1 1 2 3 3 7 4 75 5 2355 6 11475 7 31995 8 57075 9 80311 10 196185 11 215325 12 335115 13 991875 14 1009545 15 1038375 16 1169715 17 1185675 18 1193655 19 3507751 20 5503095 21 8412525 22 8618475 23 8670915 24 9513075 25 11384343 26 12689415 27 13587735 28 13708695 29 14101815 30 14841255 31 16002525 32 17409015 33 21856635 34 22195875 35 22307805 36 25948755 37 27022275 38 27031095 39 29275275 40 36261195 41 40195395 42 40826775 43 44071335 44 45626295 45 46489275 46 54451485 47 67146075 48 69143355 49 71189415 50 75862515 51 79973985 52 81390375 53 83137395 54 92967075 55 103943805 56 121343145 57 147114405 58 149773275 59 167611143 60 177306675 61 179037075 62 182665665 63 189264663 64 195695955 65 196493895 66 205951515 67 211148925 68 233034315 69 277058475 70 298062105 71 304058205 72 311033115 73 326499723 74 327565095 75 332099955 76 341559825 77 355098675 78 369577593 79 427873875 80 457460055 81 460637325 82 467354475 83 477251595 84 478618875 85 492450435 86 495774675 87 503257755 88 525735243 89 563653035 90 565943805 91 566226315 92 635028615 93 645541575 94 649233063 95 653710275 96 656355975 97 685386315 98 710791125 99 714928695 100 744898875 101 764313075 102 764720775 103 780414435 104 788661825 105 790134075 106 810330885 107 890442675 108 913130475 109 918965115 110 1061512725 111 1066079025 112 1072309095 113 1084381155 114 1088421345 115 1098069735 116 1119556455 117 1132566435 118 1215938295 119 1307720295 120 1340594145 121 1352540805 122 1369780755 123 1383085335 124 1467875475 125 1494110475 126 1669089345 127 1690773975 128 1753232265 129 1784654685 130 1839676995 131 1863956733 132 2025871575 133 2036475555 134 2076492405 135 2083856775 136 2118261915 137 2130965595 138 2255036355 139 2258376555 140 2307730395 141 2330025607 142 2333916585 143 2369369475 144 2398707675 145 2409024135 146 2430838215 147 2448800445 148 2482485945 149 2500657335 150 2670103035 151 2741333595 152 2749471095 153 2778017625 154 2804535195 155 2871111735 156 2885092353 157 3197806425 158 3224590083 159 3247749675 160 3268813275 161 3281340195 162 3284491815 163 3549046935 164 3584213955 165 3671032275 166 3671865015 167 3685758615 168 3729437985 169 3782098125 170 3820354395 171 3829180875 172 3997102275 173 4203151995 174 4250414835 175 4289980695 176 4456162035 177 4791752955 178 4893449715 179 5039658705 180 5162127705 181 5262933195 182 5679699993 183 5710815825 184 5803378065 185 5923148355 186 5981690715 187 6075537975 188 6097527975 189 6160541835 190 6311979315 191 6444125415 192 6516118035 193 6638094225 194 6731750025 195 6767687025 196 6860318115 197 6998150805 198 7184083995 199 7187946315 200 7293946005 201 7510196265 202 7529330715 203 7602130035 204 7872071025 205 7894444065 206 8176194075 207 8226661275 208 8294142285 209 8439228213 210 8536051755 211 8642741013 212 8747765565 213 8773845465 214 8869632213 215 8912214675 216 9108571095 217 9273464805 218 9621515475 219 9709192935 220 9722937525 221 10158340995 222 10315609755 223 10397367495 224 10510144515 225 10740664935 226 10814326875 227 10919626875 228 11130919815 229 11144238795 230 11172265335 231 11678599185 232 11685371145 233 11828845395 234 11851850475 235 11948203575 236 12042200835 237 12150037575 238 12696162675 239 12882747735 240 13039799715 241 13336141875 242 13928711745 243 13996105425 244 14018960835 245 14189236425 246 14256890235 247 14545875675 248 14828507925 249 14965521435 250 15020196345 251 15102303975 252 15265963515 253 15474257475 254 15593452875 255 15778650555 256 16199703975 257 16206562125 258 16222978695 259 16284601053 260 16573369923 261 16575792885 262 16576300755 263 16695553953 264 16739375895 265 16756545195 266 16897696365 267 16940761875 268 16998307515 269 17081926155 270 17356342185 271 17401923847 272 17409741825 273 17459272215 274 17470495035 275 17725731795 276 17938720875 277 18369638235 278 18439636875 279 18555270195 280 18689198715 281 18737849475 282 19044403275 283 19545733275 284 19617333255 285 19848430635 286 19852270155 287 19928223225 288 20230904925 289 20385957735 290 20544272595 291 20606913525 292 20741069475 293 20811112875 294 20924036445 295 20952023235 296 21364167825 297 21630240375 298 21770751783 299 22368065115 300 22676060295 301 22693527675 302 22910250825 303 23107082355 304 23192439075 305 23378883255 306 24343762275 307 24658364055 308 24993614745 309 25046044695 310 25476369075 311 25759992375 312 25761291435 313 26037282195 314 27077321115 315 27512643015 316 27718187175 317 28753669815 318 28843723395 319 29095598805 320 29142589575 321 29388291975 322 29420376795 323 29870047053 324 29930328135 325 30084879825 326 30209575515 327 30362794875 328 30373536375 329 30554895675 330 30910262625 331 30920125275 332 30954031335 333 31227867825 334 31618933875 335 32085309195 336 32659638375 337 32965801605 338 33683420925 339 34221569445 340 34265449335 341 34343767965 342 34473402075 343 34510408185 344 34601368995 345 36816648825 346 36968616675 347 37162885725 348 37268321475 349 37322267985 350 37527831075 351 37863508995 352 37886697675 353 38512059495 354 39428808045 355 39920867415 356 40754506455 357 41039499315 358 41534468235 359 41785081065 360 42362983845 361 42507155835 362 42774282855 363 42930006075 364 43474846275 365 43684627305 366 45335786265 367 45675624225 368 45708994695 369 47232190395 370 47317253445 371 47493299403 372 47734142775 373 49374950625 374 49699062855 375 50062398045 376 50063139945 377 50077691505 378 50101578135 379 50870125845 380 50906141475 381 51822051075 382 51960631275 383 52282043671 384 53494322805 385 54420226515 386 54479307225 387 55610671095 388 55695566115 389 56496530475 390 56925710835 391 57261854475 392 57566099565 393 57897259875 394 59041557543 395 59667135795 396 60033755745 397 60908143725 398 61539151275 399 62216283465 400 62593351425 401 62741598675 402 62893874745 403 63451100475 404 63595541163 405 64182371355 406 64391726295 407 64695903525 408 64696188375 409 64973445075 410 65052142155 411 65151659205 412 65381150835 413 65748038445 414 66423003075 415 66475037115 416 66540379635 417 67077951525 418 68054505405 419 68082226905 420 69273611715 421 70825080915 422 71613916803 423 71873724555 424 71951539275 425 74725389585 426 75100196985 427 75678650985 428 78089976855 429 79945090155 430 80507491515 431 81038973015 432 82427008125 433 82907322435 434 82975264515 435 83302405755 436 83321271675 437 83710021395 438 84062482875 439 84464647425 440 84869065575 441 85406882715 442 86258932695 443 87401038725 444 87708912525 445 88121297943 446 88196202675 447 91118532375 448 91421202825 449 91583939265 450 91663819275 451 93415143195 452 93549381075 453 94362159435 454 94491752355 455 96127906875 456 96450756633 457 96490289205 458 98658557085 459 99253216755 460 99831102525 461 99940205475 462 100591313355 463 100960121475 464 101099493495 465 102303486675 466 103071441195 467 103425900435 468 103801767555 469 104932344825 470 105183543465 471 105343319475 472 106109726625 473 106314846375 474 106969510635 475 107460054345 476 107901136035 477 109838441895 478 110182859985 479 110947085613 480 111272765175 481 112401335865 482 112479730275 483 113136956595 484 113562918945 485 114523668435 486 114788428755 487 115507974855 488 116809895475 489 116854863315 490 118128624075 491 118626994395 492 120432943335 493 120777804675 494 121956617475 495 123008346765 496 123934286385 497 124352811675 498 124934423625 499 125677785555 500 126837293475 501 128039264535 502 131064335955 503 131255518875 504 133454068155 505 133873306875 506 134353569735 507 134456844075 508 135747957345 509 136436415885 510 136772604375 511 137434669515 512 138518665425 513 139164975255 514 139356217875 515 139422390135 516 139533596595 517 139542979095 518 140562219525 519 142589286585 520 142805337675 521 143537759115 522 143764195575 523 144257305155 524 145904956065 525 146294130375 526 146299614615 527 146563149915 528 147311306235 529 149267163675 530 149754065175 531 151585413525 532 152062925415 533 152345112795 534 153990202905 535 154006363875 536 154659976263 537 154756890211 538 155348800425 539 155551857225 540 159014374695 541 159442512075 542 159971041755 543 160207107075 544 160434146835 545 161838676545 546 162734214375 547 163738165875 548 165929925315 549 166000617783 550 168372698715 551 168650984115 552 169194740535 553 169405413675 554 169960770375 555 171257817885 556 171536890365 557 174590055585 558 177165123795 559 178460040375 560 178541842215 561 178634708235 562 179402355405 563 179760717675 564 179775028125 565 181252721403 566 181614595275 567 181842217095 568 183610551465 569 183817382791 570 184059923355 571 184670919975 572 184845177825 573 185089525335 574 185850467253 575 186315619635 576 187709400945 577 188167966875 578 188723149155 579 189574954875 580 197890480755 581 198332471025 582 198571367475 583 199414056765 584 201266407395 585 203702896215 586 203824435815 587 204520370775 588 207640103385 589 209348598375 590 209835127125 591 210129281895 592 210159826695 593 210313445895 594 211503754935 595 212468358555 596 215709806565 597 217592295063 598 218398295115 599 218816146035 600 220634001225