1 8 2 81 3 364 4 1007 5 2164 6 3997 7 6584 8 10219 9 14852 10 20847 11 28108 12 37095 13 47564 14 60087 15 74428 16 91101 17 109760 18 131243 19 154956 20 181677 21 211024 22 243709 23 279136 24 318445 25 360676 26 406933 27 456648 28 510683 29 568172 30 630613 31 696744 32 767859 33 843244 34 923955 35 1008856 36 1099771 37 1195080 38 1296403 39 1402820 40 1515517 41 1633128 42 1757843 43 1887716 44 2024561 45 2167292 46 2317313 47 2472996 48 2636849 49 2806572 50 2984261 51 3168672 52 3361347 53 3560404 54 3768721 55 3983644 56 4207511 57 4438896 58 4679559 59 4927360 60 5185451 61 5450872 62 5726243 63 6009980 64 6303961 65 6605772 66 6918983 67 7240264 68 7572477 69 7913852 70 8266465 71 8627668 72 9001313 73 9383764 74 9778145 75 10182508 76 10599087 77 11024968 78 11464397 79 11913372 80 12375239 81 12847888 82 13333759 83 13829696 84 14340231 85 14861012 86 15395695 87 15942000 88 16502501 89 17073780 90 17660735 91 18258696 92 18871525 93 19496780 94 20137245 95 20789216 96 21457925 97 22138352 98 22834669 99 23544244 100 24269975 101 25007944 102 25763733 103 26532004 104 27317131 105 28116300 106 28932643 107 29761964 108 30610179 109 31471580 110 32350831 111 33244968 112 34157245 113 35083228 114 36029187 115 36989076 116 37967785 117 38962176 118 39975729 119 41003736 120 42052757 121 43116424 122 44199925 123 45299948 124 46420099 125 47555404 126 48712825 127 49885640 128 51079263 129 52290212 130 53522275 131 54770252 132 56041395 133 57328660 134 58637739 135 59964956 136 61314273 137 62680208 138 64070415 139 65477492 140 66907337 141 68356128 142 69828017 143 71317296 144 72831889 145 74364052 146 75920001 147 77495728 148 79095535 149 80713436 150 82357737 151 84020360 152 85707735 153 87415700 154 89148751 155 90900632 156 92679967 157 94478344 158 96302487 159 98148052 160 100019657 161 101910816 162 103830519 163 105770020 164 107736261 165 109724700 166 111740197 167 113775996 168 115841405 169 117927324 170 120040969 171 122177664 172 124342375 173 126528116 174 128744557 175 130982244 176 133248635 177 135538864 178 137858139 179 140199184 180 142571967 181 144966720 182 147391183 183 149840332 184 152319485 185 154821116 186 157355579 187 159912760 188 162500633 189 165113988 190 167758341 191 170425924 192 173127397 193 175852308 194 178608917 195 181391828 196 184206715 197 187045544 198 189919361 199 192817372 200 195748027 201 198705792 202 201696539 203 204711992 204 207763483 205 210839860 206 213949907 207 217087888 208 220259833 209 223457196 210 226691675 211 229951800 212 233246553 213 236570060 214 239928529 215 243313152 216 246735953 217 250185112 218 253669921 219 257184308 220 260734619 221 264311800 222 267928249 223 271571820 224 275252007 225 278962556 226 282710039 227 286485148 228 290300583 229 294143852 230 298024731 231 301936816 232 305886801 233 309865132 234 313884887 235 317933204 236 322020109 237 326139016 238 330296845 239 334483768 240 338713145 241 342971816 242 347270073 243 351601180 244 355972175 245 360372964 246 364817309 247 369291688 248 373806643 249 378355236 250 382944711 251 387564740 252 392229375 253 396924772 254 401661743 255 406433180 256 411246469 257 416091024 258 420981291 259 425903068 260 430867373 261 435866944 262 440909381 263 445983840 264 451105061 265 456258492 266 461455469 267 466688544 268 471965459 269 477275116 270 482632605 271 488023064 272 493458035 273 498929916 274 504446643 275 509996840 276 515595939 277 521228712 278 526907019 279 532623068 280 538384917 281 544180960 282 550026987 283 555907460 284 561834425 285 567799916 286 573812225 287 579859476 288 585957777 289 592091228 290 598272173 291 604492480 292 610760571 293 617064332 294 623420233 295 629812020 296 636252271 297 642732688 298 649261903 299 655827536 300 662446347 301 669101768 302 675806659 303 682552556 304 689348225 305 696181004 306 703068063 307 709992480 308 716967349 309 723984020 310 731051449 311 738156756 312 745317385 313 752516100 314 759766273 315 767059068 316 774403599 317 781786712 318 789226261 319 796704636 320 804235423 321 811809640 322 819436599 323 827102904 324 834826687 325 842590004 326 850406743 327 858267744 328 866182469 329 874137252 330 882150591 331 890204216 332 898312237 333 906465324 334 914673141 335 922921752 336 931229981 337 939579208 338 947983845 339 956434388 340 964940607 341 973488344 342 982096789 343 990746996 344 999453579 345 1008206844 346 1017016811 347 1025869036 348 1034783035 349 1043739508