0 1
1 4
2 12
3 21
4 37
5 63
6 90
7 121
8 155
9 201
10 253
11 301
12 359
13 413
14 482
15 566
16 632
17 710
18 805
19 898
20 997
21 1081
22 1196
23 1314
24 1427
25 1551
26 1668
27 1812
28 1955
29 2076
30 2216
31 2380
32 2561
33 2702
34 2843
35 3021
36 3207
37 3425
38 3578
39 3746
40 3951
41 4170
42 4403
43 4568
44 4776
45 5015
46 5240
47 5499
48 5693
49 5944
50 6196
51 6437
52 6718
53 6938
54 7232
55 7506
56 7742
57 8058
58 8325
59 8645
60 8928
61 9181
62 9533
63 9826
64 10165
65 10471
66 10759
67 11132
68 11454
69 11805
70 12132
71 12472
72 12871
73 13190
74 13569
75 13925
76 14303
77 14720
78 15044
79 15455
80 15847
81 16278
82 16685
83 17022
84 17470
85 17895
86 18346
87 18778
88 19143
89 19609
90 20063
91 20551
92 20985
93 21380
94 21886
95 22360
96 22852
97 23328
98 23756
99 24271
100 24771
101 25298
102 25789
103 26256
104 26789
105 27295
106 27851
107 28387
108 28888
109 29418
110 29950
111 30537
112 31092
113 31637
114 32187
115 32735
116 33347
117 33932
118 34496
119 35069
120 35659
121 36271
122 36889
123 37494
124 38077
125 38690
126 39325
127 39975
128 40594
129 41217
130 41864
131 42499
132 43175
133 43837
134 44462
135 45152
136 45811
137 46512
138 47180
139 47836
140 48577
141 49248
142 49973
143 50657
144 51323
145 52109
146 52807
147 53565
148 54246
149 54952
150 55772
151 56490
152 57269
153 57962
154 58703
155 59553
156 60299
157 61094
158 61808
159 62589
160 63458
161 64214
162 65047
163 65788
164 66599
165 67482
166 68252
167 69125
168 69886
169 70746
170 71624
171 72406
172 73346
173 74113
174 74980
175 75889
176 76704
177 77675
178 78461
179 79366
180 80264
181 81129
182 82140
183 82938
184 83842
185 84783
186 85694
187 86714
188 87520
189 88461
190 89419
191 90374
192 91421
193 92227
194 93199
195 94199
196 95173
197 96226
198 97066
199 98080
200 99087
201 100093
202 101162
203 102028
204 103087
205 104109
206 105122
207 106209
208 107133
209 108217
210 109248
211 110289
212 111396
213 112350
214 113453
215 114515
216 115570
217 116708
218 117700
219 118818
220 119889
221 120993
222 122145
223 123157
224 124299
225 125409
226 126536
227 127703
228 128746
229 129903
230 131040
231 132217
232 133384
233 134451
234 135628
235 136815
236 138005
237 139188
238 140282
239 141487
240 142697
241 143918
242 145127
243 146234
244 147467
245 148706
246 149940
247 151191
248 152323
249 153566
250 154837
251 156106
252 157378
253 158525
254 159783
255 161094
256 162387
257 163694
258 164860
259 166123
260 167476
261 168795
262 170126
263 171313
264 172597
265 173984
266 175306
267 176681
268 177895
269 179207
270 180613
271 181954
272 183346
273 184607
274 185942
275 187361
276 188709
277 190148
278 191443
279 192807
280 194232
281 195594
282 197074
283 198404
284 199783
285 201227
286 202605
287 204133
288 205467
289 206879
290 208351
291 209760
292 211317
293 212650
294 214086
295 215603
296 217050
297 218611
298 219953
299 221427
300 222987
301 224464
302 226024
303 227378
304 228895
305 230501
306 231985
307 233560
308 234933
309 236495
310 238121
311 239632
312 241228
313 242618
314 244220
315 245865
316 247379
317 249023
318 250446
319 252075
320 253705
321 255270
322 256940
323 258400
324 260044
325 261684
326 263279
327 264994
328 266468
329 268119
330 269787
331 271420
332 273173
333 274661
334 276317
335 278020
336 279681
337 281470
338 282972
339 284652
340 286382
341 288073
342 289872
343 291405
344 293110
345 294869
346 296590
347 298404
348 299969
349 301693
350 303479
351 305228
352 307055
353 308657
354 310401
355 312215
356 313977
357 315839
358 317456
359 319235
360 321075
361 322867
362 324742
363 326380
364 328194
365 330060
366 331863
367 333780
368 335429
369 337274
370 339173
371 341005
372 342918
373 344606
374 346478
375 348406
376 350250
377 352196
378 353906
379 355817
380 357770
381 359614
382 361594
383 363336
384 365267
385 367237
386 369106
387 371134
388 372890
389 374852
390 376825
391 378724
392 380788
393 382578
394 384549
395 386534
396 388489
397 390567
398 392356
399 394368
400 396382
401 398370
402 400482
403 402278
404 404284
405 406356
406 408382
407 410509
408 412303
409 414359
410 416455
411 418514
412 420651
413 422467
414 424544
415 426685
416 428767
417 430909
418 432751
419 434877
420 437030
421 439134
422 441295
423 443182
424 445314
425 447499
426 449615
427 451798
428 453744
429 455894
430 458070
431 460219
432 462444
433 464425
434 466585
435 468780
436 470951
437 473203
438 475224
439 477408
440 479611
441 481815
442 484098
443 486141
444 488328
445 490582
446 492805
447 495108
448 497175
449 499389
450 501666
451 503921
452 506250
453 508325
454 510559
455 512908
456 515149
457 517504
458 519605
459 521874
460 524243
461 526512
462 528887
463 531007
464 533300
465 535720
466 537992
467 540390
468 542539
469 544858
470 547294
471 549604
472 552035
473 554185
474 556530
475 559013
476 561320
477 563797
478 565968
479 568332
480 570838
481 573183
482 575685
483 577858
484 580262
485 582796
486 585150
487 587698
488 589890
489 592316
490 594867
491 597259
492 599829
493 602038
494 604495
495 607064
496 609461
497 612094
498 614320
499 616801
500 619377
501 621815
502 624467
503 626726
504 629231
505 631814
506 634278
507 636983
508 639253
509 641779
510 644377
511 646894
512 649597
513 651889
514 654449
515 657077
516 659627
517 662348
518 664640
519 667245
520 669901
521 672490
522 675213
523 677519
524 680174
525 682857
526 685449
527 688198
528 690530
529 693229
530 695933
531 698548
532 701302
533 703678
534 706410
535 709120
536 711755
537 714543
538 716954
539 719706
540 722423
541 725088
542 727907
543 730373
544 733111
545 735848
546 738547
547 741413
548 743891
549 746648
550 749404
551 752145
552 755021
553 757536
554 760293
555 763093
556 765881
557 768766
558 771275
559 774072
560 776914
561 779732
562 782621
563 785159
564 787970
565 790862
566 793695
567 796595
568 799162
569 802008
570 804930
571 807786
572 810702
573 813291
574 816157
575 819122
576 821987
577 824938
578 827562
579 830441
580 833421
581 836317
582 839294
583 841953
584 844838
585 847855
586 850764
587 853779
588 856461
589 859370
590 862403
591 865347
592 868387
593 871092
594 874017
595 877092
596 880030
597 883120
598 885846
599 888809
600 891896
601 894851
602 897968
603 900732
604 903715
605 906819
606 909787
607 912952
608 915726
609 918750
610 921869
611 924854
612 928065
613 930857
614 933885
615 937040
616 940047
617 943303
618 946102
619 949152
620 952344
621 955379
622 958646
623 961467
624 964544
625 967779
626 970840
627 974119
628 976932
629 980067
630 983334
631 986427
632 989710
633 992536
634 995711
635 999019
636 1002120
637 1005419
638 1008267
639 1011499
640 1014808
641 1017943
642 1021254
643 1024141
644 1027397
645 1030722
646 1033874
647 1037233
648 1040139
649 1043420
650 1046742
651 1049937
652 1053336
653 1056273
654 1059544
655 1062892
656 1066125
657 1069566
658 1072517
659 1075811
660 1079165
661 1082441
662 1085912
663 1088886
664 1092188
665 1095573
666 1098887
667 1102378
668 1105367
669 1108704
670 1112115
671 1115451
672 1118953
673 1121982
674 1125334
675 1128790
676 1132142
677 1135651
678 1138705
679 1142111
680 1145571
681 1148947
682 1152485
683 1155564
684 1158987
685 1162496
686 1165870
687 1169440
688 1172548
689 1176008
690 1179517
691 1182930
692 1186528
693 1189661
694 1193121
695 1196686
696 1200105
697 1203728
698 1206894
699 1210382
700 1213963
701 1217417
702 1221064
703 1224240
704 1227749
705 1231377
706 1234838
707 1238516
708 1241721
709 1245259
710 1248895
711 1252402
712 1256094
713 1259316
714 1262887
715 1266553
716 1270076
717 1273795
718 1277042
719 1280643
720 1284319
721 1287887
722 1291623
723 1294887
724 1298505
725 1302224
726 1305803
727 1309586
728 1312859
729 1316501
730 1320234
731 1323872
732 1327668
733 1330943
734 1334614
735 1338392
736 1342031
737 1345869
738 1349168
739 1352864
740 1356657
741 1360348
742 1364177
743 1367505
744 1371237
745 1375065
746 1378758
747 1382618
748 1385981
749 1389730
750 1393572
751 1397303
752 1401183
753 1404585
754 1408360
755 1412214
756 1415944
757 1419881
758 1423313
759 1427104
760 1430972
761 1434740
762 1438693
763 1442173
764 1445969
765 1449847
766 1453646
767 1457651
768 1461137
769 1464946
770 1468865
771 1472694
772 1476709
773 1480229
774 1484047
775 1488011
776 1491856
777 1495907
778 1499420
779 1503283
780 1507295
781 1511159
782 1515189
783 1518751
784 1522645
785 1526701
786 1530570
787 1534623
788 1538196
789 1542134
790 1546222
791 1550108
792 1554164
793 1557783
794 1561744
795 1565865
796 1569760
797 1573853
798 1577484
799 1581481
800 1585613
801 1589537
802 1593680
803 1597321
804 1601325
805 1605485
806 1609434
807 1613637
808 1617278
809 1621306
810 1625482
811 1629463
812 1633700
813 1637366
814 1641392
815 1645608
816 1649620
817 1653891
818 1657554
819 1661628
820 1665858
821 1669892
822 1674200
823 1677893
824 1681973
825 1686234
826 1690278
827 1694635
828 1698338
829 1702473
830 1706731
831 1710802
832 1715176
833 1718923
834 1723067
835 1727350
836 1731457
837 1735853
838 1739608
839 1743802
840 1748094
841 1752235
842 1756658
843 1760426
844 1764644
845 1768973
846 1773129
847 1777575
848 1781360
849 1785631
850 1789969
851 1794166
852 1798609
853 1802416
854 1806732
855 1811108
856 1815314
857 1819761
858 1823607
859 1827969
860 1832341
861 1836588
862 1841046
863 1844935
864 1849303
865 1853714
866 1857969
867 1862464
868 1866389
869 1870777
870 1875181
871 1879498
872 1884014
873 1887962
874 1892352
875 1896788
876 1901144
877 1905700
878 1909647
879 1914057
880 1918511
881 1922928
882 1927491
883 1931468
884 1935876
885 1940382
886 1944824
887 1949403
888 1953394
889 1957833
890 1962382
891 1966841
892 1971430
893 1975456
894 1979911
895 1984513
896 1988964
897 1993586
898 1997644
899 2002136
900 2006755
901 2011217
902 2015856
903 2019965
904 2024464
905 2029119
906 2033591
907 2038264
908 2042412
909 2046923
910 2051584
911 2056101
912 2060806
913 2064979
914 2069485
915 2074200
916 2078717
917 2083479
918 2087654
919 2092192
920 2096923
921 2101480
922 2106266
923 2110461
924 2115016
925 2119783
926 2124349
927 2129173
928 2133377
929 2137981
930 2142766
931 2147357
932 2152194
933 2156428
934 2161052
935 2165881
936 2170471
937 2175345
938 2179598
939 2184269
940 2189113
941 2193715
942 2198622
943 2202891
944 2207588
945 2212475
946 2217089
947 2222028
948 2226302
949 2231047
950 2235938
951 2240602
952 2245556
953 2249841
954 2254609
955 2259545
956 2264227
957 2269202
958 2273501
959 2278313
960 2283252
961 2287987
962 2292979
963 2297295
964 2302128
965 2307113
966 2311836
967 2316881
968 2321217
969 2326085
970 2331063
971 2335835
972 2340906
973 2345265
974 2350147
975 2355152
976 2359943
977 2365057
978 2369446
979 2374339
980 2379346
981 2384195
982 2389325
983 2393745
984 2398648
985 2403685
986 2408556
987 2413728
988 2418159
989 2423078
990 2428141
991 2433071
992 2438238
993 2442690
994 2447643
995 2452737
996 2457678
997 2462878
998 2467345
999 2472340
1000 2477454