0 1
1 16
2 115
3 550
4 2035
5 6292
6 17017
7 41470
8 92950
9 194480
10 384098
11 722228
12 1301690
13 2261000
14 3801710
15 6210644
16 9887999
17 15382400
18 23434125
19 35027850
20 51456405
21 74397180
22 106002975
23 149009250
24 206859900
25 283853856
26 385314996
27 517788040
28 689263300
29 909433360
30 1189984972
31 1544929672
32 1990976845
33 2547953200
34 3239272855
35 4092462478
36 5139746183
37 6418695140
38 7972947125
39 9853001510
40 12117095474
41 14832167504
42 18074914550
43 21932949500
44 26506065950
45 31907617560
46 38266019610
47 45726380700
48 54452272875
49 64627648800
50 76458914961
51 90177170226
52 106040619465
53 124337172300
54 145387237435
55 169546723402
56 197210256952
57 228814630720
58 264842492200
59 305826286480
60 352352465608
61 405065977888
62 464675050840
63 531956282000
64 607760052185
65 693016276304
66 788740507259
67 896040408950
68 1016122614875
69 1150299989300
70 1299999308465
71 1466769379790
72 1652289617550
73 1858379094000
74 2087006085450
75 2340298133316
76 2620552640706
77 2930248025640
78 3272055452550
79 3648851164260
80 4063729437207
81 4520016183232
82 5021283221845
83 5571363247450
84 6174365516605
85 6834692280988
86 7557055992343
87 8346497306290
88 9208403912500
89 10148530219360
90 11173017921884
91 12288417482264
92 13501710553100
93 14820333374000
94 16252201172900
95 17805733604120
96 19489881255845
97 21314153260400
98 23288646041375
99 25424073232350
100 27731796802671
101 30223859426436
102 32913018131565
103 35812779266550
104 38937434823210
105 42302100154512
106 45922753127262
107 49816274750220
108 54000491318950
109 58494218119480
110 63317304733618
111 68490681989548
112 74036410602115
113 79977731548000
114 86339118221785
115 93146330419714
116 100426470198769
117 108208039659500
118 116521000701875
119 125396836804250
120 134868616876400
121 144971061238400
122 155740609778000
123 167215492340000
124 179435801402000
125 192443567091776
126 206282834602416
127 220999744062240
128 236642612917425
129 253262020886160
130 270910897544067
131 289644612601542
132 309521068934595
133 330600798431700
134 352947060720105
135 376625944835998
136 401706473903878
137 428260712891440
138 456363879507250
139 486094458309460
140 517534318094794
141 550768832638024
142 585887004853150
143 622981594448500
144 662149249148975
145 703490639559680
146 747110597746205
147 793118259607850
148 841627211121125
149 892755638531900
150 946626482575631
151 1003367596806146
152 1063111910114540
153 1125997593520800
154 1192168231321860
155 1261772996680872
156 1334966831743572
157 1411910632368720
158 1492771437560700
159 1577722623693480
160 1666944103616253
161 1760622530732208
162 1858951508143015
163 1962131802952750
164 2070371565826135
165 2183886555897124
166 2302900371125029
167 2427644684196550
168 2558359484073250
169 2695293323285200
170 2838703571072710
171 2988856672479260
172 3146028413499950
173 3310504192391000
174 3482579297247050
175 3662559189954236
176 3850759796628251
177 4047507804647840
178 4253140966395425
179 4468008409817810
180 4692470955921177
181 4926901443315852
182 5171685059927595
183 5427219681993450
184 5693916220461480
185 5972198974915008
186 6262505995143288
187 6565289450481840
188 6881016007047000
189 7210167212990560
190 7553239891901704
191 7910746544484784
192 8283215758642825
193 8671192628098000
194 9075239179681675
195 9495934809427990
196 9933876727606315
197 10389680412829300
198 10863980075374625
199 11357429129859950
200 11870700677411966
201 12404487997471856
202 12959505049380890
203 13536486983891300
204 14136190664749010
205 14759395200496232
206 15406902486643382
207 16079537758361220
208 16778150153845575
209 17503613288508480
210 18256825840151013
211 19038712145274618
212 19850222806689165
213 20692335312577500
214 21566054667177735
215 22472414033246034
216 23412475386464164
217 24387330181957600
218 25398100033091500
219 26445937402713400
220 27532026307013020
221 28657583032171120
222 29823856863970900
223 31032130830547000
224 32283722458448725
225 33579984542195696
226 34922305927505711
227 36312112308376190
228 37750867038202175
229 39240071955115460
230 40781268221731037
231 42376037179488662
232 44026001217778970
233 45732824658045200
234 47498214653053230
235 49323922101524268
236 51211742578326198
237 53163517280421240
238 55181133988769250
239 57266528046387660
240 59421683352770739
241 61648633374872544
242 63949462174859625
243 66326305454841250
244 68781351618786625
245 71316842851840300
246 73935076217248675
247 76638404771112250
248 79429238695180000
249 82310046447904000
250 85283355933974176
251 88351755692554816
252 91517896104446240
253 94784490618396800
254 98154316996792160
255 101630218580950592
256 105215105576254817
257 108911956357352720
258 112723818793661075
259 116653811595408230
260 120705125680453523
261 124881025562123028
262 129184850758303065
263 133620017222034750
264 138190018793854710
265 142898428676128944
266 147748900929628674
267 152745171992598900
268 157891062222572250
269 163190477461182600
270 168647410622234830
271 174265943303288980
272 180050247421018975
273 186004586870608000
274 192133319209444525
275 198440897365384906
276 204931871369850421
277 211610890116028540
278 218482703142450175
279 225552162442216610
280 232824224298151772
281 240303951144157472
282 247996513453051220
283 255907191651168200
284 264041378060010980
285 272404578865232528
286 281002416113240108
287 289840629735709640
288 298925079602302125
289 308261747601875760
290 317856739752489399
291 327716288340495054
292 337846754089019175
293 348254628356134500
294 358946535363026325
295 369929234452459110
296 381209622377851410
297 392794735623269200
298 404691752754649750
299 416907996802570300
300 429450937676877886
301 442328194613498776
302 455547538653748090
303 469116895156462300
304 483044346343279435
305 497338133877393952
306 512006661476115377
307 527058497557561970
308 542502377921822825
309 558347208466923980
310 574602067939936283
311 591276210723564938
312 608379069658562840
313 625920258902312000
314 643909576823919560
315 662357008936177104
316 681272730864734184
317 700667111354839200
318 720550715316003000
319 740934306904942800
320 761828852647166265
321 783245524597557840
322 805195703540331675
323 827690982228717750
324 850743168664750075
325 874364289419528116
326 898566592994324881
327 923362553222917390
328 948764872715517550
329 974786486344683760
330 1001440564773595882
331 1028740518027078532
332 1056699999105759970
333 1085332907643756200
334 1114653393610272230
335 1144675861055514788
336 1175414971901313143
337 1206885649776847040
338 1239103083899883125
339 1272082733003923610
340 1305840329311673309
341 1340391882555233564
342 1375753684043433975
343 1411942310776715250
344 1448974629609978900
345 1486867801463821920
346 1525639285584577020
347 1565306843853581400
348 1605888545146099500
349 1647402769740327600
350 1689868213776910596
351 1733303893769403736
352 1777729151166114565
353 1823163656963762800
354 1869627416373398335
355 1917140773539020062
356 1965724416309340687
357 2015399381063145220
358 2066187057588693325
359 2118109194017618230
360 2171187901813777418
361 2225445660817512848
362 2280905324345780990
363 2337590124348615500
364 2395523676622387910
365 2454729986080334264
366 2515233452080818194
367 2577058873813803500
368 2640231455746011875
369 2704776813125244000
370 2770720977544344825
371 2838090402565296450
372 2906911969403924625
373 2977212992675707500
374 3049021226203177875
375 3122364868885412826
376 3197272570630107216
377 3273773438348730240
378 3351897042015266800
379 3431673420789048160
380 3513133089202178992
381 3596307043412070592
382 3681226767519592720
383 3767924239953359200
384 3856431939920665105
385 3946782853925596048
386 4039010482354832803
387 4133148846131677190
388 4229232493438827875
389 4327296506510437460
390 4427376508493984969
391 4529508670382500574
392 4633729718017682150
393 4740076939164446000
394 4848588190657456850
395 4959301905620184980
396 5072257100757041130
397 5187493383719142600
398 5305050960544266750
399 5424970643171550900
400 5547293857031500431
401 5672062648711869696
402 5799319693699983165
403 5929108304202067050
404 6061472437040164485
405 6196456701627210172
406 6334106368020843247
407 6474467375056539970
408 6617586338560650700
409 6763510559643928480
410 6912288033076139428
411 7063967455742348008
412 7218598235181473140
413 7376230498207714000
414 7536915099615447260
415 7700703630968200424
416 7867648429472308829
417 8037802586935866800
418 8211219958813586375
419 8387955173338179950
420 8568063640738886135
421 8751601562547761060
422 8938625940994360325
423 9129194588489439750
424 9323366137198306050
425 9521200048704451536
426 9722756623764109926
427 9928097012152373340
428 10137283222601513550
429 10350378132832153560
430 10567445499677938602
431 10788549969304358652
432 11013757087522377595
433 11243133310197527200
434 11476746013755127105
435 11714663505782295058
436 11956955035727414713
437 12203690805697731340
438 12454941981355748875
439 12710780702915104810
440 12971280096236602504
441 13236514284025083584
442 13506558397127826200
443 13781488585935158000
444 14061382031883975800
445 14346316959064867040
446 14636372645933531240
447 14931629437127202800
448 15232168755386779625
449 15538073113585365200
450 15849426126863934891
451 16166312524874840406
452 16488818164133869515
453 16817030040481581300
454 17151036301654640385
455 17490926259967876782
456 17836790405107801182
457 18188720417038308720
458 18546809179019307450
459 18911150790739010980
460 19281840581560637938
461 19658975123884264168
462 20042652246624576790
463 20432971048805282500
464 20830031913270925735
465 21233936520516875584
466 21644787862638243589
467 22062690257398497850
468 22487749362418542125
469 22920072189487031900
470 23359767118992702695
471 23806943914479489170
472 24261713737325216900
473 24724189161544652000
474 25194484188717697100
475 25672714263043525496
476 26158996286521448636
477 26653448634259315440
478 27156191169910245300
479 27667345261238499960
480 28187033795815302837
481 28715381196845417712
482 29252513439125302095
483 29798558065133653950
484 30353644201255173855
485 30917902574138368068
486 31491465527188221373
487 32074467037194571990
488 32667042731097024250
489 33269329902887238160
490 33881467530649438414
491 34503596293739988844
492 35135858590106881750
493 35778398553749995000
494 36431362072322973250
495 37094896804877593100
496 37769152199751475475
497 38454279512600012000
498 39150431824573375625
499 39857764060639489250
500 40576433008053829601
501 41306597334976947116
502 42048417609240586115
503 42802056317263293050
504 43567677883116404160
505 44345448687741307392
506 45135537088318876992
507 45938113437791982720
508 46753350104541979200
509 47581421492220084480
510 48422504059734560448
511 49276776341394611328
512 50144418967211920065
513 51025614683360746000
514 51920548372797510835
515 52829407076040803494
516 53752380012112738099
517 54689658599642602900
518 55641436478133741625
519 56607909529394612350
520 57589275899134972630
521 58585736018728143280
522 59597492627140306850
523 60624750793027800500
524 61667717937003366650
525 62726603854072328456
526 63801620736239660846
527 64892983195288931540
528 66000908285734090175
529 67125615527945087360
530 68267326931448309197
531 69426267018402816522
532 70602662847253381845
533 71796744036561320700
534 73008742789014117855
535 74238893915614852578
536 75487434860052430908
537 76754605723253636640
538 78040649288118016500
539 79345811044436618760
540 80670339213995608324
541 82014484775865785104
542 83378501491879036300
543 84762645932292757000
544 86167177501643277325
545 87592358464789338160
546 89038453973146661335
547 90505732091114663950
548 91994463822696370375
549 93504923138312579300
550 95037387001811347061
551 96592135397673852326
552 98169451358417711090
553 99769620992198814800
554 101392933510612768310
555 103039681256697008252
556 104710159733134686302
557 106404667630661405720
558 108123506856675903450
559 109866982564055773980
560 111635403180179335083
561 113429080436154739488
562 115248329396257440465
563 117093468487577123250
564 118964819529875218185
565 120862707765654115404
566 122787461890439204859
567 124739414083274869450
568 126718900037435563000
569 128726258991353108800
570 130761833759761358440
571 132825970765059354640
572 134919020068894145800
573 137041335403964404000
574 139193274206046002200
575 141375197646240710416
576 143587470663449174681
577 145830461997069346640
578 148104544219921535675
579 150410093771401259510
580 152747490990861073307
581 155117120151222561332
582 157519369492819679345
583 159954631257474639950
584 162423301722807537230
585 164925781236780911088
586 167462474252480455818
587 170033789363133081540
588 172640139337363541250
589 175281941154690840360
590 177959616041265649734
591 180673589505849947364
592 183424291376040117975
593 186212155834734744000
594 189037621456848325525
595 191901131246272170970
596 194803132673083704445
597 197744077711005439900
598 200724422875114876375
599 203744629259806572850
600 206805162577007665396
601 209906493194648093536
602 213049096175386806940
603 216233451315595227800
604 219460043184599248460
605 222729361164181048112
606 226041899488342016612
607 229398157283328077720
608 232798638607918708325
609 236243852493980954480
610 239734312987289749343
611 243270539188615842398
612 246853055295082653615
613 250482390641793370500
614 254159079743729610285
615 257883662337922973814
616 261656683425900821994
617 265478693316407610000
618 269350247668403118750
619 273271907534338927500
620 277244239403714475750
621 281267815246914067000
622 285343212559326171250
623 289471014405746387500
624 293651809465065431875
625 297886192075243521376
626 302174762278572527641
627 306518125867227279490
628 310916894429107397425
629 315371685393971047660
630 319883122079862007667
631 324451833739831439642
632 329078455608955772720
633 333763628951652099200
634 338508001109292494480
635 343312225548118674848
636 348176961907458411728
637 353102876048245125440
638 358090640101842086000
639 363140932519172652960
640 368254438120157990769
641 373431848143463700624
642 378673860296556814275
643 383981178806074599750
644 389354514468506633475
645 394794584701191597780
646 400302113593630267305
647 405877831959116152350
648 411522477386685271750
649 417236794293386532400
650 423021533976874197106
651 428877454668323926996
652 434805321585673889290
653 440805906987192425800
654 446879990225373782110
655 453028357801163401972
656 459251803418514296047
657 465551128039275998720
658 471927139938417631325
659 478380654759586594730
660 484912495571004418853
661 491523492921701301308
662 498214484898090872015
663 504986317180886725250
664 511839843102362265260
665 518775923703955416224
666 525795427794219752004
667 532899232007123605800
668 540088220860698724500
669 547363286816040037200
670 554725330336658112060
671 562175259948185880360
672 569713992298441211325
673 577342452217846926000
674 585061572780209843175
675 592872295363860455086
676 600775569713154835351
677 608772354000340386340
678 616863614887787037925
679 625050327590585514310
680 633333475939514290402
681 641714052444376863952
682 650193058357710974470
683 658771503738871404700
684 667450407518488005230
685 676230797563300587608
686 685113710741372336138
687 694100192987683393340
688 703191299370106278875
689 712388094155764806560
690 721691650877778168929
691 731103052402391863634
692 740623390996497140825
693 750253768395540655500
694 759995295871826013675
695 769849094303208906090
696 779816294242187528040
697 789898035985389988800
698 800095469643460419000
699 810409755211345489200
700 820842062638983057816
701 831393571902394671456
702 842065473075183645640
703 852858966400440458800
704 863775262363057197385
705 874815581762452794832
706 885981155785710812107
707 897273226081131512470
708 908693044832199988075
709 920241874831972100980
710 931920989557880006113
711 943731673246959028718
712 955675220971497673790
713 967752938715112550000
714 979966143449249995610
715 992316163210116198884
716 1004804337176037610514
717 1017432015745253450600
718 1030200560614142117750
719 1043111344855883312900
720 1056165752999557695495
721 1069365181109685894720
722 1082711036866208703525
723 1096204739644910288250
724 1109847720598286251725
725 1123641422736858392796
726 1137587301010938010311
727 1151686822392839604690
728 1165941465959546835300
729 1180352722975832596960
730 1194922096977835084012
731 1209651103857091715512
732 1224541271945032800220
733 1239594142097936825200
734 1254811267782349256980
735 1270194215160966749368
736 1285744563178988657173
737 1301463903650937760240
738 1317353841347952107375
739 1333415994085549894910
740 1349651992811869299839
741 1366063481696385192644
742 1382652118219104660125
743 1399419573260243273750
744 1416367531190384044250
745 1433497689961121008400
746 1450811761196189399150
747 1468311470283084355500
748 1485998556465170133750
749 1503874772934281787000
750 1521941886923821285026
751 1540201679802350051916
752 1558655947167679904115
753 1577306498941464376800
754 1596155159464292431785
755 1615203767591286545442
756 1634454176788207180417
757 1653908255228065650220
758 1673567885888247391075
759 1693434966648147660730
760 1713511410387321689248
761 1733799145084151312128
762 1754300113915030121440
763 1775016275354069176000
764 1795949603273325316960
765 1817102087043554140544
766 1838475731635489685024
767 1860072557721652894400
768 1881894601778690926625
769 1903943916190249379600
770 1926222569350379513555
771 1948732645767482553830
772 1971476246168793163475
773 1994455487605404180500
774 2017672503557834720025
775 2041129444042143747006
776 2064828475716591230646
777 2088771781988848997040
778 2112961563123763402050
779 2137400036351671951860
780 2162089435977276004122
781 2187032013489071688072
782 2212230037669341187470
783 2237685794704706535700
784 2263401588297248077855
785 2289379739776189760128
786 2315622588210153412333
787 2342132490519984194890
788 2368911821592149387125
789 2395962974392712699260
790 2423288360081886295999
791 2450890408129162725154
792 2478771566429028950300
793 2506934301417264692000
794 2535381098187827287700
795 2564114460610325285960
796 2593136911448082996260
797 2622450992476798221200
798 2652059264603795403500
799 2681964307987876425800
800 2712168722159771306861
801 2742675126143191043376
802 2773486158576484852215
803 2804604477834904073550
804 2836032762153475000935
805 2867773709750482910052
806 2899830038951569563477
807 2932204488314446474470
808 2964899816754226218450
809 2997918803669374086480
810 3031264249068282380758
811 3064938973696469657788
812 3098945819164407230590
813 3133287648075975247000
814 3167967344157550666810
815 3202987812387729466204
816 3238351979127685403659
817 3274062792252167687200
818 3310123221281139888625
819 3346536257512062456050
820 3383304914152821181865
821 3420432226455303988940
822 3457921251849628403675
823 3495775070079022090250
824 3533996783335358826200
825 3572589516395352305216
826 3611556416757410158856
827 3650900654779150594640
828 3690625423815584053800
829 3730733940357962297760
830 3771229444173297338232
831 3812115198444552631632
832 3853394489911508964345
833 3895070629012307461200
834 3937146950025672155355
835 3979626811213814563638
836 4022513594966022717243
837 4065810707942937103540
838 4109521581221515980625
839 4153649670440692532110
840 4198198455947726335534
841 4243171442945251623664
842 4288572161639024823850
843 4334404167386373866500
844 4380671040845351759650
845 4427376388124596932520
846 4474523840933902856870
847 4522117056735499460900
848 4570159718896048856375
849 4618655536839357905600
850 4667608246199810160821
851 4717021608976519714586
852 4766899413688209505565
853 4817245475528816630300
854 4868063636523827217335
855 4919357765687343426162
856 4971131759179885139412
857 5023389540466928922720
858 5076135060478186832700
859 5129372297767627659480
860 5183105258674243196268
861 5237337977483562134448
862 5292074516589914188740
863 5347318966659447063000
864 5403075446793898873285
865 5459348104695128650864
866 5516141116830407553919
867 5573458688598473422750
868 5631305054496351319375
869 5689684478286942698500
870 5748601253167385862925
871 5808059701938190362550
872 5868064177173148002250
873 5928619061390023130000
874 5989728767222024882750
875 6051397737590064073676
876 6113630445875797410566
877 6176431396095461741240
878 6239805123074501028050
879 6303756192622988759660
880 6368289201711848514467
881 6433408778649875396192
882 6499119583261561068345
883 6565426307065725120450
884 6632333673454955505105
885 6699846437875860791148
886 6767969388010136984403
887 6836707343956451673690
888 6906065158413148266000
889 6976047716861773080960
890 7046659937751428080944
891 7117906772683952019424
892 7189793206599932796400
893 7262324257965553816000
894 7335504978960277147600
895 7409340455665366298080
896 7483835808253251409105
897 7558996191177739699600
898 7634826793365073979875
899 7711332838405842070150
900 7788519584747739962531
901 7866392325889191571796
902 7944956390573827926665
903 8024217142985828659550
904 8104179982946128659110
905 8184850346109492756272
906 8266233704162461320722
907 8348335565022169651220
908 8431161473036044049450
909 8514717009182377473480
910 8599007791271787673278
911 8684039474149560717108
912 8769817749898882824015
913 8856348348044963424000
914 8943637035760052373885
915 9031689618069354263274
916 9120511938057842751429
917 9210109877077977882300
918 9300489354958329331375
919 9391656330213108544450
920 9483616800252612734860
921 9576376801594583712160
922 9669942410076484521700
923 9764319741068696881000
924 9859514949688642405300
925 9955534231015830621136
926 10052383820307836773276
927 10150069993217212436840
928 10248599066009331952925
929 10347977395781177712560
930 10448211380681067320327
931 10549307460129325675502
932 10651272115039905015095
933 10754111868042955969700
934 10857833283708352689605
935 10962442968770175105158
936 11067947572352151391938
937 11174353786194063717840
938 11281668344879120355750
939 11389898026062297252060
940 11499049650699652147854
941 11609130083278614356184
942 11720146232049253305450
943 11832105049256528965500
944 11945013531373527279675
945 12058878719335683732640
946 12173707698775998190465
947 12289507600261244156050
948 12406285599529175589625
949 12524048917726734450700
950 12642804821649262124491
951 12762560623980717902506
952 12883323683534907693640
953 13005101405497726148800
954 13127901241670415388760
955 13251730690713843531632
956 13376597298393806223032
957 13502508657827354378720
958 13629472409730151356200
959 13757496242664862778480
960 13886587893290582239913
961 14016755146613296130768
962 14148005836237390823915
963 14280347844618205473750
964 14413789103315633684235
965 14548337593248777309684
966 14684001344951655658689
967 14820788438829973378350
968 14958707005418950302750
969 15097765225642216556400
970 15237971331071776210170
971 15379333604189042794020
972 15521860378646949977650
973 15665560039533140737000
974 15810441023634238331350
975 15956511819701202422596
976 16103780968715773675111
977 16252257064158010181440
978 16401948752274919065925
979 16552864732350186625210
980 16705013756975010371437
981 16858404632320036350812
982 17013046218408405117095
983 17168947429389909746450
984 17326117233816269286980
985 17484564654917521043168
986 17644298770879535102348
987 17805328715122654517240
988 17967663676581464565500
989 18131312899985694514160
990 18296285686142255323764
991 18462591392218416733944
992 18630239432026127179125
993 18799239276307479990000
994 18969600453021329343375
995 19141332547631059429950
996 19314445203393510316575
997 19488948121649063986500
998 19664851062112894048125
999 19842163843167382609750
1000 20020896342155707824826