0 1 1 0 2 0 3 0 4 3 5 12 6 88 7 732 8 10258 9 249976 10 11455832 11 994987528 12 163053176864 13 50171849022768 14 28953151594499584 15 31368377658489837792 16 63938162732587949277392 17 245807862122123877567929920 18 1787085853417304634682510751296 19 24634234097674713300981911735051072 20 645440847177293591847115872475759883904 21 32218981919563391833818531924478302130598784 22 3070782042548344682670701512698597900019425618944 23 559940798006825892309375105682427805601455175143353088 24 195703786408199048338013666463964617079762450714366447791104 25 131331002160082915275265704056092056693877206461995949253727067648 26 169487355737905995880239914287198938122465768649084388064072322620774400 27 421259667544407084370902765093396772291283366460172849511999736584188628884480 28 2019295157158558356440557466542595043952821299487808360756105058345764347605287344128 29 18691348683886956684540649598563811319286186355413267062543376956789829088655407725784041472 30 334494278926552224291527486561197918513085278121636910275173495535402430898672218775525803244134400 31 11585814375217180054864173429984624525104982227998101356939842723110497533075229721639876270731126169931776 32 777510548693425814994563027607166618870913545394661633832777175554443132545336590210429510589531325608565677926400 33 101193385018441895624157594330364278730765010629906199232601076758228904490782010121516779611182512046503035361797967503360 34 25566013669010950704168030111474303897361500925983431151325569086572535752119285759300564141136413904480235447560551768747088617472 35 12549164146592471589992480962972919108131133006062826833052022660646685752195138905087593970662055214278885076203268512425626831666214379520 36 11977388433674471478504357399401461646328671256015056949279630065575361100718605211053000707837137747972416187340989005561335330496834862187962941440 37 22245401417167760951322965055491430381949556100666064286220268396765027637616564736913568904067643712240209087872095529715965913058885858918282551119321284608 38 80457491156764098455153233191908144749262177239820762418268407495979855555775639833903623011507556527040365310571909264932709758772735061382851155263539288511206391808 39 567076581181592153303603664433650818196152110745484243466894574231436630528064135827014782824978236031547564851111126192023165271178165840529701830367542485637774072340614316032 40 7793841166780824791897536546162950831849160400422275182949008244731393841713076077395022703323189475742936017081351086349065239631061431473084570669016826258393638950444654043629797834752 41 209010218950922399797621817193262482982684438018994342815980014431835171282846336124418173964453969682843595238073888064958320754824635886339608654015183209965431937276638429535737201026500609900544 42 10943293614575633267964767296110803976331910631714836288317193267086356467306922617921310397425134856305734138554206117969254067364245990245715670983775352648671252184041979701933453156383092898099071955763200 43 1119281727547518146202576395010236090528268112703911086269272852845650340258053143242410386530863475077012527816574087914891350419871577669884601362884704566679744990743125763413820279750327408377295291795178672662904832 44 223756958903056709793107395272598077546242709447828384705253214008793421404712858679530433730714563513473648748865232349619050071898902610825105708686422261886340838154505572151800576141890913005623240195976571548165595819831197696 45 87474978874908983073717023068016922434250618698860850058830907989715237643475353630145698290155710162077077052842822381771406631052529713189881696948332218845929541678431847759071892160492492656776756957072492378072430561191681576169334636544 46 66907656631301881262122441653914480172900584947864334355659204465579380717018764211145114175180421840939209202185077896740944489612033874849423929875520461823974824468932240850356632362369640665859913277947697587081918584371706511349475444060775323271168 47 100174633465717972792819979614378264899239642182093342323107460982036770144706716873679613995908952106095480408869117725599334512617343684864781106603340935859665407777924020810859462276613933693490764653765776589222378660392921420942382017750598019026335396152213504 48 293715131472558097743350761258556670591125545426284320565981214963173798042166844052886871343031239170187414365128785515944012446453008632413911492514684948707989055577485200023565734639333197728100782452072901678055445488532517931358886027211484907873054327110687114267866431488 49 1687213465106096739408919208527068508807387069042822610614456665288990000834646013480693531032186665234880875608963582526047519358438302371929686046617569484567306035037219404984356249086221841037663252999901591735230349882620495207422953091188394015428623868513636881628234468657511487504384 50 18996334831792931444334562965558430728458586591195507312981695631092876530205623619128542832777570076790995634830425890948762252604161678235672972263229939302404950723709677645429072253352086026730290269353703264949904040215471061827771781541905316287527896241421531249123456362100515757109387543906877440 51 419371992498513239605958206324950914035954515881098905167004776255658098279425691166044093701501121534472013205837976441344646846228679773267198590917467058673401086869044901359721251543072970667230284300140703020120424705955723429831030112907201974570995792821300171090628879533880390616564872667299558037104927703040 52 18160418741768820180768295800002628017051268984860438375975908084486770938183857342426881989232098337304940378744634913756939028525179426840383662734636605614095342485954483120742704086299000435404772757863319313456611525002654689331301397906063097478954886595417773097226302918618571512270505786082535841573708759536181047931699200 53 1543155756193920943476341232779347813929878712000141833311558022352108757658978475679237098821605606838834555071415225550819955804343478987490227821821802425485420627440808890497274563870807721241456043413881250501429459386871635452411290692707495597976825754597540928154949345138677009796006067918148793890528065857040620984688260038477435895808 54 257398358835837551795434232086791102185839914217944520854063593977966828275864797115600481776423337025478994296578199309766022816825563173005988347186909569760372030762682275650159834253497039084924779685822761669380990778949317983137304194396884961116294792133115009422333652928020664940018143120213696106401769118246535396709627352711464400241242863503933440 55 84306847486449804882923914975205674620660318035337783158485279069008001180325390588998870185220358037273624273963703405561535356937326814454871892365604980086211910122684243736156579027304885353811815570901593530039130351243385328244166781389363967109742981859081937990940082938285156680603119284410667078999645573104868240338347675164292217957198183253972775046613762572288 56 54240612417818225290823325899665889331942443701978542863050963270309742193140491230822223957906816526916066131410526456652651816345153811948245137890117164019478565471839836311284402103869351073644124509997634504968723389239227860450660563510548230573028376945397024505240760862426197358417691744468620684546835875324299770747780015822855148354202951025575703930105591677076221767821819904 57 68569263683711991237196559689938819746492646994554340235432799968027418900353904427214570756066506040926849797355834584577258297163522226696772987118295585039271612565913279910222184651798650586122878010555038307338692516388555770212596565220367075420453482074217216839747892956903107063910439423375275499442093342982452758672023525111247278944386439551291290949995615031035233396455427000806792306360320 58 170377109172429380477461278931111816035007624021638861064759709179022301541959782567500275056518627015166398892746931489221318390211526844772299272307158032809223768005084138004529112327100681826973202294949690061167882755237026023963019015068141733994518177789115431266729287839112050857830225023830836704302563917531486706579300114866970598678688034916119863565342565085649966530196726739104475714447396107176950890496 59 832336580752712770486535043479286960006881825881715664435423613467717591693529465947232781258351143196843935285419443858534517538159493584648869965475007481628702660425323911280643764225697642049693841324849149239685120445400104273779972046338285766551273647082867175632580240070462344909377162744310369264468823989360360378430384200050294065974126050809317026018216718440940795034757517755029598795834950422907440632892290288408592384 60 7996822858506089079127228860225549127191911393303583164205339345728559258738985962709707801974824201016364389042764388129307654578628461710706675148233680818391222246310770321164303769174752096859817595490293020913185306178512181638652425204633384409418949580816743317182661528855567699922181376164135536856454738733305456317941602702312131063110974787197803832333616477144818743525116260186543339788688708664407861954513368953423772984756963089842176 61 151142771182020340623743556602040744715919360229808085351735065512208142967220664752732215429629279260034782679388767807057826731001948438246406948272233711211769919900270708041393874743132481874021295025759818102683864255387209359740239819102943207704616579097397775687000829494576559729003837865376352674440337771297624859495191004280490395363033333582270599817724105698203581199542354640356436892974758289315241923908568730036477047377018362838534901052733625729024 62 5621153263278162071083605115858794354103366571626873141079000407563336010444251667261121071753485615831879896865695414424644148281548681851570046678790977342945339249552470421443060780028685503854227406292676181930285933182964216224270655416996387353739684975896931438999858984968652060769912095794739719393489951521095135540560315623780038699659246284115631640362139646507560543342472703214942750349360236657106479628200417178894038501584454362507568996939975466151435415872295927808 63 411476093836466125441451725821093919265566605196480258202102171809154430466370708581144445715924518375387979103895625834652407616861762674028459045276647967133639417371760926811009949455901836343039740109347621219345749652984302926768140287284706026360987890767892167461923275059066940756419783261722234671518015798689109790312141268233699398788326064851616600745462696325215484712710780626729287942128079069024443743345559756039748957111526699847947962686989978074453410666850222478967611120439787520 64 59299954651960811323173501395288804922176984316516228916677464579328657057758020753068427853019078401777851778623630250270720922508495081115052804284598145799285473701319799505038154526840479724422290062948942100208537537392708072128312206162654321054232561100502394637614004574734731903712838228092672080796037999726312804843387166715148844556278630300074641327021568659881959637887874659974187853856820703421747494984479033937031131607049180098987265755626179776973331657691946017909721008315710698007820856316657664 65 16829093646881585057243367854601509681800837957965317397397694974513688522203731217565269649259044011407599252822235560887373896090280805231936666671549837517784082850266581820684650127776514267748257795764805458413526426475728869249777927800340392101505272890767619787830363274627127826865696109990281649216865596361776949045711377641129648344598459494018697893519439042515136102588737124952279189414669065337731163694046660701248569130973639894091905825596556995028274739615275508155787503222073592454424394049975405928716917733851136 66 9407332833227754904452967232195486295906347322807185052723062899432750664302659748896180902154683201935852930408439419280646464865678061406178761378692101234062843515191698883777491608288654018893330356140839703342050910471201841069815649846458378214960724920061560581015605898360072583939782928780063829345191570237253286954956399116674545777540315544787551100023307832039824785880000595527257362636408874084498400905826639987488352476010982091837260741883895946634643895340471338824051095559044618715409093461224298424230230488742387972267293102047232 67 10360278280045215760220710658263912834022409798495316188921065293062587804919313034509046181319771437960951395969212760020072705873960414002034160701333812489582085098046925083413781633486240673176780005833471375892744060540702773135703608109923906709159212227258192816294231472173840184364346524116662211817058173796912384360183123282895296297127226142058681319174386003399970327941974269597653964267230100572791833721672062671510407689808625573816074066555108806790580362094568239443790507459599378671745490184603203642656331291871017438894377464997964797396749756923904 68 22483929642871278213001035343461274483929566813462334958787774674792601434497347509420415444034053680395260197064330748878548869433668567862081668031342016513980237560260032940303266759798455260654309529165670416115876869591909256379204782973125135725751064849162564253625297355459877111870846690767767718351332857134855688706103926265879265846543583610925183243882634335814166340641070168378368211089473762589604350677146057670871394470323884854776085562023555887268326264524227994949071165425315037886371128062148434109603710818235971467250944358820290584317479656670783861910325411446784 69 96175141076716118415503268525619537321406655575448820786483837634855288316336468589454529052493596158601872964141927469110160160344109609424770421521674464631452427031876103446599421116797667171336754602218164344476062714318075005654333958074952067693917780955504981459171790034941739334757523265698972307720224185991946037764966804051340492034551640058270037246014863721523791182738708139371528770308056471881365109544291387118438715559297504373111134898940633750379592499332668083516886467770571937992711384310956365642954277940899143513985894818836632739200022418447037135345617017449110783432943042822144 70 811025469117756849909294883144204731473708814816334462934165231658755084144257436076428748715991062449426850807876470111122590257492221212273486241269514440701332100850034899024203059149690930972235239497344404785593781450037336346385158799916213937767923093160388685017945494948870610474056436083152719428207187186219272859957960442161939182862349675754891918229847030990635307432641357866291321810429226266461331853229004670853597060893241636113873308326102334234770381085144586032820264175455487044167482478761704125436431569870961834679521828565207578134208288551213318209042746833893431562935184837663358950864070046121984 71 13485772859561005146740202320583516862784747705853644671875987999128539983861338177584487850611904241372445122543548257190113534015578649361547320782652273301532500714711336872091702921434353238419554964166923859524295942986459619375983324562548969122290655317997906967359098922029439461691709826801749836405313687115703054042072162309600473111060793034661301242214522914964642129625588855763500062857044469362387739375191790289083306099996143809563661935480967777132448491164134499409196253586162610030174834675342018754900387418174456868852981217661073369637361399665611644431290034343162497766785650198321491888400376673979155373628594004688896 72 442255289913777928007371277687247725865312543289431779590877554244818655217103885670683644316126024643332894514599901322867977607376121860250134312876048304511680748428831526694559454599809498381655964819232482630400663811767001164207933784461094419955100138830208930332429597742699956630863395269515859024218723428251050050608232078058928628593495230393018567206793800397688629501621871336284950781980986723178259155283889678209699239358224804067516052424877349202572342515674384158916331852348175498908793954878763627028088273842598249606780144961382754008706797625512743106727710274051382890342547982665619303075891668201172806874629264371247336643211678785208320 73 28609473396720859605265054536610128058767935298529861422151774187804209051849228315546922025068918216475666047929289841828019915892582843004882889564996418123669509123863509515731201538002178447136428149327177779498852681514980088644377011594979371195706290772471220709727602673094688551363285508847251370814855783057629497258966677036015228705802009862362351532580377717837027337042767454506609240169167110352731118744856296118613178762552172669784889930360976803163478855348224589178575901724364065059908129205643224154059498331687117786080923031055026568004898225985352096920860366470446992036805334133495518363477454379607015557283825784234781612916478810220291009062229483215388672 74 3651470763816901828240958398989550233898775579973728307020625122924079668888581967974254380725065575411095275825922082916467164074537200572401807128248065585238223800172325474719210337629525618990210136858950539822858796324696430954085721899982752873482176251103916122785011270859569387309015123888863052080496405438108715159469730790112164872063345651129703253530768541436877112098966296990389908929629115698202253389929293277169885834198251232877486976673759549074051825617556713781238976597806248781319527599212825058349179173492036403678560353929187783761219004650452125792292916111339048662164223605293589850296392080865223512141249150439695736538960705102332341062371008335517942192483220635233812480 75 919657767905459181163250172404677995077843217698989248438376761079955343786401465813335812406517253713789507162208759325483111786382426072144961208818552226523247681542675028179621273723836442912391224836934429029362812854129856267737804658840529108854964300730509473805567119235297465938905768883297493485383858015769544335938684028522201019656742926888301528845487000351340506852849377513192619452508324203329364787507422088579829126763806676104849180241784059864615034618158652117014301540800491572855375604914055234223754896956425748553327680225584166418714757603047373477668026440741679818055682774760731900392129718475319496357412546984621997987359531224020855795892863836858671717094158552481065054397756459359922028544 76 457153791459731763940849734699195644760765824744718871963444567625013168914889227098405523234423367287082365029149215309726826786484084199516767980686586649829667495452890671588845554741609266562511145500672974638026991365048281658782827780656931799914296203676005532887136646337223747809183078502141624336455770010191416238021760657243452771324697257327176308905792571552902883852625673013467820381606856194970954362166093663868141965668046826049685142371171056460469367657714972205990868545678727340162522922040888963661066283562207802030652617378659747123521895833595535365459504850046111554259775444035298882812039195448984060920160128662785705275070572099987577746192322661380622458224580093734832982852260760418455991989007290870184470904832 77 448591738661032050131263959891849590838587900036587857196990684089050899892334114966452867922703916567965205566339389092939885385276087305462195238268838841891267172273795113186276342108358733025179903275979511624586240571847618307973748303079413724687851209609269387287823091847788390858735196569729321153179656739566172019580108574318405856677059869509573618829424440965925195051095147744518954176021180093586488314300605115702445590301241045247279136139601282706570685804051360851800790819382728414323142566676115991346677750308994662975582924928465405386745856670144565892877937882183662739345278052726382546742225368733787851498033390925440667122414139182305298084761914689161019767514169170310042561794750731047201561363546415698609853123956502947731902006558720 78 869093165597980295967184193200197237666605282969754790210763063766407600402964231247769019969256318693882009407442352205896885024188822658943512688320048325790531594573577595818189433236224181331713259374685863746694897031502538757933029678861567895435060132668125100615844179150301742511124945723826833574234650703875174329751500647533934604559960891782810848060808961160476444501951592484503538383451201250693658584269967757942074796679573760557253471997179984681897853627928775820185431163381229048269255742103825977855537571744815655000134516638098396208905780048632126933989203166374316693712605139169500347388361837413458529788341027317560935164731695576880968364138380308764329611355247765428833786279078088718801497340307806889568574622367666520145179657648902798411712722238439424 79 3324902428930414459311562373073808793355143634999002158745431847662129596384806423207745118636404952196317549066824100899130726914725193488937853619284635203853865041321410731125569195267642940395141483500229634843141727938501268756756593425744415720594044302510496527231278810188393279533608838985730702311131581182335021113392073287542571605863894256721052617883846294183532531487905979287032939322070638799340059910836557998955225432167510263450316934515636501347666942766844731596457136420210476066478848069984946173079209042381528169195497491678699296756960045342366395242804886079038238375394997853272099597032492847227842142163527069099304992872217861257050069622088409420243940239968419892712053371918019245496670195216693598524025630795216174313662688642719207331375736080654356066368276995323254013952 80 25122252462708578937911533121785964166682955275694808145550701357270818681378416258983892754360965717742732323854947464358692059072766273843271791867710750404086013816180793954641279112015883276482427162905486227517889599661466698268044777693934711368895472487845755124515162816360257914965082270115347954600986716355506063596096209606477337341945065765897966345313661527533968330422004326101354196011432789845946336846839963763945865184037495830433841265990322797317140457606306513909186428634689831764696938712365113882473622764618705283239045719270936177878299463641265992683041631495104134396881437337094749717118169382206061886859946812230479765614113813761238252011047828242860316891852188103766349883674116857068356757197350842339934147657152891635299857759294515189557710902981456038542100370077443750733302210851342093647872 81 374949872210439568501294296295649418640728756839480758726958399472282935844810022426817395247747077430285615550653069409359323714335512480713643028888267944341126051259223427283334967213362182950862844638504612861668533243258978137298630185689602371633357708734725035466970497419647204925081521567462360245892922166145797452552350344878690050173400026991595365062619685211314302601210784908879598157965071108632912792161558195649249586569303687172884502334281562444178980468434744304798965058533979862771222731064043227091212185647048530444729791856950582961272202470978039880984671524080607901860447516036988453354872782692140090492498698767409735745135959121912941104284189754820171634904254214044335301260358047203038878732111322644010511286417036699652120628574093002251269996383336333966798753857196075963023703760819014447555721130420013314498101248 82 11055770282351368932004096735991634149384530366276864699431574433829093527697479307011914852457911414862854467733503896260168998773083383264309625364713576452937835801868325718678230507828540576974550259028444560094385428693196138900972429232157039668597912745469855489809956880839441086107273900161862465807241283282516463820648250711404917001355269061795404496125710897286688961818000012331855769087342791369488979989773082466673806519647416989441321539527300570383941718994908714720386224970322004446147086212292061192512780346095680143418380908218087587605980389277991015687838336906452326911104182014438107932439821183983101668786892657204493852886880753901120505659353117880542828550167277600314133996370492328513383297331382134708517618693437624893326131869804569358036139970916781663025524826921593631647609890367317999589849472145943235251892287764903973115883641896960 83 644125597593382597410093455228664131471561160354940227286484290297374937479270756094475997268117416957017388506749317897417933145388917701636498705534422999446826937193866753102399237520928811595940492532564661493836884727891746705417441955886403939997067769424465858633206795415460820478418054719357688738314278405033717506177282606584152902953810197536635515091711095571295668261304717410832994694677166443174402321626752794028417408626054336667984264729683481579208385520909793941000020080094600170620783865065878640152767397974732083023816050083837018059561936702701672052123966608817892271007201001181993977254463658346319188833594598101353434140103999736553118971705352474834315329969868893556103676472968443575674470970373089619173385401498139495878578530581904498782137390893125897190559170890711820281252690306135366671617597342877728749633060062398575506621333221173281489801326627938893824 84 74161911048127892381882501073890057424880556038672920103018812046528845725801849553052349757092840442386704182426111985522319252781560663149211220741681271677719473744060611356397814335523873873991056154374577082687465375370115464813941306922892987597647915185828328874310122189904105297728694816366798663876468758564721095364277682377411109011545398636885860804325391560035198139034777218137469645565492379347670420671180476479334589898557714341834815265731470645782751863402373580015593483176218780570940308990989519537336152356142346064359499990596378460643782041378688393695586349574009521328013130841360570629200598158126831821576773743145366775376180967111259935420848585477366944873425689423254924016458919042197716272835376892194192827700910787149867105690123518131340564718754370865658031478773264061579042389866337961146441139367763968730107777266578608050031094115820641588221331651857307778063291999260438953984 85 16876470418455573627599826425794808820658107664452568699995990818828432790869493883357250274466146826104402312880567303062726258193582786556678489785132206843210158365857247610331953368960654284242071781837062279810455549576011534017228666009974177433177682332341998385422149831852297320968926012362120284005572187653487051124071335330948980841262464843836686470608795640609336404421850995909953326878387167968557920545081103004645767665958226402820586800236454582803511078335816640543862552720582616488084076251345745028165088967624628579754495770917629783752263977539331642726916811730294037027122657242948965529440319055961428599113240630797012964343878109901777024135985317291502089172669290950214020415758650118901203086655487965110391047001839306582098203768583756379891864377603868164894725601300267211485011285932498469520466873340215591450904993893769349294956941465166613275978180949753220688177845800856374111973515273961586675626803200 86 7591591007565934194644046813011965431541164037353433053599316257788350315801040064321875091216245569764175230509397677687828292473625596216935127833019214180385012433104711756453079940907313355265940260149610733163118329553567804847363241081565395792888371990133257510247117395459817564052556607918480560938225128911843614821406650496917672783153247899928038546305574759724256169962184755367771595475822434054173911865210745531861718227287127845877640927532678714883917680922568032032005814594143677176503085985964663921274657530665379352898439014056381908839513151901227230759822230487955284564903357907389466532210201976346936221694002821502791141405917539616107257873538665884296871981429962726337518748016902764609945467395283782035865164345680336023501575536545640688757942202508985206909338722629561166738996115119385776489284818161074735282897792820141797769871940468749254767525129011485401796373623578380742430444191128958760059935611449558034695840595229802496 87 6751389705563730029201957096735770694308766279849723166734744279588162872290064743456660013994129362621155799186976685756106421538663225414576951437674210983374055282509288823012982224396072873169635654268818480613052753878180130226356165295327594830807855673143258569525302176659816260356266590973529476075536643112083846506868452851100325717743943191561560100446530815472465848618157842057603336449977836827682755257054327623793722295301869592277821555088920904220067377305366761049257424795239053808619484124816879709531139734572299370652431540007879424436369905020043832856064016191489804633054682462094338602291715020559295718584409505285985529849193065776335317586007278898966160677351820730889442898062641251256667487617381962609822927553597435615112891982015079797986741789302343963724193846609707658203571221907911943871116417534741894200065542688417443349745812476320713641536630108868903737750197200951927335019544359849080898107652512723482248124256780835961393544734591468498321408