#include <cstdio>
#include <cstring>
#include <cmath>
#include <queue>
#include <cstring>
#include <vector>
#include <time.h>
#include <string>
#include <stack>
#include <set>
#include <map>
#include <iostream>
#include <algorithm>
using namespace std;
#define MP make_pair
#define PB push_back
typedef long long LL;
typedef pair<int, int> Pii;
const int inf = 0x3f3f3f3f;
const LL INF = (1uLL << 63) - 1;
const LL mod = 1000000007;
const int N = 1e5 + 5;
const double Pi = acos(-1.0);
const int maxn = 1e4 + 5;
int a[1005];
void init(){
a[1]=1,
a[2]=2,
a[3]=4,
a[4]=8,
a[5]=16,
a[6]=30,
a[7]=60,
a[8]=96,
a[9]=160,
a[10]=270,
a[11]=540,
a[12]=792,
a[13]=1584,
a[14]=2592,
a[15]=4032,
a[16]=5376,
a[17]=10752,
a[18]=14688,
a[19]=29376,
a[20]=41040,
a[21]=60800,
a[22]=96000,
a[23]=192000,
a[24]=242880,
a[25]=340032,
a[26]=532224,
a[27]=677376,
a[28]=917280,
a[29]=1834560,
a[30]=2332800,
a[31]=4665600,
a[32]=5529600,
a[33]=7864320,
a[34]=12165120,
a[35]=16422912,
a[36]=19595520,
a[37]=39191040,
a[38]=60466176,
a[39]=85100544,
a[40]=102435840,
a[41]=204871680,
a[42]=258048000,
a[43]=516096000,
a[44]=677376000,
a[45]=819624960,
a[46]=258709753,
a[47]=517419506,
a[48]=876670706,
a[49]=698576619,
a[50]=464046052,
a[51]=210846678,
a[52]=87039944,
a[53]=174079888,
a[54]=559756674,
a[55]=984916319,
a[56]=217548604,
a[57]=16857327,
a[58]=609087587,
a[59]=218175167,
a[60]=106431041,
a[61]=212862082,
a[62]=535421074,
a[63]=139926156,
a[64]=50952999,
a[65]=105219839,
a[66]=195900610,
a[67]=391801220,
a[68]=889436190,
a[69]=472974756,
a[70]=845412639,
a[71]=690825271,
a[72]=891132264,
a[73]=782264521,
a[74]=316684054,
a[75]=31280490,
a[76]=665186745,
a[77]=252135966,
a[78]=764748573,
a[79]=529497139,
a[80]=790600338,
a[81]=524719291,
a[82]=999573608,
a[83]=999147209,
a[84]=522112609,
a[85]=37861883,
a[86]=417241520,
a[87]=775916997,
a[88]=997830958,
a[89]=995661909,
a[90]=729407917,
a[91]=321723976,
a[92]=871170030,
a[93]=520705814,
a[94]=149385219,
a[95]=41956001,
a[96]=988486370,
a[97]=976972733,
a[98]=516785610,
a[99]=158924226,
a[100]=583951250,
a[101]=167902493,
a[102]=687346296,
a[103]=374692585,
a[104]=229757313,
a[105]=549263416,
a[106]=890796057,
a[107]=781592107,
a[108]=875619122,
a[109]=751238237,
a[110]=277966376,
a[111]=130571620,
a[112]=574892396,
a[113]=149784785,
a[114]=921692445,
a[115]=813661707,
a[116]=582700142,
a[117]=400726352,
a[118]=358621292,
a[119]=318642155,
a[120]=250091916,
a[121]=386472265,
a[122]=174406757,
a[123]=151737975,
a[124]=260683867,
a[125]=184202887,
a[126]=320817301,
a[127]=641634602,
a[128]=125034947,
a[129]=201660251,
a[130]=962210566,
a[131]=924421125,
a[132]=489345615,
a[133]=320577061,
a[134]=637208078,
a[135]=196761361,
a[136]=626955546,
a[137]=253911085,
a[138]=389481998,
a[139]=778963996,
a[140]=576273102,
a[141]=309075370,
a[142]=619146484,
a[143]=295106277,
a[144]=464103226,
a[145]=498550267,
a[146]=627180822,
a[147]=788686761,
a[148]=989134263,
a[149]=978268519,
a[150]=902509248,
a[151]=805018489,
a[152]=112903872,
a[153]=32995287,
a[154]=295406792,
a[155]=974343106,
a[156]=721660051,
a[157]=443320095,
a[158]=316385239,
a[159]=778274799,
a[160]=190780502,
a[161]=633014225,
a[162]=727670045,
a[163]=455340083,
a[164]=498164792,
a[165]=15588548,
a[166]=97601235,
a[167]=195202470,
a[168]=569355054,
a[169]=118486597,
a[170]=342752204,
a[171]=135661810,
a[172]=90769804,
a[173]=181539608,
a[174]=519303442,
a[175]=515842850,
a[176]=84989549,
a[177]=696032419,
a[178]=231083385,
a[179]=462166770,
a[180]=150280772,
a[181]=300561544,
a[182]=884472740,
a[183]=641985713,
a[184]=569378318,
a[185]=591770736,
a[186]=690140664,
a[187]=249252882,
a[188]=677627271,
a[189]=850771381,
a[190]=851099110,
a[191]=702198213,
a[192]=111350575,
a[193]=222701150,
a[194]=859360900,
a[195]=670197303,
a[196]=177520684,
a[197]=355041368,
a[198]=643925245,
a[199]=287850483,
a[200]=323688011,
a[201]=476804260,
a[202]=749121574,
a[203]=436195097,
a[204]=100916105,
a[205]=763521317,
a[206]=852472431,
a[207]=566135419,
a[208]=817481112,
a[209]=609114726,
a[210]=316546467,
a[211]=633092934,
a[212]=400461490,
a[213]=516478899,
a[214]=802348580,
a[215]=904410955,
a[216]=621677199,
a[217]=257318500,
a[218]=176522245,
a[219]=676814987,
a[220]=463688019,
a[221]=296329114,
a[222]=264099706,
a[223]=528199412,
a[224]=36178948,
a[225]=424547801,
a[226]=768068647,
a[227]=536137287,
a[228]=180929498,
a[229]=361858996,
a[230]=212858280,
a[231]=424867383,
a[232]=432882564,
a[233]=865765128,
a[234]=720594700,
a[235]=90410365,
a[236]=461821767,
a[237]=203725504,
a[238]=114020002,
a[239]=228040004,
a[240]=637601848,
a[241]=275203689,
a[242]=996048794,
a[243]=816392758,
a[244]=827385828,
a[245]=501246906,
a[246]=502796187,
a[247]=283931071,
a[248]=433357175,
a[249]=368415063,
a[250]=694773670,
a[251]=389547333,
a[252]=672209469,
a[253]=929924926,
a[254]=339805954,
a[255]=823423911,
a[256]=430631131,
a[257]=861262262,
a[258]=912999218,
a[259]=775754185,
a[260]=248442642,
a[261]=92860619,
a[262]=47164638,
a[263]=94329276,
a[264]=560810218,
a[265]=901787221,
a[266]=979102645,
a[267]=727649351,
a[268]=20618968,
a[269]=41237936,
a[270]=409407748,
a[271]=818815496,
a[272]=105871481,
a[273]=565828513,
a[274]=733793480,
a[275]=775394695,
a[276]=826327221,
a[277]=652654435,
a[278]=644963335,
a[279]=70964339,
a[280]=34934197,
a[281]=69868394,
a[282]=21321430,
a[283]=42642860,
a[284]=308165968,
a[285]=66236679,
a[286]=863975191,
a[287]=474703946,
a[288]=965050168,
a[289]=372703124,
a[290]=98935522,
a[291]=622346998,
a[292]=724308287,
a[293]=448616567,
a[294]=387250563,
a[295]=521154852,
a[296]=757291985,
a[297]=756807708,
a[298]=98256492,
a[299]=802531326,
a[300]=949720885,
a[301]=885971876,
a[302]=131412209,
a[303]=981761360,
a[304]=661149918,
a[305]=619958299,
a[306]=331028217,
a[307]=662056434,
a[308]=807561987,
a[309]=320675293,
a[310]=914129701,
a[311]=828259395,
a[312]=37073206,
a[313]=74146412,
a[314]=402841690,
a[315]=54637455,
a[316]=617124544,
a[317]=234249081,
a[318]=751443813,
a[319]=937109749,
a[320]=192721498,
a[321]=402972372,
a[322]=453564416,
a[323]=21903965,
a[324]=219196964,
a[325]=711481873,
a[326]=513083746,
a[327]=252120578,
a[328]=510728243,
a[329]=686346634,
a[330]=854955589,
a[331]=709911171,
a[332]=78596230,
a[333]=269965951,
a[334]=409219288,
a[335]=248271231,
a[336]=873383775,
a[337]=746767543,
a[338]=509852147,
a[339]=174891499,
a[340]=984879786,
a[341]=197881406,
a[342]=237525166,
a[343]=359571994,
a[344]=592280493,
a[345]=443047391,
a[346]=387927598,
a[347]=775855196,
a[348]=487579371,
a[349]=975158742,
a[350]=351882153,
a[351]=147029129,
a[352]=237093507,
a[353]=474187014,
a[354]=233169083,
a[355]=703708683,
a[356]=126101010,
a[357]=198878663,
a[358]=367151757,
a[359]=734303514,
a[360]=558855498,
a[361]=196629758,
a[362]=161317030,
a[363]=573722496,
a[364]=327882255,
a[365]=869789706,
a[366]=71204994,
a[367]=142409988,
a[368]=519330677,
a[369]=658916599,
a[370]=820221123,
a[371]=589765049,
a[372]=882787662,
a[373]=765575317,
a[374]=237538730,
a[375]=765336752,
a[376]=111906311,
a[377]=970555905,
a[378]=547616857,
a[379]=95233707,
a[380]=919602856,
a[381]=913510209,
a[382]=325919347,
a[383]=651838694,
a[384]=787773019,
a[385]=168803670,
a[386]=875276542,
a[387]=263468393,
a[388]=816727867,
a[389]=633455727,
a[390]=500272724,
a[391]=140006678,
a[392]=171663917,
a[393]=920917448,
a[394]=754148927,
a[395]=547298078,
a[396]=412984678,
a[397]=825969356,
a[398]=89434825,
a[399]=653930388,
a[400]=136393590,
a[401]=272787180,
a[402]=276924235,
a[403]=570666519,
a[404]=590968903,
a[405]=696916544,
a[406]=114558109,
a[407]=209914977,
a[408]=987646996,
a[409]=975293985,
a[410]=732105167,
a[411]=207549775,
a[412]=590764498,
a[413]=239710087,
a[414]=413342719,
a[415]=606756472,
a[416]=119222007,
a[417]=227695505,
a[418]=450857281,
a[419]=901714562,
a[420]=192653364,
a[421]=385306728,
a[422]=234022344,
a[423]=31755833,
a[424]=752787939,
a[425]=682129837,
a[426]=972238124,
a[427]=563737250,
a[428]=589527825,
a[429]=729854221,
a[430]=873389836,
a[431]=746779665,
a[432]=973964734,
a[433]=947929461,
a[434]=5202400,
a[435]=320558679,
a[436]=402562062,
a[437]=651932087,
a[438]=438747311,
a[439]=877494622,
a[440]=851938578,
a[441]=595655182,
a[442]=953260474,
a[443]=906520941,
a[444]=610950283,
a[445]=501334286,
a[446]=115901200,
a[447]=458267670,
a[448]=725708035,
a[449]=451416063,
a[450]=34629651,
a[451]=443595068,
a[452]=292992687,
a[453]=984336996,
a[454]=352845142,
a[455]=600659252,
a[456]=738086132,
a[457]=476172257,
a[458]=146298687,
a[459]=742115388,
a[460]=685981689,
a[461]=371963371,
a[462]=5238701,
a[463]=10477402,
a[464]=766426619,
a[465]=741060152,
a[466]=215953758,
a[467]=431907516,
a[468]=900346034,
a[469]=302070357,
a[470]=669584758,
a[471]=46053147,
a[472]=500531147,
a[473]=269366731,
a[474]=835955289,
a[475]=753764439,
a[476]=748101695,
a[477]=586666665,
a[478]=340467085,
a[479]=680934170,
a[480]=993066655,
a[481]=337509515,
a[482]=702294178,
a[483]=689317659,
a[484]=610110893,
a[485]=855932510,
a[486]=718959729,
a[487]=437919451,
a[488]=162052266,
a[489]=591444463,
a[490]=937285062,
a[491]=874570117,
a[492]=577640930,
a[493]=690830665,
a[494]=441136051,
a[495]=234385594,
a[496]=995953016,
a[497]=490091986,
a[498]=701529803,
a[499]=403059599,
a[500]=173749087,
a[501]=571309264,
a[502]=670816347,
a[503]=341632687,
a[504]=12414678,
a[505]=656616799,
a[506]=110230917,
a[507]=555093018,
a[508]=326641735,
a[509]=653283470,
a[510]=841517232,
a[511]=299713801,
a[512]=790165940,
a[513]=55645384,
a[514]=857068605,
a[515]=957840454,
a[516]=891206655,
a[517]=734604192,
a[518]=144312526,
a[519]=317679024,
a[520]=396371648,
a[521]=792743296,
a[522]=423188008,
a[523]=846376016,
a[524]=985116058,
a[525]=646955723,
a[526]=952177710,
a[527]=502929334,
a[528]=92150358,
a[529]=447989522,
a[530]=924790847,
a[531]=549384151,
a[532]=424045976,
a[533]=984526166,
a[534]=194912796,
a[535]=17485470,
a[536]=655375515,
a[537]=480905089,
a[538]=910910739,
a[539]=771660846,
a[540]=177055119,
a[541]=354110238,
a[542]=487461754,
a[543]=533406064,
a[544]=889925808,
a[545]=672895377,
a[546]=471803466,
a[547]=943606932,
a[548]=363992147,
a[549]=457850989,
a[550]=337082821,
a[551]=559633947,
a[552]=903886732,
a[553]=428980584,
a[554]=430095367,
a[555]=52327251,
a[556]=636880607,
a[557]=273761207,
a[558]=706305042,
a[559]=890884144,
a[560]=393016175,
a[561]=748347757,
a[562]=949802139,
a[563]=899604271,
a[564]=310566618,
a[565]=130756774,
a[566]=816805638,
a[567]=605028078,
a[568]=169610267,
a[569]=339220534,
a[570]=575779053,
a[571]=151558099,
a[572]=779861186,
a[573]=564602992,
a[574]=437157814,
a[575]=502964081,
a[576]=478103459,
a[577]=956206918,
a[578]=385872385,
a[579]=383885002,
a[580]=125139522,
a[581]=606176173,
a[582]=727381953,
a[583]=8385703,
a[584]=189534611,
a[585]=657264353,
a[586]=809755457,
a[587]=619510907,
a[588]=607320752,
a[589]=922420555,
a[590]=310951652,
a[591]=461684174,
a[592]=548921957,
a[593]=97843907,
a[594]=729671781,
a[595]=620980721,
a[596]=857109915,
a[597]=25052446,
a[598]=275170024,
a[599]=550340048,
a[600]=495401987,
a[601]=990803974,
a[602]=362448559,
a[603]=60904426,
a[604]=929227965,
a[605]=120741193,
a[606]=257409647,
a[607]=514819294,
a[608]=969108899,
a[609]=560048584,
a[610]=985073824,
a[611]=700527244,
a[612]=680852420,
a[613]=361704833,
a[614]=819310219,
a[615]=589014097,
a[616]=1398831,
a[617]=2797662,
a[618]=533149213,
a[619]=66298419,
a[620]=177289968,
a[621]=605590036,
a[622]=607911651,
a[623]=709970869,
a[624]=953992856,
a[625]=619456719,
a[626]=655319030,
a[627]=644362951,
a[628]=232480867,
a[629]=745680583,
a[630]=590594926,
a[631]=181189845,
a[632]=520817003,
a[633]=742434671,
a[634]=899661005,
a[635]=364907082,
a[636]=733053610,
a[637]=13738009,
a[638]=433804341,
a[639]=236387921,
a[640]=508481622,
a[641]=16963237,
a[642]=232316619,
a[643]=464633238,
a[644]=221314587,
a[645]=887788178,
a[646]=285824818,
a[647]=571649636,
a[648]=737224462,
a[649]=55447552,
a[650]=88454246,
a[651]=798654422,
a[652]=982084080,
a[653]=964168153,
a[654]=247453861,
a[655]=1833862,
a[656]=99268162,
a[657]=659694667,
a[658]=466104507,
a[659]=932209014,
a[660]=864422567,
a[661]=728845127,
a[662]=537854091,
a[663]=599199290,
a[664]=264178678,
a[665]=250863989,
a[666]=574407941,
a[667]=732405085,
a[668]=314042625,
a[669]=489474931,
a[670]=176295562,
a[671]=914244677,
a[672]=852693813,
a[673]=705387619,
a[674]=193242738,
a[675]=892738773,
a[676]=352048555,
a[677]=704097110,
a[678]=771025308,
a[679]=753975129,
a[680]=927527314,
a[681]=542054326,
a[682]=2994361,
a[683]=5988722,
a[684]=142029115,
a[685]=324378674,
a[686]=100232612,
a[687]=267369886,
a[688]=945624300,
a[689]=882384522,
a[690]=416443431,
a[691]=832886862,
a[692]=784668659,
a[693]=985124309,
a[694]=298874953,
a[695]=102595581,
a[696]=589967510,
a[697]=536599545,
a[698]=782218536,
a[699]=77865166,
a[700]=65277123,
a[701]=130554246,
a[702]=660510295,
a[703]=877005583,
a[704]=275946488,
a[705]=615306711,
a[706]=199915845,
a[707]=893431699,
a[708]=154588775,
a[709]=309177550,
a[710]=504746854,
a[711]=864753530,
a[712]=291783330,
a[713]=553114672,
a[714]=78102633,
a[715]=511352330,
a[716]=753667006,
a[717]=152737422,
a[718]=966787467,
a[719]=933574927,
a[720]=743434691,
a[721]=300957143,
a[722]=206901132,
a[723]=971318792,
a[724]=551792353,
a[725]=641951914,
a[726]=887092590,
a[727]=774185173,
a[728]=324319767,
a[729]=296313969,
a[730]=419748261,
a[731]=736668708,
a[732]=125202855,
a[733]=250405710,
a[734]=860306792,
a[735]=120041519,
a[736]=287948500,
a[737]=772974185,
a[738]=72505984,
a[739]=145011968,
a[740]=197340762,
a[741]=319569601,
a[742]=29058411,
a[743]=58116822,
a[744]=503961279,
a[745]=97170670,
a[746]=855412437,
a[747]=719283733,
a[748]=922189282,
a[749]=610817142,
a[750]=981054324,
a[751]=962108641,
a[752]=555626129,
a[753]=721425306,
a[754]=8695797,
a[755]=867937276,
a[756]=204728691,
a[757]=409457382,
a[758]=327387384,
a[759]=796008217,
a[760]=623487493,
a[761]=246974979,
a[762]=808073302,
a[763]=987531151,
a[764]=661621379,
a[765]=619686012,
a[766]=885900428,
a[767]=182865420,
a[768]=604993928,
a[769]=209987849,
a[770]=112149920,
a[771]=982821831,
a[772]=436804698,
a[773]=873609396,
a[774]=249429664,
a[775]=35442337,
a[776]=542946067,
a[777]=435717873,
a[778]=357909594,
a[779]=663354277,
a[780]=349837771,
a[781]=172902187,
a[782]=725024195,
a[783]=626724406,
a[784]=951883201,
a[785]=898886813,
a[786]=611894793,
a[787]=223789579,
a[788]=156249711,
a[789]=953762374,
a[790]=941520348,
a[791]=627312415,
a[792]=732152146,
a[793]=626637375,
a[794]=697801379,
a[795]=928373167,
a[796]=467201812,
a[797]=934403624,
a[798]=300174312,
a[799]=940164327,
a[800]=768557112,
a[801]=666818604,
a[802]=430052749,
a[803]=769678528,
a[804]=637336196,
a[805]=471510530,
a[806]=884736131,
a[807]=405930623,
a[808]=88523589,
a[809]=177047178,
a[810]=741193266,
a[811]=482386525,
a[812]=959636069,
a[813]=420122608,
a[814]=870743513,
a[815]=206500587,
a[816]=931686480,
a[817]=949884867,
a[818]=256838150,
a[819]=936095622,
a[820]=169293108,
a[821]=338586216,
a[822]=20108011,
a[823]=40216022,
a[824]=515421399,
a[825]=752804022,
a[826]=39087839,
a[827]=78175678,
a[828]=170102,
a[829]=340204,
a[830]=946184524,
a[831]=167781729,
a[832]=835787762,
a[833]=903545720,
a[834]=642497069,
a[835]=768924002,
a[836]=848555995,
a[837]=948817436,
a[838]=408127979,
a[839]=816255958,
a[840]=800214847,
a[841]=62298624,
a[842]=211839153,
a[843]=598162116,
a[844]=649248474,
a[845]=550398359,
a[846]=199342730,
a[847]=466361673,
a[848]=327607418,
a[849]=129788111,
a[850]=60519012,
a[851]=181516929,
a[852]=291695327,
a[853]=583390654,
a[854]=933077030,
a[855]=384594463,
a[856]=248685267,
a[857]=497370534,
a[858]=574889090,
a[859]=149778173,
a[860]=508531933,
a[861]=813332884,
a[862]=744233240,
a[863]=488466473,
a[864]=623778584,
a[865]=4368568,
a[866]=996107508,
a[867]=578055173,
a[868]=827804465,
a[869]=735970254,
a[870]=633530545,
a[871]=296440400,
a[872]=68756126,
a[873]=969743180,
a[874]=876576330,
a[875]=723047882,
a[876]=284529056,
a[877]=569058112,
a[878]=955600472,
a[879]=546169433,
a[880]=803429308,
a[881]=606858609,
a[882]=391311257,
a[883]=782622514,
a[884]=544679226,
a[885]=242364688,
a[886]=879318989,
a[887]=758637971,
a[888]=578342645,
a[889]=882174629,
a[890]=300235757,
a[891]=203149792,
a[892]=186638455,
a[893]=197248609,
a[894]=4796039,
a[895]=513889283,
a[896]=888015602,
a[897]=188499605,
a[898]=180716688,
a[899]=503135262,
a[900]=412392718,
a[901]=986465265,
a[902]=744612799,
a[903]=335327753,
a[904]=188776829,
a[905]=910205676,
a[906]=736820167,
a[907]=473640327,
a[908]=438152515,
a[909]=953148782,
a[910]=574653619,
a[911]=149307231,
a[912]=898195178,
a[913]=851342559,
a[914]=30893933,
a[915]=76564644,
a[916]=524487579,
a[917]=530536325,
a[918]=132326487,
a[919]=264652974,
a[920]=436939730,
a[921]=343683655,
a[922]=215324089,
a[923]=564898148,
a[924]=437093697,
a[925]=270599954,
a[926]=464012989,
a[927]=329405798,
a[928]=476278405,
a[929]=952556810,
a[930]=152525842,
a[931]=639543549,
a[932]=539816971,
a[933]=508927499,
a[934]=355269900,
a[935]=826589616,
a[936]=330452844,
a[937]=660905688,
a[938]=53392193,
a[939]=5534060,
a[940]=69632488,
a[941]=139264976,
a[942]=254644395,
a[943]=744092152,
a[944]=539703029,
a[945]=555053484,
a[946]=899170215,
a[947]=798340423,
a[948]=422351818,
a[949]=444892614,
a[950]=151256959,
a[951]=504363114,
a[952]=893778023,
a[953]=787556039,
a[954]=802071847,
a[955]=381737209,
a[956]=85245710,
a[957]=493128509,
a[958]=945208231,
a[959]=475863350,
a[960]=279284954,
a[961]=813432374,
a[962]=905487747,
a[963]=730092313,
a[964]=198445481,
a[965]=573858992,
a[966]=640307357,
a[967]=280614707,
a[968]=780620191,
a[969]=211244466,
a[970]=611704170,
a[971]=223408333,
a[972]=494598748,
a[973]=968788563,
a[974]=176505672,
a[975]=286582450,
a[976]=993252097,
a[977]=986504187,
a[978]=529362547,
a[979]=560946912,
a[980]=386341399,
a[981]=989315317,
a[982]=14725758,
a[983]=29451516,
a[984]=215685422,
a[985]=95948827,
a[986]=463209666,
a[987]=847826556,
a[988]=571585155,
a[989]=357027634,
a[990]=71359521,
a[991]=142719042,
a[992]=128278247,
a[993]=45877819,
a[994]=700894880,
a[995]=39614801,
a[996]=668371163,
a[997]=336742319,
a[998]=338115610,
a[999]=570799830,
a[1000]=972926972;
}
int main() {
#ifdef local
    freopen("in", "r", stdin);
    //freopen("w","w",stdout);
#endif
    init();
    int x;
    cin>>x;
    cout<<a[x]<<endl;
}


Measured memory_bytes: 256