1 3
2 2
3 11
4 13
5 23
6 53
7 67
8 37
9 47
10 59
11 61
12 73
13 83
14 173
15 751
16 107
17 1889
18 487
19 269
20 283
21 293
22 157
23 167
24 179
25 193
26 809
27 823
28 857
29 6977
30 227
31 509
32 263
33 547
34 277
35 1193
36 2417
37 313
38 653
39 2671
40 347
41 359
42 1447
43 383
44 773
45 787
46 397
47 421
48 1783
49 907
50 457
51 467
52 479
53 493567
54 503
55 4111
56 1051
57 2153
58 541
59 1109
60 563
61 579583
62 587
63 613
64 159233
65 2503
66 20287
67 661
68 673
69 2777
70 2791
71 5647
72 719
73 733
74 1493
75 757
76 1531
77 796673
78 6353
79 3209
80 1637
81 839
82 6737
83 863
84 1733
85 877
86 887
87 3593
88 116993
89 14753
90 29633
91 1867
92 3833
93 1949
94 983
95 997
96 2011
97 1019
98 2083
99 8369
100 4327
101 1093
102 4457
103 2251
104 9103
105 4567
106 1153
107 2347
108 1187
109 4793
110 1201
111 1213
112 4903
113 2467
114 1237
115 82706431
116 1283
117 10289
118 662527
119 1307
120 1319
121 1321
122 2693
123 2707
124 1367
125 1381
126 2803
127 2837
128 1439
129 1453
130 3002369
131 2957
132 1487
133 6007
134 12113
135 1523
136 6151
137 197887
138 25183
139 3187
140 1619
141 1621
142 6569
143 52673
144 3307
145 1657
146 26849
147 3413
148 6857
149 6871
150 13807
151 1753
152 56383
153 3533
154 3547
155 29023
156 1823
157 3677
158 7433
159 1873
160 7529
161 7577
162 1907
163 1933
164 62143
165 3907
166 3931
167 7927
168 1993
169 2017
170 2027
171 2039
172 8167
173 2063
174 4133
175 4157
176 2099
177 269057
178 4243
179 4253
180 2137
181 4349
182 4363
183 4373
184 17551
185 2207
186 1162870783
187 285953
188 4493
189 4517
190 4603
191 147583
192 4651
193 2341
194 4723
195 9497
196 19087
197 38431
198 635961343
199 19471
200 2447
201 2459
202 19697
203 2473
204 159871
205 20143
206 5107
207 2557
208 41057
209 2579
210 165247
211 2593
212 2664449
213 20849
214 5227
215 42209
216 10567
217 5309
218 5443
219 10937
220 368561881087
221 11047
222 2797
223 2819
224 5693
225 182657
226 2857
227 91711
228 2879
229 1708316075178094156054529
230 2903
231 5813
232 2917
233 23537
234 2963
235 11863
236 11897
237 190591
238 23887
239 2999
240 3023
241 6091
242 3061
243 6173
244 6197
245 6211
246 3119
247 6269
248 12569
249 6317
250 3167
251 6389
252 3203
253 6427
254 3217
255 6451
256 12953
257 12967
258 3253
259 6547
260 3313
261 6653
262 13337
263 53407
264 216703
265 13577
266 13591
267 3500033
268 6883
269 110273
270 3467
271 55711
272 27953
273 7013
274 3517
275 7109
276 114113
277 28591
278 58621951
279 14407
280 3623
281 29167
282 29297
283 472831
284 14887
285 3733
286 14969
287 14983
288 7507
289 7517
290 3779
291 3803
292 1952767
293 979457
294 3863
295 494849
296 31183
297 15607
298 3947
299 31663
300 7949
301 8163329
302 127807
303 15991
304 4007
305 4021
306 8069
307 16217
308 4057
309 4079
310 262783
311 4127
312 4139
313 16649
314 33329
315 33391
316 4177
317 67169
318 8443
319 16903
320 4259
321 4261
322 4273
323 4283
324 8573
325 68897
326 69151
327 4357
328 17623
329 17657
330 35407
331 4441
332 1172832257
333 17911
334 8971
335 36017
336 9067
337 2323457
338 4547
339 4561
340 146369
341 9173
342 9187
343 36943
344 4621
345 4892655617
346 4679
347 9588737
348 150209
349 4703
350 150847
351 1213951
352 1217023
353 78020609
354 9533
355 152897
356 4787
357 4799
358 9643
359 38671
360 38767
361 9749
362 79986689
363 9787
364 4919
365 4933
366 39569
367 9907
368 20023
369 80671
370 20249
371 5077
372 5087
373 5099
374 5101
375 5113
376 41263
377 82913
378 20743
379 20873
380 5233
381 83873
382 10531
383 10589
384 10627
385 85087
386 10651
387 42737
388 10709
389 10733
390 44023807
391 172097
392 5387
393 5399
394 5413
395 86753
396 10853
397 5437
398 349313
399 349567
400 5483
401 21991
402 5507
403 11069
404 355457
405 44623
406 5581
407 44753
408 22409
409 11213
410 5639
411 45329
412 22697
413 90977
414 5701
415 91423
416 11443
417 368513
418 11549
419 11587
420 5807
421 93089
422 186689
423 23417
424 5879
425 11813
426 11827
427 5927
428 5939
429 23767
430 23993
431 24007
432 12043
433 6037
434 6047
435 6073
436 12163
437 12197
438 6121
439 6133
440 24631
441 197311
442 98849
443 6217
444 24953
445 24967
446 12547
447 12653
448 50671
449 6337
450 6361
451 6373
452 12763
453 102497
454 25673
455 51473
456 412289
457 12917
458 13003
459 3492882153473
460 13340671
461 13037
462 837377
463 6599
464 26407
465 13229
466 13570049
467 6637
468 13291
469 6659
470 6661
471 213953
472 26777
473 6719
474 53777
475 107873
476 110526463
477 6779
478 6781
479 13627
480 6827
481 7030783
482 6899
483 13829
484 27689
485 443263
486 27737
487 13877
488 6983
489 6997
490 28087
491 112543
492 14107
493 7057
494 56527
495 7079
496 453247
497 1816063
498 56911
499 1822207
500 457087
501 14323
502 28663
503 7187
504 7213
505 57809
506 7767448354817
507 7247
508 116191
509 14549
510 466303
511 58543
512 14683
513 29383
514 58831
515 29527
516 7393
517 473729
518 7417
519 29753
520 238529
521 29863
522 7477
523 7523
524 30137
525 7537
526 7559
527 15173
528 15187
529 7607
530 7643
531 61169
532 15331
533 61553
534 7703
535 15413
536 7727
537 7753
538 124193
539 124447
540 15629
541 7823
542 15667
543 125407
544 251071
545 16093183
546 62897
547 15773
548 15787
549 7933
550 63823
551 32009
552 1074547130369
553 32057
554 256831
555 8039
556 67461185537
557 8053
558 64783
559 8101
560 16229
561 8147
562 32633
563 16363
564 523903
565 262337
566 8221
567 264127
568 528511
569 132257
570 33113
571 33223
572 266047
573 8317
574 8353
575 67217
576 8423
577 269887
578 33751
579 135329
580 8461
581 16963
582 271553
583 17011
584 1090303
585 8521
586 8543
587 17093
588 4385791
589 34313
590 17189
591 69233
592 277567
593 8677
594 8699
595 8713
596 69809
597 8747
598 8783
599 70351
600 8819
601 17683
602 70769
603 35527
604 8893
605 142433
606 17827
607 17851
608 8963
609 35863
610 17971
611 9013
612 288833
613 36137
614 18077
615 72367
616 291007
617 4658177
618 72977
619 9133
620 73327
621 9181
622 73553
623 18413
624 9241
625 37097
626 9277
627 74287
628 74383
629 2381311
630 298049
631 74609
632 18691
633 149729
634 37529
635 150497
636 302143
637 37783
638 18917
639 9467
640 304063
641 19037
642 612223
643 306367
644 19157
645 9587
646 38393
647 9601
648 4928513
649 19267
650 9661
651 9721
652 9743
653 19507
654 39113
655 1255169
656 9817
657 9839
658 157793
659 78929
660 315967
661 9887
662 9901
663 81215489
664 19867
665 162824191
666 19891
667 9973
668 19973
669 19997
670 10007
671 2564609
672 40087
673 40169
674 80369
675 10079
676 10103
677 40471
678 81233
679 10163
680 20347
681 163169
682 10446847
683 1307393
684 40903
685 20477
686 41177
687 20611
688 10333
689 10343
690 10357
691 41513
692 20789
693 666751
694 10453
695 10463
696 41863
697 20947
698 42089
699 168737
700 10559
701 168991
702 21187
703 10607
704 42473
705 1362689
706 10667
707 171103
708 171233
709 21523
710 1379071
711 86287
712 10799
713 173023
714 346433
715 5547007
716 10837
717 10861
718 86993
719 10883
720 21773
721 43591
722 89636863
723 87631
724 10957
725 22458367
726 11003
727 22013
728 22027
729 176609
730 88337
731 22109
732 22123
733 11113
734 89009
735 22277
736 22291
737 11161
738 44729
739 44983
740 11279
741 45127
742 90353
743 361663
744 22613
745 90511
746 11317
747 90703
748 5819393
749 182047
750 182177
751 182431
752 11423
753 45737
754 1468673
755 11483
756 22973
757 11497
758 23117
759 23131
760 46327
761 23203
762 23227
763 23251
764 46567
765 1527513089
766 11677
767 23371
768 11699
769 11701
770 187423
771 46889
772 93871
773 769261567
774 94063
775 827677169017683967
776 94351
777 11807
778 379073
779 47417
780 47513
781 23813
782 6124543
783 95791
784 24029
785 24043
786 101149835263
787 12073
788 1547009
789 387007
790 12107
791 97073
792 97169
793 12157
794 97423
795 194911
796 12203
797 12227
798 12241
799 12263
800 24533
801 24571
802 12301
803 788863
804 12347
805 3249012737
806 3173887
807 101629951
808 12421
809 12433
810 398143
811 12457
812 24989
813 800897
814 12527
815 12539
816 12541
817 12553
818 25147
819 1690874937343
820 12601
821 25243
822 12937217
823 12647
824 12659
825 25349
826 25373
827 25411
828 50873
829 12721
830 25469
831 1631489
832 12757
833 817793
834 25589
835 12841
836 12853
837 12899
838 51607
839 414017
840 103567
841 13273087
842 12983
843 13043
844 208927
845 13093
846 13103
847 104849
848 13127
849 52553
850 52567
851 26309
852 13163
853 1689343
854 3382783
855 52951
856 212383
857 212897
858 106543
859 3410431
860 26693
861 26717
862 1712383
863 13381
864 53609
865 26813
866 13417
867 1720063
868 861823
869 26947
870 13523
871 432833
872 108463
873 108497
874 217313
875 1739009
876 27211
877 54583
878 54617
879 54631
880 218657
881 13681
882 27427
883 109807
884 109903
885 109937
886 110129
887 13799
888 28291073
889 7076863
890 55337
891 444607
892 222367
893 55673
894 13921
895 13933
896 27883
897 55817
898 13967
899 55927
900 111953
901 56009
902 28051
903 112303
904 28109
905 56311
906 14087
907 28229
908 28277
909 14159
910 14207
911 56873
912 14243
913 114031
914 28517
915 14303
916 57271
917 114833
918 919937
919 14387
920 29519873
921 14423
922 1846529
923 14437
924 115663
925 28949
926 57943
927 57977
928 116047
929 29131
930 14593
931 116911
932 1916010497
933 58567
934 938369
935 29333
936 14699
937 117617
938 14737
939 29573
940 14821
941 29669
942 14867
943 29803
944 119311
945 29837
946 119633
947 3830273
948 29947
949 15337471
950 119983
951 15013
952 481087
953 30091
954 1010525274113
955 15073
956 15083
957 30187
958 30197
959 120943
960 15121
961 30293
962 30307
963 121327
964 3885569
965 60727
966 1946369
967 30427
968 15241
969 15277
970 15287
971 15299
972 30677
973 3928577
974 15361
975 15373
976 15383
977 985471
978 246497
979 30869
980 30893
981 123631
982 61927
983 31013
984 62057
985 62071
986 62311
987 249377
988 31267
989 15647
990 62633
991 15683
992 251297
993 15733
994 62983
995 126031
996 31517
997 15767
998 15803
999 31627
1000 63353