forked from lzl124631x/LeetCode
-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathtestcase
6 lines (6 loc) · 61.9 KB
/
testcase
1
2
3
4
5
6
[3,10,5,25,2,8]
[0]
[2,4]
[8,10,2]
[14,70,53,83,49,91,36,80,92,51,66,70]
[9724422,5994358,1367705,1720986,9731728,7704992,953932,484856,6581354,4102081,4477143,4243213,1472203,3707290,5079778,8168956,3690690,3719723,7070813,5774224,6929822,1315189,5904810,4466107,1307844,1664193,4506797,1972498,6409416,4714812,9373673,9284780,3575583,9068899,9658658,6429363,4698532,8886940,5848287,8531288,9560765,1141897,3760920,5998829,6566202,1152086,5640028,4118012,7341302,9581982,4540799,1619782,8570648,7947842,2687441,7704540,8330678,8615013,2408369,3680821,7774152,6547519,6488923,5736171,5126328,591812,6730403,8718912,2202342,7088339,8244451,7592598,6568396,3706201,3538637,1325403,6771627,1630760,7775458,5189465,7574288,2772278,4885148,4414734,3616345,744865,148734,7209725,8327938,2856859,2011488,934515,8910298,5688369,1287367,5895398,1686929,6294127,4472986,6635073,8868390,6178718,4813785,2346094,9441083,4662312,3920443,1739765,1889012,7222807,6201668,2133179,7311297,6671319,739533,4223193,7316129,7950970,407352,1308804,8963788,7297974,5065037,2720988,2611556,462689,5258139,6154822,8558906,3480099,3400878,5839543,7405157,5526735,153963,4420030,1254647,6934365,8865513,3536065,4008412,936340,5206913,7980767,4350068,183049,8109839,3317917,883082,5802597,6537994,1207679,872177,4173145,8859922,3988719,2057400,7585638,8796772,6872568,236702,5024804,9143818,5743333,7283678,3271331,3169374,5579362,6965922,6944174,2564518,9237974,6635434,5201556,4309312,2420555,3095942,1209729,3561949,9472248,573715,7512527,3466122,9326517,8170045,903805,9108095,4187158,378974,8933660,1920877,8462522,1342939,4808423,5086625,345952,9918003,2609448,8912912,2635923,1566812,4492113,6054025,3287099,116022,7678507,7266747,332349,7530835,961627,2206926,7477825,7019101,9919782,5296069,1519739,2475018,1615785,7753876,200897,2220676,3428212,5053144,6594444,9180368,7965043,1756907,9165727,7871156,8484139,6321427,6699319,4332477,852526,7540198,2893980,6767471,3840877,745831,4470473,9069468,3907800,784959,6063075,9680085,9055473,2150974,6471605,5063639,4160342,7297030,9969216,9751620,9124508,1588711,5477867,2449138,6626371,1806074,809615,864815,7218418,8267875,2662212,8643676,5157874,4088692,7967610,4726818,505698,9088671,9911390,8588801,2172632,3623363,5146897,8558564,6976110,9795232,7049814,9954985,3873975,9087807,3792001,9940527,3259698,8420454,1766683,2361090,6032245,3182449,7347200,7975517,2181473,4804969,9264982,9182616,3068886,4319464,6450161,315892,6896868,1054616,6033589,4281898,7665630,1467222,5076556,7569351,2624181,9334145,4636764,3743089,662877,4438681,9610082,3668476,8797318,9637346,6861819,3800995,7829259,1813771,4872344,8892523,3325421,7440813,1377153,7821716,8402982,1074743,1112530,2762545,2519673,6621205,483568,5161810,6272786,5540699,1031550,8184327,4770395,769249,1857906,5688318,7650282,5161647,4067455,3211247,3934751,9560648,2827283,8041258,2947485,1125544,3853753,3572906,954005,9215663,767479,6211053,2252090,2282762,3030781,7424612,8994830,1066593,5327441,5518737,6568899,8539771,6990477,7374443,4577574,6691394,7792920,7751490,2866281,6030493,2584346,7551457,4894907,4417960,420483,1056125,7762316,5246108,570811,1047616,2253855,8126126,1916683,5948518,9784211,9917143,4398233,3407807,1871378,4702618,255642,2278195,1261410,1328333,1662820,5876231,6865163,3429102,8314544,4575587,6581942,3898721,4218973,2496671,8757508,5637064,9889783,9812275,7179444,822322,2180855,4168455,848850,2983820,9977773,9926290,8103963,4771643,5922560,5222001,4209780,265568,9605031,5178193,8423219,9024935,9993887,8638061,4332192,1708649,8053849,5385499,5019096,788010,7237306,8927416,6491903,2672358,7943155,5738372,9423683,3833387,2571898,4746702,8460252,3188531,6418716,4632649,9730104,2152634,3742228,5067140,6225087,1731783,5674221,8802201,9781218,7244598,2001649,3851874,2773662,7153154,6090222,6444521,1108987,2022415,864467,3584501,9539045,629486,2137942,728448,6133878,844142,6623180,8827192,4821104,1877401,352557,1571956,3075419,4085725,4526855,2499789,8414016,9214486,179220,6026456,9041509,2741555,3543313,7345733,6693773,8848792,5915771,6169402,1263585,9847468,7980554,5618128,9236847,4799026,941008,4255874,9831568,6116688,2667402,5005396,4435042,4887941,8601794,7813151,1971582,724177,4273743,543117,4512623,3988448,400300,8193754,1859096,8281520,3184472,527691,5784744,1247439,613447,400976,4361730,1128920,4470921,6920937,5110663,9826777,348479,2955297,8026614,7309861,8482278,7789766,8483031,6053431,6844756,4887074,9686009,6178418,104289,8885093,5226910,2118909,8031720,492112,2322872,2156287,7161467,9495634,2002096,2372524,8495345,8891374,7042974,6050357,5622979,2462617,3894083,4172420,925494,9360795,2214175,1573299,1819200,6618080,4317828,5317746,1874713,8542029,5589962,2369384,4622976,3667726,4327278,7782911,5262240,7049908,5785698,5357406,9170548,7464186,8559713,4552624,4480604,4838168,9805900,8567990,2901896,2282317,8445653,8444098,4470647,2029699,1041640,5550208,8053061,5089976,3884399,5174124,9203909,3574983,3528343,7591847,8620737,2385033,6688685,3707027,6801662,2641830,6502587,4227259,6342125,9654368,683272,5657291,3102008,3831837,8153900,4320954,4259224,2731705,571102,3259604,2556324,9442527,4441485,7471126,323945,1879978,7348789,4483037,3336484,9442591,3018898,6497799,3605243,4947059,7456659,8592475,8363785,6532794,8762514,7173374,969701,1293989,7690298,3686644,3340981,458560,7159077,1220544,8378603,3220608,3515980,2626486,8630302,9147496,5330481,1522305,4187751,1299632,6659675,6402807,6441408,5937030,8154597,7292207,5336236,1326488,7112805,3801103,4861252,4367916,6567167,322156,4677570,442377,5249477,2244488,9563795,2686083,3713135,4058530,8062009,4915309,4796864,4341133,1513490,490859,3719603,6717121,2057380,3294558,7125100,3907757,4618239,2449023,1039536,2042877,2125227,636433,4367068,9710037,7875464,1042831,3398428,6117921,5762560,5818054,4947367,9204109,2889351,6548817,1249907,4219715,9730377,833833,9290445,3653376,7157661,653983,7309973,1433821,9426433,1147886,6764413,1506349,971009,2478241,9878299,345559,1505874,5594037,5911426,3731812,2176557,3847152,8740503,633653,4079754,3322109,4259739,3044785,930269,562561,4866097,3806867,1900474,7870510,2958678,7100690,4628362,7121254,4801176,9460876,3502778,7799538,6958183,9683924,2407262,4352732,5760265,9233298,2500115,4407023,5219792,6673001,1927672,5453329,9376599,173572,1871430,4545570,4122870,8633361,7199338,7968866,300514,9175805,5868687,8404315,4985660,4522896,8738934,3055400,5582040,7269103,8463260,8931055,6427657,8833605,1148822,8465210,444234,3721347,2290236,7219649,1421064,614869,2333553,2679198,1621093,102835,1271750,3433767,2354737,165224,1974852,3054613,7216117,8244169,9812939,6128732,3487208,3718374,3401407,4520127,1404230,4217815,6177631,8705608,5563017,8358170,6743537,9420619,5651388,8689388,480322,2296025,702997,9897383,6722554,688437,179298,148182,3805776,3384914,9326856,605321,3378642,1802472,7926797,8572419,915834,8090738,1970226,2026053,8961660,7973549,1746361,9692508,3013607,3147080,5647002,7977281,3648798,247952,9383832,2479176,2401577,7359198,673037,3451132,8491838,6762919,8320309,6465794,5489265,8809596,4245526,8318171,471946,1292171,9804565,1221468,5542544,3012554,7904735,9675470,4335637,8321673,6068681,8357660,994804,5915297,8509384,8624571,6004465,1449087,6465034,4560062,958460,9284022,1325033,4712637,6628714,214252,3803413,565620,3585717,6774841,5423512,4966241,4612455,944380,4796081,2615522,3031645,3878566,3720539,7147003,3890760,9442429,6313825,5431785,1004981,726758,1472769,8531378,2388822,2710480,2334513,6518032,768472,5139702,8438223,5361408,8403803,7591332,7023527,1817599,1643868,1820338,1552889,5022548,773062,2091387,5445430,5281067,6784466,4129098,8374205,9732039,9294753,2691491,6074757,4410286,7993795,2899192,6553050,5413780,1047020,4896912,984995,5695852,7230840,8856546,6060072,2331781,1603197,7511002,6351978,5618567,4246114,5108506,6626123,2016886,3011007,2393768,8717906,1224239,276791,4971039,1669820,4753218,4243791,4720598,4843362,4792978,7221582,1676905,9556838,8454673,6864949,9741235,4100213,408191,1443873,9621596,1097673,4923699,904738,3942322,9509872,759559,4680267,3077639,5327516,9016692,8006311,9664887,2266482,3234788,2031888,7833744,3414189,3615366,5737598,175477,3814233,3004264,5140251,9135740,8594423,8696872,1462041,5050586,5275418,5036408,247391,6938001,3784415,7728707,6110687,683845,6979939,5411852,1141828,3200886,832574,7060582,8419328,2377573,1550671,8893157,9661423,7530320,3370146,3333530,3713497,6465421,9821196,1514321,3008351,3991816,9324075,4430450,7459307,4204523,7674375,9458475,2064710,5346698,8162336,5188090,3890644,6931546,5909582,6214779,5715101,1835956,2341067,9616402,8147970,7026507,2613823,4095049,9849522,9535912,8128087,2105256,5210248,3641977,9030927,8696056,834742,8087728,2137502,3771894,1361270,7852210,2528811,5119699,7068188,2527345,8426654,9681922,7374770,1888104,696810,2286177,1112059,8484152,7658561,7221319,8318741,2508246,2100471,6567559,1842154,1854874,9916665,8844294,4785039,3895599,9467798,5767771,586763,3203773,7694872,9233229,4889300,9861058,3888298,9551843,2964515,6041395,8473241,2371978,2968200,9225983,8391232,4395691,8039574,1009928,6820880,2171639,3671117,709832,9352546,9983902,1807569,5411022,5666442,2574593,644667,9724665,3751414,8610448,6583246,3070058,3303666,4854679,9503129,164614,2430861,3863440,1534110,969897,2166204,8439817,8346641,317859,8330769,1209862,1772958,595670,8877820,6014444,5766177,2982078,2378452,8116052,5594721,8630909,9464897,2916312,6402620,3763629,3581499,270266,6667455,8181749,852598,4067998,791228,8716765,4116671,8721289,273367,8512707,255595,5605134,6598876,848569,8629856,5721807,7268178,7314619,7128586,1223753,2968366,6916612,3788366,7350606,8763116,1150344,4394621,1475722,5786951,938787,3208881,7366294,6865428,1191592,1008704,9589529,5703052,379487,3367706,3991768,8156684,3672209,5408006,6224936,2310247,4724191,8943462,7252336,9276857,500088,5901618,809513,1355192,3708107,3561958,2870982,194803,4596284,8257153,2548311,2147081,272288,1369506,5135341,6342614,8945255,3189832,480880,4339157,7650029,6984322,7747422,9582531,5747518,1412390,7135908,3546737,5503676,4987688,617086,4041531,9813046,9573074,3071653,6490528,8596856,6569503,8021346,3375210,9771378,123675,9847014,3600139,2854028,7430256,3998361,2759726,1770068,411702,8663999,6889943,6660396,9823318,3807968,3178993,5204526,7361132,1537927,2447143,3875037,1978463,614112,4131928,7668195,4454852,8788347,950550,2314409,4751312,1418365,2719690,8778922,8785785,3321694,1146846,6609047,5372267,1805546,9059236,2532862,3282194,8982770,2523100,8510937,6366114,9381638,8348471,7844300,7785260,1508548,680033,8544380,7070829,5511561,2262911,6316415,353563,7910718,3004490,4204169,314766,1389399,7737469,9738339,3403475,7063969,6915123,4610664,8456232,7139113,4155538,7502093,1159494,4925784,4624386,811378,9926399,7982553,2879630,5371388,1597118,2641286,7478632,5471670,9677327,1039063,9079570,6125468,2247131,7585891,4763318,6059393,1081620,9500135,1430078,430622,8977039,3553475,2285697,2481391,8878859,5005802,2848496,2605784,8874563,2192981,9902370,5007310,1537350,6684403,6231071,9303325,4211701,2470843,7074098,4323324,9709077,7886791,4219218,1501514,9778572,5673986,6029531,177492,1468122,2828861,3100070,3777326,9028423,9937773,7330394,9734411,3638643,5852522,9446091,3479333,8190141,338487,7829115,558046,4942712,7100492,5061753,8549895,8349585,8454735,9691060,3008254,6385947,2187030,4591468,9326732,9104741,6309983,4229453,7587186,2207334,8069700,6860431,5962894,6958360,9700192,9154157,6185094,6278035,7311192,6938709,9734014,5120078,7354453,6010389,9115264,2568001,9204747,7948788,9837621,5678887,1782583,4937758,9615123,7449044,8665755,3357619,3618037,2893167,2941202,2185299,1554311,5156642,6380459,825980,8414447,8004581,7876741,994632,6995697,7185281,5909072,1223467,8073892,6560876,7039138,8223741,8675904,8964076,1838993,9314077,5073303,5553211,805809,8681915,6985698,9840565,5598128,3664539,701959,2643311,6493911,9662212,8700285,8128125,6053266,7725800,8347492,5485169,1899178,343070,1025741,2458059,1023359,2119451,9231877,3930329,5301341,5656994,9406745,8830663,5692980,5658296,4584884,8617650,7372845,3285389,3089966,8795279,1984291,8642388,3118912,7388246,4849509,8487797,899248,7727554,8887019,9317262,4029007,4092249,7098485,3953011,6624617,9554910,6245089,2775910,7685158,7997100,7753865,2691998,7651362,4542282,7856124,6021331,7552102,1337014,2040022,6245162,3360938,9824442,1100205,2496158,8462650,9513643,2560734,3764171,4826855,5038003,5681887,549844,1193811,5784217,4302151,4649621,4356722,4636758,5201453,988713,1565890,1826250,2343680,4614095,4313860,1938347,4182329,8720257,4775053,6870989,2695325,5611877,4932656,1835748,6826537,7822703,7677962,3738108,135670,3594633,2737391,7688849,9182447,2821986,901240,8843320,1769889,8108458,9770079,2594059,6489761,2455661,2640059,7658245,5260617,1959733,5516740,8190853,2278466,836773,7450750,3347738,8316324,6736528,2610096,406859,2944693,5070263,2318228,6229122,2995081,794267,5596038,5113985,4334246,3355080,1704903,7119263,9501941,9766875,8347029,6831669,6868090,3910031,6959785,914865,1669332,1666093,1613687,4020475,7067077,1247743,3542748,9092707,7931227,2342217,7872641,6710140,1468340,7192804,8817456,6832778,186219,9974526,3101780,9755797,1745916,8679997,9444696,3409230,8623675,8583242,6571448,5687408,1543417,3173161,1370424,6009970,4996999,5014858,7537494,5776367,9817198,7442647,7554499,2309157,2912906,487505,1517218,4756751,4153996,7308897,5776719,3011438,3784296,1201790,2652340,5365934,7964674,9238921,5472095,4939833,6400780,7966501,1026996,4603926,7064440,4210010,214693,6710886,1160854,3239123,4909127,1502332,4391919,422984,4786868,959168,5111010,6638800,6447168,3002071,2134781,364828,2027618,7180366,3805512,9918699,6959010,5128237,113814,5433724,575337,5087445,8823893,5374695,1562233,6440866,8125306,8688209,5331813,1127473,9310372,1652596,4046209,2883781,3911717,3845825,6165229,5634904,5303069,5556693,4216447,3650775,4584061,526624,4903743,4988643,4943890,3475438,2143387,3185411,2939059,6063473,9752858,2941592,7538757,7212920,1334416,9185482,2227734,714078,7038257,4796433,1824950,7832190,4003800,1350959,1320965,5542293,4668402,7628073,803866,7284877,7682035,605379,6532774,2496838,2309042,5537875,747791,2637294,2618935,7591336,9963571,8445275,8515983,744876,510302,1896379,2217477,5850030,663291,8090527,3533740,5044339,390396,8539034,8964432,358158,1405125,8596735,6229171,9978134,5114201,983304,1456032,289459,397491,1826570,3640474,2709970,177627,5756315,3571123,1574464,6541862,580052,1161509,1422648,7852994,1527079,2731549,5488773,8234296,7803103,6761657,5191820,823997,4139146,9130328,9109779,7827474,6524090,8417815,5919281,3527738,6142898,1791779,6428802,8819909,4791747,9377539,2022697,1896104,2205292,9823011,7930007,2885185,3951236,5062567,6466124,9105811,5003070,330259,7225434,8285110,1953698,8074955,6145584,3968011,3455157,7540055,2815511,5122811,6463700,9377282,1482968,2505370,3662229,3097021,6254024,9083615,774844,2542491,684639,5435232,3039183,4385696,4020882,3035076,632448,3407605,3467611,3246826,9202723,4808746,9880986,5296738,2248465,9426632,9400818,2897660,9449214,9449588,6477133,6982917,3040974,9804871,4532681,7747984,7811404,9382780,2201878,8320446,3322715,6005628,1087023,1567996,1223211,2205819,9667605,8480480,194796,1400358,5960364,6675711,5186060,3125669,1994866,5449830,9585926,7337167,2829204,396668,2585323,2696069,3611419,3574770,1992625,3230431,4437775,2247293,9945373,8049252,1328909,3762177,9252726,2949427,9375697,4906205,3953296,876938,7580636,6843248,7212840,7470726,6332198,9597651,8633494,3295633,2922854,4781311,3816475,4043558,942603,4005756,2291341,8065727,9035060,2300361,6452059,5338282,1668206,4993623,3678474,4268765,8125365,5149193,8876421,759221,2479073,7933963,6258090,2307319,7953959,2797644,4709258,3925439,2704349,9044401,6109717,9105594,7907710,1663288,7511532,6081813,9610971,2543113,2465326,4671686,2410866,2660687,7322630,7453485,3094718,6627632,3331643,7131595,2046185,4522688,510709,201860,1844700,238683,4054194,3791866,5244602,5486474,6771516,8055538,3637008,5345957,3295397,8320560,8489197,7168609,6125629,9930938,1886486,3503368,8083553,1229349,6506536,8578426,4991305,3698342,1946625,5074222,6163421,8475163,7406486,2209664,8342697,3210799,5166989,5024356,933990,9866786,1914865,7894112,4397848,4252386,7738980,9923144,162467,7335587,7139486,7205022,4155021,3409915,9112826,3382240,4652003,1110411,2777448,2010563,7068273,8932302,242904,8887482,6101557,4187271,6918588,1875074,2307543,4223887,1765039,2621637,3291383,6979008,2532874,7264659,4601070,316030,9978062,3571350,6247228,7818772,8071415,9332854,1353256,3112051,4767666,710350,5654782,6530332,3090081,6255839,3374530,4001619,2425496,7265312,3711492,6528791,3745951,5079335,2231780,5115058,7744094,329654,8523184,3864785,6727830,2957349,7965982,8200494,2574664,4065731,6206349,595495,2163742,5644472,6331278,951132,9497857,4596717,4287351,2115201,2198947,2718053,5652657,2055947,6485075,6800169,9786556,9317670,1877967,396230,9637830,1994788,9565616,1245249,8221094,9333217,7020204,6342534,4349200,240419,4568173,1983067,1808469,8752791,9112764,4804537,8967417,2365646,8110082,9584625,6917990,7444162,3595770,4194085,4477218,2013776,9625779,616863,1760903,7994262,1220399,5826952,1928458,3595065,9151881,8734904,2131143,8012891,5836256,4858622,9289397,8223922,468375,8652887,7719512,2795492,5243557,8163699,8469930,1998579,2043574,4509466,5313562,6423556,6491867,9870390,5502592,8764135,7361062,8415254,9751990,107519,3897402,5251232,8649704,9917550,1111469,3122796,759412,2170266,587828,8672666,9572759,5823289,578190,7501604,2911277,4639769,2595056,277396,2331588,9703470,2283579,5499070,3616481,3353632,4122987,6451962,342462,7263592,3814528,7675103,9032398,3107874,5600081,5921029,5104228,2375703,7883736,7932764,6521989,2073308,593948,5711944,869821,7503059,2657330,9129602,3158552,3858770,4972962,7232670,9337418,154369,6122816,8068370,6634435,9444495,2289758,2698993,7305033,1487769,7654716,7935635,8037870,4709045,3930659,9491370,4486867,8004638,6045905,5859828,5649501,8181907,542112,5156423,1957597,4827684,1444663,8591581,7942928,3226296,3793788,3868661,3503788,5791213,3811834,8123101,1791975,682591,837083,1111552,1876520,9951903,135730,5014541,2342536,2645073,348909,6060658,5536437,8277877,309718,9755569,6284868,3564632,5828817,2899349,4831401,8939848,8725359,8908448,8223459,2609498,805532,243957,8991571,7802038,3392599,9084849,6759860,8909053,9712748,2960139,4497076,1773979,9094487,6813954,357233,9979792,2724007,3980634,9910655,3169484,256799,3282755,1042975,1671990,8467788,4798705,476449,7271588,1186456,8045830,5945026,6757530,4402612,6227864,6585950,4332475,2573321,164595,1861117,6980447,5758279,7635415,2397747,3590966,7551287,6809903,1200320,8903679,3672781,6525395,6479610,1597794,6397922,2339074,9295447,3175058,2476282,7671948,3437182,6146600,9057847,7683533,9491397,2307228,4357110,2666574,6662062,964006,3126199,9327671,8304265,450848,3220424,8966624,3329005,3770305,1508563,9769823,3500440,6231566,7619745,1523499,7219865,4033440,2828769,4274527,4761536,9809685,1443506,1467063,310100,1168224,9396214,9125282,8735827,7568555,9754983,9827030,5900057,6928545,613145,7837665,4165537,2134095,3408367,5811133,7815136,6454047,3798620,999566,349193,7234159,4113511,6051850,9998504,3807409,7338646,7902214,626243,8565880,2413592,8720206,8714227,5849957,7187668,278590,3719135,6658547,3111916,236084,9546243,4049330,5572516,4943561,7862147,4690327,4120699,2635517,7643390,7321285,7601032,3597734,1767181,4085678,8985259,6170239,4038552,3922210,1637954,4311911,5835360,8145143,7041196,9710099,8541099,6641095,8813363,1920467,443979,2172471,7572095,5287899,3712238,7965389,9616463,5452737,189658,280350,8117273,4210694,3777055,5615895,1832958,6823801,3656694,8173062,3844109,2791908,4699583,1399097,5669135,7785818,5973706,3800123,548648,4107456,8349436,2141639,9593023,9232800,7173441,5739719,8611018,3733175,6305264,2360617,6075280,7683965,3239564,6590275,6656473,9375328,6301754,9860505,4243153,1944691,3829887,3613324,8238776,9758937,3805699,877895,3991940,3443818,7236488,3246494,8944880,3001558,7664102,5359226,5686460,1030533,4291458,332195,1112351,2315267,8132820,7313412,5876699,3620224,1954246,9527685,9644706,8484355,3691686,8853119,4631493,1178282,3106780,8373386,3586240,2934622,6763354,1908585,5874963,9031670,4290198,5849708,6490525,1228296,4261077,4603378,213023,2145588,6038756,3003849,6733619,6345237,3678109,6565379,1213131,8424685,2199409,8805336,6534396,582240,6747654,2623375,7332445,4251122,7510437,9097587,9715110,4223175,8696580,5045142,1105143,8757224,1213382,8165488,7180415,8572368,5239993,5024955,4331814,1168918,5238468,2753621,5861621,808628,3042160,9278557,5042386,4631162,1696210,6435297,5062628,3796046,6355744,4341782,275459,4644051,5686058,6202915,7537464,4127605,6043129,5190809,7033409,4777017,9925275,7224863,8824904,1981680,4304538,3756390,8305192,1663790,3404292,5696696,1869255,827385,6517042,8626182,3646686,4722181,396786,1985447,4516077,5051129,8403360,5207561,6030924,9342657,6888651,5217278,8406448,8082013,4691607,9631888,9230339,9790603,833936,6849524,3746753,3166840,4607856,4943639,6610275,6893433,2957813,6155873,7146966,3858090,1231169,3111683,5054745,8965559,8554389,9924914,5643807,2443908,2097623,6031644,6536783,2885382,9571816,9362874,9414285,9860961,5325663,5494154,2535613,5452276,6050533,7917823,6320523,9614014,9924654,8239041,6633868,2719559,4485983,9433404,7969085,7874665,3509642,2342820,2759603,6355027,9243087,4151626,4244290,5655109,9385928,4404950,3504444,4281565,1619995,2346974,7070927,6813265,7221747,3452147,3475878,1029224,5716038,7197694,6283849,157807,4980329,6860259,8871079,2833127,6628736,6349568,5070440,5303452,9023712,3785040,6443201,1202941,6673146,4715017,7663510,987522,2391018,278738,7307435,6497865,7288664,2151030,3789094,2930633,3958683,9159584,7770871,1424046,1134652,3553396,1316569,9933815,976002,5378323,5889110,5151338,6691917,1621095,1097513,6915926,2053257,6391620,3045050,1350639,1101304,8443019,7163039,2392966,2739435,4182074,4435763,3895508,9935663,6704728,6688995,3729372,6635383,4932337,6024664,9740601,6239101,9755423,4896763,3746729,8073694,3899720,6880004,6837749,9785640,3853185,5150435,8723845,7100375,5262107,7478462,5853269,7921693,153248,7661800,1474850,5535517,6449160,8760109,7944778,5270959,9258440,380237,8509149,4595134,9492441,7351239,5864937,8208918,8540492,471816,5283804,3102762,2650316,126260,8578041,4602341,3086235,1452758,3695797,8968019,6522386,7192763,6992812,6566106,8443573,3145360,1649513,8942502,2156715,4948410,3091471,3630182,3339029,6576153,4491920,2399805,8952251,4510185,6798459,3365051,2587500,5254497,8129305,152909,7427150,2110948,8765952,9185558,3749002,6388011,8323571,6454755,8375310,3246634,3969265,1804404,765415,3694932,8438881,5987876,1930251,7651359,1359714,8868319,5046655,8974157,263423,2030954,543633,4664193,4798089,9735814,4336780,3060353,2340142,5774026,6707802,1404540,1784096,5234437,7754787,7076772,5743114,1106361,1196375,4289256,1003906,6556313,283142,4771928,4838838,3877289,4585684,9680597,2021509,9884088,741900,8518593,7467583,7867148,1489544,883397,1275635,3446152,7755802,6035084,1285063,1849489,8656106,7325941,3432793,5492648,4282389,4904793,6952518,6683663,2495386,1470961,7452986,3789180,429152,9101493,178602,8552411,8501548,3791355,9623530,346091,3046226,9865775,3057539,7882094,4807196,1143125,5973523,1960947,1699649,5321853,6134189,9491679,6549574,4577471,2437267,758395,8862354,2669951,5441640,1990950,7117556,524059,1403845,7589794,9424159,1335492,6569587,7692792,5553045,7196917,5981179,9149840,7887305,1909616,409988,5973887,3043142,4318293,6585400,4006363,1385232,8549810,1844676,9191379,7778558,8166025,9960416,2343347,308861,238762,850378,1505330,7574068,362760,9627313,4666349,1564158,9417557,4726868,8542327,5234375,9904885,4116558,7812659,3252743,2547514,2200503,8641421,4528793,2374075,5455046,4208162,8704162,9780120,8544906,3658489,3673356,7126336,6627332,7023524,2896796,3980121,842909,7039957,2035057,6820232,1871448,8188138,9406525,3452167,5460294,1269370,7250569,1832145,9311011,820505,1332313,770603,3513176,1557493,7437922,3747578,3527288,4729648,1849749,9406746,7118819,4685715,9298207,6513953,9754764,4084942,9645835,7400575,4356330,1580648,1950762,6585783,3650977,4429510,6948187,5427626,9847188,7906427,9899545,7513505,2840012,1973202,2382677,2528073,8135621,8246271,7851095,9671196,5319962,8375282,566167,9286939,9695508,5351978,3866693,9753424,9852388,2505828,8964111,7189418,7198207,3428144,1860903,7871560,2533427,4020424,1990036,8465770,4917080,4339798,8931186,7514218,5342910,7018975,8304969,542571,4825015,560788,7689638,5210678,2600944,6786238,375552,2064999,2771726,6306909,6924407,4006358,6205118,828139,4135085,7670681,6000896,9798987,5088711,9722065,1413900,8727373,4362206,9984338,9632139,3999925,2048911,9490686,8066559,3617752,3972788,7872834,8712806,334877,957610,8846847,8673782,4537024,5697165,9043151,4277872,8086897,5370930,2378400,4314021,372263,8956239,7583734,4651300,8102524,4731847,8729163,5840693,8587182,3741104,8551879,8970727,8787715,898900,5127113,9424588,8702356,5364179,157550,7562706,5487503,7022344,6470312,6734633,6195166,4152999,9410637,4064379,8814936,4423718,3732515,8362264,5375089,9713296,4573201,8084116,3497366,7772151,2469482,7516947,8026772,2081622,4887112,7831848,8389908,573088,7536383,4065137,8194515,6888206,8519063,8772285,2102318,4845187,1510899,9718058,5231984,5044606,5554733,2489197,767773,9268397,1954548,5797293,340293,2478175,4305669,5392590,521116,1692210,6301891,8154363,8619914,4075980,6981774,6278978,3047263,2809621,5607786,4345163,6320369,6776754,4503776,6133856,8188845,4959558,3995184,2391547,5882806,8104301,9153736,9978840,859712,8008537,9741213,8587718,751084,5224040,8584521,6814354,5640732,4884118,8119805,3950444,1984689,7323822,2182475,2402667,2979414,4660219,3754372,5702762,5291571,7687568,418572,2259563,5361772,4776525,4794596,4090173,8241985,6606793,4861288,8033744,1840204,1772668,1922138,6946173,2186950,6302162,7711779,6800644,3526682,478624,1779830,6466965,2913272,9902310,7950951,1178734,2802594,3514518,511123,2856178,7961623,5870259,1934739,3817358,3783757,8577729,5362337,2248038,7441313,8678313,3917693,8808894,6721934,3461019,1574882,2672589,5119313,6143739,8434941,6695605,7229045,8076981,5655388,9194660,7133295,3242650,9689425,6886916,2124769,9429691,850397,5292940,4505784,4464653,2829079,5143367,9878913,7747243,8607473,3843414,347810,9279048,5221091,2495655,6065586,1432179,6772256,7370806,7216920,6201612,8327981,294628,1736533,1830740,3605265,5357485,6451700,8693421,5340649,7680101,8937003,8920766,8512360,6423050,2489227,8938329,6425517,1932352,8036215,1969776,7159711,3036378,3806314,158524,4445336,7812291,5445688,6646224,867288,7044022,4417492,4037220,2787834,586710,4204237,4540030,3315108,4472074,4287092,1293082,2509946,8417123,2305388,5728245,8993207,417174,3760657,1818720,4053088,935542,368766,2988477,1131320,6786467,6435258,5009803,1529549,4654555,4125162,1594127,1280911,8468000,1361367,6230698,5013068,3296598,3951476,6454501,9450510,8781459,1813437,8951024,5903603,2184135,4041381,5248510,6040072,8218435,565414,9220086,6187244,1027165,7783361,7359529,9020333,8321001,6073234,6200914,6941647,8021621,106359,527400,6986111,4634803,607002,706934,4870353,259439,5460676,3843332,3194904,9146921,3237538,1372915,8978578,5912720,8193039,756684,1830356,3360904,3740130,8200426,1733343,1314807,7912291,3230251,677012,1336152,6714632,8903489,3556272,2563415,1631926,4051205,7328775,1694454,8192416,4856640,4628480,5426318,3810426,1865713,4102680,6443418,1563905,9171109,1393772,6311777,6246536,7828122,8704288,8395042,1798813,7810451,7497942,957371,2611501,499807,177349,5626072,9610809,2608421,4584317,1505639,3807924,5751091,9007064,7028047,248305,6757542,6477410,9592889,861308,6236313,3067697,8152043,9738683,9776615,4856428,3467412,3489665,9691199,7401639,5376558,976915,7183518,1682246,9863213,7575522,8144044,8127473,3196876,1180810,6273400,8770996,3345922,2577534,8570963,921526,9703075,6502856,1675081,8055378,148809,2649381,8495508,847200,4967281,5473430,6178058,4501813,2994362,118539,7291598,3010972,4459638,7072026,2811330,9358489,4753024,5029879,7198682,9902141,6247286,6425179,467069,1373861,7189009,4820248,2325969,7357616,1531635,748790,4443968,9193614,2730955,4038677,1642342,1039209,3744827,3849669,2745389,7836619,9133646,9417263,9547380,8743393,2540853,9612520,195188,8398907,6942240,5860753,5082115,3947353,893827,7326698,8676735,2002953,8589713,326846,3085071,9964254,2498629,8970748,7748737,5458087,2899066,8268304,1079085,6394484,756832,7226356,4798267,2965333,736231,1299811,420736,3499250,2987381,5360702,7373763,2500241,2680198,9609840,3803156,2970571,4144562,9276731,2964289,604106,495968,8380443,9753028,4035091,3887313,3330622,8368440,8578839,8995469,1874428,7131647,3095474,6809876,7900194,5197427,2819971,1580903,4089889,7491318,5217697,6626517,9087170,1116214,8928431,5254251,5226256,6131538,6126814,1186737,2964732,5736065,8168464,4249735,7338353,9905453,9854004,4450353,4725048,3787995,6511442,3720224,880597,5416179,9507036,5611238,252810,7987108,4259469,9067438,2273299,1128245,3092739,8434332,9046310,6066070,6592644,3269025,2788592,9019871,2775084,4942410,3622674,8338838,4906582,2264764,3734484,6146307,3056196,4628767,2991884,4697100,9837554,9361583,496957,1337019,5452180,4094114,3771726,3696549,7312129,8362485,1127098,5651370,3759526,301092,1501916,8428245,8359260,2778341,8934567,8301421,108299,2364765,9845924,5692837,4457971,3686559,936680,4972325,9842705,5776182,4376889,3297679,6009655,6871853,9112214,7510183,2571485,9606818,6580946,4207013,2562957,8615251,932866,7951211,8273735,427841,2660399,3208847,5604241,4835839,3023507,9907019,6537573,8598370,9988771,6783472,467154,3812876,6683065,3325053,3819155,441185,4207280,5278293,7535553,6794073,5946920,2196941,7008322,5037974,1475423,5921852,9383637,4310495,462318,5313849,1798150,103972,6083721,5903538,9263195,4447349,7246726,6481393,3017833,1005332,561070,7629149,6656580,5031253,2793004,9037547,5044694,8257456,7612274,4159765,2303717,1790690,3279870,4906675,6611456,9482070,4033093,1274216,6188921,8134210,9701487,8098805,7248435,3679028,7621038,8387183,2294121,5186259,3476453,8548002,3386313,5940580,4400377,850015,1476714,5603894,6497377,9115438,6926590,3334779,5594871,3523034,8527325,3137877,2091059,5888784,1824629,2866108,994787,727971,8572598,459108,5160810,9490584,542197,6920509,8139157,9727196,8890519,6261019,9314693,288962,3283845,1048494,9254104,3173665,1210163,4763050,8552262,195986,3345421,551480,2470960,5525982,8676944,684098,2784622,715928,212984,2727280,4951730,2324165,990363,8360700,5903129,6961746,7209479,1455595,2200295,1886534,7406415,9051863,4584170,3747565,735450,5336322,6481786,4756168,4003942,5972476,8486465,4419914,973690,4005784,417678,4278437,5682934,6731005,1812846,438001,6123774,8877097,8474406,5301587,4880692,2351129,787631,4313076,2646859,3717679,9668554,6876843,4095515,1469552,8509031,8501392,7073234,1461806,7168767,3109804,2849474,5812294,1067768,1499651,8884668,3012229,676510,4331658,9155156,7824416,5830899,8896998,8019468,2587355,1894453,5352834,786024,3754111,5186928,4019898,1493715,6591787,4888110,4480858,2040879,2154349,8247719,6320665,1886874,7711060,811767,3268104,8917116,1911724,3901872,7813281,1518552,1313898,6035116,6012521,2874650,2829329,384166,9786071,6128381,3165009,6034349,8162448,8878612,9436476,204609,5431755,604153,3427532,4795610,1159627,568995,1496472,5640480,3505788,122511,4454514,447086,4556024,358034,8124780,3861552,4871158,4915422,5426045,4297656,9844718,2924128,246312,3470609,961225,6640806,6507153,5847866,1171611,2704852,5869174,2443025,2342575,6217986,862761,3839981,9097253,413239,4458317,9938060,8797937,8103458,1195222,6544929,1409285,9656492,9652970,4767594,7162027,8239437,3878741,5226404,3233660,6862019,6332356,8421105,7641392,9191002,6892094,9815087,7866922,3659013,9135381,5863324,9429658,6560116,1023987,6225218,8849932,1319303,5645998,8871570,5518330,700943,3254664,3999957,6770156,5449727,5406599,5520779,4446228,8101272,4000635,7095208,8704826,4462677,1123032,7144834,759816,9776397,7784775,4326911,8278834,1876988,2934090,6989756,5605591,7406661,3785704,667542,7970922,6677438,5767137,3480699,2019984,6225395,3634547,4561668,2432892,1209960,4793418,1563627,3952236,2743284,4193205,5494598,2197239,8157997,759414,6385868,3759225,7650354,6857743,6618472,5643313,8700706,1506362,9045470,2129845,2992666,7781458,6580571,6677914,5024267,895227,4878711,605384,2049499,2276858,768786,1966067,191914,1575791,2321683,817641,1883630,8461547,5713964,8127111,4431528,6011277,3978347,3621978,2068227,3274984,2519133,4778720,2489011,2880431,6277534,1651969,4799587,9281579,9792261,8290858,3780116,7645882,555340,324244,3393287,4134270,1860350,3760058,8400159,6600860,5710930,1353476,2574715,3203235,1225994,9750959,6052680,4313012,5902087,4468797,3399088,1858160,6566948,2996082,6160700,6713587,5354745,7992322,9154115,4957330,5053328,3950466,912963,5570315,9296107,8267729,1063866,7491170,1802254,2956829,7323489,5448243,8710041,9509613,7868992,6027843,436789,9745279,3389579,2461117,5829486,3247412,8485412,1187451,7976573,2600467,9163825,5140472,1562191,7810178,6834363,882559,5389629,6221165,7585864,4683704,414876,7077975,5049040,682391,1233214,9843728,1263698,7703851,2334726,3627079,416381,9081839,2415838,5665688,9966711,934390,6885556,545010,6498147,9971574,3435262,555436,593157,4466936,8273906,3189438,5481572,6619604,7582200,7687136,388964,3080026,8571307,5875288,5323717,9923842,7443932,9526395,3727278,6485984,7284760,669598,8124050,6578389,9591841,2212731,9792304,6790680,549040,2034032,8600783,3514882,9445949,5025129,4154848,3107208,3547196,3410629,1516238,808510,5834247,9135924,7770050,8176273,5413191,5449857,7920307,2715471,5541610,8046734,9933354,2370605,4390834,2376128,136969,551329,167636,6137021,9770498,258111,481081,4425827,6141605,7578411,3643589,8777149,445432,1647281,8763647,6529524,4336896,6831416,1947310,7515511,8755204,6579404,6587657,4451182,1451701,8823294,3078698,1250160,2828445,4644876,5002620,647589,5297508,5488973,1650156,5466922,4827170,6033813,6074282,4713535,1994678,4403964,935436,9749017,2667852,4753081,7136430,7923600,3744968,2232141,6064015,7182453,8948625,339496,8195613,2561449,8130954,7911187,2270614,635242,4469075,8002043,8402166,3879424,7080516,161349,7037680,5202280,8888688,8120910,1700171,8293844,2228751,994148,3062580,7045692,3172687,9274543,4350333,638409,2110350,3427393,2568720,7371260,6553716,9723143,108851,5812673,1251623,9255513,7701880,7360217,151965,1258655,6851909,4455986,6938363,2057237,8706090,9653365,9564753,1377119,730058,7986260,7558799,7006626,6622811,5124426,4807142,1644235,5886232,7336691,1305514,1028582,7985172,7211034,3726450,4905135,8333517,6136624,7479814,2342389,3123716,9982429,7475389,2876031,418639,2798092,7809515,2401435,750977,5817752,5386553,6675192,2255961,9124655,7157808,1985168,4761772,4179995,297746,3267399,7621729,6236034,4746594,6933424,6876360,1895971,2409027,9869814,2106787,568968,4259053,4667368,6813539,7447626,1734432,8968064,1506577,4058897,1513077,9362683,6550713,4001837,7137367,9747930,2030485,2255165,5415824,1900473,893074,761194,3835431,6205883,7809314,9872813,1660810,9701830,1181325,2759091,4503804,8544932,2007633,7423102,639015,5935123,8023515,4468155,2481481,6469559,4458570,8582942,4174608,7970069,6198563,4367634,2327825,5565442,8455320,3113485,9049355,6857769,3870426,2397926,9797385,4179632,580469,4157819,5454460,3624686,6940963,2215496,4371865,7079623,6641490,5677977,5356875,5925300,9289248,3176407,607445,8006198,6723149,8256616,872145,4394107,3222508,7043226,765825,8026520,5050076,9926695,2964204,9626573,7402223,8417459,9727389,916935,2653734,1953701,3175064,3384048,5334168,3739238,5065495,9989996,302475,1057325,3247785,6197766,2112000,893953,7223240,2051044,127321,1339468,851896,701378,2749869,1785960,5017340,2099009,7719666,3811508,2907417,8316137,4574712,2866233,1972974,7816010,8047593,220308,1334840,9253040,9011639,603469,599016,4834347,9493237,3005451,1101481,3779001,459572,7924523,6562763,5936515,377442,9897855,3055157,9647792,8823167,4835262,9293057,1556435,981637,6789120,1297560,2150520,7527181,1624248,9500432,7366653,6401479,9936724,2906657,5468817,6097506,7156736,7696571,5241203,8313831,1548902,8036773,885871,3601573,1544565,9414322,6484196,4654136,5965023,6398450,8143471,7125212,3520935,4044375,2512030,8953673,6545472,4667625,1535694,6413617,3099577,5530553,6039660,190301,2236328,5429814,4665179,1275214,1779866,5023235,4627627,2021735,7380484,4005231,6783691,6318422,4379748,1363422,1536843,4300564,7857866,1679497,3748466,1118928,3493449,3854534,8154973,2023335,8595043,3727345,9731568,4377970,5360308,5945075,6875889,5429659,3907381,8073898,6096913,4574880,7245278,2633057,3642271,9327811,5068484,3384300,4604856,7032056,5053123,5172851,2930361,3549746,5711528,8347699,6948286,1538657,1761385,7335188,2137262,8696304,9644680,6988682,4253024,8561452,1165648,9705681,8282305,1313380,7676298,9255048,7757984,9729408,1769240,4428622,4298282,6682540,7224467,491375,9393720,6440396,5901093,3086261,3570294,1252772,3800519,2622959,6502787,9337775,2285557,9053340,8322959,2535271,2832000,3113097,9182624,7324477,3221406,9609061,4762404,2859879,1672553,1360302,2438637,4118430,649814,9086424,2663869,248315,9596346,1484922,9742543,4237026,635630,1365192,9659080,259210,1546545,4372425,2951994,3866253,6226416,6207812,1551276,1476643,1761972,5618083,737397,986633,610303,8472451,9329452,8380340,6894540,5277433,6262351,948071,5871017,5109389,3865748,8782683,6265590,7931698,6890747,6284009,8939019,4962552,7297716,4549672,7631670,3034470,8887872,2792221,5650654,5685678,7872297,7840357,8265645,5137786,275267,523101,1787668,2064577,1437136,7641531,9416842,7124790,2028091,1787341,3988024,9964659,9138846,4298837,5804132,1281469,7875222,7187209,1833419,963747,9148209,3633701,9783011,1302486,1855622,5472089,6975417,9536996,4013159,5367481,3472062,4888628,7245612,9307701,7550968,1814597,9955350,3508246,8337144,4988860,7474769,2205402,6934458,3176942,3977572,5651520,2904710,9616579,107658,6248345,2146112,1800711,1121190,9827337,957798,2381469,3415395,2659682,1083683,8666059,747971,8202915,748601,4328070,5721894,5713790,6700906,4582249,8025664,6656970,4302251,5538261,5820947,4255183,4930319,6223158,7953796,6054324,4080694,1386341,9459111,259384,3762651,6549286,8171880,3911344,5311993,6704237,3696188,4731024,2246088,4018849,8690358,549118,5713750,2966580,935885,1658377,5371730,8842151,8630091,3689697,741942,5649972,3287700,4860203,1215955,4479050,3786563,4206554,7797443,3853040,813121,7386724,8694868,3949125,5830640,8926893,7540700,7109582,4368737,8670905,5546455,5439071,9003071,1833323,9301596,861372,1337600,632599,3742550,7135478,9655717,3909861,2643433,3146386,5360901,1639427,2539859,8522555,3273518,9917783,2712509,5067257,1814836,8553757,2338633,537219,5111285,7829482,9592462,4125916,7817506,6726785,2565329,646074,4672130,8865477,3268705,8782148,4971669,8887131,123511,855832,4716597,1636533,3685071,4000094,5070552,5487101,3938873,5755683,3773745,9472464,6145399,6464481,7472381,7967036,7132045,264318,4887198,674349,286954,1030485,9207771,398196,3346595,1561174,8414344,6739902,2831309,2855774,6394223,4690033,7130783,7246355,5278201,6092839,1927311,7535950,7208644,8905132,446708,5174055,205675,5164725,5660296,4173673,7516277,9178728,3560137,8806796,6891138,7483751,1775328,6487493,9931469,5026432,4984842,6895011,4386418,9568396,8303051,3188457,9646970,8261529,1618861,8843223,8538812,9008498,5904827,7968040,5696625,8745336,2360338,1597989,9178260,5580000,433496,4063602,3726399,3255347,9661822,7614617,7410237,4528971,4539719,920714,4404609,7545424,8891392,4454435,1401428,707574,830960,6283308,5470342,1376149,1944620,8907895,9227338,7315983,8280759,7092043,6956001,3095189,8297788,1613003,3076049,2270541,3065099,2457043,661218,6980699,2638101,7265142,4749037,5680852,8101258,8492940,1208646,445526,1443682,2446822,9594277,5999048,8984888,4870501,3321681,3367498,6786207,8559405,1837812,3102671,3352642,5230742,4892749,6165916,1802700,5602951,9878249,3504773,4779172,9911980,1369142,6030624,2035586,1751900,4399969,8320674,8018241,3674737,7321423,1356876,4908718,3479200,6695197,260345,1999754,6929692,4035970,1072001,2315012,3179436,7623895,9010255,5168197,2322192,4328236,8087214,6004063,3236000,4644014,4011098,3489423,3888226,1211642,8272938,7927861,5316259,3709896,2606042,7191345,2758447,8358667,7925804,7739885,1953367,5346001,6195592,9243845,8889087,3107269,2784612,2214397,2769012,4490563,8559033,1191253,9749979,3647216,7096390,8830297,8479471,9223736,5372961,3879772,3904397,2601023,2501323,3294543,848098,1347236,1838028,6213105,3759574,6250787,9206676,2110651,9257215,1512848,9730614,6949202,9684685,2185409,2759110,1392165,5589903,120670,912910,2639275,8236519,5897998,302976,7204755,1747265,2441967,7632411,7688024,6692895,9990639,7551353,6905026,1180123,839738,2160277,5533379,5154931,926590,4916544,2245555,4112537,7961060,671905,3278200,5289319,3520058,4617725,823945,4149777,7835526,8203121,8453385,6810537,5568272,5588153,5578155,3518771,5278045,4254969,4654162,6098259,4993735,7346376,6727792,2653489,4090347,9273331,6898416,6166063,2818547,3365036,3005317,1702645,7040302,148857,855743,2001018,2290370,8923452,466415,6581634,5885665,4099380,7790325,5097352,1289819,3171790,218004,333565,7876772,3169868,4258072,3590566,6158609,4818257,5056309,4457094,2236209,5392676,6265085,2170822,914023,8032132,554741,5883858,4806922,6311317,5096688,8341130,7251079,1167294,2324966,7701217,1892127,8713705,2914836,3554996,4745398,9138814,7906483,6511748,1665271,5064708,3253985,9964848,4511903,3841655,4680887,1584998,8748673,9111174,5785248,5031566,3099847,1025071,8201459,8213855,3593803,5260749,9573348,8367646,4063322,5673378,4482616,9543148,2427870,3337540,4062291,7724434,9225424,7128804,5964635,301322,9157144,1951631,634229,6104576,1909321,312360,8511523,2797909,1467299,817098,1936891,2298916,4575722,3784869,6193987,2317144,4058193,6665137,8864808,1107431,3156023,5166556,9679463,4444950,1951099,1039354,3614747,2838972,983865,2508450,4219956,3455192,2731781,9991696,8841526,6339927,1755732,6524078,3016446,1749537,3017276,7693333,7508478,8449627,4633531,8123745,6340613,6646564,4715616,3744947,4760674,5406773,5561323,406207,9718330,5798759,1427760,7512497,8388000,9135478,1078810,9528566,8428828,5278696,5405704,7688289,2759361,1133749,1514424,3699970,9638588,9712268,1983569,1251188,7477898,6594708,5236961,8467098,8317677,6467105,2138679,304395,4661816,3170488,2093063,813844,3234470,8487320,8314563,8592750,3394963,7600535,3015415,9522767,918704,4878751,5643759,9736506,8735588,7870326,9470740,6555928,177715,3899502,2750802,6681643,2509089,5497831,7511602,5731234,4715837,1506090,7343714,9163329,2344477,2901798,5043264,6909021,3717542,2045285,4633752,3207432,7546240,3976163,3992233,6601753,9454257,3893153,7220504,1901429,3827672,680084,6938182,7536220,1558524,5793727,322094,9760148,4183986,4543616,731235,4074998,6010380,5066629,4941629,8563188,310064,1062609,4381357,4603657,8513757,7960095,9168344,7795466,3423080,3361946,824512,9501497,9926726,7942494,3798651,4642285,9591177,7298300,6471267,892148,8234445,8517607,8269652,4601156,161505,5253901,4384933,8162093,5298854,9326126,9812995,539645,3083859,3946295,9577017,8281595,3156251,1918147,6932465,2710871,8462041,6611449,8195704,2602490,4102296,2227999,4733875,2321308,8730556,9524522,673333,4931238,1585565,4317842,9288104,4050406,6759988,7748195,9358090,2133238,7494383,563088,4335680,2672467,4544934,6082816,3350355,4020471,7473116,9614315,975367,6289500,962596,4321460,1313362,4866346,7122076,2932491,4193772,2446348,7124346,3186990,9602180,4871807,947316,2048145,9900243,3996297,2309932,6423673,3840469,9233259,5437043,7579863,9783367,3143569,9022629,7579411,7605698,1807307,9310951,7421895,9899141,6403529,660454,6038098,4078550,9791897,2877483,6458296,1130171,7334696,1782310,9477421,3782207,7767552,5993836,4739835,6888639,3674710,2113194,2847279,5236298,7225022,3495959,2036010,6101977,4127577,1439157,4705331,224455,2094171,9792620,570464,6788022,9085290,1138102,7110129,9872286,9861809,1004588,373151,1092705,4965249,3988266,1009173,9800830,9576365,9224519,4575947,3095908,7812965,266973,6385653,3626447,9403279,5383348,2753423,5982571,7811852,7673383,3646893,9548344,8313175,1234290,5057154,1636565,3622556,648753,5056415,2895277,5346036,2489540,5160715,8698286,5075289,1448299,2991088,863501,8640200,7783735,8853041,4082165,4684831,2574049,8036160,9223553,1906372,7739839,7688637,3913119,2792473,6672931,2329669,3669511,2654932,3949455,2469887,3231165,5314918,5884830,1341657,8468170,7444196,9042080,240462,6264471,5837833,8147434,384605,7471907,5912516,6208279,4121267,2119295,2730253,1410638,756442,4748847,2843700,5221393,1117017,3299696,6098066,4943552,7012010,5528843,541206,9200661,5610058,3946346,1803663,4953921,7434923,7504072,1547446,3867106,6143881,4039543,8957395,8542342,472840,6374901,4505399,5355874,1249790,6731214,3324159,6201982,8317421,8553773,2358299,1418405,1438513,614330,7577143,4531366,2711494,6384012,5662188,723925,5232266,2077664,4734643,367294,8927644,872326,911623,1753920,3997579,8116017,205606,6511005,7356596,1759681,4797714,5798110,7841573,3327398,739548,6779655,958905,8653871,4846556,8918338,8848676,8808059,164932,4311462,9940393,5539939,3505274,1000890,3128454,9383200,288582,6275039,6436366,7631676,1499761,8436810,1082750,3638656,166868,8196547,9715737,6967325,3899380,1859896,2578914,4582754,1042093,3939180,3725337,2316996,139389,6209953,9109478,3384009,7326740,525886,4503894,2648844,2726371,9278078,4035864,8055529,4412973,6301877,9987209,8323282,525787,501963,1027517,8262177,8596483,990982,2467843,471113,2980924,5299489,5865674,9878922,8586240,6152557,9917780,6973173,7840043,669763,4846039,5998870,970041,1119508,5236421,3923080,5466685,9636089,1517622,426565,4853715,3046912,3596343,7374166,6746468,6423497,1972965,1827947,4631081,249080,8270394,994451,2204846,1224871,994937,9134508,5830401,6351251,1602766,6357405,6695184,3572183,8631555,1603124,6942983,989046,9662403,7842843,8521031,3534871,2422912,6999685,6751443,7044708,5719170,6489969,5231830,5978608,2378163,4729821,1872362,6632879,3794703,6212197,3537355,1823304,8381077,5696033,1748404,2883080,6923489,3377519,9414039,3690327,9025199,6212358,2390465,2440831,8914849,7139505,5865689,3062230,7412706,5482961,5034053,6865937,8162692,4781131,8773703,7663812,4312959,3829287,156434,3332924,295536,1127205,638734,5846257,1249398,648241,8736712,486516,829978,8906059,437491,2708888,6822723,1398085,7279914,5848892,4937750,5301084,7380873,6038522,5924445,1394158,3634866,7435179,6054008,5174592,2896342,5707008,4358047,2015289,5826770,7412849,3277127,8371612,2727501,9882085,9352644,6745293,7523450,8487447,7199962,9321187,8581384,5266583,7551349,1283556,1155013,734732,5508972,8734551,312962,463019,9968122,2494999,2092564,5374260,9339547,8761542,5784115,2421567,1507169,2665373,5836819,2695241,3136752,4438255,8673474,3800957,723023,2293362,4310928,5420343,5068717,2300600,8525012,2592983,1487447,8201440,4469033,1261996,3742390,6249953,5390984,2909552,9316066,1011087,1868286,5837669,4366425,3772002,7551528,5150823,4238553,8925993,2158699,6477883,9416665,2184576,5765966,9769645,9288020,1927893,9674825,1180013,5292332,1005009,4982010,9314588,2023196,7803461,1364000,8800357,617496,4575626,7296606,404249,8105942,692830,5150074,4028426,2867196,3315168,7937390,8967208,8868004,3654384,810976,5056544,5417843,8561477,2737519,782925,9521956,5774489,6172718,8288323,178266,3656042,9074146,2463561,1796411,9986683,1691280,3832039,5694732,9521327,6304810,9172641,8216411,5396899,2158357,9221015,5149170,4551838,3199509,4293037,2583663,2678362,3672946,6661749,876442,9696497,3534059,3276944,3109501,9063239,2149191,3836318,8273071,5256003,8041924,4533922,3602373,2555296,8048694,3674251,5139608,2374041,1902955,4119157,8256690,5014800,7273664,6099414,4477798,3138023,3393243,2219264,4197934,951296,9936401,4538940,4164306,4343955,9644835,2205951,2084893,1501298,5290695,1803283,3600721,4338733,965093,9613441,587839,3288853,3635932,4809726,2289715,9659388,1749431,9362665,7100892,7749892,3830401,9498193,4131727,6266654,7755811,2064973,9233391,669844,1880722,1957091,7499587,9413537,7745896,9439841,5425881,2350459,695256,9104396,6646494,2295727,3645993,3734179,4554975,8850955,6540902,3842452,6874250,4638178,1818797,1183483,3121998,6121392,6387936,8144973,9235897,1089209,6857575,4266823,9344595,6516195,1758166,3740900,3569752,5641927,6683743,1318925,6963007,9273876,3017246,3865129,6863938,3974351,8144183,2549202,9304028,7971120,9981833,9287313,9648974,1396158,2655268,3261178,1089519,7562793,8951164,4202272,3638275,2935074,4917414,7574958,6780652,2548969,5667709,7598137,8312419,3779066,6997161,5992548,1704166,5280662,4939308,1471974,8008005,5280480,3918997,4336443,799137,6165518,3615116,8170390,3322234,3900170,5366801,3347339,7381196,3162385,2666232,1069890,3481121,9912600,5016129,7419091,4618731,9205459,8924761,8709744,2928351,3482986,4010221,7102041,2285849,6393669,5231419,3525907,5082938,9466142,8664538,5964796,1838703,3250140,4622728,8960597,2900853,4374800,5362773,5555087,8380564,7292672,327322,2420260,9336292,9472326,4037006,9626911,2711903,100861,8051904,4176237,1639718,9715192,1363711,5392694,6289689,6751906,7556422,1520547,275471,9042998,9925539,9165624,1563534,8021283,9254232,1463729,6295127,7619105,6958108,7722573,8961369,3698631,1431979,6361168,4242696,3071848,6878395,9409290,4504959,1624265,4966142,3816703,8238511,5904169,7552186,8781148,4370094,6929466,1928987,1751668,6474585,1019231,6800426,1303315,8518554,9054704,7502524,4131891,8372353,6944030,7848384,4421365,4092655,9017862,925399,2497610,9684237,4880709,7411929,2320415,2104832,9144324,8116093,7400454,7954600,4993237,4178775,6217184,7094825,8629254,4501857,5800355,7327509,1213314,7303247,5939437,400539,1415324,7326101,1353225,7648964,6445716,7777210,8821115,4270539,4583698,9180194,9200283,4887914,2293244,9243943,1284724,5897277,6709352,3445988,5074365,1888598,8516413,4944499,9498579,7521947,8363152,3122530,5982002,8055153,3475135,4322500,6210261,7092962,9440829,9413786,2967900,3185181,2594715,7152928,6796530,9349621,7560023,5761594,8336796,1636818,573311,5416942,777711,9935326,5912614,4488296,7357228,252101,5818266,1794496,8039446,7104430,9112942,2952487,3027448,4743722,3402882,4126158,9039756,8151504,5990824,3570200,8993211,8553353,8620562,4293386,6646710,4909268,2334685,4533166,2612125,3202176,7247921,7708758,9085895,3048745,2842999,907525,6565098,5364289,6372555,9247773,4215360,6639390,2392531,4137319,3925519,3905525,3627240,2770044,2942326,3283170,7823962,7810045,4398045,7083966,8088446,8926954,4963733,4545328,281249,9136918,4286142,8877373,8267191,9803090,3223398,3015582,5362153,7941321,5700029,8692260,6941133,4553710,8989337,3308185,6510526,8731516,475734,9174268,1429775,2643999,8488947,6712385,9465545,420111,1662755,6483562,5752459,7562761,6106709,9422618,8580712,5780500,2334379,4335025,3833932,3637222,2307769,905187,9981570,162298,9807540,5550449,7114377,4175159,6222996,9977087,9200707,173581,9056413,8709641,710274,2994464,7250517,3124806,1757458,6566420,9956648,4241192,1278921,2452690,4422588,5694439,2672145,6451435,373883,179258,3825118,3335443,8268867,1008691,5947968,3841646,2780302,4685643,3274517,4707372,5438211,1034966,4440473,759616,7173742,4933612,2478378,5480487,320491,4066507,3673780,7110494,2669305,1503161,8258814,2889644,8087817,4426830,5422162,9058545,6860490,4094401,2880581,4034185,4631718,3889490,5389010,4031044,7826970,7353424,3842816,5867746,3458314,2001592,3437849,5964081,7161714,3124442,4676101,3190316,4691667,6174145,9337259,5234235,4152435,3632426,9337491,9183689,8962307,4775681,3317475,7140598,3568696,9975625,1782306,1622736,5045764,8188325,5831052,5779572,1133643,4923083,4518301,1279134,5519123,7530628,7513424,6821852,2438976,6954138,2735707,6042691,6713443,281898,1742287,7546252,6215656,1010368,9681406,3176850,5689447,9001814,714520,1977547,1214557,362544,1515395,8252357,8743732,9525166,723014,7940801,6334065,4310081,7748377,7723261,5382260,753649,1649081,8653603,8638925,2883386,276296,6434498,9801414,2822992,6760912,7799569,2862997,1228464,6620123,7287857,5931293,8489136,1925554,7154673,480981,345292,6543644,9607147,9731919,6948199,8917690,6850364,5594380,9465711,2756743,2020065,1341409,3147636,7040707,3035643,5956452,2773997,1857262,8715424,9149905,7408077,3111681,6100716,4861200,5449402,9787077,528312,9680010,7481304,7695888,1596188,9522329,3751851,5113671,6320704,647665,9656563,7043164,1376799,2109962,475872,2428089,2105323,4236967,3178726,3788512,8526579,1645196,4775249,2642017,7315647,1651585,1143736,2354234,4393385,5837135,2551399,2367233,6046521,8199544,6887446,5307166,5523777,3968856,6944526,3248749,9555308,2966257,4644165,5675039,9299040,4788983,5725873,5159368,9467829,2323215,7663835,195859,5942301,1989428,2138223,3548696,9194775,2551281,8322239,4861096,3426019,950893,7310971,9012020,5081242,5149451,7618711,5347245,3993622,6424573,2032767,4812880,1805111,2892303,8634546,7510063,7685570,531303,7238428,1042389,4333048,8723551,5439542,165707,6134863,5105413,8389819,2084549,8690912,6292642,4219254,7150692,1579672,7280079,6852064,1781745,1161569,3257420,2726413,9635152,8271944,3941592,8580962,5023248,8722950,4473470,588645,6953284,6705176,5215223,3222620,5149972,3185528,8158898,9061707,8607323,8759522,2209134,872679,4567228,2776207,8682085,9238720,6058602,3742683,1681542,510788,3133812,4811806,3689062,4834560,8987305,6423974,2168101,4304928,3592344,615853,9317828,6495072,3764797,2251506,1853594,6494276,4098592,2910649,5215187,8832179,3610346,6224141,4276387,1827686,8446904,2669845,7156959,4805342,3563883,8183543,441232,8941399,1328482,9314286,1296807,8863582,1862794,4236013,6707785,2968506,2125233,3322578,4725235,2029086,3979106,4213415,9887665,5188008,7724547,1706415,2255270,3596471,981962,4521232,5911123,5666141,8813600,1312724,1802875,9544749,4377438,1866902,8810260,1873848,7554041,995161,928580,5735965,9537842,8560528,6208614,2101387,3097348,6999608,7784580,7172132,5369532,4679943,9878637,5397522,5780016,4375299,2413110,4366041,9822907,348647,326972,9110841,2629298,3566757,8673579,7316923,1140630,6304185,6979911,5939194,3130306,6039411,9281940,332917,4895703,5450356,835567,5950375,6147099,1531860,8911743,2047697,4408040,8788260,4422105,7852386,5792230,6306718,6054937,9093332,1745497,1526719,3748017,132821,5107562,6087904,9354168,9142049,574731,4778656,2906190,5899558,9020889,6886973,5346738,9081613,8867396,6781110,9773653,4042333,3038118,4889145,2115766,6707231,7377110,5091066,7528346,6113080,8421491,5387528,2491124,6670478,6829996,9132164,1590717,7613785,9668140,7918646,6923711,563632,9807434,4780456,7770477,6784474,3444527,6807572,4907621,4848829,5817552,2574713,5993132,6987285,6721198,6659734,2101888,674201,7623315,7255541,2012103,5372016,4383217,6425039,4001679,3021721,6823266,8439786,6708867,9857797,8795026,5285183,487762,804294,5195267,8028699,5222618,5968603,4012351,2839329,2437458,4564720,3349778,9557245,2692522,982900,9076301,269449,1687031,3804134,4719058,790242,977091,1524943,6079263,1951371,2984573,5907995,8190794,8159766,573070,3213025,5655014,894163,3142425,3788248,9414781,8616880,4210453,4511589,6575172,3822025,2820570,3596519,1161632,6648811,4888456,4293647,2804012,4113174,7129342,1444608,447249,8351932,6090563,8334945,6966352,708317,8293360,4853624,4476423,9279692,3850951,1074185,2304397,6918493,2441105,4580620,1686922,4773443,623143,3642263,4792176,7270025,2450713,4988383,4086422,8827720,9844889,2473961,4027477,9490219,2370074,5808470,343147,8506973,7154936,8599240,6033015,9665439,3900984,3385984,1394891,5410694,2425693,9372010,9038464,8990701,2794423,3503755,2797933,7150617,3973359,219803,7773619,8192834,9181207,4860687,172518,9248909,4889568,2481409,5180907,5235734,1227818,826635,7128135,343489,1286691,5556540,8102419,4948830,4881580,8244573,8833046,9331909,8206778,3573085,676974,8251117,5392661,4524672,6441273,282610,2154198,9417865,4112026,7662808,9210318,5122986,3411916,6199697,9215757,2541385,9816682,3886088,7562115,5227804,8493118,6504324,780597,4046112,6612207,5213997,5917887,4398442,930351,5890929,1093337,1840516,2423183,6757927,457475,555482,8670471,9570195,5571431,9724094,7010937,861193,5559622,1904165,5683745,1239001,5414917,3998425,4965030,1723732,604193,7684264,750396,9388547,6569565,9058890,8861508,6516165,2285357,4797321,6914104,2169729,8426500,3196200,9252730,4633290,1585196,2020869,1310628,7363306,7547994,6543247,3285996,4704950,6834723,5809060,5401433,7450747,836005,4665090,2171554,7809400,2633854,827017,8475938,1811000,1285754,7078410,3405197,7947692,9393300,2994074,3048420,6403959,7689976,6866795,3098534,4950736,4199226,8463899,5143998,2217283,1297357,9604331,8166353,4911983,7201177,8767130,5788806,5851575,4727823,8261302,7949378,206108,3068617,5370865,7386209,9267761,1633406,1235165,7731421,988832,956867,6781737,8830230,9908697,5027669,2897528,7973710,9192352,1368236,594401,7223425,5435436,9795732,6001953,1418910,4948224,6124526,9770390,7349942,4109821,119746,1134758,988000,5391774,2042769,6408195,8376278,3333568,183477,1959354,6184783,3947510,5160819,3497260,6542931,3421184,4333423,5006936,2460628,1277006,4541924,8492428,9122730,4937292,2553377,3250922,9155942,6253188,3060770,3104033,9452982,9725709,3073845,6242497,2713151,9885329,7767834,9931678,7334065,4034515,1233522,9727482,4984555,9619883,276963,3850979,6395600,1094996,9364127,1412077,5052614,8554547,4055091,5877808,4614276,8480461,9901844,7615956,6698454,6229730,9216206,8463405,7271335,6596318,8935994,4430451,5590187,497429,4171974,5590694,7054892,2788275,255910,7651244,9621895,287857,8019772,8556250,9476205,8523389,4257923,8417660,7330643,4293436,5958202,5542469,1888996,6461873,8073612,9759541,7830862,7129218,959423,5505195,7912652,7859671,1420481,4221505,9311968,4443402,1235081,2343902,4305251,3285724,2221045,220911,4676799,2945019,3050098,5028641,8287172,9214150,9478059,126756,8384477,7231208,1013960,814832,4627836,2703181,5250950,8520936,8189857,8789601,2994100,111503,6997619,9478184,3976486,6861836,9733958,3613197,3312240,5226219,7745729,9420862,446607,7131965,3298247,4143261,2588210,5847849,6936289,8646328,7646694,2016023,7656728,3655099,8932539,5708679,3413817,8939248,8183904,510672,9303443,1911832,6195706,5594508,6952857,4995197,8821858,9031082,8191181,520975,3757599,4584185,277501,3419894,3468239,2148440,1968197,2739762,9307839,2626591,2716881,1946061,3514004,7920875,5013087,9611820,3648148,7628148,4662419,4657466,336775,3602205,5224277,8773404,1079213,2186600,2465025,7747124,4675280,2509516,4566004,9252632,2681599,9589991,2171341,2402954,9677488,8452107,4077423,8551517,857277,4408750,7822364,7043730,4803195,6121761,5016128,7643908,2433795,8886975,4468213,7399419,5655861,2195680,2199381,8980108,2840244,2783204,730146,4565858,5025330,7759443,7464612,453767,2167829,9345462,5509434,9814698,4644865,1829937,6099776,931305,4181633,1790227,6228927,4074115,2954616,8160781,347157,5790333,2369126,3368962,8966908,4958387,4519098,9054220,1217496,5081333,2975777,3527872,9140441,9136094,1790448,5199370,134435,6463165,5683147,762307,9412296,738783,9344217,5707373,6069717,666977,6869131,6864197,7966369,1271711,8004923,2935466,6826419,2968860,5985687,3538497,2061998,9278818,6744533,8292257,7509547,5226477,3828033,796413,7788926,6179685,8390316,4296554,6127888,3884486,9753944,8845522,5386977,8087894,1918764,3826883,2988900,1657730,412327,1223301,5574190,3815778,1073867,1011913,7892427,8438007,6599090,7865495,1147746,9792654,9202816,3017803,3093093,3747131,9147376,2317871,5640381,3122666,3485862,9076188,2420440,5920427,2699177,4643118,9662800,9667812,6561468,5115722,1573749,6869263,2481316,5944899,8186525,3035201,3168108,7229098,9228321,326209,2098888,9329203,8328788,2361265,2269989,5791430,8981080,5707741,9359157,8668163,7603322,8461315,7798495,2710142,5576173,9252064,2289198,1801442,5630682,3680095,458073,2914604,4499429,7108721,9729452,9990308,1413638,5086901,3100345,6211506,7441187,8599648,6916963,5307841,8851386,2053461,3101739,7190418,4748846,3285238,348885,6751564,5850478,7203240,248440,3587437,9427239,5852736,2994446,419843,549897,3698347,8041265,4085256,6871815,6063655,1656632,5229790,3895248,6215179,3947846,2788578,7923661,2719201,7549978,6787414,8024943,9324171,9138132,6608031,8020511,7286575,8114917,5507336,3059294,5766275,5501438,7357664,2965651,9073569,6009259,5002227,5067720,9825006,852796,4068981,9707515,821288,6785668,8088234,6038728,6231698,6961194,5377578,1137484,8282800,7787645,159208,7603876,6538845,7083519,2781097,5205376,2659049,2500918,8632518,2191547,7302816,4362119,5456805,9907263,2444421,280849,1548626,358417,131040,413407,6813529,9462461,6739258,764009,9424208,3986364,7414703,3309838,8523537,646151,4526863,2521393,1398434,8813560,9989852,5111762,1021485,4725629,5390846,2512883,1531112,6969228,412511,1881866,6684049,9086308,5865861,3362059,4309924,9864522,926330,3406137,1581277,1252143,4259834,1992516,7683774,8922893,4464302,5768483,6402246,4655739,6956853,898519,7546134,379826,5967657,4855499,8581106,3308707,1342087,7643517,2900470,6097921,4049223,5351720,2156588,3380253,5865241,6897203,1458192,197098,4339537,5245986,2555702,3283077,4047338,7398209,7601257,8224075,4842451,3881804,8947724,1536622,1983325,317147,9722409,8758448,2951667,5907914,2585374,8011101,5395119,5206055,5757237,5084593,1355115,5099234,1568067,7619460,2144125,7585731,7136588,7627140,1427841,3127380,6609380,7894663,9024623,7142818,8030693,374417,5637999,6460217,1782358,9773601,5704247,6455904,8426750,6818631,9015206,7087591,6757312,7294294,8160232,4403594,8954512,2922766,5931002,6131017,852134,4680498,1274551,5283092,822225,769651,1759039,1413956,9973665,208026,5385371,843513,1145716,2069276,5562832,8888707,2130991,4316099,5236244,6034745,4969188,3991988,1155593,6130570,6774970,113250,4669821,3830557,5333640,2977697,2954712,8544415,6030525,5228286,234180,8873224,2162831,4657436,1287674,9530964,2930771,2555553,5140025,7246263,9118752,1553860,9531533,2148656,1982343,8561714,2289115,2706244,2153163,1235510,1415746,3479375,6231532,5424912,9859727,3724178,7608157,6218939,6744497,5253555,3377055,9981842,6892625,1988241,7015585,4276226,8858151,8791304,4459571,8415888,5770871,3897215,8082746,7642577,1775906,977859,6245040,9652763,8130628,5124360,196599,4724087,9649269,9504125,5672474,1265429,5717252,9099407,2423316,2270016,4598188,4515641,9595666,2281130,786992,6289120,5934979,2798478,5682477,2059253,7956379,5617262,3295645,1149294,6447166,8939998,6234948,7968664,5281231,9724336,5546936,2588452,3089560,5903182,958544,1409666,7192371,8377579,4664403,1834265,6551146,5287357,4767370,5335054,6645217,2685935,9676383,6652483,9776592,1633281,826667,546567,5954715,1975073,5319924,8737190,7274954,3916231,2713118,5982729,9150868,285003,6358067,5173807,7706236,3445437,7670875,2115694,4116067,5715944,1283187,5302901,1747933,9656051,5389172,5200092,5729393,3397324,3986005,4714761,2275757,7153215,8658186,8666833,7604186,9867009,8666189,1823731,5014034,5261995,5225587,8371905,2868015,8993775,6383050,1563958,5839785,723111,2937159,4384483,2440458,1932862,1083039,7647693,6798873,8844269,2051393,8050240,8220649,1059742,7322097,3242069,3435697,4831184,4432148,4172252,4896646,799119,8183293,3429539,793115,9185957,6012333,765692,5495165,2763154,3977933,715344,6469807,9272818,6700758,9844402,6211936,3546945,6049697,6651823,4732653,6409851,2769062,4258998,1639146,9610525,4415344,5600560,9703921,4044521,2061933,5568685,5962693,8127945,8302716,3433497,852419,7153311,9943546,7603945,3096830,2863492,4706704,5653125,4858541,6222166,7443846,466662,7773868,705637]