1 1 2 1 3 1 4 1 5 2 6 2 7 1 8 3 9 6 10 4 11 1 12 4 13 11 14 16 15 10 16 1 17 5 18 17 19 37 20 48 21 24 22 1 23 6 24 24 25 66 26 126 27 140 28 66 29 1 30 7 31 32 32 104 33 254 34 430 35 428 36 174 37 1 38 8 39 41 40 152 41 438 42 956 43 1454 44 1308 45 504 46 1 47 9 48 51 49 211 50 690 51 1796 52 3584 53 4976 54 4072 55 1406 56 1 57 10 58 62 59 282 60 1023 61 3028 62 7238 63 13256 64 16880 65 12796 66 4210 67 1 68 11 69 74 70 366 71 1451 72 4759 73 12996 74 28848 75 49052 76 57824 77 40432 78 12198 79 1 80 12 81 87 82 464 83 1989 84 7112 85 21533 86 54812 87 113518 88 179552 89 197010 90 129432 91 37378 92 1 93 13 94 101 95 577 96 2653 97 10227 98 33721 99 95419 100 228284 101 444278 102 658560 103 675428 104 413900 105 111278 106 1 107 14 108 116 109 706 110 3460 111 14262 112 50606 113 155994 114 415956 115 939148 116 1720384 117 2394504 118 2310268 119 1342580 120 346846 121 1 122 15 123 132 124 852 125 4428 126 19394 127 73428 128 243392 129 708018 130 1790038 131 3833076 132 6643492 133 8724464 134 7927778 135 4335288 136 1053874 137 1 138 16 139 149 140 1016 141 5576 142 25820 143 103642 144 366100 145 1145250 146 3164400 147 7613504 148 15487428 149 25421620 150 31575096 151 27205180 152 14201804 153 3328188 154 1 155 17 156 167 157 1199 158 6924 159 33758 160 142940 161 534494 162 1780690 163 5295316 164 13965780 165 32094902 166 62244564 167 97136712 168 114451388 169 93448486 170 46226896 171 10274466 172 1 173 18 174 186 175 1402 176 8493 177 43448 178 193274 179 761120 180 2681612 181 8492044 182 24133016 183 60951384 184 134013518 185 247973928 186 368280210 187 412811544 188 321537086 189 152594276 190 32786630 191 1 192 19 193 206 194 1626 195 10305 196 55153 197 256880 198 1061000 199 3932262 200 13162018 201 39849468 202 108659880 203 263582744 204 555915344 205 984221764 206 1395104236 207 1490190544 208 1105589516 209 500016036 210 102511418 211 1 212 20 213 227 214 1872 215 12383 216 69160 217 336303 218 1451964 219 5636950 220 19831956 221 63454876 222 184478424 223 484054494 224 1129603888 225 2286993326 226 3876113404 227 5250325378 228 5360943684 229 3812424912 230 1660630740 231 329903058 232 1 233 21 234 249 235 2141 236 14751 237 85781 238 434423 239 1955009 240 7923526 241 29174206 242 98069830 243 301374534 244 844196480 245 2136797694 246 4806762528 247 9361284260 248 15223550024 249 19746342212 250 19288139802 251 13121988240 252 5472190206 253 1042277722 254 1 255 22 256 272 257 2434 258 17434 259 105354 260 554482 261 2594686 262 10947269 263 42037340 264 147790618 265 477060460 266 1413224292 267 3823988336 268 9351763592 269 20294654048 270 38033821330 271 59379645924 272 73863421894 273 69245171564 274 45330375774 275 18264517264 276 3377919260 277 1 278 23 279 296 280 2752 281 20458 282 128244 283 700112 284 3399516 285 14895219 286 59481467 287 217928136 288 735416776 289 2288540120 290 6554314890 291 17168256704 292 40632714144 293 85198877660 294 153915109102 295 231124139318 296 276113486146 297 248463024330 298 156172996170 299 60475691308 300 10765024432 301 1 302 24 303 321 304 3096 305 23850 306 154844 307 875364 308 4402436 309 19990983 310 82818768 311 315291663 312 1108184612 313 3604466262 314 10847350988 315 30103132270 316 76446485224 317 175243060328 318 355164255600 319 618666292694 320 894157177372 321 1027609657470 322 890477645192 323 540314673678 324 202684618564 325 35095839848 326 1 327 25 328 347 329 3467 330 27638 331 185576 332 1084738 333 5641276 334 26500047 335 113659789 336 448523733 337 1637050027 338 5543795384 339 17437690722 340 50877605328 341 137072634698 342 337955598100 343 751285460888 344 1473618143854 345 2478777647126 346 3453279084296 347 3821478801772 348 3188033497580 349 1863197292582 350 673892675030 351 112670468128 352 1 353 26 354 374 355 3866 356 31851 357 220892 358 1333214 359 7159268 360 34735627 361 153966062 362 628492938 363 2376167414 364 8352021621 365 27346198448 366 83407238044 367 236416286832 368 619231827340 369 1483533803900 370 3199508682588 371 6074897248976 372 9870806627980 373 13266154255196 374 14161346139866 375 11409453277272 376 6454265995454 377 2266436498400 378 369192702554 379 1 380 27 381 402 382 4294 383 36519 384 261275 385 1626284 386 9005588 387 45065093 388 206109659 389 868752134 390 3395193666 391 12355056287 392 41973191217 393 133252315192 394 394973675602 395 1089453296228 396 2777699576388 397 6472994383802 398 13556870311894 399 24944938571898 400 39202127547860 401 50886266714598 402 52428406903688 403 40771092374710 404 22275589419432 405 7562707682032 406 1192724674590 407 1 408 28 409 431 410 4752 411 41673 412 307240 413 1969985 414 11235932 415 57917001 416 272940320 417 1186070197 418 4782913584 419 17981025983 420 63215814296 421 208189004093 422 642360543748 423 1853734042184 424 4982306777344 425 12376069702966 426 28065828235044 427 57093132429770 428 101821610655340 429 154829531412616 430 194294744477756 431 193568833452364 432 145735210316376 433 77246945788890 434 25510762766704 435 3925446804750 436 1 437 29 438 461 439 5241 440 47345 441 359335 442 2370933 443 13913127 444 73788769 445 357860833 446 1601046189 447 6651546509 448 25786907805 449 93615868813 450 318956483293 451 1020798963627 452 3067109977756 453 8630431281076 454 22628610938386 455 54811526290898 456 121055266667836 457 239393800979538 458 414229074809904 459 610110629904832 460 740816697816046 461 713860635606784 462 519955750491512 463 266813803179348 464 85394319699916 465 12750985286162 466 1 467 30 468 492 469 5762 470 53568 471 418142 472 2836358 473 17107778 474 93255034 475 464911382 476 2138815546 477 9141834450 478 36490865484 479 136544264238 480 480212746188 481 1589651094490 482 4954323692818 483 14519455181148 484 39886326908126 485 102108564393968 486 241298566568308 487 519135174956060 488 998102608571610 489 1675915155429876 490 2392159893336628 491 2813507477466888 492 2627171526654836 493 1856599048824960 494 926099034805082 495 288797318876860 496 42126805350798 497 1 498 31 499 524 500 6316 501 60376 502 484278 503 3374140 504 20898952 505 116976728 506 598863618 507 2829858692 508 12429023100 509 51011271292 510 196429561452 511 711751821908 512 2431377714566 513 7836902628274 514 23826326057300 515 68202178799422 516 183106258283486 517 458041770381258 518 1056730603519264 519 2216105349245312 520 4145591111508646 521 6760888519050656 522 9360561961573800 523 10670684465498688 524 9655945494871846 525 6615090080410268 526 3201135755847550 527 969417459146560 528 137494070309894 529 1 530 32 531 557 532 6904 533 67804 534 558396 535 3992846 536 25374900 537 145710912 538 765325248 539 3710923316 540 16729859124 541 70513532334 542 279039302088 543 1040041120124 544 3659252585228 545 12168938393766 546 38261586556480 547 113643690324368 548 318096906554664 549 835326688674886 550 2042918178657320 551 4602479751584184 552 9409371247346540 553 17127401092409102 554 27136413723456560 555 36464182713722576 556 40334792072264540 557 35436190513634790 558 23598381333433844 559 11119764476127424 560 3285874327160852 561 455792943581400 562 1 563 33 564 591 565 7527 566 75888 567 641186 568 4701768 569 30633818 570 180321408 571 970855978 572 4826072424 573 22310740010 574 96465987372 575 391824209276 576 1500149551344 577 5427286634182 578 18584404927594 579 60279923008068 580 185173375804018 581 537992328715350 582 1473976688248248 583 3788839065735626 584 9064612497823758 585 19952742193811888 586 39789591052149060 587 70525150392756420 588 108641353490377312 589 141789651536400000 590 152255706026170256 591 129855062968708474 592 83984181123455140 593 38462567626182680 594 11057240789199200 595 1493892615824866 596 1 597 34 598 626 599 8186 600 84665 601 733376 602 5510962 603 36784648 604 221790270 605 1223095688 606 6227871196 607 29497166640 608 130706302594 609 544336909544 610 2138149988326 611 7942896195448 612 27959022935934 613 93361515750212 614 295844818155504 615 889088582652632 616 2529411283906634 617 6788630205584504 618 17090390170830986 619 40010640680225076 620 86058574144106710 621 167408429330492632 622 288960403381445918 623 432925203579802428 624 549144960438104504 625 573112955354622344 626 475367081231435186 627 299352800066331760 628 133698688804131652 629 37553120082473084 630 4967158911871358 631 1 632 35 633 662 634 8882 635 94173 636 835733 637 6431288 638 43947920 639 271230136 640 1530905760 641 7978726640 642 38684663608 643 175519972796 644 748738582166 645 3014094467016 646 11482962236762 647 41490571506414 648 142386560549622 649 464440597876486 650 1439820197248916 651 4238025284391034 652 11817156538808440 653 31090792047849634 654 76699409666908572 655 175789220142545130 656 369636278792396696 657 701795977018835350 658 1180437777748776302 659 1721251390399503484 660 2123244410702186358 661 2154276800607578734 662 1737381372903336090 663 1064297477486038772 664 462747164554953690 665 126650380903178996 666 16341143303881194 667 1 668 36 669 699 670 9616 671 104451 672 949064 673 7474451 674 52256636 675 329897504 676 1904524524 677 10152395042 678 50351348232 679 233732729382 680 1020408908592 681 4205677502508 682 16414056254976 683 60802373005996 684 214129021496504 685 717679639671822 686 2290037312142972 687 6953924271999898 688 20067242339736056 689 54883894075215092 690 141630743593915388 691 342494790848122240 692 768596345304343544 693 1580021132397212038 694 2927965872693700860 695 4799883226764081836 696 6814297413334022004 697 8180387541030905276 698 8078682171917007920 699 6346008245945783046 700 3790749375352603312 701 1609506300963135672 702 430891344428831596 703 54480174340453578 704 1 705 37 706 737 707 10389 708 115539 709 1074217 710 8653043 711 61857197 712 399206976 713 2355737832 714 12835673264 715 65072346224 716 308818869548 717 1378676889818 718 5812722262680 719 23217758601288 720 88075727779366 721 317902838139868 722 1093174020609968 723 3583750251837822 724 11200889640424480 725 33350871711874860 726 94436309092666808 727 253510594032313396 728 641986865837077664 729 1522421109472750474 730 3346447003091799178 731 6728395272134714948 732 12176003258328159724 733 19465377570328419474 734 26921823820525956172 735 31467062772124336066 736 30252177126673583090 737 23139109416771629248 738 13465552573100114444 739 5573946743679462216 740 1456116162680398018 741 179830726231355326 742 1 743 38 744 776 745 11202 746 127478 747 1212082 748 9980586 749 72910374 750 480746515 751 2898065816 752 16130291042 753 83536270144 754 405027753192 755 1847692543968 756 7962646366598 757 32522169296760 758 126218309502796 759 466401564568148 760 1643355504187594 761 5526421678833156 762 17744309261556822 763 54382378499696976 764 158919648376692942 765 441875838684741804 766 1164912770649135386 767 2895987955515332908 768 6735965360237644866 769 14503766074872209468 770 28521657739260459126 771 50405654970748401076 772 78598441310950048726 773 105948649302024349424 774 120664812271273764898 775 113066125787002729244 776 84350194390896500932 777 47928434490710235092 778 19397265618545062458 779 4961781786432860920 780 600994488311709056 781 1 782 39 783 816 784 12056 785 140310 786 1363592 787 11471576 788 85592324 789 576293761 790 3546966933 791 20155022584 792 106563996120 793 527530966724 794 2457462211566 795 10817089046504 796 45140913110958 797 179076990083106 798 676782017017504 799 2440651924617450 800 8408265250573614 801 27690355077983458 802 87179071999636712 803 262251017546723864 804 752746314575177580 805 2056553172664392892 806 5327013889358394656 807 13005441691582445270 808 29679745513950208122 809 62620075388245855100 810 120488292825153481966 811 208052015249746389494 812 316606719135945564320 813 416164235422162467056 814 461995460959865913784 815 421954121738319617212 816 306915687810880107292 817 170120784486396697676 818 67211781044020058880 819 16797721522225839556 820 1989761816656666392