0 1
1 1
2 17
3 1027
4 123464
5 23030612
6 5918918145
7 1953335236481
8 790541795804221
9 379916850888632162
10 211720519858133280231
11 134359691058417334173117
12 95719564240981718602134049
13 75674822191817499226090337378
14 65766024754772296807292428860854
15 62331198879138145945442561807970560
16 63994154324493232674561683818817855383
17 70761500279293009497373414356995784155230
18 83849273295433196720676123584012293462501862
19 106008836876285989828010378311384538373870761122
20 142444059023677263645649120578928004219375016174221
21 202727291122819522285925685861162138561974540208861779
22 304655889559921111955363560518567641731401376977167070603
23 482097129929586579104821056429176794870079227779267318748454
24 801309666124046306337316136888299078216669247775401355970213293
25 1395789152796310530565212243134149255709061387511669467969909821325
26 2542682306419337846644093088297460542873854135016922601948324523131620
27 4834951954453036621343377092448278379449672391577386145680120439914178320
28 9579912365713999935482997232883727392350468046586983227264184789017148348204
29 19746978277263500535269774014675965267414304607587425789928808831067339795938097
30 42282655763997963095537610539524219431255556821826433448074123737656629761491419822
31 93917348923032271412794935669020112167269434666137063372459576620209574289197517590115
32 216118857691374520643451199571837715878917033800871524035026650378836867312074175032629755
33 514614158470358591752489640050738191146948537402505615247059280841145727564479958783508851064
34 1266560580843588175996405630438749881465074392063703336840917867112025296058469793176177805528324
35 3218615454639101322506582454893393799238069632629266464697556354483329477860197487300388871521590007
36 8436897783207956708488149012088152975020232492164104159212825535119088493444837927839055988467712850859
37 22791043746351249529005754842699085765221827647226177530022174196882159681726719346000887429858090804672565
38 63391907031480270864799654510385912270559968148344048794191167571353074251636101286699338795058364136310725271
39 181398363322617933903551631416703463256029220426472977347754023973173763946858873730569426388282629893545850510389
40 533610310660220619264164881744699705325501776843327347128514267099196285685250254271810161966418931161939969427808659
41 1612448102876306964970729775497828806808341318422272719357975936376986590044700366795985085564183583853190780220119279242
42 5001657828581828672336023735663192596267851899770716330654316016843813502110727080085779674746936824118065034963041984150094
43 15915500352976908699387040658001605546465541343082155977702080895832617876527873086249620432277975929887517395927626182044298886
44 51919479538717551512641278090971754637366765016126475856876442585036558671312724394647845542839009415855264005404542427923754389060
45 173533338210297409673060170174250819831181069826317387067132098043969559044555290734487034435068199669844858803983081159341791295587421
46 593921705400624594948132291667436606227580279815237558272174001674223568071059778358902919157777882266944778268139721235604771995807733122
47 2080327579912281849550221198136169803935275107501273200712029714665538365309722384469990186761410086404556644034959081828662335265172812507238
48 7453559970938376556504534740904298250231804786806007278095480187213649401663146946366949613439464391500567074860087363212427730217732552237361532
49 27302881093186930831284725415344848109659957536538223140364236798087659218669192815159910251234278719862890876342817534250916514637785139673290347388
50 102201777277839131481694734920616440340935178485449770488626592362825379565376926395370876451297775196180605499863715663418150355125419855343433070084620
51 390764354757236888284502927487484428937166234962568811836042350588184161527446383136082972387989036209125717600054673242378530957446022313945831989502701218
52 1525412973134078820497658268113490187580137853845639350040491045158147871017980108907919333059548665359576955026994116970012846866159739674236026567467678194510
53 6077054304321087542370587867777470837943065977241074856110843487828828590217931284084997180993128376303917841424612024618497024543892919105795605722382393970683009
54 24697694707018951158729155063372786945491279324894736964912405713016754617506147745330454788737101127581383783080804779902698122773369791789760175497503776299019733757
55 102354890028167651318849659848880893723394486560118279704766118940524676592766963970418629268868776713137201570800010611926393917458428355713151656468376781579144571562972
56 432401653499134770938211564901846336459381288067867532145645871412497841818103344619512402305263562285133095337805110951606111328250390428550179632274905361611926630342525290
57 1861385978999121149127903215011578488081579513421325956760227975717690685239232861659021101260456405607290531484520462292421711460079649230214609508744942109380968007952800482015
58 8162165274210086198319971055901019645317652065129753096131457332592412986582756297892330239810242243331167518502083716221323810938893678842870437188933602535240578395587566972872641
59 36445937652264618620415907719696093649781904053017209687072727633316036572121013767590991926013259431031177538040411912762823750008797495143174049732222950426260605123324977834222492049
60 165663851779990297400315187359473177713350185450334607884357362542355438733383460318745511077236521958005383875714262245896371403327919780877485080384525626271154935424612380358040347900126
61 766313058130897709513787303580111678867177358225547312395641662547969783201664250276242219325934241847812310485068630293820832841114951066324762929208184538766777980519979699380247091434823235
62 3606235862156430339554378634946981951346102999556249415912556024940777630247879150966434709967342775524813984068392361703169443152123374037745044720496884474449798292772450268156844742675552969479