-- sydra vm
local function _syx(s,q) local o={} for i=1,#s do local b=string.byte(s,i) local k=(q+i*167+(i*i)%97)%256 o[i]=string.char((b-k)%256) end return table.concat(o) end
local _CH={{752340,910002,1243187,1751857,2436009,3295641,4330754,5541379,6927428,8489114,10226052,12138680,14226588,16490066,2151800,4766385,7556227,10521600,13662499,201713,3693557,7360871,11203709,15222078,2638609,7007860,11552604,16272936,4391341,9462550,14709266,3354173,8951946,14725037,3896371,10020433,16320024,6017863,12668491,2717187,9718708,118476,7471043,14998871,5925209,13804029,5081308,13311065,4939268,13520065,5499155,14431090,6761164,16043910,8724972,1581331,11390545,4598188,14758331,8316658,2050572,12737218,6822162,1082491,12295715,6907078,1693685,13433394,8570989,3884443,16150409,11814478,7654171,3669380,16637256,13003426,9545053,6262184,3154778,222870,14243647,11662700,9257228,7027242,4972737,3093712,1390174,16639326,15286755,14109652,13108048,12281906,11631269,11156088,10856418,10732198,10783495,11010236,11412500,11990202,12743433,13672096,14776294,16055918,733867,2364452,4170584,6152130,8309229,10641736,13149802,15833270,1915087,4949516,8159516,11544906,15105873,2065008,5976942,10064254,14327155,1988212,6602080,11391314,16356149,4719128,10034930,15526086,4415639,10257756,16275492,5691354,12060057,1826880,8546550,15441550,5734971,12980932,3625320,11222242,2217597,10165480,1511802,9810646,1507935,10157740,2205996,11206762,3605985,12957712,5707902,15410590,8511747,1788180,12017520,5644914,16225221,10203576,4357634,15464166,9969191,4649468,16282676,11313914,6520873,1903072,14238214,9971374,5880267,1964388,15001464,11436546,8047373,4833416,1795210,15709430,13022191,10510156,8173884,6012810,4027505,2217392,583054,15901118,14617747,13509556,12577152,11819922,11238485,10832216,10601746,10546438,10666935,10962588,11434052,12080666,12903097,13900672,15074070,16422606,1169755,2869252,4744584,6795042,9021341,11422760,14000026,16752406,2903423,6006764,9285964,12740266,16370433,3398480,7379614,11535838,15867939,3597908,8280976,13139122,1395941,6605048,11990050,772902,6508871,12419900,1729620,7991610,14429513,4265248,11054118,1240814,8380651,15695524,6409112,14074946,5139501,13156296,4571818,12939574,4706063,13424780,5542236,14611914,7080337,16500976,9320366,2314750,12262323,5607668,15906208,9602514,3474805,14299288,8522546,2920774,14272215,9021404,3946596,15823962,11100121,6551232,2178358,14757646,10735739,6888772,3217832,16499042,13179069,10034024,7065018,4270934,1652895,15986988,13719916,11627754,9711649,7970448,6405310,5015070,3800899,2761620,1898416,1210098,697861,360504,199234,212838,402535,767100,1307764,2023290,2914921,3981408,5224006,6641454,8235019,10003428,11947960,14067330,16362829,2055944,4702410,7523702,10521135,13693388,264572,3787786,7487153,11361328,15411662,2859582,7260883,11836980,16589248,4739090,9842325,15120344,3797330,9426310,15231479,4434204,10590340,144026,6651129,13332992,3413846,10446670,878491,8262276,15822280,6779810,14690781,5999272,14261210,5920662,14533567,6543980,15507852,7869226,406849,9896400,2784990,12625502,5865059,16056532,9647056,3412274,14130981,8247160,2539618,13783974,8427399,3245500,15017108,10186170,5531529,1051552,13525094,9396078,5443371,1665316,14840792,11413698,8162925,5086792,2186986,16239030,13690191,11315980,9118108,7094858,5247953,3575664,2079726,758398,16390643,15420276,14626272,14006866,13563829,13295384,13203314,13285830,13544727,13978204,14588068,15372506,16333337,691520,2003318,3489678,5152443,6989764,9003496,11191778,13556477,16095720,2034170,4924374,7991007,11232172,14649772,1464682,5233249,9176336,13295870,812702,5283203,9928212,14749680,2968434,8140869,13487800,2233986,7931878,13806247,3077884,9303220,15703034,5502121,12252896,2402950,9504686,5707,7458404,15087608,6114050,14094221,5471624,13802762,5531126,14213231,6292556,15325628,7755914,362737,9921200,2878990,12788414,6097171,16357556,10017280,3851410,14639317,8824408,3186066,14499334,9211959,4098972,15939780,11177754,6592313,2181248,14723990,10663886,6780379,3071236,16315912,12957730,9776157,6768936,3938330,1282070,15579647,13274348,11145676,9191338,7413633,5810256,4383518,3131102,2055331,1153876,429072,16655794,16281957,16082424,16059554,16210982,16539079,264252,943316,1796666,2826697,4031008,5412006,6967278,8699243,10605476,12688408,14945602,602285,3210440,5995306,8954422,12090255,15400332,2109916,5770954,9608721,13620720,1032238,5395198,9934899,14648820,2762272,7827154,13068789,1707416,7300018,13066822,2233175,8350940,14645476,4336986,10982489,1024960,8021430,15192078,5762299,13283908,4205096,12077666,3349821,11573352,3196474,11770966,3745055,12670508,4995564,14271978,6948001,16575376,9602366,2803486,12958659,6510740,239639,10920094,4999306,16031216,10461392,5067050,16625406,11582028,6714132,2021718,14282002,9940552,5774584,1784098,14746310,11106788,7642748,4354190,1241114,15080736,12318624,9731994,7320846,5085180,3024996,1140294,16208290,14674552,13316296,12133522,11126230,10294420,9638092,9157246,8851882,8722000,8767600,8988682,9385246,9957292,10704820,11627830,12726322,14000296,15449752,297474,2097894,4073796,6225180,8552046,11054394,13732224,16585536,2837114,6041390,9421148,12976388,16707110,3836098,7917784,12174952,16607602,4438518,9222132,14181228,2538590,7848650,13334192,2218000,8054506,14066494,3476748,9839700,16378134,6314834,13204232,3491896,10732258,1370886,8962212,16729020,7894094,16011866,7527904,15996640,7863642,16683342,8901308,1294756,10640902,3385314,13082424,6177800,16225874,9672214,3294036,13868556,7841342,1989610,13090576,7589808,2264522,13891934,8917612,4118772,16272630,11824754,7552360,3455448,16311234,12565286,8994820,5599836,2380334,16113530,13244992,10551936,8034362,5692270,3525660,1534532,16496102,14855938,13391256,12102056,10988338,10050102,9287348,8700076,8288286,8051978,7991152,8105808,8395946,8861566,9502668,10319252,11311318,12478866,13821896,15340408,257186,2126662,4171620,6392060,8787982,11359386,14106272,251424,3349274,6622606,10071420,13695716,718278,4693538,8844280,13170504,894994,5572182,10424852,15453004,3879422,9258538,14813136,3766000,9671562,15752606,5231916,11663924,1494198,8277170,15235624,5592344,12901762,3609446,11269828,2328476,10339822,1749434,10111744,1872320,10585594,2697134,11761372,4223876,13639078,6452546,16218712,9383144,2723058,13015670,6706548,572908,11391966,5609290,2096,11347600,6091370,1010622,12882572,8152788,3598486,15996882,11793544,7765688,3913314,236422,13512228,10186300,7035854,4060890,1261408,15414624,12966106,10693070,8595516,6673444,4926854,3355746,1960120,739976,16472530,15603350,14909652,14391436,14048702,13881450,13889680,14073392,14432586,14967262,15677420,16563060,846966,2081956,3495650,5081599,6846960,8783212,10897905,13188993,15651638,1517209,4330813,7324569,10489130,13832242,572204,4265507,8136690,12178677,16398460,4016570,8587348,13333489,1478718,6575270,11847976,518829,6143210,11941682,1139100,7289097,13615406,3338590,10015152,89861,7118098,14320426,4921700,12475553,3427781,11332700,2635895,10891753,2548318,11155164,3157964,12118084,4471842,13782932,6487530,16147285,9205264,2438864,12627379,6211821,16746516,10682044,4795283,15856526,10320735,4958061,16548115,11534058,6700207,2036995,14328975,10019184,5887392,1926111,14922483,11312145,7882285,4625412,1541624,15415324,12684874,10127417,7750480,5546387,3517995,1664820,16764532,15260784,13933476,12784740,11809332,11006699,10382735,9932828,9659175,9561684,9638292,9893562,10319234,10922996,11704749,12659443,13787081,15093425,16573814,1453247,3286064,5292968,7478573,9834514,12368578,15080666,1188446,4246353,7483005,10893690,14480641,1466550,5403750,9519690,13805900,1493050,6135473,10950771,15938947,4328691,9669672,15186925,4103142,9970638,16016913,5456176,11850844,1646386,8391986,15310431,5630483,12901760,3572099,11195840,2216416,10193026,1562558,9887528,1613405,10289307,2360805,11388381,3812738,13190595,5967428,15695516,8825245,2125046,12380318,6036530,16642734,10644501,4825169,15957038,10487981,5195122,76290,11913570,7143640,2551998,14915761,10675051,6607087,2718063,15780228,12241473,8878922,5690386,2680785,16618340,13957000,11473882,9163474,7025779,5067063,3282308,1673855,241612,15760588,14681322,13771930,13040892,12488109,12108003,11900577,11872169,12017710,12339559,12837624,13509680,14360749,15381626,16580890,1181226,2731422,4454265,6356165,8432002,10684153,13112526,15714878,1719066,4670212,7799778,11107665,14588163,1464059,5296266,9302400,13484853,1066317,5598966,10310705,15192120,3474772,8712994,14123794,2929959,8692474,14628904,3964443,10253431,16716376,6581234,13393727,3605887,10772263,1335328,8851939,16544788,7634368,15680322,7118622,15512648,7307869,16052827,8193093,512561,9783138,2452835,12075992,5095868,15072157,8440726,1987838,12490610,6388654,459174,11485358,5909880,512861,12065531,7013461,2140648,14218930,9696339,5349999,1177580,13961629,10137862,6492686,3026002,16508974,13387173,10444623,7676030,5083741,2667708,425586,15139970,13246472,11531598,9995249,8631307,7439775,6427576,5589236,4927249,4441523,4129698,3997201,4033972,4249400,4643386,5209746,5948483,6866505,7958548,9226863,10671444,12289916,14087754,16054794,1423308,3747629,6244291,8913297,11761713,14783966,1205378,4579410,8128996,11857197,15757715,3053337,7305614,11731718,16334327,4337450,9290889,14419810,2946997,8426882,14082249,3135882,9142213,15324026,4904105,11436882,1367925,8251666,15310880,5768369,13178541,3986991,11748142,2907559,11019674,2530049,10989884,2851937,11665250,3878343,13045763,5609007,15122493,8035871,1126388,11167909,4609423,15005232,8794384,2760616,13683748,7998503,2495356,13939119,8786109,3803608,15775465,11147252,6696181,2414793,15092716,11163097,7413965,3834532,434629,13989164,10936944,8062719,5363976,2839836,492087,15097848,13100152,11282214,9636367,8162591,6871117,5749167,4804492,4035966,3443843,3028910,2784314,2720400,2826817,3111264,3570343,4206606,5016746,6006447,7164980,8505651,10018463,11703318,13567237,15609842,1044784,3434145,5999883,8741055,11657800,14749917,1243803,4683435,8305538,12096166,16069204,3434266,7757581,12250219,147884,4991355,10013867,15215279,3807963,9360401,15084780,4207403,10279484,16530110,6182751,12781010,2781074,9734717,85756,7388726,14871372,5745412,13579028,4803994,12985035,4565328,13096584,5026911,13910018,6191307,15425571,8057633,868990,10625887,3784628,13896166,7405775,1090971,11728892,5765005,16753894,11140974,5703608,441645,12136059,7221499,2486845,14706862,10319602,6113328,2076133,14998940,11316362,7809235,4474017,1318726,15118085,12309282,9679553,7225384,4946622,2843414,915609,15944238,14363779,12963322,11740299,10687145,9815081,9111987,8591793,8243373,8070404,8069287,8248154,8604512,9133500,9837971,10717861,11769649,13000539,14407002,15989039,968949,2905458,5010127,7293979,9754111,12387979,15198444,1406752,4571730,7904663,11420623,15108290,2190432,6229156,10444068,14836553,2620645,7361179,12281010,592412,5858634,11304804,141864,5939004,11904206,1271303,7592104,14086612,3980211,10826590,1071151,8268687,15641237,6416118,14136035,5258048,13332793,4805750,13235282,5059222,13831997,6010778,15134539,7660389,365614,10015786,3068138,13073991,6480286,56064,10590512,4517252,15399675,9679483,4136537,15544622,10355551,5334376,496275,12607063,8112210,3796889,16437938,12470238,8680576,5067072,1628931,15144502,12056634,9148868,6408834,3848164,1463075,16030583,13997283,12141635,10458408,8947612,7614560,6461644,5476486,4674540,4040308,3585361,3306915,3202150,3273705,3520824,3943341,4541617,5314907,6267918,7388401,8688370,10163855,11815636,13641174,15643168,1043235,3396109,5924499,8632324,11508499,14562494,1019487,4421304,8006483,11759226,15691329,3022721,7305002,11763607,16397776,4430127,9415453,14575793,3138713,8646171,14333190,3418509,9456473,15674043,5281659,11850209,1808817,8728308,15815874,6304272,13746271,4586143,12383056,3570212,11717846,3255821,11754703,3643592,12489249,4733250,13929874,6524836,16072417,9022483,2139711,12214565,5690270,16112051,9938608,3933201,14888876,9238626,3763827,15237613,10114674,5165576,396819,12576669,8150609,3905080,16614708,12715077,8995972,5450624,2081869,15665345,12651528,9804913,7141877,4650083,2330088,190365,15005778,13212600,11601964,10159947,8896742,7808117,6896780,6159216,5602099,5212146,5005999,4971159,5107528,5423795,5919582,6583276,7424998,8443017,9636795,11005587,12551001,14270160,16165589,1460206,3705802,6131986,8725049,11502272,14450618,792925,4096604,7570941,11217366,15043128,2268075,6443982,10796159,15323829,3254174,8128676,13182614,1639404,7040139,12621610,1599716,7531192,13639129,3143624,9605907,16235114,6271151,13251284,3633903,10970259,1703040,9389377,474062,8511361,16724419,8335275,126269,8861117,998652,10088887,2581838,12018584,4858092,14650424,7840639,1206548,11525200,5242968,15911732,9983924,4222890,15423268,10013160,4782829,16506240,11626066,6922237,2393972,14818321,10641213,6639119,2817238,15939061,12463646,9163715,6043791,3090296,316854,14496904,12073630,9831007,7755032,5863379,4138330,2593121,1224441,29386,15787895,14944752,14277007,13785021,13468049,13331353,13361019,13570726,13955949,14517500,15252872,16168979,478883,1741487,3179572,4793139,6578484,8542144,10682116,12997732,15493204,1377946,4224388,7237272,10430077,13799415,565154,4284461,8179332,12249601,16495629,4139455,8740854,13508453,1678958,6802195,12101760,797930,6452132,12277266,1500668,7676767,14028348,3774410,10476084,577601,7630484,14864051,5486726,13071263,4044864,11975683,3305821,11586788,3266893,11899778,3930845,12914887,5296727,14636221,7364537,273056,10134307,3398515,13606038,7216389,1003196,11741022,5878054,190219,11460067,6119542,962232,12749005,7939488,3304070,15621993,11338300,7230014,3297232,16317029,12736067,9328863,6102769,3047379,163380,14235467,11707218,9353096,7175250,5172535,3346376,1694052,218134,15694563,14569471,13624715,12850558,12247088,11823922,11577054,11504073,11608234,11886216,12345212,12974942,13775342,14760848,15912137,471467,1973747,3657064,5514480,7548021,9757162,12141667,14706567,664878,3575874,6662355,9924316,13357740,197465,3980982,7945754,12089134,16399801,4117104,8778935,13620230,1858863,7052052,12418962,1189807,6903676,12802707,2095151,8335342,14756109,4579858,11347343,1516369,8643890,15941938,6634072,14282293,5329547,13334516,4732756,13083683,4827884,13529782,5630868,14682856,7133947,16537814,9339872,2317484,12247715,5581298,15857525,9537732,3397035,14200633,8410673,2787049,14126241,8858641,3766492,15622061,10881782,6315266,1930082,14487505,10453360,6584570,2901356,16160693,12828465,9661661,6675241,3864420,1229002,15546327,13267034,11153021,9219555,7466706,5884222,4472097,3245714,2184575,1304718,598960,69327,16492467,16313809,16310740,16483100,53607,576920,1275822,2155132,3199739,4430116,5825649,7407026,9153562,11080684,13183349,15462358,1143026,3772108,6572398,9551660,12712275,16043291,2767400,6449339,10306838,14339744,1770988,6154851,10719474,15449141,3583136,8673323,13930370,2594225,8201257,13994273,3180305,9319004,15628013,5341424,12005698,2074338,9085201,16282096,6866800,14409285,5350145,13243737,4540787,12780733,4422809,13018251,5012034,13958430,6303208,15600567,8296941,1172677,10996520,4213315,14388865,7961204,1715031,12416359,6510590,785557,12013300,6639234,1440722,13194829,8352606,3675175,15956555,11639971,7489793,3524145,16501295,12887465,9443741,6175468,3077379,160076,14200880,11629195,9238335,7022974,4983335,3118711,1435195,16693593,15361069,14198610,13206250,12394713,11758736,11298166,11013150,10903537,10974894,11210875,11627724,12225531,12988889,13936697,15050043,16349793,1042349,2687572,4502895,6499088,8676256,11017983,13540619,16238754,2335395,5384267,8614331,12008925,15589981,2563802,6489954,10592321,14864332,2540035,7168511,11972405,174640,5329487,10659956,16165713,5070562,10926726,181832,6389517,12773683,2554354,9288540,16198292,6507178,13772467,4426576,12043049,3048367,11010968,2370883,10685402,2396378,11066372,3123704,12144668,4558418,13919288,6684145,16407043,9517853,2808323,13053141,6694422,517535,11282266,5450805,16572210,11097261,5792291,657230,12486009,7707455,3099660,15448475,11197096,7125422,3219381,16270352,12725740,9351062,6151866,3122507,274274,14378979,11881483,9565316,7414143,5442588,3647987,2033108,588171,16096914,14998045,14080039,13337632,12771617,12379280,12168883,12122770,12263343,12568156,13053991,13716395,14552344,15564681,16752582,1338665,2877723,4591795,6487325,8546853,10787604,13203871,15795567,1791315,4733993,7846379,11145809,14609148,1477535,5296674,9293196,13463289,1038383,5555335,10252127,15125089,3402142,8620282,14025520,2823208,8573598,14493659,3823633,10094832,16552761,6397575,13201738,3402506,10562479,1109268,8620211,16300907,7375000,15405695,6836498,15218338,7004975,15732812,7870419,177755,9432897,2090231,11701195,4716355,14672460,8032647,1568394,12056764,5943472,5583,11026354,5433585,22969,11569379,6504015,1623993,13685805,9157753,4799249,616196,13379985,9548888,5891311,2410213,15887772,12751681,9797027,7017857,4420140,1985995,16511458,14433342,12537439,10805304,9260371,7879162,6679233,5655889,4806058,4132631,3634768,3312303,3165597,3193905,3403929,3777435,4332422,5062951,5974879,7051273,8307270,9739668,11347531,13131837,15089754,446957,2762648,5241887,7908719,10744978,13756629,166721,3523394,7061540,10775365,14664386,1951756,6191866,10607489,15198543,3193970,8130911,13247504,1763247,7232707,12875794,1924015,7918941,14083271,3652925,10179424,92967,6971411,14013097,4465325,11864114,2661126,10410921,1552847,9659660,1153491,9610322,1454137,10257624,2463828,11611495,4163133,13673795,6576719,16432156,9679905,3110151,13491206,7277578,1227109,12141736,6442259,925133,12365488,7192540,2207251,14168571,9521976,5057003,767590,13430800,9492348,5729299,2148018,15506981,12271126,9215563,6324728,3619857,1078969,15503297,13319633,11311420,9472509,7816264,6333590,5027300,3897490,2941262,2161433,1563339,1134476,881119,796947,900819,1167625,1616186,2240238,3045732,4020971,5165345,6497548,7999011,9675406,11527904,13556269,15754228,1361302,3909354,6640051,9550803,12626153,15887873,2537072,6144309,9926045,13885231,1240812,5556228,10034626,14701012,2759398,7764118,12950827,1541931,7073804,12786140,1897385,7961446,14200936,3838573,10429874,417735,7359834,14482403,4997545,12458971,3325072,11143974,2360949,10531588,2098787,10620226,2544942,11416638,3680159,12902814,5523838,15097367,8069275,1216762,11323183,4815075,15266079,9115594,3140165,14117663,8493524,3051124,14548596,9450751,4528466,16558804,11987480,7591559,3377682,16103497,12234924,8546611,5022639,1685161,15288341,12302857,9486321,6845236,4373177,2084071,16752210,14806525,13049427,11454727,10042156,8811396,7743137,6856869,6146324,5610837,5251061,5066864,5064499,5224593,5566700,6084528,6777415,7646013,8690190,9916220,11304678,12875149,14621180,16542618,1862394,4134789,6589342,9206143,12005000,14986003,1352909,4683969,8178135,11861081,15712861,2962876,7159019,11538229,16097582,4042883,8954215,14027717,2506246,7943916,13543870,2548693,8506292,14639298,4170642,10654605,543582,7371879,14383115,4797731,12153463,2918833,10624495,1741865,9805213,1266796,9674435,1487997,10258990,2415787,11538759,4046541,13513854,6385948,16197387,9413791,2805910,13150307,6893199,811670,11689375,5951962,396727,11794268,6590000,1561286,13485191,8814203,4305133,16756429,12610962,8629332,4834732,1203027,14537648,11263722,8165247,5235519,2489023,16700051,14296697,12082488,10030119,8160158,6472287,4946359,3602707,2434766,1441889,624723,16760352,16300876,16003312,15888019,15948286,16183960,16595188,404603,1173650,2104429,3218333,4513019,5971241,7616673,9424817,11422257,13588273,15929740,1662645,4356091,7229938,10266433,13492259,102523,3672504,7424668,11338600,15434875,2929494,7376736,11999532,20515,5001202,10143477,15468891,4198059,9867782,15724849,4967273,11176353,776721,7329756,14051373,4179171,11264658,1735433,9172899,16771875,7776208,15740012,7088224,15396067,7102254,15761064,7818212,50763,9243090,1819645,11355874,4297435,14178657,7470145,924065,11344785,5156721,15921324,10077221,4416587,15713714,10395985,5267875,301873,12294248,7692476,3252270,15778684,11689404,7782505,4052232,495390,13892209,10687376,7657941,4804265,2125603,16406974,14072409,11920426,9943959,8142921,6517586,5067320,3792881,2700152,1776622,1028532,455966,58891,16614505,16568393,16697756,218293,704981,1354357,2185487,3192216,4375218,5732039,7265159,8980963,10865065,12917467,15152528,785958,3371893,6134426,9077620,12183094,15470841,2157067,5795990,9610429,13601196,988568,5336531,9852867,14537512,2634769,7670303,12895777,1505183,7074327,12819070,1962973,8057802,14336100,3998376,10627644,640846,7613831,14763445,5309268,12808755,3706590,11557039,2806031,11007253,2614262,11159395,3110080,12013497,4316026,13569592,6229404,15834718,8831038,2017360,12141785,5679147,16154574,10036352,4099339,15102210,9515945,4092562,15628175,10561033,5671417,955336,13200124,8828686,4647228,633990,13566090,9903959,6424435,3106762,16754541,13794207,11009299,8392611,5959418,3700324,1617355,16487202,14755197,13206098,11825115,10619601,9589480,8727675,8048523,7544970,7217556,7064326,7094508,7285524,7666676,8208618,8933307,9834631,10909368,12160559,13587314,15189467,190163,2143089,4279198,6575855,9055460,11710581,14541131,777458,3958990,7308505,10848514,14549015,1656140,5714302,9956124,14366034,2166752,6935084,11863907,206063,5485888,10948652,16586970,5624318,11620275,1001272,7348001,13857194,3771151,10636781,902729,8119420,15519972,6303890,14055412,5197734,13285190,4778619,13232075,5069614,13873301,6068527,15216452,7755074,476708,10151112,3224455,13256658,6673610,279340,10824552,4774595,15676309,9978345,4453904,15890611,10710546,5721007,899415,13022888,8552403,4264798,138354,12978196,9209508,5616303,2190942,15725875,12659152,9767836,7052074,4511715,2154579,16734777,14720880,12890194,11220570,9739868,8420215,7291472,6330498,5544975,4927299,4492737,4233685,4157846,4242032,4517046,4952308,5578206,6364508,7333830,8479702,9798968,11294699,12965990,14812688,57724,2255379,4636338,7177253,9902181,12808779,15877130,2357265,5775545,9384897,13161937,337212,4457469,8761648,13239926,1117113,5947116,10952483,16141158,4720331,10252189,15959532,5058210,11123441,572185,6985902,13570721,3553820,10489692,823758,8110584,15572836,6434491,14248455,5460098,13624504,5179093,13701992,5607502,14474526,6745646,15955562,8577872,1361770,11105193,4245847,14341271,7832986,1508911,12121956,6148851,343423,11482790,6028469,757298,12423818,7495156,2742652,14942727,10542082,6315214,2272444,15166619,11467864,7942930,4602100,1428914,15200524,12386204,9731487,7268207,4964481,2844888,907331,15915213,14313373,12903005,11652151,10585452,9700803,8977425,8435466,8077933,7880022,7865413,8027250,8362867,8875771,9562217,10425984,11471508,12677327,14074716,15631495,602620,2510590,4601652,6876431,9311556,11928486,14729631,913066,4057191,7376876,10871968,14542614,1611447,5641115,9830109,14203549,1981522,6697996,11604012,16670371,5151216,10576650,16177535,5168655,11121228,470684,6773481,13251878,3128423,9965807,193374,7365489,14721243,5475949,13181937,4287602,12352690,3808614,12217236,4024124,12775555,4941586,14043993,6553516,16022482,8882262,1909341,11905498,5283563,15623391,9367854,3273395,14137766,8409542,2840550,14232271,9023222,3987953,15907053,11222758,6715729,2382296,15002484,11029107,7214882,3592465,137365,13626952,10522612,7602137,4849051,2263146,16638122,14411436,12361177,10492675,8785196,7267609,5911092,4737261,3737867,2916047,2267714,1803988,1499392,1386636,1441170,1662896,2068537,2657715,3406751,4337890,5453587,6736507,8194911,9820487,11629827,13614666,15775161,1333586,3845611,6531685,9394810,12440013,15645101,2256353,5821269,9568581,13483724,788767,5062953,9504812,14121485,2128979,7096937,12240685,782239,6277594,11946736,1014931,7035902,13232280,2826996,9374331,16105618,6218349,13292876,3772667,11190102,2020513,9787825,970289,9097009,621964,9091253,967896,9795886,2022796,11202361,3780211,13310776,6239826,16121150,9401041,2856243,13264451,7070465,1053067,11986655,6327820,827493,12296874,7147550,2182136,14169492,9556067,5124626,853587,13550428,9630500,5893495,2330921,15723149,12511636,9484979,6616966,3941279,1432639,15868164,13710631,11736878,9922351,8290423,6834665,5562974,4458198,3528904,2766521,2196781,1785379,1558863,1506102,1629798,1928783,2404078,3053451,3887535,4880891,6065041,7408397,8936714,10638866,12517243,14571113,31918,2428281,5017123,7772893,10704283,13802474,307498,3765281,7399218,11207254,15191415,2573960,6909085,11428367,16114514,4190243,9227361,14440776,3050783,8615028,14362014,3499302,9580603,15846066,5509876,12126267,2140935,9117051,16259933,6800878,14294928,5186823,13023123,4266203,12462201,4056005,12603641,4547775,13445455,5750163,14998825,7637003,468177,10234568,3407901,13534007,7058315,758180,11410657,5461540,16464927,10867580,5443952,196623,11902067,7006801,2293680,14516802,10155656,5952558,1933549,14867347,11199430,7708011,4398766,1249170,15068464,12270185,9655128,7214495,4951462,2861890,957487,15988332,14434899,13048207,11828158,10792573,9941074,9247457,8738252,8404419,8246808,8263296,8455909,8824079,9367667,10086844,10981428,12051494,13297025,14719086,16314584,1309455,3265676,5379721,7687083,10161010,12810312,15635305,1858315,5025465,8376715,11903564,15606754,2706508,6768595,10988510,15401567,3195192,7950283,12882048,1209932,6491525,11948682,804021,6612335,12595663,1986461,8312017,14822024,4730331,11591283,1859515,9071449,16449863,7244561,14973972,6110577,14199955,5687535,14127888,5966421,14757792,6947235,16090376,8630020,1345963,11014679,4082685,14110304,7519230,1121608,11658746,5603009,16500079,10795434,5266969,16698782,11512423,6517808,1682556,13807987,9330619,5030865,904558,13740895,9957544,6367635,2944215,16464402,13392089,10504114,7774381,5227541,2857003,671090,15419628,13584684,11916088,10414936,9096296,7954109,6996546,6205391,5589698,5149488,4884664,4795504,4881582,5143449,5572382,6193325,6972337,7936674,9075110,10389671,11879832,13545357,15395567,634898,2817705,5185202,7728178,10447374,13340613,16410017,2886923,6307309,9893953,13674541,834955,4957251,9264283,13729186,1599895,6424842,11433091,16599052,5172644,10707955,16409603,5509517,11552887,1003764,7407442,13986409,3964841,10893775,1222093,8503182,15968829,6823570,14621748,5827413,13985854,5542486,14051888,5959477,14829131,7078435,16289702,8908590,1685404,11431376,4558045,14656092,8143066,1805491,12411353,6425466,613678,11755231,6295125,1011172,12687851,7744787,2986652,15181097,10773827,6542055,2495133,15391580,11686266,8156435,4801988,1613810,15387830,12568977,9907333,7431268,5129024,3012339,1052460,16054619,14455212,13040465,11791899,10710479,9811799,9090545,8552451,8172722,7976292,7965427,8111382,8451487,8948368,9630003,10488324,11519956,12728093,14111794,15670893,628535,2538407,4633469,6885065,9321616,11933683,14722040,907020,4054943,7359392,10849048,14513762,1577087,5602371,9793454,14160600,1917100,6643543,11527350,16596980,5072686,10483699,16087664,5072379,11018907,362287,6660521,13132178,3012527,9826684,58003,7232559,14573038,5321485,13031954,4122381,12173649,3623871,12036402,3837606,12591508,4734079,13848561,6342113,15798824,8652140,1691219,11673499,5044484,15387289,9109163,3025792,13875873,8134706,2567360,13963020,8747422,3697718,15619888,10921073,6417067,2069243,14684653,10706171,6894425,3249389,16574609,13280494,10169841,7236409,4486322,1902950,16262589,14030176,11973333,10091852,8395566,6855371,5510097,4320893,3317645,2498011,1844941,1357625,1065261,928942,977770,1202133,1603037,2186987,2937771,3864053,4956084,6233284,7686023,9315301,11127646,13106804,15261460,814373,3310236,5991287,8847898,11879916,15087488,1693247,5261554,8985761,12895928,212739,4464468,8909081,13510653,1530137,6492497,11630308,156641,5645419,11309695,372245,6397340,12578281,2177075,8709793,15435952,5541563,12609670,3085947,10505046,1312583,9083733,251024,8381869,16668499,8373167,233573,9057233,1287629,10451780,3033748,12548772,5471887,15347778,8621860,2071496,12473751,6284242,250393,11180039,5516051,9728,11473737,6317253,1356137,13337777,8717652,4263173,3942,12677586,8759377,5016728,1449486,14835014,11618729,8587950,5712723,3023747,518571,14947745,12793609,10795747,8993361,7356461,5895012,4599127,3488637,2563673,1794167,1220177,801759,578607,511022,628959,922325,1391439,2035567,2865249,3860630,5021557,6367841,7899251,9596604,11459598,13507814,15732303,1353524,3928149,6678334,9603926,12705072,15981621,2666571,6284067,10088007,14075694,1443222,5781968,10276829,14967388,3046106,8077491,13274329,1880368,7437444,13180787,2312395,8387652,14646519,4304500,10915153,924181,7885915,15023090,5568701,13046733,3934038,11772380,3019812,11199858,2798260,11339314,3278636,12170631,4450751,13693742,6334976,15929832,8921260,2099027,12209342,5738079,16199352,10079059,4115033,15111777,9508899,4079488,15613836,10526149,5634348,897595,13123763,8758445,4549212,523559,13452717,9778126,6290108,2957211,16597476,13615505,10819358,8198640,5753285,3484598,1389290,16247651,14505024,12946736,11544118,10337491,9285791,8420996,7739728,7214507,6875786,6711041,6732818,6919794,7271925,7809861,8533609,9412222,10486900,11716554,13142117,14722642,16488913,1653528,3770766,6063558,8531753,11185838,13994707,212995,3392683,6728737,10259465,13945699,1050961,5098541,9321572,13709811,1516958,6266408,11181079,16282643,4780324,10231915,15858595,4884648,10861724,248223,6567640,13071006,2974640,9828884,82399,7288690,14670388,5450424,13183079,4324498,12397737,3880524,12324723,4147919,12943209,5116597,14263625,6798449,16285940,9161305,2223414,12246996,5648765,16024159,9787350,3716491,14606937,8907055,3361666,14790001,9606078,4587142,16531602,11884378,7391985,3086563,15731714,11786641,7996045,4402011,962407,14486711,11418405,8505330,5788596,3226394,850153,15426688,13401414,11551694,9877377,8389166,7055307,5907452,4945691,4139373,3527449,3070955,2811137,2716205,2796724,3042235,3484302,4080720,4863155,5821150,6954552,8263508,9747867,11418386,13243149,15254817,673723,3025819,5572833,8274961,11173873,14237617,699596,4103701,7693855,11470189,15400673,2750765,7032337,11510483,16153211,4194653,9188949,14358478,2925718,8446287,14142342,3226272,9273204,15496445,5116346,11689687,1661372,8585680,15685542,6183591,13645115,4483469,12286007,3495954,11639071,3199660,11692595,3605296,12459946,4712831,13907743,6512498,16068290,9033775,2164099,12237486,5717661,16152524,9983992,4002387,14962819,9311835,3845083,15331818,10216921,5277584,513654,12702494,8289521,4062894,16767355,12881773,9180667,5635463,2285113,15866939,12868705,10035117,7376980,4883567,2577532,444796,15276618,13485059,11890704,10450142,9206724,8118181,7213796,6486051,5933698,5557724,5366339,5330304,5490065,5805404,6305969,6980901,7833547,8859540,10072820,11440010,13004260,14733190,16626702,1929523,4195707,6615644,9222127,12014766,14962010,1316751,4625005,8108757,11778948,15613680,2836722,7021433,11383580,15919298,3854199,8741764,13804898,2267369,7691267,13270706,2268625,8199295,14315284,3828421,10296494,160692,6989492,13972010,4374564,11718918,2450542,10146003,1250491,9285756,730356,9128389,934131,9672364,1828841,10918135,3415584,12864611,5714146,15514234,8724548,2088472,12426972,6152786,43032,10897169,5160387,16355282,10968597,5747315,701403,12597317,7902479,3383122,15827333,11659178,7666273,3848518,195879,13506549,10215602,7100788,4160084,1395505,15583742,13170192,10932005,8870126,6982314,5270627,3734540,2373882,1188587,178903,16121861,15463101,14979831,14683216,14539769,14583914,14801572,15195808,15765333,16511446,653865,1761075,3022543,4479661,6091923,7889096,9873660,12011534,14347068,58652,2733961,5586004,8611262,11813073,15190448,1966005,5694537,9598083,13688574,1154873,5585098,10202065,14973154,3151582,8294876,13591372,2308420,7955842,13789827,3023333,9207264,15567751,5326586,12038035,2148027,9210249,16459470,7084391,14673292,5660674,13600328,4938593,13240553,4929710,13571377,5600271,14594140,6984092,16339082,9069731,1998544,11857406,5137156,15348037,8966341,2761295,13508834,7655662,1987331,13250722,7933649,2771209,14571678,9769285,5144632,693300,13206964,9096362,5183780,1435398,14628334,11231059,8020411,4962556,2091727,16184750,13664508,11320163,9150949,7157374,5328249,3685579,2218508,927599,16588044,15658707,14882206,14303839,13878264,13639435,13577348,13688460,13976133,14439370,15078005,15892399,104591,1281181,2610321,4126408,5818037,7685906,9727597,11946316,14350587,131572,2875348,5795249,8890750,12161615,15619479,2464155,6249982,10234321,14371350,1917722,6417093,11091775,15942056,4191257,9391903,14779985,3543385,9282608,15175090,4487153,10729728,383129,6998699,13768620,3958065,11079159,1608936,9090279,16749370,7804558,15824956,7220668,15592036,7350178,16049428,8158677,454763,9681308,2316031,11904271,4902419,14841641,8168372,1680542,12157788,6010078,49708,11041612,5432083,16775081,11516462,6434135,1525686,13582239,9013968,4644275,426930,13173769,9320139,5639698,2135823,15584728,12431815,9454661,6652521,4037785,1575155,16076910,13976970,12052437,10303520,8729891,7331849,6109348,5062219,4191312,3494504,2973821,2628738,2459062,2464868,2646113,3002851,3546866,4242895,5137823,6185620,7418963,8829328,10425518,12186142,14110479,16222062,1732151,4194471,6844224,9657824,12635936,15811311,2362266,5886653,9577847,13444586,710427,4928219,9321495,13889861,1856696,6765275,11859005,353100,5809620,11419044,438499,6410734,12558367,2104328,8604120,15288939,5349459,12386417,2798110,10173948,948353,8675285,16578007,7878535,16133081,7783796,16388177,8391570,580914,9700673,2240924,11722764,4591076,14435668,7655979,1061387,11420599,5190038,15888318,9996790,4280747,15529343,10152364,4974676,16726581,11887318,7235999,2736496,15213363,11064786,7103465,3318898,16484722,13049903,9790648,6706791,3798693,1065609,15297433,12903571,10697166,8666288,6810807,5130890,3626371,2297396,1145043,177859,16140503,15525465,15062066,14785753,14697170,14760904,15022379,15448120,16037503,38048,1001376,2117114,3420311,4899068,6553232,8382950,10388071,12580795,14924877,679244,3398418,6270086,9339052,12560499,15981616,2788906,6548863,10472287,14584021,2104531,6555511,11203841,16016723,4215870,9391711,14720073,3456523,9146777,15024654,4276669,10493319,108543,6676005,13420054,3560659,10666932,1147177,8604450,16212903,7232665,15203406,6585276,14895740,6628580,15289970,7361619,16387248,8808816,1406967,10957898,3907011,13809099,7108985,596782,11012887,4839452,15618749,9796258,4161490,15467198,10158945,5050642,93375,12102168,7519136,3100524,15622387,11566961,7674798,3946860,404679,13817250,10626030,7623420,4771996,2120356,16397074,14084147,11947987,9984976,8198551,6587690,5152227,3892523,2807833,1911150,1165367,607356,225042,17784,16763569,142467,461761,956752,1626958,2472967,3494300,4679951,6063408,7610994,9322121,11220898,13307412,15545940,1192749,3794260,6581908,9521163,12648273,15950867,2664112,6305317,10135516,14138848,1541732,5897121,10429098,15134597,3251667,8297679,13541981,2173137,7745455,13503987,2673967,8771855,15057689,4754124,11379338,1425901,8401173,15576817,6138284,13640129,4564883,12429919,3693403,11897031,3512577,12079631,4056240,12961992,5278089,14549366,7216857,60378,9855877,3050546,13201033,6749090,469491,11142659},{8283026,8447924,8728720,9125924,9639034,10268508,11013950,11875646,12853533,13947493,15157689,16483955,1149436,2707819,4382606,6173515,8080593,10103826,12243224,14498798,93242,2581143,5185144,7905308,10741562,13694090,16762710,3170195,6471198,9888235,13421455,293699,4059154,7940883,11938713,16052807,3505754,7852092,12314540,115931,4810726,9621668,14548744,2814659,7974066,13249590,1864197,7371973,12996062,1958880,7815311,13787800,3099101,9303839,15624837,5284794,11838011,1730053,8515765,15417357,5658110,12792005,3265076,10631221,1336466,8935091,16649923,7703677,15650683,6936824,15116137,6634452,15046173,6796799,15440825,7423762,16300093,8515341,846761,10071536,2635261,12092347,4888377,14577774,7606109,750601,10788457,4165260,14435421,8044535,1769785,12388426,6345981,419717,11386793,5692840,115005,11430579,6085049,855718,12519709,7522689,2641769,14654276,10005661,5473263,1056953,13534082,9350077,5282301,1330601,14272352,10552957,6949803,3462713,91870,13614301,10475769,7453289,4547068,1756893,15860199,13302329,10860730,8535165,6325877,4232617,2255640,394685,15427235,13798585,12286230,10889885,9609841,8445801,7398068,6466333,5650911,4951481,4368370,3901245,3550445,3315625,3197136,3194621,3308443,3538233,3884366,4346461,4924905,5619305,6430060,7356765,8399831,9558841,10834218,12225533,13733221,15356841,319624,2175549,4147859,6236089,8440710,10761245,13198177,15751017,1643044,4428189,7329743,10347193,13481058,16730813,3319773,6801833,10400320,14114685,1168267,5114937,9178046,13357021,875225,5286505,9814236,14457821,2440647,7316537,12308890,639869,5864533,11205033,16662008,5457597,11146883,174777,6096374,12133789,1510481,7780201,14166420,3891229,10509759,466873,7317714,14284349,4590285,11789225,2327472,9758717,529275,8192825,15972910,7091549,15103945,6454889,14699596,6282845,14759863,6575417,15284746,7332605,16274245,8554409,951144,10240829,2869875,12391865,5253222,15007517,8101185,1310569,11413764,4855453,15190959,8864953,2655554,13339069,7361981,1500585,12533024,6903933,1391467,12771897,7491742,2327261,14056633,9124457,4308924,16386269,11803047,7335481,2984570,15526525,11407925,7404969,3518680,16525245,12871267,9332921,5911254,2605213,16193073,13119337,10162292,7320861,4596127,1987001,16271794,13894973,11634861,9490345,7462544,5550333,3754843,2074937,511758,15841373,14510505,13295209,12196652,11213661,10347415,9596729,8962794,8444413,8042789,7756713,7587400,7533629,7596627,7775161,8070470,8481309,9008929,9652073,10412004,11287453,12279695,13387449,14612002,15952061,631709,2204073,3893248,5697917,7619403,9656377,11810174,14079453,16465561,2189929,4808348,7542237,10392967,13359161,16442202,2863485,6178837,9609641,13157304,43197,3823171,7718585,11730870,15858589,3325969,7685993,12162900,16755229,4687231,9511865,14453394,2733117,7906957,13196201,1825136,7346685,12985147,1961785,7832558,13818717,3144585,9363049,15698444,5371997,11939703,1845561,8645578,15560957,5816069,12963753,3451176,10831165,1550899,9163193,115238,7959837,15921409,7221097,15414980,6946973,15373167,7137465,15795970,7792573,16683389,8912297,1258208,10496637,3074859,12545593,5356126,15059165,8102009,1260137,11312508,4702941,14987623,8610361,2350138,12982397,6954485,1041833,12023448,6343101,779811,12108985,6778006,1562269,13240817,8257385,3391028,15417117,10783071,6264249,1862514,14353213,10183789,6129577,2192464,15147773,11442971,7853369,4380878,1023581,14560617,11435625,8427756,5535069,2759511,99129,14333098,11905021,9594085,7398313,5319688,3356221,1509907,16555961,14941958,13443101,12061409,10794857,9645476,8611229,7694159,6892217,6207458,5637821,5185373,4848041,4627904,4522877,4535051,4662329,4906814,5266397,5743193,6335081,7044188,7868381,8809799,9866297,11040026,12328829,13734869,15255977,117112,1870525,3741187,5726905,7829878,10047901,12383185,14833513,623892,3306525,6106431,9021369,12053586,15200829,1688141,5067689,8564528,12176381,15905531,2972473,6933934,11010397,15204169,2735721,7161804,11702877,16361271,4357433,9248138,14253821,2599621,7837609,13192936,1886013,7473651,13176249,2218982,8153885,14206145,3596137,9880708,16280221,6019887,12651705,2623682,9487805,16469309,6788521,14002336,4553853,11999979,2783801,10462238,1478365,9389113,637545,8780604,261341,8636711,349753,8957434,902781,9742773,1920425,10992728,3402685,12707299,5349561,14886486,7761053,753073,10637161,3861492,13977885,7434527,1006009,11472178,5275965,15974445,10010537,4164112,15209725,9595611,4096313,15491726,10224733,5075241,40553,11900588,7098205,2413335,14620641,10167404,5830321,1609392,14281833,10293212,6420745,2664432,15801489,12277484,8869633,5577936,2402393,16120220,13176985,10349904,7638977,5044204,2565585,203120,14734025,12603868,10589865,8692016,6910321,5244780,3695393,2262160,945081,16521372,15436601,14467984,13615521,12879212,12259057,11755056,11367209,11095516,10939977,10900592,10977361,11170284,11479361,11904592,12445977,13103516,13877209,14767056,15773057,117996,1356305,2710768,4181385,5768156,7471081,9290160,11225393,13276780,15444321,950800,3350649,5866652,8498809,11247120,14111585,314988,3411761,6624688,9953769,13399004,183177,3860720,7654417,11564268,15590273,2955216,7213529,11587996,16078617,3908176,8631105,13470188,1648209,6719600,11907145,433628,5853481,11389488,264433,6032748,11917217,1140624,7257401,13490332,3062201,9527440,16108833,6029164,12842865,2995504,10041513,426460,7704777,15099248,5832657,13459436,4425153,12284240,3482265,11573660,3003993,11327696,2990337,11546348,3441297,12229616,4356873,13377500,5737065,14990000,7581873,289900,9891297,2831632,12665337,5837980,15903993,9308944,2830049,13244524,6997937,867504,11630441,5732316,16727561,11061744,5512081,78572,11538433,6337232,1252185,13060508,8207769,3471184,15627969,11123692,6735569,2463600,15085001,11045340,7121833,3314480,16400497,12825452,9366561,6023824,2797241,16464028,13469753,10591632,7829665,5183852,2654193,240688,14720553,12539356,10474313,8525424,6692689,4976108,3375681,1891408,523289,16048540,14912729,13893072,12989569,12202220,11531025,10975984,10537097,10214364,10007785,9917360,9943089,10084972,10343009,10717200,11207545,11814044,12536697,13375504,14330465,15401580,16588849,1115056,2534633,4070364,5722249,7490288,9374481,11374828,13491329,15723984,1295577,3760540,6341657,9038928,11852353,14781932,1050449,4212336,7490377,10884572,14394921,1244208,4986865,8845676,12820641,134544,4341817,8665244,13104825,883344,5555233,10343276,15247473,3490608,8627113,13879772,2471369,7956336,13557457,2497516,8329498,14278906,3567445,9749350,16048073,5684491,12216998,2084123,8846609,15726144,5943334,13054380,3504338,10847775,1530856,9105902,21260,7828603,15755132,7015899,15174772,6667875,15059032,6784403,15407904,7365622,16221396,8411371,722284,9921822,2465008,11896803,4672344,14336486,7344300,463483,10480868,3832387,14079632,7666581,1368339,11966382,5898654,16726669,10893682,5176787,16353391,10868739,5500346,248123,11889216,6869404,1967956,13955107,9283600,4728307,289108,12743436,8538930,4445782,471190,13390100,9647758,6022396,2511805,15895195,12618272,9458573,6410867,3484090,668601,14748919,12168444,9703659,7357717,5123214,3009360,1007000,15902827,14135345,12483692,10948559,9529401,8223867,7037719,5966346,5014294,4173338,3451133,2847580,2357651,1981349,1724412,1582196,1556910,1648462,1854777,2180452,2617157,3172646,3846820,4634585,5535944,6556707,7692179,8944587,10313839,11797842,13401244,15115610,171577,2123478,4188937,6367957,8666420,11079580,13609682,16256634,2241109,5122238,8114265,11225142,14454770,1020707,4477388,8053551,11744399,15552195,2699631,6739010,10897866,15167554,2778909,7286264,11907111,16641453,4718100,9686636,14772126,3197262,8514329,13950912,2721045,8387310,14172392,3293717,9305720,15437283,4906291,11269475,972311,7567066,14281376,4329170,11273129,1558722,8734957,16024621,6656668,14180580,5044242,12801994,3897221,11889258,3214713,11436366,2999686,11453615,3243724,11930687,3955071,12873643,5131879,14282010,6774558,16154890,8877021,1718068,11449691,4517461,14482124,7784196,1203246,11516398,5167001,15714492,9595269,3595094,14491084,8723185,3068616,14310979,8890739,3587483,15178335,10106626,5154628,313066,12367801,7764302,3274097,15674405,11417216,7274700,3249138,16117689,12323669,8649398,5085497,1640710,15092154,11879643,8780396,5800942,2936079,188211,14334462,11818130,9421586,7135346,4968253,2920208,985391,15940995,14239267,12652162,11184874,9827842,8589981,7471192,6465607,5573229,4800712,4142764,3601822,3177794,2868377,2678816,2599445,2639278,2798216,3070325,3455608,3960790,4580531,5317294,6170954,7139213,8225114,9425676,10743198,12177641,13726681,15395632,397461,2295758,4313208,6443781,8687480,11051134,13529331,16124547,2059474,4886202,7832880,10889586,14065577,583538,3991805,7513165,11154517,14910404,2006098,5995939,10100357,14324762,1881913,6335598,10908502,15594463,3616268,8535320,13568895,1942283,7209824,12591930,1316846,6928874,12660253,1733668,7697323,13774005,3193540,9504804,15933102,5701126,12360921,2363564,9254099,16262341,6611113,13851604,4431918,11906395,2718201,10427316,1469053,9409853,687093,8857703,367251,8770169,512025,9147251,1121415,9988949,2195421,11295263,3734043,13066187,5737272,15301730,8205108,1224658,11137578,4389436,14534664,8018821,1615987,12109547,5943001,16668236,10736318,4914164,15988494,10402721,4931449,16357590,11116223,5997404,988281,12875797,8102177,3445620,15684067,11255697,6946783,2753899,15454503,11494078,7649710,3922375,312859,13590913,10211153,6947580,3800179,769028,14631924,11832114,9149498,6582757,4133096,1797936,16356948,14258331,12272476,10402770,8645900,7008410,5488039,4082956,2793267,1623786,563855,16403904,15576243,14867979,14276849,13800150,13440404,13196894,13069454,13058445,13163122,13387632,13721406,14174778,14744403,15429987,16231830,372653,1410226,2557915,3826981,5206822,6704882,8319892,10054337,11898264,13861426,15940955,1359421,3671291,6100126,8646923,11307218,14080149,199071,3207837,6329214,9573757,12931052,16401762,3216747,6922437,10740765,14678719,1955689,6125954,10412445,14815011,2560135,7191507,11943437,36141,5016826,10119057,15331154,3889375,9337374,14901496,3801042,9597467,15513691,4761670,10907294,394025,6768473,13264637,3094141,9819913,16660894,6842537,13915923,4332530,11635471,2284392,9823149,697212,8468420,16359179,7581690,15701294,7159737,15512436,7206001,15787366,7713249,16526926,8682324,953011,10118800,2621892,12022698,4755292,14388412,7356879,437811,10415945,3736471,13943067,7492381,1157920,11716479,5614321,16409005,10535291,4781512,15924744,10399474,4997860,16485852,11312671,6253047,1311563,13267782,8555571,3966890,16268140,11905261,7660680,3533050,16298622,12403215,8624004,4960989,1414948,14760639,11449724,8247517,5165191,2199097,16126298,13392509,10774795,8277107,5887947,3619558,1469489,16206726,14289061,12480626,10796035,9223754,7767596,6423826,5200875,4092431,3104656,2229297,1467130,823198,297172,16662867,16372034,16193593,16128339,16181427,16355222,16637631,266524,781203,1415747,2167456,3033534,4016596,5115894,6331262,7663061,9110546,10678332,12354446,14150626,16062994,1318182,3458878,5723626,8096669,10589738,13199022,15925322,1992721,4950438,8021267,11210508,14520542,1165665,4700217,8354823,12125661,16012578,3238505,7357723,11597141,15944739,3635951,8223103,12919912,962107,5890430,10942945,16107596,4611154,10004142,15518130,4369337,10118724,15976254,5180808,11270674,704360,7033705,13472030,3253270,9927958,16718725,6848502,13871570,4237697,11489070,2084153,9575209,398577,8121913,15954011,7133235,15201736,6609144,14905907,6546519,15078860,6954900,15720317,7820594,41976,9159089,1607811,10958106,3639099,13221738,6139159,15946580,9095586,2365520,12520798,6019891,16414701,10141870,3991889,14728693,8807669,3001902,14091301,8517939,3065590,14498495,9278460,4170505,15951748,11076244,6320831,1674199,13923382,9512318,5217685,1038738,13754301,9807065,5976771,2263553,15441986,11964362,8594491,5349250,2215905,15971726,13074957,10289796,7618064,5064703,2632436,308051,14885314,12793199,10821315,8966617,7226246,5602880,4095750,2704690,1430061,271118,16010058,15079378,14269130,13575070,12997111,12539629,12189683,11964525,11846915,11854042,11969568,12203870,12559466,13026917,13610511,14305936,15126189,16057799,324909,1493633,2773608,4170842,5679373,7312672,9054344,10919112,12892219,14985790,422129,2748628,5187211,7744525,10419802,13210365,16116150,2361730,5500758,8755865,12127198,15614606,2445415,6160786,9997601,13953163,1240683,5428547,9724643,14145765,1901390,6550354,11311120,16196838,4417076,9526225,14756894,3324686,8791225,14364977,3283084,9092713,15019359,4285021,10443978,16719161,6333203,12845153,2687083,9427549,16287235,6478427,13570319,3992974,11318021,1977496,9530310,417786,8207278,16108582,7344290,15478851,6950494,15316374,7021270,15619461,7556662,16387154,8561185,842286,10022185,2543753,11951443,4705305,14344347,7331475,430184,10422232,3748723,13973803,7536438,1215870,11788790,5700573,16505864,10649743,4910077,16063601,10557067,5164905,16666943,11507997,6465130,1538489,13505139,8815409,4232587,16548562,12206451,7972838,3863103,16638222,12761589,8996456,5347446,1810014,15171252,11870045,8685635,5617497,2665438,16606887,13886924,11283416,8795882,6425514,4169502,2030482,7694,14878201,13087718,11413310,9859819,8413074,7087955,5882119,4784753,3811087,2945067,2204673,1575698,1062846,661491,380950,216579,168370,241075,420457,725436,1137074,1674386,2318440,3083227,3964285,4962159,6074782,7304247,8654669,10116460,11694405,13383715,15198776,343195,2386606,4544444,6819411,9210339,11718249,14340909,307954,3158763,6135397,9218539,12427454,15742867,2406913,5959457,9623348,13413075,532941,4554072,8682578,12932764,520505,5002259,9600285,14314347,2372231,7318659,12376348,777875,6073587,11483779,234449,5881957,11641446,734979,6726771,12834798,2281827,8621876,15078380,4873651,11562409,1590843,8511187,15553186,5924495,13198808,3802387,11304091,2145791,9878982,951988,8918446,223758,8422717,16737362,8396136,161150,8824490,826802,9722427,1957007,11085060,3551858,12912942,5611401,15204112,8135412,1188089,11125021,4409100,14577469,8090644,1723171,12239948,6105723,78552,10948818,5157091,16260598,10701276,5263868,16709980,11504886,6411005,1428239,13344025,8603553,3970097,16233374,11841474,7560685,3391782,16119726,12187375,8376283,4676262,1092384,14396796,11045233,7810794,4690573,1688207,15577778,12807866,10152447,7618964,5196637,2886299,695353,15399627,13440978,11599399,9879131,8264742,6776787,5399838,4133902,2994430,1960818,1048466,252318,16350452,15790799,15338824,15006382,14791865,14696889,14709520,14841791,15096076,15461445,15937806,16535445,472121,1302077,2249142,3315683,4489879,5788731,7195233,8722139,10364259,12124415,13998940,15995580,1320924,3549878,5889853,8340751,10913177,13606753,16406961,2549662,5591810,8744877,12009638,15394222,2118499,5741465,9470043,13320899,514221,4591250,8790405,13109575,757823,5310031,9973090,14747825,2865238,7876924,13004371,1476319,6836273,12312456,1127485,6830697,12655261,1824149,7876649,14054133,3561766,9967140,16487723,6349136,13102124,3200142,10181044,511376,7729819,15059059,5732737,13304907,4206103,12004669,3142787,11175255,2544826,10814000,2411371,10912928,2748018,11476276,3538452,12499257,4799796,13997417,6523997,15954809,8714672,1595142,11368035,4481762,14487060,7837474,1293388,11653332,5346871,15928339,9854329,3901679,14832319,9105981,3496411,14781191,9403074,4147428,15774243,10750980,5838382,1041609,13133356,8569409,4126372,16566642,12350943,8256927,4269003,406343,13426983,9797593,6273307,2876243,16361507,13196728,10137043,7204608,4377259,1671562,15864803,13386858,11028788,8793168,6662820,4659514,2761436,984894,16102804,14557725,13129701,11817913,10622195,9542908,8579307,7737678,7001035,6386129,5887411,5505511,5238382,5088050,5053947,5136669,5339739,5648434,6078990,6625582,7293959,8072929,8968028,9973662,11102017,12344723,13709970,15180217,16772197,1703283,3533156,5473643,7524674,9703075,11986339,14397124,141166,2778440,5532139,8396371,11382033,14489565,930710,4259343,7709826,11277453,14959302,1980994,5896134,9927353,14074798,1561102,5946559,10436722,15048720,3005427,7845003,12810251,1103923,6302477,11611430,259290,5794843,11453133,448700,6344070,12349945,1689967,7927323,14281587,3974763,10561418,487019,7305949,14246851,4515118,11683410,2188979,9594390,327359,7965084,15713269,6800394,14780864,6094483,14307293,5859018,14304855,6088214,14765586,6781971,15691662,7940398,305235,9563323,2161175,11650982,4480370,14203203,7264910,442878,10514163,3924267,14227846,7871344,1629053,12281884,6277919,380073,11385543,5720066,175652,11523643,6212504,1015684,12718904,7749460,2907778,14953649,10332543,5833649,1456589,13962012,9810645,5782120,1858907,14833051,11147141,7583245,4124636,786190,14343023,11236894,8247830,5374998,2618245,16754934,14230482,11828225,9530158,7354184,5300393,3351671,1529273,16589147,14999987,13520968,12158072,10905395,9775677,8766431,7862174,7086084,6420136,5865267,5430702,5119240,4911857,4832740,4863710,5004796,5268277,5653505,6143150,6754879,7488849,8326826,9287940,10364280,11562009,12865588,14289551,15836504,710380,2489718,4374062,6378694,8500402,10738541,13092366,15563456,1371805,4074283,6892937,9833893,12884871,16045876,2552145,5957506,9467026,13099648,75597,3933733,7913714,12011084,16222681,3774099,8218898,12786061,685957,5473233,10388731,15409018,3772718,9036790,14410857,3118668,8724062,14447564,3508093,9462909,15533845,4943845,11247101,890182,7431123,14076663,4073579,10952423,1175425,8290819,15524325,6094908,13565868,4363516,12066790,3102861,11026063,2294585,10462481,1957775,10351032,2090260,10710366,2675725,11540640,3732872,12829259,5252893,14582489,7244729,23126,9694805,2699491,12609297,5852427,15989045,9458045,3049728,13534361,7363928,1303955,12131453,6303610,592038,11774773,6294588,937670,12461668,7337064,2316116,14194706,9413347,4746153,196045,12539389,8221587,4020216,16711747,12748820,8889307,5152317,1531515,14804030,11421897,8149522,4986899,1953248,15800171,12993293,10300908,7731758,5272465,2922965,702341,15362290,13374050,11489118,9727626,8080627,6556890,5142983,3838842,2663631,1591723,648896,16586550,15869529,15268723,14785034,14421975,14163122,14033399,14006889,14102946,14315229,14644558,15094647,15649872,16332223,342538,1251708,2276043,3418512,4675252,6055440,7538980,9151482,10873721,12705599,14660289,16737413,2141534,4443663,6869264,9404593,12056078,14817193,923730,3923698,7040783,10278591,13620419,314347,3888518,7585349,11398395,15328558,2602249,6757134,11041377,15428605,3161298,7787433,12530415,617453,5585396,10682733,15884005,4429811,9867995,15424319,4317692,10111846,16009124,5258376,11394467,862867,7231409,13722499,3540358,10256339,318690,7267871,14333208,4730845,12028450,2665065,10195819,1070549,8827142,16711221,7922904,16033622,7482283,15826306,7507372,16089294,7996980,34000,8957787,1213811,10370049,2871691,12254390,4980851,14608186,7567847,643664,10606141,3914226,14115742,7657159,1319485,11862675,5758337,16533870,10655033,4892422,16024030,10499547,5079610,16564551,11376920,6311196,1360626,13305428,8587263,3992836,16278419,11916306,7663651,3520356,16277368,12379877,8586041,4913276,1364262,14701913,11378504,8164446,5073305,2098379,16017786,13280979,10647634,8144163,5743161,3465098,1303261,16035652,14112027,12292632,10601363,9014416,7549466,6199667,4968030,3850636,2857076,1966124,1204878,552997,10383,16368169,16071545,15878390,15806399,15858252,16019461,16296826,16683449,415866,1041725,1784699,2648739,3616999,4713467,5914149,7236895,8674787,10230851,11901148,13695356,15592028,841334,2977149,5222159,7590425,10081569,12676038,15391743,1454148,4403053,7468114,10642361,13939690,576029,4106502,7758507,11514202,15398627,2609720,6720162,10945747,15289510,2970284,7552260,12236556,273630,5197141,10229775,15385737,3887433,9269526,14772927,3623100,9359701,15212458,4397113,10482135,16683389,6223506,12657065,2429483,9102413,15877331,5999038,13019623,3366581,10619459,1197886,8683913,16278980,7212954,15033262,6200559,14266353,5657835,13956952,5580758,14111543,5974863,14731493,6827171,15816110,8144046,588127,9925637,2601265,12171018,5073167,14875154,8017131,1273195,11424525,4913132,15302958,9024657,2855381,13593733,7656690,1850210,12922703,7341339,1876082,13311451,8078529,2954579,14731883,9846742,5078398,426326,12667506,8254869,3951199,16540886,12469487,8507036,4667965,946066,14115549,10624903,7250489,3992154,850045,14601227,11698675,8897739,6220936,3666097,1214634,15669029,13448818,11359363,9378762,7514284,5758738,4127292,2610617,1210739,16704349,15536779,14492695,13557491,12732109,12028211,11442253,10970948,10623722,10378204,10263292,10250044,10360114,10587489,10928953,11387541,11962365,12653259,13460584,14383595,15430360,16578547,1073037,2461112,3964915,5585217,7328811,9174752,11142546,13228034,15435655,975530,3401370,5950764,8616531,11398030,14303298,532692,3662861,6909949,10271709,13750303,567913,4278818,8105949,12049155,16116023,3506931,7799426,12213949,16731276,4600929,9349778,14229743,2441166,7545928,12759442,1320202,6772671,12349452,1257797,7052019,12969902,2227404,8376893,14643179,4248521,10747115,592177,7323137,14163577,4348771,11428158,1854037,9158996,16586204,7360438,15013188,6019736,13904756,5136082,13261933,4724649,13081709,4777789,13367155,5295736,14117219,6285444,15331899,7724861,233996,9636679,2377892,12012718,4987154,14861137,8060500,1381887,11604948,5151955,15607330,9386607,3289475,14086870,8221126,2472512,13617350,8101042,2701165,14194190,9034026,3974738,15816458,10997135,6294144,1706899,14013278,9659447,5427623,1298537,14076163,10179430,6405474,2746642,15983242,12556815,9255056,6054291,2984846,23959,13948748,11220312,8615489,6112377,3739129,1475178,16104598,14072764,12157404,10357882,8674948,7101085,5657051,4314621,3096827,2001363,1008074,145003,16161566,15523768,15001091,14596636,14306364,14140844,14076156,14142950,14318221,14601871,15009593,15541009,16173968,151966,1024151,2020317,3124828,4337686,5674500,7127687,8696604,10381976,12183331,14101082,16139063,1511817,3777937,6160301,8658752,11273411,14004174,74472,3038083,6118125,9313596,12625429,16046117,2811742,6472383,10247795,14147770,1371151,5503440,9736307,14093035,1789866,6377974,11083220,15904702,4065038,9119021,14288690,2805440,8199742,13718106,2575442,8334026,14192910,3406622,9497853,15713106,5267358,11715652,1501501,8181363,14977497,5112451,12148749,2516069,9769837,368411,7862273,15470628,6426568,14268015,5441474,13514187,4927757,13233036,4885918,13416307,5301590,14072277,6173874,15184881,7518814,16754943,9328349,2019693,11602521,4525210,14349241,7496274,775408,10931883,4435346,14840164,8576014,2419918,13165177,7249446,1449790,12551627,6977231,1533175,12968384,7749540,2645810,14437532,9566207,4819956,173907,12437186,8031411,3733700,16337592,12288277,8339875,4514043,805182,13997833,10521298,7152795,3908563,780588,14545790,11650037,8870450,6207874,3659791,1236680,15698905,13500070,11417388,9443754,7592338,5858994,4240143,2746288,1360529,83803,15706526,14670106,13748179,12951266,12254254,11689742,11233223,10884635,10668631,10552379,10560444,10684707,10925082,11281677,11762562,12351413,13056428,13877585,14814921,15860147,252558,1546464,2948472,4458395,6093526,7851275,9710630,11692388,13799400,16006260,1568370,4007500,6570878,9251585,12046333,14958229,1209145,4353347,7613980,10990299,14491302,1314651,5039665,8880867,12846488,134632,4324051,8629867,13052685,812722,5475244,10237299,15123951,3349347,8468942,13703302,2277225,7744507,13336357,2250616,8066192,14006511,3276969,9441524,15722045,5340953,11845715,1697362,8442382,15311955,5503709,12597147,3037979,10356296,1028499,8579261,16253511,7265651,15173259,6417804,14564980,6034476,14413966,6124069,14719119,6661673,15505785,7672997,16740190,9155660,1678849,11087858,3842517,13499790,6479122,16368757,9580415,2916682,13146322,6723389,399662,10978642,4903275,15706096,9854558,4120986,15287413,9777631,4390799,15906528,10744403,5715230,785375,12757227,8069198,3495198,15815568,11474958,7250418,3142309,15927102,12059606,8291186,4647458,1119918,14486594,11190547,8019886,4956931,2010132,15948994,13233651,10635286,8153162,5795656,3537179,1412056,16163131,14262642,12485035,10807544,9254355,7826177,6496939,5301044,4205035,3240524,2375859,1635982,1020903,513281,113307,16616043,16464779,16414039,16486403,16675738,212687,634348,1163507,1817471,2587692,3473874,4476317,5594926,6830546,8180659,9656278,11239483,12930210,14754355,16686006,1948878,4120606,6392019,8788433,11309385,13929322,16682794,2758658,5734797,8828003,12046100,15362907,2028237,5585276,9267878,13058009,179405,4200787,8339358,12602861,188861,4683601,9278046,14006175,2055694,7016149,12075218,481959,5790875,11199092,16730877,5602211,11375721,479420,6467666,12589689,2033054,8379315,14840339,4649650,11334927,1376552,8294099,15336443,5718913,12992614,3606260,11113358,1959310,9698909,776978,8757496,59262,8263242,16583436,8251330,18418,8686307,693822,9603605,1834569,10976665,3448810,12814329,5518785,15108691,8044530,1106334,11043709,4337858,14516448,8025076,1658961,12194654,6051829,42799,10909503,5123962,16232888,10678606,5241490,16697822,11493017,6404438,1431934,13361811,8612722,3989449,16267039,11867310,7599815,3431451,16174425,12247354,8436406,4732707,1154973,14468948,11131522,7901373,4779463,1780555,15676062,12919537,10262231,7736933,5310846,3018947,825150,15542793,13581330,11745007,10033895,8421580,6933085,5561355,4314837,3175472,2143186,1245181,445230,16548547,15989171,15555670,15220415,15019228,14916243,14938307,15077720,15331134,15701716,16188534,14206,733525,1568530,2529020,3587470,4771170,6071058,7487946,9019327,10676652,12432115,14321754,16318535,1645139,3883346,6219443,8680832,11267538,13952083,16762134,2919813,5952903,9120260,12385781,15776326,2505926,6129688,9867939,13723162,926527,5014076,9208595,13528447,1187259,5748624,10408642,15201422,3315651,8333313,13465468,1946444,7311691,12784959,1604238,7319003,13147892,2325810,8378763,14557965,4074444,10494206,234558,6877456,13636676,3743848,10735253,1056389,8289305,15619890,6307974,13870899,4791264,12587552,3729875,11766736,3142422,11412365,3028817,11521647,3370565,12096066,4168714,13133662,5439690,14637043,7183514,16604943,9383728,2269445,12039212,5157380,15178003,8519865,1985523,12346095,6053527,16636349,10567580,4624092,15564723,9844292,4231532,15519829,10157184,4891987,16529760,11506047,6598833,1816909,13918971,9350809,4908066,582219,13148326,9054014,5075931,1214673,14254777,10615694,7102270,3704947,423659,14036944,10987084,8063678,5237694,2537234,16730222,14262073,11910150,9674302,7564123,5551186,3663816,1902103,238696,15485407,14053195,12756113,11565698,10491406,9523859,8682976,7956099,7355930,6852994,6485092,6214395,6078865,6040483,6127757,6340601,6650860,7086515,7638441,8307372,9090771,10000546,11007631,12149720,13389075,14753947,16236180,1055174,2768564,4598190,6543886,8606013,10783826,13087592,15488382,1237674,3880370,6640066,9514255,12514856,15622137,2068358,5399214,8854107,12426699,16114062,3141006,7061438,11097906,15260161,2751779,7127126,11628274,16246252,4201785,9051331,14017149,2321787,7529455,12843675,1488266,7033699,12697245,1698068,7602594,13613725,2954239,9207236,15557170,5256578,11847695,1788104,8612313,15543042,5831977,13004630,3506558,10921243,1656551,9292755,269857,8138668,16134020,7458707,15668140,7224051,15675284,7473431,16146365,8168092,315484,9346619,1706962,10971273,3582519,13068510,5903315,15641022,8708019,1881457,11957949,5374292,15691983,9330846,3103671,13752279,7748505,1859803,12866637,7210340,1680872,13025396,7728242,2537537,14230399,9272145,4439613,16481788,11871061,7387064,3000603,15515387,11370921,7350749,3427965,16408317,12727577,9163027,5714876,2382411,15944421,12843659,9869740,7002129,4241791,1605507,15864547,13460614,11173752,9003010,6948509,5010931,3197767,1482595,16678991,15196427,13838813,12596267,11472049,10461908,9578720,8792068,8141194,7596649,7158335,6846241,6659989,6570116,6606393,6759627,7037249,7412714,7922801,8530958,9264116,10112339,11078896,12159524,13367162,14671228,16111180,880191,2532595,4311273,6215847,8217700,10353715,12596878,14956083,644427,3236050,5943826,8767790,11708956,14774121,1159259,4457849,7862358,11383394,15020161,1995912,5865306,9851165,13943642,1393356,5717270,10168238,14743633,2639668,7447365,12352799,606751,5752670,11016927,16395251,5123482,10725135,16462896,5529605,11479596,778756,6981139,13280299,2927102,9467918,16125006,6120979,13010203,3238461,10360091,830804,8174627,15645811,6453790,14156146,5198180,13132201,4405803,12572850,4078771,12478169,4216430,12848220,4818555,13692683,5895525,14991812,7416846,16745358,9412883,2196498,11873558,4889470,14798892,8047058,1412378,11669305,5265987,15756114,9586203,3540541,14368930,8556587,2840100,14027022,8553708,3195133,14730571,9605022,4596651,16489775,11712650,7051679,2496611,14855448,10532710,6346604,2257212,15069373,11221443,7490415,3884401,375459,13768621,10511806,7351406,4315762,1398202,15371791,12685514,10125575,7662339,5323358,3101607,1006359,15783818,13910585,12154556,10522817,8988788,7589361,6287638,5111292,4050003,3107064,2278180,1576698,970876,501708,138431,16658163,16527337,16522791,16613748,54168,398093,838629,1403510,2095998,2883859,3808702,4828899,5986026,7238588,8617534,10112743,11724125,13452614,15305687,477845,2564255,4747064,7055338,9478667,12020350,14676084,682096,3560804,6576346,9697689,12924735,16278529,2981477,6557964,10259161,14077395,1234589,5295663,9462404,13734827,1356637,5882339,10503182,15250925,3337138,8327441,13412937,1847834,7176985,12620579,1414454,7091199,12874563,2005419,8031599,14172022,3652300,10025914,16515769,6345522,13077177,3128604,10092681,376618,7563360,14865155,5508092,13042292,3926898,11683948,2800868,10800679,2128851,10361113,1942655,10396484,2199901,10897537,2942907,11861351,4139955,13291830,5792128,15184691,7918404,766156,10518804,3589356,13574318,6887685,306575,10629609,4301977,14847532,8751341,2761644,13665205,7897251,2256014,13508146,8109623,2816973,14407050,9346579,4412407,16361567,11650009,7044370,2574464,14977478,10730979,6609531,2583742,15472743,11680387,8013767,4462194,1028991,14487039,11295652,8199187,5240114,2386563,16415652,13794552,11300101,8901143,6627686,4471026,2430638,506351,15475315,13784043,12207510,10747774,9404310,8176947,7065619,6070585,5192622,4439657,3783164,3262585,2838612,2540458,2357347,2292614,2341908,2519074,2790988,3200468,3715383,4335635,5083001,5957103,6926664,8021522,9244196,10572203,12006601,13565842,15242404,268553,2166639,4202258,6343335,8590841,10963212,13463518,16058452,2013856,4841060,7795122,10866583,14051945,577309,3996125,7531011,11182328,14949331,2066412,6055051,10170749,14413538,1973394,6437554,11017902,15715212,3749817,8689478,13723455,2107420,7384562,12778964,1510344,7146960,12878960,1969612,7933738,14023244,3463358,9775124,16224768,5991588,12662578,2673754,9576041,16595549,6954077,14205891,4796920,12280851,3114956,10820427,1875837,9835650,1113169,9293556,824496,9226980,990234,9624988,1609534,10488700,2704541,11814821,4264121,13606707,6288508,15863211,8788142,1807115,11730513,4993064,15148559,8643337,2265039,12769269,6612249,560543,11424114,5604751,16689681,11124356,5653587,309770,11860326,6747851,1752478,13661617,8898570,4240547,16498168,12072475,7774749,3602891,16313984,12352867,8530214,4802268,1199961,14502926,11123559,7869547,4733740,1711962,15595710,12796099,10135014,7567739,5128474,2815133,596403,15293194,13306681,11447447,9704445,8077522,6566825,5172203,3905005,2731539,1686125,766663,16719951,16032419,15439678,14985577,14636388,14403322,14275274,14285746,14389949,14621487,14969257,15433106,16013181,16709331,755743,1672995,2718355,3889717,5156550,6559801,8057778,9694503,11436086,13293792,15256434,569227,2786734,5097771,7547596,10091065,12773072,15549576,1674642,4705220,7840651,11081993,14448658,1155428,4766697,8471727,12315250,16263751,3540679,7720780,12028990,16430868,4194176,8828324,13589810,1691492,6684265,11794269,243293,5585603,11044344,16618771,5543756,11339339,485245,6535938,12679954,2174322,8573255,15077379,4920215,11656150,1720127,8688634,15774211,6196942,13513874,4169822,11719065,2607318,10388862,1520851,9523314,877049,9133791,707460,9197447,1003419,9725721,1775482,10718582,2989245,12165632,4679027,14087649,6833548,16484980,9452491,2547614,12547633,5875082,16084395,9644148,3331588,13889343,7809067,1821938,12751178,6996367,1369202,12635427,7240613,1961853,13588083,8541692,3599981,15563030,10865134,6283319,1817820,14257020,10012252,5906550,1894052,14786318,11018784,7365117,3828685,408489,13881579,10693884,7621875,4677850,1826787,15880689,13273563,10783437,8407804,6160614,4018073,1980078,81456,15053017,13386661,11813246,10379252,9038163,7824850,6728861,5746734,4881846,4133190,3500613,2984262,2583986,2311593,2132014,2081027,2156289,2326055,2633521,3034667,3575371,4220528,4981808,5847645,6841370,7962693,9176894,10530696,11977260,13563322,15242866,271635,2194462,4245197,6400350,8671657,11059117,13552164,16182526,2129507,4982514,7961559,11034206,14235626,774323,4218826,7767831,11421274,15214303,2322763,6348176,10477885,14712172,2296955,6775350,11378321,16089298,4138819,9082516,14142169,2540836,7832263,13239838,1974676,7614354,13371221,2465225,8453419,14558843,4012961,10338615,25301,6594314,13267740,3303580,10210349,465618,7615363,14893170,5486164,12984401,3821579,11564015,2621654,10596366,1887170,10081551,1627432,10043123,1821318,10469225,2467903,11360083,3591011,12716576,5190673,14547378,7231994,54817,9759947,2792178,12730793,6017985,16175854,9684534,3309446,13827653,7684870,1658162,12536841,6730542,1053065,12279457,6822412,1503825,13055467,7970027,2988752,14900816,10139907,5508082,1002405,13368279,9094761,4926566,862628,13715848,9885253,6180530,2593067,15911011,12543973,9304922,6182333,3175438,286017,14287869,11629638,9088308,6673723,4352659,2170407,82090,14898030,13051762,11323942,9710079,8225380,6832915,5580530,4432323,3388196,2472440,1684677,989901,421692,16759622,16412516,16205544,16090654,16103958,16233548,16479102,64861,553791,1147899,1846031,2672450,3615026,4685905,5848670,7140859,8559031,10071112,11709753,13466264,15337213,547919,2652073,4872306,7208765,9661299,12242223,14914947,939554,3868133,6890196,10050985,13304434,16698455,3419206,7033296,10751410,14598987,1783295,5874132,10069021,14369014,2017838,6561884,11220733,15996390,4110942,9119754,14242995,2706148,8062478,13536068,2346621,8051471,13872553,3032498,9085885,15255347,4776079,11165635,907089,7552773,14291600,4392265,11362546,1696375,8911270,16242288,6900018,14463339,5377950,13161291,4295889,12336101,3690961,11963220,3550259,12042933,3875245,12599493,4663090,13621164,5928793,15106036,7634386,280178,9817033,2693899,12464217,5585747,15588329,8917507,2376012,12726274,6428586,222331,10934242,4960323,15892842,10175281,4549907,15842478,10461699,5184683,37053,11793507,6864942,2065774,14170699,9590630,5139077,816045,13361799,9258499,5271566,1400786,14435767,10784997,7275057,3868899,566420,14169779,11112078,8170576,5347480,2639200,46195,14346659,11990208,9746444,7621178,5609273},{5046060,5183892,5405484,5710683,6099636,6572192,7128487,7768468,8492086,9299431,10190423,11165135,12223481,13365569,14591310,15900702,516745,1993457,3553825,5197984,6925818,8737344,10632520,12611447,14673969,43029,2272955,4586497,6983801,9464747,12029514,14677806,632599,3448219,6347714,9330746,12397428,15547812,2004826,5322596,8723996,12209108,15778034,2653236,6389443,10209387,14112905,1322920,5393967,9548464,13786722,1331495,5737148,10226619,14799625,2679198,7419345,12243489,374132,5365426,10440505,15599286,4064705,9390747,14800702,3517007,9094193,14754901,3722248,9550503,15462449,4680863,10760140,145915,6392559,12722911,2359706,8857419,15438797,5326655,12075400,2130619,9046731,16046527,6352790,13519947,3993577,11328095,1969092,9470971,279335,7948575,15701522,6760907,14681221,5907967,13995648,5389755,13644803,5206271,13628686,5357515,13947297,5843487,14600636,6664187,15588703,7819615,134282,9309771,1791805,11134655,3784056,13294267,6111035,15788607,8772742,1840459,11769177,5004255,15100340,8502779,1989015,12336031,5989634,16504011,10324981,4229503,14995056,9066939,3222643,14239103,8562174,2968779,14236433,8810399,3468204,14986747,9811919,4720607,16490362,11566411,6726317,1969727,14074216,9484987,4979627,557759,12996982,8742475,4571849,484703,13258660,9338875,5502983,1750559,14859250,11274187,7773029,4355327,1021536,14548411,11381987,8299007,5299950,2384331,16329857,13581599,10917276,8336379,5839423,3425887,1096298,15627339,13465117,11386303,9391448,7479995,5652507,3908415,2248294,671563,15956025,14546655,13221268,11979259,10821239,9746591,8755938,7848651,7025365,6285439,5629520,5056955,4568403,4163199,3842014,3604171,3450353,3379871,3393420,3490299,3671215,3935455,4283738,4715339,5230989,5829951,6512968,7279291,8129675,9063359,10081110,11182155,12367273,13635679,14988164,16423931,1166567,2769695,4456914,6227403,8081989,10019839,12041792,14147003,16336323,1831679,4188366,6628299,9152353,11759647,14451068,448507,3307295,6249311,9275466,12384843,15578365,2077887,5438776,8882875,12411131,16022591,2940998,6719819,10582809,14528991,1782132,5895675,10093399,14374303,1962178,6410443,10942901,15558527,3481136,8264123,13131315,1304447,6339006,11456715,16658641,5166495,10535788,15988219,4747663,10367455,16071482,5081419,10952813,130111,6168872,12290747,1719659,8008895,14382390,4061771,10602633,449375,7157604,13948923,4047303,11005983,1271730,8397771,15608101,6124287,13501984,4185531,11730595,2581503,10293934,1312203,9192001,377631,8424796,16555003,7992319,16289887,7894570,16359499,8131549,16763839,8703256,725691,9609691,1799487,10850854,3208011,12426745,4951263,14337364,7029243,16582711,9441951,2385570,12189387,5300373,15271551,8549904,1911227,12134163,5662847,16053150,9749195,3529649,14170271,8118092,2148859,13041263,7239391,1521946,12664651,7114573,1647423,13041928,7742139,2526795,14171583,9123606,4158539,16055145,11257439,6544196,1913851,14145191,9682207,5303698,1008075,13574149,9445887,5402112,1441211,14342019,10548479,6839438,3213259,16448801,12989983,9615676,6324219,3117279,16770399,13730826,10774091,7901885,5112511,2407672,16562875,14025403,11570751,9200646,6913355,4710617,2590687,555316,15379963,13511959,11726751,10026114,8408267,6874997,5424511,4058608,2775483,1576947,461183,16207230,15258827,14395025,13613983,12917548,12303867,11774799,11328479,10966778,10687819,10493485,10381887,10354920,10410683,10551083,10774207,11081974,11472459,11947593,12505439,13147940,13873147,14683015,15575583,16552818,835531,1980133,3207423,4519392,5914043,7393379,8955391,10602094,12331467,14145537,16042271,1246492,3310587,5459391,7690847,10007018,12405835,14889373,678335,3329240,6062779,8881051,11781951,14767590,1058635,4211641,7447263,10767636,14170619,881143,4451487,8106594,11844299,15666773,2794623,6784464,10856891,15014099,2476671,6801246,11208395,15700337,3497631,8156940,12898811,948271,5857503,10851546,15928139,4312333,9556287,14885064,3519163,9015307,14593983,3480278,9226315,15057193,4193375,10191620,16272379,5660775,11908895,1464658,7880139,14380485,4186111,10853824,826811,7661891,14579455,4804686,11889611,2282209,9534495,94460,7514107,15018655,5828447,13500362,4477515,12316797,3461311,11467960,2779835,10953851,2433087,10774470,2421067,10929817,2743775,11419892,3401211,12244695,4393375,13404226,5720267,14898485,7381887,16727472,9378235,2113971,11709311,4612414,14375115,7445585,598431,10613484,3933691,14116111,7603679,1176250,11608395,5348333,15947839,9855144,3844795,14696683,8853695,3095734,14197323,8606729,3098463,14452452,9111672,3855174,15459535,10370362,5364871,443062,12382151,7627706,2956943,15147078,10643679,6223962,1887927,14412790,10244119,6159130,2157823,15017414,11183471,7433210,3766631,183734,13461735,10046202,6714351,3466182,301695,13998106,11000983,8087542,5257783,2511706,16626527,14047814,11552783,9141434,6813767,4569782,2409479,332858,15117135,13207878,11382303,9640410,7982199,6407670,4916823,3509658,2186175,946374,16567471,15495034,14506279,13601206,12779815,12042106,11388079,10817734,10331071,9928090,9608791,9373174,9221239,9152986,9168415,9267526,9450319,9716794,10066951,10500790,11018311,11619514,12304399,13072966,13925215,14861146,15880759,206838,1393815,2664474,4018815,5456838,6978543,8583930,10272999,12045750,13902183,15842298,1088879,3196358,5387519,7662362,10020887,12463094,14988983,821338,3514591,6291526,9152143,12096442,15124423,1458870,4654215,7933242,11295951,14742342,1495199,5108954,8806391,12587510,16452311,3623578,7655743,11771590,15971119,3477114,7844007,12294582,51623,4669562,9371183,14156486,2248255,7200922,12237271,580086,5783799,11071194,16442271,5119814,10658255,16280378,5208967,10998454,94407,6051258,12091791,1438790,7646687,13938266,3536311,9995254,16537879,6386970,13096959,3113414,9990767,174586,7219303,14347702,4782567,12078330,2680559,10143686,913279,8543770,16257943,7278582,15160119,6348122,14397023,5752390,13968655,5491386,13875015,5565110,14116103,5973562,14691919,6716742,15602463,7794650,70519,9207286,1650519,10954650,3565247,13036742,5814703,15453562,8398887,1427894,11317799,4514170,14571439,7935174,1382591,11690906,5305687,15781366,9563511,3429338,14156063,8189254,2306127,13283898,7568135,1936054,13164871,7700154,2319119,13798982,8585311,3455322,15186231,10223606,5344663,549402,12615039,7987142,3442927,15759610,11382759,7089590,2880103,15531514,11489391,7530950,3656191,16642330,12934935,9311222,5771191,2314842,15719391,12430406,9225103,6103482,3065543,111286,14017927,11231034,8527823,5908294,3372447,918665,15327489,13042585,10842186,8724060,6690258,4742507,2873780,1091162,16169248,14553896,13022228,11576588,10210033,8929313,7732384,6619145,5590267,4646009,3782160,3002929,2308779,1699261,1170129,725625,365484,91425,16673500,16564449,16539759,16599717,16740018,187753,497793,892489,1367508,1927196,2571948,3301389,4110431,5005498,5984307,7047491,8195357,9423484,10738717,12133473,13616807,15178953,50686,1784343,3597492,5496817,7479771,9548891,11697492,13933255,16248480,1872668,4358455,6928957,9578896,12317505,15134836,1263570,4248956,7319140,10473620,13711794,256483,3662772,7153809,10724217,14383361,1346413,5168630,9075552,13069269,367114,4523607,8768165,13091873,724466,5217851,9795004,14458326,2425595,7251246,12163777,381345,5460585,10624189,15870088,4425646,9837000,15334655,4141296,9806283,15552403,4608226,10523506,16523248,5830144,11996539,1472632,7804455,14222612,3949788,10535277,424650,7178197,14013973,4157001,11161621,1471296,8645140,15897432,6458875,13883802,4612577,12199635,3096474,10852746,1916276,9841404,1071575,9165954,561499,8820660,388906,8815399,545710,9140273,1039825,9801073,1869493,10797376,3035074,12128304,4530751,13796748,6366527,15794523,8532378,1352426,11034176,4023104,13871483,7029716,266199,10366364,3775680,14043177,7614426,1272789,11790549,5615585,16302237,10293896,4372664,15306832,9550283,3880134,15068133,9559851,4138722,15576978,10322516,5152460,64615,11841134,6918555,2082508,14110110,9441395,4853582,352961,12711713,8377753,4128205,16738072,12657910,8655800,4740255,911176,13940179,10272835,6692722,3194754,16558512,13229472,9982619,6822992,3741351,746308,14614980,11787269,9040394,6380789,3803317,1310361,15679045,13352688,11113596,8952424,6877883,4889874,2982665,1156259,16194377,14537402,12964948,11476923,10071063,8752506,7511803,6357764,5290290,4303583,3397646,2579056,1842577,1190636,622299,137716,16516938,16199687,15963182,15814053,15747025,15764529,15866473,16050560,16322018,16671216,329919,852460,1455711,2139675,2911032,3764522,4702528,5724979,6829563,8021556,9291228,10647633,12088497,13611488,15221906,132752,1907583,3769084,5711247,7734075,9844373,12036746,14313664,16675035,2341307,4872260,7480791,10176124,12958160,15820825,1986906,5017645,8130581,11328001,14609878,1196648,4648136,8177136,11792971,15495542,2501493,6365259,10316571,14349938,1690644,5893029,10177511,14549534,2221787,6758124,11381230,16084899,4091918,8963737,13917601,2178809,7301701,12506680,1022022,6391960,11848799,615224,6239395,11944073,959210,6833640,12795678,2057832,8184127,14397248,3913659,10290309,16751329,6518815,13147199,3082049,9877797,16757227,6943123,13989917,4343177,11557335,2077959,9459481,147460,7696346,15328908,6267930,14067862,5174260,13141556,4415318,12549969,3987833,12293058,3898324,12367637,4143476,12780176,4726675,13527476,5641314,14609498,6887360,16026196,8474776,1003731,10393597,3086650,12643833,5510835,15232073,8266476,1377915,11356848,4635606,14778655,8228073,1764555,12158601,5856599,16420501,10285011,4237432,15049070,9167928,3371404,14434083,8804156,3261028,14575578,9193398,3897876,15463465,10338939,5294678,330719,12230997,7437819,2728248,14879647,10337433,5882387,1504169,13991080,9786237,5659909,1622401,14439764,10570511,6781482,3076104,16228244,12690225,9239399,5865329,2579231,16155803,13032811,9996938,7044628,4176828,1391256,15467329,12849812,10319523,7869396,5499481,3216700,1017692,15679674,13647729,11703200,9835365,8054725,6361250,4747885,3214875,1769728,406718,15905279,14711195,13602699,12572497,11631331,10768491,9992009,9298353,8690093,8163898,7725604,7364074,7093150,6902433,6791825,6768615,6832425,6973720,7200552,7511961,7907889,8385874,8951800,9594418,10327714,11137658,12034720,13016455,14080127,15228291,16460219,998529,2398014,3880713,5450966,7097625,8831603,10649323,12554280,14536529,16604469,1983194,4215713,6539024,8938869,11425889,13997586,16651212,2612118,5434004,8339488,11328931,14401588,784640,4021200,7345136,10752814,14247786,1041824,4704213,8442836,12268864,16178608,3395629,7475579,11636332,15877026,3431685,7843493,12335260,137167,4803787,9550320,14380376,2513530,7511016,12593162,980000,6229526,11561835,203493,5700271,11282763,172538,5923295,11758427,902327,6901181,12989535,2378535,8631341,14966953,4610785,11113858,927888,7595394,14354010,4415365,11333793,1562655,8656005,15826186,6305264,13645905,4293119,11801178,2615584,10290996,1272895,9115618,264977,8278866,16368831,7769069,16030283,7597888,16026463,7761425,16361239,8259729,246483,9096617,1247028,10264349,2581204,11766811,4254958,13603972,6255604,15772888,8598797,1502318,11268884,4343687,14281543,7519782,843957,11033658,4525987,14875284,8534939,2278375,12882619,6794206,791721,11643865,5808825,51220,11157582,5569521,66922,11423538,6091298,834970,12447316,7362227,2356821,14216455,9386319,4632807,16742516,12163536,7664235,3245388,15689887,11442404,7277083,3196156,15977041,12066649,8233589,4490637,825011,14023423,10527408,7116863,3788309,548194,14161057,11088312,8095273,5181842,2356310,16395515,13734009,11158532,8667552,6260531,3936724,1697739,16317915,14245345,12257206,10355443,8533957,6792027,5142051,3571528,2084868,681699,16136404,14899898,13751908,12679530,11698910,10793858,9976464,9243779,8592959,8026667,7544139,7145209,6830238,6598481,6454818,6386481,6406003,6509241,6696108,6970879,7320916,7763067,8280496,8889988,9575609,10347433,11207978,12148007,13171707,14274867,15470181,16744675,1321910,2768279,4289867,5899309,7592511,9369320,11229883,13174049,15206217,536329,2732404,5014775,7374045,9823699,12349392,14967353,887488,3668490,6528960,9478222,12509525,15629470,2051689,5330529,8698201,12152115,15681984,2523464,6224117,10009563,13878224,1057893,5089978,9214044,13417268,923692,5298295,9749185,14288405,2136693,6838270,11627433,16501418,4684441,9724864,14844715,3276121,8571094,13946270,2623556,8166989,13796671,2725829,8522939,14396735,3580463,9624180,15753399,5187361,11487336,1085173,7552518,14099227,3947986,10662202,687065,7564277,14529194,4800878,11937741,2372424,9676566,278510,7750114,15296587,6154859,13876661,4897650,12787029,3975589,12028583,3387129,11608403,3134410,11526510,3216322,11775792,3637335,12355285,4384335,13278539,5470510,14527477,6891211,16120199,8646716,1262217,10741497,3519937,13166509,6112331,15922647,9038512,2239895,12300437,5672706,15896993,9436632,3055497,13530706,7317078,1191451,11918424,5955001,75948,11062399,5350728,16499955,10951056,5495022,113492,11602064,6387915,1262820,13001605,8039402,3168229,15150604,10443118,5818393,1279194,13599146,9230910,4937314,736448,13391943,9349269,5395055,1528923,14515229,10811220,7191581,3660311,208054,13616695,10327129,7130590,4008393,979244,14801644,11936066,9157027,6454133,3842479,1306973,15636117,13270804,10991021,8793169,6684428,4650165,2708794,846487,15840362,14145562,12538925,11007494,9562792,8207274,6926870,5733184,4624005,3603287,2661494,1803372,1024178,333427,16504536,15980224,15541400,15184597,14916926,14728271,14623300,14598084,14659625,14805672,15035488,15353668,15745969,16231588,14065,663156,1398875,2214404,3108809,4092548,5163087,6313344,7542567,8864894,10266162,11746426,13315009,14967391,16704246,1745904,3649277,5641217,7711972,9861544,12099658,14421557,49729,2538906,5111777,7769187,10508618,13337292,16244871,2454075,5533859,8692468,11929873,15260755,1888314,5381663,8959615,12619455,16363813,3414715,7326440,11321919,15401001,2791547,7033113,11364104,15782069,3498387,8083609,12743540,719879,5552146,10468064,15462772,3769744,8935895,14191490,2743636,8166670,13663435,2476584,8140660,13898411,2952746,8872793,14876639,4187716,10358177,16617936,6174357,12601486,2325233,8914721,15588952,5567764,12408354,2555492,9563444,16655355,7053264,14317350,4877812,12304216,3037120,10630865,1531093,9292322,359824,8289140,16300575,7619358,15798690,7289799,15632515,7290082,15799416,7620082,16301620,8290450,361547,9294185,1533407,10633474,3039888,12307309,4881204,14316856,7057313,16664472,9568053,2565366,12418551,5574010,15593620,8921569,2336467,12603618,6181023,16620002,10365328,4195350,14884565,8886098,2961099,13902112,8149690,2480849,13673832,8176683,2758923,14197827,8946593,3784976,15474069,10479822,5559025,726945,12756833,8091284,3510306,15790308,11376692,7047035,2800592,15420518,11336436,7341272,3429824,16379217,12635093,8974754,5397904,1904844,15273636,11946996,8705747,5546660,2471956,16259137,13350993,10532556,7787445,5136378,2563811,69641,14446942,12120097,9887582,7728292,5662920,3670828,1773001,16726474,14989877,13343030,11769425,10289948,8883669,7566233,6333554,5182644,4116310,3133740,2234768,1419755,687956,45436,16253088,15772568,15375764,15067974,14833973,14687345,14630608,14652185,14757433,14940970,15213722,15575231,16015058,16534323,363797,1060130,1829537,2693240,3629973,4655633,5766052,6958236,8234998,9595524,11039648,12567731,14179028,15879688,875920,2738496,4684788,6720178,8829189,11025657,13312100,15676773,1347901,3874450,6490298,9194989,11977806,14839412,1012627,4047664,7164689,10371572,13651349,248386,3695521,7237144,10852490,14555121,1566118,5441629,9391691,13429060,774775,4979594,9274382,13641900,1321364,5861804,10485851,15193652,3207840,8088551,13041812,1307794,6438823,11643900,165007,5536633,11003137,16547726,5398750,11105153,124405,6002881,11965856,1240929,7366402,13579834,3105846,9487245,15952326,5718265,12350709,2289700,9089472,15973666,6162943,13213761,3571120,10790048,1319673,8699593,16168939,6944633,14586893,5530021,13333990,4438802,12410359,3693557,11826752,3271913,11583124,3196102,11669723,3444848,12090466,4032084,12841012,4960599,13931409,6218163,15356335,7805711,337812,9732727,2432289,11999232,4861397,14595710,7630851,743938,10723802,4015633,14157689,7610564,1147764,11545980,5250609,15816017,9687987,3643641,14465986,8583241,2790902,13857580,8231600,2690042,14007999,8633065,3341888,14911545,9787775,4747612,16568506,11695473,6912193,2206723,14362226,9818345,5364659,999069,13484401,9285921,5166254,1124425,13955210,10080761,6296533,2600421,15755185,12226185,8775974,5403577,2126626,15698890,12583316,9552258,6603537,3744884,958357,15044290,12425089,9895289,7450266,5086972,2808274,613340,15279220,13251843,11307680,9453354,7670868,5977984,4368816,2849220,1401525,43273,15546883,14361193,13248213,12224689,11284956,10428924,9657504,8973785,8363789,7847437,7404803,7050831,6779568,6593935,6490133,6476770,6535329,6689336,6921129,7230610,7629910,8118651,8680157,9329444,10063296,10880852,11788143,12773086,13835696,14987980,16230011,766409,2169994,3656793,5233537,6881916,8619983,10442740,12347317,14342394,16409119,1788490,4029572,6358507,8759995,11251169,13826100,16485550,2455805,5275673,8185280,11184693,14255568,645145,3883412,7217546,10624138,14118612,920638,4583169,8335740,12159756,16073555,3294710,7375083,11539897,15788404,3349573,7759370,12265068,65825,4738072,9482531,14323007,2457620,7459296,12544688,937482,6189205,11525706,168480,5673258,11259758,159830,5909442,11753146,898103,6897753,12987425,2389536,8640341,14987038,4627953,11135809,951239,7625588,14384546,4450052,11376372,1609435,8702928,15886582,6364212,13708984,4360256,11873236,2697247,10370497,1357307,9209589,356703,8370928,16475053,7873358,16138421,7710295,16149111,7881904,16487871,8394567,384847,9229577,1387092,10411276,2736228,11922061,4408405,13761544,6422166,15941700,8768632,1679324,11450839,4528892,14467764,7719513,1042240,11233021,4734973,15086939,8756093,2497185,13111943,7026784,1025276,11878361,6045123,293906,11410648,5827579,321796,11683321,6351993,1102964,12715476,7634572,2637232,14507223,9677305,4925636,262080,12461106,7965215,3553649,16003099,11758897,7604837,3528057,16306716,12396297,8570528,4834925,1171083,14372706,10888042,7480705,4150592,911320,14538005,11459730,8470097,5571228,2743285,11786,14128385,11557769,9071954,6667820,4348306,2112556,16737620,14669427,12684448,10789906,8966004,7232304,5582320,4015954,2533513,1134330,16596288,15365386,14223293,13153500,12172049,11281620,10468425,9732361,9087430,8530935,8046895,7651218,7346584,7119163,6968852,6909577,6938995,7040586,7230805,7511966,7863825,8312356,8831541,9440841,10134945,10910724,11771126,12715292,13743056,14854779,16049716,557988,1913888,3360104,4890036,6503589,8201061,9981794,11846452,13795487,15833403,1165955,3364661,5654262,8014417,10471388,12998869,15616537,1541796,4325940,7194710,10147244,13183376,16303467,2729556,6023484,9387680,12842264,16380564,3225270,6931109,10720210,14593236,1773517,5819779,9938084,14144917,1665742,6040831,10492865,15036175,2890977,7595047,12387642,494262,5448466,10499672,15621202,4055796,9352418,14730699,3416395,8963071,14593345,3530362,9327809,15215972,4397001,10445727,16578169,6017019,12316998,1923025,8390193,14940985,4805113,11517467,1541226,8433502,15402733,5671600,12809114,3258089,10556074,1165729,8643800,16192053,7060278,14775857,5804593,13695360,4890564,12947618,4311220,12535636,4066795,12458384,4163566,12715860,4581512,13308096,5341090,14235209,6435378,15496688,7865433,322769,9629192,2247073,11733584,4512917,14166798,7113457,150561,10049701,3253268,13318690,6690660,146228,10462971,4085712,14576550,8359924,2233944,12968896,7010259,1135529,12121282,6413744,790754,12033849,6571209,1197601,12692552,7480181,2365286,14097457,9142929,4273224,16262372,11558946,6939284,2403220,14728331,10359440,6081502,1873172,14532776,10498880,6548612,2682249,15676370,11977211,8362577,4836897,1382509,14801489,11514657,8317547,5203105,2174375,16004610,13149210,10363530,7675500,5064155,2529397,85559,14509479,12226764,10032949,7930714,5905155,3963280,2104420,329991,15416402,13809337,12285947,10846246,9490169,8217883,7029278,5923490,4902845,3958912,3111164,2333689,1647737,1044084,524756,89228,16514480,16253399,16068857,15961796,15943616,16010074,16161263,16401319,16711766,342860,821401,1389145,2042111,2784559,3604184,4500265,5487249,6558134,7712278,8957569,10272943,11684692,13166559,14740101,16402999,1359587,3189727,5090996,7082170,9156009,11315566,13556866,15889936,1515138,4015578,6592517,9245857,11990303,14825477,953494,3948016,7027037,10197073,13443476,16766248,3402794,6900341,10481377,14147211,1117516,4949656,8865556,12865063,171108,4337972,8595925,12922864,564304,5072577,9651561,14326897,2294985,7138731,12058780,285264,5365345,10536404,15798572,4352416,9774552,15280404,4093568,9765969,15530124,4593457,10510336,16525601,5832553,12015144,1497004,7833119,14265967,3991359,10585019,492603,7246938,14098387,4243186,11255280,1572817,8753300,16015514,6592468,14015626,4759950,12357809,3254673,11020039,2099097,10024930,1263307,9363225,769727,9037074,610768,9046326,786644,9389400,1304707,10074122,2142492,11079266,3322609,12426657,4837284,14108906,6694300,16125668,8870968,1700028,11389911,4386332,14243572,7414889,654784,10764015,4185453,14454476,8043309,1701569,12235895,6069104,16763180,10756217,4840436,15785585,10044799,4372513,15568821,10078970,4657739,16104941,10858687,5696040,617147,12399073,7495145,2659657,14693398,10039767,5456346,969779,13329872,9011737,4769632,611178,13306048,9314954,5407572,1591541,14621073,10964866,7399770,3903242,505516,13953530,10715508,7562328,4490747,1503827,15377887,12558329,9822730,7170345,4609576,2117089,16493199,14175794,11942249,9791978,7725734,5750517,3851634,2036075,297002,15426169,13861919,12382278,10984481,9678880,8441685,7303454,6233585,5254977,4361214,3549044,2821538,2177796,1617652,1141467,748496,447222,214068,72376,14400,40952,149525,350254,626975,979624,1431463,1951401,2570658,3257978,4036787,4899280,5849919,6879792,7993470,9190777,10471841,11836500,13284937,14817501,16434590,1356774,3140257,4999274,6949536,8984447,11101343,13302709,15587835,1179352,3631839,6167929,8795651,11491273,14278425,379981,3327678,6372753,9486740,12700255,15989530,2585240,6034004,9575200,13206233,129670,3920148,7796079,11761843,15797166,3145204,7354957,11656367,16033502,3709148,8253642,12881921,816473,5612749,10491292,15454160,3723612,8853909,14067769,2589095,7969556,13434516,2206017,7838360,13554403,2584936,8461331,14427456,3702056,9835476,16053597,5578250,11971740,1663705,8216578,14853123,4788176,11600076,1710461,8681683,15728673,6090987,13320465,3842105,11231002,1935110,9484210,355688,8072114,15880116,6995754,14970187,6252075,14394943,5844193,14154618,5771041,14256692,6032617,14677535,6628953,15442115,7560082,16547736,8833851,1195579,10434343,2963360,12369564,5065972,14632090,7503291,458817,10275359,3398292,13382123,6672442,46324,10281930,3822587,14224785,7933567,1725978,12379168,6339824,382399,11286689,5497520,16569193,10947350,5417408,16732938,11361177,6075107,870641,12529082,7492049,2540537,14456395,9663138,4970045,344149,12587464,8145357,3778755,16272940,12073768,7950901,3918234,16755398,12882652,9101780,5404668,1791163,15038628,11592480,8238351,4951348,1757015,15430399,12395481,9458695,6590057,3821721,1128758,15296662,12762801,10320856,7962609,5688052,3505502,1390853,16143721,14212204,12356061,10583598,8886465,7289719,5760003,4330572,2968165,1706148,511121,16185296,15174328,14230458,13386428,12618356,11925483,11332951,10808240,10382172,10031796,9757748,9576262,9476513,9469656,9529909,9690422,9918001,10237489,10641837,11127748,11698338,12352692,13090644,13912555,14817680,15815150,102228,1258632,2498752,3823400,5238407,6729542,8295920,9962857,11705041,13530904,15440452,648888,2733371,4893884,7129776,9458426,11869407,14364746,166432,2830030,5575605,8414038,11319291,14316661,620575,3785312,7033803,10365897,13790253,504033,4087919,7762595,11505446,15347375,2479520,6489669,10574948,14743878,2210800,6547818,10967135,15470777,3281003,7952052,12706805,767905,5690878,10695809,15793832,4189761,9438715,14778521,3426191,8933404,14524912,3422897,9190433,15024441,4174352,10192065,16277310,5677185,11946831,1514277,7934039,14454696,4265525,10944154,938566,7776721,14708063,4944210,12050578,2454873,9711463,291725,7715604,15240522,6054576,13738874,4728255,12579177,3736683,11754969,3088425,11274133,2766294,11110875,2770164,11299271,3117473,11813917,3799509,12654747,4817232,13847520,6176265,15357684,7854713,434052,9874932,2622396,12230705,5145361,14921923,8003258,1177700,11195754,4537566,14722978,8232160,1808673,12252724,6005353,16616865,10544472,4538324,15410614,9571800,3825459,14948832,9362138,3865803,15232456,9903487,4659205,16275899,11198984,6205823,1296265,13256491,8505529,3847919,16058309,11559445,7159785,2827188,15373207,11216834,7144112,3146292,16019020,12205377,8458561,4805155,1233770,14532828,11120826,7810038,4574165,1421976,15130684,12136980,9235812,6427253,3684553,1034686,15245249,12771386,10363468,8048083,5825158,3677319,1604968,16409569,14503708,12691336,10969739,9315756,7761591,6275176,4880304,3568052,2341608,1196817,145524,15937429,15053506,14244399,13510010,12868410,12319221,11836585,11445212,11138164,10914916,10775297,10719241,10747875,10858498,11062480,11332354,11703706,12140938,12679660,13285209,13981332,14763249,15626833,16583980,829652,1954266,3144488,4427435,5803132,7245474,8778427,10397162,12097471,13882477,15751243,926400,2962527,5082257,7294807,9572881,11944403,14407273,159977,2790109,5486548,8284891,11157806,14114372,368372,3493026,6699979,9991257,13366292,47729,3590171,7216177,10925887,14728443,1819239,5789094,9824420,13961671,1387163,5682656,10070843,14533785,2294049,6924280,11639296,16435825,4540767,9504946,14562658,2917769,8124647,13433469,2039629,7497563,13048216,1905452,7624237,13425332,2533536,8502756,14555605,3914801,10135894,16438908,6049205,12520473,2298873,8936788,15659028,5687809,12578159,2782803,9830548,194100,7418432,14735711,5350261,12817503,3598320,11241202,2199619,10000661,1126388,9103897,379461,8523586,16761328,8287170,16692282,8385450,171424,8819496,771871,9586163,1707003,10688657,2977054,12125881,4590734,13897833,6520723,16004545,8795679,1668834,11412906,4444884,14347042,7555834,857428,11010677,4461040,14791004,8408763,2128833,12691104,6578580,531028,11353728,5492302,16482205,10778903,5149737,16391551,10947815,5570753,284722,11869864,6752163,1718144,13535609,8678402,3886036,15963932,11348364,6817352,2377619,14781651,10509407,6303860,2190348,14936660,10991588,7128145,3358716,16431477,12829418,9301671,5848138,2487898,15997789,12796151,9685985,6660316,3718345,869572,14872197,12181284,9574054,7050430,4601108,2254361,16749626,14560799,12456675,10434239,8496421,6642363,4871912,3185215,1582121,72315,15404313,14053092,12793525,11600423,10507929,9481076,8557063,7707154,6940896,6248820,5650650,5134779,4703233,4355487,4091348,3910913,3814041,3801817,3871569,4026543,4273387,4595020,4990721,5479713,6052490,6708756,7449670,8272560,9180674,10180681,11255452,12404264,13646394,14972309,16381713,1098409,2674588,4335092,6079396,7907275,9818833,11814132,13893786,16055739,1524801,3854879,6268521,8775551,11356615,14021348,16760119,2815025,5730705,8730893,11813348,14980128,1453492,4787701,8205473,11708137,15292386,2193706,5936585,9772842,13692875,919239,5007658,9177681,13442012,993428,5415461,9921266,14510620,2416251,7163266,12003857,160452,5158613,10259794,15425281,3906841,9250511,14675676,3408338,9001980,14679220,3663203,9507616,15445754,4670740,10766432,168624,6441492,12778485,2431593,8946697,15543556,5447764,12222741,2285456,9217177,16243072,6555865,13749296,4229481,11581373,2237762,9756145,580801,8267461,16035843,7121484,15049399,6301348,14396536,5806161,14087372,5655477,14104058,5839489,14445545,6359283,15131724,7211666,16152588,8399892,731155,9922848,2431170,11780532,4446288,13982902,6806993,16500213,9510538,2584865,12539776,5781429,15893761,9313778,2815276,13178710,6848692,602272,11217027,5137780,15929648,10008016,4180048,15213193,9552378,3975590,15269397,9859901,4533899,16059056,10900524,5825813,844578,12714325,7880510,3150281,15271248,10698516,6209026,1803761,14249651,10011560,5857268,1787550,14576962,10683632,6854082,3128122,16243114,12674464,9190717,5788447,2470899,16014331,12864145,9797918,6814905,3925902,1100393,15145875,12497857,9933468,7462899,5065892,2742441,522938,15144056,13082905,11103228,9209359,7397073,5679650,4026365,2465472,988949,16383501,15064204,13848909,12707128,11649033,10664457,9783914,8966876,8253472,7603665,7047644,6585515,6187763,5891927,5660460,5533069,5468948,5508939,5612208,5809325,6100361,6455362,6902891,7434713,8060455,8759698,9532368,10409207,11349268,12383205,13511091,14702882,15987231,578754,2041263,3577315,5187886,6890217,8677292,10558345,12502559,14550950,16663569,2090844,4380053,6753951,9219666,11749793,14373556,305031,3095255,5980466,8939105,11971210,15097120,1530721,4823039,8200054,11671095,15206146,2056181,5778186,9563425,13452800,628149,4674561,8805882,13018668,538966,4920244,9385120,13933955,1788788,6515120,11304400,16187728,4387920,9428217,14562591,3003465,8305184,13701007,2392890,7935297,13571740,2514665,8318496,14216437,3400020,9455762,15593553,5048892,11344501,967210,7430145,13987017,3851584,10574828,605586,7497324,14472660,4754739,11897248,2356914,9656564,273136,7750666,15322252,6180505,13907972,4942955,12838819,4042236,12104428,3474232,11715181,3241748,11650238,3354682,11919934,3791827,12514033,4554169,13453234,5659861,14727193,7102097,16335939,8887694,1503199,10998478,3781230,13433557,6403666,16213793,9351272,2551509,12623025,6002238,16240124,9785526,3414692,13904672,7701395,1581332,12332984,6369936,501152,11503880,5792986,174241,11427896,5967029,610838,12094513,6895089,1780582,13524740,8576418,3711860,15708116,11011115,6397328,1878094,14198484,9835976,5557365,1362010,14027898,10010603,6066567,2206025,15195962,11513324,7904083,4378165,935967,14354933,11080377,7879227,4771868,1748308,15586475,12729466,9967510,7268050,4673464,2141330,16480628,14127629,11856075,9669259,7566207,5546753,3611258,1758977,1348,15083145,13482143,11964857,10531200,9192005,7925730,6732369,5644240,4618265,3687423,2849615,2085432,1394145,808126,285225,16632085,16296994,16024225,15856504,15751061,15739921,15813704,15968924,16208886,16532612,162720,654003,1228500,1897736,2629008,3454784,4364276,5357393,6434209,7594810,8838900,10167871,11578327,13073585,14652597,16325947,1295011,3114132,5027736,7025100,9106071,11270796,13519124,15862081,1489728,3989929,6583125,9240083,12000373,14823601,975135,3976648,7061812,10219845,13483280,42248,3451312,6955995,10542196,14224082,1190631,5039840,8950900,12967554,268784,4442541,8709523,13039098,696836,5193684,9785112,14460300,2441879,7284428,12210580,454241,5536832,10714776,15985973,4543277,9981653,15482609,4312063,9991400,15754388,4812933,10754288,16757356,6077844,12259308,1747163,8095988,14528416,4278407,10867220,774423,7551751,14392645,4559983,11567161,1902945,9088558,16357822,6922561,14359184,5113390,12706324,3627904,11388326,2477144,10415640,1660967,9766918,1179454,9453280,1023016,9474063,1210281,9819363,1733250,10519824,2601859,11534766,3783081,12894255,5310234,14598918,7183045,16618055,9368585,2203604,11910810,4902273,14765609,7936379,1189121,11314750,4735699,15007365,8594697,2267665,12799620,6638958,561944,11345915,5437409,16398785,10646314,4998001,16190285,10699095,5290465,16744979,11503810,6358458,1274570,13073804,8168379,3335413,15374711,10731463,6149522,1662559,14037169,9728035,5481938,1339803,14038312,10053398,6151041,2334618,15376938,11737916,8160250,4688598,1289449,14739921,11508279,8371361,5296650,2326229,16206400,13392925,10652033,8006032,5443712,2965108,571122,15036065,12808570,10664564,8605439,6627800,4734961,2925877,1211611,16347011,14777556,13303064,11912332,10605207,9381836,8242068,7197409,6213696,5325837,4531381,3799437,3172437,2607089,2148223,1761640,1458708,1228165,1103984,1052072,1072532,1199365,1387232,1670091,2048075,2487784,3032226,3638428,4340416,5136075,5994120,6957047,7982764,9102452,10304692,11592876,12962577,14428340,15955093,811010,2516463,4294138,6167098,8134965,10164396,12287595,14495995,9156,2384032,4842665,7385827,10011010,12732048,15525379,1613723,4585857,7618888,10758277,13970047,488258,3867368,7319520,10876623,14495283,1432958,5229353,9110761,13075425,346769,4479008,8696028,12994580,600612,5067620,9618235,14252604,2193360,7006651,11880468,73133,5136627,10262498,15493163,4008129,9407213,14878370,3655962,9282921,15005817,4033796,9923316,15896636,5176304,11316889,763956,7083559,13475233,3173358,9732382,16364336,6324253,13122700,3240191,10228289,501362,7656981,14874625,5409889,12804592,3508033,11070197,1951434,9670433,719040,8616961,16586882,7875094,16035651,7480340,15795720,7430252,15903402,7692436,16344348,8312745,342257,9245251,1453050,10534148,2910095,12146942,4690254,14082938,6793377,16366117,9243060,2204736,12028050,5156447,15146385,8442907,1822993,12075765,5623273,16031646,9734732,3545033,14192706,8158607,2208192,13127622,7344815,1645797,12807861,7276904,1828905,13241604,7960743,2751796,14427232,9385547,4451120,16354851,11575202,6891744,2268514,14529642,10073684,5713188,1436506,14020532,9912291,5897273,1955228,14863107,11099399,7408363,3789225,266728,13614719,10246587,6973955,3785087,679817,14435507,11498798,8655365,5872945,3198053,583206,14840757,12405075,10052904,7784723,5599764,3499659,1481435,16324940,14475846,12720545,11026804,9438965,7912908,6481320,5132272,3869192,2687605,1602602,577569,16437152,15591329,14817218,14138902,13556003,13033827,12605642,12273804,12001882,11837414,11732764,11723732,11798514,11956788,12200011,12536613,12946025,13427093,14003872,14664336,15420527,16236351,382658,1366552,2444794,3619286,4853586,6195448,7597074,9094260,10676404,12339915,14088203,15920255,1058689,3058298,5141121,7319940,9558281,11892383,14310212,34422,2619612,5288400,8040932,10878291,13809113,23328,3122701,6281705,9536099,12886527,16297264,3036934,6626182,10287168,14044562,1107071,5031154,9038800,13130237,528159,4787882,9141555,13556410,1300331,5882851,10560049,15319777,3388277,8315466,13339468,1645786,6837158,12100121,657361,6087831,11613937,422930,6103616,11868649,940255,6872706,12888720,2212383,8394804,14674178,4247799,10671260,411131,7025204,13698512,3702808,10543519,703810,7735443,14828097,5249867,12510118,3087924,10525473,1271800,8876810,16578732,7562778,15432070,6595641,14607825,5938903,14142929,5629930,14000453,5666128,14192645,6013412,14719612,6707756,15569043,7748979,16765473,9100600,1519412,10811473,3385333,12832369,5585908,15212711,8121306,1138208,10992183,4175647,14196346,7535425,959291,11242345,4845066,15296327,9042661,2883089,13586369,7594204,1686638,12639936,6899826,1243273,12448645,6958572,1553083,13009490,7770463,2616035,14334907,9347845,4444489,16389585,11666041,7013690,2432631,14737294,10323615,6006150,1772148,14399176,10345041,6362179,2450724,15414583,11683732,8035669,4471618,995463,14379026,11065829,7836528}}
local _KC={{738724,3823,9749},{8237709,9752,6453},{4991827,4116,4649}}
local P={} do local nch=3
for c=1,nch do local t=_CH[c] local kk=_KC[c] local s=kk[1] local A=kk[2] local B=kk[3]
for j=1,#t do local i=(j-1)*nch+c local k=(s+i*A+i*i*B)%16777216 P[i]=(t[j]-k)%16777216 end end end
local K={48,31,18,_syx("\223\148\007\189\101\029",216),1865,9,156,_syx("\223\157\079\252",216),_syx("\202",175),_syx("\109",84),_syx("\146",123),_syx("\231",214),1,_syx("\168",158),_syx("\014\185\099\008\189\104",243),_syx("\161\098\009\168",151),_syx("\069",50),167,97,256,_syx("\012\187\096\031",1),_syx("\213\108\025\209\122",185),_syx("\229\155\070\233\151\092",218),_syx("\175\061\238",168),6471940,6496333,6537052,6593176,6665494,6753483,6857436,6977257,7112972,7264494,7432120,7615199,7814344,8029363,8260362,8507016,8769596,9048089,9342420,9652646,9978709,10320651,10678470,11052153,11441675,11847315,12268358,12705727,13158504,13627469,14112133,14612711,15129207,15661547,16209719,16773995,576507,1172328,1783997,2411727,3054899,3714387,4389288,5080511,5787141,6509965,7248499,8002920,8773285,9559478,10361619,11179416,12013209,12862865,13728380,14609812,15507252,16420144,572140,1516765,2477630,3454115,4446566,5454873,6479037,7519051,8575027,9646743,10734452,11837900,12957276,14092579,15243695,16410602,816229,2014985,3229577,4459948,5706252,6968458,8246534,9540362,10850258,12175800,13517268,14874717,16247870,859771,2264793,3685630,5122430,6574807,8043237,9527530,11027778,12543916,14075612,15623461,410012,1989280,3584860,5195861,6823172,8465906,10124948,11799415,13490188,15196388,141676,1879609,3633844,5403509,7189276,8990871,10808497,12641797,14491012,16356133,1459816,3356633,5269428,7197754,9142380,11102438,13078596,15070583,301385,2325089,4364696,6420197,8491500,10578709,12681811,14800593,158270,2308939,4475474,6657875,8856142,11070284,13300293,15546026,1030667,3308135,5601604,7910923,10236248,12577407,14934107,529907,2918350,5322887,7743263,10179656,12631769,15099758,806277,3305963,5821701,8352999,10900472,13463685,16042547,1860246,4471187,7097773,9740335,12398567,15072973,985834,3691685,6413543,9151253,11904811,14674417,682575,3483532,6300787,9133480,11982263,14846889,950312,3846701,6758938,9687092,12630835,15590892,1789160,4780806,7788320,10811437,13850783,128598,3199346,6286256,9388695,12507381,15641548,2014556,5180822,8362799,11560426,14774348,1226478,4472108,7733171,11010414,14303537,835004,4159959,7500604,10856855,14229436,840204,4244382,7664441,11100044,14551935,1242284,4725481,8224772,11739908,15271055,2040769,5603316,9181899,12776592,16386743,3235726,6877928,10535930,14209738,1121996,4827527,8549063,12286396,16039327,3031083,6816180,10616718,14433510,1488556,5336851,9201048,13081347,200060,4111613,8039271,11983010,15942430,3140227,7131351,11138586,15161243,2422701,6477309,10547741,14634059,1959234,6077330,10211228,14360786,1749444,5930745,10128140,14341385,1793415,6038493,10299100,14575787,2091412,6399623,10723932,15064107,2642933,7014839,11402614,15806251,3448543,7883911,12335152,25035,4508009,9007023,13521546,1275018,5821291,10383593,14962029,2778846,7388745,12014510,16656141,4536422,9209663,13898993,1826635,6547564,11284659,16037364,4028459,8813137,13613132,1652371,6484278,11331978,16195731,4298437,9193718,14105231,2254972,7198359,12157043,354911,5345284,10352143,15374430,3635306,8689451,13759777,2068321,7169896,12287792,643967,5793116,10958315,16139397,4559311,9771926,15000787,3467919,8728311,14004592,2519624,7827797,13151666,1714068,7069496,12441132,1051077,6454326,11873624,531005,5982135,11448798,153869,5652491,11166423,16696888,5465355,11027202,16605135,5421318,11030963,16656099,5520255,11177123,72877,5761919,11466214,409670,6146252,11898505,889279,6673076,12472907,1511421,7343108,13190759,2276856,8155766,14051078,3184403,9111210,15054180,4235481,10209582,16200074,5428612,11450956,711416,6764913,12834825,2143071,8244208,14361169,3717325,9866259,16030856,5434065,11630881,1066087,7294144,13538033,3021095,9296987,15588325,5118635,11442452,1004135,7359688,13730501,3339988,9742783,16161363,5819034,12269185,1958030,8440477,14938259,4674635,11204543,972662,7534291,14111379,3927303,10536336,384045,7025105,13681303,3576979,10265070,192311,6911994,13647916,3622924,10390213,396503,7196329,14011179,4065526,10912289,997755,7876490,14771521,4904441,11831085,1995659,8954155,15927782,6140237,13145949,3390263,10427607,704087,7773011,14857822,5181643,12298141,2653960,9802204,189081,7369500,14565374,5000126,12228265,2694252,9954223,451972,7743244,15050520,5596083,12935378,3512881,10883035,1492682,8895008,16312959,6969585,14419565,5108495,12589670,3310003,10823808,1575397,9120470,16681445,7481539,15074246,5905128,13529564,4393115,12049296,2943638,10631772,1558142,9277956,236058,7987404,15754658,6760647,14559933,5597114,13427755,4497588,12359700,3460604,11355247,2487572,10413953,1578236,9535629,732132,8721306,16726574,7970847,16007300,7283405,15351620,6658976,14759552,6098415,14231060,5601863,13765468,5167796,13363478,4798157,13024987,4491022,12750576,4247820,12538595,4068056,12391115,3952308,12306061,3898983,12285498,3910166,12327379,3983999,12433243,4121587,12602574,4322639,12835379,4586955,13131645,4915135,13491351,5306379,13914534,5761487,14401158,6279859,14951238,6861495,15564847,7506920,16242365,8216074,205198,8988298,1009060,9823996,1876696,10722609,2807913,11685775,3801936,12711313,4860079,13801411,5981032,14953873,7166101,16170903,8413870,673602,9725444,2017035,11100743,3423872,12539199,4893671,14041812,6427500,15606772,8025299,458548,9686028,2151190,11409638,3906923,13197871,5726406,15048938,7609156,186353,9555595,2163816,11565249,4205379,13638484,6310881,15775420,8478736,1198368,10710632,3462368,13006227,5788870,15365055,8179484,1009997,10634053,3495655,13151543,6044907,15731945,8657771,1599100,11334312,4307581,14073350,7078914,99790,9913356,2965775,12811612,5895768,15773348,8889252,2021279,11946741,5109840,15066520,8262528,1473785,11477532,4720549,14756768,8031282,1322484,11406157,4727875,14843858,8197924,1567439,11730233,5131949,15327219,8759958,2209243,12452172,5932541,16206566,9719277,3248495,13570154,7129816,705988,11075879,4683796,15084134,8724004,2379284,12828092,6515151,218294,10715035,4449212,14977785,8743819,2526123,13101699,6915799,746488,11369171,5230763,15885775,9779099,3688493,14391507,8331926,2288923,13039596,7027612,1032843,11829805,5866091,16696129,10764157,4847363,15724345,9840043,3971573,14896165,9059408,3238545,14210775,8421674,2648386,13668187,7926614,2200922,13268345,7574415,1896303,13011276,_syx("\027\177\085",20),6462950,824,7933,_syx("\050",58),_syx("\176\079\000",154),_syx("\124",113),_syx("\032",4),_syx("\043\213",24),_syx("\211",234),2,_syx("\070",92),3,_syx("\075",57),16777216,_syx("\234",247),_syx("\200\035\123\211\045\144",61),211,_syx("\248",160),162,_syx("\017\106\185\010",87),246,_syx("\157\000\081\162\019\108\218\069",175),56,_syx("\215\053\128\235\068\157\022\119\237\158\016\147\019\209\083\222",133),153,_syx("\038\118",45),58,_syx("\149",148),63,_syx("\111\182\012\115\211",10),165,_syx("\004\093\178\012\116\224",75),6,_syx("\149\236\054\149\004\105\207\050\167\082",149),68,_syx("\215\029\132\207\056\153\008\102\227\135\016\126",47),229,_syx("\127\206\026\127\220\071\161\026\124\063\169",48),139,_syx("\129\200\044\140\220\078\183",148),43,_syx("\001\097\185\017\096\215\050\170\030\192\070\195",145),184,_syx("\245\079\156",85),221,_syx("\243\083\171\003",5),54,_syx("\177\001\053\175\030",133),109,_syx("\242\082\170\002\057\187\050",220),94,_syx("\152\230\074\158",159),66,_syx("\064\192\024\112\167\041\160",201),223,_syx("\118\183\016\118\207",7),171,_syx("\240\073\166\244\097\199",57),254,_syx("\147",133),95,_syx("\033\102\198\043\140",48),49,_syx("\005\119\222\025\139\252\104\199\049\229",38),72,_syx("\208\064\141\001\077\190\039",99),205,_syx("\197\060\136\226\077\149\025\122\002\160\037",52),245,_syx("\094\208\034\134",32),163,_syx("\128\250\061\167\246\051\129\065\158\092\215\072\213\142\027\160\233\255\152\129\018\180\171\072\053",107),114,_syx("\166\245\085\180",12),228,_syx("\178\039\108\217\059\144\005\070\228\138",55),216,_syx("\111\213\060\103\243\090\181",32),172,_syx("\013\115\212\038\112\245\098\195\048\229\087\209\100\027\169\052",141),_syx("\098\203\046\130\219",196),250,_syx("\063\185\252\102\181",208),204,_syx("\120\221\072\160",228),240,_syx("\196\068\162\245\077\109\035\144\005\099\039\166\024\221\045\173\145\097\000\129\098\012\236\160\147\007",147),158,_syx("\125\002\087\162\021\110\220\071",91),142,5,_syx("\178\007\083\173\015\120\221",137),107,_syx("\154",133),80,_syx("\035\170\205",16),132,_syx("\199\022\114\207\045\136\245\090",102),157,_syx("\015\087\194\018",166),_syx("\083\150\251\077\184\026",37),108,1000000000,_syx("\073\146\228\072",39),_syx("\169\001",207),27,_syx("\232\069\160\240\088",231),78,_syx("\160\240\049",71),154,_syx("\218\041\125",73),_syx("\075\171\003\091\190\233\070\178\102\030\129\011\122\009\219\104\249\128\093\050\206\108\091",93),_syx("\089\174\004\087\188\025",24),126,_syx("\240\056\163\238\083",238),69,_syx("\217\091\139",70),30,_syx("\220\047\120",40),241,_syx("\024\120\208\040\139\182\019\127\051\235\078\216\071\214\168\053\198\077\041\191",28),_syx("\008",67),70,_syx("\033\143\243\071\139\010",116),22,_syx("\195\025\094",249),7,15,_syx("\120\177\076\179\007\124\233\076\177\030\222\102\223\160\250",93),143,_syx("\060\152",155),235,_syx("\209\132\054\226\153",228),5906,5220,_syx("\221\133\058\240",238),_syx("\076\251\158\065",48),_syx("\021\189\120\024\199\130\062",6),_syx("\068\253\162\069\006\173\103\028",54),_syx("\014\160",7),_syx("\181\069\250\176",174),_syx("\031\186\104\030",7),_syx("\090\253\171\074\252\182",61),_syx("\161\092\243\172\033",148),_syx("\098\029\180\109\030",85),_syx("\087\020\173\089\008\196\119",74),_syx("\189\121\037\201\119\048",180),_syx("\089\250\184\098\002\192\117\032",67),_syx("\204\103\036\197\126\054",180),_syx("\101",71),_syx("\082",58),_syx("\023\172",249),_syx("\131\032\218\132\049\237\144",105),_syx("\058\212\140\059\224",31),_syx("\095\252\180\090",73),26,53,_syx("\213\138\255\175\099\020",206),1565,115,_syx("\054\227\148\056\250\151",40),86,21,_syx("\121\046\166\083\254\182",114),4092,8,135,85,_syx("\162\087\205\127\045\226",155),136,91,84,_syx("\042\223\082\004\182\103",35),759,128,_syx("\048",26),0,_syx("\164\095\246\175\095\014\204\131",151),_syx("\243\156\090\250",233),_syx("\135\061\239\150\076",124),_syx("\062\238\153",39),51,52,_syx("\106\031\154\070\241\166",99),118,_syx("\219",210),33,34,_syx("\219\144\005\181\101\027",212),2107,189,_syx("\199\114",176),99,164,141,89,_syx("\185\110\227\148\070\246",178),2602,14,92,_syx("\243\168\034\205\126\044",236),995,64,12,_syx("\095\020\136\057\235\154",88),3942,230,17,4,_syx("\151\076\197\117\030\207",144),2048,96,_syx("\011\200",30),220,25,29,_syx("\089\014\137\047\228\153",82),1881,182,127,47,_syx("\162\087\207\125\044\226",155),3193,217,_syx("\054\235\100\020\195\110",47),1108,38,10,_syx("\154\079\196\120\040\212",147),3554,_syx("\065\246\106\027\200\125",58),1927,83,233,_syx("\245\138\065",215),_syx("\101\026\146\061\237\156",94),3697,203,_syx("\078\003\118\036\212\141",71),1316,50,160,_syx("\190\121\037\196",181),_syx("\092\002",79),45,81,46,_syx("\195\120\237\160\080\002",188),3949,192,_syx("\102\222",92),39,_syx("\185\110\230\147\068\247",178),2820,_syx("\223\148\007\188\102\024",216),2454,_syx("\236\144\059\251\157",220),_syx("\031\194\128\035\206",15),82,_syx("\228\153\017\186\105\036",221),3311,187,90,42,_syx("\084\009\132\045\219\146",77),2927,185,_syx("\065\237",43),_syx("\118\017\206\107\039\223",94),_syx("\123\016\205\106\043\210",93),_syx("\133\060\221\160",123),_syx("\158\073\246",146),_syx("\239\164\025\197\124\040",232),1306,125,_syx("\242\169",228),_syx("\210\141\046\232",201),75,87,76,_syx("\170\095\210\130\048\226",163),804,_syx("\078\240",48),_syx("\252\156\070",225),_syx("\255\156\087",229),_syx("\162\087\209\123\042\226",155),415,239,213,32,_syx("\028\209\069\242\169\090",21),832,123,_syx("\081",61),_syx("\155",129),79,_syx("\244\169\028\207\126\051",237),2182,61,_syx("\020\201\064\242\155\075",13),358,67,_syx("\211\136\252\168\088\019",204),642,134,74,11,_syx("\087\012\130\048\227\147",80),2010,209,_syx("\142\067\190\102\019\200",135),1585,44,13,55,_syx("\177\102\218\137\057\236",170),614,138,_syx("\059\240\101\023\193\114",52),3278,148,_syx("\226\151\010\190\110\034",219),3415,155,_syx("\015\196\057\235\156\075",8),3558,181,28,_syx("\246\171\038\204\130\049",239),2460,_syx("\019\200\060\237\153\078",12),2337,_syx("\241\166\030\200\118\043",234),2310,_syx("\083\008\129\046\217\147",76),2161,111,_syx("\040\221\081\255\176\100",33),2423,41,_syx("\150\075\194\111\035\210",143),3276,_syx("\167\092\209\125\045\227",160),3650,105,_syx("\039\217",25),_syx("\034\221\126\040",25),_syx("\173\098\215\137\059\229",166),351,23,59,60,_syx("\014\195\056\236\156\073",7),2841,77,_syx("\234\159\018\198\116\042",227),1105,247,_syx("\099\024\143\057\234\161",92),790,_syx("\161\076",166),_syx("\226\140",204),_syx("\172\083\254\190\096",159),_syx("\237\130\057\238",207),93,_syx("\129\054\170\086\015\185",122),628,199,174,_syx("\004\185\048\222\142\065",253),238,_syx("\029\205",7),_syx("\059\240\099\019\194\123",52),365,40,_syx("\028\187\112",6),_syx("\201\134",190),_syx("\111\036\155\070\250\174",104),106,100,_syx("\154\065",141),_syx("\238\163\026\204\122\042",231),260,37,_syx("\023\204\071\244\158\084",16),193,_syx("\044\211\131",24),_syx("\231\146\058",204),_syx("\129\053\224",119),_syx("\217\142\007\174\096\025",210),3280,102,_syx("\046\232\141",36),_syx("\228\153\019\191\114\033",221),3729,161,_syx("\049\230\094\008\183\113",42),511,_syx("\126\051\167\092\011\183",119),_syx("\033\190\118\028\218",11),_syx("\228\143\247",201),_syx("\130\061\225",119),_syx("\224\125\055",198),20,_syx("\173\098\217\131\053\228",166),2199,_syx("\059\240\102\019\201\119",52),2260,_syx("\118\043\159\077\253\182",111),1909,57,36,_syx("\139\064\185\102\016\194",132),2633,_syx("\158\083\204\120\036\215",151),2071,150,_syx("\202\128\043\207",191),_syx("\027\208\075\248\164\085",20),606,176,35,_syx("\176\101\216\137\060\238",169),1861,62,_syx("\223\148\011\189\100\026",216),735,_syx("\183\108\227\147\065\244",176),738,_syx("\108\033\154\068\250\167",101),3636,19,_syx("\207\132\254\170\085\015",200),2206,236,_syx("\121\046\163\085\007\178",114),586,_syx("\250\175\037\213\133\049",243),1527,_syx("\246\171\036\207\123\054",239),3212,198,_syx("\186\111\231\143\069\243",179),_syx("\030\202\125\043",19),_syx("\165",133),19089,149,51628,146,_syx("\120\045\160\085\003\178",113),2724,219,24858,_syx("\075\000\121\037\210\133",68),2210,214,207,42143,_syx("\167\091\006\170\093\015\209",157),_syx("\213\138\001\177\091\014",206),2526,_syx("\255\170\075\250",233),_syx("\071\252\116\035\206\133",64),1311,_syx("\051\209\133\056",62),_syx("\162\073\245\168",136)}
local ENTRY=(15016-2526)

