0 444813635231 1 188094798109001 2 375744782582771 3 563394767056541 4 751044751530311 5 938694736004081 6 1126344720477851 7 1313994704951621 8 1501644689425391 9 1689294673899161 10 1876944658372931 11 2064594642846701 12 2252244627320471 13 2439894611794241 14 2627544596268011 15 2815194580741781 16 3002844565215551 17 3190494549689321 18 3378144534163091 19 3565794518636861 20 3753444503110631 21 3941094487584401 22 4128744472058171 23 4316394456531941 24 4504044441005711 25 4691694425479481 26 4879344409953251 27 5066994394427021 28 5254644378900791 29 5442294363374561 30 5629944347848331 31 5817594332322101 32 6005244316795871 33 6192894301269641 34 6380544285743411 35 6568194270217181 36 6755844254690951 37 6943494239164721 38 7131144223638491 39 7318794208112261 40 7506444192586031 41 7694094177059801 42 7881744161533571 43 8069394146007341 44 8257044130481111 45 8444694114954881 46 8632344099428651 47 8819994083902421 48 9007644068376191 49 9195294052849961 50 9382944037323731 51 9570594021797501 52 9758244006271271 53 9945893990745041 54 10133543975218811 55 10321193959692581 56 10508843944166351 57 10696493928640121 58 10884143913113891 59 11071793897587661 60 11259443882061431 61 11447093866535201 62 11634743851008971 63 11822393835482741 64 12010043819956511 65 12197693804430281 66 12385343788904051 67 12572993773377821 68 12760643757851591 69 12948293742325361 70 13135943726799131 71 13323593711272901 72 13511243695746671 73 13698893680220441 74 13886543664694211 75 14074193649167981 76 14261843633641751 77 14449493618115521 78 14637143602589291 79 14824793587063061 80 15012443571536831 81 15200093556010601 82 15387743540484371 83 15575393524958141 84 15763043509431911 85 15950693493905681 86 16138343478379451 87 16325993462853221 88 16513643447326991 89 16701293431800761 90 16888943416274531 91 17076593400748301 92 17264243385222071 93 17451893369695841 94 17639543354169611 95 17827193338643381 96 18014843323117151 97 18202493307590921 98 18390143292064691 99 18577793276538461 100 18765443261012231 101 18953093245486001 102 19140743229959771 103 19328393214433541 104 19516043198907311 105 19703693183381081 106 19891343167854851 107 20078993152328621 108 20266643136802391 109 20454293121276161 110 20641943105749931 111 20829593090223701 112 21017243074697471 113 21204893059171241 114 21392543043645011 115 21580193028118781 116 21767843012592551 117 21955492997066321 118 22143142981540091 119 22330792966013861 120 22518442950487631 121 22706092934961401 122 22893742919435171 123 23081392903908941 124 23269042888382711 125 23456692872856481 126 23644342857330251 127 23831992841804021 128 24019642826277791 129 24207292810751561 130 24394942795225331 131 24582592779699101 132 24770242764172871 133 24957892748646641 134 25145542733120411 135 25333192717594181 136 25520842702067951 137 25708492686541721 138 25896142671015491 139 26083792655489261 140 26271442639963031 141 26459092624436801 142 26646742608910571 143 26834392593384341 144 27022042577858111 145 27209692562331881 146 27397342546805651 147 27584992531279421 148 27772642515753191 149 27960292500226961 150 28147942484700731 151 28335592469174501 152 28523242453648271 153 28710892438122041 154 28898542422595811 155 29086192407069581 156 29273842391543351 157 29461492376017121 158 29649142360490891 159 29836792344964661 160 30024442329438431 161 30212092313912201 162 30399742298385971 163 30587392282859741 164 30775042267333511 165 30962692251807281 166 31150342236281051 167 31337992220754821 168 31525642205228591 169 31713292189702361 170 31900942174176131 171 32088592158649901 172 32276242143123671 173 32463892127597441 174 32651542112071211 175 32839192096544981 176 33026842081018751 177 33214492065492521 178 33402142049966291 179 33589792034440061 180 33777442018913831 181 33965092003387601 182 34152741987861371 183 34340391972335141 184 34528041956808911 185 34715691941282681 186 34903341925756451 187 35090991910230221 188 35278641894703991 189 35466291879177761 190 35653941863651531 191 35841591848125301 192 36029241832599071 193 36216891817072841 194 36404541801546611 195 36592191786020381 196 36779841770494151 197 36967491754967921 198 37155141739441691 199 37342791723915461 200 37530441708389231 201 37718091692863001 202 37905741677336771 203 38093391661810541 204 38281041646284311 205 38468691630758081 206 38656341615231851 207 38843991599705621 208 39031641584179391 209 39219291568653161 210 39406941553126931 211 39594591537600701 212 39782241522074471 213 39969891506548241 214 40157541491022011 215 40345191475495781 216 40532841459969551 217 40720491444443321 218 40908141428917091 219 41095791413390861 220 41283441397864631 221 41471091382338401 222 41658741366812171 223 41846391351285941 224 42034041335759711 225 42221691320233481 226 42409341304707251 227 42596991289181021 228 42784641273654791 229 42972291258128561 230 43159941242602331 231 43347591227076101 232 43535241211549871 233 43722891196023641 234 43910541180497411 235 44098191164971181 236 44285841149444951 237 44473491133918721 238 44661141118392491 239 44848791102866261 240 45036441087340031 241 45224091071813801 242 45411741056287571 243 45599391040761341 244 45787041025235111 245 45974691009708881 246 46162340994182651 247 46349990978656421 248 46537640963130191 249 46725290947603961 250 46912940932077731 251 47100590916551501 252 47288240901025271 253 47475890885499041 254 47663540869972811 255 47851190854446581 256 48038840838920351 257 48226490823394121 258 48414140807867891 259 48601790792341661 260 48789440776815431 261 48977090761289201 262 49164740745762971 263 49352390730236741 264 49540040714710511 265 49727690699184281 266 49915340683658051 267 50102990668131821 268 50290640652605591 269 50478290637079361 270 50665940621553131 271 50853590606026901 272 51041240590500671 273 51228890574974441 274 51416540559448211 275 51604190543921981 276 51791840528395751 277 51979490512869521 278 52167140497343291 279 52354790481817061 280 52542440466290831 281 52730090450764601 282 52917740435238371 283 53105390419712141 284 53293040404185911 285 53480690388659681 286 53668340373133451 287 53855990357607221 288 54043640342080991 289 54231290326554761 290 54418940311028531 291 54606590295502301 292 54794240279976071 293 54981890264449841 294 55169540248923611 295 55357190233397381 296 55544840217871151 297 55732490202344921 298 55920140186818691 299 56107790171292461 300 56295440155766231 301 56483090140240001 302 56670740124713771 303 56858390109187541 304 57046040093661311 305 57233690078135081 306 57421340062608851 307 57608990047082621 308 57796640031556391 309 57984290016030161 310 58171940000503931 311 58359589984977701 312 58547239969451471 313 58734889953925241 314 58922539938399011 315 59110189922872781 316 59297839907346551 317 59485489891820321 318 59673139876294091 319 59860789860767861 320 60048439845241631 321 60236089829715401 322 60423739814189171 323 60611389798662941 324 60799039783136711 325 60986689767610481 326 61174339752084251 327 61361989736558021 328 61549639721031791 329 61737289705505561 330 61924939689979331 331 62112589674453101 332 62300239658926871 333 62487889643400641 334 62675539627874411 335 62863189612348181 336 63050839596821951 337 63238489581295721 338 63426139565769491 339 63613789550243261 340 63801439534717031 341 63989089519190801 342 64176739503664571 343 64364389488138341 344 64552039472612111 345 64739689457085881 346 64927339441559651 347 65114989426033421 348 65302639410507191 349 65490289394980961 350 65677939379454731 351 65865589363928501 352 66053239348402271 353 66240889332876041 354 66428539317349811 355 66616189301823581 356 66803839286297351 357 66991489270771121 358 67179139255244891 359 67366789239718661 360 67554439224192431 361 67742089208666201 362 67929739193139971 363 68117389177613741 364 68305039162087511 365 68492689146561281 366 68680339131035051 367 68867989115508821 368 69055639099982591 369 69243289084456361 370 69430939068930131 371 69618589053403901 372 69806239037877671 373 69993889022351441 374 70181539006825211 375 70369188991298981 376 70556838975772751 377 70744488960246521 378 70932138944720291 379 71119788929194061 380 71307438913667831 381 71495088898141601 382 71682738882615371 383 71870388867089141 384 72058038851562911 385 72245688836036681 386 72433338820510451 387 72620988804984221 388 72808638789457991 389 72996288773931761 390 73183938758405531 391 73371588742879301 392 73559238727353071 393 73746888711826841 394 73934538696300611 395 74122188680774381 396 74309838665248151 397 74497488649721921 398 74685138634195691 399 74872788618669461 400 75060438603143231 401 75248088587617001 402 75435738572090771 403 75623388556564541 404 75811038541038311 405 75998688525512081 406 76186338509985851 407 76373988494459621 408 76561638478933391 409 76749288463407161 410 76936938447880931 411 77124588432354701 412 77312238416828471 413 77499888401302241 414 77687538385776011 415 77875188370249781 416 78062838354723551 417 78250488339197321 418 78438138323671091 419 78625788308144861 420 78813438292618631 421 79001088277092401 422 79188738261566171 423 79376388246039941 424 79564038230513711 425 79751688214987481 426 79939338199461251 427 80126988183935021 428 80314638168408791 429 80502288152882561 430 80689938137356331 431 80877588121830101 432 81065238106303871 433 81252888090777641 434 81440538075251411 435 81628188059725181 436 81815838044198951 437 82003488028672721 438 82191138013146491 439 82378787997620261 440 82566437982094031 441 82754087966567801 442 82941737951041571 443 83129387935515341 444 83317037919989111 445 83504687904462881 446 83692337888936651 447 83879987873410421 448 84067637857884191 449 84255287842357961 450 84442937826831731 451 84630587811305501 452 84818237795779271 453 85005887780253041 454 85193537764726811 455 85381187749200581 456 85568837733674351 457 85756487718148121 458 85944137702621891 459 86131787687095661 460 86319437671569431 461 86507087656043201 462 86694737640516971 463 86882387624990741 464 87070037609464511 465 87257687593938281 466 87445337578412051 467 87632987562885821 468 87820637547359591 469 88008287531833361 470 88195937516307131 471 88383587500780901 472 88571237485254671 473 88758887469728441 474 88946537454202211 475 89134187438675981 476 89321837423149751 477 89509487407623521 478 89697137392097291 479 89884787376571061 480 90072437361044831 481 90260087345518601 482 90447737329992371 483 90635387314466141 484 90823037298939911 485 91010687283413681 486 91198337267887451 487 91385987252361221 488 91573637236834991 489 91761287221308761 490 91948937205782531 491 92136587190256301 492 92324237174730071 493 92511887159203841 494 92699537143677611 495 92887187128151381 496 93074837112625151 497 93262487097098921 498 93450137081572691 499 93637787066046461 500 93825437050520231 501 94013087034994001 502 94200737019467771 503 94388387003941541 504 94576036988415311 505 94763686972889081 506 94951336957362851 507 95138986941836621 508 95326636926310391 509 95514286910784161 510 95701936895257931 511 95889586879731701 512 96077236864205471 513 96264886848679241 514 96452536833153011 515 96640186817626781 516 96827836802100551 517 97015486786574321 518 97203136771048091 519 97390786755521861 520 97578436739995631 521 97766086724469401 522 97953736708943171 523 98141386693416941 524 98329036677890711 525 98516686662364481 526 98704336646838251 527 98891986631312021 528 99079636615785791 529 99267286600259561 530 99454936584733331 531 99642586569207101 532 99830236553680871 533 100017886538154641 534 100205536522628411 535 100393186507102181 536 100580836491575951 537 100768486476049721 538 100956136460523491 539 101143786444997261 540 101331436429471031 541 101519086413944801 542 101706736398418571 543 101894386382892341 544 102082036367366111 545 102269686351839881 546 102457336336313651 547 102644986320787421 548 102832636305261191 549 103020286289734961 550 103207936274208731 551 103395586258682501 552 103583236243156271 553 103770886227630041 554 103958536212103811 555 104146186196577581 556 104333836181051351 557 104521486165525121 558 104709136149998891 559 104896786134472661 560 105084436118946431 561 105272086103420201 562 105459736087893971 563 105647386072367741 564 105835036056841511 565 106022686041315281 566 106210336025789051 567 106397986010262821 568 106585635994736591 569 106773285979210361 570 106960935963684131 571 107148585948157901 572 107336235932631671 573 107523885917105441 574 107711535901579211 575 107899185886052981 576 108086835870526751 577 108274485855000521 578 108462135839474291 579 108649785823948061 580 108837435808421831 581 109025085792895601 582 109212735777369371 583 109400385761843141 584 109588035746316911 585 109775685730790681 586 109963335715264451 587 110150985699738221 588 110338635684211991 589 110526285668685761 590 110713935653159531 591 110901585637633301 592 111089235622107071 593 111276885606580841 594 111464535591054611 595 111652185575528381 596 111839835560002151 597 112027485544475921 598 112215135528949691 599 112402785513423461 600 112590435497897231 601 112778085482371001 602 112965735466844771 603 113153385451318541 604 113341035435792311 605 113528685420266081 606 113716335404739851 607 113903985389213621 608 114091635373687391 609 114279285358161161 610 114466935342634931 611 114654585327108701 612 114842235311582471 613 115029885296056241 614 115217535280530011 615 115405185265003781 616 115592835249477551 617 115780485233951321 618 115968135218425091 619 116155785202898861 620 116343435187372631 621 116531085171846401 622 116718735156320171 623 116906385140793941 624 117094035125267711 625 117281685109741481 626 117469335094215251 627 117656985078689021 628 117844635063162791 629 118032285047636561 630 118219935032110331 631 118407585016584101 632 118595235001057871 633 118782884985531641 634 118970534970005411 635 119158184954479181 636 119345834938952951 637 119533484923426721 638 119721134907900491 639 119908784892374261 640 120096434876848031 641 120284084861321801 642 120471734845795571 643 120659384830269341 644 120847034814743111 645 121034684799216881 646 121222334783690651 647 121409984768164421 648 121597634752638191 649 121785284737111961 650 121972934721585731 651 122160584706059501 652 122348234690533271 653 122535884675007041 654 122723534659480811 655 122911184643954581 656 123098834628428351 657 123286484612902121 658 123474134597375891 659 123661784581849661 660 123849434566323431 661 124037084550797201 662 124224734535270971 663 124412384519744741 664 124600034504218511 665 124787684488692281 666 124975334473166051 667 125162984457639821 668 125350634442113591 669 125538284426587361 670 125725934411061131 671 125913584395534901 672 126101234380008671 673 126288884364482441 674 126476534348956211 675 126664184333429981 676 126851834317903751 677 127039484302377521 678 127227134286851291 679 127414784271325061 680 127602434255798831 681 127790084240272601 682 127977734224746371 683 128165384209220141 684 128353034193693911 685 128540684178167681 686 128728334162641451 687 128915984147115221 688 129103634131588991 689 129291284116062761 690 129478934100536531 691 129666584085010301 692 129854234069484071 693 130041884053957841 694 130229534038431611 695 130417184022905381 696 130604834007379151 697 130792483991852921 698 130980133976326691 699 131167783960800461 700 131355433945274231 701 131543083929748001 702 131730733914221771 703 131918383898695541 704 132106033883169311 705 132293683867643081 706 132481333852116851 707 132668983836590621 708 132856633821064391 709 133044283805538161 710 133231933790011931 711 133419583774485701 712 133607233758959471 713 133794883743433241 714 133982533727907011 715 134170183712380781 716 134357833696854551 717 134545483681328321 718 134733133665802091 719 134920783650275861 720 135108433634749631 721 135296083619223401 722 135483733603697171 723 135671383588170941 724 135859033572644711 725 136046683557118481 726 136234333541592251 727 136421983526066021 728 136609633510539791 729 136797283495013561 730 136984933479487331 731 137172583463961101 732 137360233448434871 733 137547883432908641 734 137735533417382411 735 137923183401856181 736 138110833386329951 737 138298483370803721 738 138486133355277491 739 138673783339751261 740 138861433324225031 741 139049083308698801 742 139236733293172571 743 139424383277646341 744 139612033262120111 745 139799683246593881 746 139987333231067651 747 140174983215541421 748 140362633200015191 749 140550283184488961 750 140737933168962731 751 140925583153436501 752 141113233137910271 753 141300883122384041 754 141488533106857811 755 141676183091331581 756 141863833075805351 757 142051483060279121 758 142239133044752891 759 142426783029226661 760 142614433013700431 761 142802082998174201 762 142989732982647971 763 143177382967121741 764 143365032951595511 765 143552682936069281 766 143740332920543051 767 143927982905016821 768 144115632889490591 769 144303282873964361 770 144490932858438131 771 144678582842911901 772 144866232827385671 773 145053882811859441 774 145241532796333211 775 145429182780806981 776 145616832765280751 777 145804482749754521 778 145992132734228291 779 146179782718702061 780 146367432703175831 781 146555082687649601 782 146742732672123371 783 146930382656597141 784 147118032641070911 785 147305682625544681 786 147493332610018451 787 147680982594492221 788 147868632578965991 789 148056282563439761 790 148243932547913531 791 148431582532387301 792 148619232516861071 793 148806882501334841 794 148994532485808611 795 149182182470282381 796 149369832454756151 797 149557482439229921 798 149745132423703691 799 149932782408177461 800 150120432392651231 801 150308082377125001 802 150495732361598771 803 150683382346072541 804 150871032330546311 805 151058682315020081 806 151246332299493851 807 151433982283967621 808 151621632268441391 809 151809282252915161 810 151996932237388931 811 152184582221862701 812 152372232206336471 813 152559882190810241 814 152747532175284011 815 152935182159757781 816 153122832144231551 817 153310482128705321 818 153498132113179091 819 153685782097652861 820 153873432082126631 821 154061082066600401 822 154248732051074171 823 154436382035547941 824 154624032020021711 825 154811682004495481 826 154999331988969251 827 155186981973443021 828 155374631957916791 829 155562281942390561 830 155749931926864331 831 155937581911338101 832 156125231895811871 833 156312881880285641 834 156500531864759411 835 156688181849233181 836 156875831833706951 837 157063481818180721 838 157251131802654491 839 157438781787128261 840 157626431771602031 841 157814081756075801 842 158001731740549571 843 158189381725023341 844 158377031709497111 845 158564681693970881 846 158752331678444651 847 158939981662918421 848 159127631647392191 849 159315281631865961 850 159502931616339731 851 159690581600813501 852 159878231585287271 853 160065881569761041 854 160253531554234811 855 160441181538708581 856 160628831523182351 857 160816481507656121 858 161004131492129891 859 161191781476603661 860 161379431461077431 861 161567081445551201 862 161754731430024971 863 161942381414498741 864 162130031398972511 865 162317681383446281 866 162505331367920051 867 162692981352393821 868 162880631336867591 869 163068281321341361 870 163255931305815131 871 163443581290288901 872 163631231274762671 873 163818881259236441 874 164006531243710211 875 164194181228183981 876 164381831212657751 877 164569481197131521 878 164757131181605291 879 164944781166079061 880 165132431150552831 881 165320081135026601 882 165507731119500371 883 165695381103974141 884 165883031088447911 885 166070681072921681 886 166258331057395451 887 166445981041869221 888 166633631026342991 889 166821281010816761 890 167008930995290531 891 167196580979764301 892 167384230964238071 893 167571880948711841 894 167759530933185611 895 167947180917659381 896 168134830902133151 897 168322480886606921 898 168510130871080691 899 168697780855554461 900 168885430840028231 901 169073080824502001 902 169260730808975771 903 169448380793449541 904 169636030777923311 905 169823680762397081 906 170011330746870851 907 170198980731344621 908 170386630715818391 909 170574280700292161 910 170761930684765931 911 170949580669239701 912 171137230653713471 913 171324880638187241 914 171512530622661011 915 171700180607134781 916 171887830591608551 917 172075480576082321 918 172263130560556091 919 172450780545029861 920 172638430529503631 921 172826080513977401 922 173013730498451171 923 173201380482924941 924 173389030467398711 925 173576680451872481 926 173764330436346251 927 173951980420820021 928 174139630405293791 929 174327280389767561 930 174514930374241331 931 174702580358715101 932 174890230343188871 933 175077880327662641 934 175265530312136411 935 175453180296610181 936 175640830281083951 937 175828480265557721 938 176016130250031491 939 176203780234505261 940 176391430218979031 941 176579080203452801 942 176766730187926571 943 176954380172400341 944 177142030156874111 945 177329680141347881 946 177517330125821651 947 177704980110295421 948 177892630094769191 949 178080280079242961 950 178267930063716731 951 178455580048190501 952 178643230032664271 953 178830880017138041 954 179018530001611811 955 179206179986085581 956 179393829970559351 957 179581479955033121 958 179769129939506891 959 179956779923980661 960 180144429908454431 961 180332079892928201 962 180519729877401971 963 180707379861875741 964 180895029846349511 965 181082679830823281 966 181270329815297051 967 181457979799770821 968 181645629784244591 969 181833279768718361 970 182020929753192131 971 182208579737665901 972 182396229722139671 973 182583879706613441 974 182771529691087211 975 182959179675560981 976 183146829660034751 977 183334479644508521 978 183522129628982291 979 183709779613456061 980 183897429597929831 981 184085079582403601 982 184272729566877371 983 184460379551351141 984 184648029535824911 985 184835679520298681 986 185023329504772451 987 185210979489246221 988 185398629473719991 989 185586279458193761 990 185773929442667531 991 185961579427141301 992 186149229411615071 993 186336879396088841 994 186524529380562611 995 186712179365036381 996 186899829349510151 997 187087479333983921 998 187275129318457691 999 187462779302931461 1000 187650429287405231