0 1
1 1
2 1
3 1
4 2
5 3
6 6
7 14
8 34
9 95
10 280
11 854
12 2694
13 8714
14 28640
15 95640
16 323396
17 1105335
18 3813798
19 13269146
20 46509358
21 164107650
22 582538732
23 2079165208
24 7457847082
25 26873059986
26 97239032056
27 353218528324
28 1287658723550
29 4709785569184
30 17280039555348
31 63583110959728
32 234590908705922
33 867719773096167
34 3217214114855414
35 11955059477696134
36 44518364277784060
37 166108311040848566
38 620956815436410464
39 2325445563451999544
40 8723402202550254696
41 32776588030179238250
42 123340470633012525260
43 464814641814795024756
44 1754110223327179083054
45 6628410449944327198448
46 25079087267570723322764
47 95003572951537030660588
48 360306103800076283917778
49 1367998940022933482179938
50 5199512705915105544467838
51 19782616577562870642309524
52 75341035985436905383965716
53 287203528324741556429770844
54 1095828975997956676606289340
55 4184812203962550170418384548
56 15994678332807479048525300732
57 61182651141472153091431603120
58 234218884708551464367975098344
59 897314312837261500868662227184
60 3440211823115059702228256150830
61 13198758038301001341263586319872
62 50673179988400458059026700613500
63 194675304379400220089837191947860
64 748379766339460164319432793124896
65 2878743514654817666497134256705863
66 11080142870391689788324647009950798
67 42671830186062975319798093545945142
68 164430783745944160280485622027442078
69 633962676462943277607637368703006610
70 2445547119639246200093311223407619588
71 9438729345859159075729488964336099860
72 36447675525676799715776031437559747226
73 140811738817426387940079938701700285598
74 544270475103269711247132211743267684860
75 2104708637237184602292448797859086217820
76 8142637696202525412214713550567537298776
77 31515848226074367837732097559497555348080
78 122033394329934315423538764847546394243668
79 472725920586746528587931851734027983064488
80 1831962539083955059837579744518085033877362
81 7102247362170851699573377401333756693389050
82 27545000308569879521379343764200317643284306
83 106869420826931566065460764039612831878767460
84 414785789956507197035475249939227428244158614
85 1610461018091637607313357989283750456961757596
86 6255021781895728446900235157764817474177496288
87 24302791125328632177411060847232514431303630148
88 94455832383134636764765276350664581151299907808
89 367234435146380195286912862128702063362164347168
90 1428225608449442677100862318497484780130635150912
91 5556303337779748788496663079799796602472623341296
92 21622594690022003766032163616269638630789046200864
93 84170422948325485908306127035727134098312757181900
94 327746648039464600814314862331614085996836347807896
95 1276560348500409601962317969410520549741761053387476
96 4973546305144358988697925650907753177738843967509292
97 19382516689614345758145159103199550402297491583884802
98 75556336887265852768128236388638344800017440217860668
99 294608969742864070317284186905716676494906063916978368
100 1149034498960754291221310810334012758804356748166588620
101 4482599735450657483435850350874959884832009841230790700
102 17491798618240771775783457978556033092185044200747814988
103 68272291465789176417073717670729892465042200948644100608
104 266537269333392770515498774547158700492904328095521529162
105 1040813391841990340688818566314945508073626648605992879468
106 4065250653203504410640100693142737850744248921134888428680
107 15881789494220356236595209108872204449249029272651933814448
108 62059370578142471981628008179263445522159593906388071401118
109 242554505632036623842567503935320562852239183260512482682212
110 948208072392395382214247209712565536387395905160874602813004
111 3707563455541174474829859974290907728780215416537679044928968
112 14499817825644458089304037319016497408241309426837032420690920
113 56718392957992615531691345726549402515796830912864405610056400
114 221907080040585920105359713136007307926652143792308319679341480
115 868365905434182980415344317566999251453717030416887187757575464
116 3398734681748842711652620502909144555487344935531144510513639396
117 13304949428331565964493348608868442394897633665374650269026963520
118 52094187041713105155486922526509619710065498324933871715147638536
119 204006505157655864727262916232214967609166692503076931665946864844
120 799054050873810071843506262654078760099814141585226888584383831004
121 3130288741171078822768755043546095201908953611103528155738775990048
122 12264998021225795902245277856571340935145970462729360819442109842118
123 48064472453432237360218299988906720780666262368092747736650137146248
124 188388025391173560804737081912984770620680126257632415908596632818008
125 738505367665708896878544165883663260624822818382714415449564803637572
126 2895503712005895606351991068676061808350757297275996418325850612218556
127 11354384322482811479726749128822827027861772615115284407139206611720800
128 44531872961627345515591696447910196802900678884258323015848474990285314
129 174680802551150870218318445913950063312436698806440307740211495248636423
130 685307057927568160608444078328598840929403016965258735893722345806240142
131 2688995198170050477285816218559813960217277765511426677397240452348910358
132 10552580045559774773803810351114328899374605471314510962829647008143931102
133 41418095273373310581210147872743446520606985435500172106175501377931882754
134 162586126435035170478142854066722675262700553536849215745038339959345434872
135 638319064216089987711368810476881030536684983714514325609096727274965215864
136 2506410565221479269830501104842010198978753951173568251373321011335459628556
137 9842961628233986591535947071773823865332591054192933623744917361790386758586
138 38659629676618158697825731818556916584329197235657687286762536877418320016604
139 151861281208068932221935611121273259546845927469234603592663660478781698375700
140 596613497991741315839230284760718563148623059451370760532464781529995502941902
141 2344201425087914890533048599119090840675128069415302328549945237017508484498044
142 9211955255514790909356720796058838644706120345911411938637025276946607661677312
143 36204535660475396597661895983959010976036174305790698506978239060280551270860460
144 142307455145633187675541659913638420182610481414325444608176921634351418721817184
145 559429144313403415267423875911459233976481247142134639915803319050104896951463598
146 2199452363698308599883713936696389936812955787031760685901809813498685556559516092
147 8648391807496983633593636153098888582967333682142342146630537331265910477259690548
148 34010011467283137146338349637549573065101688820823272862883928208968377640720705048
149 133760579292466283543530068205363435150383990839134486762752044013241704827697208964
150 526136914843816372209342968951673839415684740270006342149449354165640596904508606828
151 2069750613086698737156595020729891498437807278516951195662915374081369705112218106968
152 8143015003560861622744881943704653289862930608494694687259588133594409261494504641722
153 32040537105084288082683744717089697451934868446693496697811136215699786350242292912992
154 126084313741762804134896732457709733797784608535373690384899461484241447559241140094396
155 496213347361905376876433550085553741618411461400264982723459743990899548516409290589056
156 1953085884827430046653595278277184478796834382904995388805491200895906546410829496836500
157 7688102652139985742196354759868665507137138755809173956630153127936533752820853796184504
158 30266441691420722713856616158579956412359284908024845184235556913864014513141871939476092
159 119164626530468262225442158436634960940468787057024477774026190659802502836989099825004884
160 469220085251968033162224524171171277803798715936226688739166833540707463771003959678997632
161 1847772666464679395187980597087420681792428157404159270954718677099183139539580858212263194
162 7277172314211021680611508585722714992474435254728472516765249000360174104192322795109114496
163 28662788143294384644159681964957838957331519846777887216949295963732495534711416491379059744
164 112905566044025838060377618992595407833570591044681821895881939231424141961308649317381502694
165 444787847428870746079540832958191266292471993585637115546371577800752110190204490825522732300
166 1752389419194753557901986504789497478209318648104224189032766489730407629740971229862086391304
167 6904750604525031784490079572835899630070120335183252967950598572501243554839470387693328317428
168 27208497570354626959156160438210925274523532355844012289620433730625915720389972503780361411018
169 107225936642257650410678458418970851964160257653334663013121562328404175656720008421131038649548
170 422603802919461130222831298423143317424496842833224051580262380195654539234264554244907673811204
171 1665730613901537503377793458408001637328300558841031875164076833209061547909281211265647769864296
172 6566190921247934793336780007065949606685814184414990118842184972087686616835326231502817347210440
173 25885656412418007758676042327896164960407518440548256458823679252394275191145261255819241135307620
174 102056664109553157956271101703365784914662291160859893887946766123115583741019432089321414484991724
175 402401550289693637127941576772069059718364006612644866913366038959756246606820925772748187249659248
176 1586768606681294533002037674744199072756972251010347166195499472945484167830271080531919728889123600
177 6257528355508379345765932471184028508223999776470873424235374765315445533593008244780625059052819584
178 24678964112932431409493166544132630175772275637185419786275532008149229869083116883992986944963593824
179 97338692488613980768031079015791464258028431339058743678548501028742324859695935459354768015432205944
180 383953106944845687267864863261172215253921458589188385441436066500687747899886857615056792368976103398
181 1514623118808025089596087414243473770683379180503365916931065508186864007878552716931695055084302111520
182 5975363381710003662312777619910201300407138555589139037768092779253034081244998166399465362811424659252
183 23575289753707582455109375365457272325746125293813318075198724124030667183698211930984033051368374542928
184 93021293557780630939232347679218733701551146547161955737052579234620457944741030124051072084193760716304
185 367062461611874556669199982519624522569322946724673563085865666750993796069042141321510474041630111421548
186 1448536640139484736972508108872561847391267119489592334017326462103160070358251646236243788932193395308840
187 5716768000458486281531142203005478833632316643445930054722809015446980269214513368485202683915596943982640
188 22563313820446516170216610749807379139819254982875852474891288041969204804358805349375606794862815771136404
189 89060699181515926288215683261862122153541892135211592578046885630810836236180107060924505255664076596921220
190 351560351723148025151967405562113047605370935504052176742885574519238160595399730080026867460620010613784188
191 1387854480809083284081596981417454930450279717888716531717052345655188349710161489485596321680587254169105944
192 5479209525838216564936016878534552924045361517122828846115797243914972697420529269486979894803950288121748290
193 21633236962631857533180291597335824160874909923471842539009195067995010951275352424710881110944454870325283650
194 85418988103079264401083657650502864268568631031624304281229935383086531823656967978456544742337100910711018844
195 337300007423055423599330662097473403916661888468572609622013967962298843541371144694064134350452163046940748636
196 1332008496085206729322191928092513233907629831249047648225827725263394912747155886551703943653123064664377412196
197 5260488334404671453287606109883646095477428596476931417108721650209072526829926182739507215357580560194100790152
198 20776541835744399974559694581967773749804408036170080151591569769384872390065772903284085386391491450435254492268
199 82063174607809272829824000502300508316381402534621328206435369186020614243929889497634419586950807484071194040112
200 324153663478465110555836451431348429985802840584745935929286748382486107170680957623299806363781376439983559775402