0 1
1 0
2 4
3 0
4 28
5 32
6 28
7 128
8 124
9 544
10 284
11 2176
12 1148
13 8736
14 4380
15 34944
16 17532
17 139808
18 69916
19 559232
20 279676
21 2236960
22 1118492
23 8947840
24 4473980
25 35791392
26 17895708
27 143165568
28 71582844
29 572662304
30 286331164
31 2290649216
32 1145324668
33 9162596896
34 4581298460
35 36650387584
36 18325193852
37 146601550368
38 73300775196
39 586406201472
40 293203100796
41 2345624805920
42 1172812402972
43 9382499223680
44 4691249611900
45 37529996894752
46 18764998447388
47 150119987579008
48 75059993789564
49 600479950316064
50 300239975158044
51 2401919801264256
52 1200959900632188
53 9607679205057056
54 4803839602528540
55 38430716820228224
56 19215358410114172
57 153722867280912928
58 76861433640456476
59 614891469123651712
60 307445734561825916
61 2459565876494606880
62 1229782938247303452
63 9838263505978427520
64 4919131752989213820
65 39353054023913710112
66 19676527011956855068
67 157412216095654840448
68 78706108047827420284
69 629648864382619361824
70 314824432191309680924
71 2518595457530477447296
72 1259297728765238723708
73 10074381830121909789216
74 5037190915060954894620
75 40297527320487639156864
76 20148763660243819578492
77 161190109281950556627488
78 80595054640975278313756
79 644760437127802226509952
80 322380218563901113255036
81 2579041748511208906039840
82 1289520874255604453019932
83 10316166994044835624159360
84 5158083497022417812079740
85 41264667976179342496637472
86 20632333988089671248318748
87 165058671904717369986549888
88 82529335952358684993275004
89 660234687618869479946199584
90 330117343809434739973099804
91 2640938750475477919784798336
92 1320469375237738959892399228
93 10563755001901911679139193376
94 5281877500950955839569596700
95 42255020007607646716556773504
96 21127510003803823358278386812
97 169020080030430586866227094048
98 84510040015215293433113547036
99 676080320121722347464908376192
100 338040160060861173732454188156
101 2704321280486889389859633504800
102 1352160640243444694929816752412
103 10817285121947557559438534019200
104 5408642560973778779719267009660
105 43269140487790230237754136076832
106 21634570243895115118877068038428
107 173076561951160920951016544307328
108 86538280975580460475508272153724
109 692306247804643683804066177229344
110 346153123902321841902033088614684
111 2769224991218574735216264708917376
112 1384612495609287367608132354458748
113 11076899964874298940865058835669536
114 5538449982437149470432529417834780
115 44307599859497195763460235342678144
116 22153799929748597881730117671339132
117 177230399437988783053840941370712608
118 88615199718994391526920470685356316
119 708921597751955132215363765482850432
120 354460798875977566107681882741425276
121 2835686391007820528861455061931401760
122 1417843195503910264430727530965700892
123 11342745564031282115445820247725607040
124 5671372782015641057722910123862803580
125 45370982256125128461783280990902428192
126 22685491128062564230891640495451214108