0 1
1 1
2 2
3 12
4 151
5 3845
6 192215
7 18642053
8 3534415032
9 1322914720382
10 983866402492022
11 1458669558830420947
12 4317992152324160500565
13 25541957673530923214876165
14 302031658361424323818453728818
15 7141206379474081326199747144178588
16 337646560987347470614138636684815527025
17 31926546064153213914612827755112432769076962
18 6037469902667830546101973526644240369836816059455
19 2283385471667242180365115689544699938414307111681684956
20 1727145161942314231413542658588186788465946335608253160096054
21 2612798960991990151314776040140649979090973129386409387552454255789
22 7905181709114731414041012072097124733973464695458233104186138304305342819
23 47835138934981568640374623322365482959209604952762907898248052507557163511144880
24 578911083375179929881445094126962880223921042155553505725848016191586698677816782624578
25 14012205560393998713328958129862608400529766137082099518713576192157014233247397591247796775198
26 678314396621823301244015996518712897833592657699317124102021286538190718982267571469004758496178969379
27 65672797268125089939775840760609494146779576573666981740879113707138082287989207938874906209781888674511381886
28 12716569377202422153111224271275573549327228550119426326387819842722633317864360210310170251418063573903837998014992641
29 4924752360586678152726799385290479107662200548400565566076184007099730640750005194738309310464844132361509038963328073482024087
30 3814422695614113651987224374557960177833203460769736041623771127770989421458610137538912959111375689569999173333685922256517374111589968
31 5908853608802889652980751614180783768707505691831593375966516471313422297044918830262139780545390483511017556177529794324892225062750705112712980
32 18306597671751996416390699958097765401741858239651798219639814405000448652034304550183518753460818153733880939947699542207729844994365531687430501642322522
33 113433684350439752217347433234941337538059124715174903591910922064240450839157710498581853230591435172347650567474159860696987331650147829277134532031170520110367447
34 1405744634934785267619586202346253140438306789922530074563301106810607347509346881052218886925815541009706651570242427397860323152019955937463967272743503659758905982075792271
35 34841819496386168955507635029759205920535131867264986122005789688201816250536965197949111772265994230909265694478717269287913042726302372295466732473501229186824928310325882644073911863
36 1727130739508262300022182131759632887068816945984499074753432300039024695338302238980402355349517434119757972845653454536156847676002374398181872935598657216303595389325867648807004373341375702161
37 171229897519795735019995886086735982252270753698732872367259916106236287832341715826704335985874611748426056204374648140789233787610735830057180579365856897470638670633456625710981576782357480581586778427171
38 33951891575520144047781875269787858204301473780240175736739480878967051434666248054922266937179212436625961477064696833671770746855211036082134727517735564791959031525469966001954514259001642256240787610722578650858440
39 13464131652297041219049234578734938031970467900850320845426790275554972081768720173455241304429285565037873277656345747985914975447609860480099579357966617890256690636120634425534633326380775232596773102673607382485771414743458879
40 10678806554461527725691225266569684522791247802921736509543793756111210312282344473500485142401350672411360628053994394486943328556470285951806591932323788575335456715932224991718605586433578255548314869435269056126610257528899850212579494819
41 16939363394728221077390555407635478146250321079895086738354196710857071014802453018183886511020678072948033306664346577915318204391534506799680010418894405925655380318444969327492368020952758178139643215466696982971271679542860726991665436444227162374705
42 53740468235594012172323485581391318933474665399192661219977900813755439446985488358546213905523147792067670442986515382573273089337757830825898450570304544037977307858778090836442575913435994723657302242710358020821182892762136812924746351265422400990979032809066652
43 340985414725960153836452948900731956190822571593479460736709945357087376180001780023769839226781443198814456830954509611334766625810022530300557972562551963559483469068981496509062513476627286440163065294200094714773071690725401123711563123390857476824770768205410169436723813119
44 4327132117492554317889393316849937529090904934417338609297367883224924934196221884458421505062709874580975851556593133694472610621092351415361036778158809821807188255459061107410140935112796101921989059584586662034119340744689986823857489010425667589871123174039731430134799387906425741971064
45 109823303599477704022171835318576503921448491157510882013190170820321429573472549056088972153830785608416449935193418521133095656485680858360363673650439262051058173266900157986771994617352452663478117984185598057164058224561380621632180356203929650989634259735661540544855592008228427042073115072016553298
46 5574665938551228198316652721555746551944233652832616968951752095027740849687055109294613710551256297451335476732206715675138156829698732102079617651984968313818513806481193279574104813079570677982302557002822276445925751461385833605661950259546387752141395410979161471867419284232766886383149442918958449142112493158054
47 565943644160872023585993012266371405333547319455706606589854334821877230930045976923785167480529673747503972949048420447029018056408942635323641968000523726728705290876720312154128764077337041792256106357180051011984964919862260363290690867861868958412092871952245621128817411143162160985150113126780185615270061362305131587755055058
48 114909919947344703484346696094638733683280693257479964610048206331209214905753801456288837258182807349020535293100208796569034263436069276861246330414094565391105325351691475813256858049249434885684049253120995929998506641373830464001497568759289823576108888399300762223867519896651033110837979377350030141874607547661737196317692257208030840357076
49 46662913661244720073105816110141059843559684906979595233227362164621753629800132457318622274331104227262850342413392308308673366208485479246897944741345710311013235689466788746692730646057714162071176949491180651238543545771920093051896637351861887427369233494053568118382313027730557993271384332714923937431009449084659399989550716160933260061668678350309266261
50 37897990223202432049975158914401153681494500055497486775074936077061848639813249676289933793501301989561862417731479378380837561693466892221086999066292987736300511636600733568639571946739443430777278804034854186074331455500797327220540668424110541604283404574146514236457718958395191108544297947870752021688162807998414800953729959356553816567598375632646533087954312380572825