1 0
2 1
3 1
4 1
5 7
6 1
7 2
8 23
9 23
10 2
11 3
12 86
13 90
14 86
15 3
16 5
17 313
18 521
19 521
20 313
21 5
22 8
23 1145
24 2787
25 4691
26 2787
27 1145
28 8
29 13
30 4184
31 14804
32 40610
33 40610
34 14804
35 4184
36 13
37 21
38 15293
39 79839
40 339596
41 601535
42 339596
43 79839
44 15293
45 21
46 34
47 55895
48 428041
49 2880944
50 8151029
51 8151029
52 2880944
53 428041
54 55895
55 34
56 55
57 204294
58 2296512
59 24495738
60 114440831
61 173607551
62 114440831
63 24495738
64 2296512
65 204294
66 55
67 89
68 746685
69 12329851
70 207439044
71 1609075139
72 3871080422
73 3871080422
74 1609075139
75 207439044
76 12329851
77 746685
78 89
79 144
80 2729101
81 66162665
82 1759248608
83 22447164273
84 86575577937
85 138192505287
86 86575577937
87 22447164273
88 1759248608
89 66162665
90 2729101
91 144
92 233
93 9974744
94 355098680
95 14920713212
96 314280482738
97 1913874691873
98 4979043059695
99 4979043059695
100 1913874691873
101 314280482738
102 14920713212
103 355098680
104 9974744
105 233
106 377
107 36457249
108 1905814101
109 126511580214
110 4398879870601
111 42539947940946
112 176429151145679
113 289978184070220
114 176429151145679
115 42539947940946
116 4398879870601
117 126511580214
118 1905814101
119 36457249
120 377
121 610
122 133249635
123 10228215869
124 1072799000264
125 61537268595549
126 945136700580784
127 6292688444495891
128 16528988584622602
129 16528988584622602
130 6292688444495891
131 945136700580784
132 61537268595549
133 1072799000264
134 10228215869
135 133249635
136 610
137 987
138 487021534
139 54894290098
140 9097203457581
141 861131897150473
142 20979913055489865
143 224492394855179697
144 950077485830084800
145 1508303074324756219
146 950077485830084800
147 224492394855179697
148 20979913055489865
149 861131897150473
150 9097203457581
151 54894290098
152 487021534
153 987
154 1597
155 1780042209
156 294613084651
157 77141534654160
158 12049755639784951
159 465960885574214762
160 7996800997805828281
161 54635450808102123186
162 139043090347085005274
163 139043090347085005274
164 54635450808102123186
165 7996800997805828281
166 465960885574214762
167 12049755639784951
168 77141534654160
169 294613084651
170 1780042209
171 1597
172 2584
173 6505975697
174 1581163788591
175 654142510659999
176 168605788029197162
177 10347937919343673443
178 285059535256378607710
179 3135403048196426856973
180 12826648162599996341849