1 1
2 1
3 1
4 2
5 4
6 2
7 4
8 11
9 11
10 4
11 8
12 36
13 58
14 36
15 8
16 16
17 116
18 294
19 294
20 116
21 16
22 32
23 376
24 1522
25 2436
26 1522
27 376
28 32
29 64
30 1216
31 7846
32 19814
33 19814
34 7846
35 1216
36 64
37 128
38 3936
39 40418
40 162776
41 259388
42 162776
43 40418
44 3936
45 128
46 256
47 12736
48 208374
49 1333934
50 3374086
51 3374086
52 1333934
53 208374
54 12736
55 256
56 512
57 41216
58 1074002
59 10937316
60 44030862
61 70145916
62 44030862
63 10937316
64 1074002
65 41216
66 512
67 1024
68 133376
69 5535686
70 89651534
71 574246744
72 1454236806
73 1454236806
74 574246744
75 89651534
76 5535686
77 133376
78 1024
79 2048
80 431616
81 28533058
82 734979136
83 7489718098
84 30189380016
85 48054344508
86 30189380016
87 7489718098
88 734979136
89 28533058
90 431616
91 2048
92 4096
93 1396736
94 147068694
95 6025149574
96 97685897406
97 626548445696
98 1586763763374
99 1586763763374
100 626548445696
101 97685897406
102 6025149574
103 147068694
104 1396736
105 4096
106 8192
107 4519936
108 758041522
109 49393306556
110 1274061880332
111 13004327687556
112 52415988665902
113 83436203795656
114 52415988665902
115 13004327687556
116 1274061880332
117 49393306556
118 758041522
119 4519936
120 8192
121 16384
122 14626816
123 3907203046
124 404916355574
125 16617079770494
126 269904513767276
127 1731396543937826
128 4385964179509444
129 4385964179509444
130 1731396543937826
131 269904513767276
132 16617079770494
133 404916355574
134 3907203046
135 14626816
136 16384
137 32768
138 47333376
139 20139040418
140 3319433387656
141 216729255718838
142 5601924832399656
143 57192293520907518
144 230598746057340176