1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 1
9 1
10 1
11 3
12 1
13 5
14 1
15 1
16 1
17 1
18 1
19 27
20 1
21 1
22 3
23 3
24 1
25 41
26 5
27 19
28 1
29 565
30 1
31 1
32 1
33 1
34 1
35 1
36 1
37 7085
38 27
39 7
40 1
41 25
42 1
43 3
44 3
45 1
46 3
47 11
48 1
49 1
50 41
51 1
52 5
53 1266205
54 19
55 7
56 1
57 9
58 565
59 9099507
60 1
61 17602325
62 1
63 1
64 1
65 1
66 1
67 128207979
68 1
69 1
70 1
71 119
72 1
73 1
74 7085
75 1
76 27
77 5
78 7
79 13
80 1
81 1657009
82 25
83 26494256091
84 1
85 1
86 3
87 3
88 3
89 1
90 1
91 3
92 3
93 1
94 11
95 5519
96 1
97 172961
98 1
99 331
100 41
101 11147523830125
102 1
103 5
104 5
105 1
106 1266205
107 84179432287299
108 19
109 2405
110 7
111 591
112 1
113 145
114 9
115 571
116 565
117 5
118 9099507
119 71
120 1
121 297758653049289
122 17602325
123 19
124 1
125 9007199254741
126 1
127 1
128 1
129 1
130 1
131 281629680514649643
132 1
133 1
134 128207979
135 1
136 1
137 125400505
138 1
139 4246732448623781667
140 1
141 581
142 119
143 3695
144 1
145 113
146 1
147 7
148 7085
149 126774939137440139965
150 1
151 7
152 27
153 1
154 5
155 1
156 7
157 427445
158 13
159 7007
160 1
161 1
162 1657009
163 14833445639443302757131
164 25
165 1
166 26494256091
167 791
168 1
169 1788351804163652625305
170 1
171 3
172 3
173 447232673152232758272805
174 3
175 47
176 3
177 3033169
178 1
179 3457933070629553840500347
180 1
181 6839447730858454557453725
182 3
183 7
184 3
185 1417
186 1
187 11
188 11
189 1
190 5519
191 87839
192 1
193 1458419568449
194 172961
195 1
196 1
197 1608693655111966245554191885
198 331
199 247
200 41
201 42735993
202 11147523830125
203 323
204 1
205 5
206 5
207 1583
208 5
209 168346277937
210 1
211 192250327996698297857319917403
212 1266205
213 77
214 84179432287299
215 3
216 19
217 1
218 2405
219 19
220 7
221 5
222 591
223 23
224 1
225 1
226 145
227 45747108885769406418770892768459
228 9
229 1200340205
230 571
231 71
232 565
233 9
234 5
235 35
236 9099507
237 1203429
238 71
239 17970575
240 1
241 17
242 297758653049289
243 9950006745799417075771
244 17602325
245 535
246 19
247 199
248 1
249 8831418697
250 9007199254741
251 133683
252 1
253 269397
254 1
255 1
256 1
257 1
258 1
259 1
260 1
261 1
262 281629680514649643
263 3987
264 1
265 253241
266 1
267 1
268 128207979
269 80959373542528110266379088757000615365
270 1
271 8048111
272 1
273 1
274 125400505
275 1
276 1
277 254038787645
278 4246732448623781667
279 1
280 1
281 122276649
282 581
283 497305612563
284 119
285 9
286 3695
287 15071
288 1
289 1021273028302258913
290 113
291 14759563
292 1
293 304447033427039223775231648773356471071405
294 7
295 7
296 7085
297 118465899289
298 126774939137440139965
299 3507
300 1
301 13989
302 7
303 58831
304 27
305 3520465
306 1
307 7334852813307
308 5
309 67869
310 1
311 7
312 7
313 965595702567595187465
314 427445
315 1
316 13
317 1152603814929734162621202549460791024965246485
318 7007
319 26303
320 1
321 28059810762433
322 1
323 203
324 1657009
325 3303821
326 14833445639443302757131
327 51319
328 25
329 25
330 1
331 99
332 26494256091
333 197
334 791
335 1602991
336 1
337 49
338 1788351804163652625305
339 145
340 1
341 1
342 3
343 3
344 3
345 3
346 447232673152232758272805
347 34503231737794687913327337606950404890551583262419
348 3
349 68611010962835281982375851860239487088947847518965
350 47
351 95
352 3
353 49836221089
354 3033169
355 100427
356 1
357 13
358 3457933070629553840500347
359 23
360 1
361 8291289067184734560889602596684065441150553595609
362 6839447730858454557453725
363 99252884349763
364 3
365 101
366 7
367 2995944847
368 3
369 17
370 1417
371 3003
372 1
373 262948296556077444865775361226862701746915023645443805
374 11
375 7
376 11
377 11665905865
378 1
379 2070284213518034552716289387601473092382043352395789747
380 5519
381 1
382 87839
383 5607007
384 1
385 1
386 1458419568449
387 5419
388 172961
389 64546033268757642815792179158947726643726019994488786765
390 1
391 1373239
392 1
393 93876560171549881
394 1608693655111966245554191885
395 83
396 331
397 10565
398 247
399 11
400 41
401 3161223441965659355353374577
402 42735993
403 1
404 11147523830125
405 61
406 323
407 167463
408 1
409 12397560882427671408280715945
410 5
411 2653331
412 5
413 5
414 1583
415 79
416 5
417 1415577482874593889
418 168346277937
419 1963609256946546589683734108063664087091570245386133488482827
420 1
421 3908561893874598674952420861181355118723838160649833404628525
422 192250327996698297857319917403
423 10153587
424 1266205
425 41
426 77
427 3
428 84179432287299
429 2597
430 3
431 79
432 19
433 158705489
434 1
435 19
436 2405
437 629011229
438 19
439 7
440 7
441 1
442 5
443 7607208427525575562829293196111633937256530593267655891959257971
444 591
445 21
446 23
447 2402107
448 1
449 11564135542393825453297319218753
450 1
451 75
452 145
453 2317
454 45747108885769406418770892768459
455 1
456 9
457 601483385
458 1200340205
459 9
460 571
461 3742812552489459754574162615117692761632922436101077307571867800325
462 71
463 2319663
464 565
465 1
466 9
467 29557800200387853479377969431593256755679267546768250771573979545179
468 5
469 71549
470 35
471 87
472 9099507
473 72642153
474 1203429
475 4691
476 71
477 144065989
478 17970575
479 601733561907743
480 1
481 545
482 17
483 2171
484 297758653049289
485 4333
486 9950006745799417075771
487 288988682455
488 17602325
489 4944481879814434252377
490 535
491 115150928865393683394430794345770656836007097148716510508943785012960963
492 19
493 133
494 199
495 271
496 1
497 17
498 8831418697
499 19381576266366800396091
500 9007199254741
501 2093
502 133683
503 21859078087
504 1
505 2229504766025
506 269397
507 529459
508 1
509 56872342454477502663836436644738658081173862802377487249242428294652814165
510 1
511 1
512 1
513 1
514 1
515 1
516 1
517 1
518 1
519 529629879
520 1
521 2612532567531197416225524817134496825
522 1
523 7084793222933304500103769637242854782609253363863284989029909537769063381411
524 281629680514649643
525 1
526 3987
527 1
528 1
529 1
530 253241
531 291417146724430384863259
532 1
533 2014525
534 1
535 245
536 128207979
537 1152644356876517946833449
538 80959373542528110266379088757000615365
539 19
540 1
541 3506723826366337422957092455420226769441729073496959336825273671692511489871925
542 8048111
543 129592654303
544 1
545 481
546 1
547 27746070787044805057693411603398064822931998958125850109286626053172193287323019
548 125400505
549 1
550 1
551 119
552 1
553 121369
554 254038787645
555 3
556 4246732448623781667
557 871933973171332617109273746330125182514545259897728689969395156974373557093899685
558 1
559 480207
560 1
561 1
562 122276649
563 6901132832062980713745868230278930396598248096099962775317273213992555187229870331
564 581
565 29
566 497305612563
567 1
568 119
569 9798218452781468867107081842112636865545
570 9
571 252390872286963
572 3695
573 7859692709141
574 15071
575 60222911
576 1
577 8184343991108570561
578 1021273028302258913
579 1952155359851
580 113
581 141
582 14759563
583 1911
584 1
585 1
586 304447033427039223775231648773356471071405
587 27111317828131469419032763101700625013994202428475514409020182726713975987054630352739
588 7
589 1
590 7
591 111
592 7085
593 31854074083437741745
594 118465899289
595 7
596 126774939137440139965
597 1931191800011469
598 3507
599 60177611360615
600 1
601 41
602 13989
603 14245331
604 7
605 14198239
606 58831
607 27
608 27
609 8609
610 3520465
611 899764043
612 1
613 212675860498217144406493513961174881414835199338694812464458382966852207479369574544433005
614 7334852813307
615 5
616 5
617 244920141737161502169
618 67869
619 1684915056354211431614610973288532501548225876505588627343625056654997133245280118846364227
620 1
621 7082200501
622 7
623 7
624 7
625 2894802230932904885589274625217197696331749616641014100986439600197828241
626 965595702567595187465
627 56115425979
628 427445
629 6831581
630 1
631 1701703
632 13
633 64083442665566099285773305801
634 1152603814929734162621202549460791024965246485
635 1
636 7007
637 1749
638 26303
639 1686911
640 1
641 6700417
642 28059810762433
643 252347242347143644465906703403
644 1
645 1
646 203
647 823
648 1657009
649 68723405850633661453114694214632855180217
650 3303821
651 1
652 14833445639443302757131
653 209346355741099916191855113621518124555242097137558617575207753293448793950935674121699193819205
654 51319
655 3521230472010863
656 25
657 1
658 25
659 1659522552946139548082323389315342462331691525715639177864772842496170712594367164812984201079707
660 1
661 3309002609354027117053709874610622337901920470337689011234146151906131617548223787024982113499325
662 99
663 7
664 26494256091
665 1577
666 197
667 201619
668 791
669 49
670 1602991
671 6495
672 1
673 24929
674 49
675 267
676 1788351804163652625305
677 827084469046456503160059926354669231211833640042337346713437629602581931750428709520264953202218285
678 145
679 99607
680 1
681 15249036295256468806256964256153
682 1
683 3
684 3
685 25080101
686 3
687 1562943
688 3
689 438652329323160077905
690 3
691 60113422385352562993117178920059
692 447232673152232758272805
693 1
694 34503231737794687913327337606950404890551583262419
695 6191879
696 3
697 9
698 68611010962835281982375851860239487088947847518965
699 3
700 47
701 3271752661897391600015436369903119744360292423920515155117815748055524787572731537903022187032989567125
702 95
703 23871
704 3
705 1
706 49836221089
707 474603
708 3033169
709 51757373562540400826196240232487152401615006807746823666856729802807850518216864498054015302908337073165
710 100427
711 401143
712 1
713 1
714 13
715 739
716 3457933070629553840500347
717 105380563076589014533
718 23
719 47
720 1
721 23828017
722 8291289067184734560889602596684065441150553595609
723 91
724 6839447730858454557453725
725 1628402235472291453
726 99252884349763
727 4327
728 3
729 19389268200585836264288587113776883575610248525384021488302948711030121
730 101
731 3
732 7
733 7253631627748517723895263630452085
734 2995944847
735 23
736 3
737 63457330250459828198803140633542817678412267809
738 17
739 14389477626900307149161646119408331
740 1417
741 45
742 3003
743 90327
744 1
745 25354987827488027993
746 262948296556077444865775361226862701746915023645443805
747 14235373448834440405930999306884547
748 11
749 175
750 7
751 1631130624027663
752 11
753 44561
754 11665905865
755 44443
756 1
757 813284474000876800121347426109305106610793825760928142915048988693975432866108211100855891984909916628274190685
758 2070284213518034552716289387601473092382043352395789747
759 89799
760 5519
761 2062122777722299856713465644943385813437041867432337225
762 1
763 43
764 87839
765 1
766 5607007
767 733985832191
768 1
769 8162681060320781227354732669970957628221528536364154113
770 1
771 1
772 1458419568449
773 203891364535029646635337853040846643234565274362046295823794532492862725855095527096580937929546782099904931385805
774 5419
775 1
776 172961
777 1
778 64546033268757642815792179158947726643726019994488786765
779 176435363
780 1
781 21
782 1373239
783 1437930916847
784 1
785 85489
786 93876560171549881
787 25633833764363371482448371704286569591106513985359985634040058733130634748420040448594795835452448294908505122029339
788 1608693655111966245554191885
789 1329
790 83
791 167
792 331
793 1354025
794 10565
795 371
796 247
797 809990551470172079565846666249376372123496170900007375417396284987656092226110788779688002910959169208250681296344885
798 11
799 172013791
800 41
801 1
802 3161223441965659355353374577
803 1337163
804 42735993
805 173
806 1
807 362743464410263
808 11147523830125
809 7945305534037034736919466463985970840653661279519371249945
810 61
811 53706711425252926415921023121166869379
812 323
813 21638605221
814 167463
815 43181548495
816 1
817 11289317058573777
818 12397560882427671408280715945
819 1
820 5
821 3220735536127885987585458260817398488810741451713915806502551986720612868386413377954636835272668866492527220584766666525
822 2653331
823 647
824 5
825 41
826 5
827 25578949215583984481815344446249907224315537913974605824798986032383295428732724385013367272153433029169188373398727286259
828 1583
829 51034477687063824285793220403012480758767068407375148412807627138192968201597015841751639889193942376653603823403492076565
830 79
831 159
832 5
833 5156033
834 1415577482874593889
835 1316780395
836 168346277937
837 1
838 1963609256946546589683734108063664087091570245386133488482827
839 41977034359
840 1
841 196508908677243935479166262792143590912129810631474797647041853529847143649319662849342809286478978848867780031219785465
842 3908561893874598674952420861181355118723838160649833404628525
843 40758883
844 192250327996698297857319917403
845 357670360832730525061
846 10153587
847 619
848 1266205
849 165768537521
850 41
851 80091
852 77
853 203155751327726762864772434359839075574182083482987732647309465168128759364421572614300586613726522428003459185331445767070205
854 3
855 3
856 84179432287299
857 30721205270874325174421828379133731714963563419063334671619305
858 2597
859 1613893884820031932234234100199699478135295154467879263777927578937497850876382784074490341154912443595687550035741310726993107
860 3
861 157
862 79
863 5472035321981048991
864 19
865 89446534630446551654561
866 158705489
867 310219
868 1
869 20730032807229
870 19
871 616535
872 2405
873 601
874 629011229
875 9587
876 19
877 809353981408128396866675064014400716168446854385643150790926764694803939336647844353743954347388519946330843792610392688959389285
878 7
879 19087
880 7
881 4761
882 1
883 6430835258844200263212448753255985758366730611970183857247046637710922353777940289904719800341198024851027406623957548251120130491
884 5
885 593
886 7607208427525575562829293196111633937256530593267655891959257971
887 9684551
888 591
889 1
890 21
891 48884560006599465009328787599625511859
892 23
893 77254101
894 2402107
895 76790911
896 1
897 1169
898 11564135542393825453297319218753
899 1
900 1
901 38135117
902 75
903 4663
904 145
905 1367889546171690911490745
906 2317
907 25643703613516450383217598514240512788662098723257087022059191150805355258686586048994612594090886546796472647630118736354032251505699
908 45747108885769406418770892768459
909 1209583749
910 1
911 9
912 9
913 56322034409953656974088485164202851347985208982529431248241
914 601483385
915 27
916 1200340205
917 9149
918 9
919 1141
920 571
921 2444950937769
922 3742812552489459754574162615117692761632922436101077307571867800325
923 595618451
924 71
925 1338313555984194891782837
926 2319663
927 22623
928 565
929 7429221040678755422427078430868703393381172198245841286504331780193
930 1
931 11
932 9
933 73654317
934 29557800200387853479377969431593256755679267546768250771573979545179
935 23
936 5
937 1173442713
938 71549
939 1287461013495445380867
940 35
941 3239726427914942787947493139978628023865691151643210297036020689037356098502845232092174738334687968210168424466789219098125306853671589925
942 87
943 139
944 9099507
945 1
946 72642153
947 25753601424861340346007104918436232062999918679588265170102601633657039819988826723537372154364869086257811931769788005671264318895923684219
948 1203429
949 285
950 4691
951 73995602439
952 71
953 18027145
954 144065989
955 9657981190424947
956 17970575
957 72929173
958 601733561907743
959 2239295
960 1
961 1
962 545
963 758827433712826021912608947412400321732052203
964 17
965 71211893
966 2171
967 4552576503
968 297758653049289
969 9
970 4333
971 163188800235353939430574563
972 9950006745799417075771
973 827653
974 288988682455
975 269
976 17602325
977 28935059402716631804844176061296516124093902098270115997897337994556721
978 4944481879814434252377
979 17
980 535
981 2405
982 115150928865393683394430794345770656836007097148716510508943785012960963
983 18765762168004583
984 19
985 321738731022393249110838377
986 133
987 83
988 199
989 284605639797
990 271
991 9089000257055
992 1
993 33
994 17
995 2317430160013771
996 8831418697
997 93817557461562474187598625169350163749227364845
998 19381576266366800396091
999 134615
1000 9007199254741