1 0 2 0 3 4 4 0 5 0 6 12 7 16 8 10 9 0 10 28 11 22 12 36 13 40 14 12 15 14 16 52 17 0 18 6 19 26 20 28 21 72 22 18 23 0 24 88 25 96 26 62 27 0 28 0 29 108 30 112 31 0 32 0 33 42 34 128 35 146 36 0 37 156 38 0 39 0 40 172 41 0 42 180 43 0 44 74 45 196 46 0 47 0 48 132 49 0 50 228 51 232 52 0 53 210 54 126 55 256 56 212 57 268 58 0 59 8 60 280 61 0 62 292 63 90 64 86 65 312 66 316 67 0 68 336 69 0 70 18 71 70 72 124 73 0 74 162 75 316 76 0 77 388 78 396 79 400 80 408 81 158 82 420 83 0 84 214 85 0 86 0 87 448 88 456 89 426 90 228 91 0 92 0 93 0 94 428 95 0 96 0 97 140 98 520 99 0 100 464 101 0 102 556 103 174 104 568 105 388 106 208 107 44 108 592 109 0 110 600 111 0 112 612 113 616 114 370 115 0 116 640 117 0 118 0 119 652 120 0 121 660 122 672 123 528 124 0 125 548 126 700 127 492 128 0 129 0 130 732 131 494 132 0 133 296 134 756 135 104 136 246 137 498 138 0 139 796 140 808 141 726 142 622 143 0 144 0 145 828 146 0 147 852 148 856 149 0 150 0 151 286 152 880 153 0 154 560 155 318 156 0 157 0 158 722 159 936 160 686 161 0 162 952 163 12 164 824 165 976 166 556 167 0 168 996 169 1008 170 410 171 88 172 1020 173 278 174 1032 175 292 176 342 177 360 178 1060 179 0 180 544 181 0 182 0 183 1092 184 1096 185 0 186 1108 187 1116 188 0 189 1128 190 114 191 1152 192 870 193 0 194 1180 195 166 196 1192 197 1200 198 1212 199 1216 200 364 201 930 202 766 203 1236 204 1248 205 0 206 480 207 508 208 1028 209 1288 210 674 211 1296 212 1300 213 0 214 1070 215 1186 216 1320 217 0 218 440 219 0 220 1372 221 608 222 1114 223 362 224 652 225 1314 226 626 227 1432 228 1192 229 1080 230 0 231 322 232 0 233 0 234 1480 235 0 236 0 237 1488 238 1492 239 0 240 0 241 264 242 472 243 0 244 1548 245 1552 246 1402 247 0 248 0 249 0 250 438 251 1596 252 52 253 0 254 1608 255 1612 256 0 257 782 258 0 259 590 260 1656 261 1626 262 0 263 1668 264 1600 265 606 266 0 267 1708 268 1720 269 592 270 482 271 1740 272 0 273 1752 274 1002 275 1776 276 0 277 396 278 1788 279 868 280 0 281 0 282 348 283 0 284 1860 285 262 286 0 287 1704 288 924 289 198 290 1612 291 1478 292 368 293 1912 294 1762 295 1800 296 1948 297 256 298 1972 299 0 300 932 301 178 302 1730 303 0 304 0 305 982 306 2016 307 0 308 2028 309 68 310 2052 311 1976 312 504 313 590 314 2028 315 0 316 2088 317 1682 318 0 319 2112 320 1548 321 2070 322 24 323 182 324 694 325 2152 326 2082 327 738 328 606 329 0 330 572 331 558 332 2236 333 1792 334 0 335 0 336 0 337 2268 338 2272 339 2280 340 0 341 392 342 2296 343 2308 344 0 345 2332 346 0 347 72 348 0 349 0 350 2356 351 0 352 576 353 2380 354 0 355 2388 356 2392 357 0 358 666 359 2360 360 0 361 2436 362 2440 363 0 364 916 365 0 366 2000 367 104 368 0 369 2520 370 1366 371 0 372 160 373 2548 374 0 375 2556 376 2344 377 164 378 2592 379 904 380 950 381 2620 382 2354 383 0 384 2656 385 10 386 0 387 472 388 2078 389 0 390 1290 391 2688 392 2692 393 282 394 0 395 1728 396 2712 397 0 398 1472 399 1034 400 2740 401 54 402 2752 403 0 404 2776 405 2788 406 0 407 1912 408 2800 409 1834 410 252 411 2832 412 2836 413 1852 414 0 415 2856 416 2860 417 1582 418 0 419 2030 420 0 421 2908 422 2076 423 0 424 0 425 2952 426 1372 427 1610 428 2968 429 2368 430 520 431 310 432 0 433 0 434 0 435 3036 436 3040 437 3048 438 304 439 2294 440 706 441 0 442 2604 443 3108 444 1492 445 358 446 2070 447 1308 448 1690 449 1216 450 3180 451 418 452 0 453 0 454 3208 455 696 456 3220 457 3228 458 0 459 3252 460 262 461 0 462 0 463 0 464 1748 465 0 466 650 467 0 468 0 469 3328 470 2352 471 146 472 0 473 0 474 3360 475 0 476 3372 477 3388 478 0 479 0 480 3412 481 3432 482 2752 483 3456 484 3460 485 0 486 1288 487 3468 488 1512 489 0 490 0 491 2176 492 0 493 3528 494 3532 495 1266 496 318 497 2144 498 3556 499 0 500 780 501 2288 502 0 503 3592 504 0 505 3612 506 3616 507 2074 508 1086 509 3636 510 0 511 0 512 740 513 204 514 208 515 0 516 3696 517 3692 518 3708 519 0 520 416 521 1196 522 0 523 3114 524 0 525 3768 526 0 527 204 528 1438 529 0 530 404 531 0 532 1380 533 3202 534 2886 535 816 536 0 537 3876 538 3880 539 3888 540 0 541 2106 542 3330 543 0 544 1312 545 3928 546 0 547 0 548 0 549 0 550 316 551 4000 552 1876 553 3136 554 4012 555 0 556 1576 557 0 558 4048 559 3496 560 2622 561 4072 562 0 563 0 564 2918 565 898 566 0 567 0 568 1000 569 1282 570 0 571 34 572 4156 573 0 574 4176 575 4200 576 0 577 4216 578 0 579 4228 580 0 581 4108 582 0 583 4252 584 2426 585 4260 586 1386 587 4272 588 2824 589 1128 590 4296 591 0 592 356 593 198 594 292 595 230 596 0 597 3678 598 1542 599 84 600 4408 601 2206 602 0 603 4440 604 0 605 0 606 4456 607 134 608 978 609 0 610 2740 611 0 612 4512 613 4516 614 0 615 1606 616 0 617 3684 618 4560 619 0 620 0 621 4490 622 4596 623 1526 624 4620 625 4636 626 0 627 4054 628 4648 629 0 630 2434 631 0 632 4430 633 568 634 3630 635 2714 636 4570 637 0 638 3608 639 3120 640 0 641 0 642 0 643 0 644 404 645 4792 646 2302 647 4800 648 1422 649 2136 650 0 651 2638 652 2662 653 4876 654 4888 655 0 656 4908 657 0 658 0 659 1094 660 734 661 4194 662 0 663 4956 664 0 665 4968 666 4972 667 0 668 4992 669 0 670 0 671 2016 672 0 673 5020 674 0 675 0 676 0 677 0 678 5076 679 5080 680 0 681 0 682 1014 683 4870 684 310 685 0 686 682 687 3794 688 0 689 0 690 0 691 5188 692 5196 693 4270 694 3994 695 0 696 3602 697 5236 698 5260 699 5272 700 766 701 5280 702 5296 703 56 704 5308 705 0 706 5332 707 0 708 4088 709 5380 710 0 711 2296 712 4328 713 0 714 4458 715 5416 716 0 717 0 718 5436 719 5440 720 0 721 5448 722 0 723 5476 724 0 725 0 726 5500 727 0 728 0 729 0 730 5454 731 872 732 604 733 1748 734 42 735 778 736 5572 737 5580 738 580 739 208 740 50 741 704 742 0 743 0 744 5652 745 5656 746 5446 747 5668 748 0 749 5442 750 5692 751 5700 752 5432 753 5716 754 5736 755 5740 756 0 757 5748 758 0 759 1232 760 0 761 1808 762 3408 763 3168 764 5820 765 3372 766 0 767 3734 768 1202 769 0 770 2354 771 5860 772 2554 773 5868 774 2874 775 5374 776 5896 777 0 778 0 779 0 780 0 781 5952 782 5980 783 0 784 0 785 260 786 6028 787 1438 788 124 789 4960 790 3768 791 0 792 6072 793 0 794 4570 795 0 796 6100 797 6112 798 3712 799 5028 800 6132 801 0 802 0 803 0 804 6172 805 6196 806 0 807 0 808 5074 809 6216 810 6220 811 1786 812 5812 813 6256 814 182 815 1340 816 2486 817 6276 818 0 819 0 820 5880 821 0 822 6316 823 0 824 976 825 5722 826 0 827 6352 828 3896 829 6360 830 0 831 6372 832 4778 833 6388 834 5456 835 2754 836 1326 837 4528 838 0 839 6468 840 6456 841 6480 842 0 843 6520 844 6528 845 0 846 0 847 6552 848 0 849 6568 850 2944