Постройка дорог

#include <bits/stdc++.h>
using namespace std;
using ll=unsigned long long;
int main(){

   int n,k=0,p=0,w=0;
   cin>>n;
   deque<__int8>v;
   v.push_back(1);
   p=((n-1)*n)/2;
   for(int i=0;i<p;++i){
       w=0;
       for(int j=v.size()-1;j>=0;--j){
           k=v[j]*3+w;
           v[j]=k%10;
           w=k/10;
       }
       if(w!=0)v.push_front(w);
   }
   for(int i:v)cout<<i;
}