0 0
1 0
2 1
3 13
4 294
5 12198
6 946712
7 140168924
8 40223263760
9 22598607583376
10 24999757695984960
11 54630901092648916704
12 236304498092496715916416
13 2026201628540583716863002880
14 34482826679730591694177065948928
15 1166004710785628820717860509317415168
16 78414186847231099475996194095683997186048
17 10496921771760201240002042379669230561741666304
18 2799211939465260062110782099209391937640146777677824
19 1488017105554380165849578161074811142450721991831097937920
20 1577721115804112705123788946817054413482651056593318812655894528
21 3338238139156892550574912041292248527181699737478194913172515918282752
22 14100998978935282681192349095869114107252503175516022545451319558057704259584
23 118953870206377737245774889564484205154495984188150647168677907082037186945136361472
24 2004600395177340020894981527857658041257564389671292654789165647785173238104096509828530176
25 67499336731259914179157625334766274691468918910649633596510504559898821267045670190725510348931072
26 4542307753327376980915747819492696635054261365183127066191278519139706388464224361648940102583668583170048
27 610978552132366484610978895192394030854449407181931728999183726268460985424177872155672094673555724774961568546816
28 164286391217429463866473598940714351081896952227665782527712569242968664661256178686017872227134022511570271686477763051520
29 88317447231934107253095526823515593829453865786790815766957188963082573986924543744639421606902369847726595017024844311147319394304
30 94928151949601078819116782213538381825213977372031621742232193499987554399709428663317448231742775041040410875492294964941809736674789294080
31 204020762349202210002356891902612395650810023947376297242864608445083056616812097515468135990597079051193824470458484737634011827459633829780396179456
32 876811124962771757023655205001570056287655150454607925144452682250321725010521249591524947471457952280734232872348369359671447198217105837827965547276302024704
33 7535412866732603247775557331498289644838964800737966207886947924659389933044865114790349879680861306138636216850676113472707288086054753629577352503933041587141832867840
34 129506245329830580763446271391769399177934663261515964273821498244867260787228346506290854220966799472584053243075201213384519968731812078652184625085937990326452335152236154847232
35 4451101516268709361917533525551650657899841975526187338840562890148192981002722395065708718734152896093158320749770998598796735621592592432151182794668993445277657787810591878138364084355072
36 305946583348899679304289639003598741346708170764135340209213675722816989507170855297510863032443756892957921929201421486415452536402397181370450176036744732935364337303293381320098289097362207336824832
37 42056336578667341744103453383509679550046202092323069307295407387789932930646538203280525315410419384927160264419148548818165229694621281533435153622876935927171466286195883328811510821300205825295734628182654976
38 11561920789671449433935036945395162916373818729232107786421857915345909841129781543448215281709129642619531648503341860338332817016403741025351743922419551745518302637628476618407847059846104701417528474646218094545591074816
39 6356896593551486685249057803636051972134569592516635318878282782585436944641907444840798538997368328651582793030368093817155773886498623250147138682809471942699607079258030531789086898799894630585331763491007382747756001335504944496640
40 6990044424917506780286548126653867842592506599244616032724452464156046377753631397452990863724857081088828371782187732479233436024760228628756955217692666252144768023052388607246498974689790280613255202122266638272825213192240585277320900422664192
41 15372224055394356544039707313583781425859274818872663351108153228578341837666714510395280813265452561586311600951886452771171585732430701439769786867697052002250416752659730735150967202097853550495686234672162448205307845822296251458185772761832351609093357568
42 67610987483889963838574376396811917488597984090409539119687474782505199042720025066538497784427948406286452977385422930580030691705040001527782296623831911405470040864018387132605826771779561097628467467860085521013976391464789899368496055893881639090823748439240370814976
43 594734411356002702230966348071241510180392015131232340219519869960817107831856086949420793567674369570555556326363380995024973046677016263845348549889653620758180533679591060395723239642857617846420794536505029597115869390526117367030894465259482821612980274206076039920773224588115968
44 10462974439995054931109349254455868154840799333361121191002288727984961338382495390390887042172613008270806414455715985173451330441885237804780754149686553078250575262548843128887513899917061842823354441350407977479680316060623813472925348760173908506015524452491315832359561220967121123103844859904
45 368141192587133296188533097338152286548796509095043311420210604348154243309674031069828566932985782340063359266326925514445344498645019685732072460010115157644363674111130061202771452523584276095148332851160226463708946245882074252580838766346279540552216082416842157170150582844720893488153132242308102417809408
46 25906066264952439576691205289887435731347242103176310612806187927084482946818442649076742964137944918419698381783159634957648652690025167503391959671352290301620206746277689941831291127955747281964026988043915465861748902139152486953343794952097696646739927339447527049251015059562627805186567895033072385821490347660585992192
47 3646001475983298982532689006570586469645358236872009840521560125838107023522904170059208459697055954234165858719296379425496138755437763858103454488445720934809113393641217520672356296554630538929636892415460479410748799224385674784134543139610511139126423358649689520438623860133857723707782052859357400056958339773892264706501838523858944
48 1026268284816062840663457564507586618151220027936273286627279024493556558063190638174658160450159766407195541919265553443954108716509561470264591303250029356445327882583405069337458307320581567148766782925781814460250572817002633117183518526430750662829536299064887907503984902390806384041961938181379175085460858770432394594537808716600354397687591731200
49 577742046161363633568234363329000305575826141355697519006191592128188934462758869791341113025261588663887233317310861215388021614139372999944538893340215189683875788815964208895487524756803290501365382346301271052553016624884740328743105234814008562214515757300242904555206944892589336045048198732409601799376525863275372507032819419729159370619493977126972758494806016
50 650483482010909689328928696569006936064222218573071280984455776981204895226510605027196317076924007869027721161552789383343466958340550548045779744013458533670777461461311857236570202765744628394805763217771122440229980042418969018202728512874872387458354440695455508996770581795922155943272998772634957801055346982883494852048856873970079679318869121151524503668140722590965437562880