1 0
2 2
3 1
4 3
5 7
6 20
7 42
8 121
9 291
10 782
11 1987
12 5247
13 13553
14 35592
15 92599
16 242445
17 632707
18 1654855
19 4323102
20 11303415
21 29540495
22 77227391
23 201859196
24 527690923
25 1379374791
26 3605831654
27 9425790420
28 24639842009
29 64410102689
30 168373214417
31 440139648186
32 1150559528322
33 3007648782826
34 7862226829973
35 20552459556527
36 53725713871475
37 140443132071164
38 367129157871636
39 959703811089839
40 2508739591563489
41 6558038114789324
42 17143216026893815
43 44813684776594489
44 117146418459875337
45 306229746007997750
46 800508106364186349
47 2092589749398792065
48 5470190531771160935
49 14299498717672462405
50 37379989320875780796
51 97714166694950838565
52 255432346232468758521
53 667719796461802135055
54 1745470897438905165034
55 4562795157288266321157
56 11927497432576276820793
57 31179395545597725324122
58 81505337736811968072602
59 213061220826127482052177
60 556958416228525808830305
61 1455932131640599541053909
62 3805918557259713676028356
63 9948963794187041244173696
64 26007356460448804596051750
65 67985229824225910599132823
66 177718619010071684078427113
67 464570137138669143709158943
68 1214422065190732512798772262
69 3174592670776561377864661940
70 8298629376242185857485041609
71 21693255376722985933493672609
72 56707837825241301174780540456
73 148238649062528814186902388663
74 387507228605751359410536240933
75 1012973695937891154515507011755
76 2647991141620843127744034978932
77 6922052481935693611937203331341
78 18094777512489458449194387587263
79 47301139955375433627863054115779
80 123648817429985417494623960611657
81 323227517693183550962941728291708
82 844941588327405767148303830587279
83 2208742290199801883533790100870261
84 5773822204886763476120221693849345
85 15093215266244480566197937628560232
86 39454825415370263580375726390880341
87 103137947819429985049474917043901809
88 269610527189393609260695007069625882
89 704782651857736829448144605721514702
90 1842356051663714946082496298887897367
91 4816060401252698705550845385114653877
92 12589552257050899047905920332705159231
93 32910057770826337579351127523545928408
94 86029421886115309559777799274807986014
95 224887524707416604852300419486767190856
96 587873284049016171238266714296738178291
97 1536745973562569135511552662483683327735
98 4017172154848019999871351834213449600929
99 10501196944264668711649909928218449682926
100 27450936382985460822099033383962268182580
101 71758858756979671963574604528358132673949
102 187583175242641246874383552394816071519691
103 490356845741905365513653046215089194690920
104 1281830504547786987236257531472266737322169
105 3350803515148758756484096169496138689763615
106 8759258074525483723539672031120856483438969
107 22897374217638571283769896644664976717704208
108 59855497075416627907138654414392383250097567
109 156466872406066387039967682122557978651922093
110 409016437198568721628934946021599591454842357
111 1069200421316304955431877116814804662456241743
112 2794972125748506244324855223054654825089640840
113 7306272077683846832499556531006547859101356947
114 19099157083309658276374643967686661533408010843
115 49926665393026986370722375460054132295946196971
116 130512142834071498706857867857815499055177971364
117 341168778107901734412050964082943577114320530439
118 891841422783323697566619763817968777968552359625
119 2331342064192718341382500301963217999113670912884
120 6094307442361148154562516512806083818433902208104
121 15930988323191120309975614905518908619955111799009
122 41644828613261134222460906637809093965079931500787
123 108862784595933910064107673662389462243635989055723
124 284575690778732343790693044188589809077502497966776
125 743902740342152373817924428746684255542315782533466
126 1944618971403446610276275138130895565418847168527176
127 5083383537749715723526601893045384718958460339048759
128 13288355493732182417488124932883112756188104207694679
129 34736783171385472624397577623758564950523210200088501
130 90804622563340947874334147519107714452090849592804558
131 237370266503636582102300329063248711138462178787630746
132 620504131061214811549931084410684914041952395402243163
133 1622045517053563008901754271932270213290087625969597725
134 4240151721300950496609278216071805514587868483177003762
135 11084082678709266180333925748541508188554813686885110297
136 28974644518325915818024228353342555387410626970892279305
137 75741949000069777303935598690675132382242992130718462033
138 197995279448578784614639973723871243616952392235552384650
139 517574886855429208027726878035370193653501852930386159817
140 1352980557160112754232283340149513650806278570619449186385
141 3536795224310422198780183160705105352309961461382423022825
142 9245454705543632183326790913205382572768066058962790034065
143 24168329600966602205515616754395449416973372829012754002054
144 63177872187370470363009571283573807320481000244172693256825
145 165151816448418640874202818389953535877648595894875494334537
146 431719548821154770942681953513900826767315675448395900311763
147 1128548101028931054252383982200289786310530602876485814563458
148 2950111524515698373020381017517207478452361637801586623753597
149 7711818396704055918798024156579882180451934489649726921805671
150 20159286348846181591995405354949161186194227267384028625556392
151 52697924819970530496103014327099363123297914484134273313273758
152 137756428093507981325616696171432158669134802871321940537684933
153 360105896881357445920970843633183429986417541467222469092514863
154 941344507573204625057128996180764594743108037803344589239964627
155 2460746934755662723788062186263049565498913489946895133602674194
156 6432581725600066864572701829663554277432440594784703325994339964
157 16815263313792374816427620959343788784474443498460652768454135956
158 43956391441850658234867145520373572710725715433350836579616139329
159 114905387595351160219323372279135049057151096734324683696762304605
160 300371519711855474817143303121845254972718075591809648085267559549
161 785194251915650161726494009053934444912842891233042350985885654028
162 2052558158086395419712711782306194295020289610001100617587135088222
163 5365544872556707220199037964772768522530260153736016366179381339905
164 14025946921893646998046887661631944769559509640592216835733844532773
165 36664903887391486200810448426133305745669361514403851890962498023242
166 95844878392720949379880583098083463526272298772515710849885552626657
167 250545882851051965752050475258851331941684550330540959364574619607249
168 654946205434180425455707372641474837312988916249491322383504276294603
169 1712079748153924293486658622230868777357080238476269809823817951629064
170 4475508125275154183493106925343883553708937017215694880542487949127937
171 11699322418247023885289654215592217392015229942860056014511579178957351
172 30582928511091099886823490662694267645932982266648722958385596812258641
173 79946127038582165251191341835676495225455296628990455508570270298042261
174 208985324154004455872490889052996214070094629901637400815876097798011662
175 546303708879815256920326304297566974368502774862980137640632307158959879
176 1428079907256603674886176339838566062327610207571689015363789523157220365
177 3733110700807438054324075425555270177559724692101107958028924905821376189
178 9758638458302248762565079170561571875289985349440351560429205294542084388
179 25509831395907461820552389447183522853701663360711619467818689322823501221
180 66684661044491652159375094900468486371771269646130779620151485097678986667
181 174318832202558146320045466335882182631462031794211771479862066220295875132
182 455682832970981750940851442391976328301022513534324514157491122774511947846
183 1191189968638468281834609996270141270743599031037083581734279589825600739711
184 3113862183777447409802967185052004503754097045688687517310952240171794160115
185 8139875212886448289327945014986026589867072542878493837099637561014481439757
186 21278259785083260990230811263190898230604603798282766582427626016401504077734
187 55623007434402499830077292714781275857509589063386283113534798413994578724682
188 145402818994461740177756631695480829880258004525020695339306781843709903446442
189 380094150724759532928302440073659076980151540821837155756095803043805993368445
190 993595340271078285789137110526312486922278367132260014893635318590837002666683
191 2597334629659406255249065203854280987471510261885890743847148119935112478598055
192 6789632464044611073375755244269172353279521101242663603754508422672216075563160
193 17748621402261735642302174174149091603895333194031466614910265101511232343799230
194 46396261262891468381810499392629208108965342919588506806422839030200467698318157
195 121283394940193634159537157190237711309549816839130287887891279758743361179927383
196 317044121397428818759749402886119314729898280369947383972627641705765076691697834
197 828777714890268081484740490324816205989305723382793224649385248559683285207820951
198 2166488681989184243203258422061979268997146059764769156986903375264722827407580551
199 5663368023606528721773876942803597495262930697046612042710487900304962684664882861
200 14804479542150241851782075103280984760752683462861443709609780023381039665749905952
201 38700048028023472834288329427404106463507891233993100934954950991854948791403169339
202 101164901684466408663716198402008636612653029581695265595642920389082504234305623881
203 264452832859971326947011772576717393804138340555033618870178938570233166951073410587
204 691300042239870063416775991085114599906438811487498285220782056065469510020003900987
205 1807111473273169872027538600865164090143860519950091929379249150324849361316135689278
206 4723928362935637652859794184877134778073245449232602093586424997888943385956483627523
207 12348712023685147314351317399065016350051768443118375906301833571292353548061746444171
208 32280482879537640848625258104989429842526762416341845803864977015016029729998952986403
209 84383664704260914953254958396025476710661799625453172809699022939893375009774895343368
210 220585388870834605082695314542604338079031635745735263514623789795703020508573029666047