A sales representative who lives in city A wishes to start from home and visit 7 different cities: cities B, C, D, E, F, G, and H. She must choose either to drive her own car, take trains, take buses, take boats, or fly. If all cities are interconnected by roads, railways, bus routes, waterways, and airlines, how many travel plans can be constructed to visit each city exactly once and return home?