////[31077592,23271741,37007066,38234736,38427316,37034741,38393476,38424351,38416928,38429357,38369094,38426412,38425334,38397916,38427650,25655172,38425293,36941902,37008184,28263016,33719130,37990399,28457197,36825796,37712667,36670152,38012122,24235879,38380993,37930380,38418534,38416375,38427332,20010675,38427494,38281371,38367916,38426293,38423678,36122636,18401617,38205995,30642921,38098343,34613949,8478635,30196482,35072757,6639364,37954442,27506972,32014775,37785760,37689303,37710432,38403711,38395787,38407684,37142282,33747089,38377575,38221823,27458629,36259579,37550758,38422467,35490545,38419688,37695099,14633797,33030229,34626148,34982550,33754281,25933393,37888323,38236273,21506943,34324385,37443849,35062008,35227812,38403848,11527047,38055833,38382910,38421281,34539191,38240050,38339917,37008394,35775448,38426541,37047622,38426211,37234683,36875954,37260944,38419544,29517602,38335827,38260375,38234597,38248462,38227068,33829092,34993014,34695754,32333666,37920874,35058810,27432182,37289209,34775004,38418750,24468703,38393127,38372672,38425837,15533592,37633591,26171961,32148461,36519747,35193367,38396097,38120245,37862770,28268975,37870293,36744861,32773215,38426912,33652159,35826637,38398241,35192039,29204282,37091414,18133538,24293817,36640232,38427200,33364176,37482524,33952435,38369239,38391267,38415732,38415966,38360950,38418550,38187743,38417111,27523504,27903734,38417899,38407475,34442210,33210486,32286009,30340491,36525168,18013209,27719263,31257271,24998408,27020273,38386633,37874626,19600210,32628983,38426215,38390684,37769271,38405641,38418446,38393525,32995395,31575418,20480434,38082301,20960459,31736837,38421813,33029638,26805779,33609784,27076447,35309386,34662976,33648082,18832988,34999138,37596476,38429213,18289530,38361631,33635709,37837493,27905600,36537442,30830317,27444685,37969008,38136994,28964916,37411475,37912644,34755128,38088518,36443451,37681661,10830416,35477098,34908148,28253863,34903558,36970649,38379566,37842878,32451873,37307917,30945967,32821531,21538824,33589616,32776401,30199786,33073585,19018266,38102419,29013117,38368215,37768200,33285714,25742711,33440186,35459520,34614265,34914363,34823277,38288916,15060040,35594126,27988881,34246627,29964260,33187535,35086556,24640855,38405656,27098955,33377551,33707841,34755068,34541997,38299689,38419119,30039403,21082562,15437846,38275588,10343833,27788367,33720594,32695011,27704153,33040303,31318472,34292974,17897192,32986845,38105278,27266682,18049250,38381265,37147500,18125835,28691348,9965132,31558623,33381119,34901858,38197004,38036340,27424245,35074628,35438434,33249767,36648558,21098681,22797337,34531655,10924041,35511320,28617618,32313177,31197424,38416137,33834829,33940863,33281054,36117400,38413092,38340669,38413664,38390632,15885299,33850155,30361423,34530420,35577171,31030753,33763105,31943299,31008703,38392648,34079286,38282988,38301732,36630451,36829117,35412904,35436892,37819106,28496541,28331562,35487878,27617437,35085686,37888447,37995361,35677483,35677044,36719484,33529835,36676270,35933640,33024538,33899351,31046326,38423258,38326409,26502949,17607222,35819466,37364048,37739105,13317332,35518511,27555049,37466823,37657694,38422472,37926751,37891530,37800430,26114358,30126651,37445607,29235909,38405432,23596098,38419078,34325008,32225645,34987044,35297595,34906068,29679657,38338196,36296718,37693541,37841157,38396505,38407232,38058618,38238887,27910978,22775392,37035121,15431484,25106057,37508515,33875956,32424673,37969658,37579018,38057366,7144447,33820920,33346288,35243298,30152550,38326257,36523387,35364418,37944336,34176291,35537534,38404641,37683505,33632527,33179611,37685487,37956534,27536695,33724706,28790215,36580258,27409259,34701332,33191247,13693318,38055998,38237919,35197675,27747178,19329263,34278930,34021580,34205653,37502291,27921143,35785972,36273706,37694657,26640931,38405830,31058568,10838607,38395742,26842949,38398242,38410759,36366768,30416221,38425389,14553139,30521059,23963063,19472177,23866910,26832505,23603951,23227224,27239193,23512215,26269771,18309646,38066448,28412911,37530684,38325775,36566784,26980408,38372637,38335080,37502576,38413498,28210020,37686209,36596650,20999386,38407970,35124407,23705016,38048081,29121667,36910540,34489080,36368840,37676852,38282864,34892662,31518746,38424474,37825009,35282101,32222584,27516033,27404582,37934700,38399383,37671176,38429994,37857349,35104270,37690163,37512740,27891006,16588519,35990078,37888632,33442849,36788379,37553480,33554834,37806531,26559995,38391908,27780261,33762281,37237091,26598127,36881579,31428720,35094305,38035341,27765360,14711568,38094314,29514705,31507085,34464648,37704971,37020545,38036613,17629026,32987529,37908971,32339652,38380010,32504697,37939911,37503505,37715866,38289103,29910359,38089546,34633149,37845502,38044986,33862634,36617365,37998700,28001846,37664888,33632709,23440824,37391292,37424006,37714481,24321483,34898828,27346564,26922895,38043621,25157430,35752566,35307790,37976158,38304374,37604193,32188949,28126935,29282135,38383495,38400329,33145330,28092014,34974476,13610035,34754822,32588113,37758723,31866747,37503706,6713961,26098971,37098400,38417742,34756369,37629250,37218097,35321912,30692501,38236920,38418965,37699387,33043896,38145909,28768800,28592298,27697913,33021770,33100258,33338338,30963745,29097698,37351143,37723106,35476673,37161680,38381479,23233541,37372719,37379172,37377021,26353474,37413291,31214166,38138568,38380757,37703306,36766035,21363059,33697141,37719159,28062773,38345597,37377022,37317211,37340452,37372322,37352236,37371322,32343312,37705095,37881236,27561859,37502289,20688022,33571884,37300421,33153932,35539203,31634792,26270921,37611572,37518213,38383468,37849210,37989895,37730428,28364908,34415401,27619265,38049630,27463560,34033204,37149808,33301196,38195943,38174763,37823529,37675908,36854815,36065954,36060385,35198283,35794382,35619772,35492459,35475362,27631778,35323479,35309385,35271327,35271704,9083761,35093837,35023534,34878405,34678692,34637090,33239553,28684893,37510531,34450351,35409977,28191103,33704405,28018918,33638003,28525019,24807747,35077266,18146825,25091614,38391926,37967212,37687924,24930349,32468600,37500589,18169724,34769969,37869269,28746577,33624290,38137133,33265864,31328932,38066593,34428547,27608272,37494022,12066967,32536226,35656815,11442225,37891212,33709384,32219447,28283048,25203559,27812797,24886527,35150613,38423682,34509960,26918660,35007255,30917764,38424992,37861701,36842637,38269939,27638641,33183458,38141543,37517709,37579009,34909278,38285194,38419025,38424912,37792110,38139657,27615237,37167401,33089765,33289181,38237183,24906606,38296845,37897647,37966915,34202834,38388321,28619458,37553609,30391136,37510578,30951040,35959594,38128215,28226077,29089109,36575859,35878651,38398929,16343498,37302632,33547517,26915034,34915306,34994371,34265981,32451105,37687105,37497825,17714182,23743479,31863836,38207673,37621038,37920482,37964779,31187323,23774185,37213470,37864836,21961370,32074400,38353213,30465976,33359916,37934720,35493512,33672437,37493421,34447200,37481074,27643733,37941632,32628332,37696204,33379303,37688634,36787080,32991727,36386694,33300055,38216344,33954385,12379892,34610109,34722204,33535734,37116433,23928402,37676921,32855071,37700984,27658010,38287699,38330888,37234756,32844118,27471927,37867427,36032421,35382630,38394985,18805371,31593673,27807402,38286538,33359493,34253343,37897271,35442358,37695852,38128648,38017054,36689465,20496542,19597339,32061648,37779861,11852219,33962335,24246966,35935817,32448658,33118189,24552939,37970136,16383895,35527796,38318793,23029109,36085780,32089008,31607537,14489864,35023155,24309042,29774094,29148317,37873902,33416840,38318299,38407732,37540182,38020226,34819754,27469435,37877793,32572362,35725076,34856913,38035573,34837049,33594294,38130793,27640513,25664346,36223555,28666481,29802213,32585368,38117217,27461536,37964652,33187838,33671339,27896310,36885515,38242453,34319090,26767243,35607621,35984033,37588504,32599558,34034471,37415539,34958078,30210193,38099855,38076235,37825880,36819636,38063624,28945907,37927179,34549962,37599617,37031266,19235203,31437661,34705295,37628575,38364709,28224152,35407327,36860334,28885488,18806090,38324421,36032345,30867014,32127868,29768199,37184819,33714673,38402645,34871353,15621759,38017712,34766186,37515313,28299329,17659076,37694326,14417070,37662386,37680999,37493014,11653176,25220345,34391808,38403281,36727946,24095807,35792349,33723525,35304905,28041939,36032583,35091569,38407243,37113902,37723643,35094127,34396202,32814879,28103794,17717750,37172156,27741499,37492686,30585751,24833809,36555869,38403063,35950829,33633117,34275622,33641250,26344466,35539445,31745915,27231295,27713791,34714709,38402561,17311900,12829358,37001386,35337516,38397823,35501580,32380521,31481686,30609147,37527533,37695623,37672547,31864853,37544263,33626730,38374476,30535855,27902604,24433176,31729531,35040634,37670405,36525754,37509911,33188442,27966582,38232233,37118259,36717707,12453679,28626080,26161250,31880967,33415308,38355704,36078069,38321473,31648595,23121244,35021051,22051302,29823308,37621135,37892922,35227017,26371821,35729135,37952713,33024843,37978148,36681214,35209093,28291459,34729839,33432062,37860693,37881593,29732164,36543060,35199486,37933375,29560072,31503476,35175269,35224477,38403151,37423412,32803364,33380718,16979663,12928720,18173318,35735739,18119310,36969049,32507565,27704253,37994324,37932325,34133189,34739201,37183332,38384354,38383896,33973119,38395500,31060976,37503203,27794813,38312612,29897768,31845612,38313423,19245288,30139052,14508021,38213962,30467407,30673912,37730922,35482116,25758658,36366869,38039071,37970667,37761795,37798682,31269068,34732428,33785286,38318238,38140452,36871180,36521821,34007055,38089462,34910616,38125998,32255169,35675070,37951734,24568864,35054495,37335554,33376436,38001268,34490883,28688511,29728721,28690737,35185925,34718965,37672798,37394435,33819730,19967926,24281825,38251590,38394632,37427070,9636620,37285535,38325861,37424282,37195916,37197717,37187155,37189290,33580082,27383330,34719447,33187386,32113048,38388564,37713710,11552722,35723602,37649263,35048156,27097981,23944150,32033246,34718202,37913464,37652822,22426935,28209818,37882660,29682014,31869338,38353189,37508713,38102645,16208701,35315101,33338371,35728515,37935086,32922181,37192829,37186516,27555044,37193271,17654421,37777148,10185331,37911295,38323582,33937796,38252974,37195125,33348052,33143683,36976487,35177914,28053716,33583190,37489786,36778811,38225733,17063678,31131217,38136533,37512743,37851335,11487704,17783780,37192113,18074146,35336655,23837722,24911287,29975530,37966930,33662309,26617918,15680270,38030069,38289949,37798768,27243028,17558129,36875822,35246753,12607670,38099236,33520695,38388675,37194871,34140689,27632358,35690719,29994448,36997449,27646723,28285280,27211423,31496019,32788998,35795692,37879324,20178962,32848074,26643491,33786597,34827614,35208919,37912854,27414864,35404226,32454068,9304696,33127878,35335671,37536939,33158693,36766821,26301766,19475048,35158239,38122634,36867882,15325784,30671486,27803464,37730895,37667234,34659258,33422568,34743749,29229599,36666335,37435029,36850633,34885897,38378869,33931195,19352383,34751305,24533690,35238734,35616696,32396143,34253030,34493393,38150366,34952106,38132268,27795280,33613849,34110038,37508388,36420416,38113880,33441778,37861824,37109465,37750214,38020541,29721017,23691407,12734651,26360061,37225962,36749455,38397173,34650392,38278173,27697288,33639625,19504972,34262699,14651155,38335870,37785144,32516604,30018241,34298570,37509912,37027317,34903829,22203613,34351694,33960242,34259469,27653174,34717877,26921857,27624932,34078247,35192099,37229318,35179535,37789932,37924029,25393737,32466385,27243011,22111652,21012743,24783350,24324563,30268935,26782378,27965219,34333702,20529830,19114706,38227535,33231318,33115631,29372611,34732914,38369266,33087282,18517038,32614740,33333588,33940408,27415619,38322586,34339955,34739629,17676208,38042423,33171662,33761560,35223511,24566535,15958301,34734073,29024007,32769578,35210341,27473030,35440687,27575237,32931111,37333780,35143837,38365810,18134495,29270465,38308489,18162102,31786327,33240952,37496150,23429433,30704861,37345072,34532301,33371884,27791936,38298267,35748404,36131912,33201948,10641901,36358414,37704825,35579326,29545143,33120496,33743276,37302648,27605295,38423680,38231149,37030911,38333756,38067086,37564161,29132316,11975859,37685521,38381107,25451019,35284782,38351855,38347297,35128873,38360347,28927381,38390487,31778138,38376617,38379565,35946480,17218013,27460583,35288754,28665723,37306836,32269328,34133314,36692107,35536548,38059473,35473039,28919460,19343822,33368478,37431895,33415727,35114555,33836201,28926985,35971611,36952591,32282507,37131334,33515047,36999430,33619814,37805671,37141487,37191593,34918977,34719457,34499977,37260427,31515634,38119087,38063059,23704690,31530882,35321561,37813842,28278912,27511987,37817979,30839564,38054026,35302455,38267628,27998281,35149130,37881184,38427964,28498057,28700751,38008194,34554628,28286072,28804181,35727121,33648646,30381599,37723110,38365229,33630896,23910724,9300491,33942881,37304578,27803420,34860050,33910785,37935888,33563184,35739469,27074356,27118054,27087084,38299500,38023100,34951316,31768335,28901330,27522725,27572884,38175939,29226543,25006200,33898791,27907870,28674488,31997700,34226941,34694345,37564898,34665150,31299735,34831577,33864245,31990868,38254525,33491834,37157763,35350303,35464034,36418847,37349360,37973795,33439716,37543984,37638979,37971124,38407178,28372514,37906861,35535404,28673521,32849754,37817967,29446986,35832154,37900239,34264482,34820838,32889324,37135650,37647847,38344133,25506717,9967291,27493773,27801020,30834009,37963411,38379677,27728732,33001338,25026627,33626885,34832885,34741547,25369030,31522265,38228162,32392160,10683802,24405167,34250650,26917815,38025644,37876707,15496894,28386613,9057978,38257641,36947666,34159654,22185633,32462193,32444874,7454265,30834631,36300227,33659896,35616351,35088791,37920943,26203649,35639173,30460808,36892472,38226567,37826095,27459967,37862780,27418174,34046944,38129569,26712620,34718224,38390880,26612775,38254074,28705962,24045964,37730067,21536491,27649440,37611268,32867600,30580012,17476197,18981126,33125180,32568882,38143376,37880461,32990047,21831995,31411398,8261681,38150488,38363631,34659416,23990086,27891016,37979561,18542530,32291728,35186820,38263321,35203572,34664621,33172003,37877877,25667069,35002779,37309411,37994225,35226757,33693011,38377977,35148790,22006012,20702072,20173022,30521531,35043579,36460297,28122206,33706812,35431277,32585493,33709271,37788960,19524916,38366697,26494634,33542405,17995087,37248288,32470310,37021460,37854401,13777314,34985698,18051838,13192389,10900763,37975643,37849381,34481492,26714771,27237489,35621688,33072437,34092366,37625197,30531203,37434531,33036946,37683984,37911462,35632512,38047993,30325246,28857305,38228359,38304259,38023969,38238136,34563634,19143766,29773275,38338052,18168576,34293335,37246819,38165342,38388533,18116271,33343264,34714089,30004281,34316780,20688192,38206224,30280641,35378523,32988164,10223247,37261419,28779485,37878955,36692070,37794451,33673370,32819244,27730737,38399938,37303705,38391806,38377056,37506874,27808398,37919066,27725792,31488406,19790961,33666106,38032332,35369663,27565971,37156716,35209251,37837708,34894778,33276938,31468030,6609605,38144647,38399044,30267399,38112467,37498599,9171372,35055255,38231540,33177343,20408465,27649561,38282785,34758678,27457098,20427508,37497101,34430507,32912487,36443213,37701106,32790558,30379587,28184229,37494888,33777438,29717653,37188295,37741396,35361186,34761849,35363196,32487883,31271824,24097349,26006597,19434444,37304874,34651045,37451071,33248645,38367755,25536449,19995485,37014216,36479577,27867450,38207195,38415912,33885175,38051577,37215295,30440078,35457268,35808922,15881893,26338928,33860221,35036325,35178479,29112659,34134559,37727217,37921452,27280291,24394833,34232147,38368664,34887544,36588491,31195984,38046515,27525069,31872153,33281463,34032923,35250364,38361630,34457714,35551524,35913153,37168128,27667921,33095592,37549670,37708050,37994075,35106433,35000126,34697811,15942304,37132260,34021893,33109394,33360508,33763527,33758402,27432550,32330730,27427495,38056587,33592681,36640712,33704212,33979101,30695755,31989468,28393773,20856601,34819787,34065160,36664912,32728833,34787787,35140011,34602619,20620737,27526910,38012862,17431792,33517814,29367224,37418999,27460149,37940435,27958094,37367445,36583012,37212212,36552143,30838875,34056890,32394575,35562830,33584056,37895808,36859209,27510951,31660715,37457590,34767411,37934995,27724276,24813739,19522933,27710375,33353407,34935275,37769846,35605562,35440361,32483682,34626828,22966735,30528243,34798890,34855703,38364864,35920739,34328550,29878525,33374182,29838833,37967420,34390354,34112412,35007005,22071816,33093604,35430650,34996929,37487512,37869754,38361539,28971385,35887077,33803780,36664667,34474453,20074133,26646841,15864239,30362031,27197766,16921221,36776337,38281587,35115652,30399860,38121687,16393284,37077510,31768239,38346740,10648068,32423284,32303495,33209916,32835520,33750029,34136863,36902170,32322526,29017267,37017185,29805481,33193790,28509451,24056167,37142965,37868946,33201765,19229523,31864852,36830294,37150935,38050796,37417154,38164953,33201791,36954506,38348410,27635001,22420867,10858586,35217273,30622153,33988877,27791082,35005060,35417279,33779702,37987967,36252084,37335576,33286694,37792311,35094030,33190882,30204669,34167447,30477729,32822330,37290189,35212837,38224332,24156402,23049796,28776812,37862061,26013509,35922070,34150345,32810526,32732131,35055294,26730675,32016068,33339236,24784258,32452521,23609079,32360186,37877347,38281526,37835258,29335637,26823999,31424198,34649095,32823154,25940252,18590939,38125128,22731216,36556893,37059476,38388308,25310459,23466164,37033080,27711857,22901423,27120872,10587782,29865138,31089651,20057940,37820868,37569265,21010753,32881405,34179929,34538630,30467244,34506371,38314018,35162225,35049978,34065098,18134351,34509381,28448433,38034747,33153665,37435106,35036617,35301317,24549802,35245528,33776465,32949411,37997379,32267817,18127578,28278057,29420787,35553422,34125882,34117312,37775446,37529278,36049142,30144486,31874117,38131088,37887138,35602096,15496447,24807936,27089806,34986040,27957170,37759334,37772739,38392106,28286825,37291714,34458425,27273534,38393355,38396313,37517814,27469159,37881819,21556209,33370896,35931824,26483121,37153412,37909055,37740737,27537809,37847436,12497453,37575610,34816823,38299339,38357694,37715076,20505971,27495975,34051437,34735502,36678860,37873543,36327574,32528823,29898720,37916973,38042562,26729407,35485073,11093957,25744058,32434642,25374950,34415285,30248067,30838421,34840047,35236459,36335553,36975879,35446229,27792246,34732480,38352713,35693122,34806687,20722859,37888807,36541297,35240982,33656563,37503011,36999215,28697348,16193664,35008185,16688950,37870589,31487625,34238848,38297668,33761895,28219097,33183937,36621170,37248685,38239302,34249972,37741102,27376993,37329910,37504982,28948529,37844779,38027480,27706652,38087646,37071506,26716004,37552049,17707255,37598859,38120521,33000653,34804120,38291803,21813308,38030592,33897556,35647180,37247102,35465575,23900660,24739669,34659149,35531669,24729246,34332016,34073905,32852392,26133405,35810598,36094052,19747668,32282198,32786129,31212266,35056511,19940179,37042106,13843187,33084361,33690960,31010905,28691305,38268951,33310248,38321799,38298726,27917149,38122084,35721692,37804160,37798329,37717094,34659966,37703088,37104158,37597369,37579343,37534265,37138260,37490318,37410920,35290651,37404223,37390961,37340134,33100505,37315752,37311359,23965818,26343102,27515497,9273752,33975623,26872988,34361204,37171192,27723447,29776023,34377034,33350409,37759965,34718440,33605138,29610614,38288985,34915170,33437430,26029143,38138345,28445894,35526532,38099386,35487450,17316770,37588936,33428884,37837453,35107919,34776580,31520685,38144609,22852572,33119739,35038683,6547134,33105829,15245556,31109795,36664785,37785782,32409605,35120352,37703867,14233858,18032275,35348992,15702833,28709281,26740396,35999931,21276092,37249415,27526558,34339867,31721239,34239159,33623546,35995500,37902717,34629204,30044341,33766304,38269917,34347375,36956542,25445812,34269842,35950790,34313745,33576746,28374573,34125605,34894867,34125173,37845676,37764630,34951615,24207511,35142594,33777423,31878592,37825619,33433085,31017673,35398297,32911814,38111512,34954302,32664783,14952417,37629022,34366502,37789151,30383128,25436299,38308552,37715732,38396473,38237713,29186052,33120066,18373214,25295516,29068960,38079254,32490864,32789055,34202708,35930342,32509538,36917326,28791198,33243605,37213404,27511748,32037421,14406291,29487933,33355238,36399167,38048192,32533807,24307616,30788794,37966535,27375422,34898459,33791386,27697390,26611851,7780569,28774721,35157116,33712399,37876814,33713816,38022633,37537525,35209464,32027159,37664170,29700729,38041565,27965397,22754848,36265326,36503348,37865956,31957809,27455334,33097816,32799702,33708962,37923152,36198785,34005579,16660275,37405497,33168796,36124752,35219780,33430545,19673180,27788515,27415178,37474658,38042968,33406452,24756698,32593641,35566682,34950861,30002982,37766053,28311802,35533119,35104879,19953518,32243886,37956006,38102285,32448100,37803479,34849706,33872794,33637030,28808048,34678263,33185439,38045905,34782442,33459650,38000638,32148065,34497236,36386195,33727179,30651252,30034267,8749963,37729826,27675813,28201680,34490602,28099780,35535493,29818805,29213167,35765356,34912127,37436624,19568873,33200694,35858246,38399880,31762864,36674378,33656511,33767251,15521569,38305984,35152391,37957072,34467997,38302109,34773422,33102751,32894233,38083890,34709440,36867747,35502497,26207845,31531020,37796949,34558854,37432856,35206167,25768585,31756362,34938292,33018531,31111339,27522003,33606010,25262712,38210333,31981181,34948565,36646010,33597093,34971212,33631262,33072469,35517193,35557191,36197778,38115629,33700323,27756212,35104564,35035290,37611180,29200912,20938524,27124473,35692623,33250722,34827434,34740231,33027141,33819704,38054587,37465212,27603114,32522231,37260754,36750451,18222531,32949951,21430001,30073833,32389064,36747598,23856455,33426324,29969363,30036433,37722984,32995667,37099676,10997872,33692827,35688469,38189873,37616307,33098219,20974037,15505553,35697989,37245955,37888016,35144745,34642994,28948930,27902063,34710303,29484735,30008378,34248921,31210108,30009566,38235019,33634847,37024031,27863214,37981299,37124420,32510335,32567914,36677365,35279768,35297188,26786752,33267941,34077422,9332097,37312742,34259914,11409474,35378171,33377135,28939769,30131964,25367880,37396027,38089005,38132227,33381725,36042995,38012489,34231938,24160593,33028152,15206872,18569195,27597473,34147481,36631373,27458298,32761706,34930971,32091946,38117455,33165140,34800711,22064696,32585065,36563091,38125068,9952438,34361215,18900716,32288086,31758939,28438698,31315825,29290094,38024195,29590994,21387541,24035226,38404996,38086317,31854334,37825141,38052668,24311040,36666679,21205798,25436428,28822253,38310280,32353640,17740313,29535042,35819156,23777279,31923486,28222563,38282922,28199065,33200642,35181505,35466648,32553300,27887674,32537886,27709100,33437606,34701423,37231478,22716557,24911200,35329469,27470885,19341407,34895828,27870036,34644408,33936422,29592731,37727517,15374099,34966956,30758936,32999486,36446706,37308876,35048861,27472125,33668284,32561686,27028530,38309393,35457799,35032217,38094611,35399661,33764881,35088252,38320395,35740930,38271468,38266584,32387480,37813929,34047802,37504381,30494113,29342729,30764272,37492060,34989045,37195522,37197763,36524982,36840863,37212037,16429720,11213585,6832399,37796030,28191761,35717024,37185117,15584500,33112669,34416212,38399810,29521936,30090927,27773424,36400714,37750988,27904164,30990744,28457466,38400733,26289478,37772607,24324977,31315612,28201902,38000120,28434496,37968905,25978926,37439062,34677650,28860434,11134823,33685437,37818840,37030751,37924572,34214371,28360505,33699729,37823333,37989142,27462920,18565982,38077069,33773852,20175646,36826774,37953553,38210180,37694481,33411543,32244034,31789802,23828129,28396062,33589990,28153877,35127402,35717486,33385876,27559198,32323196,33420275,30946235,37561393,34447646,33033573,35292840,25728094,15390102,30703133,30150456,37856968,11911159,19836772,38212103,33568331,33074710,37752155,38283764,38388739,37305971,35553484,33179304,27456510,27879673,32678664,33728648,37748475,33539970,33656372,37008701,34126036,35513809,31903509,38109906,27236223,33085287,38127096,36562882,37807129,34618745,31437449,37758360,37746818,37713138,35371307,33980497,35183909,19283570,34368755,27419988,37567178,37714870,32681868,28264081,28266640,33509079,28558080,30547416,30799723,36820642,33266529,34181156,27913200,37617374,38382584,35238819,37731326,34280227,32464346,38390822,36212394,26325740,36525905,29894554,37920115,37964162,9271073,23168926,32027375,32451644,29818619,38380429,32310956,37072307,38149015,37436785,35752810,37502241,34730781,28788701,35146016,37544095,34833435,31866290,28288544,27542918,35046720,32571150,30535354,31702513,37889506,28230669,20222956,37696533,21850423,31552049,38023629,37598528,27732582,27930586,19573791,35254859,37949269,28268294,29982588,37882608,36545005,37260622,32422736,33592297,37715157,33031479,33691053,35034422,33430454,27549250,33619496,37946368,32190039,31724618,36999830,32191893,31622753,7354483,38042143,36729614,34798638,28850263,32590708,33784880,13969963,38383808,37009694,37687717,35086916,23686847,29414990,29978513,36858662,32989642,34848414,27440905,23977764,33767433,37312413,37568014,38296083,33437768,29408332,37720698,32480539,14618181,38345864,24139634,37878166,26076069,35503977,21503760,34737684,38025586,32853806,34420146,27546837,37899199,34443856,37577709,33976026,33964704,35960734,24286386,33958079,38230320,28980691,38381039,33094518,37164590,32239082,29100088,38068914,38305229,33969567,35958245,35111347,35527194,35634137,37500568,36684743,35532927,38134492,34044209,33476861,33192156,35532961,34163234,29079787,35851698,38323213,34728483,34893353,30183469,38241771,33590473,38337756,33170687,31397558,38294117,35692798,35785940,19415888,24769432,33619181,33631949,33444509,35388098,35610925,35138663,37870909,35430930,34447045,37450545,36749415,28199635,34157317,37805685,29215979,35760747,34488040,33058356,28615932,14140601,35387864,37829345,38062755,27815878,35156454,34829199,27883095,30988098,20020626,37516375,35029372,35191578,36918941,29132371,38168303,25601811,38303474,12410116,37350057,34374555,37783373,37277497,34684348,35272390,17843537,37970127,29714704,27801877,30647503,38399260,22847166,34725254,38135897,37754462,28915854,34223288,38145701,30288707,33435595,28609010,32940243,14786227,38370056,33371343,34149917,34735198,33690430,37009831,24141005,18977044,35702923,38054588,32499393,35616942,36965197,35426585,34795516,32633866,35718905,28836557,32419982,27794858,33685397,19637139,33430811,34339862,30873303,33761608,30577621,31187061,31525473,34262660,32408738,35502189,37165867,35420002,35444341,28091040,33526837,34690704,36855501,33176816,33345173,36580038,33910736,9454836,28657078,34986684,34342837,36745863,25084411,38371978,34907102,28768483,37478491,37333983,37965782,32963787,34177386,22404575,36863475,37894995,24488133,32975692,32362109,37256120,33743189,26809204,16450680,38097820,38042325,38019765,37789421,16987896,38120062,32847068,27889991,9756044,16724447,14274307,33325787,28940053,19329268,37924646,37980012,24292172,38175275,35922666,38343050,37114785,33016514,36722743,37713547,33610170,33680101,37962543,37970100,37814405,37429118,38348432,26915369,27548965,29523485,37597631,27112758,33785585,35398676,30017150,30299096,31128850,31527166,37669712,35567224,30385093,20021784,32866163,32508664,29638236,31938459,36656367,38045368,34786224,28623228,21001083,37231660,30059739,38024450,38355995,29709946,36630770,27728930,26954581,27747741,37328197,27894620,33569206,33671170,27798947,35313807,34337038,35091974,37645786,32698173,35349257,37315968,37413182,27835522,38268176,37172350,37118175,37818502,33673586,31278678,33200194,26823365,31517880,30835667,30516224,31319153,34058564,33693012,37549473,25613982,22125833,11735295,35155975,36751882,32836725,37579365,34093185,31946434,29032392,35356313,16015017,24201856,37420434,33682068,30369236,9588085,33018765,22716501,33183912,27545921,35114876,38031192,38109490,28299562,31422843,37384467,37355536,28278665,37633299,34308345,31617868,30096641,26042714,28446472,34785386,33139120,37123842,26604178,37112396,24937434,28384105,38323436,34553319,33228316,37583917,36803977,38005772,30867855,34718711,35333844,28590162,28912623,36769348,34347754,37607134,36785566,24850067,34830568,37918424,36134038,9552242,32958158,35383424,11742771,38204144,37917268,18484784,23927292,31799062,26426685,23689398,31157516,17551821,33727180,37603292,20188909,19292593,9744086,27468216,38381399,34259335,38135064,37097459,14165126,37687888,34318948,20338720,38043124,38376553,37705469,35483385,32854074,38285053,34098771,33518386,28162353,36872263,35675186,33318876,11270601,37787905,37680794,35094669,35541800,32613473,29588591,38289548,33700214,35306851,33201459,38302129,38402213,25378507,27461736,36827964,33877814,32898835,30036096,33194361,20288313,37889841,35882805,36846740,38079948,38294421,34401048,19146910,20691378,34599070,33452512,27332184,32874861,27638695,35080454,37200737,33104599,38082882,29616085,38242401,37823653,38108745,37042242,35358355,28537477,28525726,30917331,34434744,38061794,31754844,32515664,37609189,16341235,33835099,33108594,26330019,36721848,34190554,34626588,28408430,22219097,33802896,34796637,26036823,24519493,34059163,37793897,34954214,34455282,37564832,34936647,37775020,37067681,27201131,27452687,33613419,34851981,35375020,28080710,27845993,36358774,28535659,27603769,32759564,33359563,38107198,26697770,37587522,35055305,35336475,30571279,32396635,37897633,23497301,31030637,33120802,35251477,35283943,34132556,20327256,31845293,17982638,31986981,38300576,23544891,35807883,32526548,37613067,38385904,32952505,29605108,31672359,31284545,33031977,37105743,27792180,37037312,36432432,34706384,27969354,38345497,36570238,27791774,33112016,36434273,22517884,15458656,30235289,28742277,33042457,32564427,19338894,27542254,6889008,36497017,28758512,34699991,33506066,35379542,35272370,33196721,23041528,38050108,38278943,29252739,28527955,36856530,35335076,29598331,38222699,38427453,37440521,37327682,36249986,38050063,34248336,35625453,32881326,29241511,20142878,36064219,34948624,27867914,37822554,27834268,33188647,37047736,33834791,28274529,20054285,16632071,35709426,28112118,33019167,37911494,37891814,34725177,34084379,18888385,37328050,35238017,27531756,34732271,28287320,27637065,36662065,27811359,37633735,37925732,27806252,38118529,27336350,33716814,36620200,34935787,9380712,37030011,37510101,33959506,35400924,36983659,27462918,35239476,23267753,33383767,32897328,21512385,31495134,37785682,37329489,27472832,33711010,37183281,21388342,36667699,35685265,29486201,30811379,37339157,32947005,35400414,34406781,36841572,19787344,24318982,33799732,29037270,32658997,27521131,36626416,13483258,20924040,33690302,27798326,33258439,30138191,35393607,34743364,32385694,17941439,37707028,38054906,34837048,38084681,29047879,33301695,14477613,7233558,37023782,32878081,28396192,25936038,38154761,37915614,37429736,37661852,37858339,33097736,37516923,34929773,35508467,31283467,33849824,33677190,34806664,37395847,18960467,23732091,37236489,28941574,38036035,31866340,33312797,35005796,32614651,30724649,36364890,38300512,14463482,38301585,38088403,22204202,36758882,22188931,27740312,35183349,27459444,38068349,33658435,37920431,37944478,34335595,37874105,27537536,33180012,34472944,37764102,18684414,27822133,37969475,38132251,37046741,38354561,37113202,36431284,31593211,27535461,24359252,27362071,38149817,37284375,35536749,24077214,35202088,38395430,37130346,35111406,38159108,24807086,31506693,26717724,32764361,19248440,38281254,29971508,27822096,29383039,22716792,38310557,33666530,35222632,36492839,19131086,21223980,19873354,27836604,33592434,38074657,35043505,36858645,27535435,37049469,38359072,36184490,37959354,36582707,32653669,35389709,33470876,28749330,38309409,36573195,37680174,33806829,34618864,35443663,38299808,30167952,35513646,34519623,38062238,28978037,35940627,37798540,26356064,37314780,38299678,36821767,27249596,37372896,32916709,35090116,33643899,33046533,35385226,33598679,28094512,33679195,36636206,37508965,27668097,31804332,35706751,37146102,38036896,37969503,28691949,38225618,35134462,33729094,27815217,36880522,36880422,38220917,38325683,30982480,35289767,36403601,37828901,38366576,31146147,34570120,18288431,38264460,32238269,24151955,34823266,25393676,38264978,34070731,12103994,37798527,35790987,38059877,37078867,29298152,28293702,38110243,34329854,26408298,38239782,12549355,37783219,25835031,37704921,37254787,37992682,18958346,32619292,34333038,37144495,25454369,36985659,11134071,37697793,26076485,36113609,37507000,33108304,31407499,30708538,28282874,27630407,36688806,36482600,27751340,37952209,37985322,18589543,35008586,38336133,33384385,27406050,30893578,37650773,9896334,37807361,28356263,37944443,17053523,28682929,29974467,29882712,37811051,35027292,33882023,37512228,38189543,30367971,37344185,33257796,36684742,32351613,29250337,38254999,27403742,34629879,31735132,35002442,37465831,19940242,11477410,37711980,37787926,38185823,35500760,35599236,37980439,31011104,31692422,33988084,21489739,14152810,36323427,37684078,33711256,33154365,16974236,38127650,29428843,36969498,29508530,31985757,29581443,38384654,35347548,33118444,16156321,28840245,37422614,36023553,38302222,33793576,15784707,35027516,37904442,36410483,29862260,38286539,30303410,33643105,37154763,33634298,33673832,36066336,35757676,35980055,34704514,33693415,34646014,37783191,34741303,37218610,32120789,27899413,38375351,34337228,27303537,37934165,37068273,37924061,32914065,21214182,31890873,21840472,22493873,28098849,35336636,22572038,36780142,36646832,30207832,35521887,33442929,30005004,19908064,34458597,27872980,33096486,27693587,31966842,37870995,33803665,30946332,21935133,36557316,34934280,32491727,28255003,35025084,27888861,28876710,37328704,37840847,37720016,33231736,18162214,27486603,36335822,37686793,34939999,37781997,19214776,25544680,33674596,7325159,38184400,37174698,33180754,34947247,27641826,33610512,35532216,28069534,31942292,38053705,37437561,33856224,32140960,34216814,27292480,27528709,34636589,36512573,33593020,38040359,34143985,27978362,32409302,36703593,37888243,27464209,28253655,27599852,36930977,35119800,31333830,34659285,31521167,32833089,30159346,31225980,30029270,37647009,38025481,35575795,38209452,34778133,33078188,20664781,34744823,37389992,33024492,15517906,32953041,27524226,37290855,28260412,34056113,36528795,35176402,10547948,36967141,38016195,33525882,34914022,21337535,36682622,37155845,31976886,35037437,37246805,33452404,24201663,37144785,28199266,33776167,38017878,38286517,36946932,37712527,28469301,37958562,33143545,29507327,38343139,38077899,38280017,38039216,38394571,37325894,37945925,38012888,26334594,28374592,34816208,36218896,33130136,29317262,33741923,27624555,34929475,36700182,29606990,33721472,33105595,16165843,37861303,36478104,29503812,35609807,19592190,30191924,33129279,33182409,24278768,28223318,22181438,35320895,28708629,38018825,31523070,35104137,34671038,27535437,35808982,36237469,31762022,15612782,38227613,16982814,37614422,20712495,36817530,29721353,35028364,28947986,28069162,32166386,33768067,23857689,35084023,28518232,37295351,32939496,12334015,38360387,34842785,25878977,27612028,36075967,29054534,33607046,38063957,38011942,37584816,32511201,19967558,37964655,27359508,35940626,10174601,36057990,33301115,28915844,34296175,30158102,29691382,27378622,27506360,35093464,38016312,33173896,32062627,31596438,34731029,37450140,31742605,35528407,33266196,38134426,37726858,23691287,17130775,35109611,13875935,38293620,34310380,35538531,35388786,33238589,34637629,37247397,20031632,32811659,37522876,22682446,35288060,37620539,27763102,33023691,29241068,29143609,31889543,34123642,32511789,33362511,31519507,35235637,34522655,34554796,35617698,32423856,35536287,10631832,34713796,34241369,10146021,38031137,34985912,34984766,28892511,29632609,38387720,38246964,20454006,32651088,38075820,35915130,32846370,38045258,36439874,35912458,29234477,38310901,32893308,34499906,31813279,34137311,24070589,22207827,14224491,37049477,34312986,37731015,36557354,36136932,32024122,26044090,33807345,29116743,35985589,30247117,34456039,37654997,24303687,33095390,35038321,32880416,32725072,21443061,29760111,33394506,27346157,34633703,36408180,38099506,27636892,33340510,27917223,37644816,18289769,25392293,36329920,35893029,37600957,36730097,26754338,29427962,34794607,26508160,37082237,26563127,35526858,35104379,37490773,16416279,36947744,38117753,20712848,32163880,32103645,35047321,38206994,18034190,20228641,20483158,38378976,19658922,26828098,37676583,33008201,35308903,36909735,29960784,32878241,35593018,20049991,27864797,34661688,35651413,33039906,33661404,34352703,31797000,36899870,37447743,33003200,33459716,20324934,33663288,35272566,37437308,25558372,38151809,33502060,28861985,32862011,6448858,30460066,27121624,28878937,34532340,35570760,35427791,34451233,38103975,33031117,36630194,27828661,33357239,35522985,35687092,38288797,33833353,17352098,30015741,38046727,38122710,30279161,31093384,31703277,32405981,35387058,36814578,27271897,33115314,29487554,35075474,35081785,37974457,27812074,6999492,27813730,33792579,26922823,27019603,38191702,28938490,37213148,37611679,27706091,38286063,36872827,34568551,38404125,32307455,33237510,37709444,38237142,20842757,28732370,34886218,33421066,15519505,17530465,33640638,34934322,37311541,37313429,13725181,34553331,37009521,28520499,38077649,35305992,33574642,32880629,27246724,38081197,17443383,35247704,29044032,33367405,36860904,34562934,30707360,35658366,37044334,35116836,34727751,33891966,27426877,30034890,34898654,26205786,34420153,25899819,34939499,27904666,24560330,32940318,32687294,37988189,32499670,31981058,37866371,32005106,34781140,27733996,38372002,29239652,32611349,33892789,34643813,36967324,24245147,28850866,32873654,37934464,33714997,32949910,38016205,34803982,36011703,27650306,35442654,36538301,37913625,17748618,27878111,33516005,38287657,31086005,24930621,31210874,37903374,37836941,31350862,32240856,26369327,34501668,38146173,33490937,21118665,38376527,38378485,37573708,16780570,20052188,38404584,37587768,19438330,32798733,35595686,29013866,29432677,34647694,35022977,21533902,28830008,37380589,16837139,34688007,34696750,27788269,28598310,37806583,37165476,25978971,38394018,31473135,38106275,37775387,23051616,25459316,29991840,32455846,28833021,33732316,29095463,37164011,35426621,18673245,38220526,37172295,33763677,28860498,32033979,38266654,38322418,31151628,31534180,38114400,23540972,33611741,38009518,17913081,37168592,36586006,35237412,38322146,36440747,27428332,32067359,33208691,38232114,35993408,37038779,25834505,18426148,35291050,28782487,33960894,21031145,25943085,28444263,28267418,37279356,37071192,35613629,27915838,37816981,37210414,34132707,32335657,12304132,33171515,33656049,31241928,36970736,25036380,35408400,35079381,30919548,38346902,27996556,19775755,19826887,33196450,26558001,33589241,27002184,37405343,28268296,30913453,34162833,27651319,27778465,35749057,38348647,35155158,21386887,37383294,34725935,34619066,27460426,37557774,26549000,37046818,31169174,27007153,37984880,37768519,36473445,37624815,24174920,37058263,34122599,19982679,21340719,37910950,37510119,37304053,37524734,27987374,37699981,35617987,36651595,36122789,27742630,18646512,37449498,25745760,37704678,37381720,26965977,35482920,28759216,33718722,37593242,14277962,37953399,31486372,30354715,37388402,27793622,31442059,34298955,25899571,22135438,21067011,27721000,25120952,35902627,34324429,24937998,37703955,33213462,38058657,38345241,25021896,22224129,34518247,38053835,33268838,28801274,35232867,35489462,26190330,28102007,33534761,38091168,33372206,35432631,37586469,27459544,38104188,27521380,33655297,36844758,24040746,28455502,34745457,28900100,26608212,37694966,27981827,34597687,37046884,17041901,30628066,27069500,37865910,36415127,30458149,31400154,34983801,30735784,30172763,14337705,37845377,28285320,32050061,38402124,34804158,27532760,34067421,34937716,38019815,38369636,33815157,27275565,31840335,38239108,37810624,36648472,27748789,32802844,12128967,32799123,37718014,34724225,34737720,35948316,36209904,20838871,26770416,34980309,25572743,29513611,34329874,33289813,31593125,33119848,32081445,27677926,34937806,19161606,38062284,27586473,30057397,32486640,33689565,35579885,27910717,37214016,35683780,37258228,38428516,37491055,33742700,36175569,34591525,37583652,35423065,37499438,21147184,33444882,37340016,33517915,28539025,37067911,34304825,33394808,27806665,35164480,38135839,33807334,32649075,28428547,38357988,12916059,25656118,24130776,32806740,38403261,33957438,17567400,25749019,29023656,29545438,13248461,34574312,27084895,35704120,26244678,37951733,27836792,27806308,27546473,14310637,34659361,33099277,33631286,36465981,28464090,34720007,37680853,29585679,33881458,35968787,18327614,34311236,29102575,28381904,36817055,27468110,32414250,31205394,34585033,31874225,27196747,31443123,32699185,34642151,33085659,25611091,18684356,35139691,19119952,37743506,36538559,33046850,18903905,35623788,28934588,34308048,28478107,34338438,31753664,34983303,37431020,36973453,32344622,30496001,37823375,19074680,28871419,20079041,35272287,35052696,33723923,37100772,30002586,33109667,27966705,35877696,35316734,32000994,8482251,37875009,32067303,34968963,34319216,33486307,37236866,23148407,20802364,34754952,34676915,35841266,33897651,38230915,13796810,38299831,37946395,37260142,32175406,27532510,37760754,36644885,36035020,34829130,34416659,38347956,29350071,30566703,36882486,37936086,26025976,34446311,34328599,35167014,34101739,34568456,28273580,33094970,38147543,34759372,30440979,37696905,20512339,30288998,34563880,27643259,35905131,23989262,34853567,30367758,33073449,36747782,38145573,37449480,13732979,35107570,27834211,37731909,33027528,38120537,27892653,33622735,35623853,33023222,37138742,29024101,36586619,33175936,32716299,32666232,31894774,26521691,26717571,21534843,27470981,37757992,37821434,32593157,24176711,37723778,34148091,32972494,38239572,34713682,29081971,22608216,36663828,32529005,35329119,35340209,29478930,33642725,29995934,27714844,31079007,26637067,38208441,37659992,31622008,38275045,27900919,33620036,35397924,30563706,34610262,33634537,8604953,29346499,32615842,24188237,8485390,28337556,35917663,34618964,27572890,32654839,38361740,33233736,35178520,29763152,24717898,27489467,34324971,37583361,33676911,34084989,37943864,33119459,37899193,28565692,33255679,33808274,29079752,29659208,26660645,12464177,31871890,27720988,34920686,34664601,27525001,35016381,28064430,36622812,37293948,23691417,37820658,36744179,30178468,33432744,37799777,38055810,28605924,37030716,30907099,36943713,34693308,29722178,38226277,34140761,31482581,37210359,27996244,33098385,37768357,37879347,33199832,34343929,35213971,28929701,35378430,32410246,35810686,37784243,32526675,33005275,33584391,38001330,33370459,29227635,32210982,30544627,29869428,27510541,35293630,34741086,34332992,35163842,37701765,27914855,31059392,34856045,31887763,38376799,30732677,34548445,24335209,36678361,27757416,37606943,37441687,35075942,33394994,32734530,38017027,35090901,28565020,34879432,36138579,32903088,34542836,35596590,28872753,31471637,34585685,32201333,36369224,27676613,30288907,13386591,29804664,36472285,31786168,38022446,35249537,34940262,33302068,35194131,27641237,33613897,29332614,35703216,35413318,25489650,38346845,21645851,30971079,38296318,27813535,38201511,24738524,36877656,38206978,29860361,27721938,38220556,32250435,32086667,30047525,32486526,27521655,33690113,27593053,37772644,37554490,37977940,29661522,32267451,27413606,33016604,33167770,37580659,33757593,27560872,38027849,36079822,38388692,35618559,38051340,38365278,15500685,32859635,38405349,28395356,34631380,36568543,36209374,20810677,38209410,33833860,19203853,19240509,30269408,32484102,29571348,27959943,32981591,23591457,33762486,32438817,35953016,34933072,34429559,25587619,36696428,36635983,37801012,28786452,38131229,36746488,31018948,32432212,34338313,37965081,32438243,33196255,35376249,38152157,38323323,23667471,18668050,37101880,32469357,34821128,38238027,38122642,22410254,31698121,35088772,19127132,34149360,33190139,38221675,33035181,31987480,35121586,37866393,36451816,37813499,35563174,37887530,25682672,31880737,38253485,34452737,20895395,34136573,34921029,28501694,31145389,38002908,27644893,38053546,35567683,29019328,28124498,35123511,27279374,37901707,34535135,32961430,32838887,38280438,35203632,29191980,20633016,36506441,36667400,32785333,11134088,32840856,32501408,37873465,34966576,33040375,37435304,35214093,35535382,38121492,33689894,33968899,26942485,35588265,37420101,30994730,21069463,28270941,27798278,37969645,20897207,37860306,37696445,36040775,27647210,35529003,22194354,34605751,37677950,37682078,35635219,10463879,37873104,12708668,37517946,15381375,35074591,34588164,33598681,32597604,35123275,35810722,29526181,35170819,36425143,35275367,38015361,22326344,33365239,19954781,29268984,18744319,35150176,33696649,27731104,35628575,37487195,38208154,23969572,37795935,31662463,36714260,35529002,28294883,37759552,33770825,24471626,35007740,32424018,35578505,28824875,19785956,29603176,38376134,14120358,21333224,33019733,36306244,19834664,27804096,33465623,37986712,37888578,37026027,37928612,33352690,38026337,33395232,31129308,28203716,34723019,31441872,38234761,20613559,37677598,34974635,30068845,36965874,37131428,32045767,33651781,35498335,33767629,32405765,19049800,38112929,36999116,37621366,33347154,37218062,38333339,17526880,16039823,38016809,34477050,28216465,28215576,35502897,35181649,37626982,13013963,34977314,34453654,34183618,33540006,33440626,37966573,14591842,33433728,37861432,25682247,31452721,9553348,38046959,34489593,33265158,7412960,33454191,36791230,31003732,38315488,30883133,15671217,33580470,34689236,32397227,29815117,33656554,37810908,31826349,35321745,37749408,27459473,36662456,34609587,37588820,10817675,35071668,38200594,27969121,33498979,37775847,27648423,32451942,34346617,31670873,31108776,36556179,27486954,28225418,37586684,27473610,34791790,34708865,25052737,22404255,13480496,30016119,31598437,29968526,36274119,32194867,27872641,32922454,27851881,34812167,20529825,36593448,34231034,36445644,36589917,36135505,31242509,35775589,23610271,22181081,33187385,34370254,38141392,31579077,33527607,27513795,27802650,27520471,37786010,19220702,36225499,30488763,33062754,33605954,34518605,33128317,30185270,36865209,20596428,24061857,35384042,27354207,37983549,35224256,35261801,38383591,9620697,38360650,38360152,38348744,34859456,38325353,38301412,35778817,34595173,33604481,34430791,32134758,29942648,33175335,33701213,38183977,36684937,8390510,12162737,29332603,31504740,20953690,31957386,37367895,33288212,22500867,36502397,38024410,35815204,32215655,33583032,27491870,28309585,35548387,20094047,36673594,33275121,28230987,35175905,31489353,34528060,38175951,38231795,37937434,38306306,38192421,38130110,37956704,38277826,22533669,34703219,23684420,38057400,33634504,32514399,35430788,26648550,29673274,26255376,33447309,33702194,38281706,38278457,28375490,20551553,27440688,26151323,33806090,31866952,37150939,35370894,35911884,33623381,31857764,12049771,27241722,27521995,38029575,23771230,33605242,37505621,34745249,37576220,33168030,38201678,19824045,33865619,37889300,32548477,27801023,31285244,27107156,27905221,35322090,32445491,33688874,27639587,35667146,38162335,25664213,20633279,21315969,35436351,27900309,32227197,27807728,35315708,25032840,24203867,34650818,36049428,38431162,33985756,37560468,38016179,35429769,33668339,34342174,27639061,38295999,38304722,38323242,33424000,33653296,36581871,11921977,38151671,35475241,37729342,36851381,33877603,37423832,34329378,28429746,37584567,27455372,32887629,37196222,33601138,33439170,33691765,29578701,10413726,38373408,33525806,26938688,37776075,38270808,36456952,28291880,38083007,27884157,38333404,28200349,33180828,33806804,38416043,34650800,34803709,37011169,37242463,36841323,35023967,35392293,38162562,33384490,36437062,29786627,30954238,34282722,32053539,14519292,37337146,29685690,30927036,38384240,26102171,38181153,29797432,37577560,28304534,33455858,38060677,34940669,26786618,35542686,31784498,37812821,31928251,34120869,17635268,37063017,34729517,33252695,27797573,28735414,37631889,37940516,37443774,29321315,37819464,33225811,28104463,37027656,26143291,36357317,37505033,21805405,14962076,28429332,37599711,35958324,38378788,27851954,38214447,30909669,36159824,28094505,20178392,34676466,34756003,34537915,26913733,35516025,32629697,12824764,35132049,27732992,33962283,35608439,37098220,37935365,25261579,15203696,23905788,30300653,37391837,22494366,37865028,38043394,33988185,35438250,34424221,33622158,37930736,21330826,34414634,28201039,37128063,27497554,35756502,38211436,29517913,32706850,19290642,27668664,37505824,14839130,17527441,22289544,17140677,34993756,34391723,37812401,27605473,25257219,25391725,26843220,33297445,33443100,12598586,34316299,38360850,38337807,37365635,7789206,34470897,34883179,33419136,27874869,34745373,25362547,27987623,35600289,35551764,28154187,27464711,33146990,36789993,32300750,33370243,37767031,25221625,26193602,18133476,30947286,32915140,22381671,37599228,25796910,26425467,30454712,35580110,33464669,35653817,37533744,34750055,38325623,34426826,24406277,35294673,29830968,36815851,27723256,33811243,37646073,27905775,18484416,32962922,32396609,33367943,37552800,34631598,8719579,19441429,37846635,37025476,28585576,34047146,33396214,28092274,37288624,37668126,37825151,37775250,37701178,12300255,29890852,37488678,37633782,29919930,35038844,34531796,31771670,6568474,37807456,32655789,36673243,33551221,37473449,24872969,28920675,32815638,38195996,31513790,8232899,32795181,33261947,29723429,34047138,32256561,38231131,30798927,36472605,36844145,18933739,32871520,7868626,36203670,20601197,38126755,19496347,37928619,34789682,38213063,35363539,27849051,35344672,35353830,36025751,35449868,31867741,31156761,33716907,37487550,37724544,28569267,38109377,27523543,34648549,33752794,37297869,33144712,34665415,33082161,33717767,34915403,25193454,35709438,27781953,25460226,36206608,22140686,36356186,26253490,38036339,28551717,32996403,33699212,25363365,27809958,37293177,26479118,33669272,31619523,34555296,37800594,34729896,25984649,26300188,33966382,25203150,36061847,27467372,35101645,35156628,24099956,38136050,32657727,37419157,36702651,33191922,33432449,8489267,25409404,37026645,34980333,33691015,38148674,37588818,32620255,28696326,35969845,25713849,35776159,27607236,33993019,35911934,34553795,27948310,9827593,35174204,22877037,35224603,37429531,19934335,18081280,35444932,27809129,35850474,38431477,20043610,27546201,33163083,29443648,33096926,34333233,28276341,34803322,34619034,34984930,37145967,37409477,33904583,18842580,38002435,28377632,34454530,37343557,37513471,33432972,33940780,24237004,24826811,31880713,32501184,32610569,36358267,34824120,32602528,33335546,12424129,33462952,36295581,35197978,30686414,35603966,33084386,33729775,36482629,37924958,36655741,19701954,33337076,36826898,35742252,36810821,35209291,38041270,34752730,36327737,33308755,36866091,20758585,31141358,35713388,31486735,9787185,29037998,28354040,30172572,34754379,37617779,35157068,29635615,36332950,37685084,34892356,38074109,31501088,32953389,37403358,30902837,32771629,29568038,38160259,38052514,31078052,36875631,28551562,35720669,26564670,37854021,38092760,22837073,19945267,35636137,35480221,34080376,38305761,36973470,33014697,22082880,30785830,34430227,37437586,33044678,27185491,33103484,35766371,27625363,34390191,32865584,30805214,35005989,38360295,24987806,27412209,29996518,31821389,35211661,33301734,32998185,25566874,36274372,37114669,34055020,38301352,29964327,36159116,31683776,37898215,33011188,38387421,28359942,29519229,23233731,34699694,37384121,36029391,31226179,15105450,33179599,27488904,19123797,27107932,10850739,36972416,33665493,36502807,31616206,32989947,34167449,30778348,24639265,38033034,38018325,37753603,37549517,33713499,34679485,29642315,37204134,38162128,22392385,38253998,19828149,27991589,34890322,29986731,35602065,31580556,31190564,31504656,33714528,35224009,37349079,20144674,32064169,33517463,34522400,32492014,32851707,37649853,38368145,34798709,36027824,36550981,27747733,25547848,27647348,26602844,37783568,33643744,38053696,37248953,35001107,30807366,37412576,34662906,37879932,34088608,36518173,34006350,34450015,33629101,34682735,37525662,33371854,34104886,37839919,7936536,34626525,38104418,38234705,37790975,37168814,37877270,33606411,26582950,28688558,28691941,26915310,35148209,30454322,27912157,35900784,34276718,33930563,34691748,35600826,33593487,31046172,29280099,34528679,37201442,34994611,35302505,34163767,12588657,28784448,24800572,33531063,34473354,33121169,29289839,32846451,33691510,24165497,31555122,38036172,7264851,37792553,37712623,38266515,33248880,33010596,33568865,29501260,31943615,37515735,20772441,38351990,37689782,27522687,31235936,27419800,37663913,35070697,37041929,36488358,26791954,28962210,33693688,32139269,25027594,38351597,33102950,29204709,38032214,36773350,29769962,35542924,31204019,36400031,35406854,32352663,30703761,32348674,32516199,26440371,24057874,34135189,21052342,32019398,37456365,19781767,32609521,26938394,35022443,27603302,19241512,26012387,26094538,38114448,28532083,29137070,38379030,27461362,24500945,37442944,36734236,34965064,37790357,35465664,28740600,37664487,28290951,35477187,38230756,18266657,25181180,34649630,33990772,36793390,36609651,27389858,37704649,21216968,32825987,27866725,19888052,33884047,36655981,29395398,27405505,37584447,31598858,37616560,37491937,19169605,27909656,35174103,35208697,21215626,21120869,32718728,33711946,38235794,37403010,38171104,37493445,28458920,37311917,25727685,25130911,35107780,33743541,25286367,38175322,33322570,24192542,37741351,16641474,33286447,32328316,7654599,34711839,32536472,24059361,38308377,37267319,13011409,30135215,35337805,38336887,33227664,37163475,34690860,37877814,25660698,37636036,33292400,38082165,24156124,27878694,22926482,24164312,33214024,33806373,35798364,37307004,34572116,37944666,33732701,24160054,38008587,19224133,30456979,33005536,38282441,33363113,35203925,34462908,35154397,27177921,8181436,16701773,8490776,33724719,33961222,33639657,38050786,28055967,36715363,37703807,35503556,28627824,32039340,19155597,37858641,33124729,24761924,27508621,33516364,34133653,24712269,33191172,34119867,35323432,37665125,28961981,19414929,36717709,33472763,26131799,29376634,16943727,25155407,34444924,35585852,34309358,34320749,34057892,24766164,19029387,32681348,26737102,28539113,37865314,36005464,17067529,37781845,37850868,27777205,31077220,37866053,29134982,34633869,33488513,37336875,10147099,33198761,16161639,34910237,36270507,38198505,31021730,25783379,34363159,34475785,27724917,36506231,33758964,31058360,27243180,32862172,25282810,38350545,27727255,33167635,34655182,31480965,31043767,13828205,38024909,31511496,23445000,19747983,35193566,33275911,37565365,31044606,21504530,37752014,24277000,36661466,36870698,17628780,31645955,35567029,34034216,27709321,27056633,21197306,38055054,35416513,27020447,34134018,34512605,33778881,38336242,23617809,14959815,36393114,15689138,31950628,36690256,34263740,32321147,34595695,14289444,33340015,21201136,27565394,28732565,34745162,28290882,33624849,29185642,34819737,37199708,34219198,20615276,34921438,32984381,37113416,27210705,34439721,33915437,38145454,35086101,34137314,10046613,36029241,31957774,27201718,31519559,33479684,37644606,25395609,34423334,37767723,30973449,37813843,33100268,27521111,30716987,36563174,24368359,35401373,35427086,37706840,30003860,31902223,38269332,24321099,22282167,34725115,28315689,35478303,27790453,34830600,32399249,32858747,35964888,33881813,32707003,37728013,35294543,32167318,27701616,37776612,10920097,33593957,33546345,36804152,35196974,37990856,28276524,31613610,34462920,24409064,29282985,27609903,33166973,34113171,36651287,28895347,35388602,36854985,35771050,32704089,38368948,32130082,38275295,30964599,25931842,34605937,25970830,32942685,37666211,38286032,33682370,36717493,36941518,35676279,18126154,21905929,9083858,34663513,37727516,32652699,19349604,23832081,37520241,37390243,32619763,28664158,30259048,37028533,29621623,12734689,37562761,35139869,23241639,33712872,37025572,35930882,34032435,37756525,38052856,37759294,37314421,10233956,11433849,11753944,11874903,12057600,12316041,37318055,34902115,33507730,10834498,10536816,11080905,13188610,14320747,14917457,17808251,18209968,19307024,22120600,22505800,25559260,23735879,27012137,30234443,29314131,10077380,32198392,34997772,35374464,36178007,38211513,12550075,13644287,16572387,6454969,6714160,17587084,19099459,19657633,9482839,8249805,9424578,9619216,25955243,37013011,27521488,29831265,31218872,38219260,34096201,38127327,31908976,32336622,25341010,23265622,35615298,33204364,34686135,35381613,36269295,37925840,36481519,37340885,34894337,6567211,8781493,27533178,29094531,33729542,17409836,37859229,36644948,16449457,17425930,21019648,36140699,38213758,32960093,27653649,33715069,24641157,34859104,14574836,12759732,16165483,16958029,17363909,18627759,21359955,23068994,23960972,25016068,28694384,29547035,31466932,10734212,13829052,13343777,24284275,26397666,28393027,30652205,32837593,24092540,33768215,37900243,38326441,34195339,34346561,28186806,36655499,37492953,36874613,37449359,38090098,6853148,7091054,35270599,7204013,8470009,7847672,7433614,8924518,8636590,9107156,9908208,19338122,37035033,38077442,33689167,37824899,33649289,21550420,38333139,18109449,37367942,27635450,28780410,19175134,35786605,34812154,36055948,37616019,32453419,9352883,9252163,31654336,36425695,37826064,35508809,25215210,22884116,23871607,31840511,18603769,37934839,18898866,25466881,31182574,35744876,38190567,38264492,27426852,27884648,37690322,31664003,28977635,20256541,34328178,36939936,37488197,34506896,27885230,36807737,34417038,35619444,35194972,35814040,37047462,29736301,37959315,37888213,32201357,34102183,33757074,32438909,32773254,37389225,27056998,18314782,32922862,34799989,33660527,28273235,28199156,30135270,33938849,27162756,28784740,15426643,27508222,33410668,30954483,12407323,25263976,34699372,21431435,32426020,28600039,27728306,32839222,36932338,29695251,26037704,35573735,6704625,37331577,34204969,35093050,34511111,33041257,25616461,38093408,35134545,28019595,29575988,35223774,26410330,38360081,24768073,34498225,33538534,28387824,36334237,37013252,37667683,33698254,32940627,37463779,34135842,33265643,27435595,23812675,38338110,15480008,34571394,35585438,35434202,32504174,38066811,30418892,34288011,31694883,30928002,33641019,37062250,35252225,37160448,24738293,31181238,29237344,37858373,34602759,28054923,38255612,27643610,36858276,38056594,30396279,37242769,35051193,37836209,34645501,34684853,37558633,28597111,33334956,35435406,30162840,37147543,28022965,34459214,37515935,30811066,33877298,33626297,37253363,36748380,37099908,34744998,33282631,36501632,22755920,32433251,28219359,30660608,34884331,34055127,9236150,34342674,33352147,29779058,37310420,31515138,14007386,32490613,37845748,31158121,29488602,34249146,36632460,26427882,34708050,20542295,30487349,20428680,36889712,23885424,36844846,31266960,35206823,30622866,28081283,29435409,29679407,36212986,37857644,34530339,29718926,34843566,35699489,37448774,36546312,37050597,36881034,36607169,27825994,35019956,35546775,34864807,29967586,36805750,36203385,33952575,34624260,32418153,37801808,28455924,34405597,34749215,22150937,32847453,33125792,34639996,27548369,31502939,30714901,35449355,35514634,37477060,34007094,35468119,35609668,34367992,37678951,35026967,32111870,20019457,35749364,30355887,37307967,18817349,37120651,38091185,32853402,35936045,35715140,33313609,31420485,30419447,36281696,34024671,34405870,30852328,17321036,28014016,35313177,20726025,33753631,12626610,35855254,35553661,35838089,35187408,35288472,15409799,31486713,32440624,23770220,27649412,18680955,37588523,37563381,35190549,27648986,34594611,28437122,16280329,38023380,34815621,35399005,37698854,27622987,32821597,34695068,30921564,34748313,27900215,30861246,29455309,36714867,35494147,22593334,31776451,37814944,38296714,33009004,22716109,33656870,34508472,31139074,27948239,33978693,27435069,34147494,30935833,32325686,33951913,32704673,27981568,34902832,38394908,28882919,35530288,29022140,14959480,34444353,28097067,34713760,34636491,33641863,34560755,27893483,38175496,34461522,36910435,36352603,27154624,35511593,27502482,37045957,38241999,35083271,33367833,37293921,38088028,32267931,34700024,36910824,33644886,37033489,34540375,35323332,28179858,34989044,38018957,38294657,26055782,37578312,33640392,37596681,35374000,37798230,34935646,38315428,34355390,21430829,37979905,37505784,33958329,29039004,29591881,35085903,36032448,29350309,20773439,24163994,34949774,35130658,36335956,34855384,35537858,36007993,34288855,37688343,36881963,34377886,25110018,14677636,37619701,36831443,37665892,37310537,36839188,33169347,33767289,33104387,35005845,19628582,34600344,34038415,34126312,36975582,24992043,18918810,37491067,27539931,33743537,34918849,33852503,38265385,35877603,24280485,10634835,37646604,28002107,24307630,37449324,32246417,37074457,31853494,23957230,12688653,35769123,37433573,32888592,38372386,37616237,33597599,31448556,27735156,33342449,35485453,29711534,37940273,11350903,38395729,27813913,37921726,34890195,8379406,38145800,38189970,38208632,37084514,38115905,37315011,31752782,36133877,29995472,35133793,37950878,37601275,28853333,36330549,22958177,33936269,21658498,21053396,36772076,19636357,37746135,35323348,28261758,34083049,22099905,37339297,28401099,29223393,34342009,35551632,32913724,35769592,35329486,36686358,32910587,33798352,28632789,32471199,29185130,34634752,35155208,30000016,34128722,31479217,38228472,36743096,24222107,36828874,27154733,37691246,34227588,34853473,34841837,18505202,33397084,33659194,37625611,34842520,36161382,30611239,19863663,35504775,28637875,35287263,33655767,27768959,32858503,32683382,31858947,36322916,37030436,25116494,32265912,34722469,36751453,29212785,36204148,27149084,34509235,27639550,21886322,22269468,34909807,37765274,34680590,23893274,38261553,38254257,26620495,34514743,36496262,38241409,19191020,30537630,34262517,37706954,35227491,33734076,15470943,36785491,34394709,34779618,34380105,19511163,33680207,33881104,27424875,35695026,33952647,7966357,38369145,34601144,27525512,38060155,32601616,35551188,37030421,27802889,37028894,32391891,21699797,21090922,34261797,19946458,36841869,30956900,35389708,34052156,30832790,37046928,21041195,27798795,35632429,32825668,35121227,21346891,30561802,29996076,31919802,13344234,37797859,35813269,34438109,31615568,34056557,38085189,37958906,33452290,34186696,32724240,35399317,36527094,38253071,35500531,28745186,26158351,33350669,27829215,37240131,38046692,36425637,38195445,33898238,38211816,34145734,34740347,37035469,34551001,12591812,34553135,34569330,35313284,33341737,35704285,33787793,37738803,25542266,37723164,20343744,27373626,34694622,32925715,27721362,19669569,37540538,35506163,37835601,32748321,14818794,35477640,37160908,38053720,36538237,21355061,29391491,27603191,31776755,20488145,37641448,27523681,26674458,35406512,33956134,35053537,37378552,33640792,7272921,35004129,19191558,27909872,32173091,37464718,30563696,37222546,25575780,17091892,32885403,35485563,33206160,32911376,27682522,34119194,38132271,28355479,27803891,34003020,29062061,31630609,38065510,27211969,28925214,26986828,31045269,31719290,34408206,38231459,29530980,33168892,35271703,14833948,33208365,37755225,33202041,37733404,33669919,14996750,33609026,37437138,37596156,37330296,36287147,36164862,35523831,36624789,35422003,35255933,35136955,36439965,34596757,34532936,34503649,29019420,34075931,34034619,34033254,33994543,33966963,33703417,28749575,38032661,19233747,37396791,34690504,37424457,35896063,38200054,30425019,28159652,35238945,36760876,28888263,35216946,37274149,38354662,28606900,36442896,33104368,6703397,27876191,14030222,21025461,37939845,20524461,32438038,37287530,28556386,27865588,34106022,25790986,33330130,36646292,29613719,33413730,38098779,30419307,21086750,17426938,38314710,21086513,34729878,14315654,26928220,32850719,32951930,38028778,33182896,33085978,32914391,33042500,36662761,27559165,31340006,7760975,33679069,33771964,37170706,22636002,22583134,32420891,31805489,37341105,28196854,37022657,22501486,35251783,24070953,37824843,37950940,34268783,34345190,27856499,27153704,37490530,27454909,32871243,37619211,9609713,15778981,27339492,33687686,37865504,37847661,16674354,35339444,36788430,35844366,30563843,33151958,19753904,27791760,31103415,6427583,33715518,33564881,24741300,37712058,33384275,20754044,34900614,37875240,25410944,29232367,36303795,34603479,27897808,19734620,35767143,29983656,36792244,34812864,32582595,27404050,37520541,33945212,15041167,21024280,35803516,33113065,22625175,33405488,27838639,37576334,36709224,37691591,33991100,21373304,23225126,25209948,38141675,35832482,34216447,36785783,36481025,31596106,27778882,35150699,33045299,32234765,28498682,35231617,27418932,28287457,37567786,38230998,20651529,36870043,34980349,37152550,17050551,7885780,34022558,38352606,31046101,35319247,33639938,33615725,33632848,30817963,37802470,35684253,33922725,26963118,32258699,33283798,34870394,34739133,19496593,31594016,17213648,30293585,37601647,24140884,34540095,37273847,37023529,33440267,37412705,30885293,37848065,35503147,27471139,37324131,35545182,19929490,27385860,37916862,35127362,36373172,34898141,38160819,27495316,9905743,33500501,38080573,37589718,37313609,38040695,33238811,33340646,38211928,36542873,37338607,35203367,36022797,34721521,16183212,35335957,30487243,33630455,36620003,38408022,20058617,34568658,34221351,35604779,8879173,27876752,33747202,23006101,32436436,35586329,37723837,6867912,29623831,33149571,37334162,26606621,18073250,37708965,35827493,34629512,33417423,9798603,20153136,38330476,35852367,33490456,35032667,24365477,31939869,35970138,29881009,35320209,36152394,15371638,37876056,22944333,34281321,31515553,37818333,35210510,22790233,37244146,38094604,27816585,35522356,30009585,27808579,34266781,37294390,33672724,33073231,27533470,33117965,29017390,34992700,33531845,38008099,37211157,33795303,28923325,33606431,35409545,23622510,23470934,21220914,32879256,30438905,28795822,34804820,32893217,20075596,38107773,38227234,37894646,17086813,28153245,19400070,27760737,34109363,37166568,37148166,37929958,32716844,20633197,35231708,38143557,35334811,37206300,35560245,33713297,34698853,36210398,37930364,38042276,29801784,12359432,12790795,35159966,6797739,34527233,38336749,35516053,34514320,37017126,20357999,19700933,28867257,31056569,35949586,35811218,35614418,35129084,34661118,37764829,37814149,37339786,33949030,37049487,33032113,27505708,32409056,37345505,34883548,38284865,28887269,27667589,32480735,35906622,33701480,35081705,35193796,34926935,10218178,29898443,38271822,24369475,34842110,38254985,31502744,23686741,35189640,36702462,33410124,33512945,36648385,23836613,24746387,37819818,28040525,35714419,14492845,33352660,38002640,26976716,33698833,31159833,24994707,35483616,38114840,16919657,33128199,31325408,31051653,31764063,34681726,37569791,34189523,35181176,35902129,22426453,37662384,34093841,16827301,36009839,29748205,24061333,34450013,35613196,28680653,35994319,34832180,30802347,34826004,37784277,34979717,38210745,16702009,27425426,6682079,37406397,33439037,33359429,36316787,34995899,37950623,32206353,31585440,35749960,34229999,36931924,31929715,27013640,34244240,33185354,35964383,27606963,21894527,37799351,28474449,28772370,34583069,34836502,34014530,34400224,37146646,37808358,33609051,34726608,32511517,37213342,36500444,36756002,31708644,20509378,28684759,26171777,13728076,30436781,25592006,32401757,31334353,24936916,34700264,37572871,20709845,18298422,36709269,34135304,36522759,29022328,32266120,32478361,31496838,36421705,33787841,13537241,19419913,37619714,37788662,37719076,35712941,15879999,32164099,34823682,13552133,37797489,36176907,11485883,31995537,28853266,27401826,20750619,34560782,27645980,35060234,33591170,25750322,33767673,28339381,37340047,38354310,25790451,37921505,33880998,27734771,34828924,36557301,34435041,35002709,36474775,31998398,31832753,33714878,7886686,28769641,26018384,31590636,31590721,24470081,30560445,34294958,8722226,33885871,32241278,37021985,27541033,36673292,37353655,38065980,38115337,35969397,33018583,35205694,32151421,26166363,16167130,28015538,37208386,14327951,23884770,30945940,34605103,11840420,37214159,26006115,27535986,34072274,19165052,27108725,30712843,30483082,37156755,29958814,24069536,27442556,33124401,30929812,17648984,28249147,33144044,32763125,36838305,34367229,13222626,33032260,33190261,30199532,33725755,9943079,35211635,33061334,31235997,32925407,33911662,22804214,37963117,23102155,35817100,27530310,34916788,29894599,31592713,33161835,38195915,23944789,38089146,30805114,38087386,34038430,35739281,37092486,32745399,35303412,26924628,34887208,38215132,37425951,34618460,34775283,31282313,33466189,29786907,38138922,32335029,27414728,36653191,34363994,20175714,37772947,33616603,36784542,28380869,38286759,34603982,36356343,34470061,34844422,32690578,25792522,38280314,27803061,36306088,14774641,27707354,23769860,32555092,38006544,27535787,27516115,28954906,36791431,36666532,37715302,35375537,33997502,33455781,26315389,37672947,28465494,33721675,38107964,37534799,34835698,27748464,27425948,37126360,27770411,27191041,35965066,34356414,32549981,35285982,28943876,34169556,37296120,35153397,31248749,35745062,33256603,38384163,23241334,9383544,35779378,35416945,33416690,31412122,25879571,28777529,24920785,32935232,35127692,37929992,37763956,37055742,38089104,29134164,38031202,27782692,33596759,38047363,32320935,28427467,27697322,20714261,38033802,38075637,33284153,34755964,37282343,37865978,36036771,29770244,26550786,35027880,35483356,32601183,38241829,36936808,23813499,27580229,24463838,34333992,6423935,33226009,37029921,28003631,17395666,32882706,33120131,38019766,36519882,16648777,33976689,34528656,33708402,32935426,32502051,34158036,35984663,34266323,27742488,37497601,34984479,29174293,25221745,34677994,32540295,27911944,31860824,30481580,31509040,37444142,29987157,20357554,29825123,37126534,33518393,31712753,31098314,36866459,20453710,33086391,19665915,34063914,36399744,30165407,23848335,31209716,34826074,32125405,25792520,20646203,20564219,7766345,32172089,31921900,35505960,34413907,30715785,36356546,21460678,32850819,25400698,20450654,38187812,32425804,24294645,33116797,35399021,20027993,30461883,33049435,35202484,34646239,37331972,19252879,19949200,29991439,25884656,38140318,36538531,34515198,32791173,34621687,37273739,34971762,33100240,16555973,17543458,38214217,38264306,38263386,38257019,38263625,33668285,27794528,30470225,37602815,32349507,32252115,18577857,27451725,29912734,35556781,38086704,36675512,33008112,35770280,34314874,19744976,21756688,37101895,31125801,32492470,21154937,35112194,38255759,33458425,36951518,30041213,27946220,29979767,37639285,38196078,37599889,36947802,23709198,23506283,33284606,18646486,30004896,25782313,37965597,33005320,31578949,32604016,24046179,23976602,24013511,24000040,33639888,23963373,23901691,23909191,34444509,23891203,35522828,17530864,37345295,23846620,23847222,23810942,23752002,23769122,23758269,23739416,36882688,30478264,37717707,31527202,31117932,28282036,33150890,31873402,31994217,36525531,37867434,38289138,15219297,33114341,30364674,34093301,11059779,33948816,32756461,37802489,38058674,33130897,19104373,33530606,30392565,24305686,32021095,33340095,33003191,24381982,34587306,35183401,33611322,32328670,34117471,34975699,35838181,25769757,34262305,37413541,37339338,34163269,38390458,35810371,38392647,24107074,30459218,38370070,38376591,38358021,38347942,29572553,35161386,34244281,34363866,34074375,38292380,38081605,33642799,37510813,29270722,32671156,34555572,33419164,28383052,26642929,38241560,37963872,35309754,35616229,31707517,31486181,29812958,37556435,27692682,28711114,31297093,37578591,31446156,32774289,32453334,37422604,29133243,37681630,29049392,15972130,28116243,32704069,37957244,35717200,31432122,24199616,30695607,11204626,35307575,34645743,32693504,36622275,32663991,34339131,17458639,27522845,20465072,32610702,34623389,37354164,26396847,27007601,34459109,33772741,29576819,26499820,36285232,33207487,31499573,34716954,35914511,35031927,33680749,13875926,34998812,28272194,35381924,31162266,32468844,32305457,23572068,33638140,34100868,35646296,37223738,31711190,36771159,38314191,38362230,30278089,36457481,36705407,28003476,35293945,38059267,36716531,32679961,26871202,17716836,31568594,15609384,33785062,35253923,35335511,33721097,33970823,35604703,36460195,37796460,19956857,27773001,34341164,33411746,28219705,11963781,16765444,15303576,35145996,21108804,36443888,32167349,35290057,37068987,35475490,35194244,33416608,38148858,37301912,23406567,34950533,32515454,31219561,33112963,37733344,38222473,37408589,37328150,31674113,38281860,15901945,25090965,9791568,30918020,32152924,30824803,35823363,35217862,33543389,34836947,25738088,21486005,33850208,36502257,37716991,37745235,21236298,31298025,32500726,31405595,35620441,38430588,20847387,37416783,19800587,18514800,32446109,38323891,35466442,34658400,31602336,34909350,31427302,36305718,36480152,37600933,34603810,32113041,35076755,28612005,35228818,17753289,34093565,33407573,37189045,37396157,37956362,35183732,18093116,29127058,13642486,32177336,9820771,38045759,37288924,30830653,37103383,34846568,27729621,33274654,33509712,15486042,27416787,34656143,27907496,27603294,27972637,30331452,32420573,32397941,20215897,26405849,30296014,34293552,32445454,12507393,30280231,34889560,35374391,37833402,35248995,29958236,32295691,35496399,25594491,15972709,35189735,33898430,35815028,31425656,35619666,32912222,35615422,33441123,35563287,34362551,34429712,34774320,34241807,35287222,32816992,29999971,27814442,27588770,27289237,38219174,35337866,31854480,37558069,30274859,33610867,35083211,30803053,33085930,17512937,35368429,35150627,35325003,34743252,37967946,31955473,23982638,37201903,37137118,37339775,25930955,34919652,28063285,29084412,24291537,34827199,29255698,7861014,31724320,31718017,21311964,37977321,33802296,21104059,26696148,29967860,24380856,24563421,32411069,38344531,35704450,32565380,28496003,26832483,36675173,37976189,13813950,35760366,38012861,34739121,16687545,31329014,38122239,27671163,31297552,6712074,28222766,27490891,35107489,34951034,33711124,34937477,33623854,33671530,33217196,20021429,32077639,32259676,9028040,34121862,36747175,38385182,14609230,37911456,32314184,24976748,38224120,35947821,33106555,37596371,20600063,34557552,30795957,36598330,34914240,27140481,36439895,37414007,27633894,31445612,27896397,35194424,27598924,35614768,34805706,36538318,34619589,34916439,38323362,19615368,34907644,35693665,33852118,33130829,32856769,37326332,38007342,25506361,38023045,29714648,23880055,27707294,37505572,32154389,35954368,33767222,35185904,36491360,31799726,34241294,36446251,33640772,33792533,26262290,37759771,19540652,24036797,34898748,37911238,30144964,36044552,28022214,35478106,28015722,33530169,34537119,32445151,34832865,37798442,31983046,27460940,34452517,20551362,37907834,32177590,25831400,34659010,30224901,36077213,24726769,32050897,27907789,33305673,30003740,34060489,19985258,22243557,36274422,21434324,38379479,32900456,25885144,23608578,38283841,33989616,32463093,32873781,36766799,37560951,35599848,38211997,38387205,32415153,20954887,28103364,33759689,34870471,27485394,34409936,36998006,37878113,33095793,32869137,26273759,33049622,33376932,38042326,38029747,34839024,34399278,29110122,28590325,32998255,30217180,38098156,37712767,38237326,38082883,33767435,37467355,32877258,33059715,37906300,28778075,32782691,34610110,36839767,33782202,35620353,33783920,34476720,33331243,37235337,36734465,31809708,35947480,34703955,36649415,34994558,33709024,34933544,33811325,33198792,37311740,27717661,34898791,33582738,33118671,33292478,36469688,21394355,38190579,32933811,37768269,35027228,31506987,35805199,33091495,33145104,34657008,29561052,38372829,37045731,32465966,33892872,36296956,24857165,31482431,29881651,35125234,21360354,35239606,33429460,35437862,34658663,34261347,33916941,34785121,34046038,36909726,36268531,31604140,18773860,35420995,37806040,33107183,28265313,31524479,29865284,33091390,37810263,15362663,6660347,29045518,26781829,29920625,28656967,38403336,35519816,37446572,20662672,37943719,32411239,34968395,34247515,32952877,18396966,34154118,37498323,34149178,37090263,25405626,16112902,36201795,34471239,32711353,38007996,24224666,31114179,28767890,27645808,12916550,38263957,35124531,32920615,38400458,37994015,12863427,34130485,37092675,37402250,29020715,27828151,29653190,27423452,29375278,34555709,37402372,30353533,35423282,27559541,38337854,21164980,37664814,35331302,34350349,38363726,29682459,33510735,38192834,21315985,35674688,33797971,36748151,32173413,37835242,37875781,29058580,30966745,37383325,31619710,34751910,28064259,25795568,11171447,37674042,37538329,33900138,27597255,33892162,17766450,34553903,27364890,33000387,33786474,33008751,37492692,34936576,33340720,27882152,20313858,38104506,23982101,34060264,36536605,35333036,26533859,37626098,37117176,35749685,33755503,19202082,15381111,28835698,28283548,26733783,24228385,29608092,37356938,35598557,36142923,35536804,35183263,35680592,30926713,28203468,35830228,21739152,29821248,35907574,34886150,37599319,8732268,27915467,38086932,11990250,7140277,30376496,33202937,37132237,11500759,6785575,33947647,35464945,8924790,36873878,34609716,19908228,27300782,35788068,33315619,33569393,10128187,37871658,32892214,36211391,33186757,37015337,27534827,33381140,31950287,7915529,12652495,22722095,29009413,36188789,27425058,28114109,33551522,18902509,36979106,32795856,34743690,34754493,35188284,27438232,32471076,34405891,12321687,36967395,22431690,33104167,35839187,32263283,38215206,35008276,20773954,36741832,25917362,21236622,33455146,24302428,37714713,37582787,38177179,29666047,30001797,30010787,28354683,27907699,35463827,23057530,37948859,34996874,25262539,32486527,13193566,35682144,33694675,16085223,37927077,33799513,38282132,35132747,35079324,27779856,35943214,33091086,33548008,36615374,37411349,37488380,31906562,36205290,27765507,36571819,28006983,37811120,31977831,32513860,34941457,26345197,28890937,35301989,27745800,38354160,33359592,25651487,32189814,20223553,36444098,28589782,23909953,34728766,17919948,28638016,34679081,27712429,32168538,30852800,34782799,18027052,27776773,36812173,34630480,35640563,32950857,18321532,26705500,36193061,36198516,27996825,38407333,33173177,37311944,26437274,33091538,35588322,21054928,18331811,27444625,33712157,38007395,32873604,27279765,23284250,29215532,38369095,33320015,30656807,34742181,35633462,27511863,33670835,32088081,37742745,20662739,32762761,22575139,33877422,17367315,25027303,34922069,31338029,38250546,34005767,33379115,32430258,14578583,30172919,33028770,8042134,30221897,34624532,37153113,35477013,38006052,34517609,34729364,36310907,31406889,35341080,33725531,37393762,25613608,27245703,27371770,29731039,31225750,29293383,31041290,38298230,38356719,36880838,36643022,34403000,37895174,32821413,35318575,34177277,33193791,27505858,32417833,33503895,21107229,35104092,33021704,38241396,31712473,14604609,35034826,28909438,38355773,38321682,38113240,30668396,36074956,28967327,32677717,35256344,30980151,27804182,38001781,37029972,38359930,37942099,28588460,27439548,32254988,25922523,36820656,34237223,33333055,37703845,35610894,29059229,25001992,31415572,32866975,33642408,17706961,34735581,27738727,33435734,34145306,27471116,35567995,33157088,32768983,34485292,20328267,10735390,30158760,28259974,33039663,35152370,35326708,30074550,32388254,31054767,34017512,27517416,16174951,32870693,35036137,38267989,37853641,33959601,37757554,37522929,35562324,25693001,33979318,37211307,38363724,32576822,37062878,27876983,34696938,34893610,27815209,36825192,38152755,37514723,31812321,29325218,33656646,27420062,33713678,35407033,37031286,18255806,27628235,31464614,35095478,22053128,37499730,32945088,37418329,35700249,24697751,25277925,14786306,33905860,35201795,32877521,21977764,34936993,37517254,9460898,33112545,33308573,33383595,33332793,29430952,17279866,35739329,33700713,31569272,35969591,18273614,19660253,37651112,33715444,36876877,35530270,33131590,37099286,28304025,38246704,35570705,32867683,32876534,31983730,33755207,35490433,38227328,37339396,37557413,23512642,33256113,36426282,34838858,16031644,37498195,33144718,30832325,35588551,38063801,30163571,36910547,38212835,16950750,33081678,32661699,24296746,35365333,37070455,29537658,32679333,23125509,23135856,37700668,27588592,36689070,32868613,34365752,37423516,36930915,19851268,23404268,37262893,34661676,32955380,32731128,35595140,35098546,34869606,32989194,32876068,37665661,27610688,23925550,29815173,35606844,37382404,37879033,35943773,26551957,32984822,34752661,35431329,36532559,27388077,37062972,10497495,26408037,34758951,37239079,33260799,37105614,38019891,36475913,27800923,33292930,20245234,35557857,38036573,20617869,33892807,33119832,35227417,36117469,26581628,33752313,33537681,33904620,32471356,20271447,30845350,37945018,36285103,36670035,31025288,33476572,37380925,36326176,35487570,32564092,23777154,27553614,37584118,37690944,35955514,33682007,37687550,36676121,29478064,35398226,33475714,32201572,33070688,38407980,38205661,38189678,26839681,37056503,34709722,37435167,29400910,36906083,31141567,38214698,27822411,37837274,30937590,28795306,29010331,35170750,37150995,37339402,19603918,27802916,37299995,37791207,36913941,34033179,33957586,32707938,38038374,38124843,37687714,37368035,27468469,27886691,36743763,38378425,34882261,38140729,27934972,30238383,37704953,28547313,35229568,35301784,32388947,38036007,34869900,29646812,36802893,37294420,37005590,31472732,17086293,23326483,28190014,32952408,35622591,32790833,27948512,34696469,34144729,37039204,38044616,21544937,25248041,37210979,33479482,37728179,34630523,19704523,37740873,34721297,27811926,26679877,35128585,28483731,35564646,27609757,34950039,35454391,28534157,36860823,35427776,34088625,36954972,37481937,35056547,31203930,36826479,28924946,35863062,34590296,29455992,37515536,34071135,19977474,35961665,35658748,35447797,33651688,35645730,33426490,16730133,34741795,34746007,24749829,32223130,14376844,36760618,37500540,34883448,27456180,38280190,21066133,35522314,38061210,27755813,8495384,33849976,15585948,37250834,34337304,33691586,27672468,27598597,35087134,36831626,32531283,33365409,29216636,27002989,19063807,27422428,37245286,36838648,31240855,36952642,36075289,33496799,16474684,35239341,38049519,33213398,28141677,34834157,35602238,36347467,32857746,26341992,33050510,36568159,18595144,33211983,31790292,28430696,37015245,31908920,33979541,35324990,37245403,35294923,27794883,36952032,33188792,34127241,37241084,18326935,38223515,38062006,37571482,36472098,10773734,33082367,34330291,35672629,35446488,35513038,35143861,26955215,33188533,37693319,38146809,12874536,34782238,36977095,31131558,36801450,29416684,37714832,37514031,33618729,36678785,31788481,34252284,35034405,33603047,34561094,35633740,38009672,22569471,28594741,37860134,19018437,37016060,27054744,38313914,35289223,38321369,38277042,27990916,34466208,35317606,30239912,35225686,34419051,34784154,37662748,12933972,23930633,27428564,32635842,14218947,27788229,27740116,34658321,37607220,37196168,32865630,35282277,38291370,34903154,35821312,28584336,17408566,33447883,32041595,13451540,32425994,36943797,37307669,38222745,38280051,37758313,37732136,18288007,26260758,37772654,28795524,37576304,27645245,36916846,28739563,25489145,13968599,37095189,35139509,33912661,36117799,33614566,28553438,36553972,10077813,26722269,34988359,8490529,38356326,34601255,34925911,20419104,37563302,34079885,32047963,35354485,36070502,14773557,13139869,35018805,21228422,25522639,36607785,7299977,12672524,27134421,9118703,27891983,35478757,21201710,37509251,31520474,14071628,29723870,24803018,36371281,33010604,11796735,32047939,32674625,35502072,31724180,24023983,34870904,27650182,11086560,34904403,37710935,8952947,29034887,35460110,37451489,34684596,9054689,35244154,35321420,30905473,21762723,27823616,19998710,31987897,37282340,27887138,37210670,34562752,7100277,35184802,36474073,31270712,33241893,37598484,27465813,38125651,19793348,9578752,36742336,32978048,37811374,17332975,37874059,37423826,25488451,24082521,37698795,10309421,22621884,25213754,27574837,36661692,17714699,9531296,37916025,37759784,33908099,8957958,33369989,26977206,33893782,9587870,37155570,21160530,21077609,17233018,19650072,29189564,37794573,38312336,35594408,29828942,29408662,35925438,16542224,37180456,36520309,16636010,26032961,38301740,33717070,28532057,25219123,34994596,34795304,32785847,37822970,32118273,34380344,30152575,35589473,31752976,33750382,38314247,30486801,17237524,36476427,18400429,33589820,33207260,28741723,21070349,35150700,34131897,37856261,33858594,34948697,38022018,34846086,34424920,34866191,37060811,33797656,38143264,34726609,35431068,36663473,24355738,34877969,9283051,32041738,27637140,35406195,35482557,36011702,34916483,35667948,20820354,30626772,34817071,37708748,31394758,16159158,29186778,9720593,29989329,7018537,34113558,38230095,27324159,27069213,36568581,6913369,21420251,38432627,29447398,20168568,26128372,34907867,36904681,37909603,37497377,38271318,27872296,32303542,27815405,36771760,10051035,19446341,38047275,6995427,28249134,37994391,16054707,32423147,9871143,31716504,37578743,27738632,34966116,34419219,32963372,36675331,30916831,27788232,34133954,34747047,37198865,9830364,22227261,26020474,32606400,15324466,10810330,33832505,33043156,37856464,29581666,35154267,34592320,36531760,19101616,38384440,32879532,27461474,32782142,28810415,34715452,14558074,29208295,30820481,34823559,33680526,29424734,34748627,36159390,36839853,20208815,25440331,13285147,38309684,16877744,27337761,32983354,30452723,33350763,33707960,20716370,32762310,32505596,33215285,36912746,27458459,25265778,16296786,33636266,38022995,37431745,17458045,33171715,30540642,28088265,34540962,37014255,29866091,37305644,37027134,21953131,30099691,34777809,35652171,16677255,34021797,36605753,34535659,16757541,37299144,34550445,31490199,23374684,34333641,36542498,17150765,35320275,31510704,33120522,6468572,37811229,37717847,27896275,36717802,31883480,35971179,34056991,27545407,31057802,37035531,33220231,31603693,20678478,35236837,17351549,16668613,34808543,27640238,35096035,35145678,22437826,25571467,26903196,37169167,28273096,36681443,36916572,37302305,29773988,27768288,34838915,23912792,36854939,20911230,28753548,35825786,33902569,33880700,35119394,32119920,32636385,36445382,28883283,10140373,10374007,11894003,11444861,13911345,12402128,14145405,14631478,16988060,19709548,21601776,24420947,28468736,30259266,37716545,31647346,31939339,33233001,34255049,37064228,6745745,9644646,38128435,29504373,25389972,37240502,38322641,17953866,22036575,37731618,36030216,37941320,28970487,38193828,24281007,37517738,10248731,10743973,11768471,38206699,34378517,11100409,11272544,13206845,30003352,34460063,36690445,37163266,37805493,38220373,7115231,27851783,36778689,26715458,24107907,34791843,35970853,16507601,19344494,37207434,37478140,34345342,33597269,29615066,10889668,14335336,13681849,13486760,12592231,14964268,34265965,29195273,15900639,16195391,17659920,28054076,21022563,23976019,23194022,27175550,27552966,28082238,38309795,29196007,31288663,32518481,35438972,36262573,31346785,7452062,7695604,8971057,24292388,9259360,32177101,28602782,37223540,37355069,35671301,14678288,36223374,34605911,31720072,35683200,19188763,38215776,35953789,37590638,24642324,35146186,35590833,17423769,22584936,25069994,31041463,30665746,33596905,32243692,36841965,33997278,6869856,7217472,8284075,8793973,9446262,9493868,37627164,16441192,32155106,31539429,26404670,18818237,35022029,24374712,37659367,38303749,27552781,38117535,28293371,33386962,37225848,24762188,33238763,37765990,21027804,35198276,34824680,35931739,29423154,33664507,37400533,26981303,32674963,38117625,27903850,31194592,31501835,13292847,37565573,36314592,25566075,19920462,27468241,34657556,29520968,35719499,35950679,34620998,34313488,33372347,35238989,33698024,11868695,28801908,30182538,32427474,38227150,34406018,38199982,32769050,38194466,38131756,38145535,38114577,33673637,38049163,37953273,37877148,27007595,37432384,38132392,35698036,25231158,37769223,20725752,27969298,37981318,15885612,19562510,37298270,28369743,37666660,37440986,27575051,26272972,21719104,38317838,32692058,37443329,25057165,38372384,34756433,31303749,34616382,35328697,28276867,36182407,29309239,32933769,35385014,15689518,37718244,31880341,34648699,37573694,35958891,18759612,34167146,37878899,30200892,37405776,37642840,31646776,35032477,37928198,27965504,32124131,10183973,35210461,24504709,29566466,30294358,34880651,29196698,37873952,37947937,38376040,34827420,37920221,28132897,33046625,37132204,38235559,35028202,21222208,37235800,37607609,12911899,28997479,34738024,11943102,33251907,13171713,34198546,19822913,33082856,26876036,27454544,33679244,27852718,35539131,27631200,38350546,38353438,35328251,31246645,35430368,33714027,36530785,30917614,36426699,34937304,37297911,34615320,37918284,25041526,30861292,29507189,34974984,37709514,31684744,37673323,28094851,27448300,33190911,36583687,34764512,33600113,28213556,23066867,33727984,30974513,9209765,33031940,37327619,34366121,37149601,30570541,30930363,29392372,33242475,35280238,32368669,38187543,35466981,26832885,27007140,36587452,35746324,28443315,35479470,37216781,35939740,37507573,34770197,33461251,18364111,33168205,30091174,26342238,31495872,34077571,34364263,36719761,34945478,30340303,29899022,32820947,38138730,24949815,15039646,36837939,35396772,33645163,37544605,38341656,37937591,19064454,17351579,22657873,36153859,35537991,32533977,33787620,37409121,36817340,33370622,34837004,27631777,32762918,33554267,16942129,34084981,28642366,37791479,33356042,33334708,33855841,37997822,33212750,32430857,35931970,19489965,34571506,28167081,34878267,37668394,19833760,34763689,37892335,35198239,33593153,15518634,15317323,32943814,15054460,14958073,14399389,37960042,14260175,13772771,13762224,13761113,13701029,13497275,13485107,13405440,13400237,36778215,33713144,37432907,33138155,34674196,38097228,31819101,37796476,32990279,29969589,20845207,36961124,33231125,24083357,36390449,31471445,33097926,38235744,30943787,33062501,30037859,34940629,38368624,32191877,28012220,37009845,35995807,37724125,28696082,28094875,36783648,37093541,31925136,27987380,29293529,38171866,27534449,37564956,29961656,37349639,34809662,31635794,37412984,29093480,33642693,38294675,33729035,32988039,8001582,32226387,33153462,29499974,33676091,36956506,36051603,29005484,21491975,35372948,37338410,30925842,23069435,35206066,31034568,25835600,32791356,35468607,37786063,35464793,35271666,36461887,27849775,29928003,37792002,29814198,17015782,28289944,31744083,30028991,37857324,26890157,37648940,33435450,27912884,27801930,34338772,23668036,34950567,34441715,31470120,34725806,34126120,27351822,36398844,34414841,20022283,34443519,31182249,36571374,34561361,31698512,32651936,21552916,20347485,32636835,33272421,24418296,34185272,35124805,38237474,34518273,37436891,33925599,32001708,28376552,35242921,29853101,34794817,37117410,36301410,28479490,17929667,32892067,33629215,37852890,25927009,34351998,27825256,37300987,20523778,25004930,37488412,36973841,35839242,27371102,35522011,24482825,33181182,35212682,23176664,26040542,24079801,27742751,24002191,33435817,34530771,33105129,36533518,33196057,33930268,35012588,33061746,32375224,33940636,26861581,26427397,14319284,33532058,33677085,35983868,30910972,30431886,34976598,31495191,33479123,29064103,38006765,24341936,36348342,23291774,30921869,24468933,34164466,27329463,33690642,27225809,29082614,31490367,34061904,23126849,34600860,31711290,34632109,32045280,24229642,36027825,35093356,30664839,7925219,35103671,30196683,34936682,37595761,28637438,21231026,24741059,28378265,20798558,19585470,33693960,36918449,32129815,30244634,27552435,29996568,10862455,28998410,10573520,37210608,34602918,35575229,37149908,29102829,19955111,35145535,27421890,33008161,37151706,25219479,31718904,21490127,35151329,28141461,35551267,27795892,38060045,29233172,37421022,32624093,34115737,37464966,37865086,35971640,33477716,29185818,31901361,18940852,38123640,37813536,12658264,30549752,35298660,33779982,36649010,30336776,35278097,34465155,34817806,31965798,33688955,29866464,33808547,35599768,28021255,30609739,18981412,26886272,33455168,34258304,31969884,32244802,34085684,27597379,22564543,21740725,21400306,38208808,34729714,32084433,33834632,35991549,31979756,35469337,37479309,33175529,32976516,29383180,33849713,37155806,28208495,31051815,38315118,19601126,38278472,37502891,36987795,35001502,29609681,36627272,35273006,20712981,35610114,35783899,35336447,37709905,38088974,19339253,30809999,26048008,37019197,17921866,34995898,20746524,34423783,31491823,19099891,35088271,37842526,24822359,32016639,32487315,6940224,31231146,33821365,34878721,33924666,27562947,34031888,37142326,32747344,19742022,32901054,9190244,31984036,37481465,32923237,33344054,20108053,12650911,36426836,33258100,33350132,33454748,33638540,16938771,30925336,32836088,8807630,24072513,27123945,37436266,29116413,12443270,33450191,33257046,37876689,37201725,34632423,24903266,23096557,36819216,27789621,31817876,31536531,32006585,32868444,37507740,33107927,35038616,27841235,34541729,16660873,28159946,21210242,30950845,10249048,35520165,19317360,35297446,36842655,37162034,37582332,22947555,36782370,37788040,37728178,36465210,36523163,34527416,10481045,35409071,37628678,35499451,32901155,35002601,36063007,36350756,33985428,32576698,26093533,38131742,34951770,32315423,33780950,13486010,32797934,37051098,36092948,33779697,35956444,14591572,33654662,28362095,34890140,33171593,27491268,25194728,33187545,33102984,28696387,35400472,26386066,37257569,35194049,23060508,37934168,31347162,37441975,36729036,37008987,37773708,38204234,27434466,33167650,32416140,8298864,8275399,34492124,35234244,33951754,15498015,33508926,35135801,33908939,35568736,21810534,25795589,14202043,36354316,38154370,37591985,35878560,33009256,36444190,36975330,37753533,36917987,37759418,36279486,33202935,33022868,37577249,21117181,37754426,36228797,37759635,30919772,34419824,35175787,37756680,37752266,9366623,34278045,38339195,37254773,34246164,33555280,36137372,32941908,35024588,32817497,37872105,37644459,38144280,38093033,37760080,32065013,26793070,29437154,33436360,28138922,37489563,37234706,33639413,33570337,13671352,37866021,34950137,17715023,35009040,33545807,27523174,25168768,38149225,33210797,34897320,27423019,38041322,28301414,18347831,34821205,35152304,32424708,29989525,31818667,33350613,28978747,36626721,34155633,31410306,31414382,33502605,37866780,24215492,27404094,27706909,19977892,37642967,31256978,10279148,14268456,31577121,37050313,36915929,34449910,36859164,36870887,33526374,35533266,37886962,15619321,31865383,36225974,33980424,37928496,36950001,27863880,24593969,36409786,36958633,34419630,19251593,36997403,32906005,37667292,34073829,37072496,36947588,35838360,32614461,35044816,34350563,37886256,33807763,37405331,34314635,36585537,34632458,36977487,15188339,30203999,36944908,38134071,37100433,37161633,32141191,38230524,28034834,36932865,7909943,33729823,34549485,27825380,28504280,33781757,32453365,36980763,24051136,36900191,28196195,35109704,32491059,29794556,37136650,25163730,37627904,38135884,38028596,36482813,17899706,12083517,27509314,37017013,37824283,33435222,28270308,6481288,30573633,33699436,38254376,36108632,34169270,38192488,14527372,33629023,37338827,29763670,36934516,32992459,36514005,27372545,32565861,8365352,30935105,18910875,36960270,13332946,33961007,33751496,31235016,33983624,33252440,28228170,20800588,27869491,37969911,31674053,24892744,36346457,37466398,36870960,17164380,34519599,32878178,37723179,21804446,28934395,36998922,33290719,19166374,37405517,30528781,33588077,36968216,33272809,36388452,24796670,35999687,29990534,38277157,9826750,38035038,36956531,36999359,37276964,24183527,33256760,31133707,30500120,24889469,36945410,37127518,32210979,32138005,29476355,38020435,36299675,19671880,30087873,37060547,24759352,33184613,20819562,36905852,17468333,26804793,35498336,32984395,36652631,36983837,38281462,38274611,19517514,23556416,29946819,37781879,34755081,33845637,20661387,37391064,37208805,23390192,38224562,37930429,28094778,36961502,9671231,34948555,28065188,30487701,37601411,36929527,37851744,34085561,33412540,33034159,38033855,24051371,37550906,37709384,16339273,25000944,22279041,36201403,36844918,21581566,35608350,32411055,31336743,34237045,37391647,36995849,36061756,36836013,34757779,18004000,35718677,33295314,28620963,31804881,35007073,37225256,26790347,27259161,37763138,33102223,34577887,27145155,16562092,36930234,24673328,37235464,36471685,31691358,27450610,28866760,31631222,26867782,33624499,37060588,37924853,16360451,37764790,32506036,32874920,31473851,38212930,18332550,36761042,35839678,28315141,29978056,31944373,32390760,37788513,32926111,35779690,19302680,37771743,19527842,19915997,37008943,31292176,33006217,32548221,37481114,7486332,23662005,35943256,33769340,37092553,34168089,15608708,36943448,37044818,8653524,24041308,36837374,20131932,32428911,37684231,36623286,37298973,35098158,28880973,35022189,37162354,29656619,35667244,36867948,36776006,35305095,35863173,34720930,25647518,35873437,36665467,32601448,16772830,31432999,20826817,32841805,30237746,36922349,36874967,34034428,25955938,32415970,38001831,35219779,10573698,36363884,37933137,36847769,25841514,34374312,9782411,9791102,14023042,36950284,37493103,31114795,29304488,33765894,37437305,21783778,35564410,35398641,34766870,38338258,36844096,37406359,31793968,37751243,34517768,34007679,35622520,36899444,37029715,32780017,35816114,37645698,35877620,25973297,16195174,25357704,34841579,34469101,38189551,28219170,35535547,22023141,37019142,36897459,27611806,34356060,37423704,33607076,36984186,29288753,38323336,37589752,29022630,35888364,33703983,33681019,23629507,22220790,30099115,34359424,34619668,8959397,36203455,37785627,37801023,27961855,22683444,36900851,31984194,29181949,30565473,37041368,37799611,37897589,30830005,36226587,37409451,18483800,34585836,34887448,36586921,36463754,24388802,34893729,7836631,31865454,35854011,32165614,35683170,27516816,26506849,36991693,29422809,27723690,37163122,32203469,18285279,29224514,34133417,28086275,28365950,28249452,35687205,27816190,35305469,14019353,36999409,27321791,24384700,27580401,36774316,34932486,21018761,37227245,33754833,26910592,34821866,27726880,24297018,33297562,33494190,35010990,34953857,35392932,36606161,27902354,37601879,27641212,34598010,34816553,34472676,37496908,30433651,24205926,38021127,27867884,31412512,20538531,34326118,28708419,37517176,38321520,37441137,36981161,27743958,8825409,28372767,27409853,27653476,34548300,32509639,19390094,33674678,30803109,37218472,22650463,29309765,36940755,11760763,33460867,36966467,27637675,14516053,36909496,36950727,36445097,36763271,35418375,31166411,36981463,34522722,36996715,27008660,37448390,34805336,29814938,33435476,35425787,33329915,37074212,32991662,24009271,27878743,28214190,34113975,37811722,35169864,32845978,34977713,32512849,36881977,37958240,28209375,30223635,36839120,30376174,34097875,37154935,24370674,33696992,33000601,19190626,38320024,27602070,36048294,34375843,7500513,30180294,36985224,19415693,28053587,33337384,35518879,36870981,37262937,20350796,29408286,38427203,35911994,30760498,37123480,32812443,33131093,36299673,35778080,36546152,27885569,37501768,35335934,35821008,26262248,32258087,35739908,37841202,21151383,24730586,33570146,21109135,34945479,27820979,32400744,36682068,26990067,37429924,35846944,29682494,33509091,35628395,35780032,37958574,38073567,31572517,32432213,35034108,24381051,37123131,33128684,35219283,32711908,33542902,33325895,38112763,36416346,33060482,35491809,11115306,33110803,29317325,37837968,36782559,33594797,20384585,27390234,36433557,34060835,36469333,35236762,14291947,25751125,23541460,37018799,31606889,38128390,28287249,12035350,36876032,33625175,10162003,31616344,27174975,33033203,37705343,38317881,33222855,37135884,21426370,36952896,30328961,33554569,36732120,17835300,37166837,35694771,9629232,28771834,36624321,38330900,28283019,28969980,34320164,37618041,31803569,33697032,31230076,29570066,36879457,32193049,15957878,9569542,36741203,17372756,15028276,34783801,9999253,37313403,31178592,34262463,31255596,31949065,31557107,35127575,16305089,36558592,19967637,31808789,28541664,34921309,7426127,17277702,27457604,17277772,27123641,17939242,34461105,10496354,36850550,15936232,35791715,28515406,37055602,36953723,20541958,33701997,37748245,35345839,28181940,33586205,33355320,32620752,21049861,35747694,28301758,36364215,24885110,35833266,29619076,32982413,35404684,33049537,16667902,33880171,35114714,16502401,37956253,32410554,30877954,38175013,25059446,37116472,28208135,34921841,31298145,27467570,28210713,6612157,27872489,31659401,17410717,21951796,34471871,35746722,34368206,37505613,21492669,30261139,35877222,34709840,27272227,33289358,34747784,27611928,36937849,32091995,36791703,35029906,37471228,33682820,31224684,36840699,33052188,35509384,17234137,30013112,35379926,31726450,22890041,29984694,33696045,31611433,31753698,29567380,37899908,32141564,35422869,36817321,36950427,31131807,10468305,33051189,19018254,36970587,38375571,25577180,34430963,31984947,38064798,36051202,38270001,28287701,28368842,31385668,36945606,37395070,37889126,34319626,35317086,36896021,34602595,20870853,32908274,33327644,32390231,9081938,31391012,34132886,31415294,36706038,32930483,38054898,37169571,32089043,35336401,34457125,24433792,34514099,35731902,36949112,38432514,38045067,34996340,37124003,29218590,35304465,29804653,24937084,27815416,34704984,34988846,31821769,31093689,26219777,33411164,34948807,12275613,36938554,34250600,10480901,35663031,35366361,28020801,30861627,24893704,38070977,34838240,30913272,32367273,34870826,37164364,36941981,31615281,15115774,34755116,33857477,36528494,36817228,37398277,13388047,33770861,35422036,32933746,27121495,33672160,36993592,33151176,35549095,23236906,28259097,36368499,33739643,34446217,21796003,34323947,35092677,29226630,35109088,34527517,28310263,37920804,22163225,37709806,33882213,37050482,27762415,37697412,32782864,36914529,36462470,30993084,35248111,30858118,35493396,35068750,34857132,30747724,33161118,28547174,37796840,30189578,31494809,32720727,38290275,34630206,33368426,27029680,26911866,18246829,29614977,26925613,29870440,25312336,38270672,33491874,25754942,36768051,27718604,37166129,19115766,9268880,37232967,37257880,17507343,32404158,35220642,33859168,33773368,36635344,37110458,37824198,24306919,35417182,27382063,34372956,35838798,34945581,35435311,36309976,35616271,20314561,37047499,35123469,35786182,27159318,37063560,37342861,37535110,34926793,36915553,33280836,28249323,23472288,37281510,38230909,37068490,27359550,38390730,29573832,17809554,34478034,31425941,31625322,22319876,33635428,37077581,35989231,27460554,28191325,34724337,37155699,30206699,31883308,33202614,35403939,37352091,33695057,27859081,32880190,27802761,35714700,22126741,35426413,37562464,33146575,28710414,30623630,36656385,22937961,27897573,34913676,29300758,18909159,34727633,37184064,27444209,37553416,37876298,27767769,35841379,36366885,36912874,21964030,15986394,35375781,32176302,37115587,20056409,35715055,31946780,35121609,32453603,32018602,33858473,33775948,35677298,22323993,37048685,27460704,32606445,21651736,31098842,8675303,28935710,36176183,34659269,33803834,26998633,34281826,27889429,35232972,32014583,32176596,34313885,32385833,35375241,30163585,27712080,35232166,34939047,20528622,38270967,28414306,38224538,24329789,37143021,38350337,38181242,17476810,33280991,37010980,30714874,28142363,36270401,15968000,31889153,37100174,36984154,28513741,33795680,36557275,27976447,27786584,38229769,38376074,27657347,34827928,35746000,33081964,20347916,23322825,30456978,28739072,34492698,38111852,38018137,30539939,28818723,34442817,35350859,33245038,38026554,33182995,33354766,33941270,36982507,36834060,34273143,31498598,31970792,30003054,30187153,32843638,33952257,22021103,32489943,32821466,22560889,30582846,35318480,28699765,27734696,30484183,36571945,37156351,19226301,36680023,16051175,36560007,38054472,32278973,34369265,28509726,37325737,29612013,38005336,36992698,29042767,31536506,36939881,34643943,30584990,33968083,34702866,36948538,36456078,36463499,35313331,29149683,38375681,30296112,37997359,37121916,27801677,35818383,34697079,31535715,32743591,27339928,37049381,25488736,36507252,33265208,24082739,9586873,31880043,27664705,37709702,36881226,36051268,36201258,34632698,38119558,36961347,36964824,34143763,28222564,15728562,34149936,33489262,27696704,14165171,34217438,37263717,35049170,37445080,37617254,36871419,25372233,28972215,27629304,33866171,37973165,31482832,27536899,37771154,38191388,28111258,37064877,23817970,37184476,38000540,23732107,30266345,37423303,36881300,30296113,33957321,22006384,18912379,33417933,36444817,38378889,28118448,34913490,33745192,35065059,36687681,36373625,19174873,28529251,33468740,36369634,30658061,32945380,34513907,23338829,31660035,9303361,35245249,34904366,31441721,38123892,31685888,15727399,31688244,16174876,33706601,34460973,34588154,26938729,36029392,35997169,28201274,37958918,38304813,34274318,38206070,38293414,29350983,33500809,33623061,29199631,37093706,38066871,30959630,38254771,34642199,32400792,34502664,31540753,37064607,33435113,33790682,37728088,35342452,28888815,36435424,31589581,37561111,30611518,35350706,26216112,36906082,35908015,37032375,26696141,37039099,10677564,37220171,33407685,28962063,25935047,29419918,16390251,21398922,36281656,36948058,34058435,35094450,34087630,37791961,34680096,34741256,38144486,24497546,28654002,37835687,33284642,37403901,31336246,23301539,32471485,15870015,22178619,23390687,34447772,32990469,37690857,32698172,36528531,15013615,33374651,34809282,38228017,35564298,38272060,35962904,31364370,31026636,28196384,36425163,30367532,24404072,36678668,33343319,36768758,19998405,37240269,37184177,34408527,36274725,33716490,35234277,35645408,26312089,38362708,32244123,37550749,7408080,33109823,35137391,31179952,36177802,29493928,6695256,22837845,34251140,34950149,15425163,37597417,34564074,34698304,35219924,35150878,24513769,30865669,38064298,37276561,27893970,28783102,27908960,27598783,28790990,34651874,36900003,33679026,37052662,8665839,37875463,36029431,37872541,38200315,36086295,37096146,38112040,35201995,33313286,20036990,37131191,18405281,33775673,33407227,35739346,32761771,19268010,37046122,35651856,28120200,38049783,31577983,37223027,19267743,27801322,32498622,37262600,25022793,28273463,25723022,36983213,37105329,37074119,22499819,6309292,36787085,31951598,16187434,37138501,35393424,37312546,29787327,33676407,37185512,36782731,34948341,37054088,38200935,36112826,19234442,37988541,30022983,35312550,28653503,32907232,33962452,32253707,33345769,32504270,33743164,19003048,27450469,34743251,32454143,37806838,20616654,31981401,34565492,38279234,27600499,37426928,30402214,34756436,36935681,36956514,33633606,36630912,34475518,34564450,37939927,20796707,33251648,34847262,28660665,37041741,34287434,37349124,37379697,12424416,32955693,34378502,32495955,35877731,35486849,37371151,37581329,31708416,27804704,32861010,36855239,33274259,33342172,35446680,27983615,28010874,27723018,35017707,35968663,35605542,33539026,10490919,27562234,28190731,37209093,29709789,29687065,29489588,25690410,14745275,34774148,32879857,28466779,37572346,34453922,37061215,34817119,37123347,37805788,32023955,37008443,36034283,16747949,26222631,35023038,33489885,37084500,23459859,37066917,22944984,32578441,34699125,33086457,35293922,33872578,35801491,35741849,35771551,34716557,35333524,37234422,16751481,35533832,37396048,36998130,34714418,34564563,33806595,32846880,34147590,36961670,34241669,35939582,37243926,21544524,34886652,34733945,37518181,21407138,37037963,29868120,37131444,35767186,35385337,6941469,35242238,34367461,29070702,34808279,36935946,34737335,9638306,25914089,31527940,30837849,34293815,30019172,36202310,32149555,27706222,32976546,33695424,36982070,24953902,32963098,37759114,16207494,13954332,36619783,37597124,34374539,34559678,34934834,34455209,37669604,37060111,34173589,13932082,29720100,21528602,33898832,11761710,31114912,7942412,30818803,35305580,32778092,32377922,32650275,36955046,33615397,21087023,37908426,35633684,37012178,21165608,19975328,27535919,38106233,36952111,38273929,37870364,33227902,32910800,31055233,27638639,33528669,30157814,23664576,27484466,37171858,30053203,36277103,33285834,35317427,34156055,36723519,28074274,28765676,37655293,36951279,37041940,32909765,31954356,30101325,36816009,28441615,36836649,37167826,31823465,37380910,29789466,26954018,26658651,16387963,26481730,26384645,26164066,26093731,25997067,25812950,25712836,36947960,34444420,36941499,19428377,37194145,29828489,36900454,37041004,38265384,38236206,38219597,38177386,37569300,38103067,38041366,38007459,21437906,37984048,37978797,37890692,26576933,38150310,37037386,38104306,30159935,38096266,14826338,38037767,37956478,34541849,29527358,33448433,37046710,33608177,36835308,16360210,26481091,29156591,27424658,36515213,23935253,31240807,27857246,36095350,27027773,37982366,36615734,9934368,27594662,35431120,37126519,21736664,36495872,27707516,16443121,24240138,27699687,19400098,37015242,37801605,26524844,29346567,24186841,21943816,36402049,6673447,32599064,35634511,34941787,25377585,30555603,23960723,34526448,26160211,28888023,37868798,29969619,33132327,35231945,33412327,19099387,15003687,18563303,19587525,36999209,37066420,36425050,32593326,30249541,16519159,17274773,34266243,27275574,17427197,37145036,32385323,34085590,35320613,8476749,27813064,38143749,33243508,34812233,31149698,27506373,33103702,35584270,28637405,30655505,29225917,30259681,30951939,37088742,37466215,20859263,28800141,27613345,30961166,36083129,32415850,35199854,29310536,36066651,37301301,32191845,37439554,36566785,37517446,9304786,37664585,32790585,33563539,16227152,37889363,33696871,31106568,23466161,34592582,36842782,35953143,34060240,33942974,36687664,33598391,37839530,27749908,23593158,35892757,35004945,36319793,37062433,17022662,34840925,22679129,34662721,34504053,38079704,31879452,19389829,36979895,33799313,20854821,35624037,17473885,31901524,22283636,35129732,37420574,28221288,35154057,34103434,37704315,34855297,36187779,36303319,27442222,13221246,7337724,33594009,33665721,35633523,32919265,31512181,32052168,34736258,27915144,36781695,27502558,33589768,25651129,33431490,12731406,29826208,31299758,29749543,31076228,30866567,30358704,31021416,32869501,32937514,31197215,31535818,29841409,27344668,29780548,30726617,32997139,30508818,31956904,37227908,17750904,37090143,33201027,33009659,37852496,37843949,28469429,32469593,28799927,31425827,34751653,31894246,29473470,31470081,32861448,31518339,36858673,37101205,37408452,38064763,34425404,37173504,34880167,33777448,14369103,37092614,26830458,15904053,32046491,25561839,17953782,18939984,33781224,37992430,35171076,14365487,29292682,31843347,34893152,37611468,21194209,23215033,26558431,37660162,28063355,32467523,37233690,27654164,16931943,33654147,27632703,34566292,28624408,18366702,28303729,29756640,20822862,15220498,8308885,21787733,37141127,27391954,20327607,35607471,22795842,34275618,37564931,36753884,19828237,33704146,21879086,36974707,38305809,37144797,27560764,34313349,37338719,28725716,27832714,32967034,35824234,36866727,33189104,36965091,26305711,33359023,31254579,35397350,29662008,37118674,33083386,23746112,20620032,33602427,33820382,38432956,35282830,30311330,28683000,27527739,36006134,37115937,17316341,8774104,35253875,32787082,27884138,32930000,31521427,24001152,37049544,24615056,25337716,37318252,31900623,37276956,33937718,33926237,15857754,31999596,25952832,27175821,11539253,35287903,24630091,34157035,38227910,34246753,34424960,33780282,10460034,36057444,28737112,23137758,33170717,30008088,23609111,25777526,26238579,16925928,36513797,29118606,21511688,37944616,28763708,28096956,32906756,14926529,37136370,29035017,18112392,13647371,19166158,27667636,28860340,37896554,30484432,37766415,26176088,37026727,36895965,37367573,29204064,24007749,34000542,36297064,31694543,34638550,32118976,34092644,12337564,35986279,27238427,34451909,31564772,37070238,33716960,18406470,17871737,22469690,30549334,26062036,9644196,25970975,27516905,33015387,35934961,27854487,36902900,19290230,33767571,32572492,32600146,38432947,12694714,35857829,28091314,33795757,34551017,8775666,36705211,30093813,38069617,33428524,34817622,37345050,32382077,37393393,28667605,7756969,35928341,21195237,15204008,37239124,25216902,24449767,10681042,24259819,24241454,28542695,27583463,26077721,26517731,33174486,37959312,33365461,32679679,37183073,33514471,33427901,29974975,37783836,34906817,21605893,31817988,35649173,32227911,37504738,23776737,37075643,35482405,35926139,33106523,27796966,36705930,35243476,7310588,27723298,21940735,37850057,32302896,37217610,18039808,31037696,28691814,19113886,37231595,34330870,27693306,26894864,35067508,23844374,37056304,34319201,25813336,22640216,31214594,34690396,36249097,34154624,27102166,14606090,23966550,37992322,37281068,34642868,36058834,32039075,19498717,29979361,33603608,12603468,32424611,36307531,33061072,34616528,32964937,32155215,37341674,26035720,34660518,26826752,35721017,37216029,37094313,27145752,35589500,29281854,36511103,32904595,31058747,37681603,35210400,35032348,15801104,33411031,28304337,35023373,33153911,34058413,27635922,32731438,37777645,35001303,23444293,27633087,32579012,32609683,32685341,36772953,33727746,8471349,38140460,14336816,9790130,37666310,34536339,32951305,34348304,37601291,27810771,20367324,28342919,31430246,31297997,32838010,37054200,19074174,32392728,24906418,37831344,33836274,37963414,37113035,33756621,31576198,28041933,35591046,37883772,30667540,38188054,35479771,37715441,19608000,32265177,36961154,8104719,36961558,33204013,33423551,38045416,33571815,29706322,35363854,32863771,34784258,31630932,22990051,36976786,33784924,34869956,34531722,33100809,34797383,33524168,20521126,34741012,31000191,37450350,17268760,33927828,35507782,27723632,36677158,28709291,23999170,36953915,30924486,36558196,31891984,35972656,37053577,37150452,30373467,21719736,37464466,31185986,31389502,37417699,20313507,38029947,37506615,27666672,33286448,32380016,38016325,11790001,37144161,18212148,32663140,37541710,34206870,33122695,29499834,36903254,38131616,33856096,33425234,19440660,28612178,23430406,38302355,37102778,23467609,34419921,25133408,26132646,37950540,27548385,32874819,36639938,32446066,23966694,27902360,37710540,32791548,9257638,35451525,16461055,28260149,35478120,34530736,37873157,15123240,38059495,33398786,20833116,32074766,20509625,34564044,34614742,35795716,33529818,36653586,35124482,19630615,20767947,30813594,32618365,35122046,37487935,27619665,38066441,34739862,31012501,34078336,36959767,27160660,33443101,34630408,33335601,37829715,14553275,33011862,32990857,28534416,27307240,12894908,36933091,33574857,27931213,6413543,36970266,36899760,37183726,31503917,33119292,34651056,38178706,15792870,37019020,36870616,36634480,19203575,37550266,33541779,24131895,32964269,34408504,38163533,34723215,33197018,32660842,33990957,12182878,34983308,27577138,33168368,25667727,29595166,32391716,33121828,37540885,33606742,35634109,35475337,33180102,19526679,36934315,34757451,36818273,35040838,36731401,34046815,36447039,34997571,29117552,31856825,21736474,35079114,33154593,19140791,33341763,33642080,38099973,34786644,32468991,37787510,33333678,37574436,33277230,21752698,34484481,35082664,34792207,19330531,27973980,34870569,34717556,37190507,37060997,31458280,9038873,34249061,34252528,37132195,32620247,25413669,37406434,34148531,14051193,24334060,28247259,36948539,35143247,25439443,33960826,37618048,30727483,30824324,8714738,30666757,37226912,24000054,34922058,38078869,33884655,31226632,36933385,24662417,28632850,35610204,34619905,37130135,32516932,36841682,34496990,34582765,27612266,32422261,33144790,35372471,20980944,32607148,33124272,23500844,34832609,19600081,16393005,34655893,23086154,36933999,33771765,33521213,33848522,27870096,29781746,33256492,27945669,25001358,30123211,37552889,34317177,26328428,35055141,27263853,35271165,26756797,36623178,36644585,21095531,33358130,37679469,34630675,32944562,8972347,35093556,35472978,34336226,34854679,25189591,37427347,36845006,30189709,37701190,29904780,35194601,24704715,9942186,16598730,27212327,14565511,32087592,9268376,30396126,34627727,22374155,27980393,37166327,30977474,23066725,17544356,14358285,38114703,38377067,37810085,29035596,36852429,10822231,35132668,30630014,27501624,29612290,20954547,27740607,28869464,28914074,36826884,24590610,26733509,32592343,17059800,20422176,28198704,37051438,33970770,32907708,38121083,26235916,30895187,11085665,35674080,36058623,11033064,38232949,37333832,26459074,24632284,27713946,22140458,31937903,36682668,37816905,33044031,37944399,37136688,31848380,37220635,36117151,33008482,37318174,36934388,27300414,27588541,38324119,34821707,33863701,31960783,32439510,32480476,27417839,26733555,33524810,35220655,32672077,36557185,35332461,17441957,14894487,31987474,37573911,29581210,9402877,37040924,38179813,33743426,37157920,31617445,32634664,32900230,35237193,36550920,33705177,35593498,29955712,26113772,27537878,33358930,37008065,37131695,33774400,35547475,34606118,31101067,23587645,28203922,34840007,35534323,37353052,30463639,33980020,33851809,35936938,9509480,20143979,26232159,33429999,34568751,32355766,30099488,37765376,32402164,27721621,24467313,32540255,29006102,37267695,36772822,34446185,30619603,29671866,32711741,30626096,32191919,37158047,38433971,35706591,27505762,37073685,27090492,37027489,37063905,37184593,12693466,35297675,38010659,34234064,31531430,35517806,33246799,11401962,17824122,36635205,20313995,35305492,30004601,36583449,37592823,32958108,31041666,33728033,28446263,28865625,28699579,22582415,32944602,35024207,37050688,31883073,38086621,35363422,37223442,28829415,29420139,19935372,37152503,36502217,37690669,35338322,31043543,37184077,36435831,29808709,33691024,23058925,35787424,18841182,37972967,21123447,34652960,35036726,35498994,32918603,34355859,32056236,21530652,31571041,33428858,37346276,36103873,24846659,28508505,34981081,21488877,35849792,34052630,15852773,36308196,37312770,35708388,36532562,9044344,37063785,33470113,37049984,28641346,26241735,37055390,36620001,36848447,37424413,21480256,36921118,31654519,27470820,38008758,34680836,34802995,32163046,27026296,34804767,37514653,37261594,37896896,34512553,20599063,28632995,33061936,37046432,31035737,18676925,32413165,36210030,34996391,29185643,33238921,37040931,34977092,34647610,13138079,31006917,36928683,34545432,34379730,35493552,31946156,37140380,37423608,38277502,29046197,23963960,11130833,34007422,28485505,26219576,32480709,22856397,28871639,28440896,35274490,35605838,34909664,37617585,32810605,33546274,37028249,33699608,29759010,25697232,35408940,28267987,36650287,37776924,35279249,30302703,26923394,34218396,27586795,30741706,34541469,32453775,36927370,30038021,30826089,33120133,29969259,9258817,36656874,35745770,38204413,28719589,10699757,29037454,37105136,37349851,36402688,32414970,28920490,37661891,28683202,21191542,38320898,35875522,35649536,28200212,30853876,17629153,24758336,33810785,34357457,36879353,37881313,35651522,37945521,32679344,37919291,38231086,37107547,33195835,32723548,26552815,37111963,29243452,37939788,28397846,37701398,19406750,35246191,34523764,36036630,27595869,37047336,38149760,34514676,34230863,38020138,37400882,37845471,37797889,31757816,33885750,37031051,31934020,33588367,32117746,28706222,11146761,20641260,37919854,36222402,15590672,9261463,37295645,37440006,35119861,36989200,33527747,27814017,38005084,34987194,35115079,32230579,25251575,36844954,37023801,21402146,36967618,33296716,36896460,37538285,34649100,37372485,27546708,35054728,33794365,35358772,28507265,21204011,35956476,36845182,26815135,32595030,34536855,32369355,7006214,24320788,36395162,30009353,29716198,38269255,28581159,38230809,21739642,31717697,33702083,34851247,32466176,19414666,36349824,35813162,36749709,26308041,37600233,34754692,28505777,30730734,14844740,32834252,35014859,37339411,8553453,31113028,38274266,21551086,11414128,34563358,31314225,31980564,29512760,35083323,31627713,27287250,36216900,31648902,33311489,36858034,21787701,38075339,34413594,37156581,35680797,28125333,37478516,35503493,34610613,36927876,27742658,32923998,14756441,33211700,22892162,37789110,37116886,34730910,36571373,22188631,36805681,31085642,31406570,30058825,26468498,38076823,36263525,29870319,19031559,37145587,31512512,29911289,35332799,34508131,34957617,33479548,27423259,37275310,27914385,14685281,36938454,33852196,32231439,33860151,37787419,27642301,7254809,8535962,28124869,37619984,35415861,35153510,25769626,35109543,28611113,27782080,28791956,37329151,33325455,23711156,16347144,27636820,32448249,35698229,34810098,36045037,31007895,26818361,24937930,7866795,33367963,35802030,27272699,37139751,12677862,8549793,18180063,34403563,36635582,27559874,37780806,27864660,36666275,36358726,25314966,37623645,10059110,28221519,31924938,12180321,22788638,21817152,34706935,30273913,27533191,31798197,36364932,33783010,34566917,25079680,38272052,36749502,37122081,34586399,37344948,28671363,27898634,14489709,26603855,17610216,36882718,37746880,37073671,34050615,33884139,25544479,35564446,35023293,27889628,35768781,25012717,24804726,18460228,30285471,14178073,34637602,24149758,36752711,33282315,13528748,20737065,31927501,34883613,32683994,32102929,20077862,32977597,27074351,33560048,34918973,29965609,22237474,37570986,11983841,27726922,30356652,34726771,33172617,37731681,34471052,17591736,32399534,21564505,17009876,27710521,33906566,36055776,37920445,22671087,31109039,33981265,30742697,33336986,36910086,37966826,30239173,28577850,26566571,35531560,18997266,6540522,36132292,32786447,30880374,26917574,35742219,28330199,24314970,33726236,24221894,36970302,32933605,32713944,27720052,31950006,34589773,30002683,12895681,34635972,29919720,22546789,32154214,31843655,32868690,37579348,37157271,37801200,14323123,20392915,17241665,34935578,27709775,27909336,28269916,37663347,37898928,36550875,37430878,33627429,29734990,37894883,28071793,38225750,11412863,23780764,36524394,35723695,29522679,32580608,31538321,24538088,34808418,20700782,24087312,24315636,36885344,26174265,31986883,15520300,33409135,10041189,37173155,37350550,33101875,33285044,36130133,22289618,27125468,26788249,37134111,26902389,37036322,38314260,38283735,28129716,33785268,33200392,27787907,37154875,21202675,33603680,35131204,32664102,34555633,32451335,33723121,31941906,35676578,36915468,35530011,22401515,34314067,24858094,37087334,28630379,30023443,28675167,30997179,24309656,34046501,30518350,7218756,34743581,34728202,28830493,28204541,33074661,37771204,33462163,33368786,35130621,33757229,28477869,33378250,34147428,26549977,36663540,32878077,28869933,30321806,37959897,15070748,29175746,23505985,33700606,30347237,18919313,33657145,20832829,27403809,37571427,19318080,16922341,35494578,34989775,33890170,33581221,25348696,27480110,33616478,34695644,28212177,28248652,34274850,24389200,35621317,38010209,34074248,37073866,36024544,33344366,35237215,33950751,30931072,37860551,37160591,32964224,32636519,38099063,34977217,33031876,31928068,33298211,20232064,27611685,32438908,35128245,37104778,19394266,38269156,34496196,34598299,27513245,19499208,35841584,32630637,28469653,30577829,38353031,37956535,27023289,35109035,27696145,33946460,36818711,33873803,20934925,28005828,30631314,37027026,34728283,37099615,37312045,34558405,36940920,36206609,35546042,28765066,33563682,29566723,28719962,33848647,21401208,33679671,31293252,37073597,13344747,36962594,33979029,30870195,37019928,8218373,30524096,34615905,29268367,27887139,32017234,27525143,33682672,38368661,11504908,36824137,34544227,36388788,33243556,27746677,25471874,35675285,35939519,25317242,36982826,34328628,25154782,28138095,33525161,36624610,24648990,14295715,37575101,38111922,19668950,14007695,28343470,28103080,33975560,25130351,23019239,35862005,29891774,8957977,33749697,30228397,37917887,35962235,25119878,26649549,37238594,36727454,22101165,27892519,30788674,32510936,33518061,36525869,29393727,26872356,32069804,33716256,32565946,34911219,36480401,35548157,38066755,33442034,25578654,17176801,35866786,27240126,31134022,29215105,20331031,33291307,24860977,30368133,16355219,27267789,37471613,6373720,34100297,14258581,30579594,29082166,33419364,37667322,26845838,26466363,37169397,16002799,32590878,36444173,28784284,38036412,37478354,9936791,33467696,36842397,32389130,33912664,25382540,33702853,37772608,33343994,33671905,27590271,35776056,19025354,33720773,33936288,30951940,37377020,36077705,37861801,17872635,20799497,30390951,33154205,32761152,32864673,31371833,33511282,37196987,27158988,32873414,37784262,35477438,38139308,37733080,38181520,29056269,37192949,32139270,37896171,38089507,30933941,32179731,34425179,32720409,37627807,37892415,34823166,31404821,34632934,36432538,34260832,6822693,30704505,35623480,34572415,35825453,38119275,34772338,28099570,31893494,25261938,36679547,35741538,32033140,38102680,32847997,33032628,32867469,34544234,30825924,33752063,37304065,31976317,37547933,35080990,7682802,19331336,33084870,34632665,31390321,24698548,28083453,37013212,32264931,22571532,29395054,19339689,37939283,25709781,27833352,32452131,28851389,33706128,37438020,34726009,25472545,19224417,31349029,26816706,28963688,36465509,25091500,35128172,27394859,34711151,10918868,32504876,28592357,37287484,7725279,23012391,37250574,32001231,34146364,29324279,35943076,30001099,36377843,33072092,34831649,26146702,37765020,6486442,27640536,33431341,26358522,37785401,26708538,35360760,35489284,28249369,27750222,37358824,11485366,26550409,10326748,29596594,26911461,37140181,29608439,36999426,37027972,37754679,34883156,35599444,18968691,20661165,27635826,13356213,28154197,36562463,37811779,31251385,38338272,32608545,27626060,29405344,37690396,18823041,37473566,36705958,27643661,27592787,34422394,35372771,37112216,35292546,37054290,36653298,33584313,21742090,33801134,34739399,31600776,37399482,33968337,15193884,19574229,37101652,28776001,27119188,25750051,34511897,37713212,34312315,35972335,36743946,29084554,27750029,35225164,35783898,31518614,28268789,22796035,29860619,14337027,35879702,37278496,27801333,26003215,32170715,35293869,28550458,18700591,26937936,13561456,35316545,37634652,19926475,10538547,35619088,30922401,37800054,33875457,33358368,35385665,28199043,22508196,38038534,17160757,34969638,24456142,35114855,27998232,32502012,33702301,32704241,20606641,31950220,37045039,36076514,36590835,34564126,21229540,34565101,28578774,31072758,34098098,37148558,36718241,34439516,28329795,15466954,17806392,29001139,23934390,9241727,36163073,31583481,23379047,37920483,10331898,11079356,11200387,11398574,11732782,11864051,14048397,19089002,20059358,27953793,31198693,37236645,38388977,6328673,7627368,8774456,32900650,23367662,12261903,16415344,38316662,34418070,12749191,13343194,14306216,14518643,13159547,19258001,20727539,23597630,30949480,31896222,36465758,27336349,23423181,37938817,23122728,32993245,17558799,13609615,13811927,18580451,22952188,25549661,28389761,29806249,33951655,6441652,7368876,8629214,9861660,26370316,36270878,34437761,32706038,28557728,33887454,36612034,36787225,14516806,37019729,25183272,6555482,7063518,7202697,8914154,35298648,17358004,33679520,33439508,32491685,35385818,37464445,28667680,27890329,35322898,36816032,36921086,10030984,37666484,36861378,36943526,16096926,16952437,7487401,18198381,19617632,26174560,21338259,32546149,25926608,27909468,38299780,19453572,26993261,27524246,30605314,31414888,37447494,29882214,29818138,18452800,37674906,26044908,37847077,33598614,37848296,38182348,18125688,33744594,34237197,19135705,27092244,35315912,29543354,16487919,35793461,37741800,25680029,37185273,27517836,29494952,36934274,34803491,36066201,38307474,24988639,33093460,38347564,23878325,29684188,37947708,33406346,23928833,34443433,13109475,34721846,35036027,32861603,34787995,35042988,33457770,28074426,33618233,33277755,32986958,9491825,37291668,12660013,27072107,27750844,33626248,36659507,36063227,37435279,10751066,8131861,36734867,36348957,19540870,9059280,31078049,28872650,34059559,6640641,30112213,11194550,10235685,11459209,10072966,11364859,21518161,32434038,25965734,12515408,12713881,12236228,26977556,35438798,35892493,27647347,35251876,36287125,33608123,31313200,24129575,28549367,12964716,7160618,31785204,29762600,24340339,36102940,11129508,32492690,35196220,32002366,37312661,30383369,31500092,35069973,26230829,37526225,24408990,31044438,35706792,33539876,9435467,33300094,24318541,10151955,28922687,38175271,27468835,17020236,12609857,34759812,36902947,28507709,19864439,27102676,35795036,32174469,35225396,34689083,18498107,32187889,35218897,25276439,37012605,28703795,36928933,33899499,37206519,23662886,31001475,15570349,28874074,33461634,36985051,24904660,33987727,33605081,17941444,27510454,20978946,12032771,34655321,27517442,34650721,36928655,21000724,32700239,28021259,15348771,29762941,25084876,31564797,35555002,20407072,36931144,34036395,36775810,37102450,27688341,37049135,33996824,22957032,34990780,36831428,33658697,36840195,37102091,37055948,37098103,28570943,10248516,28691859,28715651,23930910,34430597,37234080,28547010,29991584,36982916,27066651,23374873,17165654,30242535,6723178,33983479,16921646,26660151,32925500,23658795,30332095,6552593,33124100,32150441,27088380,33326802,12441367,34070064,31194023,14480992,27787218,24955746,33588410,35212281,36378271,33244059,35650976,27586478,21816631,22297990,14214743,14404836,7427998,32934692,35352567,33885027,33596854,19488480,34694914,37045562,32424512,20133322,31015547,30007252,26677416,26522325,27202347,32114211,31376038,37202949,27620954,31000663,22085864,37156021,31153159,27596211,27347048,26901640,35798255,32869329,31901774,29084651,27262356,24272809,37222875,33320433,35035148,37468147,30532210,23988667,28382459,37207875,37076431,35223990,23172329,32027754,35535556,34709002,36364784,37046236,28160640,26426066,34538396,31660858,26810421,13384135,29845614,36928337,34057632,35240478,18401229,37444986,29961459,21740311,37828567,33253298,12216893,25489651,24649313,27110992,33429495,30982145,19329171,33260904,35498634,26988334,16069339,35507790,34837365,26167048,35003609,32504299,27068817,18526079,32867339,32851063,31189586,32750958,29781276,34737656,35955238,7956602,34080996,20062216,31907989,19245604,25163698,36803493,34609891,12774804,34570242,17652462,27408531,38431610,25584713,36261166,21489815,32145480,30464048,26173558,27022111,11861106,32840759,38313543,28280852,37173258,34330950,26251650,27810151,33340286,30655587,12213302,35749351,27356317,33703749,37178771,35126337,12492128,16781601,12305397,38003100,19685852,11699458,34300839,28806856,36947592,27450005,33166032,37065833,31948305,37104434,33700682,23437690,33230619,34596854,20412880,34127419,36938497,36589345,18288609,11580954,31330612,36627425,37082251,34485401,37369870,32423967,13863204,29038024,31514522,32121594,37057806,25884457,30732805,9472664,36671905,34509684,17586990,34509325,11177597,26992748,27293884,19298897,33865153,31991069,34245070,34246610,37168912,32927318,38301120,11815576,25010181,36617668,32996404,28230755,24222067,28366349,34330901,33458730,11409763,27883128,28979395,31947850,36906685,34246054,7187712,38115628,28201995,29538229,25032422,36517648,10869072,14166611,33533527,24063039,32570870,15722412,23770453,37947746,15714282,36966792,24202285,34168194,36833152,14333266,32303148,32507498,33218218,38176089,37671940,11408411,37703960,26242820,36619402,26789436,29715627,31987347,36210565,27963833,34592589,8710545,27720474,37527903,37134263,34996722,35507562,37957764,26369912,37607291,9742607,31224891,30474712,37877780,26686657,35392331,36983901,27557192,32859133,32887439,33089627,37881215,27538108,7969375,32589391,20843595,36848416,37564195,9496928,36847897,31882854,10299179,28887744,21003378,37787102,34458881,9578190,28201965,27855707,35481029,31409214,33697772,33019013,28414119,29784462,11906466,29028994,9862181,36186666,36826773,37417083,36632951,33602843,10173503,24445501,25406307,23912577,10279223,36774157,29514450,32660243,15505358,27260952,36048112,37492246,13517089,31878565,31705713,34118733,37060274,36712655,7077738,36967571,29461452,24056082,14516973,37572010,30451583,32091349,33456072,27541792,27930541,27003699,37121784,37669847,12077916,26887531,36544898,32418496,32722211,27740637,30756298,37675940,36426897,37385126,29988762,31711870,27340083,38378381,27369931,35988159,34751110,33431590,32340680,33316084,10917006,34982584,14573701,21072153,25820964,27272217,27742740,37813797,36763322,35316844,34760023,29093741,37247923,28013453,29965023,32191519,36927986,21816310,35403477,30852124,34573079,36926210,15716018,37436362,36643236,26441982,36836890,33416983,27372157,37033835,33131457,38135355,20469203,37553274,34759290,35244576,37580542,19745350,31763690,34632911,25425082,20154114,37873362,32685844,33041649,37586986,29518117,36067204,33171588,28034721,37044287,37596071,24810865,37880238,28535071,34388765,33455536,11224347,22311515,37409520,31074899,37055518,21552188,32910821,24048200,34346430,38193255,33770136,17853389,33131183,33010658,14418412,22206433,36460311,33333245,36939589,21418307,36868823,35966080,28306995,27279472,31961854,35633075,32982994,31149525,27600724,9967946,34372204,36706613,30109962,36975057,37068897,36416092,30644978,31958882,6561896,33764156,34273807,34095021,16039552,6796086,32083427,32317016,23428381,33773685,31399389,37656068,32663837,36952559,23425277,23405947,29449367,33941230,32754883,37036603,34891472,33968086,31554279,29959842,32866657,29961123,29982022,31764802,37092298,33038617,28625327,33186016,33128805,37675057,31489238,21067832,32468373,32910449,11523199,31609221,31706157,37868524,21477431,26314961,37145581,37421511,36199858,31583211,35604923,22797818,26604656,20884912,38050931,35417684,31431565,19981790,34803081,32813806,26345039,32223164,22437077,27418954,32695220,34396048,17482787,34412030,34348944,29686121,34643858,32396729,17456921,25238641,31538167,28330823,34324082,35536549,26328941,27652079,32714766,12610646,27188182,25943959,8984672,30808215,17447259,12565798,27501669,33443328,26804301,34712970,34088088,28114440,28800864,37132820,34020024,28516831,37308214,25050878,23422329,34121170,34357150,25899470,30238054,29532822,28405530,9121306,33744427,36548377,34055995,34299551,36024503,30507548,28477817,33675689,26102360,37171147,37495152,30571051,32495487,34066084,32060005,23659290,37027361,35202967,36333418,30732421,17532386,35858631,30148991,35394775,36967393,35390110,23958286,33685701,22617052,24255024,36569303,26406140,16751946,32959192,36929214,32381699,37125751,29135043,34443684,33519105,29924442,21638113,10092768,33145385,34919218,18274494,19142388,36771233,35022909,35191629,30318944,32424557,34238344,13770128,36956784,37369496,28527171,32663982,14284949,38251521,29637469,37101785,37606804,37025478,33548023,25569604,33613891,15028875,33049186,35872470,37157399,29808662,33941887,37352900,10913051,15030045,37568737,29926469,31813752,36751201,31012210,27174369,35236862,19257878,10586939,15859435,18089450,36734804,30784085,26909670,19422378,19043310,27312134,30720646,33023984,38188646,26110564,33903950,38395334,33708626,32504481,33813681,33569439,35723770,37135394,33548354,34004627,16405375,34704809,22120388,28067972,29394590,31023496,14566279,33195981,37058856,11251571,10353855,15203175,29306825,29980340,37155323,29820461,31104149,30763545,36823548,23620398,32176385,37383273,35928567,36900107,12050572,10489918,33189017,35338274,20827179,32341646,29122083,6683783,14300495,36741083,10821988,24967205,8469038,37464835,34929663,37247198,17430162,37119245,37122891,31817450,33083483,36737271,34885828,34922661,30319801,37067949,30771721,33339447,21854376,12689334,31757923,36915452,27211131,38211078,34587780,25228808,29803613,23032419,19178622,37285409,36881950,36729429,27693515,36739631,36516085,26821659,37681216,37214948,37197928,26804288,36381667,33375814,26372221,36391208,20879141,37227469,31856882,34739972,36953135,37517816,16376812,37206087,37113455,11652653,36280184,29612805,37634295,34250244,18701445,37225671,22319772,33547485,34324508,37949380,35578490,36900469,36471657,13538958,32912688,37101822,32722327,30207322,37610900,33565335,36014929,37017603,24774499,33734285,32226945,34177427,36938700,33355197,32596252,32638261,33017116,15294655,14090903,20141861,35244640,37528387,31305780,32930661,32610031,36923654,27096359,32692142,21059254,33061702,23326429,14500399,24087293,29637719,32213669,29574246,36998345,29224033,36533427,24980429,31272164,31351339,26353151,37311895,36853912,6388426,33921454,37155365,30384072,37136913,24373628,12431110,29279787,23297672,33552754,21611419,34690125,31040445,32580333,17920219,36631926,31188697,31530407,28939822,33325048,31289942,37090719,26986693,27289627,35428063,9649727,32413810,28657429,36193478,37209984,14331821,37014099,34227400,32685084,35314690,23088319,26414877,34833378,37326291,33025990,16848054,30335067,33491273,36969365,6417948,28343766,32715366,18299091,36668931,21730959,37090267,37101142,34348465,37310154,21931840,24050986,28467906,37406197,32668979,16702000,35519877,27390317,33676876,35519625,26732636,20227099,32920154,32582873,31211320,33880818,35441924,37518097,37535200,29128240,35336495,32992787,18125404,37423976,34428570,24214513,34344941,33620470,36483205,28001036,18286573,33179930,36953852,16194119,36398843,37998071,29506125,36763394,20995832,38051534,35362748,30679459,26843177,9186044,37190605,30736853,37662126,37121195,29246604,34464303,36707918,29824377,35001670,34283399,36662830,30536814,36360230,28257787,29378083,37787906,7967245,17899486,36584990,30193172,23012025,30198599,34977840,31254914,33747282,29516946,30261013,37105500,32334402,26339200,32892066,35140136,32706885,33602879,37505215,10914426,33976525,12692457,30649737,24544816,33013420,33615281,26361297,33467154,32864194,29104152,16626425,32112439,33542352,34066686,29019112,29582001,32621516,27519268,34042137,36144147,35835488,33545830,33784963,37306193,30955600,29474554,32871289,36435577,25022079,31282253,27301024,35829464,32671138,10326411,26425913,24645543,14081492,37447675,37565273,33589169,32322542,32399516,35634694,33384093,37631493,30725806,17374165,28144897,34085505,36665003,33364402,28924720,25194581,36931181,13600707,34330414,35544588,31412908,37126668,28866609,37064633,22248545,29491389,8110424,33786135,30868165,31940861,35159193,30674485,14218455,29489671,30096581,34223879,36447515,38106908,31747939,28375994,33803070,32609268,35324480,28143578,34353052,35116837,14917766,32730076,38198203,29925579,34034447,26804860,20370702,22084068,35513662,31565558,34150011,30198075,31037390,35725305,12352791,32148854,37032509,30426291,36937030,36745231,36649082,36431371,28835432,36308917,32396151,32304894,32215385,38186138,32126721,31856002,31763839,31670963,31583184,31482091,31291979,31125134,29883310,33590766,34550335,30277445,33125797,32758859,31550229,30745068,37834410,36264521,26242221,36968662,24551733,34716139,32475269,33300570,30253086,33244308,23147498,29251292,23618317,36560486,38030113,27504671,37756593,18105863,24311041,32857031,33417884,30893793,32628307,27773418,26644721,32376529,29895857,35911715,35940651,27821082,28202231,28051358,37003457,29613858,29828553,29119341,28073054,6940252,37378772,34436845,33820445,36001860,37129182,29725660,17951464,32091208,36963672,31704184,22645900,38037180,27915264,36658603,24007354,36977781,32075782,35206738,36903279,23594271,24785777,33142840,33991179,32836628,27988042,33765000,33004273,31420444,34946022,11777267,32957441,33096442,32592791,30849681,35935455,29066337,20136034,13836970,37043210,16244388,27358747,15480354,34002380,38334818,35812672,37037414,32941982,35118325,31713886,36983672,18280169,32346432,35714011,37049068,24508480,35995748,9658626,35533093,35369325,38134750,33228193,37136224,26619803,33225280,33548391,35384903,32736285,24033323,29991739,38191458,31320844,36893132,32564508,38234504,30207482,31109724,31256066,23236339,30557244,33416689,33618291,23478028,32491218,34231866,30105333,30387033,29950550,29200723,23340441,33183766,8651113,31987292,35607520,30481509,35721301,29286696,37105248,35394905,33327149,33040392,11206350,33682526,13786282,32386821,29906627,35036465,11117274,35493869,12565856,35888639,33927962,36284265,36930192,38298276,18541610,31746518,32944146,30098060,37441778,37748531,37872103,22369437,34057631,33109393,26905663,30002829,37090136,37267496,33581114,33301299,32415782,35931048,10058407,36557389,33811735,35336001,36155264,31405774,34378970,7278572,20529915,20901584,32293732,18662842,14126552,31820364,31192916,7609919,23650649,28260758,33816625,36316736,32134746,35852626,36322653,34557751,37025804,33900006,37332244,24454755,33417822,18836128,35415510,36814549,34153242,34537899,35798547,24640065,29900598,32283685,38326426,31782249,15666829,38142385,36431121,34917217,34230831,37073823,26634577,36444793,38246107,37594541,28131406,31632657,36268330,36437049,31859337,38129780,36431230,10401108,32807989,36534997,37019613,31199903,29892565,37031352,37077491,32598955,27459892,25390950,36000458,27838417,15604639,30768002,27299040,34646142,27350313,30282696,34226502,25460743,37325722,36629098,19044182,35637523,37009791,34555022,29529076,38132578,33354952,29880907,30931801,33120841,33894606,18335745,30796689,31292538,28316509,37183816,34257893,17740115,37318707,34812037,33120476,33534363,27692457,35596991,32206441,34492360,32359892,35414264,24833251,31338047,33094969,35190548,28287349,27733896,28182819,26482917,27370163,23884171,36727681,33299373,29733214,36631414,24284847,34003504,37351539,37101664,27588435,35144270,32134123,22495227,30044199,31933430,38136704,15395009,31342110,33501856,38090009,38089811,22758720,37568463,27913185,37252266,36463954,31286002,32783599,23995054,34937753,26704782,29547913,22793128,22695450,10583816,37396107,38291170,38292346,37291585,30330123,36332569,24077675,23947234,37139119,31117797,37077009,36551303,30357119,30544521,30171896,30346027,30368081,6616517,34324283,30275893,34556007,36213895,29828329,30651544,36623055,36229488,35617476,36939425,27510845,32442971,28410070,35615218,34585154,30066087,29988277,37116054,36587964,23774363,27085845,33245278,26607685,36516987,11457268,35943378,25557061,37275067,16572273,35155764,29891159,37633115,35614953,35924548,27960791,33381783,29842637,29877673,30463086,30564125,37430724,36940019,30091896,20957153,35996868,29887989,35686043,38064089,37275355,30551689,27153666,22041205,29891437,30011731,35719586,11305619,35318870,33338946,36523604,34266278,37871636,37609642,27796689,35933184,37661359,32350981,29563290,30304889,30127569,36082205,36500932,36628072,32082348,18902225,36872108,29712509,27151013,30329466,7185262,29274075,32931761,28870294,36302304,11210641,29793710,36363473,31927690,16777830,37154404,19359245,37598223,32602377,23899156,17981902,37369596,15935997,18757322,34122368,33117956,34867613,27573112,37499403,24506782,31313802,36129425,30628678,36117509,30265699,37475923,18035498,34325182,27137045,31930249,33202531,30773828,38246963,37210056,36134529,35268204,37144437,37479026,34987703,37407405,31474224,7087129,27984475,30088241,35636584,36284376,35601635,28799320,36426970,35657165,31970290,37614680,37123870,36011942,35266215,31287885,29401952,36836150,37329495,28223438,36965583,37521379,31350710,36369084,19985576,37532818,31598696,36789544,31711845,35804355,35998146,17062091,9522925,36757231,36432730,30547040,34433921,33665531,36930979,7290018,37426561,22436383,36016477,36431344,33414245,22846675,9823935,37299665,37160711,28903266,36483088,34715514,33158993,7427525,28087611,35569966,36427403,38089645,28000879,34871622,22289259,33566084,14066388,27542191,9529428,22850730,34778134,33233102,14252342,35118274,14232772,36921958,37785277,33212480,35894742,35639073,26505996,36983897,26715226,37037338,33149778,37275064,14385374,36821631,35840782,36764633,33838771,37800790,12734850,35622478,24765013,37566868,34520558,37020165,36420328,22810236,34140757,35113518,30481539,31301806,16681309,32922563,35268815,34058307,30773167,36678888,14861570,36921244,35778093,32405680,35061706,26732167,37935036,37128737,37034897,35999220,29141062,25415597,29963766,36726914,33885206,36651358,36295960,35846144,37046498,28451961,28261778,29232429,37500069,36041156,36560899,28702626,12798541,32420498,32925355,38434220,35212515,32244883,36938450,31998062,28167775,32604089,30697452,23837465,30358911,12646567,24230450,35542823,30797150,34253378,33872610,36153773,17518169,36259540,37053884,36870395,27931374,37969653,29976370,30289344,31192708,26393134,32650385,30570099,27615146,34075078,28832044,25987743,12639997,36955545,31511765,33556264,33356429,31395004,36568064,22378541,31254797,28598877,21953278,26075148,26530437,37168594,35531033,29341625,9279286,31686608,34700456,21954126,9548067,31752341,18927994,36745115,29485317,36732108,37362154,36055713,6637918,9655932,33992690,25301335,29816579,25444078,28597644,36159850,33810007,34230220,10208428,24136158,30131247,25255166,28203166,28294922,34186113,36314556,36417100,33491527,17097944,21264563,34220416,35488466,21637100,30013260,21365253,32466119,18715262,31871762,9325470,31374469,37492183,37965548,8275925,15242783,26546698,25586153,35156157,37557389,29874981,37353596,28181526,32258433,31282941,35395587,36856664,26258308,37512976,37935954,37657215,34841825,35784188,26636982,37074478,36853181,32842615,19150380,35199048,29989599,32030643,38373327,37320873,36921754,24759934,32421098,31756841,34146449,37071880,37053745,35490101,10174435,8659035,37663251,30811640,32796842,23416428,33940316,12466970,34923840,12340178,33209186,31006927,33804978,15342463,9529277,36204845,34176608,37803484,37608153,22790440,35568094,37317943,36605850,27617532,33325169,37712890,34716911,34339534,33135867,36219845,19777840,27415047,33780040,35055964,36323038,34811930,19912256,28611071,36064757,31285384,13189928,23755950,18748705,35005724,34750011,35527045,35548190,35293848,30766190,36913002,31461217,37159328,24847161,37783707,27936190,38224402,37385452,29048040,21301270,20248709,21602905,31113247,34656061,22591710,29201013,36982884,36725324,30509410,37191581,20952562,34122437,35624082,36857863,38336424,28441853,30326952,27024548,34733767,36938047,37227061,36558435,37858150,10905014,32234773,35894365,31440158,35073101,36942640,30019593,36547005,28396590,30277021,27129897,20475193,35012038,29493169,7134680,25069510,27782027,37316279,34608096,25396018,37255263,25811259,37044148,36449335,15306459,33866454,16166689,37979164,30835547,37127323,33360800,37102941,22949198,33322809,36947781,37479112,35788684,11210116,37127985,33757097,35293065,37026522,37448199,37073516,37296801,21958689,30964835,24951580,23263637,37140008,26155303,37505526,28778084,33577262,33975658,31894199,31963052,36141918,26349835,37138892,37036941,30073645,37612180,30159049,33512815,28269035,37329636,37381967,34571485,36106607,30278580,37168271,18378552,35323635,35565616,33437276,26437361,37045751,6622819,11910029,37069307,24919259,37111734,29809804,33442004,27714869,37433722,36706675,36374327,37058609,10049040,13687446,31379651,26480483,30474448,20551012,36209773,32925853,38209526,19077387,29336467,24316192,37851660,32570954,34243098,13581548,36933116,31416025,32397430,28816767,27575970,11825784,37533195,31926592,30765734,29674897,13443510,37309393,29994078,33639393,31374098,30954767,32901298,32332257,34565055,15416982,31479309,15989568,32152076,14564753,38325487,24494224,30260320,36158873,38002682,35422116,37673607,15509416,37667421,36461306,33453402,36960208,24170624,9935560,31836036,11297103,37468304,15463472,35308452,24937374,37064185,19415574,36913146,32583326,37666316,33000151,34087992,10591365,34369999,34463934,34598198,31503505,36662769,36952088,34508515,32995961,34256422,34987433,36210266,36976228,20945567,37223729,32500451,30194863,9884746,12360434,36836081,37668297,37440669,35291240,30610624,33378108,30179963,37477756,29535463,30758338,36663925,15607931,33032332,21757673,12191841,29022653,23309809,27269604,31970456,26842024,31624584,30789882,19706081,31648094,38040866,27286437,30210441,25064463,33482281,29938769,33459254,36200473,9569989,29129402,31563433,18122223,36605546,31337575,21575951,33288481,37734196,35724196,16070290,36745273,19651847,35047091,33863040,29938758,33710811,27814709,33532202,27848591,23991058,28479991,23754717,14746763,37009161,28847932,36766647,36505601,32252967,36445665,37968768,36843372,27764565,20590756,33372832,23537315,26319408,19385691,33210670,37711849,14941826,18774766,10951084,25114022,35307756,25088318,21185254,33827453,27532791,36402843,26632224,31068236,18567804,29465175,36638270,23698156,35822183,32777134,24403771,33840197,19729645,37074368,14378725,23860306,32633916,38190319,35750076,31490346,31444589,28960114,27316810,36522660,27410947,33281482,10358864,26468234,33419586,37445336,36812524,37768341,37328255,31818791,34049016,37474111,37818404,37721947,34695994,7311362,22265226,20170845,36539817,31503994,37225254,20230431,32925901,35776612,37584815,34003189,34213899,22922347,32320675,27878490,34140598,13303624,34267128,35463277,33762280,37005436,33927373,13014382,36440866,35638172,34840124,36277613,27533464,32359942,29084834,34057010,36141050,37040919,36076488,34627560,35387942,18037656,36183364,16271574,24107540,35608026,37391487,30428076,36418111,33413705,33781021,28586423,31017096,25654865,17234707,24946757,34185303,18659827,28441375,38077917,17112269,8772312,37941155,36117206,36131797,28161567,38002566,36540670,36960402,37388110,37787522,15665712,29788699,16628254,15028668,37483052,37039654,17878716,23508091,22235198,34136660,28608448,23834937,35709067,36355123,25980897,36432915,37632364,15788571,13558529,37319859,33715608,31753923,35332146,14579033,16823711,28699540,35409442,36760939,24207355,16179599,24403509,33048552,22103115,31791280,34241442,37326486,29235578,30028609,36850505,37539003,30960469,28706209,32921233,18754377,35569678,19343350,20101198,29595631,15260412,20306800,16729797,22314662,23769604,28924606,36957253,35040862,24731167,37616787,36586686,26122793,35718111,22827007,34564625,34185660,37005153,29172353,29707370,20161076,15336944,11846458,20734876,36832652,27686561,37399485,27113061,14777286,36201335,37687765,37809465,36602519,35188791,37108956,18105802,34263438,36365772,37100793,35857444,32258827,28699470,37151755,33742873,21013716,35137989,36651439,36553364,10807342,19319871,37488607,24652970,37323350,19178084,12657285,7709279,38310938,19220365,28876954,27356510,30333641,31674232,30326348,33714042,9455695,32267735,17825172,34713574,33028653,35406753,28534845,38436007,36509516,29974116,32452345,31085868,22148971,27128759,34791264,27714461,32088313,33614564,21097811,37134899,29255143,33908353,36881952,11283813,31667660,34394206,36135783,34337740,34085781,33817898,20987358,36541583,20370203,20141475,17414601,35083355,28970428,27521330,17343985,37019377,32783080,16934837,33298919,15442267,9527013,32848213,29413259,37046443,32942346,30950358,37144871,30143775,26083099,31096839,37957285,35948317,36421543,30915151,14491332,37747392,29798252,33069719,36717621,35155552,22867637,19051077,27868316,34914035,37027449,34884378,27365402,21995504,35110102,35800692,22889408,36610461,34720661,28298901,37434635,26045083,29361198,38152214,37421840,34356638,28642794,12901133,28176764,6993016,35917624,34871972,31229855,27464780,35833991,36676394,36617077,37518891,31753872,26865828,11046689,38042606,11873697,37842506,37951808,33988275,27804153,15814162,32702757,31782970,32091245,32434308,37045665,34148706,34231183,30290963,31564698,9738048,10474144,35705438,22902742,29106467,24627807,29558163,32115796,18616326,37606892,34248630,37369717,29352168,33197184,36637264,11488593,29908932,28874244,23390232,12794035,22297305,31876581,37447138,35898948,30993456,36728393,31087392,34053047,31698779,32747326,25105848,33802384,24748916,37145934,32013434,33585976,37489883,22047751,37082797,25502988,24806633,32799313,34557408,34569197,32465831,37254019,15347930,36546120,33504218,12238633,36250548,37145557,28710012,35752034,27377512,28838493,34569801,29343749,36425624,36929619,20337729,33040884,28436538,37002445,30961973,34600580,36628049,37915295,27048889,37128658,22693226,26510168,32245223,33983352,24213061,19182571,33031739,31051008,32171280,36926863,37130485,13448227,37223555,29286929,36619687,31121716,36982755,36826666,10829135,24380058,35112012,36810569,32410494,31489825,35936923,30011061,31336559,26717936,25849076,37463241,38193685,6329531,32010296,31867644,34643640,21850036,34811941,38062283,31581851,31968922,20050555,33127466,37475723,34832004,36400972,13409754,20850803,25187127,36655878,24808800,33527837,36536550,37071941,24251235,37597932,37913443,36721648,29337247,25863061,38043533,36258449,22611912,35501153,35938870,11355012,30450706,35442451,33364707,38299935,37120970,31126384,36585594,36296310,35960837,35607907,35348732,34431435,24741889,23679084,27588089,31209054,11538816,22624613,37071224,22529865,34408475,36354489,12949129,22881894,33741773,28644275,36784731,24663514,23124354,36562194,36784788,37515422,17513519,28629926,28630953,25791087,15700553,34296072,33036776,29564373,33991214,26561190,36620275,37919044,32676691,32699140,32353912,32797711,12790187,26772247,34302699,37392347,37715967,38089370,35303489,26451869,34607357,36424783,36862155,34798216,8579742,24707891,26921807,36729097,37023347,30257218,33460169,36451871,27843071,21237388,34217500,29789830,36459932,27945070,37049176,36330114,36005483,36791148,37876032,36857725,36095049,31390409,33971155,34181706,34277825,23515219,35634837,36913586,36676166,24649186,36547893,37219295,37005154,32769381,36242689,24791379,38364387,37031547,33711294,33347856,34046758,35214540,22229442,21284061,36270655,30302797,14263520,35411569,30563256,33984755,25160891,13451290,38099507,27074809,35300912,32576986,19308982,34150792,37712904,36851680,37146699,36510327,19739910,32321413,34227481,27174111,6542729,11311915,32766713,37105688,37422594,17866097,22082510,37733235,36630442,33011806,29897769,20436437,38149620,28208693,36946391,37942317,24237571,36206744,15400044,27227615,38295846,37234633,20929007,33588880,37050571,32699873,10791003,33534496,28386425,23581614,27955401,25929144,29472540,28802918,37434186,34452045,35230272,35589266,32722813,31477297,28604568,35341650,32149961,27342106,34700346,31705975,35291555,34372181,9537917,38166728,30561747,37090069,32266649,34749133,31616373,34523372,32029791,16191841,11890569,37161408,13992822,24472226,34634335,33424189,31657570,37946261,33844132,34165449,30250334,36630550,29487477,36690666,14517706,18352901,18292518,17344597,32170183,37355052,34473860,13992267,20826656,27330827,18029503,24309464,22409172,37570878,25631438,15289102,28389081,16047012,36360127,38091461,26656809,28548773,18768796,34283856,18298797,37437785,18402054,23548966,36359601,17461339,21825947,32035166,24434926,31781873,10687512,17806230,34266399,6841302,35424372,7345672,27950483,29455793,32629388,36760996,21710142,37953986,36029576,22870274,32046509,20529614,31858433,35411319,37946493,32797802,37369468,13146755,36730037,37209822,33473717,19600261,30435001,23106874,23086297,24282493,32057368,35590012,10066516,34426844,36778055,36905867,37061670,34785654,30060517,32728133,30341236,37632893,30313401,37010382,20329816,30017111,37240385,31442646,33526849,26847478,28664624,35630326,37943942,33167277,28079326,18372028,38079636,19674412,37450679,33186310,23871189,32790484,27835350,26767343,37939633,28173000,32385985,36620581,26709901,35580931,32085209,26281328,31531530,33902461,31519517,11676124,34364160,11500412,35700183,27917281,12990654,37898378,33036391,25873567,37129316,37950592,33007180,33622786,10862454,22904859,33078086,19437055,36732135,36646903,33522180,29921976,31522907,18992336,32494461,30322341,8616792,7362863,12982310,18178938,30811013,28683785,34125468,33775082,38265257,33108792,38239949,12306979,32465148,21535198,36844098,25504653,36477809,38007125,31457879,8646812,35790040,29977514,26368030,36863340,27790034,22755928,31321778,17629199,38239762,28874467,9272400,28596017,36021563,36096058,21633395,36472795,36940120,28191411,36391755,13713315,11806183,37601077,17168591,37729806,31896272,30142409,33398153,36582356,28864293,36950885,14946949,38021286,37420377,33589621,32868470,22392242,29090308,35926802,37221666,27844022,36375308,32490939,38044373,34140821,34852286,29657804,36630325,36621866,34634667,31863005,34806828,36567034,36073763,26471722,22042832,35338944,34470341,30846979,19477872,37345126,33725865,26144567,37090371,25025150,28869141,36308538,36200852,36327685,37307792,10505483,35223007,37413269,37813286,29513065,25209125,23734215,35016656,30093670,34656112,36040821,30543873,35450404,31209042,9689511,28429716,32426595,7615376,31333848,36005872,31718624,18383128,23038800,26419694,29053257,32103450,31384282,27511280,35299419,35517846,33959769,35023476,26795653,30633154,35042437,34122515,28634675,34320268,28451422,37942694,37240924,25510829,20559579,19650149,38071634,36062004,35635669,19084978,35812415,33841546,36456740,22783948,32600008,29571212,35894816,21636396,34419089,30391120,33793915,36411093,24477013,36864497,36635211,20711850,29638079,22043667,29096729,26197601,38139437,10399885,20288311,36708752,35217906,36613167,25933298,25393601,36840608,37284497,23122027,9081299,36504080,24675397,24669899,36258556,38008165,37509027,36829041,30779184,9626780,31867113,38260928,35415138,9714620,35741335,33886232,34229613,30427648,19600431,13560718,22536937,30675289,31557577,36345574,31711581,36312654,22497359,36944085,36588173,32942645,19222692,34897137,31101130,28597485,20921227,27673504,22039935,7254359,30613731,37757854,28907695,33364982,19069488,36850130,23849099,36445166,37506332,27634602,35435797,27444697,29624819,11311611,26355914,14337538,36820243,35037029,33358859,38018085,32915802,35311374,28292665,20242400,27442180,32959947,33615091,32552878,37369881,36919471,26608579,32485805,36732771,31960440,37089372,37961910,33257569,24661567,19303843,29468859,33296264,29497833,16752378,24620600,18282982,13727889,29761260,36538976,28888120,14226456,31428339,36850942,32928680,33458840,28789030,36370582,28369906,36144064,37761737,19724271,36131980,36130376,32851978,36466089,33970837,34563256,19678106,35726245,37547231,14317635,36429104,33269131,13392755,34796757,35194908,31781030,37145622,37260045,26947699,33924424,11624558,36781955,29742865,13016605,31774717,37487009,31793007,35920594,25614635,32575304,34644878,35424971,15634610,33053003,36150551,34537620,26938609,35396398,33399877,27962724,30091806,36193423,18431751,29004860,33819928,37217739,30805864,33986145,18936340,36291659,23959156,36577552,29136690,37229283,22960882,36539285,11384460,11167561,27656312,37601001,36730863,12702407,27648572,28575281,17303686,31833597,6829417,36843712,33967352,24924862,28873525,37955921,33996065,28755448,18118834,35294718,35139419,34086681,32359096,37527100,36844288,36867154,29520236,33100995,30836399,30147588,8583076,8139474,24567261,35643726,31423604,27560467,37395109,37312604,35944537,38436034,32929887,35818577,33686409,32598268,30155523,36363083,34660917,24577545,24093237,29314477,35730219,18323519,31045722,29352538,7771428,31538307,25133397,22105431,13786050,37144190,37236385,35707258,36435760,12645660,35956256,25396865,26320345,31923964,36031005,36502210,37603336,31728643,17056242,33268899,31965352,25428206,30527270,34348189,32014233,19348797,31128444,36011042,37524928,37423423,30769968,30349023,36391003,34689819,32502277,36580357,25302074,7189228,29387272,37698006,34128690,29069095,10769082,34715676,28203148,36551778,37222158,27087399,36275216,37248295,30400357,31522630,36537069,29055522,36040922,30495151,29707071,33114013,20272204,37875125,34897993,37257159,29426679,8083860,36864508,25538276,25790383,36514176,24292566,36657112,20329164,28802779,14163404,32142525,34410286,14773182,35547308,37961070,37410290,33366974,32484952,22194139,34840765,37000283,18994460,25600503,12752557,37043610,38147471,36805831,28685204,17507694,33888871,34847513,21551162,35327780,10750754,33076963,30796406,35497065,32704242,35752168,36352332,32511014,34001256,33908539,23831365,36255425,32954005,29144983,37220324,37237581,37380453,35768808,31897447,33827188,24460544,24676944,31322632,32572642,22115846,30610965,24594616,30642479,37228704,34299356,36461192,35294871,36969797,32735059,26367095,36289629,24612981,36682113,17914026,23056752,29528287,17800976,31216369,37801288,22974283,13279331,23919725,33022603,30254242,37296634,31806484,29310447,10381589,31112430,25301665,31469187,33899048,18069562,35363227,29623679,31262240,36566399,34003199,34949761,35124700,14771003,36999238,36827159,37158335,30781516,19587958,31729325,36951766,33017280,35139580,24992741,37590803,26509722,31490650,36718018,34529272,30570587,17069244,36584532,34924951,37054337,13735169,35530050,19509198,37938118,29894723,38061049,36224007,24744577,36611920,36550946,19649356,34804953,33087878,35543641,23360181,9586217,37244533,26939574,36424735,32790413,23252026,36360348,36976374,20045004,37691406,36831432,36483359,22634885,36854406,35828895,32717802,28616042,34045236,11612499,14321616,36584658,31666439,16915792,24582887,30739804,38137106,37250805,26595869,36835920,32670075,19701268,37586914,11276568,35703345,10225979,30573774,28906523,22627432,37235086,35790496,22398676,30657415,36910554,36038852,36180260,34486443,30733194,13242889,17742288,36881951,37819463,30548193,26480430,19570644,32494572,8736185,37620606,36642943,36592718,26145379,36563149,35052137,32356032,31043871,37554309,29425039,31526305,31980359,18273566,32504074,30412677,20226885,36360313,38364920,13313763,32215561,24722163,36024753,20065822,37426404,34969994,34432281,33176430,29082246,32899176,36562391,28988597,29779482,36372187,21529808,22287446,31583656,31699321,31125639,33617483,32700137,20431818,8322954,28354962,32911564,13624744,33832880,37292625,36075557,27591921,14090978,36470189,33358327,30449911,26550657,18207194,37246352,33381130,37110645,32448307,34726227,34849542,37154672,31828639,35593851,36066633,31968078,19243402,34918421,31470293,31084177,18958821,20989980,36576785,34660311,35147990,31139566,32418715,33189436,35440470,37871356,32501120,37418299,36983412,38112135,22361546,36818071,24370069,24408778,27503198,11228451,33000174,19578169,37743979,16933145,26819932,34251342,36960127,21697644,28140394,36948652,28294318,32952009,33196174,27665805,14151663,31505075,26833018,37324420,34443869,28091298,21312401,35034277,29102769,36151442,8224885,35912521,15678197,30146183,36655728,37143053,31754020,23551185,21620823,23737239,35423433,36321350,18682634,36604352,27474162,35413422,36404085,36539567,35582203,35776058,35147085,26535226,34925332,30642219,37617141,30871294,29989125,36564924,37609661,22190736,16080979,35590977,29773372,9064612,21893236,35384171,33095490,36193606,37879497,18405760,36753354,12455144,31937209,27747496,8626218,31744734,31680340,35339732,36715333,13822216,25207976,36950485,16658113,17921037,28289973,36757031,37402200,37158912,37206928,23425156,25034890,37615119,36857245,18701389,28419578,27651571,37379982,37375982,12375477,11987870,19772787,37383702,36532449,25827599,33311683,33780339,36430407,28300828,33117653,31700506,6675405,25828429,25460947,27200491,36784790,33283207,11660236,20160411,35908479,31482891,29723443,15825147,35089848,31641024,18625498,33075089,24362203,28682575,33887794,38106621,36019769,12540995,24316949,34003755,30251237,34261869,12125639,25694824,34867874,27060610,33723061,28971458,37403099,35615146,25018438,30462224,31505146,24187893,34993769,33356656,34556320,15462168,31527688,35545246,38064479,33212985,25485620,31663187,34514091,36762086,37818365,37775790,37624068,21188747,31711671,37937571,35697928,12046147,19302544,37446038,36603837,37258573,38330572,37064683,31482250,30254971,38124505,26367262,27499766,35812326,24496596,20094799,30740503,35967649,26248538,36363819,36919362,37324549,37721570,36864632,15292830,36480603,29145775,36532644,15563474,33983571,38183270,19549841,35932517,33408592,29972388,36728551,35834321,25305270,37498600,15675083,35809491,33429322,23867931,11934013,23677586,32527211,24545741,27137673,37300405,34000948,20271619,27884976,33594049,33074971,10850406,32925690,33398579,36454881,37504699,30133549,30558741,36513849,10108566,31228434,35628476,19233833,37022388,36377583,37224196,33590426,35689874,33591261,30362876,37369770,31429324,31760447,19417433,19355117,33586939,36662817,28202766,31904126,9988090,30271035,20551810,7952861,36637762,37942141,35806591,25842650,38323186,32855211,30067209,28476153,34406875,36273367,36607426,34272910,33453533,19643543,35252954,36551125,22231658,37969764,23047435,34089390,36195011,36677085,9498257,17823819,28699469,33375356,32446976,35682830,35784070,32448903,27375847,28221507,34893678,27408398,24997577,29465253,33627790,27460072,25580912,37379548,18866395,36146576,29785041,36607123,30311517,33817855,30275610,13302367,32234100,10182290,29297561,36849158,32227378,36075321,31511556,31586086,38138936,27344961,23317990,11439485,19167961,32052139,37229646,28494877,37702040,29577660,30198899,32287465,21639775,32285255,18515960,36424532,37171172,30726899,37593773,34887810,27974527,19450858,29964404,28429885,33114805,28789279,31756413,32760417,28008960,15723658,35972686,37312074,34723315,17642244,26441082,38289651,30103968,31993595,33632858,31009622,34440874,31965712,20786729,18924624,34754951,25389257,36739182,31496172,32313435,36068845,20021988,31499376,37396059,38062332,35134556,20909402,26807897,33727918,33997396,36678335,37681419,28036294,29507812,33947820,31925062,35978335,19815442,30378528,30011817,23471157,34601297,31495491,34356612,34805529,36899483,36313019,36654434,30839740,28789386,25346393,33697556,27574473,27810314,34159328,37296038,35580017,7024344,37282544,30551031,32436329,27084299,35832248,19460881,37311111,17941404,37307201,36835382,27269003,36761392,35362724,33177021,36621820,30428959,37895484,11142432,37307552,10593474,30052683,36587682,33317274,27465099,28452130,37332283,36361025,33179747,33420423,11302881,27468194,18100483,36585661,28527527,34564774,34451614,37470026,36983790,21000861,29345355,36744481,23280526,25923130,29764181,21996725,36778207,35995777,37246487,35892784,37311507,31740491,35023208,36592624,18412979,38431212,33529908,37615228,19169619,30006834,32399250,33979307,35879837,32485390,36681679,38266287,37004856,36505431,26605832,35987336,37393198,24520363,18468905,28921783,36520729,31075747,17629752,37326991,8984614,37475111,29181286,26423031,37338549,35967513,27352515,33317519,30728396,34095444,32551566,34698130,36655231,10947928,36501845,36441454,25113569,35791017,33519932,32650660,16242035,33492229,38162734,38147453,34470213,28417150,33540465,34347163,28786547,33695724,19252073,13779499,36478066,33370632,33536940,23646187,33137057,31003825,29296922,37127067,36688192,23627225,10645226,18015915,37716522,26782001,8533256,29768532,34020042,33408140,34331805,31699437,32441628,35854059,32453964,32010350,34917736,33257389,29879538,29408626,13609409,32919476,36536725,36420385,13177966,37278962,27735438,32526555,37407127,21721728,36472796,36780829,29884246,11079306,27390410,24988281,32708742,33171304,29120186,14520997,34728094,21182655,25206960,31606508,36940375,36030283,34191091,37306496,33958828,35115691,36513808,36552537,18061994,20995976,30825639,36703415,36577815,36209928,36159431,31391932,35766415,35954302,35019027,11837474,37121947,29951942,20036872,23431801,33203857,37976748,37934681,35734647,16287882,37865489,25393843,29982449,14421120,27564268,26734370,31693721,23519836,37253558,32438164,24027598,34986946,15791526,19981489,28188280,23895625,35384376,23789261,22287239,17936262,32939655,36948654,35350314,33881716,32953257,29607781,17897410,28618203,32507532,36651302,20386275,31752985,36929614,28827000,30417476,34144562,31533837,34295609,25676580,33253526,36699406,27638139,24913935,36019940,22282900,30290315,25939592,23971590,35595352,30760036,22483765,13016239,33656642,35954825,35301900,31709464,27250367,33165029,20073065,37536487,36115257,29596647,20794863,31195281,32431167,18418741,36651635,38002882,28916552,35715957,25457834,35089456,31890518,24623470,35729637,37729367,34173539,23830201,34379668,35723411,15698114,9719932,19029280,34918766,27540084,34595045,28689531,31389902,37158436,33406578,9951427,21504726,24184296,32767097,19339938,24804642,27596428,19915857,33583082,25795625,37838683,9635096,28629629,22507431,7866668,36617935,36388668,17517945,28913634,31417699,36744206,35802013,29574033,25287757,17035415,35238498,36627307,28348188,28225212,32115248,8689649,30546044,36557235,23764385,29512900,37353723,10746226,19736788,19598878,33582004,34822098,28580278,17107721,30919488,29358816,38106870,34306740,14865670,28591638,18596506,34182783,26999278,36549602,32126919,36936670,31212843,35640145,35659687,31349703,9829662,33144452,35637573,26235427,28717069,11469374,13517894,35169962,23522935,30835988,31974656,30820549,9108644,28304724,31512090,36046192,33571132,37325169,31513662,19796318,31206391,32200194,14668358,31507402,32752873,31153557,37587695,36862286,24464512,35961579,37237656,24661105,32199579,19331229,32881530,14694097,33445264,31137014,33547466,31109149,29138464,24172946,38170744,17576359,19146682,33015483,37587249,11835415,35722032,36655002,30863586,29152473,27694799,36223746,31995886,35839083,31222330,30472165,36060884,32874746,32937598,23864739,33628969,31508878,36001137,18130304,31785020,35106535,31576307,35627451,34865679,12258402,34337467,18659164,33070633,36506612,36275954,30732976,11818556,30537063,34812611,35584736,30656097,18131657,37090921,37649748,15443502,22304495,26307893,27178330,26152851,27122547,16075987,33092337,14152507,24368115,35317027,30080949,15525353,21443771,29147392,33835270,9148583,32716907,29464826,36517271,29402914,16645839,34022958,21084681,36682188,13963433,18016397,36664645,35402885,27018141,36460783,29802078,35819135,18614783,35228689,27536803,25280945,32553161,34336949,16684919,31304900,23912199,25372309,37053827,36562916,30248627,27337745,37670075,30478882,37773205,30843121,36828097,29695824,17627633,28897127,35788362,35910378,37048061,35815653,35983041,22335999,17675533,28989756,11135043,32251321,18916472,29437528,27473920,34976129,31957974,38372396,24547969,36285133,31771042,34160327,32821881,28472217,34712579,33630351,32917014,33212937,36427454,27673095,36870185,30623460,26419831,30110449,25292375,35466988,18845498,18101377,35824314,31941273,27514512,34805925,24426347,35621810,34838112,27827624,38365459,24739456,21144588,37926200,27258294,27485133,30345392,36783884,27498462,32719538,32240522,35449455,32075647,18067286,25337464,22428503,35742701,18768549,35689015,30324020,37874081,36579562,37588714,18210525,35446451,34772486,29799134,21267825,31997519,36627529,37696234,25854997,36629572,23238914,29143091,17916942,37108446,27646892,14857685,30561099,32585988,32390250,25733756,34021302,28564200,29850337,31867149,28975048,37335623,26508928,30830196,24672657,27282046,34814269,27776448,35553180,26972447,27444969,35576155,32040972,35635609,30087786,30191005,12634198,33668367,31197697,28493285,31500303,14654139,30268892,35117953,30910841,29104029,36747290,33360016,31058307,35391495,37853825,35542611,29406239,35641853,35194486,37404387,24136307,27679396,35919812,35187388,33740953,36002535,27601719,23480980,35799607,24551695,33885909,9395313,30758635,31974020,17642009,33708118,29378627,35394352,24331929,24794740,27191232,35575006,30380721,35895023,35131231,35611068,36653458,33847132,9992708,32702837,33451886,22969837,31664693,31656040,37277104,34379530,28353576,34940042,28634631,35704153,32064321,27607791,28436936,12484402,35113179,17672612,38433466,35409810,35969542,35222584,33274994,37708569,25931612,32822975,37429269,34114555,34208896,30299092,27266184,37591542,30999570,34655922,27680936,36356703,33084424,10743313,34221565,33253350,35113101,23044732,35809210,13884663,36277634,36705333,31483020,30490406,32481452,36375596,22335096,35597154,28925711,34001653,26165049,36330228,22631355,24857999,31834470,29081467,19822518,25847498,31323945,31880197,33353375,32942287,37277269,11386233,30907162,30654942,25223912,29006313,32138852,29448293,36576168,30146123,32154062,37381523,32295789,25328866,36439600,37233847,24048291,32127770,24318178,38338936,31442699,38372057,17501848,36328250,34605162,10801027,19651288,34191604,11405867,35172572,30567447,13401469,34854652,22437169,28505099,35916180,38264291,29136603,36607746,36084406,34456510,23880573,37897838,35619579,30356886,35810017,29495925,28761303,37215035,36876456,33551175,16928516,34135745,31122017,36790034,36323109,30604832,35535858,31993037,12050944,33321378,36881882,18642823,36600884,28948045,30266346,10528105,8129503,35223625,35410370,31473081,36358299,11669463,28409082,12153252,18836613,32891015,37505337,24069723,10239645,36289027,13760282,37548899,27822453,15792460,19678870,36767587,38338655,37492453,31932520,30679323,36449245,23003455,12690056,34344648,22382033,23291375,29808248,34271628,37326169,31355447,29989557,14619486,31810337,34313877,35589993,15903361,24672118,36157511,31998986,19737717,37606485,35438051,34634133,28224353,9097273,37678943,26362184,37146967,38384537,19499020,30453110,26111986,31284695,36864213,24255769,34324973,34159583,22289699,17215945,34549649,33761911,34093683,27373961,28691037,19564306,32031721,19838945,36554124,23844286,36763611,26971972,28161846,14743094,31085448,30977181,34750225,33953806,34253968,31468977,32454579,38116944,31732556,28204026,33042421,29318424,36943796,18210918,35601975,34347108,33422227,23173872,29668993,17347264,35917264,27705730,24781293,30900867,27869284,13861789,36456453,34212955,26305419,35633103,23707684,26711702,38194347,34436202,27509395,36353732,36824707,37992835,37467630,27273775,26062809,27763885,36550704,27751303,36539440,38134828,37336956,36246551,29620819,20157091,36586454,20539878,34632015,33385121,32399928,27628350,36595284,37687874,22415413,28212008,30847356,34168845,35055319,31301537,31485499,32539015,18763047,14879978,33023537,34149889,36569227,36743795,31958730,34266953,27372210,32856399,25317596,33449433,6336471,12212380,24154996,26716948,31833036,27877484,35611129,33187343,29699768,33694817,22416301,27275883,29232098,15539438,34527576,30560967,33528612,32767079,28783931,20215033,30159260,33246365,22035973,29785817,14005526,31504727,32780908,33075972,32931027,30279999,32303406,12162193,31945031,18458136,36753353,31967727,29155651,33551118,9332168,30699906,34267621,37018995,33191524,36175978,37255389,36056945,36248882,15803354,36479176,31859749,31910187,36148766,27914640,25899817,7955014,17972898,33589240,32604230,35587164,33994152,31382914,24507674,27108658,30575305,28028975,32473847,31783277,34320795,29696132,34851586,12037021,25070132,35856185,22663708,32468927,32082031,34246345,35074575,30561859,31231847,35789406,36977415,33755979,26549533,37280313,33120088,22686185,12392026,38336927,35511317,33337589,36648395,33450959,32560342,37515265,29937741,30183283,26631265,15941839,34607848,29350800,33539792,30941693,28749990,30585447,33993215,28035134,24658939,30299429,32727298,32843483,31585056,33383701,33050530,15697862,28855206,9141824,23796069,33948739,36437830,35603863,23059913,32577275,21339144,27096951,37168114,31148750,26522478,31412453,36455527,31887561,19314506,29906206,33753735,35003337,27719237,27745303,25973811,32609083,23779764,33616774,36782857,34603776,34634979,33028593,32722034,32108926,30970761,38367751,32733497,33410519,27365419,29375346,28314485,32431085,31992643,34839931,34334564,32192925,37033071,17954806,34700874,30347376,34461995,36485708,33498259,28801225,34431170,22173645,37999248,27031997,36921554,33536397,32091183,34255486,34841593,38437241,36723457,33029197,32996824,36877546,15024744,35890199,37390029,28718628,11346254,29790182,34234208,11171822,14474311,37205759,14323790,22093535,24924048,32410576,35947909,22167114,20296183,35894507,29959750,21917548,23522833,25874785,32874695,37111766,25023244,31313219,31483233,33420283,18819908,28748777,33609453,36045392,12426711,33130392,14911949,18480016,34704248,35198793,28132101,9100646,17411659,30954231,28119126,28069962,30378465,36768080,32570399,32440634,35109904,25914519,19921492,33527736,36478588,30585841,21940414,32291758,9681095,24296542,34538189,23054334,29280400,31057043,12983097,28056439,34323786,15545814,32003414,9646702,13956932,30826286,36675756,33972210,31251930,32391957,32115047,36727890,34443583,23192165,36627813,33277689,12221339,30604590,18967900,36501413,14316318,33888092,37500840,36155753,28045645,22358487,9870195,24910973,27279543,38128917,22680328,32914541,28101912,21325247,20657032,27125366,31280058,32573269,36805630,38270536,34375178,36890109,35621279,32911886,36261450,32452991,25759775,25110714,32851702,33943255,28590431,36619756,10839299,35253757,21428043,27545651,36163428,36743162,32351412,28856500,31785458,36521241,24084551,26966718,21024207,31991423,34524340,37121709,30340243,37262455,19564702,35678247,28185483,18526229,10195002,35537176,28420024,29923159,36851025,33703578,34538379,34898140,27223385,34371990,38205253,33348930,28969089,9321383,34127377,36746397,33396664,34871173,36744466,37928033,19553415,38005353,31973546,33455723,33767318,30457735,32410976,30755378,29973673,36074681,18719328,37240311,37634079,33605041,8348190,36185846,37483244,36939426,25412775,36879810,37209624,37231731,14477114,34365246,17426881,31305876,23089284,34485770,18183947,36470409,32071020,30611418,16763176,32810842,34614071,13786595,25940526,31034714,25546101,37405919,34594718,27333456,30270671,30095777,36161218,37040943,29293284,26800052,23272474,34473769,30937697,37448606,13561731,23133640,27072089,30345953,20331322,29094560,37431933,19404129,32803368,32852986,37240440,30889458,23782206,17158300,28441324,30391576,38042631,38161757,37872595,14625888,28138982,8023211,29989330,33101248,23657876,33616413,31393840,31922313,29223738,25705126,35605726,7954217,36135782,36426052,35998237,27229810,26261323,33463723,37429713,30940343,34212094,37334472,34461753,29295028,31944523,22665729,9112291,32135769,37207972,35227753,25984626,32859343,9507165,38102504,25858258,25210296,37434010,36573799,15596999,18853547,36716376,17850764,37393563,27967061,38367474,33233068,27903579,32925837,18580581,10493513,26718343,9868217,28494788,36427524,35634303,38093829,38372985,27457055,32374065,24624018,28856636,26122465,38395010,38430005,25896535,9289642,21719326,16569710,22883815,32699346,34145788,9285755,36622622,26206899,37364555,18185566,29504743,33290784,34334287,33176678,33783740,37847137,37570946,27939325,33454233,32037746,30002613,29658340,10661813,10383190,28432972,13491530,14640745,17425502,18324037,33244456,22329979,36735846,37491035,37812613,10146237,22691128,25224501,25664649,6506779,7876613,27933568,36012277,19452979,35090955,35768646,37661754,12616034,8109584,31675386,36717719,13689258,27160104,21017551,36430890,14358211,14969479,15283903,33687387,15902606,35568073,11106552,11292550,11775963,11502904,12406805,12804146,14154962,17911755,27201855,28149431,32922897,29680688,34256943,7074958,7705727,9644854,6387292,7126695,8288085,8710335,8795986,9941175,32296603,24622019,25553440,10672376,16776589,17960649,18821447,36474882,37478234,10261750,35502704,20226055,36281059,35956833,25885004,22874554,32899980,35744577,36864408,33087290,34551239,33593231,28953560,36761695,30175363,26782494,33080299,32250568,34545018,30470524,19165966,18929079,36956015,36296939,32565054,8099438,31323256,36428425,22623608,38335541,32318761,24742959,19204004,36534578,28715665,36723214,24537273,14355536,37288102,31623538,28743518,25584206,37772841,38120704,32282294,32619258,12345590,36718351,30920080,8591684,37509883,35941467,34561727,36816756,37613460,18160842,19488714,37258098,34377903,37248118,34205406,24046410,20987441,20120239,30205953,27077621,37399751,27473201,38182434]

