0 1 1 6 2 42 3 330 4 2814 5 25422 6 239442 7 2326434 8 23151030 9 234784662 10 2417832186 11 25216231866 12 265796560302 13 2827138163550 14 30306009654690 15 327081253546770 16 3551148743559270 17 38758882760119590 18 425024567305557450 19 4680441887954427690 20 51738075244002757470 21 573891713556838101870 22 6385755137330734344690 23 71259154943410054795650 24 797283866034000165527574 25 8942090459892356741094582 26 100516887946710046564971162 27 1132248531814168011157863834 28 12778610606313557035467114510 29 144479929098151528320660686718 30 1636296235261841653922770434114 31 18560954495645204006016999296754 32 210853295640398597763982389826758 33 2398632640654597908174965085770310 34 27322173484419644020653506096139114 35 311603829567629021881424923574296842 36 3557925833333916931284127211748845502 37 40669651314788319940524794659898692494 38 465370094622136993092815453996739810450 39 5330376338378816083301052366095911681890 40 61112110371523296356763592125710642442870 41 701272610731770556025391206627010008934870 42 8054122708456637132418341835455399366239290 43 92577240580264415315065622847801758267139450 44 1064949125988923554174126786379624476669703790 45 12259625475376415821451857464198242583218490270 46 141232710409084275929219015737801991514329875170 47 1628133662844070746474754991626793199368915566290 48 18781454465731839369124697986394799741609173370150 49 216791010567802716090556656352011740305883058558822 50 2503890685580570098192276966044517183177371598766346 51 28936187053075091004057844441581908973686441799870186 52 334587311477196754550667162921224714925588868665065502 53 3870889545242016177121603946001541324608474169888678830 54 44806050263016624286331164431955678595063302254218823474 55 518894423272071658853295593448752509159411988301186836802 56 6012154368900477827060764984676149710763643102926785272022 57 69691970237951369487616959687703443467583624318981987061494 58 808220676696443787790620026611095972819249444621745766163930 59 9377027943755112678011060570658503246627643841511007515427162 60 108838431080953530630931383881515476128736321725854719662510286 61 1263790885621433052327944642031005096649417577993067926917599166 62 14680417553946405747745448586768605936857842096242054056861705602 63 170595066548912806632455498973831990974378906683943261112572713650 64 1983144106974870095188422973511466165755279889120775005245253826950 65 23061998466420757962258008093894978210490469118921957477032760329350 66 268280925709672282075956965141542524683750930738182014896218434311850 67 3121967563643693572412451049914658101301839767632342278944134217781450 68 36341968409019292181223728256316039710174631082529900420629658249114750 69 423180743359233063828609998417143282319669851390885731230748820658815950 70 4929204464692971470382495639776664030841435106521563179893636387007504850 71 57432472560517858418932929849861044950542582728993124613638574976943746850 72 669367085203639400057294457672626629335898820209717564019703422940514480950 73 7803580441713172869791188162894765864712489434714872044470141941899284425750 74 91000313615417386172160034610773148559793783359254822913657465292285834778490 75 1061470957825707806449921022391492713746902931912475510760351674419578047328570 76 12384730158873389441546369566725681475257894802816431071213317000919028593325870 77 144535743002951255830802049858707128483663619698468026853766706646763728009114590 78 1687218909573957881487115467340739741794747180347931520266222460885980893197090850 79 19700278454263731803500574407868271923767183541035322363488469677733410315075715730 80 230078185752176736153040298205468446353742200981405522543747320402341023937591906790 81 2687683724335759894299546117341745146234478939176820271206262225364815226895018785190 82 31403503107984922495056644861156558062000675513710131136853621184777977421831718317130 83 367005792237412758283736237226414174291499528172644528736586326929223965330395495431850 84 4290030467696075568456723992380085008466606630949596297206111679429034844193850724820190 85 50157779353393324698204090590009664573966675854129477005423412655655912704892497144665070 86 586549401193678746781507770715441264106416518073549790245505637034702923390221063908525170 87 6860523224086183492826388839007145836513536559057314288077074710860868474177967635918303490 88 80259098167855791832944771019612976762924570460528965773781791024493849388528483894343737750 89 939104273528731966490235284093999289053851119829397000190533350924727671789441243744106455350 90 10990413612771630900876772689303654508857597781682095786114487345657113231839639712569331489050 91 128645076508480736151848885763462846136714757040987032995468682186304819510970834222768544929050 92 1506085079340082295521996603355512723184967836136770685467072960784171709913058594474037744126350 93 17635240730729924446335419002484159591101141229030558910799662045124030850531406723266813180106750 94 206531941410981913900552329331937743593957556270383463554341997971197488953111332983852333065990850 95 2419164831122729143257300859639353788807246808210638258487346344385217772473758051104596833359976050 96 28340962029848261514110446138224353795767925003528064043761632651656928482037143111492711170074324550 97 332072686004168567248235950929567721731278117451695394481780797392587940506193928288298319505514993350 98 3891524318424790572323000023102237283367187982960574341036392627039453640748137057029744437543935222250 99 45611357715476774236564448508537834885650027936822706846708669990103808148641607255448941545722128126090 100 534677096213053560488543828869234877737236419383570529722039756039286567635889337793242591101072110743870 101 6268652588489817091881217227062571878767723754206348390914764495311463485253022748214276425034766595142670 102 73505462016615496954775243761969198498891693264740725623153213181935662072376912434265828371084689852796690 103 862038367383715865125984627885507748577125743803191457520818082359771440130740258691638612877824464288730850 104 10110996820920331155551189087743612109676965570911767348653568645003551223475061982255299882987635139330851830 105 118609807103711095545962068099657755319540583395761298377019475146828150769880750131212587741985964276392021590 106 1391570965960639505765914793972533767493470384964194790620172769297719116879240250373244975692947830597857954490 107 16328533024074739604526190083809687403879354745997602079398161821874771365703798557519214962365482029591455124730 108 191621826985658609307635246533085917972300296996066742516979593608097020602332386840158892961226960582117581498350 109 2249042994107413628147185281905150869041335247195289057462744725610766917197138495171249621670691715409813307612190 110 26400035829778259881252431274966345078514920108657638921572457311886880436368611429090960892124843298662399374089570 111 309930475622538088389253850796262497485044132673983970804344750751782715943750352513054118580933014808383844361369170 112 3638950211636210100019301549440781500957857175267968773373963701910122994585669193299799439393744398624474183799565990 113 42730609767320067651317723722891249416558136691901274553350317080458304208144927642311043315640862383686681327908043750 114 501825028936436514938172336149913105393294600979833153911535265004346965233934054629502690419572574013300947090496493450 115 5894065075796797778714807632165025244342021631172857285404968828014426516224024732599690649792149999219021926161428063850 116 69235058932432290090667117804987978373762045853110989246597940937067853212115691768543736008701920622215818422180463016350 117 813363932422722640034516925402211399577310038955949650556457256676408409786581543798904430610511875314231456007307029627950 118 9556319310347269761292821013883803487569454463096767280254102172396597141040261625381688688479466093172141779056274966307250 119 112290368612747140099031900460264680350950775752761534917199316901895500486333691840803550622097391777320468355274892562016450 120 1319592105153731566858401218835252809411659150150699044956403766680175295434442104585027756692186045195035746364949455418571350 121 15508918317798544356520516002506426765847462528194784610350698250871447618451320468922551331467033751692597629186286278025663350 122 182291819049708367885091008648436369922532978130140093392986393696681353761645282958391679225600538829626027058138411322487311450 123 2142870901281526243906907410681342205245608736656459973569845185330019295608116256896379129792073766080149424003377898605146028250 124 25192269921713186829324122693522477956847455379056736075629230597285801865067319161205959150179311184977751772596145857237689463374 125 296196813111947551138874647356861522203610062384740290167416468144280502514423649270044610909935814005712395720830914213924354744382 126 3482848534491188725827543110677842620830832818385140220391339525022951630993178443840392976403160319170123218790959559971876015349762 127 40957107137570774501028090437658336129727527159435702527655358092693521626026133750565988688409746144394038936337443545247490739126834 128 481685762456717736418437059167325005705011725594415017966140268927408050114946795710566294055360014436879622962564450498878771480539910 129 5665491319214215375200031402326557446549470735485725090736773706585424238416587006348167299383782476642272062206015870702477898436643078 130 66642300166976150524417239260172584979680556652927416274916960835661590716652232795690192158821722014919270651139698717459392069678673194 131 783971764398481685023410567089637613581472226386037319065509032144058583866894971380705617679201421470349849083468396771081955218520924234 132 9223342426428062352810096439221518386612996689132936853429488762867005135863412674630721185197287371266364229672641335517435002487528824318 133 108520840840440508552321337966696667333490950126323325695314623692884348245242906568419230601802861331221715599211870731041406912490372703310 134 1276951270544968183111224166002407856077568123792293363764634953811405406829701707778475274693470366687958403681535333252658177861004899720274 135 15026966519424341160749754822376967456692671823021054014940341869470852376065409201521139709535369018728775512977585017162078462707659830402722 136 176849406795783443565837109065263072609387921412896034290002200227138677697201317768085473421645761314772456173615586942774145605270542220518582 137 2081472495533949342295538354334749757900018481285132349476598194381144103696601175359981834703501300248699611532464037787821575652417784462332054 138 24500335041706394070468094685413660698457673695467865152204633405837632341334336562276794404105355500061297850429498396662765741532261809641913850 139 288407902490463725751967262367289786953584757122218658808338823986883932533474425490334046897862802580479002589172200440755813401582319550801311930 140 3395279983475096431563667636444254074543773449718644722536026510611663040143773701012535126931649482017475279948025092144039445141872105244328790190 141 39973931453106712914772169043376871513830248905611720632883005162103658693020980572624970293693530226487389730002760279688022091715238525187043460190 142 470663484380710215200635175855767085370591021034975958355700282790115575037561920005777574877944826514757731295925736304600235704135210839443233069730 143 5542121826161914696532606110794110161306093469253442511727149103957397050743313013145994733307154408670650174563278569040119391364260623773645290117650 144 65263912960053554216356902084809614903436852793489664509635217558244830231448076050964089851016338433737560376531657112553579451731859273663654554819430 145 768601441025065035202643466243019911801256637319510509065530733381380802067206259103448099979677915345571988134656311331352495936481640963224597618007590 146 9052320059264385588631972062800795555692429252811429351917002181552321802569293034083354123775136702023638928399870344059674477526383736441492169731506890 147 106622487958347257362666163078874895300308223562385243279859611931461531145783765700371350982678871167045844494324357750609726727276129019931157255094885930 148 1255936036360215295673818313615125872596369898547408122405456648830886491521245346287668437768138389245391857665236724826787072811100038846620089343966035550 149 14795022508973076192653800831273209659328135316588638116183068660475279259412758239887986448390765731348507957129234241209330524343581377425841085557544547438 150 174298137594356634948551505824363325088524626443672910756761411296029665372995332548484651766488481029830975370265638311205408066556593902117821599332890107634 151 2053517875430162638282648780759479078819237393832408855142857650266211116444662113395226393103523863030136006347653305086875253901676991584546000434819381694594 152 24195381685023121403532221680715638281657746164410233767451933227807336815884940166369004808158446468137596809312918407988510675005684130835818535455905690657558 153 285098116349191559980677234681563988368809525320120166658088245529959202190491868682667828775665458613863673791692789443847507841937045299368905334785165478290870 154 3359570333105321297193889902864268293769498287020511934399447054052996423270995181721619004954212735369484949051346545577238411530974907426888175030457283795795866 155 39591348304302258005796752802810449127645694618435305619479592556182931507413661412517035016981036970552355080415626015774679273372368759578673459521319531383614618 156 466598850165672157225624552392935763183898782033787830485154151826154176191377130225613707406968143017324585708389386215726808240365563031906067818539185205148502798 157 5499377253378585105752411247987542827634779523984761565300565351239841395215692116144405836948516981582707540192851863212218700445082402908473638827685073420056094846 158 64820071245620495251598308474717499739103670443110859827645568599760056536504593133449820198643422557372982653223394667557281021031327060306608233476369588623550491970 159 764066764840755827645115202231543914516278344260142555085879985745319924864263128795364738192292659388115758826536057526260301165134789471278778985533751274887114808818 160 9006967729622402527252974708744741845623540648960313224767515603728243285109977787098898575147503039205212471921879549809242189246411447212139198462516811936396912576454 161 106182043816169963357087044701722517696999317406047883701149596408887135557448605868207717679272074123619458537487546418237546309291825516897182916529497624095108525890374 162 1251838835275280227247619075065126657241848429811245473308154448255097180091726298893386842774503972004188624942158430996307505817933568741447691904436361229039587280566378 163 14759455023726697649244256346638597631065749544275858048042221001430337585914309093676335388127600231475370738597701562092642999029873604763916694168057889384647861259632650 164 174026941008760763628892397111769618276848573127950878212549202162672116089614315181254030243559611171091876906875134727848572280101513502434800974167983308023325005678820030 165 2052043770611384010341378589975018949066200810365944282998366036143405166817957580154800993640348274600978655161131333811492420120644883474062566956470058187561912370152526990 166 24198053642938069587320451286310559700906036693373019778657259741780323925447838448955283702192170936820304483174570347646998748928850237421678345173966426692726457714731993490 167 285362990999504054555867769432993818439963649937458267480248884279752314030326407180810786970497106077375552367501528145194927683068391423210857939911171134506264788131911327330 168 3365410007548189462403136369717051369721625484176577545324000033772963503612466835951697444270521919311487613589447435252941187033968339657570986607217370648771456382563279820150 169 39691833649313232435519122110469264642273331051080342133466335222367382317324685388412760208425504645780919701901103645620584924331298700354733091219391987493460059505976748847830 170 468152042211215817704056748627672217796981213746620036212601247607200886104322325822844156190979710311870610968044676742662544092956168358947271822884820056123629265502438887551290 171 5521982137150138080346018418939075237022031008850974307706883207697013516513491837052820284577155880151225364187153956290630938631317656184932503086186827481437408751985871283156090 172 65136606542773493096349994463613368314755643316925168548558793522253905706390312231310600228081430632471919091324663427153116018836589462280329680131064089852056612919842264039102830 173 768381788301615778932218436141734125527963770388140039536336555421485341941594404800082142725570767757317219388787235709381194958859083742623044407029144192583745964291261309878971550 174 9064639746575421181211734886827055469451284182914365321571192462703406291649454095227222535426635675216538707443817958864734420994693598417291184229201232328126145781189439921873598434 175 106941270832268555123968315864803956925915022454153913690930497637423281060239889510680394242949871500020494820617854994678821149391880248560214181883736147412997004817534639567674142162 176 1261714799645653998877509069616528987993560022452986874518539804985249628227877306290979156078090220838183120886313342377764230693383800099419376234414205387380705687505697998630650927142 177 14886680955242899452578446792774864144838250518227006710884780510982162790519861276605521178966602516171690038594815468616491974802033112124799672075821100378010459874999245542178449825894 178 175652832711383952763108381976160948898052449379893683959034102948913833353291592875331909737365420564238234715130378396926368392917114878171407428363088998518887641141609240102450188480010 179 2072682587326659265985267886113319096974021180317776730655339275045775551121251691369305617870827610310953445179604206473838986807782630885545047858576950211811132945922276830510463225177578 180 24458542742465393069752187281816876619333601250817933870271634475510317135610817194010154803193998139229645653337100480676436654693240829875756586808774198004819486685207295892910998597432094 181 288634521603973890505382986103264528890644316367554219892822950899916075881433701815307794218127910668636252191231451047796296485961496175182542888454068934946835290772069493982702035840885934 182 3406321732538816322187395218143274443301234985034287269570714552442023615871444584369679827835464641434269461081432595351947674451959442878130802398482542473651479692723474058425936499362004018 183 40201526175971162220934438968689098964154836169562071351837781677539402691239420719294914083057518277657496912487706332244282970792285904135452138901457793964919026761765553038079027411358214210 184 474480847908207035025015813340596737956179215879453806628781134681013611143670264697224816555261623442033424433839995992887573152480902825018818345539186510490609444049102155616146001879362886614 185 5600333590816294109187316062241982507418293221187541430577869998421050485331612601732029404474476490486501542677298135374252725061739053686042549736847039511869567992170717541974696626061454333942 186 66104034411615847275103674183292425546346968461917420239135482173084521385803821973747840680566908973048613657418605754008831499914032991591261696669045474139403554187387612516973345076131163779802 187 780298356336189452022895513322911457471820896308904282595532421336310249168484419630026468198222050851754577790624870997931596770558494775249135624840213698061627276699358976862683149458745969864794 188 9211108070732717575295601256721337550650880684989194379371918592079213648800443541539111216167707707731109593615840050864705688085268758593278381617431214299807116795579179450056175728704752694809550 189 108737996751536610489463448377384203855194270723380823400149363656577865285903714970270214529683645015633924033584371696403305768182438372912483894959331449993436177394547112378237915917537920802549950 190 1283715693452266256673597919573874378742257911045445606793446305749365300807018173669597154090379497382935001942957538594208656905692386586117337066623977118447605914599535841487964214682281498552670850 191 15155639165553039697842556551668659400467754789532442931002164344563681478002200083032754407845244254278215412099904162319004521941768613089392976838558884758754057479415244704485554207537906671082940850 192 178935850046370128034799502575377059863359199550624937128227630339200750589070269936166984898983405353113752645651786273858860119294522359630078859262758957127427461181163087075947879848022231435482786950 193 2112700715770369744827765216012491379868657286953179332809474891849765174124143670523137226831439361404448890655951142438022584686736044493305211656232044921316321564015601681472994921904259842083531279750 194 24945713634868487303442965937518098772923427859041862124950640289194103866024450808992703692160250688972851446604323439744003350480790960031484306934724957423765452837172728908439966257272477955456250561450 195 294558149357932943410618515717354653320429707401132144313443250787247080928752991543943852215768712792329635671880655429385010980845369232069051640520083889385520798618602360737626671532473998646195570683850 196 3478268749561169049203880673712877700961103979901246942537480060924385059653697215391673657906506350614659306182265914860245476166202738233605560667360677978390395835323994548898225196124922924927281531668350 197 41074476524862893713298537723545568789933849621857631996932180808157342321109344473564484612873366139789498875792905740213552406068699787244001366910978869483826086109649608562742866115246728399367414578463950 198 485062365419076245106389153288494457132953189461910766095898631336811883043036287004957784074638071650784591915951162758167183766661113037110535337883363075520935620603485398926546338430377294935212169870743250 199 5728482583073315668063300793501320850410263520635005906978056530024126560225671600272362976125089364395335494855741102671974290438314433389767354859706475273324183077835308007226818294402141826290350516359302690 200 67654692267160911679722252773488266529292277240284145303557281906667495829090901287990889358944856418332280135065306687113913599747461208576731702490734020967989114499536132037303975726541365725868899260354991670