TEST DATA FOR `bigdance'

Input for test 1

11

Output for test 1

188

Input for test 2

29

Output for test 2

3496

Input for test 3

63

Output for test 3

40672

Input for test 4

127

Output for test 4

337344

Input for test 5

235

Output for test 5

1946184

Input for test 6

533

Output for test 6

24459304

Input for test 7

939

Output for test 7

124969160

Input for test 8

1532

Output for test 8

400983296

Input for test 9

1999

Output for test 9

1297002560

Input for test 10

2199

Output for test 10

1655065858

Input for test 11

16

Output for test 11

744