0 1
1 11
2 57
3 197
4 533
5 1223
6 2494
7 4654
8 8105
9 13355
10 21031
11 31891
12 46837
13 66927
14 93388
15 127628
16 171249
17 226059
18 294085
19 377585
20 479061
21 601271
22 747242
23 920282
24 1123993
25 1362283
26 1639379
27 1959839
28 2328565
29 2750815
30 3232216
31 3778776
32 4396897
33 5093387
34 5875473
35 6750813
36 7727509
37 8814119
38 10019670
39 11353670
40 12826121
41 14447531
42 16228927
43 18181867
44 20318453
45 22651343
46 25193764
47 27959524
48 30963025
49 34219275
50 37743901
51 41553161
52 45663957
53 50093847
54 54861058
55 59984498
56 65483769
57 71379179
58 77691755
59 84443255
60 91656181
61 99353791
62 107560112
63 116299952
64 125598913
65 135483403
66 145980649
67 157118709
68 168926485
69 181433735
70 194671086
71 208670046
72 223463017
73 239083307
74 255565143
75 272943683
76 291255029
77 310536239
78 330825340
79 352161340
80 374584241
81 398135051
82 422855797
83 448789537
84 475980373
85 504473463
86 534315034
87 565552394
88 598233945
89 632409195
90 668128771
91 705444431
92 744409077
93 785076767
94 827502728
95 871743368
96 917856289
97 965900299
98 1015935425
99 1068022925
100 1122225301
101 1178606311
102 1237230982
103 1298165622
104 1361477833
105 1427236523
106 1495511919
107 1566375579
108 1639900405
109 1716160655
110 1795231956
111 1877191316
112 1962117137
113 2050089227
114 2141188813
115 2235498553
116 2333102549
117 2434086359
118 2538537010
119 2646543010
120 2758194361
121 2873582571
122 2992800667
123 3115943207
124 3243106293
125 3374387583
126 3509886304
127 3649703264
128 3793940865
129 3942703115
130 4096095641
131 4254225701
132 4417202197
133 4585135687
134 4758138398
135 4936324238
136 5119808809
137 5308709419
138 5503145095
139 5703236595
140 5909106421
141 6120878831
142 6338679852
143 6562637292
144 6792880753
145 7029541643
146 7272753189
147 7522650449
148 7779370325
149 8043051575
150 8313834826
151 8591862586
152 8877279257
153 9170231147
154 9470866483
155 9779335423
156 10095790069
157 10420384479
158 10753274680
159 11094618680
160 11444576481
161 11803310091
162 12170983537
163 12547762877
164 12933816213
165 13329313703
166 13734427574
167 14149332134
168 14574203785
169 15009221035
170 15454564511
171 15910416971
172 16376963317
173 16854390607
174 17342888068
175 17842647108
176 18353861329
177 18876726539
178 19411440765
179 19958204265
180 20517219541
181 21088691351
182 21672826722
183 22269834962
184 22879927673
185 23503318763
186 24140224459
187 24790863319
188 25455456245
189 26134226495
190 26827399696
191 27535203856
192 28257869377
193 28995629067
194 29748718153
195 30517374293
196 31301837589
197 32102350599
198 32919158350
199 33752508350
200 34602650601
201 35469837611
202 36354324407
203 37256368547
204 38176230133
205 39114171823
206 40070458844
207 41045359004
208 42039142705
209 43052082955
210 44084455381
211 45136538241
212 46208612437
213 47300961527
214 48413871738
215 49547631978
216 50702533849
217 51878871659
218 53076942435
219 54297045935
220 55539484661
221 56804563871
222 58092591592
223 59403878632
224 60738738593
225 62097487883
226 63480445729
227 64887934189
228 66320278165
229 67777805415
230 69260846566
231 70769735126
232 72304807497
233 73866402987
234 75454863823
235 77070535163
236 78713765109
237 80384904719
238 82084308020
239 83812332020
240 85569336721
241 87355685131
242 89171743277
243 91017880217
244 92894468053
245 94801881943
246 96740500114
247 98710703874
248 100712877625
249 102747408875
250 104814688251
251 106915109511
252 109049069557
253 111216968447
254 113419209408
255 115656198848
256 117928346369
257 120236064779
258 122579770105
259 124959881605
260 127376821781
261 129831016391
262 132322894462
263 134852888302
264 137421433513
265 140028969003
266 142675936999
267 145362783059
268 148089956085
269 150857908335
270 153667095436
271 156517976396
272 159411013617
273 162346672907
274 165325423493
275 168347738033
276 171414092629
277 174524966839
278 177680843690
279 180882209690
280 184129554841
281 187423372651
282 190764160147
283 194152417887
284 197588649973
285 201073364063
286 204607071384
287 208190286744
288 211823528545
289 215507318795
290 219242183121
291 223028650781
292 226867254677
293 230758531367
294 234703021078
295 238701267718
296 242753818889
297 246861225899
298 251024043775
299 255242831275
300 259518150901
301 263850568911
302 268240655332
303 272688983972
304 277196132433
305 281762682123
306 286389218269
307 291076329929
308 295824610005
309 300634655255
310 305507066306
311 310442447666
312 315441407737
313 320504558827
314 325632517163
315 330825902903
316 336085340149
317 341411456959
318 346804885360
319 352266261360
320 357796224961
321 363395420171
322 369064495017
323 374804101557
324 380614895893
325 386497538183
326 392452692654
327 398481027614
328 404583215465
329 410759932715
330 417011859991
331 423339682051
332 429744087797
333 436225770287
334 442785426748
335 449423758588
336 456141471409
337 462939275019
338 469817883445
339 476778014945
340 483820392021
341 490945741431
342 498154794202
343 505448285642
344 512826955353
345 520291547243
346 527842809539
347 535481494799
348 543208359925
349 551024166175
350 558929679176
351 566925668936
352 575012909857
353 583192180747
354 591464264833
355 599829949773
356 608290027669
357 616845295079
358 625496553030
359 634244607030
360 643090267081
361 652034347691
362 661077667887
363 670221051227
364 679465325813
365 688811324303
366 698259883924
367 707811846484
368 717468058385
369 727229370635
370 737096638861
371 747070723321
372 757152488917
373 767342805207
374 777642546418
375 788052591458
376 798573823929
377 809207132139
378 819953409115
379 830813552615
380 841788465141
381 852879053951
382 864086231072
383 875410913312
384 886854022273
385 898416484363
386 910099230809
387 921903197669
388 933829325845
389 945878561095
390 958051854046
391 970350160206
392 982774439977
393 995325658667
394 1008004786503
395 1020812798643
396 1033750675189
397 1046819401199
398 1060019966700
399 1073353366700
400 1086820601201
401 1100422675211
402 1114160598757
403 1128035386897
404 1142048059733
405 1156199642423
406 1170491165194
407 1184923663354
408 1199498177305
409 1214215752555
410 1229077439731
411 1244084294591
412 1259237378037
413 1274537756127
414 1289986500088
415 1305584686328
416 1321333396449
417 1337233717259
418 1353286740785
419 1369493564285
420 1385855290261
421 1402373026471
422 1419047885942
423 1435880986982
424 1452873453193
425 1470026413483
426 1487341002079
427 1504818358539
428 1522459627765
429 1540265960015
430 1558238510916
431 1576378441476
432 1594686918097
433 1613165112587
434 1631814202173
435 1650635369513
436 1669629802709
437 1688798695319
438 1708143246370
439 1727664660370
440 1747364147321
441 1767242922731
442 1787302207627
443 1807543228567
444 1827967217653
445 1848575412543
446 1869369056464
447 1890349398224
448 1911517692225
449 1932875198475
450 1954423182601
451 1976162915861
452 1998095675157
453 2020222743047
454 2042545407758
455 2065064963198
456 2087782708969
457 2110699950379
458 2133817998455
459 2157138169955
460 2180661787381
461 2204390178991
462 2228324678812
463 2252466626652
464 2276817368113
465 2301378254603
466 2326150643349
467 2351135897409
468 2376335385685
469 2401750482935
470 2427382569786
471 2453233032746
472 2479303264217
473 2505594662507
474 2532108631843
475 2558846582383
476 2585809930229
477 2613000097439
478 2640418512040
479 2668066608040
480 2695945825441
481 2724057610251
482 2752403414497
483 2780984696237
484 2809802919573
485 2838859554663
486 2868156077734
487 2897693971094
488 2927474723145
489 2957499828395
490 2987770787471
491 3018289107131
492 3049056300277
493 3080073885967
494 3111343389428
495 3142866342068
496 3174644281489
497 3206678751499
498 3238971302125
499 3271523489625
500 3304336876501
501 3337413031511
502 3370753529682
503 3404359952322
504 3438233887033
505 3472376927723
506 3506790674619
507 3541476734279
508 3576436719605
509 3611672249855
510 3647184950656
511 3682976454016
512 3719048398337
513 3755402428427
514 3792040195513
515 3828963357253
516 3866173577749
517 3903672527559
518 3941461883710
519 3979543329710
520 4017918555561
521 4056589257771
522 4095557139367
523 4134823909907
524 4174391285493
525 4214260988783
526 4254434749004
527 4294914301964
528 4335701390065
529 4376797762315
530 4418205174341
531 4459925388401
532 4501960173397
533 4544311304887
534 4586980565098
535 4629969742938
536 4673280634009
537 4716915040619
538 4760874771795
539 4805161643295
540 4849777477621
541 4894724104031
542 4940003358552
543 4985617083992
544 5031567129953
545 5077855352843
546 5124483615889
547 5171453789149
548 5218767749525
549 5266427380775
550 5314434573526
551 5362791225286
552 5411499240457
553 5460560530347
554 5509977013183
555 5559750614123
556 5609883265269
557 5660376905679
558 5711233481380
559 5762454945380
560 5814043257681
561 5866000385291
562 5918328302237
563 5971028989577
564 6024104435413
565 6077556634903
566 6131387590274
567 6185599310834
568 6240193812985
569 6295173120235
570 6350539263211
571 6406294279671
572 6462440214517
573 6518979119807
574 6575913054768
575 6633244085808
576 6690974286529
577 6749105737739
578 6807640527465
579 6866580750965
580 6925928510741
581 6985685916551
582 7045855085422
583 7106438141662
584 7167437216873
585 7228854449963
586 7290691987159
587 7352951982019
588 7415636595445
589 7478747995695
590 7542288358396
591 7606259866556
592 7670664710577
593 7735505088267
594 7800783204853
595 7866501272993
596 7932661512789
597 7999266151799
598 8066317425050
599 8133817575050
600 8201768851801
601 8270173512811
602 8339033823107
603 8408352055247
604 8478130489333
605 8548371413023
606 8619077121544
607 8690249917704
608 8761892111905
609 8834006022155
610 8906593974081
611 8979658300941
612 9053201343637
613 9127225450727
614 9201732978438
615 9276726290678
616 9352207759049
617 9428179762859
618 9504644689135
619 9581604932635
620 9659062895861
621 9737020989071
622 9815481630292
623 9894447245332
624 9973920267793
625 10053903139083
626 10134398308429
627 10215408232889
628 10296935377365
629 10378982214615
630 10461551225266
631 10544644897826
632 10628265728697
633 10712416222187
634 10797098890523
635 10882316253863
636 10968070840309
637 11054365185919
638 11141201834720
639 11228583338720
640 11316512257921
641 11404991160331
642 11494022621977
643 11583609226917
644 11673753567253
645 11764458243143
646 11855725862814
647 11947559042574
648 12039960406825
649 12132932588075
650 12226478226951
651 12320599972211
652 12415300480757
653 12510582417647
654 12606448456108
655 12702901277548
656 12799943571569
657 12897578035979
658 12995807376805
659 13094634308305
660 13194061552981
661 13294091841591
662 13394727913162
663 13495972515002
664 13597828402713
665 13700298340203
666 13803385099699
667 13907091461759
668 14011420215285
669 14116374157535
670 14221956094136
671 14328168839096
672 14435015214817
673 14542498052107
674 14650620190193
675 14759384476733
676 14868793767829
677 14978850928039
678 15089558830390
679 15200920356390
680 15312938396041
681 15425615847851
682 15538955618847
683 15652960624587
684 15767633789173
685 15882978045263
686 15998996334084
687 16115691605444
688 16233066817745
689 16351124937995
690 16469868941821
691 16589301813481
692 16709426545877
693 16830246140567
694 16951763607778
695 17073981966418
696 17196904244089
697 17320533477099
698 17444872710475
699 17569924997975
700 17695693402101
701 17822180994111
702 17949390854032
703 18077326070672
704 18205989741633
705 18335384973323
706 18465514880969
707 18596382588629
708 18727991229205
709 18860343944455
710 18993443885006
711 19127294210366
712 19261898088937
713 19397258698027
714 19533379223863
715 19670262861603
716 19807912815349
717 19946332298159
718 20085524532060
719 20225492748060
720 20366240186161
721 20507770095371
722 20650085733717
723 20793190368257
724 20937087275093
725 21081779739383
726 21227271055354
727 21373564526314
728 21520663464665
729 21668571191915
730 21817291038691
731 21966826344751
732 22117180458997
733 22268356739487
734 22420358553448
735 22573189277288
736 22726852296609
737 22881351006219
738 23036688810145
739 23192869121645
740 23349895363221
741 23507770966631
742 23666499372902
743 23826084032342
744 23986528404553
745 24147835958443
746 24310010172239
747 24473054533499
748 24636972539125
749 24801767695375
750 24967443517876
751 25134003531636
752 25301451271057
753 25469790279947
754 25639024111533
755 25809156328473
756 25980190502869
757 26152130216279
758 26324979059730
759 26498740633730
760 26673418548281
761 26849016422891
762 27025537886587
763 27202986577927
764 27381366145013
765 27560680245503
766 27740932546624
767 27922126725184
768 28104266467585
769 28287355469835
770 28471397437561
771 28656396086021
772 28842355140117
773 29029278334407
774 29217169413118
775 29406032130158
776 29595870249129
777 29786687543339
778 29978487795815
779 30171274799315
780 30365052356341
781 30559824279151
782 30755594389772
783 30952366520012
784 31150144511473
785 31348932215563
786 31548733493509
787 31749552216369
788 31951392265045
789 32154257530295
790 32358151912746
791 32563079322906
792 32769043681177
793 32976048917867
794 33184098973203
795 33393197797343
796 33603349350389
797 33814557602399
798 34026826533400
799 34240160133400
800 34454562402401
801 34670037350411
802 34886588997457
803 35104221373597
804 35322938518933
805 35542744483623
806 35763643327894
807 35985639122054
808 36208735946505
809 36432937891755
810 36658249058431
811 36884673557291
812 37112215509237
813 37340879045327
814 37570668306788
815 37801587445028
816 38033640621649
817 38266832008459
818 38501165787485
819 38736646150985
820 38973277301461
821 39211063451671
822 39450008824642
823 39690117653682
824 39931394182393
825 40173842664683
826 40417467364779
827 40662272557239
828 40908262526965
829 41155441569215
830 41403813989616
831 41653384104176
832 41904156239297
833 42156134731787
834 42409323928873
835 42663728188213
836 42919351877909
837 43176199376519
838 43434275073070
839 43693583367070
840 43954128668521
841 44215915397931
842 44478947986327
843 44743230875267
844 45008768516853
845 45275565373743
846 45543625919164
847 45812954636924
848 46083556021425
849 46355434577675
850 46628594821301
851 46903041278561
852 47178778486357
853 47455810992247
854 47734143354458
855 48013780141898
856 48294725934169
857 48576985321579
858 48860562905155
859 49145463296655
860 49431691118581
861 49719251004191
862 50008147597512
863 50298385553352
864 50589969537313
865 50882904225803
866 51177194306049
867 51472844476109
868 51769859444885
869 52068243932135
870 52368002668486
871 52669140395446
872 52971661865417
873 53275571841707
874 53580875098543
875 53887576421083
876 54195680605429
877 54505192458639
878 54816116798740
879 55128458454740
880 55442222266641
881 55757413085451
882 56074035773197
883 56392095202937
884 56711596258773
885 57032543835863
886 57354942840434
887 57678798189794
888 58004114812345
889 58330897647595
890 58659151646171
891 58988881769831
892 59320092991477
893 59652790295167
894 59986978676128
895 60322663140768
896 60659848706689
897 60998540402699
898 61338743268825
899 61680462356325
900 62023702727701
901 62368469456711
902 62714767628382
903 63062602339022
904 63411978696233
905 63762901818923
906 64115376837319
907 64469408892979
908 64825003138805
909 65182164739055
910 65540898869356
911 65901210716716
912 66263105479537
913 66626588367627
914 66991664602213
915 67358339415953
916 67726618052949
917 68096505768759
918 68468007830410
919 68841129516410
920 69215876116761
921 69592252932971
922 69970265278067
923 70349918476607
924 70731217864693
925 71114168789983
926 71498776611704
927 71885046700664
928 72272984439265
929 72662595221515
930 73053884453041
931 73446857551101
932 73841519944597
933 74237877074087
934 74635934391798
935 75035697361638
936 75437171459209
937 75840362171819
938 76245274998495
939 76651915449995
940 77060289048821
941 77470401329231
942 77882257837252
943 78295864130692
944 78711225779153
945 79128348364043
946 79547237478589
947 79967898727849
948 80390337728725
949 80814560109975
950 81240571512226
951 81668377587986
952 82097984001657
953 82529396429547
954 82962620559883
955 83397662092823
956 83834526740469
957 84273220226879
958 84713748288080
959 85156116672080
960 85600331138881
961 86046397460491
962 86494321420937
963 86944108816277
964 87395765454613
965 87849297156103
966 88304709752974
967 88762009089534
968 89221201022185
969 89682291419435
970 90145286161911
971 90610191142371
972 91077012265717
973 91545755449007
974 92016426621468
975 92489031724508
976 92963576711729
977 93440067548939
978 93918510214165
979 94398910697665
980 94881275001941
981 95365609141751
982 95851919144122
983 96340211048362
984 96830490906073
985 97322764781163
986 97817038749859
987 98313318900719
988 98811611334645
989 99311922164895
990 99814257517096
991 100318623529256
992 100825026351777
993 101333472147467
994 101843967091553
995 102356517371693
996 102871129187989
997 103387808752999
998 103906562291750
999 104427396041750
1000 104950316253001