0 1
1 288
2 15776
3 346304
4 4254912
5 34792672
6 210482016
7 1010803584
8 4047994752
9 14009305760
10 43023042336
11 119628650560
12 305908697152
13 728298521184
14 1630273964256
15 3458692036352
16 7000203482880
17 13590066551840
18 25423081113760
19 46005461684160
20 80797523590080
21 138110331987936
22 230335238887008
23 375603805696640
24 599997291759232
25 940450013246880
26 1448519788806688
27 2195231752286016
28 3277239409329984
29 4824589340923232
30 7010423827078112
31 10063009308612096
32 14280538471796224
33 20049220293809952
34 27865246107349920
35 38361301128083136
36 52338380453309120
37 70803766815328992
38 95016134906468704
39 126538864449053056
40 167302771944189312
41 219679609796034720
42 286567831888059680
43 371492287316174400
44 478719679508686400
45 613391817049852000
46 781678885853957856
47 990955190608827648
48 1250000047336531200
49 1569226759236743712
50 1960942875433254560
51 2439645217601879488
52 3022353463500536256
53 3728986399948279264
54 4582785301625158752
55 5610789257021108352
56 6844367649798632576
57 8319815413616552864
58 10079017111972894752
59 12170186352763305280
60 14648687530933052736
61 17577947402758282080
62 21030464532875108832
63 25088925221149389824
64 29847435111828397056
65 35412876313137655072
66 41906400512598124960
67 49465069262873699520
68 58243653335966312640
69 68416603801122287840
70 80180208274982010720
71 93754946622395490176
72 109388061254055484288
73 127356358073800947360
74 147969255075266671392
75 171572096575666943040
76 198549752105085338688
77 229330520043899686496
78 264390357220117714144
79 304257456843668681472
80 349517198367339803392
81 400817494125330663456
82 458874558911607993504
83 524479130022677769152
84 598503166704368891840
85 681907059411076871136
86 775747380809997689440
87 881185212043558956672
88 999495079401911804544
89 1132074538255383716256
90 1280454442855627353632
91 1446309942435267873600
92 1631472245920602391360
93 1837941199521808048480
94 2067898723481654208480
95 2323723156348390986240
96 2608004557292818704896
97 2923561019215065776928
98 3273456047684867465120
99 3661017063131713262272
100 4089855086149701232320
101 4563885668307905304288
102 5087351133462144656736
103 5664844197249878154624
104 6301333035218183211392
105 7002187872887086083232
106 7773209173988574824736
107 8620657506147149038144
108 9551285166382460953152
109 10572369652020215829600
110 11691749065895778458336
111 12917859548127645651200
112 14259774830226877792512
113 15727248010895538232864
114 17330755656553986730656
115 19081544333425348204992
116 20991679681897483400640
117 23074098147880193055200
118 25342661489980077901920
119 27812214185529356168320
120 30498643862829927698560
121 33418944891412005722016
122 36591285266659666625568
123 40035076929825664604480
124 43771049669246808236352
125 47821328753481103042400
126 52209516452120747896288
127 56960777605192970366976
128 62101929407345650120704
129 67661535578428780468512
130 73670005097628142867872
131 80159695683986221236416
132 87165022211959482606784
133 94722570256612834966752
134 102871214969143495838560
135 111652245489659836734336
136 121109495110518196287360
137 131289477410044382536352
138 142241528583138833194784
139 154017956202087409160256
140 166674194647875815129152
141 180268967459436942826080
142 194864456855549304611040
143 210526480691553472392960
144 227324677120664379887360
145 245332697237432823067680
146 264628405988851858661536
147 285294091646715424950208
148 307416684143119780885440
149 331087982579455683313632
150 356404892227873019293280
151 383469671353012319234688
152 412390188190791651737216
153 443280188430215314132384
154 476259573553534972172832
155 511454690399646973077312
156 548998632325353980018496
157 589031552349057391619424
158 631700988671581772329952
159 677162202979166300638720
160 725578531944193630619136
161 777121752349966163717920
162 831972460276786164108192
163 890320464797752061210304
164 952365196644051322725056
165 1018316132311113123046112
166 1088393234088784364269920
167 1162827406510713135978880
168 1241860969730367148041600
169 1325748150343583777085600
170 1414755590190245888013600
171 1509162873680606299643456
172 1609263074204946447670848
173 1715363320198654264828000
174 1827785381448445370214112
175 1946866276239333176904960
176 2072958899956080345439488
177 2206432675767239003687456
178 2347674228034513210709664
179 2497088079105057170044352
180 2655097370159459619631552
181 2822144606803561581290976
182 2998692430107914198996064
183 3185224413814608705562752
184 3382245888447404621950080
185 3590284793077548119032736
186 3809892555514413082062880
187 4041645001707115853428032
188 4286143295160553946799424
189 4544014907186902299145056
190 4815914618831470946875872
191 5102525555329988485852160
192 5404560253972829426078720
193 5722761766270453721367840
194 6057904795333376499483040
195 6410796869399338513456320
196 6782279552460006270787776
197 7173229692959498381707488
198 7584560711557314624952160
199 8017223928968839800657792
200 8472209934917508882797440
201 8950549999253956572630688
202 9453317526319036381137696
203 9981629553649485140372544
204 10536648296147231685803072
205 11119582736855906705450592
206 11731690265511007775173856
207 12374278366053412767656704
208 13048706354319519527185152
209 13756387167145223351492640
210 14498789204145229840895136
211 15277438223453842505442240
212 16093919292738365621415872
213 16949878796821626674482144
214 17847026503275852810140256
215 18787137687376235541538432
216 19772055317828991065692800
217 20803692304715573453830560
218 21884033811121928268891680
219 23015139629949288398799680
220 24199146627431015670315840
221 25438271254908384734214496
222 26734812130446993413980128
223 28091152691904669829777920
224 29509763923091334806364672
225 30993207154691272023890720
226 32544136941648661766928288
227 34165304018748050679007936
228 35859558336152663363641024
229 37629852176695115731168992
230 39479243356747168433454432
231 41410898512527665331787136
232 43428096473740740500521344
233 45534231726469751589717152
234 47732817967286211280986400
235 50027491750567245915126336
236 52422016231049815007976000
237 54920285003685081178991712
238 57526326042891930888778464
239 60244305743344716227430656
240 63078533064466820741953792
241 66033463780838651881911840
242 69113704840766133038154400
243 72324018835293713327133120
244 75669328579984337226755520
245 79154721811827722909512160
246 82785456003677691672043616
247 86566963298659175271408768
248 90504855567025907307825280
249 94604929587990683119054752
250 98873172359091454067104800
251 103315766535698410714452288
252 107939096003309609332218176
253 112749751585325611601035104
254 117754536889037042417862112
255 122960474292602929586563072
256 128374811075842176041250816
257 134005025697705534340509984
258 139858834223341008705678752
259 145944196903711706102151360
260 152269324910771799040646336
261 158842687231253453183784160
262 165673017722165316777075552
263 172769322331151470694208384
264 180140886484908601822736256
265 187797282648908592963041952
266 195748378061723723732629280
267 204004342647302253537970240
268 212575657108593313892612160
269 221473121205971777635070560
270 230707862223966101361965280
271 240291343629845059086395136
272 250235373927672804220913408
273 260552115711495817947614240
274 271254094921380029370448032
275 282354210306071731059359680
276 293865743096111867221322688
277 305802366891289845315688416
278 318178157766380220033074784
279 331007604599163425757602432
280 344305619624790194527696512
281 358087549220608395713684896
282 372369184925630775770542624
283 387166774698882466147589952
284 402497034420928169406707520
285 418377159642940632496375136
286 434824837587734376646986720
287 451858259407251680206587392
288 469496132701051508655291904
289 487757694300416459767777056
290 506662723322757846199722912
291 526231554501064777435965120
292 546485091793209532852198080
293 567444822275988642421848800
294 589132830328846916175464800
295 611571812112300192738595200
296 634785090346141815999389056
297 658796629392587802069414048
298 683631050649586331097664800
299 709313648259588595092264512
300 735870405139150158627575360
301 763328009334804849113659488
302 791713870710726792144338656
303 821056137973770550300280064
304 851383716041554415662109952
305 882726283759327752199774752
306 915114311971439889179209376
307 948579081953305435813539264
308 983152704209839025647970752
309 1018868137646411411686374880
310 1055759209118458525141232736
311 1093860633365955587031703680
312 1133208033339049627798447232
313 1173837960921225830796549024
314 1215787918056465976134273056
315 1259096378286940927026916672
316 1303802808707863576830039360
317 1349947692346213966419757920
318 1397572550970134393831363040
319 1446719968335879276299658240
320 1497433613879292294330321920
321 1549758266858871953453145376
322 1603739840957576147163830688
323 1659425409350606599566496960
324 1716863230246505213716224192
325 1776102772908986356978671840
326 1837194744167021983237582688
327 1900191115420790228873088896
328 1965145150151192730503170944
329 2032111431940741402943104672
330 2101145893013711791125717792
331 2172305843303557375287944256
332 2245650000055677370032419904
333 2321238517973729620399341152
334 2399133019917780167332873440
335 2479396628162681936414139136
336 2562093996225176802992055040
337 2647291341268318009423575072
338 2735056477091913561602499744
339 2825458847717795817893944256
340 2918569561578828009599543232
341 3014461426320664903772972000
342 3113208984225392242219569760
343 3214888548266277970497674880
344 3319578238802977613359370880
345 3427358020926646464008065440
346 3538309742464522539509784096
347 3652517172653656519391083328
348 3770066041493578134622630720
349 3891044079787802715574047072
350 4015541059884196845899569120
351 4143648837124338310459212288
352 4275461392012122775096859136
353 4411074873111987900202267424
354 4550587640687244874312306592
355 4694100311089127664408445632
356 4841715801907291621910009536
357 4993539377892615463530104544
358 5149678697663284070054221152
359 5310243861205254019637923200
360 5475347458178329301334014336
361 5645104617039201245202160800
362 5819633054992934363492890912
363 5999053128784508529017664064
364 6183487886342157727918510656
365 6373063119284376520652522592
366 6567907416302597333142883040
367 6768152217431674785770553600
368 6973931869220447457257304320
369 7185383680814782779606322720
370 7402647980965647175222745760
371 7625868175974881084251425216
372 7855190808591497195178091968
373 8090765617871459990994586080
374 8332745600014045662897453152
375 8581287070188023529757187200
376 8836549725361043340664668288
377 9098696708145757235950569376
378 9367894671676350705418089504
379 9644313845529303617381435712
380 9928128102702350304730878272
381 10219515027665756790935525216
382 10518655985500183525949513184
383 10825736192135553485725130752
384 11140944785705498175793244160
385 11464474899032107975499778336
386 11796523733255868371356140960
387 12137292632625819961957314752
388 12486987160465137679446561984
389 12845817176327483469979692256
390 13213996914359646714500774752
391 13591745062886147957837892480
392 13979284845231644055131629440
393 14376844101797136646406771360
394 14784655373406150939192233760
395 15202955985937218122005282880
396 15631988136259162354780188736
397 16071998979485862192491776608
398 16523240717567326501870883040
399 16985970689234096434818162432
400 17460451461312157832498446080
401 17946950921425722557760070688
402 18445742372105412697109139616
403 18957104626319558343631157184
404 19481322104446497775662212032
405 20018684932705948289355935712
406 20569489043067696733274611296
407 21134036274656040936473565824
408 21712634476668596724984589952
409 22305597612828270091890556320
410 22913245867387380330090351136
411 23535905752703107561168115520
412 24173910218403627105307766592
413 24827598762164483542753713504
414 25497317542114949123749209056
415 26183419490894304398039219712
416 26886264431378173563776120320
417 27606219194095243085901717280
418 28343657736354889612702596000
419 29098961263106442133168824000
420 29872518349551003673966596800
421 30664725065526959640218194656
422 31475985101690503165839057248
423 32306709897512712563900041600
424 33157318771114922162367894912
425 34028239050964335482650265760
426 34919906209452038874671539488
427 35832763998375784369787489856
428 36767264586350122658781990464
429 37723868698166680753566355552
430 38703045756127594055126537952
431 39705274023375319233857387776
432 40731040749242272538825182464
433 41780842316643957896865118752
434 42855184391539470447921579680
435 43954582074483483996864652736
436 45079560054294055251372204480
437 46230652763860803667575166432
438 47408404538118253247263638624
439 48613369774209351729798781056
440 49846113093864413305742777472
441 51107209508020963254895686560
442 52397244583710196786219737120
443 53716814613235999838361298240
444 55066526785672716694487813440
445 56446999360708087981297607520
446 57858861844858022966707562976
447 59302755170080112051266853888
448 60779331874813028972190581760
449 62289256287469217513478370592
450 63833204712408504448319566240
451 65411865618420529038345194688
452 67025939829744129685740540096
453 68676140719652080286271109344
454 70363194406629822471405586272
455 72087839953177095263465604992
456 73850829567261620706633974656
457 75652928806454262786267283104
458 77494916784775337416859237152
459 79377586382282013472778034240
460 81301744457427008763161603136
461 83268212062219050520722527840
462 85277824660215837391330434272
463 87331432347380509084760857344
464 89429900075832900784600128256
465 91574107880527132124666368032
466 93764951108887355028154711200
467 96003340653433760981764608960
468 98290203187431226388059398080
469 100626481403593254513000922080
470 103013134255874154229769235040
471 105451137204382679262410413696
472 107941482463450636961362086528
473 110485179252890262805311023520
474 113083254052474445827981309472
475 115736750859674181022193267520
476 118446731450687917484747156288
477 121214275644797765642263210336
478 124040481572087823347959033824
479 126926465944560178970391624192
480 129873364330684449815376056832
481 132882331433417016339574491936
482 135954541371726416636602787744
483 139091187965661671611919465152
484 142293485025000619119251640000
485 145562666641515645116900122336
486 148899987484894511624993205600
487 152306723102354294932684490112
488 155784170221986763125489889664
489 159333647059873839585524970656
490 162956493631012118669444911392
491 166654072064085721298531314240
492 170427766920127101710755252800
493 174278985515105742133933415520
494 178209158246484999650459869920
495 182219738923787699045732399360
496 186312205103211396972508866816
497 190488058426334576330251675168
498 194748824962955365360289886880
499 199096055558104713602608431552
500 203531326183276296556538289600
501 208056238291915762643863544288
502 212672419179212279897190420576
503 217381522346235685697166283904
504 222185227868462890867636189312
505 227085242768737539516440813472
506 232083301394707278189669059616
507 237181165800783342197174616384
508 242380626134667523375458322752
509 247683501028491942089034116960
510 253091637994617406941579130336
511 258606913826136508481978357760
512 264231235002127958156288253952
513 269966538097709050883155255584
514 275814790198933498925845028256
515 281777989322582256207293327552
516 287858164840895325874023615680
517 294057377911292919768950588640
518 300377721911134716530579870560
519 306821322877566345305516376960
520 313390339952502604551118020480
521 320086965832797310124205042336
522 326913427225650053808602539808
523 333871985309300542637615691840
524 340964936199061580825991456832
525 348194611418742149848201552480
526 355563378377512438194700478688
527 363073640852263070613897090816
528 370727839475511187213673379584
529 378528452228906425661151001632
530 386477994942390264891822794912
531 394579021799062596227927797696
532 402834125845809797619865689024
533 411245939509748998872348329952
534 419817135120543640207717185120
535 428550425438645843361277547136
536 437448564189521533606492104320
537 446514346603914672680332645792
538 455750609964207386529921475104
539 465160234156933198139732021056
540 474746142231501004433006536512
541 484511300965187867380649735520
542 494458721434459123004649536480
543 504591459592674747940055283200
544 514912616854241361628722163200
545 525425340685269683068437018400
546 536132825200797704341721060256
547 547038311768640288908621600448
548 558145089619926350876236958400
549 569456496466385222163662105312
550 580975919124444267673609976160
551 592706794146200264270284079488
552 604652608457327517556298141056
553 616816900001986151148720840864
554 629203258394794466384847781152
555 641815325579929736151264921152
556 654656796497422264834380826176
557 667731419756708017246098925664
558 681042998317505592793922006752
559 694595390178083797149792564480
560 708392509070986542235654292736
561 722438325166282286495368565280
562 736736865782405711171548585632
563 751292216104659814661413068224
564 766108519911447095997257669056
565 781189980308298990093959458272
566 796540860469773211637447793760
567 812165484389289161363691016320
568 828068237636972048006876173440
569 844253568125576881387528948640
570 860725986884563996975780313120
571 877490068842398279811299040576
572 894550453617144765899055777088
573 911911846315433812138562206560
574 929579018339869541493052096992
575 947556808204955788473770480640
576 965850122361614291112660466688
577 984463936030370399433848491296
578 1003403294043282097020009187744
579 1022673311694688661613538247872
580 1042279175600855822804090112192
581 1062226144568594809743078265056
582 1082519550472933219501837246304
583 1103164799143916177162971873152
584 1124167371262616802013651975040
585 1145532823266435540304948287136
586 1167266788263768473962461860640
587 1189374976958125266390206993472
588 1211863178581777961111714554944
589 1234737261839022406449393692256
590 1258003175859134639765107012832
591 1281666951159105127981475910400
592 1305734700616234327184453948160
593 1330212620450673593083019061280
594 1355106991217996045981288453280
595 1380424178811882568711818824640
596 1406170635477008693696201103296
597 1432352900832218715950191989728
598 1458977602904073952445459956320
599 1486051459170862654788493151872
600 1513581277617159671689269985920
601 1541573957799024550177895760288
602 1570036491919927359996543061536
603 1598975965917492124056698940224
604 1628399560561148339317934121792
605 1658314552560781676924201288032
606 1688728315686475557937090234336
607 1719648321899435911542583570944
608 1751082142494192036188750449152
609 1783037449252167100746587136800
610 1815522015606712442484978450336
611 1848543717819700441423646110400
612 1882110536169771376485118789312
613 1916230556152330297818370455264
614 1950911969691390581723011810656
615 1986163076363361469773984120192
616 2021992284632877532042812205440
617 2058408113100768635742857252000
618 2095419191764269645202920466720
619 2133034263289569726806252397120
620 2171262184296801783430803472960
621 2210111926657573197001709368416
622 2249592578805139715028857158368
623 2289713347057324977461258727680
624 2330483556952288843856216989952
625 2371912654597248347745275412000
626 2414010208030255775191076080288
627 2456785908595139037879916771776
628 2500249572329710187694410618304
629 2544411141367348599569647122912
630 2589280685352066032565081368672
631 2634868402867161465493506854016
632 2681184622877574293148380819584
633 2728239806186045162171970254752
634 2776044546903194421919789769760
635 2824609573931628865312143702336
636 2873945752464188137631815434560
637 2924064085496442897538634893152
638 2974975715353557524237385289184
639 3026691925231630877765883744256
640 3079224140753629335775705700352
641 3132583931540027049969554798880
642 3186783012794269088547359847840
643 3241833246903173857608476909760
644 3297746645052391924470572500160
645 3354535368857039099307565178080
646 3412211732007622368390125955936
647 3470788201931378012543418203008
648 3530277401469141988228747040640
649 3590692110567873395919355331232
650 3652045267988952611186533678880
651 3714349973032376408151307546688
652 3777619487276973162700044542016
653 3841867236336761984120224741984
654 3907106811633580388596188971232
655 3973351972186105896324793274112
656 4040616646415397705878438244096
657 4108914933967085374868811912224
658 4178261107550332214959803809952
659 4248669614793701891853351593920
660 4320155080118057507038422963136
661 4392732306626623227861883953120
662 4466416278012339325861646224992
663 4541222160482642280308223576704
664 4617165304701802404541681213056
665 4694261247750952256977966673312
666 4772525715105939906602821810720
667 4851974622633141934383960655680
668 4932624078603371867324044910400
669 5014490385724020560859300482400
670 5097590043189565867992514860000
671 5181939748750589759945772985856
672 5267556400801441893238782043648
673 5354457100486689451954173415200
674 5442659153826493931552939895712
675 5532180073861056371962371706560
676 5623037582814273392786716279488
677 5715249614276747232398541292256
678 5808834315408293845367681831264
679 5903810049160093969185971386752
680 6000195396516632931560979924352
681 6098009158757575833692014524576
682 6197270359739725612917999768864
683 6297998248199212359950883634752
684 6400212300074063141591264329280
685 6503932220847302459376375152736
686 6609177947910734358045785786080
687 6715969652949558085038583704832
688 6824327744347970093468809837824
689 6934272869615906076174975937056
690 7045825917837077617516041959072
691 7159008022138458952601751360960
692 7273840562181380230611198595520
693 7390345166674384589781440988640
694 7508543715908007266549388063840
695 7628458344311635880216643438720
696 7750111443032611957389992578176
697 7873525662537734687341395600288
698 7998723915237328830342246371360
699 8125729378132039635968902403392
700 8254565495482518567361696415040
701 8385255981502164570459448398688
702 8517824823073086574337561942496
703 8652296282485453859961782406144
704 8788694900200401889943306089472
705 8927045497636662151255864239392
706 9067373179981085526363385815456
707 9209703339023229675819607309504
708 9354061656014181887150302249152
709 9500474104549789820726419695840
710 9648966953478473563394139191136
711 9799566769833793384857475053440
712 9952300421791948580222418252672
713 10107195081654383774720528592544
714 10264278228855680063446239636256
715 10423577652996909359977786477632
716 10585121456904631333018501569600
717 10748938059715713319705152587360
718 10915056199988154617994941664480
719 11083504938838097578574686964480
720 11254313663103208939046521834240
721 11427512088532615869746146852896
722 11603130263003582231454245792928
723 11781198569765111580481134429120
724 11961747730708664496151074574272
725 12144808809666178849597994724320
726 12330413215735582681020670024288
727 12518592706633990405144801412736
728 12709379392078774121613986986624
729 12902805737196702868393404799392
730 13098904565961343722031249139232
731 13297709064658919718795722236736
732 13499252785382820645301837454144
733 13703569649556963826274612173152
734 13910693951488203120575609413600
735 14120660361947985424560433998336
736 14333503931783455074247925875200
737 14549260095558207634679660788512
738 14767964675222895666243224360864
739 14989653883815890163636844030656
740 15214364329194202473578635148992
741 15442133017794872612323250556640
742 15672997358427031023554441551200
743 15906995166094841941286283457920
744 16144164665851537651040948904320
745 16384544496684754075789300966560
746 16628173715433379250954617930016
747 16875091800736127395201859541568
748 17125338657012052430777466108480
749 17378954618473215958840188128352
750 17635980453169725851544333554400
751 17896457367067362783615567276288
752 18160427008158013191808494622976
753 18427931470603128320967216092704
754 18699013298910430190437379236512
755 18973715492144086494313517543872
756 19252081508168577633461213908416
757 19534155267926480266442433122784
758 19819981159750392960406825926752
759 20109604043709230721704525202560
760 20403069255989116389439558494336
761 20700422613309098083430132371360
762 21001710417371923111085362232352
763 21306979459350099955560201662784
764 21616277024407481190224060840256
765 21929650896256601391986602893152
766 22247149361752005358379196442080
767 22568821215519803170505224407040
768 22894715764623689886059662888960
769 23224882833267668893590825603360
770 23559372767535719211047711755680
771 23898236440168648268437807929536
772 24241525255378372976125303766208
773 24589291153699873146941329929440
774 24941586616881062611868874785632
775 25298464672810824645618359825280
776 25659978900485459599938346274688
777 26026183435013793929022416493216
778 26397132972661201082890850244384
779 26772882775932786041157241120832
780 27153488678695986561148632373312
781 27539007091342845520946070950496
782 27929495005992210049563677235424
783 28325010001732114453201416029952
784 28725610249902605268302758782720
785 29131354519419268099036391599136
786 29542302182137717228814108661920
787 29958513218259310332568113504192
788 30380048221778351958753225018304
789 30806968405971050797426061785056
790 31239335608926497103297284630112
791 31677212299119928000367557345920
792 32120661581028549757656200074880
793 32569747200790187493626736477600
794 33024533551905034140218868781600
795 33485085680980771875925065121600
796 33951469293521340621115138971456
797 34423750759759629577827185386848
798 34901997120534369190521274412000
799 35386276093211502303846666266112
800 35876656077650314698317300456960
801 36373206162214606594937233139488
802 36875996129829188135280881943456
803 37385096464081983264325729961664
804 37900578355372027869470902172352
805 38422513707103649460667136547552
806 38950975141927117113445523482976
807 39486036008026051838877392712064
808 40027770385451888992139315002752
809 40576253092505685784408801874080
810 41131559692167568421291392232736
811 41693766498574114854891888866880
812 42262950583543970606005045524032
813 42839189783151996587727518947424
814 43422562704352249342096918585056
815 44013148731650095587158855279872
816 44611028033823764463162571388160
817 45216281570695642363403607474720
818 45828991099953616737581620743840
819 46449239184022776763436530159040
820 47077109196987780295880251984320
821 47712685331566198021868053175776
822 48356052606133147273866651323488
823 49007296871797529484989308076160
824 49666504819530186804694994289792
825 50333763987344294935402962369440
826 51009162767528310797469473990688
827 51692790413931795182723745893696
828 52384737049304432115179155764544
829 53085093672688568201637174111072
830 53793952166865596824699152986592
831 54511405305856513606208821625856
832 55237546762476971150379942472704
833 55972471115947162662832915365152
834 56716273859556865634485046196640
835 57469051408385978377725599315136
836 58230901107080883806572527106240
837 59001921237686976462566829211872
838 59782211027537690404026767970144
839 60571870657200367197971602960256
840 61371001268479304881547069762432
841 62179704972476330393156496688800
842 62998084857709239612736225526560
843 63826244998288450795725892207680
844 64664290462152218836287161455680
845 65512327319360759452232743263840
846 66370462650449634046955012662496
847 67238804554842747672404388496128
848 68117462159325314191875899441920
849 69006545626577144422032190576672
850 69906166163766614720236732482720
851 70816436031205675175906334948288
852 71737468551066258263231403263936
853 72669378116158450517269888173024
854 73612280198770791506110768656992
855 74566291359573066088539384610432
856 75531529256581957669434235499136
857 76508112654189931893997229437344
858 77496161432257721956881069637152
859 78495796595270788443342783470400
860 79507140281560128366735631766336
861 80530315772587809819967097500000
862 81565447502297610418012675487712
863 82612661066531139474198116606464
864 83672083232509825624760986630656
865 84743841948383153394190262997792
866 85828066352843533978034611367840
867 86924886784808197310280373150400
868 88034434793168494279043587389120
869 89156843146606999757211014391520
870 90292245843482808923817589880160
871 91440778121785421167376499551616
872 92602576469157607684097623824768
873 93777778632987660711954977029280
874 94966523630571424175908486846752
875 96168951759344507360264577716800
876 97385204607185085071188102132288
877 98615425062787689605769788974176
878 99859757326108401703823147707104
879 101118346918881849524747297530112
880 102391340695210426564362114339072
881 103678886852226141305614055222816
882 104981134940825513282479696525984
883 106298235876477932128274090338752
884 107630341950107898077917205415360
885 108977606839051564298538688506336
886 110340185618088003334123694168160
887 111718234770545621867735335271552
888 113111912199484149929207169376384
889 114521377238952632607096841316256
890 115946790665323854261144349905952
891 117388314708705627175500213545280
892 118846113064429378543594909266240
893 120320350904616471632726202808160
894 121811194889822698940260240686560
895 123318813180761387123790422753280
896 124843375450105555464690015963136
897 126385052894369571608245124229408
898 127944018245870750313978929358240
899 129520445784771342946891014820032
900 131114511351201367444152044991680
901 132726392357462730502329081662688
902 134356267800315095747485377944416
903 136004318273343953674515614886784
904 137670725979411351172858272450432
905 139355674743189740493286205092512
906 141059350023779409554829590916896
907 142781938927409957542047326658624
908 144523630220226281800848749989952
909 146284614341159544105892403751520
910 148065083414883586444267548455136
911 149865231264857268538712431230720
912 151685253426453201419056099483392
913 153525347160173353442902990799904
914 155385711464952007265826838737056
915 157266547091546548367517825406912
916 159168056556016567853449621341120
917 161090444153291764371716232794080
918 163033915970829132111747694984800
919 164998679902359923985663892060800
920 166984945661726881234082452803200
921 168992924796812222846275084017056
922 171022830703556890339682196630048
923 173074878640071545605963604948800
924 175149285740839821699998806216512
925 177246271031014328624569261227360
926 179366055440805918346872599659488
927 181508861819966715473550185094656
928 183674914952367422208570430232064
929 185864441570669408423116105137952
930 188077670371092099878590099790752
931 190314832028276179862996172701376
932 192576159210243121727284642755264
933 194861886593451572041793281110752
934 197172250877951106333676370198880
935 199507490802633881614215570532736
936 201867847160584712160160442807680
937 204253562814530097275769799043232
938 206664882712386732032033105397024
939 209102053902910034256659550613056
940 211565325551443223332846764420672
941 214054948955767488656597172875360
942 216571177562053787901453282653920
943 219114266980916817545989480439040
944 221684475003571700433242920234240
945 224282061618093937452505470949920
946 226907289025783172762548245833376
947 229560421657631324311425687946688
948 232241726190895633751523312320960
949 234951471565777192199487792756192
950 237689929002205500649125933343840
951 240457372016729626211296002242688
952 243254076439516517728256765344896
953 246080320431457046690902194262944
954 248936384501380341775809107312672
955 251822551523376987715076821353792
956 254739106754231661615558150696256
957 257686337850965782255285707735904
958 260664534888490750303702376221152
959 263673990377372359838725996477440
960 266714999281706963967731693659136
961 269787859037109979801236883019040
962 272892869568817320477439804871072
963 276030333309900344392808497687744
964 279200555219594914258659448664256
965 282403842801745161076119821867232
966 285640506123362550602050226268000
967 288910857833300852366432537765760
968 292215213181047613797415435690880
969 295553890035632744513675176926880
970 298927208904654818355006848113440
971 302335492953425703241128063532096
972 305779068024234131475568985099328
973 309258262655728825646255819994720
974 312773408102421797816985806159072
975 316324838354312442254456348261120
976 319912890156633044493865655532288
977 323537903029716332112363213615136
978 327200219288985695153811967499424
979 330900184065068706730446490694592
980 334638145324034576917088972701632
981 338414453887756175651633895021536
982 342229463454397262961549124520544
983 346083530619025567450182187841152
984 349977014894352356598722074307200
985 353910278731599145069765436754336
986 357883687541492189836587925984800
987 361897609715385423608443027886912
988 365952416646512480676518612192064
989 370048482751368471967591904610656
990 374186185491222168762953232666592
991 378365905393759257218834159639040
992 382588026074857328511393017049600
993 386852934260493272124296897260320
994 391161019808783742500110413858720
995 395512675732159371988074535213760
996 399908298219673405740450119233216
997 404348286659445436937427015007968
998 408833043661240923456677356490080
999 413362975079187169847977578145152
1000 417938490034626461225954372899200