n=5000;
a=[26416,26417,26418,26419,26420,26421,26422,26423,26424,26425,26426,26427,26428,26429,26430,26431,26432,26433,26434,26435,26436,26437,26438,26439,26440,26441,26442,26443,26444,26445,26446,26447,26448,26449,26450,26451,26452,26453,26454,26455,26456,26457,26458,26459,26460,26461,26462,26463,26464,26465,26466,26467,26468,26469,26470,26471,26472,26473,26474,26475,26476,26477,26478,26479,26480,26481,26482,26483,26484,26485,26486,26487,26488,26489,26490,26491,26492,26493,26494,26495,26496,26497,26498,26499,26500,26501,26502,26503,26504,26505,26506,26507,26508,26509,26510,26511,26512,26513,26514,26515,26516,26517,26518,26519,26520,26521,26522,26523,26524,26525,26526,26527,26528,26529,26530,26531,26532,26533,26534,26535,26536,26537,26538,26539,26540,26541,26542,26543,26544,26545,26546,26547,26548,26549,26550,26551,26552,26553,26554,26555,26556,26557,26558,26559,26560,26561,26562,26563,26564,26565,26566,26567,26568,26569,26570,26571,26572,26573,26574,26575,26576,26577,26578,26579,26580,26581,26582,26583,26584,26585,26586,26587,26588,26589,26590,26591,26592,26593,26594,26595,26596,26597,26598,26599,26600,26601,26602,26603,26604,26605,26606,26607,26608,26609,26610,26611,26612,26613,26614,26615,26616,26617,26618,26619,26620,26621,26622,26623,26624,26625,26626,26627,26628,26629,26630,26631,26632,26633,26634,26635,26636,26637,26638,26639,26640,26641,26642,26643,26644,26645,26646,26647,26648,26649,26650,26651,26652,26653,26654,26655,26656,26657,26658,26659,26660,26661,26662,26663,26664,26665,26666,26667,26668,26669,26670,26671,26672,26673,26674,26675,26676,26677,26678,26679,26680,26681,26682,26683,26684,26685,26686,26687,26688,26689,26690,26691,26692,26693,26694,26695,26696,26697,26698,26699,26700,26701,26702,26703,26704,26705,26706,26707,26708,26709,26710,26711,26712,26713,26714,26715,26716,26717,26718,26719,26720,26721,26722,26723,26724,26725,26726,26727,26728,26729,26730,26731,26732,26733,26734,26735,26736,26737,26738,26739,26740,26741,26742,26743,26744,26745,26746,26747,26748,26749,26750,26751,26752,26753,26754,26755,26756,26757,26758,26759,26760,26761,26762,26763,26764,26765,26766,26767,26768,26769,26770,26771,26772,26773,26774,26775,26776,26777,26778,26779,26780,26781,26782,26783,26784,26785,26786,26787,26788,26789,26790,26791,26792,26793,26794,26795,26796,26797,26798,26799,26800,26801,26802,26803,26804,26805,26806,26807,26808,26809,26810,26811,26812,26813,26814,26815,26816,26817,26818,26819,26820,26821,26822,26823,26824,26825,26826,26827,26828,26829,26830,26831,26832,26833,26834,26835,26836,26837,26838,26839,26840,26841,26842,26843,26844,26845,26846,26847,26848,26849,26850,26851,26852,26853,26854,26855,26856,26857,26858,26859,26860,26861,26862,26863,26864,26865,26866,26867,26868,26869,26870,26871,26872,26873,26874,26875,26876,26877,26878,26879,26880,26881,26882,26883,26884,26885,26886,26887,26888,26889,26890,26891,26892,26893,26894,26895,26896,26897,26898,26899,26900,26901,26902,26903,26904,26905,26906,26907,26908,26909,26910,26911,26912,26913,26914,26915,19231,31072,31073,19234,3529,3302,3241,3594,3750,3461,29294,5216,3681,4450,53703,19705,27130,23355,24094,22309,19165,22764,25004,3898,1879,38700,37979,17714,18223,17624,15917,12410,7253,7638,62963,4686,4983,5920,4837,30339,23562,33243,24856,15177,4206,9693,1471,1324,1779,1178,2939,4466,5497,2923,4984,3440,6531,6017,7029,2414,2434,21865,18974,34056,1762,1508,1509,1765,541,2451,22922,25875,52831,63902,61115,82900,46408,11124,55620,59116,7709,15902,1369,7323,2704,3621,5016,6630,3405,5716,41604,44899,19978,6731,13292,7193,9634,31492,31493,13489,12023,5383,5737,5680,5212,5745,26386,7407,8970,19703,12492,16185,1934,19879,19880,41606,3493,4167,3995,3669,4324,14112,16769,1046,30730,22624,27144,19632,21005,18330,18331,8726,8603,8252,8667,8854,8813,18744,21171,26252,21249,23752,16171,16096,18675,16022,2928,11180,4052,33794,376,873,9207,27801,27353,1911,64755,65597,40810,22587,29204,23661,13233,13456,10981,50867,2148,3125,5002,3951,13029,5429,1823,3060,3291,3474,11280,44779,5408,768,1020,884,406,521,13141,64826,29556,381,380,381,29987,70702,34124,12682,12683,12645,11316,11669,11983,11006,11711,9567,3760,30643,30340,30493,12453,16569,556,781,782,559,624,465,594,24647,77337,22059,23396,22013,60164,64569,53730,1788,1844,1854,1855,1847,1793,2170,2061,1906,28378,26399,202,35098,37175,62743,6980,11268,10595,8698,63447,9137,4874,6104,7008,3974,10045,44288,36787,46251,32710,26907,41899,3037,4758,2635,10047,67950,39564,11577,12293,8149,8608,5552,6738,25042,25139,110,95,4593,16013,15781,68537,61370,63419,12784,14178,9271,6444,3117,8949,78756,39947,35052,39274,38315,36418,39288,43119,43376,25969,10282,7779,16814,3656,953,3050,5755,69385,46221,48663,48801,43646,48940,64848,34007,33994,34030,34003,5067,4703,4947,4706,4464,46798,43122,64638,17093,15133,14573,14574,19394,7636,61771,29502,39893,31048,14933,1163,944,581,764,803,3650,4035,2692,2693,4038,3655,2778,3849,2588,3275,3468,3167,1675,2312,1125,1178,2263,49703,37464,22980,23750,35549,9216,1543,1844,713,1880,548,982,1583,1284,1152,1719,854,14901,14902,30209,46052,13760,19948,10468,10068,13363,20353,17060,3484,61920,38018,26763,8766,28716,7343,9153,23440,6151,53119,5542,5323,5302,5479,58173,41943,19571,24792,22875,2323,2058,4037,3758,3839,39878,47853,3488,29521,19975,2472,2736,3049,31316,29603,26514,27751,22956,22957,2007,28427,29922,15773,16627,29016,23839,17138,22317,8508,8477,8405,4028,3637,3734,44366,20655,20664,20645,20662,18752,13261,12248,3672,5347,5080,3725,5534,5401,4180,3997,29378,21290,4260,4127,27869,28558,28484,46291,59557,27435,12713,41198,17497,28100,16250,38704,36957,47555,73068,15189,19706,36075,3181,2398,3663,2564,2869,3338,691,2610,2369,2594,2595,4840,3659,62940,62183,17827,15428,15255,15713,14953,15780,15368,15608,2112,2105,2100,2101,76896,31,192,267,272,265,247,279,299,2591,1488,1779,2304,2450,2217,2218,5819,5052,6973,5438,6591,6720,7105,51439,793,805,783,803,789,782,33000,33001,72771,2268,2439,2304,2407,2204,2239,41346,29619,28225,25409,67534,65483,1031,6567,6568,6730,6599,6175,1890,2291,1256,2575,2694,1377,2178,35252,3420,3441,3434,3400,3401,3437,24779,2122,2019,1740,2301,2686,2895,12533,86052,86641,27863,20807,12000,291,292,287,2356,2589,758,2133,2598,999,11250,10296,9201,9750,10158,12210,35321,35602,35603,35324,35405,35206,35367,35248,4284,3756,3865,4395,65845,16971,21196,15917,24404,25254,25255,24825,24826,14616,9125,35345,18792,52067,39247,36304,21425,59525,9769,9167,8453,9879,4049,4718,47499,8570,16417,18305,47094,1757,1726,1731,1772,9268,5791,6460,6493,6238,6804,25698,6520,5141,6246,5419,2660,2385,4594,4871,6510,6523,37149,35786,8476,7645,3752,4111,4226,3942,2327,2872,1785,2846,17684,14589,17242,19159,48006,66517,50075,35970,35971,50078,24924,17425,23426,18927,26402,24903,14430,57846,65779,15992,16445,16690,16917,21922,21923,21812,41860,46257,15230,12789,11764,12457,16002,53658,59944,1757,3212,1955,1564,2039,2040,1567,1960,3219,1766,3417,1458,7372,7375,7535,7217,7695,7695,7035,7938,530,531,784,1297,2062,1043,276,1813,1558,1555,1812,285,1054,2075,1312,801,542,543,804,1317,2082,1063,296,1825,1570,1575,1832,297,1066,2087,1324,813,562,563,816,1329,2094,1075,308,1845,1590,1587,1844,317,1086,2107,1344,833,574,575,836,1349,2114,1095,328,1857,1602,1607,1864,329,1098,2119,1356,845,594,595,848,1361,2126,1107,340,1877,1622,1619,1876,349,1118,2139,1376,865,606,607,868,1381,2146,1127,360,1889,1634,1639,1896,361,1130,2151,1388,877,626,627,880,1393,2158,1139,372,1909,1654,1651,1908,381,1150,2171,1408,897,638,639,900,1413,2178,1159,392,1921,1666,1671,1928,393,1162,2183,1420,909,658,659,912,1425,2190,1171,404,1941,1686,1683,1940,413,1182,2203,1440,929,670,671,932,1445,2210,1191,424,1953,1698,1703,1960,425,1194,2215,1452,941,690,691,944,1457,2222,1203,436,1973,1718,1715,1972,445,1214,2235,1472,961,702,703,964,1477,2242,1223,456,1985,1730,1735,1992,457,1226,2247,1484,973,22634,22635,40106,46775,22466,30879,4440,3890,14124,14474,67501,55028,55056,44107,53028,38188,40557,40558,26598,69916,10133,9910,78079,1935,2527,6283,6348,54564,18595,2374,6035,4572,2859,2860,4575,6040,2381,5310,3115,7508,14288,12985,14554,3708,17859,21144,30875,23185,21455,25274,39037,36889,51143,30300,3251,4094,3188,18231,26546,21027,23788,34897,15999,15267,52904,10070,9684,12398,10099,6561,6975,6150,9277,7391,4266,8867,8173,9135,8574,7777,9301,48142,60178,11331,12272,11521,12086,31188,59952,39497,48264,40961,44614,54843,27513,31806,29945,29946,34987,11232,25283,17820,17053,8926,6295,42751,4812,2693,5676,7731,6672,22406,42066,61723,67220,5353,4044,32708,12361,21467,17354,16117,20232,10256,10581,10722,15207,15080,15529,20674,21277,21106,68298,15257,23283,39741,46671,23780,23295,5088,4654,4498,5248,60143,67248,67249,60146,2062,19698,22367,5508,8745,22938,8463,14084,19989,17038,14371,19159,18319,10906,647,91409,5644,6002,6636,6545,56,557,295,405,278,606,171,937,1015,878,51013,5377,10842,8107,8561,7285,5205,28823,83055,10616,11229,10924,21760,27394,32508,31493,2689,4210,1310,2326,1515,2125,908,1112,2737,4589,4084,1787,56016,60057,55094,41907,41908,32105,38049,7803,7576,7748,2882,212,27610,19086,19902,14474,18366,742,799,13654,13655,78893,20506,64,65,66,67,68,69,41911,49421,24444,24561,27514,27573,24738,24739,27576,27519,24568,24453,11884,35531,3920,7663,70920,40945,46063,17968,14368,2371,2400,2401,2374,2383,2364,2381,2370,2395,2392,15806,18583,8302,16631,1311,9522,10002,8285,8286,10005,6192,63324,78229,68129,39557,36620,50464,57685,2022,12585,30970,47362,49873,29673,29674,3294,2931,3842,3115,3662,2571,2754,4211,4030,2211,1666,9100,2324,2765,2220,2221,2768,2329,82478,14181,25524,24635,24547,25260,2706,1734,25075,82294,6167,5590,3482,3483,3597,4932,3989,35334,36775,30570,56711,10064,28825,58784,57825,8169,52024,6765,12343,12344,6768,6850,138,9166,1899,1914,1407,41895,39719,364,49490,18635,26388,7309,7510,10602,9595,10444,10285,8062,8751,11296,8913,9442,11827,8228,11461,9766,3629,5078,3797,3798,18720,20136,19420,16610,17309,21517,14679,46863,47484,33817,37141,14345,14330,41182,3539,39288,35363,25656,35765,30512,30913,58848,32349,12954,13043,13924,9345,13838,9435,9260,9511,9512,6489,27713,20165,21944,10408,21136,21420,46434,29240,33840,60621,57062,9759,10247,10204,10205,10250,9764,12643,11670,10741,34134,3053,1804,1092,917,2256,1632,1545,2972,2436,2437,2975,1550,1639,2265,928,1105,1819,3070,2358,3160,1022,3875,3788,1738,3702,3703,1741,3793,3882,6116,5187,7048,3111,9732,28205,29325,30521,10525,19744,5398,1077,1078,810,1309,1320,1062,1571,1592,28368,7873,11310,13939,26655,24300,24321,26069,24343,25172,15905,3608,16117,22643,17147,22255,22881,6932,8711,13288,10529,16259,16229,16251,14790,14791,11251,9223,27853,34380,11564,11981,19064,16997,69346,64928,54898,11153,11354,14620,23093,23094,22803,18882,5915,11636,11905,66209,43343,34624,5157,6368,62549,2812,10408,5456,7106,7107,5459,19951,23774,2367,17241,11462,41867,92564,30999,44633,30664,65713,78996,65066,8567,8568,13861,38988,30429,59168,19607,10705,51526,9279,8849,9242,15547,42793,18593,820,680,681,823,622,31402,4779,23318,19068,16761,16397,18706,23688,5860,6985,14655,16042,14373,14374,16045,14660,14945,15355,14254,16459,17153,16336,15644,15077,16180,15772,15489,16876,8346,12944,49297,50225,45086,7579,22502,23645,28620,13128,8155,57693,3971,1666,757,7190,7434,7435,55290,52659,15968,4978,59904,28126,52987,15648,38033,25654,45563,9960,15117,51034,89,90,52,5654,8896,7492,7062,8705,14422,88726,55423,59417,34434,23651,23556,18165,75446,75447,57067,42524,19173,18433,59475,2418,27453,19502,9727,26848,17025,3713,8018,9811,9092,9093,42263,38072,34618,28136,85469,15236,12116,19973,19973,83315,40288,38050,56331,49020,31789,31790,37843,33400,27202,14493,19162,9827,70550,80464,1863,2028,1634,32388,79476,7794,13820,13821,27169,13070,280,193,25816,30379,29050,21829,10235,18916,22190,2963,15806,19255,16544,82942,70975,4825,12528,6301,7310,8135,8472,34385,27921,48196,7695,7770,7761,7799,7719,19375,16164,21051,8169,6418,3859,8240,15482,38217,12880,36996,1598,74142,9310,8201,9548,11774,35865,8505,12014,39473,39381,38867,43988,34357,2468,16519,18432,15387,8530,12243,15758,36363,41156,25869,14846,17775,22944,15625,22258,13387,21484,8545,15227,13401,10375,13003,8024,8025,7738,7227,8508,15210,14084,7587,8671,54898,27105,22667,20628,35981,35878,51004,1846,1847,52161,6054,50631,32418,15391,31577,43292,28528,31593,46330,334,319,760,753,362,18580,7162,8609,8728,4155,5720,10059,5604,17027,17340,16989,17058,705,1174,305,7087,7088,36646,4860,4797,5214,5055,4928,4673,4898,5155,4836,25132,27115,23050,20865,29605,29606,92653,7816,44620,24228,18344,13609,19402,16419,10628,11893,22338,14163,24384,33768,33935,35645,28797,27276,31082,56345,4161,45224,58631,28982,14179,16544,4881,13446,7983,22748,42317,17609,30074,35225,68618,56095,58408,53785,6303,10640,10099,4680,3055,5224,2515,3600,8479,784,561,640,446,603,5690,1249,1648,1501,31563,20364,15381,11621,9102,6095,27230,49725,36930,1836,1664,1987,12903,12823,9835,4793,4381,4457,4901,4872,4490,4476,4830,1318,153,7328,14407,53746,17717,2631,2363,19317,15938,27457,19480,24174,22767,16024,12849,12850,74522,2147,3168,1235,15747,11012,28389,18118,8766,9674,9432,9757,9353,14804,49759,49760,1745,1637,15274,12443,3110,3798,3720,4353,4433,75897,36719,35282,12139,19452,11902,11903,19455,12144,12384,15802,8730,4836,8493,19701,16046,41504,47067,18983,34630,34571,55128,23016,26277,766,50500,402,457,12755,7796,8189,2733,1337,2861,54286,5321,3430,1376,16251,22880,2203,2580,2471,2316,1675,1942,2163,1898,2101,2258,2369,1994,46335,75591,21534,20731,24985,27897,11035,14368,9673,6834,5851,9766,9028,3581,10846,2647,4440,1989,1990,62738,25080,26946,25455,8587,10913,4631,1532,7816,26734,26663,26672,26729,26734,26687,26688,75261,78728,106,76,44085,48066,3350,6596,8416,8810,6957,5646,10191,15344,14737,14738,15347,10196,43150,8116,7925,8310,80102,4197,1931,2791,1123,1891,1321,930,718,719,60208,58649,14645,57420,5882,4923,30153,17763,20028,6445,13238,12519,29754,12335,9083,9084,10101,11830,54147,6907,4924,6309,6510,5527,63934,78895,68787,8228,8249,8197,8222,8223,8200,41716,42074,31674,35261,7894,8227,8050,7719,88812,92823,5537,5572,5610,5608,6767,10163,16757,3815,2547,59629,325,342,331,17972,840,808,778,3604,77,2102,2103,80,3609,1950,1847,46124,44154,19039,58229,15022,20426,1409,5012,7300,45784,28631,23926,24095,23278,14709,18206,13095,13360,79751,18554,5185,19770,16138,12685,10780,5273,8847,8848,5276,5624,5785,5658,5755,4954,6065,4910,5732,80849,14390,25561,20759,4230,16660,23794,32026,17977,36210,13485,9715,3139,1883,5947,7205,5657,9429,19787,24854,24490,19534,19535,24493,47457,221,227,242,195,248,259,208,237,224,220,245,208,200,201,211,250,227,233,248,221,203,194,214,192,250,246,200,234,206,207,237,205,253,259,203,227,209,220,240,198,256,252,206,240,232,233,243,211,259,194,209,253,235,226,246,224,211,207,232,195,238,239,198,237,214,220,235,259,241,252,201,230,217,213,238,201,193,194,204,243,220,226,241,214,196,258,207,256,243,239,193,227,199,200,230,198,246,252,43307,37235,27457,21561,3481,5798,4641,6186,4257,5030,20502,14585,20730,21825,5757,31866,43087,9746,7596,8125,8060,7401,7204,6338,5639,1777,2702,13330,14600,7454,7435,6692,14364,16227,12858,2995,1971,14659,21392,154,150,153,200,201,156,16940,13825,12044,28188,12247,6165,5282,8137,7414,13719,14448,13761,13682,14211,6832,9914,7522,8889,37969,58570,9910,12721,11704,8895,11448,198,183,204,197,226,227,66619,4544,4881,58697,58926,58471,4602,4202,19727,45603,40010,42897,40736,40693,40496,40497,4848,1261,760,24159,23604,23815,3980,3815,4438,44010,42657,45506,18471,3498,3413,7335,6745,8579,5939,5723,8799,76855,41541,28740,38852,50119,48387,37922,41423,82923,6256,6257,6457,6466,28529,27096,29049,27376,26859,16381,1829,49784,33795,17840,19898,22864,30390,17159,21137,13721,24937,6796,3331,2702,6589,7430,3545,2496,5963,6384,2079,2290,29519,3270,3295,3485,3289,3117,11900,10245,8049,26062,23127,23924,23527,26862,16004,15880,9643,9644,15883,16009,8913,8482,86119,1547,52579,46199,47800,47497,6136,5339,10378,9980,12226,12227,9983,327,363,290,289,360,4913,35904,6052,21539,28750,22525,27768,1374,3063,3064,1377,31039,35077,22633,83582,1127,1236,1065,1217,1174,1110,20245,21982,16350,21671,83171,11127,25538,23439,25120,23861,29906,30054,31585,30057,32351,34646,21841,8376,7389,6718,6719,7392,9592,11253,9926,10923,8932,2404,2352,2210,2377,2348,21019,24910,8790,11872,11873,8793,11102,27347,25779,30748,27489,29146,8287,9102,7174,9617,9317,53572,49809,13205,13206,16334,11838,9227,7903,41631,32976,38561,33538,40379,34236,29909,69111,27931,6344,6247,6248,6347,6126,5585,6239,6573,1766,719,3406,3207,4408,3809,4610,3611,4012,59677,59678,429,318,599,376,49151,26091,1929,3068,3595,3510,2416,3313,9679,7134,2808,2809,37525,19399,21369,34434,36691,11353,12991,7873,6237,8083,27783,4117,19861,17829,258,259,142,205,150,275,282,271,142,93,224,139,134,209,266,205,224,225,208,271,216,143,150,237,108,159,92,105,100,175,232,171,92,93,174,237,182,109,116,105,174,125,256,171,166,241,100,237,256,257,240,105,248,175,182,269,140,191,124,137,132,207,264,203,124,125,206,269,214,141,148,137,206,157,90,203,198,273,132,269,90,91,272,137,280,207,214,103,172,223,156,169,164,239,98,235,156,157,238,103,246,173,180,169,238,189,122,235,230,107,164,103,122,123,106,169,114,239,246,135,204,255,188,201,196,271,130,267,188,189,270,135,278,205,212,201,270,221,154,267,262,139,196,135,154,155,138,201,146,271,278,167,236,287,220,233,228,105,162,101,220,221,104,167,112,237,244,233,104,253,186,101,96,171,228,167,186,187,170,233,178,105,112,199,268,121,252,265,260,137,194,133,252,253,136,199,144,269,276,265,136,285,218,133,128,203,260,199,218,219,202,265,210,137,144,231,102,153,284,99,94,169,226,165,284,285,168,231,176,103,110,99,168,119,250,165,160,235,94,231,250,251,234,99,242,169,176,263,134,185,118,131,126,201,258,197,118,119,200,263,208,135,142,131,200,151,282,197,192,267,126,263,282,283,266,131,274,201,208,97,166,217,150,163,158,233,92,229,150,151,232,97,240,167,174,163,232,183,116,229,224,101,158,97,116,117,100,163,108,233,240,129,198,249,182,195,190,265,124,261,182,183,264,129,272,199,206,195,264,215,148,261,256,133,190,129,148,149,132,195,140,265,272,161,230,281,214,227,222,99,156,95,214,215,98,161,106,231,238,227,98,247,180,95,90,165,222,161,180,181,164,227,172,99,106,193,262,115,246,259,254,131,188,127,246,247,130,193,138,263,270,259,130,279,212,127,122,197,254,193,212,213,196,259,204,131,138,225,96,147,278,93,286,163,220,159,278,279,162,225,170,97,104,93,162,113,244,159,154,229,286,225,244,245,228,93,236,163,170,257,128,179,112,125,120,195,252,191,112,113,194,257,202,129,136,125,194,145,276,191,186,261,120,257,276,277,260,125,268,195,202,91,160,211,144,157,152,227,284,223,144,145,226,91,234,161,168,157,226,177,110,223,218,95,152,91,110,111,94,157,102,227,234,123,192,243,176,189,184,259,118,255,176,177,258,123,266,193,200,189,258,209,142,255,250,127,184,123,142,143,126,189,134,259,266,155,224,275,208,221,216,93,150,287,208,209,92,155,100,225,232,221,92,241,174,287,282,159,216,155,174,175,158,221,166,93,100,187,256,109,240,253,248,125,182,121,240,241,124,187,132,257,264,253,124,273,206,121,116,191,248,187,206,207,190,253,198,125,132,219,90,141,272,285,280,157,214,153,272,273,156,219,164,91,98,285,156,107,238,153,148,223,280,219,238,239,222,285,230,157,164,251,122,173,106,119,114,189,246,185,106,107,188,251,196,123,130,119,188,139,270,185,180,255,114,251,270,271,254,119,262,189,196,283,154,205,138,151,146,221,278,217,138,139,220,283,228,155,162,151,220,171,104,217,212,287,146,283,104,105,286,151,96,221,228,117,186,237,170,15887,15408,27828,21309,21382,27471,16945,17430,12341,19290,20665,10970,18809,15578,998,1309,720,913,1150,1225,1344,769,770,1199,1055,1144,855,1348,976,1324,1294,948,1384,893,1184,1097,1243,1011,1012,1246,1102,1191,902,846,961,1309,1341,995,1369,878,1169,1082,1228,1058,1059,1231,1087,1176,887,1380,1008,1356,1326,980,867,925,1216,1129,1275,1043,1044,1278,1134,1223,934,878,993,1341,1373,1027,852,910,1201,1114,1260,1090,1091,1263,1119,1208,919,863,1040,839,1358,1012,899,957,1248,1161,1307,1075,1076,1310,1166,1255,966,910,1025,1373,856,1059,884,942,1233,1146,1292,1122,1123,1295,1151,1240,951,895,1072,871,841,1044,931,989,1280,1193,1339,1107,1108,1342,1198,1287,998,942,1057,856,888,1091,916,974,1265,1178,1324,1154,1155,1327,1183,1272,983,927,1104,903,873,1076,963,1021,1312,1225,1371,1139,1140,1374,1230,1319,1030,974,1089,888,920,1123,948,1006,1297,1210,1356,1186,1187,1359,1215,1304,1015,959,1136,935,905,1108,995,1053,1344,1257,854,1171,1172,857,1262,1351,1062,1006,1121,920,952,1155,980,1038,1329,1242,9518,5421,5422,2003,2012,1993,2010,1999,2038,2035,1990,1995,2050,8009,20177,26990,77487,43464,33759,18113,30452,30898,25870,35484,39624,35041,13896,97729,13134,12127,17324,18617,18820,17933,17934,18844,6763,6614,58455,17537,7074,17057,18191,18881,19127,36574,12197,11675,11332,12537,12538,11335,11680,4888,26475,52100,46637,77809,16127,14644,18502,4412,4397,2799,1946,1866,42161,41638,40667,8292,23365,25574,39149,56620,66613,5652,2479,4067,1952,4598,3541,5866,5867,5797,7826,16396,57896,15075,14804,14741,14886,8775,52606,52663,17159,13423,65627,14339,13382,21130,24284,17129,26386,20076,19872,5463,5139,5144,5121,5134,5119,23068,27292,24327,24328,27295,2152,37801,39183,31884,14106,2471,5899,17536,18079,14382,6445,6717,2749,690,691,672,720,372,467,629,395,32954,45047,4704,8966,1820,1815,2256,3119,2698,2699,15678,32397,2550,2801,1854,14599,16176,15235,29927,27124,67742,28583,68124,63425,67946,6299,49775,4767,3110,70371,62286,58162,7606,13624,51567,75206,23621,22936,26875,26533,42785,42786,29767,32506,28827,27974,33363,28918,30715,32424,30629,25673,25578,25707,30943,38072,7612,7613,3840,47728,959,976,24681,8733,8361,51757,3429,2599,2367,3111,3156,2880,7071,8206,7864,7963,7001,8207,13686,38696,65292,61976,9580,25519,22046,354,2347,1087,1216,1217,1090,2352,998,1225,724,825,1102,27789,8581,5468,11699,44273,14017,9386,25599,46638,52108,16045,11394,34079,5706,5395,12320,11617,11706,12587,18906,3485,5018,10639,8477,2240,4545,3087,3779,6775,6008,7391,10270,8216,6428,2033,4232,43568,1991,3514,2973,2974,3517,19032,10837,51797,1238,279,864,449,7520,7201,7106,7235,7076,7141,7430,7431,23214,21425,17052,35141,12447,24512,12133,10489,22870,9002,5869,16761,18251,13629,19742,19743,13632,18256,39730,61288,51991,23346,32040,6834,6251,7090,7565,696,1071,2266,922,923,2269,27173,15543,5396,73327,4629,4374,6423,6680,23581,36698,44602,15694,20866,27634,27635,7243,8944,11517,56141,38732,49805,29402,78870,8117,7942,5255,8122,7853,8416,5810,5811,5644,5007,5702,6229,28504,30305,2089,3074,3198,2461,2831,2340,2956,1199,1274,1275,1202,77430,345,376,379,376,345,384,368,346,345,365,379,365,372,373,368,384,372,354,357,381,350,362,346,351,350,370,384,370,350,351,373,389,377,359,362,359,377,367,351,378,377,348,362,348,355,356,351,367,355,386,389,364,382,345,378,383,382,353,367,353,382,383,356,372,360,391,345,391,360,350,383,361,360,380,345,380,387,388,383,350,387,369,372,347,365,377,361,366,365,385,350,385,365,366,388,355,392,374,377,374,392,382,366,393,392,363,377,363,370,371,366,382,370,352,355,379,348,360,393,349,348,368,382,368,348,349,371,387,375,357,360,357,375,365,349,376,375,346,360,346,353,354,349,365,353,384,387,362,380,392,376,381,380,351,365,351,380,381,354,370,358,389,392,389,358,348,381,359,358,378,392,88,137,138,91,44,109,126,31,48,129,50,83,116,101,86,135,72,73,74,75,28,93,110,127,96,65,34,67,52,37,134,71,120,57,58,123,76,29,46,63,80,49,82,115,36,133,118,55,104,105,106,107,60,125,30,47,128,97,66,99,84,69,54,103,40,89,90,43,108,61,78,95,112,81,114,35,68,53,38,87,136,137,138,27,92,45,62,79,48,129,98,131,116,101,86,135,72,121,122,75,28,93,110,127,32,113,34,67,100,85,70,119,56,57,58,59,124,77,94,111,80,49,130,51,36,133,118,55,104,41,42,107,60,125,30,47,64,33,66,99,132,117,102,39,88,89,90,91,44,109,126,31,112,81,50,83,68,53,38,87,136,73,74,27,92,45,62,79,96,65,98,131,52,37,134,71,120,121,122,123,76,29,46,63,32,113,82,115,100,85,70,119,56,105,106,59,124,77,94,111,128,97,130,51,84,69,54,103,40,41,42,43,108,61,78,95,64,33,114,35,132,117,102,39,88,137,138,91,44,109,126,31,48,129,50,83,116,101,86,135,72,73,74,75,28,93,110,127,96,65,34,67,52,37,134,71,120,57,58,123,76,29,46,63,80,49,82,115,36,133,118,55,104,105,106,107,60,125,30,47,128,97,66,99,84,69,54,103,40,89,90,43,108,61,78,95,112,81,114,35,68,53,38,87,136,137,138,27,92,45,62,79,48,129,98,131,116,101,86,135,72,121,122,75,28,93,110,127,32,113,34,67,100,85,70,119,56,57,58,59,124,77,94,111,80,49,130,51,36,133,118,55,104,41,42,107,60,125,30,47,64,33,66,99,132,117,102,39,88,89,90,91,44,109,126,31,112,81,50,83,68,53,38,87,136,73,74,27,92,45,62,79,96,65,98,131,52,37,134,71,120,121,122,123,76,29,46,63,32,113,82,115,100,85,70,119,56,105,106,59,124,77,94,111,128,97,130,51,84,69,54,103,40,41,42,43,108,61,78,95,64,33,114,35,132,117,102,39,88,137,138,91,44,109,126,31,48,129,50,83,116,101,86,135,72,73,74,75,28,93,110,127,96,65,34,67,52,37,134,71,120,57,58,123,76,29,46,63,80,49,82,115,36,133,118,55,104,105,106,107];