1 2
2 4
3 23
4 90
5 296
6 1125
7 4314
8 15844
9 58745
10 219868
11 818576
12 3044097
13 11340602
14 42241116
15 157267719
16 585625606
17 2180889380
18 8121134761
19 30241203842
20 112613417592
21 419352246749
22 1561586350800
23 5815059452328
24 21654217951897
25 80636279525858
26 300274539113956
27 1118166881203055
28 4163846416246458
29 15505392543728936
30 57739210811920389
31 215010129818032506
32 800657903819494396
33 2981501760983386793
34 11102560437552560620
35 41343879023306079080
36 153956949123668063289
37 573307167899820156458
38 2134889724784906209468
39 7949933982634039839999
40 29604081933272015682310
41 110240118853552022717396
42 410513787660886004752201
43 1528677323758062726649010
44 5692511263744556371985904
45 21197857771678278974521037
46 78936896791023908833905408
47 293946385626081614549088624
48 1094601905258412195142075537
49 4076094790018107399640312130
50 15178622161534646251596780292
51 56522378058243505894388987687
52 210478868724664685341559209338
53 783784329349413552301175640968
54 2918667696458055969730046713221
55 10868578004639004317597646056922
56 40472571778648907329376433555988
57 150712362342040868148697561316729
58 561224927512547931621691411087900
59 2089897698946780251702380827367648
60 7782392010670969286806260231910929
61 28980186656159218810082503537296218
62 107916848376983766981345615280303068
63 401862358645151979762274720116392727
64 1496461004232659309619059881569081382
65 5572543655840195953213047555502528100
66 20751120616182040366837162163807156617
67 77273330353552979640487139927830315874
68 287751572282459035414734281487504968808
69 1071533567560545939798826804845966097181
70 3990192572369214110559840020409656364816
71 14858738210915459463712129797444098990424
72 55331189464228718739410099847919859805289
73 206043102992239275640099374408804490842530
74 767266359204452351058345673570721465495908
75 2857157834538287444759371719327073225566911
76 10639526669627176621684309572400887577767450
77 39619627024210526184494963399453012381283656
78 147536154030107615846114368103380618524465765
79 549397315948846302705485964991017168050495610
80 2045853863793959721899313497589389669682407980
81 7618380924872196225954223505061286154042005865
82 28369439745233820479282169888169438907147257324
83 105642539982595303519932991416331981051577526776
84 393393255354971547839525309249994900740195775753
85 1464923631941057092913302521797107692779285866058
86 5455104321712305118802798168521346897929091098044
87 20313798284033432009815578421798302976060936126671
88 75644822974691085151008048240619991715258019492582
89 281687312380665503486397252229735331932893188472788
90 1048951386703495232821639275793065251306028522097897
91 3906100712765748572398103848708928836221374590138130
92 14545595698403826504808844317425938397185734413814752
93 54165104737306386615243197484176567509214482382074445
94 201700819411976387277294781301036177613450195820198272
95 751096499282535573629521904358145419048949010900755296
96 2796944270623933190099894035420047356137946547471359137
97 10415302508331026255387227432656974174468328623363751554
98 38784657770763352388913144955920277423177319342819715844
99 144426883155050939679949438086967995308769726831610636727
100 537818967004183816449531614665700506684496820446769109530
101 2002738236474444409242699725660761227067087975809172916072
102 7457826313153372737618511308594149690800739826251032543269
103 27771564103690865529926648873450106886238517263806807144410
104 103416161811805633486898249889702725479571960380772473442884
105 385102635341457192306241467510742229129139562465862858079737
106 1434050898319120124250742833449995222668437257137258557989852
107 5340139978908340115317006292651928616609111955617561084089008
108 19885692361240892716588077010578550647225094724162247448179105
109 74050635797519393820203293343002953075716888807766722409663098
110 275750854554338659367152450245434944253291328713333694813505116
111 1026845117108302155886405663464418921487233384961030249432377767
112 3823781058569244188654445343445464116072889434297644019404297926
113 14239052550639737392077236861800858023118180614628938342021542180
114 53023594822592648026569078185361791096930929318207008922289122537
115 197450047881462288068657516493023609455969625965278991467497437250
116 735267413287114820795628355464558753342604241079659698917594234456
117 2737999685705222670472014211985999121997922054139469070698107108317
118 10195803789817258971507058613496275537495331442158895914594942722256
119 37967285191150995514144360136980295160106114278374722036333362141576
120 141383139034694015646209733861877610522610140984732195887068925799353
121 526484627559372707147444160613683178276909969475191360210305076808546
122 1960531255345184332185986726227493817071453272416134745596993695936996
123 7300655331578327418699008916609035290413595219585608697093976078310287
124 27186288474201742340765856962279956449576661303448370906059403891714810
125 101236703752556119412314966174619188198552137204798309070590630721391336
126 376986737134361361927026888877928320795354902139473967325335808685159493
127 1403828796348218891941474713122179204855594571248822454762097398708416122
128 5227598467884831136661236036840140917056176718294579977347463626228581468
129 19466608615323768436948922749407487766071931956611730145619217386534051497
130 72490045536249124415505863193835621047251670219171120569262090962073015916
131 269939505421143626152027197724503213177564107133460357740454298684301899528
132 1005204729117928858842802552289962429357790211896035065984499439030925586521
133 3743196261194246049182645172617817960808007435523838766669367429678887969642
134 13938969688407400540858807226994509261993599608367210598186215620470972009916
135 51906141814843446155101291080725932973729097307329897872210553157360246672671
136 193288859817477012942580294098038954541575145259354286038823677014093560381254
137 719771919531425934600078514167277651679884329595609572734290313306367389577044
138 2680297336510595421025854576087192290672716816514475742378612066375952406540553
139 9980930927095068352686284350494095321058118859468758833593348005248096226857842
140 37167138441861828553103233399668550321886343704594305745539681248725874680639952
141 138403540716474644344672521004518237702093842458749951728321682133759382678877005
142 515389155202804697366604541278771204156786929836450230550439637655289879049113472
143 1919213771017653914354130464916518657635346525447738041345170200181618987900218832
144 7146796671370393457354347790804658949764390917846554934481713892756601352662944817
145 26613347316087544863131726892518766467790332609008159867377998437147238158742551490
146 99103176980532983627666004053416397348112471988473207248149798608850700631580981252
147 369041878535056162764358899079659938686171648396131165598888920343197469055652070343
148 1374243614202555479201308021754667821703292894385839378411835680704425187823653495354
149 5117428728341747613208859645004860065688787421795004778486764625684112357295335830728
150 19056356907180408106355303783740768421099797599780573773367026846502328025763267913797
151 70962344148076865494933954547629641951318308882181311769463724279291313527976567223002
152 264250628360800253658234764298330656600308817660687663827096927555588693406047411762804
153 984020404446717744838662000658085952562676995821166481381713200005901877605215881581305
154 3664309759163176244604254295252327712327457279265340003339232793971636651081907863700508
155 13645210963534996803408932908345193088333778040714492026515622421121757921070414966270720
156 50812238723479688652747708947476657812289258804074249794529124409498784412260879049767345
157 189215367280991679216027232159444114084484133342543694851669207357881195416190147444595866
158 704602987680145604725036555011150157757418781509084627051182560498202707902482996059438044
159 2623811043373228495801624020429765623075328208131313974524166360408409291850182972769244855
160 9770586431933318683996631628322494002181169543359127908263135291221197098395913906315962342
161 36383854494776576872815988286987432477008764317227967059992060849908297224929714491871675236
162 135486736350904443829126316168561283763001820637875018072924004996984597618775031843940676809
163 504527515897328918314030425767640906740806261733124110147506575625138884535562075398780803362
164 1878767037669737515533891484476040835024324520431163396672847643732253962868532761804956891208
165 6996180526559479715345055362014095348445481310305341090790383393999483540007285708807307552797
166 26052480684842755822381364200379472641726549507420899833551467730572947982558672857686305952784
167 97014613510535814191676727095546732439006083037146472916135765081397156676585759507891058813496
168 361264454945912758697377125764311136315777284683188126972853348045032130932461123816660109733001
169 1345281929028081826661856835926815533908422620360127678300440614010885494229770840898341860522786
170 5009580776056341864973517818404878666021973360089054661183236840004707961700435658473181354942308
171 18654751104821687481664027243446125699950135567379168142240414243281509603737973244839179507880415
172 69466838511944193569886860141870001518433514774409814501796344605063455201687133988274155719371098
173 258681642318843425635507026403836105280628017712840615692832716601795543861586679396039053261553160
174 963282531725816381421086276718302291933605869959877670972714769468856719731205208826395452884515237
175 3587085761518321161534482702876395140467069748015106129066455176876603054394044127581939846721922938
176 13357643097123992026935674654841941851928201716570857068631371573281980312567237703958641594696065676
177 49741389242564646685020015277184527919416999736428477277021425373128402206885000518838466133368809065
178 185227722120606917645770811671992382320839335016580312759855055840778032931399040853231349661417820012
179 689753735559714709108074255783210809543776559791577219802948118088455895257008083777121212809868616344
180 2568515178353271272262262731009145615161120699931469446214555975279116981997283271988163753315956136489
181 9564674870629946963188008695029859684233650166960910720044258280355194374160298733865084597278177466762
182 35617077972461762196865389531891380093273919627076426805185811264849179304349561903924247881561130197180
183 132631402578232136378645440467341968012700575141064527179593901772796048769096302585705720516644815830511
184 493894781696299571265847566934070790881263382040436375376445181116878279860076337970900359676314848992294
185 1839172704540713879285119842549522386280232624779672408188165741020353473153830026723925472107232889711188
186 6848738562310967822422999541915439470166881718137135678419943555435428296747095090436108756454107034703785
187 25503434114197924548501459049465066291643949268900026327849347010416641033705761913580453166301004501933522
188 94970065757300817495655863612193358592924103341664456036962432378824235531009835972842296661839668386322368
189 353650937734888493595807280989085574862254410752168667826237561445465612906869508533512135090677657593318861
190 1316930600852525031237475824134328215937584935125328886016740746562724125698683410831105137346227333569597696
191 4904005680205211093843884503074222040109024557799598685568021933828182162265805851542473211798299236177004736
192 18261608998922567641307693263162910000906903265139714286998127341815772764367974934153373855759544793798563649
193 68002850114067315645519004929018382215113622817882710135925982858430272519412528446041513327559903535094897922
194 253230020635593684155992269813386923787378377568940216482891713013220489343476745630769639160569601916136335876
195 942981702142480964240989627427364876934370387165651886072708532869466880471987663514510840113289331655010464087
196 3511489231583405122225434048786758511693263981514115417198873344623394224246095699411549302803238693351241015770
197 13076135619080244420052977126074842449554463410081230189041019978397816317467829691833717268322717734608267097000
198 48693107525628996767964775778577638949167792892456997622263023764081260879043931855805426279138069294556455260645
199 181324115134043027523269197612410373796179705166849589117060973312911348736120359587790719381965305950857480233690
200 675217426035882931964760163397591214539045257770932966756281034376186821858522437468772998010861262703389206615716
201 2514384653610399844446835057025119251192150031792516962733207023481289401316185030050126801692243408657790605240441
202 9363102820713508703223678120723906229651414498135646982617428189138810141245015281267520974241520189134923289208540
203 34866460986934277450097487529592971476412422538451928998494525185798094984927115587884891526569161195449375053160912
204 129836243928032683794472775366642183668874800963590915164215427649338958613417273433928508340771357045761143192904257
205 483486128507757055217510781136168770232864536882637628188260251893152497987343376639482149998786063521315072752727482
206 1800412807605480695104171974665943875472145898171168910362836899889240725816491990172912834889597454702700852088990812
207 6704403883922066264517776143830276855947885555155619453752313020608695477255723300014650331536602165128845401550943815
208 24965958500667831047791754402467216902583590276546369472394676670870346608230346852368348928888472853850643456056952710
209 92968606105579561352868849885001896450038502796017867811026386454353393911322027690257423400151872828121647090407294244
210 346197872634579746067333973767665109221179804428636704552490370932076907921870072737202845794405462235442216427110481193