3 1
4 1
5 1
6 1
7 3
8 1
9 1
10 15
11 1
12 5
13 21
14 5
15 1
16 21
17 1
18 1
19 231
20 5
21 1
22 1365
23 1
24 55
25 21
26 1
27 1
28 663
29 11
30 5
31 57
32 5
33 1
34 15015
35 1
36 17
37 483
38 1
39 11
40 25935
41 1
42 5
43 21
44 935
45 1
46 7917
47 1
48 23
49 19437
50 5
51 1
52 3315
53 1
54 55
55 21
56 1
57 1
58 191919
59 253
60 2465
61 21
62 5
63 1
64 1734915
65 1
66 1
67 17157
68 17
69 1
70 4485
71 1
72 5
73 141
74 1595
75 1
76 3262623
77 1
78 1
79 7161
80 5
81 23
82 72345
83 1
84 38335
85 399
86 1
87 1
88 26187
89 11
90 5
91 177
92 1955
93 1
94 219346545
95 1
96 47
97 21
98 1
99 11
100 23205
101 1
102 145
103 614859
104 2255
105 1
106 273
107 1
108 901
109 21862533
110 5
111 1
112 10007205
113 1
114 1265
115 3
116 493
117 1
118 273
119 47
120 295
121 31521
122 5
123 1
124 1799106855
125 23
126 1
127 1743
128 1
129 11
130 1196614965
131 1
132 85
133 3
134 2915
135 1
136 5348811
137 1
138 1
139 136059
140 85
141 1
142 64155
143 1
144 4643045
145 21
146 1
147 23
148 1358978439
149 649
150 5
151 903
152 5
153 1
154 409675695
155 1
156 1
157 5871
158 667
159 11
160 5715255
161 1
162 5
163 2247
164 38335
165 47
166 1609167
167 1
168 83
169 11035101
170 5
171 1
172 251526135
173 1
174 5
175 57
176 1
177 1
178 2301
179 71
180 173995
181 21
182 5
183 1
184 3144309633465
185 1
186 1537
187 21
188 799
189 11
190 1365
191 23
192 5
193 114681
194 55
195 1
196 64311
197 1
198 1
199 10587027
200 145
201 1
202 1478735895
203 1
204 3871835
205 21
206 1
207 59
208 3852303
209 913
210 5
211 2606667
212 4505
213 23
214 2513863357005
215 1
216 107
217 3
218 1
219 11
220 18543350865
221 1
222 5
223 21
224 4615985
225 1
226 40677
227 1
228 55709
229 1867719
230 5
231 1
232 1365
233 1
234 235
235 1391523
236 1003
237 1
238 18022811703
239 11
240 5
241 3
242 145
243 1
244 147665154945
245 1
246 23
247 65037
248 1
249 781
250 8715
251 1
252 85
253 3507
254 5555
255 1
256 2218763468103
257 1081
258 1
259 105369
260 85
261 1
262 33735
263 1
264 15656465
265 23541
266 1
267 1
268 27674283
269 1177
270 145
271 3759
272 5
273 1
274 393801406753755
275 1
276 2329
277 71337
278 1
279 11
280 1273935
281 1
282 5
283 57
284 47696735
285 1
286 273
287 1
288 1
289 124341
290 6095
291 83
292 1311414193635
293 1
294 3245
295 21
296 1
297 1
298 67064907
299 11
300 12665
301 17479563
302 5
303 47
304 2536302227745
305 1
306 1
307 21
308 17
309 11
310 98838285
311 1
312 296815
313 21
314 55
315 1
316 3050803119
317 1
318 1
319 11131155639219
320 5
321 1
322 1605
323 1357
324 38335
325 3
326 1363
327 1
328 19147478133
329 1441
330 5
331 21
332 7055
333 1
334 43754175465
335 1
336 167
337 88977
338 1
339 1
340 317174456235
341 1
342 265
343 681
344 28085
345 23
346 6278493
347 1
348 2941
349 46782813
350 5
351 1
352 18764655
353 1
354 11437745
355 1659
356 34799
357 1
358 273
359 11
360 895
361 22229151
362 5
363 1
364 333097831266200715
365 1
366 1
367 4623
368 1537
369 11
370 1365
371 1
372 3995
373 33117
374 8195
375 107
376 273
377 1
378 23
379 271409061
380 85
381 59
382 16564740960495
383 1
384 430705
385 3
386 1
387 1
388 3189889911
389 17963
390 5
391 399
392 5
393 1
394 222278823365235
395 47
396 10974673
397 5523
398 1
399 1
400 147066313450245
401 1
402 5
403 903
404 3871835
405 1
406 807
407 1
408 1
409 858590601
410 8555
411 23
412 327445755
413 1
414 4565
415 21
416 1
417 1
418 347304491079
419 1837
420 265
421 21
422 115
423 1
424 210725116010604195
425 1
426 1
427 16131
428 107
429 11
430 195
431 1
432 5
433 2556519
434 9515
435 1
436 2518187047467
437 1
438 1
439 422499
440 5
441 47
442 399945
443 1
444 78471745
445 2178939
446 53
447 1
448 1295853
449 179
450 5
451 3
452 278545
453 1
454 5009061930276495
455 1909
456 227
457 21
458 1
459 102311
460 5313945
461 1
462 5
463 12616779
464 105985
465 1
466 524604171
467 1
468 233699
469 318153
470 5
471 1
472 2059016123009235
473 1
474 55
475 21
476 17
477 23
478 6657
479 2101
480 4747735
481 42693
482 5
483 1
484 221559656514735
485 1
486 1
487 5899299
488 2047
489 11
490 2435589195
491 1
492 85
493 3
494 22309265
495 1
496 22659
497 59
498 53
499 445501622181
500 85
501 1
502 227955
503 1
504 5196955
505 21
506 1
507 1
508 1436376437690115831
509 1
510 5405
511 237
512 5
513 1
514 417788085
515 1
516 4369
517 399
518 1
519 11
520 236145
521 1
522 21605
523 7287
524 266159905
525 1
526 207989691
527 1
528 263
529 696562163913
530 5
531 1
532 676853660145
533 47
534 5885
535 3
536 29
537 83
538 48867
539 11
540 22865
541 7539
542 5
543 23
544 319413502422190941765
545 1
546 1
547 21
548 2329
549 11
550 1118926908645
551 1
552 5
553 20919
554 127765
555 59
556 5428923
557 1
558 1
559 145173
560 5
561 1
562 27532995
563 1
564 13402782535
565 3333183
566 1
567 1
568 77259
569 2497
570 5
571 134608314603
572 85
573 1
574 177413913105
575 1
576 108491
577 1149
578 2407
579 517
580 22294041291795
581 1
582 5
583 21
584 30999485
585 167
586 106197
587 2461
588 4981
589 1408074591
590 5
591 1
592 335324535
593 1
594 55
595 3
596 2533
597 1
598 363825095385219
599 186659
600 5
601 21
602 12455
603 1
604 29168183247389040855
605 1
606 5017
607 399
608 1
609 253
610 1365
611 1
612 85
613 53277
614 5
615 1
616 3546192177889413
617 1
618 1
619 7719
620 570181615
621 1
622 1365
623 1
624 701305
625 2606667
626 1
627 179
628 92625433495959
629 2761
630 5
631 13559259
632 5
633 1
634 277587871788148528873035
635 1
636 5389
637 3
638 1
639 11
640 1605
641 1
642 6785
643 399
644 9852095
645 1
646 273
647 1
648 1363
649 3086391
650 5
651 1
652 9161398124905845
653 23
654 38568365
655 903
656 1
657 1
658 39
659 2893
660 7055
661 25023
662 145
663 1
664 52847124455960835
665 1
666 1
667 75698511
668 2839
669 13561
670 31884463065
671 2773
672 5
673 21
674 1345
675 23
676 1852515073956661023
677 1
678 1
679 795381477
680 265
681 1
682 44265
683 1
684 5251895
685 21
686 23
687 1
688 39626963103
689 11
690 28565
691 21
692 865
693 107
694 23687008616135865
695 1
696 347
697 16282765840677
698 1
699 11
700 935552085
701 83
702 5
703 1401
704 131774260145
705 1
706 19561031763
707 1
708 12284047
709 2026563
710 5
711 1
712 105
713 1
714 55
715 399
716 3043
717 47
718 644645379
719 33143
720 1795
721 1437
722 5
723 1
724 55809027547600719795
725 1
726 1
727 21
728 1
729 59
730 2103465
731 1
732 14762885
733 31673019
734 16115
735 1
736 100191
737 1
738 1
739 2264980281333
740 3995
741 23
742 11378055
743 1
744 335995
745 237
746 3103
747 1
748 1731093
749 11
750 5
751 33249867
752 1402195
753 1
754 108689829613365
755 1
756 17
757 10563
758 3127
759 11
760 458296688154015165
761 1
762 5
763 30202059
764 7321985
765 1
766 19851
767 1
768 383
769 4302321639
770 5
771 1
772 111646146885
773 1
774 113245
775 21
776 1
777 1
778 33201987
779 311
780 33065
781 201369
782 5
783 83
784 212307808152599664765
785 1
786 47
787 1758849
788 10974673
789 11
790 27615
791 1
792 5
793 21
794 17435
795 227
796 198510109895140701
797 1
798 1
799 766227
800 5
801 1
802 389793495
803 1
804 1552605835
805 10203
806 1
807 23
808 10491
809 36707
810 265
811 21
812 85
813 1
814 9410905741428688211715
815 1
816 398663
817 21
818 3427
819 11
820 12990755438115
821 1
822 5
823 94158491007
824 187165
825 1
826 39
827 1
828 1
829 78792197583
830 5
831 1
832 126766139243835
833 1
834 835
835 21
836 53
837 239
838 152061
839 1
840 4288465
841 399
842 5
843 1
844 337589436774570982512325815
845 59
846 1
847 1689
848 1
849 1441
850 38795055
851 23
852 9095
853 21
854 5555
855 47
856 155337
857 1
858 29
859 14838730599
860 85
861 1
862 1382731648935
863 1
864 4100965
865 74949
866 1
867 1
868 70228600019871099
869 3817
870 5
871 309
872 145
873 23
874 44972906055
875 1
876 17
877 21
878 47
879 196031
880 175575855
881 1
882 5
883 12327
884 27700525985
885 1
886 5987621961867
887 1
888 3216623
889 93
890 5
891 1
892 65317470465
893 1
894 895
895 19944181383
896 1
897 1
898 273
899 3949
900 32142143185
901 6492109953
902 5
903 59
904 99112920904226319975885
905 107
906 1909
907 903
908 3859
909 11
910 195
911 1
912 5
913 34599
914 786260035
915 1
916 47112373581
917 3841
918 1
919 2628087
920 5
921 263
922 2027451850475415
923 1
924 830604445
925 21
926 1
927 1
928 310184037997743
929 11
930 5
931 35283
932 1168495
933 1
934 470530788585
935 1
936 467
937 21
938 1
939 253
940 245022918638098965
941 1
942 39005
943 21
944 205
945 1
946 21
947 3901
948 17
949 49198887303425727
950 19895
951 1
952 4755
953 1
954 1061005
955 3
956 1824079787
957 1
958 20535333
959 4213
960 2395
961 1909299
962 5
963 1
964 108603330455134515
965 1
966 7897
967 256557
968 1
969 11
970 3080289476355
971 1
972 10235
973 199923
974 21395
975 1
976 17317526294289
977 1
978 1
979 11190487539
980 85
981 1
982 891345
983 4117
984 126199295653915
985 399
986 1
987 1
988 385203
989 11
990 295
991 168406791
992 265
993 47
994 13747647893660408531680305
995 1
996 17
997 3
998 29
999 1
1000 113749545