1 1
2 1
3 9
4 9
5 1
6 1
7 54
8 405
9 760
10 405
11 54
12 1
13 1
14 243
15 6750
16 49682
17 128124
18 128124
19 49682
20 6750
21 243
22 1
23 1
24 1008
25 83736
26 1722320
27 12750255
28 40241088
29 58571184
30 40241088
31 12750255
32 1722320
33 83736
34 1008
35 1
36 1
37 4077
38 922347
39 45699447
40 789300477
41 5904797049
42 21475242671
43 40396577931
44 40396577931
45 21475242671
46 5904797049
47 789300477
48 45699447
49 922347
50 4077
51 1
52 1
53 16362
54 9639783
55 1063783164
56 38464072830
57 592030140912
58 4476844162434
59 18096792917796
60 41106807537048
61 53885342499340
62 41106807537048
63 18096792917796
64 4476844162434
65 592030140912
66 38464072830
67 1063783164
68 9639783
69 16362
70 1
71 1
72 65511
73 98361900
74 23119658500
75 1641724670475
76 47871255785661
77 678770257169016
78 5183615502649800
79 22745757394235250
80 59751188387945950
81 96290611703937936
82 96290611703937936
83 59751188387945950
84 22745757394235250
85 5183615502649800
86 678770257169016
87 47871255785661
88 1641724670475
89 23119658500
90 98361900
91 65511
92 1
93 1
94 262116
95 992660346
96 484099087156
97 64856779908606
98 3399596932632516
99 84698452637705746
100 1129236431002624116
101 8699569720553953791
102 40765121565728774056
103 120242049753585134196
104 228223252150517271816
105 282197168724547971076
106 228223252150517271816
107 120242049753585134196
108 40765121565728774056
109 8699569720553953791
110 1129236431002624116
111 84698452637705746
112 3399596932632516
113 64856779908606
114 484099087156
115 992660346
116 262116
117 1
118 1
119 1048545
120 9967494609
121 9930487583345
122 2445752640197970
123 222507204130403730
124 9324662905839457490
125 205937718403143468690
126 2617057246555282014495
127 20317575263352346466495
128 100469410825316110531695
129 325788868009936985275215
130 706545050062795671491900
131 1037445219390759634565820
132 1037445219390759634565820
133 706545050062795671491900
134 325788868009936985275215
135 100469410825316110531695
136 20317575263352346466495
137 2617057246555282014495
138 205937718403143468690
139 9324662905839457490
140 222507204130403730
141 2445752640197970
142 9930487583345
143 9967494609
144 1048545
145 1
146 1
147 4194270
148 99857394225
149 201402352998560
150 89642032274378115
151 13816730633213564154
152 944619860914428706035
153 33309411205799991188160
154 668634213456480163469985
155 8176401371550779497913310
156 63909068973835698496508625
157 330549986666453242467512160
158 1159948770406542491883386235
159 2810813145834158723231547210
160 4759061299738611210824624235
161 5668043116491068465505229440
162 4759061299738611210824624235
163 2810813145834158723231547210
164 1159948770406542491883386235
165 330549986666453242467512160
166 63909068973835698496508625
167 8176401371550779497913310
168 668634213456480163469985
169 33309411205799991188160
170 944619860914428706035
171 13816730633213564154
172 89642032274378115
173 201402352998560
174 99857394225
175 4194270
176 1
177 1
178 16777179
179 999379243674
180 4059011173618086
181 3228334377697738350
182 828855022115369147634
183 90435965482528402360106
184 4957409194925592040479126
185 152325974081288304581227794
186 2829198944755856389638829950
187 33522510872594909011236316290
188 263591164919176309433980747710
189 1416283728072180615285693488310
190 5313924018445527887789784186090
191 14144998840071183401949093150450
192 27010141409557827269451903457230
193 37260239326854200551641609232020
194 37260239326854200551641609232020
195 27010141409557827269451903457230
196 14144998840071183401949093150450
197 5313924018445527887789784186090
198 1416283728072180615285693488310
199 263591164919176309433980747710
200 33522510872594909011236316290
201 2829198944755856389638829950
202 152325974081288304581227794
203 4957409194925592040479126
204 90435965482528402360106
205 828855022115369147634
206 3228334377697738350
207 4059011173618086
208 999379243674
209 16777179
210 1
211 1
212 67108824
213 9997315646220
214 81520052344904040
215 115003717118946936945
216 48598186867956968680368
217 8327298182652856026223632
218 695659299332984273417824080
219 31960987230978975148286275260
220 877500019282729363773560673680
221 15280556402545334947314637323696
222 176346441926604619707723095605104
223 1393987011814092654429463752150300
224 7739073866000678030734160297487600
225 30754703815690994942606114457250800
226 88739434611977758245615729932877840
227 187847126138257586460019481749289910
228 293788324072293364033015536618033600
229 340865904089311148519594481851416200
230 293788324072293364033015536618033600
231 187847126138257586460019481749289910
232 88739434611977758245615729932877840
233 30754703815690994942606114457250800
234 7739073866000678030734160297487600
235 1393987011814092654429463752150300
236 176346441926604619707723095605104
237 15280556402545334947314637323696
238 877500019282729363773560673680
239 31960987230978975148286275260
240 695659299332984273417824080
241 8327298182652856026223632
242 48598186867956968680368
243 115003717118946936945
244 81520052344904040
245 9997315646220
246 67108824
247 1
248 1
249 268435413
250 99988457276295
251 1634100242397204427
252 4069184219056622926539
253 2806334420165022553155783
254 746238093776109096993716949
255 93590807522941640152432361025
256 6315174416665212479526100114476
257 251039391334595768636642931100892
258 6274620089118918995083273113855156
259 103478938182100726996626449950361508
260 1167808251175322887849531766959799780
261 9274895067223824673909417810662152052
262 52976161617544746576596365475365506204
263 221297967729482980307307039801856184940
264 684845650634779766644859838634036191270
265 1585314766472576313877107343022729469150
266 2763976598062217289991505490078745339530
267 3645631973710043473035481872709824848610
268 3645631973710043473035481872709824848610
269 2763976598062217289991505490078745339530
270 1585314766472576313877107343022729469150
271 684845650634779766644859838634036191270
272 221297967729482980307307039801856184940
273 52976161617544746576596365475365506204
274 9274895067223824673909417810662152052
275 1167808251175322887849531766959799780
276 103478938182100726996626449950361508
277 6274620089118918995083273113855156
278 251039391334595768636642931100892
279 6315174416665212479526100114476
280 93590807522941640152432361025
281 746238093776109096993716949
282 2806334420165022553155783
283 4069184219056622926539
284 1634100242397204427
285 99988457276295
286 268435413
287 1
288 1
289 1073741778
290 999950607877131
291 32722001111322772660
292 143377786266629066071740
293 160409202733612103932779012
294 65611401726068220422014371676
295 12213007949715545409829962783732
296 1193662275808548363167079883037655
297 67600235697526080614634759743380970
298 2380888632975239095930377648109657413
299 54956160827930809860059131268654334384
300 865095260150238409022998638146903226608
301 9577307232055114485078950263715749446960
302 76385511399916862148358333176292401902640
303 447303384963326282900826181280424621372464
304 1952112621285574182388027822282707215792682
305 6423793062074917899689444784378261275992644
306 16082552464445989263035844776148299102079150
307 30837202584232927366571109392554877690292600
308 45491889227017484897691466295725084994514120
309 51771752400296059531716598430844531349143960
310 45491889227017484897691466295725084994514120
311 30837202584232927366571109392554877690292600
312 16082552464445989263035844776148299102079150
313 6423793062074917899689444784378261275992644
314 1952112621285574182388027822282707215792682
315 447303384963326282900826181280424621372464
316 76385511399916862148358333176292401902640
317 9577307232055114485078950263715749446960
318 865095260150238409022998638146903226608
319 54956160827930809860059131268654334384
320 2380888632975239095930377648109657413
321 67600235697526080614634759743380970
322 1193662275808548363167079883037655
323 12213007949715545409829962783732
324 65611401726068220422014371676
325 160409202733612103932779012
326 143377786266629066071740
327 32722001111322772660
328 999950607877131
329 1073741778
330 1
331 1
332 4294967247
333 9999789546603672
334 654870005050881521672
335 5038841894823365860640997
336 9106532681255976991378628043
337 5691839416193119280678601638624
338 1558681843821524572446488577664224
339 218277666383458219622958686762740599
340 17387611653213008475962196133237824249
341 850400107815877574626099549298812628520
342 27024201047145547111179901755480705165816
343 582551544228920212435097295794753418906091
344 8808055729616831719432671167550728220514341
345 95899419649819332049251578628182412261810816
346 767766348125092826977768926458652949076908672
347 4596050578494725184377555348935713858500009418
348 20849388957726039866578536731944322069646284118
349 72439022371499752897704120722256915219443088368
350 194374259520591334650030804577816034964850233168
351 405363214828739745414657502780026017554759178514
352 660049690654854765735456197671491644400142787790
353 841638195507127570549937122347227639601020255040
354 841638195507127570549937122347227639601020255040
355 660049690654854765735456197671491644400142787790
356 405363214828739745414657502780026017554759178514
357 194374259520591334650030804577816034964850233168
358 72439022371499752897704120722256915219443088368
359 20849388957726039866578536731944322069646284118
360 4596050578494725184377555348935713858500009418
361 767766348125092826977768926458652949076908672
362 95899419649819332049251578628182412261810816
363 8808055729616831719432671167550728220514341
364 582551544228920212435097295794753418906091
365 27024201047145547111179901755480705165816
366 850400107815877574626099549298812628520
367 17387611653213008475962196133237824249
368 218277666383458219622958686762740599
369 1558681843821524572446488577664224
370 5691839416193119280678601638624
371 9106532681255976991378628043
372 5038841894823365860640997
373 654870005050881521672
374 9999789546603672
375 4294967247
376 1
377 1
378 17179869132
379 99999106646803758
380 13102000022780506515884
381 176801555321207696717476200
382 514625610140778309126117924276
383 489112152812087107875360363016002
384 195713734782378393264407852535653268
385 38935801402477218935269983829389068154
386 4318331963186304346385595656874008692900
387 289859581156736479136498429047076786340906
388 12514162326891478918239373982958623921630532
389 363982149518125772620281741088819848983429768
390 7393703671643863990371150811698562605253318044
391 107920529561367455923673829652777603751992537350
392 1157948365102587066495384367774033752815656705596
393 9302266792195651520430005580977040650719977125007
394 56788605677096222767392952067366834576110431371448
395 266648914562205842769658850782882332124743623454124
396 972397928778345106290276465737858595714231304807800
397 2775459890718768231870712462698122343551682876492816
398 6237786904598429200224750970402219296720784244510792
399 11088929478435675209971719855543465293534849691199668
400 15641265719129574686253247060703178297786804565570824
401 17537911367321723400988896994520675263257414452971500
402 15641265719129574686253247060703178297786804565570824
403 11088929478435675209971719855543465293534849691199668
404 6237786904598429200224750970402219296720784244510792
405 2775459890718768231870712462698122343551682876492816
406 972397928778345106290276465737858595714231304807800
407 266648914562205842769658850782882332124743623454124
408 56788605677096222767392952067366834576110431371448
409 9302266792195651520430005580977040650719977125007
410 1157948365102587066495384367774033752815656705596
411 107920529561367455923673829652777603751992537350
412 7393703671643863990371150811698562605253318044
413 363982149518125772620281741088819848983429768
414 12514162326891478918239373982958623921630532
415 289859581156736479136498429047076786340906
416 4318331963186304346385595656874008692900
417 38935801402477218935269983829389068154
418 195713734782378393264407852535653268
419 489112152812087107875360363016002
420 514625610140778309126117924276
421 176801555321207696717476200
422 13102000022780506515884
423 99999106646803758
424 17179869132
425 1
426 1
427 68719476681
428 999996220428781005
429 262089000102048422926725
430 6197488464253755158444187720
431 28993625979164155027051564709160
432 41749596706057947496337412220946720
433 24282273828330173484269392622653903680
434 6816286227576167976128976875174352803550
435 1043974594650335282103086605917325535605870
436 95259597760813332716343852435295016796072990
437 5527223540096490454383390247086751418496862350
438 214302906486700399446111093385165174524384230880
439 5770725514142074634142667221457462352295602472000
440 111270550360109545598577288432388079857106587206120
441 1574432782439608418067831814078184601161351205720200
442 16676125636490425858143858633242367404874271467450435
443 134382754198135830771186153145905404449407483913285755
444 834927326454379682054242999375275298639075536129698575
445 4043421280086678112732124901885027414027310810211908695
446 15399731137029947746010812168824347846652230297594106480
447 46458855294495216821807649293038384397545009318851413040
448 111660050628454864727852934761296543051006083470245949280
449 214739164824915732563617657751883641020028686226449130400
450 331511957832286896526922517434971080728952967220026581620
451 411688880325785876577070990652682710066665144569694570068
452 411688880325785876577070990652682710066665144569694570068
453 331511957832286896526922517434971080728952967220026581620
454 214739164824915732563617657751883641020028686226449130400
455 111660050628454864727852934761296543051006083470245949280
456 46458855294495216821807649293038384397545009318851413040
457 15399731137029947746010812168824347846652230297594106480
458 4043421280086678112732124901885027414027310810211908695
459 834927326454379682054242999375275298639075536129698575
460 134382754198135830771186153145905404449407483913285755
461 16676125636490425858143858633242367404874271467450435
462 1574432782439608418067831814078184601161351205720200
463 111270550360109545598577288432388079857106587206120
464 5770725514142074634142667221457462352295602472000
465 214302906486700399446111093385165174524384230880
466 5527223540096490454383390247086751418496862350
467 95259597760813332716343852435295016796072990
468 1043974594650335282103086605917325535605870
469 6816286227576167976128976875174352803550
470 24282273828330173484269392622653903680
471 41749596706057947496337412220946720
472 28993625979164155027051564709160
473 6197488464253755158444187720
474 262089000102048422926725
475 999996220428781005
476 68719476681
477 1
478 1
479 274877906886
480 9999984057081398901
481 5242300000454373180147576
482 217112600963936048854364307081
483 1630152422723609821573165470475710
484 3546798527073865213465099439699239125
485 2986289056011674827130093769663127463040
486 1176468612781310973383885985607576471534230
487 247182828459950344195910213582135392619522820
488 30422846661475189990891784845994067984142896990
489 2351346197519614472659308458244772988015536021680
490 120322164696606819519381393023287837675081400352270
491 4247818883632554600780053643330081095573156367009060
492 106891877277437564654558549053703314904364935582478150
493 1968221060541727736985204358657573391235980653672118400
494 27090769586332173177389247127410584018033656165196576115
495 283656941661527013696073692331027884908475863120131180530
496 2292295857522538066973531280497909970966224307622710330495
497 14469577441117197188349050575513516074007096740691238743560
498 72054227422291788598294129474406943872398773250604586838755
499 285390976024008816784054498426551204679434081714899696576970
500 905132293606973347701695086609153718800316413640358051632535
501 2311136919993778200930869315722971584541790289692417091347200
502 4771233704550071403524855190930412653514457448724755820636740
503 7989544041771622887839266712604738111719406748927389210966168
504 10876105165469892189632635938248062799880959297617756878388788
505 12052035480685237289654896885051359271594796820763191587820448
506 10876105165469892189632635938248062799880959297617756878388788
507 7989544041771622887839266712604738111719406748927389210966168
508 4771233704550071403524855190930412653514457448724755820636740
509 2311136919993778200930869315722971584541790289692417091347200
510 905132293606973347701695086609153718800316413640358051632535
511 285390976024008816784054498426551204679434081714899696576970
512 72054227422291788598294129474406943872398773250604586838755
513 14469577441117197188349050575513516074007096740691238743560
514 2292295857522538066973531280497909970966224307622710330495
515 283656941661527013696073692331027884908475863120131180530
516 27090769586332173177389247127410584018033656165196576115
517 1968221060541727736985204358657573391235980653672118400
518 106891877277437564654558549053703314904364935582478150
519 4247818883632554600780053643330081095573156367009060
520 120322164696606819519381393023287837675081400352270
521 2351346197519614472659308458244772988015536021680
522 30422846661475189990891784845994067984142896990
523 247182828459950344195910213582135392619522820
524 1176468612781310973383885985607576471534230
525 2986289056011674827130093769663127463040
526 3546798527073865213465099439699239125
527 1630152422723609821573165470475710
528 217112600963936048854364307081
529 5242300000454373180147576
530 9999984057081398901
531 274877906886
532 1
533 1
534 1099511627715
535 99999932929790707494
536 104851500002012106278794090
537 7603187370988018995623636004240
538 91530227008045164313457829067676184
539 300306672599869161169676403418235298690
540 364883906560088638021686303532512162609486
541 200877207024409293764485467390019600877138325
542 57587461075650178126245233778656410015156788375
543 9499286674983463895385999721530213373817559216180
544 970787713781863485287007027412958239530932379801900
545 65021127658107963209965613747303457121126978345130520
546 2981865115886372832580442812151125000944435176218385400
547 96937437835260391274776278582093062363027456445933290700
548 2297174441860211908686172065443081434688491056524828679060
549 40595899585577791854901962992170085706683701513623805165125
550 545124941717672215213398625071994218372706443171776594758815
551 5649215615062655225689271281060478028221848309809120286690050
552 45770888226140192818300478048310929246388768299489547189490350
553 293094933965529616282399197587090874256753680595152308498873880
554 1496866734918884325348635169398625478685953579928761171387665600
555 6143241024018520596509846261511263910773313064049299255180325670
556 20387817979411263980471708032501436335853558880110525031625250250
557 54995455987955359474497170904287030189282436734965829486342548425
558 121073280257334203047075089608032266441325361230794712867885726563
559 218231364025205123195242079461215558420523147791060526383098409720
560 322808562408335614738658583298469571375110629581461495037244499272
561 392459572345278257723273961414139908670300004156806769380879447920
562 392459572345278257723273961414139908670300004156806769380879447920
563 322808562408335614738658583298469571375110629581461495037244499272
564 218231364025205123195242079461215558420523147791060526383098409720
565 121073280257334203047075089608032266441325361230794712867885726563
566 54995455987955359474497170904287030189282436734965829486342548425
567 20387817979411263980471708032501436335853558880110525031625250250
568 6143241024018520596509846261511263910773313064049299255180325670
569 1496866734918884325348635169398625478685953579928761171387665600
570 293094933965529616282399197587090874256753680595152308498873880
571 45770888226140192818300478048310929246388768299489547189490350
572 5649215615062655225689271281060478028221848309809120286690050
573 545124941717672215213398625071994218372706443171776594758815
574 40595899585577791854901962992170085706683701513623805165125
575 2297174441860211908686172065443081434688491056524828679060
576 96937437835260391274776278582093062363027456445933290700
577 2981865115886372832580442812151125000944435176218385400
578 65021127658107963209965613747303457121126978345130520
579 970787713781863485287007027412958239530932379801900
580 9499286674983463895385999721530213373817559216180
581 57587461075650178126245233778656410015156788375
582 200877207024409293764485467390019600877138325
583 364883906560088638021686303532512162609486
584 300306672599869161169676403418235298690
585 91530227008045164313457829067676184
586 7603187370988018995623636004240
587 104851500002012106278794090
588 99999932929790707494
589 1099511627715
590 1
591 1
592 4398046511040
593 999999718525023291360
594 2097088000008866461766344000
595 266201206843581866606439331920195
596 5134635064859860729090903171533493248
597 25366799013409213232199189996409627193920
598 44370952548601991712256137789843022964390400
599 34018857327105264143813413979244044695447963485
600 13248785797771954956526992357956054665352216475840
601 2913573925737962284248620458307295879551154914925216
602 391299473389766505007199704097927393853559150810113600
603 34065830899368464618922619692816262947897812899206634575
604 2013720183231767197137389517384908361057127764403449254400
605 83853220254390112632967112898433058249279871148871409936000
606 2533633900123667265146907708345467867459610432675349440084480
607 56907437892197943418664277311839386651774549803423490029461725
608 969293140900321860211895492250233017654793182820452542501124800
609 12729395146347885086244462235078530987690232431857506353471103200
610 130695858134641068512842409660020763447265802580259062577372494400
611 1061438064884412378561889072987158733078475602403321838642730076295
612 6886338822067469951716570920742281067707557492118154105086846528000
613 35987768673741724021574680065590116437286889681616164523241346097600
614 152557330381657292600308920190477756406642746848182570071208482252800
615 527672546054739059161098238845063836723842079850739497507951687968025
616 1496418485396936458339969404455388512276478648551425440708942142799808
617 3493102954007777212257680042360007079336602512472176753704384694697120
618 6732816917222963205838256306200832982683807804601229114954965115113280
619 10740853371673998026246060272045176690364677186995041289073638013539475
620 14205582026205184227890435957400207700188914971423102575783061998965760
621 15591403801761755209534363322360530434274272917823029605847216758491904
622 14205582026205184227890435957400207700188914971423102575783061998965760
623 10740853371673998026246060272045176690364677186995041289073638013539475
624 6732816917222963205838256306200832982683807804601229114954965115113280
625 3493102954007777212257680042360007079336602512472176753704384694697120
626 1496418485396936458339969404455388512276478648551425440708942142799808
627 527672546054739059161098238845063836723842079850739497507951687968025
628 152557330381657292600308920190477756406642746848182570071208482252800
629 35987768673741724021574680065590116437286889681616164523241346097600
630 6886338822067469951716570920742281067707557492118154105086846528000
631 1061438064884412378561889072987158733078475602403321838642730076295
632 130695858134641068512842409660020763447265802580259062577372494400
633 12729395146347885086244462235078530987690232431857506353471103200
634 969293140900321860211895492250233017654793182820452542501124800
635 56907437892197943418664277311839386651774549803423490029461725
636 2533633900123667265146907708345467867459610432675349440084480
637 83853220254390112632967112898433058249279871148871409936000
638 2013720183231767197137389517384908361057127764403449254400
639 34065830899368464618922619692816262947897812899206634575
640 391299473389766505007199704097927393853559150810113600
641 2913573925737962284248620458307295879551154914925216
642 13248785797771954956526992357956054665352216475840
643 34018857327105264143813413979244044695447963485
644 44370952548601991712256137789843022964390400
645 25366799013409213232199189996409627193920
646 5134635064859860729090903171533493248
647 266201206843581866606439331920195
648 2097088000008866461766344000
649 999999718525023291360
650 4398046511040
651 1
652 1
653 17592186044349
654 9999998821323535026339
655 41942370000038896323344155871
656 9318929627875370901879048490283625
657 287869409198541948845847495484954069893
658 2139152952835323042269095342094501777179547
659 5376634886475787451099493672266071911037102647
660 5725290786530173774098828739799688481341658910193
661 3018323973826111117496921814707808139080561020486125
662 881057743341559372497167107697132486297642320573921011
663 154706123557317060522822783723974499366986018651827346799
664 17404104553481624295234632442431355709374745556295913341609
665 1317438163882699721334693221680310001130756173571859097593541
666 69762667606688215498839528090329605000135788296583484679686875
667 2666421458795990184285551428460906782572852850535097802473704055
668 75466177174965129336746746280867699588589240665275672959355584645
669 1615347073404039615484058258118805900892860947756517589706202301745
670 26614361194915892731851027882352895162607280452677306577207213543855
671 342551527782393411733707356944115392662474775664098270930056571846875
672 3487557509962225559578674743484350352402069602055568114956520308192045
673 28386006800366907855912215917569793221780652724101291816806069180546105
674 186374250689731623931656213294509404661028300792038363081167403247460455
675 994697126257272898472275251857953620743930320315542437059215139383908595
676 4343491919660696449338215486612741329325257791072434222989313549735113125
677 15603068715305783490382264551508011168278611433818413560010705885893665233
678 46322764371273951628712027996435778872866823718799797807324195839433658767
679 114086530123977617405875424761612314134960101114880196043504412866311254587
680 233805625625900989971503948912074947951889168980665405373447878483573260893
681 399658725162126465177076411392573279207791508505474929404489355938662739625
682 570816987661835214126157530016543388255525153556697963825249676266534840439
683 681988316538750429531492686085676935236953612265014396343212237605823230531
684 681988316538750429531492686085676935236953612265014396343212237605823230531
685 570816987661835214126157530016543388255525153556697963825249676266534840439
686 399658725162126465177076411392573279207791508505474929404489355938662739625
687 233805625625900989971503948912074947951889168980665405373447878483573260893
688 114086530123977617405875424761612314134960101114880196043504412866311254587
689 46322764371273951628712027996435778872866823718799797807324195839433658767
690 15603068715305783490382264551508011168278611433818413560010705885893665233
691 4343491919660696449338215486612741329325257791072434222989313549735113125
692 994697126257272898472275251857953620743930320315542437059215139383908595
693 186374250689731623931656213294509404661028300792038363081167403247460455
694 28386006800366907855912215917569793221780652724101291816806069180546105
695 3487557509962225559578674743484350352402069602055568114956520308192045
696 342551527782393411733707356944115392662474775664098270930056571846875
697 26614361194915892731851027882352895162607280452677306577207213543855
698 1615347073404039615484058258118805900892860947756517589706202301745
699 75466177174965129336746746280867699588589240665275672959355584645
700 2666421458795990184285551428460906782572852850535097802473704055
701 69762667606688215498839528090329605000135788296583484679686875
702 1317438163882699721334693221680310001130756173571859097593541
703 17404104553481624295234632442431355709374745556295913341609
704 154706123557317060522822783723974499366986018651827346799
705 881057743341559372497167107697132486297642320573921011
706 3018323973826111117496921814707808139080561020486125
707 5725290786530173774098828739799688481341658910193
708 5376634886475787451099493672266071911037102647
709 2139152952835323042269095342094501777179547
710 287869409198541948845847495484954069893
711 9318929627875370901879048490283625
712 41942370000038896323344155871
713 9999998821323535026339
714 17592186044349
715 1
716 1
717 70368744177594
718 99999995074187907565935
719 838853800000169940517189003820
720 326202172616088007210160176869886410
721 16132820652974951168688385009001933078232
722 180180652345415302840588889043087636492596598
723 649820971515811377083618117327252266793270070180
724 958982032468030592160563983417665948261984673342410
725 682387019275497346936740881700853875817451976340851680
726 263441727136614813149321899464726234733734765532344202038
727 60219472798098568224539393842002671670398463628423724392092
728 8710898812419683112897177039273154159939102547940385763818810
729 839687407821954703415483677235406181859738074477336722929682120
730 56195158514233966045479555632418690528576567097159015913202904710
731 2698640063738657372049809424253620443392354464173768923691555750484
732 95536264685143403612734582108064549423758495031281174533187602089886
733 2549467605960032801772888853810831653430849461971672045645753460703800
734 52247985143256486034418976594800327595251712662770681207715853562130850
735 835274213868730381098152977206114209640228980093971284430429080762330300
736 10555748429742110430114459182877801552770445234090012177349253211983820690
737 106648354489831147961284065422930258825170757779856808132897448725281233560
738 869790760594582019230271429335082253765834094019352431891087239940550379950
739 5773745281951311286576656203125754280758764128559166946577721267272771050900
740 31416154669762285198923390731342633024223192041183280277896360914339717496450
741 140969250697382792508319204626378794927350336289237009555826766963447457251488
742 524328453853937266983069930618712896403862405821887222138588877542699603703422
743 1623582750633963685295717067083201251167626105681704632545335983360703964423980
744 4200583913325081667061527844838982517501437480385789237983088012692248074475810
745 9107465158258026837099059306838955033664614764201042123178557371172210446606280
746 16586877206926609537123302851183989825938456025582351286006887338874283317344926
747 25421018396079386297679914356711933491817542193389136099307011332959744794343364
748 32827087594983762981243177287287253585780353532629367765665119445745120994914640
749 35744513870968849236565723607662728383976042345032129399470932510617725428753180
750 32827087594983762981243177287287253585780353532629367765665119445745120994914640
751 25421018396079386297679914356711933491817542193389136099307011332959744794343364
752 16586877206926609537123302851183989825938456025582351286006887338874283317344926
753 9107465158258026837099059306838955033664614764201042123178557371172210446606280
754 4200583913325081667061527844838982517501437480385789237983088012692248074475810
755 1623582750633963685295717067083201251167626105681704632545335983360703964423980
756 524328453853937266983069930618712896403862405821887222138588877542699603703422
757 140969250697382792508319204626378794927350336289237009555826766963447457251488
758 31416154669762285198923390731342633024223192041183280277896360914339717496450
759 5773745281951311286576656203125754280758764128559166946577721267272771050900
760 869790760594582019230271429335082253765834094019352431891087239940550379950
761 106648354489831147961284065422930258825170757779856808132897448725281233560
762 10555748429742110430114459182877801552770445234090012177349253211983820690
763 835274213868730381098152977206114209640228980093971284430429080762330300
764 52247985143256486034418976594800327595251712662770681207715853562130850
765 2549467605960032801772888853810831653430849461971672045645753460703800
766 95536264685143403612734582108064549423758495031281174533187602089886
767 2698640063738657372049809424253620443392354464173768923691555750484
768 56195158514233966045479555632418690528576567097159015913202904710
769 839687407821954703415483677235406181859738074477336722929682120
770 8710898812419683112897177039273154159939102547940385763818810
771 60219472798098568224539393842002671670398463628423724392092
772 263441727136614813149321899464726234733734765532344202038
773 682387019275497346936740881700853875817451976340851680
774 958982032468030592160563983417665948261984673342410
775 649820971515811377083618117327252266793270070180
776 180180652345415302840588889043087636492596598
777 16132820652974951168688385009001933078232
778 326202172616088007210160176869886410
779 838853800000169940517189003820
780 99999995074187907565935
781 70368744177594
782 1
783 1
784 281474976710583
785 999999979452326700124740
786 16777143000000739716238795541772
787 11417906507930580369668465508905518479
788 903883233328271422078342592573470072610217
789 15164089561167035791233149021965734723815238776
790 78387426505796769236759802440833216483610941620360
791 160048203575238276498882746334393498654023864739160944
792 153354824229264908244709428459778153066676586868581762128
793 78065915441945530238382030593870479414304496641508651356568
794 23146775340843340291915466974850731958389528780531956979519464
795 4287180422699819390265427015850140952707467685940062255909440960
796 523761841039227518620173425789798614101650170685513446444623411456
797 44065804219864617861022042946923227246555509416547245076691103751352
798 2643374856325198845432872455528695627773657728948219193303503925443144
799 116312727598149406365812144115371335796684681644107428100886838153368692
800 3843224088381293325651768958281678356065609099642189323549368154169002540
801 97246827737543648758138321048447985272072319402803495693253292576139974888
802 1915748123688695991595831756951254166974885566199081309202637410568832510936
803 29796930675559522611907123041602203822204789609314038842802346451835868895740
804 370314587125301786568029896829438444483816111243178786175133874665908818355620
805 3715279407768313410803975276525387867485564106013562074041905063436471711991000
806 30357450819275293296418444296866529490794312897535861244895687751139368556963880
807 203560429618551486546008382699242827757858180259854043489507015552717439121873760
808 1127508571013872257137845340610356227239636362508081337509781968112196001202910688
809 5187896015683924167251958413238946571410807986768123088704134082754583774171822904
810 19925260862192131604224128147720560307808574672599928588487637481287184615967739720
811 64142067521787951538260150297345308653147263100211281902037865670926289170815099536
812 173665039390389216897565800380301042835321243053998581620171571310953312565423800752
813 396607683834832313166488946749666802316517061441958715951466709936572572604864892056
814 765776904393337511618628066946828799787594967019402892771143490098288092141322289768
815 1252359222581354773967991840173251051843778237413600347565035637293111945609033674430
816 1737104814939476901428062992249439885693217868488549174721793190994265293575953869842
817 2045403168234994556949576319023900392131602814122880197070626609319416780331149752304
818 2045403168234994556949576319023900392131602814122880197070626609319416780331149752304
819 1737104814939476901428062992249439885693217868488549174721793190994265293575953869842
820 1252359222581354773967991840173251051843778237413600347565035637293111945609033674430
821 765776904393337511618628066946828799787594967019402892771143490098288092141322289768
822 396607683834832313166488946749666802316517061441958715951466709936572572604864892056
823 173665039390389216897565800380301042835321243053998581620171571310953312565423800752
824 64142067521787951538260150297345308653147263100211281902037865670926289170815099536
825 19925260862192131604224128147720560307808574672599928588487637481287184615967739720
826 5187896015683924167251958413238946571410807986768123088704134082754583774171822904
827 1127508571013872257137845340610356227239636362508081337509781968112196001202910688
828 203560429618551486546008382699242827757858180259854043489507015552717439121873760
829 30357450819275293296418444296866529490794312897535861244895687751139368556963880
830 3715279407768313410803975276525387867485564106013562074041905063436471711991000
831 370314587125301786568029896829438444483816111243178786175133874665908818355620
832 29796930675559522611907123041602203822204789609314038842802346451835868895740
833 1915748123688695991595831756951254166974885566199081309202637410568832510936
834 97246827737543648758138321048447985272072319402803495693253292576139974888
835 3843224088381293325651768958281678356065609099642189323549368154169002540
836 116312727598149406365812144115371335796684681644107428100886838153368692
837 2643374856325198845432872455528695627773657728948219193303503925443144
838 44065804219864617861022042946923227246555509416547245076691103751352
839 523761841039227518620173425789798614101650170685513446444623411456
840 4287180422699819390265427015850140952707467685940062255909440960
841 23146775340843340291915466974850731958389528780531956979519464
842 78065915441945530238382030593870479414304496641508651356568
843 153354824229264908244709428459778153066676586868581762128
844 160048203575238276498882746334393498654023864739160944
845 78387426505796769236759802440833216483610941620360
846 15164089561167035791233149021965734723815238776
847 903883233328271422078342592573470072610217
848 11417906507930580369668465508905518479
849 16777143000000739716238795541772
850 999999979452326700124740
851 281474976710583
852 1
853 1
854 1125899906842548
855 9999999914431607079963426
856 335543560000003208814734501408100
857 399644092132650313471977147162978487650
858 50633766073031644113164359219001892020810436
859 1275479390154571040742780102038833167117710092578
860 9442537045951796098467508942506258820720051295386836
861 26637529598493275794549967797919235381869426767778124825
862 34303062159403177438915823938967927365985893184340864068800
863 22968053828466979393881282038833596798763374925021422865325616
864 8806553683053215261607220538413750708267363575612120753084250368
865 2081080026518173519839813500503413230828596349598340565058762557616
866 320911840482130693344201798514435847833286530728730132816228182532800
867 33787638396732868133954470183426814835634995317908081851003972867025200
868 2519070157922009043930246549093649967467182989716371015940863861133940736
869 137015225302691593773407451979211069128802812482810726905089768873403687028
870 5572384707562071561682348960549507868598448241051849983119681499376803848336
871 172980628172335495049865981793343894152221450907045135942945785746558277465400
872 4170399081258281917291187317090175510730056563608924538149926767421860137651600
873 79248059909036226990024571951479137972480632910173275945152117752525746412741176
874 1202015074742220435840958720377121930272869133891687845111341242652015441882788048
875 14711315873531614505497799357040691732056148368468816599874733011769293264736472376
876 146648701780604563851452446581934019794024173978203781462742392525871816472248914000
877 1200348894071011151803689210267947812380755481416636204271402353436252451023110698500
878 8124333089497221270393778835797258770414687312227417696468411813489929692818815717248
879 45746831432298445505388061084472308006606195158787610264416076200667077320384041933904
880 215433915707543374051095599362156407252360291637806218333838810255370325498723617075648
881 852352825277590740846724378049561037986835902192507067664481408993828398821654838702800
882 2844257805997300281789070379670246037602517101593513780116357313899924271545549129603200
883 8031589206899526132902604630013345987360648871363997542756023666859001712451407509115728
884 19245303513094219487950708034057654747671775628968524627289315621848644007127917752990144
885 39222340061662006940092880748269515382081899127565069703545790652810453427145600689165678
886 68111994181014233475713219175948137646403261177306568089143769885287243644031226481640600
887 100926036497552818378766468148767392759415825124316556679619089959690673823687335078285900
888 127732401671350927319005271071300273615057614205209378588772331564293366829543715377019768
889 138156765425384645645932994640596608430170877796534175427573073415007880782368357247330764
890 127732401671350927319005271071300273615057614205209378588772331564293366829543715377019768
891 100926036497552818378766468148767392759415825124316556679619089959690673823687335078285900
892 68111994181014233475713219175948137646403261177306568089143769885287243644031226481640600
893 39222340061662006940092880748269515382081899127565069703545790652810453427145600689165678
894 19245303513094219487950708034057654747671775628968524627289315621848644007127917752990144
895 8031589206899526132902604630013345987360648871363997542756023666859001712451407509115728
896 2844257805997300281789070379670246037602517101593513780116357313899924271545549129603200
897 852352825277590740846724378049561037986835902192507067664481408993828398821654838702800
898 215433915707543374051095599362156407252360291637806218333838810255370325498723617075648
899 45746831432298445505388061084472308006606195158787610264416076200667077320384041933904
900 8124333089497221270393778835797258770414687312227417696468411813489929692818815717248
901 1200348894071011151803689210267947812380755481416636204271402353436252451023110698500
902 146648701780604563851452446581934019794024173978203781462742392525871816472248914000
903 14711315873531614505497799357040691732056148368468816599874733011769293264736472376
904 1202015074742220435840958720377121930272869133891687845111341242652015441882788048
905 79248059909036226990024571951479137972480632910173275945152117752525746412741176
906 4170399081258281917291187317090175510730056563608924538149926767421860137651600
907 172980628172335495049865981793343894152221450907045135942945785746558277465400
908 5572384707562071561682348960549507868598448241051849983119681499376803848336
909 137015225302691593773407451979211069128802812482810726905089768873403687028
910 2519070157922009043930246549093649967467182989716371015940863861133940736
911 33787638396732868133954470183426814835634995317908081851003972867025200
912 320911840482130693344201798514435847833286530728730132816228182532800
913 2081080026518173519839813500503413230828596349598340565058762557616
914 8806553683053215261607220538413750708267363575612120753084250368
915 22968053828466979393881282038833596798763374925021422865325616
916 34303062159403177438915823938967927365985893184340864068800
917 26637529598493275794549967797919235381869426767778124825
918 9442537045951796098467508942506258820720051295386836
919 1275479390154571040742780102038833167117710092578
920 50633766073031644113164359219001892020810436
921 399644092132650313471977147162978487650
922 335543560000003208814734501408100
923 9999999914431607079963426
924 1125899906842548
925 1
926 1
927 4503599627370417
928 99999999644215629437733897
929 6710878500000013875590451928419097
930 13987905611818960973933336716557648564942
931 2836086774577038510074634722561528213090335662
932 107239517906316103910225933751747415411923207986862
933 1136273714586561675338512033876126485036180424835643342
934 4424113480355539080612761705834434461571512866197332272817
935 7645048139460520707538116096439207361697646298928063987771937
936 6718935858287467897454776512749044332419949284801625594747360777
937 3322917810432536394359661007143887987350422097738124812302068660697
938 998803406599517038622925749799208211781755293704054643079917830803152
939 193726534461152627491696900400789799260069930114456698646837303842291152
940 25424510358594903311994268045411396757218081586296745537087892178953861072
941 2345655647418215663332835997151898491384502592429291554644340718000774585552
942 156956087684361591100181085567961456860460324742372161297376959629294293154612
943 7816338767036910693961544274480724665672161523472041496935581143052537774325492
944 296012345486709529197524237223705113282604406955673205755219844823688371351223892
945 8681669970751977315226522429877355602308550824795251920350842510881669808931883412
946 200266156850420824613610894865260493327266540458288340183714765050518697524700322312
947 3681969798965846388651276873678415380405783449970447837312356506225271932366330285192
948 54573180131806378646010188257126725855123496003990201451355502359385463486457836750472
949 658557625597384920714796551827754380762155058340758538988063444901276817030317824651272
950 6526003189006994903520335615218718248260540880666104961390024577926464861614237587808292
951 53503248682199542054996326015175146032240344261448529133671062850111029008156115064497124
952 365271764432861921649089495332164849495632069003994127271798958604061929493466193077734916
953 2088411052975554870342456662496523097946059438248315840978497468785888903492779674958085956
954 10048972977317527752708374694421072513337535820767663155270825025851343676030313778680539056
955 40868813044040289376759295085273267455844368274949935673113080597466566090540752973111741616
956 141004277348433231324518370763295846464792411954660181697218186159292454145456527291471961776
957 414017175374795269529346569649670287666108833106184911485215707288912585786980622632506604976
958 1037329140505242086302969363236033476225134747645023782013722263853640782740462397435585486766
959 2222797401971130826015203271768065040710647272799519955765547094326975390696850969872744927566
960 4080945526991869588810441910163627976993354670324224605183768889829334824226455698764174439326
961 6428679163437381689974618828919814098723422754864809124171121153326389591738432908698139218046
962 8698471454754774262681572260318863415000137336220257286471881949187799098560985919569580022356
963 10116448427143892566086556475322248607105957806657130271714456291011489186793737779724960674196
964 10116448427143892566086556475322248607105957806657130271714456291011489186793737779724960674196
965 8698471454754774262681572260318863415000137336220257286471881949187799098560985919569580022356
966 6428679163437381689974618828919814098723422754864809124171121153326389591738432908698139218046
967 4080945526991869588810441910163627976993354670324224605183768889829334824226455698764174439326
968 2222797401971130826015203271768065040710647272799519955765547094326975390696850969872744927566
969 1037329140505242086302969363236033476225134747645023782013722263853640782740462397435585486766
970 414017175374795269529346569649670287666108833106184911485215707288912585786980622632506604976
971 141004277348433231324518370763295846464792411954660181697218186159292454145456527291471961776
972 40868813044040289376759295085273267455844368274949935673113080597466566090540752973111741616
973 10048972977317527752708374694421072513337535820767663155270825025851343676030313778680539056
974 2088411052975554870342456662496523097946059438248315840978497468785888903492779674958085956
975 365271764432861921649089495332164849495632069003994127271798958604061929493466193077734916
976 53503248682199542054996326015175146032240344261448529133671062850111029008156115064497124
977 6526003189006994903520335615218718248260540880666104961390024577926464861614237587808292
978 658557625597384920714796551827754380762155058340758538988063444901276817030317824651272
979 54573180131806378646010188257126725855123496003990201451355502359385463486457836750472
980 3681969798965846388651276873678415380405783449970447837312356506225271932366330285192
981 200266156850420824613610894865260493327266540458288340183714765050518697524700322312
982 8681669970751977315226522429877355602308550824795251920350842510881669808931883412
983 296012345486709529197524237223705113282604406955673205755219844823688371351223892
984 7816338767036910693961544274480724665672161523472041496935581143052537774325492
985 156956087684361591100181085567961456860460324742372161297376959629294293154612
986 2345655647418215663332835997151898491384502592429291554644340718000774585552
987 25424510358594903311994268045411396757218081586296745537087892178953861072
988 193726534461152627491696900400789799260069930114456698646837303842291152
989 998803406599517038622925749799208211781755293704054643079917830803152
990 3322917810432536394359661007143887987350422097738124812302068660697
991 6718935858287467897454776512749044332419949284801625594747360777
992 7645048139460520707538116096439207361697646298928063987771937
993 4424113480355539080612761705834434461571512866197332272817
994 1136273714586561675338512033876126485036180424835643342
995 107239517906316103910225933751747415411923207986862
996 2836086774577038510074634722561528213090335662
997 13987905611818960973933336716557648564942
998 6710878500000013875590451928419097
999 99999999644215629437733897
1000 4503599627370417
1001 1
1002 1
1003 18014398509481902
1004 999999998522819322222480633
1005 134217646000000059825817449989580304
1006 489584246153401134098536335370167025292895
1007 158842596693371057284533242885642884599799641090
1008 9013916729967572749905378623614245203491034033872855
1009 136630870207595673082994937820714369257972640957169905440
1010 733611585891031182781060065420897916680971164002752752099695
1011 1698971670378255705109069273014004702947901514549691096633669970
1012 1956548796215648832064803695336781617338757476180766037111081178935
1013 1245394784360993984516184627010918892477297993146486972331845363627920
1014 474914755014146970938679245822899328454264975329854510959315749304621025
1015 115511761230073727139299297460945645333152933573256592952481025311204803550
1016 18832029696626572977965002529566246981304952932120069317675327338463778619945
1017 2141842870765227173049803340670859062631726557945877798216029121926055470355200
1018 175580034545645590228018182966963647144336333110457527124019044155784574301133700
1019 10658193101480600231440673787927275344501488037962227743499377412610014322204456120
1020 490020209413107521144566550122413585765535062298202973584105717260257890119879138660
1021 17391541386200358620112051300131986879978047519067003583784176577985147777487941926720
1022 484277932727440630836074820879218493527884229242535270719216714682709848739799876359420
1023 10727937422231549401199206700281183817584244110378075536462830067835736189602357863813640
1024 191339214606860691633610892397655521880412621324559481964838985174164466623850280724546780
1025 2776292836482912320146618284613230884860847150193056564736858602785847131879500069890490240
1026 33069078756791001793777298647659069811738531563689173956074402360253724625608241599018631020
1027 325910185604892985778358102561126513561080489764418030454653631880022408971140874635119640552
1028 2676009555858073742717837306034155988804280293036320471378697691972696465671504764518053864204
1029 18416806696041450295682848122757951002150601459088258444890801795959236381324918841363522435136
1030 106801060276435450854245976695642645968841850038037816228645460308704033550030391664226288077268
1031 524302163191353577818239660455578194186376016714586200428821846780687927477191355535121500927960
1032 2187695878427255949703312327654153952767468536774182373649149524670097964594601575637174402370420
1033 7786026225390214421331493398068253556357445114896280332355728121988509022381166039454264549418240
1034 23707420319255513220834500570276694845197707909545406432749179929530063399244241072841571696968670
1035 61918069270446076505131296393820167348291173179985396137244288468676567978096473642971820365772260
1036 139015789704113085494331566206690749676146676934543390771411006099931538843804426918380132947843310
1037 268787520904848175876387993715939332194669073891046959836265144004131920291473465573699687121005280
1038 448210623526292258861588463632407302518402086544238944158590742427836885241972656346620326494074210
1039 645306078448730379300105633015589073350736654971824385311978424609957639573904899156027756319283900
1040 802787663468606871420492054004687221011633412706586663609739546373707978807108325646942986808315250
1041 863355921421808969406447003878060612634553985356324853121862742243705557956629435063274977540551360
1042 802787663468606871420492054004687221011633412706586663609739546373707978807108325646942986808315250
1043 645306078448730379300105633015589073350736654971824385311978424609957639573904899156027756319283900
1044 448210623526292258861588463632407302518402086544238944158590742427836885241972656346620326494074210
1045 268787520904848175876387993715939332194669073891046959836265144004131920291473465573699687121005280
1046 139015789704113085494331566206690749676146676934543390771411006099931538843804426918380132947843310
1047 61918069270446076505131296393820167348291173179985396137244288468676567978096473642971820365772260
1048 23707420319255513220834500570276694845197707909545406432749179929530063399244241072841571696968670
1049 7786026225390214421331493398068253556357445114896280332355728121988509022381166039454264549418240
1050 2187695878427255949703312327654153952767468536774182373649149524670097964594601575637174402370420
1051 524302163191353577818239660455578194186376016714586200428821846780687927477191355535121500927960
1052 106801060276435450854245976695642645968841850038037816228645460308704033550030391664226288077268
1053 18416806696041450295682848122757951002150601459088258444890801795959236381324918841363522435136
1054 2676009555858073742717837306034155988804280293036320471378697691972696465671504764518053864204
1055 325910185604892985778358102561126513561080489764418030454653631880022408971140874635119640552
1056 33069078756791001793777298647659069811738531563689173956074402360253724625608241599018631020
1057 2776292836482912320146618284613230884860847150193056564736858602785847131879500069890490240
1058 191339214606860691633610892397655521880412621324559481964838985174164466623850280724546780
1059 10727937422231549401199206700281183817584244110378075536462830067835736189602357863813640
1060 484277932727440630836074820879218493527884229242535270719216714682709848739799876359420
1061 17391541386200358620112051300131986879978047519067003583784176577985147777487941926720
1062 490020209413107521144566550122413585765535062298202973584105717260257890119879138660
1063 10658193101480600231440673787927275344501488037962227743499377412610014322204456120
1064 175580034545645590228018182966963647144336333110457527124019044155784574301133700
1065 2141842870765227173049803340670859062631726557945877798216029121926055470355200
1066 18832029696626572977965002529566246981304952932120069317675327338463778619945
1067 115511761230073727139299297460945645333152933573256592952481025311204803550
1068 474914755014146970938679245822899328454264975329854510959315749304621025
1069 1245394784360993984516184627010918892477297993146486972331845363627920
1070 1956548796215648832064803695336781617338757476180766037111081178935
1071 1698971670378255705109069273014004702947901514549691096633669970
1072 733611585891031182781060065420897916680971164002752752099695
1073 136630870207595673082994937820714369257972640957169905440
1074 9013916729967572749905378623614245203491034033872855
1075 158842596693371057284533242885642884599799641090
1076 489584246153401134098536335370167025292895
1077 134217646000000059825817449989580304
1078 999999998522819322222480633
1079 18014398509481902
1080 1
1081 1
1082 72057594037927851
1083 9999999993875104506776129010
1084 2684353710000000257245610715402632750
1085 17135605650030264693497492039012710041426690
1086 8895977074973142882274699895977903093612482406734
1087 757507032390714345057552415735229775091761651841841834
1088 16420045621729410912850364441086728498596239300083837482550
1089 121501117603548404237914698151324946842623942930782490624745500
1090 376722909009037779673051517856377168838677997631167419855498137100
1091 567667685195997505347825900868117129514256752478066687689112065098470
1092 464211225227624111533428636720303287928974152333347124682838997447454970
1093 224082685943348571353157259111748045077159564364541271890648397609474922750
1094 68169562313124474914483826580210913162724788989120321821507007553575711319250
1095 13765136588482914991190928525993354818274375723573423353448991523128035264741150
1096 1923576292497074644607025170991090829469657393283309843664116576999655073588556290
1097 192479011271350750297838617102752468174564907124449372162415784927899895024367949415
1098 14185510921285597316356752542344375570210845081972178595282546047120675979695383789525
1099 788367440328447232457842142515729239103149927090047529067800631411136710692149698613000
1100 33703348787044616380428022261684016248841786662289312666948022618575499911294188762395000
1101 1127279136399498759860678158650457018525883766064257446582999864495496369071574814880662920
1102 29930188775663958475806410512458097141491529285052421140187027351133251362270107688724468920
1103 638775843591658122556066942462241402480533528480337163023064680903112720357073462650848010600
1104 11078217417892263081162852968864290800074553231165949392275608035669006402919303710144731583000
1105 157611820254713807186699095984955518437634556315545119652711157202001586918076071438657428032800
1106 1854834586782764034217581975171028288479912308190600060347081525660106731053393497756045474071232
1107 18187683759539930770695157238377682510662495099896766708558548101660160839332772644966633185765432
1108 149548377015945765134610395563006263946176281019594616115302376373072402044004763551077687918574920
1109 1036958137100586598331345517837853317284231226190841983722372893055225487875532331843181813006711000
1110 6093489482100861458115227943157585771955138051218256337687705984389656736754538819375926675534731880
1111 30478008271907881663395106379472687517908648228258670908212281099981749324712447196691876675832803608
1112 130250966573595483196553562375634705481547740646018920006008992638085486809187524362044591922622696808
1113 477197483503078556702260158730392285671855482394981426825686485524899518083409055480700505518084914650
1114 1503131612954629510001095499631233549767208271921644476740586175643875884663432813645429095649369202750
1115 4080958635097453154633771986449835515128928338553016548770259317779679658825561577050744157081523622300
1116 9570118244567684864137802322856525234264302119768260905563627024916593868989853826198698280444422541860
1117 19419397206324811684976222465919139991479767949088435710124406246186811011496859307657354428509698828860
1118 34146761523797543957733637112906025988396448769567770531569292718995500744799698813034751569597846398500
1119 52090227846621515291371570946240187786331875281224385222264616548078977933477322359383056892687529411500
1120 68996109748163489961034498880979157404242874516121440430534066908386485621140898854460239189099341143700
1121 79395920752894750695927705311784269539566169261750205560095825707742880031178525502416274943319688252920
1122 79395920752894750695927705311784269539566169261750205560095825707742880031178525502416274943319688252920
1123 68996109748163489961034498880979157404242874516121440430534066908386485621140898854460239189099341143700
1124 52090227846621515291371570946240187786331875281224385222264616548078977933477322359383056892687529411500
1125 34146761523797543957733637112906025988396448769567770531569292718995500744799698813034751569597846398500
1126 19419397206324811684976222465919139991479767949088435710124406246186811011496859307657354428509698828860
1127 9570118244567684864137802322856525234264302119768260905563627024916593868989853826198698280444422541860
1128 4080958635097453154633771986449835515128928338553016548770259317779679658825561577050744157081523622300
1129 1503131612954629510001095499631233549767208271921644476740586175643875884663432813645429095649369202750
1130 477197483503078556702260158730392285671855482394981426825686485524899518083409055480700505518084914650
1131 130250966573595483196553562375634705481547740646018920006008992638085486809187524362044591922622696808
1132 30478008271907881663395106379472687517908648228258670908212281099981749324712447196691876675832803608
1133 6093489482100861458115227943157585771955138051218256337687705984389656736754538819375926675534731880
1134 1036958137100586598331345517837853317284231226190841983722372893055225487875532331843181813006711000
1135 149548377015945765134610395563006263946176281019594616115302376373072402044004763551077687918574920
1136 18187683759539930770695157238377682510662495099896766708558548101660160839332772644966633185765432
1137 1854834586782764034217581975171028288479912308190600060347081525660106731053393497756045474071232
1138 157611820254713807186699095984955518437634556315545119652711157202001586918076071438657428032800
1139 11078217417892263081162852968864290800074553231165949392275608035669006402919303710144731583000
1140 638775843591658122556066942462241402480533528480337163023064680903112720357073462650848010600
1141 29930188775663958475806410512458097141491529285052421140187027351133251362270107688724468920
1142 1127279136399498759860678158650457018525883766064257446582999864495496369071574814880662920
1143 33703348787044616380428022261684016248841786662289312666948022618575499911294188762395000
1144 788367440328447232457842142515729239103149927090047529067800631411136710692149698613000
1145 14185510921285597316356752542344375570210845081972178595282546047120675979695383789525
1146 192479011271350750297838617102752468174564907124449372162415784927899895024367949415
1147 1923576292497074644607025170991090829469657393283309843664116576999655073588556290
1148 13765136588482914991190928525993354818274375723573423353448991523128035264741150
1149 68169562313124474914483826580210913162724788989120321821507007553575711319250
1150 224082685943348571353157259111748045077159564364541271890648397609474922750
1151 464211225227624111533428636720303287928974152333347124682838997447454970
1152 567667685195997505347825900868117129514256752478066687689112065098470
1153 376722909009037779673051517856377168838677997631167419855498137100
1154 121501117603548404237914698151324946842623942930782490624745500
1155 16420045621729410912850364441086728498596239300083837482550
1156 757507032390714345057552415735229775091761651841841834
1157 8895977074973142882274699895977903093612482406734
1158 17135605650030264693497492039012710041426690
1159 2684353710000000257245610715402632750
1160 9999999993875104506776129010
1161 72057594037927851
1162 1
1163 1
1164 288230376151711656
1165 99999999974635726898649370356
1166 53687082400000001103345879908752446296
1167 599749459240982964272629691616596882119814181
1168 498203504068171889260068274419822042022689777401904
1169 63650269001149671584617986778115676327818433834783022464
1170 1972532773623933240721197588967812735049287118345902367805904
1171 20104600336510828503017356744213522812409754556535847275661408754
1172 83387395161734140656505111882937419199460536856150283057625725128384
1173 164221546626813232010839079562461768929406593229927136239584564016764920
1174 172262017276205042686551605406949066275568972438426060214985228918196057920
1175 105061335227055424834284469963239260700456737008898256059697973906808043471570
1176 39886136058970021043194636337671337865303494589695683381143519887324623461245520
1177 9949717753336634961816154582580712132604545022391348059486608173502161550911541120
1178 1703406141088929751146865558339949465277970829214225947991832203022661035135043870640
1179 207388380755804666766049065596462936684670638135129323712712530878519102998061331383665
1180 18491610676585267487969048588291518509763801165222056915399289353468708059293977521421240
1181 1237541910086916167909472100912214028556424212462893150640004268683842713626451627200781540
1182 63466859426069111995256068455818582107595769513803858902198357399645747596547416612190157640
1183 2538658700851266310790891342769306914672791915433497035755183409449737169909776431955474736445
1184 80409946793089127265621932777219569011878325511388556485380161236524166457063732212501745174720
1185 2043352403963648659196992854526471367666239414419543260199073625003570784985657707770019481835520
1186 42134450743556594868575096217186794736767615412644017958082864409893971364805078632355156360077120
1187 712026920287018030804019228936492142339412087709181077763857413955828200072975461204938057715312120
1188 9947003128012558143045480508125936817466137498423788241173141785305550119160404152033071807908156032
1189 115755291346630825920984018634766774835669000009399111885764612284625311402130654226244951198883186592
1190 1129704879727091062068072528966221900467987628929836425566888096303344307318910009116177174966905566592
1191 9301340648340298543355255985632836900881881746439402746480982970120536316556525835384390298748850281272
1192 64947673182927395191305483393863447500270788148072681544221572158698301651306774576859740852468369904192
1193 386398573179909480225044253891494603606860067491597476137766654382782823369280423801424191753369147470848
1194 1966717855574894090430278319960637113950620108093790123206610335642670528466864881189990661324275602027968
1195 8595135199847585651643579922651742193190596246960004158430528942753563918003136149873564588846712586228898
1196 32355344659163803921279530901545022626440756542222273423243355899721193444231807897678495913492118818447248
1197 105202661671270380773753964456755880495213725277724102860660825177336220371553750966676486015211351213959208
1198 296169245479953710175341340485412458977709832198313071088624969656413900973384513666050675786899608205710960
1199 723407900214797718283501102797132978523956803614060218669911919497350870673547858787738161625237332724419210
1200 1535735357050831419353054656481552683747639428820350221893333940546002509545940910822902142056157907909792160
1201 2837720086745959456078884931563078741958175056261115316840568227370210477535264116393224532155412824286037760
1202 4569302596653080165178962915778414619332043046296401928553720371905228438041450773505996711947948674946558560
1203 6417217886983829713542729009285740704130017812343682682374380092080932741039915599915159732399386635270622220
1204 7865666199845704827570301027032122878592993971959794550527219843943935769688937894799896130511051106108305920
1205 8417444123425385182712053471587709519793358045226476202965712815139138209744538830264160052475355859162765520
1206 7865666199845704827570301027032122878592993971959794550527219843943935769688937894799896130511051106108305920
1207 6417217886983829713542729009285740704130017812343682682374380092080932741039915599915159732399386635270622220
1208 4569302596653080165178962915778414619332043046296401928553720371905228438041450773505996711947948674946558560
1209 2837720086745959456078884931563078741958175056261115316840568227370210477535264116393224532155412824286037760
1210 1535735357050831419353054656481552683747639428820350221893333940546002509545940910822902142056157907909792160
1211 723407900214797718283501102797132978523956803614060218669911919497350870673547858787738161625237332724419210
1212 296169245479953710175341340485412458977709832198313071088624969656413900973384513666050675786899608205710960
1213 105202661671270380773753964456755880495213725277724102860660825177336220371553750966676486015211351213959208
1214 32355344659163803921279530901545022626440756542222273423243355899721193444231807897678495913492118818447248
1215 8595135199847585651643579922651742193190596246960004158430528942753563918003136149873564588846712586228898
1216 1966717855574894090430278319960637113950620108093790123206610335642670528466864881189990661324275602027968
1217 386398573179909480225044253891494603606860067491597476137766654382782823369280423801424191753369147470848
1218 64947673182927395191305483393863447500270788148072681544221572158698301651306774576859740852468369904192
1219 9301340648340298543355255985632836900881881746439402746480982970120536316556525835384390298748850281272
1220 1129704879727091062068072528966221900467987628929836425566888096303344307318910009116177174966905566592
1221 115755291346630825920984018634766774835669000009399111885764612284625311402130654226244951198883186592
1222 9947003128012558143045480508125936817466137498423788241173141785305550119160404152033071807908156032
1223 712026920287018030804019228936492142339412087709181077763857413955828200072975461204938057715312120
1224 42134450743556594868575096217186794736767615412644017958082864409893971364805078632355156360077120
1225 2043352403963648659196992854526471367666239414419543260199073625003570784985657707770019481835520
1226 80409946793089127265621932777219569011878325511388556485380161236524166457063732212501745174720
1227 2538658700851266310790891342769306914672791915433497035755183409449737169909776431955474736445
1228 63466859426069111995256068455818582107595769513803858902198357399645747596547416612190157640
1229 1237541910086916167909472100912214028556424212462893150640004268683842713626451627200781540
1230 18491610676585267487969048588291518509763801165222056915399289353468708059293977521421240
1231 207388380755804666766049065596462936684670638135129323712712530878519102998061331383665
1232 1703406141088929751146865558339949465277970829214225947991832203022661035135043870640
1233 9949717753336634961816154582580712132604545022391348059486608173502161550911541120
1234 39886136058970021043194636337671337865303494589695683381143519887324623461245520
1235 105061335227055424834284469963239260700456737008898256059697973906808043471570
1236 172262017276205042686551605406949066275568972438426060214985228918196057920
1237 164221546626813232010839079562461768929406593229927136239584564016764920
1238 83387395161734140656505111882937419199460536856150283057625725128384
1239 20104600336510828503017356744213522812409754556535847275661408754
1240 1972532773623933240721197588967812735049287118345902367805904
1241 63650269001149671584617986778115676327818433834783022464
1242 498203504068171889260068274419822042022689777401904
1243 599749459240982964272629691616596882119814181
1244 53687082400000001103345879908752446296
1245 99999999974635726898649370356
1246 288230376151711656
1247 1
1248 1
1249 1152921504606846885
1250 999999999895084143080776929279
1251 1073741733000000004721213561365038245235
1252 20991298719160012749543006167611412159707558935
1253 27900441592248001857225950581634875251587226847413363
1254 5347766485628549919865066599658201738153008092394875132225
1255 236889550255605142992139731342816761792613809751518568090763437
1256 3324362029595297838509160884088881486129528094681520077967881367290
1257 18432643761509937961745231798743257995292495553663619034388918492475490
1258 47397322172634489080630815889728439797946238198135727821401200521492842406
1259 63692695435603014071794388888302973016996564208983157106408099530367324495790
1260 49000524642762517420625337617459611888183290138585942976506631180376638287107214
1261 23170479475231729587350101551990865644408846162267244428883086517662596329701010950
1262 7124382248571206260171781442473485673161001331359372160135966056206376344948084056450
1263 1490491022506278444183717712764063145987587873784464491603658053074159542688282182838170
1264 220171162171842326411133618124882798058989996094717866019581588924075203269008849180407225
1265 23677327644448035400830167204217510200389627900144450762450348745429053346438910591361195005
1266 1901762595953822422021303646131558246301578660432905714780650180768662177263979484989666652775
1267 116575943871887014181100514745337243902647875836448103127669718009158232577726058970592046545275
1268 5554882957583064537102670369591705047685714095482535415313141023569307003365467399332625056480455
1269 209028080845176182322290893100361927793376681468705221595972765579401475217923928933672864179405475
1270 6296737235940689783743056143461295183345485987540896862347555269392925152236856105079144877037119345
1271 153656062316510803696889265577098485045566364948090664828262605914979909604047698519911203290837135325
1272 3069009201476866402110036734035986925464174758857567615862529340224961116277728296767516164021534274200
1273 50629206538855364841851228245298999059832558607440445945571758440315369553528986905954060839702193905912
1274 695389181178125640306620536049720288277283149172949483826489173926520359697019950090682156526827085100520
1275 8008346579836175448334695182656044003555845669369476322337128111846566511262345427160618173052231404680648
1276 77814152545233851552955170603202389142644058716003044591786493960474418345562855172801768995412134475936520
1277 641476101723609749506537511718171219118223405334518103043415192002231737711206691924666626258808313662970920
1278 4508616187708920260153393170181833630460508988052782096030817782547559635170515070634250443813497410262468536
1279 27135740510003744215372948198201612893817664021635808845959076035072126173730042330168650588728056333064013400
1280 140396433489715201045480407053197316545139595225972124262539077218433413702611536405504220345175386470937150914
1281 626576329450587406414286171307813816212940458327828161329485790257110154690777929273574444869985049525235454730
1282 2419403077459137796444900326608688022489117612306424099435787559640048744947053245586363787952410887493500669630
1283 8104238613970875331970652618924270415718091525846192797247475700474298326148434151457288466771068867724553349542
1284 23604392614725514803156731737521814205274805376353751343583880455274505185123363472918272291768770529504126732430
1285 59899226778234722483181030017587119146275248875288573775688256143970553488608860375128010842436822742944845164998
1286 132660573212982146693092180934558026755943223175029011175780463011473060818571576033084957074672266826439014194850
1287 256791188912493913273057679456687079463207060379514272497025020055493534305610505866105456131764243009765335353850
1288 434958948358485416514966385214169482641132326157035887352344563132053789416491412474153414395631733034873643956860
1289 645283462189481114533123951762145890375379986736206882114465250461651212114996829380777987560928071335732999272300
1290 839048059216272938130775273384092001676763110845480086861899420948559507816182156840976800130916608824088692649540
1291 956655575390674905824986011406191245812428933719391054644835868031816711575593745313142338443264180979510678675700
1292 956655575390674905824986011406191245812428933719391054644835868031816711575593745313142338443264180979510678675700
1293 839048059216272938130775273384092001676763110845480086861899420948559507816182156840976800130916608824088692649540
1294 645283462189481114533123951762145890375379986736206882114465250461651212114996829380777987560928071335732999272300
1295 434958948358485416514966385214169482641132326157035887352344563132053789416491412474153414395631733034873643956860
1296 256791188912493913273057679456687079463207060379514272497025020055493534305610505866105456131764243009765335353850
1297 132660573212982146693092180934558026755943223175029011175780463011473060818571576033084957074672266826439014194850
1298 59899226778234722483181030017587119146275248875288573775688256143970553488608860375128010842436822742944845164998
1299 23604392614725514803156731737521814205274805376353751343583880455274505185123363472918272291768770529504126732430
1300 8104238613970875331970652618924270415718091525846192797247475700474298326148434151457288466771068867724553349542
1301 2419403077459137796444900326608688022489117612306424099435787559640048744947053245586363787952410887493500669630
1302 626576329450587406414286171307813816212940458327828161329485790257110154690777929273574444869985049525235454730
1303 140396433489715201045480407053197316545139595225972124262539077218433413702611536405504220345175386470937150914
1304 27135740510003744215372948198201612893817664021635808845959076035072126173730042330168650588728056333064013400
1305 4508616187708920260153393170181833630460508988052782096030817782547559635170515070634250443813497410262468536
1306 641476101723609749506537511718171219118223405334518103043415192002231737711206691924666626258808313662970920
1307 77814152545233851552955170603202389142644058716003044591786493960474418345562855172801768995412134475936520
1308 8008346579836175448334695182656044003555845669369476322337128111846566511262345427160618173052231404680648
1309 695389181178125640306620536049720288277283149172949483826489173926520359697019950090682156526827085100520
1310 50629206538855364841851228245298999059832558607440445945571758440315369553528986905954060839702193905912
1311 3069009201476866402110036734035986925464174758857567615862529340224961116277728296767516164021534274200
1312 153656062316510803696889265577098485045566364948090664828262605914979909604047698519911203290837135325
1313 6296737235940689783743056143461295183345485987540896862347555269392925152236856105079144877037119345
1314 209028080845176182322290893100361927793376681468705221595972765579401475217923928933672864179405475
1315 5554882957583064537102670369591705047685714095482535415313141023569307003365467399332625056480455
1316 116575943871887014181100514745337243902647875836448103127669718009158232577726058970592046545275
1317 1901762595953822422021303646131558246301578660432905714780650180768662177263979484989666652775
1318 23677327644448035400830167204217510200389627900144450762450348745429053346438910591361195005
1319 220171162171842326411133618124882798058989996094717866019581588924075203269008849180407225
1320 1490491022506278444183717712764063145987587873784464491603658053074159542688282182838170
1321 7124382248571206260171781442473485673161001331359372160135966056206376344948084056450
1322 23170479475231729587350101551990865644408846162267244428883086517662596329701010950
1323 49000524642762517420625337617459611888183290138585942976506631180376638287107214
1324 63692695435603014071794388888302973016996564208983157106408099530367324495790
1325 47397322172634489080630815889728439797946238198135727821401200521492842406
1326 18432643761509937961745231798743257995292495553663619034388918492475490
1327 3324362029595297838509160884088881486129528094681520077967881367290
1328 236889550255605142992139731342816761792613809751518568090763437
1329 5347766485628549919865066599658201738153008092394875132225
1330 27900441592248001857225950581634875251587226847413363
1331 20991298719160012749543006167611412159707558935
1332 1073741733000000004721213561365038245235
1333 999999999895084143080776929279
1334 1152921504606846885
1335 1