1 16
2 18
3 110
4 1152
5 8366
6 72962
7 592416
8 4948658
9 41522206
10 347213952
11 2919358170
12 24526252242
13 206222293760
14 1734866624642
15 14595269926750
16 122816323809792
17 1033547558771630
18 8698080884070050
19 73204345173096240
20 616106711205094050
21 5185398651082697538
22 43642701751538188800
23 367318980238519326662
24 3091551969205803489458
25 26020200724868173621152
26 219000571906430131088882
27 1843233033054773841769010
28 15513701523454506056383008
29 130572215163279798664580462
30 1098970891929606953422416050
31 9249572605648185726334650960
32 77849741194505499837629203298
33 655228385362510399400641593750
34 5514780684045013800547131198752
35 46415581664981954230280936414402
36 390660366779545913395363418414450
37 3288023503287980139475759843308272
38 27673906860726365820768978200868018
39 232919601289056651517035427204222474
40 1960386042682202492672322121895971968
41 16499742486046836749848447321691755018
42 138871373474015631154076304829883187362
43 1168821779885280131462170311073640822576
44 9837479959436534291232047006231654011250
45 82797919782794025691785832742643484247334
46 696875170198793545267076771143765252823072
47 5865304395944438127033572256978314149058406
48 49365793372514309489295972839287376111261250
49 415491062502521697463677107819122987575078304
50 3497013037337765515359438756876569573181084242
51 29432883850255630406697089971895984380039629662
52 247724169883999746249362064358051189958631363072
53 2084989858867369976181649170951268453270134148146
54 17548480286061792561137698008144548712358824557042
55 147698157399265988693067666211762596026670272913376
56 1243113098316898516152231499582438364988744810156098
57 10462758658733521590496214831808017693384830379611366
58 88060626904470353824445149807052060736745084711644288
59 741169156600732203633791030989401288710046032922787390
60 6238108198937152714758615646824028560947709539166402498
61 52503525753992271997378431568444944460285072494622852752
62 441900032620460578311904122313204717432990969817046831938
63 3719286200796225471184918068702076829476959140038165122834
64 31303663322683010087367179939267799976602387993891083788800
65 263469731694787324475248727507471436654960442169700539907414
66 2217513611866121797507132235711554851823806717884321645582450
67 18663876822511126993264061829540139787554754755966153800649984
68 157085979622342747790654068519346197838958821316456093724695762
69 1322126438605112878023146436350591822890583556992880664638748650
70 11127780619639822685799142780266577439886626937965369297991348512
71 93657836272810545638099768872510515920816938079351025519582462966
72 788278507200523116137467186248325325225780676984172147155423504050
73 6634607734309540035860915604688561240170743644203326659035001561808
74 55840695117370017857892408417063012319487121073267651547447567721218
75 469987579682520576968438963440930879753074275620345147197013618378910
76 3955687238340328061248005392794575263622873386193055255068320868020000
77 33293351152254887864519387286255951590387281116471094514213513308659810
78 280216094994511926037378469664442869069355340056188842670266875636394450
79 2358460688889086770875031835628492204720092911225077034393809569099772336
80 19850168924608434812226179553087193448411817311179426193859832952802904818
81 167070499920476188987033520209668917190505323853008419262257888026571704530
82 1406161934928140087636125124387971840822853387592385567983503068021270773888
83 11835071949757862165102125174486071387312867314697452645209097577311518328370
84 99610809094404471557712826688985953234158377918818182210718259989874230975138
85 838382168740841211132324850583791999636162630172747192084039384423032208161808
86 7056309121999493175084605639794535401418396147944769903913939768424300160619698
87 59389977842676056503427491443613913270775187241307557650099778803841170104799926
88 499860395451905243399598196247780186087042001086721054291230278070912525028020000
89 4207114129646838357399522987510908216060975753551371786027425776247036299246423806
90 35409505255707112257873087427667190742812406707285892559452521060056067335267326050
91 298026871583633806737380220301507670700649222802192669156264687870117266225670182240
92 2508366483646710277104299719911149980668802814521251813810313790803320716421242832050
93 21111862775489681322291624402700436551422890927009103945139810578023879732043905481454
94 177689644937020612740050124412037520571800715318884333015773709386290428691703559598208
95 1495538799849560771801219088789473100208836460497951690563228749416489972013475958692250
96 12587319326616957633339923090091515104960019486143530024361407322583746222784143289695058
97 105942158000957672407809682480672952753144294572210926446407267916086058837071033742650816
98 891670462206065182415367724296212989928470287459995769344979880005613217680628760963400578
99 7504814213465339863655459687898788977261090164364612061952314578293144213959721594486504542
100 63164856038054236042230688969328873013163244489554016079844550694795544237580573270873341952
101 531631953146756351349319240857418673710099651943019750860413130218580570167709774254570427598
102 4474521930935145750220759826390497271178757289483709430019501426382079579938494371412109642722
103 37660163938439413148435970803354697786454012201974768203147403907615623271144944067587861354992
104 316969716488509762859684464254035653413450469409692425580257110040492517281466124575092508870178
105 2667800419961995313883594501333275931667046463104579861013019052006521076789058831334664158622514
106 22453750975315641827982886838858422672847910334037243188900822860547885279586210639980804645212672
107 188983751966224821572427105891050432593611538890539568957305198543250389239842930568982771694844950
108 1590596535362596596879389325134962704770222623241052786886300988500934641112486424090730684427108978
109 13387380195307251393252491807673054179284043333640616170517874493713850894626665146274033835533875360
110 112675932902650835108360055091957032211239597474559385518628942641092617047867099046174110842369383282
111 948345805547004745954683729517172411306487135639376181384564868058639817959022269032063526996187727330
112 7981826675228165172814011146780267608026385591176707277049785008429966082146507605554604125923695719200
113 67179668746081823723180475703962786560234157449375174864181900037345426436204887342989492515070431733838
114 565422938440876777281223418566716935895119335176413756261565870314648720024857241347829226882368432576178
115 4758926402621802777806902403145298211842997367037054628722443011387322979480763841591851544595224796234448
116 40053876427475372355172057045722768407906414944203495363361417199170839229267341116287350924542387483254178
117 337116584947313767788325115379926827559303502953375510114987569689093003671239678031370926174522041358749638
118 2837368114727134729524496775129887531297609223281745264515145539565475028413259174599520294448772533906689568
119 23880930746045647832827497573534642684755894745425586005037700587787283511673716002344457803558357035276760850
120 200995722175539106627610295376839747999111304767003463013066534436344076791596394097183920840709267232452336050
121 1691696222499873276763173214224009616148976688476525531648187647318002858614779528437041842858941663765341440944
122 14238293622592442088874090980303027418821384742216348011001165758274383435745825532328601390550097872730761576178
123 119837712342690883994093466888615904792166803013141539976600315580135955572237513233232683198371331516623137813770
124 1008623482573941263588351170382658401191029506303486131554898520703076888081228655284077322025011814706842879733888
125 8489158460321975929277240956390221278225314705932403513577060446766466164975523010519049988178523249117697627350874
126 71449666411244894202203499365616525529367497961089328924747862635106716340587329494646919478612319486642106819147042
127 601361707893546946972308314279807705272948730873376916759442431918360228000850896655581860700006648343914918957863600
128 5061407867731187733626705322056734453240125724300308178238429841446702258093072290569894822515556479350877670472132722
129 42599735346079002871530737674898307614390050032224974234635574015503773720196582345958826938199772679945444986932955974
130 358544005735195132732940726840196633321044899553833215383524907916493853577171286129883894080457689817210630751671056928
131 3017713678366128321524378079540211077255988275717204238084302175801444444501476498742993613037202607086559382175903357782
132 25398823293461390629503876956427614705348479128131613271844377069862271777920788710863571310689131835398862722786234360642
133 213771183567604599416524268067481289587486090123365887493781501544185552040679799711541142698788683750649590759025419998560
134 1799221892915760071365933996490307738309925500642429936757709460897914813317311908664231507426407968760668189139357119075602
135 15143291840939892735947248502705172360115904986378496887015369591411759529370458413486478992641486568745262826149755434362894
136 127454700658543787787227563573383406936680935995152192248490844341890038748862196988233880586421293256057519678684915613860352
137 1072732460721746798535069336557697069419720383710410965387032474003268749092443423014748543218997814343823601170819170386514162
138 9028736691077814928945839973871480594650790858451485981112826920882072540742375495360399247507367147756223970896933154902746098
139 75991068809429389186847163352818144756490008333143858160195118163253158504898007224603975946214924356025917006110843827054972832
140 639584776517619116048348563008174394760308978714583019465398351264145281990254661617416643740767997556991002257264692855831853378
141 5383115315550520322489899747265061298744797101148567865560569004956201044782973117877582405274146245276609915850893840884051866630
142 45307411252488279709739877827884624404086517499055250822225841098067187270402057444732672630208277489220857201947407266311164150912
143 381333371862231752299154564934549240699821804425316623620779230383315322272345739407969999019131855621526749554865377905443848489854
144 3209522161516851931060792144885626188261981713105214539905914163323067647807834245898443306418813008473448373250437245771934671567362
145 27013194399857995727497923457612058487104829967731663767268221592989947626431425597221748020960010504660596579466564467397682729502672
146 227358664300248966960030834917858529456815519688677560148424454163430764119058259616488951040038885384045237038556491998550848822490562
147 1913581987647674904342447256340114068175754310054627314014444627636012233068857188306001081856316926737430695092910092995531782683534722
148 16105812526299295359641562616066410676847251068626077179713443618407866079651952175475414695935070419794998262219106744498832193611923968
149 135555831318819359527232966802211314679211045557048714480190167770277692638623038765449303933584155541887806539810896361849376895654228294
150 1140916260792860578604163360531447219671774556035330836367172516484313200907026675792995655061452765757576457388095477072313251106907830962
151 9602610979383574952798433313209586340304605490133032941322893165251994268077506528372453760158273283073435623549560392973543992330031565824
152 80821126659460612210496589039149216583254525563703789669247021772574480404338901679986545246010653741874373715804157005542460776374834815698
153 680237336337860292040279993948775053126183271489683278640707481990886562235750029506787256918500837342569300419456885073876707253975396952090
154 5725270766116729202897725544170673090367066554250778557836244518745846016978276047171869034492134693916282507086903643578936910250418506506272
155 48187189373960357664497209346547807573038080434449451514076056567092462648272380119705470078768275396771810794998014271425973109665328582271350
156 405571249748395916777228577811196013308659985466769775545846332582157580451950702649070028434780442512192228384205900246605842806192624043648050
157 3413522157226348442440301000141442564975456221944907746297156713590383717971775176052465660110590031201725314243870293449107705834358345801501648
158 28730176325624297016204476372364946689792048284137341969112927438062786512278439572056528350919902035975248269678311901002375929964245210022355778
159 241809777022850467450146694699094316655470150438337855178757855647474301544400766009634224685496839576673635430660839585672781979590901336800975726
160 2035210908597515743922931709334322128938419168430369266090778334021372839135663959511238420967651035786503699465709326655455312770818088989288970272
161 17129511856267533097786416487445082448108963604649236490157274717325057088520265319867601279512921618817724417053309010212067269449963976058843797298
162 144171876828337548022335894896265454434939721861048964513544870053792548242604435774443623756201255576652471758999546582111704159909269952256458625682
163 1213433881981878904978061169904926692660437093368655528988407896298315251222014256164387011481703615957807169768495299405195936378579933529232778473456
164 10212961212225837819165441149965384234005732773053133270036455252586968023464790740929439288899794648429771989727355079050144086682098235049511383688882
165 85958187150725292831407470526669149048694447021636045337946199895495247136441803411601984556378415294145012388938663947637601466119924513675141562400850
166 723473807909310513631305816578650810145900788081022458691794774356254574337763788795973365262357711801554537827376357915626983929958521103710174992080000
167 6089173912113867721594085130588123143417936548931821175093860208391205459193669961449660724611948986453335037927199533844792783239415266554824405756850882
168 51250008675664373777439159462685935643266825366939438267358278187038120582750144933106256451242297901809219680719110492932520716477213835028972020679601442
169 431349708049947510002062649453411186647387528253233328028501218029430066587232431916038393285275818657976568337096189394133924772909722364608889403610065936
170 3630488568543894989061583137791601816917164341280805239489724083165143525678659270556151821210082360195467604370301390497996169906663063627639567958255331378
171 30556291102906435835047765625280470456216239999835984561166317098004668889990672453774528986157374728126758837894062115710951432470212124593919400849769805366
172 257179414929280232846336940619697795761564286421806263215379012809651224431838925760501948311156585133682453902933370497938817711650752048496048640855922607392
173 2164570668626589388500134505040675927292196576211066254257009872632816222910368710597005033802912311570519515129563637366764317740315012458025495953867754579342
174 18218278398241759174667134237516386834619645051076063726970811095518410631336423142197163871793841854054712564315792396535066306522064108646065659944521030099042
175 153335565618855498602889990373102313148733341372768702614647110560937992047340521955135120911950747476042280154927998964173437594698736270743950022271555795823136
176 1290560785695505515341522066129371261571223996625206212163699616395041665257996570080710045903143888858738188435693814707238695991343111025871527467476619193022450
177 10862105832087465113470896073552632941463534211490311397619330738656391222323469274271481555019204600734288471221912114129120356123354689904891955452688940419028222
178 91421763635785804565049716826696810335697980726034682196415785331990138619682623112146966138932985312483904796361268293991717794991047061993914642258031449843324032
179 769458426890623479521355698669167620338420927921777136359290524483133469162721216041209379766822697426685148431389409075910435189328020915646053404431536962170033050
180 6476207055813531453175360759648288680483748766143993704060134039859061433977747668132689525979119701054131639464214256774469814759410839935982862383367319598355706578
181 54507503412826759985529407544362770526316862767378557340407307271169136218047652087212908437651821690425272920042306445471440621947467294677477474138089007222961427840
182 458766667386316260022939428107412660327487534473515347886274505306359794900376680947100088056577504934418414600559817663635551774367214431781726244793564798351438174338
183 3861245552024671620632056255715274334038784075337144701888763404113532912589455605658946575363396241822815360835903646626242520316384456462014687643558436972964195092830
184 32498475309836801279001674422905919676393284328421555293541967357520669489021479979354628861036844926629721131070336472607382702300591739246861281239291766646090645856768
185 273525960272138592071908255309011908150849348226528162565269709088520362629443556602968990086966973595712484169518842189356593849687556395163408481103163640637304324703278
186 2302152646531996572627841677494088412963363406232181212936714843316932245245112396285221012985328537513481586552119108941451824869610737710167313292075202419858031972702242
187 19376247880315459392497546927889683137049196743011304379071357109308909408062371379620976649483673872347154894258382183130093493793309111180312964494045103003108461592141488
188 163081706369470004433170318042795442820060538944676006953490455860857532521324207335384351901160988846553160555218442021282532921045627997682304032245324169601121449575520418
189 1372589941904946202869513637023785229042568720941160562295903788752208747392961678799651121764583900340764723665366218799343821329275959227433650968979883306089273633374823586
190 11552510643654398817138748366293718094845306483147666936139467084542944496210258073966912881650718749503836037246344062994121613082378490099098279479130925520683128990236172800
191 97232609752717028732864454202317922962384805294245214668941718235651326185719101725498025645626135992127225081355287363528814836667499192895619527641003167379170363902148056998
192 818365867900514428073213189310054975187416022299660048008661509838501690196392228556911616920290639028026855319690228433897652161361178571678350572330973723978576365754061032242
193 6887840359811465113927208418857161237295602178424253072561317524106286156759635673120972549369457504812728140291224616143343157729648800217973382978982432647452790506319593867936
194 57972047323966736463044638505032288460113882484000031520107414408812374014071496262763313340664327104330917453603137385714972441173912690878244367292908656861803223084189872722162
195 487926272295926146357166115657291313324284418864534064037243839574607617271003606541746363225889297859999775596540924046371056916919328955675304356044531353098279600778705568756306
196 4106669648325060923700347401428767189601858547440608120932659359242779394369269352273080678285256928003593707739129045260738809210342833883948738387063984936467842450529244402759712
197 34564106419434321313498773453419104743000569197064813407246044644558190807916022325984141199201112661020330158528463155905897124491229330731528034772736168093148966287092535133723438
198 290911506130336027667503598508442157839782204556041321693749295462691451879873749271995277158102468709246522009096851722757609154134662793434505220937575946792627844973337918294028722
199 2448479453570829181813141341252440348588606588339458144286298949059110862745321873625371172544053457237096863842387398726893868945199427703654331546405492438001653637422761564552096336
200 20607818901025403239153597161548591941582723501817622796519733121276374561163609666686708591768347273020844160248095320249415034119269176857787698430156487252608355724461136919895118050