1 1
2 1
3 1
4 2
5 7
6 2
7 3
8 12
9 12
10 3
11 5
12 31
13 51
14 31
15 5
16 8
17 79
18 182
19 182
20 79
21 8
22 13
23 186
24 753
25 1165
26 753
27 186
28 13
29 21
30 465
31 3061
32 7513
33 7513
34 3061
35 465
36 21
37 34
38 1131
39 12503
40 46044
41 80519
42 46044
43 12503
44 1131
45 34
46 55
47 2776
48 51668
49 299335
50 788961
51 788961
52 299335
53 51668
54 2776
55 55
56 89
57 6803
58 213279
59 1949525
60 8244976
61 12594359
62 8244976
63 1949525
64 213279
65 6803
66 89
67 144
68 16663
69 880209
70 12525114
71 85228247
72 207269787
73 207269787
74 85228247
75 12525114
76 880209
77 16663
78 144
79 233
80 40842
81 3634766
82 80785537
83 872329104
84 3406403182
85 5423217685
86 3406403182
87 872329104
88 80785537
89 3634766
90 40842
91 233
92 377
93 100065
94 15007471
95 519974271
96 8957779991
97 55679383631
98 142032661893
99 142032661893
100 55679383631
101 8957779991
102 519974271
103 15007471
104 100065
105 377
106 610
107 245207
108 61961064
109 3347219266
110 91903243651
111 912505114439
112 3690857815709
113 5925057763939
114 3690857815709
115 912505114439
116 91903243651
117 3347219266
118 61961064
119 245207
120 610
121 987
122 600844
123 255823889
124 21564067183
125 944294259179
126 14950187482378
127 96301082564026
128 245342762755928
129 245342762755928
130 96301082564026
131 14950187482378
132 944294259179
133 21564067183
134 255823889
135 600844
136 987
137 1597
138 1472287
139 1056237984
140 138872373953
141 9699355140222
142 245017673395469
143 2508976201002271
144 10188062248990739
145 16185578398527540
146 10188062248990739
147 2508976201002271
148 245017673395469
149 9699355140222
150 138872373953
151 1056237984
152 1472287
153 1597
154 2584
155 3607663
156 4360961496
157 894483382442
158 99596146509688
159 4014980543150206
160 65375113684342891
161 422264078045415375
162 1069525408731866572
163 1069525408731866572
164 422264078045415375
165 65375113684342891
166 4014980543150206
167 99596146509688
168 894483382442
169 4360961496
170 3607663
171 2584
172 4181
173 8840098
174 18005397659
175 5761371400705
176 1022887672106566
177 65780847796005297
178 1703916722542461931
179 17513559276710434340