0 1
1 4
2 12
3 21
4 39
5 63
6 85
7 117
8 154
9 192
10 242
11 286
12 333
13 401
14 472
15 535
16 604
17 685
18 761
19 859
20 950
21 1040
22 1147
23 1256
24 1346
25 1477
26 1608
27 1724
28 1858
29 1986
30 2117
31 2275
32 2436
33 2566
34 2731
35 2899
36 3054
37 3228
38 3422
39 3592
40 3785
41 3982
42 4148
43 4369
44 4592
45 4792
46 4993
47 5217
48 5427
49 5682
50 5915
51 6138
52 6387
53 6643
54 6882
55 7142
56 7426
57 7678
58 7959
59 8215
60 8479
61 8795
62 9113
63 9361
64 9669
65 9983
66 10275
67 10620
68 10937
69 11244
70 11583
71 11923
72 12207
73 12585
74 12966
75 13299
76 13628
77 13999
78 14345
79 14753
80 15163
81 15487
82 15883
83 16281
84 16653
85 17055
86 17496
87 17882
88 18306
89 18694
90 19095
91 19563
92 20034
93 20449
94 20862
95 21319
96 21743
97 22245
98 22704
99 23144
100 23627
101 24114
102 24520
103 25051
104 25584
105 26054
106 26566
107 27032
108 27511
109 28075
110 28642
111 29084
112 29623
113 30169
114 30678
115 31218
116 31812
117 32334
118 32905
119 33478
120 33958
121 34583
122 35210
123 35758
124 36299
125 36903
126 37465
127 38120
128 38717
129 39294
130 39923
131 40553
132 41140
133 41768
134 42458
135 43060
136 43715
137 44313
138 44929
139 45647
140 46367
141 46931
142 47617
143 48305
144 48947
145 49698
146 50383
147 51038
148 51751
149 52471
150 53073
151 53851
152 54632
153 55317
154 55990
155 56737
156 57431
157 58243
158 59057
159 59695
160 60467
161 61243
162 61967
163 62733
164 63576
165 64316
166 65118
167 65844
168 66593
169 67467
170 68344
171 69107
172 69858
173 70693
174 71471
175 72375
176 73198
177 73990
178 74851
179 75714
180 76434
181 77369
182 78306
183 79124
184 80012
185 80822
186 81653
187 82617
188 83584
189 84344
190 85263
191 86183
192 87040
193 87948
194 88948
195 89820
196 90765
197 91716
198 92512
199 93539
200 94568
201 95468
202 96351
203 97329
204 98241
205 99302
206 100267
207 101192
208 102195
209 103205
210 104146
211 105138
212 106228
213 107182
214 108217
215 109155
216 110119
217 111241
218 112365
219 113243
220 114305
221 115371
222 116365
223 117516
224 118567
225 119576
226 120667
227 121761
228 122675
229 123859
230 125046
231 126079
232 127090
233 128215
234 129263
235 130477
236 131691
237 132645
238 133795
239 134947
240 136021
241 137155
242 138402
243 139490
244 140668
245 141738
246 142839
247 144113
248 145390
249 146507
250 147602
251 148811
252 149937
253 151245
254 152438
255 153580
256 154815
257 156056
258 157092
259 158429
260 159768
261 160938
262 162204
263 163352
264 164533
265 165903
266 167274
267 168346
268 169639
269 170939
270 172150
271 173422
272 174822
273 176046
274 177371
275 178698
276 179806
277 181237
278 182670
279 183920
280 185143
281 186499
282 187763
283 189224
284 190555
285 191834
286 193215
287 194599
288 195888
289 197250
290 198746
291 200048
292 201457
293 202737
294 204055
295 205579
296 207103
297 208297
298 209737
299 211179
300 212523
301 214078
302 215497
303 216854
304 218321
305 219795
306 221025
307 222609
308 224196
309 225583
310 226938
311 228437
312 229833
313 231451
314 233071
315 234339
316 235863
317 237393
318 238819
319 240319
320 241968
321 243408
322 244964
323 246372
324 247823
325 249503
326 251184
327 252649
328 254082
329 255671
330 257151
331 258859
332 260416
333 261910
334 263525
335 265142
336 266490
337 268231
338 269974
339 271494
340 273136
341 274626
342 276159
343 277929
344 279702
345 281092
346 282763
347 284437
348 285996
349 287638
350 289444
351 291016
352 292715
353 294420
354 295846
355 297679
356 299512
357 301114
358 302679
359 304411
360 306025
361 307890
362 309589
363 311216
364 312973
365 314737
366 316378
367 318104
368 320000
369 321656
370 323445
371 325063
372 326729
373 328657
374 330587
375 332095
376 333909
377 335729
378 337425
379 339382
380 341167
381 342876
382 344721
383 346569
384 348113
385 350103
386 352094
387 353829
388 355522
389 357401
390 359151
391 361169
392 363189
393 364773
394 366677
395 368583
396 370357
397 372225
398 374278
399 376068
400 378000
401 379750
402 381553
403 383633
404 385716
405 387535
406 389310
407 391273
408 393101
409 395215
410 397142
411 398984
412 400973
413 402968
414 404634
415 406777
416 408920
417 410792
418 412812
419 414642
420 416525
421 418699
422 420876
423 422578
424 424625
425 426679
426 428590
427 430596
428 432802
429 434728
430 436807
431 438886
432 440624
433 442861
434 445100
435 447052
436 448955
437 451065
438 453031
439 455298
440 457363
441 459342
442 461477
443 463615
444 465606
445 467702
446 470002
447 472006
448 474169
449 476131
450 478151
451 480479
452 482809
453 484633
454 486827
455 489023
456 491067
457 493428
458 495581
459 497640
460 499861
461 502087
462 503947
463 506337
464 508730
465 510819
466 512854
467 515107
468 517205
469 519629
470 522055
471 523951
472 526229
473 528513
474 530641
475 532875
476 535328
477 537470
478 539780
479 541870
480 544023
481 546507
482 548994
483 551161
484 553276
485 555619
486 557799
487 560313
488 562604
489 564800
490 567169
491 569538
492 571516
493 574063
494 576612
495 578834
496 581228
497 583400
498 585635
499 588211
500 590790
501 592808
502 595233
503 597661
504 599922
505 602298
506 604908
507 607182
508 609635
509 612094
510 614150
511 616787
512 619426
513 621730
514 623977
515 626463
516 628777
517 631448
518 633881
519 636210
520 638721
521 641237
522 643580
523 646040
524 648742
525 651100
526 653641
527 655941
528 658309
529 661043
530 663779
531 665915
532 668483
533 671057
534 673455
535 676218
536 678735
537 681146
538 683745
539 686347
540 688521
541 691315
542 694112
543 696549
544 698924
545 701557
546 704007
547 706831
548 709657
549 711871
550 714529
551 717187
552 719663
553 722265
554 725124
555 727616
556 730300
557 732732
558 735237
559 738123
560 741012
561 743531
562 745988
563 748705
564 751235
565 754155
566 756814
567 759358
568 762101
569 764850
570 767146
571 770093
572 773042
573 775616
574 778390
575 780902
576 783485
577 786465
578 789448
579 791780
580 794581
581 797387
582 800000
583 802740
584 805752
585 808380
586 811211
587 814044
588 816412
589 819455
590 822500
591 825152
592 827737
593 830601
594 833269
595 836342
596 839139
597 841820
598 844709
599 847601
600 850294
601 853122
602 856228
603 858934
604 861851
605 864495
606 867215
607 870349
608 873485
609 875939
610 878887
611 881835
612 884581
613 887748
614 890635
615 893396
616 896369
617 899349
618 901839
619 905035
620 908234
621 911023
622 913740
623 916747
624 919547
625 922777
626 926007
627 928533
628 931565
629 934603
630 937433
631 940399
632 943658
633 946502
634 949566
635 952338
636 955191
637 958481
638 961774
639 964643
640 967440
641 970535
642 973417
643 976737
644 979762
645 982660
646 985781
647 988904
648 991512
649 994865
650 998220
651 1001142
652 1004290
653 1007144
654 1010081
655 1013463
656 1016846
657 1019494
658 1022673
659 1025855
660 1028818
661 1031926
662 1035342
663 1038318
664 1041525
665 1044738
666 1047422
667 1050865
668 1054310
669 1057316
670 1060245
671 1063483
672 1066499
673 1069976
674 1073143
675 1076174
676 1079437
677 1082707
678 1085752
679 1088946
680 1092454
681 1095512
682 1098807
683 1101789
684 1104859
685 1108399
686 1111939
687 1114705
688 1118027
689 1121355
690 1124455
691 1128022
692 1131273
693 1134386
694 1137739
695 1141095
696 1143897
697 1147497
698 1151100
699 1154239
700 1157296
701 1160681
702 1163833
703 1167463
704 1171095
705 1173939
706 1177349
707 1180761
708 1183939
709 1187275
710 1190940
711 1194132
712 1197570
713 1200684
714 1203891
715 1207583
716 1211276
717 1214497
718 1217636
719 1221107
720 1224339
721 1228063
722 1231456
723 1234702
724 1238199
725 1241702
726 1244626
727 1248379
728 1252134
729 1255410
730 1258938
731 1262130
732 1265415
733 1269201
734 1272990
735 1275952
736 1279505
737 1283065
738 1286380
739 1289854
740 1293672
741 1297000
742 1300585
743 1304172
744 1307170
745 1311019
746 1314868
747 1318222
748 1321489
749 1325107
750 1328477
751 1332354
752 1335885
753 1339268
754 1342911
755 1346557
756 1349950
757 1353512
758 1357424
759 1360832
760 1364503
761 1367827
762 1371249
763 1375189
764 1379131
765 1382215
766 1385915
767 1389617
768 1393065
769 1397038
770 1400659
771 1404120
772 1407847
773 1411581
774 1414701
775 1418703
776 1422706
777 1426197
778 1429596
779 1433357
780 1436859
781 1440893
782 1444929
783 1448085
784 1451871
785 1455663
786 1459193
787 1462893
788 1466958
789 1470504
790 1474322
791 1477774
792 1481329
793 1485425
794 1489524
795 1493095
796 1496572
797 1500421
798 1504005
799 1508131
800 1511890
801 1515488
802 1519363
803 1523240
804 1526478
805 1530637
806 1534796
807 1538420
808 1542322
809 1545858
810 1549497
811 1553683
812 1557872
813 1561150
814 1565083
815 1569019
816 1572682
817 1576524
818 1580746
819 1584424
820 1588385
821 1592350
822 1595664
823 1599913
824 1604164
825 1607872
826 1611481
827 1615473
828 1619191
829 1623474
830 1627375
831 1631106
832 1635123
833 1639147
834 1642894
835 1646822
836 1651134
837 1654894
838 1658943
839 1662607
840 1666379
841 1670723
842 1675069
843 1678465
844 1682541
845 1686623
846 1690423
847 1694796
848 1698781
849 1702596
850 1706703
851 1710811
852 1714243
853 1718649
854 1723058
855 1726899
856 1730636
857 1734775
858 1738629
859 1743065
860 1747503
861 1750975
862 1755139
863 1759305
864 1763185
865 1767255
866 1771724
867 1775618
868 1779810
869 1783606
870 1787515
871 1792011
872 1796510
873 1800433
874 1804254
875 1808479
876 1812411
877 1816941
878 1821068
879 1825016
880 1829267
881 1833522
882 1837076
883 1841635
884 1846196
885 1850174
886 1854454
887 1858328
888 1862315
889 1866907
890 1871502
891 1875092
892 1879399
893 1883713
894 1887730
895 1891938
896 1896560
897 1900590
898 1904929
899 1909270
900 1912898
901 1917551
902 1922206
903 1926262
904 1930211
905 1934583
906 1938653
907 1943336
908 1947601
909 1951686
910 1956083
911 1960481
912 1964576
913 1968872
914 1973590
915 1977700
916 1982123
917 1986129
918 1990253
919 1994999
920 1999747
921 2003459
922 2007913
923 2012369
924 2016519
925 2021298
926 2025651
927 2029814
928 2034295
929 2038783
930 2042533
931 2047339
932 2052148
933 2056341
934 2060422
935 2064937
936 2069139
937 2073979
938 2078821
939 2082607
940 2087147
941 2091691
942 2095923
943 2100357
944 2105228
945 2109476
946 2114046
947 2118180
948 2122437
949 2127339
950 2132244
951 2136515
952 2140674
953 2145277
954 2149563
955 2154495
956 2158986
957 2163286
958 2167915
959 2172546
960 2176414
961 2181377
962 2186342
963 2190668
964 2195324
965 2199542
966 2203881
967 2208873
968 2213868
969 2217776
970 2222463
971 2227151
972 2231516
973 2236092
974 2241120
975 2245500
976 2250213
977 2254932
978 2258876
979 2263931
980 2268988
981 2273396
982 2277687
983 2282433
984 2286853
985 2291942
986 2296575
987 2301008
988 2305779
989 2310557
990 2315006
991 2319666
992 2324784
993 2329246
994 2334049
995 2338395
996 2342867
997 2348017
998 2353169
999 2357195
1000 2362025