1 3
2 9
3 6
4 22
5 36
6 10
7 46
8 158
9 100
10 15
11 86
12 548
13 666
14 225
15 21
16 148
17 1600
18 3311
19 2111
20 441
21 28
22 239
23 4102
24 13347
25 14123
26 5548
27 784
28 36
29 367
30 9503
31 45988
32 74040
33 48182
34 12752
35 1296
36 45
37 541
38 20299
39 140236
40 323394
41 319156
42 139925
43 26494
44 2025
45 55
46 771
47 40570
48 387671
49 1226491
50 1721356
51 1147712
52 359344
53 50863
54 3025
55 66
56 1068
57 76704
58 988447
59 4157102
60 7906972
61 7526024
62 3588729
63 837243
64 91634
65 4356
66 78
67 1444
68 138348
69 2354539
70 12856218
71 31947798
72 41334135
73 28247478
74 10031780
75 1802306
76 156682
77 6084
78 91
79 1912
80 239630
81 5291652
82 36834899
83 116289938
84 196691651
85 183720802
86 93683295
87 25574524
88 3633256
89 256442
90 8281
91 105
92 2486
93 400700
94 11307388
95 98904313
96 388293504
97 831996762
98 1022160764
99 715114500
100 280338123
101 60357024
102 6929795
103 404415
104 11025
105 120
106 3181
107 649642
108 23115717
109 251078009
110 1205901516
111 3191126598
112 4994941017
113 4620831232
114 2489822632
115 769012348
116 133401811
117 12606425
118 617720
119 14400
120 136
121 4013
122 1024813
123 45438234
124 606789828
125 3520937666
126 11273703656
127 21887522070
128 25961964085
129 18558764134
130 7881608430
131 1958026231
132 278664144
133 22013660
134 917692
135 18496
136 153
137 4999
138 1577669
139 86243127
140 1403779390
141 9746278721
142 37147879480
143 87447220301
144 129544612859
145 119279565646
146 67311575302
147 22979660094
148 4673735444
149 554222764
150 37091549
151 1330526
152 23409
153 171
154 6157
155 2376142
156 158615577
157 3122765753
158 25746339006
159 115325935123
160 322906269126
161 583975430218
162 675335859716
163 492221386729
164 223387228239
165 62362461624
166 10543684618
167 1055811684
168 60560840
169 1887967
170 29241
171 190
172 7506
173 3508636
174 283521156
175 6704628063
176 65246565981
177 340079259419
178 1114442061385
179 2412013055253
180 3427303380446
181 3149193338709
182 1848415811760
183 685745640918
184 158897321204
185 22631328296
186 1936212233
187 96157525
188 2628046
189 36100
190 210
191 9066
192 5088714
193 493809754
194 13936852281
195 159287861727
196 958837466287
197 3628609366226
198 9236027924304
199 15816010078642
200 17940067576298
201 13304211195355
202 6386104930663
203 1964856554006
204 382876827441
205 46477583300
206 3432395716
207 148916916
208 3595862
209 44100
210 231
211 10858
212 7260552
213 839915122
214 28123662137
215 375892787585
216 2598467396144
217 11233293675288
218 33115537261921
219 67171327095069
220 92330009341532
221 84781194626719
222 51475008077059
223 20487507027663
224 5295026231319
225 877788083326
226 91756934105
227 5902734700
228 225513812
229 4844410
230 53361
231 253
232 12904
233 10205240
234 1397838161
235 55220811463
236 859832700375
237 6797368250655
238 33279853366178
239 112125459801693
240 265253737624994
241 434570674827789
242 485394688979243
243 365559184409114
244 184104816721085
245 61515121791761
246 13507697340623
247 1924637063386
248 174838318505
249 9877089124
250 334665727
251 6435455
252 64009
253 276
254 15227
255 14148014
256 2280164963
257 105715542647
258 1910938878762
259 17222433541791
260 94865889314403
261 361130074923568
262 982548804506609
263 1890150341693124
264 2527752373017728
265 2321280055370071
266 1451448771799893
267 613597075995238
268 174038951088785
269 32799710706153
270 4053719944340
271 322648096420
272 16123126195
273 487606559
274 8440452
275 76176
276 300
277 17851
278 19366507
279 3651068140
280 197678421680
281 4134527627922
282 42380526618210
283 261354658486111
284 1113342116682428
285 3440177956149061
286 7665594461144364
287 12100092941764837
288 13344680362387457
289 10189202277651538
290 5349764905834172
291 1918972556345785
292 466668373328684
293 76172751550815
294 8232970841532
295 578369211133
296 25732854408
297 698638490
298 10941512
299 90000
300 325
301 20801
302 26200111
303 5746477482
304 361625048854
305 8723666100444
306 101511601306548
307 698434205535574
308 3303195931626488
309 11461562569795576
310 29214618150682316
311 53727878903921891
312 70195853633744757
313 64493788929080253
314 41381181304965247
315 18434113934615156
316 5665548155624542
317 1191941118714774
318 169886630347853
319 16176720454482
320 1009683032422
321 40234046052
322 985770317
323 14032414
324 105625
325 351
326 24103
327 35060546
328 8900889311
329 648126404747
330 17977293967160
331 237096662353297
332 1815836358833341
333 9474935111573049
334 36550495991923200
335 105351115797858726
336 223049748438802794
337 340970947280944407
338 372032750802051009
339 287576372892281817
340 156600022949659427
341 59751628818917206
342 15874012632298907
343 2912660620232770
344 365180215300945
345 30839403921770
346 1720474892296
347 61731993272
348 1371450824
349 17819663
350 123201
351 378
352 27784
353 46443736
354 13582619441
355 1139528759356
356 36231743719532
357 540809807128459
358 4603723953829134
359 26378131679700356
360 112143987989530878
361 361660949505355734
362 871794510858879351
363 1541678545987351401
364 1973979064443994200
365 1814933493902398900
366 1191418990954221539
367 555684811053437630
368 183178335157400310
369 42403534176673521
370 6835648739086055
371 758942573435011
372 57187386835356
373 2867188320776
374 93087894185
375 1883406215
376 22423594
377 142884
378 406
379 31872
380 60943096
381 20439699385
382 1967729006996
383 71503043103596
384 1206206403687977
385 11403485602250886
386 71507227719255486
387 332559558650446139
388 1188339670366567847
389 3227854743011743194
390 6534150295043395019
391 9711794551219686285
392 10499436874041276930
393 8206138998527023330
394 4615103905020279939
395 1859174963532162376
396 533666408924293561
397 108428847126568485
398 15459281047613086
399 1529206153528433
400 103381034010155
401 4681334605506
402 138141101732
403 2555591038
404 27979522
405 164836
406 435
407 36396
408 79264338
409 30359076940
410 3340752010195
411 138329360111186
412 2633485371633856
413 27637986054625275
414 189258444428738228
415 956986250518092718
416 3755470987979690107
417 11383970346706215914
418 26121893503926027732
419 44619652701876414125
420 56129733129580564555
421 51651065174273533812
422 34603953009884560108
423 16808912133555837433
424 5893846652373495629
425 1483777884726063138
426 266358010248574321
427 33791891866409954
428 2994619201222993
429 182551376063114
430 7500052531379
431 201983492924
432 3429262440
433 34638938
434 189225
435 465
436 41386
437 102241908
438 44542318726
439 5581960369945
440 262605533923726
441 5633675283291191
442 65618703317688179
443 490114094066794650
444 2681564800437784907
445 11464823408132105021
446 38433232930481325466
447 99049654556215947361
448 192639635034884046088
449 279279968028519566183
450 299524876927606293306
451 236453305256241853583
452 136855864276073486253
453 57850929661939365178
454 17780994882478993536
455 3951795138161065409
456 630578440715197077
457 71580922782730070
458 5711892070157004
459 315424826284040
460 11807077896199
461 291295333944
462 4554188003
463 42570751
464 216225
465 496
466 46873
467 130857170
468 64601632501
469 9187178736621
470 489671329595566
471 11819065251149563
472 152761207315004168
473 1243990447193180269
474 7338455444967681556
475 33943076190682595196
476 124768216959861403665
477 358017735662610820800
478 785936330716472765720
479 1301518483133096385481
480 1611831997388076764180