#include <bits/stdc++.h>
using namespace std;
using namespace std;
map<long long, long long> f;
int main() {
  int q;
  scanf("%d", &q);
  while (q--) {
    long long u, v;
    int t, w;
    scanf("%d %lld %lld", &t, &u, &v);
    if (t == 1) {
      scanf("%d", &w);
      while (u != v) {
        if (u < v) swap(u, v);
        f[u] += w;
        u >>= 1;
      };
    } else {
      long long ans = 0;
      while (u != v) {
        if (u < v) swap(u, v);
        ans += f[u];
        u >>= 1;
      };
      cout << ans << endl;
    }
  }
}
