1 2
2 4
3 6
4 9
5 15
6 25
7 35
8 49
9 77
10 121
11 143
12 169
13 221
14 289
15 323
16 361
17 437
18 529
19 667
20 841
21 899
22 961
23 1147
24 1369
25 1517
26 1681
27 1763
28 1849
29 2021
30 2209
31 2491
32 2809
33 3127
34 3481
35 3599
36 3721
37 4087
38 4489
39 4757
40 5041
41 5183
42 5329
43 5767
44 6241
45 6557
46 6889
47 7387
48 7921
49 8633
50 9409
51 9797
52 10201
53 10403
54 10609
55 11021
56 11449
57 11663
58 11881
59 12317
60 12769
61 14351
62 16129
63 16637
64 17161
65 17947
66 18769
67 19043
68 19321
69 20711
70 22201
71 22499
72 22801
73 23707
74 24649
75 25591
76 26569
77 27221
78 27889
79 28891
80 29929
81 30967
82 32041
83 32399
84 32761
85 34571
86 36481
87 36863
88 37249
89 38021
90 38809
91 39203
92 39601
93 41989
94 44521
95 47053
96 49729
97 50621
98 51529
99 51983
100 52441
101 53357
102 54289
103 55687
104 57121
105 57599
106 58081
107 60491
108 63001
109 64507
110 66049
111 67591
112 69169
113 70747
114 72361
115 72899
116 73441
117 75067
118 76729
119 77837
120 78961
121 79523
122 80089
123 82919
124 85849
125 89951
126 94249
127 95477
128 96721
129 97343
130 97969
131 99221
132 100489
133 104927
134 109561
135 111547
136 113569
137 116939
138 120409
139 121103
140 121801
141 123197
142 124609
143 126727
144 128881
145 131753
146 134689
147 136891
148 139129
149 141367
150 143641
151 145157
152 146689
153 148987
154 151321
155 154433
156 157609
157 159197
158 160801
159 164009
160 167281
161 171371
162 175561
163 176399
164 177241
165 181451
166 185761
167 186623
168 187489
169 190087
170 192721
171 194477
172 196249
173 198907
174 201601
175 205193
176 208849
177 210677
178 212521
179 213443
180 214369
181 216221
182 218089
183 223693
184 229441
185 233273
186 237169
187 239117
188 241081
189 245009
190 249001
191 250997
192 253009
193 256027
194 259081
195 265189
196 271441
197 272483
198 273529
199 282943
200 292681
201 295927
202 299209
203 304679
204 310249
205 313591
206 316969
207 320347
208 323761
209 324899
210 326041
211 329467
212 332929
213 338699
214 344569
215 348091
216 351649
217 355207
218 358801
219 359999
220 361201
221 364807
222 368449
223 372091
224 375769
225 378221
226 380689
227 381923
228 383161
229 390589
230 398161
231 404471
232 410881
233 412163
234 413449
235 416021
236 418609
237 422491
238 426409
239 430327
240 434281
241 435599
242 436921
243 444853
244 452929
245 455621
246 458329
247 462391
248 466489
249 471953
250 477481
251 484391
252 491401
253 497009
254 502681
255 509771
256 516961
257 522713
258 528529
259 532891
260 537289
261 541687
262 546121
263 549077
264 552049
265 557993
266 564001
267 568507
268 573049
269 576077
270 579121
271 585209
272 591361
273 594437
274 597529
275 608351
276 619369
277 627239
278 635209
279 644773
280 654481
281 656099
282 657721
283 665831
284 674041
285 675683
286 677329
287 680621
288 683929
289 685583
290 687241
291 695531
292 703921
293 715667
294 727609
295 731021
296 734449
297 736163
298 737881
299 741317
300 744769
301 756851
302 769129
303 772637
304 776161
305 777923
306 779689
307 783221
308 786769
309 804509
310 822649
311 826277
312 829921
313 837209
314 844561
315 853751
316 863041
317 870473
318 877969
319 881717
320 885481
321 891127
322 896809
323 902491
324 908209
325 921551
326 935089
327 938957
328 942841
329 948667
330 954529
331 960391
332 966289
333 974153
334 982081
335 988027
336 994009
337 1005973
338 1018081
339 1022117
340 1026169
341 1032247
342 1038361
343 1040399
344 1042441
345 1052651
346 1062961
347 1065023
348 1067089
349 1073287
350 1079521
351 1089911
352 1100401
353 1102499
354 1104601
355 1115111
356 1125721
357 1127843
358 1129969
359 1136347
360 1142761
361 1162003
362 1181569
363 1185917
364 1190281
365 1192463
366 1194649
367 1199021
368 1203409
369 1209991
370 1216609
371 1223227
372 1229881
373 1238753
374 1247689
375 1254391
376 1261129
377 1267867
378 1274641
379 1299479
380 1324801
381 1327103
382 1329409
383 1340939
384 1352569
385 1361873
386 1371241
387 1382951
388 1394761
389 1401847
390 1408969
391 1416091
392 1423249
393 1432793
394 1442401
395 1456813
396 1471369
397 1476221
398 1481089
399 1488391
400 1495729
401 1503067
402 1510441
403 1512899
404 1515361
405 1522747
406 1530169
407 1545013
408 1560001
409 1572491
410 1585081
411 1607743
412 1630729
413 1633283
414 1635841
415 1640957
416 1646089
417 1653787
418 1661521
419 1664099
420 1666681
421 1674427
422 1682209
423 1687397
424 1692601
425 1695203
426 1697809
427 1703021
428 1708249
429 1723933
430 1739761
431 1742399
432 1745041
433 1752967
434 1760929
435 1806047
436 1852321
437 1860487
438 1868689
439 1876891
440 1885129
441 1896113
442 1907161
443 1932019
444 1957201
445 1971191
446 1985281
447 2005007
448 2024929
449 2030621
450 2036329
451 2039183
452 2042041
453 2047757
454 2053489
455 2062087
456 2070721
457 2082233
458 2093809
459 2099597
460 2105401
461 2108303
462 2111209
463 2119927
464 2128681
465 2146189
466 2163841
467 2178551
468 2193361
469 2196323
470 2199289
471 2205221
472 2211169
473 2214143
474 2217121
475 2223077
476 2229049
477 2238007
478 2247001
479 2264989
480 2283121
481 2301253
482 2319529
483 2331713
484 2343961
485 2362333
486 2380849
487 2390107
488 2399401
489 2405597
490 2411809
491 2421127
492 2430481
493 2442953
494 2455489
495 2461757
496 2468041
497 2480609
498 2493241
499 2499557
500 2505889
501 2528051
502 2550409
503 2556797
504 2563201
505 2572807
506 2582449
507 2585663
508 2588881
509 2595317
510 2601769
511 2611447
512 2621161
513 2624399
514 2627641
515 2637367
516 2647129
517 2663399
518 2679769
519 2712509
520 2745649
521 2755591
522 2765569
523 2772221
524 2778889
525 2782223
526 2785561
527 2825617
528 2866249
529 2873021
530 2879809
531 2883203
532 2886601
533 2903591
534 2920681
535 2941189
536 2961841
537 2965283
538 2968729
539 2985959
540 3003289
541 3017153
542 3031081
543 3041527
544 3052009
545 3062491
546 3073009
547 3083527
548 3094081
549 3125743
550 3157729
551 3168391
552 3179089
553 3186221
554 3193369
555 3196943
556 3200521
557 3221989
558 3243601
559 3261611
560 3279721
561 3301453
562 3323329
563 3337913
564 3352561
565 3381857
566 3411409
567 3437267
568 3463321
569 3474487
570 3485689
571 3493157
572 3500641
573 3504383
574 3508129
575 3515621
576 3523129
577 3526883
578 3530641
579 3549431
580 3568321
581 3590989
582 3613801
583 3625207
584 3636649
585 3648091
586 3659569
587 3694003
588 3728761
589 3732623
590 3736489
591 3767417
592 3798601
593 3802499
594 3806401
595 3849323
596 3892729
597 3904567
598 3916441
599 3932273
600 3948169
601 3960091
602 3972049
603 3980021
604 3988009
605 3992003
606 3996001
607 4003997
608 4012009
609 4028033
610 4044121
611 4056187
612 4068289
613 4088459
614 4108729
615 4112783
616 4116841
617 4137131
618 4157521
619 4186067
620 4214809
621 4235339
622 4255969
623 4268347
624 4280761
625 4305589
626 4330561
627 4334723
628 4338889
629 4347221
630 4355569
631 4359743
632 4363921
633 4384811
634 4405801
635 4430989
636 4456321
637 4460543
638 4464769
639 4498577
640 4532641
641 4536899
642 4541161
643 4553947
644 4566769
645 4575317
646 4583881
647 4588163
648 4592449
649 4613879
650 4635409
651 4652633
652 4669921
653 4708819
654 4748041
655 4800337
656 4853209
657 4862021
658 4870849
659 4884091
660 4897369
661 4915073
662 4932841
663 4968377
664 5004169
665 5008643
666 5013121
667 5022077
668 5031049
669 5048993
670 5067001
671 5103017
672 5139289
673 5143823
674 5148361
675 5157437
676 5166529
677 5184713
678 5202961
679 5216647
680 5230369
681 5244091
682 5257849
683 5267021
684 5276209
685 5303773
686 5331481
687 5336099
688 5340721
689 5391563
690 5442889
691 5456887
692 5470921
693 5475599
694 5480281
695 5494327
696 5508409
697 5517797
698 5527201
699 5541307
700 5555449
701 5588447
702 5621641
703 5635867
704 5650129
705 5659637
706 5669161
707 5673923
708 5678689
709 5692987
710 5707321
711 5716877
712 5726449
713 5740807
714 5755201
715 5783989
716 5812921
717 5827387
718 5841889
719 5856391
720 5870929
721 5904851
722 5938969
723 5948717
724 5958481
725 5973127
726 5987809
727 6017173
728 6046681
729 6066353
730 6086089
731 6100891
732 6115729
733 6125621
734 6135529
735 6199931
736 6265009
737 6310063
738 6355441
739 6380651
740 6405961
741 6426209
742 6446521
743 6456677
744 6466849
745 6482107
746 6497401
747 6502499
748 6507601
749 6522907
750 6538249
751 6594503
752 6651241
753 6682189
754 6713281
755 6718463
756 6723649
757 6765137
758 6806881
759 6827753
760 6848689
761 6859157
762 6869641
763 6901093
764 6932689
765 6969551
766 7006609
767 7033079
768 7059649
769 7064963
770 7070281
771 7080917
772 7091569
773 7112873
774 7134241
775 7150267
776 7166329
777 7182391
778 7198489
779 7209221
780 7219969
781 7225343
782 7230721
783 7241477
784 7252249
785 7268407
786 7284601
787 7306193
788 7327849
789 7338677
790 7349521
791 7354943
792 7360369
793 7376647
794 7392961
795 7420151
796 7447441
797 7452899
798 7458361
799 7485671
800 7513081
801 7535009
802 7557001
803 7567997
804 7579009
805 7617551
806 7656289
807 7683959
808 7711729
809 7745053
810 7778521
811 7784099
812 7789681
813 7806427
814 7823209
815 7834397
816 7845601
817 7851203
818 7856809
819 7901657
820 7946761
821 7986227
822 8025889
823 8037221
824 8048569
825 8065591
826 8082649
827 8105393
828 8128201
829 8145307
830 8162449
831 8173877
832 8185321
833 8236819
834 8288641
835 8311673
836 8334769
837 8363639
838 8392609
839 8409991
840 8427409
841 8444827
842 8462281
843 8485553
844 8508889
845 8538059
846 8567329
847 8602453
848 8637721
849 8678867
850 8720209
851 8732021
852 8743849
853 8761591
854 8779369
855 8797147
856 8814961
857 8820899
858 8826841
859 8910029
860 8994001
861 8999999
862 9006001
863 9036011
864 9066121
865 9090209
866 9114361
867 9126437
868 9138529
869 9180851
870 9223369
871 9235517
872 9247681
873 9272009
874 9296401
875 9332989
876 9369721
877 9388087
878 9406489
879 9443293
880 9480241
881 9492557
882 9504889
883 9523387
884 9541921
885 9603701
886 9665881
887 9696971
888 9728161
889 9734399
890 9740641
891 9790577
892 9840769
893 9922331
894 10004569
895 10017221
896 10029889
897 10036223
898 10042561
899 10080589
900 10118761
901 10137847
902 10156969
903 10169717
904 10182481
905 10220773
906 10259209
907 10278427
908 10297681
909 10323353
910 10349089
911 10361957
912 10374841
913 10400609
914 10426441
915 10497479
916 10569001
917 10575503
918 10582009
919 10595021
920 10608049
921 10614563
922 10621081
923 10660189
924 10699441
925 10791029
926 10883401
927 10889999
928 10896601
929 10916407
930 10936249
931 10956091
932 10975969
933 10995847
934 11015761
935 11029037
936 11042329
937 11062267
938 11082241
939 11088899
940 11095561
941 11135533
942 11175649
943 11189021
944 11202409
945 11242573
946 11282881
947 11289599
948 11296321
949 11329931
950 11363641
951 11370383
952 11377129
953 11431097
954 11485321
955 11492099
956 11498881
957 11553137
958 11607649
959 11628091
960 11648569
961 11716829
962 11785489
963 11840417
964 11895601
965 11923193
966 11950849
967 11964677
968 11978521
969 11985443
970 11992369
971 12006221
972 12020089
973 12027023
974 12033961
975 12110279
976 12187081
977 12215009
978 12243001
979 12284989
980 12327121
981 12348187
982 12369289
983 12404459
984 12439729
985 12446783
986 12453841
987 12467957
988 12482089
989 12503287
990 12524521
991 12531599
992 12538681
993 12559927
994 12581209
995 12616679
996 12652249
997 12659363
998 12666481
999 12709189
1000 12752041