0 1
1 1
2 2
3 4
4 2
5 14
6 8
7 2
8 46
9 62
10 10
11 2
12 282
13 292
14 132
15 12
16 2
17 1394
18 2578
19 784
20 268
21 14
22 2
23 12658
24 15472
25 9718
26 1920
27 534
28 16
29 2
30 83122
31 171662
32 69318
33 33230
34 4470
35 1058
36 18
37 2
38 985730
39 1282604
40 964544
41 276044
42 107660
43 10100
44 2096
45 20
46 2
47 8012962
48 17465978
49 8199268
50 4851200
51 1022824
52 337988
53 22396
54 4160
55 22
56 2
57 116597538
58 156864424
59 131524978
60 46558448
61 22741996
62 3615680
63 1041196
64 49040
65 8274
66 24
67 2
68 1127575970
69 2540950310
70 1307955818
71 889001154
72 244127052
73 101738964
74 12377820
75 3170780
76 106418
77 16486
78 26
79 2
80 19410377378
81 26677663716
82 24053242956
83 9760362588
84 5574297614
85 1210313080
86 440756344
87 41426504
88 9588750
89 229348
90 32892
91 28
92 2
93 217492266658
94 501480440690
95 274722860312
96 205829934916
97 67236864010
98 33118175982
99 5761064768
100 1866929384
101 136398006
102 28875998
103 491560
104 65684
105 30
106 2
107 4320408974978
108 6027618726112
109 5725068806446
110 2554477619584
111 1634732630026
112 436453899616
113 189111466182
114 26604107264
115 7782039878
116 443691424
117 86746506
118 1048704
119 131246
120 32
121 2
122 55023200887938
123 129025809485790
124 73936829398478
125 59534886729046
126 21985808040266
127 12270983193262
128 2707851340966
129 1048237084662
130 120062590406
131 32066454954
132 1430155498
133 260243890
134 2228462
135 262346
136 34
137 2
138 1238467679662722
139 1747179584780764
140 1725870523346424
141 825779898963340
142 576078367066712
143 178236067351804
144 88191497383096
145 16220876862028
146 5680500317196
147 532313280948
148 131033789288
149 4577467908
150 780212248
151 4718964
152 524520
153 36
154 2
155 17665859065690754
156 41964918542349034
157 24881402596337068
158 21177930347642696
159 8568634099261524
160 5267717368463568
161 1378355237581244
162 612633407425720
163 94519947121912
164 30253049392996
165 2327619347588
166 532208743160
167 14570050060
168 2338413792
169 9962004
170 1048840
171 38
172 2
173 444247724347355554
174 632140724277464344
175 643871328149561098
176 325030448179393968
177 242612022596239568
178 83837835150101648
179 46044908593608000
180 10264374420075376
181 4142637282846628
182 538767617429952
183 158965177342308
184 10067070458896
185 2152112900800
186 46170623088
187 7008169040
188 20972240
189 2097450
190 40
191 2