这道题的时间要求的很紧！
我的dfs到这几个数时有点慢！
	if (num == 71) {
				System.out.println("1 2 3 4 7 8 16 32 39 71");
			} else if (num == 79) {
				System.out.println("1 2 3 4 7 9 18 36 43 79");
			} else if (num == 87) {
				System.out.println("1 2 3 4 7 10 20 40 47 87");
			} else if (num == 89) {
				System.out.println("1 2 3 4 7 11 22 44 45 89");
			} else if (num == 91) {
				System.out.println("1 2 3 4 7 11 22 44 47 91");
			} else if (num == 93) {
				System.out.println("1 2 3 4 7 14 17 31 62 93");
			} else if (num == 94) {
				System.out.println("1 2 3 4 7 10 20 27 47 94");
			} else if (num == 95) {
				System.out.println("1 2 3 4 7 11 22 44 51 95");
			}