local GENV = (type(getfenv)=="function" and getfenv()) or _G or _ENV
local pack, unpack = table.pack, (table.unpack or unpack)

local eval1, evalm, execblk, assign

local function newscope(parent) return {v={}, p=parent, va=nil} end
local function resolve(scope, name)
  local s = scope
  while s do local c = s.v[name]; if c ~= nil then return c end s = s.p end
  return nil
end
local function findva(scope)
  local s = scope
  while s do if s.va then return s.va end s = s.p end
  return {n=0}
end

local function evallist(base, count, scope)
  local out, n = {}, 0
  for i=0,count-1 do
    local a = P[base+i]
    if i == count-1 then
      local op = P[a]
      if op == 72 or op == 31 or op == 3 then
        local m = evalm(a, scope)
        for j=1,m.n do n=n+1; out[n]=m[j] end
      else
        n=n+1; out[n]=eval1(a, scope)
      end
    else
      n=n+1; out[n]=eval1(a, scope)
    end
  end
  out.n = n
  return out
end

local EX = {
  [38]=function() return nil end,
  [185]=function() return true end,
  [189]=function() return false end,
  [44]=function(a) return K[P[a+1]] end,
  [59]=function(a) return K[P[a+1]] end,
  [3]=function(a,s) local va=findva(s); return va[1] end,
  [33]=function(a,s)
        local name=K[P[a+1]]; local c=resolve(s,name)
        if c then return c.val else return GENV[name] end
      end,
  [76]=function(a,s) local o=eval1(P[a+1],s); return o[eval1(P[a+2],s)] end,
  [72]=function(a,s) local m=evalm(a,s); return m[1] end,
  [31]=function(a,s) local m=evalm(a,s); return m[1] end,
  [169]=function(a,s)
        local t={}
        local arrc=P[a+1]
        for i=1,arrc do
          local ea=P[a+1+i]
          if i==arrc then
            local op=P[ea]
            if op==72 or op==31 or op==3 then
              local m=evalm(ea,s); local b0=i
              for j=1,m.n do t[b0+j-1]=m[j] end
            else t[i]=eval1(ea,s) end
          else t[i]=eval1(ea,s) end
        end
        local hbase=a+1+arrc+1
        local hashc=P[hbase]
        for j=0,hashc-1 do
          t[eval1(P[hbase+1+j*2],s)]=eval1(P[hbase+2+j*2],s)
        end
        return t
      end,
  [91]=function(a,s)
        local np=P[a+1]
        local params={}
        for i=1,np do params[i]=K[P[a+1+i]] end
        local vararg=P[a+2+np]
        local body=P[a+3+np]
        local def=s
        return function(...)
          local fs=newscope(def)
          local args=pack(...)
          for i=1,np do fs.v[params[i]]={val=args[i]} end
          if vararg==1 then
            local va,vn={},0
            for i=np+1,args.n do vn=vn+1; va[vn]=args[i] end
            va.n=vn; fs.va=va
          end
          local sig=execblk(body,fs)
          if sig and sig.t=="ret" then return unpack(sig.v,1,sig.v.n) end
          return
        end
      end,
  [130]=function(a,s)
        local k=P[a+1]; local l=eval1(P[a+2],s); local r=eval1(P[a+3],s)
        if k==1 then return l+r elseif k==2 then return l-r
        elseif k==3 then return l*r elseif k==4 then return l/r
        elseif k==5 then return l%r elseif k==6 then return l^r
        elseif k==7 then return l..r elseif k==8 then return l==r
        elseif k==9 then return l~=r elseif k==10 then return l<r
        elseif k==11 then return l<=r elseif k==12 then return l>r
        else return l>=r end
      end,
  [83]=function(a,s) local l=eval1(P[a+1],s); if not l then return l end return eval1(P[a+2],s) end,
  [71]=function(a,s) local l=eval1(P[a+1],s); if l then return l end return eval1(P[a+2],s) end,
  [18]=function(a,s)
        local k=P[a+1]; local v=eval1(P[a+2],s)
        if k==1 then return -v elseif k==2 then return not v else return #v end
      end,
  [20]=function(a,s) return eval1(P[a+1],s) end,
}

