0 1
1 0
2 6
3 1
4 16
5 7
6 96
7 31
8 256
9 223
10 1536
11 319
12 6144
13 1151
14 16640
15 15359
16 107264
17 20735
18 464896
19 264191
20 258048
21 3854335
22 2367488
23 208895
24 26820608
25 8527871
26 73760768
27 100712447
28 20381696
29 948207615
30 75104256
31 2252537855
32 2966421504
33 4429840383
34 12362973184
35 19673907199
36 42949935104
37 70777569279
38 199264043008
39 283479375871
40 694157312000
41 1219919609855
42 3092644888576
43 4434960580607
44 12953755582464
45 18031539388415
46 68242735366144
47 18245792825343
48 527825710874624
49 288389874057215
50 70385924046848
51 4005675478810623
52 986367022596096
53 11321445476990975
54 4800811498471424
55 63438618890338303
56 7944943247032320
57 222125059714580479
58 36398752616939520
59 1042599132100820991
60 796821660106752000
61 56462997282881535
62 8935154854842597376
63 522074509147111423
64 33732018933365473280
65 84169814129508351
66 110212358224409001984
67 19035690605180092415
68 329087597326351990784
69 168450284346186661887
70 1955933050896031678464
71 32525212081868242943
72 9102332214923537416192
73 43748881711390261247
74 30115489697859039657984
75 465351611367240499199
76 121677246168421843861504
77 44365643355418011893759
78 302858500106766551875584
79 555354928986827041800191
80 305939831994172844277760
81 2512608457216216340103167
82 4399150762207433854025728
83 2799922051649052084273151
84 19966525440054552527110144
85 30704839556525753156763647
86 234957186138014625038336
87 289014731772811453289988095
88 15380423420147047593934848
89 852500689870066811920187391
90 59257447879132003021357056
91 2800950004879013196406456319
92 2676578710970047458571190272
93 1955260444666718283429314559
94 29730509851954131844703715328
95 7598547675527556410074202111
96 79501478928795902880061063168
97 78156488956128216858641825791
98 486637099406970715546021003264
99 233661716932780525197302169599
100 1629437377749199485246269030400
101 578907509900897789240133287935
102 6361118078814789044243355664384
103 1031378592829571805961458286591
104 32970694448966277898880617021440
105 9388658304039827636854034792447
106 126833196415818050732315048411136
107 9508309776195379960916303937535
108 413791889093709674461603829907456
109 204105366395821958077217985527807
110 1777484731716127438611396232740864
111 696083780591863092077424422158335
112 6778214507923181809259141031526400
113 2779661898686338344096406857318399
114 27411850880833901546550342195347456
115 12463464137946952789755044917411839
116 104498204067826207812886335980568576
117 5807617047597407688438191495315455
118 466041842188286896998196690198462464
119 68480447438705594915275745555120127
120 1661829600344979419085391093741649920
121 320795488608673466456495639893114879
122 7476954898320996772538666944915570688
123 486453331747406945333933088840876031
124 29908152709454527274815138241737392128
125 995807999657023718585967697782112255
126 93228683283513494777593661170753994752