# A057112 Sequence of 719 adjacent transpositions (a[n] a[n]+1), which, when starting from the identity permutation and applied successively, produce a Hamiltonian circuit/path through all 720 permutations of S_6, in such way that S_{n-1} is always traversed before the rest of S_n. 
# Table of n, a(n) for n = 1..719
# Generated with the Maple program by Georg Fischer, Mar 10 2020.
1 1
2 2
3 1
4 2
5 1
6 3
7 1
8 2
9 3
10 2
11 1
12 2
13 3
14 2
15 1
16 2
17 3
18 1
19 3
20 2
21 3
22 2
23 3
24 4
25 1
26 2
27 1
28 2
29 1
30 3
31 1
32 2
33 3
34 2
35 1
36 2
37 3
38 2
39 1
40 2
41 3
42 1
43 3
44 2
45 3
46 2
47 3
48 4
49 1
50 2
51 1
52 2
53 1
54 3
55 1
56 2
57 3
58 2
59 1
60 2
61 3
62 2
63 1
64 2
65 3
66 1
67 3
68 2
69 3
70 2
71 3
72 4
73 1
74 2
75 1
76 2
77 1
78 3
79 1
80 2
81 3
82 2
83 1
84 2
85 3
86 2
87 1
88 2
89 3
90 1
91 3
92 2
93 3
94 2
95 3
96 4
97 1
98 2
99 1
100 2
101 1
102 3
103 1
104 2
105 3
106 2
107 1
108 2
109 3
110 2
111 1
112 2
113 3
114 1
115 3
116 2
117 3
118 2
119 3
120 5
121 4
122 3
123 2
124 1
125 5
126 1
127 2
128 3
129 4
130 1
131 4
132 3
133 2
134 1
135 3
136 1
137 2
138 3
139 4
140 1
141 4
142 3
143 2
144 1
145 3
146 1
147 2
148 3
149 4
150 1
151 4
152 3
153 2
154 1
155 4
156 1
157 2
158 3
159 4
160 1
161 4
162 3
163 2
164 1
165 3
166 1
167 2
168 3
169 4
170 3
171 4
172 3
173 2
174 1
175 3
176 1
177 2
178 3
179 4
180 1
181 4
182 3
183 2
184 1
185 3
186 1
187 2
188 3
189 4
190 3
191 4
192 3
193 2
194 1
195 3
196 1
197 2
198 3
199 4
200 1
201 4
202 3
203 2
204 1
205 3
206 1
207 2
208 3
209 4
210 3
211 4
212 3
213 2
214 1
215 2
216 1
217 2
218 3
219 4
220 3
221 4
222 3
223 2
224 1
225 3
226 1
227 2
228 3
229 4
230 3
231 4
232 3
233 2
234 1
235 3
236 1
237 2
238 3
239 4
240 3
241 4
242 3
243 2
244 1
245 5
246 1
247 2
248 3
249 4
250 1
251 4
252 3
253 2
254 1
255 3
256 1
257 2
258 3
259 4
260 1
261 4
262 3
263 2
264 1
265 3
266 1
267 2
268 3
269 4
270 1
271 4
272 3
273 2
274 1
275 4
276 1
277 2
278 3
279 4
280 1
281 4
282 3
283 2
284 1
285 3
286 1
287 2
288 3
289 4
290 3
291 4
292 3
293 2
294 1
295 3
296 1
297 2
298 3
299 4
300 1
301 4
302 3
303 2
304 1
305 3
306 1
307 2
308 3
309 4
310 3
311 4
312 3
313 2
314 1
315 3
316 1
317 2
318 3
319 4
320 1
321 4
322 3
323 2
324 1
325 3
326 1
327 2
328 3
329 4
330 3
331 4
332 3
333 2
334 1
335 2
336 1
337 2
338 3
339 4
340 3
341 4
342 3
343 2
344 1
345 3
346 1
347 2
348 3
349 4
350 3
351 4
352 3
353 2
354 1
355 3
356 1
357 2
358 3
359 4
360 3
361 4
362 3
363 2
364 1
365 5
366 1
367 2
368 3
369 4
370 1
371 4
372 3
373 2
374 1
375 3
376 1
377 2
378 3
379 4
380 1
381 4
382 3
383 2
384 1
385 3
386 1
387 2
388 3
389 4
390 1
391 4
392 3
393 2
394 1
395 4
396 1
397 2
398 3
399 4
400 1
401 4
402 3
403 2
404 1
405 3
406 1
407 2
408 3
409 4
410 3
411 4
412 3
413 2
414 1
415 3
416 1
417 2
418 3
419 4
420 1
421 4
422 3
423 2
424 1
425 3
426 1
427 2
428 3
429 4
430 3
431 4
432 3
433 2
434 1
435 3
436 1
437 2
438 3
439 4
440 1
441 4
442 3
443 2
444 1
445 3
446 1
447 2
448 3
449 4
450 3
451 4
452 3
453 2
454 1
455 2
456 1
457 2
458 3
459 4
460 3
461 4
462 3
463 2
464 1
465 3
466 1
467 2
468 3
469 4
470 3
471 4
472 3
473 2
474 1
475 3
476 1
477 2
478 3
479 4
480 3
481 4
482 3
483 2
484 1
485 5
486 1
487 2
488 3
489 4
490 1
491 4
492 3
493 2
494 1
495 3
496 1
497 2
498 3
499 4
500 1
501 4
502 3
503 2
504 1
505 3
506 1
507 2
508 3
509 4
510 1
511 4
512 3
513 2
514 1
515 4
516 1
517 2
518 3
519 4
520 1
521 4
522 3
523 2
524 1
525 3
526 1
527 2
528 3
529 4
530 3
531 4
532 3
533 2
534 1
535 3
536 1
537 2
538 3
539 4
540 1
541 4
542 3
543 2
544 1
545 3
546 1
547 2
548 3
549 4
550 3
551 4
552 3
553 2
554 1
555 3
556 1
557 2
558 3
559 4
560 1
561 4
562 3
563 2
564 1
565 3
566 1
567 2
568 3
569 4
570 3
571 4
572 3
573 2
574 1
575 2
576 1
577 2
578 3
579 4
580 3
581 4
582 3
583 2
584 1
585 3
586 1
587 2
588 3
589 4
590 3
591 4
592 3
593 2
594 1
595 3
596 1
597 2
598 3
599 4
600 3
601 4
602 3
603 2
604 1
605 5
606 1
607 2
608 3
609 4
610 1
611 4
612 3
613 2
614 1
615 3
616 1
617 2
618 3
619 4
620 1
621 4
622 3
623 2
624 1
625 3
626 1
627 2
628 3
629 4
630 1
631 4
632 3
633 2
634 1
635 4
636 1
637 2
638 3
639 4
640 1
641 4
642 3
643 2
644 1
645 3
646 1
647 2
648 3
649 4
650 3
651 4
652 3
653 2
654 1
655 3
656 1
657 2
658 3
659 4
660 1
661 4
662 3
663 2
664 1
665 3
666 1
667 2
668 3
669 4
670 3
671 4
672 3
673 2
674 1
675 3
676 1
677 2
678 3
679 4
680 1
681 4
682 3
683 2
684 1
685 3
686 1
687 2
688 3
689 4
690 3
691 4
692 3
693 2
694 1
695 2
696 1
697 2
698 3
699 4
700 3
701 4
702 3
703 2
704 1
705 3
706 1
707 2
708 3
709 4
710 3
711 4
712 3
713 2
714 1
715 3
716 1
717 2
718 3
719 4