纯属玩笑，请勿当真

O（1）时间复杂度

哎，我怎么这么闲

打表就是：机算不如人算

随机就是：人算不如天算

暴力就是：天算不如暴算

刷题是一种出路，枚举是一种思想。

打表是一种勇气，搜索是一种信仰。

剪枝是一种精神，骗分是一种日常（你说的对，但是acm赛制。

爆零是一种宿命，WA是一种绝望。

TLE是一种痛苦，RE是一种放弃。

UKE是一种无奈，AC是一种原谅。

弃赛是一种颓废，AK是一种梦想。

吊打是一种必然，进队是一种奢望。

大致思路：读入数据，输出答案 代码：

#include <iostream>
using namespace std;
//打表 
int bahuangho[100]={0,15863724,16837425,17468253,17582463,24683175,25713864,25741863,26174835,26831475,27368514,27581463,28613574,31758246,35281746,35286471,35714286,35841726,36258174,36271485,36275184,36418572,36428571,36814752,36815724,36824175,37285146,37286415,38471625,41582736,41586372,42586137,42736815,42736851,42751863,42857136,42861357,46152837,46827135,46831752,47185263,47382516,47526138,47531682,48136275,48157263,48531726,51468273,51842736,51863724,52468317,52473861,52617483,52814736,53168247,53172864,53847162,57138642,57142863,57248136,57263148,57263184,57413862,58413627,58417263,61528374,62713584,62714853,63175824,63184275,63185247,63571428,63581427,63724815,63728514,63741825,64158273,64285713,64713528,64718253,68241753,71386425,72418536,72631485,73168524,73825164,74258136,74286135,75316824,82417536,82531746,83162574,84136275}; 
int main()
{
    //freopen(".in","r",stdin);
	//freopen(".out","w",stdout);
	int t;//读入数据组数 
	cin>>t;
	while(t--)
	{
		int a;
		cin>>a;//读入编号 
		cout<<bahuangho[a]<<'\n';//输出 
	}
	return 0;
}
//咳咳，你就说能不能看懂吧，纯属玩笑，请勿认真