0 1
1 0
2 0
3 0
4 2
5 2
6 14
7 84
8 630
9 6096
10 55336
11 672160
12 7409300
13 104999520
14 1366363752
15 22068387264
16 331233939624
17 6005919062528
18 102144359744192
19 2054811316442112
20 39053339674065360
21 863259240785840640
22 18132529836143846560
23 436899062862222484480
24 10050396792902165930912
25 262180678043746657333248
26 6555387312529044448460160
27 184073465383938427156094976
28 4970506185999658779962180928
29 149482287269488268689419198464
30 4335353432504664114636674285696
31 139029540211309132759992070225920
32 4310213976921743180933469813148800
33 146824737835019563352272906927472640
34 4845493811175325892033047470016632832
35 174730871752742410532022280982834446336
36 6115873605896415047261165421456396998912
37 232752072578468395255736134225339608072192
38 8612175560957735247930400713808987997311488
39 344951828832357537460633099430511563651678208
40 13453586130855992088508439540981370994142274048
41 565739591540828286537181621644127395211111301120
42 23196012227218836366844287478333679966626903500800
43 1021754639232620703476583040858632253017886807818240
44 43936579588237682152828505753280848299990762931856384
45 2023123910134928636630393547482060788005254872959025152
46 91042617205147783905967991947162243590629029785970468864
47 4374087791169211494244523835304030300987212653937414897664
48 205586168350275058096250680482448620399017920651688213030912
49 10288048508765447092067506951315155149491861671846308348952576
50 504123117020758601698562813541700912776171429294038256540205056
51 26234960701914474794134891372214925876147741947994760222133452800
52 1338003554414473242006689085051011090876184784866313427230895001600
53 72304620742551713962937861125362841027889241493343074906489330073600
54 3832197328159410998930283290176838998905717545604289508110215089856512
55 214747554760803779050232586671088487861482817057014233066006084912676864
56 11811260016228084610872928989331052346465640582903935040939112127437512704
57 685482287041982761462510073109700841758696997896221131673553207797101887488
58 39072919567493771257394954358981447786496142502028948115389734249627278344192
59 2345745280211508733258558521301649269243807310841243274859929091519113615900672
60 138400341638640897720069814016560069287473723442156275918847421127247514123059200
61 8585509931943834911195215863549802069556630878179304054118438480625365775254814720
62 523720794598922028835459055071061004016689908045551218927920737252566879854611169280
63 33535292496694201316786668181485957705659729563625871885305232400651651907705467043840
64 2112740588934097874428877384090553388905154675941864275777477451924191772326068613578752
65 139507915131359121731996846109025619476254340237351476553272732942046035393063305030402048
66 9068081519800051574599485935845714361765046256125992863245712773054511909303413821957734400
67 616908425104142807992189655452208529647358625516787000494045679242709075751547671877565546496
68 41333143363735307436396131527112671439420363390339697465574108206606218671299183030259162349568
69 2894553294548164327561874736985162017912625483592517768650996838508054048884270506449523687030784
70 199725410582910031408783502382063454253124358414195349186133655599279439005169114968199055953494016
71 14386016202040445204473507629922364480226472656695128521511896823903502354737721968489960618778951680
72 1021412936984942532460660137182901673870081077476230265842445518252203624655478068708583586663081574400
73 75613317796009686446611714975877741003798449640852567040333364482477858390321981183516065184092006645760
74 5519800959567831049647178058063418110414699273689849148316339376222261866370227879754598887765508834721792
75 419656042041828931267989710113122845839249916799895008511390419255886856292940421249302503019752586148315136
76 31474354322251843616594032436184516507391476531991592128792922890359860204546526743936383687408062622941315072
77 2455838646881498112413880901087217927129318203784945042429407592299425861811864683271740847142287924462125842432
78 189100414819621208966188375754780606028510284725730369124785513077494150177668846412944223796136490623543940743168
79 15132943184843968004899258729442493266855975848397420218300168450996900549193626744595302408050756791111652105781248
80 1195507421601947743674645628295017012866197245093735187934137334387273429476683181025759870342258553594351194493943808
81 98061864637730854374755531660312159951992735743242402269654751736664944311243444707806319317970169893290761795760291840
82 7943041291722570343748632654625405721008376156848190700701099106147120961296179069078804685385778579049168964117069824000
83 667411531721838628304847784871574463354813653523443391429713148744010454165070391512140123950286604022782548240321772257280
84 55395353196129748868732328786223720841239643298793996861237012900534842166885507062796712713308870354665212553529722015842304
85 4765334805804167794528730045901217060507738730890634226104100861974242534575409060135055102163460960571471910396839865354289152
86 405054792924291271926759803671889427211318921532898259714886291083038321825848589459567609605020878885105834145007318516172324864
87 35654349778087366246360284683677500074580758313542439422370126378708223454474708757276691404938914745427954342940485658498295660544
88 3101937958694350597750150189440493736968510666496839622313661127716520022032553686029902350304913619593960636910013901254833599414272
89 279245705926046229061372626775090688866355152114905356101939321481464544008844823518546038611237966469604937743365580567387985680531456
90 24852939117061669061726022892708517561644797730356766483166309431837816292004753433573527797987160458771983722170888043495414837517746176
91 2287028747602238536786389133163282904543975723112791947583316926732044874812383503214290185366003241782616181060408311117960559148547440640
92 208120174380636271830669006144892843602374445135184036661213856791619094737101184378922606932012751824536236852485750155105241375156291502080
93 19567869332577348899190244165832185665854540485489685091187005139347650888951674105734084002287497610805261502235471923259274124895997688545280
94 1819816420870490986971800065010605525291703607793323099125424380560266992909633547373204623434519909965329899262409240222627644931502970788380672
95 174741502996350694368396972014173370282600792743844432114933048738862455500940885132301586035361075917792469899827286976449256017634181289726705664
96 16600481911246099524616816507119625416701672557060906465517531938397010097178426876759084195270257048037154528616619500716670920293011520079427272704
97 1627196632054924887681946603310205327097619917684665151655750211443974560765774545035222005494221126287805244901873593744254367219907393610991479554048
98 157838422714080521239418319106702398764729988022505216028642802591546599965562261347728173498090204676387489484088406936783751082808933729339231218696192
99 15787095965862656359448656806705635323054672330071705540531521695414585810533243252090564901241616547991011174758138830447771655410720939246326101187756032
100 1562925754314857583820923848759893292428994234204920032450287889282303921056772074904104410754466169581498283006380828869319707631324788261640871933378560000