1 1
2 4
3 8
4 53
5 48
7 62
8 18
9 38
10 87
12 114
13 260
15 221
17 568
19 627
20 155
22 646
24 1724
25 695
27 282
29 1433
30 751
32 36460
34 949
35 483379914
37 8018
39 1257
41 1553
42 1858
44 4057
46 9262
47 3825
49 10606
51 115835
52 3153
56 6982
59 178976
61 6178
63 3305
64 2833
66 21904
68 91005
69 2178
71 1009505
73 12365
78 4800
81 3109881
83 10002
85 207049
86 11500
90 220198725
91 69517
93 1589615
95 78509
100 5384
103 143840377
105 68349
107 1309616
108 38368
113 90015
115 1218219
117 61246
122 18796
124 46086417
125 70510149
127 504291
129 102929
130 47790
135 38991
137 37562
139 324158
144 188195
146 79146237
147 37492041
149 1377360
151 4839724
152 99933
157 297153
159 19146195
161 1529291
166 89585
168 17051165
169 13986904
171 1793493
173 62267881
174 234122
179 24293207
181 227679
183 1012234
188 386996
190 20611970
191 1369915
193 18672064
195 448376927
196 113499
201 24390500
203 65866144
205 123478
210 106154
212 73076148
213 3148287
218 160567
223 505348321
225 50727710
227 1477639
232 11278384
234 321416080
235 2360758
237 605689753
240 724455
247 182408612
249 1025888
254 10813150
256 582394926
257 28849571
262 64420
271 7252152
276 12967001
278 183662692
279 378815558
284 1468586
293 1495178
298 36339007
301 13687482
306 3797583
310 517509696
315 252719
320 163438925
328 7837899
332 777587972
337 1137001
350 3201637
359 4397717
372 9573391
381 278112814
394 147909611
403 46268045
411 225522679
425 358952055
433 378691756
455 575744365
477 121628845
499 112487810
521 91806907
530 266215419
543 14962556
552 246014589
565 105355378
574 338255988
587 933709
596 342433799
609 289738117
631 332250401
697 680000283
758 667752899
890 699497052