0 10
1 80
2 365
3 1246
4 3535
5 8800
6 19855
7 41470
8 81367
9 151580
10 270270
11 464100
12 771290
13 1245488
14 1960610
15 3016820
16 4547840
17 6729800
18 9791859
19 14028850
20 19816225
21 27627600
22 38055225
23 51833730
24 69867525
25 93262260
26 123360780
27 161784040
28 210477476
29 271763360
30 348399700
31 443646280
32 561338470
33 705969472
34 882781705
35 1097868070
36 1358283875
37 1672170240
38 2048889843
39 2499175910
40 3035295395
41 3671227340
42 4422857450
43 5308189964
44 6347577950
45 7563973200
46 8983196950
47 10634232700
48 12549542460
49 14765407800
50 17322297135
51 20265260730
52 23644354965
53 27515097456
54 31938954685
55 36983863850
56 42724790705
57 49244325220
58 56633316952
59 64991552080
60 74428474120
61 85063950400
62 97029086440
63 110467090448
64 125534190210
65 142400604720
66 161251572965
67 182288442350
68 205729819319
69 231812784800
70 260794177175
71 292951945550
72 328586576175
73 368022594940
74 411610148950
75 459726670260
76 512778624930
77 571203350640
78 635470986186
79 706086496260
80 783591795000
81 868567971880
82 961637623595
83 1063467295682
84 1174770037705
85 1296308075920
86 1428895607425
87 1573401719890
88 1730753441053
89 1901938922260
90 2088010760420
91 2290089462840
92 2509367059500
93 2747110867424
94 3004667411900
95 3283466509400
96 3585025517150
97 3910953754400
98 4262957100545
99 4642842775350
100 5052524306635
101 5494026690880
102 5969491752315
103 6481183706166
104 7031494931835
105 7622951961900
106 8258221692930
107 8940117824220
108 9671607530662
109 10455818376080
110 11296045473470
111 12195758898700
112 13158611364340
113 14188446160408
114 15289305368935
115 16465438359370
116 17721310571965
117 19061612596400
118 20491269553029
119 22015450784250
120 23639579863625
121 25369344930500
122 27210709358000
123 29169922762400
124 31253532362000
125 33468394693760
126 35821687696080
127 38320923166240
128 40973959601146
129 43789015430160
130 46774682648925
131 49939940863230
132 53294171752095
133 56847173959392
134 60609178423455
135 64590864154270
136 68803374467975
137 73258333688540
138 77967864326638
139 82944604745860
140 88201727326570
141 93752957137840
142 99612591128050
143 105795517844884
144 112317237695600
145 119193883758600
146 126442243157475
147 134079779008850
148 142124652955505
149 150595748296400
150 159512693725385
151 168895887690530
152 178766523386165
153 189146614389876
154 200059020956860
155 211527476984200
156 223576617657780
157 236232007794720
158 249520170894372
159 263468618911080
160 278105882762070
161 293461543584000
162 309566264751865
163 326451824674118
164 344151150378035
165 362698351899520
166 382128757491715
167 402478949666950
168 423786802086739
169 446091517314700
170 469433665447450
171 493855223638700
172 519399616531950
173 546111757617360
174 574038091528550
175 603226637295260
176 633727032567980
177 665590578830840
178 698870287619231
179 733620927758810
180 769899073642725
181 807763154564080
182 847273505120845
183 888492416710602
184 931484190132705
185 976315189315620
186 1023053896187400
187 1071770966707440
188 1122539288077848
189 1175434037152960
190 1230532740065720
191 1287915333089840
192 1347664224756850
193 1409864359247344
194 1474603281075925
195 1541971201089550
196 1612061063799175
197 1684968616064800
198 1760792477154215
199 1839634210195950
200 1921598395047135
201 2006792702597180
202 2095327970528390
203 2187318280554836
204 2282881037161010
205 2382137047862000
206 2485210605007130
207 2592229569149220
208 2703325454001832
209 2818633513007080
210 2938292827536795
211 3062446396750050
212 3191241229130265
213 3324828435725328
214 3463363325114385
215 3607005500125170
216 3755918956325965
217 3910272182316500
218 4070238261842324
219 4235994977757400
220 4407724917859900
221 4585615582626400
222 4769859494869900
223 4960654311347320
224 5158202936342350
225 5362713637249760
226 5574400162187505
227 5793481859663190
228 6020183800321691
229 6254736900800960
230 6497378049723275
231 6748350235849430
232 7007902678423595
233 7276290959736812
234 7553777159937330
235 7840629994116220
236 8137124951696950
237 8443544438157840
238 8760177919116558
239 9087322066806060
240 9425280908971620
241 9774365980218840
242 10134896475842775
243 10507199408168554
244 10891609765434125
245 11288470673246000
246 11698133558639125
247 12120958316772250
248 12557313480290425
249 13007576391386500
250 13472133376593760
251 13951379924342080
252 14445720865310240
253 14955570555607296
254 15481353062816160
255 16023502354932800
256 16582462492234730
257 17158687822112720
258 17752643176899917
259 18364804074732830
260 18995656923478895
261 19645699227765600
262 20315439799146415
263 21005398969439038
264 21716108807271735
265 22448113337873820
266 23201968766146590
267 23978243703051300
268 24777519395351034
269 25600389958743600
270 26447462614422850
271 27319357929106100
272 28216710058565600
273 29140166994702280
274 30090390816200275
275 31068057942801010
276 32073859393235905
277 33108501046857040
278 34172703909005401
279 35267204380156610
280 36392754528884325
281 37550122368681780
282 38740092138682220
283 39963464588319272
284 41221057265968580
285 42513704811612320
286 43842259253568500
287 45207590309327240
288 46610585690536518
289 48052151412180160
290 49533212105991145
291 51054711338143590
292 52617611931267075
293 54222896290827264
294 55871566735917075
295 57564645834502950
296 59303176743171075
297 61088223551418700
298 62920871630536010
299 64802227987124300
300 66733421621296510
301 68715603889606480
302 70749948872753590
303 72837653748109756
304 74979939167116060
305 77178049637596600
306 79433253911037455
307 81746845374878970
308 84120142449869877
309 86554488992532080
310 89051254702785245
311 91611835536780650
312 94237654124994065
313 96930160195627748
314 99690831003371960
315 102521171763576720
316 105422716091884840
317 108397026449377600
318 111445694593284744
319 114570342033310800
320 117772620493630050
321 121054212380602800
322 124416831256265925
323 127862222317650990
324 131392162881983575
325 135008462877817760
326 138712965342160055
327 142507546923637390
328 146394118391764111
329 150374625152363260
330 154451047769197750
331 158625402491867380
332 162899741790027970
333 167276154893989232
334 171756768341748330
335 176343746532516420
336 181039292286795800
337 185845647413065640
338 190765093281134603
339 195799951402219010
340 200952584015805545
341 206225394683357840
342 211620828888926625
343 217141374646723474
344 222789563115718525
345 228567969221322900
346 234479212284216900
347 240525956656385400
348 246710912364422220
349 253036835760165600
350 259506530178727260
351 266122846603977880
352 272888684341552190
353 279806991699437216
354 286880766676207585
355 294113057656972150
356 301506964117096555
357 309065637333766720
358 316792281105458587
359 324690152479379830
360 332762562486949595
361 341012876887382700
362 349444516919445090
363 358060960061447708
364 366865740799546310
365 375862451404415120
366 385054742716362590
367 394446324938957900
368 404040968441237204
369 413842504568559000
370 423854826462178375
371 434081889887610250
372 444527714071852125
373 455196382549537200
374 466092044018089125
375 477218913201950010
376 488581271725953705
377 500183468997916740
378 512029923100519696
379 524125121692552160
380 536473622919594800
381 549080056334212480
382 561949123825732720
383 575085600559684192
384 588494335926970330
385 602180254502853520
386 616148357015825725
387 630403721326441790
388 644951503416192063
389 659796938386491360
390 674945341467861695
391 690402109039386590
392 706172719658515175
393 722262735101294684
394 738677801413110350
395 755423649970012100
396 772506098550707850
397 789931052419303600
398 807704505418870930
399 825832541075922900
400 844321333715879760
401 863177149589606280
402 882406348011102915
403 902015382506433426
404 922010801973971985
405 942399251856053200
406 963187475322108905
407 984382314463375970
408 1005990711499259797
409 1028019709995438580
410 1050476456093793820
411 1073368199754253000
412 1096702296008630740
413 1120486206226555168
414 1144727499393566660
415 1169433853401476520
416 1194613056351073590
417 1220273007867267200
418 1246421720426755289
419 1273067320698306950
420 1300218050895749075
421 1327882270143747200
422 1356068455856471075
423 1384785205129235910
424 1414041236143210675
425 1443845389583285260
426 1474206630069188730
427 1505134047599951340
428 1536636859011803406
429 1568724409449604560
430 1601406173851897350
431 1634691758449679580
432 1668590902278990220
433 1703113478707404152
434 1738269496974531455
435 1774069103746617370
436 1810522584685339525
437 1847640366030899440
438 1885433016199505773
439 1923911247395347210
440 1963085917237153345
441 2002968030399442340
442 2043568740268554600
443 2084899350613572144
444 2126971317272223800
445 2169796249851876800
446 2213385913445715800
447 2257752230364210800
448 2302907281881975890
449 2348863310000121200
450 2395632719224200885
451 2443228078357860430
452 2491662122312287015
453 2540947753931567136
454 2591098045834056135
455 2642126242269864750
456 2694045760994568255
457 2746870195159244220
458 2800613315216945382
459 2855289070845714580
460 2910911592888249170
461 2967495195308322800
462 3025054377164072890
463 3083603824598262628
464 3143158412845626760
465 3203733208257410920
466 3265343470343214715
467 3328004653830249250
468 3391732410740120249
469 3456542592483248400
470 3522451251971039025
471 3589474645745913650
472 3657629236129316525
473 3726931693387809620
474 3797398897917370100
475 3869047942446004760
476 3941896134254796380
477 4015960997417497440
478 4091260275058787116
479 4167811931631307960
480 4245634155211599150
481 4324745359815043680
482 4405164187729947345
483 4486909511870867862
484 4570000438151312955
485 4654456307875926720
486 4740296700152284075
487 4827541434322413590
488 4916210572414169483
489 5006324421612574060
490 5097903536751252370
491 5190968722824081340
492 5285541037517176150
493 5381641793761337104
494 5479292562305080750
495 5578515174308379500
496 5679331723957234500
497 5781764571099207000
498 5885836343900033975
499 5991569941521454250
500 6098988536820371885
501 6208115579069484080
502 6318974796699501365
503 6431590200063088346
504 6545986084220653785
505 6662187031748119300
506 6780217915566796480
507 6900103901795502720
508 7021870452625046592
509 7145543329215214080
510 7271148594614387520
511 7398712616701929600
512 7528262071153465290
513 7659823944429195088
514 7793425536785373485
515 7929094465309087070
516 8066858666976467215
517 8206746401734472800
518 8348786255606378959
519 8493007143821108350
520 8639438313966541975
521 8788109349166947100
522 8939050171284660350
523 9092291044146164580
524 9247862576792698650
525 9405795726755539760
526 9566121803356098530
527 9728872471030967540
528 9894079752682064576
529 10061776033052012360
530 10231994062124897075
531 10404766958552548530
532 10580128213106485345
533 10758111692155669072
534 10938751641170211705
535 11122082688251181570
536 11308139847686653125
537 11496958523534146740
538 11688574513229605068
539 11883024011223053160
540 12080343612641090020
541 12280570316976359840
542 12483741531804151700
543 12689895076526277064
544 12899069186142374950
545 13111302515048795200
546 13326634140865210825
547 13545103568289110950
548 13766750732978326435
549 13991616005461740800
550 14219740195078339635
551 14451164553944752230
552 14685930780951439715
553 14924081025787684556
554 15165657892995536810
555 15410704446052873100
556 15659264211485724830
557 15911381183010032720
558 16167099825702985302
559 16426465080204099580
560 16689522366946202620
561 16956317590416473400
562 17226897143447704815
563 17501307911539946298
564 17779597277212688085
565 18061813124387748720
566 18348003842803027965
567 18638218332457287850
568 18932506008086125169
569 19230916803669299300
570 19533501176969579800
571 19840310114103278800
572 20151395134142633800
573 20466808293750207040
574 20786602191845468200
575 21110829974303727760
576 21439545338687588930
577 21772802539011086640
578 22110656390536682661
579 22453162274605286510
580 22800376143499472375
581 23152354525340062880
582 23509154529016251095
583 23870833849149432782
584 24237450771090921455
585 24609064175953719420
586 24985733545678518550
587 25367518968134105140
588 25754481142252343778
589 26146681383197915760
590 26544181627572988170
591 26947044438656990340
592 27355333011681675000
593 27769111179141642024
594 28188443416140503275
595 28613394845772867650
596 29044031244542326025
597 29480419047815616400
598 29922625355313150145
599 30370717936636080850
600 30824765236830097885
601 31284836381986127380
602 31751001184878123940
603 32223330150638137016
604 32701894482468836460
605 33186766087393682400
606 33678017582044925180
607 34175722298489621720
608 34679954290093855262
609 35190788337425346080
610 35708299954194641345
611 36232565393235072950
612 36763661652521672715
613 37301666481229235008
614 37846658385829717435
615 38398716636229170870
616 38957921271944390715
617 39524353108319481900
618 40098093742782530754
619 40679225561142577500
620 41267831743927083750
621 41863996272760090000
622 42467803936781258750
623 43079340339105999500
624 43698691903326872500
625 44325945880056468760
626 44961190353511964455
627 45604514248141548490
628 46256007335292922621
629 46915760239924074160
630 47583864447356521925
631 48260412310071236730
632 48945497054547438345
633 49639212788144471492
634 50341654506026964080
635 51052918098133471520
636 51773100356188811600
637 52502298980760295040
638 53240612588358057488
639 53988140718579699360
640 54744983841299440570
641 55511243363901997840
642 56287021638561392925
643 57072421969564900734
644 57867548620682346975
645 58672506822580965600
646 59487402780286026975
647 60312343680687448350
648 61147437700092598855
649 61992794011825511900
650 62848522793872718510
651 63714735236575915780
652 64591543550371685290
653 65479060973578476976
654 66377401780231074610
655 67286681287962759700
656 68207015865935391280
657 69138522942817619720
658 70081321014811453347
659 71035529653727397330
660 72001269515108384945
661 72978662346402722000
662 73967830995186265865
663 74968899417434061218
664 75981992685841655285
665 77007236998196316020
666 78044759685798377340
667 79094689221932936200
668 80157155230392126964
669 81232288494048199200
670 82320220963477625700
671 83421085765636468200
672 84535017212587228950
673 85662150810277416960
674 86802623267370058425
675 87956572504126381510
676 89124137661340906355
677 90305459109329171840
678 91500678456968331331
679 92709938560790850310
680 93933383534131539475
681 95171158756328157580
682 96423410881975818970
683 97690287850235441452
684 98971938894196470830
685 100268514550294119120
686 101580166667781354150
687 102907048418255878940
688 104249314305242339948
689 105607120173830003960
690 106980623220366144095
691 108369982002205376090
692 109775356447515186725
693 111196907865137896944
694 112634798954509302925
695 114089193815634239050
696 115560257959119307425
697 117048158316263019300
698 118553063249203594440
699 120075142561124665200
700 121614567506519132760
701 123171510801511423680
702 124746146634238395640
703 126338650675289141936
704 127949200088203945010
705 129577973540032630000
706 131225151211952570005
707 132890914809946595470
708 134575447575541060807
709 136278934296604322080
710 138001561318205880295
711 139743516553536445550
712 141504989494889178015
713 143286171224702362428
714 145087254426663773510
715 146908433396876990420
716 148749904055089919090
717 150611863955985782000
718 152494512300536835674
719 154398049947421076900
720 156322679424502199400
721 158268604940373063400
722 160236032395962941275
723 162225169396208803170
724 164236225261790907225
725 166269411040932959760
726 168324939521267111505
727 170403025241764056690
728 172503884504728502541
729 174627735387860277460
730 176774797756381346900
731 178945293275229006680
732 181139445421315524220
733 183357479495854498912
734 185599622636754213580
735 187866103831078249720
736 190157153927573639950
737 192473005649266831840
738 194813893606127738033
739 197180054307802148310
740 199571726176412779995
741 201989149559429243840
742 204432566742607203275
743 206902221962997005654
744 209398361422022064875
745 211921233298627275500
746 214471087762497739250
747 217048176987348085500
748 219652755164282668150
749 222285078515226922000
750 224945405306430162510
751 227633995862040113580
752 230351112577749448740
753 233097019934514631896
754 235871984512347344535
755 238676275004178787050
756 241510162229797142605
757 244373919149858492720
758 247267820879971474517
759 250192144704855970330
760 253147170092576121145
761 256133178708847956100
762 259150454431421931040
763 262199283364540669888
764 265279953853472203360
765 268392756499119000320
766 271537984172703087840
767 274715932030527556800
768 277926897528814750634
769 281171180438621435600
770 284449082860831251725
771 287760909241224744350
772 291106966385627276975
773 294487563475135126880
774 297903012081420065775
775 301353626182112728510
776 304839722176265073655
777 308361618899892240540
778 311919637641594108126
779 315514102158256861860
780 319145338690834875450
781 322813675980213215280
782 326519445283151075970
783 330262980388306456372
784 334044617632342386080
785 337864695916115013320
786 341723556720943865875
787 345621544124964597490
788 349559004819564532993
789 353536288125901326160
790 357553746011505045145
791 361611733106964001090
792 365710606722694636325
793 369850726865795789364
794 374032456256987654700
795 378256160347635756200
796 382522207336860253700
797 386830968188730903200
798 391182816649547991860
799 395578129265209569800
800 400017285398665301510
801 404500667247457260480
802 409028659861347991465
803 413601651160036165606
804 418220031950960154435
805 422884195947189849600
806 427594539785407055955
807 432351463043974786470
808 437155368261095788227
809 442006660953060629580
810 446905749632585679370
811 451853045827241309900
812 456848964097970656190
813 461893922057699264848
814 466988340390035966710
815 472132642868065308220
816 477327256373231877340
817 482572610914316860600
818 487869139646507168719
819 493217278890557469050
820 498617468152045463925
821 504070150140720754800
822 509575770789947632925
823 515134779276242138090
824 520747628038903727825
825 526414772799741900260
826 532136672582898114680
827 537913789734763354640
828 543746589943991679336
829 549635542261610109760
830 555581119121225197000
831 561583796359326620880
832 567644053235688167970
833 573762372453866438832
834 579939240181797635205
835 586175146072492778670
836 592470583284831713175
837 598826048504456244640
838 605242041964762771703
839 611719067467994762510
840 618257632406435433295
841 624858247783700985340
842 631521428236134757750
843 638247692054302654324
844 645037561204590203650
845 651891561350901612400
846 658810221876461172650
847 665794075905717384900
848 672843660326350159320
849 679959515811381458600
850 687142186841389746635
851 694392221726828608130
852 701710172630449905065
853 709096595589831836816
854 716552050540012271585
855 724077101336227717650
856 731672315776758303805
857 739338265625879139220
858 747075526636918423812
859 754884678575422681080
860 762766305242429486220
861 770720994497848063200
862 778749338283948125340
863 786851932648957334808
864 795029377770767757310
865 803282277980751689120
866 811611241787687234465
867 820016881901794012150
868 828499815258879371179
869 837060663044595496000
870 845700050718807782875
871 854418608040074869750
872 863216969090240702875
873 872095772299139024300
874 881055660469410665250
875 890097280801434031260
876 899221284918369165830
877 908428328891315780240
878 917719073264585638046
879 927094183081089683660
880 936554327907840305300
881 946100181861569123480
882 955732423634460697095
883 965451736520002540042
884 975258808438951842205
885 985154331965419289520
886 995139004353070378725
887 1005213527561444623290
888 1015378608282393047913
889 1025634957966634369860
890 1035983292850430266320
891 1046424333982380127840
892 1056958807250335698800
893 1067587443408436006784
894 1078310978104262983600
895 1089130151906118181600
896 1100045710330420989850
897 1111058403869228755600
898 1122168988017879217405
899 1133378223302755657150
900 1144686875309175179135
901 1156095714709400525280
902 1167605517290775836415
903 1179217063983986770526
904 1190931140891445389735
905 1202748539315800228700
906 1214670055788571958030
907 1226696492098915057220
908 1238828655322505912522
909 1251067357850557756080
910 1263413417418962863570
911 1275867657137562428500
912 1288430905519544532240
913 1301103996510970629768
914 1313887769520430972035
915 1326783069448829386770
916 1339790746719297840465
917 1352911657307241205200
918 1366146662770512654889
919 1379496630279720116450
920 1392962432648664202325
921 1406544948364908051700
922 1420245061620479508700
923 1434063662342706066760
924 1448001646225183009300
925 1462059914758875177760
926 1476239375263352798980
927 1490540940918161804840
928 1504965530794329078006
929 1519514069886003058560
930 1534187489142230147225
931 1548986725498867341830
932 1563912721910631544595
933 1578966427383285978752
934 1594148797005964153955
935 1609460791983631820870
936 1624903379669687356275
937 1640477533598701020940
938 1656184233519293533498
939 1672024465427154404460
940 1687999221598200475470
941 1704109500621875109840
942 1720356307434588481350
943 1736740653353299409244
944 1753263556109239188300
945 1769926039881777863800
946 1786729135332433402175
947 1803673879639024209050
948 1820761316529965447365
949 1837992496318709609200
950 1855368475938331795885
951 1872890318976260161930
952 1890559095709151979265
953 1908375883137915779236
954 1926341765022880030760
955 1944457831919108814000
956 1962725181211864949880
957 1981144917152221046720
958 1999718150892818926232
959 2018446000523777892080
960 2037329591108752305170
961 2056370054721138930800
962 2075568530480434523765
963 2094926164588744118478
964 2114444110367440492135
965 2134123528293975269920
966 2153965586038842142215
967 2173971458502692664750
968 2194142327853605113599
969 2214479383564506867900
970 2234983822450750794150
971 2255656848707846106900
972 2276499673949344181650
973 2297513517244879796720
974 2318699605158368281850
975 2340059171786359052260
976 2361593458796546007880
977 2383303715466435278440
978 2405191198722170796091
979 2427257173177518178210
980 2449502911173007404025
981 2471929692815234769680
982 2494538806016324607345
983 2517331546533551254962
984 2540309218009121764205
985 2563473132010119835220
986 2586824608068611467700
987 2610364973721912818840
988 2634095564553020759708
989 2658017724231206622560
990 2682132804552773632620
991 2706442165481978518840
992 2730947175192117799150
993 2755649210106779236704
994 2780549654941258964625
995 2805649902744144777750
996 2830951354939066090875
997 2856455421366611064000
998 2882163520326411396075
999 2908077078619395289750
1000 2934197531590209090635