0 1
1 1
2 7
3 127
4 4369
5 243649
6 20036983
7 2280356863
8 343141433761
9 65967241200001
10 15773461423793767
11 4591227123230945407
12 1598351733247609852849
13 655782249799531714375489
14 313160404864973852338669783
15 172201668512657346455126457343
16 108026349476762041127839800617281
17 76683701969726780307420968904733441
18 61154674195324330125295778531172438727
19 54441029530574028687402753586278549396607
20 53789884101606550209324949796685518122943569
21 58682332605925099908104273082987435279150522049
22 70358041406630998834159902148730577164631303295543
23 92314593080471626799652108247107813984162946264346623
24 132034545522738294934559794712527229683368402215775110881
25 205123592348209083599687465864398200639531076044966484944001
26 345006989575839203822428453992851144638053004553560063924073767
27 626335302110212978311199487037804496444985797387366410523685237887
28 1223860982467318058556067124360500102584757512734023139192895244251889
29 2567258777612779963106081775289009692115388691709607894977021426809296449
30 5767179588642773664103757091558966024739306956423269597395642863638011775383
31 13842913436751727551024887835857393834474466936041697629912062784746040235935743
32 35427371962600886946355638034739492709361667967069734967017260969912569100524432001
33 96478903292038166857069219570069821156162850855230324961123425171207009469499475125761
34 279058033757430254191199908494388076483336006431705345512319439780220594200803779226008967
35 855775437269969158544932931601929954235686438589003767888047692945458392606506499087747246207
36 2777832939005781761544789122211196731930798956872610037948429980153660176635792121985186643373969
37 9529086730191255005097798212490279424830532309292473165586611131114481272288924947082202268496143809
38 34494497380148415223069126660057004578509782473855883139231280024901315277470418216590165489559544536823
39 131580066535047820541778449639359441531453421366751989990683037689013455939084490788664204976057137240044543
40 528191859194494040740548636885965416430270508473761663124219686449457851025514085281925910159794703816464360481
41 2228451077633802541121183614572945475481064505650393681700931259878378150154892481004374599185648496332701026224001
42 9869600472060188082174678854156134555675987356242835093758190690143252173097542923043067692056713847214808997147794407
43 45833313999323782652126777200276927443372705736044936529417904984272943604890738547574951005135991644865197411445704960127
44 222931518511788646221991290602712763529415938773546255641059107169603903866499756369967981397107991049776562491159158726904369
45 1134527698448873185497314486477490987572756501867804980402745021341792040574964055430613778157981482792189341979514831280775830849
46 6034998749445828142377525291184007079143356506958731159502541079976119969373144612423160937612740261910702700279126760603018874896983
47 33522900986998652157765316887921284718995536275212525651162832561118423037329447587772117901087388918231781708765779957179619969893540863
48 194271838659345579945293256823267855182224392771150618510108194807488354462147693281957966966065373974627263301305014651339785154762856448961
49 1173545717669620433385248545141286691293195520518991403531356153056392712281174705546995393675989251674149037357002481469042769996841645663033601
50 7383217714663127743042801560578816867354769541145782152341714511997962429419333188346809915110765022990646905135315935941880353574870769910833872967