0 0
1 1
2 8
3 39
4 136
5 377
6 888
7 1855
8 3536
9 6273
10 10504
11 16775
12 25752
13 38233
14 55160
15 77631
16 106912
17 144449
18 191880
19 251047
20 324008
21 413049
22 520696
23 649727
24 803184
25 984385
26 1196936
27 1444743
28 1732024
29 2063321
30 2443512
31 2877823
32 3371840
33 3931521
34 4563208
35 5273639
36 6069960
37 6959737
38 7950968
39 9052095
40 10272016
41 11620097
42 13106184
43 14740615
44 16534232
45 18498393
46 20644984
47 22986431
48 25535712
49 28306369
50 31312520
51 34568871
52 38090728
53 41894009
54 45995256
55 50411647
56 55161008
57 60261825
58 65733256
59 71595143
60 77868024
61 84573145
62 91732472
63 99368703
64 107505280
65 116166401
66 125377032
67 135162919
68 145550600
69 156567417
70 168241528
71 180601919
72 193678416
73 207501697
74 222103304
75 237515655
76 253772056
77 270906713
78 288954744
79 307952191
80 327936032
81 348944193
82 371015560
83 394189991
84 418508328
85 444012409
86 470745080
87 498750207
88 528072688
89 558758465
90 590854536
91 624408967
92 659470904
93 696090585
94 734319352
95 774209663
96 815815104
97 859190401
98 904391432
99 951475239
100 1000500040
101 1051525241
102 1104611448
103 1159820479
104 1217215376
105 1276860417
106 1338821128
107 1403164295
108 1469957976
109 1539271513
110 1611175544
111 1685742015
112 1763044192
113 1843156673
114 1926155400
115 2012117671
116 2101122152
117 2193248889
118 2288579320
119 2387196287
120 2489184048
121 2594628289
122 2703616136
123 2816236167
124 2932578424
125 3052734425
126 3176797176
127 3304861183
128 3437022464
129 3573378561
130 3714028552
131 3859073063
132 4008614280
133 4162755961
134 4321603448
135 4485263679
136 4653845200
137 4827458177
138 5006214408
139 5190227335
140 5379612056
141 5574485337
142 5774965624
143 5981173055
144 6193229472
145 6411258433
146 6635385224
147 6865736871
148 7102442152
149 7345631609
150 7595437560
151 7851994111
152 8115437168
153 8385904449
154 8663535496
155 8948471687
156 9240856248
157 9540834265
158 9848552696
159 10164160383
160 10487808064
161 10819648385
162 11159835912
163 11508527143
164 11865880520
165 12232056441
166 12607217272
167 12991527359
168 13385153040
169 13788262657
170 14201026568
171 14623617159
172 15056208856
173 15498978137
174 15952103544
175 16415765695
176 16890147296
177 17375433153
178 17871810184
179 18379467431
180 18898596072
181 19429389433
182 19972043000
183 20526754431
184 21093723568
185 21673152449
186 22265245320
187 22870208647
188 23488251128
189 24119583705
190 24764419576
191 25422974207
192 26095465344
193 26782113025
194 27483139592
195 28198769703
196 28929230344
197 29674750841
198 30435562872
199 31211900479
200 32004000080
201 32812100481
202 33636442888
203 34477270919
204 35334830616
205 36209370457
206 37101141368
207 38010396735
208 38937392416
209 39882386753
210 40845640584
211 41827417255
212 42827982632
213 43847605113
214 44886555640
215 45945107711
216 47023537392
217 48122123329
218 49241146760
219 50380891527
220 51541644088
221 52723693529
222 53927331576
223 55152852607
224 56400553664
225 57670734465
226 58963697416
227 60279747623
228 61619192904
229 62982343801
230 64369513592
231 65781018303
232 67217176720
233 68678310401
234 70164743688
235 71676803719
236 73214820440
237 74779126617
238 76370057848
239 77987952575
240 79633152096
241 81306000577
242 83006845064
243 84736035495
244 86493924712
245 88280868473
246 90097225464
247 91943357311
248 93819628592
249 95726406849
250 97664062600
251 99632969351
252 101633503608
253 103666044889
254 105730975736
255 107828681727
256 109959551488
257 112123976705
258 114322352136
259 116555075623
260 118822548104
261 121125173625
262 123463359352
263 125837515583
264 128248055760
265 130695396481
266 133179957512
267 135702161799
268 138262435480
269 140861207897
270 143498911608
271 146175982399
272 148892859296
273 151649984577
274 154447803784
275 157286765735
276 160167322536
277 163089929593
278 166055045624
279 169063132671
280 172114656112
281 175210084673
282 178349890440
283 181534548871
284 184764538808
285 188040342489
286 191362445560
287 194731337087
288 198147509568
289 201611458945
290 205123684616
291 208684689447
292 212294979784
293 215955065465
294 219665459832
295 223426679743
296 227239245584
297 231103681281
298 235020514312
299 238990275719
300 243013500120
301 247090725721
302 251222494328
303 255409351359
304 259651845856
305 263950530497
306 268305961608
307 272718699175
308 277189306856
309 281718351993
310 286306405624
311 290954042495
312 295661841072
313 300430383553
314 305260255880
315 310152047751
316 315106352632
317 320123767769
318 325204894200
319 330350336767
320 335560704128
321 340836608769
322 346178667016
323 351587499047
324 357063728904
325 362607984505
326 368220897656
327 373903104063
328 379655243344
329 385477959041
330 391371898632
331 397337713543
332 403376059160
333 409487594841
334 415672983928
335 421932893759
336 428267995680
337 434678965057
338 441166481288
339 447731227815
340 454373892136
341 461095165817
342 467895744504
343 474776327935
344 481737619952
345 488780328513
346 495905165704
347 503112847751
348 510404095032
349 517779632089
350 525240187640
351 532786494591
352 540419290048
353 548139315329
354 555947315976
355 563844041767
356 571830246728
357 579906689145
358 588074131576
359 596333340863
360 604685088144
361 613130148865
362 621669302792
363 630303334023
364 639033031000
365 647859186521
366 656782597752
367 665804066239
368 674924397920
369 684144403137
370 693464896648
371 702886697639
372 712410629736
373 722037521017
374 731768204024
375 741603515775
376 751544297776
377 761591396033
378 771745661064
379 782007947911
380 792379116152
381 802860029913
382 813451557880
383 824154573311
384 834969954048
385 845898582529
386 856941345800
387 868099135527
388 879372848008
389 890763384185
390 902271649656
391 913898554687
392 925645014224
393 937511947905
394 949500280072
395 961610939783
396 973844860824
397 986202981721
398 998686245752
399 1011295600959
400 1024032000160
401 1036896400961
402 1049889765768
403 1063013061799
404 1076267261096
405 1089653340537
406 1103172281848
407 1116825071615
408 1130612701296
409 1144536167233
410 1158596470664
411 1172794617735
412 1187131619512
413 1201608491993
414 1216226256120
415 1230985937791
416 1245888567872
417 1260935182209
418 1276126821640
419 1291464532007
420 1306949364168
421 1322582374009
422 1338364622456
423 1354297175487
424 1370381104144
425 1386617484545
426 1403007397896
427 1419551930503
428 1436252173784
429 1453109224281
430 1470124183672
431 1487298158783
432 1504632261600
433 1522127609281
434 1539785324168
435 1557606533799
436 1575592370920
437 1593743973497
438 1612062484728
439 1630549053055
440 1649204832176
441 1668030981057
442 1687028663944
443 1706199050375
444 1725543315192
445 1745062638553
446 1764758205944
447 1784631208191
448 1804682841472
449 1824914307329
450 1845326812680
451 1865921569831
452 1886699796488
453 1907662715769
454 1928811556216
455 1950147551807
456 1971671941968
457 1993385971585
458 2015290891016
459 2037387956103
460 2059678428184
461 2082163574105
462 2104844666232
463 2127722982463
464 2150799806240
465 2174076426561
466 2197554137992
467 2221234240679
468 2245118040360
469 2269206848377
470 2293501981688
471 2318004762879
472 2342716520176
473 2367638587457
474 2392772304264
475 2418119015815
476 2443680073016
477 2469456832473
478 2495450656504
479 2521662913151
480 2548094976192
481 2574748225153
482 2601624045320
483 2628723827751
484 2656048969288
485 2683600872569
486 2711380946040
487 2739390603967
488 2767631266448
489 2796104359425
490 2824811314696
491 2853753569927
492 2882932568664
493 2912349760345
494 2942006600312
495 2971904549823
496 3002045076064
497 3032429652161
498 3063059757192
499 3093936876199
500 3125062500200
501 3156438126201
502 3188065257208
503 3219945402239
504 3252080076336
505 3284470800577
506 3317119102088
507 3350026514055
508 3383194575736
509 3416624832473
510 3450318835704
511 3484278142975
512 3518504317952
513 3552998930433
514 3587763556360
515 3622799777831
516 3658109183112
517 3693693366649
518 3729553929080
519 3765692477247
520 3802110624208
521 3838809989249
522 3875792197896
523 3913058881927
524 3950611679384
525 3988452234585
526 4026582198136
527 4065003226943
528 4103716984224
529 4142725139521
530 4182029368712
531 4221631354023
532 4261532784040
533 4301735353721
534 4342240764408
535 4383050723839
536 4424166946160
537 4465591151937
538 4507325068168
539 4549370428295
540 4591728972216
541 4634402446297
542 4677392603384
543 4720701202815
544 4764330010432
545 4808280798593
546 4852555346184
547 4897155438631
548 4942082867912
549 4987339432569
550 5032926937720
551 5078847195071
552 5125102022928
553 5171693246209
554 5218622696456
555 5265892211847
556 5313503637208
557 5361458824025
558 5409759630456
559 5458407921343
560 5507405568224
561 5556754449345
562 5606456449672
563 5656513460903
564 5706927381480
565 5757700116601
566 5808833578232
567 5860329685119
568 5912190362800
569 5964417543617
570 6017013166728
571 6069979178119
572 6123317530616
573 6177030183897
574 6231119104504
575 6285586265855
576 6340433648256
577 6395663238913
578 6451277031944
579 6507277028391
580 6563665236232
581 6620443670393
582 6677614352760
583 6735179312191
584 6793140584528
585 6851500212609
586 6910260246280
587 6969422742407
588 7028989764888
589 7088963384665
590 7149345679736
591 7210138735167
592 7271344643104
593 7332965502785
594 7395003420552
595 7457460509863
596 7520338891304
597 7583640692601
598 7647368048632
599 7711523101439
600 7776108000240
601 7841124901441
602 7906575968648
603 7972463372679
604 8038789291576
605 8105555910617
606 8172765422328
607 8240420026495
608 8308521930176
609 8377073347713
610 8446076500744
611 8515533618215
612 8585446936392
613 8655818698873
614 8726651156600
615 8797946567871
616 8869707198352
617 8941935321089
618 9014633216520
619 9087803172487
620 9161447484248
621 9235568454489
622 9310168393336
623 9385249618367
624 9460814454624
625 9536865234625
626 9613404298376
627 9690433993383
628 9767956674664
629 9845974704761
630 9924490453752
631 10003506299263
632 10083024626480
633 10163047828161
634 10243578304648
635 10324618463879
636 10406170721400
637 10488237500377
638 10570821231608
639 10653924353535
640 10737549312256
641 10821698561537
642 10906374562824
643 10991579785255
644 11077316705672
645 11163587808633
646 11250395586424
647 11337742539071
648 11425631174352
649 11514064007809
650 11603043562760
651 11692572370311
652 11782652969368
653 11873287906649
654 11964479736696
655 12056231021887
656 12148544332448
657 12241422246465
658 12334867349896
659 12428882236583
660 12523469508264
661 12618631774585
662 12714371653112
663 12810691769343
664 12907594756720
665 13005083256641
666 13103159918472
667 13201827399559
668 13301088365240
669 13400945488857
670 13501401451768
671 13602458943359
672 13704120661056
673 13806389310337
674 13909267604744
675 14012758265895
676 14116864023496
677 14221587615353
678 14326931787384
679 14432899293631
680 14539492896272
681 14646715365633
682 14754569480200
683 14863058026631
684 14972183799768
685 15081949602649
686 15192358246520
687 15303412550847
688 15415115343328
689 15527469459905
690 15640477744776
691 15754143050407
692 15868468237544
693 15983456175225
694 16099109740792
695 16215431819903
696 16332425306544
697 16450093103041
698 16568438120072
699 16687463276679
700 16807171500280
701 16927565726681
702 17048648900088
703 17170423973119
704 17292893906816
705 17416061670657
706 17539930242568
707 17664502608935
708 17789781764616
709 17915770712953
710 18042472465784
711 18169890043455
712 18298026474832
713 18426884797313
714 18556468056840
715 18686779307911
716 18817821613592
717 18949598045529
718 19082111683960
719 19215365617727
720 19349362944288
721 19484106769729
722 19619600208776
723 19755846384807
724 19892848429864
725 20030609484665
726 20169132698616
727 20308421229823
728 20448478245104
729 20589306920001
730 20730910438792
731 20873291994503
732 21016454788920
733 21160402032601
734 21305136944888
735 21450662753919
736 21596982696640
737 21744100018817
738 21892017975048
739 22040739828775
740 22190268852296
741 22340608326777
742 22491761542264
743 22643731797695
744 22796522400912
745 22950136668673
746 23104577926664
747 23259849509511
748 23415954760792
749 23572897033049
750 23730679687800
751 23889306095551
752 24048779635808
753 24209103697089
754 24370281676936
755 24532316981927
756 24695213027688
757 24858973238905
758 25023601049336
759 25189099901823
760 25355473248304
761 25522724549825
762 25690857276552
763 25859874907783
764 26029780931960
765 26200578846681
766 26372272158712
767 26544864383999
768 26718359047680
769 26892759684097
770 27068069836808
771 27244293058599
772 27421432911496
773 27599492966777
774 27778476804984
775 27958388015935
776 28139230198736
777 28321006961793
778 28503721922824
779 28687378708871
780 28871980956312
781 29057532310873
782 29244036427640
783 29431496971071
784 29619917615008
785 29809302042689
786 29999653946760
787 30190977029287
788 30383275001768
789 30576551585145
790 30770810509816
791 30966055515647
792 31162290351984
793 31359518777665
794 31557744561032
795 31756971479943
796 31957203321784
797 32158443883481
798 32360696971512
799 32563966401919
800 32768256000320
801 32973569601921
802 33179911051528
803 33387284203559
804 33595692922056
805 33805141080697
806 34015632562808
807 34227171261375
808 34439761079056
809 34653405928193
810 34868109730824
811 35083876418695
812 35300709933272
813 35518614225753
814 35737593257080
815 35957650997951
816 36178791428832
817 36401018539969
818 36624336331400
819 36848748812967
820 37074260004328
821 37300873934969
822 37528594644216
823 37757426181247
824 37987372605104
825 38218437984705
826 38450626398856
827 38683941936263
828 38918388695544
829 39153970785241
830 39390692323832
831 39628557439743
832 39867570271360
833 40107734967041
834 40349055685128
835 40591536593959
836 40835181871880
837 41079995707257
838 41325982298488
839 41573145854015
840 41821490592336
841 42071020742017
842 42321740541704
843 42573654240135
844 42826766096152
845 43081080378713
846 43336601366904
847 43593333349951
848 43851280627232
849 44110447508289
850 44370838312840
851 44632457370791
852 44895309022248
853 45159397617529
854 45424727517176
855 45691303091967
856 45959128722928
857 46228208801345
858 46498547728776
859 46770149917063
860 47043019788344
861 47317161775065
862 47592580319992
863 47869279876223
864 48147264907200
865 48426539886721
866 48707109298952
867 48988977638439
868 49272149410120
869 49556629129337
870 49842421321848
871 50129530523839
872 50417961281936
873 50707718153217
874 50998805705224
875 51291228515975
876 51584991173976
877 51880098278233
878 52176554438264
879 52474364274111
880 52773532416352
881 53074063506113
882 53375962195080
883 53679233145511
884 53983881030248
885 54289910532729
886 54597326347000
887 54906133177727
888 55216335740208
889 55527938760385
890 55840946974856
891 56155365130887
892 56471197986424
893 56788450310105
894 57107126881272
895 57427232489983
896 57748771937024
897 58071750033921
898 58396171602952
899 58722041477159
900 59049364500360
901 59378145527161
902 59708389422968
903 60040101063999
904 60373285337296
905 60707947140737
906 61044091383048
907 61381722983815
908 61720846873496
909 62061467993433
910 62403591295864
911 62747221743935
912 63092364311712
913 63439023984193
914 63787205757320
915 64136914637991
916 64488155644072
917 64840933804409
918 65195254158840
919 65551121758207
920 65908541664368
921 66267518950209
922 66628058699656
923 66990166007687
924 67353845980344
925 67719103734745
926 68085944399096
927 68454373112703
928 68824395025984
929 69196015300481
930 69569239108872
931 69944071634983
932 70320518073800
933 70698583631481
934 71078273525368
935 71459592983999
936 71842547247120
937 72227141565697
938 72613381201928
939 73001271429255
940 73390817532376
941 73782024807257
942 74174898561144
943 74569444112575
944 74965666791392
945 75363571938753
946 75763164907144
947 76164451060391
948 76567435773672
949 76972124433529
950 77378522437880
951 77786635196031
952 78196468128688
953 78608026667969
954 79021316257416
955 79436342352007
956 79853110418168
957 80271625933785
958 80691894388216
959 81113921282303
960 81537712128384
961 81963272450305
962 82390607783432
963 82819723674663
964 83250625682440
965 83683319376761
966 84117810339192
967 84554104162879
968 84992206452560
969 85432122824577
970 85873858906888
971 86317420339079
972 86762812772376
973 87210041869657
974 87659113305464
975 88110032766015
976 88562805949216
977 89017438564673
978 89473936333704
979 89932304989351
980 90392550276392
981 90854677951353
982 91318693782520
983 91784603549951
984 92252413045488
985 92722128072769
986 93193754447240
987 93667297996167
988 94142764558648
989 94620159985625
990 95099490139896
991 95580760896127
992 96063978140864
993 96549147772545
994 97036275701512
995 97525367850023
996 98016430152264
997 98509468554361
998 99004489014392
999 99501497502399
1000 100000500000400