1
300
459 580 271 774 27 801 714 552 619 904 145 467 541 667 726 673 552 26 84 826 235 277 345 232 682 646 130 874 280 168 836 606 644 478 824 162 903 764 253 962 137 1000 107 575 691 307 721 394 921 112 77 137 225 980 566 655 176 117 917 890 368 375 66 69 313 748 975 928 162 824 842 855 766 182 485 849 351 939 94 454 845 249 598 387 382 456 820 985 202 442 596 116 368 83 683 690 901 146 40 863 107 362 279 177 616 192 975 442 440 269 319 217 889 539 469 700 252 29 670 228 499 130 360 410 509 890 391 280 341 1000 452 108 581 640 546 991 393 484 318 96 913 472 978 629 45 314 982 885 593 122 475 140 440 95 494 835 670 200 531 977 48 467 202 332 808 588 853 433 825 644 301 757 771 588 843 666 239 906 281 262 703 149 891 224 443 867 292 906 198 344 130 846 146 396 14 817 823 954 212 188 240 58 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 30 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1