1 0
2 4
3 144
4 4900
5 166464
6 5654884
7 192099600
8 6525731524
9 221682772224
10 7530688524100
11 255821727047184
12 8690408031080164
13 295218051329678400
14 10028723337177985444
15 340681375412721826704
16 11573138040695364122500
17 393146012008229658338304
18 13355391270239113019379844
19 453690157176121613000576400
20 15412109952717895729000217764
21 523558048235232333173006827584
22 17785561530045181432153231920100
23 604185533973300936360036878455824
24 20524522593562186654809100635577924
25 697229582647141045327149384731193600
26 23685281287409233354468269980225004484
27 804602334189266793006594029942918958864
28 27332794081147661728869728748079019596900
29 928510396424831231988564183404743747335744
30 31542020684363114225882312507013208389818404
31 1071500192871921052448010061055044341506490000
32 36399464536960952669006459763364494402830841604
33 1236510294063800469693771621893337765354742124544
34 42004950533632255016919228684610119527658401392900
35 1426931807849432870105560003654850726175030905234064
36 48473676516347085328572120895580314570423392376565284
37 1646678069747951468301346550446075844668220309897985600
38 55938580694914002836917210594270998404149067144154945124
39 1900265065557328144986883813654767869896400062591370148624
40 64553073648254242926717132453667836578073453060962430108100
41 2192904238975086931363395619611051675784601004010131253526784
42 74494191051504701423428733934322089140098360683283500189802564
43 2530609591512184761465213558147339979087559662227628875199760400
44 85966231920362777188393832243075237199836930155056098256602051044
45 2920321275700822239643925082706410724815368065609679711849269975104
46 99204957141907593370705058979774889406522677300574054104618577102500
47 3370048221549157352364328080229639829096955660153908159845182351509904
48 114482434575529442387016449668827979299889969767932303380631581374234244
49 3889032727346451883806194960659921656367162016449544406781628584372454400
50 132112630295203834607023612212768508337183618589516577527194740287289215364
51 4487940397309583924754996620273469361807875870027114091517839541183460867984
52 152457860878230649607062861477085189793130595962332362534079349659950380296100
53 5179079329462532502715382293600622983604632386849273212067180048897129469199424
54 175936239340847874442715935120944096252764370556912956847750042312842451572484324
55 5976653058259365198549626411818498649610383966548191259611434258587746223995267600
56 203030267741477568876244582066708009990500290492081589869941014749670529164266614084
57 6897052450151977976593766163856253841027399492764225864318383067230210245361069611264
58 234296753037425773635311804989045922584941082463491597796955083271077477813112100168900
59 7959192550822324325624007603463705114046969404265950099232154448149404035400450336131344
60 270378249974921601297580946712776927955012018662578811776096296153808659725802199328296804
61 9184901306596512119792128180630951845356361665123413650288041914781345026641874326825960000
62 312016266174306490471634777194739585814161284595533485298017328806411922246097924912754343204
63 10599368148619824163915790296440514965836127314583015086482301137503224011340687572706821708944
64 360066500786899715082665235301782769252614167411226979455100221346303204463337279547119183760900
65 12231661658605970488646702209964173639623045564667134286386925224636805727742126817029345426161664
66 415516429891816096898905209903480120977930935031271338757700357416305091538768974499450625305735684
67 14115326954663141324074130434508359939610028745498558383475425226929736306590403006164291914968851600
68 479505600028654988921621529563380757825763046411919713699406757358194729332534933235086474483635218724
69 16289075074019606482011057874720437406136333549259771707396354324951691060999597326986775840528628585024
70 553349046916637965399454346210931491050809577628420318337776640290999301344653774184315292103489736672100
71 18797578520091671217099436713296950258321389305817031051777009415569024554657228724939733155678122418266384
72 638564320636200183415981393905885377291876426820150635442080543489055835557001122873766612000952672484384964
73 21692389323110714564926267956086805877665477122579304573978961469212329384383380948983125074876712742050822400
74 736902672665128095024077129113045514463334345740876204879842609409730143233477951142552485933807280557243576644
75 25032998481291244516253696121887460685875702278067211661340669758461612540553866957897801396674570826204230783504
76 850385045691237185457601591015060617805310543108544320280702929178285096235597998617382695001001600810386603062500
77 28888058555020773061042200398390173544694682763412439677882558922303231659469778086033113828637379856726940273341504
78 981343605825015046889977211954250839901813903412914404727726300429131591325736856926508487478669913527905582690548644
79 33336794539495490821198183006046138383116978033275677321064811655668170873415583357415255460446139680092062871205312400
80 1132469670737021672873848244993614454186075439227960114511475869992288678104804097295192177167690079209602232038290072964
81 38470632010519241386889642146776845303943447955717368216069114768082146884689923724679118768241016553446383826430657168384
82 1306869018686917185481373984745419125879891155055162559231838426244800705401352602541794845943026872737967447866604053652100
83 44395076003344665064979825839197473434612355823919809645666437377555141836761298562696345643294672656537446843638107167003024
84 1508125715095031695023832704547968677650940206858218365393427032410630021744482798529133957026075843449535225235829039624450724
85 51231879237227732965745332128791737566697354677355504613730852664583865597475653851427858193243284004627660211174549240064321600
86 1740375768350647889140317459674371108590059118823228938501455563563440800292427748150018044613245580313890911954698845122562483684
87 59121544244684800497805048296799825954495312685312428404435758308492403344345067783249185658657106446667663346248586184927060123664
88 2008392128550932569036231324631519711344250572181799336812314326925178272907439876882322294349728373606386662860497231442397481720900
89 68226210826487022546734059989174870359750024141495865023214251357147568875508610746215708822232107596170478873910657282856587318386944
90 2317682775972007834019921808307314072520156570238677611452472231816092163494385325494451777661541929896189895050101850385681571343435204
91 78732988172221779334130607422459503595325573363973542924360841630389985989933592456065144731670193508874285952829552255830316838358410000
92 2674603915079568489526420730555315808168549337804861781816816143201443431494247758180720469099125037371829532501154674847845090932842504804
93 90857800124533106864564174231458277974135351912001327038847388027218686684814490185688430804638581077133329819086429392570902774878286753344
94 3086490600319046064905655503139026135312433415670240257538994376782233903852198418555225926888612631585161384316437444672562849254928907108900
95 104849822610723033099927722932495430322648600780876167429286961422568734044289931740691993083408190892818353736939786689474565971892704554949264
96 3561807478164264079332636924201705604834739993134119452338217693990554723602005480764972538908989877724238865671636309997462680195097025961166084
97 120996604434974255664209727699925495134058511165779185212070114634256291868423896414268374329822247651731303079098694753224256560661406178124697600
98 4110322743310960428503798104873265128953154639643358177758045679870723368802810472604359754675047430281140065823683985299627260382292713030278552324
99 139629976668137680313464925837991088889273199236708398858561483000970338247427132172133963284621790381907030934926156805434102596437290836851346081424
100 4743308883973370170229303680386823757106335619408442203013332376353120777043719683379950391922465825554557911721665647399459861018485595739915488216100