1 356076 2 714532 3 843164 4 843220 5 1293740 6 1811572 7 2139788 8 2139844 9 2139900 10 4942980 11 12197052 12 24275748 13 40459804 14 47816804 15 49031836 16 49206724 17 51609404 18 61853428 19 72097676 20 72097732 21 78368444 22 97523524 23 102175976 24 124388764 25 93291580 26 116543780 27 128198200 28 192796880 29 266173744 30 257994096 31 412982304 32 829518816 33 1666369824 34 3332741664 35 7424442816 36 15197569344 37 28363520826 38 33090774336 39 65176745664 40 107270061080 41 203264680360 42 319678318040 43 402052791640 44 502584060920 45 687746611480 46 889121095880 47 1136034467320 48 1463366437880 49 1829329125160 50 2638449434840 51 3442854754120 52 4303568442740 53 6492473566348 54 7717712439668 55 9121155129100 56 13571579991508 57 16039139990636 58 16611966419272 59 18985104479288 60 16944649326592 61 21467682105568 62 22255057070912 63 22398907273000 64 30014535748160 65 41464335228280 66 57947535063560 67 73256339326840 68 91570424158640 69 153602646260560 70 254541528090416 71 309305596383952 72 382234793892784 73 513966723664016 74 639797776408048 75 600207598494960 76 1268411340244560 77 2663975621149680 78 5654628544849584 79 8967447062415696 80 14200258187993712 81 22483782968700048 82 35599323033775200 83 103338574003688352 84 206684035346742240 85 537805039906367520 86 1398372041475012576 87 2899063988423891232 88 5834690734601311968 89 13261871856893724960 90 34685771285801268192 91 69371723325415787808 92 139799895952480169952 93 312006581750380197408 94 701732132485316359392 95 1416873159221944814880 96 4077196655279105860320 97 12974387322174295022880 98 34042730179108979905248 99 68085605374968432586272 100 136171761975324279549408 101 272343921543659022906912 102 544832424889588624730592 103 1109357588028198525223200 104 3239213175915958534913760 105 8421954257381492190787872 106 16844066553824303795373792 107 33704491864418265386354208 108 68046957504046258076754912 109 139739287768203373731665520 110 355341077242466135862210960 111 916577204509036749249321072 112 1801642789618550542089545616 113 4300442611843161106055764080 114 13228582216974056286063462288 115 23875659603583964808231603312 116 44837414247065853343147348368 117 71263320625497856448745269232 118 122522902128048946175035728528 119 194015610740792379849725254448 120 235590384470962175531809237792 121 228228184956244607546440199174 122 114147790905374516453046096826 123 57074890366522816439477187194 124 50229045197174564180165948806 125 30263690233034248280646738554 126 15131845116520005187204780666 127 11271680545979187537407642912 128 11081430093064954454960293048 129 12615031217444716578103096712 130 11039504775869805366157467988 131 8279628581916856977447874784 132 8878858471354450460932514416 133 8323930157767905851295221984 134 8063807340337658793442246360 135 10115404690109528017009093640 136 12644255862636910021261367140 137 17703844658248427141419772060 138 24785382521547797997987681220 139 38198648356948575194649151292 140 44186258316639737901876059332 141 57262780046292485541649367868 142 125456062282930403331848447172 143 211798884714618646652690258748 144 427063381125174956018615182452 145 806675276335200413942021631564 146 1582626758971783176496220430516 147 3132342549831879466769685084492 148 5220570916423742412962848578740 149 7649579308451448466428553827100 150 11668113805599782328914355441860 151 16645741736820700960983974644540 152 23305944159744772486068615840452 153 24738086713781032482666280233148 154 24880669346147142669687619911236 155 28619035911713351438619358026940 156 40068734367521931570474312475460 157 57388243117331671800319608446140 158 80343540364264340520447451824932 159 87338575485238092054128680688860 160 126228960040929016063136923428836 161 126549745200691773659067871982620 162 177169649937132840344076033893348 163 217792739061565836822172416973852 164 230850836891216003205138597019748 165 239095509637330860462464975485138 166 188702454715268598218237672202542 167 145941623376308090967538271477458 168 104244016697362922119670193912494 169 52122251825338767688905197665906 170 26190102317645434377367934004878 171 16701074875810724590699027679602 172 8350570608612036548311034005994 173 8154633277652865563201045272246 174 5834271067479465185935778023754 175 2951187699503231417010315732634 176 1485864804622276606708210010534 177 742932856940303782706164243474 178 489752606714331259590679876046 179 301399076784146185265202664114 180 156146509659256457426550778046 181 84722766746875704373390379698 182 42377251041076797567711581162 183 24931010604944650503188896798 184 12672120042153111490958843042 185 6434548000678782000590501194 186 3238210707499951028496739514 187 1654708485789508412261140486 188 842534589768882193812871514 189 463685693773106230835540902 190 235156031394731684703003098 191 149824849304850160797094822 192 78266712508927726573875098 193 49146856734461240175813862 194 24575007097240887411527258 195 12652478901549763815836122 196 9428761506074288010041018 197 4723930477722566984103322 198 2379737038136756923938278 199 1699812170097683517098794 200 849906085048841758549400 201 1242605389041015857093800 202 1646452140479346010649750 203 1435718900728382482137898 204 1159388885632847849279702 205 671225144313754018004098 206 434683560276412785116222 207 265399716378691996848226 208 134603189173253010026942 209 76609101562699786496578 210 38311419909949573475402 211 19658008955358111258550 212 22875503482337132739230 213 18795248462286693385570 214 17645931807947129750174 215 9812420380726227377506 216 4910453093381588574074 217 3124833786697374547174 218 1628908921455492153626 219 814454754649356770554 220 534346573695994283270 221 427480061481962379130 222 344722374152793952790 223 275777899322235162250 224 240478328208989061950 225 249708623086618937410 226 235549047221588431022 227 139860358810772330578 228 69932359689023252102 229 46694870694652772218 230 29714917714779036902 231 16295277456491730010 232 13305321483782807990 233 14132569480839625930 234 11993585991847683230 235 12826673402059881826 236 11161182015219135134 237 5855046303065775994 238 3444144884156338874 239 1722933383241497542 240 906014122382563274 241 499869860624862586 242 292439782574469254 243 152627384645652346 244 76314218406559418 245 43134149577140422 246 23225687214253850 247 19974091004258404 248 17768711360228956 249 13327249695548564 250 11222965039959436 251 8686267462434876 252 11619382060630884 253 17087326559751804 254 22783102079669100 255 56802276630090900 256 133746036857726700 257 288406323003245460 258 581250039649301100 259 1229865468509251300 260 1438942598155824238 261 734556842067953042 262 371433099913480558 263 185719550531668802 264 118185168520152910 265 113887526028511202 266 73963408254820318 267 45522736423532162 268 23400477675820990 269 18835990529011010 270 15898150117893934 271 10240299192705362 272 6518241699842638 273 3259120849921322 274 1629564605008150 275 1409551539337274 276 704775769668640 277 960339173031800 278 1273216264281400 279 1978292548157000 280 2664897527581240 281 4187705131810760 282 6843360939210040 283 10844314032247880 284 15208355473025080 285 19010572128995720 286 36410443969116280 287 59963236185098120 288 94227942576583480 289 148072481191774760 290 192838580156733880 291 241048225195917440 292 429726874739859760 293 712129846340075216 294 667622969133305908 295 522765068143624052 296 434085993293189260 297 523187222379172916 298 404936936140955668 299 303703838218445292 300 463991975055958176 301 897185203837805664 302 1719604974022463376 303 3476112252959549424 304 6456061439633017936 305 6052557599655954346 306 3026291216334749558 307 1906686457763757058 308 1023100093333531286 309 538804469895057514 310 269402234947528760 311 486323515035157960 312 672835322170166840 313 870275141828553160 314 1367579477421314360 315 2234883776965383880 316 4009564709729528120 317 5263579461046175560 318 6629772331211155640 319 8775770833831650760 320 10989011613001507640 321 13736264516251884640 322 23529131750909555360 323 33107264157058135336 324 30040836889148730584 325 26292423717286512616 326 23394165903802496024 327 20471968603528145896 328 17916851852428996184 329 15677245370875371676 330 11821050361539478100 331 15339551233856526664 332 17264758068874961336 333 15106680231493354864 334 14385942415558933904 335 13486821182324392816 336 14275545764316455024 337 17366135321324657296 338 22639330341803152304 339 21225226422448166896 340 20013815513116315664 341 18762952043546545966 342 9390786120372461618 343 7015797229782162382 344 4464598237134103370 345 3618134813639937670 346 2894507850911950154 347 2099337523263532726 348 1109084558616081578 349 555670800443726422 350 470194702769418410 351 497062971499099606 352 254027544954096170 353 203222035963276954 354 125059729429426574 355 62532182563535266 356 31458257106104702 357 20771614666553794 358 10388302522070654 359 5211304343281282 360 2616622250859518 361 1665482367431938 362 1086344578201982 363 691310692206850 364 594546408327758 365 298765222694626 366 156071384989934 367 78035692494970 368 82605779338886 369 42019124750938 370 22229203839398 371 11743730330410 372 11956030963190 373 9793642910410 374 7843459473206 375 6035338043290 376 4829510588750 377 4616508230146 378 2319477394634 379 1159738697320 380 2008838224280 381 2728160705320 382 3925893546200 383 5246923039000 384 7083571840040 385 8922868411840 386 12346327779680 387 16879015801600 388 26153988854272 389 26103672272828 390 19659767389252 391 15327954236108 392 11923900248292 393 8942925186226 394 4471462593116 395 3693816924916 396 2881441919084 397 2278612234324 398 1708959175750 399 1669310805050 400 1956512186950 401 1728665205530 402 1382932164442 403 760540740656 404 713100679096 405 812854718024 406 719767925176 407 629796934544 408 590434626166 409 578707129226 410 289353564616 411 253184369054 412 126592184530 413 158258838446 414 99700319314 415 50189978222 416 25903456930 417 24309398294 418 12154699150 419 13011547250 420 13253507566 421 8166735362 422 4083367684 423 3712152524 424 2784548260 425 3568610636 426 2680807924 427 2010605950 428 1974853250 429 1722072502 430 930518090 431 783243190 432 626947370 433 730655830 434 653745050 435 799019110 436 691244954 437 346411354 438 186034406 439 93017206 440 46508606 441 23439514 442 17310182 443 10182514 444 6147086 445 3911818 446 2055542 447 1044490 448 850910 449 680746 450 492314 451 256774 452 183434 453 98554 454 49280 455 97600 456 146494 457 75986 458 37996 459 42644 460 42700 461 64932 462 108444 463 180964 464 198044 465 234724 466 245084 467 245140 468 383852 469 383908 470 383964 471 659820 472 1452948 473 2511852 474 4584468 475 7641004 476 8135764 477 10454444 478 14615524 479 17847116 480 18037684 481 18776716 482 18776772 483 40743612 484 86024484 485 188500956 486 334476324 487 732829916 488 863378404 489 863378460 490 2250615780 491 6170054940 492 15460193700 493 39921678300 494 94345283620 495 136901044700 496 202613547892 497 209256618508 498 224823691316 499 224834773324 500 224862286516 501 224862286572 502 549443396628 503 1037837527692 504 1779150049068 505 3128850093012 506 5226243813420 507 11709432448980 508 25761817194540 509 58601057536980 510 144647471990700 511 383645347136100 512 990657540849564 513 1871242021605460 514 2619738830247980 515 3761475753304276 516 3957952334661164 517 4471219942172116 518 4807589233098540 519 11431009529675988 520 19051682549460204 521 34505023888397076 522 62351183517634284 523 119323521072568596 524 198872535120947884 525 199922264426700116 526 210728873314631980 527 370607527914125012 528 370607527914125068 529 371742619883270804 530 373348419537220204 531 455775992681806076 532 499445611943950084 533 520698616707525116 534 554766411536353156 535 581828187708860540 536 814560535260862852 537 963647605548505724 538 1139258797803430276 539 1155657407270802044 540 1204846490049988996 541 1247878435968781400 542 2074364703495085480 543 2592955879368856940 544 2852251580168867092 545 2274563517529426124 546 1705980317157502924 547 1390581171996628676 548 1042935878997471514 549 786974829136989926 550 445549898706302074 551 235410015645869846 552 137129061032662954 553 68818787118990266 554 41092256390152774 555 21414274456840394 556 10707137228420200 557 14859819006038000 558 21071223350566720 559 29112355055931968 560 31169311496897152 561 30925834876018868 562 23203809695669104 563 25329952122892496 564 23747044232259796 565 24595787838824972 566 29067749264066548 567 30106211555681744 568 36558664016192944 569 38041007737851056 570 36009423865196368 571 35460499720911140 572 39006549693002296 573 35373005955958904 574 31063225719343816 575 27180428250288824 576 31063346571758776 577 32475316870475264 578 33380354269337224 579 29207812299594296 580 28974895538379904 581 28751435542561436 582 21563576656921084 583 16172682492690820 584 20961870388973180 585 23058057427870540 586 27033703200318740 587 29737073520350656 588 29272431746595304 589 26047425687231896 590 23109434811765784 591 20220755460295076 592 15165566595221314 593 7598504341079294 594 3799252170539650 595 4645135970100350 596 3994816934286394 597 2116391037091526 598 1307694357610810 599 1247391753476294 600 623696866231186 601 396898005783518 602 224333655442930 603 216408942749582 604 137714781749770 605 110712412349558 606 55356568247794 607 35226907066814 608 17613453533410 609 18619936592606 610 9309968296306 611 4654984148156 612 3778731435844 613 2834048576890 614 2269298368142 615 1589427602818 616 1074890065502 617 789258252706 618 686902947806 619 360524831938 620 180433398350 621 172933806130 622 154766351630 623 164849394418 624 82424697212 625 87035870260 626 97384684940 627 109924633780 628 143418223820 629 161467564660 630 177614321168 631 166513426126 632 83256713066 633 41628356536 634 42920869064 635 38219098936 636 33441711584 637 32693627056 638 30757113176 639 26912474044 640 22369598404 641 16803499896 642 32587441704 643 55700676396 644 85748791764 645 118984758796 646 89640868148 647 98981252812 648 100752798068 649 92842445788 650 72337301476 651 67509271964 652 50744584036 653 38058438034 654 22757840846 655 14018086258 656 9466532318 657 4733266162 658 2367364154 659 1218158566 660 609079286 661 353881114 662 178462586 663 95760538 664 48114182 665 29930938 666 15567662 667 10024450 668 8754482 669 5642350 670 6861314 671 3878206 672 1939106 673 1211056 674 1717328 675 1634020 676 1797464 677 1572796 678 1254252 679 1698964 680 1466156 681 1109284 682 1134524 683 850900 684 1037868 685 1570500 686 3398100 687 6684588 688 10212656 689 9769696 690 10596944 691 9934666 692 7837238 693 4610194 694 2340794 695 1170400 696 2579360 697 4678240 698 7956032 699 11154928 700 10573592 701 10418368 702 10255708 703 7691788 704 6804372 705 9072524 706 6804400 707 9544132 708 9066068 709 8241964 710 6385124 711 4837276 712 3643532 713 2732656 714 2958944 715 2866540 716 3508052 717 3277804 718 3374996 719 2549356 720 1912024 721 1900916 722 1425694 723 712850 724 643090 725 679982 726 339994 727 174086 728 119242 729 59624 730 56476 731 56532 732 94444 733 94500 734 254940 735 562212 736 1150044 737 1916964 738 3621660 739 7968996 740 16115484 741 31494372 742 60026652 743 113384404 744 113384460 745 253108212 746 421847244 747 924249396 748 1641070284 749 2735117364 750 4726856652 751 7882588980 752 21798091980 753 60442128180 754 161388593100 755 454805301300 756 1091558225100 757 2707830542900 758 4007589205228 759 4479366042452 760 4876085466028 761 4882539667796 762 4916933391916 763 6156533989844 764 6317073454636 765 7213357316564 766 7213461561964 767 7213461562020 768 16330048847196 769 27994369453932 770 48858994357908 771 81452972333292 772 136857532238868 773 247311051620332 774 258863775859220 775 371682018495340 776 530718498368660 777 743005897716460 778 1042474094621204 779 1109992359783916 780 1121615316441620 781 2041409548333036 782 2162212783227476 783 2162212783227532 784 2162215025779732 785 2649429880204268 786 2961127513170484 787 3141000564630348 788 5472902639312052 789 9399184288527180 790 20774917299241140 791 49208837896765260 792 123469788834754740 793 304559495149161420 794 763109746273011060 795 2175013464640643340 796 5365033581701232180 797 13577549162433952500 798 38146994990984429900 799 58388257639261969300 800 89000387001560757002 801 63580998543906392758 802 40460749484164304282 803 25109392141294426342 804 16417157169887469962 805 8505274196447725654 806 4854369893962733738 807 3106526347499144086 808 1983012377321284154 809 992746088021208646 810 536619507038491274 811 268310444199553594 812 145032672540299354 813 72611710671213274 814 46829542103526182 815 53032844028892378 816 37908933649719782 817 26582265934495258 818 16362196853881262 819 8181782141433394 820 5063522864273870 821 4143799787360818 822 2550030638375930 823 2040024510700762 824 1028780269007738 825 699309291277462 826 406533731675738 827 203729186234182 828 160705631377850 829 178142517723430 830 187492984721594 831 93749129539834 832 46874564769920 833 67812836883520 834 102165392425280 835 153920229392800 836 251912379251600 837 394224038228080 838 539595988777520 839 769881774013840 840 1063751280444008 841 1084208035837372 842 813190306033044 843 1262726201291616 844 2484276548212944 845 4468247402688962 846 2586889086467038 847 1293444543233522 848 854635200725518 849 427317600362762 850 222501964531198 851 141607537644146 852 115578394737934 853 57789197368970 854 51908382746230 855 47055876957770 856 38301117901366 857 19151616707618 858 9580469645230 859 9557748019730 860 7646713044550 861 6809335293962 862 3857639048902 863 1928910781610 864 1624082826070 865 1380782367242 866 696160470358 867 348100846370 868 278487610390 869 268360788410 870 355599759430 871 306551517290 872 245281278070 873 196232168330 874 190633131766 875 166022335754 876 105662559286 877 52831279646 878 26415639826 879 13208562974 880 6604281490 881 5480244590 882 4384195690 883 4637052950 884 3998346730 885 4226823830 886 3495117418 887 2150841530 888 1972160854 889 1175824514 890 587912260 891 743498492 892 675907804 893 717440516 894 653709628 895 705487652 896 534416104 897 467614106 898 256433638 899 128677802 900 84254998 901 42246410 902 34760290 903 27808250 904 25538134 905 12769070 906 10837138 907 6958598 908 4111402 909 2199254 910 1099630 911 1264274 912 804574 913 508706 914 368254 915 216674 916 111214 917 65474 918 37966 919 20498 920 11194 921 6266 922 3898 923 1952 924 1954 925 980 926 1414 927 1034 928 694 929 350 930 394 931 200 932 265 933 59 934 1