Latest News & Features

Report: Breastfeeding increase could save more than 800K lives annually

Kelly Wallace, CNN  |  Posted  Feb 8th - 7:44pm

Dramatically scaling up breastfeeding to near-universal levels for infants and young children could save 820,000 children's lives a year around the world, a new report suggests.

5 movie trailers that got Super Bowl Sunday premieres

Angie H. Treasure  |  Posted  Feb 8th - 7:22pm

In the midst of the excellent and terrible promotions for Doritos, guacamole and pills addressing medical conditions you never knew existed, there were teaser trailers for some upcoming movies that are eagerly anticipated by audiences worldwide.

Logan family among 10 finalists in national video competition

Megan Marsden Christensen  |  Posted  Feb 8th - 7:01pm

Four Utahns have created videos about saving money for retirement that have since secured top 10 spots in a national competition.

U of U class teaches the linguistics of foul language

Peter Rosen  |  Posted  Feb 8th - 6:29pm

You're not supposed to say the words, but at the University of Utah Linguistics Department, you can study them.

Trial opens for Utah businessman at center of scandal

Dennis Romboy  |  Posted  Feb 8th - 6:07pm

Nearly five years and three attorneys later, one-time multimillionaire Jeremy Johnson will literally defend himself in court against dozens of fraud charges related to his now defunct online marketing enterprise.

