0 1
1 12
2 132
3 1452
4 15972
5 175692
6 1932612
7 21258732
8 233846052
9 2572306572
10 28295372292
11 311249095212
12 3423740047332
13 37661140520652
14 414272545727172
15 4556998002998892
16 50126978032987812
17 551396758362865932
18 6065364341991525252
19 66719007761906777772
20 733909085380974555492
21 8072999939190720110412
22 88802999331097921214532
23 976832992642077133359852
24 10745162919062848466958372
25 118196792109691333136542092
26 1300164713206604664501963012
27 14301811845272651309521593132
28 157319930297999164404737524452
29 1730519233277990808452112768972
30 19035711566057898892973240458692
31 209392827226636887822705645045612
32 2303321099493005766049762095501732
33 25336532094423063426547383050519052
34 278701853038653697692021213555709572
35 3065720383425190674612233349112805292
36 33722924217677097420734566840240858212
37 370952166394448071628080235242649440332
38 4080473830338928787908882587669143843652
39 44885212133728216666997708464360582280172
40 493737333471010383336974793107966405081892
41 5431110668181114216706722724187630455900812
42 59742217349992256383773949966063935014908932
43 657164390849914820221513449626703285163998252
44 7228808299349063022436647945893736136803980772
45 79516891292839693246803127404831097504843788492
46 874685804221236625714834401453142072553281673412
47 9621543846433602882863178415984562798086098407532
48 105836982310769631711494962575830190778947082482852
49 1164206805418465948826444588334132098568417907311372
50 12806274859603125437090890471675453084252596980425026
51 140869023455634379807999795188429983926778566784674560
52 1549559258011978177887997747072729823194564234631412240
53 17045151838131759956767975217800028055140206580945447520
54 187496670219449359524447727395800308606542272390398964400
55 2062463372413942954768925001353803394671964996294378066880
56 22687097096553372502458175014891837341391614959238042778960
57 249558068062087097527039925163810210755307764551617195044640
58 2745138748682958072797439176801912318308385410067775114727920
59 30196526235512538800771830944821035501392239510745371923612800
60 332161788590637926808490140393031390515314634618197393437403280
61 3653779674497017194893391544323345295668460980800152652865723360
62 40191576419467189143827306987556798252353070788801473757120117040
63 442107340614139080582100376863124780775883778676813951659890048320
64 4863180746755529886403104145494372588534721565444928611906046901200
65 53494988214310828750434145600438098473881937219893941311086335979680
66 588444870357419116254775601604819083212701309418830346803267716507760
67 6472893573931610278802531617653009915339714403607100731030443109629440
68 71201829313247713066827847794183109068736858439677744119474354714408720
69 783220122445724843735106325736014199756105442836451182173752187451829600
70 8615421346902973281086169583096156197317159871200918969366151203496796080
71 94769634815932706091947865414057718170488758583209624283031311795258132160
72 1042465982975259767011426519554634899875376344415300538933384563872566581840
73 11467125812727857437125691715100983898629139788568247318287671677970230809120
74 126138383940006431808382608866110822884920537674250075791389244686764521398000
75 1387522223340070749892208697527219051734125914416743741897755110074421542852480
76 15262744456740778248814295672799409569075385058584103150992513814538766853596560
77 167890189024148560736957252400793505259829235644424276552206935600847864093974240
78 1846792079265634168106529776408728557858121592088657602878458411659462220782249520
79 20314712871921975849171827540496014136439337512975129800509045848805577301838606400
80 223461841591141734340890102945456155500832712642725285662905540862927771925797148880
81 2458080257502559077749791132400017710509159839069965578722327351278936128845065900960
82 27038882832528149855247702456400194815600758229769483166679631283722334431569994806640
83 297427711157809648407724727020402142971608340527462794641550278737140085904286911729920
84 3271704822735906132484971997224423572687691745802074018945870746886679423674342686454800
85 35988753050094967457334691969468659299564609203822630265181572704312996926416822782685280
86 395876283551044642030681611664155252295210701242046909541544239121597722116574636158045360
87 4354639119061491062337497728305707775247317713662493747827002963453277258468206438772079040
88 47901030309676401685712475011362785527720494850287186397667212262258775310195010677862250320
89 526911333406440418542837225124990640804925443353156357261611311191846508549637255821547943200
90 5796024667470844603971209476374897048854179876884690305637716162487311375558423336052722461680
91 63756271342179290643683304240123867537395978645731267495374786920507422727779205438752593029760
92 701318984763972197080516346641362542911355765103040357916081656590198623568573295990177628791440
93 7714508832403694167885679813054987972024913416133404507213447227602971568447328653694844076810720
94 84859597156440635846742477943604867692274047577467015850849958559851341054043861566475076606071600
95 933455568720846994314167257379653544615014523352132403345871973776769943406838187365375552039478080
96 10268011255929316937455839831176188990765159756873403955656338437346926487411132872494777875533854160
97 112948123815222486312014238142938078898416757325606866219588936794643219570817502523674671464967943840
98 1242429361967447349432156619572318867882584330581669178196539658563172725581237977948974649289698411120
99 13666722981641920843753722815295507546708427636398291107753611136237970394718317709512807037112243840000
100 150333952798061129281290950968250583013792704000380433808798146311091448888473194277455822252415856738770
101 1653673480778672422094200460650756413151719744004176319755372271359217457785493831252978438062567343656500
102 18190408288565396643036205067158320544668917184045846543753614266260718755775607779993371144834162895526700
103 200094491174219363073398255738741525991358089024503289272179469023270500235018617578243774180780935124378100
104 2201039402916412993807380813126156785904938979269524932193760992294404035721561045342165123452246862435086700
105 24211433432080542931881188944387724644954328771964650506329026078661158257437090270560136040074937824154648500
106 266325767752885972250693078388264971094497616491609794343793493662922593341307099465921012943926761783714179500
107 2929583445281745694757623862270914682039473781407692764297644705066296904358868265512485823917321282595530915700
108 32225417898099202642333862484980061502434211595484455698949170778244898101596942805898245559965930042114110213100
109 354479596879091229065672487334780676526776327550327200896866747808365832807709681602750617625254585741711487547700
110 3899275565670003519722397360682587441794539603053579280158218787616415651476382915746825874999723351323708730515500
111 42892031222370038716946370967508461859739935633589152854959936842748878562747552672497344517338108855494998820832500
112 471812343446070425886410080642593080457139291969478269909974137238889034551803825989575648506471869323046681836334700
113 5189935777906774684750510887068523885028532211664234442569278661282944454047230298398485580544469953727712248952978100
114 57089293556974521532255619757753762735313854328306287077417259942319204808270803620028029302695242795412402139386838700
115 627982229126719736854811817335291390088452397611365948152297000715786226842242813534399889413414477114424857753996112500
116 6907804520393917105402929990688205290972976373724990122983045562726673208728574659733406021468994118452903332640863115500
117 75985849724333088159432229897570258200702740110974502979199065293376677144117262076472545853294718877103493859971776283700
118 835844346967663969753754528873272840207730141220715260661430923364359438914422231854653880174735526985310873301004132173100
119 9194287816644303667291299817606001242285031553427820874068393413517329721679100389549207315595520609787504883508370377459700
120 101137165983087340340204297993666013665135347087705512689471513370293761768295118515669441441958454652744564475134156710939500
121 1112508825813960743742247277930326150316488817964754953406097691110865862579321460209273626536028008605155127329525224365528500
122 12237597083953568181164720057233587653481376997612241939508096086633503802781362784208017369315643176651011297350274490390262700
123 134613567923489249992811920629569464188295146973733973307040293281522314289092084567254273314084760848615076908344964320452298100
124 1480749247158381749920931126925264106071246616711066138074406825710836954223480963590423911222671914333441911512832256193778910700
125 16288241718742199249130242396177905166783712783821644267485074678574212963936438966351558975894526053078806198967457752779959496500
126 179170658906164191740432666357956956834620840622037171177668417017621413745560460665293004211736271538067858051775144353918927571500
127 1970877247967806109144759329937526525180829246842398809543011138280191333766021019707907456574960321466443849706972332414119042771700
128 21679649727645867200592352629312791776989121715266276097448366583032018279639646693073510535029038216721905618361395838143483792853100
129 238476147004104539206515878922440709546880338867927818189159717094801250766383683862960429525068641876672087029207823127475845235691700
130 2623237617045149931271674668146847805015683727547192592370261419538753305024043795123234674812996497131963896458651648403810721901283500
131 28855613787496649243988421349615325855172521003018971031257425461381621367796537745292950873352617270579697369572082462620998930473744500
132 317411751662463141683872634845768584406897731033207059010861728386206520183614531186533523561385003808077666617263785478580022664173310700
133 3491529268287094558522598983303454428475875041365259803456809543669367258536138618923290462674803394128776799401504330887190207006358338100
134 38406821951158040143748588816337998713234625455017661535735540825995090745577691342741833827918089211059018597083330548301278180575467302700
135 422475041462738441581234476979717985845580880005192117567907943387898558119836436650602198230546751964753009788581934453882144981697020800500
136 4647225456090122857393579246776897844301389680057089540669974314588362298421500953841486467893939748807827492285357112355596970372570003547500
137 51119480016991351431329371714545876287315286480627723669022573771008245032772812149789836307770517487372518444879455460764482652284738546379700
138 562314280186904865744623088860004639160468151286902086297429730896989552612000251880556536155784675131137985010039953178263362250792195428253100
139 6185457082055953523190853977460051030765149664155891334591722653441772508498495271247673602187030237074547702071886439170483319062673031518243700
140 68040027902615488755099393752060561338416646305714456919028900937183259320914865489901478373264719526549807659862304707193875442221630104877547500
141 748440306928770376306093331272666174722583109362855200733037379551577231531809112956864018347193170917627494971724455598780979929367895134841480500
142 8232843376216474139367026643999327921948414202991365128924325336735524715869101760772929520473218697690350144994571276584308849815106616330001478700
143 90561277138381215533037293083992607141432556232904553547637634482440698733771336069223903230400437670520568105361602310199744543134962074534607098100
144 996174048522193370863410223923918678555758118561944997448184592868696881522808080469401399091550166356943840651268753238464941726558715156325508014700
145 10957914533744127079497512463163105464113339304181338964595907270736006846715446105950738489135650702006036562233381587400550886922353273437911356024500
146 120537059871185397874472637094794160105246732345994112529879624219079827963480036594118677470906745318091468545527327633531265408609478942910477387043500
147 1325907658583039376619199008042735761157714055805928460941246953060699386743991826250571547174534662089919441818523006240528623969348216731153182703107700
148 14584984244413433142811189088470093372734854613865138524591998436826727324786735749624214063860046382870173162317470167795728478156902502797411752574373100
149 160434826688547764570923079973171027100083400752515703767133084289843375349285175515413552196802326314454701610449537352177263537163596391919827915881115700
150 1764783093574025410280153879704881298100917408277663721401296043520520251385078835634568246602585566636815072284047183018143857658645548887058741217415452650
151 19412614029314279513081692676753694279110091491054201715005409758380397113208228146595461609443800982468041179824927774094515243171754854229395969386352939000
152 213538754322457074643898619444290637070211006401595127440562193418385786072986480113317397568850768056820695538621823325280720462544322741213034883865574201000
153 2348926297547027821082884813887197007772321070417534396176713674440459242907506956754931891772016978432784865708138188335104216536272863943434598840697485603000
154 25838189273017306031911732952759167085495531774592746295579675434065423229133788954897096513153430591320950898195817215301337406455021066052336134153045901793000
155 284220082003190366351029062480350837940450849520518756565370504942143742649135015240389364384961418626118819150313452585249942745995139136814882478302368797339000
156 3126420902035094029861319687283859217344959344725690342673010381205246127555781871746017338377586108306452512172794214832886344284446126446604556143390443854729000
157 34390629922386034328474516560122451390794552791982417994396397288516021945681864334325268353726562729879987195637058514605600232582119704989807407665824277172371000
158 378296929146246377613219682161346965298740080711804664413286484221517701370751408873887805838296460962161463826365836388614738494875536555646799151541872385932593000
159 4161266220608710153745416503774816618286140887829830039770338580962950774729025410772174257641608050960781247955809459965025210146181047725474947245039701274629643000
160 45773928426695811691199581541522982801147549766127896480939784190381275178177638563247409161681505345911432770963838452718735770750956132582318826679816467085257689000
161 503513212693653928603195396956752810812623047427404287768464283891871010177695973688009916382358543456950596786740763205660346088397171206435005101186696766994658819000
162 5538645339630193214635149366524280918938853521701418856712500358585027927349817154983281651848425809342319439131754218663338890839076548207580589037534718627557031041000
163 60925098735932125360986643031767090108327388738715296027690829537954222170194764593382996458399984048831591875913861152804115078470875555381318944818702371174446396283000
164 670176086095253378970853073349437991191601276125864830946985706446204508534956945301448842211140126161381819823482592494477700858610741203996763148071479300953542628393000
165 7371936947047787168679383806843817903107614037384475461483095167724038305175486280832531957178684705834359376702558818890774418556037518792764170926127582376852625441139000
166 81091306417525658855473221875281996934183754411228815608042823209938097181130907796840393150383108264947107622101609142282427570118274427322928133365945260795933693536209000
167 892004370592782247410205440628101966276021298523512412537487595324029503058646131549752282489807532446181299971379581048118815720872333322402926104974901051337667710911211000
168 9812048076520604721512259846909121629036234283758586387251545488726139308373375050676862643579409614013715162623747843883020461933939320034242760555008107050112077999127673000
169 107932528841726651936634858316000337919398577121343898602498001717767494914118069197370951977480300085133388721990132696050456232970763827864566267719437181831836369143139043000
170 1187257817258993171302983441476003717113384348334776816397519033655022031797419141210260563631458038608290534055160134015174771730496308799218859398994918916227909300759078689000
171 13059835989848924884332817856236040888247227831682478229843160532560617814934934733743847210616960539422422399190074634042752089372064155824961919283390673946276715547385207899000
172 143658195888338173727660996418596449770719506148506526272449728644075926081080848055923110434166709199443015700218200894345534057192043702995035076851288381206719227066702023881000
173 1580240154771719911004270960604560947477914567633563712182871605729835618176651554447302917067015377158914888028621675730081236618568740646135282696283728018896223340149864327763000
174 17382641702488919021046980566650170422257060243969111989056758160123196544075551583073967812940166484817620819087297712356154976606273968538290910646536008312840081618033536852593000
175 191209058727378109231516786233151874644827662683659254585121215229400214170287296739503638919574802034754036572481581608107531165589198275902884119873734308343441218818528865851339000
176 2103299646001159201546684648564670621093104289520241050196798997671897929913178786717129950864885500156602565529298573879002397895681086325401636659894022315345431232797215691844889000
177 23136296106012751217013531134211376832024147184722533299529910906024328543485170402296918609758929957844422696861232069410087591311547526709972276332873520350761637992101920413530051000
178 254499257166140263387148842476325145152265619031946565515845361214235578437179115657759485360045313560276840387258261092846144058548056950535029774995202454404918410661924574649647553000
179 2799491828827542897258637267239576596674921809351397912105478727084238971856234925792781526140166373500048308538391776701013149885145653071045624660327163017606213885548982282814410043000
180 30794410117102971869845009939635342563424139902865219638903243288930752389938495372852295846518177277012027730714479738815110236992531636351262905266588432505185146814164568585522890089000
181 338738511288132690568295109335988768197665538931515684691108426379283636984042472181823943960439768909607853669582361953009082154373135735964238752617227335242319655436402099099975568179000
182 3726123624169459596251246202695876450174320928246653486897092942383618974466376447884998969700975465590257403511461254048463197563153359528873170647491857522690720528279759543567736040721000
183 40987359865864055558763708229654640951917530210712978864111925140546297363191142719469280114208248205993852343400796527019900422983672200281326891077001506529300777537771009517036212688043000
184 450860958524504611146400790526201050471092832317840463095914107063600646079773589634239287178763429207221743091779973931519661590507156764871228240234974818337465219168040317067046283902393000
185 4959470543769550722610408695788211555182021155496219745552567413393112232808890702897481424113597409763181725448004929570429494900220286071559060598613622302098699168289097718613630467275939000
186 54554175981465057948714495653670327107002232710458138367550876139952790946142991118001637581868768082141321666534492316146023637344439233287639240572435397951625514645271924619649711425948769000
187 600095935796115637435859452190373598177024559815036454874258618058394820645270029545440774483367611241440788713171602301605542960551556508559760729346294594281039191134221037277118809030116891000
188 6601055293757272011794453974094109579947270157965367264760033584350398349712638724721498891227966509545041139153936726450217995054363123860304169397387522056580246875570186338047881067248500233000
189 72611608231329992129738993715035205379419971737618668784935446070642990395600378368874641894527782251673450427356029610164739203419216694288692274562985109610923595210150772787711411563433370643000
190 798727690544629913427128930865387259173619689113801274232615749847747588387979038423940755841027261902731620367101348097444239188594458663129473100086649568345882451259845275343629568257683539889000
191 8786004595990929047698418239519259850909816580251769110140357522102645106667893062692864959264738109637130723197995521631099713799798793714542166104417459704052837301003272928233838527306522507659000
192 96646050555900219524682600634711858360007982382768966240941359754680734151748183729946197647059939724311098191086938265583299609684549117962142163557642653497380008023115955089230357104542713769561000
193 1063106556114902414771508606981830441960087806210453194973726654428556093431644981472979688164285362696523574493608482729857973370282383254997213797713858320802306285524324659572969986479023252085123000
194 11694172117263926562486594676800134861560965868314925374268081867111865223134659361082063224320025272987370307501053378969569081971359512028706073038111118810428831559934132020040315957698194018305793000
195 128635893289903192187352541444801483477170624551463521642076875890605747603733463185574848667162027122803234298691597106548707152132493651390923021382741546449407797137522531984588483301240267866162939000
196 1414994826188935114060877955892816318248876870066091505839253363672790755282842407391717020534841538707164187884933218463594721820614639741881446757553091397498949328203875349877694429612392850622215849000
197 15564943088078286254669657514820979500737645570726927009772272018038101156170783917163217763039908570105034029061648507029941571960067426537390469451040655639540242617856838707694104612990656476224959731000
198 171214373968861148801366232663030774508114101277995322008440327392430544046533314883193031302162162363216627608362158178519517073287459899432238860352975596348692052000861732507873266232135602899605893713000
199 1883358113657472636815028559293338519589255114057938916003242288450861729127068073453497339319738635057256892601418925614319847540219786344635347615223349863754860812940816300522988924425670700727524148843000
200 20716939250232199004965314152226723715481806254637222189050050731434862211164966515110584677472628325851641926692415289326822503502754750600330479833572750530193580600007169704499610205806274480359007094214250