0 0 1 11 2 82 3 393 4 1364 5 3775 6 8886 7 18557 8 35368 9 62739 10 105050 11 167761 12 257532 13 382343 14 551614 15 776325 16 1069136 17 1444507 18 1918818 19 2510489 20 3240100 21 4130511 22 5206982 23 6497293 24 8031864 25 9843875 26 11969386 27 14447457 28 17320268 29 20633239 30 24435150 31 28778261 32 33718432 33 39315243 34 45632114 35 52736425 36 60699636 37 69597407 38 79509718 39 90520989 40 102720200 41 116201011 42 131061882 43 147406193 44 165342364 45 184983975 46 206449886 47 229864357 48 255357168 49 283063739 50 313125250 51 345688761 52 380907332 53 418940143 54 459952614 55 504116525 56 551610136 57 602618307 58 657332618 59 715951489 60 778680300 61 845731511 62 917324782 63 993687093 64 1075052864 65 1161664075 66 1253770386 67 1351629257 68 1455506068 69 1565674239 70 1682415350 71 1806019261 72 1936784232 73 2075017043 74 2221033114 75 2375156625 76 2537720636 77 2709067207 78 2889547518 79 3079521989 80 3279360400 81 3489442011 82 3710155682 83 3941899993 84 4185083364 85 4440124175 86 4707450886 87 4987502157 88 5280726968 89 5587584739 90 5908545450 91 6244089761 92 6594709132 93 6960905943 94 7343193614 95 7742096725 96 8158151136 97 8591904107 98 9043914418 99 9514752489 100 10005000500 101 10515252511 102 11046114582 103 11598204893 104 12172153864 105 12768604275 106 13388211386 107 14031643057 108 14699579868 109 15392715239 110 16111755550 111 16857420261 112 17630442032 113 18431566843 114 19261554114 115 20121176825 116 21011221636 117 21932489007 118 22885793318 119 23871962989 120 24891840600 121 25946283011 122 27036161482 123 28162361793 124 29325784364 125 30527344375 126 31767971886 127 33048611957 128 34370224768 129 35733785739 130 37140285650 131 38590730761 132 40086142932 133 41627559743 134 43216034614 135 44852636925 136 46538452136 137 48274581907 138 50062144218 139 51902273489 140 53796120700 141 55744853511 142 57749656382 143 59811730693 144 61932294864 145 64112584475 146 66353852386 147 68657368857 148 71024421668 149 73456316239 150 75954375750 151 78519941261 152 81154371832 153 83859044643 154 86635355114 155 89484717025 156 92408562636 157 95408342807 158 98485527118 159 101641603989 160 104878080800 161 108196484011 162 111598359282 163 115085271593 164 118658805364 165 122320564575 166 126072172886 167 129915273757 168 133851530568 169 137882626739 170 142010265850 171 146236171761 172 150562088732 173 154989781543 174 159521035614 175 164157657125 176 168901473136 177 173754331707 178 178718102018 179 183794674489 180 188985960900 181 194293894511 182 199720430182 183 205267544493 184 210937235864 185 216731524675 186 222652453386 187 228702086657 188 234882511468 189 241195837239 190 247644195950 191 254229742261 192 260954653632 193 267821130443 194 274831396114 195 281987697225 196 289292303636 197 296747508607 198 304355628918 199 312119004989 200 320040001000 201 328121005011 202 336364429082 203 344772709393 204 353348306364 205 362093704775 206 371011413886 207 380103967557 208 389373924368 209 398823867739 210 408456406050 211 418274172761 212 428279826532 213 438476051343 214 448865556614 215 459451077325 216 470235374136 217 481221233507 218 492411467818 219 503808915489 220 515416441100 221 527236935511 222 539273315982 223 551528526293 224 564005536864 225 576707344875 226 589636974386 227 602797476457 228 616191929268 229 629823438239 230 643695136150 231 657810183261 232 672171767432 233 686783104243 234 701647437114 235 716768037425 236 732148204636 237 747791266407 238 763700578718 239 779879525989 240 796331521200 241 813060006011 242 830068450882 243 847360355193 244 864939247364 245 882808684975 246 900972254886 247 919433573357 248 938196286168 249 957264068739 250 976640626250 251 996329693761 252 1016335036332 253 1036660449143 254 1057309757614 255 1078286817525 256 1099595515136 257 1121239767307 258 1143223521618 259 1165550756489 260 1188225481300 261 1211251736511 262 1234633593782 263 1258375156093 264 1282480557864 265 1306953965075 266 1331799575386 267 1357021618257 268 1382624355068 269 1408612079239 270 1434989116350 271 1461759824261 272 1488928593232 273 1516499846043 274 1544478038114 275 1572867657625 276 1601673225636 277 1630899296207 278 1660550456518 279 1690631326989 280 1721146561400 281 1752100847011 282 1783498904682 283 1815345488993 284 1847645388364 285 1880403425175 286 1913624455886 287 1947313371157 288 1981475095968 289 2016114589739 290 2051236846450 291 2086846894761 292 2122949798132 293 2159550654943 294 2196654598614 295 2234266797725 296 2272392456136 297 2311036813107 298 2350205143418 299 2389902757489 300 2430135001500 301 2470907257511 302 2512224943582 303 2554093513893 304 2596518458864 305 2639505305275 306 2683059616386 307 2727186992057 308 2771893068868 309 2817183520239 310 2863064056550 311 2909540425261 312 2956618411032 313 3004303835843 314 3052602559114 315 3101520477825 316 3151063526636 317 3201237678007 318 3252048942318 319 3303503367989 320 3355607041600 321 3408366088011 322 3461786670482 323 3515874990793 324 3570637289364 325 3626079845375 326 3682208976886 327 3739031040957 328 3796552433768 329 3854779590739 330 3913718986650 331 3973377135761 332 4033760591932 333 4094875948743 334 4156729839614 335 4219328937925 336 4282679957136 337 4346789650907 338 4411664813218 339 4477312278489 340 4543738921700 341 4610951658511 342 4678957445382 343 4747763279693 344 4817376199864 345 4887803285475 346 4959051657386 347 5031128477857 348 5104040950668 349 5177796321239 350 5252401876750 351 5327864946261 352 5404192900832 353 5481393153643 354 5559473160114 355 5638440418025 356 5718302467636 357 5799066891807 358 5880741316118 359 5963333408989 360 6046850881800 361 6131301489011 362 6216693028282 363 6303033340593 364 6390330310364 365 6478591865575 366 6567825977886 367 6658040662757 368 6749243979568 369 6841444031739 370 6934648966850 371 7028866976761 372 7124106297732 373 7220375210543 374 7317682040614 375 7416035158125 376 7515442978136 377 7615913960707 378 7717456611018 379 7820079479489 380 7923791161900 381 8028600299511 382 8134515579182 383 8241545733493 384 8349699540864 385 8458985825675 386 8569413458386 387 8680991355657 388 8793728480468 389 8907633842239 390 9022716496950 391 9138985547261 392 9256450142632 393 9375119479443 394 9495002801114 395 9616109398225 396 9738448608636 397 9862029817607 398 9986862457918 399 10112956009989 400 10240320002000 401 10368964010011 402 10498897658082 403 10630130618393 404 10762672611364 405 10896533405775 406 11031722818886 407 11168250716557 408 11306127013368 409 11445361672739 410 11585964707050 411 11727946177761 412 11871316195532 413 12016084920343 414 12162262561614 415 12309859378325 416 12458885679136 417 12609351822507 418 12761268216818 419 12914645320489 420 13069493642100 421 13225823740511 422 13383646224982 423 13542971755293 424 13703811041864 425 13866174845875 426 14030073979386 427 14195519305457 428 14362521738268 429 14531092243239 430 14701241837150 431 14872981588261 432 15046322616432 433 15221276093243 434 15397853242114 435 15576065338425 436 15755923709636 437 15937439735407 438 16120624847718 439 16305490530989 440 16492048322200 441 16680309811011 442 16870286639882 443 17061990504193 444 17255433152364 445 17450626385975 446 17647582059886 447 17846312082357 448 18046828415168 449 18249143073739 450 18453268127250 451 18659215698761 452 18866997965332 453 19076627158143 454 19288115562614 455 19501475518525 456 19716719420136 457 19933859716307 458 20152908910618 459 20373879561489 460 20596784282300 461 20821635741511 462 21048446662782 463 21277229825093 464 21507998062864 465 21740764266075 466 21975541380386 467 22212342407257 468 22451180404068 469 22692068484239 470 22935019817350 471 23180047629261 472 23427165202232 473 23676385875043 474 23927723043114 475 24181190158625 476 24436800730636 477 24694568325207 478 24954506565518 479 25216629131989 480 25480949762400 481 25747482252011 482 26016240453682 483 26287238277993 484 26560489693364 485 26836008726175 486 27113809460886 487 27393906040157 488 27676312664968 489 27961043594739 490 28248113147450 491 28537535699761 492 28829325687132 493 29123497603943 494 29420066003614 495 29719045498725 496 30020450761136 497 30324296522107 498 30630597572418 499 30939368762489 500 31250625002500 501 31564381262511 502 31880652572582 503 32199454022893 504 32520800763864 505 32844708006275 506 33171191021386 507 33500265141057 508 33831945757868 509 34166248325239 510 34503188357550 511 34842781430261 512 35185043180032 513 35529989304843 514 35877635564114 515 36227997778825 516 36581091831636 517 36936933667007 518 37295539291318 519 37656924772989 520 38021106242600 521 38388099893011 522 38757921979482 523 39130588819793 524 39506116794364 525 39884522346375 526 40265821981886 527 40650032269957 528 41037169842768 529 41427251395739 530 41820293687650 531 42216313540761 532 42615327840932 533 43017353537743 534 43422407644614 535 43830507238925 536 44241669462136 537 44655911519907 538 45073250682218 539 45493704283489 540 45917289722700 541 46344024463511 542 46773926034382 543 47207012028693 544 47643300104864 545 48082807986475 546 48525553462386 547 48971554386857 548 49420828679668 549 49873394326239 550 50329269377750 551 50788471951261 552 51251020229832 553 51716932462643 554 52186226965114 555 52658922119025 556 53135036372636 557 53614588240807 558 54097596305118 559 54584079213989 560 55074055682800 561 55567544494011 562 56064564497282 563 56565134609593 564 57069273815364 565 57577001166575 566 58088335782886 567 58603296851757 568 59121903628568 569 59644175436739 570 60170131667850 571 60699791781761 572 61233175306732 573 61770301839543 574 62311191045614 575 62855862659125 576 63404336483136 577 63956632389707 578 64512770320018 579 65072770284489 580 65636652362900 581 66204436704511 582 66776143528182 583 67351793122493 584 67931405845864 585 68515002126675 586 69102602463386 587 69694227424657 588 70289897649468 589 70889633847239 590 71493456797950 591 72101387352261 592 72713446431632 593 73329655028443 594 73950034206114 595 74574605099225 596 75203388913636 597 75836406926607 598 76473680486918 599 77115231014989 600 77761080003000 601 78411249015011 602 79065759687082 603 79724633727393 604 80387892916364 605 81055559106775 606 81727654223886 607 82404200265557 608 83085219302368 609 83770733477739 610 84460765008050 611 85155336182761 612 85854469364532 613 86558186989343 614 87266511566614 615 87979465679325 616 88697071984136 617 89419353211507 618 90146332165818 619 90878031725489 620 91614474843100 621 92355684545511 622 93101683933982 623 93852496184293 624 94608144546864 625 95368652346875 626 96134042984386 627 96904339934457 628 97679566747268 629 98459747048239 630 99244904538150 631 100035062993261 632 100830246265432 633 101630478282243 634 102435783047114 635 103246184639425 636 104061707214636 637 104882375004407 638 105708212316718 639 106539243535989 640 107375493123200 641 108216985616011 642 109063745628882 643 109915797853193 644 110773167057364 645 111635878086975 646 112503955864886 647 113377425391357 648 114256311744168 649 115140640078739 650 116030435628250 651 116925723703761 652 117826529694332 653 118732879067143 654 119644797367614 655 120562310219525 656 121485443325136 657 122414222465307 658 123348673499618 659 124288822366489 660 125234695083300 661 126186317746511 662 127143716531782 663 128106917694093 664 129075947567864 665 130050832567075 666 131031599185386 667 132018273996257 668 133010883653068 669 134009454889239 670 135014014518350 671 136024589434261 672 137041206611232 673 138063893104043 674 139092676048114 675 140127582659625 676 141168640235636 677 142215876154207 678 143269317874518 679 144328992936989 680 145394928963400 681 146467153657011 682 147545694802682 683 148630580266993 684 149721837998364 685 150819496027175 686 151923582465886 687 153034125509157 688 154151153433968 689 155274694599739 690 156404777448450 691 157541430504761 692 158684682376132 693 159834561752943 694 160991097408614 695 162154318199725 696 163324253066136 697 164500931031107 698 165684381201418 699 166874632767489 700 168071715003500 701 169275657267511 702 170486489001582 703 171704239731893 704 172928939068864 705 174160616707275 706 175399302426386 707 176645026090057 708 177897817646868 709 179157707130239 710 180424724658550 711 181698900435261 712 182980264749032 713 184268847973843 714 185564680569114 715 186867793079825 716 188178216136636 717 189495980456007 718 190821116840318 719 192153656177989 720 193493629443600 721 194841067698011 722 196196002088482 723 197558463848793 724 198928484299364 725 200306094847375 726 201691326986886 727 203084212298957 728 204484782451768 729 205893069200739 730 207309104388650 731 208732919945761 732 210164547889932 733 211604020326743 734 213051369449614 735 214506627539925 736 215969826967136 737 217441000188907 738 218920179751218 739 220407398288489 740 221902688523700 741 223406083268511 742 224917615423382 743 226437317977693 744 227965224009864 745 229501366687475 746 231045779267386 747 232598495095857 748 234159547608668 749 235728970331239 750 237306796878750 751 238893060956261 752 240487796358832 753 242091036971643 754 243702816770114 755 245323169820025 756 246952130277636 757 248589732389807 758 250236010494118 759 251890999018989 760 253554732483800 761 255227245499011 762 256908572766282 763 258598749078593 764 260297809320364 765 262005788467575 766 263722721587886 767 265448643840757 768 267183590477568 769 268927596841739 770 270680698368850 771 272442930586761 772 274214329115732 773 275994929668543 774 277784768050614 775 279583880160125 776 281392301988136 777 283210069618707 778 285037219229018 779 286873787089489 780 288719809563900 781 290575323109511 782 292440364277182 783 294314969711493 784 296199176150864 785 298093020427675 786 299996539468386 787 301909770293657 788 303832750018468 789 305765515852239 790 307708105098950 791 309660555157261 792 311622903520632 793 313595187777443 794 315577445611114 795 317569714800225 796 319572033218636 797 321584438835607 798 323606969715918 799 325639664019989 800 327682560004000 801 329735696020011 802 331799110516082 803 333872842036393 804 335956929221364 805 338051410807775 806 340156325628886 807 342271712614557 808 344397610791368 809 346534059282739 810 348681097309050 811 350838764187761 812 353007099333532 813 355186142258343 814 357375932571614 815 359576509980325 816 361787914289136 817 364010185400507 818 366243363314818 819 368487488130489 820 370742600044100 821 373008739350511 822 375285946442982 823 377574261813293 824 379873726051864 825 382184379847875 826 384506263989386 827 386839419363457 828 389183886956268 829 391539707853239 830 393906923239150 831 396285574398261 832 398675702714432 833 401077349671243 834 403490556852114 835 405915365940425 836 408351818719636 837 410799957073407 838 413259822985718 839 415731458540989 840 418214905924200 841 420710207421011 842 423217405417882 843 425736542402193 844 428267660962364 845 430810803787975 846 433366013669886 847 435933333500357 848 438512806273168 849 441104475083739 850 443708383129250 851 446324573708761 852 448953090223332 853 451593976176143 854 454247275172614 855 456913030920525 856 459591287230136 857 462282088014307 858 464985477288618 859 467701499171489 860 470430197884300 861 473171617751511 862 475925803200782 863 478692798763093 864 481472649072864 865 484265398868075 866 487071092990386 867 489889776385257 868 492721494102068 869 495566291294239 870 498424213219350 871 501295305239261 872 504179612820232 873 507077181533043 874 509988057053114 875 512912285160625 876 515849911740636 877 518800982783207 878 521765544383518 879 524743642741989 880 527735324164400 881 530740635062011 882 533759621951682 883 536792331455993 884 539838810303364 885 542899105328175 886 545973263470886 887 549061331778157 888 552163357402968 889 555279387604739 890 558409469749450 891 561553651309761 892 564711979865132 893 567884503101943 894 571071268813614 895 574272324900725 896 577487719371136 897 580717500340107 898 583961716030418 899 587220414772489 900 590493645004500 901 593781455272511 902 597083894230582 903 600401010640893 904 603732853373864 905 607079471408275 906 610440913831386 907 613817229839057 908 617208468735868 909 620614679935239 910 624035912959550 911 627472217440261 912 630923643118032 913 634390239842843 914 637872057574114 915 641369146380825 916 644881556441636 917 648409338045007 918 651952541589318 919 655511217582989 920 659085416644600 921 662675189503011 922 666280586997482 923 669901660077793 924 673538459804364 925 677191037348375 926 680859443991886 927 684543731127957 928 688243950260768 929 691960153005739 930 695692391089650 931 699440716350761 932 703205180738932 933 706985836315743 934 710782735254614 935 714595929840925 936 718425472472136 937 722271415657907 938 726133812020218 939 730012714293489 940 733908175324700 941 737820248073511 942 741748985612382 943 745694441126693 944 749656667914864 945 753635719388475 946 757631649072386 947 761644510604857 948 765674357737668 949 769721244336239 950 773785224379750 951 777866351961261 952 781964681287832 953 786080266680643 954 790213162575114 955 794363423521025 956 798531104182636 957 802716259338807 958 806918943883118 959 811139212823989 960 815377121284800 961 819632724504011 962 823906077835282 963 828197236747593 964 832506256825364 965 836833193768575 966 841178103392886 967 845541041629757 968 849922064526568 969 854321228246739 970 858738589069850 971 863174203391761 972 867628127724732 973 872100418697543 974 876591133055614 975 881100327661125 976 885628059493136 977 890174385647707 978 894739363338018 979 899323049894489 980 903925502764900 981 908546779514511 982 913186937826182 983 917846035500493 984 922524130455864 985 927221280728675 986 931937544473386 987 936672979962657 988 941427645587468 989 946201599857239 990 950994901399950 991 955807608962261 992 960639781409632 993 965491477726443 994 970362757016114 995 975253678501225 996 980164301523636 997 985094685544607 998 990044890144918 999 995014975024989 1000 1000005000005000