0 1
1 0
2 6
3 8
4 6
5 48
6 78
7 104
8 6
9 1008
10 1166
11 1768
12 646
13 14576
14 20110
15 27368
16 8326
17 244848
18 272142
19 460008
20 128134
21 3692272
22 4653198
23 6618344
24 1459846
25 59990640
26 72947982
27 118326504
28 31487110
29 1027495664
30 1100152974
31 2025913576
32 1316898438
33 10251494000
34 13856741646
35 6662751464
36 124046308486
37 164149745392
38 221456171150
39 106872765672
40 1985278789254
41 2626390418032
42 3543295400206
43 1710035666152
44 31764295480454
45 42022377772784
46 56692699234446
47 27360679230696
48 508228662085254
49 672392537530992
50 906877010254094
51 437908353942760
52 8131108776211590
53 10759379541710576
54 14510033539760270
55 7008726680403176
56 130097734577702534
57 172149986615714416
58 232160778782578958
59 112139348921648360
60 2081564310312350854
61 2754400404248090352
62 3714570403724853390
63 1794228758120561896
64 33305030631446431366
65 44070396580953940592
66 59433159393387813134
67 28707638174103471336
68 532880533739949290630
69 705126697550730385136
70 950929775964516843662
71 459322563727177088232
72 8535311219164991342214
73 11217464101958562439792
74 15344003623855375325454
75 7349161027775004509416
76 136564979489742183494790
77 179479427742124367828720
78 245504043063517027434638
79 115225421350462928518376
80 2187400810041330666194566
81 2897643895628947286221424
82 3876119017746334367947022
83 1824715149906569819423976
84 35036195603701103347922054
85 46097847322865461234128624
86 62395695258065723525759118
87 29951021467264298419813608
88 558765745073113945328731782
89 739378930799199021608034928
90 999540059676432511753066766
91 474380631839123878068716776
92 8916073344825542627973428358
93 11849405936485389427680892656
94 15915269531735904931284189326
95 7435347798204433438835014888
96 143585629469013298656128681606
97 189590491220617553538457363056
98 254644316935009751558196631822
99 118965567722749810858715612392
100 2297370063830366927244194772102
101 3033447858349434125141597902576
102 4074309089849153441312367771790
103 1903449026896107804584912420072
104 36757921153511987115150473053830
105 48535166300274201118929891451504
106 65188944153107083917004732438798
107 30455182163585631670607925052648
108 588126742989682194728832199324806
109 776562659595461209101605410330352
110 1043023108867565630490053941854350
111 487282950885294358791418826259688
112 9410027815299066539480354297628294
113 12425002418127096388919059124150896
114 16688370032024428248039668981766414
115 7796527214164710319304919000122600
116 150560445044785057691849405557929094
117 198800041165923081693087671686420208
118 267013915560611648550205689127043214
119 124744425523076681670501156733648104
120 2408967140523678309256096311665903238
121 3180800658654770966147947124908712560
122 4272222644018024669531776495812155662
123 1995910976729683354412351378592728296
124 38543473911657289546601744145905906822
125 50892809865035836661907146723908015856
126 68355563770005671736893066051176300686