1 217704 2 341016 3 577944 4 1060056 5 1811124 6 3421740 7 7529172 8 12548844 9 28432404 10 70916076 11 152585748 12 299522412 13 565765284 14 942942364 15 1088011204 16 1094893436 17 1313432260 18 1895097512 19 2759443288 20 3172700072 21 3188434048 22 3537173612 23 4117271956 24 5103508844 25 5218199476 26 5221757324 27 5439021532 28 5439021588 29 13494390252 30 22490650644 31 42936699372 32 73129646100 33 168685723948 34 188606274836 35 211490751724 36 234244850196 37 390408083884 38 468928766964 39 806751747564 40 1394617371924 41 2324362286764 42 2431413324116 43 2602142128684 44 2690350339796 45 2815482916204 46 2815742757044 47 2819623944844 48 3254629084532 49 3254726084428 50 3763357116596 51 4447603865740 52 6228334100660 53 8719667741260 54 12239276993972 55 12251028696844 56 12255483114644 57 14805912296812 58 17169240310740 59 43266872304684 60 81733474046196 61 154836921577548 62 292729731337652 63 304677883639948 64 365384329520756 65 435650546741872 66 658282370998928 67 723473854150960 68 1150582368842000 69 1755956052802000 70 3106467074342960 71 4152731492565856 72 4026872319589304 73 3601352306438296 74 3191617612893944 75 3260462560247176 76 2852904740216294 77 1551454512243226 78 775728071395814 79 407271412903786 80 214136141231414 81 124008971304586 82 72946453708634 83 46420470541894 84 23210235270950 85 32726809529050 86 44217253985702 87 31700910523738 88 16340675527994 89 8170355880646 90 4243098988442 91 2141069457958 92 1094311017434 93 547155508720 94 799812614624 95 818241232576 96 805456213444 97 604092160090 98 485446247846 99 435296848474 100 266743241126 101 165188636314 102 101662076486 103 57461173738 104 35419295702 105 28599782698 106 14300721494 107 7174711954 108 4071908654 109 2635938946 110 1334376458 111 667188232 112 659601848 113 577440112 114 579930008 115 763628392 116 743533208 117 782573752 118 690053408 119 791993872 120 823257408 121 1387489504 122 1351286816 123 1550909488 124 1457636792 125 1289169208 126 1128680792 127 1032988888 128 903865292 129 834121588 130 738197132 131 553647856 132 519044896 133 503380844 134 393463636 135 299686444 136 234699716 137 176024794 138 115445030 139 92634250 140 80777534 141 40388770 142 36587798 143 22515610 144 24062054 145 13392346 146 8522438 147 4261222 148 3043754 149 2174134 150 1105826 151 552916 152 701484 153 1204140 154 2795604 155 4988844 156 9795156 157 17232684 158 28721364 159 52378284 160 87935316 161 146559084 162 267661716 163 466204620 164 1052300004 165 1753833564 166 3317196036 167 6332831484 168 10567742724 169 23283174012 170 39857650308 171 75491602620 172 166081527108 173 313709551932 174 522907868868 175 1091276429628 176 2107396110148 177 2107396110204 178 4751645915268 179 8975331174012 180 14980312770948 181 29439402491772 182 64498292100228 183 107497153500604 184 111336337554596 185 133729004074204 186 168104484765476 187 174108216364642 188 129258112500638 189 82445886864082 190 61194189755438 191 31064027175442 192 15623557873658 193 11175269662342 194 5587634831174 195 4107252231226 196 2053626115616 197 1989450299566 198 1058632885394 199 756198682606 200 382472414738 201 191236207372 202 199600712948 203 230308515724 204 246191863316 205 246191863372 206 340315113908 207 417006306892 208 417006306948 209 803907033468 210 1683708716676 211 3017385490812 212 5826962093316 213 10940186245884 214 18249753387012 215 30416255645244 216 56924923677636 217 95294841940284 218 167030212138692 219 285230573533500 220 664125677777604 221 1106961512563004 222 1163040349632196 223 1165886113727804 224 1165886926901956 225 1165889836861820 226 1653996222750340 227 2332778978676860 228 3443262368436100 229 5223480405011260 230 7615652712876740 231 11029548705981820 232 15587616348073028 233 15587616348073084 234 16119913095402116 235 22123976049831292 236 26238883191185028 237 49113806998887932 238 50038510132952068 239 60243414312476668 240 72529326466739716 241 82645606083181820 242 115704395075218180 243 208654449888916220 244 295432591961973508 245 299398347961610492 246 304892112231501508 247 305016837988466492 248 305016851608734244 249 308177647998472924 250 320869181279023076 251 323418766762605724 252 323418766762605780 253 877850938356266700 254 2686079413102446900 255 7810793347918780044 256 15528249231396156276 257 28076223780178438284 258 53032867140337050820 259 78634940932223913020 260 110088917305113478564 261 115209332063490852124 262 116968648761875576036 263 116968648761875576092 264 117840663098287082212 265 122049258208940192690 266 129308487641571949774 267 92447809110831719090 268 124631397594072213838 269 89022441607428427922 270 44512648341782034478 271 22256336860326437090 272 17868644830866594334 273 9006058991616075122 274 4503332001945141478 275 2489322031701595802 276 1259190132767344954 277 834647714055646406 278 419173150338140554 279 209637499257995894 280 106265958653660266 281 58629494429605754 282 29314747214802880 283 43526026842866912 284 45743712997793488 285 42884736144923952 286 79948902932141328 287 154184731953693408 288 326227104063474192 289 586755694114165790 290 473330801571655330 291 378664641257324282 292 331375552831881478 293 188645034487070906 294 95346556090258894 295 50618821197958706 296 44762098084148494 297 31972927202963234 298 16156780865600734 299 9507101782597874 300 8117750234112526 301 6976473240497138 302 4984703897647246 303 2492380366625234 304 1288196593986346 305 823575644571350 306 860692554221866 307 445900961826038 308 222950480913022 309 120968806468802 310 64704245320654 311 40573919671346 312 24156159529294 313 15354289261106 314 7677144630556 315 5766065572412 316 4359569771524 317 4039139546888 318 3658400983972 319 4098897113948 320 4729496670724 321 4949473262524 322 4949684960164 323 5077936972892 324 5986715852068 325 6955278387932 326 6958206575908 327 7892881603292 328 8605569975268 329 9353880409244 330 9687947567116 331 12184437446132 332 12184511516044 333 13702259043956 334 13702439139340 335 19259363795252 336 20862768223948 337 20862768224004 338 34771280373564 339 57952133956164 340 96586889927164 341 111446411455204 342 117722132577308 343 117886014653092 344 120220391186588 345 151128501856612 346 167421747122588 347 167516954454724 348 171095396967740 349 256586253232372 350 257755211130508 351 297523092511092 352 497931818100108 353 830339437259892 354 1401334010942348 355 1401334010942404 356 1789054883551292 357 1914678592105468 358 1914678592105524 359 3321053339926476 360 6344025053691444 361 10664030007408204 362 21291301732629684 363 35833826842478924 364 35854309167249076 365 35854309167249132 366 74504931384456468 367 141286745953143532 368 141286745953143588 369 235477909921906204 370 267666196024786916 371 307445082669613084 372 307445142234041924 373 307448523790799356 374 307448523790799412 375 535215499207705932 376 1021775043941986740 377 2248237010211204684 378 3748828781774651316 379 6264120362507288652 380 10440200604178814644 381 10466731221264325196 382 10467013599173404084 383 10467013686582870284 384 10467013686582870340 385 18174643656519950012 386 20465353311383236228 387 21211203498485398076 388 21834568344727504324 389 21854072202114612796 390 25260539724564890564 391 30438662798228147260 392 43954292650869245540 393 61536009711216944092 394 68775540265477762052 395 71298923273133759868 396 71348843995953367172 397 73566709354297807228 398 78114740151694125572 399 92317420179274876348 400 92325777344005147684 401 95623126534862474786 402 69837448008998601694 403 49883899982328908162 404 25784601449323076470 405 24857732961549509066 406 14391345162768840694 407 7214998470143737274 408 3607499552995271386 409 1805872084167969134 410 909248303683445266 411 454624151841722636 412 368402431225779604 413 279576279598271156 414 209689483987193164 415 158095457453101340 416 174107867358278500 417 208114509658667420 418 229056742181535460 419 251962416399689048 420 235291202194544872 421 206726579279380028 422 190923180466425028 423 146953413158922812 424 149849734975493188 425 117113539950777812 426 115228221313746988 427 86423618037727524 428 115231490716970060 429 140989118053705300 430 185926070629698020 431 204518677692667864 432 184206891209493056 433 193358814688583104 434 225219193289318192 435 211404758667994504 436 184983754109695316 437 146633693744504044 438 145970325525911732 439 122453841385128268 440 98524625530932404 441 74871966912830284 442 56702200883776916 443 50159639243341216 444 49254914206662884 445 41477822489821516 446 31108617847698516 447 47837351486364588 448 76185411626432772 449 116394378873716826 450 135793478220207354 451 183221156812097286 452 272104789818870522 453 337611498478969344 454 734231464593719232 455 1486035350233800000 456 3851732147597443776 457 6890173077917302080 458 15820525549744648896 459 26037949787867899504 460 34124274291220796816 461 47359217525958373744 462 46533187272392349568 463 53302283388996105152 464 60605721257199900184 465 61771217192748281816 466 62959125215685748984 467 70226463715382155016 468 73418689977574857784 469 76755903158373715136 470 103317905878562452288 471 104591192934199312832 472 102957836916741928984 473 100255561202675575016 474 88447425508473928984 475 77392147609981873736 476 67718129158734139534 477 37951231756727414642 478 24899000900634966190 479 19925081602494876050 480 17142394087514656942 481 8571197043757328474 482 5752861184505027526 483 2907583270146946154 484 1608139798424644966 485 989624515354607162 486 548103903954974638 487 312303650002785362 488 176520823746404398 489 90165312848883242 490 45154942885843990 491 40401791003123930 492 32323926079954150 493 27798576428760662 494 20707102849995358 495 10373373157149794 496 6618396927986206 497 4307548764880082 498 2153775271835818 499 1122362093888342 500 652967241205258 501 505150858050038 502 254375253936202 503 187921505231798 504 116825191979242 505 68720701164314 506 34384553706406 507 17702938542218 508 8986515419326 509 6504132873794 510 3252066436900 511 4329147240620 512 4762227871780 513 5371192934876 514 4028394701164 515 3021324116180 516 3324435781780 517 3840494101100 518 4493378098504 519 3931705836206 520 1965852918106 521 1713862722854 522 856940660506 523 612100471814 524 435175381306 525 245186515142 526 129152118058 527 64577935802 528 38769966790 529 36399194426 530 26475753094 531 18980773274 532 9490386640 533 16723864112 534 16368038704 535 15345036316 536 12676334516 537 9585627724 538 7190323860 539 12942583116 540 17256777516 541 32329939664 542 36555346708 543 27417869984 544 26564779744 545 25734630440 546 32186554720 547 45854780960 548 62503618336 549 68347643744 550 75537796192 551 81960696848 552 78410422300 553 121079976164 554 121712269084 555 131160255716 556 132171285148 557 134309368676 558 139185845260 559 225228008180 560 334938235660 561 488519684660 562 712523846860 563 1037675971892 564 1127908666444 565 1195554057908 566 1231209570892 567 1234245891508 568 1234327856524 569 1383779940788 570 1385711325964 571 1385711326020 572 3417522940860 573 7716264312036 574 14070834925980 575 30957375180900 576 74174986778396 577 74175281599300 578 112897293114620 579 158056210360804 580 158056210360860 581 359651660666340 582 794369581247004 583 1339411483739364 584 2237159692388124 585 4906449048680676 586 9267746327465948 587 9719831514173956 588 10193984571435644 589 10427089707760516 590 10967329337283452 591 11045388620838628 592 11045388620838684 593 20184434258700516 594 36786654780920604 595 72210872865648356 596 85698356044992796 597 86216005419667172 598 86685967148460316 599 100022269786685764 600 104850227444315836 601 115892312038212164 602 148558316302831036 603 153882790693593164 604 154506383046238132 605 204016030204117068 606 393772755744681012 607 743792983073287084 608 840646133709734996 609 840646133709735052 610 856070833410837268 611 856267337676999724 612 867583264883737556 613 1073835338760765196 614 1451196351666232724 615 1533325849076647276 616 1716450513018557204 617 1719147548983348204 618 1719350553949636916 619 2031959745576844300 620 3007300423453731300 621 6936839643433280476 622 6954804432420991524 623 14419507497403738716 624 29008836978655909284 625 70053634812904221276 626 137512701245602658724 627 229187835409337764764 628 382024456091486368356 629 654906305588465581980 630 1478217089756822323188 631 2464688825480601288716 632 2475184135041865424884 633 2484702389568957359116 634 2484702878542242881684 635 2523906758111878283116 636 2523912744943533339284 637 2523912744943533339340 638 3970898676882299538740 639 6292521896100012098764 640 6323725791390215283572 641 6324866537451619388812 642 6337451877772239246260 643 8872432628881134945100 644 13131201175473882496660 645 18383681645663435495660 646 28895343128102316058900 647 42837052601943681416300 648 63562560413517975529300 649 94072589412006603785100 650 230518745185247486659188 651 435424415553536390450700 652 1135303975803622527002100 653 3354424810298299935793932 654 5865694059751695787603188 655 9776156766920340173679372 656 16293819667011670408220148 657 29443217994775474597314572 658 29444188492845652677744628 659 31035766286968182091704716 660 37075501707838151037575284 661 38399626768832370717489086 662 37480445745067939868674114 663 18775828109150563924084046 664 9387977779770083280262354 665 4959686658412326712276166 666 2486168064138100860634234 667 1243095879752199361533254 668 763952410466279254044346 669 453200406196436773782854 670 226601829645049865925994 671 118873177573600556273246 672 59440260228485993144482 673 30848744153157127738718 674 18741252368142538968802 675 9370626187341670218698 676 5425114005392509046422 677 2712864049464261153770 678 2250342972460855483030 679 1987765968091590103850 680 1799655432574629873538 681 1125614674641162404222 682 563234018621796407890 683 450594768493396742750 684 396447982923813782050 685 343242450614938759550 686 308085157331217042850 687 265162258355808093470 688 212129807231923002658 689 110863584904862466782 690 79213154086363025698 691 39607332946782933242 692 19803666473391466624 693 26320041468208789376 694 26115404522559837304 695 22850979028603010096 696 28440829292384419792 697 34535315993530784240 698 45759293936009004928 699 45459566721659593472 700 49011095371790686144 701 53462053488395668064 702 62953837954513569472 703 62114106210360312128 704 64290820462368051136 705 73118388195582851264 706 97342050019119499024 707 92604369878297894576 708 86848347064680632968 709 76002327379386576632 710 66516033546034849168 711 80794210697275358320 712 107052424212468190304 713 103707036556033562944 714 102086615833885895744 715 129431245075105333120 716 196275670985603841680 717 260065267562528131504 718 244413482427261021776 719 290001577111969593424 720 271876478542471493866 721 196702362475241817878 722 113912463205186271962 723 81412998382520305958 724 40706499191260152982 725 21354229083939752570 726 17102242462478205190 727 13682137315732317770 728 12977663318879476054 729 6488831659439738030 730 5230954039273465810 731 4192301836119109190 732 3375219343471882330 733 2708077078964711030 734 2166688642170574858 735 1547840626753010486 736 952517361955049722 737 588624195467418902 738 386578472329994986 739 193879640294277398 740 96939822228988162 741 48469911114494084 742 37374536670099484 743 28241260606748516 744 21180945455061394 745 10590472727530700 746 13200396369393460 747 15372336477662924 748 11529252358247200 749 16616534961325730 750 14225682236818270 751 11999020395492770 752 9627054524288590 753 7939023046058498 754 3969512902660810 755 3587755410139190 756 3031496424822730 757 2481451712691710 758 2402069374136290 759 2156432786433950 760 1854532196333290 761 1483625757066650 762 1407410742040678 763 711169783701722 764 358042976843878 765 179021488421942 766 108732399421690 767 114734671613702 768 81955898519578 769 48704276991782 770 24365863181314 771 14947764940286 772 8099177034754 773 5067405280898 774 2533702640452 775 1913055022028 776 1435756366132 777 1329412673648 778 1246324381576 779 1090549808264 780 1347096778936 781 1179593800904 782 1032144575806 783 585900185282 784 292980567370 785 235798307870 786 189596751250 787 165783401636 788 124337551234 789 89901236606 790 46682090914 791 23342718254 792 11671359130 793 10334554982 794 5338128538 795 2669064272 796 3337908400 797 4877050184 798 4269804136 799 4351915964 800 4149504964 801 3786198812 802 3488051668 803 2616038758 804 1328564762 805 1027511398 806 513755702 807 256980034 808 128573306 809 72569734 810 36284870 811 32787610 812 26230106 813 18865318 814 9432662 815 4927714 816 3324926 817 2353282 818 1176644 819 1176700 820 1814428 821 2265956 822 2771020 823 3879764 824 3879820 825 5945156 826 6056764 827 6128836 828 6128892 829 14129668 830 14129724 831 23549764 832 23549820 833 53477508 834 94411324 835 94411380 836 223632780 837 493955700 838 1179520524 839 2490109076 840 3131509612 841 3804820628 842 3807292972 843 3807293028 844 7280749980 845 18402251364 846 34759808860 847 48675193700 848 80661996940 849 123394942580 850 206531198860 851 289476179636 852 289476179692 853 290492358996 854 495064458924 855 825174228564 856 1685180600236 857 1852765601876 858 1892580366124 859 1894710550516 860 1951269078220 861 3188850997556 862 3188898938764 863 3850498031380 864 7169064050540 865 11202297203860 866 15683216085740 867 22973792224852 868 23943703706048 869 31512534105664 870 31227416134784 871 31391732323576 872 30030348204584 873 39297330870616 874 54330791384744 875 62092333011256 876 57180488241224 877 54984662568376 878 50627098234424 879 44298710955136 880 54960723811664 881 65212018703056 882 61136393981844 883 81515191975820 884 89840853537364 885 68038470672236 886 57295554250444 887 42971665687840 888 58577436907352 889 61240047676048 890 58944323464432 891 72602963129104 892 68065277933566 893 34032678326234 894 26846028228646 895 17577430130474 896 9567520828126 897 4789712839898 898 3421223457094 899 1757692785626 900 993478531078 901 688980854042 902 426254977990 903 374758532090 904 300487535110 905 323778521402 906 231301440838 907 142358224058 908 77294654758 909 39196816082 910 21495028270 911 18241727378 912 14150755822 913 10431445010 914 11151592942 915 8326123250 916 7260379942 917 3895906010 918 3147351790 919 3032902850 920 2963284798 921 1482764810 922 1186211866 923 853162790 924 682530250 925 595166846 926 297583426 927 220954814 928 129973474 929 64986740 930 106011892 931 109798430 932 117481954 933 61371374 934 32037826 935 19711454 936 14993794 937 7521146 938 3830278 939 1945490 940 1574662 941 787334 942 393670 943 314954 944 157480 945 211160 946 264040 947 461720 948 808360 949 1271000 950 1873960 951 2726840 952 3408640 953 4759184 954 5004700 955 5855716 956 4473372 957 6033124 958 4524850 959 5162030 960 4160530 961 4107950 962 5589346 963 3992414 964 1996210 965 1596986 966 804934 967 514538 968 304918 969 152462 970 76234 971 40694 972 20350 973 22058 974 11962 975 5984 976 7624 977 6686 978 3346 979 2414 980 1474 981 974 982 490 983 536 984 484 985 447 986 153 987 81 988 40 989 50 990 43 991 1