1 2
2 8
3 25
4 85
5 286
6 969
7 3281
8 11114
9 37649
10 127541
11 432062
12 1463673
13 4958409
14 16797346
15 56903505
16 192769085
17 653033942
18 2212249593
19 7494324497
20 25388138778
21 86006095793
22 291358440197
23 987020046574
24 3343677195961
25 11327203768153
26 38372587330002
27 129992846296145
28 440370099176525
29 1491819202165574
30 5053759408532921
31 17120361584205089
32 57997770981941706
33 196476074546058801
34 665591922162800149
35 2254791622195800798
36 7638441949541616377
37 25876358082126365801
38 87660011297802479874
39 296961324941574235985
40 1006000651898911483485
41 3407976819271494449078
42 11545028304672432879737
43 39110500342012257663793
44 132492636365688074858362
45 448838509802282713166257
46 1520507202570129886128933
47 5150944276341334274423246
48 17449589777099272955359289
49 59113080447712095186993017
50 200254351228568836440261938
51 678391396324653962325135185
52 2298151744438391030781241965
53 7785330812093143445353961766
54 26373965949119143237864901689
55 89345731950763771950099832641
56 302671954351421348068009298474
57 1025346258301326251616024640049
58 3473512938010316786559137233461
59 11767041653337115190577795665342
60 39862603578118417077588155582073
61 135040497929704662100956450404489
62 457469769764680695182030725099106
63 1549746879321268084274832796601425
64 5249998029818308977290954521886845
65 17785149098133673413999492289322902
66 60249837551613685349071209731242233
67 204105284974910088466517242033224017
68 691437007095689607284940680179380698
69 2342345691049665698282318899367657393
70 7935044378698744814710791473729024837
71 26881142921181004438655255357922076334
72 91063869370250069958805245017738911161
73 308492400378846614118788172839144021913
74 1045063884827555768769929415706086450322
75 3540309330244857072210033233382120943185
76 11993324365894596055965373950063571196045
77 40629169919345063269573216589235763743494
78 137637355413249002015090078661766355324601
79 466267010691081324207274416345073384421729
80 1579548841272414480775288880041802409911946
81 5350956608032554259800313284815287512535601
82 18127161296248361651482304543497335950739029
83 61408454736287309519322895528053687994434718
84 208030272995866244470671942271825076601603577
85 704733487735227999791601549340725805036004521
86 2387389496649497922541956519123854045746866114
87 8087636969017886190714239982025841375687984465
88 27398073014236730767249244097226964877701882525
89 92815046937573153360079994444185692183808940918
90 314424774820752055384667388158225112868866923897
91 1065160685503669016976984341072767861611450044273
92 3608390231302360406738424952142342786812679235642
93 12223958543120161118172437008538967203908796187057
94 41410477494278385071000049905811587127288998273893
95 140284151018269690889156798395479977984702781695886
96 475233424430708383093430531840753698469143777087289
97 1609923901287501846448149919903716942091643800188857
98 5453856641168715889601504040497085437643267559749618
99 18475750461641413359377209308662274347481172477124945
100 62589352375733464130885943549027915055392973910544045
101 212030739370881400305968026069569741710886766619529446
102 718285662524173052602548832614452650239362508403127609
103 2433299504206909796098225976231670632094224824456752001
104 8243163947288632659809882089115899102443099877282854634
105 27924943782876457223597490082473022096258904044230336049
106 94599900021799952216369834519491122388085989575602993781
107 320471230084343067389720110536257035600257172843079012222
108 1085643951929177164328712478210049792648112217140907985273
109 3677780342560567019722162705683979017718475595819416864969
110 12459027864604458624947511186965626583842845754957189272866
111 42206809779976411279577201663850479793790378990984230654545
112 142981845065459099904907136191319896272953680793894582947005
113 484372264212724785547434457287533264574307712822379892370262
114 1640883080164135093777581238184953480344897983349810675361273
115 5558735463817677609631047996149470032231956883457803865947537
116 18831043070791793648837471062170388394468315181816255969432218
117 63792958927834042772984126199690196062086268246785855008438193
118 216108135564750107857307045348019876626204006871100287806438277
119 732098448515376058048207783423051848743791413523404379933277294
120 2480092370969692069811699513907617158063886326037421410220491961
121 8401681742415117223056602279193881130485812608157032452313024473
122 28461946388404959468271371322840563709508153890825983531379490642
123 96419076210279627219968471527292623371145648078178615955800172625
124 326633959968073187202473760301598754372813785035507435963231964365
125 1106521115922600105038572492463751783015376140445889140362747030214
126 3748504840409962368929359028984982698220273944315251992091062321081
127 12698617619114454493918574671675949884841501631742998822525279614369
128 43018455704821261177477406622227967916545320958052297404642730605386
129 145731416342680669805322472570195920447396004973496586996057174154801
130 493686845826581854423268965648342656499914286691613995492231699535509
131 1672437610632199996966529597300387995217665407923696162668622925459038
132 5665631128522442844602873590758738747675245871966619067390828244553977
133 19193168032348045855301133729243985838682258303427578992214885787460841
134 65019711089807094016371506151514003259367939004819534030404039362164354
135 220263940954243486181995264308109326495701579099205570910902487714001745
136 746176857317659958595887700963610924947616039533663381962085125888147165
137 2527785074508051686913387617680447181189220075615113150603972859549634358
138 8563247868441295620246093535401167171633214513354064591566141058090881657
139 29009275668199543116413967072588895879955220780526944411283145152721912753
140 98273235543603734481395013529369090017999278610700975079055742032723587322
141 332915200457606594592880868692283162215050581329973119002526367144422580657
142 1127799752217907806504719816209872245355038154832505639123652960217054854053
143 3820589385388373214356018036093855617869720303434421839342765877323226965326
144 12942814735538234997330089766526911659838480787452207667353759261799246085689
145 43845709753349265692244385176592292403593140698353305981330073880735335419897
146 148533862460096536511394318261302622966787064854396065535772101269639906245298
147 503180548825066967566356604156526784406471703610247051688173752617738872980305
148 1704598941429366007742868649406638315202232614293201729870874924851435795993325
149 5774582419584506592443942059479754744500203471652128929740267544902658418268326
150 19562256733899429584415641858929981701967839743967877267471160566732667642588729
151 66270053956651007279998314453724712420128096265504085826376063184489495567079361
152 224499663364862464723547305623624244683322183440757000939585440349832644096455594
153 760525996914150783403612156325871347124220988675233778401110670578241703121113649
154 2576394918874479943955773351552908728514304848622922237541766187140460775635704501
155 8727920945418415811820367625888676670385652349918634812182943344063379656516624702
156 29567130206401699987657012672808534094872547123785763885708142427049459880966577273
157 100163050755084724237001538812273856739050172707408275383830339896936866868059715849
158 339317230537087141300776369032998154807268876293901080072877073749392931434423110626
159 1149487581212814796715180842598896401095773371742354084799344894562525978517686134865
160 3894060131491223916697726478605063296701401633288533818218424379000492162335601293565
161 13191707814424884580985281888164300750956925490285798093289878929560716755133350496022
162 44688872073096994073534374934980666615192986404213201006005675449721161054429939966713
163 151390200212124336476350392488986641768518065720842156257853555952602560560321308271057
164 512856817750486065644299939850663481224875137793764781990511872830399188006918618645338
165 1737378741454961856727557492220189563984809994396837172781947069968119044530327937974193
166 5885628867135726782308663324066586920482127577656391018466889328022276253589151767192517
167 19938443089646477685695309059403381337883134925895002675623908985991656415973258100433454
168 67544441182635614075655704037059836532577329805664175201890072456462274972314459474066361
169 228816839617912905501247433074873031723710258958231576844701963380165198999006609706487833
170 775151073515575984959261064763471762282570881399248780359182213633024156115981189508114962
171 2625939540882076226029716764024334881278882782604890698900913373908089799445275973909328465
172 8895760720673773335156813578674489271149952547815475669645050481260732776841300379299209485
173 30135712405968179934113561947276760809716152351710695414057465028370156944313868433513945734
174 102089207514839661997633421086727005811396192369525919441522100033400674100445468809817522361
175 345842373016008256205430974577704199974516585465112628558675310488745368575978398915713815009
176 1171592471769924938907720974500946809286962817242234681810769207098223268965544697769751126026
177 3968943735660830943715006362044747160754165307036185219367331999868433278677510491460377508401
178 13445387160130882238731880919828035636636834915135120976490841767500731866171886558628620453589
179 45548248583501952377324695437028431266043977746517688577577956695455981981570520889815043401758
180 154301465946354518355498814107690113337805106792415637270103136197454116356003467219792148163577
181 522719163384425910278224002977661560994076786070993533174891307994690035148707495892448969278761
182 1770788904003731065692496426626896598935833089440016631119481962037960988918213181593670391862594
183 5998810761480800710357133996520362579398550972822298840012424186042566343187525387098899872575825
184 20321863588988268171100050012179813507379853455477998188656019036978307928139915316676423478213405
185 68843335145898797461063833623927512724070403518824677052789250060274215569722268839651444559729398
186 233217036088101096202507930011838637396540192634432619632110088433831405205250516263071420241713017
187 790057393449202096727303469984254740373910254029673868121928777215488070399705744761646070928693233
188 2676436916503605242122917371202016806634057850958858386366113185382717166314782356045564075700521402
189 9066828090488469347894543576317408155591503971315552919624285933962840716902549646478472555481371057
190 30715228562107620097011883845603363428467028273620700934007451364593455785132452677119525265279677413
191 104052404678567731544911391195515668023926723215498294279606568490342340643309058835352598679897207566
192 352492995371983734556380095962444131236666449144710277366855787223918772534636340784996553980818226489
193 1194122444071742815743794690136611905053140887850403988863475808281829019718418757827442109739146414137
194 4045267367458178527291985006766834822964642486694415218969984302585052238538635627997875139805567044978
195 13703944813584679923254639584588559846658679686697590808211897348045764775976450395011877338696570877265
196 46424151086897465533251087384098787238477923531336581889480490114876797698262315411776987872692347221805
197 157268715939562013007878761986295590872968787681816517827398961532386929218265285007543720800983180898406
198 532771164021549536085837503738082562284559797425390870594707297569831694349060124937126386234467311925049
199 1804841551081003478376216228772496393218428097700489450898178102565203869155862847340461600013154401182721
200 6114169167715550346470722980921611109822191100081028731932230958708280505752748804569997142775725899317354
201 20712657346044039701811298305504508516554271723305378024671565690305427725882649679262510407716530972300849
202 70167207116208329284453860299558781957860867719820093895244273793485760316141242147134023910278760271141621
203 237701849271851923147018542693526753574206161697825174790093663592769535170103907535375147679140085534294782
204 805250365084097063522685774114214851921069801668942359047411221624727844790089315113282647077528009415262073
205 2727905367393609491494478097100593411780739994297357568745743820838480612697878042592686127345745668780493129
206 9241185122192036566924004236981912996429763285623803714975655200977515521688118174950773235021621542393844386
207 31305888937129376155880009829689473469932313660231722706606367444661000755737638414012284735566271102639394385
208 106053354541111782197919544201248983511649220004784501555031048079016945184036195241804933811540309826905310525
209 359271510609725188646406951616742203766493741050562350227969689555490994746666347143690129797228840292920980182
210 1217085672530587589349074497848488342111012583928497959947218565949502977441342764980627601694933147151037378553