1 1 2 1 3 1 4 1 5 2 6 3 7 1 8 3 9 3 10 3 11 1 12 4 13 5 14 6 15 2 16 1 17 5 18 5 19 11 20 12 21 6 22 1 23 6 24 7 25 14 26 15 27 15 28 10 29 1 30 7 31 7 32 19 33 24 34 29 35 29 36 7 37 1 38 8 39 9 40 26 41 31 42 48 43 78 44 72 45 12 46 1 47 9 48 9 49 31 50 48 51 72 52 100 53 160 54 133 55 28 56 1 57 10 58 11 59 38 60 53 61 103 62 186 63 280 64 283 65 214 66 29 67 1 68 11 69 11 70 47 71 74 72 141 73 246 74 460 75 608 76 574 77 394 78 29 79 1 80 12 81 13 82 54 83 83 84 186 85 380 86 700 87 891 88 1094 89 1428 90 853 91 70 92 1 93 13 94 13 95 63 96 108 97 244 98 464 99 1010 100 1573 101 1934 102 2558 103 3087 104 1782 105 105 106 1 107 14 108 15 109 74 110 119 111 309 112 686 113 1430 114 2152 115 3247 116 5241 117 6656 118 5800 119 3087 120 96 121 1 122 15 123 15 124 83 125 148 126 385 127 798 128 1954 129 3430 130 5014 131 8034 132 12431 133 14475 134 12563 135 5597 136 169 137 1 138 16 139 17 140 94 141 159 142 472 143 1096 144 2592 145 4429 146 7552 147 14018 148 21608 149 25680 150 29638 151 30105 152 11777 153 327 154 1 155 17 156 17 157 107 158 196 159 572 160 1276 161 3392 162 6531 163 11060 164 19997 165 35542 166 50100 167 59390 168 69174 169 63994 170 24069 171 363 172 1 173 18 174 19 175 118 176 209 177 685 178 1658 179 4348 180 8124 181 15511 182 31999 183 55930 184 78385 185 109071 186 152436 187 170043 188 128826 189 45200 190 449 191 1 192 19 193 19 194 131 195 246 196 813 197 1878 198 5470 199 11410 200 21380 201 42988 202 85017 203 135317 204 188789 205 268358 206 359303 207 384938 208 285423 209 83805 210 914 211 1 212 20 213 21 214 146 215 263 216 954 217 2408 218 6826 219 13787 220 29006 221 64506 222 125244 223 199045 224 313162 225 503051 226 690150 227 789835 228 830598 229 656667 230 167284 231 1302 232 1 233 21 234 21 235 159 236 308 237 1110 238 2668 239 8392 240 18525 241 38248 242 83549 243 179674 244 317178 245 499193 246 804374 247 1241939 248 1629202 249 1853143 250 1910747 251 1407398 252 342971 253 1426 254 1 255 22 256 23 257 174 258 323 259 1283 260 3306 261 10192 262 21952 263 49885 264 118983 265 252132 266 441421 267 768880 268 1373010 269 2137002 270 2859687 271 3709231 272 4609254 273 4608078 274 2951141 275 664695 276 2455 277 1 278 23 279 23 280 191 281 372 282 1475 283 3672 284 12294 285 28646 286 64294 287 149724 288 346693 289 666137 290 1153846 291 2058251 292 3538672 293 5244605 294 6957672 295 9026969 296 10926157 297 10600467 298 6564161 299 1257505 300 4220 301 1 302 24 303 25 304 206 305 391 306 1682 307 4432 308 14682 309 33303 310 81336 311 205504 312 468206 313 890257 314 1687579 315 3280747 316 5652388 317 8491861 318 12431542 319 17863397 320 22707455 321 24817557 322 23514477 323 14805297 324 2476990 325 5030 326 1 327 25 328 25 329 223 330 444 331 1910 332 4852 333 17380 334 42321 335 101998 336 252019 337 622740 338 1283270 339 2413874 340 4684226 341 8777377 342 14353607 343 21333993 344 31334328 345 43991846 346 54349757 347 58735668 348 54265809 349 31974359 350 4999659 351 6925 352 1 353 26 354 27 355 242 356 465 357 2155 358 5814 359 20464 360 48564 361 126863 362 335669 363 816372 364 1667201 365 3389983 366 7088924 367 13293280 368 21909193 369 35354118 370 56438019 371 81122132 372 103888178 373 126747830 374 144083442 375 129118292 376 68620812 377 9864713 378 12579 379 1 380 27 381 27 382 259 383 522 384 2421 385 6288 386 23910 387 60470 388 155616 389 404154 390 1056565 391 2315157 392 4677313 393 9740011 394 19652776 395 34894492 396 56829937 397 92108890 398 143528209 399 199943210 400 253531752 401 308139152 402 342433339 403 298774740 404 152674200 405 19023479 406 17582 407 1 408 28 409 29 410 278 411 543 412 2710 413 7398 414 27748 415 68563 416 189668 417 524252 418 1351974 419 2931197 420 6350938 421 14147861 422 28490164 423 50824852 424 88958774 425 154694416 426 245077276 427 350071779 428 481799171 429 640390692 430 765740522 431 794002110 432 676277578 433 340729396 434 37228518 435 21687 436 1 437 29 438 29 439 299 440 608 441 3020 442 8010 443 32068 444 83823 445 229652 446 621593 447 1711550 448 3961772 449 8508989 450 18851618 451 40569749 452 77218874 453 135963520 454 239254430 455 405905646 456 621691589 457 878287894 458 1206286929 459 1575397895 460 1845805544 461 1892015431 462 1564120363 463 740843841 464 74480796 465 36154 466 1 467 30 468 31 469 318 470 631 471 3351 472 9278 473 36846 474 94126 475 275217 476 789945 477 2145712 478 4909489 479 11251218 480 26477198 481 56778144 482 108432066 483 203427196 484 380644290 485 654071810 486 1021012184 487 1543982246 488 2273166747 489 3071674935 490 3777406958 491 4379391584 492 4599853709 493 3687870415 494 1612122145 495 147868410 496 57823 497 1 498 31 499 31 500 339 501 696 502 3707 503 9960 504 42104 505 113458 506 328074 507 923202 508 2666643 509 6469913 510 14700900 511 34402029 512 78311664 513 158533661 514 298598658 515 563580903 516 1028494776 517 1705468258 518 2630839693 519 3970816733 520 5741360338 521 7593068901 522 9259136398 523 10654557350 524 10962118986 525 8572421420 526 3583332695 527 288747975 528 73301 529 1 530 32 531 33 532 362 533 723 534 4086 535 11486 536 47952 537 126315 538 389118 539 1152882 540 3286654 541 7891687 542 19010733 543 46996537 544 106574816 545 215992993 546 430724552 547 859070605 548 1582519374 549 2664115847 550 4359991005 551 6978490018 552 10351070812 553 14139447631 554 18513993714 555 23167497450 556 26290537792 557 25773744159 558 19643806169 559 7954071929 560 565957525 561 106333 562 1 563 33 564 33 565 383 566 796 567 4492 568 12236 569 54350 570 150189 571 457744 572 1332661 573 4020056 574 10183574 575 24337878 576 59776848 577 143150663 578 306016823 579 611526331 580 1227524561 581 2387051863 582 4238299951 583 7046042513 584 11509323687 585 18080941362 586 26205370083 587 35460724896 588 46191568212 589 57008137128 590 63724232354 591 61646299147 592 45528755667 593 17394964189 594 1124938149 595 179101 596 1 597 34 598 35 599 406 600 821 601 4923 602 13944 603 61336 604 166060 605 536219 606 1637831 607 4883056 608 12232823 609 30868297 610 79769604 611 190127930 612 406446985 613 855778088 614 1805445385 615 3536099702 616 6356714093 617 11134841428 618 19145929883 619 30708641742 620 45672845633 621 65492048106 622 90609804809 623 116527334806 624 138220165963 625 152906665554 626 149155272931 627 106876887153 628 38158274925 629 2237002991 630 250064 631 1 632 35 633 35 634 431 635 898 636 5381 637 14870 638 69026 639 195350 640 625476 641 1874996 642 5892311 643 15521319 644 38833371 645 99656377 646 249892656 647 560837696 648 1181704201 649 2505568106 650 5153358577 651 9717332162 652 17242375159 653 30149104710 654 50854855175 655 79600079708 656 117168345780 657 167119620196 658 228011169294 659 288841728589 660 339852521463 661 372505494694 662 356457517006 663 249043930034 664 84724192489 665 4404095222 666 332708 667 1 668 36 669 37 670 454 671 927 672 5864 673 16774 674 77378 675 214537 676 724884 677 2274344 678 7066468 679 18404111 680 48462804 681 130334009 682 325095732 683 729146326 684 1611838730 685 3576509564 686 7397377066 687 14090073006 688 26204330502 689 47970761108 690 82317733718 691 131653316440 692 203744707368 693 305705512470 694 430134054685 695 565250304661 696 709734332638 697 846083072345 698 916021620772 699 845444389364 700 575000628731 701 187651003104 702 8658219562 703 538040 704 1 705 37 706 37 707 479 708 1008 709 6378 710 17780 711 86426 712 249831 713 837076 714 2580185 715 8426996 716 22988608 717 60031691 718 160326778 719 419155847 720 983399406 721 2173765072 722 4840600828 723 10471540286 724 20833937397 725 39154776532 726 72701004625 727 130511114408 728 218336975553 729 345346879012 730 531500162910 731 785961981647 732 1087952480070 733 1417551906224 734 1768745885318 735 2085075649970 736 2228865456636 737 2027236205155 738 1335816877714 739 412227657799 740 17161625251 741 825039 742 1 743 38 744 39 745 506 746 1039 747 6921 748 19998 749 96302 750 272920 751 963289 752 3093997 753 9995298 754 26977437 755 73869160 756 206064610 757 535916136 758 1255265522 759 2900831728 760 6737633032 761 14634967352 762 29359725188 763 57598828304 764 111471049599 765 203029617894 766 345970756127 767 571984415134 768 920092450839 769 1395861422990 770 1990349040900 771 2729149224190 772 3595381263335 773 4440552658421 774 5093471221604 775 5388627130976 776 4893426280008 777 3128758275978 778 908524008712 779 34117117583 780 1097810 781 1 782 39 783 39 784 531 785 1124 786 7493 787 21088 788 106960 789 315110 790 1102576 791 3484280 792 11795599 793 33233735 794 90306426 795 250083541 796 679573772 797 1660275169 798 3833264024 799 8925214873 800 20210918282 801 42200359512 802 83508189831 803 163590220320 804 310387709781 805 550695896773 806 927553222917 807 1524821425179 808 2416131774531 809 3602262247381 810 5088685300681 811 6932673200409 812 9033605429578 813 11030352225662 814 12554448504252 815 13149126585167 816 11721018646998 817 7301068975842 818 2015855908461 819 67476435174 820 1630708 821 1 822 40 823 41 824 558 825 1155 826 8096 827 23528 828 118442 829 342497 830 1258250 831 4133424 832 13855116 833 38614449 834 109727755 835 316570851 836 855462486 837 2085395763 838 5019415754 839 12153046205 840 27603125830 841 58035577571 842 119467792659 843 243078790008 844 466960231450 845 841750328548 846 1475334256696 847 2522825490069 848 4085854915058 849 6247364722334 850 9220951551424 851 13141532472441 852 17710770146334 853 22494906370499 854 27250606578660 855 31185353005226 856 32284076890500 857 27960187062488 858 16940647451456 859 4462334684284 860 133107681576 861 2613839 862 1 863 41 864 41 865 587 866 1248 867 8730 868 24826 869 130880 870 392299 871 1431610 872 4624297 873 16201202 874 47034462 875 132594752 876 379684132 877 1069480945 878 2711500095 879 6516541461 880 15804798763 881 37313437885 882 81413313437 883 168805862405 884 347057041137 885 692153168794 886 1294345810985 887 2305273943795 888 4017248110671 889 6763946871067 890 10756581873500 891 16283251033526 892 23870348656470 893 33629014825044 894 44768367036938 895 56428147601227 896 67920653798830 897 76979133635370 898 78772355446658 899 67164482837664 900 39435955315394 901 9835513150406 902 263623542317 903 3676575 904 1 905 42 906 43 907 614 908 1281 909 9395 910 27494 911 144230 912 424518 913 1621649 914 5436371 915 18864320 916 54168743 917 159361121 918 474186108 919 1328014738 920 3358516979 921 8392638144 922 21112644205 923 49954143458 924 109616974955 925 235760402288 926 502007051649 927 1011899658004 928 1918658029302 929 3543348767013 930 6398611369755 931 10980303426650 932 17849557947617 933 28087409991755 934 42823376256194 935 62057067600667 936 85267970308932 937 112571942062926 938 142543447468321 939 170110623685061 940 189033639729752 941 191431727191699 942 161951407041443 943 92277875250759 944 21737894175613 945 523777982478 946 5125886 947 1 948 43 949 43 950 643 951 1374 952 10097 953 28890 954 158532 955 482998 956 1832104 957 6043852 958 21878695