0 1 1 0 2 1 3 5 4 90 5 5332 6 1076904 7 713634480 8 1586714659885 9 12154215627095823 10 328282817968663707661 11 31834558934274542784372501 12 11234635799120735533158176241587 13 14576389568173850099660541344975456791 14 70075904848498231395100110985113641934719377 15 1256044181070778282027643080632932223434104293056901 16 84363664796924440952827059443930970423040634828625062127335 17 21323821933289283035669976101610784665416699851318336396064399257177 18 20357216030406269957195354326509174873297481924854553127689182868040631580695 19 73637823794681224071335192878158142265270427661678836500470247039076606679709525274329 20 1012140032515877383802246434687590497797702202189154063838841981726187950588217384434981844543769 21 52995241089094797618387465366741746923490880726273341856139841270952673722617362575475930390583596426244969 22 10594544575301343086734845780097542484774075505485838759666110427751484464102683779412578651896663583729575891242207581 23 8103611545620260776600294723844603696797238215592398275693179594963016651561970044606937961221003809075695996875352502548551642319 24 23760164949431794711218373009887392762979342797894429531184190210845995487931625762163794872375208019109230937459727284576095767437337110432855 25 267516408507454860084883133494244130934129602524088314354478869497003083666443831865807833624707113138965805992361008187080902808344515613117243278507247481 26 11584505010851656662132741613980952759404640404539909652084360974614654528828217694530335248327324909898149343504189839185774682006672325731255869860255948604269485660857 27 1932296715602338021244912889923816228518134624926404374853545373284392120072253708615207559975082802314747341153543801513570623482184009767673936193436596720459895996206712672013897731 28 1243184877126400984744746088309376938422662918693824353129168911793842608583127302691265537589822764109106300820032564887068173524407926753219732037159141243929798044617134546240920522085979259651083 29 3088997558988500272964227345094470388505497417400594965101844065585239481205380122232587834342457902797767577456034207512609519396379485330859391573843534015478026250537164023185433426415965752029550522036868991255 30 29678100707632323037508690372946006139814571554092488270951488003111544959078125892473854128776943547015161622269079920254015172585739649895749711160631099632600754134466277156725361140185768381685433463706248855929736240379305489 31 1103758786128410717795774395158049496445532478309976375751956928180011699077813535732211621279118434074709480374467140138398112646652068123467930006447641525250722910264978865934217296143841698572257631620493778128589065526452500881906681036398389 32 159068409497594061030450309713138405249516513705750761006181916941733874157034505591353611739306337938873439927986037058961900750014380606882602765316001962469554620270662064609167658395103426841773031461233833766413315402833334514286493245821501755222565047209457 33 88918008562792455299561934298026287685026931476621916317381101109067530459372856201657324060137581815104757734111093929938622303467522700817963382297402254357690585394665685459469211833524884712499009161189880490166616246547462573973984737613950861990524737103670325191279321847369 34 192970324673240569561265143914298016054611013202053302532137515577307288620057452710999731280931984951667901497228901108859494094239109547007186125039148539642472812684970319074323158912250231779268692252357367634570946790408154552007100602454976262591541450931665898474925968132973006936825361326419 35 1627279637368287472370151413598332807797335840187586088871190708766078250837499162166990838674951683982537701524780420954589026096927003337141222009590687428656838099527864251653516674712032434373725395778568112360952232192511426347377627335348875014424565027678401336453242681392033384031584446653581691216927521840137 36 53365353006754033835464784300231475685300406204059659232679074344564394595090498497755693856164535143854332834573034732613590347505639584203263004898251658364132319201378363084293556072096353326063200864665716445022481091423414882684760279914713315516472887964112515919654501028866677270301763114412076744031525956185192616670827203002437 37 6811101476819157620946917344299848763238663091856649623599178838660637749489637763300130199162992231370755230546728692818095329016052189425539138413190207736109187056998900528511530689441679752318188776413922228835792792474613700565524038093269477472427288326550602619178394124130334569652378014688800525546797296449958566441789889150434480262275442021574577 38 3385738667621549850165640692561105288715983612711413606292056022743966772386085628564408058241269259338406631037952123994246708154705676352230208720834823467080289478438919192522963836001690893241853927637421599135281343281929670118432991348017399667461621172285359163601528247077420664045147379939215699253343559772900044957983818263373473311357421653689115817533752997564607155 39 6559466177655820146444073614232645416060796088209969953985466743632064951031874261394456544382158125198307061324884817980360601493519921079934435522678230405968355547903765728140490840056037309902291928371527697101872971116669049069672146007607490526497890694730865751563683305322766676888874732902132240975006807408313501191338991926958116435472557215518425216317471690489161653150967684692264890851 40 49561925163457856078818405301514317961719311468236732432601252777994477261914443600321767441142409161745139675290348200375386902396404254962547435106151003330160998509864966968360235688116307447966469183625583336164777472160539628862660340180748655445679465300671908495903322043102033326283004962280481376782789231350327663179728046888061980159370709979048958302900016865291154638905684308577191075216977161984763740143903 41 1461382707418603119677712671646706997812817502720570357773452704274897123907197745205560710440902442561419768501048387219685714700668837873533711894211120899302528211607345238937608322007879117646072133886723735941604722156235235554293685936672380683941765814210939356286965869840501832890612144845737526861379683379419958708367603030576215343538467095742595964209542142852020119171133776026262314912150319318945217188553603188451449979464623425 42 168257455942947894367436814699766908717959840357961154487454013245826362458513709629347211528993525734818712911142619120715272762490243938914220032924198744889981933063999956333470361453592293696024903477080979373311179119828631616146798494668537209366598500234340355844858445614608032937651332509972201529618915269996394880386012707021649505701991689806377502960710105041513470788436972136460133941271177207402367618291657387292260587456750195117823784659784030091639 43 75687733148239316411834001621875058636123571336692565068096881522662254870954047326975697423163997225637537018880779186481904510546299505814579972861888869583784272016730072689959815431616339196426594853287469685775131451056117137042257890982286159096971838757483339324963977984266433219086900933160215226499856410760722010303908725205971221516917661707948537294084476683151779064849275523253383678421997777255873410912360608298664571571036153597676704423564685297215710945759295116098724995 44 133092152482737975504807410096183533480904974911410757138949406993639845857997129482475383012388608526140379762250798967071118277175211573845309727211784326265359333890635631615468932549821999179540833232714401251034085249912872731347226925035129155430726626688134009500783987904301317741613910096943461517021171656932590330377609786748356725098725366389844578018692218946731903604278584107815708962596259252644523792496098685138579941678450035900174926157851023100479402387388352124421156308038813018738533948617041 45 915333913743677259232377834833010739794306118111547111071299156304868179632141088809553285479206938350239961623496897836596226250062376261073539901819867065397756736347934809565334917017840701350108029410058680403372091243522460196100814016516596251754676134653823150326835322927066028510034715041039446793120983583212667172076015978633095198994191364372107752666152268443636617119087386772234851917191584287615996384977556890438287395929829853761637103094201032873659686345556063725362943351256906354375885557584149306248866708020364612235 46 24633228285693973603017086696722782263879738055840224546932252636120957718924489357441108805933462691901907693962787718771512137127279065182482164466503723243070390096392859608822895489129839022200079443257151952424293418136552260050835782330242718517818106829410269828790630031412043983982128291944724540482161558078152444331914127511940632143986701963916179227478914900794949647430978769340428765518869865870544724576236556256074361120919455295002641845832707557522723357013002950101693428334411778757749966206136202039141653934414298218911782989250951377318861839 47 2595273156745254467586979310458098698481982348568497782194712693439703659018476777045753527395654214173295272823823859180354159231790920723958107506852050815908860252426966779063757938332913522156457053067220600060163864885183202948484941784786188531395870039767753791351772329826932467380172049926137905537897253838207892484029302517332915233943255031114648907260233666680544145921403566096201077144745659034677556073254340487167591111606226321383602731460845237583529514647856680108659530240768115496843245002427433702314701538153689560783352237817491893184065364193164193717080481799583905 48 1070930851206537798625821857064741553189731469362502765851272748964465595003856057098627621255709267753666671565230324343016458935813134916205358109595345268109038434160945513429929366289455137447329364084700019911553825932097596195226316831200636260732795164843561896358300244978598265983719894378342914359805916233314701998923099565386307384807749828974122160691531932633549547637889535872064609119665478541712019127070852268848089501242974583770807500286381511542566013510350136011671641159211940484767241757572403826841555225307093053177146076484168808223887751105567426214144098340774084914610750512202032806154263 49 1731589459611415354185553406737652700224352427797851177133395973825374991640449395173124159529652258469168311735389342440023792490876277974629907311999236980136124879671234226805141942803436290124058827544792111626238374026150252083800396620069768273235258702172318254375716461018951653950973316334342824472835295359413118891141134512087040802741252753870671416402663000631464070485247630462415850762531719900420768561697494676383659715722253866716910284332245952891130080514981463166555520094113241405143895475301788961332196238325129073297820037776970657792647220172193108049113411415829343502376489930303348663986460728592628824526067406414551 50 10975252089128301945493026905473377111828214231607150354626220933208452643570538481519597688848039648930730048311010256390380196895401445974105658883180293843588604966626483349315941106121744098070529418213595495555708675684157265583201091469700507617357680848559964232963270933869403352632943565840125945366910260059447174004065839443533233102566756984044370609983348134533059414393752209530056134669279811023844344582938195046705315840421370867440417767941130539121568299312429685707813854512398272150190064573281183608180087989341029735996937946171399207715472762532430349611730362023049724246811099457333792293641936214224122492947770599458629488195239861144828321425801