1 0 2 0 3 376 4 4644 5 23920 6 81876 7 219384 8 499544 9 1014160 10 1885960 11 3280968 12 5402716 13 8516848 14 12929804 15 19034408 16 27263040 17 38165376 18 52323744 19 70476456 20 93380724 21 121997440 22 157284564 23 200461624 24 252714168 25 315558528 26 390435608 27 479198872 28 583573276 29 705791856 30 847893292 31 1012534744 32 1202099216 33 1419714704 34 1668140064 35 1951022952 36 2271530580 37 2633881200 38 3041683812 39 3499780360 40 4012255992 41 4584631552 42 5221503672 43 5929129416 44 6712653164 45 7579127680 46 8534282284 47 9586027032 48 10740714352 49 12007175296 50 13392424496 51 14906279864 52 16556458260 53 18353832432 54 20306862468 55 22427546040 56 24725128392 57 27212804368 58 29900647224 59 32803123336 60 35931177804 61 39300625008 62 42923326652 63 46816523752 64 50993040304 65 55471624704 66 60266109904 67 65396834536 68 70878688100 69 76733684480 70 82977818244 71 89634865656 72 96721975848 73 104264776704 74 112281622344 75 120800083672 76 129839771148 77 139430292208 78 149592565980 79 160358332056 80 171749871488 81 183801153808 82 196535876176 83 209990337960 84 224189707588 85 239172716272 86 254966059796 87 271611005384 88 289135833192 89 307584452736 90 326986786536 91 347389494792 92 368824201308 93 391340427520 94 414971558364 95 439770089176 96 465771226848 97 493030555392 98 521585165408 99 551493846520 100 582795635716 101 615552647280 102 649805928244 103 685621038712 104 723041100344 105 762135242384 106 802948726632 107 845554376904 108 889999661628 109 936361226736 110 984688814700 111 1035063023272 112 1087535937312 113 1142192238208 114 1199086422528 115 1258307389224 116 1319912116820 117 1383993857920 118 1450612144180 119 1519864720056 120 1591813742488 121 1666561588096 122 1744173112184 123 1824755466008 124 1908376277244 125 1995147616368 126 2085139958412 127 2178470439768 128 2275212458736 129 2375488366480 130 2479374561408 131 2586998760424 132 2698440439860 133 2813832835440 134 2933258580164 135 3056856583816 136 3184712715736 137 3316971717120 138 3453722774296 139 3595116619336 140 3741245837132 141 3892267312256 142 4048277110668 143 4209438433176 144 4375850910288 145 4547684224896 146 4725041656464 147 4908099537976 148 5096964883188 149 5291820845296 150 5492778258660 151 5700027268920 152 5913682618280 153 6133941619216 154 6360923009944 155 6594831446280 156 6835789751596 157 7084010103664 158 7339619501084 159 7602837824360 160 7873796338320 161 8152722809088 162 8439752859696 163 8735122326888 164 9038971284804 165 9351543827968 166 9672984575460 167 10003546068856 168 10343377566984 169 10692740249856 170 11051788111784 171 11420791164760 172 11799908235244 173 12189418362864 174 12589485303868 175 13000397323288 176 13422323205728 177 13855560641552 178 14300283543216 179 14756799228456 180 15225286838052 181 15706063521264 182 16199313748596 183 16705364707144 184 17224406299464 185 17756775958912 186 18302669123400 187 18862433683080 188 19436270715452 189 20024538780160 190 20627444699452 191 21245357917272 192 21878491106752 193 22527224813056 194 23191777667264 195 23872541534840 196 24569741112804 197 25283779808112 198 26014888492692 199 26763482338296 200 27529798501656 201 28314264144784 202 29117122820040 203 29938813907272 204 30779587466268 205 31639895324400 206 32519994161612 207 33420348484648 208 34341221707264 209 35283091249536 210 36246227373664 211 37231120649128 212 38238048302132 213 39267514289792 214 40319802918804 215 41395431774264 216 42494692360824 217 43618116134016 218 44766001914840 219 45938895273880 220 47137102467804 221 48361183428976 222 49611451970028 223 50888482633944 224 52192596910544 225 53524384204432 226 54884173804768 227 56272570230888 228 57689910694420 229 59136815084656 230 60613628659748 231 62120986936328 232 63659243344056 233 65229049286400 234 66830766490488 235 68465062508232 236 70132307491116 237 71833185403264 238 73568074948332 239 75337676768536 240 77142378248496 241 78982896976512 242 80859629147888 243 82773309567160 244 84724343370964 245 86713482852336 246 88741142220868 247 90808091532472 248 92914754202248 249 95061918325520 250 97250016656376 251 99479855608200 252 101751877408524 253 104066907069552 254 106425396427644 255 108828189376744 256 111275747498352 257 113768933853184 258 116308219905168 259 118894488168936 260 121528220129060 261 124210318043392 262 126941273556292 263 129722008960248 264 132553026199528 265 135435267894784 266 138369246431240 267 141355925053400 268 144395826729420 269 147489935625456 270 150638785435548 271 153843381547416 272 157104268524864 273 160422473279248 274 163798551388944 275 167233551593128 276 170728040630532 277 174283089374448 278 177899275870676 279 181577693435080 280 185318931568168 281 189124106338944 282 192993818851240 283 196929208239880 284 200930887361564 285 205000018731776 286 209137227110556 287 213343698711000 288 217620070347936 289 221967552251136 290 226386793442592 291 230879028489976 292 235444918775748 293 240085723528816 294 244802116646388 295 249595382344056 296 254466207188984 297 259415900711056 298 264445162303528 299 269555327140296 300 274747107597820 301 280021864825840 302 285380324342060 303 290823873606056 304 296353251435744 305 301969871936640 306 307674487386816 307 313468538875944 308 319352792303124 309 325328716082560 310 331397089896180 311 337559409825208 312 343816469497176 313 350169793004928 314 356620188085304 315 363169207189528 316 369817672328380 317 376567164660336 318 383418520635724 319 390373350471256 320 397432505223344 321 404597624520080 322 411869574191424 323 419250023632104 324 426739853614068 325 434340763656048 326 442053649641348 327 449880241572232 328 457821450613656 329 465879037613056 330 474053929188312 331 482347917395784 332 490761944478476 333 499297834067584 334 507956544204364 335 516739930462872 336 525648966856720 337 534685541272960 338 543850643872592 339 553146195227960 340 562573201823412 341 572133617290992 342 581828464615332 343 591659730864696 344 601628455701864 345 611736660010000 346 621985400308824 347 632376731677192 348 642911727671532 349 653592477949296 350 664420073284316 351 675396638297704 352 686523281162320 353 697802161850112 354 709234406115568 355 720822209670760 356 732566716035332 357 744470157052928 358 756533694192804 359 768759595823736 360 781149041550024 361 793704336661248 362 806426679083112 363 819318411423832 364 832380750117804 365 845616075491824 366 859025622677244 367 872611810121496 368 886375891842080 369 900320324811280 370 914446382122864 371 928756559680296 372 943252149844708 373 957935687859184 374 972808485544244 375 987873117893192 376 1003130916378888 377 1018584496157568 378 1034235208548360 379 1050085709285256 380 1066137369728508 381 1082392886606848 382 1098853651517436 383 1115522402602840 384 1132400551893888 385 1149490879368192 386 1166794817687936 387 1184315189089144 388 1202053447063972 389 1220012456532336 390 1238193692015956 391 1256600061546232 392 1275233060874968 393 1294095641574800 394 1313189320829064 395 1332517094183496 396 1352080500455388 397 1371882579597552 398 1391924892264588 399 1412210523252520 400 1432741055257536 401 1453519618357120 402 1474547817494304 403 1495828828468392 404 1517364278675444 405 1539157390079104 406 1561209812735572 407 1583524815217464 408 1606104070449208 409 1628950894059136 410 1652066982048920 411 1675455697551512 412 1699118759855772 413 1723059580050288 414 1747279900922028 415 1771783181968344 416 1796571189686160 417 1821647432436880 418 1847013700640160 419 1872673551978856 420 1898628801009108 421 1924883055194736 422 1951438153443044 423 1978297753460488 424 2005463718721144 425 2032939757637888 426 2060727758468152 427 2088831480797128 428 2117252837883116 429 2145995640951680 430 2175061828480428 431 2204455263805464 432 2234177910843120 433 2264233685512320 434 2294624577388464 435 2325354555447736 436 2356425635145876 437 2387841838992880 438 2419605208547076 439 2451719820330936 440 2484187742228552 441 2517013105255696 442 2550198003846328 443 2583746623992456 444 2617661086902988 445 2651945634031216 446 2686602413587004 447 2721635722972136 448 2757047737624368 449 2792842811383296 450 2829023147142480 451 2865593155670760 452 2902555067546340 453 2939913350960896 454 2977670264407044 455 3015830333995000 456 3054395846362536 457 3093371386036224 458 3132759268030664 459 3172564135788760 460 3212788332934540 461 3253436562329328 462 3294511196440156 463 3336016998050968 464 3377956368706304 465 3420334131619088 466 3463152717646800 467 3506417010939816 468 3550129471904964 469 3594295046140656 470 3638916223840404 471 3683998012563400 472 3729542932528104 473 3775556053769344 474 3822039926769768 475 3868999684556808 476 3916437908117468 477 3964359793990912 478 4012767953909596 479 4061667648445656 480 4111061520319072 481 4160954894658304 482 4211350445413856 483 4262253562796024 484 4313666952229764 485 4365596069534832 486 4418043651855540 487 4471015221150840 488 4524513546530232 489 4578544216623760 490 4633110032752872 491 4688216650752712 492 4743866904404412 493 4800066517284336 494 4856818355881964 495 4914128212053160 496 4971998985245344 497 5030436536134272 498 5089443797375872 499 5149026699008296 500 5209188207147476 501 5269934321738624 502 5331268042610100 503 5393195440160952 504 5455719548185368 505 5518846508085120 506 5582579387874552 507 5646924400509208 508 5711884648478844 509 5777466416845936 510 5843672842831884 511 5910510284161368 512 5977981913044592 513 6046094160425872 514 6114850233762304 515 6184256637777384 516 6254316615434164 517 6325036745796976 518 6396420307594820 519 6468473954796680 520 6541201002158424 521 6614608179119616 522 6688698836724888 523 6763479780452424 524 6838954397898444 525 6915129571149952 526 6992008724618508 527 7069598817572248 528 7147903311502800 529 7226929243433856 530 7306680112202768 531 7387163033165368 532 7468381542771316 533 7550342835287280 534 7633050485042788 535 7716511765796152 536 7800730290025256 537 7885713411563024 538 7971464781305112 539 8057991833744136 540 8145298258463916 541 8233391571203952 542 8322275500507548 543 8411957643950440 544 8502441769307664 545 8593735556582656 546 8685842813055408 547 8778771301750632 548 8872524869727428 549 8967111363627520 550 9062534670564196 551 9158802721394040 552 9255919443560584 553 9353892852735232 554 9452726916968744 555 9552429737349464 556 9653005322813292 557 9754461860469744 558 9856803400418748 559 9960038216397336 560 10064170399949280 561 10169208312047632 562 10275156085960752 563 10382022170508328 564 10489810740965028 565 10598530334609904 566 10708185169006580 567 10818783870508360 568 10930330699251400 569 11042834371280256 570 11156299189588168 571 11270733960530056 572 11386143030241724 573 11502535296009728 574 11619915147398844 575 11738291573250648 576 11857669006846272 577 11978056529207808 578 12099458617621056 579 12221884445916280 580 12345338535673188 581 12469830154159984 582 12595363867540500 583 12721949037152760 584 12849590274035864 585 12978297034231696 586 13108073973946696 587 13238930644562760 588 13370871747746716 589 13503906930858736 590 13638040941320012 591 13773283523109416 592 13909639469697408 593 14047118622324096 594 14185725820805088 595 14325471004286376 596 14466359059225524 597 14608400023321216 598 14751598829970708 599 14895965616074296 600 15041505362267640 601 15188228305303680 602 15336139473356120 603 15485249203683736 604 15635562572298844 605 15787090017621360 606 15939836663803756 607 16093813051084504 608 16249024352058704 609 16405481209442960 610 16563188844578400 611 16722158003321448 612 16882393956063636 613 17043907552465008 614 17206704112272804 615 17370794589616648 616 17536184353905720 617 17702884464407296 618 17870900340499704 619 18040243147258056 620 18210918354337964 621 18382937233294720 622 18556305304370284 623 18731033946274584 624 18907128730145968 625 19084601142525568 626 19263456805759088 627 19443707314897592 628 19625358343806036 629 19808421596726256 630 19992902799355332 631 20178813765808824 632 20366160273929736 633 20554954248392464 634 20745201519500664 635 20936914123174792 636 21130097942494860 637 21324765125316720 638 21520921607813372 639 21718579650467560 640 21917745242862832 641 22118430758802432 642 22320642241598992 643 22524392179071976 644 22729686668582564 645 22936538312664320 646 23144953263047364 647 23354944237679352 648 23566517442980712 649 23779685713015296 650 23994455309216136 651 24210839182467544 652 24428843649538380 653 24648481778839792 654 24869759942800668 655 25092691328067480 656 25317282363054272 657 25543546353353488 658 25771489783690384 659 26001126079316136 660 26232461781594244 661 26465510436149488 662 26700278641311572 663 26936780063795912 664 27175021359227304 665 27415016316130944 666 27656771647756584 667 27900301265160456 668 28145611939548060 669 28392717705230080 670 28641625391699484 671 28892349157246936 672 29144895889985568 673 29399279872913664 674 29655508053098144 675 29913594838974712 676 30173547236898628 677 30435379781474928 678 30699099538682740 679 30964721170030456 680 31232251801457528 681 31501706222111888 682 31773091618230696 683 32046422907339720 684 32321707336312188 685 32598959951792112 686 32878188061628076 687 33159406842324904 688 33442623663046752 689 33727853830903936 690 34015104776717376 691 34304391938949672 692 34595722810420628 693 34889112961694080 694 35184569947931764 695 35482109472549816 696 35781739153395928 697 36083474827491712 698 36387324175715768 699 36693303169450520 700 37001419552951356 701 37311689432718960 702 37624120616732364 703 37938729347370072 704 38255523496682544 705 38574519443687824 706 38895725124856512 707 39219157056610024 708 39544823240188788 709 39872740330183536 710 40202916392955140 711 40535368222031752 712 40870103949246232 713 41207140507834368 714 41546486095453528 715 41888157785819464 716 42232163842767500 717 42578521481267840 718 42927239031688140 719 43278333851029656 720 43631814336547728 721 43987697988053376 722 44345993270045904 723 44706717825926968 724 45069880187797044 725 45435498143431408 726 45803580292889892 727 46174144569106488 728 46547199640459496 729 46922763585828880 730 47300845142271448 731 47681462535402504 732 48064624571318380 733 48450349623161200 734 48838646566428764 735 49229533922583656 736 49623020636888016 737 50019125379920640 738 50417857167071856 739 50819234818834536 740 51223267421091972 741 51629973945051136 742 52039363547453988 743 52451455351023736 744 52866258583727688 745 53283792520609536 746 53704066461229544 747 54127099833758296 748 54552902009717548 749 54981492571213296 750 55412880962098300 751 55847086919224600 752 56284119959146400 753 56723999974274576 754 57166736554236144 755 57612349747815720 756 58060849218085476 757 58512255171020784 758 58966577343512244 759 59423836099545160 760 59884041250202760 761 60347213318301568 762 60813362189492616 763 61282508546247048 764 61754662349159804 765 62229844441182208 766 62708064858230140 767 63189344604562776 768 63673693791794944 769 64161133586323456 770 64651674175841024 771 65145336889714040 772 65642131992092964 773 66142080976147824 774 66645194182867668 775 67151493270062328 776 67660988655941208 777 68173702163792272 778 68689644289427976 779 69208837022454856 780 69731290936672092 781 70257028188847344 782 70786059431151116 783 71318406988356904 784 71854081591392064 785 72393105733882752 786 72935490225899680 787 73481257730770600 788 74030419138097012 789 74582997281759360 790 75139003131278292 791 75698459691940152 792 76261378013574072 793 76827781273727616 794 77397680602928664 795 77971099351843480 796 78548048732089884 797 79128552268312432 798 79712621253611052 799 80300279387470296 800 80891538044865296 801 81486421100984464 802 82084940013072160 803 82687118832886632 804 83292969100336468 805 83902515044617840 806 84515768288699492 807 85132753240085768 808 85753481605202424 809 86377977970734336 810 87006254126962104 811 87638334840625608 812 88274231986259052 813 88913970511533952 814 89557562375637804 815 90205032708052504 816 90856393553019504 817 91511670222711936 818 92170874846826800 819 92834032921111480 820 93501156661121044 821 94172271747062256 822 94847390480751748 823 95526538727742904 824 96209728876518344 825 96896986978867472 826 97588325510344248 827 98283770709865608 828 98983335140463180 829 99687045229075056 830 100394913626617788 831 101106966948946408 832 101823217935270576 833 102543693391260160 834 103268406144827088 835 103997383192356072 836 104730637450871396 837 105468196108374784 838 106210072171413892 839 106956293020511736 840 107706871752151336 841 108461835940283392 842 109221198771739208 843 109984988014805720 844 110753216947076364 845 111525913532084976 846 112303091138601948 847 113084777926320792 848 113870987355604608 849 114661747783221520 850 115457072761544016 851 116256990845331880 852 117061515679384644 853 117870676017372912 854 118684485596941844 855 119502973371594184 856 120326153172240232 857 121154054153138304 858 121986690238884328 859 122824090785417736 860 123666269811441500 861 124513256875503872 862 125365066090837212 863 126221727219528408 864 127083254469762528 865 127949677808097024 866 128821011538093920 867 129697285831715320 868 130578515088325380 869 131464729686227056 870 132355944121012788 871 133252188978264696 872 134153478850230584 873 135059844530712208 874 135971300709040744 875 136887878388180168 876 137809592354974012 877 138736473822493168 878 139668537675523436 879 140605815338189480 880 141548321793650208 881 142496088678033024 882 143449131073301760 883 144407480828537640 884 145371153124942164 885 146340180025503616 886 147314576811094836 887 148294375759566520 888 149279592251897496 889 150270258781758336 890 151266390830669432 891 152268021109080856 892 153275165199491068 893 154287856030091376 894 155306109284795788 895 156329958110500696 896 157359418292974064 897 158394523198783376 898 159435288715989888 899 160481748431800296 900 161533918337009460 901 162591832240433520 902 163655506236042180 903 164724974355233416 904 165800252795593944 905 166881375812078080 906 167968359706332696 907 169061238957845064 908 170160029972766284 909 171264767456095360 910 172375467918932620 911 173492166292769688 912 174614879194102096 913 175743641781897088 914 176878470778492304 915 178019401571315768 916 179166450988995060 917 180319654648406256 918 181479029484915684 919 182644611345836856 920 183816417273724584 921 184994483347321360 922 186178826716821144 923 187369483693389064 924 188566471535309868 925 189769826787167088 926 190979566815788828 927 192195728400174952 928 193418329016150416 929 194647405678131456 930 195882975971394352 931 197125077146773864 932 198373726899452996 933 199628962717689344 934 200890802407028964 935 202159283694158712 936 203434424495445000 937 204716262777012480 938 206004816566506152 939 207300124070499160 940 208602203428374252 941 209911093088165872 942 211226811301454652 943 212549396758751256 944 213878867824295264 945 215215263432090640 946 216558602059497904 947 217908922885033512 948 219266244499641892 949 220630606327373296 950 222002027073219956 951 223380546407789384 952 224766183150586440 953 226158977219801472 954 227558947549917768 955 228966134307736200 956 230380556543185212 957 231802254672706048 958 233231247862139964 959 234667576778600536 960 236111260704310464 961 237562340558089728 962 239020835739012032 963 240486787418639992 964 241960215113368804 965 243441160248542064 966 244929642458347924 967 246425703422951416 968 247929362894806040 969 249440662809940880 970 250959623039548104 971 252486285776565576 972 254020671011398428 973 255562821194940144 974 257112756437284044 975 258670519448328232 976 260236130458330368 977 261809632437244288 978 263391045735969120 979 264980413585567656 980 266577756458058548 981 268183117846668928 982 269796518345015956 983 271418001709548600 984 273047588655962488 985 274685323204988032 986 276331226194880216 987 277985341911712664 988 279647691316781532 989 281318318962567536 990 282997245933890796 991 284684517050705112 992 286380153521838288 993 288084200435785360 994 289796679125866464 995 291517634950188136 996 293247089367048468 997 294985088005237872 998 296731652448518948 999 298486828597440520 1000 300250638161717176