////[37947708,38059877,38443187,38475955,32172638,38235559,38472323,37760080,38486044,38437811,38390880,38472278,34613949,38223515,38486165,33183912,35628228,27667589,22091375,34755068,38484382,33739643,29413404,38339917,38399044,38485926,16660275,33682068,26351994,35185904,18684539,34677581,38353189,38346740,38427332,35673760,28658755,33506066,38460302,34945478,38471985,38314191,7015503,32439150,36864408,38480306,29667746,32987039,38403848,34878433,37980439,33478524,38480461,35109704,34951034,38480917,29248763,37377022,38333404,27777205,38304813,38485724,38432947,22620761,38474947,38475263,36568543,38404641,28301758,27717661,38488016,37741102,32503007,37296899,37307823,38346902,38338655,38445372,36981161,13630860,38227910,38299500,33615091,38383468,38466755,38486945,20243926,38451248,34323947,21739642,38463183,8421389,35798364,37847661,38305984,37311740,34379500,38469976,7594783,38383495,38472596,37828901,29376038,36998922,35230272,37390029,38427650,32403269,33782202,38432627,29530249,25599468,36934516,38330888,38392106,27780433,38275588,7494178,36914305,34438109,38278173,38399938,27107156,37873465,38445606,38479824,27172438,38479091,33691053,37441778,33243463,23668036,38399260,26574027,38468575,38396313,36426699,33416595,38433466,38430005,33294967,20528622,37385452,36558435,38442197,38289138,21301270,37825009,37533744,38253485,38405830,37126519,38471469,38125128,29311566,37849381,28926985,37241357,33898238,38480533,21434324,38383808,33457842,38417742,35283943,38234597,33208365,33432449,38323336,38338110,38468490,38161757,38455708,37755225,38439657,37947746,7659663,37145622,38131088,38460596,38326441,38051340,38238136,38200497,38109906,38254376,33364402,38336887,38469111,10205678,38114448,36982755,38371319,38471980,29338917,38474650,38477856,28223438,37712890,38207195,35036027,18119310,38479714,38477178,24937362,38478922,27782080,37063560,31020040,27893483,27599852,32392160,33072092,34433228,37894883,38464815,26408298,13742138,22534857,35580017,35641713,29848173,33509659,28668522,37046818,37156755,38042326,37852890,38439710,37054088,37554196,31666439,23172329,35632429,33594009,15473035,29403113,38365810,37973795,36929527,35176402,38476649,38461589,37415539,37932325,34374539,37982366,35084023,37871356,27706681,20245309,27903850,29237344,38230320,38450963,38282441,37380453,37757992,38427316,37209984,30598548,37730575,38304374,35143247,37935886,36299675,20370203,28200212,32922454,29475662,36881300,37927077,35056547,26203649,20141475,37773708,8521019,33062501,34330291,20954516,38278871,17414601,34528060,37126534,38227068,37597124,38430588,36718335,38425334,38028778,37969475,29728628,37328704,20818235,37934700,30573525,32493866,34626828,34553903,38333339,29806249,38465392,38468010,32249829,25303956,36820243,38378381,28790990,32871520,31541474,35029372,30198894,37820868,35309386,33095889,16555973,17414333,33358859,34464303,32679679,34739972,35093356,38476827,30172739,37740737,33502605,37730895,38435899,21430375,38211928,29035484,31624584,27619773,38284865,34066686,32731837,38302355,36620200,38306306,38286538,38238027,38333788,38293620,38321369,33930563,37090263,33952647,38460876,30656097,31433382,8795986,38457216,35208877,37875463,9609713,37395070,38254074,33726236,38436034,35231945,38043621,38363631,38364387,38264460,38058657,38474812,28759216,29131371,29529076,36316371,38029811,14359772,38480497,27471116,32651936,37891212,38481237,8779640,6660347,32888497,24468703,35534323,37694966,32963787,31082747,19631395,37045957,33121169,32239082,35693122,36026363,37913443,27887138,37870293,34269046,32033246,35271703,33341737,36566784,24981292,35431277,35320895,31987347,36921958,33355320,32468384,37899017,29576527,37874626,38381107,37205759,37862780,38059267,35410987,19293951,35542999,38223795,35931076,36030216,31346785,37026522,26702676,29898720,38301352,37787522,30647247,29044032,21205586,28221519,21486022,37307201,37796949,38241829,34618745,26588581,31151236,38227535,34079231,38302109,19114706,34379730,37627253,20972434,28974669,20528802,26921807,38398241,37296801,32551340,32526548,34792207,37099615,35457268,29872397,34951770,19183339,37866780,38127096,24693011,29284222,37957764,33697141,33416840,38480433,30112318,38386633,37131695,27325381,36086295,33186026,38152157,34941799,35810017,37895174,35714920,38211816,38308376,34907644,29749543,37255551,33622086,37845471,34736724,37134899,37135884,35000814,32870094,38084681,36936670,31330612,24083227,32698173,38304199,34517768,33127878,37277497,27531756,30362876,34758547,37412576,34506568,38120245,27546708,28139873,20754860,37800430,29785817,29999128,20926145,21291573,35518879,37101895,34841701,19133741,28062773,29477081,33555456,37436624,38265385,34785563,21995504,24640855,27991247,34589773,38468606,33531845,27534449,20049991,38282132,15139578,29819104,37518097,37323744,21228392,34808418,36998345,29304367,32569997,38221823,29121844,33910179,38344509,38380757,38475748,34265299,36848175,37478354,29107528,35239533,38437435,33103847,33606411,36460195,38325495,38246964,23811318,37164364,27897723,9941672,37686793,35889805,27517442,38260928,38448957,38152214,34923664,29742274,29500323,37672947,36857245,23965818,29142498,38254257,38008099,38228359,38237919,14767892,37783191,27618684,34518247,37752155,34715514,31378651,38322242,29350071,27723632,38281860,32145368,33191922,35034277,29685254,30347575,35599458,22204202,21139464,31769917,37865028,34732480,29865148,35090901,29021235,36674378,38431477,27951404,38462633,35418869,21055808,32496310,38449588,34539897,38428516,21184459,38427964,37242376,38357988,29787327,34055739,38378869,34737720,34600860,29418509,38464302,33256492,37200737,33343693,38382584,33061072,34658663,38225618,38430891,37794451,38070977,27511863,38309795,38037180,38459510,34739399,38330900,33410519,38418534,33258439,33784963,34785121,30058030,37228704,19938400,37518213,28228567,38443876,38229769,38036172,37032375,24433176,34913490,27902211,29866091,35239024,37339157,38333756,38033855,38314887,27003704,23537315,29134423,19239612,29155424,29976571,6633609,36945410,33701283,34237045,37695120,38465522,36448532,29496887,33440552,27877484,38474461,38454172,27839324,37625197,33636266,37970136,29598805,37620606,38465927,28494638,38227328,35337367,31835974,33445752,38427494,37766415,34328599,37944336,29038594,27829215,37527100,32873881,38318793,38194466,30584990,21422911,38089546,30919488,37966915,32725073,32041595,38426293,31705716,36156782,38139308,38065980,38054588,38296318,33834791,32930977,30473875,33450395,28070643,36538559,38388977,27976447,29603585,27722441,35103713,38470609,27686895,27907699,13034359,27987300,35231617,33238750,37816313,29227867,37040924,35203367,31823465,35123275,37413720,37942141,8836725,36997449,29156027,33282631,33144718,34514091,38025481,37911462,30750573,37920804,17501848,30638997,18533466,37841202,30929812,30997179,32325156,34554796,37023782,27628350,38449439,38391806,38310901,15619238,38446497,38220526,38271318,38403711,38314247,21645851,35715443,38343050,12547799,9717666,29721017,16558024,38426541,38460547,6948182,37248288,36548377,38442566,37759965,35507782,35179328,36933385,34450013,38464298,31951598,21101678,27899413,37671176,32489091,28751376,27522725,28444413,38220917,38339195,34499977,33591725,28303541,27786304,38045067,30606710,29997866,38044616,33834632,37831344,29783086,38473148,6867912,34460477,35092677,37921452,38127824,11968637,36522660,20436437,29314131,38270536,31091241,34936682,38300395,38323582,35238819,38457921,34498225,37223555,38093829,36739631,33700323,29082246,38301740,35068750,9677028,36659507,33713144,24903735,13279400,38011942,36769348,38459511,29190962,20727539,30292821,35429952,36961502,37477756,38391267,29075987,34275618,33203651,27781953,35579885,36644885,38385904,37608153,33455781,38219597,31099527,34898654,33716960,34564044,37091414,29084554,38001781,38338258,28278183,38077899,33114947,32533977,38221675,22237474,36816021,27610407,28074172,23806587,31631639,38239762,36867948,27863403,29593441,38131756,35532216,28364908,12061005,33097289,21621789,19291862,20563938,35361865,31683297,34908353,34594611,30773167,13152105,38475731,32767906,37861551,27523504,38473678,24786305,37155365,25155429,31393840,38256833,37617374,29241511,34798709,32909316,38205995,38267628,33717767,35784927,29788699,37665125,34439949,35155208,38470833,38053696,37791207,30373804,38300576,33016604,37934720,31555415,31121929,36424532,35261801,25506361,27176064,38376040,33542352,35107780,33091390,37839919,38264978,36941902,28022214,32215561,38326426,34969473,35330743,20443602,20922473,37051438,38439714,38294675,38436007,34506896,38468367,38324940,28006891,38227234,37481711,35008586,34095021,38128648,35246753,36730097,17130775,28010874,35068508,34950149,38211997,38191499,31183537,20492636,37429736,37344185,35691574,37598484,38439628,38230998,35308452,34914022,36975057,19074174,37821434,37055742,37035671,35243120,37721947,36952896,38104418,33450191,37564898,33787555,38344133,37169167,33756621,38400329,36549591,31155730,35778817,34462920,21038445,34446528,38315428,33283024,33144452,33545829,27505858,32002366,38235744,35038321,34502664,27711857,27209158,29361198,27265801,31768239,33684989,37134263,11243324,33570337,37772947,16361829,27559343,37158912,27636892,30060008,30296113,36916846,32593641,20946576,37877793,31058360,35887077,38286402,36222442,34714709,27505762,20458250,27121624,32343312,29069095,37416366,29237021,33777438,36409919,38442962,28396590,38239572,38468823,31965736,38402126,36515213,35114622,33225811,38127325,34046758,36520309,37218610,32440624,38467768,35157068,18569195,33383084,12507393,38432514,38261553,33717070,38474948,8023211,33755979,24552939,18682634,7218756,27861855,34004509,33396664,37706840,38300512,37907834,38301248,34965064,38043124,37589718,38066871,35225164,32420573,38214698,38001330,37892415,32901155,38255759,37768357,31089651,38140843,29923548,35220655,38405656,35930882,28963611,38325353,32050015,34869900,38299808,38195494,38427453,28395356,13109475,33610867,38251590,38230915,38275045,37974457,38281462,38058674,36571374,38289651,38048192,38371978,35155552,38227150,37944616,26374119,38237142,37607291,37058263,36732108,19074680,38102645,38369095,35139691,16242035,37223729,27521330,37115587,28934395,29083445,37434186,38042606,29850701,36999409,21489374,32691184,36066090,21636396,31165474,36758882,28671070,34890972,37094313,38145573,37883772,37886962,35989231,38063957,38292346,34560782,30821417,9965132,33411031,19303204,29464826,34775300,23089284,35568073,37756593,37003457,18146825,34658321,38323242,38027480,29813935,22627636,37440669,28527955,27521111,34196859,29200811,38062284,18926115,38252521,38289562,38296083,35674688,38238887,35409564,21030642,37819106,23358436,33885871,29129402,38463577,27032558,27536803,38463758,37540885,34716557,38463801,20508815,32881326,31131372,19083323,38109377,38278943,30008510,21421430,29918634,29246098,27862393,21774365,32160240,34758951,37062972,34785654,38206994,37853825,33447666,38055998,37703088,30973449,35637523,36975330,37258098,38431212,29966408,36967618,20464521,22300908,33574857,37388110,38236920,34595173,35526532,37813536,28167775,34677994,31985625,37949269,29118768,33279156,31119302,13250924,35074591,37166568,38374476,27814311,30013281,36615551,38280438,29592350,34851247,37166129,27572884,29804664,38472513,38462990,11371348,29763829,28901330,26804726,27720052,37166837,37918284,38454061,27984105,38302222,37872105,36643625,38197004,19587381,37434635,37950878,30183630,37986712,37369496,38212930,38103067,37707028,27584756,38228017,38002882,32915140,29815173,34851981,30593572,29994005,38474908,24246966,36503348,29177925,38075820,29873134,38452750,33202614,38364864,36623286,37055390,31139488,27853662,38286032,27721496,37963117,38037767,24506148,31146145,30541402,33273430,17127648,18207364,33721472,34809662,35427086,19945115,33598614,37759418,38467506,32936515,35036726,34466564,29982449,38083007,38353213,35049626,24733375,38455237,36973889,38232949,32551437,28847531,38416137,38152777,31155956,37478516,25012113,29887499,37424457,23476553,38269917,34367461,38277826,37104158,37837453,35098546,38239782,28703795,24363725,38232233,38246963,38057366,38219174,38348410,38394571,37028894,33012061,37765376,38049783,35440361,27725651,38377067,37899199,37505337,38054898,29033972,35150699,14946949,33077135,33003575,35193367,37206087,16718206,28971838,27993271,36844846,37318174,36982826,33100725,37860134,37882608,38222745,36176183,37861824,35636085,32677049,32898642,34454506,34533460,34227344,35853735,33000653,20391515,38314487,11226192,38321473,38254525,37017603,9838355,37729367,38073567,20316019,32328670,27872296,38415732,27776448,38335827,37396791,28685918,28605924,34703027,37687550,31909388,27904666,32568882,29136207,29477472,9432361,33456676,38271822,38368624,34725806,10238942,27521655,8000430,38264492,10707442,33251619,35213971,29005520,36536725,33742700,29127058,27845993,37859229,35578490,38265257,38272060,20141899,38463983,37950592,37212541,28300828,22517163,36900107,33640242,35546042,38287657,27591921,37372322,33563539,24432827,29332918,36820642,30561802,38274266,38024909,35826637,36590835,38379030,26559995,28065188,32745106,27619665,28887269,27535787,21386513,37422614,33479348,33553727,27796966,35199486,37988541,27604740,38266654,11064179,37250805,30981210,25530818,23146265,27522845,35590977,34804158,33010596,38463282,38455881,38452055,37920221,38452329,34368206,38426912,37759025,38288985,38418965,38345497,38419078,37801605,37044287,38407243,37980012,38405349,38239949,38398242,38383896,37772607,27893648,38383591,38361740,38360650,38360152,38348744,38042143,38170744,38128390,37399431,38089462,36131039,37162354,36947592,37074212,37425951,38228162,38448297,27724917,37966535,37540182,38272749,37714870,38270001,19342576,29492759,36997403,38152755,38453960,34664601,33534624,30576239,36621170,37515735,30868948,38288797,38315118,36179620,38212103,38051577,38224332,25833382,38323308,32663207,38224402,21237670,38254841,38289745,10467594,37699781,35821312,33260904,38321520,36402843,20133416,26840179,37928496,31856882,34470897,30012112,35494324,37957285,32657996,34241294,23533795,29229599,35839425,35002709,35919812,29530225,37032509,9795782,37873543,31711845,28273580,38467753,32864194,38319458,29712865,33171715,14865670,36932338,38269332,38462753,33376267,37496908,37610900,38469676,38424351,38113880,31530882,27524231,18806090,37877347,36111792,35344672,37733235,36034283,26417799,29642391,38260375,15505593,35280238,33024538,38281706,28162353,32601115,31289054,38053720,37117410,32959766,37552943,28989943,38320898,33705177,35384903,37010382,25177894,38425293,36427454,29026079,28961616,37976189,20087870,38275295,27867450,29079205,37941410,38210180,36776337,38350337,36237284,38338936,27902604,32921233,38171866,36999855,15082071,35801187,36874967,37926200,37940516,27516108,30497281,27991915,36447039,37617141,31198572,34321651,36153773,30284283,35148130,28757570,19562510,38107198,36824707,38378788,34890195,36662065,38199508,37693541,37945018,36361025,34886774,38171104,23677858,37973165,37862061,35183349,36212986,35156628,14028523,28274529,34784154,30269408,32153529,37759784,36983837,37981299,32282507,35784070,34934280,38228472,29855857,36012584,34755964,38313914,34548300,37827290,10233558,33711256,29401569,9122394,37517946,36394213,37800790,36940120,35125234,33394808,34994558,37324549,38301120,34283522,22283094,37979561,38061956,38064798,21510693,18596761,38237326,7944692,38298230,25076609,37714481,37066420,30613241,27834211,34433888,14459194,25106057,37956704,19520048,35702923,20021784,34757451,37896780,38405432,33804760,38064763,33621890,38054587,37965597,27870096,37942694,38005353,34561727,34723783,20856821,28746098,19327484,38294657,38322146,28397846,38029575,30623912,33951803,34739201,38222473,37924061,33175335,37586946,33233102,29977199,27750844,30796352,32408738,33898430,28529843,36483394,27696145,34119916,19494425,30498973,34634554,27184927,29909631,35114165,35183401,37944443,29543184,34413907,33711010,37097459,27541033,38310821,34634335,28062075,33061702,36967324,27650306,27516520,34278045,38043533,38291370,25025150,27914640,37447138,37508388,38264032,37416783,33526163,37992322,38303749,32931111,29186052,33008201,32650666,32794607,33260799,31863423,38475319,33460833,36661098,17374165,32702757,29477758,34115737,31579077,38336749,35447379,37704921,38049163,29949503,37071192,38280051,30475796,32350981,37022388,37123842,31240855,27521995,36355462,34836502,34551001,38019891,38325861,38335870,38098343,34766870,36882486,29327073,36505431,31950287,36029392,36840195,32948671,38050931,34778133,34001256,34557408,38283735,32677449,19600431,25635165,31078337,38023969,37234422,29725715,29046197,35267687,24806633,32699346,28855206,38395787,20925697,29864364,35442654,37867427,33017995,35334811,31694487,34538379,38457137,38310557,29322980,28196012,31552680,21014078,34684596,29606133,37388402,29280254,34948877,8109866,38299339,32861363,37767723,27844022,34542836,37775790,33983479,38354310,34703219,20744784,20790748,29596097,33829092,32480476,37895808,34976598,38441967,36646832,36906083,27921784,36748380,9305149,35567995,33613849,32885403,37682078,24013511,27832714,29343749,33195056,31927344,34488040,33764941,27153666,38452834,29120270,35636137,7217771,36200852,37154672,37906861,37576220,32933190,35809491,37315268,38286063,34724225,30383138,28015303,33852196,38321682,38232114,38337756,30708538,37796476,37491055,37241439,37704557,34046038,27851783,20737444,29430072,21279259,26822801,38230095,35174204,38439707,33774316,29677994,32963203,29709999,37551350,34585685,33325984,33655767,19240800,30509410,37304874,37557774,29379694,28673521,38372637,35198276,34026428,30771721,23976349,29240450,34312529,34688007,32750958,29135619,11859101,30628285,29891159,38026554,33609784,34070827,38459486,33526849,36996715,33725865,36933091,16076074,18162102,18173318,30902728,31803970,33201459,37718244,10750754,38429357,38322586,33353404,35580110,27548369,38151809,36368499,20716370,38320395,34499906,29294656,31468977,24133863,38338901,33368786,33417423,30610004,38229369,36642943,38450716,37049176,38050786,35775448,37310154,35140011,27533178,18169724,18484416,37694657,28389114,37693913,37954442,38365278,37256128,38215193,15801502,37717836,37231478,36825869,37027489,10581224,37969911,29520968,38125998,38137106,33785268,34659258,37506615,33552859,37694481,29893886,27624932,36949112,38312336,37680174,29374506,38069617,36771760,34637602,33591261,29597031,37163122,32802021,27120872,29599882,36717532,27702041,34478034,34647465,37004856,35677482,22167191,34205406,33422708,19003048,33902461,38330572,35496399,36272919,27907496,38235794,32910350,34535135,32552943,27506373,37901707,35034826,38268527,30105333,38117455,36388452,33803070,27697913,38007125,10107790,10247471,37632364,19127195,20450901,27755813,28857305,38062755,33397362,38071634,27958094,30602992,29925579,33120802,29249442,37956143,35397973,36862286,37897647,28798457,37589752,22804214,29310447,13900756,27907789,30133549,38148674,8411169,38040866,38394632,37099082,6774914,34794817,31548615,34362480,29692673,31806598,29715627,33780040,35917663,38313423,34698304,37712058,37712527,38314018,37978148,26058760,28446472,25782313,25076874,37117176,30611518,35091569,29116124,7662375,38298276,38313459,34867874,36747175,25587619,37789151,35114870,37800594,34084195,38458625,13964584,19245489,32807261,30144486,28288544,36673292,32663991,27614081,34145788,38254999,33611139,27510454,37519721,31870718,37478683,38049630,38225733,33698619,33242475,29200915,37908971,34977314,38106870,36844288,35159966,27100452,22705217,38317881,38295846,38334818,37021460,33421369,36960688,33092337,28375994,29110122,33207487,34472450,34994371,33124167,33023292,32067234,24810865,35505960,29210018,33336986,32943268,29431138,35953789,33029638,34988359,29383039,19479169,34885828,31701221,24580938,37213342,31397558,36122636,17436323,34540726,28708578,29096109,37389992,27564268,38216344,37678951,33036946,37987967,33893782,29833467,34622463,38369266,34085561,34458597,21837052,34214371,37287530,38310938,33361246,38278248,33681019,37064185,37902717,38421281,23610271,37964655,29615726,35610114,35395587,37794573,28626080,36844096,37031051,34006350,27645588,37940273,28549367,37798768,34712970,25944610,19331229,31534691,35770744,31460976,21414975,37299995,28690095,14657496,27944599,37870589,34854805,25477303,29455309,38336133,33768215,29950064,21268162,36553364,38440315,38463962,38301850,37429269,32692606,35023293,38289949,32945500,30550611,27513387,35080124,38055054,29313281,32053299,33333055,19629323,37618048,31530407,26875643,33620123,33168796,38128435,21331234,38117753,29989525,34513054,31679347,36356343,19141265,35508809,32808315,37672547,34514231,36717719,31726450,32955380,35449355,20854996,38396097,38264291,33288481,15306459,22545555,35300912,38460580,31158121,36892472,27664705,38054606,32227911,36403556,36881977,29084500,37805724,37634079,29029018,35048156,33723061,35301784,37619714,33968337,37757554,27535461,36648385,29132494,19366095,33196450,24082521,38193828,21341080,28533990,36193781,27780987,34782442,38122642,29036293,36973453,20264563,29081971,37924958,27363541,31189962,36950001,34426826,35038708,19415693,33525882,33163083,33346965,29786627,35514634,33693011,21138896,33366974,37809730,29470586,29026604,37044818,36628072,36653191,37992682,37183414,30452723,38335080,37956006,7109461,13908592,38007996,37731326,36970649,35583922,35437862,26343887,36117400,34324082,34795516,11478431,29715214,38254985,37341669,13766099,34741012,35032217,38442420,38301732,33135867,37364555,38234504,38264306,37039204,38336927,34832609,28536121,31195933,38296714,36531760,31141100,17164380,34545811,30587813,27022482,37727217,34443856,30246871,37448774,38269396,29055415,28035134,38046691,38320024,37556435,36899940,25397821,27508222,36749455,33714673,32997899,36929103,32359820,37879347,29399092,20119078,36839767,34624260,29518917,27992960,33643899,38273929,38125651,34024671,35112012,38286539,38376553,36903279,31536612,29378627,25287543,33196174,29216636,38230909,33380718,33112535,37390961,36872108,21319061,29304228,34756317,35272370,37781845,36941499,29029681,36034389,38302750,34709840,37690669,35202088,29906206,14989977,34149889,38295999,32992459,35635219,28454631,38002640,38052514,24093689,34396048,38301412,23474316,37207875,34564563,38379565,27780143,38280314,33514750,29499974,29480710,20715379,37396157,35493396,30003352,9671231,36505601,36791703,30495151,37813797,32883782,38035038,35389224,37490530,29333162,33677190,37976158,37569300,29007811,19977030,34650721,30147340,37877294,15885612,29409304,37429713,37355536,36557261,34570120,37620539,29275366,33536940,33764881,38314710,12248217,37999248,33764545,30564279,27791082,28887305,38372386,29352168,15480354,8772586,31550901,24781293,36717493,38230756,35578505,34365752,38417111,38205253,38253071,26521691,29463292,36588173,27355436,27515497,38222699,38457491,17337766,17439538,33638540,34839024,25695163,20476437,34338438,34569330,35677483,38277442,37893009,33151176,38270672,38285670,38305761,35690849,38147471,33182995,29865341,37628575,20941231,35983041,35852367,29204709,32119081,38248462,38144486,38427203,30598825,23689398,32624954,27653476,38132251,35182685,23732091,33039906,36977487,37928198,31157578,38345864,24519016,26343620,37088329,37977321,38286759,34833435,37201903,38326257,29308968,34820282,37868798,28978747,37131418,33004273,38368661,28877022,37432384,38123640,38281526,33442929,27595871,33381725,13342586,37307552,34996874,29733237,29405344,38056594,34605751,31038909,29145569,15411514,27509496,33446877,32910800,31325993,34209851,33700606,32813435,7857961,35334252,38029747,36855501,29569738,35387942,20729703,20783955,38308377,37405776,36216015,37137118,37649853,19025437,38281587,19689017,33288689,34216950,37216712,38281730,37757355,36511103,34728636,35095478,35542823,36053220,22742105,16936811,22870129,29433987,38308489,36936808,35097452,36657112,35926054,18851046,33136192,34832885,21037621,29039004,33758964,37955854,36819216,34880167,33715518,27905775,29138392,8392000,29189438,10076276,36930977,38020139,36828874,33721097,34662721,26481091,38010659,37742745,35096677,37930364,34680836,35123451,30661060,34456681,34795304,38162734,27639463,21815199,38050108,30853701,24388802,22847166,27859081,33807763,37160591,34256807,27729106,34063914,7790405,38246704,34087423,37505784,32673836,32216695,21669135,36999215,34656112,18245897,35178520,25436299,29288753,33658435,37388459,32782898,29920393,35096035,38036613,27586473,35360909,29495925,31212266,29879679,26242221,21243748,33847132,38416928,35002601,29500391,38315488,33203857,33690430,37328150,37498195,27780261,36856530,9450159,36444793,28330199,32990469,35523934,37943864,34898791,38455078,34751147,29795219,28965903,35664887,34204861,29281319,28363937,32837431,33260573,18134495,18125835,23233541,18168576,35699539,24632284,29151266,36789993,29032392,36919471,34970014,18309646,22779540,38060677,35595140,38135884,38053705,29684188,29974467,28631334,27532791,37934995,33956134,27634155,34817806,14224491,29251292,32937063,38204144,29913687,38209526,38325775,29555442,32413810,34629879,29420401,38135355,38278472,36999830,37958906,28971817,35403477,38280190,34557751,29526541,38309409,29597910,27701688,36752657,29113027,29423776,33015483,32349507,33150836,35042988,27829269,34615308,36963672,32452983,33467793,34587780,21588604,37897271,29895888,34740729,36863475,33279363,38462652,27709100,33697794,34823277,34632698,35715055,37345295,37100174,37958476,34594718,37865978,38299780,30758203,37818502,38059444,37899193,37875009,31531020,37110458,33179611,38306082,38318299,38283841,27642301,34841837,19583111,38363724,34590296,38291803,37183332,33340015,34447045,37518181,37958562,38439746,29699833,38226567,31347895,36539285,35023038,33590473,36932865,29677148,38231101,31420294,14615475,30485559,34940042,34312315,19927952,36933116,37968768,38250546,37028249,36477617,37877877,21394355,37585523,37935365,36658390,27635001,38264933,11084496,37799351,29950852,29090308,34735198,7527718,35254859,38062332,20876587,34637552,27800923,34751305,34933072,35633075,22188631,29217549,37915295,20591507,29636583,33638140,28047338,34569248,34713574,32944602,38115629,38375571,27516905,36943448,36705211,36377843,37995361,38352606,29785041,6688302,37934681,26011431,36947781,34777809,38050406,38361539,37356938,37112228,24731167,27770411,38278265,30103968,35374000,35696653,37435029,37099286,30394157,37779861,38054472,37793897,38066288,38346964,37143053,35656242,38305762,35602238,33010604,30248693,36900191,35243476,35728515,37031266,35614418,34565965,37217610,33620470,33250117,35001418,38317838,35739469,34758869,21003803,37597454,29310536,34974635,29019328,38206699,38030069,34563023,33038769,17427991,33767289,36433861,34564450,35192099,36664785,37969503,30376496,27959943,31483233,36000458,35024207,21117506,8482365,38350546,34452045,38211078,10976710,29786017,38042631,18647151,29044406,27926706,29329279,37681661,34907867,29524772,38018825,30009868,33570154,37195125,36819421,28055539,36356780,31099198,27083675,34122599,27692457,24061333,33832880,29282135,32900526,28014952,26270921,35688342,33752063,34841211,31877933,30638141,38388564,32944146,30526038,38149330,31635378,34650800,35229604,20590755,38380010,29728499,27648319,34140689,29513096,38427200,14511792,38012489,30605394,35199153,29052426,38214217,38333208,38220556,9524826,38208808,29214018,38487189,28826384,34642994,38268176,32325686,26780476,29084961,37710540,38429994,36516987,37554309,27611416,38082882,34424471,38139657,20060131,32241835,30720527,36976487,32978600,19285256,36948539,35145535,27890116,31085642,28142363,29350800,21201464,31995537,24184296,19511163,36525168,36483088,37967420,29679657,19148740,29250123,14641321,33424000,31438195,35350303,27514512,7194534,38298726,10382790,38393525,26615433,29265143,32960093,19434444,27691823,20340907,27469159,27896397,20945567,37829715,37209093,31562402,33760300,33792533,27745303,33179599,29426835,38426215,31546331,37046884,35378171,30457145,36785783,34632458,32953257,30610570,9799942,38168303,37934165,37045562,34481492,22120388,33593231,30868165,35240478,35538531,32513860,28279388,35273606,18042323,34944429,38323323,21106386,36635344,38066811,27435069,28284052,28632850,33187545,27709321,27639061,27786921,37070455,38219307,38122084,28774721,38107773,36792287,33384490,36193114,27878490,38299678,24720354,37700668,38056587,35007255,33795303,29883813,34699372,36635205,35183732,37601623,24541452,33244809,19394266,31401501,35399005,37625611,37997359,34987044,36058834,38354561,29789830,37072307,37584815,30540347,34951993,30329896,33203062,38251521,32157825,36059164,19438134,38241396,37874081,29594636,36069473,38271468,22212132,32083427,27528048,36080060,34564774,8700762,29154451,14542162,29415181,37092298,32877521,23462709,28004224,37687105,37489747,27776773,38368215,29425700,15894259,29667874,21591927,31410494,36066633,36066336,17218013,38418750,37938817,36028419,27501624,32879256,34326076,34675473,38407232,34509684,36747782,24995871,21903571,36229690,38231131,34696469,28625359,38241560,29826116,33752794,36716376,28556716,38195996,28601358,28533366,33736846,29633956,34634979,31892402,35024588,34374555,35792951,23904542,37889126,19419913,35588424,24125785,14651171,37972967,12235520,34682870,27146737,35383283,38377977,29155425,23891203,37392347,11518072,38066441,28619646,21839708,23721434,27429488,33953806,37375982,37008394,35501580,37260913,38407178,38353438,34147872,38231086,38219260,38278457,35524833,37124003,38351990,33563458,38335541,21130912,31577983,27595993,34067627,34609891,30281911,35897556,33437768,37939911,29682870,34618964,33618233,29628358,37917887,19290230,29106467,38368948,33713499,36781955,33398153,36910540,33241209,31061031,27501669,28969980,37805685,36135505,36967395,34618328,33360016,27783445,29650745,22047751,37819818,35544928,34922058,38336242,33363509,33742809,33843253,21730959,31526894,13767139,29387272,37014046,38241771,36480637,38294421,38365229,33461734,27780039,22572038,35972656,37218062,38144647,32299457,27816585,31062977,35889649,30373585,26369912,38139142,37758313,27763413,38206070,38269939,36056139,33834392,27243180,38023629,22881894,29097698,26399574,29401005,33773852,29406239,36816674,30059699,19412861,34728202,35223525,25679863,38030113,29693842,30496093,29155651,33982919,31350862,37879033,36961124,29767684,36961154,38304259,21386887,29035749,30185270,31097120,27637189,37938118,36206608,37878113,33283854,33115631,33032113,35194424,38435180,25084411,33664613,32691694,38309882,34911660,35632512,37716991,38290275,35611068,36549602,17995087,37864836,20915567,32952877,33154205,35117403,27528709,37916025,30481509,27903579,27651016,33015990,11591973,32901314,33075741,37951328,38403261,37304578,37227359,16293383,37786010,34559700,21491975,33334956,33201027,28637875,37123131,34345342,36991693,20963070,23282482,22902742,35408940,26804978,27913200,27567603,32699185,35513646,38147543,31953776,37916973,29232429,38205661,29616085,34597687,14265187,37951734,29105632,36941779,27561658,28767890,31458280,37875125,31315700,35721017,37197763,27843995,38278225,33130136,28997743,28309585,29063807,32451105,33274654,38397916,19418374,32605811,36443888,36935949,35044816,38364920,38059495,37984880,33755207,37715302,36189008,34922706,7215742,29309407,38336424,36351535,34791790,36624610,38313678,27821341,22990051,12158979,28991584,37434531,19938717,34452737,30577829,37616787,34856913,36982070,33582004,34430573,17441075,36539613,36678888,33289813,38234705,37897633,21436545,35709599,37854021,38042325,35288060,29821834,33606742,35029906,37949380,37701999,29891303,34633149,35128245,36953723,35150627,18134351,35481029,37752266,37401229,29365151,27499268,20146716,37423423,27961855,34282722,34085220,35220357,11442225,38063059,35057585,30181432,33300397,29893069,31102398,27176379,33807656,28198812,33105829,37759114,38141543,27560282,27709691,36673502,34553319,33417884,37925732,27916924,21357147,38181153,29540861,38263625,28683636,29813518,38141675,34774320,33757503,35739908,36691965,33367963,38209452,23987640,36630194,38431162,38367916,37234756,29310991,29372691,8891302,35253757,36995849,34615320,35194972,19699372,34810834,28258369,33630455,37708748,19781767,24572239,37705095,37334940,35389709,32947030,37718014,34841579,28020801,38231459,38117217,32005106,29379757,38308552,34450351,32065245,35187388,33036391,36960270,27605473,36969498,38212835,34652960,37721570,37127518,38323362,36857589,36507252,24872969,31538321,38347297,34363994,36473445,32149961,38044986,38028596,38231795,36675208,37709384,27721938,31753009,33124272,29490083,35238498,34756436,37750214,27559874,37792311,35170750,31417699,37171192,37924646,35228818,38363726,37941977,34442210,38000638,37413269,38312302,32911376,36622275,32033790,37633591,29955712,27708411,27557192,38001831,31799726,35094030,33169347,34097875,27703136,20885637,35917422,20036872,20626595,34818688,37524328,27527739,38009672,34324508,35617698,29682715,38064479,29568003,31539581,29987751,33648082,37810624,34678263,33840197,34229999,31406570,6649239,8873271,17552889,28438698,37719159,30389251,34122437,31563433,35617987,37720016,38333139,27008660,38269156,37014705,38397173,19678850,38126708,19083660,37602815,27372210,33899866,27503198,35708388,35297446,28576330,20491071,34428570,32405981,23894595,38133233,22788638,37943719,18073250,29108741,37940435,34745457,33335577,38130830,37997379,34916439,31148115,36785491,19244818,37197928,37449324,22297990,21284762,35549095,31907271,38305809,26980408,38214861,33318876,35155975,8984672,26117673,32902372,35620441,27983615,30548147,32935426,12748885,36893132,33018765,33593487,35505580,33517915,34583069,37147543,37568014,29131588,28594841,37806838,27931540,33639657,34434485,31472747,34805694,38067086,33744387,34971762,37662384,37958574,21408743,10122520,32340680,33788085,29338786,28971359,38394985,37429924,11154628,33201765,37824843,37247923,11584943,9163359,38162562,36966467,33422568,33808547,34180174,26117105,34555062,36620003,38096266,18299531,17316770,26036823,25822227,14994155,35438250,38120704,33656372,38366576,38298267,34133189,33175529,38234736,37262600,29391491,27709654,37033489,37788662,34948565,37338410,33358930,37047870,24141005,37067681,38307474,38263386,32487883,25907408,37595260,36306088,31081947,35288754,37731681,30768720,36868101,37515536,29159771,31515138,36662456,19174873,22476458,29395498,37865910,36445097,33378250,20051668,38035573,21787733,29799134,37528387,37769223,37953585,13422728,35398676,33265158,35211635,38304722,32636385,27612475,36881951,38088518,29185830,34264482,35603966,33123203,37036745,23510579,36041416,30745068,28608448,37952209,29444095,29259270,33526124,34428283,38265384,38322418,37132237,35134913,38231149,32704789,19556001,32493281,37267319,35675603,36716531,11098079,33283082,23545079,37384121,38046727,33630042,33049435,38193255,37626982,11218887,32972494,36161218,27735451,33121828,37297911,36960402,29978513,37349124,27692926,27532662,33848394,33653296,31991069,36476427,35729135,31949065,37804786,34240589,29330565,29958236,27373873,38190579,33889816,21795126,37994225,33551175,27695320,28283548,38423678,29474554,37717847,26001912,37584567,34135189,20702723,37015337,33358130,21361779,29778273,17591566,29573008,26383897,37969653,38435962,38377056,29986287,30608405,32667402,34520424,32585493,27848591,31863005,29330222,35109904,33740602,27658808,31957974,35442358,33243605,24062944,31319153,27692801,27909336,35483356,32518259,26003215,35399661,32506703,28304695,29037454,29095951,18090171,37413182,29094973,19740804,34823682,32574697,34819379,27822133,29432161,29542186,37699387,32438909,32130082,37963892,36931144,29798252,36790823,27704153,34725177,32953982,12340201,28293755,33340095,37212569,28111258,9108644,23912199,18660018,15763032,37311130,32514399,36655002,38040359,34571506,6989103,27625310,33251985,29447398,28276524,33750029,38255612,36872827,33552971,29829700,37775847,33489885,28833822,34251140,29133746,20615276,37785760,34217325,28528877,33103124,34909278,32345105,38322641,27534073,29419909,36470652,36651595,28037633,33560199,35171464,38292380,33976998,17823227,32115796,33273846,20795953,29778340,37564351,34839531,38237713,23040155,37873952,31300046,38337807,38264474,10822231,36984186,20267218,37806531,37643347,28003336,35052137,28310263,27812074,27557593,37315968,34639996,29880993,29751652,29128240,34324429,35533266,35271165,18120645,37102941,27667921,27851881,34749954,29945711,35104270,30532395,34356103,21808944,37544605,28116869,27227933,36470189,29109690,33165140,37979905,37749408,37810085,27848014,27533470,37716522,28533001,9081299,32303148,29624026,37281510,34826004,37768269,34987194,37535110,30321806,34916339,29119038,29567380,20942227,37712767,29263456,37772739,33489863,32533807,29134427,37547933,36248894,34910785,27868316,32103645,33928134,37183726,21115756,29120351,36562194,33345899,36435577,37758360,37930736,37861303,10767319,37696533,30610624,33851809,12035350,38239302,28519489,28057162,38120537,36899760,38459384,38432956,32797934,34126312,34314635,27092144,27383330,35894742,30003128,38085189,29009487,29169885,29169249,35275049,37427347,35074575,20336257,34428547,38297668,37857644,27524246,10381589,31558702,33779697,31803569,35871360,27830957,29084562,30609739,37663251,33376816,29845356,22729024,33350763,37876056,31712753,34567994,15919222,35442451,34819737,37800878,26110564,19139849,30642921,25973297,38136323,30715321,32766713,31619756,37928612,31675411,29885357,37811722,11830780,35575795,26395966,27978940,33694675,24506782,30532714,38144280,33659896,32799333,17783931,31924938,27850631,29225284,24577326,29286386,34650818,29502517,26248390,34921438,37903374,16866563,32879532,32934692,35387058,27699964,34664047,34070731,37797166,27533464,36553449,36720980,35507562,35605726,37483983,26922823,20078759,15122793,35443663,32655789,33259588,32492396,29559083,35536549,24654787,28574239,27801877,8877488,29598331,35088772,32480539,37409121,37684231,27600499,15689138,37092614,37858150,26205018,35682144,37772644,32258827,38055810,31218225,34776580,29950376,37475723,34728078,34699125,37548899,27822411,37728013,36927370,12542329,35651522,34712780,7783155,18116271,30158760,25936038,38309684,15852545,34661118,34783801,15505438,15513461,19538760,13257041,27835350,37308876,37431933,29723429,22064696,29685065,31173260,27900919,29556285,21832091,33632848,38117535,34883548,34056557,20020095,21744250,29940832,33912810,27831061,31338029,34491221,32594263,37239124,18841129,34447245,38313543,34854652,34925509,34433921,14593936,31798197,34652431,34610262,30630208,37071506,29415435,37690396,28602782,33167770,38191388,34451614,34375843,33922706,27697288,11258180,30993084,36296718,37047736,37805671,35493869,28954485,37077581,34814269,30845616,33699212,23272512,35517846,37293539,25634074,38112763,36539567,19833760,27532378,37913625,28293702,36900851,37921505,23029109,35513809,33256113,38447747,37946395,33180878,17793187,27511987,36469333,38281371,36829117,27984475,38087646,37543984,38366697,24477910,20888015,27691628,19301055,32012181,27625363,33589169,32783080,13768931,27607236,37958918,29204282,17824131,22961241,31529626,34125605,18397645,34791843,14475855,34665415,31400154,35530288,35253724,34324283,34526926,16138519,34218597,35101743,27559737,37233477,37326540,29012894,13777314,20364871,38059473,29440196,35780264,27325315,19377146,32892066,32728133,27584140,29040526,36156417,29171520,38439985,30523027,29336610,11257171,9966619,33106523,38439361,29902774,12429440,29971820,35522828,21373487,33110803,30235068,26685145,36353732,31306305,38001268,30805114,38130793,37437308,37049381,23471335,37008987,36821631,33598331,36417100,35216946,38052668,36958633,26367262,27734696,36778215,37722984,37896896,38103975,34556007,28330823,37962543,28637438,35955238,38384440,28996462,25544185,11058681,36608176,35284782,33451886,32152924,26796277,29385998,25633868,35022447,36729036,27788232,35206167,37275067,28985725,37411349,33721844,21494192,38143557,20836551,36216900,38130544,23426463,28268296,37402200,37432359,34799989,30521325,32503250,37107830,36583687,27728930,37911456,7116586,11218461,36979106,30575229,38330476,37353567,38456744,37236847,29191189,32626025,38143749,38093408,36807737,23473661,36516732,35146186,36824137,24447969,37769271,36326176,36763394,38106621,36965583,38242401,35705438,33243508,36445166,38313711,34538189,31536506,37216029,37389631,27907870,20327256,36155645,21151476,36950284,38382910,29648649,29742865,29007810,10371099,31117932,27919286,27747584,33676407,29407595,33629101,32582595,34838240,37892335,38325683,35014859,34606118,32922544,29819148,33757113,29150584,30955338,32930662,38077649,27883128,37338607,21238828,38326574,37953273,37889300,33578634,37378552,32605774,37236478,30253431,34360431,27636962,34780524,30594733,37342894,37226409,38138936,29435775,36805553,34882476,24055986,37731015,36568159,34372181,36870043,38459006,38314260,36496029,38039216,35317427,36753354,37220905,37627904,34806828,32401757,34265965,33200694,33392741,37759334,36811375,38395500,26717129,38102285,36961398,34901858,10900763,37324458,11969732,26358522,31212315,34744823,29575236,37279356,31156761,36944085,38124505,32866163,33199319,38077069,37583361,34649095,36960127,22243434,35029174,36063227,38214447,34540962,26610720,35019956,30626940,34443964,36841323,33618729,23977105,37976748,35244640,33085659,38086317,18163170,26956604,33231125,32856399,38236206,37800054,36664912,26342810,38381479,36316477,38451181,30933941,34916483,37816981,22289528,38041322,35376249,21708599,34602759,29066498,35560245,35466648,34739862,33429322,37920874,33187343,33571815,37424282,37935888,35451525,37466215,37498505,12130040,38103050,29283978,37712667,12833039,13913527,36889712,38266515,27734345,38252974,34759812,37856496,34921309,6869746,33781752,37305971,27944463,32912222,33301115,29658872,19150428,37567178,29241068,38017878,27646892,33780339,30262579,12233479,33749697,31506987,38021127,38045603,38388739,30531203,29974607,30893578,27782840,38423258,34941071,36910547,35536287,36369634,35680363,30723388,29310871,10897837,36857799,29625846,35489462,37618502,37857349,37183816,27935640,27706222,35435823,27629897,37348057,28129914,35971611,30454712,29591881,38008587,21109135,37673323,24827242,32952505,38114332,37146102,15407345,30280641,35124700,35790040,31768335,26911539,29926469,31687168,33210797,36519747,15271715,29473470,34485292,35291240,9645119,35088791,33693858,33803834,16538519,29402914,29095635,28012220,29349823,30458149,35223990,27825380,19029168,31195911,37894995,38237183,36985659,27172100,37924572,26341992,27872489,29501902,33530606,36728393,19180577,21433858,8468267,20913103,37687924,30960761,13117151,35416945,37022657,23657876,37898378,38282922,36836081,38272052,28792056,32999743,37396048,33757593,36840699,37785144,35570760,19090074,28959205,20727893,34720007,28786583,34147590,36928683,35159193,38280017,29894723,38347956,32077933,37723110,37384422,36970587,21002063,37496150,37797859,36032140,38207673,33061841,12725805,35313331,29035596,31706157,35099905,34947217,35150700,38002435,37098400,32092640,27519878,32065013,30865619,33994152,37552049,37788960,26770361,36974707,37730922,27472565,21213537,37860551,33718722,37785401,30925336,35551267,28041939,29695251,29318424,31601287,34900614,35194486,34527517,29423318,13374932,32593157,34619589,29619740,29978025,35034108,34544611,36472796,34847262,29138596,37368035,37339402,36948058,30863420,28504311,36469552,32806933,29895665,20939408,32352166,37990999,32858480,27920047,32868926,28691348,37768341,29700729,29408565,25262712,36541141,21191141,34073084,32944562,27673504,34873413,30540860,37851335,37881184,35344979,29300758,37975643,38074657,29703727,34536752,31482613,28150025,38113240,30518306,37098220,13587765,36976786,35415138,30385919,35411319,34733649,37664814,34660967,34935578,34810098,28547174,35191675,10476302,34984201,32588113,33192156,27712080,31728202,24335736,34980349,29429578,37367573,37866371,19007699,20142878,38459369,31313594,35415861,28046889,37672798,35145678,25588103,15414934,11639286,6409872,28458143,36460724,35028199,34841593,24773745,38012122,37865956,19653657,26649961,35115079,38007342,38356719,28006497,27628235,34520558,34390191,37315011,13403972,34256095,37606892,13976438,28794187,32110093,33757074,34830600,32050897,32919476,27648572,31979756,18915143,34439516,26560396,29639070,28427467,9576860,30546007,27648423,21430310,38066593,34837049,38210745,36827159,20913061,38109490,33347627,32490864,35194649,37586684,28852884,29913428,27525001,37979164,34726227,35238945,38090009,35398226,37959312,24045964,37339786,34443519,33186757,24533690,37465831,37703960,29590994,19820351,35543641,28878937,36743162,38143376,37866053,29843958,32061648,34760023,37194871,37222158,22544071,38390822,32602528,14504662,29002887,38099507,37431020,30714901,30616177,30006834,36921086,34555296,35697000,33795035,37464445,37727516,29120731,33866454,33681162,33208282,36959767,37945521,37092553,7487401,34455940,34457125,38175271,38263321,25876057,13762931,23982987,16249328,30758635,28272194,29656005,30011061,31349703,36847897,37285535,34840925,30716337,21175416,28030603,34782238,31349029,36742336,8990585,8890078,6410730,31713327,37595575,37280313,37839530,34805925,35464945,36628049,27791774,37676852,35127402,35949586,27704253,34461280,33758402,29416708,36998006,30950281,14405360,23777279,28480791,21537976,31303749,28378950,38352713,37134111,34643640,27149084,34870394,33214933,24056167,29938666,24312733,33713813,36144824,29109418,34721297,24967205,38288651,34986040,33102751,29186778,31888441,27337761,35851698,34465155,37155570,35048861,35244154,18469030,31173643,32647574,37872595,34690612,18273149,38463138,30291316,38439692,18279281,17953778,33514471,36930234,15390102,37661359,30865669,34948341,12798200,32761885,33961007,37700984,28627424,33176430,35636176,28191411,33094536,16039552,36187481,37291668,25501653,23686741,24252675,37898928,24374443,37641448,29209014,27816097,31786168,35403615,36404174,32370400,27594662,33634504,32127980,27508621,18243739,38274611,27590271,11424129,37869754,23499279,33414856,34616528,33728648,38343139,33061642,32926989,37765274,30631314,24497091,24506734,18512634,34359594,29946059,24420850,37929992,29446074,37752014,33888092,18579723,35693585,31607300,27912157,33000601,18007711,17156162,29659260,32869501,19259661,35448659,37405343,12466970,37952713,30440078,36970799,28538133,33345673,32702314,29394415,36984154,35323348,35696545,31181088,23922153,17240976,34715452,34990780,35134741,38114840,28006528,38016325,37281068,35598557,38439066,29991439,35619302,37582332,38128215,37168128,32218371,30576442,36169129,33775082,20741383,27577264,24460544,31407499,33490456,37064228,36343308,38089005,33960527,34826737,37969008,27902777,30915681,26675266,35529002,24400449,26480869,36910435,33693012,35169962,36921244,29563457,35147734,36947744,38452675,34632911,36184202,32892067,35313318,34821205,35542658,27266682,29445654,27608170,29376413,26612775,28211799,29791855,12053849,34549965,19329921,30631756,38031202,38050796,20842757,20329666,27580184,37683984,29058580,34093565,28021197,34316780,35041426,37898215,33774400,38175496,32499304,27486603,32901054,33584391,28972943,27548965,31142305,36372187,33714878,35220642,37873362,37703895,19018044,35404684,29097212,37068897,30756884,27836604,29317325,32787468,38062283,38033034,37594284,16647247,30371440,34601297,33098385,8489267,36744206,31063680,10849816,37876707,37424891,34400224,36472285,35189640,38150488,38372396,11763871,30194699,38282785,38324119,31757923,21951796,22889582,37123870,8147243,33512945,26608212,25210296,38266584,19888052,31442463,33035399,35358772,15601632,27734181,33827188,30144964,27595869,35476263,33191362,14083595,28262816,31313219,35466981,36702651,30732805,31232495,18321532,37276964,17305580,34947247,37754462,35036158,36630912,37356597,35553017,28283945,36092563,19298899,33917467,32729079,33032470,37519693,32321147,36938700,35744577,34425404,37826095,33032260,16979663,38045759,33109394,38134071,7949947,37402372,19744976,19738619,20465072,38123892,35174103,37798540,27641826,37939448,36870981,37025804,37861432,33124401,37823653,35332461,19991344,34849706,21202335,32263283,37205518,36300227,37161408,26637067,37813843,35363196,37813993,34717556,37404387,29136028,29525734,30279161,11640814,38369636,37847052,37225848,33228080,35757676,37312742,26345197,20044305,15204212,19398174,38125068,33745103,25064089,33272809,34517674,34598214,25943959,31484498,36739182,27817841,34630675,37815795,19547913,25958152,9447360,31476429,19509198,33333678,32220712,33625045,35225396,24083839,35206738,37565273,27869491,38340393,29230729,24572502,35272390,33168030,28592357,38018137,34733767,27630032,36858930,34706935,32778092,34562752,20938524,38041366,33881813,35004945,30992049,23696190,35577412,30647856,29516811,33031584,35483616,37240502,31315612,21435498,27904346,28617779,31144732,37897589,33341183,34263226,34295594,36744481,33802384,38355995,31875913,24057874,31756362,36542523,30549752,37011169,20310695,27921849,34169604,37019142,36734867,35116658,20960131,9966369,36420855,38005772,35686775,35601975,27123641,15644734,37601291,29642315,36982507,19607631,34911358,37662126,29903483,30668384,28479605,30527292,38086621,35399021,36716957,35857909,29709164,37639285,29056679,20036990,35609668,36051603,33441216,34846086,28998701,33275911,29402367,28958425,38451432,36969049,19504821,29808248,34969872,27941477,37852496,29519481,13646461,37171172,35303566,31449074,36357992,27736134,35229568,22685253,38367755,27263853,33093460,35103671,25602731,33765894,34585393,17362154,35079381,29298152,27682487,37226912,21325580,38091185,30726899,27763102,37948859,38111922,34837048,25577180,33277755,30578914,31215366,14405621,34998638,35878649,28140394,29997377,37431745,34694986,18807924,32299594,36621122,35714419,23828129,27185491,35970361,35209251,28782487,38063624,37776075,33619166,38135293,34804120,38127650,21491200,30008999,29960152,32151421,22935274,34845225,27535986,37385126,37340696,36728551,20704730,34659966,28768483,34918977,36296956,20461837,29129179,38064298,35253923,37174698,31511254,36472605,36659088,37919854,14038064,33036437,27336965,27510434,36667400,36826479,37769804,37963414,36371531,35595352,29070702,31282732,38325623,37764829,36690666,31923486,20890191,32761771,37101664,37944399,27705939,31432122,7862889,26360139,28700751,34044209,35009040,31789802,35567029,34971212,29455992,30103031,34338313,32149445,10147099,33197018,34634667,38442367,35070697,31893301,29621103,27905221,34738024,37665892,29172295,30163123,30641394,17913081,37335576,27675706,17982638,29849475,30240324,30565473,36621820,33459716,37835258,33615505,35584736,36833895,37222040,27197566,18232202,19093270,38026337,31843655,33461659,29547167,34747784,36280187,27651319,35193796,34766186,29606776,35194049,27547474,28463535,33729823,37049135,29517791,28124869,32580333,34146402,38135064,33439170,29145758,38131742,37005153,27797573,27606765,36605753,37240440,36729097,36815733,32518880,37189290,38378425,37509027,8705677,27069213,30159018,35199048,27765360,36444190,33781130,38189970,34743749,32437651,25637699,33091246,19453676,37877148,36639938,30156549,34051437,38148858,35029794,29446986,29105719,30002064,27341242,34741256,35206066,7714527,37406359,34472908,38375351,35126338,36783647,25506717,35533119,37959354,27706652,34318040,36917326,37353655,35017191,30902551,32067366,37126668,34853567,20517350,32759406,20108053,36937030,37790975,34827434,37713547,37879932,33639625,37306496,11220169,35081785,37391647,34726609,34940669,33335546,32836088,35320275,38015361,37732727,37502289,36850130,27554882,36521241,34763689,36502210,38000120,36979895,29799251,30323086,19545383,29018983,31106804,35049170,33475714,36059748,11637410,29497833,32026511,35270668,19996293,32059182,19114220,31174891,34841029,37796030,9737988,29702280,27598597,34433968,21114008,27510541,38055833,28624408,38390632,31705975,27598924,31499376,38348129,32536559,30500120,33293641,33170358,37798442,35968663,37018836,33760951,28959451,27747957,34980333,37848065,30583339,37485281,29294719,24087920,35055255,38129780,19252364,37163475,31452721,38378976,33145330,27854487,35892493,35477640,36826624,29762600,33501856,25139951,35939978,27698208,37579018,28861985,31087392,26397951,36663523,23616491,32147091,29763882,27742728,34742540,37813842,33554300,32027513,34375527,37835242,35612429,36930378,37398277,17254003,27782027,37233251,28230669,31179798,37934464,30376174,26996122,38009518,32356232,14737915,31292320,37184177,37508965,32540255,29415909,35482350,37702040,35316545,37746753,27912884,33083860,36983790,29559969,28442230,27955697,20440246,33605041,29784471,36388045,29089357,27534011,37450679,38464043,38017712,38303474,10947928,37788513,24748916,29804653,37858373,37162034,31696942,34644408,37144495,33215285,38191702,37333832,30490406,31334375,27279765,38053835,37783836,27590506,33094969,21247034,27508879,25910613,36126131,37491067,33980679,37604193,37784107,34599070,38038534,34681726,36366885,25542266,11386415,7722402,29109533,37580659,34654943,33090869,35114106,27879488,34857132,38075637,19070775,33253298,15899781,11975268,36560899,29545143,29449367,32489943,32981687,37102091,38058618,8379516,38363993,27007140,37953553,35906622,29989329,18981126,37463779,35389462,33381119,37050482,12168316,36818071,35094669,36827964,37284497,34944663,28285320,35375457,33032628,37510578,36815851,15470080,36703593,37260045,9909717,37955921,18605952,36804152,28015900,37748475,29044557,9501915,36328564,38402213,37766053,38399383,38267989,37368875,35607520,38122239,37282340,37564956,34806664,27827624,13135612,36868823,30987763,33046850,30555364,33437430,28511062,35272566,13775066,31845612,35252954,20643683,29399888,31693577,33259196,37151755,30017150,30524566,38282864,29913715,36918449,32030634,35969397,36416092,29579441,35190549,20157943,35387365,34732914,27574837,37673774,34750011,34998812,33434880,35463277,33102330,30840435,31440158,37992835,31980564,8665839,37377020,26262290,35223007,36666335,33750382,36512722,35388602,27732992,35413318,38088974,33422288,38351597,29222809,35280387,14296240,28998981,32814879,29215532,35121609,30203522,35508150,35130621,28731699,37764102,30337986,34890322,22293549,30254242,34569197,37888578,20942230,30083119,29830837,29378083,30723644,36863340,37792110,19427836,37116472,35038844,32500726,34922340,29201778,34630523,29438610,37743979,33286313,31460254,36631926,37785277,27863880,33112963,28860720,34414841,34443684,31759321,28971458,37781879,38340669,30940316,20929168,37324131,34033254,38127789,29488365,29995934,28684960,13888693,25178728,27048889,33863542,37728178,38204234,37489563,6982011,32453775,19563941,37985322,37880461,37263717,33811243,33418934,31707517,19600422,34536339,33143545,19354725,31207728,36905867,36721848,33028770,32448658,38119476,37379548,37842526,25107576,28903030,31671598,38242453,37500568,35808486,22133957,37311507,29044642,20074133,25680029,10403157,21082562,30480628,34966571,22133415,36308196,37136370,34632934,35476673,35548157,38139650,20030329,23447166,29320806,37144190,37126360,33817985,34330950,37062250,27705932,25711916,20623357,36471242,37400340,34056113,34154118,32138024,34311735,36666275,35938813,29165523,29198478,9798603,27522003,35155764,36644585,17575249,28161567,34592582,30867237,36952032,35821075,17162912,35821008,26730675,28963191,37352236,29860430,33610170,27686561,34595045,35080454,27891983,33105129,26443306,23524020,37970127,28407393,29367224,21499438,29892680,27438337,34722204,23001543,36488358,30793913,36939425,19065471,27778465,34917736,24836191,38426211,25313126,36055776,37933375,29773372,34993129,19520523,35620353,28919460,21025514,35227417,36723874,38405641,25165495,30633154,23694177,18133538,28989340,37777148,35577171,34060240,34634752,28992503,37393393,23902171,19292593,34539191,20243259,26366222,29042211,34150970,31248749,29919566,38451051,35044052,14627490,28467906,37764224,35513662,23687631,32432212,23977764,33194361,38099506,38131229,37327619,35551188,35463827,38200836,35110102,21452522,36153859,28551717,37717094,33500501,31425179,37771204,31034714,24992043,28333310,35814040,35374391,34642942,23627225,38175322,30055630,34446578,30610965,33453533,29228085,36817340,29194686,20791912,29935838,34367992,37745235,27593053,29732866,34226132,37947937,10808140,37349851,29639184,37784243,29967586,27782692,36961670,13979204,35116837,36370644,34638550,37724125,14491923,28019595,35935074,33183766,37031286,22695450,24116943,29991840,33790682,33202021,37512976,35633462,33564881,38089146,34420153,36439965,19234723,34892886,27855707,37661852,30625941,38097228,20742803,35435813,8678622,37872541,31059392,34375690,28349773,31921247,36356186,38177386,29131929,21932951,28357343,36717707,28143578,34878405,33030229,27643259,34334578,35498994,27015563,33968083,21162195,37945925,29716198,32652699,28987290,31076526,37500589,37950540,31395004,33729775,30340491,29602554,31536740,33742873,34827592,27536695,30261013,36801450,17554902,36948538,37487512,36943713,33674678,37098103,36315968,36930915,37222565,12706941,35167014,24783350,32951930,38413092,37874105,28967811,34550335,37663347,37532818,36582707,34877969,37505613,35595686,37823333,31220586,37693319,32504481,37345072,36684743,37151706,35645408,14166123,26504846,37587426,33414989,33009659,38091168,37064633,35929960,37741800,37185117,38452131,37158436,36393114,35139419,36554457,37289209,24562528,14227988,35954825,37912644,30433196,29695859,34645501,30654302,33763527,35636383,27597379,31340904,36850633,27712471,26040542,31531518,29475734,22943013,24672382,29270465,35530270,35017707,38032332,8730168,37148558,29609146,32773254,37992430,29844955,17985623,37825880,13281781,34694345,36576785,33102984,32326708,28012773,21220914,38124843,34423435,29484988,24280363,16985924,28892907,37236385,34271628,35104137,28634675,35531560,38060045,31911368,13954116,30288998,37320617,36954506,27001171,34587306,30147588,37349360,29501260,38277042,35392139,21922818,33504409,33898832,35431587,33429662,34359187,28301316,34657556,27459967,32940627,37791479,23877670,30488763,29159749,31172256,38379677,27675121,37600933,31531188,34761849,36516577,38066755,36675173,27631778,29141457,37445607,32614740,38299935,27713791,37576334,31810337,36766647,35707258,29028965,31790759,35504775,20544989,38077917,32698172,32983991,24734570,34987703,35404756,34798638,38407333,31503476,38024450,35214093,27859725,33985756,25634716,34517609,29019112,34851088,35825786,27597473,37652822,30457864,27623292,34626525,27943861,35336401,36972416,32695861,26866295,37740873,29758369,38393476,32504074,18943581,36830509,20529750,37916862,24678089,34693308,34508472,36742420,37810908,35928341,38370056,38360295,38403336,37050597,37343557,38042562,33700670,35593797,37913464,33516744,10314587,27872473,33680773,32623663,27645980,30511434,37130135,32742886,35427791,36746163,37575101,37169397,36446378,37307669,17968931,35335957,23460318,26733509,24034466,38456693,31566672,9705442,29714704,24861878,33990957,10597039,36906685,25582203,21414890,29086739,37050571,34983308,34820818,37492060,37544095,33343319,38126755,37869541,19100088,34137159,33763105,19953159,34887810,37814149,29428523,32846880,32586226,36342882,30221107,33365889,34150011,38277157,37237000,32699140,10994731,35908312,35934019,33593153,36804689,36678668,33384275,33466189,38370070,31675368,34231026,38338196,30456979,37033080,31174226,29136603,20466235,27960073,35038385,37519988,33534351,27796883,35232972,8450155,35490101,36100226,22012879,29064103,35034405,37291585,24025480,25202257,30880059,33645163,24369125,19730723,33699608,37954480,31058747,37590638,32879857,29350983,17491122,38003100,34967139,36638270,16767854,38022446,33117956,27807402,37935086,36751882,37844779,26499820,28091314,33418919,27972637,34949728,33680526,18497596,30450706,37191593,36335822,33589990,19916233,30657415,25693001,37869269,32670075,35614768,24151817,37188295,35278041,37850057,37051098,36782731,34112412,18515838,36375221,35159296,37303705,29562942,31512858,34866191,38140584,38036339,29543145,34678692,34774148,37399911,29747356,37437138,38149817,31281628,35317606,35342452,28174870,28369743,29623151,33435476,35156454,37090808,34598906,27838639,17766450,20954547,29979370,37847137,38138730,37342340,34410286,23857689,27987374,35931692,29828287,37423303,28287701,25906987,27238572,35723602,34709002,36750749,35116836,36228797,37248295,35925994,35003609,36528795,36682188,9868314,34803709,36776121,34149178,16681309,36502807,31781404,19326727,35532961,11792883,34939499,37878166,29765857,37611468,29272713,37921726,34135304,35071668,34600344,8572451,35172572,35926500,37075070,37077510,27596211,36444098,32175925,36701149,32540295,30852800,27721060,36204148,35036325,31175536,32436329,35683877,33580470,28961881,24046410,27689900,27561810,33744427,36506441,32953992,38384163,38175013,20946125,24937084,36975582,34060264,32950857,29877918,35109611,38254771,36391755,38079948,29819933,24937998,36688296,21335183,34695754,33223600,34995898,27615146,37599319,9452606,38206224,23769604,32427474,35022029,37876814,11874903,38323213,28177971,36566703,27456510,34772486,20812129,20772441,29749399,24286386,33370459,34827294,37586113,30481473,28962063,37026645,26520066,20585614,31845493,35546775,27685798,32930000,35043505,28851389,36431344,36816009,37674042,32050651,37161633,35068114,37675057,35601595,29938769,27363649,33547292,37066917,37353052,35309340,20529831,29695935,35592058,31245795,34356060,33988185,29444583,34514320,32887439,33593957,38321799,37760754,37804160,37798329,27619395,37597369,37579343,37534265,37492686,37490318,11814110,37410920,29621623,37404223,37340134,37076431,32633849,37596156,19690028,37330296,37591985,36287147,36164862,35810598,30715515,35523831,35432631,35422003,35663031,35255933,35136955,34596757,37503282,15713486,34503649,34075931,37661754,34034619,33994543,28290882,34133653,9301304,34637629,33814428,24131895,37838683,30533852,31486181,33882023,30596906,38060155,16502610,30343975,21278818,35424971,20728286,28191833,37697793,37009521,34887544,28615742,19487594,35353646,27220689,23231101,27537878,36036630,37607609,37703807,29720175,16431772,29554976,32780312,37577560,29152473,12499894,32052152,37257159,34721827,37160711,33607046,29125446,37891814,31166211,29005809,30150384,13753262,38320649,17646490,33270440,37588504,28289944,23645666,29159677,37939283,35729637,35714700,16257263,32951134,24394833,19795274,22381671,37881593,37888213,36965197,33043156,29337263,26892842,26320345,28357563,38145909,34661676,37989895,35808982,34143985,36515109,18636541,33042500,32786129,35639073,25120051,36206609,32986845,23966903,30565820,22472152,36933984,33540182,21097958,29782636,29963326,33512663,37561393,36723154,37493014,33615154,19964851,36938047,34839641,21166907,29152778,37159328,21038580,27967833,35022909,29572907,31856682,37132195,35636584,11667941,27646057,29642718,38048582,37509911,33208937,37678920,37835687,29290438,37249895,27525143,37135650,33721675,31104768,38016312,38391908,30998363,29770064,21350129,17951464,36841405,36449245,27500824,29196698,30642851,36549751,38418550,20347809,32906460,34568032,37300987,19847182,37709905,37851660,29866890,35841613,28276867,29566723,29574033,36623178,29601972,34238344,35953617,36653586,33985428,29937149,37406197,36880522,33741923,35836879,36044552,36762133,35679337,34604975,28149646,36705930,25306526,38213962,32986854,35235637,37058609,37573694,36041156,29874612,37348395,33317950,37799777,35244576,30013260,29279106,37825151,36983213,35389988,35647180,34989044,37018799,34435041,29128262,27524209,37027656,36783648,36532562,35622591,16353545,36870185,37318252,33353375,34647694,19496347,32985630,25682672,38006765,36536550,34643858,36675331,36646292,28226077,35212837,38120062,29046642,37957072,31320864,29521936,28882919,29959803,29488602,35002262,35910378,34405597,31920688,32302636,33773368,35313177,37222546,36182629,24335802,32396635,27525069,32051852,37050313,28376552,35132747,38282988,21565961,29074867,32635249,19317886,33795757,31114818,37813031,33788179,33820920,27546089,34754493,36816351,34101739,19242061,37090143,27573302,37823375,37285408,37801808,38068914,29432266,29047483,36791431,31319136,34415078,29001575,24095807,9048832,35498335,37307967,29508530,23782428,33207260,15320425,14262456,27948310,26225609,38359930,37691406,37021985,33936422,37687888,29335755,36781695,37027361,28129716,22316166,31024320,29986731,29220214,30637254,33690302,31908920,27124473,38177179,37826064,21506063,29255143,37130346,31473135,35338322,34737684,37977940,30493869,37498323,33142990,33217196,29005484,34725115,29567297,28534157,31882494,33554569,33776465,37155845,28985570,15902376,33086391,36882688,33531063,23433790,29882457,20975732,38213758,28715651,16244388,34951173,16103567,32717640,33729094,36386694,14076411,32691549,20739014,15779268,35114714,31886151,37062433,29719302,11266919,16941931,18511622,21245561,35442316,37750988,37154935,37729342,37939788,29989125,37432856,27526558,35572060,37438020,28099570,28429885,36946391,26403897,16668036,29864207,27789621,19826887,19631368,31159316,37203012,27969121,34643813,37023347,36031005,31051352,30383128,34702700,31948978,27705730,37911494,12034076,27902794,29722178,30619371,31615568,27822453,34982584,29010331,27633526,20524461,37533195,38380993,28867968,24322758,21024280,19086889,38111852,21519551,35594408,27939326,32730076,30571279,31118176,22664343,29047581,25971420,37049477,37517254,34935104,32258699,21711050,28126853,19307968,27683907,33041649,31117797,28236772,37627807,36229488,34794607,11206104,33696871,35610204,37743506,35305992,33551522,33466257,35049978,27699452,30001253,19783293,38016195,29824377,36420328,27692682,38487216,21226052,35083271,33003051,36805681,38348746,29455018,29016285,27505374,27697410,32191850,37741351,27828661,31239575,32580608,18065847,29355058,29500361,29021663,38178706,26429501,36778386,35607471,35616351,19252879,35384112,37156581,10059779,34493393,29730506,34642199,29638237,30819222,37989142,37550906,34835698,29279787,37730428,27191685,29534770,35628860,32613794,34882261,19076337,32813016,36901034,37785782,36993592,38347564,25001830,37689782,33325169,38047275,37111766,32253707,35150613,38151671,37510119,38140777,36955046,37437785,38127327,36947588,22202348,34773422,31142377,29904141,21932864,20711850,35050620,36844758,29588928,27533191,28077191,35224603,34729517,31154127,29197046,34330414,25682247,32959947,37879497,32690578,27988042,36853073,33596905,38149620,35846144,27640536,16444767,27580398,29976597,11268580,37619701,37650773,19753904,29116413,37772608,16651525,19254579,20728544,27517416,22015654,29462421,16407388,37720698,20935184,33097926,38041270,31132545,37715967,33785286,38326409,33281054,20100497,31170323,30501074,31616963,32810842,33766503,33921874,34379668,34977092,19647689,20924192,36745115,34621687,33534363,37967946,38283764,37937591,35956833,32575365,33583082,37895484,34776622,29965609,12084337,30228397,37810263,35293467,35191578,34834129,28420593,32212871,17819882,34728094,37352900,37493445,37071880,37600233,7157823,32978165,35877696,36651405,38134750,20892288,35530050,30830653,19398820,37441965,37340047,33027141,9469318,29868164,27336350,33975560,12652899,36798218,35465144,35721301,32265912,35547475,22589112,37516923,24494555,37944478,15206872,35331302,28857239,35624082,37492953,33897651,34471804,32062388,15217758,33889968,30280231,28435797,27328135,34149360,29136690,35253875,28020848,37426474,20798573,35231708,37364048,30665115,24541540,37517738,32572530,37527533,33365301,33668284,38440217,10641164,35884529,29908932,25391725,37196582,38345597,29326768,38404584,37836941,24258125,36812173,35114855,7665530,37787419,26543246,29841122,28697348,32313435,34925945,37144785,30633828,10130838,37953399,35270115,37084514,36855239,27671163,38337854,38136533,24911628,21378723,30434918,35569678,38140318,27856499,18019483,24554858,12713068,29828489,29427890,37507740,37814944,37009791,29646812,34605937,27839976,8736873,35472978,32467523,33411543,34791264,35776159,31444589,35388098,34761482,11674423,37803479,33594294,36902170,35957421,29582016,29758074,37729806,16534992,26251504,33454748,17163374,36763611,10017510,23751455,32939114,31742605,37331577,31461217,33832505,27897573,37348510,21443061,29224618,34642321,29522120,7519132,33587500,23553422,36766799,22772014,27580229,33240952,13451290,29079787,37998071,25219479,37405331,34309358,29440233,33761911,37923152,31954093,29108934,35792349,30495178,28972215,29785545,37717707,37326949,37889363,38434220,31091303,30626772,29537948,20925863,36705462,32708153,29133243,30002553,19405367,34462908,29018247,36605221,27597834,30573708,36630442,35124531,37493421,35879069,27676613,37105614,38066448,34860264,27735156,27588592,35027292,29311455,27701524,34555558,34867974,33980424,36690256,33895554,35133793,37588820,34709440,35083323,30535670,38384654,25041227,27686556,20520901,29137144,37606943,31990760,32485565,29971524,34937806,37920482,27483783,30755004,37350941,10483192,36777673,35112194,38154370,31067921,27935723,38359072,35978335,23515318,34298854,29251116,33743537,37890625,37754426,35093556,19369853,32932975,28173539,33384698,37488197,24624018,32414970,37851744,24807747,25941352,34627727,35072757,28014101,38104188,37215345,27555382,37497601,36322653,34502947,33680207,33454191,26348297,29730198,35321420,34607848,35449249,34989045,33599919,28310193,29615468,37805788,34909807,23076693,34689083,37792002,37515935,19433280,29001083,36640712,37858641,28719834,36258556,28086474,21250766,33119832,23932876,34950137,35349257,37412984,34378233,33198792,32479103,34769969,37805493,34422394,37919044,30438905,33892789,30618330,28414306,34829199,33642080,37355052,34778134,35258501,37724544,36899691,37502838,27635826,28920490,25763605,29024007,36774601,34080397,28050493,9396667,34844422,31804282,35502072,33447549,38023100,37701190,34373355,25145807,19319871,36952088,22888306,37939927,33747089,27626902,37783219,36772076,35010067,29187486,38376527,36683815,34619066,37829345,20747259,29411828,29795004,36138748,37909055,37649263,37018995,28364033,31571018,22905966,11276905,31848186,33508243,35364904,27292480,35363854,33287320,33566573,35301900,35333036,21890300,31718483,38268951,36518746,34907102,34520855,35281306,37125751,30628066,29527787,7803550,10050614,36793390,37709806,35640145,29499249,27597352,32177590,38318238,26709493,38019765,37967212,35307756,35322087,27936190,38208154,37997822,37184819,38239108,27931213,9020064,9780411,31940861,37734196,34267675,17456041,30513079,35398297,38361630,33609026,38387421,33716438,35482920,33835099,31428720,35619666,29857862,35810686,36950885,35566853,33329236,35129984,33165029,33769340,36805831,36545005,30372274,35325997,29561449,36788002,33671530,28550650,19650072,35156157,35730219,32250502,33031700,36524789,37440006,37277390,37617254,36180846,12472423,38395742,33193790,33101778,24501002,29659208,12081742,27873750,20842111,35156954,34430507,36048124,25404010,38002566,7613401,17294018,31896222,36395162,37731909,35142594,28525019,36714867,37797577,29636151,31334895,34882547,34057632,37611572,33116797,27642507,32517989,38018085,37478801,35209464,38062238,38025586,37371322,37627164,21927028,34938292,25479788,37149908,33815157,24119028,21505372,38036340,34032923,38195445,28372767,20657666,33829665,26024070,34537899,10322326,34003098,34334318,32595030,35539131,16185177,34095444,7018537,38098156,33604481,34754362,32630637,34002141,16003627,24178633,37379307,31623090,32953646,37812821,21443455,29914923,36129797,28680653,16988409,27876752,29587023,36315074,34379003,34003189,37965548,33359198,29984694,30536814,37860306,35578150,29890852,31509040,34819754,24386239,32875415,35442258,10153458,34126036,27849684,29995472,37728179,37000283,33168368,31093063,29961123,35058810,6911218,30023443,16000389,38287699,38068349,30088241,31472616,37132260,27794528,38377575,37200357,29337247,29284779,33206958,28412253,36627307,32636185,6543609,8001582,32155106,37703955,37617585,35304905,35606844,29229381,24011174,30528094,35369261,28924946,34824680,36975879,36915452,33753631,34570242,33462163,31028864,31986883,33453409,37250574,27589155,32592791,30623599,7341904,33639938,38045905,38461574,36845006,36897459,27546538,35593018,17591849,23921363,35037437,35430788,36820282,20228641,6761913,33767435,27653595,35704450,35119267,32423147,33143683,21551162,27068646,28699934,35060843,33270959,35706792,33416608,34595695,25613982,34749875,27409981,29528125,27732582,35005796,29027454,22716792,16242978,30124671,34351119,33624290,29633832,33287186,36809776,38012888,30427648,35268204,29266783,34200148,38036573,37183281,35002442,10326411,35308903,35322898,19906404,11477410,38140452,38323891,28942494,27784517,33005536,20642304,36193138,38011616,27825256,9449779,34530395,28558080,37623645,29192032,35739281,20787769,37381523,35810371,25206047,22596436,36678860,33214168,35502497,33209916,38402124,28687271,27574826,37466920,29067553,33176816,29034754,32295789,29567136,34453654,35336636,35271858,29908959,29768451,24591409,23081512,38373408,32964224,31606987,38094611,35947909,34545674,36054506,24760295,34447672,33804978,29279443,28956716,32918063,19653659,23392204,34909350,31963052,37866393,37312546,36049131,36001860,37329910,28795918,35075942,35846944,27497908,36774157,37328213,20677301,29762683,36406963,35951212,24133716,38156936,23721343,17697453,19440627,36860904,32014775,37842506,27444625,36722743,33733431,31406889,27849353,29827984,35255547,36576487,27603769,10012915,34239159,36447515,35388786,34505576,37498600,34603479,36989200,37290189,29118591,27917149,37445855,37335623,29329913,37369596,27555044,35946480,38369239,37419157,31991423,30908385,37195916,18244694,31647620,33681272,31149698,17333477,30715785,34772338,27631777,28016319,25133408,29599200,37112216,37169571,26538739,37225503,36771233,35250051,37262893,28952728,37615119,31293508,25600822,37035531,38403281,38088028,29723729,36773350,33979541,28998410,29923144,37220402,35749685,27133883,38348647,37689303,10542065,38350996,14071421,24762554,29777085,27653831,38346845,29632609,38048081,36950727,30189893,33195981,34443583,27743958,28554256,27765507,19089961,32803862,28047489,37784262,9500268,34346561,29653538,35590012,33682820,27680928,37138892,36269295,36749984,32115248,37611180,28795524,37819464,37970667,20107206,33000387,37828567,34679485,30460011,35049312,32359877,20954612,21113044,30666062,35984663,35085686,19422378,37398087,27521380,31529163,32731438,19077387,17277772,32821531,35065059,35404618,14665032,37702464,24480890,26057800,37261419,27742709,10726907,37670405,19043310,38077442,35056511,20842553,29883310,15643450,34897993,36695746,36761392,31976317,28091298,29716199,37785682,34442817,15604639,29238601,29632901,37704971,30976385,20858117,31488406,38121492,29614684,37889841,37379697,31725301,36218874,17906345,37113902,37431895,36797433,36782857,29845109,29513065,27972480,27471139,33672437,28212061,28119126,29578122,8732268,35156819,31892305,37124420,35106535,27975956,31084177,36967141,33523881,34855384,34339862,33562656,19390846,17212633,25160643,23021064,32652785,28298958,37763138,20661491,7953548,34226941,38402152,36543060,36829041,37703867,37475278,10071766,34364263,22754848,35219924,33806924,33439037,34812611,27956881,32964466,29530980,37225962,29094063,26115447,37473449,37597631,30905473,35933640,38355773,35565616,37941155,35810865,28359555,10823971,9065301,28691814,37677598,36655741,34074248,35926710,29880907,36945606,35832154,37073866,31144542,36678013,37617088,33203884,29047879,19967780,36067204,37990399,29517602,37651112,38132578,30469046,36928337,19997403,37437396,24744577,37956362,31946434,27501141,35603863,30004896,36449335,34630206,33529818,35892757,20702184,16211166,28015722,35620626,32494583,38390684,22875514,13361285,34643943,37882992,31983953,33101248,37338549,27601719,19769075,37966791,27565278,30531945,20809896,23543336,37893831,32932305,29141557,34883219,27232843,33729101,35435311,30423375,30442203,36079172,32795099,32972097,28870988,37273739,31554246,27816190,29155791,29430751,29019509,34776182,30299429,32787082,29028994,27536522,37926751,37312604,27553081,35527045,37629022,29896487,36629572,35383520,34940262,38347942,34385369,38017054,36523163,38065510,37994075,19343822,21389863,29156550,35274490,32515202,37965782,36982916,32605532,14481960,36356320,23360181,37694326,27668097,29669507,36547454,9586217,34217655,34767411,30229998,37900239,34642080,29723443,33444882,34839931,35021051,30569968,31754844,38089645,38451783,35431777,34545522,36019940,31149445,26564444,32976658,37990856,27998232,37014255,31534180,37818365,29599419,30298504,38050063,35218897,34320795,32410476,29826376,29379765,38360546,34966956,34952486,32821413,37133386,29311304,31458290,31043543,36206687,24116762,36308538,34434744,29585321,34553763,32446976,30509156,36573195,32191877,9713244,35466988,33188409,36061756,34440420,15026995,16393768,27681157,27685612,29987157,33871936,29095463,34821707,35292840,37313700,36774025,34902832,31282253,31385716,37850868,37338827,34446185,35210400,26729407,33766304,29146605,37208386,37295267,38106275,37043210,37918424,37180456,35383424,37513471,33230619,7421343,24564347,26427015,37152503,27672468,37136688,31437386,34549962,37896554,36649010,35230113,36255294,28883283,36650287,20027993,26343102,33776705,10728945,34336459,34934322,33034532,33333245,35682536,33062754,38054026,35197978,27549250,34829130,37950623,35298658,20215980,33529835,33014016,29232572,34913676,31225750,30018241,10489987,33244456,35485911,33083919,36836649,29996076,33860221,33396294,9959991,37263668,37049487,27575237,37334472,36782559,25251575,34420146,37282343,30637304,38376074,29823308,36441454,36714260,37787510,28393105,37212037,32441628,35545182,36765388,14417070,37128737,36439002,27763885,32903088,37983549,34370323,10633316,36777672,30613418,34441356,27638695,34921841,37054290,18528004,27773424,31589581,37891530,35646296,14230463,28380869,33167277,37260142,34870569,34890140,28387954,19738011,36328250,37865489,30623464,36648395,8418218,37956534,33261527,33228316,29043109,37894646,37201442,29776415,11002795,36923654,38159108,33228193,18178938,37400533,27849775,36284265,15066649,35173471,38043394,37299665,18790030,35688830,35877620,37236489,34701332,25025362,24083720,34951316,35183263,32933018,9823326,34472944,29118709,37509883,28957276,36327737,37758723,32707546,35499437,13734313,36365772,29816977,27511280,17567111,27726880,37716545,30357580,27234933,14261107,35852626,36571819,32145946,27707516,36619687,38115337,25168768,20174546,34724679,33579554,32440634,34974984,27909468,35051193,29203901,38149760,35555002,37882660,15219297,37686209,35241563,38046515,34935787,28254366,38106908,20712817,37380589,13404918,36950443,30842850,29107529,32502012,27520471,22984663,12506973,33565335,38347048,36455527,35851404,35645730,33488845,24205926,37791961,35193907,28307956,29809508,38355704,34915170,15609384,29515933,37701398,29632920,38148926,34744390,35194131,33000174,27695640,34950533,36999116,30695607,19646979,36440747,38384240,27537809,37474111,27535435,27009673,36212079,29792988,38399810,19493909,18924469,11022076,37049469,9318155,34418070,35077266,36848416,30595948,34444353,26664078,36103873,27733996,27600724,35188791,37040919,33866562,36345574,37429650,31061936,37634652,37441975,27640238,37917268,33992176,24770692,28781395,37305644,37715732,35998439,35478757,27356510,35082407,37412705,35533093,29485588,30015741,37267695,37757854,27405505,38016205,19089885,34588154,34566611,29910359,28656174,37456365,24222067,37290631,37228211,33723923,28281247,21299664,37723164,36389572,29007907,38364709,27693587,37786063,19418062,35835488,30101325,8016948,22004770,35014685,31887763,38305229,30790649,35420002,23485791,37101142,37775020,17850974,25223912,34530736,38019766,36465758,30358595,36985051,36676121,36880422,33407685,9480483,36946932,36551125,37875240,35240982,36899550,11465167,38073689,30190988,35577657,38020435,36998868,37061215,29976370,16896730,29176021,32867470,37581906,38236273,35837769,38036896,37723106,26482639,32601616,22178619,37391487,31228434,29955392,21512385,32345714,27749959,34122515,33543389,28632129,24843227,28219359,35715140,33407573,31805792,32951803,37870364,35124805,33866171,34473354,37139751,31688244,37963872,17835532,37713710,33269131,19340299,15294655,24488133,26327635,27653572,28515406,32933811,20791150,29388514,33803780,20998542,8326550,28429746,35055102,34989775,27371965,31159833,37467630,16613086,35616271,37570946,33586205,33715069,29806084,21382307,11859624,33175936,35299419,34676466,37941632,34629512,25369030,27616804,35422869,27737772,35250364,36812524,27546201,38452555,31153557,37027134,38076235,24890747,35246191,13992681,11712769,28708419,22803829,35741538,33059715,30387033,36999426,29596633,34902354,29530317,29486362,35752810,34980309,37228366,26222897,19415476,37673607,30473450,12203700,33253526,27643733,37293948,37073671,37920431,38452400,30630014,18270210,21123786,14797502,29936174,37423608,29293529,37355069,16474128,31987172,16249521,37807129,28259097,19862746,35028202,34329874,16864273,38138345,36482600,7774773,37157763,31563695,36688806,34598010,32122579,25451918,18579836,37579365,36310141,30912337,37832185,37307917,27636743,36530785,35034824,30830654,29141340,34266781,20415861,35354485,27716722,33715900,33799829,35249537,37254787,27113634,37753533,36843372,35175269,29267835,37218063,37138742,16161639,37467355,37817979,33173739,19335036,35223774,19453572,30428275,26192998,37154404,33806090,31787849,36562587,32797512,36545241,12963341,21430198,29413391,32874746,21925462,27742658,24507145,27974527,29339290,35624037,34724337,6301475,25689897,22953123,36961347,28127421,28423607,29140910,11737707,34371990,31194195,34898141,22230106,23454776,34922069,9365292,37140380,27803061,23228248,35191629,35205694,33884838,31035721,38344531,27617437,28459941,38279234,23921346,37657101,32865584,12749116,15010347,32410246,28077108,34735581,23235020,37029972,33640772,31752985,27721621,20371067,33313418,34569801,29381622,34568826,15602133,34496547,30564955,29986254,31564541,23592083,36983412,27750222,29718926,29780357,37109465,36956514,23678331,35028364,37006204,28436538,27444685,34497236,21009906,32215837,35132049,32816992,33787793,37314780,17237524,38187743,32052168,36624789,34087630,38124142,33345769,36748658,29105568,34536701,12565798,34636269,28394874,23425277,29285846,19435585,35335511,38045416,26782378,30116361,30086129,22086332,33118671,20723408,29303489,37775250,35588551,27627422,28397690,28304724,8155343,35697989,34664621,29462139,34093841,34597945,33962891,17069745,11469555,25401137,27111227,19866407,19339253,29804464,22970804,18314159,38136994,35500760,27950483,30259681,28053593,33802896,31660913,14760952,26441920,35046853,28351845,34134018,29232098,19329268,38122634,34642868,26615648,35620014,29143091,29016284,36945206,35427776,33061746,34052156,29965985,37411475,24043346,29906759,14773182,33167635,14423792,17041399,28123874,25451019,33592681,34005579,32325245,29484735,34598299,30078402,32982346,36366768,33545807,27719409,34342609,35127575,30048568,29335637,33381783,34867613,20843152,38416375,36178007,28249323,27737025,21406358,33074379,33903718,27438383,7345818,27547652,32591609,19190023,31251956,33452404,35531669,37879324,34405800,32649075,20132736,36768010,30924619,30625849,37013252,36358726,34709334,20717021,24701937,16612426,11059779,37796840,17752637,27980045,35202967,18603769,19065418,26734370,37969645,25559260,25474350,27762415,19202082,37326169,37420377,36973470,33531076,22413053,33788742,35055294,34416658,29613858,36247251,11305619,35124482,13560718,34475785,34608096,28589782,31337801,35548063,16571989,25656118,37384467,26249621,28001846,37153113,36057713,33763223,8989750,20079041,11722172,27905600,36453222,28917182,36682068,29501467,37045731,33385876,7962454,37946368,34502185,29061620,29350015,29416374,28619055,33067127,33238811,34416659,27526910,30676845,37868524,35007073,35940626,31154603,36349867,37588523,34531655,30102524,30547040,33467474,28316343,33779982,19601586,29958814,31762864,34133314,24456039,33592659,35676279,29618443,37877780,37586986,26677416,34918421,32965617,28273096,19775755,28512910,37671940,36922349,36158873,33521213,32941386,29837737,36070502,19453722,34631484,36135783,34820838,31034568,20062216,30171625,28518232,35071364,30751892,37731618,24226199,32913724,28642366,24937434,35294673,36876877,32953242,36708752,20925777,34741086,29181067,37068273,35600289,29879593,20408984,6721329,26795925,27561859,34709259,29317345,33075089,29642019,35551524,28202661,37970100,28966067,13517115,36951012,29383180,23121244,35016729,37447743,33084870,36374824,32790585,27742488,29504258,35874345,29433767,29967860,29144983,34770197,20406616,34036587,32609268,22345065,28311551,37251794,22171913,18299091,35527194,8955144,29405541,32162920,14059326,37341701,34146364,26437494,29191190,37430878,37666484,35160164,33432972,36514214,29732777,30486801,38270967,37610410,11196478,38008194,29862130,27929041,34954381,29691382,30624071,31599283,29237819,33795680,32318351,20646203,37535200,29136892,34351927,28614347,34232538,37481074,29779482,29514223,34974476,28959618,34896877,33132327,16147502,29430952,38394908,33771765,29293284,35651413,34086681,38398929,34519599,27471927,20756125,30628880,24725227,30419307,37981318,31782185,34837004,28343470,10034170,37256120,19637139,35338274,31748788,34883060,37436266,20743164,36577815,33468740,32491685,27489242,37381967,21757673,19998710,37657215,38025644,21501464,26197601,35399317,37943942,38075339,34786644,35535493,33104167,31425046,34835369,19661638,32155690,33340510,35086101,29487933,37339297,31812085,37342861,28298443,27535437,29332614,37814405,34346430,37236866,33807804,30248484,30720646,38182434,38215132,34508131,31021115,34466588,24148607,30900048,29976879,24494224,28317634,29447782,29254421,37267496,27170979,38257019,30561859,34255652,29245162,36854815,32628307,35698229,37520241,33087282,21796003,32886860,22492578,34704280,34319626,35273006,31977116,32620210,34113782,31985460,34034032,27711985,38341656,32573597,35599848,36732351,7358238,18695085,37636036,27635306,37235800,33358940,33105527,19111246,30896901,37696204,6907530,38002682,29728721,26028342,35612599,36817321,29860476,9621891,33773685,27401357,35113179,35766371,29686121,29627987,33109667,33697772,34620998,37861701,33712157,34504053,25654865,37813929,27541792,30155870,28013453,38277502,27699009,37801288,35610186,26376862,29375774,38132268,26399602,34002380,20875687,32703262,29102693,37695623,35776612,29200912,31112430,28302045,33743164,37403099,29820461,31344686,34055020,33359493,35353830,27605295,29016194,34320719,37194627,15027926,27603294,6471008,18865380,23014558,38136704,36768051,33282315,25537582,35214540,30622630,24068539,34812233,37963411,33246365,38054776,29692789,20707955,31601945,37959315,33045067,36938554,36570238,13841780,36876032,29982022,29623831,24516512,37278496,29862173,37378265,34255892,29295817,29232686,32843638,32489692,37249147,37491035,36848447,30610511,33762281,35713388,24327073,27767769,38447882,36363819,34993756,37077009,24334060,14275233,12568486,27149517,29185130,31477521,22569471,29608092,36388607,32385833,20611871,29363715,29053576,38035008,37944200,30616569,20646959,27033153,38045258,34073920,27865671,27914385,35128271,37197717,32920154,38018325,33447309,35016656,33357239,36023553,35018805,30564125,21336496,24323736,30692576,35348732,37014216,30573062,21593549,31998062,35794382,27287250,21315969,28182819,30747860,28034834,27788367,38061049,34705001,6568207,27031729,27911690,29736834,35055305,30650112,29047149,27554200,32579012,33926237,21740725,33151958,37304065,35272371,37748476,31241928,34231034,36729429,32375025,34185267,31619727,36573799,36841682,27272562,30540642,28812536,18914107,33009256,18993383,33954513,37881236,35730403,27908960,37876298,38006052,36676270,26139201,33542630,27545407,35482557,36670152,36825796,32653669,35329551,35130658,34871353,33061334,33452512,37587695,28076548,37008184,7697337,38372829,34537915,29498436,30578654,38076823,27508470,9119312,38132392,14007386,37920688,29865832,37113416,37017126,37615228,33085930,35556781,23366735,29682939,35477098,34258304,37155806,37345505,37522876,33699436,33704405,35627818,33884139,34656061,28366367,27508476,37618078,12301405,37575427,38089104,37710432,35842616,10172127,33397707,23932422,29392372,38188054,24566535,19597339,37492183,24145652,19680054,29286929,37214016,36585812,29448293,32953041,31156298,33784999,29736124,32704673,34394007,36615734,37680794,21505065,26451869,23445793,32926189,38449008,38407684,37234683,29815117,37047622,33112545,33003668,32289785,37792553,35583703,29891774,13136549,28921340,6761989,30371787,35602096,27546233,29819134,19472177,34775004,38459182,38454664,21296559,36686358,36096058,35329486,33119292,35138663,34796637,38285194,35197652,9983313,32663140,8332322,29781944,31441721,34419219,30883275,32440596,28352179,37911238,33763677,24740246,31550982,36068845,28684551,34884184,27509314,31592835,24064609,36201403,38189543,36680023,37845377,32616410,27811359,15864239,36180716,35293922,33767318,37784277,38034747,29329821,29432677,31194592,21549205,20175758,31118403,32719833,34207904,37647847,33600113,30843910,37888016,31553408,21007003,29513611,12407323,25936583,20923111,29279739,15716018,26823043,28342968,35982007,34619077,37886256,9870078,12453679,33527837,11482261,35913153,29377118,29870440,17065971,10441892,35499451,33877814,30498857,29200723,33635709,28103794,38134828,27849881,30722420,14362098,34922661,27444969,38455946,34691259,36620275,32419931,31843491,27782038,24579635,37160667,37618041,35960734,22515565,19769056,33794281,37616237,35192039,27680936,26558431,33880999,27854657,26894730,32762310,32464346,29769823,35503600,32992787,35008185,32670175,35623853,34390698,34754951,31527202,34966454,31896958,37888807,19969551,32953285,28758681,10006597,29828828,37306193,28888597,19068886,27931374,37164011,23271741,17059800,32859343,31525473,37837493,32602022,31961716,34806021,24046179,23976602,24000040,23963373,23901691,28922101,30631230,27645808,23856455,23457236,23846620,23847222,23810942,23752002,27868306,23769122,33398579,23758269,23739416,33769447,38200594,34414144,28821207,30611239,21529265,28980691,36666532,32359096,35624519,34840007,33301734,35209093,32933134,34911396,29487477,33816756,27558680,35493512,27538108,28010247,34948697,33364707,37941320,37500069,19874400,31998398,21087555,33770825,31379383,29175577,26784831,31657570,35968434,33166774,32511027,12883742,33293541,33345173,21065051,27896310,37241084,37307914,29539243,37984048,27994873,35305095,27098955,29698957,33740953,21556264,37013212,35634694,37934839,16768967,29140626,30781291,19431711,36314556,35210461,35035290,35022977,37401059,37089372,32226082,34084981,30774939,12894908,34740935,37649554,29283024,33238589,38042423,34270033,11044435,20036218,34632109,34698460,27552966,37966826,29279675,34716911,33956660,17916942,26971579,29612227,37294420,20130118,29714648,28214976,35568736,35382630,26014569,36583449,37709444,28368842,29897603,37212212,34901246,35291555,30380721,34941457,33986541,27788229,34037053,35943256,36034697,20712678,29732139,31492297,38426412,35150176,34623389,34981876,35795344,33673370,31560455,17204610,27900403,21194209,33783920,27202347,29673274,37423657,35298648,35018449,38393355,27487688,23709198,22882368,23506283,37649012,36652631,29768532,29404486,37146646,29350508,36159608,27866725,29156412,29609980,21003149,31260770,32448307,32123321,35810722,25314966,24127279,34698853,37233847,15413339,36175552,37560951,31708717,36787535,37723837,19977892,31402716,24685927,34734073,35835238,32927318,31987474,37768200,26261645,31155577,35157116,30163571,27007601,37140008,37723179,33600573,34827669,29707789,27240126,25940252,31197538,32103450,19737577,29592731,35372441,31836036,36180867,33296216,22753608,33212480,37960042,32300750,27550718,34996722,17443383,23966847,38451656,38419119,12497453,38407732,38356326,38390458,30827603,35042437,34605911,31152343,38388675,37187155,8041780,31529239,34341580,28766150,38488536,28951813,28977052,34523372,38208441,29901180,13201104,30847356,34754692,31876581,29942207,35270599,37241833,23970170,25671475,38375681,37597417,29535042,35287263,36569273,27521305,34646239,36780829,13349522,31104149,36883957,33800462,21991641,35402885,28976489,30670376,38064089,35034422,23594271,27556161,17993202,37930380,37468147,38202140,31081169,21076554,32398250,37618290,35104879,19877335,34700456,30602678,32227378,38032214,33306006,18540421,34551116,30000016,27828151,37345126,21218097,37406434,21250128,29873051,32624093,37149601,14129391,37395109,37537525,19772111,33713816,34734263,23516172,34414634,17411899,25001358,25114455,29115677,29479944,37507545,29775223,35811378,34298955,31482581,21433713,33960242,25742486,33114341,33836274,35141311,35760366,20167513,20837477,35205473,29117431,24039689,37450140,16645959,29950550,28689814,27803420,32921622,29381549,29352538,27802761,17596030,33395494,32852392,29476355,35208697,36871180,35146016,35365333,30749293,24487035,27457055,36854406,33737736,27785396,30651769,23535957,31687972,11347612,37842878,29204064,27874869,33222360,27024876,27553996,10151636,31121790,29201742,26639259,26301426,28457466,32942287,17305723,34513966,26020474,33494190,34624532,37274477,32692142,27588435,33889396,32223130,31038962,31563355,37142326,34329854,31565401,17000207,31515553,27703815,34484635,35953016,34782799,30585057,32733497,37611679,37352858,37587522,30698785,30930363,38395334,34935261,31181238,27535919,28437708,34652517,35004129,21025461,29332603,8710663,37573176,35985589,37397246,33172003,37113455,32536226,35409071,27628385,18824877,34728766,31540753,37110699,17566418,35275367,18388306,30690292,35536548,36029241,25952832,33348052,6397867,36187779,36444173,27805161,29818872,28801225,33715444,34549485,28783540,19193450,29208065,35568094,35630546,32362109,31690848,36541746,33761895,37311917,34034471,27387954,35535061,38360081,29857502,29533618,9244874,38010209,34702866,28204026,30438719,21338259,34999138,34470061,29515718,38102504,33300570,26716948,7771428,20530036,30582733,33701997,32791356,36734125,35053537,28971385,7048616,31699602,37341950,30493955,29657800,37680999,29420045,34817071,8108202,21970080,37005590,36522759,35379542,29317262,36319793,36850942,35200669,35387837,36916572,36359601,15986941,32039209,37818404,16077213,37681419,29879538,32581333,27909656,37703845,33782946,27361630,29721192,25026627,29280013,27550674,36378391,33455303,35293945,36646630,35369663,37145036,35351906,29849474,27721000,31058568,28199043,37449359,37466934,38395729,15879196,34288011,38186138,37631347,37687714,29708631,34784258,29301692,27629304,34811941,37617779,34682735,37054200,33167566,37007066,33170717,33173177,38360950,20640116,32616438,27575970,19971342,34830568,35557191,29708770,34751910,18372028,37063905,37231596,27695191,26359958,37865658,34864807,15365367,15019665,26462443,17968459,33579371,37240131,37937537,32210979,17454600,37328255,32867107,35251876,27740116,37965081,37534799,37035121,28377656,37248685,34723315,33312797,37613067,36502217,18151217,29766165,32434642,36130133,35400472,35127362,37136913,35147990,37877270,33081866,32901620,38012862,37616307,36940920,32704429,37443329,20359261,35122236,38361631,33791386,36277613,26745924,37876032,29411337,30727743,36555869,35597154,24277450,33096486,32907232,29446044,36999359,17153200,17923931,27683063,37738803,36209374,36862065,35301317,32714115,21037816,36435424,32145598,20444629,29326429,31995886,23240239,28191325,13221246,37772654,31480965,34903154,35445260,27722908,32240522,30120978,37123347,33526374,32134609,34644878,36623055,19090446,36544129,26021290,37114669,37806583,23424448,31774717,29269064,28203922,22124361,36853181,22109145,29426679,26347656,34420318,38441779,25500897,33641019,28529219,31508741,15559193,38358785,29253583,33642408,27887674,29297835,31045071,21210905,25114022,36249986,27647445,28185483,37870995,33620036,29132371,33692827,28606900,20067023,37644816,31325529,27064200,35140136,33123928,33447575,21372918,38114703,36358299,34123246,33753735,27697322,27544862,29741627,33256323,32038269,35479000,32528823,21231026,29585345,33053003,29019786,19784886,31209042,32431659,35328251,29873970,35187408,16362376,29190652,32625228,27600990,33556264,31680340,20541958,29612290,17344422,29378925,25460125,33072469,35111821,18511974,22006012,29558763,38442935,29102829,29112659,20631982,29494952,24889033,34812989,27120516,30951939,27626559,29019420,28914074,38149906,35485563,33415210,37299144,34431170,27610619,34609803,14866476,34515198,11178437,26408037,32630012,33666530,37041741,21330670,32610119,17552385,33611322,7438397,29844330,27990535,35236459,35266215,33345516,32944559,35111406,37616990,28462581,33770861,34618864,28278665,33260053,29068531,27740312,32423284,34802995,34488397,27809129,24321927,31006990,29013117,35946841,9780088,33509712,35341080,28997708,35543180,36094034,27279151,26830458,38462270,18206738,34476089,28396371,37465212,29153512,37900243,37409451,36910824,27708293,21468266,33060482,32501785,29530842,31272163,27590134,28765496,33706601,22404561,33872578,32514462,29667783,33693652,25277987,32379984,30141317,34827199,36558592,31043904,35457799,29906627,33572503,36675512,20322079,35935499,34601255,34662906,38400733,27499921,36516085,37242769,26790084,34994611,28003631,37313609,24535131,38061210,12699220,23308616,18116120,33715608,34464648,33699043,19574229,37973676,30803816,37090136,18701445,34718440,31507341,30002613,32606659,15686534,21450388,36843712,29169173,38431610,36761560,33325895,34723215,35849792,38146773,33716294,24216319,38144853,37104434,27693306,38390730,27900414,34132556,37697412,32529005,12540995,8634286,29761260,28067188,37150935,33298919,35757257,29022140,35536749,33161835,29871978,31697003,29011457,34885897,27651571,32706885,29251495,34869956,26793758,32774267,34492124,36267210,35426785,37479026,31616872,30630834,35128873,33784791,27913365,36908356,35516053,36399744,19592246,24255769,15684820,27775862,33592297,24213061,33420275,29516301,24071036,37674906,30443388,27707354,37025478,37733080,19304042,32674625,28167081,36190522,34840415,37747392,25395609,33588077,33489498,29768199,36822972,10950444,37951808,35943378,38418446,33375356,28353576,37013011,34485770,32649156,25973811,20836763,14268456,35212682,13687662,29993490,29623679,36679547,27905265,32171280,33708626,36850505,24242490,25300413,29313606,28215576,29056915,29557244,37596371,37008786,37860693,14370383,33547466,19450858,34416053,32125405,31101539,25929183,31349812,34713796,33618857,31525659,31162930,33767433,33196202,30528561,23579594,24451544,30539932,29170799,29717380,31192916,36939881,29678164,9280195,29265313,34045751,37010980,11182319,28507709,31890873,27946142,28367641,11364983,37369468,28838697,37644459,38145800,19603918,35185580,36575859,36784542,36678361,13735646,33159783,29986606,37493103,21232749,37591542,36249097,38213063,37082237,9643265,38118529,31526305,34852286,30543675,34936567,32014975,36527094,37136650,33039663,34787205,27679396,38047993,37813286,34756369,34694914,29576819,38348432,11493569,31412908,32424512,35907574,23471941,18694983,31858775,28790635,34253343,11494180,29921219,37578743,33656088,20926864,35010990,30515728,36115257,28682929,29629117,35027228,29790033,29605123,33428884,27595049,27903734,29528287,13827369,32077639,28779269,37237091,36785566,27725792,35745770,34034428,37668394,28304534,33137057,36929214,11305748,34204925,29697360,35272671,36764633,34176291,38165240,29047282,25194738,37600957,33360508,29270722,36820656,33486307,37759552,35528407,33212937,29921654,29845820,32469593,20562987,37481114,38393127,37131334,35392293,36435760,33001338,22195854,36536605,30565595,26339200,31389502,33751496,6629599,37144797,29122830,36306244,23966550,33727918,20512339,20355501,28229754,37784298,15013948,34241442,31091277,37927179,32018344,31630840,7612404,33924639,33880171,38269255,38094314,27710521,35179535,34232720,35449868,34832004,21253403,37958264,35194601,30277916,33526565,38033802,31001993,34805706,29226630,33049186,32609683,33755503,35392331,36005464,31236569,33183458,35417182,34660917,29968526,28294883,37514653,35426373,24004488,34204375,20464179,27402030,32532318,30538513,26352065,29701433,34968963,31498908,31652977,34936795,33066987,34616382,27241722,30988098,37865086,32810297,20854081,35513016,29026888,37609661,37621366,37210359,33505231,33767571,29339637,23262046,31812927,35465167,17782145,29064775,36137372,33167805,36900454,34925873,30638182,37457590,35677433,35385518,36970736,27068618,24557044,36909496,29971508,31389242,38421813,34023148,36951518,31056569,37483244,30076644,25358352,30537188,24070953,37788040,29154937,30830005,24228385,36316787,34632015,37210056,19994467,32761319,18324037,37210670,29463566,27709469,35516010,17760549,35119800,37350057,27603302,32876764,37756680,25542587,35131231,28945907,33542974,29096729,38047363,28972201,33346288,29614921,32833089,29061225,33183937,38079254,33048552,33844577,14262715,20797445,33028653,27682522,33633117,33177343,33218218,38007459,34903829,34871622,26371821,35816114,24636962,36177749,37669147,11160364,37873902,36642596,7187638,31065808,23944789,28722785,33537388,33553607,29064607,34907012,29897161,33290784,33716907,37896171,25307833,20632588,33517269,34237223,33554267,28125333,31073087,29212785,34262598,36151001,31896529,37881819,6815361,36956506,21500817,34985340,34231866,24616165,27956192,33200392,32776631,28092274,38234761,35513267,29130386,37811779,34561361,27671500,30535855,27461362,37408452,25337716,29070302,28064430,30359650,20698038,30837448,33671756,38030592,33003191,29492121,36261166,33856096,34912127,33759689,29803613,33358368,36859209,33505351,32790558,38061794,25774034,29776264,31922139,35431120,21565542,32525885,35420995,31983100,29302962,29635615,29667350,33895692,34603810,37074119,32267817,27654108,19428337,37789421,38024195,33288686,34150792,35888364,27865588,37107547,31495191,23618556,25584206,33775948,29723870,28827983,31501088,36757649,27131177,11003344,32609083,8770617,19674469,21229260,25664781,29179402,36770651,34190015,36982884,21170063,36455678,33720773,36851680,36439895,33026007,32619413,34957617,28669347,28604261,37043610,37514031,29120717,11952986,14148152,34708865,33628932,35887511,31131558,30940711,21447302,27822096,34660518,33204013,34447772,28310916,37663913,19418927,36585537,33220231,37426404,29932750,37296120,34923840,27638639,25298927,34656143,29639301,15085284,29042973,35212805,30577120,30600456,30565104,36782370,38112040,35361186,32873781,32428747,20740397,22677335,37536939,27760737,33011257,38369145,33438070,38022633,37558069,37296634,36985224,36556893,20188909,24500945,38187543,31901631,31857542,28979395,35239476,38200315,29020715,29063516,37685487,16580318,35596991,36040922,37695852,27428332,37759771,21086513,34604242,35783899,35250023,36967571,27646723,31461501,29385952,32517386,37227245,38439303,33081878,30756140,34312537,29666047,20217898,20148752,12001681,30788794,27795280,34060346,20252930,36851025,37512228,35754294,36673035,26480483,27806252,20982894,34075078,37372085,30057659,30507548,30508818,32830608,29335020,20633197,29830995,19689408,37928619,36999430,24036797,37027972,32820567,27615904,28758512,23880055,27354213,29311681,31564411,23658795,12678890,29013370,35043579,20684991,37301301,23952844,35714072,18387685,22563797,29147491,31444897,32629388,28909438,27696345,11938494,38369094,34700346,37497101,34849542,29156591,27915793,29407129,32657941,35995748,30352268,33796764,37251275,11258827,38022995,19406750,18400108,29555769,37142965,33831853,24365477,21636785,34729878,29086734,8714738,24646037,29961459,34711151,31585440,28617261,37048685,20242759,24482201,32154390,37145587,29181949,29174059,9120809,10364010,32294251,32977438,29067666,24223097,38263957,35389669,35194244,24044470,28282036,37354164,27342106,38064814,17661837,34659361,38394018,29465253,27608940,24310524,29022065,35676586,35038583,34714089,35480221,36960269,9170274,36951766,31923604,24936940,35118233,33873185,34110073,23900660,36039135,34745249,29346499,27548385,19227920,18715570,35503147,33648646,23198476,34526792,37466661,27850921,35110445,31008703,29281854,35723527,29510123,32731192,31131217,34707587,36611392,30882816,33650765,35435312,33606529,37621135,33424430,18770920,33919632,37409477,36956531,29021425,30674716,32013434,38149225,25557081,30837699,35224477,30646386,32945351,35700270,32280869,34717206,35384171,29575988,36873506,27728306,36303795,34846568,37746880,21236622,31523070,35366361,34205653,22399081,34248630,12943294,29698188,27649440,36844339,32683630,21085733,29279037,37790357,37075643,34508819,33177021,33191524,38138922,27559198,21225034,30451444,37517476,29012700,33530053,30883957,37063017,38415912,36978915,34699991,29287356,27981568,35431329,29426693,21275895,30012146,30019172,36563513,35519171,29057708,37161680,37634295,37447494,33453270,33575570,37396059,22774413,33042457,35846529,20734325,37846635,33359563,30875153,29786452,35173097,34918766,35198239,34987433,34968395,35503977,29652360,31044606,17207075,29423091,35498850,34751653,33168205,26642929,37664888,37956253,36453778,33429460,24740532,27376100,29305754,33610512,33497335,27688341,29781276,19770222,36361698,21363059,37483918,29482755,32798733,33076284,22163224,26227771,36035971,29810178,34471052,22775899,27347071,16169654,29283942,33807345,33755886,37183073,37748531,25448066,36849158,33561805,35075474,35219283,29091679,37255389,29684187,27496619,37820658,33716954,13909122,32064321,36432538,25736530,19851360,33870415,11458688,33190261,32424018,29136101,37584816,31903509,34131897,20699360,29924442,15976060,33847706,35154267,33931654,29309495,34424033,33264335,19579991,34153242,29777443,36630770,27574473,35234244,23822729,29046002,34792309,36142923,33617503,38432672,35621279,29215857,29925331,23471693,32391957,27560639,34914035,34798216,6296916,30949499,31516220,26301302,21117181,32336240,34163269,35594126,34982294,37100793,27685436,33288212,33709271,27849918,34825782,20904903,7118862,19110859,37861801,34889560,38098140,37245955,24004132,30584599,31166411,29055522,15480008,31461696,29613719,14601560,37127428,37575610,37706954,37503203,21844616,34278761,35711639,15028699,36866727,31060254,31458673,26979516,28915844,20813718,29341625,36858662,29654339,36637264,33818299,33120476,37612180,29402045,35493552,36713450,27640513,34541469,28296293,29053257,27993569,32516604,37350550,20855346,18298937,37036329,37667292,24728306,31635794,31155663,30567038,7337724,34898828,34544758,17751853,29438489,29297561,34996340,31854072,34423783,32149810,33511146,35824314,34679081,35575229,9589239,37801050,29682459,29172353,35387970,34524340,27149058,22777778,37522929,36175977,32124066,19486544,25781788,35062008,27847628,34543239,23929985,35193772,30697452,6869856,29499604,30472165,28812801,28629700,22212089,38443799,19085006,33545917,29591527,31840335,35589500,13933445,24080802,29148558,37669604,27237412,26029143,33352147,37074785,35350706,31896326,24173734,37723643,36627529,28225284,37679469,32462193,37811051,35121227,34939999,31511765,28103364,19981086,34887208,27370343,14434110,37210979,34047306,30004281,17714182,37603336,24833809,15879999,28093383,37567271,33455719,35615146,35248111,27559044,28994993,35079114,19617481,28128395,20643984,37450646,29318579,32882114,38099063,33184802,36466089,9678523,21575951,37956478,35490545,20124601,10672376,30201814,29976134,27404582,29773958,29124900,29560072,35822183,33338371,38130110,37889506,35042556,35768827,35092611,35421753,29764181,33268763,34933544,16258021,8606012,6465811,30560967,35582248,28001003,24188237,23122728,27775333,37209822,37577249,10235891,30414835,11390403,12174929,11637285,14139391,15854895,16543994,24381051,19224596,22797337,12340996,12535853,23334338,12579659,23749616,28136304,26072613,13196115,28694384,30941356,31598790,31867085,32963387,25106188,32869667,37323350,37703306,37787926,7118727,8565210,28260758,9858936,31008456,28495334,33370160,23637284,36270878,28162924,36618437,29727378,10856445,24080137,31858347,32207245,26044908,18818237,20386633,33331994,28225418,36147671,35144745,36648472,21957105,26171961,10834498,11986201,32835520,37166327,14386082,37261438,30794393,37478491,15127912,37919066,15470943,17878716,29547035,18332153,18839704,22026946,22479024,24125638,37590803,35083211,24569600,24806013,33257569,28430696,29290171,27366850,35610894,29298506,36313019,6714160,8218373,33849824,36574902,30843758,24324450,20172941,22482369,23925416,23292321,33603047,34227078,37715866,35089568,37824198,34757779,33427901,21077790,33085676,34177408,28083453,28888815,19075819,19338122,37971124,37246819,30538644,9227260,37701765,29297260,37775446,37502891,30528243,28590325,34426303,26060755,35181649,37924029,30634051,8550354,21492408,37213404,31057972,29913052,30613769,30527270,33461735,29900598,32871243,29896430,36359384,35788068,35403939,34925911,35152304,30933045,33940636,28199056,37890692,35004534,35943773,30336776,11089921,12790383,32984381,13341737,10092768,13861478,17261353,27702614,19772787,20271619,29678871,32690622,33714399,38388321,34661527,7625490,36481519,29979767,8494419,19577992,35072131,9319858,9221331,29349374,29489588,32559953,37664170,37379982,13390886,21552916,37407127,34260962,34555022,29814198,33619814,28409905,34342674,27542254,33553767,23379047,36687681,14639367,15585948,21105635,17953866,19452979,21315985,22036575,36473516,38063801,36909735,30603289,35567683,38107964,28385403,34233224,30034890,29295317,35747694,29857944,32704241,21432195,29286862,25930955,27553614,33533829,33598391,15505553,25949666,35124407,38388692,37906300,28565692,31551928,29416731,28356263,28481282,12228718,37998700,36778811,26219777,37622301,29030279,35396628,29035017,21538824,17389925,20356177,20613559,11648968,32481452,30540779,18290736,35597471,37167401,6504486,32348249,37822970,33790566,34540375,19151181,33073231,19794480,37128063,36132441,38176089,34659416,32486526,7483004,38321021,21392801,32026434,29413390,35544883,34634676,16853451,35381613,37645786,29413259,34770052,32576986,20332785,37724064,30642479,28693081,29823346,32806740,33745192,34983801,29163300,29033430,35512215,31894199,31162266,24027598,28071793,36855370,29115781,34474453,37561111,26413178,33023537,34333491,37036603,37577709,32075864,37801012,20848561,13792908,33270535,25188529,38211513,34458202,34472825,32727298,34122112,20521231,10382693,25647244,17915901,33362511,38235019,34550526,27632703,35122046,35279118,29739451,19605671,37337146,37262455,34966576,34609716,30414499,27678042,37041940,37101861,27990110,24792898,27951062,21376268,25575076,37966930,33340109,20758585,20207445,16133326,33200194,33712872,37287484,37340885,37172350,38388308,29961808,9553635,37586469,37333984,33188533,30032124,29023135,29264330,12216893,38376744,28018928,34661688,17421382,35635609,33754031,33828356,33951754,29109985,27522687,36480603,27800696,36939589,27516033,29247002,34334287,37821820,26227623,38054906,29674897,27560467,29480658,29726436,33515048,36634480,36707918,35605305,34251342,27921638,29242860,36482629,30665746,33584056,31338047,25408127,33656870,27992457,33355238,33186310,28000643,32998185,31834227,18002088,38105278,37573283,25468470,19836592,26121437,35487570,29869289,26798932,27586795,33334324,26846324,34764512,25355150,34797383,38067980,27851954,38402561,35144121,34690125,31197424,27993558,37847077,23662005,37324420,37530684,30949672,36880838,31491628,33087290,30554173,23474920,20198224,34870904,34459109,30608703,30174546,38049519,33158693,16684580,38017027,36630550,25304522,36934315,24039614,26622592,12579896,37215295,9596572,35582203,37727517,29141062,33383562,36663540,34422024,29923068,29384331,32796842,27363721,21388342,37676583,34977217,10507253,28689269,25103335,28555822,22869439,33278129,38237474,35475190,37807456,13943150,21017551,30099691,38137133,30682962,35288472,36514005,29364982,31671569,37880350,24235991,37160448,29680688,17715023,33336561,9951480,32465148,34696750,37904442,27643610,32962922,33580082,32448831,34945567,33619181,29699592,32347260,24321826,8416514,36934274,29462859,37326724,27608898,33690960,33975623,33547612,36726410,32788998,20870853,10773063,26629792,34188387,27472832,30609147,9979083,32863979,27874703,33634537,26319419,33743426,29585268,37659367,34419824,26411841,31528966,17673976,29759010,27727118,12702720,36846740,36471289,34372300,34431140,32085209,32172904,33850155,35152537,28830493,36535885,32413314,32922800,27891016,20908509,35576126,36817228,33612246,29849817,34803081,33406578,27685386,34738360,35123511,34953857,37391292,27727255,35410370,36538301,35381924,37961910,17803016,34712579,31863646,34644391,27708181,30500973,29969589,29599505,37394435,29607781,29507327,31531430,9242070,25557985,32448100,37920445,31315926,29965023,27622330,34079885,32961430,27701726,37764630,29658340,37514337,33097359,37772841,27764565,29185931,36366181,29216595,10419335,28565451,22387544,21463910,33764156,35317086,9540619,38196078,25410115,31333848,26324510,37870909,34177099,32853526,38018957,33176678,35294718,29156929,31957809,35877603,32295691,29149683,26026196,25783379,24292435,33672160,37211307,33337384,37909603,33702301,33326802,29186143,19439817,27723898,35123469,9170495,34846003,36929614,33343917,37519239,37920483,37451406,21548115,34650392,33509920,36744074,37171858,36335956,33799408,29596657,32761543,31213861,33700214,37964779,28535659,36049142,36451287,21024207,35706751,37111963,37092675,30290091,37372485,36710525,34743252,31403181,36844098,10662751,29304379,30607704,31143330,12166497,35017084,35397811,35506163,27917281,31414381,38424912,33502060,30277445,26994651,37017847,30009585,30474673,35479470,35746722,18280169,19088074,31040691,31012210,37899908,32378879,32481842,18646486,24769432,37036322,30521523,33180828,27468835,31461775,34394555,37314860,30988589,32925500,31412122,30324020,32940243,20475193,31575280,35073101,36295581,16597729,33302960,34173787,37687874,24087293,29022653,29038233,29254420,26143769,35268815,28962210,29991458,37994324,36872263,35248995,37569791,35615218,31501835,22615535,29235909,36865209,19102792,37284375,26128372,33276040,18627317,31371833,25110018,36619783,21637701,27510951,27942629,33361214,22702567,17627426,28969089,37811228,29129539,33313286,32919353,30920212,34842785,37451071,26877961,32935232,38293414,38362230,31210274,29134982,34648549,34509960,18208821,29001139,22291175,19772546,33470113,29622015,37549517,37910950,19615368,35093810,29008710,29168860,18207817,29153330,37121784,9954150,36210030,37920943,36668874,30905012,30422433,37168912,35205789,36439860,29026629,35615422,37389225,38087386,32190169,34553853,33347856,28194177,31315825,35999931,33535734,34977757,28210713,31553364,38134426,23969824,27937586,21169794,37968905,37380489,37194145,15898562,35890199,38122710,36819636,13002199,36605850,23264473,16391599,37030751,8659035,38376799,34982550,36855067,19099693,11191803,25535671,33779702,37872530,23629507,31313802,38488330,21070595,38029947,30727483,27575576,22714019,33594049,28871220,22704076,28102007,37019729,23959156,10437768,28301366,33415727,33734285,29648606,29759151,8034946,37761795,33756205,33237510,37857324,27917362,29158032,37444142,37143982,37349639,38053182,37624068,35709426,33992793,34856110,29022630,30884444,29941419,36681679,29816579,27877230,29428057,38338778,29960404,30002683,20243502,28436936,36777139,30706236,26916475,20633822,37048061,31564698,29219924,37629250,32965226,25165237,37657694,37451489,27299251,22512358,29524194,23933666,32433585,29204162,33437276,8403928,32888592,31960783,32731560,28088265,15584500,30823793,28273235,19072739,11192389,34986684,34089390,35310550,37746484,37060111,13106846,11464704,32511517,37334213,37016060,27801322,9477870,28970033,29074100,37488608,29989599,31857995,36314592,31017312,33086018,30272611,38116944,31127401,33797656,35021079,23825434,31595305,29280400,38270808,22256974,31478110,28588460,36002535,36665003,30812790,16751481,24343639,32859748,22683477,32553748,37811374,15942886,29829762,32552515,15670212,35882684,27588541,6723178,36818273,15784707,37154763,37565365,30149533,28361584,19920462,32074400,37836209,24068099,33942974,8899958,32203469,29596647,37508713,28187637,35318480,29682014,21490127,32918603,35199854,34458425,34950039,32932971,32654839,34808693,17640758,31116694,23891293,33435222,29229525,37874059,34754952,24129575,17050551,30830706,36332950,28737112,35882805,34929475,34102183,33695424,26065016,28091040,29508504,23133640,33703290,37399482,31990123,37801200,33690642,36821284,29684854,24736749,36432104,36957253,34708050,30238054,20642212,29738049,20728908,34921680,30646941,27980120,31335749,32490613,19016827,24282153,33533145,29319549,37358449,29604011,35468119,34077571,33095592,35998146,33021770,28421557,33139120,29189564,28287249,29879135,31197697,37690857,20726025,28005828,27915144,36568064,32600384,29084651,27647348,32105425,31937106,37564161,27350313,29429026,26142141,32127868,32505321,37846736,28154174,32023955,37217947,29885154,31673015,22243557,33146575,27527583,37649748,37060811,27981079,33347154,11526425,33736797,31569474,21300987,35364418,36929616,21503926,25549661,30461694,35926671,27945956,7094038,33745414,27969354,15203868,27426877,33095490,37765990,21129425,32537449,28138409,34878721,34326118,30852124,24697751,9414774,34702623,27890994,29336467,33468966,31141358,27632358,33033203,35592972,37422594,37227469,25914519,21286766,33114669,33149778,33238763,33032332,32333630,32468991,32925690,28003695,28517372,23826374,34113966,6641733,37919291,38281254,31878592,37715441,25752077,12901133,32494664,23618641,29133534,31878565,29614346,16984143,29410318,37935954,30704834,32296224,23025498,37210608,27531062,30402214,27906775,37798527,35203795,36032583,6985131,15496681,38289548,35087134,13995340,29058007,29232647,35294871,20747669,21637055,14641179,37210087,31576198,32177541,6470543,34718224,38162335,9836994,34878955,21400306,18028224,30044341,29408626,29408541,35659687,24658912,24496596,20529823,33291345,33019441,34246627,28155510,37802470,36660803,34897137,28365038,31508878,31711671,35146690,36586006,32501184,15696692,35643726,27854321,19293221,34637090,13014218,37837708,28384034,29898515,35339732,34755128,35604683,33341763,18405713,19926922,17169190,35055964,24858094,37956535,21602968,33461634,33383595,30526390,11699458,21087023,30347376,32961541,36537069,37599711,33197094,27395448,35984029,33161118,30992106,23698215,27649412,33016514,27726749,28146233,27931343,33407219,20019457,15620739,34187358,29062061,14015596,33339447,36683816,37027026,26342212,27562234,22394904,37027317,18555154,28684599,20620737,19691533,34456510,30837869,29108075,27636820,25036380,32254988,26704782,36386195,36557301,37012605,29423154,27765674,27710375,30566318,37310420,32989194,34800711,32712685,10145050,31182249,34652806,12157704,9328969,31178592,33154694,38020226,25644587,30780589,33976077,23326429,19191136,31231256,36921118,21636455,38488670,25575780,32818519,35146228,18004808,37795935,35492459,30992686,27742740,37418672,33340720,16075555,27502482,20856601,31768414,34149917,27794883,28131406,33807182,24949245,36931181,26384290,33120522,26919407,35435797,22185987,37856261,38289211,31726732,28206817,30917614,38288916,21567040,29133482,17220387,15131586,30031026,12402566,27633894,33460169,27505708,29892565,34929663,34907443,33292930,28666573,34619472,27819359,32692247,35239543,21195816,34733945,37564931,29054604,13321985,21952589,16085223,35418634,10758491,27877683,36913285,37168592,23716228,35162710,24370910,38188646,31349490,31103415,21840883,24075691,20879141,35352573,37406245,34728891,21439748,34646142,18118834,37888243,33630896,36822289,18307531,33300069,27114175,11593527,33297445,34249652,28545724,19159108,27673095,34125335,28016620,32952610,32250568,37314836,20759608,31421544,7956974,31716504,33455146,35551632,27565635,30866567,20731349,29742108,33872794,32238850,32941982,33070633,22101836,14566381,29056269,29584050,34812037,31802943,28445292,30149842,29303966,34432281,30559825,21144798,36398844,38360850,32298179,33144674,32678555,33465848,34037525,26992748,21550420,29069094,37667421,34473860,35834637,29437154,29737510,14760340,10557925,38449281,37116054,27891006,17346342,34680096,18642202,33845610,33461251,33082367,33128199,32202132,29731039,38160819,27572890,10437809,38234643,36513822,33347524,28835698,33072437,37802489,21339144,30560997,33301299,37096146,6621111,24832969,30554796,34855703,29942648,32601448,29332070,35055141,35508467,36535311,35418375,32576698,34193685,33413705,22464634,30240438,33743276,35931970,25531480,33432744,35047091,33724719,29561052,29709592,30493247,21201136,29122083,36977095,37881215,32373350,38112929,35582947,36532559,33302068,34633869,29215105,38020138,26701795,32953389,21225439,35635121,33428962,34726771,27092244,35128585,33173896,30392246,35196081,36627813,28355973,37796460,34619216,20859263,27006485,33085978,28153245,34994596,27024219,10011385,13377970,37638696,31701978,37220324,35348026,37247102,33729492,37691591,29107849,28747622,35395717,26623389,37570878,22009895,14481772,20740515,36844954,37306836,37685084,25014549,38407475,35215487,35170819,27924836,27545651,19253827,30633278,16180745,37656068,33346232,29597247,33323426,34253378,37420574,35082763,30498089,9565895,36513797,29111702,37504381,32531283,24168317,29025173,27648986,37464718,35922070,36444430,33689435,36816756,29420139,34574312,29732164,27431576,31428573,34869857,32652109,37645698,25328530,20421743,25667069,25779018,36564924,32453334,31533837,33044678,25885085,37346276,34522400,32671156,36592718,34699694,29054534,25645377,38042276,24643002,29155507,37765020,38179813,29310337,29160753,30548193,29050328,12191168,29886143,33406346,36845524,29415970,36817530,37130485,35372771,29101874,33761157,27589112,24374712,33093604,29728464,23859360,36825048,19739578,36881034,28979010,29274809,32221249,34656693,29221703,31410330,32373583,37320923,20974037,37712904,29038024,34489338,19003012,22107657,34602595,10842659,14289975,29147445,37487935,18303965,38102071,20606641,30818026,32851835,38129569,14460505,35617476,33793576,23934390,32288852,37708077,20213068,37418999,27814017,27747496,34568620,33325455,18349007,29084412,19111852,35988417,37837274,32999486,37515422,32940318,37112396,33196721,33071082,37797889,30773908,37100772,34021797,21218565,17227455,9460984,28002249,23818947,33626730,34926377,32036810,36718241,37776612,34690704,13828144,37385678,34926935,29468859,31860824,33117312,33398786,30676643,36858355,13485107,35839678,27574888,32654836,35076755,27623534,36330087,37254773,19940179,31465173,35723695,29411311,21443454,9283051,6318019,29870193,27424245,33642693,37733404,36135573,34918996,30095777,17837890,35242921,30740173,27871215,35625555,34751110,19424805,23477508,37578591,35031927,19822518,27782072,38099973,25372233,27022111,37529278,32293321,18787708,30614527,35219779,31994217,33357591,31246191,32453365,22494759,32593873,33841546,36656367,35237412,27550277,33728216,36858738,35137782,36983901,15967166,33257389,32710232,24892744,30993020,28656967,36902947,31067217,8417887,22322408,31554538,27211423,31012501,24028422,34167887,35552314,34649630,29923935,33548391,37145581,26828098,33700682,31150543,37491173,35647476,36846634,26362184,32935535,37318797,35511411,18321491,33910889,37239181,37231731,28630379,18313633,30398133,35271783,34750225,29909330,15272465,19173686,33365865,31908976,37726858,21197306,27965672,35088438,29730811,33813681,36734236,33695057,34460973,35473039,27176699,18247316,32763106,29363315,27902566,36631414,29346567,31058307,28452130,28041220,15769424,18034918,33002220,32735059,36791230,36053690,32600008,21179541,36136932,24166459,28501694,37799611,29034094,32846728,12414350,32504536,17350135,34230220,14274487,29736301,27506972,19092755,35201634,29312910,29682131,29127730,32967034,29709789,32479104,31862755,31728643,35115652,32505596,21489152,21378580,38376591,21755110,35850113,24649186,33787841,7455257,33688114,37325894,35779378,31062225,30587251,27077621,36678785,34916964,7795437,9979214,37627487,35815204,33634847,35121103,8661904,34566917,21927597,37391064,30173717,37246805,29444019,37463241,8196654,26035386,34730781,34966116,27720988,30549753,20910698,27726922,30260596,32141191,34627560,27996867,37946493,37934168,35297188,28181311,35091974,37214948,27572504,30303850,29032706,18525040,33119549,37777645,29246030,37423704,10940182,30903146,25914089,26257369,20031295,34633703,35482405,36509516,35438051,36636206,32720409,15230956,31385605,34752023,33793915,36815981,36646903,14293126,29387330,20430505,37520541,31694051,29707922,34162384,27756212,10296163,33365461,34823266,34905013,36624321,36175978,27690855,27591883,34689753,26419831,33262885,33656646,21045172,29195802,29409774,30017111,36252084,28535071,18318786,29897604,28203531,33376932,37704953,31146688,9259502,38082301,30326952,29413001,12749964,32303542,29764564,33227891,20428680,23743479,28775118,29400855,9463133,37734873,15166764,22983190,31693721,30781516,35034455,18786445,37875781,33099277,33741773,20501445,29380176,31909561,29610614,34880651,32704629,32731128,36667699,33696649,29735668,28001036,21477431,28265286,33734076,38119087,36831428,32077281,35384042,28287320,37939845,37928033,14756623,32756085,35315912,29422809,37447376,8986754,37834410,30686414,33435817,31023164,35522314,31077592,37390534,10051961,20370386,31597722,35790987,33960826,34702945,36538237,36460297,29764242,20966958,8505904,27891352,36844787,37502468,36737271,28608011,29734990,34523764,18535126,36587452,29498793,36956784,35333524,32511873,33716490,20206377,32759027,26872988,35652171,12329798,37938266,25633200,29120186,19228160,28163969,36873878,19874247,27776798,27849051,35649173,33549417,35649536,31255779,27647210,21322460,37310537,29991739,37729826,27696304,9935560,24026582,29092425,36134779,23889408,29850268,33556442,27730444,35935817,6987736,9982141,24642319,34177571,28293371,17353733,30641084,35563287,33958079,29729838,10425249,26356064,25367880,24656987,25186064,27993874,35838360,38286517,31671810,32947005,7771269,35507790,29408332,27284184,22388013,28103080,37445815,31186820,35615945,31023496,32810605,27213588,36844918,38390487,30430837,33281676,27226682,34274028,29148453,28472952,14355536,17170575,35628575,33727179,36682622,16555611,15092041,30539939,37435304,30119445,29269873,36513803,38112135,31185259,13395832,27832552,8231678,34721846,25952432,36767587,34671038,34700264,34565492,35283006,21679279,20700782,21416419,22596646,36656385,33925599,27652079,29100901,19939151,36041605,33394994,25900931,36867810,28968785,37422604,28959653,33180754,37058856,36771159,32700137,29046819,19743668,29279876,20116839,34994610,29921833,32910587,33035181,29282426,28446578,35383284,35500531,25850553,37144925,35036105,31992489,38392647,33464669,33908099,35464793,34831577,32822330,33290254,33680864,30646847,27608412,33606010,34838858,27939325,33929998,29772915,34653333,33680851,22000884,31670873,36584990,35948316,31372962,29869428,13605131,34948624,29495618,24237571,9315424,31336246,38165278,35483793,37302632,37464966,27981068,20618256,19946194,38118506,29422533,33841400,32562740,36852429,27235466,21536673,33252695,21439376,37789932,34033233,22691371,34720747,37231595,35709821,36065954,20743651,28122230,37383273,19234693,35329119,29780548,35619088,25024860,28102920,27793622,32039340,36864632,31859337,34341164,24610792,33697861,34614266,15564677,29702914,27889628,29400481,35251477,37348987,17937283,26804654,35183068,36732109,29902171,36557235,32822286,36941981,28494680,35367079,29479512,23473679,37090921,27650182,29892190,29860619,34096201,27741499,35736809,36009839,35799607,24603474,36685493,11129822,28795306,33067058,33091538,34848414,28776812,37028533,35604703,35620810,33035284,28253574,25664346,32487315,33414245,19014507,29522771,34908148,35675070,38325487,29438578,37862770,35589266,21199785,35224713,29107062,33806804,34462804,34160327,35610925,15986394,34318948,36626721,37517446,21460485,24370850,38323436,28089887,30396279,30526121,35082667,29722008,28160640,21897918,30897161,27778882,35796431,19165966,34394933,28741723,21477843,37349688,34674523,35085903,29339832,11772448,29490484,25197866,33162551,37328197,37748245,37660162,35627451,27723256,34630480,33333588,28011267,32335029,24946184,34439721,31284695,37553274,9342108,28409082,29477429,30283555,28193373,32871783,9583501,33356656,23705016,19143601,33585350,36575757,33124100,35421608,33187838,29581443,35857829,31075495,36701383,19031559,36632460,31030902,6327493,26603855,28784740,27012137,28542695,29725660,38121083,36858034,6373720,21611419,26226886,32778181,24830838,33509091,27573112,33384093,33083386,29607729,37020165,20590756,24707586,29391284,26773020,33297562,33761608,28948529,19661346,34636491,19172443,29817509,7529730,37811229,32995766,13771514,35447797,33005320,10721924,27075810,37487009,22244202,28870294,33520695,28760198,27896186,31313786,9445169,34470807,30678303,28959634,24994707,13896111,36300845,33258100,35783898,37673062,14972499,37681216,20371094,29724473,28485075,32674963,34951615,21215626,14337705,26509750,33764407,32013631,35554343,31486713,21333856,29119341,32553815,29231113,33019733,8892976,23041528,36551778,27930586,26697137,29560018,24113540,38257641,11121371,29805686,32839222,30262544,34704248,20787321,25450348,26993261,35171076,27179734,32650275,33050530,14481502,36875638,24308908,35841379,30442277,27626060,11694889,27560764,28294237,34630281,26020906,27630407,9602428,26639829,29320204,33488513,22797633,34882044,37871636,32856769,34696938,36750167,35022508,28286510,7560018,19791469,31515634,20525023,18298178,29570066,32105021,31316915,29698955,31272750,31010450,34246753,24206030,20840151,25118489,32084433,37143629,32250995,35502897,37818333,35019027,36264849,19594602,27541766,20625165,33710064,29586447,29304892,32265961,37603292,36446706,37584118,29753787,34496196,36874613,34337467,28014482,20520517,27866936,35578136,37479309,26351081,36854644,36267805,32010296,15055101,29893457,33633606,29001702,36752711,36440846,32786447,21742545,29709632,35336655,31230026,31931651,14762427,35106433,29654271,27532510,37025476,35024435,32940461,26252486,31813652,27733896,31428000,33615397,37887530,32415850,37897838,29891437,36404236,33640792,9383544,21943250,29717653,33572687,29490903,24511608,36604352,25742097,37939633,20371405,33727984,33777448,30518350,27505881,37426561,35905131,34938479,17992245,18017183,29413535,33984755,32707003,21344325,15420770,26770431,37396107,35069973,19587958,37160908,37964162,33435450,37135153,36568581,32632891,26437274,29979361,29050376,34609587,33623546,19161065,20217333,34519451,19518049,21049764,29478930,28860907,31821715,37930429,27747919,37583652,38114577,37159286,32426684,34738015,33632858,33754281,24297359,23944150,22480402,36014929,29596188,37237581,26239257,30296112,29825561,33440796,35511317,27966582,36838305,29383617,27801333,35074628,29142349,37282544,32325691,20699026,32734387,27821810,28191103,27779446,33689894,37433573,37798682,37690944,35410945,27603114,10521117,31271824,35487878,32946504,24281825,29850337,31625163,31910866,31776451,30518952,34988846,29121667,35564298,37854401,29514705,31417685,20358062,34690504,20563314,8327412,32087454,35231383,30321321,24089880,24710522,35337866,21086750,31744734,36214027,24335209,36753884,37367942,37505526,37168114,27998446,36373172,35688469,32942645,31858259,29291158,35370894,31193097,21097811,29782439,36308645,17473484,36875822,32613473,7708547,31583719,16187614,37777098,28699838,35736512,30038021,31340618,30187153,34074605,29121424,30521531,34058307,34632550,35920562,31063316,12213302,29763968,37817967,11937589,24953902,24263255,27923873,31520474,38143264,33439508,31888105,32082254,34351998,28520465,28141833,34604622,34492360,36030027,34221351,27798326,35095127,33034638,21427398,29020052,36941518,34936647,36743096,34827614,29309218,37541710,36141548,37064877,36253569,32064169,15986737,27897808,28014510,33322809,29564373,33210486,33696045,38032661,37654997,38206978,29422152,27837058,31812444,27013640,36055790,32062163,38478799,28690134,36411093,21313692,29805408,11248176,37806040,25743984,30577263,27878205,20987441,31888104,20566428,32111870,34808543,33233496,37688343,36375611,32822876,34725254,34826981,16186037,20454630,29889109,38354160,35139580,13989910,27878694,9332168,33186016,21113992,31662463,37470026,34471239,30399860,26251650,29132316,31311166,33830506,27622474,33208691,38046959,35863062,24282493,37202949,34172437,34859104,21077609,30019588,37684078,17545793,29066103,27622488,33704146,25458343,36807927,30215792,34803982,24712269,27532068,28073054,31495264,11478027,33378022,33716247,36301075,36271224,32925355,38373327,18006379,9261884,34937716,29401952,29568008,32291153,35523989,31848460,15477683,33379115,38458277,33786135,29277805,35362748,6323085,28860340,33876168,34551713,17798081,27289218,35401150,34830059,36307531,20789881,29517675,34631380,36477567,37186516,32422000,22997054,29504129,19318080,31782970,31270587,29725418,34649432,29087841,26408049,24666427,32988943,25885144,20883090,36562312,29638079,8228368,32319698,34910616,31314095,16432929,36731711,35150515,20812105,29837619,34910237,19921002,37695099,37507000,38139437,37887138,28099780,28219097,8125612,27516816,34906068,28080122,37500186,29057326,29612432,29323134,32771929,37994391,33156652,29903345,29034887,30044199,27542634,35677044,29831265,24904075,30520872,30809999,27713285,38031137,30381279,36196115,30193214,29428843,21301376,29830351,33356042,33128317,35958651,35007740,34646014,27667636,28357306,29785988,37845676,30946235,27236534,10203457,32516199,30470939,38151728,26828639,34379530,29857864,33452547,24005127,36521518,27484466,37138260,27371716,25643466,20424741,33399502,32860955,20781619,32947361,28624732,10945430,30580879,8162235,20893050,29857863,30654975,27825583,19224417,33145104,9477393,27462050,26490152,31596121,29063091,37552573,37258228,32904595,19060340,30358704,14068385,23947490,26077438,32607148,31319400,37500840,28110791,37366914,24836213,33518393,31649736,38012861,31789675,21824769,35294923,14403915,10993487,36655728,29860361,19587754,19318361,31350454,31786327,16640376,29434335,33716256,26449345,35371261,13148973,30678058,33455858,35748566,33702083,7330466,29364818,26130760,38052856,37633782,37667527,11386233,11393553,13891492,23604268,33691586,29787469,36723214,17866097,26428829,34500711,28712359,34884378,34551239,33598681,36521821,35236905,37504699,29307843,27090492,34629204,35449455,27777274,28769252,36824840,15698513,37872103,13287978,30830196,26414940,27715768,30728396,36586454,27560843,33563184,35305580,37499438,35005060,30571051,34046944,32372743,36203670,33041422,34411025,10735390,35108836,29031628,36029391,35738217,33588880,22060229,31583481,26669208,31728593,29030004,37704825,31390409,29614977,33167316,24791379,22283636,35282283,37312045,37607134,22957032,20506405,37061670,37596476,30563256,32023598,33713678,22996862,27988444,37499403,37329636,29144427,28917348,32868725,37225256,31090564,34544227,32498622,29711534,37701106,33784880,28286825,17217329,28419930,33592793,33034471,13231740,29954815,27585063,30610311,18962729,29881009,34446217,36177211,9296055,34904403,37503706,37396027,35227491,35557857,30638361,29229857,25768585,27596428,36517648,21165608,37833402,28505701,35309570,33011806,26618446,33732316,33200429,35706055,13450926,37108956,33544232,28293617,26450847,36303319,18359665,37099792,26340549,27815217,37468304,33430545,18103304,33417822,36943797,37188718,36274422,33940780,27808398,27706909,16280329,19027495,22992561,32014233,36517271,37336875,33120133,12175791,27825994,29828553,35599444,27894620,12237048,29021284,33519626,36022613,28391965,7709279,35282101,32982994,15137163,34588164,20334548,24006816,30549052,28305310,18358155,31086005,35411569,10097914,35493384,37033833,29815609,27746677,28184403,29908112,21315523,30312408,34113946,35101645,36764692,17257851,33265208,15782818,12664069,33895182,35208919,29808662,35692623,38112467,20292608,24464512,34185303,21054620,31103799,29327264,8037216,31530614,28483234,24186531,6942087,34909635,34556320,36285133,28317661,34936993,29654896,28086952,21385263,31187977,24126454,20259256,37008701,15537948,13289276,32282198,33900138,34918849,21652024,9300491,30464682,12852286,11657785,19706936,28977854,27787218,28340955,21215527,34018225,31337575,26164458,36727946,33806811,37732941,37518891,33286510,32835639,34729364,34046861,35475241,37500540,35198283,25308689,29203434,37696905,32113048,20550439,34072274,30714874,30081667,36416346,12622375,29699768,27609903,30189771,29767289,28892511,14491332,36821767,36947459,32572492,34821128,29855628,30260320,36459634,38135839,30925936,33754553,37687765,31057605,21245111,29327320,26643491,34909664,26981303,28988597,35242238,29009413,27791936,21933023,29070249,32482816,35781106,36093892,32492690,31846349,29099159,34981081,17259821,33096951,35547308,34701326,15860652,35241915,20021986,27884157,29660803,26369327,37606804,21800743,30786782,31336743,32668979,34553795,31724320,17672391,27560479,33085032,29806882,35000126,21492688,9383701,38349630,31114179,33479684,33540013,29030496,27738632,36630325,29614553,31724618,35245528,35674080,32522231,37428390,26438557,30742697,37433355,31552228,32674929,20559579,26956739,29471784,35752034,36585370,30523465,35090955,33439716,29207626,35245249,13705388,37648940,19967926,35219780,21489754,29144010,33709144,25860963,36432432,29912734,36593448,34903558,30740285,34541301,37008943,35323432,36773813,29359979,29159553,33323158,36430682,31613610,22335253,27552435,32564092,27872980,22118121,31085448,30640750,34879432,25329492,37809465,33317519,34424757,20990531,29274088,36870395,35119861,37434010,19731451,34690396,29734464,38378485,37574802,33440267,32773166,32719538,28386613,29058743,33988995,38150366,31078049,33881104,34531796,27724276,38301585,38354662,36638614,35923400,23902679,7694480,33020547,26797739,22247772,36153960,26352952,35801858,22521175,37812613,28035812,34741746,24759352,35107919,36276062,32553161,11930939,33134889,33798317,34541997,37325737,33384254,29724274,22657873,35431068,12323195,32931027,34695644,37400345,37586193,37937434,36683550,31441872,24801884,35934335,13885626,17654421,28882280,20634380,33429031,34540095,30391120,28080096,24408778,28018918,37746818,35902627,34562277,30613802,32679344,34979717,20503295,35035148,19600081,30099115,32420891,36612034,35717200,14036658,37055948,23903363,27783115,32156379,35742252,37822554,30013112,23345707,26243895,33632709,19127076,27314115,29282985,24494712,29571212,33274332,36723762,34490610,22429133,32910449,37424006,28989756,38031192,9058713,29801784,29006102,31235936,31281550,29227577,37801023,33435224,35174034,29060340,34703348,22375601,37443849,27649561,37477060,28412280,36651302,37557413,34975699,29490215,34087290,14176758,18008009,30560735,32893308,37044334,27833352,32385985,27946220,27359688,37557389,38057400,35290651,31943299,28857072,29420787,36539817,34461266,37377438,27996556,34752299,29825123,32811659,27104765,38041565,33848647,32552878,19018254,29048040,29006313,28601582,34798481,33959506,37621038,29186108,23825779,37251136,32821597,35016440,30199786,31442059,34715525,31338655,37345318,35353568,37046741,16416560,35237215,29528670,37313429,29499834,36674300,32155814,29906614,27638641,32790833,29735228,15190399,37492893,20820354,21118854,34615905,33861914,27560872,29624819,34812862,32663837,37911295,30195749,33784924,9744674,27921143,30045797,34150345,27612028,30547163,31431189,29005046,19631511,27820597,35237590,28294492,36729998,33569439,20987358,21027804,37730067,29883048,37171211,20929007,37234497,32726376,34496990,30819020,37195326,23651278,33716814,32089197,35804493,30626586,34572462,32475269,38387720,20940821,37129316,30320819,29469735,29840688,35032667,33551221,29350877,20662739,37488412,27896275,31076228,20995176,24170624,35639173,38253998,36021563,36835382,30553304,34992700,33631949,34619300,34727633,38149416,19099891,34132886,28080634,29995195,38104506,32453371,19308982,34893152,32914501,21247744,22600864,37029921,32931697,31554775,23681686,31900623,36322916,28164409,21260577,27276960,34851586,33949030,19020981,19524364,36651358,35164963,19314506,31858433,21181896,10687512,35607621,23691287,33504218,33375329,20814094,28547313,34444924,12975366,32919265,37046928,34248579,37761737,30945664,20050261,28007960,34219993,29026889,36910086,34451909,27547934,24766164,20885144,21011102,36937849,19697963,11909910,29755347,33025110,31261255,29797731,34845102,23887524,27017880,37060997,28307933,27658296,30605314,9966358,35932517,32293910,28924720,33784826,30379802,34501917,37173504,38425837,33239553,30553324,28363358,36501845,34197800,28252892,34854190,36953229,34231183,37490773,36885515,33382918,33168892,35878560,30953796,11086560,29633736,31508247,28199266,35153397,24550060,29109767,26826752,37579009,30945967,34062694,36541297,28017771,35932974,20712981,10284603,6529388,37316279,19646347,34859456,37564369,26300794,37395847,37423412,19357793,37034897,25085678,18217892,34848951,35092113,33890686,31079007,33582738,31747845,23825587,27358319,28690737,37572871,27733524,27810151,31791280,14317160,21201372,29059730,19982298,34130485,34925595,30951043,27778063,31001006,33005678,37238932,29863877,38093033,36001882,26147420,31463344,35022443,34806687,29615437,18980681,11485883,29388561,30326123,32290178,14577278,27690107,36950427,33719130,34331083,34939740,34540700,27280291,32548221,34068560,34419921,20794863,34775283,35001502,22620563,33668367,12652990,29914685,21242341,31870162,29762941,33679520,35406512,37235337,37642840,37164590,33723525,25919782,7078397,17847511,28034485,33894747,31974020,38241999,37311541,24067512,30492663,36718351,37476713,9080296,33251996,24116365,34918210,29517913,37135394,34721521,34752872,24619474,27607791,37661891,30597082,34451233,20824608,38351855,33806829,29429119,15952401,38046692,34819787,34194570,22087420,29133491,27889991,34583200,33574642,29210660,27542918,37427070,36330114,19800587,28316144,33096926,21544937,30595802,34740231,34433910,21194241,27503088,30117485,11471357,36569227,34656900,35939519,29866187,37597932,34663040,27617532,33095491,28684759,34758678,31364802,34809282,29427786,29906297,37244533,18817594,19707575,11419809,17996312,36183364,36515390,38017514,37510101,29689028,35302455,29225005,19822913,29218091,28212008,9777300,31934257,29274075,34803491,33101161,32525104,34340546,38313486,25436428,27089806,28978037,27423452,20116565,31006927,38135897,37333780,29676493,21183761,29830978,16780570,9229147,37666211,37593242,21059697,29056117,19739910,11960761,33492229,29946595,34941070,37042106,35517020,12021920,29333208,37331148,23214721,20170845,33273577,36319876,32031721,32943450,14177896,20539295,27789015,32841805,37582787,18807290,31527688,28314544,35154397,28977635,31955062,27965219,37488607,33031940,27506360,36534578,35305492,24512348,27878111,31606508,25074530,25339928,21703299,13687446,25339794,31498598,24997577,30627183,30191867,31690729,12912564,31698121,9978546,21008650,13770961,38388533,24062153,22840808,32864673,35947821,34608271,22779053,33519700,37588818,37633115,28963882,37665374,20941798,34786837,33358979,34600391,35516785,34951370,24644744,34930687,29008001,11830737,37604663,35182931,37192113,36654333,35573735,35413030,28817877,27542191,38121687,30629835,34316673,25010181,21383459,27723447,11165935,28058143,19423391,35807976,31530673,25931842,30835547,7767148,33101809,35036617,6712074,20909976,37417083,32850719,20850711,14307473,38189551,25850334,37254019,16416279,20208685,27631200,30032991,34614265,34503005,29702494,36870616,25055218,31093141,7219401,32583326,32606400,37781157,21175267,28752409,30567447,11724657,18388879,29976155,31736692,30551031,37154875,15440761,23839268,35014937,34113558,30327799,20192135,27606963,38106233,35431025,27153704,35285570,30954767,21138286,29102575,33685122,29566712,29478622,37666310,31617460,37040931,35037029,32728833,27532731,29137070,36061685,33631262,10927986,30907298,33527607,27577138,30443271,32319500,37056304,36480152,19267743,31535617,15773405,32471356,20741171,29894554,38090098,31318472,37843949,26710802,8775666,36906082,29727830,21446458,34937477,20707531,32870693,29123937,31224684,29406120,34717877,20528613,33018531,22960995,30715952,27867914,33184613,33807334,26074119,37705469,32590568,34601144,20451339,36658225,37150471,14601322,38036007,36602519,33710625,27677926,37326291,29243564,36474073,16724232,35879702,28967977,38379566,35969591,30981478,18292073,32929538,37150995,29527742,32674705,14429807,37766718,27623235,24362203,18399762,31619785,25181761,29571741,32912971,21487095,37328254,19204604,20254925,37325722,29178145,27728263,33656049,28837130,31088995,34696658,35094127,26964259,32105602,35061706,36542498,30251153,25267352,35483385,29969814,26984632,34898459,34342837,35579326,32812443,38193270,33133077,32241398,34569213,21684131,33571132,34280227,36747290,9565700,37404590,38131616,20557315,30341236,29298609,35283397,34562213,17702126,38175939,37841157,34432388,19577039,29318385,13921911,23733940,37170706,36768722,35934563,28891000,22101165,35944892,35465664,28685767,27157911,16458744,30002982,31038110,37313403,34938455,27435595,14344805,20010675,27244128,33415698,34871333,27765625,33458730,27401759,26896892,33108594,33517227,16430345,34756014,34741547,20728393,34361204,36033452,12885238,31285244,33836641,28688558,27572811,37501768,28414119,29018373,37165867,15803354,31793007,33983352,37030436,31388814,33425291,31558813,36703415,32397941,38392648,37284829,30551801,31482832,38023045,34884745,34545326,34169556,37699981,33746870,38199982,22022093,38145535,31031950,34568751,36550704,37888323,14943300,38149491,35596007,37696445,37178771,7622738,37601001,36858673,21552432,20780510,31276206,35419589,33532202,33552754,9973585,35651889,37811120,29948933,37688634,24613288,25461963,24900265,25870225,37552078,25383297,37849210,33710110,37785627,29530360,37730795,33967507,35789406,29882214,37429531,27375274,38446258,34374076,27508947,24399105,20625723,19666859,27608272,29144856,34842110,30528781,21160530,31051653,34892662,36196670,21105743,25558372,31654731,28099686,37047462,29137973,16449457,35666055,34125468,37494888,34958078,33355796,29621292,26828686,32780017,18434488,38187812,19615819,30758338,30865423,26289478,27009169,30626096,34984766,25909717,33708643,29921722,15832496,37868946,26297969,21917040,33034159,33789554,32052575,15903505,19064324,38150310,15237009,30995425,32430169,26934199,34047138,30541877,29921976,25771227,27849872,32624826,13693318,36606161,33108304,19778674,36546312,38086704,32182091,37568463,33820382,32303998,25015113,28339905,29327053,36502331,31867113,21402146,8429149,32894233,38443859,33426490,27095209,37231660,38173445,33474367,30505953,29136480,12158230,34014530,37824899,30413789,29609681,34713682,29134519,22439045,27988881,35443554,35313121,24396446,21726401,28008975,27212562,29620819,30931072,35544957,38324421,30644978,32029791,37685521,19875190,37819463,23291081,30856519,32863041,33102950,37719076,37824283,23774363,33626518,6408439,20185552,34162833,21038627,12267191,10131701,16474997,24245147,32389064,27621653,35113518,24050812,21093729,37642967,26176871,19115766,38079636,27803464,36778689,20856862,31261442,35008276,26622928,28375465,20295612,34674196,28768800,27932604,26692484,34950861,12420091,31897190,37626098,15621759,27088380,35525446,36672865,27954255,36061581,20159132,21801264,34681888,29023738,37025572,37257880,37379172,26619178,27981069,32245603,26120746,35810364,38488701,24857745,31430928,37145934,11964891,37229318,25686599,37644606,35495632,18899640,32977553,37320873,26443169,27561769,14588555,29038551,29057520,34943924,29258440,36900469,12441562,23955777,34503388,36122789,24370069,25282815,33202937,30547416,21576686,34491497,35492313,30881887,31757816,29232367,23431351,38446208,21095531,35098970,35094450,29127014,37065833,29994551,28783931,22783917,31774044,30260171,37670075,29376634,28720927,34314936,37888447,27504671,18117653,22759000,32027004,29772518,20617868,32351613,31570933,37223027,24743777,37775387,33419364,30270332,36977415,28332642,36632951,34726167,31613657,27097998,25290303,32982413,22188747,27838417,30553003,37673412,22201586,33216304,36784790,29895546,17357202,36943526,19641691,27236223,29223600,33145385,34320164,21108431,34915306,32252035,19912256,27259161,36666679,20623066,35709713,35453261,24535271,14378149,36357317,37999036,35478303,10833003,14530060,33573571,37078867,27738727,36472098,32707002,29434387,21930274,29468482,17531466,33023984,33171662,18772444,36282480,35254257,9883430,36211391,28367492,27815416,36125756,31521494,36387948,20928546,20030964,21719104,36955364,19940242,29337118,35958718,13988248,33947067,29322203,34968809,28772705,31051643,30001367,36983897,12148164,34787787,26953563,15532040,37408796,37273847,21424921,18774766,30988273,33360800,27815209,16653038,27980176,21272221,19891267,24418296,19733917,35339626,32339347,31659401,21214669,34969638,36682668,24688790,28772371,36525531,19650149,10677203,21383298,34315988,34561094,30177306,34937079,18245886,35339036,19660253,33694720,37950940,16425473,35320613,37235086,21552188,33673604,23921333,28910995,28360849,13155080,19203853,37339411,28611841,38160259,37835570,24993570,37611268,29802007,27497775,29937741,26162570,20782065,37008147,27850626,21091051,33277238,36549986,37585349,19813487,15655115,22518254,34919162,33281958,25103043,28880643,28321497,33455723,37797489,35022870,24360831,34869606,31690545,29590283,16927094,18479522,36035092,13588580,33555074,30446748,29098452,29989330,28638016,22082510,34548445,31155268,33297281,24370674,27641237,30316043,33051189,29167794,25642297,35701065,37201725,8290297,29082263,33744594,27359508,35084546,27952934,19595726,35406195,36844145,32782864,17159021,31234984,28201039,29766771,25697709,27598352,34321766,37711849,27792246,37103383,29057129,8386460,36950485,36532232,30706020,10733624,20257412,27925712,35533832,32120100,30431536,32579709,34148091,33114482,15432534,19289628,27806665,15518634,36762352,15317323,38106661,15054460,14958073,38082165,14399389,14260175,13772771,13762224,37339685,13761113,30537063,38174763,27622987,13701029,13497275,13660014,29877886,13405440,26799199,30724231,13400237,35588322,26213451,30080962,33095390,34521825,29736952,28063355,37728088,27721648,29026556,31777650,13771133,33249303,33084344,34915403,37317943,36535690,27804096,37878899,33238358,33792579,32067346,33044031,25730112,35237078,25078011,28142134,32916709,25957784,18584277,37073597,32013586,25849391,29808331,35340209,34123642,31956942,35333283,29296108,27745800,28301116,36687664,21298284,30283012,27535844,29255968,34430963,29704138,30631988,26908624,36057362,35631391,27835522,30551689,21969924,30146183,12110182,33442034,37479024,36273367,35618559,9877467,31489825,28158922,30064915,32511390,37771154,30634834,21180167,36303510,33344366,34636589,29188964,26559599,34747340,29395398,37139119,35153981,23830563,34741795,30784880,37808358,26302760,18765206,28054631,31963504,37776924,37958240,25723850,27243011,27108587,29542292,27459444,36680984,19761107,34781140,30858118,32861010,30345330,32847068,33089627,27404050,29900722,22869473,35320209,37341674,35154057,37558633,28104971,31513194,37105329,20192177,24363541,34443869,31942992,29734853,29408286,31299735,14358285,35301989,25390950,33296264,27703959,29091200,33467696,28890937,28020568,30244925,34029079,33213984,27041583,31725276,35937581,27635922,37482524,21012743,33885909,33023057,14773557,32951305,34228967,21451243,16784155,33268837,37698714,32539575,27258626,21739152,29678760,33413730,32344361,26752985,15514497,37680853,26268388,10294222,27511748,19529369,20903921,30529616,28758513,11415741,34458881,18771769,23603943,30773006,30551963,26353151,20812378,38040695,31669806,33285834,31819101,28939822,26819675,17865546,19925438,33199832,36724387,27721362,38302129,29802078,35468607,19427890,34376700,36462470,31821314,20946668,33542010,27779856,31996144,28609010,37221197,32952854,35895023,37710935,26158011,29255698,37037414,25190254,18335340,33856958,33995834,22747313,37260944,32910640,33809538,28355479,27440691,32939413,21625196,25847845,38074109,29262210,33265220,27096942,30180499,20143885,13692353,35749057,35776058,29712486,36890109,29061944,33679244,32879923,34871173,27509395,32229119,36689465,26427882,37420101,32949015,37223442,30367627,37209624,28465751,31041290,37315026,20529915,37573708,29181576,21140506,34744998,17866214,37709702,38089370,29226543,29430891,31426995,38114400,33548023,25849076,37681630,21265730,33767760,23218175,33244059,33212985,37912854,38361774,34136660,32711353,27876492,33743541,36664667,37046236,12513662,23585090,15616399,27981827,37262937,36758880,33706490,32764981,26305711,30514973,26253032,29491389,37045039,29117552,28306596,17956108,27882770,22035928,25566403,29736377,29433578,26922895,31410195,37116433,31124556,22527037,31909175,27637140,14023042,35027395,37915614,32666073,31720072,34833378,20257606,13565811,29841409,37093541,29105637,31343874,36603837,29713422,25256763,37063806,30587720,34348944,37678943,27443964,33833973,23086154,20131240,29348961,23905694,36926863,30359810,28200349,17353336,37966573,33708402,33701480,28186806,33076963,28871639,26550853,27020787,29920625,37848296,31919802,23957230,33244308,6908333,37583917,35756502,36912746,29662008,37471228,36036771,25147126,8525054,38190319,37299050,16656083,35970715,30378501,24203384,11676055,30179963,31538307,29714243,33442849,35601635,28194407,35326097,26361297,19105439,9323855,37858339,37475923,37579348,20895116,21008201,36460783,29290564,10195002,28305951,32493780,36650800,9352883,25812950,32451644,18103149,28261778,38381399,21111024,25611091,35163842,35739346,7572687,37553416,20668013,27637675,38357694,20600063,30580701,36977781,34944664,38202347,32707938,36706038,28372118,33710811,33780282,29390788,21144378,32142525,34895828,18417012,36853912,30377359,27747741,33104369,30778348,31624951,30603758,21003767,37505621,37215035,34745162,29828999,37696234,35440362,38117625,37067704,15484935,11210641,24730357,10162016,29419945,35931048,33770652,21854376,20052188,37005154,31172042,34856045,20995976,38166728,28067716,25837198,36209773,37372719,32241246,17652900,33757097,31556653,32606445,27803891,15870467,29345355,37055518,35430991,26518933,37226360,35284143,11624558,25678915,13686141,19265541,20825197,34883448,35350314,19834940,34720661,21476521,35994319,32771629,34229832,19257422,32502051,34640885,38403151,37487745,20257255,31276577,21994669,27310782,34933022,35805848,29426195,34118057,34501668,34843566,21044136,30763495,38062006,35001211,34619905,33164897,27894921,30927328,33673038,35563174,29767577,37601275,29989557,21420251,17279866,36751201,29907602,26646561,33686234,19309176,22208111,25645738,36970302,37233690,26627580,34509381,34283853,12730879,37317988,19095670,37192973,36956542,33268037,28674488,35535404,37550266,33363633,14335625,30128465,25718087,20941562,34876690,31923964,9670423,34147494,26353363,37380925,29842637,37393762,36682113,35007766,25923843,34662976,11256917,29780032,34188099,19769070,36210386,20341137,31569484,29014436,29592050,33597599,38416043,37274128,35329469,34461995,24217183,27757416,30053320,35509336,31981489,33852221,27821082,37769846,33540465,20842047,34281679,36351889,21418307,15512124,35314136,36400714,36952591,13968179,32776495,35001107,38138568,37392729,21203549,35610872,27703486,31673813,19836772,28634170,17897410,32692203,26288746,32059578,21478885,29686465,35417279,37092486,29741113,32097875,25317242,19533890,19971360,29342192,25750287,9960553,31832844,34695994,31225185,28100874,20743589,22661032,29823239,29809042,34408475,32564508,35134545,35242202,26901640,32636150,28995580,38111512,33411164,20714261,16039823,29951942,37116886,35054219,33536975,28410620,34311236,30607273,19091259,29438139,37073685,29486315,6481593,30157387,37315752,33327644,30951040,36439968,35566682,37305240,19313051,31250822,29800838,12831191,26213830,29321315,22771944,35086916,6758845,29048850,31908388,27870036,13101195,29585287,28061030,21463384,11006862,35633684,31282313,31490361,36854939,25838163,30252406,28299329,34759290,16603198,8749384,35519877,35938870,36956876,31708644,28080719,23590727,34708358,33854446,29609941,21332353,17895650,34893729,34528226,29973741,35304465,35032348,13107817,28554938,9060927,28385082,23341405,30623666,34816208,14345836,33806732,36899483,38407970,28304025,29196007,38323186,20709655,21139450,18769734,19684805,27551616,34646025,24724586,28538172,33255071,7761139,38042968,27666920,14878701,37338719,29225917,34429559,34952106,37426243,30492121,24153725,35450404,33964704,36866614,33428676,35236762,34860050,30286491,29871152,20743725,24664939,33166164,31212843,27227615,29326980,24531411,33961222,32814647,35080598,29216605,29464787,31539199,28002107,35911715,33025608,38415966,32153282,38227613,27974861,36864508,33354206,35209291,12881233,33350669,25186562,36074956,34085781,29629590,29014635,36732689,30269991,28085511,7778340,22572069,35990078,9934368,29637719,32880190,38079704,18728994,38384354,34617263,30204669,18672333,37888632,27718604,30302505,34976129,34523038,35147085,29437528,32565946,31096357,29341967,20521081,18760683,35040147,33432291,33634298,36905852,37876689,15052966,23194235,33297505,28681744,29904780,34473769,36653298,22916004,34267128,36250548,12967522,31350035,33526837,12260858,32855211,33477716,37278962,34348304,36461623,28354188,28420619,16241729,36772953,29484948,37121195,35174239,34990086,36456952,27686020,9727610,33588410,18021594,31929715,36909726,35298660,31035737,37515265,23751871,35721225,21328752,35137989,30560724,37504738,24811843,33981335,37571482,29324279,37366393,30454375,34350563,34903513,36363884,24035475,21120627,20446351,16870270,33257046,12258402,27957170,35023476,33767222,34847513,37367445,35623788,37933137,20697431,7818548,27598686,9472664,36378271,32692905,30017741,30555603,26497809,30948487,37596681,29315838,15822437,31906930,33014033,15847871,36826666,31090878,29067712,25012320,34141391,36481025,22639406,20392882,22347125,37240385,37430759,28642574,25261938,38376528,36709224,21359955,32053906,36512573,21548899,24091463,8479334,37498945,19155597,22323993,30622933,33554700,28441324,30607978,30487854,27714844,35350859,28791175,35478106,21038968,30326348,10101052,31490367,34937753,36425143,36678335,21846638,22939126,29507238,29960784,33694817,29269264,38391674,23875490,33447438,36513548,32910265,34660311,37924853,33204364,29427962,28191539,17141624,29079270,20313507,30172169,37302648,30477729,33100809,34988284,28779485,37825141,28370836,28124883,36297064,28014016,19847397,16207494,36954972,33533527,31114912,28021259,10746226,20160411,27001535,28959777,34925551,30081632,30469790,21536204,36765745,19492030,12435058,37563381,10641479,32511789,35279768,21431435,25976323,24502331,37039270,34459769,29037270,31041463,33284606,37130735,37764790,27872993,37935036,20053673,30261319,35697928,29158959,13552133,23927292,23892162,27499766,37564832,22170183,36760996,14474311,37713682,16557161,8120622,28636785,27350962,29514688,33097816,38089342,34545018,36195011,20910306,37309393,26786752,24023983,21452444,29427206,24323974,35424372,11941343,22319413,32972229,32773215,29675215,36525869,35308744,19302544,7322969,34344941,35564446,36483205,33417165,21102970,29487554,10760432,22150262,33892807,37041929,34898748,29517417,36870698,33313609,36463713,14490625,36837939,32852986,38422472,18994524,37142282,36302304,35368429,29295028,32604089,23447321,37082797,34954214,33608744,36850550,31560779,19136648,38039071,12827923,24722163,33484263,34348349,14670802,37041368,35001670,16622900,29104029,29326716,17258130,26112624,33296716,33765866,28372422,30362031,21234774,36947666,33798352,6739854,37420624,26819860,20733517,24135807,32150881,29964404,18387603,31624838,19156128,19785956,21406922,21892080,36213895,33031117,18024868,34732428,37767031,20661110,34949761,12639651,33343264,34852965,31392116,14049235,16178093,37544263,34467013,37880238,31808789,18948523,34536855,34716139,35944537,35193566,22392385,37391837,29877673,36117151,36791987,14484498,15581820,28547241,33448565,33933253,22490162,36931924,22469690,13806555,13551413,36163073,37613460,34630408,13232642,36420385,28358797,29881651,33819704,36973234,36875954,34231062,27635450,30379587,29502546,36420416,28710030,33449433,27714461,35761164,27437003,35414264,36285232,28654695,35803516,30944567,38141392,29023028,35078010,32799123,27339492,31879839,34684853,38096009,19491836,20995832,28466148,27540084,32499670,37210414,30635996,35183909,35341650,34276718,34826099,33802296,29901013,33575792,31762537,7792365,28289973,21535680,31756815,28580648,29788464,31030671,17850970,34430597,24149811,33200642,36947802,12629273,38165342,19107533,38102419,34145306,21000724,34618460,35634837,28773844,18724195,26857883,33211983,32467898,37825619,32011956,34031888,33119354,34934357,31582226,27765147,33157088,37669712,33069719,32776401,23701082,30008378,27768288,28458027,29684601,35040862,34804767,8272223,31806484,37223738,29568038,37196250,27636702,35272287,27505791,34244240,35988247,33359916,29312470,31070162,33727746,33605954,27874282,37845748,29066481,24198286,23391882,35337805,28994669,37667234,28277761,36928655,28286072,33372347,29033093,36443567,32709768,33628969,36895516,13279273,25847769,36933999,28644275,15849207,27388336,24140337,37908426,35080990,37514723,30224674,11670400,19701954,31232107,29736041,29942761,31414711,37049544,6291092,12118354,37662748,31527940,35217273,38423682,28366349,27525512,26910374,33420423,7535517,29653190,15807687,19406592,28261758,36551066,37369870,20037217,30592943,26287006,38391926,26395944,33460867,34837365,34819652,15412482,31477611,37566928,35498634,32824134,36117206,32471199,18933739,37183124,29976809,34066802,12124758,34470213,34812167,35090116,30679772,19735879,21267825,37056503,38419544,37666660,9827593,16266745,37413291,28550458,31933430,25961837,19427487,11642714,35227753,34933477,27713946,27726449,21175750,36683010,32395904,30193172,6864662,38103232,15415232,33787712,33701920,32139444,21268985,19093918,33188442,16142122,32309836,35542924,28967327,8626726,20015620,34784376,31814968,35271666,21911531,38380429,21118928,19540699,25683835,33986145,36983672,28360505,38080573,34247515,30138879,33959601,9961718,21810534,36532185,23171342,28041933,37562324,8661042,37733344,29304488,33249767,37732136,35104379,30862905,33356429,32355686,20912954,30557664,28824875,28843410,36669323,30022611,16569237,20783840,35325003,37336620,37298270,27565971,21054529,34409936,19957037,36003919,35246051,28865962,34319201,30900867,36372371,27275565,29805481,32880629,37638979,25280742,37284724,33882967,27936112,32601366,34358536,34158036,29174247,37326991,32958108,26511646,32202229,37878955,33858094,35533980,34216814,37296038,21147966,24906867,35203632,20924857,34364160,35375537,38230809,36862027,36834870,33693960,32036836,36469688,13664671,25518365,33089671,35806041,18720351,29480554,23511228,31323154,35523293,11046953,8154213,17076550,29709455,7347960,20034458,35589993,33197184,27666344,36643022,27560768,17507343,34755081,12863427,37229646,35522356,35127692,34844034,33834328,31925062,28564200,37049984,34406018,27555049,37109509,37787906,35252225,33100258,22849068,35590833,27510845,31742946,27444697,33321448,32683994,32250902,33030521,34377886,35856185,34528679,31408900,34889437,16668613,28469132,25978926,35135528,27850328,19849969,33770136,24483058,26701211,36506231,32165614,29733214,37435279,19317360,33441123,32957646,35599768,24024762,37867434,37570986,32103740,33206385,33541500,19144231,31617086,37204958,25397550,34592589,29063632,35780666,32922862,33365239,14447959,37691246,23473222,33213398,31165396,29801552,34918973,36953135,34330273,37101205,31169174,26876036,38120521,27955401,31833597,34530420,16750398,20582326,7506195,35689457,19921492,33508926,21186726,31043767,31773228,26479118,35129732,36421705,18849693,17545161,34459214,32964433,25116494,33908939,34610110,29717740,33817855,35825089,37756525,31571041,20908949,33370632,34951371,38396505,27633087,32485805,30126269,30072288,37601490,30111262,33821365,27517836,32119930,32615159,30920080,26741998,37413541,33202041,35584270,33284153,32419982,18200150,23371061,28011528,33202531,25717984,29885142,35922965,7690154,30516342,9019714,28406370,22344124,35139509,27875032,30334142,28994947,34537017,33927373,24147731,37410290,35032477,27895493,26714771,29536180,35363422,23525552,26619803,33213462,29038527,38311286,28920675,11636677,33954385,7069875,32822975,23145797,29086489,13305571,32768983,38310280,24239393,28755448,25883183,20499639,35835568,29512873,29375278,19487246,27172871,30251615,34568658,20997872,36626416,29409970,7368876,35894099,37524734,22289544,12746792,38193685,35911994,7496179,14192260,36760876,37326332,29185818,30883133,33899048,27602070,21421374,28098981,33173171,36150551,33729542,36684937,28541664,35800692,33405419,36879810,31806466,33838771,33761245,27995961,31157516,30484432,33277689,27656312,31399389,31972647,34522840,25166466,37741396,21813863,20527198,37892922,31145494,30050347,37171928,37739105,37540538,38019815,15764429,32424708,34941787,26660151,8624815,17556147,36237469,19844690,35210510,36352604,37222875,32859133,33322570,37668126,29953462,22085055,21207564,32204733,20713387,16667902,29313408,19440438,20940245,35303489,34092644,18661624,28853333,36966957,31552049,29961288,22959302,29335102,32221868,9721139,22500867,27683462,32928680,37488380,34610109,36655878,37628678,21048484,31980229,26643476,28958634,36426282,35393424,35101112,38145701,30966745,31503505,29019405,32847997,31884783,36899444,35454176,16199277,11636115,27125428,27417839,20422176,33859360,36611920,33877603,27885230,19265993,27320328,30540147,23988667,20384480,23905823,33727180,38081197,31865357,31099272,33038617,30902353,33786597,20922818,36621866,11462499,34623390,35953143,33865322,36580527,37439554,36147947,17015782,18283722,12209285,29017291,31228752,13163071,36964824,36608171,35319674,31043661,36651816,26387768,29617291,35837915,22166383,34293815,30466362,19415888,29211616,34394709,29478234,35375781,33686409,33245278,36668931,37569265,33070852,26967222,29323482,29289839,16731292,33171515,30270924,35875522,27486954,33585976,27915838,20377032,33273345,24709818,31412453,36547005,28374740,13369368,33781021,25312009,34502338,17806175,33878539,11888042,18161669,31096839,19499020,23280526,19929126,24239568,35091872,36612287,28093653,23023189,34413594,31130823,28827555,36743946,24414105,33909390,20926633,23996213,36792244,16264845,23312404,30640936,12611881,21505499,32508664,29581666,33641185,23206953,16640158,32681348,34345190,26013509,34098772,37423137,16262999,29713771,23663853,32436436,35597011,32884656,30599949,30828850,31036543,29248318,35155158,33674596,38190567,36741203,33836201,34414485,37441687,26227543,28701773,36968662,15331679,18491304,36663473,25843185,29478064,29212826,26358879,27904033,18034858,30232791,27583463,35662393,32599558,20185086,29992768,33756326,33347220,35477438,34571485,30006858,37216781,31693114,19098640,20800588,34745373,32759564,23336085,30519681,27800727,24048438,30897479,34583319,35273234,35667948,27818395,31522265,22420867,24543468,34837479,35788362,7252008,33248645,33885027,28740600,37232967,23242762,14084388,35553856,7085949,37951733,29741398,20878834,31175148,34298570,26983175,19504972,21381734,10836150,31189572,22097098,33286447,33061227,34486443,33548008,30811013,31205394,35315101,18986696,28938490,32987066,37647009,23461332,34324971,30192156,18825599,17256117,36829549,10441937,38439528,36677085,27505674,29118606,30945940,36702462,27915070,36112826,8542480,35409654,29727432,36919362,25262539,20900979,18384061,32572642,25072289,35521887,33214024,26708538,30563696,33824637,30465753,37675908,37675940,37145557,27595672,36729084,34969994,29906494,16725320,30855304,32139375,31934218,15636277,35025084,31093384,33853712,32502741,36757231,17790344,36730863,33492079,37238858,37075673,29045518,24026297,32171825,33589616,26117959,26791954,38153131,29538229,21198112,11660236,28253863,27812232,37090371,32706038,19029280,31460922,35621688,35520165,38316662,24885110,32075052,15083803,27561999,32452131,29420288,29388470,34651045,31104856,18617423,34447685,20838871,34558515,36159390,37848930,34886218,18147958,37786655,36790116,14357756,35316844,33188647,32879497,10077191,26275057,35840074,15405174,9040327,37613282,20520281,28371563,24512046,35911934,27060442,29409034,33871920,21514289,38410759,32507157,31900521,29335079,32262452,23227904,33310248,29202177,16555557,21564505,32570870,36193606,27933599,23275382,21407856,34114135,27614346,30485558,36563174,36190130,26632250,29911284,30624048,34434311,10233603,21504355,29976507,31347243,37015245,24794740,26219576,17604300,36787080,37261594,21195087,33534496,21031145,29733153,8363192,26559600,37572010,28679212,35054495,35708399,20585378,30321028,34266953,32119920,37409902,8741497,25560539,34336873,10370047,32514263,35733674,36423574,29858296,35137391,37964652,36580038,37744286,37487550,32292097,33112669,26713540,23198621,35812415,32195675,37248953,34946022,36835920,31704184,38078694,29919720,36872167,30109568,32933746,32809462,16090706,27748971,29728257,35176418,37253355,32241623,30367532,16035950,21610132,33496799,11872071,16261179,33518490,28404400,33596854,37447675,34602619,28051534,34409610,24077675,8076055,21842302,29522679,37317211,20884971,35889905,30573250,35662977,16348578,17328253,32716907,29529876,27496844,22548015,13735091,36528493,35038115,34894337,34565101,36754852,32468600,13727613,32679221,29819105,25102559,33864245,37060588,21796094,36408206,35324990,34748313,19669569,33714528,33406452,35385207,36630441,19329263,25925475,19615060,31103761,34300839,14426746,14504817,29643025,26018297,36440866,27193550,34817119,37148166,31557331,34642151,34189240,25504012,35306813,33130392,36783111,34618970,13976713,29185642,34257893,35939582,32514463,26359184,35067508,33952257,23653946,34990033,36970266,32504697,31242509,23993432,32761752,27609757,31156123,32887629,33094518,26903879,37074368,31804185,31141185,21269968,34891472,31858361,29678666,32672263,23999170,26360380,32069804,36764933,38081605,29214360,36587682,21039875,34470341,20628470,21183233,33948739,31787199,29664820,29512235,35164480,31043471,31057043,34808216,34886652,30595605,34563358,36999238,33327149,36002003,25628225,21462650,34298998,37763956,37297869,34380344,28995395,37466823,25197242,20066718,27554338,35858246,20163042,32536472,13741496,33528669,31937903,32731135,28344154,14917457,6444552,23483903,31376038,29133282,34216447,17448800,33752313,19891776,27846460,34279033,20436353,30642062,36952559,20796651,17376741,31763690,36613167,29581747,38454398,29543356,28900100,10326748,35002779,37308214,17226653,28342586,27068817,10128049,35878651,38099855,37049281,28277388,24785166,27802889,24549802,18770528,35950679,30308684,29603288,37759635,27854190,37503011,34917217,34204969,33792431,31094247,33623854,24222876,14826811,27619379,28995454,29317440,8763427,35712941,29669942,29580252,32138736,31893389,36775094,37619211,30002586,16360451,25981107,38353031,36586686,27749908,37478234,28063794,37382404,27512129,31796503,30557244,34347163,27615923,29637319,34003199,14055914,38413498,32761152,34288776,32839997,29877629,33966963,29879762,11037298,30619838,19989423,21247260,24625336,30766190,30432651,11787752,21399080,37481465,19612829,35104092,35206823,33152635,29364114,11037436,22001435,12002521,13485207,21214182,34568551,36566785,33799740,9473830,29543911,24463838,33680550,8081745,36646835,30434946,31030918,35668822,26050431,32014780,30244886,38381265,14112082,32446109,31572447,37436785,30392519,32676377,34894425,27644893,31660035,34497550,29709266,32555044,31329425,34262305,29580676,20732694,35938557,36296939,9979374,27996244,27987623,33416983,30994614,33761560,35226757,35769123,31698512,36528762,10282275,29102135,37002445,29838833,24321483,18481065,34803322,32422483,32267735,33458840,34234064,32172539,28691305,37436233,30011731,35089456,29619076,32430857,35748962,34106022,29508139,36289695,30887318,30525470,37052662,27450610,20627573,10247472,19502050,35459520,36687767,37436362,37362154,25694824,27498462,27341061,26344466,29620426,33326803,36558196,27294242,33640638,37340016,35785940,23760775,37249415,15785210,6877290,37219295,18894169,32942671,36942640,28213564,32838010,27933568,28688748,22708427,25022793,38162686,20630659,19575817,33905321,32952408,23930633,35802145,31719290,21005782,27808150,26296593,37020545,29305192,32601183,24499474,30320009,30553355,37698006,21069463,25491845,15845645,20351577,21401887,35005845,38140729,37312413,33190882,33097736,31025288,28410228,36833152,29790182,31263456,38309393,37804575,33685701,25695606,35781847,21337535,37837968,36915553,29505860,28948045,33720594,31046172,38115628,32650660,29574057,10838017,13131717,19090345,17753289,18031859,36807340,29134164,33580697,30013354,37035469,10574785,35115691,32941908,33589621,20504171,34619093,27448685,35323635,24508167,30335386,24598592,30872813,36162016,35286528,35687205,29138464,24785777,17458774,22892589,29455793,29529679,35517193,9862181,38312612,36078069,14591128,26514062,14786306,33767673,31784498,24057380,22761106,35326708,19078606,32627677,36363563,33815683,37426928,36562882,11131239,27615237,31795510,37147500,31464614,27930108,32953198,27444209,17899486,37247303,28461367,21535427,30932420,35127662,25405978,24676243,27195433,29025022,31166886,12802701,28372137,37019928,38007395,37942099,31795741,37449498,27836792,37574436,33025990,9685227,18759612,9308132,26817497,29281569,38429213,34935275,25685894,27896874,29882712,27742751,31864893,32205419,37218097,36540670,35089848,26627203,25700255,30328535,32995961,33709384,29199631,25281970,37009831,24307616,34893678,31526117,27104737,29218590,20427508,10391429,35778720,19185265,33777423,33534014,35616229,35238734,29968295,29175746,35936938,34471729,37510531,30465520,34620983,19851268,24930621,30353561,35833991,34823226,28362077,36719761,31393598,19099420,35988159,32878241,30234443,38385182,28830008,35315708,34368755,34948807,27890737,36388668,34993014,36184490,32696232,35775131,33767251,26042723,16240547,34728283,34573079,30639059,35289767,29058234,23687270,29116222,27513795,31787214,33416689,33100505,29878525,36212394,34160912,32299904,31049283,34319216,37422089,8729025,37108446,32525794,24662417,19071090,33537681,30747058,32868444,23026357,36405112,22388009,29463242,35333844,22092273,12869073,24746387,15129325,12485476,33669272,35513254,36953144,20327607,35530011,33508348,29914854,24070162,35193600,17369095,37341105,22682446,20734876,34732271,28590732,33096442,8713604,37005436,37214159,27730737,34911823,36349824,31000243,11456444,21009658,34504989,37396809,13580977,20087982,19218452,10278288,32067644,27613455,24759209,33441778,28495039,33115874,16701773,38372985,29518262,32683637,37121947,20020634,16135413,20090272,26133728,31194696,37449480,28120200,30665172,12472522,37437586,36373625,32503358,19179228,20258818,20835516,11200235,18226083,32376529,28159652,35682830,19290642,29312514,19758593,37115937,20644630,33858594,17917602,32233094,30950358,21241339,22879135,36471657,28006983,34562934,15570349,20633016,23147721,37403358,20724485,9870956,26393178,18008189,26151242,23921686,32432879,33085287,29097205,35228763,27641212,34416212,30446798,36199858,29750162,34037512,28306330,33330516,35225686,37798230,38023380,33233736,37787905,33079466,32931848,22983842,29365184,20633279,35521235,38005084,35202484,29023656,30619012,35044183,26832885,29527981,9337501,34730974,36193858,29874981,29268694,31200326,37765083,37578312,20358117,35057586,29547913,35956444,27926414,30292949,33671170,31684970,25477251,20353055,18523574,33490937,34127241,36847769,29876583,32419263,13399422,33627429,37601411,14587017,22899435,23049115,29905545,17514161,33089765,28915925,35446229,36917987,37598859,20782328,27790453,7317177,33613891,14949840,33087878,28860498,32585368,29781103,36122512,34084980,34993507,30632136,28018770,28408430,32962627,9207219,38045368,37118674,13885398,32074775,13011409,29811438,34029294,36831432,27355246,31361469,26353474,36185846,18405822,27456180,18680955,34307764,33712399,27536899,16267624,37017185,35344572,36761042,18274296,37039654,34591525,13483258,20754044,31413799,20448467,21232739,31441489,10721659,34400078,35482116,36870887,33101875,36528531,24860514,26245458,25261579,14550984,18390247,34266243,23576268,33979307,35668955,34837366,36580258,34525056,30381599,32840856,34490067,22491710,34609208,30856922,27460697,12929298,21159610,14629251,30946286,22945373,14642974,20922545,19695906,36631373,28616042,35186820,14369103,35194908,28236170,27638139,21019160,36832652,19585470,36431284,32636519,23871607,31663783,34328295,28270941,36366869,33684859,27454544,38400458,31908126,29707387,31187323,35321561,29972388,31647346,10625990,30510529,22265226,34051880,31091677,32879922,34834157,29106361,29141623,27702722,25505879,27798795,8784735,18901533,28726825,11381455,17934886,29981048,29693958,26112263,29419991,32831506,35144270,28222152,23509184,21018692,31753664,25976547,27730111,37920115,27550999,26415617,36477312,36109132,29047931,37311359,29089109,27728732,37667322,35157832,31796181,26426685,21024481,33028152,33341625,30563843,34628906,20328267,19246457,35605542,28771834,21581814,21098681,28509726,31022408,37219254,38438691,26993131,30295569,31808077,7217748,19560353,21910331,15957240,28993121,29707370,13969963,27682927,36511370,22969837,10069219,29637346,22296297,24299830,32858747,21667316,36204660,37657776,23982638,31535715,36966792,28899550,35307789,29015995,37473566,33129279,37746135,32511201,7925219,28279001,27910978,27534827,25401152,27314565,32517847,16305089,28725716,29994078,15306571,20124224,24334629,34593224,21078934,34950567,28305564,23746112,29013866,23987898,34535659,38147453,14171629,28548073,37881313,29464348,8634669,29581210,34904366,28215926,34426844,28982518,29609577,31766162,29673849,29773182,31077383,16679632,24911200,19322170,10072092,22497359,20940180,37435106,37598223,35254872,20351427,33422227,29421161,33404762,21286961,24907286,30868492,37433722,15426173,16841904,38289103,21409054,34441715,36766035,33115314,28889417,30385093,15902515,35150878,34306740,36365011,36045214,17398171,28386425,28777529,8804393,36745231,29026080,30770316,33185439,29735125,26508016,37238594,34665108,11469499,12901443,35016222,30008088,28004836,27854438,25728094,19337768,34741303,34712907,33726602,28269144,33040375,34420366,28252175,33937718,33246945,31137895,24544736,32983354,34761868,36465479,17704604,25163730,29027201,34812864,37020006,32695390,33696992,34626588,33729564,24307630,38424474,21479211,30506022,25975484,37564195,31507085,31058304,36830648,32925837,29515556,23704690,28221886,32733748,26705500,17027641,25114114,37536487,29196915,31768530,8461757,29634307,20647493,20101198,38139454,35623666,20157091,31812321,31184722,28055390,36787897,33358954,36044605,29496320,33072662,33344879,35335934,6876723,24306811,11103069,33344054,33412858,24719244,26580497,31999596,11127241,17036583,23227765,35501153,10855699,24763256,35971179,36569303,22892756,30974712,12314117,36348957,29304089,35290057,25721494,26563127,32035294,13904631,31970456,36465981,16840947,19985258,31910662,36191951,15268561,37310714,24036416,36271105,37571427,29172328,31633192,29688098,36980763,36715363,33797971,28369977,18015915,19500144,32426595,6649081,34340678,30172919,33434835,35699494,35404226,31555122,32629697,30526438,34467675,32932250,32392728,27543158,37813499,37922448,38131860,10920097,34257820,21255999,36955545,31251930,25265778,14090642,18568743,17951911,33314158,37423832,34325136,38139309,32332843,31867644,35839261,26756184,33595244,33598142,27712429,38225750,25686125,34831649,36579562,13964276,28223785,33491273,29866464,23618317,37276956,37206300,37102450,36867882,34585154,26093315,33006217,33545466,35955514,33679671,36902900,35945853,34635972,27619265,32696150,29777297,13500741,35363217,26241497,34007055,35396398,34348327,31571409,29004860,15237842,25745235,36732771,37443774,32989642,28481109,24893358,19131781,28978896,35832482,36999209,32089643,33345565,21902071,33368478,27379019,35161386,26969957,19185374,27345230,36656874,31776257,37157920,27598922,33992476,35129084,8176369,29110428,37039099,16360210,36976228,35334525,31440338,34512605,34238360,27376993,36358475,33973817,33455536,31710293,26129779,34926111,12193103,35808922,37113202,37156021,35072569,37925840,37019197,23744856,20254231,31780996,21821911,35795036,36274372,26489161,29676267,31113247,35224009,17919948,34626148,34452517,33071355,28378265,33519932,32167581,30944802,36870960,31668241,32000782,36466485,33246799,33728033,32548477,22298439,18993550,6612157,33811325,28632171,37969764,21515152,32783434,27508919,20116986,21553561,31880197,29987906,20089542,35490433,31558623,28174307,27539931,29621063,35779998,37329499,25963440,27986834,16801639,34555709,20421072,28214856,35287222,36787238,38099386,34363866,29061612,33810007,30667266,32877857,30815850,28997479,36834060,35651014,28185373,24216793,33524168,34131764,22921685,37581856,10229970,32266360,28074274,31807362,30648836,34492698,29792316,37229283,35671301,27826956,33295988,35772514,37524443,36058124,23226352,27470820,31880341,37506512,35093837,32747344,25006200,29054088,14473246,30817303,30641061,19588445,21176017,19391727,36386256,29792925,27791760,27623434,30133560,33301695,30467407,31846416,7467231,31118234,37808967,34355859,32867600,27515737,29252739,15569915,28513741,13506154,34425179,30492880,27559541,31565558,34445781,31526662,36534997,31747939,33948561,6593300,37815155,36132087,29814938,28382459,31010818,24459046,31098314,11546848,35520980,34314330,24105886,21047560,18188557,29612013,19970010,20518956,34685218,17949036,29228026,28006354,21933218,33922725,34775496,26270962,27582182,38372384,36446251,29442952,28684893,27517813,15371270,27586478,28577772,29089694,37509251,30843729,23923233,26679877,29142486,33520675,37666316,27558976,38224562,37587249,31524462,35023887,34506371,16527964,32582560,29542056,8308885,29462094,19773990,20842154,10483514,26093533,20295732,14357834,37138501,21228422,38038374,19269328,8726504,36437049,24652805,14587283,30064815,29923969,22191477,33112016,35844366,37687717,37944666,27549985,33616217,31679603,35548387,31992642,32684219,29558860,33858201,14214972,28315689,33871824,27864660,12205996,33093641,15784997,29507239,27045539,27698527,34977713,27647297,33536232,25561483,26336047,33485120,32964269,33697032,35145996,37189045,33431742,38422467,8612852,34563256,36556179,8716369,37631493,37549670,17234679,33963086,37378772,27117316,33154396,20256541,36854985,11411118,13811796,29787298,36943796,35079400,29790797,34250650,28307967,29622690,31499573,36900451,29417013,17953689,33476861,33050510,29710299,28618958,34083049,29540026,21991765,29333670,32630559,20232064,35602065,37123480,23877211,31356001,32722813,32399928,20896650,19832930,33968319,34406781,37127067,33708962,18935793,34743251,14007695,34548929,18508728,34548298,7788025,37252266,36987795,27533324,38379479,33943788,30811922,29951197,37464835,32844675,31411398,19469174,35727701,30840229,36041692,19332361,17360513,37435448,23394051,33591170,30931833,37509912,37840847,20646087,27627317,31384282,15453986,31460516,21210242,24642324,29897769,34913236,33611741,31313148,37173155,36270401,34906329,31473851,29850966,13193566,32350741,20873270,12373803,34697811,26827245,27945817,29098208,37432131,38430787,21423753,37168271,36491360,26079268,32945088,27412209,31788481,34804820,29078085,20539878,36511971,24906468,12029256,37071941,26155303,29309806,36420099,34659285,31906731,35613196,19592745,35833769,29815485,24989781,29785664,20208815,37218472,27732730,10618638,27701616,32820874,30751608,28454993,29888055,19791337,14669729,26351773,36029431,35502175,24165160,12211114,37301912,31873887,29113365,36333699,38089507,21322114,29268367,34807958,9057985,28018296,29244927,35104564,12806014,36789568,27595202,29437037,27724405,36565868,28278912,31533136,35195068,34149936,36881952,28678038,37240311,19416928,37708050,28860434,37299805,35318870,37599617,32996177,37714713,22185969,32729722,26770360,38025840,36154942,24801176,34405891,31716464,29063886,35196220,34823559,28970827,33785062,34277825,27936175,31749982,34391723,36721648,38367684,34883179,30330500,33416690,33109054,38014928,34691493,32119780,36789544,22146586,32439510,36861466,10699757,34089160,19195051,33791891,31785501,29956072,19505404,27491268,32769979,31423118,7249751,36291659,35947480,29376531,34822098,29595631,33906113,17864558,29685692,29307909,30621257,13920820,32434308,33291307,21491344,12199995,38402645,24987561,30703133,36538531,37352728,28415617,34870471,30304190,23025469,34056225,35587244,34614260,26770399,35807883,29493169,33249933,36838648,34101802,7908306,18659164,31144447,19317520,33197593,14151663,37131098,32266991,30955600,25094703,29142631,33266529,36607785,33371506,37994015,37502576,27813730,29797178,15643448,30622866,37170641,29402901,21038755,23063266,35954459,24468671,31616373,29879360,34337304,19568873,23472288,14960597,32494572,31223974,15773086,35227017,32610569,31509948,23228526,11731701,37441137,34737656,19240695,31619449,30101119,35855096,29366839,20873579,19387611,31880737,36451816,34725935,29210764,22926482,36948654,21160914,20741983,35961579,36032448,26426215,13832057,37120651,31712473,35966537,28065700,22319876,21620646,29408662,21367872,31254797,25397460,29280261,29737027,36406912,37771743,35347022,27831265,15570890,37877814,20920491,34748627,34256797,29043090,36321350,33424582,35148790,29518117,12266213,20367235,20414372,33611321,30912247,29145775,33100268,29591943,37234706,32710442,35877222,28494788,18542769,33598936,28196384,24761924,21770375,26652843,37593200,27720474,13832417,27637065,23156010,33689565,25314541,28046020,36146576,31457879,32632541,34219198,13002367,31075248,34216941,29179623,13677477,31985757,37789110,28710414,20450654,31601195,17545109,32373032,22046020,33696516,36716708,33198761,34659269,36218896,38376134,33093476,30676472,31938459,36664645,37054337,32154389,30675533,34004627,34914363,33898791,21383764,27708801,12749665,34122368,36403745,7461955,32677315,27788705,30264281,37866021,38181242,29201013,35022373,37712623,34785386,18910875,14962076,31500092,18829365,30949480,36075557,35667146,27665044,13336448,29026449,24461115,22484486,27893665,36421543,36179619,35605838,32790413,29171973,25221745,27493773,37959897,35824234,34476720,27467372,24893704,28705962,36134038,35128172,27167001,36836013,37698854,32513841,30259266,36369224,36077213,31815788,32867071,29853101,34689819,32925853,29325218,29763670,38396473,28184285,23617809,30307594,27723298,23743518,28378671,17425210,19166158,29014569,34735502,35004164,33323193,26799174,33873803,8196547,37587768,28565294,8562022,35722032,30163585,20558593,37409520,27998850,21014031,29619599,37498345,28664218,24188284,28174382,36913002,27805385,28928085,37515313,28964916,19226301,34275622,16051175,29608439,32779170,33827453,22716501,31347162,36860823,31621738,32746671,19793348,37856464,32931761,34530339,29790623,14078532,27999754,10925055,28664624,35118274,30369533,20498289,27884138,26967207,37599228,34222888,26209044,35670891,30003054,9869124,35289223,27449405,33031479,28266640,29031689,29683639,29579352,32498245,24646599,32982880,29379398,33000151,31313200,20635658,27902360,7051687,37518554]

