1 1
2 5
3 29
4 169
5 1105
6 2405
7 3445
8 2665
9 9425
10 12325
11 55205
12 101065
13 124501
14 160225
15 204425
16 239425
17 292825
18 226525
19 446165
20 456025
21 456025
22 801125
23 637325
24 493025
25 801125
26 801125
27 706225
28 1185665
29 1185665
30 1759925
31 1770305
32 1291225
33 1313845
34 1185665
35 1743625
36 6625109
37 2497625
38 1932125
39 3663925
40 2010025
41 4032145
42 2953925
43 3112525
44 4032145
45 4254445
46 6326125
47 6456125
48 6569225
49 7012345
50 7193425
51 5226065
52 4032145
53 7461385
54 7805785
55 5800145
56 5928325
57 6326125
58 5226065
59 10310885
60 5928325
61 6360125
62 6569225
63 9526205
64 13460785
65 5226065
66 8590525
67 16182725
68 13071385
69 10310885
70 21376225
71 22079005
72 16182725
73 27281605
74 21376225
75 22079005
76 22879025
77 26130325
78 23032685
79 21272225
80 30130165
81 29641625
82 44471881
83 46411105
84 26130325
85 32992765
86 29641625
87 25522705
88 29641625
89 60533005
90 32706725
91 61999085
92 49164125
93 26130325
94 70698025
95 52417885
96 54128425
97 60533005
98 42459625
99 45062485
100 86420945
101 32846125
102 64693925
103 72325565
104 103876985
105 106308605
106 106319581
107 110395025
108 79852825
109 112498685
110 113864725
111 82681625
112 93514525
113 93974725
114 67938845
115 96998005
116 72325565
117 147033905
118 106361125
119 77068225
120 109754125
121 90263225
122 111676825
123 115069825
124 161479685
125 82681625
126 128882065
127 136080325
128 104619905
129 100781525
130 142468505
131 142667005
132 150475925
133 109754125
134 215354725
135 82681625
136 111676825
137 109754125
138 226190185
139 111676825
140 160473625
141 250296185
142 264564625
143 149523925
144 111676825
145 294087625
146 148208125
147 215354725
148 165228565
149 225312425
150 169928005
151 336519625
152 255189125
153 361191025
154 257779925
155 216679625
156 282226165
157 293688125
158 284960065
159 212298125
160 438340825
161 164230625
162 238876625
163 243061325
164 348664825
165 251083625
166 361191025
167 523387345
168 264564625
169 276538925
170 293688125
171 225312425
172 590545345
173 425187425
174 435119165
175 619624765
176 314201225
177 639133625
178 243061325
179 481339105
180 342174625
181 348168925
182 264701125
183 361627825
184 747209905
185 523099525
186 745239625
187 400437365