1 0 2 0 3 4 4 41 5 244 6 1029 7 3485 8 9926 9 25030 10 57126 11 120570 12 238330 13 446344 14 797825 15 1370684 16 2274259 17 3660612 18 5734776 19 8771181 20 13127940 21 19270240 22 27789713 23 39435814 24 55142010 25 76066910 26 103627784 27 139554142 28 185929971 29 245260890 30 320527585 31 415268815 32 533646440 33 680547944 34 861664786 35 1083615564 36 1354041024 37 1681750650 38 2076834501 39 2550837970 40 3116892521 41 3789919630 42 4586784720 43 5526533579 44 6630569330 45 7922927254 46 9430477209 47 11183237652 48 13214608876 49 15561730036 50 18265742600 51 21372197600 52 24931352053 53 28998626904 54 33634942965 55 38907233865 56 44888820354 57 51659986882 58 59308397366 59 67929735430 60 77628169470 61 88517061380 62 100719479105 63 114368983984 64 129610194231 65 146599650384 66 165506438944 67 186513141265 68 209816514776 69 235628537060 70 264177148441 71 295707390090 72 330482218710 73 368783744514 74 410914114560 75 457196864074 76 507977872559 77 563626826542 78 624538260801 79 691133138891 80 763859975060 81 843196547860 82 929651107218 83 1023764218344 84 1126110068020 85 1237298445670 86 1357976143349 87 1488829091222 88 1630583856061 89 1784009927370 90 1949921330280 91 2129179069695 92 2322692850870 93 2531423700874 94 2756385802001 95 2998649285704 96 3259342196664 97 3539653467080 98 3840835003376 99 4164204862300 100 4511149465761 101 4883126972700 102 5281669641925 103 5708387408149 104 6164970383390 105 6653192660894 106 7174914960934 107 7732088655282 108 8326758579426 109 8961067286496 110 9637258014945 111 10357679198020 112 11124787593083 113 11941153037884 114 12809461765800 115 13732521418325 116 14713264533644 117 15754753843912 118 16860185943681 119 18032896861710 120 19276365935890 121 20594221669510 122 21990245798360 123 23468379462614 124 25032727472971 125 26687564786274 126 28437340999809 127 30286687141095 128 32240420374176 129 34303551137440 130 36481288069106 131 38779045479460 132 41202448527240 133 43757341037234 134 46449790909445 135 49286098318714 136 52272801364209 137 55416684635622 138 58724785137376 139 62204401232851 140 65863098823130 141 69708720708830 142 73749393031273 143 77993535034524 144 82449865806180 145 87127414451580 146 92035527111864 147 97183877592952 148 102582474669101 149 108241673147200 150 114172181495925 151 120385073357825 152 126891795479450 153 133704179716954 154 140834451275766 155 148295241188094 156 156099594905254 157 164260985260060 158 172793321384801 159 181710962207480 160 191028725704351 161 200761902906120 162 210926267531280 163 221538090515769 164 232614149997600 165 244171746422284 166 256228712888009 167 268803430800562 168 281914840628526 169 295582458121706 170 309826385444240 171 324667328012290 172 340126606014663 173 356226171841014 174 372988622042785 175 390437215366435 176 408595885119884 177 427489257870092 178 447142666224946 179 467582168163840 180 488834560291260 181 510927397815390 182 533889008235765 183 557748512032894 184 582535836800261 185 608281738610914 186 635017816653624 187 662776535291975 188 691591239164126 189 721496176001170 190 752526512201121 191 784718356369680 192 818108775431920 193 852735818911504 194 888638535536480 195 925856998327604 196 964432321709209 197 1004406687366852 198 1045823361930501 199 1088726723618061 200 1133162280444150 201 1179176697724150 202 1226817816819878 203 1276134683461354 204 1327177567100490 205 1379997990067640 206 1434648747483329 207 1491183937328332 208 1549658980925091 209 1610130653875380 210 1672657107186520 211 1737297899094205 212 1804114016780180 213 1873167909163184 214 1944523509220081 215 2018246267695734 216 2094403176106794 217 2173062801388590 218 2254295309524776 219 2338172501218510 220 2424767836160291 221 2514156469670890 222 2606415277690785 223 2701622894413439 224 2799859737935960 225 2901208048974424 226 3005751917188434 227 3113577320922492 228 3224772154292176 229 3339426267970666 230 3457631496972485 231 3579481702581410 232 3705072800844793 233 3834502805583294 234 3967871857687920 235 4105282269231195 236 4246838553499074 237 4392647470304422 238 4542818056767161 239 4697461673766820 240 4856692037567580 241 5020625267430020 242 5189379918009320 243 5363077028231824 244 5541840154480101 245 5725795420667304 246 5915071552310389 247 6109799927822905 248 6310114613400626 249 6516152415643250 250 6728052917266486 251 6945958530981750 252 7170014536140750 253 7400369133894324 254 7637173484689665 255 7880581764823744 256 8130751204807559 257 8387842147239232 258 8652018086146176 259 8923445726199521 260 9202295022950120 261 9488739243504820 262 9782955007671033 263 10085122350015834 264 10395424762034950 265 10714049255616850 266 11041186406147744 267 11377030417506362 268 11721779166120031 269 12075634267406910 270 12438801120904065 271 12811488978179835 272 13193910988941060 273 13586284270546564 274 13988829955108946 275 14401773260521624 276 14825343538681284 277 15259774348051670 278 15705303502909301 279 16162173147580390 280 16630629806725581 281 17110924461158010 282 17603312599298440 283 18108054294598159 284 18625414258062470 285 19155661917420314 286 19699071470732209 287 20255921967210072 288 20826497362046376 289 21411086598908376 290 22009983665881680 291 22623487679786380 292 23251902943251473 293 23895539030751724 294 24554710846955205 295 25229738714505605 296 25920948433531214 297 26628671371325902 298 27353244523036326 299 28095010603135650 300 28854318107436850 301 29631521406384400 302 30426980808277025 303 31241062654536404 304 32074139384156491 305 32926589630838444 306 33798798288820104 307 34691156611902885 308 35604062280539676 309 36537919502918680 310 37493139083327201 311 38470138525176670 312 39469342100801730 313 40491180956452694 314 41536093183403000 315 42604523925080134 316 43696925449499259 317 44813757258411762 318 45955486161230401 319 47122586386222231 320 48315539655793040 321 49534835299901840 322 50780970332722738 323 52054449568154964 324 53355785698033560 325 54685499409762210 326 56044119465935109 327 57432182824276042 328 58850234718689921 329 60298828781376790 330 61778527125490560 331 63289900469455715 332 64833528221090090 333 66409998604314094 334 68019908744756361 335 69663864798718764 336 71342482040448724 337 73056384993388300 338 74806207518964376 339 76592592950318120 340 78416194182632221 341 80277673809198480 342 82177704213472245 343 84116967707506929 344 86096156625581130 345 88115973465202954 346 90177130982329334 347 92280352334792302 348 94426371179307126 349 96615931817349836 350 98849789293793825 351 101128709545448200 352 103453469501342703 353 105824857233773304 354 108243672060438640 355 110710724698022665 356 113226837366016304 357 115792843943053532 358 118409590072438441 359 121077933321075330 360 123798743286911070 361 126572901760489530 362 129401302834136880 363 132284853066363634 364 135224471592813431 365 138221090293347334 366 141275653904972769 367 144389120191640915 368 147562460058977276 369 150796657727022460 370 154092710846785266 371 157451630675755440 372 160874442196502860 373 164362184294993614 374 167915909881050485 375 171536686069709774 376 175225594303564309 377 178983730536983442 378 182812205360569176 379 186712144188271191 380 190684687383764910 381 194730990450706210 382 198852224161052993 383 203049574748275744 384 207324244037860320 385 211677449643506720 386 216110425099615424 387 220624420060726372 388 225220700436010761 389 229900548591760020 390 234665263488128005 391 239516160884702845 392 244454573479295270 393 249481851116852774 394 254599360930316326 395 259808487552680154 396 265110633260169114 397 270507218187477480 398 275999680473056001 399 281589476477796700 400 287278080932452211 401 293066987159563300 402 298957707223270200 403 304951772154516749 404 311050732103035940 405 317256156566105344 406 323569634542729809 407 329992774765738182 408 336527205858430426 409 343174576570050046 410 349936555934670920 411 356814833510327870 412 363811119540166483 413 370927145195015034 414 378164662737072225 415 385525445765955375 416 393011289384694344 417 400624010449546312 418 408365447738319506 419 416237462203730860 420 424241937144342240 421 432380778461496410 422 440655914832626885 423 449069297972070514 424 457622902806774921 425 466318727740756974 426 475158794833498384 427 484145150068085995 428 493279863532049426 429 502565029689489590 430 512002767564382681 431 521595221016459060 432 531344558927272140 433 541252975479864084 434 551322690347346120 435 561555948976665664 436 571955022779722709 437 582522209420993272 438 593259833011488501 439 604170244400271401 440 615255821370997730 441 626518968937648930 442 637962119543679798 443 649587733361715174 444 661398298495619230 445 673396331284193380 446 685584376505898689 447 697965007686886352 448 710540827308398551 449 723314467118871600 450 736288588344338400 451 749465882004642225 452 762849069126564600 453 776440901064489604 454 790244159716282841 455 804261657848138794 456 818496239313542454 457 832950779382338210 458 847628184962490176 459 862531394933721130 460 877663380372097551 461 893027144887963470 462 908625724853690305 463 924462189745944619 464 940539642376310900 465 956861219238250484 466 973430090740623634 467 990249461559056712 468 1007322570872712276 469 1024652692720104006 470 1042243136238814965 471 1060097246026126390 472 1078218402381710813 473 1096610021672783914 474 1115275556580129960 475 1134218496467816735 476 1153442367632245334 477 1172950733676803242 478 1192747195763965521 479 1212835392994587240 480 1233219002663422360 481 1253901740643096040 482 1274887361642725040 483 1296179659596954044 484 1317782467927704961 485 1339699659937970364 486 1361935149077066949 487 1384492889339227125 488 1407376875532032126 489 1430591143680195070 490 1454139771297201446 491 1478026877793968530 492 1502256624754077570 493 1526833216347351104 494 1551760899608343905 495 1577043964855240804 496 1602686745971634459 497 1628693620830420252 498 1655069011579254376 499 1681817385069487861 500 1708943253144963500 501 1736451173076401000 502 1764345747853561153 503 1792631626624750254 504 1821313504992754290 505 1850396125459505190 506 1879884277725434904 507 1909782799139724982 508 1940096575003109291 509 1970830539023366530 510 2001989673621983745 511 2033579010394934855 512 2065603630422846080 513 2098068664737491584 514 2130979294635489906 515 2164340752150167684 516 2198158320369208744 517 2232437333911929490 518 2267183179250512901 519 2302401295193136410 520 2338097173208820241 521 2374276357916049990 522 2410944447411670560 523 2448107093765047539 524 2485770003350630010 525 2523938937348101374 526 2562619712078640809 527 2601818199510696892 528 2641540327600388676 529 2681792080802946716 530 2722579500416867960 531 2763908685101484760 532 2805785791224903693 533 2848217033387326944 534 2891208684773225845 535 2934767077680459745 536 2978898603876289274 537 3023609715132763322 538 3068906923586602486 539 3114796802280469470 540 3161285985527183430 541 3208381169456919420 542 3256089112385349345 543 3304416635367251224 544 3353370622568607551 545 3402958021826230504 546 3453185845024288464 547 3504061168659993305 548 3555591134224141376 549 3607782948773353900 550 3660643885314663561 551 3714181283383904850 552 3768402549434827150 553 3823315157423681674 554 3878926649202437840 555 3935244635110068194 556 3992276794369899559 557 4050030875687183382 558 4108514697651072801 559 4167736149338525571 560 4227703190720474220 561 4288423853272573420 562 4349906240385595058 563 4412158527982597984 564 4475188964934049500 565 4539005873681465150 566 4603617650656814069 567 4669032766913151262 568 4735259768548338981 569 4802307277342239810 570 4870183991185266040 571 4938898684722181735 572 5008460209785027710 573 5078877496044065714 574 5150159551445111521 575 5222315462867179824 576 5295354396564747984 577 5369285598832150320 578 5444118396450310176 579 5519862197358427540 580 5596526491105212281 581 5674120849527413860 582 5752654927206088965 583 5832138462152022509 584 5912581276266557270 585 5993993276034461014 586 6076384452989351334 587 6159764884413547722 588 6244144733808635626 589 6329534251602353176 590 6415943775623811905 591 6503383731817983980 592 6591864634725613123 593 6681397088204831124 594 6771991785916313880 595 6863659512052077405 596 6956411141825386164 597 7050257642207305552 598 7145210072421396401 599 7241279584687542550 600 7338477424721997450 601 7436814932488537550 602 7536303542703357800 603 7636954785594139054 604 7738780287409826691 605 7841791771187120394 606 7946001057265712929 607 8051420064062253535 608 8158060808590533176 609 8265935407243521080 610 8375056076318531026 611 8485435132806829020 612 8597084994924368880 613 8710018182909022794 614 8824247319556361925 615 8939785131025120834 616 9056644447378058009 617 9174838203395141662 618 9294379439120089776 619 9415281300681329531 620 9537557040843681890 621 9661220019837717190 622 9786283705916619513 623 9912761676193415364 624 10040667617203628860 625 10170015325750436260 626 10300818709472566184 627 10433091787698014192 628 10566848692017223621 629 10702103667144826440 630 10838871071498727285 631 10977165378069923865 632 11117001175006937490 633 11258393166494358994 634 11401356173342661686 635 11545905133874928214 636 11692055104522680174 637 11839821260720839700 638 11989218897509008001 639 12140263430435319520 640 12292970396163205671 641 12447355453383586080 642 12603434383427763520 643 12761223091188006529 644 12920737605735996680 645 13081994081252472404 646 13245008797651265209 647 13409798161517438202 648 13576378706737569126 649 13744767095446438386 650 13914980118662968800 651 14087034697246145050 652 14260947882536647103 653 14436736857321423454 654 14614418936481688065 655 14794011567966202715 656 14975532333445036004 657 15158998949292248932 658 15344429267245453266 659 15531841275397311480 660 15721253098861576420 661 15912683000773461430 662 16106149382961548405 663 16301670786957734534 664 16499265894675046381 665 16698953529426563034 666 16900752656609830344 667 17104682384734816815 668 17310761966114303526 669 17519010797901591610 670 17729448422786905841 671 17942094530044242040 672 18156968956234490760 673 18374091686261481464 674 18593482854081190160 675 18815162743767711724 676 19039151790228589809 677 19265470580280094092 678 19494139853369391301 679 19725180502659184741 680 19958613575756078510 681 20194460275805323310 682 20432741962225412518 683 20673480151812299394 684 20916696519480956370 685 21162412899379121520 686 21410651285635161249 687 21661433833482102772 688 21914782860011839211 689 22170720845308801420 690 22429270433211249480 691 22690454432454642245 692 22954295817439343420 693 23220817729384458424 694 23490043477101994401 695 23761996538160505854 696 24036700559666465314 697 24314179359437776630 698 24594456926791672376 699 24877557423728877350 700 25163505185728072411 701 25452324722940037650 702 25744040720989452225 703 26038678042179076599 704 26336261726298192240 705 26636816991837618544 706 26940369236804832434 707 27246944039949137332 708 27556567161584245176 709 27869264544823657346 710 28185062316410000645 711 28503986787961428970 712 28826064456807753633 713 29151322007247170934 714 29479786311389982400 715 29811484430425708675 716 30146443615473678794 717 30484691308861352462 718 30826255144981819081 719 31171162951582621260 720 31519442750630972340 721 31871122759613142060 722 32226231392406659160 723 32584797260591094664 724 32946849174327290621 725 33312416143678821424 726 33681527379499070709 727 34054212294763432145 728 34430500505463488426 729 34810421831950800490 730 35194006299838230006 731 35581284141354584910 732 35972285796253920790 733 36367041913181104684 734 36765583350588336545 735 37167941178112493864 736 37574146677498914959 737 37984231343989779672 738 38398226887256003376 739 38816165232796716201 740 39238078522878496080 741 39663999117946822780 742 40093959597572692073 743 40527992761875287074 744 40966131632476836030 745 41408409453936563930 746 41854859694713009264 747 42305516048610146002 748 42760412435747201751 749 43219583004016179750 750 43683062130060054625 751 44150884420741757875 752 44623084714129953500 753 45099698080980391004 754 45580759825729303666 755 46066305487986345744 756 46556370843536503404 757 47050991905844680110 758 47550204927065309301 759 48054046399559506030 760 48562553056912424501 761 49075761875462179570 762 49593710075325853080 763 50116435121940249719 764 50643974727095727950 765 51176366850489722434 766 51713649700768443009 767 52255861737092354112 768 52803041670186659776 769 53355228463918805056 770 53912461336356909440 771 54474779761360236740 772 55042223469645620713 773 55614832450390080564 774 56192646952306170885 775 56775707485256808285 776 57364054821338694534 777 57957729996510315142 778 58556774311683479846 779 59161229334363656890 780 59771136899750577210 781 60386539112390970440 782 61007478347287368065 783 61633997251564216444 784 62266138745584923411 785 62903946024630498564 786 63547462560025804024 787 64196732100830788525 788 64851798674975063876 789 65512706590962722720 790 66179500439015285521 791 66852225092789238630 792 67530925710528326970 793 68215647736793879454 794 68906436903625555080 795 69603339232285460254 796 70306401034427393459 797 71015668913853877402 798 71731189767694892001 799 72453010788177888911 800 73181179463815106600 801 73915743581187586600 802 74656751226141116178 803 75404250785583355404 804 76158290948689411840 805 76918920708712146490 806 77686189364196460229 807 78460146520803812882 808 79240842092535267241 809 80028326303569316430 810 80822649689494704720 811 81623863099161631755 812 82432017695923415730 813 83247164959502123734 814 84069356687239123481 815 84898644995974220884 816 85735082323306134444 817 86578721429485209140 818 87429615398682864776 819 88287817640898950560 820 89153381893240213941 821 90026362221841362840 822 90906813023153604085 823 91794789025879482889 824 92690345292270527810 825 93593537220076947074 826 94504420543854426934 827 95423051336927737542 828 96349486012707748926 829 97283781326669016516 830 98225994377676037185 831 99176182609975909360 832 100134403814533876343 833 101100716131040099344 834 102075178049255567520 835 103057848411033054545 836 104048786411672403224 837 105048051601956775972 838 106055703889517361561 839 107071803540883943370 840 108096411182860123030 841 109129587804588277570 842 110171394758934293120 843 111221893764568036874 844 112281146907357648751 845 113349216642464537454 846 114426165795748340289 847 115512057565876514955 848 116606955525738945876 849 117710923624573273300 850 118824026189389194386 851 119946327927108524200 852 121077893926000317300 853 122218789657835732774 854 123369080979332939765 855 124528834134327943894 856 125698115755229325309 857 126876992865204006282 858 128065532879642963176 859 129263803608362007871 860 130471873257077422070 861 131689810429622925770 862 132917684129435282833 863 134155563761786421384 864 135403519135280167800 865 136661620464099592200 866 137929938369513804144 867 139208543882141712412 868 140497508443468931681 869 141796903908126906460 870 143106802545421101765 871 144427277041625564885 872 145758400501521318110 873 147100246450707563614 874 148452888837150327846 875 149816402033509244274 876 151190860838697638434 877 152576340480224962720 878 153972916615767224801 879 155380665335526295940 880 156799663163810732731 881 158229987061410878460 882 159671714427191283240 883 161124923100481673109 884 162589691362679855820 885 164066097939659795464 886 165554222003385054209 887 167054143174332876622 888 168565941523119388626 889 170089697572939766726 890 171625492301204065880 891 173173407141994727830 892 174733523987713088523 893 176305925191553114274 894 177890693569159826305 895 179487912401119340455 896 181097665434628064864 897 182720036886000313952 898 184355111442348330226 899 186002974264106345700 900 187663710986722681800 901 189337407723200334450 902 191024151065799992325 903 192724028088598432954 904 194437126349202510641 905 196163533891324221094 906 197903339246506929504 907 199656631436717180435 908 201423499976081990426 909 203204034873498707230 910 204998326634383418601 911 206806466263297702620 912 208628545265709439780 913 210464655650636531644 914 212314889932418924600 915 214179341133380617784 916 216058102785612950509 917 217951268933653725312 918 219858934136283062901 919 221781193469219718081 920 223718142526928294490 921 225669877425334091290 922 227636494803641730038 923 229618091827067342014 924 231614766188669927910 925 233626616112100964060 926 235653740353447271009 927 237696238203999393592 928 239754209492106031071 929 241827754585959984840 930 243916974395465487760 931 246021970375041798265 932 248142844525502188640 933 250279699396876557644 934 252432638090302130761 935 254601764260863868914 936 256787182119498235374 937 258988996435851479850 938 261207312540195215376 939 263442236326303967170 940 265693874253382612871 941 267962333348961957430 942 270247721210839408545 943 272550146009992657379 944 274869716492532315980 945 277206541982635110604 946 279560732384508534834 947 281932398185342300352 948 284321650457286394876 949 286728600860420870686 950 289153361644746017525 951 291596045653171913150 952 294056766323520765253 953 296535637691534952354 954 299032774392892941240 955 301548291666235899015 956 304082305355195879454 957 306634931911442448082 958 309206288396723191841 959 311796492485929068880 960 314405662469148665520 961 317033917254752352080 962 319681376371458963680 963 322348159971440221684 964 325034388832399893081 965 327740184360697172484 966 330465668593439761669 967 333210964201626293965 968 335976194492251993526 969 338761483411471619510 970 341566955546717760166 971 344392736129882974890 972 347238951039452182410 973 350105726803704083064 974 352993190602856283585 975 355901470272287494924 976 358830694304695449059 977 361780991853338533492 978 364752492734207977176 979 367745327429289004541 980 370759627088745915860 981 373795523534204274160 982 376853149260948935793 983 379932637441225914294 984 383034121926454856170 985 386157737250550665070 986 389303618632149030824 987 392471901977949345422 988 395662723884953341411 989 398876221643827926570 990 402112533241158444705 991 405371797362831512895 992 408654153396301495320 993 411959741433994892824 994 415288702275590086226 995 418641177431441887804 996 422017309124876085264 997 425417240295634239530 998 428841114602181602501 999 432289076425173729250 1000 435761270869777826361