0 1
1 0
2 4
3 0
4 28
5 56
6 84
7 16
8 268
9 200
10 1412
11 800
12 5660
13 3480
14 23860
15 10352
16 66732
17 41000
18 269060
19 177312
20 1241244
21 8216
22 6229300
23 3725424
24 22410412
25 405544
26 91056900
27 16639136
28 352993436
29 12595224
30 1420373300
31 2103408
32 5890880684
33 840790056
34 22574377732
35 675488928
36 90230358172
37 2970480664
38 361995496756
39 8659753072
40 1450658788524
41 45931606056
42 5775312841476
43 171925759136
44 23118349549724
45 1014156636184
46 94532746161460
47 7772241926256
48 365622776542380
49 26676325347368
50 1466914073324292
51 119908375143584
52 6470145826750620
53 3105052840292376
54 19921426288799028
55 13129260569548912
56 76562316509869228
57 37982500328091688
58 319163598494001924
59 215683712200926368
60 1226129643124506780
61 639806648997785624
62 4924784716072168756
63 2320536041225197680
64 20424218258278167724
65 13736203191314640936
66 78832585868883110660
67 40118969389167617184
68 315438448559002091676
69 151252423054818406424
70 1298646828290070605108
71 826371814076088670320
72 5194594834895056434348
73 3305464544827035922472
74 20778257803962777889540
75 13221862779662825088160
76 83112985564132573135004
77 52887739876823100698648
78 332452518295040077933876
79 211547499757504493525104
80 1329825063411588745639084
81 846259182202280894361640
82 5319249519468865795500804
83 3384769226234176623813792
84 21277008467683377653612700
85 13539043470230113701720088
86 85108123798599879777643828
87 54156764176662645975898224
88 340430724306968418722018476
89 216627647002460977473826856
90 1361727029307553384922376964
91 866498782066615136048833696
92 5446919922903226338171371676
93 3466051797249722961563365400
94 21787679695594087393228041524
95 13864207182225477895017994352
96 87150718712912828989080843436
97 55456828723137304744199286824
98 348603177088870825349699709700
99 221826408207407863961556296864
100 1394404245819405767049040232604
101 887305633050992403970568089624
102 5577616984384427633458842234164
103 3549222531318526331354956257392
104 22310467933110493882465176810668
105 14196890125274108008263061385256
106 89241876587034698985154434067204
107 56787589435035739965468097832096
108 356967458146944395103826182619292
109 227150396850783025229674063212568
110 1427869832587779965317567974812980
111 908601587252005411212681706739824
112 5711479330804517635023346869974188
113 3634406350972805545226621388419112
114 22845916079535390364596507141843716
115 14537634033202728723433156039615648
116 91383701456342765403703830645178524
117 58150506422250030133810279813607448
118 365534657272565897075707070713228596
119 232602025689001953626322081076041840
120 1462138629090272200356251694085993644
121 930408578124994745224866649687765032
122 5848556892896424914697700066062789380
123 3721632412880991067676690203406427296
124 23394218067920034566251698442146627740
125 14886537267331086056913175538331430936
126 93576910271487584455360561951757380916