1 1
2 1
3 1
4 7
5 1
6 11
7 1
8 253
9 17
10 19
11 1
12 595
13 1
14 27
15 29
16 39711
17 1
18 1378
19 1
20 1711
21 41
22 43
23 1
24 138415
25 49
26 51
27 3160
28 3403
29 1
30 3916
31 1
32 25637001
33 65
34 67
35 69
36 477191
37 1
38 75
39 77
40 657359
41 1
42 7750
43 1
44 8515
45 8911
46 91
47 1
48 132563501
49 97
50 11026
51 101
52 11935
53 1
54 1633355
55 109
56 1823471
57 113
58 115
59 1
60 2246839
61 1
62 123
63 17578
64 66900393631
65 129
66 19306
67 1
68 20503
69 137
70 21736
71 1
72 680588251
73 1
74 147
75 24976
76 25651
77 153
78 27028
79 1
80 1040232501
81 5564321
82 163
83 1
84 6209895
85 169
86 171
87 173
88 7145775
89 1
90 7647059
91 181
92 37675
93 185
94 187
95 189
96 514736837615
97 1
98 42778
99 43660
100 10507399
101 1
102 46360
103 1
104 11826255
105 49141
106 211
107 1
108 3477754126
109 1
110 53956
111 221
112 4024989501
113 1
114 57970
115 229
116 60031
117 61075
118 235
119 237
120 5310523751
121 241
122 243
123 245
124 68635
125 69751
126 21084251
127 1
128 701959541492385
129 257
130 75466
131 1
132 24255175
133 265
134 267
135 25953389
136 26536591
137 1
138 85078
139 1
140 28956759
141 281
142 283
143 285
144 3943043624807
145 289
146 291
147 96580
148 97903
149 1
150 35641099
151 1
152 37090735
153 104653
154 106030
155 309
156 40106871
157 1
158 315
159 317
160 6689229122191
161 321
162 17715655126
163 1
164 120295
165 121771
166 331
167 1
168 20498707251
169 337
170 129286
171 130816
172 132355
173 1
174 135460
175 137026
176 24704487501
177 353
178 355
179 1
180 27034929376
181 1
182 148240
183 365
184 65907695
185 369
186 154846
187 373
188 158203
189 71443385
190 161596
191 1
192 8058724309530609
193 1
194 387
195 170236
196 79701831
197 1
198 82173035
199 1
200 41251456251
201 401
202 403
203 405
204 89892055
205 409
206 411
207 191890
208 48276988501
209 417
210 98079939
211 1
212 201295
213 425
214 427
215 429
216 30116887003259
217 433
218 435
219 437
220 112805879
221 441
222 220780
223 1
224 36137777172783
225 120691649
226 451
227 1
228 125595015
229 1
230 237016
231 239086
232 132336975
233 1
234 135796595
235 469
236 249571
237 473
238 253828
239 1
240 51062437587287
241 1
242 262450
243 90056488501
244 266815
245 269011
246 271216
247 493
248 161716335
249 497
250 165668499
251 1
252 104188562626
253 505
254 507
255 291466
256 29575646620162470399
257 1
258 298378
259 517
260 186397639
261 305371
262 523
263 1
264 125542458251
265 529
266 317206
267 533
268 322003
269 1
270 137373592501
271 1
272 141497094501
273 334153
274 547
275 339076
276 223045351
277 1
278 555
279 349030
280 158926188751
281 1
282 356590
283 1
284 361675
285 364231
286 366796
287 573
288 92274542271702505
289 577
290 377146
291 581
292 382375
293 1
294 269682475
295 589
296 275233231
297 278036945
298 595
299 597
300 209534528126
301 601
302 603
303 605
304 220954619501
305 609
306 304131971
307 1
308 310144295
309 617
310 431056
311 1
312 245188745751
313 1
314 627
315 331810709
316 447931
317 1
318 453628
319 637
320 173812160891724433
321 641
322 465130
323 645
324 229586239460753
325 473851
326 651
327 653
328 374681615
329 657
330 381588019
331 1
332 494515
333 497503
334 667
335 669
336 275446394840903
337 1
338 512578
339 677
340 417395559
341 681
342 424815755
343 527878
344 432323375
345 534061
346 691
347 1
348 447602935
349 1
350 455375899
351 459295901
352 347697176874607
353 1
354 562330
355 709
356 568711
357 571915
358 715
359 1
360 389106972184931
361 721
362 723
363 591328
364 512320535
365 729
366 601156
367 1
368 475004613501
369 611065
370 614386
371 741
372 546896295
373 1
374 627760
375 560252749
376 564752751
377 753
378 528854610376
379 1
380 582993719
381 761
382 763
383 1
384 507640548325139827455
385 665281
386 771
387 672220
388 675703
389 1
390 630305259
391 781
392 611780398251
393 785
394 787
395 789
396 637168723126
397 1
398 795
399 714610
400 659414581205479
401 1
402 725410
403 805
404 732655
405 697176298126
406 739936
407 813
408 718090144751
409 1
410 754606
411 821
412 761995
413 825
414 754145435
415 829
416 802471832265999
417 833
418 784378
419 1
420 806485176876
421 1
422 843
423 803278
424 810193615
425 810901
426 814726
427 853
428 822403
429 826255
430 830116
431 1
432 1054727154865659997
433 1
434 845650
435 849556
436 853471
437 873
438 861328
439 1
440 971637053751
441 911730161
442 877150
443 1
444 930485175
445 889
446 891
447 893
448 1312240974183009585
449 1
450 1063132378126
451 901
452 917335
453 905
454 907
455 929566
456 1121042536251
457 1
458 915
459 1028126645
460 1034868439
461 1
462 1048440315
463 1
464 1201897764501
465 970921
466 931
467 1
468 1243927410376
469 937
470 991936
471 941
472 1118082095
473 945
474 1008910
475 1013176
476 1146780151
477 1021735
478 955
479 1
480 1986035812033648089
481 961
482 963
483 1047628
484 1205641095
485 969
486 1747917462499208
487 1
488 1235812175
489 977
490 1251084659
491 1
492 1266482455
493 985
494 1095940
495 1289815229
496 1569796057501
497 993
498 1113778
499 1
500 1621102859376
501 1001
502 1003
503 1
504 2096873071303499
505 1009
506 1149886
507 1154440
508 1159003
509 1
510 1410786139
511 1021
512 5002466927655548364565825
513 1435853825
514 1027
515 1029
516 1461216711
517 1033
518 1205128
519 1037
520 1896753186251
521 1
522 1512834995
523 1
524 1233235
525 1539093849
526 1051
527 1053
528 2646592691957543
529 1057
530 1261666
531 1266436
532 1601542375
533 1065
534 1280800
535 1069
536 1637974191
537 1073
538 1075
539 1304920
540 2961638477116397
541 1
542 1083
543 1085
544 3073070642692687
545 1089
546 1731461731
547 1
548 1348903
549 1353835
550 1769830699
551 1101
552 2409077103251
553 1105
554 1107
555 1383616
556 1388611
557 1
558 1848260795
559 1117
560 3552836873047671
561 1413721
562 1123
563 1
564 1908580135
565 1129
566 1131
567 2682058813876
568 1949513455
569 1
570 1970197779
571 1
572 1991027895
573 1145
574 1480060
575 1485226
576 8699942482879214547071
577 1
578 1500778
579 1157
580 2075816519
581 1161
582 1521640
583 1165
584 2119098895
585 2130012689
586 1171
587 1
588 3102416729126
589 1177
590 1563796
591 1181
592 3187774904501
593 1
594 3231108527626
595 1590436
596 1595791
597 1193
598 1606528
599 1
600 5017885823708219
601 1
602 1628110
603 1633528
604 1638955
605 1644391
606 1649836
607 1
608 5361746213816559
609 1666225
610 1671706
611 1221
612 3641283598876
613 1
614 1227
615 1699246
616 3737497321251
617 1
618 1715878
619 1
620 2536019479
621 2548320281
622 1243
623 1245
624 6106004777744663
625 2597921249
626 1251
627 1766260
628 1771903
629 1257
630 4089324776251
631 1
632 2686264175
633 1265
634 1267
635 1269
636 2737633591
637 1823095
638 1828828
639 1834570
640 18200485873228165577983
641 1
642 1851850
643 1
644 2842328775
645 1869211
646 1875016
647 1
648 12041877231285761035
649 1297
650 2922578099
651 1904176
652 1910035
653 1
654 1921780
655 1309
656 4807944642501
657 1939465
658 1945378
659 1
660 4926379624376
661 1
662 1323
663 1975078
664 3115669935
665 1987021
666 3143929811
667 1333
668 2005003
669 1337
670 2017036
671 1341
672 14980685052517004745
673 1
674 1347
675 5390095950001
676 3287794951
677 1
678 2065528
679 1357
680 5551706851251
681 1361
682 2089990
683 1
684 5683590220126
685 1369
686 3435983291
687 1373
688 5817809463501
689 1377
690 3496483459
691 1
692 2151775
693 3542321705
694 1387
695 1389
696 6093365413751
697 1393
698 1395
699 1397
700 6234757440626
701 1
702 6306369147001
703 1405
704 19807980398786847345
705 2233441
706 1411
707 1413
708 3777530695
709 1
710 2265256
711 2271646
712 3841964815
713 1425
714 3874454835
715 2297296
716 2303731
717 1433
718 1435
719 1
720 22669418679024930373
721 1441
722 2342530
723 1445
724 2355535
725 2362051
726 4073248651
727 1
728 7294586594751
729 13296051014295869
730 2394766
731 1461
732 4175145975
733 1
734 1467
735 4226725789
736 13947240176846383
737 1473
738 4278728675
739 1
740 4313633159
741 2467531
742 2474200
743 1
744 7957792093251
745 1489
746 1491
747 2507680
748 4455149335
749 1497
750 8217793937501
751 1
752 8305860609501
753 1505
754 2554930
755 1509
756 15949506266603657
757 1
758 1515
759 2588950
760 8665224383751
761 1
762 2609470
763 1525
764 2623195
765 4766078009
766 1531
767 1533
768 128542408824707818657258465
769 1
770 4860204579
771 1541
772 2678455
773 1
774 4936391915
775 2699326
776 4974782351
777 2713285
778 1555
779 1557
780 9614643423126
781 1561
782 2748340
783 5110715645
784 19132420245871015
785 1569
786 2776546
787 1
788 2790703
789 1577
790 2804896
791 1581
792 20129338613570075
793 1585
794 1587
795 2840536
796 2847691
797 1
798 5410292635
799 1597
800 42674302441240498281
801 2883601
802 1603
803 1605
804 5533326855
805 2912491
806 2919736
807 1613
808 5616377295
809 1
810 22524708496657346
811 1
812 5700254615
813 1625
814 2978020
815 1629
816 23371938887391479
817 1633
818 1635
819 5849041925
820 5870506279
821 1
822 3036880
823 1
824 5956888815
825 5978616049
826 3066526
827 1
828 12210704516626
829 1
830 3096316
831 1661
832 54004400930089749777
833 3118753
834 3126250
835 1669
836 6221112391
837 6243477065
838 1675
839 1
840 27019569343295507
841 1681
842 1683
843 1685
844 3201715
845 3209311
846 6447175931
847 3224530
848 13434686688501
849 1697
850 6539112899
851 1701
852 6585407335
853 1
854 3278080
855 6655257869
856 6678650671
857 1
858 6725600595
859 1
860 6772770039
861 3332071
862 1723
863 1
864 148948330040217634597055
865 1729
866 1731
867 3378700
868 6963653255
869 1737
870 7011927979
871 1741
872 7060425295
873 3425653
874 3433510
875 7133589749
876 7158089751
877 1
878 1755
879 1757
880 34099981773276055
881 1
882 15723817202626
883 1
884 7356112295
885 3520531
886 1771
887 1
888 16156309619751
889 1777
890 3560446
891 16375871283751
892 3576475
893 1785
894 3592540
895 1789
896 192157962578562365173503
897 3616705
898 1795
899 1797
900 38157575282337329
901 1801
902 3657160
903 3665278
904 7867072655
905 1809
906 3689686
907 1
908 3706003
909 3714175
910 8024847739
911 1
912 40771651016273639
913 1825
914 1827
915 3763396
916 3771631
917 1833
918 18454106207251
919 1
920 18615540848751
921 1841
922 1843
923 1845
924 18941585287626
925 3846151
926 1851
927 3862810
928 44477925922052623
929 1
930 8565976419
931 3896236
932 3904615
933 1865
934 1867
935 3929806
936 46429488171749123
937 1
938 3955078
939 1877
940 8845431959
941 1
942 3988900
943 1885
944 20636514399501
945 20724142792501
946 4022866
947 1
948 9073322535
949 1897
950 9130900299
951 1901
952 21345380365751
953 1
954 9246785555
955 1909
956 4108411
957 4117015
958 1915
959 1917
960 311540220398397648190335
961 1921
962 4160170
963 4168828
964 4177495
965 1929
966 9600316011
967 1
968 22817739832251
969 4220965
970 4229686
971 1
972 137376513799494034780
973 1945
974 1947
975 9871297149
976 23581847412501
977 1
978 4299778
979 1957
980 23971018754376
981 4326211
982 1963
983 1
984 24364987210751
985 1969
986 4370446
987 4379320
988 10271645175
989 1977
990 24965020410001
991 1
992 62092412962980015
993 1985
994 4441690
995 1989
996 10523313031
997 1
998 1995
999 10618737965
1000 64638152932513699