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