1 0 2 1 3 3 4 19 5 244 6 10101 7 1562298 8 885237542 9 1795141933300 10 13031553571814674 11 341286507770733602176 12 32523592049568306757117737 13 11366810480400463340177768296746 14 14669108426561606778443288692015619955 15 70315685953531425166863071956073529852161120 16 1258345402181923459796806867027083871706542132904697 17 84446076350917101994615104757399161867105600345243696900476 18 21334886480339761091081984181992052644639206185008823641833264473190 19 20362807776130509858274923401239478185892785461423758154711748865142457145082 20 73648498691209677637727055705318970079268643817637408916208131511938093839019216439898 21 1012217254439714406959472817317955686127239072374882958040814980243819063460220200763143901421526 22 52997363802813491538754472181042531718068535384640410704373251810129664520378699132245979698005673374738332 23 10594766859070492357307779557766563945539374871854459804492745552030883977555384980481403230124113114937149805430001624 24 8103700420277632897620027688000843718231833012668391062105004778755024290905611382006676309988958581196604147575657475421871228654 25 23760300906413093312009641792141917478932269790221885879149009280739973311821402155791541947375227423846283853646416975616681018612118537751262 26 267517205769168942417717002827022062847959224458689401347312549133739695824995921443429054115068380550792639402310823348282006533015863424782866784389240239 27 11584522963607640011681122767181394543662978042931324510306843933328690952723946559369753301986912533267501409743773560972160376739523949019507050122206238337490703931816 28 1932298270449798152213360361144661956316878997719621419292541781280067611660348214862362912448006782360847639045083614028432425121347835358709075789167035974053731673676055360832317394 29 1243185395823613757085483908286493946981460601903371773718361953370911943995683391029489328600559685788613384864149732732785479006616399224085765161248161603968839403050845591236646656573218556056148 30 3088998226418474329480753211092031774596358070408863121267619551629106993708846253320868610722093633464464021045889389770363368717896157692812869236546827314477078789425386249694035875585083979914464142960282373592 31 29678104024418647350998720978288653950229993748705864050889436740676199420778751080365973456208152567923122309198595674490444306528170978365004502919795798320008806688683139710105990341957896071355975399782250235790121350427807786 32 1103758849861651172526553838044170559465063580892747064809888335071586970531486037567626591669037170859022398424251873135097343673784233579007796764935157639906439841157214395346733007621726148354685017698532557830508065431774282430397512511833973 33 159068414238202122311002033002795145162194884187954654594272552684935942905922739556167634432026185531141565752227656048398161999028732577635161313584919398282544619720021363431376243920890671929485253026699170319002070035534493913020765984112083254512883247895700 34 88918009929179714147380320390965182388356143504343155773885955049111467395494545491700744077184173963190942527856853152725836404784823509692101184976778013664581649587672416889248463784072716312696772750197416416384194842170736803415489622805498608567327761813777934559901607720482 35 192970326200840339532220764560925009038228694060468022324855157844203329516179814041916224957269279399044432139042530503074884532694435641419764239120015317229064838901884672109648704538063546541906760895786199353247072358882538727284458758055006577470669114748164194317447803155721375736449046321898 36 1627279643998697373928637955762751296443296330720768205826817332320822724630933945287836794122786239529661611520562330864695225511646948720803362784618445161244920290589799255639373207984876131902709112087637688019030659153833106552171726753042784491674121087616551370298440083340607457851591797774866510026814601571136 37 53365353118579839304962547528570414038978872100147206526361186740941000234853012197720127422520011584564201594052766593339527062948327913762527372583860748696665577620478422665950711922278079000639846568076582487273572127668189728370439709785138707987024274737801581841299979870861544840411859673722872922468513614153051700326058517607370 38 6811101484153635899518169193610384428868984087241608970087869615644141650611876766913346610809900518974400695101638567281362752182845215398579006311616867259545451621228210221497253443456656529221802463454883338421952853960605625621963063600863712401867537186159218987915230418101848986459582132106795909967420123830765612389565799516556706235692063892528731 39 3385738669493771169363742948694885624848414392668661155695328240546818228003482284172234739796030791272659711732304519307157932947325070406346826987393894717494798434448757246917526355499030489305597253961721401488421176754702836178693961916774122151673041193124036147623583954770272910174261236736769752447463109532457314032060331179142239349356758579645961507951820543268105526 40 6559466179517149663921107550740935398890071380951762578383658755450791737509775089459866912734265532164611597437367426111593196844616301759805737224494974885188882956899892123689709487533674358548706155376272411355062099122139124506840644338455619137333950431081416108038948715185923885749993299167149197360795885102492878982496749279480107334819718435479600705230510482678009517704637393092340968153 41 49561925170670065414440028281377277789002419396467343222645314711962643814253960074437158662680054980980811321039326684785934257422618046063912526319100807844567377275738284906483350949475131301732591255781699004957840834095664371217091137183268021887667667234978619317153853848544660442986872805999712211847145599203644239697701085534329740573623203951702951133016608873169402538188439988380150342464442881219087019332268 42 1461382707527590945712046303024337380287863861486428766921932261420618951949112592789348019547975641509862012157177150130444798374310577349597354052787634713625489857227103797642150143867372550617059591406394543197154115120280724735992708243870262968673088743102797569946712159489719714164886082083330406616339868939309812674448618949457817219936721650416647323973300463959143071058683373352057710420269589358477914451600774016817057490564182741 43 168257455949375123485487964606055558557811908264513293867171975660198259632179991133435865136133031857255287705772456746995655900986599335388766461411033154862561611270050733426470708167414708506512091912120598066133455775680072722893801944806709788222366503047248995093147457103713610268040810700734477918364816050627124327146760414230519039986041271996401314189491076783641666411983348144187146752141153709956286466640317436892740238933158249834730597412509838102682 44 75687733149719324646023737899669951666735863161231123003378865672351306180552160908063765721918384891737177528470618392096075743755140610625665459731547465521467216172457409722121722107937825519263057896282935571637014626774140813965243626771238433313960007069427584400144753751365920535130755499493871773319258128664907667434708200994611068570503134130780268017134098865092791502861052490466682857820285335427387966862282216676275175442372990468607644349716650827847720775729635128504461840 45 133092152484069488187647696628885538168382551110433375489559220921708411190589576759084987492361393934735299921856022322294753979831140306493419437635976929109302369817459125831433144330962675134985389061551616559654869171158868913077340112755453470296857436831030215556901780002433190994885237544067455714308989657801808951021193138361519962317116495776300979781791214659524691807223040351599969351566592306575221051283374683222263835790989947336204858670473727627660958424893303052406145314575886103835827422484388 46 915333913748360023047463466796743991271644584047954135930296011238189996974422877811883257023921410796032170680634203481975861785576672106833965277512993977107845765255202894669094880923268552802174291669362177905745711821502006991193613608029373587103678417156663706141146152845534398580757155376441497694081530808607870643103816824349650242183927144179212312211682151152052987723669811626538296147665030180858680272433653516849009177189964710160948334168650262434161222578410652422188018721739797791075395352398933513064551103385301733832 47 24633228285758384501030662353312189680778951273621630956758863201098152889412720516861529732256082398647665180362589184869207185068673579859357856377874039709731368290243912422974362095004954306620109793425504595314673246307783768643407926476717330122997458095428695367419690282188626888473713838860172170757662342440822630126425040594470072297948270266393966877690734323803948356084531154635108599242919098902306028380867486238434495477275957169314631122887478173470262061677143347175273455453691818882985815869215216470575402161294420464124693938154728253611758728 48 2595273156748721286265996992655758693742382879130209928204604627887601776705706280703375763459222853364066822689139180120864199377021111834720396781337876326069934342891777334152144885593495465140239350483519322638789189909292437462696474251129360109221893582125249802615907355120306831886282809426882050715775530669547118092692758748184483094275380985761901233215012494327011277589582532231471048688171964173042335319491113793487684385143963425259269305247518360273355149600077972145156042903124120495312166037185252362658355809678408076982732121377406275197650036219951126268350500013887685 49 1070930851207268303077175130729064438280910317241601999423628559825798585571399332577183304099074148510768742258132428427995815262081417260352629635319746145904906897525164684044109468634001109737411069888649372548789951953073547238719599165349436702035929991865438432055035699035496516198154068144318435413050593869727491347546996922128070943440552676833680374929411215165878108965495634385297416809724905481505026739457940483746036334800521289694032580311245108786146833006057627743497011219819924404581319303337212809547690460247276994890413229631560344728741214575225977079924169875244793777393264700137734360196836 50 1731589459612018234658357831297800499704542715557825035095808633983293818142982103835969587836324566482898742091896449430506653121515805630374924914599570148057141021922402548893611368193762355253875749337399692202280146650378260418147620596232283795049407266939224497999913485416539517587218288784057210392147465683781804006644489889759832049873724786913699787960116313207299870944118529861666674193650856877830596418966540426533445583550963077380485987360738534547838403897935082110027901202237978830675727527929684042353875217348437755659833646582850738007147289220738420895160803982308140737041998376822555983477186724921051447181563145532997