1 1
2 15
3 95
4 374
5 1105
6 2701
7 5775
8 11180
9 20049
10 33835
11 54351
12 83810
13 124865
14 180649
15 254815
16 351576
17 475745
18 632775
19 828799
20 1070670
21 1366001
22 1723205
23 2151535
24 2661124
25 3263025
26 3969251
27 4792815
28 5747770
29 6849249
30 8113505
31 9557951
32 11201200
33 13063105
34 15164799
35 17528735
36 20178726
37 23139985
38 26439165
39 30104399
40 34165340
41 38653201
42 43600795
43 49042575
44 55014674
45 61554945
46 68703001
47 76500255
48 84989960
49 94217249
50 104229175
51 115074751
52 126804990
53 139472945
54 153133749
55 167844655
56 183665076
57 200656625
58 218883155
59 238410799
60 259308010
61 281645601
62 305496785
63 330937215
64 358045024
65 386900865
66 417587951
67 450192095
68 484801750
69 521508049
70 560404845
71 601588751
72 645159180
73 691218385
74 739871499
75 791226575
76 845394626
77 902489665
78 962628745
79 1025931999
80 1092522680
81 1162527201
82 1236075175
83 1313299455
84 1394336174
85 1479324785
86 1568408101
87 1661732335
88 1759447140
89 1861705649
90 1968664515
91 2080483951
92 2197327770
93 2319363425
94 2446762049
95 2579698495
96 2718351376
97 2862903105
98 3013539935
99 3170451999
100 3333833350
101 3503882001
102 3680799965
103 3864793295
104 4056072124
105 4254850705
106 4461347451
107 4675784975
108 4898390130
109 5129394049
110 5369032185
111 5617544351
112 5875174760
113 6142172065
114 6418789399
115 6705284415
116 7001919326
117 7308960945
118 7626680725
119 7955354799
120 8295264020
121 8646694001
122 9009935155
123 9385282735
124 9773036874
125 10173502625
126 10586990001
127 11013814015
128 11454294720
129 11908757249
130 12377531855
131 12860953951
132 13359364150
133 13873108305
134 14402537549
135 14948008335
136 15509882476
137 16088527185
138 16684315115
139 17297624399
140 17928838690
141 18578347201
142 19246544745
143 19933831775
144 20640614424
145 21367304545
146 22114319751
147 22882083455
148 23671024910
149 24481579249
150 25314187525
151 26169296751
152 27047359940
153 27948836145
154 28874190499
155 29823894255
156 30798424826
157 31798265825
158 32823907105
159 33875844799
160 34954581360
161 36060625601
162 37194492735
163 38356704415
164 39547788774
165 40768280465
166 42018720701
167 43299657295
168 44611644700
169 45955244049
170 47331023195
171 48739556751
172 50181426130
173 51657219585
174 53167532249
175 54712966175
176 56294130376
177 57911640865
178 59566120695
179 61258199999
180 62988516030
181 64757713201
182 66566443125
183 68415364655
184 70305143924
185 72236454385
186 74209976851
187 76226399535
188 78286418090
189 80390735649
190 82540062865
191 84735117951
192 86976626720
193 89265322625
194 91601946799
195 93987248095
196 96421983126
197 98906916305
198 101442819885
199 104030473999
200 106670666700
201 109364194001
202 112111859915
203 114914476495
204 117772863874
205 120687850305
206 123660272201
207 126690974175
208 129780809080
209 132930638049
210 136141330535
211 139413764351
212 142748825710
213 146147409265
214 149610418149
215 153138764015
216 156733367076
217 160395156145
218 164125068675
219 167924050799
220 171793057370
221 175733052001
222 179745007105
223 183829903935
224 187988732624
225 192222492225
226 196532190751
227 200918845215
228 205383481670
229 209927135249
230 214550850205
231 219255679951
232 224042687100
233 228912943505
234 233867530299
235 238907537935
236 244034066226
237 249248224385
238 254551131065
239 259943914399
240 265427712040
241 271003671201
242 276672948695
243 282436710975
244 288296134174
245 294252404145
246 300306716501
247 306460276655
248 312714299860
249 319070011249
250 325528645875
251 332091448751
252 338759674890
253 345534589345
254 352417467249
255 359409593855
256 366512264576
257 373726785025
258 381054471055
259 388496648799
260 396054654710
261 403729835601
262 411523548685
263 419437161615
264 427472052524
265 435629610065
266 443911233451
267 452318332495
268 460852327650
269 469514650049
270 478306741545
271 487230054751
272 496286053080
273 505476210785
274 514802012999
275 524264955775
276 533866546126
277 543608302065
278 553491752645
279 563518437999
280 573689909380
281 584007729201
282 594473471075
283 605088719855
284 615855071674
285 626774133985
286 637847525601
287 649076876735
288 660463829040
289 672010035649
290 683717161215
291 695586881951
292 707620885670
293 719820871825
294 732188551549
295 744725647695
296 757433894876
297 770315039505
298 783370839835
299 796603065999
300 810013500050
301 823603936001
302 837376179865
303 851332049695
304 865473375624
305 879801999905
306 894319776951
307 909028573375
308 923930268030
309 939026752049
310 954319928885
311 969811714351
312 985504036660
313 1001398836465
314 1017498066899
315 1033803693615
316 1050317694826
317 1067042061345
318 1083978796625
319 1101129916799
320 1118497450720
321 1136083440001
322 1153889939055
323 1171919015135
324 1190172748374
325 1208653231825
326 1227362571501
327 1246302886415
328 1265476308620
329 1284884983249
330 1304531068555
331 1324416735951
332 1344544170050
333 1364915568705
334 1385533143049
335 1406399117535
336 1427515729976
337 1448885231585
338 1470509887015
339 1492391974399
340 1514533785390
341 1536937625201
342 1559605812645
343 1582540680175
344 1605744573924
345 1629219853745
346 1652968893251
347 1676994079855
348 1701297814810
349 1725882513249
350 1750750604225
351 1775904530751
352 1801346749840
353 1827079732545
354 1853105963999
355 1879427943455
356 1906048184326
357 1932969214225
358 1960193575005
359 1987723822799
360 2015562528060
361 2043712275601
362 2072175664635
363 2100955308815
364 2130053836274
365 2159473889665
366 2189218126201
367 2219289217695
368 2249689850600
369 2280422726049
370 2311490559895
371 2342896082751
372 2374642040030
373 2406731191985
374 2439166313749
375 2471950195375
376 2505085641876
377 2538575473265
378 2572422524595
379 2606629645999
380 2641199702730
381 2676135575201
382 2711440159025
383 2747116365055
384 2783167119424
385 2819595363585
386 2856404054351
387 2893596163935
388 2931174679990
389 2969142605649
390 3007502959565
391 3046258775951
392 3085413104620
393 3124969011025
394 3164929576299
395 3205297897295
396 3246077086626
397 3287270272705
398 3328880599785
399 3370911227999
400 3413365333400
401 3456246108001
402 3499556759815
403 3543300512895
404 3587480607374
405 3632100299505
406 3677162861701
407 3722671582575
408 3768629766980
409 3815040736049
410 3861907827235
411 3909234394351
412 3957023807610
413 4005279453665
414 4054004735649
415 4103203073215
416 4152877902576
417 4203032676545
418 4253670864575
419 4304795952799
420 4356411444070
421 4408520858001
422 4461127731005
423 4514235616335
424 4567848084124
425 4621968721425
426 4676601132251
427 4731748937615
428 4787415775570
429 4843605301249
430 4900321186905
431 4957567121951
432 5015346813000
433 5073663983905
434 5132522375799
435 5191925747135
436 5251877873726
437 5312382548785
438 5373443582965
439 5435064804399
440 5497250058740
441 5560003209201
442 5623328136595
443 5687228739375
444 5751708933674
445 5816772653345
446 5882423850001
447 5948666493055
448 6015504569760
449 6082942085249
450 6150983062575
451 6219631542751
452 6288891584790
453 6358767265745
454 6429262680749
455 6500381943055
456 6572129184076
457 6644508553425
458 6717524218955
459 6791180366799
460 6865481201410
461 6940430945601
462 7016033840585
463 7092294146015
464 7169216140024
465 7246804119265
466 7325062398951
467 7403995312895
468 7483607213550
469 7563902472049
470 7644885478245
471 7726560640751
472 7808932386980
473 7892005163185
474 7975783434499
475 8060271684975
476 8145474417626
477 8231396154465
478 8318041436545
479 8405414823999
480 8493520896080
481 8582364251201
482 8671949506975
483 8762281300255
484 8853364287174
485 8945203143185
486 9037802563101
487 9131167261135
488 9225301970940
489 9320211445649
490 9415900457915
491 9512373799951
492 9609636283570
493 9707692740225
494 9806548021049
495 9906206996895
496 10006674558376
497 10107955615905
498 10210055099735
499 10312977959999
500 10416729166750
501 10521313710001
502 10626736599765
503 10733002866095
504 10840117559124
505 10948085749105
506 11056912526451
507 11166603001775
508 11277162305930
509 11388595590049
510 11500908025585
511 11614104804351
512 11728191138560
513 11843172260865
514 11959053424399
515 12075839902815
516 12193536990326
517 12312150001745
518 12431684272525
519 12552145158799
520 12673538037420
521 12795868306001
522 12919141382955
523 13043362707535
524 13168537739874
525 13294671961025
526 13421770873001
527 13549839998815
528 13678884882520
529 13808911089249
530 13939924205255
531 14071929837951
532 14204933615950
533 14338941189105
534 14473958228549
535 14609990426735
536 14747043497476
537 14885123175985
538 15024235218915
539 15164385404399
540 15305579532090
541 15447823423201
542 15591122920545
543 15735483888575
544 15880912213424
545 16027413802945
546 16174994586751
547 16323660516255
548 16473417564710
549 16624271727249
550 16776229020925
551 16929295484751
552 17083477179740
553 17238780188945
554 17395210617499
555 17552774592655
556 17711478263826
557 17871327802625
558 18032329402905
559 18194489280799
560 18357813674760
561 18522308845601
562 18687981076535
563 18854836673215
564 19022881963774
565 19192123298865
566 19362567051701
567 19534219618095
568 19707087416500
569 19881176888049
570 20056494496595
571 20233046728751
572 20410840093930
573 20589881124385
574 20770176375249
575 20951732424575
576 21134555873376
577 21318653345665
578 21504031488495
579 21690696971999
580 21878656489430
581 22067916757201
582 22258484514925
583 22450366525455
584 22643569574924
585 22838100472785
586 23033966051851
587 23231173168335
588 23429728701890
589 23629639555649
590 23830912656265
591 24033554953951
592 24237573422520
593 24442975059425
594 24649766885799
595 24857955946495
596 25067549310126
597 25278554069105
598 25490977339685
599 25704826261999
600 25920108000100
601 26136829742001
602 26354998699715
603 26574622109295
604 26795707230874
605 27018261348705
606 27242291771201
607 27467805830975
608 27694810884880
609 27923314314049
610 28153323523935
611 28384845944351
612 28617889029510
613 28852460258065
614 29088567133149
615 29326217182415
616 29565417958076
617 29806177036945
618 30048502020475
619 30292400534799
620 30537880230770
621 30784948784001
622 31033613894905
623 31283883288735
624 31535764715624
625 31789265950625
626 32044394793751
627 32301159070015
628 32559566629470
629 32819625347249
630 33081343123605
631 33344727883951
632 33609787578900
633 33876530184305
634 34144963701299
635 34415096156335
636 34686935601226
637 34960490113185
638 35235767794865
639 35512776774399
640 35791525205440
641 36072021267201
642 36354273164495
643 36638289127775
644 36924077413174
645 37211646302545
646 37501004103501
647 37792159149455
648 38085119799660
649 38379894439249
650 38676491479275
651 38974919356751
652 39275186534690
653 39577301502145
654 39881272774249
655 40187108892255
656 40494818423576
657 40804409961825
658 41115892126855
659 41429273564799
660 41744562948110
661 42061768975601
662 42380900372485
663 42701965890415
664 43024974307524
665 43349934428465
666 43676855084451
667 44005745133295
668 44336613459450
669 44669468974049
670 45004320614945
671 45341177346751
672 45680048160880
673 46020942075585
674 46363868135999
675 46708835414175
676 47055853009126
677 47404930046865
678 47756075680445
679 48109299089999
680 48464609482780
681 48822016093201
682 49181528182875
683 49543155040655
684 49906905982674
685 50272790352385
686 50640817520601
687 51010996885535
688 51383337872840
689 51757849935649
690 52134542554615
691 52513425237951
692 52894507521470
693 53277798968625
694 53663309170549
695 54051047746095
696 54441024341876
697 54833248632305
698 55227730319635
699 55624479133999
700 56023504833450
701 56424817204001
702 56828426059665
703 57234341242495
704 57642572622624
705 58053130098305
706 58466023595951
707 58881263070175
708 59298858503830
709 59718819908049
710 60141157322285
711 60565880814351
712 60993000480460
713 61422526445265
714 61854468861899
715 62288837912015
716 62725643805826
717 63164896782145
718 63606607108425
719 64050785080799
720 64497441024120
721 64946585292001
722 65398228266855
723 65852380359935
724 66309052011374
725 66768253690225
726 67229995894501
727 67694289151215
728 68161144016420
729 68630571075249
730 69102580941955
731 69577184259951
732 70054391701850
733 70534213969505
734 71016661794049
735 71501745935935
736 71989477184976
737 72479866360385
738 72972924310815
739 73468661914399
740 73967090078790
741 74468219741201
742 74972061868445
743 75478627456975
744 75987927532924
745 76499973152145
746 77014775400251
747 77532345392655
748 78052694274610
749 78575833221249
750 79101773437625
751 79630526158751
752 80162102649640
753 80696514205345
754 81233772150999
755 81773887841855
756 82316872663326
757 82862738031025
758 83411495390805
759 83963156218799
760 84517732021460
761 85075234335601
762 85635674728435
763 86199064797615
764 86765416171274
765 87334740508065
766 87907049497201
767 88482354858495
768 89060668342400
769 89642001730049
770 90226366833295
771 90813775494751
772 91404239587830
773 91997771016785
774 92594381716749
775 93194083653775
776 93796888824876
777 94402809258065
778 95011857012395
779 95624044177999
780 96239382876130
781 96857885259201
782 97479563510825
783 98104429845855
784 98732496510424
785 99363775781985
786 99998279969351
787 100636021412735
788 101277012483790
789 101921265585649
790 102568793152965
791 103219607651951
792 103873721580420
793 104531147467825
794 105191897875299
795 105855985395695
796 106523422653626
797 107194222305505
798 107868397039585
799 108545959575999
800 109226922666800
801 109911299096001
802 110599101679615
803 111290343265695
804 111985036734374
805 112683194997905
806 113384831000701
807 114089957719375
808 114798588162780
809 115510735372049
810 116226412420635
811 116945632414351
812 117668408491410
813 118394753822465
814 119124681610649
815 119858205091615
816 120595337533576
817 121336092237345
818 122080482536375
819 122828521796799
820 123580223417470
821 124335600830001
822 125094667498805
823 125857436921135
824 126623922627124
825 127394138179825
826 128168097175251
827 128945813242415
828 129727300043370
829 130512571273249
830 131301640660305
831 132094521965951
832 132891228984800
833 133691775544705
834 134496175506799
835 135304442765535
836 136116591248726
837 136932634917585
838 137752587766765
839 138576463824399
840 139404277152140
841 140236041845201
842 141071772032395
843 141911481876175
844 142755185572674
845 143602897351745
846 144454631477001
847 145310402245855
848 146170223989560
849 147034111073249
850 147902077895975
851 148774138890751
852 149650308524590
853 150530601298545
854 151415031747749
855 152303614441455
856 153196363983076
857 154093295010225
858 154994422194755
859 155899760242799
860 156809323894810
861 157723127925601
862 158641187144385
863 159563516394815
864 160490130555024
865 161421044537665
866 162356273289951
867 163295831793695
868 164239735065350
869 165187998156049
870 166140636151645
871 167097664172751
872 168059097374780
873 169024950947985
874 169995240117499
875 170969980143375
876 171949186320626
877 172932873979265
878 173921058484345
879 174913755235999
880 175910979669480
881 176912747255201
882 177919073498775
883 178929973941055
884 179945464158174
885 180965559761585
886 181990276398101
887 183019629749935
888 184053635534740
889 185092309505649
890 186135667451315
891 187183725195951
892 188236498599370
893 189294003557025
894 190356256000049
895 191423271895295
896 192495067245376
897 193571658088705
898 194653060499535
899 195739290587999
900 196830364500150
901 197926298418001
902 199027108559565
903 200132811178895
904 201243422566124
905 202358959047505
906 203479436985451
907 204604872778575
908 205735282861730
909 206870683706049
910 208011091818985
911 209156523744351
912 210306996062360
913 211462525389665
914 212623128379399
915 213788821721215
916 214959622141326
917 216135546402545
918 217316611304325
919 218502833682799
920 219694230410820
921 220890818398001
922 222092614590755
923 223299635972335
924 224511899562874
925 225729422419425
926 226952221636001
927 228180314343615
928 229413717710320
929 230652448941249
930 231896525278655
931 233145964001951
932 234400782427750
933 235660997909905
934 236926627839549
935 238197689645135
936 239474200792476
937 240756178784785
938 242043641162715
939 243336605504399
940 244635089425490
941 245939110579201
942 247248686656345
943 248563835385375
944 249884574532424
945 251210921901345
946 252542895333751
947 253880512709055
948 255223791944510
949 256572750995249
950 257927407854325
951 259287780552751
952 260653887159540
953 262025745781745
954 263403374564499
955 264786791691055
956 266176015382826
957 267571063899425
958 268971955538705
959 270378708636799
960 271791341568160
961 273209872745601
962 274634320620335
963 276064703682015
964 277501040458774
965 278943349517265
966 280391649462701
967 281845958938895
968 283306296628300
969 284772681252049
970 286245131569995
971 287723666380751
972 289208304521730
973 290699064869185
974 292195966338249
975 293699027882975
976 295208268496376
977 296723707210465
978 298245363096295
979 299773255263999
980 301307402862830
981 302847825081201
982 304394541146725
983 305947570326255
984 307506931925924
985 309072645291185
986 310644729806851
987 312223204897135
988 313808090025690
989 315399404695649
990 316997168449665
991 318601400869951
992 320212121578320
993 321829350236225
994 323453106544799
995 325083410244895
996 326720281117126
997 328363738981905
998 330013803699485
999 331670495169999
1000 333333833333500