Exactamente igual que en el ejercicio "Números bocadillo", definimos como número bocadillo un natural n con solo dos dígitos diferentes d y e que se repiten en la forma de1e2⋯ ekd, con k ≥ 1.
Escribe un programa que muestre por pantalla todos los números bocadillo de X cifras.
Entrada
La entrada consiste en un natural X, con 3 ≤ X ≤ 9.
Salida
Una lista de números bocadillo de X cifras, uno por línea. Los números se pueden escribir en cualquier orden. Puedes generar los números como quieras, ya sea como enteros o carácter a carácter.
Input
3
Output
101 121 131 141 151 161 171 181 191 202 212 232 242 252 262 272 282 292 303 313 323 343 353 363 373 383 393 404 414 424 434 454 464 474 484 494 505 515 525 535 545 565 575 585 595 606 616 626 636 646 656 676 686 696 707 717 727 737 747 757 767 787 797 808 818 828 838 848 858 868 878 898 909 919 929 939 949 959 969 979 989