0 1
1 1
2 2
3 4
4 10
5 25
6 73
7 214
8 679
9 2189
10 7331
11 24867
12 86269
13 302144
14 1072621
15 3837768
16 13853674
17 50319789
18 183941789
19 675731105
20 2494370326
21 9244865453
22 34394851701
23 128390336942
24 480749791772
25 1805161153783
26 6795744287172
27 25643914891284
28 96980809856731
29 367508988297801
30 1395311942267360
31 5306870152993488
32 20217169373942740
33 77138451587802432
34 294747065468396909
35 1127764280751546348
36 4320594227364593581
37 16572709950218918482
38 63641420780595926519
39 244656095866493986615
40 941494415352782360861
41 3626623528835445471737
42 13982647533822197884726
43 53958420053058239905202
44 208398201156898556808801
45 805521077913920783616129
46 3115964213276443849883733
47 12062186859908138484234367
48 46726586101686801965757091
49 181131377355736921228771540
50 702591646597663888667624834
51 2726971950475291994083194794
52 10590492706267544083811502274
53 41152809552901601125035008486
54 160000462849749344582476200638
55 622404223064371593784412492340
56 2422395063033202923638361255796
57 9432582764983406341823406935468
58 36747006518462144619579396332293
59 143222704290512499421033309237154
60 558461926911279812968957138823716
61 2178515453103213417237252982308188
62 8501723704842905314146292483806045
63 33191492934425022886923804678812574
64 129632684537655252222085427832452473
65 506483030899808213758336701602566295
66 1979579350584744648038492910031782018
67 7739871758883449558330770773332285247
68 30272122269368734524672300375348276510
69 118439304638239066305818199120299212921
70 463541390170047729531326907218769864955
71 1814750281297557644263564373481499833236
72 7106848758068050659166323179878192059221
73 27839757356282872296858863038567506126234
74 109088373346840851430401255948329435835706
75 427575441714134202024136589583071534443268
76 1676351403582049172205005606799979031700552
77 6574039023270233821522996011787952726603371
78 25787628469958881469996960281256235868357080
79 101181139056623203945987843277829791682331157
80 397094605783883918839258883797944372678133135
81 1558805788160029948455688965001579320638577075
82 6120558665006042583590724539511251611200754568
83 24037465924373433600812112177077715995961149500
84 94424018157697349389041717460349987868185860489
85 370996793842694574233217095129432984714678147901
86 1457973071604474270781110144280757898681943302372
87 5730841256327146577734699108806686706340407149802
88 22530701847474963288962835005006528712988294270357
89 88596493766305943220476325848746422284782120762007
90 348451145010491620999469969268923987775531815643605
91 1370720608065060820316262326305898369558181666352297
92 5393067720519212592477731173173817689059944178126598
93 21222715365721516885920883154552887929709329737050992
94 83530000611116710089244786230573487756386407994021899
95 328820471927327237348793023551882722229515050887568006
96 1294638331555238779520146275848861329960165794124683118
97 5098116954011894115866329664002701097443141690791389913
98 20078966930390235721975160905387096295986492551628415161
99 79093671407001679832688825386510423080062406861722277276
100 311608656321370742184727930402875434265605461512651208608
101 1227844440791110437522823665166035699312807971306753584823
102 4838847421388290167626707217214343229935413725698075990093
103 19072340032604989898013476621019359301052071891024856634375
104 75184492328874471440244303433902589669958834503899170094084
105 296424161768489724804653126691869805476735295640823856895669
106 1168850057297670727001661278743794019874710928731437866748554
107 4609594742366445920180394629616933722595004994289425723819560
108 18181274739622420899712896074610238391637697598200933678555556
109 71720363944094218922735457320561113096582479742408679269461566
110 282954217113745333719367700806222449073757004184025117083592520
111 1116463107221979174703919253370067767862915322308339692703756067
112 4405813582741685112635889984559813773103846203353865705834507697
113 17388432570758872428670794780243185810863113900651393679202620809
114 68635120190463579687124998533486052151297507213631597398059523734
115 270946221311351250486985331904573434642280356620651889117988392923
116 1069718857251196652587108069043660392785852669367397715361148195223
117 4223818000956681423624038317298783448422418073215524832726952906676
118 16679725326091833689938808741092301865773238842919593377102986017217
119 65874893744509684873516977278951444594409239636537573804459327560506
120 260194132653841021124284259332296876530706678095306447832018021212842
121 1027828916059892830058989982737732323433906837869415135246400186275607
122 4060590251122830720833451294837140116988048166726187834829604940968376
123 16043597874368954641931407491230021169436841975671478821634294888004796
124 63395424157745122219773851666929214019871201273144159587175545225887637
125 250528360124651939462448807695045700211574829364531025417887085027488943
126 990143253583641165984707541959079911711111486690755280691306665917896107
127 3913638005585050109997606921469291119517864447047461244930488779396708949
128 15470491148489580918012482909801986743275440515315163168003449714888532368
129 61160037098103298548061261314782211188925460661553352525086717137480145778
130 241808155490775983183372584292975371346912041536308902783713465083599932805
131 956121544292763157552272290526655515868616663507879126791189757787099118861
132 3780886362102328292044440287716495434447930316638099748884807146045418399065
133 14952434984109512522974718705715291296045340917245183857878785542930814717923
134 59138108537174400438205848351549955605410629338546544269516462203311314373603
135 233915817593936656074933593322116211420992770819030698503349186573770180699853
136 925311286141366037852684460101006293346630488976632760113559624653904807873223
137 3660595198209361746403542952650247725645288557856234516679365481209943728106234
138 14482735829173404578674810839183624213399224697174560560722895657939614391398926
139 57303884208025073316656195473694316469123600152216062401348508335864231342968462
140 226752227722184393318491298829695111559203619546089931712659979571205735059509651
141 897330909104456778305771005624536882612223748723595718171592701210497471394025644
142 3551295238299274977956130780815135814660264913699757658838566909130871576599918194
143 14055734666463819398359268158037876006792493192588447062584085420112631373361237106
144 55635562637538266427176781240735358479424935026092515299526124960860401513630691153
145 220233374880905742855645544399221901092069429082046443618708216504720372414890340881
146 871856603153572668201727160556509549170157826965140273050409007857024382273175920525
147 3451738102383647491471452245707520019736974857455919068278259525560184755307492598377
148 13666617517739701551674316948632170626131385581024730194412926131131863987976498605671
149 54114576011295046870209798383070166763552588835779198180000830788859850091280564706075
150 214287625707411682075774542188442046312698800249843633362988357423154097975623044486887
151 848611950264883607968866211637067797411453980443452427211574033412467837651887620445253
152 3360856918131274755224467002012554967235408487387550114136305187127796373542335675643584
153 13311265757936864377773444715405562356931160248541964859472037474804524090626370336084312
154 52725021132253203304934411831135385742128476893425689744119783814764646290309118716101726
155 208853560502046744913974726176570834038125309683974240469077149284142623924373596382073684
156 827359692517491177163707423197701848203815558027004324351855582923882327724041146023791969
157 3277734995997713309638915189172393771297263388946587057700755069137828081352451934913354550
158 12986136876704675406487561124638833637656522950279400478263068807718026388488400625351334132
159 51453205396014801592987310076417132145454760724305388097411161125782003751985310263780215652
160 203878243902388640858321090203562612968324508847360564837621895706612480622310947218417983055
161 807895143291475439983731815650796611017292872355127683010792114579013909112322740121500524490
162 3201580718075332436807595499341368052015332052610774608518913063481096146635162588632877829949
163 12688168746767416013022627114173295287869912806477753831057051946588811970837565241362129422586
164 50287281724821815621130003170273720266671146120130788145277426888985924612760368237565925190719
165 199315832327468932885301388428664669584779602477490381868108718531006843572442901086393442736083
166 790040873807488786240399957922872599528524237533508336489292268783333920651772901282265109661340
167 3131707258263546190197653602486471730988859948199224346801209643890506014745664061981982916464578
168 12414702200643954833567221585045992021111409661286978240763453494031381625230688297993124957338161
169 49216952904087963714816239394395162498369817776487625401866950203072125896819648408166791127213276
170 195126444595250305681074523640458808572621503160062181569650277848458588967843183642091526454069680
171 773642397933548661263022039150023921741588121455563835690378054658772469408997104683898612486199426
172 3067516090253313349874374346940293785136764955835345433330992475440529728313671520758402008662170808
173 12163417984279175923993017673073132324030348738913664583607734592582974613382817019374444794359091248
174 48233230504250381988683412286105910106735186413455870444363393189523229578984761121032098773627931445
175 191275239848899980961412381893488909971431767740240462158781768117667867832046593263637926401167955496
176 758564644562524924845007851963957221341602009424744574033651330518979984648024734229384103287290954731
177 3008483488394193670800103556983000985336390018375164548291775899224304873073831595093828549965338912923
178 11932285087380590549237614729327836735495791333159417566379846723532969001296416978091085914353891331468
179 47328237060822564837863046917388197823715905119812471095350575830129945130102704988854915538213464700221
180 187731660012641999973899835673339776996702106429633753416712348481796664230668511848729996106751991685557
181 744689055942406301633986149783677465166988628479258708211740974979407539227863016775407216592141242506461
182 2954149410659945221125197930531177668624529336036714675429068308835132014249399503630317253920166659774380
183 11719518141451445884319158388797912204061469036819619583968727121929433553124945089236281775907099849441923
184 46495042780894522106631261770456117755301190344791124718774918992178642360049787552627664722453218824885908
185 184468803746794104716605565654208189318931050240536760299809129228662356397114146097555784787815021525100507
186 731911186973538481331087128747630180318449142354643294325930697585203773975198272133201448829182900005532157
187 2904108290626010123554921324840179511588697847555270611980673887998612010495249256354683256987397862186419395
188 11523542094287065095005074546672496673050613458497091908185287701762573779461396059412189498038016800643595027
189 45727529991960736303124108276919311451916460183455626652277904578585076017736943513369967850599341795730348328
190 181462906200211182411607296735604515409956774798431402985018205630110930876345199846697274257191332449270470839
191 720138708072670081511511412682344609146365927044006214786605258288004496591855247287570982851876430192859191654
192 2858001369242004224650905834855498818582329010433662567739774906162874328138168856488079940919287395918850379821
193 11342962760936768292391467097386730712816062038068445085603358550936010203751863867908517628563888637681039395876
194 45020280023063791279911670447618431406193883522057862681924233965751759738127180456938660519256517940623868366144
195 178692904414323954424387838054225977756396777922085495649936438135146334283133980517728727655128595175976203588736
196 709289735150958423186960216642647419416700999307732866222549585417273096375624884454192157989779898071018926896913
197 2815510276183532422652721679461146869603000488530649597553260298685552707962802654562151763108054480822599218646218
198 11176542149173406269626107272123514581093088798174859470847190563090925718817789645739510616021353158632168713835991
199 44368478332970669224616139414530822818320548187204860280382762554447166724148948636823442690216898219806455774099579
200 176140072478705069313045848729890253270658414886490214747978942529266856224823638092110915128354276526760593959154196
201 699291426285172813936522792411416365133315806619552058466601612300744236341975062239261760365938011984756447362262780
202 2776351631123389236135572560413320315838296150299937971381195734446457591787031742553029538058570360300306937269418225
203 11023177686308380787477415591084163520004507005740634787156999771311770070961305814150413223048424358722841753594686902
204 43767834564801957552135192552738979196300254650653107518529351823830873408930388698761414918054438801219649457636143187
205 173787713807063656096603165967446937138023294866509238698209131841907797498705525669339915129813656874693277015456109653
206 690078797023023188207236088909863500381698439353455778751694142592731773994862532053126527415478633541887456182123407751
207 2740272482021389413845108100506141631374652484915103582196441072708692226907145972300527884680695559287443827720154260055
208 10881884651109932769028823920386364694873005044231850468949537940563010166046399068753388288879559987410904116555635478577
209 43214514876119420513427911139508838646489404895502418651022902715725525211992492387866374128556218022565872344884028099806
210 171620900437424275573150168352843734435052087284382566193634669631015453320658044559800737875837734628076330392644014682479
211 681593715862347211687785009020061614743674441982602737972104760356723281336897713177939767891940964773627976985346754254548
212 2707046433889810762691272078035300817634901481706540099176991371499962516198714033873242519830790510831607712729347049183593
213 10751781252332248999115578719022918688576644841399874728715314648024222166313693613863824062605928143943351701136926953353050
214 42705084415510526846992241339227190162931222642612928055459117643426263053500696261472062835030883289199593829776647820561041
215 169626251239116077170013461781871730325665079028287882989610230528904100736791367325721976615247496912215251389740743243092927
216 673784048947100785601012037603880374567047208274908465414160151307052597568268173240517627234531891866774310071135573720982113
217 2676470349948282175932038647704086495128298677427165704327093314127670988093953094713190160048055988240971389106700216105971604
218 10632075903316006882880584031853286193148530516203802247358103681552623143769062992769491164861810123518428410438867892900355235
219 42236458226337400000920904357534788526501070491879217927246387980580799315995836610733266677081778400346673708652036543452639511
220 167791742463918915030070530313591503047588647431980390924349613626167170035983311115056947397634715282485848038239119843602470473
221 666602928925373701451285403244551070922874290419884615893937272767131803837936561921497770589899483839585779339951314689692749108
222 2648361529494479249781343436436418489081995429807709990464341116194668221073328691602127936356079029744492731125194323610433994397
223 10522056327247578836821871377771891304211292601174376033657559325366099961612959807369826496406481187296943077252109022387554036700
224 41805859181719000945108167783056976421982018566107559909915725884344891413884076883982588075889956092994954964676076483750361985665
225 166106545307621318732607141771643561277716498255348184784403145836564151444021509918490771743275647500245790932266789807708236974671
226 660008127585514910551709445304057279938974678457093445839540511883972486453546231954247931159356923098186908761764687640124121306636
227 2622555284574164985793645725169588007917166536011118085524687183675361053483912103150290164834640296541548579750239498736452212907912
228 10421080195186658456415063431091459955308637447038793760440692866552039326871765436615531798285990156417049204563230338494502961830038
229 41410781811630619984814285388780324545170382184264657233539620368603250447309926326423709127678019687564057777161129471043426292723869
230 164560886125232970935159830168491454473019858863378449710653812641351050223159143162347274034152688426550842902844365520241074914602457
231 653961515603966610375441603356042575839558782771964463132469247553640603079939028218385100502966724983609148167051461049857694113175776
232 2598902851682621363284475194653870250545179697216848163152515371525037417305788556076785560132261232483371848157884262343429544696235867
233 10328567052831541477550290412181235940897089227832065513632640721152184272455088787756044430745116796929724300461565826049639791299986290
234 41048961088076626104976790129629546164073304426085737473232944302556651232964591336804726195115735181863589101412013768503457859212634258
235 163145925724077770265445147760474499597049410350388121274339651346523710641796321371442505460814512631647405166694484974770777561262792571
236 648428595713279018728043886660082075147135031856976221421339814770033169024251293879271140218100921714195967760927286895065806326828430245
237 2577269586063562671399388080943478030690365942758123714232003578317580036307203917036670799202960485648175158311194790342170735022052282403
238 10243991335182034231478302718240305912805102788834155344313130348173855066818190097460124401194815581608943022790386164889771350045188011000
239 40718345398913207484961826506673679336408762454540053723160306996677522148953030701719579582007778404662230505155487858553808967064483908133
240 161853654786569374427245882339193949931251919043843463300682140419105438852555372909827723485765708527329828194528385790631309376861259887051
241 643378097991732145918443598752163513733812558106262424754107174185844202177334174484947195735916927356911934060190099553810578089747150227851
242 2557533395297791691874979084901805079127556368242415864990265241831125467082296868813743234293211940330672657760185240647860942907138185475893
243 10166876303071869601746227579387539336375605246560308228736199914249895498909400011139409920158030861886169431161978597527787636802648814042649
244 40417073073714149907845640383754744985063455635874367121115941614812313107410760971502070551307921339282343246819166656451197454456493135747238
245 160676802981296792801184148211765714319022402597356136657022567822151598690039868445357232124424874447081556580398444335703209446888336185096664
246 638781627910401309284305663173110583385555299472711785553622167491244019248365132009239143502954757099579782720847967779386461954887865782018428
247 2539583376258353721113875130011025873075395634575251132332542631994791597239642099400183786020224660093901977557380878259069890040376349881146702
248 10096788763737647175397528167530057898314656141307612850831965089836314336998867605558276717095459666037944687624714483875395857253956249302756497
249 40143451932746070509601245544145248861361458164674818305753283736692501672678471861624344649552513146311947997342315264543462864153433318152410070
250 159608759732313152569704910708643648796711571419779309914686163157136320553800845613583458947076645180397874820786424069786692232224230616799293076
251 634613359344645666338935105032241112646480801928099339461981616425616456899080704383416419307984399898876230121470834911394929475549048293546564665
252 2523318625512206284281563221373479667659271740641580522258672856807618108790170707387490659591447745301261555171193539433093750661653614219494182126
253 10033334460533615439136345724197666229943604393261249693781605197194709945964460526553902853672208352271067184511244456574770143403428587180445402623
254 39895941417812288147832118079922302148288751404331017796329450651130239491539377083580811234337820622820483580708375101754525734566259721804876068054
255 158643504951769412768235741593985360041610727391379644222465229444771235349882895689964457756912576161780947096901496098714917781004044595016193932590
256 630849766038875460996118242324086896424791615415845251190777543862204754454698833374239677333295890197640885236931365836788279907966639632612921377384
257 2508647198150728979807439903919400196310163590418663398749739741320311831338219216942216799003761787689359797449921087451777452740859304097106959614024
258 9976154035652825111719915243460324503436744346678441315421614631228475313604729113907071125230503583536026995121547134904760645309623239667215484741859
259 39673136935459676314598453551637892143741057659422448928322464363518349496005467549467243711536488660367802649971425151352672407297336769388075871545421
260 157775548315513193398138614967703240614948789424415910627776825165500242107474288764776159486578867036071173139801549475866183325009296989891998805451015