1 1
2 8
3 81
4 1424
5 32152
6 1144937
7 53178768
8 3360267976
9 268737034880
10 26735641360265
11 3222856389284352
12 463078022054303432
13 78131995260953112576
14 15295767841794798044432
15 3438384401028669096232665
16 879589866427669147125523584
17 254053056142392070125392290952
18 82273838230364193779626370474496
19 29689060887457587677567988982244880
20 11871662437617252386896068483919118336
21 5233920767805586483947195437556588548977
22 2532603482253380406761077905222962124763136
23 1339466892275057482136514125711097328746789576
24 771392587921941232613575764996109784790866886656
25 482043641262089993825491258340761106280483258130832
26 325815864203814367749102344457250750051648288093896704
27 237490333726385544498228198057807559144587986167455044736
28 186171908790629336311419998200006120589381832753982843142961
29 156555169197805086749777027761750050674159220495339700105781760
30 140887217849608295884120633824731453099243032133560970298214871176
31 135381858455866628615341373569488503271190459588376330207814399000576
32 138621069587363734291688408647842043572401260102583122880845647656201360
33 150948517971150584552660967713132089683332728947627403678516072707300438016
34 174486155645768941326609710140515005313246067558787573541661742417147249940608
35 213733997039348886266824110326185519101538869832310142375313601636208278875963392
36 276985576310051427062864181623723350057374885266955241974889492906969607782904600657
37 379176074708015430633458427538021611167764682160707310158088569271104240765144835031040
38 547507446841708884723396289752794360511262930423488880879102871784011947638153453604309896
39 832726865222041211100154164097861445424605820985520724181653280090044271552680315082718576640
40 1332315760148651196867637082298040339659397892193130097314749429392530537831251519242951611950736
41 2239549332431643901759214698542729347909350098593517412830285740987949434353300971813954554483965952
42 3950444871124370372596030750931816716102222248286925360403492080234088165010061875503593229963508795520
43 7304166192646389515182325735531907312783212730525554127943173666197587099400574783953472528894574882455552
44 14140493936697481997056793739068248455562271424666180510410842407813521057637298939821225794831466695402136064
45 28633798364764360998157330832214446957034258343313875372879515525873731079197300815151872661268888039308250401937
46 60587730690239687444315549029269677174858393091443832848928459409792181404008090045982027599175390735635218689654784
47 133835432682826734777482013209928507375562999550695925121793888026109175338898652853418702532708412928564912806322226120
48 308350656283688294529207950879360107951698790442304418452003183043224466178565119671789885964730210751570272718436238077952
49 740336008562400108233476424632763035687177841326593654006628960742012121406566436955331764213223116071255287522014406972736400
50 1850807347183105440134869825455825071576499894559300675399145582829045380360866356754093583494075767402629586305872880104496463872
51 4813869996080100915857750407026173809435592623648141471893850215346999862761551788379337073917812576662399975255728650596468429722752
52 13016501024841942913041095349485858773968596478648382373319400905759215400468900275030711712262605518388463512520806560680810657023524864
53 36562812696064592911319379925598639444672734190204193150955467653428950186538018353990315766111970202387662501820601542566557879424757588480
54 106615679460843193096711603920143565277224888180499999854879876301334220228786829484264494652228993173886083272623087370048034879030568065433600
55 322508194019319030069493435531040885288803255563599015822576970318594984271906753111888916993938586099104040468735137554731904687058698229822056633
56 1011373132053274803136617102107029379963232886743666304363648029899412956915843821370645194755470571960475429594917036834358883801296358620767650316288
57 3285912659655291127466548481131425547288513688725715812370968925164612544182256995712249734177117475036513650087649053437666141244634526698059889565754760
58 11053686987094459266569594348675455234866916763510357795258697926135000516405240895499387289258348692154766472543888598238488166557554188351508876230857326592
59 38477477609204968748920330019857052248168017765585553746580448330474814940990039721444578180208464004457619438086150863302431177172992345567018160958233047071760
60 138517529014939056176037780780166871917798163492446560315502944459769954835533937341738005022232061515986242056466141704357522191420334248784090315839152229179195392