0 1
1 0
2 4
3 0
4 20
5 0
6 84
7 0
8 340
9 0
10 1364
11 0
12 5460
13 0
14 21844
15 0
16 87380
17 0
18 349524
19 0
20 1398100
21 0
22 5592404
23 0
24 22369620
25 0
26 89478484
27 0
28 357913940
29 0
30 1431655764
31 0
32 5726623060
33 0
34 22906492244
35 0
36 91625968980
37 0
38 366503875924
39 0
40 1466015503700
41 0
42 5864062014804
43 0
44 23456248059220
45 0
46 93824992236884
47 0
48 375299968947540
49 0
50 1501199875790164
51 0
52 6004799503160660
53 0
54 24019198012642644
55 0
56 96076792050570580
57 0
58 384307168202282324
59 0
60 1537228672809129300
61 0
62 6148914691236517204
63 0
64 24595658764946068820
65 0
66 98382635059784275284
67 0
68 393530540239137101140
69 0
70 1574122160956548404564
71 0
72 6296488643826193618260
73 0
74 25185954575304774473044
75 0
76 100743818301219097892180
77 0
78 402975273204876391568724
79 0
80 1611901092819505566274900
81 0
82 6447604371278022265099604
83 0
84 25790417485112089060398420
85 0
86 103161669940448356241593684
87 0
88 412646679761793424966374740
89 0
90 1650586719047173699865498964
91 0
92 6602346876188694799461995860
93 0
94 26409387504754779197847983444
95 0
96 105637550019019116791391933780
97 0
98 422550200076076467165567735124
99 0
100 1690200800304305868662270940500
101 0
102 6760803201217223474649083762004
103 0
104 27043212804868893898596335048020
105 0
106 108172851219475575594385340192084
107 0
108 432691404877902302377541360768340
109 0
110 1730765619511609209510165443073364
111 0
112 6923062478046436838040661772293460
113 0
114 27692249912185747352162647089173844
115 0
116 110768999648742989408650588356695380
117 0
118 443075998594971957634602353426781524
119 0
120 1772303994379887830538409413707126100
121 0
122 7089215977519551322153637654828504404
123 0
124 28356863910078205288614550619314017620
125 0
126 113427455640312821154458202477256070484