0 1
1 1
2 2
3 3
4 20
5 23
6 8
7 207
8 208
9 95
10 1568
11 319
12 7488
13 3455
14 26752
15 27903
16 32000
17 198143
18 188928
19 201727
20 1364992
21 1562623
22 1607680
23 15650815
24 3657728
25 56647679
26 58597376
27 50413567
28 452804608
29 268795903
30 266371072
31 4030529535
32 525139968
33 16700014591
34 1036124160
35 65602322431
36 9558032384
37 256885915647
38 123229175808
39 870751141887
40 592903667712
41 462923235327
42 8676070916096
43 33575403519
44 35150503084032
45 34049359871
46 140704076529664
47 65716355071
48 562748576497664
49 315780759551
50 2250025488875520
51 899057451007
52 9005950828544000
53 4846199504895
54 36001232053075968
55 68529692868607
56 143908500559364096
57 127433290285055
58 576087451462795264
59 1731195016577023
60 2300647246615543808
61 11198635450564607
62 9153677226732945408
63 55960937080815615
64 36821394531490463744
65 288304893834297343
66 145844351401103196160
67 7494647373797261311
68 588562590617235881984
69 6346242955015094271
70 2349623231301443125248
71 37024936755384549375
72 9370554458645200896000
73 444602390301726736383
74 35857124027828740816896
75 3556749879844420976639
76 141645656719189694480384
77 9569114270302671470591
78 585066416280621788692480
79 96558709272091786477567
80 1847482143851466905878528
81 2397038352707523218243583
82 101856227970780057567232
83 18822644033519714717138943
84 2176666836669774876901376
85 73409725897303001346867199
86 12716226405637155582902272
87 281016960843546526205607935
88 125338839021543757199704064
89 1112386183572406880081805311
90 299215348272882359654678528
91 4083714201173020334440316927
92 3943591061594804288699236352
93 3099459503706276379186167807
94 32790978643067360386857566208
95 33492009399299139171967303679
96 18443435859396326070620782592
97 266524492129125891341981581311
98 24004756630901841566306926592
99 1192095708034424461108401143807
100 229260341843552550786179268608
101 4695400292009713624479019565055
102 1760862815694540661930810408960
103 17714179401984956392519858388991
104 12782125865344651161514480238592
105 2323989335544074311153766891519
106 160443573269159423234810186825728
107 3550939548972249485893437489151
108 640845646555950412944720747560960
109 20136409587626811678917203591167
110 2535709568061114159448212352532480
111 180049085381711572823885266026495
112 10009244125343062503759579703148544
113 1643301018762770047034835448365055
114 36852266780473989154768379340390400
115 20751915614538094669573545441361919
116 124648559450009352828412224365133824
117 166056363987487078068609069403340799
118 48495176135633126141881319686144
119 1329098999392369690631956877551861759
120 582553296943574137470215706902528
121 5315788195187052538474541095361445887
122 3975397252058308463879970690695168
123 21259697077068917685610167225513148415
124 24177245749735193286825218733506560
125 84987837738393816583595510985058680831
126 165188550897495523641138883829170176