0 1
1 4
2 12
3 24
4 40
5 59
6 84
7 115
8 150
9 186
10 230
11 282
12 336
13 390
14 452
15 520
16 592
17 667
18 746
19 833
20 928
21 1018
22 1112
23 1218
24 1328
25 1440
26 1558
27 1678
28 1806
29 1939
30 2072
31 2211
32 2360
33 2508
34 2660
35 2822
36 2986
37 3152
38 3328
39 3502
40 3680
41 3869
42 4060
43 4257
44 4462
45 4660
46 4866
47 5086
48 5304
49 5524
50 5756
51 5988
52 6224
53 6467
54 6710
55 6961
56 7224
57 7478
58 7736
59 8012
60 8288
61 8564
62 8850
63 9132
64 9422
65 9725
66 10024
67 10329
68 10648
69 10958
70 11272
71 11602
72 11930
73 12262
74 12608
75 12946
76 13288
77 13645
78 14000
79 14361
80 14734
81 15096
82 15466
83 15856
84 16240
85 16624
86 17024
87 17418
88 17816
89 18229
90 18638
91 19055
92 19488
93 19904
94 20324
95 20768
96 21208
97 21650
98 22106
99 22552
100 23006
101 23477
102 23940
103 24409
104 24896
105 25370
106 25848
107 26348
108 26842
109 27338
110 27852
111 28352
112 28856
113 29383
114 29904
115 30431
116 30974
117 31498
118 32030
119 32588
120 33136
121 33686
122 34256
123 34814
124 35376
125 35957
126 36530
127 37111
128 37712
129 38292
130 38876
131 39490
132 40096
133 40702
134 41326
135 41934
136 42550
137 43191
138 43820
139 44455
140 45112
141 45748
142 46388
143 47056
144 47714
145 48376
146 49060
147 49724
148 50392
149 51087
150 51772
151 52463
152 53174
153 53862
154 54558
155 55286
156 56000
157 56714
158 57452
159 58172
160 58896
161 59647
162 60386
163 61133
164 61904
165 62646
166 63392
167 64174
168 64944
169 65716
170 66510
171 67282
172 68062
173 68871
174 69664
175 70463
176 71288
177 72088
178 72892
179 73730
180 74554
181 75380
182 76232
183 77058
184 77888
185 78753
186 79604
187 80461
188 81342
189 82192
190 83050
191 83946
192 84824
193 85704
194 86612
195 87496
196 88384
197 89303
198 90206
199 91117
200 92056
201 92962
202 93872
203 94824
204 95760
205 96696
206 97658
207 98592
208 99534
209 100513
210 101472
211 102437
212 103432
213 104394
214 105360
215 106366
216 107354
217 108346
218 109368
219 110358
220 111352
221 112385
222 113400
223 114421
224 115470
225 116484
226 117506
227 118572
228 119616
229 120660
230 121736
231 122782
232 123832
233 124921
234 125990
235 127067
236 128176
237 129244
238 130316
239 131436
240 132536
241 133638
242 134770
243 135868
244 136974
245 138121
246 139244
247 140373
248 141536
249 142662
250 143792
251 144968
252 146122
253 147278
254 148468
255 149620
256 150776
257 151979
258 153160
259 154347
260 155566
261 156742
262 157926
263 159160
264 160368
265 161578
266 162824
267 164034
268 165248
269 166505
270 167738
271 168979
272 170256
273 171488
274 172724
275 174014
276 175280
277 176546
278 177846
279 179106
280 180374
281 181691
282 182980
283 184275
284 185608
285 186896
286 188188
287 189532
288 190850
289 192172
290 193532
291 194848
292 196168
293 197539
294 198884
295 200235
296 201622
297 202962
298 204310
299 205714
300 207088
301 208462
302 209876
303 211248
304 212624
305 214051
306 215450
307 216857
308 218304
309 219698
310 221096
311 222554
312 223984
313 225416
314 226886
315 228310
316 229742
317 231227
318 232680
319 234139
320 235640
321 237092
322 238548
323 240062
324 241546
325 243032
326 244560
327 246038
328 247520
329 249061
330 250572
331 252089
332 253646
333 255148
334 256658
335 258230
336 259768
337 261308
338 262892
339 264428
340 265968
341 267563
342 269126
343 270697
344 272312
345 273870
346 275432
347 277060
348 278656
349 280252
350 281890
351 283476
352 285070
353 286725
354 288344
355 289969
356 291640
357 293254
358 294872
359 296554
360 298202
361 299854
362 301552
363 303194
364 304840
365 306549
366 308224
367 309905
368 311630
369 313296
370 314970
371 316712
372 318416
373 320120
374 321872
375 323570
376 325272
377 327037
378 328766
379 330503
380 332288
381 334008
382 335732
383 337528
384 339288
385 341050
386 342858
387 344608
388 346366
389 348189
390 349972
391 351761
392 353600
393 355378
394 357160
395 359012
396 360826
397 362642
398 364508
399 366312
400 368120
401 369999
402 371840
403 373687
404 375582
405 377410
406 379246
407 381156
408 383024
409 384894
410 386816
411 388678
412 390544
413 392477
414 394370
415 396271
416 398224
417 400108
418 401996
419 403962
420 405888
421 407814
422 409790
423 411702
424 413622
425 415615
426 417564
427 419519
428 421528
429 423468
430 425412
431 427432
432 429410
433 431392
434 433428
435 435396
436 437368
437 439415
438 441420
439 443431
440 445494
441 447486
442 449486
443 451566
444 453600
445 455634
446 457724
447 459748
448 461776
449 463879
450 465938
451 468005
452 470128
453 472174
454 474224
455 476358
456 478448
457 480540
458 482686
459 484762
460 486846
461 489007
462 491120
463 493239
464 495416
465 497520
466 499628
467 501818
468 503962
469 506108
470 508312
471 510442
472 512576
473 514793
474 516964
475 519141
476 521374
477 523528
478 525690
479 527938
480 530136
481 532336
482 534596
483 536784
484 538976
485 541247
486 543470
487 545701
488 547992
489 550202
490 552416
491 554720
492 556976
493 559232
494 561546
495 563784
496 566030
497 568361
498 570640
499 572925
500 575272
501 577538
502 579808
503 582166
504 584474
505 586786
506 589160
507 591454
508 593752
509 596137
510 598472
511 600813
512 603214
513 605532
514 607858
515 610276
516 612640
517 615004
518 617432
519 619782
520 622136
521 624577
522 626966
523 629363
524 631824
525 634196
526 636572
527 639044
528 641464
529 643886
530 646370
531 648772
532 651182
533 653681
534 656124
535 658573
536 661088
537 663518
538 665952
539 668480
540 670954
541 673430
542 675972
543 678428
544 680888
545 683443
546 685944
547 688451
548 691022
549 693502
550 695990
551 698576
552 701104
553 703634
554 706232
555 708746
556 711264
557 713873
558 716426
559 718987
560 721616
561 724152
562 726692
563 729334
564 731920
565 734506
566 737158
567 739722
568 742294
569 744963
570 747572
571 750187
572 752872
573 755464
574 758060
575 760756
576 763394
577 766036
578 768748
579 771368
580 773992
581 776715
582 779380
583 782051
584 784790
585 787434
586 790086
587 792842
588 795536
589 798230
590 800996
591 803672
592 806352
593 809131
594 811850
595 814577
596 817376
597 820074
598 822776
599 825586
600 828336
601 831088
602 833910
603 836638
604 839374
605 842211
606 844984
607 847763
608 850616
609 853372
610 856132
611 858998
612 861802
613 864608
614 867488
615 870270
616 873056
617 875949
618 878780
619 881617
620 884526
621 887332
622 890146
623 893070
624 895928
625 898788
626 901724
627 904564
628 907408
629 910355
630 913238
631 916129
632 919096
633 921958
634 924824
635 927804
636 930720
637 933636
638 936626
639 939516
640 942414
641 945421
642 948360
643 951305
644 954328
645 957246
646 960168
647 963202
648 966170
649 969142
650 972192
651 975138
652 978088
653 981149
654 984144
655 987145
656 990222
657 993192
658 996170
659 999264
660 1002288
661 1005312
662 1008416
663 1011418
664 1014424
665 1017541
666 1020590
667 1023647
668 1026784
669 1029808
670 1032836
671 1035984
672 1039064
673 1042146
674 1045306
675 1048360
676 1051422
677 1054597
678 1057700
679 1060809
680 1064000
681 1067082
682 1070168
683 1073372
684 1076506
685 1079642
686 1082860
687 1085968
688 1089080
689 1092311
690 1095472
691 1098639
692 1101886
693 1105018
694 1108158
695 1111420
696 1114608
697 1117798
698 1121072
699 1124238
700 1127408
701 1130693
702 1133906
703 1137127
704 1140432
705 1143620
706 1146812
707 1150130
708 1153376
709 1156622
710 1159950
711 1163166
712 1166390
713 1169735
714 1173004
715 1176279
716 1179640
717 1182884
718 1186132
719 1189504
720 1192802
721 1196104
722 1199492
723 1202764
724 1206040
725 1209439
726 1212764
727 1216095
728 1219510
729 1222806
730 1226110
731 1229542
732 1232896
733 1236250
734 1239692
735 1243020
736 1246352
737 1249807
738 1253186
739 1256573
740 1260048
741 1263398
742 1266752
743 1270238
744 1273648
745 1277060
746 1280558
747 1283938
748 1287326
749 1290839
750 1294272
751 1297711
752 1301240
753 1304648
754 1308060
755 1311602
756 1315066
757 1318532
758 1322088
759 1325522
760 1328960
761 1332529
762 1336020
763 1339517
764 1343102
765 1346560
766 1350026
767 1353626
768 1357144
769 1360664
770 1364276
771 1367768
772 1371264
773 1374887
774 1378430
775 1381981
776 1385624
777 1389138
778 1392656
779 1396312
780 1399888
781 1403464
782 1407130
783 1410672
784 1414222
785 1417905
786 1421504
787 1425109
788 1428808
789 1432378
790 1435952
791 1439662
792 1443290
793 1446922
794 1450648
795 1454246
796 1457848
797 1461585
798 1465240
799 1468901
800 1472654
801 1476276
802 1479906
803 1483676
804 1487360
805 1491044
806 1494824
807 1498478
808 1502136
809 1505929
810 1509638
811 1513355
812 1517168
813 1520844
814 1524524
815 1528348
816 1532088
817 1535830
818 1539666
819 1543372
820 1547086
821 1550937
822 1554700
823 1558469
824 1562336
825 1566070
826 1569808
827 1573688
828 1577482
829 1581278
830 1585172
831 1588932
832 1592696
833 1596603
834 1600424
835 1604251
836 1608174
837 1611958
838 1615750
839 1619688
840 1623536
841 1627386
842 1631336
843 1635154
844 1638976
845 1642937
846 1646810
847 1650691
848 1654672
849 1658512
850 1662356
851 1666350
852 1670256
853 1674162
854 1678166
855 1682034
856 1685910
857 1689931
858 1693860
859 1697795
860 1701832
861 1705728
862 1709628
863 1713676
864 1717634
865 1721596
866 1725660
867 1729584
868 1733512
869 1737587
870 1741572
871 1745563
872 1749654
873 1753602
874 1757558
875 1761666
876 1765680
877 1769694
878 1773812
879 1777792
880 1781776
881 1785907
882 1789946
883 1793993
884 1798144
885 1802146
886 1806152
887 1810314
888 1814384
889 1818456
890 1822630
891 1826662
892 1830702
893 1834891
894 1838984
895 1843083
896 1847288
897 1851348
898 1855412
899 1859630
900 1863754
901 1867880
902 1872112
903 1876198
904 1880288
905 1884533
906 1888684
907 1892841
908 1897102
909 1901212
910 1905330
911 1909606
912 1913784
913 1917964
914 1922252
915 1926396
916 1930544
917 1934843
918 1939046
919 1943257
920 1947576
921 1951742
922 1955912
923 1960244
924 1964480
925 1968716
926 1973058
927 1977252
928 1981454
929 1985813
930 1990072
931 1994337
932 1998712
933 2002934
934 2007160
935 2011546
936 2015834
937 2020126
938 2024528
939 2028778
940 2033032
941 2037445
942 2041760
943 2046081
944 2050510
945 2054784
946 2059066
947 2063512
948 2067856
949 2072200
950 2076656
951 2080962
952 2085272
953 2089741
954 2094110
955 2098487
956 2102976
957 2107304
958 2111636
959 2116136
960 2120536
961 2124938
962 2129450
963 2133808
964 2138174
965 2142701
966 2147124
967 2151553
968 2156096
969 2160482
970 2164872
971 2169428
972 2173882
973 2178338
974 2182908
975 2187320
976 2191736
977 2196319
978 2200800
979 2205287
980 2209886
981 2214322
982 2218766
983 2223380
984 2227888
985 2232398
986 2237024
987 2241494
988 2245968
989 2250605
990 2255138
991 2259679
992 2264336
993 2268828
994 2273324
995 2277994
996 2282560
997 2287126
998 2291806
999 2296326
1000 2300854