1,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,110,110,1010,1010,1010,1010,1010,1010,1010,1010,310,310,310,410,410,410,410,510,510,510,510,510,510,610,610,610,610,610,610,610,710,710,710,710,710,710,710,710,710,710,710,810,810,810,810,810,810,810,810,810,810,810,810,910,910,910,910,910,910,910,910,911,1011,1011,1011,1011,1011,1111,1111,411,511,511,511,511,511,611,611,611,611,611,611,611,611,711,711,711,711,711,711,711,711,811,811,811,811,811,811,811,911,911,911,911,911,911,912,1012,1012,1012,1012,1012,1012,1012,1012,1012,1012,1112,1112,1112,1112,312,512,512,512,612,612,612,612,612,612,612,612,612,712,712,712,712,712,712,712,712,812,812,812,812,812,812,812,912,912,913,1013,1013,1013,1013,1013,1113,1113,1113,1113,1213,1213,1213,1213,1313,1313,1313,1313,1313,1313,1313,1313,313,413,513,513,513,513,513,613,613,613,613,713,713,713,713,713,713,713,713,713,713,813,813,813,813,913,913,913,913,913,913,913,914,1014,1014,1114,1114,1114,1114,1214,1214,1214,1314,1314,1314,1314,1314,1414,1414,314,514,614,614,714,714,814,814,914,914,915,1015,1015,1015,1015,1015,1115,1115,1215,1215,1315,1315,1315,1315,1315,1415,1415,1415,1515,1515,1515,715,715,715,715,815,815,815,815,815,915,915,915,916,1016,1016,1116,1216,1316,1416,1416,1416,1516,1616,516,816,916,917,1117,1117,1217,1317,1417,1417,1417,1417,1517,517,717,918,1118,1218,1418,1418,1518,1518,1618,1718,418,518,718,818,918,919,1119,1319,1419,1519,1619,1619,1719,419,82,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,220,1020,1120,1220,1520,1520,1820,1920,1920,220,320,620,721,1521,1921,2021,422,1222,1622,2222,823,1123,1223,1523,1623,1823,724,1224,1224,2126,1027,213,13,13,13,13,13,13,13,13,13,13,13,23,23,23,23,23,23,23,23,23,23,23,23,23,23,23,23,23,23,23,23,23,33,33,33,33,33,33,33,33,33,33,33,33,33,33,33,33,33,33,33,33,33,33,33,33,33,33,33,33,33,33,33,33,33,33,33,33,33,33,33,33,33,33,33,33,33,33,33,332,284,14,14,14,14,14,14,24,24,24,24,24,24,24,24,24,24,24,24,24,34,34,34,34,34,34,34,34,34,34,34,34,34,34,34,34,44,44,44,44,44,44,44,44,44,44,44,44,44,44,44,44,44,44,44,44,44,44,44,44,44,44,45,15,15,15,25,25,25,25,25,25,25,35,35,35,35,35,35,35,35,35,35,45,45,45,45,45,45,45,45,45,45,45,45,45,45,45,55,55,55,55,55,55,55,55,55,55,55,55,55,55,55,55,55,55,55,55,55,55,56,16,26,26,26,26,36,36,36,36,36,36,36,46,46,46,46,46,46,46,46,46,46,46,56,56,56,56,56,56,56,56,56,56,56,56,56,56,56,56,56,66,66,66,66,66,66,66,66,66,66,66,66,66,66,66,67,37,37,37,37,37,37,37,37,47,47,47,47,47,57,57,57,57,57,57,57,57,57,57,57,57,57,57,67,67,67,67,67,67,67,67,67,67,67,67,67,67,77,77,77,77,77,77,77,78,28,38,38,38,48,48,48,48,48,48,58,58,58,58,58,58,68,68,68,68,68,68,68,68,68,68,78,78,78,78,78,78,78,78,78,78,78,78,78,78,78,78,88,88,88,88,88,88,88,89,19,29,39,39,49,49,49,59,59,59,59,59,59,59,59,59,59,59,69,69,69,69,69,69,69,69,69,69,69,69,69,69,69,69,79,79,79,79,79,79,79,79,79,79,79,79,79,79,79,89,89,89,89,89,89,89,89,89,89,89,89,9