0 1 1 0 2 1 3 2 4 15 5 156 6 4665 7 269618 8 31573327 9 7375159140 10 3450904512841 11 3240500443884718 12 6113078165054644451 13 23175001880311842459108 14 176546824267008236554238517 15 2701847513793569606737940203894 16 83036203475880811677609125194805687 17 5122923210056731510077932006148298808880 18 634245206879983188902940288694184780725059037 19 157523075078911100009619483232112569407371679050374 20 78460778645446115426099768261441600753713087800446312943 21 78355790626935366708101112635847873426756171167471197156049080 22 156856226029887220137604889377639545345490825998186814735552046258205 23 629301381956428096100208409524524575286546470155933079577377288022672199186 24 5059019099533033027052193635066682873168114330600147243620323519875070518818984475 25 81481317636747367159047370032746373809180700986508695536057400894315311507440938467272984 26 2628905084098969167855515743381106092759699091310112502999687181556251173043847569319895753591689 27 169888718018076258771402966780751890948795201603718876408844600412228055742056968126755238164813144130346 28 21987722085098824255013161546952370645251468226583109019376390396264385017615919806663420138240893486764640762663 29 5698757735983791528184719353053986532657012119605220285053082866207251147026434494623953961921535442852136114459900130068 30 2957514175131552579671233488835036658111367101783849235532252403271562456638307969344128264579123310637033131740839097232809599281 31 3073167823238242794773749481837892509025988743023022833290322964294603536123999405627595492663766789495465486209757285334023362412690942634 32 6393340935778948194239867436541506019227696119358705460971747440971422393590271302577933707679291804037718701275928271410396761503661239287536025255 33 26627093749859089849500078615625251691861313580870205510758630567836207256926590632424034917493165903550035500912454668135376508615561573084720258436162716940 34 221997788816690688304939802989671870452672084039470620770115537631914708764984926163147199703125196457850688728601964801713469664418546752686809393664897412798214997857 35 3704924607524390306823652558284738875391695792257086462426373837636237114529261210726362210854473296215529655981545487714959172304757465590969160267574781581554697980680820381398 36 123764122527179722443565131024069392740068644014365793190395001098474142528024214349674408678587356835961101325258372728962918154900622201205109639647005548627474444740837154353574279923307 37 8275140723006218676126363976560346129699811259553742417956271925789994144474030657559860061760736805472514990544437594447824735939395530190066082518291144853171514723496669573213712079979323105106988 38 1107397031598740531532867189220936345199534838822772793171462053168252190938984468977806832079219078878771651138229139637001258136547935820625667116639803216364928589125157428368240433630545407760578145412882829 39 296593876236607601703777867094745286283070859472296290391274136779656033213474398406161802978459968784258445843123595261085344989460265873964273485854468757993685182135099951092901239528578035889222056487373179958709105262 40 158977852640025433785207221951622631596666473845172020593416048658687026381013626552829601514790659768265659448280303368775759971163661043921945063173277954389240380427591952859754590410528079233093456306101500877837919217383031547167 41 170534631749041521877034826530173133570881052338742643267630050786565231188517556225172534465519240751596541378675517243295170623705666215321560434452588056421998385234620063193336576386003442593315340492857054167663301969328755517225574788052600 42 366080820597580129407228720535372590803135466922971112654414803281496066601741726045078654247962473624931499775553681096687571256350269284293157372144357752004895301383470126305339157333000843739788318960948947303751805745103051156100124721754878003790843637 43 1572597674062883943513812768649612728442649830781208637696782667310737883721150091705800396513174388306244937510903433358122845585428998255036567709038918251990300838889747348963648864551373829381116764176327232128802438744035375053286420161082918749451224983085868254030 44 13518335531548587961815533584447000332716596051141393964528823308468445563490137121670451944779205834647625724348371122921949233449747970008947767238970108858257771682301674717903755696800047539398069366828121520605665539801703315718338176449234005814356412952247705389619988383254055 45 232532249822813900039654004890648896658226465774576549580320818879540649308297527189062785899559592916445999033780550528734353094058428555716212060259268439159298435282122361719700678657799114182293356283766021769645783836111728561328087248341120272035416144384682821083165817142564516289925623008 46 8003642478680890350996257884250218997948801200469272229574640723164619206675672588689243741015835593235430902406223979159347074514552145614058902397212328423521880494013888901177654005595745858609447829067744525409513582653395822668453902274169414696050086880901880304985529375604656291798441508485621549895013 47 551223157942945856895329467735133377710011555298230660087610115208093616680493828468832707856574673922791579627836572152682950796494757112271445750122768778660385640127909876635067710151751206039117998303617742877276129728076167765079311079894996343970357767511723996679554750224359833091523730910302853463070315138798373338 48 75961559381120162713808568964428214544720117622229569888533036875099804854617222474114734445796753122886441341062267889387007233051532103057215077834119701050133771939172053481646439515471712675915559054573662609453240874059171220454508251200315159856794607296046939334191385308595115692987936298939377419386674438277339855156965386945395 49 20944925542246021998196510272127521704701458449284921635686110228726380827675041777422454664996165520648479659785824480121454538426121670256742614485023922161294810634294389115076896959670374425334359252924783879747716555668310917326829563560418513720062870373413048142000586773517944876746694485494976409237924831267204418467174342785208603730862191840 50 11555125961252826396306425782001591053880592693261157505478875708616007690629520762197877904070569523398109582959809277835439386866051508771962101980370048482498443833327456873439811835265276752415317590120776662741645303070393634769289666617949273355756529837965415191739563546070161736458339305292563598208284503346718484424794441465075187937210671959233956545132929