0 1
1 1
2 2
3 3
4 28
5 15
6 96
7 111
8 16
9 799
10 288
11 3391
12 448
13 14079
14 1280
15 53759
16 5632
17 215039
18 4096
19 808959
20 460800
21 3805183
22 1060864
23 14532607
24 11206656
25 507903
26 129056768
27 6586367
28 513048576
29 13041663
30 2079850496
31 720895
32 8317370368
33 6684671
34 32983089152
35 271843327
36 129244594176
37 11966873599
38 517750652928
39 43085987839
40 2078432821248
41 293657903103
42 6609990320128
43 2954715201535
44 26389222785024
45 16216898928639
46 127819342413824
47 35486244536319
48 475347300646912
49 407947872043007
50 32453980848128
51 4472471516348415
52 44221050388480
53 14362506600382463
54 8440543415631872
55 63628757495185407
56 23440585834627072
57 224170407429668863
58 154405450828218368
59 5811033843171327
60 2180887568239820800
61 510686122041409535
62 8921369291870175232
63 54908859071856639
64 35414579153326833664
65 41139000647352319
66 138783235526493208576
67 18088088105193046015
68 572412745644123357184
69 67481948808068202495
70 2214085299486446321664
71 562407160333526368255
72 7148125127078131531776
73 3799961232883425738751
74 37188893741290367221760
75 1290449761237888663551
76 142593818296512770211840
77 32528064162254135754751
78 567976283749117843210240
79 43591038931525622038527
80 2029567271475823744385024
81 125029748785046496477183
82 7421318689811534396260352
83 3312574296627614750605311
84 29354875518205782038413312
85 18349788207859971395682303
86 137332816963281667076653056
87 66585367961014968982175743
88 465143131052324558114652160
89 425373802203076911173730303
90 215138760846626611265536
91 4152662848657667574175105023
92 84552098798929995374788608
93 16463392117429323362897756159
94 590074596431957311581323264
95 65001375306834771236379164671
96 5638723949582293425104879616
97 265713764579370610487917019135
98 5217961839535839087708602368
99 1058334367913659479236007690239
100 10219070622469572530962169856
101 4173620187134037082236780543999
102 483850005286037469721421414400
103 17579544332236527174593300922367
104 176053149256625596948566507520
105 66141807007717754512797467672575
106 5746525902394221782419493617664
107 271509953446633905164554629808127
108 737827686111076540169127460864
109 1073391029821197562621634912714751
110 127873171342452947175191923916800
111 4505393331351117189337657584386047
112 75649588727881727686460676505600
113 17792863243336833528471975519846399
114 4065153089228869818903378184372224
115 72192086218943934577779458388787199
116 2479351267038346323651237530042368
117 254762910826169714058873240612241407
118 113467991574817374764036044990971904
119 1010265590858955329239847723503452159
120 624946448128933012704012934970343424
121 4814213141994221167087695752291418111
122 516667045179955183819353955076407296
123 19948461400884452713717746338682109951
124 5296523150629460065817201955093610496
125 63863154642946305720134567646369677311
126 34404044925924917710524420905238528000