1 5
2 40
3 145
4 400
5 883
6 1724
7 3045
8 5026
9 7827
10 11684
11 16795
12 23446
13 31879
14 42430
15 55379
16 71118
17 89965
18 112362
19 138671
20 169384
21 204901
22 245770
23 292429
24 345476
25 405393
26 472828
27 548301
28 632516
29 726031
30 829600
31 943825
32 1069510
33 1207295
34 1358040
35 1522423
36 1701354
37 1895555
38 2105986
39 2333407
40 2578834
41 2843065
42 3127166
43 3431979
44 3758620
45 4107969
46 4481198
47 4879225
48 5303272
49 5754301
50 6233584
51 6742121
52 7281240
53 7851979
54 8455716
55 9093533
56 9766858
57 10476811
58 11224876
59 12012211
60 12840350
61 13710495
62 14624230
63 15582795
64 16587830
65 17640613
66 18742834
67 19895815
68 21101296
69 22360637
70 23675634
71 25047685
72 26478636
73 27969929
74 29523460
75 31140709
76 32823628
77 34573735
78 36393032
79 38283081
80 40245934
81 42283191
82 44396960
83 46588879
84 48861106
85 51215323
86 53653738
87 56178071
88 58790586
89 61493041
90 64287750
91 67176515
92 70161700
93 73245145
94 76429270
95 79715953
96 83107664
97 86606325
98 90214456
99 93934017
100 97767584
101 101717155
102 105785356
103 109974229
104 114286450
105 118724099
106 123289908
107 127985995
108 132815142
109 137779511
110 142881934
111 148124611
112 153510430
113 159041629
114 164721146
115 170551263
116 176534968
117 182674581
118 188973146
119 195433021
120 202057300
121 208848385
122 215809420
123 222942845
124 230251860
125 237738943
126 245407344
127 253259585
128 261298966
129 269528047
130 277950184
131 286567975
132 295384826
133 304403379
134 313627090
135 323058639
136 332701538
137 342558505
138 352633102
139 362928091
140 373447084
141 384192881
142 395169150
143 406378729
144 417825336
145 429511853
146 441442048
147 453618841
148 466046056
149 478726651
150 491664500
151 504862605
152 518324890
153 532054395
154 546055100
155 560330083
156 574883374
157 589718095
158 604838326
159 620247227
160 635948934
161 651946645
162 668244546
163 684845879
164 701754880
165 718974829
166 736510018
167 754363765
168 772540412
169 791043321
170 809876884
171 829044501
172 848550620
173 868398679
174 888593176
175 909137593
176 930036478
177 951293351
178 972912816
179 994898431
180 1017254850
181 1039985675
182 1063095610
183 1086588295
184 1110468490
185 1134739873
186 1159407254
187 1184474355
188 1209946036
189 1235826057
190 1262119334
191 1288829665
192 1315962016
193 1343520229
194 1371509320
195 1399933169
196 1428796848
197 1458104275
198 1487860572
199 1518069701
200 1548736834
201 1579865971
202 1611462340
203 1643529979
204 1676074166
205 1709098983
206 1742609758
207 1776610611
208 1811106926
209 1846102861
210 1881603850