0 1
1 5
2 13
3 29
4 49
5 81
6 113
7 149
8 197
9 253
10 317
11 377
12 441
13 529
14 613
15 709
16 797
17 901
18 1009
19 1129
20 1257
21 1373
22 1517
23 1653
24 1793
25 1961
26 2121
27 2289
28 2453
29 2629
30 2821
31 3001
32 3209
33 3409
34 3625
35 3853
36 4053
37 4293
38 4513
39 4777
40 5025
41 5261
42 5525
43 5789
44 6077
45 6361
46 6625
47 6921
48 7213
49 7525
50 7845
51 8173
52 8497
53 8809
54 9145
55 9477
56 9845
57 10189
58 10557
59 10913
60 11289
61 11681
62 12061
63 12453
64 12853
65 13273
66 13673
67 14073
68 14505
69 14949
70 15373
71 15813
72 16241
73 16729
74 17193
75 17665
76 18125
77 18605
78 19109
79 19577
80 20081
81 20593
82 21101
83 21629
84 22133
85 22701
86 23217
87 23769
88 24313
89 24845
90 25445
91 25997
92 26565
93 27145
94 27729
95 28345
96 28917
97 29525
98 30149
99 30757
100 31417
101 32017
102 32681
103 33317
104 33949
105 34621
106 35265
107 35953
108 36625
109 37297
110 37981
111 38669
112 39381
113 40089
114 40793
115 41545
116 42265
117 42981
118 43709
119 44469
120 45225
121 45969
122 46713
123 47485
124 48301
125 49077
126 49861
127 50617
128 51433
129 52257
130 53077
131 53885
132 54693
133 55557
134 56401
135 57209
136 58089
137 58941
138 59805
139 60669
140 61529
141 62433
142 63305
143 64209
144 65101
145 66045
146 66957
147 67857
148 68777
149 69729
150 70681
151 71613
152 72533
153 73517
154 74457
155 75465
156 76425
157 77401
158 78413
159 79381
160 80381
161 81377
162 82433
163 83457
164 84461
165 85501
166 86525
167 87605
168 88633
169 89673
170 90785
171 91829
172 92909
173 93981
174 95093
175 96209
176 97273
177 98385
178 99477
179 100621
180 101765
181 102873
182 104017
183 105185
184 106353
185 107501
186 108637
187 109845
188 111009
189 112193
190 113369
191 114553
192 115781
193 116965
194 118213
195 119433
196 120649
197 121905
198 123121
199 124381
200 125629
201 126909
202 128153
203 129393
204 130721
205 132013
206 133301
207 134565
208 135877
209 137193
210 138505
211 139809
212 141165
213 142493
214 143837
215 145189
216 146505
217 147889
218 149273
219 150629
220 152013
221 153421
222 154793
223 156209
224 157585
225 159033
226 160421
227 161837
228 163253
229 164713
230 166209
231 167601
232 169049
233 170501
234 171973
235 173485
236 174921
237 176401
238 177929
239 179373
240 180917
241 182381
242 183941
243 185489
244 187009
245 188561
246 190053
247 191669
248 193205
249 194733
250 196321
251 197849
252 199449
253 201029
254 202621
255 204269
256 205861
257 207465
258 209049
259 210713
260 212357
261 213973
262 215605
263 217249
264 218905
265 220577
266 222249
267 223925
268 225581
269 227301
270 228977
271 230657
272 232393
273 234121
274 235829
275 237525
276 239277
277 241009
278 242761
279 244497
280 246253
281 248037
282 249773
283 251549
284 253321
285 255145
286 256945
287 258709
288 260517
289 262341
290 264189
291 266025
292 267777
293 269681
294 271509
295 273365
296 275205
297 277085
298 278985
299 280817
300 282697
301 284565
302 286453
303 288413
304 290273
305 292201
306 294137
307 296025
308 297965
309 299861
310 301893
311 303809
312 305777
313 307713
314 309681
315 311709
316 313677
317 315653
318 317649
319 319665
320 321657
321 323637
322 325653
323 327717
324 329749
325 331801
326 333809
327 335881
328 337965
329 340037
330 342077
331 344157
332 346209
333 348281
334 350433
335 352517
336 354629
337 356725
338 358805
339 361001
340 363145
341 365289
342 367413
343 369525
344 371749
345 373865
346 376081
347 378225
348 380425
349 382605
350 384765
351 386981
352 389201
353 391433
354 393657
355 395849
356 398125
357 400325
358 402613
359 404841
360 407073
361 409377
362 411613
363 413909
364 416157
365 418517
366 420801
367 423097
368 425385
369 427709
370 430085
371 432381
372 434685
373 437025
374 439369
375 441785
376 444093
377 446469
378 448837
379 451193
380 453601
381 455929
382 458369
383 460789
384 463189
385 465613
386 468025
387 470481
388 472889
389 475337
390 477821
391 480229
392 482709
393 485129
394 487625
395 490153
396 492585
397 495101
398 497533
399 500109
400 502625
401 505113
402 507665
403 510165
404 512733
405 515245
406 517773
407 520377
408 522897
409 525497
410 528045
411 530605
412 533213
413 535797
414 538385
415 540977
416 543657
417 546237
418 548837
419 551429
420 554113
421 556769
422 559409
423 562081
424 564733
425 567453
426 570085
427 572745
428 575449
429 578153
430 580833
431 583485
432 586165
433 588973
434 591665
435 594457
436 597129
437 599857
438 602645
439 605381
440 608189
441 610937
442 613737
443 616473
444 619205
445 622093
446 624845
447 627677
448 630473
449 633209
450 636121
451 638965
452 641813
453 644629
454 647461
455 650369
456 653153
457 656073
458 658965
459 661837
460 664725
461 667561
462 670489
463 673369
464 676321
465 679237
466 682157
467 685117
468 688009
469 690953
470 693913
471 696897
472 699861
473 702789
474 705749
475 708785
476 711793
477 714745
478 717685
479 720749
480 723749
481 726813
482 729801
483 732849
484 735905
485 738917
486 741981
487 744965
488 748141
489 751225
490 754241
491 757305
492 760381
493 763517
494 766613
495 769677
496 772857
497 775913
498 779081
499 782197
500 785349
501 788509
502 791601
503 794761
504 797889
505 801129
506 804301
507 807477
508 810693
509 813873
510 817089
511 820249
512 823473
513 826733
514 829949
515 833189
516 836385
517 839649
518 842913
519 846149
520 849453
521 852677
522 856005
523 859241
524 862545
525 865841
526 869157
527 872453
528 875733
529 879069
530 882425
531 885737
532 889113
533 892421
534 895805
535 899133
536 902477
537 905905
538 909209
539 912681
540 916021
541 919421
542 922765
543 926201
544 929657
545 933057
546 936497
547 939957
548 943349
549 946845
550 950257
551 953753
552 957209
553 960633
554 964165
555 967597
556 971149
557 974625
558 978121
559 981609
560 985093
561 988693
562 992173
563 995701
564 999289
565 1002833
566 1006369
567 1009901
568 1013461
569 1017077
570 1020677
571 1024217
572 1027817
573 1031393
574 1035005
575 1038597
576 1042173
577 1045837
578 1049489
579 1053113
580 1056801
581 1060445
582 1064117
583 1067757
584 1071369
585 1075105
586 1078745
587 1082465
588 1086109
589 1089805
590 1093557
591 1097193
592 1100929
593 1104641
594 1108425
595 1112181
596 1115837
597 1119589
598 1123417
599 1127153
600 1130913
601 1134597
602 1138501
603 1142245
604 1146013
605 1149841
606 1153601
607 1157489
608 1161285
609 1165077
610 1168869
611 1172797
612 1176633
613 1180441
614 1184265
615 1188165
616 1192013
617 1195885
618 1199769
619 1203705
620 1207569
621 1211473
622 1215325
623 1219277
624 1223205
625 1227105
626 1231057
627 1234993
628 1238945
629 1242901
630 1246837
631 1250805
632 1254753
633 1258745
634 1262697
635 1266665
636 1270725
637 1274717
638 1278717
639 1282673
640 1286729
641 1290761
642 1294725
643 1298821
644 1302837
645 1306933
646 1310969
647 1314937
648 1319073
649 1323157
650 1327309
651 1331357
652 1335405
653 1339593
654 1343617
655 1347809
656 1351861
657 1355973
658 1360141
659 1364209
660 1368401
661 1372577
662 1376737
663 1380909
664 1385005
665 1389181
666 1393401
667 1397609
668 1401825
669 1405977
670 1410213
671 1414389
672 1418589
673 1422817
674 1427057
675 1431329
676 1435545
677 1439789
678 1444093
679 1448373
680 1452649
681 1456889
682 1461073
683 1465437
684 1469741
685 1474053
686 1478349
687 1482673
688 1486945
689 1491321
690 1495597
691 1500005
692 1504349
693 1508685
694 1513089
695 1517377
696 1521769
697 1526141
698 1530517
699 1534933
700 1539297
701 1543713
702 1548089
703 1552497
704 1556973
705 1561357
706 1565805
707 1570193
708 1574721
709 1579201
710 1583617
711 1588061
712 1592541
713 1597029
714 1601489
715 1605977
716 1610497
717 1614949
718 1619517
719 1623973
720 1628493
721 1633041
722 1637577
723 1642113
724 1646621
725 1651309
726 1655789
727 1660349
728 1664913
729 1669489
730 1674161
731 1678685
732 1683253
733 1687853
734 1692493
735 1697137
736 1701689
737 1706297
738 1710973
739 1715605
740 1720317
741 1724881
742 1729617
743 1734233
744 1738921
745 1743573
746 1748205
747 1752957
748 1757641
749 1762345
750 1767121
751 1771801
752 1776517
753 1781189
754 1785949
755 1790713
756 1795441
757 1800185
758 1804877
759 1809773
760 1814517
761 1819301
762 1824097
763 1828865
764 1833665
765 1838493
766 1843293
767 1848133
768 1852925
769 1857729
770 1862505
771 1867353
772 1872293
773 1877157
774 1881981
775 1886821
776 1891705
777 1896633
778 1901513
779 1906341
780 1911333
781 1916157
782 1921057
783 1925993
784 1930921
785 1935889
786 1940757
787 1945661
788 1950629
789 1955625
790 1960665
791 1965553
792 1970505
793 1975565
794 1980453
795 1985517
796 1990409
797 1995521
798 2000529
799 2005461
800 2010573
801 2015549
802 2020637
803 2025681
804 2030665
805 2035785
806 2040813
807 2045877
808 2050957
809 2056013
810 2061161
811 2066169
812 2071321
813 2076365
814 2081549
815 2086685
816 2091737
817 2096873
818 2101993
819 2107217
820 2112333
821 2117469
822 2122677
823 2127833
824 2133001
825 2138161
826 2143353
827 2148573
828 2153669
829 2158917
830 2164121
831 2169417
832 2174625
833 2179825
834 2185061
835 2190309
836 2195557
837 2200793
838 2206017
839 2211361
840 2216621
841 2221933
842 2227173
843 2232477
844 2237817
845 2243137
846 2248425
847 2253677
848 2259101
849 2264421
850 2269749
851 2275049
852 2280377
853 2285801
854 2291165
855 2296501
856 2301869
857 2307217
858 2312665
859 2318017
860 2323433
861 2328869
862 2334253
863 2339685
864 2345025
865 2350569
866 2355985
867 2361409
868 2366813
869 2372285
870 2377845
871 2383281
872 2388793
873 2394273
874 2399721
875 2405197
876 2410661
877 2416221
878 2421721
879 2427281
880 2432745
881 2438181
882 2443837
883 2449365
884 2454981
885 2460441
886 2466001
887 2471665
888 2477165
889 2482805
890 2488445
891 2494029
892 2499609
893 2505057
894 2510841
895 2516421
896 2522045
897 2527685
898 2533201
899 2539001
900 2544569
901 2550297
902 2555941
903 2561597
904 2567333
905 2572953
906 2578601
907 2584401
908 2590065
909 2595789
910 2601445
911 2607149
912 2612913
913 2618649
914 2624393
915 2630089
916 2635941
917 2641597
918 2647365
919 2653145
920 2659025
921 2664769
922 2670525
923 2676309
924 2682093
925 2687997
926 2693745
927 2699577
928 2705385
929 2711213
930 2717109
931 2722901
932 2728789
933 2734657
934 2740489
935 2746417
936 2752205
937 2758165
938 2764029
939 2769881
940 2775841
941 2781713
942 2787657
943 2793549
944 2799509
945 2805493
946 2811393
947 2817337
948 2823209
949 2829217
950 2835253
951 2841189
952 2847181
953 2853081
954 2859145
955 2865137
956 2871061
957 2877125
958 2883125
959 2889197
960 2895185
961 2901145
962 2907353
963 2913333
964 2919405
965 2925421
966 2931493
967 2937601
968 2943649
969 2949793
970 2955813
971 2961949
972 2968077
973 2974149
974 2980225
975 2986457
976 2992569
977 2998669
978 3004765
979 3010917
980 3017113
981 3023281
982 3029385
983 3035641
984 3041797
985 3047989
986 3054165
987 3060265
988 3066617
989 3072745
990 3079001
991 3085149
992 3091405
993 3097701
994 3103921
995 3110209
996 3116433
997 3122629
998 3128941
999 3135157
1000 3141549