Deer attacks man in Draper backyard, police say

Ben Lockhart  |  Posted  Feb 8th - 5:50pm

A mule deer attacked a Draper man in his backyard Monday, causing "significant wounds," to the man, as well as injuries to the family dog.

Ex-social worker expected to plead guilty to sex charges

McKenzie Romero  |  Posted  Feb 8th - 5:35pm

The jury trial for a former social worker has been canceled as the man prepares to plead guilty to allegations he had sex with a 16-year-old client, according to his attorney.

Chipotle urges workers to stay home if they're sick

Candice Choi, Associated Press  |  Posted  Feb 8th - 4:06pm

Chipotle repeatedly told employees they need to stay home if they feel sick and the restaurant chain kept all its U.S. locations shuttered early Monday as executives went over new food safety procedures.

Weber State gets $5M donation for building renovation, asking $30M from Legislature

Morgan Jacobsen  |  Posted  Feb 8th - 3:32pm

Weber State University is getting closer to renovating its Social Science Building thanks to a $5 million private donation, university leaders announced Monday.

Obama asking Congress for emergency funding to combat Zika

The Associated Press  |  Posted  Feb 8th - 3:26pm

President Barack Obama is asking Congress for more than $1.8 billion in emergency funding to help fight the Zika virus. In an announcement Monday, the White House said the money would be used to expand mosquito control programs, speed development of a vaccine, develop diagnostic tests and improve support for low-income pregnant women.

