1 2
2 23
3 3
4 37
5 211
6 5
7 311
8 313
9 223
10 7
11 317
12 23691827
13 229
14 236132639
15 241
16 331
17 391133
18 337
19 523
20 11
21 719
22 347
23 271
24 372149
25 391751
26 2711142277
27 353
28 236918275481
29 283
30 13
31 236295887
32 359
33 236316293
34 1117
35 379212763
36 367
37 541
38 373
39 2113
40 547
41 379
42 1319
43 383
44 1123
45 2131
46 389
47 2137
48 211132226143
49 17
50 397
51 23671421424998147
52 743
53 23653106159
54 1129
55 3109
56 3937111
57 571
58 2179
59 19
60 23661122183
61 3943129
62 1723
63 23667134201
64 3137
65 761
66 39172751153
67 2239
68 3163
69 3167
70 2251
71 5101
72 773
73 23
74 3959177
75 5107
76 2269
77 3181
78 2281
79 5113
80 3191
81 1153
82 2293
83 1931
84 213232646299
85 236101202303
86 2311
87 3971213
88 236109218327
89 3973219
90 27144794329
91 797
92 3229
93 2347
94 1741
95 3979237
96 7103
97 23611223366121242363
98 3983249
99 3251
100 311233369253
101 7109
102 2383
103 3257
104 2389
105 1171
106 1361
107 1747
108 3989267
109 3271
110 236137274411
111 5167
112 29
113 1367
114 7127
115 5179
116 1753
117 3307
118 71949133
119 2467
120 3313
121 2341
122 1373
123 311293387319
124 31
125 5197
126 3331
127 271471142497
128 1759
129 2503
130 39113339
131 3347
132 2521
133 7151
134 3359
135 27111422497798154539
136 2347
137 31957361
138 2557
139 3373
140 5227
141 39127381
142 3137
143 5233
144 3389
145 2593
146 2617
147 11113
148 23611192233385766114209418627
149 2647
150 3433
151 2659
152 13103
153 39149447
154 3449
155 7193
156 2677
157 236227454681
158 2683
159 37
160 3457
161 3461
162 1973
163 3463
164 3467
165 5281
166 1783
167 13109
168 223314662713
169 573541205287
170 2719
171 11131
172 39163489
173 3491
174 2112267134737
175 7211
176 3499
177 1979
178 1789
179 23611222333466669138253506759
180 2953
181 3113347141517
182 317315193527
183 2797
184 7229
185 39179537
186 517198595323
187 3541
188 39181543
189 2371
190 11149
191 3547
192 573547235329
193 13127
194 271417344998119238833
195 3557
196 41
197 236281562843
198 3571
199 2857
200 39191573
201 5347
202 3113353159583
203 2887
204 3593
205 229315862899
206 17107
207 3607
208 3613
209 1997
210 43
211 3617
212 573553265371
213 3631
214 39211633
215 236317634951
216 11173
217 2953
218 2383
219 3643
220 2971
221 13151
222 3659
223 7283
224 323296987667
225 3113361183671
226 3673
227 21013
228 3677
229 2369181132263396781017
230 21019
231 39227681
232 2389
233 2971
234 21031
235 3691
236 3167
237 2363496981047
238 5419
239 3701
240 13163
241 21061
242 3709
243 7307
244 5431
245 3719
246 11197
247 39241723
248 4153
249 3727
250 3733
251 47
252 236918274154821232463697381107
253 5443
254 3739
255 5449
256 3761
257 39251753
258 3761
259 3769
260 7331
261 21163
262 17137
263 3113371213781
264 21187
265 21193
266 3797
267 5479
268 4159
269 39269807
270 2361122333766741112224078141221
271 7349
272 3821
273 3823
274 3767
275 2364198381257
276 5503
277 719133361
278 39281843
279 21277
280 3853
281 21283
282 2364318621293
283 3863
284 5521
285 11239
286 3877
287 39293879
288 21319
289 19139
290 3881
291 3194757141893
292 3907
293 3911
294 2364579141371
295 3919
296 11251
297 39307921
298 4759
299 5557
300 3929
301 53
302 5563
303 11257
304 17167
305 3947
306 5569
307 21433
308 33193961
309 3967
310 2314762941457
311 2364879741461
312 3779
313 29101
314 21481
315 3234369129989
316 21487
317 13229
318 19157
319 21493
320 2364999981497
321 21499
322 23131
323 7433
324 31013
325 21523
326 31019
327 19163
328 31033
329 573589445623
330 31039
331 21559
332 393471041
333 13241
334 4373
335 393491047
336 31051
337 21938831661577
338 27142274541589
339 31063
340 7457
341 21601
342 5641
343 31069
344 21613
345 5647
346 23654110821623
347 17191
348 5653
349 31091
350 23153621061643
351 5659
352 211221513021661
353 311331013031111
354 27142394781673
355 393731119
356 31123
357 7487
358 5683
359 31751672011139
360 11311
361 19181
362 71729119203493
363 31151
364 31153
365 59
366 11317
367 7499
368 5701
369 2414382861763
370 31181
371 393971191
372 21787
373 31193
374 3797
375 311331093271199
376 394011203
377 32353691591219
378 7523
379 31223
380 31231
381 31237
382 5743
383 61
384 21871
385 31249
386 31259
387 23663112621893
388 7541
389 394211263
390 29131
391 7547
392 31277
393 23167
394 11353
395 4783
396 31307
397 31319
398 31321
399 29137
400 23173
401 31327
402 394431329
403 21997
404 22003
405 19211
406 37211915731337
407 7577
408 31957712131349
409 22027
410 17239
411 13313
412 32359691771357
413 23671421429719429158267913582037
414 22039
415 5821
416 22063
417 5827
418 111329143319377
419 5717354985119245595833
420 4397
421 4789
422 5839
423 11383
424 22111
425 7607
426 22129
427 5857
428 13331
429 22153
430 31139
431 213261673342171
432 27143116222177
433 17257
434 13337
435 23673314662199
436 5881
437 43103
438 31481
439 6173
440 23674314862229
441 31489
442 67
443 236714214210721432164274914982247
444 7643
445 23197
446 31511
447 22273
448 5735131655917
449 31531
450 32367692011541
451 31543
452 41113
453 39113347991414235171551
454 31151
455 31567
456 7673
457 23678715742361
458 217341392782363
459 31583
460 74997679
461 22381
462 5953
463 13367
464 31601
465 31607
466 7691
467 29167
468 27143476942429
469 11443
470 31627
471 22441
472 22447
473 395471641
474 33153931591643
475 392761811835491647
476 31657
477 17293
478 31663
479 31667
480 24161821222501
481 29173
482 23683916782517
483 71
484 22531
485 22543
486 7727
487 31699
488 22549
489 379212763811892435677291701
490 32959871771711
491 11467
492 37139
493 23162831662573
494 51031
495 13397
496 31721
497 31723
498 29179
499 395771731
500 219381372742603
501 23227
502 31741
503 22621
504 6779
505 7757
506 51061
507 73
508 53101
509 236193847579411414128289317862679
510 41131
511 17317
512 22699
513 11491
514 13421
515 22741
516 311331675011837
517 23691918382757
518 23162891782759
519 11503
520 29191
521 31847
522 217341633262771
523 51109
524 22777
525 71747119329799
526 3792163892676238011869
527 31181
528 31873
529 31907
530 22861
531 2131726341692213384422873
532 392771812136391917
533 236714214213727441182295919182877
534 51151
535 7823
536 23251
537 7829
538 396471941
539 23698319662949
540 6197
541 31973
542 22963
543 13457
544 51193
545 7853
546 31193
547 53113
548 32003
549 13463
550 23011
551 213262334663029
552 32027
553 23041
554 51217
555 32029
556 319571073212033
557 2369182754113226339678101720343051
558 17359
559 41149
560 7877
561 51229
562 7883
563 23269
564 32063
565 391339531171594776892067
566 32069
567 749127889
568 211222835663113
569 79
570 32083
571 32089
572 27144498983143
573 32099
574 236105121023153
575 397012103
576 59107
577 13487
578 23167
579 7907
580 236918353706105921183177
581 7117783581913
582 223461392783197
583 23203
584 51283
585 23209
586 32141
587 32143
588 7919
589 47137
590 11587
591 13499
592 43151
593 23251
594 17383
595 236108721743261
596 11593
597 51307
598 27144679343269
599 397272181
600 236109321863279
601 7937
602 513651015051313
603 72341161287943
604 32203
605 17389
606 32213
607 59113
608 37181
609 27144799583353
610 32237
611 111347143517611
612 731217961
613 23293
614 23371
615 32251
616 236112922583387
617 11617
618 13523
619 51361
620 749139973
621 17401
622 24773941463431
623 83
624 32297
625 57351979851379
626 67103
627 391339591171775317672301
628 31223
629 397692307
630 32309
631 236116323263489
632 47149
633 231621132263503
634 32341
635 23539
636 19373
637 317511394172363
638 32371
639 23557
640 17419
641 32377
642 51427
643 32381
644 23311
645 23581
646 23593
647 51439
648 19379
649 32411
650 23623
651 32423
652 71039
653 29251
654 32441
655 17431
656 41179
657 23671
658 23677
659 37199
660 8389
661 32467
662 51481
663 372135310592471
664 51487
665 23719
666 11677
667 319571313932489
668 71069
669 13577
670 32503
671 23761
672 17443
673 23767
674 236918419838125725143771
675 51511
676 32531
677 2369182747548194141162282423846126925383807
678 17449
679 23833
680 7491571099
681 11701
682 398572571
683 398592577
684 32579
685 711771017071111
686 29269
687 23911
688 32609
689 23917
690 23929
691 32621
692 337711112132627
693 398772631
694 53149
695 32633
696 71129
697 11719
698 89
699 398812643
700 17467
701 32647
702 398832649
703 13613
704 236918443886132926583987
705 23611223366121242363726133126623993
706 19421
707 24001
708 24007
709 51607
710 24019
711 13619
712 32687
713 51613
714 71153
715 211223677344037
716 32693
717 213263116224043
718 39293187932612798992697
719 24049
720 32707
721 79103
722 32713
723 32719
724 11743
725 24091
726 51637
727 71171
728 19433
729 32749
730 37223
731 24133
732 729412032871189
733 17491
734 573523911951673
735 32789
736 83101
737 32797
738 31271
739 32801
740 32803
741 372140112032807
742 24229
743 231621372744247
744 32833
745 23613263978109218327654141728344251
746 23691118223343668699129198258387473774946141928384257
747 32843
748 31277
749 51721
750 236143928784317
751 17509
752 71237
753 32887
754 24337
755 19457
756 32909
757 71249
758 24373
759 32917
760 236145929184377
761 24391
762 59149
763 19463
764 541432052151763
765 32939
766 236147129424413
767 24421
768 399832949
769 32957
770 236917182934515887102153174261306493522986147929584437
771 32969
772 32971
773 51787
774 24481
775 13691
776 89101
777 32999
778 29311
779 11821
780 24517
781 131741221533697
782 33023
783 219382394784541
784 24547
785 11827
786 33037
787 3910133039
788 33049
789 53173
790 61151
791 13709
792 11839
793 231621492984619
794 23623466769134138201402154130824623
795 33083
796 73127
797 71327
798 372144313293101
799 236911182233476694991411982824235178461034155131024653
800 41227
801 67139
802 259791181584661
803 311332838493113
804 51871
805 33119
806 24691
807 331931013033131
808 97
809 236157131424713
810 24733
811 11863
812 723591614131357
813 31307
814 89107
815 51907
816 33181
817 3910613183
818 41233
819 51913
820 33191
821 24793
822 43223
823 24799
824 33203
825 3131939571692475077413211
826 211224398784829
827 17569
828 392735910773231
829 51949
830 24877
831 11887
832 13751
833 24889
834 71399
835 23623466971138142213426163332664899
836 3910913273
837 24919
838 13757
839 59167
840 51973
841 24943
842 33301
843 23431
844 24967
845 33329
846 97103
847 33331
848 71429
849 33343
850 33347
851 89113
852 29347
853 33359
854 711771319171441
855 52027
856 71453
857 33391
858 25087
859 39132729398711726135137778311313393
860 17599
861 101
862 319571795373401
863 341831232493403
864 33413
865 37277
866 19541
867 25147
868 71471
869 25153
870 372149114733437
871 236172134425163
872 25171
873 52069
874 11941
875 231621673345177
876 3911513453
877 33457
878 25189
879 71483
880 33461
881 52081
882 33469
883 23691827541933865791158173734745211
884 53197
885 31337
886 311333179513487
887 3911633489
888 25237
889 11953
890 67157
891 25261
892 41257
893 3911713513
894 33529
895 33533
896 25303
897 103
898 511551939652123
899 25309
900 33547
901 11971
902 236178735745361
903 231621733465363
904 33581
905 52153
906 13829
907 41263
908 359611771833599
909 101107
910 3912013603
911 392740112033609
912 33613
913 71549
914 19571
915 33617
916 33623
917 23623466979138158237474181736345451
918 27141938418213326628757477915585453
919 33637
920 236173451102107214321642181936385457
921 3912133639
922 311333319933641
923 7492231561
924 25471
925 341891232673649
926 19577
927 3923536915920747712193657
928 79139
929 3912233669
930 41269
931 3912293687
932 29383
933 3912373711
934 219382935865567
935 3611833721
936 236186137225583
937 13859
938 3917517315321965712413723
939 71597
940 52237
941 17659
942 33739
943 236187737545631
944 25639
945 29389
946 33767
947 33769
948 392741912573771
949 25657
950 271480916185663
951 52267
952 111031
953 2369186311262189337865679
954 37307
955 83137
956 25693
957 33797
958 13877
959 236190138025703
960 101113
961 25717
962 107
963 7117714910431639
964 13883
965 25741
966 2112252310465753
967 3912793837
968 3113334910473839
969 41281
970 111049
971 33851
972 37313
973 33863
974 25801
975 17683
976 59197
977 29401
978 392743112933879
979 71663
980 43271
981 33889
982 3912973891
983 236194938985847
984 25849
985 23509
986 33911
987 25867
988 31379
989 2369186531306195939185877
990 33923
991 13907
992 33931
993 47251
994 25903
995 39133910111730390913133939
996 372156316893941
997 231621913825921
998 71693
999 71167
1000 25939