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