0 1
1 4
2 12
3 31
4 71
5 147
6 280
7 498
8 837
9 1342
10 2068
11 3081
12 4459
13 6293
14 8688
15 11764
16 15657
17 20520
18 26524
19 33859
20 42735
21 53383
22 66056
23 81030
24 98605
25 119106
26 142884
27 170317
28 201811
29 237801
30 278752
31 325160
32 377553
33 436492
34 502572
35 576423
36 658711
37 750139
38 851448
39 963418
40 1086869
41 1222662
42 1371700
43 1534929
44 1713339
45 1907965
46 2119888
47 2350236
48 2600185
49 2870960
50 3163836
51 3480139
52 3821247
53 4188591
54 4583656
55 5007982
56 5463165
57 5950858
58 6472772
59 7030677
60 7626403
61 8261841
62 8938944
63 9659728
64 10426273
65 11240724
66 12105292
67 13022255
68 13993959
69 15022819
70 16111320
71 17262018
72 18477541
73 19760590
74 21113940
75 22540441
76 24043019
77 25624677
78 27288496
79 29037636
80 30875337
81 32804920
82 34829788
83 36953427
84 39179407
85 41511383
86 43953096
87 46508374
88 49181133
89 51975378
90 54895204
91 57944797
92 61128435
93 64450489
94 67915424
95 71527800
96 75292273
97 79213596
98 83296620
99 87546295
100 91967671
101 96565899
102 101346232
103 106314026
104 111474741
105 116833942
106 122397300
107 128170593
108 134159707
109 140370637
110 146809488
111 153482476
112 160395929
113 167556288
114 174970108
115 182644059
116 190584927
117 198799615
118 207295144
119 216078654
120 225157405
121 234538778
122 244230276
123 254239525
124 264574275
125 275242401
126 286251904
127 297610912
128 309327681
129 321410596
130 333868172
131 346709055
132 359942023
133 373575987
134 387619992
135 402083218
136 416974981
137 432304734
138 448082068
139 464316713
140 481018539
141 498197557
142 515863920
143 534027924
144 552700009
145 571890760
146 591610908
147 611871331
148 632683055
149 654057255
150 676005256
151 698538534
152 721668717
153 745407586
154 769767076
155 794759277
156 820396435
157 846690953
158 873655392
159 901302472
160 929645073
161 958696236
162 988469164
163 1018977223
164 1050233943
165 1082253019
166 1115048312
167 1148633850
168 1183023829
169 1218232614
170 1254274740
171 1291164913
172 1328918011
173 1367549085
174 1407073360
175 1447506236
176 1488863289
177 1531160272
178 1574413116
179 1618637931
180 1663851007
181 1710068815
182 1757308008
183 1805585422
184 1854918077
185 1905323178
186 1956818116
187 2009420469
188 2063148003
189 2118018673
190 2174050624
191 2231262192
192 2289671905
193 2349298484
194 2410160844
195 2472278095
196 2535669543
197 2600354691
198 2666353240
199 2733685090
200 2802370341
201 2872429294
202 2943882452
203 3016750521
204 3091054411
205 3166815237
206 3244054320
207 3322793188
208 3403053577
209 3484857432
210 3568226908
211 3653184371
212 3739752399
213 3827953783
214 3917811528
215 4009348854
216 4102589197
217 4197556210
218 4294273764
219 4392765949
220 4493057075
221 4595171673
222 4699134496
223 4804970520
224 4912704945
225 5022363196
226 5133970924
227 5247554007
228 5363138551
229 5480750891
230 5600417592
231 5722165450
232 5846021493
233 5972012982
234 6100167412
235 6230512513
236 6363076251
237 6497886829
238 6634972688
239 6774362508
240 6916085209
241 7060169952
242 7206646140
243 7355543419
244 7506891679
245 7660721055
246 7817061928
247 7975944926
248 8137400925
249 8301461050
250 8468156676
251 8637519429
252 8809581187
253 8984374081
254 9161930496
255 9342283072
256 9525464705
257 9711508548
258 9900448012
259 10092316767
260 10287148743
261 10484978131
262 10685839384
263 10889767218
264 11096796613
265 11306962814
266 11520301332
267 11736847945
268 11956638699
269 12179709909
270 12406098160
271 12635840308
272 12868973481
273 13105535080
274 13345562780
275 13589094531
276 13836168559
277 14086823367
278 14341097736
279 14599030726
280 14860661677
281 15126030210
282 15395176228
283 15668139917
284 15944961747
285 16225682473
286 16510343136
287 16798985064
288 17091649873
289 17388379468
290 17689216044
291 17994202087
292 18303380375
293 18616793979
294 18934486264
295 19256500890
296 19582881813
297 19913673286
298 20248919860
299 20588666385
300 20932958011
301 21281840189
302 21635358672
303 21993559516
304 22356489081
305 22724194032
306 23096721340
307 23474118283
308 23856432447
309 24243711727
310 24636004328
311 25033358766
312 25435823869
313 25843448778
314 26256282948
315 26674376149
316 27097778467
317 27526540305
318 27960712384
319 28400345744
320 28845491745
321 29296202068
322 29752528716
323 30214524015
324 30682240615
325 31155731491
326 31635049944
327 32120249602
328 32611384421
329 33108508686
330 33611677012
331 34120944345
332 34636365963
333 35157997477
334 35685894832
335 36220114308
336 36760712521
337 37307746424
338 37861273308
339 38421350803
340 38988036879
341 39561389847
342 40141468360
343 40728331414
344 41322038349
345 41922648850
346 42530222948
347 43144821021
348 43766503795
349 44395332345
350 45031368096
351 45674672824
352 46325308657
353 46983338076
354 47648823916
355 48321829367
356 49002417975
357 49690653643
358 50386600632
359 51090323562
360 51801887413
361 52521357526
362 53248799604
363 53984279713
364 54727864283
365 55479620109
366 56239614352
367 57007914540
368 57784588569
369 58569704704
370 59363331580
371 60165538203
372 60976393951
373 61795968575
374 62624332200
375 63461555326
376 64307708829
377 65162863962
378 66027092356
379 66900466021
380 67783057347
381 68674939105
382 69576184448
383 70486866912
384 71407060417
385 72336839268
386 73276278156
387 74225452159
388 75184436743
389 76153307763
390 77132141464
391 78121014482
392 79120003845
393 80129186974
394 81148641684
395 82178446185
396 83218679083
397 84269419381
398 85330746480
399 86402740180
400 87485480681
401 88579048584
402 89683524892
403 90798991011
404 91925528751
405 93063220327
406 94212148360
407 95372395878
408 96544046317
409 97727183522
410 98921891748
411 100128255661
412 101346360339
413 102576291273
414 103818134368
415 105071975944
416 106337902737
417 107616001900
418 108906361004
419 110209068039
420 111524211415
421 112851879963
422 114192162936
423 115545150010
424 116910931285
425 118289597286
426 119681238964
427 121085947697
428 122503815291
429 123934933981
430 125379396432
431 126837295740
432 128308725433
433 129793779472
434 131292552252
435 132805138603
436 134331633791
437 135872133519
438 137426733928
439 138995531598
440 140578623549
441 142176107242
442 143788080580
443 145414641909
444 147055890019
445 148711924145
446 150382843968
447 152068749616
448 153769741665
449 155485921140
450 157217389516
451 158964248719
452 160726601127
453 162504549571
454 164298197336
455 166107648162
456 167933006245
457 169774376238
458 171631863252
459 173505572857
460 175395611083
461 177302084421
462 179225099824
463 181164764708
464 183121186953
465 185094474904
466 187084737372
467 189092083635
468 191116623439
469 193158466999
470 195217725000
471 197294508598
472 199388929421
473 201501099570
474 203631131620
475 205779138621
476 207945234099
477 210129532057
478 212332146976
479 214553193816
480 216792788017
481 219051045500
482 221328082668
483 223624016407
484 225938964087
485 228273043563
486 230626373176
487 232999071754
488 235391258613
489 237803053558
490 240234576884
491 242685949377
492 245157292315
493 247648727469
494 250160377104
495 252692363980
496 255244811353
497 257817842976
498 260411583100
499 263026156475
500 265661688351
501 268318304479
502 270996131112
503 273695295006
504 276415923421
505 279158144122
506 281922085380
507 284707875973
508 287515645187
509 290345522817
510 293197639168
511 296072125056
512 298969111809
513 301888731268
514 304831115788
515 307796398239
516 310784712007
517 313796190995
518 316830969624
519 319889182834
520 322970966085
521 326076455358
522 329205787156
523 332359098505
524 335536526955
525 338738210581
526 341964287984
527 345214898292
528 348490181161
529 351790276776
530 355115325852
531 358465469635
532 361840849903
533 365241608967
534 368667889672
535 372119835398
536 375597590061
537 379101298114
538 382631104548
539 386187154893
540 389769595219
541 393378572137
542 397014232800
543 400676724904
544 404366196689
545 408082796940
546 411826674988
547 415597980711
548 419396864535
549 423223477435
550 427077970936
551 430960497114
552 434871208597
553 438810258566
554 442777800756
555 446773989457
556 450798979515
557 454852926333
558 458935985872
559 463048314652
560 467190069753
561 471361408816
562 475562490044
563 479793472203
564 484054514623
565 488345777199
566 492667420392
567 497019605230
568 501402493309
569 505816246794
570 510261028420
571 514737001493
572 519244329891
573 523783178065
574 528353711040
575 532956094416
576 537590494369
577 542257077652
578 546956011596
579 551687464111
580 556451603687
581 561248599395
582 566078620888
583 570941838402
584 575838422757
585 580768545358
586 585732378196
587 590730093849
588 595761865483
589 600827866853
590 605928272304
591 611063256772
592 616232995785
593 621437665464
594 626677442524
595 631952504275
596 637263028623
597 642609194071
598 647991179720
599 653409165270
600 658863331021
601 664353857874
602 669880927332
603 675444721501
604 681045423091
605 686683215417
606 692358282400
607 698070808568
608 703820979057
609 709608979612
610 715434996588
611 721299216951
612 727201828279
613 733143018763
614 739122977208
615 745141893034
616 751199956277
617 757297357590
618 763434288244
619 769610940129
620 775827505755
621 782084178253
622 788381151376
623 794718619500
624 801096777625
625 807515821376
626 813975947004
627 820477351387
628 827020232031
629 833604787071
630 840231215272
631 846899716030
632 853610489373
633 860363735962
634 867159657092
635 873998454693
636 880880331331
637 887805490209
638 894774135168
639 901786470688
640 908842701889
641 915943034532
642 923087675020
643 930276830399
644 937510708359
645 944789517235
646 952113466008
647 959482764306
648 966897622405
649 974358251230
650 981864862356
651 989417668009
652 997016881067
653 1004662715061
654 1012355384176
655 1020095103252
656 1027882087785
657 1035716553928
658 1043598718492
659 1051528798947
660 1059507013423
661 1067533580711
662 1075608720264
663 1083732652198
664 1091905597293
665 1100127776994
666 1108399413412
667 1116720729325
668 1125091948179
669 1133513294089
670 1141984991840
671 1150507266888
672 1159080345361
673 1167704454060
674 1176379820460
675 1185106672711
676 1193885239639
677 1202715750747
678 1211598436216
679 1220533526906
680 1229521254357
681 1238561850790
682 1247655549108
683 1256802582897
684 1266003186427
685 1275257594653
686 1284566043216
687 1293928768444
688 1303346007353
689 1312817997648
690 1322344977724
691 1331927186667
692 1341564864255
693 1351258250959
694 1361007587944
695 1370813117070
696 1380675080893
697 1390593722666
698 1400569286340
699 1410602016565
700 1420692158691
701 1430839958769
702 1441045663552
703 1451309520496
704 1461631777761
705 1472012684212
706 1482452489420
707 1492951443663
708 1503509797927
709 1514127803907
710 1524805714008
711 1535543781346
712 1546342259749
713 1557201403758
714 1568121468628
715 1579102710329
716 1590145385547
717 1601249751685
718 1612416066864
719 1623644589924
720 1634935580425
721 1646289298648
722 1657706005596
723 1669185962995
724 1680729433295
725 1692336679671
726 1704007966024
727 1715743556982
728 1727543717901
729 1739408714866
730 1751338814692
731 1763334284925
732 1775395393843
733 1787522410457
734 1799715604512
735 1811975246488
736 1824301607601
737 1836694959804
738 1849155575788
739 1861683728983
740 1874279693559
741 1886943744427
742 1899676157240
743 1912477208394
744 1925347175029
745 1938286335030
746 1951294967028
747 1964373350401
748 1977521765275
749 1990740492525
750 2004029813776
751 2017390011404
752 2030821368537
753 2044324169056
754 2057898697596
755 2071545239547
756 2085264081055
757 2099055509023
758 2112919811112
759 2126857275742
760 2140868192093
761 2154952850106
762 2169111540484
763 2183344554693
764 2197652184963
765 2212034724289
766 2226492466432
767 2241025705920
768 2255634738049
769 2270319858884
770 2285081365260
771 2299919554783
772 2314834725831
773 2329827177555
774 2344897209880
775 2360045123506
776 2375271219909
777 2390575801342
778 2405959170836
779 2421421632201
780 2436963490027
781 2452585049685
782 2468286617328
783 2484068499892
784 2499931005097
785 2515874441448
786 2531899118236
787 2548005345539
788 2564193434223
789 2580463695943
790 2596816443144
791 2613251989062
792 2629770647725
793 2646372733954
794 2663058563364
795 2679828452365
796 2696682718163
797 2713621678761
798 2730645652960
799 2747754960360
800 2764949921361
801 2782230857164
802 2799598089772
803 2817051941991
804 2834592737431
805 2852220800507
806 2869936456440
807 2887740031258
808 2905631851797
809 2923612245702
810 2941681541428
811 2959840068241
812 2978088156219
813 2996426136253
814 3014854340048
815 3033373100124
816 3051982749817
817 3070683623280
818 3089476055484
819 3108360382219
820 3127336940095
821 3146406066543
822 3165568099816
823 3184823378990
824 3204172243965
825 3223615035466
826 3243152095044
827 3262783765077
828 3282510388771
829 3302332310161
830 3322249874112
831 3342263426320
832 3362373313313
833 3382579882452
834 3402883481932
835 3423284460783
836 3443783168871
837 3464379956899
838 3485075176408
839 3505869179778
840 3526762320229
841 3547754951822
842 3568847429460
843 3590040108889
844 3611333346699
845 3632727500325
846 3654222928048
847 3675819988996
848 3697519043145
849 3719320451320
850 3741224575196
851 3763231777299
852 3785342421007
853 3807556870551
854 3829875491016
855 3852298648342
856 3874826709325
857 3897460041618
858 3920199013732
859 3943043995037
860 3965995355763
861 3989053467001
862 4012218700704
863 4035491429688
864 4058872027633
865 4082360869084
866 4105958329452
867 4129664785015
868 4153480612919
869 4177406191179
870 4201441898680
871 4225588115178
872 4249845221301
873 4274213598550
874 4298693629300
875 4323285696801
876 4347990185179
877 4372807479437
878 4397737965456
879 4422782029996
880 4447940060697
881 4473212446080
882 4498599575548
883 4524101839387
884 4549719628767
885 4575453335743
886 4601303353256
887 4627270075134
888 4653353896093
889 4679555211738
890 4705874418564
891 4732311913957
892 4758868096195
893 4785543364449
894 4812338118784
895 4839252760160
896 4866287690433
897 4893443312356
898 4920720029580
899 4948118246655
900 4975638369031
901 5003280803059
902 5031045955992
903 5058934235986
904 5086946052101
905 5115081814302
906 5143341933460
907 5171726821353
908 5200236890667
909 5228872554997
910 5257634228848
911 5286522327636
912 5315537267689
913 5344679466248
914 5373949341468
915 5403347312419
916 5432873799087
917 5462529222375
918 5492314004104
919 5522228567014
920 5552273334765
921 5582448731938
922 5612755184036
923 5643193117485
924 5673762959635
925 5704465138761
926 5735300084064
927 5766268225672
928 5797369994641
929 5828605822956
930 5859976143532
931 5891481390215
932 5923121997783
933 5954898401947
934 5986811039352
935 6018860347578
936 6051046765141
937 6083370731494
938 6115832687028
939 6148433073073
940 6181172331899
941 6214050906717
942 6247069241680
943 6280227781884
944 6313526973369
945 6346967263120
946 6380549099068
947 6414272930091
948 6448139206015
949 6482148377615
950 6516300896616
951 6550597215694
952 6585037788477
953 6619623069546
954 6654353514436
955 6689229579637
956 6724251722595
957 6759420401713
958 6794736076352
959 6830199206832
960 6865810254433
961 6901569681396
962 6937477950924
963 6973535527183
964 7009742875303
965 7046100461379
966 7082608752472
967 7119268216610
968 7156079322789
969 7193042540974
970 7230158342100
971 7267427198073
972 7304849581771
973 7342425967045
974 7380156828720
975 7418042642596
976 7456083885449
977 7494281035032
978 7532634570076
979 7571144970291
980 7609812716367
981 7648638289975
982 7687622173768
983 7726764851382
984 7766066807437
985 7805528527538
986 7845150498276
987 7884933207229
988 7924877142963
989 7964982795033
990 8005250653984
991 8045681211352
992 8086274959665
993 8127032392444
994 8167954004204
995 8209040290455
996 8250291747703
997 8291708873451
998 8333292166200
999 8375042125450
1000 8416959251701