1 1
2 1
3 1
4 1
5 2
6 1
7 1
8 3
9 5
10 1
11 1
12 5
13 9
14 9
15 1
16 1
17 8
18 29
19 31
20 20
21 1
22 1
23 13
24 65
25 140
26 109
27 41
28 1
29 1
30 21
31 181
32 571
33 841
34 367
35 85
36 1
37 1
38 34
39 441
40 2413
41 5680
42 4653
43 1245
44 178
45 1
46 1
47 55
48 1165
49 10069
50 40065
51 52241
52 26589
53 4247
54 369
55 1
56 1
57 89
58 2929
59 42205
60 278105
61 606201
62 493941
63 151081
64 14453
65 769
66 1
67 1
68 144
69 7589
70 176624
71 1940868
72 6944573
73 9557077
74 4681376
75 859264
76 49167
77 1600
78 1
79 1
80 233
81 19305
82 739573
83 13518605
84 79826592
85 181540773
86 150278792
87 44341381
88 4891841
89 167325
90 3329
91 1
92 1
93 377
94 49661
95 3096173
96 94223329
97 916320775
98 3467525301
99 4742833745
100 2367212857
101 420325171
102 27832869
103 569447
104 6929
105 1
106 1
107 610
108 126881
109 12962845
110 656569824
111 10522129613
112 66045131269
113 150293731826
114 124239687001
115 37358187521
116 3983969024
117 158410277
118 1937829
119 14418
120 1
121 1
122 987
123 325525
124 54270579
125 4575509121
126 120807652475
127 1258981901653
128 4749894184013
129 6540976400913
130 3261208487441
131 589449930573
132 37773176577
133 901506585
134 6594495
135 30005
136 1
137 1
138 1597
139 833049
140 227212636
141 31884910129
142 1387081546065
143 23988387057381
144 150188217692849
145 343426652577376
146 285499775348185
147 85625162598265
148 9305507958493
149 358128315977
150 5130598532
151 22441517
152 62441
153 1
154 1
155 2584
156 2135149
157 951259751
158 222195588532
159 15925843986549
160 457127606313333
161 4746661471100000
162 18033928225793673
163 24914864586927337
164 12468705796935816
165 2250063012268697
166 146913309982185
167 3395458162288
168 29198860965
169 76369751
170 129940
171 1
172 1
173 4181
174 5467345
175 3982596009
176 1548403370477
177 182854110096077
178 8710469146675973
179 150023910675120177
180 946500464373941641