Run id: 132504

------Input------

9

------Answer-----

766

------Your output-----

4
10
22
46
94
190
382
766
766