1 0
2 1
3 70
4 425
5 1426
6 3577
7 7526
8 14065
9 24130
10 38801
11 59302
12 87001
13 123410
14 170185
15 229126
16 302177
17 391426
18 499105
19 627590
20 779401
21 957202
22 1163801
23 1402150
24 1675345
25 1986626
26 2339377
27 2737126
28 3183545
29 3682450
30 4237801
31 4853702
32 5534401
33 6284290
34 7107905
35 8009926
36 8995177
37 10068626
38 11235385
39 12500710
40 13870001
41 15348802
42 16942801
43 18657830
44 20499865
45 22475026
46 24589577
47 26849926
48 29262625
49 31834370
50 34572001
51 37482502
52 40573001
53 43850770
54 47323225
55 50997926
56 54882577
57 58985026
58 63313265
59 67875430
60 72679801
61 77734802
62 83049001
63 88631110
64 94489985
65 100634626
66 107074177
67 113817926
68 120875305
69 128255890
70 135969401
71 144025702
72 152434801
73 161206850
74 170352145
75 179881126
76 189804377
77 200132626
78 210876745
79 222047750
80 233656801
81 245715202
82 258234401
83 271225990
84 284701705
85 298673426
86 313153177
87 328153126
88 343685585
89 359763010
90 376398001
91 393603302
92 411391801
93 429776530
94 448770665
95 468387526
96 488640577
97 509543426
98 531109825
99 553353670
100 576289001
101 599930002
102 624291001
103 649386470
104 675231025
105 701839426
106 729226577
107 757407526
108 786397465
109 816211730
110 846865801
111 878375302
112 910756001
113 944023810
114 978194785
115 1013285126
116 1049311177
117 1086289426
118 1124236505
119 1163169190
120 1203104401
121 1244059202
122 1286050801
123 1329096550
124 1373213945
125 1418420626
126 1464734377
127 1512173126
128 1560754945
129 1610498050
130 1661420801
131 1713541702
132 1766879401
133 1821452690
134 1877280505
135 1934381926
136 1992776177
137 2052482626
138 2113520785
139 2175910310
140 2239671001
141 2304822802
142 2371385801
143 2439380230
144 2508826465
145 2579745026
146 2652156577
147 2726081926
148 2801542025
149 2878557970
150 2957151001
151 3037342502
152 3119154001
153 3202607170
154 3287723825
155 3374525926
156 3463035577
157 3553275026
158 3645266665
159 3739033030
160 3834596801
161 3931980802
162 4031208001
163 4132301510
164 4235284585
165 4340180626
166 4447013177
167 4555805926
168 4666582705
169 4779367490
170 4894184401
171 5011057702
172 5130011801
173 5251071250
174 5374260745
175 5499605126
176 5627129377
177 5756858626
178 5888818145
179 6023033350
180 6159529801
181 6298333202
182 6439469401
183 6582964390
184 6728844305
185 6877135426
186 7027864177
187 7181057126
188 7336740985
189 7494942610
190 7655689001
191 7819007302
192 7984924801
193 8153468930
194 8324667265
195 8498547526
196 8675137577
197 8854465426
198 9036559225
199 9221447270
200 9409158001
201 9599720002
202 9793162001
203 9989512870
204 10188801625
205 10391057426
206 10596309577
207 10804587526
208 11015920865
209 11230339330
210 11447872801
211 11668551302
212 11892405001
213 12119464210
214 12349759385
215 12583321126
216 12820180177
217 13060367426
218 13303913905
219 13550850790
220 13801209401
221 14055021202
222 14312317801
223 14573130950
224 14837492545
225 15105434626
226 15376989377
227 15652189126
228 15931066345
229 16213653650
230 16499983801
231 16790089702
232 17084004401
233 17381761090
234 17683393105
235 17988933926
236 18298417177
237 18611876626
238 18929346185
239 19250859910
240 19576452001
241 19906156802
242 20240008801
243 20578042630
244 20920293065
245 21266795026
246 21617583577
247 21972693926
248 22332161425
249 22696021570
250 23064310001
251 23437062502
252 23814315001
253 24196103570
254 24582464425
255 24973433926
256 25369048577
257 25769345026
258 26174360065
259 26584130630
260 26998693801
261 27418086802
262 27842347001
263 28271511910
264 28705619185
265 29144706626
266 29588812177
267 30037973926
268 30492230105
269 30951619090
270 31416179401
271 31885949702
272 32360968801
273 32841275650
274 33326909345
275 33817909126
276 34314314377
277 34816164626
278 35323499545
279 35836358950
280 36354782801
281 36878811202
282 37408484401
283 37943842790
284 38484926905
285 39031777426
286 39584435177
287 40142941126
288 40707336385
289 41277662210
290 41853960001
291 42436271302
292 43024637801
293 43619101330
294 44219703865
295 44826487526
296 45439494577
297 46058767426
298 46684348625
299 47316280870
300 47954607001
301 48599370002
302 49250613001
303 49908379270
304 50572712225
305 51243655426
306 51921252577
307 52605547526
308 53296584265
309 53994406930
310 54699059801
311 55410587302
312 56129034001
313 56854444610
314 57586863985
315 58326337126
316 59072909177
317 59826625426
318 60587531305
319 61355672390
320 62131094401
321 62913843202
322 63703964801
323 64501505350
324 65306511145
325 66119028626
326 66939104377
327 67766785126
328 68602117745
329 69445149250
330 70295926801
331 71154497702
332 72020909401
333 72895209490
334 73777445705
335 74667665926
336 75565918177
337 76472250626
338 77386711585
339 78309349510
340 79240213001
341 80179350802
342 81126811801
343 82082645030
344 83046899665
345 84019625026
346 85000870577
347 85990685926
348 86989120825
349 87996225170
350 89012049001
351 90036642502
352 91070056001
353 92112339970
354 93163545025
355 94223721926
356 95292921577
357 96371195026
358 97458593465
359 98555168230
360 99660970801
361 100776052802
362 101900466001
363 103034262310
364 104177493785
365 105330212626
366 106492471177
367 107664321926
368 108845817505
369 110037010690
370 111237954401
371 112448701702
372 113669305801
373 114899820050
374 116140297945
375 117390793126
376 118651359377
377 119922050626
378 121202920945
379 122494024550
380 123795415801
381 125107149202
382 126429279401
383 127761861190
384 129104949505
385 130458599426
386 131822866177
387 133197805126
388 134583471785
389 135979921810
390 137387211001
391 138805395302
392 140234530801
393 141674673730
394 143125880465
395 144588207526
396 146061711577
397 147546449426
398 149042478025
399 150549854470
400 152068636001
401 153598880002
402 155140644001
403 156693985670
404 158258962825
405 159835633426
406 161424055577
407 163024287526
408 164636387665
409 166260414530
410 167896426801
411 169544483302
412 171204643001
413 172876965010
414 174561508585
415 176258333126
416 177967498177
417 179689063426
418 181423088705
419 183169633990
420 184928759401
421 186700525202
422 188484991801
423 190282219750
424 192092269745
425 193915202626
426 195751079377
427 197599961126
428 199461909145
429 201336984850
430 203225249801
431 205126765702
432 207041594401
433 208969797890
434 210911438305
435 212866577926
436 214835279177
437 216817604626
438 218813616985
439 220823379110
440 222846954001
441 224884404802
442 226935794801
443 229001187430
444 231080646265
445 233174235026
446 235282017577
447 237404057926
448 239540420225
449 241691168770
450 243856368001
451 246036082502
452 248230377001
453 250439316370
454 252662965625
455 254901389926
456 257154654577
457 259422825026
458 261705966865
459 264004145830
460 266317427801
461 268645878802
462 270989565001
463 273348552710
464 275722908385
465 278112698626
466 280517990177
467 282938849926
468 285375344905
469 287827542290
470 290295509401
471 292779313702
472 295279022801
473 297794704450
474 300326426545
475 302874257126
476 305438264377
477 308018516626
478 310615082345
479 313228030150
480 315857428801
481 318503347202
482 321165854401
483 323845019590
484 326540912105
485 329253601426
486 331983157177
487 334729649126
488 337493147185
489 340273721410
490 343071442001
491 345886379302
492 348718603801
493 351568186130
494 354435197065
495 357319707526
496 360221788577
497 363141511426
498 366078947425
499 369034168070
500 372007245001
501 374998250002
502 378007255001
503 381034332070
504 384079553425
505 387142991426
506 390224718577
507 393324807526
508 396443331065
509 399580362130
510 402735973801
511 405910239302
512 409103232001
513 412315025410
514 415545693185
515 418795309126
516 422063947177
517 425351681426
518 428658586105
519 431984735590
520 435330204401
521 438695067202
522 442079398801
523 445483274150
524 448906768345
525 452349956626
526 455812914377
527 459295717126
528 462798440545
529 466321160450
530 469863952801
531 473426893702
532 477010059401
533 480613526290
534 484237370905
535 487881669926
536 491546500177
537 495231938626
538 498938062385
539 502664948710
540 506412675001
541 510181318802
542 513970957801
543 517781669830
544 521613532865
545 525466625026
546 529341024577
547 533236809926
548 537154059625
549 541092852370
550 545053267001
551 549035382502
552 553039278001
553 557065032770
554 561112726225
555 565182437926
556 569274247577
557 573388235026
558 577524480265
559 581683063430
560 585864064801
561 590067564802
562 594293644001
563 598542383110
564 602813862985
565 607108164626
566 611425369177
567 615765557926
568 620128812305
569 624515213890
570 628924844401
571 633357785702
572 637814119801
573 642293928850
574 646797295145
575 651324301126
576 655875029377
577 660449562626
578 665047983745
579 669670375750
580 674316821801
581 678987405202
582 683682209401
583 688401317990
584 693144814705
585 697912783426
586 702705308177
587 707522473126
588 712364362585
589 717231061010
590 722122653001
591 727039223302
592 731980856801
593 736947638530
594 741939653665
595 746956987526
596 751999725577
597 757067953426
598 762161756825
599 767281221670
600 772426434001
601 777597480002
602 782794446001
603 788017418470
604 793266484025
605 798541729426
606 803843241577
607 809171107526
608 814525414465
609 819906249730
610 825313700801
611 830747855302
612 836208801001
613 841696625810
614 847211417785
615 852753265126
616 858322256177
617 863918479426
618 869542023505
619 875192977190
620 880871429401
621 886577469202
622 892311185801
623 898072668550
624 903862006945
625 909679290626
626 915524609377
627 921398053126
628 927299711945
629 933229676050
630 939188035801
631 945174881702
632 951190304401
633 957234394690
634 963307243505
635 969408941926
636 975539581177
637 981699252626
638 987888047785
639 994106058310
640 1000353376001
641 1006630092802
642 1012936300801
643 1019272092230
644 1025637559465
645 1032032795026
646 1038457891577
647 1044912941926
648 1051398039025
649 1057913275970
650 1064458746001
651 1071034542502
652 1077640759001
653 1084277489170
654 1090944826825
655 1097642865926
656 1104371700577
657 1111131425026
658 1117922133665
659 1124743921030
660 1131596881801
661 1138481110802
662 1145396703001
663 1152343753510
664 1159322357585
665 1166332610626
666 1173374608177
667 1180448445926
668 1187554219705
669 1194692025490
670 1201861959401
671 1209064117702
672 1216298596801
673 1223565493250
674 1230864903745
675 1238196925126
676 1245561654377
677 1252959188626
678 1260389625145
679 1267853061350
680 1275349594801
681 1282879323202
682 1290442344401
683 1298038756390
684 1305668657305
685 1313332145426
686 1321029319177
687 1328760277126
688 1336525117985
689 1344323940610
690 1352156844001
691 1360023927302
692 1367925289801
693 1375861030930
694 1383831250265
695 1391836047526
696 1399875522577
697 1407949775426
698 1416058906225
699 1424203015270
700 1432382203001
701 1440596570002
702 1448846217001
703 1457131244870
704 1465451754625
705 1473807847426
706 1482199624577
707 1490627187526
708 1499090637865
709 1507590077330
710 1516125607801
711 1524697331302
712 1533305350001
713 1541949766210
714 1550630682385
715 1559348201126
716 1568102425177
717 1576893457426
718 1585721400905
719 1594586358790
720 1603488434401
721 1612427731202
722 1621404352801
723 1630418402950
724 1639469985545
725 1648559204626
726 1657686164377
727 1666850969126
728 1676053723345
729 1685294531650
730 1694573498801
731 1703890729702
732 1713246329401
733 1722640403090
734 1732073056105
735 1741544393926
736 1751054522177
737 1760603546626
738 1770191573185
739 1779818707910
740 1789485057001
741 1799190726802
742 1808935823801
743 1818720454630
744 1828544726065
745 1838408745026
746 1848312618577
747 1858256453926
748 1868240358425
749 1878264439570
750 1888328805001
751 1898433562502
752 1908578820001
753 1918764685570
754 1928991267425
755 1939258673926
756 1949567013577
757 1959916395026
758 1970306927065
759 1980738718630
760 1991211878801
761 2001726516802
762 2012282742001
763 2022880663910
764 2033520392185
765 2044202036626
766 2054925707177
767 2065691513926
768 2076499567105
769 2087349977090
770 2098242854401
771 2109178309702
772 2120156453801
773 2131177397650
774 2142241252345
775 2153348129126
776 2164498139377
777 2175691394626
778 2186928006545
779 2198208086950
780 2209531747801
781 2220899101202
782 2232310259401
783 2243765334790
784 2255264439905
785 2266807687426
786 2278395190177
787 2290027061126
788 2301703413385
789 2313424360210
790 2325190015001
791 2337000491302
792 2348855902801
793 2360756363330
794 2372701986865
795 2384692887526
796 2396729179577
797 2408810977426
798 2420938395625
799 2433111548870
800 2445330552001
801 2457595520002
802 2469906568001
803 2482263811270
804 2494667365225
805 2507117345426
806 2519613867577
807 2532157047526
808 2544747001265
809 2557383844930
810 2570067694801
811 2582798667302
812 2595576879001
813 2608402446610
814 2621275486985
815 2634196117126
816 2647164454177
817 2660180615426
818 2673244718305
819 2686356880390
820 2699517219401
821 2712725853202
822 2725982899801
823 2739288477350
824 2752642704145
825 2766045698626
826 2779497579377
827 2792998465126
828 2806548474745
829 2820147727250
830 2833796341801
831 2847494437702
832 2861242134401
833 2875039551490
834 2888886808705
835 2902784025926
836 2916731323177
837 2930728820626
838 2944776638585
839 2958874897510
840 2973023718001
841 2987223220802
842 3001473526801
843 3015774757030
844 3030127032665
845 3044530475026
846 3058985205577
847 3073491345926
848 3088049017825
849 3102658343170
850 3117319444001
851 3132032442502
852 3146797461001
853 3161614621970
854 3176484048025
855 3191405861926
856 3206380186577
857 3221407145026
858 3236486860465
859 3251619456230
860 3266805055801
861 3282043782802
862 3297335761001
863 3312681114310
864 3328079966785
865 3343532442626
866 3359038666177
867 3374598761926
868 3390212854505
869 3405881068690
870 3421603529401
871 3437380361702
872 3453211690801
873 3469097642050
874 3485038340945
875 3501033913126
876 3517084484377
877 3533190180626
878 3549351127945
879 3565567452550
880 3581839280801
881 3598166739202
882 3614549954401
883 3630989053190
884 3647484162505
885 3664035409426
886 3680642921177
887 3697306825126
888 3714027248785
889 3730804319810
890 3747638166001
891 3764528915302
892 3781476695801
893 3798481635730
894 3815543863465
895 3832663507526
896 3849840696577
897 3867075559426
898 3884368225025
899 3901718822470
900 3919127481001
901 3936594330002
902 3954119499001
903 3971703117670
904 3989345315825
905 4007046223426
906 4024805970577
907 4042624687526
908 4060502504665
909 4078439552530
910 4096435961801
911 4114491863302
912 4132607388001
913 4150782667010
914 4169017831585
915 4187313013126
916 4205668343177
917 4224083953426
918 4242559975705
919 4261096541990
920 4279693784401
921 4298351835202
922 4317070826801
923 4335850891750
924 4354692162745
925 4373594772626
926 4392558854377
927 4411584541126
928 4430671966145
929 4449821262850
930 4469032564801
931 4488306005702
932 4507641719401
933 4527039839890
934 4546500501305
935 4566023837926
936 4585609984177
937 4605259074626
938 4624971243985
939 4644746627110
940 4664585359001
941 4684487574802
942 4704453409801
943 4724482999430
944 4744576479265
945 4764733985026
946 4784955652577
947 4805241617926
948 4825592017225
949 4846006986770
950 4866486663001
951 4887031182502
952 4907640682001
953 4928315298370
954 4949055168625
955 4969860429926
956 4990731219577
957 5011667675026
958 5032669933865
959 5053738133830
960 5074872412801
961 5096072908802
962 5117339760001
963 5138673104710
964 5160073081385
965 5181539828626
966 5203073485177
967 5224674189926
968 5246342081905
969 5268077300290
970 5289879984401
971 5311750273702
972 5333688307801
973 5355694226450
974 5377768169545
975 5399910277126
976 5422120689377
977 5444399546626
978 5466746989345
979 5489163158150
980 5511648193801
981 5534202237202
982 5556825429401
983 5579517911590
984 5602279825105
985 5625111311426
986 5648012512177
987 5670983569126
988 5694024624185
989 5717135819410
990 5740317297001
991 5763569199302
992 5786891668801
993 5810284848130
994 5833748880065
995 5857283907526
996 5880890073577
997 5904567521426
998 5928316394425
999 5952136836070
1000 5976028990001