1 1
2 0
3 1
4 1
5 7
6 20
7 49
8 175
9 323
10 1085
11 2290
12 6489
13 15751
14 41749
15 105514
16 276079
17 706396
18 1825615
19 4714184
20 12103729
21 31297188
22 80431077
23 207561706
24 534335127
25 1377615603
26 3548250067
27 9145959294
28 23561913471
29 60719538527
30 156456169973
31 403138136453
32 1038821854624
33 2676701356667
34 6897311354739
35 17772406491629
36 45795383976848
37 118002245767229
38 304063719165760
39 783491854381281
40 2018865019207680
41 5202098755090593
42 13404492332664576
43 34539988912555429
44 89000780462284656
45 229332506802911445
46 590931706748267605
47 1522681481955721059
48 3923564074504007400
49 10110031718942029213
50 26050988935460491475
51 67126802797373639463
52 172968763362453678265
53 445696693351175151878
54 1148447480455627011637
55 2959258250435609660827
56 7625258924543777860097
57 19648360734427911640234
58 50628848656669737970915
59 130457718373922958217396
60 336156495291493451016655
61 866190137822211579217160
62 2231952577924370295712177
63 5751176429593283886276940
64 14819324869325615680430489
65 38185646399052825769249514
66 98394738219231204830908675
67 253538316658818855480450463
68 653304019914079926839250959
69 1683398975161806373132829546
70 4337692748213347256690385723
71 11177135459837958944889129083
72 28800646872790574203299283737
73 74211971689233610261390321881
74 191225452894580159097968127348
75 492739554047215266632445219711
76 1269665018156011168059055558727
77 3271605141282735651479709923097
78 8430097740260654916415066151744
79 21722226503956943551393390147929
80 55972675386109504668243612509312
81 144227406399116089410264857463361
82 371637492993225174854428766150656
83 957615682390154021924342280809409
84 2467533046178819450634986126790016
85 6358207625407760534767603853666601
86 16383490494850131719629113555307456
87 42216105010821692845087656158061289
88 108780209128514392592537267494040009
89 280299044523636610758863458670576335
90 722259637026854611145638835024191516
91 1861080133771782561428966881567753097
92 4795532086740786870796003283619745399
93 12356871462784859731789567212994547211
94 31840527721619671826431617633115285429
95 82044974623596980701003208590873117434
96 211409117331182311300209548705676001409
97 544747744707026604717154637665529260911
98 1403676951635527284058535964585203173165
99 3616919948172468912467724620810632765802
100 9319886528196532431015801143575823732215
101 24014986823898991368448505806396665961964
102 61880537966554134619768592796532647351375
103 159450471787036052782348972707244365668744
104 410863476443111433616923330414762212641329
105 1058691105664348395955478422227934130235412
106 2727978809204257206490893197796487341454125
107 7029310384918711429337991390054657685464874
108 18112752313475314652286738687330799127415599
109 46671974689462977517195984922088972601890123
110 120261856603278699825225011784853964111200027
111 309884341725374366070798271467381905312341366
112 798493453858341455303681540243320586768263351
113 2057515369458937467234185735575698047599367063
114 5301695931386781906943501964988099782079295165
115 13661127477397498639902811851303230203406533229
116 35201265098748970946751419047172959946451317928
117 90704743558140167314858820706717083933086710483
118 233723148326290256811019904094340839212329372347
119 602245350360738638091473678143871897125530800901
120 1551833717064176342376423700971744264219672883728
121 3998682404064620620817979493845936478658874308949
122 10303591675289503370316076567573080725368491406208
123 26549745812065622006910178139280435953955413269281
124 68411969815903107267625360103614852831417876815872
125 176280317228690986332641559506286710996823769340513
126 454229725088609627204163222609281008260546697356608
127 1170434943604089142384885446537604481237894457032077
128 3015914374477073870093694420038336768146744603177712
129 7771247401559262557626645462774961572371464586878909
130 20024536070163776896456282435320120095105566145491613
131 51598157169058223924982289886872041514834475525988235
132 132955381034256319195250419763997354488509451964179184
133 342592338870673861508413268538070366416376158724094133
134 882773677453777185486726606287734876990966215026155931
135 2274684157194307712422433718865488742908129405953081583
136 5861284887781107500546914675534509628086756643979598065
137 15103046472221308716451046579840110803178795932425259022
138 38916725105376774798292934812384304863204113065507298557
139 100278542856440892763016808783160249906504301483066229571
140 258392404041771105716126320067884575461043350452725322393
141 665811773532342134701440555959490749881369355718971811178
142 1715628287984112566222329322054081862162812537924993278763
143 4420739523597987155783701502785879081618142328306835869764
144 11391125963809203754746915854991368421406306218883804556239
145 29352046197410852190520139975866681248148281639073263805512
146 75632788076626638183383379144046082080746947101497234285233
147 194886536828512712600985497536487178453437041175422058953148
148 502173239978029035539433582446609310416928853924471810472481
149 1293973237217156255383616714017313111209671746000653389539754
150 3334241264443926623406451207573704406698594492441434980901147
151 8591495163709431271799525540456232995373913783188540541897143
152 22138106781649755342241799251483116508868901015601839912258999
153 57044293517838052533430246816441584877173288027516999562932322
154 146988694880021943505213977397170943411810855382022941793931443
155 378752633964622240907392253282174470439539335793908980527383475
156 975949598383954991705587897287676276741729567915431570264855777
157 2514774903650624234262705325173489801449360930808213069846938497
158 6479937925588450202083246160223970275287731433931934961958173308
159 16697158643711807048889037591446538210496854469559295232829683511
160 43024348377220330453928419846929446427530179217168227712599218447
161 110862847552900784054480200836675776639860808860262835885173403697
162 285665476203820544368017442853382975569626262387983614214888376832
163 736087572131105075521231293107433885842128589782520547525980940593
164 1896711219872001977965829658342441048299037093052459828397874488832
165 4887344370144565052118933787583387449361794041829341853199458034305
166 12593448460749713802362905271355496423217518089365703667076453957632
167 32450126719609115982897583290700801646286135052714595562272757708161
168 83615756827896018533089440176767405441615704438246732045751870646784
169 215456625187134498642871971074718529576739800968461587225384031178961
170 555177147204175374333088263421778118389101779963471009007141468773376
171 1430550880067211629890668734709534489395697724646882497132817327646673
172 3686167254482557318842286497031850250131212368755910801122959359819537
173 9498319295977139218506647047756589744586440334888110192642536114344407
174 24474762868836765392944917340108876447675153037104895221703613831046308
175 63065264371507665916884874372229943795978081707489351258104517972638945
176 162503211637334386794668983643474614403481334496079485322834948199775807
177 418729613767842605316369213003612851572346707849028763646121868363484883
178 1078960149030582777649613200194409059119774500808315499299828914270312749
179 2780206999740751585344673103954817707256324520355147238334669360031748994
180 7163889202351235175376205856006397878770202515943777357599696110406510441
181 18459527836722308767498195484676833753874373841949082897354397612575074647
182 47565527373439564001130896839560586798462527219962353615438142530631046981
183 122564315529922917606713849583088575151140009881942054932077711914722594474
184 315817195158583408847199099250310976189860472226861703371491455585322374399
185 813780914343572216063581178824123001851843855766183064186185347188582725372
186 2096907282763136805161603575088043209873844339709899343870427323892256926031
187 5403198913864785906891743415123408599083527213435304819875726169229628054856
188 13922674952189276832136549659506913631305673347450943781510639325109319158833
189 35875206690413825372136630438614456014885463918772999578913666927287039433476
190 92441320328140912080375362924518773228088513811234606508611277106763693579509
191 238197866781722670104038069964594494244115041852211032242628590492694004408938
192 613775566358836352603581943105783892251633907653820115280320288595918977781703
193 1581544163047965345519636516011800031488371687530282202261091892958342170021539
194 4075238697606847065707087334476271943310581518728463668685775077428883239702947
195 10500857851775760892815548194904424970351810686266734180073068388040825969704174
196 27058050780670762070269040434859290275633633329545242749490057329495671111511535
197 69721742964604410122763739448623791210445674205074875422898687489121855786234319
198 179655270862857720541464513539711257017978824297121975941423947403105821600378245
199 462926125716511670466495848869250290880391890222455177412964753227099024571235925
200 1192843365194048917750678541204235352717984464987871495392211572306639809243400240
201 3073655200784257597763248107075743086082910190773515034645172662023746135029574251
202 7920030885003280766739442274365055968037636609278520793882418092203750710755913603
203 20407913419631710680809291346112024956370411092200021871796175287270644269389366301
204 52586023487837893809451698228505640092600718558725371062128336936708580961170167824
205 135500862307820500670552190382919279665625826844571761209879289162688418153272265965
206 349151399333500599342500771202507380129475664873800270665881793487629149060738653120
207 899674714833941658658582626629592063981319141447804001249069337548573570399294541665
208 2318233849432182469893082231980402427205071136381042388268273398863946571468373237760
209 5973501413391510729737827062491438784274250538901115117055338976365011953406104190497
210 15392200033888012363331822609472887142840254141558896750955499592371455290384764748160