Cruise ship that sailed in storm headed back to home port

Freida Frisaro, Associated Press  |  Posted  Feb 8th - 3:10pm

A Royal Caribbean cruise ship ran into high winds and rough seas in the Atlantic Ocean on Sunday, forcing frightened passengers into their cabins overnight as their belongings flew about, waves rose as high as 30 feet, and winds howled outside. The cruise line says that although no one was injured and the ship suffered only minor damage, it's turning around and sailing back to its home port in New Jersey.

Senate leader: Utah medical pot plan may not be dead

The Associated Press  |  Posted  Feb 8th - 3:02pm

The president of the Utah state Senate says a bill allowing the medical use of edible pot products may not be dead on arrival just because the LDS church opposes it.

TV producers may start making you wait for new shows online

Anick Jesdanun, AP Technology Writer, Associated Press  |  Posted  Feb 8th - 2:33pm

The Golden Age of Online Television may be in peril.

Alabama trooper stops speeders, delivers baby instead

The Associated Press  |  Posted  Feb 8th - 2:09pm

Expecting to write up a ticket for speeding, an Alabama State Trooper ended up helping a woman give birth.

Ogden artist's bold paintings inspire hope

Celeste Tholen, KSL.com Contributor  |  Posted  Feb 8th - 2:05pm

