0 1
1 4
2 10
3 18
4 32
5 58
6 80
7 96
8 124
9 176
10 228
11 254
12 284
13 344
14 420
15 484
16 532
17 596
18 674
19 754
20 840
21 926
22 1012
23 1096
24 1194
25 1312
26 1422
27 1520
28 1626
29 1754
30 1888
31 2006
32 2126
33 2270
34 2424
35 2564
36 2696
37 2846
38 3014
39 3180
40 3342
41 3508
42 3678
43 3850
44 4036
45 4236
46 4424
47 4600
48 4790
49 5010
50 5234
51 5432
52 5630
53 5850
54 6086
55 6318
56 6540
57 6776
58 7020
59 7262
60 7508
61 7760
62 8020
63 8278
64 8542
65 8820
66 9092
67 9356
68 9634
69 9936
70 10238
71 10516
72 10796
73 11108
74 11434
75 11746
76 12046
77 12358
78 12686
79 13018
80 13354
81 13692
82 14028
83 14362
84 14710
85 15076
86 15436
87 15786
88 16142
89 16522
90 16908
91 17274
92 17644
93 18036
94 18440
95 18832
96 19214
97 19618
98 20036
99 20450
100 20862
101 21276
102 21696
103 22120
104 22558
105 23010
106 23448
107 23872
108 24312
109 24780
110 25254
111 25706
112 26154
113 26626
114 27112
115 27592
116 28064
117 28548
118 29044
119 29538
120 30034
121 30538
122 31048
123 31554
124 32068
125 32596
126 33118
127 33634
128 34162
129 34716
130 35268
131 35794
132 36326
133 36886
134 37462
135 38026
136 38576
137 39140
138 39718
139 40300
140 40886
141 41472
142 42058
143 42644
144 43242
145 43860
146 44472
147 45070
148 45676
149 46304
150 46940
151 47558
152 48178
153 48824
154 49478
155 50118
156 50750
157 51402
158 52070
159 52736
160 53400
161 54066
162 54736
163 55408
164 56096
165 56796
166 57484
167 58162
168 58852
169 59572
170 60296
171 60996
172 61694
173 62414
174 63152
175 63884
176 64606
177 65342
178 66088
179 66830
180 67576
181 68330
182 69090
183 69848
184 70612
185 71392
186 72164
187 72928
188 73708
189 74510
190 75312
191 76090
192 76872
193 77684
194 78510
195 79324
196 80124
197 80936
198 81764
199 82598
200 83434
201 84272
202 85110
203 85944
204 86792
205 87658
206 88520
207 89370
208 90226
209 91108
210 91994
211 92860
212 93730
213 94624
214 95528
215 96420
216 97304
217 98208
218 99126
219 100040
220 100954
221 101868
222 102788
223 103714
224 104652
225 105604
226 106542
227 107468
228 108408
229 109376
230 110352
231 111304
232 112252
233 113224
234 114212
235 115192
236 116164
237 117150
238 118146
239 119140
240 120136
241 121142
242 122152
243 123158
244 124174
245 125202
246 126224
247 127240
248 128270
249 129324
250 130376
251 131404
252 132436
253 133496
254 134572
255 135638
256 136688
257 137752
258 138832
259 139914
260 141000
261 142086
262 143174
263 144260
264 145358
265 146478
266 147590
267 148688
268 149794
269 150924
270 152060
271 153178
272 154300
273 155446
274 156600
275 157740
276 158874
277 160026
278 161194
279 162362
280 163526
281 164692
282 165862
283 167036
284 168224
285 169424
286 170614
287 171792
288 172982
289 174202
290 175428
291 176628
292 177826
293 179048
294 180286
295 181518
296 182740
297 183978
298 185224
299 186466
300 187714
301 188968
302 190228
303 191486
304 192752
305 194032
306 195304
307 196570
308 197850
309 199152
310 200454
311 201734
312 203016
313 204328
314 205656
315 206970
316 208270
317 209582
318 210912
319 212246
320 213582
321 214922
322 216260
323 217594
324 218942
325 220310
326 221672
327 223022
328 224380
329 225762
330 227148
331 228514
332 229886
333 231280
334 232684
335 234078
336 235462
337 236866
338 238284
339 239700
340 241114
341 242528
342 243950
343 245376
344 246814
345 248266
346 249706
347 251132
348 252572
349 254042
350 255518
351 256970
352 258418
353 259892
354 261380
355 262860
356 264334
357 265820
358 267316
359 268810
360 270308
361 271814
362 273324
363 274832
364 276348
365 277876
366 279398
367 280916
368 282446
369 284000
370 285554
371 287082
372 288614
373 290174
374 291752
375 293318
376 294868
377 296434
378 298014
379 299596
380 301182
381 302770
382 304358
383 305944
384 307544
385 309164
386 310776
387 312374
388 313982
389 315612
390 317248
391 318868
392 320490
393 322136
394 323790
395 325432
396 327066
397 328718
398 330388
399 332056
400 333720
401 335386
402 337058
403 338732
404 340420
405 342122
406 343812
407 345490
408 347180
409 348902
410 350628
411 352328
412 354028
413 355750
414 357488
415 359220
416 360944
417 362682
418 364428
419 366172
420 367920
421 369674
422 371434
423 373194
424 374960
425 376740
426 378514
427 380280
428 382060
429 383862
430 385666
431 387446
432 389228
433 391042
434 392870
435 394684
436 396484
437 398298
438 400128
439 401962
440 403800
441 405640
442 407478
443 409312
444 411162
445 413030
446 414892
447 416744
448 418602
449 420484
450 422370
451 424238
452 426110
453 428004
454 429910
455 431804
456 433688
457 435592
458 437512
459 439428
460 441342
461 443258
462 445180
463 447106
464 449044
465 450998
466 452938
467 454864
468 456806
469 458776
470 460752
471 462704
472 464654
473 466628
474 468616
475 470598
476 472572
477 474558
478 476554
479 478550
480 480548
481 482554
482 484566
483 486574
484 488590
485 490618
486 492642
487 494660
488 496690
489 498746
490 500800
491 502828
492 504860
493 506922
494 509000
495 511066
496 513118
497 515184
498 517264
499 519346
500 521434
501 523522
502 525610
503 527698
504 529798
505 531918
506 534030
507 536130
508 538238
509 540368
510 542506
511 544626
512 546748
513 548894
514 551050
515 553192
516 555326
517 557480
518 559650
519 561818
520 563982
521 566150
522 568322
523 570496
524 572686
525 574888
526 577078
527 579256
528 581448
529 583670
530 585896
531 588098
532 590298
533 592520
534 594758
535 596992
536 599216
537 601454
538 603702
539 605946
540 608194
541 610448
542 612710
543 614970
544 617236
545 619518
546 621792
547 624058
548 626338
549 628642
550 630946
551 633226
552 635510
553 637824
554 640152
555 642466
556 644768
557 647082
558 649412
559 651748
560 654086
561 656426
562 658764
563 661100
564 663450
565 665818
566 668182
567 670534
568 672892
569 675274
570 677662
571 680030
572 682402
573 684798
574 687204
575 689598
576 691982
577 694388
578 696808
579 699224
580 701640
581 704056
582 706478
583 708904
584 711344
585 713798
586 716238
587 718666
588 721108
589 723578
590 726054
591 728508
592 730958
593 733432
594 735922
595 738404
596 740878
597 743364
598 745862
599 748358
600 750856
601 753364
602 755876
603 758384
604 760900
605 763430
606 765954
607 768472
608 771004
609 773560
610 776114
611 778642
612 781176
613 783738
614 786316
615 788884
616 791436
617 794002
618 796582
619 799166
620 801754
621 804342
622 806932
623 809520
624 812120
625 814740
626 817354
627 819954
628 822562
629 825194
630 827832
631 830452
632 833074
633 835722
634 838378
635 841020
636 843656
637 846310
638 848980
639 851648
640 854314
641 856982
642 859654
643 862330
644 865020
645 867722
646 870412
647 873092
648 875784
649 878506
650 881234
651 883936
652 886636
653 889358
654 892098
655 894832
656 897556
657 900296
658 903044
659 905788
660 908536
661 911292
662 914054
663 916814
664 919582
665 922364
666 925138
667 927904
668 930686
669 933490
670 936294
671 939076
672 941860
673 944674
674 947502
675 950318
676 953120
677 955934
678 958766
679 961602
680 964440
681 967280
682 970120
683 972956
684 975806
685 978676
686 981540
687 984392
688 987250
689 990134
690 993022
691 995890
692 998764
693 1001660
694 1004566
695 1007460
696 1010346
697 1013252
698 1016172
699 1019090
700 1022006
701 1024922
702 1027844
703 1030772
704 1033712
705 1036666
706 1039608
707 1042536
708 1045478
709 1048448
710 1051426
711 1054380
712 1057330
713 1060306
714 1063296
715 1066278
716 1069252
717 1072240
718 1075238
719 1078234
720 1081234
721 1084242
722 1087254
723 1090262
724 1093280
725 1096310
726 1099334
727 1102354
728 1105386
729 1108442
730 1111496
731 1114526
732 1117560
733 1120622
734 1123702
735 1126770
736 1129822
737 1132888
738 1135970
739 1139054
740 1142142
741 1145232
742 1148322
743 1151410
744 1154510
745 1157632
746 1160746
747 1163846
748 1166956
749 1170088
750 1173226
751 1176346
752 1179470
753 1182618
754 1185774
755 1188918
756 1192054
757 1195208
758 1198378
759 1201548
760 1204714
761 1207882
762 1211056
763 1214232
764 1217422
765 1220624
766 1223816
767 1226996
768 1230188
769 1233412
770 1236640
771 1239842
772 1243042
773 1246266
774 1249506
775 1252740
776 1255966
777 1259206
778 1262454
779 1265698
780 1268948
781 1272204
782 1275466
783 1278728
784 1281996
785 1285278
786 1288552
787 1291820
788 1295102
789 1298406
790 1301712
791 1304994
792 1308278
793 1311592
794 1314922
795 1318238
796 1321540
797 1324856
798 1328188
799 1331524
800 1334862
801 1338204
802 1341544
803 1344880
804 1348232
805 1351602
806 1354966
807 1358318
808 1361678
809 1365062
810 1368450
811 1371820
812 1375194
813 1378590
814 1381996
815 1385392
816 1388778
817 1392184
818 1395606
819 1399024
820 1402440
821 1405856
822 1409280
823 1412708
824 1416148
825 1419604
826 1423046
827 1426474
828 1429916
829 1433388
830 1436866
831 1440320
832 1443772
833 1447248
834 1450738
835 1454220
836 1457696
837 1461184
838 1464682
839 1468180
840 1471680
841 1475188
842 1478700
843 1482210
844 1485728
845 1489258
846 1492784
847 1496304
848 1499836
849 1503392
850 1506948
851 1510478
852 1514012
853 1517576
854 1521156
855 1524724
856 1528276
857 1531844
858 1535426
859 1539010
860 1542600
861 1546190
862 1549780
863 1553368
864 1556970
865 1560592
866 1564206
867 1567808
868 1571418
869 1575050
870 1578688
871 1582310
872 1585934
873 1589582
874 1593240
875 1596884
876 1600520
877 1604174
878 1607846
879 1611516
880 1615182
881 1618852
882 1622526
883 1626202
884 1629892
885 1633596
886 1637288
887 1640968
888 1644662
889 1648386
890 1652114
891 1655816
892 1659518
893 1663242
894 1666982
895 1670718
896 1674444
897 1678184
898 1681932
899 1685678
900 1689428
901 1693184
902 1696948
903 1700710
904 1704478
905 1708260
906 1712036
907 1715804
908 1719586
909 1723392
910 1727198
911 1730980
912 1734764
913 1738580
914 1742410
915 1746226
916 1750030
917 1753846
918 1757678
919 1761514
920 1765354
921 1769196
922 1773036
923 1776874
924 1780726
925 1784596
926 1788460
927 1792314
928 1796174
929 1800058
930 1803948
931 1807818
932 1811692
933 1815588
934 1819496
935 1823392
936 1827278
937 1831186
938 1835108
939 1839026
940 1842942
941 1846860
942 1850784
943 1854712
944 1858654
945 1862610
946 1866552
947 1870480
948 1874424
949 1878396
950 1882374
951 1886330
952 1890282
953 1894258
954 1898248
955 1902232
956 1906208
957 1910196
958 1914196
959 1918194
960 1922194
961 1926202
962 1930216
963 1934226
964 1938244
965 1942276
966 1946302
967 1950322
968 1954354
969 1958412
970 1962468
971 1966498
972 1970534
973 1974598
974 1978678
975 1982746
976 1986800
977 1990868
978 1994950
979 1999036
980 2003126
981 2007216
982 2011306
983 2015396
984 2019498
985 2023620
986 2027736
987 2031838
988 2035948
989 2040080
990 2044220
991 2048342
992 2052466
993 2056616
994 2060774
995 2064918
996 2069054
997 2073210
998 2077382
999 2081552
1000 2085720