1 1
2 1
3 1
4 1
5 2
6 1
7 1
8 11
9 4
10 1
11 1
12 24
13 37
14 7
15 1
16 1
17 38
18 100
19 108
20 14
21 1
22 1
23 105
24 293
25 422
26 533
27 31
28 1
29 1
30 381
31 1320
32 2195
33 2936
34 2434
35 69
36 1
37 1
38 1067
39 6215
40 16006
41 23781
42 17899
43 10287
44 155
45 1
46 1
47 2676
48 24879
49 115773
50 320168
51 231921
52 104985
53 45968
54 354
55 1
56 1
57 7533
58 99567
59 738989
60 4340367
61 5511367
62 2174696
63 645568
64 207906
65 814
66 1
67 1
68 22732
69 422308
70 4837309
71 46828204
72 123361724
73 91376524
74 21427001
75 3978117
76 927565
77 1875
78 1
79 1
80 65556
81 1804127
82 32657747
83 531988739
84 2122878239
85 3420197908
86 1587468720
87 209042911
88 24326196
89 4149639
90 4326
91 1
92 1
93 183281
94 7556513
95 219582492
96 6428177030
97 39737434692
98 94927605755
99 102189481612
100 27421636815
101 2021157679
102 149160149
103 18631844
104 9993
105 1
106 1
107 521969
108 31570236
109 1461795891
110 77067241642
111 798393620079
112 2945816737574
113 4611250894511
114 2993486726263
115 470544728613
116 19682772781
117 916286494
118 83542062
119 23095
120 1
121 1
122 1510877
123 132859288
124 9752902800
125 902041302792
126 15715764101797
127 99198658175214
128 239552754303621
129 218072722004943
130 87036084096735
131 8106158053425
132 191557167338
133 5624456404
134 374482908
135 53387
136 1
137 1
138 4344326
139 559967531
140 65247730522
141 10619747871090
142 301272429965474
143 3238876596856894
144 13711596923417684
145 18829563773811206
146 10242356433160695
147 2550795725760992
148 139669854334501
149 1861109483653
150 34523088073
151 1679592819
152 123430
153 1
154 1
155 12399075
156 2354250563
157 436241303976
158 125974447710657
159 5838287390984909
160 102656828606240489
161 755168429554350167
162 1818230819288121201
163 1470674326359075385
164 485551908044428175
165 74669036575156557
166 2404648275368779
167 18099645301193
168 211969293298
169 7532686680
170 285394
171 1
172 1
173 35475604
174 9891690637
175 2914287342877
176 1491769553672883
177 114058126922015948
178 3303272683839553667
179 40090855093173379434
180 167263311141865232105