1 4 2 666 3 28182 4 45054 5 51315 6 82628 7 239932 8 454454 9 864468 10 2594952 11 2976792 12 3189813 13 3355533 14 4172714 15 4890984 16 5319135 17 5367635 18 5777775 19 7149417 20 7247427 21 8068608 22 8079708 23 8100018 24 8280828 25 8627268 26 9227229 27 9423249 28 21699612 29 22544522 30 24166142 31 27677672 32 27766772 33 44377344 34 44711744 35 48455484 36 65644656 37 65744756 38 67000076 39 67266276 40 69700796 41 80588508 42 82800828 43 82833828 44 84066048 45 84911948 46 86077068 47 88066088 48 88155188 49 88322388 50 127939721 51 134818431 52 167858761 53 192717291 54 227767722 55 240919042 56 248383842 57 249333942 58 253787352 59 258252852 60 259606952 61 271727172 62 272838272 63 275707572 64 278424872 65 279404972 66 281848182 67 287929782 68 288141882 69 289010982 70 292454292 71 293545392 72 297060792 73 298565892 74 339414933 75 342717243 76 348333843 77 349070943 78 350656053 79 360555063 80 361535163 81 376818673 82 380353083 83 391232193 84 391454193 85 392212293 86 404262404 87 407464704 88 414333414 89 419181914 90 434686434 91 443464344 92 444909444 93 445868544 94 449606944 95 457343754 96 462363264 97 462969264 98 465171564 99 465222564 100 465525564 101 466787664 102 468444864 103 468565864 104 468666864 105 468828864 106 472616274 107 473989374 108 479383974 109 483383384 110 484363484 111 484787484 112 485383584 113 487585784 114 506959605 115 514474415 116 517838715 117 518737815 118 523393325 119 525858525 120 525939525 121 531575135 122 535676535 123 535838535 124 542959245 125 543858345 126 545737545 127 546717645 128 549414945 129 554737455 130 554818455 131 555252555 132 557434755 133 559232955 134 563494365 135 563575365 136 565616565 137 566353665 138 570858075 139 572353275 140 573636375 141 574535475 142 575353575 143 579030975 144 581575185 145 584434485 146 585252585 147 591393195 148 593353395 149 594252495 150 594939495 151 595232595 152 617626716 153 619313916 154 636414636 155 639686936 156 640868046 157 650989056 158 656080656 159 656787656 160 657585756 161 663171366 162 666303666 163 667808766 164 671707176 165 672090276 166 679040976 167 682787286 168 687282786 169 689404986 170 694808496 171 807969708 172 809232908 173 824989428 174 827232728 175 827323728 176 828000828 177 834414438 178 836848638 179 837717738 180 838353838 181 839707938 182 840767048 183 844646448 184 852969258 185 864555468 186 865484568 187 869262968 188 870575078 189 880727088 190 882282288 191 886202688 192 896080698 193 897060798 194 2027227202 195 2091991902 196 2124994212 197 2142992412 198 2148778412 199 2169449612 200 2185665812 201 2186996812 202 2187007812 203 2197337912 204 2223443222 205 2239559322 206 2263883622 207 2337667332 208 2354884532 209 2364774632 210 2367997632 211 2372882732 212 2373773732 213 2380990832 214 2383663832 215 2384444832 216 2384554832 217 2397117932 218 2505665052 219 2527667252 220 2536666352 221 2536886352 222 2541991452 223 2547997452 224 2556446552 225 2562772652 226 2564554652 227 2565445652 228 2576446752 229 2577667752 230 2578558752 231 2579559752 232 2582552852 233 2584334852 234 2588008852 235 2647887462 236 2705885072 237 2713883172 238 2715775172 239 2725665272 240 2736336372 241 2740990472 242 2753553572 243 2754444572 244 2755335572 245 2757117572 246 2758558572 247 2772992772 248 2776006772 249 2783113872 250 2818228182 251 2860770682 252 2912882192 253 2925445292 254 2930880392 255 2931881392 256 2936226392 257 2943443492 258 2950660592 259 2955775592 260 2975445792 261 2976336792 262 2982112892 263 2996116992 264 2997007992 265 4024884204 266 4026996204 267 4049559404 268 4057667504 269 4078338704 270 4088118804 271 4093883904 272 4098668904 273 4099559904 274 4191441914 275 4225995224 276 4229449224 277 4237667324 278 4245335424 279 4282662824 280 4295225924 281 4296116924 282 4308888034 283 4429339244 284 4437447344 285 4438338344 286 4441881444 287 4443773444 288 4447337444 289 4450990544 290 4453773544 291 4454994544 292 4456886544 293 4462662644 294 4471661744 295 4475775744 296 4481551844 297 4484224844 298 4529779254 299 4531881354 300 4548668454 301 4572992754 302 4612992164 303 4619229164 304 4624664264 305 4632772364 306 4636226364 307 4637227364 308 4642662464 309 4645335464 310 4648008464 311 4660550664 312 4664224664 313 4670550764 314 4691111964 315 4786226874 316 4795225974 317 4815995184 318 4823553284 319 4836336384 320 4839449384 321 4846556484 322 4851441584 323 4852332584 324 4860440684 325 4862772684 326 4874114784 327 6117887116 328 6127667216 329 6128558216 330 6129449216 331 6137447316 332 6145665416 333 6170440716 334 6171771716 335 6177117716 336 6186116816 337 6187007816 338 6191661916 339 6227447226 340 6276666726 341 6305885036 342 6309339036 343 6337337336 344 6344554436 345 6361661636 346 6362552636 347 6390990936 348 6392222936 349 6394004936 350 6423663246 351 6449449446 352 6456226546 353 6486336846 354 6511991156 355 6513663156 356 6516446156 357 6527337256 358 6528118256 359 6534444356 360 6535335356 361 6536226356 362 6540770456 363 6545775456 364 6546116456 365 6564224656 366 6597007956 367 6649229466 368 6706336076 369 6707997076 370 6709009076 371 6716116176 372 6725225276 373 6735115376 374 6740110476 375 6743333476 376 6753663576 377 6770770776 378 6771661776 379 6781001876 380 6904334096 381 6907007096 382 6927337296 383 6932222396 384 6933113396 385 6940880496 386 6943553496 387 6950220596 388 6951001596 389 6953443596 390 6957007596 391 8019449108 392 8022992208 393 8028448208 394 8045555408 395 8052772508 396 8064994608 397 8066226608 398 8067117608 399 8074334708 400 8076116708 401 8082442808 402 8127997218 403 8164884618 404 8177447718 405 8187337818 406 8194554918 407 8203993028 408 8209229028 409 8209339028 410 8217337128 411 8229119228 412 8232772328 413 8235445328 414 8264114628 415 8275555728 416 8292662928 417 8307337038 418 8410990148 419 8413553148 420 8416336148 421 8437007348 422 8453223548 423 8454114548 424 8480220848 425 8486116848 426 8491001948 427 8600440068 428 8624224268 429 8626006268 430 8632332368 431 8678448768 432 8704884078 433 8727337278 434 8754334578 435 8764224678 436 8781331878 437 8800660088 438 8833003388 439 8842552488 440 8850660588 441 8858448588 442 8950770598 443 10989998901 444 11698789611 445 15044344051 446 15473337451 447 16229392261 448 16534143561 449 16861516861 450 16866366861 451 17169996171 452 17675557671 453 18075957081 454 18092129081 455 18350505381 456 18708980781 457 19600700691 458 19990709991 459 20059795002 460 20415251402 461 20422622402 462 20499699402 463 20771517702 464 20868686802 465 20885858802 466 20894849802 467 20957775902 468 20963636902 469 20995459902 470 21153735112 471 21299899212 472 21309990312 473 21379797312 474 21386468312 475 21573637512 476 21579697512 477 21586468512 478 21588088512 479 21762826712 480 21779297712 481 21843334812 482 21947874912 483 21990209912 484 22299699222 485 22383738322 486 22389698322 487 22397879322 488 22488688422 489 22569696522 490 22657975622 491 22669496622 492 22672827622 493 22767676722 494 22838883822 495 22887078822 496 22892829822 497 22893639822 498 23079297032 499 23387878332 500 23388688332 501 23499999432 502 23554645532 503 23642824632 504 23643834632 505 23656465632 506 23667676632 507 23675857632 508 23686268632 509 23739693732 510 23762626732 511 23809490832 512 23829692832