429893,9514011,7812092,10224800,9501503,105522,842100,326896,1007682,5862878,1154983,14684,262718,183424,3370276,67814,642019,4982555,33012,8935354,6150801,4932509,1100761,9908411,6696059,1198573,2005550,9939689,879536,2407318,1964047,5789557,5591202,2633148,11428,9877112,774403,744185,2659252,542347,9932972,1052133,313358,9217225,3314296,9213045,5661827,5229837,9781,4965510,7815237,3667600,3684789,9469373,8376114,9881873,253886,2096764,8659238,34748,5241907,5630475,5606771,2669103,7024528,5768561,145166,8915691,790770,5864335,344805,1043432,5269541,3763465,4189425,8081360,10259777,8644021,261466,2980112,8978197,87966,6695284,8767003,46655,9892810,1022565,8409689,9487074,8965088,73206,9198127,450853,9475149,2263851,7873213,1913541,488864,5016452,735899,9903784,9874743,5095999,9494228,8945134,818504,2596,373707,1959430,1921218,1936088,10213560,801790,5221019,2520303,5641532,8949333,1068005,1069585,433175,3419688,9241723,8945907,6418179,76035,9483570,1003349,1110031,5862111,9181871,8917370,9921168,9948315,5636383,2804994,7814889,801635,104442,649663,1942778,969601,5402267,365692,8264205,9961788,5958751,148712,9198133,93540,1050564,809477,447939,2402407,9585774,4981247,5618290,5611621,260590,1949929,1968772,3348663,539755,1232583,8290122,1004205,5961381,5974599,7826986,150742,2001130,5370837,1154905,1125002,5607160,378446,1040374,1020681,5271002,91896,2321534,34751,997113,9479303,1916352,1897375,5558751,2358285,4047313,5504508,36955,6769633,5645147,1092351,718242,653967,8686371,9374795,5540036,969604,34672,757832,2328509,8295198,1333598,450311,1949399,36068,495850,5335555,1140778,9183190,9514005,5439306,2521427,5803182,1029026,184141,229562,8963633,1003351,1198577,785128,1959496,951893,753519,1216642,840773,3364159,403818,66229,316845,3352776,552588,9937835,9903995,7934140,4879969,79887,116110,9907341,277042,591902,5525237,9008086,9197099,8989167,9253507,9485473,676818,8744111,8934609,5117796,5117565,265167,219094,56909,10242100,9215762,960546,8077339,7409877,10220219,8704312,144353,640935,1964452,373715,77801,5282149,5275507,5232464,913205,9468765,7870150,94345,43887,5526204,8945921,1915980,9003139,4975234,251223,92154,8950365,8768072,5356822,848548,5529187,990387,1996384,1037062,5639152,2280135,5613230,8658790,8978848,50881,8958182,9258981,1968967,703217,71706,9240373,1126736,967156,662584,8111835,360692,348163,951486,8643654,1919403,9270243,808123,384964,10259762,9198126,9479355,496434,4964307,782791,10230921,5098481,5148765,735114,2301396,781208,5977903,1143536,450827,2782293,1215887,202944,9374802,1411000,9469568,5551698,5600620,1904427,628244,3637292,5638381,8761602,9359785,443174,1900256,8991354,5793430,3777754,5625066,9194113,162654,1401618,9936069,444230,9006467,479580,135428,10227266,393426,2001470,1138315,965670,1904142,5098619,159430,8296423,711180,4873162,8095241,8394006,5631097,5553760,211222,8642881,9191686,4585926,703857,1977974,2618782,725402,947323,5630878,320266,3009472,1972632,4973867,5835215,867820,168921,8915301,917313,5661828,918923,803928,233347,5064767,8643659,5657303,996312,5096008,8760095,8978208,8409338,1903518,89116,192756,150072,3466195,3362917,618133,113173,5652171,8978210,259368,530309,2313413,9430829,5647840,3009547,216679,5480894,487837,363654,8386037,8918607,1201188,5637223,1203578,9201309,1107156,5613229,5437486,8915695,5270650,5269442,505283,5638425,8713180,9895736,803017,5627306,1168366,8310131,1178686,360922,494895,2239646,40871,10229876,9185879,8640753,281326,442254,8930678,8752195,2278543,1475423,5230181,3648192,5622601,5663619,986201,10256250,308524,9914343,81482,8296416,8658135,2578171,5227694,3523784,4964318,3376906,2252745,119534,1006011,232240,450837,7899753,892525,734084,4944536,9473814,998562,1122344,647950,8935841,9198121,267107,7856778,969988,573016,4798100,1897475,982436,7411328,2777403,8767001,1032326,987138,5085372,5272333,962377,657540,8652674,9187400,597953,973113,8089939,6716830,508772,1050677,8393992,69086,9472342,9006464,5224906,5829087,9269517,5867736,1099285,1029556,8642116,9904683,582906,9204721,5869176,8752670,265518,10246429,8380872,5736425,1989815,1474042,5483622,765192,9200827,4461540,9282818,757947,9183033,1916966,667825,5551947,18980,5371111,9389399,8263429,365526,6139948,68553,721165,766077,7825177,7812087,6184884,9976389,8759151,5277477,8379441,5258703,9895747,8716578,2387435,2568842,3522522,10236598,5535244,707766,323208,5829603,8105352,8674562,5402043,5270952,8718011,4955511,634950,3405554,1083789,3319767,8688935,7633026,7837857,1999480,284874,1207610,8425740,8749820,9468483,1896806,1159964,9381896,9292114,8652673,8272464,152292,4735191,1353136,199087,5788372,1904500,1970336,1157749,788523,7895162,587622,526018,1003238,8733502,8942979,137780,1170995,9279309,4985127,998236,2263847,2288415,1925454,8263427,3579048,7912856,45446,7812080,136293,4707226,489961,5277110,688759,643561,5762942,721682,1399374,165802,2909617,654188,9194424,7812084,722199,10227218,2295821,186493,792820,8389371,5272859,1130476,701867,6232897,975983,308238,2071103,9932527,2262931,197233,6698900,9501471,5792996,9478133,1068589,8963647,2335140,8408137,9269531,1925446,5608421,5538599,647468,186612,1003876,1157365,409429,348283,1223175,8393995,5532141,410414,5605220,5767125,8798877,8290106,5527180,9277829,2339076,5600674,8094003,1915555,5828832,5960496,2424467,4955279,8657519,2341257,98428,8915692,1067779,1101473,5553256,203455,5670007,4770323,2069593,575855,749221,3608722,1906550,9215682,1139057,54228,35572,252152,471938,9472337,78554,5633692,5258357,5259016,1938319,9196954,7833679,615727,777465,125037,104449,575679,10219093,475256,5323551,5529180,239282,2262044,8918603,5668455,1056710,6156283,9880127,9878263,7839639,9572842,691541,429825,4953502,819937,9230460,2056458,2458920,5319216,3934689,106551,3357986,8782668,2382746,5826993,5569483,3389587,4973901,4706765,111033,5646947,9875774,1913293,5411427,9200823,5639972,758356,357756,36102,1329008,9487116,5609921,1191167,445141,2010174,5800588,9487113,5445469,8378958,9535470,7608763,9498145,5557461,8264213,394147,1232504,5826724,439495,158653,9357110,5786924,9184063,10215236,530881,5599002,5230321,4739669,9875544,2485,5524528,8652691,9359151,810625,178052,1942632,5244427,6707133,8659246,60622,4929143,7106324,9950011,2113,9295680,9209443,4923184,902863,117752,777444,9950009,1953132,80474,413735,8704456,5417616,692908,9904679,9513971,2859826,223418,3575378,9364167,218049,9520938,2278079,8666470,1227009,8915685,191229,5654559,715175,5599087,4977595,6709862,505576,5519550,600314,3922699,1322895,9487043,3341761,360114,1048595,10228322,8748705,1030449,535045,55249,357492,3312359,3330327,5865369,8931190,2464866,8262480,1757915,833935,10270591,933659,5649058,450654,1936062,93487,5276670,3882541,5228119,9874260,3407265,753392,1056315,450667,271404,240746,8102889,8777121,3646084,673160,9889745,10213100,10235680,1075137,3818320,9473818,1093915,8978476,9977267,9487035,598227,4813988,1903526,9946918,415737,9535440,395353,21318,9356617,4980914,8972210,1086888,5628898,10253194,7812088,5681831,92716,10245462,5329038,205336,2013621,1047826,797827,221945,8263432,3925935,60578,585392,9198128,2050112,5733324,4926538,335517,5784839,416827,5600675,1910157,331373,10212828,39381,7219197,2273872,8656555,719383,2280871,3758234,5239719,7219344,5246408,685802,5950119,9501487,3308561,8659930,8928818,5279844,1138046,127817,8402858,1087793,73548,720941,804186,3310669,10257154,8693486,9471581,8385575,151797,1002893,7826981,317257,5227048,3760549,8926868,9206919,5605312,259985,111127,508235,9272694,2312404,5654264,8941323,66746,9389473,5643542,8657356,10245456,244681,93626,9907405,8081395,9936063,5248523,815759,5424583,1101350,8674549,4040640,5323554,4951723,223659,672883,9248295,569182,2020738,9472333,86033,1126992,5625728,2446523,633371,9285852,52725,8093157,9216594,222537,3718136,5003136,5570957,2288667,5628416,130068,4975454,3847660,1092244,5635293,8659940,5595971,8992435,9469093,1159887,204721,4703504,2452652,2843,54398,4953202,511402,650949,4453867,1936079,643677,10257148,8949191,9215694,53600,5491659,9282404,205364,4989579,2923015,5420322,5538011,761034,7821041,1920174,200655,8244,4983810,8395855,4830057,9210050,4955519,362083,9258964,2944188,2667425,5611523,76686,3667666,9483528,53942,544,975788,3324449,8958225,224742,27583,2519338,326873,9495713,9933253,2854888,2301234,540188,476509,329289,4698,5949856,8956780,98318,3546029,869229,715932,1021802,818014,301910,510629,7820010,5533880,184907,7414056,5232214,158356,7586538,5002744,3555579,159441,8376117,8376115,777439,7825876,5240057,5864333,771024,2425977,8643660,808110,5769722,86059,5643088,5528378,330102,462586,1123620,55603,2954445,969578,5663620,9246786,406776,9976372,1017822,8376108,983061,1022483,5590743,167413,9263145,155043,999883,91743,1042521,3656286,5656155,797956,5781237,785143,1072995,940192,8783665,2007789,9272703,813583,3308312,2252862,96539,5977908,5625825,8674552,976229,32343,477441,2335513,5551737,1942806,331841,1918676,1943748,676005,4974629,1937124,5638438,3340284,5867331,3463903,9571918,3435036,657794,9963448,278604,1863499,10272307,777485,10230912,395332,9357365,1218603,9469563,265125,8704327,650739,1106726,8777112,788498,3902827,320237,8726939,1085867,54317,5622698,8127062,986914,9186067,3330551,4944552,734395,958238,9911040,1936085,917166,3384722,3701941,2509528,5799573,3379414,9963495,768675,127725,60617,25575,5522523,468284,67876,8640756,5555919,279460,656060,8715670,1037978,769666,9521362,429734,3637194,9355955,435524,8995496,5241810,10228310,2313411,5864334,4604921,8704316,113086,8096497,94991,2885662,6891375,3347796,122515,702055,1000179,676853,8963960,796037,5603698,912013,1005008,1063206,4770341,715405,5649005,3739263,10219268,1351004,680944,9511209,9230447,505503,455038,790504,8752921,10212747,8394686,362938,5785095,8935115,816312,571375,3431827,9297667,9234868,2993678,2278728,8484251,389996,8650995,5757889,9213047,1003917,303981,945135,2989154,1045126,5522111,8923312,9374800,6696187,1070093,3369890,10227355,9182317,7894081,5778101,5621035,788330,1822739,4169,4201389,341537,5328963,2872518,361748,1068226,8817481,3758262,677769,3310617,1053091,4977173,746448,10245459,2003751,1330427,7812081,10248489,5626124,3357132,394495,733680,1035111,9186066,9206908,986640,331597,2669282,9293427,9890150,991334,5783054,917170,1105800,2930511,220627,810881,138139,2004708,8674555,8921428,52823,10219296,410084,5666950,296415,8918731,671843,950058,5565390,8399790,218555,67868,9908652,707725,9510413,318495,236687,9273594,1099291,763868,5422701,8918959,2856407,8920016,1028265,246864,9588525,930705,9469559,5609467,5833708,5590328,9239035,34628,9890156,8933907,8978129,8732505,656928,700616,9227781,