0 1
1 5
2 6
3 25
4 60
5 36
6 125
7 450
8 540
9 216
10 625
11 3000
12 5400
13 4320
14 1296
15 3125
16 18750
17 45000
18 54000
19 32400
20 7776
21 15625
22 112500
23 337500
24 540000
25 486000
26 233280
27 46656
28 78125
29 656250
30 2362500
31 4725000
32 5670000
33 4082400
34 1632960
35 279936
36 390625
37 3750000
38 15750000
39 37800000
40 56700000
41 54432000
42 32659200
43 11197440
44 1679616
45 1953125
46 21093750
47 101250000
48 283500000
49 510300000
50 612360000
51 489888000
52 251942400
53 75582720
54 10077696
55 9765625
56 117187500
57 632812500
58 2025000000
59 4252500000
60 6123600000
61 6123600000
62 4199040000
63 1889568000
64 503884800
65 60466176
66 48828125
67 644531250
68 3867187500
69 13921875000
70 33412500000
71 56133000000
72 67359600000
73 57736800000
74 34642080000
75 13856832000
76 3325639680
77 362797056
78 244140625
79 3515625000
80 23203125000
81 92812500000
82 250593750000
83 481140000000
84 673596000000
85 692841600000
86 519631200000
87 277136640000
88 99769190400
89 21767823360
90 2176782336
91 1220703125
92 19042968750
93 137109375000
94 603281250000
95 1809843750000
96 3909262500000
97 6254820000000
98 7505784000000
99 6755205600000
100 4503470400000
101 2161665792000
102 707454259200
103 141490851840
104 13060694016
105 6103515625
106 102539062500
107 799804687500
108 3839062500000
109 12668906250000
110 30405375000000
111 54729675000000
112 75057840000000
113 78810732000000
114 63048585600000
115 37829151360000
116 16507266048000
117 4952179814400
118 914248581120
119 78364164096
120 30517578125
121 549316406250
122 4614257812500
123 23994140625000
124 86378906250000
125 228040312500000
126 456080625000000
127 703667250000000
128 844400700000000
129 788107320000000
130 567437270400000
131 309511238400000
132 123804495360000
133 34284321792000
134 5877312307200
135 470184984576
136 152587890625
137 2929687500000
138 26367187500000
139 147656250000000
140 575859375000000
141 1658475000000000
142 3648645000000000
143 6254820000000000
144 8444007000000000
145 9006940800000000
146 7565830272000000
147 4952179814400000
148 2476089907200000
149 914248581120000
150 235092492288000
151 37614798766080
152 2821109907456
153 762939453125
154 15563964843750
155 149414062500000
156 896484375000000
157 3765234375000000
158 11747531250000000
159 28194075000000000
160 53165970000000000
161 79748955000000000
162 95698746000000000
163 91870796160000000
164 70155880704000000
165 42093528422400000
166 19427782348800000
167 6660953948160000
168 1598628947558400
169 239794342133760
170 16926659444736
171 3814697265625
172 82397460937500
173 840454101562500
174 5378906250000000
175 24205078125000000
176 81329062500000000
177 211455562500000000
178 434994300000000000
179 717740595000000000
180 956987460000000000
181 1033546456800000000
182 902004180480000000
183 631402926336000000
184 349700082278400000
185 149871463833600000
186 47958868426752000
187 10790745396019200
188 1523399350026240
189 101559956668416
190 19073486328125
191 434875488281250
192 4696655273437500
193 31937255859375000
194 153298828125000000
195 551875781250000000
196 1545252187500000000
197 3443704875000000000
198 6198668775000000000
199 9091380870000000000
200 10909657044000000000
201 10711299643200000000
202 8569039714560000000
203 5536917969408000000
204 2847557812838400000
205 1139023125135360000
206 341706937540608000
207 72361469126246400
208 9648195883499520
209 609359740010496
210 95367431640625
211 2288818359375000
212 26092529296875000
213 187866210937500000
214 958117675781250000
215 3679171875000000000
216 11037515625000000000
217 26490037500000000000
218 51655573125000000000
219 82648917000000000000
220 109096570440000000000
221 119014440480000000000
222 107112996432000000000
223 79098828134400000000
224 47459296880640000000
225 22780462502707200000
226 8542673438515200000
227 2412048970874880000
228 482409794174976000
229 60935974001049600
230 3656158440062976
231 476837158203125
232 12016296386718750
233 144195556640625000
234 1095886230468750000
235 5917785644531250000
236 24144565429687500000
237 77262609375000000000
238 198675281250000000000
239 417218090625000000000
240 723178023750000000000
241 1041376354200000000000
242 1249651625040000000000
243 1249651625040000000000
244 1038172119264000000000
245 711889453209600000000
246 398658093797376000000
247 179396142208819200000
248 63316285485465600000
249 16884342796124160000
250 3199138635055104000
251 383896636206612480
252 21936950640377856
253 2384185791015625
254 62942504882812500
255 793075561523437500
256 6344604492187500000
257 36164245605468750000
258 156229541015625000000
259 531180439453125000000
260 1456952062500000000000
261 3278142140625000000000
262 6119198662500000000000
263 9545949913500000000000
264 12496516250400000000000
265 13746167875440000000000
266 12688770346560000000000
267 9788479981632000000000
268 6264627188244480000000
269 3288929273828352000000
270 1392958280680243200000
271 464319426893414400000
272 117301749952020480000
273 21114314991363686400
274 2413064570441564160
275 131621703842267136
276 11920928955078125
277 329017639160156250
278 4343032836914062500
279 36481475830078125000
280 218888854980468750000
281 998133178710937500000
282 3593279443359375000000
283 10471842949218750000000
284 25132423078125000000000
285 50264846156250000000000
286 84444941542500000000000
287 119758280733000000000000
288 143709936879600000000000
289 145920858985440000000000
290 125075021987520000000000
291 90054015831014400000000
292 54032409498608640000000
293 26698367046371328000000
294 10679346818548531200000
295 3372425311120588800000
296 809382074668941312000
297 138751212800389939200
298 15136495941860720640
299 789730223053602816
300 59604644775390625
301 1716613769531250000
302 23689270019531250000
303 208465576171875000000
304 1313333129882812500000
305 6303999023437500000000
306 23955196289062500000000
307 73918891406250000000000
308 188493173085937500000000
309 402118769250000000000000
310 723813784650000000000000
311 1105461052920000000000000
312 1437099368796000000000000
313 1591863916204800000000000
314 1500900263850240000000000
315 1200720211080192000000000
316 810486142479129600000000
317 457686292223508480000000
318 213586936370970624000000
319 80938207466894131200000
320 24281462240068239360000
321 5550048512015597568000
322 908189756511643238400
323 94767626766432337920
324 4738381338321616896
325 298023223876953125
326 8940696716308593750
327 128746032714843750000
328 1184463500976562500000
329 7817459106445312500000
330 39399993896484375000000
331 157599975585937500000000
332 513325634765625000000000
333 1385979213867187500000000
334 3141552884765625000000000
335 6031781538750000000000000
336 9870187972500000000000000
337 13818263161500000000000000
338 16581915793800000000000000
339 17055684816480000000000000
340 15009002638502400000000000
341 11256751978876800000000000
342 7151348315992320000000000
343 3814052435195904000000000
344 1686212655560294400000000
345 607036556001705984000000
346 173439016000487424000000
347 37841239854651801600000
348 5922976672902021120000
349 592297667290202112000
350 28430288029929701376
351 1490116119384765625
352 46491622924804687500
353 697374343872070312500
354 6694793701171875000000
355 46194076538085937500000
356 243904724121093750000000
357 1024399841308593750000000
358 3512228027343750000000000
359 10009849877929687500000000
360 24023639707031250000000000
361 49008225002343750000000000
362 85541629095000000000000000
363 128312443642500000000000000
364 165819157938000000000000000
365 184769918845200000000000000
366 177379122091392000000000000
367 146337775725398400000000000
368 103297253453222400000000000
369 61978352071933440000000000
370 31315377888976896000000000
371 13152458713370296320000000
372 4509414416012673024000000
373 1229840295276183552000000
374 256662322492420915200000
375 38499348373863137280000
376 3695937443890861178880
377 170581728179578208256
378 7450580596923828125
379 241398811340332031250
380 3765821456909179687500
381 37658214569091796875000
382 271139144897460937500000
383 1496688079833984375000000
384 6585427551269531250000000
385 23707539184570312500000000
386 71122617553710937500000000
387 180177297802734375000000000
388 389182963253906250000000000
389 721757495489062500000000000
390 1154811992782500000000000000
391 1598970451545000000000000000
392 1918764541854000000000000000
393 1995515123528160000000000000
394 1795963611175344000000000000
395 1394512921618502400000000000
396 929675281079001600000000000
397 528447001876485120000000000
398 253654560900712857600000000
399 101461824360285143040000000
400 33205687972456955904000000
401 8662353384119205888000000
402 1732470676823841177600000
403 249475777462633129574400
404 23028533304243058114560
405 1023490369077469249536
406 37252902984619140625
407 1251697540283203125000
408 20277500152587890625000
409 210886001586914062500000
410 1581645011901855468750000
411 9110275268554687500000000
412 41907266235351562500000000
413 158050261230468750000000000
414 497858322875976562500000000
415 1327622194335937500000000000
416 3026978603085937500000000000
417 5943885256968750000000000000
418 10104604936846875000000000000
419 14923724214420000000000000000
420 19187645418540000000000000000
421 21490162868764800000000000000
422 20952908797045680000000000000
423 17748346275144576000000000000
424 13015453935106022400000000000
425 8220286695856435200000000000
426 4438954815762475008000000000
427 2029236487205702860800000000
428 774799386023995637760000000
429 242545894755337764864000000
430 60636473688834441216000000
431 11642202948256212713472000
432 1611997331297014068019200
433 143288651670845694935040
434 6140942214464815497216
435 186264514923095703125
436 6482005119323730468750
437 108897686004638671875000
438 1176095008850097656250000
439 9173541069030761718750000
440 55041246414184570312500000
441 264197982788085937500000000
442 1041694903564453125000000000
443 3437593181762695312500000000
444 9625260908935546875000000000
445 23100626181445312500000000000
446 47881297903359375000000000000
447 86186336226046875000000000000
448 135246250693181250000000000000
449 185480572379220000000000000000
450 222576686855064000000000000000
451 233705521197817200000000000000
452 214459184157996960000000000000
453 171567347326397568000000000000
454 119194157089918310400000000000
455 71516494253950986240000000000
456 36779911330603364352000000000
457 16049415853354195353600000000
458 5861525789920662650880000000
459 1758457736976198795264000000
460 422029856874287710863360000
461 77913204346022346620928000
462 10388427246136312882790400
463 890436621097398247096320
464 36845653286788892983296
465 931322574615478515625
466 33527612686157226562500
467 583380460739135742187500
468 6533861160278320312500000
469 52924275398254394531250000
470 330247478485107421875000000
471 1651237392425537109375000000
472 6793662414550781250000000000
473 23438135330200195312500000000
474 68751863635253906250000000000
475 173254696360839843750000000000
476 378010246605468750000000000000
477 718219468550390625000000000000
478 1193349270822187500000000000000
479 1738880366055187500000000000000
480 2225766868550640000000000000000
481 2503987727119470000000000000000
482 2474529047976888000000000000000
483 2144591841579969600000000000000
484 1625374869407976960000000000000
485 1072747413809264793600000000000
486 612998522176722739200000000000
487 300926547250391162880000000000
488 125604124069728485376000000000
489 43961443424404969881600000000
490 12660895706228631325900800000
491 2921745162975837998284800000
492 519421362306815644139520000
493 66782746582304868532224000
494 5526847993018333947494400
495 221073919720733357899776
496 4656612873077392578125
497 173225998878479003906250
498 3118067979812622070312500
499 36169588565826416015625000
500 303824543952941894531250000
501 1968783044815063476562500000
502 10237671833038330078125000000
503 43875736427307128906250000000
504 157952651138305664062500000000
505 484388130157470703125000000000
506 1278784663615722656250000000000
507 2929579411192382812500000000000
508 5859158822384765625000000000000
509 10276063165413281250000000000000
510 15854497455209062500000000000000
511 21562116539084325000000000000000
512 25874539846901190000000000000000
513 27396571602601260000000000000000
514 25570133495761176000000000000000
515 20994425396519702400000000000000
516 15115986285494185728000000000000
517 9501477093739202457600000000000
518 5182623869312292249600000000000
519 2433579903850989404160000000000
520 973431961540395761664000000000
521 327073139077572975919104000000
522 90574100052250977946828800000
523 20127577789389106210406400000
524 3450441906752418207498240000
525 428330719458920880930816000
526 34266457556713670474465280
527 1326443518324400147398656
528 23283064365386962890625
529 894069671630859375000000
530 16629695892333984375000000
531 199556350708007812500000000
532 1736140251159667968750000000
533 11666862487792968750000000000
534 63001057434082031250000000000
535 280804713134765625000000000000
536 1053017674255371093750000000000
537 3369656557617187500000000000000
538 9300252099023437500000000000000
539 22320605037656250000000000000000
540 46873270579078125000000000000000
541 86535268761375000000000000000000
542 140928866268525000000000000000000
543 202937567426676000000000000000000
544 258745398469011900000000000000000
545 292230097094413440000000000000000
546 292230097094413440000000000000000
547 258392927957165568000000000000000
548 201546483806589143040000000000000
549 138203303181661126656000000000000
550 82921981908996675993600000000000
551 43263642735128700518400000000000
552 19468639230807915233280000000000
553 7475957464630239449579520000000
554 2415309334726692745248768000000
555 644082489260451398733004800000
556 138017676270096728299929600000
557 22844305037809113649643520000
558 2741316604537093637957222400
559 212230962931904023583784960
560 7958661109946400884391936
561 116415321826934814453125
562 4610046744346618652343750
563 88512897491455078125000000
564 1097559928894042968750000000
565 9878039360046386718750000000
566 68751153945922851562500000000
567 385006462097167968750000000000
568 1782029910278320312500000000000
569 6949916650085449218750000000000
570 23166388833618164062500000000000
571 66719199840820312500000000000000
572 167404537782421875000000000000000
573 368289983121328125000000000000000
574 713915967281343750000000000000000
575 1223855943910875000000000000000000
576 1860261034744530000000000000000000
577 2511352396905115500000000000000000
578 3013622876286138600000000000000000
579 3214531068038547840000000000000000
580 3045345222352308480000000000000000
581 2558089986775939123200000000000000
582 1900295418747840491520000000000000
583 1243829728634950139904000000000000
584 713850105129623558553600000000000
585 356925052564811779276800000000000
586 154191622707998688647577600000000
587 56932291461414900423720960000000
588 17712268454662413465157632000000
589 4554583316913192033897676800000
590 942327582809625938047795200000
591 150772413249540150087647232000
592 17509054441882081945662259200
593 1313179083141156145924669440
594 47751966659678405306351616
595 582076609134674072265625
596 23748725652694702148437500
597 470224767923355102539062500
598 6018877029418945312500000000
599 55975556373596191406250000000
600 403024005889892578125000000000
601 2337539234161376953125000000000
602 11220188323974609375000000000000
603 45441762712097167968750000000000
604 157531444068603515625000000000000
605 472594332205810546875000000000000
606 1237337887957031250000000000000000
607 2845877142301171875000000000000000
608 5779319735134687500000000000000000
609 10402775523242437500000000000000000
610 16644440837187900000000000000000000
611 23718328192992757500000000000000000
612 30136228762861386000000000000000000
613 34154392597909570800000000000000000
614 34513912519992829440000000000000000
615 31062521267993546496000000000000000
616 24850017014394837196800000000000000
617 17620921155661793648640000000000000
618 11032228897457818632192000000000000
619 6067725893601800247705600000000000
620 2912508428928864118898688000000000
621 1209811193555066634004070400000000
622 430155091041801469868113920000000
623 129046527312540440960434176000000
624 32039137815527281893625036800000
625 6407827563105456378725007360000
626 992179751706651310254194688000
627 111620222066998272403596902400
628 8117834332145328902079774720
629 286511799958070431838109696
630 2910383045673370361328125
631 122236087918281555175781250
632 2493616193532943725585937500
633 32915733754634857177734375000
634 315991044044494628906250000000
635 2350973367691040039062500000000
636 14105840206146240234375000000000
637 70126177024841308593750000000000
638 294529943504333496093750000000000
639 1060307796615600585937500000000000
640 3308160325440673828125000000000000
641 9022255433020019531250000000000000
642 21653413039248046875000000000000000
643 45971861529480468750000000000000000
644 86689796027020312500000000000000000
645 145638857325394125000000000000000000
646 218458285988091187500000000000000000
647 292991112972263475000000000000000000
648 351589335566716170000000000000000000
649 377495918187421572000000000000000000
650 362396081459924709120000000000000000
651 310625212679935464960000000000000000
652 237204707864677991424000000000000000
653 160886671421259855052800000000000000
654 96532002852755913031680000000000000
655 50968897506255122080727040000000000
656 23524106541348517883412480000000000
657 9409642616539407153364992000000000
658 3226163182813511024010854400000000
659 934474852952879055230730240000000
660 224273964708690973255375257600000
661 43407864137165994823621017600000
662 6511179620574899223543152640000
663 710310504062716278931980288000
664 50139564992662325571669196800
665 1719070799748422591028658176
666 14551915228366851806640625
667 628642737865447998046875000
668 13201497495174407958984375000
669 179540365934371948242187500000
670 1777449622750282287597656250000
671 13650813102722167968750000000000
672 84635041236877441406250000000000
673 435265926361083984375000000000000
674 1893406779670715332031250000000000
675 7068718644104003906250000000000000
676 22902648406896972656250000000000000
677 64960239117744140625000000000000000
678 162400597794360351562500000000000000
679 359779785882890625000000000000000000
680 709280149311984375000000000000000000
681 1248333062789092500000000000000000000
682 1966124573892820687500000000000000000
683 2775705280789864500000000000000000000
684 3515893355667161700000000000000000000
685 3997015604337404880000000000000000000
686 4076955916424152977600000000000000000
687 3727502552159225579520000000000000000
688 3049774815403002746880000000000000000
689 2227661604294367223808000000000000000
690 1447980042791338695475200000000000000
691 834036504647811088593715200000000000
692 423433917744273321901424640000000000
693 188192852330788143067299840000000000
694 72588671613303998040244224000000000
695 24029353361645461420218777600000000
696 6728218941260729197661257728000000
697 1562683108937975813650356633600000
698 293003082925870465059441868800000
699 42618630243762976735918817280000
700 4512560849339609301450227712000
701 309432743954716066385158471680
702 10314424798490535546171949056
703 72759576141834259033203125
704 3230525180697441101074218750
705 69779343903064727783203125000
706 976910814642906188964843750000
707 9964490309357643127441406250000
708 78918763250112533569335937500000
709 505080084800720214843750000000000
710 2684139879226684570312500000000000
711 12078629456520080566406250000000000
712 46704033898544311523437500000000000
713 156925553899108886718750000000000000
714 462217086030102539062500000000000000
715 1201764423678266601562500000000000000
716 2773302516180615234375000000000000000
717 5705079461857265625000000000000000000
718 10497346209817368750000000000000000000
719 17320621246198658437500000000000000000
720 25675273847306246625000000000000000000
721 34233698463074995500000000000000000000
722 41080438155689994600000000000000000000
723 44366873208145194168000000000000000000
724 43099248259341045763200000000000000000
725 37613889389970367211520000000000000000
726 29436956913889852600320000000000000000
727 20605869839722896820224000000000000000
728 12858062779987087615819776000000000000
729 7121388616608233141069414400000000000
730 3481567768119580646745047040000000000
731 1492100472051248848605020160000000000
732 555678796488051295342559232000000000
733 177817214876176414509618954240000000
734 48182729192254254254219329536000000
735 10841114068257207207199349145600000
736 1971111648774037674036245299200000
737 278274585709275906922764042240000
738 28622528815811236140627158630400
739 1908168587720749076041810575360
740 61886548790943213277031694336
741 363797880709171295166015625
742 16589183360338211059570312500
743 368279870599508285522460937500
744 5303230136632919311523437500000
745 55683916434645652770996093750000
746 454380758106708526611328125000000
747 2998913003504276275634765625000000
748 16451179904937744140625000000000000
749 76497986557960510253906250000000000
750 305991946231842041015625000000000000
751 1064851972886810302734375000000000000
752 3252638753545166015625000000000000000
753 8782124634571948242187500000000000000
754 21077099122972675781250000000000000000
755 45165212406370019531250000000000000000
756 86717207820230437500000000000000000000
757 149587183489897504687500000000000000000
758 232300096713723183750000000000000000000
759 325220135399212457250000000000000000000
760 410804381556899946000000000000000000000
761 468316994974865938440000000000000000000
762 481697480545576393824000000000000000000
763 446664936505898110636800000000000000000
764 372868120909271466270720000000000000000
765 279651090681953599703040000000000000000
766 187925532938272819000442880000000000000
767 112755319762963691400265728000000000000
768 60136170540247302080141721600000000000
769 28349908968973728123495383040000000000
770 11730996814747749568342917120000000000
771 4223158853309189844603450163200000000
772 1307816935218329758328810373120000000
773 343301945494811561561312722944000000
774 74902242653413431613377321369600000
775 13218042821190605578831292006400000
776 1812760158334711622239720046592000
777 181276015833471162223972004659200
778 11758444270279210522636021923840
779 371319292745659279662190166016
780 1818989403545856475830078125
781 85128704085946083068847656250
782 1940934453159570693969726562500
783 28725829906761646270751953125000
784 310238962993025779724121093750000
785 2606007289141416549682617187500000
786 17720849566161632537841796875000000
787 100249377545714378356933593750000000
788 481197012219429016113281250000000000
789 1988947650506973266601562500000000000
790 7160211541825103759765625000000000000
791 22652305605046691894531250000000000000
792 63426455694130737304687500000000000000
793 158078243422295068359375000000000000000
794 352288656769686152343750000000000000000
795 704577313539372304687500000000000000000
796 1268239164370870148437500000000000000000
797 2059023584508000946875000000000000000000
798 3019901257278401388750000000000000000000
799 4005342720179774473500000000000000000000
800 4806411264215729368200000000000000000000
801 5218389372577077599760000000000000000000
802 5123509565802948916128000000000000000000
803 4544330223581745995174400000000000000000
804 3635464178865396796139520000000000000000
805 2617534208783085693220454400000000000000
806 1691329796444455371003985920000000000000
807 977212771279018658802302976000000000000
808 502566568086352453098327244800000000000
809 228754437887581116582686883840000000000
810 91501775155032446633074753536000000000
811 31878037795946787859264752844800000000
812 9563411338784036357779425853440000000
813 2434322886235936527434762944512000000
814 515503670026433617574420388249600000
815 88372057718817191584186352271360000
816 11782941029175625544558180302848000
817 1146448316352223025957012137574400
818 72407262085403559534127082373120
819 2227915756473955677973140996096
820 9094947017729282379150390625
821 436557456851005554199218750000
822 10215444490313529968261718750000
823 155274756252765655517578125000000
824 1723549794405698776245117187500000
825 14891470223665237426757812500000000
826 104240291565656661987304687500000000
827 607571985125541687011718750000000000
828 3007481326371431350708007812500000000
829 12831920325851440429687500000000000000
830 47734743612167358398437500000000000000
831 156222797276184082031250000000000000000
832 453046112100933837890625000000000000000
833 1170949951276259765625000000000000000000
834 2709912744382201171875000000000000000000
835 5636618508314978437500000000000000000000
836 10568659703090584570312500000000000000000
837 17904552908765225625000000000000000000000
838 27453647793440012625000000000000000000000
839 38146121144569280700000000000000000000000
840 48064112642157293682000000000000000000000
841 54930414448179764208000000000000000000000
842 56927884064477210179200000000000000000000
843 53462708512726423472640000000000000000000
844 45443302235817459951744000000000000000000
845 34900456117107809242939392000000000000000
846 24161854234920791014342656000000000000000
847 15034042635061825520035430400000000000000
848 8376109468105874218305454080000000000000
849 4159171597956020301503397888000000000000
850 1830035503100648932661495070720000000000
851 708400839909928619094772285440000000000
852 239085283469600908944485646336000000000
853 69552082463883900783850369843200000000
854 17183455667547787252480679608320000000
855 3534882308752687663367454090854400000
856 589147051458781277227909015142400000
857 76429887756814868397134142504960000
858 7240726208540355953412708237312000
859 445583151294791135594628199219200
860 13367494538843734067838845976576
861 45474735088646411895751953125
862 2237356966361403465270996093750
863 53696567192673683166503906250000
864 837666448205709457397460937500000
865 9549397509545087814331054687500000
866 84798649884760379791259765625000000
867 610550279170274734497070312500000000
868 3663301675021648406982421875000000000
869 18682838542610406875610351562500000000
870 82204489587485790252685546875000000000
871 315665240015945434570312500000000000000
872 1067522448053924560546875000000000000000
873 3202567344161773681640625000000000000000
874 8573026428986901855468750000000000000000
875 20575263429568564453125000000000000000000
876 44442569007868099218750000000000000000000
877 86663009565342793476562500000000000000000
878 152934722762369635546875000000000000000000
879 244695556419791416875000000000000000000000
880 355452492483486479250000000000000000000000
881 469197290078202152610000000000000000000000
882 563036748093842583132000000000000000000000
883 614221907011464636144000000000000000000000
884 608880846950495378438400000000000000000000
885 547992762255445840594560000000000000000000
886 447162094000443805925160960000000000000000
887 330212007877250810529349632000000000000000
888 220141338584833873686233088000000000000000
889 132084803150900324211739852800000000000000
890 71052514798415346817349713920000000000000
891 34105207103239366472327862681600000000000
892 14522217218153536691442831851520000000000
893 5445831456807576259291061944320000000000
894 1782272113137024957586165727232000000000
895 503229773121042340965505617100800000000
896 120775145549050161831721348104192000000
897 24155029109810032366344269620838400000
898 3917031747536762005353124803379200000
899 494782957583590990149868396216320000
900 45672273007716091398449390419968000
901 2740336380462965483906963425198080
902 80204967233062404407033075859456
903 227373675443232059478759765625
904 11459633242338895797729492187500
905 281906977761536836624145507812500
906 4510511644184589385986328125000000
907 52772986236959695816040039062500000
908 481289634481072425842285156250000000
909 3561543295159935951232910156250000000
910 21979810050129890441894531250000000000
911 115394002763181924819946289062500000000
912 523119479193091392517089843750000000000
913 2071553137604641914367675781250000000000
914 7231603680365295410156250000000000000000
915 22417971409132415771484375000000000000000
916 62080536209905151367187500000000000000000
917 154314475721764233398437500000000000000000
918 345664425616751882812500000000000000000000
919 699970461873922562695312500000000000000000
920 1284651671203904938593750000000000000000000
921 2141086118673174897656250000000000000000000
922 3245435800936180897500000000000000000000000
923 4478701405291929638550000000000000000000000
924 5630367480938425831320000000000000000000000
925 6449330023620378679512000000000000000000000
926 6729735676821264709056000000000000000000000
927 6393248892980201473603200000000000000000000
928 5523767043534894073193164800000000000000000
929 4334032603388916888197713920000000000000000
930 3081978740187674231607263232000000000000000
931 1981272047263504863176097792000000000000000
932 1147771392897478679357187686400000000000000
933 596841124306688913265737596928000000000000
934 277242328710203882291181335347200000000000
935 114362460592959101445112300830720000000000
936 41586349306530582343677200302080000000000
937 13209781544427361450344522448896000000000
938 3623254366471504854951640443125760000000
939 845426018843351132822049436729344000000
940 164515333396544004224831241741926400000
941 25976105273138526982868090801356800000
942 3197059110540126397891457329397760000
943 287735319948611375810231159645798400
944 16843043118943104925476945930485760
945 481229803398374426442198455156736
946 1136868377216160297393798828125
947 58662408264353871345520019531250
948 1478292688261717557907104492187500
949 24244000087492167949676513671875000
950 290928001049906015396118164062500000
951 2723086089827120304107666015625000000
952 20695454282686114311218261718750000000
953 131268310021609067916870117187500000000
954 708848874116688966751098632812500000000
955 3307961412544548511505126953125000000000
956 13496482563181757926940917968750000000000
957 48587337227454328536987304687500000000000
958 155479479127853851318359375000000000000000
959 444910509504320251464843750000000000000000
960 1144055595868252075195312500000000000000000
961 2654208982414344814453125000000000000000000
962 5573838863070124110351562500000000000000000
963 10623081127263060069140625000000000000000000
964 18413340620589304119843750000000000000000000
965 29073695716719953873437500000000000000000000
966 41866121832076733577750000000000000000000000
967 55024045836443706987900000000000000000000000
968 66028855003732448385480000000000000000000000
969 72344658525828595622352000000000000000000000
970 72344658525828595622352000000000000000000000
971 65978328575555679207585024000000000000000000
972 54812765278153948880147558400000000000000000
973 41414089321271872487222599680000000000000000
974 28398232677443569705524068352000000000000000
975 17626489248068422575842525184000000000000000
976 9870833978918316642471814103040000000000000
977 4967258389391152891050332258304000000000000
978 2235266275226018800972649516236800000000000
979 894106510090407520389059806494720000000000
980 315567003561320301313785814056960000000000
981 97374961098921692976825336909004800000000
982 25966656293045784793820089842401280000000
983 5895132780042826818056452829085696000000
984 1116972526744956660263327904458342400000
985 171841927191531793886665831455129600000
986 20621031262983815266399899774615552000
987 1810627135286383779488771687527219200
988 103464407730650501685072667858698240
989 2887378820390246558653190730940416