1 16
2 256
3 1644
4 12015
5 97580
6 820820
7 7070805
8 61530000
9 538903800
10 4735474525
11 41696434728
12 367562042568
13 3242398676595
14 28614207114896
15 252584682127428
16 2229968979966475
17 19689354946616388
18 173855783327986060
19 1535190163384156185
20 13556409378619129056
21 119710709417266941904
22 1057121558580496997305
23 9335102153443061989952
24 82435559508546356164416
25 727965757771808994716103
26 6428473166642023262802784
27 56768189355708245456780700
28 501305476379435188511708007
29 4426902722083186302493950940
30 39092872653210200040104542340
31 345219435322286923131602486717
32 3048547175468698435631966428400
33 26920964797766009831834958388392
34 237732376266751475458521890112789
35 2099355801088887587248423468253784
36 18538891891149509930498552387082360
37 163712370456315035950641708617423419
38 1445703470187554592731315579712514672
39 12766649964863565096232157128200252020
40 112739130062806441465891279436477681155
41 995571390576119265938224329326578702836
42 8791644868301330718090202631405867917372
43 77636842769874202374908237257160730618945
44 685591768869131426898062467714968808424640
45 6054291452767844310698692320468856022526848
46 53463951380908115223467802223369439284553073
47 472126939989598810069250273518650658150873200
48 4169236311820855622747772312377746090142727536
49 36817495363671777496821405463172227178638349775
50 325126201416416723074572254773765595280475371200
51 2871109123640386691160505158600399529680139980492
52 25354055022251852904671609637961055166951813830367
53 223895393170590350502142443619088097280884530307212
54 1977164877141050373219208067542916836241807032523188
55 17459854336644560441775863574529023181943660044157093
56 154183658116487535295060182744579571810943248901843280
57 1361557775444765166408540855201861466045878168964763736
58 12023580180423257139654305556688711300021868083355661517
59 106177264720085096626991358919843276150966243583728223880
60 937625181041811234068263913719133150650710267960721028904
61 8279936222141510703374325695655116286335108771635756869763
62 73118070236294500484959743443187194479135240098683609043792
63 645687605755140435212608907945640921221798562220242744876708
64 5701907652629260809676983064470952321477285399545027539465467
65 50352137147017819391462411164624647968362633206280180820518308
66 444647277670835556861335988404984298624362983802685425673896428
67 3926570206202171502360031560349759871348123076451580963421582825
68 34674570965546831495215656177049891135664810385494421760146235296
69 306202565726603841150136394713667516820543299438553683571215008560
70 2703999174228184578286832679335523539943143771662064211178947458345
71 23878348363530553442573207592442153476773468830420391437642129326752
72 210863792416974518264240267977569472136861673536196507099687435840160
73 1862086031895663915347645407361516604779245765023339991940790581677143
74 16443621498205669787089157266995168055751991974220742536191642080707360
75 145209557101388692224753193587082768479900651667456805173832792733108732
76 1282309707498579380870828460670365184521980095604509179930356540986837335
77 11323760080040675467841597704614113661055886467540199282217847245792031548
78 99997326387287655376576939720683344698982937848525824731681854499747064292
79 883051673112613100488816826030385562135055803660620223207167115216486872333
80 7798011062484929711594905872279613622720813777569571210732628571784408927408
81 68862308268207702663068965738516641270766199013735131877081751004437790322696
82 608106023706327779256353093828172715246166983577515987269285806710840828039813
83 5370033990548739722333068152172868048448547373558545656396382765539195174430392
84 47421442865981512600537826113193226697783041556410629974294946861282566380798168
85 418767040851030961013688818134031472628721747560340612901027048075176014424136011
86 3698028231632115955077601494307382938194641257991443128514532142593839495874732336
87 32656373276551492509663159786004371217471607986169267477703457417809267553913064660
88 288380360770473695081059701129845577732460758560539735998520549301283690512144420595
89 2546615687352609382878278682811963118425872616922057211437979882732929767772256796500
90 22488533691211077935657572763303488785595125677074762146683691356218503017067387047580
91 198590682564467691511306251825584205371964131884472904153077985359817572859031259065617
92 1753705232317318695546840903847781834441713350795954395486823513159919247835736122480000
93 15486537445475365737302862949104547041561211378445606650727215896827262042564888942872288
94 136757784392990203988374951946348334572255015001306300189285866664716638047768987763114721
95 1207674191724753750096401528548894135203723115009487337555768622292759870327320351922225360
96 10664672287808681817468305115773638276121651719577468053895698309789131276291624749539579600
97 94177084999988434776837319214704810624269087348683176183870288406520395905109875386701657439
98 831654560003124709321952936662928152190858345472667230144569814104277649163097774181457367168
99 7344135860374908546842220924777635023700362368121888430903715493628880447379633857573904351020
100 64854248542137552316605816180740646937332720447916487047247535373705665321096884545516400859855
101 572711838932488956805455534124186598660516897896034221794204095155074404848621047628631300430828
102 5057476693147149563464523943927292637097940897252666569089862479526190644132923040613841529555220
103 44661326627022564440615008121901403797801640616771988156985555477999123764667732011971455872361205
104 394393136559247399176486443754580892923154791021901188201444283791063944337069405701677701320855312
105 3482788307298675180147495369807955695973789003027998977442429379725593482187016777204396805770906552
106 30755642705344542066629434303068485317649597511658082448848813055706179547040568977385870336676537917
107 271595478897332278724232119248445289044684477088900371757257240072885768195868850373749492973791912680
108 2398392544229061202162988995310930519899609679261240859074842503496162464186480730048790736497066945928
109 21179611750415078782470722760768933998316108864959251632916054113661284784026677870912642223958548169875
110 187031916429889769452469068701833480037449313842286752301032780641684031793382534143968561654383145462800
111 1651632625548563845816993644730371183117056753273375596429243934052335863841040832280306880262563061753092
112 14585159484258460285886161755941591308713808270347036241556173496919136755770703315917342372752095076948971
113 128797938409941873610342844432405139499366799712920694653971916528162798975808138443762874462133758464894724
114 1137382759273584638210052316937047959502067460877816774828314701991103056340776200183636087731215167182732876
115 10043946021677450548641376016990270639724625181405536949743667692546487233278977372835514026123511642267533753
116 88695604767914836121679612639080161897845819821235839789544985837830796672564365147468521268286563564752285280
117 783248962924264661456223296107111968241027868975415929795879035778911788886660901695123807400934866773704468112
118 6916677996922107523380013460135761741770248190068908982194705511470801590883510735761480656075456577428553426585
119 61079473804208908065040076024747018735721245725538942163330156969434005974969274711936159667719662870995207033600
120 539377736228170358108497771404035479205630968782619125446560062536207918245898743423927265525730891189195047229952
121 4763111471313595699698162137067657955055518844570893142278349114614456842665187762101119984722538949821772027320551
122 42061860110892483530064802998258750800970722746869189936997094163876880410564097114293530594202895867114548279260896
123 371437890262175416090267252113078031954517998731815027850417165325659734790264595539992375020060771629796769088159324
124 3280076201068618237264317593755986794726973715129076473612660928282772484352801161735856728258275761144097580279700295
125 28965542199323513862916328742280611862405071205471715513089018146511937040639312670677476381088452212750579515067660956
126 255787543785553527794063394090470963691110329030282445953068257457838020206727985051833654303617689183812655540760317764
127 2258796576484403172208855510584730115151798883474585109649738707277728632794219791277387113713926018017595189810700053085
128 19946874263021959533154201086589035448611540446501792560061362666685459942248383560413382772735671128990702960450729736304
129 176145916372897052151249333175651578765490469760415716357549865406354312235024910099657757143873332967895920552075186844520
130 1555501049724217821522975458131324102106050614841545548345557661453225189746347438718181469173973986078440981967129063479285
131 13736245298874475092086205604183735074440208456150453821165708071707301470533837194671674014310853718142203617433447443413784
132 121301387063868506115953855832714099914237843389347903368153471482180371023677978819122460359639230882218042077907760942822712
133 1071182567249588096640063036030158351671082960436311921678048144815558394767654447608077581253646788680136214320085467145544283
134 9459348488531824194002448944284996274884116770394192834505392161887816732944995582127428199268177552419257382177321872167603184
135 83533168446943575395336122704308129695550926791126930952042417187151536603448966039813626760231004712327200344255156632759080756
136 737660763766666706894209380600147570251721724975248766265775266524442262304204622357479064900319217890124643609125777778188565475
137 6514099878139267692067537825308341951016655368980967670753775530374965370904361985164832110723565606961893964644523412683417771188
138 57524405941965460519227894371075298881374729181259752264660001836505982572375095516164774761343453986975997697986657181060851730684
139 507983810638355313259260908187247866062844572009706560583379209764462169921081221754585983727316338182530869119247868236798487954401
140 4485879474027083011952756370153808654602103479184912829091084814710574551673023462954671096156124982728464452494235604787021265809984
141 39613692865939738536221372065476373588161829081950112451494769587919595913233400574681768993347852423057405533489715074825090840482368
142 349818730432419725519990653190117578963856126480834553691230706773357845028773036789760592018798298227036782054771517717142801319073873
143 3089162744192618037260916980325900354930392554948751009054550743841302201307059760155118243361191212680215209587015689780396531605739824
144 27279632649490824011955452712929047031198381042477927479191413599458024761417482107083405603208369003154826374079081573210037350246927408
145 240899693255126259736022439765042871153480902401729822696430342510254282218509621221051503342637051248026298524388660976983245941255184111
146 2127325648261510130607554330735771936333036447797526178427811178689305849963078954635047619519144863613912681425648604738728231889792192064
147 18785886991389736790731753710034459001159445525157910209341693069977250112355375595544676408685456814722221693162027413051790070092524476300
148 165893524736878130928315133227705595338672533036925174757599402760616291252341210676797577521775883740937324446860795490571282650186053302975
149 1464964713257294058720146801783115699595456132458291292526305229547673934021522495393710439889319343715350304796673980120719337976933657210700
150 12936741289287603904851155824214441388245255185897719323042358388167018459711876894490621112100092391642488541833132440117077970080099289846900
151 114241164767608380739638244946846734901821949915926229368509534849884042979393074937596008224853787127604299279626448293530483268559404247059269
152 1008835489217589267883683461344795867067654080591297279847043993046070632591723125947470518966445185278156241515573644232226493685154709013303504
153 8908776852680185381548745900578887095010651577242609058868961435154799679097980049238898857309310527280085049885423856350888288109040934934050584
154 78671206414837235431110599000835593113987389456214910423006737924575520550772660922996159989949781253852104787740435498114222632211416163091492781
155 694725978786182411753625092541968014503496127933713703652669331833066843123424895431834289373796506414011412136679999859765038001157619831005966152
156 6134953404113470241460916480190514325379776028230594177300935867809381138655685184266677357421730807393036935246797139935492557358300819638374354920
157 54176257143001259704945551277576069529525922050528595753383602270287585923109424540213186838950195787825398975007649623967388186801100675942901811875
158 478417136152434403508120288289250763496369916585466536245225834755445921877893755982383019937762868413556226595589659195931666047781018390161781938384
159 4224783479599699882704752954838009105750106549211084777564171930390675359920553854871616988092001850125726660418564595262082480187410045509398091354980
160 37308018673920413633238515646060050238273009627725725516944845963727100544580591734789029071452648535894756493466999804952054821648891474733692064083675
161 329457891533290205818064938890715071652590666631509042865207748317635077976170346864790999310741898813535151933923936666859171739085704772162711423459428
162 2909361208437374113128599661691674267127064916015166651823407802833787732304773497180365354850998379574654583472900658387884145808570138874458138311468716
163 25691849728555950693080834660435746153221709439334772242180025431408900810520665371225799470593987018528352378947867964805881807994991929218403274133021577
164 226878374730660033387662141343707766874433023943286772093242065032243113123591682538974806443624307671231459769055113034350879960855528922670066789966653728
165 2003506850003631866002535027149253251476114139113510484675062631028565432497780234590636077083831170722664019521585703186324978681206015240057874563235428848
166 17692473788111210406052456113092322797494540362521634452537654795297801695469037020184955137249868036458603327699062187508947909073983481731418866667212042249
167 156237862996293128895046821555375501576338268192514978457812168454634230851446793700376416600962174659282756171834758365781009957809859634957643562467587158880
168 1379697951003968727255755830394147017984956541478148951035128374583207005908011904903100810112554207464551971086383752373743990067729242782603724710708510950752
169 12183771587106982905746096241979691303737739941932188399752811410036082138058890099005870784838697739400546975765342659695916073955389301189208711853106042621815
170 107591875438226555962399803686733826883583706323394504070390988509922727808403428267840997872168431365706448567137188046351544048893289227070603390554718039682720
171 950117258646307594184469492318303828513234784308230699137881142578547720612665807763465266126397286400855587661524016961698742762953652379079859899494774916111036
172 8390250671816472268641284230564721196429369905749998208786328312386793464164792151241816137018132403871354599871114222606898983559011926501930750438717485669746999
173 74092229875094420612000429503512133974220045126847329545395049455520124016540537576451156042160433649651031882537189041796600825455020640179784034412008332582967804
174 654290168743591809258327681923641869803140231197779782316230688608400440650909731877753847299708891468747457662847935092741173279336450313267821345863073324739326116
175 5777874760095716361892381974565901247001991717623147293965056472858209489523306930549450536293731440004913801075572946643342640044399076281592666772337182560252159405
176 51022983896360275115352407790795107799568902562539010119397867160333287004938316987118052057770967646338503347165972050853037988610850202210877649436035276425166037040
177 450571359501934394702804357100845287218896034387349753115716299890020194798602355665709972883156323937751876295721873523701651678432917349166169507018788460156179392200
178 3978884308604762924954505504414971967722642384840855427186779790454393733062632825571589942233277892371320191835511218955636351899070074948238072643985565010537015858533
179 35136543873453266716890389567885356038646761025594001756138445240051007129400888789972455792603001983028595625404577935244819094340697147671923602206308803350682976419704
180 310282134291062971213837872272942118527589674276131020060436913568047975166723317753009876042354325961827820482578410823024245665437258128104126419686181622897154411312536
181 2740024835879090096425687809960395258347258683334744904793398461209712751458505543786819596173650839953942219779963222039074419721210245839854993345315025438934670183888235
182 24196482077152191599572941283588908371294709756550004588343765493025689180266093666539258550963918328674460021308506254481229705363068989145322400769976887072209478450375344
183 213673152609257019460863379882450287567806755699381806010989632239381198148487549362655252602439559944708242250289625801225012750429463283008315486631997362290767718115133844
184 1886894797367682247737558387572531495985924303450769395693305210349725551805008861229726364668246577468985332245904370928265616841279069391805893037587381989323527280841004243
185 16662701574137675248600075119910722461970675371047063549351887292796694425902632331833553893189635233678191387632192177463452337282621281280781072471403647741742581621098131988
186 147144199102197137899935030632076796944794495100467941214812608631723536358752807595421753218565212263315280877127286858407679918284547111847016960352732220768040811003521650524
187 1299394052824686242799364777405422974590152104204477870168276429985892393470716453243785621831442577434173873338301917961240218404047184806262844864748248834055592620829936038065
188 11474627710899356565720642950264470063925029063354532732059733341650615086424391707635541889895950240321563264327810005860152917012842121033246367870412466386216161808825666689792
189 101329601145637905065638672770259111527287845848077622951345103946037701413168806191517252196190449962827470673368519084572570082311835802744773108565858812802504267199133899214240
190 894816662206926049585312496844845541212457197955105691068959011104547351426110765022184120366737487328188633545920275768437317471131556581184152131347837717014350566049184967484865
191 7901904773239234809398265095190963438633377927060808255942711585271528126108801535544043529562599529402733570280712061485799669662220904356842308630175439903187505812734264482939280
192 69779767948601018753691034450048710844163270173147156895797462880244346986857715064247443261860392352389006538487413770357855851009010625723651165103245509171613093151546026276429200
193 616207883376524670946573438578588267098975930219094893781065931823592448438833927913386951999238522087771373595633157734534819454042466737890170136104392097624766521324512602805473919
194 5441579510769773168759242133671025446103204628143242183577017649025801799330289361838343462559682777669792133681772750478212771539861528904203133555649042217049348110299112764369317888
195 48053243671237117465276910007763050623256433901454332658597803832035122008651193656594460220634682732720327582387979692997224178777596536253602709654128708223653964510730238130402138092
196 424346317600831982213442012704034327150417661434330819295604070745107827380386405942363132680036093521793200067625246465905140614530675276055615553037375148465060319911020346394822899375
197 3747297445586784460655397842456760013728651269828344123735229992153814367143296820103460605401155153106445223929718083493691145503829834388369002659294291446930349571855520457249217747628
198 33091457527175459909361977536018559553946336402903887757681812792187945549996225193581735070874503398601151915440605890028358638071007074456318728049375863512023998881675524721962347625428
199 292222482248506374536848569172328805443028276260258060654992278685644897426720482112869067106204588666284145617795033901971274113300045828813481917815201871213997857086889637894734193359253
200 2580544512472777581304370776355186240901265688545823877551996268810045272309552915803974849650606386408877118254446840341329530618551803941178536826825583194775945793958251706758998010965648
201 22788150759702207314063013363953273907473787116375603843140478263010876040208657534759426007819589792233263240572557215770347542079324661865704989313384215403531914180568020155611378526769784
202 201236526840338481991550547296480444511485346681634435202435270968336408594788661513491211169825604504995681440007257281507054983025632881419629195144632056657354637752390114808441580669309213
203 1777070029147528279887205418626947825746527149303175945428600602430372238379742650497371237668350157907103372436381305839091213886352569305789123305813092367859263308537674460126183676716968872
204 15692866191235470130394601177504605713930749555135575567566076740087048392854396769481476005295712093999073051106561824710932115095162063291417240833149929320243546015034314929925551660088188488
205 138579822548780832615054611072709934999780530565889259147392915097770339192580090457394253874033105128556501822570366704604120287919253198089457487462319126978983546257253684737490218344209169075
206 1223764160327659076027607083753168323276014097605597432683522540641022496994795172241130038924652038863505683015232135015430186068676228560633964924487881798738714044337044869721842645146336434576
207 10806758823603614983014496840869786601867534030060062251397512070765147529528954110100439329992214467867946948697180601675277847338055654543145313673108252479704487874365600206512749365867157219780
208 95431816078242957970189732750844546633819101850437984768082882763214050002261954641274133457249540647433099004870724071295331886592812224968188558850269689251534964265359492986578989505447061138891
209 842734780024886264902376561484681274681737868627361197148645076305005424160970641645241035219951819003297886524434866682906156400827773537557787576621053096482266731378631951442142492540130177651140
210 7441982544703023512573491104628428315126641603128814813450157627312303528479170954471343560758487500343816447628861827686880195026129023891737947931119367088179500396918149698317427190664976919378700