0 1 1 1 2 1 3 1 4 2 5 4 6 8 7 12 8 10 9 5 10 2 11 2 12 13 13 12 14 26 15 13 16 3 17 9 18 14 19 11 20 11 21 25 22 12 23 26 24 13 25 13 26 27 27 27 28 26 29 4 30 2 31 6 32 34 33 10 34 60 35 5 36 28 37 53 38 22 39 62 40 25 41 24 42 22 43 25 44 22 45 51 46 38 47 25 48 28 49 3 50 26 51 53 52 16 53 53 54 27 55 63 56 26 57 4 58 10 59 12 60 86 61 57 62 42 63 79 64 24 65 36 66 25 67 38 68 56 69 32 70 85 71 23 72 28 73 37 74 55 75 41 76 90 77 37 78 79 79 24 80 27 81 23 82 11 83 38 84 61 85 97 86 69 87 30 88 32 89 21 90 111 91 69 92 109 93 42 94 22 95 53 96 39 97 104 98 141 99 124 100 59 101 26 102 74 103 47 104 130 105 30 106 46 107 112 108 91 109 103 110 25 111 12 112 30 113 34 114 95 115 144 116 80 117 50 118 53 119 75 120 110 121 79 122 57 123 40 124 77 125 94 126 101 127 56 128 113 129 31 130 59 131 55 132 37 133 129 134 65 135 168 136 136 137 38 138 39 139 5 140 76 141 121 142 85 143 77 144 82 145 99 146 89 147 121 148 28 149 112 150 61 151 42 152 102 153 133 154 72 155 87 156 53 157 110 158 92 159 74 160 138 161 85 162 117 163 34 164 51 165 55 166 40 167 209 168 84 169 126 170 121 171 52 172 70 173 41 174 110 175 70 176 214 177 174 178 147 179 108 180 68 181 72 182 60 183 185 184 110 185 128 186 102 187 38 188 165 189 87 190 134 191 160 192 57 193 58 194 146 195 44 196 44 197 58 198 88 199 174 200 138 201 111 202 121 203 40 204 67 205 83 206 137 207 285 208 215 209 129 210 78 211 57 212 39 213 229 214 246 215 306 216 186 217 17 218 58 219 40 220 100 221 101 222 111 223 225 224 117 225 172 226 145 227 26 228 38 229 65 230 164 231 141 232 355 233 116 234 127 235 132 236 185 237 104 238 58 239 139 240 199 241 223 242 157 243 152 244 76 245 44 246 43 247 105 248 137 249 220 250 384 251 184 252 178 253 65 254 144 255 60 256 239 257 91 258 183 259 185 260 151 261 200 262 61 263 109 264 58 265 103 266 193 267 221 268 133 269 130 270 40 271 65 272 90 273 193 274 256 275 206 276 140 277 86 278 40 279 42 280 222 281 267 282 356 283 280 284 51 285 37 286 93 287 197 288 288 289 222 290 100 291 23 292 87 293 81 294 211 295 305 296 435 297 255 298 42 299 144 300 219 301 223 302 243 303 135 304 120 305 53 306 131 307 108 308 225 309 386 310 229 311 109 312 85 313 98 314 180 315 301 316 199 317 78 318 48 319 124 320 236 321 345 322 344 323 204 324 57 325 22 326 71 327 80 328 196 329 291 330 569 331 352 332 160 333 207 334 146 335 79 336 245 337 219 338 242 339 173 340 132 341 181 342 185 343 178 344 73 345 189 346 169 347 382 348 280 349 206 350 106 351 29 352 117 353 226 354 159 355 129 356 198 357 143 358 239 359 249 360 134 361 115 362 74 363 160 364 384 365 407 366 224 367 294 368 65 369 121 370 179 371 168 372 292 373 324 374 181 375 323 376 77 377 97 378 121 379 269 380 415 381 202 382 234 383 129 384 66 385 227 386 193 387 528 388 429 389 161 390 97 391 60 392 194 393 790 394 401 395 190 396 522 397 792 398 216 399 169 400 251 401 188 402 218 403 229 404 319 405 55 406 339 407 179 408 247 409 244 410 164 411 406 412 139 413 346 414 394 415 145 416 171 417 49 418 206 419 393 420 388 421 598 422 190 423 7 424 138 425 173 426 578 427 610 428 160 429 351 430 96 431 173 432 113 433 230 434 442 435 405 436 341 437 289 438 12 439 201 440 166 441 453 442 319 443 243 444 45 445 111 446 96 447 285 448 448 449 468 450 214 451 41 452 5 453 152 454 545 455 608 456 161 457 85 458 91 459 154 460 467 461 256 462 393 463 388 464 216 465 157 466 116 467 208 468 287 469 311 470 220 471 219 472 213 473 182 474 204 475 300 476 320 477 498 478 403 479 182 480 152 481 88 482 243 483 575 484 682 485 949 486 173 487 76 488 402 489 666 490 472 491 166 492 221 493 66 494 208 495 547 496 302 497 395 498 103 499 86 500 118 501 262 502 340 503 276 504 350 505 207 506 204 507 251 508 315 509 296 510 316 511 195 512 244 513 75 514 212 515 301 516 543 517 372 518 148 519 71 520 54 521 436 522 222 523 316 524 252 525 156 526 198 527 263 528 432 529 676 530 381 531 257 532 141 533 179 534 219 535 441 536 333 537 287 538 228 539 278 540 350 541 242 542 238 543 161 544 389 545 243 546 452 547 285 548 127 549 235 550 244 551 331 552 251 553 434 554 454 555 237 556 110 557 87 558 475 559 812 560 396 561 273 562 414 563 429 564 107 565 129 566 140 567 506 568 457 569 517 570 120 571 131 572 207 573 178 574 788 575 110 576 337 577 226 578 365 579 468 580 311 581 315 582 112 583 234 584 323 585 222 586 321 587 284 588 327 589 427 590 261 591 166 592 158 593 200 594 367 595 640 596 534 597 956 598 163 599 60 600 223 601 141 602 439 603 576 604 590 605 256 606 211 607 15 608 131 609 442 610 809 611 686 612 209 613 96 614 72 615 362 616 233 617 679 618 691 619 284 620 540 621 95 622 274 623 211 624 737 625 410 626 262 627 196 628 161 629 334 630 507 631 625 632 261 633 245 634 61 635 183 636 383 637 531 638 834 639 400 640 194 641 83 642 214 643 620 644 487 645 587 646 140 647 165 648 142 649 338 650 1265 651 469 652 496 653 510 654 814 655 176 656 227 657 231 658 296 659 688 660 581 661 503 662 251 663 24 664 123 665 511 666 359 667 1009 668 353 669 321 670 282 671 290 672 153 673 177 674 260 675 449 676 402 677 167 678 271 679 250 680 115 681 376 682 519 683 687 684 742 685 426 686 210 687 64 688 88 689 291 690 414 691 772 692 778 693 260 694 301 695 75 696 352 697 811 698 1003 699 1119 700 292 701 268 702 272 703 577 704 480 705 519 706 473 707 85 708 125 709 319 710 514 711 583 712 1074 713 575 714 193 715 286 716 360 717 337 718 269 719 479 720 263 721 71 722 304 723 543 724 766 725 1412 726 375 727 172 728 764 729 846 730 604 731 822 732 129 733 65 734 91 735 241 736 305 737 293 738 560 739 545 740 690 741 520 742 118 743 141 744 144 745 368 746 417 747 787 748 1005 749 362 750 260 751 172 752 162 753 126 754 320 755 434 756 874 757 914 758 69 759 166 760 167 761 911 762 794 763 1490 764 1077 765 93 766 792 767 772 768 835 769 428 770 13 771 25 772 152 773 356 774 1273 775 471 776 1125 777 900 778 655 779 394 780 299 781 176 782 485 783 843 784 1080 785 661 786 227 787 107 788 143 789 527 790 1116 791 884 792 441 793 397 794 455 795 180 796 298 797 436 798 869 799 546 800 724 801 463 802 277 803 115 804 208 805 617 806 1448 807 838 808 383 809 457 810 860 811 187 812 480 813 223 814 234 815 240 816 445 817 601 818 688 819 649 820 363 821 229 822 106 823 577 824 896 825 1013 826 483 827 416 828 184 829 279 830 776 831 310 832 576 833 458 834 262 835 341 836 272 837 379 838 732 839 609 840 713 841 496 842 141 843 186 844 335 845 686 846 1100 847 747 848 192 849 218 850 431 851 818 852 642 853 373 854 35 855 282 856 821 857 788 858 914 859 248 860 90 861 90 862 88 863 718 864 2546 865 1371 866 683