1 8
2 72
3 384
4 1246
5 3247
6 6733
7 13034
8 22220
9 36293
10 55724
11 82485
12 116630
13 162360
14 219198
15 290165
16 376419
17 481243
18 606253
19 754108
20 927521
21 1130575
22 1364106
23 1631281
24 1935163
25 2280562
26 2673957
27 3110403
28 3602734
29 4147102
30 4757233
31 5423413
32 6164494
33 6970486
34 7867290
35 8833956
36 9900344
37 11040008
38 12296754
39 13647963
40 15112800
41 16677104
42 18387987
43 20187720
44 22161062
45 24238657
46 26487200
47 28854798
48 31425189
49 34104480
50 37013648
51 40046904
52 43318330
53 46718339
54 50406752
55 54222531
56 58323700
57 62571509
58 67122843
59 71841950
60 76910207
61 82101192
62 87693171
63 93464621
64 99618512
65 105937934
66 112709774
67 119600906
68 126998244
69 134603214
70 142664548
71 150939006
72 159748100
73 168665969
74 178223455
75 187986324
76 198346169
77 208882341
78 220131979
79 231524484
80 243637290
81 255924623
82 268927752
83 282162490
84 296272736
85 310414852
86 325446991
87 340730482
88 356873395
89 373217592
90 390605977
91 407993753
92 426439766
93 445086912
94 464760421
95 484699971
96 505768464
97 526862217
98 549233488
99 571833339
100 595597888
101 619420089
102 644712623
103 670009220
104 696844663
105 723781707
106 752038603
107 780502872
108 810613744
109 840645590
110 872316574
111 904271997
112 937686367
113 971083631
114 1006538113
115 1041733224
116 1079008000
117 1116297525
118 1155449249
119 1194845025
120 1236290349
121 1277233252
122 1320435453
123 1363756593
124 1409285959
125 1454850326
126 1502747290
127 1550278032
128 1600339119
129 1650481105
130 1702893331
131 1755204915
132 1810501976
133 1865035076
134 1922565335
135 1980126103
136 2040143538
137 2099840402
138 2162883923
139 2225439429
140 2291129271
141 2356492340
142 2424957585
143 2493268549
144 2565090017
145 2635813158
146 2710147790
147 2784291734
148 2861800384
149 2938874260
150 3020037358
151 3100134024
152 3184377005
153 3268257844
154 3355632090
155 3442510423
156 3533839602
157 3623568402
158 3717885048
159 3812192317
160 3910519191
161 4007708031
162 4109872828
163 4210391597
164 4316323417
165 4421422985
166 4530796163
167 4639794511
168 4754281004
169 4866568532
170 4984355100
171 5101182479
172 5223027575
173 5343531590
174 5470602285
175 5595789059
176 5726499177
177 5856064706
178 5991108838
179 6125535029
180 6266470968
181 6404499634
182 6548865329
183 6692293996
184 6841789138
185 6989330798
186 7144462354
187 7296600439
188 7456517277
189 7614919541
190 7779434331
191 7942231598
192 8113004239
193 8280081059
194 8455441352
195 8629582342
196 8810485280
197 8989033682
198 9176243527
199 9360102428
200 9552489414