0 1
1 132
2 903
3 3304
4 8925
5 20076
6 39907
7 72528
8 123129
9 198100
10 305151
11 453432
12 653653
13 918204
14 1261275
15 1698976
16 2249457
17 2933028
18 3772279
19 4792200
20 6020301
21 7486732
22 9224403
23 11269104
24 13659625
25 16437876
26 19649007
27 23341528
28 27567429
29 32382300
30 37845451
31 44020032
32 50973153
33 58776004
34 67503975
35 77236776
36 88058557
37 100058028
38 113328579
39 127968400
40 144080601
41 161773332
42 181159903
43 202358904
44 225494325
45 250695676
46 278098107
47 307842528
48 340075729
49 374950500
50 412625751
51 453266632
52 497044653
53 544137804
54 594730675
55 649014576
56 707187657
57 769455028
58 836028879
59 907128600
60 982980901
61 1063819932
62 1149887403
63 1241432704
64 1338713025
65 1441993476
66 1551547207
67 1667655528
68 1790608029
69 1920702700
70 2058246051
71 2203553232
72 2356948153
73 2518763604
74 2689341375
75 2869032376
76 3058196757
77 3257204028
78 3466433179
79 3686272800
80 3917121201
81 4159386532
82 4413486903
83 4679850504
84 4958915725
85 5251131276
86 5556956307
87 5876860528
88 6211324329
89 6560838900
90 6925906351
91 7307039832
92 7704763653
93 8119613404
94 8552136075
95 9002890176
96 9472445857
97 9961385028
98 10470301479
99 10999801000
100 11550501501
101 12123033132
102 12718038403
103 13336172304
104 13978102425
105 14644509076
106 15336085407
107 16053537528
108 16797584629
109 17568959100
110 18368406651
111 19196686432
112 20054571153
113 20942847204
114 21862314775
115 22813787976
116 23798094957
117 24816078028
118 25868593779
119 26956513200
120 28080721801
121 29242119732
122 30441621903
123 31680158104
124 32958673125
125 34278126876
126 35639494507
127 37043766528
128 38491948929
129 39985063300
130 41524146951
131 43110253032
132 44744450653
133 46427825004
134 48161477475
135 49946525776
136 51784104057
137 53675363028
138 55621470079
139 57623609400
140 59682982101
141 61800806332
142 63978317403
143 66216767904
144 68517427825
145 70881584676
146 73310543607
147 75805627528
148 78368177229
149 80999551500
150 83701127251
151 86474299632
152 89320482153
153 92241106804
154 95237624175
155 98311503576
156 101464233157
157 104697320028
158 108012290379
159 111410689600
160 114894082401
161 118464052932
162 122122204903
163 125870161704
164 129709566525
165 133642082476
166 137669392707
167 141793200528
168 146015229529
169 150337223700
170 154760947551
171 159288186232
172 163920745653
173 168660452604
174 173509154875
175 178468721376
176 183541042257
177 188728029028
178 194031614679
179 199453753800
180 204996422701
181 210661619532
182 216451364403
183 222367699504
184 228412689225
185 234588420276
186 240897001807
187 247340565528
188 253921265829
189 260641279900
190 267502807851
191 274508072832
192 281659321153
193 288958822404
194 296408869575
195 304011779176
196 311769891357
197 319685570028
198 327761202979
199 335999202000
200 344402003001
201 352972066132
202 361711875903
203 370623941304
204 379710795925
205 388974998076
206 398419130907
207 408045802528
208 417857646129
209 427857320100
210 438047508151
211 448430919432
212 459010288653
213 469788376204
214 480767968275
215 491951876976
216 503342940457
217 514944023028
218 526758015279
219 538787834200
220 551036423301
221 563506752732
222 576201819403
223 589124647104
224 602278286625
225 615665815876
226 629290340007
227 643154991528
228 657262930429
229 671617344300
230 686221448451
231 701078486032
232 716191728153
233 731564474004
234 747200050975
235 763101814776
236 779273149557
237 795717468028
238 812438211579
239 829438850400
240 846722883601
241 864293839332
242 882155274903
243 900310776904
244 918763961325
245 937518473676
246 956577989107
247 975946212528
248 995626878729
249 1015623752500
250 1035940628751
251 1056581332632
252 1077549719653
253 1098849675804
254 1120485117675
255 1142459992576
256 1164778278657
257 1187443985028
258 1210461151879
259 1233833850600
260 1257566183901
261 1281662285932
262 1306126322403
263 1330962490704
264 1356175020025
265 1381768171476
266 1407746238207
267 1434113545528
268 1460874451029
269 1488033344700
270 1515594649051
271 1543562819232
272 1571942343153
273 1600737741604
274 1629953568375
275 1659594410376
276 1689664887757
277 1720169654028
278 1751113396179
279 1782500834800
280 1814336724201
281 1846625852532
282 1879373041903
283 1912583148504
284 1946261062725
285 1980411709276
286 2015040047307
287 2050151070528
288 2085749807329
289 2121841320900
290 2158430709351
291 2195523105832
292 2233123678653
293 2271237631404
294 2309870203075
295 2349026668176
296 2388712336857
297 2428932555028
298 2469692704479
299 2510998203000
300 2552854504501
301 2595267099132
302 2638241513403
303 2681783310304
304 2725898089425
305 2770591487076
306 2815869176407
307 2861736867528
308 2908200307629
309 2955265281100
310 3002937609651
311 3051223152432
312 3100127806153
313 3149657505204
314 3199818221775
315 3250615965976
316 3302056785957
317 3354146768028
318 3406892036779
319 3460298755200
320 3514373124801
321 3569121385732
322 3624549816903
323 3680664736104
324 3737472500125
325 3794979504876
326 3853192185507
327 3912117016528
328 3971760511929
329 4032129225300
330 4093229749951
331 4155068719032
332 4217652805653
333 4280988723004
334 4345083224475
335 4409943103776
336 4475575195057
337 4541986373028
338 4609183553079
339 4677173691400
340 4745963785101
341 4815560872332
342 4885972032403
343 4957204385904
344 5029265094825
345 5102161362676
346 5175900434607
347 5250489597528
348 5325936180229
349 5402247553500
350 5479431130251
351 5557494365632
352 5636444757153
353 5716289844804
354 5797037211175
355 5878694481576
356 5961269324157
357 6044769450028
358 6129202613379
359 6214576611600
360 6300899285401
361 6388178518932
362 6476422239903
363 6565638419704
364 6655835073525
365 6747020260476
366 6839202083707
367 6932388690528
368 7026588272529
369 7121809065700
370 7218059350551
371 7315347452232
372 7413681740653
373 7513070630604
374 7613522581875
375 7715046099376
376 7817649733257
377 7921342079028
378 8026131777679
379 8132027515800
380 8239038025701
381 8347172085532
382 8456438519403
383 8566846197504
384 8678404036225
385 8791120998276
386 8905006092807
387 9020068375528
388 9136316948829
389 9253760961900
390 9372409610851
391 9492272138832
392 9613357836153
393 9735676040404
394 9859236136575
395 9984047557176
396 10110119782357
397 10237462340028
398 10366084805979
399 10495996804000
400 10627208006001
401 10759728132132
402 10893566950903
403 11028734279304
404 11165239982925
405 11303093976076
406 11442306221907
407 11582886732528
408 11724845569129
409 11868192842100
410 12012938711151
411 12159093385432
412 12306667123653
413 12455670234204
414 12606113075275
415 12758006054976
416 12911359631457
417 13066184313028
418 13222490658279
419 13380289276200
420 13539590826301
421 13700406018732
422 13862745614403
423 14026620425104
424 14192041313625
425 14359019193876
426 14527565031007
427 14697689841528
428 14869404693429
429 15042720706300
430 15217649051451
431 15394200952032
432 15572387683153
433 15752220572004
434 15933710997975
435 16116870392776
436 16301710240557
437 16488242078028
438 16676477494579
439 16866428132400
440 17058105686601
441 17251521905332
442 17446688589903
443 17643617594904
444 17842320828325
445 18042810251676
446 18245097880107
447 18449195782528
448 18655116081729
449 18862870954500
450 19072472631751
451 19283933398632
452 19497265594653
453 19712481613804
454 19929593904675
455 20148614970576
456 20369557369657
457 20592433715028
458 20817256674879
459 21044038972600
460 21272793386901
461 21503532751932
462 21736269957403
463 21971017948704
464 22207789727025
465 22446598349476
466 22687456929207
467 22930378635528
468 23175376694029
469 23422464386700
470 23671655052051
471 23922962085232
472 24176398938153
473 24431979119604
474 24689716195375
475 24949623788376
476 25211715578757
477 25476005304028
478 25742506759179
479 26011233796800
480 26282200327201
481 26555420318532
482 26830907796903
483 27108676846504
484 27388741609725
485 27671116287276
486 27955815138307
487 28242852480528
488 28532242690329
489 28824000202900
490 29118139512351
491 29414675171832
492 29713621793653
493 30014994049404
494 30318806670075
495 30625074446176
496 30933812227857
497 31245034925028
498 31558757507479
499 31874995005000
500 32193762507501
501 32515075165132
502 32838948188403
503 33165396848304
504 33494436476425
505 33826082465076
506 34160350267407
507 34497255397528
508 34836813430629
509 35179040003100
510 35523950812651
511 35871561618432
512 36221888241153
513 36574946563204
514 36930752528775
515 37289322143976
516 37650671476957
517 38014816658028
518 38381773879779
519 38751559397200
520 39124189527801
521 39499680651732
522 39878049211903
523 40259311714104
524 40643484727125
525 41030584882876
526 41420628876507
527 41813633466528
528 42209615474929
529 42608591787300
530 43010579352951
531 43415595185032
532 43823656360653
533 44234780021004
534 44648983371475
535 45066283681776
536 45486698286057
537 45910244583028
538 46336940036079
539 46766802173400
540 47199848588101
541 47636096938332
542 48075564947403
543 48518270403904
544 48964231161825
545 49413465140676
546 49865990325607
547 50321824767528
548 50780986583229
549 51243493955500
550 51709365133251
551 52178618431632
552 52651272232153
553 53127344982804
554 53606855198175
555 54089821459576
556 54576262415157
557 55066196780028
558 55559643336379
559 56056620933600
560 56557148488401
561 57061244984932
562 57568929474903
563 58080221077704
564 58595138980525
565 59113702438476
566 59635930774707
567 60161843380528
568 60691459715529
569 61224799307700
570 61761881753551
571 62302726718232
572 62847353935653
573 63395783208604
574 63948034408875
575 64504127477376
576 65064082424257
577 65627919329028
578 66195658340679
579 66767319677800
580 67342923628701
581 67922490551532
582 68506040874403
583 69093595095504
584 69685173783225
585 70280797576276
586 70880487183807
587 71484263385528
588 72092147031829
589 72704159043900
590 73320320413851
591 73940652204832
592 74565175551153
593 75193911658404
594 75826881803575
595 76464107335176
596 77105609673357
597 77751410310028
598 78401530808979
599 79055992806000
600 79714818009001
601 80378028198132
602 81045645225903
603 81717691017304
604 82394187569925
605 83075156954076
606 83760621312907
607 84450602862528
608 85145123892129
609 85844206764100
610 86547873914151
611 87256147851432
612 87969051158653
613 88686606492204
614 89408836582275
615 90135764232976
616 90867412322457
617 91603803803028
618 92344961701279
619 93090909118200
620 93841669229301
621 94597265284732
622 95357720609403
623 96123058603104
624 96893302740625
625 97668476571876
626 98448603722007
627 99233707891528
628 100023812856429
629 100818942468300
630 101619120654451
631 102424371418032
632 103234718838153
633 104050187070004
634 104870800344975
635 105696582970776
636 106527559331557
637 107363753888028
638 108205191177579
639 109051895814400
640 109903892489601
641 110761205971332
642 111623861104903
643 112491882812904
644 113365296095325
645 114244126029676
646 115128397771107
647 116018136552528
648 116913367684729
649 117814116556500
650 118720408634751
651 119632269464632
652 120549724669653
653 121472799951804
654 122401521091675
655 123335913948576
656 124276004460657
657 125221818645028
658 126173382597879
659 127130722494600
660 128093864589901
661 129062835217932
662 130037660792403
663 131018367806704
664 132004982834025
665 132997532527476
666 133996043620207
667 135000542925528
668 136011057337029
669 137027613828700
670 138050239455051
671 139078961351232
672 140113806733153
673 141154802897604
674 142201977222375
675 143255357166376
676 144314970269757
677 145380844154028
678 146453006522179
679 147531485158800
680 148616307930201
681 149707502784532
682 150805097751903
683 151909120944504
684 153019600556725
685 154136564865276
686 155260042229307
687 156390061090528
688 157526649973329
689 158669837484900
690 159819652315351
691 160976123237832
692 162139279108653
693 163309148867404
694 164485761537075
695 165669146224176
696 166859332118857
697 168056348495028
698 169260224710479
699 170470990207000
700 171688674510501
701 172913307231132
702 174144918063403
703 175383536786304
704 176629193263425
705 177881917443076
706 179141739358407
707 180408689127528
708 181682796953629
709 182964093125100
710 184252608015651
711 185548372084432
712 186851415876153
713 188161770021204
714 189479465235775
715 190804532321976
716 192137002167957
717 193476905748028
718 194824274122779
719 196179138439200
720 197541529930801
721 198911479917732
722 200289019806903
723 201674181092104
724 203066995354125
725 204467494260876
726 205875709567507
727 207291673116528
728 208715416837929
729 210146972749300
730 211586372955951
731 213033649651032
732 214488835115653
733 215951961719004
734 217423061918475
735 218902168259776
736 220389313377057
737 221884529993028
738 223387850919079
739 224899309055400
740 226418937391101
741 227946769004332
742 229482837062403
743 231027174821904
744 232579815628825
745 234140792918676
746 235710140216607
747 237287891137528
748 238874079386229
749 240468738757500
750 242071903136251
751 243683606497632
752 245303882907153
753 246932766520804
754 248570291585175
755 250216492437576
756 251871403506157
757 253535059310028
758 255207494459379
759 256888743655600
760 258578841691401
761 260277823450932
762 261985723909903
763 263702578135704
764 265428421287525
765 267163288616476
766 268907215465707
767 270660237270528
768 272422389558529
769 274193707949700
770 275974228156551
771 277763985984232
772 279563017330653
773 281371358186604
774 283189044635875
775 285016112855376
776 286852599115257
777 288698539779028
778 290553971303679
779 292418930239800
780 294293453231701
781 296177577017532
782 298071338429403
783 299974774393504
784 301887921930225
785 303810818154276
786 305743500274807
787 307686005595528
788 309638371514829
789 311600635525900
790 313572835216851
791 315555008270832
792 317547192466153
793 319549425676404
794 321561745870575
795 323584191113176
796 325616799564357
797 327659609480028
798 329712659211979
799 331775987208000
800 333849632012001
801 335933632264132
802 338028026700903
803 340132854155304
804 342248153556925
805 344373963932076
806 346510324403907
807 348657274192528
808 350814852615129
809 352983099086100
810 355162053117151
811 357351754317432
812 359552242393653
813 361763557150204
814 363985738489275
815 366218826410976
816 368462861013457
817 370717882493028
818 372983931144279
819 375261047360200
820 377549271632301
821 379848644550732
822 382159206804403
823 384480999181104
824 386814062567625
825 389158437949876
826 391514166413007
827 393881289141528
828 396259847419429
829 398649882630300
830 401051436257451
831 403464549884032
832 405889265193153
833 408325623968004
834 410773668091975
835 413233439548776
836 415704980422557
837 418188332898028
838 420683539260579
839 423190641896400
840 425709683292601
841 428240706037332
842 430783752819903
843 433338866430904
844 435906089762325
845 438485465807676
846 441077037662107
847 443680848522528
848 446296941687729
849 448925360558500
850 451566148637751
851 454219349530632
852 456885006944653
853 459563164689804
854 462253866678675
855 464957156926576
856 467673079551657
857 470401678775028
858 473142998920879
859 475897084416600
860 478663979792901
861 481443729683932
862 484236378827403
863 487041972064704
864 489860554341025
865 492692170705476
866 495536866311207
867 498394686415528
868 501265676380029
869 504149881670700
870 507047347858051
871 509958120617232
872 512882245728153
873 515819769075604
874 518770736649375
875 521735194544376
876 524713188960757
877 527704766204028
878 530709972685179
879 533728854920800
880 536761459533201
881 539807833250532
882 542868022906903
883 545942075442504
884 549030037903725
885 552131957443276
886 555247881320307
887 558377856900528
888 561521931656329
889 564680153166900
890 567852569118351
891 571039227303832
892 574240175623653
893 577455462085404
894 580685134804075
895 583929242002176
896 587187832009857
897 590460953265028
898 593748654313479
899 597050983809000
900 600367990513501
901 603699723297132
902 607046231138403
903 610407563124304
904 613783768450425
905 617174896421076
906 620580996449407
907 624002118057528
908 627438310876629
909 630889624647100
910 634356109218651
911 637837814550432
912 641334790711153
913 644847087879204
914 648374756342775
915 651917846499976
916 655476408858957
917 659050494038028
918 662640152765779
919 666245435881200
920 669866394333801
921 673503079183732
922 677155541601903
923 680823832870104
924 684508004381125
925 688208107638876
926 691924194258507
927 695656315966528
928 699404524600929
929 703168872111300
930 706949410558951
931 710746192117032
932 714559269070653
933 718388693817004
934 722234518865475
935 726096796837776
936 729975580468057
937 733870922603028
938 737782876202079
939 741711494337400
940 745656830194101
941 749618937070332
942 753597868377403
943 757593677639904
944 761606418495825
945 765636144696676
946 769682910107607
947 773746768707528
948 777827774589229
949 781925981959500
950 786041445139251
951 790174218563632
952 794324356782153
953 798491914458804
954 802676946372175
955 806879507415576
956 811099652597157
957 815337437040028
958 819592915982379
959 823866144777600
960 828157178894401
961 832466073916932
962 836792885544903
963 841137669593704
964 845500481994525
965 849881378794476
966 854280416156707
967 858697650360528
968 863133137801529
969 867586934991700
970 872059098559551
971 876549685250232
972 881058751925653
973 885586355564604
974 890132553262875
975 894697402233376
976 899280959806257
977 903883283429028
978 908504430666679
979 913144459201800
980 917803426834701
981 922481391483532
982 927178411184403
983 931894544091504
984 936629848477225
985 941384382732276
986 946158205365807
987 950951375005528
988 955763950397829
989 960595990407900
990 965447554019851
991 970318700336832
992 975209488581153
993 980119978094404
994 985050228337575
995 990000298891176
996 994970249455357
997 999960139850028
998 1004970030014979
999 1009999980010000
1000 1015050050015001