Kelie Babcock's colorful, modern paintings look as optimistic as the person behind them. Using bright color and heavy, meaningful brushstrokes, she tells a story of hope.

After Rubio stumbles, rivals see opening in New Hampshire

Julie Pace and Thomas Beaumont, Associated Press  |  Posted  Feb 8th - 1:58pm

Marco Rubio's uneven debate performance just days before Tuesday's New Hampshire primary has emboldened a trio of governors seeking to stem his rise in the Republican race for president. But if Rubio's rivals can slow him in New Hampshire, they are likely to leave the GOP with a muddled mix of establishment contenders and no clear favorite to challenge Donald Trump and Ted Cruz.

PARTNER

Women hired by LDS Church making huge strides in Mormon women's history

Tad Walch  |  Posted  Feb 8th - 1:22pm

Kate Holbrook, the woman hired to be the first women's historian in the history of the Church History Department, and three female colleagues have improved the department's scholarship and are producing groundbreaking new publications.

Have You Seen This? Dad catches son's reaction to first monster truck rally

Angie H. Treasure  |  Posted  Feb 8th - 1:19pm

While most candid childhood moments are lost in the ethos of our young lives, one dad was sure to have his camera at the ready as his son experienced his first ever monster truck rally.

Gas is near $1 a gallon in some places

Chris Isidore, CNN  |  Posted  Feb 8th - 12:47pm

Forget $2 gas. Gas is getting close to the $1 mark in some parts of the country.

Markets

DJIA 16027.05 -177.92
Nasdaq 4283.75 -79.39
S&P 500 1853.44 -26.61