0 1 1 0 2 0 3 184 4 16936 5 2711904 6 675457000 7 232383728378 8 105676839790294 9 61466235823794521 10 44524673319233300950 11 39314601406037457009543 12 41574584860907056125473119 13 51879840704758774687928224799 14 75441055286834286248687362255451 15 126462548502721304612260672370098185 16 242093689879395684585711079956544075295 17 524925106243687219575323308245870032591030 18 1279805836141062466863626929988488417616354449 19 3485873453022973359909333628992619852373792578311 20 10545839385630617327969701262863402748534581921814589 21 35251998317400525682417212529229826104516817472845874222 22 129588049208212773429885995101874183991109193575111187905779 23 521622010485610754151108995174006335344058906104484769203899079 24 2290072801019560798634360772788327925799628440308794987979940425336 25 10926455193118257408498682115256995293901123351561229745975361354060522 26 56468306474144069485595040744480215499033607015145829184077802971525492237 27 315133758228521194324546312820075292941053038048332549843636381455485210418259 28 1893726160538508367788356077136925686124306369525993900184687258549752304858240473 29 12221559254690428621299024093643750846490299620538147160002646316496878793694067463477 30 84500063386880759118909398617333376472946357578511116186483067249907218727811004643834990 31 624472143672827442788553459556796801677267798460557720962483364348742274964511308306137948254 32 4922246842676099603842608161624764277785611970742965096358399364598450492248287030085523960458461 33 41298540327801453173819210562450742647638746625221408628889260058093966948770626700390566687442565225 34 368134490529571025595099116213552204148660432494121452283492025466764860282360258499644251932450994135835 35 3480218042869159430661465620576195659643174307624624829450359142846528868540002875117357179749972692776270730 36 34834230313316972817956574379894138661981748702935365127814183779354941287159986978197919910064699990778857541868 37 368568195955601911433093533132210510628534043839077431832899748030985533196509051233997514282285849640364425087285679 38 4116143748007710955434177068625404465371580400882517612932926109851528518106777437167739458731971931295619168914789378300 39 48451541842302703965890216073064072015812991448832209852915655746948091997500820023741991830119887717710173926118679781914215 40 600321617377490264702008024235236346487150094555067908428459202831965757637986796028191216600961860172349250017796129122523764783 41 7819226585324539993305949315716014999714350226102272401919790248251987672596290558488641396490311657663854602135105597283440496085620 42 106934598881302219268020024272421560917890226451093978029193883130159925806688404838717700254052253051592334354154091241199746276646306060 43 1533711448061881076156394635442691602608805004117486326922903908844361787941955743455743228868111916252275759277059245616179760702119503259998 44 23044101073880646394572722936986694882619034126106545034267518125696699200003583816027123010370988759885886064018699440913358632455135854284797552 45 362333184112504779647538773135124623967548075850539008562481769901014640536215439125464010166858679706887871488413357737579775855449234199109559308604 46 5955943309076377742776222691570051849887495308523140709752084749614812213997760691011260436576560233908064273912936543144568565603223543930975037059998473 47 102251104809138043714783905910693845814868479705195447841332300994034125958453413690741199913012301702862973286435615505226327585551621791871140894957463181351 48 1831720423450380613402754659254758871147539320266836646754820656624501676501424977533982633368899786226909219942026412390974247102482914854792198090170070229257999 49 34208931348484693164845571944985805686406751000599814340983744743593931792545135405690810446544922470518460130565050452043015570933038266796927622345721028420099657316 50 665487748604088951989194307033963699921086339101100097463133392437110845651317841428178207127051385144171253127947769796925384189211287836347264636701768153775237294065302 51 13474315004635958362990039557508337322573394758954946168996369667419121683261835131216672244268639839964342120763952765361643798832275868836529111899774694627343480236608298914 52 283725985581374134691251258193926712685273072274467127158591397868762332591863085059508989473824373773949583794478131163536552419768801798205661330604510724227374027609139986750842 53 6208548853330180752488403627597609639942436509541990690531917449630940671950553717242761479249487404923532052217227283783583575289598315110930956366630024689748084244824174143869955909 54 141079784438607392035458376425350822757610382005071341348461063869852143161950406977294505193942267524520882809513037834967971122542972727644093159375398589885879740623418307726381183024086 55 3326748283552756795333265945949468529173897208292954968441532633593766743080408275274343646374446859657801973708221982802809241436029388376580391256762234930560920438771298426701563502568976186 56 81351086226235228274880672519099977051675911304154324927812080414383103919645773595487345138360067369850101567615539993497715667934051100716346848851957202048639059252490953075340968608270719633451 57 2061641984877379573661165316762981343467730081055772682462872985128557211435457583423633349682173003736746138680851951482955525330948218827027413305378294033950459343380655082929435929654001412160139590 58 54112515155507180153354122380629516649073778554295508897880864134633021860985346890910244604342932819267212828149483641231033529558232810009463632686455154430578839794164517370884331036338965836791700711230 59 1470124901828042469505539444970506123726458316940515313499925604559734354566025443780654460325344746551620742343323375269502562424133780689545591518222104650481902925406911856761406781260362195222546807514964280 60 41317035146836782419988717449302864558309808055599063476665484614796944191885150338058101533444126526459202438317496939480780272272005066251680437349227487491025609909370229982447041130818599480900298219926448725263 61 1200541770221136541816151519707603555350566815999595662974211664899598436325328755400593424397849437574149987734676467709524696742710153471881959492661034925240608517204804900560839999686439938256786649505709491063555854 62 36046362951013336688291694829428051728574477797964958620469802269918251406149531223943632949559341521762739684838545585117784956958292707698579754166210077329773026009083030187617404658906695281680079994131357360812372124595 63 1117769267814642183270695802652748430931591265616215494058168413830922573089834052323851649440471117604471082654459887318531314389186589718057490322833255842306983289874969295603541223742561539108274424669337629115983886872962333 64 35778916397041753450296105570191970639856106719143348594173940247515846881653214424627153823061952958087255086066115517411314441585305621038392631951402069446277076618806724125359517615257650862945416985674466504520343520469275559327 65 1181601993139055609398478841430267147567817016779113061976660478734335509696908865220566534021155893126982699807375853014064329491609426266601604100258954435868551361134778552832140984705074610072820830002873222922156329877961785065072455 66 40241632242336485752073878804055689989244097551297701447971250345891104884641459788782391944084152174171901232727164186886871608730183618039302319678606389609097718903590039664935321096315774612208236646539775349162298607021103571036796222487 67 1412660982919180833931804239060432777732396266318515209357228947655657727930897076467001362290549929195112439945893060102503744304861186719954465704263356883643954490595365962040404679487504904325212607781616067485605186622009292836203933836414621 68 51093068654101783585639042783280392359098553996666715740047383299138807145177585348379800122191242191777925824539499302970901626211810592825175482214348003700611878291653273604189620678617724341113115550827804336424640032451431673739203331558112384787 69 1903080478457014978201757793568057183902137937566704836635596757822329015702870121595914607822691049352008502220140905472639292115487908545030517411084374215650331275250408130005591211289462505704562915432179890606960325120115532608009888872383121826635293 70 72969005528893676373073108603371925440253015568892759128396872648011339717975618741659036221926520435145600094385242296920106844620644379066298195242896231402040939781536860398143484805905439613155982039102648068182859415700143231263315683766654399330275143075 71 2878896594113571198861198364826980899096515481269420442968674637954744573363451529471907344668296165027677792894824265601885130291340703033949143344886634056901755928801214581462211874556059366851476203843242433573084578004505854194950674782617558729718815485632812 72 116827582443058078269594216812775327910276936706210638834059065711244767702005113638674829918659745498295777920867227790574411220629428439479382665816174664823055637109917993766044502499376791792177738832164499282208757868985298220422554962953695605329032942191935389363 73 4874460649792047671712821208962773400439354292937539100479412040619390434413738065644038271664704464955682477507078159900764806018556585671917000911370429689573424222244839388537855280793003919136945256230046777919596200270433372153349465622836979178550622985289847054535804 74 209027979912317544008872858284203693905072856381584620671604711589980909172820873921706648191228399926481509782487725434213956768016260267541871481473219234968462484372305389371359613714948458238469363575234938582777536799055238713959749115058792877051153836763148354760152835556 75 9209122213353879655731273234731378817775307350814968128752333443973383810004278291165326517916676627635937344175040699339153517009985833027901017343194100983519820700080824649548793074583930421865635487470917954305060673707626902360938166025450360094432439601637088365182282647743507 76 416688557263312563169845653723663736262983719668389878872371549884278816593296731174296890223442201045214101634272510226466621647853927306613475433818304678262862924261377873084922572066639831376994752626022259548289603812502036328274072373555748541274308296992428370059051063128635326253 77 19356735631868834877675695530090140173678087906669100629776318618946702470198407536187704136017872770738985168583580502128259954334325799879754666445670916718407758667523876737341633273879502454171311981795623651248220618842813895544558139268693482528449021954502629080996509164503544060821089 78 922850825958435440395250818630238007919032033756457449053924542242453824453817375219625957409938055479037530380035438488487664766840708030805223754427799225739804766068296631154096323523705335586784629718562774670310850266716453390679537458332264231844676757339465396215081497457175486709396984398 79 45140376068409135949846879566754990253861936747479954816362566341142550814530400591590613080054783210699594841096144760471996413887265165351745053492486722590366446368587328881214051091992954215381829304891099852743884889651901003769947670155147331298189471820263690456362559928198419507172385880208912 80 2264603731348358445785551490297763355348421528230020677375160029464956754880354428593746875493438892818323661202892047391167751865867942665432782881001634090661178068144950217293364160294801318986344380463501540078567016455345659631684696605844810786538138365941000058695175172530223648359587550400805634433 81 116486409850161289942189248553994451991812592943471250477325394009606022896688098176910182547126943854824798866393948155768473772924830253740477727317837141660175904263996878354648472103291889093111590511487144369332654563446397956661823224094535938376982390784291416870532405395303049756071783999543635529066437 82 6141582743516320820129548157198974942813714450345811622070257630389775164679968449173123498336526387809177192992816912763510261228202771657474616223011207976388018428464211056548766592305941904898738240720791117800133659025051978664944685001948584927303363118181316512150347454798859526916771589944416306736940688250 83 331800193732640947456781328081008764551098178847695132056042864440894298703817917881647261757292985361447822552476046028468158960644337789974119559882161290903944692593214023447624470796128036360660900184710763721706233800803675827393540426938420568418270797961777818071419921212067994224899400210835747362265495056624264 84 18362705489708189944934285527703456149068446103278069280914912963868839385351394457030024429979033172468928101987694115814540193703367078592084829752036466856093211712464585453252757201997258700230247136683905033229163496487808936149788435151534031158131135244102663499517690778630355537207214132306765257280198064109533891381 85 1040724717124393222394526179514235223980136772744823345008001971598964484046679824835456372953916428295284869100779955243681118777940482476373893323960067630601266275869470538726647044147777763219338974236132810668612967200527437063709833761864973104963221273900836593054407222702515178174649882205464990483730315539965887511402166 86 60388275341588894099398976894973794401663787308732359287281150661302445164237758749448582632920697193843722428989284976779001295855232738366449128582610694558204957497458232359500749064448611523073603376449269839943902853872767030877618300700663567947804101956198205046885973219619358125477857751183689726797642675691376015415996865247 87 3586477896715124026890437173536610475648330790117229194524955218976688669025003762996985790368180670801028121835845140110718735312819116050638019717008240234224965889049884593838847531627424422954396669905309255465347855060693317937896909643067154166714244261195623440831455784291367375784714454413614664743501410039807661520782009115722383 88 217954787353512233948724831505813811304317846139902546883518090408134345077413524573212264145469597659931279991674884600467943798573243891401678237222521638975167324696328353911779341871467930882822721198293630105643430345014084394301508446586086967332166051506859906219965390998552736813966192454039335746042440350712138562235160066467065573376 89 13549833938019221137289878654124162085375039773674927440846894005593150786791198868117219172516327676132346080538201598974115415318568311080675712336384367513018254293749340865467695248867959935088779852518209385696380936173837620697495580685882706040042212513039450631376994213509435656788868171105278103899957593289874171715038946378620828992945989 90 861509300909954860955025880490039784827296577944129799311574035676707397339464113521906636829692340642160474573424331445121567503391397311336288659846299835789629301440167866100090359763433764565471335156704966773435977693288313163129287090621709824309760854587095163066176702860562464055384919858123059290427175558990344825517756059458870807896816476960 91 56006186325859009617281710792997785330963964369646182218309319969252604652244541898222555636279474830163010051110126176244834095809543272973668792428241698456967523705512525279816915635848968400379029530613988032098637410383282512009346619969976072097858980420376282263485680726206431799186447750163582764990919824226618675977938520304244513211546377225736030 92 3721825787135342003481122369112470395223125140247603512544934499747840850081727039253726021970274862672403412749550174792108466480164268078436942743669147859347768413845138172142057186711139289269661010054251035797875708842078756650123441822792545116673034195612346022000690625063132573011295757978668693420914971048378362302618321620543747868178211688265984991417 93 252764669866578065618136133076118644386037503687232098528015851176700897166454088827853699756971449428460808251448253172645829577606049267006807161724765499951672337136755997479275337770345920680224626734186607976838503409129179901715616153734799320349041244083941431709727950463417988899244884160733990923884106216030427394573767614256710555704862671436390152399035260 94 17539431031463730409905892219350027089442611990371030733588100429487345179948581304211691201167150723727761039384448584263002237359575197880003891955352786214698799016615631826725591022627810989918897057187176078660151367150775777711678418654545199771249474459042421056379846163524421040802760024727210279604286922547767960887907828463276297632465456922106141449873305761520 95 1243237501268140324548186590350447013086762762574915956627302194801683866397454779166184158531333503094287522409388994055801868250555467079392293787696400975984715305160735678897886946700321232365980235708210820408079908495626189634275176332592162821717015394930968001562784328936674828454940397458030317462597293140383027515007578509111755804494032499673207873599903082718132684 96 89998429890992466664670950777420639675443561387018291462991942297788850884435084145761665793375144820234184621520765593211859769706159247364687538049309203186140565388562464704350335617202662818914558599523522985081310887568172455747704612754267745463745672601386300289006177829946368068156694609796430466826119734353910814348953335079409131347172858082751989406652562595126607643536 97 6652161422957684648919818215111926385465198729998542336176296104015952731156130519444497554321977615588303523239450010223020363757609175089559937712178119462310128805711496522565620674674263490329565545201656233404055336000550582440996317921385115816456041880551742726401202718695666628300505268700341794392722471720379874675396696856507323189841372239366389910235587786437666731914592055 98 501931427901482780484996108823322031025203803960595560520215280401886586467787765620404560033526815041583147542133689171464029731065773969446181609612959112165231019122598051550266816949210476373778328103882973111189747073871210723375115557093825582241763061050933452015990377589364033271954051827254907700694827299383391861723513404148180823904270573075754224213862271805697649532829271305424 99 38653463418488883873430607765477709552534186108356962904071377715325922627369891025609102202207229796531508621912613083080302750117637152365659041734525168015587766063422242663635728120008545373613110483494524254509654103067614556794211863257333878205225313828575178557484969052317930933764315818193633866184028330706009624102171483298307405926626667315188478849234539055527541351838635160836222471 100 3037423490428251010330617674536871583360967000903474749900710990056850531688410083433763825842656089779156005816204329207359724636054817923830764834943140368931686768922479920946458911209075739375818688030202699300688101811052377452514257516073129181062852621299976827613013308487375845123347412872316374662521214755870677021414424559718333988530652423946360819054436431457250517784055423925470835596317