0 1 1 1 2 5 3 44 4 723 5 24655 6 1715816 7 239697569 8 69557364821 9 41297123651644 10 49900451628509015 11 125141540794392423599 12 641579398300246011553552 13 6729809577032172543373047313 14 146355880526667013027682326650073 15 6505380999057202235872595196799580684 16 593756704033782824264086731512038564887387 17 112359229573093980654909103945436110651129578847 18 43475264568591343569528908923571509670314077174595832 19 34655050697068700879195818784571597222744024646299514261649 20 57326148396333843532664578043553231529111184121796200759482741197 21 193992518718457000850704376902928662195889679653555641967758079983464076 22 1356696659478322196165179889199754519735936498767895580192997793734323853003503 23 19719135119368581422799249387059971063053789296080195410465195757138538191082931402719 24 586377488108110816978314132496918993416814935552148256067609188371805343274998528017229313824 25 36149393077450630721814245213225685017830795679256182955719833481049084230397377987688095672330469025 26 4640393080334614206494511591855308642821515721932245807482118171376689213770400341693353284155251012181461105 27 1217845713311133008106300482741677502716045055764978234659399640348135234215808106375699969712238938220984165359387644 28 664760217657715898365018137603582536043552393255627611504585191726307072739737260268974195125002867591122114774701995063965523 29 757313050327379255366303521722272721350500855221722512489004730961310243608054785049523180315532384221931514346907965735977226115149359 30 1760663626681867395626226323992557284902218103452873383948447859437270882611600893419901822240699694216315909863832493856498769423969961238299016 31 8542576560918651148089541933073082488899888662927774029395469683297985926109281950724010628379213437364141830164669745368656304633768918679562335345960449 32 86758647821650441971020487578074333347039483639174796087402330179808871305151031517429379088534907969336644917845377188584962255361770941697736709481247120482596357 33 1792134093554170592926961762876016008006072079541015237432125037375417017795061753692499965868853122680346429190280008333958117852957384610824815489769814153999671423259081948 34 77540209041119353601461985267264290905962763951724036504464678274422189125574645321305124345429124633720144383823463200421625768148527656317292581128572319511572132866733618281659718855 35 7050071985955161716367663314182206060702999683081162696393931436080495377923479983420262342722995721680113681986291197744152096259358280937983335551477375376359472439322168499436938969450823772559 36 1296792663226901918832659732911265610756965423537778262242874778471427912802573764050747655108799564149847321839931061644549144988893831470545032764923885920049622143150380842340236215086705401018392295391280 37 501594066805248412025597343046825519257703077970876325241748949196187981363327842254040289406598886836839798956944029118003632887441509897627210630777337737975543477267682940658429918738500935385041914845187526828499377 38 409936853487316335185719358504194304262966538641007636053118204058871261701524117320320904147823046955150229949663237471945308260506131014595678155258522456194652027842052423642603966061345459933819566758057190502913626699430981833 39 672455383924660932890533690196257139195945890504175520941553210343294013297045282505084411310442446156701827856331044798960231716278089607039241679667795281121054822793894745486475894573257207415210476934166969926523659719846748692249776018924 40 2329122523101598484482093087615667986392139981295101801019244241553610579458902741119167344383790719392277112049838596914762933872958530347986449421063532721817003285596601968887783489318533530601341007719438419089102153225671093509838128815300868111528587 41 17179271482340641172981740235134566433607392619218498010781825993110345372325568918062086587857075456495121955701106240745059588301305801633784101578657568841470794579436457251298975765722992343449349821279900542027183325935807756407553889576726903302343769150390817151 42 251537487725475242874435944243521606072210761776555893967573540846882786579931758959821975077756655813400844932562249616541539266799458438862129452721688335316765434262800649140457755837178162705602791443340584736642114405087245557777790755151301424460395688825537342005105483264792 43 7807161960955480516994514904348317327925851439464256194339582593706532216701186617363609532795169897637122105356130389203987580395830972391008817438526792689233518828456621789385078350307186862374607464591051529193343259640670940554871117414967892471694274217022010991340493240447930145876150769 44 521877107115133309202064713697053199106689931555129414562190903736546388244308977440657926098277190180929719469759682840773132601649138896435651333099249606074968719496912135371149952181533334449709833341323050430222747022909711911315941826709538012552154865377510189751355085622140883811783296383293074281469 45 68234183752376393016178201376799491029408400116764315345896007533882905843782527019185909984518523492872665016158929373558588535605369609661888615916467869827643731423111195616033008234602571898557205712052477061609530255325659219563841991578069232493063069966518913391154612000692040426504032103333674569543070913967122220 46 18971458576153625957775074289411418063600298502392613516787235959851299393464447793871362619780157846367793803741164443984021645568497111032042701141709791916595207782467231427183688406801550573183878110397576238394319326282242835728617747508858372103401407700068456795557435244271376709744068033427934685064134066138123917034589423726303 47 11544590458030532172127461789267494426074636066019271673306450503052824526574489355705019771459876050816601258617240093339625576121714558237237437197621110020782057154987746990723576065377469508160980031049435623299795328582222467267006099965195155354969444473448947590877976386505921038114127185254879940443871213170676765463279165624582571436117174719 48 13481342379435581588255764353527168206707564124042454496696058234814350656994381318058808919754247378056733466042731925403696949199069414546333546691289030784130299635222405419740284231548300459893915949319172487809335525379660081398895464018630137058341358029661865576144385787342692250242175570471245328231020833538946256078103944336111032544358863512121767460033088 49 33523300390493166271658577826342993214028113213077875407354189117495807034036680489791897300983792522955235876144225235039530819742167759334282433180127368660349998707739089036430278597044513859927909153745073791846793552299112915909521048143431068580413200554639662352344505743082265761471659306432286190332635145997828189168474153756752528587685100904032260306918548197931622614849 50 186608880913092110347419965879303517900156212789763948167214530660365201253863923473752531438284719792396756980502674705071191108130476338874505500619204537460718872831658894554842456571971403915254808983924334583318722837778443374912392059272375980035085595023968726822066629954725817588987228187030221677279866468002213931458479755266366452612052755363432317780373298915409021985656003998554100705 51 1946780709940548550701855562145394170064631239837606201179877243067499150534736254187111459336760137914027614716622411859471990921480279200507093683231964965393476037396917841591769299021259998952379038218344386277095953373025863193217063231366198937822987965619029146373962850956360700106943418076104628607924860297282757552098371959828883612451929131652543052558870933181072866532547732413861994605090200609064924 52 43165518183009323487489620237400346072970812856169202557793346151856782107883823575119625379835317893608249485017590449804073943064686661692366450199649946715541104629144908647423474432786068687014951809677804034862538340212527060587080901629927344341310586083793390756847440248301713902767840866465192453827969486536818937713495024872778047606606295654817789484117263878270023056522165324207244934619615208106520938723679156640515 53 2209589642419580297266622758581197873086358174460516501129539996783592609781693562872196854238508323912511368592064311877756835926631434557624479753415587376759980714710040437713163263296313550929614055928459372022365117973224928232109196352430372749172367826883224008916363012660911920744047565254317479758099519036689587350870750688417682706457724696823771104534361821363225468012105634804797645675003393672919169936724658585453092406139428443983 54 206062875127315994366460962325035447142315804654641197575395965960413597719860417112121459538340292754783560722994280030992673163328790986877852379633825692577643593594244297000982536835698138659669056771524429781021200296852248727862112015833731396161590833382705218180333943058762979908918881032953115428779220859995659714912313908395356352386262654158773442329244394515057098760940143693917948692826289470520400743663105508583503914473323888421783637808306333096 55 40554174577135848486991990090401809057279970083594244777048194969984394007731539278302855789220319031892737488824008394893618049931796882369397867063270373866394651694153254003642377683937678958927900963353086273540842642496958162810090812014579772412779974695894432682152177754838818889109389890510308711888908403732871967295908574452897467643962197455913848103947036949061663126198071326787953405580887362776557493143904789167891529324224920334281666569405525334247743784289395809 56 19197225716437072581394052560159208199530304951286143239278909527109407208542309478328044898281389606770859244801972573498020804316949999806937160193983179587455032855989116101943303737050817663418162181711598815627089791888330295925426942532298798307997380863330565618595092651209752727642133110503168202874122959191940583684473100182003940245501549829399591855853941848475645542344985087590799521957299173301235350581124019970148828788689851310585259417584302242607113102924926229207682644520042933 57 16025380213894831940300722404241927938793935546648789819562113103790141363287266094674133705758806934549710418951817438407010754596591176455160243394641176345947208033422862080285165729818379519951889281058338059039502409251699810408463001153471416453364319565476813692676638314764297279142006901587894059009049008202370188431538671901353344243950244038614581290381923127374740397303621818073502129889492233311541755399356657609048888825723310863368754633216047507625930788980909095328994785020159996344904733948593532 58 27819182081558662583011599185789747028087534051714324906163591026137608544001751967789668879477196448420819023900102003568085771554634913787050925426111424308048910062263156064552077014606708902831759851967189997335219091289663581567097729985062093943867667502069400022499163267200426686704062723206155622589220717476094006394359085185071886358483697868879424766950041461770839526587742910409056354911134994744776539517050046617391549914263833141618329242573340846724885512330020595194993693610925613344337645144875925658376464604624695 59 122497434076087145211286034692690559167569509191771325818279284135013632506624918971969639060546195106601473480795024318394080289174727884821578985421444056454771576704402787598257066269846920063478144405437621582495298436906731935481278720388609395771913306059129593270535810857033065044452823194692327947137865646739099815551543049077405216926228035278634269515122352335876889758116135920582247322017877898995946494269492222130431519059175786911161139343813683778032111138976605219317704628532894622834206571707337290212232913624527815766505883103961199 60 917453822591646852328869493908531329069274574891653032999481721729155995182879706481328952532561405829582720404171469072202784265984360152366786561176360628588087460306472867165154588539819374947421828388516346633762387596073907037131400111621157195201783714702044403571733153471423826454794343542253619969372396518889640554223899145772840079575081810522770332868369615812828845616886211668853108015748581535912956226161192599777027322985992447753814102384969673218334464618326376346517362941081533880252164019987679553852852996918451051529075222641665138383394931017776464 61 13937116363827291083017602075054487488585526240269081787621582977923335278353919269059063816363030385180560394316928306606670987245959102499421681752177011721091066673608952733496689860170300086396656521165812909321403776203747550832875219891314246195441862471439528463768277089031681577250313474278260650313605117667886774235694465599226333595879948300310069633551656180268480051125654028051382596848551345536893665494609184035055953749357688561298110378823533940274873737563566199455615270743937891125133030372305449553776689092017443296610556499007538049953894892671615914082028612926027601 62 574295814650990997699635408688050158675797040948162371282098062465179951521972734446567761334856880022569437424554283073192167285841220181223558534066876349714390784435931593273923713719179006318664309722355723717946278020845331087192239852395936379294499915859888896332476730428075005679542079567311732786843688712349463662999705769935490750785583836541349408824252328641751025973769160166719559818950724624855604705975126480265914448738841638951414012660116429263863229666978125533127516106760240974341013788604801010787462155500543072277408563117233744782259742379218456066693553079178556408373586844685205433 63 38725385658728656908687989764505212573769693116312725852195745767606461909576356601214723289153523172609550190573541155892101137476815879659478592686905010658223850314114210525134191900038354966999100516639019195382784241867068617785414591552015137610564511363401171440197422742415706490697922428519302023208815291173945624965916525319431211109862663109581328749686340444652746018818558285432956384473307912185727183645524262398502623781978213266895144158896593685166942023576012781391309444545381819256685837650488019834812190305616523357591113386922348057711413827252829800891959976217514140312029737806831912299172719197653930444 64 5099161300594640327741842178070894373644916653380054762087995990907585463887902135846734747051691350331657470593572815686374006432431506761717548992249800343385202693256005572913755011676993369199965170554725713917963415790344956912627157177082021402162627058995356541639333167433425679396730273543295012205598970402338174916339646010742796523006468936656489059223497748517331710096110942968578746574095949939775389183609655185736597909894541075946238346558029857588273346298905521318943961333962554848496258858035694076156984142988748568889360019919253961253640734607846131191375891816823152976927246956025506487190663350668862766856798855815696830139 65 1977971765933898917075726626178887471256072405994627406526721146456399324828484521452954072405651332834219392066199990050641126502955827225940746648677364106362897529490679750400087456591754611763697133921226640029958175712305796302779731205050849488827092850085800940691084790513537939618547043137739666262122670411394323160930983320326190771429396731374291995214375795781960718026173044888015097685848078922963073301710196687277166054988035503306457498040683547958396510132124714417941998081254088954634254944144088290408954158267618581609634874532356124734306848152049816592883255955834278972225677439458855521281124555762145698901732988326879850889798157364513528563615 66 1206522557202012162033877696913761184589823288197372696680660086773964760544665375727718761972451657782499384733141749610100014066199421973221424487953352916582606750395881977806513982227304048087232677228144645138061978363542346957675689930092482143997011698245767643246819533860128684293887320267090659469866025313469121943008424345897597235728828018975510088445706462056195219106922711410221708380337683822743505148447069740663017084603764927651841799005301288165348638990102293220904027676803631522178787835313284820169285800202122293937133891192771175151376385692807690303859429284075976926783978675767464702287931801426748142204139487491841575384662938392951910988389503620715783602432312 67 1362122213644532106940730170600053755828983812591499696077827169877038650934957657170709251022238058785959280294060284683946853001511295439696162744338600024783187996434982645456978355517716177917078399845671601394200285784363490259436674229617697040334343737576396479802843585699883408021270133154166533997392125088604160806776061653504216298814068573792782686927715843495991582688914758771041401465635928524759297089538788878616519401385414941275624178798453122150018013566257987614779045117854348663715211611630919445673250120164005765509660072384884515232379874945555440334464109189877139259869229060355025325242090685249107523617431204949052299304218543142057871128569918927324079680772348798096039907301113169 68 5002481730625978190254081718241227809036487696022390697409850101047436342194545551568601652737468999926709884777707495364309022974409511461034482414305513142904160882470825618720215723836646150687338871087103277250628710144884991106604739840662038629981603580874890383655620449926613034472953647790406666059670102093832887915946276356142762238346474039123481082995862406029722754388649200996440231990114964803899801695938229916977456305215628959427331769487092658487357628108359425005756309477923671793940674471849513348809862675102571038429803956863031959482948929751712919997027703527388924575119550550767921700322770390611452791858368645095521576133007183649225299858626447334077210134329744264013070510145827342895278479163265074477 69 27765788036340694609467655633245854865598682747517722999496079646796600009594359324038250451269433175191681430591461029244282923705271293430307278563139424926102699393578118470716618112959155033857792960179566021806585169066524495190678521952712096155850146493046042131987009637091670304645658199148427060664252193175024391499621650890604634442595838359366438095889889594575895048560509552517803110569684219585346437118158651392171258365040851113830469030774222665683708847112202010495206029846809082199632941778076984863203278461444634609678035575213439498070692495013545888246792870982860492515747358497694128278351849973092142353715077958618499638861107661714327315452660980226449110041574309315145634631816650866752106566016244230158042930858382773948364 70 265566758583742138779321278437888711569847409866812604732635439879489090518865860854965630362193843725019932260211457612943720514143633191301691254621248598270314484246972596839048530137317201658419026597919214101052571461158350422106734467575937097766662647027046441995051870566569565255771487080095941596272978751219205684317439076494764990349290409658578091660106323593925769478492785857774314136109694493319752076917323695785855639140614004315589952021547636930578468778666184180549474258439073978995365161513226885017146991716646925966585634247827273256139296064345961711074444061766739035512808715459806575637615157286618171924110813450207463098652060868766687617808929871152868683510519248024508739761045074955092612428071643472731485469858693580157291485782446959047252943 71 9284022045167023583510100926938778186241013994299517178041984173792181793893761282641476272100588699362851579545039658842288510895344332574704267498930091921812548052911031983766465267217596980077258423825894969053861286938581070491276557292246076786482967176484466818574178995025449888417845177052735135230347589643283433715738357213136021626493635394739551070940962613543474383909673507861850068751054359122066529969953891126481197155178981398921620149790879185168529059267923993120861977244047354786789985399408687745742477419442175799923739590042940821772829818014354312046460436530602459952569295553744458461430884044140300037781333974410444362349868573238502012315998962328436349516216532080695216063855618760170813875624482341744347677672943039283655100774777768649172618815627577570672449066399 72 472098795996188064304641644278343906035018672055348146354544388874240279502569924076302463902979199527406588560066104075120093417546117803176732041259207901256476733127897294530415529105145725720363503813023053870278337849734171494307011257525513298320886309794525270118186667334841239942099196591970178852882656236675983313705565264293072202718514331994012044427209537815150402458366685115487213271455085088065005760314920024919705487768919335286916075251129208290975867699381660190484774592504836256560104357530774135864230249517608356632819229734646375872469938939749561036053595070090424360323651762672494850199448118540589228970768841444178476281843853284501621118399162453225367967523850123170463128977944650080144879374922046971943610947426598184778381064050418025742601395686601579122521219421636727060353338810372448 73 37774839298730788657615113840994006835520413557166727077431126882210747910253528637096772439390347992703313941383255492074947902386492803253510685504212744833883657613801730251279152094051467271465020568861121004457357959309222527848202390629683615660744789243319928724415522529865496215638388456069513320783004362573056236569753862237479098680609558473898515824282154669579123426161912504195116751157656744328648829373982322025110090987908523110651696411567860918390342553162512515805984442911335178040246463444123251779673940806438836115681735029775961378632809798976600753575831000075350534661125067343157102493079636965458112220403063430714541448114631520899966799208004554088364905865319868873547135867095482342853427911548961495541483407005334984045295648037991048792896336021133768613296939852754463589522154995790594811042845565606477453793 74 12633365892996638319381586911952155944007636229191780400359350105760248685488923793618641717216802052709283960515937333774229432556785494038897270658577530759824738061182461074469135946544122049595817314558713582726612793887075165751670750018316728534317809484645958678734554807003201526675044007172493761857440545061694426476923223142400036061294323286392426963100586777995309948979877811095050100357071397335332249574661037259977577015792413069804458517258002066495922146310240559757036545363675688937457004890869888225828442228424024618213208867009060076665887496944971587401949639305974349133510481200908882001109131853599229760524556386660103196601590885694632876400485264101745731620836445666729442178981125888664397288318421247820149552945928608678442992342104861522435533532822510424207372802117272887735419853796771325335683398648984213993667624363733750943732305 75 5929626925487172443650907413327283664863094039274141632134861307827699165811547510236705049649732626903092036234583028340487374751748041026698840439638514351811070402642952051869642483782385681306630658907606204440142119839133520622239882419469112847659889805807815757388224973087401279139291087099663431160611286777928790340915210044808706659599653670706575964263199988832504756280336540779395633524411616923008638543923437581608100524978322597383715187190482537064599332345519260753511925291433598544197943408598797786774906836314428138691212779858436293743069153539959702491993256897838445963913864722140031590961229560824069288681513764901119430407913741510025045808878516542962405172085867030360771581399187789910832999164276933435718185580075194735776840888726222506433021521537071247362642228599975524184430841920154906753891939415775998723836071694566629918198075635947015586738252106684 76 3918634523712580545078945978208251858842008263653422387212787468114532979307975229027835047830656310957032060162349845260255092659078134074854030746594974908029931775733080989272927390154355698839265091678435949270653183617734017031070086018621240178380590685470978101782913290629173308752997229956461924294815540355127195219373491308928843906510003873021410899592241075808469826682945902162276437370226684199328835145841420247734211797829818597617347401918658900254553121479248466410492197843354283178503142608765932965438673327801737065834572797087090382698272940966108702942856870487321884798747796005989694930532916776043296370740712988045663132268002122078191126967821544248532168215244194014499872607479835430886414710380346891707338907706264860211868680418612060796955240919760365593855926183540867577512300351195866899412054366111858512959471620953829061605707729379716718990456580269397456229783370656543251379 77 12593892605886705985925940281191970188795508772529784519385772122761887747672697221999162248628809246286106787112207567540689014052526705971298975760013345510803851130390212498520103815099749736376999178309511760076424752185659602617535250236854843247822834459332957902540514856891359676079636639851747843699082903739717378714933910314035485698832675649449153558297958294309239134622132455950152813351667303094894100089211728869623501331867725316801645209764984728908054406729610292442263086585205807883331326791533587361348457102604895656376012666402245415404137672557727095354827773479450003234548767489599851488058767122382779745564232348341336272283301908824295392644687083170013160529230432465000207555785208005373464380867927926964739576277034034715165930683381051935051116051419669155187610863436877462645965474087194668875528076289535049010149653818695932407905748816172272908670500731995486218338333110044301351746015056420343522904687 78 54984999326438097934629379726430275766732161287860085520565000122854357619234197984998018580504497464468529013210092755659322296492464136439443193843689829608947500574509817976041396489948951068253387354887893605186931694006412451492926065515889865192945804431643991241025777999171380387460312783762237266292528139025192932295182547793727716733149525502110691646509432059714808171208701120652796472103169106496201864773256766007342312182623261660364043787182970873253166818971794650542381524604491638690857298420877713627742888279539636864983410408021145022277822280055793711004022212585579237060364978556047911834787348870746460647040824265203607846595009223069490959195157687351308873118860680657313795529476342469836369817086526346181957451357142904994742988880419378363505647214079988975882667205856767195012976075902490567959901817305072586306359889684512427985547391605051869715798657057492849470748595033750220799367106033004029005213964205219689262703609318856 79 296356752702526735618797062287984935415916297641428941058021450001975790778611990006788151136336396490609100670078066176732918466683820036146045732825270284212528235459748148438795282062342782974801224250715666559973321207453973584928333310432285105136301633411929369423801168800391881587332023610229143766188006346264665387500302517703812178305081998690851962023834351352215512141234144022802802250514426289845422464773386681762863418374474139565691072962377288162724631928273532909332153881342548839218617111300023163997838165419792875974713731603487867894108991337643855090433593804354170930751399340580260154033347753879571218831367006694788856606799940923573952174353244751417487298625562845641309206487646881978302762637372528012439593438582030710501068730048392239662205408158181828558269546488559343464951279801278760264783906474023672990141243693118813257996359558565508164164456211628906633783652590834009744786831342126914965889548471639134010581900376348867830415751940326322502849