0 1 1 1 2 1 3 3 4 15 5 85 6 535 7 3623 8 25951 9 194520 10 1514905 11 12198161 12 101200455 13 862904340 14 7548194457 15 67646260677 16 620496791884 17 5821278151196 18 55827806529613 19 547097673373322 20 5476831304418641 21 55993353247707012 22 584508694490025552 23 6228747205436059856 24 67743826781449323262 25 751784959486903813202 26 8510534000313895746121 27 98249725377490383422349 28 1156317957651787748057999 29 13868957918869067737531806 30 169461640661333443474279415 31 2108598102114807866687189847 32 26707957944720643070696703782 33 344222924917345581676079892164 34 4512519452757662199094508908327 35 60146236951826180714154682102396 36 814781434604147176072193897672822 37 11213847955581167121225381424077382 38 156744302715301242330509462053288873 39 2224337456697198257654144254774413035 40 32035790123088632938965678941525376002 41 468118665127452532723834544414856079891 42 6937898115409492624672976552508923577982 43 104261180223956876286315397239704129585724 44 1588242606581162599581957203688076800001303 45 24518416505854529720925791775830395497991886 46 383474185717861538255343829090588543138941781 47 6074903291687879192873073770874602672611321108 48 97453590090762026096209437136519648371429326815 49 1582746485736842002662591057593401309323423911806 50 26018577730120274931951686255396613305008826130691 51 432834304246985703062369459750024134237917832452584 52 7285114145790142154836272701813956517996594091208923 53 124034201112384310483705193296059544826227032857544794 54 2135766681710592382864273438663003411044438721200521201 55 37187169622375363976632933245195515259510641772314005185 56 654608747508192278149284410406483412625813821726655846619 57 11647823904362576652457270688189404437832522411657597871561 58 209464037296503464847994688777222825636661800637492388806956 59 3806321731386563820760313784740911066445033727565747638613338 60 69881903062647284392646578526664417710939561698703754203400390 61 1296048015066464913526850087427305719590791219931015310184136934 62 24277866284239471346472967422082069709992890188962724563274186884 63 459272882586520132108821719450371560431830076959883502839727565596 64 8772867530016237350727014969447057019348761444615971982078509462670 65 169185897820183551625883518333566883477146835850782006459936686182916 66 3293681215131306916744705548432983478867073812459496533301427932931546 67 64719976825859708636628186440929344313626998083582203923095711712456171 68 1283454922398392269528447637495073973377605428097407228795750812438828600 69 25683600437328565887064047169141408161680913379144381620713470774438902582 70 518576871238059493327479322196766506850147190383695438317720462133428946853 71 10563372814668678292864687414109995151365910291755488863790395142904656334125 72 217058029987471307607194208390685865642941782994782248769832293624121345630380 73 4498686041694036321962500959771830089639280725650876072791831756594144122128434 74 94034252114527922785859710624474814577378570083545356153852981892376816417182837 75 1982130077020491332359875512172572412397745636108092656280569725712037908119802795 76 42128902226941137387152617162493448656187295832400184327677482901952403357716111015 77 902791238506414402626183211287088234103555351036172589241998177268316118510529048263 78 19503476908343517555686670188323231592621629657382149658604742140277277411191841653872 79 424730601492602181175857313027906070829860349978799130429364269110912341147750095079300 80 9322923459367526075758570232059405981106962133868087907270626313326038166068640832364482 81 206247599545700178254341667008571817979944393161131587276576291995956663718036101307326438 82 4598179856576648237468693115125810143907660584143888888381754091487293822344065553394040338 83 103301393617837744252928474840966211060952667701826544464211599051122996342351560060512170182 84 2338370446299501457426031942330781055891851785196226501102507919900383290474215484762093939598 85 53330037126909592578712996553655148504496743573495280533138828658156352547524550430945397113078 86 1225313458684553015768758193299816773605827979470949659385430171960605039190244363419342513917144 87 28359940834560821828405465235465946978475700782303452465584729035653950176728087933708405585653141 88 661169808438174161803926273872743293710378129093626614249566470535261599141251682056878510327328782 89 15525219972405520702640395855010964407964693695645251815342170812732621278797309076877441043419570745 90 367153542878152436089662444303353704696501692674576068382087854151363930424701285363694253266679179016 91 8744031468948428486831961142042903353352458035878391626129095435566346559742602299521415614575136550483 92 209700362156304328511697689020672078097704610446166228674552886937909000144853027633681615885953337409913 93 5063842615849441455458408720867318144725840981224953598620423832948732261272953933805882277963665747987590 94 123119101675685985121283262951578655400349274823802384604004035439485849018436744665482065839157346788370393 95 3013742534021569015077075369722499292388388892696025579002674495297641882814713446774779182933929403135434560 96 74266702737436951096613957077800601475197854436928217930771581420364481758965507168085949760813303204935505485 97 1842306083902309168075787533096850992354397558742380565776559155699995204667391473390794730850636339768067222712 98 46002557041070203241818650446814026693791102056620784766315565434274709086185314433693121793923844112256899515147 99 1156187080241159174444763056370741021554049219153041289250040076985374500559010026102732491809852560784384298336745 100 29246514606582507603003938214930949505029577029037714631932967369512911486944165832740886052706541970707413711400644 101 744550892071045584581235051643614326581085655673284268679641196771580669502698597493039452481516397812545355965680587 102 19074967155170647350156611121176351756707911571283032708985091711828261880464155286542717341194398547325970178336141519 103 491765076762087116643582632823082871948617003129732297313443623283045449192980992098783569265945520166987495234408385064 104 12757096053150174915141670517623877763575234451210463207431673207647709397607437040817303719061103061146339967436027208719 105 332983292664194143293667548977666925424307416740533865737524501158204348450534689681801639750626836730603978023029088321509 106 8744725484438521806319921675257668374697658485677675592376763058068880771865226231776635174908002881254354865720287668266911 107 231046871889821295513129059941263429535449824310110174027337298429594509869142922632938133871250905415137507472843773202198763 108 6141318749738561739225170089911132861023181906881231316084016825898135965117456999374432751489523332936352235907617690075666762 109 164213428261448394988875093102604794024372877263409925600604973584782989026894038480724192067302045632376766593742231271181495212 110 4416918754853183131886715875296315987338839786841225030093609977872595933765949146614752627397077256906487267705085447031007171133 111 119501256125947181098490637529964298411210437284082005507226368763602668528593346759539068087031709519479591386321554545981600692210 112 3251972098595445620555725721011280246441985705746549992874577591126791023370050430810274299516392368835495907106817770278040027717609 113 89006505286371655577275394702523631259325224944440338729602438759957118942557613385371544199271623264631852156240038462363916255313966 114 2450061284018183961744674613276373215674208850792536470868306966168347318620373540540968530395689683239973339308582472088927926884072063 115 67825405997508203667317570587492528657895975444792368349460605944345789737639063484007617450601856883340280645763709536322519789504244934 116 1888201927810559094508472032946080848159372932862470601000674426563792474609983860253238502246065045969201254485973374113923884515978697123 117 52859821767248311446222849790899370717398090169351086285817994317279012066333965174647227891638752557846407373120048124022469192075965493919 118 1488007532598553776587119872203305211063466799354702012910389330698095170443688223177735296595575100259367658667795908538304451308295358635009 119 42118025262361871129692492442648760995326202352984132944729185477014441905470656690038795566937969505422841753420561488934418725072524461850926 120 1198659584745012057489312392395987303512961877278622473340825637963555393182591142482628860712304381308722986649945940056566283323769834705114901 121 34298139254246460023359468136452293094028956508325205239451464476540753144643561846950242793930022948246505725469349395595508849627767127075291615 122 986675213991072769765957205380489918492503103207611002193853815515025826222988674810150701083637593296744336774735134599464573216143463641870919011 123 28535746852391359831921472451112493632757770799318654956077489550967284080419954460501253768740658170839018363046084439041207254169604531084893541963 124 829656476483776666781190093650991627500099449892971869088194598592452297880176626042760850393167110886078838083930161900454436429184120179172236520485 125 24248470362663404203956347096258503447386050747907649600890278455631722853962391108926171333673144054989364182910740561465886491006735200330641278852038 126 712410903836380665346772428725998747085761030616222763820484596219176256440631132198602433230049093875617823616362370662062291323044424431738771933369643 127 21038771876246073447123977688622662494604339334831610667386327985021994783793763491551653456557502670007053862222213074864229353334222995186993094233660694 128 624507300778587238178422719380800082572537659212870663785445256172355006209541464196020195024688576872289099601931323022252615943638372627606156045408966350 129 18632275477280174168324164597900976401329059700399194852849449886974889112282794298434990549235260373100569836791844992002126627228480101085705317456670814034 130 558714166144894300560350536114911006109159674394452053982938170068373135140794033720442929122124151539582891048675038281251178758752545754367573353938693124641 131 16838107478574187889464263732158897233830309285122573058217155501973464369816903547931961980319796437164463668695128957301165862360709693746473060895367325715624 132 509989580213328510561753238252449088928688847158773635927087194723537302505840366144323097039733891578220913893758864999691940569780336399708963765863381642636575 133 15523105301435592741502337635510436208178440938370952013825496447789238913333396916708029118087111060082312535122933437795680913567884534331081537157637578649747277 134 474821349744164613608560736713406258000395431736217937585481176599522831326529686639266459360551020659354813996980556653000387383704516511226065222048945513897054709 135 14594911875906628387063522275012480557077934351343087159851180463505582127150282773759368344289845889679659405025976566809272223488935194837276831178609488813451532184 136 450793656986198550688924827290627248918737683242820964641712104511578460309376377310369004222420194020307368491917282161460186417037100540635343716606273635167426126319 137 13990874964199134172610431811272569932380181725988499982104371499708081042451409886468786239140140255339471635386552072986194620724237670235577997033979396903712170509314 138 436303392526742013240403308751828255883338447700429194510369624457950848589472857544351668012900391259306297413339841326155885885906673291659133301771466829698749786643807 139 13670834022216738804618799382866593230335880676949151894657899745203062333965342767306464133318380557407129172191483522799925402124013870445133577061900173136293772447954859 140 430378331351344704994600538870655351595880127727348104667870579140847471447479556793086167506381247447366376960716188536308656165389653397370246333565610197121419422201376837 141 13612603549727330571094408022357289379726838604518278284587892030875266894441767897096298972144242957103442047434036183335678752236700742649939382699166609087890860499709433196 142 432567648608152060845453691916069642165368992850302954305372480613912680545524966145351162673448730825405536029925250479147155583622343961446288745893228122604168124864806143983 143 13809429019471389885800760155639163293484273498754787779544977712383194745643439251060607723324590430731788773552336388022302615203557557849335414441498724210705160061229202417139 144 442887310263092202773182798652776576027769109940052100691086656050810503161717318627555844763368816158444160387312867193042726015714245924285303942444911570947618182615383016151269 145 14269006413773832233749456934426486548242749085268613873356986028620019331399524589975763164247972597543959135527873564851861641464164516710745778823041822597639699350915808154087437 146 461811274880373081269696997736985591210387352530629255290233184044819041735126147499435649952491548401079518069470435069268802490969966007817021159040296261400137688950990253772521706 147 15013886155707105195471931763409871056592731720692290194371126041485946747954644402747538465410468366988548224930814012061636620127503688342379476074325608513051357890898336359500202914 148 490305923855050850263215102272918866512523113578610803037144056647672458443610299483100220564508335097281870468984648399976418309721574969772674700151684998897777788202623042035917648077 149 16083271867135431372273767470204887075559464370853616874739321468117981950872402018193368406172947357746162795717459480319783105976620766651396661937750959475332004963210086846626283927261 150 529910918231868440610403479178550200011105010442340128946319856421162398744510881432109753759480646428582227725816619064762507543353985086079012058340998534059228993120605845614431764996726 151 17536408251435115053358371739648715553721974848844787581173670420591633778393534777852275119487685968940585793433390795526556776573998503228761809732098259871657002170650997042954591403241525 152 582875773558005913912824071079036160637838214322121020631310406596761237379030622944427016435766019718873481921869607236637446786545961854773539835815366684972735153321535645991308751135096649 153 19457961936193815973702511041042724583516258030070151590132882640164000675292221841431844584898613286344547640176517312920820618705256636765911965457219224637881912272007432425287168318990194261 154 652368878454962413099067684272909102156860410176884493490109182052858370885749443169058118962049850797870748379531510152445814258996704436953140933563758773764663917878922235829150585813543550179 155 21966069574488375480401434696544976152027865993095214357280345281996590639326958149151030166229502450672663238523478346412452696417486477359195823351472227789951442802070650284154756461040346446249 156 742785715325949090217378611517148653752106482358244551182765474778332653035434816911786924381317887547933056268436732534037113737958292646976719438097237874609817217654992559781326335693320614674395 157 25224105181500276365227910463879797130153868193688318465054522364751636792809504287198109642474591105115131311410841196920256808530939779454705445063328044708760114997669507347294249736048498243726525 158 860197417199708637859953687387836590382243375291179337529894580944155363440474883699315408411606292421006660830938873426536112236546393015452814710303845290845344725128813737584789976471799197095091833 159 29457770444533469630512382605924940335045321072073287936377162704120367750157333769564612243629262811881605813070706838023104638271845727850470971274987667028682969006061878827577724541124748133042828044 160 1013002108163779922709315517126324049178881636357014357915846823334980472413686833762989871955089034741829544905086500159845846302811306041119953841162086351953858113852170395550404775410712430719033050094 161 34979939192645327600101530501331280319539063610546855838891859921129977895744733561057239519772976460069855618357415173264584098648010854197747501926473965431386320302976699831731048606412115276605350493581 162 1212873730330580856213211995028595343666205001646969391097978212165213092276984937385197747474508335751840061831420677206472681862881011743293465558791286129170628185430994564777156777871615419084327588874122 163 42226948934783582161771975524934806972279748009280446285257543030130545101255403829334555643134486222088144876075767429434434418907284665015003573921482159981106829046016990137943113171216828698207401709183930 164 1476152563511190810965551843963901808763381501621301213931057519261129638389879043849862998299223054749374063512443310240723682693308718973238034696480246191656501792862952860500367580412984258033131890595580961 165 51811979916733762093839650740123474822640111114383886852891187009326962156282106069757867785013372727854242654023221903759911390464374435260189795388913369696341004569557457039306293755648436373665260351478197923 166 1825898457683607013586974741292564345254807628723805298441366194090084990830214814710666086312713513481789578198429002032902529270327548340723254092157169894253460851060556514456931097804650751780084084931733041060 167 64604199102250448037394661254830668403100813363502440718682897932112282282656939675075933069040812555131425690033863189687897323994584488174144295422050892426574283121914464207783761467423143417597349436608090425605 168 2294948148552721706806838000869514186940013505058175474962892793290816915346628967949499995297004457951919295175931236107773625922055324172095687088729132223798006814514044438381759125408373481701200030020389180060513 169 81847126651530935770950950335618192335751339049457426526985545230633338189359736981025622526157270284398901101075848324339950779954012218283972903162902184749376021017993968615320674512596307036617205228240572484074678 170 2930508315559714122476087398434714304057878115759275498668866450799980779788050433058399266362650269692942459219313384830040942553362521883226622168290676564467119894963501697630964311654195763572505813821532385121165656 171 105337274386108515406813459058937275353069445327231599677717867341506321413061615112085903971793044387798319295363450198466086674871577830912866485997385235818237233747542689614886724119544892448084382114597079570962022053 172 3801119607101216169287695313878521451072676865698778550041529712459782323137020626565731056096298603669998219430870849593107453963044586796693835552016632403457245777475642695031117602842868684966590233152147112030690351692 173 137696270824605974820314858597615140390953034201954114378283265533027731763541009676392742505478779240102092893243275055776892049645556701091363921050972419646382571625988950768475472695256982307235056860309120518862414760408 174 5007315444698300006758240257902370556758870863713657699643407244206002911054940679565879987162496498715774608394822137570135373347160132700782655785636391284696726882084227861902004731942271590970464206615779679642948453340928 175 182789354154561792938618072714301572923934867705122333139498696144151543163502165494174913991811304187897847874485113121790281307547653400333188222461736192738366448696015367558637962022791325649750731703354992306503587256087744 176 6698092818016211421884901015374151538898613322263535048121500626002734657529946843413551993367880837081416322852833330305917798420726537800839197324508595968278671705598505584234777965286123463850634540316260539692577686085541440 177 246375193589535173093043425446191553265021208345374715876020644227538909401469856600501169298270610826669086487039319063785815514206352127897571673696003689424740296511779917827880015643884819407635404830490449272276702874563943866 178 9096612229512374790784434522769763226214362080490087518474956038635130371110300677976678062166069858030313563387129665876513241956591562604959120965784769792663919223051672142825231597284364804991927805231184552349621879277591766051 179 337124796246466260996242111915399887109847357477949855614566898059772509867350201706668810611971176744903367298773404446451835983378422935769389892405675159412459888441102526947329833690698250216793368321108277173234319272241479426085 180 12540693106832792080396126277896843901305148095249785646352808504683202164291477947358258104991473390813951609763146405587272458594107124190111112227665133185744257959578581441801017627417532662627914379203277644020382886083922843505015 181 468234939587567361124145185743085508971991164024938849027975108026019544711740166051373624687850595394141207054717000571893689269374881473845257096481456868339912448057701421266363871821220908092045572098685594152433416082985815646854609 182 17547256495933746969881826314136539013835091824738260033015281717921420070268225910549567551587627292279511054121960129292131200319884897834296534309414540239218086334405535205499045443521829425045950350863630533872420938270713653414024014 183 660008521112505427860947902743238369608289177699493788233795447800632673318999365938795811592595995115968352292111509694763227135056793927203701824095502253157603839795959233018288584672856168421931263893298352054735822220814599267110803512 184 24915903473560376942616014794906219437093202822432333268177514623577020751079940294668969917625718861052882820385044675504449542525476357966659985142232847294812930653153715313755014582600976428734039617049324996738251811015678790986882222171 185 944022765801642588088349134310504647961020477535075432337379542650799001110019780582625232308835084505681927306281935271998470224828142279490905663196474077130340910627429397857232655436979941279796483246868994351735045618217910533268062850905 186 35897074942533156359287141202899441914529954012741190338007423945021709332015953262643918653615678567916472225105792591214480823817536279219680457162489316743988376178120371074504383643055138977119352626669144658514994620897777661453553643728511 187 1369930511015202384549954215509112452798111806753608832531905250345181744940431497142259816644477430905784483517689305975584692375938705659995663033020640607228494077724128860649307379015750831573049459776892190267853750527855868497502405986894030 188 52467829053504838353788293294913206804160527413626771463628709445189413768449719536158430772015751776491766122352632640744517971357102194569879019879503809074488080433497309741588114869657863727726102338433270422673204826523005859921642488622702078 189 2016670789387086599426288980995255584306497999090966156123231839341023096063097828675040677636779248748418257684987402653724367465368473090243970198430383882976889809794067394501936212564744296380794086354756180920055304727130682026224364551703611698 190 77788721108468214668791552491990119283960479461889275043414810528398994770213061652780041807735119963369179063319264572953874496129596819306807362106606674702243898947766764196444673204339977499451125497179921746957581704764369338840956478271623416016 191 3011136181939149269948975315536649172112265324916389257160325605117752520638954696249071458301900244444517602554433507645664611216478398761314357482765041827827214560217907201997010568498889494838999502720928947817810837292075033908594708514020153761433 192 116968470896756992244756306147629758744023069106925218018330347109568213429415368420676042340966396668565929729056885118239577285673145182986441874248749430457310122237650618936937448914351518951864844706095845164146283049525323928958709558502371079810652 193 4559575993254457040888271268385806250779702055661521360242961231763389829802349385712143310861371222157720315181710018401617318151160081937043462785965082737845413387129537570213029074285708482377688736982652332063867877319878007294754291601021964548033814 194 178356930667797782687563894280681136617186400323747311983995349874503879912283223766733638102140342008246222765852127603318652672197505787899199399823273264997497806950794562277578115459846646985527660705168413407969303396989773994992269285022137690810607741 195 7000968678828020562984967184390340044729935285263847836747801365527233366488382081728707220621110948931464477069071973418377467777128960499086656632335088044635967294857284492491282867602505209231071364424535667477884854951050095864680894236853171527938547824 196 275753917556837423707340451117396797224202802362794287742211152827018291682806596627522773786624450578664420713285387832825464543909481011642296135299529931337069011249498989799717846938781432156807666925085034589639313431969090252505120892451338425943114239540 197 10898670628827093681456739959126327589163407352791747020413974966541386516534423967606303286526640476745078852321283469957283930554466748186555806191714757481624343525471697188590580745979772676551266077815495185823913403705985558968931664636275091907476144102456 198 432221715885269810811819240374270610197161225158108942034051442852308144839816778042776420138462380710695318277544097436166471409313337554626478247970620633754767749093811891065125902424120325027013864825985818916204619646791233054776337476823125493072835238025609 199 17199422420173377292603950012734951340625769061162950599563795686475160861210737532037222898745566933355586519565562032907573079639048404109602589634267460670475733833485370336874793214009689807671614904726546696719064098740139212517598473548891935997116903166197192 200 686733827620682499882259464914684905935565869653505898498946874968811542543078838751697813375967435750132828717272449159163800741763067606276116685031073625484471551825899547570397904110096397396465224110019759628061926651698802383780774646355708117685763205394196788