0 1
1 0
2 4
3 3
4 16
5 15
6 64
7 63
8 288
9 95
10 1728
11 575
12 4352
13 2303
14 21504
15 23551
16 84480
17 100863
18 278528
19 147455
20 1390592
21 1976319
22 5849088
23 4276223
24 20455424
25 2564095
26 121929728
27 19431423
28 405143552
29 117571583
30 1693974528
31 13107199
32 8524922880
33 3546284031
34 18819842048
35 9013559295
36 92343894016
37 88032149503
38 387964731392
39 310739206143
40 1126405505024
41 962894757887
42 4531391823872
43 3954658246655
44 17610171219968
45 17467900428287
46 86933493514240
47 4999744585727
48 528055760060416
49 173937853988863
50 1426074097418240
51 1874638334328831
52 5264736551698432
53 1014574354530303
54 31537953444462592
55 4461878315057151
56 127030718705434624
57 13797926035783679
58 507470864426467328
59 345090176873136127
60 1733314832045703168
61 559964401394778111
62 7074319935517753344
63 1524139170132393983
64 29256045497715523584
65 3598455404545179647
66 129743787698788761600
67 15297431060212613119
68 524761964055023845376
69 337180833931415519231
70 1856295545987152216064
71 34092842915473653759
72 9301775633776226861056
73 6608521373773333528575
74 33078954497869407584256
75 23502561893248684523519
76 117646571688016511762432
77 21851692120095387025407
78 462150174047898141982720
79 119646863054699161976831
80 1821978580662166283616256
81 572747702732692587020287
82 7572417597435858628116480
83 842575289380107962023935
84 34455040907582732517769216
85 600044022888934930382847
86 152648398392493484588138496
87 96871244909383457053868031
88 560165131217643622298025984
89 320706257781146849457995775
90 2110213271095687862338715648
91 745155462218338204056027135
92 4997831624644430785933213696
93 4721553962736310230972366847
94 22660117553816717914204536832
95 5000057530273468128377700351
96 123570358948301888126734827520
97 23870209013101301630167416831
98 477260647983713031361310752768
99 149036648526169246883720986623
100 1948535907723653939495547437056
101 398544606020679348562683756543
102 8626936776071268046966649520128
103 2540357249430236145513498935295
104 27853322830040491990615867785216
105 25531986906049204214371270524927
106 115687973949121295143801760776192
107 92781123377472447277152837042175
108 489377132599675544849401339969536
109 144198354172782509120943734915071
110 2038683591688681911897982695899136
111 8875122330405263895956931215359
112 10350361164711680508378409336832000
113 1785892425264668542716846631026687
114 32609388342439769037351227955871744
115 3268183212558001183523149061292031
116 153660814281180349206394334963826688
117 103999264867890170370479401925083135
118 643323618030374662396946564966776832
119 51933475619593932443504825100926975
120 2378018727868570773779123751878656000
121 93240732944615140215089486452752383
122 10020292363615497301746464814536851456
123 8392419972926378689353461427930660863
124 21840184755014850221032683869130719232
125 18778816478171039316489896703205310463
126 97184064580269276615517261487413395456