Latest News & Features

All Provo Airport flights canceled Friday due to 'sticky' inversion

Ben Lockhart  |  Posted  Feb 12th - 10:50pm

All flights in and out of Provo Airport were cancelled for the second consecutive day Friday, and the inversion is to blame, according to an airport administrator.

Semitruck crashes, closes parts of I-80 near Echo Junction

Devon Dewey  |  Posted  Feb 12th - 10:38pm

A semitruck crashed, causing several lane closures on I-80 near Echo Junction in Summit County Friday night.

City officials ask for lawsuit to be dismissed, call 2012 flood an 'act of God'

Ladd Egan  |  Posted  Feb 12th - 10:36pm

Calling it an "act of God," the city of Santa Clara has asked a judge to dismiss a lawsuit from homeowners seeking compensation for damages caused by a 2012 dam failure.

Gateway Mall considering dress code

Jed Boal  |  Posted  Feb 12th - 9:59pm

Advocates for the homeless in Salt Lake are hearing that the new owners of The Gateway may impose a dress code and may restrict people who are homeless from their restrooms.

Smithfield teen buys flowers for every girl at school

Mike Anderson  |  Posted  Feb 12th - 9:31pm

Hayden Godfrey wanted to make Valentine's Day special for every one of his female classmates at Sky View High School.

