------Input------
36
------Answer-----
14930352
------Your output-----
777138227 777138227 777138227 777138227 777138227 777138227 777138227 777138227 777138227 777138227 777138227 777138227 777138227 777138227 777138227 777138227 777138227 777138227 777138227 777138227 777138227 777138227 777138227 777138227 777138227 777138227 777138227 777138227 777138227 777138227 777138227 777138227 777138227 777138227 777138227 777138227