0 1
1 4
2 12
3 24
4 42
5 66
6 98
7 130
8 172
9 228
10 278
11 334
12 398
13 462
14 548
15 642
16 684
17 796
18 926
19 990
20 1098
21 1232
22 1346
23 1468
24 1596
25 1744
26 1884
27 2014
28 2180
29 2368
30 2484
31 2672
32 2862
33 3014
34 3206
35 3438
36 3582
37 3780
38 4070
39 4244
40 4426
41 4680
42 4936
43 5162
44 5340
45 5676
46 5892
47 6116
48 6426
49 6696
50 6970
51 7242
52 7530
53 7836
54 8130
55 8430
56 8708
57 9064
58 9366
59 9726
60 10026
61 10326
62 10752
63 11070
64 11360
65 11818
66 12134
67 12480
68 12912
69 13270
70 13644
71 14100
72 14406
73 14834
74 15322
75 15674
76 16024
77 16528
78 17010
79 17396
80 17804
81 18320
82 18762
83 19186
84 19642
85 20208
86 20572
87 21066
88 21646
89 22070
90 22566
91 23098
92 23588
93 24110
94 24616
95 25246
96 25630
97 26140
98 26904
99 27392
100 27742
101 28478
102 29108
103 29498
104 30096
105 30836
106 31262
107 31892
108 32572
109 33146
110 33766
111 34318
112 34984
113 35670
114 36164
115 36930
116 37502
117 38078
118 38874
119 39570
120 40064
121 40804
122 41614
123 42192
124 42800
125 43620
126 44278
127 44960
128 45660
129 46460
130 47142
131 47822
132 48574
133 49328
134 50088
135 50888
136 51478
137 52340
138 53228
139 53840
140 54618
141 55534
142 56178
143 57056
144 57828
145 58608
146 59444
147 60236
148 61092
149 61974
150 62750
151 63604
152 64452
153 65240
154 66130
155 67192
156 67666
157 68664
158 69878
159 70452
160 71262
161 72382
162 73256
163 74052
164 74958
165 76072
166 76782
167 77690
168 78814
169 79742
170 80530
171 81578
172 82574
173 83408
174 84418
175 85532
176 86260
177 87322
178 88488
179 89478
180 90272
181 91288
182 92580
183 93464
184 94196
185 95618
186 96550
187 97332
188 98636
189 99756
190 100588
191 101802
192 102844
193 103882
194 105036
195 106088
196 107040
197 108298
198 109398
199 110488
200 111568
201 112624
202 113838
203 115028
204 115942
205 117290
206 118406
207 119470
208 120728
209 121860
210 123042
211 124260
212 125256
213 126578
214 127784
215 128990
216 129970
217 131282
218 132776
219 133814
220 134868
221 136346
222 137598
223 138580
224 139920
225 141470
226 142226
227 143716
228 145196
229 146174
230 147578
231 148920
232 150080
233 151460
234 152762
235 154186
236 155232
237 156528
238 158202
239 159552
240 160384
241 162016
242 163678
243 164564
244 165888
245 167702
246 168726
247 170038
248 171698
249 173092
250 174264
251 175724
252 177222
253 178602
254 179884
255 181544
256 182734
257 184068
258 185872
259 187222
260 188402
261 190076
262 191576
263 193044
264 194298
265 195902
266 197476
267 198866
268 200256
269 202006
270 203474
271 204708
272 206388
273 207998
274 209310
275 211170
276 212340
277 213944
278 215920
279 217102
280 218578
281 220484
282 221820
283 223380
284 225022
285 226636
286 228018
287 229812
288 231446
289 233004
290 234696
291 236302
292 237844
293 239426
294 241202
295 243022
296 244064
297 246026
298 248052
299 249386
300 250860
301 252810
302 254632
303 256074
304 257650
305 259814
306 261180
307 262642
308 264864
309 266614
310 267788
311 269950
312 271728
313 273070
314 275104
315 277070
316 278268
317 280276
318 282412
319 283980
320 285526
321 287406
322 289422
323 291242
324 292498
325 294826
326 296682
327 297994
328 300172
329 302218
330 303726
331 305618
332 307574
333 309446
334 311134
335 313224
336 314818
337 316792
338 318896
339 320706
340 322428
341 324330
342 326454
343 328238
344 329940
345 332284
346 333860
347 335932
348 337998
349 339700
350 341914
351 343882
352 345424
353 347728
354 349782
355 351550
356 353324
357 355570
358 357710
359 359714
360 361390
361 363620
362 365908
363 367438
364 369512
365 372128
366 373430
367 375598
368 378162
369 379820
370 381752
371 384226
372 386030
373 388052
374 390374
375 392600
376 394140
377 396318
378 399060
379 400940
380 402442
381 405100
382 407400
383 409108
384 411146
385 413800
386 415664
387 417664
388 420130
389 422438
390 424328
391 426350
392 428868
393 431092
394 432742
395 435646
396 437436
397 439288
398 442344
399 444356
400 446042
401 448738
402 451118
403 453104
404 455212
405 457750
406 459806
407 462262
408 464322
409 466776
410 469272
411 471086
412 473496
413 476064
414 478122
415 480656
416 482618
417 485118
418 487734
419 489848
420 492016
421 494648
422 496936
423 499202
424 501510
425 504058
426 506188
427 508584
428 511208
429 513616
430 515750
431 518494
432 520718
433 522824
434 525748
435 528352
436 529752
437 532772
438 535836
439 537504
440 539874
441 542828
442 545110
443 547592
444 549824
445 552762
446 555044
447 557104
448 560196
449 562876
450 564666
451 567502
452 570298
453 572326
454 574882
455 578098
456 579766
457 582426
458 585810
459 587998
460 590062
461 592912
462 595890
463 598192
464 600208
465 603640
466 605892
467 608156
468 611202
469 613874
470 616338
471 618952
472 621582
473 624388
474 626872
475 629520
476 632012
477 634900
478 637466
479 640426
480 642782
481 645224
482 648536
483 650976
484 653208
485 656662
486 658964
487 661550
488 664684
489 667158
490 669848
491 673000
492 675094
493 678056
494 681254
495 683644
496 685948
497 689240
498 692300
499 694762
500 697320
501 700524
502 703266
503 705802
504 708610
505 711962
506 714108
507 717016
508 720394
509 722838
510 725596
511 728668
512 731396
513 734282
514 737028
515 740522
516 742554
517 745278
518 749384
519 751874
520 753758
521 757562
522 760802
523 762784
524 765820
525 769540
526 771634
527 774792
528 778076
529 780944
530 783866
531 786528
532 789772
533 792958
534 795286
535 798872
536 801546
537 804162
538 807834
539 811002
540 813200
541 816558
542 820134
543 822718
544 825380
545 828964
546 831836
547 834770
548 837804
549 841208
550 844082
551 846978
552 850122
553 853282
554 856400
555 859706
556 862142
557 865664
558 869258
559 871702
560 874870
561 878478
562 881054
563 884532
564 887524
565 890622
566 893832
567 896926
568 900216
569 903598
570 906520
571 909786
572 913000
573 915900
574 919282
575 923200
576 924970
577 928658
578 933094
579 935194
580 938130
581 942206
582 945318
583 948198
584 951414
585 955396
586 957890
587 961086
588 965058
589 968272
590 971010
591 974636
592 978102
593 980948
594 984400
595 988210
596 990680
597 994266
598 998180
599 1001530
600 1004136
601 1007542
602 1011832
603 1014730
604 1017152
605 1021818
606 1024848
607 1027394
608 1031640
609 1035232
610 1037908
611 1041810
612 1045132
613 1048452
614 1052084
615 1055406
616 1058436
617 1062362
618 1065796
619 1069210
620 1072552
621 1075828
622 1079570
623 1083240
624 1086018
625 1090156
626 1093534
627 1096768
628 1100592
629 1103976
630 1107552
631 1111178
632 1114180
633 1118098
634 1121668
635 1125258
636 1128122
637 1132016
638 1136364
639 1139416
640 1142472
641 1146786
642 1150400
643 1153218
644 1157116
645 1161522
646 1163714
647 1167964
648 1172180
649 1174960
650 1178914
651 1182718
652 1185980
653 1189860
654 1193472
655 1197484
656 1200384
657 1203972
658 1208630
659 1212340
660 1214628
661 1219122
662 1223670
663 1226078
664 1229704
665 1234634
666 1237404
667 1240956
668 1245438
669 1249188
670 1252316
671 1256232
672 1260238
673 1263912
674 1267304
675 1271722
676 1274866
677 1278388
678 1283130
679 1286676
680 1289766
681 1294128
682 1298048
683 1301868
684 1305114
685 1309264
686 1313340
687 1316904
688 1320492
689 1324982
690 1328712
691 1331886
692 1336164
693 1340258
694 1343570
695 1348294
696 1351232
697 1355290
698 1360248
699 1363192
700 1366922
701 1371656
702 1375002
703 1378874
704 1382954
705 1386948
706 1390358
707 1394800
708 1398798
709 1402650
710 1406764
711 1410720
712 1414480
713 1418322
714 1422652
715 1427052
716 1429596
717 1434318
718 1439220
719 1442426
720 1445964
721 1450652
722 1455000
723 1458448
724 1462198
725 1467366
726 1470586
727 1474060
728 1479336
729 1483450
730 1486216
731 1491314
732 1495484
733 1498632
734 1503384
735 1507976
736 1510780
737 1515448
738 1520410
739 1524050
740 1527626
741 1531958
742 1536626
743 1540806
744 1543682
745 1549048
746 1553278
747 1556292
748 1561264
749 1565930
750 1569344
751 1573648
752 1578090
753 1582314
754 1586134
755 1590840
756 1594450
757 1598874
758 1603600
759 1607656
760 1611504
761 1615762
762 1620484
763 1624472
764 1628244
765 1633456
766 1636936
767 1641536
768 1646090
769 1649838
770 1654722
771 1659028
772 1662440
773 1667476
774 1671972
775 1675836
776 1679712
777 1684602
778 1689250
779 1693614
780 1697222
781 1702082
782 1707008
783 1710312
784 1714796
785 1720416
786 1723216
787 1727868
788 1733374
789 1736904
790 1741040
791 1746322
792 1750166
793 1754470
794 1759390
795 1764126
796 1767384
797 1771990
798 1777786
799 1781750
800 1784914
801 1790512
802 1795340
803 1798928
804 1803190
805 1808754
806 1812640
807 1816810
808 1821962
809 1826762
810 1830686
811 1834876
812 1840120
813 1844700
814 1848114
815 1854122
816 1857796
817 1861630
818 1867900
819 1872046
820 1875494
821 1881026
822 1885888
823 1889950
824 1894256
825 1899410
826 1903622
827 1908598
828 1912794
829 1917770
830 1922816
831 1926492
832 1931364
833 1936552
834 1940680
835 1945802
836 1949738
837 1954770
838 1960010
839 1964244
840 1968588
841 1973842
842 1978416
843 1982924
844 1987534
845 1992598
846 1996834
847 2001590
848 2006796
849 2011560
850 2015770
851 2021210
852 2025582
853 2029742
854 2035496
855 2040618
856 2043372
857 2049300
858 2055302
859 2058566
860 2063206
861 2068968
862 2073430
863 2078264
864 2082608
865 2088332
866 2092756
867 2096750
868 2102760
869 2107940
870 2111392
871 2116888
872 2122282
873 2126194
874 2131110
875 2137310
876 2140506
877 2145620
878 2152106
879 2156296
880 2160254
881 2165692
882 2171400
883 2175774
884 2179628
885 2186160
886 2190440
887 2194752
888 2200522
889 2205608
890 2210254
891 2215218
892 2220186
893 2225492
894 2230170
895 2235158
896 2239872
897 2245280
898 2250122
899 2255674
900 2260094
901 2264674
902 2270872
903 2275438
904 2279604
905 2286062
906 2290338
907 2295176
908 2301004
909 2305602
910 2310604
911 2316452
912 2320338
913 2325826
914 2331742
915 2336158
916 2340428
917 2346500
918 2352146
919 2356680
920 2361388
921 2367284
922 2372318
923 2376974
924 2382122
925 2388272
926 2392192
927 2397522
928 2403694
929 2408158
930 2413182
931 2418786
932 2423760
933 2428998
934 2433996
935 2440346
936 2444034
937 2448968
938 2456416
939 2460912
940 2464322
941 2471202
942 2477040
943 2480626
944 2486092
945 2492800
946 2496558
947 2502244
948 2508136
949 2513290
950 2518522
951 2523282
952 2529116
953 2534794
954 2538964
955 2545366
956 2550142
957 2554802
958 2561342
959 2566990
960 2570880
961 2576868
962 2583202
963 2587800
964 2592512
965 2598860
966 2603950
967 2609128
968 2614504
969 2620500
970 2625578
971 2630682
972 2636226
973 2641788
974 2647264
975 2653080
976 2657354
977 2663544
978 2669832
979 2674120
980 2679670
981 2685978
982 2690482
983 2696560
984 2701776
985 2707184
986 2712776
987 2718160
988 2723896
989 2729770
990 2734846
991 2740520
992 2746100
993 2751116
994 2756982
995 2763764
996 2766818
997 2773208
998 2780858
999 2784492
1000 2789550