0 1
1 1
2 1
3 2
4 2
5 1
6 3
7 2
8 2
9 3
10 3
11 2
12 4
13 4
14 2
15 4
16 4
17 3
18 5
19 4
20 3
21 5
22 6
23 4
24 6
25 4
26 4
27 6
28 6
29 4
30 6
31 8
32 5
33 7
34 6
35 4
36 8
37 8
38 6
39 6
40 8
41 6
42 8
43 8
44 6
45 9
46 9
47 6
48 10
49 9
50 6
51 10
52 10
53 6
54 8
55 10
56 7
57 11
58 13
59 8
60 9
61 10
62 10
63 10
64 10
65 7
66 13
67 14
68 9
69 10
70 10
71 10
72 13
73 14
74 8
75 10
76 15
77 10
78 14
79 12
80 10
81 13
82 14
83 10
84 13
85 16
86 10
87 16
88 14
89 9
90 13
91 14
92 13
93 16
94 18
95 10
96 14
97 18
98 11
99 14
100 16
101 14
102 15
103 18
104 12
105 12
106 18
107 14
108 18
109 15
110 13
111 18
112 23
113 13
114 17
115 18
116 12
117 17
118 19
119 12
120 16
121 22
122 18
123 20
124 16
125 14
126 19
127 22
128 15
129 18
130 19
131 14
132 21
133 20
134 14
135 18
136 26
137 19
138 18
139 24
140 14
141 20
142 24
143 18
144 18
145 21
146 17
147 20
148 28
149 16
150 22
151 20
152 19
153 22
154 21
155 16
156 23
157 31
158 17
159 20
160 22
161 19
162 27
163 26
164 18
165 20
166 29
167 20
168 21
169 24
170 19
171 26
172 28
173 17
174 22
175 28
176 21
177 26
178 30
179 18
180 22
181 28
182 22
183 26
184 28
185 20
186 23
187 32
188 23
189 22
190 25
191 22
192 32
193 32
194 20
195 24
196 26
197 24
198 28
199 32
200 20
201 27
202 39
203 22
204 25
205 28
206 23
207 26
208 28
209 21
210 25
211 36
212 29
213 33
214 32
215 20
216 30
217 34
218 25
219 24
220 39
221 23
222 29
223 32
224 22
225 28
226 33
227 32
228 29
229 34
230 24
231 30
232 38
233 26
234 28
235 30
236 26
237 37
238 37
239 24
240 31
241 38
242 28
243 30
244 34
245 23
246 34
247 48
248 28
249 28
250 32
251 26
252 33
253 39
254 26
255 34
256 42
257 29
258 35
259 32
260 25
261 33
262 49
263 28
264 30
265 40
266 30
267 36
268 38
269 33
270 29
271 38
272 31
273 30
274 42
275 30
276 40
277 42
278 29
279 36
280 40
281 29
282 40
283 50
284 27
285 29
286 40
287 36
288 39
289 39
290 31
291 36
292 51
293 32
294 32
295 38
296 31
297 46
298 41
299 28
300 32
301 48
302 39
303 36
304 46
305 31
306 37
307 48
308 32
309 37
310 48
311 34
312 43
313 46
314 32
315 36
316 44
317 37
318 46
319 44
320 30
321 42
322 48
323 34
324 38
325 48
326 32
327 42
328 53
329 30
330 39
331 52
332 46
333 38
334 43
335 36
336 36
337 62
338 34
339 40
340 44
341 33
342 46
343 46
344 37
345 39
346 62
347 40
348 44
349 44
350 33
351 44
352 56
353 41
354 39
355 50
356 40
357 50
358 48
359 34
360 42
361 49
362 43
363 46
364 53
365 37
366 46
367 66
368 38
369 39
370 54
371 36
372 47
373 58
374 40
375 38
376 48
377 42
378 45
379 54
380 37
381 50
382 68
383 40
384 44
385 48
386 41
387 56
388 58
389 38
390 43
391 62
392 45
393 47
394 48
395 42
396 49
397 62
398 42
399 44
400 59
401 44
402 56
403 52
404 37
405 42
406 51
407 48
408 54
409 71
410 38
411 46
412 72
413 40
414 46
415 52
416 50
417 49
418 66
419 40
420 45
421 58
422 53
423 58
424 52
425 43
426 51
427 70
428 41
429 48
430 62
431 42
432 53
433 61
434 44
435 52
436 69
437 58
438 47
439 54
440 43
441 50
442 70
443 42
444 54
445 69
446 45
447 58
448 64
449 45
450 49
451 70
452 51
453 50
454 63
455 42
456 56
457 68
458 53
459 46
460 56
461 49
462 63
463 72
464 44
465 60
466 60
467 58
468 54
469 59
470 44
471 58
472 88
473 47
474 52
475 62
476 45
477 62
478 72
479 50
480 51
481 66
482 54
483 54
484 68
485 46
486 65
487 80
488 48
489 53
490 68
491 50
492 63
493 72
494 47
495 48
496 68
497 56
498 56
499 76
500 60
501 57
502 76
503 54
504 50
505 63
506 51
507 70
508 72
509 47
510 56
511 72
512 62
513 66
514 76
515 46
516 58
517 93
518 52
519 54
520 64
521 56
522 72
523 66
524 50
525 51
526 85
527 60
528 66
529 64
530 49
531 60
532 80
533 57
534 56
535 88
536 55
537 70
538 70
539 54
540 62
541 75
542 68
543 62
544 81
545 51
546 57
547 80
548 54
549 63
550 67
551 54
552 78
553 82
554 53
555 64
556 82
557 61
558 56
559 70
560 54
561 67
562 100
563 66
564 55
565 76
566 61
567 64
568 78
569 57
570 66
571 82
572 63
573 71
574 72
575 52
576 65
577 104
578 60
579 62
580 82
581 54
582 74
583 76
584 62
585 60
586 78
587 72
588 68
589 79
590 56
591 76
592 86
593 55
594 68
595 74
596 58
597 72
598 103
599 60
600 61
601 82
602 65
603 72
604 82
605 63
606 65
607 104
608 59
609 61
610 84
611 58
612 91
613 77
614 56
615 60
616 90
617 78
618 72
619 88
620 62
621 71
622 92
623 60
624 63
625 87
626 68
627 76
628 80
629 60
630 68
631 86
632 78
633 77
634 88
635 60
636 74
637 100
638 63
639 70
640 90
641 58
642 76
643 106
644 58
645 67
646 86
647 82
648 66
649 79
650 61
651 70
652 113
653 66
654 82
655 86
656 69
657 81
658 83
659 60
660 69
661 110
662 78
663 68
664 80
665 67
666 77
667 100
668 72
669 72
670 89
671 68
672 83
673 90
674 66
675 78
676 92
677 74
678 80
679 92
680 62
681 77
682 120
683 64
684 70
685 85
686 67
687 96
688 108
689 72
690 65
691 84
692 79
693 77
694 87
695 70
696 86
697 114
698 70
699 70
700 84
701 71
702 81
703 102
704 64
705 75
706 106
707 76
708 87
709 98
710 76
711 78
712 114
713 66
714 70
715 102
716 70
717 98
718 90
719 64
720 82
721 100
722 87
723 78
724 114
725 65
726 78
727 108
728 70
729 70
730 93
731 90
732 81
733 106
734 73
735 72
736 90
737 88
738 92
739 98
740 66
741 84
742 128
743 74
744 78
745 102
746 70
747 94
748 100
749 67
750 82
751 106
752 96
753 81
754 90
755 70
756 80
757 114
758 77
759 92
760 112
761 72
762 99
763 96
764 78
765 76
766 110
767 82
768 81
769 115
770 73
771 86
772 118
773 90
774 79
775 102
776 73
777 94
778 107
779 70
780 84
781 100
782 86
783 88
784 94
785 73
786 98
787 150
788 78
789 77
790 106
791 74
792 97
793 105
794 81
795 78
796 116
797 96
798 86
799 106
800 73
801 93
802 116
803 78
804 82
805 105
806 77
807 108
808 128
809 72
810 79
811 104
812 98
813 88
814 113
815 86
816 90
817 116
818 76
819 84
820 102
821 85
822 112
823 116
824 78
825 92
826 112
827 92
828 91
829 116
830 80
831 82
832 139
833 77
834 83
835 102
836 90
837 106
838 116
839 82
840 83
841 138
842 94
843 100
844 100
845 80
846 88
847 122
848 84
849 86
850 135
851 84
852 106
853 106
854 77
855 88
856 108
857 108
858 95
859 114
860 82
861 87
862 138
863 90
864 106
865 105
866 79
867 106
868 121
869 82
870 85
871 124
872 93
873 93
874 118
875 82
876 100
877 156
878 93
879 86
880 106
881 89
882 102
883 122
884 85
885 108
886 120
887 100
888 93
889 106
890 88
891 100
892 152
893 84
894 85
895 124
896 90
897 104
898 114
899 92
900 88
901 109
902 105
903 98
904 130
905 82
906 115
907 144
908 86
909 96
910 109
911 84
912 117
913 150
914 86
915 90
916 124
917 101
918 106
919 110
920 96
921 94
922 149
923 86
924 91
925 114
926 96
927 122
928 116
929 98
930 92
931 138
932 101
933 99
934 126
935 84
936 98
937 143
938 87
939 96
940 140
941 99
942 124
943 126
944 85
945 95
946 123
947 104
948 112
949 123
950 85
951 112
952 138
953 91
954 99
955 144
956 88
957 107
958 144
959 92
960 96
961 124
962 134
963 94
964 118
965 87
966 93
967 158
968 101
969 112
970 114
971 94
972 119
973 132
974 88
975 98
976 158
977 114
978 104
979 120
980 91
981 115
982 142
983 102
984 102
985 132
986 95
987 118
988 122
989 88
990 111
991 126
992 107
993 108
994 147
995 98
996 107
997 172
998 91
999 94
1000 128