#include<bits/stdc++.h>
using namespace std;
const long long N=1e18+10,M=1e5+10;
long long n,m;
struct info{
	int l,r;
	long long val;
}tr[M*170];

long long F(long long x)
{
	int p=0;
	while(!((1ll<<p)&x and !(((1ll<<(p+1))&x))))p++;
	long long res=(1ll<<(p+1));
	for(int i=p+2;i<63;i++)
		if(x&(1ll<<i))res|=(1ll<<i);
	return res;
}

int ptr=0;
void update(int &rt,long long l,long long r,long long p,int v)
{
	if(!rt)
	{
		rt=++ptr;
	}
	if(l==r)
	{
		tr[rt].val+=v;
		return;
	}
	long long mid=l+r>>1;
	tr[rt].val+=v;
	if(p>=mid+1)
	{
		update(tr[rt].r,mid+1,r,p,v);
	}
	else {
		update(tr[rt].l,l,mid,p,v);
	}
}
long long query(int &rt,long long l,long long r,long long L,long long R)
{
	if(r<L||l>R)
	return 0;
	if(!rt)
	{
		rt=++ptr;
	}
	if(l<=L&&R<=r)
	{
		return tr[rt].val;
	}
	long long ans=0;
	long long mid=L+R>>1;
	if(tr[rt].l)
	{
		ans+=query(tr[rt].l,l,r,L,mid);
	}
	if(tr[rt].r)
	{
		ans+=query(tr[rt].r,l,r,mid+1,R);
	}
	return ans;
	
}

signed main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	cin>>n>>m;
	int rt=0;
	for(int i=1;i<=m;i++)
	{
		int op;
		cin>>op;
		if(op==1)
		{
			long long x,v;
			cin>>x>>v;
			while(x<=n)
			{
				update(rt,1,n,x,v);
				x=F(x);
			}
		}
		else 
		{
			long long l,r;
			cin>>l>>r;
			cout<<query(rt,l,r,1,n)<<"\n";
		}
	}
	return 0;
}