1 4096
2 531441
3 244140625
4 13841287201
5 3138428376721
6 23298085122481
7 582622237229761
8 2213314919066161
9 21914624432020321
10 353814783205469041
11 787662783788549761
12 6582952005840035281
13 22563490300366186081
14 39959630797262576401
15 116191483108948578241
16 491258904256726154641
17 1779197418239532716881
18 2654348974297586158321
19 8182718904632857144561
20 16409682740640811134241
21 22902048046490258711521
22 59091511031674153381441
23 106890007738661124410161
24 246990403565262140303521
25 693842360995438000295041
26 1126825030131969720661201
27 1425760886846178945447841
28 2252191588960823337718801
29 2812664781782894485727281
30 4334523100191686738306881
31 17605349516220764271966721
32 25542038069936263923006961
33 43716643078717303412870881
34 52020869037289085480011921
35 119738888098469732352733201
36 140515219945627518837736801
37 224282727500720205065439601
38 351763888007705494736404081
39 470541197898347534873984161
40 718709255220793060317103921
41 1082022699327332498100696241
42 1236354171303115835117980561
43 2357221572577185690065114881
44 2671084997624767126594464001
45 3416604542324232545384738641
46 3856887017121283350242637601
47 7787345861668898615544483121
48 15123710539293666054338805121
49 18720191467045367574023614321
50 20798201815902925734870098641
51 25601832525455335435322705761
52 34735600510611194263176918721
53 38388797722185519065061084481
54 62529457064557415999535378001
55 83022819845310162051379891201
56 109513833574845676773925608481
57 143557987030641165766449098161
58 156903087818962082857498424641
59 204059692922921316864296943121
60 242368312385016936196463417761
61 263898685087308495981516810961
62 400323831115571027902364072401
63 700907174940351875150276622001
64 818699769887346816976612516321
65 884162417215006648162206715681
66 1029701028696997844179291768561
67 1729561165382261200512043881361
68 2145649651607337092060800582081
69 3047570054198584854687363929041
70 3265164931981755884811169330801
71 3743660564739813658463646963841
72 4582826154117173651132848229281
73 5970253488172346700935405703361
74 7252804675881436727210363928721
75 8783558934816442124406231285841
76 9962888906032515816542942031361
77 12005913662407062729708916003921
78 15328020803120684935518067665841
79 17287511078984605626766090564801
80 21911882787141546791871910219681
81 29279811441833443519640329077361
82 31001674351559225686692396607441
83 41089158014054007099883470298561
84 43436493255668650298783663146561
85 51235885083508853935305470692321
86 57127433662862356193722241010001
87 67136097368206902852275559609601
88 82984006869379204630915034834401
89 92132128505596173454447158291121
90 97044715732393126432543586057281
91 107597595648665281034526000582961
92 145890213878661931676924574560641
93 177970300842132701133631229400481
94 196326039436028365961428688382481
95 238345275364920662780910016494001
96 262310587822735519273195371913441
97 302422004779181639964896403690481
98 399993265701109317068886081212641
99 418813108628950582279367124082321
100 628589585424465130312977473332081
101 717542973516054083971838830896241
102 891789474247188754533370855326001
103 1014146598191772065370414777301681
104 1151720764209211801514619585526561
105 1201249718626740564963180019260241
106 1361788799550131972374553991985921
107 1673621379113289154856256620296081
108 1890846701885093112349176364977601
109 2133643557240451317422184503752801
110 2220719284911033302994119543767201
111 2501867427200535611013579150076801
112 2815306572555543411645056214428881
113 3043841040570456361221679760427361
114 3164373859779724684661034418002961
115 3984302564291813457966339655092961
116 4811675759752071123958817122721281
117 4994956093880272959686195182306801
118 5380855977848196027347155641399841
119 6011158442771008350019598709893041
120 6708493064609970874779564967621681
121 6956928082211856941544138544277521
122 8633378286317816667400987659265921
123 9269664678331989431355838883693521
124 10305010631710575732489979653772561
125 11850497104030975984667318617160881
126 14080439653198038396506364992348401
127 16134474396061162385625440298592081
128 19087396036478990989280159788445761
129 21797813390989492910337383832052321
130 24057344964055257779773665418907761
131 26529756307821520013106584361252721
132 28305169839594861102236270425975201
133 32186906916727206510367651443384001
134 35412008027797732443707036682349201
135 37723838875673284825516711307250721
136 42767717983077781278078137896412161
137 45514935017748537945243970657738321
138 56454269001277654021356551284127281
139 65690089980561099570826551409680241
140 78592709124178964457980026660022881
141 80956225331421531041301131852482321
142 93781653446397701682961667766948241
143 96560170190245127556770789259479521
144 102344878470020020431744079883779921
145 105354809608016668159240730631667441
146 121658800427414104668995010298079521
147 148384444097296946096569954075245841
148 156953087406668433326571213168880801
149 161405364891475526005003176560483281
150 170659138355056181006389366115114881
151 207011808941070775722475254197148721
152 218630576996344103142807794339760961
153 224661390701508590445220480758333361
154 237182934498007709749285947837062881
155 309947005410907739136895795941651601
156 326753707264991140811478515720435521
157 362899305136334267124119218581291361
158 413226883549602383464840561293882241
159 458010137458255714802917980980035681
160 482031568259881455640732137886808881
161 520235216867035044395101391660990641
162 561196311142728775801553144034942241
163 668525055912402737052504143865180961
164 702474815464296590198099228001521041
165 756370817838254088842510770298896321
166 814033380349808570229382956179633761
167 897188821415476595676138900180228481
168 964588099903215867139368635108767441
169 1113509674956668989037907205610844481
170 1167651776269130470280946744847566481
171 1253401494152226722337275816563694161
172 1283243003396248090548773215284038641
173 1442460679454035801476968893512521761
174 1476399393902950678767919793308788961
175 1582656153562506366054250150911693121
176 1775439420208120442910250548489002401
177 1816488247389555845985743552844027601
178 2035094622959065220239667799316090321
179 2081609083168067598947925368743723681
180 2227062793911011463507424445292640561
181 2721162823709636684764653867584974081
182 2843786623453371801673765555226557681
183 2906979327687425344121722954273419601
184 3037242937686396430334134346755331041
185 3242695353694975685882487583552011841
186 3460816349557255695333366153160235281
187 3772576693384085830032651764395125361
188 4023065237931525272112113276064996721
189 4288716148256918436815323334654271841
190 5406346584486146477814175610273548801
191 5520160276377223182743471316308375041
192 6122891684736049546336084853659048081
193 6647873408884499847505044841104571441
194 7362050147360474146092222615551752561
195 7823635838813466054153586606059949681
196 8311613198380464234534128862881148001
197 9005671244625365875414592252255054401
198 10146811919447387545144925064768215281
199 10555697568847995957259164959260104961
200 11197407524272841722848553729673529121
201 11874698581722514603062932731512446641
202 12108675345782503588432409786705156161
203 12836197646098475602532096086758942481
204 14412829878892701810328356504009360001
205 15860203715709850899097597065458046481
206 18805754710239095068953172054464219121
207 19162251405782094204823820996552279041
208 19893897523718932988584585605439614961
209 21039480310319891007344007817922385121
210 21434576498401335759646165686227176081
211 22661033510180079603495293971842498241
212 23514056572844346674409970812951555601
213 23951514977754549423426530579809484641
214 24848893284230161388765266006291938001
215 27729213177804945224689459140214822561
216 28237992033918040251592353854549574241
217 29816116342971236882026519736792617921
218 40392199475388229022149792822424809921
219 42581619494519898305269398418425099361
220 44879338483349969490333307440798852721
221 48119836489450496960066144999846346961
222 56209869097525683150716798908449343201
223 61225440341597045287498574065864327681
224 68938019258429685762721882250860633921
225 71299695871649561291408724861384425521
226 72508136806199880631591067790984756241
227 74981527721415468123983359573726150561
228 78836897910299224385796662763738760321
229 84260178230419699582278576430053908641
230 87098153757919373043247799823930032401
231 88549756561234402059730283799003624241
232 93038671982324790713994616934442748081
233 102648373622862179202645407285349047041
234 111342431767040569517667932968199624161
235 113160227614346374853520039620376335761
236 116877690742108990879122871935568956481
237 118778099753131764413529520451605878721
238 122664161002806556451010114736436413201
239 128712164635211849550175755195148482001
240 141635973549804939726465612806747874721
241 155739522939124030417345397708759206321
242 165844963993694083219801717723024007761
243 182134036548543025135846575855247802401
244 190816977796370406878899065576499796401
245 196814671077695741355752701333951400641
246 206135780625164120578842266913749078881
247 219193644478611974389971434717341138561
248 226003008534177057682147760082334512241
249 240206945155814156913640671655221703441
250 247611595373575899518790548608353716161
251 275206694248576541403634664140558349041
252 283593310952295487233770750853288979201
253 296613232024723232701690703528425792801
254 301073498535616654257972824490846989281
255 310179012259900113722326234270217672881
256 324311377627085783564109148008301830961
257 329151757378864492375839915257482989841
258 344073032576934363579376224862498080721
259 370325956254397168316407354509487004881
260 428420359233936575496722412706493613601
261 447411343287820487123578634368645870081
262 460497416385131973755205140945848178161
263 467171176818047521921513433287552737361
264 554476950480529406744548587312849990001
265 570403402973762364827493242821512992641
266 578522889177752696861921021768830719601
267 620732883187072634491712684542732300081
268 675103631173513427581457302209791435041
269 684578616478780081468619974004966391121
270 733808524516385808949551614305062311761
271 775506162780318757651624187636761122481
272 808192581710639328518087092315465819441
273 842137473638064866529797429172280993441
274 877384733664936346378896086889389700481
275 991400500145264213131541349644673357121
276 1032324223307441962418390635335126516961
277 1060460825983727518305827186428644083281
278 1074791162576789851947269422934381019121
279 1164567199413020763479999952155253861601
280 1244575947939382621683429866839831414321
281 1347224660546903559004075090801595003521
282 1419907756548917249242901712792458739361
283 1576168868285824995273531615704972483041
284 1725664947364377942806910361827739075921
285 1793625688835457075481311396281160297361
286 1840286541405825784292392993516882827841
287 1864031849131341360889689648515141814721
288 1912367134733184687507765169159765224721
289 1936963162036740693550871209213439007841
290 2064350776946325075848658643022092705921
291 2227334286246681753164690000478718282801
292 2313174076425885750304898685470077767601
293 2402036709704135268003367284382051906081
294 2687740189706728107265584892042544956561
295 2721336510363136600628936463702983152561
296 3004291502539379076574785795449572191601
297 3041495881601711509744040164717117238401
298 3479565555096338289026515456905300447121
299 3608689620589013730981242411499562082641
300 3787689807813575152568895076816764234481
301 3927241283037830032976484097703735455201
302 4022877224959728686768600493504685003441
303 4071491471486618683110663918240263976001
304 4170339307568997533623325777673188059441
305 4374665459579484792037003786873187040721
306 4533887905478397592959152852572156421761
307 4811106651136171578550161518339965551121
308 4868381062563201395358740289853209365041
309 5164243473577088939726233079817578961121
310 5606184579001107945792776578714260482641
311 5942794813757425925828123495010727567681
312 6153552185276353673472774106687005868561
313 6595761791466372886726169685705563007361
314 6672233546154637175820238827311730818161
315 6827620737163596373301301562965565330081
316 6906551900837505122874316533340976039521
317 7313904123981500945620062148852371034801
318 7831749710383339258171766294883614833921
319 7921254459421894511000976270204744794881
320 8671773726682001273513898517462975419841
321 8770036413392133150845032433123449350961
322 9070981181587636113413375942978212382881
323 9276838745222521307860275099497781959281
324 9381365413683542645152755944100148732801
325 9920381136774958393729567484250356339041
326 10371873292671770224373660963936287475521
327 11457418138362787066881531969254364192241
328 13066942072200821720100698932747769772241
329 13354511239330300458245353630914727862401
330 13796755472678140284021126060175612259281
331 14407303420176332565114875304937713461041
332 15703331874021591272136865425150399498481
333 15872638414435205783562630847048912254721
334 16216281809367192013324805468248122601201
335 16924113920146149554452661915377365402001
336 18425455863118320486113843420382096695761
337 18621469524950598610568481360876836354161
338 19019243063673513231850532607031236424321
339 19838252942481985608409625286427009361761
340 20473588743056528340578589384680849561281
341 21127526580325265478464081480496379040401
342 21574062986423950185163530243267559134241
343 22966097011624197224600988427040799884881
344 23205949656945057666311162427422570380321
345 26000210587018113740486033945526256994161
346 26814065240230573095858326172646548881521
347 27090496483687755568155402631974748297681
348 27935540283024868805494422579000076001041
349 28512253884086068919629817618226090763201
350 29397810784673912713773023677839108454801
351 31563027066004487733563815377774969753841
352 32534952778982469485491103546896674762721
353 33198063007557991466509122043379158518961
354 33534243085544209750053252924759109239361
355 34561596612321280926248912653606150939921
356 35262441880557022712785144298032530928801
357 36338163580537515485470521461791100131201
358 38580382095460899155325996786287338133521
359 39748414029443391974047398211258748900161
360 40948780229519728941324618676857796957921
361 43879972852666273157033203479994335769681
362 44752093150853974476336611073807165446881
363 46090098070953028627380031300973690744641
364 48876752763267029753516229321678325456081
365 50819430498642877756665717488188360974961
366 52322609595200889487147822459806343809121
367 53347255178795727459490337804392226710321
368 60468639206195206125332399520613027441441
369 65898290442977348006820958542476690516641
370 69104406578405773931245000741756345979761
371 71771564046564604468201825638865162095121
372 73140230067821118620550653278436656286401
373 75238135674670977701506553208195620384401
374 75949602166752502198286571952236425445601
375 78121169521242828608207714834702687958001
376 86579705783869544968260148989272432251441
377 91539588505926805443604522588167639895681
378 92391113492240597529159090751571300745601
379 99469274240545794986577131101757919497281
380 103191677312014075243822432370643201219361
381 105100371553349624474956620806114906841841
382 111022322776513579605026805673065955515361
383 118317039854603760742351441785271034271841
384 123793731186637313250107142003193530729601
385 124916569210950862918752058762589773837681
386 127190301636023032699409539980794670514081
387 131851980105529264932856675591626605749441
388 135450450635496505233720373179442220645521
389 139138741880131821987204823050234181780561
390 141648505648768326396269984481232066183681
391 142918887415490400432244379948132665720321
392 145491037528404689012131662599851438674001
393 149428905234250034329730187194559721107601
394 154831410163238442626079965564317851620401
395 157599273432961132575381020789668241313121
396 159000146744215385397160416480039559781281
397 163271540734632721774833035427643634501761
398 170624907144715412258020673483356223468641
399 172131519162957496490389672760023858214161
400 179849165268451187103686042186202392814481
401 186250255899387295637815373625483780342001
402 189528504918448900551617271056038209757441
403 201423394047308238212767066891625902493761
404 210334521097582891245753735706590342633121
405 221504304955666205567436688343900797287121
406 223417937290042832794703774225875120114081
407 229250133084056243051407919935752842952241
408 233215443453100729165264327840861957473601
409 235221585573212076984592149536939787230641
410 251849394152864391551514533948456208664561
411 267275342192095085754139750075380984596161
412 271839166272025176572864494940546376472081
413 278818968568455688878914480704482068091601
414 288380976256133688832147450483953937369201
415 295748727432779802701696655117739522312801
416 300755995504619949038181836037817866607921
417 324264927964660281044012734519536409155841
418 335244303153752999188341104839710238574881
419 349447503727268093210325357359827933755841
420 358232043104134452563579413931182543187041
421 367218586822868007764086362838031042989681
422 379522169067582504938019887545699724798161
423 395432781125265196979842045790564263139521
424 415331655215590984167575813612332388362321
425 439704958952483056811952956682153611670241
426 446905700479378948456816594348257151124401
427 457909672988716500064126597521767571167281
428 469161505416765133242265231470369008633761
429 472968068985754806498332902676677189625041
430 529319128906985963569403584089060593964001
431 533570665567509427777788496100940594036001
432 555301780719716651739078936084111564372721
433 573267546290923708409848086922029048950161
434 582448815146426763047515153512036839392321
435 615655130566709053769422727804648720903281
436 625456401325775024977323681485951504062081
437 645489366639938376714534203923956730178401
438 676643563772792038862675903230792771954321
439 692732098781663115868238208109962178132561
440 725965975719341472815934590479524987025441
441 737364621920142912157768226275519936022161
442 754770468847165067813192082926433391907521
443 815546380333893232173936367759057305251281
444 847587409954745978961776874896389875072961
445 854132454306508084926716088976616568267841
446 908184790371637435524325126299995714138881
447 1002744533272430855754589787616295708336081
448 1018067938074849940362338749457926175372161
449 1025809862671368744126918368102206230879361
450 1073406026598911931984079851018977615296561
451 1097955558438926279144415234420160102261681
452 1114606702595588975123710932241029872390881
453 1165958959424821848794938406190386159136241
454 1192440190217123959357474407818578130362081
455 1228606279846100479010631557699845022496961
456 1247063872385372731496678575404593456513041
457 1284743828665756117989929995204972393142641
458 1393810185752924681939319213490736478414001
459 1404134658939876745836442322655311599639441
460 1424994219989806089115241683034111449639201
461 1435530174127823489301918563162422582662481
462 1500259997434070854049947874911281561380641
463 1661834560389072268366355681338624078700401
464 1673964686373426592067663142779556358779601
465 1710843716050929760054943164867792926570001
466 1748466156934229130120071987518180959247681
467 1786845607569160265409405464401171739278561
468 1812859285355033771760563700873788225789521
469 1852531246311130143225436104080676783037441
470 1865931052851993913157772774944011770597361
471 1948213368470646385013993589511904328033601
472 1976371343982032196188604079341104134037041
473 2063098893324225047674926342764653616753281
474 2077888070036645013966367337122332679873921
475 2153302428769560518472723362669557042605841
476 2168683095694917568664247244471814672700721
477 2295402371769794782030957328282653766407921
478 2311710668872307828675908113559189464449281
479 2446051535113139434028857485990972909441601
480 2498247487688124550199777091143821514872081
481 2679696698032580423436806645488467656158561
482 2833468131421159485082605369232619881773601
483 2913349276040791272496507240872661225382401
484 2954059180334682096013450647404191142487121
485 2974609075229266016138484126054234419189281
486 3016102522593633691703173230911510443170961
487 3037047595700821197018548692958842394147761
488 3276409569890860067660163374415911134458481
489 3367652798256109384521922788521505808458001
490 3508891614524628909358461329370313502538721
491 3581528569257741372025948190959670174315761
492 3705659542526891069720760394457769345465121
493 3730954049713417908365853667713435358787041
494 3782018502812957695167861741202008495798961
495 3859817329509445022354097551227813827363121
496 3886074490039949652976757487048669009208081
497 3965831533593064959220725987765897081804241
498 4102101312370617712585456686346865906274001
499 4129865006545987294750086515558856632894881
500 4300096504623874548733767112056902561016241
501 4446843569310391002408588205355249899365361
502 4476738204561803574143448778203014764124161
503 4628993878443973435913612167737252070629601
504 4850133668536266745057954085416017581224801
505 4947838764583117213517983273936358428160881
506 5013974318052695415033808444322549823615361
507 5114698150186476670822876140792765282306721
508 5251882329110983958077221496225757140608961
509 5356974914273027981628315873805954490516881
510 5463992001170786301396348454408743068158801
511 5759024337332187585584067031961931574945681
512 5989804034873168211945931566749638438201441
513 6029081299073849358449257078834056469237921
514 6108345004908003396127096018458828391121521
515 6393350913891795077433376539174340822436881
516 6519186521344920112970839280052294988664641
517 6604333885719405537553198382437554063584401
518 6777694664351023666264998625568598395716081
519 7000259510879561728822541021839724155529761
520 7183113240230491132050137338165471439680321
521 7323115419782862216519359537503662153119761
522 7465614864998451684440330203567199960256721
523 8010138052048586644428403654184859690246721
524 8164835559634878489883465156709407965089761
525 8217006857144050522399093586290037673296161
526 8482477239512557209936926428599680427149041
527 8867355344333168185580107548490684168766401
528 8980223916555692839045064558351673261588241
529 9151997755488337646136841252641182857394641
530 9685553675837503884743540218370407957704241
531 9746564837861231520998620664545655270051521
532 10056939349980070128555748712722306890800161
533 10506697671424021422496308938129023088555041
534 10638544719000572788610677956885758729581201
535 10705035409226063817666594709165891601937841
536 11043239670822654929888712424869474629846881
537 11533194391015561384767578335887003905376721
538 11676796536859736112127363177739093874276961
539 11968929744902912234611462507416087323641921
540 12650885780688801706549276363637524953999601
541 12807188198612524971064655987616888452831521
542 13044963208603941035941329897937543127594161
543 13125116342720263860317424758276667187575361
544 13286778576056678847604423891358291328943921
545 13532696618674527501649092470897033934126241
546 13615591900302481449666976414676242706500561
547 14122816779197466943146579485102447926404001
548 14295702994351677090704191636163531273498641
549 15189602388944143479881611359237874209768961
550 16231865511805515786353750505059276895048721
551 16827616911720133299913515134734081056048001
552 16928835357910181879927722183119004247587441
553 17132948490277984038567941403895348468951201
554 17443350876749204049901665116906229542898481
555 17758900513793022112514558251962299889578161
556 17865240920832236143470475384769313793994641
557 18187774261125586213683678105430739306103121
558 19416606142259937837984360411683557048766401
559 19532009111347185297728611181103781303863601
560 19882001052503297245207226577879676840932001
561 20843609157488189291123605254819673604807521
562 21215069742443417215594754618154842995573441
563 21976258452682749144343448163496964150233681
564 22105530192146383810094462127481358281071601
565 22497539334127167666989016452232087989410801
566 23300740403117768665560589055201730367897921
567 24412577023469670113544209301766114548270721
568 24554924012017060417156517839322483213715841
569 24841903098226202652327050715310772259921361
570 25278140116593486608562641862417192945883921
571 26323472136050094690924907699203073856267041
572 26629333338435161860488528062840253213903601
573 26783482453963830895871768256574019824999681
574 28208091466299696830622082057838472601859521
575 30215666503996192680652593001658692524290401
576 31090155702920034477990435269387793855411121
577 31625923215570534296845548076257948805692961
578 31806384489422794954586017090060659065543761
579 32722932896545220178105846823556376631490641
580 32909122628977427725341987497651032908272161
581 33854723372181145280751685365724627587852481
582 34046806398783419600926336114153753422769201
583 35022294250615804739021066639189014230403441
584 35619816752210445167378624196839262542970481
585 35821058124689817279032496926111305002912721
586 36842989059521498745210947862143921313032641
587 37050554651405971956637846818901004512672321
588 38104554879669250284231423035197960816026961
589 38750075665388891715259678539318209169189121
590 39626365792383387250565015281540718396406241
591 43076731414378900262799292132645853002645921
592 44286674049497779286492018389927541926006081
593 44532369259264166356199224599706261878617521
594 45779694689497450410411327925490483010082801
595 46800524384572555142790027113036686065886801
596 47579793829578153325653684742480016108468881
597 48905052351005003725891503420034278111624721
598 51376113214514867682211400083735975983941281
599 52224896436735555635846010253693485257409841
600 53961148669849705496833049387948245318651681
601 55750167797983537407774978282007613130415441
602 56053569330105016282580612907663388673605921
603 58853091121463388194206267048700963465630881
604 59814372828392516769597543241145968368416641
605 60463200419265510151455396874370948548268401
606 61448545716726558040697271040024645024898401
607 62448590721098352254872314767687150166233281
608 65538927014979735500382131378349320451740161
609 65890813034220584028102556975205501713547761
610 67676364855526829709881342264216013485665201
611 70250706600814984837452420288802229773909201
612 71381225898647188560681348971235470551620481
613 72144144318921184847586664446217517937911761
614 72528399847019250941341084646246286459392161
615 73302544953592773319546516159389023672578321
616 78108707331438761256942138983936876101440241
617 78521979960303351716041940516570566257560401
618 81043999815753084058878280367457064110352321
619 82332658574104906208888012507433002368126561
620 85861463544525958950659912579928510871328161
621 87677369818408662595795040181263296119679681
622 89062328417861074322235235682339620333457041
623 90467314530126542179482934916150094610485841
624 94805082879241371053368688241153293350545841
625 98820068534659084304176423250385047094272881
626 99332752576112972994268980567633875627617921
627 100365442569099935354188431710509626099442801
628 101932940861219964541744844414679579703279201
629 102460406401038246249816629118314354338390801
630 104057851617779059182367565298940414208961601
631 105678097326494034641867061300595990923802081
632 108429978657844988527873696238394037408561921
633 110112479542064277698123573541841828936062241
634 113549491937559779677785487337065051421528881
635 117084591472025534123197243677156493370682241
636 122576722591456699736248442828088801818591041
637 123201316017609856459942902943885918480563121
638 125092642898159223423840361350451934700164641
639 126368273968751735865514373972540299600523761
640 132257517006685699034219604213347387895432001
641 134954837806619007743956422072950182872624481
642 143352268687131575343968895612063996404928961
643 144797522060044003318709311655792277131951281
644 145525146282326600990802625606962847625823121
645 146990459625478258623682272402176218780250401
646 149213802948318671977697207061651703280582401
647 149961740258955606307469379041353483760697601
648 154522006932593746620967791551122073565013681
649 156070116936781776052770878417020949604250561
650 161601151051159509511261306400465724979455361
651 174063396193365480943028863925219636117671921
652 178409326957034379053103478522905869899383841
653 181064398856056373160602698138872622477452721
654 186483515268092634558556647805676948937109921
655 192993516304788945489749134937217671245115041
656 195846757306054442530169847110729346543205681
657 200688215240371589638005915589540220187003361
658 206642682236019130647557710462243243385272561
659 207650693339976127100174014953345442682164561
660 209680250429630192196545980119212710268659681
661 212758698776473217688180596404389396218088001
662 216927752124890046147080094481403702933474401
663 220103539668860228958714957698374034750156401
664 225491367257543939489943946722852532193964961
665 226583333023697645061938736843489821148689761
666 228781820119016069853033379946649312815619121
667 236631424757445387004433220435622725292902481
668 240070497611655122770950951051148035086707201
669 243555331601755797514435025309347501649940001
670 245904249898489655530352355350754941479351441
671 249466584045729700780614014127899907656076481
672 250664500536277765209067890184749930315036721
673 256733567975858576539393833917972391694646641
674 257963427049337801867480005433610120117640321
675 267998461123333843822313649147610645572765121
676 275758191477568735398797031558595823054475601
677 281045187426789641611037150270358321742256881
678 293282372506197466080109074462993781432027921
679 296067228952564591363176708803228568132723361
680 300289987304260179742508863098387027914398081
681 308901589908503828467741416813784347996598801
682 310358670203186629909636693612218554436721201
683 314767796813512372215682797805457471226298801
684 319234274227279071237928967321160982264526881
685 323758779807022040971240628713178154034728961
686 345660711061646631067964168896399761657861841
687 350527188538264524948454773943156083308231041
688 362127526774671388399484729680059963382964161
689 365505951782806807500073635144749188434379441
690 372349634791898373054926563915698327749436241
691 381069375570780226242644836132450893950890321
692 388179504984951176206565862289619404073918641
693 399072947978321835271626136903949774589778081
694 415939342696929729376254228857392315872994321
695 419775067689513863122318716677590001106644161
696 421705064632257431521259292770969903049725761
697 425589482522514614938908596328049085729166481
698 449593083604752414142138186863497191127244721
699 462054555041497669464854926959685733652796321
700 468403297739612320717064436692962590348071041
701 470537249881015400504302971967542965818277761
702 487932420062236571608826906113613753517042241
703 494606165132621236223919803061511452090140641
704 501363489145699879307279867365449467370608881
705 517460964989815591164467479256137900904837521
706 529247730285721805676088484262870661877606161
707 546162916788832569161451239348447407654109041
708 551086042520257717356280350485606813665399201
709 589326410825174678954006577054608743487034961
710 597260380420968077275306420684192713622964881
711 605292152577983359632734706451399897723780801
712 613422822087709350739044874338580551844495201
713 624419467967109771862170953799527004389673601
714 632785217559907622950489549795958252370160081
715 638419328496910521739392577196366536859288161
716 641253593933191669639897384099796417336217361
717 658502811461801048370551782579262908874158561
718 667285973562521306369464223901729002506237681
719 673200935590134692566324659334747289013722881
720 676176404538925810115676608940796052189430001
721 685175294050124000201974938991793196756549601
722 719118691742740195384641207193864962917255041
723 728639802377821385400951536840715132341338321
724 731839093892371157870606353719088655021300641
725 738276340103780735773706795824984207361951761
726 767891286242051957149697554652742541996566001
727 771248182742469202051394465042720848020733441
728 778002366073899658019167731037698507034825201
729 798591583515078791090434112639065886898020161
730 802071279948678615673705817020180831594472641
731 812593932091108440800389288503611599690017121
732 819679175398503050649362377241061330703895761
733 867131097560909362862765295845070386946906001
734 878433155305205856420291115284630690206521681
735 889870100274591257749368542872050406141666561
736 897570388948150808437176623410802597240093521
737 913154513778479026775344423553185905076509361
738 932983379427117104200061086868471699757571681
739 999118503520855270327725999760311236162154721
740 1033772880860527436790981582411384605490085921
741 1038181287378447544613982120662832072475181281
742 1051510110411814185542767100611300872633579841
743 1060482942846749291302554172819058347368202801
744 1064995629472666230446234836119857232459713041
745 1074073854322480339845588321018933627850077601
746 1078639517453836926887852625476313673973161681
747 1101735856286612252482386062981897179354449361
748 1134832781305853070212191523311061650483792561
749 1149294174078755462870389356921428598706924321
750 1159028741613089213328001937140200416412726001
751 1178724992708465778998176489017330234104408401
752 1203776669516438565141929052626457034966509121
753 1219040983391476705344530330829703230607986961
754 1271212628481362461562016943710821690176944481
755 1281889417886922482456138991405570304879890481
756 1287258580444986468526750704322038358676395201
757 1303490000050424662305073780473033549213306001
758 1387497897166016486944715041711316486921045041
759 1399066338631816693862225178322532538033732961
760 1422468897319313102707961583534666762196990081
761 1452226594232105602433393480134868038860309601
762 1470354017066346550359350149976103891102360001
763 1488688643917077138940659303844013367053857681
764 1513460850876200824499022092816619794078208241
765 1532287353034618980591906834216371462737159921
766 1570585931746094400904131993566079773622419521
767 1583545825450219859896261896363812398882743601
768 1603169553398226295877746103326133580994864801
769 1609760169290699299882538106057460884710005201
770 1629681323004366542844308255964915005562460801
771 1643087367089735902985966816047385704241203921
772 1663386063969775611717087119798789752453881361
773 1670203210513245485275406552900537150911974961
774 1704674726169225862991147865798669552511599841
775 1711646801306993407141953091770019448890620961
776 1768371607335201785579337452926749511134063841
777 1790083949931899149121291704558140393298079041
778 1864235576632734182511334634925750569209591921
779 1879399586071920740141782050590671805279567521
780 1925572625810176927075113836188699657178566321
781 1980754223449601025218651737897561416486762241
782 2095490175102886559179263834204205129423298161
783 2120855587701306668050923661684479422938458481
784 2207453598780070723267680940868228212990783201
785 2225157393432934357527889827893262750688368721
786 2306446612350861516221052719618854071601157041
787 2343441465829555176116272340318563976213771281
788 2371543695933078915032558574261535460921480401
789 2390449774837684246984932828703509194258394241
790 2419068057926565710675678675684358218945138641
791 2487069601544742796266740545389248972911120561
792 2516745921387078477171636709942967123285855521
793 2546746515448816316904390921353641010608669441
794 2597476868273478203155386303182692482631511521
795 2607733427102056541824089826989939401426017681
796 2659575355047836774561178289610886987775933201
797 2723032027899309530821800066361385481573770881
798 2766104314017850182637800792527549392829823841
799 2820822723775755967335531487331691135286038961
800 2831884759622273805457744078755047575437129361
801 2887793827854164176500202876871699532273868801
802 2933247601912960574919218240782539989432608801
803 3002658992117614031100403661943260669292268081
804 3061648462037671681925613585839973581945047921
805 3207583374611232689852873447398260863215754641
806 3220027911514575565320181546165362762376965601
807 3245049859124319118267098429688675860135228241
808 3295629266772593429232918562271491211002875121
809 3334036948164154539228429261851815678176084961
810 3359869552121815714707742393246788439877669041
811 3412086013128470249649306398270005152704186641
812 3532303985650800690699752955630887085698881441
813 3600757382089801990962532573576864287331387201
814 3642410929163125408938799847849641364122272481
815 3684505745358257583885045207265548254394866161
816 3698636143323189765051105790532245468412336641
817 3741325929040989651746836985108399210320599121
818 3813480449160470288058833488706202283105385281
819 3901748752573916905377143803647012001779464401
820 3916640905466048435964254887894763142459615601
821 3991886292811202410045467057853623554470108321
822 4037667226633710823729229269969172473747744561
823 4083928986673123861420648584179584301746361521
824 4130676159466530230618721424947919094053681441
825 4193768810739990618844121988457195570896718081
826 4241666671358938842150394653780576089444685601
827 4322612092052370553926829699524603711508347841
828 4371856514025255000010403173823126114773277281
829 4388385252597675292938276082047316643052469921
830 4438315779202536344523769291160579082542079361
831 4488766574656117611956228427190665557993472721
832 4539742562595583363849662485485444521244173841
833 4625883142641202363691284177929396752604811921
834 4695871548048122754895124634030138691660281841
835 4911702331758412213929331006881616216689319441
836 4967062205101600642588945423785907197241805521
837 5174978183493368664274827187676939629391937601
838 5194269785518134807865403731258136452287092401
839 5370884507943637830428906800908026622800231761
840 5410872297326368247966808326982720237702705121
841 5491667790701526318255082298991076203946484161
842 5594217011634763380777634641500312641968534481
843 5912489772379039350012267036632722088293124641
844 6000121202901107955532285109255505363748631041
845 6201661974676992477299281322607852913544712241
846 6247283192543033708513650506064058703427893601
847 6270208976921161416334539797180304889807220641
848 6385999071858999555658004152394616421496365681
849 6456410608265379575869170353402885944648894561
850 6480038800270737604089908031416673471890772241
851 6551399787853996319473243406604996079418041921
852 6599373212643546073645350305722693465263081361
853 6819264570948019074954885483844768265754880801
854 6919133047490576350515607605699654827824372801
855 7071451597279842194118280145222523643700970961
856 7305699617398543849403601039426098172505784881
857 7519869109589650438873241417507492294613677041
858 7601655409365760245347388237306121034570269681
859 7629098179132999042466709046680023896499069521
860 7795670925825633826698039890800076396291209921
861 7880201479249320789173227625036677221987558241
862 8022954910203377006734990770136480040717992321
863 8051788499961358595644069438928832147415712881
864 8197386557298411430517270493644150100322820401
865 8226794190813979857636338905543923838957410241
866 8315598313860750597596990413478531508880840081
867 8465560018267844370143906324930760680110613761
868 8679673196679257986359876079152367292299331761
869 8741753744429615839226445204356731807123500481
870 9122864642986931055498004015709068734061242721
871 9155301461176298179163189027887543884082494481
872 9418627190160798797051860847200475229965993041
873 9452026542665285591364688892173664912068235761
874 9620657760700981777902819464496046411753282081
875 9654713151151436443941999810458911190607218401
876 9826653702900712596068776054564320086875886641
877 10178984554222294083851452386976592408292623521
878 10250825349932236614197093746189219276311835921
879 10286919768421259678311723322963724331980955441
880 10359458349909600254027757716745663456217412161
881 10505944085831580275770018980250088695146811681
882 10804627371380974299970789125489251714645176801
883 10918625912073954400424819114971543023756578881
884 11033726040041687042448978132961093244138802961
885 11072339215464287142833645327337580911237087841
886 11306631410191344300821061456616809108279957361
887 11626091573038973711298584384581710140662177201
888 11788905111023016792477039314789795973778347601
889 11871093226810586652082584994465999699173227521
890 11995360601308923043258584791920754124943982161
891 12634777155214879503982346544977645013098006641
892 12678496064066118034870443972331229866759131601
893 12899178064483193438297184576064456940331142081
894 12943734766900291055904399625240873065525549121
895 13078252754282390661954248414247209209966356961
896 13168642050066900699532647587952107573949833041
897 13305300139027252828754189447663256920528152321
898 13443257099137848775795833287614848764462057761
899 13629239572209521954434639598662420086256380481
900 13770270989080461699522184128302606769586183441
901 13865033774163081768849776988332570463234084001
902 14152920488091451595979132002210508990850230481
903 14298909219973659238964111523159371130803462161
904 14495708347381453054459727423467590340826931121
905 14795565959718698917806363488813451520895301121
906 14896775084042115440192394458997575421235964401
907 15256025614537167032254657733470332018005880001
908 15570256961202545143587880327346506301552008561
909 15836636482444192846646037821300614020213217441
910 16493080399870737957985749974076337731019395841
911 16661042443531867024724701108930427852779283281
912 17001679665926117444389469946048668560647675841
913 17174381490987696455473298163028512332769498721
914 17232305151532130693766584035801498122561159841
915 17881392514709994831306979227425280889660420801
916 18122927330494090619339534932494335547218323681
917 18677354195804453832696688795798067518623287521
918 18992045334374856372950070594334200053002885681
919 19183185376238564792433313473125689622829252001
920 19636056123016600726742350660594985580730442401
921 19767235973316863442905153879984451046574607121
922 19833126699409154758787890551073178670852479281
923 20032008774422335049577178127828067248618627761
924 20367545583918314074115214050796268684538534641
925 20639675811059100491053625370336138729622278481
926 20845956271281729754001258557635424257883021201
927 20984524648836097951625948832196105029982117441
928 21193960936871210938351365583011080408930695441
929 22270179599670179970894753151596672701604438961
930 22789361369285846222652450980305020643162314241
931 23166972766610399688127622201248018384611834001
932 23243179845740826619966091692562381209744424881
933 23705268689959841810298467949776827747315086241
934 24096758995797507624580562503265503222320885361
935 24175764692828765999709720611796484295298014161
936 24816410737487326248941099716356052392276646801
937 24897576359089883490762797468726390566041823201
938 25639094216834780424893212579164362859901716961
939 26659283580846978596010014017996265392192348801
940 27448698646351475245085392743327993375208793521
941 27716561319581185502470717446126099365272880161
942 28442619644757958548964078175784814390732174561
943 29280248670812774875640110950100656590354504401
944 29564444080360793973457427839039116161631446401
945 29659736324368711503182553840110032251718996081
946 30530123967931691095536838145272343334091090321
947 30726695522478523401295578481530169600291856161
948 31023728961120817715210638503356534227034292481
949 31123323511826263966820903881813153919285886721
950 31625707011245875552774296636722368128712410001
951 32032954023620335347876249594652977960160657201
952 32548771610363810100134271612909747456836699761
953 32861905454879195124589190527999669133597950321
954 33177798537137779034131472886892373192942579041
955 33603319656505328380186182159573308421689705281
956 33817950916031445008129495122777251801438376081
957 34142254861687920209581885569394382851968348241
958 34250988066307792499508492569078997153203324401
959 34799431094028785261652623436826312721584526881
960 34910081020975834895860890462404877679278148321
961 35580781430635221603985073790361792885925141521
962 35806959660757218247188600735392521743493717921
963 36148699023749955842590859168337761690800940161
964 36493425756850620574536098275110472261496813521
965 36609002623084386587863874531939142785829355681
966 37309539253301880908448012901841930806152177841
967 37545768241774664836107098415503830078308088801
968 38383408628563141694323259344202211520006101841
969 39485543507449705070256583514874312603211021921
970 39734368488335350692295001062255963016401294801
971 40110301923079663901145251931098664956088643201
972 41387086357715067515555213677801492775647305361
973 41646871069117088294874122372227825094234533921
974 42170930259108083687177674339567657648088770561
975 42567934026609283544611522212131187923191963681
976 42834503396873198203508969730988689572810804881
977 43372238329560749067823486389404087656153047601
978 43643419875180587248302970896744294001452774241
979 44604841759289811426335673619212373651782378961
980 45022791444513555390658351151058041115006735121
981 45303415657348115229306935646879745264935184321
982 46298274923414100569510679815041795244531274481
983 47166908041770342220496057071171996584873577441
984 47459755588785630430937007514810350693701761201
985 47606803514249073711719635150412438864743548481
986 49863234433950907041207372502225612002858627121
987 50171387866613874650100600281483846147822702401
988 52057264545094972502160361333902520523244238561
989 52538777473127356685002675348380219158636147521
990 53024369945430979600091502649205806095734503441
991 54007919328280308631296002701760262274131703681
992 55008166485594526205108070983202075394856193841
993 56196569112667889931491084402084384387708673361
994 56713051729756141750293954593118812831783358721
995 57059786933934633193099274536899986344201680721
996 57233882259771466410843948083893369569239895841
997 57583534530264562373572745738630624320971561361
998 59181332805934463556057303141859021562199154801
999 59722896935060176728102715469016083181122463601
1000 60819677870379413582427445283557248009577287361