Input: 321
361734 605680 283328 844382 179486 540052 553426 633108 750196 104343 322875 262888 224100 992598 5130 995301 379060 997095 797163 559254 860985 173185 92734 498013 27511 634788 197642 966066 628411 292891 327819 24289 834928 282592 584673 596314 847603 568211 205483 661938 160115 332423 32310 941557 784091 47190 88661 848071 903135 777401 834519 23723 624078 382231 47512 180618 223010 659867 725133 275997 972584 221709 225079 739138 255091 431745 900058 236276 779196 555551 332409 357988 316691 144326 936819 540110 563825 542863 694167 687758 520932 586676 596923 612100 545506 462832 598050 765721 958742 601 584250 855534 106687 744101 591127 828345 823322 675483 393133 19925 459927 355020 357282 709270 737459 704188 314078 164183 291397 809475 737036 865956 572879 411108 781867 209228 653220 414672 406285 320424 18895 351473 801700 518752 192632 827482 283768 24773 425942 554292 935829 800719 126916 20513 138747 472987 511347 810774 286853 436631 431126 4972 779802 656550 388264 181375 156374 49062 499576 818369 739991 65177 862955 164140 179700 812018 377692 296504 430347 690031 92515 923919 996043 867397 751364 401826 230010 371805 148044 223515 336725 687437 114959 579178 177513 320490 953695 452041 126778 679887 749299 393077 92399 406993 535937 849847 205239 626193 253539 863221 56764 297797 551632 741821 721603 600248 458110 463131 832644 407314 232275 277521 161322 3194 203453 963608 812402 858549 310133 404396 292866 131036 400734 777120 388550 503693 798054 816825 225325 807198 556648 680516 729034 5210 854108 946778 425032 410730 945797 850652 103904 555455 482975 982403 373701 656009 75743 275331 768395 156299 362098 368189 2238 974892 132270 161712 149253 14963 497802 445733 793691 948554 124521 861011 120400 4253 30358 713634 187314 717686 76480 797953 439536 112231 630121 269076 676287 529507 543818 300731 60139 293526 617316 350139 167655 865740 201265 953121 732764 785491 551397 118534 477128 311625 674403 136488 332070 238539 30953 325170 357525 299125 949607 123105 788088 786117 563693 94825 316158 754888 717285 169777 932257 720099 952129 196755 870230 635690 409755 391901 73231 494565 851971 408713 407475 329323 135196 834754 500179 405324 761299
Output: 195