1 20449 2 147441 3 910805 4 1026745 5 2403800 6 2513434 7 3198550 8 8116801 9 11739805 10 15053585 11 18646301 12 33313175 13 93812510 14 102939515 15 134910295 16 136448235 17 151443110 18 163998695 19 195435485 20 197780465 21 213872920 22 267043455 23 461498779 24 482204660 25 554503705 26 559990541 27 601704095 28 607751845 29 650259385 30 699866769 31 741662705 32 848776930 33 887299980 34 962822910 35 1031517930 36 1094618525 37 1166357845 38 1275395640 39 1468360894 40 1674402114 41 1865311985 42 1973140785 43 1982867810 44 2005412395 45 2067825375 46 2387184995 47 2491950266 48 2674985404 49 2729580945 50 2923297985 51 3714906385 52 3959711910 53 4583067995 54 4649678580 55 5005398736 56 6473328785 57 6490199270 58 6965770595 59 8620133016 60 9434450765 61 9858319515 62 12291969730 63 12605689074 64 12707801015 65 14382049905 66 18732218570 67 23100275575 68 25099410245 69 27010824659 70 31812854255 71 32631897220 72 32771783905 73 33402816354 74 33436525710 75 33752704180 76 35491942320 77 36123807225 78 36459234245 79 43428476025 80 44896852104 81 45578824255 82 45952354525 83 49311559830 84 52314654400 85 55304811345 86 58773405950 87 58779118090 88 67171218400 89 77765691990 90 80741323124 91 82371018345 92 84551931274 93 88713328536 94 92407798519 95 93462814795 96 101106195190 97 107607567661 98 108831088564 99 126085716939 100 130684938125 101 131547138745 102 142020471970 103 148284850420 104 154296513371 105 156036634550 106 169194875355 107 171324319180 108 174273101296 109 177072404600 110 183889536350 111 203805024085 112 212202550035 113 217186124155 114 240793080569 115 255575427415 116 279057430779 117 303504448156 118 328109328715 119 336068008290 120 336291593820 121 342331867955 122 357177755605 123 378862492176 124 381963357685 125 385898035220 126 392877610169 127 400631280651 128 415614814659 129 418146997205 130 421704728186 131 431279485296 132 441326034205 133 449819725165 134 449967555205 135 454908185710 136 504466155836 137 512012887295 138 521184624224 139 525307051745 140 528225180140 141 531229214970 142 552636523530 143 558318301459 144 559956536370 145 616879379270 146 626810416375 147 647261407625 148 680616295840 149 690505465265 150 745121747370 151 751494926089 152 764672858430 153 784989185085 154 826706275725 155 898916887014 156 918648832115 157 964793616765 158 1015741703150 159 1065489336436 160 1084427309350 161 1103571722085 162 1104367190696 163 1183195788165 164 1203428900534 165 1268786995839 166 1291811437645 167 1292804561560 168 1397927544755 169 1436060200561 170 1472473897335 171 1485350663756 172 1545793192540 173 1549510100320 174 1563249749880 175 1599498936750 176 1619306089935 177 1650792788750 178 1654185561595 179 1804991475210 180 1841734374584 181 1949670249996 182 1960951139315 183 1971972737245 184 1994822968545 185 2029133077909 186 2061769161894 187 2151481263035 188 2192681117536 189 2283200117085 190 2294817292075 191 2372401848151 192 2398620489160 193 2408962041109 194 2436878304701 195 2506200098740 196 2507460432555 197 2608393234615 198 2611255775835 199 2643742906761 200 2708306302534 201 2731699119435 202 2883990696650 203 2905194157830 204 2909354120321 205 3044153723905 206 3071150955180 207 3157982163625 208 3201304664866 209 3350566400145 210 3383942457985 211 3482637884545 212 3588044455380 213 3622231769170 214 3743707986535 215 3820569777780 216 3841997418520 217 3903005016331 218 3929112449886 219 3965493466215 220 3980294219550 221 4011065226831 222 4125951290475 223 4150647925515 224 4165572415160 225 4298008781920 226 4425243007485 227 4575574564575 228 4621572541355 229 4981994512495 230 5104242192049 231 5336576423255 232 5350125014311 233 5449219060810 234 5457230362920 235 5474317061785 236 5894039067735 237 5923636749385 238 6170756819395 239 6216917073254 240 6303930247406 241 6460618466596 242 6664654892965 243 6886327029750 244 6945795929380 245 7015254552985 246 7236624576965 247 7252743743385 248 7470712377505 249 7474054497555 250 7495286158401 251 7633184259454 252 8049375988060 253 8054708461275 254 8068932939955 255 8158365588189 256 8224426713910 257 8262476446510 258 8599196702525 259 8671349527035 260 9061600825445 261 9151650948245 262 9789667577765 263 9958318817425 264 10079016803210 265 10264675472095 266 10407193208281 267 10501469140085 268 10801527902165 269 10921907096606 270 11262967978669 271 11290756184785 272 11831465957220 273 12313884806020 274 12524944088371 275 12544766452855 276 12938115453186 277 13288526554185 278 13663911610781 279 13860530987135 280 14214550951609 281 14686161937755 282 14855627520146 283 15120062441995 284 15191030322405 285 15517178633410 286 15785107852115 287 17074761458755 288 17095999405485 289 17296264553560 290 17483101848905 291 17908577233855 292 18169604752390 293 18308131022390 294 18637904106745 295 19286313786705 296 19474333250295 297 19635660912400 298 19987270639490 299 20139029788185 300 20619185865110 301 20679148769370 302 20920494897566 303 21219493272145 304 21311490853840 305 22163970258460 306 22207402783489 307 22399512388825 308 22471250350445 309 22501333414469 310 22640376649605 311 22819301854335 312 23753362663849 313 24319832833205 314 24534071497185 315 24622931298785 316 24987737052685 317 25997577499985 318 26552181431845 319 26812478422675 320 27872762548925 321 28024280013955 322 28028405993580 323 28253412768490 324 28908119019885 325 28957752701835 326 29416941516465 327 29810071617040 328 30624795120521 329 30910162374520 330 31207482581135 331 32689564077310 332 33976387799585 333 34510760498825 334 35316191699390 335 35452506808235 336 35940325111455 337 35996375318764 338 36067981698475 339 36308483377859 340 36454776950410 341 36852433929710 342 37109577526266 343 38539169966115 344 38572864345491 345 38962897766070 346 39155141833115 347 39395452397015 348 40454492587201 349 40832504271160 350 41400658694799 351 41522647080005 352 42500320327201 353 42975222691401 354 43393718696020 355 43681576190915 356 44143070962479 357 44381009839881 358 44682821443260 359 44810442727890 360 46082799065119 361 47171207874876 362 47267851457085 363 47490862256461 364 47641765174765 365 47710624375455 366 49540962189476 367 50150783251429 368 50531725307140 369 51023143192546 370 51159175993354 371 51325506180545 372 51338068248775 373 51816871965664 374 52641681897310 375 52938520588825 376 53841162902995 377 54639768054421 378 55169390861830 379 55465894461535 380 57341893419550 381 57855600521705 382 58479175028365 383 58581525726465 384 59539942759682 385 64006352496710 386 67058048173795 387 67300370244016 388 67399262416074 389 67758246757501 390 67898642125925 391 68455331411390 392 69052173905985 393 69377093911230 394 69609674199494 395 69834655577015 396 70250007673070 397 70540601664610 398 70630302837305 399 71143785926486 400 72194660916260 401 72233888197289 402 73324205281005 403 74958716654220 404 77203444158750 405 77818650098175 406 79342662605115 407 79686647344095 408 80572072414790 409 81416943501165 410 82498602569985 411 83462123700379 412 84654591552930 413 85268578593380 414 85969637730410 415 86262841185430 416 86555813473115 417 87235834329735 418 89734024892105 419 90705960143059 420 90781562004540 421 94711833923880 422 99157569182231 423 100929276378320 424 102408473292525 425 102565308081445 426 103449497981380 427 105385908954235 428 108034245801001 429 110572199683855 430 112007462970290 431 114972449368405 432 115524868997200 433 116154809280285 434 119735107986811 435 120230648917379 436 123840833264134 437 127401862376465 438 129068708665611 439 129099784714745 440 134583729603730 441 135571802531165 442 137128054251265 443 138116978562871 444 138902631754909 445 139134622041415 446 139668338514496 447 141631190369919 448 142409022128525 449 147075519214160 450 147439449541329 451 150582376698740 452 152850023337970 453 153428741578750 454 153516737111271 455 153921644113370 456 155723321301535 457 158930125513690 458 161897350137160 459 166240512505705 460 166935116759020 461 168769361769195 462 180679205589190 463 183040418506539 464 187777076460765 465 189907094750095 466 194789990907875 467 195838418992741 468 197569836429980 469 199219793372314 470 200926711042860 471 201815599084190 472 202959841792785 473 204801596654226 474 205767315499215 475 207981422851510 476 211374278832345 477 216578637707690 478 220747772617295 479 229394670937341 480 231967495963035 481 232616831937490 482 234626610715665 483 244320390634265 484 245598192674280 485 247942938324081 486 248493922857829 487 251481984971525 488 253013335768465 489 253938308629404 490 256446222654790 491 257340189484490 492 258888850763284 493 261998437656150 494 262695554062444 495 264859336479430 496 265436629696595 497 265793004764119 498 270317077572836 499 271310940708976 500 273763858993780 501 274876022617680 502 279291699014565 503 283001844624395 504 286936063313081 505 295116476192315 506 296868812933511 507 297269540743295 508 304942094710071 509 307274853538835 510 309243196255070 511 310314877829419 512 313668221231890 513 319896074084370 514 321100353441230 515 326891845688694 516 329188440474025 517 334772315623600 518 334981778725195 519 337439313936370 520 338049459985146 521 338147155472071 522 338625824010180 523 350954530037799 524 378381246127310 525 380727460929824 526 386498590430281 527 390103699587849 528 390293463318605 529 394499615793921 530 395507313259190 531 400388449867385 532 402730940554410 533 403853495222760 534 416836073348695 535 422447626407785 536 429437467613365 537 437773048964650 538 445305583639175 539 446486037180365 540 458316594242155 541 462721957195980 542 465668578532530 543 481659143580629 544 481730383193249 545 483093585687020 546 491085460580715 547 495626408054085 548 496785262229670 549 497406105336910 550 504264233058625 551 515160681271145 552 521409045511290 553 525122742320610 554 531745803224350 555 531818371400770 556 535909687859560 557 544917989587551 558 559955364092935 559 564329748537296 560 587893721710204 561 588498651505050 562 612032262435096 563 617144837760060 564 627076461203599 565 634423048898680 566 647329015117890 567 664465922630020 568 664587353190530 569 678025284891570 570 691972867050955 571 694338763775739 572 695124480369305 573 698523712014604 574 713253976816065 575 717330262562975 576 733482764286140 577 741046000367820 578 760047889611815 579 765362067059381 580 765930990388534 581 788054648310545 582 790417902475850 583 791443610666995 584 812955945873890 585 821089299964010 586 823515760351020 587 824149067480794 588 838864206067174 589 844741615299351 590 845373449446435 591 848193639884170 592 848918840521730 593 850041884174455 594 878284367974285 595 882707754554249 596 889717100214525 597 900711361658955 598 904432586122546 599 912281971186845 600 916419341999070 601 916700712780055 602 926674930829970 603 936849428211851 604 937299796907111 605 937347195137535 606 940492522230035 607 963461709354355 608 977012450181929 609 977381978709719 610 981480538418394 611 982860926305775 612 982986787247850 613 984511711839370 614 989314814698020 615 1016508701694005 616 1021989492862759 617 1025153512731760 618 1027616488685689 619 1036940645403325 620 1042263634249640 621 1066772052607030 622 1074832241954185 623 1084788484590734 624 1088668518992145 625 1103320903028330 626 1115947110077470 627 1145692203798970 628 1151172194679130 629 1170217148158605 630 1174722858921260 631 1232222607944174 632 1241429413754285 633 1252155106576985 634 1259037702464905 635 1260965512485525 636 1261534594175765 637 1267832007771525 638 1289908486237371 639 1293928765379055 640 1301317932718474 641 1307795447855295 642 1312333937880910 643 1317781099178635 644 1319132206699230 645 1322161561331870 646 1344523913950869 647 1351428898839110 648 1352427108973575 649 1353640478078595 650 1429099372961351 651 1447178953050740 652 1458287578909175 653 1463893150174741 654 1467053591418905 655 1467645159272644 656 1469655317655495 657 1473992506759410 658 1476883526054574 659 1494569862950180 660 1496220671359505 661 1497657160138309 662 1522460981911155 663 1530827799601716 664 1535405120411330 665 1555224155230955 666 1565251772381305 667 1589792880638781 668 1598761639931470 669 1602819881601540 670 1609896797940340 671 1617623338111990 672 1631108558062030 673 1635496779512995 674 1694932329826395 675 1704663545944905 676 1741041221604685 677 1752271301080105 678 1766144628238796 679 1793280650792510 680 1801568269442535 681 1803140227726915 682 1837239078092600 683 1876088972885400 684 1895161134271790 685 1896049384199685 686 1896964313042785 687 1900414162950204 688 1905861866295464 689 1906685763526544 690 1909117074895451 691 1918383637918475 692 1927793488093066 693 1941626062021261 694 1955643012297590 695 1985479528039700 696 1993838033526820 697 2054881269370930 698 2074383446978730 699 2123133642013530 700 2151441527786460 701 2178820916435350 702 2209866509779115 703 2227975452856670 704 2245749605968631 705 2265763084035374 706 2276864576006369 707 2290959594085624 708 2365114896691665 709 2365386317914745 710 2375129002320319 711 2383330194908209 712 2394510744586906 713 2405755570800730 714 2409580466949111 715 2413381613755035 716 2424800249404225 717 2450902433393505 718 2493252551736815 719 2542820327797170 720 2543111567155005 721 2543777210398229 722 2552225629008055 723 2561949429443195 724 2565078059718715 725 2568019270574505 726 2599471756946260 727 2653754742842786 728 2662051471464121 729 2666260100259470 730 2669257797099790 731 2673452197604070 732 2698373241911270 733 2815203618779860 734 2839248944611640 735 2867210709687800 736 2937133150150806 737 2947024086170450 738 2978724797623996 739 2983285307716819 740 2995681309450310 741 3017307126957005 742 3030239784152460 743 3066169338413285 744 3130404890921910 745 3134962390490090 746 3212198886688715 747 3270991951088065 748 3318115014084871 749 3427844856301371 750 3460634229498900 751 3480257219265540 752 3494553892064620 753 3495412433583265 754 3497933594555045 755 3521460543708940 756 3524943620112145 757 3567907374950165 758 3568718559346306 759 3578986677056181 760 3602272590942641 761 3623458720424620