Input: 98
373382 81719 811783 803702 936827 143779 328706 319795 350233 227832 792792 151855 43305 3424 592966 258676 467835 243410 428632 302120 811554 540736 325678 673064 957344 121120 15558 530800 811687 139190 638441 492902 753027 501910 222074 749813 945192 936734 472197 747760 840013 988663 677440 467414 184084 260262 679821 511729 30614 806854 563242 958448 871362 845833 78139 962881 912372 466504 398594 51156 237727 859803 788417 570592 121160 539351 900723 567744 828437 656709 50233 465447 716065 731121 645302 100884 794042 797454 733065 166018 671014 217657 114659 6016 44275 834721 553829 196237 841449 416071 663348 37150 195733 353449 700918 595489 394171 949161
Output: 949161 394171 595489 700918 353449 195733 37150 663348 416071 841449 196237 553829 834721 44275 6016 114659 217657 671014 166018 733065 797454 794042 100884 645302 731121 716065 465447 50233 656709 828437 567744 900723 539351 121160 570592 788417 859803 237727 51156 398594 466504 912372 962881 78139 845833 871362 958448 563242 806854 30614 511729 679821 260262 184084 467414 677440 988663 840013 747760 472197 936734 945192 749813 222074 501910 753027 492902 638441 139190 811687 530800 15558 121120 957344 673064 325678 540736 811554 302120 428632 243410 467835 258676 592966 3424 43305 151855 792792 227832 350233 319795 328706 143779 936827 803702 811783 81719 373382