0 1
1 3
2 19
3 25
4 57
5 67
6 115
7 129
8 193
9 211
10 291
11 313
12 409
13 435
14 547
15 577
16 705
17 739
18 883
19 921
20 1081
21 1123
22 1299
23 1345
24 1537
25 1587
26 1795
27 1849
28 2073
29 2131
30 2371
31 2433
32 2689
33 2755
34 3027
35 3097
36 3385
37 3459
38 3763
39 3841
40 4161
41 4243
42 4579
43 4665
44 5017
45 5107
46 5475
47 5569
48 5953
49 6051
50 6451
51 6553
52 6969
53 7075
54 7507
55 7617
56 8065
57 8179
58 8643
59 8761
60 9241
61 9363
62 9859
63 9985
64 10497
65 10627
66 11155
67 11289
68 11833
69 11971
70 12531
71 12673
72 13249
73 13395
74 13987
75 14137
76 14745
77 14899
78 15523
79 15681
80 16321
81 16483
82 17139
83 17305
84 17977
85 18147
86 18835
87 19009
88 19713
89 19891
90 20611
91 20793
92 21529
93 21715
94 22467
95 22657
96 23425
97 23619
98 24403
99 24601
100 25401
101 25603
102 26419
103 26625
104 27457
105 27667
106 28515
107 28729
108 29593
109 29811
110 30691
111 30913
112 31809
113 32035
114 32947
115 33177
116 34105
117 34339
118 35283
119 35521
120 36481
121 36723
122 37699
123 37945
124 38937
125 39187
126 40195
127 40449
128 41473
129 41731
130 42771
131 43033
132 44089
133 44355
134 45427
135 45697
136 46785
137 47059
138 48163
139 48441
140 49561
141 49843
142 50979
143 51265
144 52417
145 52707
146 53875
147 54169
148 55353
149 55651
150 56851
151 57153
152 58369
153 58675
154 59907
155 60217
156 61465
157 61779
158 63043
159 63361
160 64641
161 64963
162 66259
163 66585
164 67897
165 68227
166 69555
167 69889
168 71233
169 71571
170 72931
171 73273
172 74649
173 74995
174 76387
175 76737
176 78145
177 78499
178 79923
179 80281
180 81721
181 82083
182 83539
183 83905
184 85377
185 85747
186 87235
187 87609
188 89113
189 89491
190 91011
191 91393
192 92929
193 93315
194 94867
195 95257
196 96825
197 97219
198 98803
199 99201
200 100801
201 101203
202 102819
203 103225
204 104857
205 105267
206 106915
207 107329
208 108993
209 109411
210 111091
211 111513
212 113209
213 113635
214 115347
215 115777
216 117505
217 117939
218 119683
219 120121
220 121881
221 122323
222 124099
223 124545
224 126337
225 126787
226 128595
227 129049
228 130873
229 131331
230 133171
231 133633
232 135489
233 135955
234 137827
235 138297
236 140185
237 140659
238 142563
239 143041
240 144961
241 145443
242 147379
243 147865
244 149817
245 150307
246 152275
247 152769
248 154753
249 155251
250 157251
251 157753
252 159769
253 160275
254 162307
255 162817
256 164865
257 165379
258 167443
259 167961
260 170041
261 170563
262 172659
263 173185
264 175297
265 175827
266 177955
267 178489
268 180633
269 181171
270 183331
271 183873
272 186049
273 186595
274 188787
275 189337
276 191545
277 192099
278 194323
279 194881
280 197121
281 197683
282 199939
283 200505
284 202777
285 203347
286 205635
287 206209
288 208513
289 209091
290 211411
291 211993
292 214329
293 214915
294 217267
295 217857
296 220225
297 220819
298 223203
299 223801
300 226201
301 226803
302 229219
303 229825
304 232257
305 232867
306 235315
307 235929
308 238393
309 239011
310 241491
311 242113
312 244609
313 245235
314 247747
315 248377
316 250905
317 251539
318 254083
319 254721
320 257281
321 257923
322 260499
323 261145
324 263737
325 264387
326 266995
327 267649
328 270273
329 270931
330 273571
331 274233
332 276889
333 277555
334 280227
335 280897
336 283585
337 284259
338 286963
339 287641
340 290361
341 291043
342 293779
343 294465
344 297217
345 297907
346 300675
347 301369
348 304153
349 304851
350 307651
351 308353
352 311169
353 311875
354 314707
355 315417
356 318265
357 318979
358 321843
359 322561
360 325441
361 326163
362 329059
363 329785
364 332697
365 333427
366 336355
367 337089
368 340033
369 340771
370 343731
371 344473
372 347449
373 348195
374 351187
375 351937
376 354945
377 355699
378 358723
379 359481
380 362521
381 363283
382 366339
383 367105
384 370177
385 370947
386 374035
387 374809
388 377913
389 378691
390 381811
391 382593
392 385729
393 386515
394 389667
395 390457
396 393625
397 394419
398 397603
399 398401
400 401601
401 402403
402 405619
403 406425
404 409657
405 410467
406 413715
407 414529
408 417793
409 418611
410 421891
411 422713
412 426009
413 426835
414 430147
415 430977
416 434305
417 435139
418 438483
419 439321
420 442681
421 443523
422 446899
423 447745
424 451137
425 451987
426 455395
427 456249
428 459673
429 460531
430 463971
431 464833
432 468289
433 469155
434 472627
435 473497
436 476985
437 477859
438 481363
439 482241
440 485761
441 486643
442 490179
443 491065
444 494617
445 495507
446 499075
447 499969
448 503553
449 504451
450 508051
451 508953
452 512569
453 513475
454 517107
455 518017
456 521665
457 522579
458 526243
459 527161
460 530841
461 531763
462 535459
463 536385
464 540097
465 541027
466 544755
467 545689
468 549433
469 550371
470 554131
471 555073
472 558849
473 559795
474 563587
475 564537
476 568345
477 569299
478 573123
479 574081
480 577921
481 578883
482 582739
483 583705
484 587577
485 588547
486 592435
487 593409
488 597313
489 598291
490 602211
491 603193
492 607129
493 608115
494 612067
495 613057
496 617025
497 618019
498 622003
499 623001
500 627001
501 628003
502 632019
503 633025
504 637057
505 638067
506 642115
507 643129
508 647193
509 648211
510 652291
511 653313
512 657409
513 658435
514 662547
515 663577
516 667705
517 668739
518 672883
519 673921
520 678081
521 679123
522 683299
523 684345
524 688537
525 689587
526 693795
527 694849
528 699073
529 700131
530 704371
531 705433
532 709689
533 710755
534 715027
535 716097
536 720385
537 721459
538 725763
539 726841
540 731161
541 732243
542 736579
543 737665
544 742017
545 743107
546 747475
547 748569
548 752953
549 754051
550 758451
551 759553
552 763969
553 765075
554 769507
555 770617
556 775065
557 776179
558 780643
559 781761
560 786241
561 787363
562 791859
563 792985
564 797497
565 798627
566 803155
567 804289
568 808833
569 809971
570 814531
571 815673
572 820249
573 821395
574 825987
575 827137
576 831745
577 832899
578 837523
579 838681
580 843321
581 844483
582 849139
583 850305
584 854977
585 856147
586 860835
587 862009
588 866713
589 867891
590 872611
591 873793
592 878529
593 879715
594 884467
595 885657
596 890425
597 891619
598 896403
599 897601
600 902401
601 903603
602 908419
603 909625
604 914457
605 915667
606 920515
607 921729
608 926593
609 927811
610 932691
611 933913
612 938809
613 940035
614 944947
615 946177
616 951105
617 952339
618 957283
619 958521
620 963481
621 964723
622 969699
623 970945
624 975937
625 977187
626 982195
627 983449
628 988473
629 989731
630 994771
631 996033
632 1001089
633 1002355
634 1007427
635 1008697
636 1013785
637 1015059
638 1020163
639 1021441
640 1026561
641 1027843
642 1032979
643 1034265
644 1039417
645 1040707
646 1045875
647 1047169
648 1052353
649 1053651
650 1058851
651 1060153
652 1065369
653 1066675
654 1071907
655 1073217
656 1078465
657 1079779
658 1085043
659 1086361
660 1091641
661 1092963
662 1098259
663 1099585
664 1104897
665 1106227
666 1111555
667 1112889
668 1118233
669 1119571
670 1124931
671 1126273
672 1131649
673 1132995
674 1138387
675 1139737
676 1145145
677 1146499
678 1151923
679 1153281
680 1158721
681 1160083
682 1165539
683 1166905
684 1172377
685 1173747
686 1179235
687 1180609
688 1186113
689 1187491
690 1193011
691 1194393
692 1199929
693 1201315
694 1206867
695 1208257
696 1213825
697 1215219
698 1220803
699 1222201
700 1227801
701 1229203
702 1234819
703 1236225
704 1241857
705 1243267
706 1248915
707 1250329
708 1255993
709 1257411
710 1263091
711 1264513
712 1270209
713 1271635
714 1277347
715 1278777
716 1284505
717 1285939
718 1291683
719 1293121
720 1298881
721 1300323
722 1306099
723 1307545
724 1313337
725 1314787
726 1320595
727 1322049
728 1327873
729 1329331
730 1335171
731 1336633
732 1342489
733 1343955
734 1349827
735 1351297
736 1357185
737 1358659
738 1364563
739 1366041
740 1371961
741 1373443
742 1379379
743 1380865
744 1386817
745 1388307
746 1394275
747 1395769
748 1401753
749 1403251
750 1409251
751 1410753
752 1416769
753 1418275
754 1424307
755 1425817
756 1431865
757 1433379
758 1439443
759 1440961
760 1447041
761 1448563
762 1454659
763 1456185
764 1462297
765 1463827
766 1469955
767 1471489
768 1477633
769 1479171
770 1485331
771 1486873
772 1493049
773 1494595
774 1500787
775 1502337
776 1508545
777 1510099
778 1516323
779 1517881
780 1524121
781 1525683
782 1531939
783 1533505
784 1539777
785 1541347
786 1547635
787 1549209
788 1555513
789 1557091
790 1563411
791 1564993
792 1571329
793 1572915
794 1579267
795 1580857
796 1587225
797 1588819
798 1595203
799 1596801
800 1603201
801 1604803
802 1611219
803 1612825
804 1619257
805 1620867
806 1627315
807 1628929
808 1635393
809 1637011
810 1643491
811 1645113
812 1651609
813 1653235
814 1659747
815 1661377
816 1667905
817 1669539
818 1676083
819 1677721
820 1684281
821 1685923
822 1692499
823 1694145
824 1700737
825 1702387
826 1708995
827 1710649
828 1717273
829 1718931
830 1725571
831 1727233
832 1733889
833 1735555
834 1742227
835 1743897
836 1750585
837 1752259
838 1758963
839 1760641
840 1767361
841 1769043
842 1775779
843 1777465
844 1784217
845 1785907
846 1792675
847 1794369
848 1801153
849 1802851
850 1809651
851 1811353
852 1818169
853 1819875
854 1826707
855 1828417
856 1835265
857 1836979
858 1843843
859 1845561
860 1852441
861 1854163
862 1861059
863 1862785
864 1869697
865 1871427
866 1878355
867 1880089
868 1887033
869 1888771
870 1895731
871 1897473
872 1904449
873 1906195
874 1913187
875 1914937
876 1921945
877 1923699
878 1930723
879 1932481
880 1939521
881 1941283
882 1948339
883 1950105
884 1957177
885 1958947
886 1966035
887 1967809
888 1974913
889 1976691
890 1983811
891 1985593
892 1992729
893 1994515
894 2001667
895 2003457
896 2010625
897 2012419
898 2019603
899 2021401
900 2028601
901 2030403
902 2037619
903 2039425
904 2046657
905 2048467
906 2055715
907 2057529
908 2064793
909 2066611
910 2073891
911 2075713
912 2083009
913 2084835
914 2092147
915 2093977
916 2101305
917 2103139
918 2110483
919 2112321
920 2119681
921 2121523
922 2128899
923 2130745
924 2138137
925 2139987
926 2147395
927 2149249
928 2156673
929 2158531
930 2165971
931 2167833
932 2175289
933 2177155
934 2184627
935 2186497
936 2193985
937 2195859
938 2203363
939 2205241
940 2212761
941 2214643
942 2222179
943 2224065
944 2231617
945 2233507
946 2241075
947 2242969
948 2250553
949 2252451
950 2260051
951 2261953
952 2269569
953 2271475
954 2279107
955 2281017
956 2288665
957 2290579
958 2298243
959 2300161
960 2307841
961 2309763
962 2317459
963 2319385
964 2327097
965 2329027
966 2336755
967 2338689
968 2346433
969 2348371
970 2356131
971 2358073
972 2365849
973 2367795
974 2375587
975 2377537
976 2385345
977 2387299
978 2395123
979 2397081
980 2404921
981 2406883
982 2414739
983 2416705
984 2424577
985 2426547
986 2434435
987 2436409
988 2444313
989 2446291
990 2454211
991 2456193
992 2464129
993 2466115
994 2474067
995 2476057
996 2484025
997 2486019
998 2494003
999 2496001
1000 2504001