0 2
1 1
2 3
3 1
4 7
5 11
6 1
7 29
8 47
9 19
10 41
11 199
12 23
13 521
14 281
15 31
16 2207
17 3571
18 107
19 9349
20 2161
21 211
22 43
23 139
24 1103
25 101
26 90481
27 5779
28 14503
29 59
30 2521
31 3010349
32 1087
33 9901
34 67
35 71
36 103681
37 54018521
38 29134601
39 79
40 1601
41 370248451
42 83
43 6709
44 263
45 181
46 4969
47 6643838879
48 769
49 599786069
50 401
51 919
52 103
53 119218851371
54 11128427
55 331
56 10745088481
57 229
58 347
59 709
60 241
61 5600748293801
62 3020733700601
63 1009
64 127
65 131
66 261399601
67 4021
68 23230657239121
69 691
70 12317523121
71 688846502588399
72 10749957121
73 151549
74 11987
75 12301
76 1091346396980401
77 229769
78 12280217041
79 32361122672259149
80 23725145626561
81 3079
82 163
83 35761381
84 167
85 1158551
86 313195711516578281
87 349
88 93058241
89 179
90 10783342081
91 689667151970161
92 253367
93 63799
94 563
95 191
96 11862575248703
97 3299
98 5881
99 991
100 9125201
101 809
102 409
103 619
104 3329
105 21211
106 1483
107 47927441
108 6263
109 128621
110 59996854928656801
111 4441
112 223
113 412670427844921037470771
114 227
115 1151
116 299281
117 1052645985555841
118 15247723
119 239
120 23735900452321
121 97420733208491869044199
122 19763
123 4767481
124 743
125 251
126 1461601
127 509
128 119809
129 308311
130 3121
131 1049
132 5281
133 10694421739
134 6163
135 271
136 562627837283291940137654881
137 541721291
138 16561
139 30859
140 118021448662479038881
141 79099591
142 283
143 1957099
144 115561578124838522881
145 120196353941
146 29201
147 65269
148 10661921
149 952111
150 601
151 1511
152 562766385967
153 13159
154 15252467
155 311
156 1249
157 39980051
158 21803
159 785461
160 641
161 1289
162 1828620361
163 1043201
164 2684571411430027028247905903965201
165 51164521
166 6464041
167 766531
168 115613939510481515041
169 596107814364089
170 1361
171 162451
172 126117711915911646784404045944033521
173 78889
174 97787
175 54601
176 1409
177 10884439
178 5280544535667472291277149119296546201
179 359
180 8641
181 97379
182 232961
183 14686239709
184 367
185 265272771839851
186 15917507
187 1871
188 18049
189 379
190 2281
191 22921
192 383
193 303011
194 195163
195 1951
196 3016049
197 31498587119111339
198 11166702227
199 2389
200 124001
201 2686039424221
202 547497418496144666543167613835090178297001
203 2748232098283374889444289976282269
204 1223
205 1231
206 81163
207 3643684402534298380040912641
208 7489
209 419
210 721561
211 33128448586319
212 250410161
213 1279
214 21401
215 431
216 3023
217 18229
218 1307
219 439
220 2800076631444853778881663695403201
221 2337127044022973021
222 443
223 209621
224 2689
225 221401
226 6329
227 39499
228 62929
229 6871
230 3116523496881881
231 4621
232 463
233 818757341
234 467
235 941
236 12743
237 637293949
238 75683
239 479
240 281490241
241 1156801
242 200872171147
243 59779
244 487
245 491
246 67031206681
247 383839
248 1952755969
249 499
250 1353439001
251 15061
252 503
253 13343097459037867049
254 1523
255 1021
256 34303
257 2107028233569599
258 7772507
259 2591
260 21183761
261 121645431297608956949367975807331201
262 523
263 1579
264 893844775132847
265 1061
266 978347
267 3739
268 4289
269 13451
270 12315241
271 59621
272 4470047
273 1836084445651
274 547
275 92401
276 3365543
277 1109
278 65609
279 2870911
280 6135922241
281 20567460049
282 1129
283 1699
284 32165609929722273666211791549816223828923850302972185505601
285 571
286 5147
287 256579
288 270143
289 878516651
290 5801
291 5496409
292 839207
293 287141
294 587
295 12391
296 15400289
297 220862269
298 222448929009201481
299 599
300 1201
301 39488879317091
302 70963651961
303 77569
304 607
305 86011
306 4283
307 1229
308 7872253927
309 1270029990781
310 180501911066713425499001
311 34211
312 740687
313 258899611203303418721656157249445530046830073044201152332257717521
314 142934683
315 631
316 675607
317 4014648883841
318 14627
319 625728071
320 62379555831803099867272961
321 809013091
322 643
323 111331562323253269
324 647
325 3251
326 573005680996120855900783871963
327 1358359
328 7513601265751126919260420528205646210878820214173976884762475096801
329 659
330 1321
331 526291
332 97607
333 1999
334 821641
335 918229218981115419161903071
336 18143
337 21569
338 2027
339 44607276283528829839
340 5441
341 2729
342 683
343 2094359
344 9303823
345 4831
346 68520477202692467
347 662771
348 56058952425321966662183
349 81922033248592814089
350 2801
351 65597689
352 3891324187650256896001
353 59242995313457729780510823767354730798286848921481374874264534705573628371
354 3490855311525894593942346160303930322601870428401
355 43137227648024611864946839441
356 63367
357 20379621866912041009285306878000998438281
358 316590102769
359 719
360 5208481
361 160151348989164092909
362 5608873567304433409
363 9439
364 727
365 514651
366 102481
367 2298889
368 245087
369 739
370 1481
371 6679
372 1489
373 2239
374 2243
375 751
376 10779169
377 9220407243723719942154317888399
378 2267
379 342912379
380 15062006801
381 3049
382 55009
383 7901291
384 885503
385 3851
386 3089
387 1549
388 6983
389 3904919893017807509
390 54975368761
391 10949
392 12653761
393 32845130922638389
394 787
395 2371
396 3169
397 138787200818838488796281
398 7498125774422297927481142094102201027
399 28729
400 107420801
401 1775629
402 1609
403 25054511
404 4057630561
405 1621
406 7307
407 205129
408 2447
409 1427411
410 628774904181521
411 242491
412 823
413 545161
414 827
415 6170221
416 419329
417 1669
418 7907723
419 839
420 13076262780531942679085440491796970310241
421 1995541
422 9283
423 4526483582630502302599448017416286765824514198161691031041
424 1022689
425 51001
426 16187
427 1709
428 21596023
429 301159
430 1517416544639719175645264380247161
431 188779
432 863
433 12361187009
434 39929
435 1741
436 2856113921
437 133351074933356474419349
438 7883
439 4391
440 21121
441 35281
442 883
443 2659
444 887
445 64343104471
446 175723
447 1789
448 2687
449 369079
450 1801
451 4274579
452 2568263
453 335221
454 907
455 17291
456 386689
457 143392891
458 173467444183092889465468215059178872136180865847642115150876882787982326965619685734718473208401
459 1542997498640271499937518740470741204744064057385067934850561
460 217121
461 2757586237369
462 9241
463 106332581
464 227693725298545340302283668318476481
465 1861
466 13049
467 72176719
468 1543279476449634699608479692367598435286976050460426712893441
469 4691
470 16921
471 412341661
472 1889
473 31219
474 947
475 4751
476 146609
477 49721203549
478 632890270126128456721
479 4717331869
480 316837008400107576629115441641182686718784605974069121
481 76984462699
482 1327427
483 9661
484 1078880662669127
485 971
486 17174107866559209832245996776509546318861182768126017871860347845227
487 4871
488 3198068921977967
489 5869
490 7841
491 3929
492 983
493 2004539
494 188707
495 914116501
496 3482304046527908383
497 9941
498 20276569
499 10979
500 4001
501 15031
502 7027
503 1320635738332838963909223928755510140034256069418124684146882354518875225823337405694736924839855437876879
504 1543264591998068763587428525085857166094507770366933120040961
505 8081
506 4049
507 2029
508 1810989685607
509 1019
510 14281
511 8052965509
512 21503
513 51513406617400034364080828860546058956692562707518637508655420323201
514 678636348621153801041680852528656928880530747
515 461441
516 14449
517 2069
518 453402959144746802851267
519 1039
520 44729401601
521 26698303031240509089959
522 31321
523 20921
524 747971804103841601
525 1051
526 250891481
527 130797131524476563163702018809946371
528 128488610204014367
529 884489
530 995349515232591948380715206597306328914860952704446290839774748799283871708299550669521
531 4076267098002249077839
532 1063
533 7277931649
534 8277001
535 202231
536 325889
537 75181
538 10340390129
539 229038349
540 2756161
541 3697129081
542 62258369669153222989321603
543 2215163084119
544 4592164910796229544383
545 1091
546 10367878249
547 33717760469
548 156727
549 3855072511
550 20125601
551 11185301
552 166703
553 5531
554 3323
555 3331
556 41143
557 916159171
558 3347
559 5591
560 91841
561 23202961
562 1123
563 28151
564 25943
565 3391
566 2106290932120598729292763
567 89511254659
568 3407
569 280587322711
570 5731958761
571 1414424101
572 66992641
573 63031
574 83506358041
575 266143351
576 19583
577 31159
578 3467
579 2240731
580 264934633647576961
581 4649
582 1163
583 3499
584 53043721535201
585 1171
586 97641834814345995209816675822780911024306486514860905235281232096366924903157187004616740885079283318502282135542820218281
587 102139
588 105989138861113858610056933547478481
589 7069
590 928163568839297273255041
591 1559059
592 35521
593 13407731
594 1187
595 20786921
596 40529
597 143281
598 151267026111872440462314961
599 89228239
600 1948801
601 6011
602 43454865523
603 2548063377829
604 3623
605 3631
606 449630134889913858029805057556645328731533025782350500742040723518014380000848391001
607 1998568519854223633759
608 12161
609 725929
610 197641
611 238291
612 565489
613 128654053254067001789796154414677061029563911266334766544884715737078582075546200311143377241563666249432665857145030497939634521
614 127761121
615 1168501
616 18925790759264929
617 881807999374692263162623552650883434092674833548025120916866832559941434599328014086341873039457819883733564035369994616840509571
618 333721
619 13532654250972086714565765232740689
620 63407380432801
621 6211
622 40021368259255249
623 242971
624 209477530853761
625 2775001
626 1319609
627 6271
628 3767
629 1259
630 1538486683044957457804703332422378490845205172402364196823041
631 44171
632 2632965592186849
633 3896944262364468984431989653605889395802956455451592871589240445325974800179030855254151
634 6369163
635 41911
636 887159350533397171382811379793251293163245636149901975460205293430109511582634733292561
637 746379843301
638 61861940956201
639 635099565380941
640 40961
641 12821
642 1283
643 1604929
644 226267162697288411043007537121178068840738898408489624540478806548617723222230016854949539948545884176294149761
645 2564521
646 1007222400415001
647 12941
648 68687
649 6491
650 7407401
651 54366683250988923781
652 1303
653 3919
654 1745511518136966234134316537982253791419241
655 2621
656 5877820495007
657 15028219
658 3947
659 1319
660 6611299712161
661 6193571
662 360738247489
663 21215393316346682528791
664 1327
665 51734341
666 844489
667 46691
668 34761383
669 64743889965712689782457259
670 1093441
671 4954674338016674591
672 21801023
673 46523137415548703309380746547451067704348530289796899
674 8089
675 4051
676 3605783
677 771781
678 10082150838124907
679 1473698452881328824415206659152862214442512674245913105360407620974246882196666337887779219369413796680640629272418776961
680 1376321
681 286526812459
682 1663197282394121
683 67040549
684 1367
685 61651
686 3769390267
687 43339382282472497059
688 25948609
689 42719
690 143470744863361
691 1458011
692 70423732801
693 4159
694 594273587
695 296071
696 9743
697 372180918958699289
698 3904012552199830827456907
699 1399
700 140585067573807402336001
701 1597304209
702 7800447857397694201
703 5441221
704 5545721471489
705 4231
706 9883
707 127261
708 209569
709 207029
710 13106980255603741961
711 5689
712 1423
713 313721
714 4582537681
715 2861
716 2087071346411484007
717 4211659
718 11489
719 1439
720 858241
721 7211
722 1791255286001
723 17921373959551
724 1447
725 1451
726 666467
727 17090774011
728 35460072429601
729 1459
730 8761
731 283373530129
732 9428861799143
733 2362047163951
734 118907
735 8821
736 10303
737 22111
738 3291481
739 916361
740 60984881
741 14821
742 1345987
743 30088529
744 1487
745 7451
746 182908240837925000227
747 85159
748 11969
749 1499
750 329233146001
751 405541
752 59017617247
753 79073424598670283075331
754 9049
755 36241
756 69729260202735045457607
757 166541
758 4547
759 1396561
760 141540718800118058760892005601
761 12523836359
762 18289
763 35099
764 4583
765 1531
766 306888707
767 225499
768 192419633663
769 451602701611
770 258721
771 61681
772 1543
773 17769677621
774 4643
775 12401
776 18012626151302733591167307623681
777 603620221
778 46681
779 1559
780 28081
781 1756946968554130704773515259
782 9168169
783 508951
784 1567
785 1571
786 1541708974801
787 31481
788 942449
789 514429
790 2213148096627137869465018321797206932581729472601
791 437888522691602532059863420568789
792 1583
793 4759
794 52705218960167922120159702644988140944378176387047641
795 6361
796 229249
797 11159
798 30323
799 23971
800 9601
801 8011
802 3209
803 18480020246884571
804 1607
805 30762400411
806 967201
807 673039
808 10877931083200569510372675172367
809 1619
810 6481
811 241679
812 281087625625671883469281425498153560148978261237567226464592133759006592051275404132641621167233361952671063240556153030413342389944523552801
813 29269
814 1627
815 21191
816 6529
817 8171
818 16361
819 16381
820 6074561
821 187189
822 146782805744401
823 892500476268161887047522701
824 3470689
825 3301
826 14867
827 1257041
828 248401
829 3686507827604259331
830 305441
831 23269
832 1663
833 17517991
834 1667
835 501001
836 3021679923006744466087858877154529322495454446993206447031096815677692129729914428252121140795058197587025169725589358226111580141485947129645854488001
837 71326442741193816078719654880658388739783796362387646334286455941044920999811904106820654503373669834109327795201
838 122347
839 25171
840 3361
841 185899808223841462129
842 28627
843 5059
844 7404102316549121
845 316031
846 925523
847 3389
848 255332801
849 810097733281
850 44201
851 816961
852 97127
853 5099295571518325369
854 625129
855 2388278341
856 16576534631005442319892021591281043087
857 45432739195282771730113230930859
858 495923
859 169755581
860 10321
861 31451151288950996875041972265727593646326460175339576543059225442140443426798860427239965000416477801
862 1723
863 2271608764959185627485350359425842019659014330597496174275357069499171361031764828754036539726394559450620958660050320088199236184776437699830957031191632116265394965429613743580479
864 1145496371382309889
865 3461
866 1570305303424283
867 93974346751
868 189223
869 347914579
870 17401
871 14332356613873837579
872 20929
873 153649
874 1747
875 1056945751
876 15767
877 12952354065601
878 5900161
879 1759
880 1898698090859683430150865118834561
881 200869
882 9727150214123
883 8831
884 45281666295227543
885 19267735021
886 2386940259227
887 150791
888 51503
889 275591
890 986981521
891 3341251
892 1783
893 246469
894 1787
895 3581
896 976055809
897 18318350856958932001
898 53881
899 10789
900 126001
901 9011
902 21649
903 2271505531
904 3319489
905 1811
906 1571966027041
907 2960449
908 50849
909 9091
910 209958841
911 19423613201
912 255361
913 41999
914 34481165241612628455566263627591817228118874486903244431022383935716079778246879197725210698419586661346928475824083987743883890832438281945805223559098332303242910740853143004561920091173281
915 1831
916 12823
917 14024599
918 776627
919 229751
920 2257739682241
921 42504633126706441342549
922 40091466885289
923 27691
924 1847
925 66601
926 78913721
927 51353260271880578119
928 55681
929 1002836025764727871725835585359422036513240549613889661672460206621
930 8738281
931 657405169
932 5605251131357201
933 1304894598649
934 1867
935 52361
936 89040948340871661263
937 9371
938 131321
939 1879
940 3761
941 733981
942 3769
943 9431
944 2215891646623
945 17011
946 944703073612658120768355438074330638465246376550587202388263606446220301005597340018425977578960218044291994975780265402359429336940975986721650810833717815192867300325291107
947 65032070834719585026647900836152206261939
948 21034888720835855466752926517648401440431033761
949 191699
950 19001
951 209221
952 10033715972485324808337178241127298203800148503407619875148296064491166304390689
953 8316278261
954 1907
955 3821
956 131927
957 20173561
958 8538655730147
959 39974167322343409
960 2808429121516751132161
961 6928811
962 18717644641643
963 2619361
964 188926615223
965 1931
966 193943555223203255450896219810013897162122780606415646736399903753188607858622166241032718421040085307563917121
967 125711
968 5807
969 2180251
970 11615100493335279361
971 757184232044672479316201
972 3889
973 5839
974 5843
975 87751
976 1207004889093450253725541620691301595602215731060617974341426583361
977 13679
978 21819551641
979 68531
980 2924321
981 17659
982 2830123
983 266198101145100101
984 5661444409747324779526085453224554566549281
985 5163371
986 17747
987 3089311
988 867463
989 1979
990 245521
991 191091912727379
992 263214784221247
993 9931
994 1987
995 509441
996 137447
997 3989
998 18582761
999 2654090405463459558341300892786425087984126346147284590141830281333024704857631658658405779176161430570909829045722260365299690527596161
1000 3014307972001