0 1
1 0
2 4
3 0
4 20
5 0
6 84
7 16
8 292
9 64
10 1172
11 272
12 4644
13 1344
14 19092
15 5392
16 76324
17 21824
18 305300
19 87312
20 1221156
21 349504
22 4885140
23 1398032
24 19540516
25 5592384
26 78162068
27 22369552
28 312648228
29 89478464
30 1250593428
31 357913872
32 5002373668
33 1431655744
34 20009494676
35 5726622992
36 80037978660
37 22906492224
38 320151915156
39 91625968912
40 1280607660580
41 366503875904
42 5122430642324
43 1466015503632
44 20489722569252
45 5864062014784
46 81958890277524
47 23456248059152
48 327835561110052
49 93824992236864
50 1311342244440212
51 375299968947472
52 5245368977760804
53 1501199875790144
54 20981475911043732
55 6004799503160592
56 83925903644174884
57 24019198012642624
58 335703614576699540
59 96076792050570512
60 1342814458306798116
61 384307168202282304
62 5371257833227192980
63 1537228672809129232
64 21485031332908771876
65 6148914691236517184
66 85940125331635087508
67 24595658764946068752
68 343760501326540349988
69 98382635059784275264
70 1375042005306161400468
71 393530540239137101072
72 5500168021224645601828
73 1574122160956548404544
74 22000672084898582407316
75 6296488643826193618192
76 88002688339594329629220
77 25185954575304774473024
78 352010753358377318517396
79 100743818301219097892112
80 1408043013433509274069540
81 402975273204876391568704
82 5632172053734037096278164
83 1611901092819505566274832
84 22528688214936148385112612
85 6447604371278022265099584
86 90114752859744593540450964
87 25790417485112089060398352
88 360459011438978374161803812
89 103161669940448356241593664
90 1441836045755913496647215252
91 412646679761793424966374672
92 5767344183023653986588860964
93 1650586719047173699865498944
94 23069376732094615946355444372
95 6602346876188694799461995792
96 92277506928378463785421777444
97 26409387504754779197847983424
98 369110027713513855141687109780
99 105637550019019116791391933712
100 1476440110854055420566748439076
101 422550200076076467165567735104
102 5905760443416221682266993756820
103 1690200800304305868662270940432
104 23623041773664886729067975027236
105 6760803201217223474649083761984
106 94492167094659546916271900108948
107 27043212804868893898596335047952
108 377968668378638187665087600435748
109 108172851219475575594385340192064
110 1511874673514552750660350401743508
111 432691404877902302377541360768272
112 6047498694058211002641401606973988
113 1730765619511609209510165443073344
114 24189994776232844010565606427895956
115 6923062478046436838040661772293392
116 96759979104931376042262425711583780
117 27692249912185747352162647089173824
118 387039916419725504169049702846335636
119 110768999648742989408650588356695312
120 1548159665678902016676198811385342500
121 443075998594971957634602353426781504
122 6192638662715608066704795245541370004
123 1772303994379887830538409413707126032
124 24770554650862432266819180982165479972
125 7089215977519551322153637654828504384
126 99082218603449729067276723928661920404