0 1 1 0 2 1 3 2 4 13 5 148 6 4530 7 266614 8 31451264 9 7366255436 10 3449652145180 11 3240150686268514 12 6112883022923529310 13 23174784819204929919428 14 176546343645071836902594288 15 2701845395848698682311893154024 16 83036184895986451215378727412638816 17 5122922885438069578928905234650082410736 18 634245195579695683821727322508393185432010978 19 157523074294832528282633383165941786076761377510938 20 78460778536970317312827360582268540614733152650834635116 21 78355790597003089415356453228579817351143041783212457269686124 22 156856226013409618466371431428458924707811672871497580610225131535340 23 629301381938327425106648537486754160405486764266324502237671713225902131110 24 5059019099493347846769890761933922778627529512908874777180943206972381231837384776 25 81481317636573678707690246343203202525935918274798273777094235747559788826526014425978576 26 2628905084097451456336013668515242259035036631817387257006783802022530890042029800465355586002908 27 169888718018049777290556895962234293684899896764150597874494846082739381220160770336075060040750056911360 28 21987722085097901508375308284887073260086140399915370101695261821010913553228859485078445832281340006422933875070 29 5698757735983727310214859289614246718890809001624292333343181308260830377708189065480634767484282894690748487081648308788 30 2957514175131543652653583843024460899967961078267810123609092190286479002812206075632201417140265811899317290865267152792462139288 31 3073167823238240315813777248118962474912216482417733433167637300185369468785194682205371976334608472701258357698696712326235784012917406686 32 6393340935778946818995673536681248935033347703680456359608753963362137652188264855962458822699024890013409695959699496811206378297872084113437214208 33 26627093749859088325208779612368418414545550639361241483398339077212510019275052985780041782218415492307101346562993020084722322259014224861441115902740499460 34 221997788816690684929255721829568413789879166348906471137623221486136122232167616729155196704483246852444638233665753015112214262287475247076044333040205730711304990832 35 3704924607524390291885852811582775842773597557088242293243708212765670423310539713321702834867307187855876208910719980309294764488309622635057830822530620980860791289914604372536 36 123764122527179722311476445981041107110881203684725396686207874620306033292815775348619640001705044614859497450148338595678807606746265866397606351989524355058293730144672321514559338959300 37 8275140723006218673792261467479723332899808924860371910131473329225724139119539431981194594534915985878222650475839672003991672301330297614880751498769250169844263999047465515648957760688919808842668 38 1107397031598740531450440283502685592737097864155332136412235507101493285746975894122194501478822270624798166846077162706397476596749351102184288739541962467798567832361489362992702643912735065119955399868153604 39 296593876236607601697960443162295617993625107619320403192370715227986636665055104395755225654826210986282093464609162821909147534789745089000533621968741529738657700884487604848588427631905403703722331360116093943476639496 40 158977852640025433784386640750905458818174113627097826545246607560693583516036902824590878787851029724899183966480724094092908374684133847975998067215267485710406466060108401458693133354270751828891782919696631678936490990939003580128 41 170534631749041521876803483306664815310836854097672889996750990559976984334672309654408504607430975505806867204200842529008746601678273086544452767363397622320414098990528082175302262459059533560197974718068125123084264572707025676787893417253912 42 366080820597580129407098358696195123184544942939421216307112775387667323983920540920318580579008565993777854109025488663444810359589337867412335242456735932106861732990578092076773345383368575881094837748786136165628570711580011726238350270434124743591513064 43 1572597674062883943513665938331669503429319311906306243076308901092158116276644602704466121102526926865883084392770856619676386061650705065587000039245329783487998068616345421134596642868749718737950314083577613663894506594271234977970647145509030158509247000849418337922 44 13518335531548587961815203013465992299588178977240076588013831256690694530268844421980141973290748401560030421442439285479683438838210761451456514686798271275227868980099524887303606506227335877634535966273243485224975862466304844727770578735825329633418465133359256698500045692314274 45 232532249822813900039652517213249213776518348920033833640802226509519058950272336372658210526682272821107656750452171905122699308261612914621407992842619915703519136483152532280195459460737070243018529496452044095441436144744480782939798265947251421696305681420166804836382476117394593327678884240 46 8003642478680890350996244501098042675586075021372683577784176458660864725706575120709430498154254169717511146526616201180839875508315589952695603127772035306342203252640616872264727354971374240621444535774177573178905745202920255676672654399387188404539188117668693753146187646876159396321912170167696633967560 47 551223157942945856895329227064254810276791680771723484923749321581337310274001046373335350872685034257858506451542348790970482875513204143457510449766656718084675255007239302655349882414408436789283672433155872778701966881560915933805160784062451040454329189861109667803576758212626578831305919757375238613135935803339130574 48 75961559381120162713808560312490695075595606471682695530374718458019149194200011382183893926845616087992688712843894177308056682719151213602037713540212803337730335882034671919993320136644770825363165634019450172943620017915188881912134631592970810464768085031116753753340916327029113538808256149032322688040503205605440330590261441719776 49 20944925542246021998196509650347799544504807870106639698031350831385935982119535603026815977065897856895197967362445131760084263056210334417541997702699962218767178264714910438258997671515252985999179976631440669291662243624465185112603472807175672468964617101995862929870311063372341582058803498182858574429451934004248442745309279907647497677121162576 50 11555125961252826396306425692670797221642658399974457713150153443772126353926038482681364670374157556835385047125496697673566418445835705779045186499201718677711449629528820880833327697351712392277953988662808874223032701350431025741837844167390131394174264511666225957192969495807717712444483294737271731372158945263246981023988311100668205033888033726693238952583496