1 4
2 9
3 26
4 93
5 309
6 1043
7 3597
8 12865
9 45491
10 163686
11 584594
12 2103512
13 7548847
14 27174662
15 97768996
16 352008043
17 1267200666
18 4563053012
19 16431815183
20 59173883901
21 213095423135
22 767419010967
23 2763770574117
24 9953309109574
25 35845352741007
26 129092485586268
27 464914274928794
28 1674335725354991
29 6029921412830436
30 21716095844611068
31 78208333380690266
32 281658893648272024
33 1014363280265537571
34 3653120509756702243
35 13156333238632435758
36 47381131025605240087
37 170638016497655297146
38 614534605832263232208
39 2213181502556948797863
40 7970537384248585765892
41 28705035936089062359896
42 103378126818635349724506
43 372305347876263277850334
44 1340818042602821858430190
45 4828812964505462435195097
46 17390455251059788348390352
47 62629874094493187690188506
48 225554818017883295512611237
49 812311619285394410264033507
50 2925453730231744227301485992
51 10535710042668574523548199151
52 37943237037512370010372611751
53 136648523396041019725624365961
54 492125095059572365565227354138
55 1772336099376615169268106802974
56 6382879599033334077441307026549
57 22987260601848035866751682007023
58 82786169449154067254565218940634
59 298145568118305777667349655538627
60 1073739492488920601675558084653172
61 3866958355078548390098725973568851
62 13926438440256228052943366859371619
63 50154584052760057652433458553461489
64 180626389860025861956575866176623537
65 650506694592845128699171014463030289
66 2342730540617913932284712283578634084
67 8437094397330149612381815792439379455
68 30385296391643742650570884287278104723
69 109429406982042039911294167636872436599
70 394098348126787664021736809201106715249
71 1419303204748733067688283455812622010070
72 5111469246914557156549041002103346247339
73 18408411798039381586061866391239108339079
74 66295933436824010160494294964872175241013
75 238757739601960408757235874633225112225599
76 859860556467278320210903076339806063267442
77 3096696164777419512228553156868368347814245
78 11152421244552397711930001411332791576762903
79 40164256679102282425120734488014195652827245
80 144647290411110726373667191302856595048565423
81 520931802375589916971912194871655536675018073
82 1876080374260055186833885975042425014117252013
83 6756503547432918156862604425566224788249353713
84 24332827533611255380494190688899201749337975879
85 87632085385563705025172626937506019240811815876
86 315597617188482733813445850973146727074150338634
87 1136591187317274955698472874804368156891907716045
88 4093312042692681918868698598360744144067287802420
89 14741627126598151921506120500066840484716747448582
90 53090399186175793320816006078639484461165145394870
91 191199415203401148602326456118660675044112428771928
92 688584319094573161918718789799081966990449674981998
93 2479863047687867149646804327033028188944253543152748
94 8930962504896171129857581876155443808328372403830575
95 32163909752306902476464142899019537042315299388264750
96 115834893494047621344979530720326882296002569110916412
97 417167025218676980129925983296340786923673357228139518
98 1502382586804918832974969960795961252341306323028900308
99 5410670788162199939559626357769660847769757425922398052
100 19485954266898635932152255781522317058393296083122965369
101 70176587812797694365970734462637670539214164707833819012
102 252733502788405259055907184505711727869831505341883843524
103 910192778282316877713701770124516744438984830652444810864
104 3277962298218978564190333034213391662399073948027097982095
105 11805231907928354388421380562826498684003175442039314744873
106 42515284716879651732992585444685386217054550194833377858004
107 153114267356617396662475667116105633476612100610984660687756
108 551424717587392396603671310919027782514452685439491771229161
109 1985897358984334934547214996962916293397843122312279431830652
110 7151997715437932527415295697469304587181034666759606831678717
111 25757157634667913787772718117973466406950260723978605599643881
112 92761658464330159082411130385975265357753187110169516787433867
113 334071228009700795424216236851568399650691420560524209060243143
114 1203121928084388071234378300163595754856820187274763413502867234
115 4332915415856979125862630805203746084547074360660454654776957248
116 15604533142258651467676951507706610613459235927793026476731108667
117 56198063247834518502672271332601100623757782928547038063241422361
118 202391336159544170655962377769567198570629767741851644759141413502
119 728890829774709560481756188826655869159470044113080693864422699089
120 2625022650726790568074725938908451070183534879298067344659645690062
121 9453739346615915667826669300333257809062718140770260555474046058180
122 34046634839135295839179452373334548298393135754258443533056961838016
123 122615327265645737558622153073200719691406329378898656819023163970048
124 441586034904683008952343887986646141913114157781091419754205129041804
125 1590325048029083125367559977027630370632318168301665365451295835264225
126 5727386190857743044300130201842987810864055371286033840452732510732729
127 20626571039600512336578474259724343140338271250473276468508642198982356
128 74284397572284104192676960816940194999811580443126905213441100322522776
129 267527341897155247007621133661813304331450641180665096094550745844214030
130 963471213358279675142336030863969539934535008274050849760827090754256215
131 3469838904641494695619363603044034615016248013825191324123945951988917887
132 12496255059035720328316903778392341392870971650334294315549855731413175060
133 45003930958175122404220044850975774177364229410939441042867907953957950506
134 162076861597324083885261371057104934534817802005555066045237275547312716187
135 583702545665431658713154306628578389841611987952175620478696366259543899993
136 2102142517189082046648613776849200240181259599597212419766085242319645353237
137 7570642265293369425309299358359999374410762507628465022651381468489832323286
138 27264861369002521375220744860787662862268004993057279250641226855543222897271
139 98191492798282376563145160944409413796817214811956850016171122154888383922181
140 353626197744642125685634385362193580551722522274168787733217902977054624401548
141 1273547067750865359053832356063658762164916165582370531220285389961437034376523
142 4586544051659988718468435299179965886386185819267006262094195643179367116518838
143 16517949646705023789582427677932262284811747525010109158036482530528034582986361
144 59487635452303966101874472264830540303608127513406989307563268978437482396881122
145 214238379907649254673976475504564991086679492492462191706208806830503089051739101
146 771556695378394160120422571426291490442502874941056115530084589666657696764901679
147 2778679219100896951154869008025449380717703683432833152960768098418512218659861664
148 10007117103528647094902958344817898600713307031958208707520301392908511038136499315
149 36039565861128389875288530682693396171609466600698496500589142450442573254027893613
150 129792655968882229422164392120599734332148365549667866585626640962541211570379780363
151 467434419392564002832708660073252158390604053987586399931570948580485398046039534418
152 1683415250283864625017036279875608020983386276985427150499557207693895259636181608691
153 6062640634318184643146727258429087020720966112686621066481667100670762919329365465727
154 21833954192043889976442094323371151989805080317148743100338735022256202086903904154382
155 78632659333581613696154388536908028692874492162882860328953070845959435570249973724673
156 283187143267167233251194723823489860990812457325015095229017931476369957860000694847485
157 1019868319238826456693534968262345103341774686860872947054576185189283067607871237860231
158 3672947071632195280055063494791221453566321488886380232930678070797281920249519669337272
159 13227727478661279373336841860234286720466884638827340490138669852386353126326045223906493
160 47638250929648098308062330287686467703969678968697569233458164959654698664924422658957081
161 171564084253858114770215521642673607536281412571354175955044971812586118810015847827626245
162 617869767077159046675986959302318282777874138474614413814164675974912845930248675314727367
163 2225192124145865493531576525037774699236064210359480556548890700355131497870253369287817502
164 8013792312227590017942229896183857059718571994543760072827454883691653577771167275594336535
165 28860819039690357091957723044629164744588745092662309939414204817168617345033014225901703197
166 103939164279417116681053620472704272670963304754999851972338598346278568746837387869425542282
167 374325824095516259659399183720922136129541453176110847634287799817782499131914612730524234880
168 1348094566241716976842142554832521626440104500802785920557233589878595724339814646452118994539
169 4855018923478573024807073556867601749800670650131100789750953094843895536167257495829477100970
170 17484833288103811754093344341290402056990153287417017498770874600433960380968966090180678471641
171 62969763852895187369993421074099738105505963497463565094908343633097848215545797771415530509895
172 226778894276743820540861190089111926112654471028864234512513187114673301323188295056021576287756
173 816720021525346623515982223506812580452572847070822088484362583581659311587731698822054787994102
174 2941330125484992071890803983379199508763474785051163099612147258123455379204992675322661610739621
175 10592887010321768252573720109199103720538516193625270726815364269215722429678459773692678077415680
176 38149153759114887677890830815015528298255275935729887446665852381018843174132364140888465965692775
177 137390111979716263319353745023032263677841678389185023036939949230181945813565497671615519565484625
178 494795847608781248977339463819898206401699367012747782861327464255411995228795942498388605942460286
179 1781954518291949372950257867720864265154865597223133754446800369949881963060839974736455381571395345
180 6417519307421001682506427048518972138672837683251250831777497656500140423633618346447533600396411607
181 23112011916329839634022108836586799879134504391976588586827061820027856174864338797304129680977122701
182 83235448034084152462977775441420302410269422547418096397964075567484665750569917511156290936896763354
183 299763596285602117815553862545977437969283871773107829247468101798612888672067882015379085093004646598
184 1079566648350127671186595933323502308234831064875337715394316580471084760495174956207721175059947451931
185 3887944242300599794252769428841737868500066800274106881061254974930255564455645111107510374646922009186
186 14002016878105603982193994872725475311670176329934132166315613360438798043192313621536137271214498513392
187 50426771691237625308255521972058405879827047204471686737176502919112845299264624278012163606564040015062
188 181606644623916440971888114121064774287444775857842958555391633263444266674331088466614295991622207850963
189 654036978085757479021131486767170573459870614437980083780165161687649312368444860365631292337806219400110
190 2355444480511126408237567266237006744370535288124167739356592199915425947931938818237949945196558266490970
191 8482882293610713175394364390603960568280744943268992795715920524863192305654975271354858389209544929408731
192 30550196620061764963915318580912691032571946409578863932049961898094588234546040373817220016641923955905962
193 110023277610182516149997422505455793358222881236660775275955100312627976802410310273539509672264796164463734
194 396237109915622395473272163059470244844246658859426354585364085363961864379897005932845205123705410434422888
195 1427005727193083682602979643623941910100399577939725422732087534371594248601923125521632142512256593741914976
196 5139209060644258485697684221392824895463936989217893884026243799394112172842572535059446302612592629820598157
197 18508313782986232058606596148864884714877663559501853358175006813385890540315428010204945815671356338004407755
198 66655719790183942280601649311830872257873649394739587879982678099365069990501724149746642093183141425609404892
199 240053471798804995246917058759515256265493069857755882122963813065154765106090761631160032902953604218960871437
200 864526997893823840631819326919641266969780408972476943223158858149114765636597199730864226173879791071512564747
201 3113501856426924381990718026307362184428375445298309635079607910383219298017421413796125228514732876222902647216
202 11212945152193444743119313588431095854760968452314269020881631782191327905277008804196213729767175898673459398236
203 40382227081883684720300854566663478167668519372331091610111133684831735493145898421609916423635024786319855045716
204 145432287588941109549295399447189728380691716098418074282920667033585358398152168856124130466886377492695794202883
205 523758886068001321243290275165052110920815871626394052314544118296023453322185648739231318635393828517139769721179
206 1886261814918006909622305562426064316038778879821606134152075448677101378118350579980385223929877990421990126550655
207 6793170920933699931546679785272721626169293893678796164980181207929723786474587835462286178872721824893416778272797
208 24464881171877597522088839487640324039061734349524676689374530554260452131068469889160302005383347357436103893169616
209 88107662492293783032285513518904438022839293095056128298173305971658505082068798651912449519828429852457763396121209
210 317310357459634110361539973224805346044352945348183992355958022662200470615611505642455348380253894202031421631760085