1 5
2 12
3 29
4 66
5 137
6 261
7 463
8 775
9 1237
10 1898
11 2817
12 4064
13 5721
14 7883
15 10659
16 14173
17 18565
18 23992
19 30629
20 38670
21 48329
22 59841
23 73463
24 89475
25 108181
26 129910
27 155017
28 183884
29 216921
30 254567
31 297291
32 345593
33 400005
34 461092
35 529453
36 605722
37 690569
38 784701
39 888863
40 1003839
41 1130453
42 1269570
43 1422097
44 1588984
45 1771225
46 1969859
47 2185971
48 2420693
49 2675205
50 2950736
51 3248565
52 3570022
53 3916489
54 4289401
55 4690247
56 5120571
57 5581973
58 6076110
59 6604697
60 7169508
61 7772377
62 8415199
63 9099931
64 9828593
65 10603269
66 11426108
67 12299325
68 13225202
69 14206089
70 15244405
71 16342639
72 17503351
73 18729173
74 20022810
75 21387041
76 22824720
77 24338777
78 25932219
79 27608131
80 29369677
81 31220101
82 33162728
83 35200965
84 37338302
85 39578313
86 41924657
87 44381079
88 46951411
89 49639573
90 52449574
91 55385513
92 58451580
93 61652057
94 64991319
95 68473835
96 72104169
97 75886981
98 79827028
99 83929165
100 88198346
101 92639625
102 97258157
103 102059199
104 107048111
105 112230357
106 117611506
107 123197233
108 128993320
109 135005657
110 141240243
111 147703187
112 154400709
113 161339141
114 168524928
115 175964629
116 183664918
117 191632585
118 199874537
119 208397799
120 217209515
121 226316949
122 235727486
123 245448633
124 255488020
125 265853401
126 276552655
127 287593787
128 298984929
129 310734341
130 322850412
131 335341661
132 348216738
133 361484425
134 375153637
135 389233423
136 403732967
137 418661589
138 434028746
139 449844033
140 466117184
141 482858073
142 500076715
143 517783267
144 535988029
145 554701445
146 573934104
147 593696741
148 614000238
149 634855625
150 656274081
151 678266935
152 700845667
153 724021909
154 747807446
155 772214217
156 797254316
157 822939993
158 849283655
159 876297867
160 903995353
161 932388997
162 961491844
163 991317101
164 1021878138
165 1053188489
166 1085261853
167 1118112095
168 1151753247
169 1186199509
170 1221465250
171 1257565009
172 1294513496
173 1332325593
174 1371016355
175 1410601011
176 1451094965
177 1492513797
178 1534873264
179 1578189301
180 1622478022
181 1667755721
182 1714038873
183 1761344135
184 1809688347
185 1859088533
186 1909561902
187 1961125849
188 2013797956
189 2067595993
190 2122537919
191 2178641883
192 2235926225
193 2294409477
194 2354110364
195 2415047805
196 2477240914
197 2540709001
198 2605471573
199 2671548335
200 2738959191
201 2807724245
202 2877863802
203 2949398369
204 3022348656
205 3096735577
206 3172580251
207 3249904003
208 3328728365
209 3409075077
210 3490966088