#-*- coding:utf-8 -*-
autor = "Igor Neves"
import sys

def main():
    print("Hello World!")
    n=int(input())
    for i in range(n):
        print("Mensagem: %d"%i)
    exit()

if __name__ == '__main__':
    main()