You cannot select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
81 lines
1.4 KiB
C++
81 lines
1.4 KiB
C++
#include <cstdio>
|
|
char tbl[][24] = {
|
|
"1",
|
|
"1",
|
|
"2",
|
|
"4",
|
|
"8",
|
|
"15",
|
|
"29",
|
|
"56",
|
|
"108",
|
|
"208",
|
|
"401",
|
|
"773",
|
|
"1490",
|
|
"2872",
|
|
"5536",
|
|
"10671",
|
|
"20569",
|
|
"39648",
|
|
"76424",
|
|
"147312",
|
|
"283953",
|
|
"547337",
|
|
"1055026",
|
|
"2033628",
|
|
"3919944",
|
|
"7555935",
|
|
"14564533",
|
|
"28074040",
|
|
"54114452",
|
|
"104308960",
|
|
"201061985",
|
|
"387559437",
|
|
"747044834",
|
|
"1439975216",
|
|
"2775641472",
|
|
"5350220959",
|
|
"10312882481",
|
|
"19878720128",
|
|
"38317465040",
|
|
"73859288608",
|
|
"142368356257",
|
|
"274423830033",
|
|
"528968939938",
|
|
"1019620414836",
|
|
"1965381541064",
|
|
"3788394725871",
|
|
"7302365621709",
|
|
"14075762303480",
|
|
"27131904192124",
|
|
"52298426843184",
|
|
"100808458960497",
|
|
"194314552299285",
|
|
"374553342295090",
|
|
"721974780398056",
|
|
"1391651133952928",
|
|
"2682493808945359",
|
|
"5170673065591433",
|
|
"9966792788887776",
|
|
"19211610797377496",
|
|
"37031570460802064",
|
|
"71380647112658769",
|
|
"137590621159726105",
|
|
"265214449530564434",
|
|
"511217288263751372",
|
|
"985403006066700680",
|
|
"1899425365020742591",
|
|
"3661260108881759077",
|
|
"7057305768232953720"};
|
|
int main()
|
|
{
|
|
int t, g;
|
|
scanf("%d", &t);
|
|
while (t--)
|
|
{
|
|
scanf("%d", &g);
|
|
puts(tbl[g]);
|
|
}
|
|
return 0;
|
|
} |