0 1
1 2
2 7
3 22
4 71
5 228
6 733
7 2356
8 7573
9 24342
10 78243
11 251498
12 808395
13 2598440
14 8352217
15 26846696
16 86293865
17 277376074
18 891575391
19 2865808382
20 9211624463
21 29609106380
22 95173135221
23 305916887580
24 983314691581
25 3160687827102
26 10159461285307
27 32655756991442
28 104966044432531
29 337394429003728
30 1084493574452273
31 3485909107928016
32 11204826469232593
33 36015894941173522
34 115766602184825143
35 372110875026416358
36 1196083332322900695
37 3844594269810293300
38 12357755266727364237
39 39721776737669485316
40 127678491209925526885
41 410399495100718701734
42 1319155199774412146771
43 4240186603214029615162
44 13629315514315782290523
45 43808977946386964339960
46 140816062750262645695241
47 452627850682859119135160
48 1454890636852453038760761
49 4676483698489955589722202
50 15031713881639460688792207
51 48316734706555884617338062
52 155305434302817158951084191
53 499201323733367900781798428
54 1604592670796364976679141413
55 5157673901819645671868138476
56 16578413052521934091501758413
57 53288320388589082969694272302
58 171285700316469537328716436843
59 550567008285475760864341824418
60 1769698404784307736952047637795
61 5688376522321929434391768300960
62 18284260963464620279263010716257
63 58771461007931482535228752811936
64 188910267464937138450557500851105
65 607218002439278277607638244648994
66 1951792813774840488738243481986151
67 6273686176298862605371811189756342
68 20165633340232150027246038806606183
69 64818793383220472198371684127588740
70 208348327313594704016989279999616061
71 669698141983772434222093485319830740
72 2152623959881691534484898051831519541
73 6919221694315252333659798360814773302
74 22240590900843676101242199648956008707
75 71488370436964589102901499255851279882
76 229786480517422191076286899055695075051
77 738607221088387486230519996773980496328
78 2374119773345620060664945390121785284153
79 7631180060607825477149069268083641273736
80 24529052734080709005881633197598728609033
81 78844218489504332434129023470758041816682
82 253430528141985880831119634341789212785343
83 814606750181381265921606293298526951563678
84 2618406560196625346161809490766612025659695
85 8416395902629271423575915131256573815757420
86 27052987517903058350967948591237806521368277
87 86956951896141821130317951414203381354202556
88 279507447303699250318345887702591376768218525
89 898426306289336513734387665930739705137489854
90 2887829414275566970391190934080607110826485531
91 9282407101812338174589614580469969660848727922
92 29836624413423244980425647009559776388235179443
93 95904450927806506145475364675068691714727780720
94 308267570095030425242262126454295881871569793681
95 990870536799474536891836097028396560941201982320
96 3184974729565647529772295052864416872980447959921
97 10237527155401386700966459129167351298010976068402
98 32906685658970333095779836343338074206072174182807
99 105772609402746738458533673106317157043247050656902
100 339986986711809161770414396533122194037802350085111
101 1092826883879203890673997026362345664950581926729428
102 3512695028946674095333871802513842031846301079616493
103 11290924984007417014905198037370749566451682815493796
104 36292643097089721249375468888263745066250767599368453
105 116656159246329906667697732899648142733357684533982662
106 374970195852072024237563469549837423699872138385822643
107 1205274103705456258131012672660896668766723332092082138
108 3874136347722110891962903754632879287266684450128086395
109 12452712951019716909782160467009697106866904544090518680
110 40027001097075805363178372483001073939100674750307560297
111 128659579894525022107354374161380039636902244344885113176
112 413553027829631154775459334500131495742940503240872381145
113 1329291662286342681070554005178773452926623079317194696314
114 4272768434794134175879766975875071814885907496847571356911
115 13734043938839114053934395598303857401841405066619036385902
116 44145608589025133656612399765607870567483499617387485818303
117 141898101271120380847891827919252397289405996421933922483900
118 456105868463547162146353487925061205033860083816570216884101
119 1466070098072736733630339891928828141823502748254257087317900
120 4712418061410636982189481335792293233214962332157407556353901
121 15147218413841100518052430411380646636434529660909909539495502
122 48688003204861201802716432678005405000695048566632879087522507
123 156498809967014068944012247109604568405304713028651139245709122
124 503037214692062308116700743595438463580174657991676387285154371
125 1616922450838339791491398045217914554145133638437047422013649728
126 5197305757240067613646882632139577557610270860274167514080394433
127 16705802507866480324315345198041208763395771561267873576969678656
128 53697790830001168795101520181045289293652451905640740822975780673
129 172601869240629919095973023109037499086742856417915928531816626242
130 554797596044024445758705244310116577790485249598120652841455980743
131 1783296866542702087576987235858341943164546153306637146233208787798
132 5732086326431500789393693928776104908197380853100116163009265717895
133 18424758249793180009999363777876540089966203463008864982419549960740
134 59223064209268338731814798026547383234931445088820073964034706812317
135 190361864551166695416050063928742584886563157876368970711514404679796
136 611883899612975244969965626034898597804654715254918121116158370890965
137 1966790499180824091594132144006890995065595858552303260095954810540374
138 6321893532604280824336311994126828998114879133035458930692508397832291
139 20320587197380691319633102500352479391605578542403761931057321633146282
140 65316864625565530691641487351177376177866018901694441463768518486730763
141 209949287541473002570221252559757778927088756114451627391670368695506280
142 674844140052603847082672142530098233567526708702645561707722302940103321
143 2169164843073719013126596192798875103451802863320693871051068759029085480
144 6972389381732287883892239468366965764995846542550275547469258211331853481
145 22411488848217978817720642455369674164871815782268874951751121090084542602
146 72037691083312505323927570641677113156159491026036206531671552722556395807
147 231552172716423206905611114912034047868354442317827218999296521046421876542
148 744282720384364147223040272922409582596351002197248988577809994771737482831
149 2392362642786203143250804363037585682501247957883537978201054952639077929228
150 7689818476026550370069842247123132582231740433530035704181678331642549393973
151 24717535350481490106237290831484573846600118256276396102168279952794988628316
152 79450061884684817545530910378539268439530847244475686032485463237388437349693
153 255377902528509392372760179719979246582960919556173418495442991333317751283422
154 820866234119731504557574158706992434341813487656719545416646157284546702571643
155 2638526543003019088499951745462417281168870535281856368712895999949569421648658
156 8481067960600279377684669215374265031265464173946115233059891165799937216234195
157 27260864190684125716996385232878219940623449569463482522475923340064834367779600
158 87625133989649637440173873168546507571966942347054706431774765186044870897924337
159 281655198199032758659833335523143477625258812436681486584740327732399509845318416
160 905329864396063787702677494505098720507119930087635683663519825043178566066099985
161 2910019657397574484327691945869893131574651660352533831143525037675890337145694034
162 9353733638389754482025919996591634637605816098708555690509354610338450067657863671
163 30065890708170774142702774441139698323884980026390565219008069043648061974053185062
164 96641386105504502425806551374140836477686104517527717516390036703606745652671724823
165 310636315386294526938096508566970573119337477480265162077668824544129848864410495860
166 998484441556217309097393302633912857511813556931932638530388441292348230271850027341
167 3209448253949441951804469865094568309177092043758535360152444111717567794027288853060
168 10316192888018248637572706389350647211923752210727273556910051951900921763489306090661
169 33159542476447970555425195730512597087436535119008423392352211526127984854223357097702
170 106585372063412718352043823715793870165056265523994008373814242418567308532132088530707
171 342599465778667876973983960488543560370681579480263174956884886829928988687130316599162
172 1101224226922968378718570509450911954189664468845775109852116691382226289739299681230491
173 3539686774484160294777651665125485552774618720493594496139420718558040549372897271759928
174 11377685084596781386077541544338825052142839050846295423313493960226418949170861179911113
175 36571517801351536074291705788691048755013471404186705656227785907855071107146181130262776
176 117552551714167229314175007245286485764408634542912817895857430965233591721236507298939513
177 377851487859256442630739185980211680996096535982078863920486584843329427321684841847170202
178 1214535497490585021132100859397230479997684771084962704001089399587366802579144851710187343
179 3903905428616844276712866756926616635224742214694054158027897352640196243337882889678792718
180 12548400295481861408639961944196868704675814879185046314164294872664626105271108678899395295
181 40334570817571843481500651730119992269254502081164230396519692571046707756572064074666791260
182 129648207319580547576429050377630228877214578907983683345695475233164553131649418013220976357
183 416730792480831624802147840918813810196222423925930234119441823397875741046249209435430325036
184 1339506013944503578501371921403951667196627348604610155307501252855745068513824982244845160205
185 4305600626994761812729834554753038582908889890831777016696250106731946393456074738156744829294
186 13839577102447957391888727744744253605727074597174010971276809749653708507835799987279649323051
187 44484825920394130409894645867581847732893486333749199775219178102837326848449649717750847638242
188 142988454236635586808842830792736758221498643707589833280238093951433742659728674402375447408483
189 459610611527852933444534410501047868791662342859344688644656650207484846319799872937597540540640
190 1477335462899800256732551416428298516863592185951874699438988866471050954770678643497417221392161
191 4748628545990618116833345828993206661160940257007378953681385155669203967972107129027473757308640
192 15263610489343801673788054492906870631554750614114666871838487683271178012367200157642240952777441
193 49062124551122222881464957891285520038961599913399504869757859339011687050303028958456779394248802
194 157701355596719852201349582337770224087278610097305802527430680544637035195304179903985105378215207
195 506902580851937977811725650411689321669242679591202245580211413289651614623848368512769854576116982
196 1629346973601411562755061575681552669056045048957513034398307061074580192016546256483837889712317351
197 5237242146059452813875560795118577104750099216366435546247701915968755155478182958060298418334853828
198 16834170830927832026570018310625594661637100018465617427561201395691194043827246762151963290140761853
199 54110407665241537330830554151313808420605354222805774794532999041967757094943376988032350399044822036
200 173928151680592991205186119969448442818703063470516506264912496605625710173179194768188716068940374133