from collections import deque


def main():
    N = int(input())
    arr = deque(['0','0','0','0','0','1','0','0','0','0','3','0','0','0','0','0','3','3','0','0','0','0','0','1','6','0','3','0','0','0','0','0','3','3','6','0','0','3','0','0','0','0','3','3','6','0','6','0','0','0','3','0','0','1','6','0','6','6','0','0','6','0','0','0','0','3','3','3','6','0','6','3','6','0','0','0','6','0','0','0','3','3','9','0','6','3','6','0','3','6','0','0','0','0','6','1','6','0','6','6','0','3','12','0','6','0','0','3','6','0','0','0','3','3','12','0','6','3','6','0','3','6','9','0','6','0','0','0','3','6','3','3','6','0','6','3','12','0','3','6','6','0','6','0','6','3','6','0','0','1','6','3','12','6','0','0','12','0','6','0','6','6','12','0','0','6','0','0','6','0','12','3','6','0','6','3','9','6','3','6','6','0','6','0','6','0','15','6','0','0','6','0','3','3','12','0','12','6','6','0','3','6','6','3','12','0','6','0','9','6','0','0','6','3','12','1','6','6','6','6','0','0','18','0','12','0','3','6','12','0','0','6','3','6','12','0','12','0','0','0','9','3','9','6','12','3','12','0','3','6','6','0','12','0','12','0','9','9','0','0','6','3','6','3','12','6','9','3','6','0','12','3','6','3','9','6','12','6','6','0','6','0','9','6','6','0','12','3','6','0','9','6','6','1','6','0','21','12','6','0','12','0','12','0','0','6','15','6','0','6','12','0','12','0','12','0','0','0','12','0','12','12','3','3','18','3','6','3','6','6','9','9','18','0','6','0','12','0','9','6','0','3','12','3','6','6','12','6','6','0','0','0','15','3','18','3','18','3','12','6','3','6','9','0','12','0','12','0','18','12','0','0','12','3','6','0','6','6','9','6','0','0','18','1','18','3','12','6','6','6','12','0','15','6','12','6','18','0','0','6','0','9','12','0','18','0','6','3','12','0','12','12','0','0','12','0','3','6','12','6','18','9','18','0','9','6','18','0','6','0','6','3','27','6','6','6','6','3','6','0','12','6','9','0','6','0','18','0','9','9','15','3','12','6','6','3','9','6','12','12','18','0','18','0','6','6','21','6','0','0','6','3','15','6','12','6','18','0','0','0','12','6','6','3','6','4','18','6','12','6','3','9','30','0','18','0','6','6','12','6','6','9','12','0','18','6','18','0','6','0','12','0','6','12','6','3','18','0','6','6','6','6','15','3','24','0','6','3','18','0','12','6','12','6','24','0','15','18','9','6','0','0','18','3','6','0','15','12','12','6','6','0','18','0','6','3','12','0','12','6','6','9','9','6','24','3','24','0','9','12','6','6','12','0','12','0','21','9','15','6','12','3','18','3','12','6','12','6','0','0','12','0','12','6','24','0','6','12','6','1','9','6','12','6','24','0','18','3','12','6','6','12','24','0','12','6','15','6','18','0','18','0','0','0','18','9','21','12','0','6','18','0','9','6','6','6','12','0','12','0','9','9','27','6','6','3','18','6','21','6','6','12','12','0','12','0','24','12','0','0','24','3','24','6','12','12','18','0','0','0','12','0','18','3','15','6','12','9','6','0','15','6','9','12','24','0','12','3','6','6','21','6','18','3','18','0','21','12','15','6','6','0','12','3','12','9','18','9','12','6','6','6','24','0','18','3','24','0','6','6','0','6','9','6','6','4','30','0','18','12','9','6','24','0','18','0','9','12','21','6','6','12','12','0','18','0','21','15','12','0','12','6','12','12','18','0','18','0','6','0','9','12','18','6','30','0','0','0','24','6','9','3','12','6','30','3','6','12','6','12','12','0','36','0','6','3','27','12','12','6','6','6','24','0','12','6','12','0','18','0','18','15','18','3','18','6','12','6','6','12','3','6','6','0','12','3','39','3','12','12','12','3','18','0','21','12','21','6','18','0','12','0','9','9','12','9','24','9','12','6','12','6','33','0','6','0','18','0','9','15','12','6','24','6','6','3','15','6','15','12','18','0','18','1','18','6','12','6','6','0','24','6','24','12','18','6','24','0','6','6','12','15','24','0','24','6','6','0','18','0','15','18','12','0','24','0','12','6','12','12','18','6','24','0','0','6','24','3','12','0','12','6','30','9','6','12','24','12','12','0','15','18','12','0','18','0','24','6','15','6','18','3','18','3','12','6','24','12','12','12','6','0','36','0','18','3','6','12','6','9','12','0','3','12','36','0','30','0','12','0','18','6','12','9','12','6','24','3','18','12','15','9','24','0','18','6','18','9','18','12','6','6','24','3','24','0','12','12','12','0','6','0','27','12','18','3','30','3','18','6','0','12','15','6','18','0','24','0','9','6','9','12','18','7','24','0','24','12','15','12','24','0','24','0','6','9','30','9','6','6','0','9','33','12','36','0','12','0','18','0','6','21','12','6','36','6','0','3','18','6','12','6','24','0','12','3','24','6','9','12','6','6','30','6','18','12','9','9','12','0','30','3','18','3','27','6','30','12','12','0','24','0','27','12','6','0','24','3','18','18','9','6','18','0','12','3','33','18','12','9','6','0','12','6','30','0','24','12','12','0','30','6','6','6','0','6','24','0','12','0','18','15','33','6','30','15','18','0','9','12','24','9','12','0','18','6','27','18','15','6','18','3','24','0','6','6','36','12','18','0','12','3','30','3','12','6','12','15','6','0','18','12','15','9','30','0','18','6','12','12','18','6','6','3','24','1','27','12','18','6','18','0','24','0','18','15','15','21','30','6','12','12','18','0','30','6','24','0','6','0','18','6','36','12','6','6','36','0','6','12','12','12','24','0','30','0','9','6','18','0','18','12','12','6','24','6','9','15','12','0','12','6','30','9','18','0','42','3','18','6','12','18','33','12','12','0','18','0','21','12','12','12','24','6','30','0','27','18','6','12','6','0','24','0','18','15','30','0','18','12','6','0','21','6','21','12','24','0','30','0','6','6','6','12','24','0','30','12','9','12','21','3','24','0','12','3','21','18','9','18','18','6','30','3','42','6','21','6','30','0','6','3','24','9','36','6','6','9','12','6','18','12','33','9','12','0','24','9','9','6','3','18','36','6','18','0','24','6','6','6','18','0','12','0','30','3','39','12','12','7','18','0','15','18','18','9','36','0','24','6','6','18','30','0','18','9','18','3','24','6','21','12','24','0','30','3','33','24','12','6','18','6','6','6','18','6','18','12','18','0','24','6','36','3','18','6','0','12','30','0','9','24','18','0','24','0','18','0','0','12','30','15','30','6','18','3','30','0','24','18','12','0','36','3','24','12','15','18','18','6','24','3','24','12','18','12','24','0','0','6','39','6','24','3','18','3','42','6','12','12','15','9','30','0','12','0','18','6','18','12','24','15','12','0','12','12','30','12','12','0','18','0','15','15','18','18','30','3','24','12','9','6','48','0','18','0','30','0','21','6','12','12','24','12','18','3','48','24','6','6','18','0','36','0','12','15','27','6','12','12','18','6','27','6','12','9','18','0','24','6','18','18','21','0','36','0','12','0','18','12','21','18','24','0','12','1','18','9','21','18','6','9','42','3','36','12','12','12','30','0','12','6','21','12','36','6','24','9','12','6','12','12','24','12','18','0','42','0','15','6','15','15','42','6','30','6','12','12','18','12','18','0','6','6','36','0','30','18','6','0','6','0','30','18','18','0','42','0','18','6','15','18','24','0','12','6','36','9','33','12','12','12','18','0','36','0','21','21','15','18','18','15','18','0','18','6','42','6','24','0','18','3','42','6','18','12','12','12','18','0','15','12','18','12','36','0','30','12','3','21','18','0','30','6','24','0','27','12','18','12','6','0','12','0','36','15','15','3','36','12','18','6','30','6','33','12','12','0','12','6','24','6','54','18','12','3','36','9','9','12','12','18','36','0','6','0','21','15','27','9','24','12','30','6','24','6','27','18','12','0','30','0','21','12','18','6','30','0','18','0','21','18','21','6','30','0','24','3','6','6','15','27','12','10','42','6','36','12','12','6','24','0','24','6','12','12','48','6','18','12','0','3','51','6','30','6','24','0','24','0','30','21','15','12','24','9','18','6','18','12','30','9','24','0','18','0','27','18','9','6','18','9','54','0','18','24','21','18','12','0','24','0','12','0','30','9','30','12','6','9','24','6','15','15','18','0','30','3','33','18','21','12','42','3','30','6','6','24','27','6','12','0','24','3','42','6','42','9','12','6','18','6','24','12','12','12','54','0','6','12','18','6','18','18','30','12','30','0','18','0','27','18','24','0','18','0','15','24','21','6','24','3','36','6','6','6','45','21','18','0','18','6','33','3','18','0','24','15','30','0','30','24','12','6','36','0','24','3','21','24','18','15','30','3','12','6','42','12','12','12','6','0','54','6','30','15','24','18','24','6','12','0','9','6','30','0','48','0','24','0','15','12','39','12','24','6','24','6','15','30','12','6','24','0','24','3','24','12','24','6','6','18','12','4','54','6','21','18','18','0','36','6','24','9','30','12','24','9','36','6','12','18','42','3','30','0','6','9','21','6','12','30','30','6','30','0','27','12','9','18','30','0','36','0','18','9','42','6','24','12','0','6','51','12','24','12','12','0','18','6','12','18','6','6','36','3','54','9','18','6','27','12','18','0','30','0','39','9','18','18','12','9','30','6','21','12','27','18','24','0','12','0','42','18','42','6','24','15','18','0','24','12','45','12','6','0','54','0','15','21','6','6','30','6','18','12','24','18','30','6','36','0','12','3','24','12','18','18','18','12','24','0','33','12','27','6','42','0','18','6','9','15','30','6','30','6','12','6','18','6','33','15','30','0','36','3','27','21','33','24','30','9','24','0','12','18','33','6','6','0','18','3','57','12','24','18','30','9','18','0','18','12','27','12','36','0','36','6','12','6','27','12','30','9','24','6','39','18','12','24','12','0','30','0','30','6','15','15','18','3','24','18','9','12','30','9','30','0','18','6','42','18','30','0','6','10','48','0','24','12','12','18','48','0','30','3','30','15','18','6','24','18','18','0','42','6','36','15','24','0','42','12','21','24','12','12','24','0','12','6','18','18','60','6','30','0','12','0','24','0','12','18','30','15','42','0','33','30','6','6','12','0','42','3','27','6','33','12','36','12','18','0','30','6','18','12','12','0','18','6','15','27','27','6','42','6','36','9','18','30','33','9','30','0','6','6','54','6','36','24','24','0','30','3','12','6','21','24','30','0','24','0','24','12','42','9','42','21','12','12','27','12','27','6','12','0','48','6','12','18','12','12','36','6','30','0','24','0','42','12','12','0','36','0','24','15','21','21','18','6','12','9','36','18','18','15','42','0','18','6','9','18','48','12','30','9','24','3','33','6','18','18','18','0','36','3','54','24','3','12','36','9','36','6','30','12','36','12','24','0','18','6','24','6','42','0','24','18','18','0','9','30','39','12','42','0','36','0','12','12','21','12','18','12','24','6','45','6','18','24','18','0','36','0','42','15','18','6','24','6','12','12','18','12','30','6','18','0','30','1','30','9','57','9','12','9','48','6','21','24','18','12','66','0','18','6','9','24','24','24','30','12','18','0','48','6','24','18','18','0','24','3','27','18','24','12','36','6','48','6','15','18','42','6','24','0','12','12','36','6','6','24','12','3','48','0','48','18','0','12','18','0','36','6','18','9','54','15','12','12','6','6','39','6','24','18','42','0','30','0','33','18','24','18','18','9','18','0','15','18','54','0','36','0','24','0','48','24','15','18','18','12','42','9','24','12','36','21','30','0','36','12','24','3','30','0','48','15','12','6','15','18','18','18','24','0','30','0','24','24','18','9','72','0','30','6','21','18','30','6','24','0','0','6','24','18','42','12','6','15','36','0','30','18','30','12','24','0','6','0','18','12','54','9','36','9','36','9','30','6','27','27','24','0','54','6','21','18','21','6','36','15','36','3','30','12','6','18','30','0','18','6','54','0','30','21','36','9','30','6','30','24','24','6','30','0','36','12','9','24','24','12','18','9','30','0','48','12','24','12','12','0','48','0','18','12','24','24','30','6','18','12','21','12','24','0','66','0','12','0','30','9','24','24','18','13','42','3','18','18','27','24','24','0','30','6','15','18','39','12','12','9','36','12','54','12','42','18','6','0','36','0','51','18','12','0','66','12','24','0','6','24','51','12','24','0','24','0','33','6','18','18','30','6','42','3','18','30','15','15','30','0','30','6','30','12','48','12','24','12','12','9','36','6','36','6','12','0','30','0','24','21','24','15','42','12','24','6','9','18','15','9','42','0','24','12','66','12','30','24','6','9','54','0','36','12','21','12','36','0','24','3','24','15','36','6','30','24','12','6','33','6','39','21','30','0','42','6','12','30','30','18','36','0','48','3','36','12','30','18','18','0','24','0','30','6','33','21','24','6','18','12','24','12','12','15','48','0','24','6','21','21','60','6','24','12','18','0','30','12','15','12','24','0','24','3','60','27','18','12','30','3','24','9','21','12','60','18','24','0','24','9','33','6','36','12','24','15','42','6','27','36','27','6','42','0','42','6','12','15','15','24','42','18','12','0','33','6','21','18','24','0','48','3','36','9','24','24','30','6','36','0','39','18','60','6','18','0','12','6','21','27','30','0','18','6','42','6','42','18','24','9','48','0','6','6','18','18','18','6','18','15','30','4','60','12','30','30','18','0','36','0','27','18','30','18','48','9','30','12','18','6','42','9','48','0','18','6','42','6','30','24','12','3','36','0','36','36','15','18','30','0','66','0','12','18','42','9','24','15','18','12','54','6','18','21','36','0','30','6','24','24','12','6','24','9','36','12','6','12','45','12','36','0','36','0','48','3','24','18','12','24','36','0','30','12','30','21','30','0','6','15','18','15','66','12','42','3','12','0','39','12','30','12','18','0','54','6','30','24','9','12','60','12','30','12','30','24','24','18','30','0','36','0','27','9','45','18','24','12','24','0','36','24','12','6','60','0','18','0','24','15','51','9','24','12','30','12','27','18','51','18','24','0','36','6','27','27','12','30','36','6','30','0','12','6','42','0','18','0','18','0','48','12','45','24','6','15','42','6','12','18','27','9','54','0','42','3','33','12','15','12','54','18','30','6','36','18','21','30','18','0','48','3','30','18','36','6','18','0','18','12','57','24','42','6','24','0','18','12','36','18','30','12','36','3','78','0','24','6','6','36','42','0','24','0','21','15','33','6','42','18','12','3','30','12','30','27','24','0','42','12','39','12','30','12','30','15','30','6','12','24','54','6','24','0','18','6','33','12','18','24','24','7','30','0','60','24','21','12','30','0','48','6','18','15','39','12','18','18','18','0','48','12','54','18','42','0','30','0','15','30','27','18','72','0','30','15','12','12','30','18','36','0','6','3','60','15','24','18','6','18','54','6','21','24','24','12','30','0','30','6','30','15','54','6','48','12','30','12','36','0','24','3','24','0','54','6','18','30','15','6','42','9','36','0','21','30','15','12','12','0','24','3','72','0','51','39','24','12','30','3','33','18','15','12','42','0','30','12','27','24','51','12','42','12','18','3','42','12','39','18','12','0','30','0','24','21','21','21','30','6','66','12','12','6','69','21','30','0','24','6','45','12','12','18','42','12','18','0','39','30','33','12','54','0','12','0','12','18','36','9','30','9','24','9','60','12','30','12','12','0','42','9','42','18','45','24','42','6','12','9','24','6','30','12','42','0','30','6','15','15','30','12','18','12','54','6','21','30','12','33','60','0','48','0','30','15','42','6','24','24','30','0','36','18','33','18','12','0','60','0','72','15','12','9','30','12','24','15','21','24','51','12','24','0','24','6','12','6','33','24','36','9','54','6','27','24','30','6','48','0','24','3','36','27','42','15','18','18','12','6','54','6','30','15','36','0','12','12','18','24','21','18','30','3','60','0','33','12','36','18','48','0','24','1','39','12','24','18','24','9','66','6','48','24','12','12','42','0','24','6','18','12','63','6','36','24','18','0','39','12','39','24','24','0','54','6','15','24','15','24','48','3','36','12','12','24','39','18','36','0','42','6','42','6','60','24','12','18','18','0','45','6','6','6','72','0','30','6','24','9','36','12','24','9','30','15','36','18','33','24','6','0','54','0','33','36','18','24','36','6','18','6','24','18','75','6','18','0','18','0','48','9','36','18','42','9','30','0','27','36','24','15','42','0','42','18','36','12','18','12','72','9','24','0','54','18','21','24','12','0','60','0','24','24','39','12','42','18','30','6','9','12','48','12','30','0','18','12','36','15','48','18','18','3','42','6','42','18','18','24','54','0','36','0','24','36','42','0','12','27','30','6','60','6','30','24','12','0','36','3','42','12','18','12','36','9','30','0','15','18','33','12','54','0','30','6','33','21','27','30','42','12','54','9','42','24','27','6','36','0','24','12','24','12','45','24','12','6','30','12','69','12','42','12','30','0','24','0','42','18','24','15','60','9','48','18','18','24','27','12','36','0','30','0','54','9','30','18','24','15','48','0','24','24','45','24','24','0','18','6','36','9','54','15','24','12','12','6','18','12','54','18','12','0','60','3','48','30','12','18','60','6','24','3','36','12','33','12','36','0','36','6','36','3','33','24','12','13','42','12','27','18','30','12','54','0','30','12','21','39','54','6','54','18','18','0','33','12','36','36','36','0','30','0','42','33','18','18','36','12','30','3','30','12','66','6','30','0','18','12','63','18','24','6','30','12','48','9','6','24','30','12','42','0','72','0','30','12','48','3','24','15','12','12','66','18','9','36','12','0','54','0','54','18','15','30','36','6','12','0','21','18','54','12','30','0','6','0','36','15','60','18','18','15','48','6','27','24','21','12','54','0','54','9','12','24','48','12','48','15','54','6','36','6','39','24','24','0','24','3','33','24','18','18','66','12','18','12','30','12','75','15','36','0','30','9','24','6','21','24','24','12','60','0','66','36','12','18','36','0','24','6','30','18','39','18','30','12','24','9','30','6','36','18','18','0','54','12','33','24','36','6','66','0','30','6','12','12','33','24','54','0','18','3','60','3','30','24','24','21','48','0','18','30','51','12','18','0','30','12','33','15','18','12','30','27','24','0','48','12','45','6','30','0','72','0','51','18','27','27','54','9','48','12','27','30','36','18','18','0','42','3','36','9','45','30','6','6','36','3','51','24','24','18','72','0','18','6','9','36','42','0','36','9','30','12','60','30','24','15','24','0','36','6','30','27','27','18','42','12','48','0','42','0','33','24','24','0','30','0','42','12','48','9','36','9','24','6','27','36','12','9','60','0','30','12','15','18','42','18','36','18','24','7','48','12','54','24','30','0','78','0','18','18','27','24','24','6','30','12','33','18','60','15','54','0','12','12','36','12','36','24','30','18','54','0','18','18','18','24','84','0','54','0','27','15','42','6','36','12','18','9','54','6','30','30','24','0','30','9','60','30','36','6','42','12','30','6','6','30','60','0','18','0','24','9','51','18','24','33','30','0','42','12','60','18','18','36','18','0','24','0','18','9','78','12','48','24','12','0','48','6','12','18','42','0','48','0','30','27','18','6','48','3','66','21','18','18','33','12','48','0','30','6','63','21','18','36','24','15','60','6','36','30','36','0','48','0','48','3','36','30','42','18','24','24','12','6','21','6','72','12','36','0','60','6','12','18','15','24','60','9','30','0','39','30','54','12','18','0','18','3','60','9','57','24','6','18','48','6','60','18','18','9','48','0','24','12','18','18','39','6','42','15','36','6','36','18','18','30','18','0','42','6','39','27','27','18','48','12','42','12','24','18','27','9','30','0','24','9','81','12','72','12','30','6','36','0','33','42','39','30','42','0','12','3','12','6','24','18','48','12','48','3','63','24','24','27','30','0','78','6','36','18','36','30','30','12','36','12','30','6','60','12','48','0','24','0','36','21','30','24','30','12','48','0','36','12','24','27','36','0','42','12','27','24','54','6','18','12','48','0','30','6','72','24','12','0','30','3','45','24','0','18','78','15','18','18','39','18','39','9','36','0','24','6','39','12','30','18','30','16','48','0','36','30','12','12','60','0','42','3','24','21','84','33','30','12','18','18','48','12','36','12','30','0','48','9','42','36','42','6','48','3','42','0','33','24','30','12','36','0','36','6','54','12','30','30','6','21','66','0','39','24','36','24','36','0','24','12','30','15','54','12','78','30','6','0','33','12','27','30','30','0','36','6','18','36','36','6','66','3','60','6','18','30','42','0','12','0','36','6','54','6','33','24','24','12','54','0','42','12','15','12','60','0','30','0','21','18','75','18','48','18','18','15','30','24','42','33','36','0','30','6','45','24','9','30','36','3','54','15','24','18','63','18','42','0','24','0','75','6','30','9','30','15','42','12','33','36','21','24','60','0','54','9','30','30','48','12','18','12','24','0','66','12','24','18','36','0','72','6','36','15','27','27','30','6','12','18','24','6','78','15','42','0','12','6','27','24','51','18','36','12','60','3','51','30','12','24','36','0','30','0','48','12','21','6','36','24','54','6','42','6','36','36','6','0','54','12','27','15','18','18','66','6','42','0','15','30','63','12','48','0','36','3','63','12','36','30','18','9','48','3','48','36','30','12','42','0','72','6','36','30','30','12','24','12','6','15','75','18','30','6','36','0','24','0','18','36','48','18','60','18','60','12','33','12','33','15','72','0','18','9','54','15','21','30','36','12','30','0','42','24','48','18','36','0','24','6','18','15','81','12','12','27','36','12','30','6','36','18','24','0','48','6','36','36','27','6','48','9','36','3','36','36','36','24','30','0','24','1','42','6','66','27','24','18','48','12','51','18','24','18','84','0','24','6','12','9','63','18','48','9','30','0','36','12','33','24','30','0','72','0','42','48','36','18','42','12','42','15','24','12','60','15','24','0','12','21','72','3','42','30','24','18','36','6','42','18','30','12','42','0','48','12','12','24','24','18','66','6','24','0','93','12','51','30','12','0','54','6','18','27','24','24','36','12','30','0','45','18','60','6','54','0','24','0','51','24','21','18','30','6','72','6','6','18','21','36','42','0','48','12','27','24','36','6','30','27','30','6','39','18','51','36','30','0','42','0','66','18','36','6','66','9','24','12','24','24','78','12','36','0','36','12','60','15','42','24','6','15','54','0','33','30','21','30','42','0','54','0','24','9','60','9','36','24','24','6','66','12','48','18','54','0','30','0','30','39','30','18','48','6','42','12','33','24','33','12','60','0','18','6','42','24','42','24','6','12','72','6','42','30','18','9','30','0','24','15','30','18','60','12','54','15','24','0','48','24','33','12','36','0','66','6','36','18','21','30','72','3','24','9','27','30','30','18','42','0','42','0','72','6','39','42','24','18','60','3','24','18','36','18','30','0','54','6','27','33','60','12','24','24','18','18','30','12','21','33','48','0','78','12','78','12','30','12','42','12','48','0','24','12','75','18','24','0','18','0','33','24','30','21','42','15','30','12','39','30','51','12','54','0','36','12','18','12','48','24','78','18','18','6','78','6','24','30','12','0','42','0','45','18','15','27','42','0','54','18','36','18','36','6','48','0','30','12','36','21','45','6','24','7','54','0','27','42','33','24','72','0','42','0','48','24','45','18','18','15','36','15','66','6','66','30','18','0','48','0','27','39','30','18','66','27','12','12','18','24','60','6','66','0','42','0','42','6','33','21','36','12','42','6','21','36','33','21','48','0','66','12','6','18','75','24','36','12','18','0','81','12','42','30','36','0','24','0','30','30','30','6','60','9','60','6','24','30','30','6','30','0','30','12','75','18','30','24','24','15','78','0','42','24','18','30','42','0','30','12','21','12','48','9','60','21','30','12','24','24','39','21','24','0','54','3','39','30','33','24','72','12','60','0','18','24','57','12','24','0','24','3','90','9','12','21','36','12','30','18','84','24','30','9','60','0','36','18','18','24','78','18','24','18','48','6','24','0','45','30','24','0','66','3','60','36','21','42','42','6','30','6','33','12','60','21','36','0','6','6','36','15','36','30','48','21','48','0','39','36','36','6','54','0','66','3','18','18','33','24','36','18','30','9','66','6','15','36','24','0','96','6','30','12','42','6','36','6','36','9','27','36','42','12','42','0','18','6','51','12','78','18','30','9','54','12','39','24','24','33','66','0','36','9','45','33','36','12','18','27','36','0','78','12','48','24','30','0','42','9','48','21','18','9','60','12','54','6','21','24','72','3','66','0','18','18','33','12','21','36','36','6','36','6','60','36','36','18','48','0','24','0','30','24','87','24','24','27','42','6','60','18','66','6','18','0','36','6','39','36','30','18','36','9','30','0','18','18','51','12','48','0','54','0','48','18','36','30','36','30','66','3','12','18','15','39','60','0','24','12','66','6','54','12','48','6','18','7','30','24','48','18','30','0','84','0','30','48','12','15','60','9','42','18','42','18','42','18','48','0','30','9','48','21','69','36','12','12','48','0','57','18','24','24','66','0','36','6','24','21','69','6','54','12','30','18','72','18','30','30','18','0','42','0','42','42','12','18','42','6','54','9','42','12','72','18','24','0','24','3','78','0','24','24','30','15','60','6','42','30','39','21','36','0','54','12','27','24','42','24','72','21','30','0','48','18','24','30','12','0','30','3','24','15','72','33','42','6','24','24','12','24','66','12','60','0','24','6','63','12','42','18','24','18','84','6','30','24','24','6','90','0','72','6','21','24','30','18','18','30','24','6','66','18','54','18','36','0','36','12','60','27','30','18','90','18','18','0','18','24','48','24','30','0','36','6','36','18','66','36','30','3','66','3','57','48','12','18','36','0','48','6','36','21','48','0','60','12','36','12','72','0','36','30','30','0','48','0','33','30','48','9','54','9','36','24','18','30','42','18','54','0','12','0','54','12','21','24','30','21','72','0','66','24','27','18','36','0','24','0','45','24','78','0','42','21','24','12','39','30','54','30','24','0','84','15','24','24','9','30','54','9','48','6','33','18','57','18','30','0','60','3','54','27','33','30','36','24','42','0','54','18','39','24','54','0','60','18','24','15','75','12','24','12','42','0','39','12','36','36','36','0','30','3','66','42','15','24','72','12','48','12','42','12','48','15','24','0','18','18','60','6','60','18','36','9','24','6','27','36','30','24','90','0','60','3','21','18','54','24','48','18','18','12','51','24','39','18','18','0','72','12','42','21','36','24','36','6','36','0','33','18','42','0','60','0','18','6','42','21','39','39','36','13','84','6','24','18','30','24','78','0','36','3','54','39','51','18','30','21','24','3','60','12','87','42','30','0','36','6','30','15','36','12','54','18','42','12','27','24','84','15','42','0','18','9','54','18','30','30','48','12','72','0','54','42','9','12','36','0','60','0','27','21','78','18','42','30','30','6','54','6','30','18','24','0','60','12','42','36','48','24','54','6','36','15','12','48','21','12','30','0','36','0','102','6','18','12','24','9','60','12','48','24','33','30','66','0','30','12','30','15','60','12','54','36','30','0','36','6','72','18','36','0','54','0','30','36','9','15','60','0','60','15','39','12','63','18','42','0','30','18','60','21','57','30','0','18','54','3','75','30','48','24','42','0','24','12','36','42','57','9','48','9','36','6','45','12','24','48','54','0','66','0','45','33','30','18','54','18','36','0','36','6','54','30','54','0','36','0','66','12','42','21','24','18','48','6','21','48','42','12','60','0','84','12','0','12','54','24','36','18','18','12','81','18','33','18','12','0','66','3','66','6','33','48','48','6','24','24','36','18','60','6','36','0','24','6','39','21','42','18','42','12','60','0','24','30','33','36','72','0','30','0','36','36','42','12','36','15','24','15','75','30','63','27','24','0','42','6','63','30','18','12','108','9','48','12','24','12','72','18','30','0','54','6','30','9','63','27','48','15','36','6','48','36','18','12','54','0','42','9','36','36','63','18','36','24','36','0','75','6','63','24','36','0','48','6','27','39','30','18','30','9','54','18','36','18','39','21','66','0','30','0','54','18','42','36','12','24','108','0','30','24','42','12','48','0','24','0','15','9','48','18','66','24','24','12','54','12','36','21','54','0','54','18','45','42','36','24','42','3','36','0','42','48','42','12','36','0','36','1','60','18','36','18','36','15','54','9','60','30','24','21','48','0','24','18','24','18','90','6','72','15','36','9','48','6','36','42','48','0','78','3','54','27','18','36','48','15','54','12','30','24','84','12','18','0','18','12','105','12','24','30','30','18','36','0','60','30','27','12','48','0','90','6','18','18','33','21','42','24','24','12','45','24','60','36','36','0','66','6','27','15','42','24','60','12','18','9','30','18','84','12','72','0','12','6','42','21','45','12','18','9','96','12','21','30','30','24','66','0','48','12','42','18','36','18','24','24','24','0','30','12','27','42','18','0','72','0','84','27','54','15','102','12','36','6','39','36','36','15','36','0','30','15','57','12','57','42','30','9','60','6','27','42','27','30','36','0','54','6','24','21','78','12','42','18','18','12','84','18','54','18','48','0','66','12','15','36','30','18','72','9','66','0','27','18','24','6','78','0','42','6','81','27','27','36','24','24','48','0','72','18','39','30','42','0','18','18','30','24','78','6','18','18','36','0','48','30','84','6','18','0','54','0','42','36','12','30','90','12','48','18','24','18','21','18','48','0','60','0','60','6','30','42','24','18','66','0','27','36','24','18','54','0','48','6','30','18','90','15','42','9','48','18','42','6','45','24','36','0','48','0','78','39','27','12','42','27','48','6','45','18','72','36','48','0','18','9','66','9','54','33','18','18','66','12','39','36','45','12','72','0','48','12','21','39','33','18','60','18','36','0','78','18','39','36','24','0','30','0','30','30','54','21','66','6','30','21','39','18','60','15','72','0','30','18','45','12','39','18','60','6','66','15','36','30','12','18','60','0','60','0','18','33','57','18','24','24','42','6','66','12','81','42','18','0','36','6','42','18','24','24','72','0','18','0','30','30','87','18','36','0','42','3','45','12','36','42','24','25','30','6','72','24','18','18','60','0','102','12','42','12','90','12','24','27','24','12','69','24','30','18','42','0','48','0','42','45','39','15','60','18','30','12','33','24','72','18','36','0','24','12','51','24','39','36','24','6','120','0','72','24','30','30','30','0','24','12','72','18','54','3','84','30','30','21','42','24','30','18','30','0','54','0','36','30','24','30','72','9','72','6','30','24','36','24','30','0','30','0','90','12','48','27','24','6','54','12','39','36','18','18','78','0','36','12','18','39','66','6','54','18','36','0','54','18','42','12','30','0','78','0','48','45','27','36','36','9','54','15','6','12','99','15','48','0','24','3','60','12','45','36','36','30','24','12','57','30','42','18','54','0','36','6','45','24','63','30','60','12','42','6','102','18','30','33','18','0','84','12','54','24','39','12','42','0','36','0','54','24','60','12','42','0','48','6','30','9','93','24','18','21','60','6','21','36','18','54','102','0','30','18','36','21','48','12','30','27','42','3','54','12','66','36','36','0','48','9','45','33','30','9','84','18','30','12','33','36','51','12','54','0','36','18','42','12','30','36','24','9','72','0','48','30','36','6','78','0','42','0','18','24','63','21','36','18','24','15','66','0','42','27','54','0','30','9','51','45','45','24','48','12','72','12','33','24','39','30','66','0','18','6','69','12','36','24','36','18','90','6','60','24','36','27','36','0','60','18','33','21','84','12','36','30','18','0','33','24','51','30','24','0','84','0','57','33','36','21','84','12','30','12','33','36','63','18','24','0','30','6','90','21','66','30','30','24','36','0','54','12','51','18','78','0','36','0','18','18','54','21','48','12','66','18','21','18','33','21','42','0','66','6','48','54','21','30','66','12','66','0','24','24','63','24','36','0','42','3','60','18','30','6','36','9','54','6','72','48','36','15','54','0','30','27','12','18','60','12','66','15','48','10','84','12','39','42','12','0','66','6','24','18','21','36','54','24','24','12','51','18','66','12','90','0','18','6','87','15','75','24','30','15','60','0','24','42','24','24','48','0','84','6','51','39','60','12','18','30','36','12','60','12','60','48','36','0','54','6','42','12','6','18','78','6','48','12','12','36','84','0','48','0','54','3','48','18','45','51','54','6','72','6','51','30','45','30','48','0','36','6','36','15','78','24','42','24','24','0','90','18','36','24','24','0','36','0','36','30','30','30','66','6','78','21','30','12','21','15','60','0','36','12','66','21','36','24','30','18','60','9','54','48','24','18','48','0','30','6','42','18','81','18','54','27','24','12','30','18','84','30','24','0','102','9','42','42','36','24','90','3','30','0','60','30','42','18','24','0','18','0','78','12','42','27','42','18','66','18','45','18','42','9','84','0','54','6','15','54','63','18','54','24','24','9','57','24','45','54','36','0','60','0','66','27','33','18','30','9','60','24','30','12','54','21','24','0','12','18','108','15','66','12','30','27','66','0','36','30','36','24','66','0','60','0','9','24','54','12','90','15','42','0','51','30','18','30','48','0','84','9','48','21','54','30','24','18','36','12','45','18','96','6','30','0','30','9','30','24','42','24','24','15','66','6','69','36','15','15','84','0','36','15','48','27','45','18','42','30','36','0','66','6','72','30','48','0','42','3','51','39','30','33','78','12','24','18','30','18','105','21','72','0','42','12','39','18','27','42','24','6','66','3','60','42','30','30','60','0','54','6','54','24','57','6','54','6','24','24','54','12','57','27','42','0','48','6','36','27','57','12','84','12','60','0','12','30','54','24','48','0','18','3','105','36','48','42','24','18','48','6','30','36','45','42','42','0','54','9','36','12','48','12','54','30','30','6','48','6','51','18','36','0','102','6','18','30','33','24','48','18','60','12','60','30','45','12','36','0','54','12','60','6','48','54','12','13','60','0','72','18','24','6','90','0','48','12','15','42','96','18','36','18','36','6','78','24','48','18','30','0','48','18','78','42','24','30','60','6','60','12','18','12','42','30','42','0','24','0','81','9','54','18','60','33','48','0','27','54','51','27','90','0','60','18','24','18','54','24','36','12','42','0','87','24','33','18','24','0','96','0','87','36','30','15','42','12','36','24','24','36','42','21','48','0','30','6','42','18','48','24','24','18','84','3','36','42','42','36','72','0','54','6','30','15','60','6','78','30','24','6','72','6','66','45','24','0','42','21','36','30','36','18','48','12','30','0','39','24','102','18','36','0','12','6','54','6','30','33','66','21','90','3','78','36','9','18','36','0','84','0','30','30','93','24','30','24','30','15','63','12','48','30','54','0','48','0','54','42','42','30','78','0','36','24','39','24','60','12','78','0','60','6','51','30','36','36','30','18','60','0','30','30','51','24','60','0','42','3','24','9','54','21','24','33','30','24','66','24','69','18','30','0','102','15','54','24','15','30','120','6','30','3','51','24','54','12','30','0','36','6','36','12','90','42','12','12','60','12','60','24','42','12','90','0','24','12','42','30','30','6','78','21','42','0','54','24','27','54','24','0','66','6','45','30','12','30','42','12','84','15','36','18','84','24','36','0','30','18','72','18','60','24','48','12','54','6','36','54','42','12','42','0','60','0','51','48','54','9','36','27','24','6','84','18','48','30','42','0','78','0','48','27','27','48','42','18','36','0','39','18','99','24','102','0','18','0','48','18','72','15','36','12','84','12','24','12','30','39','84','0','36','12','39','39','63','24','42','24','66','6','72','18','18','24','30','0','60','6','48','42','36','15','78','6','48','30','12','36','54','12','36','0','42','6','45','6','69','24','72','21','48','0','57','48','12','24','48','0','48','3','48','15','78','24','60','18','12','12','111','24','54','24','24','0','48','6','36','33','42','6','54','9','72','18','27','30','30','12','54','0','66','4','78','21','24','54','18','24','54','6','60','24','54','21','78','0','36','18','54','30','66','18','48','30','24','0','42','12','99','36','30','0','90','6','18','30','30','24','78','6','66','9','24','42','78','30','42','0','18','12','102','6','33','24','18','12','66','9','54','24','24','36','84','0','60','6','39','15','78','12','42','21','42','18','42','18','18','42','24','0','48','3','105','51','42','30','42','18','72','0','24','24','102','6','36','0','36','9','99','12','48','21','48','18','42','6','36','42','18','12','78','0','48','30','30','18','36','30','42','9','42','6','60','12','39','30','24','0','78','0','48','30','39','27','102','24','30','12','51','12','66','9','48','0','30','18','45','39','87','30','36','9','72','0','60','24','30','36','54','0','48','0','45','36','45','18','42','27','60','9','66','12','78','42','18','0','60','6','60','33','36','24','96','12','18','12','12','36','72','0','78','0','36','6','60','24','27','51','42','24','84','12','57','48','30','24','42','0','60','12','24','18','96','12','30','30','30','0','93','18','48','18','60','0','48','6','54','36','30','12','42','9','60','18','12','24','69','6','60','0','54','6','33','15','60','36','30','18','90','3','72','24','54','54','42','0','18','9','60','30','84','18','48','24','12','6','66','36','24','27','24','0','42','12','39','42','27','18','108','9','78','0','48','12','54','30','30','0','36','0','48','12','75','39','30','6','42','9','66','30','33','18','96','0','48','18','39','36','102','12','54','18','24','9','45','24','72','30','36','0','78','6','63','36','36','21','60','9','36','12','54','24','78','27','42','0','42','18','60','9','24','24','54','39','84','0','27','36','39','12','84','0','66','0','21','30','30','42','66','18','18','18','78','12','48','42','36','0','90','6','48','33','39','24','48','15','54','15','54','24','48','18','60','0','24','0','48','24','78','24','36','9','90','12','42','24','30','45','54','0','66','12','24','12','60','6','48','33','48','0','60','6','51','54','12','0','30','0','69','21','42','15','72','15','48','21','33','36','96','6','30','0','54','6','87','30','42','30','36','13','42','6','84','48','18','18','72','0','54','12','30','30','75','24','36','24','42','18','78','12','36','30','72','0','48','6','33','36','57','36','66','6','54','0','27','36','66','12','90','0','24','3','96','24','27','24','18','24','108','12','42','48','24','18','30','0','54','18','48','12','75','18','90','21','36','12','72','12','45','24','24','0','114','0','27','30','39','33','48','12','54','12','18','42','45','27','48','0','48','6','90','9','60','42','36','12','48','0','36','42','42','18','78','0','30','6','24','33','78','9','84','30','18','15','63','18','51','30','48','0','72','6','36','51','24','30','48','21','96','6','24','6','93','12','48','0','18','6','69','18','36','18','24','18','24','6','54','36','51','33','96','0','36','15','27','30','54','30','42','12','36','0','117','36','54','36','24','0','96','3','72','36','57','27','54','6','54','21','36','12','66','33','60','0','30','24','24','15','63','30','42','24','78','9','39','30','24','24','138','0','42','0','54','24','57','12','30','24','42','18','54','6','60','33','24','0','72','6','84','24','42','6','66','15','36','0','42','48','51','18','66','0','60','3','60','12','60','57','42','9','72','12','60','42','27','24','60','0','42','18','24','30','48','30','36','18','30','9','78','12','51','18','30','0','60','0','12','57','51','18','78','6','102','12','30','24','48','27','36','0','30','12','126','6','27','36','30','18','66','0','60','30','48','36','48','0','24','6','39','24','96','12','90','33','36','6','39','6','90','27','36','0','60','12','45','42','30','30','72','12','36','9','39','36','69','24','48','0','36','6','66','15','72','39','36','27','54','18','57','30','42','12','60','0','84','24','36','27','72','12','48','21','60','0','51','30','27','30','90','0','78','0','42','57','12','30','48','18','42','6','48','24','90','15','42','0','12','15','84','24','72','18','48','21','66','3','54','42','30','24','48','0','36','18','27','12','42','9','108','18','36','12','96','24','21','30','24','0','96','9','54','18','75','30','54','18','36','0','39','18','84','18','42','0','24','6','54','18','57','42','24','9','84','18','48','42','27','30','78','0','60','0','30','48','36','6','30','36','6','10','78','12','51','48','48','0','90','0','75','9','42','24','48','15','72','12','33','42','108','12','54','0','54','18','51','42','36','48','48','12','72','0','42','18','45','30','66','0','78','3','36','15','78','30','30','30','30','15','102','12','54','18','30','0','36','6','81','48','12','24','108','6','78','18','24','36','33','18','30','0','30','0','108','21','54','42','18','18','90','6','30','48','69','36','48','0','24','15','24','15','84','24','114','6','30','0','48','6','60','42','24','0','102','12','42','42','27','21','78','9','42','24','51','24','42','12','48','0','60','12','66','6','42','24','30','24','42','0','78','24','54','12','66','0','30','6','24','51','99','18','60','24','42','18','54','6','45','60','36','0','54','6','39','39','39','30','66','18','72','0','51','24','102','12','54','0','24','0','102','12','48','24','42','36','60','0','12','48','18','12','54','0','84','18','39','9','84','30','66','18','48','15','72','48','39','42','48','0','60','0','84','30','45','33','54','6','54','30','33','30','90','6','54','0','24','6','72','27','78','12','24','15','66','0','54','36','21','42','114','0','60','3','30','33','54','27','30','33','60','6','54','12','48','33','36','0','42','12','45','39','24','36','96','18','24','12','33','18','99','18','66','0','36','0','51','24','30','30','36','15','84','6','102','48','48','18','60','0','72','12','36','42','60','12','24','21','30','0','54','18','60','18','42','0','66','6','24','24','54','15','78','12','42','27','27','30','51','27','78','0','48','6','120','27','48','42','24','12','54','6','54','24','48','36','66','0','78','9','57','21','48','18','54','33','24','30','84','18','45','33','30','0','126','9','36','30','27','30','66','18','54','0','36','42','48','6','42','0','54','6','57','12','84','54','48','6','60','6','63','18','42','36','78','0','24','24','33','24','105','24','66','27','48','0','48','30','60','30','54','0','42','3','75','48','24','12','66','12','96','6','30','12','87','21','36','0','30','24','69','12','57','30','48','24','54','0','42','54','24','24','72','0','60','0','48','24','69','24','42','18','36','12','66','24','36','42','18','0','78','9','48','36','42','42','36','12','36','21','78','18','48','12','102','0','18','12','54','24','45','27','42','13','108','12','39','24','42','27','102','0','60','6','39','24','54','12','54','24','24','0','114','24','63','48','30','0','48','6','69','36','18','12','72','6','48','18','33','54','117','12','42','0','66','12','48','6','54','36','42','21','102','6','48','54','33','30','48','0','72','0','30','24','75','24','84','30','30','0','72','18','30','42','54','0','60','12','36','45','42','12','96','6','66','0','12','36','78','36','42','0','36','0','78','24','48','24','18','30','90','15','96','18','27','21','54','0','24','21','48','27','84','18','48','42','36','6','66','12','108','12','42','0','48','9','27','60','21','36','84','6','36','18','42','18','54','18','60','0','60','15','72','9','99','42','12','12','60','0','57','42','18','18','78','0','42','6','36','36','63','9','42','15','30','18','78','6','24','48','42','0','102','12','75','45','42','30','84','24','66','9','24','30','90','24','42','0','24','3','84','21','84','33','66','24','36','6','36','48','51','18','72','0','66','18','54','30','24','18','48','18','30','0','102','12','45','36','24','0','102','3','42','15','42','54','54','21','66','24','66','30','102','3','66','0','48','12','24','30','45','36','54','6','78','9','48','24','39','36','96','0','66','6','27','27','60','30','18','30','48','12','90','24','60','36','6','0','42','12','78','36','36','24','114','6','60','0','18','6','69','18','84','0','36','6','48','6','39','24','42','24','54','6','72','48','36','42','60','0','48','0','36','18','138','24','30','30','42','18','75','18','48','18','24','0','78','0','78','57','60','9','48','9','36','30','30','42','42','39','84','0','24','12','87','27','30','42','24','24','90','0','36','24','60','36','84','0','42','0','30','21','87','12','72','24','42','12','60','30','72','21','60','0','96','12','30','42','39','18','66','12','84','12','63','42','42','24','42','0','18','6','78','15','75','45','54','12','54','6','84','30','30','18','54','0','42','24','39','27','96','18','42','21','48','0','54','18','33','36','66','0','84','0','75','48','30','42','54','12','54','15','42','30','96','18','42','0','18','6','123','15','48','24','48','39','42','6','21','54','45','12','60','0','90','12','30','36','45','18','72','21','78','12','30','12','60','30','18','0','78','6','60','36','33','18','60','12','30','0','60','18','90','30','54','0','36','1','78','27','84','30','18','15','102','9','27','30','24','57','90','0','42','9','48','42','42','12','72','27','48','9','108','18','48','48','18','0','84','6','66','24','48','21','114','6','78','24','30','30','42','18','60','0','18','12','63','9','51','66','48','15','54','0','66','60','36','18','48','0','66','6','36','30','96','9','36','30','30','24','93','24','72','24','66','0','60','24','48','30','24','30','72','6','60','12','30','12','93','18','72','0','30','0','81','30','36','48','36','30','90','6','54','24','57','24','36','0','54','18','36','24','78','18','72','33','12','0','51','30','48','24','42','0','90','3','78','30','30','27','138','6','30','18','36','24','75','24','12','0','54','12','42','18','84','36','30','18','66','6','45','36','36','48','114','0','24','6','30','21','108','15','48','18','36','18','57','24','63','42','54','0','78','6','81','36','18','24','42','18','120','0','24','24','66','12','54','0','48','12','66','18','42','36','48','18','72','6','48','48','33','6','102','0','54','24','39','54','60','12','90','18','36','3','111','24','51','48','42','0','90','0','45','36','54','48','54','24','18','18','51','18','72','0','54','0','18','12','54','36','57','18','42','18','120','0','63','42','27','36','48','0','54','6','39','30','81','18','72','33','54','9','72','12','54','54','24','0','54','15','75','24','60','12','78','6','30','12','39','54','72','6','54','0','72','6','78','12','54','39','30','15','48','6','57','48','18','24','90','0','90','18','42','24','39','42','24','30','42','0','84','6','66','30','30','0','30','0','27','42','39','33','90','24','84','18','51','36','69','24','54','0','42','18','87','33','51','18','42','9','126','9','84','36','66','18','54','0','36','0','66','12','48','15','54','30','18','18','60','18','96','54','42','0','102','0','27','36','30','36','108','15','54','0','24','36','60','24','66','0','30','0','54','15','75','48','36','18','48','24','36','36','54','15','108','0','84','18',])

    for n in range(1, N + 1):
        print(arr.popleft())
if __name__ == "__main__":
    main()


Measured memory_bytes: 18576