QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#129621 | #5033. Y 君的序列 | pandapythoner# | Compile Error | / | / | C++20 | 103.2kb | 2023-07-22 21:28:23 | 2024-07-04 00:53:23 |
Judging History
你现在查看的是最新测评结果
- [2024-07-04 00:53:23]
- 评测
- 测评结果:Compile Error
- 用时:0ms
- 内存:0kb
- [2023-08-10 23:21:45]
- System Update: QOJ starts to keep a history of the judgings of all the submissions.
- [2023-07-22 21:28:23]
- 提交
answer
#pragma GCC optimize("Ofast,unroll-loops")
#pragma GCC target("avx,avx2,fma")
#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define flt double
#define all(a) a.begin(), a.end()
#define rall(a) a.rbegin(), a.rend()
mt19937 rnd(234);
const ll inf = 1e18;
#include "seq.h"
const int mx_ln = 40;
vector<int> swp(int a, int b) {
if (a % 2 == 1 && b % 2 == 1) {
return {};
}
if ((a + b) % 2 != 1) {
return {};
}
vector<int> rs;
rs.reserve(mx_ln / 2);
int x = a;
int y = b;
while (x != b) {
if (x % 2 == 0) {
x /= 2;
y += x;
rs.push_back(0);
} else {
y /= 2;
x += y;
rs.push_back(1);
}
if (rs.size() > mx_ln || x == a) {
return {};
}
}
return rs;
}
void solve_fuck(vector<int> b, vector<pair<int, int>> &rs) {
int n = b.size();
if (n == 1) {
return;
}
}
string to_str(vector<int> a) {
string rs = "{";
for (auto x : a) {
rs += to_string(x) + string(",");
}
rs += string("}");
return rs;
}
vector<int> mega_aboba = {
2,
4,
2,
2,
4,
2,
6,
2,
4,
2,
4,
2,
10,
6,
4,
2,
4,
14,
10,
8,
2,
14,
8,
2,
8,
6,
2,
4,
16,
2,
6,
8,
6,
8,
6,
14,
8,
4,
4,
6,
4,
10,
8,
4,
2,
18,
6,
2,
12,
8,
2,
10,
6,
8,
2,
12,
10,
4,
24,
22,
12,
18,
14,
12,
8,
56,
50,
40,
38,
34,
28,
20,
14,
8,
4,
8,
36,
32,
24,
14,
12,
2,
24,
18,
14,
8,
16,
12,
10,
6,
2,
26,
22,
14,
10,
4,
12,
10,
4,
18,
8,
2,
34,
32,
26,
16,
10,
4,
2,
34,
28,
24,
22,
10,
32,
30,
26,
20,
14,
12,
10,
6,
2,
62,
52,
44,
34,
26,
20,
14,
10,
2,
28,
24,
16,
12,
6,
46,
34,
32,
22,
20,
16,
14,
4,
100,
96,
94,
90,
76,
72,
70,
66,
46,
42,
34,
24,
16,
12,
6,
40,
26,
22,
16,
10,
2,
28,
16,
12,
6,
4,
114,
112,
106,
96,
94,
84,
82,
76,
58,
54,
52,
48,
42,
36,
28,
22,
16,
170,
168,
158,
150,
140,
134,
128,
120,
108,
104,
98,
92,
90,
84,
72,
62,
44,
42,
38,
32,
30,
24,
20,
18,
14,
2,
96,
90,
56,
50,
44,
36,
18,
8,
102,
98,
96,
92,
86,
78,
74,
72,
66,
54,
44,
42,
38,
36,
32,
26,
14,
2,
8,
70,
64,
60,
54,
46,
42,
34,
30,
16,
12,
6,
4,
164,
158,
156,
150,
140,
120,
114,
110,
108,
84,
80,
78,
68,
56,
54,
44,
36,
30,
24,
18,
208,
202,
198,
196,
184,
174,
162,
154,
138,
124,
118,
114,
112,
108,
106,
96,
84,
78,
72,
54,
52,
36,
34,
12,
6,
62,
56,
52,
50,
46,
38,
32,
22,
20,
10,
60,
50,
44,
32,
30,
26,
24,
14,
2,
172,
156,
154,
148,
144,
142,
132,
124,
106,
82,
78,
72,
64,
48,
46,
42,
34,
18,
16,
12,
4,
118,
112,
108,
96,
94,
72,
66,
64,
58,
54,
48,
34,
28,
24,
22,
16,
12,
6,
90,
84,
78,
64,
60,
54,
42,
34,
28,
24,
162,
144,
134,
126,
122,
116,
114,
108,
86,
74,
72,
56,
48,
44,
32,
18,
8,
6,
2,
60,
54,
48,
44,
42,
38,
32,
24,
20,
18,
12,
2,
30,
20,
12,
8,
212,
202,
190,
188,
182,
178,
176,
160,
146,
142,
136,
128,
122,
118,
100,
92,
82,
76,
70,
62,
52,
40,
26,
22,
16,
10,
8,
92,
90,
80,
72,
68,
54,
50,
42,
30,
24,
12,
8,
2,
168,
158,
156,
140,
114,
110,
108,
96,
90,
86,
74,
68,
60,
56,
48,
26,
24,
20,
18,
6,
342,
340,
334,
328,
322,
318,
312,
310,
298,
294,
282,
280,
270,
268,
252,
250,
234,
228,
208,
192,
184,
180,
178,
174,
172,
150,
142,
130,
124,
114,
112,
108,
102,
100,
94,
84,
82,
70,
60,
58,
48,
34,
28,
24,
18,
10,
4,
322,
306,
294,
292,
288,
274,
268,
264,
256,
246,
238,
232,
226,
204,
198,
196,
186,
172,
168,
162,
144,
142,
132,
118,
114,
112,
102,
88,
84,
76,
58,
54,
48,
46,
42,
36,
34,
22,
18,
66,
44,
32,
30,
26,
20,
14,
12,
6,
2,
46,
40,
24,
18,
6,
4,
666,
654,
638,
636,
632,
626,
612,
608,
606,
588,
564,
554,
548,
546,
536,
534,
524,
522,
512,
506,
504,
494,
492,
482,
476,
468,
438,
428,
426,
416,
408,
402,
392,
374,
368,
356,
344,
342,
324,
318,
314,
308,
302,
284,
282,
272,
258,
252,
248,
246,
242,
218,
216,
204,
198,
182,
174,
168,
162,
144,
128,
126,
122,
116,
114,
108,
102,
92,
86,
74,
62,
44,
42,
36,
32,
14,
6,
548,
544,
542,
538,
532,
530,
518,
514,
500,
470,
460,
454,
442,
428,
422,
412,
400,
398,
394,
388,
380,
374,
364,
362,
358,
344,
338,
332,
328,
322,
320,
310,
308,
292,
280,
272,
254,
250,
244,
232,
230,
224,
218,
212,
184,
178,
164,
160,
152,
142,
134,
122,
104,
100,
98,
94,
70,
58,
52,
50,
34,
28,
22,
8,
86,
72,
68,
38,
32,
26,
20,
12,
6,
2,
728,
716,
710,
706,
704,
698,
676,
670,
668,
664,
646,
644,
640,
628,
626,
620,
616,
590,
584,
578,
574,
566,
556,
524,
508,
506,
500,
496,
494,
490,
488,
478,
464,
458,
454,
446,
436,
430,
410,
406,
404,
398,
368,
364,
356,
346,
340,
334,
326,
320,
308,
304,
298,
296,
290,
286,
280,
278,
268,
266,
250,
244,
224,
220,
208,
194,
166,
160,
140,
136,
118,
110,
104,
100,
94,
80,
74,
68,
58,
56,
46,
34,
26,
16,
14,
4,
454,
442,
432,
408,
406,
402,
394,
388,
384,
376,
358,
348,
342,
336,
334,
328,
318,
306,
304,
294,
288,
282,
276,
268,
262,
252,
246,
244,
238,
232,
226,
216,
208,
184,
178,
156,
154,
136,
132,
124,
114,
84,
76,
58,
54,
52,
42,
36,
34,
28,
24,
6,
478,
466,
448,
432,
426,
424,
412,
406,
396,
394,
384,
382,
376,
366,
352,
348,
324,
322,
306,
304,
294,
292,
282,
262,
258,
256,
252,
244,
228,
222,
216,
214,
202,
186,
178,
174,
168,
138,
136,
126,
124,
118,
114,
108,
102,
94,
88,
84,
72,
66,
58,
46,
42,
28,
16,
6,
258,
252,
240,
234,
232,
210,
202,
184,
174,
168,
154,
150,
148,
142,
132,
124,
118,
114,
108,
78,
64,
54,
52,
40,
30,
28,
12,
10,
696,
672,
654,
648,
632,
614,
608,
606,
588,
584,
578,
576,
566,
558,
548,
542,
536,
528,
524,
518,
516,
506,
504,
492,
488,
482,
476,
474,
462,
458,
444,
426,
422,
416,
396,
392,
384,
378,
374,
366,
362,
348,
342,
338,
324,
312,
308,
306,
276,
272,
248,
242,
236,
224,
212,
198,
192,
188,
186,
182,
164,
158,
146,
138,
132,
128,
116,
114,
102,
72,
56,
54,
48,
26,
12,
6,
124,
112,
106,
104,
100,
92,
82,
76,
70,
46,
32,
26,
22,
14,
2,
74,
64,
62,
52,
50,
46,
40,
20,
14,
10,
34,
30,
28,
24,
10,
4,
944,
920,
910,
904,
896,
886,
884,
854,
850,
844,
842,
830,
826,
812,
806,
772,
760,
752,
746,
736,
734,
730,
710,
700,
692,
676,
674,
664,
650,
646,
644,
632,
626,
610,
604,
596,
592,
584,
580,
574,
566,
560,
554,
542,
536,
532,
526,
520,
512,
494,
490,
470,
466,
454,
452,
442,
436,
434,
424,
412,
410,
406,
386,
380,
350,
344,
340,
332,
322,
310,
304,
302,
274,
272,
266,
262,
260,
244,
232,
230,
224,
214,
206,
182,
170,
164,
146,
140,
136,
122,
116,
112,
100,
92,
86,
74,
70,
64,
52,
46,
34,
32,
16,
1288,
1284,
1282,
1272,
1254,
1246,
1242,
1228,
1224,
1222,
1216,
1194,
1188,
1174,
1168,
1162,
1152,
1146,
1144,
1134,
1132,
1128,
1126,
1104,
1102,
1098,
1092,
1086,
1074,
1068,
1054,
1044,
1032,
1026,
1018,
1014,
978,
964,
952,
946,
942,
936,
934,
922,
916,
904,
888,
886,
876,
868,
846,
844,
832,
826,
822,
816,
798,
796,
784,
778,
774,
762,
754,
748,
736,
732,
726,
714,
708,
706,
694,
682,
678,
664,
658,
642,
636,
634,
624,
616,
598,
592,
558,
556,
528,
526,
504,
498,
496,
486,
474,
472,
466,
462,
454,
432,
426,
424,
414,
406,
402,
396,
388,
384,
372,
354,
342,
322,
318,
312,
306,
298,
294,
292,
276,
264,
262,
252,
244,
234,
232,
228,
222,
208,
196,
174,
166,
138,
136,
132,
112,
108,
106,
102,
88,
78,
66,
64,
52,
36,
34,
6,
356,
334,
326,
322,
316,
310,
296,
292,
284,
272,
266,
260,
256,
236,
232,
214,
212,
200,
194,
190,
184,
170,
152,
142,
134,
124,
92,
86,
76,
70,
64,
62,
56,
40,
34,
32,
20,
14,
1146,
1144,
1134,
1126,
1110,
1104,
1096,
1090,
1080,
1056,
1036,
1026,
1024,
1014,
1012,
1000,
996,
990,
970,
966,
964,
952,
934,
924,
922,
912,
910,
906,
886,
870,
844,
840,
832,
826,
822,
810,
804,
796,
784,
772,
766,
762,
754,
732,
730,
714,
700,
690,
684,
672,
660,
646,
640,
636,
616,
612,
600,
594,
592,
586,
580,
564,
556,
534,
532,
504,
496,
490,
486,
466,
462,
450,
426,
406,
402,
394,
384,
382,
366,
364,
352,
340,
306,
304,
300,
294,
282,
276,
270,
262,
256,
252,
250,
244,
220,
216,
196,
186,
180,
174,
160,
156,
150,
144,
142,
130,
124,
114,
112,
102,
96,
76,
72,
46,
42,
40,
34,
12,
10,
56,
52,
46,
44,
40,
34,
10,
4,
348,
344,
342,
308,
302,
294,
278,
266,
264,
254,
252,
242,
236,
228,
224,
216,
204,
182,
176,
162,
158,
132,
128,
126,
114,
104,
96,
92,
84,
72,
68,
54,
48,
32,
26,
18,
14,
8,
2,
814,
808,
798,
786,
784,
778,
772,
756,
748,
742,
736,
724,
714,
712,
706,
688,
684,
678,
672,
666,
654,
636,
628,
622,
612,
604,
586,
582,
568,
562,
544,
534,
526,
516,
504,
502,
496,
484,
472,
436,
432,
426,
418,
414,
408,
406,
402,
384,
372,
366,
358,
352,
346,
342,
324,
322,
318,
316,
292,
288,
282,
276,
262,
232,
226,
222,
216,
204,
198,
178,
174,
166,
162,
154,
148,
142,
138,
108,
106,
96,
84,
76,
66,
58,
34,
28,
16,
12,
2930,
2926,
2920,
2918,
2890,
2876,
2860,
2858,
2846,
2840,
2836,
2816,
2806,
2800,
2794,
2788,
2780,
2770,
2758,
2744,
2734,
2720,
2704,
2690,
2680,
2666,
2660,
2644,
2638,
2630,
2624,
2608,
2588,
2578,
2576,
2570,
2566,
2564,
2560,
2548,
2546,
2536,
2534,
2528,
2506,
2500,
2498,
2494,
2476,
2468,
2458,
2450,
2428,
2426,
2416,
2398,
2384,
2380,
2378,
2374,
2356,
2354,
2350,
2344,
2336,
2326,
2324,
2294,
2290,
2260,
2258,
2248,
2246,
2228,
2224,
2206,
2200,
2186,
2176,
2174,
2170,
2150,
2114,
2108,
2104,
2098,
2084,
2080,
2060,
2050,
2036,
2014,
2008,
2006,
1976,
1964,
1954,
1936,
1934,
1930,
1916,
1910,
1888,
1870,
1868,
1856,
1850,
1846,
1838,
1834,
1826,
1820,
1810,
1808,
1796,
1778,
1768,
1754,
1738,
1724,
1720,
1714,
1708,
1706,
1700,
1696,
1694,
1666,
1664,
1636,
1630,
1628,
1624,
1618,
1604,
1600,
1588,
1574,
1558,
1544,
1540,
1534,
1526,
1520,
1516,
1510,
1504,
1498,
1490,
1486,
1478,
1474,
1460,
1444,
1436,
1430,
1426,
1414,
1406,
1390,
1388,
1378,
1370,
1366,
1360,
1334,
1328,
1318,
1310,
1306,
1300,
1288,
1274,
1244,
1240,
1226,
1204,
1196,
1184,
1180,
1174,
1166,
1156,
1150,
1136,
1126,
1120,
1118,
1108,
1096,
1084,
1070,
1064,
1058,
1040,
1030,
1024,
1016,
998,
994,
988,
986,
980,
970,
968,
958,
950,
944,
938,
928,
926,
908,
898,
896,
884,
880,
874,
866,
856,
844,
830,
818,
814,
806,
796,
790,
784,
764,
760,
746,
730,
716,
706,
698,
688,
676,
674,
656,
650,
638,
628,
616,
614,
610,
608,
596,
590,
586,
578,
574,
530,
526,
524,
520,
518,
508,
496,
490,
484,
470,
466,
460,
454,
448,
440,
434,
398,
380,
376,
370,
368,
356,
350,
344,
338,
334,
320,
298,
286,
284,
266,
256,
250,
224,
200,
196,
194,
190,
188,
184,
170,
166,
160,
154,
146,
130,
118,
116,
74,
70,
68,
64,
40,
34,
28,
26,
8,
4,
118,
112,
84,
66,
52,
46,
36,
24,
22,
16,
4,
762,
756,
752,
746,
740,
726,
722,
720,
696,
692,
686,
680,
654,
644,
626,
620,
612,
606,
600,
570,
566,
554,
542,
540,
524,
522,
516,
512,
500,
482,
480,
474,
470,
444,
432,
426,
414,
410,
386,
362,
350,
344,
342,
330,
302,
294,
290,
284,
272,
270,
252,
246,
242,
236,
230,
210,
194,
192,
186,
180,
162,
152,
146,
144,
140,
132,
126,
120,
96,
80,
74,
66,
56,
50,
36,
14,
6,
2642,
2636,
2634,
2622,
2618,
2616,
2594,
2586,
2568,
2534,
2532,
2526,
2508,
2504,
2498,
2492,
2484,
2474,
2466,
2448,
2442,
2438,
2436,
2432,
2424,
2408,
2406,
2394,
2382,
2376,
2358,
2354,
2348,
2342,
2336,
2334,
2328,
2316,
2306,
2286,
2274,
2256,
2252,
2246,
2244,
2228,
2226,
2216,
2202,
2198,
2168,
2166,
2156,
2144,
2142,
2118,
2112,
2096,
2088,
2078,
2076,
2064,
2042,
2036,
2034,
2018,
1998,
1988,
1986,
1974,
1962,
1944,
1934,
1922,
1916,
1914,
1904,
1902,
1896,
1886,
1868,
1866,
1854,
1848,
1844,
1838,
1836,
1812,
1784,
1782,
1778,
1776,
1766,
1764,
1748,
1736,
1728,
1706,
1704,
1698,
1694,
1692,
1682,
1676,
1656,
1644,
1634,
1626,
1614,
1608,
1602,
1596,
1592,
1574,
1572,
1568,
1556,
1538,
1536,
1524,
1518,
1514,
1512,
1496,
1484,
1472,
1458,
1454,
1446,
1428,
1424,
1412,
1398,
1392,
1386,
1382,
1374,
1368,
1364,
1344,
1332,
1322,
1308,
1304,
1302,
1286,
1284,
1272,
1242,
1238,
1232,
1208,
1188,
1164,
1154,
1146,
1134,
1124,
1112,
1106,
1094,
1082,
1076,
1068,
1052,
1038,
1032,
1028,
1022,
986,
966,
956,
926,
914,
912,
908,
906,
878,
866,
852,
846,
824,
816,
812,
794,
788,
774,
756,
752,
746,
744,
738,
704,
686,
684,
668,
662,
644,
642,
618,
614,
612,
606,
594,
588,
576,
566,
558,
552,
536,
524,
516,
506,
492,
452,
446,
444,
438,
434,
422,
408,
404,
402,
398,
396,
392,
384,
378,
368,
362,
356,
354,
348,
342,
336,
324,
318,
294,
284,
282,
272,
266,
254,
248,
242,
228,
222,
216,
164,
144,
138,
128,
126,
116,
108,
98,
86,
74,
72,
66,
62,
48,
32,
24,
12,
6,
324,
322,
312,
304,
298,
276,
274,
252,
246,
238,
228,
216,
204,
202,
192,
186,
174,
172,
168,
154,
144,
142,
136,
118,
114,
102,
94,
76,
64,
58,
52,
48,
42,
36,
22,
18,
16,
4,
684,
680,
674,
656,
638,
626,
624,
608,
596,
588,
570,
560,
534,
530,
524,
516,
510,
504,
500,
498,
488,
468,
464,
458,
450,
446,
426,
416,
414,
380,
378,
374,
350,
348,
336,
324,
314,
308,
306,
294,
264,
258,
246,
230,
218,
216,
194,
176,
164,
150,
140,
138,
126,
114,
110,
108,
104,
98,
86,
84,
68,
50,
48,
8,
3722,
3706,
3700,
3692,
3682,
3680,
3676,
3658,
3650,
3640,
3632,
3620,
3616,
3598,
3596,
3578,
3568,
3566,
3562,
3560,
3556,
3548,
3520,
3518,
3512,
3490,
3478,
3472,
3458,
3440,
3436,
3430,
3422,
3416,
3410,
3400,
3392,
3388,
3386,
3368,
3358,
3352,
3332,
3310,
3302,
3296,
3266,
3262,
3260,
3256,
3238,
3232,
3202,
3200,
3196,
3188,
3182,
3178,
3172,
3160,
3146,
3112,
3098,
3092,
3088,
3086,
3080,
3076,
3062,
3058,
3056,
3050,
3022,
3020,
3016,
3010,
3002,
2992,
2990,
2980,
2978,
2968,
2966,
2962,
2932,
2930,
2918,
2906,
2896,
2878,
2866,
2852,
2842,
2840,
2828,
2822,
2812,
2806,
2792,
2780,
2776,
2762,
2758,
2740,
2738,
2728,
2720,
2716,
2708,
2698,
2686,
2668,
2650,
2642,
2636,
2618,
2602,
2588,
2582,
2576,
2566,
2552,
2548,
2542,
2540,
2528,
2516,
2512,
2506,
2500,
2488,
2486,
2470,
2468,
2456,
2450,
2446,
2432,
2426,
2422,
2420,
2408,
2390,
2386,
2350,
2332,
2320,
2308,
2306,
2302,
2300,
2296,
2288,
2276,
2272,
2236,
2230,
2212,
2210,
2198,
2188,
2182,
2170,
2146,
2138,
2132,
2126,
2110,
2098,
2096,
2078,
2068,
2048,
2038,
2036,
2030,
2012,
2008,
2006,
1966,
1960,
1958,
1942,
1940,
1936,
1928,
1910,
1900,
1888,
1882,
1880,
1870,
1862,
1858,
1852,
1840,
1838,
1828,
1810,
1802,
1796,
1792,
1772,
1768,
1762,
1726,
1720,
1718,
1708,
1702,
1678,
1672,
1658,
1642,
1636,
1618,
1616,
1606,
1586,
1576,
1568,
1562,
1558,
1552,
1550,
1540,
1538,
1526,
1522,
1520,
1516,
1508,
1498,
1492,
1480,
1462,
1448,
1436,
1420,
1412,
1406,
1390,
1382,
1378,
1376,
1370,
1352,
1328,
1310,
1300,
1288,
1286,
1282,
1268,
1258,
1252,
1246,
1240,
1222,
1210,
1208,
1180,
1162,
1148,
1132,
1120,
1106,
1082,
1070,
1048,
1042,
1040,
1030,
1022,
1018,
1016,
1012,
998,
986,
980,
976,
970,
956,
952,
950,
946,
916,
910,
908,
902,
892,
890,
860,
838,
836,
832,
826,
818,
812,
806,
790,
778,
766,
760,
752,
748,
746,
722,
710,
706,
700,
692,
686,
680,
670,
668,
662,
650,
622,
608,
602,
598,
586,
578,
572,
560,
556,
550,
536,
530,
518,
508,
502,
496,
488,
482,
476,
472,
470,
466,
458,
446,
442,
428,
410,
400,
398,
382,
376,
356,
350,
340,
332,
328,
298,
262,
250,
242,
220,
208,
206,
200,
188,
172,
166,
160,
158,
140,
136,
110,
106,
98,
80,
70,
62,
52,
46,
32,
28,
8,
336,
318,
306,
298,
270,
258,
252,
246,
238,
232,
220,
196,
180,
166,
162,
148,
136,
130,
120,
108,
88,
82,
78,
70,
52,
40,
22,
12,
10,
6,
1374,
1364,
1350,
1346,
1340,
1338,
1328,
1304,
1286,
1284,
1280,
1260,
1244,
1230,
1220,
1206,
1200,
1196,
1190,
1170,
1164,
1154,
1148,
1146,
1134,
1128,
1098,
1088,
1080,
1074,
1070,
1064,
1056,
1016,
1014,
1010,
1008,
996,
978,
974,
968,
960,
950,
944,
926,
908,
906,
894,
878,
870,
864,
860,
854,
848,
846,
794,
780,
776,
756,
740,
738,
734,
728,
716,
714,
708,
696,
684,
678,
674,
660,
650,
644,
638,
624,
614,
600,
584,
576,
570,
558,
554,
546,
524,
518,
516,
498,
476,
470,
468,
450,
444,
428,
414,
404,
398,
386,
384,
378,
374,
366,
348,
336,
320,
318,
314,
300,
296,
288,
276,
264,
234,
218,
210,
206,
204,
198,
176,
164,
156,
146,
140,
134,
128,
114,
108,
90,
80,
68,
66,
56,
54,
50,
24,
20,
8,
6196,
6192,
6174,
6166,
6156,
6142,
6126,
6120,
6114,
6106,
6096,
6090,
6082,
6076,
6064,
6054,
6034,
6024,
6016,
6012,
6000,
5974,
5956,
5952,
5940,
5922,
5916,
5886,
5880,
5872,
5866,
5844,
5832,
5830,
5826,
5820,
5814,
5812,
5802,
5800,
5796,
5790,
5784,
5782,
5776,
5754,
5736,
5730,
5712,
5700,
5692,
5680,
5674,
5664,
5652,
5650,
5634,
5632,
5622,
5620,
5610,
5592,
5586,
5566,
5562,
5560,
5554,
5532,
5526,
5520,
5502,
5496,
5482,
5470,
5454,
5452,
5446,
5440,
5436,
5422,
5410,
5406,
5404,
5386,
5370,
5334,
5322,
5316,
5302,
5274,
5272,
5260,
5254,
5242,
5236,
5232,
5230,
5214,
5184,
5176,
5152,
5146,
5116,
5106,
5104,
5086,
5082,
5076,
5064,
5056,
5034,
5032,
5026,
5004,
4986,
4984,
4974,
4972,
4962,
4932,
4930,
4902,
4896,
4882,
4866,
4860,
4840,
4824,
4822,
4816,
4812,
4780,
4776,
4774,
4770,
4764,
4762,
4750,
4746,
4740,
4734,
4722,
4720,
4714,
4710,
4704,
4696,
4690,
4686,
4666,
4662,
4630,
4620,
4612,
4596,
4594,
4572,
4570,
4566,
4560,
4552,
4546,
4530,
4516,
4512,
4494,
4486,
4482,
4462,
4456,
4444,
4432,
4426,
4416,
4414,
4404,
4402,
4390,
4362,
4350,
4332,
4330,
4312,
4302,
4294,
4284,
4236,
4234,
4230,
4224,
4216,
4206,
4204,
4194,
4164,
4162,
4126,
4120,
4110,
4104,
4102,
4084,
4080,
4074,
4066,
4050,
4036,
4020,
4014,
4000,
3996,
3976,
3972,
3966,
3964,
3954,
3942,
3940,
3934,
3922,
3916,
3910,
3906,
3894,
3892,
3886,
3882,
3870,
3864,
3856,
3852,
3850,
3844,
3826,
3816,
3810,
3802,
3790,
3784,
3762,
3760,
3754,
3742,
3724,
3720,
3706,
3700,
3696,
3676,
3670,
3654,
3646,
3642,
3634,
3612,
3604,
3592,
3586,
3580,
3564,
3552,
3534,
3504,
3496,
3492,
3490,
3486,
3480,
3454,
3450,
3436,
3412,
3390,
3384,
3382,
3376,
3366,
3360,
3346,
3340,
3334,
3322,
3312,
3306,
3304,
3292,
3282,
3270,
3262,
3244,
3226,
3216,
3210,
3202,
3186,
3180,
3174,
3166,
3150,
3130,
3126,
3124,
3114,
3112,
3102,
3090,
3084,
3076,
3070,
3060,
3040,
3030,
3012,
2986,
2982,
2976,
2946,
2944,
2940,
2932,
2926,
2914,
2902,
2884,
2880,
2872,
2850,
2844,
2842,
2830,
2796,
2790,
2772,
2760,
2754,
2752,
2724,
2710,
2694,
2680,
2676,
2662,
2650,
2646,
2640,
2634,
2632,
2596,
2592,
2586,
2566,
2554,
2530,
2524,
2502,
2500,
2484,
2466,
2454,
2442,
2424,
2422,
2416,
2410,
2404,
2400,
2394,
2380,
2376,
2374,
2352,
2344,
2332,
2326,
2316,
2310,
2302,
2290,
2272,
2260,
2254,
2244,
2242,
2220,
2206,
2200,
2194,
2190,
2172,
2166,
2146,
2124,
2122,
2110,
2086,
2082,
2064,
2046,
2044,
2022,
2020,
2016,
2004,
1996,
1984,
1974,
1960,
1956,
1954,
1936,
1920,
1882,
1876,
1870,
1864,
1852,
1842,
1836,
1824,
1816,
1810,
1806,
1800,
1786,
1756,
1750,
1740,
1732,
1710,
1704,
1696,
1684,
1674,
1672,
1662,
1660,
1654,
1644,
1642,
1632,
1620,
1602,
1582,
1576,
1572,
1564,
1542,
1536,
1530,
1500,
1494,
1480,
1474,
1462,
1450,
1444,
1434,
1432,
1422,
1392,
1390,
1374,
1366,
1362,
1360,
1354,
1336,
1332,
1330,
1324,
1320,
1294,
1290,
1282,
1276,
1266,
1264,
1260,
1254,
1246,
1242,
1236,
1206,
1194,
1192,
1186,
1180,
1176,
1156,
1134,
1126,
1122,
1120,
1116,
1044,
1036,
1032,
1024,
1002,
1000,
996,
982,
972,
970,
966,
946,
940,
930,
912,
906,
886,
870,
864,
856,
850,
846,
826,
814,
792,
790,
786,
784,
772,
762,
744,
742,
720,
714,
696,
666,
664,
654,
640,
630,
622,
606,
556,
550,
540,
532,
522,
510,
504,
486,
484,
462,
456,
454,
450,
444,
436,
430,
424,
414,
396,
394,
372,
370,
354,
340,
330,
324,
322,
310,
300,
280,
276,
262,
256,
252,
216,
214,
210,
204,
192,
190,
186,
172,
160,
154,
150,
144,
142,
136,
132,
112,
102,
100,
90,
84,
72,
70,
46,
34,
22,
16,
10,
6,
238,
236,
232,
208,
206,
200,
196,
190,
182,
166,
160,
158,
148,
136,
122,
116,
82,
76,
62,
56,
52,
50,
20,
254,
246,
242,
236,
228,
224,
222,
194,
192,
186,
182,
156,
138,
116,
114,
108,
92,
86,
84,
68,
56,
54,
42,
38,
32,
26,
12,
2,
3220,
3212,
3200,
3196,
3178,
3176,
3166,
3158,
3142,
3136,
3130,
3100,
3098,
3088,
3070,
3068,
3058,
3050,
3046,
3038,
3026,
3002,
2962,
2960,
2948,
2938,
2932,
2920,
2918,
2906,
2902,
2900,
2896,
2890,
2872,
2858,
2846,
2840,
2836,
2822,
2792,
2788,
2780,
2770,
2762,
2756,
2746,
2728,
2720,
2716,
2702,
2686,
2680,
2672,
2668,
2662,
2660,
2650,
2648,
2636,
2632,
2630,
2626,
2620,
2612,
2608,
2602,
2570,
2546,
2536,
2528,
2510,
2500,
2498,
2492,
2482,
2480,
2476,
2458,
2452,
2440,
2438,
2422,
2420,
2398,
2392,
2386,
2378,
2360,
2356,
2338,
2326,
2318,
2312,
2308,
2288,
2282,
2252,
2230,
2218,
2216,
2210,
2192,
2188,
2126,
2122,
2120,
2108,
2102,
2092,
2090,
2078,
2066,
2038,
2036,
2032,
2018,
1996,
1990,
1988,
1982,
1976,
1966,
1952,
1948,
1946,
1936,
1930,
1922,
1912,
1898,
1888,
1882,
1880,
1868,
1846,
1828,
1820,
1810,
1792,
1780,
1778,
1766,
1762,
1750,
1748,
1738,
1736,
1730,
1712,
1706,
1700,
1666,
1660,
1658,
1646,
1642,
1636,
1618,
1600,
1598,
1582,
1576,
1570,
1562,
1556,
1546,
1528,
1520,
1510,
1502,
1492,
1490,
1486,
1468,
1442,
1430,
1408,
1406,
1402,
1400,
1378,
1372,
1366,
1352,
1336,
1330,
1310,
1300,
1288,
1286,
1268,
1226,
1222,
1198,
1196,
1190,
1180,
1168,
1166,
1160,
1150,
1142,
1138,
1132,
1120,
1108,
1100,
1096,
1090,
1078,
1048,
1028,
1022,
998,
992,
982,
970,
968,
958,
938,
932,
926,
922,
910,
896,
886,
868,
856,
848,
842,
830,
826,
812,
802,
800,
788,
758,
742,
740,
728,
722,
718,
716,
712,
706,
680,
676,
658,
656,
652,
646,
632,
578,
572,
520,
518,
502,
496,
490,
478,
452,
448,
446,
440,
418,
412,
410,
398,
386,
380,
370,
352,
350,
338,
326,
316,
298,
286,
280,
272,
266,
256,
250,
242,
238,
236,
232,
212,
188,
182,
176,
166,
152,
142,
140,
118,
112,
98,
88,
62,
58,
40,
32,
20,
8,
2486,
2474,
2468,
2460,
2444,
2438,
2430,
2424,
2418,
2396,
2394,
2384,
2364,
2354,
2348,
2304,
2286,
2280,
2270,
2268,
2264,
2258,
2244,
2240,
2214,
2210,
2208,
2196,
2186,
2178,
2174,
2166,
2154,
2150,
2138,
2130,
2108,
2100,
2094,
2084,
2066,
2060,
2054,
2046,
2040,
2028,
2024,
2016,
1998,
1988,
1976,
1970,
1958,
1956,
1950,
1946,
1944,
1928,
1916,
1904,
1890,
1880,
1866,
1860,
1850,
1838,
1836,
1824,
1818,
1814,
1808,
1806,
1794,
1790,
1764,
1758,
1740,
1734,
1724,
1718,
1716,
1698,
1688,
1680,
1676,
1650,
1640,
1620,
1614,
1598,
1578,
1566,
1556,
1548,
1538,
1536,
1520,
1514,
1494,
1484,
1464,
1460,
1430,
1428,
1424,
1416,
1400,
1398,
1380,
1376,
1374,
1368,
1358,
1340,
1328,
1314,
1296,
1290,
1274,
1254,
1248,
1244,
1236,
1230,
1226,
1220,
1208,
1200,
1190,
1188,
1176,
1170,
1166,
1164,
1158,
1148,
1146,
1130,
1118,
1104,
1094,
1088,
1080,
1074,
1046,
1044,
1038,
1020,
990,
956,
954,
938,
926,
924,
906,
890,
884,
876,
866,
858,
848,
840,
830,
786,
780,
774,
770,
750,
746,
744,
740,
726,
698,
690,
684,
668,
654,
624,
618,
588,
584,
570,
560,
554,
548,
540,
536,
518,
506,
500,
498,
476,
464,
456,
450,
438,
434,
420,
416,
410,
408,
404,
386,
366,
360,
344,
306,
290,
288,
284,
278,
276,
236,
194,
180,
176,
170,
168,
144,
134,
128,
126,
108,
98,
86,
84,
68,
66,
60,
44,
38,
30,
26,
24,
14,
8,
2868,
2858,
2856,
2838,
2822,
2814,
2802,
2784,
2772,
2766,
2754,
2744,
2738,
2732,
2714,
2702,
2688,
2684,
2682,
2672,
2652,
2646,
2634,
2628,
2612,
2586,
2582,
2564,
2562,
2558,
2526,
2516,
2508,
2502,
2498,
2492,
2486,
2472,
2466,
2448,
2444,
2442,
2424,
2414,
2406,
2396,
2388,
2378,
2376,
2372,
2366,
2364,
2354,
2312,
2304,
2292,
2288,
2282,
2264,
2262,
2246,
2238,
2234,
2232,
2222,
2208,
2196,
2186,
2166,
2162,
2154,
2144,
2106,
2102,
2096,
2094,
2084,
2064,
2054,
2042,
2036,
2024,
1998,
1986,
1982,
1974,
1946,
1938,
1934,
1926,
1902,
1896,
1886,
1878,
1872,
1856,
1844,
1836,
1826,
1814,
1806,
1784,
1778,
1776,
1766,
1764,
1758,
1748,
1742,
1736,
1728,
1722,
1718,
1704,
1676,
1668,
1652,
1634,
1626,
1622,
1616,
1596,
1592,
1574,
1568,
1566,
1542,
1518,
1512,
1506,
1494,
1482,
1478,
1476,
1454,
1452,
1442,
1436,
1428,
1416,
1412,
1392,
1374,
1368,
1364,
1352,
1328,
1322,
1316,
1262,
1254,
1248,
1244,
1218,
1182,
1178,
1176,
1172,
1146,
1134,
1122,
1118,
1112,
1106,
1098,
1086,
1076,
1074,
1062,
1046,
1028,
1022,
1014,
1008,
996,
978,
968,
966,
912,
908,
906,
896,
866,
854,
846,
842,
834,
818,
804,
792,
786,
782,
776,
764,
758,
756,
752,
738,
726,
722,
708,
702,
678,
672,
666,
656,
644,
632,
612,
594,
588,
582,
566,
558,
554,
548,
528,
524,
492,
488,
474,
464,
462,
456,
444,
428,
426,
422,
416,
404,
402,
392,
384,
378,
374,
372,
362,
348,
342,
336,
324,
306,
272,
264,
254,
248,
224,
218,
216,
206,
194,
192,
162,
152,
138,
126,
114,
98,
92,
86,
84,
66,
62,
56,
26,
12,
8,
2,
2082,
2080,
2074,
2070,
2064,
2050,
2044,
2040,
2032,
2022,
2010,
2004,
1972,
1962,
1954,
1932,
1930,
1920,
1914,
1890,
1882,
1878,
1848,
1842,
1840,
1828,
1812,
1804,
1798,
1794,
1788,
1780,
1764,
1750,
1744,
1738,
1734,
1732,
1722,
1710,
1708,
1692,
1678,
1674,
1672,
1668,
1648,
1630,
1620,
1618,
1608,
1602,
1590,
1560,
1552,
1534,
1522,
1512,
1510,
1504,
1498,
1494,
1482,
1470,
1468,
1464,
1452,
1434,
1410,
1408,
1398,
1392,
1384,
1368,
1360,
1354,
1342,
1332,
1318,
1312,
1300,
1294,
1288,
1284,
1282,
1258,
1254,
1248,
1240,
1234,
1230,
1228,
1224,
1218,
1204,
1200,
1192,
1182,
1158,
1134,
1122,
1120,
1114,
1102,
1080,
1050,
1048,
1042,
1024,
1014,
1008,
1002,
994,
990,
988,
982,
972,
964,
954,
948,
940,
924,
918,
904,
898,
894,
870,
862,
852,
850,
838,
832,
828,
792,
790,
768,
762,
754,
748,
738,
730,
724,
712,
702,
688,
678,
672,
654,
642,
640,
628,
624,
598,
588,
574,
558,
540,
532,
514,
502,
490,
484,
468,
454,
430,
420,
408,
400,
378,
372,
370,
360,
300,
294,
292,
288,
280,
264,
250,
240,
234,
210,
204,
192,
174,
150,
148,
118,
114,
112,
100,
94,
84,
82,
78,
64,
58,
42,
40,
30,
22,
870,
850,
844,
840,
808,
802,
784,
780,
778,
774,
772,
768,
760,
708,
694,
672,
670,
648,
628,
618,
610,
600,
598,
592,
588,
574,
570,
564,
544,
540,
534,
532,
520,
508,
502,
490,
474,
472,
460,
450,
442,
438,
432,
430,
402,
390,
382,
372,
360,
358,
354,
340,
312,
304,
298,
294,
292,
288,
282,
280,
268,
210,
204,
190,
180,
178,
172,
144,
112,
108,
78,
70,
64,
60,
54,
42,
30,
28,
24,
18,
12,
1198,
1182,
1174,
1144,
1140,
1138,
1128,
1120,
1114,
1110,
1104,
1078,
1074,
1062,
1060,
1050,
1032,
1020,
1008,
990,
988,
984,
972,
964,
952,
942,
922,
918,
910,
894,
882,
874,
868,
852,
844,
834,
822,
808,
802,
798,
790,
778,
774,
754,
748,
708,
700,
684,
678,
642,
640,
634,
630,
624,
622,
600,
582,
580,
570,
564,
528,
514,
502,
498,
480,
472,
468,
454,
444,
442,
432,
424,
420,
418,
400,
384,
372,
358,
348,
334,
328,
322,
280,
270,
264,
258,
238,
228,
220,
208,
204,
192,
174,
172,
162,
148,
130,
120,
102,
94,
88,
84,
70,
64,
54,
24,
10,
4,
3008,
3004,
2992,
2954,
2950,
2948,
2944,
2938,
2930,
2918,
2908,
2902,
2884,
2878,
2828,
2822,
2818,
2812,
2800,
2792,
2782,
2750,
2744,
2722,
2720,
2710,
2698,
2680,
2678,
2672,
2668,
2638,
2630,
2624,
2618,
2600,
2590,
2588,
2584,
2572,
2552,
2542,
2534,
2510,
2500,
2498,
2492,
2470,
2464,
2462,
2444,
2434,
2422,
2420,
2390,
2372,
2360,
2332,
2330,
2324,
2320,
2314,
2300,
2294,
2282,
2272,
2264,
2260,
2248,
2222,
2212,
2204,
2198,
2182,
2180,
2170,
2152,
2138,
2132,
2128,
2122,
2108,
2092,
2090,
2084,
2080,
2068,
2048,
2044,
2024,
2020,
2014,
2002,
2000,
1964,
1960,
1954,
1952,
1942,
1940,
1918,
1910,
1904,
1894,
1882,
1870,
1852,
1838,
1814,
1778,
1774,
1754,
1730,
1720,
1714,
1712,
1684,
1678,
1660,
1652,
1648,
1642,
1634,
1628,
1624,
1622,
1610,
1582,
1564,
1550,
1534,
1520,
1502,
1492,
1484,
1478,
1474,
1468,
1462,
1454,
1432,
1420,
1418,
1408,
1390,
1384,
1382,
1364,
1354,
1352,
1340,
1330,
1312,
1280,
1274,
1270,
1264,
1258,
1250,
1244,
1238,
1228,
1208,
1202,
1190,
1180,
1172,
1162,
1148,
1142,
1132,
1118,
1114,
1112,
1090,
1072,
1070,
1060,
1058,
1054,
1034,
1030,
1028,
994,
992,
980,
974,
964,
962,
952,
934,
928,
914,
902,
890,
868,
860,
854,
838,
832,
824,
820,
808,
802,
794,
790,
754,
748,
742,
722,
698,
692,
680,
662,
652,
650,
640,
614,
608,
592,
584,
578,
574,
550,
532,
524,
512,
500,
490,
472,
460,
458,
434,
430,
418,
400,
388,
374,
364,
362,
358,
334,
322,
308,
298,
292,
290,
284,
280,
274,
248,
244,
238,
232,
230,
208,
200,
182,
178,
160,
152,
148,
124,
122,
110,
98,
94,
92,
40,
38,
20,
14,
10,
4,
3650,
3648,
3642,
3630,
3620,
3612,
3608,
3606,
3582,
3572,
3570,
3560,
3558,
3546,
3540,
3522,
3482,
3476,
3456,
3440,
3438,
3426,
3420,
3410,
3398,
3396,
3392,
3386,
3372,
3360,
3348,
3326,
3320,
3312,
3308,
3306,
3290,
3272,
3260,
3258,
3252,
3236,
3230,
3228,
3222,
3218,
3206,
3176,
3168,
3152,
3150,
3132,
3122,
3098,
3096,
3090,
3066,
3062,
3060,
3038,
3036,
3020,
3018,
3012,
3000,
2996,
2978,
2970,
2966,
2952,
2948,
2930,
2906,
2900,
2898,
2892,
2882,
2880,
2870,
2832,
2826,
2816,
2802,
2796,
2790,
2766,
2762,
2760,
2748,
2732,
2718,
2702,
2690,
2688,
2682,
2672,
2646,
2642,
2640,
2628,
2622,
2618,
2606,
2598,
2586,
2576,
2558,
2552,
2538,
2510,
2508,
2502,
2492,
2490,
2486,
2472,
2438,
2436,
2430,
2408,
2406,
2396,
2382,
2378,
2376,
2360,
2352,
2342,
2336,
2328,
2318,
2310,
2306,
2300,
2298,
2282,
2276,
2270,
2252,
2222,
2208,
2202,
2198,
2168,
2166,
2156,
2142,
2138,
2118,
2108,
2100,
2096,
2088,
2070,
2066,
2052,
2046,
2042,
2018,
2012,
2006,
1988,
1970,
1968,
1932,
1926,
1916,
1902,
1890,
1886,
1880,
1878,
1848,
1842,
1838,
1836,
1830,
1802,
1782,
1778,
1758,
1746,
1722,
1706,
1688,
1676,
1662,
1656,
1652,
1640,
1608,
1596,
1590,
1580,
1572,
1562,
1556,
1538,
1536,
1520,
1506,
1500,
1478,
1472,
1460,
1458,
1440,
1436,
1428,
1398,
1386,
1382,
1370,
1368,
1358,
1320,
1298,
1296,
1292,
1278,
1272,
1260,
1236,
1232,
1230,
1226,
1212,
1200,
1190,
1188,
1172,
1166,
1146,
1142,
1122,
1100,
1088,
1086,
1082,
1080,
1068,
1046,
1022,
1016,
1010,
1008,
1002,
998,
992,
990,
980,
968,
956,
950,
948,
942,
926,
918,
912,
908,
890,
878,
866,
852,
848,
836,
830,
822,
816,
798,
792,
782,
770,
756,
750,
746,
738,
716,
710,
708,
680,
662,
660,
642,
632,
626,
612,
602,
600,
590,
576,
570,
560,
558,
536,
530,
522,
516,
500,
488,
480,
458,
456,
452,
438,
420,
408,
402,
378,
372,
362,
360,
348,
326,
308,
302,
282,
276,
266,
252,
248,
246,
240,
228,
206,
192,
180,
176,
170,
162,
140,
138,
128,
116,
108,
68,
66,
60,
50,
42,
38,
1728,
1708,
1704,
1672,
1660,
1650,
1644,
1632,
1620,
1618,
1608,
1600,
1594,
1590,
1582,
1578,
1552,
1534,
1530,
1522,
1494,
1488,
1470,
1464,
1452,
1450,
1440,
1434,
1428,
1414,
1404,
1392,
1378,
1354,
1348,
1344,
1324,
1302,
1300,
1282,
1278,
1272,
1260,
1258,
1242,
1224,
1210,
1204,
1198,
1194,
1188,
1180,
1162,
1158,
1144,
1114,
1110,
1092,
1084,
1074,
1072,
1068,
1060,
1048,
1044,
1032,
1014,
1012,
1000,
990,
988,
972,
964,
960,
930,
928,
922,
894,
892,
882,
880,
862,
852,
838,
834,
808,
802,
784,
780,
760,
754,
750,
742,
724,
720,
708,
682,
658,
654,
634,
612,
610,
592,
570,
568,
564,
552,
550,
544,
538,
532,
528,
522,
508,
504,
480,
468,
462,
444,
442,
430,
402,
388,
384,
378,
370,
348,
342,
330,
312,
304,
300,
280,
274,
270,
264,
262,
244,
238,
234,
222,
210,
202,
174,
168,
160,
150,
148,
124,
112,
102,
78,
70,
60,
40,
28,
22,
10,
7518,
7514,
7500,
7488,
7464,
7430,
7412,
7404,
7394,
7388,
7370,
7362,
7358,
7350,
7334,
7320,
7314,
7310,
7304,
7280,
7278,
7272,
7268,
7262,
7260,
7244,
7238,
7232,
7212,
7188,
7184,
7182,
7178,
7164,
7160,
7142,
7140,
7134,
7122,
7118,
7104,
7100,
7098,
7080,
7064,
7058,
7052,
7050,
7034,
7014,
7008,
7002,
6972,
6968,
6960,
6954,
6930,
6914,
6908,
6902,
6894,
6882,
6852,
6848,
6830,
6812,
6804,
6800,
6774,
6764,
6762,
6740,
6732,
6722,
6708,
6702,
6698,
6680,
6672,
6660,
6632,
6630,
6624,
6620,
6608,
6602,
6578,
6572,
6564,
6554,
6534,
6518,
6510,
6480,
6474,
6468,
6464,
6462,
6452,
6438,
6432,
6422,
6390,
6368,
6350,
6348,
6344,
6342,
6338,
6330,
6308,
6300,
6282,
6270,
6242,
6240,
6224,
6212,
6194,
6180,
6170,
6152,
6140,
6134,
6102,
6092,
6078,
6072,
6062,
6060,
6050,
6048,
6042,
6020,
6018,
6014,
6008,
6000,
5990,
5984,
5970,
5964,
5960,
5948,
5918,
5894,
5888,
5882,
5874,
5868,
5864,
5862,
5858,
5852,
5844,
5838,
5832,
5810,
5792,
5784,
5780,
5778,
5760,
5754,
5750,
5748,
5732,
5714,
5694,
5684,
5678,
5672,
5642,
5640,
5628,
5600,
5594,
5588,
5582,
5580,
5568,
5558,
5550,
5532,
5514,
5510,
5502,
5484,
5474,
5472,
5444,
5442,
5432,
5418,
5414,
5412,
5382,
5370,
5348,
5322,
5312,
5304,
5298,
5288,
5280,
5264,
5250,
5244,
5238,
5228,
5214,
5208,
5204,
5202,
5192,
5180,
5178,
5172,
5162,
5154,
5150,
5148,
5138,
5112,
5090,
5084,
5082,
5070,
5052,
5048,
5022,
5018,
5010,
5000,
4994,
4980,
4970,
4968,
4950,
4944,
4934,
4914,
4908,
4902,
4898,
4874,
4872,
4868,
4860,
4854,
4838,
4824,
4808,
4790,
4788,
4784,
4772,
4770,
4760,
4758,
4752,
4740,
4730,
4724,
4718,
4698,
4692,
4688,
4682,
4644,
4640,
4634,
4622,
4608,
4604,
4592,
4584,
4574,
4562,
4550,
4542,
4538,
4532,
4518,
4508,
4502,
4490,
4488,
4478,
4460,
4458,
4440,
4430,
4422,
4412,
4410,
4398,
4394,
4380,
4352,
4350,
4334,
4332,
4314,
4308,
4298,
4292,
4284,
4268,
4254,
4224,
4214,
4194,
4188,
4178,
4154,
4152,
4124,
4122,
4110,
4094,
4088,
4080,
4044,
4040,
4032,
4028,
4014,
4002,
3992,
3984,
3972,
3968,
3962,
3954,
3950,
3944,
3930,
3908,
3900,
3894,
3890,
3888,
3878,
3872,
3852,
3842,
3834,
3828,
3822,
3800,
3782,
3780,
3764,
3758,
3738,
3734,
3708,
3704,
3690,
3668,
3654,
3650,
3638,
3632,
3624,
3620,
3614,
3608,
3582,
3572,
3570,
3552,
3534,
3530,
3528,
3512,
3510,
3492,
3488,
3482,
3474,
3470,
3464,
3452,
3450,
3444,
3438,
3410,
3372,
3368,
3360,
3344,
3318,
3314,
3312,
3302,
3290,
3288,
3278,
3270,
3264,
3254,
3242,
3240,
3230,
3228,
3204,
3200,
3170,
3144,
3138,
3132,
3114,
3108,
3102,
3080,
3078,
3068,
3050,
3024,
3020,
3002,
2994,
2988,
2982,
2970,
2954,
2948,
2940,
2924,
2918,
2910,
2894,
2892,
2850,
2792,
2784,
2780,
2774,
2772,
2768,
2760,
2744,
2738,
2718,
2714,
2702,
2690,
2684,
2672,
2670,
2660,
2658,
2652,
2630,
2628,
2618,
2612,
2604,
2598,
2588,
2574,
2568,
2562,
2558,
2540,
2532,
2522,
2514,
2498,
2484,
2474,
2472,
2462,
2460,
2448,
2442,
2438,
2418,
2408,
2400,
2348,
2340,
2330,
2324,
2322,
2312,
2304,
2294,
2288,
2282,
2274,
2264,
2262,
2240,
2238,
2234,
2228,
2214,
2210,
2208,
2184,
2172,
2168,
2142,
2124,
2120,
2114,
2100,
2070,
2064,
2060,
2054,
2052,
2030,
2022,
2018,
2012,
2010,
1988,
1982,
1974,
1958,
1952,
1938,
1934,
1928,
1910,
1902,
1890,
1884,
1872,
1848,
1818,
1802,
1794,
1760,
1752,
1730,
1724,
1710,
1700,
1682,
1668,
1664,
1652,
1644,
1640,
1604,
1598,
1592,
1590,
1580,
1578,
1574,
1554,
1548,
1542,
1532,
1520,
1514,
1512,
1472,
1464,
1458,
1430,
1424,
1422,
1410,
1392,
1388,
1364,
1350,
1344,
1338,
1328,
1308,
1298,
1284,
1268,
1254,
1238,
1232,
1224,
1188,
1184,
1172,
1160,
1154,
1142,
1092,
1080,
1074,
1070,
1064,
1058,
1050,
1044,
1034,
1032,
1022,
1020,
1002,
992,
978,
962,
954,
948,
944,
924,
920,
918,
908,
902,
888,
870,
860,
822,
812,
794,
792,
782,
780,
768,
764,
762,
758,
744,
738,
728,
720,
680,
674,
654,
650,
638,
630,
624,
590,
582,
560,
552,
540,
530,
528,
512,
470,
458,
450,
428,
420,
398,
390,
384,
350,
348,
342,
338,
324,
318,
302,
300,
278,
272,
264,
240,
218,
212,
210,
198,
194,
188,
174,
170,
162,
138,
134,
128,
122,
120,
98,
78,
72,
68,
54,
50,
44,
38,
30,
24,
14,
8,
844,
838,
822,
808,
802,
796,
774,
768,
744,
712,
706,
688,
682,
664,
654,
646,
616,
598,
592,
576,
564,
558,
546,
544,
538,
534,
522,
514,
508,
486,
478,
472,
468,
454,
444,
426,
406,
396,
394,
388,
384,
382,
354,
336,
334,
324,
318,
312,
306,
292,
252,
228,
226,
222,
214,
202,
198,
178,
174,
142,
124,
108,
102,
66,
58,
52,
48,
42,
28,
24,
18,
38,
32,
22,
8,
2700,
2690,
2684,
2678,
2664,
2654,
2648,
2642,
2628,
2622,
2598,
2594,
2580,
2558,
2550,
2538,
2528,
2520,
2508,
2490,
2480,
2462,
2454,
2430,
2420,
2412,
2408,
2384,
2378,
2360,
2354,
2352,
2342,
2312,
2310,
2300,
2298,
2294,
2292,
2252,
2250,
2222,
2214,
2208,
2202,
2184,
2178,
2168,
2154,
2150,
2132,
2102,
2084,
2082,
2070,
2040,
2034,
2004,
2000,
1982,
1970,
1968,
1964,
1950,
1944,
1934,
1928,
1920,
1914,
1904,
1892,
1890,
1884,
1872,
1862,
1860,
1842,
1838,
1818,
1814,
1808,
1794,
1788,
1782,
1760,
1754,
1748,
1740,
1722,
1704,
1694,
1692,
1682,
1680,
1674,
1670,
1664,
1652,
1634,
1632,
1622,
1614,
1610,
1592,
1590,
1584,
1578,
1572,
1562,
1554,
1544,
1538,
1520,
1508,
1500,
1488,
1482,
1478,
1472,
1458,
1442,
1440,
1428,
1424,
1418,
1380,
1374,
1368,
1352,
1332,
1304,
1284,
1274,
1268,
1262,
1248,
1244,
1218,
1214,
1200,
1190,
1172,
1158,
1130,
1128,
1124,
1110,
1094,
1092,
1064,
1058,
1050,
1044,
1010,
1002,
998,
980,
978,
962,
954,
948,
908,
900,
882,
878,
848,
842,
830,
828,
798,
792,
782,
768,
728,
714,
704,
702,
690,
680,
672,
668,
660,
654,
648,
620,
618,
614,
602,
588,
572,
564,
534,
518,
500,
498,
488,
470,
464,
432,
428,
410,
404,
402,
390,
380,
362,
360,
354,
344,
330,
312,
284,
278,
270,
254,
252,
248,
228,
218,
210,
192,
182,
180,
170,
162,
158,
152,
140,
134,
114,
110,
108,
102,
98,
78,
68,
42,
24,
14,
12,
250,
244,
228,
214,
210,
184,
180,
166,
156,
144,
130,
124,
118,
114,
100,
90,
88,
58,
40,
18,
16,
15044,
15042,
15038,
15030,
15024,
15018,
15002,
15000,
14994,
14982,
14972,
14964,
14952,
14948,
14934,
14930,
14924,
14904,
14894,
14882,
14880,
14874,
14868,
14864,
14862,
14852,
14850,
14820,
14804,
14792,
14772,
14754,
14750,
14744,
14742,
14738,
14730,
14714,
14700,
14682,
14660,
14654,
14652,
14630,
14624,
14618,
14600,
14598,
14588,
14552,
14544,
14540,
14534,
14514,
14510,
14498,
14492,
14478,
14474,
14472,
14444,
14420,
14412,
14408,
14402,
14390,
14360,
14342,
14310,
14288,
14280,
14244,
14238,
14234,
14222,
14220,
14208,
14204,
14198,
14178,
14168,
14150,
14132,
14124,
14118,
14114,
14090,
14082,
14072,
14058,
14052,
14048,
14040,
14028,
14012,
14010,
13994,
13988,
13980,
13964,
13952,
13938,
13928,
13898,
13884,
13880,
13868,
13860,
13848,
13842,
13832,
13830,
13818,
13790,
13784,
13772,
13760,
13740,
13730,
13728,
13718,
13704,
13698,
13692,
13662,
13658,
13650,
13638,
13634,
13632,
13622,
13608,
13604,
13578,
13560,
13548,
13538,
13532,
13524,
13520,
13508,
13502,
13478,
13460,
13452,
13442,
13440,
13428,
13424,
13412,
13400,
13394,
13392,
13370,
13368,
13364,
13362,
13350,
13334,
13320,
13310,
13308,
13292,
13274,
13242,
13238,
13232,
13212,
13190,
13182,
13172,
13170,
13160,
13154,
13152,
13148,
13134,
13128,
13104,
13100,
13092,
13088,
13082,
13070,
13058,
13050,
13044,
13034,
13022,
13014,
13004,
13002,
12992,
12980,
12974,
12962,
12950,
12930,
12902,
12882,
12872,
12858,
12848,
12840,
12830,
12824,
12822,
12818,
12804,
12798,
12792,
12780,
12774,
12762,
12752,
12738,
12728,
12714,
12698,
12690,
12680,
12654,
12650,
12648,
12642,
12638,
12624,
12620,
12614,
12602,
12594,
12588,
12558,
12540,
12528,
12522,
12510,
12494,
12482,
12470,
12468,
12440,
12434,
12420,
12410,
12374,
12372,
12368,
12362,
12354,
12342,
12320,
12302,
12300,
12270,
12252,
12230,
12210,
12192,
12182,
12144,
12138,
12134,
12132,
12108,
12104,
12098,
12092,
12090,
12080,
12074,
12060,
12050,
12042,
12038,
12014,
12000,
11984,
11970,
11948,
11942,
11922,
11912,
11898,
11894,
11882,
11870,
11868,
11852,
11844,
11838,
11832,
11814,
11810,
11804,
11790,
11768,
11762,
11760,
11718,
11702,
11700,
11690,
11684,
11682,
11678,
11672,
11664,
11654,
11634,
11618,
11588,
11580,
11570,
11562,
11552,
11550,
11520,
11514,
11508,
11472,
11462,
11454,
11438,
11432,
11430,
11418,
11390,
11388,
11384,
11378,
11360,
11348,
11342,
11334,
11324,
11322,
11318,
11268,
11264,
11244,
11240,
11210,
11202,
11198,
11192,
11180,
11178,
11154,
11150,
11142,
11124,
11118,
11114,
11108,
11100,
11090,
11088,
11084,
11082,
11042,
11024,
10988,
10958,
10928,
10920,
10904,
10890,
10884,
10872,
10844,
10842,
10820,
10818,
10814,
10802,
10772,
10760,
10754,
10752,
10748,
10734,
10724,
10722,
10704,
10682,
10670,
10652,
10650,
10640,
10622,
10590,
10584,
10580,
10578,
10572,
10562,
10542,
10530,
10520,
10514,
10502,
10482,
10470,
10464,
10460,
10458,
10442,
10440,
10424,
10418,
10404,
10400,
10398,
10382,
10380,
10374,
10358,
10352,
10344,
10340,
10332,
10310,
10292,
10284,
10272,
10268,
10260,
10254,
10230,
10208,
10202,
10200,
10188,
10158,
10152,
10142,
10130,
10124,
10122,
10100,
10094,
10092,
10080,
10074,
10052,
10044,
10032,
10010,
10008,
9998,
9992,
9974,
9962,
9960,
9954,
9942,
9924,
9918,
9914,
9894,
9872,
9864,
9852,
9828,
9812,
9798,
9788,
9758,
9740,
9738,
9732,
9728,
9714,
9704,
9702,
9690,
9680,
9668,
9662,
9660,
9644,
9632,
9630,
9624,
9612,
9602,
9600,
9590,
9584,
9582,
9570,
9558,
9542,
9522,
9512,
9500,
9492,
9462,
9452,
9438,
9434,
9428,
9420,
9414,
9410,
9390,
9372,
9348,
9344,
9332,
9324,
9320,
9318,
9294,
9288,
9264,
9254,
9252,
9248,
9242,
9240,
9234,
9228,
9222,
9218,
9194,
9192,
9182,
9170,
9168,
9162,
9152,
9144,
9138,
9128,
9110,
9108,
9102,
9098,
9078,
9054,
9044,
9032,
9030,
9018,
9012,
8988,
8984,
8948,
8934,
8918,
8910,
8888,
8882,
8874,
8870,
8868,
8862,
8840,
8820,
8804,
8792,
8774,
8772,
8760,
8744,
8738,
8732,
8720,
8714,
8702,
8700,
8694,
8682,
8672,
8664,
8648,
8640,
8634,
8618,
8610,
8598,
8594,
8588,
8582,
8562,
8550,
8538,
8534,
8528,
8508,
8504,
8492,
8490,
8480,
8478,
8472,
8442,
8420,
8414,
8412,
8408,
8370,
8360,
8358,
8354,
8352,
8330,
8328,
8312,
8310,
8304,
8294,
8274,
8268,
8244,
8240,
8228,
8214,
8202,
8198,
8160,
8150,
8120,
8114,
8112,
8100,
8088,
8084,
8078,
8048,
8034,
8030,
8022,
8004,
7968,
7964,
7958,
7938,
7934,
7932,
7920,
7910,
7908,
7902,
7892,
7880,
7874,
7862,
7854,
7848,
7842,
7818,
7814,
7784,
7764,
7758,
7722,
7712,
7710,
7698,
7692,
7688,
7680,
7674,
7670,
7658,
7650,
7644,
7632,
7628,
7622,
7608,
7604,
7584,
7572,
7568,
7562,
7544,
7542,
7538,
7520,
7518,
7502,
7490,
7460,
7454,
7448,
7440,
7400,
7392,
7344,
7338,
7322,
7304,
7290,
7278,
7272,
7254,
7250,
7230,
7220,
7218,
7212,
7202,
7194,
7164,
7160,
7148,
7128,
7122,
7110,
7104,
7098,
7064,
7058,
7052,
7034,
7028,
7020,
7010,
6998,
6992,
6984,
6974,
6972,
6968,
6944,
6938,
6930,
6908,
6902,
6900,
6888,
6882,
6872,
6860,
6854,
6830,
6824,
6810,
6798,
6762,
6758,
6734,
6732,
6722,
6714,
6704,
6698,
6684,
6674,
6642,
6638,
6630,
6620,
6608,
6582,
6564,
6560,
6554,
6534,
6530,
6510,
6504,
6488,
6482,
6480,
6450,
6438,
6432,
6422,
6420,
6414,
6404,
6392,
6384,
6380,
6378,
6372,
6362,
6350,
6324,
6302,
6294,
6288,
6284,
6270,
6264,
6258,
6228,
6224,
6218,
6204,
6200,
6198,
6170,
6168,
6162,
6140,
6132,
6128,
6110,
6092,
6074,
6072,
6060,
6054,
6050,
6030,
6020,
6014,
6008,
5994,
5984,
5972,
5970,
5958,
5928,
5894,
5882,
5874,
5868,
5864,
5862,
5852,
5850,
5834,
5822,
5820,
5810,
5802,
5784,
5760,
5754,
5750,
5738,
5724,
5720,
5712,
5708,
5694,
5690,
5684,
5678,
5658,
5652,
5648,
5640,
5622,
5570,
5568,
5564,
5552,
5544,
5540,
5502,
5498,
5472,
5448,
5432,
5420,
5414,
5412,
5400,
5388,
5372,
5370,
5364,
5358,
5354,
5342,
5328,
5312,
5304,
5292,
5274,
5258,
5252,
5244,
5234,
5228,
5214,
5204,
5192,
5190,
5180,
5178,
5174,
5150,
5144,
5102,
5078,
5070,
5060,
5054,
5048,
5042,
5040,
5028,
5024,
5010,
5004,
4998,
4970,
4964,
4962,
4952,
4940,
4928,
4922,
4902,
4898,
4892,
4878,
4874,
4872,
4860,
4850,
4838,
4814,
4808,
4800,
4794,
4788,
4784,
4760,
4748,
4728,
4712,
4698,
4668,
4650,
4644,
4640,
4614,
4602,
4598,
4592,
4590,
4584,
4580,
4578,
4550,
4542,
4502,
4500,
4490,
4482,
4478,
4458,
4452,
4434,
4424,
4422,
4418,
4374,
4368,
4350,
4338,
4332,
4328,
4322,
4320,
4298,
4292,
4278,
4248,
4238,
4214,
4212,
4202,
4194,
4178,
4160,
4158,
4140,
4118,
4110,
4100,
4094,
4088,
4074,
4070,
4062,
4044,
4040,
4038,
4020,
4002,
3984,
3978,
3974,
3950,
3932,
3930,
3914,
3908,
3902,
3884,
3864,
3848,
3828,
3824,
3810,
3804,
3800,
3780,
3762,
3752,
3750,
3744,
3734,
3710,
3708,
3698,
3674,
3668,
3662,
3638,
3632,
3620,
3618,
3590,
3578,
3564,
3558,
3552,
3540,
3534,
3512,
3500,
3488,
3480,
3444,
3440,
3428,
3414,
3410,
3390,
3380,
3368,
3344,
3342,
3338,
3332,
3320,
3318,
3314,
3312,
3302,
3290,
3264,
3258,
3242,
3234,
3230,
3222,
3212,
3204,
3198,
3164,
3162,
3150,
3134,
3110,
3104,
3102,
3092,
3090,
3072,
3068,
3060,
3054,
3038,
3032,
3030,
3024,
3018,
3012,
3008,
2994,
2990,
2970,
2964,
2960,
2940,
2934,
2922,
2900,
2894,
2892,
2882,
2870,
2868,
2862,
2858,
2850,
2838,
2834,
2820,
2808,
2798,
2784,
2780,
2768,
2742,
2732,
2718,
2714,
2688,
2682,
2652,
2648,
2630,
2612,
2604,
2598,
2582,
2574,
2564,
2550,
2540,
2532,
2522,
2502,
2480,
2460,
2444,
2442,
2424,
2418,
2414,
2408,
2402,
2390,
2388,
2378,
2352,
2348,
2340,
2322,
2304,
2298,
2280,
2274,
2270,
2264,
2240,
2234,
2214,
2180,
2154,
2144,
2142,
2114,
2102,
2094,
2084,
2072,
2070,
2064,
2042,
2040,
2028,
2012,
2010,
2004,
1998,
1988,
1974,
1958,
1938,
1932,
1928,
1890,
1884,
1874,
1868,
1860,
1844,
1802,
1800,
1794,
1790,
1784,
1778,
1772,
1758,
1742,
1728,
1724,
1704,
1694,
1692,
1688,
1680,
1662,
1652,
1640,
1604,
1602,
1592,
1550,
1542,
1538,
1518,
1494,
1478,
1470,
1448,
1442,
1434,
1430,
1428,
1422,
1400,
1394,
1388,
1380,
1352,
1350,
1340,
1322,
1308,
1302,
1298,
1280,
1272,
1262,
1248,
1244,
1232,
1224,
1214,
1202,
1188,
1184,
1182,
1170,
1158,
1154,
1148,
1130,
1100,
1088,
1050,
1044,
1032,
1022,
1020,
1002,
992,
980,
972,
968,
960,
954,
950,
948,
924,
912,
894,
890,
888,
884,
882,
824,
812,
804,
780,
770,
768,
764,
758,
752,
740,
738,
734,
720,
714,
708,
692,
680,
678,
674,
642,
638,
614,
608,
602,
594,
584,
582,
560,
542,
530,
510,
504,
474,
470,
440,
434,
432,
428,
414,
408,
404,
390,
374,
372,
360,
350,
348,
342,
330,
318,
308,
302,
294,
272,
264,
252,
240,
234,
218,
212,
194,
174,
152,
134,
132,
110,
108,
92,
90,
68,
54,
44,
24,
14,
4890,
4886,
4878,
4868,
4862,
4860,
4838,
4832,
4820,
4818,
4812,
4808,
4806,
4802,
4788,
4776,
4752,
4742,
4740,
4728,
4712,
4710,
4706,
4700,
4686,
4680,
4670,
4658,
4656,
4640,
4626,
4592,
4580,
4578,
4572,
4566,
4560,
4556,
4536,
4526,
4500,
4488,
4476,
4472,
4470,
4466,
4458,
4448,
4446,
4442,
4440,
4418,
4412,
4406,
4392,
4388,
4370,
4358,
4332,
4326,
4316,
4308,
4292,
4290,
4286,
4266,
4256,
4250,
4208,
4206,
4196,
4190,
4182,
4158,
4146,
4140,
4136,
4130,
4118,
4116,
4088,
4080,
4068,
4050,
4032,
4026,
3980,
3972,
3962,
3956,
3942,
3938,
3936,
3930,
3926,
3920,
3878,
3870,
3860,
3852,
3842,
3840,
3822,
3818,
3812,
3800,
3788,
3786,
3782,
3762,
3752,
3740,
3728,
3720,
3716,
3690,
3672,
3650,
3642,
3636,
3620,
3606,
3590,
3588,
3570,
3560,
3558,
3552,
3546,
3536,
3522,
3518,
3516,
3486,
3482,
3480,
3476,
3468,
3458,
3452,
3450,
3438,
3422,
3416,
3360,
3350,
3348,
3336,
3326,
3318,
3306,
3300,
3296,
3282,
3272,
3270,
3266,
3258,
3252,
3248,
3228,
3222,
3210,
3188,
3182,
3150,
3140,
3138,
3128,
3116,
3102,
3096,
3068,
3032,
3026,
3020,
3018,
3006,
3002,
2996,
2990,
2982,
2960,
2958,
2940,
2930,
2928,
2922,
2918,
2898,
2888,
2880,
2876,
2870,
2856,
2838,
2832,
2790,
2768,
2766,
2762,
2760,
2732,
2730,
2726,
2708,
2702,
2696,
2690,
2678,
2676,
2652,
2642,
2606,
2600,
2598,
2586,
2576,
2550,
2526,
2508,
2492,
2486,
2480,
2466,
2442,
2430,
2426,
2418,
2412,
2400,
2396,
2388,
2372,
2352,
2312,
2286,
2282,
2270,
2268,
2262,
2258,
2256,
2246,
2232,
2222,
2220,
2216,
2190,
2178,
2150,
2148,
2132,
2106,
2100,
2090,
2088,
2082,
2072,
2066,
2058,
2052,
2046,
2040,
2030,
2018,
2012,
1992,
1952,
1932,
1928,
1926,
1910,
1898,
1892,
1880,
1872,
1868,
1850,
1848,
1836,
1826,
1800,
1788,
1772,
1770,
1752,
1728,
1716,
1712,
1698,
1676,
1656,
1646,
1632,
1620,
1616,
1598,
1586,
1578,
1568,
1556,
1550,
1520,
1506,
1502,
1478,
1472,
1442,
1436,
1430,
1428,
1422,
1400,
1368,
1362,
1358,
1352,
1346,
1326,
1310,
1308,
1298,
1290,
1278,
1268,
1266,
1260,
1250,
1242,
1226,
1190,
1182,
1176,
1172,
1170,
1142,
1140,
1112,
1100,
1098,
1088,
1082,
1068,
1058,
1052,
1046,
1040,
1032,
1026,
1022,
1008,
990,
986,
980,
968,
966,
956,
938,
930,
900,
860,
858,
840,
836,
830,
816,
798,
792,
788,
776,
770,
758,
752,
738,
728,
702,
696,
680,
678,
662,
632,
630,
620,
618,
576,
570,
542,
528,
522,
512,
510,
498,
480,
468,
462,
452,
440,
428,
408,
402,
398,
396,
386,
380,
368,
356,
342,
330,
296,
290,
288,
276,
266,
260,
252,
246,
242,
230,
192,
186,
176,
158,
156,
128,
126,
120,
108,
78,
62,
60,
50,
42,
38,
36,
20,
2,
352,
348,
342,
334,
316,
294,
288,
268,
264,
258,
246,
244,
238,
226,
222,
204,
198,
196,
174,
162,
154,
148,
132,
114,
84,
72,
48,
46,
36,
34,
28,
22,
18,
12,
282,
268,
262,
240,
238,
180,
172,
160,
154,
144,
142,
102,
94,
88,
60,
58,
54,
40,
34,
28,
10,
1040,
1032,
1028,
1014,
1010,
1002,
972,
968,
962,
954,
948,
942,
924,
920,
918,
914,
900,
888,
870,
860,
858,
854,
842,
840,
830,
822,
812,
798,
788,
770,
758,
750,
744,
734,
720,
710,
702,
680,
678,
672,
650,
638,
632,
624,
612,
584,
582,
534,
522,
518,
500,
492,
482,
468,
458,
444,
440,
428,
398,
374,
368,
360,
354,
350,
342,
288,
284,
282,
272,
260,
252,
242,
230,
218,
200,
198,
174,
170,
162,
140,
128,
108,
104,
92,
90,
78,
62,
60,
32,
30,
24,
17142,
17132,
17130,
17102,
17100,
17096,
17076,
17072,
17060,
17054,
17040,
17036,
17030,
17016,
16994,
16970,
16950,
16946,
16932,
16926,
16920,
16910,
16880,
16872,
16862,
16844,
16842,
16836,
16830,
16814,
16812,
16806,
16800,
16796,
16794,
16770,
16766,
16764,
16740,
16730,
16724,
16722,
16712,
16710,
16704,
16682,
16674,
16670,
16662,
16656,
16652,
16634,
16632,
16614,
16610,
16602,
16586,
16560,
16556,
16550,
16542,
16520,
16500,
16484,
16476,
16472,
16466,
16442,
16436,
16422,
16410,
16394,
16392,
16380,
16376,
16362,
16352,
16350,
16346,
16334,
16316,
16284,
16274,
16260,
16236,
16224,
16184,
16176,
16142,
16130,
16116,
16112,
16094,
16092,
16064,
16052,
16032,
16026,
16016,
16014,
15974,
15956,
15942,
15930,
15926,
15890,
15884,
15882,
15860,
15854,
15840,
15830,
15806,
15764,
15762,
15746,
15744,
15710,
15702,
15696,
15692,
15690,
15686,
15672,
15632,
15624,
15612,
15606,
15582,
15564,
15560,
15554,
15552,
15546,
15542,
15540,
15536,
15534,
15510,
15500,
15492,
15486,
15480,
15470,
15456,
15450,
15434,
15416,
15402,
15384,
15360,
15356,
15350,
15344,
15336,
15332,
15312,
15302,
15296,
15284,
15282,
15270,
15266,
15252,
15246,
15240,
15234,
15230,
15216,
15200,
15164,
15150,
15144,
15140,
15126,
15122,
15116,
15092,
15084,
15080,
15060,
15050,
15036,
15024,
14990,
14982,
14972,
14966,
14960,
14954,
14940,
14936,
14922,
14910,
14904,
14894,
14876,
14862,
14852,
14840,
14834,
14832,
14826,
14820,
14792,
14790,
14786,
14762,
14756,
14754,
14750,
14742,
14726,
14720,
14700,
14696,
14694,
14684,
14682,
14672,
14664,
14600,
14594,
14586,
14574,
14570,
14556,
14544,
14534,
14532,
14520,
14514,
14504,
14486,
14462,
14456,
14454,
14444,
14436,
14430,
14414,
14394,
14390,
14376,
14370,
14364,
14352,
14346,
14342,
14336,
14334,
14330,
14322,
14300,
14294,
14286,
14282,
14280,
14264,
14246,
14232,
14226,
14204,
14190,
14180,
14166,
14162,
14156,
14154,
14150,
14136,
14126,
14114,
14106,
14090,
14082,
14072,
14064,
14040,
14000,
13994,
13982,
13980,
13974,
13956,
13952,
13950,
13946,
13916,
13914,
13884,
13880,
13872,
13854,
13842,
13830,
13826,
13824,
13820,
13806,
13770,
13754,
13736,
13734,
13722,
13712,
13706,
13694,
13676,
13674,
13656,
13650,
13644,
13622,
13604,
13566,
13560,
13550,
13532,
13530,
13520,
13512,
13506,
13490,
13466,
13452,
13446,
13442,
13436,
13422,
13406,
13382,
13376,
13364,
13356,
13344,
13334,
13320,
13274,
13272,
13256,
13254,
13232,
13226,
13224,
13214,
13212,
13202,
13200,
13194,
13190,
13170,
13160,
13154,
13124,
13116,
13110,
13104,
13100,
13070,
13062,
13056,
13050,
13044,
13022,
12986,
12984,
12980,
12972,
12966,
12960,
12956,
12942,
12930,
12920,
12900,
12896,
12894,
12890,
12860,
12854,
12840,
12824,
12812,
12782,
12780,
12776,
12770,
12762,
12732,
12722,
12714,
12680,
12662,
12650,
12642,
12620,
12600,
12596,
12582,
12572,
12552,
12546,
12542,
12540,
12530,
12516,
12512,
12486,
12480,
12444,
12432,
12414,
12410,
12402,
12396,
12392,
12386,
12384,
12356,
12350,
12344,
12320,
12312,
12302,
12276,
12270,
12246,
12242,
12234,
12210,
12200,
12180,
12176,
12174,
12164,
12150,
12134,
12132,
12126,
12120,
12116,
12110,
12102,
12084,
12056,
12042,
12036,
12020,
12006,
12000,
11996,
11990,
11984,
11976,
11972,
11970,
11966,
11954,
11952,
11940,
11934,
11922,
11894,
11892,
11886,
11874,
11864,
11850,
11846,
11802,
11796,
11786,
11784,
11772,
11760,
11730,
11726,
11714,
11712,
11706,
11696,
11684,
11682,
11672,
11670,
11660,
11654,
11646,
11636,
11630,
11616,
11600,
11592,
11586,
11574,
11564,
11562,
11552,
11544,
11532,
11522,
11504,
11496,
11492,
11490,
11486,
11460,
11454,
11432,
11426,
11412,
11402,
11396,
11394,
11366,
11360,
11352,
11306,
11300,
11294,
11276,
11270,
11264,
11256,
11250,
11240,
11222,
11220,
11214,
11202,
11184,
11174,
11166,
11154,
11124,
11114,
11112,
11102,
11100,
11096,
11090,
11072,
11070,
11066,
11046,
11034,
11030,
11024,
11016,
10982,
10976,
10970,
10946,
10934,
10926,
10890,
10874,
10872,
10866,
10862,
10860,
10856,
10850,
10830,
10824,
10800,
10796,
10794,
10790,
10772,
10752,
10746,
10724,
10716,
10670,
10652,
10650,
10634,
10614,
10592,
10590,
10566,
10544,
10542,
10526,
10502,
10482,
10466,
10464,
10460,
10452,
10442,
10440,
10430,
10416,
10412,
10404,
10386,
10382,
10374,
10370,
10356,
10346,
10344,
10320,
10304,
10296,
10290,
10274,
10254,
10244,
10242,
10236,
10232,
10202,
10200,
10184,
10152,
10146,
10134,
10124,
10100,
10092,
10080,
10062,
10046,
10044,
10032,
10026,
10022,
10010,
10004,
10002,
9974,
9956,
9954,
9932,
9926,
9920,
9914,
9912,
9906,
9890,
9876,
9870,
9840,
9824,
9822,
9812,
9810,
9806,
9794,
9792,
9780,
9770,
9756,
9750,
9740,
9732,
9704,
9702,
9666,
9660,
9644,
9630,
9626,
9606,
9582,
9576,
9572,
9564,
9560,
9542,
9534,
9530,
9516,
9512,
9506,
9504,
9480,
9464,
9450,
9446,
9420,
9404,
9402,
9392,
9360,
9354,
9350,
9344,
9332,
9326,
9290,
9282,
9270,
9266,
9264,
9260,
9252,
9246,
9242,
9222,
9210,
9200,
9176,
9164,
9162,
9150,
9140,
9134,
9122,
9120,
9114,
9096,
9092,
9086,
9080,
9074,
9066,
9042,
9036,
9026,
9014,
8984,
8970,
8960,
8952,
8940,
8934,
8924,
8912,
8910,
8892,
8886,
8882,
8874,
8870,
8846,
8826,
8822,
8814,
8804,
8792,
8784,
8772,
8756,
8750,
8736,
8732,
8724,
8720,
8702,
8652,
8646,
8640,
8636,
8630,
8622,
8616,
8606,
8580,
8570,
8564,
8562,
8552,
8550,
8540,
8534,
8496,
8484,
8480,
8472,
8462,
8442,
8436,
8430,
8424,
8406,
8396,
8394,
8382,
8366,
8364,
8352,
8340,
8336,
8310,
8300,
8294,
8274,
8256,
8216,
8204,
8196,
8186,
8174,
8172,
8154,
8142,
8132,
8130,
8120,
8094,
8090,
8084,
8072,
8064,
8060,
8030,
8024,
8022,
8016,
8000,
7976,
7952,
7934,
7922,
7910,
7902,
7896,
7892,
7884,
7874,
7866,
7860,
7856,
7836,
7826,
7800,
7796,
7772,
7766,
7764,
7752,
7710,
7692,
7686,
7682,
7656,
7650,
7622,
7616,
7614,
7604,
7596,
7590,
7584,
7574,
7566,
7556,
7554,
7532,
7530,
7526,
7506,
7502,
7496,
7460,
7446,
7442,
7422,
7400,
7394,
7380,
7374,
7364,
7356,
7352,
7350,
7346,
7332,
7314,
7280,
7272,
7250,
7236,
7226,
7202,
7196,
7194,
7184,
7182,
7176,
7166,
7140,
7122,
7112,
7094,
7070,
7052,
7050,
7026,
6986,
6984,
6980,
6974,
6972,
6966,
6956,
6930,
6924,
6912,
6900,
6894,
6890,
6854,
6852,
6842,
6830,
6806,
6804,
6800,
6792,
6782,
6776,
6774,
6770,
6746,
6744,
6740,
6704,
6702,
6680,
6666,
6642,
6624,
6582,
6576,
6566,
6564,
6540,
6524,
6512,
6510,
6506,
6504,
6494,
6492,
6482,
6474,
6470,
6434,
6426,
6422,
6410,
6392,
6386,
6380,
6366,
6344,
6342,
6336,
6312,
6306,
6296,
6272,
6252,
6230,
6224,
6210,
6174,
6146,
6140,
6132,
6126,
6102,
6096,
6084,
6056,
6054,
6036,
6032,
6030,
6026,
6006,
5984,
5976,
5966,
5964,
5946,
5942,
5934,
5924,
5910,
5900,
5894,
5886,
5880,
5874,
5862,
5846,
5834,
5820,
5810,
5792,
5790,
5780,
5756,
5732,
5726,
5714,
5712,
5690,
5684,
5664,
5642,
5640,
5636,
5624,
5622,
5616,
5580,
5574,
5552,
5546,
5544,
5516,
5504,
5486,
5484,
5480,
5466,
5460,
5456,
5454,
5444,
5442,
5426,
5424,
5414,
5406,
5400,
5390,
5372,
5360,
5354,
5340,
5336,
5330,
5312,
5300,
5274,
5270,
5264,
5250,
5244,
5234,
5222,
5220,
5216,
5214,
5204,
5180,
5172,
5162,
5130,
5120,
5112,
5102,
5096,
5094,
5076,
5064,
5036,
5006,
5004,
4986,
4982,
4976,
4962,
4956,
4952,
4944,
4922,
4914,
4884,
4866,
4856,
4830,
4826,
4824,
4802,
4794,
4790,
4782,
4776,
4772,
4746,
4742,
4730,
4710,
4692,
4686,
4674,
4664,
4646,
4644,
4640,
4634,
4632,
4620,
4592,
4586,
4566,
4560,
4544,
4536,
4530,
4524,
4520,
4514,
4494,
4482,
4476,
4472,
4452,
4446,
4430,
4424,
4392,
4382,
4364,
4362,
};
vector<pair<int, int>> solve_fuck(int n, int M) {
vector<pair<int, int>> rs;
vector<int> p(n + 1, -1);
vector<vector<int>> t(n + 1, vector<int>());
p[2] = 1;
t[2] = {0};
vector<int> aboba;
int ps = 0;
for (int i = 3; i <= n; i += 1) {
for (int x = 2; x < i && x * x <= i; x += 1) {
if (i % x == 0) {
p[i] = p[i / x] * x;
t[i] = t[i / x];
break;
}
}
if (p[i] == -1) {
int jbg = 1;
if (ps < (int)mega_aboba.size()) {
jbg = mega_aboba[ps];
ps += 1;
}
for (int j = jbg; p[i] == -1 && j < i; j += 1) {
auto f = swp(i, j);
if (!f.empty() && (int)f.size() <= mx_ln) {
p[i] = j;
t[i] = f;
aboba.push_back(p[i]);
break;
}
}
}
if (p[i] == -1) {
assert(0);
}
}
if (0) {
cout << to_str(aboba) << "\n";
}
vector<int> ra(n + 1), rb(n + 1);
vector<int> a(n + 1);
for (int i = 1; i <= n; i += 1) {
ra[i] = i;
a[i] = i;
rb[Get(i)] = i;
}
for (int k = n; k >= 2; k -= 1) {
int psa = ra[k];
int psb = rb[k];
if (psa != psb) {
int bbr = a[psb];
vector<int> wx, wy;
while (bbr != 1) {
wx.push_back(bbr);
bbr = p[bbr];
}
bbr = k;
while (bbr != 1) {
wy.push_back(bbr);
bbr = p[bbr];
}
reverse(all(wy));
auto w = wx;
for (auto x : wy) {
w.push_back(x);
}
for (auto x : w) {
for (auto s : t[x]) {
if (s == 0) {
rs.emplace_back(ra[x], ra[p[x]]);
} else {
rs.emplace_back(ra[p[x]], ra[x]);
}
}
swap(a[ra[x]], a[ra[p[x]]]);
swap(ra[x], ra[p[x]]);
}
}
}
return rs;
}
void SEQ(int n, int M) {
vector<pair<int, int>> rs = solve_fuck(n, M);
answer(1);
for (auto [i, j] : rs) {
add(i, j);
}
}
/*
10 10000000 1
1 2 3 4 5 6 7 8 9 10
*/
Details
implementer.cpp: In function ‘void {anonymous}::StAr_WaRs::main()’: implementer.cpp:46:22: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 46 | scanf("%d %d",&n,&M); | ~~~~~^~~~~~~~~~~~~~~ implementer.cpp:47:45: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 47 | for (int i=1;i<=n;i++) scanf("%d",&b[i]),a[i]=i; | ~~~~~^~~~~~~~~~~~ In file included from /usr/include/c++/13/string:43, from /usr/include/c++/13/bitset:52, from /usr/include/x86_64-linux-gnu/c++/13/bits/stdc++.h:52, from answer.code:4: /usr/include/c++/13/bits/allocator.h: In destructor ‘constexpr std::__cxx11::basic_string<char>::_Alloc_hider::~_Alloc_hider()’: /usr/include/c++/13/bits/allocator.h:184:7: error: inlining failed in call to ‘always_inline’ ‘constexpr std::allocator< <template-parameter-1-1> >::~allocator() noexcept [with _Tp = char]’: target specific option mismatch 184 | ~allocator() _GLIBCXX_NOTHROW { } | ^ In file included from /usr/include/c++/13/string:54: /usr/include/c++/13/bits/basic_string.h:181:14: note: called from here 181 | struct _Alloc_hider : allocator_type // TODO check __is_final | ^~~~~~~~~~~~