1 2
2 4
3 4
4 6
5 16
6 6
7 9
8 36
9 36
10 9
11 14
12 81
13 92
14 81
15 14
16 21
17 196
18 241
19 241
20 196
21 21
22 31
23 441
24 720
25 742
26 720
27 441
28 31
29 46
30 961
31 1889
32 2760
33 2760
34 1889
35 961
36 46
37 68
38 2116
39 4719
40 8465
41 13260
42 8465
43 4719
44 2116
45 68
46 100
47 4624
48 12102
49 24317
50 50139
51 50139
52 24317
53 12102
54 4624
55 100
56 147
57 10000
58 30414
59 73405
60 175903
61 220882
62 175903
63 73405
64 30414
65 10000
66 147
67 216
68 21609
69 74588
70 214117
71 656508
72 891720
73 891720
74 656508
75 214117
76 74588
77 21609
78 216
79 317
80 46656
81 182737
82 601411
83 2338562
84 3919354
85 4094666
86 3919354
87 2338562
88 601411
89 182737
90 46656
91 317
92 465
93 100489
94 445468
95 1698702
96 7964440
97 16153614
98 21072638
99 21072638
100 16153614
101 7964440
102 1698702
103 445468
104 100489
105 465
106 682
107 216225
108 1075185
109 4766632
110 27387966
111 62844340
112 99746042
113 129528304
114 99746042
115 62844340
116 27387966
117 4766632
118 1075185
119 216225
120 682
121 1000
122 465124
123 2583413
124 13156641
125 93272992
126 248939744
127 440141222
128 721835038
129 721835038
130 440141222
131 248939744
132 93272992
133 13156641
134 2583413
135 465124
136 1000
137 1466
138 1000000
139 6187826
140 36175599
141 311246157
142 971561382
143 2003254604
144 3728749264
145 4643477356
146 3728749264
147 2003254604
148 971561382
149 311246157
150 36175599
151 6187826
152 1000000
153 1466
154 2149
155 2149156
156 14753420
157 99198867
158 1035796645
159 3682206767
160 8937597494
161 20037021362
162 27421491138
163 27421491138
164 20037021362
165 8937597494
166 3682206767
167 1035796645
168 99198867
169 14753420
170 2149156
171 2149
172 3150
173 4618201
174 35052328
175 270109351
176 3435764764
177 13939172767
178 38381074339
179 105128052484
180 170500777714
181 183171965504
182 170500777714
183 105128052484
184 38381074339
185 13939172767
186 3435764764
187 270109351
188 35052328
189 4618201
190 3150
191 4617
192 9922500
193 83069841
194 732494449
195 11296068814
196 52509796817
197 165425593855
198 529144399161
199 1027660471174
200 1310824822288
201 1310824822288
202 1027660471174
203 529144399161
204 165425593855
205 52509796817
206 11296068814
207 732494449
208 83069841
209 9922500
210 4617
211 6767
212 21316689
213 196345572
214 1982055330
215 36992161254
216 195002378289
217 709144263593
218 2683386873105
219 5893500204971
220 9013731832768
221 10948746139548
222 9013731832768
223 5893500204971
224 2683386873105
225 709144263593
226 195002378289
227 36992161254
228 1982055330
229 196345572
230 21316689
231 6767
232 9918
233 45792289
234 462972905
235 5345239912
236 120875903016
237 720554922955
238 2981321572403
239 13525908370906
240 34227737249005
241 58423601982469
242 87252598411762
243 87252598411762
244 58423601982469
245 34227737249005
246 13525908370906
247 2981321572403
248 720554922955
249 120875903016
250 5345239912
251 462972905
252 45792289
253 9918
254 14536
255 98366724
256 1089545883
257 14374634237
258 393346541394
259 2654209247431
260 12486729646315
261 66765501852750
262 197105773072634
263 386888445842401
264 652705355979505
265 797831881523648
266 652705355979505
267 386888445842401
268 197105773072634
269 66765501852750
270 12486729646315
271 2654209247431
272 393346541394
273 14374634237
274 1089545883
275 98366724
276 14536
277 21304
278 211295296
279 2559508250
280 38587852393
281 1276189913811
282 9705662821905
283 52162085656079
284 328945655126876
285 1104904589029582
286 2534192112029866
287 5025109523545805
288 6799816853729443
289 6799816853729443
290 5025109523545805
291 2534192112029866
292 1104904589029582
293 328945655126876
294 52162085656079
295 9705662821905
296 1276189913811
297 38587852393
298 2559508250
299 211295296
300 21304
301 31223
302 453860416
303 6002666694
304 103391960861
305 4133174774211
306 35326530765908
307 215733902493821
308 1617065210200995
309 6191050082610670
310 16048638638340526
311 38193360867938817
312 60150409680733855
313 65446536338563458
314 60150409680733855
315 38193360867938817
316 16048638638340526
317 6191050082610670
318 1617065210200995
319 215733902493821
320 35326530765908
321 4133174774211
322 103391960861
323 6002666694
324 453860416
325 31223
326 45760
327 974875729
328 14057272936
329 276535572481
330 13356263152094
331 128233462946586
332 888054130039090
333 7867010177667482
334 34583277559183321
335 101995320736968382
336 279989954742854665
337 523143636521679500
338 662041657756948396
339 662041657756948396
340 523143636521679500
341 279989954742854665
342 101995320736968382
343 34583277559183321
344 7867010177667482
345 888054130039090
346 128233462946586
347 13356263152094
348 276535572481
349 14057272936
350 974875729
351 45760
352 67065
353 2093977600
354 32876868289
355 738655032563
356 43074396381740
357 463538874749538
358 3647579434759878
359 38134645711139920
360 190408491147048444
361 646193931013755375
362 2067961412938687057
363 4362517613199277938
364 6550019936937762516
365 7746605907720894574
366 6550019936937762516
367 4362517613199277938
368 2067961412938687057
369 646193931013755375
370 190408491147048444
371 38134645711139920
372 3647579434759878
373 463538874749538
374 43074396381740
375 738655032563
376 32876868289
377 2093977600
378 67065
379 98289
380 4497714225
381 76799290072
382 1970687217158
383 138721678615342
384 1669685988589044
385 14900839940520142
386 184559077262513818
387 1044234054735550222
388 4017514650832864152
389 15225982906201618814
390 36802331237424726204
391 61663825216352594366
392 88245615057458590062
393 88245615057458590062
394 61663825216352594366
395 36802331237424726204
396 15225982906201618814
397 4017514650832864152
398 1044234054735550222
399 184559077262513818
400 14900839940520142
401 1669685988589044
402 138721678615342
403 1970687217158
404 76799290072
405 4497714225
406 98289
407 144050
408 9660727521
409 179206145073
410 5251792741984
411 446129724132102
412 6000135295299032
413 60634478103265584
414 888447773374382408
415 5714759143262155558
416 24916040420249621562
417 109902121588852583898
418 309017019427581164994
419 591452928047940780350
420 953183257237741785770
421 1149785247198798823392
422 953183257237741785770
423 591452928047940780350
424 309017019427581164994
425 109902121588852583898
426 24916040420249621562
427 5714759143262155558
428 888447773374382408
429 60634478103265584
430 6000135295299032
431 446129724132102
432 5251792741984
433 179206145073
434 9660727521
435 144050
436 211116
437 20750402500
438 417756191801
439 13982952435381
440 1432831822657374
441 21503595070869560
442 246228324374748058
443 4263296917664501988
444 31025019099082926488
445 154297243903999046772
446 793103083965096622534
447 2532138046561542199676
448 5637668863734201895232
449 10560131771732375642258
450 14124625916412328194940
451 14124625916412328194940
452 10560131771732375642258
453 5637668863734201895232
454 2532138046561542199676
455 793103083965096622534
456 154297243903999046772
457 31025019099082926488
458 4263296917664501988
459 246228324374748058
460 21503595070869560
461 1432831822657374
462 13982952435381
463 417756191801
464 20750402500
465 211116
466 309406
467 44569965456
468 972977643566
469 37200503932779
470 4596864130288125
471 76866603385354928
472 996674040230772364
473 20427632457757544870
474 167728962584306350908
475 945423883928020103590
476 5718597222248257148272
477 20776022180901652312372
478 52140602138953704969748
479 116114955116985278445080
480 179230182692608334758590
481 195841032765969991278104
482 179230182692608334758590
483 116114955116985278445080
484 52140602138953704969748
485 20776022180901652312372
486 5718597222248257148272
487 945423883928020103590
488 167728962584306350908
489 20427632457757544870
490 996674040230772364
491 76866603385354928
492 4596864130288125
493 37200503932779
494 972977643566
495 44569965456
496 309406
497 453457
498 95732072836
499 2264262745748
500 98897719036991
501 14733266915914993
502 274227175155514573
503 4022577629020082712
504 97590471814253935280
505 904960505117189900110
506 5770449071329962312174
507 40791757763013802689268
508 170221102523467537271714
509 484643186032027614782832
510 1236231167903391717752778
511 2250413150904041216308680
512 2834159086437732931536550
513 2834159086437732931536550
514 2250413150904041216308680
515 1236231167903391717752778
516 484643186032027614782832
517 170221102523467537271714
518 40791757763013802689268
519 5770449071329962312174
520 904960505117189900110
521 97590471814253935280
522 4022577629020082712
523 274227175155514573
524 14733266915914993
525 98897719036991
526 2264262745748
527 95732072836
528 453457
529 664574
530 205623250849
531 5265339700292
532 262757362538235
533 47176418052923002
534 976426427111196205
535 16205699349203824521
536 465117648754221279684
537 4859386928675808648276
538 35171785527476886098614
539 290264905002378389374018
540 1375100172636843736224562
541 4498419710095647539299454
542 13280042436503638836875080
543 27227357023841656722156974
544 40425049608715801221111650
545 47249925193539930815973612
546 40425049608715801221111650
547 27227357023841656722156974
548 13280042436503638836875080
549 4498419710095647539299454
550 1375100172636843736224562
551 290264905002378389374018
552 35171785527476886098614
553 4859386928675808648276
554 465117648754221279684
555 16205699349203824521
556 976426427111196205
557 47176418052923002
558 262757362538235
559 5265339700292
560 205623250849
561 664574
562 973981
563 441658601476
564 12235695800881
565 697740382861025
566 150935687577709212
567 3470076224339454421
568 65149209371707493679
569 2213795811926803673589
570 26001484609640693622432
571 213056389244895234830252
572 2064210830977081943187976
573 11082823012765880840413720
574 41004399341557960023921692
575 142476248013181162006201870
576 333649267253234540671546864
577 551955034012388351390746276
578 773581270712156837217316890
579 773581270712156837217316890
580 551955034012388351390746276
581 333649267253234540671546864
582 142476248013181162006201870
583 41004399341557960023921692
584 11082823012765880840413720
585 2064210830977081943187976
586 213056389244895234830252
587 26001484609640693622432
588 2213795811926803673589
589 65149209371707493679
590 3470076224339454421
591 150935687577709212
592 697740382861025
593 12235695800881
594 441658601476
595 973981
596 1427439
597 948638988361
598 28415687983544
599 1851944812621914
600 482540773037860200
601 12312440473332322047
602 261357565007811283537
603 10517741334996398319621
604 138855208231827359231227
605 1285885804196820454092718
606 14593162848906331744982714
607 89238529009625095382387836
608 373534829495880480523697768
609 1499738373698003338489076724
610 4078092212553825435559053472
611 7682048833262676768033427418