[4,9,10,11,12,13,16,17,18,21,25,26,27,34,38,39,40,42,46,47,48,50,51,54,55,56,57,58,59,60,61,63,67,70,73,81,82,87,88,89,91,92,93,95,96,97,100,101,102,103,104,105,106,107,109,110,111,112,113,114,115,116,118,127,132,146,152,157,159,160,161,162,163,167,172,173,174,187,189,204,205,206,208,211,212,213,214,216,218,220,222,223,225,227,228,230,232,234,235,239,242,243,244,246,251,253,254,263,267,270,271,272,273,277,279,280,283,287,289,290,297,298,302,304,306,308,310,315,316,317,318,319,320,321,322,331,334,335,336,337,338,339,340,341,342,343,344,346,348,349,350,352,368,389,391,392,394,395,396,397,399,402,403,404,406,407,408,412,413,414,415,416,417,425,430,431,432,433,435,436,445,446,448,453,456,460,464,468,476,481,485,486,490,494,498,500,504,506,507,508,510,511,512,514,516,517,520,521,524,526,527,529,530,532,536,538,541,542,548,549,550,553,556,558,562,563,566,568,569,571,575,581,582,583,584,586,587,588,589,590,592,596,598,599,600,602,604,605,607,611,623,627,648,649,650,651,657,660,661,662,663,668,670,672,675,677,682,698,699,703,704,706,707,708,709,713,726,727,728,729,730,732,734,736,744,751,754,757,760,761,762,763,768,784,793,796,797,804,834,835,836,838,848,850,854,856,857,858,874,876,878,882,887,889,891,892,896,898,899,900,901,903,904,907,909,912,918,919,926,927,928,929,958,959,960,961,968,980,987,988,989,991,996,998,999,1001,1003,1004,1005,1006,1007,1008,1009,1010,1011,1012,1013,1014,1015,1016,1017,1018,1019,1020,1021,1022,1023,1024,1025,1030,1033,1034,1035,1036,1046,1047,1048,1049,1052,1053,1056,1057,1058,1060,1061,1062,1063,1077,1079,1080,1081,1082,1084,1086,1087,1099,1108,1109,1111,1129,1130,1131,1133,1134,1137,1139,1140,1152,1156,1157,1158,1159,1160,1161,1173,1176,1179,1181,1182,1183,1184,1185,1188,1190,1191,1192,1199,1200,1203,1210,1212,1215,1218,1219,1220,1221,1222,1228,1230,1232,1233,1234,1239,1240,1244,1255,1256,1257,1258,1261,1262,1264,1268,1279,1281,1282,1283,1290,1291,1292,1293,1318,1321,1330,1360,1361,1370,1372,1373,1387,1395,1397,1405,1409,1410,1412,1434,1441,1442,1443,1445,1446,1448,1449,1450,1451,1452,1453,1467,1472,1473,1483,1495,1499,1500,1549,1550,1551,1577,1579,1581,1582,1585,1586,1587,1588,1590,1592,1593,1594,1595,1596,1597,1614,1615,1616,1617,1634,1635,1638,1643,1644,1645,1646,1650,1651,1657,1659,1660,1661,1663,1664,1665,1666,1667,1668,1669,1670,1671,1672,1673,1674,1675,1720,1722,1723,1730,1738,1752,1763,1764,1765,1773,1804,1805,1806,1807,1812,1813,1814,1815,1816,1817,1819,1820,1838,1839,1848,1849,1851,1862,1863,1864,1878,1879,1882,1885,1886,1895,1896,1897,1908,1909,1910,1911,1912,1913,1914,1921,1922,1943,1959,1962,1964,1969,1996,2000,2008,2010,2013,2014,2015,2016,2017,2018,2019,2020,2029,2041,2052,2053,2054,2055,2056,2105,2106,2107,2108,2109,2110,2111,2112,2130,2131,2132,2133,2134,2135,2143,2148,2152,2155,2156,2157,2158,2160,2161,2179,2181,2186,2187,2188,2189,2192,2193,2194,2195,2196,2197,2200,2201,2215,2231,2232,2246,2249,2250,2251,2252,2253,2255,2296,2297,2298,2302,2305,2311,2312,2354,2355,2356,2402,2411,2413,2422,2426,2427,2431,2432,2444,2445,2451,2452,2456,2465,2479,2481,2485,2488,2489,2490,2491,2492,2503,2504,2561,2580,2589,2590,2602,2603,2604,2605,2611,2644,2645,2646,2647,2648,2649,2656,2662,2663,2670,2688,2689,2690,2691,2692,2693,2694,2695,2696,2697,2698,2706,2707,2708,2712,2713,2714,2716,2717,2718,2725,2726,2727,2734,2735,2736,2737,2739,2741,2745,2746,2747,2748,2749,2756,2757,2760,2763,2766,2776,2778,2791,2792,2794,2795,2796,2797,2798,2799,2801,2802,2803,2804,2805,2809,2810,2812,2820,2837,2846,2847,2848,2849,2850,2851,2852,2853,2857,2858,2865,2866,2867,2868,2872,2881,2882,2883,2884,2885,2886,2887,2888,2889,2890,2891,2892,2893,2894,2899,2900,2901,2902,2903,2904,2905,2906,2907,2908,2909,2910,2911,2918,2967,2971,2974,2979,2980,2982,3001,3002,3024,3025,3026,3027,3028,3029,3030,3031,3032,3035,3036,3046,3047,3061,3160,3169,3172,3173,3174,3175,3182,3189,3195,3196,3200,3201,3212,3234,3235,3236,3237,3241,3242,3243,3244,3249,3254,3261,3262,3263,3264,3267,3268,3297,3298,3299,3308,3311,3313,3321,3326,3327,3331,3335,3336,3339,3340,3343,3344,3345,3355,3356,3357,3358,3359,3366,3367,3369,3370,3371,3374,3379,3380,3392,3403,3404,3405,3406,3408,3409,3415,3416,3417,3424,3425,3427,3439,3447,3466,3467,3468,3473,3478,3480,3483,3484,3487,3489,3493,3494,3495,3496,3498,3499,3500,3513,3514,3519,3520,3521,3522,3524,3526,3527,3528,3530,3532,3557,3561,3568,3569,3570,3571,3586,3587,3588,3589,3590,3591,3592,3593,3595,3596,3597,3598,3599,3600,3601,3602,3615,3617,3618,3619,3620,3648,3649,3650,3651,3652,3653,3655,3656,3657,3659,3660,3661,3668,3669,3670,3671,3672,3674,3677,3678,3679,3680,3681,3682,3683,3686,3698,3703,3705,3706,3710,3713,3714,3723,3726,3727,3739,3740,3741,3742,3743,3744,3745,3753,3755,3765,3766,3767,3771,3772,3773,3774,3782,3783,3784,3791,3793,3794,3795,3796,3797,3799,3806,3807,3808,3809,3810,3811,3831,3832,3833,3834,3835,3836,3837,3838,3839,3840,3841,3842,3843,3844,3845,3846,3847,3848,3849,3850,3851,3852,3853,3855,3856,3857,3859,3860,3861,3863,3864,3865,3866,3867,3868,3869,3870,3872,3875,3886,3887,3893,3895,3897,3900,3908,3922,3930,3949,3955,3959,3961,3962,3964,3976,3979,3980,3982,3992,3993,3995,3996,3997,3998,3999,4002,4003,4016,4017,4018,4019,4020,4021,4022,4023,4033,4034,4035,4036,4037,4038,4039,4040,4041,4042,4043,4044,4045,4046,4047,4048,4049,4054,4055,4056,4057,4058,4059,4060,4061,4062,4063,4086,4088,4089,4090,4091,4093,4104,4106,4109,4111,4114,4115,4120,4121,4122,4135,4136,4137,4138,4152,4153,4154,4155,4156,4158,4159,4160,4161,4162,4165,4166,4167,4168,4185,4187,4188,4189,4190,4191,4192,4193,4194,4195,4196,4197,4198,4199,4200,4201,4202,4203,4204,4205,4206,4207,4208,4209,4210,4211,4212,4213,4214,4215,4216,4217,4240,4247,4248,4250,4251,4253,4256,4257,4258,4259,4260,4261,4262,4263,4264,4265,4266,4267,4269,4270,4271,4272,4273,4274,4275,4277,4278,4280,4281,4282,4283,4286,4288,4290,4292,4317,4320,4321,4322,4327,4329,4330,4331,4332,4334,4335,4336,4337,4338,4339,4341,4342,4343,4344,4347,4350,4351,4357,4358,4359,4360,4361,4362,4363,4364,4365,4366,4369,4370,4372,4373,4374,4375,4376,4377,4378,4379,4380,4384,4385,4389,4390,4391,4392,4393,4394,4395,4396,4397,4398,4399,4400,4401,4402,4403,4404,4405,4406,4407,4408,4409,4410,4412,4413,4415,4416,4417,4451,4452,4453,4454,4456,4457,4458,4459,4460,4461,4462,4463,4464,4471,4472,4473,4474,4475,4476,4477,4478,4479,4480,4482,4484,4485,4489,4490,4491,4492,4510,4512,4513,4515,4516,4527,4555,4556,4557,4558,4559,4575,4576,4577,4579,4598,4599,4600,4601,4619,4620,4621,4622,4623,4624,4625,4626,4635,4636,4637,4640,4643,4645,4648,4649,4656,4665,4666,4667,4668,4669,4670,4686,4687,4688,4689,4728,4760,4769,4770,4771,4773,4775,4782,4789,4793,4794,4795,4799,4801,4802,4803,4804,4809,4810,4811,4812,4813,4814,4817,4820,4821,4822,4823,4824,4825,4826,4827,4850,4852,4867,4868,4869,4871,4894,4896,4897,4898,4901,4902,4906,4908,4910,4911,4912,4913,4918,4921,4923,4928,4930,4933,4934,4936,4941,4942,4945,4946,4950,4951,4961,4967,4970,4972,4973,4974,4975,4976,4984,4985,4989,4990,4991,4994,4995,4996,4997,4999,5000,5008,5009,5011,5012,5013,5014,5015,5016,5017,5018,5019,5020,5021,5028,5029,5030,5035,5036,5045,5048,5051,5052,5055,5056,5058,5059,5066,5067,5068,5069,5079,5080,5081,5087,5090,5103,5104,5105,5106,5107,5108,5109,5110,5111,5119,5121,5122,5123,5124,5125,5126,5127,5128,5129,5131,5132,5133,5136,5137,5138,5139,5142,5153,5162,5163,5165,5168,5170,5172,5180,5181,5182,5183,5185,5187,5188,5189,5190,5191,5200,5201,5205,5206,5207,5208,5209,5212,5213,5214,5215,5216,5217,5218,5219,5220,5221,5222,5223,5224,5225,5226,5227,5228,5229,5230,5231,5234,5237,5240,5243,5259,5260,5261,5262,5263,5264,5265,5266,5267,5268,5275,5276,5277,5278,5279,5280,5281,5282,5283,5284,5285,5286,5287,5288,5289,5290,5291,5293,5294,5295,5300,5303,5304,5305,5306,5307,5308,5309,5310,5311,5316,5317,5318,5319,5320,5321,5322,5323,5324,5325,5326,5331,5332,5333,5334,5335,5336,5337,5338,5339,5340,5341,5342,5343,5348,5349,5350,5351,5352,5353,5354,5355,5356,5357,5358,5359,5360,5361,5364,5365,5366,5367,5370,5371,5372,5373,5378,5379,5380,5381,5382,5383,5384,5385,5386,5387,5388,5389,5397,5398,5399,5402,5403,5410,5411,5417,5418,5419,5420,5421,5422,5424,5427,5428,5429,5430,5431,5433,5435,5437,5440,5444,5445,5456,5457,5459,5460,5461,5468,5469,5470,5471,5476,5477,5478,5479,5480,5482,5483,5484,5485,5486,5496,5497,5498,5499,5500,5501,5502,5503,5504,5505,5514,5521,5527,5539,5540,5541,5542,5552,5553,5554,5555,5556,5557,5558,5559,5560,5561,5563,5564,5566,5567,5568,5569,5570,5571,5572,5573,5574,5575,5607,5610,5611,5614,5615,5618,5619,5620,5621,5622,5628,5629,5630,5631,5632,5633,5634,5635,5636,5637,5638,5639,5644,5647,5650,5657,5673,5676,5688,5695,5715,5717,5721,5722,5723,5724,5725,5726,5733,5734,5735,5736,5737,5738,5754,5757,5758,5768,5769,5778,5779,5789,5793,5795,5802,5803,5804,5805,5806,5807,5808,5809,5810,5811,5812,5813,5814,5815,5816,5817,5818,5819,5820,5821,5822,5823,5824,5825,5826,5827,5829,5832,5839,5840,5850,5851,5852,5853,5854,5862,5863,5864,5865,5866,5867,5868,5869,5870,5871,5872,5873,5874,5881,5888,5889,5890,5891,5892,5893,5896,5899,5900,5901,5903,5906,5907,5908,5909,5910,5911,5912,5913,5914,5915,5916,5917,5918,5919,5920,5921,5922,5923,5924,5925,5926,5927,5928,5929,5931,5933,5934,5938,5939,5940,5944,5945,5951,5956,5957,5958,5959,5983,5986,5994,5995,5996,5997,5998,6001,6003,6004,6005,6006,6007,6008,6009,6010,6011,6012,6014,6015,6016,6017,6020,6021,6022,6025,6027,6032,6033,6034,6035,6036,6037,6038,6039,6040,6041,6042,6043,6044,6045,6046,6047,6048,6051,6052,6053,6054,6055,6056,6057,6058,6059,6060,6061,6062,6063,6076,6077,6078,6079,6080,6083,6085,6088,6093,6096,6098,6104,6110,6111,6112,6113,6128,6129,6130,6131,6135,6144,6145,6146,6147,6148,6149,6150,6151,6152,6153,6154,6155,6163,6164,6165,6166,6170,6171,6172,6173,6174,6175,6176,6177,6178,6184,6185,6186,6187,6188,6195,6197,6201,6208,6209,6210,6211,6214,6216,6222,6223,6225,6226,6230,6232,6233,6234,6237,6238,6241,6242,6245,6246,6253,6256,6257,6260,6267,6272,6273,6278,6279,6281,6285,6287,6291,6293,6294,6299,6300,6301,6305,6306,6307,6308,6309,6310,6315,6316,6317,6318,6319,6320,6321,6322,6323,6324,6325,6326,6327,6328,6329,6330,6331,6332,6333,6334,6335,6336,6337,6338,6339,6340,6341,6342,6343,6348,6350,6351,6352,6353,6354,6355,6356,6357,6358,6359,6360,6361,6362,6368,6369,6370,6371,6372,6373,6374,6375,6376,6377,6378,6379,6380,6381,6384,6385,6386,6395,6396,6400,6401,6402,6403,6404,6405,6406,6407,6408,6409,6410,6411,6412,6413,6414,6415,6417,6422,6423,6424,6425,6426,6427,6428,6431,6434,6435,6436,6437,6439,6440,6441,6442,6443,6445,6446,6447,6448,6449,6450,6451,6464,6465,6470,6472,6473,6474,6475,6476,6477,6478,6479,6480,6481,6482,6484,6485,6487,6488,6489,6492,6495,6498,6501,6502,6503,6504,6505,6506,6507,6508,6509,6510,6511,6513,6514,6517,6520,6523,6526,6527,6533,6534,6535,6536,6537,6545,6546,6548,6549,6551,6552,6554,6555,6556,6557,6558,6559,6560,6561,6562,6563,6565,6566,6567,6568,6569,6570,6571,6572,6573,6574,6575,6576,6577,6578,6580,6581,6582,6583,6584,6585,6586,6587,6588,6589,6590,6591,6592,6593,6594,6595,6596,6597,6598,6599,6600,6601,6602,6603,6604,6605,6606,6607,6608,6609,6610,6611,6612,6613,6614,6615,6616,6617,6618,6619,6620,6621,6622,6623,6624,6625,6626,6627,6628,6629,6630,6631,6632,6633,6634,6635,6636,6637,6638,6639,6640,6641,6642,6647,6648,6649,6650,6651,6652,6653,6654,6655,6656,6657,6658,6660,6661,6662,6663,6664,6665,6666,6667,6669,6670,6671,6672,6673,6674,6675,6676,6677,6678,6679,6681,6682,6683,6684,6685,6686,6687,6688,6689,6690,6691,6692,6693,6694,6695,6696,6697,6698,6699,6700,6701,6702,6703,6704,6705,6706,6708,6709,6710,6711,6712,6713,6714,6715,6716,6717,6718,6719,6720,6721,6722,6723,6724,6725,6726,6727,6730,6731,6732,6733,6734,6735,6736,6737,6739,6740,6741,6742,6743,6744,6745,6746,6747,6752,6753,6754,6755,6756,6757,6759,6762,6763,6764,6765,6766,6768,6769,6770,6771,6772,6773,6774,6775,6776,6777,6778,6779,6780,6781,6782,6783,6785,6786,6787,6788,6789,6790,6791,6792,6793,6794,6795,6796,6797,6798,6799,6800,6801,6805,6806,6807,6808,6809,6810,6811,6812,6813,6814,6815,6816,6817,6818,6819,6820,6821,6822,6823,6824,6825,6826,6827,6828,6829,6830,6831,6832,6833,6834,6835,6836,6837,6838,6839,6840,6841,6842,6843,6844,6845,6846,6848,6849,6851,6852,6853,6855,6856,6857,6858,6859,6860,6861,6862,6864,6865,6866,6867,6868,6869,6870,6871,6872,6873,6874,6875,6876,6877,6878,6879,6880,6881,6882,6883,6884,6885,6887,6888,6889,6890,6891,6892,6893,6894,6895,6896,6897,6898,6899,6900,6901,6902,6903,6904,6905,6906,6907,6908,6909,6910,6911,6912,6913,6914,6915,6916,6917,6918,6919,6920,6921,6923,6924,6925,6926,6927,6928,6929,6930,6931,6932,6933,6934,6935,6936,6937,6938,6939,6940,6941,6942,6943,6944,6945,6946,6947,6949,6951,6953,6954,6955,6956,6957,6958,6959,6960,6961,6962,6963,6964,6965,6969,6970,6971,6973,6974,6975,6976,6977,6978,6979,6980,6981,6982,6983,6984,6985,6986,6987,6988,6989,6990,6991,6992,6993,6994,6995,6996,6997,6998,6999,7000,7001,7002,7003,7004,7008,7009,7010,7012,7013,7014,7015,7016,7017,7018,7020,7021,7022,7023,7024,7026,7027,7028,7029,7030,7031,7032,7033,7034,7035,7036,7037,7038,7039,7040,7041,7042,7043,7044,7045,7046,7047,7050,7051,7052,7053,7055,7057,7058,7059,7060,7061,7062,7063,7064,7065,7066,7067,7068,7069,7070,7071,7072,7073,7074,7075,7076,7077,7078,7079,7080,7085,7086,7087,7088,7091,7092,7093,7094,7097,7098,7099,7100,7101,7102,7103,7104,7105,7106,7107,7108,7109,7110,7111,7112,7116,7117,7118,7119,7120,7124,7142,7150,7151,7152,7153,7154,7155,7156,7157,7158,7159,7160,7161,7162,7165,7166,7167,7168,7169,7170,7171,7172,7173,7176,7177,7179,7180,7183,7184,7185,7186,7187,7188,7193,7202,7203,7204,7205,7206,7207,7209,7210,7211,7216,7223,7227,7228,7230,7231,7232,7233,7234,7235,7236,7237,7238,7239,7240,7241,7242,7247,7248,8011,8013,8017,8018,8020,8021,8023,8024,8025,8026,8029,8031,8032,8033,8034,8035,8036,8037,8039,8040,8041,8042,8044,8045,8046,8047,8048,8049,8050,8051,8052,8053,8054,8056,8057,8062,8063,8064,8065,8066,8068,8070,8071,8072,8073,8074,8075,8076,8077,8078,8079,8080,8081,8082,8083,8084,8085,8088,8091,8092,8093,8094,8095,8096,8097,8098,8099,8100,8101,8102,8103,8104,8105,8106,8107,8108,8109,8111,8112,8113,8114,8117,8119,8120,8121,8123,8128,8129,8130,8131,8132,8133,8134,8135,8136,8151,8152,8153,8154,8155,8156,8157,8158,8199,8200,8206,8208,8209,8210,8211,8212,8213,8214,8215,8216,8217,8218,8219,8220,8221,8222,8223,8224,8225,8226,8227,8228,8229,8230,8231,8232,8233,8234,8235,8236,8237,8239,8240,8241,8242,8243,8244,8245,8246,8247,8248,8249,8250,8251,8252,8253,8254,8255,8256,8257,8258,8259,8260,8261,8262,8263,8264,8265,8266,8267,8268,8269,8270,8271,8272,8273,8274,8275,8276,8277,8278,8279,8280,8281,8282,8283,8284,8285,8291,8292,8293,8294,8295,8296,8297,8298,8299,8300,8301,8302,8303,8304,8305,8306,8307,8308,8309,8310,8311,8312,8313,8314,8315,8316,8317,8318,8322,8323,8324,8327,8328,8329,8360,8362,8364,8365,8366,8367,8369,8372,8373,8377,8467,8468,8469,8470,8471,8472,8473,8474,8477,8478,8479,8517,8518,8519,8590,8594,11055,11056,11057,11058,11059,11060,11061,11062,11063,11064,11065,11066,11067,11068,11069,11070,11071,11072,11358,11359,11360,11362,11373,11374,11376,11380,11381,11382,11387,11388,11390,11391,11392,11393,11394,11395,11396,11397,11398,11399,11400,11401,11402,11404,11405,11406,11407,11408,11409,11410,11411,11412,11413,11414,11415,11416,11417,11418,11419,11420,11421,11422,11423,11424,11425,11426,11428,11429,11430,11431,11432,11445,11446,11447,11448,11449,11450,11451,11452,11453,11454,11512,11513,11514,11515,11516,11517,11518,11519,11528,11529,11530,11531,11532,11691,11695,11696,11697,11698,11699,11700,11701,11702,11704,11705,11706,11707,11714,11716,11743,11745,11746,11747,11748,11750,11751,11752,11753,11763,11764,11765,11766,11767,11774,11919,11938,11939,11940,11941,11942,11943,11944,11945,11946,11947,11948,11953,11986,11992,11993,11994,11995,11996,11997,11998,11999,12002,12003,12022,12038,12047,12049,12050,12051,12052,12053,12054,12055,12056,12057,12058,12060,12061,12062,12063,12069,12070,12071,12072,12073,12097,12098,12101,12102,12126,12127,12165,12166,12167,12168,12170,12171,12172,12173,12174,12176,12179,12180,12181,12182,12183,12184,12185,12186,12188,12189,12190,12191,12192,12193,12194,12195,12199,12200,12202,12203,12212,12213,12214,12215,12216,12217,12218,12219,12220,12221,12244,12245,12246,12249,12250,12251,12252,12253,12254,12267,12274,12275,12276,12277,12278,12279,12283,12284,12286,12287,12288,12296,12326,12327,12328,12329,12330,12331,12529,12530,12531,12532,12533,12534,12535,12536,12537,12538,12539,12540,12541,12542,12543,12552,12554,12555,12556,12557,12558,12559,12560,12562,12563,12564,12565,12566,12567,12568,12569,12572,12573,12574,12575,12576,12577,12578,12579,12586,12591,12592,12593,12594,12595,12596,12597,12739,12740,12753,12754,12755,12756,12757,12758,12759,12760,12761,12764,12765,12766,12767,12771,12772,12773,12774,12777,12781,12790,12794,12795,12796,12798,12799,12801,12802,12811,12834,12835,12836,12837,12838,12839,12844,12846,12847,12848,12862]