题目背景

科学家发现了两种病毒：K病毒和L病毒。K病毒会危害人的身体，而L病毒不会。

题目描述

一开始，病人D的体内只有一个K病毒。但是病毒是会繁殖的，每小时后一个K病毒会“分身术”，变成3个K病毒和一个L病毒，而一个L病毒会变成4个L病毒。

例如 ，红色圆圈表示K病毒，蓝色圆圈表示L病毒。

现在医生要知道，K小时后，第x到y行一共有多少个会危害人的病毒？

//题目背景也要看看窝~

输入格式

输入有多行（最多1000行），每行三个整数，分别是K，x和y

输出格式

K小时后第x到y行一共有多少个会危害人的病毒

3 3 7

14

提示

0<=K<=30

1<=x<=y<=2^k