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