1 41 2 1471 3 12938 4 62870 5 218555 6 611821 7 1471316 8 3161388 9 6227565 10 11448635 11 19895326 12 32995586 13 52606463 14 81092585 15 121411240 16 177204056 17 252895281 18 353796663 19 486218930 20 657589870 21 876579011 22 1153228901 23 1499092988 24 1927380100 25 2453105525 26 3093248691 27 3866917446 28 4795518938 29 5902937095 30 7215716705 31 8763254096 32 10577994416 33 12695635513 34 15155338415 35 17999944410 36 21276198726 37 25034980811 38 29331541213 39 34225745060 40 39782322140 41 46071123581 42 53167385131 43 61151997038 44 70111780530 45 80139770895 46 91335507161 47 103805328376 48 117662676488 49 133028405825 50 150031099175 51 168807390466 52 189502294046 53 212269540563 54 237271919445 55 264681627980 56 294680626996 57 327461003141 58 363225337763 59 402187082390 60 444570940810 61 490613257751 62 540562414161 63 594679229088 64 653237368160 65 716523758665 66 784839011231 67 858497848106 68 937829538038 69 1023178337755 70 1114903940045 71 1213381928436 72 1319004238476 73 1432179625613 74 1553334139675 75 1682911605950 76 1821374112866 77 1969202506271 78 2126896890313 79 2294977134920 80 2473983389880 81 2664476605521 82 2867039059991 83 3082274893138 84 3310810646990 85 3553295812835 86 3810403384901 87 4082830420636 88 4371298607588 89 4676554836885 90 4999371783315 91 5340548492006 92 5700910971706 93 6081312794663 94 6482635703105 95 6905790222320 96 7351716280336 97 7821383834201 98 8315793502863 99 8835977206650 100 9382998813350 101 9957954790891 102 10561974866621 103 11196222693188 104 11861896521020 105 12560229877405 106 13292492252171 107 14059989789966 108 14864065989138 109 15706102407215 110 16587519372985 111 17509776705176 112 18474374437736 113 19482853551713 114 20536796713735 115 21637829021090 116 22787618753406 117 23987878130931 118 25240364079413 119 26546879001580 120 27909271555220 121 29329437437861 122 30809320178051 123 32350911933238 124 33956254294250 125 35627439096375 126 37366609237041 127 39175959500096 128 41057737386688 129 43014243952745 130 45047834653055 131 47160920191946 132 49355967380566 133 51635500000763 134 54002099675565 135 56458406746260 136 59007121156076 137 61651003340461 138 64392875123963 139 67235620623710 140 70182187159490 141 73235586170431 142 76398894138281 143 79675253517288 144 83067873670680 145 86580031813745 146 90215073963511 147 93976415895026 148 97867544104238 149 101892016777475 150 106053464767525 151 110355592576316 152 114802179344196 153 119397079845813 154 124144225492595 155 129047625341830 156 134111367112346 157 139339618206791 158 144736626740513 159 150306722577040 160 156054318370160 161 161983910612601 162 168100080691311 163 174407495949338 164 180910910754310 165 187615167573515 166 194525198055581 167 201646024118756 168 208982759045788 169 216540608585405 170 224324872060395 171 232340943482286 172 240594312672626 173 249090566390863 174 257835389468825 175 266834565951800 176 276093980246216 177 285619618273921 178 295417568633063 179 305494023765570 180 315855281131230 181 326507744388371 182 337457924581141 183 348712441333388 184 360278024049140 185 372161513119685 186 384369861137251 187 396910134115286 188 409789512715338 189 423015293480535 190 436594890075665 191 450535834533856 192 464845778509856 193 479532494539913 194 494603877308255 195 510067944920170 196 525932840181686 197 542206831885851 198 558898316105613 199 576015817493300 200 593567990586700 201 611563621121741 202 630011627351771 203 648921061373438 204 668301110459170 205 688161098396255 206 708510486832521 207 729358876628616 208 750716009216888 209 772591767966865 210 794996179557335 211 817939415355026 212 841431792799886 213 865483776796963 214 890105981114885 215 915309169790940 216 941104258542756 217 967502316186581 218 994514566062163 219 1022152387464230 220 1050427317080570 221 1079351050436711 222 1108935443347201 223 1139192513373488 224 1170134441288400 225 1201773572547225 226 1234122418765391 227 1267193659202746 228 1301000142254438 229 1335554886948395 230 1370871084449405 231 1406962099569796 232 1443841472286716 233 1481522919266013 234 1520020335392715 235 1559347795308110 236 1599519554953426 237 1640550053120111 238 1682453913006713 239 1725245943782360 240 1768941142156840 241 1813554693957281 242 1859101975711431 243 1905598556237538 244 1953060198240830 245 2001502859916595 246 2050942696559861 247 2101396062181676 248 2152879511131988 249 2205409799729125 250 2259003887895875 251 2313678940802166 252 2369452330514346 253 2426341637651063 254 2484364653045745 255 2543539379415680 256 2603884033037696 257 2665417045430441 258 2728157065043263 259 2792122958951690 260 2857333814559510 261 2923808941307451 262 2991567872388461 263 3060630366469588 264 3131016409420460 265 3202746216048365 266 3275840231839931 267 3350319134709406 268 3426203836753538 269 3503515486013055 270 3582275468240745 271 3662505408676136 272 3744227173826776 273 3827462873256113 274 3912234861377975 275 3998565739257650 276 4086478356419566 277 4175995812661571 278 4267141459875813 279 4359938903876220 280 4454412006232580 281 4550584886111221 282 4648481922122291 283 4748127754173638 284 4849547285331290 285 4952765683686535 286 5057808384229601 287 5164701090729936 288 5273469777623088 289 5384140691904185 290 5496740355028015 291 5611295564815706 292 5727833397368006 293 5846381208985163 294 5966966638093405 295 6089617607178020 296 6214362324723036 297 6341229287157501 298 6470247280808363 299 6601445383859950 300 6734852968320050 301 6870499701992591 302 7008415550456921 303 7148630779053688 304 7291175954877320 305 7436081948775105 306 7583379937352871 307 7733101404987266 308 7885278145844638 309 8039942265906515 310 8197126185001685 311 8356862638844876 312 8519184681082036 313 8684125685342213 314 8851719347296035 315 9021999686720790 316 9195001049572106 317 9370758110062231 318 9549305872744913 319 9730679674606880 320 9914915187165920 321 10102048418575561 322 10292115715736351 323 10485153766413738 324 10681199601362550 325 10880290596458075 326 11082464474833741 327 11287759309025396 328 11496213523122188 329 11707865894924045 330 11922755558105755 331 12140922004387646 332 12362405085712866 333 12587245016431263 334 12815482375489865 335 13047158108629960 336 13282313530590776 337 13520990327319761 338 13763230558189463 339 14009076658221010 340 14258571440314190 341 14511758097484131 342 14768680205104581 343 15029381723157788 344 15293906998490980 345 15562300767079445 346 15834608156296211 347 16110874687188326 348 16391146276759738 349 16675469240260775 350 16963890293484225 351 17256456555068016 352 17553215548804496 353 17854215205956313 354 18159503867578895 355 18469130286849530 356 18783143631403046 357 19101593485674091 358 19424529853246013 359 19752003159206340 360 20084064252508860 361 20420764408342301 362 20762155330505611 363 21108289153789838 364 21459218446366610 365 21814996212183215 366 22175675893364281 367 22541311372620056 368 22911956975661288 369 23287667473620705 370 23668498085481095 371 24054504480509986 372 24445742780700926 373 24842269563221363 374 25244141862867125 375 25651417174523500 376 26064153455632916 377 26482409128669221 378 26906243083618563 379 27335714680466870 380 27770883751693930 381 28211810604774071 382 28658556024683441 383 29111181276413888 384 29569748107493440 385 30034318750513385 386 30504955925661951 387 30981722843264586 388 31464683206330838 389 31953901213107835 390 32449441559640365 391 32951369442337556 392 33459750560546156 393 33974651119130413 394 34496137831058555 395 35024277919995870 396 35559139122904386 397 36100789692649151 398 36649298400611113 399 37204734539306600 400 37767167925013400 401 38336668900403441 402 38913308337182071 403 39497157638733938 404 40088288742775470 405 40686774124013955 406 41292686796813221 407 41906100317865916 408 42527088788872388 409 43155726859226165 410 43792089728706035 411 44436253150174726 412 45088293432284186 413 45748287442187463 414 46416312608257185 415 47092446922810640 416 47776768944841456 417 48469357802757881 418 49170293197127663 419 49879655403429530 420 50597525274811270 421 51323984244854411 422 52059114330345501 423 52802998134053988 424 53555718847516700 425 54317360253828925 426 55088006730442091 427 55867743251968046 428 56656655392989938 429 57454829330879695 430 58262351848622105 431 59079310337645496 432 59905792800659016 433 60741887854496513 434 61587684732967015 435 62443273289711810 436 63308744001068126 437 64184187968939411 438 65069696923672213 439 65965363226939660 440 66871279874631540 441 67787540499750981 442 68714239375317731 443 69651471417278038 444 70599332187421130 445 71557917896302295 446 72527325406172561 447 73507652233914976 448 74498996553987488 449 75501457201372425 450 76515133674532575 451 77540126138373866 452 78576535427214646 453 79624463047761563 454 80684011182092045 455 81755282690643380 456 82838381115208396 457 83933410681937741 458 85040476304348763 459 86159683586340990 460 87291138825218210 461 88434949014717151 462 89591221848042761 463 90760065720910088 464 91941589734592760 465 93135903698978065 466 94343118135628631 467 95563344280850706 468 96796694088769038 469 98043280234408355 470 99303216116781445 471 100576615861983836 472 101863594326295076 473 103164267099286613 474 104478750506936275 475 105807161614749350 476 107149618230886266 477 108506238909296871 478 109877142952861313 479 111262450416537520 480 112662282110515280 481 114076759603376921 482 115506005225264591 483 116950142071054138 484 118409294003535590 485 119883585656600235 486 121373142438434301 487 122878090534719236 488 124398556911838588 489 125934669320091485 490 127486556296912715 491 129054347170099406 492 130638172061044306 493 132238161887975663 494 133854448369203705 495 135487164026373720 496 137136442187725736 497 138802416991360801 498 140485223388513863 499 142184997146833250 500 143901874853666750 501 145635993919354291 502 147387492580527221 503 149156509903414188 504 150943185787153620 505 152747660967112805 506 154570077018213571 507 156410576358264566 508 158269302251300138 509 160146398810925815 510 162042011003670385 511 163956284652344576 512 165889366439406336 513 167841403910332713 514 169812545476998335 515 171802940421060490 516 173812738897350806 517 175842091937273531 518 177891151452210413 519 179960070236932180 520 182049001973016620 521 184158101232273261 522 186287523480174651 523 188437425079294238 524 190607963292750850 525 192799296287659775 526 195011583138590441 527 197244983831030696 528 199499659264857688 529 201775771257815345 530 204073482548998455 531 206392956802343346 532 208734358610125166 533 211097853496461763 534 213483607920824165 535 215891789281553660 536 218322565919385476 537 220776107120979061 538 223252583122454963 539 225752165112938310 540 228275025238108890 541 230821336603757831 542 233391273279350881 543 235985010301598288 544 238602723678031280 545 241244590390585145 546 243910788399188911 547 246601496645361626 548 249316895055815238 549 252057164546064075 550 254822487024040925 551 257613045393719716 552 260429023558744796 553 263270606426066813 554 266137979909585195 555 269031330933797230 556 271950847437453746 557 274896718377221391 558 277869133731351513 559 280868284503355640 560 283894362725687560 561 286947561463432001 562 290028074817999911 563 293136097930830338 564 296271826987098910 565 299435459219432915 566 302627192911632981 567 305847227402401356 568 309095763089076788 569 312373001431376005 570 315679144955141795 571 319014397256097686 572 322378963003609226 573 325773047944451863 574 329196858906585425 575 332650603802935200 576 336134491635179616 577 339648732497544521 578 343193537580604063 579 346769119175088170 580 350375690675696630 581 354013466584919771 582 357682662516865741 583 361383495201094388 584 365116182486457740 585 368880943344947085 586 372677997875546651 587 376507567308093886 588 380369874007146338 589 384265141475855135 590 388193594359845065 591 392155458451101256 592 396150960691862456 593 400180329178520913 594 404243793165528855 595 408341583069311570 596 412473930472187086 597 416641068126292451 598 420843229957516613 599 425080651069439900 600 429353567747280100 601 433662217461845141 602 438006838873492371 603 442387671836094438 604 446804957401011770 605 451258937821071655 606 455749856554553921 607 460277958269183216 608 464843488846127888 609 469446695384005465 610 474087826202894735 611 478767130848354426 612 483484860095448486 613 488241265952777963 614 493036601666519485 615 497871121724470340 616 502745081860100156 617 507658739056609181 618 512612351550993163 619 517606178838114830 620 522640481674781970 621 527715522083832111 622 532831563358223801 623 537988870065134488 624 543187708050065000 625 548428344440950625 626 553711047652278791 627 559036087389213346 628 564403734651725438 629 569814261738730995 630 575267942252234805 631 580765051101481196 632 586305864507111316 633 591890660005327013 634 597519716452061315 635 603193314027155510 636 608911734238542826 637 614675259926438711 638 620484175267537713 639 626338765779216960 640 632239318323746240 641 638186121112504681 642 644179463710204031 643 650219637039118538 644 656306933383321430 645 662441646392927995 646 668624071088345261 647 674854503864528276 648 681133242495242988 649 687460586137335725 650 693836835335009275 651 700262292024105566 652 706737259536394946 653 713262042603872063 654 719836947363058345 655 726462281359311080 656 733138353551139096 657 739865474314525041 658 746643955447254263 659 753474110173250290 660 760356253146916910 661 767290700457486851 662 774277769633377061 663 781317779646550588 664 788411050916885060 665 795557905316547765 666 802758666174377331 667 810013658280272006 668 817323207889584538 669 824687642727523655 670 832107291993562145 671 839582486365851536 672 847113558005643376 673 854700840561717113 674 862344669174814575 675 870045380482081050 676 877803312621512966 677 885618805236412171 678 893492199479846813 679 901423838019118820 680 909414065040237980 681 917463226252402621 682 925571668892486891 683 933739741729534638 684 941967795069259890 685 950256180758553935 686 958605252189999001 687 967015364306388536 688 975486873605254088 689 984020138143398785 690 992615517541437415 691 1001273372988343106 692 1009994067246000606 693 1018777964653766163 694 1027625431133034005 695 1036536834191809420 696 1045512542929288436 697 1054552928040444101 698 1063658361820619363 699 1072829218170126550 700 1082065872598853450 701 1091368702230875991 702 1100738085809077521 703 1110174403699774688 704 1119678037897349920 705 1129249372028890505 706 1138888791358834271 707 1148596682793621866 708 1158373434886355638 709 1168219437841465115 710 1178135083519379085 711 1188120765441204276 712 1198176878793410636 713 1208303820432523213 714 1218501988889820635 715 1228771784376040190 716 1239113608786089506 717 1249527865703764831 718 1260014960406475913 719 1270575299869977480 720 1281209292773107320 721 1291917349502530961 722 1302699882157492951 723 1313557304554574738 724 1324490032232459150 725 1335498482456701475 726 1346583074224507141 727 1357744228269515996 728 1368982367066593188 729 1380297914836626645 730 1391691297551331155 731 1403162942938059046 732 1414713280484617466 733 1426342741444092263 734 1438051758839678465 735 1449840767469517360 736 1461710203911540176 737 1473660506528318361 738 1485692115471920463 739 1497805472688775610 740 1510001021924543590 741 1522279208728991531 742 1534640480460877181 743 1547085286292838788 744 1559614077216291580 745 1572227306046330845 746 1584925427426641611 747 1597708897834414926 748 1610578175585270738 749 1623533720838187375 750 1636575995600437625 751 1649705463732531416 752 1662922590953165096 753 1676227844844177313 754 1689621694855511495 755 1703104612310184930 756 1716677070409264446 757 1730339544236848691 758 1744092510765057013 759 1757936448859024940 760 1771871839281906260 761 1785899164699881701 762 1800018909687174211 763 1814231560731070838 764 1828537606236951210 765 1842937536533322615 766 1857431843876861681 767 1872021022457462656 768 1886705568403292288 769 1901485979785851305 770 1916362756625042495 771 1931336400894245386 772 1946407416525397526 773 1961576309414082363 774 1976843587424623725 775 1992209760395186900 776 2007675340142886316 777 2023240840468899821 778 2038906777163589563 779 2054673668011629470 780 2070542032797139330 781 2086512393308825471 782 2102585273345128041 783 2118761198719374888 784 2135040697264942040 785 2151424298840420785 786 2167912535334791351 787 2184505940672603186 788 2201205050819161838 789 2218010403785722435 790 2234922539634689765 791 2251942000484824956 792 2269069330516458756 793 2286305075976711413 794 2303649785184719155 795 2321104008536867270 796 2338668298512029786 797 2356343209676815751 798 2374129298690822113 799 2392027124311893200 800 2410037247401386800 801 2428160230929446841 802 2446396639980282671 803 2464747041757454938 804 2483212005589168070 805 2501792102933569355 806 2520487907384054621 807 2539299994674580516 808 2558228942684983388 809 2577275331446304765 810 2596439743146123435 811 2615722762133894126 812 2635124974926292786 813 2654646970212568463 814 2674289338859901785 815 2694052673918770040 816 2713937570628318856 817 2733944626421740481 818 2754074440931658663 819 2774327615995520130 820 2794704755660992670 821 2815206466191369811 822 2835833356070982101 823 2856586036010614988 824 2877465118952933300 825 2898471220077912325 826 2919604956808275491 827 2940866948814938646 828 2962257818022460938 829 2983778188614502295 830 3005428687039287505 831 3027209942015076896 832 3049122584535643616 833 3071167247875757513 834 3093344567596675615 835 3115655181551639210 836 3138099729891377526 837 3160678855069618011 838 3183393201848603213 839 3206243417304614260 840 3229230150833500940 841 3252354054156218381 842 3275615781324370331 843 3299015988725759038 844 3322555335089941730 845 3346234481493793695 846 3370054091367077961 847 3394014830498021576 848 3418117367038898488 849 3442362371511619025 850 3466750516813325975 851 3491282478221997266 852 3515958933402055246 853 3540780562409982563 854 3565748047699944645 855 3590862074129418780 856 3616123328964829796 857 3641532501887192341 858 3667090284997759763 859 3692797372823679590 860 3718654462323655610 861 3744662252893616551 862 3770821446372391361 863 3797132747047391088 864 3823596861660297360 865 3850214499412757465 866 3876986371972086031 867 3903913193476973306 868 3930995680543200038 869 3958234552269358955 870 3985630530242582845 871 4013184338544279236 872 4040896703755871676 873 4068768354964547613 874 4096800023769012875 875 4124992444285252750 876 4153346353152299666 877 4181862489538007471 878 4210541595144832313 879 4239384414215620120 880 4268391693539400680 881 4297564182457188321 882 4326902632867789191 883 4356407799233615138 884 4386080438586504190 885 4415921310533547635 886 4445931177262923701 887 4476110803549737836 888 4506460956761869588 889 4536982406865826085 890 4567675926432602115 891 4598542290643546806 892 4629582277296236906 893 4660796666810356663 894 4692186242233584305 895 4723751789247485120 896 4755494096173411136 897 4787413953978407401 898 4819512156281124863 899 4851789499357739850 900 4884246782147880150 901 4916884806260557691 902 4949704375980107821 903 4982706298272135188 904 5015891382789466220 905 5049260441878108205 906 5082814290583214971 907 5116553746655059166 908 5150479630555011138 909 5184592765461524415 910 5218893977276127785 911 5253384094629423976 912 5288063948887094936 913 5322934374155913713 914 5357996207289762935 915 5393250287895659890 916 5428697458339788206 917 5464338563753536131 918 5500174452039541413 919 5536205973877742780 920 5572433982731438020 921 5608859334853348661 922 5645482889291691251 923 5682305507896255238 924 5719328055324487450 925 5756551399047583175 926 5793976409356583841 927 5831603959368481296 928 5869434925032328688 929 5907470185135357945 930 5945710621309103855 931 5984157118035534746 932 6022810562653189766 933 6061671845363322763 934 6100741859236052765 935 6140021500216521060 936 6179511667131054876 937 6219213261693337661 938 6259127188510585963 939 6299254355089732910 940 6339595671843618290 941 6380152052097185231 942 6420924412093683481 943 6461913671000879288 944 6503120750917271880 945 6544546576878316545 946 6586192076862654311 947 6628058181798348226 948 6670145825569126238 949 6712455945020630675 950 6754989479966674325 951 6797747373195503116 952 6840730570476065396 953 6883940020564287813 954 6927376675209357795 955 6971041489160012630 956 7014935420170835146 957 7059059429008555991 958 7103414479458362513 959 7148001538330214240 960 7192821575465164960 961 7237875563741691401 962 7283164479082028511 963 7328689300458511338 964 7374451009899923510 965 7420450592497852315 966 7466689036413050381 967 7513167332881803956 968 7559886476222307788 969 7606847463841046605 970 7654051296239183195 971 7701498977018953086 972 7749191512890065826 973 7797129913676112863 974 7845315192320982025 975 7893748364895278600 976 7942430450602753016 977 7991362471786735121 978 8040545453936575063 979 8089980425694090770 980 8139668418860022030 981 8189610468400491171 982 8239807612453470341 983 8290260892335255388 984 8340971352546946340 985 8391940040780934485 986 8443168007927396051 987 8494656308080792486 988 8546405998546377338 989 8598418139846709735 990 8650693795728174465 991 8703234033167508656 992 8756039922378335056 993 8809112536817701913 994 8862452953192629455 995 8916062251466662970 996 8969941514866432486 997 9024091829888219051 998 9078514286304527613 999 9133209977170666500 1000 9188179998831333500