#include<bits/stdc++.h> 
using namespace std;

#define ll long long
#define foru(a,b,c) for(ll a=b;a<=c;a++)
#define N 3000

ll n,f[]={0,1,1,2,3,4,5,7,10,13,17,22,28,36,46,58,73,91,114,141,173,213,261,318,387,469,567,683,821,984,1176,1403,1671,1984,2351,2781,3284,3869,4550,5343,6264,7330,8565,9993,11642,13543,15733,18252,21148,24471,28282,32646,37640,43348,49867,57302,65776,75426,86405,98882,113053,129132,147363,168015,191393,217833,247718,281468,319558,362511,410918,465431,526782,595778,673324,760423,858193,967866,1090824,1228588,1382855,1555496,1748594,1964448,2205613,2474902,2775441,3110674,3484419,3900879,4364710,4881038,5455530,6094423,6804608,7593660,8469945,9442651,10521915,11718871,13045781,14516110,16144682,17947754,19943210,22150663,1258329,3956493,6937757,10230528,13865973,17878219,22304678,3852949,9234551,15165200,21698597,5560106,13480612,22196944,8452486,18997661,7257333,19998065,10662272,2702273,19581271,14774185,11768782,10733352,11851360,15322626,21364871,6881780,18798125,10728099,6310717,5878446,9792968,18447464,8936113,5056798,7314372,16257181,9147536,9965427,19412966,14918745,20642967,14149218,19743782,15148255,1506470,3391465,22146838,12561535,22879162,8140756,16862250,4378820,19524012,17975888,2271491,21821681,9594549,15465997,19572399,2330619,14460366,13674024,4702485,15988673,6383984,5179366,18806390,7539811,2203895,10880603,18955285,12497936,1649196,20675616,11363645,9750054,6191673,15438876,6715859,20471857,5140092,3901808,14792260,14146029,3385453,9149288,13432491,400741,3217410,10879977,15070580,10350734,17705424,14766448,6053805,23231697,8718296,2645596,3175808,13503760,18885398,10355306,8473854,17099843,530055,668210,20898420,3325724,16059508,20535443,12219388,21355399,20435221,18385048,14814344,988912,7540938,12244852,11205855,20123583,5645550,3472706,3233273,20120645,3312559,1167892,23219797,18961424,20111554,3023515,7926113,1660713,20605185,10449089,16180003,22279331,3156184,20485608,17482311,10110056,21927872,19241098,9927814,2610456,12879977,23243625,13507963,14936696,1565406,15348818,11860736,9890904,8331267,20365610,15026901,22806792,8721275,2853734,21786921,14282723,17961852,13681398,14370850,15029686,13990609,12158181,13670066,4698752,3852656,20902292,17304009,8589886,5443237,3539976,22324432,6144779,7934964,2215602,4286126,5730358,6462742,3454399,6391007,10421460,19608386,4596222,4804070,2016469,9046305,371463,11788054,12681026,17995341,20209945,21776634,5032520,3430126,17806319,11589056,8712028,14864968,19239156,7462392,9613275,20750875,4585198,4475622,12460807,17265103,22073561,9789744,19997732,12124164,5797221,9689644,19965089,19754732,4250542,9665076,7461188,15605238,8416337,288965,1712902,13080484,11579618,3561333,4579349,19749741,3549948,11994117,13255941,13325600,9757798,10449865,4190508,3643567,1232260,5685068,144705,13413324,5715603,17750968,4951488,16300644,225177,14230570,4780969,4814224,9455841,4780515,17662192,9106460,16666033,19306635,1316017,16361472,6056322,15328099,162135,11328191,21010280,14061422,8962024,1806443,13374756,1054263,4156747,6348543,2424499,11969725,16030722,5061381,61449,4469045,8114980,3707396,156472,19752111,20157038,11764255,11717104,15712833,6263592,19513883,13755444,9818411,18078770,17500146,20217035,2857119,774857,12755974,18984818,184486,11343872,19011085,6942516,20933545,13153292,6193584,3582255,13976613,23213627,12807255,10926736,6975847,8853414,17812547,4372012,2037531,21447148,11736471,9147778,18062530,16980596,4836520,11269852,8476916,21451811,2036400,22437040,7173208,7180304,7922574,2748654,9172011,23222766,21913879,22917098,720408,12648710,3789742,15880702,13193363,6586838,20755770,10137261,2265604,3671660,9782798,22737510,20705486,17829145,564249,5098973,17816720,3405269,20164726,5442212,13828979,11939481,5132215,17658515,4913222,21308691,14015874,6915275,2558621,3895481,15010154,4514436,4141770,17293365,6635977,20644597,2928800,5010185,14347764,6507926,9611085,905242,385601,411117,22354379,18840464,7109942,4696596,21855437,10314049,18962834,3249263,15455618,18568625,8017577,12229105,4307436,20280827,5897674,19084355,15869267,334475,19882036,20064232,9985538,15298521,1589225,16341497,2408302,7361217,13592242,21881918,11262353,12794902,18846755,22180799,18138533,11946005,22112601,14042594,15680207,139371,22539549,14175676,13729133,3772511,5404341,2242973,1758502,21390006,17407565,10132798,19107393,2931117,14274069,14012386,7321353,17880033,6616652,6589343,19723985,11217280,12399279,21906371,22446986,17198659,22462219,1129126,16819880,15733576,13756253,19267216,18406520,6408939,16628459,19582024,21943569,18719717,5497258,14557583,597297,18812433,13136159,18794999,18740230,11367061,23043420,6580575,13876694,6722989,11334235,21466807,8403530,11282861,11357573,18267076,12170934,17439363,22257610,13759623,9007798,19069204,17306591,12450067,11405861,18888720,6568694,6423393,17285466,10115184,2581046,10305717,21761311,8708735,20807857,6803966,7717490,3992457,11093757,5777911,8294633,21859514,4577124,3106674,22514763,12782943,6912796,12622499,4074227,19884337,2559408,110359,9732416,20479320,20592731,9546534,885376,8975331,20006841,3593627,22486599,11631367,13105463,15627128,9282315,18247610,17634393,16873864,9492843,19936480,9075409,11268542,476518,15162608,13801989,2279623,4317042,8017354,20829640,20571315,2060369,9359108,20408221,23333055,12047412,16315687,881657,2921624,8039899,10153484,14804438,1096388,4078913,16798661,13132459,4352245,7965864,18065424,951008,11773744,11242779,7271889,3629400,5555274,20298057,2839791,1252774,17104692,10314674,21508036,23043335,11287427,12618492,8178508,1311862,14587503,13598746,21308996,8645865,15167312,22003728,6286176,3406414,18409649,20388784,12645070,1944464,18729248,4941825,20560541,14473345,3323028,8256287,2042941,3107369,8516237,1822108,13664903,9400714,4496847,15725845,8448355,9637690,1920922,12871579,5047348,22720731,850835,20513754,9590136,4305088,577873,21892307,21697961,12776055,9890623,20571554,16151980,11589459,17336493,13211277,20267236,10901389,20098242,782474,1856846,8081182,13866932,16013778,23158365,3118713,12673105,2043077,18268354,803763,15546032,21395677,10321803,19374607,17914297,11408490,8313974,11894583,7825679,384288,13180611,18459011,15939958,4441201,16849348,12341021,14907032,4596344,9650522,16899643,19699222,10284241,3646546,4090933,1216728,3325906,8559182,4224059,6104061,3510408,18962138,6932665,17996768,1261305,3673800,6826739,14585752,8725041,22443047,15817744,5243542,16820531,7730273,957121,15998833,21946788,3705071,12999492,22374126,16432298,16002245,4339121,15066164,14676815,11205285,19204290,4448579,17644245,21036558,3402411,3242896,7649089,21845359,22444805,1388086,1695192,16489603,12052782,12852564,21286895,4915394,16049848,6614268,3784757,17240068,18390509,13228791,20676616,8117155,3893272,17999229,6549236,6756844,13902370,16849257,7265085,20618111,2494969,21397023,11394773,14625345,12162755,1709401,9317586,8870446,22855015,11282903,284823,10267693,21346194,18833214,18515896,14476478,13119376,12936530,19216971,5173899,12686182,22262897,17521866,20864049,22218513,6195700,22852359,8949929,9801780,20791923,3564444,3408684,16535257,11397111,18127258,503931,8617035,21452289,17741021,12728153,4413654,16589793,5958853,16032758,7334220,22034002,12458458,2392025,10269985,13914680,5461558,15770484,16006329,9697722,1584755,6272538,20657774,2816563,7528373,5610429,16588778,12593048,20612974,18285573,7533778,9431924,20934884,11181568,14599537,21645593,9632333,10589302,11276746,15775742,22929108,1381455,2446341,15959978,13814329,6525982,19907750,9817545,7300254,14713010,1055925,6432486,12829269,21615136,15400821,5872337,12587865,12954916,1101586,19636803,12868319,755030,10903828,22170784,11844755,2017692,22139050,5197280,5114800,19521431,15385338,8178007,3567375,12073282,13795805,8221460,22932944,22963171,12566401,7640038,6665568,6939451,5538101,588240,18966140,15428912,2696514,18443594,14731042,14406959,18490271,1038448,19682731,10792224,13758991,11381417,20493326,6216607,20047154,14434880,2956023,13854740,23275267,12658004,6410105,15906329,23177426,7917482,3711608,11026972,8415178,22311648,12906875,17980820,11497891,689635,5697935,10951751,19247103,10754273,13605127,16647211,19045668,22758719,5954556,15070548,16300974,10708663,4658137,22169614,5891862,21154563,9917793,3302814,11105462,7278026,20071846,11206689,16307375,6976997,14955521,22939813,5582366,16211424,17564865,2541528,18272604,10259087,15140457,22413036,19754464,1488545,20596413,5962583,21847046,16015364,12420768,2734707,18000000,20813107,3835428,17226085,16838260,2715810,11296907,13079030,1807985,12572382,4365133,22040610,23140532,12200300,15599176,15337200,10540736,21033940,13477472,6105045,10439104,17879325,13781289,18777456,17886912,16086529,16212440,17748475,9093593,545862,4356296,2872537,4651940,13599574,5234571,5727519,16986612,6261779,14666958,2850243,3836734,18485251,7495852,10464237,12452808,20396851,21502515,4575307,20608007,17332054,16340942,16481854,13580987,17964240,10281237,8232120,13978003,12144547,13358483,15805555,22579759,20318225,7082993,23175604,15074833,11484956,8868289,240959,12396357,10599695,4086384,15909532,3473028,16225473,18237463,10559320,15360770,3148379,1723128,10963356,1546100,6491580,8698653,11706696,20079756,15908281,10995059,12698516,7129124,6194900,18388482,5777157,21708662,4900630,2066292,20729042,15182080,14866367,14704683,17768615,4402614,21764035,6295019,6132351,21417093,22014666,5263584,4090139,9179185,898385,5728931,14943961,7669506,7693859,15756152,9688290,6414258,16918687,422085,16295965,20686236,171543,20165762,1110273,7700148,17913571,4851629,8750419,7719312,6582548,1704886,13808216,4924495,14598378,8192755,12442963,17192314,18316851,8506238,21803424,9236219,20161553,3478964,4283382,13364995,18985126,12267152,19584565,6347530,15905354,9564936,2890188,15468937,21693105,6146966,2063897,23086762,12978669,22682475,17871474,4678752,9340311,5876599,13928927,18211238,957187,6091801,10383154,5532301,2098819,5559871,5016575,19338906,19195572,6917641,21542535,21849656,12246962,19160997,21934401,4583388,21348886,22872495,805544,6889312,16137362,19641938,687117,11709690,16969608,7341712,6163770,11106596,8135094,19536209,8502577,8057112,18085415,3094022,345332,11102834,5580432,15350844,23316540,19709958,16658720,3932613,18741610,16212335,8528956,3149959,7237660,550366,12602589,8839427,13780487,12501427,744383,21589803,2023925,15585140,17060134,11975621,8425766,23055390,19684525,22393088,9363457,14302994,10502720,1430580,15059133,18445695,15797133,1571611,18923968,4508658,6987246,14952717,8594161,10519701,12096890,520749,2914509,449951,3317272,22713422,19422911,17270898,3130555,9194237,4801869,15254617,20723272,4922339,14411037,10333679,2142238,16184283,17254194,7129480,3810241,5448092,11856000,11726796,20948679,19631186,1215196,12688780,10201512,22753079,6605295,4600652,8923,11915279,18408511,15981846,7455970,5357207,901498,11606099,4473991,13548300,7738660,15529046,21064426,19978993,1818749,17135953,10727503,14028888,13871005,12984571,15294597,16827897,10668865,7364477,2114557,8816927,18787882,10676424,16345320,17209508,13307688,10264145,11899389,13578126,7360240,8736066,21466258,7879366,20824399,20233469,5378726,3222722,15511261,13819119,23004236,12807362,2392786,3440725,22833927,8265843,13232935,48488,4218504,13459807,18539541,7819047,16235085,21229100,3536619,15532119,2623105,17696760,18761019,7894372,13000127,6566335,395989,3585958,660790,16438932,11563757,4849654,18231024,17165196,10695149,16863184,19521607,9247634,173594,13520092,13026514,20202330,2522971,17292272,9732809,13896575,7320753,6928858,19666555,20644092,19360163,11983811,16662091,17438245,21144459,8533134,15573425,1731522,13833407,17782773,8911145,19521174,16182011,18653954,862906,1704441,17757382,9325848,6955999,2278064,13189052,19097221,21066140,1691222,781644,6773919,19045219,634275,1986151,5027273,4120567,3000183,16176517,13018827,2258026,12128194,8482895,15635631,3646794,13193815,13276610,14032360,12985416,18932961,10053201,10757783,5714020,1441362,5307920,12525872,14175039,8994068,9579081,20336593,1397921,18548444,14225943,23312260,20665157,20515083,7777659,13168442,17656402,14780079,15649158,13220543,3928466,22525738,18735729,10875365,1466510,4269940,7476680,9969354,21156699,13875230,10316196,14489403,11223427,12779932,8038430,6196426,11419650,12174395,2290010,7108990,18620366,15351185,18491088,16386313,6565601,6849389,20368733,11512529,21950683,8026891,11129119,4170889,14772245,4026634,15986312,2444729,14257703,21705860,6307081,18719465,22228390,5865932,2596273,11117617,20061657,12710746,4527615,3404057,16622228,20378038,6643338,3450785,17626355,5596029,14519758,13730802,17779514,2789220,1660162,9383303,13713138,15902369,11169781,9536172,4596939,8026847,4528448,17904188,17852567,22548685,8000396,15227843,4546093,5542135,5542396,16284399,2446884,15657825,4194531,2686844,20333237,12949967,6245123,15821287,6884670,3246244,6740326,5681701,10107130,4656740,21542217,20340072,5384239,134126,329398,19485593,22144466,4422438,6777332,1866865,19930698,21535724,10817269,7470046,11033589,21685167,3784898,3993571,17338101,11054749,20437191,12817510,17542639,10378375,2061889,10341627,4408662,18164428,14707359,15943459,1853664,2063029,624505,19283697,9500817,11905489,4295883,17943044,2189027,12620939,22667731,18080702,17831095,14275911,11880726,5738498,9500036,7900333,20386545,11751980,22213782,7654712,9234351,19560621,9050448,2024697,6141785,2248655,18969445,1405010,13951969,22430747,22479692,7587279,9454262,15930804,3374122,10024890,18963458,1692245,16017929,16581675,5330729,17576832,8486442,7636515,7947277,19392504,22445782,15114093,21140186,17798552,13163833,20957664,8751441,5602419,21174622,3472239,11120406,12908280,11088838,12347251,13432286,18920431,8356417,19361351,6155107,14476238,7760580,17223045,6646234,12931361,12052983,18683755,14504511,4225714,970639,1564964,20923190,13721637,3894981,10803734,21963609,3655023,2853469,15588173,3465416,16110231,15007756,15403489,5517692,14847411,3117451,13312249,8046722,22440014,21048556,21099185,17955433,12061933,7403343,16455923,20601710,11510302,1013914,10290094,16705585,11129061,20617749,1465834,18059202,18408125,21997682,7274654,21714048,12075332,9772876,17840109,1540814,14654095,3613787,5476776,8281379,5301965,20747828,9029902,9919588,6005479,12369372,3296203,1071527,19214908,2854432,4794305,15357740,22688826,16349865,21173552,10737666,20807644,17380636,9118340,5261665,10395457,10716069,19021024,17038180,21225017,22357894,4963108,10667788,9740609,18190790,400166,10432550,16669681,18622264,83529,9721758,4334988,833374,1660496,21085945,22650566,985383,12058253,6559175,8534940,22283158,13277959,6396328,10427833,476796,13536176,653071,19925233,1959919,18777679,10380653,23183492,18471649,15441048,19228541,16898728,6040135,9393891,17368746,908446,6262643,5877507,15551514,18264001,23281531,11777795,14289902,2046340,19985421,10000359,18375595,8743637,10399069,4547769,18693602,4287354,19538972,15217395,8525507,21531007,10046319,21380859,7395909,7543572,19011243,156945,7074435,17539882,17502565,8334286,5616412,21216493,2409315,13183015,4958611,9873757,2975204,22663661,11687923,10815927,11857987,3019179,23275321,19149076,17826631,16395059,2695226,23002321,8614084,18793267,18811883,13875153,18430869,3355117,5009099,15550989,924627,2805078,17054496,13190694,4714014,10260046,16893695,8344242,20638099,13054935,6798428,2925703,13003959,2610826,8475986,15950305,15510003,1824103,1005807,9179108,22844168,14848561,15464561,22358654,19568135,13227798,23087617,4490879,15488900,21879520,16498011,14796372,5751270,17406708,6896826,23278388,22937776,22640798,20477391,675008,7391073,14804959,13870748,451111,16883289,14860867,8534366,12928279,6196827,14110375,17450289,13386463,8864063,261274,3427060,9681467,8449070,18014538,20046851,9840540,16278581,19466380,12639588,16585693,9677372,10006239,12912128,5999262,4006506,5216448,430713,12571006,13596788,20034215,8685101,3361367,10979486,13293038,14478914,1313413,18659796,5592444,10209094,18429272,9331045,605530,11213131,22923586,4452022,11792880,8514307,6502462,13220131,12074362,14467994,2595090,8011324,960715,14222713,17408270,3118252,3837913,17638658,14939457,15872705,18813997,6202598,11687972,12391398,11806893,18149431,6106470,8376001,2736282,8036264,3842121,7271628,7392512,4783486,4385751,22164688,2224061,2937827,16358131,22984476,8691704,1681314,22929668,10121004,10967307,192415,15399386,23253117,7670367,21672703,16114697,3908420,8718689,7526217,5679559,22304768,4400271,23043899,4476260,6777895,461053,14026561,13886647,11603133,18169785,19208468,14150517,21732978,10457356,8963004,19191547,15138754,21352024,21946820,2975682,14643110,10551437,21034523,12854437,12515716,11415470,15154744,16591713,1351460,2770733,7530543,1718423,18263352,13359897,17288206,15782827,773487,3151978,19243940,16047964,7586581,16054926,2995014,13810639,14906241,10852891,22682943,740363,7172069,17234680,8160185,14598794,5676653,13801123,12530772,12893515,3063566,12711360,6382703,20798398,17335110,10716107,9309718,13477418,17938410,18236333,22124163,18399025,11713204,1519007,19555512,8308990,15998994,8607871,12124402,7931463,4166942,10175416,2466105,19574453,12090046,18958458,12425612,13937804,6614201,14363435,7669971,20343423,23101252,10142692,9344329,17956551,16656544,22016128,6825740,919021,15974041,17439175,5169724,1646662,4608413,7991598,5956978,20265570,12163102,5811672,6580878,1940499,6143335,1052543,20111747,16045424,9433008,3057223,7277985,13851998,13543311,6843673,17822901,12954681,11983773,10492447,4157564,17352403,371785,10672141,22531804,21828213,4377143,5562256,16700288,22449088,13079194,11440240,17656757,11571934,3258472,14302019,13909862,10787210,5563194,13662026,12122608,8298819,5646804,9259802,17726943,15882529,22437346,5459604,10230024,8785738,17871253,19125731,19487267,6147027,12135750,7783412,14441308,13409389,8174655,17098291,21804407,5505640,14030300,6429168,17629919,4324365,11394026,16451115,3880540,18143470,13984624,22948965,15284478,18470187,9034189,22470633,22899314,17587685,13817036,18980786,19552415,3246657,12739826,521994,15884322,8314141,10316322,18156573,12527981,834312,8298099,23316325,20272016,4072901,11026116,11201852,6935224,11608253,275579,17421169,15944681,17485284,4896692,14460482,22110236,4255611,22118650,11602980,11094742,19141241,10459254,15566649,20451544,18738403,16347067,10552374,16163633,2163314,20971159,12136414,2771278,3984376,16147158,17780676,11750074,16799855,7893016,1222957,9915080,19296884,9585607,4573717,14305493,14927480,4189873,15882461,18971072,7594970,14634029,19690263,7334380,19888598,3993215,16456027,17250786,4967919,6238206,1133583,22490548,6453252,17997360,13371311,6443023,20439859,8887060,17982894,8189997,15457174,17062433,9156264,23166446,14568508,4646775,21648082,12216190,17394583,18316967,18602527,11410362,12122544,19457239,7791370,4571062,17575333,5023464,12691093,2990297,21726743,19649220,11086926,17568629,16113071,21870454,21421359,4123746,10843981,2610196,3938898,9178944,1243358,18505710,20513821,22352913,6188415,7699399,21320352,18295784,165887,6814634,23029335,21300355,2879930,900953,20057945,15825983,6713732,3380448,9442358,21846110,6473402,19835834,1041836,5896251,2385586,17868525,7815434,8045618,17429314,4339580,11215277,14458847,12923935,20716910,20577224,7768528,20761780,4295625,5613138,3520856,16973258,14587359,2915935,22142084,16461156,7428061,22340446,12288516,3115818,4460214,15273421,6347118,7478137,2062902,20430539,17175618,15660975,11355863,10591581,10072836,17958178,12527261,11967297,11145773,6143601,4875357,7727801,12229733,13106301,12053216,15316227,22221386,20224519,3029427,22643292,13576367,942205,20243847,17244716,15555355,2763558,18123618,9899789,8143301,20467884,9436308,23324981,18861750,22183087,16636395,15389011,20760857,4917674,5959685,22047737,10343438,18913718,20820082,14351179,15227214,10464318,4931,22459894,11265887,4170358,12869957,14248846,20378784,22338270,11546982,20695311,12536270,22868453,16760825,4700842,4926341,937851,20585233,3243999,11718644,13641204,12553327,1075700,20334653,17732659,18928992,21684348,8872634,16269891,13894042,11508855,8445980,1172210,21929738,7098773,98669,5199153,2082716,15693285,8237972,22964798,792963,373689,13513552,23114262,11777459,10694721,15272780,5262075,22094224,1312724,12061596,13747334,16502869,9393762,11114915,7802791,15543847,18572373,16536132,5782896,21979686,7230876,10640801,17488933,11530544,12590368,2668791,2600221,19635640,11241537,2833530,1063247,2811018,13689176,2553347,20249268,14908686,13929702,11108834,9041989,5455702,19558134,16168729,13412708,2342736,6813980,21252160,7629950,16670095,13321554,9840862,10663658,20916219,2910823,21096305,3522847,3437804,18400395,13813196,11793019,22247352,20446454,6477731,17660635,18572181,19513131,12692310,4096778,212645,4686671,8663640,21580684,14948775,7883172,22333063,3928268,15689209,12513077,12885531,14436315,7720710,11298106,2125920,14898495,16121542,6105246,15386369,17142314,21423865,7847974,5004428,8983843,349747,17805621,8478090,18890182,20695768,892849,9430084,16575882,7631212,19637904,2719529,17095192,14210524,15210040,6732379,6423169,3464443,15390282,21002770,16930523,7703549,20603462,13742440,11608885,20985308,17456190,12689510,12238862,2414896,1954286,474821,10195925,11910051,5509362,19800655,5521171,21555351,6823374,4632003,6319937,15632975,20066987,23199661,6917341,14994912,15761860,21213309,7513007,22415973,23275881,2848546,1809329,14244969,2778304,19078791,16686516,12448933,12298314,21973020,22913609,11034748,12361955,6786218,16010163,5840347,11624594,9522806,21410019,8147381,22917355,19276795,23312697,3053245,4941165,18883782,17995916,17738607,5002039,5904998,12064698,2661476,3816788,2442538,14250295,8404338,9998711,11756526,12665640,10000823,19121950,21084369,10590091,11922061,9179196,9445262,9602806,7444622,9607361,18559210,11949843,14772696,23304226,12632971,14988222,12732304,12175615,17164748,4872083,20998648,15807222,1686591,22904840,4186797,2550160,3161554,15326949,22310681,16035087,21413289,11436924,13390774,5552185,738584,13863919,14448027,7668579,14948789,2906118,9209260,12614063,4667042,13272007,11100367,6797879,4241214,17713697,13165135,3125657,20256050,15203901,8834502,18574712,5112918,16099970,2519309,14052127,14464543,20401483,16193940,20483654,4613629,15983188,6947196,20086439,14312338,18644197,3991386,16436162,16519591,11624762,1095607,9052196,19917799,10836147,11278753,4123251,1730647,18219878,4643367,22218247,22806819,1855323,1142052,22687423,8639923,6675030,11230542,21564447,4380459,19367455,21685404,15612612,9012508,16181628,18359254,4458565,8314850,22608085,12814277,11319090,22653739,22356787,2954954,10199698,22712768,14215650,18969062,21518358,19269710,5958816,12463612,8394807,9485617,509077,9752777,17726060,13772262,738587,20764869,10017314,23222857,2366029,16716664,13122610,6723241,9950039,16971342,17479788,17784933,19533113,10643128,13810299,20120885,22691893,4566087,11466990,15936209,4135194,343522,4974381,6444619,16799848,11662015,7250592,13920814,9412087,6882834,20249646,22391134,13076489,10705268,8999057,3455949,20232541,9884874,23230461,8139747,9200153,12598747,6134725,4504927,11135657,7227997,15834848,12116461,14833095,9592769,18222412,2082673,16123298,2533619,21261482,16149531,10301300,8856216,7595876,9393662,7126089,2281688,7934035,12947052,18956951,13339111,13889080,3357192,20651594,10668721,18517347,17010332,5258249,10932039,17138263,1255772,20283898,782902,5436619,2161974,17399466,21349449,17073180,18491150,5385464,15018892,11093781,6719092,19276315,5127319,22161555,1845415,9985851,17987547,1273002,14907833,21998758,4208824,1832905,14358398,22494672,9809801,2484781,6146717,403044,9649981,20038426,20167442,19352540,6503656,18245800,157656,22667490,10367964,2159728,20523854,17624764,473298,505469,15514638,4971692,13978833,20351392,12337876,10744424,7181633,16605461,16291731,11605972,18973316,555339,6869872,1526313,22782791,4884470,19891418,21719638,15384406,19411212,354796,2416259,12065007,6367953,1743737,823616,12448097,21916337,2531941,17554346,856779,8819851,3767312,12055093,22882829,12973510,10280392,7589727,15611052,21636961,2745530,22109575,23184021,15686507,10901143,47178,4084028,8473721,23278356,14309904,2242422,14674533,13210933,620200,4271379,11957951,20811203,21958453,7479990,7262484,4497973,6984418,20102501,11228286,5239526,1749902,16757444,8174274,8642487,17957544,6758812,2217243,11238216,20948835,4283499,8568090,19468186,13323464,7005478,5481015,20684365,8920017,15955859,908364,15450423,4481842,8273880,1602491,16762311,596587,16870255,23056435,4041182,22514958,6305359,21972946,19996128,6717732,6539295,7693498,5031622,18615986,17375913,13619956,8790025,13019229,771994,20148166,13584895,16307486,14367067,15248873,17543680,5987875,7763593,16466357,12441084,14801552,13667523,22366910,8520150,9377421,18831261,3068091,19087285,13545573,16675452,12955564,8574959,21038941,17295020,23001375,12942438,5392767,2543800,7220550,18699181,13784057,22558130,7493374,8271415,14880113,14455741,17716232,16823075,21487326,4048983,21709777,14083279,16032957,2447643,23049053,20885445,3404325,1188708,20202487,14133961,2748471,5407520,15663614,6900281,1368741,6361092,12568471,6541600,14806424,4146769,2696009,18832340,9549311,17404835,15749748,4666395,4956971,15771105,10267137,7173097,17589091,3649016,19685298,8185074,8447077,12016047,298774,10922693,21412537,21970370,10128384,10811918,15398449,5738593,2843448,5886161,19124713,7701376,22137177,20383394,5409625,7901140,7295259,11145930,13167985,17513971,11309533,1425834,9210664,22842839,7810570,9145049,16328166,2596245,11540364,3580572,19993547,369011,14090433,2224339,2190379,5530409,6701341,15661993,2715298,20321145,4191112,21879010,16213605,18778960,18068921,17045256,18047367,3376161,11484729,16890852,11350665,2176536,21531093,5287814,12951279,18854286,6373012,2995060,19000563,21534045,9858381,11769463,15907838,19309321,4488178,19851696,18600861,11268615,6285933,16731394,10590599,5478127,15818848,625598,9488632,8504105,20311491,3990739,12336178,11051949,1921165,12980440,6859843,10879791,10702764,1301156,12713083,18834726,21480473,1966157,21963645,12030529,22026307,2959075,2313642,5132813,19173846,20406698,15700174,3380663,23130456,8330757,7627516,19653287,10802035,9655397,1008753,15398192,11876284,10341494,9789251,36369,13879276,16943936,16555146,15785364,2822749,512206,16362636,1302469,23094932,5140354,11718123,6465886,16588021,10844855,9588213,11592187,12975063,14401709,16346946,12577700,5138084,13050655,2160344,7767952,16342100,17391021,18933179,18684434,2993097,2529982,9897332,1375513,18529123,8973466,10996854,11816736,14576329,11922590,4296497,19525087,7809537,11497105,15874358,22921281,5576380,11587110,14605744,8827914,7008792,9397838,8070880,18292320,17869745,11317870,16469691,407835,8117970,21984461,16007739,21343205,12150995,20725348,11411259,13655100,1652838,2354860,4103616,1843439,22737833,2559301,21910054,2572723,8619773,20067265,979715,10179423,10342903,6942810,14835134,4872417,13892095,6229609,2270836,1967520,7267279,5330888,7989634,12530175,3733101,14361505,1792435,3200031,2446057,20908448,3347725,20844531,18869694,22692796,3649467,22169586,9194911,18145135,7585695,21029311,15029555,20271929,7951026,21586505,4463082,11477571,19628653,5095867,7495427,13999743,9908633,14572656,10565219,62197,6358919,22179472,11121595,14214323,4858650,9385066,652347,13531237,11769923,21886149,16167900,466909,12356353,14596966,9696358,18397996,4755450,3731643,20373886,22071856,23287676,10751093,16999294,8551548,14138500,740019,15682991,15696374,10572998,2929407,21299000,5781259,8863025,19660863,5955617,9004902,1482259,7221958,17245533,7195955,1892574,1018941,12039278,6621179,161579,8414512,9006583,801685,18730015,2591932,8755515,21534509,325473,18721565,22817343,18368202,18145007,21667191,11727970,5361949,1470882,16180708,7024917,6607555,20787396,12635104,10862849,7107428,16090388,22943881,19575728,255258,6594168,936969,179046,10323064,11220692,15559764,17857753,6883487,6179999,8685290,14697290,22287384,3687460,7571502,15258111,15947374,957659,14420102,1423465,20348769,9313763,4845970,3632529,388854,17331162,8605191,12311217,19500010,22945180,4490006,5489135,14452991,179826,9232822,19878694,18196726,20360944,6165718,7891480,17968746,16583378,3908969,8201216,8008686,12383952,9212399,11892161,4923253,22074870,2300040,21774190,16324296,1471658,10639064,20977364,3497707,10272682,11062765,336897,10254068,14056646,15783678,2811545,19589752,166539,12176377,10716349,19551134,22756366,16262613,14788793,19227501,23038855,12210544,6389590,21592827,9781504,11511492,7544292,3735691,13740705,17130076,2283239,18569241,767935,20968042,20507276,18496412,4629685,14210948,20883181,21168077,18042192,450431,10002004,3209248,14209446,2103768,5286773,7044554,8959483,5197258,12082789,18847809,6586751,5817220,9329619,18290096,14329095,15655601,1342046,9303973,11474448,719152,375135,5798349,16492395,16096515,10364650,8458200,7783782,17370342,19059753,6829476,12569846,23048088,20634396,17149952,21590253,22829079,12462283,22574445,17751610,10263167,3957404,13173346,6334715,22989678,12823086,19673505,3465900,15906466,21380666,4178778,17019843,12829668,19099350,3440425,12966327,6724354,6633858,3776601,7870987,12140983,21106196,16986798,7525307,22181611,22145088,1065921,13140968,2710078,9993801,8055536,19302995,22372088,10103780,17197958,15353149,3396717,17129199,16294612,17246521,8949980,13297428,169370,7410589,11358981,20175330,19546164,7239604,7745004,10427281,5359913,12941684,11195941,12467428,10139131,6616427,14141770,23256947,10240763,3019485,16396889,18737978,20762996,5140458,4608554,8065805,4217281,9483424,11439959,14010384,3023448,6727264,9924738,4820974,17658898,7191194,15990957,17397233,8841442,4797453,6293063,14135742,8106696,12147993,10586154,811376,12785464,7101418,22778690,21493637,5323647,10874965,10033373,15222890,5501526,21975720,19532326,2583295,14108040,2122710,20839833,11318677,5677255,6224873,17595216,22146769,11862424,19415705,17634833,1220841,1658940,11864157,186669,6704336,21526360,7069185,12033496,10986496,17329894,19735495,14853951,2194419,14563772,5905846,15458344,20827868,19679296,8291375,19823510,13757152,1419425,21557324,1991059,1379881,13409008,1837178,12594793,5102200,194935,3558994,15716774,18286754,5365967,11254454,1875148,21964855,9382358,995550,13879546,22576932,18512441,2824409,18066311,3761124,20742501,7077965,15448947,10220766,17367001,17007382,11223279,6469145,1626852,8201431,8926042,1951366,6091971,17828151,2566033,19172223,22187897,19681762,2483330,20544810,8899123,13086137,5700227,558955,4876626,7191802,9693277,8282774,3090268,6856760,20070658,12228913,10517396,12719068,14994109,926768,3389819,4295460,19038807,1158208,20290855,19713498,9403935,2258840,17855610,16401056,12248726,16424079,7256684,1670188,19615277,7175325,595180,11483269,2567962,6366300,18581786,12043889,7045971,18587333,18937746,10887766,5798182,18083905,5881691,7137765,6982073,1412992,1844211,1182117,6038796,2445641,14117865,843403,14811221,21114212,17009430,14808130,1423797,4736513,22531655,12730788,2928299,16415679,6129318,12621745,2443875,20144319,466766,12853739,18936584,15570543,21827498,17404543,9268864,3400994,10605529,12986258,19133192,715706,7794187,4908292,16058855,2456083,18531613,1662546,18224450,4310169,18899416,22014472,19832164,5129749,13444614,16335726,10963853,11799978,15581320,19499248,20369987,19184680,3281191,20334729,18500856,1731759,8604562,793780,18106597,8711009,20535213,374572,9663613,9237201,7221836,5185738,13780233,11940846,1655703,16189131,12840491,9734788,10119561,21381977,166557,2290946,15631047,4503705,7961460,3328494,6914039,18150770,18487467,12346643,11122291,22080330,1212139,1328341,23231085,5180282,5073197,4074053,15867566,7758974,1243506,16039441,18942061,16568841,2166256,22111383,22825895,17000563,21829271,22808202,12238127,16153638,13359163,2199804,8927049,21771272,17584671,10613043,7597238,12742883,3187755,6890012,6209056,9991948,4226164,1072723,12086949,22905937,12007460,366363,12105156,14948853,22488525,17350479,13846615,4447734,1802154,11276560,17220028,16805639,2407057,1163018,4874943,2295457,18211406,15830567,4559508,1673122,7386977,18166425,5903590,17850183,16156532,7750660,6145140,5657088,7632232,6308361,20581278,1644004,5008652,1492825,5580185,21817883,7678561,17942813,14148106,353239,515845,14169949,5808819,15353609,3299944,779097,9994983,9485056,4665062,1515333,11869303,19530719,11856827,6354355,1677703,23273585,19627214,9583049,9440038,13843847,23268244,12400029,18308474,15548289,22069305,10575095,9477972,7211706,1401117,12852984,11340668,7203720,12471637,12581822,13672325,5541824,320212,20544562,15489139,10548631,13467974,20429507,393188,20352949,11818226,13642170,5149270,7264114,10473745,11821490,14736774,16267761,14861831,5578284,8370344,8407779,20085435,6553497,6617780,17910562,3567991,20818713,21566151,2183497,17609533,15403521,10553992,19271064,7891672,8772141,16511872,2255780,3560402,10449386,9235346,11929637,11315266,8359097,1712965,5203946,2452325,8993972,4769793,7338922,16604248,10284397,19281430,6720316,4086449,4489264,17891800,22728867,10132512,7128899,2393129,19646325,7772120,7114409,12942154,2351835,21347165,3296361,4577518,9715675,14395294,16011455,15478651,10730608,2171057,6454894,21468818,23158085,935208,18988560,20804084,4263149,3546876,8971373,8758034,22467149,20509691,18370755,15122292,5655934,11322612,20274810,4160292,2803517,2262209,6273489,1764454,8290150,22552513,20078210,7394149,22008713,439229,23063745,19821615,22830907,13643241,18899536,11220768,4897095,7550392,5296273,15616508,4625943,17987092,7445162,19014589,4328875,12065757,6482363,10163129,13518975,8718834,6533220,556063,11375945,12932947,13358060,22904931,1937181,15583249,8855809,23261002,20958610,9338673,3763136,6399610,5015729,12801242,13474363,4377195,16862641,14338943,22124153,6383372,5468207,536063,16712167,11459438,6042656,21423840,7213925,8201148,18476481,8855577,17183104,14636263,15612042,16858023,7643945,174781,16870001,12821994,9183263,18903857,4637762,13525050,4714637,19023885,502502,9461300,20439682,7601389,5358872,447750,5272131,11968037,17832756,10008330,16754630,22624853,13013693,17140194,9341698,14201101,8945103,162977,14139889,7276946,10089635,20586857,21893597,10231583,11258943,9520176,10716742,9563839,8084809,15614290,18347860,21731119,15080547,22620642,3179121,13148257,14938416,18504795,17852824,4243100,22500139,813529,2089492,15027031,17444184,20256277,889775,11151601,2624651,20100346,19963145,2773387,1310427,17022966,12917739,9169793,6198575,717723,7802521,965266,11791224,20034063,15265760,22075614,13052528,2412548,12646372,3914518,800284,18701598,294317,5450920,15724838,13071083,19499895,16034869,13670203,23319407,4958772,8568566,22024769,538756,16562117,8523321,8476200,19720801,21908122,7634743,4169658,11138748,13760107,8672059,18678021,4058485,2115715,11291752,5153045,888767,15095043,10774743,6288770,8859748,4618214,22171011,328958,22940844,12740517,15140832,16928802,1935215,8260217,1936123,4664172,6392463,5490174,9399979,22372593,17564613,18449945,2691142,23225740,2641925,21708459,9070798,1716938,1473668,23181238,1997205,3920833,21822516,13040174,6749745,8113179,3040708,6874993,6883776,13486848,19384450,2630273,6177102,18561916,11709419,746911,330882,18076794,12398583,10556248,20418494,17064734,10256247,19721030,20095035,7456357,22274359,8124273,5579348,3034305,13276729,5844504,22201189,19405112,6644436,10716222,7358168,8492894,15997002,21327241,15623750,1721041,4442578,21972567,15496102,9521547,21688055,21584140,13312330,8051028,9247489,16108564,9730539,3929763,20880001,9008301,3979647,13911776,3694280,10965938,315372,15101106,19721178,17774435,9922785,13820291,5537515,12475781,788323,390182,6842685,5101398,13203483,8772664,4888620,22322108,432855,11946686,19569379,21173569,2331681,18649867,15856917,14065401,6306721,15264633,10399984,12469287,18608745,14197427,9615429,3880223,12458264,9131929,4075564,14905274,1693527,5777937,14660482,20185960,14424947,12589304,13662468,14461799,2480396,18604818,15300666,4303290,20059885,10595289,2020904,8419304,22132418,23054565,196481,1384374,4777435,5850861,694290,21801796,18683120,954755,20775618,20270246,17902083,10243361,17564165,12947940,21493154,10181082,3732967,883982,22836352,15093033,1276660,22321001,6032283,1648804,6327120,22215400,16986503,10940388,6540105,10613724,9427197,13816351,20228166,20642329,5147884,22143871,15183782,14479160,2052452,9662791,13517460,4958879,11683762,14401000,2495356,2112174,21093104,16457463,21587699,12251517,2729549,9006614,12525938,2528738,10287586,2112648,18104526,9758890,21058457,7242943,19331996,6210527,18277485,6131342,9158977,2865046,13069113,965227,7798815,11201062,15277773,1176606,18068090,7053211,14604752,7372053,14272428,2766960,1166660,13691329,9553272,7970008,16892486,20955034,19974502,36493,5307243,22337716,19133957,16618932,1758589,8107234,22914820,15003125,9044849,13865737,3055691,15181984,5146690,14901356,21177666,9659139,10256442,3780316,4880862,3306975,12918463,20558004,20891109,17867476,9574669,17646415,21204398,12263521,9874736,5376227,20879040,15266944,8579096,15018220,19117296,7400756,172758,7944884,623561,12814665,13135796,7367675,580364,3359633,8744716,15212139,4042456,7783969,13805041,3608556,22926137,1644261,9564104,17732482,3034108,21433663,1769405,6627991,9359019,19050221,6006950,19236161,5790290,18569680,930835,14030861,13087273,3928248,11127118,578579,4039017,16109009,7324984,16221634,12442532,14670389,2061596,20010332,13984887,22433211,14880342,19253481,10635250,5451033,16462112,22530471,13923388,5497108,3990176,12242704,367114,5708191,474325,1941276,18400032,9995565,16618001,14590264,1038202,2621909,19759783,21259361,20818473,14424256,9136313,5473955,8666941,2227918,2951400,7371570,5838382,7580796,13187302,5258216,2954228,21276165,10865162,10534771,525620,14065194,1529285,6397447,11347330,22935151,18238724,7839531,9799356,5374418,14862302,9065451,16720258,17562936,3272881,14245545,15781288,14164502,6427853,15210435,5965440,17242352,14386306,1375241,9033428,22100388,22604545,6239783,21624511,18715824,19641652,12768332,2869449,3615727,21479384,12694913,16589930,10616801,5848225,32265,13717771,2528336,19144195,2480142,19405228,16051864,13780061,6729838,15446379,21312173,1778899,795113,2526212,15323092,7968847,14421394,5621661,1725105,11821809,6620234,22203346,13982168,1636513,19387422,20965017,10785482,17484782,1407477,18337944,15750706,16326346,20592825,4961912,11409612,19980537,18827878,8572505,13377496,21025016,19327902,20169395,6750031,2411191,18571060,10547745,14888087,19061386,6175126,1797971,5310918,128695,6590292,9763667,16773554,21315114,12571853,21206935,8976039,14899619,5929507,15723054,7769163,15179933,4843417,21813722,21474421,20643695,14690645,14338420,18041721,22520244,4321739,2071617,14015544,9478929,13680982,18393564,20616750,5072473,2178014,14778481,4151269,14896548,11318566,7919321,15022589,1942497,12425691,19716822,2162143,21427617,1171803,9505876,16319582,935327,3520679,16774596,308049,3132838,164427,3007239,16571907,4533249,9891979,14683433,14779942,19362129,20328102,6860276,5161306,3882550,16423790,6696160,15191731,6255918,5566146,19178392,7578157,15093027,11854980,20198032,16756986,4594983,1965929,19478671,3383192,12553759,18972229,6440345,13176770,10062589,1703262,14207454,11052448,8439909,4493309,13737216,15188950,4980780,3475621,2238900,14170401,15116869,10277810,16995437,6760721,2749854,7607584,2744057,4909538,19024281,16160992,14367094,22660021,3825115,6013155,13442233,19828435,3450039,17900303,22146458,7818928,4850600,9908999,2889057,17951670,15561644,18279777,1923609,8422815,1210144,18631981,4212645,12237943,19784839,15422413,16520522,2209411,14234052,22317251,15798479,12476419,7606845,15061099,5453802,20498264,18852517,18050364,10032482,11424201,20431742,9364370,6405390,19102307,16556662,7911580,13540254,9451315,774824,21653115,2321313,320514,15790340,7342334,11697996,2018201,21656586,7546349,14641352,3519235,15879199,13883172,6082568,1070221,12174905,841557,4775727,22793347,22256955,5181003,15492763,1080866,17121888,102276,13394961,14936204,9055128,910278,11015679,876426,607019,3178717,2530444,10993153,23013746,11490638,15870793,5331735,23024990,13408172,15317556,3047341,16342965,3674019,882335,5288049,13611938,7095533,3615335,20288559,8641799,14395161,7303959,3652497,1659898,12118671,9606207,8554885,11085335,12690599,9141572,2240171,3274521,1529141,16353015,22017110,6128209,1222624,19148818,2974889,16331096,12534633,922573,9635761,23066464,8425825,9409772,20867501,8418505,13439847,8493197,7007776,17895678,15084581,9349798,16706059,16215233,8625276,18627580,5052772,21421584,22731613,17171281,11048001,6919476,119924,14485127,21240881,15103051,11186558,2195596,10471828,22977778,5042399,15587894,2949079,3814228,16625486,22469847,21174734,22290226,17114799,3864609,14891879,19542946,13233185,2923493,21844196,334461,3473033,6442300,10586917,2385377,11854705,18696800,12855562,16999214,11271781,16143070,9365243,142607,14010186,5838285,7447638,4119103,3045002,4777377,19053119,10349182,7353057,19910274,1554219,10773402,12556188,10576490,8997312,5607890,21330787,14044302,11227400,11821150,14152815,16158408,15256781,14207772,11803263,1432527,21352480,17016150,12563798,11319655,17239064,12641526,17313166,8601053,16877333,7386618,1892945,14551403,19269968,19590895,4426132,5902753,1272175,10205206,11592780,15325388,7680035,8055230,16497719,15706904,2758552,1333305,3644304,11376129,11943766,10001224,3961675,3055457,17161033,10984368,15833295,17894229,7257119,3840772,9711032,21618981,3464749,347506,12386540,9307243,17281761,11315660,21787273,6308045,20075124,21370301,17646206,2104469,18202927,10575604,21591459,14850169,13700228,1626312,13262265,6855558,5142806,13654041,6323774,1109964,14610337,5422000,23141169,186228,15767015,6719219,2169431,6821900,269726,5025896,5900666,8066576,3770757,21181741,1324646,18069369,878454,7986644,11844862,21440314,10332531,21043634,9041623,1463084,21553720,3571867,15297089,2358977,16793317,5011798,23291905,3515027,659527,16419942,21914720,9284435,19024632,19528355,130403,7398983,22300070,17187037,13119685,22941835,15681152,9768008,4969724,22730725,23200511,17612461,7183549,6682055,3877238,1111532,10986556,4162968,16847100,21251869,21804271,11642258,20794764,17203303,14471776,7523226,13717043,1088149,14226888,4939136,7729706,19664997,20657448,15646485,22745645,22606297,22034431,10421509,4229663,9291709,3227303,7450751,521967,20282422,22510099,17274631,8719890,9336926,15918808,21492219,17937625,1393760,1673156,11637859,18737868,5233100,2040187,4902701,18278534,21678591,8487061,16129791,6224419,22076862,16207863,5645387,4997275,21023325,46994,11069879,22942685,19039224,372390,765152,20652649,22853551,21937437,16670841,8397165,9406588,10838275,14086196,19113393,12223875,13805061,6528585,19178265,18741348,1495742,16799842,2953908,12112682,9601293,10249263,18890593,9626679,634256,8021149,9467573,10750333,5895445,13549784,10016216,8713381,11371005,3121496,23085076,9882443,18903115,10359564,16322482,11828244,4749530,12008002,21929525,13790360,23006223,17382377,1020907,19943844,16845223,2534197,6335740,5689927,8135777,12558202,6861871,17141556,20323258,14912511,17650562,17738599,11107746,12312189,13816617,15213123,3241297,7259205,21285786,9503410,4751759,18123379,16738191,6316018,10991399,3624425,16871794,16775364,13163921,16374952,5804935,19427449,19964744,11072404,2211595,16550929,5316004,3416716,22313465,8920610,1232417,2494661,1880296,6806892,6628606,557655,5634403,14673698,1780928,20100254,11166639,5551221,15041437,7893211,11817973,17127495,8036437,16508570,19328099,17366888,12112961,14524848,22098820,9260509,21710316,1901706,9683230,4978502,12995003,1934967,10688201,1875617,19597764,5020939,23139881,22149874,14588736,9909106,10585876,9146808,3853124,20661703,18365001,18245620,19555139,13113267,16926107,16294801,13321309,21780852,9256400,1957970,18486695,4539801,10618676,18727912,4160770,12836145,20651872,6329164,5372353,22777027,8428206,17340703,1459898,12453965,10562830,19399243,8550888,10799746,7229453,2876360,1107510,3219868,22301557,7895071,11799962,21786824,17086555,17139324,8431165,16841869,7761479,18209610,9719490,15119916,1788161,132977,21600100,17454887,3175596,11638972,19389840,14211361,21972786,19515753,317396,5346156,18427828,13182159,21619182,17542447,15483626,3954705,9869241,9267982,3550363,6188279,7925774,2392013,20660269,20053784,2653508,14959701,19454156,17426406,18090592,10566147,9781516,5022901,19022954,16359164,873171,19258801,3306767,2773984,21742861,7836930,3581934,6409861,11396954,13901403,16500639,2685345,21283143,16418919,15861433,8885071,5904625,16182103,15653795,9261434,5270802,15300581,17202273,22178695,8551847,4932549,8463143,16517978,1010583,13500473,8256830,9201598,8227518,5730564,19881331,337312,16025416,4056668,11445196,583844,18940744,13089951,21299205,6419880,1251423,93617,9148949,20639706,1199009,5071373,16722347,9015636,10065809,1046811,19685525,9975524,17129876,20617581,8349352,696729,5942730,3919577,16861487,18417822,19105673,15726209,5003366,11189403,6151127,23071372,10032547,9887580,15511073,1698496,6836470,21707732,6795251,15078083,21186876,2946882,8720864,2001301,20790653,22661948,2080285,5158982,13463060,4210344,13780144,18434257,11164295,8233163,15741691,2700266,16892747,21603069,4202260,21896402,22103350,3106230,18383949,20268767,22526646,5810643,4729660,9903487,8348367,3064814,17832169,8942988,8067704,5277792,8143761,13321333,5357133,10629116,19917479,8539374,17177416,22151771,22326453,22463020,9037383,4901500,11281901,10657676,7928567,6332113,4196990,23102456,11168417,14081753,22912771,6491206,22084709,7056016,5261334,19556213,20336613,8285407,13861152,11379290,8657695,16858115,161180,23311654,11322134,16060029,20648074,21388399,6163127,2838593,17296327,7303698,16195380,6076241,9025047,11820062,14147651,17291188,22645069,5634952,11031371,23297660,15353339,20831936,18957633,7626798,20833392,12406429,7573062,5839425,18938155,22825115,20738961,15937503,15317338,9805347,9675699,21691059,13171336,281471,10769160,9403902,473663,21797647,2656675,13006564,10086696,19694312,17637675,17490294,6456411,1803769,8701100,19314683,2951771,19795420,1349408,2370829,22316610,18335568,10993479,16347431,2495127,13735341,3215730,14751024,8450848,1629472,198446,12322021,15815056,10835961,21984681,2061586,7474049,3917766,11775895,21506488,8033366,11269006,13197608,3549505,9126320,14812964,12519274,1155251,6893259,10047487,10214419,15728640,19604572,5138493,16727584,4545196,20585369,2421692,4137186,22723296,20277956,2890084,23163500,5410425,19270511,6714767,21181134,19424174,2339189,22119430,18744887,7247570,2734396,12449842,21451979,17931705,10596673,5538217,19768869,19126128,14114002,18811684,7916487,1652693,21776061,7333567,4740277,7906004,13202711,21443900,7191190,15335489,22409846,16486786,7969546,12901380,5628053,12752816,13628098,23165817,20228737,3904078,6933446,4777367,10956031,18050787,4455407,108359,17403630,21762427,17586052,21642028,10183892,14360629,15070292,6088988,9101764,22825935,7903160,5216187,10034135,15471092,7569662,3804789,3589478,8875661,8613504,7797379,18560644,20208457,14185283,3043229,1777272,2984087,9332005,8389356,15162779,17566088,3500589,6469990,3762311,21719960,15311461,19275975,1760223,21294270,1390189,21366880,19117228,439198,4679024,13331599,2621404,7241031,6987050,21198263,18138150,8943698,3202736,21519465,5796734,14010253,5528472,16906198,15581446,17931461,6105115,10974,334495,7605440,17969735,9387958,17409834,16778643,4865760,19663850,15499381,10234488,9186481,21239898,5528260,9149014,2642008,18833679,11070036,16676338,15776095,5595720,4139906,9299933,7729288,20728348,9229895,18816192,22955720,16160565,330788,14073383,12152090,8505907,14668731,3348477,2609338,12474389,9411191,10651990,20063504,13554887,8068780,10186760,18977636,10718539,18038809,20445002,10062708,6162610,17114629,16177390,4574191,14110056,13396779,19342470,13228504,2364899,15406069,9353376,181274,2498063,3123001,14823833,15940778,10228294,22134713,15828860,13125316,8242201,628639,10763244,18045280,19123293,10585007,7948399,12289586,4795735,21388595,18508739,22283030,22369700,15389184,2697306,16474116,5878892,15582204,20686908,6362602,2084419,20143924,22487790,12523043,8671058,11990133,460064,5139894,19742630,214320,5857868,19133384,15148537,21694386,13188275,18587219,1475202,12741658,14621881,11550690,19453742,9415532,22423471,2963368,12396660,6761852,7954843,4486565,23237227,7868741,20005046,7564610,17179927,23102563,8383889,15297802,12614783,17279294,3778039,18358009,12333209,3722661,21241045,12352678,6832323,17977599,14374542,9427972,221731,1845486,12908294,15815104,12622367,15254817,23021769,15304396,897050,20421076,11427021,18832017,5064632,23268160,7655788,1544748,8634633,3528627,17743413,3805490,10434962,14606666,5555091,19761896,5529589,2978470,17260588,19489760,9256870,5767336,18739708,3760016,9372096,3616923,8166299,11182704,14956109,17586430,5260059,10235270,11895770,16077138,30677,994022,18438183,18388790,12645469,20252135,19579573,7478550,18198620,19074947,7653676,890739,14421601,3090751,5674733,5787335,13238188,19804885,12353613,6661963,809418,15716867,21371757,20889029,14948215,3489286,719458,23290169,22200778,9909852,19136979,15802787,22201985,14641784,8771575,13815896,21354901,21146393,5289709,6228555,23317064,2493713,19553398,8045632,21339628,15326809,5563432,18615511,3297810,13574697,12412781,8084229,20619882,19857872,13415823,17993017,404947,21182132,19971374,7435820,22754912,21555638,10231417,557054,4152474,13086387,19673171,3908729,5576487,16830143,20178153,16237788,5242475,22329182,20065614,13245708,22897185,2616577,1950187,6192029,19357573,7722463,18589768,139952,448141,18758372,19012275,20065814,17979574,2459449,15182459,5770855,6049801,22402799,476846,1503500,22136251,20203013,5748990,14372849,2608968,15206699,7730710,22839522,4819200,18467344,1394107,5135321,2747861,21755793,16198322,9247922,22560462,14735362,23143647,22201694,19907926,2409156,12502759,12837303,9839194,331795,11681903,5243108,3032403,12545029,5589760,3581137,7829300,6195747,6654043,5283951,22098250,18835707,10845999,3944265,1347205,3575004,2770314,20201913,13646652,23083133,16472154,11536029,19199909,6249764,4239692,16179343,14821981,20973538,18119760,6070537,12869014,1247807,19186427,17952388,21664442,3703709,15925885,8697251,19832245,12175517,21219570,3048464,17289626,4014818,22302884,18626695,22978262,4390613,8152824,4363231,1972095,22579708,7257435,14507348,17113983,6949489,3486342,1024770,2409478,23190253,22380197,3633504,5341927,21240116,2781123,10552294,8473187,1136060,911618,13986585,11972626,5688468,4482578,14383202,7319235,22283615,19721411,3079614,2278458,5291408,4988904,5451481,6770340,7252996,17823221,8650281,21947406,9418969,5363631,14568773,21981662,9566421,19979425,360398,1929984,17742877,6252672,14078763,1018381,13215732,19286116,9661076,13902983,7738092,7912629,20119801,8435366,16559996,17082639,21594546,1881995,13600997,4160129,6405840,605924,16283090,1638995,10333692,4202394,18893164,1369674,5889271,10103360,10186585,7787629,12289110,14957412,22966618,17769340,16324477,11365463,23141579,19462472,3148519,15650284,15428925,14770987,17990911,21881175,10793920,22774074,23080215,2360429,20374006,11151458,1889502,19367018,9555615,1403507,650177,6488584,18487459,3212602,6625846,17660799,1327388,19029044,1799524,5094414,1264270,10385600,4672897,244590,22081325,4569163,6946509,2635709,15094333,19638463,7024764,15500618,14806049,10308000,11424233,519783,14223833,12243267,16894189,713664,16947127,10870507,8264536,21341604,3652742,22515227,636586,15310345,22406995,15152528,1623633,15590686,9383913,23068361,8708131,10822230,22251744,12000925,14226106,13105256,14374984,16501341,12584870,18650706,4570555,1029124,14325882,10399062,20038863,13787274,12825897,8127783,6510007,19588505,1406953,22587214,15663104,12568420,16901315,19848133,17718331,18677784,4518927,19834666,5302370,3610634,6183873,10063351,8186123,19602954,20679383,798797,7795972,3436803,9937467,18722761,15817211,13176592,16357640,5081234,4852766,2784736,14260017,22028814,18279185,16877435,8930579,7202051,16837351,18470819,15122328,642620,5281999,20268540,8862422,21033332,21460022,21789532,19442016,8165983,7630942,18451636,13583245,5944676,5745946,13897044,6598054,2100406,12532613,19281211,1220969,3180977,17690110,14483850,21249762,17151732,4123290,19823842,20724820,18651880,9651137,1714932,1319234,15925035,8293149,20792942,12455780,11535168,8740703,22281624,14417768,17130890,11318830,10471661,19812906,16960335,16239918,20383012,1985599,11858345,3294901,10273853,5451806,5166850,12612620,6439699,12912573,11756685,13540836,14197129,14890397,17260106,22188615,22793256,9667628,6064152,10009557,19009327,9614370,14384272,17188368,630529,5730897,891028,8027808,5389940,12129870,20179641,13311690,4549743,13954084,19658810,11993907,20893989,584092,6288195,15005445,19867560,20083724,3800012,10317073,19457625,10702279,7748406,20172348,4221384,22859420,13902988,10510254,12008699,2968308,20716501,20098025,15874334,22406754,3066969,3928656,15467620,11864371,11362073,7941181,11164726,17072384,4435382,5989720,18376884,3940416,9542366,9614182,805282,6395492,1726922,22002717,6258299,21327402,15876190,11839802,8832944,8782910,3544730,10512302,19450164,11406113,16317194,13069465,21701155,2478479,16078097,19197758,4945756,3385492,2889033,11046459,1869462,15050159,322603,19844859,472789,3384520,13485371,19265350,23279075,2095973,2522805,2459031,10804712,16296409,2757395,22670702,19884341,18284575,19161282,22009332,590819,9935631,6813769,2011928,13069872,22931884,22580366,1045252,702143,10092272,17240876,18519229,9404525,21350459,12098625,22161276,13968882,6966746,1613281,982905,3944028,20141965,7603301,7603768,10415703,4000386,16871131,22838803,8435488,7551772,21087046,8885595,21259209,16776818,15343710,21847864,2984388,8399687,16199829,18042820,18613966,8319225,16130410,12169842,19503180,6754664,20263595,20935556,10735730,18876073,4929820,18413288,17000089,3248814,8210939,15501755,9187736,757379,10574172,5522804,17308912,22892210,20976350,2339468,13915370,14726077,20239553,116990,1746660,10181767,15204682,8758279,22131264,6197761,5531491,15363194,16923458,5729102,1942437,9832335,7889830,20755856,2631723,16575669,22794259,7107343,14925208,16174500,6533775,13008763,7802041,19671337,7365187,2140460,20415416,2380333,20222531,7553278,19790974,4107555,4549199,10904616,2852856,21902907,19689687,2373770,11362301,16784171,19942746,14098326,8983909,20164876,21452967,21692694,19061932,19600239,16076642,19398800,3580190,6176426,7579759,7491376,12748767,12779937,22600953,21490849,18075792,13969548,10090026,13870994,7379498,19338257,14519356,9991981,18167389,8875580,8464227,164564,21418390,16127854,15271118,21063700,6701044,7747603,1783469,108531,21313576,5200695,177166,8276496,10273389,17330848,14988002,22478981,20323782,20980239,5283178,14957979,9759654,13783129,12566280,8207774,14327797,21373917,21542942,14909158,18681508,12678966,20053387,16025039,470086,456053,14504750,11855121,20120662,16521519,20983199,23146868,10428796,14949138,3360108,9454087,20072300,9365304,6790504,10818803,20396653,23328438,18884324,22716658,4061641,11184224,239972,3166838,12482435,17955459,17436461,17637857,9466139,18680464,19909988,8130549,22974871,17871519,19996044,22896818,20215651,2686897,20982757,12838383,4398087,18251443,14385617,17709278,10789141,922099,23015649,19643289,15041051,14963771,18418453,5264348,19399783,6444172,1776957,1238288,12892905,18975757,11712930,21785181,17295092,16164552,6897933,4686649,1282597,4402375,13170354,6369927,5672187,16515819,6143360,18985162,13256358,3694898,21190430,17995887,18311264,19196798,12953929,1562515,6733789,2322927,4165247,9688936,21460004,14722565,16476335,13985955,3438217,431112,20225192,18619607,15633237,6075434,17834949,21256856,9954768,6297479,3783886,17233283,9166930,12351819,11672902,14969589,2320063,20933655,22712038,12860960,12151297,12626234,3974210,11475323,14264816,3284336,5227465,4097597,11274328,16227833,21445922,16632997,4167291,13871914,21911475,3065047,14122554,17284320,22495839,5164635,10705053,13025002,4251300,14086717,15315235,16444310,9961427,21100351,17174121,14091783,6567786,17537651,22201768,1100942,13662175,4532811,534906,22832786,7136234,22941734,12070000,9427380,21272051,15148482,17081821,8498557,5319016,12202341,5372954,1314617,866704,5083670,8221756,10750111,16217264,1946181,9813265,9507048,2491518,10967455,17496043,10304902,6301125,20317371,9285525,2093813,9888377,5611449,17516264,17891017,12909469,17811020,1763654,23073971,17552446,4449860,14187361,3416811,8800203,14058924,3885410,7755175,15015919,7534700,23017813,4281204,17801801,21854628,16872500,20457730,13338714,18910214,9104358,21872709,19176549,1558810,8351361,10165819,3040536,19391067,3282160,9555236,1379220,10965785,9305709,14799726,20849021,20447331,18843183,22303686,5222134,9311037,8854414,21021886,7443189,9835714,928250,18938149,17184102,10738315,5200020,9557374,15562346,9347510,5221282,4028313,11619920,13452793,13704890,19750362,15363993,7826149,2249995,17858356,1978285,13591386,2467533,21076047,19030598,5705725,2298892,5318790,15106136,3486766,6859746,10159981,21211588,19720926,2564840,10941101,4066093,14411656,15422460,1002714,20536286,15535759,17356654,20102865,5851653,3987933,10048514,2545849,10148097,7271153,20055421,13148454,21491812,11399925,9756813,20283095,18346428,18293734,7038705,2449340,14861790,18999188,9197660,15702990,1680541,2315850,11307390,20910729,12428598,3526774,15016130,7780374,6470143,426160,3926037,20029186,2954932,13721501,15746827,11939446,11988145,9904139,21888913,40002,5391943,7649912,11792451,1581052,10417461,7262025,19568324,22173405,18628361,3415734,2606309,21493590,10770101,8147993,2920355,10582303,17199984,1761234,4951747,14101296,874735,21387191,9512131,12383716,14155245,20154327,5605412,22304756,19664718,11790420,1504846,8127129,7536991,5169201,20775240,3034637,11072717,20213763,7173715,12173142,10606138,2341520,19919499,4121404,1822738,5138798,8670427,14157597,19756911,1822470,15734653,13023635,21176730,1393963,19690690,8324005,16811116,2465224,11107901,18221527,6256420,16425877,15609347,22222568,8123572,2863183,1134461,20188094,15062709,14864632,15262821,16036406,18733955,9117374,15095755,22435421,15748244,7844621,1307907,23017991,4800283,17276624,22655392,18145727,10968039,4752986,23252446,9668095,22055667,10679427,5331504,14005538,15462101,17560421,11765867,12119182,11576935,12737668,6991674,2517272,15171401,8485208,13323631,2907372,6808373,11669192,6852964,12614348,18057601,17858235,5353248,10715176,19344717,18350755,6705428,15799244,14353284,7489054,161503,3092119,3916766,11078788,18017126,22321673,19229054,9497757,6497608,20616297,12773894,18899090,15946659,15908660,1046982,10990573,11729743,17682032,16804374,7842291,7913277,2286458,8104220,9310861,4542672,19613891,20609799,4414859,23214387,18188955,5475234,18911871,16301629,13277134,10099013,14504850,1899681,18030995,23311832,4082373,17285299,19734210,6840545,12313151,10231255,4781517,2571696,6741396,15028985,9927662,19091282,2486213,6221010,20470238,8914846,16866306,10626187,15639452,15808572,6254788,4587302,23123621,15121962,9859965,7350436,3960035,373527,3018319,10779530,4979999,21446367,12322964,14070337,8784800,18570126,18650244,23044824,20460539,18188152,2786965,4338106,20750596,7370353,7426707,21569982,23254036,4113832,12773946,23171951,7006056,21195892,6715758,9750545,5166123,13524260,16513979,1167370,19106131,21455973,741375,21679128,12879528,9853326,20814437,11931768,12132141,7037875,11887789,7719381,16594590,22166307,22435306,13396515,6682405,19970546,15127692,21530205,2806612,1684146,17974888,156189,1392038,12916082,2342038,13164220,7535849,2973883,10799248,2752542,23076958,22494567,3889927,13716960,12896408,7699458,12265109,16860063,7411177,7360214,12174505,20507200,6209744,5963854,19125159,2142887,864078,5401358,9997279,9886929,16452746,19723642,17685459,17883929,1872485,12115673,16586728,22110756,14527318,10247238,22431256,12193271,11465252,86385,22566034,22876516,23322,12882498,4098092,8147014,17330896,22161338,16464469,7597451,7208566,21388603,17308162,17750709,4602995,9436160,20784575,5635804,19958427,21527292,11464123,10267892,15775057,17545736,10612504,23007714,9354548,20644321,18162714,20255992,22896079,19440994,17432777,21555990,2085274,16341544,6373652,6550761,19763675,21663380,7907515,5679877,10834544,15922936,9159732,7595505,15078100,18325782,22138119,20337018,17029567,2326837,21018483,19015776,16155101,22484119,4863198,4700374,6712197,18486126,16570264,12598362,14224838,293532,2479767,15747539,9347318,15110416,20948405,4954481,2288808,17894934,3708492,9105632,6793186,7891070,5015696,23142176,533174,19935056,15039810,15000427,22297867,2261151,4142931,10345755,9524469,9397660,4999233,2692324,20267401,10151912,2596425,15166022,13427094,5224441,529260,18500961,395225,7488328,11773410,15671732,1498840,4965218,20871732,15692653,5568414,16415415,10810269,22779518,8693574,11011855,5253769,6060131,3825395,17304613,16590266,10512581,16773267,21971241,11282756,19174247,840171,5953451,11489258,19574908,3264544,7164406,12449498,14362451,13613006,21332698,9942105,18902693,6129543,8986329,14366784,18107788,13956769,9065285,19013718,17501571,5841699,9345173,16362112,4247725,3468213,14233945,16801503,19655839,3088100,5921960,17439280,17001798,21261552,9868190,4544600,11560034,19105552,2024678,11169197,7712097,17232885,17112737,16985586,17038399,6006761,21825211,13421731,8992643,3457808,14844254,5321539,11407630,11536706,16486136,5253243,9272065,1767413,20341980,5705499,15384072,9766755,13111983,16924555,23295253,8794388,6788469,8828386,21503327,1791034,14014596,13054899,6245588,22986516,11727745,17943829,9006320,4600363,14506943,20062236,20645676,11372658,9535811,6641392,6005422,14936977,15470195,11663343,7345731,11780588,5748913,12164587,239119,1488986,9653961,2034734,10585302,17554374,8020873,17167060,9754195,2900059,3768223,15615967,23138233,15388643,17579763,15486454,6962786,13624236,3247522,13713829,4675570,10807171,565270,12659166,10234696,16881309,19249591,18991460,7868577,19879396,20279610,6253221,22150175,942349,3543801,18768148,4163947,21643299,18443105,14408298,20390902,4957996,1405643,16002773,9088259,5177611,20147997,11115828,304273,7569750,17912105,21391378,2297173,17902940,21174516,6583595,10132019,16547769,15494165,20778514,14006220,15089250,19340705,9064039,5862767,16247289,4632065,2925641,9841464,18437592,21443986,17191511,23255378,14186924,17654040,10565229,13587302,8460020,8691745,8901973,21065809,22432851,7555620,7781012,7757870,10905449,18338258,14039328,14769826,5800515,12868031,11107652,16217338,9593116,14780154,6396457,20301160,19998424,6039,15108566,19130616,3611965,2810172,15988455,17149597,23273988,1851560,15900429,1764035,18043916,3253892,13076351,6510514,17732499,19397527,14494216,19056926,7442973,1539805,6555999,2678585,15593944,18882757,18669374,12217312,7089403,17905176,14929346,11275959,22615558,11462649,22601095,17033776,1645256,20595193,13202401,8678501,15431964,9633960,2973619,4093574,16452399,6948233,20016059,4634108,22352983,19572681,4623723,19964245,1467137,16146570,21174155,4984580,19085217,5820188,19779249,22583784,22942246,22522819,12542740,18265748,1077229,2592651,12052401,15098699,10304629,4837618,18730626,19805918,18211809,10163158,16524866,2643605,2900873,17083258,2057785,18560169,11958547,19628597,20092109,21990051,11068487,3890485,2265790,19326450,15628495,13646426,21973556,11536325,1308910,21220425,14232540,4597894,76607,5567516,10391309,7739009,2767467,10985544,20099782,11166337,8098317,15834551,9928768,18685673,1919916,6018028,5530589,11134454,21523772,7514921,4989423,21815272,12654195,1129144,14114656,17733196,21632135,12445164,12569916,22154115,20667473,9998342,17378071,9109627,16301660,13679038,19104763,10619064,14713227,16419261,5400575,8579753,12074825,20519540,16135977,9255038,13951321,14969789,16581618,15542624,13011107,10203683,2946852,15847871,3698868,14493654,5668329,14470083,17702774,7478655,10093506,6414309,19290887,6327429,17366825,16264699,20116885,2846013,12720134,28353,7040496,11897434,20338386,5526925,21134101,18813666,10111323,17647737,7071636,12040257,16446607,12489184,3512153,910949,12492942,6007052,6272756,20851635,16352227,3892422,6077245,7142813,16398638,22334738,4836194,1375898,8743977,21829970,11245413,5650895,4533005,18825502,13778304,10593584,6641104,6153311,19592525,1794383,5724662,2712341,23263009,13401592,17134116,11997734,4977809,21487689,16322888,6126568,12969857,21918251,12378777,19460928,15181411,12136806,10967745,9156863,17444934,15974257,6719551,5179595,11136244,11100800,18855339,14544690,323920,6742771,9966137,17628042,17220320,20322169,640652,7396206,9544767,2700125,19726736,17211072,1088786,12499742,1968204,22385378,21324670,4819006,1314600,7595816,4530364,9529935,13282587,1944,22232046,14825051,12573405,837034,9152260,17678766,10170175,8361514,181871,22408015,14619501,19591629,30483,7323885,18063582,1384571,21772549,12366669,10267300,913828,13996398,19885369,16672224,8397974,17908260,9240432,22921633,3764653,3368671,11031742,638862,7915198,22730561,7082614,4495451,12182425,2045856,2736397,11065367,23324754,11556297,14501249,6671222,1701388,15679861,11253084,12663734,14173840,7862544,4603647,16054662,6421806,14745126,17741348,10271106,18360052,17672012,9385043,19203811,22712663,16702449,21908432,5487752,9909864,13359366,7137683,2290238,13317450,13751992,14246659,14255107,2578700,11565795,785202,18200047,17680212,16399744,11566358,1722381,22576615,2171081,21830145,14303426,17297323,2761199,16068893,4854016,14769767,4491854,3052408,22937885,8057165,808925,13145131,9284820,9696494,18338989,416075,15594287,5104893,22759257,15303184,11339738,18891387,1420793,21467175,5347063,12133774,12569836,12260928,18929509,572146,1156297,13056119,16252670,11695152,6945692,17179448,17899244,5039909,10633438,2554860,17837204,1394987,22200522,21210647,9559020,17548733,13303771,10178824,18949102,18194237,10141723,9365174,21021223,152114,13886309,8732230,9171065,22708481,7336431,1320928,3471933,12658160,15285463,9322656,21483830,16089445,786505,13018367,8713873,9434533,3639529,22593671,10754265,16834152,20013996,20823045,232696,8072219,15290479,21827730,7345391,16506760,18101826,7115885,18057614,16964517,11856699,5463016,14545049,15200069,3657472,18325040,12800681,6828366,980307,8543580,8833597,23190474,1456291,22955815,14555939,7939023,19162925,9547872,3951251,148427,8209864,21916663,21891048,5467075,3356397,11019275,14050660,4873893,16694633,7211355,14389437,13776112,11625024,6443481,6734856,18577918,6287525,21532158,3523637,21749760,5290563,19388036,11387505,17408107,16302547,10527228,5743034,10323727,13732852,21478264,3902313,17394229,23100827,10379437,16506014,1012659,11206744,4438055,13528333,15963647,17540327,18459951,7815038,5661301,9234738,13051605,4429932,5328128,20880747,17365621,7161388,21457485,20016537,11512002,18288216,20045180,10277214,15045913,16363393,15722137,7136968,15497614,2639242,14382865,17432246,21129184,10840322,9928067,14752805,20904850,13792544,20051506,1895752,8524299,16839750,12653110,8674947,23163467,8707955,10090531,12737531,11851360,15565416,4147761,6725791,18264868,6783862,14255351,7738238,12542376,5896037,11206085,19684141,7592276,2403693,18095501,12067899,4193607,3880814,10790251,6027745,14227873,4621351,6354840,12933900,15283568,2510289,64290,16924534,14003277,13971668,17037245,21698550,9071223,11740757,17029099,11530330,8114570,8875629,6529206,789629,1532986,8433390,12254473,3654906,7833081,20875640,19342104,21700136,13700756,20938586,7905078,1066845,18902776,4525115,9421696,11507764,14860244,17107799,20564885,14150844,19506413,21799890,4282801,4738321,4794206,20243061,22247892,20564967,22035869,4520099,6454510,15812302,20625741,16603984,2687361,2757398,14528402,21049041,12822314,14046531,4219338,2251321,14957264,14750323,20545129,22245886,18878542,9566273,10142340,5810168,8390766,23032853,3284153,16238398,18601532,8832064,3970201,5541692,19280824,10890008,1747594,19286212,5937563,22231691,10311804,4483187,18577285,4077998,411163,3883768,22236903,15061529,15470604,2731895,19377241,20976144,8870664,2538989,13840292,19861259,22412717,8089122,18786814,6481405,18298636,6008988,22701243,15458103,7667317,16728715,9955726,13438522,14596317,5376870,21464792,15457229,3098696,3372005,14326439,18828000,7248073,18758546,345089,14290312,7852235,9803191,7386210,23216970,19330135,3929208,9499842,17672812,16874091,15584770,15966611,1668452,19450937,216332,14797331,22533705,5975918,12597048,10637098,16267814,11486089,6382622,9757155,10540251,7917439,4346107,2351000,14343466,12264223,22159125,20012655,3192576,14104688,22863814,21975709,16960089,18627882,15518270,4374819,13377360,13362108,22719756,11954907,2269883,19535907,19357627,14949905,19685627,10877330,6250654,16402736,2734275,10691910,6381665,22037803,9577348,12189375,4041421,1065500,16396001,6551226,2937845,18356382,17838111,14617976,6775170,10093172,4307589,6854953,8946588,242297,808531,21673964,2356544,6638993,13745579,14608579,9019566,12234763,13892349,20382952,7826446,9915926,9120055,9327306,15313179,13010934,13235841,20321667,7769775,13578724,16503499,6432810,4081662,8454688,22737522,1721237,19939734,7609039,4960067,8326019,12155168,6049676,17922636,5239107,19408304,22253609,7815577,9378412,14351705,16828980,20192925,2356166,17746173,16402220,12164985,6694277,17528433,19191718,11238963,5186337,7255748,11146168,15952659,22936111,15393723,558303,10829009,19006422,12111184,811251,16108113,1603615,5213471,4322395,2851720,848337,8199754,20197478,7362669,7483397,3350112,3072174,2528201,20219946,1587661,10674237,21757012,919054,21652274,20670432,7364631,17816868,632675,10817124,8411545,17605791,6124989,5713606,2672585,9945947,4638332,40135,17964289,16987123,23047847,7359701,7413294,20727453,1804035,1818757,1660445,5029286,7436258,18780927,6458799,18104313,10932877,7098668,22703923,10963021,2926608,21611683,21512287,7980725,7904933,499071,1155254,20906763,1397757,14438753,14509665,17216805,17244667,8749898,6768079,10336887,17665653,20444463,16143103,11720145,8377206,14618245,12906838,2241974,7669090,4141600,2196948,932651,14540135,13735776,3849438,278955,1715894,15649366,4779211,22617002,8994896,21594308,10034600,13421592,890275,5924963,5369546,1639427,3207314,3802744,5578854,19260569,4913479,14425587,9634799,19374052,4633594,4137311,1051196,12914174,2938148,16776588,15130660,10159575,857251,10706911,13935055,4155745,3293038,5604796,2071979,17205585,1153579,8915814,18872737,19655747,11294284,15420061,21575375,13079530,11908065,13935630,103040,5220415,2293257,9080747,9301515,18936044,14384333,20265658,2798888,15589810,13594787,20497706,1370963,3799181,17400983,3441770,16538976,10469317,21573480,12649699,8252026,21847297,15976157,6118948,6964960,18036994,8462674,11324377,15775282,14993625,4866288,9288235,16112743,8009704,1240037,11418131,19561970,6682252,20112426,17488550,3914408,8793832,2089014,17944666,19191128,2632198,4349465,4403495,15780730,21564607,19344906,2398739,12019260,21815700,21694563,857369,13620583,19750102,16079297,9420740,16546037,20057781,17897621,21319509,21252140,13820387,13494501,13778952,19279084,11166707,12960829,11261082,11866689,14578152,9341732,6409788,12079214,9913959,15308365,1664304,5633913,4736400,6484979,5677980,3983497,5665798,16207212,21104569,5964612,12489672,7898980,12337749,3391501,11498481,13102150,17767557,4910850,9545887,2383270,6848488,12621953,13148975,7564377,16400693,5143658,22139438,14205,1071212,13250110,11695648,19107414,23230086,14532812,22905336,22774414,15912057,3167550,1651763,15017743,17125006,9624590,3127120,19283650,21263341,17873571,5006534,19655436,3544532,6108477,14942402,22784897,14308899,10421831,2848262,2657809,13004504,12513594,14041919,19218333,10557406,18826306,10984129,5322275,19991472,8940789,15021827,21944326,7591952,22428416,18666034,9388009,1868326,1627302,12509490,9537007,22682083,18931108,12385599,9478789,6195094,13904635,11358756,994005,14842082,10717831,11242970,1949984,2568051,22171894,16440589,17552487,21563988,17549907,3258151,18975489,6879748,15038455,1761821,7380108,16729064,12254639,12571210,17289803,19404742,11955000,19168470,20411364,21911505,14945281,18457916,3000374,6766374,10812648,19086354,5664022,13553512,20126266,1197868,16744393,20181718,22854359,18269905,522441,7040080,17930337,19600982,5587329,16422733,5316855,8837388,9877800,5877425,16913411,16933742,4490386,17795056,11512207,22752606,16541136,962961,832565,18493912,15976369,17265266,2012715,16117615,19154857,15911516,20593337,14791558,5798122,11598663,10773265,17813409,2885961,1334325,3556530,19683350,19364941,18621093,8514479,9285445,10727528,9034683,16424940,6809554,6089635,3006535,18844025,19336018,1912591,7220260,19856159,18009581,7512825,10300159,16848085,16782580,2073164,2964456,1514320,3444296,3737965,22046567,19804062,330447,11909242,2359354,23314328,8930812,23228511,9534882,21256715,626198,20253090,14172041,1163456,7590991,4647700,11152534,5184641,13830055,15045915,12456969,16041646,18868500,15263811,7670155,15723967,21551069,19219783,22615111,9812848,9922667,15236158,18263188,12031984,1102099,13348030,22167062,13427363,2911353,23091311,8070077,3860865,18331572,13266272,22023521,6872205,15636904,2292853,9155946,22049686,8532707,4334938,1105283,6369164,12179655,10139976,8010269,21048590,11193407,3615010,10285428,12918925,12625542,12876345,13994349,17531252,19372534,11072210,19319699,9828673,2837617,12146014,2520740,1489484,17821318,7780466,10942090,12089784,22481096,21855160,17490552,5169800,21322139,9429601,8852996,959398,5590463,18224737,2589453,10909256,22965483,884748,18558116,10813114,11380197,14359599,18223702,20893315,14303355,15522860,1830543,14471054,18566513,16236620,12176747,7983435,7589099,21718976,198319,1868862,14856762,13193587,1466160,20748212,8354260,7574625,2911347,21329142,13601157,3264399,21115374,14509843,878234,15954168,17689448,13923125,8776234,21535702,2433753,3209283,15086292,13520775,2005643,3259809,1504353,1290178,16820368,334284,3525543,9808743,2240029,10988495,10454958,2473520,18912975,19313571,13365877,4450165,9822364,18997743,16093053,13055343,17583334,1594516,13366953,21052899,20857817,22801751,5364258,4594096,716223,10947569,17361457,10934778,2760265,2416255,10056940,7821855,2698365,16541721,6841902,19617626,18544142,10980236,6096821,2593383,22825571,11657421,921163,13770318,8150099,4808840,11669074,17489623,16129696,14674112,4598414,837160,13097757,17678945,21864961,19752786,18980334,20740198,13909901,1317031,13711121,19003182,22553524,8540459,1720910,11056797,19200015,8081415,2793514,10529652,3038644,14839654,21777328,3499788,3803412,17626180,13235896,16434567,3568493,14989613,22163164,19543224,22236489,5363455,18631616,2610090,12446828,3796356,770773,7639460,4220100,10503592,6966020,8365024,20676890,4212919,1855584,1666440,16924255,21561489,1969255,17599961,5078904,10061593,13942045,16728981,4577627,478737,10128648,8543458,15324862,11305134,5437028,493914,403998,14771071,16070119,21477695,8611673,16101830,13132849,18692636,2569808,12466467,2017192,9095085,15676460,7522461,22885578,393151,20383481,22860269,9118471,3675025,2197301,8324985,9700607,23280138,4162629,11213226,3613734,3906634,3806595,3867597,18438348,17798805,792627,8479665,96785,6144735,5588529,8013257,11054085,20808702,878864,4046685,21089929,10398073,4212587,7071503,23290837,9221025,18252533,17125696,20213012,22365071,21479157,13239289,5937038,1264488,18618657,8292859,16810950,3150426,12226880,9558310,13183895,10872815,2828110,1297139,18396236,6038563,8402198,4744852,19915689,16424326,5738448,926009,10450106,21215786,15486777,5081592,19289610,17805534,15311369,6457710,20458221,3908926,8435209,3039232,10050205,14673515,22028416,9549892,1048925,11624162,15584621,20410680,3436086,4557968,20675603,4143864,11047134,1003327,20097951,20185581,22733957,11878202,7357649,20741467,4290957,12793405,605244,16618289,4294281,12326236,13149290,7897213,2334759,16089956,11832812,16023066,4891600,4499017,9173914,2082716,10945420,20583666,1085401,6771246,11367691,1667892,6935993,21605297,22829175,2109427,4970157,14289625,10549934,1503235,22035370,10317705,20858390,21727520,10434995,3653969,11477008,21544936,22974434,10594011,16348852,493555,7887424,22603583,20046379,9445276,11791846,13910732,3351235,22879208,15133182,10720993,9051823,14547262,8326089,1788548,14368949,11048037,14078257,5091475,10595278,14637204,366535,1740395,15722649,7037216,19126864,3724207,2647472,19114592,11403591,16217140,15172836,23132154,18148783,12594241,5922778,6866581,18600807,7668525,3609769,9869303,8219165,2110578,14685539,1239779,7880351,17268656,13075167,18404175,14988331,22332092,10416019,15712483,9856819,20805572,20772137,17663613,9069645,14661901,9214475,16290246,2238227,5525906,11603501,17157964,183615,12606074,15902385,1778903,21230225,11965763,14763861,9940375,20022848,15838699,6301525,10436717,8464322,3548904,4651962,12729988,6542811,21163181,15814970,2885357,17595300,23069387,19291607,6191365,3560842,9367461,2735343,21372270,9646469,10590935,19732061,18706038,17640207,23302835,11495361,19738616,3642132,2955836,20941631,12866977,11991780,12023299,14395198,17353167,8931106,9107536,15548723,6716477,22984538,23270226,22022759,20599594,13869524,20278345,20855996,406874,1692265,20282646,21853365,3774682,3693524,15931455,19214306,22027895,15474238,10238777,3814449,17248504,17078526,3594453,13170443,17770391,11919972,2640717,10014174,2290502,16157753,13148454,10900625,21976446,12862806,1838109,22688464,14369471,3335011,7394487,15386804,3285806,18188,6357018,14896466,15044125,7309933,21610606,10525113,2293072,13925433,10183819,21514179,18195285,15856813,15513467,3216793,9386260,5614936,3948923,20084765,8950504,2555770,5995103,12983668,6070044,14309294,3103690,7796531,15412868,20558112,21131643,22488029,8400344,19585384,4278623,14194096,18861322,894110,16498925,10615377,11202058,5272791,11531675,8748359,91089,5660853,4274532,14155351,5723996,20616010,14110773,12593444,12864509,10409235,21997065,19851165,9239718,5568978,883812,1984785,2558034,6095049,17402944,14627376,17762187,17915910,12062187,11939952,93773,4933707,10278723,9728822,1857144,2627721,3056919,20494348,12262247,18408455,8648012,1267510,8592762,2093828,8184738,9767684,14548858,5219395,22455812,8013613,12293801,4908694,8034144,9708260,3335469,14484772,7357414,2147213,18683029,14015785,3398066,1551544,4175578,3174998,3363107,22151196,13899288,21932650,12588807,2340320,17682361,19161876,20484595,18668383,20794780,20016763,4939418,12967257,15711663,18794463,5786477,7908614,6087630,22147159,18604146,578208,3637014,9695977,6515573,22554815,22951826,15765709,6024736,10494365,1878468,13777976,10268639,8573197,20417252,10782114,1028467,20923844,11241663,13637265,20328841,11784341,21056418,3334447,14436894,1840586,8523902,13564827,19464712,19175394,17444423,19215717,433919,6043785,15992838,6772441,13644438,20328107,2576907,9323273,9361893,8223557,16213952,14743390,12102331,5855802,13926097,21646903,1803186,18846200,16446545,1237536,15494614,8571743,12608466,21905390,21664943,22613250,8588112,6923771,9739285,4038568,8330740,19448584,18869611,4948662,14082148,22964192,10866978,6532315,21069013,16810462,9764788,19157734,7356159,5976444,1133754,6615096,1727969,21807466,18940550,8856828,7100893,7993797,16611514,17175231,12055852,12789339,7725270,8827190,17658581,19958327,20648791,8273911,944282,20543185,19266423,10499871,357605,11633764,22638478,17640690,22462886,3462463,8683269,15430307,16870972,17280583,3200438,20643632,15317949,4354958,10003626,22799163,22573497,6419775,9405603,6543860,2069665,22222757,16085933,11902778,13808507,16452519,2973422,12587975,12379646,1797477,22733163,6786191,18012536,4968645,17894528,12529781,20611691,14241748,15851231,13453073,3127426,13209392,21661368,16522035,5145573,18784748,17100327,13243278,19038475,11335474,9148282,4561998,6616481,11769102,21396065,5007160,18989950,22855459,10591941,18652202,21756934,3616046,3442107,21874627,10863978,2036578,17854764,8024882,17657792,7926113,16426470,289162,10574693,11885603,12811505,3904672,14252338,21097482,12139221,620101,18302070,4984233,1048598,20204983,10230564,6961207,22436588,214485,1380221,16379236,2102507,14216303,6596819,20898856,5925460,10170009,17372440,11835470,15464821,3177547,5754878,12626956,20407279,10574194,5285929,20232956,5042915,1750629,15039696,20046161,15049344,8342402,15575580,11654061,16393721,11850153,11160227,4635853,13505106,12694103,16809113,151572,1136029,18457057,1980949,17693792,17983151,6531650,15962406,10351482,12943396,6294476,4846628,180832,19063435,3089285,11086773,15401490,17396290,2047755,8863698,17469720,6743536,3770675,18983112,401739,10671834,8779971,3835028,5649807,9227746,12180264,8689098,20737129,9014413,7656914,22597556,2702948,17374728,21886848,385977,12960399,2743212,5550148,15509331,18915126,10877938,13369185,17269037,8137378,2873681,22719418,7898839,8131751,2959940,8774510,1383845,15235508,4448859,19451445,14990894,8360132,22562649,9312827,11867488,14907148,7084805,7702627,1086948,17928605,11109015,14639023,9491976,18046171,22030296,4387839,10672195,4359688,9228372,4412040,16263917,10883558,5109631,4908006,8378428,1300197,3630313,22622555,7527678,9142539,6129040,4999319,15928237,4109869,8937625,17930325,3889535,8415053,8465517,10432551,21600606,5199577,15327984,10877330,2132757,13304540,17810251,1578156,2816415,23182646,13824174,1866192,16817730,13574471,7837055,11708516,20069542,6004751,10938824,3979545,10057609,20248222,7087427,3337954,10294170,9015895,18477099,9316588,2679998,16232825,13890445,17764268,2527335,23268193,1333137,10296292,7647543,12012299,13917540,22842536,13252329,5970982,14742595,17836696,9206162,17662735,11193332,12130576,8047868,11603740,14471053,19078173,21513179,22742847,9919851,3981567,10011318,5936098,10965089,6993492,14722781,20913586,11283220,10688908,15590670,917131,10318605,14168547,13319009,8259738,15008038,2726591,15773125,8779687,2068108,15604447,12121870,11922522,8670574,21556033,2821770,747855,22692215,314080,12624777,13525020,19479427,19187706,11983995,188137,22326855,10596593,17992100,10912941,14119443,113746,12716609,16999510,22279985,9263059,17178866,15372164,1260259,11000131,7622007,6300278,13563628,7790600,2661446,5271785,12169927,2159379,13045103,20738601,17843656,14569226,16949439,13739413,23227584,3075526,20375022,1975898,11610549,9201306,3422385,199295,11046131,5943695,20499654,10761823,14881853,10815949,19508928,19281767,6588360,8720255,4778535,11097206,19033640,7670566,12381949,16965180,17406849,1634026,5405210,8147781,11548045,6145711,7553687,7710133,1431345,4545937,2474101,1512267,20919554,4324292,10096398,4180288,22734562,6938760,4677969,6281202,19196689,11739630,5674081,22352317,1731503,13221640,8774713,6184727,15880195,20643544,8987329,14049114,4959407,6311509,888286,4912327,21444454,3154425,20255234,10056802,7000416,23048309,2354500,10273817,17361298,7284591,14822108,9336679,19973172,8360192,17846514,6455970,12759142,16781910,10121936,16742694,5260642,20420258,2455441,9822365,11127102,20900671,20502236,13014802,20260075,19722362,16091292,2400371,19126399,22013256,17843046,20015438,18310340,10287137,6105897,9832679,20127167,13995247,21855070,4603116,12287393,8304955,433816,22916974,7807656,18498819,15903819,3375340,20061784,1636621,22597934,2696739,7929213,2924287,21442235,6782367,1427782,616167,146070,101647,13818112,2287887,22123857,14938307,7927475,22852040,8755718,14855475,6865147,5340653,17044992,6033802,20839609,10452919,7410068,9270262,64736,13087746,21606630,18720305,3227848,19192387,14243488,10919917,11525642,2032424,16133302,17812631,15670752,3451118,11937589,8369480,8663383,33677,11955936,4686127,889837,2338378,9297040,14395446,16536496,12387870,11436023,23297723,19287468,10746400,23196420,11440699,2676773,16682682,2012063,5597396,19908352,10692837,15618633,17998183,2572143,23144325,22656136,14753205,16649036,11709125,4960548,7236370,4165119,16559040,7107869,3308558,8669888,21652887,3946382,21815114,16914776,8106050,8861733,19499722,16889842,5178194,7036771,3295842,18718451,18917706,16190649,10163163,7709447,14946796,23071345,11254533,11342460,20655173,6837221,14099642,9538408,10514898,6703205,14227911,1949699,14098838,5946772,23285169,10776584,9588626,16025609,20885143,12184556,3983452,12908188,6400963,18117116,9056186,20682285,17198096,17248344,15216384,7648347,9824936,3192064,22563128,16581929,14016846,18474147,8374319,16222875,18338519,12663812,837192,15792967,17563464,8907146,7114711,11288031,9085376,17820794,12508997,10065450,22557211,22744256,19602148,18004648,2903634,5653534,15097552,8126375,20498227,12721163,3917751,15165524,2206341,15841011,12087829,15980205,19799714,19237103,13744078,23180314,21412008,21565783,18769378,1542714,14018234,10706631,6537573,823091,5606674,21701480,10953295,3099210,19234025,13211049,20286944,17875786,7342979,5817312,5513506,13079846,16085737,785745,2317098,10898719,17425730,18110538,3184015,2609669,19292722,7644115,12313884,3806002,556545,1664460,10505445,21379942,3451244,2860940,11921045,708170,21799961,9850112,8317035,3556575,20510588,23063901,16296545,9013068,5942371,12039358,8011810,3977208,13088859,5129432,3711590,3813226,20524722,11784369,18606578,16028429,9557792,10879532,18982819,20921844,3492720,17842995,22389841,12483575,10251724,4351305,10945838,119385,15659343,10221570,15422292,3363499,13942266,16775336,21313288,11592321,20207402,3807907,19209754,11393588,8507935,937618,15064991,13779704,21462555,17759752,9355201,6145045,15887674,20911900,5609822,446829,5858903,17612485,9547342,7914356,3894095,1419657,18302037,8646904,9162609,8065199,7087028,10372548,6300049,13141917,19990653,8985877,3415908,12370288,10199458,3024200,16899538,14907793,8522539,3304641,10036679,5771021,14708229,19278484,14116703,3495613,22188750,11324480,17454114,13834643,18928768,22734046,9614214,2286106,19533365,367248,8054987,15790000,10637864,5865006,12962805,9138481,5467341,3978556,2118076,20373538,12473846,10331979,7906781,5115179,14518374,10669500,6324715,7975756,5045461,11746249,17238127,11327493,22598111,11919407,10196636,2608506,19456927,10403183,19742553,15563937,15162684,21691710,23252542,12039102,2146801,6942347,9713199,6696262,19482599,7916229,3494081,15568499,10392385,19197834,4420928,13860391,471238,19806482,4817322,18334942,8040093,4890303,4456729,12683710,10994647,950787,6468212,16448194,13525654,15867351,3029560,18335144,12011440,9416303,12130152,20895382,18349628,9671131,13993547,3476215,10477417,19255129,8834550,19927254,8805143,13602272,17912041,6288332,21920313,5114142,19195365,9379972,450840,13768966,635972,11518113,3210893,13502621,5713367,9363920,22883147,22776372,6643558,21621320,19476850,5676649,10908939,18771265,14110127,11664872,6688162,12332104,3104859,21002092,9444099,7585926,18776095,1883475,20097980,8432370,2307124,21040538,11161717,8632238,3847553,11120368,18449162,3344285,13430270,13394224,19171335,12863363,8168653,12251836,6913253,5009351,7369496,9382748,11594052,3992568,17386925,19970174,2903986,14251326,19298393,8279185,19639240,893692,21879392,8934449,9071858,12429059,7304966,19979601,9390124,5547227,12183746,2888115,13768958,20792863,19405204,20739633,9167309,21940584,1975938,450164,20395486,14191208,3869215,8135666,15037104,11295703,17406810,22389442,15412088,14461055,11320183,14019194,11125073,18498035,22207163,6540592,1824774,15023086,17576187,7649204,20834202,8047437,23027681,21641314,4761896,17913971,9220887,11968357,15949679,17625259,15362372,9258693,324950,20108522,4404179,10996142,6990892,9559945,11615301,23030080,570704,431571,15954380,13233591,15798534,3964035,7254475,3303518,10119068,10630019,8117654,3126902,18248936,15928411,7317990,12845662,14901603,10048840,20308807,2726480,11458296,11221967,6592992,16193217,9541407,10654561,15710739,1610820,7784801,5085750,18671076,5356285,5184853,20984342,17094284,5782902,10097096,18540850,13508401,8713641,11021,7518991,16175178,13776882,14016889,14841181,9736521,2271604,7717993,13120792,13136544,2480706,5818265,13391456,18269968,12085089,20563525,8501111,5800464,15362826,20303095,190220,6100108,7565966,10886231,2265857,3235389,16920292,8200489,16195386,457172,4611539,6526498,4113975,4130999,21999175,21758575,21077047,3987908,9558368,1288838,2767375,16630471,16606575,6273929,15312054,8966130,1294538,22625998,19998998,5845698,1272756,9558245,12790102,10285607,1195110,1630029,3833863,154426,8474621,21893868,6854517,2578502,1889235,22269852,20239761,6363977,4704003,16479175,12254246,18911639,15999670,16239110,11427269,14773859,17190339,6478276,21946755,14173272,23233806,22125715,14255755,22538956,826172,18350980,22189714,10886542,10476844,9942588,593958,21675437,16991316,9244919,2195297,7422021,21827212,7946986,17085347,6994816,15506765,21409371,18521317,5889787,23002174,2131099,290177,7143782,1180164,13552392,2636400,11330546,5171278,23043211,18812639,8483008,5949400,21601070,13308212,754189,1786787,7877501,2553504,15061455,11389559,17262897,9319527,16936241,6199782,8411475,4271685,2867225,15807295,21419914,10740350,933678,3877080,14371481,7064339,14490374,21629831,10326218,17808205,22222424,15874225,15616611,13722180,3006467,8473963,1677508,15126286,22121945,2086581,22621402,9007786,15654067,16429976,17208994,9038654,3391533,20777040,17773545,6649434,6319486,6825600,9305831,20759850,12553021,9266951,5515256,921134,6551807,1077904,2283852,16414049,12986257,2500558,5668894,14872316,5612473,11075799,3060121,10018510,12338373,2410571,17665872,8305960,18195202,9573277,14536715,13056559,18138027,13569705,14384393,7497633,14389021,2295812,5847153,7337918,22475421,23216745,7341065,15136916,15777272,3958026,141323,11490759,5291301,131173,3447623,8798662,2369003,20947829,3399265,17313123,19015685,18912277,9484918,299731,489772,4093560,3410100,19497490,13211158,9172955,21483185,8864992,937289,4273995,18155878,1343179,16918939,6688048,19648176,16270516,22391183,19300379,298798,5088282,7806348,20840326,18410767,1662036,16504651,5931655,20441706,16239709,3085644,3833042,19798307,6270,15355165,15743281,3386269,12721899,11615715,6683822,1740820,17223911,19632367,12837437,13872112,1496107,21114950,16877903,21566844,18779912,1248090,15295027,223567,6664723,197448,17335631,9788062,17309229,16424988,3173543,19924332,5187636,2000865,11255952,2461215,3558988,1781587,10080165,7673964,11964769,5089883,18749438,6039349,20997798,22878526,6880179,11337402,11695723,1393552,19218661,4224963,16370393,9152353,4131571,8424422,15420598,8355976,22951744,12487185,7357617,5847300,16734811,13082259,878179,21918887,11989624,7995350,3291104,4147147,12061163,21643637,14284764,11831778,8701151,18619238,8641134,14971630,19271059,7902227,2212027,4302452,1791937,8653667,19926466,19742142,20328821,22176290,8661261,20182317,17179163,9292114,5357467,22293013,10771778,20425924,14032817,5203511,21447297,20874929,14728488,10829095,1297229,5527967,16603472,17738782,17572475,13980564,19888282,6995820,14402714,11659178,17695598,21344904,2560387,16052717,1841631,12744410,21117609,802646,8181256,15803490,2746371,10264434,10825954,19355650,13608279,5677928,22425690,1460773,20515839,21004213,6408215,817962,13408920,4877560,7862514,17176560,10174648,14523522,18625482,8844851,12904433,17431365,13058773,12104572,15064823,7918731,15902001,12942110,22193275,4169731,20682316,18805396,18017192,21574148,16852007,3613591,21284756,19607116,3144589,18425605,8028349,2107926,473564,5021424,14168646,7541787,4384050,6212252,14996386,22514396,13464952,12080446,22084732,22585364,16505678,8579523,18993913,14524560,121918,250839,9717253,21259074,2794211,15466040,12917449,15564584,11303272,6710650,22595576,23275922,14749819,12009608,5366062,20395143,17968964,20495232,10309209,656705,4210499,9205451,15825846,21351914,2152204,3629318,18102884,18076046,646494,7741767,8411377,297644,3900928,9759201,10382956,15189584,9715820,11253334,13117543,17984571,15276319,6639522,11469494,22712520,18237777,14632677,6057018,3553606,821692,18739148,13551231,4907188,20917328,3781687,9024404,2915776,4698562,12836500,16452586,22569078,22914711,8809397,14841794,6774194,21500525,20926467,9073494,5546968,2064345,18002537,3988069,13725002,1895510,6358045,20583238,21017306,16573774,6855261,9270901,22890616,804587,15196482,15094259,9537018,8531838,16953264,13772865,5360266,12633179,4895362,1969209,12984570,1104369,2081001,17515056,21770609,11943967,9291956,22976140,22731751,10425671,906778,18281936,3322497,21298054,8581013,10592249,15440741,12007992,9641952,6142576,14022278,16934655,20595026,10467574,13161404,8484929,11715085,8213655,18254938,1358463,15128201,22777204,5060965,4977601,18958675,12798653,20381126,669442,4629325,1802658,8222032,20830415,18966751,20656564,1827742,3074088,20313062,22121123,3954216,11932897,12616711,10310218,19695474,13465651,9199661,12663921,4949307,19283912,7185944,18484005,4951038,17221099,16837788,214291,3591230,3604339,20917037,1705332,17904211,3427704,21978268,3190641,22813390,891808,13697091,22337477,22658355,17213804,8957380,16658003,12462032,12582179,22332841,11169271,18243939,1385849,6913495,2999909,20726747,20671297,5686026,4216006,12135031,11103098,9909042,1456610,15220152,10115833,18963414,6460457,21725461,13059647,18634118,1738833,9500423,9199574,6054808,14746369,11067279,11765870,6989254,3447467,6854415,9247977,11043626,20809574,18148501,5960210,3466731,18385498,20035171,7823151,4616718,7435486,8851774,7351911,21859266,10510364,15515277,10335239,18917005,17594778,22949659,2649615,8983810,15943364,1015891,22648247,1042101,22162009,10239727,1155334,8921370,20227634,1408122,15395390,18265295,21403612,21796982,144498,11098922,15419095,17425112,1710230,22979268,18647524,2918974,22044971,8135271,12193999,16084156,832026,351235,6199182,771918,16417273,20904421,20989960,1803019,2643873,15724631,8686879,16424437,7828266,7700132,16066383,9343519,10310258,590448,20253044,16481457,634572,19287250,18299564,498205,18970859,21346021,6530894,4073218,4453851,5903259,9901507,15482459,21874306,8501860,10527044,18821355,4850548,16672165,10178845,20406996,10712947,23214961,15316872,4680159,3120134,5136680,12400312,7154129,9230009,8206579,10703359,21500829,2017596,15502919,6276374,19104605,15511952,21666581,22331457,1310487,14462865,17376764,18374264,6019845,9714701,21656094,18067505,2569199,16288992,401221,1485456,8137476,21039379,5031816,21940299,15975092,15782701,6883372,14971097,11535091,18922572,17493242,13267904,11921326,20864830,17544769,12154526,13900388,3210709,1248910,9680573,21391888,22323618,3948528,20274905,7449000,4851088,17310805,7153271,6705503,11088590,13943146,22759453,20399756,23293290,8739136,9569723,12711299,22099670,6987453,7473478,19594249,6332980,21769196,17701008,11434373,10945838,13850044,8823805,324818,7898276,17916595,3121160,20784456,17390474,9106123,11362702,16373411,15124676,6631285,15319415,16583769,2453915,2122347,4824487,11666898,19939972,18054037,6420524,11703038,6006928,9975739,23163387,8601374,21280822,18559022,21287818,13919742,21718605,2966732,7546527,15687850,20466803,22860386,19897758,15901197,5681412,221469,3876035,19933502,13678596,12539341,22775387,5148052,207580,6060945,3343210,6783297,21732598,2735344,7530512,10174430,20077570,3288457,8759770,21104370,21176249,14718826,12739977,16895804,20285179,2764714,16654842,17907790,19124172,19128713,21352284,22830149,21082108,17314388,7542942,7203243,6335480,15421969,21871766,20677241,12703366,9624961,10650249,4092968,1908951,14791141,22940069,16079806,3609179,9692263,19585763,23310506,21258752,2635512,8836382,3746287,5325302,19833269,3144868,17856180,16274001,20916487,19788605,14355573,5128383,19842861,3038630,3080781,17492044,22528894,18592391,5275702,6551873,17260411,6165895,11628037,4109753,20299283,6890534,399280,11586405,8455472,11676009,16317945,18493457,20755643,20478963,3826800,7297053,19824791,14876153,929115,14285312,13286222,11837504,16527458,10107038,15445190,14086061,14430540,19471339,2592154,9115938,20951802,16216045,12753901,21431083,17914606,15640829,1283608,19331962,1932667,8153920,20925174,18414996,8266035,8902935,10839021,16090131,6679887,16644408,6758820,20759323,17824138,8970229,11646010,14235015,3683376,4897065,9985048,2668717,10594427,14718978,16975892,1503055,1292796,4225229,2291297,16660366,11166398,6385930,17405300,2418485,10845410,5597085,12707869,18005879,13426975,7535560,3692072,15094959,13941902,7337599,18818907,3417114,18661803,2303263,8255072,11101259,8039780,14573443,18260442,20699572,6838371,2689954,16495590,17786030,4938334,6055588,17529959,9613734,9277502,15341381,23154347,14921871,6841809,7901201,3503154,1833278,22642251,2059304,22973900,9376851,20177457,14084536,456004,4570441,17803330,18939173,4614953,7984929,867192,1426254,14794134,19870397,22723163,7942522,22927415,6435391,14165589,2794762,12149755,10440007,6694089,11383175,12243524,13355670,20564476,11409358,22561236,5954227,13491583,2580433,14194230,10055753,21546471,15055792,9906751,4079534,13100320,10622004,8801140,798340,2388985,11899699,14648642,7383273,12580807,14715081,12232656,156349,17225805,19548051,9362230,10326582,3648939,7755105,4602926,549685,14728267,22703354,18213466,22056659,21497838,4665483,2023938,339124,16284059,10308540,17292846,15441117,4046622,1722305,20850216,17272708,5628351,8163732,5375212,9819131,8261737,8670172,18962006,17326384,882867,18118511,18473633,924326,15007863,18586276,13437820,8576594,5573751,1625557,22547499,20385864,3800100,18584874,12762233,7463674,21115968,21055936,12004030,20251635,20867758,2471969,11082930,4843081,9239727,2917024,20612700,10671600,17245340,9526063,14775536,18909607,21279543,7431683,16027450,7740984,17495614,3174702,10721647,14478182,2551772,46524,9532250,11034373,3752035,21853570,4217618,8214338,22435627,3740435,10721706,18325566,10975617,2179400,8205091,6510823,3437738,20095279,11844783,12717717,14256736,21689671,21041877,2674030,8036008,15305199,1445651,12671313,8110238,2834144,4661961,13673994,20317011,17815599,13127919,10359648,2197113,17283879,16534776,16897476,1444946,2388093,14478278,206355,6243724,16759048,14126123,13400067,11843672,15683041,10937230,4308021,5693911,7903355,8816241,3462702,16005743,16013497,17243882,5067800,11244102,2001347,13727156,22289521,10892201,12400691,10812679,17145202,17019932,2845735,18831776,4336550,19795291,6746163,4856932,8645717,22427177,5873717,1296799,13783069,3606525,11933600,13687207,18319646,11409997,13827207,16229383,554234,19588301,8813714,9219030,1572171,9552036,13016893,10948810,737679,14158631,22045860,16444506,12616237,20954023,17753404,4832558,3419448,5482775,12252820,18447757,5323673,9268126,11000151,13218928,23158523,1028539,3185974,6765340,18326239,20490186,21240838,7279603,12960304,18802463,10843856,2404996,19222451,20068166,16651364,19995925,11636044,18996805,2303732,7876418,17570093,21720657,8871778,23269204,10535254,8519952,1556981,6121273,20532289,6421346,7345485,22999255,14078461,4968804,20949810,12276635,11697751,22572737,2291137,13735914,4915627,7958389,15327034,22513945,20304755,14366643,20604758,10497448,6254280,8226182,7464879,17038754,9961652,23004892,16486235,12375913,8081354,4700857,11075185,16900078,22207857,5800439,20109560,6816771,5907974,18941867,6586250,10851221,20752535,9597013,1415786,13697236,6876695,17649644,5588255,21664664,12196477,13748931,8715352,6656471,3067571,4185239,17888521,15170756,9985159,3328483,7523025,220335,530127,21102656,40594,13434794,6896132,4192646,5572990,17412142,6362132,1308443,15716219,14081028,12873401,10814174,6345324,7903602,15322191,6932734,7800320,19214949,16339772,18155470,15905188,16926406,15077753,10436093,11961801,2246779,1722765,15031934,16215717,196773,4432035,15563126,2218410,5808115,22665530,8758896,21211527,5290683,15291398,1304188,21658455,21538560,7794502,4996781,16695757,1498320,21318779,14609932,9186611,167425,253218,22976414,4951674,15173743,9283639,4711260,20884031,16912033,8307152,13171190,12213488,2334663,9429236,10673326,4643199,6151327,17665426,22803165,22949056,8484229,5827486,19259982,13630090,2753765,3924422,16775181,1025771,3609513,18145937,9383137,7653354,13748956,13311720,21340779,16795660,475669,10182064,15279286,6965255,1509071,4165885,16081751,18642244,22677527,11821182,18182193,10365381,589916,19582495,10381598,10864652,11659379,9573967,22492072,21952871,21303787,14811667,17839451,7135621,8692974,673167,11584664,14819493,3522224,9907100,17183697,2933976,9899570,17010969,13138672,18174470,18006823,18419555,21730431,13566867,9452588,2434420,2182070,4993094,3735000,15029378,20533574,22329875,16216949,6644686,8284743,19827863,5935050,7585812,2590605,9414398,21936721,17282251,13262768,14051711,19094785,13342923,4330241,149574,15781078,13520796,21342788,2957485,21061952,1511673,856636,11658031,10321662,4415857,13460045,124176,6322907,3510525,12563526,1260512,13535948,5768085,20906882,22619006,7675998,19120947,57471,13965109,5536047,5323938,21846563,18023239,20708285,14157074,522243,20116646,19888156,15611875,18711686,11968206,18464934,2772362,11030091,2237341,14907,4809933,18721680,9118650,18404778,6939304,2931376,4567064,2602213,898919,13853406,12015554,12785009,7485539,6726985,18395843,17154066,19884180,7312575,11974846,406315,17999056,19927856,8285987,14820791,13560553,4988397,12711776,7120353,13116710,8230951,15038268,13506515,14620546,4341391,5003277,61614,51366,10472425,9207742,494941,20741012,4699995,1065197,23061246,5039091,8340449,15781333,9857970,15027775,21179053,1304430,15513416,13008132,11728364,12527006,19138544,15721824,4833736,18467518,15153575,11017460,2134291,170004,1204441,13278256,4289774,10970186,10144614,9498966,2002301,21003542,20696547,2534410,14341120,5791121,19882699,8387021};

int main(){
    freopen("get_bag.in","r",stdin);
    freopen("get_bag.out","w",stdout);
    ll n;
    cin>>n;
    if(n==100000){
        cout<<4942409;
        return 0;
    }
    cout<<f[n];
    return 0;
}//20 10007 20 0