1 2952
2 27378
3 259808
4 2196608
5 19698336
6 174658050
7 1547710600
8 13756760192
9 122079933752
10 1083689364402
11 9620166188160
12 85392166564352
13 758008400004000
14 6728631286807682
15 59728099395382600
16 530190438800064512
17 4706353268216062424
18 41776997456786152178
19 370842890765134746336
20 3291869830575430917248
21 29221019637237341025120
22 259386922695310443490178
23 2302506084078917493373128
24 20438710730605216421379200
25 181428791351108914820349240
26 1610493282407344513606096050
27 14295904159556601290625946624
28 126900793661080610915898656768
29 1126463303933794303967132481504
30 9999303696213471473693669911298
31 88761057781162834865704375087368
32 787907400135305051507639546782208
33 6994036424375298426031930221699416
34 62084130060316926278302319718307058
35 551103679116321791641264683327140320
36 4891995182028885103855917245317507200
37 43424890393343075545136310526282112800
38 385470761009986134578873866175529674498
39 3421717504585700808278186706957426371592
40 30373641441730254321379026989709663489152
41 269618427936965476852008436800943158673464
42 2393328334459313054862044629044265757996978
43 21244914749910763671483121916389878764967552
44 188585241829321122836708215771456863068480000
45 1674019117255950076988117880013201518186917664
46 14859805453253045348178806626974096583347301250
47 131906389737344614438609837242898373061858080712
48 1170896598093165002243916096334666056733111912448
49 10393725778987013623983181939803920881544405132248
50 92262233697414493597781244328002368005144438143218
51 818986371955827040905043368594539822266259411207136
52 7269915875320550525363496205326669037912603303250048
53 64533035767154842817551952787092626697794760259069408
54 572841938854108328730235899086515995339465171610969218
55 5084959711087236442852452238953498091612778626094111304
56 45137783234068722312804663513791680101774646928325611648
57 400675637772191176186247001849992700030489825961607441976
58 3556686997047306717284180271983218087569190443793022055602
59 31571728356885293545659395382876375931342010470665816822784
60 280253514652387918190745190556448599745241314757727278080000
61 2487733062541931986278785092671104894219953854662789112543584
62 22082919452912302231030859560367452888858135501899048756518402
63 196023978177760339553729092916935422357575997258810806389854600
64 1740050725746205998175056661145329354991523898732514187848274432
65 15445949808365897559427949466432178098626645593402005881038641496
66 137109431324334885397741325799657744484782144650191424868754024178
67 1217082561533413520138946972098438067693897919906542004213021849824
68 10803705823013127504205934961252359285352243758967156749853217889408
69 95901513339531446050495796768216387769339259207860161538924508059552
70 851291252416504506707899104382305897678589787373094976192325572674562
71 7556677378751377909824740702878018816337858019367914405951619699807112
72 67078538449017542851682866278032550869164916292537161919980934516172928
73 595437663265677413765557787516357220405662841070943353910250418124011320
74 5285535717281017445120083264097567164823356930565733503721862279061040050
75 46918241055551507217264500049424347684888764649328731451849920127820954752
76 416480270211709324955426051499004535985965267078494752411690248071081697792
77 3696980355044546167180176635723690417063620649034557311432413953166793860768
78 32817073756309315932187204653341532780536172343644041802131504969621353718402
79 291308101883075593364806787499702470647819005586633585488904161248715247324744
80 2585861580860948407819751485499282443948177426478965936459580605557973665128448
81 22953979213583848829898375006099160683581344768988758011222334455303233400025560
82 203756135145569503779200761855560153349107700605296830859363234643160644115119858
83 1808686948051719671597565377229831122078476201690974219229551496889510376244232416
84 16055214601098977811877142420081722208313033180815354794131575992505246632385741952
85 142517706651781975615269011456100963452789341975412012035625788526148820875078009952
86 1265090328216047275865256409948497917667881056213047436566576351959946108474466149762
87 11229857511363307430643733957196821563475895346266839041541927232958454888784071763912
88 99684344202800960365365764088332308049644576068792644329213604826538885033412361680000
89 884870397428234781434961952572940718864960709708112909466042592695568819290937827347256
90 7854750176736391945623319743990519433652080632047562050820227346574706608302922922835122
91 69724448369224794619786009415662826711664247550901270791903023269757082299392533509849088
92 618924675006356685463173141451747642941418949956851604386278342617877170929923857801398272
93 5494023434982153885982814907355822480384827402962572919897094337275547126219506390662776544
94 48768928955406563078110867210800831927111594523852389530290264670448419458935824287877929218
95 432908315664150132066141299459444930429434569688021126803336267272403726655266362262717578760
96 3842807578213076033362535829662607198003390624606953540395245749239018924073631022985745142272
97 34111541748780365925761199215148912425625502441969652244905040544902059930778305728618474610008
98 302798736807910685209186011264327891950368317808175553626071741928399273494603489852637171704050
99 2687860774154090288345255610711109386139243941272533946620316514639379494192592334742832959097824
100 23859397887182603905277085273716558642796779995720791972214771890544474354405210930874216157388928
101 211793286695830330464852988208212693892666036591115120208557444775589032938168663317698496179502112
102 1880030523046823270568547074365454276648770911670476146445523694459029694136694188395745675507902722
103 16688511816070218546826647208952276554910021361639662292574755129343235292323267260250945466883827464
104 148139311155310927313481349103303988559840679977951354779596558387606271297676973077518869200686306432
105 1314991759087699095750800257788971771897530594403524708106958543120300620907287544386760495463162960440
106 11672818733817689724940039987065636185503307771605536159240289524275569846529792267131757309032525776818
107 103616388658659380676365246861740002510188271691050529821885448269718023005089708464639121957684547899008
108 919774070298695053271893080226395842865547837736197652501648639347696692619420250540427027272215051891200
109 8164580442778523913030669050961813853598374955613838229024497493302949798069199061806192587848096214755872
110 72474726086759235801434051508142107195297325248478145290140674036063159662279624443332551561323927461503362
111 643338130864597043778048043326795772539297781987730809441117146099371060672246135690576400992906492728750280
112 5710734941293802091390115139133732124955230551344782336638910148086884455901761805559830011552510902763866112
113 50692617155904062898930173592643755830795645368792702499899382398106234876516872329999197173933245136983165912
114 449984364627658276644987203691320305021176763313478751051421459912551662021918058863477389433435917200305630450
115 3994386949614697600035533946941183977887343842883992536076099081668046311136722595708566967743038129467258669536
116 35457069972763065406689956908920300574061771837836846445528399867050279039891863250850803148754964434689282691200
117 314742619308499216484693899735584057540571442143352607538634530981785108658858125782567898451015819592790798552800
118 2793883321020932668233438879562490348378293016840222674081073817429674042520695626107033884732781466825945574190722
119 24800530759477513271184725172700444110791004478617439836412030850495853002268835673752542908846854672919347943825736
120 220147463326075673082371035054517256966433794668747054327544323430004516769419598901567127876367772768580205218965632
121 1954188242136107851534184608056143712242047594850795225767304872127337913571580565460550483409199588936618188124443704
122 17346789411089626125754169106880759258742325047469694613854682042666476327312763778693301696032187478334972276367453362
123 153982659594639465141365182548220940586318038973968245205410831637814004651221285915366877438351115363641813781745653760
124 1366861549646796875273910283159780159354299139459515904609918404795500784234900076847828355358164941167176971949592051712
125 12133252541689984436839850998268967774495904606771628523235264348374043181333490850641654406718914323773983379634965274720
126 107703532430528674775475028220780418206248072757072033893513759243209351888455056907391755628416139559630757037489958640642
127 956054516969464210303335456259626608549236446753229807007601570359658901488090530778655974815776733055223270744641803499144
128 8486631949674381366259174756125493936437314872033209555140013343015494865074813867511668800186920009261530582674393115058688
129 75333488384673736191652839377406354929309083247643428405408009487641500744530187397472572914596771815869771517650639224548696
130 668714574386782338624496916291608247725566653561939606498600759609500546113507336083444425187760714041990432850845503195906802
131 5935994623186360626803171380276284725976667990220305629884378820648265095725653287301354145981238042923017024312840389606550240
132 52692185150606537979435773821740096989265633012233067246958717951587177033071656925877590957836189254694754249146630128086480000
133 467733977571467377033182008885914808729469699940475321669027983319825787071466953651469417660152903372450929942949500708962716832
134 4151945362476728387239183619366580884100171531232576701727958731376422606399527901467613364541538651231038890818875460332784227842
135 36855672496783779696122426466394989397766098306229521551094984821394594570759222120906605804808477325950323807479970065869023127176
136 327157627715000503265690609880031256287331313062892912314269184788628374640595696755743650553891307359749034863034876726571571843200
137 2904087922461516662220999247388053156226724390614360331368854947948821290181878450810656128587121667662980590270580788992549439940920
138 25778786575423481227053571962677471350044408160408144847032176788660136762719355172350986986047044839920946809186828703956337343728562
139 228831170076270334469894036921740012066225453438449140762610721429653414001041278113727645713513028946594374649113238312160377199332480
140 2031271109106296426604739208737961264767779563458778029789710543464112518074870765093161277962474859182294164635307023184111410008248832
141 18031032736120217818639360735964715445886505893113166576947141718351940495566897613240761918093941547786981286333691315398155562706057632
142 160056498649302413074098907439835981774495041844002682585019312547101018295648429992779113272552616272555027591045283792525469043017132162
143 1420777341752331142125396898372966722529656726141846254748978295907837898864205102584467797228703466203450407480502633736306698345206718280
144 12611848140323030996535987820825684654186694115141072879199637822863576685295778892673362547918818200178409653315817471280609781397585920000
145 111951893403925421638659099338023585992290575556401077867102542514912761332450552709404888225680044409677733817321850338750313614705494143448
146 993766044220927567726765363541947691960379415257790931212068017203760048722921335588034812035044030039957833565942991705337480764006270911218
147 8821386763717592502497777010007078957467954814735039247697797602578961758155746182693894368018105641872691273242316508146253921612804842938080
148 78305014432342793748839396138244771488026238558693671467794623265730734214737080585235136205696570423266042555995458944927209501164118506138752
149 695091990577833416387453023808735630011592234069792872893753609211611668751010143565515577264082089095677791141390729812738669116051563516642656
150 6170139663059627818426493709103309922484292615198294215191112379748315601840519370133413463750497762857379854309084441700239043755572620274712450
151 54770626014570070871206504850865872958084812003771636533803613793402852856230201411270181457962590305275312642838939693576865344783423999659361992
152 486183723196365795197447977084917988355446990724844291404194392524472909311917666650479442952077966261127737095699406839588816512654193164877835392
153 4315718659819592148950447749067282716859217691821882151439987245435971811166896492488565420574524254848024034845254863102409436934957969183763417400
154 38309442834210951846183940997304366194416348083707373816501331380046794160444620693243131190658710449421862099872779384935484291232058666237441148082
155 340062345567499704423959890344223806229536879778812265268355300051986089690083669555550227040200199344673471643383445032844334957135215382825796279296
156 3018639539429663903753728358362152573751613887396295326668307899652852051893388756629480030420416128475701227597641889531683642562587725189560307238912
157 26795629647856546754320341547592853162711521787128668285652806554686483363736944507043858373183951278858441566384726758918305540505430929548303114749408
158 237857405247115867232646374068589313102324495213100004973716204628600607147817485419418681597629363119860765048525894752477704057256206721464520246126338
159 2111394506283466949508064451126106935367031648881661463838055902528056112931208643438781618055796762970294430343502296503127554675087766360892143738731272
160 18742266008209808886145254177070790627662531621197061062862559020869990386153571048259897057776285960801756262352564616166672277838343253687642377878028800
161 166369920011213892141536911297336231436869650120842193155158545596609107568595256249741984490928755484653691878148409826941971223034273005546946209239976280
162 1476819839842914407078633437506547390175601171134278255495339616919585143491830818424311353890930308150711237394105272801588832860005337841047138898624990450
163 13109321920733296244585630659338858197640191207214278135228610762330598842744793191466933276387839718440356965901997954997800626043627437071652065483985950176
164 116367830784084150144020961391509398692637729041038537203062079644001700226285707267089216525225074794076107761651016230293045926145655840136829158014293678208
165 1032965100961970530720809257554064203038391924631140590807497241708616451186322929426147105221086066309279512892791007718473068544356873359884722225836814469408
166 9169345966284970102995625622797444168442819549702669999521385598326859383519111955800986018163435248717536690197791931624958418875133310846247151728103710690050
167 81393752190783658704850831101521802462882260059996095950616556869963329142650952218677790198670102610243918443283749516298662001260402846253132978450832669889032
168 722509862759475023056734010168897257804304063477816078961240847839318186360819267136360583738076610897869700920159747892139896394320270305376737920258171364613248
169 6413520543457936652428915149863423414106121484982838335577250721191135678633375166984702313865061140157013889837827679930312958642133761436413934495773144586724408
170 56931050884561179763528962229888269834623505713494436251231101316925203176268527172645881327241631292262136024080416979294467524104713105920308088786674953174038450
171 505361218204344787154367053321147924848976450726167458243414946452973802654855266664924555945329906688390178126833053214902855004846005901372945459841210714941011584
172 4485951987481003822862496316839819637027002327510369267780510696539113201516731846707440974101478226512646696098161688437447022472529177409048135100810220494163952128
173 39820557076953311084552274484446958522158017548906846624974744034078015353722719017975714168632710133851387771831454320524451315711320416554531944690789786807581709600
174 353476089432981502924042257936531425482937604903278852774158668943516396693411186656705595979973279706909868054082414475562469177116474302878507642675064244359420901250
175 3137709639756570750935306723188481192792316026796993865458111744876242320041632270387650568789809935667824774603196927621964440110321618920488928482519636330757342353864
176 27852582049366445720499286784822638308687948159689179739633515805618188266037606895905442273476292346282471019390953045503908285896694133690407883835579518820511119853568
177 247239679856698061775106786857438674437709575035486304015694972910342366195888868736947421537530241945563757368117428995602803674085502263462535349223430367795089040614360
178 2194678367244339459437154860137351960880352152627977156274726643449551363487979459157548729710754892146813916197867162254235304076002805787504862969657872421466182948651250
179 19481553844601417403088778059875080431773690156934136102323530787520316745690378434958189748340126995287655464232188467537966475206622235599105947907064185536199695502196704
180 172932373993665042854797070362341939168240737843411772789908327618107777321527050206721456708315805419625052184120802321918099266844758291038537630456535922087503567118489728
181 1535072931740096063112814368799624108352180934402129000683784609882259892146738076204353178358369525201269605187129081968751647393484233951223826186669057469362773075794552800
182 13626418531948543102973495837495312439829493863310225033633291762686532392311093677383275173235328416391001055791317763104841507889238883856099307941441294420098408311727741058
183 120957954614802716875558231180565786199392987716557578433410748740740737566163575822875881423181049988765869731242064685398918246955116611959452890972164212919665564169174243400
184 1073710362726140553230077655747734210141545698784595719135396508301723673390259389688930831039699629132154812900625056462581074248311144948682975249818633401176677788728602755200
185 9531030403885609127763126964844878950587581912670213305381248289387042397237728345102000824600922097510165298911207222514663940984173158564236666432144942977365961949385470454328
186 84604325070635060184978806280225605738029210675470819306053811040430151406765398749205511929235870184415998817675461742660976510463497774121469026954477938889041141321169457808562
187 751009231671274477934940680275463688361590023061080552463262809034810666265330210697199845443234954426257618844896809872045607285524278612142023991852270970330045883229156972596224
188 6666501571693755379981552310569635919712307187812449034340062892087527725375990238278932417549129523869796943649216196662189638903561615852673010231362332646981233610282332917669888
189 59176693615995655570791934344104625222873901942156727758867936552387331604474791439696201851942640967223145541523779524996303446228478556979942203663390245759422978361972061334320992
190 525295168636958628899935945083381288305985546621845085090897608492547997707094476038161817902252571268556774642610371920576905020196777676884688365602385406508623504421684295642298882
191 4662900161065177514791236920771891543123088780688949033882037452848481894686733300183043109543650536120255616326821377912232257315756282791942807493525006554370867873785273577317944200
192 41391277152766665589788987562240655612059409659160071448440821006811640887825217150115048878809166302514946590238995188037415963991690515104584676373669984304890241575896044945101337088
193 367418937819543057908931497016210212626617260830752120757244515252790503318656034388389689154976826968294962444197608523326336075399680924688850798717823019794639283683852007595188056408
194 3261476454814292516158014945391161250572814410931561362425497851476351648229649600578799192442955146487393986614881206455441419917778897048821824084060801302897918498133766377933262962418
195 28951225890627487325950086173313632454221173053811561203838568694071875480621425601291682605755569860777493795041966418533005087004191670206666653026615539539008471401254988147176548977888
196 256992037864601015938666021179674806788269022729141489513987873743218479785551884874154549149252217943845773384194413502405253436472861050672761120864751468803541631157590918054136712105088
197 2281247356340152147552769034788012232253882961885399704744579780214505036842499244440161679070783369328126005345794105228612252998543227836015890789702172985894500834755729796309960484368800
198 20250002856317139772964903679267796425844400312518454419459893507842011970407237175282125940858069146291708347717461351768105741268019187483763698452829095605125341554666780576902372580427778
199 179753683677128048283153968147872156921788709771699177315277035681828813832311120337497396235246278443473948100401653451409818893362896526471958673618425084601050693115224772168795082283379080
200 1595623814216758585889347223086122708334273954935192257074427592480790880498612371255307557630266930802589911586968202555433010123793381505617742934848051415104169265855479076421573708092700800
201 14163911995643810165771970935378289728119377982509209202014925701940693826278375200500785490812356943329034843595830462767234809559442065464161986575460226819103056445125936599633828100522920760
202 125729135672758110033358199812285056810094589012784151499430461588076328462362169432671848707828385335727584698146383698855948512776956702861609033955702616197162197560250244798910961676365188018
203 1116062819500756389811687373669482266497771064296723689980668308530671200221817502056509635063764327035531098689157985260527195438914851984995467588530547240988072841931169519208575604583773817984
204 9906981467795637096620831711265030310449412580239172495286737566529625814514087554351200454655604069984595967764287411245485924023436682499096410462636251319621066616248604894292494330903828873728
205 87941538852759603060122582891516267107880444808804203237303154943443623022756328786311812228411502280013867421713485712734128047466650771453360550348167283083897472157548406142499992772811159846048
206 780632756902918149137480374660689504549308363435927386694485450205787392185623899337774606502450018094618677238180873421342459006128398862002701789574078904591487916724199956305987104255624803552898
207 6929461425165042358916999941257934242521705235122139332703023852004312283781967018922093422081181017341362108169969155455684635476406008827541189182253256324522642182814625798031421395035729471037512
208 61510915623570141165911150109029565628636368522138851976121865051667693068274625317008547852156526894473661140570954698470993385625825886076732075021488685479759074757108396145536977578229442196480000
209 546015412844274490883335223590354957309704984002101247443534874761861681185966758412825112742620065511432748900720795741012055929436603842605593571796626384975321204707275277218325288652933308977799640
210 4846828047366329422529138701053644140702234135191871469842736543723534654654696070952691617512845240374011081371540603702405181515542151641186920565258993597347552543989041920901471577836590057357240050