1 0
2 0
3 2
4 7
5 10
6 23
7 64
8 175
9 400
10 983
11 2498
12 6409
13 15982
14 40282
15 102240
16 260590
17 662008
18 1685764
19 4301724
20 10996863
21 28122246
22 71995471
23 184507156
24 473312401
25 1215008846
26 3121272497
27 8023924572
28 20640895689
29 53127720534
30 136821537884
31 352544741232
32 908840978553
33 2344013193534
34 6048114089884
35 15611954934928
36 40314621161542
37 104142138192656
38 269116837270592
39 695661771444412
40 1798834904093875
41 4652793359189740
42 12038141553768653
43 31154636622595446
44 80648859396661341
45 208824341967309038
46 540837444586613504
47 1401040848943782824
48 3630188731045930781
49 9408018422190669096
50 24386758505388488505
51 63225690857696007158
52 163950782511243621187
53 425217180346169185306
54 1103018184138100712616
55 2861715225251200098864
56 7425735660914153585505
57 19271675509279805484978
58 50022350420796205781205
59 129858736246957723994280
60 337162017181638878568281
61 875516921644060433645558
62 2273772475939700846649344
63 5905874908872217207352192
64 15341738033594861384382337
65 39858076858334181351129610
66 103563812306659427491013013
67 269121348194129091108650952
68 699415557784523661034661709
69 1817892056756993069767280934
70 4725472766600680642900378232
71 12284728566733612307910020456
72 31939477231050807819293026900
73 83048317544039052341140582652
74 215960127344231280254732442212
75 561636029613626019851522304468
76 1460743575373838316204315858678
77 3799528237423644303480233401044
78 9883735186154777428810751123630
79 25712680832362752497648053726320
80 66897145260466136896868754907746
81 174060788224436282914873719013928
82 452925359157574713918558316948894
83 1178647353125808639518767374465532
84 3067410800335788542517385855229007
85 7983440409616251979767979924516886
86 20779621187028249074380544620298657
87 54089614325562913530610855671206004
88 140805044730115982590617087526163041
89 366564150170249940460772287888641706
90 954352026690089621839956292660683305
91 2484811577345147573736003815875876008
92 6469995914023988244226801209768506073
93 16847663673415771684946074030891530454
94 43873265794508184136009717662720113684
95 114257397593078536006247828416647687488
96 297572147665476182432607017672507562776
97 775038601328298182680282310237721364620
98 2018724346024833823940591501213128979304
99 5258391125109838937213581554245915904724
100 13697789524084618196414615047173474487009
101 35683660557523807596766938312164629256098
102 92962801439051876101383868045844619772913
103 242197410026863342729101965116011692128900
104 631029820252502944581732626472126200205445
105 1644182368117426634598455021351372693597114
106 4284197024406727325816504344615012578518595
107 11163692585755616286053287634872752789469080
108 29091421135170125996935326572124322016039311
109 75812409591233721101830719485357800182722386
110 197575744220861205942575378017968449580330580
111 514925730319949838238014779021546069714539032
112 1342062952817129481723391800254409583775218879
113 3497987104832431104700038194447474870558387320
114 9117593899767270218340578917862955163041759375
115 23766143768167154882000193046222321071193261170
116 61951717045405979294907868758152390416122428571
117 161496774561594309128585378281193025337282308178
118 421007630874111733074941458013415186850460762374
119 1097567984396792138115317902329329334537632900824
120 2861462023085285620781618762083311448882800515833
121 7460353168303735224109598578712546349572976603386
122 19451154806387973805027579089720886182434063375189
123 50716089454972150704273729777737810767434370940272
124 132239215159864952849702511057753327284275141590217
125 344817005896639381700273709542116884347306642731510
126 899147165567604354935018883860611109307254048940576
127 2344695000920857583573759130694913885437072333518656
128 6114419061090141091697551914552732928359325419862607
129 15945461876147581033200283248353219330040868526393152
130 41584536625410170906520326851441988419351157492229483
131 108452431611704052014814797271918150516171461198547978
132 282851961028046586800493254325052507607585845137599339
133 737719699202152173803050198787715638296054124643019442
134 1924135579682379432185246272757538342014445305495881142
135 5018707499082878809721220082756945329701657603294244088
136 13090608939783773220593470749193744669214923374484278977
137 34145965138280919611522268634433086895970862383048167762
138 89069773445706634011420200288585406535990958762998870277
139 232344582576376127687008031675667618055224413133910008712
140 606102174021077863962286943583931294746157934063487644005
141 1581139046940838538994716703573394569095130529819850287102
142 4124820591133604584065168355772093015944927427688811371844
143 10760951917351507999073816993671960102670355037302910213792
144 28074161784442196594860931554553973537768271940837337721452
145 73244200353098526250341588369863377079330511446992582570924
146 191095244949822719674244696627194575186321354187265295701698
147 498581977706097435068401241665751087993652106018504227239484
148 1300867886128395313848851514955026528779433934239129184467560
149 3394216948848325379918453580240279253417000962875322765222320
150 8856368147301457854475037429248376328521674870074316495921134
151 23109005484396706823768442994095008197538765930044174870817920
152 60299853335952694327435341387535674886149837143297108356273774
153 157347750780082763218963470021174352461477666997115587752041904
154 410595311232269808003014269040979087246279498617693972589943814
155 1071461269909845360378524203911011439141513243073897238380137140
156 2796069088796947411438998352909395372741550640072738170456822482
157 7296727632007773400611674192243632489861586162971366832510485484
158 19042198035955878900985470275831592045298410279529556000381594444
159 49695219713085826116669411036836839237974207569886228327515888944
160 129694225841797663283687213498199005713263060863051746774347063223
161 338481588589112429538299339293293658303462231063409108965588091278
162 883400702273072727032108918501817257819801046610543389272886213356
163 2305624660225392186687992557637538783799774799974009316068262732620
164 6017658753269767444873343275219283134210426602829938616038614992510
165 15706321600737993708708128519014597733835983312254771080660610940680
166 40994849937215564395102271545454066057903700033283768135670227697392
167 107002003100142811282629314424835201525488595976265179918243989785076
168 279294390888294616495514021916705430781840758835074382244361979636031
169 729021149865351600623478145253091244305639631191182845191655719687296
170 1902942041676943267221082391084509735423866534591970753024586035205501
171 4967277530501198192418881558915326509929346326988740065087104540443874
172 12966376709415268376563561313667116374875989694168638427643639195535585
173 33847461641948042897317440424491860211234713030576287701972723776991494
174 88356957262025401319085067211081090295070666266186973783203584680861764
175 230654798491857355226718659704980361741750248281242376267831354137314136
176 602131366426045338443677809343950560228770767635066791116227905115293327
177 1571907348575521948749248579582257626494097300820422626299019182667067488
178 4103642277100419032150938028109400012232670470535677088634149563314370083
179 10713190517895691844688013012911473980666803338197126283966430378211074058
180 27968866604195886072173874429577571151554855537328752999740639885776620911
181 73019278863159378123854481607678650293866947195546073487247606482983679706
182 190636814042288361436197915136691663880569627443686329376409975953632949030
183 497717019322303239469784902450296507643279365757572457930313668571059124360
184 1299465129249012176084618110933216417383981675970541877834485278477970160585
185 3392759825321519929442792738640602056305157064545307722395376901685047157810
186 8858249015115782010160486871531358945989473615858397387774015627228792561253
187 23128574480835219939804069320235501410973042622884275893241195808310605507784
188 60388743755838187844233861411473711055070230446412759206161525701410746062657
189 157677311841258671863087209093845239873188223934843636603095954247622253982662
190 411707177441362757410243887455819099244401711714830144180859815120940226427800
191 1075012775296009235024733665606243224195935458897769483308848652813261026728672
192 2807014827196155245973454233244720396696351741753067154792480956217690693380369
193 7329622729807109348587707084118398629570448764629161943820652075588337872288254
194 19139223282018114445899799571600676206315419583978697649435467675968200470796874
195 49977290927306260172356324666452826268034108575734450173676025434947168437246024
196 130504885223704909753143669324149677931878011090103447397177767251277755683233736
197 340789672970770308471016310038826135801731295893707239344067572255362342935111492
198 889921347514672026787289132160413121752903419001001192296952205453563142131893960
199 2323926083967120255744130619050690162520003069256976823975022740554049864714953540
200 6068738555527801527082291809167484716138281868735266979707564280643335268534569665
201 15848199298693525490007859053418401975769041848717184978914310163175452914304708276
202 41387266610744039369655602208103507178228764984351685412713347515375535412517779959
203 108083360195199441237618617476378954331684782589673487775749247640303250505599672162
204 282264429309061251316875756887959048310886381358826473991813541472323984838021680787
205 737154696197642654134689606397827909896910444863792582294011262409752010586617826386
206 1925157391715753556919192943684131607701239332070198473772696155540393112375541258716
207 5027810682517577106104097728331240373491567439370661717543582015383743668058287553016
208 13130964090571330464519652670664813639461818727892597041319235309147568704625501522135
209 34294090142542852022406470459353088803504712346136158531397706413625721392301822191060
210 89566763927500858078218367461295481089440241618325525360233826488925374617309040191139