Charges: Man murdered woman who had been 'showing off large amounts of money'

Ben Lockhart  |  Posted  Feb 12th - 9:04pm

A man who police say was carrying $26,000 in cash when he was arrested was charged Friday with murdering a woman in her Salt Lake home last month.

Distracted by doughnuts: How your brain works against your best intentions

Jen Christensen, CNN  |  Posted  Feb 12th - 8:41pm

Have you ever tried to stop yourself from doing something, but were unable to summon up the willpower? A new study finds your brain might be working against your best intentions, and scientists think they might know what could help you unlock your better self.

Study shows connection between childhood defiance and adult success

Robynn Garfield, KSL.com Contributor  |  Posted  Feb 12th - 8:08pm

For parents with stubborn kids, life can feel at times like they're trying to tow a 747 with their teeth. A new study may give hope to tired parents working with stubbornness, showing a connection between adult success and childhood defiance.

Prosecutors: There's no evidence to support new murder trial for Conrad Truman

McKenzie Romero  |  Posted  Feb 12th - 7:38pm

In a lengthy memo filed Friday, prosecutors argue that no new evidence has been presented that would support a new trial for an Orem man convicted of murdering his wife.

Price police arrest 2 women during traffic stop

Megan Marsden Christensen  |  Posted  Feb 12th - 6:40pm

