Input: 229
95950 229408 378976 949598 801746 873701 920174 227665 951184 140836 592810 720834 689733 390225 506868 607316 584108 302162 958140 209526 419816 1184 43070 354033 177328 7688 397819 360052 259127 739929 368446 679086 159736 747696 262162 945642 467433 652689 61121 834595 335086 545420 880362 953993 350180 45332 959766 339093 232331 94536 647344 465837 256818 821754 50492 347164 663604 153520 86041 901405 76854 511091 696644 970971 904851 719244 283358 804569 353891 798020 343209 850132 586205 729781 50412 844360 401910 456515 991811 637041 38525 346893 250244 959877 767815 430560 78907 542761 513500 21055 409140 871310 247976 274574 940446 65509 839285 937967 22437 220166 616660 75685 501954 360653 781209 339604 179586 232556 246769 891083 736411 863682 397268 179163 374568 685313 692574 476901 700753 590583 602886 992124 159034 907072 936128 734651 800214 86541 146995 938436 613924 355345 73103 466266 412712 807873 187907 749456 735419 157753 442987 505390 152186 966692 686810 798350 545187 669374 14240 824736 27645 692991 626130 853315 493533 867874 678322 578561 20029 716921 429231 670926 593123 991749 114807 235756 754882 403668 902430 778216 633496 627717 175054 740420 407389 396121 118638 113408 325977 596604 669730 163069 852543 935660 824113 490692 658726 770345 932165 125999 153443 926098 514147 79067 587805 484810 640013 468865 617783 677937 826972 792030 39133 93416 921894 754752 391228 933398 830862 159350 753215 216920 357059 987278 220610 737020 86362 55805 533335 167076 527590 137208 846703 661164 714093 848678 640373 565140 50133
Output: 229