1 4
2 16
3 16
4 50
5 256
6 50
7 130
8 2500
9 2500
10 130
11 296
12 16900
13 61733
14 16900
15 296
16 610
17 87616
18 916107
19 916107
20 87616
21 610
22 1163
23 372100
24 9478535
25 26631193
26 9478535
27 372100
28 1163
29 2083
30 1352569
31 74824917
32 499583168
33 499583168
34 74824917
35 1352569
36 2083
37 3544
38 4338889
39 477860225
40 6754232986
41 15947472102
42 6754232986
43 477860225
44 4338889
45 3544
46 5776
47 12559936
48 2571238699
49 70657105931
50 350182483445
51 350182483445
52 70657105931
53 2571238699
54 12559936
55 5776
56 9076
57 33362176
58 12006271464
59 600526842770
60 5733827943118
61 12025063773557
62 5733827943118
63 600526842770
64 12006271464
65 33362176
66 9076
67 13820
68 82373776
69 49749360288
70 4295532642860
71 73972033945807
72 298630624023222
73 298630624023222
74 73972033945807
75 4295532642860
76 49749360288
77 82373776
78 13820
79 20476
80 190992400
81 186123469150
82 26553802745045
83 782389879664731
84 5692159574625373
85 10962346407561257
86 5692159574625373
87 782389879664731
88 26553802745045
89 186123469150
90 190992400
91 20476
92 29618
93 419266576
94 637408917764
95 144809883138117
96 6990377642784235
97 86933612444360250
98 301938629597593741
99 301938629597593741
100 86933612444360250
101 6990377642784235
102 144809883138117
103 637408917764
104 419266576
105 29618
106 41941
107 877225924
108 2020521264556
109 708169972948277
110 54000675009376965
111 1098959847553820404
112 6529314611297747401
113 11777774040586957640
114 6529314611297747401
115 1098959847553820404
116 54000675009376965
117 708169972948277
118 2020521264556
119 877225924
120 41941
121 58277
122 1759047481
123 5982701793264
124 3147072278088124
125 367428839857095864
126 11794801172063561487
127 114748898336983659524