1 2
2 2
3 6
4 22
5 54
6 102
7 214
8 582
9 1590
10 3814
11 8662
12 20934
13 53942
14 137190
15 335574
16 815942
17 2032694
18 5139942
19 12902614
20 32059846
21 79807158
22 200325350
23 504502230
24 1267146054
25 3176193590
26 7975495910
27 20082938838
28 50611676614
29 127466481334
30 321012035046
31 809269863638
32 2042296679238
33 5155839175734
34 13016672942054
35 32872778570454
36 83066076843462
37 210002661047990
38 531061263644390
39 1343256775017942
40 3398659500035398
41 8602256058232374
42 21779598064278246
43 55155719147599318
44 139710948846496198
45 353980871496846006
46 897096645959947238
47 2274035831509908182
48 5765593954661225286
49 14621024179874341942
50 37085098377772683750
51 94081908804231013590
52 238721860542968838598
53 605833679115380787894
54 1537758114462129194214
55 3903862988026004620246
56 9912206676156499316038
57 25171680206786310065718
58 63931909851762372025574
59 162399626028762830432214
60 412584099171068927851974
61 1048329937424620924976822
62 2664032141220191315134950
63 6770724432210826746208470
64 17210103385527147687000902
65 43750491516766952828939318
66 111232556817000247677762534
67 282832238725300247801790166
68 719237836641253190903297478
69 1829201157969401536142665398
70 4652586558965166599549559526
71 11835054405249418830822576598
72 30108399426055810451536485702
73 76602963546518033854565269046
74 194913937180054334662970814182
75 495996480742423990444774943190
76 1262268274878621293113977594310
77 3212633223777170843213181354678
78 8177228083307755516491332341734
79 20815443813532271476800581015254
80 52990617340367690472355520934726
81 134910327280567973342166786868278
82 343497459662991576090254495675878
83 874647812527708397346069770250454
84 2227273298857535996201359305114054
85 5672097715668772246954061029151414
86 14445850114896035324128352676647142
87 36793495254454875540192278838423510
88 93718836111312911885555790819278150
89 238731652042686874216860138128997942
90 608162721347978984107813944992862438
91 1549371922075389797738251321408142294
92 3947454182999797151216915016043451846
93 10057811704453631760854641193907099318
94 25627979168604058767281373800461592038
95 65305411668459238921019200518003449046
96 166420734004751667003757123768967199558
97 424119916678256241863964572500240903222
98 1080917153652665849871303866442228498406
99 2754978452082940993441507748992401285846
100 7022077556733023308099815623479237762502
101 17899225118655098826446589822780347027126
102 45627179061746517281034837646312560807654
103 116314373958511640321770798092247793442262
104 296526250862078226143197402825107316747590
105 755983850507359601944087484783598434225718
106 1927441184504903446879677038876908169183974
107 4914378910046554865750347720705103109709270
108 12530681251915056693351804658370589041924550
109 31952064876607428203674066627473843787725494
110 81478129327655607796731089566777666271890406
111 207778555666255641252798387937670589631230678
112 529880135646813509730362600608205871131480902
113 1351361349852317804741871424878124533317870646
114 3446529435186955583228730663626448352942873062
115 8790404222970165977111156365907791702859836630
116 22420834689315870735962966978613157325240601030
117 57188737547920261122519823739281964291164166838
118 145876313297059533019111665884398477954916179174
119 372112556770460028573782555121351730786490309590
120 949246262025717398307686543979672817993829936454
121 2421576776540291042470634975709691899636666265142
122 6177775565060498223047692568470342708119550477542
123 15760874521934115790024467459066285223728386101206
124 40210786553858814979744204602188061717964909063622
125 102593222940685458257014259775931108102155001278134
126 261763089481063693279755459685202514447740402958822
127 667900176928762897749084792603873967767634496379094
128 1704228865466755731493503985200229936718175400557382
129 4348678281510813684574103581803524920451644618435638
130 11096843139631046910278366582959852414942227118818278
131 28317455418473684308068402469807759802982783756469974
132 72263904708876855651767199516088044727154041981863366
133 184416959960403508905671686453439595112779432580609718
134 470643804362057057361366878495123433626662141646650086
135 1201145750096462048588344039619869463091693857764895190
136 3065566729745215051460745731844523535324021111140875590
137 7824153662948372725633658291758184363132504814759779894
138 19969874435867237211719962946345527383552818948250998502
139 50971157993699370210600711621256748453287423775828185558
140 130102220916882408457185962492627987674459062297935778246
141 332090007772044850207608941623768970413281483452390519478
142 847691135989801922428696702075100893967912481879843047398
143 2163864497956551649281831472876699413533432600755332124374
144 5523736092207246728307119196876623210739364840835014751046
145 14100875468118602205902586633769495028537281990005766030390
146 35997255399302945518569735909886583609629640037589461597670
147 91897293347713589617477154723755559247046985304354950181078
148 234609684341551780043371353027288774253578806950109357855174
149 598961492107427065726985441220301220584029515185510413394614
150 1529190148114640585152365362496198990190925089865400783825126
151 3904213658608305797400041909155305729920413077148699672463318
152 9968160748690900736078787351398507194263812262730706166439238
153 25451052028104777613909533270542542390166420400158504093621814
154 64983870459096807934515388237874345931435542656503437560690918
155 165925992023127131553703228427579775647364437019393946782082006
156 423674347039424423343788362471625496527534707778275123438798278
157 1081829200240931476174004591185552452447956150888169399935829686
158 2762446681526657563628717631854811081865587458265361602287558118
159 7054036047995607717764861894702068413921327772721951065749165270
160 18013159888075222310207738218887301349725983221637923487441861446
161 45999222110063321594056162083961218941580003053704058388579544118
162 117467931832998165609035146191020542982382669912468694065769367526
163 299982768230390834022228350295486068494141112519605815615633959638
164 766092739194974050784275808324218548986969655487334783922867465670
165 1956475161645544576388853500740777626538117761391855336591394512566
166 4996606981169661295928190321755377778906375038036568717526995855078
167 12760973526177512907295044933953815058916003620806938942516043150806
168 32591181018940892635795852245844189652540801884271570014241946668358