1 1 2 43 3 334 4 1406 5 4271 6 10577 7 22764 8 44220 9 79437 10 134167 11 215578 12 332410 13 495131 14 716093 15 1009688 16 1392504 17 1883481 18 2504067 19 3278374 20 4233334 21 5398855 22 6807977 23 8497028 24 10505780 25 12877605 26 15659631 27 18902898 28 22662514 29 26997811 30 31972501 31 37654832 32 44117744 33 51439025 34 59701467 35 68993022 36 79406958 37 91042015 38 104002561 39 118398748 40 134346668 41 151968509 42 171392711 43 192754122 44 216194154 45 241860939 46 269909485 47 300501832 48 333807208 49 370002185 50 409270835 51 451804886 52 497803878 53 547475319 54 601034841 55 658706356 56 720722212 57 787323349 58 858759455 59 935289122 60 1017180002 61 1104708963 62 1198162245 63 1297835616 64 1404034528 65 1517074273 66 1637280139 67 1764987566 68 1900542302 69 2044300559 70 2196629169 71 2357905740 72 2528518812 73 2708868013 74 2899364215 75 3100429690 76 3312498266 77 3536015483 78 3771438749 79 4019237496 80 4279893336 81 4553900217 82 4841764579 83 5144005510 84 5461154902 85 5793757607 86 6142371593 87 6507568100 88 6889931796 89 7290060933 90 7708567503 91 8146077394 92 8603230546 93 9080681107 94 9579097589 95 10099163024 96 10641575120 97 11207046417 98 11796304443 99 12410091870 100 13049166670 101 13714302271 102 14406287713 103 15125927804 104 15874043276 105 16651470941 106 17459063847 107 18297691434 108 19168239690 109 20071611307 110 21008725837 111 21980519848 112 22987947080 113 24031978601 114 25113602963 115 26233826358 116 27393672774 117 28594184151 118 29836420537 119 31121460244 120 32450400004 121 33824355125 122 35244459647 123 36711866498 124 38227747650 125 39793294275 126 41409716901 127 43078245568 128 44800129984 129 46576639681 130 48409064171 131 50298713102 132 52246916414 133 54255024495 134 56324408337 135 58456459692 136 60652591228 137 62914236685 138 65242851031 139 67639910618 140 70106913338 141 72645378779 142 75256848381 143 77942885592 144 80705076024 145 83545027609 146 86464370755 147 89464758502 148 92547866678 149 95715394055 150 98969062505 151 102310617156 152 105741826548 153 109264482789 154 112880401711 155 116591423026 156 120399410482 157 124306252019 158 128313859925 159 132424170992 160 136639146672 161 140960773233 162 145391061915 163 149932049086 164 154585796398 165 159354390943 166 164239945409 167 169244598236 168 174370513772 169 179619882429 170 184994920839 171 190497872010 172 196131005482 173 201896617483 174 207797031085 175 213834596360 176 220011690536 177 226330718153 178 232794111219 179 239404329366 180 246163860006 181 253075218487 182 260140948249 183 267363620980 184 274745836772 185 282290224277 186 289999440863 187 297876172770 188 305923135266 189 314143072803 190 322538759173 191 331112997664 192 339868621216 193 348808492577 194 357935504459 195 367252579694 196 376762671390 197 386468763087 198 396373868913 199 406481033740 200 416793333340 201 427313874541 202 438045795383 203 448992265274 204 460156485146 205 471541687611 206 483151137117 207 494988130104 208 507055995160 209 519358093177 210 531897817507 211 544678594118 212 557703881750 213 570977172071 214 584501989833 215 598281893028 216 612320473044 217 626621354821 218 641188197007 219 656024692114 220 671134566674 221 686521581395 222 702189531317 223 718142245968 224 734383589520 225 750917460945 226 767747794171 227 784878558238 228 802313757454 229 820057431551 230 838113655841 231 856486541372 232 875180235084 233 894198919965 234 913546815207 235 933228176362 236 953247295498 237 973608501355 238 994316159501 239 1015374672488 240 1036788480008 241 1058562059049 242 1080699924051 243 1103206627062 244 1126086757894 245 1149344944279 246 1172985852025 247 1197014185172 248 1221434686148 249 1246252135925 250 1271471354175 251 1297097199426 252 1323134569218 253 1349588400259 254 1376463668581 255 1403765389696 256 1431498618752 257 1459668450689 258 1488280020395 259 1517338502862 260 1546849113342 261 1576817107503 262 1607247781585 263 1638146472556 264 1669518558268 265 1701369457613 266 1733704630679 267 1766529578906 268 1799849845242 269 1833671014299 270 1867998712509 271 1902838608280 272 1938196412152 273 1974077876953 274 2010488797955 275 2047435013030 276 2084922402806 277 2122956890823 278 2161544443689 279 2200691071236 280 2240402826676 281 2280685806757 282 2321546151919 283 2362990046450 284 2405023718642 285 2447653440947 286 2490885530133 287 2534726347440 288 2579182298736 289 2624259834673 290 2669965450843 291 2716305687934 292 2763287131886 293 2810916414047 294 2859200211329 295 2908145246364 296 2957758287660 297 3008046149757 298 3059015693383 299 3110673825610 300 3163027500010 301 3216083716811 302 3269849523053 303 3324332012744 304 3379538327016 305 3435475654281 306 3492151230387 307 3549572338774 308 3607746310630 309 3666680525047 310 3726382409177 311 3786859438388 312 3848119136420 313 3910169075541 314 3973016876703 315 4036670209698 316 4101136793314 317 4166424395491 318 4232540833477 319 4299493973984 320 4367291733344 321 4435942077665 322 4505453022987 323 4575832635438 324 4647089031390 325 4719230377615 326 4792264891441 327 4866200840908 328 4941046544924 329 5016810373421 330 5093500747511 331 5171126139642 332 5249695073754 333 5329216125435 334 5409697922077 335 5491149143032 336 5573578519768 337 5656994836025 338 5741406927971 339 5826823684358 340 5913254046678 341 6000707009319 342 6089191619721 343 6178716978532 344 6269292239764 345 6360926610949 346 6453629353295 347 6547409781842 348 6642277265618 349 6738241227795 350 6835311145845 351 6933496551696 352 7032807031888 353 7133252227729 354 7234841835451 355 7337585606366 356 7441493347022 357 7546574919359 358 7652840240865 359 7760299284732 360 7868962080012 361 7978838711773 362 8089939321255 363 8202274106026 364 8315853320138 365 8430687274283 366 8546786335949 367 8664160929576 368 8782821536712 369 8902778696169 370 9024043004179 371 9146625114550 372 9270535738822 373 9395785646423 374 9522385664825 375 9650346679700 376 9779679635076 377 9910395533493 378 10042505436159 379 10176020463106 380 10310951793346 381 10447310665027 382 10585108375589 383 10724356281920 384 10865065800512 385 11007248407617 386 11150915639403 387 11296079092110 388 11442750422206 389 11590941346543 390 11740663642513 391 11891929148204 392 12044749762556 393 12199137445517 394 12355104218199 395 12512662163034 396 12671823423930 397 12832600206427 398 12995004777853 399 13159049467480 400 13324746666680 401 13492108829081 402 13661148470723 403 13831878170214 404 14004310568886 405 14178458370951 406 14354334343657 407 14531951317444 408 14711322186100 409 14892459906917 410 15075377500847 411 15260088052658 412 15446604711090 413 15634940689011 414 15825109263573 415 16017123776368 416 16210997633584 417 16406744306161 418 16604377329947 419 16803910305854 420 17005356900014 421 17208730843935 422 17414045934657 423 17621316034908 424 17830555073260 425 18041777044285 426 18254996008711 427 18470226093578 428 18687481492394 429 18906776465291 430 19128125339181 431 19351542507912 432 19577042432424 433 19804639640905 434 20034348728947 435 20266184359702 436 20500161264038 437 20736294240695 438 20974598156441 439 21215087946228 440 21457778613348 441 21702685229589 442 21949822935391 443 22199206940002 444 22450852521634 445 22704775027619 446 22960989874565 447 23219512548512 448 23480358605088 449 23743543669665 450 24009083437515 451 24276993673966 452 24547290214558 453 24819988965199 454 25095105902321 455 25372657073036 456 25652658595292 457 25935126658029 458 26220077521335 459 26507527516602 460 26797493046682 461 27089990586043 462 27385036680925 463 27682647949496 464 27982841082008 465 28285632840953 466 28591040061219 467 28899079650246 468 29209768588182 469 29523123928039 470 29839162795849 471 30157902390820 472 30479359985492 473 30803552925893 474 31130498631695 475 31460214596370 476 31792718387346 477 32128027646163 478 32466160088629 479 32807133504976 480 33150965760016 481 33497674793297 482 33847278619259 483 34199795327390 484 34555243082382 485 34913640124287 486 35275004768673 487 35639355406780 488 36006710505676 489 36377088608413 490 36750508334183 491 37126988378474 492 37506547513226 493 37889204586987 494 38274978525069 495 38663888329704 496 39055953080200 497 39451191933097 498 39849624122323 499 40251268959350 500 40656145833350 501 41064274211351 502 41475673638393 503 41890363737684 504 42308364210756 505 42729694837621 506 43154375476927 507 43582426066114 508 44013866621570 509 44448717238787 510 44886998092517 511 45328729436928 512 45773931605760 513 46222625012481 514 46674830150443 515 47130567593038 516 47589857993854 517 48052722086831 518 48519180686417 519 48989254687724 520 49462965066684 521 49940332880205 522 50421379266327 523 50906125444378 524 51394592715130 525 51886802460955 526 52382776145981 527 52882535316248 528 53386101599864 529 53893496707161 530 54404742430851 531 54919860646182 532 55438873311094 533 55961802466375 534 56488670235817 535 57019498826372 536 57554310528308 537 58093127715365 538 58635972844911 539 59182868458098 540 59733837180018 541 60288901719859 542 60848084871061 543 61411409511472 544 61978898603504 545 62550575194289 546 63126462415835 547 63706583485182 548 64290961704558 549 64879620461535 550 65472583229185 551 66069873566236 552 66671515117228 553 67277531612669 554 67887946869191 555 68502784789706 556 69122069363562 557 69745824666699 558 70374074861805 559 71006844198472 560 71644157013352 561 72286037730313 562 72932510860595 563 73583601002966 564 74239332843878 565 74899731157623 566 75564820806489 567 76234626740916 568 76909173999652 569 77588487709909 570 78272593087519 571 78961515437090 572 79655280152162 573 80353912715363 574 81057438698565 575 81765883763040 576 82479273659616 577 83197634228833 578 83920991401099 579 84649371196846 580 85382799726686 581 86121303191567 582 86864907882929 583 87613640182860 584 88367526564252 585 89126593590957 586 89890867917943 587 90660376291450 588 91435145549146 589 92215202620283 590 93000574525853 591 93791288378744 592 94587371383896 593 95388850838457 594 96195754131939 595 97008108746374 596 97825942256470 597 98649282329767 598 99478156726793 599 100312593301220 600 101152620000020 601 101998264863621 602 102849556026063 603 103706521715154 604 104569190252626 605 105437590054291 606 106311749630197 607 107191697584784 608 108077462617040 609 108969073520657 610 109866559184187 611 110769948591198 612 111679270820430 613 112594555045951 614 113515830537313 615 114443126659708 616 115376472874124 617 116315898737501 618 117261433902887 619 118213108119594 620 119170951233354 621 120134993186475 622 121105264017997 623 122081793863848 624 123064612957000 625 124053751627625 626 125049240303251 627 126051109508918 628 127059389867334 629 128074112099031 630 129095307022521 631 130123005554452 632 131157238709764 633 132198037601845 634 133245433442687 635 134299457543042 636 135360141312578 637 136427516260035 638 137501613993381 639 138582466219968 640 139670104746688 641 140764561480129 642 141865868426731 643 142974057692942 644 144089161485374 645 145211212110959 646 146340241977105 647 147476283591852 648 148619369564028 649 149769532603405 650 150926805520855 651 152091221228506 652 153262812739898 653 154441613170139 654 155627655736061 655 156820973756376 656 158021600651832 657 159229569945369 658 160444915262275 659 161667670330342 660 162897868980022 661 164135545144583 662 165380732860265 663 166633466266436 664 167893779605748 665 169161707224293 666 170437283571759 667 171720543201586 668 173011520771122 669 174310251041779 670 175616768879189 671 176931109253360 672 178253307238832 673 179583398014833 674 180921416865435 675 182267399179710 676 183621380451886 677 184983396281503 678 186353482373569 679 187731674538716 680 189118008693356 681 190512520859837 682 191915247166599 683 193326223848330 684 194745487246122 685 196173073807627 686 197609020087213 687 199053362746120 688 200506138552616 689 201967384382153 690 203437137217523 691 204915434149014 692 206402312374566 693 207897809199927 694 209401962038809 695 210914808413044 696 212436385952740 697 213966732396437 698 215505885591263 699 217053883493090 700 218610764166690 701 220176565785891 702 221751326633733 703 223335085102624 704 224927879694496 705 226529749020961 706 228140731803467 707 229760866873454 708 231390193172510 709 233028749752527 710 234676575775857 711 236333710515468 712 238000193355100 713 239676063789421 714 241361361424183 715 243056125976378 716 244760397274394 717 246474215258171 718 248197619979357 719 249930651601464 720 251673350400024 721 253425756762745 722 255187911189667 723 256959854293318 724 258741626798870 725 260533269544295 726 262334823480521 727 264146329671588 728 265967829294804 729 267799363640901 730 269640974114191 731 271492702232722 732 273354589628434 733 275226678047315 734 277109009349557 735 279001625509712 736 280904568616848 737 282817880874705 738 284741604601851 739 286675782231838 740 288620456313358 741 290575669510399 742 292541464602401 743 294517884484412 744 296504972167244 745 298502770777629 746 300511323558375 747 302530673868522 748 304560865183498 749 306601941095275 750 308653945312525 751 310716921660776 752 312790914082568 753 314875966637609 754 316972123502931 755 319079428973046 756 321197927460102 757 323327663494039 758 325468681722745 759 327621026912212 760 329784743946692 761 331959877828853 762 334146473679935 763 336344576739906 764 338554232367618 765 340775486040963 766 343008383357029 767 345252970032256 768 347509291902592 769 349777394923649 770 352057325170859 771 354349128839630 772 356652852245502 773 358968541824303 774 361296244132305 775 363636005846380 776 365987873764156 777 368351894804173 778 370728116006039 779 373116584530586 780 375517347660026 781 377930452798107 782 380355947470269 783 382793879323800 784 385244296127992 785 387707245774297 786 390182776276483 787 392670935770790 788 395171772516086 789 397685334894023 790 400211671409193 791 402750830689284 792 405302861485236 793 407867812671397 794 410445733245679 795 413036672329714 796 415640679169010 797 418257803133107 798 420888093715733 799 423531600534960 800 426188373333360 801 428858461978161 802 431541916461403 803 434238786900094 804 436949123536366 805 439672976737631 806 442410396996737 807 445161434932124 808 447926141287980 809 450704566934397 810 453496762867527 811 456302780209738 812 459122670209770 813 461956484242891 814 464804273811053 815 467666090543048 816 470541986194664 817 473432012648841 818 476336221915827 819 479254666133334 820 482187397566694 821 485134468609015 822 488095931781337 823 491071839732788 824 494062245240740 825 497067201210965 826 500086760677791 827 503120976804258 828 506169902882274 829 509233592332771 830 512312098705861 831 515405475680992 832 518513777067104 833 521637056802785 834 524775368956427 835 527928767726382 836 531097307441118 837 534281042559375 838 537480027670321 839 540694317493708 840 543923966880028 841 547169030810669 842 550429564398071 843 553705622885882 844 556997261649114 845 560304536194299 846 563627502159645 847 566966215315192 848 570320731562968 849 573691106937145 850 577077397604195 851 580479659863046 852 583897950145238 853 587332325015079 854 590782841169801 855 594249555439716 856 597732524788372 857 601231806312709 858 604747457243215 859 608279534944082 860 611828096913362 861 615393200783123 862 618974904319605 863 622573265423376 864 626188342129488 865 629820192607633 866 633468875162299 867 637134448232926 868 640816970394062 869 644516500355519 870 648233096962529 871 651966819195900 872 655717726172172 873 659485877143773 874 663271331499175 875 667074148763050 876 670894388596426 877 674732110796843 878 678587375298509 879 682460242172456 880 686350771626696 881 690259024006377 882 694185059793939 883 698128939609270 884 702090724209862 885 706070474490967 886 710068251485753 887 714084116365460 888 718118130439556 889 722170355155893 890 726240852100863 891 730329682999554 892 734436909715906 893 738562594252867 894 742706798752549 895 746869585496384 896 751051016905280 897 755251155539777 898 759470064100203 899 763707805426830 900 767964442500030 901 772240038440431 902 776534656509073 903 780848360107564 904 785181212778236 905 789533278204301 906 793904620210007 907 798295302760794 908 802705389963450 909 807134946066267 910 811584035459197 911 816052722674008 912 820541072384440 913 825049149406361 914 829577018697923 915 834124745359718 916 838692394634934 917 843280031909511 918 847887722712297 919 852515532715204 920 857163527733364 921 861831773725285 922 866520336793007 923 871229283182258 924 875958679282610 925 880708591627635 926 885479086895061 927 890270231906928 928 895082093629744 929 899914739174641 930 904768235797531 931 909642650899262 932 914538052025774 933 919454506868255 934 924392083263297 935 929350849193052 936 934330872785388 937 939332222314045 938 944354966198791 939 949399173005578 940 954464911446698 941 959552250380939 942 964661258813741 943 969792005897352 944 974944560930984 945 980118993360969 946 985315372780915 947 990533768931862 948 995774251702438 949 1001036891129015 950 1006321757395865 951 1011628920835316 952 1016958451927908 953 1022310421302549 954 1027684899736671 955 1033081958156386 956 1038501667636642 957 1043944099401379 958 1049409324823685 959 1054897415425952 960 1060408442880032 961 1065942479007393 962 1071499595779275 963 1077079865316846 964 1082683359891358 965 1088310151924303 966 1093960313987569 967 1099633918803596 968 1105331039245532 969 1111051748337389 970 1116796119254199 971 1122564225322170 972 1128356140018842 973 1134171936973243 974 1140011689966045 975 1145875472929720 976 1151763359948696 977 1157675425259513 978 1163611743250979 979 1169572388464326 980 1175557435593366 981 1181566959484647 982 1187601035137609 983 1193659737704740 984 1199743142491732 985 1205851324957637 986 1211984360715023 987 1218142325530130 988 1224325295323026 989 1230533346167763 990 1236766554292533 991 1243024996079824 992 1249308748066576 993 1255617886944337 994 1261952489559419 995 1268312632913054 996 1274698394161550 997 1281109850616447 998 1287547079744673 999 1294010159168700 1000 1300499166666700