1 0 2 4 3 84 4 452 5 1772 6 5596 7 14888 8 34640 9 72712 10 140716 11 255036 12 437968 13 718980 14 1136092 15 1737376 16 2582576 17 3744848 18 5312620 19 7391572 20 10106736 21 13604716 22 18056028 23 23657560 24 30635152 25 39246296 26 49782956 27 62574508 28 77990800 29 96445332 30 118398556 31 144361296 32 174898288 33 210631840 34 252245612 35 300488516 36 356178736 37 420207868 38 493545180 39 577241992 40 672436176 41 780356776 42 902328748 43 1039777820 44 1194235472 45 1367344036 46 1560861916 47 1776668928 48 2016771760 49 2283309552 50 2578559596 51 2904943156 52 3265031408 53 3661551500 54 4097392732 55 4575612856 56 5099444496 57 5672301688 58 6297786540 59 6979696012 60 7722028816 61 8528992436 62 9405010268 63 10354728880 64 11383025392 65 12495014976 66 13696058476 67 14991770148 68 16388025520 69 17890969372 70 19507023836 71 21242896616 72 23105589328 73 25102405960 74 27240961452 75 29529190396 76 31975355856 77 34588058308 78 37376244700 79 40349217632 80 43516644656 81 46888567696 82 50475412588 83 54287998740 84 58337548912 85 62635699116 86 67194508636 87 72026470168 88 77144520080 89 82562048792 90 88292911276 91 94351437676 92 100752444048 93 107511243220 94 114643655772 95 122166021136 96 130095208816 97 138448629728 98 147244247660 99 156500590852 100 166236763696 101 176472458556 102 187227967708 103 198524195400 104 210382670032 105 222825556456 106 235875668396 107 249556480988 108 263892143440 109 278907491812 110 294628061916 111 311080102336 112 328290587568 113 346287231280 114 365098499692 115 384753625076 116 405282619376 117 426716287948 118 449086243420 119 472424919672 120 496765585936 121 522142361016 122 548590227628 123 576145046860 124 604843572752 125 634723466996 126 665823313756 127 698182634608 128 731841903600 129 766842562432 130 803227035756 131 841038746596 132 880322131888 133 921122658140 134 963486837212 135 1007462242216 136 1053097523536 137 1100442424968 138 1149547799980 139 1200465628092 140 1253249031376 141 1307952291076 142 1364630864348 143 1423341401120 144 1484141761072 145 1547091030736 146 1612249540716 147 1679678883028 148 1749441928560 149 1821602844652 150 1896227112796 151 1973381546456 152 2053134309008 153 2135554931800 154 2220714332332 155 2308684832556 156 2399540177296 157 2493355552788 158 2590207605340 159 2690174460112 160 2793335740016 161 2899772584736 162 3009567669868 163 3122805226180 164 3239571058992 165 3359952567676 166 3484038765276 167 3611920298248 168 3743689466320 169 3879440242472 170 4019268293036 171 4163270997916 172 4311547470928 173 4464198580260 174 4621326969052 175 4783037076096 176 4949435156656 177 5120629303408 178 5296729467500 179 5477847479732 180 5664097071856 181 5855593897996 182 6052455556188 183 6254801610040 184 6462753610512 185 6676435117816 186 6895971723436 187 7121491072268 188 7353122884880 189 7590998979892 190 7835253296476 191 8086021916976 192 8343443089648 193 8607657251520 194 8878807051372 195 9157037372836 196 9442495357616 197 9735330428828 198 10035694314460 199 10343741070952 200 10659627106896 201 10983511206856 202 11315554555308 203 11655920760700 204 12004775879632 205 12362288441156 206 12728629471196 207 13103972517088 208 13488493672240 209 13882371600912 210 14285787563116 211 14698925439636 212 15121971757168 213 15555115713580 214 15998549203292 215 16452466842776 216 16917065996176 217 17392546801048 218 17879112194220 219 18376967937772 220 18886322645136 221 19407387807316 222 19940377819228 223 20485510006160 224 21043004650352 225 21613085017696 226 22195977384556 227 22791911064708 228 23401118436400 229 24023834969532 230 24660299252956 231 25310753021896 232 25975441185488 233 26654611854440 234 27348516368812 235 28057409325916 236 28781548608336 237 29521195412068 238 30276614274780 239 31048073104192 240 31835843206576 241 32640199315376 242 33461419619948 243 34299785794420 244 35155583026672 245 36029100047436 246 36920629159516 247 37830466267128 248 38758910905360 249 39706266269752 250 40672839245996 251 41658940439756 252 42664884206608 253 43690988682100 254 44737575811932 255 45804971382256 256 46893505050096 257 48003510373888 258 49135324844140 259 50289289914212 260 51465751031216 261 52665057667036 262 53887563349468 263 55133625693480 264 56403606432592 265 57697871450376 266 59016790812076 267 60360738796348 268 61730093927120 269 63125239005572 270 64546561142236 271 65994451789216 272 67469306772528 273 68971526324560 274 70501515116652 275 72059682291796 276 73646441497456 277 75262210918508 278 76907413310300 279 78582476031832 280 80287831079056 281 82023915118296 282 83791169519788 283 85590040391340 284 87420978612112 285 89284439866516 286 91180884678236 287 93110778444368 288 95074591469680 289 97072799000992 290 99105881261676 291 101174323486276 292 103278615955248 293 105419254029820 294 107596738186972 295 109811574054536 296 112064272446416 297 114355349397928 298 116685326201260 299 119054729441052 300 121464091030096 301 123913948245156 302 126404843762908 303 128937325696000 304 131511947629232 305 134129268655856 306 136789853413996 307 139494272123188 308 142243100621040 309 145036920400012 310 147876318644316 311 150761888266936 312 153694227946768 313 156673942165880 314 159701641246892 315 162777941390476 316 165903464712976 317 169078839284148 318 172304699165020 319 175581684445872 320 178910441284336 321 182291621943616 322 185725884830828 323 189213894535460 324 192756321867952 325 196353843898396 326 200007143995356 327 203716911864808 328 207483843589200 329 211308641666632 330 215192015050156 331 219134679187196 332 223137356059088 333 227200774220740 334 231325668840412 335 235512781739616 336 239762861433136 337 244076663169168 338 248454948969580 339 252898487670292 340 257408054961776 341 261984433429676 342 266628412595548 343 271340788957720 344 276122366032272 345 280973954394136 346 285896371718316 347 290890442821228 348 295956999702160 349 301096881584852 350 306310934959196 351 311600013623056 352 316964978724208 353 322406698802400 354 327926049831532 355 333523915261956 356 339201186062896 357 344958760764988 358 350797545502940 359 356718454058312 360 362722407902416 361 368810336239336 362 374983176049068 363 381241872130780 364 387587377146192 365 394020651663076 366 400542664198876 367 407154391264448 368 413856817407920 369 420650935258672 370 427537745571436 371 434518257270516 372 441593487494128 373 448764461638860 374 456032213404252 375 463397784837496 376 470862226378256 377 478426596903608 378 486091963773100 379 493859402873932 380 501729998666256 381 509704844228596 382 517785041303388 383 525971700342640 384 534265940553712 385 542668889945216 386 551181685373036 387 559805472586468 388 568541406274480 389 577390650112092 390 586354376806876 391 595433768145576 392 604630015040848 393 613944317578120 394 623377885062572 395 632931936066236 396 642607698475216 397 652406409537028 398 662329315908060 399 672377673701152 400 682552748533296 401 692855815573456 402 703288159590508 403 713851075001300 404 724545865918832 405 735373846200556 406 746336339496796 407 757434679299288 408 768670208989840 409 780044281889112 410 791558261305516 411 803213520584236 412 815011443156368 413 826953422588180 414 839040862630492 415 851275177268176 416 863657790769776 417 876190137737248 418 888873663155820 419 901709822443972 420 914700081503536 421 927845916769916 422 941148815262428 423 954610274634760 424 968231803225552 425 982014920109096 426 995961155146156 427 1010072049034908 428 1024349153362000 429 1038794030653732 430 1053408254427356 431 1068193409242496 432 1083151090752688 433 1098282905757040 434 1113590472252012 435 1129075419483316 436 1144739387997936 437 1160584029696268 438 1176611007884380 439 1192821997326392 440 1209218684296976 441 1225802766633976 442 1242575953791148 443 1259539966891020 444 1276696538777872 445 1294047414070836 446 1311594349217116 447 1329339112545328 448 1347283484318960 449 1365429256789952 450 1383778234252396 451 1402332233096356 452 1421093081861808 453 1440062621292700 454 1459242704391132 455 1478635196471656 456 1498241975215696 457 1518064930726088 458 1538105965581740 459 1558366994892412 460 1578849946353616 461 1599556760301636 462 1620489389768668 463 1641649800538080 464 1663039971199792 465 1684661893205776 466 1706517570925676 467 1728609021702548 468 1750938275908720 469 1773507377001772 470 1796318381580636 471 1819373359441816 472 1842674393635728 473 1866223580523160 474 1890023029831852 475 1914074864713196 476 1938381221799056 477 1962944251258708 478 1987766116855900 479 2012848996006032 480 2038195079833456 481 2063806573228896 482 2089685694906988 483 2115834677463940 484 2142255767435312 485 2168951225353916 486 2195923325807836 487 2223174357498568 488 2250706623299280 489 2278522440313192 490 2306624139932076 491 2335014067894876 492 2363694584346448 493 2392668063896420 494 2421936895678172 495 2451503483407936 496 2481370245444016 497 2511539614846128 498 2542014039434860 499 2572795981851252 500 2603887919616496 501 2635292345191756 502 2667011766038108 503 2699048704676600 504 2731405698748432 505 2764085301075256 506 2797090079719596 507 2830422618045388 508 2864085514778640 509 2898081384068212 510 2932412855546716 511 2967082574391536 512 3002093201385968 513 3037447412980480 514 3073147901354092 515 3109197374475876 516 3145598556166576 517 3182354186160348 518 3219467020166620 519 3256939829932072 520 3294775403302736 521 3332976544286216 522 3371546073114028 523 3410486826304060 524 3449801656723152 525 3489493433649796 526 3529565042836956 527 3570019386575008 528 3610859383754800 529 3652087969930832 530 3693708097384556 531 3735722735187796 532 3778134869266288 533 3820947502463340 534 3864163654603612 535 3907786362557016 536 3951818680302736 537 3996263678993368 538 4041124447019180 539 4086404090072492 540 4132105731212176 541 4178232510928276 542 4224787587206748 543 4271774135594320 544 4319195349263472 545 4367054439077536 546 4415354633655916 547 4464099179439428 548 4513291340755760 549 4562934399885052 550 4613031657125596 551 4663586430859656 552 4714602057619408 553 4766081892153000 554 4818029307490732 555 4870447695011356 556 4923340464508496 557 4976711044257188 558 5030562881080540 559 5084899440416512 560 5139724206384816 561 5195040681853936 562 5250852388508268 563 5307162866915380 564 5363975676593392 565 5421294396078476 566 5479122622992476 567 5537463974110648 568 5596322085429520 569 5655700612234872 570 5715603229169836 571 5776033630303116 572 5836995529197328 573 5898492658977460 574 5960528772399452 575 6023107641918896 576 6086233059759856 577 6149908837983808 578 6214138808558700 579 6278926823428132 580 6344276754580656 581 6410192494119196 582 6476677954330588 583 6543737067755240 584 6611373787256912 585 6679592086092616 586 6748395957982636 587 6817789417180668 588 6887776498544080 589 6958361257604292 590 7029547770637276 591 7101340134734176 592 7173742467872048 593 7246758908984720 594 7320393618033772 595 7394650776079636 596 7469534585352816 597 7545049269325228 598 7621199072781660 599 7697988261891352 600 7775421124279696 601 7853501969100056 602 7932235127105708 603 8011624950721900 604 8091675814118032 605 8172392113279956 606 8253778266082396 607 8335838712361488 608 8418577913987440 609 8502000354937312 610 8586110541367916 611 8670913001688836 612 8756412286635568 613 8842612969342780 614 8929519645417692 615 9017136933013576 616 9105469472903376 617 9194521928553448 618 9284298986197420 619 9374805354910172 620 9466045766681936 621 9558024976492516 622 9650747762385628 623 9744218925543360 624 9838443290360752 625 9933425704520496 626 10029171039067756 627 10125684188485108 628 10222970070767600 629 10321033627497932 630 10419879823921756 631 10519513649023096 632 10619940115599888 633 10721164260339640 634 10823191143895212 635 10926025850960716 636 11029673490347536 637 11134139195060468 638 11239428122373980 639 11345545453908592 640 11452496395707376 641 11560286178312576 642 11668920056842348 643 11778403311067620 644 11888741245489072 645 11999939189414236 646 12112002497034716 647 12224936547503528 648 12338746745012560 649 12453438518870152 650 12569017323578796 651 12685488638912956 652 12802857969997008 653 12921130847383300 654 13040312827130332 655 13160409490881056 656 13281426445941296 657 13403369325358288 658 13526243787999340 659 13650055518630612 660 13774810227996016 661 13900513652896236 662 14027171556267868 663 14154789727262680 664 14283373981326992 665 14412930160281176 666 14543464132399276 667 14674981792488748 668 14807489061970320 669 14940991888957972 670 15075496248339036 671 15211008141854416 672 15347533598178928 673 15485078673001760 674 15623649449107052 675 15763252036454596 676 15903892572260656 677 16045577221078908 678 16188312174881500 679 16332103653140232 680 16476957902907856 681 16622881198899496 682 16769879843574188 683 16917960167216540 684 17067128528018512 685 17217391312161316 686 17368754933897436 687 17521225835632768 688 17674810488008880 689 17829515389985392 690 17985347068922476 691 18142312080663476 692 18300417009617648 693 18459668468843020 694 18620073100129372 695 18781637574081336 696 18944368590201616 697 19108272876974328 698 19273357191948460 699 19439628321821452 700 19607093082522896 701 19775758319298356 702 19945630906793308 703 20116717749137200 704 20289025780027632 705 20462561962814656 706 20637333290585196 707 20813346786247588 708 20990609502616240 709 21169128522496412 710 21348910958769116 711 21529963954476136 712 21712294682905168 713 21895910347675080 714 22080818182821292 715 22267025452881276 716 22454539452980176 717 22643367508916548 718 22833516977248220 719 23024995245378272 720 23217809731641136 721 23411967885388816 722 23607477187077228 723 23804345148352660 724 24002579312138352 725 24202187252721196 726 24403176575838556 727 24605554918765208 728 24809329950400400 729 25014509371355032 730 25221100914038956 731 25429112342748396 732 25638551453753488 733 25849426075385940 734 26061744068126812 735 26275513324694416 736 26490741770132336 737 26707437361897568 738 26925608089948780 739 27145261976834692 740 27366407077782576 741 27589051480786876 742 27813203306697948 743 28038870709310920 744 28266061875454672 745 28494785025080936 746 28725048411353516 747 28956860320737628 748 29190229073089360 749 29425163021745252 750 29661670553611996 751 29899760089256256 752 30139440082994608 753 30380719022983600 754 30623605431309932 755 30868107864080756 756 31114234911514096 757 31361995198029388 758 31611397382338140 759 31862450157534712 760 32115162251187216 761 32369542425428536 762 32625599477047468 763 32883342237579980 764 33142779573400592 765 33403920385813876 766 33666773611146076 767 33931348220836848 768 34197653221531120 769 34465697655171072 770 34735490599088236 771 35007041166095716 772 35280358504580528 773 35555451798596060 774 35832330267954652 775 36111003168320296 776 36391479791301456 777 36673769464544008 778 36957881551824300 779 37243825453142332 780 37531610604815056 781 37821246479569796 782 38112742586637788 783 38406108471847840 784 38701353717720112 785 38998487943560016 786 39297520805552236 787 39598461996854868 788 39901321247693680 789 40206108325456492 790 40512833034787676 791 40821505217682776 792 41132134753583248 793 41444731559471320 794 41759305589964972 795 42075866837413036 796 42394425331990416 797 42714991141793428 798 43037574372935260 799 43362185169641552 800 43688833714346096 801 44017530227786656 802 44348284969100908 803 44681108235922500 804 45016010364477232 805 45353001729679356 806 45692092745227996 807 46033293863703688 808 46376615576665040 809 46722068414745512 810 47069662947750316 811 47419409784753436 812 47771319574194768 813 48125403003977380 814 48481670801564892 815 48840133734078976 816 49200802608396976 817 49563688271249648 818 49928801609319020 819 50296153549336372 820 50665755058180336 821 51037617142975116 822 51411750851188828 823 51788167270731960 824 52166877530055952 825 52547892798251896 826 52931224285149356 827 53316883241415308 828 53704880958653200 829 54095228769502132 830 54487938047736156 831 54883020208363696 832 55280486707727088 833 55680349043602240 834 56082618755298412 835 56487307423758116 836 56894426671657136 837 57303988163504668 838 57716003605743580 839 58130484746850792 840 58547443377437776 841 58966891330351176 842 59388840480773548 843 59813302746324220 844 60240290087160272 845 60669814506077636 846 61101888048612316 847 61536522803141728 848 61973730900986160 849 62413524516510352 850 62855915867225196 851 63300917213889556 852 63748540860612208 853 64198799154953900 854 64651704488029532 855 65107269294610456 856 65565506053226896 857 66026427286270488 858 66490045560096940 859 66956373485128812 860 67425423715958416 861 67897208951450836 862 68371741934847068 863 68849035453867280 864 69329102340814192 865 69811955472676576 866 70297607771232876 867 70786072203154948 868 71277361780111920 869 71771489558874172 870 72268468641417436 871 72768312175027016 872 73271033352402128 873 73776645411760360 874 74285161636942252 875 74796595357515996 876 75310959948882256 877 75828268832379108 878 76348535475387100 879 76871773391434432 880 77397996140302256 881 77927217328130096 882 78459450607521388 883 78994709677649140 884 79533008284361712 885 80074360220288716 886 80618779324947036 887 81166279484846968 888 81716874633598480 889 82270578752017592 890 82827405868232876 891 83387370057792076 892 83950485443768848 893 84516766196869620 894 85086226535540572 895 85658880726074736 896 86234743082719216 897 86813827967782528 898 87396149791742060 899 87981723013351652 900 88570562139749296 901 89162681726564956 902 89758096378028508 903 90356820747077800 904 90958869535466832 905 91564257493874056 906 92172999422010796 907 92785110168729788 908 93400604632133840 909 94019497759684612 910 94641804548311516 911 95267540044520736 912 95896719344504368 913 96529357594249680 914 97165469989648492 915 97805071776606676 916 98448178251153776 917 99094804759552748 918 99744966698409820 919 100398679514784472 920 101055958706299536 921 101716819821251416 922 102381278458720428 923 103049350268681260 924 103721050952113552 925 104396396261112596 926 105075401999000156 927 105758084020435408 928 106444458231526000 929 107134540589939232 930 107828347105013356 931 108525893837868996 932 109227196901520688 933 109932272460988540 934 110641136733410012 935 111353805988151816 936 112070296546921936 937 112790624783881768 938 113514807125758380 939 114242860051956892 940 114974800094672976 941 115710643839005476 942 116450407923069148 943 117194109038107520 944 117941763928605872 945 118693389392404336 946 119449002280811116 947 120208619498715828 948 120972258004702960 949 121739934811165452 950 122511666984418396 951 123287471644812856 952 124067365966849808 953 124851367179294200 954 125639492565289132 955 126431759462470156 956 127228185263079696 957 128028787414081588 958 128833583417275740 959 129642590829412912 960 130455827262309616 961 131273310382963136 962 132095057913666668 963 132921087632124580 964 133751417371567792 965 134586065020869276 966 135425048524659676 967 136268385883443048 968 137116095153712720 969 137968194448067272 970 138824701935326636 971 139685635840648316 972 140551014445643728 973 141420856088494660 974 142295179164069852 975 143174002124041696 976 144057343477003056 977 144945221788584208 978 145837655681569900 979 146734663836016532 980 147636264989369456 981 148542477936580396 982 149453321530224988 983 150368814680620440 984 151288976355943312 985 152213825582347416 986 153143381444081836 987 154077663083609068 988 155016689701723280 989 155960480557668692 990 156909054969258076 991 157862432312991376 992 158820632024174448 993 159783673597037920 994 160751576584856172 995 161724360600066436 996 162702045314388016 997 163684650458941628 998 164672195824368860 999 165664701260951752 1000 166662186678732496