1 2
2 14
3 38
4 97
5 245
6 631
7 1625
8 4234
9 11017
10 28652
11 74521
12 193836
13 504195
14 1311543
15 3411786
16 8875377
17 23088294
18 60062126
19 156247057
20 406466099
21 1057396975
22 2750760479
23 7155964344
24 18615901819
25 48428431650
26 125984478749
27 327743372244
28 852611085375
29 2218033859985
30 5770128365998
31 15010766157911
32 39049934202612
33 101586921859554
34 264274544126533
35 687500299095149
36 1788506290162565
37 4652732332571839
38 12103909782416026
39 31487870948473171
40 81914526081731616
41 213097598138804209
42 554365494768176722
43 1442161276290005613
44 3751729100119167607
45 9759984222417688380
46 25390237354896664783
47 66051761960995681216
48 171831212358733604992
49 447012535452319801935
50 1162886557916346170765
51 3025206320913833470977
52 7869962231470635120659
53 20473415359686594580666
54 53260832050755565283057
55 138556082693624472626172
56 360448519421442751345897
57 937693478700725624301636
58 2439374869754947358407389
59 6345943414317101993032439
60 16508736857223746287282000
61 42946867761650740677357365
62 111724686544704371109251808
63 290647635893526313994007788
64 756109064749885771741992857
65 1966989740175487589202902249
66 5117050989591011262827664665
67 13311818712413165621347759787
68 34630203567302183642731301182
69 90089192546096748299756396997
70 234363699245333322411826503692
71 609688487285321618050466472059
72 1586082028600893789160444694722
73 4126133679607406431292237124531
74 10733984015341426134036126185113
75 27924062036868466577047205893214
76 72643413622125380779963478036909
77 188979151232088808442758480755036
78 491622265800930996874089134306104
79 1278937124310248941450360902181845
80 3327107581823611529445859975954113
81 8655347202468111078591738912998121
82 22516565320748501164866202493787985
83 58576011104331754337429388856317054
84 152383324366683512882347201965194821
85 396419577012251728033855493312855932
86 1031270853892348004698672411662026171
87 2682812948097778770873271632516117936
88 6979238565034379782063276447360231517
89 18156230751086075205864629793764643991
90 47232762143740852108530289076446441580
91 122874282130050147708252494795268706683
92 319652896077265352168397038334728408724
93 831565175391535572507450103558645683164
94 2163286018709539036864586213564922403771
95 5627708491448973263233156865039530460283
96 14640275299157965673192523241771881174551
97 38086134198459507246249800556526636001679
98 99079668144389310562993957292004179127572
99 257752088685320069567286996194226082868003
100 670532516568661608628370154138309052042260
101 1744365518313296308700439798496955717326849
102 4537902318371518290064603809598252950921946
103 11805184885214576869234553310719068305373737
104 30710751443435803942394252266533165907058577
105 79892882948554649897391264447008197426752120
106 207838377305344263657395134454222229539282481
107 540683844250986946883448008423501116495139440
108 1406569004359275736460723014218190574573056406
109 3659137192761855273618019414839960894230629173
110 9519109943384709464246235732468016771467978579
111 24763612114213225846346638498689387114442459439
112 64421620150461211001342179642321168236019744143
113 167590459892089373774439520582151323623952275638
114 435980377103895907704589019041762347219454455575
115 1134186810765040552144803779190116875494051824884
116 2950544999888433940820717548638685432680234519649
117 7675733586157990449755380573697921833290899689298
118 19968136763852634601941847728112130609159845313433
119 51946368558044445530682875279676075767242537565727
120 135136554716162552108154890269164177754208632742812
121 351552744252925232016028716144864181263857297450707
122 914551449467885315935008552982035266719399682221164
123 2379171738514598047518332166345932216518521777342060
124 6189327199295356001826784518387841247722486859532561
125 16101305576138949219188681862194782251134108388406389
126 41886950375756287059162410765775292695988592319944387
127 108967350720996516511855700980418054271673376697592379
128 283474528860070346925080028508845309663616807279959490
129 737448492422189416728476284248638959585714958165936291
130 1918444952224287136941848041061657460441941051580829618
131 4990763521159657909984057790324696356686954169170784401
132 12983286539058308632331533317900795099417809772348522542
133 33775539281838102927045008180838216227415860985376705897
134 87865815049764066394656108946105817506043784687308689507
135 228579665003625444860180034996842407374774373625947708750
136 594641536342408592620918664206122314169747967045943194815
137 1546937942787044074309067813654424913201228922529965775696
138 4024301789534353237465034583838505456631080762146435340486
139 10469072123262832687674230079255991631918076850722200398409
140 27234903556962312344295708069442638991620783489391061754415
141 70850593349992585685893808771190094970973797316928898695349
142 184315195665995066227458244857347522353561903327284954818125
143 479489158059360155363830378870079228819575025668559008709920
144 1247373293697948270017431564002584952238993671989662737673521
145 3244995445002834620013152270412034943037873569614641169932966
146 8441735518380422773847284823250417278697133243031836650098393
147 21960862432650759701790332557680696679665155283523946432811222
148 57130370613451591571356990782100734460150425137107697859881481
149 148622544148252311266336887120230180553474663803387170449666533
150 386636046500603956283688926955251436752463441129710440997269748
151 1005819361459067338647747123202691889429156897046347367102465789
152 2616601832763530605061718272494598034905576229164293324285030158
153 6806992799670913588465924321256170565638091439652741047957951072
154 17708139769142741951546268732241593672145238190494253135398973983
155 46067070042832248770600651851862028169917921891949030428243548383
156 119841777284206952851433020495343963957894614175597024802519256431
157 311763946986077271176772910773817651388979089404804431974193110675
158 811042366384751785136820026550327137140273413280198744738718598920
159 2109896690845890117948897949239236113024539133595523565952920827941
160 5488818131518674631420392197806217920561484796030066785112930581874
161 14278957169608965943704786557050030317577117661882262969109434571417
162 37146178460665143760929580773756111008838188445048207902643964388058
163 96634408090277254740436744466039299583807649967104338792639767831835
164 251390835179631318068850943469439248258774392413172809805553697262753
165 653983951071265251277894475716233591230888679966832385255372703098466
166 1701315037810243159868314232601894128907136215185183490635439439383749
167 4425908087098999254673324639130202107343727302519933931094106007433248
168 11513836038656793391155191194797623471211913995393294760615245654696614
169 29952818205035321511857510294859955836516168009884287449017462038614423
170 77921147688026273145985269457913794610244819311562981842537833367684741
171 202708981019972849163975075635568473305379333395771377713880150273489593
172 527339909708105298375334903635073142126507289913926558448556891257819483
173 1371855252646910551441353917920277838625258168255179041417179945757952370
174 3568830652807297551415597120503527359228331628247088456655819623187954667
175 9284180822898454787110693714607299204130029709857733912062647589379136684
176 24152452704493643528491834694688505300602268896760357529614483779415859199
177 62831711571585638330802510046466035132200702206159994507385857240619155552
178 163454371583571010423423609416653700110121710973581445334280685829600154339
179 425220496489904234952678174049885674660245678206009465299970873168187054401
180 1106195379685362493912465041134477046349031731916033263692669769879064243526
181 2877726328195226444738048092025884505655905352520649737127927612386338900695
182 7486298507541633771935377594545127416485799416711014456952494347048646593248
183 19475328419839231535898676760946789513279046867516214450131548247438143617552
184 50664345895171788446330102789664305944321478889658569037750770545051076920103
185 131801420219993392103805018289576493956699993556396171992324136994745445536585
186 342876515329940603081816675775794815868043508972838569014330148848319428500825
187 891980561124251651157206256506425945108419962271072434691677503399736894455161
188 2320454408077271519162885576600330600392316116806656474032014230962376676661954
189 6036576237915554724311257600678669797559800350972256884141456238115216834827217
190 15703929605047101385380930548060075466835423314713616110599622165070588540979804
191 40853191498071935511677724019761290290654120975844902728546352154489008982318905
192 106278065271111563312581740608626413257464316574609821664191422062776860410913734
193 276478452321251769404129521277428720889965672041318376296387145206589183184761431
194 719248458305654266249784383214423371788385341233949478087660581184018913144864033
195 1871098237246955014097989222080908044296374411716455172398690414181928591437947502
196 4867592794951618579502645567898990412300757485115004316642997841293466064243618119
197 12662862454686687057861150808289772514814277459607636556202442951522576645474613076
198 32941967888648649551256881943655942441263440990988979888818528049070594599780125956
199 85697309929724640780521470550410357565353755614721932631202459698218825770475478327
200 222938379213281098093637229416412094641181137493736134657926308931110991079496727931
201 579965940202814305244530488034100044975398906825588235747906059795770215935351942131
202 1508759922729788958117593142648886878370102394475843924528610944738667856139107030405
203 3924983083729979092153728156488959385691160364956241532175247495666428852877760253796
204 10210698186954386287917576819547579172063118649460550665581924005313068279424894414015
205 26562753326823278110893076961515514143534049318755112247137878425666280496563527249780
206 69102019409714742227650439872365367427001749412841799361858101955932879598099502343505
207 179766345293681220051286244936766788257308047916282555673816647154056715618452482640392
208 467655492217118499659001975690916179372184043704032340534825282385721852789697422228351
209 1216588450099189596820093718160878657955616280245232873198351504978270740251386973002959
210 3164909814055146101714335950149420955277096205043906296530089964693770276027873530702590