1 0 2 0 3 1 4 2 5 8 6 28 7 145 8 1022 9 12320 10 274785 11 12007355 12 1019030127 13 165091859656 14 50502058491413 15 29054157815353374 16 31426486309136268658 17 64001015806929213894372 18 245935864212056913811498454 19 1787577725208700551275529005084 20 24637809253253259917745389824933448 21 645490122796292227684900386015516830904 22 32220272899812560560682875580360762809695184 23 3070846483094193590572967483284590997210369118690 24 559946939699793371775442576458865995682539181023266886 25 195704906302078512367886210199827800804341454471021557040232 26 131331393569895525574112319394623865990682733769760346787210881004 27 169487618400693136791197226908674717065344939798596006200577644998196870 28 421260006519643886148588400033323918649669041254933024398747158784503430288470 29 2019295999678571395990993333706810163675872974996199014499353522496111649438792932454 30 18691352722478956042022417342687224795145825792107701817872555574109667011693444124316490703 31 334494316309257669250282091297028931924464601788839385193322735459882541323551284935632962743410236 32 11585815044205812673383550524233212762476182303198848028130624356564841849670567061699987562589350950183295 33 777510571865055903406225757087789830311217556472346553588748831392970947836718140395283785530076949577949850203954 34 101193386573463039354270070131523176933538086039446684646672296457237992741245154299930312522483261198553934817200804813787 35 25566013871397723851094131991645870550233007178053404285808847152980511785589915105621374708713003474899280047117660325534638134434 36 12549164197724499332787930220182373164811582466850155153961376673574144413369237397850042699095640426246124807922552770481032813945956671530 37 11977388458772799873953356267364098343662363045311733034860952947908257982515179820583592561240109822088727821188995302327780409435375519862206761143 38 22245401441122537868868564854530171064246785659565261951586754727214818239630094272921164505429881213827247505487155961360521134046068380341509393583440630474 39 80457491201254901337398308954743602956035578579150784462864695048032643554872236311565783703507107057389397828542326622385693875439638188411824751287194730472441464319 40 567076581342507135706113467132402213073381574474660851723053582123574564328711200342876841059066472926932378191752007646582593207831327774260848917474906957149789186962049346316 41 7793841167914977954582550817619668569044119456769324883031022029240560511147425720385038588254725513176155706997527820618688280042002258715619991635811084062468417885240552325444501640169 42 209010218966510082133451773102588499600415266566120737927752922199655219896589769121247581221183443427050768011724449856825372137574131574764608270929676353488289290566349334439679156862942004281150 43 10943293614993653705897787460378841675700094475152996338066746617562273850327321341608741152956520585802807501901236056858319436853945651138359405570495932940775763989553665035192697580570167395802619213177928 44 1119281727569404733432563702422047253131363894317549833224327449642032412132461165286195935362667244262568158620535668329126013111530293955266912146841312766932230632852392921493544897947130916119820262559440053208981882 45 223756958905295273248246204739463622971524768149620079411175442203279867607457230964209986654271209270494177292459724036313272868014438532969054265617854969919821592905949457546306906044993791517118441081814466254107796653185594224 46 87474978875356496991527613614513436730316776768152187646437456102870000526912412983723205374949615897483817985181468807052233783773658104561087912801070060600835474483308782830034039697910472663240119268582166527945790601513102055924520162971 47 66907656631476831219873154647897537638693067003907609244748039460554315034788632706613101132092735873365697059354859196858751590447537378877760049042926554173317886427536657415508327165511203266437552248899756885512002368495601551089527100274721379647716 48 100174633465851788106082933276818011656049355072438401864432469294031893474856344508015163286439185219632730638574640484526913959416320241963788568118994705605597176656398163434322630217249375048117063782066026296295659707070492845221868594131180503744611377799840979 49 293715131472758447010282464834768836632629139201204441094858464175306145788312286924226274112198064181988844293229676758690181400046216540902344195380897176367604310892883665434226692999417179418372211277721361306289494638087518418119981523150998280877112918740595661776276327778 50 1687213465106684169671864725421089073870871919979391431248117997302886695440196999032840358672621321517327624068249009430196003973898840775794732698451548565741450431610239919190297505318233150713115572803211672350809797700446351528091449351480819311641921123617922616593526828786334887796063 51 18996334831796305871264776333897774458109778036275220263660350561582832155345296922590872883878005671670520275039795907419141449067502890441089889645944317787008032684335504482590801971816377635181550342118718362514508430795516587307823586647245575635354669824559449282900850358904847633665279534244600919 52 419371992498551232275621798936693443589209741692961042315631758378390212600589498426553913316604200718077333099844819625939464356340279164795002916053133654624528175644594128623207915198658286194419898753008043969447456319034639103955691038119607250638366866997392789644235643956999115807955647862726996203635489707205 53 18160418741769658924753292902467179260652516798677831338659163632064764094302318117345664206733629943413361502969008130127907260132950666639107577080162331005704674237199449124310226921028815541294746473092296033112620172904072614523664243689155940342462222942562677500808929495290841374159508375996293085173748273135158918961524449 54 1543155756193957264313824772097197320515721639028326737705751768008876306796302831050731626887166355172488897634059500178959025241228459907174627943736586915452030186883904831367951217200227229773855010436590998148794392114692311650615078848794494249798899857630551315131661943545344501644170484166963021383583291299237086404693378927353566192941 55 257398358835840638106946620001319729835384947356570549475791541202309697324602571171599075847713180541117476358198293923260245181361684523087282659748120323143319057282503144854147907107074694880725590456037645671403335791313132388612487885076575616240016342491954538352736071556412396480520247760483138721162708192802009719966365372841637912343324356058762434 56 84306847486450319679641586656481888513900356995634937469375329686687912443610394319144995826809213412021480436238164227641194473880057341375363706505984446921558651553936341937338470716737190807791704804315921748165620916581131441478734804217311048871795724571884458022481914207191256771909494824213823124445273477873689145587568112337211213535574943385797541940327853298750 57 54240612417818393904518298800305248615115759752067083051752124842801324742493143746209145439271115766330308483228971381101623354496664276732692233290176501280562998389510515461886233684940160104486191689403499182783269380748587751726878629137587559208285851826819166233157692616693170466284056385557336784116397029917979430355059351200134786538874467303113868188171194404747017237130383917 58 68569263683712099718421395326726628783090248119848288138639752939111539144321242088402809690908775819642422626467424166271899461855955260940923628652952224613769558730197495379713480882892963189375227213265231938633204078313219432954979309639402343727886295253322038454406689733310085323346405370543820758369336259385465861531948674303795458931117721904074160717065997613213019635284372819594471011832199 59 170377109172429517615988646355311252877798277643510122218157617828317095574139653414565699742110635786128854870124574123692903066372784551402976860329476823737577961628242206816003217930586394283478184857066484220340703842961164993917126894075885526439173703861044445836697287617534592393318235438563707300863227396554408355787718621993286293812530713141329570752405448257360383246153479099776154112338035720102900261211 60 832336580752713111240753388338322191984174536612702644867616025524388571423524256319794833701054692533159217556683886112051179981307368535131478409511921396010103784911251905245848894537267671131530394153459082551316132806697448538750990588418781571018710468237860125792568885940423128611824250489241371244476581188862848727898428480547763797036849576271808831067934629029493819845723900801877515016989610052037625027542535845507318300 61 7996822858506090743800390365651771608698688070085105659921836987533141455902281229500548983702636968372525006687573559594933678562390524348045659403511929363152944794544748445580675275149841502701542298541471597670604225196649387411518778313036492875112075962840721390228234071346591594182932619596936244679954251740684631729971847953992416955717326349933079511505424028542634988714090631205974324270179740606186593356886033236552254759267756495385147 62 151142771182020356617389273614222232316700091533692056967456064991928494838456373229077196055789024718990243628856192569362298061988303888936509843824636315467040402966841708033059750133154825205622577581609103428093780714112371592574737942132659291325871888769453752086406871702365744993108350618027785584281250129775503341874913727507337019581663192788055960043974271073733525179901969621480721614515068991279622005884318465687807612518138154312036833202397176498406 63 5621153263278162373369147479899507588881913800073002447640688901851439888822779794429217868791235740305759828924968877757798765001238412078797938305727482709123862355448423056287494554656473977964616204426851308032636164634305098661726051267779393302003347988008717602886732696642367879390042019491819215886426408041893459183382711475394787457155737677455408268827262097383526838912836482785836995962396352025030741731881371309769880128531297504305219684710719966866963575110758213906 64 411476093836466136683758252377418666003861564995511429611646784139976272851490676791060092912485743135707605107526008739781091191527324369314492546316161161959548349669472041527404917899790657208752054178771076780274846682862414408162433730298198620560833960417629853814814787579027753165355053719895551572747194033587940767743249523537576473337572237706715181621319743515823755425271145969369780276270122269347825852233181601331551914631729256725008515545350050533964971363533353074010891029828325588 65 59299954651960812146125689068221078289693489071353863209942958611096738351032841882077637555281842264102856899775781549720880164905042881939417910729814351121022540914542226858290986136803631647582743007282415030846882537270121385302293881836974823697574470969168339174164341772530149429770554483442609244536236467459082474615806941849827606620541970103424293654740635908115539584356927660063387088970889300978578353726426444841296527844842777782677053490132511844579414157772814646407038940830880823422365730339205888 66 16829093646881585175843277158523133974052216094407485219091199673546766251469336320600234815172089739717585497941692707742480169512470435003871956339597498907881147649263177436486350219204706045537968200178729989780274457386369806872232277384910211894123304492070145580955384290724304895491339090842846493889233468853556582918821315770708722000166039480133563600202921089377431977193124858618714262035613466331020783767348459501110474360964999094445529492629991189499447201704699079787138061640948655568900024693398965931749305667945840 67 9407332833227754938111154525958656647592901639853453823779682761180016954614616963484096027965506453786910341738474016274755006640845998855410226099991353942363572620769834605312746265206899541717237506285737600947559205558964818081466809352475393220398703935803667758035086025239964625987628445193632316383721188211630099585849428329371443716978034662978975995392458758884982126364711939753953901212572256087807369873378123100792858162980823361482700072549368307033496600883210033618969062146173551469974789212607689605168679316950913008739025618601666 68 10360278280045215779035376324719422710244718850412629602706777876691121390634432039176064462632156925501390589833129499489772409672195132180036311622537162689542964185805326042850724381386884765243473940957543411587124314478223836889646226940940214866214416201995838102181651809948594565249203509007447326983054079986806121785395553057802113249970035078843374641007388302399118687406555714118684297473103412345500032059347755804469826961437726695479434036620927534762409770914425425694548567106285760344210416962028429539659922447881878269725451997449478792852830860234911 69 22483929642871278233721591903551706042000319462901180412935399669381031228797276187692195331714798043756154470384623119016962619197526555264156745404653162120631265934392401483408159462731036731725782237324179098795088311761043141754164468698321479452728635860409237945889873938089914625735710893898483578957098835301331026383510182036075427071015742730991969000046364529864500905409700520037246205835467274825843938034881114594040597683010444079594457771204325910898652686999176720948793920869446555609793366540075524472842609489305541846423966564983330764269348165157579969826421455016606 70 96175141076716118460471127811362093788849839382552232889299142227113159085745951567660248473644793045826508282864403843261941736061994815405098039481296656260382234987549522596637277996589825593387025480720516396619094956612645344111464448617076993870719610961248209099813334337221071402884012764910685875017816372398997540666273724996098664734069080982523995733487516156083237748009944292071749892883027207120849984611193243718304157491055094607676297719547238815343057396624687591630038265457043985255098691833834564931238461532177996500547670356125328690376347584058677621053491689976208951252695576809746 71 811025469117756850101645165297636968394651070439058650532585466983949981518555804513004932901871703733486520273393717515274193518165612736273922721220107327219132165960716436096037419094552473795144691301406488590447770255909912959649921964925871038314450565666832891972216233771197250742232242794628953898595516483866871675086487338659678551511256721398228155837327820031374305651895642674380027904859473948102701610317751966570315827356418872142287360980817187650367572477611124033230540885367485552361143838327867477428140605070392166301848418042403907577952482941454145330611828931540994076250960252685997956864105751623278 72 13485772859561005148362253258819030562988038036448918608710257999292399841435393408479672089319524636284522794846202173376659082522851683000254767773966038975369131160088959357047510549162668901998091138260928595216573923726900756480966203044104783839145183530151981185778584325448154353373145027793905200490479130685512088314404657573436227189184534139475199382674220607187337092254192428616137986630971227738705259552471949019842564750238335700748759380958743151650024038777199480341641911659783459166369632138943149970347001901118963683441449286221284429802413888055925807554933002698961926122221162663997160255999629158683964556716599941288165 73 442255289913777928034342823406369736162037049807069840717045980599869924671535279643462653300027411420673810776568172738429098083593920541285176831520329797217609237032691001661687751832529721597089020183418740165207530221747651105512716507378204912337821149216410299406391939950784442337427599500060030735097684282865694720986325343216231713241386540867237066778845622352989485680133752454613591055197817689402129391472244774766191078517133878681809881313665772436154290564750703763129195193723865011210531736761448724933070950836314915214236151068307559346905160513375927219180264627761873207335212937473714744695932435798265582698325599969676186509826799519717792 74 28609473396720859606149565116437683914836620945342600894477470338356584246983908267641564012823744158896858484122131005625944528349992945526581064249297115972230655561263856701175045807299953964200341790530702376391215126691998267885720780282074003258277331879259789561734901717558059687986821433684794445710787395345014377668206126815795497634885531995106457915103140854745120797539025995010293450792765388884360883037409413100830174642712600519084033055648562434062533169772509487679671793336928079703282703315998202642720109563862078808811494965831037180165419664067609679793187302404484904123959286141332736343725703088271924590772552003636844088385788027707221546358808611156535878 75 3651470763816901828298177345782991953111074710206603674850325336360483992687836877259361658307564583360166328042594183841793582553887306432022415421598182613909328305910636652218780344227525895770416614221419612987913932109519966491163988856195800571692346787658957586714302432982554742681943118281424166830805403228916464621212131212959962368554265176404103563286632894225279053619837694110887954096608368976379841402215303105771746087231960664124206443233017176284453147626215283381766733214967116791774774225863138370811728440235330012161163107726364819998985593136453199622384900075000179078084218000284652382876054101004447351995821272299820788636188112400419662874521634473557481773199230697545166789 76 919657767905459181170553113932311798734439572390555232344599795010948378691958239114795031375385885542694335782470124917066501993131787781636741544132818261875771303291973734077612929444976589814442540365245203573741926893602491692638063250830695755616446953182042012623157905987893861447156944887388791159132103085306610839954707950249697575097372349080610072682490910644250129690482247898804361263729726412239386565614243392906938546544994475365112679824666618659026596995240127294001562861756627807208789975533664457096923213112387337105204734677890812241726784035793853420267059755313577006034035547525329839912136817514550251552371118218560324210124232990042579793934745515622302077949639716895152828477444253947589070989