打表代码交不上去了怎么办？

#include <bits/stdc++.h>
using namespace std;
int a[100010] = {1, 2, 3, 5, 8, 16, 24, 48, 76, 132, 198, 
396, 588, 1176, 1764, 2940, 4680, 9360, 13680, 27360, 43776, 
72960, 109440, 218880, 330240, 660480, 990720, 1693440, 2709504, 5419008, 8128512, 
16257024, 25823232, 43038720, 64558080, 129116160, 194365440, 388730880, 583096320, 971827200, 538726399, 
77452797, 616179196, 232358391, 771773426, 656238055, 484357082, 968714164, 507814285, 15628569, 523442854, 
539071423, 62514276, 125028552, 20776789, 41553578, 232459832, 720766387, 581149580, 162299159, 574322994, 
148645987, 722968981, 45156650, 751698640, 503397279, 255095918, 510191836, 216306937, 27178228, 40767342, 
81534684, 572698126, 145396251, 718094377, 863490628, 581585004, 163170007, 744755011, 489510021, 534322074, 
683285460, 24928189, 49856378, 680089774, 360179547, 40269320, 400448867, 550710706, 101421411, 609769755, 
219539509, 951263215, 252105357, 878158036, 756316071, 836836931, 673673861, 510510791, 676150321, 481840513, 
963681026, 445521538, 891043076, 77484869, 462474782, 693712173, 387424345, 166362119, 332724238, 499086357, 
831810595, 650637273, 301274545, 951911818, 903823635, 446117815, 827467784, 241201675, 482403350, 745380493, 
490760985, 236141477, 726902462, 963043939, 926087877, 122743819, 245487638, 633143973, 55239954, 82859931, 
165719862, 609705250, 219410499, 829115749, 359069942, 735194075, 470388149, 205582223, 411164446, 57863113, 
763105189, 644657783, 289315565, 129791508, 259583016, 389374524, 648957540, 38332063, 76664126, 114996189, 
229992378, 864154599, 132479039, 698718559, 397437117, 317406628, 634813256, 952219884, 587033139, 126341754, 
252683508, 133846944, 267693888, 628310221, 713850368, 70775551, 141551102, 20585873, 41171746, 61757619, 
370421128, 792673805, 585347609, 378021413, 756042826, 244313069, 740521782, 110782672, 221565344, 504840336, 
9680671, 514521007, 524201678, 996652657, 993305313, 989957969, 979915937, 367865498, 861351491, 792027236, 
584054471, 34785751, 69571502, 104357253, 173928755, 278286008, 556572016, 736528331, 473056661, 165673046, 
609455077, 414182615, 828365230, 260299886, 520599772, 780899658, 724720458, 623024402, 246048803, 869073205, 
738146409, 781034254, 968390423, 952585634, 905171267, 749767018, 499534035, 249301052, 748835087, 998136139, 
996272277, 994408415, 988816829, 982236255, 337568231, 6352346, 12704692, 230985755, 461971510, 692957265, 
// 为了避免卡爆省略中间约一万行打表数组
576085510, 745468724, 575781206, 863671809, 727343617, 473934461, 947868922, 421803382, 785237453, 964986022, 
};
int n;
int main()
{
	cin >> n;
	cout << a[n];
	return 0;
}