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