------Input------
36
------Answer-----
14930352
------Your output-----
727447837 727447837 727447837 727447837 727447837 727447837 727447837 727447837 727447837 727447837 727447837 727447837 727447837 727447837 727447837 727447837 727447837 727447837 727447837 727447837 727447837 727447837 727447837 727447837 727447837 727447837 727447837 727447837 727447837 727447837 727447837 727447837 727447837 727447837 727447837 727447837