1 1
2 1
3 1
4 2
5 7
6 2
7 3
8 10
9 10
10 3
11 5
12 23
13 34
14 23
15 5
16 8
17 57
18 104
19 104
20 57
21 8
22 13
23 122
24 386
25 815
26 386
27 122
28 13
29 21
30 275
31 1380
32 3675
33 3675
34 1380
35 275
36 21
37 34
38 623
39 4800
40 20500
41 31899
42 20500
43 4800
44 623
45 34
46 55
47 1394
48 16794
49 115563
50 260394
51 260394
52 115563
53 16794
54 1394
55 55
56 89
57 3133
58 58875
59 638791
60 2246059
61 3602632
62 2246059
63 638791
64 58875
65 3133
66 89
67 144
68 7045
69 206084
70 3550336
71 19246379
72 47228658
73 47228658
74 19246379
75 3550336
76 206084
77 7045
78 144
79 233
80 15824
81 721260
82 19599537
83 164006734
84 627332704
85 986337603
86 627332704
87 164006734
88 19599537
89 721260
90 15824
91 233
92 377
93 35557
94 2525126
95 108573593
96 1400773245
97 8353150047
98 20278906437
99 20278906437
100 8353150047
101 1400773245
102 108573593
103 2525126
104 35557
105 377
106 610
107 79901
108 8840855
109 601527392
110 11965906663
111 111159106170
112 420951074243
113 654433849619
114 420951074243
115 111159106170
116 11965906663
117 601527392
118 8840855
119 79901
120 610
121 987
122 179530
123 30952194
124 3331391577
125 102191052974
126 1478940309946
127 8734501701701
128 21083898963164
129 21083898963164
130 8734501701701
131 1478940309946
132 102191052974
133 3331391577
134 30952194
135 179530
136 987
137 1597
138 403401
139 108366098
140 18450904073
141 872793094884
142 19675820763094
143 181050206799010
144 680696834250493
145 1060308532244235
146 680696834250493
147 181050206799010
148 19675820763094
149 872793094884
150 18450904073
151 108366098
152 403401
153 1597
154 2584
155 906439
156 379400544
157 102183492764
158 7454220149765
159 261790325506593
160 3753750765133292
161 21965295273420421
162 53260749194090346
163 53260749194090346
164 21965295273420421
165 3753750765133292
166 261790325506593
167 7454220149765
168 102183492764
169 379400544
170 906439
171 2584
172 4181
173 2036744
174 1328316102
175 565933465777
176 63663510400324
177 3482887310542208
178 77826189975568359
179 708782153582603596
180 2676293606599097858