1131,2035,1290,1557,1487,1812,1547,4433,1719,1750,1720,3298,1724,3209,1771,2271,1776,2245,1802,2517,1863,3613,1903,2082,1908,6103,1925,1996,1970,3195,1993,2911,2095,4454,2147,2650,2191,2952,2226,3321,2250,5128,2254,4692,2287,2987,2326,4865,2333,2542,2349,4205,2374,3866,2380,5209,2386,4553,2387,3347,2396,4683,2407,3431,2411,4427,2454,3848,2460,4184,2472,4299,2494,2543,2495,3377,2498,2754,2511,2513,2526,5130,2532,2576,2539,8510,2563,3441,2564,2947,2603,2839,2610,8234,2619,4336,2629,3484,2632,2964,2645,4134,2660,2976,2663,2837,2670,2712,2676,4789,2677,3821,2690,3963,2691,2725,2697,6750,2710,3187,2729,4005,2738,3646,2745,3213,2748,4622,2776,4534,2777,2828,2784,3634,2787,5427,2791,3511,2794,3083,2802,5288,2806,2961,2809,3506,2813,3509,2834,4030,2844,3851,2847,3149,2860,2983,2882,6678,2883,3026,2892,3238,2919,3923,2926,6234,2948,3491,2951,4591,2956,3576,2960,3018,2970,4348,2980,4550,2991,3551,2994,4763,3006,3824,3007,4117,3017,4151,3028,4019,3062,5523,3076,4796,3082,3147,3084,3494,3092,3446,3098,3647,3105,6065,3110,3161,3111,3885,3112,7448,3116,3218,3118,4257,3125,3534,3129,4051,3137,3473,3140,4042,3153,3614,3154,3285,3160,5184,3202,4289,3211,4352,3217,3233,3227,3938,3253,3550,3286,4220,3295,5862,3299,3672,3316,3414,3318,4200,3336,4167,3337,3384,3344,3842,3346,3712,3352,4109,3364,3371,3372,6411,3375,3527,3385,3860,3401,3481,3404,5112,3417,5000,3422,8280,3423,3912,3425,3437,3434,4781,3435,4947,3452,4806,3462,5460,3467,4498,3488,4759,3508,6881,3532,6634,3535,4284,3540,4563,3556,5155,3559,4554,3564,5965,3569,5055,3572,3598,3573,4301,3575,4387,3583,4548,3588,4980,3595,7054,3597,5061,3600,4690,3610,6040,3624,6859,3626,4069,3627,3831,3649,5859,3657,3694,3662,4130,3673,3771,3683,7514,3684,4813,3688,4662,3696,4063,3706,6686,3707,4485,3718,4533,3737,3857,3745,11443,3746,4012,3761,4517,3769,4965,3770,3960,3791,4076,3797,4419,3799,4154,3825,4424,3837,5207,3840,4048,3858,4443,3868,4743,3880,4159,3886,4059,3891,4344,3900,4652,3902,4244,3905,7912,3908,4017,3909,3930,3916,5291,3922,4013,3926,4009,3929,5709,3931,8555,3933,4838,3945,4808,3947,4639,3949,4302,3955,5448,3967,4055,3970,4168,3975,9941,3977,5003,3978,4941,3987,5196,3988,5653,3994,4152,4001,4062,4003,4812,4015,4571,4022,4173,4025,7210,4056,4282,4060,4971,4066,4497,4070,4646,4089,4489,4091,7758,4098,5810,4101,5331,4103,4726,4111,6230,4119,4161,4120,4695,4133,4434,4137,4249,4142,4181,4143,4441,4144,4364,4147,4776,4166,4963,4174,7156,4190,4460,4194,4758,4210,4318,4228,5755,4231,4256,4237,8011,4242,4892,4252,5024,4254,5088,4263,6610,4275,4281,4276,5801,4298,4425,4300,5547,4304,5372,4305,4462,4307,7380,4308,4602,4314,5534,4321,8566,4325,4632,4329,5852,4333,4371,4335,4469,4338,5304,4339,5066,4340,8394,4345,4414,4351,5664,4361,4417,4365,6848,4372,5132,4373,4510,4378,4814,4379,5604,4401,4734,4404,5836,4406,4822,4412,4871,4428,4643,4439,4503,4442,4935,4446,5015,4449,4473,4455,5349,4468,6925,4482,4491,4492,4742,4494,4528,4500,5466,4512,7143,4516,5168,4519,4707,4542,5379,4543,4640,4552,4649,4560,4617,4562,5661,4570,7108,4575,5683,4586,4651,4592,5895,4599,4668,4604,9051,4607,6457,4615,4857,4618,4788,4624,5034,4626,6048,4633,6096,4641,6069,4642,5978,4648,5514,4665,5586,4670,6145,4673,4769,4678,5407,4687,7331,4694,5486,4696,5281,4700,9075,4701,5087,4705,6729,4709,4730,4715,4850,4731,7919,4736,4905,4748,5335,4768,5570,4771,6321,4772,5080,4785,5050,4790,5752,4793,4930,4799,5490,4801,6996,4802,4979,4811,5351,4817,5282,4818,5142,4820,5465,4824,5511,4826,5693,4839,7268,4851,5819,4852,7617,4859,5182,4867,4969,4868,6091,4870,5489,4873,6754,4884,4976,4887,6247,4889,5658,4890,5816,4899,5303,4920,6119,4945,5382,4950,6046,4954,5162,4966,5063,4967,5059,4973,6675,4985,5242,4994,7163,4998,5084,5008,5038,5013,5318,5016,7927,5019,7795,5020,5717,5029,5889,5042,6167,5049,5356,5052,5245,5056,6032,5058,5470,5062,6812,5070,5271,5072,5480,5073,7060,5074,5280,5079,5510,5082,8050,5090,6476,5098,5636,5105,7606,5107,7572,5109,5380,5116,5903,5118,6930,5121,5835,5129,8390,5135,5192,5140,5250,5141,8042,5147,6166,5154,6319,5160,6898,5171,6578,5172,5628,5176,6727,5177,5265,5183,5365,5189,6291,5197,5299,5202,6804,5206,5361,5211,5251,5215,6052,5216,5272,5217,5594,5220,5751,5222,5578,5224,6480,5229,5521,5231,6328,5232,5660,5235,5295,5236,6094,5252,5454,5254,5684,5256,6431,5292,5949,5305,8872,5320,6245,5326,5676,5328,7935,5329,5545,5336,7280,5341,5813,5353,5898,5364,6004,5375,7075,5383,9927,5384,5975,5387,6631,5391,6207,5394,6337,5399,8366,5401,5530,5403,5749,5413,6222,5418,6612,5419,5700,5421,5706,5426,8175,5428,7859,5429,5443,5430,6568,5432,5735,5451,7134,5452,5571,5462,5682,5468,5711,5471,6026,5472,6430,5482,6331,5484,6279,5485,5536,5487,6545,5495,5739,5500,6778,5512,7238,5518,5966,5519,6121,5520,6058,5525,7637,5531,5767,5532,6860,5541,6200,5549,7224,5564,5825,5573,6300,5579,7680,5582,6335,5584,6360,5585,6276,5588,6116,5590,6124,5597,6267,5603,6128,5609,6038,5610,5842,5611,9230,5620,7869,5621,6821,5638,6543,5639,5656,5640,6178,5641,6401,5642,6440,5644,6622,5648,6516,5649,6394,5671,5701,5673,6928,5685,6317,5686,6700,5687,5704,5690,6549,5694,6355,5699,7300,5703,8092,5707,6852,5724,6499,5726,6895,5736,8453,5737,7651,5741,6569,5743,6233,5747,6176,5750,8185,5764,5826,5777,6531,5778,5872,5779,7084,5783,6413,5788,6527,5791,10299,5796,6922,5806,5860,5807,6395,5812,7454,5844,7036,5845,6054,5848,6003,5864,8839,5867,6330,5875,7149,5877,9263,5886,6156,5891,6175,5893,7081,5904,6392,5908,6077,5927,6557,5943,6432,5944,6341,5951,6607,5959,9204,5961,6412,5963,6871,5964,6439,5967,6533,5970,6589,5971,7209,5972,7158,5979,6507,5982,7620,5984,6007,5986,6840,5993,6062,6001,6532,6029,7666,6030,7482,6039,8756,6044,8409,6045,6980,6049,6143,6059,7782,6061,6529,6068,6177,6071,6923,6074,9225,6079,7184,6090,7323,6097,6283,6100,6133,6112,8266,6115,6486,6118,6240,6132,7365,6134,7088,6138,9629,6144,6182,6159,7363,6163,8062,6168,6491,6180,6802,6195,7995,6198,6301,6213,6278,6216,7829,6217,6493,6220,6846,6228,7103,6232,7672,6235,8984,6237,8553,6238,6340,6244,6576,6250,6553,6252,7183,6254,7840,6259,8574,6263,7049,6275,8072,6277,7104,6286,6920,6299,6856,6302,6482,6305,6972,6315,7159,6324,6369,6334,6420,6336,6517,6342,6974,6346,6931,6363,7259,6365,7806,6370,7831,6375,7720,6377,8223,6382,10135,6385,9975,6391,6699,6398,10387,6402,7876,6408,9562,6414,7461,6415,6536,6417,6685,6419,7507,6422,6664,6429,6728,6434,7247,6436,7200,6443,9256,6446,6450,6448,7590,6468,6789,6477,6505,6487,6917,6496,7584,6500,11166,6502,7524,6503,6522,6506,6896,6513,7197,6514,7878,6518,6937,6535,6632,6542,7106,6544,6932,6560,7615,6566,6830,6577,6668,6591,8251,6592,8100,6597,6993,6613,6822,6614,7254,6616,7232,6618,8294,6620,6687,6621,6960,6625,8833,6626,8738,6629,6946,6635,6742,6637,7025,6651,7865,6652,6901,6665,9603,6676,8911,6677,7630,6681,8158,6697,6798,6704,7035,6709,7252,6713,7466,6731,9895,6744,7273,6746,7488,6751,6912,6756,7525,6758,7373,6759,7424,6760,7469,6761,6889,6764,7773,6766,7401,6776,8322,6777,7645,6787,9854,6791,8341,6794,7099,6796,6883,6797,7093,6808,6950,6818,7015,6835,8965,6841,7032,6862,8894,6868,7848,6875,7288,6878,7798,6885,7626,6894,7177,6905,8101,6933,6947,6943,7085,6948,7016,6957,7907,6964,8009,6971,7887,6975,7407,6976,7778,6977,8690,6986,7397,6989,7091,6990,9135,6999,8889,7000,7294,7003,7310,7005,8875,7019,7278,7021,7873,7024,8304,7045,7692,7047,7303,7048,7612,7050,7269,7055,7164,7056,7110,7061,7955,7066,11653,7071,8657,7073,7813,7078,7744,7080,7155,7092,7513,7094,8580,7095,9950,7097,9098,7109,7747,7114,7359,7115,7834,7116,7161,7123,9925,7127,8031,7140,8312,7151,7528,7165,7658,7166,8096,7173,7844,7195,9681,7198,8711,7206,12534,7207,9699,7208,7707,7220,8218,7225,8650,7234,7839,7244,7437,7245,7533,7264,8083,7265,7933,7271,7691,7274,7309,7284,9795,7286,9531,7292,7622,7296,8203,7298,8558,7308,7328,7321,9340,7325,7767,7326,10030,7329,7962,7339,7384,7343,8865,7368,8286,7371,8232,7381,9827,7385,7526,7390,7906,7392,10057,7396,8069,7420,7559,7421,9316,7426,8032,7430,9399,7431,8765,7449,7939,7464,8437,7468,8881,7480,8803,7481,8560,7487,8687,7493,9928,7497,8456,7501,7656,7504,10491,7505,8614,7569,8273,7571,9019,7574,12041,7577,7712,7601,7978,7603,7618,7608,8256,7611,8801,7613,8127,7621,7875,7640,8649,7652,7664,7655,7690,7662,7721,7675,9124,7681,9054,7682,7929,7683,7904,7702,7858,7711,8150,7713,7770,7725,8334,7726,8523,7730,7735,7734,7759,7743,7851,7762,7776,7768,8869,7777,10257,7785,8087,7790,11260,7803,10961,7826,7981,7846,11210,7862,7890,7874,8023,7880,8026,7881,8315,7888,8020,7908,9383,7925,10246,7942,8252,7980,9161,7982,8295,7985,9564,8004,8365,8008,8278,8029,8769,8038,11185,8056,8122,8057,8264,8074,9381,8089,8269,8106,9229,8154,8745,8159,9909,8160,8598,8167,9732,8172,9002,8174,8681,8176,8342,8182,8547,8195,8213,8199,8215,8212,8975,8217,9967,8229,8401,8233,10216,8291,9536,8292,8913,8296,10005,8299,11352,8308,8355,8310,8551,8316,9112,8323,8373,8328,9600,8358,9499,8363,9500,8364,11721,8368,8840,8377,8442,8398,8653,8405,8947,8406,8806,8414,8431,8426,9354,8427,9011,8461,8994,8462,10098,8470,8883,8474,9077,8482,12702,8509,8815,8544,10024,8548,9144,8557,9087,8586,8927,8605,9097,8628,8942,8632,8702,8674,9541,8675,11589,8704,11086,8751,9060,8754,9432,8767,9520,8774,9691,8830,9703,8832,8923,8847,14466,8885,9384,8901,8920,8921,10280,8930,9281,8934,9999,8944,10523,8961,9187,8970,11016,8980,9568,9030,9961,9078,9172,9094,11108,9100,9283,9110,9190,9131,9910,9137,10390,9142,9689,9148,11202,9149,9844,9150,10643,9155,10074,9183,11096,9223,9467,9231,10151,9233,12493,9299,10572,9321,9453,9342,10092,9363,11565,9372,9762,9374,9720,9412,10269,9422,10344,9459,9977,9468,9631,9537,10359,9553,10287,9560,9863,9594,12544,9630,11787,9634,9719,9683,9903,9697,10807,9698,10488,9702,10069,9715,10905,9757,10894,9802,10032,9825,10507,9875,10541,9884,9891,9904,9929,9917,11965,9923,10172,10068,10840,10080,10467,10091,10349,10127,10860,10193,12108,10222,10568,10235,10518,10266,10503,10284,12190,10364,10997,10368,10882,10376,10452,10464,10722,10513,10683,10547,10565,10582,11031,10671,11567,11111,11381,11157,11447,11207,13618,11211,12485,11322,11432,11535,11955,11554,11638,11600,11782,11667,12305,11796,12259,11873,12487,11877,12042,11944,12046,11978,13186,12084,12855,12214,13625,12219,12353,12222,13228,12372,13240,12531,12683,13117,14325,