0 0 1 0 2 1 3 1 4 3 5 8 6 30 7 145 8 1028 9 12320 10 274806 11 12007355 12 1019030239 13 165091859656 14 50502058492266 15 29054157815353374 16 31426486309136279775 17 64001015806929213894372 18 245935864212056913811759534 19 1787577725208700551275529005084 20 24637809253253259917745389836650019 21 645490122796292227684900386015516830904 22 32220272899812560560682875580360763816395749 23 3070846483094193590572967483284590997210369118690 24 559946939699793371775442576458865995682539345083097362 25 195704906302078512367886210199827800804341454471021557040232 26 131331393569895525574112319394623865990682733769760397123118750223 27 169487618400693136791197226908674717065344939798596006200577644998196870 28 421260006519643886148588400033323918649669041254933024398747187787990893136531 29 2019295999678571395990993333706810163675872974996199014499353522496111649438792932454 30 18691352722478956042022417342687224795145825792107701817872555574109667043090825267077732663 31 334494316309257669250282091297028931924464601788839385193322735459882541323551284935632962743410236 32 11585815044205812673383550524233212762476182303198848028130624356564841849670567061763957122702576126359572 33 777510571865055903406225757087789830311217556472346553588748831392970947836718140395283785530076949577949850203954 34 101193386573463039354270070131523176933538086039446684646672296457237992741245154299930312522483507070385616901227324342355 35 25566013871397723851094131991645870550233007178053404285808847152980511785589915105621374708713003474899280047117660325534638134434 36 12549164197724499332787930220182373164811582466850155153961376673574144413369237397850042699095640426246124809709884495729931902836157248110 37 11977388458772799873953356267364098343662363045311733034860952947908257982515179820583592561240109822088727821188995302327780409435375519862206761143 38 22245401441122537868868564854530171064246785659565261951586754727214818239630094272921164505429881213827247505487155961360545770067497780209164716234200312118 39 80457491201254901337398308954743602956035578579150784462864695048032643554872236311565783703507107057389397828542326622385693875439638188411824751287194730472441464319 40 567076581342507135706113467132402213073381574474660851723053582123574564328711200342876841059066472926932378191752007646582593207831327774906314400673629756576520315756551629320 41 7793841167914977954582550817619668569044119456769324883031022029240560511147425720385038588254725513176155706997527820618688280042002258715619991635811084062468417885240552325444501640169 42 209010218966510082133451773102588499600415266566120737927752922199655219896589769121247581221183443427050768011724449856825372137574131574764608270929676385707916675612939152671723275945099327717947 43 10943293614993653705897787460378841675700094475152996338066746617562273850327321341608741152956520585802807501901236056858319436853945651138359405570495932940775763989553665035192697580570167395802619213177928 44 1119281727569404733432563702422047253131363894317549833224327449642032412132461165286195935362667244262568158620535668329126013111530293955266912146841312766932230632852395992307807073676854811688274661746269562759153637 45 223756958905295273248246204739463622971524768149620079411175442203279867607457230964209986654271209270494177292459724036313272868014438532969054265617854969919821592905949457546306906044993791517118441081814466254107796653185594224 46 87474978875356496991527613614513436730316776768152187646437456102870000526912412983723205374949615897483817985181468807052233783773658104561087912801070060600835474483308782830034039697911032607108940356650131697413088704158226960511372732671 47 66907656631476831219873154647897537638693067003907609244748039460554315034788632706613101132092735873365697059354859196858751590447537378877760049042926554173317886427536657415508327165511203266437552248899756885512002368495601551089527100274721379647716 48 100174633465851788106082933276818011656049355072438401864432469294031893474856344508015163286439185219632730638574640484526913959416320241963788568118994705605597176656398163434322630217249375048117063782066222000642011774939916990161262706890719550123486714528855782 49 293715131472758447010282464834768836632629139201204441094858464175306145788312286924226274112198064181988844293229676758690181400046216540902344195380897176367604310892883665434226692999417179418372211277721361306289494638087518418119981523150998280877112918740595661776276327778 50 1687213465106684169671864725421089073870871919979391431248117997302886695440196999032840358672621321517327624068249009430196003973898840775794732698451548565741450431610239919190297505318233150713115572803211672350809797700446482859289313780748162350103492244849823974139876607489799631906543 51 18996334831796305871264776333897774458109778036275220263660350561582832155345296922590872883878005671670520275039795907419141449067502890441089889645944317787008032684335504482590801971816377635181550342118718362514508430795516587307823586647245575635354669824559449282900850358904847633665279534244600919 52 419371992498551232275621798936693443589209741692961042315631758378390212600589498426553913316604200718077333099844819625939464356340279164795002916053133654624528175644594128623207915198658286194419898753008043969447456319034639103955691038119607420125853936101253099142280140138633535289006256452335737710609607368358 53 18160418741769658924753292902467179260652516798677831338659163632064764094302318117345664206733629943413361502969008130127907260132950666639107577080162331005704674237199449124310226921028815541294746473092296033112620172904072614523664243689155940342462222942562677500808929495290841374159508375996293085173748273135158918961524449 54 1543155756193957264313824772097197320515721639028326737705751768008876306796302831050731626887166355172488897634059500178959025241228459907174627943736586915452030186883904831367951217200227229773855010436590998148794392114692311650615078848794494249798899857630551315552921780577238655118931878889945219646244641259195954232215632135663095850369 55 257398358835840638106946620001319729835384947356570549475791541202309697324602571171599075847713180541117476358198293923260245181361684523087282659748120323143319057282503144854147907107074694880725590456037645671403335791313132388612487885076575616240016342491954538352736071556412396480520247760483138721162708192802009719966365372841637912343324356058762434 56 84306847486450319679641586656481888513900356995634937469375329686687912443610394319144995826809213412021480436238164227641194473880057341375363706505984446921558651553936341937338470716737190807791704804315921748165620916581131441478734804217311048871795724571884458022481914207191256771911514119792241519833608188227873376701618424104035828652228328568545873956428635121728 57 54240612417818393904518298800305248615115759752067083051752124842801324742493143746209145439271115766330308483228971381101623354496664276732692233290176501280562998389510515461886233684940160104486191689403499182783269380748587751726878629137587559208285851826819166233157692616693170466284056385557336784116397029917979430355059351200134786538874467303113868188171194404747017237130383917 58 68569263683712099718421395326726628783090248119848288138639752939111539144321242088402809690908775819642422626467424166271899461855955260940923628652952224613769558730197495379713480882892963189375227213265231938633204078313219432954979309639402343727886295253322038454406689733310085323346405370543820758369336278076816564714483777239832998209341130700039099927390172902769078165325976086048498221987606 59 170377109172429517615988646355311252877798277643510122218157617828317095574139653414565699742110635786128854870124574123692903066372784551402976860329476823737577961628242206816003217930586394283478184857066484220340703842961164993917126894075885526439173703861044445836697287617534592393318235438563707300863227396554408355787718621993286293812530713141329570752405448257360383246153479099776154112338035720102900261211 60 832336580752713111240753388338322191984174536612702644867616025524388571423524256319794833701054692533159217556683886112051179981307368535131478409511921396010103784911251905245848894537267671131530394153459082551316132806697448538750990588418781571018710468237860125792568885940423128611824250489241371244476581188862848727898428480548098291334467479199282893656923400450086220186172397977613001804563529815130289461003553430521023894 61 7996822858506090743800390365651771608698688070085105659921836987533141455902281229500548983702636968372525006687573559594933678562390524348045659403511929363152944794544748445580675275149841502701542298541471597670604225196649387411518778313036492875112075962840721390228234071346591594182932619596936244679954251740684631729971847953992416955717326349933079511505424028542634988714090631205974324270179740606186593356886033236552254759267756495385147 62 151142771182020356617389273614222232316700091533692056967456064991928494838456373229077196055789024718990243628856192569362298061988303888936509843824636315467040402966841708033059750133154825205622577581609103428093780714112371592574737942132659291325871888769453752086406871702365744993108350618027785584281250129775503341874913727507337019581663192788055960055560085783445002852669070524264153583434387233334059935730006864872321230128360621433006583077466649476674 63 5621153263278162373369147479899507588881913800073002447640688901851439888822779794429217868791235740305759828924968877757798765001238412078797938305727482709123862355448423056287494554656473977964616204426851308032636164634305098661726051267779393302003347988008717602886732696642367879390042019491819215886426408041893459183382711475394787457155737677455408268827262097383526838912836482785836995962396352025030741731881371309769880128531297504305219684710719966866963575110758213906 64 411476093836466136683758252377418666003861564995511429611646784139976272851490676791060092912485743135707605107526008739781091191527324369314492546316161161959548349669472041527404917899790657208752054178771076780274846682862414408162433730298198620560833960417629853814814787579027753165355053719895551572747194033587940767743249523537576473337572237706715181621319743515823755425271146746880340555510646975388526220442811465288920685879106732588605413134053804847449958138114753280258614042547066318 65 59299954651960812146125689068221078289693489071353863209942958611096738351032841882077637555281842264102856899775781549720880164905042881939417910729814351121022540914542226858290986136803631647582743007282415030846882537270121385302293881836974823697574470969168339174164341772530149429770554483442609244536236467459082474615806941849827606620541970103424293654740635908115539584356927660063387088970889300978578353726426444841296527844842777782677053490132511844579414157772814646407038940830880823422365730339205888 66 16829093646881585175843277158523133974052216094407485219091199673546766251469336320600234815172089739717585497941692707742480169512470435003871956339597498907881147649263177436486350219204706045537968200178729989780274457386369806872232277384910211894123304492070145580955384290724304895491339090842846493889233468853556582918821315770708722000166039480133563600202921089377431977193124858618714262035613466331020884960734255453566377759084035443350552126138867733789683951354707303110931424299238134051734708196502480512630893413180221 67 9407332833227754938111154525958656647592901639853453823779682761180016954614616963484096027965506453786910341738474016274755006640845998855410226099991353942363572620769834605312746265206899541717237506285737600947559205558964818081466809352475393220398703935803667758035086025239964625987628445193632316383721188211630099585849428329371443716978034662978975995392458758884982126364711939753953901212572256087807369873378123100792858162980823361482700072549368307033496600883210033618969062146173551469974789212607689605168679316950913008739025618601666 68 10360278280045215779035376324719422710244718850412629602706777876691121390634432039176064462632156925501390589833129499489772409672195132180036311622537162689542964185805326042850724381386884765243473940957543411587124314478223836889646226940940214866214416201995838102181651809948594565249203509007447326983054079986806121785395553057802113249970035078843374641007388302399118687406555714118684297473103412345500032059347755804469826961437752261493204240957427655248424642333876018950402265114439869867774786278702679508353924326048571348990936325414659972516535821948683 69 22483929642871278233721591903551706042000319462901180412935399669381031228797276187692195331714798043756154470384623119016962619197526555264156745404653162120631265934392401483408159462731036731725782237324179098795088311761043141754164468698321479452728635860409237945889873938089914625735710893898483578957098835301331026383510182036075427071015742730991969000046364529864500905409700520037246205835467274825843938034881114594040597683010444079594457771204325910898652686999176720948793920869446555609793366540075524472842609489305541846423966564983330764269348165157579969826421455016606 70 96175141076716118460471127811362093788849839382552232889299142227113159085745951567660248473644793045826508282864403843261941736061994815405098039481296656260382234987549522596637277996589825593387025480720516396619094956612645344111464448617076993870719610961248209099813334337221071402884012764910685875017816372398997540666273724996098664734069080982523995733487516156083237748009944292071749892883027207120849984611193243718304157491055094607676297719547238815343069945788859750115398462274507078625464246243223571740448770418074287560344001930020931528512022811186193408330731094388258476676302589904293 71 811025469117756850101645165297636968394651070439058650532585466983949981518555804513004932901871703733486520273393717515274193518165612736273922721220107327219132165960716436096037419094552473795144691301406488590447770255909912959649921964925871038314450565666832891972216233771197250742232242794628953898595516483866871675086487338659678551511256721398228155837327820031374305651895642674380027904859473948102701610317751966570315827356418872142287360980817187650367572477611124033230540885367485552361143838327867477428140605070392166301848418042403907577952482941454145330611828931540994076250960252685997956864105751623278 72 13485772859561005148362253258819030562988038036448918608710257999292399841435393408479672089319524636284522794846202173376659082522851683000254767773966038975369131160088959357047510549162668901998091138260928595216573923726900756480966203044104783839145183530151981185778584325448154353373145027793905200490479130685512088314404657573436227189184534139475199382674220607187337092254192428616137986630971227738705259552471949019842564750238335700748759380958743151650024038777199480341641911659783471143758078362578800633189761499395740573663203328161454989602493545896519908634112557216534464215538145231591973305691220894364411954551186016231813 73 442255289913777928034342823406369736162037049807069840717045980599869924671535279643462653300027411420673810776568172738429098083593920541285176831520329797217609237032691001661687751832529721597089020183418740165207530221747651105512716507378204912337821149216410299406391939950784442337427599500060030735097684282865694720986325343216231713241386540867237066778845622352989485680133752454613591055197817689402129391472244774766191078517133878681809881313665772436154290564750703763129195193723865011210531736761448724933070950836314915214236151068307559346905160513375927219180264627761873207335212937473714744695932435798265582698325599969676186509826799519717792 74 28609473396720859606149565116437683914836620945342600894477470338356584246983908267641564012823744158896858484122131005625944528349992945526581064249297115972230655561263856701175045807299953964200341790530702376391215126691998267885720780282074003258277331879259789561734901717558059687986821433684794445710787395345014377668206126815795497634885531995106457915103140854745120797539025995010293450792765388884360883037409413100830174642712600519084033055648562434062533169772509487679671793336928079703282703315998202642720109586107480237956644363377637886319692502035275839364362729646735262285778775705187929616216729741305857867036988189282938876480377869751869953795395525980718669 75 3651470763816901828298177345782991953111074710206603674850325336360483992687836877259361658307564583360166328042594183841793582553887306432022415421598182613909328305910636652218780344227525895770416614221419612987913932109519966491163988856195800571692346787658957586714302432982554742681943118281424166830805403228916464621212131212959962368554265176404103563286632894225279053619837694110887954096608368976379841402215303105771746087231960664124206443233017176284453147626215283381766733214967116791774774225863138370811728440235330012161163107726364819998985593136453199622384900075000179078084218000284652382876054101004447351995821272299820788636188112400419662874521634473557481773199230697545166789