1 15 2 21 3 91 4 171 5 666 6 703 7 820 8 1830 9 1953 10 3003 11 3081 12 4095 13 7140 14 7381 15 10440 16 12720 17 14706 18 16471 19 16653 20 18915 21 23871 22 24976 23 30628 24 47586 25 47895 26 48828 27 66430 28 71631 29 79401 30 95703 31 101475 32 104653 33 119805 34 128778 35 148240 36 148785 37 173166 38 191271 39 221445 40 301476 41 353220 42 467061 43 588070 44 596778 45 597871 46 603351 47 624403 48 626640 49 671061 50 720600 51 730236 52 763230 53 810901 54 848253 55 895791 56 989121 57 1220703 58 1319500 59 1423828 60 1631721 61 1971105 62 2043231 63 2106378 64 2218671 65 2231328 66 2377290 67 2618616 68 2852466 69 3017196 70 3242331 71 3407355 72 3549780 73 3555111 74 3587181 75 3686970 76 3692403 77 3899028 78 3952266 79 4017195 80 4270503 81 5099221 82 5380840 83 5387403 84 5436753 85 5880735 86 6575751 87 6622980 88 7653828 89 7657741 90 7842780 91 7962045 92 8999403 93 9110046 94 9114315 95 10720765 96 10836840 97 11066160 98 11316903 99 11695866 100 12372825 101 12738628 102 13658151 103 14788641 104 15193828 105 15282156 106 16730220 107 17343105 108 17871231 109 17895153 110 18504486 111 18742503 112 20380920 113 20785128 114 21232386 115 21389070 116 21559461 117 22926606 118 23048655 119 23082615 120 24552528 121 24981846 122 26031720 123 26794860 124 27029628 125 27243271 126 27272805 127 27546753 128 27993903 129 28489926 130 30517578 131 30964515 132 31232656 133 31988001 134 32906328 135 34615360 136 35225421 137 35309406 138 35343028 139 35806953 140 37035921 141 38399466 142 41155128 143 42104076 144 44034420 145 44655975 146 48427561 147 49446540 148 50536431 149 51800931 150 52731315 151 55256328 152 61777170 153 65351028 154 68497660 155 71299711 156 73416903 157 74352915 158 74511528 159 78556845 160 83987280 161 89867121 162 96195385 163 96250875 164 98862891 165 98975415 166 100387365 167 100869706 168 101966340 169 104813481 170 106733355 171 108420175 172 109483003 173 110937960 174 111624211 175 113710740 176 114208941 177 114496278 178 119019306 179 120769111 180 122688280 181 127928010 182 130839576 183 131422578 184 134750736 185 137357025 186 139720686 187 140624835 188 141582378 189 143507211 190 146418828 191 148548466 192 159891903 193 161433496 194 166120878 195 170875341 196 173436000 197 175959420 198 179788203 199 182261778 200 189355530 201 201834186 202 204030100 203 205081878 204 205892778 205 207478635 206 207723153 207 210853380 208 211202628 209 214545255 210 215686065 211 217621953 212 221077878 213 225621903 214 229483176 215 229783203 216 232578528 217 238503720 218 250018341 219 258678885 220 265593628 221 274072578 222 277171740 223 277454346 224 302912191 225 308450703 226 311588166 227 320361328 228 320715801 229 322846755 230 324093070 231 327027525 232 331621381 233 339053820 234 368411940 235 373806153 236 380976606 237 384767670 238 399667128 239 406652421 240 421675320 241 430080456 242 433665975 243 435051253 244 435848050 245 438065200 246 439842970 247 441238071 248 453983778 249 454466026 250 462186406 251 465536841 252 480515500 253 497906346 254 507864385 255 510097770 256 523471546 257 525187845 258 529669878 259 536821761 260 545308800 261 553363278 262 554628165 263 556494841 264 559735611 265 581047005 266 593763030 267 616443828 268 625819131 269 628829916 270 652598128 271 666581328 272 668115735 273 672216111 274 677064801 275 683445906 276 694321480 277 699398700 278 701382331 279 703368771 280 709457946 281 762939453 282 779354940 283 790170381 284 795745671 285 846434940 286 866507635 287 871969680 288 917739903 289 933876153 290 934221925 291 935778691 292 949673571 293 950065845 294 963451356 295 972603460 296 991304601 297 997056840 298 1001974995 299 1002288378 300 1037970703 301 1039930815 302 1040797500 303 1052280750 304 1074369835 305 1081706328 306 1146797886 307 1149960903 308 1199740620 309 1200475500 310 1208426541 311 1232387481 312 1243782750 313 1263259980 314 1275049251 315 1278586596 316 1283243130 317 1327180960 318 1347401916 319 1374006831 320 1386669453 321 1434202903 322 1451123128 323 1464514260 324 1484116921 325 1516269846 326 1520292511 327 1523768410 328 1555843653 329 1559024880 330 1612239720 331 1665481755 332 1669582005 333 1722522165 334 1730160900 335 1770868828 336 1836573921 337 1887836181 338 1940925360 339 1983523620 340 2030533401 341 2065798503 342 2075258100 343 2122945380 344 2127639528 345 2142145785 346 2199535975 347 2226613278 348 2317477240 349 2324972145 350 2326199736 351 2379016731 352 2387301351 353 2443948741 354 2456829753 355 2525081580 356 2564461536 357 2582253180 358 2600899626 359 2610211878 360 2610789930 361 2727095878 362 2746331328 363 2770545141 364 2796510291 365 2837718780 366 2881885240 367 2883631653 368 2894729916 369 2932286490 370 2943631356 371 2981811700 372 2989925785 373 3023814261 374 3035178828 375 3116432826 376 3180469890 377 3202520496 378 3205322211 379 3220954191 380 3232120200 381 3242178075 382 3272283651 383 3340591191 384 3434422881 385 3460080078 386 3481826076 387 3497866620 388 3526278210 389 3540821628 390 3631096371 391 3685583440 392 3773068146 393 3779673040 394 3921569641 395 3922632451 396 3927948661 397 3955117330 398 4013587215 399 4013676810 400 4034040753 401 4078173828 402 4102594653 403 4208343153 404 4241711565 405 4287055906 406 4297340278 407 4331245128 408 4393078245 409 4394015640 410 4442049640 411 4494894705 412 4521577060 413 4626017578 414 4727857420 415 4734666705 416 4800481120 417 4846348926 418 4855706331 419 4903420935 420 4976278203 421 4984761628 422 5080370400 423 5156759790 424 5199195378 425 5205927741 426 5272566705 427 5339629470 428 5452238100 429 5497652511 430 5614025703 431 5745759201 432 5833674120 433 5844156328 434 5892799641 435 6049395015 436 6090823635 437 6142586541 438 6181330078 439 6194568471 440 6230684265 441 6256833180 442 6343040028 443 6353744628 444 6419294778 445 6440046795 446 6442770855 447 6641799885 448 6679079253 449 6690989040 450 6739895253 451 6794457306 452 6824682865 453 6887212930 454 7019051403 455 7077108906 456 7106406153 457 7117259086 458 7147356580 459 7303630230 460 7318261671 461 7411105131 462 7536420606 463 7626680760 464 7798818495 465 7815437776 466 7823566416 467 8129718828 468 8207046903 469 8291951031 470 8479991565 471 8538957903 472 8657240320 473 8704411653 474 8707578561 475 8772627111 476 8896779528 477 8992142565 478 9069283860 479 9133504590 480 9164752191 481 9210027060 482 9317967841 483 9335586403 484 9419536140 485 9427361328 486 9511170081 487 9788873160 488 9796010406 489 9902959011 490 10250757336 491 10394585020 492 10493875756 493 10812218878 494 10856232276 495 11027981328 496 11125769865 497 11241976431 498 11307297771 499 11337845820 500 11377333281 501 11382010003 502 11428074153 503 11439264396 504 11664219216 505 11689893060 506 11713299153 507 11773834878 508 11950038906 509 12119298828 510 12381163480 511 12424948341 512 12432989205 513 12433619971 514 12602924466 515 12798800028 516 12800560006 517 13042497786 518 13102648140 519 13106371656 520 13280180851 521 13417595205 522 13489770385 523 13622979516 524 13680316755 525 13855214880 526 14121157485 527 14293600503 528 14424426325 529 14639743828 530 14803784346 531 14872174345 532 15075511620 533 15377230765 534 15457127400 535 15562802100 536 15667774671 537 15776474896 538 15783225615 539 15922468926 540 16012535490 541 16136252835 542 16282274196 543 16308270300 544 16348569076 545 16382943591 546 16463956530 547 16613819470 548 16973939125 549 16990341291 550 17194089520 551 17232311481 552 17244009195 553 17307022176 554 17657433003 555 17703504028 556 17942904330 557 18115514340 558 18191350653 559 18326646975 560 18605108550 561 18889945635 562 18916778286 563 19073486328 564 19129777800 565 19228879671 566 19257325626 567 19407553620 568 19767579195 569 19785677275 570 19894439656 571 20068959340 572 20660871003 573 20985756015 574 21102899520 575 21666437695 576 21789011881 577 22046325153 578 22048635021 579 22091284306 580 22121773311 581 22176285300 582 22247314453 583 22416172716 584 23270255778 585 23290107400 586 23305001671 587 23322276351 588 23621924046 589 24326775600 590 24370469151 591 24445368828 592 24516618895 593 24783282930 594 24798201753 595 24864165501 596 24923071953 597 24959923878 598 25643084880 599 25662111426 600 25967267886 601 26052797511 602 26151044556 603 26327437311 604 26628434925 605 26878022731 606 26884283140 607 27035216715 608 27180743590 609 27496649271 610 27583954881 611 28170003480 612 28261699131 613 28512123003 614 28654863315 615 29204973721 616 29501298060 617 29619224355 618 30026099040 619 30187807755 620 30385931940 621 30448826925 622 30879231328 623 30959801866 624 30968262885 625 31126996278 626 31192151796 627 31230378081 628 31270628403 629 31472017941 630 31526483856 631 31788928731 632 31900475166 633 32304880020 634 32613175315 635 32735368128 636 32867531466 637 33067304361 638 33252981328 639 33392127951 640 33421595070 641 33779333160 642 34256662125 643 34297507371 644 34554393055 645 34762648326 646 34800891931 647 35303692060 648 35357653926 649 35376005028 650 35678016375 651 36739065846 652 36879070320 653 37041112290 654 37055539261 655 37513481005 656 37747215703 657 38018341878 658 38506593828 659 38567670778 660 39118422486 661 39327363285 662 40187400760 663 40785822028 664 40867546671 665 40883844225 666 41309295895 667 41922641580 668 42029557485 669 42354323628 670 43713479040 671 44115638203 672 44225610528 673 44245539075 674 45117226245 675 45120530601 676 45386777541 677 45561088180 678 46000146270 679 46107582615 680 46352056101 681 46577640291 682 46952583580 683 46967600316 684 47143689453 685 47278893753 686 47434926045 687 47466656328 688 47816389635 689 47939238903 690 48860786710 691 49431383100 692 49766812305 693 49875715695 694 49918678435