3 2
4 3
5 5
6 13
7 7
8 17
9 11
10 89
11 233
12 29
13 61
14 47
15 1597
16 19
17 37
18 41
19 421
20 199
21 28657
22 23
23 3001
24 521
25 53
26 281
27 514229
28 31
29 557
30 2207
31 19801
32 3571
33 141961
34 107
35 73
36 9349
37 135721
38 2161
39 2789
40 211
41 433494437
42 43
43 109441
44 139
45 2971215073
46 1103
47 97
48 101
49 6376021
50 90481
51 953
52 5779
53 661
54 14503
55 797
56 59
57 353
58 2521
59 4513
60 3010349
61 35239681
62 1087
63 14736206161
64 9901
65 269
66 67
67 137
68 71
69 6673
70 103681
71 9375829
72 54018521
73 230686501
74 29134601
75 988681
76 79
77 157
78 1601
79 2269
80 370248451
81 99194853094755497
82 83
83 9521
84 6709
85 173
86 263
87 1069
88 181
89 741469
90 4969
91 4531100550901
92 6643838879
93 761
94 769
95 193
96 599786069
97 197
98 401
99 743519377
100 919
101 519121
102 103
103 8288823481
104 119218851371
105 1247833
106 11128427
107 827728777
108 331
109 1459000305513721
110 10745088481
111 677
112 229
113 1381
114 347
115 29717
116 709
117 159512939815855788121
118 241
119 97415813466381445596089
120 5600748293801
121 68541957733949701
122 3020733700601
123 158414167964045700001
124 1009
125 27941
126 127
127 257
128 131
129 1066340417491710595814572169
130 261399601
131 3457
132 4021
133 1114769954367361
134 23230657239121
135 19134702400093278081449423917
136 691
137 277
138 12317523121
139 108289
140 688846502588399
141 8581
142 10749957121
143 349619996930737079890201
144 151549
145 293
146 11987
147 110557
148 12301
149 5737
150 1091346396980401
151 7175323114950564593
152 229769
153 21701
154 12280217041
155 313
156 32361122672259149
157 317
158 23725145626561
159 8693
160 3079
161 977
162 163
163 86461
164 35761381
165 18104700793
166 167
167 337
168 1158551
169 6841
170 313195711516578281
171 1639343785721
172 349
173 701
174 93058241
175 2191261
176 179
177 21481
178 10783342081
179 8689
180 689667151970161
181 1097
182 253367
183 1702945513191305556907097618161
184 63799
185 373
186 563
187 38933
188 191
189 4870723671313
190 11862575248703
191 9465278929
192 3299
193 88999250837499877681
194 5881
195 15761
196 991
197 397
198 9125201
199 5050260704396247169315999021
200 809
201 1217
202 409
203 821
204 619
205 4072353155773627601222196481
206 3329
207 57314120955051297736679165379998262001
208 21211
209 22504837
210 1483
211 1277
212 47927441
213 2607553541
214 6263
215 433
216 128621
217 123953
218 59996854928656801
219 203572412497
220 4441
221 4013
222 223
223 11981661982050957053616001
224 412670427844921037470771
225 23609
226 227
227 457
228 1151
229 9164259601748159235188401
230 299281
231 139801
232 1052645985555841
233 389678426275593986752662955603693114561
234 15247723
235 1668481
236 239
237 10037
238 23735900452321
239 11042621
240 97420733208491869044199
241 448607550257
242 19763
243 128955073914024460192651484843195641
244 4767481
245 409100738617
246 743
247 1033043205255409
248 251
249 582416774750273
250 1461601
251 4322114369
252 509
253 20778644396941
254 119809
255 5653
256 308311
257 1553
258 3121
259 2089
260 1049
261 4733
262 5281
263 15901
264 10694421739
265 122887425153289
266 6163
267 5381
268 271
269 449187076348273
270 562627837283291940137654881
271 640457
272 541721291
273 7239101
274 16561
275 505471005740691524853293621
276 30859
277 11717
278 118021448662479038881
279 174221
280 79099591
281 10753
282 283
283 956734616715046328502480330601
284 1957099
285 198160071001853267796700692507490184570501064382201
286 115561578124838522881
287 577
288 120196353941
289 76674415738994499773
290 29201
291 64390759997
292 65269
293 1181
294 10661921
295 593
296 952111
297 20569928772342752084634853420271392820560402848605171521
298 601
299 63806927452714047340778156846369278969435365966728521
300 1511
301 8550224389674481
302 562766385967
303 2441
304 13159
305 613
306 15252467
307 617
308 311
309 837833
310 1249
311 1877
312 39980051
313 9761221
314 21803
315 1307309
316 785461
317 1913
318 641
319 264438702655226193752458581121055151414928921
320 1289
321 1109581873
322 1828620361
323 1301
324 1043201
325 653
326 2684571411430027028247905903965201
327 1973
328 51164521
329 29129
330 6464041
331 12653
332 766531
333 20404106545895102906154128520186891133003217651144766361
334 115613939510481515041
335 673
336 596107814364089
337 149161
338 1361
339 761227665342913
340 162451
341 46649
342 126117711915911646784404045944033521
343 186301
344 78889
345 324097
346 97787
347 1358309
348 54601
349 2623373
350 1409
351 736357
352 10884439
353 4261
354 5280544535667472291277149119296546201
355 1429
356 359
357 475420437734698220747368027166749382927701417016557193662268716376935476241
358 8641
359 6567762529
360 97379
361 9490559604335963796081847699035385001836615801
362 232961
363 210241
364 14686239709
365 733
366 367
367 8117
368 265272771839851
369 207017
370 15917507
371 2237
372 1871
373 9001
374 18049
375 104264251753
376 379
377 757
378 2281
379 18995897
380 22921
381 1639241
382 383
383 37807001
384 303011
385 773
386 195163
387 2333
388 1951
389 1493656753
390 3016049
391 2006657
392 31498587119111339
393 1472561
394 11166702227
395 135263838653434038307643992992133441
396 2389
397 1059009573400125529504166094598642626708730201
398 124001
399 13885829
400 2686039424221
401 15313
402 547497418496144666543167613835090178297001
403 23692245912756822601
404 2748232098283374889444289976282269
405 140997186409836049132841
406 1223
407 4909
408 1231
409 5449861
410 81163
411 456512029
412 3643684402534298380040912641
413 845417665832830648601
414 7489
415 9173
416 419
417 11623061
418 721561
419 11789
420 33128448586319
421 5059011062939973161728794842994673444156809986180713505281
422 250410161
423 52815601
424 1279
425 853
426 21401
427 857
428 431
429 529892711006095621792039556787784670197112759029534506620905162834769955134424689676262369
430 3023
431 1387277127804783827114186103186246392258450358171783690079918032136025225954602593712568353
432 18229
433 6961
434 1307
435 3955434352527379623598597
436 439
437 877
438 2800076631444853778881663695403201
439 135829
440 2337127044022973021
441 8861
442 443
443 1801361
444 209621
445 46489
446 2689
447 3061719992484545030554313848083717208111285432353738497131674799321571238149015933442805665949
448 221401
449 855997
450 6329
451 650485110124585564207518444489238632181884291012150730878874501
452 39499
453 202021
454 62929
455 6397
456 6871
457 2753
458 3116523496881881
459 26737
460 4621
461 2777
462 463
463 5581
464 818757341
465 73330281865487664068079924400662001093
466 467
467 937
468 941
469 9947521
470 12743
471 8228019283366277070501055486275876886810133303013218656073515564031086075210462502794801
472 637293949
473 1901
474 75683
475 1558450527658669
476 479
477 2637373
478 281490241
479 6733
480 1156801
481 1795220677069
482 200872171147
483 3881
484 59779
485 1949
486 487
487 55010483350408487052485570744297
488 491
489 141600090215093
490 67031206681
491 217596464470297558206812683777
492 383839
493 1250839826281
494 1952755969
495 1370640253413013645946259484793
496 499
497 997
498 1353439001
499 9024686010889754273
500 15061
501 10061
502 503
503 44614641121
504 13343097459037867049
505 1013
506 1523
507 10597999265301490732599643671505003412515860435409421932560009680142974347195483140293254396195769876129909
508 1021
509 20441
510 34303
511 8209
512 2107028233569599
513 84388938382141
514 7772507
515 1033
516 2591
517 6229
518 21183761
519 9377
520 121645431297608956949367975807331201
521 8369
522 523
523 4201
524 1579
525 471137
526 893844775132847
527 45981737
528 1061
529 7433
530 978347
531 25647961
532 3739
533 2141
534 4289
535 11813
536 13451
537 6469
538 12315241
539 54101
540 59621
541 35837
542 4470047
543 2398001
544 1836084445651
545 1093
546 547
547 620903629
548 92401
549 32365741
550 3365543
551 152629
552 1109
553 40719241
554 65609
555 753249714226730309
556 2870911
557 1117
558 6135922241
559 32083440797931137
560 20567460049
561 10133
562 1129
563 6781
564 1699
565 13043111509
566 32165609929722273666211791549816223828923850302972185505601
567 36684474316080978061473613646275630451100586901195229815270242868417768061193560857904335017879540515228143777781065869
568 571
569 96041200618922553823942883360924865026104917411877067816822264789029014378308478864192589084185254331637646183008074629
570 5147
571 2670181
572 256579
573 66701
574 270143
575 1153
576 878516651
577 28163700810443011860841849
578 5801
579 11621
580 5496409
581 123741394530748822691747768873
582 839207
583 2341
584 287141
585 3080261369
586 587
587 3533
588 12391
589 4729
590 15400289
591 3557
592 220862269
593 2381
594 222448929009201481
595 1193
596 599
597 4304994428485397
598 1201
599 22549039789436761
600 39488879317091
601 3617
602 70963651961
603 109981741
604 77569
605 1213
606 607
607 369282510197
608 86011
609 157637
610 4283
611 89824816176020664407957288521932489478482660934516789842973
612 1229
613 19681
614 7872253927
615 234461
616 1270029990781
617 1237
618 180501911066713425499001
619 10656361
620 34211
621 115877
622 740687
623 532501
624 258899611203303418721656157249445530046830073044201152332257717521
625 406191917
626 142934683
627 26417
628 631
629 593141
630 675607
631 155717
632 4014648883841
633 2553105939466879921
634 14627
635 2549
636 625728071
637 7669
638 62379555831803099867272961
639 149993
640 809013091
641 5077129
642 643
643 19148761
644 111331562323253269
645 4381535761
646 647
647 1297
648 3251
649 5209
650 573005680996120855900783871963
651 62717654313498903288590615641
652 1358359
653 149341
654 7513601265751126919260420528205646210878820214173976884762475096801
655 290393
656 659
657 693082088640921294810854855809
658 1321
659 25117
660 526291
661 340399154629
662 97607
663 7123481
664 1999
665 9337
666 821641
667 13381
668 918229218981115419161903071
669 13421
670 18143
671 282661
672 21569
673 394201
674 2027
675 212741833
676 44607276283528829839
677 28239740933183761240827618406950395621
678 5441
679 208109513
680 2729
681 258173
682 683
683 2741
684 2094359
685 1373
686 9303823
687 4133
688 4831
689 8346682124689
690 68520477202692467
691 1629572062933105883847537440413661119505449668753860500283218379718938265601
692 662771
693 97536301
694 56058952425321966662183
695 4840420170661589510310078566401
696 81922033248592814089
697 13953397457
698 2801
699 42061
700 65597689
701 25309
702 3891324187650256896001
703 28201
704 59242995313457729780510823767354730798286848921481374874264534705573628371
705 340852622026570815955088245005800296758582700697177471950760978019328437129139442643442010467764467546024009183792089708533001
706 3490855311525894593942346160303930322601870428401
707 63428557
708 43137227648024611864946839441
709 212375701
710 63367
711 275558088746628000175142150362049
712 20379621866912041009285306878000998438281
713 7096612381
714 316590102769
715 1433
716 719
717 817691446812956253389205301
718 5208481
719 173040421686336917
720 160151348989164092909
721 5303337419059397
722 5608873567304433409
723 374166701
724 9439
725 1453
726 727
727 112449868882584427122497
728 514651
729 5849
730 102481
731 379693
732 2298889
733 11456220552597241
734 245087
735 6990555486997260704693177
736 739
737 76566426675034441
738 1481
739 4207397
740 6679
741 537771403239312279772324930133
742 1489
743 12347107561462371153028960441
744 2239
745 1493
746 2243
747 4493
748 751
749 551233
750 10779169
751 12049
752 9220407243723719942154317888399
753 471991644996070811213117005172115579281
754 2267
755 10597
756 342912379
757 11351139025429989441413
758 15062006801
759 36529
760 3049
761 228901
762 55009
763 3061
764 7901291
765 254016593
766 885503
767 50753
768 3851
769 131406574060578461239162302695445475836387075292244225875411667043425866999612408580365008680009889019290421
770 3089
771 4637
772 1549
773 102301
774 6983
775 3109
776 3904919893017807509
777 17137
778 54975368761
779 54293557
780 10949
781 3608749221143171422606053857
782 12653761
783 120189781
784 32845130922638389
785 47221
786 787
787 26269420111435940130956773477854002520584945429174941
788 2371
789 216416017
790 3169
791 30133
792 138787200818838488796281
793 3181
794 7498125774422297927481142094102201027
795 1784390549
796 28729
797 3318023281
798 107420801
799 23063993
800 1775629
801 1781606650603740158969
802 1609
803 3221
804 25054511
805 1613
806 4057630561
807 48541
808 1621
809 48661
810 7307
811 11429153
812 205129
813 6521
814 2447
815 166669
816 1427411
817 1637
818 628774904181521
819 39409
820 242491
821 29629
822 823
823 8239615882656632140266601
824 545161
825 183593
826 827
827 1657
828 6170221
829 47877233
830 419329
831 13052171822937661
832 1669
833 52285211663261
834 7907723
835 45197
836 839
837 15422497
838 13076262780531942679085440491796970310241
839 2294249
840 1995541
841 466269593837
842 9283
843 6761
844 4526483582630502302599448017416286765824514198161691031041
845 1693
846 1022689
847 1697
848 51001
849 91909
850 16187
851 13649
852 1709
853 113523481
854 21596023
855 188114752716182481542615469389235776029
856 301159
857 108233
858 1517416544639719175645264380247161
859 2400469
860 188779
861 327941
862 863
863 25418817756696318660935848828473885007681729473703240852141
864 12361187009
865 20809
866 39929
867 144253
868 1741
869 151553
870 2856113921
871 5237
872 133351074933356474419349
873 303428489268486159678418501
874 7883
875 1753
876 4391
877 3383288581
878 21121
879 264301
880 35281
881 5297
882 883
883 3541
884 2659
885 74509
886 887
887 1777
888 64343104471
889 275363930639344038915061
890 175723
891 54649813
892 1789
893 3306742181
894 2687
895 308569
896 369079
897 6999457984986943862155037
898 1801
899 212309715915957817
900 4274579
901 469561
902 2568263
903 9567661
904 335221
905 2069773
906 907
907 92717
908 17291
909 107578169
910 386689
911 191590395963717030369913
912 143392891
913 16594230150241
914 173467444183092889465468215059178872136180865847642115150876882787982326965619685734718473208401
915 55021
916 1542997498640271499937518740470741204744064057385067934850561
917 23893
918 217121
919 7369
920 2757586237369
921 50512097
922 9241
923 3701
924 106332581
925 3709
926 227693725298545340302283668318476481
927 11149
928 1861
929 12326441
930 13049
931 6923104559934229
932 72176719
933 54323672041
934 1543279476449634699608479692367598435286976050460426712893441
935 1873
936 4691
937 54059112661
938 16921
939 2981089
940 412341661
941 337249668874543092270471370411907635658999967241919756476127700929950383177812840893093
942 1889
943 139861
944 31219
945 93251696081
946 947
947 5693
948 4751
949 6284209
950 146609
951 148320002521
952 49721203549
953 2177401
954 632890270126128456721
955 932117
956 4717331869
957 9662360812131272153
958 316837008400107576629115441641182686718784605974069121
959 1417608737626965887450074115382181513
960 76984462699
961 300243025225039708236889
962 1327427
963 640960721
964 9661
965 1933
966 1078880662669127
967 40697
968 971
969 52433
970 17174107866559209832245996776509546318861182768126017871860347845227
971 15569
972 4871
973 124817321931787434694203190366592770211101
974 3198068921977967
975 42989
976 5869
977 751290473
978 7841
979 616069
980 3929
981 5897
982 983
983 68629989962141678466136249619905115760161
984 2004539
985 10751022445642353590215353302130394804164957484862897
986 188707
987 25770975208014221
988 914116501
989 1284145418062487805715353557
990 3482304046527908383
991 7564673
992 9941
993 83629033601
994 20276569
995 1993
996 10979
997 1997
998 4001