0 1
1 2
2 0
3 8
4 8
5 32
6 32
7 128
8 224
9 512
10 0
11 3840
12 0
13 0
14 24576
15 0
16 7680
17 196608
18 0
19 61440
20 0
21 131072
22 131072
23 524288
24 524288
25 2097152
26 2097152
27 8388608
28 8388608
29 33554432
30 33554432
31 134217728
32 167641088
33 536870912
34 536870912
35 2414870528
36 2147483648
37 8589934592
38 10703863808
39 34359738368
40 38654705664
41 145760452608
42 154618822656
43 549755813888
44 685047283712
45 2199023255552
46 2199023255552
47 9053791059968
48 8796093022208
49 35184372088832
50 35184372088832
51 141562122076160
52 140737488355328
53 562949953421312
54 569547023187968
55 2251799813685248
56 2251799813685248
57 9059975812874240
58 9007199254740992
59 36239903251496960
60 36028797018963968
61 144959613005987840
62 144115188075855872
63 576460752303423488
64 577023693666910208
65 2305843009213693952
66 2305843009213693952
67 9227875567762669568
68 9223372036854775808
69 36893488147419103232
70 36929514745414811648
71 147573952589676412928
72 147646010183714340864
73 590439907954595463168
74 590584040734857363456
75 2361183241434822606848
76 2363488943706547945472
77 9444732965739290427392
78 9445599345717605826560
79 37779503820109837762560
80 37811220420485594480640
81 151115736459027901579264
82 151203502608566097805312
83 604580543829581504708608
84 604758670202043262566400
85 2417925570320741263474688
86 2420049251732227075604480
87 9671554707330375377485824
88 9677024166948230259539968
89 38693154805093216301350912
90 38704554892930768804249600
91 154744285021475647334121472
92 154818219571723075216998400
93 618977140085902589336485888
94 619272878286892300867993600
95 2475908560343610357345943552
96 2477091513147569203471974400
97 9903634241374441429383774208
98 9908366052590276813887897600
99 39614536965497765717535096832
100 39633464210361107255551590400
101 158458147861991062870140387328
102 158533856841444429022206361600
103 633832591447964251480561549312
104 634135427365777716088825446400
105 2535330365791857005922246197248
106 2536541709463110864355301785600
107 10141321463167428023688984788992
108 10146166837852443457421207142400
109 40565285852669712094755939155968
110 40584667351409773829684828569600
111 162261143410678848379023756623872
112 162338669405639095318739314278400
113 649044573642715393516095026495488
114 649354677622556381274957257113600
115 2596178294570861574064380105981952
116 2597418710490225525099829028454400
117 10384713178283446296257520423927808
118 10389674841960902100399316113817600
119 41538852713133785185030081695711232
120 41558699367843608401597264455270400
121 166155410852535140740120326782844928
122 166234797471374433606389057821081600
123 664621643410140562960481307131379712
124 664939189885497734425556231284326400
125 2658486573640562251841925228525518848
126 2659756759541990937702224925137305600