1 2
2 3
3 5
4 7
5 11
6 13
7 19
8 29
9 37
10 41
11 43
12 59
13 73
14 83
15 109
16 113
17 131
18 163
19 173
20 181
21 227
22 257
23 331
24 347
25 353
26 379
27 419
28 491
29 523
30 571
31 601
32 653
33 661
34 677
35 739
36 757
37 769
38 811
39 859
40 1091
41 1201
42 1217
43 1297
44 1307
45 1321
46 1459
47 1481
48 1621
49 1721
50 2029
51 2081
52 2089
53 2179
54 2269
55 2281
56 2377
57 2593
58 2707
59 2833
60 2917
61 2963
62 3067
63 3137
64 3259
65 3389
66 3457
67 3529
68 3929
69 4057
70 4129
71 4177
72 4357
73 4483
74 4561
75 4673
76 4817
77 4993
78 5189
79 5413
80 5477
81 5501
82 5851
83 6133
84 6277
85 6553
86 6779
87 7057
88 7789
89 7841
90 7993
91 8353
92 8713
93 9461
94 9491
95 9803
96 10459
97 11003
98 11353
99 11369
100 11701
101 11971
102 12011
103 12553
104 12577
105 12713
106 13613
107 13691
108 14401
109 14411
110 15139
111 15683
112 15889
113 16301
114 17029
115 17291
116 17401
117 17929
118 19267
119 19681
120 20173
121 21169
122 22273
123 22709
124 22739
125 23011
126 23297
127 23981
128 24001
129 24971
130 25013
131 25153
132 25939
133 26141
134 26641
135 26731
136 27059
137 28081
138 28477
139 29147
140 29179
141 32603
142 32869
143 33409
144 33629
145 33889
146 34057
147 34061
148 34693
149 36061
150 36187
151 37643
152 37963
153 39097
154 39209
155 39443
156 42337
157 44771
158 46021
159 47963
160 48397
161 49939
162 51539
163 52489
164 52889
165 53281
166 55441
167 57601
168 57641
169 58057
170 59473
171 59513
172 62129
173 62761
174 65539
175 66821
176 67339
177 67777
178 68113
179 76369
180 77101
181 77659
182 78193
183 81677
184 82963
185 83269
186 83621
187 84673
188 85411
189 89209
190 89363
191 90833
192 92041
193 94771
194 95339
195 95923
196 96293
197 96643
198 97609
199 99793
200 99877
201 102829
202 108961
203 109001
204 109891
205 110881
206 115201
207 116113
208 116731
209 117797
210 119027
211 123553
212 124147
213 125509
214 131891
215 134677
216 135979
217 140411
218 141121
219 141481
220 142789
221 145139
222 149059
223 155317
224 156901
225 163409
226 164837
227 166541
228 168491
229 170353
230 170393
231 170497
232 178417
233 181667
234 181669
235 184081
236 187043
237 191689
238 192587
239 196561
240 199261
241 199289
242 199753
243 202021
244 202357
245 205657
246 211177
247 211573
248 217561
249 218003
250 219187
251 219451
252 222913
253 227089
254 231041
255 239539
256 241981
257 242201
258 248293
259 255571
260 259201
261 267763
262 269851
263 271501
264 274033
265 280129
266 282241
267 284659
268 295601
269 300961
270 301489
271 312773
272 327001
273 335009
274 340787
275 343579
276 346433
277 353611
278 355483
279 370009
280 376769
281 382801
282 385171
283 393121
284 393181
285 404713
286 411347
287 421081
288 422353
289 425251
290 425489
291 428369
292 430769
293 434921
294 453181
295 454777
296 455557
297 465089
298 471481
299 478963
300 489217
301 498497
302 509123
303 510401
304 515041
305 518779
306 536771
307 546859
308 551297
309 557281
310 567979
311 569851
312 575941
313 584713
314 586801
315 592121
316 592129
317 602977
318 603781
319 605809
320 635203
321 643453
322 643873
323 647401
324 654001
325 665921
326 667171
327 672913
328 698251
329 700363
330 735337
331 737353
332 773371
333 774901
334 786241
335 801569
336 802721
337 804497
338 815851
339 840269
340 842161
341 850979
342 862219
343 868489
344 871681
345 875341
346 887261
347 898129
348 902017
349 916441
350 921601
351 922741
352 924337
353 924769
354 930179
355 932257
356 938981
357 944773
358 945227
359 969253
360 1019261
361 1037557
362 1064341
363 1075289
364 1088641
365 1090459
366 1093717
367 1108801
368 1120001
369 1122091
370 1137091
371 1145369
372 1150489
373 1151881
374 1161529
375 1162771
376 1184243
377 1189189
378 1196033
379 1202977
380 1215451
381 1265857
382 1316017
383 1316251
384 1322689
385 1334341
386 1351921
387 1420651
388 1471867
389 1482181
390 1491097
391 1508401
392 1510913
393 1544509
394 1545701
395 1546273
396 1601209
397 1603139
398 1641641
399 1660097
400 1705637
401 1719901
402 1725961
403 1748707
404 1750681
405 1774523
406 1777411
407 1832881
408 1843201
409 1848673
410 1935691
411 1954369
412 1960909
413 1983227
414 2038523
415 2043541
416 2071873
417 2076161
418 2094091
419 2103301
420 2106733
421 2152669
422 2158817
423 2168051
424 2177281
425 2196613
426 2234971
427 2240003
428 2243669
429 2265953
430 2319433
431 2369651
432 2378921
433 2390053
434 2392067
435 2482157
436 2624203
437 2683201
438 2696329
439 2729539
440 2762497
441 2778257
442 2781731
443 2786321
444 2794241
445 2802997
446 2839981
447 2841301
448 2873777
449 2940409
450 2982193
451 3084041
452 3115009
453 3153169
454 3161057
455 3243061
456 3283283
457 3283909
458 3306701
459 3396829
460 3426697
461 3439801
462 3501601
463 3534337
464 3554821
465 3612673
466 3686131
467 3686401
468 3727153
469 3746269
470 3787969
471 3810421
472 3850421
473 3871381
474 3921817
475 3955001
476 3967237
477 3980017
478 4094011
479 4155841
480 4210819
481 4223539
482 4227521
483 4229473
484 4294753
485 4305337
486 4354561
487 4433729
488 4471741
489 4487339
490 4661113
491 4668481
492 4726021
493 5029121
494 5084627
495 5089837
496 5101043
497 5104009
498 5123441
499 5158451
500 5182813
501 5221217
502 5275381
503 5366401
504 5390681
505 5392657
506 5424451
507 5455729
508 5493179
509 5500643
510 5520769
511 5521993
512 5529611
513 5553547
514 5588483
515 5591917
516 5611789
517 5655541
518 5658113
519 5668129
520 5721409
521 5858581
522 5880713
523 5897219
524 5909411
525 6081601
526 6230017
527 6255409
528 6258979
529 6327397
530 6331573
531 6427459
532 6486121
533 6514489
534 6518801
535 6531097
536 6567817
537 6573841
538 6726241
539 6738269
540 7002451
541 7068673
542 7076621
543 7145137
544 7180889
545 7188113
546 7518601
547 7571539
548 7575937
549 7685651
550 7803811
551 7910003
552 7960033
553 8007091
554 8079787
555 8091901
556 8097091
557 8163121
558 8223541
559 8239529
560 8243731
561 8287493
562 8396779
563 8461909
564 8564653
565 8658739
566 8709121
567 8831201
568 8867459
569 8868529
570 8927489
571 8993269
572 9181789
573 9216019
574 9238529
575 9527909
576 9538229
577 9594617
578 9761441
579 9777769
580 9847993
581 10078513
582 10157341
583 10176553
584 10246883
585 10291361
586 10295921
587 10351177
588 10408201
589 10485721
590 10506467
591 10732801
592 10811131
593 10826971
594 10840259
595 10844443
596 10977401
597 11107093
598 11172829
599 11183833
600 11223577
601 11250433
602 11336833
603 11374081
604 11438701
605 11442817
606 11493457
607 11497361
608 11534027
609 11793629
610 11851841
611 11994331
612 12047177
613 12125569
614 12430001
615 12485017
616 12538931
617 12654793
618 12814801
619 12839971
620 13037603
621 13192997
622 13210777
623 13333097
624 13400089
625 13476539
626 13540001
627 13600931
628 13781741
629 13844081
630 13998137
631 14142529
632 14145793
633 14290273
634 14293693
635 14298913
636 14489857
637 15208621
638 15245281
639 15344731
640 15351181
641 15562891
642 15607621
643 15659489
644 15784939
645 15802601
646 15852101
647 16014181
648 16087793
649 16194181
650 16273501
651 16444429
652 16450571
653 16487461
654 16624243
655 16771459
656 16782691
657 16923817
658 17143153
659 17317477
660 17547601
661 17986537
662 18003259
663 18363577
664 18604321
665 18800713
666 18929923
667 19076459
668 19519277
669 19541521
670 19616123
671 19633753
672 19765589
673 20094401
674 20173213
675 20174051
676 20600267
677 20662501
678 20733841
679 20753281
680 21440539
681 21653941
682 21800281
683 21809413
684 21852601
685 22345657
686 22500353
687 22565377
688 22595401
689 22877401
690 23069729
691 23269843
692 23282029
693 23703683
694 24093073
695 24113281
696 24251137
697 24295937
698 24360001
699 24761881
700 24980401
701 25112491
702 25117597
703 25264861
704 25301629
705 25361537
706 25515253
707 25629601
708 25808537
709 26122721
710 26208001
711 26413267
712 26900101
713 27059761
714 27080003
715 27109793
716 27411611
717 27573061
718 28499101
719 29209601
720 29305981
721 29364529
722 29784637
723 29789861
724 30001469
725 30145933
726 30809531
727 31607101
728 32388361
729 32402219
730 32577833
731 32736859
732 32760001
733 32871169
734 33130541
735 33215729
736 33440419
737 33449701
738 33846073
739 33847633
740 34690681
741 34881601
742 35781761
743 36264209
744 36554041
745 37467361
746 37483601
747 38124059
748 38236459
749 38368409
750 38664481
751 39250777
752 39502189
753 40536781
754 41437441
755 42561901
756 42630451
757 42881077
758 43079357
759 43600561
760 43705201
761 43769669
762 44068637
763 44350067
764 45130753
765 46139459
766 46446451
767 46610233
768 46770833
769 46779251
770 47117867
771 47141921
772 47312501
773 47649341
774 47799553
775 47979689
776 48483137
777 48531421
778 49404673
779 49635329
780 50224981
781 50603257
782 50741461
783 50754001
784 51126571
785 52239331
786 52334281
787 52525201
788 52613251
789 54282331
790 54461941
791 54652181
792 55146121
793 55708769
794 56064713
795 56466217
796 56484401
797 56509493
798 56529379
799 57241609
800 58399769
801 58513361
802 59141909
803 59569273
804 59706901
805 60473701
806 61531889
807 64213507
808 64452001
809 64776721
810 64780561
811 64988197
812 65155667
813 65473717
814 65520001
815 65869961
816 66431459
817 66581371
818 66638053
819 66770131
820 66899401
821 67316393
822 67649537
823 67709107
824 68040673
825 68261467
826 68913571
827 69763201
828 71387051
829 72246019
830 72782401
831 73027261
832 73108081
833 73931773
834 74967203
835 75925081
836 75942509
837 76741633
838 77199251
839 77533301
840 77794201
841 78779009
842 79004377
843 79740257
844 79894081
845 82329661
846 82514513
847 83543041
848 83828417
849 86793787
850 87102553
851 87539339
852 89117929
853 90440869
854 92124577
855 93693601
856 94384189
857 95496811
858 95723291
859 97079473
860 99036617
861 99270659
862 100867313
863 101206513
864 103552621
865 103932113
866 104104001
867 104107009
868 104348089
869 105226501
870 106304257
871 108867019
872 109364737
873 109394069
874 111327217
875 112129427
876 112932433
877 113513531
878 113787829
879 115768901
880 116152889
881 116538481
882 117295777
883 118680269
884 119424161
885 119933161
886 120162451
887 120552851
888 122540833
889 122623201
890 123013883
891 125372827
892 125496013
893 127657909
894 128110501
895 129231829
896 129383731
897 129553441
898 130013731
899 130810789
900 132282401
901 133540261
902 133771969
903 133772941
904 134632787
905 135880057
906 136414027
907 136712557
908 137341261
909 137412001
910 138618787
911 138971713
912 139171579
913 140216501
914 140912521
915 141100387
916 141253939
917 141775873
918 142024819
919 142526497
920 144492037
921 145275901
922 147149461
923 147217153
924 147255809
925 147423937
926 149550059
927 154068251
928 156054529
929 157314233
930 157558019
931 160186181
932 163265257
933 163608769
934 166006081
935 167554819
936 167588123
937 168520501
938 168663317
939 169866689
940 171972893
941 172681081
942 173587573
943 176161987
944 177939397
945 178235857
946 180881737
947 181453033
948 182043937
949 187040489
950 187529869
951 188442697
952 189222571
953 191911897
954 198190721
955 201032987
956 201374209
957 201734627
958 201737171
959 202579441
960 202621429
961 205446209
962 208021969
963 208208003
964 208696177
965 209016113
966 211625101
967 211641481
968 213767371
969 215805409
970 217913851
971 218788139
972 219271363
973 220062217
974 221843621
975 222654433
976 223631627
977 224799301
978 224973253
979 226623181
980 227575657
981 229326241
982 229594177
983 229661851
984 232305779
985 234084371
986 236072801
987 237237563
988 237344491
989 239866321
990 241925251
991 244767907
992 245147729
993 246390769
994 246973537
995 247083121
996 249104201
997 250745653
998 253032121
999 254707043
1000 256479521