After pulling over a vehicle for a minor moving violation, police arrested both female occupants.

Screening can save moms and their kids from the risks of depression

Sandra Olney  |  Posted  Feb 12th - 6:31pm

For many women, pregnancy is one of the few times they seek health care. Now, doctors are being asked to take advantage of the opportunity to screen them for depression. Screening and treatment have already changed the direction of a Utah mom's life.

State: EPA didn't clue in Utah on San Juan River contamination

Amy Joi O'Donoghue  |  Posted  Feb 12th - 5:59pm

The U.S. Environmental Protection Agency posted new information on the sampling results of the San Juan River in the aftermath of the August Gold King Mine spill in Colorado. Utah water quality regulators, however, weren't notified of the updates.

Two 15-year-old girls fatally shot at Phoenix-area school

Jacques Billeaud and Paul Davenport, Associated Press  |  Posted  Feb 12th - 5:59pm

Two 15-year-old girls died Friday in a shooting at a suburban Phoenix high school that initially caused panic among parents who could not reach their children but later emerged as a murder-suicide.

Committee OKs resolution encouraging return of Olympics to Utah

Emily Larson  |  Posted  Feb 12th - 5:58pm

A resolution that would encourage bringing the Olympics back to Utah is one step closer to passing the Legislature.

Obama has thought about leaving White House in disguise

Darlene Superville, Associated Press  |  Posted  Feb 12th - 3:04pm

President Barack Obama says he's considered going out in disguise, but hasn't acted on the impulse.

'Called to Serve Dinner' class helps future missionaries learn to cook

Megan Marsden Christensen  |  Posted  Feb 12th - 2:36pm

A local chef has taken it upon herself to teach youths how to cook in preparation for going off to college or on an LDS mission.

PARTNER

Missing football yet? Key dates for the 2016 college football and NFL offseason

Brandon Judd  |  Posted  Feb 12th - 2:06pm

Sunday's Super Bowl 50 marked the final game of the 2015 football season, but that in no way means the sport will go silent until next season.

Have You Seen This? Facts about love

John Clyde, KSL.com Contributor  |  Posted  Feb 12th - 1:59pm

It's time for Valentine's Day, which means it's time for love facts.

Salt Lake man tried to take homemade bomb aboard bus, police say

McKenzie Romero  |  Posted  Feb 12th - 1:38pm

A Salt Lake man has been charged with assembling a homemade explosive device and attempting to take it aboard a Greyhound bus.

Markets

DJIA 15973.84 +313.66
Nasdaq 4337.51 +70.68
S&P 500 1864.78 +35.70