1 0
2 0
3 0
4 0
5 1
6 0
7 1
8 10
9 9
10 0
11 2
12 213
13 646
14 124
15 0
16 9
17 2292
18 22568
19 22632
20 1464
21 0
22 34
23 21762
24 492490
25 1451655
26 610448
27 15768
28 0
29 124
30 184076
31 9426050
32 65348136
33 75809243
34 14262832
35 159920
36 0
37 432
38 1457827
39 162640161
40 2571528867
41 7083739466
42 3521886844
43 304584096
44 1554304
45 0
46 1464
47 11000888
48 2636238543
49 91647699996
50 574982226478
51 684011230518
52 151803173493
53 6117000704
54 14632704
55 0
56 4848
57 80107879
58 40818734359
59 3072729111454
60 42393379206019
61 114677717497532
62 61277484218852
63 6210239609889
64 117496694272
65 134378112
66 0
67 15768
68 567420546
69 610807332682
70 98499096530389
71 2942502897692141
72 17508860441441769
73 21239418911643829
74 5208435552362140
75 244458357395448
76 2181977379072
77 1209699584
78 0
79 50528
80 3931417538
81 8899797476985
82 3053023277146528
83 195365303234441770
84 2517567734315391461
85 6718652421698535725
86 3734730743379447607
87 425813044528570428
88 9341978860523675
89 39462274293248
90 10713166848
91 0
92 159920
93 26752272278
94 126936297853576
95 92172928166402753
96 12545498025247203218