0 1
1 3
2 6
3 7
4 28
5 63
6 24
7 159
8 496
9 1023
10 992
11 3967
12 8128
13 8191
14 29056
15 59903
16 32512
17 196607
18 278016
19 653311
20 1833984
21 3670015
22 3938304
23 16162815
24 31584256
25 33030143
26 134209536
27 242450431
28 234340352
29 1073741823
30 2146533376
31 266993663
32 8587771904
33 8174698495
34 27917156352
35 68714758143
36 67100213248
37 239175991295
38 532023869440
39 549632081919
40 2198921543680
41 1926292832255
42 8701601644544
43 15526768148479
44 17304016388096
45 68762426408959
46 140702885347328
47 136322429747199
48 485961037250560
49 540676253024255
50 2216065652228096
51 2181421271613439
52 9006986586750976
53 17904447346704383
54 8083536875618304
55 71064600283447295
56 61640794838138880
57 284147339721965567
58 288230375614840832
59 1004234115538485247
60 854487006640603136
61 4611545280939032575
62 9223363178484727808
63 1152709891568173055
64 22882507815080951808
65 44664374537656205311
66 89851316157078831104
67 290527191861223751679
68 590061480774146719744
69 516157553292932546559
70 2056145280943750381568
71 1475155052590912241663
72 7522808307294259904512
73 14790963964690154127359
74 11727129672205501202432
75 75380313774072694571007
76 141910793125185168867328
77 139771988089863850164223
78 603047122183714460663808
79 1206121914385682950782975
80 513849044046086821380096
81 4829098659532985319030783
82 4794382427616020204093440
83 16464521194251693221478399
84 14455163803637373487546368
85 77274443924423040944832511
86 154666909826692412937863168
87 19304735784894720993394687
88 429450236270394483153043456
89 676203476516324682164600831
90 2235237578789923875438198784
91 4526086035952251574008414207
92 2474391941096638227754778624
93 19767967765980977944674172927
94 19805982228174029851990163456
95 67465616409002299386830520319
96 77367398381969560366414299136
97 313191274149658083979467685887
98 244981450448002615886988967936
99 1024907964620745950756889165823
100 1237897726284371211200699039744
101 4951604281268654538347283218431
102 9898878039127009809682973851648
103 10134705601745215209841442684927
104 40552430734792091373587316867072
105 81129365442307316600310947905535
106 40563577521209940435926863839232
107 324449163503866916203118970535935
108 324201626493879389031092507901952
109 1275880396594588643002773684617215
110 2595553690955717843299145451831296
111 2595338699855788828579174641827839
112 10378191091184250671403747562749952
113 20766593289834625860310370908897279
114 10375640624008065826975883982798848
115 83075640535028445356438938454065151
116 82833341009361504344785258127818752
117 290768621258843950285498560861437951
118 332206852068094991962700052544094208
119 1287679464842047413587769544174206975
120 581516698334210146979272636615360512
121 5307175882919415380755394431102746623
122 5283145851399936414384209082271662080
123 21135242461190110123916641502991745023
124 41190426322889388434632191622565068800
125 21205292143671156415857327486019829759
126 169684017858561754974485018741647081472