1 0 2 0 3 15 4 194 5 1974 6 9856 7 34475 8 95466 9 224589 10 468854 11 893646 12 1585850 13 2656976 14 4246284 15 6523909 16 9693986 17 13997775 18 19716786 19 27175904 20 36746514 21 48849626 22 63959000 23 82604271 24 105374074 25 132919169 26 165955566 27 205267650 28 251711306 29 306217044 30 369793124 31 443528681 32 528596850 33 626257891 34 737862314 35 864854004 36 1008773346 37 1171260350 38 1354057776 39 1559014259 40 1788087434 41 2043347061 42 2326978150 43 2641284086 44 2988689754 45 3371744664 46 3793126076 47 4255642125 48 4762234946 49 5315983799 50 5920108194 51 6577971016 52 7293081650 53 8069099106 54 8909835144 55 9819257399 56 10801492506 57 11860829225 58 13001721566 59 14228791914 60 15546834154 61 16960816796 62 18475886100 63 20097369201 64 21830777234 65 23681808459 66 25656351386 67 27760487900 68 30000496386 69 32382854854 70 34914244064 71 37601550651 72 40451870250 73 43472510621 74 46670994774 75 50055064094 76 53632681466 77 57412034400 78 61401538156 79 65609838869 80 70045816674 81 74718588831 82 79637512850 83 84812189616 84 90252466514 85 95968440554 86 101970461496 87 108269134975 88 114875325626 89 121800160209 90 129055030734 91 136651597586 92 144601792650 93 152917822436 94 161612171204 95 170697604089 96 180187170226 97 190094205875 98 200432337546 99 211215485124 100 222457864994 101 234173993166 102 246378688400 103 259087075331 104 272314587594 105 286076970949 106 300390286406 107 315270913350 108 330735552666 109 346801229864 110 363485298204 111 380805441821 112 398779678850 113 417426364551 114 436764194434 115 456812207384 116 477589788786 117 499116673650 118 521412949736 119 544499060679 120 568395809114 121 593124359801 122 618706242750 123 645163356346 124 672517970474 125 700792729644 126 730010656116 127 760195153025 128 791370007506 129 823559393819 130 856787876474 131 891080413356 132 926462358850 133 962959466966 134 1000597894464 135 1039404203979 136 1079405367146 137 1120628767725 138 1163102204726 139 1206853895534 140 1251912479034 141 1298307018736 142 1346067005900 143 1395222362661 144 1445803445154 145 1497841046639 146 1551366400626 147 1606411184000 148 1663007520146 149 1721187982074 150 1780985595544 151 1842433842191 152 1905566662650 153 1970418459681 154 2037024101294 155 2105418923874 156 2175638735306 157 2247719818100 158 2321698932516 159 2397613319689 160 2475500704754 161 2555399299971 162 2637347807850 163 2721385424276 164 2807551841634 165 2895887251934 166 2986432349936 167 3079228336275 168 3174316920586 169 3271740324629 170 3371541285414 171 3473763058326 172 3578449420250 173 3685644672696 174 3795393644924 175 3907741697069 176 4022734723266 177 4140419154775 178 4260841963106 179 4384050663144 180 4510093316274 181 4639018533506 182 4770875478600 183 4905713871191 184 5043583989914 185 5184536675529 186 5328623334046 187 5475895939850 188 5626407038826 189 5780209751484 190 5937357776084 191 6097905391761 192 6261907461650 193 6429419436011 194 6600497355354 195 6775197853564 196 6953578161026 197 7135696107750 198 7321610126496 199 7511379255899 200 7705063143594 201 7902722049341 202 8104416848150 203 8310209033406 204 8520160719994 205 8734334647424 206 8952794182956 207 9175603324725 208 9402826704866 209 9634529592639 210 9870777897554 211 10111638172496 212 10357177616850 213 10607464079626 214 10862566062584 215 11122552723359 216 11387493878586 217 11657460007025 218 11932522252686 219 12212752427954 220 12498223016714 221 12789007177476 222 13085178746500 223 13386812240921 224 13693982861874 225 14006766497619 226 14325239726666 227 14649479820900 228 14979564748706 229 15315573178094 230 15657584479824 231 16005678730531 232 16359936715850 233 16720439933541 234 17087270596614 235 17460511636454 236 17840246705946 237 18226560182600 238 18619537171676 239 19019263509309 240 19425825765634 241 19839311247911 242 20259808003650 243 20687404823736 244 21122191245554 245 21564257556114 246 22013694795176 247 22470594758375 248 22935050000346 249 23407153837849 250 23887000352894 251 24374684395866 252 24870301588650 253 25373948327756 254 25885721787444 255 26405719922849 256 26934041473106 257 27470785964475 258 28016053713466 259 28569945829964 260 29132564220354 261 29704011590646 262 30284391449600 263 30873808111851 264 31472366701034 265 32080173152909 266 32697334218486 267 33323957467150 268 33960151289786 269 34606024901904 270 35261688346764 271 35927252498501 272 36602829065250 273 37288530592271 274 37984470465074 275 38690762912544 276 39407523010066 277 40134866682650 278 40872910708056 279 41621772719919 280 42381571210874 281 43152425535681 282 43934455914350 283 44727783435266 284 45532530058314 285 46348818618004 286 47176772826596 287 48016517277225 288 48868177447026 289 49731879700259 290 50607751291434 291 51495920368436 292 52396515975650 293 53309668057086 294 54235507459504 295 55174165935539 296 56125776146826 297 57090471667125 298 58068386985446 299 59059657509174 300 60064419567194 301 61082810413016 302 62114968227900 303 63161032123981 304 64221142147394 305 65295439281399 306 66384065449506 307 67487163518600 308 68604877302066 309 69737351562914 310 70884732016904 311 72047165335671 312 73224799149850 313 74417782052201 314 75626263600734 315 76850394321834 316 78090325713386 317 79346210247900 318 80618201375636 319 81906453527729 320 83211122119314 321 84532363552651 322 85870335220250 323 87225195507996 324 88597103798274 325 89986220473094 326 91392706917216 327 92816725521275 328 94258439684906 329 95718013819869 330 97195613353174 331 98691404730206 332 100205555417850 333 101738233907616 334 103289609718764 335 104859853401429 336 106449136539746 337 108057631754975 338 109685512708626 339 111332954105584 340 113000131697234 341 114687222284586 342 116394403721400 343 118121854917311 344 119869755840954 345 121638287523089 346 123427632059726 347 125237972615250 348 127069493425546 349 128922379801124 350 130796818130244 351 132692995882041 352 134611101609650 353 136551324953331 354 138513856643594 355 140498888504324 356 142506613455906 357 144537225518350 358 146590919814416 359 148667892572739 360 150768341130954 361 152892463938821 362 155040460561350 363 157212531681926 364 159408879105434 365 161629705761384 366 163875215707036 367 166145614130525 368 168441107353986 369 170761902836679 370 173108209178114 371 175480236121176 372 177878194555250 373 180302296519346 374 182752755205224 375 185229784960519 376 187733601291866 377 190264420868025 378 192822461523006 379 195407942259194 380 198021083250474 381 200662105845356 382 203331232570100 383 206028687131841 384 208754694421714 385 211509480517979 386 214293272689146 387 217106299397100 388 219948790300226 389 222820976256534 390 225723089326784 391 228655362777611 392 231618031084650 393 234611329935661 394 237635496233654 395 240690768100014 396 243777384877626 397 246895587134000 398 250045616664396 399 253227716494949 400 256442130885794 401 259689105334191 402 262968886577650 403 266281722597056 404 269627862619794 405 273007557122874 406 276421057836056 407 279868617744975 408 283350491094266 409 286866933390689 410 290418201406254 411 294004553181346 412 297626248027850 413 301283546532276 414 304976710558884 415 308706003252809 416 312471689043186 417 316274033646275 418 320113304068586 419 323989768610004 420 327903696866914 421 331855359735326 422 335845029414000 423 339872979407571 424 343939484529674 425 348044820906069 426 352189265977766 427 356373098504150 428 360596598566106 429 364860047569144 430 369163728246524 431 373507924662381 432 377892922214850 433 382319007639191 434 386786469010914 435 391295595748904 436 395846678618546 437 400440009734850 438 405075882565576 439 409754591934359 440 414476434023834 441 419241706378761 442 424050707909150 443 428903738893386 444 433801100981354 445 438743097197564 446 443730031944276 447 448762211004625 448 453839941545746 449 458963532121899 450 464133292677594 451 469349534550716 452 474612570475650 453 479922714586406 454 485280282419744 455 490685590918299 456 496138958433706 457 501640704729725 458 507191150985366 459 512790619798014 460 518439435186554 461 524137922594496 462 529886408893100 463 535685222384501 464 541534692804834 465 547435151327359 466 553386930565586 467 559390364576400 468 565445788863186 469 571553540378954 470 577713957529464 471 583927380176351 472 590194149640250 473 596514608703921 474 602889101615374 475 609317974090994 476 615801573318666 477 622340247960900 478 628934348157956 479 635584225530969 480 642290233185074 481 649052725712531 482 655872059195850 483 662748591210916 484 669682680830114 485 676674688625454 486 683724976671696 487 690833908549475 488 698001849348426 489 705229165670309 490 712516225632134 491 719863398869286 492 727271056538650 493 734739571321736 494 742269317427804 495 749860670596989 496 757514008103426 497 765229708758375 498 773008152913346 499 780849722463224 500 788754800849394 501 796723773062866 502 804757025647400 503 812854946702631 504 821017925887194 505 829246354421849 506 837540625092606 507 845901132253850 508 854328271831466 509 862822441325964 510 871384039815604 511 880013467959521 512 888711128000850 513 897477423769851 514 906312760687034 515 915217545766284 516 924192187617986 517 933237096452150 518 942352684081536 519 951539363924779 520 960797551009514 521 970127661975501 522 979530115077750 523 989005330189646 524 998553728806074 525 1008175734046544 526 1017871770658316 527 1027642265019525 528 1037487645142306 529 1047408340675919 530 1057404782909874 531 1067477404777056 532 1077626640856850 533 1087852927378266 534 1098156702223064 535 1108538404928879 536 1118998476692346 537 1129537360372225 538 1140155500492526 539 1150853343245634 540 1161631336495434 541 1172489929780436 542 1183429574316900 543 1194450723001961 544 1205553830416754 545 1216739352829539 546 1228007748198826 547 1239359476176500 548 1250794998110946 549 1262314777050174 550 1273919277744944 551 1285608966651891 552 1297384311936650 553 1309245783476981 554 1321193852865894 555 1333228993414774 556 1345351680156506 557 1357562389848600 558 1369861600976316 559 1382249793755789 560 1394727450137154 561 1407295053807671 562 1419953090194850 563 1432702046469576 564 1445542411549234 565 1458474676100834 566 1471499332544136 567 1484616875054775 568 1497827799567386 569 1511132603778729 570 1524531787150814 571 1538025850914026 572 1551615298070250 573 1565300633395996 574 1579082363445524 575 1592960996553969 576 1606937042840466 577 1621011014211275 578 1635183424362906 579 1649454788785244 580 1663825624764674 581 1678296451387206 582 1692867789541600 583 1707540161922491 584 1722314093033514 585 1737190109190429 586 1752168738524246 587 1767250510984350 588 1782435958341626 589 1797725614191584 590 1813120013957484 591 1828619694893461 592 1844225196087650 593 1859937058465311 594 1875755824791954 595 1891682039676464 596 1907716249574226 597 1923859002790250 598 1940110849482296 599 1956472341663999 600 1972944033207994 601 1989526479849041 602 2006220239187150 603 2023025870690706 604 2039943935699594 605 2056974997428324 606 2074119620969156 607 2091378373295225 608 2108751823263666 609 2126240541618739 610 2143845100994954 611 2161566075920196 612 2179404042818850 613 2197359580014926 614 2215433267735184 615 2233625688112259 616 2251937425187786 617 2270369064915525 618 2288921195164486 619 2307594405722054 620 2326389288297114 621 2345306436523176 622 2364346445961500 623 2383509914104221 624 2402797440377474 625 2422209626144519 626 2441747074708866 627 2461410391317400 628 2481200183163506 629 2501117059390194 630 2521161631093224 631 2541334511324231 632 2561636315093850 633 2582067659374841 634 2602629163105214 635 2623321447191354 636 2644145134511146 637 2665100849917100 638 2686189220239476 639 2707410874289409 640 2728766442862034 641 2750256558739611 642 2771881856694650 643 2793642973493036 644 2815540547897154 645 2837575220669014 646 2859747634573376 647 2882058434380875 648 2904508266871146 649 2927097780835949 650 2949827627082294 651 2972698458435566 652 2995710929742650 653 3018865697875056 654 3042163421732044 655 3065604762243749 656 3089190382374306 657 3112920947124975 658 3136797123537266 659 3160819580696064 660 3184988989732754 661 3209306023828346 662 3233771358216600 663 3258385670187151 664 3283149639088634 665 3308063946331809 666 3333129275392686 667 3358346311815650 668 3383715743216586 669 3409238259286004 670 3434914551792164 671 3460745314584201 672 3486731243595250 673 3512873036845571 674 3539171394445674 675 3565627018599444 676 3592240613607266 677 3619012885869150 678 3645944543887856 679 3673036298272019 680 3700288861739274 681 3727702949119381 682 3755279277357350 683 3783018565516566 684 3810921534781914 685 3838988908462904 686 3867221411996796 687 3895619772951725 688 3924184721029826 689 3952916988070359 690 3981817308052834 691 4010886417100136 692 4040125053481650 693 4069533957616386 694 4099113872076104 695 4128865541588439 696 4158789713040026 697 4188887135479625 698 4219158560121246 699 4249604740347274 700 4280226431711594 701 4311024391942716 702 4341999380946900 703 4373152160811281 704 4404483495806994 705 4435994152392299 706 4467684899215706 707 4499556507119100 708 4531609749140866 709 4563845400519014 710 4596264238694304 711 4628867043313371 712 4661654596231850 713 4694627681517501 714 4727787085453334 715 4761133596540734 716 4794668005502586 717 4828391105286400 718 4862303691067436 719 4896406560251829 720 4930700512479714 721 4965186349628351 722 4999864875815250 723 5034736897401296 724 5069803222993874 725 5105064663449994 726 5140522031879416 727 5176176143647775 728 5212027816379706 729 5248077869961969 730 5284327126546574 731 5320776410553906 732 5357426548675850 733 5394278369878916 734 5431332705407364 735 5468590388786329 736 5506052255824946 737 5543719144619475 738 5581591895556426 739 5619671351315684 740 5657958356873634 741 5696453759506286 742 5735158408792400 743 5774073156616611 744 5813198857172554 745 5852536366965989 746 5892086544817926 747 5931850251867750 748 5971828351576346 749 6012021709729224 750 6052431194439644 751 6093057676151741 752 6133902027643650 753 6174965124030631 754 6216247842768194 755 6257751063655224 756 6299475668837106 757 6341422542808850 758 6383592572418216 759 6425986646868839 760 6468605657723354 761 6511450498906521 762 6554522066708350 763 6597821259787226 764 6641348979173034 765 6685106128270284 766 6729093612861236 767 6773312341109025 768 6817763223560786 769 6862447173150779 770 6907365105203514 771 6952517937436876 772 6997906589965250 773 7043531985302646 774 7089395048365824 775 7135496706477419 776 7181837889369066 777 7228419529184525 778 7275242560482806 779 7322307920241294 780 7369616547858874 781 7417169385159056 782 7464967376393100 783 7513011468243141 784 7561302609825314 785 7609841752692879 786 7658629850839346 787 7707667860701600 788 7756956741163026 789 7806497453556634 790 7856290961668184 791 7906338231739311 792 7956640232470650 793 8007197935024961 794 8058012313030254 795 8109084342582914 796 8160415002250826 797 8212005273076500 798 8263856138580196 799 8315968584763049 800 8368343600110194 801 8420982175593891 802 8473885304676650 803 8527053983314356 804 8580489209959394 805 8634191985563774 806 8688163313582256 807 8742404199975475 808 8796915653213066 809 8851698684276789 810 8906754306663654 811 8962083536389046 812 9017687391989850 813 9073566894527576 814 9129723067591484 815 9186156937301709 816 9242869532312386 817 9299861883814775 818 9357135025540386 819 9414689993764104 820 9472527827307314 821 9530649567541026 822 9589056258389000 823 9647748946330871 824 9706728680405274 825 9765996512212969 826 9825553495919966 827 9885400688260650 828 9945539148540906 829 10005969938641244 830 10066694123019924 831 10127712768716081 832 10189026945352850 833 10250637725140491 834 10312546182879514 835 10374753395963804 836 10437260444383746 837 10500068410729350 838 10563178380193376 839 10626591440574459 840 10690308682280234 841 10754331198330461 842 10818660084360150 843 10883296438622686 844 10948241361992954 845 11013495957970464 846 11079061332682476 847 11144938594887125 848 11211128855976546 849 11277633229979999 850 11344452833566994 851 11411588786050416 852 11479042209389650 853 11546814228193706 854 11614905969724344 855 11683318563899199 856 11752053143294906 857 11821110843150225 858 11890492801369166 859 11960200158524114 860 12030234057858954 861 12100595645292196 862 12171286069420100 863 12242306481519801 864 12313658035552434 865 12385341888166259 866 12457359198699786 867 12529711129184900 868 12602398844349986 869 12675423511623054 870 12748786301134864 871 12822488385722051 872 12896530940930250 873 12970915145017221 874 13045642178955974 875 13120713226437894 876 13196129473875866 877 13271892110407400 878 13348002327897756 879 13424461320943069 880 13501270286873474 881 13578430425756231 882 13655942940398850 883 13733809036352216 884 13812029921913714 885 13890606808130354 886 13969540908801896 887 14048833440483975 888 14128485622491226 889 14208498676900409 890 14288873828553534 891 14369612305060986 892 14450715336804650 893 14532184156941036 894 14614020001404404 895 14696224108909889 896 14778797720956626 897 14861742081830875 898 14945058438609146 899 15028748041161324 900 15112812142153794 901 15197251997052566 902 15282068864126400 903 15367264004449931 904 15452838681906794 905 15538794163192749 906 15625131717818806 907 15711852618114350 908 15798958139230266 909 15886449559142064 910 15974328158653004 911 16062595221397221 912 16151252033842850 913 16240299885295151 914 16329740067899634 915 16419573876645184 916 16509802609367186 917 16600427566750650 918 16691450052333336 919 16782871372508879 920 16874692836529914 921 16966915756511201 922 17059541447432750 923 17152571227142946 924 17246006416361674 925 17339848338683444 926 17434098320580516 927 17528757691406025 928 17623827783397106 929 17719309931678019 930 17815205474263274 931 17911515752060756 932 18008242108874850 933 18105385891409566 934 18202948449271664 935 18300931134973779 936 18399335303937546 937 18498162314496725 938 18597413527900326 939 18697090308315734 940 18797194022831834 941 18897726041462136 942 18998687737147900 943 19100080485761261 944 19201905666108354 945 19304164659932439 946 19406858851917026 947 19509989629689000 948 19613558383821746 949 19717566507838274 950 19822015398214344 951 19926906454381591 952 20032241078730650 953 20138020676614281 954 20244246656350494 955 20350920429225674 956 20458043409497706 957 20565617014399100 958 20673642664140116 959 20782121781911889 960 20891055793889554 961 21000446129235371 962 21110294220101850 963 21220601501634876 964 21331369411976834 965 21442599392269734 966 21554292886658336 967 21666451342293275 968 21779076209334186 969 21892168940952829 970 22005730993336214 971 22119763825689726 972 22234268900240250 973 22349247682239296 974 22464701639966124 975 22580632244730869 976 22697040970877666 977 22813929295787775 978 22931298699882706 979 23049150666627344 980 23167486682533074 981 23286308237160906 982 23405616823124600 983 23525413936093791 984 23645701074797114 985 23766479741025329 986 23887751439634446 987 24009517678548850 988 24131779968764426 989 24254539824351684 990 24377798762458884 991 24501558303315161 992 24625819970233650 993 24750585289614611 994 24875855790948554 995 25001633006819364 996 25127918472907426 997 25254713727992750 998 25382020313958096 999 25509839775792099 1000 25638173661592394