0 1 1 0 2 0 3 0 4 2 5 10 6 78 7 697 8 10073 9 248734 10 11441903 11 994695397 12 163040832612 13 50170816696627 14 28952985431480109 15 31368326987104006472 16 63938133627255371867509 17 245807830666379498961633640 18 1787085789384745555957516856804 19 24634233851674722043622102881490796 20 645440845389469674422206745787010850236 21 32218981894923794018390187954443666580687357 22 3070782041902829914912134952154933074225934074091 23 559940797974604973820868829729585458019494000194755428 24 195703786405128169632064341417731940076866566598988270033171 25 131331002159522965264590539396258815175101542227703436401378356112 26 169487355737710290413978612334633228602590904219374902595023593659084769 27 421259667544275752781625723444203587966911593713897440313721896169225991730260 28 2019295157158388868690824597010123463096318884041736164357680643147881353745077084162 29 18691348683886535424364641810949242517985619078403259121723290711015904056600781710513333647 30 334494278926550204995106547305330365370627239541619098708089617898012111274560251474265225836020602 31 11585814375217161363509431653343862040839289285422957994452624069216678730392487932240387000844547873473884 32 777510548693425480500228026988697701000192987506207236214802369171617320708146177476075789999164478930843349800186 33 101193385018441884038342215630160530656443032278101982312007733653323692786976759651807277602856409711899717688683329426893 34 25566013669010949926657446660602018307852228390552044327318708482284407206221802190448070769833889190647629135448417916098162595436 35 12549164146592471488799093611999261545541303206163253358033527091383860545589219207427219369267048192660993223085771305023450159646326240403 36 11977388433674471452938343426810348111729085005884594798809861542055100323639994925874669291099261813504154510824576507081200953969620474998486855840 37 22245401417167760938773800832200916772990347182920230674912502665382312348783013551631717308240336662561463681256403739470159215259639864955047005551685065735 38 80457491156764098443175844720586180575320265040950527051142914853985725233032026912417874848545508996327803031644608260123574695463673370916103679447276372609319571842 39 567076581181592153281358262980550891818314088944876558528059135237952149546063439121028420115375275350826177476304361894332382707131893664500932955545830354402989361623088274015 40 7793841166780824791817079054939450529022729999625531007524642459076224621951572157191289496690380311507382078569267564712315713160466221341167294793158085590055646276571534085363741200131 41 209010218950922399797054740611839518355688088044628300868476177701162517568039091600738181740976201925797153998304433714392911532801621111584471315546339989971065171653642142918355992676376514615751 42 10943293614575633267956973454942321921795663743796460787258904522733326878256241211131877759823461581170375822846464982391537334353509837259329102569363278555752577119621349866356690332039097433201070761706527 43 1119281727547518146202367384791261786604964477646527660157907089002214827410527400848262374568466281310060963092463000707984550661389720043581316066450847067133372278934932730857290589135568023043929284985736485342585517 44 223756958903056709793096451978982874882317813974921194514050192113267559370474084695025538292409082613284869355695814147586091761235536857557946212594666233461145860424702501419122925311397405020050470029255363561913365505626362762 45 87474978874908983073715903786289342086223570305463846162017734823009574249825462301012054411764715709721746603032288056259892120399941671943289953279089006334920195246155236098374879768789555972907036710032907971065676104300445345027804797824 46 66907656631301881262122217896955573758345609088481686997198803285948885291471624709929684058146929836448882835347498151651626818205170438266134480783061084768148416039082384215930564829076508268963612162181414834732408235412131656841092458584259977439710 47 100174633465717972792819892139399389318985691744707327651026530762285309243894849344307044709192059831234028133470678837662486602172735965585279665207084727039504643514646484263174597826301944274010142991723124152708839462918890329939883465334619079066654163160900288 48 293715131472558097743350694350900039026819346676878147841282469463596277442900338022932154239472047679087753210833145827263106030749928469826456539122133854888372493856763820944272654615711247746421504535694297920648910114609692995645279467850560457821955232879591589233156272949 49 1687213465106096739408919108352435042888691306328062602661067967277223236989675995387278625417681594903715141180496066626227820641356980599564518430565950844294731396773341920872263165033870095836631979794132320268345897353057352930837466578213336067915009326779677215080029841142525481457313 50 18996334831792931444334562671843299255599964947446923059480249195637272178799545794732389623170138552183075694874037613072240647398348577181214500588253084664528928652015240187542615226768354707645291386862433774719041833335815860978689134723447082636017184835705939142080671023198740560244852300656804540 51 419371992498513239605958204637737448928976631077761020600371555776814762178775281693404834706872689821394134160189637054272945857715701971304059197772056647318406868946903190532130091144331583974071924867508941218193584103199428041122189938176836324075874605267334431344404253136077048209379029052381361208048811603196 52 18160418741768820180768295781006293185253275900130554183047935869515862803575452216700245628822122566749269539797988018618630175090735098713135639376037031191075995837099582112745526591277138309467958587436293360194792890563078035088030267855312875514952445961389002791055486578578649799671965078352027944308221133441351045424425332 53 1543155756193920943476341232359975821431308483389688231320139453556597573057892465711956215537838885916955876500949193486808420066464785404291542908354135637023539588025616977598142218710433826499869618978157198614511332033932261598641928012178083210842428800985093024073192760106536459685218208069912280268209752357791802143998426923438835357836 54 257398358835837551795434232068630683444069835921198729324378799768311591950568075383392144845844997408524262042006665881551038868892638811861475710747260627786484364880904080174084832846056613898579609505108558413428788404226595848869363218980409812993477370161668478751533967120156245750886638081099932141980513037362301158454451764791003090156647829100713258 55 84306847486449804882923914973662518864466342610605216615051669025204963185332166115436738704189712655737888930463811101726759796989822429918138435799263213283988354799987000566482019775688927883759759587455446025467819455334000945231841341829478833334262731706108974451200328779140418866405828395930897930141024771545502217816611715227350756692459759166641950656054014547415 56 54240612417818225290823325899408490973106601520715840049019737551682501899795669508507648192277783500677566450735526027443370946535210736708776783754468930154173435237173970042961385474089104069311301461497382697356262183997717380365382071743557918222487149451511780911232597230390128149341921088001913453153036884573328465293144013291292899405790847830877829831676017161326844983149863251 57 68569263683711991237196559689854512899006196417476339812929507349542122513216678195773738836811081920663717226954498260300388369860854463112511610875979499630604955686749943213033460967659809862862094604435927410713472481881561613285393967785241039715321233653491374102227793829910836881348440377812080911505739304300467086070708522819139421071341536746802551074140781813756501427546477204609320212112984 58 170377109172429380477461278931057575422589805543427495279508054657330255746198685865933250557845099428649226752419847628513889932657461095512539122084567965654950864388805312385602918195485750755449495089709137195420065912521827332352091379348663592479018787323666753557535052693490195264900906637890653275289689963687812418778726324801036814670080153710926469935100402776744470611052904575270274264683640636757983105203 59 832336580752712770486535043479218390743198113727756630622278155707026256840994268530437391526777009432257356718363787962270772707898400497911465264116541974348945180890125831674340942631674985335099278621451375623499953643045935831780380639692475278683596443257251252349655401221946370631034072474236912061244370411613868977137646395497639914221256572801330400325093148335678612889906825009248562548375993904789417704516692841544891113 60 7996822858506089079127228860225378750082738963717397911875271717794810393860112830408853221937401806341024873686639106556925817548609919593341657707380492342404930177565308310231311977540871388894528613412308443595061155159245682379313879594345686137452774128532159470054713705181111676606883421795827980516740783232175076101406271735686610257937935382301024003125908639466944559741476556274201614128615981170060022997231607797457924889005341884703556 61 151142771182020340623743556602039912379338607516526467489174297398123115411479745276787372220313459506627018471362308401208405884528317412762243803292631336217398831106514266175172849169040831050710193317598681655364266755578162796264116693025805159659388210931298059128302740792061652047200449607239530852627953441183693569968855324798944473329393931174650108983347106541974069314927975970877496102245318076255794494043579731810673204905813705729854921066843994634020 62 5621153263278162071083605115858786357280508065535297004107882041998978121678124435237621869121421179355260422689006572804581516266174514067084836279850196043431100196413804964990427232185837573878341030528778706111000806402846208119188836025590450741503407955390094113026573881350891301963018374780938320267970746774539779564938078952113536302160914309588839643896995853056672530049505296641031966585120077985798241070642453917543519358312461756919848980709870452793391230526292423774 63 411476093836466125441451725821093768122795423176115643989970051492848967052902668798367565121706247533381448601747363694224264147570978782615154479935700942446952644295375674501674530474784425951444040201679490853902707011458830174178939446175685598217574031466518292396724419735522939362369974939354904857539549293230298210923920879177193983089514075958477576804461962482414630805243681846870586355212482380985706426877372972834923605093708717749186905003671848505573259080274514781250413008338203664 64 59299954651960811323173501395288799301023721038353704404758802659432463495136582085702759562496178599537616371090216199043493151462446630532213017373646770822906352382111287897493889618567840930705904462976710554699329982399641945500507261619763499777812501151999641326457047654880010843852138914015512941806611811191224721491683234013870422278233402675333916657230118517499358550158149574893758664918172450466864888935129613682881969886909490736824015546578162380819571892061405632811170521238475812928662530767248022 65 16829093646881585057243367854601509270324744121499175092486179318932044578109958241031816547160435848060227529048048359456473105552013635303286940369097652963747630996972108287062300710552551460775838136730240475013827908940832761135408054216241588186418032856776843982026431746023745815393599786710875244414654926284206517361652409381209061216258559011331521474406276991050412471832224839133523813193287917082768539302032504949340351247476724395516200400574441053568283329228628664857065831937368607040712981980939994054952985096924869 66 9407332833227754904452967232195486236606392670846372495121279994745513206237865187472495641277237772766779620817393237263576510072145044618597331116908121614860785092709564146185558086973750432206422169144025962867858689092121935705144683525602430465622555943761463015629953175778950411024332009116323006066397075103740616950502488013948782037634473861851176590233165686973736134888518030921200430835313492954132290865036337333234070568640846852295274696524012598301779130453562046476659443341397863656231263680060943697290186205198991372101238730765413 67 10360278280045215760220710658263912817193316151613730953777833482578640038837032526015874104816177123588064007878545399528992937801047273164547108473724111349968292730203927713761186497693399691313287710637255439288749791871254306696909354236937845855448615310956254109613134936788099133173602930956992123191401573522324381998140395891455985123283777663484499471585760396231493271221751745837463066512376849400662194324079513946515457811751329199149251751120841919607643385097607922482403632449755957090915414518600297832619088857714132879288303438709230685712259548626705 68 22483929642871278213001035343461274474522233980234580003847526501952359373861350103200574535462366350795514135595772534390858278383085074960566427553713244959324096430934515749794084766720830978421527473298704976014598839533479827557452953258650600618398773554175147059214752280374089302668403379725901847072115997770684584122661399308517992131523272353604881138985536408803919591777360971356801567474042333002896313526312853941017991560744574105645782176374591763795253787003911044201013311917392273419934037424804492286106935593155657808945189737806557293753651047103091974229826404401578 69 96175141076716118415503268525619537311046377295403604998041128476908110600664220625556901446521306836395796973953236969262330524461321479337720189986075159166505792680873568010839463449367229917595681825950247552699274734728786873469111482710076728419882829822862149787598457919473964051947973164076828214719831341803334187857968329647115910267431182087726180079010498564617277599500112283170102157882643502540957121847477279374485500904190704791996125795049585254278493215142482673078189588348940134136292964649757507635796663101519952217184953129256714721418668847792468106481672493314329029563673933225044 70 811025469117756849909294883144204731451224885173463184690083361475158162285592408955897125655246295710101121944928207194549000955530115378219541161130804485633607966453278187619840003436886457376883148248517530011689111415565624083655250321230318721510271793421084559460915269654483219351415962286835671995711815381321096110829467850404364153846011130000431493057515831204142784734518822470226927434621197330653530678537423285436373666942914867239053778134421779620895481555744355962336351803789578204625376566547279428834370928835394851078441950370893137083630785089892501186477428118123138985757398178052497499149556611374021 71 13485772859561005146740202320583516862688572564776928553393032941674306611797325633178203048460982613218047786605654213602876001877827191843920000320194979069960504945174950743061319787489788703401328263697808725475153231718824948278129700214122149701798427228479292119348839101283458939295076613503902505643195415323491052462368238235990535576704787196186130817716472326002709352255515465571058612831716548731593296456109394730030247972411933558610042869569788818751319740107121267906331182301742556332493215822727028166372850855796876379229941636062287420845186156239665534448350708108451553766100399255726947888937808861019540168441184432164273 72 442255289913777928007371277687247725864501517820314022740679733938444302130158827753861738458755739908271688101739698663379031757974806676468022614520017528846548678737217673261519145883205370040255744304633651444905169390553913557129412634104680629907175390638112447241502045810831944800617088489941649895090382780789095954889782090437883301920619329010773801412110300216615932953248552950822351171276947015591714092865122911886063456325530699497624134248557523785218735390237677292336951506914018823569564209761138181501577412842767549819812593198862597176782431583582883181670236126344406355373132031778154565923104194815101472736520776390687591795700081986684776 73 28609473396720859605265054536610128058754449525670300417002600909076272264435753931780868605017724099668617557000808144934803579718564032196973151056332973128381663706700518933273103835856805483623497109221074897144555973318845577260600680012039344260036314588851310567667035032233712158891976176528276101907031350091902155456322790335296564234136571772706107960189707152985594647754827136147075367846424566783832281506857666660209459960918308482187601865434191212070960701094506698213349149034092607818136694391996954064416710613653262628648222232455806493421084927553374936914117825900220815082801528283183790869100917508425585865034189443427668234895406957578958241621604740285113999 74 3651470763816901828240958398989550233898333324683814529092577294327813738147268324569312020826384076885245922557463484813483869586609609180335571219558552213290224674582682127092166924455796288339298993298369104640510239063022065700325634906401492844690844329020121763333139556850438413500933481442893984904165584684850539385801914542245754817461052554741894521362164923744050912377829564297441318593815160144509872613724863612627945226063665518514782781559505944039826835770067539520544146291552828237808240852665166268031930005080278939332437472468704401243815239679376723689942521365253998713957166656472394378150863612419416981797801524043189207529276493959435052088605229640463170433480119367247841303 75 919657767905459181163250172404677995077814608225592527578770169259548992324558540906475625191866011836108147936673447991675184452338826382379471287398261162400573313744771711463693545455384236988477830088715835504403888157934722143600203965986865409255612737604218568609618131017617681061075714386907815453820824426660024663865725397510631507645496221733652682052020972307269290223316636923011262172956291282595805250870837043249424577110113053026406599911260967738215306484702068164822618399294652142010755073878706892026699550685775747577958489223174306696490165056239925291563828539802252542006835279054820076585332409030578168662397752371999688153569139896901428676827493680522241719800799336653526798617665891077764266272 76 457153791459731763940849734699195644760762173273955055061616240838193989202076508105109040537952889839410264121905631653608308340003309921368902508195015055082098478708417972549560406774836858632009745805672202483674161320313086274661874268015221807051915310639877260045620044593449856149039940895302686164871963895091518593114033222227218227771253138184369662291774351393414081846107412755322958434161644167166373561049242997416151581145504861272477080386158172732603527926593219839505086299314031122887439875028036065992725958503866127042441760740097355232582810440041523436787755065914310918003907608948472950855974208253379717786419261386203764934090529681271975200536461009901581730306967757563160198510092803626071768493005117190383908180006 77 448591738661032050131263959891849590838586980378819951737809509884466203763633552114265237997596180427632415756554729415626260653593612164258576013645506418572956931633841749737783940313835336674788803333288277155810910566471793977108824430347915708664520641360510769096142801429799976401557422219592378331099204282938341377343859674588073942067205819415411465146933501112420031593369675767560046206419658369644085446202914077903684848693780083412977992024672688521925795246337369620356688782153814722125327470399451977702135818528282321343399078776307264518437651104953523673199830257871606105534362744397488413147626719123443970224274584798744012133167291115004346852183858208382755256477447835652696950937827257430655418152497735088967487134731364179403480835460070 78 869093165597980295967184193200197237666604825815963330478999120157699597490941926955679050398181351732431034685318401295510777975287245335155372635102945522620708978810762937345912048991615591216356752178927999680098586106736027488261402493200700225951732075861563263745095812956462658115356473851116197671052565604213981022953977453912151350338970426008671296478187767954527233399856078002786468573462397675364272396912209676523878125823480290069715415499586362456016013787580853073718863505165039339098037002323769624325692090381263663448265741232270679195717512581214558543964598775292305555430832346986093506667652228733594337862656131013565795202175126466863342208350379941694212053920221649980743501117413366007680945963345698815220732272821473500510944408670740031852346223518913357 79 3324902428930414459311562373073808793355143186407263497713381715026708330156020292788099300271906229111582985522514854963567325142704914827590726207493825810025238634103355491333456218437038449622523334515032381290535565838356066616894740137551623117212155277455124047657848888858446279501792049816585201990363342422767766899908720598310078881202235731561381143064661327246585011520621800996946751299427645294302387772137487572590618014123768853340463643217949237422497073077038608541873806476498916908708655911788203464152609903863379973954670896248111502017368247159200868883272205588010875570936394842920714009713201158419107669387014870572476972467367575941232590950442265030577855240311039002315928227187971280278272054299350175355207500592613928747645781203000192662489910680390282824177755585578778952380 80 25122252462708578937911533121785964166682954406601642547570405388740850265198082441980246367016029416824466011284250653202902158509900961647400816805178503189083203751401618114752055197898693362049261198999457772093027474973818809452975382545209539455488012264021366438407654059289408339708989806030450766924237498426186087742736077819189092029488997066075743268922460735988614958773442086597660452766466785064567591049363732887381425213779609296813200089086060095200188852016544590563176078161218040385073608612715046671677291746895111760990312757832253185817658112449497061166363455676731212580180870107021751965529003922450932532457457024982491247901962045164415094975146929051743883428666391214380599155154738689860279667698679532926640131058773349133151441928725360639864575717000490464882365345640140682768138829775157698422845 81 374949872210439568501294296295649418640728753514578329796543940158113283274207288183767721751757716651352624313940171986864015248461579369441755586179429819047079846068657168587393041233407218366456464807714649253082193592157490964550211778880735508794581167113738549962164856547307954201944193040731188433297265777175718837599667854018360446256107761719485592479486149952363005665130678380804173731851719813047496780381756530900719067958823299257221538773534724464722340214228338667667869524234836509806436916525662239545473159626111413698132647261485610757786918607373336086442156911907653603096233430640469772887974273439559144807526086245326657283974865235298690292124065222103072229129194609702486429511646347340640137256705385826850111378657973555752932027059335276771881532709870695548798870886098139695897680047961364288356284307979886988662395984 82 11055770282351368932004096735991634149384530341154612236722995495907585698624723896951016198712225863129127992912228830619082123792176489833371654928373361018904438534296076638171099691666701331570115328613524969143733262722539497317212589946119614894565190329122683127931801817474518242321487732710260587939589290949181941685083192035331806947195424836395585042774521839745128228674798894733169686208431946658962553225176660867709035827080663814038044134982720668761038884816676654975574977866850402949512165492282307105101580522380993814611008164743745913746865314858098086942126765139770003896945598063941162950720764290712384012735946460027378000109514561017066970837544775493918850945120175962424314910241945878665741759568122056836564024190392875130564830884882323349505440651205674027642187712186214206526705672088897454796832230562100347437496438499656791507510058499045 83 644125597593382597410093455228664131471561159979990355076044721796005274426233211716933472580247011033414347024335492425349975296078095687940712857534986849615744101186969383891402796689056096704766157812079085310429950436242250162582749834510103799864919735231160770828280661385016950343150119633311241478657728513472121296897446838036572092990967675113443614205368128205722941268061047757997040753941480046039487324890795387809129616497933746692753459913184395843104352328834881887564484344788877864982916599702467820321090502028836565101084600083220231833803389623728009840356605885138426013833731299437633109972019076098466235520963617097858518705973920514854551856415789610832328304090272915694691328136618562656818760537177643267359097572291708066668552153379193397638884951775490482717348656379829683931346468328722700827595910331225557094467041126671309130567167379600694879981667653226792724 84 74161911048127892381882501073890057424880556027617149820667443114523624140193584084962315256704564167613418183101447017534313726584262544463077337118825569982970325657054501601707938359228908518555735509520996924453210037168160575205249527361502295785413742585042355756955707351688905886518614940634313213764973558034394901310131710276057480131243561295422031272764468082636087487294051797183242473541320566206494823178711891679621232870953151237592498537582741684766126597998790406029503278552297995203905909388156098926663441121121769322720814891138043440270792916942426170606530297225828565296031743852941333209903747381406777454822609288788361048769233525352999270171563232385311017596227964740586286816876805566720611040089298458636237220751811679872671307700755022214795198482505426905280894844488477808485178245538932597190849964656163014629200779352823954557638207035646542655401986898636951384566102048467426301334 85 16876470418455573627599826425794808820658107663808443102402608221418306168329982697778893098071499901811074183978321537701593637863566147634982258880111434101889536654012816910724717258061221590325060729725554026314560722590999337676518033536885209246881579617542177853273713552400462949375655298509390165619209779047638885523182458847770194382699779833437425075317848737311524665977106462418641097012336768605419155877398733485087091422313022252293091994666573773804574005247451694406086365206908245898666805717970381336515906124003847550928974008131503577039110793600608248576220467518845397060175097418895828180469259096393037243958918191539604266793357432813653489387091153039214256222639573428416265546780024169435556092471772903077599894093982153800011493487191984459322456244677119483419352716634293378692374978965894685476196603534792944942555000419491961392679377796651834713221507087081320456160862771820774817697951522158944171100511752 86 7591591007565934194644046813011965431541164037279271142551188365406465882350357226749202304786649260845248314459334426435645297468096504141901071821529339616759347866772093084346006948023537090959540182574691309822022644973876812574493552779383771990122035663956820862878166866662054812490186023137659477099393761945150420965195005479847487158411313868340482384839326962299248933975486244267869937424510609307711225916478283492617919762671215576013437257207047031646900261195031482715143144751492946339846511510148073899791926822008654563664942591798756727277941676005485604579632433736164499593205222469095216876861906396053543792129065847596427075239210636571906826169794621180596812523376987769849307963994690254656948537104965744339469805453509088826384314726237452789396462471598615203491994186500943752299595280828501708481235933088324904316618953688296582947617315424431134188336438273385364824142913822784054413864992460624719398176442614260257443565364341610163 87 6751389705563730029201957096735770694308766279832846696316288705960562823378536790252324760675732316275053707752378837553770659688979467757839556633242562508746047577399234926477232480795821609703186491993096401997167744466075346960741012517549796608155666765487472042257470081430790048025272271487144842723849207216955702691552421166979669936322250669761727041611650843230083098917010099924756504543106834050984290239805020088885016445842583571699931004548106623023334233581924386462597038246326376408439494411396734825688632556176871366012393676568876788908984516489215529684523166447344058318159748884728183124730006117956910665092837509737915769611599176450098563671359250171208590127380108511829562901506152797416021457709401777435802001717120170072871968890237519479844976387276713918972825742017861647932505536872692704717648141333387479200109605205577150508247945136091633005293709391752380472989000703654543511142456586456717072631216526294095180970763092174910810917980420948413176471