Koch 曲線是瑞典數學家 Helge von Koch 於 1904 年提出來的。它是一種碎形，其形態似雪花，又稱 Koch 雪花曲線。一開始給定一個等邊三角形，如下方左圖 N = 1 所示，它含有三個等長的線段。接下來 N = 2 的 Koch 曲線可以由以下步驟生成：

• 將接觸外面的每個線段平分成三等份的較小線段。
• 以中間那一個較小線段為底，向外畫出一個等邊三角形。
  此時我們看出 N = 2 時共有 4 個等邊三角形（1 個大的、3 個小的），如下方中間的圖所示。

繼續以上的步驟，N = 3 時共有大大小小的16個等邊三角形。N = 4 時可依此類推。現在要請你寫一個程式，輸入 N ，求出從 1 開始直到 N，所對應的等邊三角形的總數量。