0 1
1 11
2 33
3 67
4 113
5 171
6 241
7 323
8 417
9 523
10 641
11 771
12 913
13 1067
14 1233
15 1411
16 1601
17 1803
18 2017
19 2243
20 2481
21 2731
22 2993
23 3267
24 3553
25 3851
26 4161
27 4483
28 4817
29 5163
30 5521
31 5891
32 6273
33 6667
34 7073
35 7491
36 7921
37 8363
38 8817
39 9283
40 9761
41 10251
42 10753
43 11267
44 11793
45 12331
46 12881
47 13443
48 14017
49 14603
50 15201
51 15811
52 16433
53 17067
54 17713
55 18371
56 19041
57 19723
58 20417
59 21123
60 21841
61 22571
62 23313
63 24067
64 24833
65 25611
66 26401
67 27203
68 28017
69 28843
70 29681
71 30531
72 31393
73 32267
74 33153
75 34051
76 34961
77 35883
78 36817
79 37763
80 38721
81 39691
82 40673
83 41667
84 42673
85 43691
86 44721
87 45763
88 46817
89 47883
90 48961
91 50051
92 51153
93 52267
94 53393
95 54531
96 55681
97 56843
98 58017
99 59203
100 60401
101 61611
102 62833
103 64067
104 65313
105 66571
106 67841
107 69123
108 70417
109 71723
110 73041
111 74371
112 75713
113 77067
114 78433
115 79811
116 81201
117 82603
118 84017
119 85443
120 86881
121 88331
122 89793
123 91267
124 92753
125 94251
126 95761
127 97283
128 98817
129 100363
130 101921
131 103491
132 105073
133 106667
134 108273
135 109891
136 111521
137 113163
138 114817
139 116483
140 118161
141 119851
142 121553
143 123267
144 124993
145 126731
146 128481
147 130243
148 132017
149 133803
150 135601
151 137411
152 139233
153 141067
154 142913
155 144771
156 146641
157 148523
158 150417
159 152323
160 154241
161 156171
162 158113
163 160067
164 162033
165 164011
166 166001
167 168003
168 170017
169 172043
170 174081
171 176131
172 178193
173 180267
174 182353
175 184451
176 186561
177 188683
178 190817
179 192963
180 195121
181 197291
182 199473
183 201667
184 203873
185 206091
186 208321
187 210563
188 212817
189 215083
190 217361
191 219651
192 221953
193 224267
194 226593
195 228931
196 231281
197 233643
198 236017
199 238403
200 240801
201 243211
202 245633
203 248067
204 250513
205 252971
206 255441
207 257923
208 260417
209 262923
210 265441
211 267971
212 270513
213 273067
214 275633
215 278211
216 280801
217 283403
218 286017
219 288643
220 291281
221 293931
222 296593
223 299267
224 301953
225 304651
226 307361
227 310083
228 312817
229 315563
230 318321
231 321091
232 323873
233 326667
234 329473
235 332291
236 335121
237 337963
238 340817
239 343683
240 346561
241 349451
242 352353
243 355267
244 358193
245 361131
246 364081
247 367043
248 370017
249 373003
250 376001
251 379011
252 382033
253 385067
254 388113
255 391171
256 394241
257 397323
258 400417
259 403523
260 406641
261 409771
262 412913
263 416067
264 419233
265 422411
266 425601
267 428803
268 432017
269 435243
270 438481
271 441731
272 444993
273 448267
274 451553
275 454851
276 458161
277 461483
278 464817
279 468163
280 471521
281 474891
282 478273
283 481667
284 485073
285 488491
286 491921
287 495363
288 498817
289 502283
290 505761
291 509251
292 512753
293 516267
294 519793
295 523331
296 526881
297 530443
298 534017
299 537603
300 541201
301 544811
302 548433
303 552067
304 555713
305 559371
306 563041
307 566723
308 570417
309 574123
310 577841
311 581571
312 585313
313 589067
314 592833
315 596611
316 600401
317 604203
318 608017
319 611843
320 615681
321 619531
322 623393
323 627267
324 631153
325 635051
326 638961
327 642883
328 646817
329 650763
330 654721
331 658691
332 662673
333 666667
334 670673
335 674691
336 678721
337 682763
338 686817
339 690883
340 694961
341 699051
342 703153
343 707267
344 711393
345 715531
346 719681
347 723843
348 728017
349 732203
350 736401
351 740611
352 744833
353 749067
354 753313
355 757571
356 761841
357 766123
358 770417
359 774723
360 779041
361 783371
362 787713
363 792067
364 796433
365 800811
366 805201
367 809603
368 814017
369 818443
370 822881
371 827331
372 831793
373 836267
374 840753
375 845251
376 849761
377 854283
378 858817
379 863363
380 867921
381 872491
382 877073
383 881667
384 886273
385 890891
386 895521
387 900163
388 904817
389 909483
390 914161
391 918851
392 923553
393 928267
394 932993
395 937731
396 942481
397 947243
398 952017
399 956803
400 961601
401 966411
402 971233
403 976067
404 980913
405 985771
406 990641
407 995523
408 1000417
409 1005323
410 1010241
411 1015171
412 1020113
413 1025067
414 1030033
415 1035011
416 1040001
417 1045003
418 1050017
419 1055043
420 1060081
421 1065131
422 1070193
423 1075267
424 1080353
425 1085451
426 1090561
427 1095683
428 1100817
429 1105963
430 1111121
431 1116291
432 1121473
433 1126667
434 1131873
435 1137091
436 1142321
437 1147563
438 1152817
439 1158083
440 1163361
441 1168651
442 1173953
443 1179267
444 1184593
445 1189931
446 1195281
447 1200643
448 1206017
449 1211403
450 1216801
451 1222211
452 1227633
453 1233067
454 1238513
455 1243971
456 1249441
457 1254923
458 1260417
459 1265923
460 1271441
461 1276971
462 1282513
463 1288067
464 1293633
465 1299211
466 1304801
467 1310403
468 1316017
469 1321643
470 1327281
471 1332931
472 1338593
473 1344267
474 1349953
475 1355651
476 1361361
477 1367083
478 1372817
479 1378563
480 1384321
481 1390091
482 1395873
483 1401667
484 1407473
485 1413291
486 1419121
487 1424963
488 1430817
489 1436683
490 1442561
491 1448451
492 1454353
493 1460267
494 1466193
495 1472131
496 1478081
497 1484043
498 1490017
499 1496003
500 1502001
501 1508011
502 1514033
503 1520067
504 1526113
505 1532171
506 1538241
507 1544323
508 1550417
509 1556523
510 1562641
511 1568771
512 1574913
513 1581067
514 1587233
515 1593411
516 1599601
517 1605803
518 1612017
519 1618243
520 1624481
521 1630731
522 1636993
523 1643267
524 1649553
525 1655851
526 1662161
527 1668483
528 1674817
529 1681163
530 1687521
531 1693891
532 1700273
533 1706667
534 1713073
535 1719491
536 1725921
537 1732363
538 1738817
539 1745283
540 1751761
541 1758251
542 1764753
543 1771267
544 1777793
545 1784331
546 1790881
547 1797443
548 1804017
549 1810603
550 1817201
551 1823811
552 1830433
553 1837067
554 1843713
555 1850371
556 1857041
557 1863723
558 1870417
559 1877123
560 1883841
561 1890571
562 1897313
563 1904067
564 1910833
565 1917611
566 1924401
567 1931203
568 1938017
569 1944843
570 1951681
571 1958531
572 1965393
573 1972267
574 1979153
575 1986051
576 1992961
577 1999883
578 2006817
579 2013763
580 2020721
581 2027691
582 2034673
583 2041667
584 2048673
585 2055691
586 2062721
587 2069763
588 2076817
589 2083883
590 2090961
591 2098051
592 2105153
593 2112267
594 2119393
595 2126531
596 2133681
597 2140843
598 2148017
599 2155203
600 2162401
601 2169611
602 2176833
603 2184067
604 2191313
605 2198571
606 2205841
607 2213123
608 2220417
609 2227723
610 2235041
611 2242371
612 2249713
613 2257067
614 2264433
615 2271811
616 2279201
617 2286603
618 2294017
619 2301443
620 2308881
621 2316331
622 2323793
623 2331267
624 2338753
625 2346251
626 2353761
627 2361283
628 2368817
629 2376363
630 2383921
631 2391491
632 2399073
633 2406667
634 2414273
635 2421891
636 2429521
637 2437163
638 2444817
639 2452483
640 2460161
641 2467851
642 2475553
643 2483267
644 2490993
645 2498731
646 2506481
647 2514243
648 2522017
649 2529803
650 2537601
651 2545411
652 2553233
653 2561067
654 2568913
655 2576771
656 2584641
657 2592523
658 2600417
659 2608323
660 2616241
661 2624171
662 2632113
663 2640067
664 2648033
665 2656011
666 2664001
667 2672003
668 2680017
669 2688043
670 2696081
671 2704131
672 2712193
673 2720267
674 2728353
675 2736451
676 2744561
677 2752683
678 2760817
679 2768963
680 2777121
681 2785291
682 2793473
683 2801667
684 2809873
685 2818091
686 2826321
687 2834563
688 2842817
689 2851083
690 2859361
691 2867651
692 2875953
693 2884267
694 2892593
695 2900931
696 2909281
697 2917643
698 2926017
699 2934403
700 2942801
701 2951211
702 2959633
703 2968067
704 2976513
705 2984971
706 2993441
707 3001923
708 3010417
709 3018923
710 3027441
711 3035971
712 3044513
713 3053067
714 3061633
715 3070211
716 3078801
717 3087403
718 3096017
719 3104643
720 3113281
721 3121931
722 3130593
723 3139267
724 3147953
725 3156651
726 3165361
727 3174083
728 3182817
729 3191563
730 3200321
731 3209091
732 3217873
733 3226667
734 3235473
735 3244291
736 3253121
737 3261963
738 3270817
739 3279683
740 3288561
741 3297451
742 3306353
743 3315267
744 3324193
745 3333131
746 3342081
747 3351043
748 3360017
749 3369003
750 3378001
751 3387011
752 3396033
753 3405067
754 3414113
755 3423171
756 3432241
757 3441323
758 3450417
759 3459523
760 3468641
761 3477771
762 3486913
763 3496067
764 3505233
765 3514411
766 3523601
767 3532803
768 3542017
769 3551243
770 3560481
771 3569731
772 3578993
773 3588267
774 3597553
775 3606851
776 3616161
777 3625483
778 3634817
779 3644163
780 3653521
781 3662891
782 3672273
783 3681667
784 3691073
785 3700491
786 3709921
787 3719363
788 3728817
789 3738283
790 3747761
791 3757251
792 3766753
793 3776267
794 3785793
795 3795331
796 3804881
797 3814443
798 3824017
799 3833603
800 3843201
801 3852811
802 3862433
803 3872067
804 3881713
805 3891371
806 3901041
807 3910723
808 3920417
809 3930123
810 3939841
811 3949571
812 3959313
813 3969067
814 3978833
815 3988611
816 3998401
817 4008203
818 4018017
819 4027843
820 4037681
821 4047531
822 4057393
823 4067267
824 4077153
825 4087051
826 4096961
827 4106883
828 4116817
829 4126763
830 4136721
831 4146691
832 4156673
833 4166667
834 4176673
835 4186691
836 4196721
837 4206763
838 4216817
839 4226883
840 4236961
841 4247051
842 4257153
843 4267267
844 4277393
845 4287531
846 4297681
847 4307843
848 4318017
849 4328203
850 4338401
851 4348611
852 4358833
853 4369067
854 4379313
855 4389571
856 4399841
857 4410123
858 4420417
859 4430723
860 4441041
861 4451371
862 4461713
863 4472067
864 4482433
865 4492811
866 4503201
867 4513603
868 4524017
869 4534443
870 4544881
871 4555331
872 4565793
873 4576267
874 4586753
875 4597251
876 4607761
877 4618283
878 4628817
879 4639363
880 4649921
881 4660491
882 4671073
883 4681667
884 4692273
885 4702891
886 4713521
887 4724163
888 4734817
889 4745483
890 4756161
891 4766851
892 4777553
893 4788267
894 4798993
895 4809731
896 4820481
897 4831243
898 4842017
899 4852803
900 4863601
901 4874411
902 4885233
903 4896067
904 4906913
905 4917771
906 4928641
907 4939523
908 4950417
909 4961323
910 4972241
911 4983171
912 4994113
913 5005067
914 5016033
915 5027011
916 5038001
917 5049003
918 5060017
919 5071043
920 5082081
921 5093131
922 5104193
923 5115267
924 5126353
925 5137451
926 5148561
927 5159683
928 5170817
929 5181963
930 5193121
931 5204291
932 5215473
933 5226667
934 5237873
935 5249091
936 5260321
937 5271563
938 5282817
939 5294083
940 5305361
941 5316651
942 5327953
943 5339267
944 5350593
945 5361931
946 5373281
947 5384643
948 5396017
949 5407403
950 5418801
951 5430211
952 5441633
953 5453067
954 5464513
955 5475971
956 5487441
957 5498923
958 5510417
959 5521923
960 5533441
961 5544971
962 5556513
963 5568067
964 5579633
965 5591211
966 5602801
967 5614403
968 5626017
969 5637643
970 5649281
971 5660931
972 5672593
973 5684267
974 5695953
975 5707651
976 5719361
977 5731083
978 5742817
979 5754563
980 5766321
981 5778091
982 5789873
983 5801667
984 5813473
985 5825291
986 5837121
987 5848963
988 5860817
989 5872683
990 5884561
991 5896451
992 5908353
993 5920267
994 5932193
995 5944131
996 5956081
997 5968043
998 5980017
999 5992003
1000 6004001