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 31
14 23
15 5
16 8
17 57
18 98
19 98
20 57
21 8
22 13
23 122
24 344
25 639
26 344
27 122
28 13
29 21
30 275
31 1139
32 3181
33 3181
34 1139
35 275
36 21
37 34
38 623
39 3750
40 15930
41 27709
42 15930
43 3750
44 623
45 34
46 55
47 1394
48 12470
49 85087
50 207538
51 207538
52 85087
53 12470
54 1394
55 55
56 89
57 3133
58 41479
59 450159
60 1711736
61 2533633
62 1711736
63 450159
64 41479
65 3133
66 89
67 144
68 7045
69 137872
70 2373372
71 14233577
72 32070816
73 32070816
74 14233577
75 2373372
76 137872
77 7045
78 144
79 233
80 15824
81 458412
82 12475923
83 115744195
84 406507906
85 638181656
86 406507906
87 115744195
88 12475923
89 458412
90 15824
91 233
92 377
93 35557
94 1524061
95 65599353
96 943877937
97 5121683931
98 12585831905
99 12585831905
100 5121683931
101 943877937
102 65599353
103 1524061
104 35557
105 377
106 610
107 79901
108 5066480
109 345356968
110 7722480242
111 64661725576
112 246443960437
113 388800452625
114 246443960437
115 64661725576
116 7722480242
117 345356968
118 5066480
119 79901
120 610
121 987
122 179530
123 16842888
124 1818230847
125 63119151256
126 817020106978
127 4851375382650
128 11842674409406
129 11842674409406
130 4851375382650
131 817020106978
132 63119151256
133 1818230847
134 16842888
135 179530
136 987
137 1597
138 403401
139 55992885
140 9570445721
141 515801027829
142 10316814032165
143 95481614034558
144 362552810954997
145 561392899488562
146 362552810954997
147 95481614034558
148 10316814032165
149 515801027829
150 9570445721
151 55992885
152 403401
153 1597
154 2584
155 906439
156 186143874
157 50371708666
158 4215541002540
159 130270307404176
160 1877187670574508
161 11110023638540207
162 26707206800301077
163 26707206800301077
164 11110023638540207
165 1877187670574508
166 130270307404176
167 4215541002540
168 50371708666
169 186143874
170 906439
171 2584
172 4181
173 2036744
174 618820898
175 265125975409
176 34452043410657
177 1645111173920002
178 36916252065609179
179 339998420112472234
180 1272069947933947508