4 1
5 4
6 1
7 16
8 9
9 1
10 64
11 61
12 15
13 1
14 256
15 369
16 151
17 22
18 1
19 1024
20 2101
21 1275
22 305
23 30
24 1
25 4096
26 11529
27 9751
28 3410
29 545
30 39
31 1
32 16384
33 61741
34 70035
35 33621
36 7770
37 896
38 49
39 1
40 65536
41 325089
42 481951
43 305382
44 95781
45 15834
46 1386
47 60
48 1
49 262144
50 1690981
51 3216795
52 2619625
53 1071630
54 238287
55 29694
56 2046
57 72
58 1
59 1048576
60 8717049
61 20991751
62 21554170
63 11192665
64 3216213
65 535227
66 52200
67 2910
68 85
69 1
70 4194304
71 44633821
72 134667555
73 171870941
74 111095490
75 40138582
76 8568483
77 1109427
78 87120
79 4015
80 99
81 1
82 16777216
83 227363409
84 852639151
85 1337764142
86 1060634861
87 472342728
88 125823412
89 20772180
90 2154867
91 139315
92 5401
93 114
94 1
95 67108864
96 1153594261
97 5343198315
98 10216988145
99 9822843030
100 5311719413
101 1730576848
102 354317392
103 46630584
104 3965962
105 214929
106 7111
107 130
108 1
109 268435456
110 5835080169
111 33212784151
112 76862115330
113 88799732385
114 57628317747
115 22617487893
116 5628068160
117 913884400
118 98188090
119 6974968
120 321594
121 9191
122 147
123 1
124 1073741824
125 29443836301
126 205111785075
127 571247591461
128 787259974410
129 607454592108
130 283803196677
131 84526237653
132 16594680960
133 2190329570
134 195837642
135 11798878
136 468650
137 11690
138 165
139 1
140 4294967296
141 148292923329
142 1260114546751
143 4203844925302
144 6869327386741
145 6254351303382
146 3445486558878
147 1213591810860
148 283662409173
149 45068965370
150 4932056558
151 372820812
152 19297278
153 667380
154 14660
155 184
156 1
157 17179869184
158 745759583941
159 7708980203835
160 30687029023865
161 59158464019230
162 63158489117179
163 40709216892162
164 16794996478338
165 4617540720936
166 869558958983
167 114117757182
168 10524368738
169 681577260
170 30642738
171 931260
172 18156
173 204
174 1
175 68719476736
176 3745977788889
177 46999640806951
178 222518183370890
179 503954741177705
180 627584866073841
181 470250658038799
182 225454178153880
183 72205485129570
184 15921807187715
185 2467207559531
186 271983288252
187 21429604898
188 1202503806
189 47405418
190 1276224
191 22236
192 225
193 1
194 274877906944
195 18798608421181
196 285743822630595
197 1604626924403181
198 4254156112792530
199 6152218535842274
200 5330091446461831
201 2950246617731479
202 1091919999708720
203 279188978569865
204 50462713021149
205 6546956883311
206 614856966620
207 41872169600
208 2055801330
209 71653674
210 1720944
211 26961
212 247
213 1
214 1099511627776
215 94267920012849
216 1733261544204751
217 11518132293452862
218 35637875826743421
219 59624122935372996
220 59453133000460584
221 37782804241508100
222 16053286614236119
223 4721376721116965
224 985666960865951
225 148667066270814
226 16384668349231
227 1326683849820
228 78876593540
229 3417221136
230 106072554
231 2287125
232 32395
233 270
234 1
235 4398046511104
236 472439111692021
237 10493837185241355
238 82360187598374785
239 296621138907400230
240 572254982245100385
241 654155452939978836
242 475063979657049684
243 230422243612341528
244 77431183988756664
245 18520714173240279
246 3215672954928161
247 410821759858510
248 38938293796171
249 2746462533540
250 143803795124
251 5538672216
252 154102179
253 2999815
254 38605
255 294
256 1
257 17592186044416
258 2366593604971209
259 63435462223140151
260 587015150373864850
261 2455329298857576625
262 5446915979113303695
263 7113809511644888745
264 5879859229167525360
265 3240130903005148020
266 1237027635466178160
267 336721182414120570
268 66755808497162694
269 9788821112664321
270 1072772754393417
271 88374619399891
272 5478734640896
273 254577239444
274 8774817975
275 220098109
276 3887730
277 45661
278 319
279 1
280 70368744177664
281 11850560210900461
282 382979366943812115
283 4172541514840194101
284 20229649541234477850
285 51477573110877309880
286 76585011095562191145
287 71792261032487667705
288 44761430065229301600
289 19321490164065464100
290 5951124189263866140
291 1338058309871560980
292 223376946299791830
293 28025957937352410
294 2663515903591455
295 192470577576915
296 10570279429776
297 438848416919
298 13616976373
299 309515899
300 4983594
301 53636
302 345
303 1
304 281474976710656
305 59323169798679969
306 2309726761873773151
307 29590769970825170822
308 166009737844716016901
309 483527807539130266770
310 817327684066499221330
311 866299882452926535900
312 608929421815239286905
313 295940802198080334900
314 102637228813759590060
315 26021998837337280840
316 4912089450668230260
317 699818231234782800
318 75969244201998600
319 6320456877552840
320 403876166172435
321 19786096185075
322 738421897125
323 20735842050
324 429122155
325 6324494
326 62606
327 372
328 1
329 1125899906842624
330 296897323970110501
331 13917683741041318875
332 209445116557649968905
333 1357668672728553306030
334 4517760005696888417831
335 8656804648204122480070
336 10346626391048691116230
337 8173452944235797978760
338 4456159850390283640605
339 1732862005590714595740
340 492967211373818802660
341 104615430048028965000
342 16808999381659537860
343 2067264626870757600
344 196057924875502560
345 14397980201001540
346 819384186059010
347 36031377921825
348 1215346264275
349 31034773770
350 587234505
351 7952250
352 72650
353 400
354 1
355 4503599627370496
356 1485612519757395129
357 83802999770218023751
358 1480033499644591101210
359 11070794498386076417145
360 42017508724000549066509
361 91085806487738113218531
362 122469694949739724758600
363 108428061721878266861350
364 66103530999309485306625
365 28716227928660287980965
366 9127370176197996635640
367 2166814092142282242660
368 390368419536241108620
369 54019762665333174660
370 5792365199505306240
371 484017528895533360
372 31605048108240750
373 1612074500339160
374 63984342000150
375 1960180834755
376 45715636395
377 793993005
378 9913800
379 83850
380 429
381 1
382 18014398509481984
383 7432566198414346141
384 504303611141065537635
385 10444037497282355732221
386 90046389486733202438370
387 389228373014391018015726
388 952875573601381681251819
389 1438252450934875085563131
390 1423606435612278927094800
391 967773964712901575847475
392 468130722000553517040135
393 165626780571630237515565
394 43796395650474512518200
395 8803077224258381089200
396 1362724147512238252500
397 164074701455933993220
398 15472715777415973440
399 1147723539168589110
400 67070687115702270
401 3083714366342610
402 111028682034270
403 3103071744630
404 66359454525
405 1061665605
406 12261600
407 96291
408 459
409 1
410 72057594037927936
411 37180845390581212689
412 3033254233044807571951
413 73612566092117555663182
414 730815153391147975239181
415 3593101746616252364579904
416 9917984109028207830533916
417 16773652533885007622446260
418 18521529678282222210700731
419 14004667976879999413111975
420 7521604072720650814409365
421 2952532430575007079773610
422 866369110979222437806765
423 193448708462866991034600
424 33332111879478669634200
425 4480143475174984123680
426 473529017004253462020
427 39574910099956344750
428 2623278655714039050
429 137996117541582300
430 5748402735165090
431 188605475650020
432 4828417562280
433 95024425860
434 1404990405
435 15054039
436 110061
437 490
438 1
439 288230376151711744
440 185976284546943991381
441 18236706243659426644395
442 518321216877867697214225
443 5920133793221301357576630
444 33068730872937419256458317
445 102772942836898330669919064
446 194428161981763291677442776
447 239032008673271674150855032
448 200582213377722214581156406
449 119307124994969110814843085
450 51809590531345757011013515
451 16814438206242566084681850
452 4154997154847961285394965
453 793426722293483044450200
454 118454837907803367984120
455 13950723815260053364080
456 1304602129103336701770
457 97287040525665203850
458 5797189359170431950
459 275957783185544460
460 10463539626415590
461 314144332269300
462 7394077060500
463 134364157200
464 1841557536
465 18355869
466 125251
467 522
468 1
469 1152921504606846976
470 930169653110871668649
471 109606213746503503857751
472 3646485224388733307143970
473 47879391562648278557827265
474 303538711649658074665701483
475 1060798159241920725955648957
476 2241482724636294539121789600
477 3062812266061023381487703160
478 2846600782583660463705888310
479 1870881963307289765988959596
480 896450982965155465980045810
481 320840601831226814365923115
482 87449389838657907936396255
483 18436678156130656085498565
484 3044068642541747036148480
485 397469314213004435265720
486 41347368526430124101250
487 3444917020667971186470
488 230622395786585138700
489 12420176155623498990
490 537546273845934210
491 18631292265417390
492 513784412902800
493 11156273462100
494 187769325744
495 2392233606
496 22238650
497 141955
498 555
499 1
500 4611686018427387904
501 4652001187058965190221
502 658567452132131894815155
503 25635002784467636653865541
504 386681617725574961769762090
505 2779727796409570950549140612
506 10911520304068865334222191053
507 25717108130241160656295334557
508 38995229917368575116974227520
509 40068622439648609409664251190
510 29038948268885717187551322654
511 15317646707784621755689646746
512 6029900612264784495834815650
513 1807480229088411249284659450
514 419309596649009717475370425
515 76273982364423849772319685
516 10993454926801835741462880
517 1265764053268037041391970
518 117135542981125490203590
519 8749232123759429376570
520 528706623521549114460
521 25858833001771854240
522 1021959872746786350
523 32503471413792990
524 826160069841600
525 16601583908676
526 259536333924
527 3081631756
528 26781210
529 160270
530 589
531 1
532 18446744073709551616
533 23264617621313253339009
534 3956056713979850334081151
535 180103586943405588471873942
536 3119087944589067330811962261
537 25404231785411713516712027598
538 111894930837098224292771051142
539 293799709736721632553470871180
540 493659867138664062059986064797
541 559887321632800497442609492990
542 446613898204048650035382768346
543 258803648885655043522896023844
544 111796056504021173689046697146
545 36757064506767775733674026300
546 9355052968770586163841327100
547 1868515261573062863149444440
548 296143080900460564601577285
549 37574500045430613610694250
550 3842745998852797825870950
551 318367881827592365864700
552 21438191088276608123610
553 1175177448565845470460
554 52429789693188299340
555 1899553600919197080
556 55635953369357790
557 1307606003193204
558 24387673926396
559 355066918360
560 3938630476
561 32070120
562 180296
563 624
564 1
565 73786976294838206464
566 116341534850639976246661
567 23759604901500415257825915
568 1264681165317818969637198745
569 25132807143655944234967572030
570 231757174013294488981220210643
571 1144353540156393956444422539018
572 3343691737941036182380950634122
573 6217718115400690377273303648744
574 7772195048365070528813909473667
575 6812481896489481597937968249834
576 4328668631488874302878823126006
577 2047540552949993822547643178180
578 736666153119073361161505144246
579 205148017944638326682817914100
580 44856842938658780563680771460
581 7791376879582274155180990140
582 1085207581854503450426156535
583 122114912020192165779855150
584 11165207280887422240759050
585 832884467946230960831340
586 50817627302422744885110
587 2538351980588741253300
588 103717736918006620500
589 3457360295261215200
590 93556527461960706
591 2039236220985084
592 35394748395556
593 481103093592
594 4996944436
595 38200184
596 202136
597 660
598 1
599 295147905179352825856
600 581781461229494719439769
601 142673970943853131523202151
602 8876527762126233202718217130
603 202327138314565372849377774985
604 2110947373263306345065949467817
605 11675292575577234053425445600823
606 37924962657507791962634879514360
607 77956309122749320709660594419050
608 107256253744146607251854126806415
609 103146941599217812899945464971343
610 71742511368822596141120315139924
611 37089317478688775463641113976886
612 14570865155974240962293230630362
613 4429330476122563241452227598046
614 1057428033779155157392752571840
615 200684380530304263667300574260
616 30580736098526846614130277375
617 3771735646298731097582969835
618 378914679480602877317313300
619 31154434511596965300711210
620 2103325150506799582959090
621 116814778797730017470910
622 5338730877374920006800
623 200523825185320646100
624 6170499591658075674
625 154733614091513226
626 3136473421247320
627 50790047390500
628 646002259980
629 6295750692
630 45274944
631 225896
632 697
633 1
634 1180591620717411303424
635 2909202454052652950024701
636 856625607124348283858652675
637 62278368305827485550550722061
638 1627493634278649215997740417010
639 19200853497684322478442922985338
640 118863873129035646879320405476047
641 428849881808162945642409120258783
642 973400672130499640478562012542960
643 1472287607796655214983764242902445
644 1551313436133195987851090636405217
645 1179284612131556755016750192070203
646 665171591027843003559378138770100
647 284794025130250871822626034693040
648 94298813726180379308433327395190
649 24520463117926511231914526463006
650 5071115644385240430738764057040
651 842879838599368042564036399135
652 113558920317098930760955613745
653 12486773274352597275881175735
654 1126621107758930044534382340
655 83737563274266954874688460
656 5140509399247780037202750
657 260960512486852857654510
658 10953397982563898097600
659 379468313343404840646
660 10812508014403472454
661 251964290150180146
662 4761754937743320
663 72108121969840
664 860057783508
665 7880373732
666 53407200
667 251685
668 735
669 1
670 4722366482869645213696
671 14547192861883982161426929
672 5142662845200142356101940751
673 436805203747916747137713707102
674 13082227442535021213532474058141
675 174435175113437551521984047285052
676 1207839584788040791271646977745808
677 4836212573018828048945820728322660
678 12109657947374158631385153270774303
679 20113139573487017435267497170274745
680 23190675713661399044899033152575483
681 19240582618106547313102343517458262
682 11822030068577044811966800412391803
683 5506670018242107824544020728551780
684 1982172672201497699374425927806460
685 560187612966784092714809330192304
686 125942776005631319846689807603806
687 22771592254971969324583528438875
688 3341176085575544519305059901525
689 400754705627208668106222655650
690 39525679860566918344706351895
691 3220060189615603916401593840
692 217390807654709235841959960
693 12186443236392807193874520
694 567655655998642004387310
695 21957979069522638476334
696 703843553775509014266
697 18623401009059056980
698 404340448157966386
699 7141322962748040
700 101350086609112
701 1135870864128
702 9803032932
703 62719545
704 279615
705 774
706 1
707 18889465931478580854784
708 72740686675902780452348341
709 30870524264062738118773071435
710 3062779089080617372320097890465
711 105094624744028086455397506172230
712 1582998803463472984911388899623609
713 12252831022993845464238453824743132
714 54406177887995149329675674989295068
715 150152107941508731625567659977614296
716 273580472402705385289862616484345988
717 344782599564746604063853961306331507
718 311799414985259608741434185914449413
719 208393063715339264304571150115727110
720 105435420378692877829215152797772063
721 41185778117869066413283687429068060
722 12625737318570395460955803201460236
723 3079043133079410489648605482268424
724 604146213360042675662943904820181
725 96277466137633948749294846272425
726 12558534315001343885748180981475
727 1349371022280814708379175101130
728 120027184600957016254746197895
729 8872221188638044048292552800
730 546424775037315030076572000
731 28080801604354783316719200
732 1204437049014798520200996
733 43073285682787908904314
734 1281168985056339780646
735 31562295350113981332
736 640004105928651706
737 10587225907457848
738 141105566853592
739 1488780049680
740 12123656097
741 73344915
742 309801
743 814
744 1
745 75557863725914323419136
746 363722322845445380842596489
747 185295886271052331493090776951
748 21470324147828384344359458304690
749 843819777041305309015500147268305
750 14352083855915284950657897602784711
751 124111309033401927627295927147054929
752 610720787790940488090670878706988880
753 1856231473186099928836487594720666620
754 3706698249176678740393781674274112140
755 5100536866309157842183818074772987086
756 5021773824343640735185366750023072702
757 3646088434430687837614572587766083173
758 2000795210153118187401228747677852181
759 846779426500336073268321526520997143
760 281074787170706580171443948256812544
761 74206599980158605253927912846828716
762 15766113613640306678570427483492225
763 2722250468387989548147430522813531
764 385123755382664858121503008846350
765 44943438849740896886848383408595
766 4350050637304740114747830048505
767 350704935505546161510352570695
768 23625690114645549860359996800
769 1332687219959248962944709600
770 63009476025783940402548084
771 2496635619498435787330416
772 82789524219534442104340
773 2291162436259987183270
774 52682430845759487630
775 999969786782218538
776 15525920747333568
777 194701648642072
778 1937355325269
779 14910762867
780 85427154
781 342361
782 855
783 1
784 302231454903657293676544
785 1818687172090952818536401581
786 1112139039949159434339387258195
787 150477564921069742742009298909781
788 6772028540478270856468360636451130
789 130012574480278869864936578572330704
790 1255465174189934561223617169073334001
791 6842039974733747296624675592923932609
792 22885498466024139634128522015354988320
793 50043308712482923553955649360284124440
794 75114214377504888530967234721095931344
795 80427144231463768869964319325119077616
796 63359188775234646137018528154280403470
797 37659607007033697023435461298289570250
798 17242824887159167506231016225055800755
799 6187200382743761096525756543400435479
800 1765206786773878685250002205193386864
801 405294985866605045503906890000165441
802 75655623918176076737813898985389907
803 11580096842189281284941999726279581
804 1463766287776446383405864210652630
805 153694704782359399755544134621220
806 13468378960448940314016996886575
807 988598568600976007740072484295
808 60940932273504520822811865600
809 3159962024706983234618604036
810 137908544610737014022460564
811 5063110870304003492564956
812 156106722179854031968980
813 4029682654170050275060
814 86681403596354917922
815 1543377012938893418
816 22535180098448160
817 266383795677025
818 2503964314215
819 18242421873
820 99121594
821 377416
822 897
823 1
824 1208925819614629174706176
825 9093738091909667749975684449
826 6674652926867047558854859950751
827 1054455093487437358628404479626662
828 54326705888747236594488894390518821
829 1176885198862988099640897567787427466
830 12684664316379624482101108269305670714
831 76517904896261154824095048691236592700
832 281468021567023422906166939777183792449
833 673448511728302145835551963699048606040
834 1101642309997551362987496935455627163256
835 1281521377849461421580432024597882095584
836 1094174164635218107062260769793605533136
837 703572507894807495535421370225203097720
838 348030454975898712135593753349293983840
839 134799632159290628340220390549664074856
840 41491336118221334801525800647268172759
841 10276401489972584640832046895196861125
842 2069718712066478733735812667678743395
843 341997851288529546291479892689820270
844 46710487748823994486682740781942701
845 5306133907335431377294467576183130
846 503872557754031847919986053672170
847 40160540312675292522998953962540
848 2694944672259102590778804721095
849 152579830990007034626751382644
850 7297218363029093655292420956
851 294864981590161122291974200
852 10058525980059332515572316
853 289086249767465691045960
854 6976850376446117484408
855 140699599049216187552
856 2354643496483027178
857 32391380538498085
858 361534439617195
859 3215418767262
860 22207285633
861 114595650
862 415090
863 940
864 1
865 4835703278458516698824704
866 45469899385367953379053128421
867 40057011299294195020879135388955
868 7387860307338928557957686217337385
869 435668102203465330114539559603777230
870 10646293495655640133362567004477366015
871 128023528362659232920651980260844134606
872 854381618175252327547146643872908190414
873 3454134163700542229698098326017442102088
874 9036298674034951318768342467864815670969
875 16096440851694021227660509060077828891624
876 20324462977739472686693977304423858597016
877 18788308012012951134576604341295570625760
878 13054906798846945531164424063622058194376
879 6968120697460984313976108930512494806840
880 2909223466002420650599781173792911406104
881 964626354523717324370736403495027530036
882 257295767407645612258998785446402256384
883 55810213155435116783019925584129215815
884 9935669291702658298439850199544609605
885 1463049557260305413971865671456445094
886 179363835432209778919044430186520951
887 18406820408940259423214104971659550
888 1588207146196264746040957810660750
889 115618991135930165064805486153200
890 7119759770969306594954594817771
891 371496381880879844285524011324
892 16438032792324088446343621156
893 616737812952059762790288312
894 19598372222385700320088996
895 526299162566633685515832
896 11901336343168684048728
897 225466764922605165960
898 3553124576407456323
899 46129689243951495
900 486935771540413
901 4103710192582
902 26905707283
903 132029430
904 455510
905 984
906 1
907 19342813113834066795298816
908 227354332630118225411964466809
909 240387537695150538078653865462151
910 51755079162671794100724682656750650
911 3492732677935061569474274163047555225
912 96252309563104226530377642599900071365
913 1290881577122247969339882369612918712075
914 9526221328290434835939265062862834229160
915 42303991582581759083924326556082213415470
916 120926016926154909373686550408260045824685
917 234386470597751248506015469308954420153705
918 320963385517786111528070168626435707846864
919 320937391169946690839919646765152988609176
920 240721723592411025164371813422870559930152
921 138481079353144663182734384812846964717496
922 62243366551506976675371951232577811522816
923 22201750556476767138014509243693462006824
924 6367837470084275181809710897869474914100
925 1485120456827218181485437148297245004314
926 284330606864596257647136480173655236730
927 45048858665949988233764626314499291861
928 5947145443065549886947976426119468869
929 657941166064656523922611159449669251
930 61288413356239407566319965859499800
931 4825538898002309367855511422950350
932 322092024494040056318488735868559
933 18264651227395701923520315157491
934 881075398442926586122176267160
935 36173642806790000855632847140
936 1263484096290787873353225180
937 37492543749651245627627284
938 942845934577537627221312
939 20018139880382470023288
940 356932374249681049911
941 5306052767677613133
942 65120184334027602
943 651084179243693
944 5206844191185
945 32450943343
946 151616360
947 498806
948 1029
949 1
950 77371252455336267181195264
951 1136791005963704961126617632861
952 1442552580503533346697335157239715
953 362525941676397709243151432462716701
954 27993616502643164349894917987037192450
955 869763518745873100342873057562148197510
956 13005068080785583919929201338729087192115
957 106079316188317031164671798061104095232835
958 517174120319271543843031183735849395214800
959 1614342211622595580941849481863462809136375
960 3402336605294672388457903120733621927976555
961 5048837253364542921427067998705490037856665
962 5455961644236933164966784516868883525593680
963 4413206692240934118634240474953952507421760
964 2733381151949014962453590740054115924845080
965 1321105043831777220014801458231825383651000
966 506278377681042319435662136106447051659296
967 155926337428246545956018438098952435202924
968 39040487520283075174489328160408865009008
969 8024724414712932107369576192291315449104
970 1365503214847395975257487511721638241394
971 193727494742588735407464036967486013586
972 23053615760746619508935866571810869395
973 2312728326683120528213250237656163851
974 196403502500304069866274285702109600
975 14166207608329471001091684763138561
976 870031561315911114024098190593289
977 45577988579126426093307779439451
978 2038631968260206613502427375640
979 77868617984386000676289278080
980 2538230583778930224692552836
981 70492151459865062580373204
982 1663498970271306548059680
983 33224637727620668869995
984 558562379421430348965
985 7845739956704689611
986 91163551503775322
987 864564791082278
988 6569783811591
989 38970446823
990 173563824
991 545111
992 1075
993 1