0 0 0 0 1 0 1 11 11 2 116 243 3 1107 3564 4 2344 12940 5 2119 23535 6 1586 33051 7 1497 43530 8 1170 52890 9 1162 63348 10 884 72188 11 837 81395 12 569 88223 13 412 93579 14 377 98857 15 303 103402 16 280 107882 17 242 111996 18 270 116856 19 223 121093 20 197 125033 21 159 128372 22 148 131628 23 121 134411 24 133 137603 25 92 139903 26 111 142789 27 119 146002 28 103 148886 29 104 151902 30 104 155022 31 104 158246 32 94 161254 33 95 164389 34 87 167347 35 84 170287 36 89 173491 37 59 175674 38 62 178030 39 59 180331 40 53 182451 41 54 184665 42 58 187101 43 60 189681 44 45 191661 45 49 193866 46 45 195936 47 62 198850 48 42 200866 49 35 202581 50 40 204581 51 38 206519 52 55 209379 53 59 212506 54 46 214990 55 56 218070 56 58 221318 57 54 224396 58 54 227528 59 46 230242 60 304 248482 61 41 250983 62 320 270823 63 30 272713 64 303 292105 65 32 294185 66 33 296363 67 38 298909 68 31 301017 69 30 303087 70 32 305327 71 35 307812 72 31 310044 73 33 312453 74 24 314229 75 32 316629 76 25 318529 77 32 320993 78 25 322943 79 23 324760 80 18 326200 81 22 327982 82 22 329786 83 25 331861 84 26 334045 85 24 336085 86 22 337977 87 19 339630 88 23 341654 89 18 343256 90 27 345686 91 14 346960 92 20 348800 93 17 350381 94 24 352637 95 20 354537 96 19 356361 97 25 358786 98 22 360942 99 13 362229 100 12 363429 101 16 365045 102 16 366677 103 15 368222 104 19 370198 105 22 372508 106 21 374734 107 23 377195 108 17 379031 109 20 381211 110 11 382421 111 20 384641 112 20 386881 113 20 389141 114 12 390509 115 16 392349 116 18 394437 117 14 396075 118 15 397845 119 11 399154 120 15 400954 121 18 403132 122 13 404718 123 14 406440 124 8 407432 125 15 409307 126 7 410189 127 16 412221 128 14 414013 129 10 415303 130 13 416993 131 11 418434 132 10 419754 133 9 420951 134 11 422425 135 15 424450 136 9 425674 137 9 426907 138 9 428149 139 13 429956 140 7 430936 141 10 432346 142 10 433766 143 5 434481 144 11 436065 145 4 436645 146 7 437667 147 7 438696 148 11 440324 149 14 442410 150 10 443910 151 8 445118 152 10 446638 153 10 448168 154 11 449862 155 6 450792 156 3 451260 157 5 452045 158 5 452835 159 6 453789 160 4 454429 161 9 455878 162 4 456526 163 6 457504 164 14 459800 165 3 460295 166 3 460793 167 8 462129 168 8 463473 169 7 464656 170 6 465676 171 4 466360 172 6 467392 173 5 468257 174 7 469475 175 5 470350 176 5 471230 177 3 471761 178 7 473007 179 5 473902 180 2 474262 181 2 474624 182 11 476626 183 6 477724 184 3 478276 185 9 479941 186 6 481057 187 3 481618 189 4 482374 190 3 482944 191 4 483708 192 3 484284 193 3 484863 194 7 486221 195 8 487781 196 3 488369 197 3 488960 198 8 490544 199 5 491539 200 1 491739 201 1 491940 202 5 492950 203 6 494168 204 5 495188 205 5 496213 206 5 497243 207 5 498278 208 3 498902 209 6 500156 210 4 500996 211 4 501840 212 2 502264 213 1 502477 214 8 504189 215 2 504619 216 3 505267 218 3 505921 219 2 506359 220 1 506579 221 5 507684 222 5 508794 223 3 509463 224 1 509687 225 4 510587 226 3 511265 227 1 511492 228 4 512404 229 2 512862 230 2 513322 231 1 513553 232 5 514713 233 2 515179 234 5 516349 235 3 517054 236 4 517998 237 8 519894 238 6 521322 239 3 522039 240 3 522759 241 2 523241 242 6 524693 243 2 525179 244 3 525911 246 1 526157 247 2 526651 248 1 526899 249 1 527148 250 3 527898 252 1 528150 253 1 528403 254 1 528657 255 3 529422 257 4 530450 258 2 530966 259 1 531225 260 5 532525 261 1 532786 262 6 534358 264 2 534886 265 2 535416 266 4 536480 267 3 537281 268 1 537549 269 2 538087 270 4 539167 271 1 539438 272 3 540254 273 1 540527 274 2 541075 275 2 541625 276 3 542453 277 3 543284 278 3 544118 279 1 544397 280 4 545517 281 2 546079 282 5 547489 283 1 547772 284 3 548624 285 1 548909 287 1 549196 288 5 550636 291 2 551218 292 2 551802 294 2 552390 295 3 553275 296 2 553867 297 4 555055 299 3 555952 300 2 556552 301 4 557756 303 2 558362 304 3 559274 305 1 559579 307 1 559886 308 5 561426 309 2 562044 311 2 562666 312 1 562978 313 1 563291 315 2 563921 316 1 564237 319 1 564556 320 1 564876 321 1 565197 323 2 565843 324 1 566167 325 1 566492 326 1 566818 328 3 567802 329 2 568460 332 2 569124 334 3 570126 335 3 571131 337 1 571468 338 1 571806 340 2 572486 341 1 572827 342 1 573169 343 1 573512 344 2 574200 348 1 574548 349 3 575595 350 1 575945 351 3 576998 353 2 577704 354 2 578412 356 2 579124 358 1 579482 359 2 580200 360 1 580560 361 2 581282 363 2 582008 365 2 582738 366 1 583104 367 1 583471 368 2 584207 370 1 584577 372 2 585321 374 2 586069 375 2 586819 380 2 587579 381 1 587960 384 1 588344 385 1 588729 386 2 589501 387 1 589888 388 2 590664 389 1 591053 390 2 591833 394 1 592227 395 1 592622 397 1 593019 398 2 593815 399 2 594613 400 1 595013 402 1 595415 403 2 596221 404 1 596625 407 2 597439 409 1 597848 410 1 598258 411 2 599080 412 2 599904 414 1 600318 415 1 600733 417 4 602401 418 2 603237 419 1 603656 420 2 604496 421 1 604917 423 1 605340 425 1 605765 427 1 606192 428 2 607048 429 2 607906 430 1 608336 432 2 609200 433 1 609633 435 1 610068 436 1 610504 438 3 611818 439 2 612696 445 1 613141 447 1 613588 451 3 614941 453 3 616300 456 2 617212 457 1 617669 458 1 618127 459 1 618586 460 3 619966 461 1 620427 462 2 621351 463 1 621814 467 1 622281 470 1 622751 471 1 623222 472 1 623694 476 1 624170 478 1 624648 480 1 625128 485 4 627068 487 1 627555 488 1 628043 490 1 628533 495 1 629028 497 1 629525 498 1 630023 499 1 630522 505 1 631027 506 1 631533 509 2 632551 511 1 633062 512 2 634086 515 2 635116 516 2 636148 518 2 637184 519 1 637703 520 1 638223 521 1 638744 522 4 640832 525 3 642407 527 3 643988 528 1 644516 529 1 645045 530 2 646105 532 1 646637 534 1 647171 535 1 647706 539 1 648245 540 1 648785 541 3 650408 543 4 652580 544 1 653124 546 2 654216 547 1 654763 549 1 655312 551 1 655863 553 1 656416 555 3 658081 559 1 658640 563 1 659203 564 1 659767 567 2 660901 570 2 662041 571 1 662612 573 1 663185 574 1 663759 575 1 664334 577 3 666065 578 1 666643 584 1 667227 590 1 667817 591 1 668408 592 3 670184 594 4 672560 595 3 674345 599 2 675543 603 1 676146 608 1 676754 613 1 677367 616 1 677983 618 2 679219 623 1 679842 625 1 680467 626 1 681093 631 1 681724 634 2 682992 635 2 684262 637 3 686173 638 1 686811 639 1 687450 649 1 688099 651 1 688750 652 1 689402 656 1 690058 660 1 690718 661 1 691379 664 1 692043 665 1 692708 669 2 694046 672 1 694718 673 1 695391 676 1 696067 677 1 696744 678 2 698100 681 2 699462 685 1 700147 687 1 700834 689 1 701523 696 1 702219 698 2 703615 699 1 704314 704 1 705018 705 1 705723 708 1 706431 710 2 707851 711 2 709273 712 2 710697 717 3 712848 719 1 713567 720 1 714287 721 2 715729 722 1 716451 723 1 717174 725 1 717899 727 1 718626 729 1 719355 730 2 720815 734 1 721549 739 2 723027 741 1 723768 742 1 724510 743 1 725253 746 1 725999 748 2 727495 752 1 728247 756 2 729759 760 2 731279 764 1 732043 766 2 733575 768 1 734343 771 1 735114 774 2 736662 779 1 737441 780 2 739001 784 2 740569 789 1 741358 792 1 742150 793 1 742943 795 1 743738 798 1 744536 801 1 745337 811 2 746959 813 1 747772 814 1 748586 817 2 750220 819 1 751039 822 1 751861 828 1 752689 832 1 753521 833 1 754354 836 1 755190 840 1 756030 843 1 756873 846 1 757719 850 1 758569 851 1 759420 854 1 760274 855 1 761129 860 2 762849 861 1 763710 865 1 764575 868 1 765443 871 1 766314 874 1 767188 878 1 768066 879 2 769824 886 1 770710 888 1 771598 891 1 772489 893 1 773382 903 1 774285 911 1 775196 912 2 777020 914 1 777934 917 1 778851 918 1 779769 921 1 780690 923 1 781613 924 1 782537 934 1 783471 941 1 784412 946 1 785358 948 1 786306 949 1 787255 950 1 788205 952 1 789157 956 1 790113 959 2 792031 962 1 792993 963 1 793956 967 1 794923 973 1 795896 974 1 796870 979 1 797849 983 1 798832 993 1 799825 1000 2 801825 1006 1 802831 1008 1 803839 1012 1 804851 1016 1 805867 1017 3 808918 1019 1 809937 1026 1 810963 1030 1 811993 1031 2 814055 1033 1 815088 1034 1 816122 1045 1 817167 1058 1 818225 1062 2 820349 1066 1 821415 1068 1 822483 1081 1 823564 1088 1 824652 1092 1 825744 1099 1 826843 1106 1 827949 1108 1 829057 1121 1 830178 1124 1 831302 1126 1 832428 1134 1 833562 1140 1 834702 1145 1 835847 1154 2 838155 1158 1 839313 1159 1 840472 1163 1 841635 1167 1 842802 1168 1 843970 1175 1 845145 1177 1 846322 1179 1 847501 1181 1 848682 1185 1 849867 1210 1 851077 1211 1 852288 1212 1 853500 1213 1 854713 1235 1 855948 1237 1 857185 1239 1 858424 1240 1 859664 1243 1 860907 1244 1 862151 1261 1 863412 1272 1 864684 1282 1 865966 1298 1 867264 1301 1 868565 1302 1 869867 1303 1 871170 1307 2 873784 1308 1 875092 1311 1 876403 1319 1 877722 1332 1 879054 1339 1 880393 1354 1 881747 1366 1 883113 1384 1 884497 1386 1 885883 1395 2 888673 1399 1 890072 1405 1 891477 1407 1 892884 1431 1 894315 1442 1 895757 1443 1 897200 1446 1 898646 1475 1 900121 1476 1 901597 1485 1 903082 1519 1 904601 1521 1 906122 1525 1 907647 1526 1 909173 1527 1 910700 1542 1 912242 1547 1 913789 1551 1 915340 1598 1 916938 1607 1 918545 1614 1 920159 1636 1 921795 1646 1 923441 1649 1 925090 1668 1 926758 1669 1 928427 1695 1 930122 1706 1 931828 1715 1 933543 1777 1 935320 1787 1 937107 1820 1 938927 1830 1 940757 1863 1 942620 1872 1 944492 1940 1 946432 1943 1 948375 2059 1 950434 2075 1 952509 2087 1 954596 2684 1 957280