0 1
1 4
2 12
3 30
4 52
5 80
6 116
7 156
8 204
9 258
10 318
11 384
12 458
13 536
14 622
15 714
16 812
17 916
18 1028
19 1144
20 1268
21 1398
22 1534
23 1676
24 1826
25 1980
26 2142
27 2310
28 2484
29 2664
30 2852
31 3044
32 3244
33 3450
34 3662
35 3880
36 4106
37 4336
38 4574
39 4818
40 5068
41 5324
42 5588
43 5856
44 6132
45 6414
46 6702
47 6996
48 7298
49 7604
50 7918
51 8238
52 8564
53 8896
54 9236
55 9580
56 9932
57 10290
58 10654
59 11024
60 11402
61 11784
62 12174
63 12570
64 12972
65 13380
66 13796
67 14216
68 14644
69 15078
70 15518
71 15964
72 16418
73 16876
74 17342
75 17814
76 18292
77 18776
78 19268
79 19764
80 20268
81 20778
82 21294
83 21816
84 22346
85 22880
86 23422
87 23970
88 24524
89 25084
90 25652
91 26224
92 26804
93 27390
94 27982
95 28580
96 29186
97 29796
98 30414
99 31038
100 31668
101 32304
102 32948
103 33596
104 34252
105 34914
106 35582
107 36256
108 36938
109 37624
110 38318
111 39018
112 39724
113 40436
114 41156
115 41880
116 42612
117 43350
118 44094
119 44844
120 45602
121 46364
122 47134
123 47910
124 48692
125 49480
126 50276
127 51076
128 51884
129 52698
130 53518
131 54344
132 55178
133 56016
134 56862
135 57714
136 58572
137 59436
138 60308
139 61184
140 62068
141 62958
142 63854
143 64756
144 65666
145 66580
146 67502
147 68430
148 69364
149 70304
150 71252
151 72204
152 73164
153 74130
154 75102
155 76080
156 77066
157 78056
158 79054
159 80058
160 81068
161 82084
162 83108
163 84136
164 85172
165 86214
166 87262
167 88316
168 89378
169 90444
170 91518
171 92598
172 93684
173 94776
174 95876
175 96980
176 98092
177 99210
178 100334
179 101464
180 102602
181 103744
182 104894
183 106050
184 107212
185 108380
186 109556
187 110736
188 111924
189 113118
190 114318
191 115524
192 116738
193 117956
194 119182
195 120414
196 121652
197 122896
198 124148
199 125404
200 126668
201 127938
202 129214
203 130496
204 131786
205 133080
206 134382
207 135690
208 137004
209 138324
210 139652
211 140984
212 142324
213 143670
214 145022
215 146380
216 147746
217 149116
218 150494
219 151878
220 153268
221 154664
222 156068
223 157476
224 158892
225 160314
226 161742
227 163176
228 164618
229 166064
230 167518
231 168978
232 170444
233 171916
234 173396
235 174880
236 176372
237 177870
238 179374
239 180884
240 182402
241 183924
242 185454
243 186990
244 188532
245 190080
246 191636
247 193196
248 194764
249 196338
250 197918
251 199504
252 201098
253 202696
254 204302
255 205914
256 207532
257 209156
258 210788
259 212424
260 214068
261 215718
262 217374
263 219036
264 220706
265 222380
266 224062
267 225750
268 227444
269 229144
270 230852
271 232564
272 234284
273 236010
274 237742
275 239480
276 241226
277 242976
278 244734
279 246498
280 248268
281 250044
282 251828
283 253616
284 255412
285 257214
286 259022
287 260836
288 262658
289 264484
290 266318
291 268158
292 270004
293 271856
294 273716
295 275580
296 277452
297 279330
298 281214
299 283104
300 285002
301 286904
302 288814
303 290730
304 292652
305 294580
306 296516
307 298456
308 300404
309 302358
310 304318
311 306284
312 308258
313 310236
314 312222
315 314214
316 316212
317 318216
318 320228
319 322244
320 324268
321 326298
322 328334
323 330376
324 332426
325 334480
326 336542
327 338610
328 340684
329 342764
330 344852
331 346944
332 349044
333 351150
334 353262
335 355380
336 357506
337 359636
338 361774
339 363918
340 366068
341 368224
342 370388
343 372556
344 374732
345 376914
346 379102
347 381296
348 383498
349 385704
350 387918
351 390138
352 392364
353 394596
354 396836
355 399080
356 401332
357 403590
358 405854
359 408124
360 410402
361 412684
362 414974
363 417270
364 419572
365 421880
366 424196
367 426516
368 428844
369 431178
370 433518
371 435864
372 438218
373 440576
374 442942
375 445314
376 447692
377 450076
378 452468
379 454864
380 457268
381 459678
382 462094
383 464516
384 466946
385 469380
386 471822
387 474270
388 476724
389 479184
390 481652
391 484124
392 486604
393 489090
394 491582
395 494080
396 496586
397 499096
398 501614
399 504138
400 506668
401 509204
402 511748
403 514296
404 516852
405 519414
406 521982
407 524556
408 527138
409 529724
410 532318
411 534918
412 537524
413 540136
414 542756
415 545380
416 548012
417 550650
418 553294
419 555944
420 558602
421 561264
422 563934
423 566610
424 569292
425 571980
426 574676
427 577376
428 580084
429 582798
430 585518
431 588244
432 590978
433 593716
434 596462
435 599214
436 601972
437 604736
438 607508
439 610284
440 613068
441 615858
442 618654
443 621456
444 624266
445 627080
446 629902
447 632730
448 635564
449 638404
450 641252
451 644104
452 646964
453 649830
454 652702
455 655580
456 658466
457 661356
458 664254
459 667158
460 670068
461 672984
462 675908
463 678836
464 681772
465 684714
466 687662
467 690616
468 693578
469 696544
470 699518
471 702498
472 705484
473 708476
474 711476
475 714480
476 717492
477 720510
478 723534
479 726564
480 729602
481 732644
482 735694
483 738750
484 741812
485 744880
486 747956
487 751036
488 754124
489 757218
490 760318
491 763424
492 766538
493 769656
494 772782
495 775914
496 779052
497 782196
498 785348
499 788504
500 791668
501 794838
502 798014
503 801196
504 804386
505 807580
506 810782
507 813990
508 817204
509 820424
510 823652
511 826884
512 830124
513 833370
514 836622
515 839880
516 843146
517 846416
518 849694
519 852978
520 856268
521 859564
522 862868
523 866176
524 869492
525 872814
526 876142
527 879476
528 882818
529 886164
530 889518
531 892878
532 896244
533 899616
534 902996
535 906380
536 909772
537 913170
538 916574
539 919984
540 923402
541 926824
542 930254
543 933690
544 937132
545 940580
546 944036
547 947496
548 950964
549 954438
550 957918
551 961404
552 964898
553 968396
554 971902
555 975414
556 978932
557 982456
558 985988
559 989524
560 993068
561 996618
562 1000174
563 1003736
564 1007306
565 1010880
566 1014462
567 1018050
568 1021644
569 1025244
570 1028852
571 1032464
572 1036084
573 1039710
574 1043342
575 1046980
576 1050626
577 1054276
578 1057934
579 1061598
580 1065268
581 1068944
582 1072628
583 1076316
584 1080012
585 1083714
586 1087422
587 1091136
588 1094858
589 1098584
590 1102318
591 1106058
592 1109804
593 1113556
594 1117316
595 1121080
596 1124852
597 1128630
598 1132414
599 1136204
600 1140002
601 1143804
602 1147614
603 1151430
604 1155252
605 1159080
606 1162916
607 1166756
608 1170604
609 1174458
610 1178318
611 1182184
612 1186058
613 1189936
614 1193822
615 1197714
616 1201612
617 1205516
618 1209428
619 1213344
620 1217268
621 1221198
622 1225134
623 1229076
624 1233026
625 1236980
626 1240942
627 1244910
628 1248884
629 1252864
630 1256852
631 1260844
632 1264844
633 1268850
634 1272862
635 1276880
636 1280906
637 1284936
638 1288974
639 1293018
640 1297068
641 1301124
642 1305188
643 1309256
644 1313332
645 1317414
646 1321502
647 1325596
648 1329698
649 1333804
650 1337918
651 1342038
652 1346164
653 1350296
654 1354436
655 1358580
656 1362732
657 1366890
658 1371054
659 1375224
660 1379402
661 1383584
662 1387774
663 1391970
664 1396172
665 1400380
666 1404596
667 1408816
668 1413044
669 1417278
670 1421518
671 1425764
672 1430018
673 1434276
674 1438542
675 1442814
676 1447092
677 1451376
678 1455668
679 1459964
680 1464268
681 1468578
682 1472894
683 1477216
684 1481546
685 1485880
686 1490222
687 1494570
688 1498924
689 1503284
690 1507652
691 1512024
692 1516404
693 1520790
694 1525182
695 1529580
696 1533986
697 1538396
698 1542814
699 1547238
700 1551668
701 1556104
702 1560548
703 1564996
704 1569452
705 1573914
706 1578382
707 1582856
708 1587338
709 1591824
710 1596318
711 1600818
712 1605324
713 1609836
714 1614356
715 1618880
716 1623412
717 1627950
718 1632494
719 1637044
720 1641602
721 1646164
722 1650734
723 1655310
724 1659892
725 1664480
726 1669076
727 1673676
728 1678284
729 1682898
730 1687518
731 1692144
732 1696778
733 1701416
734 1706062
735 1710714
736 1715372
737 1720036
738 1724708
739 1729384
740 1734068
741 1738758
742 1743454
743 1748156
744 1752866
745 1757580
746 1762302
747 1767030
748 1771764
749 1776504
750 1781252
751 1786004
752 1790764
753 1795530
754 1800302
755 1805080
756 1809866
757 1814656
758 1819454
759 1824258
760 1829068
761 1833884
762 1838708
763 1843536
764 1848372
765 1853214
766 1858062
767 1862916
768 1867778
769 1872644
770 1877518
771 1882398
772 1887284
773 1892176
774 1897076
775 1901980
776 1906892
777 1911810
778 1916734
779 1921664
780 1926602
781 1931544
782 1936494
783 1941450
784 1946412
785 1951380
786 1956356
787 1961336
788 1966324
789 1971318
790 1976318
791 1981324
792 1986338
793 1991356
794 1996382
795 2001414
796 2006452
797 2011496
798 2016548
799 2021604
800 2026668
801 2031738
802 2036814
803 2041896
804 2046986
805 2052080
806 2057182
807 2062290
808 2067404
809 2072524
810 2077652
811 2082784
812 2087924
813 2093070
814 2098222
815 2103380
816 2108546
817 2113716
818 2118894
819 2124078
820 2129268
821 2134464
822 2139668
823 2144876
824 2150092
825 2155314
826 2160542
827 2165776
828 2171018
829 2176264
830 2181518
831 2186778
832 2192044
833 2197316
834 2202596
835 2207880
836 2213172
837 2218470
838 2223774
839 2229084
840 2234402
841 2239724
842 2245054
843 2250390
844 2255732
845 2261080
846 2266436
847 2271796
848 2277164
849 2282538
850 2287918
851 2293304
852 2298698
853 2304096
854 2309502
855 2314914
856 2320332
857 2325756
858 2331188
859 2336624
860 2342068
861 2347518
862 2352974
863 2358436
864 2363906
865 2369380
866 2374862
867 2380350
868 2385844
869 2391344
870 2396852
871 2402364
872 2407884
873 2413410
874 2418942
875 2424480
876 2430026
877 2435576
878 2441134
879 2446698
880 2452268
881 2457844
882 2463428
883 2469016
884 2474612
885 2480214
886 2485822
887 2491436
888 2497058
889 2502684
890 2508318
891 2513958
892 2519604
893 2525256
894 2530916
895 2536580
896 2542252
897 2547930
898 2553614
899 2559304
900 2565002
901 2570704
902 2576414
903 2582130
904 2587852
905 2593580
906 2599316
907 2605056
908 2610804
909 2616558
910 2622318
911 2628084
912 2633858
913 2639636
914 2645422
915 2651214
916 2657012
917 2662816
918 2668628
919 2674444
920 2680268
921 2686098
922 2691934
923 2697776
924 2703626
925 2709480
926 2715342
927 2721210
928 2727084
929 2732964
930 2738852
931 2744744
932 2750644
933 2756550
934 2762462
935 2768380
936 2774306
937 2780236
938 2786174
939 2792118
940 2798068
941 2804024
942 2809988
943 2815956
944 2821932
945 2827914
946 2833902
947 2839896
948 2845898
949 2851904
950 2857918
951 2863938
952 2869964
953 2875996
954 2882036
955 2888080
956 2894132
957 2900190
958 2906254
959 2912324
960 2918402
961 2924484
962 2930574
963 2936670
964 2942772
965 2948880
966 2954996
967 2961116
968 2967244
969 2973378
970 2979518
971 2985664
972 2991818
973 2997976
974 3004142
975 3010314
976 3016492
977 3022676
978 3028868
979 3035064
980 3041268
981 3047478
982 3053694
983 3059916
984 3066146
985 3072380
986 3078622
987 3084870
988 3091124
989 3097384
990 3103652
991 3109924
992 3116204
993 3122490
994 3128782
995 3135080
996 3141386
997 3147696
998 3154014
999 3160338
1000 3166668