1 1
2 1
3 2
4 4
5 4
6 6
7 16
8 16
9 30
10 88
11 94
12 208
13 472
14 586
15 1096
16 3280
17 5472
18 7286
19 21856
20 26216
21 49940
22 175104
23 182362
24 399480
25 1048576
26 1290556
27 3355456
28 7456600
29 9256396
30 17895736
31 59660288
32 89478656
33 130150588
34 390451576
35 490853416
36 954437292
37 3435974656
38 4581300704
39 7048151672
40 20361481904
41 26817356776
42 68719476736
43 157073089696
44 199911205052
45 488671854592
46 1172812405216
47 1954687341920
48 2932031008768
49 9382503698176
50 11258999068468
51 22076468764192
52 93824992411648
53 84973577874916
54 166799986203766
55 500399958611296
56 643371375338656
57 1637672591771104
58 4003199788253184
59 6004799503859712
60 10481104587335216
61 28823037615171584
62 46116860184441664
63 73201365371896620
64 219604096115689840
65 283796062672454896
66 683212743476161280
67 2049638234229932032
68 2170205185142300192
69 4277505872164655284
70 12832517616493601128
71 19676527011959109504
72 42163986454193261056
73 112437297211182865280
74 127631526564044465236
75 251859545753048193000
76 787061080569900171264
77 1259297728765240964992
78 1937381121177291204456
79 5812143363531871032256
80 9158528936474723745872
81 14925010118699127270686
82 60446290980731458945024
83 58261485282632731311142
84 123992391755346585462944
85 358200242851385324165120
86 449832863112420158030206
87 1289520874255606815252480
88 2667974222597802316592944
89 3477359660913989536233496
90 6877444662696557094709240
91 20632333988089671284127616
92 34387223313482785473517056
93 61897001964269013745795072
94 183398524338658276532289536
95 208495164511221941035653016
96 412646679761793425011113984
97 1650586719047173702728810496
98 1616901275801313012113142346
99 3201137879364215660431977220
100 9603413638092646981295931472
101 15091078574145588217771388352
102 31691265005705735037417684992
103 76827309104743359411740738176
104 112680053353620391247211562464
105 193165805749063527847443955408
106 579497417247190583541350159392
107 965829028745317639237219577280
108 1802880853657926260692878943232
109 4507202134144815649767964716032
110 6760803201217223474694896746496
111 11694362293997359523718572263592
112 43269140487790307099224427200512
113 45949529721547147155137135656816
114 91092927342716274184747960845156
115 346153123902321841911415659421696
116 358089438519643284726241126153112
117 903008149310404804961825448560032
118 2130173070168134411704833103162528
119 2792495789464108976688670294709920
120 5538449982437149470432538580711296
121 16410222170184148400959995758015840
122 31648285613926568402471649184430080
123 49230666510552439737179708898426880
124 129680780076577158332078737588326304
125 170141183460469231731687303716420980
126 386684507864702799390198417848464480
127 1329227995784915872903807060280344576
128 1329227995784915872903807060280344576
129 3150762656675356143179728601901350912
130 8101961117165201567251377353966598144
131 10390301280028655372927468929214296534
132 26175566686226035651028815956289862656
133 61869521258352447902431746805776038912
134 81261460757239036050955130132959572886
135 161319048021778234530784999339391156728
136 604946430081668379490447814249716645888
137 871122859317602466466239006287117418496
138 1262496897561742705023534775908942524956
139 3871657152522677630417903625626539122688
140 4977844910386299808378508543001870264848
141 9885082091547262030822570157313901294180
142 38716571525226776287388399841453400391680
143 46459885830272131544866098950042532376576
144 81988033818127290961528376002383682011136
145 232299429151360657724330398679284494368768
146 305489660253844152623776962639018650766856
147 768991213742435280742610974918909017447616
148 1982288462091610945968016105107204804671488
149 2703120630124924017155844640200674031622464
150 5663681320261745559755103199827357471367680
151 14272476927059598810582859694494951406777152
152 23787461545099331350971432824195782341523456
153 37313665168783264864268914233988446701601760
154 111940995506349794592806742701965340104797568
155 147328794085776503851177906523818852815605896
156 292768757478145616627340711681976589512021072
157 1268664615738631005387292287465840892065087488
158 1156251295356726992249750658794527705423997266
159 2609824352376612353935151486993362660761227392
160 6893875647787277916055117135454165187056285584
161 10149316925909048043081144671644857502835671040
162 24358360622181715303394747211981284884021772288
163 54129690271514922896432771582084889883525469536
164 84724732598892922794416512050078665057716461296
165 141721370892693616310660347414912511171570422384
166 433037522172119383171508022287765097181978558464
167 708606854463468081553301737074562555857331509568
168 1113525057014021271012331301117168443890199129536
169 3340575171042063813036993903351504044927846711296
170 4988592255422815294135244229004920394178445017088
171 10180800521271051620684171895928394260873579022704
172 34013129014246467914558483379578950275628975783936
173 34602952060736291057585509102924249991391327722716
174 68808169040314693712210265227653970030182618067656
175 221715211352125124183790099588414460263538876219392
176 272105032113971743316467867036631602205031804366848
177 684149795029414668909976351406388028401224788693120
178 1995436902169126117654097691602752143917378172878848
179 2140356900650682763070317077025571485501032293552518
180 4480981113642949878240780781141254929604041319907336
181 13931777644235353257803154792275538032897630979990272
182 21284660289804011921643708710420960915619196269494272
183 33497170292150576138980262888531348288419669387694552
184 102166369391059257223889844065040619848896009694347264
185 157179029832398857267522772015420201287241238907216512
186 263655146815636792835844649832311257421566332947863756
187 980797146154168869349342097376197880467472089991086080
188 1167615650183534368273026306400235596580744586440662016
189 2075761155881838876929824544711529899553548081038443820
190 6227283467645516630789473634134589698660644243115331440
191 8216101747888325607114907621999563371861721785947689154
192 26154590564111169849315789263365317031287209899566563328
193 49818267741164133046315790360848755916960950515341291520
194 64712389024604956328204014672243983671158303551175613536
195 142661403076970017359904305072901509456871714646910828544
196 386283183716103431620663964505087164067837258137779228864
197 643805306193505719367773274175145273447341417077014291072
198 1014481088547342345670430613851744067249238187874464426836
199 3719763991340255267458245584123061938202933860969973022720
200 4017345110647475688854905230852906506305507484467977204544