evalm = function(a, s)
  local op = P[a]
  if op == 72 then
    local fn=eval1(P[a+1],s)
    local argc=P[a+2]
    local args=evallist(a+3, argc, s)
    return pack(fn(unpack(args,1,args.n)))
  elseif op == 31 then
    local o=eval1(P[a+1],s)
    local fn=o[K[P[a+2]]]
    local argc=P[a+3]
    local args=evallist(a+4, argc, s)
    return pack(fn(o, unpack(args,1,args.n)))
  elseif op == 3 then
    return findva(s)
  else
    local t={eval1(a,s)}; t.n=1; return t
  end
end

eval1 = function(a, s) return EX[P[a]](a, s) end

assign = function(a, val, s)
  local op=P[a]
  if op==33 then
    local name=K[P[a+1]]; local c=resolve(s,name)
    if c then c.val=val else GENV[name]=val end
  elseif op==76 then
    local o=eval1(P[a+1],s); o[eval1(P[a+2],s)]=val
  end
end

local ST = {
  [98]=function(a,s)
        local nn=P[a+1]
        local ebase=a+1+nn+1
        local vals=evallist(ebase+1, P[ebase], s)
        for i=1,nn do s.v[K[P[a+1+i]]]={val=vals[i]} end
      end,
  [235]=function(a,s)
        local nt=P[a+1]
        local ebase=a+1+nt+1
        local vals=evallist(ebase+1, P[ebase], s)
        for i=1,nt do assign(P[a+1+i], vals[i], s) end
      end,
  [17]=function(a,s) evalm(P[a+1], s) end,
  [135]=function(a,s)
        local ncl=P[a+1]
        for i=0,ncl-1 do
          local cv=eval1(P[a+2+i*2],s)
          if cv ~= nil and cv ~= false then
            return execblk(P[a+3+i*2], newscope(s))
          end
        end
        local eb=P[a+2+ncl*2]
        if eb ~= 0 then return execblk(eb, newscope(s)) end
      end,
  [196]=function(a,s)
        local name=K[P[a+1]]
        local i=eval1(P[a+2],s); local lim=eval1(P[a+3],s)
        local stp = P[a+4]~=0 and eval1(P[a+4],s) or 1
        local blk=P[a+5]
        while (stp>0 and i<=lim) or (stp<0 and i>=lim) do
          local fs=newscope(s); fs.v[name]={val=i}
          local sig=execblk(blk,fs)
          if sig then if sig.t=="brk" then break else return sig end end
          i=i+stp
        end
      end,
  [202]=function(a,s)
        local nn=P[a+1]
        local names={}
        for i=1,nn do names[i]=K[P[a+1+i]] end
        local ebase=a+1+nn+1
        local vals=evallist(ebase+1, P[ebase], s)
        local blk=P[ebase+1+P[ebase]]
        local f, st0, ctl = vals[1], vals[2], vals[3]
        while true do
          local res=pack(f(st0, ctl))
          if res[1]==nil then break end
          ctl=res[1]
          local fs=newscope(s)
          for i=1,nn do fs.v[names[i]]={val=res[i]} end
          local sig=execblk(blk,fs)
          if sig then if sig.t=="brk" then break else return sig end end
        end
      end,
  [13]=function(a,s)
        local cond=P[a+1]; local blk=P[a+2]
        while true do
          local cv=eval1(cond,s)
          if cv==nil or cv==false then break end
          local sig=execblk(blk,newscope(s))
          if sig then if sig.t=="brk" then break else return sig end end
        end
      end,
  [133]=function(a,s)
        local blk=P[a+1]; local cond=P[a+2]
        while true do
          local fs=newscope(s)
          local sig=execblk(blk,fs)
          if sig then if sig.t=="brk" then break else return sig end end
          local cv=eval1(cond,fs)
          if cv~=nil and cv~=false then break end
        end
      end,
  [214]=function(a,s) return {t="ret", v=evallist(a+2, P[a+1], s)} end,
  [61]=function(a,s) return {t="brk"} end,
  [58]=function(a,s) return execblk(P[a+1], newscope(s)) end,
  [126]=function(a,s)
        local cell={val=nil}; s.v[K[P[a+1]]]=cell
        cell.val=eval1(P[a+2],s)
      end,
}
ST[149]=function(a,s) local x=(a*176+122)%19022 return x end
ST[118]=function(a,s) local x=(a*17+115)%21573 return x end
ST[159]=function(a,s) local x=(a*227+8)%9611 return x end
EX[19]=function(a,s) local x=(a*49+172)%7685 return x end
ST[188]=function(a,s) local x=(a*112+40)%54452 return x end
EX[127]=function(a,s) local x=(a*251+179)%43953 return x end
ST[4]=function(a,s) local x=(a*20+12)%47313 return x end
EX[134]=function(a,s) local x=(a*30+80)%40375 return x end
EX[113]=function(a,s) local x=(a*250+229)%33057 return x end
EX[82]=function(a,s) local x=(a*117+184)%10136 return x end
ST[107]=function(a,s) local x=(a*170+171)%56151 return x end
ST[203]=function(a,s) local x=(a*234+126)%15963 return x end
EX[122]=function(a,s) local x=(a*79+70)%52158 return x end
EX[68]=function(a,s) local x=(a*159+135)%15710 return x end

execblk = function(blkaddr, scope)
  local n=P[blkaddr]
  for i=1,n do
    local node=P[blkaddr+i]
    local sig=ST[P[node]](node, scope)
    if sig then return sig end
  end
end

local function MAIN(...)
  local root=newscope(nil)
  root.va=pack(...)
  local sig=execblk(ENTRY, root)
  if sig and sig.t=="ret" then return unpack(sig.v,1,sig.v.n) end
end
return MAIN(...)