1 2
2 65537
3 4338014017
4 2973697798081
5 36054040477057
6 314707907280257
7 184884411482927041
8 665698084159890497
9 675416609183179841
10 2177953490397261761
11 8746361693522261761
12 18492693803573123777
13 48671191875666868481
14 50839145213476239617
15 121439564329524821377
16 121485480826457823937
17 306888157641330719297
18 1430568971716962038977
19 1430578690241985328321
20 3011363349359253995137
21 3017929904694778033921
22 4441930186581050471617
23 6132620415680998648961
24 6151057159754708200577
25 6254049946777592900737
26 12116620740674970131137
27 12165235982820773427457
28 79766453076872509863361
29 82777804573211575006657
30 142734351799695135620737
31 142735015363284129948737
32 142783011138550613637377
33 253257835176686413930817
34 293855216579776222847297
35 728078481747185263828481
36 1208925819614781762596801
37 1936348941361814438534657
38 1977985201462563172901377
39 3189059870763703935817537
40 3189059870763856480661441
41 3439306344444051241558337
42 5070961221646570047442241
43 6279868594517125512596801
44 7958661155896130747964097
45 8260002645666200230661441
46 12337511914219987472181697
47 12337633353748262956526017
48 12338167274217166362274241
49 12480246264163841309043137
50 18926579543933007808032641
51 19153542953247968193929537
52 28786737474221055455120257
53 31833062995038084401122177
54 42949672960033232930569601
55 42949673005949729863572161
56 42949673625416609183179841
57 42951103528690241985328321
58 43029439403076872509863361
59 55287184874217166362274241
60 63759030914655875456340097
61 63759030924653054346432641
62 63759031099537313241469057
63 63759686274653054346432641
64 63901765264599729293201537
65 93753798344890626143713537
66 136614044176056167171866817
67 136614147168843190056566977
68 136617037090808432527458497
69 144572686839258494346707137
70 157512780598351804823277697
71 197352587024076973231046657
72 401906756203922947647159937
73 406977698976972423796198721
74 684655198104511486296198721
75 1104430685605416985370442497
76 1105636600063535275480005377
77 1107616734114684350198070017
78 1123330970723488267150441217
79 1301780261267997619536345857
80 1589637937164653054346432641
81 2857942574656970690424526657
82 2863013517431873186719370561
83 3876269052296470183207243457
84 3876272061480013184463015617
85 5227573901927330374026394177
86 5232644556260819302743117121
87 7011372356848998412272261761
88 7011415963413944503336950401
89 7014561414541808778355661441
90 7030275651150612695308032641
91 7105126104354743824939735681
92 9354244490715704992445017217
93 9354261641169654698409258881
94 9354318124548366183956231617
95 9354488604578969658795155777
96 16412490411029461016501250497
97 16428796902239518230647327617
98 16536766924844555943601291457
99 16967130271603801157358597377
100 21559178062436402401757871041
101 21559221015819301830631930817
102 21578080703555970022603013057
103 21770695412796292350304592257
104 36751693856637467453023300417
105 36751693856647464631913392961
106 36751705973212255577019951937
107 36752124323847464631913392961
108 36949046443661541605144439617
109 37153600612839534559371701057
110 37545765702136843135362444097
111 61581291280192164914327485441
112 61581291298628908988037037057
113 61983198036384234841785793537
114 64439233854839135604708965377
115 77981444179297408764466461697
116 79256806517388611974052301697
117 79795139886752894900763571457
118 101534516782101416172507857921
119 101534516782286300427107927041
120 101534516903540947264807142401
121 101534528898676207113319449601
122 101537705841972179872105661441
123 164894147816114928599655973697
124 164933908429204164895763202881
125 167748901330901135586144682817
126 174245197114349454207209571137
127 208998227690416048046491769537
128 208998233822980513997626846337
129 208998307456813175189138060737
130 210102655364614018962933496577
131 263988813174256873272075166657
132 264186122152538050816432153537
133 294520196919294423520051135297
134 332329305696011853020188851841
135 332329385462453076872509863361
136 332357949699134274380508351361
137 416998053583580028124580469121
138 417000812176240791828473239937
139 417040572789330028124580469121
140 521578814501493278089373489857
141 521578837784511693746472808321
142 521583885444222230855847808321
143 521591152013361545525872191937
144 543137991908523730761267788737
145 650377879817994455301017870977
146 650377879836256315115832386177
147 650379088743629185671297540737
148 651903758724059571042122834561
149 686469773257691493255273120577
150 749326928812380028124580469121
151 808551180810136214718004658177
152 808551180810136214870592548801
153 808551180810136247950935227777
154 1002259575780301392663797442241
155 1238846438084943599707227160577
156 1238875082088067874087735511937
157 1238983052110672911800689475777
158 1275598131941581064339140553537
159 1527044182266462000556006029377
160 1527044182903375256482296477761
161 1527044225856758155911170537537
162 1532271755861501173288701704257
163 1736042409938385354798924675137
164 1877213412035510166382277685121
165 1877214116175567548180578622977
166 2241106013846798248297315051201
167 2301619141096101842634660754177
168 2301620350021921454442725552897
169 2301816493683125916786781893377
170 2335595363058151471200301135937
171 2380847303610366177407094797057
172 2814749767395001413567621167681
173 2814750494529681747185263828481
174 2836308944513636402401757871041
175 2979640725862804164895763202881
176 3110170321906238054531555504897
177 3433683820292522484657849089281
178 3433683820947872484657849089281
179 3512911982806776822251393039617
180 4178513828007904032206687494657
181 4178794598464605011206647451201
182 4190928307077393572686667784577
183 4200071027429778972049567431617
184 4240093141302884734562137046017
185 4343402808778946734543572763457
186 4442500619588216543491010667457
187 5072820298972310496552065951297
188 5072820301965225248817421542977
189 5073017651540887829451587446337
190 5073222205710065822405814707777
191 5074346177860113752478356399681
192 5881371479763999967196361057857
193 6144245739270927260980381162177
194 6248433587399072484657849089281
195 7425108623606394726715087956161
196 7425108635722969517660194449601
197 7441508776505509970565226866881
198 7946687438107842055074597808321
199 8953141861138972259642626903361
200 9054671306978298773314501903361
201 10772293322811626270049997539457
202 10781644372109860795657551136897
203 12933699143209908550902804217217
204 12933699143209910370690062499457
205 12933699143210573934279056827457
206 12933699166492972883056836538241
207 12933699870633030264855137476097
208 12934266120582397074977093268737
209 15235318284306010357483424494337
210 15496731425178936435099327796097
211 15496731425179121319358222766977
212 15496731437295511226044434289537
213 15496774374851896435099327730561
214 22113743972843938840712550678977
215 22113743972862385584786260165057
216 22113751931505048787113435005377
217 26339361174459520182516862559297
218 26339361197741919131294642270081
219 26341455879209054064284124680257
220 26351777631513545768946537603457
221 26360920351865931168309437250497
222 27341620750220709414497767270081
223 34026933313697346435099327730561
224 37111651308210610272253784148097
225 37157429083410091685945089785857
226 37157429083410093538965278637697
227 37157429083458752877820756654337
228 37157429084840660376187075114177
229 37161305352460210202790487658177
230 37219010374690273850859417271297
231 37807806963227901256987212620417
232 38159688659171946334535177676481
233 38684473265658106942427386263617
234 44012667007910919722218159659521
235 44012864217763593852516443937281
236 44534245679678017103902722808321
237 45889880253929015576538527685121
238 52040292466647269602189603139521
239 52040292466647315551766878821057
240 52040292466647935018646198428737
241 52040292716893743282384364036417
242 52040304804159183819203377523137
243 57113112765601133354515371648577
244 61425365346268570449018877502977
245 61425365346390009977294361847297
246 61425365349279931942536832738817
247 61425384249565050013818612737537
248 61425767253024772516125225903617
249 61434719584626675735509213963777
250 61554994584431620704822055527937
251 61634363573958940544514395792897
252 65603877196291273015845577156097
253 68470609254210208273281103246657
254 72379772139016026553136598300097
255 72379784396761497693430450710977
256 72383648328299701993109486309057
257 72796769682365953504388668905857
258 77452592358203447228742444836417
259 79955567234786980446197767595521
260 89324288959510266534149250758977
261 100000000006132610415680998648961
262 100263988769565513973843201106881
263 100416997623116370028124580469121
264 103692952230049700063600101897537
265 113465657812915840048234782844417
266 117257864492491291582959155453377
267 117257883395666331619483406343617
268 117258061844956876128835792248257
269 117337092654884116389456105151937
270 122303206192897655650446530984257
271 126211001282566049409008850214337
272 137695568132177588426843813763457
273 160470643912890113290144509241217
274 160470662813175231361426289239937
275 162347857298631197594800758892417
276 169423780700074949150951733110657
277 186810005084337606559713123477377
278 187298124572719231198073599655297
279 189599743713815333004654219932417
280 189637636551619435528126649638337
281 197628072993288843479750533883777
282 198703935855329788844917000889857
283 218287477741490041628320308032641
284 254035168548333563056867470292417
285 254035180806079034197161322703297
286 254056727645974196382396718300097
287 254536435001431070450581794495937
288 255562212650815135236477256906817
289 295216374856540727739668685343937
290 295216374856540912623927580314817
291 295216374868657302530613791837377
292 295216382815201837686069569670337
293 297093588245293173540664000072897
294 298047835333743689755538173319681
295 299394886706563430309316494838977
296 313746576745059137739668685278401
297 342594264333413043857805854211457
298 342594264333701485238140544809537
299 342615823510820120226974681512897
300 342631016027269681289204837034817
301 342759155292169287989468686844737
302 350019372957019438551288011532481
303 397030588108951048358642798633537
304 397058799205014246862303733490241
305 434188017189349778548248823276097
306 531089433205500740551477887365377
307 531421762511178303807404177813761
308 576755163128091462051862561201601
309 613039365116554683391821699888577
310 613039365764211362062134453853697
311 614041624612550094963539277915841
312 620464473660394635041664277915841
313 628536096461967176750048517755777
314 706732552679793116819638850158337
315 706732552679793116822455665098497
316 706732646433542800518385032036097
317 706737780253406602736440960417537
318 706748952832692232063484694167297
319 710911064529815819389282364751617
320 908255739893328968054617875303617
321 935762087397276749637862711950401
322 935762106256964486306054683032641
323 935767314927281492655240243117121
324 935971085581358376836750466088001
325 1008141859412917590214697926327361
326 1049326817013206160644207478832897
327 1074800420396416622815728136765057
328 1074801524824090864883354253212417
329 1075217418019532990990832528382337
330 1118813087261593190738251160803841
331 1123060211926387237903274506976321
332 1210755517642169262016916301619777
333 1233030410813767595190839206937281
334 1233030410956501935137514153706177
335 1370016795252957348702376633191617
336 1412902250550159107801603879589697
337 1412902250550159773218213019722817
338 1412902533298601010243162674433601
339 1413552628429976917372645959377537
340 1617154011038069482004262178682497
341 1617233239200583561457596827596417
342 1635684212926587707120003283646081
343 1708118625406699835541272521821377
344 1809932838656098794663907570033217
345 1848842588956496770415680998648961
346 2076651309673790907120003283646081
347 2111377674677989635492290200978817
348 2111425346936962109079065517540737
349 2111710003840951295545615254209921
350 2112186225716065421760333258868097
351 2148535103618665377231560343995777
352 2211377674535255285545615254209921
353 2307830831210184206153547154850497
354 2408559575565965370674383340713217
355 2408620589879873064281990448577537
356 2409561268164354736765666208982721
357 2430672752561436820957788671705537
358 2626846467426786444177775583982721
359 2744617215013447020202061051791297
360 2744696443175959106586316786370497
361 2805589596694532568979379854582337
362 2925102604071484860700227822339457
363 2931915339586164073413563911505857
364 3124259085235759576753764867978497
365 3124360052775169189612625861248001
366 3125260777834148942845047736248001
367 3135030808392138843702803753126017
368 3146372262231231027037170198970817
369 3204114513649166452248723242420161
370 3344321095942260888855509958982721
371 3357656580050233082563672432445377
372 3552761351202207752889071601221441
373 3552843308038663979614245625823041
374 3655347951463869382003861826171137
375 4035791505338067021017241752729857
376 4035791517675530274042532448135617
377 4060020605612055094934891486248001
378 4196262149247897111619171529959297
379 4579937329576774398276408998557697
380 4579937329576774398279230108399617
381 4579937329577429758276408998492161
382 4579985001978481221809859261822977
383 4581176176014859341876116225652737
384 4588890466366970595633555287504897
385 4592871028719984306794078872139777
386 4627514099196917550318329285803841
387 5193299118110589483179086417110721
388 5195730542355120141015154178309377
389 5214410602507671567371208879833537
390 5236309525400004198306039542110721
391 5410584317373021190591195792110721
392 5880785850256519209198210766473217
393 5880785893206192169198206471505921
394 5880786252163275411268133929814017
395 5880833522658226032731656734836737
396 5992839580126933506078012835035137
397 6425327269348595213721335536157377
398 6654166091831798410000000043046721
399 6654166091831798455949729863572161
400 6654166093809783611462558877934081
401 6654166104169310324217166362274241
402 7522128193775222210360700096950081
403 7522128212678518679928320942092097
404 7522128236724895160360700096950081
405 7522128287528971884059450573795137
406 7522257823013385250619324384882497
407 7528272439514493081671950614540097
408 7936914073548272470779219571640257
409 8495381752253661749234566869384577
410 8495381888867687478513427401130177
411 8495403311431068825603735696686017
412 8496032130133479558772376061649537
413 9585753470490340588335593771816897
414 9585769870643221256835370201241537
415 9772234188111602026806905327712257
416 10806293873049224159017092976899841
417 10806293873128984033685609773872577
418 10806293901693220714883117772360577
419 10807820917231465605865219560486977
420 10808595492190313692448550814855937
421 10817066163182969346115083368777857
422 10821790604474396527043836591739777
423 10923551737541587442660599825210817
424 13696911726185144881795390941105857
425 13697324847539211133306670123702657
426 15400299080205864133686312032142977
427 15400505220490979846813938278860417
428 15404474734113312179285269460223617
429 15859793520899011086715621650663041
430 17249621528716595692634166881124161
431 17300768007316466564690524078443841
432 17300789561422930866190429498424257
433 17305840822544477653540506096952897
434 17308193110869130184514742828443841
435 17461238646155402541581833184651137
436 19419444565344683427626434801775297
437 19419492237746390251159885065040577
438 19419966144159184874954794311627457
439 21779950375716827730028124580469121
440 21810846558264511476587336013460801
441 21880705331822298188064436739045377
442 23282661320406416904870065605498817
443 24406516766871610839293744995454017
444 24822896196020745990148727837503297
445 26206590095312507067324358914672257
446 27328356228554426163205738554883457
447 27328356228554426828589114807493697
448 27328357332982100407093151929613057
449 27328521119513182407337401387516737
450 27331789912374718675657163473403137
451 27333429048853380026924983980713537
452 27660319228350230569198206471505921
453 28035088781234219279992140179504897
454 30575713438701284209826970253913857
455 30575713439910210029438778318712577
456 30575718666274897695740955549232897
457 30575722792939642315113460590374657
458 30612870867784694301510094233792257
459 31060682858659800506394316121394241
460 31188752803738072450139098334031617
461 34182189187166852111368994554015681
462 34182189187166852157318571829697217
463 34184490806307948213208655516971777
464 38103424616744096859672861664627777
465 38184581555228782469080455689601281
466 38184790553456472838897297341088001
467 38185103134043283916127340222808321
468 38371879679801501699963821381976321
469 38438616723697349588778975673319681
470 42623164731819734490893434595653057
471 42623186290917375124218963843660737
472 47542198956084628377742212155167297
473 47579147386940348099329840616755777
474 48001487256492659617643895526969921
475 52989210185573086967759305866112961
476 52989210185573086969612173467074177
477 52989210185823333441439500627009857
478 52989210186300510089506338542050817
479 53011323929545930906599865828835777
480 53149680829482965719552958722320257
481 57904069667255710372996654768320257
482 59017430136820283047307228782664897
483 59017430136820283057307224487697601
484 59017430136820285225260562297068737
485 59017430136963017397253899434466497
486 59017430155723579526874845332839617
487 59017430930892128546685727936748737
488 59017951715634784494635583997615297
489 59117430136820283047307224487697601
490 59630469501857071287622173677722817
491 61238897807773032770922441070203457
492 61425989145408875929424300608789697
493 65512937783783208631971486337204481
494 65684083557128906295949729863572161
495 65684084661556580493920646305299201
496 65844554201038785001793805444097921
497 67512811889073944796508558426512577
498 73051839571079749953377093244413057
499 73051839571079752131048956077073537
500 73051839571079768399839691977254017
501 73051839574268809823859322160473217
502 81189040166336294319103081180837057
503 81189040166585110224093186544296257
504 81189040230093894665065893541941377
505 81189101747626143932577753522994177
506 81189690544214681559983881318343297
507 81190567210517111765669321491986497
508 81199812456468615505919185300277377
509 81306298030827233602464701756710337
510 83933657381348308592661562437928897
511 90170170959203891606593839636690817
512 90170172485082797856593835341723521
513 90170979510384701742808553346381697
514 90424206127672458726573830302152577
515 100076367527805976510015657633413377
516 100076369622510678048122158411845697
517 100076784525429044218851906547014017
518 101012129615159595855562215804435521
519 110995959739398298288618702534659521
520 110997198585693648882271734815051201
521 111608999104292352178986976777915841
522 123025056645280288014028950372089857
523 123025056645280288059978680235662017
524 123025056645280576455442517993257537
525 123025057749707962257949596677389057
526 123320273020136828741768619057368257
527 124701513693949189297307224487697601
528 136268191076776203912229402990709057
529 136268507005929000806985552851732801
530 136270051890012057242786548166527297
531 136277127813413500994342699140745537
532 136286704878511823206985552851732801
533 137081899606159534372140165419862337
534 142444501210624971441655385173799617
535 145178148926422416050040869554015681
536 150838912030874130174020868290707457
537 150838912030874136742429224003598081
538 150838912031601553295768053554535937
539 150839329028497246544048992871176577
540 152950289705409385459566483544917377
541 166860672321387466937642343795709441
542 166860681675625169682931655242077697
543 166861004650692507587642343795709441
544 166873606020530021486160013669357057
545 184467440737095516160000000043046721
546 184467440737095516205949729863572161
547 184467441841523190403920646305299201
548 184467442831800266359298376445300801
549 184467462296272923236402401757871041
550 203804616154741567174824336241977857
551 203804644365837630373327997176834561
552 203856656447205203082930034192083457
553 217457214842958168547398392047241537
554 225029902846690098240486527778691777
555 225091328212036366764982995682715137
556 246427780886478523861144559262624257
557 248314265647684828468697636510688577
558 248314344867888681623088829170246977
559 257519280308175266113095618267702401
560 273842952603087835606291867550760577
561 273842952603088124045852414983076417
562 273842989354781692241903479275301697
563 274003423246997714356232652806006657
564 274549685155767628721258481917099777
565 275954330277623090889984462616118657
566 282496454826893019470120077592421697
567 301816589578637524098828281882857921
568 301816589578780258448774952534659521
569 301820768090487546801397925397451201
570 329144945807191950262000783212204481
571 332452351112240414882421565052540737
572 332452351112240421450829920722384641
573 332452351112490661356101912358281537
574 332452358123612769553466639472384641
575 332463123402374166637927911114262657
576 332474464856213258821262277560107457
577 337032288441817189280697974007986177
578 342038104582730737024013085071759297
579 351871795677585098310047999811203777
580 365985260276669351427937529301402497
581 365985291832430158868741672582022017
582 365986021155448454740618797042729857
583 366327806868601057648228651961713537
584 376791506477316862195012816302080897
585 391469781249060697929728789497191617
586 399153177670600297532772103917004097
587 402669288768862610224529601777937537
588 402669292645125527732630766177160897
589 402713301435721654183889463992179201
590 410111127279711140401424400213641537
591 442779263870594447988011942625630337
592 442779273131079056409602503595153537
593 442816421205924108395999137238571137
594 443238761075476419914313192148785281
595 443448310851495978821093592597384641
596 453585557649889915894921929412794497
597 473344168486416265553288033541416257
598 476961452964007550415682034114910337
599 486612335754291801180028124580469121
600 486616991576967638673752478356399681
601 486622691046802436565506346104768641
602 486627415488093863746435099327730561
603 487844949167482452395190839206937281
604 523968303943175562054726031344294017
605 534487762641765349023882127126616257
606 534514102002939807878648034805930177
607 586752772682299420566629438723994817
608 586752794241475397074341598496537537
609 586753423060177807807510238861501057
610 587688534769651658004677630576557121
611 588864150356833245283484811992876417
612 589497389897311434840187919981086657
613 593618175807714828478334060439492737
614 643780251284828743866259724717471297
615 643780251284828743876259724717405761
616 643780251284828744051143983612442177
617 643780251284828746044213062526776897
618 643780251303732040345827345562547777
619 643780254142771318523230415098885697
620 648972548143363571494790221046625857
621 659804612253377739951034815006368897
622 705972806205555048863931555048226177
623 705972806205555337305311889738824257
624 705972842957248905501362954031049537
625 705977879025854002727650800474056257
626 705994919949527892802739034668270017
627 706090064070047418715950184678858177
628 736548519644256333073722471261662977
629 766805307930109031880288675089495617
630 768654501373124122218517999817360257
631 773764461502456106245517730712956161
632 773764461503665032065132359887596801
633 773764461521359402725085351558032641
634 773764461699808693269594703943937281
635 787461369352372201008796276256124161
636 801092817731010532408690236337204481
637 847622907049404564614012839370162177
638 848019937637510504300875143103652417
639 852597131360936329414404079038071681
640 853503692899661083823211045841668097
641 863023203271667854090728461020825217
642 866940113754005763906303692136044737
643 924603373533330236419538599003598081
644 928051894874870992832200984255906561
645 928052703383102130008415702260564737
646 928053133678359404815800691483067137
647 928056073343771342574770632065467137
648 928124274603980569455677248344343297
649 1015593790680526778210669542193092417
650 1015593790680527066652083109771213377
651 1015593790685597720985572038487936321
652 1015598863500825732074422020506445377
653 1015625103860697578327256878163506497
654 1025179544151017100352261062212310977
655 1053778372235755560679468522862936321
656 1110832290554380967776058484990830657
657 1110832290648134717459757235467610177
658 1110832299908619325881347796437133377
659 1110832420183619130826317109278697537
660 1110832499552608658146156801618962497
661 1110835105304148074336058484990765121
662 1121240535324063339021821323865217217
663 1132611823932474679136058484990765121
664 1148752069982395747168211514266441857
665 1192021330720715831526471324186273857
666 1214395310965942517760033232930569601
667 1214395310966669940881747185263828481
668 1233857347199661255790087435362854977
669 1326958063637577455899947579727410881
670 1326958063731330550223646330204255937
671 1326958872188757610676162297732069057
672 1330993855142914818899772945813272257
673 1361140252824743652651316421693535937
674 1449246325571277748353495024222090497
675 1449261821735725554801372816330199937
676 1449277638184471175981525053015930177
677 1449290337671165552434713260215360001
678 1539416495963504267471531552344192897
679 1582039911742990234636911143800672897
680 1582039912125993694359413450413838977
681 1582040120722314628527441839583728257
682 1582499409022722659767343522955530881
683 1583114712144483354778306230903444097
684 1587232208582621765785874019284750977
685 1588694077815918736567343522955530881
686 1635029121909660025125102676233753217
687 1663228951890421801907756362151039617
688 1726176373929335505938525828399919041
689 1726176373929336936507215917797356737
690 1726176790926958622308553800392497537
691 1726177900973517753953782158108506177
692 1726394661388173699500586375274919041
693 1727409404340149273523716515018965697
694 1766507352461182454317343522955530881
695 1775674801881325884486213823626068737
696 1837172333668591069877197703399919041
697 1882554918559162024494077412847282561
698 1882556795764592115829932007277685121
699 1882692197121712424602529731196184961
700 2005579975196483651398159962334980481
701 2052140575673556489328844853833922817
702 2052140576777984114911573624472353537
703 2052141226051436258477224020289888897
704 2052156072404981619604088077494784897
705 2052162689417529284606493690717667777
706 2235968621526344925885872583534924737
707 2235969860372783010829472286467118017
708 2235977574663135122083229725528970177
709 2278591786258084893933689141325747137
710 2288957831711918012853631732518179777
711 2435149272410363768730097404205858817
712 2435149272410363768730097556793749441
713 2435149284826820823421100443064082817
714 2435150274669939530584745994293749441
715 2454568716975708452157723839007568577
716 2469307691233501353382070208701557121
717 2494919839450397138971966170315839617
718 2695920826958385184533912702884460097
719 2884414135676211677475416609183179841
720 2884414157235389083886402401757871041
721 2884499281453321164373964501441198401
722 2898148709231730141594800554112936321
723 2908820652443039678906394316121394241
724 2931956125634068614817643895526969921
725 2983325015669974897125465733419782977
726 3137139824701778779401163103673742337
727 3137139824701778779411163099378775041
728 3137139824701778779586047358273811457
729 3137139829929352392887079905784001537
730 3138214625122175196022125807326688257
731 3164468180930333205564335605003088897
732 3410512643845889317276562463265041217
733 3410513257472075278448668873474482817
734 3410514908713336556740937644902494977
735 3410528103825620639575532930679378817
736 3410534720838168304577938543902261697
737 3410556619761060637208873374564538881
738 3410574032459541729209544029119243777
739 3469530037231015743686405055839345857
740 3706098384052830475593143767644998657
741 3706098385381356794819066794413952001
742 3706098400255630787684310644552928257
743 3706098431527879595392600244677282817
744 3706098513484716051619325418701884417
745 3706099622701915973512666501641112577
746 3706102562367327911271636442223512577
747 3706111317554621098477584464287599617
748 3710134175360815906928892160499813377
749 3723892597384076769399102296117441537
750 3829123440500758176583095744786041857
751 3856937295886352018743087662704659457
752 3934695494224759804051783990129944961
753 4025572743333057032762017049727954881
754 4025572743333057032762050130070633857
755 4025572743333057032807966627003636417
756 4025572743333080315826382284102954881
757 4025572743333136799205093769649927617
758 4025572743338127975536919393477954881
759 4025572743396816063676669951486496897
760 4025572743615805474664458455977954881
761 4025572844867573814863433065352954881
762 4025616755999922209331792440352954881
763 4054292858379024204505357556069054017
764 4063757324888285815230815877852954881
765 4370728015790146381317564000512596801
766 4370765173218020865589635316427676481
767 4371341055153974243738264320527915841
768 4586386149706079155266100816381244417
769 4743480741674980709268851655502821121
770 4743480742241958075189000607009551617
771 4743481392052860520510014341912765057
772 4744011831108186184994250703967744257
773 4746225358889994147542692023032350657
774 4767887258441808704796837615911324737
775 4953624638164978352634217881395970817
776 4957480788471235445495888568076557121
777 5109465954279248347304847378828002177
778 5145879575553920470756533817337744321
779 5145879575553922826758030156402887617
780 5145879575751272402420610790568790977
781 5145879705183157978446792441625676737
782 5145881452767308567842334812652538817
783 5152533741645751613806533817337744321
784 5218350922838342020111962210708052801
785 5277968504316746051724325426916481217
786 5386321806469464233708618913487936321
787 5580113648647376991977566450378407937
788 5580129145378802170914001549706138497
789 5581730802658415061274686453662054017
790 5583666362326177492906922071716298561
791 5599533093212721675405192885180117697
792 6021553960377990456211163099378775041
793 6048521414077554721279119968634704257
794 6048521423431793079384406458971165057
795 6048521935656369222726445507034714497
796 6048522222628735531415331865529454977
797 6048539944279443239689117147524796801
798 6050929973086143314161234223645888897
799 6062218321927470816042395693068030337
800 6148597781605360649127940929491341697
801 6161473366234446593607203359487790017
802 6322364366680642556883555994886705537
803 6553600000000000000001853020188851841
804 6553600000000000000665416609183179841
805 6553600000000000288441413567621167681
806 6553600000012337511914217166362274241
807 6553600000566977372488557307219621121
808 6553600061581291280182164914327485441
809 6554306732552679793116819634555191041
810 7098015097002549574155912676484803201
811 7098015097002593182888812105358862977
812 7098017911752316680705912676484803201
813 7098041436363724033000678584164182657
814 7098269132171018141265892671445232257
815 7116610990949673349208164625765600257
816 7262916725043497239039117147524796801
817 7581028847964283584126631221543603137
818 7684611407371950624070864963496013761
819 7684611407371950624072717831096974977
820 7684611407377021566845767307246013761
821 7684611508906467406172280979121013761
822 7685008437960056563757727114641613377
823 7685142496805156106364672215085936897
824 7774697788006890227217642823336825217
825 7851472079693337435648507154703832577
826 8316423685106467472925684742145785537
827 8316423685106467491187544556960300737
828 8316450024467641931595566390930128577
829 8319547943624725859828996940899106497
830 8323077851198299271150800483250749121
831 8324919066858721134490001817189564097
832 8328391658656779367937124535625528897
833 8396300759121994488259966268477954881
834 8397612725272802336491213322446257857
835 8547261422006849950010850393487272577
836 8612663302203871943943065795164029697
837 8996688396881836008978496906108173697
838 8996688396882563432100210858441432577
839 8996688396894173520892680839539878337
840 8997395129434515802095283307732795137
841 8998799774556371264264009288431814017
842 9012088693104099298455179294828267137
843 9362673609486103653582867752215675777
844 9728856035561073966620528942732927041
845 9728856035564263026306408387730661441
846 9728856035962980722637714611296198721
847 9728868969260217176344162353711538241
848 9729930835981470383056607391785803841
849 9737351417313327628184846017776705601
850 9771479200292813934483461245923680321
851 9810045075727408830186057523033399361
852 9953885938407764064630181481753010241
853 10516604119277813884127241940114241281
854 10516604119277820010169249265399999617
855 10516604119341572908473486638747783297
856 10516604119414427903288145677863665857
857 10516604120382241551802754230706649857
858 10516604123154082927677350429799222977
859 10516604140836991284635235986159221697
860 10516604156029507734196298216314743617
861 10516604769655693695368404626524185217
862 10516609192098112831422586062757750337
863 10516665544643160146129279782168946177
864 10589655958848893627511929202669053057
865 10652872293954437182355819137253083457
866 11363850910619971253639575794797587201
867 11363850910619971255807529132606958337
868 11363850910638874550109143415642729217
869 12211473817669375818243588634167749377
870 12274769891997728964187688331185501377
871 12274769928749421390256462721113566017
872 12275166922585833473305860392933663297
873 12523084157637453700977749324826469697
874 12602121414077554721279117147524796801
875 12809257654639492882642880216326723777
876 12813097235624271629494513511800056577
877 12830490982925870439467398628245867457
878 13253805034899090684537583926334080257
879 13253805034899134274833739281498588417
880 13253805034899521133300839852624528641
881 13253857075191557313360441889639777537
882 13253992333023663385322004693293614337
883 13254879835319487082711802560572441857
884 13281133391127645092254012358248842497
885 13306794245084663753058599005902750977
886 13385602182552108501395056574190938177
887 13527647987502178501695278699986437377
888 13896537333753844464718366933629157057
889 14325106346985197966637626434801709761
890 14887332135066751333056782955739241281
891 15435449626204820772368235891024707137
892 15435449626208009710799468498323226177
893 15435450434756001461064919512435113537
894 15435453804716670673631274442240015937
895 15435475965565995109783470702109834817
896 15438573884723079038016901252078812737
897 15619917066941916167088704794430455361
898 15980868275853205422188064883614125057
899 16648448800756014775674366335861793857
900 16648448800761085717783852223016504641
901 16648448801322992147497507033898235137
902 16648448822315192182085352128436485057
903 16648492813422879951578725269891504641
904 16648510226121361043579395924446209537
905 16654329586606271294218147933150119937
906 16884695951209121026793642511432924737
907 17413467442933024590506509494746013761
908 17950380339956720193311732400193573057
909 17950380387625932840264502146564133057
910 17951455140373927550061931404248715457
911 17952788898962119726323085772421894337
912 18884417422282359700894822305918571457
913 19347300342598253133146960191335857537
914 19347300343702680807390847604710587137
915 19347300606587022698660900801606394817
916 19347322456342225977085767670955901377
917 19349411720272788388432472573659497857
918 19437470513557457024753520793747011457
919 20458132633152634100922985443396053057
920 20845646015825209592164273523172442241
921 20845646015825209695157060546057142401
922 20845646095053372087981867043006840961
923 20845646145454447736767788073750823041
924 20845683173254292983809215394552676481
925 20845718395597268823301005713551327361
926 20846259055190246361957844398652915841
927 20856452309698258791308138186726899841
928 20945722383353015501566353231429435521
929 21551618822030764622581427771580547201
930 22452257707354563372697626804791323777
931 22452257707354580523151576510755565441
932 22454369085029092495372756739046884737
933 22656062323509295795900539120969509377
934 22700571972994283407445962359418971457
935 23120061033576771274999569605338578497
936 23746463897758564349154862403163417217
937 23779215770992134040627158703520085697
938 24174402099943975727185991514527652737
939 24201730455975177566325087046920919937
940 24256158622919405034356627280814538881
941 24297427156391903428175943491668695937
942 24964872485862482247749750209929363137
943 25395821756675807854426044105930084737
944 26019796658862557174845402109929827137
945 27996635137091968495650704610969295297
946 27996635137490686191982010834534832577
947 28007441430961828653370549644340533697
948 30113614963390651481621191875666868481
949 30113614963402988944874217166362274241
950 30113614975807108487651003038858224001
951 30161156953348508370967643895526969921
952 30225150231951258667059966785500975297
953 30768681392461024712828011607043423937
954 32379965296915699215955226639548538177
955 32379965324929445703491149666317491521
956 32380307890982680041974974239241133377
957 32380424794016982350541149666317491521
958 32390771590591395846521758403581500737
959 32414147485905513481042518508283616577
960 32422588461450086596978966228403281217
961 34805477094554487895403453764823808577
962 34805477094554737853435720544551428417
963 34805477744932367424771611239325475457
964 34805538519919833875532486394970236417
965 34806183827107167400078859831757831937
966 37400534493045023052088012138802827777
967 37400534493045453519113127879907791361
968 37400534521256122126463127879907791361
969 37401947395295573211010929483744334337
970 37403658751563281438991324337556148737
971 37434716682232189904014496721873916417
972 37732986844157263466785549444917285377
973 37942616919256266386363203296581415937
974 38933565296718346628931149666317491521
975 39835683765455386820633225284113650177
976 40176147827050954117945926726675735617
977 40176147827187568143009822210954870977
978 40176308297694863996032303922936653697
979 40200554343817782119376904433613950017
980 40235165257187774400327817341980253377
981 43143992505910769523113126441022451201
982 43297903723179766813804740573255565441
983 43313287651752732896681673216871330817
984 43991611234448324065024569632583052801
985 44534333130115561573397684881040531521
986 44593234652403219876275494510215360001
987 45549064589595472083888704794430455361
988 46316424572422944986955935595962953601
989 46316424572423001470334647081509926337
990 46316424593982099110967972610757934017
991 46316455885603092504008157545013523777
992 46331824868645184993368285830650726017
993 46340831089189749705987964525121457217
994 46375442002559741986938877433487760577
995 46564738838062647871250321444626359617
996 46759203836199762402195883401148848257
997 47917138612322836929461961464309142017
998 49706560774064164448479822710518092097
999 49706560774072123107411815773593112897
1000 49706560774107114119261869372708720961