0 1
1 3
2 9
3 212
4 774
5 2986491
6 11962183
7 5866732236
8 24717532254
9 155049859325162
10 8766713183100126
11 1242400321151564076
12 157798597956508868
13 141417442289739551841
14 3032690837599386922473477
15 272243517649610491264579553148
16 1244664961615535298800024043306
17 309586737719752481090144972054844018
18 1428965605601484765267196303905398982
19 1900644020251253780726568413610042774696
20 10448090522732112432951611797351884498204
21 36545996619034582894924437863019394256035394346
22 87848669878746363206984017933955217685034901486
23 5019739933256700079510423536046253588388885363464232
24 27956351363871900540902012456395633108991028328196
25 112325487854703265957527475984986911547980925571239646115916
26 2199890530050687533988993566425288585717247050577247915757308
27 510619128562824925013669223750716095122778908957794169693176476
28 5885237918259529065105699364904965173904777919000888601654235944
29 342473453228417199082118725854430785289341571500755360735549129788551
30 104161244510763515075030956644111464412781027779975410363718535712525749891
31 79981238843540792569876219293135367352768469831596352344159144905085301735708
32 22470955304864645322470003380019955965473016982723207029684141827285065392082
33 179085760549980912127912029411526286269677982851197274165120696630714827136662761486
34 31731418656625390587092240576313846640371501757575275614139706622202812774722974735922
35 1219865378793686383907676093424254063024980363130156023805112252108396801504254139134677559192
36 1162944499383881826832133930279256729749281435232359017926344156544183389870095797328283628
37 22805602531687866734685759884859983838478739508686987805309302028726138625114932282525104748606
38 85455528137166602529147464460456621554065411779649903549309761490203747121209584273886237333939954
39 32992653188624426580536398017183172599237044517980389587871309730215843210097346294380385942572590397912
40 1047286882780480996189000664609697499128589248188416981069134770502562283884857543446909723394698628
41 1197385722407761810048793935812669369994287293390804186621861250267672145391264491533985715164174616423825186107644
42 116020104030263800570981778056495356881882577305995184859473470312354257025200157762643545809458703185092667730492
43 9169555259293940209210288238076513514830534709311152410952957995462390985096597840524349965517486405988154813109854424088
44 2400597825310791924962162566332791564041557171216042430443440102350123200348159764169117878698739254143780601010570088
45 10093164461823701428310151751388506029740599770503717363631016109638713394864099131685748077197462530774724410497553100467089602
46 1192011975403405821556420000317995628062348014055490803507700043858970251991564663967592423320929538467076255429739747999352562
47 160791513597666893478368381817752525993993673682136401832205333764753086328238013967724906803101552765659727204260914386067841516024
48 779599906737199645975811358315723464909023341421567683229687583987776222581069745143294667451340289476327124937541552839965854629556
49 9500874691356663406707371959237790514997266696926122848051246212332462606327495268411686736139049770007630674999491436288669787241549059236
50 2444413109722836564996518651627683973025063051427571552286861453004579507541112251482221732294107713593243057071242252414355116643280441993468