1 1
2 24
3 7
4 25
5 34
6 61
7 107
8 234
9 433
10 961
11 2031
12 4286
13 9049
14 19572
15 42207
16 90557
17 194112
18 418184
19 901007
20 1939807
21 4174626
22 8990616
23 19367572
24 41712507
25 89838136
26 193510412
27 416852536
28 897902639
29 1934114676
30 4166302499
31 8974865117
32 19332910348
33 41645400611
34 89710253532
35 193249979345
36 416289390534
37 896749371697
38 1931738579680
39 4161273830463
40 8964044249004
41 19309972584123
42 41596784453428
43 89606201860637
44 193026234710558
45 415809699289698
46 895721540817491
47 1929529802737391
48 4156520815984236
49 8953821569985813
50 19287988943447127
51 41549469667556719
52 89504325352342450
53 192806897144844722
54 415337475496198842
55 894704620172473878
56 1927339591765409448
57 4151803659608926622
58 8943661946935070124
59 19266106024682814783
60 41502333639530003924
61 89402793594786997173
62 192588194982323097504
63 414866375302115063896
64 893689821004260911079
65 1925153601799367518141
66 4147094782300786668387
67 8933518410631944169703
68 19244255414802194976493
69 41455264268700943556968
70 89301399250724499988791
71 192369776206890644260910
72 414395867401523192580842
73 892676273381837403786346
74 1922970260619491526103372
75 4142391518382824256505075
76 8923386827039001055168050
77 19222430355610800065451958
78 41408249575054010648858053
79 89200122003107826785020047
80 192151608608550575820136000
81 413925899003252854042052882
82 891663885139311042810197595
83 1920789411785588053177494231
84 4137693615206958855073448394
85 8913266778939116265961303357
86 19200630124203762198300386761
87 41361288325713617468777666662
88 89098959820610260191620926043
89 191933688781963580071531677164
90 413456464179551607199356217535
91 890652646009690560038121454315
92 1918611037848580620110989865122
93 4133001042604757391778893501134
94 8903158212482337813463670420411
95 19178854623895290551464796163546
96 41314380347517738384707264056227
97 88997912386963868307084603892642
98 191716016133231011453766975289749
99 412987561800229372629808279906691
100 889642553823927013442334868905892
101 1916435134570157925449212482277459
102 4128313792127870875614683138003494
103 8893061110621253410647818688564712
104 19157103819979574733768848006134882
105 41267525569027521486033831399197874
106 88896979553571981396463087578537295
107 191498590351138607353656454282851996
108 412519191210250694831221533739459863
109 888633607196416491440804358742759163
110 1914261699006499674727692559181285665
111 4123631857503365032827205060564818628
112 8882975459960347176120699639399200682
113 19135377683795491442180692962409537810
114 41220723928819016506594647711145392443
115 88796161188645612190939000595933924094
116 191281411152689756198992646116844222467
117 412051351801489653045766030825130480985
118 887625804819600594646495312109652316819
119 1912090728344980975038558346527688375340
120 4118955232679269865951506942571574567208
121 8872901247474154524689693031910868151106
122 19113676187302900264835027515124965682841
123 41173975366520521203388068622291131687887
124 88695457162187048936523678745105217734101
125 191064478257936162074267184144584311938020
126 411584042971036994540059634079119518132720
127 886619145394955651411224519445193494878208
128 1909922219788775096373607033032706039549119
129 4114283911631439754737984688098738538546069
130 8862838460186799534967353436281986100964893
131 19091999302551504297235925469214143245300886
132 41127279821925647538926780995516663551203530
133 88594867344507098086877186267560697603847017
134 190847791387514739475221015352609501868875412
135 411117264117113353959493595649139773021827602
136 885613627626174656013058472501432941801036623
137 1907756170545465170323321146929410265397292568
138 4109617888344619434623717680430153642065531495
139 8852787085140551266158123080696763675688310901
140 19070347001628421512806266601915541481063205076
141 41080637234905801654266172734078393786612359010
142 88494391606079471009329504070608063431163961607
143 190631350262405585286184703843802641023691205450
144 410651014638665769631093143685832708126521874042
145 884609250218493864399810254062086735198944344347
146 1905592577825922858602618920498903509090388905198
147 4104957156810578135538077204433132529783112704618
148 8842747109392711708691857383135252196312174573896
149 19048719256652987884025738843345768206531580569633
150 41034047545401516748523300073498825540723376232217
151 88394029817526332259322876766293571209916862861561
152 190415154603907827584346397452347635635814868120969
153 410185293935327254449151025694646401497162438764930
154 883606011878625115371380695833498971763768094576461
155 1903431438844194949771552786459586244151418761340800
156 4100301711027918975316680820096792903320479663328817
157 8832718520015294398506908059593328140187511333537118
158 19027116039776214178595387825232940705956191310845716
159 40987510693421531642298533128538065383344489829161388
160 88293781849616727421465354263521183025601847817565192
161 190199204133636925108620403600330529489098803570842203
162 409720101407412124112063978871856192046289887988231741
163 882603911314747677126578914337125121687159274568967530
164 1901272750817488968641533348243992639109199282073704376
165 4095651545002053236525564744193028231586430218050412112
166 8822701304094977807921215656085511970700979041827996371
167 19005537323180700230311341450228853441620007583666506875
168 40941026619042630496221347790415746109881796039250029005
169 88193647573266278407822321515555338592233058154407843230
170 189983498573524078527580929656423357765483494266977148534
171 409255436455914841638385166018145430728453939871262464325
172 881602947236505945659448243359444169714370507617300982718
173 1899116510966168530158055698521648858512026656911040966348
174 4091006652745190877816062974855456201095730650213205746736
175 8812695448733085771783533041047031763524973314336562658684
176 18983983079080594214931974480775120229668805328990157893979
177 40894595262409557482355820725352879120335704940170931590218
178 88093626859537003641373035361176944820036970747932749552372
179 189768037645815849741488472521663493517426989091360312975623
180 408791298482509208357695020496588277319637953537213841176756
181 880603118355007720453873629616389737603550495945033693978105
182 1896962716513749655670220316591559282277137391448310225898824
183 4086367028276332649717445353337863116574967311603775328578884
184 8802700941045570588735540806795919325339528056824716890033430
185 18962453279721556389223225341039590264101964769624474804758645
186 40848216563734938908171922600684011058574688569603972147609758
187 87993719579637150691409377002054832550079514512102342235141561
188 189552821073073802005931161794086849712731218022175197570959320
189 408327686889547589767268672304828308074095376159063855313476271
190 879604423382822538666259388078489107976579894001418065324724148
191 1894811364686897187509251367159890935320280482278586099869405797
192 4081732665621262376082952898768248528278337227875130309986301792
193 8792717768162996402558446006366698396984584574695907318661305643
194 18940947897380723305608287500938911163944457707034844222463704887
195 40801890463299206152279708030279399920786819236136279316197522842
196 87893925604921030303188056929947907587600716903018599540224234034
197 189337848578174142468967002518470916045070606022191550372366158362
198 407864601080060145605920411259414447072715527724150945787489029876
199 878606861033980016757446132169215805268743038522578057889537309535
200 1892662452715421216890245403133444227059709999134522452858009340582
201 4077103558812539259702147376824170274795894586227067841074751524511
202 8782745917230522628030639595684150462208979634470219680743432735762
203 18919466904366672110133389866879647015909970070647883448201493698924
204 40755616901450518758708528672489788731396474713229612307489534247587
205 87794244806888850734267584176073946295893146149742754252414117145446
206 189123119884307365310907212053454489544422976509718751829759258320084
207 407402040457754061129441627894688970673847986806653500518839420937546
208 877610430023968194552193426056768055425546808250864915064900788216725
209 1890515977832273516775473543552906705493920621539143219244723170442150
210 4072479701889490198155409257449240881566323363450695174099456571491055