#include int n; const int answers[] = { 0, 0, 2, 5, 5, 10, 10, 17, 17, 17, 17, 28, 28, 41, 41, 41, 41, 58, 58, 77, 77, 77, 77, 100, 100, 100, 100, 100, 100, 129, 129, 160, 160, 160, 160, 160, 160, 197, 197, 197, 197, 238, 238, 281, 281, 281, 281, 328, 328, 328, 328, 328, 328, 381, 381, 381, 381, 381, 381, 440, 440, 501, 501, 501, 501, 501, 501, 568, 568, 568, 568, 639, 639, 712, 712, 712, 712, 712, 712, 791, 791, 791, 791, 874, 874, 874, 874, 874, 874, 963, 963, 963, 963, 963, 963, 963, 963, 1060, 1060, 1060, 1060, 1161, 1161, 1264, 1264, 1264, 1264, 1371, 1371, 1480, 1480, 1480, 1480, 1593, 1593, 1593, 1593, 1593, 1593, 1593, 1593, 1593, 1593, 1593, 1593, 1593, 1593, 1720, 1720, 1720, 1720, 1851, 1851, 1851, 1851, 1851, 1851, 1988, 1988, 2127, 2127, 2127, 2127, 2127, 2127, 2127, 2127, 2127, 2127, 2276, 2276, 2427, 2427, 2427, 2427, 2427, 2427, 2584, 2584, 2584, 2584, 2584, 2584, 2747, 2747, 2747, 2747, 2914, 2914, 2914, 2914, 2914, 2914, 3087, 3087, 3087, 3087, 3087, 3087, 3266, 3266, 3447, 3447, 3447, 3447, 3447, 3447, 3447, 3447, 3447, 3447, 3638, 3638, 3831, 3831, 3831, 3831, 4028, 4028, 4227, 4227, 4227, 4227, 4227, 4227, 4227, 4227, 4227, 4227, 4227, 4227, 4438, 4438, 4438, 4438, 4438, 4438, 4438, 4438, 4438, 4438, 4438, 4438, 4661, 4661, 4661, 4661, 4888, 4888, 5117, 5117, 5117, 5117, 5350, 5350, 5350, 5350, 5350, 5350, 5589, 5589, 5830, 5830, 5830, 5830, 5830, 5830, 5830, 5830, 5830, 5830, 6081, 6081, 6081, 6081, 6081, 6081, 6338, 6338, 6338, 6338, 6338, 6338, 6601, 6601, 6601, 6601, 6601, 6601, 6870, 6870, 7141, 7141, 7141, 7141, 7141, 7141, 7418, 7418, 7418, 7418, 7699, 7699, 7982, 7982, 7982, 7982, 7982, 7982, 7982, 7982, 7982, 7982, 8275, 8275, 8275, 8275, 8275, 8275, 8275, 8275, 8275, 8275, 8275, 8275, 8275, 8275, 8582, 8582, 8582, 8582, 8893, 8893, 9206, 9206, 9206, 9206, 9523, 9523, 9523, 9523, 9523, 9523, 9523, 9523, 9523, 9523, 9523, 9523, 9523, 9523, 9854, 9854, 9854, 9854, 9854, 9854, 10191, 10191, 10191, 10191, 10191, 10191, 10191, 10191, 10191, 10191, 10538, 10538, 10887, 10887, 10887, 10887, 11240, 11240, 11240, 11240, 11240, 11240, 11599, 11599, 11599, 11599, 11599, 11599, 11599, 11599, 11966, 11966, 11966, 11966, 11966, 11966, 12339, 12339, 12339, 12339, 12339, 12339, 12718, 12718, 12718, 12718, 13101, 13101, 13101, 13101, 13101, 13101, 13490, 13490, 13490, 13490, 13490, 13490, 13490, 13490, 13887, 13887, 13887, 13887, 14288, 14288, 14288, 14288, 14288, 14288, 14288, 14288, 14697, 14697, 14697, 14697, 14697, 14697, 14697, 14697, 14697, 14697, 15116, 15116, 15537, 15537, 15537, 15537, 15537, 15537, 15537, 15537, 15537, 15537, 15968, 15968, 16401, 16401, 16401, 16401, 16401, 16401, 16840, 16840, 16840, 16840, 17283, 17283, 17283, 17283, 17283, 17283, 17732, 17732, 17732, 17732, 17732, 17732, 17732, 17732, 18189, 18189, 18189, 18189, 18650, 18650, 19113, 19113, 19113, 19113, 19580, 19580, 19580, 19580, 19580, 19580, 19580, 19580, 19580, 19580, 19580, 19580, 20059, 20059, 20059, 20059, 20059, 20059, 20059, 20059, 20546, 20546, 20546, 20546, 21037, 21037, 21037, 21037, 21037, 21037, 21037, 21037, 21536, 21536, 21536, 21536, 22039, 22039, 22039, 22039, 22039, 22039, 22548, 22548, 22548, 22548, 22548, 22548, 22548, 22548, 22548, 22548, 22548, 22548, 23069, 23069, 23592, 23592, 23592, 23592, 23592, 23592, 23592, 23592, 23592, 23592, 23592, 23592, 23592, 23592, 23592, 23592, 23592, 23592, 24133, 24133, 24133, 24133, 24133, 24133, 24680, 24680, 24680, 24680, 24680, 24680, 24680, 24680, 24680, 24680, 25237, 25237, 25237, 25237, 25237, 25237, 25800, 25800, 25800, 25800, 25800, 25800, 26369, 26369, 26940, 26940, 26940, 26940, 26940, 26940, 27517, 27517, 27517, 27517, 27517, 27517, 27517, 27517, 27517, 27517, 28104, 28104, 28104, 28104, 28104, 28104, 28697, 28697, 28697, 28697, 28697, 28697, 29296, 29296, 29897, 29897, 29897, 29897, 29897, 29897, 30504, 30504, 30504, 30504, 30504, 30504, 31117, 31117, 31117, 31117, 31734, 31734, 32353, 32353, 32353, 32353, 32353, 32353, 32353, 32353, 32353, 32353, 32353, 32353, 32984, 32984, 32984, 32984, 32984, 32984, 32984, 32984, 32984, 32984, 33625, 33625, 34268, 34268, 34268, 34268, 34915, 34915, 34915, 34915, 34915, 34915, 35568, 35568, 35568, 35568, 35568, 35568, 36227, 36227, 36888, 36888, 36888, 36888, 36888, 36888, 36888, 36888, 36888, 36888, 36888, 36888, 37561, 37561, 37561, 37561, 38238, 38238, 38238, 38238, 38238, 38238, 38921, 38921, 38921, 38921, 38921, 38921, 38921, 38921, 39612, 39612, 39612, 39612, 39612, 39612, 39612, 39612, 39612, 39612, 40313, 40313, 40313, 40313, 40313, 40313, 40313, 40313, 41022, 41022, 41022, 41022, 41022, 41022, 41022, 41022, 41022, 41022, 41741, 41741, 41741, 41741, 41741, 41741, 41741, 41741, 42468, 42468, 42468, 42468, 42468, 42468, 43201, 43201, 43201, 43201, 43201, 43201, 43940, 43940, 43940, 43940, 44683, 44683, 44683, 44683, 44683, 44683, 44683, 44683, 45434, 45434, 45434, 45434, 45434, 45434, 46191, 46191, 46191, 46191, 46952, 46952, 46952, 46952, 46952, 46952, 46952, 46952, 47721, 47721, 47721, 47721, 48494, 48494, 48494, 48494, 48494, 48494, 48494, 48494, 48494, 48494, 48494, 48494, 48494, 48494, 49281, 49281, 49281, 49281, 49281, 49281, 49281, 49281, 49281, 49281, 50078, 50078, 50078, 50078, 50078, 50078, 50078, 50078, 50078, 50078, 50078, 50078, 50887, 50887, 51698, 51698, 51698, 51698, 51698, 51698, 51698, 51698, 51698, 51698, 52519, 52519, 53342, 53342, 53342, 53342, 54169, 54169, 54998, 54998, 54998, 54998, 54998, 54998, 54998, 54998, 54998, 54998, 55837, 55837, 55837, 55837, 55837, 55837, 55837, 55837, 55837, 55837, 55837, 55837, 55837, 55837, 56690, 56690, 56690, 56690, 57547, 57547, 58406, 58406, 58406, 58406, 59269, 59269, 59269, 59269, 59269, 59269, 59269, 59269, 59269, 59269, 59269, 59269, 59269, 59269, 60146, 60146, 60146, 60146, 61027, 61027, 61910, 61910, 61910, 61910, 62797, 62797, 62797, 62797, 62797, 62797, 62797, 62797, 62797, 62797, 62797, 62797, 62797, 62797, 62797, 62797, 62797, 62797, 62797, 62797, 63704, 63704, 63704, 63704, 64615, 64615, 64615, 64615, 64615, 64615, 64615, 64615, 65534, 65534, 65534, 65534, 65534, 65534, 65534, 65534, 65534, 65534, 66463, 66463, 66463, 66463, 66463, 66463, 66463, 66463, 67400, 67400, 67400, 67400, 68341, 68341, 68341, 68341, 68341, 68341, 69288, 69288, 69288, 69288, 69288, 69288, 70241, 70241, 70241, 70241, 70241, 70241, 70241, 70241, 70241, 70241, 70241, 70241, 70241, 70241, 71208, 71208, 71208, 71208, 72179, 72179, 72179, 72179, 72179, 72179, 73156, 73156, 73156, 73156, 73156, 73156, 74139, 74139, 74139, 74139, 74139, 74139, 74139, 74139, 75130, 75130, 75130, 75130, 75130, 75130, 76127, 76127, 76127, 76127}; int main() { scanf("%d", &n); printf("%d\n", answers[n]); }