1 0
2 0
3 1
4 0
5 3
6 5
7 0
8 23
9 52
10 0
11 254
12 593
13 0
14 3611
15 8859
16 0
17 55554
18 142169
19 0
20 946871
21 2466282
22 0
23 17095813
24 45359632
25 0
26 323760077
27 870624976
28 0
29 6367406592
30 17307580710
31 0
32 129063054631
33 353941332518
34 0
35 2682355470491
36 7410591325928
37 0
38 56930627178287
39 158272633873302
40 0
41 1230096394809041
42 3438244894733509
43 0
44 26991239478088035
45 75796581795223292
46 0
47 600249188509844908
48 1692529460782298378
49 0
50 13506970194554120318
51 38223729500937608529
52 0
53 307125484369026072184
54 871943469312345720227
55 0
56 7048788547765191799957
57 20069581953551384944020
58 0
59 163131802627823942809417
60 465682154110366815180960
61 0
62 3803942825896214558160867
63 10884423512287639327535152
64 0
65 89309099370871316751034373
66 256091680722622262490294832
67 0
68 2109889532339865177651776771
69 6061883065850661558720518794
70 0
71 50129764626426157684764074163
72 144285043608060746462484290991
73 0
74 1197295805798210104199137674691
75 3451779482295254889021587542997
76 0
77 28734180862066918230252072888743
78 82966268141775279899278610467345
79 0
80 692675253303309657930128294791194
81 2002833446905882059170972194630397
82 0
83 16766916781616852140413547183111418
84 48544191265590192450170885156662574
85 0
86 407421051873877358825461052570215899
87 1181020337607296557815652211560810800
88 0
89 9935444540303387498766873867616768523
90 28833402942536418620905407944187336864
91 0
92 243098749377524037095318185712581864213
93 706243127509362548818522827052928798172
94 0
95 5966744713927595200382687100617623917844
96 17351741562872109622711166596460970676720
97 0
98 146881722067770107462943685880963244339821
99 427544448838622819189213472354814290097170
100 0