-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathanswer.cpp
96 lines (90 loc) · 4.27 KB
/
answer.cpp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
#include <iostream>
#include <vector>
const size_t N = 50;
std::vector<int> answers[N+1] = {
{}, // 0
{1}, // 1
{1, 2}, // 2
{1, 2}, // 3
{1, 4, 2}, // 4
{1, 4, 2}, // 5
{1, 3, 6, 2, 4}, // 6
{1, 3, 6, 2, 4}, // 7
{1, 3, 6, 2, 4, 8}, // 8
{1, 4, 8, 2, 6, 3, 9}, // 9
{1, 4, 8, 2, 6, 3, 9}, // 10
{1, 4, 8, 2, 6, 3, 9}, // 11
{1, 5, 10, 2, 8, 4, 12, 6, 3, 9}, // 12
{1, 5, 10, 2, 8, 4, 12, 6, 3, 9}, // 13
{1, 5, 10, 2, 8, 4, 12, 6, 3, 9}, // 14
{1, 7, 14, 2, 8, 4, 12, 6, 3, 15, 5, 10}, // 15
{1, 7, 14, 2, 8, 16, 4, 12, 6, 3, 15, 5, 10}, // 16
{1, 7, 14, 2, 8, 16, 4, 12, 6, 3, 15, 5, 10}, // 17
{1, 7, 14, 2, 8, 16, 4, 12, 6, 18, 9, 3, 15, 5, 10}, // 18
{1, 7, 14, 2, 8, 16, 4, 12, 6, 18, 9, 3, 15, 5, 10}, // 19
{1, 7, 14, 2, 8, 16, 4, 12, 6, 18, 9, 3, 15, 5, 10, 20}, // 20
{1, 8, 16, 2, 14, 7, 21, 3, 9, 18, 6, 12, 4, 20, 10, 5, 15}, // 21
{1, 8, 16, 2, 14, 7, 21, 3, 9, 18, 6, 12, 4, 20, 10, 5, 15}, // 22
{1, 8, 16, 2, 14, 7, 21, 3, 9, 18, 6, 12, 4, 20, 10, 5, 15}, // 23
{1, 9, 18, 6, 12, 24, 8, 16, 4, 20, 10, 5, 15, 3, 21, 7, 14, 2, 22, 11}, // 24
{1, 9, 18, 6, 12, 24, 8, 16, 4, 20, 10, 5, 15, 3, 21, 7, 14, 2, 22, 11}, // 25
{1, 9, 18, 6, 12, 24, 8, 16, 4, 20, 10, 5, 15, 3, 21, 7, 14, 2, 22, 11}, // 26
{1, 11, 22, 2, 14, 7, 21, 3, 15, 5, 10, 20, 4, 16, 8, 24, 12, 6, 18, 9,
27}, // 27
{1, 11, 22, 2, 10, 20, 5, 15, 3, 21, 7, 14, 28, 4, 16, 8, 24, 12, 6, 18,
9, 27}, // 28
{1, 11, 22, 2, 10, 20, 5, 15, 3, 21, 7, 14, 28, 4, 16, 8, 24, 12, 6, 18,
9, 27}, // 29
{1, 11, 22, 2, 14, 28, 7, 21, 3, 27, 9, 18, 6, 12, 24, 8, 16, 4, 20, 10,
30, 15, 5, 25}, // 30
{1, 11, 22, 2, 14, 28, 7, 21, 3, 27, 9, 18, 6, 12, 24, 8, 16, 4, 20, 10,
30, 15, 5, 25}, // 31
{1, 11, 22, 2, 14, 28, 7, 21, 3, 27, 9, 18, 6, 12, 24, 8, 16, 32, 4, 20,
10, 30, 15, 5, 25}, // 32
{1, 21, 7, 14, 28, 2, 22, 11, 33, 3, 27, 9, 18, 6, 12, 24, 8, 16, 32, 4,
20, 10, 30, 15, 5, 25}, // 33
{1, 21, 7, 14, 28, 2, 22, 11, 33, 3, 27, 9, 18, 6, 12, 24, 8, 16, 32, 4,
20, 10, 30, 15, 5, 25}, // 34
{1, 13, 26, 2, 14, 28, 7, 35, 5, 15, 30, 10, 20, 4, 16, 32, 8, 24, 12, 6,
18, 9, 27, 3, 33, 11, 22}, // 35
{1, 13, 26, 2, 14, 28, 7, 35, 5, 15, 30, 10, 20, 4, 16, 32, 8, 24, 6, 12,
36, 18, 9, 27, 3, 33, 11, 22}, // 36
{1, 13, 26, 2, 14, 28, 7, 35, 5, 15, 30, 10, 20, 4, 16, 32, 8, 24, 6, 12,
36, 18, 9, 27, 3, 33, 11, 22}, // 37
{1, 13, 26, 2, 14, 28, 7, 35, 5, 15, 30, 10, 20, 4, 16, 32, 8, 24, 6, 12,
36, 18, 9, 27, 3, 33, 11, 22}, // 38
{1, 14, 28, 7, 35, 5, 15, 30, 10, 20, 4, 16, 32, 8, 24, 6, 12, 36, 18, 9,
27, 3, 33, 11, 22, 2, 26, 13, 39}, // 39
{1, 10, 20, 40, 8, 16, 32, 4, 28, 14, 7, 35, 5, 15, 30, 6, 24, 12, 36, 18,
9, 27, 3, 33, 11, 22, 2, 26, 13, 39}, // 40
{1, 10, 20, 40, 8, 16, 32, 4, 28, 14, 7, 35, 5, 15, 30, 6, 24, 12, 36, 18,
9, 27, 3, 33, 11, 22, 2, 26, 13, 39}, // 41
{1, 10, 20, 40, 8, 16, 32, 4, 28, 14, 42, 21, 7, 35, 5, 15, 30, 6, 24, 12,
36, 18, 9, 27, 3, 33, 11, 22, 2, 26, 13, 39}, // 42
{1, 10, 20, 40, 8, 16, 32, 4, 28, 14, 42, 21, 7, 35, 5, 15, 30, 6, 24, 12,
36, 18, 9, 27, 3, 33, 11, 22, 2, 26, 13, 39}, // 43
{1, 17, 34, 2, 26, 13, 39, 3, 27, 9, 18, 36, 12, 24, 6, 42, 14, 28, 7, 35,
5, 15, 30, 10, 20, 40, 8, 16, 32, 4, 44, 22, 11, 33}, // 44
{1, 16, 32, 8, 24, 6, 12, 36, 18, 9, 45, 15, 30, 10, 20, 40, 5, 35, 7, 21,
42, 14, 28, 4, 44, 22, 11, 33, 3, 39, 13, 26, 2, 34, 17}, // 45
{1, 16, 32, 8, 24, 6, 12, 36, 18, 9, 45, 15, 30, 10, 20, 40, 5, 35, 7, 21,
42, 14, 28, 4, 44, 22, 11, 33, 3, 39, 13, 26, 2, 34, 17}, // 46
{1, 16, 32, 8, 24, 6, 12, 36, 18, 9, 45, 15, 30, 10, 20, 40, 5, 35, 7, 21,
42, 14, 28, 4, 44, 22, 11, 33, 3, 39, 13, 26, 2, 34, 17}, // 47
{1, 17, 34, 2, 26, 13, 39, 3, 27, 9, 18, 6, 36, 12, 24, 48, 16, 32, 8, 40,
20, 10, 30, 15, 45, 5, 35, 7, 21, 42, 14, 28, 4, 44, 22, 11, 33}, // 48
{1, 17, 34, 2, 26, 13, 39, 3, 27, 9, 18, 6, 36, 12, 24, 48, 16, 32, 8, 40,
20, 10, 30, 15, 45, 5, 35, 7, 21, 42, 14, 28, 4, 44, 22, 11, 33}, // 49
{1, 17, 34, 2, 26, 13, 39, 3, 27, 9, 45, 15, 30, 6, 18, 36, 12, 24, 48, 16,
32, 8, 40, 20, 10, 50, 25, 5, 35, 7, 21, 42, 14, 28, 4, 44, 22, 11, 33} // 50
};
int main() {
int n;
std::cin >> n;
const auto& answer = answers[n];
std::cout << answer.size() << std::endl;
std::cout << answer.front();
for (size_t i = 1; i < answer.size(); ++i)
std::cout << " " << answer[i];
return 0;
}