0 1
1 0
2 4
3 3
4 16
5 15
6 64
7 63
8 288
9 31
10 1920
11 127
12 7680
13 2559
14 16384
15 16383
16 75264
17 511
18 522240
19 206847
20 1048576
21 1048575
22 5070848
23 73727
24 33193984
25 3047423
26 120061952
27 5767167
28 511115264
29 139526143
30 1179385856
31 537133055
32 5904531456
33 1255145471
34 25769803776
35 8589934591
36 110964506624
37 5670699007
38 523583356928
39 414598561791
40 126231773184
41 3917077282815
42 2404913250304
43 1270505013247
44 28866475196416
45 794568949759
46 138007499767808
47 35640175493119
48 314466767994880
49 160496485400575
50 1417846013820928
51 211527139327999
52 7949576443002880
53 846078492540927
54 31798408851226624
55 3560441989038079
56 126312995310534656
57 16953369788678143
58 518798514252152832
59 288230925907525631
60 864688946611748864
61 1990496357038686207
62 5805490114134016
63 18415746298301906943
64 16008125002398302208
65 650211731687079935
66 144178778880604110848
67 136952681810232344575
68 18518841250166079488
69 1051103917523068780543
70 87945222598965592064
71 4282113444320368394239
72 725201409875472547840
73 14267334948411506950143
74 4134431649431216455680
75 59608073791215234973695
76 33651063541479768064
77 302102398917106527633407
78 128112372125825425735680
79 643956410497292063211519
80 332041691549509754028032
81 3174314230216150424223743
82 1961722574376746398777344
83 9752277704432924649062399
84 9106490371304908178587648
85 41510179917958213349146623
86 25168391751228729052889088
87 174425748007146898094817279
88 55722156258547318298509312
89 940198946182391979915083775
90 232794091671140888733548544
91 3787789126918735972423172095
92 952663132380180589708312576
93 15024379875666684656071213055
94 3793755772108999935760793600
95 60099975137128940917844082687
96 15174758792422053293290684416
97 240419886160620585111179493375
98 60758118561029468253702848512
99 961504415906284813050303217663
100 244494437523638226480250486784
101 3858031410204699943919308242943
102 993374365987446426812500934656
103 15315837588203146433458132221951
104 4510767143556324245242585808896
105 61165572962534005252005130403839
106 18688290413987246780750975991808
107 254805996706613827727372022972415
108 21512324866856723924117239103488
109 1192255605123446125361874063065087
110 41047723586031654060428621774848
111 4987058395073424586847037836754943
112 1320288489512852667641130387505152
113 14127178929427704549688163977658367
114 3354334949447210209884374225125376
115 66325421771797440784298572857212927
116 679890007448085417363095284613120
117 327609732186600805296497029655035903
118 127337351475061416169245805664796672
119 687350981415168508630843624809037823
120 509349675120074408289368664596021248
121 2770183985275092579442375635920486399
122 2224270477732407808374175345764466688
123 10644715502371079832932644487256080383
124 10558635999394842058315938747627077632
125 52548001485435113074640692005352505343
126 3105571452981079998657960571689762816