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