1 16
2 256
3 2500
4 28561
5 337561
6 3857296
7 44408896
8 512750736
9 5909458129
10 68121522001
11 785456787600
12 9055597599504
13 104402987257284
14 1203692301444361
15 13877652596295601
16 159998643202876416
17 1844662908618342400
18 21267558923169671424
19 245198746545587604961
20 2826954844434737253169
21 32592636609121248872976
22 375768278504250327542016
23 4332322090450176636612100
24 49948374486081019406484049
25 575866720144017231946030249
26 6639304738802382172289838096
27 76546127556052446194042439744
28 882518557920397358892947503504
29 10174766901291887422479264149841
30 117307313899193458912697810384481
31 1352463995266225326576232408713744
32 15592879912533320265071428068370576
33 179774030819108976229698894295932100
34 2072657670567326045906973255654210025
35 23896164533820824148385146852217415841
36 275504579234805373721928754750080815104
37 3176357991338727347257457843515484409856
38 36620988722450919864046845888641772160000
39 422212111691053940170281481810704152913729
40 4867784117181214837280547798570008101734241
41 56121843867947399838240588485710083474928656
42 647042120874115108115693860725016950957701376
43 7459902906440005057128046919136485589037147204
44 86006999510838671481509032753829623149509055249
45 991595206751488058760330652463205016869661402681
46 11432337596297787342754731373635351306256045358224
47 131806146324464102961044793698884980747303816894016
48 1519624491716551039260577616046704218104909062496400
49 17520113137517413681266303862097471969180344428822609
50 201993562241602209268675138259376410823894961334982769
51 2328831946848577946056530265740401072225717535547621776
52 26849658852867800205727224049404780517426046301790015504
53 309556119534912864318261674429564906273553057477265747396
54 3568946319453077030811950302985700512735103637288527037129
55 41147233174633128824282522196494451827939728797303248509969
56 474396263317036196247757263462772618678991536384243613721600
57 5469427645208208289755919121469220823090296503294240817254400
58 63058335571619019110024632742562991668321434931709942564006144
59 727014587814616215041724844187215730354067621542462052984580641
60 8381924548182073368439747742173203021070566407675283759523566225
61 96637206885499560233291125781453481763467563486919057235503121936
62 1114153402473217532894271316162181422280884097754851098549080084736
63 12845340260231698969671935444570025546129904864994816889319904776324
64 148096990984233676561609018966579341949821425736382879788776576022481
65 1707445524544522848686586459758574797492449303705969557518585349524809
66 19685546613148200105376917805174583156393498505562332276958552241450256
67 226959361155493013586442695801116737853373863873889188552372969598853696
68 2616668595918237227036212649882083164159777035011952379663208432595153296
69 30168196218061150211472410512795272980656889850777750332103756731127760849
70 347816328162894921735678759657747906926524206817847638973215958430935269249
71 4010057388326464219801384068951221915077972746814022747865468937416226995984
72 46232907875850374531932492124355861024019569956992516300557069656405896034704
73 533030219686933890735937323597369676935168926360282806898205459730846438407364
74 6145432510160385117513556314049089821897707913962803648842381269137307510938025
75 70852156861045478832431403160919863777184064800333747494423085283059503951945729
76 816871411989711998749806017603800610745113009346451540346574646890742941843951616
77 9417905301524219190096104196525310640497127296643574329192490676148892779201757184
78 108581276032702045745519314521786340239518733016361569057238135629931329244319846400
79 1251859423876530968474686092448951448445517440638561349401702894609580571731166044289
80 14432985818627622981293919619350242438348055960510439146309669813168451264381478417089
81 166401335219929205089923674517324910387924191880915364095630695434212436469842319820816
82 1918480674126244690045406781601170036629472514966530297850760947732963887178470116102400
83 22118621176514957040905453334499988447757891734884111978463033832322804612856408305325764
84 255010857992089492203164051628315176548643664214389174962931104282290041138709486090344081
85 2940080992160106329014140382837393221412190475263289432815659032283572312914157677667834841
86 33896894855862556504704625627293550556899887197203167883724898952661690069699017790561664400
87 390805383910604538183345843229796931010966503604385708761942644980235394816479864896483976256
88 4505688463292977623084876258165051979218362749173162238229204011891099979729445425626430805136
89 51947156728258570325561335756833615404274563331950163414941139759500246995919754870168094209489
90 598911157336887560377869511663563190061903289826758356145977841975425771220625124741109113038225
91 6904989550419127240420119919758843271236876176976592824141518773752150258896658863412148775692944
92 79609271103590357400987972937149352932632180062516897248098509449060681537222288280581637132700944
93 917834270329961228759392627601142231790605979390529237084363170145447371818070592089248316447409604
94 10581930171122235483645924794488376875267867947770505728686686919959893011618358652734658450474330249
95 122001596329859493381224776592245288608774789035167988718672333478474074915612839957826359718084366961
96 1406585496817303723524655755389809584928753992745538182431672925023687252555572598375851081842820752384
97 16216859609832448816549554654793691428155686234883424005643394031449885845390688852121952670733594279936
98 186968041544632397891920982636708118938711590062936892888395224480061011549380675572509123977991897846016
99 2155599135719258994117231525532557335113121749828108845455173456733679540885336840529470876675572078589025
100 24852416463935594129028628123465371557341502155022068172586502817143634611503595084356832687617934670708209
101 286529435766733180882089830078501603707248708218443402069410301335407813110809877799154089414563635584352784
102 3303466191303369687204157985206242508801387973672298837900442731720494299500230753395090767803072496691550464
103 38086449470303973971565065673647690138455284964893126270092860957707314356733222157674970088879250328538733316
104 439107758109580688089411120338481524874904656846367717430010182715924216083864940508910282299070499585567450449
105 5062578053708064181723825772095327817318411364591588223516280840902222799353555982881012865560638569860777909225
106 58367669613094291502232939378199416175986858684031415931507299952498141025113386047893452287412358073819724041744
107 672934781433749028441677866284624628355592393936072434968727577921209209987087755744560073692596573874346493506624
108 7758425564444609763478562836321805681552408304363296621289403615284197640030626602733069640245255938911066427904400
109 89448738421248816712000760842899822036725986194893517339471037781561705760238490514212891792804111471523391505643601
110 1031275835373146972421956257793674170036041015959077135296485893074439884016685740347718129573449270108302797096424609
111 11889825025994300927429021234295053166695816290542784269870440578161291869914543965022590397144565270165376669955304464
112 137080627994749006613444164506536614316931543198404199919565729084223709294187214249060547553392780240124794982376993424
113 1580435248656095073564083878650821654434723799317612376415866681498452285190564423383652788210795975173405446817491862724
114 18221214855321005268012243030951829753164746642287198907202088385490363447215211943530498246554188836880599557684021619049
115 210076731132195410624566698199625547147504765501048304917263303489549437147475693100457338053111310073147318374575955194209
116 2422024728515898823958485221468327120264949307633505079942078035197361350680147568918310576578526274931679537089384816185344
117 27924100655636513352445924436616819046103209735021440405030711907156923157119601244348427923588523968894742524047987594137600
118 321943615292448501524543864171705559088770504962484007750085133932962300029061395278358192418959236569448005031141320775197696
119 3711764711987265713052127518575236304421622589356391523801246662771280466351444293841000187388974702074122806149074840992640961
120 42793820478902558501070382547051875407349060161579164937157776174737073205488545867162903162466463617107022369552551954780789281
121 493380160996267062404446406128993406223482189783736648079155973092627675409370710590768370541966226639727174123445827865116032016
122 5688297528488042581568569513065573549793244419236875691905472191456173445598260024284150311580853627159299958395284244327401965824
123 65581738648076662617591195981735297334922832113037288733838664847680221557008244914408551420570946603510416823307834506188807602500
124 756107503618544818388501058330828805619420127034631607230228059094196939869924721716597340482893158822946609120297327486300741380625
125 8717343712037042169358541431733410271139020222579622037266238911075615556339226534947153342890954359010151712561463825658759911823225
126 100504334410268803156179655189315445852853243194618456244746340696189658460353111642300989844158764609914018804903636143028873365479056
127 1158738437868792344715634376162452747295075120821394258896647329352152098343753480636853938473449763898226185310322319173472404492929600
128 13359371765138761796477153953025856019558950472868929245221545405827316487086640204582468320631060971962180612878701383956558980362490000
129 154023382781227632832307578862475171310140176435525778920053973837317290832362758076721890423201684193865484589677538293533744150177906001
130 1775772308790611719007503042950885363857038606057654691049425097187847455904241907147539438729974064241310280772242650557394084028188042929
131 20473302402054969074729634286110539056310617259798930517823958364817584241085896388835250854918582679503961850752261621994159117726078184336
132 236041585495527686152837145686832303439449737970534289755410267058985341237655095264384483108382033947690182603843476960469167597886018687504
133 2721379726098812225311285893415059294935682938881650464816476224764241485413483175515488867288386678710617271567731198250995539042758931805636
134 31375435807526242215140042174701734783787245596344872694552116851139942762243251203902599007782323391553873484880738432505005346045028242433609
135 361734881270463345231208064341015828748275058681692603269996004078715064627614454990518562790968948128233052201625122855642496956796787562896081
136 4170527706147999110688818501786662023209697256134631936763637584072803487466145236083347833785200677956634074616042024154538700079644016208290816
137 48083008436068956006497069185337349220552566363640025048243949605916808214102392386364959023104493645561130044230886569877770396856425811180752896
138 554360470224156696679194105722581928328577291200168200190168757376195493891774347428665073846101177011085170172066462735862668518205620043382530304
139 6391354055055728486114139942376143726370077019526067417446967349199865298284531764137618288755236236984287006720193209573669644066914495446031858849
140 73687444995058485572736129493688730860395318384568594960255331517877566565410378937934013290653604247633333912675151512492937193431354207803715075409
141 849560124994894396480760708199453073899430309009164079652861931578842954041356288887869296834508348992007696668922950937096726742315035917905474027024
142 9794781268773013416648536072495931954309976014876315929982864844847800266509768344191954877817671394137965273785312658775482550197075191052614143377664
143 112926368929666090152034016985972751750122575790822356040301863499019161538405084586065202325002542358674554735035765148644924150895414666577457231424900
144 1301955036024662167148905638248785376906950838570635429822690517986587917430047795299997353809716822528178053819055806781253934080714097419843486961285841
145 15010550076977415587669338171192191507276343736980737040055853117111435974657203864620065668180481454569416820898123380786167744293018593098164138640038025
146 173060211281504392266165090649330664930984978044753972747740277334266193262703466490929238948076020501821574112268562863305252029596246008642339200968822544
147 1995252444128267354046899526907735956219148773907266156989899313653030410921960196417880779308473611728834032406082280227332053293683724604733214826859413056
148 23003741220009089479988221104441254246670538355039089850392617766826287992148653960296222456559619203433406186168322536710381939144522588010067619876328577424
149 265215618040925335116604549828298579195410497668998070513765516641753271728882652171447120399388684194352484807964404018783408332826122796165078984235216007889
150 3057734104209428542612518823890889731827215380354311994964859527259121354549441308329972850757091076960028756224345830379992527819177324092228425791906268022209
151 35253345640461797487058636680889575682049324473202026863120328405050766797792732225945510687467409092728841449510871583227465385950619057239285062897783579824400
152 406444228468057077350373013518069657799741558514878120757103546219575237475521281122733253118102275680420055728225980334649939356746350386297633733218483972576144
153 4685992431464164421277003533142920669174502481917507083673359594034148101853248430643060798463466486366693056616395975669252475643785692155884207239854577785902276
154 54025924172927891896078344500681395210416926338476535559945159054880905777922709358719566673851126652538414151199262393518826395521173759640725699336640327831189801
155 622877762913278726905094362320015333357308696346810518058552533028827134765681589481785764561423682579426594568346995662869967108435043501795125643845200333073681601
156 7181306261231228752570012151608108639769630898257328390203989983821803777245148063855395412612125714495092504716384550371140559444802530602018533859248633832988512256
157 82794992353546158367102380263126105320909199540426681612540598927720889510387361692567485759586406453382007284161408194500006443887843714040805947365212750073788645376
158 954563210293788690416552118788262371098768047988987767550485661238588181349756838066218273371292831667696084420125427540679163323396512689189779204093338977158031360000
159 11005386878417375759267809470737819364924659196690282156452538144534065225052869207598383372638760180640189241626357996380312241994400156293417897208513996457667553076481
160 126883729686548830551386637883452166312795614682118918611117964773791964157207397832372592195159578647438403152070839079827043573567192797719588463411955019008073798544769
161 1462872776489286936401328164907889730379286088631519773053154631507660428655200360416523311115027180855768365023681385271052559469128514360923918403930209750601534740746256
162 16865809079541426105195644737856840530461650991157900890022439446985070387915386980847294111741525818833413648974387464405578017865433905606712408759107536786256917900861696
163 194449934730619523153080212268675191174676152153015821519519482411356095243566093118442919629307553839410701056463221946566061668982983249990940325932920083832824932508304324
164 2241859666406839876613242388680468720532136103158307861020179413773738750450597080740057428178433272550370695626227899842227036151189897913821307882472201975166128814832156049
165 25846934692081264868249265675224310770493807220915817304940892416695454832198258870802464685033457730448828579128567656496341728014142691749165977164133093120114393557207656729
166 297995473573713685185126883841818457942241818075257095090296618014550448372840159794711348246095999151064402555170477004980568760360532902031125597923177541916441227906763595664
167 3435660875393010520916179031121023334016075348901487469384496536161834571921666929298410307747517223227356700551059678294767640583760196858433017383995928880204261073739942430784
168 39610553506566694525019176451879311720114592750435433378106842695242062208009316238233850356970466881129155720969611852992022779342926400050194653428894039361932097194373591291024
169 456679516984371516232434597567745144412560704956698592033011463362397206175685701692904632126287780593139523175340135499748956221514282628946145649360606680929331075649836108613329
170 5265167051970231330141139210445458150752428758121812596273281082947773541574925010378445967269975793965167263538399964021484683736339423168719943329407373057470661832062014960643025
171 60703366483812757125002058957950200174042728833853144481625822620152795824732470675314013011378595370131291400208536620571587569633677242639700859325103549606629481369293069637665936
172 699863587630935434300332743328411897041910982361370286087254748114588626300068119956675991491637249957568158055181519595754590708667908126707816209214754270724245022653800503604289296
173 8068894192585796569549295757217747805214608415856672153039376439239516426793100776059364103128194822429152736959164346772945981100628416939882401502362062966468650927411637270179864004
174 93028205270022146252310887373151988456407024100052531176539222916499168871469732512209852832692447681128913545595344203196188451010019910159849721716793463652822441534158604620765219849
175 1072544362239058521170753216411688053028889440195039224489839851164307377399489777391256301098526228166755485989121516790519020774202788489734844264669675330094824673029999215765130143025
176 12365619713202008009269401282403974001679047815345445113206399140855105026672476433911781583308493722211718980683301162140421619994743100117051077317118569555869523646637598907782765044736
177 142566178402463553329827940820816723680285638635436272687476074557898869050972414354823380142961479803071087502912377522118265820376228883459297651108871335774737294203869187610172022849536
178 1643679467401313970034076560986817792381561379839360358010296732414880709124098954144501807662598390865377240104605692782239367717526523902073338569287307146682263540950681866386114081593600
179 18950372534570106008625132863293731995484684360878153772106312219254608120463198999649825603889715321874695101278889706577204038187325231163414056204932537389089239159698247898263465299514081
180 218483363892571274360777542884778248431062931636165163460742069095479090648833150864684557216547675703361212091387353887204180035525339426458008038374973107529974115438335603871099133532111025
181 2518946802271747391305294213868268745802404413057061302422180823744421016718728538271030519880120346767768911057823822893843102096982195750891763126737020545328485850944843279436058798572272144
182 29041538356187874811568428312835639140716858548598007255476006961501266463999992121402494883202310477631670582000942223183049288746725332657238812474872605016223657772134561800534198481107814656
183 334826821008403024892678404997797048170141402725639226947125721966672909059247327358873294654991371384317644771891507717822699324290239679534862923084079728660477130116688542803759451868432558084
184 3860298262839995693186149499104245005774388823344052851020643968761950101424309947819928955990024649818736142309286152881186635311642205834678417439835543897045891211720823072911697016770738055249
185 44506299206273863387969856392916473574958146294821899494872707322672536503275786745782345316887629762281750617378055602706366506480131933144663723201734751721642753702789723900913331318840624829225
186 513123736605032254730314493396569293095566605345620368123112628417887292440311775552410280741486364387742690231169054779631519764167299022857368331158321291666464205593357762050245776411294308691984
187 5915925919771707444673622887258935808413158530868865548091134520896566574508466414676195979005596839645826121161248679111188011757796344768168284746191632519807949396682467617379666357075892149043264
188 68206120651880777046805970251538173313439327566191283923408962887810965450723462541065970326929875399970457171132727050082485323071420424482489164701656364782262717551580707201522276133941053203204496
189 786364629555476013388523682059043131762670984341681952985861139491015460623539087665346563144144901580710076324992978106962232448407132670831443191884716368533138104230407244487996951123651144577460049
190 9066185332135138027486038941072424766358740432404755880260250194831380757246089425134233948653718164717594968045701608402218733756020763136915753253914857433218714352729973835657220442844969453866984161
191 104526212633809244160150854773934531189211163351691495275769787784515088939579949482744641347794795827965836256550725358119609018604923404668070845244977393882930052097886734641567406054741387340201635344
192 1205107630972643277842439106962436862014589847448234040137155742782703126354049362617448375292478237085584465963518103422399378103017381615111463476203585391629177472428212498521700587495073247942842490000
193 13893973249718146180912864430591915934804353327998706726952323399202321041998805990075613219065223063993976281770288073994413006208424002773457479523591388183561355611435222227014659173175477614666385231044
194 160186930779019864171003266394109907634909434324538460257537813547967772349789582083308714760134041060744599654134318236480381650503888347274296795718573406768257163440009878035824707727376824035382321043689
195 1846833323428418039702045055481514301194753917906232651616099095398258762878098285652246302627320177121049271808520928536238729910924460020496226482187933588563658456231596183806342291659952528995576176583201
196 21292581785157575482920216460004055105525707257923051442958246840586566099499198282371379880433865346751447882811131677874805170750425432507251448256237085431118913816381261986687749946000238331765755473301504
197 245487252870221790065298348737761215368013092182147643034702273881516089449375562361877091920172148869949709729676535316064900216134662671830059837474671535020289380558772846801207439565918376198141508376170496
198 2830281077693286107857985059619322573171596493883111492294628791526324160951716468590261263275507922767990977167112166707858175390443155094788494665857889528232728568695942442546282813271230240607743840314909696
199 32630985458880261757518942825104359393380878671089209016707867269975282641803081711322407371422975245232388613505117703783392711332291118529303526366039361041837107106141378844442748649068754341102148860745650241
200 376210412601657525866358802847691562397007960159670028748179845899793514866742971276150197902704530073849964507540154185281766284596514579801744741609051568910106462063995865273338164246939753849499051431673830625
201 4337419558727791186167615123216169984993613595102405521657716015799535889636925334756605229213557515426110302804995891320852531611428735683577786104686783322297197702254352405352509460089692088732947517478209307664
202 50007144401806752860800034427743317421809977442255836540079716291177225561977601622755249242095382373678557978806866346101871066715859167204138586384617610788212133527809598211825252484694563627482778991936325654784
203 576544292606232723548641892921999527243428688311658738267577317756182108843412054551448787690979650793324709096002436612942329105567907205686432205271082917244757386142337298304133138827774518578256373502056455241284
204 6647116633294733784987096701584244488912557943180967134863349709841116540893266882175651716632427663015652234873715588534090579650449640291489842293947446946068008198318303343266810196971644080189841486427170371125521
205 76636192749201909582566927530480634227797912798117292243170367173563938814915134295000119338730517377725336684749553803499260356197588161957247347566733821511849620018154647529468065554827848953802675151612875087519929
206 883556941016355002010780557120354566247259706754169182336670156185370625400943219507844130390008478063424493468740247645922774344980915224773607240842074144645542277876202969995971365271941885526996059356788555621171344
207 10186738667629187132462103170761982233815620471255668070293641778819078705415527707925448352364854208862511675149126848542881215436754145187993019589360126954831010649730933136624420171917929025486482628458920267850604096
208 117445339247978187646764808865830864565638492739047988757307898634596627180720849522475627981692641909679821033479806799597555838978112142144397663676726368231252511103501315179697525239597791652361170355455034185253216400
209 1354055322426652324126056633975591066823866546585618626930829640222927884511749701961927756066388114567116394854977983945271143112106962296537559063601138590400688484453724618136106711917925978274554091103385040743083901521
210 15611226702838344906327117803493208689045671411559804981630007206438375441482840589964858634336686502584410901021213631332897223652935498765475695575780390302573019639807953262530211209873874866331853110594626749141929510129
211 179985555339534145034179613273315891264683702031149610373399784483750067980482558304698489253778889159850036526596358795838825235627556513158204144224588498649693745690098911525060330515646892631777615209594932594518266951056
212 2075096387203874819483605111179109760034690066825345083949516034441113351202001395717018378516565607215932285821184695262273840693995320940627926487024333596980704604775248224700467394077371883421788935731154964164564248900624
213 23924281079464756212183314114453054604360943493751253362974865678790675010161730653242284130226212862652208746913705279162557964991970109966846009366177100821490646481834789488668191226986241260629752594022723549596112422526404
214 275828741594257706086626563106129858822092503067147491982905682966991453244087394882881192582752332124788653608805226007688939340414979405134483505481008902743008057896333400391787461371166854969740336569896591493530945488775625
215 3180095336481221337728201112573196030465526416359785935589875674963588688341542429067935710442829182948129626473362489456469382300126683094581107743508888155443220731271542307054424028104706350823913860197942403539319791381504401
216 36664077465813114047463831060775707583073547851115301060685497125554403724223483408422325932329696603379615921137264207101884644870301215946504385722004287288600543555064603653937049538415961740687979421550725927232120331195114496
217 422708892088299468690366034409114340013780587028242061659659945858392376430220608644502905995247379850883592713361428932680041857958955036381872086105017988758648857660065774432068912045343349639356728257482215474454200946397286400
218 4873511616844247369643975459554855800216233147285554475398200916308274840124585837533853870778414440868740131612238152116798921104034522222617502015315276482495564402681762919470834127016631414985118699253559122427433522122455103744
219 56187877577352856928469547440378816535742087068720999765548849121197025693736742177804880756654820807988179517872384146400209867267960804402501841440496731474088115024825710097285301494640630358384385558794964048338265787446247737121
220 647803439256373284714603803976782187604443509655623748460734036821073899583984008911557406035596181157439905909686206874463798862503053096430803000069824965529813005120836316707376306617870941314767805438639930664097613020901024299025
221 7468680327614474336585907092894578094179931653601762414975546635185217047979349081817096186329264891948161228820579954269990061466821918477952681116656667936365038797245072499946858619519974326980152686386512475920812956292771192010256
222 86108196492639506552419125271766378678516285435358233737176878997237109171860681774654723981158109501136874435121119718452274622708050698698096228740950199616587371879493653287856951624583290258683425879186759624884788791269838754132224
223 992761930886292690157411418308050787210457775629893159036075343809953295518560664092288663728930857469498953677391416875014624423692447584683731493777997908768609576979939143460697735772378230197734170863030190056814872039981366166252164
224 11445789037067183717479999420974045653974000030825250350977568093417419677829584058489057764638715359236673601905792683950431541345694637293367431964380270956264822591460415965800875165383689716032243396463088342380210825900989297462959569
225 131961231192750364725098438369993255841318319591279030519787388143354895505793892029063228527542060777044971433199982530928809081131447556790594774531267496655124132730894228118162472458011961067418739435143839265160098028605938482384722889