1 1
2 1
3 1
4 1
5 1
6 2
7 1
8 3
9 3
10 6
11 1
12 3
13 10
14 12
15 24
16 1
17 8
18 31
19 50
20 60
21 120
22 1
23 9
24 71
25 180
26 300
27 360
28 720
29 1
30 22
31 187
32 815
33 1260
34 2100
35 2520
36 5040
37 1
38 29
39 574
40 2324
41 6496
42 10080
43 16800
44 20160
45 40320
46 1
47 66
48 1373
49 9570
50 32268
51 58464
52 90720
53 151200
54 181440
55 362880
56 1
57 93
58 3757
59 32160
60 133440
61 322560
62 584640
63 907200
64 1512000
65 1814400
66 3628800
67 1
68 215
69 11227
70 133371
71 596340
72 2091600
73 3548160
74 6431040
75 9979200
76 16632000
77 19958400
78 39916800
79 1
80 315
81 28315
82 432828
83 2819784
84 9650520
85 25098480
86 42577920
87 77172480
88 119750400
89 199584000
90 239500800
91 479001600
92 1
93 713
94 78276
95 1703233
96 12804084
97 55576272
98 174105720
99 326280240
100 553512960
101 1003242240
102 1556755200
103 2594592000
104 3113510400
105 6227020800
106 1
107 1095
108 234752
109 5896171
110 62202338
111 290245956
112 1005092088
113 2437475040
114 4567923360
115 7749181440
116 14045391360
117 21794572800
118 36324288000
119 43589145600
120 87178291200
121 1
122 2462
123 608442
124 24227250
125 270665115
126 1686638730
127 6340175100
128 20184486840
129 36562125600
130 68518850400
131 116237721600
132 210680870400
133 326918592000
134 544864320000
135 653837184000
136 1307674368000
137 1
138 3855
139 1707370
140 81758972
141 1266427376
142 8933630160
143 40305108480
144 128685997440
145 322951749120
146 584994009600
147 1096301606400
148 1859803545600
149 3370893926400
150 5230697472000
151 8717829120000
152 10461394944000
153 20922789888000
154 1
155 8652
156 5123019
157 321610890
158 5873544972
159 53935083952
160 254361708720
161 955348746240
162 2882363984640
163 5490179735040
164 9944898163200
165 18637127308800
166 31616660275200
167 57305196748800
168 88921857024000
169 148203095040000
170 177843714048000
171 355687428096000
172 1
173 13797
174 13576133
175 1144855140
176 27351914448
177 274486104072
178 1675090174176
179 6616303162560
180 21364489298880
181 51882551360640
182 98823235230720
183 179008166937600
184 335468291558400
185 569099884953600
186 1031493541478400
187 1600593426432000
188 2667655710720000
189 3201186852864000
190 6402373705728000
191 1
192 30869
193 38460879
194 4662619115
195 130709813748
196 1579707325704
197 10756630120968
198 49352501264544
199 171907443711360
200 524719340228160
201 985768475852160
202 1877641469383680
203 3401155171814400
204 6373897539609600
205 10812897814118400
206 19598377288089600
207 30411275102208000
208 50685458503680000
209 60822550204416000
210 121645100408832000
211 1
212 49939
213 115621159
214 16208296376
215 596131141684
216 8612293781760
217 72349915384320
218 348941765000160
219 1374230609570880
220 4230109161532800
221 10494386800934400
222 19715369517043200
223 37552829387673600
224 68023103436288000
225 127477950792192000
226 216257956282368000
227 391967545761792000
228 608225502044160000
229 1013709170073600000
230 1216451004088320000
231 2432902008176640000
232 1
233 111405
234 311287992
235 64086709631
236 2796450591588
237 49422099473124
238 449089905075840
239 2683040984144640
240 11008192520475360
241 38560356343615680
242 113779041501283200
243 220382122819622400
244 414022759857907200
245 788609417141145600
246 1428485172162048000
247 2677036966636032000
248 4541417081929728000
249 8231318460997632000
250 12772735542927360000
251 21287892571545600000
252 25545471085854720000
253 51090942171709440000
254 1
255 182361
256 888823894
257 231989210255
258 13170298189334
259 268432376856336
260 2924557466866728
261 19294560649203840
262 89936818406930880
263 331618950751777920
264 1031270666326306560
265 2503138912988313600
266 4848406702031692800
267 9108500716873958400
268 17349407177105203200
269 31426673787565056000
270 58894813265992704000
271 99911175802454016000
272 181089006141947904000
273 281000181944401920000
274 468333636574003200000
275 562000363888803840000
276 1124000727777607680000
277 1
278 405985
279 2674638558
280 942534844660
281 61917662411551
282 1595975593944718
283 18877408634703528
284 150519074077208424
285 738189163376169120
286 2999691933410874240
287 10081718793356031360
288 30030752849666849280
289 57572194998731212800
290 111513354146728934400
291 209495516488101043200
292 399036365073419673600
293 722813497113996288000
294 1354580705117832192000
295 2297957043456442368000
296 4165047141264801792000
297 6463004184721244160000
298 10771673641202073600000
299 12926008369442488320000
300 25852016738884976640000
301 1
302 671091
303 7291456375
304 3349149988360
305 297989673980536
306 8480164333733136
307 123791756594528352
308 1052494420746206592
309 6210882615110475456
310 26247676948249236480
311 96677691829416149760
312 292453471233439971840
313 720738068391525381120
314 1381732679969549107200
315 2676320499521494425600
316 5027892395714425036800
317 9576872761762072166400
318 17347523930735910912000
319 32509936922827972608000
320 55150969042954616832000
321 99961131390355243008000
322 155112100433309859840000
323 258520167388849766400000
324 310224200866619719680000
325 620448401733239439360000
326 1
327 1490725
328 20942789660
329 13283741676859
330 1383604147680372
331 49222653549783880
332 808636263247219440
333 7944767676329309760
334 51288636219510191040
335 243596345909669121600
336 935535456719275104000
337 3153287173552071494400
338 9204795038078790796800
339 18018451709788134528000
340 34543316999238727680000
341 66908012488037360640000
342 125697309892860625920000
343 239421819044051804160000
344 433688098268397772800000
345 812748423070699315200000
346 1378774226073865420800000
347 2499028284758881075200000
348 3877802510832746496000000
349 6463004184721244160000000
350 7755605021665492992000000
351 15511210043330985984000000
352 1
353 2485533
354 63068840898
355 48729617606811
356 6565690124493194
357 273023297955888960
358 5299230353528759720
359 57562239857226746640
360 441399079535993119680
361 2177992613840047804800
362 9106124527535642006400
363 32346574638718852512000
364 98395438075119529344000
365 239324670990042333696000
366 468479744454491497728000
367 898126241980206919680000
368 1739608324688971376640000
369 3268130057214376273920000
370 6224967295145346908160000
371 11275890554978342092800000
372 21131458999838182195200000
373 35848129877920500940800000
374 64974735403730907955200000
375 100822865281651408896000000
376 168038108802752348160000000
377 201645730563302817792000000
378 403291461126605635584000000
379 1
380 5510219
381 173634490709
382 197788468540034
383 31184273543162097
384 1575858056871157746
385 35371746077361651720
386 435511688685742641960
387 3526644255100079564880
388 20684447918458885566720
389 89807623040360492467200
390 343914942331007115868800
391 1131814567359018922579200
392 3321280676320366157798400
393 6461766116731143009792000
394 12648953100271270438656000
395 24249408533465586831360000
396 46969424766602227169280000
397 88239511544788159395840000
398 168074116968924366520320000
399 304449044984415236505600000
400 570549392995630919270400000
401 967899506703853525401600000
402 1754317855900734514790400000
403 2722217362604588040192000000
404 4537028937674313400320000000
405 5444434725209176080384000000
406 10888869450418352160768000000
407 1
408 9256395
409 501085020946
410 714012463270569
411 148343721674859546
412 8719686127229379120
413 228263243813234688240
414 3193506539873068386240
415 29409126411620747675520
416 187513714484644639291200
417 898381032983405888716800
418 3562663628938904999308800
419 12662181130067834203238400
420 37893777136779086595072000
421 92995858936970165240064000
422 180929451268472004274176000
423 354170686807595572282368000
424 678983438937036431278080000
425 1315143893464862360739840000
426 2470706323254068463083520000
427 4706075275129882262568960000
428 8524573259563626622156800000
429 15975383003877665739571200000
430 27101186187707898711244800000
431 49120899965220566414131200000
432 76222086152928465125376000000
433 127036810254880775208960000000
434 152444172305856930250752000000
435 304888344611713860501504000000
436 1
437 20481585
438 1509697431646
439 2839616967975473
440 716418463175052889
441 51673217045925169038
442 1501232509437737193264
443 24368828837051669478480
444 243326336037702019754400
445 1799911538068800864294720
446 8997166865075249160780480
447 38639789877990221554233600
448 143125374754770917808499200
449 472136815930092202976486400
450 1368748699373200670158233600
451 2696879909172134791961856000
452 5246954086785688123951104000
453 10270949917420271596188672000
454 19690519729174056507064320000
455 38139172910481008461455360000
456 71650483374367985429422080000
457 136476182978766585614499840000
458 247212624527345172042547200000
459 463286107112452306447564800000
460 785934399443529062626099200000
461 1424506098991396426009804800000
462 2210440498434925488635904000000
463 3684067497391542481059840000000
464 4420880996869850977271808000000
465 8841761993739701954543616000000
466 1
467 34636833
468 4189767378511
469 10525212401771910
470 3374774205467552715
471 282115123905913380360
472 9912915071260061379840
473 179289104820621096483000
474 2026451548795269474496800
475 15884927036067120096592800
476 92611284915768729569222400
477 408774179653215709276944000
478 1615095526296548676796416000
479 5612926036630983997582656000
480 16862396101968836588577408000
481 41062460981196018797072640000
482 80906397275164043758855680000
483 157408622603570643718533120000
484 308128497522608147885660160000
485 590715591875221695211929600000
486 1144175187314430253843660800000
487 2149514501231039562882662400000
488 4094285489362997568434995200000
489 7416378735820355161276416000000
490 13898583213373569193426944000000
491 23578031983305871878782976000000
492 42735182969741892780294144000000
493 66313214953047764659077120000000
494 110522024921746274431795200000000
495 132626429906095529318154240000000
496 265252859812191058636308480000000
497 1
498 76501982
499 12137234559081
500 42682487071892673
501 16135967380653572400
502 1645528635679681389315
503 65500051139921784445200
504 1387422905632456777746120
505 16884788739789832218793800
506 148201264290292320491748000
507 932809533659365598808717600
508 4526009984823385355353929600
509 18524833632733906697178960000
510 68578741539920343672997056000
511 222794814004088624270900928000
512 648204839680106243519816832000
513 1272936290417076582709251840000
514 2508098315530085356524526080000
515 4879667300710689955274526720000
516 9551983423200852584455464960000
517 18312183348131872551569817600000
518 35469430806747337869153484800000
519 66634949538162226449362534400000
520 126922850170252924621484851200000
521 229907740810431009999568896000000
522 430856079614580644996235264000000
523 730918991482482028242272256000000
524 1324790672061998676189118464000000
525 2055709663544480704431390720000000
526 3426182772574134507385651200000000
527 4111419327088961408862781440000000
528 8222838654177922817725562880000000
529 1
530 130150587
531 36578315688164
532 155983568408555932
533 77275016892876187952
534 9255056016155909298960
535 433804421273197441276320
536 10097462633764511757968640
537 142637079597216579252650880
538 1341480871776088375193433600
539 9725952213203598947910988800
540 49002418708857287965213977600
541 213706469670023716787094220800
542 818921983906078818194677248000
543 2848825467095428064881308672000
544 8467786693667607258154954752000
545 20742554869763399771711348736000
546 40733961293346450646696058880000
547 80259146096962731408784834560000
548 156149353622742078568784855040000
549 305663469542427282702574878720000
550 585989867140219921650234163200000
551 1135021785815914811812911513600000
552 2132318385221191246379601100800000
553 4061531205448093587887515238400000
554 7357047705933792319986204672000000
555 13787394547666580639879528448000000
556 23389407727439424903752712192000000
557 42393301505983957638051790848000000
558 65782709233423382541804503040000000
559 109637848722372304236340838400000000
560 131565418466846765083609006080000000
561 263130836933693530167218012160000000
562 1
563 286964802
564 102188175402561
565 621604837413832398
566 370343477667574594444
567 53742306354164590098576
568 2873814020617203988801680
569 77071190587930861573315680
570 1198971930999933505872420480
571 12526473921877562329244643840
572 95333768929898165172317011200
573 553475371081517149954098009600
574 2490951577877735350955601024000
575 10142609884630450576948421222400
576 36798117427556633578477791744000
577 119774528840731973516303643648000
578 345685416845101218480977141760000
579 684504310702192192466474508288000
580 1344220722680432871340969943040000
581 2648551821199770136489899540480000
582 5152928669550488592769900216320000
583 10086894494900100329184970997760000
584 19337665615627257414457727385600000
585 37455718931925188789826079948800000
586 70366506712299311130526836326400000
587 134030529779787088400288002867200000
588 242782574295815146559544754176000000
589 454984020072997161116024438784000000
590 771850455005501021823839502336000000
591 1398978949697470602055709097984000000
592 2170829404702971623879548600320000000
593 3618049007838286039799247667200000000
594 4341658809405943247759097200640000000
595 8683317618811886495518194401280000000
596 1
597 490853415
598 296958139442141
599 2322708031383499964
600 1796435371418203555040
601 301490138351082602853384
602 19286280726315585158310864
603 571448242032012565985207520
604 10099052283008900358690459840
605 114268961635000875668812366080
606 966904105923932493544126479360
607 6037098238684429484555699712000
608 29562722764187591428843404211200
609 123330751885176894984502844467200
610 471706155673906446441202992537600
611 1618201511452810681191514976256000
612 4823149814731015794159038889984000
613 11753304172733441427997535391744000
614 23273146563874534543860133281792000
615 45703504571134717625592978063360000
616 90050761920792184640656584376320000
617 175199574764716612154176607354880000
618 342954412826603411192289013923840000
619 657480630931326752091562731110400000
620 1273494443685456418854086718259200000
621 2392461228218176578437912435097600000
622 4557038012512761005609792097484800000
623 8254607526057714983024521641984000000
624 15469456682481903477944830918656000000
625 26242915470187034742010543079424000000
626 47565284289714000469894109331456000000
627 73808199759901035211904652410880000000
628 123013666266501725353174420684800000000
629 147616399519802070423809304821760000000
630 295232799039604140847618609643520000000
631 1
632 1080485197
633 895098433455023
634 9412316756031179605
635 8544323341111715050220
636 1787350211901162073650576
637 126753256613504126010018600
638 4376708515737679544157294000
639 86473191940055016914607804000
640 1075743909484238367824035273920
641 9690389035987501683370932480000
642 68972241946214037538613792563200
643 349647212441205070302469816857600
644 1554648994235405383656936961766400
645 6155302665365393737115643588864000
646 22325062163987065006864450446336000
647 71966209514665168026935853225984000
648 208228074808257309271828537663488000
649 411365646045670449979913738711040000
650 814560129735608709035104664862720000
651 1599622659989715116895754232217600000
652 3151776667227726462422980453171200000
653 6131985116765081425396181257420800000
654 12003404448931119391730115487334400000
655 23011822082596436323204695588864000000
656 44572305528990974659893035139072000000
657 83736142987636180245326935228416000000
658 159496330437946635196342723411968000000
659 288911263412020024405858257469440000000
660 541430983886866621728069082152960000000
661 918502041456546215970369007779840000000
662 1664784950139990016446293826600960000000
663 2583286991596536232416662834380800000000
664 4305478319327560387361104723968000000000
665 5166573983193072464833325668761600000000
666 10333147966386144929666651337523200000000
667 1
668 1857283155
669 2514603604562017
670 34732781630019415668
671 41118986971267251441852
672 9930594010397160533102280
673 844454451552545336070803040
674 32631100440983127350984898720
675 718294278690609157322646094080
676 9934092827262953164970049772800
677 98163893194471800161843540486400
678 732409364407204540484950977100800
679 4244323269956477240075077925913600
680 19356372540755467798392874782720000
681 80309554681994946469488329114112000
682 301511070298930984490306048412672000
683 1034953514820541978237480646117376000
684 3063797518040007126679501522882560000
685 7496210693097263133779424982179840000
686 14809163257644136199276894593597440000
687 29324164670481913525263767935057920000
688 57586415759629744208247152359833600000
689 113463960020198152647227296314163200000
690 220751464203542931314262525267148800000
691 432122560161520298102284157544038400000
692 828425594973471707635369041199104000000
693 1604602999043675087756149265006592000000
694 3014501147554902488831769668222976000000
695 5741867895766078867068338042830848000000
696 10400805482832720878610897268899840000000
697 19491515419927198382210486957506560000000
698 33066073492435663774933284280074240000000
699 59932258205039640592066577757634560000000
700 92998331697475304366999862037708800000000
701 154997219495792173944999770062848000000000
702 185996663394950608733999724075417600000000
703 371993326789901217467999448150835200000000
704 1
705 4081890725
706 7326663074575344
707 138614239646684381347
708 198078210669113186241840
709 58184863240161296442472860
710 5629835468447924965003083528
711 250566725711745318361264166880
712 6074278381856548364169171696480
713 94078416287977943556346850810880
714 991500160263679127616664696392960
715 8133588999491398871534144229945600
716 50496124910158250568107936794828800
717 249180244530498183408985623070080000
718 1062474946535519537831149747587379200
719 4196045271923691826172514821199360000
720 15028930513517072454120588229684224000
721 48502498353162038122094226694969344000
722 139612783808399653500216923178307584000
723 277359795644598735949838724340654080000
724 547939040532833039373245099963105280000
725 1084994092807830800434759413597143040000
726 2130697383106300535705144637313843200000
727 4198166520747331647947409963624038400000
728 8167804175531088458627713434884505600000
729 15988534725976251029784513829129420800000
730 30651747014018453182508654524366848000000
731 59370310964615978246977522805243904000000
732 111536542459531392086775477724250112000000
733 212449112143344918081528507584741376000000
734 384829802864810672508603198949294080000000
735 721186070537306340141788017427742720000000
736 1223444719220119559672531518362746880000000
737 2217493553586466701906463377032478720000000
738 3440938272806586261578994895395225600000000
739 5734897121344310435964991492325376000000000
740 6881876545613172523157989790790451200000000
741 13763753091226345046315979581580902400000000
742 1
743 7048151671
744 22086076514549104
745 521342010574874828059
746 955034976263474331742070
747 330623742756577837384187568
748 37595059433822752959262060752
749 1874797229159202240559022646960
750 51435360058499390867515288073280
751 870782818528313090341305354587520
752 10117721682792865862865957166865280
753 88221259239167318781918359585088000
754 618761345011759129577214224878732800
755 3157062506190632159563104502833484800
756 14227507535848006912986002845191321600
757 57486608163682550356749766729528320000
758 215633602898181386793412813196393472000
759 733669007186305122765630411558776832000
760 2175623762205136386271767223359430656000
761 5305285784719186833008121435675279360000
762 10539672234494751966093871524944855040000
763 20821683540247655496183313798598000640000
764 41229775526697570416520857716691435520000
765 80966500558039420356795496217926041600000
766 159530327788398602622001578617713459200000
767 310376558670181361427853110525611212800000
768 607564319587097539131811525506917990400000
769 1164766386532701220935328871925940224000000
770 2256071816655407173385145866599268352000000
771 4238388613462192899297468153521504256000000
772 8073066261447106887098083288220172288000000
773 14623532508862805555326921560073175040000000
774 27405070680417640925387944662254223360000000
775 46490899330364543267556197697784381440000000
776 84264755036285734672445608327234191360000000
777 130755654366650277940001806025018572800000000
778 217926090611083796566669676708364288000000000
779 261511308733300555880003612050037145600000000
780 523022617466601111760007224100074291200000000
781 1
782 15466992425
783 62342389180887834
784 2111233865111281498098
785 4648487563275646240573515
786 1929520436589975288691223814
787 251240879138200127789089724856
788 14532482026610612404742656527120
789 434803619347852728063220449702480
790 8331042294830857694055690579272640
791 103258064350336142126296498203682560
792 976921570512820777819941727598597760
793 7166703168599849162738212565400998400
794 41468853469933542837882330930359462400
795 191401387846137071637675565752193766400
796 811473063330999586510426256838401587200
797 3149400204162819659752535051411779584000
798 11279619009159433971674771639813557248000
799 36178122044124170618993245528710598656000
800 104302262975921586916085457276364800000000
801 206906145604048286487316735991335895040000
802 411047217145295326677660989472849346560000
803 812045658069658564351149238145322024960000
804 1607961245541205246244313450950965985280000
805 3157693521763537393915024352499115622400000
806 6221682783747545502258061566090824908800000
807 12104685788137073095686271310498837299200000
808 23695008463896804026140649494769801625600000
809 45425889074775347616477826005111668736000000
810 87986800849560879762020688797371465728000000
811 165297155925025523072601257987338665984000000
812 314849584196437168596825248240586719232000000
813 570317767845649416657749940842853826560000000
814 1068797756536287996090129841827914711040000000
815 1813145073884217187434691710213590876160000000
816 3286325446415143652225378724762133463040000000
817 5099470520299360839660070434975724339200000000
818 8499117533832268066100117391626207232000000000
819 10198941040598721679320140869951448678400000000
820 20397882081197443358640281739902897356800000000
821 1
822 26817356775
823 182049760987657093
824 7851982529001008177636
825 22272108026350372744182076
826 10938634547413044009647882760
827 1680845545029280333371737481360
828 108160618276889303848239861732960
829 3693929343374228249916243341835840
830 76386493483888650199059722097542400
831 1061931384788306400915381586935705600
832 10645534871491414429443201926131699200
833 85529373525364439629255730853016396800
834 528222397908241025030068440727362048000
835 2624557751288944251140639664955874304000
836 11367808943922962101401988783878540288000
837 45806719485599573637381484570817181696000
838 169799436567276042361233169618386739200000
839 577989085551049327084086872429010616320000
840 1706497365097250396112881601268043857920000
841 4172090519036863476643415858152583823360000
842 8276245824161931459492669439653435801600000
843 16441888685811813067106439578913973862400000
844 32481826322786342574045969525812880998400000
845 64318449821648209849772538038038639411200000
846 126307740870541495756600974099964624896000000
847 248867311349901820090322462643632996352000000
848 484187431525482923827450852419953491968000000
849 947800338555872161045625979790792065024000000
850 1817035562991013904659113040204466749440000000
851 3519472033982435190480827551894858629120000000
852 6611886237001020922904050319493546639360000000
853 12593983367857486743873009929623468769280000000
854 22812710713825976666309997633714153062400000000
855 42751910261451519843605193673116588441600000000
856 72525802955368687497387668408543635046400000000
857 131453017856605746089015148990485338521600000000
858 203978820811974433586402817399028973568000000000
859 339964701353290722644004695665048289280000000000
860 407957641623948867172805634798057947136000000000
861 815915283247897734345611269596115894272000000000
862 1
863 58765553847
864 548801382026545194
865 31370253773559227560903
866 107705118358170210293524332
867 64901982387114650959884067364
868 11332695489349111978351466820840
869 832371810022402370648193409295760
870 31500650974521090586917841138231200
871 723186230641968256430366397315326400
872 10938254078877085848491098764390950400
873 118991921663704170780086452304366131200
874 1007359084725030809800606071187351257600
875 6988970558159067509546449960624959360000
876 35873590346107330189414456972291198464000
877 163593146888702696576827783020249243648000
878 676492387635841846018730860406375752704000
879 2622161937248526679720849905040807151616000
880 9315101866085212843930510658796908544000000
881 29900877733956804491977138212462361313280000
882 85917799693922705878847056157534178263040000
883 171055711280511402542380050184255936757760000
884 339326078790639189839199447025790867865600000
885 674117436118284335751364022735472928358400000
886 1331754879234240045535884750558328120934400000
887 2637056442687576603840674059559584215859200000
888 5178617375692201326020639938098549620736000000
889 10203559765345974623703220968388952850432000000
890 19851684692544799876925484949218093170688000000
891 38859813880790758602870665171422474665984000000
892 74498458082631570091023634648383136727040000000
893 144298353393279842809713929627689203793920000000
894 271087335717041857839066063099235412213760000000
895 516353318082156956498793407114562219540480000000
896 935321139266865043318709902982280275558400000000
897 1752828320719512313587812940597780126105600000000
898 2973557921170116187392894404750289036902400000000
899 5389573732120835589649621108609898879385600000000
900 8363131653290951777042515513360187916288000000000
901 13938552755484919628404192522266979860480000000000
902 16726263306581903554085031026720375832576000000000
903 33452526613163807108170062053440751665152000000000
904 1
905 102280151421
906 1555478778951974660
907 118621693715826361337455
908 521297849043894880706469950
909 365185200237788427193961041668
910 75487217474824994558863463017032
911 6269310044775950268641792458695120
912 268223640827623298658140358115512000
913 6719995064568955909506589886689866240
914 112378285831620369879384075584128270080
915 1308130294205458790912988850440557260800
916 11984764696916818007934478685861770867200
917 86786991191604639216789163561794631142400
918 501514990915097552787192924466808756889600
919 2338247704891777652850937548600323667456000
920 10066731872622222878332514401947615295488000
921 39905133456686964675153403319765264295936000
922 147862773217495283939420658791944911040512000
923 500412802359581504080001961071372249702400000
924 1479156572975281943598104509425255353303040000
925 3608547587144753646911576307525493315338240000
926 7184339873781478906779962107738749343825920000
927 14251695309206845973246376775083216450355200000
928 28312932316967942101557288954889862991052800000
929 55933704927838081912507159523449781079244800000
930 110756370592878217361308310501502537066086400000
931 217501929779072455692866877400139084070912000000
932 428549510144530934195535280672336019718144000000
933 833770757086881594830870367867159913168896000000
934 1632112182993211861320567937199743935971328000000
935 3128935239470525943822992655232091742535680000000
936 6060530842517753398007985044362946559344640000000
937 11385668100115758029240774650167887312977920000000
938 21686839359450592172949323098811613220700160000000
939 39283487849208331819385815925255771573452800000000
940 73618789470219517170688143505106765296435200000000
941 124889432689144879870501564999512139549900800000000
942 226362096749075094765284086561615752934195200000000
943 351251529438219974635785651561127892484096000000000
944 585419215730366624392976085935213154140160000000000
945 702503058876439949271571303122255784968192000000000
946 1405006117752879898543142606244511569936384000000000
947 1
948 223821476275
949 4550974500034993497
950 480073019178794719731724
951 2524911989670728476105861025
952 2147145598131984675694059011006
953 506816686906135060060524464162244
954 48367486821102856037897751865603656
955 2285874922287865053909241046579839920
956 63728319658991140732353912601813581120
957 1169527200716895918984382639035231544320
958 14713967605777661288194075283992520048640
959 141807354890737764823587045318794989824000
960 1117592962606842092941972948181851736102400
961 6876327039227069799048413426037917312947200
962 34402618854127306461202270299226304299468800
963 151100261324874391071485804971678929833472000
964 622871706027060944843006082627481884364800000
965 2387830792457606058042748835508944303228928000
966 8483151693396983491124403367119963342114816000
967 27119353180868499895061291317528366152130560000
968 78007853813553825568030169018882769805885440000
969 155167546247224406817197781223596212559544320000
970 308926614572603592991538370632766221784514560000
971 612822898295894376849594201328578307365273600000
972 1217456089629621510366963425060264108615270400000
973 2405149311897037522237807859508340586407526400000
974 4762523935493763346536257351564609093841715200000
975 9352582980500115594793275728205980615049216000000
976 18427628936214830170408017068910448847880192000000
977 35852142554735908577727425818287876266262528000000
978 70180823868708110036784421299588989246767104000000
979 134544215297232615584388684174979944929034240000000
980 260602826228263396114343356907606702051819520000000
981 489583728304977595257353309957219154458050560000000
982 932534092456375463436820893248899368490106880000000
983 1689189977515958268233590084785998177658470400000000
984 3165607947219439238339590170719590907746713600000000
985 5370245605633229834431567294979022000645734400000000
986 9733570160210229074907215722149477376170393600000000
987 15103815765843458909338783017128499376816128000000000
988 25173026276405764848897971695214165628026880000000000
989 30207631531686917818677566034256998753632256000000000
990 60415263063373835637355132068513997507264512000000000
991 1
992 390937468407
993 13719109145882894744
994 1797022251597754739911335
995 12325021011610122700558680838
996 12295504423221068802776547876892
997 3407075780345738836200424366799968
998 365331588320673180686169730113443856
999 19700969930720552334867848829917142624
1000 594127277479209727810539604120750130880
1001 11903079087632435828379144186617584623360
1002 163732792497565773444372611841604631546880
1003 1697026375071222251083261606899640344591360
1004 14086064686999327466986578673349330986368000
1005 96903864639393717077197523085280252483123200
1006 499305792914897285805516467376182579555020800
1007 2300368066777686700804074083300946852911923200
1008 9671656937613160509657416764305157736650752000
1009 38278215769669281929771180236179279491383296000
1010 140759000241126743121904095354499727103270912000
1011 476541558198333699754108573501490501109448704000
1012 1404511983867258957951268052034000418548940800000
1013 3432345567796368324993327435706841143681351680000
1014 6827372034877873899956702373838233352619950080000
1015 13592771041194558091627688307841713758518640640000
1016 26964207525019352581382144858457445524072038400000
1017 53568067943703346456146390702651620779071897600000
1018 105826569723469650978463545818366985801931161600000
1019 209551053161725587247595323468842800129035468800000
1020 411513651142005086170904132041063147062165504000000
1021 810815673193452527497952751032059749306728448000000
1022 1577494272408379977420006736004666555715551232000000
1023 3087956250223156841618514537181915526857752576000000
1024 5919945473078235085713102103699117576877506560000000
1025 11466524354043589429031107703934694890280058880000000
1026 21541684045419014191323545638117642796154224640000000
1027 41031500068080520391220119302951572213564702720000000
1028 74324359010702163802277963730583919816972697600000000
1029 139286749677655326486941967511661999940855398400000000
1030 236290806647862112714988960979076968028412313600000000
1031 428277087049250079295917491774577004551497318400000000
1032 664567893697112192010906452753653972579909632000000000
1033 1107613156161853653351510754589423287633182720000000000
1034 1329135787394224384021812905507307945159819264000000000
1035 2658271574788448768043625811014615890319638528000000000
1036 1
1037 854371557543
1038 39023927908244601456
1039 7185300922431482977563843
1040 59379305408854248297046485901
1041 72044668839101757121456382480442
1042 22920002953871525976310233859604604
1043 2822584030530263382674848662911171520
1044 166764514619659380264650322377080991280
1045 5663453011899606449973349546311040871520
1046 122727489096582647860927291628612171042880
1047 1850274879111681072772981396139290082995200
1048 20291416266864897098902870819074412276032000
1049 180615174558280387423982924735223222284390400
1050 1293702318179952470195410678943503763322393600
1051 7473715462580906878073102446402726112046336000
1052 35177860183500708435687684537924316703820288000
1053 153566616919378574015089867028543102738583552000
1054 623326775341854530398544634120071045418657792000
1055 2387710662916983598080744072277511133454049280000
1056 8437956931444942859397706169324816560718192640000
1057 26989956771537446756359880716747830365149593600000
1058 77463119237887188081185620679262824541311139840000
1059 154455550550836574624699734606807851465660825600000
1060 307231741569504325498051606822720500867897753600000
1061 611674696853755114123245973852877119133338828800000
1062 1213389338625870866162196518630585048583241728000000
1063 2410563057466650590526587581619322935058235392000000
1064 4762195637556134294030859561826514361086902272000000
1065 9429797392277651426141789556097926005806596096000000
1066 18518114301390228877690685941847841617797447680000000
1067 36486705293705363737407873796442688718802780160000000
1068 70987242258377098983900303120209995007199805440000000
1069 138958031260042057872833154173186198708598865920000000
1070 266397546288520578857089594666460290959487795200000000
1071 515993595931961524306399846677061270062602649600000000
1072 969375782043855638609559553715293925826940108800000000
1073 1846417503063623417604905368632820749610411622400000000
1074 3344596155481597371102508367876276391763771392000000000
1075 6267903735494489691912388538024789997338492928000000000
1076 10633086299153795072174503244058463561278554112000000000
1077 19272468917216253568316287129855965204817379328000000000
1078 29905555216370048640490790373914428766095933440000000000
1079 49842592027283414400817983956524047943493222400000000000
1080 59811110432740097280981580747828857532191866880000000000
1081 119622220865480194561963161495657715064383733760000000000
1082 1
1083 1497207322929
1084 114365585240976208177
1085 27292268145152124531995534
1086 288273045407068521444444830093
1087 411682161337918160175318150943776
1088 154313650482455772540167826504377724
1089 21379556467373952485261303095819970160
1090 1427856212456192305388973087057887108640
1091 53108806882032701498783037916096064203680
1092 1262904806065536260292835589768974776807360
1093 20592894874824165268013880754405765105833600
1094 244313394109568537634232407282769149582374400
1095 2284248659130907393498076096900305390648857600
1096 17746066852842534638429192615959297967323315200
1097 108910623020934721891310897122064709448204032000
1098 547424473579239648551407540650901489577799168000
1099 2432367254938980787130698835135783688526381056000
1100 10193123407986255762794096777068672430875521024000
1101 39925407494860659767495727894375371564518256640000
1102 146778441455228044759618184331967590249461022720000
1103 495043803464444122591991528498294740054298787840000
1104 1460192570936584087051025740794093203682478817280000
1105 3563303484942810651734538551220237912161427456000000
1106 7104955325338482432736187791913161167420397977600000
1107 14132660112197198972910373913845143039923296665600000
1108 28137036055272735249669314797232347480133586124800000
1109 55815909576790059843461039857006912234829119488000000
1110 110885900643465927164223028754488855012678828032000000
1111 219060999327582177525419539844019660609997504512000000
1112 433770680044771965602522319580504596267103420416000000
1113 851833257863950528373771553325000714418682593280000000
1114 1678388443510446731920762194636363681064927887360000000
1115 3265413143885346553259413943529659770331191050240000000
1116 6392069437961934662150325091966565140595547832320000000
1117 12254287129271946627426121354657173384136438579200000000
1118 23735705412870230118094392947144818422879721881600000000
1119 44591285974017359376039739470903520588039245004800000000
1120 84935205140926677209825646957109754482078934630400000000
1121 153851423152153479070715384922308714021133484032000000000
1122 288323571832746525827969872749140339877570674688000000000
1123 489121969761074573320027149226689323818813489152000000000
1124 886533570191947664142549207973374399421599449088000000000
1125 1375655539953022237462576357200063723240412938240000000000
1126 2292759233255037062437627262000106205400688230400000000000
1127 2751311079906044474925152714400127446480825876480000000000
1128 5502622159812088949850305428800254892961651752960000000000
1129 1
1130 3267943750449
1131 344748265955435661391
1132 110390737451917544470844921
1133 1400444409988819393523696398536
1134 2444932996807852165345190523915621
1135 1039609155577604704857656937943933536
1136 166274295295344755921104976321263768980
1137 12236384401628396671781161731794454798240
1138 507148119982588483069024800010397214191040
1139 13035139496554536590851774732677517908433440
1140 234959868429325933313315211280520625838042560
1141 2951605817687214695935424131020689119498281600
1142 29453521506585482078941873049955428992677504000
1143 240106593112881899148543259845543594813502924800
1144 1639015019115640934525578730263874612082954163200
1145 8483997201650584896868362382190222782716219648000
1146 39467486820243350832885192809418798566822164992000
1147 168425369263579765944840807674209355761750050816000
1148 682415292589706575219864259410603922000252289024000
1149 2595565572756148059123864490430041851689256284160000
1150 9172796624558090915545950313875215725174773104640000
1151 29261837934302910880910021335946953788312444272640000
1152 84044197274952690397620431379816947156926266900480000
1153 167475263792312100631523311907351181871587090432000000
1154 333932900290908674338600826219918574868758704947200000
1155 664235025273268351726787573950721722876394943283200000
1156 1322440694597818556734457795469920331566278547865600000
1157 2623347750109132812642668873279324875036968615936000000
1158 5211637330242898576718482351460976185595904917504000000
1159 10295866968396362343694718372668924048669882712064000000
1160 20387221962104282383318549020283716024553860759552000000
1161 40036163119605674833567263006275033577678081884160000000
1162 78884256844990996400275823147909093010051610705920000000
1163 153474417762611288003192455345894009205565979361280000000
1164 300427263584210929121065279322428561607990748119040000000
1165 575951495075781491489027703668887149054412613222400000000
1166 1115578154404900815550436468515806465875346928435200000000
1167 2095790440778815890673867755132465467637844515225600000000
1168 3991954641623553828861805406984158460657709927628800000000
1169 7231016888151213516323623091348509558993273749504000000000
1170 13551207876139086713914584019209595974245821710336000000000
1171 22988732578770504946041276013654398219484233990144000000000
1172 41667077799021540214699812774748596772815174107136000000000
1173 64655810377792045160741088788402994992299408097280000000000
1174 107759683962986741934568481314004991653832346828800000000000
1175 129311620755584090321482177576805989984598816194560000000000
1176 258623241511168180642964355153611979969197632389120000000000
1177 1
1178 5744387279817
1179 983731860235765829813
1180 415458795399243482884230880
1181 6807635575955398701150466038992
1182 13886809483630033796487749576472048
1183 7043502218543532984725164570999804272
1184 1255625645919532055602716293014847970816
1185 104770381591984298595265912886303834870784
1186 4768047421196723656681235992308845652591360
1187 134651615975498922456841890367831447963726080
1188 2590903143890160918236894128582853849809889280
1189 35798733908319866709541920166565466433188341760
1190 375574586687117011348631261213437036984244889600
1191 3275602189561315481916035761551462195593168486400
1192 23271011155287803139059338321435247012477152665600
1193 134396277799443757377127002137870597365493328691200
1194 636930523954212302526211961258389022126127624192000
1195 2812840821741366408550954967076906485187481387008000
1196 11613996310147609817289116915055411639667879182336000
1197 45448613979570591954968981545940373020061729030144000
1198 166259698576355896389581159051901109609744879779840000
1199 560874939027866139141543881510052667586979651256320000
1200 1651210563901471535183236569124849806845815825367040000
1201 4034121469197729139085780706230593015130727571783680000
1202 8038812662030980830313118971552856729836180340736000000
1203 16028779213963616368252839658556091593700417837465600000
1204 31883281213116880882885803549634642698066957277593600000
1205 63477153340695290723253974182556175915181370297548800000
1206 125920692005238375006848105917407594001774493564928000000
1207 250158591851659131682487152870126856908603436040192000000
1208 494201614483025392497346481888108354336154370179072000000
1209 978586654181005554399290352973618369178585316458496000000
1210 1921735829741072392011228624301201611728547930439680000000
1211 3786444328559567827213239511099636464482477313884160000000
1212 7366772052605341824153237856602912441867167009341440000000
1213 14420508652042124597811133407476570957183555909713920000000
1214 27645671763637511591473329776106583154611805434675200000000
1215 53547751411435239146420950488758710362016652564889600000000
1216 100597941157383162752345652246358342446616536730828800000000
1217 191613822797930583785366659535239606111570076526182400000000
1218 347088810631258248783533908384728458831677139976192000000000
1219 650457978054676162267900032922060606763799442096128000000000
1220 1103459163780984237409981248655411114535243231526912000000000
1221 2000019734353033930305591013187932645095128357142528000000000
1222 3103478898134018167715572261843343759630371588669440000000000
1223 5172464830223363612859287103072239599383952647782400000000000
1224 6206957796268036335431144523686687519260743177338880000000000
1225 12413915592536072670862289047373375038521486354677760000000000
1226 1
1227 12523105468401
1228 2887192621409110670356
1229 1662213555389521642611536699
1230 33307886225754219285456024839200
1231 81867896085286833813347209867513136
1232 47325857429544514261967757117710347584
1233 9724884286740358163558309858815445859984
1234 899244193343013135655970511534365224386432
1235 45816999013044109469687400824017299863273856
1236 1395008663627415125619631300425530300486357760
1237 29269817493091110914845596735035055172496912640
1238 435347237273723096732556732591819144551267604480
1239 4879203297534507584014328577684132459453922467840
1240 44409867479920153767218358809892129831570253363200
1241 340871885447986420151277485262465213524838484992000
1242 2086900601998783518280729830041496382863533862297600
1243 10542890365700728001819881360064260068424652293324800
1244 47366114670690849548523975257900703580671132659712000
1245 201455631604309412703841597194689960860743603191808000
1246 808211886276511484984571780840046652863302447955968000
1247 3072610075504250736654120864315169268045137595006976000
1248 10821196044608389349817898078257690931397490238095360000
1249 34532732318018908469981279521901006113715435901419520000
1250 99037529845709593472095924444596360076410698382704640000
1251 197671951990688727815203254605299057741405651017400320000
1252 393901820439518060685342829606089979761972836696064000000
1253 785410181484217202044389143269248488091320474035814400000
1254 1562280779442727163261404373932097492205280906602086400000
1255 3110380513694069245439444734945252619843887144579891200000
1256 6170113908256680375335557189952972106086950184681472000000
1257 12257771000731297452441870490636215988521568365969408000000
1258 24215879109668244232369977612517309362471564138774528000000
1259 47950746054869272165565227295707300089750680506466304000000
1260 94165055657312547208550202590758878974698848591544320000000
1261 185535772099418823533448736043882186759641388380323840000000
1262 360971830577661749383508654973542709651491183457730560000000
1263 706604923950064105292745536966351976901994239575982080000000
1264 1354637916418238067982193159029222574575978466299084800000000
1265 2623839819160326718174626573949176807738815975679590400000000
1266 4929299116711774974864936960071558779884210299810611200000000
1267 9389077317098598605482966317226740699466933749782937600000000
1268 17007351720931654190393161510851694482752179858833408000000000
1269 31872440924679131951127101613180969731426172662710272000000000
1270 54069499025268227633089081184115144612226918344818688000000000
1271 98000966983298662584973959646208699609661289499983872000000000
1272 152070466008566890218063040830323844221888207844802560000000000
1273 253450776680944817030105068050539740369813679741337600000000000
1274 304140932017133780436126081660647688443776415689605120000000000
1275 608281864034267560872252163321295376887552831379210240000000000