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