0 0 1 2 2 34 3 196 4 708 5 1958 6 4550 7 9352 8 17544 9 30666 10 50666 11 79948 12 121420 13 178542 14 255374 15 356624 16 487696 17 654738 18 864690 19 1125332 20 1445332 21 1834294 22 2302806 23 2862488 24 3526040 25 4307290 26 5221242 27 6284124 28 7513436 29 8927998 30 10547998 31 12395040 32 14492192 33 16864034 34 19536706 35 22537956 36 25897188 37 29645510 38 33815782 39 38442664 40 43562664 41 49214186 42 55437578 43 62275180 44 69771372 45 77972622 46 86927534 47 96686896 48 107303728 49 118833330 50 131333330 51 144863732 52 159486964 53 175267926 54 192274038 55 210575288 56 230244280 57 251356282 58 273989274 59 298223996 60 324143996 61 351835678 62 381388350 63 412894272 64 446448704 65 482149954 66 520099426 67 560401668 68 603164420 69 648498662 70 696518662 71 747342024 72 801089736 73 857886218 74 917859370 75 981140620 76 1047864972 77 1118171054 78 1192201166 79 1270101328 80 1352021328 81 1438114770 82 1528539122 83 1623455764 84 1723030036 85 1827431286 86 1936832918 87 2051412440 88 2171351512 89 2296835994 90 2428055994 91 2565205916 92 2708484508 93 2858094910 94 3014244702 95 3177145952 96 3347015264 97 3524073826 98 3708547458 99 3900666660 100 4100666660 101 4308787462 102 4525273894 103 4750375656 104 4984347368 105 5227448618 106 5479944010 107 5742103212 108 6014201004 109 6296517326 110 6589337326 111 6892951408 112 7207655280 113 7533750002 114 7871542034 115 8221343284 116 8583471156 117 8958248598 118 9346004150 119 9747071992 120 10161791992 121 10590509754 122 11033576666 123 11491349948 124 11964192700 125 12452473950 126 12956568702 127 13476857984 128 14013728896 129 14567574658 130 15138794658 131 15727794500 132 16334986052 133 16960787494 134 17605623366 135 18269924616 136 18954128648 137 19658679370 138 20384027242 139 21130629324 140 21898949324 141 22689457646 142 23502631438 143 24338954640 144 25198918032 145 26083019282 146 26991762994 147 27925660756 148 28885231188 149 29870999990 150 30883499990 151 31923271192 152 32990860824 153 34086823386 154 35211720698 155 36366121948 156 37550603740 157 38765750142 158 40012152734 159 41290410656 160 42601130656 161 43944927138 162 45322422210 163 46734245732 164 48181035364 165 49663436614 166 51182102886 167 52737695528 168 54330883880 169 55962345322 170 57632765322 171 59342837484 172 61093263596 173 62884753678 174 64718026030 175 66593807280 176 68512832432 177 70475844914 178 72483596626 179 74536847988 180 76636367988 181 78782934230 182 80977332982 183 83220359224 184 85512816696 185 87855517946 186 90249284378 187 92694946300 188 95193342972 189 97745322654 190 100351742654 191 103013469376 192 105731378368 193 108506354370 194 111339291362 195 114231092612 196 117182670724 197 120194947686 198 123268854918 199 126405333320 200 129605333320 201 132869814922 202 136199747754 203 139596111116 204 143059894028 205 146592095278 206 150193723470 207 153865797072 208 157609344464 209 161425403986 210 165315023986 211 169279262868 212 173319189140 213 177435881462 214 181630428694 215 185903929944 216 190257494616 217 194692242458 218 199209303610 219 203809818652 220 208494938652 221 213265825214 222 218123650526 223 223069597408 224 228104859360 225 233230640610 226 238448156162 227 243758631844 228 249163304356 229 254663421318 230 260260241318 231 265955033960 232 271749079912 233 277643670954 234 283640110026 235 289739711276 236 295943800108 237 302253713230 238 308670798702 239 315196415984 240 321831935984 241 328578741106 242 335438225298 243 342411794100 244 349500864692 245 356706865942 246 364031238454 247 371475434616 248 379040918648 249 386729166650 250 394541666650 251 402479918652 252 410545434684 253 418739738846 254 427064367358 255 435520868608 256 444110803200 257 452835744002 258 461697276194 259 470696997316 260 479836517316 261 489117458598 262 498541456070 263 508110157192 264 517825222024 265 527688323274 266 537701146346 267 547865389388 268 558182763340 269 568654991982 270 579283811982 271 590070972944 272 601018237456 273 612127381138 274 623400192690 275 634838473940 276 646444039892 277 658218718774 278 670164352086 279 682282794648 280 694575914648 281 707045593690 282 719693726842 283 732522222684 284 745533003356 285 758728004606 286 772109175838 287 785678480160 288 799437894432 289 813389409314 290 827535029314 291 841876772836 292 856416672228 293 871156773830 294 886099138022 295 901245839272 296 916598966184 297 932160621546 298 947932922378 299 963917999980 300 980117999980 301 996535082382 302 1013171421614 303 1030029206576 304 1047110640688 305 1064417941938 306 1081953342930 307 1099719090932 308 1117717447924 309 1135950690646 310 1154421110646 311 1173131014328 312 1192082723000 313 1211278572922 314 1230720915354 315 1250412116604 316 1270354558076 317 1290550636318 318 1311002763070 319 1331713365312 320 1352684885312 321 1373919780674 322 1395420524386 323 1417189604868 324 1439229526020 325 1461542807270 326 1484131983622 327 1506999605704 328 1530148239816 329 1553580467978 330 1577298887978 331 1601306113420 332 1625604773772 333 1650197514414 334 1675086996686 335 1700275897936 336 1725766911568 337 1751562747090 338 1777666130162 339 1804079802644 340 1830806522644 341 1857849064566 342 1885210219158 343 1912892793560 344 1940899611352 345 1969233512602 346 1997897353914 347 2026894008476 348 2056226366108 349 2085897333310 350 2115909833310 351 2146266806112 352 2176971208544 353 2208026014306 354 2239434214018 355 2271198815268 356 2303322842660 357 2335809337862 358 2368661359654 359 2401881983976 360 2435474303976 361 2469441430058 362 2503786489930 363 2538512628652 364 2573623008684 365 2609120809934 366 2645009229806 367 2681291483248 368 2717970802800 369 2755050438642 370 2792533658642 371 2830423748404 372 2868724011316 373 2907437768598 374 2946568359350 375 2986119140600 376 3026093487352 377 3066494792634 378 3107326467546 379 3148591941308 380 3190294661308 381 3232438093150 382 3275025720702 383 3318061046144 384 3361547590016 385 3405488891266 386 3449888507298 387 3494750014020 388 3540077005892 389 3585873095974 390 3632141915974 391 3678887116296 392 3726112366088 393 3773821353290 394 3822017784682 395 3870705385932 396 3919887901644 397 3969569095406 398 4019752749838 399 4070442666640 400 4121642666640 401 4173356589842 402 4225588295474 403 4278341662036 404 4331620587348 405 4385428988598 406 4439770802390 407 4494649984792 408 4550070511384 409 4606036377306 410 4662551597306 411 4719620205788 412 4777246256860 413 4835433824382 414 4894187002014 415 4953509903264 416 5013406661536 417 5073881430178 418 5134938382530 419 5196581711972 420 5258815631972 421 5321644376134 422 5385072198246 423 5449103372328 424 5513742192680 425 5578992973930 426 5644860051082 427 5711347779564 428 5778460535276 429 5846202714638 430 5914578734638 431 5983593032880 432 6053250067632 433 6123554317874 434 6194510283346 435 6266122484596 436 6338395463028 437 6411333780950 438 6484942021622 439 6559224789304 440 6634186709304 441 6709832428026 442 6786166613018 443 6863193953020 444 6940919158012 445 7019346959262 446 7098482109374 447 7178329382336 448 7258893573568 449 7340179499970 450 7422191999970 451 7504935933572 452 7588416182404 453 7672637649766 454 7757605260678 455 7843323961928 456 7929798722120 457 8017034531722 458 8105036403114 459 8193809370636 460 8283358490636 461 8373688841518 462 8464805523790 463 8556713660112 464 8649418395344 465 8742924896594 466 8837238353266 467 8932363977108 468 9028307002260 469 9125072685302 470 9222666305302 471 9321093163864 472 9420358585176 473 9520467916058 474 9621426526010 475 9723239807260 476 9825913174812 477 9929452066494 478 10033861943006 479 10139148287968 480 10245316607968 481 10352372432610 482 10460321314562 483 10569168829604 484 10678920576676 485 10789582177926 486 10901159278758 487 11013657547880 488 11127082677352 489 11241440382634 490 11356736402634 491 11472976499756 492 11590166459948 493 11708312092750 494 11827419231342 495 11947493732592 496 12068541477104 497 12190568369266 498 12313580337298 499 12437583333300 500 12562583333300 501 12688586337302 502 12815598369334 503 12943625477496 504 13072673734008 505 13202749235258 506 13333858101850 507 13466006478652 508 13599200534844 509 13733446463966 510 13868750483966 511 14005118837248 512 14142557790720 513 14281073635842 514 14420672688674 515 14561361289924 516 14703145804996 517 14846032624038 518 14990028161990 519 15135138858632 520 15281371178632 521 15428731611594 522 15577226672106 523 15726862899788 524 15877646859340 525 16029585140590 526 16182684358542 527 16336951153424 528 16492392190736 529 16649014161298 530 16806823781298 531 16965827792340 532 17126032961492 533 17287446081334 534 17450073970006 535 17613923471256 536 17779001454488 537 17945314814810 538 18112870473082 539 18281675375964 540 18451736495964 541 18623060831486 542 18795655406878 543 18969527272480 544 19144683504672 545 19321131205922 546 19498877504834 547 19677929556196 548 19858294541028 549 20039979666630 550 20222992166630 551 20407339301032 552 20593028356264 553 20780066645226 554 20968461507338 555 21158220308588 556 21349350441580 557 21541859325582 558 21735754406574 559 21931043157296 560 22127733077296 561 22325831692978 562 22525346557650 563 22726285251572 564 22928655382004 565 23132464583254 566 23337720516726 567 23544430870968 568 23752603361720 569 23962245731962 570 24173365751962 571 24385971219324 572 24600069959036 573 24815669823518 574 25032778692670 575 25251404473920 576 25471555102272 577 25693238540354 578 25916462778466 579 26141235834628 580 26367565754628 581 26595460612070 582 26824928508422 583 27055977573064 584 27288615963336 585 27522851864586 586 27758693490218 587 27996149081740 588 28235226908812 589 28475935269294 590 28718282489294 591 28962276923216 592 29207926953808 593 29455240992210 594 29704227478002 595 29954894879252 596 30207251692564 597 30461306443126 598 30717067684758 599 30974543999960 600 31233743999960 601 31494676324762 602 31757349643194 603 32021772652956 604 32287954080668 605 32555902681918 606 32825627241310 607 33097136572512 608 33370439518304 609 33645544950626 610 33922461770626 611 34201198908708 612 34481765324580 613 34764170007302 614 35048421975334 615 35334530276584 616 35622503988456 617 35912352217898 618 36204084101450 619 36497708805292 620 36793235525292 621 37090673487054 622 37390031945966 623 37691320187248 624 37994547526000 625 38299723307250 626 38606856906002 627 38915957727284 628 39227035206196 629 39540098807958 630 39855158027958 631 40172222391800 632 40491301455352 633 40812404804794 634 41135542056666 635 41460722857916 636 41787956885948 637 42117253848670 638 42448623484542 639 42782075562624 640 43117619882624 641 43455266274946 642 43795024600738 643 44136904751940 644 44480916651332 645 44827070252582 646 45175375540294 647 45525842530056 648 45878481268488 649 46233301833290 650 46590314333290 651 46949528908492 652 47310955730124 653 47674605000686 654 48040486953998 655 48408611855248 656 48778990001040 657 49151631719442 658 49526547370034 659 49903747343956 660 50283242063956 661 50665041984438 662 51049157591510 663 51435599403032 664 51824377968664 665 52215503869914 666 52608987720186 667 53004840164828 668 53403071881180 669 53803693578622 670 54206715998622 671 54612149914784 672 55020006132896 673 55430295490978 674 55843028859330 675 56258217140580 676 56675871269732 677 57096002214214 678 57518620973926 679 57943738581288 680 58371366101288 681 58801514631530 682 59234195302282 683 59669419276524 684 60107197749996 685 60547541951246 686 60990463141678 687 61435972615600 688 61884081700272 689 62334801755954 690 62788144175954 691 63244120386676 692 63702741847668 693 64164020051670 694 64627966524662 695 65094592825912 696 65563910548024 697 66035931316986 698 66510666792218 699 66988128666620 700 67468328666620 701 67951278552222 702 68436990117054 703 68925475188416 704 69416745627328 705 69910813328578 706 70407690220770 707 70907388266372 708 71409919461764 709 71915295837286 710 72423529457286 711 72934632420168 712 73448616858440 713 73965494938762 714 74485278861994 715 75007980863244 716 75533613211916 717 76062188211758 718 76593718200910 719 77128215551952 720 77665692671952 721 78206162002514 722 78749636019826 723 79296127234708 724 79845648192660 725 80398211473910 726 80953829693462 727 81512515501144 728 82074281581656 729 82639140654618 730 83207105474618 731 83778188831260 732 84352403549212 733 84929762488254 734 85510278543326 735 86093964644576 736 86680833757408 737 87270898882530 738 87864173056002 739 88460669349284 740 89060400869284 741 89663380758406 742 90269622194598 743 90879138391400 744 91491942597992 745 92108048099242 746 92727468215754 747 93350216303916 748 93976305755948 749 94605749999950 750 95238562499950 751 95874756755952 752 96514346303984 753 97157344716146 754 97803765600658 755 98453622601908 756 99106929400500 757 99763699713302 758 100423947293494 759 101087685930616 760 101754929450616 761 102425691715898 762 103099986625370 763 103777828114492 764 104459230155324 765 105144206756574 766 105832771963646 767 106524939858688 768 107220724560640 769 107920140225282 770 108623201045282 771 109329921250244 772 110040315106756 773 110754396918438 774 111472181025990 775 112193681807240 776 112918913677192 777 113647891088074 778 114380628529386 779 115117140527948 780 115857441647948 781 116601546490990 782 117349469696142 783 118101225939984 784 118856829936656 785 119616296437906 786 120379640233138 787 121146876149460 788 121918019051732 789 122693083842614 790 123472085462614 791 124255038890136 792 125041959141528 793 125832861271130 794 126627760371322 795 127426671572572 796 128229610043484 797 129036590990846 798 129847629659678 799 130662741333280 800 131481941333280 801 132305245019682 802 133132667790914 803 133964225083876 804 134799932373988 805 135639805175238 806 136483859040230 807 137332109560232 808 138184572365224 809 139041263123946 810 139902197543946 811 140767391371628 812 141636860392300 813 142510620430222 814 143388687348654 815 144271077049904 816 145157805475376 817 146048888605618 818 146944342460370 819 147844183098612 820 148748426618612 821 149657089157974 822 150570186893686 823 151487736042168 824 152409752859320 825 153336253640570 826 154267254720922 827 155202772475004 828 156142823317116 829 157087423701278 830 158036590121278 831 158990339110720 832 159948687243072 833 160911651131714 834 161879247429986 835 162851492831236 836 163828404068868 837 164809997916390 838 165796291187462 839 166787300735944 840 167783043455944 841 168783536281866 842 169788796188458 843 170798840190860 844 171813685344652 845 172833348745902 846 173857847531214 847 174887198877776 848 175921420003408 849 176960528166610 850 178004540666610 851 179053474843412 852 180107348077844 853 181166177791606 854 182229981447318 855 183298776548568 856 184372580639960 857 185451411307162 858 186535286176954 859 187624222917276 860 188718239237276 861 189817352887358 862 190921581659230 863 192030943385952 864 193145455941984 865 194265137243234 866 195390005247106 867 196520077952548 868 197655373400100 869 198795909671942 870 199941704891942 871 201092777225704 872 202249144880616 873 203410826105898 874 204577839192650 875 205750202473900 876 206927934324652 877 208111053161934 878 209299577444846 879 210493525674608 880 211692916394608 881 212897768190450 882 214108099690002 883 215323929563444 884 216545276523316 885 217772159324566 886 219004596764598 887 220242607683320 888 221486210963192 889 222735425529274 890 223990270349274 891 225250764433596 892 226516926835388 893 227788776650590 894 229066333017982 895 230349615119232 896 231638642178944 897 232933433464706 898 234234008287138 899 235540385999940 900 236852585999940 901 238170627727142 902 239494530664774 903 240824314339336 904 242159998320648 905 243501602221898 906 244849145699690 907 246202648454092 908 247562130228684 909 248927610810606 910 250299110030606 911 251676647763088 912 253060243926160 913 254449918481682 914 255845691435314 915 257247582836564 916 258655612778836 917 260069801399478 918 261490168879830 919 262916735445272 920 264349521365272 921 265788546953434 922 267233832567546 923 268685398609628 924 270143265525980 925 271607453807230 926 273077983988382 927 274554876648864 928 276038152412576 929 277527831947938 930 279023935967938 931 280526485230180 932 282035500536932 933 283551002735174 934 285073012716646 935 286601551417896 936 288136639820328 937 289678298950250 938 291226549878922 939 292781413722604 940 294342911642604 941 295911064845326 942 297485894582318 943 299067422150320 944 300655668891312 945 302250656192562 946 303852405486674 947 305460938251636 948 307076276010868 949 308698440333270 950 310327452833270 951 311963335170872 952 313606109051704 953 315255796227066 954 316912418493978 955 318575997695228 956 320246555719420 957 321924114501022 958 323608696020414 959 325300322303936 960 326999015423936 961 328704797498818 962 330417690693090 963 332137717217412 964 333864899328644 965 335599259329894 966 337340819570566 967 339089602446408 968 340845630399560 969 342608925918602 970 344379511538602 971 346157409841164 972 347942643454476 973 349735235053358 974 351535207359310 975 353342583140560 976 355157385212112 977 356979636435794 978 358809359720306 979 360646578021268 980 362491314341268 981 364343591729910 982 366203433283862 983 368070862146904 984 369945901509976 985 371828574611226 986 373718904736058 987 375616915217180 988 377522629434652 989 379436070815934 990 381357262835934 991 383286229017056 992 385222992929248 993 387167578190050 994 389120008464642 995 391080307465892 996 393048498954404 997 395024606738566 998 397008654674598 999 399000666666600 1000 401000666666600