0,1,6,22,31,41,48,62,67,117,119,121,133,140,150,153,156,159,189,193,196,245,247,251,273,324,342,345,347,353,355,362,363,369,373,389,395,431,434,437,447,574,695,698,704,708,750,755,759,763,778,781,784,785,797,822,841,844,847,848,857,893,903,951,955,958,965,969,989,1001,1004,1005,1007,1010,1012,1015,1064,1066,1069,1073,1076,1155,1158,1162,1200,1214,1222,1247,1250,1260,1261,1264,1379,1388,1408,1415,1440,1443,1446,1450,1454,1467,1469,1472,1480,1493,1500,1522,1526,1538,1544,1554,1557,1558,1565,1572,1575,1580,1582,1590,1594,1597,1598,1601,1617,1626,1660,1662,1663,1670,1672,1676,1679,1682,1685,1688,1693,1696,1699,1702,1703,1748,1749,1791,1826,1855,1860,1865,1919,2036,2163,2165,2167,2170,2186,2191,2194,2197,2201,2219,2262,2298,2301,2314,2315,2317,2318,2357,2358,2360,2361,2363,2383,2414,2439,2443,2446,2449,2455,2466,2475,2478,2486,2491,2495,2499,2504,2511,2512,2537,2541,2544,2554,2563,2586,2590,2593,2596,2599,2602,2604,2609,2625,2737,2740,2744,2748,2751,2761,2770,2800,2806,2810,2813,2816,2820,2904,2908,2917,2943,2949,2951,2954,2974,2979,2993,2997,3008,3009,3012,3023,3026,3031,3032,3035,3039,3072,3114,3126,3128,3134,3146,3151,3156,3162,3164,3167,3176,3189,3195,3223,3245,3249,3252,3255,3269,3284,3294,3297,3300,3304,3310,3324,3327,3336,3340,3346,3369,3375,3409,3421,3451,3455,3475,3497,3500,3503,3506,3534,3539,3543,3546,3547,3552,3556,3562,3566,3570,3583,3595,3603,3606,3615,3660,3661,3664,3667,3677,3678,3684,3687,3690,3694,3700,3736,3739,3740,3745,3753,3757,3765,3768,3770,3775,3779,3782,3783,3798,3806,3824,3827,3829,3835,3840,3841,3899,3903,3909,3929,3943,3950,3953,3958,3976,3981,3985,3995,4021,4025,4027,4042,4045,4053,4055,4094,4130,4132,4136,4152,4178,4184,4189,4195,4205,4211,4214,4227,4228,4302,4340,4349,4351,4356,4361,4363,4365,4368,4381,4384,4387,4389,4402,4404,4411,4420,4424,4427,4434,4443,4451,4457,4470,4473,4512,4513,4516,4522,4532,4533,4580,4588,4611,4617,4636,4673,4674,4676,4679,4682,4692,4702,4703,4716,4720,4723,4742,4751,4759,4764,4771,4774,4777,4779,4784,4787,4791,4801,4804,4808,4811,4814,4818,4824,4828,4831,4833,4837,4840,4843,4847,4859,4870,4883,4886,4890,4893,4900,4909,4913,4931,4936,4945,4954,4955,4971,4994,5036,5050,5053,5057,5069,5082,5089,5115,5116,5118,5131,5144,5151,5157,5160,5164,5168,5183,5191,5204,5216,5219,5247,5260,5311,5314,5316,5319,5398,5406,5416,5426,5429,5442,5445,5449,5452,5453,5456,5459,5463,5491,5493,5499,5509,5548,5550,5551,5557,5568,5570,5574,5580,5587,5590,5633,5666,5711,5721,5724,5731,5734,5742,5745,5754,5758,5761,5764,5768,5771,5789,5790,5794,5817,5825,5829,5840,5846,5852,5891,5898,5901,5930,5935,5957,5961,5966,5968,6010,6022,6043,6048,6052,6056,6059,6072,6078,6092,6098,6099,6105,6107,6110,6112,6114,6117,6141,6144,6148,6153,6157,6160,6163,6170,6176,6180,6183,6186,6205,6206,6212,6217,6223,6232,6253,6258,6262,6265,6266,6275,6282,6297,6300,6302,6311,6318,6323,6351,6416,6422,6431,6435,6441,6445,6454,6467,6468,6469,6471,6490,6500,6511,6514,6523,6533,6543,6580,6585,6587,6593,6598,6606,6610,6617,6624,6634,6648,6652,6659,6662,6682,6684,6691,6694,6700,6703,6711,6714,6721,6724,6727,6733,6734,6737,6752,6753,6757,6761,6762,6765,6772,6775,6777,6782,6783,6786,6789,6795,6796,6802,6803,6805,6806,6809,6812,6819,6825,6828,6834,6836,6844,6848,6849,6852,6855,6862,6867,6871,6875,6878,6883,6894,6895,6900,6910,6911,6920,6924,6927,6953,6962,6966,6969,6972,6976,6980,6986,6993,6999,7006,7009,7026,7029,7034,7035,7039,7042,7055,7058,7062,7070,7081,7087,7094,7098,7116,7117,7119,7121,7127,7129,7132,7133,7134,7136,7139,7142,7152,7182,7189,7192,7195,7201,7206,7214,7216,7283,7284,7296,7297,7303,7311,7316,7317,7320,7326,7355,7395,7408,7417,7424,7440,7453,7455,7458,7461,7467,7477,7483,7484,7489,7510,7529,7533,7542,7546,7555,7561,7576,7584,7609,7611,7612,7615,7618,7635,7640,7643,7670,7671,7693,7699,7702,7704,7743,7755,7758,7779,7787,7795,7802,7821,7824,7835,7837,7853,7854,7858,7863,7866,7892,7896,7899,7902,7906,7935,7936,7939,7942,7945,7959,7991,7997,7998,8013,8069,8072,8073,8079,8080,8083,8089,8122,8123,8128,8156,8161,8172,8174,8177,8179,8187,8192,8200,8203,8223,8236,8238,8279,8285,8287,8290,8293,8296,8303,8342,8345,8403,8405,8411,8416,8420,8436,8473,8483,8495,8505,8511,8513,8531,8535,8547,8555,8565,8568,8587,8634,8637,8647,8652,8654,8659,8662,8665,8669,8678,8682,8686,8689,8693,8721,8725,8726,8758,8785,8790,8793,8810,8839,8840,8843,8847,8853,8888,8892,8899,8902,9030,9065,9066,9142,9147,9170,9174,9178,9181,9183,9184,9193,9196,9242,9249,9252,9269,9273,9281,9282,9289,9292,9296,9311,9314,9322,9325,9330,9344,9360,9366,9373,9376,9380,9381,9393,9400,9417,9420,9425,9430,9433,9436,9440,9445,9452,9456,9461,9482,9485,9489,9494,9501,9510,9512,9518,9520,9531,9535,9542,9547,9551,9554,9580,9583,9600,9602,9605,9607,9610,9615,9617,9619,9633,9655,9658,9659,9661,9664,9666,9697,9714,9741,9759,9761,9766,9770,9773,9777,9779,9782,9786,9797,9809,9856,9868,9875,9878,9879,9882,9884,9888,9891,9902,9907,9936,9940,9943,9959,9962,9964,9980,9985,9990,9993,9999,10021,10023,10028,10039,10044,10046,10049,10059,10068,10072,10078,10127,10131,10147,10152,10166,10185,10186,10189,10196,10199,10245,10247,10270,10274,10303,10313,10334,10337,10343,10347,10375,10390,10395,10398,10409,10445,10460,10462,10467,10594,10619,10622,10652,10673,10677,10739,10760,10763,10765,10783,10798,10805,10809,10812,10832,10854,10861,10870,10887,10890,10904,10907,10933,10935,10936,10937,10939,10942,10952,10955,10973,10976,10998,11007,11012,11020,11022,11027,11050,11053,11066,11067,11076,11081,11084,11089,11091,11112,11116,11123,11129,11132,11135,11146,11159,11185,11228,11230,11233,11237,11243,11250,11261,11277,11283,11286,11290,11293,11294,11342,11343,11345,11346,11365,11394,11421,11428,11454,11456,11459,11463,11467,11470,11480,11483,11487,11490,11493,11506,11510,11515,11518,11533,11535,11543,11554,11556,11592,11600,11628,11630,11631,11693,11715,11721,11725,11726,11757,11758,11801,11818,11824,11856,11869,11870,11875,11879,11883,11890,11900,11906,11909,11912,11916,11919,11923,11936,11942,11949,11951,11954,11957,11967,11970,11974,11977,11981,11985,11988,11994,11997,12000,12007,12010,12014,12023,12024,12033,12046,12050,12070,12078,12080,12088,12092,12098,12102,12105,12124,12131,12135,12138,12142,12147,12165,12167,12177,12209,12210,12226,12227,12232,12233,12253,12255,12260,12263,12266,12285,12289,12291,12293,12304,12306,12311,12315,12319,12322,12327,12328,12334,12335,12339,12342,12344,12348,12355,12364,12367,12383,12393,12407,12417,12433,12434,12437,12439,12447,12453,12479,12483,12491,12505,12524,12527,12537,12547,12570,12590,12593,12597,12601,12603,12604,12607,12612,12614,12617,12625,12635,12636,12637,12642,12653,12656,12660,12662,12666,12668,12711,12717,12728,12732,12735,12738,12743,12744,12747,12754,12760,12764,12768,12781,12783,12787,12791,12796,12797,12799,12803,12806,12812,12813,12825,12826,12830,12835,12846,12850,12869,12881,12902,12904,12917,12920,12953,12954,12958,12961,12966,12969,12971,12974,13101,13111,13115,13118,13123,13124,13140,13143,13146,13150,13164,13166,13176,13180,13184,13187,13190,13193,13197,13200,13220,13223,13226,13229,13233,13251,13258,13261,13267,13271,13300,13302,13307,13317,13320,13321,13323,13324,13357,13367,13370,13377,13386,13387,13393,13397,13403,13421,13455,13467,13472,13475,13478,13487,13504,13511,13526,13537,13560,13562,13569,13575,13577,13579,13582,13585,13587,13595,13608,13612,13615,13667,13707,13708,13731,13743,13760,13821,13822,13824,13826,13831,13832,13842,13845,13851,13854,13860,13908,13910,13937,13962,13965,13968,13970,13975,13978,13983,13998,14005,14009,14021,14029,14038,14039,14041,14042,14044,14063,14064,14103,14107,14113,14114,14117,14120,14126,14130,14134,14137,14152,14155,14159,14160,14163,14166,14169,14172,14176,14179,14182,14188,14192,14195,14196,14199,14202,14209,14211,14215,14217,14219,14221,14224,14227,14231,14234,14237,14238,14242,14253,14283,14304,14307,14312,14330,14333,14342,14345,14360,14386,14394,14396,14401,14402,14405,14408,14411,14417,14425,14427,14428,14432,14434,14435,14440,14443,14445,14517,14519,14522,14538,14539,14543,14548,14549,14552,14556,14561,14568,14578,14582,14584,14588,14591,14601,14607,14611,14650,14651,14656,14729,14733,14736,14739,14759,14765,14794,14915,14920,14926,14931,14935,14943,14982,14997,15000,15008,15015,15023,15027,15030,15034,15049,15050,15054,15059,15060,15061,15063,15069,15196,15215,15216,15227,15231,15234,15237,15239,15241,15246,15249,15253,15254,15256,15260,15264,15266,15269,15272,15273,15280,15289,15293,15296,15299,15309,15312,15315,15318,15322,15325,15375,15378,15381,15387,15388,15393,15394,15397,15400,15408,15414,15417,15420,15437,15444,15454,15462,15465,15467,15476,15493,15495,15498,15502,15506,15515,15516,15518,15521,15532,15565,15570,15584,15660,15683,15689,15691,15692,15693,15699,15706,15709,15712,15716,15770,15771,15775,15780,15783,15787,15790,15855,15858,15862,15868,15869,15870,15945,15947,15955,15957,15960,15964,15967,15971,15974,15977,15980,15991,16001,16010,16024,16029,16075,16079,16082,16086,16092,16098,16099,16102,16216,16225,16243,16246,16261,16262,16271,16275,16281,16304,16308,16317,16370,16373,16377,16380,16384,16402,16406,16436,16451,16452,16456,16459,16462,16535,16543,16546,16548,16551,16561,16570,16573,16576,16584,16589,16590,16595,16597,16599,16672,16675,16682,16685,16692,16697,16705,16720,16721,16723,16738,16750,16754,16757,16759,16761,16764,16783,16789,16797,16802,16803,16806,16810,16819,16877,16901,16923,16933,16953,16957,16992,17022,17044,17051,17178,17181,17188,17192,17203,17206,17209,17210,17215,17218,17222,17226,17229,17235,17242,17274,17278,17284,17287,17347,17357,17388,17403,17424,17425,17427,17429,17488,17494,17498,17501,17519,17526,17530,17534
