Квартира за три шага

[49,56,72,74,80,81,100,117,119,120,123,124,126,127,128,130,134,149,150,153,164,165,169,170,171,174,176,176,180,182,182,184,186,187,192,199,200,200,202,202,210,211,211,215,216,217,218,218,219,220,224,224,224,224,226,226,229,230,235,236,237,237,238,240,245,245,249,249,250,251,252,254,255,258,258,260,264,273,274,274,275,280,281,285,288,289,289,290,292,299,300,300,304,305,306,308,311,314,315,316,319,320,324,324,325,329,330,334,339,342,345,349,349,350,350,350,352,356,358,359,364,367,372,373,374,375,376,378,380,385,386,387,388,390,392,395,396,399,399,400,405,405,406,409,410,411,414,415,421,425,427,429,432,435,438,440,444,444,445,447,448,449,452,455,456,458,460,460,462,464,470,471,479,480,483,484,485,489,490,491,493,494,495,496,499,499,500,502,503,505,507,508,508,510,511,512,513,514,520,525,526,528,529,532,535,536,537,540,542,545,546,547,550,550,551,552,553,555,559,563,567,569,570,572,575,576,577,578,579,583,585,589,590,597,599,600,601,605,607,610,616,617,619,624,625,627,629,630,638,639,645,649,654,655,658,660,662,663,668,670,675,680,684,685,688,688,688,690,693,698,699,700,704,709,709,714,716,717,719,719,720,723,724,728,729,730,731,736,738,739,740,741,748,749,750,754,757,758,758,759,759,760,766,769,773,773,778,779,782,789,789,790,792,793,793,794,798,799,800,800,803,804,808,810,813,814,815,816,819,820,822,825,827,827,827,828,828,829,830,832,834,836,837,839,840,841,842,849,849,850,851,859,859,860,861,862,863,866,870,874,876,878,878,880,881,885,888,894,899,903,904,905,906,907,910,912,914,917,918,920,924,925,925,929,929,930,931,932,937,940,940,941,945,947,947,949,950,955,956,960,966,968,969,977,980,982,983,984,984,998,998,998,999,999,1000,1001,1002,1005,1007,1008,1009,1012,1015,1015,1017,1023,1024,1025,1039,1048,1049,1050,1055,1056,1069,1074,1078,1081,1085,1095,1099,1100,1103,1104,1105,1109,1117,1118,1119,1126,1126,1126,1130,1132,1136,1140,1144,1145,1149,1155,1157,1159,1167,1167,1167,1169,1170,1179,1183,1186,1187,1188,1192,1192,1198,1199,1200,1203,1206,1210,1214,1215,1219,1222,1224,1225,1228,1230,1232,1239,1244,1248,1249,1250,1252,1256,1256,1259,1262,1265,1276,1280,1289,1290,1295,1298,1299,1299,1300,1304,1307,1315,1318,1319,1320,1322,1326,1329,1330,1332,1337,1340,1349,1350,1358,1359,1360,1369,1376,1379,1380,1385,1387,1392,1394,1395,1398,1399,1400,1401,1405,1405,1408,1412,1415,1419,1421,1424,1427,1430,1434,1437,1439,1440,1440,1444,1448,1449,1452,1460,1468,1470,1476,1480,1482,1485,1488,1488,1490,1494,1495,1496,1497,1498,1499,1500,1506,1512,1514,1515,1517,1520,1524,1525,1530,1534,1536,1539,1540,1542,1544,1546,1547,1547,1548,1549,1559,1559,1561,1568,1570,1573,1582,1584,1586,1590,1592,1592,1599,1604,1605,1605,1612,1616,1619,1620,1628,1631,1632,1634,1637,1638,1644,1649,1650,1652,1655,1659,1672,1675,1678,1679,1680,1680,1680,1682,1682,1685,1689,1692,1699,1700,1701,1702,1710,1714,1715,1717,1721,1722,1722,1724,1725,1727,1728,1729,1730,1745,1749,1750,1752,1755,1759,1760,1763,1789,1790,1790,1796,1798,1799,1800,1802,1802,1804,1807,1811,1815,1817,1818,1820,1820,1824,1827,1830,1834,1835,1836,1837,1842,1845,1848,1850,1853,1856,1858,1859,1866,1869,1870,1871,1872,1874,1875,1879,1881,1890,1893,1895,1896,1898,1899,1900,1902,1911,1912,1918,1929,1929,1936,1940,1944,1944,1946,1948,1949,1950,1954,1954,1958,1961,1968,1974,1978,1980,1989,1997,1998,1999,2000,2000,2002,2003,2004,2006,2009,2009,2010,2019,2020,2023,2024,2028,2039,2041,2043,2045,2049,2050,2053,2054,2056,2065,2067,2068,2076,2077,2082,2082,2085,2092,2093,2098,2099,2099,2100,2103,2112,2114,2119,2123,2124,2127,2130,2136,2138,2145,2148,2150,2151,2152,2153,2154,2156,2160,2161,2163,2170,2179,2181,2184,2190,2196,2196,2198,2199,2200,2203,2204,2207,2208,2210,2214,2215,2217,2218,2226,2228,2232,2232,2235,2238,2242,2244,2244,2244,2245,2249,2250,2251,2254,2256,2259,2265,2265,2268,2271,2274,2275,2276,2285,2288,2289,2292,2298,2299,2301,2304,2307,2325,2326,2328,2332,2334,2338,2338,2340,2343,2348,2350,2351,2352,2355,2358,2359,2359,2364,2364,2366,2368,2373,2373,2374,2374,2376,2377,2380,2389,2390,2392,2393,2398,2399,2399,2400,2405,2407,2407,2410,2420,2424,2427,2431,2435,2436,2436,2438,2438,2440,2445,2448,2449,2457,2461,2464,2467,2468,2469,2470,2477,2480,2483,2484,2492,2496,2498,2499,2500,2503,2507,2508,2513,2515,2518,2520,2530,2539,2544,2548,2552,2559,2561,2562,2565,2568,2568,2569,2572,2574,2575,2576,2578,2580,2594,2596,2598,2599,2600,2606,2615,2629,2629,2630,2632,2633,2640,2641,2649,2650,2659,2660,2665,2670,2674,2678,2684,2688,2691,2692,2694,2696,2699,2702,2703,2705,2709,2709,2710,2712,2714,2718,2718,2721,2728,2730,2734,2735,2736,2739,2740,2742,2745,2749,2750,2757,2759,2760,2760,2760,2762,2772,2775,2782,2784,2788,2788,2789,2790,2791,2791,2794,2795,2795,2797,2799,2805,2814,2816,2821,2824,2829,2837,2840,2841,2841,2842,2846,2848,2850,2855,2856,2857,2857,2858,2859,2860,2860,2861,2863,2867,2873,2874,2874,2876,2880,2885,2886,2888,2898,2899,2900,2902,2904,2908,2914,2923,2925,2928,2932,2936,2936,2937,2938,2948,2949,2950,2952,2958,2959,2960,2961,2962,2965,2969,2970,2971,2976,2977,2979,2984,2988,2990,2991,2992,2992,2995,2996,2999,2999,2999,3003,3013,3014,3015,3016,3018,3020,3024,3025,3027,3028,3033,3036,3049,3055,3058,3063,3065,3065,3069,3072,3079,3080,3081,3082,3087,3095,3096,3098,3099,3101,3102,3103,3104,3111,3112,3116,3119,3119,3120,3123,3124,3138,3144,3146,3149,3150,3156,3164,3167,3168,3169,3171,3174,3175,3177,3179,3180,3184,3185,3188,3192,3195,3198,3199,3199,3203,3204,3207,3216,3220,3222,3222,3224,3224,3225,3236,3239,3242,3242,3243,3244,3246,3249,3255,3256,3258,3259,3264,3265,3272,3279,3284,3285,3294,3295,3296,3298,3299,3299,3300,3303,3310,3312,3315,3318,3322,3325,3325,3326,3331,3332,3333,3334,3335,3338,3339,3344,3347,3349,3349,3353,3353,3355,3358,3360,3373,3377,3378,3380,3388,3399,3404,3408,3410,3410,3411,3415,3419,3420,3423,3424,3427,3432,3439,3442,3444,3447,3449,3450,3450,3452,3452,3455,3456,3460,3460,3464,3469,3473,3475,3476,3476,3490,3490,3491,3491,3496,3497,3498,3499,3500,3512,3515,3519,3520,3523,3525,3525,3527,3529,3532,3537,3538,3539,3545,3546,3546,3549,3550,3552,3558,3559,3569,3571,3571,3571,3581,3590,3590,3591,3595,3599,3600,3606,3607,3607,3612,3614,3619,3620,3622,3629,3630,3631,3632,3634,3637,3639,3639,3640,3640,3643,3644,3648,3649,3650,3654,3654,3655,3658,3659,3659,3660,3662,3670,3672,3675,3680,3684,3685,3685,3691,3692,3694,3695,3696,3699,3700,3702,3705,3712,3716,3720,3722,3726,3731,3735,3736,3739,3739,3740,3740,3743,3744,3754,3756,3757,3763,3772,3775,3778,3780,3784,3792,3792,3797,3797,3798,3798,3799,3800,3804,3805,3807,3808,3810,3811,3812,3813,3817,3818,3820,3822,3823,3829,3830,3834,3838,3840,3841,3842,3842,3846,3849,3850,3852,3854,3854,3855,3858,3859,3859,3863,3863,3864,3868,3870,3874,3879,3879,3888,3888,3890,3899,3900,3901,3903,3903,3905,3906,3909,3910,3913,3916,3922,3926,3931,3940,3942,3946,3947,3948,3949,3949,3953,3955,3960,3962,3968,3970,3973,3974,3975,3977,3979,3982,3983,3985,3986,3987,3990,3991,3992,3996,3998,3999,4003,4004,4005,4006,4014,4020,4027,4030,4033,4039,4040,4045,4048,4048,4052,4060,4062,4067,4067,4070,4079,4080,4081,4082,4083,4085,4085,4089,4089,4090,4092,4095,4095,4097,4099,4100,4100,4101,4103,4106,4106,4115,4117,4118,4119,4121,4121,4121,4122,4124,4135,4136,4138,4138,4140,4140,4142,4142,4149,4150,4152,4155,4164,4164,4168,4169,4172,4181,4184,4185,4188,4189,4190,4190,4191,4192,4194,4197,4199,4202,4208,4209,4210,4211,4212,4212,4213,4215,4220,4224,4224,4226,4230,4232,4235,4250,4253,4257,4259,4260,4260,4266,4267,4268,4272,4273,4277,4278,4282,4283,4285,4297,4299,4300,4309,4311,4312,4318,4320,4322,4323,4323,4324,4328,4335,4346,4346,4348,4350,4356,4361,4362,4363,4368,4370,4372,4379,4382,4387,4389,4390,4391,4391,4396,4397,4398,4399,4399,4400,4404,4409,4411,4416,4419,4425,4428,4429,4429,4434,4437,4437,4438,4441,4444,4447,4449,4450,4454,4455,4462,4464,4466,4467,4475,4475,4476,4477,4480,4483,4484,4488,4494,4499,4505,4512,4514,4517,4517,4519,4521,4525,4529,4529,4530,4532,4536,4538,4542,4547,4549,4549,4550,4553,4554,4557,4559,4559,4560,4561,4563,4569,4575,4578,4580,4584,4590,4591,4596,4599,4600,4602,4607,4608,4609,4614,4615,4618,4621,4623,4625,4625,4630,4635,4640,4641,4642,4644,4646,4649,4650,4656,4657,4658,4660,4663,4663,4665,4674,4674,4676,4677,4685,4685,4686,4687,4692,4693,4694,4696,4697,4698,4699,4700,4700,4704,4708,4711,4716,4720,4725,4733,4737,4738,4739,4740,4741,4745,4746,4748,4751,4752,4755,4760,4760,4761,4771,4771,4776,4777,4781,4782,4784,4785,4789,4792,4794,4796,4799,4806,4814,4816,4819,4821,4827,4828,4829,4830,4832,4838,4838,4839,4840,4841,4842,4843,4845,4848,4850,4859,4860,4861,4862,4862,4871,4872,4876,4880,4881,4883,4886,4892,4895,4896,4896,4898,4899,4901,4905,4913,4914,4916,4917,4917,4930,4933,4934,4934,4934,4935,4939,4943,4944,4949,4950,4951,4952,4953,4959,4960,4968,4969,4973,4974,4975,4982,4990,4991,4992,4992,4995,4998,4999,5000,5005,5006,5014,5015,5016,5019,5020,5021,5021,5025,5025,5031,5035,5037,5038,5040,5042,5043,5046,5050,5052,5059,5060,5064,5068,5070,5072,5074,5075,5076,5085,5088,5096,5099,5106,5109,5114,5115,5116,5121,5123,5124,5125,5130,5132,5135,5136,5136,5137,5137,5140,5143,5144,5149,5150,5150,5154,5154,5155,5157,5166,5167,5169,5180,5183,5186,5188,5188,5192,5196,5198,5199,5200,5201,5203,5203,5211,5220,5226,5226,5232,5234,5236,5236,5237,5241,5244,5244,5249,5250,5250,5256,5257,5257,5258,5258,5258,5260,5269,5270,5271,5276,5279,5280,5281,5283,5285,5290,5291,5292,5294,5295,5296,5296,5297,5298,5299,5300,5301,5308,5312,5314,5315,5320,5324,5327,5328,5335,5346,5348,5352,5353,5355,5355,5360,5361,5369,5370,5376,5379,5380,5382,5386,5387,5388,5392,5394,5396,5397,5399,5399,5400,5405,5409,5412,5412,5413,5414,5415,5418,5419,5423,5425,5425,5427,5428,5429,5435,5436,5445,5446,5446,5450,5459,5460,5463,5463,5474,5480,5482,5489,5490,5494,5495,5496,5497,5498,5499,5500,5508,5512,5512,5514,5517,5518,5519,5519,5519,5520,5524,5526,5529,5541,5541,5546,5547,5548,5550,5551,5551,5554,5559,5559,5563,5566,5572,5573,5580,5581,5581,5585,5587,5590,5596,5598,5599,5600,5601,5604,5610,5612,5612,5618,5620,5622,5622,5626,5628,5631,5638,5639,5650,5658,5662,5663,5663,5664,5668,5670,5670,5672,5674,5674,5677,5678,5685,5686,5688,5689,5690,5691,5698,5699,5700,5703,5704,5707,5710,5712,5720,5723,5724,5726,5735,5746,5748,5749,5750,5753,5762,5765,5767,5770,5772,5777,5777,5779,5786,5787,5788,5790,5790,5795,5798,5799,5800,5802,5803,5803,5806,5807,5807,5809,5812,5813,5816,5818,5820,5820,5830,5832,5834,5837,5840,5842,5842,5848,5849,5850,5859,5863,5864,5865,5874,5875,5877,5878,5880,5888,5889,5891,5896,5897,5899,5900,5902,5903,5908,5910,5916,5917,5922,5923,5924,5928,5930,5934,5937,5952,5959,5965,5970,5972,5976,5977,5977,5977,5980,5984,5986,5987,5988,5988,5990,5991,5993,5998,5999,6000,6007,6009,6015,6016,6017,6019,6020,6020,6024,6028,6040,6041,6045,6046,6049,6050,6052,6060,6062,6063,6069,6069,6072,6072,6076,6080,6089,6090,6096,6098,6098,6099,6100,6102,6109,6117,6118,6119,6120,6127,6128,6129,6130,6134,6141,6144,6149,6153,6157,6160,6162,6164,6167,6169,6170,6170,6177,6179,6180,6181,6186,6189,6191,6196,6199,6200,6203,6204,6210,6210,6215,6223,6226,6229,6234,6235,6239,6245,6246,6250,6252,6253,6256,6257,6260,6263,6263,6264,6269,6270,6278,6279,6280,6284,6290,6292,6295,6298,6299,6299,6300,6306,6318,6318,6320,6325,6327,6332,6334,6336,6340,6342,6343,6348,6350,6353,6354,6359,6360,6369,6373,6374,6377,6390,6390,6394,6398,6399,6400,6417,6418,6419,6420,6423,6424,6424,6429,6430,6431,6435,6438,6443,6443,6444,6445,6446,6448,6449,6453,6456,6458,6462,6468,6469,6477,6478,6479,6480,6483,6485,6486,6493,6496,6498,6499,6500,6502,6505,6509,6510,6511,6512,6513,6513,6519,6522,6526,6529,6535,6540,6541,6549,6550,6551,6557,6558,6560,6562,6565,6575,6578,6579,6583,6589,6590,6591,6593,6599,6601,6603,6609,6610,6613,6614,6617,6624,6624,6625,6625,6626,6627,6634,6637,6638,6656,6659,6666,6666,6670,6671,6672,6678,6680,6682,6684,6695,6695,6699,6709,6716,6719,6723,6725,6732,6738,6744,6745,6746,6748,6750,6751,6751,6752,6755,6756,6760,6761,6763,6769,6779,6780,6783,6784,6787,6789,6790,6794,6798,6799,6799,6800,6805,6806,6808,6814,6819,6824,6826,6831,6833,6834,6841,6843,6844,6850,6853,6858,6868,6869,6873,6884,6889,6890,6897,6899,6900,6900,6903,6908,6918,6921,6922,6930,6935,6939,6944,6952,6956,6957,6960,6966,6972,6980,6986,6987,6990,6992,6992,6996,6999,7004,7007,7010,7011,7011,7019,7020,7022,7026,7027,7030,7040,7044,7047,7050,7053,7054,7055,7060,7068,7079,7088,7093,7095,7097,7099,7106,7118,7120,7130,7130,7133,7140,7146,7148,7153,7154,7159,7164,7173,7174,7186,7188,7193,7195,7197,7197,7197,7199,7200,7205,7206,7209,7216,7217,7218,7219,7220,7223,7225,7227,7229,7230,7235,7248,7249,7260,7260,7266,7268,7273,7285,7285,7287,7289,7290,7295,7298,7298,7299,7300,7304,7308,7312,7312,7314,7320,7323,7325,7338,7339,7339,7340,7341,7344,7348,7349,7360,7365,7368,7369,7370,7377,7378,7389,7399,7404,7408,7411,7419,7424,7438,7440,7442,7444,7449,7450,7453,7456,7456,7463,7467,7470,7471,7473,7475,7488,7489,7490,7499,7500,7503,7505,7509,7512,7518,7525,7530,7532,7532,7543,7544,7546,7548,7558,7560,7572,7572,7590,7590,7595,7599,7600,7600,7604,7604,7609,7610,7612,7615,7618,7618,7620,7620,7621,7624,7630,7636,7640,7641,7641,7650,7658,7660,7660,7666,7669,7669,7672,7675,7676,7678,7689,7698,7699,7700,7703,7709,7715,7717,7727,7728,7730,7731,7740,7742,7744,7746,7748,7752,7754,7757,7758,7760,7764,7766,7766,7768,7769,7774,7774,7775,7777,7778,7782,7783,7784,7785,7788,7790,7792,7799,7800,7802,7808,7810,7816,7820,7824,7829,7840,7845,7846,7847,7850,7855,7859,7866,7869,7870,7874,7879,7887,7891,7897,7899,7900,7902,7904,7909,7913,7920,7930,7941,7943,7945,7947,7948,7949,7950,7953,7956,7961,7964,7964,7965,7966,7967,7968,7972,7974,7974,7982,7985,7990,7992,7995,7998,7999,8000,8003,8020,8030,8030,8034,8036,8040,8048,8050,8052,8054,8064,8077,8082,8083,8087,8088,8092,8096,8099,8105,8110,8111,8112,8118,8122,8124,8135,8140,8141,8143,8148,8150,8157,8160,8170,8170,8175,8175,8178,8179,8179,8180,8188,8189,8190,8196,8197,8200,8208,8208,8225,8226,8228,8229,8229,8232,8235,8239,8240,8241,8249,8251,8260,8268,8280,8280,8284,8288,8290,8291,8299,8300,8301,8310,8315,8316,8316,8326,8331,8340,8340,8341,8343,8344,8344,8344,8352,8355,8357,8358,8360,8366,8368,8370,8371,8373,8374,8376,8377,8381,8383,8385,8386,8387,8388,8390,8399,8400,8404,8410,8412,8412,8412,8412,8418,8420,8426,8430,8440,8445,8450,8462,8464,8465,8470,8471,8486,8493,8494,8495,8499,8500,8502,8507,8510,8515,8521,8530,8536,8539,8541,8543,8550,8556,8561,8578,8590,8598,8599,8600,8602,8606,8610,8615,8624,8628,8628,8640,8645,8646,8647,8650,8651,8660,8663,8668,8670,8673,8675,8683,8685,8688,8690,8694,8694,8695,8699,8700,8701,8710,8711,8715,8720,8726,8729,8730,8735,8740,8753,8756,8760,8763,8763,8764,8771,8775,8777,8778,8789,8790,8793,8799,8805,8807,8809,8813,8818,8820,8832,8835,8839,8840,8844,8852,8855,8856,8859,8873,8874,8879,8880,8887,8888,8890,8899,8900,8904,8906,8907,8909,8911,8924,8926,8931,8949,8950,8952,8965,8970,8970,8973,8976,8985,8988,8990,8997,8999,9000,9001,9003,9006,9008,9014,9015,9016,9020,9027,9031,9033,9040,9040,9041,9050,9060,9062,9065,9089,9091,9096,9098,9099,9099,9100,9112,9113,9130,9131,9136,9145,9151,9152,9155,9157,9160,9171,9174,9174,9180,9181,9195,9196,9199,9200,9205,9206,9212,9216,9225,9230,9232,9232,9238,9240,9245,9246,9247,9248,9248,9249,9250,9253,9265,9274,9277,9279,9281,9285,9288,9290,9295,9299,9299,9300,9307,9325,9328,9329,9339,9340,9341,9342,9344,9348,9353,9360,9361,9362,9366,9370,9370,9373,9373,9390,9399,9404,9406,9429,9430,9436,9438,9439,9443,9450,9456,9460,9462,9466,9467,9469,9474,9478,9479,9482,9485,9492,9494,9495,9497,9498,9499,9500,9502,9503,9504,9513,9524,9527,9534,9537,9540,9542,9545,9546,9548,9550,9552,9568,9568,9569,9570,9572,9574,9577,9577,9578,9580,9580,9588,9589,9598,9599,9600,9602,9609,9610,9623,9624,9627,9627,9630,9632,9633,9644,9645,9650,9660,9660,9665,9667,9679,9690,9690,9693,9699,9725,9725,9737,9738,9740,9740,9741,9745,9747,9749,9755,9755,9759,9759,9759,9762,9766,9768,9770,9785,9790,9796,9797,9802,9803,9804,9816,9819,9828,9833,9838,9840,9844,9846,9849,9856,9864,9866,9868,9870,9875,9879,9880,9882,9884,9888,9888,9890,9891,9899,9900,9900,9901,9905,9906,9914,9920,9921,9932,9936,9944,9945,9947,9950,9951,9952,9965,9968,9970,9974,9986,9988,9990,9991,9991,9995,9998,9999,10000,10002,10002,10008,10016,10025,10030,10035,10050,10053,10058,10063,10064,10080,10086,10089,10093,10102,10105,10110,10115,10125,10128,10130,10133,10135,10144,10146,10150,10157,10157,10163,10173,10188,10189,10191,10195,10197,10199,10200,10201,10206,10212,10218,10219,10220,10224,10226,10237,10246,10252,10253,10255,10257,10266,10267,10269,10275,10277,10278,10287,10290,10292,10299,10300,10307,10307,10309,10314,10318,10320,10331,10334,10340,10343,10350,10353,10355,10369,10370,10374,10377,10380,10381,10389,10391,10396,10398,10399,10400,10401,10416,10419,10420,10428,10443,10447,10450,10452,10455,10459,10470,10471,10476,10480,10485,10486,10499,10500,10511,10516,10516,10520,10524,10530,10535,10536,10540,10543,10547,10550,10559,10560,10566,10578,10580,10583,10585,10599,10600,10602,10603,10606,10610,10621,10626,10629,10641,10642,10645,10648,10655,10660,10660,10669,10679,10680,10685,10695,10695,10696,10699,10700,10706,10709,10725,10736,10741,10750,10751,10758,10760,10768,10770,10770,10775,10781,10782,10788,10790,10793,10796,10799,10800,10801,10810,10813,10815,10819,10821,10824,10829,10829,10836,10855,10856,10859,10862,10866,10870,10874,10884,10890,10899,10900,10902,10903,10907,10916,10919,10920,10931,10938,10940,10963,10965,10974,10975,10984,10986,10989,10990,10992,10998,10999,11000,11003,11009,11011,11015,11016,11020,11024,11024,11029,11030,11030,11039,11040,11045,11050,11053,11059,11069,11070,11073,11076,11078,11080,11082,11082,11085,11087,11096,11097,11100,11100,11101,11110,11111,11124,11130,11132,11132,11150,11155,11157,11159,11160,11160,11164,11165,11171,11172,11172,11180,11183,11186,11187,11195,11199,11205,11210,11222,11225,11230,11232,11237,11240,11243,11249,11260,11263,11266,11274,11280,11298,11299,11305,11316,11321,11330,11334,11340,11343,11349,11352,11353,11355,11357,11369,11371,11374,11375,11382,11388,11395,11399,11400,11403,11423,11437,11440,11454,11461,11470,11478,11480,11484,11485,11486,11496,11499,11500,11508,11511,11515,11516,11519,11520,11530,11535,11536,11542,11550,11555,11556,11566,11567,11573,11579,11582,11592,11594,11596,11599,11610,11615,11620,11628,11630,11631,11631,11634,11638,11645,11647,11648,11649,11650,11660,11663,11666,11679,11680,11684,11695,11698,11699,11710,11721,11725,11730,11738,11741,11748,11749,11754,11760,11764,11766,11770,11775,11778,11790,11799,11805,11808,11813,11816,11822,11828,11836,11840,11851,11869,11873,11875,11876,11878,11880,11881,11890,11900,11903,11909,11923,11935,11940,11948,11949,11950,11959,11968,11985,11988,11988,11990,11992,11999,12000,12006,12012,12016,12017,12019,12030,12031,12032,12040,12042,12050,12056,12065,12070,12072,12089,12095,12096,12097,12098,12099,12100,12108,12110,12111,12120,12130,12142,12144,12145,12150,12179,12179,12183,12186,12199,12200,12203,12209,12236,12237,12240,12247,12255,12255,12266,12267,12269,12275,12281,12290,12294,12297,12299,12299,12300,12302,12310,12317,12320,12329,12340,12351,12355,12360,12361,12364,12369,12370,12372,12380,12390,12399,12401,12419,12420,12432,12433,12434,12447,12447,12452,12470,12471,12475,12476,12477,12480,12483,12490,12492,12492,12493,12496,12499,12503,12521,12524,12531,12536,12545,12550,12551,12559,12571,12572,12581,12583,12587,12588,12592,12599,12630,12638,12639,12650,12658,12659,12672,12677,12684,12685,12686,12690,12695,12696,12697,12699,12700,12700,12713,12719,12720,12721,12725,12726,12739,12757,12759,12760,12762,12768,12775,12790,12791,12793,12799,12800,12801,12801,12812,12816,12831,12834,12835,12851,12855,12859,12862,12870,12879,12880,12882,12895,12899,12900,12910,12924,12926,12929,12933,12936,12941,12949,12954,12955,12960,12970,12974,12976,12985,12986,12990,12992,12999,13000,13018,13019,13020,13022,13026,13030,13037,13043,13064,13086,13099,13110,13115,13122,13133,13134,13145,13150,13150,13174,13179,13180,13182,13185,13188,13189,13193,13195,13199,13199,13200,13226,13227,13231,13235,13235,13237,13249,13261,13273,13275,13280,13284,13291,13294,13298,13299,13301,13303,13306,13309,13322,13325,13338,13339,13347,13350,13356,13358,13362,13367,13370,13371,13376,13384,13386,13386,13390,13390,13399,13400,13412,13420,13423,13432,13440,13445,13447,13466,13468,13470,13470,13473,13489,13492,13499,13500,13515,13516,13518,13520,13530,13545,13550,13552,13559,13560,13580,13588,13588,13589,13594,13599,13600,13600,13601,13612,13624,13629,13632,13640,13650,13651,13654,13655,13662,13665,13677,13680,13686,13699,13705,13709,13725,13727,13728,13730,13735,13739,13740,13757,13760,13771,13772,13774,13775,13777,13783,13788,13792,13799,13800,13801,13804,13805,13820,13822,13825,13831,13842,13843,13860,13894,13897,13899,13903,13914,13920,13928,13940,13941,13944,13948,13957,13961,13973,13975,13980,13985,13992,13997,13999,14008,14013,14020,14028,14029,14030,14033,14040,14050,14052,14060,14066,14094,14096,14108,14122,14124,14141,14150,14157,14159,14160,14174,14176,14185,14188,14189,14193,14199,14210,14214,14221,14230,14244,14250,14256,14265,14265,14274,14275,14282,14286,14290,14296,14299,14300,14302,14315,14319,14329,14330,14332,14332,14340,14344,14374,14388,14389,14390,14399,14400,14405,14407,14408,14425,14425,14435,14435,14440,14444,14446,14453,14458,14476,14485,14498,14499,14500,14512,14514,14536,14544,14550,14565,14565,14570,14574,14589,14599,14600,14600,14605,14608,14620,14640,14650,14663,14680,14682,14685,14699,14700,14704,14706,14720,14735,14736,14746,14748,14749,14752,14757,14757,14758,14760,14766,14768,14770,14775,14780,14790,14805,14810,14811,14826,14833,14838,14839,14841,14844,14850,14855,14858,14875,14879,14880,14881,14888,14890,14890,14902,14903,14915,14924,14924,14938,14940,14943,14944,14955,14964,14974,14983,14988,14995,14999,15000,15003,15010,15015,15030,15036,15042,15059,15067,15080,15088,15099,15115,15117,15120,15123,15128,15134,15136,15137,15142,15163,15167,15177,15180,15182,15187,15197,15199,15201,15202,15214,15223,15236,15241,15243,15244,15246,15251,15275,15279,15290,15293,15299,15300,15310,15313,15318,15319,15329,15346,15359,15359,15360,15363,15364,15364,15370,15371,15380,15395,15399,15400,15410,15425,15431,15438,15440,15441,15456,15465,15481,15484,15488,15490,15491,15499,15500,15504,15516,15544,15546,15555,15560,15564,15576,15587,15588,15599,15600,15602,15609,15624,15639,15666,15668,15681,15686,15689,15696,15700,15707,15715,15719,15726,15727,15732,15737,15750,15752,15773,15773,15775,15780,15795,15796,15799,15800,15818,15827,15830,15840,15848,15855,15867,15869,15888,15899,15910,15912,15916,15920,15930,15935,15939,15948,15968,15969,15980,15983,15999,16000,16000,16015,16036,16038,16041,16053,16054,16056,16059,16060,16064,16080,16083,16092,16099,16100,16110,16115,16123,16146,16171,16176,16186,16192,16195,16199,16211,16229,16230,16231,16233,16260,16272,16273,16275,16276,16279,16280,16287,16299,16300,16308,16319,16325,16332,16350,16354,16358,16368,16376,16381,16399,16406,16416,16424,16442,16447,16449,16464,16466,16468,16475,16480,16489,16499,16500,16505,16534,16537,16548,16555,16557,16560,16590,16595,16597,16598,16599,16599,16607,16619,16630,16638,16649,16659,16660,16667,16698,16700,16711,16722,16770,16788,16790,16793,16799,16800,16809,16810,16817,16818,16824,16826,16830,16850,16863,16869,16870,16875,16896,16899,16900,16917,16960,16970,16984,16985,16988,16992,16999,17010,17036,17042,17070,17074,17090,17100,17131,17139,17160,17196,17199,17200,17204,17208,17214,17221,17230,17243,17247,17280,17299,17328,17339,17349,17361,17388,17388,17390,17399,17415,17482,17499,17528,17545,17568,17580,17589,17593,17599,17600,17610,17615,17618,17630,17636,17639,17667,17682,17688,17691,17699,17706,17732,17760,17794,17799,17810,17814,17820,17843,17845,17848,17880,17888,17889,17899,17900,17906,17911,17916,17920,17953,17955,17959,17979,17981,17987,17987,17988,17990,17999,18040,18060,18078,18082,18084,18099,18103,18125,18135,18143,18146,18163,18174,18177,18180,18186,18199,18214,18216,18228,18240,18252,18260,18262,18267,18268,18270,18291,18296,18299,18300,18302,18311,18330,18343,18356,18374,18389,18392,18398,18399,18416,18420,18431,18468,18469,18480,18490,18490,18499,18514,18524,18528,18545,18555,18564,18577,18600,18604,18632,18642,18651,18658,18668,18669,18676,18689,18690,18705,18720,18730,18735,18746,18749,18760,18765,18779,18781,18791,18793,18794,18799,18810,18816,18845,18858,18860,18868,18870,18879,18900,18920,18924,18956,18960,18963,18979,18983,18984,18990,18999,19014,19019,19022,19040,19056,19118,19164,19168,19180,19188,19190,19194,19197,19199,19232,19272,19294,19324,19333,19344,19352,19388,19394,19399,19408,19422,19425,19440,19450,19452,19457,19473,19474,19479,19489,19499,19500,19530,19535,19536,19550,19559,19561,19590,19592,19600,19607,19617,19633,19640,19658,19680,19698,19699,19704,19729,19740,19779,19780,19799,19800,19811,19818,19828,19838,19838,19843,19844,19855,19864,19877,19882,19884,19899,19913,19929,19935,19960,19964,19965,19999,20000,20004,20014,20020,20023,20034,20070,20070,20086,20122,20129,20142,20160,20163,20170,20172,20202,20210,20227,20229,20245,20251,20256,20260,20295,20296,20302,20305,20321,20324,20353,20370,20399,20400,20401,20408,20416,20426,20438,20445,20462,20471,20475,20481,20481,20488,20499,20504,20525,20566,20592,20599,20634,20639,20656,20679,20685,20699,20726,20728,20735,20746,20764,20772,20790,20799,20800,20811,20829,20832,20837,20884,20899,20903,20904,20909,20920,20968,20979,20999,21000,21022,21023,21042,21050,21070,21077,21089,21096,21105,21120,21141,21155,21155,21162,21170,21220,21226,21239,21240,21299,21312,21332,21360,21360,21370,21375,21399,21402,21404,21405,21411,21420,21439,21458,21472,21474,21482,21489,21493,21499,21500,21504,21517,21542,21555,21582,21599,21600,21639,21696,21699,21712,21720,21730,21752,21754,21758,21765,21768,21795,21798,21801,21809,21840,21843,21852,21861,21899,21920,21931,21956,21966,21984,21999,22032,22042,22073,22099,22105,22136,22176,22206,22231,22249,22249,22299,22301,22302,22302,22330,22360,22368,22378,22394,22399,22420,22440,22450,22499,22500,22521,22599,22608,22616,22699,22709,22722,22742,22759,22766,22767,22790,22799,22800,22823,22836,22848,22853,22867,22888,22890,22899,22921,22925,22928,22943,22964,22977,22989,22999,22999,23048,23082,23099,23100,23148,23149,23199,23218,23232,23233,23240,23280,23293,23299,23310,23328,23364,23388,23405,23409,23410,23420,23435,23438,23460,23472,23491,23499,23532,23540,23556,23570,23579,23599,23623,23650,23659,23682,23718,23736,23742,23760,23773,23780,23798,23799,23804,23826,23865,23895,23899,23904,23917,23920,23928,23983,23990,23999,24000,24006,24024,24047,24072,24074,24079,24090,24092,24106,24120,24149,24175,24185,24190,24199,24200,24207,24244,24274,24278,24282,24287,24299,24316,24340,24356,24387,24391,24399,24402,24408,24409,24420,24440,24444,24470,24475,24480,24496,24499,24508,24510,24528,24581,24596,24616,24637,24647,24651,24659,24676,24699,24702,24744,24799,24803,24803,24821,24885,24890,24896,24899,24900,24927,24959,24960,24966,24990,24992,24999,25001,25005,25062,25069,25070,25119,25150,25199,25200,25213,25284,25299,25300,25344,25392,25399,25506,25516,25536,25559,25599,25615,25636,25640,25665,25669,25690,25699,25699,25730,25741,25749,25762,25765,25792,25799,25821,25871,25899,25900,25932,25953,25989,25990,25999,26010,26055,26099,26112,26116,26146,26180,26199,26210,26224,26238,26248,26250,26299,26312,26324,26345,26399,26412,26478,26499,26548,26576,26586,26599,26606,26629,26648,26699,26716,26736,26756,26785,26786,26799,26838,26895,26895,26931,26977,26980,26999,27060,27097,27171,27174,27215,27259,27264,27270,27280,27299,27302,27306,27331,27346,27352,27399,27405,27422,27493,27495,27510,27553,27586,27599,27600,27630,27648,27660,27666,27676,27697,27699,27709,27720,27764,27799,27808,27827,27864,27933,27999,28000,28034,28078,28080,28091,28096,28099,28102,28104,28170,28187,28199,28258,28319,28319,28336,28364,28372,28440,28443,28451,28476,28490,28529,28556,28560,28568,28593,28607,28728,28741,28752,28776,28788,28791,28799,28845,28849,28864,28936,28938,28941,28942,28968,28980,28992,28999,29040,29064,29106,29325,29399,29403,29426,29470,29499,29536,29612,29699,29700,29716,29731,29999,30013,30030,30030,30097,30099,30156,30184,30199,30248,30299,30357,30388,30406,30447,30450,30510,30599,30616,30672,30720,30723,30791,30799,30899,30912,30976,30999,31000,31005,31064,31099,31110,31122,31141,31164,31167,31200,31206,31240,31284,31290,31299,31328,31379,31413,31416,31417,31499,31508,31542,31599,31656,31668,31750,31759,31770,31799,31860,31871,31900,31962,32051,32107,32120,32130,32162,32166,32172,32199,32200,32205,32210,32299,32399,32404,32421,32432,32511,32599,32604,32609,32632,32634,32676,32692,32699,32709,32787,32793,32809,32865,32868,32890,32899,32910,32928,32980,32999,33000,33041,33099,33138,33152,33178,33220,33246,33275,33319,33329,33333,33356,33399,33443,33487,33487,33489,33499,33552,33587,33609,33719,33775,33810,33819,33880,33894,33902,33903,33982,33999,34060,34117,34262,34282,34299,34356,34399,34499,34540,34723,34779,34860,34866,34892,34986,34999,35012,35040,35049,35068,35070,35099,35130,35149,35153,35200,35208,35235,35238,35299,35345,35420,35448,35460,35490,35525,35554,35586,35614,35645,35646,35699,35808,35838,35856,35918,35999,36069,36096,36100,36120,36144,36162,36195,36212,36246,36330,36480,36536,36576,36599,36609,36630,36834,36871,36904,36949,36950,36960,36990,36999,37055,37099,37254,37299,37338,37380,37444,37498,37548,37599,37628,37637,37775,37799,37825,37842,38028,38070,38199,38250,38280,38394,38532,38647,38681,38712,38733,38839,38895,38904,38910,38984,39016,39083,39100,39199,39208,39312,39439,39583,39606,39672,39679,39705,39774,39815,39826,39899,39949,39990,39999,40275,40375,40404,40414,40559,40599,40673,40799,40819,40832,41199,41299,41399,41438,41539,41580,41595,41599,41891,41900,41948,41999,42024,42096,42097,42194,42210,42299,42399,42441,42527,42614,42624,42664,42699,42714,42799,42856,42999,43008,43041,43206,43215,43399,43499,43511,43512,43644,43818,43912,43999,44007,44088,44099,44234,44352,44399,44440,44521,44730,44799,44937,44990,44999,45299,45407,45667,45696,45799,45999,46024,46068,46100,46116,46499,46719,46997,47143,47196,47300,47338,47499,47906,48000,48099,48299,48344,48438,48544,48720,48796,48852,48959,48972,49059,49699,49725,49812,49869,49899,49993,49999,50019,50022,50307,50600,50820,50998,51039,51366,51499,51618,52083,52248,52275,52536,52971,53099,53284,53298,53550,53779,53820,53992,54000,54208,54599,54699,54810,54879,55016,55199,55440,55551,55902,55999,56159,56363,56571,56635,56689,56742,56990,57036,57199,57783,57852,58365,58380,58758,58857,58960,59074,59682,59999,60720,60840,61099,61320,61470,61740,61950,62054,62172,62521,62622,62920,62999,63210,63252,63270,64125,64820,65099,65122,65590,65604,66660,66999,67297,67368,67469,67599,67919,68199,69048,69270,69281,69342,69640,69972,70532,71033,71509,71537,71694,71820,72492,73304,73499,73598,73710,74310,74808,75000,75012,75180,75184,75420,75684,75768,76200,76736,77000,77112,77200,77954,78523,79057,80052,80366,80934,81060,81354,82034,82656,83676,84042,84336,84830,85000,85690,85699,86623,86661,86772,87295,87360,87415,87799,88829,89208,90048,90871,90930,91225,91560,93852,94962,95163,95578,96084,96474,98163,98572,99162,99220,100968,101071,101445,103740,104880,106079,107247,108822,109116,109986,112243,112999,114199,114796,115000,117830,118195,119322,119481,119518,121615,122556,122976,123120,124097,124169,124916,126360,126420,126854,127087,127680,131911,141120,145395,151578,152040,153048,155400,156772,160104,160818,164640,175490,175500,178584,193023,206136,220535,221676,250456,256108,286209,298364,340952,383683,400693]