500
112 720 767 720 153 598 561 720 202 265 491 258 532 720 780 579 772 179 977 720 380 150 258 720 35 720 39 720 112 674 488 868 720 161 475 876 911 265 961 251 797 720 720 720 478 388 404 471 286 720 541 789 248 194 711 720 933 720 720 433 720 800 248 720 720 521 438 720 104 720 712 582 806 325 999 105 832 474 720 510 30 65 783 140 720 336 267 215 720 320 479 692 303 841 720 720 720 720 720 453 720 598 71 946 720 720 720 942 89 720 720 764 708 720 257 929 616 536 724 720 720 720 720 647 160 318 517 866 187 246 720 832 984 720 160 280 394 415 391 280 720 596 737 447 720 720 720 720 51 322 998 720 720 74 15 657 256 234 720 966 720 423 964 720 720 720 762 723 735 722 793 21 285 182 776 5 599 587 894 544 887 720 109 720 685 266 982 308 94 720 170 720 657 288 698 720 543 912 79 899 720 779 9 720 239 887 720 569 69 174 720 551 443 265 674 262 839 149 688 720 720 707 864 720 38 175 482 151 720 720 617 902 720 295 863 101 720 792 720 337 107 780 15 76 420 720 720 720 720 377 658 720 973 99 992 943 720 887 720 712 720 720 292 385 156 936 614 396 720 751 810 720 33 94 559 177 661 55 720 720 922 720 15 430 320 720 679 565 716 721 720 874 984 720 183 263 701 310 689 292 584 521 741 363 266 39 537 299 720 54 720 720 782 720 720 500 807 720 507 921 720 720 895 72 989 836 797 720 720 520 469 874 477 564 689 753 720 720 787 720 521 720 810 477 720 720 925 720 924 720 824 720 776 799 720 741 263 359 720 720 342 671 720 499 798 978 720 755 90 234 141 955 199 769 720 357 252 720 720 350 600 1000 29 785 720 720 720 22 374 938 820 720 720 633 471 219 866 815 903 897 720 296 253 387 720 575 720 720 369 720 720 720 398 720 736 720 838 447 498 244 964 178 125 720 537 720 720 249 347 720 835 440 342 720 842 562 587 682 723 720 849 138 299 823 900 148 657 915 453 382 727 517 26 122 720 720 720 809 53 720 517 175 841 162 882 496 731 720 245 720 330 720 57 720 940 215 848 743 720 605 60 726 720 957 720 988 720 64 142 904 338 559 134 558 967 720 720 720 490 356
