1 1
2 2
3 2
4 4
5 6
6 4
7 8
8 18
9 18
10 8
11 16
12 54
13 82
14 54
15 16
16 32
17 162
18 374
19 374
20 162
21 32
22 64
23 486
24 1706
25 2604
26 1706
27 486
28 64
29 128
30 1458
31 7782
32 18150
33 18150
34 7782
35 1458
36 128
37 256
38 4374
39 35498
40 126534
41 193662
42 126534
43 35498
44 4374
45 256
46 512
47 13122
48 161926
49 882180
50 2068146
51 2068146
52 882180
53 161926
54 13122
55 512
56 1024
57 39366
58 738634
59 6150510
60 22091514
61 33865632
62 22091514
63 6150510
64 738634
65 39366
66 1024
67 2048
68 118098
69 3369318
70 42881094
71 235994086
72 554916090
73 554916090
74 235994086
75 42881094
76 3369318
77 118098
78 2048
79 4096
80 354294
81 15369322
82 298965276
83 2521075822
84 9094954740
85 13956665236
86 9094954740
87 2521075822
88 298965276
89 15369322
90 354294
91 4096
92 8192
93 1062882
94 70107974
95 2084374134
96 26932295138
97 149077423218
98 351210375462
99 351210375462
100 149077423218
101 26932295138
102 2084374134
103 70107974
104 1062882
105 8192
106 16384
107 3188646
108 319801226
109 14532174630
110 287714402186
111 2443638951906
112 8839958693702
113 13574876544396
114 8839958693702
115 2443638951906
116 287714402186
117 14532174630
118 319801226
119 3188646
120 16384
121 32768
122 9565938
123 1458790182
124 101317751316
125 3073619242614
126 40055966781732
127 222522561716048
128 524918733085718
129 524918733085718
130 222522561716048
131 40055966781732
132 3073619242614
133 101317751316
134 1458790182
135 9565938
136 32768
137 65536
138 28697814
139 6654348458
140 706383387198
141 32835119205662
142 656597489663160
143 5601638723985318
144 20301876944832816
145 31191658416342674
146 20301876944832816
147 5601638723985318
148 656597489663160
149 32835119205662
150 706383387198
151 6654348458
152 28697814
153 65536
154 131072
155 86093442
156 30354161926
157 4924877262822
158 350773799961746
159 10762963773161730
160 141014378310113562
161 785274659708798828
162 1854127423388469874
163 1854127423388469874
164 785274659708798828
165 141014378310113562
166 10762963773161730
167 350773799961746
168 4924877262822
169 30354161926
170 86093442
171 131072
172 262144
173 258280326
174 138462112714
175 34336051065324
176 3747276188396570
177 176426890096852632
178 3549888849256712460
179 30375704525543067780
180 110235006366258376958
181 169426507164530254380
182 110235006366258376958
183 30375704525543067780
184 3549888849256712460
185 176426890096852632
186 3747276188396570
187 34336051065324
188 138462112714
189 258280326
190 262144
191 524288
192 774840978
193 631602239718
194 239389600968774
195 40031720975324550
196 2891996520924867396
197 89364987835152404174
198 1175006427763697066726
199 6554502347192200421702
200 15486476801039035401374
201 15486476801039035401374
202 6554502347192200421702
203 1175006427763697066726
204 89364987835152404174
205 2891996520924867396
206 40031720975324550
207 239389600968774
208 631602239718
209 774840978
210 524288
211 1048576
212 2324522934
213 2881086973162
214 1669014906316038
215 427654276187965518
216 47405724154180563432
217 2249679176828409331214
218 45452565752953792429194
219 389744921615458992923810
220 1415775602499763032158736
221 2176592549084872196370724
222 1415775602499763032158736
223 389744921615458992923810
224 45452565752953792429194
225 2249679176828409331214
226 47405724154180563432
227 427654276187965518
228 1669014906316038
229 2881086973162
230 2324522934
231 1048576
232 2097152
233 6973568802
234 13142230386374
235 11636306448704676
236 4568581503499318466
237 777076571717425531962
238 56633578583110380044720
239 1758241698275351468753504
240 23175638361987955322878198
241 129441844361773715176866644
242 305992977895858784447296700
243 305992977895858784447296700
244 129441844361773715176866644
245 23175638361987955322878198
246 1758241698275351468753504
247 56633578583110380044720
248 777076571717425531962
249 4568581503499318466
250 11636306448704676
251 13142230386374
252 6973568802
253 2097152
254 4194304
255 20920706406
256 59948977985546
257 81127872049414158
258 48805631366857853994
259 12737871108826093428066
260 1425697924814799918967806
261 68014215318381428277750600
262 1378124045406364210262010938
263 11835209784478991957712924066
264 43023816365984990791398559158
265 66158464020552857153017287240
266 43023816365984990791398559158
267 11835209784478991957712924066
268 1378124045406364210262010938
269 68014215318381428277750600
270 1425697924814799918967806
271 12737871108826093428066
272 48805631366857853994
273 81127872049414158
274 59948977985546
275 20920706406
276 4194304
277 8388608
278 62762119218
279 273460429154982
280 565620341152053510
281 521384953154254385430
282 208799707589367339350946
283 35890629082996272930291586
284 2631002448666681971318479718
285 81949754440921153969463359274
286 1082153069757266723343841029596
287 6049824370588622586587400896500
288 14307164680230203958444956060462
289 14307164680230203958444956060462
290 6049824370588622586587400896500
291 1082153069757266723343841029596
292 81949754440921153969463359274
293 2631002448666681971318479718
294 35890629082996272930291586
295 208799707589367339350946
296 521384953154254385430
297 565620341152053510
298 273460429154982
299 62762119218
300 8388608
301 16777216
302 188286357654
303 1247404189803818
304 3943482828319497276
305 5569895558455027207678
306 3422653406675172141247518
307 903513489223625300922885388
308 101775447633180046224383142540
309 4873134561795548023333452462458
310 98948153554410460678968318700776
311 850741384047268303121484135930108
312 3094414026884947108271747841121212
313 4759146677426447759184119036493676
314 3094414026884947108271747841121212
315 850741384047268303121484135930108
316 98948153554410460678968318700776
317 4873134561795548023333452462458
318 101775447633180046224383142540
319 903513489223625300922885388
320 3422653406675172141247518
321 5569895558455027207678
322 3943482828319497276
323 1247404189803818
324 188286357654
325 16777216
326 33554432
327 564859072962
328 5690100090709126
329 27493807569891157782
330 59502554388046359275122
331 56104275637337585483185968
332 22745119257847912215160163958
333 3936995225464207605231086511324
334 289780973311789834571494299825706
335 9047531716423307982154771610459910
336 119636702398846700987744074063652908
337 669325565700423991585746487506957832
338 1583384021903964479573689967000780402
339 1583384021903964479573689967000780402
340 669325565700423991585746487506957832
341 119636702398846700987744074063652908
342 9047531716423307982154771610459910
343 289780973311789834571494299825706
344 3936995225464207605231086511324
345 22745119257847912215160163958
346 56104275637337585483185968
347 59502554388046359275122
348 27493807569891157782
349 5690100090709126
350 564859072962
351 33554432
352 67108864
353 1694577218886
354 25955692073937994
355 191685747751140281958
356 635658952945775200918458
357 919663597597858055154285774
358 572587415499836900330191483750
359 152295405321210019382735056604628
360 17231841676416967839738126472420258
361 827283577137687134124296458345408188
362 16824349266222845340821832937747830638
363 144782807361949686474853983369152358294
364 526859082663512330026632581422320778414
365 810410082813497381147177065840601910384
366 526859082663512330026632581422320778414
367 144782807361949686474853983369152358294
368 16824349266222845340821832937747830638
369 827283577137687134124296458345408188
370 17231841676416967839738126472420258
371 152295405321210019382735056604628
372 572587415499836900330191483750
373 919663597597858055154285774
374 635658952945775200918458
375 191685747751140281958
376 25955692073937994
377 1694577218886
378 67108864
379 134217728
380 5083731656658
381 118398260188271718
382 1336425513181812154548
383 6790671570586783017250086
384 15075163580487906304278003132
385 14414360533168256520305209756224
386 5891267403046659700478646292494320
387 1024692863748333402603177618179671670
388 75644910388870420873458525656995457420
389 2366007600769588378658529980414905139886
390 31319079558465442522244121069455655533186
391 175321279906018825167436692197759168196532
392 414853567106098475383240860490745942140550
393 414853567106098475383240860490745942140550
394 175321279906018825167436692197759168196532
395 31319079558465442522244121069455655533186
396 2366007600769588378658529980414905139886
397 75644910388870420873458525656995457420
398 1024692863748333402603177618179671670
399 5891267403046659700478646292494320
400 14414360533168256520305209756224
401 15075163580487906304278003132
402 6790671570586783017250086
403 1336425513181812154548
404 118398260188271718
405 5083731656658
406 134217728
407 268435456
408 15251194969974
409 540079916793482602
410 9317506247788552108254
411 72543964284432797998727726
412 247112702489305051049888824446
413 362868243717975161636153667331526
414 227892839929619165355344743527036714
415 60933457709265533131525387148801389530
416 6916805766037720550541190034999893671666
417 332733335020725556699415372812977380611258
418 6774987179302036540965207113605312827057558
419 58343812301006574020433751618689156928353938
420 212388479481559150080235764162215557139412756
421 326730790396442571094836733157214329740105044
422 212388479481559150080235764162215557139412756
423 58343812301006574020433751618689156928353938
424 6774987179302036540965207113605312827057558
425 332733335020725556699415372812977380611258
426 6916805766037720550541190034999893671666
427 60933457709265533131525387148801389530
428 227892839929619165355344743527036714
429 362868243717975161636153667331526
430 247112702489305051049888824446
431 72543964284432797998727726
432 9317506247788552108254
433 540079916793482602
434 15251194969974
435 268435456
436 536870912
437 45753584909922
438 2463603063590869574
439 64961288018876628347814
440 774978836687636605315341730
441 4050681599972166822467196210078
442 9134873660518200304909662239648010
443 8815615301346909139934211186359134988
444 3623414212449185875667669397968421876610
445 632458090370524298077206883134105354692178
446 46792670057764992041613681965150522225884470
447 1465589974143881447384420826185553136609876928
448 19416346441255810780397713123208820657537317374
449 108741900179620253941665141499346001305493276770
450 257364275145184610875899621614754385881779134364
451 257364275145184610875899621614754385881779134364
452 108741900179620253941665141499346001305493276770
453 19416346441255810780397713123208820657537317374
454 1465589974143881447384420826185553136609876928
455 46792670057764992041613681965150522225884470
456 632458090370524298077206883134105354692178
457 3623414212449185875667669397968421876610
458 8815615301346909139934211186359134988
459 9134873660518200304909662239648010
460 4050681599972166822467196210078
461 774978836687636605315341730
462 64961288018876628347814
463 2463603063590869574
464 45753584909922
465 536870912
466 1073741824
467 137260754729766
468 11237855484367382666
469 452907551532152246433804
470 8279009883701745013945288394
471 66398939670495134963777415211668
472 229962026869510453155193604508160844
473 341015863276567107714941201891832729810
474 215466704221670205836677991034518520522614
475 57830652315360727868379851181353788604816352
476 6580518475969737611654529356292391761455693640
477 317043767835570249323981849787729468368450649672
478 6461719178224431456435675809759699910837739490004
479 55677815456625279330383950555284527979900022176900
480 202744139962101775739009222820350560335974388608710
481 311923238230385894534174523284432098879991348177400
482 202744139962101775739009222820350560335974388608710
483 55677815456625279330383950555284527979900022176900
484 6461719178224431456435675809759699910837739490004
485 317043767835570249323981849787729468368450649672
486 6580518475969737611654529356292391761455693640
487 57830652315360727868379851181353788604816352
488 215466704221670205836677991034518520522614
489 341015863276567107714941201891832729810
490 229962026869510453155193604508160844
491 66398939670495134963777415211668
492 8279009883701745013945288394
493 452907551532152246433804
494 11237855484367382666
495 137260754729766
496 1073741824
497 2147483648
498 411782264189298
499 51262071294655174182
500 3157653680992952105336550
501 88443711504934758910289696182
502 1088414154645223099029368788928256
503 5789082123312967220008924103747895102
504 13191571468757719089369946224279644584442
505 12812750425293182733069337117036907559832730
506 5287915671269491799834801292796647391300727656
507 925428442267266534810156028713617564993917084890
508 68584756622493087524096481783492850584306350276492
509 2150470918401342084549795958736338416818480007152074
510 28508866944679955157798263463433823062528704038728578
511 159726215664162049415128112550323408502775477571725344
512 378096895810884455321741279285326294389599996051018574
513 378096895810884455321741279285326294389599996051018574
514 159726215664162049415128112550323408502775477571725344
515 28508866944679955157798263463433823062528704038728578
516 2150470918401342084549795958736338416818480007152074
517 68584756622493087524096481783492850584306350276492
518 925428442267266534810156028713617564993917084890
519 5287915671269491799834801292796647391300727656
520 12812750425293182733069337117036907559832730
521 13191571468757719089369946224279644584442
522 5789082123312967220008924103747895102
523 1088414154645223099029368788928256
524 88443711504934758910289696182
525 3157653680992952105336550
526 51262071294655174182
527 411782264189298
528 2147483648
529 4294967296
530 1235346792567894
531 233834645504541105578
532 22015037584067545021608774
533 944834009700517204307401902302
534 17841329664469499160383356712009478
535 145734807994127655433328358482677890846
536 510291680691913443727316087870178005131458
537 761911574773267332902948764454256894182659014
538 483516167041057817957521984892091820592646975768
539 130144503174140815904614336103449003349165628527328
540 14836688422919538960474514493635381488554390333057634
541 715685397435364739474537161145725188030936842324042974
542 14597746660237447645221887721973762231361671259855801334
543 125841136345292833852744725930969989840941582853745172368
544 458349322952986922829575738077502687171864945902896392268
545 705228302177518202997950540887553832799668165514347898442
546 458349322952986922829575738077502687171864945902896392268
547 125841136345292833852744725930969989840941582853745172368
548 14597746660237447645221887721973762231361671259855801334
549 715685397435364739474537161145725188030936842324042974
550 14836688422919538960474514493635381488554390333057634
551 130144503174140815904614336103449003349165628527328
552 483516167041057817957521984892091820592646975768
553 761911574773267332902948764454256894182659014
554 510291680691913443727316087870178005131458
555 145734807994127655433328358482677890846
556 17841329664469499160383356712009478
557 944834009700517204307401902302
558 22015037584067545021608774
559 233834645504541105578
560 1235346792567894
561 4294967296
562 8589934592
563 3706040377703682
564 1066649084933395179526
565 153487978350906537093033540
566 10093553184241345386361420136018
567 292455810904149594520718796339182064
568 3668739501190508695885361065888135462928
569 19739695163671658257817594415327043396230570
570 45307153652200559157533968227021573299799306266
571 44211729712326566314652407757221265748012905232484
572 18302438853688483033300903039495112010172271967202498
573 3209570727507803889592753941923931228887138313195959624
574 238184049596464908351626047215745127646503756172851687492
575 7474754463306408688900235513524589576153474526260796651336
576 99147417657272051960734880768418071245421762363506766182816
577 555668867111178530058449125294046841655020384540244534397616
578 1315546867291399242894832568539778289945340946714502553333786
579 1315546867291399242894832568539778289945340946714502553333786
580 555668867111178530058449125294046841655020384540244534397616
581 99147417657272051960734880768418071245421762363506766182816
582 7474754463306408688900235513524589576153474526260796651336
583 238184049596464908351626047215745127646503756172851687492
584 3209570727507803889592753941923931228887138313195959624
585 18302438853688483033300903039495112010172271967202498
586 44211729712326566314652407757221265748012905232484
587 45307153652200559157533968227021573299799306266
588 19739695163671658257817594415327043396230570
589 3668739501190508695885361065888135462928
590 292455810904149594520718796339182064
591 10093553184241345386361420136018
592 153487978350906537093033540
593 1066649084933395179526
594 3706040377703682
595 8589934592
596 17179869184
597 11118121133111046
598 4865576133657893686474
599 1070112163483103371145189550
600 107828269132057723053721399466330
601 4793947701215304916317677827864638924
602 92357136314552012728629147495307167717294
603 763593803301991923757197045633339113299167654
604 2694194770202008983690218958208644378632537331498
605 4042630307169958209446736106900457905701549581969808
606 2573903051346853890794630758516195433214352747745433546
607 694316180447412385975417656730497652201946662727886493632
608 79269187669482191828869018176785126357261224213369275436754
609 3827466840465828751939030653722924068097058985576588254759300
610 78117513162782982063838212305938748430432506648933106596012724
611 673679408560480240875509524391125918257128183478944935315036818
612 2454243943700972033428341888570864713682797223826944942151676898
613 3776411863874238782685492400579932923736476666165501562469047972
614 2454243943700972033428341888570864713682797223826944942151676898
615 673679408560480240875509524391125918257128183478944935315036818
616 78117513162782982063838212305938748430432506648933106596012724
617 3827466840465828751939030653722924068097058985576588254759300
618 79269187669482191828869018176785126357261224213369275436754
619 694316180447412385975417656730497652201946662727886493632
620 2573903051346853890794630758516195433214352747745433546
621 4042630307169958209446736106900457905701549581969808
622 2694194770202008983690218958208644378632537331498
623 763593803301991923757197045633339113299167654
624 92357136314552012728629147495307167717294
625 4793947701215304916317677827864638924
626 107828269132057723053721399466330
627 1070112163483103371145189550
628 4865576133657893686474
629 11118121133111046
630 17179869184
631 34359738368
632 33354363399333138
633 22194582498422678073318
634 7460780021588737554040855494
635 1151917011956516447074748714522310
636 78582588223969659959028821183023615296
637 2325005802532903858490672739623702611358642
638 29538221926716487450410876965482436399083754808
639 160210582418086541851101925995544692771719950740358
640 369649869199592982010395456774853500179142013853007626
641 361972397331012923418861480354752955915307826327952204128
642 150199276389208030557143459000019300259563827174425936490254
643 26381343078328701961348469556383772031039988698708428469434962
644 1959873962061707306090908895511190907056755689724468627414301820
645 61548984629625241937813062067526449305880837072116229543525905826
646 816775293490417776332739059620129954859862748911641704276303942412
647 4578818230458473062148939453112112215481081265185654230047207551566
648 10841697893725547360892597847953845820430619419602965274255862501684
649 10841697893725547360892597847953845820430619419602965274255862501684
650 4578818230458473062148939453112112215481081265185654230047207551566
651 816775293490417776332739059620129954859862748911641704276303942412
652 61548984629625241937813062067526449305880837072116229543525905826
653 1959873962061707306090908895511190907056755689724468627414301820
654 26381343078328701961348469556383772031039988698708428469434962
655 150199276389208030557143459000019300259563827174425936490254
656 361972397331012923418861480354752955915307826327952204128
657 369649869199592982010395456774853500179142013853007626
658 160210582418086541851101925995544692771719950740358
659 29538221926716487450410876965482436399083754808
660 2325005802532903858490672739623702611358642
661 78582588223969659959028821183023615296
662 1151917011956516447074748714522310
663 7460780021588737554040855494
664 22194582498422678073318
665 33354363399333138
666 34359738368
667 68719476736
668 100063090197999414
669 101241760224797602993642
670 52016265612157526641748057436
671 12305797107897129582513866145818126
672 1288129023688044453048749584325981137686
673 58529878659377423073951497072294328686517964
674 1142631790446119869786520881008900637884959197170
675 9526939562389319432234557460758460611392046687085010
676 33800030378522451888243379586508280537515960326387385432
677 50904801923322085260431325617759826567574483114940457246516
678 32492155746973586932242540068261310920684560542789360820719522
679 8779906140335457519814431144287554264687571786886691489455550064
680 1003566775900177939387629338135951386875345076690779218269116927492
681 48495007351539772876269457662111649601286689129892557765418744142080
682 990284960740644938460957950114019542811507564281270171214189618250164
683 8542913563680922442190334470639325747508845209566570300367958469580986
684 31127709350629362881959848482697485329977606252516630034746449954103132
685 47899730584492874296213710688832004705047252549136891593531810162151532
686 31127709350629362881959848482697485329977606252516630034746449954103132
687 8542913563680922442190334470639325747508845209566570300367958469580986
688 990284960740644938460957950114019542811507564281270171214189618250164
689 48495007351539772876269457662111649601286689129892557765418744142080
690 1003566775900177939387629338135951386875345076690779218269116927492
691 8779906140335457519814431144287554264687571786886691489455550064
692 32492155746973586932242540068261310920684560542789360820719522
693 50904801923322085260431325617759826567574483114940457246516
694 33800030378522451888243379586508280537515960326387385432
695 9526939562389319432234557460758460611392046687085010
696 1142631790446119869786520881008900637884959197170
697 58529878659377423073951497072294328686517964
698 1288129023688044453048749584325981137686
699 12305797107897129582513866145818126
700 52016265612157526641748057436
701 101241760224797602993642
702 100063090197999414
703 68719476736
704 137438953472
705 300189270593998242
706 461819636127142658821574
707 362655363166485296691990821814
708 131461416828563834340394671688731778
709 21115064025867725875660406741132640423510
710 1473435761816656723679214673123855435853946854
711 44200609360015924135435687268472494305099703725648
712 566520488865404887915783827757190549290120502007169446
713 3090605881781610775953475117385543854492985589787252131000
714 7158830274674010338410710185121739373682265207133679132582954
715 7028931189178011278432307559163968400989634116811292980649412700
716 2922019729224836781339487233788994689852822189651460147656555852986
717 513884277931687122682013921008298440594264925356431704204530303284134
718 38209873603550209694502611351950933981784326547813290085066029737736218
719 1200669353181209056297288769788904812548704791640454811769005793011411246
720 15939343866287182498855931389923640945259265152377114201294876392878016802
721 89375753220744750606753773740842056526113077106375684567466277382161014466
722 211645691213188597393378473881989274256442538007769947987875415395961384038
723 211645691213188597393378473881989274256442538007769947987875415395961384038
724 89375753220744750606753773740842056526113077106375684567466277382161014466
725 15939343866287182498855931389923640945259265152377114201294876392878016802
726 1200669353181209056297288769788904812548704791640454811769005793011411246
727 38209873603550209694502611351950933981784326547813290085066029737736218
728 513884277931687122682013921008298440594264925356431704204530303284134
729 2922019729224836781339487233788994689852822189651460147656555852986
730 7028931189178011278432307559163968400989634116811292980649412700
731 7158830274674010338410710185121739373682265207133679132582954
732 3090605881781610775953475117385543854492985589787252131000
733 566520488865404887915783827757190549290120502007169446
734 44200609360015924135435687268472494305099703725648
735 1473435761816656723679214673123855435853946854
736 21115064025867725875660406741132640423510
737 131461416828563834340394671688731778
738 362655363166485296691990821814
739 461819636127142658821574
740 300189270593998242
741 137438953472
742 274877906944
743 900567811781994726
744 2106614660186118088120586
745 2528418964445537195925941667750
746 1404387213850842599770302593464287082
747 346118999430656027294071686903355988735094
748 37092387579260316256654001529512243811129439670
749 1709819282253606180884915996017563886994502347606028
750 33688201996908707075812424885769849238251304630391199266
751 282598702976849067099211874587707257111576608614701417406318
752 1006758696242564988353745732173622572032296138090721623852102980
753 1520547897984497484541507928451055561148583265937005701051964279128
754 972470872817803207778368383075350845946123244909012882722642776594990
755 263138857682884853106070948994139394346598040084534190479845453147594906
756 30106189820618618245455572423724803536993024016382506986070610306320424222
757 1455762500866025554954639536371678271252472759698217868339710916287948158834
758 29740147550011670306536692347769295718116495259405402086228177024157659037098
759 256630582611375546167953081488350695410905107895857623821700598443490029509256
760 935222920471028623012312063874261429191546737090014362974103551560995604995950
761 1439202538932220261782108915008125231758625093840737492239374312787264825095776
762 935222920471028623012312063874261429191546737090014362974103551560995604995950
763 256630582611375546167953081488350695410905107895857623821700598443490029509256
764 29740147550011670306536692347769295718116495259405402086228177024157659037098
765 1455762500866025554954639536371678271252472759698217868339710916287948158834
766 30106189820618618245455572423724803536993024016382506986070610306320424222
767 263138857682884853106070948994139394346598040084534190479845453147594906
768 972470872817803207778368383075350845946123244909012882722642776594990
769 1520547897984497484541507928451055561148583265937005701051964279128
770 1006758696242564988353745732173622572032296138090721623852102980
771 282598702976849067099211874587707257111576608614701417406318
772 33688201996908707075812424885769849238251304630391199266
773 1709819282253606180884915996017563886994502347606028
774 37092387579260316256654001529512243811129439670
775 346118999430656027294071686903355988735094
776 1404387213850842599770302593464287082
777 2528418964445537195925941667750
778 2106614660186118088120586
779 900567811781994726
780 274877906944
781 549755813888
782 2701703435345984178
783 9609434028676305122959782
784 17628037826185500472804101027156
785 15002907271262511958115305353974955094
786 5673596898409375210794811683186330826262898
787 933766677845430971901465173323954823335109691872
788 66141214347775828652245976136094152727640553199284310
789 2003272566915464034470135689415402026027027105073383670790
790 25840249488824499178274195122496651421979785580465787415914336
791 141582220320027247274217067043388337003557913644318562212993440256
792 328935652098294894714927473714894413859882448053705604337024221026140
793 323645951211077457664528760167804197644816665638020017175496024077221452
794 134742632183648894088743924058080250139562544311649716559225953737202554904
795 23721222755388134624848359526738095078086989293228569648791110516139950180186
796 1765063233898314710410761361980250697453761443511896852575860562076190369712272
797 55490873267687360705532589827776227762951816752646255464831753981203971252922202
798 736900063348121450739511931739156558537020146144759797860751856436492485476147814
799 4132778126835999144704461626797591212242163095523118533006720991688892835521603356
800 9787488325190630379155938418359694505032009570885974195699540543784785491449591242
801 9787488325190630379155938418359694505032009570885974195699540543784785491449591242
802 4132778126835999144704461626797591212242163095523118533006720991688892835521603356
803 736900063348121450739511931739156558537020146144759797860751856436492485476147814
804 55490873267687360705532589827776227762951816752646255464831753981203971252922202
805 1765063233898314710410761361980250697453761443511896852575860562076190369712272
806 23721222755388134624848359526738095078086989293228569648791110516139950180186
807 134742632183648894088743924058080250139562544311649716559225953737202554904
808 323645951211077457664528760167804197644816665638020017175496024077221452
809 328935652098294894714927473714894413859882448053705604337024221026140
810 141582220320027247274217067043388337003557913644318562212993440256
811 25840249488824499178274195122496651421979785580465787415914336
812 2003272566915464034470135689415402026027027105073383670790
813 66141214347775828652245976136094152727640553199284310
814 933766677845430971901465173323954823335109691872
815 5673596898409375210794811683186330826262898
816 15002907271262511958115305353974955094
817 17628037826185500472804101027156
818 9609434028676305122959782
819 2701703435345984178
820 549755813888
821 1099511627776
822 8105110306037952534
823 43833940823009289438557738
824 122901988147985358096499729159038
825 160274334863039885015707459298500853182
826 93001834105005849530475746347707581664000480
827 23506715678287812023791631916086155574398624480886
828 2558551234516627634981084760436666726861325103649702440
829 119124819365680940588022446973924191308421000179060147804494
830 2362779755239601010640607472491559955235662913384942186361697992
831 19910953171502720774352641040172387522000927011574814875875420464888
832 71157684489796949627801060653401523370979828343596060101865533865972708
833 107711935091855820700512913605493284763361695816905370391403246967232020646
834 68996223479479335355668948217884618662643472134317849446888892939481463557738
835 18690420363422843655290459542532736009478113319322829720994571888075099402611790
836 2140088887106972644299645957872349058779705554317795046344596961704672094120246512
837 103539013736160378623745009508453626525073135451255111309938673378848901028302212942
838 2116006302123125874280576850759344308863029129921572709103582154554878630787324185284
839 18263517045315655551903972923094373791219250217616954153559218405967500973949113449896
840 66565266064295350737293876458373197422621540607019105071244890643639416490669128830312
841 102440693188707524542306334448572665986097607638381937222965356389004298030058187170244
842 66565266064295350737293876458373197422621540607019105071244890643639416490669128830312
843 18263517045315655551903972923094373791219250217616954153559218405967500973949113449896
844 2116006302123125874280576850759344308863029129921572709103582154554878630787324185284
845 103539013736160378623745009508453626525073135451255111309938673378848901028302212942
846 2140088887106972644299645957872349058779705554317795046344596961704672094120246512
847 18690420363422843655290459542532736009478113319322829720994571888075099402611790
848 68996223479479335355668948217884618662643472134317849446888892939481463557738
849 107711935091855820700512913605493284763361695816905370391403246967232020646
850 71157684489796949627801060653401523370979828343596060101865533865972708
851 19910953171502720774352641040172387522000927011574814875875420464888
852 2362779755239601010640607472491559955235662913384942186361697992
853 119124819365680940588022446973924191308421000179060147804494
854 2558551234516627634981084760436666726861325103649702440
855 23506715678287812023791631916086155574398624480886
856 93001834105005849530475746347707581664000480
857 160274334863039885015707459298500853182
858 122901988147985358096499729159038
859 43833940823009289438557738
860 8105110306037952534
861 1099511627776
862 2199023255552
863 24315330918113857602
864 199950836057693836946869126
865 856867839725758938951991697030502
866 1712192307219944515141013506054463401010
867 1524489896227897502508898506216284782169443530
868 591759906505615082075495031439295485752923936240762
869 98972848989958695427881338194977757138808861464521076276
870 7083770238646409062533484555259342778853283357967963325712550
871 216047765984318082155924645688317211276350389751369659078934935542
872 2800111885217192124527048301126871632665977947791947780315863628072646
873 15393333476165509522596236335534618346369355698621202747793251304858796542
874 35847388647357180426784096498483507086086223649241666632853421577582379942298
875 35330173988919615076182502640949145779745389103116403529032651131001228903776970
876 14726568001730823504693175249464621999343653193955151780901320247293723561033613730
877 2594804167143067591045043687551080840924476985445343243941442039842396507541192850168
878 193192071186538639706340676324661010563131792839517229665299217939493953885031798336446
879 6076187174070652601118356596468742245479822153091275075072581841081052099869881910035090
880 80711956380279246934916746422400830173962193334541900062759052328064480558052945969458080
881 452734917164355764240410743496988052058648414127556998231340669615418515677391808852471140
882 1072277934625512620868866403021106706334470948971275042897780712577676097485845685049439854
883 1072277934625512620868866403021106706334470948971275042897780712577676097485845685049439854
884 452734917164355764240410743496988052058648414127556998231340669615418515677391808852471140
885 80711956380279246934916746422400830173962193334541900062759052328064480558052945969458080
886 6076187174070652601118356596468742245479822153091275075072581841081052099869881910035090
887 193192071186538639706340676324661010563131792839517229665299217939493953885031798336446
888 2594804167143067591045043687551080840924476985445343243941442039842396507541192850168
889 14726568001730823504693175249464621999343653193955151780901320247293723561033613730
890 35330173988919615076182502640949145779745389103116403529032651131001228903776970
891 35847388647357180426784096498483507086086223649241666632853421577582379942298
892 15393333476165509522596236335534618346369355698621202747793251304858796542
893 2800111885217192124527048301126871632665977947791947780315863628072646
894 216047765984318082155924645688317211276350389751369659078934935542
895 7083770238646409062533484555259342778853283357967963325712550
896 98972848989958695427881338194977757138808861464521076276
897 591759906505615082075495031439295485752923936240762
898 1524489896227897502508898506216284782169443530
899 1712192307219944515141013506054463401010
900 856867839725758938951991697030502
901 199950836057693836946869126
902 24315330918113857602
903 2199023255552
904 4398046511104
905 72945992754341572806
906 912086298642450605857230154
907 5974048962269163081957253942051884
908 18291153723447458882267587967921778902266
909 24989501186362646670152207287799438963930166324
910 14897010358234919002513293956560650790098790490116876
911 3828582638895510852782969431894154343011801149447986903834
912 421237161676689908493037243978994650168580952765220373507171698
913 19754967468274985724490602021943945295320289471000878384772896300050
914 393784592886572374345262081323534986149943049566744590433503005185988846
915 3329994795098573522190828675114892793822217703107105120263983035386675231982
916 11930296838308926497805563417729332555603109385144681070656755431804465529298332
917 18091156794958357088627569671955140514229328738841464503576034391976151509502228810
918 11603375466832403684444084570224828009747269679771126626279642911905811236738908308448
919 3146141151479713707452166731325081895254365505596615202913340634077850613585094064862458
920 360476150235355227902135925052457966603036356907524626839320405887062743918050165554738710
921 17448153683196617737732843344016189573842832605356086863586971775418154388018631266383564222
922 356696955030163683359337400139620149036779505279043434299133283052608715929111372635932899000
923 3079320888365510489457315325908988796437993762481403759705884652605053495900857838620566132508
924 11224507047184691163781935446741991211830487684788825441862130472430220742956439045806068541544
925 17274594081013532801955439875560201057511094454010713780103603467445749833433979121627450148496
926 11224507047184691163781935446741991211830487684788825441862130472430220742956439045806068541544
927 3079320888365510489457315325908988796437993762481403759705884652605053495900857838620566132508
928 356696955030163683359337400139620149036779505279043434299133283052608715929111372635932899000
929 17448153683196617737732843344016189573842832605356086863586971775418154388018631266383564222
930 360476150235355227902135925052457966603036356907524626839320405887062743918050165554738710
931 3146141151479713707452166731325081895254365505596615202913340634077850613585094064862458
932 11603375466832403684444084570224828009747269679771126626279642911905811236738908308448
933 18091156794958357088627569671955140514229328738841464503576034391976151509502228810
934 11930296838308926497805563417729332555603109385144681070656755431804465529298332
935 3329994795098573522190828675114892793822217703107105120263983035386675231982
936 393784592886572374345262081323534986149943049566744590433503005185988846
937 19754967468274985724490602021943945295320289471000878384772896300050
938 421237161676689908493037243978994650168580952765220373507171698
939 3828582638895510852782969431894154343011801149447986903834
940 14897010358234919002513293956560650790098790490116876
941 24989501186362646670152207287799438963930166324
942 18291153723447458882267587967921778902266
943 5974048962269163081957253942051884
944 912086298642450605857230154
945 72945992754341572806
946 4398046511104
947 8796093022208
948 218837978263024718418
949 4160529821096865355392412518
950 41650834993423995801914408397963654
951 195402293961952824220369243612427336315494
952 409628932988262139332810198690182545434635317074
953 375018508644524654786857257536408933647742559411950062
954 148101678111169404874027677676566103467274100407863246954408
955 25048913276582175151424938757171505106975098038294365236408093154
956 1806353969698883103783138243884965739406411589171433829461185067026228
957 55378610629448470952873588295786799399742321643359965027163027567246828950
958 720368037934381031293217242471900297892110732928270031222603917924592483712946
959 3970498102721145843509553354171880575933010906930823456341311688199964578531376198
960 9263753011310322203548376028001397598517653245110050206110282098557196925755868000616
961 9142550282066322682888737204194329599764557871483023337270776507563035105656923171959242
962 3814629782286299949526750247617512542991997266728609765379951007349152524229461835531978512
963 672612827020430666601580198390679967927217081155755692419323528671720403668335985313584858662
964 50103811629014981334386957604827255166920353975944831155389885655307329047431913013037267221776
965 1576401267741880855794412077422397579447273736232533789886371264752781668524699790408958890807076
966 20944822104444410253295550334259554111343979835124156527715936151200782286092235541407533906685174
967 117502163520008174594918529365290156900851455473034473488026768237194122087435009559918079619337946
968 278316595956069551399768973080195757410658764617608448735018899438590615853243982891607306909714094
969 278316595956069551399768973080195757410658764617608448735018899438590615853243982891607306909714094
970 117502163520008174594918529365290156900851455473034473488026768237194122087435009559918079619337946
971 20944822104444410253295550334259554111343979835124156527715936151200782286092235541407533906685174
972 1576401267741880855794412077422397579447273736232533789886371264752781668524699790408958890807076
973 50103811629014981334386957604827255166920353975944831155389885655307329047431913013037267221776
974 672612827020430666601580198390679967927217081155755692419323528671720403668335985313584858662
975 3814629782286299949526750247617512542991997266728609765379951007349152524229461835531978512
976 9142550282066322682888737204194329599764557871483023337270776507563035105656923171959242
977 9263753011310322203548376028001397598517653245110050206110282098557196925755868000616
978 3970498102721145843509553354171880575933010906930823456341311688199964578531376198
979 720368037934381031293217242471900297892110732928270031222603917924592483712946
980 55378610629448470952873588295786799399742321643359965027163027567246828950
981 1806353969698883103783138243884965739406411589171433829461185067026228
982 25048913276582175151424938757171505106975098038294365236408093154
983 148101678111169404874027677676566103467274100407863246954408
984 375018508644524654786857257536408933647742559411950062
985 409628932988262139332810198690182545434635317074
986 195402293961952824220369243612427336315494
987 41650834993423995801914408397963654
988 4160529821096865355392412518
989 218837978263024718418
990 8796093022208
991 17592186044416
992 656513934789074155254
993 18978476508199425565247602282
994 290387987545133069621582816633077638
995 2087460258816139441186398886837436143981550
996 6714654345828730205031077731558346982272984297730
997 9440745387427337785336214390881888622580243988502543534
998 5729041038977024766402854332818443606521876775703445449662928
999 1489536331132877958350094413613129334645227936519153040380717134178
1000 165169326112567378482730788165866167664834963149040207492602643369362896
1001 7787990117200373011721203263836767685818466877872857378040840237969428361246
1002 155835112298729769479044065668863315157291385303142327298684811483000795835975788
1003 1321413524861817652205763721185738233478042698116940127603754995346034914401198681610
1004 4743595424910560249949085510091251408527407991378020549408640360388573872872979690511422
1005 7203615301498596988970024145235350237114277471329554853643606690998014591809646383372270392
1006 4625162332627674461544674915263775236527856351147731171624387687655127898713493159654502101786
1007 1255031747767461045265702404408842458844956424425548579829260797740057761790422091105643358895290
1008 143877922378607424709961860304343690493126192180055100319165358936578704564559578877373480922446334
1009 6966880887215578978904802554415094969140096719645103952860428798628881430519546869274839883464016786
1010 142464392637714997686729084808377931878283739254519920928156157338690177337614567730728068261359574042
1011 1230094240557448938395877320129984412624397270739230009889772420304463957011718655831321683495866216458
1012 4484288969393136095854394118507713427051428559373924735083302921659234604504601056067564257677371102336
1013 6901571012370303609207239272518374321221748476223510158559780665163628815579124360324189526926608425092
1014 4484288969393136095854394118507713427051428559373924735083302921659234604504601056067564257677371102336
1015 1230094240557448938395877320129984412624397270739230009889772420304463957011718655831321683495866216458
1016 142464392637714997686729084808377931878283739254519920928156157338690177337614567730728068261359574042
1017 6966880887215578978904802554415094969140096719645103952860428798628881430519546869274839883464016786
1018 143877922378607424709961860304343690493126192180055100319165358936578704564559578877373480922446334
1019 1255031747767461045265702404408842458844956424425548579829260797740057761790422091105643358895290
1020 4625162332627674461544674915263775236527856351147731171624387687655127898713493159654502101786
1021 7203615301498596988970024145235350237114277471329554853643606690998014591809646383372270392
1022 4743595424910560249949085510091251408527407991378020549408640360388573872872979690511422
1023 1321413524861817652205763721185738233478042698116940127603754995346034914401198681610
1024 155835112298729769479044065668863315157291385303142327298684811483000795835975788
1025 7787990117200373011721203263836767685818466877872857378040840237969428361246
1026 165169326112567378482730788165866167664834963149040207492602643369362896
1027 1489536331132877958350094413613129334645227936519153040380717134178
1028 5729041038977024766402854332818443606521876775703445449662928
1029 9440745387427337785336214390881888622580243988502543534
1030 6714654345828730205031077731558346982272984297730
1031 2087460258816139441186398886837436143981550
1032 290387987545133069621582816633077638
1033 18978476508199425565247602282
1034 656513934789074155254
1035 17592186044416
1036 35184372088832
1037 1969541804367222465762
1038 86571322898803397115453186374
1039 2024573656778452668057272747380555236
1040 22300098140020810684180356459023778865783138
1041 110066890673585800222314967932827337717167535786036
1042 237662065780101549085142572427016587263977125574555072432
1043 221617416121699253289017595166468967236008123825390762624568548
1044 88575438673598668523694507429538964115851749671315222428738324306814
1045 15102746608535458035239174051158316800810309629562632105054780939365147908
1046 1095238566014195265883689660612528174215692914995353064871117080081646791276784
1047 33711354508525597895539031952886942026142322049439586216125756040645709365913844190
1048 439776997059130417162013391796177481900601619587492220167227169514575934284758719364336
1049 2429004639284143926214805688989336809217000189894140786388459499368240314700493073403142962
1050 5675887268973618294980197371929791014855085105092308985525339308474032345403991631419789395800
1051 5607920311128742893400231459802245393913113447492003491949486334663699492863364851664741120755924
1052 2341773827866392456423833775265493941526020990683549490388819074525819373797094471572737928091654466
1053 413160741820808853516229097649805979808345003994593119019952090501857981592646192141986732941208678340
1054 30790239427900850129181483532720321730407991052989379623558822564337903718108880880544889878196817908868
1055 969040260331369952549202897299932722382414787642688105672593284874244925469036736575497582151012553692710
1056 12877789086057152594838104348556770437192554020948577792511106792647772555005108869239754750401071938024096
1057 72254621706284024422068639839052205075695015024982454257065004818521740875790116297716684992659052734332780
1058 171153227659709547621929042250223557904211977282233516549087403346338072046479703427991447011990281247992520
1059 171153227659709547621929042250223557904211977282233516549087403346338072046479703427991447011990281247992520
1060 72254621706284024422068639839052205075695015024982454257065004818521740875790116297716684992659052734332780
1061 12877789086057152594838104348556770437192554020948577792511106792647772555005108869239754750401071938024096
1062 969040260331369952549202897299932722382414787642688105672593284874244925469036736575497582151012553692710
1063 30790239427900850129181483532720321730407991052989379623558822564337903718108880880544889878196817908868
1064 413160741820808853516229097649805979808345003994593119019952090501857981592646192141986732941208678340
1065 2341773827866392456423833775265493941526020990683549490388819074525819373797094471572737928091654466
1066 5607920311128742893400231459802245393913113447492003491949486334663699492863364851664741120755924
1067 5675887268973618294980197371929791014855085105092308985525339308474032345403991631419789395800
1068 2429004639284143926214805688989336809217000189894140786388459499368240314700493073403142962
1069 439776997059130417162013391796177481900601619587492220167227169514575934284758719364336
1070 33711354508525597895539031952886942026142322049439586216125756040645709365913844190
1071 1095238566014195265883689660612528174215692914995353064871117080081646791276784
1072 15102746608535458035239174051158316800810309629562632105054780939365147908
1073 88575438673598668523694507429538964115851749671315222428738324306814
1074 221617416121699253289017595166468967236008123825390762624568548
1075 237662065780101549085142572427016587263977125574555072432
1076 110066890673585800222314967932827337717167535786036
1077 22300098140020810684180356459023778865783138
1078 2024573656778452668057272747380555236
1079 86571322898803397115453186374
1080 1969541804367222465762
1081 35184372088832
1082 70368744177664
1083 5908625413101667397286
1084 394899661477618134446770727306
1085 14115248107789621943003198927316614478
1086 238229386621515848627816029997878617754654218
1087 1804221006562606071043373298845551643884109860060776
1088 5982923507934723487298839426085013616907311905266890692510
1089 8572862158660616704017474732968910102012168003787591837441489086
1090 5267148019318980697392948482212183838298315757302723036276312963105526
1091 1380964374533322784438055393756953540696623205428082089033331620031463310918
1092 154025300334611061602287528861935889848754132021194025538600437682458601135817818
1093 7292678833709889010012673127782132986901283171829930051948672892750252857649901957846
1094 146361305905133770457367380304368735583015084216669878693640455459319999132946460680281618
1095 1243795741771792518832848057590017524511734459786436615720917020056011005262161285333509655412
1096 4472157331378275483829179690636780270501446555112273694634899367203458388414770615343886619767258
1097 6799498319912011633133701743428405120688137895291786161285709040573481127871302980080765280506601088
1098 4369539314585297116952143978078630141345343468441303726390024126798778593944906094498318366955957947930
1099 1186437886710043372957177419712902861686964393916160427104229511126372309516207774100250303139467189326046
1100 136078643778736760360316795255577395558238187540005976153295166387655990349362343630843258926878875635753252
1101 6591459784585480823109948765734142139716415129339317523780393472059017515214457439654806254137212853236364136
1102 134819277501522820572053450950459115166668702828649628667686555719504855819184097429187764178518374679431535564
1103 1164262583012256907637934840242540427194802313372623703486443531023003062007615404991266554507171835551921286398
1104 4244669035843213979888859629043407429635411242559975153483983378697431478321584287014194605597568500322162186006
1105 6532965484760874948380165758508029180219371129986437450139120866363036028388495879652776599089503664151052828204
1106 4244669035843213979888859629043407429635411242559975153483983378697431478321584287014194605597568500322162186006
1107 1164262583012256907637934840242540427194802313372623703486443531023003062007615404991266554507171835551921286398
1108 134819277501522820572053450950459115166668702828649628667686555719504855819184097429187764178518374679431535564
1109 6591459784585480823109948765734142139716415129339317523780393472059017515214457439654806254137212853236364136
1110 136078643778736760360316795255577395558238187540005976153295166387655990349362343630843258926878875635753252
1111 1186437886710043372957177419712902861686964393916160427104229511126372309516207774100250303139467189326046
1112 4369539314585297116952143978078630141345343468441303726390024126798778593944906094498318366955957947930
1113 6799498319912011633133701743428405120688137895291786161285709040573481127871302980080765280506601088
1114 4472157331378275483829179690636780270501446555112273694634899367203458388414770615343886619767258
1115 1243795741771792518832848057590017524511734459786436615720917020056011005262161285333509655412
1116 146361305905133770457367380304368735583015084216669878693640455459319999132946460680281618
1117 7292678833709889010012673127782132986901283171829930051948672892750252857649901957846
1118 154025300334611061602287528861935889848754132021194025538600437682458601135817818
1119 1380964374533322784438055393756953540696623205428082089033331620031463310918
1120 5267148019318980697392948482212183838298315757302723036276312963105526
1121 8572862158660616704017474732968910102012168003787591837441489086
1122 5982923507934723487298839426085013616907311905266890692510
1123 1804221006562606071043373298845551643884109860060776
1124 238229386621515848627816029997878617754654218
1125 14115248107789621943003198927316614478
1126 394899661477618134446770727306
1127 5908625413101667397286
1128 70368744177664