------Input------
36
------Answer-----
14930352
------Your output-----
2122638453 2122638453 2122638453 2122638453 2122638453 2122638453 2122638453 2122638453 2122638453 2122638453 2122638453 2122638453 2122638453 2122638453 2122638453 2122638453 2122638453 2122638453 2122638453 2122638453 2122638453 2122638453 2122638453 2122638453 2122638453 2122638453 2122638453 2122638453 2122638453 2122638453 2122638453 2122638453 2122638453 2122638453 2122638453 2122638453