Print out all partitions of a positive integer N. In number theory, a partition of N is a way to write it as a sum of positive integers.

Two sums that differ only in the order of their terms are considered the same partition.



Example:



java Partition 4

* 4

* 3 1

* 2 2

* 2 1 1

* 1 1 1 1



java Partition 6

* 6

* 5 1

* 4 2

* 4 1 1

* 3 3

* 3 2 1

* 3 1 1 1

* 2 2 2

* 2 2 1 1

* 2 1 1 1 1

* -Print out all partitions of a positive integer N. In number theory, a partition of N is a way to write it as a sum of positive integers.

Two sums that differ only in the order of their terms are considered　the same partition.



Example:



java Partition 4

*　4

*　3 1

*　2 2

*　2 1 1

*　1 1 1 1



java Partition 6

*　6

*　5 1

*　4 2

*　4 1 1

*　3 3

*　3 2 1

*　3 1 1 1

*　2 2 2

*　2 2 1 1

*　2 1 1 1 1

*　1 1 1 1 1 1