0 0
1 1
2 9
3 25
4 45
5 69
6 109
7 145
8 193
9 249
10 305
11 373
12 437
13 517
14 609
15 697
16 793
17 889
18 1005
19 1125
20 1245
21 1369
22 1513
23 1649
24 1789
25 1941
26 2109
27 2285
28 2449
29 2617
30 2809
31 2997
32 3205
33 3405
34 3613
35 3841
36 4049
37 4281
38 4509
39 4765
40 5013
41 5249
42 5521
43 5785
44 6073
45 6349
46 6621
47 6917
48 7209
49 7521
50 7825
51 8161
52 8485
53 8797
54 9141
55 9465
56 9841
57 10185
58 10545
59 10909
60 11277
61 11669
62 12057
63 12449
64 12849
65 13237
66 13669
67 14069
68 14493
69 14945
70 15361
71 15809
72 16237
73 16717
74 17181
75 17645
76 18121
77 18601
78 19097
79 19573
80 20069
81 20589
82 21089
83 21625
84 22129
85 22665
86 23213
87 23757
88 24309
89 24833
90 25433
91 25985
92 26561
93 27141
94 27725
95 28333
96 28913
97 29513
98 30145
99 30753
100 31397
101 32005
102 32669
103 33313
104 33937
105 34609
106 35253
107 35949
108 36621
109 37285
110 37969
111 38657
112 39377
113 40077
114 40789
115 41533
116 42253
117 42969
118 43705
119 44457
120 45213
121 45965
122 46701
123 47473
124 48297
125 49049
126 49857
127 50613
128 51429
129 52253
130 53041
131 53881
132 54689
133 55553
134 56397
135 57197
136 58077
137 58929
138 59801
139 60665
140 61517
141 62429
142 63301
143 64197
144 65097
145 66009
146 66945
147 67853
148 68765
149 69717
150 70661
151 71609
152 72529
153 73505
154 74453
155 75453
156 76413
157 77389
158 78409
159 79369
160 80369
161 81373
162 82429
163 83453
164 84449
165 85489
166 86521
167 87601
168 88629
169 89653
170 90749
171 91825
172 92905
173 93969
174 95081
175 96189
176 97269
177 98381
178 99465
179 100617
180 101753
181 102861
182 104005
183 105173
184 106349
185 107465
186 108633
187 109833
188 111005
189 112189
190 113357
191 114549
192 115777
193 116953
194 118201
195 119397
196 120645
197 121893
198 123117
199 124377
200 125609
201 126905
202 128141
203 129381
204 130709
205 131977
206 133297
207 134561
208 135865
209 137189
210 138493
211 139805
212 141153
213 142489
214 143833
215 145177
216 146501
217 147885
218 149261
219 150617
220 152001
221 153385
222 154781
223 156205
224 157581
225 159013
226 160409
227 161833
228 163249
229 164701
230 166197
231 167597
232 169037
233 170489
234 171961
235 173473
236 174917
237 176397
238 177917
239 179369
240 180905
241 182369
242 183937
243 185485
244 186997
245 188549
246 190041
247 191657
248 193201
249 194729
250 196293
251 197845
252 199445
253 201025
254 202617
255 204233
256 205857
257 207453
258 209045
259 210701
260 212321
261 213961
262 215601
263 217245
264 218901
265 220541
266 222245
267 223913
268 225577
269 227289
270 228965
271 230653
272 232381
273 234109
274 235817
275 237505
276 239273
277 240997
278 242757
279 244493
280 246241
281 248025
282 249769
283 251545
284 253317
285 255133
286 256933
287 258697
288 260513
289 262321
290 264153
291 266013
292 267765
293 269669
294 271505
295 273353
296 275193
297 277081
298 278973
299 280805
300 282677
301 284561
302 286449
303 288401
304 290269
305 292165
306 294125
307 296021
308 297961
309 299857
310 301881
311 303805
312 305765
313 307701
314 309669
315 311697
316 313673
317 315641
318 317637
319 319653
320 321645
321 323633
322 325649
323 327705
324 329745
325 331741
326 333805
327 335869
328 337953
329 340033
330 342065
331 344153
332 346205
333 348269
334 350429
335 352505
336 354625
337 356713
338 358785
339 360989
340 363109
341 365285
342 367409
343 369521
344 371745
345 373853
346 376069
347 378221
348 380413
349 382593
350 384745
351 386969
352 389197
353 391421
354 393653
355 395837
356 398113
357 400313
358 402609
359 404837
360 407061
361 409373
362 411601
363 413905
364 416145
365 418481
366 420789
367 423093
368 425381
369 427697
370 430049
371 432369
372 434681
373 437013
374 439357
375 441757
376 444089
377 446433
378 448833
379 451189
380 453589
381 455925
382 458365
383 460785
384 463185
385 465601
386 468013
387 470477
388 472877
389 475325
390 477785
391 480217
392 482705
393 485125
394 487613
395 490141
396 492581
397 495089
398 497529
399 500105
400 502605
401 505101
402 507661
403 510153
404 512721
405 515233
406 517761
407 520365
408 522885
409 525485
410 528009
411 530593
412 533209
413 535793
414 538381
415 540965
416 543645
417 546233
418 548833
419 551425
420 554101
421 556757
422 559405
423 562077
424 564721
425 567393
426 570081
427 572733
428 575445
429 578141
430 580821
431 583481
432 586161
433 588961
434 591661
435 594421
436 597117
437 599853
438 602633
439 605377
440 608177
441 610933
442 613701
443 616469
444 619193
445 622057
446 624841
447 627665
448 630469
449 633197
450 636101
451 638953
452 641801
453 644625
454 647457
455 650333
456 653149
457 656061
458 658953
459 661825
460 664713
461 667549
462 670485
463 673365
464 676309
465 679225
466 682145
467 685113
468 687997
469 690949
470 693901
471 696885
472 699857
473 702785
474 705745
475 708765
476 711781
477 714733
478 717681
479 720745
480 723737
481 726777
482 729789
483 732845
484 735901
485 738881
486 741977
487 744961
488 748129
489 751221
490 754229
491 757301
492 760369
493 763481
494 766601
495 769665
496 772853
497 775909
498 779077
499 782193
500 785321
501 788505
502 791597
503 794757
504 797885
505 801093
506 804297
507 807457
508 810689
509 813861
510 817053
511 820237
512 823469
513 826729
514 829937
515 833177
516 836381
517 839645
518 842901
519 846137
520 849417
521 852665
522 855993
523 859237
524 862541
525 865821
526 869153
527 872441
528 875729
529 879065
530 882389
531 885733
532 889109
533 892385
534 895793
535 899121
536 902473
537 905901
538 909197
539 912677
540 916009
541 919409
542 922761
543 926189
544 929645
545 933021
546 936485
547 939953
548 943337
549 946833
550 950237
551 953741
552 957205
553 960629
554 964153
555 967561
556 971145
557 974613
558 978117
559 981597
560 985081
561 988681
562 992161
563 995697
564 999285
565 1002797
566 1006365
567 1009897
568 1013457
569 1017065
570 1020665
571 1024213
572 1027805
573 1031389
574 1034993
575 1038577
576 1042169
577 1045825
578 1049469
579 1053101
580 1056765
581 1060441
582 1064105
583 1067745
584 1071357
585 1075069
586 1078733
587 1082461
588 1086105
589 1089801
590 1093545
591 1097181
592 1100917
593 1104629
594 1108421
595 1112145
596 1115825
597 1119585
598 1123405
599 1127149
600 1130893
601 1134585
602 1138497
603 1142241
604 1146009
605 1149829
606 1153589
607 1157485
608 1161281
609 1165065
610 1168833
611 1172785
612 1176621
613 1180429
614 1184261
615 1188129
616 1192009
617 1195873
618 1199765
619 1203701
620 1207557
621 1211469
622 1215321
623 1219265
624 1223193
625 1227069
626 1231045
627 1234989
628 1238933
629 1242865
630 1246825
631 1250801
632 1254749
633 1258741
634 1262685
635 1266653
636 1270713
637 1274705
638 1278705
639 1282669
640 1286717
641 1290749
642 1294721
643 1298817
644 1302833
645 1306921
646 1310957
647 1314933
648 1319069
649 1323153
650 1327249
651 1331353
652 1335401
653 1339581
654 1343605
655 1347797
656 1351849
657 1355961
658 1360137
659 1364205
660 1368389
661 1372565
662 1376733
663 1380873
664 1385001
665 1389169
666 1393389
667 1397597
668 1401821
669 1405973
670 1410201
671 1414377
672 1418585
673 1422805
674 1427045
675 1431309
676 1435525
677 1439777
678 1444081
679 1448361
680 1452613
681 1456885
682 1461069
683 1465433
684 1469737
685 1474017
686 1478345
687 1482661
688 1486941
689 1491285
690 1495585
691 1500001
692 1504337
693 1508681
694 1513085
695 1517365
696 1521757
697 1526105
698 1530505
699 1534921
700 1539277
701 1543701
702 1548077
703 1552485
704 1556969
705 1561345
706 1565793
707 1570181
708 1574717
709 1579189
710 1583605
711 1588057
712 1592529
713 1597025
714 1601477
715 1605941
716 1610493
717 1614945
718 1619513
719 1623969
720 1628481
721 1633037
722 1637573
723 1642101
724 1646609
725 1651249
726 1655785
727 1660345
728 1664901
729 1669485
730 1674125
731 1678673
732 1683241
733 1687841
734 1692489
735 1697125
736 1701685
737 1706293
738 1710961
739 1715601
740 1720281
741 1724869
742 1729605
743 1734229
744 1738917
745 1743537
746 1748193
747 1752953
748 1757629
749 1762341
750 1767093
751 1771797
752 1776513
753 1781185
754 1785913
755 1790701
756 1795437
757 1800173
758 1804873
759 1809769
760 1814505
761 1819289
762 1824093
763 1828853
764 1833661
765 1838457
766 1843289
767 1848121
768 1852921
769 1857717
770 1862493
771 1867341
772 1872281
773 1877145
774 1881977
775 1886801
776 1891693
777 1896621
778 1901501
779 1906329
780 1911297
781 1916153
782 1921045
783 1925981
784 1930917
785 1935853
786 1940753
787 1945657
788 1950617
789 1955621
790 1960653
791 1965541
792 1970501
793 1975529
794 1980441
795 1985481
796 1990405
797 1995509
798 2000525
799 2005449
800 2010553
801 2015537
802 2020625
803 2025669
804 2030661
805 2035773
806 2040801
807 2045865
808 2050945
809 2056001
810 2061149
811 2066165
812 2071309
813 2076361
814 2081537
815 2086673
816 2091725
817 2096869
818 2101981
819 2107205
820 2112297
821 2117457
822 2122665
823 2127829
824 2132997
825 2138141
826 2143349
827 2148569
828 2153665
829 2158905
830 2164109
831 2169405
832 2174613
833 2179813
834 2185057
835 2190297
836 2195553
837 2200789
838 2206013
839 2211357
840 2216609
841 2221913
842 2227161
843 2232465
844 2237813
845 2243077
846 2248421
847 2253673
848 2259089
849 2264417
850 2269689
851 2275037
852 2280373
853 2285789
854 2291153
855 2296489
856 2301865
857 2307205
858 2312653
859 2318013
860 2323421
861 2328857
862 2334249
863 2339681
864 2345021
865 2350533
866 2355973
867 2361389
868 2366809
869 2372281
870 2377809
871 2383269
872 2388781
873 2394261
874 2399717
875 2405169
876 2410649
877 2416209
878 2421717
879 2427269
880 2432733
881 2438169
882 2443833
883 2449361
884 2454945
885 2460429
886 2465997
887 2471661
888 2477153
889 2482801
890 2488409
891 2494025
892 2499605
893 2505053
894 2510829
895 2516409
896 2522041
897 2527673
898 2533189
899 2538989
900 2544549
901 2550261
902 2555929
903 2561593
904 2567321
905 2572917
906 2578597
907 2584397
908 2590061
909 2595777
910 2601409
911 2607145
912 2612909
913 2618645
914 2624381
915 2630053
916 2635929
917 2641593
918 2647353
919 2653141
920 2659013
921 2664765
922 2670513
923 2676297
924 2682089
925 2687937
926 2693741
927 2699573
928 2705373
929 2711201
930 2717097
931 2722897
932 2728777
933 2734653
934 2740485
935 2746381
936 2752193
937 2758153
938 2764025
939 2769869
940 2775829
941 2781701
942 2787645
943 2793537
944 2799505
945 2805481
946 2811389
947 2817333
948 2823205
949 2829181
950 2835233
951 2841177
952 2847169
953 2853069
954 2859133
955 2865125
956 2871057
957 2877113
958 2883121
959 2889185
960 2895173
961 2901141
962 2907317
963 2913329
964 2919393
965 2925385
966 2931489
967 2937597
968 2943645
969 2949781
970 2955777
971 2961945
972 2968073
973 2974145
974 2980221
975 2986397
976 2992557
977 2998657
978 3004761
979 3010905
980 3017101
981 3023269
982 3029381
983 3035637
984 3041785
985 3047953
986 3054129
987 3060261
988 3066605
989 3072741
990 3078989
991 3085145
992 3091401
993 3097697
994 3103917
995 3110197
996 3116429
997 3122617
998 3128937
999 3135145
1000 3141521