1 0
2 4095
3 531440
4 16777215
5 244140624
6 2176782335
7 13841287200
8 68719476735
9 282429536480
10 999999999999
11 3138428376720
12 8916100448255
13 23298085122480
14 56693912375295
15 129746337890624
16 281474976710655
17 582622237229760
18 1156831381426175
19 2213314919066160
20 4095999999999999
21 7355827511386640
22 12855002631049215
23 21914624432020320
24 36520347436056575
25 59604644775390624
26 95428956661682175
27 150094635296999120
28 232218265089212415
29 353814783205469040
30 531440999999999999
31 787662783788549760
32 1152921504606846975
33 1667889514952984960
34 2386420683693101055
35 3379220508056640624
36 4738381338321616895
37 6582952005840035280
38 9065737908494995455
39 12381557655576425120
40 16777215999999999999
41 22563490300366186080
42 30129469486639681535
43 39959630797262576400
44 52654090776777588735
45 68952523554931640624
46 89762301673555234815
47 116191483108948578240
48 149587343098087735295
49 191581231380566414400
50 244140624999999999999
51 309629344375621415600
52 390877006486250192895
53 491258904256726154640
54 614787626176508399615
55 766217865410400390624
56 951166013805414055935
57 1176246293903439668000
58 1449225352009601191935
59 1779197418239532716880
60 2176782335999999999999
61 2654348974297586158320
62 3226266762397899821055
63 3909188328478827879680
64 4722366482869645213695
65 5688009063105712890624
66 6831675453247426400255
67 8182718904632857144560
68 9774779120406941925375
69 11646329922777311412560
70 13841287200999999999999
71 16409682740640811134240
72 19408409961765342806015
73 22902048046490258711520
74 26963771415920784510975
75 31676352024078369140624
76 37133262473195501387775
77 43439888521963583647920
78 50714860157241037295615
79 59091511031674153381440
80 68719476735999999999999
81 79766443076872509863360
82 92420056270299898187775
83 106890007738661124410160
84 123410307017276135571455
85 142241757136172119140624
86 163674647745587512938495
87 188031682201497672618080
88 215671155821681003462655
89 246990403565262140303520
90 282429536480999999999999
91 322475487413604782665680
92 367666387654882241806335
93 418596297479370673535600
94 475920314814253376475135
95 540360087662636962890624
96 612709757329767363772415
97 693842360995438000295040
98 784716723734800033386495
99 886384871716129280658800
100 999999999999999999999999
101 1126825030131969720661200
102 1268241794562545318301695
103 1425760886846178945447840
104 1601032218567680790102015
105 1795856326022129150390624
106 2012196471835550329409535
107 2252191588960823337718800
108 2518170116818978404827135
109 2812664781782894485727280
110 3138428376720999999999999
111 3498450596935634189769920
112 3895975992546975973113855
113 4334523100191686738306880
114 4817904819828488880132095
115 5350250105473711181640624
116 5936027041831326482169855
117 6580067382037190942729360
118 7287592625109126008344575
119 8064241715186276625588960
120 8916100448255999999999999
121 9849732675807611094711840
122 10872213398722912904482815
123 11991163848716906297072720
124 13214788658781797667045375
125 14551915228366851806640624
126 16012035393449278995173375
127 17605349516220764271966720
128 19342813113834066795298815
129 21236186150528020865123840
130 23298085122480999999999999
131 25542038069936263923006960
132 27982542656501458535448575
133 30635127461052805121505360
134 33516416633376182864121855
135 36644198070556426025390624
136 40037495277186834126340095
137 43716643078717303412870880
138 47703367363695867545849855
139 52020869037289085480011920
140 56693912375295999999999999
141 61748917974902741368975280
142 67214060505664762405851135
143 73119371471655725294164800
144 79496847203390844133441535
145 86380562306022715087890624
146 93806788798424099682390015
147 101814121186119595835681840
148 110443607719611533356957695
149 119738888098469732352733200
150 129746337890624999999999999
151 140515219945627518837736800
152 152097843090208773684330495
153 164549728404324620728411040
154 177929783385962838621884415
155 192300484323376406494140624
156 207728067204059288762843135
157 224282727500720205065439600
158 242038829185737332250382335
159 261075123337098804348567680
160 281474976710655999999999999
161 303326610665644763629211520
162 326723350842869800400326655
163 351763888007705494736404080
164 378552550483148382977130495
165 407199588611568593994140624
166 437821471697555965584019455
167 470541197898347534873984160
168 505488617542763051300683775
169 542800770374370512771595360
170 582622237229760999999999999
171 625105506678337880602119440
172 670411357165926452996079615
173 718709255220793060317103920
174 770177770297334467043659775
175 825005006849765777587890624
176 883389054245605390183038975
177 945538455146635506591955520
178 1011672693003313726683222015
179 1082022699327332498100696240
180 1156831381426175999999999999
181 1236354171303115835117980560
182 1320859596446125189798629375
183 1410629873249683485564270560
184 1505961523834397662438752255
185 1607166017050789863525390624
186 1714570434475502278801821695
187 1828518162230556187140793680
188 1949369609479181830042157055
189 2077502954475116767205550320
190 2213314919066160999999999999
191 2357221572577185690065114880
192 2509659166022727122011815935
193 2671084997624767126594464000
194 2841978310637314049208487935
195 3022841224505963164306640624
196 3214199700417740936751087615
197 3416604542324232545384738640
198 3630632434549265533578448895
199 3856887017121283350242637600
200 4095999999999999999999999999
201 4348632317396990233762642400
202 4615475323420547975828279295
203 4897252030306448390395044240
204 5194718390528185623763746815
205 5508664624112838398681640624
206 5839916592521948960554356735
207 6189337220490697154402830400
208 6557827967253220516257857535
209 6946330348617183160431238080
210 7355827511386640999999999999
211 7787345861668898615544483120
212 8241956748638414149261459455
213 8720778205368893309992171280
214 9224976748383532391296208895
215 9755769237612933691650390624
216 10314424798490535546171949055
217 10902266807956484097280908960
218 11520674946182735813538942975
219 12171087315874829579909431760
220 12855002631049215999999999999
221 13573982477229290545823357040
222 14329653645048357641297596415
223 15123710539293666054338805120
224 15957917665472413585874354175
225 16834112196028232574462890624
226 17754206618385148880104984575
227 18720191467045367574023614320
228 19734138142017490453021065215
229 20798201815902925734870098640
230 21914624432020320999999999999
231 23085737796000848857434784160
232 24313966763341113270967730175
233 25601832525455335435322705760
234 26951955996824334101419462655
235 28367061305895648984619140624
236 29849979392446980130179383295
237 31403651714183943747186386480
238 33031134065402989058412384255
239 34735600510611194263176918720
240 36520347436056575999999999999
241 38388797722185519065061084480
242 40344505040107975043939700735
243 42391158275216203514294433200
244 44532586081169051256761614335
245 46772761567521097265869140624
246 49115807124344448192809865215
247 51565999387260564203827465440
248 54127774346370243244217860095
249 56805732602641806617660372000
250 59604644775390624999999999999
251 62529457064557415999535378000
252 65585296971568246764230148095
253 68777479182635902650515347440
254 72111511618440250457975689215
255 75593101654204447168212890624
256 79228162514264337593543950335
257 83022819845310162051379891200
258 86983418472562773463547252735
259 91116529343230957588293738480
260 95428956661682175999999999999
261 99927745220846124633825584720
262 104620187934458937028636512255
263 109513833574845676773925608480
264 114616494721029974161197367295
265 119936255922052283847900390624
266 125481482080472289777685958655
267 131260827061126477105043503760
268 137283242530308845011443122175
269 143557987030641165766449098160
270 150094635296999120999999999999
271 156903087818962082857498424640
272 163993580655357272581489033215
273 171376695506573539304632176320
274 179063370050426074779119128575
275 187064908547461032867431640624
276 195392992721698273467801010175
277 204059692922921316864296943120
278 213077479576736094126128828415
279 222459234928734230114433331040
280 232218265089212415999999999999
281 242368312385016936196463417760
282 252923568025201628647322750975
283 263898685087308495981516810960
284 275308791831202866814366253055
285 287169505347519450195556640624
286 299496945547901850804899024895
287 312307749504346137016129649280
288 325619086145088897570576531455
289 339448671314611904643504117120
290 353814783205469040999999999999
291 368736278169776566314796884080
292 384232606918345112299069505535
293 400323831115571027902364072400
294 417030640378345864542952820735
295 434374369687385917207275390624
296 452377017219528840630098722815
297 471061262609691461042593862240
298 490450485651332023716795191295
299 510568785444411275443565936400
300 531440999999999999999999999999
301 553092726310835924575445943600
302 575550340897290317159369936895
303 598841020838364120317909320640
304 622992765297495137011017711615
305 648034417553121620683837890624
306 673995687544113646503571623935
307 700907174940351875150276622000
308 728800392748903786995238567935
309 757707791466420184947746068880
310 787662783788549760999999999999
311 818699769887346816976612516320
312 850854163267826846772605485055
313 884162417215006648162206715680
314 918662051842949959948040605695
315 954391681757526337812744140624
316 991391044344780112897566048255
317 1029701028696997844179291768560
318 1069363705188756702611733221375
319 1110422355715432735355050594560
320 1152921504606846975999999999999
321 1196906950228928915420617322240
322 1242425797286480951825250390015
323 1289526489840334121941717217520
324 1338258845052394702439737982975
325 1388674087672293186187744140624
326 1440824885279561706440311115775
327 1494765384295483228389391941920
328 1550551246778975776674326511615
329 1608239688021097644574300393440
330 1667889514952984960999999999999
331 1729561165382261200512043881360
332 1793316748073189235032143691775
333 1859220083686070369445516586160
334 1927336746591631502843839123455
335 1997734107576381138808837890624
336 2070481377455157458127600746495
337 2145649651607337092060800582080
338 2223311955453421620312454598655
339 2303543290888970191892547145520
340 2386420683693101055999999999999
341 2472023231929042220921962513680
342 2560432155354471958946281230335
343 2651730845859653471779023381600
344 2746004918951634751471942107135
345 2843342266303054544082275390624
346 2943833109384368375058857660415
347 3047570054198584854687363929040
348 3154648147137881977010830442495
349 3265164931981755884811169330800
350 3379220508056640624999999999999
351 3496917589577226791795034339200
352 3618361566189999678189727645695
353 3743660564739813658463646963840
354 3872925512280619035000649814015
355 4006270200351760530820556640624
356 4143811350541573024494477377535
357 4285668681360310036179623022800
358 4431964976444753912220451803135
359 4582826154117173651132848229280
360 4738381338321616895999999999999
361 4898762930960846817716295277920
362 5064106685657562460643248377855
363 5234551782963872647784755492880
364 5410240907043328777415185924095
365 5591320323850160818242431640624
366 5777939960830703556871252217855
367 5970253488172346700935405703360
368 6168418401625692825349129240575
369 6372596106925961399422623920960
370 6582952005840035280999999999999
371 6799655583865908142394420049840
372 7022880499611657333972261666815
373 7252804675881436727210363928720
374 7489610392496358142528690917375
375 7733484380878508090972900390624
376 7984617920426728775852675301375
377 8243206936713178643875538610720
378 8509452101530078278473934114815
379 8783558934816442124406231285840
380 9065737908494995455999999999999
381 9356204552249879185458266174960
382 9655179561276152586506710552575
383 9962888906032515816542942031360
384 10279563944029090291760398073855
385 10605441533682515539043212890624
386 10940764150271046150530924548095
387 11285780004022761936582279184880
388 11640743160370438345557966585855
389 12005913662407062729708916003920
390 12381557655576425120999999999999
391 12767947514633659874603497973280
392 13165361972911066876932454875135
393 13574086253924998035506742360800
394 13994412205360056505895889473535
395 14426638435467322602890869140624
396 14871070451913791625537326678015
397 15328020803120684935518067665840
398 15797809222128776602593843613695
399 16280762773029363806577930555200
400 16777215999999999999999999999999
401 17287511078984605626766090564800
402 17811997972058071997491783274495
403 18351034584515979779713048277040
404 18904986924730564508992631996415
405 19474229266814577603359619140624
406 20059144316135212607058101211135
407 20660123377720792838942199093600
408 21277566527603448314936306958335
409 21911882787141546791871910219680
410 22563490300366186080999999999999
411 23232816514396602443039513869520
412 23920298362969902942430645190655
413 24626382453131088146385741940080
414 25351525255129895544433993322495
415 26096193295571563576699462890624
416 26860863353869191234592184467455
417 27646022662045948876583015308160
418 28452169107935982225126351179775
419 29279811441833443519640329077360
420 30129469486639681535999999999999
421 31001674351559225686692396607440
422 31896968649395808729270202863615
423 32815906717500287775869592309920
424 33759054842422944355374937931775
425 34726991488323271274566650390624
426 35720307529190986997727933566975
427 36739606484932657258363216949520
428 37785504761378948674749271638015
429 38858631894268190306056236008240
430 39959630797262576400999999999999
431 41089158014054007099883470298560
432 42247883974617233597120303333375
433 43436493255668650298783663146560
434 44655684845389758862462603104255
435 45906172412475017729023681640624
436 47188684579564485892255510429695
437 48503965201122371247515895457680
438 49852773645823301959309032493055
439 51235885083508853935305470692320
440 52654090776777588735999999999999
441 54108198377272584130510593262880
442 55599032226731174075692470439935
443 57127433662862356193722241010000
444 58694261330118072898754954919935
445 60300391495425327222539306640624
446 61946718368946856158571745775615
447 63634154429938853031268885072640
448 65363630757775006047741354704895
449 67136097368206902852275559609600
450 68952523554931640624999999999999
451 70813898236538278094070654620400
452 72721230308905569812910016823295
453 74675549003124234238645683260240
454 76677904249017825583200724258815
455 78729367044337105142988525390624
456 80831029829703640895574283124735
457 82984006869379204630915034834400
458 85189434637938383810027924033535
459 87448472212922680764527492040080
460 89762301673555234815999999999999
461 92132128505596173454447158291120
462 94559182012419476920052875923455
463 97044715732393126432543586057280
464 99590007862645199957883822800895
465 102196361689299480843652587890624
466 104865106024265053943081802797055
467 107597595648665281034526000582960
468 110395211762992472479414119038975
469 113259362444075505199073576063760
470 116191483108948578240999999999999
471 119193036985710246500182286995040
472 122265515591462830613214753980415
473 125410439217423266704592672361120
474 128629357421297433588475439026175
475 131923849527010977268218994140624
476 135295525131890643183257125912575
477 138746024621391125681807156958320
478 142277019691463451701972659081215
479 145890213878661931676924574560640
480 149587343098087735295999999999999
481 153370176189268183007030246252160
482 157240515470071886090490202034175
483 161200197298760918827871799931760
484 165251092644282265779977014214655
485 169395107664901855540781494140624
486 173634184295285569594549998391295
487 177970300842132701133631229400480
488 182405472588468433947695572320255
489 186941752406703015828209321210720
490 191581231380566414400999999999999
491 196326039436028365961428688382480
492 201178345981314859797749207924735
493 206140360556133241705736489329200
494 211214333490219270978877298446335
495 216402556571320625160840087890624
496 221707363722732516328316354953215
497 227131131690502261690628246149440
498 232676280740420839905936883716095
499 238345275364920662780910016494000
500 244140624999999999999999999999999
501 250064884752295712280965016506000
502 256120656136427175934096908292095
503 262310587822735519273195371913440
504 268637376395543538746286686601215
505 275103767122062920083301025390624
506 281712554732076657256510863118335
507 288466584208525839677849410245200
508 295368751589131265875868423028735
509 302422004779181639964896403690480
510 309629344375621415600999999999999
511 316993824502572670874954368542720
512 324518553658426726783156020576255
513 332206695574642561605070957844480
514 340061470086390423762452034359295
515 348086154015180406603476806640624
516 356284082063617120106689547206655
517 364658647722422976797962491527760
518 373213304189874002281651152818175
519 381951565303793484767982024880160
520 390877006486250192895999999999999
521 399993265701109317068886081212640
522 409304044424585726500149595017215
523 418813108628950582279367124082320
524 428524289779543806069295154200575
525 438441485845246374607086181640624
526 448568662322567892065999292338175
527 458909853273506385605676338637120
528 469469162377338774164264416444415
529 480250763996501976790165756943040
530 491258904256726154640999999999999
531 502497902141583120258735434035760
532 513972150601614498929401686654975
533 525686117678205789920105722386960
534 537644347642374050222258191405055
535 549851462148638510185254150390624
536 562312161404145029166871028432895
537 575031225353216910123132111013280
538 588013514877506214979375506067455
539 601263973011921357734061827559120
540 614787626176508399615999999999999
541 628589585424465130312977473332080
542 642675047706468691384313547329535
543 657049297151499182530934707318400
544 671717706364343388493779080052735
545 686685737739964474054511962890624
546 701958944794925216991773394210815
547 717542973516054083971838830896240
548 733443563726545202295271950647295
549 749666550469685041251761511208400
550 766217865410400390624999999999999
551 783103538254824010709579716221600
552 800329698188076128124112937680895
553 817902575330461764801050184236640
554 835828502212285713876160279023615
555 854113915267488815861797119140624
556 872765356346311041540623681191935
557 891789474247188754533370855326000
558 911193026268095406548718923943935
559 930982879777536811989009705170880
560 951166013805414055935999999999999
561 971749520653969010650290534624320
562 992740607529029370660714159149055
563 1014146598191772065370414777301680
564 1035974934631225870939433987997695
565 1058233178757736020094453369140624
566 1080929014117615599540292857696255
567 1104070247629210529880484868142560
568 1127664811340606942471644172517375
569 1151720764209211801514619585526560
570 1176246293903439668000999999999999
571 1201249718626740564963180019260240
572 1226739488964205980896866405974015
573 1252724189751992140313894717473520
574 1279212541969801777218067043454975
575 1306213404656667768955230712890624
576 1333735776850284124449081472843775
577 1361788799550131972374553991985920
578 1390381757704650361419792863727615
579 1419524082222703866524488543155440
580 1449225352009601191935999999999999
581 1479495296027921174174630123649360
582 1510343795383404815625408037195775
583 1541780885436174222555778050512160
584 1573816757937541579976988694675455
585 1606461763192673570002285400390624
586 1639726412249378930288083240554495
587 1673621379113289154856256620296080
588 1708157502989704661167934753734655
589 1743345790552381084833418599737520
590 1779197418239532716880999999999999
591 1815723734577332468151810888111680
592 1852936262531190131220884368654335
593 1890846701885093112349176364977600
594 1929466931649296224430464459739135
595 1968809012496649566794179931640624
596 2008885189227855969143993103548415
597 2049707893265951944936297569313040
598 2091289745180308584216846075498495
599 2133643557240451317422184503752800
600 2176782335999999999999999999999999
601 2220719284911033302994119543767200
602 2265467806969183947061026584989695
603 2311041507389773886821052440229840
604 2357454196315301139084779261526015
605 2404719891554592552419883056640624
606 2452852821353939436822156577345535
607 2501867427200535611013579150076800
608 2551778366658540081197128546779135
609 2602600516238089239039932706481280
610 2654348974297586158320999999999999
611 2707039063979597279155099296535920
612 2760686336180689496078629371641855
613 2815306572555543411645056214428880
614 2870915788555681280615533043716095
615 2927530236503150951433769775390624
616 2985166408699509911532497174265855
617 3043841040570456361221679760427360
618 3103571113846457077545967898136575
619 3164373859779724684661034418002960
620 3226266762397899821055999999999999
621 3289267561794796586432994591137840
622 3353394257458572562336204866850815
623 3418665111637687630792991472534720
624 3485098652745018764380592066789375
625 3552713678800500929355621337890624
626 3621529260912667230872398707429375
627 3691564746799464435962737597004720
628 3762839764348723035947174320930815
629 3835374225218664055388955943197840
630 3909188328478827879680999999999999
631 3984302564291813457966339655092960
632 4060737717636219342428430533656575
633 4138514872071181149143575654307360
634 4217655413542903169758379084025855
635 4298181034233585027335625244140624
636 4380113736453147453897659274756095
637 4463475836574164471582877087248880
638 4548289969010412484014287235321855
639 4634579090239450029555549497745920
640 4722366482869645213695999999999999
641 4811675759752071123958817122721280
642 4902530868137692837562848551899135
643 4994956093880272959686195182306800
644 5088976065685425978676225597505535
645 5184615759406255094024375244140624
646 5281900502386008563473273722966015
647 5380855977848196027347155641399840
648 5481508229334608701193166778269695
649 5583883665191690782190407704127200
650 5688009063105712890624999999999999
651 5793911574687201865143063539142800
652 5901618730105084749579514330218495
653 6011158442771008350019598709893040
654 6122559014074299303482949394108415
655 6235849138168033184327871337890624
656 6351057906806684781258041391579135
657 6468214814235835306776648324497600
658 6587349762134415952176334411534335
659 6708493064609970874779564967621680
660 6831675453247426400255999999999999
661 6956928082211856941544138544277520
662 7084282533405741877297331738054655
663 7213770821681211396962910689226080
664 7345425400107783106691660561514495
665 7479279165296095000367519775390624
666 7615365462778144233248835936915455
667 7753718092444544992127728048382160
668 7894371314039322635648365049675775
669 8037359852712765181583868932309360
670 8182718904632857144560999999999999
671 8330484142655824678048014536845440
672 8480691722056324948490652657647615
673 8633378286317816667400987659265920
674 8788580972983652729081039184203775
675 8946337419569439947605133056640624
676 9106685769537214956799814036094975
677 9269664678331989431355838883693520
678 9435313319481221905991873108054015
679 9603671390757777612872785217070240
680 9774779120406941925375999999999999
681 9948677273438057188906683618366560
682 10125407157981356936896358456037375
683 10305010631710575732489979653772560
684 10487530108331917143843967919456255
685 10673008564139966653532929931640624
686 10861489544641140620406879771037695
687 11053017171245266755465100091871680
688 11247636148025895942029074870829055
689 11445391768549949624817238631584320
690 11646329922777311412560999999999999
691 11850497104030975984667318617160880
692 12057940416038372864241080977063935
693 12268707580044487117643999129306000
694 12482846941997403564799442653351935
695 12700407479806905634768535400390624
696 12921438810676764577836361492463615
697 13145991198511359348572918477156640
698 13374115561397272104186549578960895
699 13605863479160508919083334072331600
700 13841287200999999999999999999999999
701 14080439653198038396506364992348400
702 14323374446908320939192460653367295
703 14570145886022259902582039813226240
704 14820808975114238681865124436770815
705 15075419427466489592034980712890624
706 15334033673174276745067097963892735
707 15596708867332071835507426658588400
708 15863502898301415567362661638209535
709 16134474396061162385625440298592080
710 16409682740640811134240999999999999
711 16689188070637629248948480417849120
712 16973051291818283108329379338387455
713 17261334085805692209687727871693280
714 17554098918851829908191735901392895
715 17851409050697198558145703369140624
716 18153328543517712024454970585645055
717 18459922270959723690417004862006960
718 18771255927263943275040146347134975
719 19087396036478990989280159788445760
720 19408409961765342806015999999999999
721 19734365914790425893382878846383040
722 20065332965215628565365945458364415
723 20401381050275994437455127797667120
724 20742580984453375838794745355698175
725 21089004469243826925754547119140624
726 21440724103020022365326358498840575
727 21797813390989492910337383832052320
728 22160346755249474672292601545097215
729 22528399544939174411840147874772640
730 22902048046490258711520999999999999
731 23281369493976380470743875853470160
732 23666442079562561768944649084338175
733 24057344964055257779773665418907760
734 24454158287553932087031421760966655
735 24856963180204979452070761962890624
736 25265841773058837812630033369399295
737 25680877209031137054684866464164480
738 26102153653968737892035067580256255
739 26529756307821520013106584361252720
740 26963771415920784510975999999999999
741 27404286280365141501046272061430480
742 27851389271514759751247544524148735
743 28305169839594861102236270425975200
744 28765718526409348439950383787278335
745 29233126977165462000179004150390624
746 29707487952410364834653650652041215
747 30188895340080564350696045756583440
748 30677444167665082951797517997572095
749 31173230614483296954789340818366000
750 31676352024078369140624999999999999
751 32186906916727206510367651443384000
752 32704995002067881065892558034436095
753 33230717191845457716209080820229440
754 33764175612777179725314206149513215
755 34305473619537968466244336181640624
756 34854715807867200628629234134286335
757 35412008027797732443707036682349200
758 35977457397008146941567923346804735
759 36551172314299206740492526759392480
760 37133262473195501387775999999999999
761 37723838875673284825516711307250720
762 38323013846015505143637058252640255
763 38930901044795035406030491681830480
764 39547615482987120994331486423351295
765 40173273536212065607522226806640624
766 40807992959109184784559890560454655
767 41451892899843062581570679581301760
768 42105093914743153835050590510514175
769 42767717983077781278078137896412160
770 43439888521963583647920999999999999
771 44121730401411477830747380759750640
772 44813369959510205032574666949001215
773 45514935017748537945243970657738320
774 46226554896477232892241015541272575
775 46948360430511817991733551025390624
776 47680483984877315463405431135666175
777 48423059470696003331680412672081120
778 49176222361219328940887719952060415
779 49940109708005093897969969676305040
780 50714860157241037295615999999999999
781 51500613966215951343360724450403760
782 52297513019939470846375927698558975
783 53105700847911685321524902569712960
784 53925322641043729927915335168557055
785 54756525268730518814804590087890624
786 55599457296076791953435616709840895
787 56454269001277654021356551284127280
788 57321112393154791448149563283603455
789 58200141228849561310411799296751120
790 59091511031674153381440999999999999
791 59995379109122034297528468395530080
792 60911904571038890498200890073153535
793 61841248347955294332328765542314400
794 62783573209582325495882005159284735
795 63739043783471387780412031494140624
796 64707826573839468964224383441698815
797 65690089980561099570826551409680240
798 66686004318328274151743203554103295
799 67695741835979606723336079402230400
800 68719476735999999999999999999999999
801 69757385194192116119181424682249600
802 70809645379520944647233906953424895
803 71876437474132771789338181050902640
804 72957943693549862901726344292335615
805 74054348307042178620412968994140624
806 75165837658177453177704645742759935
807 76292600185550971776087475175780000
808 77434826443696392228833820657319935
809 78592709124178964457980026660022880
810 79766443076872509863360999999999999
811 80956225331421531041301131852482320
812 82162255118889830838509982560813055
813 83384733893597028275871820289637680
814 84623865355144367468307247487389695
815 85879855470631224300879902587890624
816 87152912497063724297979113301344255
817 88443247003956893841888315836266560
818 89751071896131775659507344259813375
819 91076602436708948301593028416208560
820 92420056270299898187775999999999999
821 93781653446397701682961667766948240
822 95161616442968483606689848809558015
823 96560170190245127556770789259479520
824 97977542094724722452195922700926975
825 99413962063371238768100738525390624
826 100869662528024937047595998986571775
827 102344878470020020431744079883779920
828 103839847445012052150001636648943615
829 105354809608016668159240730631667440
830 106890007738661124410160999999999999
831 108445687266650227555678831749167360
832 110022096297448207296889587578699775
833 111619485638178097988609954976188160
834 113238108823740206598484030702227455
835 114878222143151253631343789306640624
836 116540084666105783194117534432362495
837 118223958269761447986244563881760080
838 119930107665749784656446787900870655
839 121658800427414104668995010298079520
840 123410307017276135571455999999999999
841 125184900814733057351483732809459680
842 126982858143986588412692056504078335
843 128804458302205785589184715198323600
844 130649983587925232555090750929371135
845 132519719329680300969627773681640624
846 134413953914881178729961850101436415
847 136332978818927369783620603616447040
848 138277088634564380079615745768554495
849 140246581101484314412913275533924800
850 142241757136172119140624999999999999
851 144262920861999216020455260748945200
852 146310379639566282742693615890333695
853 148384444097296946096569954075245840
854 150485428162284164130255736625238015
855 152613649091391084131376816650390624
856 154769427502608173771773016629313535
857 156953087406668433326571213168880800
858 159164956238922507493606342689755135
859 161405364891475526005003176560483280
860 163674647745587512938495999999999999
861 165973142704339215401988956943543920
862 168301191225565213081122694342905855
863 170659138355056181006389366115114880
864 173047332760032188813804762453508095
865 175466126762888930741480449462890624
866 177915876375218791623817884248313855
867 180396941332108665215648471506901360
868 182909685126716452300646822315032575
869 185454475045128177211927850757834960
870 188031682201497672618080999999999999
871 190641681573470793705176441607975840
872 193284852037896134214678570720034815
873 195961576406824228178901970872890720
874 198672241463797232629825107794661375
875 201417238000431098043918609619140624
876 204196960853292244825329797091557375
877 207011808941070775722475254197148720
878 209862185302052265719011207955746815
879 212748497131890182639460265000859840
880 215671155821681003462655999999999999
881 218630576996344103142807794339760960
882 221627180553308504598571390004760575
883 224661390701508590445220480758333360
884 227733636000690889014036358921977855
885 230844349401034059226551640869140624
886 233993968283084210969486299176964095
887 237182934498007709749285947837062880
888 240411694408163626593300295352057855
889 243680698927998006408011058475237920
890 246990403565262140303520999999999999
891 250341268462557039747937124743219280
892 253733758439206322825509870696923135
893 257168343033459735338615224364002800
894 260645496545029542016077353257537535
895 264165698077962035669115293212890624
896 267729431583846424771548588871254015
897 271337185905363372633004124806883840
898 274989454820175474082920692160925695
899 278686737085161968389340529173449200
900 282429536480999999999999999999999999
901 286218361857094751614277009933470800
902 290053727176860787073313401325162495
903 293936151563356954592299567713259040
904 297866159345277213953679428908220415
905 301844280103299764433100722900390624
906 305871048716796863441492718633947135
907 309947005410907739136895795941651600
908 314072695803977013588790166564110335
909 318248670955361066465870047270773680
910 322475487413604782665680999999999999
911 326753707264991140811478515720435520
912 331083898182466113108272263678918655
913 335466633474941360676490215828262080
914 339902492136977222168227982681706495
915 344392058898848507217839492431640624
916 348935924276995620085874376841363455
917 353534684624863552723274298723206160
918 358188942184131300411504607396171775
919 362899305136334267124119218581291360
920 367666387654882241806335999999999999
921 372490809957475540881738158272833440
922 377373198358921926469415560360431615
923 382314185324356924030920417017971920
924 387314409522870177464536579782475775
925 392374515881540494024753570556640624
926 397495155639882245867698528490622975
927 402676986404705809508815118592187520
928 407920672205394739027492138192470015
929 413226883549602383464840561293882240
930 418596297479370673535600999999999999
931 424029597627673817513439403062184560
932 429527474275389660950863064256741375
933 435090624408701479760867932286148560
934 440719751776932991117418498387808255
935 446415566950819381626170332275390624
936 452178787381217167275680231583645695
937 458010137458255714802917980980035680
938 463910348570933269295405367557165055
939 469880159167160348105971299188226320
940 475920314814253376475135999999999999
941 482031568259881455640732137886808880
942 488214679493469169664746647531687935
943 494470415808058352723734672259352000
944 500799551862631754191727632303783935
945 507202869744901554493542558837890624
946 513681159034565700422011585991151615
947 520235216867035044395101391660990640
948 526865847997634287978395398251216895
949 533573864866279745915180114530803600
950 540360087662636962890624999999999999
951 547225344391761231308486996775826400
952 554170470940224074478621187737911295
953 561196311142728775801553144034942240
954 568303716849218050792682114901282815
955 575493547992476975113553437744140624
956 582766672656234298171280011596660735
957 590123967143765288309823443024092400
958 597566316046999272148683057400385535
959 605094612316135047225803343850894080
960 612709757329767363772415999999999999
961 620412660965527688188300451573157120
962 628204241671242477596795888648851455
963 636085426536612211740048290349079280
964 644057151365414445426647867531984895
965 652120360748234161766226562744140624
966 660276008135724723518962892520493055
967 668525055912402737052504143865180960
968 676868475470980160634785850223230975
969 685307247287237006098828139796577760
970 693842360995438000295040999999999999
971 702474815464296590198099228001521040
972 711205618873489693059276793410748415
973 720035788790726610591483943464723120
974 728966352249375543843353515624370175
975 737998345826651163160800933837890624
976 747132815722366705449761064223768575
977 756370817838254088842510770298896320
978 765713417857855552832345379679113215
979 775161691326990349977617562270734640
980 784716723734800033386495999999999999
981 794379610595375902378486843006438160
982 804151457529972186978011907614642175
983 814033380349808570229382956179633760
984 824026505139465665731580755659718655
985 834131968340877086275570957275390624
986 844350916837921758026696660292407295
987 854684508041620153330210775390678480
988 865133909975938133929481414436192255
989 875700301364202115174052402047044720
990 886384871716129280658800999999999999
991 897188821415476595676138900180228480
992 908113361808312386880783789888372735
993 919159715291914274661321112354371200
994 930329115404297263884813296228110335
995 941622806914375817930331445556640624
996 953042045912763760254717475701129215
997 964588099903215867139368635108767440
998 976262247894715034750607427559428095
999 988065780494208923208494780065988000
1000 999999999999999999999999999999999999