// 2019/12/29(日)、30(月)

import java.util.Scanner;

public class NabeatsuNoStr {
    public static void main(String[] args) {
//        Scanner scanner = new Scanner(System.in);

        int num = 400;
        int numWhile = num;
        numWhile /= 10;
        int count = 0;
        int numFor1;
        int numFor2;
        boolean isHit = false;

        while (numWhile >= 1) {    // 10の指数の上限countを求める
            count++;
            numWhile /= 10;
        }
        for (int i = 1; i <= num; i++) {
            if (i % 3 == 0) {    // 3の倍数の時感嘆符
                System.out.println(i + "!");
            } else {
                for (int j = 0; j <= count; j++) {
                    numFor1 = i % (int)Math.pow(10, j + 1);
                    numFor2 = (int)Math.pow(10, j);
                    if (numFor1 >= 3 * numFor2 && numFor1 <= 4 * numFor2 - 1) {    // 3が付く場合も感嘆符
                        System.out.println(i + "!");
                        isHit = true;
                    }
                }
                if (!isHit) {    // どちらでもなければ感嘆符無し
                    System.out.println(i);
                }
                isHit = false;
            }
        }
    }
}