0 2 1 4 2 12 3 84 4 2100 5 254100 6 183206100 7 923541950100 8 37238134969982100 9 13513011656042074430100 10 49036030210457135734021310100 11 1957361459740805606124917565020990100 12 937579272951542930363610919638075856505150100 13 5838325635255714492418699690057037750073460836327230100 14 508975252356585990119393308397560881275354027931204264983532350100 15 665573891453548070519388475092328911471669173332467238719176400589555769150100 16 13925662685821770765476425642676038603784579307193336473538198533182113861586364189957950100 17 4953183145252395253479476846733189546331390461839543147081259390817059332414817991423599247821495967550100 18 31712129528819053242070701317609200526111582231888095561695651872669763053051694871708687253284495992419590395992940350100 19 3857625180711079984775295372732005162070402018856701486550879858183352901667755169013484002636618742290974634536982801376125695205023550100 20 9385224048944760278586855890334591964082123273603843885567470370582083411340495414279229783812804015689363045916988109465028643696759410902719655894687550100 21 479499939153173474325407498674780775199226898079920212220147204501945993242768880427354301009247554047049209543472722902157107272265556752980134486108085731853412058537631550100 22 538958280577485584744393753028577991462979363889732369422162179614901206483073235588629436899526239898105107080848472879674870851016200631809135616808740783765043120900606355825862197126602399550100 23 13933158491049823131011964165673542755616328791241838740478071717709341943836897325942016755317703952624040021551135566398241416223725763013741881878606863046696669497878396296532870763260697296912092977940711612063550100 24 8644805916867776893460596502030312174841294626893533738523821505388545678321645299087117026449629050831170872452670025870327800225210249581764576682313049455132990502074169924094756215599909532675035830107896567553699111770287328726883999550100 25 134091400360366593645812857464843683663051815481406446392978480098099321004682079564973570978944784819244898719178294906164834703666247241129325757888843955258202942010921015882748258601350200282550828725094089498617217250909274003589867585078029539786574132682399550100 26 54077916775844897015986003185442158281116325535380193961634709123191578680146829307411532087763500690717417249910629208432134470522350162968525507980023651502246128825869614642753055449805582956406689393390265373238756918598646095627944278944381066282162237863166582401789977737220283440799550100 27 588847375922763610388772940343105898695830823952828770908247613088514219778096684762733307035593963542270839309391889692330200109318198382890488716136944803080972363107011601746435904986221382658987380349401960056552175419302987634693219479203783407295193112611342558905329703047679070479322407934880324331117553917599550100 28 179532701674042970646788282367031234311168601583346890864833383502184949876280140459798140273823682013135572124013613574051660269467704665038172704373221949987768407277497814075226919733185147543355311608449943310816189368353611007883585852132120851204336351278079900133639772580809163839719233397605056530547394457361020887114635210157348327267999550100 29 1587385418294961302846372768171378856300363327971482259751719161312397997959661980327809826370130076999243206962559620342206191930235546375348419954941837957828393137559558939862478707490064214004570581167613034208290301167282079098877808124399434807040191304919353281832906492242729206276606421550809899994474534980712091573395699310725635201677985707646061801666369087154429599550100 30 421058521826909634223189193854488959307735878690437702925874092127307024462775273839319545733706573242468180327406165223456791513561204469990590507320060781120619218023940044184013137409540889684570759136618750277962819094508580412481321651937325106776371717516152199637023181571942996614774888401793395111950882424157225706613231391047176558887458287523592668098152249474918738699435951609036333131619969277599550100 31 3462296288949331156286245548652496330871678969441392314659136833460081866268200417496673771263815147878820682542068247310349024909540506771978194453394833595490665459766983053465361128508889307889449749272823808958658470233450210429413671764097985333171839275673078686832664745920671509266835696380226749056579972580562017977576991422382364811933196847135568945840937422580027140478578936123716642555440658403998028930182745362624412377229565599550100 32 911036920223658713308405747917148464175370095981008086121030794379867670237638786590416950259231817854899577292779235866206572071939220291733603209445505736037224273064210740665209626839340200310210949461479535508267008584165630904773807781806648971313944212052328359743403267245440947051249746362595617296694265095745019240471177719959257890953456613107207103310037190502125540062010266333829398626338248841854689423313242779781726995253069125865165290485272651014498689558781599550100 33 7910822940766214778138165818624887411554881617833108868915675402493145246532935909764888428058216430178168003480620478603287791344837974981649512019286925765921043099964281751676287121996377081016131570667742798009488917951109530424930704456575525553246409988083276740216602176018697109445312949291453147936159411132377705124779862388879810331853793437915497649963893184802621637690800994178330034396084419912638101894873423688795266996720623862438709522647059007917386191199522713150758316511554335259143476422909599550100 34 2335534399509122139551572322890525843287748368640386238461172881303072546017743811610727800702207092990918448340237635410487956817599682264696229429590149432077591830457933060678458735573046812842457429739729237200736835850421649313605148636408422936908238761942895047978282127198331454647145555385940586982230517227483536869789551773998174698414183349304245842809505303347838210373786856439044972513025725832366904223570567564803549352554349158875351118306754914690817829824038659326034144819027480065815242492817095954425826877312592200332716789803261599550100 35 24133422530712571601185392435071802360554023491985294485324671918199093010323670794858711727227230123581916175667023626709949026923522337545102801526721107492278992894425287275127508756511641251108570416761926751621405170963483862124920203491694694152822839366861024954247581531380871939300773866739512894317270689721000924987831851171187079487479147922730958711084087324686261393847394358471588889406056635698274515248436770139872765423930015175706348552617030908976877522516267512636438315342166376900919429175974282665266493340547984063144628046752437114184662263279382125369131949158115581599550100 36 8977472134026126498617608285877995106122753387129468951949680234006251086674894055934029622195281219857878616299145720966552238164355423426861951269446120642742215369335673230337107622834606375803187993211359399004765723772589273556193866765644808221872273332316428463401097679709062302889641726476677999734851098647302709610080196698719800851151442069606238083966638302155977538638980714084656108409966910806886920822591600029082490442402057477359364102071926965317395807139413597045913340458537302872290430113435070587765634450375265572826916960892182231520848890014449618974081979852008842270351656998683558311039668353978417359101599550100 37 123563709836100471216081672927875674677332052378833633874048047486924512277171430482052224213095451131179994161233589530607702791667547933989825794458635012700498664058165114963829370879975308118286343462489133735396187249622246701801013784286312915809898147185659566722234392649547685565161910924106259077340990165776748291675776026615376119381013319478771372556107389988033274546789802469813768110119290428061575329851981210972656219488703181618417978935976091342230150232284521508623792872983473653929850218227666016871982576479063566167088924070685147009663517373465755519927813090222716020873259504312000069205277587355189606825094415246835082953701436998642521509009369341599550100 38 64626614942360873913083628949564582069180612639166173776612511565946997932610913013173250918147305060141978171634125159123551038720338485271845699836870920549823191384117920441226962854559627522538618058898508434318947742788297848260228260414663608338603380466679759597974988508756345606992502001463757213111023633150674607363932296923167584759648579556649958450460852882579055027278373692282664786312738500129733026366403074408877244305938144881900465180659265797511781603640608151550359607700655041475854357802338010939288314483593664620622328677211652928947937512008850434196035865120122507879853431926155824003301404432584928651106641263290384130533816175220888628531425911636615414842490732956246940812029559505758461599550100 39 1318246070901229813738960855257319478100839102895401273685608534761835611172680650780945808232551203795080539367324241107508190692264813983616927845850247200369961474326280794460911049085983829700274390889313681507965071912588028071576549517097060810908975628857564132266830206301386925456162570430033314820518979812879030456738296097160709363122002677916413760568738158106826618160195061604167387258288188280851880877552764962293331260296578160072541029958542942982032841889983565932376935159697371115272097339755763330485409874880393877284072664076650977722963395147283605400361717684795262968518950836135619030700220135751766792375826410706229086066933953913339531608219990763311915635541604310672220192861703430435444788127529139676396599217625029815121544864934141599550100 40 1075577116329805202811280441186593768341842748041342481359585450926720815801990119694525996691710914506394131839454615107435414256379032342514515261836334529515854630012366249384966399294834695171313677636389651947289236405325929767588883451409246323855871529106071839553567653804849797787531635060333967654336332500493225038490653631551933966376126156962309239167086887768223461024230782060507098713581251776495019520063900505893853217511482859776898680576647339891123399826916875921632051592568303820540805083221485622939583491586436141749739922084971739797523369283659705287541411276088340373962220676784431640980931930755946053153194996399865867724691514270099234019220297413444346290670986960213191929750424114135084938704532007814177787785773327252466733623978200768004144117840466633871610193892505919231961341599550100 41 35980772108532792609190101192913707556025107201211840593376204090956328649084996686182734582515091075794677615384718235172437716960172058960902008343225507220018084350385374082469435162022000553782246512554024258650204985968774554183278757562195783840445716646519410187354031947640645250364253345506458878436574036909654619227995004812592189258972410631023486207026146999344207126799616789576715217763823148706230216462596854153955748412645153747953637870090428963605431756485559084886923861628463777706177009037294877938611794062634745224121725057881254324631079474011295941382405304620434905004413824029824372927050215244584089735633443152899825122605626559006078878456446589321437977284761741981709815440507939402904891665697837284973310546359460690095546706119039614548917053603859930519780779492503229812965021305473103157206693255980539586325141399668280076541599550100 42 50553204933960761565580586758873284308088608121089339613995354743411740292799800801210353778140359375597388867664315728791421868166794634034559789935592539826438695674651730645244178912982642250584319709491519384000368727348181233884567198701385791481297051151679187538389712356537476006938983427954298466213474837451253964988817837790265518379264777336632630377712678230316103176739232979329225334279376415410469112910545712497308706459099540516119358564266895296575715542763821290196253047451329934194458568748595329735227622183289361565049161118612344242914390385581816163819186864416248400103073452254056378822580344060660932859356231687069144820972991521019315083837157900922630194038108416709830148590964739127767905031038213088851329166309527737415024262735288952895455895663426504153478947804028830101657772818784171563553545406811059474422048560458606703531464872481546854521302162822937256698373928300914941599550100