Input: 360
507 56 65 59 485 315 121 781 118 315 696 231 112 641 682 757 756 394 861 30 179 271 32 966 265 468 269 878 698 550 863 647 387 270 203 216 201 341 145 511 362 205 650 298 183 493 918 148 22 816 640 5 191 865 247 953 986 514 471 977 305 567 170 294 841 401 175 670 321 422 988 199 332 261 48 904 226 513 826 692 166 616 260 507 171 641 681 848 213 293 89 468 648 869 207 309 845 361 854 692 369 409 853 710 284 218 128 646 669 885 940 580 44 283 782 995 992 462 20 317 715 372 583 316 591 356 404 833 259 826 108 980 951 429 107 559 629 127 564 249 662 506 139 448 363 685 182 870 170 419 583 966 279 868 390 308 812 618 927 765 785 668 167 980 751 502 684 257 799 508 594 283 874 583 15 982 464 801 631 798 166 237 83 267 957 592 275 5 871 451 307 340 134 456 344 265 313 563 295 909 478 263 679 368 218 66 109 141 106 914 486 771 925 912 206 735 313 669 401 32 101 224 427 484 819 745 347 847 334 199 837 827 73 903 112 740 623 102 880 988 106 948 286 479 55 422 674 616 911 472 939 845 567 260 867 898 623 106 858 527 116 623 67 436 183 173 124 211 400 307 365 314 975 89 956 603 653 318 794 167 38 117 507 699 944 380 189 727 508 205 430 544 223 458 61 33 819 633 337 714 522 598 783 762 829 164 552 394 731 386 459 624 391 564 240 510 274 234 26 825 602 432 595 284 469 967 290 712 322 897 120 377 449 777 576 762 502 417 654 434 694 595 568 48 259 762 511 45 45 963 429 919 35 226 387 249 541 34 445 510
Output: 995 992 988 988 986 982 980 980 977 975 967 966 966 963 957 956 953 951 948 944 940 939 927 925 919 918 914 912 911 909 904 903 898 897 885 880 878 874 871 870 869 868 867 865 863 861 858 854 853 848 847 845 845 841 837 833 829 827 826 826 825 819 819 816 812 801 799 798 794 785 783 782 781 777 771 765 762 762 762 757 756 751 745 740 735 731 727 715 714 712 710 699 698 696 694 692 692 685 684 682 681 679 674 670 669 669 668 662 654 653 650 648 647 646 641 641 640 633 631 629 624 623 623 623 618 616 616 603 602 598 595 595 594 592 591 583 583 583 580 576 568 567 567 564 564 563 559 552 550 544 541 527 522 514 513 511 511 510 510 508 508 507 507 507 506 502 502 493 486 485 484 479 478 472 471 469 468 468 464 462 459 458 456 451 449 448 445 436 434 432 430 429 429 427 422 422 419 417 409 404 401 401 400 394 394 391 390 387 387 386 380 377 372 369 368 365 363 362 361 356 347 344 341 340 337 334 332 322 321 318 317 316 315 315 314 313 313 309 308 307 307 305 298 295 294 293 290 286 284 284 283 283 279 275 274 271 270 269 267 265 265 263 261 260 260 259 259 257 249 249 247 240 237 234 231 226 226 224 223 218 218 216 213 211 207 206 205 205 203 201 199 199 191 189 183 183 182 179 175 173 171 170 170 167 167 166 166 164 148 145 141 139 134 128 127 124 121 120 118 117 116 112 112 109 108 107 106 106 106 102 101 89 89 83 73 67 66 65 61 59 56 55 48 48 45 45 44 38 35 34 33 32 32 30 26 22 20 15 5 5