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