1 1 2 25 3 178 4 722 5 2147 6 5243 7 11172 8 21540 9 38469 10 64669 11 103510 12 159094 13 236327 14 340991 15 479816 16 660552 17 892041 18 1184289 19 1548538 20 1997338 21 2544619 22 3205763 23 3997676 24 4938860 25 6049485 26 7351461 27 8868510 28 10626238 29 12652207 30 14976007 31 17629328 32 20646032 33 24062225 34 27916329 35 32249154 36 37103970 37 42526579 38 48565387 39 55271476 40 62698676 41 70903637 42 79945901 43 89887974 44 100795398 45 112736823 46 125784079 47 140012248 48 155499736 49 172328345 50 190583345 51 210353546 52 231731370 53 254812923 54 279698067 55 306490492 56 335297788 57 366231517 58 399407285 59 434944814 60 472968014 61 513605055 62 556988439 63 603255072 64 652546336 65 705008161 66 760791097 67 820050386 68 882946034 69 949642883 70 1020310683 71 1095124164 72 1174263108 73 1257912421 74 1346262205 75 1439507830 76 1537850006 77 1641494855 78 1750653983 79 1865544552 80 1986389352 81 2113416873 82 2246861377 83 2386962970 84 2533967674 85 2688127499 86 2849700515 87 3018950924 88 3196149132 89 3381571821 90 3575502021 91 3778229182 92 3990049246 93 4211264719 94 4442184743 95 4683125168 96 4934408624 97 5196364593 98 5469329481 99 5753646690 100 6049666690 101 6357747091 102 6678252715 103 7011555668 104 7358035412 105 7718078837 106 8092080333 107 8480441862 108 8883573030 109 9301891159 110 9735821359 111 10185796600 112 10652257784 113 11135653817 114 11636441681 115 12155086506 116 12692061642 117 13247848731 118 13822937779 119 14417827228 120 15033024028 121 15669043709 122 16326410453 123 17005657166 124 17707325550 125 18431966175 126 19180138551 127 19952411200 128 20749361728 129 21571576897 130 22419652697 131 23294194418 132 24195816722 133 25125143715 134 26082809019 135 27069455844 136 28085737060 137 29132315269 138 30209862877 139 31319062166 140 32460605366 141 33635194727 142 34843542591 143 36086371464 144 37364414088 145 38678413513 146 40029123169 147 41417306938 148 42843739226 149 44309205035 150 45814500035 151 47360430636 152 48947814060 153 50577478413 154 52250262757 155 53967017182 156 55728602878 157 57535892207 158 59389768775 159 61291127504 160 63240874704 161 65239928145 162 67289217129 163 69389682562 164 71542277026 165 73747964851 166 76007722187 167 78322537076 168 80693409524 169 83121351573 170 85607387373 171 88152553254 172 90757897798 173 93424481911 174 96153378895 175 98945674520 176 101802467096 177 104724867545 178 107713999473 179 110770999242 180 113897016042 181 117093211963 182 120360762067 183 123700854460 184 127114690364 185 130603484189 186 134168463605 187 137810869614 188 141531956622 189 145332992511 190 149215258711 191 153180050272 192 157228675936 193 161362458209 194 165582733433 195 169890851858 196 174288177714 197 178776089283 198 183355978971 199 188029253380 200 192797333380 201 197661654181 202 202623665405 203 207684831158 204 212846630102 205 218110555527 206 223478115423 207 228950832552 208 234530244520 209 240217903849 210 246015378049 211 251924249690 212 257946116474 213 264082591307 214 270335302371 215 276705893196 216 283196022732 217 289807365421 218 296541611269 219 303400465918 220 310385650718 221 317498902799 222 324741975143 223 332116636656 224 339624672240 225 347267882865 226 355048085641 227 362967113890 228 371026817218 229 379229061587 230 387575729387 231 396068719508 232 404709947412 233 413501345205 234 422444861709 235 431542462534 236 440796130150 237 450207863959 238 459779680367 239 469513612856 240 479411712056 241 489476045817 242 499708699281 243 510111774954 244 520687392778 245 531437690203 246 542364822259 247 553470961628 248 564758298716 249 576229041725 250 587885416725 251 599729667726 252 611764056750 253 623990863903 254 636412387447 255 649030943872 256 661848867968 257 674868512897 258 688092250265 259 701522470194 260 715161581394 261 729012011235 262 743076205819 263 757356630052 264 771855767716 265 786576121541 266 801520213277 267 816690583766 268 832089793014 269 847720420263 270 863585064063 271 879686342344 272 896026892488 273 912609371401 274 929436455585 275 946510841210 276 963835244186 277 981412400235 278 999245064963 279 1017336013932 280 1035688042732 281 1054303967053 282 1073186622757 283 1092338865950 284 1111763573054 285 1131463640879 286 1151441986695 287 1171701548304 288 1192245284112 289 1213076173201 290 1234197215401 291 1255611431362 292 1277321862626 293 1299331571699 294 1321643642123 295 1344261178548 296 1367187306804 297 1390425173973 298 1413977948461 299 1437848820070 300 1462041000070 301 1486557721271 302 1511402238095 303 1536577826648 304 1562087784792 305 1587935432217 306 1614124110513 307 1640657183242 308 1667538036010 309 1694770076539 310 1722356734739 311 1750301462780 312 1778607735164 313 1807279048797 314 1836318923061 315 1865730899886 316 1895518543822 317 1925685442111 318 1956235204759 319 1987171464608 320 2018497877408 321 2050218121889 322 2082335899833 323 2114854936146 324 2147778978930 325 2181111799555 326 2214857192731 327 2249018976580 328 2283600992708 329 2318607106277 330 2354041206077 331 2389907204598 332 2426209038102 333 2462950666695 334 2500136074399 335 2537769269224 336 2575854283240 337 2614395172649 338 2653396017857 339 2692860923546 340 2732794018746 341 2773199456907 342 2814081415971 343 2855444098444 344 2897291731468 345 2939628566893 346 2982458881349 347 3025786976318 348 3069617178206 349 3113953838415 350 3158801333415 351 3204164064816 352 3250046459440 353 3296452969393 354 3343388072137 355 3390856270562 356 3438862093058 357 3487410093587 358 3536504851755 359 3586150972884 360 3636353088084 361 3687115854325 362 3738443954509 363 3790342097542 364 3842815018406 365 3895867478231 366 3949504264367 367 4003730190456 368 4058550096504 369 4113968848953 370 4169991340753 371 4226622491434 372 4283867247178 373 4341730580891 374 4400217492275 375 4459333007900 376 4519082181276 377 4579470092925 378 4640501850453 379 4702182588622 380 4764517469422 381 4827511682143 382 4891170443447 383 4955498997440 384 5020502615744 385 5086186597569 386 5152556269785 387 5219616986994 388 5287374131602 389 5355833113891 390 5424999372091 391 5494878372452 392 5565475609316 393 5636796605189 394 5708846910813 395 5781632105238 396 5855157795894 397 5929429618663 398 6004453237951 399 6080234346760 400 6156778666760 401 6234091948361 402 6312179970785 403 6391048542138 404 6470703499482 405 6551150708907 406 6632396065603 407 6714445493932 408 6797304947500 409 6880980409229 410 6965477891429 411 7050803435870 412 7136963113854 413 7223963026287 414 7311809303751 415 7400508106576 416 7490065624912 417 7580488078801 418 7671781718249 419 7763952823298 420 7857007704098 421 7950952700979 422 8045794184523 423 8141538555636 424 8238192245620 425 8335761716245 426 8434253459821 427 8533673999270 428 8634029888198 429 8735327710967 430 8837574082767 431 8940775649688 432 9044939088792 433 9150071108185 434 9256178447089 435 9363267875914 436 9471346196330 437 9580420241339 438 9690496875347 439 9801582994236 440 9913685525436 441 10026811427997 442 10140967692661 443 10256161341934 444 10372399430158 445 10489689043583 446 10608037300439 447 10727451351008 448 10847938377696 449 10969505595105 450 11092160250105 451 11215909621906 452 11340761022130 453 11466721794883 454 11593799316827 455 11722000997252 456 11851334278148 457 11981806634277 458 12113425573245 459 12246198635574 460 12380133394774 461 12515237457415 462 12651518463199 463 12788984085032 464 12927642029096 465 13067500034921 466 13208565875457 467 13350847357146 468 13494352319994 469 13639088637643 470 13785064217443 471 13932287000524 472 14080764961868 473 14230506110381 474 14381518488965 475 14533810174590 476 14687389278366 477 14842263945615 478 14998442355943 479 15155932723312 480 15314743296112 481 15474882357233 482 15636358224137 483 15799179248930 484 15963353818434 485 16128890354259 486 16295797312875 487 16464083185684 488 16633756499092 489 16804825814581 490 16977299728781 491 17151186873542 492 17326495916006 493 17503235558679 494 17681414539503 495 17861041631928 496 18042125644984 497 18224675423353 498 18408699847441 499 18594207833450 500 18781208333450 501 18969710335451 502 19159722863475 503 19351254977628 504 19544315774172 505 19738914385597 506 19935059980693 507 20132761764622 508 20332028978990 509 20532870901919 510 20735296848119 511 20939316168960 512 21144938252544 513 21352172523777 514 21561028444441 515 21771515513266 516 21983643266002 517 22197421275491 518 22412859151739 519 22629966541988 520 22848753130788 521 23069228640069 522 23291402829213 523 23515285495126 524 23740886472310 525 23968215632935 526 24197282886911 527 24428098181960 528 24660671503688 529 24895012875657 530 25131132359457 531 25369040054778 532 25608746099482 533 25850260669675 534 26093593979779 535 26338756282604 536 26585757869420 537 26834609070029 538 27085320252837 539 27337901824926 540 27592364232126 541 27848717959087 542 28106973529351 543 28367141505424 544 28629232488848 545 28893257120273 546 29159226079529 547 29427150085698 548 29697039897186 549 29968906311795 550 30242760166795 551 30518612338996 552 30796473744820 553 31076355340373 554 31358268121517 555 31642223123942 556 31928231423238 557 32216304134967 558 32506452414735 559 32798687458264 560 33093020501464 561 33389462820505 562 33688025731889 563 33988720592522 564 34291558799786 565 34596551791611 566 34903711046547 567 35213048083836 568 35524574463484 569 35838301786333 570 36154241694133 571 36472405869614 572 36792806036558 573 37115453959871 574 37440361445655 575 37767540341280 576 38097002535456 577 38428759958305 578 38762824581433 579 39099208418002 580 39437923522802 581 39778981992323 582 40122395964827 583 40468177620420 584 40816339181124 585 41166892910949 586 41519851115965 587 41875226144374 588 42233030386582 589 42593276275271 590 42955976285471 591 43321142934632 592 43688788782696 593 44058926432169 594 44431568528193 595 44806727758618 596 45184416854074 597 45564648588043 598 45947435776931 599 46332791280140 600 46720728000140 601 47111258882541 602 47504396916165 603 47900155133118 604 48298546608862 605 48699584462287 606 49103281855783 607 49509651995312 608 49918708130480 609 50330463554609 610 50744931604809 611 51162125662050 612 51582059151234 613 52004745541267 614 52430198345131 615 52858431119956 616 53289457467092 617 53723291032181 618 54159945505229 619 54599434620678 620 55041772157478 621 55486971939159 622 55935047833903 623 56386013754616 624 56839883659000 625 57296671549625 626 57756391474001 627 58219057524650 628 58684683839178 629 59153284600347 630 59624874036147 631 60099466419868 632 60577076070172 633 61057717351165 634 61541404672469 635 62028152489294 636 62517975302510 637 63010887658719 638 63506904150327 639 64006039415616 640 64508308138816 641 65013725050177 642 65522304926041 643 66034062588914 644 66549012907538 645 67067170796963 646 67588551218619 647 68113169180388 648 68641039736676 649 69172177988485 650 69706599083485 651 70244318216086 652 70785350627510 653 71329711605863 654 71877416486207 655 72428480650632 656 72982919528328 657 73540748595657 658 74101983376225 659 74666639440954 660 75234732408154 661 75806277943595 662 76381291760579 663 76959789620012 664 77541787330476 665 78127300748301 666 78716345777637 667 79308938370526 668 79905094526974 669 80504830295023 670 81108161770823 671 81715105098704 672 82325676471248 673 82939892129361 674 83557768362345 675 84179321507970 676 84804567952546 677 85433524130995 678 86066206526923 679 86702631672692 680 87342816149492 681 87986776587413 682 88634529665517 683 89286092111910 684 89941480703814 685 90600712267639 686 91263803679055 687 91930771863064 688 92601633794072 689 93276406495961 690 93955107042161 691 94637752555722 692 95324360209386 693 96014947225659 694 96709530876883 695 97408128485308 696 98110757423164 697 98817435112733 698 99528179026421 699 100243006686830 700 100961935666830 701 101684983589631 702 102412168128855 703 103143507008608 704 103879018003552 705 104618718938977 706 105362627690873 707 106110762186002 708 106863140401970 709 107619780367299 710 108380700161499 711 109145917915140 712 109915451809924 713 110689320078757 714 111467541005821 715 112250132926646 716 113037114228182 717 113828503348871 718 114624318778719 719 115424579059368 720 116229302784168 721 117038508598249 722 117852215198593 723 118670441334106 724 119493205805690 725 120320527466315 726 121152425221091 727 121988918027340 728 122830024894668 729 123675764885037 730 124526157112837 731 125381220744958 732 126240975000862 733 127105439152655 734 127974632525159 735 128848574495984 736 129727284495600 737 130610782007409 738 131499086567817 739 132392217766306 740 133290195245506 741 134193038701267 742 135100767882731 743 136013402592404 744 136930962686228 745 137853468073653 746 138780938717709 747 139713394635078 748 140650855896166 749 141593342625175 750 142540875000175 751 143493473253176 752 144451157670200 753 145413948591353 754 146381866410897 755 147354931577322 756 148333164593418 757 149316586016347 758 150305216457715 759 151299076583644 760 152298187114844 761 153302568826685 762 154312242549269 763 155327229167502 764 156347549621166 765 157373224904991 766 158404276068727 767 159440724217216 768 160482590510464 769 161529896163713 770 162582662447513 771 163640910687794 772 164704662265938 773 165773938618851 774 166848761239035 775 167929151674660 776 169015131529636 777 170106722463685 778 171203946192413 779 172306824487382 780 173415379176182 781 174529632142503 782 175649605326207 783 176775320723400 784 177906800386504 785 179044066424329 786 180187141002145 787 181336046341754 788 182490804721562 789 183651438476651 790 184817969998851 791 185990421736812 792 187168816196076 793 188353175939149 794 189543523585573 795 190739881811998 796 191942273352254 797 193150720997423 798 194365247595911 799 195585876053520 800 196812629333520 801 198045530456721 802 199284602501545 803 200529868604098 804 201781351958242 805 203039075815667 806 204303063485963 807 205573338336692 808 206849923793460 809 208132843339989 810 209422120518189 811 210717778928230 812 212019842228614 813 213328334136247 814 214643278426511 815 215964698933336 816 217292619549272 817 218627064225561 818 219968056972209 819 221315621858058 820 222669783010858 821 224030564617339 822 225397990923283 823 226772086233596 824 228152874912380 825 229540381383005 826 230934630128181 827 232335645690030 828 233743452670158 829 235158075729727 830 236579539589527 831 238007869030048 832 239443088891552 833 240885224074145 834 242334299537849 835 243790340302674 836 245253371448690 837 246723418116099 838 248200505505307 839 249684658876996 840 251175903552196 841 252674264912357 842 254179768399421 843 255692439515894 844 257212303824918 845 258739386950343 846 260273714576799 847 261815312449768 848 263364206375656 849 264920422221865 850 266483985916865 851 268054923450266 852 269633260872890 853 271219024296843 854 272812239895587 855 274412933904012 856 276021132618508 857 277636862397037 858 279260149659205 859 280891020886334 860 282529502621534 861 284175621469775 862 285829404097959 863 287490877234992 864 289160067671856 865 290837002261681 866 292521707919817 867 294214211623906 868 295914540413954 869 297622721392403 870 299338781724203 871 301062748636884 872 302794649420628 873 304534511428341 874 306282362075725 875 308038228841350 876 309802139266726 877 311574120956375 878 313354201577903 879 315142408862072 880 316938770602872 881 318743314657593 882 320556068946897 883 322377061454890 884 324206320229194 885 326043873381019 886 327889749085235 887 329743975580444 888 331606581169052 889 333477594217341 890 335357043155541 891 337244956477902 892 339141362742766 893 341046290572639 894 342959768654263 895 344881825738688 896 346812490641344 897 348751792242113 898 350699759485401 899 352656421380210 900 354621807000210 901 356595945483811 902 358578866034235 903 360570597919588 904 362571170472932 905 364580613092357 906 366598955241053 907 368626226447382 908 370662456304950 909 372707674472679 910 374761910674879 911 376825194701320 912 378897556407304 913 380979025713737 914 383069632607201 915 385169407140026 916 387278379430362 917 389396579662251 918 391524038085699 919 393660785016748 920 395806850837548 921 397962265996429 922 400127061007973 923 402301266453086 924 404484912979070 925 406678031299695 926 408880652195271 927 411092806512720 928 413314525165648 929 415545839134417 930 417786779466217 931 420037377275138 932 422297663742242 933 424567670115635 934 426847427710539 935 429136967909364 936 431436322161780 937 433745521984789 938 436064598962797 939 438393584747686 940 440732511058886 941 443081409683447 942 445440312476111 943 447809251359384 944 450188258323608 945 452577365427033 946 454976604795889 947 457386008624458 948 459805609175146 949 462235438778555 950 464675529833555 951 467125914807356 952 469586626235580 953 472057696722333 954 474539158940277 955 477031045630702 956 479533389603598 957 482046223737727 958 484569580980695 959 487103494349024 960 489647996928224 961 492203121872865 962 494768902406649 963 497345371822482 964 499932563482546 965 502530510818371 966 505139247330907 967 507758806590596 968 510389222237444 969 513030527981093 970 515682757600893 971 518345944945974 972 521020123935318 973 523705328557831 974 526401592872415 975 529108951008040 976 531827437163816 977 534557085609065 978 537297930683393 979 540050006796762 980 542813348429562 981 545587990132683 982 548373966527587 983 551171312306380 984 553980062231884 985 556800251137709 986 559631913928325 987 562475085579134 988 565329801136542 989 568196095718031 990 571074004512231 991 573963562778992 992 576864805849456 993 579777769126129 994 582702488082953 995 585638998265378 996 588587335290434 997 591547534846803 998 594519632694891 999 597503664666900 1000 600499666666900