0 1
1 0
2 6
3 5
4 20
5 19
6 72
7 7
8 304
9 47
10 1440
11 415
12 7488
13 2111
14 19840
15 25983
16 114944
17 54527
18 283136
19 150015
20 1582080
21 1377279
22 5560320
23 5675007
24 18108416
25 8802303
26 107290624
27 68165631
28 399425536
29 277135359
30 1088585728
31 892502015
32 6986203136
33 5196808191
34 18064211968
35 15043264511
36 104959574016
37 69500927999
38 284076539904
39 178275221503
40 1677078822912
41 1451987304447
42 5500185870336
43 5310871764991
44 18168890261504
45 16408792530943
46 110357129461760
47 73005879263231
48 382360486936576
49 392224147767295
50 1442578213896192
51 1147833264635903
52 5361407340052480
53 3312881349165055
54 18195303203078144
55 32828011967414271
56 117806565888622592
57 86217792243630079
58 340029036266782720
59 6137570006138879
60 1554463826454249472
61 565428292358766591
62 4676287568566812672
63 3829011175287291903
64 30266402653922656256
65 18530280100990025727
66 107871354388117192704
67 85362155367943897087
68 308695650830433386496
69 14044810806181232639
70 2149144971414863872000
71 931360737937795842047
72 5313531925905658609664
73 1102417369070972174335
74 20599728480664219025408
75 10037082619975655489535
76 130375278791183705309184
77 95564088968656692707327
78 393137087670215291961344
79 341125083356406262792191
80 1244561409189610377969664
81 233399880548175554019327
82 9264694162836091406647296
83 1407772886960330495754239
84 30223536457582258329485312
85 5875821137696119377100799
86 116879092869081871318777856
87 17097955123853445820317695
88 605750117628472723740033024
89 40508850870238951812104191
90 1890082322463367492433608704
91 1721115863380553053348298751
92 6905647300685814771138691072
93 7523488485061556507372421119
94 33734168471716978816819658752
95 1390561029419482141455024127
96 149020986835177647981838991360
97 18847402046535999275596251135
98 577283178687288032829607247872
99 81850940382435245082879721471
100 1982583504674902783421719773184
101 670277568190330868463927558143
102 5666218575210793771321662636032
103 9002494004024586408919134371839
104 31271625358277765168735287508992
105 5780794182692020723078790119423
106 127100749865346698961028292542464
107 2796065348323069419648383451135
108 608868682574595301159392686112768
109 109093943232696737756967327498239
110 2039424483545387692672741491605504
111 128352108609594282585827376627711
112 9173188855433397200457125368692736
113 3694422996066113524337971468173311
114 25951978988033977035134786905047040
115 36375228018422021100944610302099455
116 132251471342074941971166832371957760
117 8081054854396318576304361475932159
118 615306920696998879099400027535048704
119 294807175735869362266893773201997823
120 1399179888181797450377811390940315648
121 1059248913352317064072321273671188479
122 8193948366045219801272380107782094848
123 7329854025087314151490865856562331647
124 29765489589621010645638443422407720960
125 33085965174587729805176492440707661823
126 134680998237659752621364656017451778048