1 2
2 4
3 4
4 6
5 16
6 6
7 10
8 36
9 36
10 9
11 16
12 100
13 84
14 81
15 14
16 26
17 256
18 292
19 192
20 196
21 21
22 42
23 676
24 912
25 828
26 450
27 441
28 31
29 68
30 1764
31 2812
32 3130
33 2514
34 972
35 961
36 46
37 110
38 4624
39 8928
40 11230
41 11950
42 7164
43 2040
44 2116
45 68
46 178
47 12100
48 28152
49 43260
50 49122
51 43264
52 20104
53 4278
54 4624
55 100
56 288
57 31684
58 87972
59 163710
60 240346
61 195160
62 157472
63 57458
64 8910
65 10000
66 147
67 466
68 82944
69 277292
70 604340
71 1128862
72 1246206
73 759482
74 597090
75 165182
76 18462
77 21609
78 216
79 754
80 217156
81 872524
82 2295512
83 4877154
84 7381202
85 6513576
86 3023026
87 2313118
88 475522
89 38214
90 46656
91 317
92 1220
93 568516
94 2738692
95 8644786
96 23327018
97 35627804
98 49975640
99 35632160
100 12097348
101 9090370
102 1374786
103 79044
104 100489
105 465
106 1974
107 1488400
108 8615772
109 32247604
110 108074514
111 220514498
112 259077468
113 364308938
114 198768426
115 48545886
116 36238920
117 3988072
118 163386
119 216225
120 682
121 3194
122 3896676
123 27093728
124 121846736
125 478733418
126 1274712127
127 2150453548
128 1972417684
129 2759347860
130 1120451746
131 196189502
132 145935334
133 11586166
134 337638
135 465124
136 1000
137 5168
138 10201636
139 85142632
140 458125776
141 2262096566
142 6417933773
143 15981869071
144 22562076620
145 15284596082
146 21398165620
147 6383202712
148 797024450
149 591509888
150 33700098
151 697668
152 1000000
153 1466
154 8362
155 26708224
156 267722916
157 1716149678
158 10409692914
159 38976638418
160 87310201135
161 222956294157
162 244542477470
163 119690893496
164 169294431990
165 36626389034
166 3248315568
167 2409192758
168 98126672
169 1441488
170 2149156
171 2149
172 13530
173 69923044
174 841747760
175 6468493030
176 46789327172
177 221650017452
178 709311394273
179 1273611523555
180 3290209335684
181 2700018736020
182 949894206108
183 1356848442736
184 211006949114
185 13275903862
186 9847302712
187 285904744
188 2978208
189 4618201
190 3150
191 21892
192 183060900
193 2646047052
194 24309087961
195 219235503298
196 1149943284883
197 5137197417469
198 14282344827883
199 19136238514946
200 50231345021857
201 30309618285412
202 7612285123734
203 10958718841944
204 1219147066568
205 54380462964
206 40346159978
207 833354524
208 6153084
209 9922500
210 4617
211 35422
212 479259664
213 8319199464
214 91233180855
215 1005810194939
216 6878942092623
217 29284543214864
218 136843806334285
219 301056170746679
220 292746398913193
221 787454317079753
222 343941062435988
223 61381777173206
224 88992785747928
225 7059475772964
226 223097563548
227 165583978038
228 2429866940
229 12712374
230 21316689
231 6767
232 57314
233 1254718084
234 26155059448
235 343432736925
236 4561769370045
237 38712906007620
238 233502033554208
239 819449704897799
240 3928058468800027
241 6514956698310983
242 4566070502045741
243 12546859070662216
244 3927937549273826
245 497421073569936
246 725461683090914
247 40937679494772
248 916323381914
249 680396239866
250 7086585498
251 26263824
252 45792289
253 9918
254 92736
255 3284894596
256 82225749476
257 1290560157455
258 21244661132558
259 205352839927648
260 1657717100658198
261 9024894981087315
262 23893169377796621
263 117949289750820413
264 144164702319420034
265 72216754252055376
266 201777340588810823
267 45066310320011270
268 4046550113113438
269 5928636390456350
270 237631015514224
271 3766936219010
272 2798171356888
273 20670718296
274 54261060
275 98366724
276 14536
277 150050
278 8599965696
279 258510349884
280 4847684885645
281 97362267362778
282 1212860472464769
283 9791967204391982
284 84194563117147021
285 370189278883687273
286 714491950681721896
287 3661925788273583424
288 3236056900238953028
289 1152538971091827611
290 3265400450853608586
291 518823705999390982
292 33007971475196366
293 48532778657592264
294 1380398824589554
295 15495582791380
296 11514485951718
297 60300595980
298 112103226
299 211295296
300 21304
301 242786
302 22515002500
303 812729058372
304 18235756500631
305 444028822734414
306 6783253686170407
307 76739391151731042
308 526064449175875303
309 4695219503246930011
310 15710465191255185488
311 21911027129171916987
312 115962744557717642342
313 73270546375550142283
314 18523953001743813156
315 53070518236595113054
316 5986774502294099868
317 269782551165001586
318 397782104663483140
319 8023019135887764
320 63772217446234
321 47402210703538
322 175923202614
323 231604842
324 453860416
325 31223
326 392836
327 58945041796
328 2555098454212
329 68530310193276
330 2058901029311652
331 36577814398987040
332 536665157020513600
333 5692751024372828205
334 29788457099328731935
335 277094759853523968985
336 685554146187708702175
337 684083810022800925924
338 3712787888804539141573
339 1669421822377112967495
340 299330862280274288852
341 864849893966724513001
342 69194021415282807192
343 2208316062349192446
344 3263022457918773390
345 46647779473027814
346 262547144008542
347 195201318513038
348 513272786306
349 478494570
350 974875729
351 45760
352 635622
353 154320122896
354 8032934120092
355 257518658270502
356 9434857074707617
357 213738496643059442
358 3265833984316000272
359 51917190835635535395
360 454569785828800612050
361 1742162410817118280133
362 17031531297741201357255
363 30448728154218291169488
364 21610970544597246463535
365 119728540088330705652453
366 38211499557064748057633
367 4855365518132947113105
368 14119244797368079756118
369 800689112669541798656
370 18096046460082541744
371 26782172300855739152
372 271293998785017090
373 1081172973352442
374 804004215858748
375 1497579333338
376 988567506
377 2093977600
378 67065
379 1028458
380 404015326884
381 25254587073872
382 968362479726368
383 43172642456132243
384 1191351347599288766
385 25189060883976753118
386 337072757346534829832
387 5618887454254203377762
388 37850159409037514673959
389 105078848814206411143737
390 1071744678979946416037455
391 1367062117723795865652207
392 688940612042461084229514
393 3879252825225961231101357
394 877387326241340274996428
395 78976828576378228120912
396 230799569994680369485279
397 9273304606244126939810
398 148405848178366256266
399 219912596677323523634
400 1578101315367227088
401 4453124972759892
402 3312063622756366
403 4369620124238
404 2042375592
405 4497714225
406 98289
407 1664080
408 1057725857764
409 79397112348144
410 3639374338768698
411 199576245553300844
412 6502160374781299516
413 174216398668252212105
414 3585568914331210846736
415 37092313959320608235925
416 651320222508796046212029
417 3258237474703294397697118
418 6477288330997741188264447
419 68310225282782146179205760
420 61860484586108065899750740
421 22114539991379386419299095
422 126057073934120208193542150
423 20191107482974066088792347
424 1287313003249905980281947
425 3776022145158106339183640
426 107465947328748659149548
427 1217795301592363998116
428 1806260899925397125606
429 9181005426230201382
430 18344035328298016
431 13645359058050478
432 12749879061584
433 4219537710
434 9660727521
435 144050
436 2692538
437 2769162246400
438 249614827267076
439 13678199601061420
440 914854496356122600
441 37660115964194979497
442 1086809818603942681543
443 32080105335819640355924
444 557474906852065691932687
445 4244811572074542646197150
446 79230332392060720193129152
447 286411087908750376646179457
448 405086184230677102107188326
449 4389377113969620263081673134
450 2815289532371457022715380647
451 713341122673266382000882969
452 4104110148113435153477730595
453 465421053781214941780062269
454 21015048892430969643224090
455 61814408230716508725905872
456 1245950549940306233214268
457 9997378232807804202830
458 14838795932992005879558
459 53418175705848980870
460 75573464121368094
461 56221665894522118
462 37202688259794
463 8717543538
464 20750402500
465 211116
466 4356618
467 7249760881444
468 784758346982800
469 51424903509517886
470 4194530170158279604
471 209595254682963352863
472 8261048324664630001418
473 215596106276889895905368
474 6732067284625637940555604
475 91107372311845326558238280
476 503714163475958423161078817
477 9905951810627553334980014531
478 25502636794389287538239510874
479 25615848757393508230392068042
480 283517366214469027317809208160
481 128634374181008519065870380037
482 23092271318794172320105512685
483 133797901364564643802787724165
484 10741152335522816003147869440
485 343445093703075267331212120
486 1012338670365055822339556181
487 14450160947610585248657624
488 82098539666419729575482
489 121921114365126162605796
490 310827715473128319816
491 311369716103566440
492 231656982518287112
493 108554252039862
494 18010400616
495 44569965456
496 309406
497 7049156
498 18980120397924
499 2467181305350812
500 193279870604077656
501 19349769651743628062
502 1153987760247275142326
503 56686545238813185510326
504 2255618141286150418099218
505 46133133661274905743151974
506 1531779323873077116393813428
507 15476415364020231945218379065
508 61315564828384806347211049497
509 1256832964229854605447115484590
510 2292130309763918361692610675605
511 1633414797102129815531329679422
512 18370736692738272769283926223033
513 5894202654109456741835995270627