0 0
1 1
2 362
3 3363
4 15124
5 47525
6 120126
7 262087
8 514088
9 930249
10 1580050
11 2550251
12 3946812
13 5896813
14 8550374
15 12082575
16 16695376
17 22619537
18 30116538
19 39480499
20 51040100
21 65160501
22 82245262
23 102738263
24 127125624
25 155937625
26 189750626
27 229188987
28 274926988
29 327690749
30 388260150
31 457470751
32 536215712
33 625447713
34 726180874
35 839492675
36 966525876
37 1108490437
38 1266665438
39 1442400999
40 1637120200
41 1852321001
42 2089578162
43 2350545163
44 2636956124
45 2950627725
46 3293461126
47 3667443887
48 4074651888
49 4517251249
50 4997500250
51 5517751251
52 6080452612
53 6688150613
54 7343491374
55 8049222775
56 8808196376
57 9623369337
58 10497806338
59 11434681499
60 12437280300
61 13509001501
62 14653359062
63 15873984063
64 17174626624
65 18559157825
66 20031571626
67 21595986787
68 23256648788
69 25017931749
70 26884340350
71 28860511751
72 30951217512
73 33161365513
74 35496001874
75 37960312875
76 40559626876
77 43299416237
78 46185299238
79 49223041999
80 52418560400
81 55777922001
82 59307347962
83 63013214963
84 66902057124
85 70980567925
86 75255602126
87 79734177687
88 84423477688
89 89330852249
90 94463820450
91 99830072251
92 105437470412
93 111294052413
94 117408032374
95 123787802975
96 130441937376
97 137379191137
98 144608504138
99 152139002499
100 159980000500
101 168141002501
102 176631704862
103 185461997863
104 194641967624
105 204181898025
106 214092272626
107 224383776587
108 235067298588
109 246153932749
110 257654980550
111 269581952751
112 281946571312
113 294760771313
114 308036702874
115 321786733075
116 336023447876
117 350759654037
118 366008381038
119 381782882999
120 398096640600
121 414963363001
122 432396989762
123 450411692763
124 469021878124
125 488242188125
126 508087503126
127 528572943487
128 549713871488
129 571525893249
130 594024860650
131 617226873251
132 641148280212
133 665805682213
134 691215933374
135 717396143175
136 744363678376
137 772136164937
138 800731489938
139 830167803499
140 860463520700
141 891637323501
142 923708162662
143 956695259663
144 990618108624
145 1025496478225
146 1061350413626
147 1098200238387
148 1136066556388
149 1174970253749
150 1214932500750
151 1255974753751
152 1298118757112
153 1341386545113
154 1385800443874
155 1431383073275
156 1478157348876
157 1526146483837
158 1575373990838
159 1625863683999
160 1677639680800
161 1730726404001
162 1785148583562
163 1840931258563
164 1898099779124
165 1956679808325
166 2016697324126
167 2078178621287
168 2141150313288
169 2205639334249
170 2271672940850
171 2339278714251
172 2408484562012
173 2479318720013
174 2551809754374
175 2625986563375
176 2701878379376
177 2779514770737
178 2858925643738
179 2940141244499
180 3023192160900
181 3108109324501
182 3194924012462
183 3283667849463
184 3374372809624
185 3467071218425
186 3561795754626
187 3658579452187
188 3757455702188
189 3858458254749
190 3961621220950
191 4066979074751
192 4174566654912
193 4284419166913
194 4396572184874
195 4511061653475
196 4627923889876
197 4747195585637
198 4868913808638
199 4993116004999
200 5119840001000
201 5249124005001
202 5381006609362
203 5515526792363
204 5652723920124
205 5792637748525
206 5935308425126
207 6080776491087
208 6229082883088
209 6380268935249
210 6534376381050
211 6691447355251
212 6851524395812
213 7014650445813
214 7180868855374
215 7350223383575
216 7522758200376
217 7698517888537
218 7877547445538
219 8059892285499
220 8245598241100
221 8434711565501
222 8627278934262
223 8823347447263
224 9022964630624
225 9226178438625
226 9433037255626
227 9643589897987
228 9857885615988
229 10075974095749
230 10297905461150
231 10523730275751
232 10753499544712
233 10987264716713
234 11225077685874
235 11466990793675
236 11713056830876
237 11963329039437
238 12217861114438
239 12476707205999
240 12739921921200
241 13007560326001
242 13279677947162
243 13556330774163
244 13837575261124
245 14123468328725
246 14414067366126
247 14709430232887
248 15009615260888
249 15314681256249
250 15624687501250
251 15939693756251
252 16259760261612
253 16584947739613
254 16915317396374
255 17250930923775
256 17591850501376
257 17938138798337
258 18289858975338
259 18647074686499
260 19009850081300
261 19378249806501
262 19752339008062
263 20132183333063
264 20517848931624
265 20909402458825
266 21306911076626
267 21710442455787
268 22120064777788
269 22535846736749
270 22957857541350
271 23386166916751
272 23820845106512
273 24261962874513
274 24709591506874
275 25163802813875
276 25624669131876
277 26092263325237
278 26566658788238
279 27047929446999
280 27536149761400
281 28031394727001
282 28533739876962
283 29043261283963
284 29560035562124
285 30084139868925
286 30615651907126
287 31154649926687
288 31701212726688
289 32255419657249
290 32817350621450
291 33387086077251
292 33964707039412
293 34550295081413
294 35143932337374
295 35745701503975
296 36355685842376
297 36973969180137
298 37600635913138
299 38235771007499
300 38879460001500
301 39531789007501
302 40192844713862
303 40862714386863
304 41541485872624
305 42229247599025
306 42926088577626
307 43632098405587
308 44347367267588
309 45071985937749
310 45806045781550
311 46549638757751
312 47302857420312
313 48065794920313
314 48838545007874
315 49621202034075
316 50413860952876
317 51216617323037
318 52029567310038
319 52852807687999
320 53686435841600
321 54530549768001
322 55385248078762
323 56250630001763
324 57126795383124
325 58013844689125
326 58911879008126
327 59821000052487
328 60741310160488
329 61672912298249
330 62615910061650
331 63570407678251
332 64536510009212
333 65514322551213
334 66503951438374
335 67505503444175
336 68519085983376
337 69544807113937
338 70582775538938
339 71633100608499
340 72695892321700
341 73771261328501
342 74859318931662
343 75960177088663
344 77073948413624
345 78200746179225
346 79340684318626
347 80493877427387
348 81660440765388
349 82840490258749
350 84034142501750
351 85241514758751
352 86462724966112
353 87697891734113
354 88947134348874
355 90210572774275
356 91488327653876
357 92780520312837
358 94087272759838
359 95408707688999
360 96744948481800
361 98096119209001
362 99462344632562
363 100843750207563
364 102240462084124
365 103652607109325
366 105080312829126
367 106523707490287
368 107982920042288
369 109458080139249
370 110949318141850
371 112456765119251
372 113980552851012
373 115520813829013
374 117077681259374
375 118651289064375
376 120241771884376
377 121849265079737
378 123473904732738
379 125115827649499
380 126775171361900
381 128452074129501
382 130146674941462
383 131859113518463
384 133589530314624
385 135338066519425
386 137104864059626
387 138890065601187
388 140693814551188
389 142516255059749
390 144357532021950
391 146217791079751
392 148097178623912
393 149995841795913
394 151913928489874
395 153851587354475
396 155808967794876
397 157786219974637
398 159783494817638
399 161800944009999
400 163838720002000
401 165896976010001
402 167975866018362
403 170075544781363
404 172196167825124
405 174337891449525
406 176500872730126
407 178685269520087
408 180891240452088
409 183118944940249
410 185368543182050
411 187640196160251
412 189934065644812
413 192250314194813
414 194589105160374
415 196950602684575
416 199334971705376
417 201742377957537
418 204172987974538
419 206626969090499
420 209104489442100
421 211605717970501
422 214130824423262
423 216679979356263
424 219253354135624
425 221851120939625
426 224473452760626
427 227120523406987
428 229792507504988
429 232489580500749
430 235211918662150
431 237959699080751
432 240733099673712
433 243532299185713
434 246357477190874
435 249208814094675
436 252086491135876
437 254990690388437
438 257921594763438
439 260879388010999
440 263864254722200
441 266876380331001
442 269915951116162
443 272983154203163
444 276078177566124
445 279201210029725
446 282352441271126
447 285532061821887
448 288740263069888
449 291977237261249
450 295243177502250
451 298538277761251
452 301862732870612
453 305216738528613
454 308600491301374
455 312014188624775
456 315458028806376
457 318932211027337
458 322436935344338
459 325972402691499
460 329538814882300
461 333136374611501
462 336765285457062
463 340425751882063
464 344117979236624
465 347842173759825
466 351598542581626
467 355387293724787
468 359208636106788
469 363062779541749
470 366949934742350
471 370870313321751
472 374824127795512
473 378811591583513
474 382832919011874
475 386888325314875
476 390978026636876
477 395102240034237
478 399261183477238
479 403455075851999
480 407684136962400
481 411948587532001
482 416248649205962
483 420584544552963
484 424956497067124
485 429364731169925
486 433809472212126
487 438290946475687
488 442809381175688
489 447365004462249
490 451958045422450
491 456588734082251
492 461257301408412
493 465963979310413
494 470709000642374
495 475492599204975
496 480315009747376
497 485176467969137
498 490077210522138
499 495017475012499
500 499997500002500
501 505017525012501
502 510077790522862
503 515178537975863
504 520320009777624
505 525502449300025
506 530726100882626
507 535991209834587
508 541298022436588
509 546646785942749
510 552037748582550
511 557471159562751
512 562947269069312
513 568466328269313
514 574028589312874
515 579634305335075
516 585283730457876
517 590977119792037
518 596714729439038
519 602496816492999
520 608323639042600
521 614195456173001
522 620112527967762
523 626075115510763
524 632083480888124
525 638137887190125
526 644238598513126
527 650385879961487
528 656579997649488
529 662821218703249
530 669109811262650
531 675446044483251
532 681830188538212
533 688262514620213
534 694743294943374
535 701272802745175
536 707851312288376
537 714479098862937
538 721156438787938
539 727883609413499
540 734660889122700
541 741488557333501
542 748366894500662
543 755296182117663
544 762276702718624
545 769308739880225
546 776392578223626
547 783528503416387
548 790716802174388
549 797957762263749
550 805251672502750
551 812598822763751
552 819999503975112
553 827454008123113
554 834962628253874
555 842525658475275
556 850143393958876
557 857816130941837
558 865544166728838
559 873327799693999
560 881167329282800
561 889063056014001
562 897015281481562
563 905024308356563
564 913090440389124
565 921213982410325
566 929395240334126
567 937634521159287
568 945932132971288
569 954288384944249
570 962703587342850
571 971178051524251
572 979712089940012
573 988306016138013
574 996960144764374
575 1005674791565375
576 1014450273389376
577 1023286908188737
578 1032185015021738
579 1041144914054499
580 1050166926562900
581 1059251374934501
582 1068398582670462
583 1077608874387463
584 1086882575819624
585 1096220013820425
586 1105621516364626
587 1115087412550187
588 1124618032600188
589 1134213707864749
590 1143874770822950
591 1153601555084751
592 1163394395392912
593 1173253627624913
594 1183179588794874
595 1193172617055475
596 1203233051699876
597 1213361233163637
598 1223557503026638
599 1233822204014999
600 1244155680003000
601 1254558276015001
602 1265030338227362
603 1275572213970363
604 1286184251730124
605 1296866801150525
606 1307620213035126
607 1318444839349087
608 1329341033221088
609 1340309148945249
610 1351349541983050
611 1362462568965251
612 1373648587693812
613 1384907957143813
614 1396241037465374
615 1407648189985575
616 1419129777210376
617 1430686162826537
618 1442317711703538
619 1454024789895499
620 1465807764643100
621 1477667004375501
622 1489602878712262
623 1501615758465263
624 1513706015640624
625 1525874023440625
626 1538120156265626
627 1550444789715987
628 1562848300593988
629 1575331066905749
630 1587893467863150
631 1600535883885751
632 1613258696602712
633 1626062288854713
634 1638947044695874
635 1651913349395675
636 1664961589440876
637 1678092152537437
638 1691305427612438
639 1704601804815999
640 1717981675523200
641 1731445432336001
642 1744993469085162
643 1758626180832163
644 1772343963871124
645 1786147215730725
646 1800036335176126
647 1814011722210887
648 1828073778078888
649 1842222905266249
650 1856459507503250
651 1870783989766251
652 1885196758279612
653 1899698220517613
654 1914288785206374
655 1928968862325775
656 1943738863111376
657 1958599200056337
658 1973550286913338
659 1988592538696499
660 2003726371683300
661 2018952203416501
662 2034270452706062
663 2049681539631063
664 2065185885541624
665 2080783913060825
666 2096476046086626
667 2112262709793787
668 2128144330635788
669 2144121336346749
670 2160194155943350
671 2176363219726751
672 2192628959284512
673 2208991807492513
674 2225452198516874
675 2242010567815875
676 2258667352141876
677 2275422989543237
678 2292277919366238
679 2309232582256999
680 2326287420163400
681 2343442876337001
682 2360699395334962
683 2378057423021963
684 2395517406572124
685 2413079794470925
686 2430745036517126
687 2448513583824687
688 2466385888824688
689 2484362405267249
690 2502443588223450
691 2520629894087251
692 2538921780577412
693 2557319706739413
694 2575824132947374
695 2594435520905975
696 2613154333652376
697 2631981035558137
698 2650916092331138
699 2669959971017499
700 2689113140003500
701 2708376069017501
702 2727749229131862
703 2747233092764863
704 2766828133682624
705 2786534827001025
706 2806353649187626
707 2826285078063587
708 2846329592805588
709 2866487673947749
710 2886759803383550
711 2907146464367751
712 2927648141518312
713 2948265320818313
714 2968998489617874
715 2989848136636075
716 3010814751962876
717 3031898827061037
718 3053100854768038
719 3074421329297999
720 3095860746243600
721 3117419602578001
722 3139098396656762
723 3160897628219763
724 3182817798393124
725 3204859409691125
726 3227022966018126
727 3249308972670487
728 3271717936338488
729 3294250365108249
730 3316906768463650
731 3339687657288251
732 3362593543867212
733 3385624941889213
734 3408782366448374
735 3432066334046175
736 3455477362593376
737 3479015971411937
738 3502682681236938
739 3526478014218499
740 3550402493923700
741 3574456645338501
742 3598640994869662
743 3622956070346663
744 3647402401023624
745 3671980517581225
746 3696690952128626
747 3721534238205387
748 3746510910783388
749 3771621506268749
750 3796866562503750
751 3822246618768751
752 3847762215784112
753 3873413895712113
754 3899202202158874
755 3925127680176275
756 3951190876263876
757 3977392338370837
758 4003732615897838
759 4030212259698999
760 4056831822083800
761 4083591856819001
762 4110492919130562
763 4137535565705563
764 4164720354694124
765 4192047845711325
766 4219518599839126
767 4247133179628287
768 4274892149100288
769 4302796073749249
770 4330845520543850
771 4359041057929251
772 4387383255829012
773 4415872685647013
774 4444509920269374
775 4473295534066375
776 4502230102894376
777 4531314204097737
778 4560548416510738
779 4589933320459499
780 4619469497763900
781 4649157531739501
782 4678998007199462
783 4708991510456463
784 4739138629324624
785 4769439953121425
786 4799896072669626
787 4830507580299187
788 4861275069849188
789 4892199136669749
790 4923280377623950
791 4954519391089751
792 4985916776961912
793 5017473136653913
794 5049189073099874
795 5081065190756475
796 5113102095604876
797 5145300395152637
798 5177660698435638
799 5210183616019999
800 5242869760004000
801 5275719744020001
802 5308734183236362
803 5341913694359363
804 5375258895635124
805 5408770406851525
806 5442448849340126
807 5476294845978087
808 5510309021190088
809 5544492000950249
810 5578844412784050
811 5613366885770251
812 5648060050542812
813 5682924539292813
814 5717960985770374
815 5753170025286575
816 5788552294715376
817 5824108432495537
818 5859839078632538
819 5895744874700499
820 5931826463844100
821 5968084490780501
822 6004519601801262
823 6041132444774263
824 6077923669145624
825 6114893925941625
826 6152043867770626
827 6189374148824987
828 6226885424882988
829 6264578353310749
830 6302453593064150
831 6340511804690751
832 6378753650331712
833 6417179793723713
834 6455790900200874
835 6494587636696675
836 6533570671745876
837 6572740675486437
838 6612098319661438
839 6651644277620999
840 6691379224324200
841 6731303836341001
842 6771418791854162
843 6811724770661163
844 6852222454176124
845 6892912525431725
846 6933795669081126
847 6974872571399887
848 7016143920287888
849 7057610405271249
850 7099272717504250
851 7141131549771251
852 7183187596488612
853 7225441553706613
854 7267894119111374
855 7310545992026775
856 7353397873416376
857 7396450465885337
858 7439704473682338
859 7483160602701499
860 7526819560484300
861 7570682056221501
862 7614748800755062
863 7659020506580063
864 7703497887846624
865 7748181660361825
866 7793072541591626
867 7838171250662787
868 7883478508364788
869 7928995037151749
870 7974721561144350
871 8020658806131751
872 8066807499573512
873 8113168370601513
874 8159742150021874
875 8206529570316875
876 8253531365646876
877 8300748271852237
878 8348181026455238
879 8395830368661999
880 8443697039364400
881 8491781781142001
882 8540085338263962
883 8588608456690963
884 8637351884077124
885 8686316369771925
886 8735502664822126
887 8784911521973687
888 8834543695673688
889 8884399942072249
890 8934481019024450
891 8984787686092251
892 9035320704546412
893 9086080837368413
894 9137068849252374
895 9188285506606975
896 9239731577557376
897 9291407831947137
898 9343315041340138
899 9395453979022499
900 9447825420004500
901 9500430141022501
902 9553268920540862
903 9606342538753863
904 9659651777587624
905 9713197420702025
906 9766980253492626
907 9821001063092587
908 9875260638374588
909 9929759769952749
910 9984499250184550
911 10039479873172751
912 10094702434767312
913 10150167732567313
914 10205876565922874
915 10261829735937075
916 10318028045467876
917 10374472299130037
918 10431163303297038
919 10488101866102999
920 10545288797444600
921 10602724908983001
922 10660411014145762
923 10718347928128763
924 10776536467898124
925 10834977452192125
926 10893671701523126
927 10952620038179487
928 11011823286227488
929 11071282271513249
930 11130997821664650
931 11190970766093251
932 11251201935996212
933 11311692164358213
934 11372442285953374
935 11433453137347175
936 11494725556898376
937 11556260384760937
938 11618058462885938
939 11680120635023499
940 11742447746724700
941 11805040645343501
942 11867900180038662
943 11931027201775663
944 11994422563328624
945 12058087119282225
946 12122021726033626
947 12186227241794387
948 12250704526592388
949 12315454442273749
950 12380477852504750
951 12445775622773751
952 12511348620393112
953 12577197714501113
954 12643323776063874
955 12709727677877275
956 12776410294568876
957 12843372502599837
958 12910615180266838
959 12978139207703999
960 13045945466884800
961 13114034841624001
962 13182408217579562
963 13251066482254563
964 13320010524999124
965 13389241237012325
966 13458759511344126
967 13528566242897287
968 13598662328429288
969 13669048666554249
970 13739726157744850
971 13810695704334251
972 13881958210518012
973 13953514582356013
974 14025365727774374
975 14097512556567375
976 14169955980399376
977 14242696912806737
978 14315736269199738
979 14389074966864499
980 14462713924964900
981 14536654064544501
982 14610896308528462
983 14685441581725463
984 14760290810829624
985 14835444924422425
986 14910904852974626
987 14986671528848187
988 15062745886298188
989 15139128861474749
990 15215821392424950
991 15292824419094751
992 15370138883330912
993 15447765728882913
994 15525705901404874
995 15603960348457475
996 15682530019509876
997 15761415865941637
998 15840618841044638
999 15920139900024999
1000 15999980000005000