0 1
1 4
2 10
3 21
4 36
5 56
6 82
7 113
8 145
9 180
10 224
11 278
12 332
13 381
14 441
15 509
16 583
17 656
18 731
19 821
20 909
21 995
22 1095
23 1203
24 1309
25 1415
26 1527
27 1649
28 1776
29 1909
30 2041
31 2172
32 2319
33 2472
34 2618
35 2773
36 2930
37 3103
38 3281
39 3446
40 3619
41 3800
42 4000
43 4197
44 4387
45 4577
46 4788
47 5012
48 5219
49 5436
50 5660
51 5889
52 6127
53 6370
54 6604
55 6838
56 7109
57 7373
58 7618
59 7878
60 8154
61 8434
62 8703
63 8984
64 9274
65 9573
66 9868
67 10170
68 10475
69 10773
70 11096
71 11425
72 11751
73 12068
74 12403
75 12741
76 13079
77 13434
78 13775
79 14136
80 14500
81 14855
82 15225
83 15602
84 15985
85 16361
86 16756
87 17150
88 17541
89 17942
90 18340
91 18757
92 19176
93 19588
94 20006
95 20449
96 20875
97 21298
98 21754
99 22202
100 22649
101 23106
102 23573
103 24029
104 24492
105 24974
106 25453
107 25933
108 26405
109 26916
110 27418
111 27891
112 28403
113 28929
114 29447
115 29945
116 30478
117 31009
118 31528
119 32084
120 32624
121 33159
122 33704
123 34266
124 34830
125 35386
126 35946
127 36530
128 37129
129 37692
130 38266
131 38865
132 39470
133 40076
134 40676
135 41273
136 41880
137 42523
138 43133
139 43749
140 44393
141 45025
142 45675
143 46326
144 46973
145 47602
146 48272
147 48963
148 49621
149 50285
150 50951
151 51648
152 52335
153 53002
154 53707
155 54427
156 55124
157 55824
158 56554
159 57255
160 57962
161 58716
162 59463
163 60182
164 60913
165 61666
166 62412
167 63165
168 63914
169 64690
170 65469
171 66219
172 67007
173 67794
174 68564
175 69351
176 70176
177 70982
178 71752
179 72573
180 73384
181 74196
182 75029
183 75846
184 76677
185 77522
186 78365
187 79197
188 80045
189 80902
190 81765
191 82643
192 83505
193 84368
194 85241
195 86116
196 87014
197 87910
198 88779
199 89687
200 90625
201 91499
202 92391
203 93342
204 94280
205 95182
206 96111
207 97065
208 97985
209 98935
210 99890
211 100841
212 101793
213 102740
214 103735
215 104710
216 105649
217 106641
218 107665
219 108646
220 109607
221 110626
222 111639
223 112627
224 113654
225 114668
226 115676
227 116709
228 117739
229 118774
230 119811
231 120845
232 121916
233 122985
234 124020
235 125068
236 126151
237 127230
238 128299
239 129391
240 130462
241 131539
242 132654
243 133730
244 134823
245 135962
246 137072
247 138182
248 139315
249 140438
250 141538
251 142685
252 143858
253 144998
254 146132
255 147265
256 148438
257 149603
258 150734
259 151928
260 153132
261 154285
262 155463
263 156689
264 157864
265 159019
266 160267
267 161508
268 162684
269 163886
270 165116
271 166340
272 167565
273 168784
274 170043
275 171305
276 172528
277 173791
278 175051
279 176286
280 177557
281 178873
282 180151
283 181385
284 182687
285 183973
286 185250
287 186568
288 187851
289 189166
290 190498
291 191802
292 193103
293 194434
294 195782
295 197111
296 198463
297 199802
298 201138
299 202494
300 203837
301 205206
302 206581
303 207926
304 209309
305 210724
306 212067
307 213435
308 214882
309 216287
310 217653
311 219066
312 220510
313 221898
314 223305
315 224738
316 226176
317 227612
318 229012
319 230490
320 231948
321 233348
322 234825
323 236336
324 237786
325 239206
326 240727
327 242216
328 243654
329 245170
330 246671
331 248151
332 249643
333 251146
334 252659
335 254182
336 255696
337 257233
338 258781
339 260290
340 261820
341 263375
342 264927
343 266477
344 268051
345 269590
346 271133
347 272737
348 274273
349 275847
350 277472
351 279045
352 280635
353 282248
354 283854
355 285410
356 287039
357 288702
358 290308
359 291921
360 293523
361 295179
362 296815
363 298410
364 300085
365 301782
366 303405
367 305046
368 306758
369 308396
370 310025
371 311767
372 313490
373 315129
374 316803
375 318520
376 320209
377 321901
378 323594
379 325349
380 327094
381 328765
382 330506
383 332254
384 333972
385 335705
386 337501
387 339257
388 340960
389 342755
390 344502
391 346245
392 348043
393 349811
394 351602
395 353404
396 355183
397 356958
398 358776
399 360594
400 362393
401 364224
402 366047
403 367864
404 369680
405 371485
406 373339
407 375217
408 377016
409 378865
410 380773
411 382581
412 384426
413 386353
414 388238
415 390064
416 391967
417 393900
418 395738
419 397622
420 399540
421 401462
422 403361
423 405225
424 407188
425 409128
426 411001
427 412951
428 414949
429 416865
430 418757
431 420764
432 422726
433 424634
434 426628
435 428609
436 430559
437 432531
438 434501
439 436493
440 438497
441 440475
442 442497
443 444530
444 446509
445 448502
446 450542
447 452575
448 454590
449 456646
450 458659
451 460680
452 462761
453 464757
454 466804
455 468926
456 470985
457 473030
458 475115
459 477201
460 479235
461 481344
462 483484
463 485562
464 487649
465 489727
466 491860
467 493966
468 496016
469 498193
470 500386
471 502458
472 504566
473 506771
474 508894
475 510980
476 513200
477 515406
478 517510
479 519675
480 521867
481 524012
482 526175
483 528357
484 530600
485 532813
486 534947
487 537171
488 539410
489 541588
490 543791
491 546075
492 548315
493 550490
494 552754
495 554966
496 557179
497 559472
498 561712
499 563976
500 566255
501 568503
502 570758
503 573055
504 575352
505 577619
506 579937
507 582238
508 584521
509 586812
510 589086
511 591424
512 593777
513 596041
514 598364
515 600766
516 603045
517 605353
518 607772
519 610133
520 612425
521 614805
522 617224
523 619533
524 621886
525 624278
526 626678
527 629063
528 631388
529 633832
530 636247
531 638582
532 641024
533 643508
534 645894
535 648240
536 650745
537 653191
538 655552
539 658027
540 660489
541 662918
542 665359
543 667799
544 670261
545 672747
546 675212
547 677711
548 680211
549 682653
550 685137
551 687665
552 690163
553 692645
554 695185
555 697678
556 700167
557 702726
558 705174
559 707709
560 710335
561 712851
562 715360
563 717929
564 720509
565 723001
566 725582
567 728205
568 730756
569 733329
570 735880
571 738483
572 741052
573 743579
574 746242
575 748919
576 751457
577 754030
578 756732
579 759322
580 761873
581 764579
582 767273
583 769852
584 772479
585 775143
586 777761
587 780409
588 783058
589 785787
590 788478
591 791070
592 793782
593 796497
594 799149
595 801821
596 804599
597 807315
598 809945
599 812704
600 815385
601 818064
602 820833
603 823552
604 826294
605 829052
606 831776
607 834493
608 837276
609 840050
610 842791
611 845583
612 848364
613 851130
614 853890
615 856630
616 859444
617 862288
618 865016
619 867817
620 870700
621 873433
622 876223
623 879138
624 881976
625 884719
626 887584
627 890502
628 893267
629 896086
630 898957
631 901849
632 904707
633 907490
634 910411
635 913312
636 916124
637 919039
638 922006
639 924851
640 927673
641 930674
642 933592
643 936412
644 939366
645 942316
646 945217
647 948130
648 951034
649 953980
650 956954
651 959884
652 962859
653 965837
654 968760
655 971712
656 974715
657 977687
658 980640
659 983678
660 986640
661 989593
662 992627
663 995549
664 998563
665 1001669
666 1004661
667 1007641
668 1010695
669 1013747
670 1016704
671 1019767
672 1022877
673 1025904
674 1028941
675 1031961
676 1035046
677 1038098
678 1041080
679 1044229
680 1047401
681 1050396
682 1053444
683 1056632
684 1059696
685 1062706
686 1065905
687 1069086
688 1072119
689 1075224
690 1078375
691 1081462
692 1084571
693 1087698
694 1090915
695 1094091
696 1097149
697 1100330
698 1103528
699 1106650
700 1109801
701 1113060
702 1116248
703 1119357
704 1122596
705 1125738
706 1128883
707 1132147
708 1135339
709 1138558
710 1141789
711 1144979
712 1148176
713 1151443
714 1154700
715 1157900
716 1161177
717 1164440
718 1167672
719 1170906
720 1174114
721 1177412
722 1180740
723 1183932
724 1187202
725 1190576
726 1193787
727 1197042
728 1200437
729 1203748
730 1206966
731 1210316
732 1213715
733 1216941
734 1220228
735 1223587
736 1226960
737 1230287
738 1233524
739 1236944
740 1240332
741 1243594
742 1246988
743 1250447
744 1253773
745 1257052
746 1260537
747 1263931
748 1267214
749 1270662
750 1274087
751 1277451
752 1280836
753 1284221
754 1287640
755 1291091
756 1294497
757 1297951
758 1301418
759 1304804
760 1308229
761 1311708
762 1315162
763 1318596
764 1322103
765 1325531
766 1328956
767 1332485
768 1335867
769 1339351
770 1342948
771 1346414
772 1349869
773 1353396
774 1356931
775 1360350
776 1363897
777 1367492
778 1370985
779 1374504
780 1377994
781 1381561
782 1385073
783 1388521
784 1392160
785 1395822
786 1399284
787 1402795
788 1406476
789 1410007
790 1413486
791 1417173
792 1420838
793 1424340
794 1427918
795 1431543
796 1435097
797 1438688
798 1442285
799 1445988
800 1449640
801 1453154
802 1456825
803 1460508
804 1464101
805 1467711
806 1471465
807 1475142
808 1478703
809 1482420
810 1486035
811 1489659
812 1493403
813 1497066
814 1500753
815 1504469
816 1508145
817 1511806
818 1515542
819 1519271
820 1522962
821 1526722
822 1530454
823 1534159
824 1537863
825 1541548
826 1545326
827 1549134
828 1552780
829 1556536
830 1560409
831 1564070
832 1567791
833 1571677
834 1575481
835 1579159
836 1582984
837 1586863
838 1590550
839 1594329
840 1598167
841 1602008
842 1605801
843 1609515
844 1613423
845 1617281
846 1621009
847 1624882
848 1628838
849 1632627
850 1636369
851 1640344
852 1644216
853 1647970
854 1651891
855 1655794
856 1659629
857 1663495
858 1667350
859 1671247
860 1675175
861 1679048
862 1682988
863 1686933
864 1690792
865 1694684
866 1698648
867 1702580
868 1706481
869 1710479
870 1714377
871 1718269
872 1722275
873 1726123
874 1730085
875 1734173
876 1738114
877 1742032
878 1746044
879 1750058
880 1753943
881 1757959
882 1762043
883 1766023
884 1770009
885 1773963
886 1778004
887 1782004
888 1785916
889 1790038
890 1794182
891 1798103
892 1802097
893 1806270
894 1810266
895 1814196
896 1818381
897 1822540
898 1826499
899 1830546
900 1834649
901 1838685
902 1842750
903 1846817
904 1850996
905 1855129
906 1859124
907 1863270
908 1867422
909 1871473
910 1875569
911 1879826
912 1883974
913 1887989
914 1892184
915 1896280
916 1900378
917 1904601
918 1908725
919 1912897
920 1917104
921 1921244
922 1925371
923 1929586
924 1933808
925 1937967
926 1942200
927 1946407
928 1950581
929 1954769
930 1958926
931 1963181
932 1967462
933 1971578
934 1975815
935 1980177
936 1984301
937 1988488
938 1992868
939 1997148
940 2001294
941 2005594
942 2009958
943 2014115
944 2018361
945 2022676
946 2026997
947 2031273
948 2035444
949 2039838
950 2044183
951 2048366
952 2052719
953 2057162
954 2061430
955 2065633
956 2070099
957 2074444
958 2078653
959 2083069
960 2087456
961 2091755
962 2096079
963 2100418
964 2104796
965 2109203
966 2113550
967 2117963
968 2122395
969 2126724
970 2131090
971 2135524
972 2139932
973 2144322
974 2148799
975 2153157
976 2157515
977 2162013
978 2166328
979 2170770
980 2175337
981 2179739
982 2184142
983 2188645
984 2193136
985 2197463
986 2201967
987 2206551
988 2210999
989 2215453
990 2219869
991 2224399
992 2228878
993 2233251
994 2237847
995 2242482
996 2246882
997 2251344
998 2255998
999 2260456
1000 2264859