0 1
1 1
2 2
3 0
4 6
5 0
6 12
7 0
8 30
9 0
10 48
11 0
12 114
13 0
14 204
15 0
16 510
17 0
18 770
19 16
20 1924
21 58
22 3264
23 42
24 8064
25 96
26 12432
27 132
28 31074
29 336
30 52762
31 580
32 129314
33 2028
34 198658
35 2048
36 496646
37 5120
38 844324
39 640
40 2077702
41 3400
42 3178642
43 131400
44 7979700
45 405762
46 13222580
47 539914
48 32997892
49 1312058
50 50385412
51 3409378
52 125850116
53 7800266
54 209768980
55 8457714
56 524570628
57 16777602
58 812571180
59 58721666
60 2022099460
61 106955138
62 3386294860
63 169354498
64 8426799688
65 287834546
66 12981813872
67 976233486
68 32414030408
69 1668293648
70 54157302220
71 2773492784
72 134788601862
73 4783613560
74 207555582212
75 15572936260
76 519129454626
77 26311403088
78 866552043926
79 44833449536
80 2156179937688
81 76504638980
82 3320170600730
83 250584508068
84 8304352221466
85 422819931812
86 13864323701018
87 721302857380
88 34497323522138
89 1219888686756
90 53120836491546
91 4014020240548
92 132870729816138
93 6762821855140
94 221845263931418
95 11510765594148
96 552018727327842
97 19516572051204
98 850037121144986
99 64184185792036
100 2126019014613138
101 108095956592460
102 3549657060268178
103 184241284982576
104 8832030903556162
105 312708089522112
106 13600410961369126
107 1027253200233984
108 34015895905294392
109 1730339367560388
110 56794311331076674
111 2947258200368436
112 141313017196763586
113 5001464038040608
114 217608817987737602
115 16439797834327092
116 544249532673088002
117 27685739417838656
118 908707015371970838
119 47153693620446216
120 2261000965209905588
121 80024690312619084
122 3481757875853252738
123 263022631762535432
124 8708000173275929382
125 442972346380723352
126 14539339280719206432