0 1 1 2 2 9 3 20 4 489 5 998 6 4481 7 9960 8 243521 9 497002 10 2231529 11 4960060 12 121272969 13 247505998 14 1111296961 15 2470099920 16 60393695041 17 123257490002 18 553423655049 19 1230104800100 20 30075938857449 21 61381982514998 22 275603868917441 23 612589720349880 24 14977757157314561 25 30568104034979002 26 137250173297230569 27 305068450629440140 28 7458892988403793929 29 15222854427437027998 30 68350310698151905921 31 151923475823740839840 32 3714513730467932062081 33 7580950936759604964002 34 34038317477506351918089 35 75657585891772308800180 36 1849820378880041763122409 37 3775298343651855835044998 38 16951013753487465103302401 39 37677325850626786041649800 40 921206834168530330102897601 41 1880090994187687446247445002 42 8441570810919280115092677609 43 18763232616026247676432800220 44 458759153595549224349479882889 45 936281539807124696375392565998 46 4203885312824048009851050146881 47 9344052165455220716077492859760 48 228461137283749345195710878781121 49 466266326732953911107499250422002 50 2093526444215564989625707880469129 51 4653319215164083890358915011360260 52 113773187608153578358239668153115369 53 232199694431471240606838251317590998 54 1042571965334038540785592673423479361 55 2317343625099548322178023598164549720 56 56658818967723198273058159029372672641 57 115634981560545944868294341656909895002 58 519198745209906977746235525657012252649 59 1154032471980359900360765392970934400300 60 28215978072738544586404604956959437859849 61 57585988617457449073169975306889810119998 62 258559932542568340879084506184518678339841 63 574705853702594130831338987675927166799680 64 14051500421404827480831220210406770681532161 65 28677706696512249092493779408489468529864002 66 128762327207453823850806337844364644800988169 67 286202361111419896794106455097218758131840340 68 6997618993881531346909361260177614839965156329 69 14281440348874482590612828975452448438062152998 70 64123380389379461709360677161987408592213768321 71 142528201127633406009334183299427265622489689640 72 3484800207452581205933381076348241783531966319681 73 7112128616032795817876096335995910832686422329002 74 31933314671583764477437766420331885114277655635689 75 70978757959200324772751629176659681061241733600380 76 1735423505692391559023476866660164230584079262044809 77 3541825769343983442819705362496988142229400257689998 78 15902726583068325330302298316648116799501680292804801 79 35347278935480634103424301995793221741232760843299600 80 864237421034603543812485546215685438589087940531995201 81 1763822121004687721728395394427164098919408641907290002 82 7919525905053354430726067123924341834266722508161155209 83 17602873931111396583180529642275847767452853658229600420 84 430388500251726872427058778538544688253135210305671565289 85 878379874434565141437298086719365224273723274269572730998 86 3943907997989987438176251125416005585348028307383962489281 87 8766195870414540017789800337551376394969779889037497709560 88 214332608887938947865131459226649039064622745644283907518721 89 437431413646292435748052718790849454524215271177605312747002 90 1964058263473108690857342334390046857161483830354705158506729 91 4365547940592509817462737387570943168847182931887015629760460 92 106737208837693344309963039636092682909493874195643080272757769 93 217839965615979198437388816659756308987834931323173176175275998 94 978097071301610138059518306275117918860833599488335784973861761 95 2174034108219199474556425429209992146709502130299844746122999520 96 53154915668562397527413728607314929439888884726684609691925850241 97 108483865445343994529383882643839851026487271583669064129974700002 98 487090377449938375644949259182674333545837971061360866211824650249 99 1082664620345220745819282401009188518118163213706390796553624000500 100 26471041265735236275307726883403198768381755100014739983498800662249 101 54024747151815693296434736167815586054881673413735870763551225324998 102 242570029872998009461046671554665542987908448754958223037703701962241 103 539164806897811712218528079277146672030698570923652316838958629249480 104 13182525395420479102705720574206185671724674150922613827172710803949761 105 26904215597738769917629969227689518015480046872768879971184380237149002 106 120799387786375558773225597484964257733644861641998133711910231752545769 107 268502991170489887464081164197618033482769770156765147395004843742240540 108 6564871175878132857911173538227797061320119345404361671192026481566318729 109 13398245342926755603286428240653212156123008460965488489779057806874877998 110 60157852547585155271056886500840645685812153189266315630308257709065830721 111 133713950438097066145400201242334503527747314839498119750395573225006539440 112 3269292663061914742760661716316868730351747709337221189639802015109222777281 113 6672299276561926551666723633876071964231242733513940499029999603443452094002 114 29958489769309620949427556251821156587276718643392983185759800428883031153289 115 66589278815181168450521836137518385138784680020299906870549600461209514400580 116 1628101181333657663761951623552262399918109039130590748078950211497911376767209 117 3322791641482496495974425083242043184975002758281481403028450023457032267934998 118 14919267747263643647659651956520435139818120072256516360192750305326040448507201 119 33161327136009783791293728996282913464611242902794514123413950634109113164949400 120 810791119011498454638709147867310358290487949739324855322127565523944756407292801 121 1654743565159006693068712024730903630045587142381444224767669081681998625979535002 122 7429765379647525226913557246790924878472836519265101754392803892251939260325432809 123 16514274324454057146895826518312753386991260180911647733553276866185877146630400620 124 403772349166544896752413393686297006166263080861144647359671448680712990779455047689 125 824058972657543850651722613890906765719517421903200942452896174227611858705540495998 126 3700008239796720299359303849249924069044332768473948417171256145591160425601617031681 127 8224075452250984449370330312390754903808182958851097776795408465409932709908774559360 128 201077819093820347084247231346628041760440723780900295060261059315429545463412206456321 129 410379713639891678617864793005646838424689630520651687897317527096269023636733187472002 130 1842596673653387061555706403369215395459199245863507046649531167700505640010344956344329 131 4095573060946665801729277599744077629343088122247665781196379862497280303657423100160660 132 100136350136373366303058368797227078499693314179807485795362647867635232927788499360200169 133 204368273333693398407846015194198234628729716481862637371921675597767746159234421820560998 134 917609443471146959934442429574020017014612180107258035283049350258706217564726186642444161 135 2039587160275987318276730874342238268657954076696378707938020376115180181288686795105449320 136 49867701290094842598575983413787738464805510020820347025795538377023030568493209269173227841 137 101774989740465672515428697701917715198268974118337072759529097130161241318275105333451905002 138 456967660251957532660290774221458599257881406494168638063911926897667995841593630602980847849 139 1015710310244380737836010246144834913714031787106674348887352950925497233001462366539413600700 140 24834015106117095240724536681697496528394644297054353011360382749109601587876690427548907264649 141 50683740522478571219285083609539827970503320381215380371608118449144700408754843221637228129998 142 227568977196031380117864871119856808410407925821915874497792856545688403222896063314097819784641 143 505821694914541331455014825849253444791319172025047129367193831540521506854546969849832867699280 144 12367289655145023335038220691501939483402068054423046979310444813518204567732023339710086644567361 145 25240401005204588001531456208853132411595455280871141087988083458576930642318593649270006156834002 146 113328893675963375341164045526914469129783889177907611331262778647825927137006397936790111271903369 147 251898188357131338683859547262682070671163233636686363750513640754228784916331389522850228700640740 148 6158885414247115503753793179831284165237701496458380341343590156749316765128959746485195600087281129 149 12569669016851362346191445906925250401146566226553447046437693954252862315174250882493241428875202998 150 56437561481652564888519576807532285769823966402672168527094365973760766025825963276458161315588093121 151 125444791980156492123230599521989821940794499031897784100626425901774394366826177435409564060051389240 152 3067112569005408375846053965335288012348891943168218986942128587616346230829654221726287698756821434881 153 6259669929990973243815338530192565846638578385368335757984883601134466856026134620887984961573694259002 154 28105792288969301351107408086105551398903205484641562018881662992154213654934192705278227545051598470889 155 62471254507929575946030154702403668644444989354651459795748209585442894165894520031444440051676891200780 156 1527415900479279124055831120943793598865582949996276597116838693042783673636402673459944788785296987289609 157 3117303055466487824057692396589990866375610889347204654029425595671010241438699866951334017622270865779998 158 13996628122345230420286600707303757064368026507385095213234541075726824639391202141265280859274380450409601 159 31110559300156948664630893811197504995111663904117395080498507747124659520221104149481895736171031766599200 160 760650051326111998371428052176043876947047960206202577145198727006718653124697701728830778527379142848790401 161 1552410661952380945407486998163285258889207584316522549370895961760561965769616507607143452790929317464180002 162 6970292699135635780001376044829184912503878297472292774628782574048966516203163732157404589691096412705510409 163 15492996060223652505410239087821655083896964179261108098628461109858494998175943971921952632173122142875200820 164 378802198144503295909847114152548906926031018599738887141711849210652846472425819058284267761846027841710330089 165 773097392349230244325104467392919468935959001378738882382052159531164187943027582088490488155865177826295860998 166 3471191767541424273210264983724226782669867024114694416669920487335309598244536147412246220385306739146893774081 167 7715480927432078790745634434841373034275693049608127715721893134201783384432099876912982928926478656120083409160 168 188642734025911315251105491419917179605286500214709759593995355708178110824614933193323836514620794486028895593921 169 385000948979254709292956617274675732244848693479027646903712604550558005033661966263560655958168067628177874597002 170 1728646529942930152422931960518620108584681274130820347208845773910410130959262798247566460347293064998740393981929 171 3842294008865115014138820538311915949414211241740668341321404152371378266952187562758693576652754197625658662560860 172 93943702742705690491754624880004602894525751075906860538922545430823488537811764304456212300013393808014548295442569 173 191729699494276495997648070298321121738465713393554389419166495014018355342575716171671118176679541813654755253445998 174 860862500719811674482346906073289089848388604650124418215588525486896909908114628991140685006731561062633569309226561 175 1913454700933899844962341882444899301435242922693803225850343545987812175158804974153952488190142663938921893871899120 176 46783775323133407953578552084750872324294218749301401838623833629194389113719434008686000401570155495596759022234805441 177 95481005347200715752119446051946643950023680421296606903098010804376590402597672991525953291330453655132439938341510002 178 428707796711936270962056336292537448124388940434487829451015876846700750724110125974789813566891970116126518775600845449 179 952896598771073257676232118637021540198801561290272265805129764497778091850817924941105580425114393887385477489543200900 180 23298226167217694455191627183581054412895626411401022208774130224793374955143740324561323743769637423413377978524637667049 181 47549348933206462168059486485799130365990054384092316683353390214084528002138298574063753067964389240714141434538818534998 182 213495621900043543127429573126777575876855843947770288942187691081131486963696934620816336015627194386269943716679911807041 183 474540592733293548422918632739354282119701742279632894567728772376347501929532167815696425099218778013254028867898642149080 184 11602469847499088705277476758871280346749697658658959758567678228113471533272468962197530538396877866704366636546247323384961 185 23679480287731470958977872150481914975619097059597552411703085228603290568474470092210757501892974511421987301960393288919002 186 106320390998424972541188965360798940249226085897049169405380019142526633807170349331040560545968775912392315844387820479060969 187 236320262284581416041355802872079795474071268853695891222463123513656558182815168754291878593830526336206618990736034247040940 188 5778006685828378957533728234290714031626936538385750558744494983470284030194734399434045646797901407981351171622052642408043529 189 11792333633941339331108812271453507858727944345625197008711453090454224618572283967622383172189633342298908962234841319063127998 190 52947341221593736281968977320104745466538713920886538593590307345287182504483870269923578335556434777176987020561417918660555521 191 117687016077128811895046766911662998791805372187398274195892067781028589627540024507469539843302502896652883003357677156384239040 192 2877435727072685221763091383200016716469867646418445119294999934089973333565444458449192534574816504296846179101145669671882292481 193 5872558470222499255421229533311696431731540665024288512785891935960975256758428941405854608992935511490345241205649016500148824002 194 26367669607962682243448009516446802443396030306515599170438567677933874360599160224072610970546558550258227143923741735672477588489 195 58607897686147863742317248566205301318523601278055486853663027291828723977956749389551076550086052612006799529053132487845104000980 196 1432957214075511412059061975105374034087962460979847283658351222681823249831561145573298448172611821238421415841198921443954973612009 197 2924522325837170687860441198776953369494448523237750054170365472655475223641079040536147972895309695088849631211450975375755051224998 198 13131046517424194163500826770213187512065756553930847500339813113303724144395877307717890339753850601593819940687002822946975178512001 199 29186615360685559014862094739203328393625961631099445054849991699262923512432833655971928652403010898276489512585456621269705408249000 200 713609815173877610520191100511093068959088835700317528816739613895613888442783885051044177997426112160229568242737961733419904976488001