0 1
1 0
2 6
3 5
4 20
5 19
6 72
7 39
8 432
9 495
10 1120
11 607
12 6976
13 7999
14 16512
15 15999
16 116480
17 8959
18 506368
19 121343
20 1596416
21 1985535
22 4663296
23 2271231
24 29011968
25 31125503
26 73097216
27 39673855
28 457523200
29 522534911
30 1084522496
31 1050836991
32 7562002432
33 853475327
34 32653049856
35 5236981759
36 106832330752
37 134250495999
38 281253773312
39 247160373247
40 2035419185152
41 379671543807
42 8032186531840
43 3398218809343
44 31408386998272
45 2814625447935
46 135176889827328
47 29726718558207
48 437507565027328
49 517220077666303
50 1220658528780288
51 658842983596031
52 7408334663581696
53 7400062556569599
54 25731085853786112
55 26997585273159679
56 90119996054700032
57 89840746944790527
58 342473353694543872
59 233859274365730815
60 2126354767914467328
61 536019500231819263
62 8146531739695579136
63 2951596300707037183
64 31062353414920863744
65 31166464676306354175
66 102530323532021235712
67 100836004563481788415
68 388622679729881743360
69 378759663779911303167
70 1603668417405907894272
71 1760747243259989852159
72 5922086666297302581248
73 5771647832532484882431
74 22716630479924780597248
75 14482715186738510168063
76 135929729781554904825856
77 17408829401518661697535
78 574390675917239046111232
79 83087048880210764103679
80 1858540463868498772230144
81 2313105788291047139311615
82 5044830662698614145417216
83 3901510120963764314439679
84 35793867183111723605295104
85 8601901055073159546404863
86 136334499420577949684858880
87 57594938896818537226043391
88 524333134007966160377610240
89 553652075878597863950778367
90 1368647998184114009959038976
91 923043244633441587699908607
92 8081612342561654586870857728
93 7893247179993602146055487487
94 27535268306624424837900140544
95 28819265152716495230580293631
96 100430923980413135904175030272
97 90043807683512076220466462719
98 374798455282358807701649096704
99 226828201244855233194345103359
100 2159635322599323163691778572288
101 2315303408841680787280712695807
102 5530080735216077053099327356928
103 3018912067245760772654887862271
104 33239532591454438977503848562688
105 34685490727858201591103205933055
106 118221500342230306549974876291072
107 87757613550662613457774716125183
108 452367936645629469244408041832448
109 612726386179601002572692563427327
110 1375781424074678534631413558280192
111 1061121737395597630554502716194815
112 9558839816687013085882720244989952
113 1849137274323070982191957311225855
114 37901259721732391882609922532179968
115 15956247620365879567193394288525311
116 155014945375615779406698558152245248
117 36250822864656215335723064207867903
118 597382075986575367639957619343360000
119 191239378939182024340378873396985855
120 2177242062725666277662794006145269760
121 2312038313370166174149364900903780351
122 7671256980872487598074818957127188480
123 5514050440813688841368788901205901311
124 31424119417224121400448546033532665856
125 34079900516246537545056150535467433983
126 117932382047771006690757902185307045888