0 1
1 1
2 35
3 5775
4 2627625
5 2546168625
6 4509264634875
7 13189599057009375
8 59287247761257140625
9 388035036597427985390625
10 3546252199463894358484921875
11 43764298393583920278062420859375
12 709638098451963267308782154234765625
13 14778213400262135041705388361938994140625
14 387706428555877112819140863675469511279296875
15 12603948285923009060637450337225838342178662109375
16 500515390382288612806973790341575266406256851025390625
17 23977189776263535996518079426313163137191734448371337890625
18 1370416281662342399880990829610928839106193582396663817138671875
19 92537359419249670551963905769477969860645721651334724252288818359375
20 7317761845514844697578753704344548378610003022465898659146747467041015625
21 672363276127749445658233469108881449575065687707189234701062304019195556640625
22 71267145453160802492544456558195889247709087568523522932139098914514633026123046875
23 8657889165377240090806763304972427605257938503262080183410918431629810193178558349609375
24 1198381728825690687169018142857758566981777557929020828586822274714040177888810153961181640625
25 187964975784580758591773326689096573472524828183608987943014486966622487861681983838657379150390625
26 33241793932478891737713704598293418115189488389099433126710055034534153600826320523850396160125732421875
27 6597997468688072826560104657192269094593385602910400984155045273529511477460012229176445881842555999755859375
28 1463534808517044874023429614535103169217231827509570594300351367347948588372792612614773343280906559085845947265625
29 361354061896900964620754888976789647995580624371250527585728254355045246212184360017650612322772233971090793609619140625
30 98945607874547525231490482944735564624501890984711448212996524879244134272574109275673073015609170333730110015392303466796875
31 29943018800603446633078881439218821302231386751684363169665221355481739157700649523113461029056662735563739622968034267425537109375
32 9982253892651174021302672099799574551631388558342774571687143169383724791698454034767950070561764939468561696806968423902988433837890625
33 3654952351524764112029866875981115224207074763694415195550389035754003913856430452560111078585837423761716522477387453569959700107574462890625
34 1465617618199672785103416467934047299330915944867642021339728251392176799436859329324341741957527877741329516930819981944285989944636821746826171875
35 641924394977656483474660275373965442586648543776633661284566237099008124208550580791439115218235677644047173791012913071795876449861536920070648193359375
36 306320543963782875005756611465977943513365405253315593462043447247512785799202460198447622830105101250640514908507243001643346078985876664425432682037353515625
37 158877744934975444864860752886001450072359667915710932282990764566631219046543344018827836295176462340163462665020909191447346094057209720154217042028903961181640625
38 89364759582300313350362551979553665629450504210889506635875230299615894933204467426990187220129380654783443662507635897459345994254829037343743230715207755565643310546875
39 54394988686352466231665429951674622963662080155605279346657714554921701007417561255797522108084452063856860405713460356245042016513000612595576348387886232696473598480224609375
40 35757035367871970849581355367602878476769941349008530826039568582108774452535000649549803335448287324244881899439394586320884574932969569695215472799912506039121188223361968994140625
41 25336040737294731537150214740624063176378586412194833610629422754107575334862652595245658201168573914754277763548676867478112295299079851272811570622578805191585748248733580112457275390625
42 19315057336280325061004151958588457682828097244268792377231393583707680594409217519248503757951868166782497424430151553306276298882730020017084264921976065031831353106163288466632366180419921875
43 15815265522233011561575504644452022092988060164093508542438951223307767409105239350848271119529779414302342803610530242604945564906673754040088681539438611928388671080092031412920914590358734130859375
44 13885407746882528325774253690212764097091192122569998162547838200283637091009172519061010836169158081272099422999955289751077082348936889203346860174588615307827043491543801279759239987470209598541259765625
45 13051297418119547966716668496787993145014827120575095802925427011754398727315160516668496854229640586172003138560924975540440130935153901332012610937040902597670565161963273593082822682182886637747287750244140625
46 13113043106204671548147205055446297140583892267682536581169067206947008787694088541072855512847001015785182885409456711599721953194608114439214362599384043107860144605744521840451697516292293874430470168590545654296875
47 14063017514033668978452729325688104136933492343014797943791860280754284839318586785430878530475202004373740459542944803071563810093791499289763247097896420110809072781707683725183220742860089104163585579954087734222412109375
48 16075927525904878187683560737720470922573467769532221047476508202040049399794452704963527328934770043269775800219624207459212096051566345540603509471253824203369729414317413035187321043889367958088040401940816082060337066650390625
49 19562233548810239595855556137106220849197362857371826164937501153275464712880876690825442683124208948703475729134253011209854127261789281066266489552737284789233505783753358813063219422072435740318803283707711161696352064609527587890625
50 25307641979862258154918737119018180806385779131219074137753480304491315423589277294044184373715105992728737847305253986349177074584449531126147891267886672594546597198935936543101073903115688044814695489329382222175408969633281230926513671875