1 16
2 256
3 3364
4 45796
5 620944
6 8421604
7 114190596
8 1548422500
9 20996589604
10 284714019396
11 3860721976384
12 52351389401476
13 709884831344896
14 9626038324365376
15 130529079640391056
16 1769974318948977124
17 24000851748379085056
18 325451549496843577600
19 4413123008332975751364
20 59841947954456658165904
21 811456813739211059392996
22 11003354387208693845205264
23 149205485394344086682328484
24 2023226380642776635070332644
25 27434949703826601662358627856
26 372017917744019614056656298256
27 5044562961356280493907739543616
28 68404273711885564771437498777616
29 927561950935096345396229931345796
30 12577740046570051304693574503376484
31 170554154921520259957506425189210436
32 2312714339244626465398501529975089936
33 31360406419936622084205858296607774976
34 425247110780150442256019800854116473764
35 5766350818460821521910270978635789901924
36 78191717047912409347464085922654436972304
37 1060279682486046829752862318203268926870436
38 14377392485240562837483574266717428189151364
39 194957441974157683878361247784324171857395396
40 2643622911465027232925892084663022256986915684
41 35847526656352058269477145989064183063207522500
42 486092461146711989054185574684585839851376508944
43 6591413768899413324471289090536307827521933065764
44 89379570648646027806266254350644310770356441000000
45 1211986977214177108751307278084368297582941443560000
46 16434543400427602937729658382197250244006194465733136
47 222852408366107875740182441072497781870855985152675524
48 3021878655495980699799133072103163805423882211250010000
49 40976674542104623494888088289408279429292049971091248400
50 555643706432671632609781943832754592431844601430780248100
51 7534528654368925980860030763351063334334672978416115645584
52 102168208487366781937561361283710193947461920098566535495044
53 1385400906195416978488364615590917150147085722642266628957184
54 18786036275897023749140157153616357300409351575933318688985124
55 254738651736913660846807742681921969279001027866222490261849156
56 3454256115325319497561598019517739040243931661885472663564626176
57 46839712893610097084262054418470046371549480157637250281955090496
58 635146506427824166022399960147383179636046553201916960941676967056
59 8612586621608085838875309413124533196915687069633649176460979408896
60 116786674513704118425314827401311704587281942990326112767477077039556
61 1583627305384739160049890958938401736592446621267737989867159871875876
62 21473986247171100439791652000677480333100135198905279200659694464008004
63 291187253323888869628857924777376175350188968402967573826026544470701584
64 3948499152526026092150098454834222056147130298758694846775604291577496576
65 53541648473730415182781261129175341230628278482469154252217539866674620324
66 726024752835659348801294401021020527609925630439129310390083271562873276100
67 9844895642103764674431364596211057522745687033732310844325573972096875170576
68 133496784820851205188328766822006973132202357987107100169186554538864931289156
69 1810216401003553901219531094721224615095993955260574868310461900818666829904644
70 24546534381781115648961951263424902525339786453813767847215326271707033191724900
71 332851006002336787926947753090411038502392513396608644320785052845345671260332100
72 4513459638481505544064274874805978759903938089000955890011715220329610588312178084
73 61202512658347156771902997251987661108811096570681572416327342535703350829069463616
74 829906071112081934191976910381086116208201517833380370183690564275890201387112084900
75 11253526317023800294550762766275621453410597411699513458558009631704948164704784735296
76 152597816760450955316815693282001278078178497816564125088228044526707393715670749152256
77 2069226393937522463212190973538427048413562469473537614734759868863089104759674357667600
78 28058709883701154436437682453048768131582338499136417128527843798517209702747582125723524
79 380476105777664878082675657849077847443430341776445674869250618997907106093783820815974400
80 5159255991018558905363300897704502293250091499854493449789205473962554966203258349171230784
81 69959511193103276815914959999564421763079903781024685893655122081221957306448668195993783044
82 948650971166810774900795657300530309078949666636201454769730576838606337517882476003133963664
83 12863707160727713540718704428492396384500762008965639997859632788308751914750524653253446692004
84 174431868986997893597010487598181490924120796720581240478519763683022946103140501692448169585296
85 2365296141938599566833575954498696655094133395871133811707759637871872054519527950317756211090276
86 32073415664007164377761488132484942313952407142281883229549862522264852005659699940504787199254756
87 434915516123513016793572770784960769623131329648634501152675127165806247502837428665261094518482064
88 5897454394832285277962731690783117282296771530776112831622879037823621847395550059406401681559375376
89 79969481542363193726901048684603893420178583688592756349720808965983673224194133009418546081234969600
90 1084386169015256124038370125731217852973037530833071460980918286113808973178818174425214130969758693904
91 14704276442365873151971029117621385409154384745784392316903745362696825845907695363735953191707809259044
92 199389988429918881515366888742440036815483954754032923860887740540111011042568896948517853124221837072900
93 2703728241366394454224535591354934028473002348800248418254440459745906945101533284117179257046330218656964
94 36662554929289085161607500962134121816549739164574427959281391773443821812177603042190620179614958529864336
95 497144244520612122471177203961173237178842100500409728522747924835740612466311068458038672064945988194539776
96 6741275951352871234849585384043470928842680974779388206302568038708026846241754103470261825692612629859816676
97 91411701841404642764707933737193095265140345247825604664310822957721189625722285313283602569745260697879468100
98 1239542676170216608005966907664908555772984350345662696896559072424821487501622271891666053370573077629141426576
99 16808198678030573694248848709694372553987270566637984662266607645524814098114295984458787732572551253238207954244
100 227919173927137218188937752898175803048427970518097018853601257631686784444877756006710719425733958281726874673284
101 3090583996459238863342033636864739569086669719780876809066021838579688725016691726242189785273756722133277164652484
102 41908318964965699988873417998458631792949048018355812932102147507583804007118758541245953293814344071194610557126596
103 568276804798522280871894278336329055146466704234665977265649120929266666194913887088746462823039867440051919986474596
104 7705833468099407126975274478754045537153441182075539782717612731246544328078562456703901106798180789328132361786595600
105 104491101760054354862884150062795776264021165500699617888149039191434650498990476100341877966270444140622610624137114884
106 1416899338952750958167877903362343464770788790778117311107634516380064496348839064915969788596570911959277071919417913600
107 19213155023811075569184495185288705179692424080329119982562925520348466272542093967865455653158475260623633236878294913024
108 260530381954893820962819084858264994183142789921429706060236605062102796285130436169163542762246545857328016195677708532624
109 3532791977030492241202371461346982032106230722950005730302606771740588263482254405274656084010287034609248832932123059336036
110 47904659177645585123135146939276969236470548096949920420943100952946084895403660692266316440061941977633868037925079354574736
111 649587178030034350647535662888691472767258180914570337061813150692621057833071937289400550440704506101575533416738656507644304
112 8808402128407798332525862386661647423451487275944894037697163639458706775720354613556354790209840838828094719639365629678256100
113 119441932784196166650533366813869992831594486821844706974046859002943613977370686862712833277937272692031268816078488685699088784
114 1619632607509395892760282245702046037031880748381011791841661111300581001564598870396144538253503224119998369464203106973120406724
115 21962218143666644352555897202210968623609813850429881437106471751779910344605968161120645355914219026566334090908738625766474708544
116 297807677836099738338079221259245867598533260455776629794320369036203166369865217098163010183608635896405360443805920104074188328100
117 4038272108853721808383454435054063369282253783066153211809027635078996265511008098971980027986463549976717002075625807597548956464900
118 54758969760749066618844090497412635446073124623502210146850472268637576785122293833305713947699584288125440880845302877041510949054016
119 742531629476988984705775284842330763680887747251574446296288855086588296567184103801434993636572181025536134208149733226043017968422976
120 10068728889215871693559900156102718184469148319333814710440390619987851843853760336644904101844021128824870276028318923704859619479605264
121 136531963649734358607910337753762800132598287263013668459508267666115075650059790214104169877282855141478543097904175904203686438195947776
122 1851373425896672300783261190444479658996373252619008886107833016065720472627651601585191225649233412114990771713602573358435401107003702500
123 25104623638971957246751557094124425474380972699448418274611766225570010009986456734849405945367090397911464129056178278845410746725322080196
124 340418696324965116708126566532596677741733036526978355187991297277120490159259275463362776714228355182267643646656224335842895295896510078724
125 4616077519190179889037179703260409579259851671320689157345735711843755032107923747829834656548168168551424626244335372929267596446332458073616
126 62594011119859572733167715971180118230127189141406473747091140478213135360376483155200547569128375835524101669889610269448774904544824594086144
127 848774790238024152031510634780293403738361936590571260275974580894572273141345744160690661509826905018224435938450820130464744988151235163857444
128 11509386148206603874970083946988319094224705680169085327709628669581211585139035458403960072155803884906689013522831506357720354654900485582320804
129 156067276069052739433090785677878304593300356160552929127951281490635633950402310009694111824249929347998100013383981815243255715707483819582250000
130 2116272262131828496040540195382328045029978835373269380356591523582804424478144149708846977428866619195062019475081416580484356893146882541852951076
131 28696651856004613035125410998930858552957065774369087358672567184227852739116759805988202354073327527866001723468161916993464829337772744808013322500
132 389126598916522125524816451543776256085459349391156933033922657750065168925768181066527229289408608173599465052058688780663485847718187102574030872164
133 5276556677905830231051257791667828397496419296315682779990024181264991127599462120536388598255859286315307473693584457542920448934943874365432535448804
134 71550108506269093195956405158455326505361723766869833834614964593140677751166172854124711223431203099691707152112596831081564977829343034001003798327044
135 970219470719432342305469409798745856787420797111292307082614768493432401776577763467720945367167359638948068941110318421020125865193212455654428816348736
136 13156176014472684394117858689943192105357836797720216519407082800216355461137101732898672096816525878289649980996213929330453368063493146369008143254024900
137 178397746641222586106504302233769056568898046652693985417253023481183271947514843302779580196746393940292051820208924378101058156037224906630813105219585024
138 2419073442895211955003830807931232023497460161234155307890070579086675497244776324276460337507758387080601458871196235574801315428457272193349290272357774400
139 32802635864508642924628303298063020031820370701420957626996162613560304976321840575285023906103795414259217609142205416496173036181710861979876806454454489616
140 444803742035937351371249548285680467719919292738295291463655646526738431254578380721749642951832944544493949159082678741337096106771150109474157299527675780900
141 6031538738118304566029899987801747640292149541913264535822640988779080602085698325560456206689049336162238509428357337658270951963384122345123763891600631562496
142 81787665236149289693636634399864563110290283210189710116098783972244028207060330155756628481958001963402482776718405824510686447085662952651884619024111279678464
143 1109040739887098850500141805066946389309312036469332158790465958249055483892859978618028967799898396823718303882949394252983419155870807808347103639515559785043396
144 15038592423172500798404112922595509127447910377394802776443115930708704504539428144828194431716184078864257867163034643698863441669622381306736098414152271414417296
145 203923313126733762540175581211911540402731554654335490257044446014069455463336798751033621314012027684335591223720613048841637187831951610200565324151527717265860836
146 2765200124215568498433725323569468116114415193510243720052893526990510350523382172416206928477036939961523340723039803420132058976366236679354662986595247892682277264
147 37496113660186424533304005935484331526909955507008803133460338676411875533628922531174647774041977595094272329647764047339236498528589914010680257765269029608184259876
148 508447300904292077700982673195139395459228259305319418756846017433651405587998483153809739002989391416608427843082305933283698400366809370385298978520900859516285753956
149 6894545395816746600050055347447278667330983266085468696677393600407642947676655932223730365558806461964367117179761204250633105775663788621766789618039530132756735510416
150 93490035506994728053865564971014541816069660581218687020643470041143590683834170033074936930177258273631661781780636598133910507253699556293629953956479962301124926096144
151 1267724880657446887708913179720566755117685057114644532369785859773751672824932586396449167621136663389558977863052631222931457751261125934766061745663553679315925131712576
152 17190349370631013773527172004691817266285120422950070846360812507602523109492831343297774529358658148037652698365551733951065418973631507246281051513213023390117971469077776
153 233101137315457967583132564269144149982291839997758690865087647217631676003358948710834875239924400487724148245624476432793630028646473982020062867083740800307823882087037764
154 3160851419959561307980619136738355999610441301428087880014729157694475617063645158520954027694871470789248585205982746667228017276168880640596485011542928169575452952148004900
155 42861145227015710542059564905035249155718638310693240319840808307682848696187703799807850420028162742121460317288059544265135597240073373928266818341565862695284340686668104900
156 581197128903589678023176652747166244117205491092544497892330747123651235696838891035298825333020076882352495385505518702720930652396326768641543269264653677953072140248636828176
157 7881033062851156117338561508491872069538758526421922594993743280562440656334174968255110216199011396218078413183156169014969274573335437265290882805682927337932183189450023004416
158 106866808263356266925688133806453591263315620783401884659988866566305880476794605039438848317834805800069974632758029868744769693708469445010877206238128724266752922612806255529764
159 1449113919116753620170051911952897323370736690913263734255984686941861629805262820522129281735869735200349930674118469927227162535790667920109557032776424873379122173709007083289124
160 19649984730553293304993866941292509445118743435708196891387816671950278152199920947728468614101057869621517562922617764313663384827266697717018771064972323105773797195088539757749136
161 266453792774499006088508898109486837478950325983401799125122486025840166181298459473563181522923401691127648025107594729646181068398978548523865010531249379571317393753831092523913316
162 3613113427692549014777353873018767792903676831228365253816389999954131498702771798575230645474124788507102349281728321290426508467308251997785784825347718857972575414953910757286233476
163 48993818047920808855214437524163549632681475855441812263901978900308652696297261407389246034152671987114768752934986211166528513557972314137596617852589965489808107099534411852016658116
164 664356172301443655906049187291051758711901388673294428351125774541499626125144486203480650549146146592947840464134881344293984716021490847014073071091445111687066422189965848890005129636
165 9008669690598980312797153597192062305998743941901772136009784480656684772818625663616119058382704284412694687849737567854578229885210142796978141056204395387208343760747786895890386699524
166 122157560925757615925237965105991384411802628187339568978639104942853702711837065105469893681860765527389086103623900191381211545164307428061133580088859088454309810755523814589273315888400
167 1656456525085225878137968805510173110928228744373105237348037513767341908868429751190967017586912260876939864797866942310910439107029028690946603040581473967291860975071516467719435296025316
168 22461550465672940256849025294620708007070050354394718157487357617672100824390010443866232807485022124341242798157892871143356946925618388045379222876360092239479357721142136707379707561367104
169 304578624118139350865981215422627578672894192114974840990703036249571722180674783219102303816833152092290935421442110028040768699447221153070507965978938590878485395411094451588458614390862400
170 4130086140378979249590694290221428573620967136954595676741583680666853166165340075813230303854061950230523604723562329367519861869898581732922633775835271075997665287727082230115754617000934544
171 56003968027428809526791589826113023326028290266975144537686317727085875893813502027912249917370618934038667980401901265602538160039055643470926560235163073382307799724656827719202886078321668356
172 759413805962281035734766510775870759151032477482002380277036221250393415974133011409913707174931567741308504303333908253876137204188230107760173779858615719257591241088139011774451270390152329616
173 10297651202208827742002538867761453140360840504422608692350476065772337819028970130701020191199894675315876589048358448401819525077567364395541435793173821302514887269751831741027536155177344956304
174 139636150211917330168880910539159164408832371050248489125187846653679691195259631574505537383588068625867228980980039029772313746207062554923130508233633178155997032769473763095094881744709146129956
175 1893466195652732886265360364962788838907243808236469344848773571277353786732645777283011006461251651429503859746925938631739771987298926180938502576810096240809807710147202241192720874525688395104144
176 25675401596496113485650102760505115973072293073901869311056405252275149399955402189043840798408669393858647473140170019225450785500298675171777462830750183515225064162641052425046720729305753260960900
177 348158445424002252239571531248009468237930223720311337098431341320288218065987867860057993516453550657309659840871352609150915433128044101202352143160927306841795145972628686569716023222279490865449216
178 4721028516905453310084863762648443717985413568157232673228630846875051275623274482355798749327365338853041589943496632159346749485988822610627052514607934331652774286560806474647418138518772919341336100
179 64017146647961073268717862008967118137140514836150401065279553486524308783814760941751221913887489289887344054929793240817069306860500379637246558444853968407951329616230001458876633515585442673522543684
180 868072507986637747651299973202561465162547751488902441933138539330020334612235193592765961032991616291967674869033982393812213582949164716093355090308566769947698891975925578454148376697797637153343046656
181 11771063200709080519414026878275818212458625380931180512796516321964093821474397272155356912879537333235206006293884194009087294863336859120813541265941580807707938978127228454268695831676422226093188493376
182 159615616898698429196330805418354001796019149425082433879117920748153955741434675348544380912876705712122668788479972864040336615557713679178246966597885559436503704889930442408236410545538708307713201852944
183 2164387763750800212909785245428495640338863208625791676746455679361505278427173701688246074610620629782326145607907105487982389967069785919278597958248426032096503488090282155680963352576992738456975938883584
184 29349098057537186295640494117575487284573081086885709199480417925853156178343861706780569622171367092376291326785287002066507609888372498208393342829320137456309074190566034085443852703443763833827273981812100
185 397973769403599354474734804576642801647158816221480111476673846391527884130764709879199157048119229940873428594164862895664702129639120743636486135742711665692800337683381480660623382189414639611035179689249764
186 5396524309633244917548272584598767639293595268110603518552230039170965103138187685245224712920390565418801648133844109687266840750050646741976824243824815136939783103671357898781113366760320872490645971259510596
187 73176869591443935929386047399896663172090567586464302627691633118890721249957589497451142498097812886806763237513820299597465094863099759284178379158354577059961707075908076425326023283406674402555586800720242704
188 992278351020180120146174549178985948427938673983413787578306085157187847065930361541184878652113506953117116416659602169513558157449059708559547293733220246986931799965004839242935026445093083081347165454045357056
189 13455294431157959166452588652465077872619213787503077166875613785291898114308327468481338825367941477415388873367169928233757115411145420802363332507478704173051266150634949395004132721722839997704797586070771912356
190 182453792368859661330337755465190801884939427783414439212352580788029919428448075486012790672676263582862967730810289668180144563491394461888580571085164279039087798707816642079253759212917564036629284952658193342084
191 2474073422926507895718692503462091439868461237736658118642821640899145134165315384319514152181700626562133877364372958032256902331917844262319818167065325703570308314785992141889110672057814775086691787558042648563344
192 33548435593252140322248347809669536739030591963756058238010703458103685184796931407758088766608611849847782190164818338832532869213843391337853907105978028960756175895912702713427800173361832747490785686171171467613316
193 454916786351178503514281350830056678557760781733966411720839404188189032779587298636063375043103254265768970047406426890846896541166569235364049923456054782790188756315135079880370096376485251300802876103674414194010884
194 6168671618944554269114904969051178787428470635282232129684464181455060264404298928408357406736419331217365573365537916711622249446086036231066053571703749264266031389020131840385205347913953141870586731620211042583638116
195 83647187098954256129388073155488660532059857263485595496083408676225271287548871041743612257810635052580313229006600305559744194694110950182909222476628517068273507033830290094955564901083803285253969720315207215001416196
196 1134255856330476032843032764277447509157683759916392210678408397119062237038312365272283514623000015479631779372319285663077408513477879429157124425520950642099547697737367150531579906182709734394268467407771290353119885924
197 15380509401924234707264678274897470282156060088964398333315746245924476730932157908072548115591268070831758274797234147583569341526342638025935122996323281734318025080506892039243171943515503644185048787108189009776171189824
198 208559707355617827475157849268676722243796510415885646382555480920723571809168756866712453119909320037322754451154053847711465162653728497195483192883964906488320138807921434901070135780124178018267721985700802145717138902756
199 2828069629918699519432317701263470544435877706788437511650012280554654814342711102907117060982038366948414870339489296102144228003856622878188104081323964403951781299378054730465766783931461227836675676403765563579839055506496
200 38348624156971200820911297677923256860302430244669799570964771987975521566885952965499994436157713800800511716506229880909001794627646895685256827698676588027444819842525587566443776340605542893905212292649302289494583075053824
201 520007343233239978523011612461606715083733697546072631887706824868191048750333746797432066339012523869327014828896924231594650198261616066631259208473008047962760998662052946882789711400897593923680034874958438614355424592614544
202 7051299569696208429211660914651350158663353702009538188423312265167315391691779527435922317967790554900722784633129126435340174675871601154712290006514419711434648670306432011713965607808228783574602717129331720878364121319752900
203 95615622103429698125022577235711213881903148207832125329814722655697789014032784257255463585138834476411408178941397617090664328509047504385772907805958953904621884088597076881278727590457096713032373291283406190692836966984918016
204 1296547834886520663460144786553104348831151406696157671476054255129433551076054903870165651974859988054968798362013513292629478585541397929545598227283575475999218923422558705363251392915506302110762618859601652050662133191726044736
205 17581188629725249459187164368513236171318150870750081202261463553600292537322831676458401048294514637798097541622455435868962059629824701402701321003696079377494303779282758686512280712124129813357828732943211855623630689758578832644
206 238400917665358619567463223582128251103980097090064635679871311145529479432041994980689007501542440502072525654615718777591257165172973222182453519987369038373335895137534595027742088353615046804482791826515611037338185759264959966864
207 3232716441457877135054772551203272304831116053419607309759918202298713687952041775931000125323755539638272790716705963374982006220667237880124813362416844679629014378903867368103289699962615770185563162246304857908296577765328042437796
208 43835634917904543250009717141528363771551822560122996434731597236216261979077746537023387779879450085043227626665635843720720830179378281462010419023435421663193608570384326501739059264843291715225640750048949574659715153009589660837904
209 594411209103522096007176337125791226664452325318816934540446398942853395220256645447017258461829096477681247130120839906943478415833613246302986182766493191501490229017486214448399997679062958828397565327363373021937924727593176553489124
210 8060215990246706423330583201610790110764582686829746381586299535420865559192711183094568096964732574623133960169271788147148792521505819940401967376453053858550023430640734936869644028027043313629014628691212827524758223871767960396064100