Elizabeth is trying to visit all 50 state capitol buildings.   See if you can help her visit the 40 state capitals that are near interstate highways.   You may begin the journey at any capital and you may end at any capital.   However, you may not retrace any path (line segment).   You may revisit a state capital or any intersection of two or more highways as long as you do not retrace a line segment.



You must start and end at Helena and Augusta.

Here is one way that you could make this trip:
1. Helena
2. Boise
3. Olympia
4. Salem
5. Sacramento
6. Salt Lake City
7. Phoenix
8. Santa Fe
9. Denver
10. Topeka
11. Des Moines
12. Lincoln
13. Cheyenne
14. Bismarck
15. St. Paul
16. Madison
17. Springfield
18. Oklahoma City
19. Austin
20. Baton Rouge
21. Jackson
22. Little Rock
---- Oklahoma City
23. Nashville
24. Montgomery
25. Tallahassee
26. Columbia
27. Atlanta
---- Nashville
28. Raleigh
29. Richmond
30. Charleston
31. Frankfort
32. Indianapolis
33. Columbus
34. Harrisburg
35. Albany
36. Hartford
37. Providence
38. Boston
39. Concord
---- Boston
40. Augusta