input:

0
-1

output:

66695
-1
1
2
4
6
7
9
11
12
14
15
17
18
20
21
22
23
24
26
28
29
30
31
32
34
35
36
37
39
41
43
44
45
47
49
51
52
54
55
56
57
58
59
61
63
65
67
68
69
71
73
75
77
78
79
81
83
85
87
88
89
90
92
93
95
97
99
101
103
104
106
108
109
110
111
112
114
115
117
118
119
120
122
124
126
128
130
131
133
135
136
137...

result:

wrong answer