0 1512
1 10073444472
2 49825657439340552
3 239189910264352349332632
4 1144503123693984541835958820392
5 5474370186265837734230137135972625592
6 26183874281059869023477124043633901590825032
7 125236728809915185354190019796969393286848248539352
8 599003428666412716882958241970105468686115269921659258472
9 2865014849925441005721504603151910943955891832125273243329009912
10 13703277222213200710795741960646566056004956139725851126174678577944712
11 65542350157821439263561083911275647957779714455075287617622957223026462293272
12 313487028994964959413276509737427405701752167306949911000216344329423595016257027752
13 1499398741586591573363764157811258026028465845800583836584020582225686311827949229250565432
14 7171577699648514276470763916650083820510421956252006404816728777769452466105453720268734157371592
15 34301433818510598946710896712456057498594873057525465946847924457057983771971261900915125007091275522392
16 164062694609488057034874316159896426905838630279726431028421761243715759201255848362463222016066189423232960232
17 784706782373648608141959206141217690586978366751840831917803007181881130527490506936497800570406309111705650651980152
18 3753228214182907776318125825422766145444486789609661066567211288687585633635551621597485655115048027754565889611081201297672
19 17951574198362208259426071996745929062179056847144623127953452139206139086687195885717350923055144510385830490687599510809269474712
20 85861822891966292895211822929171446552430292595676397622940334229512883190079271128572196989439893112302570147818689058387517131781807912
21 410674437175765127972727006074870645304506628794905357686412612188460932821496782559924062685816731127695493620107211936757570532982057681862072
22 1964243102104132158379905100466580852024074696117192160014382487630383980426452566834080572091482267037139481905725665967619910021856837909083742234952
23 9394913865827898885437003045153112657986796309353733757031301243687221608961022107361419750767403465812480540934679517336416938965880281057827846599804918232
24 44935581777924999704181239256326255938918984970696880605832094588180749555270330330584176925208356951697871947513779917175333139990022258169575051868265380793042792
25 214925494640780157910108836095697405729324180039700780673454844036609162824825582230829008802586963570136500756936523331799568130952158622371356169800581538634188781939192
26 1027981978176517631099155773948311779476326154283421897605295345237916970127453469223654565524121590741075197483800039083876500833068779475557650155763210072779478062292569815432
27 4916805934176960357500698218443715623439677480323377413880718384086545269604821797925697811383403913980210614889074453005416628162643897936539154640184629992868671768066846052577340952
28 23516930362184441904154757176999738146194316636201962908912767513353511201389369439171387047487931613599925618260196619492279157086613387388031242473430117550066409754894702420295660143656872
29 112480748897486957909873174843798888603077523827911284373838298702873308700027664177217726293463357259896388124568354444575800432674050326969164973401624462235204334519301927029773815045931058259512
30 537991935073464297587228189243312954511088907850818401391170706837402816169993849310127055209532926123144505762754597233712047781607687218979395970223597016284907586122432352702516800319686885016699591112
31 2573198747706392457966487225094884891415124754968031868832418754894278711210836271923293696173990538492492136552262648148823979635628702818840668150814620627889611400365380011134322973118409282157588145524150872
32 12307529841118496228287511436534414764942947845079673777028970820515408392403001660820350595249637713790327398253448399494074345978844583387319329645871074681689012164083186460371022104519455993451180941492535222962152
33 58866533696644692786516090288094652910822638151084179633195946841757350935575513137387178194227850468645575554338529585485523663650476965490065491161221788771416784759193798647368674763635124278759999309783426010056844391032
34 281556805808506969612430077849160493476197982461842784532204026887983914045468688685094710495760250720569365408593367843495424737032852048056556792280818936517671259756235557507099909518453430635442840105739720288496515290233833992
35 1346677473921108771940195077020122750966517383882331287233049355729281592320497859019660299126318517660988149957744070303717390672840788263793846793825691069866577604119430178028888615457320370125391299566817427851141733883385119563875992
36 6441116610762971701818022907339860256496831264742129592043467168999596767271964221219101194149776314717443258244551010474616898279669002918861231403895794296592504179020529826973531635678378265875623461902674761640725706242229479803739809390632
37 30807661074664359997672847207096424476342560146331780833961494534537796919413965001226323687066597210806861126386802124983397002370645619345451576839252701132368985276925569580173334275498226736187529339616233336685557776184174418087588458486536621752
38 147352087882626319273709300333278778496520240660749581453750275645990736659394027769379244810719200661984824245442899350261282183999414882755708180395231330771143154470447920914633393213025514646994047695278647026375058334286957274273952963004453817334336072
39 704780468427877323670254098505762066021159460459182047633249781676285907344325252508774387654909217686623787073957094793381691556918399527951684729534125093758387899798970241576596711946488723627915596492409530241507553092249151834570545238065463336591841847364312
40 3370943132296015974917791575276006283215975313487631004622641971829862269443164058449946891204186859757069499844089812732512723967636521886268472470716609633222420763808851847405457870210615902790820251368843990067049818615682330353254937243877874957126612036649619294312
41 16123116502534743231536574653006304496459550488550727589075517931209587459343432851281174363867417118943260370992305241057163155918897007544995999592422298868919396815213625176825035097929042036433885617181384333207769965908431257658093169106234775910841032282845923518981159672
42 77116366415012098299399258931514911211143816051635019577197788985005828948433200984158670224683851334533951528270397904857913677220231083497566530196727891128317313485450141727758524452161689964667631294408738390925845075143721178361340745385739113688478514508985541243073169227209352
43 368845189955644000790979374092408943360662454912546672577314627242256076953592522087214466085466374507784112101291209524946913713104644883036382817971813474630217801285549668805502393327633500843621392137554044983641898688679897444681557370133271144743152841766471898210955682185276400983832
44 1764175109356956630819229825923395111416809192408151906939228638903478924362039189859190014411430189033307928407642446380355213244131567803778276349065362937948278107983239018732134467102201510394517372033222133356638186535458568663205571770544429423906446953777519070299156259513891449644047745192
45 8437994858625933499552820861266995192658147024275355512611297476605452318422487267932020377671643246753996796044204720418648094776881804855653242629524648685702217328708392448757564153874353345993278353306028467547014620191817987325727348576886574028734859204950422131951958143712867359362447233893332792
46 40358667830967222524422656041993338729632946184644503504592462095356071165194341878355618292447042142129201803652466911297406049636769524876125013920543695602999817533373947566959277023502650887363085780988995058912542297357261824914219209380705381523763913307808992894465344010688944737644328444909686359685832
47 193034257116813465350415306746516837350333763707946652858796554418006112604535773355869400273410646352767924350880392175901048885162926378080444325988662669750992501886155654423014314479190391382213544946286377805682667259166501218588111695243971693708489314204992472801480131806387744042063564531344697715900241822552
48 923276867727748183553610549294080891024688531855388690338219134645014070070155171267275482059654427744644170759181586360401048009369692446588574225439132284835392953933509802175143108699404714075570340709580529623366156420011800856503963763455691677383896655536756994073003022848248615067225815764739724753655452306821335272
49 4416004636758920001743229095346560785263463482725480232611667231678992992193419772590791913392730675684968704752249616670977843255049803429660582092393101700200754979626476661370750595607835405563859805925924132086364682590879031838940287028029463491109780959277472547822037319272309330607110028794976397302634788373297025988789112
50 21121613281474174841817810722940644492530802670617294926384954592855990877053897352099374398596865549196322099822254461536306301750093036001019472387725234158448779248313510646922772870679604255876940382778964228282230120856131128001916989636589257587020646296722403232151949711243681620632071407434932835794415130631356617268126028917512