library(readr)

sample_submission <- read_csv("../input/sample_submission.csv")
ones <- c(40,47,78,99,103,104,106,113,118,124,133,135,149,150,165,167,173,199,211,220,228,250,251,252,298,302,324,330,340,343,346,381,386,393,403,414,418,432,443,452,466,512,529,530,534,549,557,560,575,579,588,610,643,673,693,705,729,732,737,749,754,809,849,853,861,866,916,931,935,966,986,987,1005,1048,1062,1072,1074,1084,1096,1099,1115,1116,1119,1138,1156,1158,1179,1195,1200,1213,1215,1236,1252,1265,1272,1274,1284,1286,1288,1335,1337,1343,1354,1360,1374,1446,1473,1480,1503,1506,1524,1548,1553,1571,1585,1601,1602,1653,1663,1678,1692,1700,1704,1705,1734,1737,1776,1786,1806,1810,1813,1828,1842,1847,1871,1872,1878,1888,1898,1916,1919,1923,1958,1979,1985,1991,1992,2003,2012,2016,2020,2024,2073,2081,2082,2085,2099,2104,2111,2113,2119,2127,2135,2147,2150,2155,2172,2174,2201,2207,2216,2236,2244,2271,2284,2294,2319,2320,2353,2355,2376,2381,2383,2393,2412,2423,2425,2428,2433,2442,2453,2467,2521,2526,2538,2559,2591,2592,2605,2611,2627,2661,2677,2701,2754,2764,2768,2769,2793,2810,2823,2826,2827,2832,2836,2857,2858,2909,2926,2936,2941,2967,2968,2980,2991,2999,3008,3011,3012,3013,3016,3022,3045,3065,3123,3128,3151,3158,3164,3201,3203,3221,3225,3230,3237,3241,3244,3263,3272,3278,3306,3349,3355,3356,3363,3382,3386,3392,3395,3415,3432,3433,3440,3518,3524,3533,3536,3540,3548,3554,3562,3582,3635,3639,3647,3685,3689,3711,3715,3753,3764,3767,3787,3800,3821,3849,3850,3866,3889,3905,3917,3943,3944,4006,4016,4018,4022,4030,4059,4069,4072,4098,4135,4152,4157,4172,4199,4207,4217,4237,4240,4243,4266,4272,4274,4275,4285,4291,4303,4306,4328,4372,4375,4377,4378,4390,4424,4431,4434,4438,4439,4458,4481,4485,4512,4520,4521,4524,4528,4532,4557,4573,4584,4588,4594,4597,4602,4604,4611,4621,4676,4680,4698,4726,4742,4755,4780,4790,4793,4811,4816,4836,4839,4859,4876,4900,4901,4909,4911,4949,4983,4985,4990,5001,5023,5039,5043,5073,5084,5085,5093,5097,5108,5117,5120,5128,5154,5208,5225,5252,5262,5266,5289,5295,5310,5314,5323,5332,5369,5377,5391,5416,5417,5450,5455,5464,5466,5475,5492,5495,5501,5529,5536,5544,5553,5554,5558,5565,5589,5612,5632,5635,5638,5658,5673,5677,5679,5683,5694,5696,5701,5704,5736,5745,5763,5771,5798,5824,5827,5862,5868,5873,5903,5906,5908,5933,5958,5960,5987,5991,6001,6035,6044,6057,6070,6071,6080,6081,6092,6098,6114,6132,6145,6168,6175,6179,6193,6197,6200,6224,6233,6235,6250,6266,6271,6277,6307,6308,6333,6342,6350,6360,6398,6419,6456,6461,6470,6476,6478,6534,6554,6564,6579,6582,6586,6608,6612,6620,6622,6644,6685,6692,6705,6714,6724,6726,6734,6735,6745,6752,6755,6783,6788,6798,6844,6846,6865,6867,6869,6908,6917,6956,6960,6962,6999,7005,7021,7023,7038,7042,7055,7060,7067,7073,7092,7095,7096,7115,7132,7153,7159,7188,7196,7210,7211,7221,7235,7241,7267,7278,7280,7302,7309,7320,7346,7356,7374,7381,7391,7413,7420,7447,7467,7472,7488,7500,7520,7542,7552,7558,7593,7602,7606,7626,7639,7645,7664,7714,7715,7725,7731,7732,7748,7766,7781,7782,7793,7813,7822,7838,7839,7841,7846,7873,7874,7897,7904,7910,7914,7917,8052,8053,8064,8076,8119,8155,8190,8196,8208,8213,8228,8240,8257,8292,8306,8315,8321,8325,8327,8357,8381,8385,8417,8420,8432,8463,8467,8488,8490,8528,8563,8570,8593,8623,8645,8649,8650,8673,8681,8694,8753,8758,8760,8776,8801,8810,8814,8816,8860,8863,8868,8909,8927,8937,8980,9009,9044,9071,9087,9090,9115,9123,9131,9143,9183,9203,9209,9212,9216,9226,9229,9254,9268,9275,9276,9302,9321,9334,9348,9359,9376,9398,9406,9410,9446,9450,9457,9481,9491,9498,9501,9502,9505,9514,9523,9569,9588,9596,9602,9605,9649,9650,9651,9689,9691,9736,9776,9781,9788,9794,9828,9840,9859,9862,9868,9879,9880,9885,9896,9904,9912,9914,9915,9963,9982,9984,9985,10005,10013,10024,10059,10069,10071,10072,10090,10094,10101,10112,10120,10149,10160,10177,10184,10192,10208,10240,10246,10257,10270,10298,10345,10361,10362,10425,10441,10442,10448,10455,10492,10507,10510,10544,10599,10613,10614,10638,10654,10670,10672,10685,10692,10718,10748,10763,10769,10796,10818,10883,10894,10900,10902,10926,10961,10965,10984,10995,11039,11046,11056,11063,11084,11093,11099,11118,11125,11127,11132,11136,11160,11173,11174,11211,11216,11221,11223,11242,11248,11251,11275,11280,11302,11347,11349,11358,11388,11419,11447,11450,11463,11468,11486,11499,11508,11551,11552,11556,11565,11579,11602,11627,11628,11644,11645,11680,11710,11740,11763,11776,11829,11831,11833,11835,11839,11848,11863,11864,11870,11913,11915,11926,11928,11943,11961,11979,11983,11990,11997,12026,12036,12047,12049,12068,12069,12078,12098,12108,12123,12124,12167,12202,12206,12216,12217,12231,12238,12245,12248,12262,12266,12273,12311,12327,12355,12365,12376,12381,12389,12409,12421,12430,12446,12448,12450,12457,12458,12462,12476,12482,12490,12494,12504,12507,12524,12527,12532,12562,12567,12571,12590,12597,12602,12610,12618,12663,12665,12672,12673,12693,12706,12723,12732,12738,12779,12785,12797,12827,12852,12869,12887,12909,12925,12929,12936,12944,12945,12956,13034,13060,13075,13107,13140,13150,13160,13164,13191,13217,13223,13227,13255,13256,13268,13273,13287,13328,13332,13338,13443,13456,13462,13463,13485,13492,13505,13541,13542,13564,13577,13617,13621,13646,13667,13672,13679,13692,13698,13705,13721,13743,13751,13756,13758,13764,13792,13818,13827,13894,13899,13903,13909,13933,13934,13942,14000,14001,14021,14052,14077,14092,14105,14116,14123,14125,14148,14157,14163,14217,14221,14233,14236,14240,14259,14267,14270,14294,14309,14327,14345,14387,14392,14393,14433,14447,14451,14459,14460,14465,14477,14492,14515,14559,14564,14622,14673,14692,14716,14733,14757,14760,14833,14854,14870,14892,14929,14937,14945,14977,14997,15066,15071,15076,15081,15087,15098,15099,15136,15160,15161,15186,15193,15199,15208,15232,15239,15247,15250,15277,15308,15348,15355
,15384,15399,15404,15411,15415,15424,15425,15432,15437,15438,15441,15447,15490,15491,15493,15501,15528,15539,15543,15559,15561,15581,15615,15640,15641,15663,15690,15703,15705,15718,15721,15738,15750,15752,15759,15779,15807,15821,15833,15839,15847,15852,15855,15859,15861,15870,15882,15907,15908,15932,15934,15964,15979,15981,16002,16006,16010,16012,16023,16025,16051,16078,16095,16110,16130,16148,16153,16154,16164,16203,16210,16217,16248,16269,16274,16283,16312,16357,16376,16403,16412,16447,16450,16469,16493,16504,16518,16522,16524,16528,16544,16557,16561,16566,16569,16596,16616,16631,16634,16641,16649,16668,16687,16730,16733,16737,16743,16744,16748,16756,16771,16785,16814,16816,16841,16846,16861,16867,16919,16936,16951,16980,16996,16997,17072,17092,17098,17107,17136,17139,17169,17170,17193,17221,17232,17234,17241,17246,17249,17250,17253,17276,17321,17328,17342,17360,17384,17399,17400,17421,17440,17450,17465,17470,17478,17483,17526,17535,17542,17548,17566,17567,17589,17605,17609,17639,17645,17650,17660,17666,17673,17685,17693,17704,17732,17733,17749,17753,17761,17786,17807,17812,17820,17824,17826,17830,17840,17852,17865,17883,17915,17933,17950,17969,17988,17991,17998,18011,18020,18025,18089,18103,18172,18179,18239,18250,18251,18258,18267,18273,18280,18289,18299,18319,18345,18352,18360,18376,18393,18400,18411,18426,18427,18430,18450,18451,18468,18473,18480,18487,18496,18539,18566,18580,18616,18620,18625,18626,18639,18651,18653,18662,18673,18694,18703,18706,18728,18775,18776,18787,18791,18795,18821,18822,18870,18909,18922,18932,18936,18959,18980,18992,18993,18998,19002,19017,19025,19032,19033,19035,19038,19055,19058,19060,19064,19066,19078,19097,19113,19129,19182,19184,19198,19232,19239,19280,19336,19354,19370,19381,19386,19408,19435,19483,19486,19494,19523,19526,19528,19536,19559,19640,19647,19671,19673,19676,19681,19693,19709,19730,19736,19782,19831,19856,19862,19866,19874,19883,19886,19907,19920,19928,19931,19940,19943,19963,19968,19982,19995,19999,20042,20043,20048,20060,20098,20113,20129,20131,20147,20169,20185,20213,20220,20231,20268,20275,20280,20296,20327,20334,20355,20375,20387,20389,20420,20422,20450,20462,20469,20471,20516,20535,20544,20578,20597,20614,20638,20668,20680,20686,20688,20689,20690,20701,20703,20734,20739,20741,20742,20749,20750,20768,20779,20809,20834,20836,20838,20839,20856,20870,20875,20911,20926,20930,20962,20970,20971,20997,20998,21020,21057,21090,21097,21103,21106,21107,21120,21121,21140,21146,21184,21190,21204,21218,21224,21229,21230,21283,21298,21310,21319,21320,21324,21338,21347,21357,21369,21382,21389,21397,21409,21434,21435,21442,21443,21468,21506,21508,21511,21521,21530,21564,21573,21576,21585,21595,21598,21599,21601,21602,21610,21622,21625,21643,21647,21651,21663,21666,21676,21684,21706,21728,21763,21779,21780,21790,21826,21833,21854,21855,21861,21871,21873,21888,21892,21900,21904,21929,21930,21933,21960,21970,21991,21996,21998,22003,22005,22034,22099,22118,22129,22217,22229,22258,22274,22312,22313,22339,22340,22352,22361,22364,22373,22400,22405,22443,22462,22484,22490,22513,22516,22521,22527,22532,22564,22577,22579,22584,22589,22606,22663,22720,22721,22731,22741,22753,22763,22770,22816,22838,22857,22860,22874,22895,22898,22931,22949,22966,22982,22992,23018,23024,23038,23061,23065,23072,23083,23108,23110,23112,23113,23121,23140,23147,23150,23154,23174,23175,23182,23210,23217,23240,23271,23282,23287,23289,23298,23308,23312,23334,23338,23344,23354,23357,23358,23404,23407,23433,23436,23450,23452,23457,23468,23504,23550,23573,23583,23586,23605,23615,23618,23641,23644,23648,23668,23703,23713,23721,23729,23762,23763,23850,23852,23879,23882,23886,23893,23895,23908,23925,23927,23931,23947,23952,23996,23999,24002,24041,24086,24088,24103,24115,24133,24153,24186,24189,24196,24204,24223,24241,24251,24273,24336,24359,24377,24382,24423,24433,24438,24461,24467,24481,24485,24493,24531,24544,24550,24551,24553,24582,24609,24642,24704,24709,24719,24730,24740,24762,24771,24802,24845,24878,24887,24893,24894,24895,24916,24918,24938,24961,24962,24965,24984,25050,25051,25065,25075,25092,25106,25117,25122,25128,25138,25163,25178,25193,25201,25206,25226,25232,25258,25280,25283,25284,25286,25304,25308,25337,25340,25370,25386,25387,25392,25393,25402,25405,25410,25413,25415,25417,25420,25507,25510,25520,25544,25546,25549,25607,25625,25627,25635,25660,25678,25701,25710,25714,25740,25750,25774,25775,25780,25784,25805,25807,25824,25828,25833,25838,25846,25855,25857,25863,25885,25909,25937,25950,25977,25983,26010,26011,26019,26022,26050,26053,26055,26063,26067,26072,26086,26091,26123,26129,26155,26199,26237,26269,26270,26276,26281,26324,26328,26342,26362,26367,26377,26417,26443,26462,26464,26475,26514,26527,26538,26553,26579,26587,26606,26620,26636,26657,26688,26708,26725,26729,26733,26735,26749,26756,26776,26791,26799,26807,26815,26839,26851,26861,26895,26912,26933,26979,26981,26983,26995,27001,27005,27012,27019,27021,27052,27056,27072,27073,27120,27122,27126,27175,27196,27200,27201,27207,27219,27234,27253,27261,27278,27285,27288,27296,27301,27303,27349,27351,27378,27398,27416,27417,27457,27482,27499,27520,27523,27526,27529,27571,27573,27579,27600,27607,27608,27679,27683,27689,27706,27720,27732,27755,27768,27784,27790,27806,27812,27826,27838,27840,27846,27847,27868,27880,27905,27907,27926,27932,27941,27968,27975,27982,27990,28016,28018,28021,28067,28087,28088,28097,28105,28132,28139,28145,28149,28154,28180,28192,28199,28203,28227,28264,28279,28280,28309,28381,28406,28407,28411,28420,28431,28438,28441,28457,28490,28497,28500,28557,28567,28570,28577,28580,28582,28596,28614,28617,28619,28633,28688,28704,28715,28731,28734
,28747,28756,28761,28765,28771,28787,28803,28805,28831,28854,28860,28871,28880,28916,28921,28953,28959,28973,29010,29017,29026,29031,29044,29045,29058,29060,29083,29116,29127,29146,29147,29151,29169,29179,29206,29236,29239,29241,29246,29248,29250,29253,29289,29341,29388,29397,29430,29431,29456,29461,29491,29495,29528,29552,29564,29572,29579,29582,29591,29611,29651,29653,29657,29690,29698,29703,29718,29780,29788,29794,29821,29826,29842,29849,29856,29864,29865,29868,29891,29916,29934,29951,29961,29974,29979,29985,29996,30012,30043,30045,30058,30070,30079,30088,30093,30095,30126,30128,30150,30162,30169,30205,30223,30226,30242,30258,30291,30307,30310,30320,30329,30332,30334,30335,30350,30356,30358,30363,30365,30394,30410,30416,30420,30457,30481,30486,30491,30500,30504,30505,30543,30551,30556,30559,30560,30580,30607,30611,30614,30661,30669,30689,30710,30729,30768,30784,30796,30801,30808,30815,30826,30832,30847,30849,30862,30869,30934,30938,30960,30962,30972,30973,30998,31030,31046,31057,31103,31106,31150,31151,31156,31171,31183,31197,31256,31268,31280,31300,31318,31333,31370,31376,31393,31403,31419,31432,31433,31435,31448,31454,31456,31465,31498,31512,31517,31529,31540,31571,31575,31576,31579,31580,31582,31588,31625,31626,31641,31647,31653,31709,31782,31806,31823,31830,31863,31890,31891,31894,31897,31904,31923,31940,31944,31946,31976,31978,31998,32012,32019,32021,32073,32075,32076,32078,32083,32115,32133,32142,32153,32167,32168,32192,32195,32227,32242,32260,32283,32290,32301,32322,32343,32346,32406,32461,32480,32482,32486,32501,32509,32515,32516,32522,32531,32549,32552,32557,32558,32566,32569,32576,32579,32615,32630,32645,32651,32667,32668,32697,32707,32717,32721,32751,32767,32773,32774,32787,32828,32874,32880,32888,32892,32909,32919,32923,32934,32972,32979,32980,32999,33002,33004,33005,33013,33030,33066,33078,33082,33094,33104,33111,33124,33126,33135,33145,33148,33155,33164,33170,33185,33187,33194,33230,33240,33259,33265,33275,33284,33305,33312,33316,33319,33380,33382,33384,33386,33395,33418,33428,33437,33451,33455,33466,33476,33480,33496,33502,33507,33540,33562,33607,33622,33636,33646,33648,33664,33689,33725,33738,33754,33757,33758,33760,33785,33788,33794,33810,33833,33846,33847,33857,33863,33880,33885,33892,33901,33904,33908,33945,33946,33966,33995,34031,34043,34052,34062,34084,34088,34096,34103,34154,34159,34160,34162,34169,34205,34209,34253,34267,34270,34289,34297,34334,34391,34394,34400,34401,34447,34486,34516,34534,34541,34555,34563,34564,34624,34625,34672,34684,34703,34716,34734,34739,34742,34752,34755,34763,34789,34805,34827,34840,34846,34862,34864,34878,34907,34917,34926,34935,34939,34944,34951,34962,35026,35039,35050,35053,35054,35055,35068,35085,35096,35105,35119,35121,35122,35150,35153,35159,35170,35176,35202,35215,35219,35223,35253,35254,35255,35259,35269,35314,35342,35363,35374,35375,35386,35389,35395,35412,35416,35427,35468,35471,35474,35476,35478,35490,35492,35505,35527,35535,35546,35547,35549,35551,35580,35582,35601,35611,35617,35626,35639,35657,35658,35662,35683,35713,35720,35724,35765,35775,35782,35794,35814,35832,35849,35862,35887,35899,35941,35948,35963,35974,35977,36000,36017,36024,36032,36050,36053,36105,36112,36121,36133,36140,36152,36157,36159,36189,36195,36210,36215,36226,36228,36230,36236,36245,36247,36252,36255,36258,36266,36287,36305,36310,36315,36317,36329,36347,36364,36369,36385,36389,36403,36406,36419,36421,36422,36438,36456,36458,36464,36474,36476,36482,36492,36494,36509,36517,36523,36535,36566,36581,36589,36601,36606,36614,36630,36633,36679,36722,36731,36759,36772,36793,36818,36822,36826,36862,36869,36880,36889,36906,36923,36942,36988,36997,37038,37042,37061,37069,37083,37089,37099,37104,37107,37110,37112,37113,37120,37122,37137,37159,37172,37187,37196,37202,37204,37206,37239,37245,37253,37254,37261,37276,37285,37286,37306,37329,37356,37357,37369,37371,37390,37392,37398,37404,37412,37415,37416,37424,37428,37436,37452,37480,37498,37501,37519,37523,37527,37531,37556,37569,37576,37592,37604,37609,37619,37621,37632,37639,37641,37643,37645,37670,37686,37713,37723,37724,37729,37735,37756,37757,37761,37782,37794,37799,37807,37819,37840,37848,37850,37874,37907,37915,37929,37933,37948,37949,37957,37978,37986,37987,37990,38000,38003,38014,38018,38042,38132,38145,38148,38161,38175,38191,38194,38219,38226,38235,38249,38283,38306,38323,38340,38346,38354,38357,38383,38389,38390,38420,38422,38439,38450,38452,38465,38467,38486,38492,38498,38529,38538,38542,38546,38555,38563,38587,38590,38598,38605,38615,38620,38638,38640,38646,38660,38685,38687,38692,38707,38712,38723,38732,38736,38745,38746,38755,38764,38766,38771,38775,38791,38797,38818,38847,38850,38851,38874,38929,38933,38967,38978,38979,39009,39022,39027,39029,39040,39058,39072,39084,39116,39117,39119,39127,39130,39135,39138,39143,39153,39199,39208,39212,39216,39252,39285,39291,39293,39299,39303,39325,39329,39335,39338,39343,39346,39348,39356,39357,39362,39382,39386,39399,39434,39444,39450,39479,39486,39489,39494,39517,39535,39557,39558,39601,39641,39655,39660,39688,39697,39718,39721,39762,39772,39819,39825,39833,39874,39876,39883,39884,39888,39921,39934,39941,39948,39969,39976,39982,40006,40027,40035,40039,40041,40084,40086,40088,40101,40112,40121,40129,40139,40162,40173,40179,40185,40189,40222,40235,40248,40249,40284,40290,40304,40310,40319,40328,40329,40349,40356,40359,40363,40385,40391,40419,40490,40499,40500,40502,40541,40560,40564,40584,40595,40628,40629,40650,40654,40677,40683,40713,40714,40731,40732,40734,40744,40756,40783,40842,40847,40868,40937,40942,40952,40962,40971,40995,40997,41008,41040,41046,41086,41107,41137,41154,41173,41174,41246
,41247,41276,41294,41335,41336,41340,41365,41380,41387,41403,41406,41417,41425,41437,41461,41474,41500,41505,41524,41533,41535,41544,41554,41577,41578,41582,41624,41625,41630,41678,41684,41688,41746,41753,41799,41812,41818,41882,41895,41896,41897,41906,41926,41939,41956,41961,41979,42002,42009,42017,42037,42050,42064,42082,42114,42178,42211,42214,42270,42304,42308,42324,42359,42381,42385,42427,42429,42440,42441,42445,42499,42512,42515,42521,42531,42539,42549,42566,42568,42574,42580,42626,42630,42635,42636,42643,42651,42665,42672,42686,42702,42703,42753,42766,42808,42817,42836,42839,42851,42853,42857,42864,42871,42883,42886,42911,42928,42946,42996,43037,43059,43069,43073,43090,43092,43097,43100,43102,43109,43147,43154,43168,43190,43213,43227,43243,43253,43256,43273,43277,43291,43293,43312,43316,43344,43348,43349,43381,43384,43388,43396,43413,43433,43441,43463,43468,43494,43504,43510,43538,43543,43552,43560,43585,43587,43619,43628,43634,43641,43645,43651,43652,43657,43659,43666,43695,43741,43745,43755,43756,43766,43771,43781,43802,43804,43821,43875,43882,43886,43904,43910,43911,43914,43919,43921,43924,43927,43929,43945,43980,43994,43995,44021,44074,44099,44118,44124,44144,44199,44203,44205,44223,44231,44270,44271,44274,44316,44331,44344,44351,44357,44358,44376,44392,44395,44396,44421,44437,44449,44453,44470,44471,44476,44490,44495,44501,44512,44534,44537,44549,44550,44553,44555,44570,44579,44599,44600,44609,44629,44633,44642,44658,44692,44713,44770,44775,44786,44797,44812,44820,44839,44866,44873,44874,44890,44891,44892,44907,44953,45003,45049,45054,45055,45066,45085,45092,45095,45109,45111,45126,45167,45172,45188,45197,45203,45205,45228,45241,45258,45262,45265,45279,45285,45286,45320,45331,45346,45366,45384,45396,45439,45440,45467,45477,45482,45486,45491,45494,45532,45534,45540,45545,45548,45550,45566,45592,45612,45638,45669,45671,45686,45695,45700,45732,45736,45759,45792,45811,45814,45818,45852,45872,45895,45956,45971,45984,46002,46012,46029,46048,46134,46147,46149,46174,46182,46188,46192,46200,46233,46236,46240,46305,46347,46359,46373,46387,46401,46408,46410,46414,46431,46434,46444,46466,46481,46487,46492,46502,46544,46547,46571,46591,46625,46648,46674,46717,46733,46770,46771,46788,46789,46790,46815,46829,46849,46854,46869,46897,46910,46913,46921,46922,46946,46977,46986,47019,47050,47055,47072,47075,47092,47095,47104,47108,47115,47142,47193,47195,47208,47210,47211,47218,47225,47231,47252,47253,47256,47258,47263,47267,47269,47278,47283,47298,47303,47353,47362,47367,47386,47473,47499,47503,47543,47545,47570,47574,47587,47595,47600,47603,47655,47661,47667,47672,47704,47723,47732,47736,47756,47758,47769,47773,47781,47793,47794,47797,47803,47807,47808,47809,47816,47830,47859,47869,47879,47884,47887,47899,47906,47910,47931,47949,47964,47993,47996,48002,48043,48046,48066,48112,48123,48132,48156,48160,48185,48186,48188,48205,48231,48237,48238,48242,48253,48279,48295,48317,48334,48348,48361,48371,48410,48437,48444,48452,48463,48481,48491,48504,48510,48517,48538,48539,48550,48553,48556,48573,48590,48594,48612,48636,48649,48663,48682,48702,48707,48726,48728,48754,48760,48781,48796,48797,48811,48854,48865,48867,48872,48887,48898,48899,48913,48927,48964,48973,48976,48999,49005,49013,49042,49056,49069,49072,49087,49114,49160,49166,49175,49184,49196,49199,49222,49245,49261,49270,49285,49286,49306,49379,49384,49392,49393,49395,49400,49412,49426,49444,49471,49496,49498,49535,49545,49553,49556,49594,49626,49634,49641,49644,49651,49689,49694,49721,49742,49801,49809,49825,49828,49861,49872,49874,49876,49919,49923,49932,49941,49949,49956,49967,49982,49989,49999,50005,50024,50067,50072,50087,50097,50099,50106,50134,50169,50172,50174,50226,50274,50292,50299,50310,50312,50313,50327,50337,50341,50353,50358,50365,50368,50399,50403,50408,50420,50426,50433,50436,50444,50454,50459,50467,50481,50485,50530,50542,50549,50558,50562,50566,50574,50579,50617,50627,50636,50639,50655,50673,50679,50703,50736,50772,50776,50799,50808,50815,50824,50853,50871,50901,50905,50931,50936,50947,50968,50974,50976,51005,51032,51037,51046,51047,51062,51063,51085,51111,51112,51118,51140,51153,51166,51176,51182,51199,51212,51231,51239,51262,51271,51310,51323,51327,51333,51352,51355,51371,51404,51432,51440,51450,51482,51513,51520,51521,51524,51529,51535,51536,51539,51550,51558,51585,51601,51614,51619,51621,51663,51668,51700,51741,51767,51772,51841,51842,51861,51865,51871,51875,51903,51937,51956,51962,51975,52006,52007,52012,52022,52025,52026,52089,52096,52097,52098,52119,52120,52125,52134,52143,52148,52179,52198,52199,52217,52244,52248,52249,52259,52274,52306,52311,52312,52339,52340,52352,52396,52404,52422,52443,52458,52464,52477,52503,52511,52535,52537,52541,52554,52560,52605,52608,52612,52615,52617,52627,52632,52658,52662,52665,52694,52703,52705,52711,52755,52781,52782,52784,52789,52807,52842,52891,52894,52906,52909,52912,52927,52969,53003,53005,53030,53059,53060,53083,53088,53120,53123,53141,53161,53181,53189,53206,53212,53235,53262,53266,53284,53308,53337,53343,53345,53356,53386,53411,53466,53486,53490,53503,53508,53565,53585,53589,53632,53672,53674,53681,53710,53721,53727,53738,53748,53760,53765,53790,53799,53849,53852,53867,53947,53983,53997,54003,54010,54019,54020,54036,54040,54055,54095,54118,54122,54147,54177,54210,54224,54287,54298,54335,54347,54357,54360,54376,54380,54389,54398,54399,54404,54408,54433,54463,54470,54476,54477,54478,54480,54488,54526,54533,54544,54551,54557,54592,54608,54627,54631,54635,54645,54665,54679,54686,54699,54730,54733,54798,54800,54813,54879,54881,54915,54916,54942,54953,54983,54984,55001,55008,55048,55060,55077,55078,55083,55091,55093
,55207,55218,55241,55246,55275,55290,55291,55306,55310,55315,55347,55360,55377,55391,55395,55436,55445,55467,55474,55490,55549,55564,55583,55598,55622,55625,55628,55633,55644,55652,55686,55696,55703,55708,55709,55740,55768,55779,55836,55840,55860,55864,55886,55893,55897,55899,55901,55923,55946,55947,55967,55975,55995,56008,56042,56044,56051,56052,56058,56085,56122,56127,56173,56177,56182,56184,56193,56199,56207,56211,56215,56244,56247,56277,56289,56307,56310,56319,56327,56331,56343,56346,56366,56370)
sample_submission$prediction[ones] <- 1
write.csv(sample_submission, file = "submission.csv", row.names = F)