1 2
2 5
3 13
4 23
5 53
6 73
7 113
8 151
9 199
10 283
11 337
12 443
13 523
14 601
15 701
16 839
17 997
18 1097
19 1259
20 1409
21 1531
22 1733
23 1907
24 2131
25 2423
26 2621
27 2777
28 2971
29 3137
30 3389
31 3931
32 4177
33 4519
34 4723
35 5209
36 5431
37 5807
38 6173
39 6491
40 6917
41 7333
42 7591
43 8209
44 8467
45 8863
46 9151
47 9907
48 10691
49 11119
50 11447
51 11867
52 12421
53 12763
54 13553
55 14107
56 14723
57 15331
58 15683
59 16339
60 16843
61 17257
62 18149
63 19333
64 19891
65 20341
66 20921
67 22171
68 22907
69 23929
70 24421
71 25057
72 25847
73 26783
74 27583
75 28411
76 29101
77 29947
78 30949
79 31667
80 32719
81 33937
82 34519
83 35771
84 36353
85 37313
86 38083
87 39047
88 40213
89 41023
90 41669
91 42491
92 44059
93 45289
94 46153
95 47389
96 48281
97 49369
98 51047
99 51769
100 54091
101 55243
102 56813
103 57977
104 59167
105 59951
106 61153
107 62801
108 64037
109 65287
110 66109
111 67369
112 68639
113 69709
114 70549
115 72559
116 74353
117 75227
118 76343
119 77699
120 79063
121 79979
122 82073
123 83269
124 84691
125 86371
126 88321
127 90031
128 92009
129 93763
130 95287
131 96799
132 98057
133 99881
134 101429
135 102701
136 104579
137 105899
138 108587
139 110777
140 113233
141 114343
142 116579
143 117679
144 119087
145 120199
146 122489
147 125387
148 126827
149 127979
150 129449
151 132421
152 133877
153 135089
154 136573
155 140557
156 142111
157 144271
158 146777
159 148961
160 150559
161 152461
162 154373
163 157579
164 159233
165 161201
166 163171
167 165479
168 167491
169 170509
170 172199
171 174241
172 175601
173 178361
174 179737
175 181813
176 184609
177 186023
178 188857
179 190271
180 192407
181 196739
182 198553
183 200017
184 201847
185 204047
186 206273
187 208877
188 211097
189 213361
190 218681
191 220217
192 223291
193 226001
194 229093
195 231463
196 233777
197 236573
198 240173
199 242173
200 244597
201 247007
202 248657
203 251099
204 254791
205 258067
206 263047
207 264749
208 266863
209 269393
210 271109
211 273653
212 275783
213 277531
214 279689
215 283583
216 285317
217 287939
218 296693
219 299371
220 302053
221 305147
222 310577
223 314189
224 318751
225 321073
226 322951
227 325271
228 328067
229 331349
230 333721
231 335641
232 338477
233 342733
234 346553
235 348487
236 350899
237 352883
238 355331
239 358243
240 362633
241 367033
242 370493
243 374939
244 377911
245 380483
246 383489
247 387047
248 389591
249 393161
250 395749
251 400837
252 403439
253 406561
254 408677
255 411311
256 414461
257 416593
258 419753
259 423977
260 430819
261 434039
262 436741
263 438941
264 446951
265 449699
266 451933
267 456293
268 461207
269 463483
270 467903
271 471803
272 475169
273 478531
274 481963
275 488651
276 492103
277 494987
278 497339
279 502451
280 507079
281 512251
282 516323
283 522689
284 528511
285 532093
286 535103
287 537547
288 540559
289 543029
290 547787
291 553181
292 556841
293 560503
294 567689
295 570233
296 576899
297 579433
298 587947
299 591709
300 596093
301 599891
302 603091
303 605687
304 608903
305 613337
306 617191
307 622277
308 624917
309 630043
310 636421
311 641581
312 645527
313 651347
314 654053
315 657403
316 660119
317 665381
318 671287
319 674017
320 681271
321 684037
322 688111
323 691531
324 694327
325 699719
326 704477
327 712531
328 722581
329 726101
330 730283
331 735143
332 742681
333 745573
334 749153
335 754081
336 761711
337 764629
338 768263
339 773251
340 777571
341 781897
342 785573
343 791971
344 794957
345 804877
346 809273
347 812309
348 816743
349 820489
350 824947
351 832217
352 836701
353 840491
354 843559
355 848087
356 851899
357 856441
358 863131
359 867701
360 872269
361 879743
362 883639
363 888257
364 895051
365 900443
366 905111
367 909047
368 921091
369 930229
370 936469
371 941947
372 945983
373 950753
374 954067
375 958871
376 969679
377 976799
378 980149
379 988789
380 994457
381 998561
382 1005761
383 1013791
384 1020269
385 1023697
386 1027891
387 1033667
388 1038671
389 1043683
390 1047929
391 1051397
392 1055611
393 1060687
394 1066553
395 1070843
396 1074343
397 1079431
398 1086139
399 1089661
400 1096399
401 1102337
402 1106689
403 1115099
404 1121899
405 1129523
406 1133131
407 1138369
408 1142789
409 1146421
410 1155733
411 1164343
412 1168841
413 1174141
414 1180313
415 1185647
416 1190159
417 1200527
418 1206761
419 1213841
420 1219241
421 1224677
422 1230967
423 1238119
424 1246103
425 1255021
426 1259677
427 1265197
428 1270679
429 1274557
430 1289567
431 1293421
432 1300751
433 1307221
434 1311971
435 1321093
436 1325873
437 1332389
438 1340707
439 1346377
440 1354741
441 1359581
442 1365313
443 1377281
444 1384829
445 1388837
446 1399063
447 1413859
448 1418797
449 1422877
450 1431449
451 1437329
452 1442327
453 1450931
454 1456877
455 1463719
456 1468759
457 1475647
458 1488953
459 1493101
460 1498213
461 1502381
462 1511201
463 1527389
464 1531661
465 1537751
466 1543823
467 1549957
468 1555163
469 1561279
470 1565569
471 1574543
472 1579783
473 1588801
474 1593071
475 1601219
476 1605547
477 1616551
478 1620893
479 1631951
480 1638211
481 1651267
482 1662403
483 1669727
484 1675117
485 1679539
486 1684951
487 1689397
488 1703599
489 1710997
490 1720379
491 1726841
492 1735277
493 1739791
494 1745297
495 1751801
496 1756333
497 1762853
498 1771373
499 1775933
500 1785491
501 1794053
502 1798649
503 1807277
504 1817909
505 1824539
506 1830181
507 1836853
508 1844537
509 1851217
510 1857929
511 1869737
512 1879543
513 1884247
514 1889969
515 1900861
516 1907639
517 1913407
518 1921253
519 1930147
520 1938011
521 1944883
522 1951739
523 1966999
524 1973903
525 1978709
526 1987709
527 1998881
528 2004811
529 2011769
530 2025109
531 2030009
532 2039143
533 2050417
534 2056421
535 2061341
536 2070559
537 2081927
538 2087941
539 2096147
540 2109769
541 2115847
542 2122979
543 2128001
544 2134109
545 2141299
546 2146307
547 2156813
548 2162947
549 2177881
550 2193943
551 2204537
552 2209639
553 2215867
554 2223197
555 2230541
556 2235671
557 2243027
558 2259329
559 2264501
560 2271901
561 2284951
562 2292391
563 2303227
564 2308451
565 2315903
566 2326813
567 2340007
568 2345261
569 2351653
570 2359229
571 2371361
572 2377801
573 2383091
574 2397587
575 2415571
576 2425523
577 2433203
578 2438567
579 2448581
580 2453923
581 2464019
582 2469421
583 2479493
584 2487229
585 2492657
586 2502803
587 2508227
588 2518391
589 2526211
590 2535223
591 2557241
592 2567491
593 2573023
594 2583299
595 2592413
596 2600347
597 2610679
598 2625817
599 2633789
600 2645399
601 2657003
602 2662607
603 2677903
604 2685971
605 2692849
606 2700917
607 2709023
608 2724427
609 2730121
610 2740721
611 2753759
612 2761943
613 2768903
614 2774623
615 2781637
616 2800951
617 2806711
618 2818687
619 2826919
620 2841457
621 2851001
622 2859331
623 2867633
624 2883473
625 2898121
626 2904001
627 2911159
628 2919557
629 2925469
630 2933897
631 2942327
632 2953297
633 2961787
634 2974091
635 2986397
636 3002537
637 3008543
638 3017099
639 3024377
640 3040633
641 3050483
642 3070681
643 3078001
644 3084101
645 3091483
646 3100151
647 3106237
648 3118807
649 3126223
650 3140147
651 3164479
652 3175891
653 3184651
654 3197401
655 3211459
656 3220297
657 3231779
658 3244589
659 3250837
660 3258413
661 3267317
662 3277559
663 3286471
664 3298049
665 3304369
666 3312013
667 3326327
668 3335303
669 3344321
670 3352003
671 3361037
672 3367387
673 3379127
674 3385469
675 3401317
676 3414473
677 3424933
678 3442189
679 3449989
680 3459119
681 3472411
682 3478873
683 3488071
684 3497281
685 3506483
686 3530819
687 3540109
688 3554893
689 3562813
690 3573509
691 3585581
692 3596323
693 3609821
694 3627529
695 3635459
696 3642157
697 3650183
698 3672143
699 3685811
700 3695297
701 3701977
702 3718489
703 3727991
704 3737521
705 3752681
706 3765089
707 3780319
708 3788503
709 3815111
710 3824759
711 3834407
712 3844079
713 3855179
714 3864871
715 3873151
716 3880003
717 3894019
718 3903749
719 3912061
720 3918949
721 3928721
722 3950041
723 3959869
724 3966779
725 3975173
726 3993721
727 4000679
728 4009091
729 4023347
730 4030321
731 4040233
732 4048687
733 4073257
734 4083241
735 4093181
736 4101689
737 4113191
738 4126141
739 4155367
740 4172851
741 4179979
742 4190063
743 4198669
744 4205819
745 4214437
746 4221583
747 4234733
748 4250879
749 4261051
750 4269721
751 4281449
752 4294657
753 4304899
754 4325687
755 4334453
756 4341697
757 4351981
758 4380463
759 4389293
760 4401143
761 4414537
762 4424923
763 4435313
764 4447207
765 4457639
766 4472651
767 4481579
768 4492021
769 4499401
770 4509889
771 4518823
772 4529323
773 4536703
774 4550341
775 4557767
776 4576067
777 4586597
778 4608083
779 4617113
780 4632403
781 4649291
782 4677139
783 4687799
784 4709483
785 4718627
786 4738793
787 4751111
788 4761857
789 4771069
790 4781867
791 4798993
792 4809811
793 4820633
794 4834663
795 4842329
796 4856389
797 4872059
798 4884553
799 4898659
800 4906399
801 4920529
802 4933087
803 4948883
804 4963067
805 4988579
806 4996367
807 5005817
808 5018467
809 5029537
810 5038981
811 5051707
812 5072539
813 5086931
814 5098081
815 5109211
816 5117131
817 5128307
818 5142751
819 5158847
820 5166817
821 5181317
822 5192521
823 5203813
824 5215081
825 5228017
826 5239277
827 5253907
828 5265241
829 5273263
830 5284607
831 5295949
832 5307311
833 5322029
834 5335081
835 5361479
836 5372971
837 5397811
838 5405923
839 5427481
840 5437309
841 5450519
842 5465419
843 5497181
844 5510471
845 5532181
846 5542139
847 5550379
848 5565401
849 5577079
850 5585347
851 5597023
852 5606989
853 5628937
854 5642369
855 5659237
856 5681243
857 5701571
858 5713403
859 5721797
860 5738767
861 5750617
862 5765891
863 5774323
864 5789659
865 5798087
866 5809949
867 5825359
868 5844221
869 5854439
870 5882059
871 5890561
872 5911267
873 5919787
874 5935327
875 5943853
876 5959427
877 5983723
878 5994091
879 6002677
880 6013027
881 6026899
882 6047857
883 6060013
884 6072173
885 6080831
886 6098327
887 6119401
888 6133411
889 6143861
890 6156113
891 6189769
892 6198497
893 6214363
894 6223121
895 6235459
896 6245989
897 6258367
898 6270727
899 6284903
900 6297283
901 6307897
902 6325721
903 6338147
904 6352399
905 6370277
906 6380939
907 6400697
908 6418583
909 6434773
910 6463727
911 6476297
912 6494339
913 6506939
914 6515897
915 6543127
916 6557623
917 6581299
918 6597641
919 6610343
920 6630433
921 6641329
922 6650351
923 6663121
924 6679579
925 6694217
926 6707017
927 6717961
928 6730783
929 6765901
930 6786209
931 6802801
932 6811967
933 6830479
934 6847153
935 6856279
936 6878657
937 6887863
938 6912091
939 6941981
940 6966329
941 6979393
942 7001879
943 7026289
944 7039399
945 7048747
946 7073237
947 7084499
948 7097647
949 7107043
950 7124041
951 7139123
952 7156183
953 7169413
954 7182661
955 7197833
956 7209187
957 7222429
958 7231907
959 7249049
960 7258519
961 7277651
962 7289071
963 7302377
964 7315793
965 7325281
966 7344487
967 7355947
968 7377119
969 7402169
970 7413691
971 7427159
972 7454257
973 7465793
974 7481293
975 7494763
976 7506407
977 7521911
978 7533521
979 7554941
980 7568537
981 7580171
982 7601651
983 7621189
984 7632883
985 7642577
986 7679951
987 7691669
988 7723169
989 7736893
990 7750709
991 7770403
992 7790173
993 7811911
994 7825757
995 7837603
996 7847479
997 7859347
998 7885193
999 7899083
1000 7918987