1 4
2 9
3 22
4 59
5 159
6 439
7 1236
8 3527
9 10184
10 29679
11 87109
12 257077
13 761860
14 2264909
15 6749138
16 20146867
17 60218835
18 180167387
19 539423380
20 1615890811
21 4842424660
22 14515699655
23 43521570985
24 130508409225
25 391401045892
26 1173929246129
27 3521183651566
28 10562218599275
29 31683717195431
30 95044670294687
31 285119715945428
32 855327619356623
33 2565913319818944
34 7697586588016351
35 23092421492688429
36 69276518397093117
37 207827909657894532
38 623480099635553333
39 1870432294149427306
40 5611279227400431715
41 16833798742767464475
42 50501310344677499395
43 151503741611734859924
44 454510807051175472579
45 1363531499701843309324
46 4090592466779866072887
47 12271772917904241401297
48 36815308867390327460753
49 110445904797200525040900
50 331337666299225303622617
51 994012892826600971124550
52 2982038444532682576545691
53 8946114817611430784481071
54 26838343314789983523387911
55 80515027434334212573225172
56 241545076766944544780642391
57 724635218090673139633805624
58 2173905627341662691488235215
59 6521716822628216526699309205
60 19565150336880945989859013189
61 58695450721705074061686029060
62 176086351527842922821510669725
63 528259053177980466147198259842
64 1584777156433907029899036270355
65 4754331462464380053248444375267
66 14262994372312909784530670504875
67 42788983083678234234620127763604
68 128366949177676371429467951352971
69 385100847371232221364404327562308
70 1155302541756842383126242045942695
71 3465907624483460256170391832401785
72 10397722871714450089170507359856153
73 31193168611314634627863214868125828
74 93579505825499405711084695876065921
75 280738517457873290108903522034225438
76 842215552332541300638361127703289035
77 2526646656907022264365879557582780983
78 7579939970521238590974880456100198383
79 22739819911122980798990775496604918740
80 68219459732396870811555390920896317279
81 204658379195046641061709543408203929392
82 613975137580411245465281505643946066879
83 1841925412730804309370733332201588319101
84 5525776238169410102689020997789780171789
85 16577328714457495979500857871158705223044
86 49731986143260589854345052184324595202949
87 149195958429534970569296934695855759890970
88 447587875288060579391848155251120592944835
89 1342763625862981175459301646651316884912171
90 4028290877586295601951681079892742841173971
91 12084872632753046624686552870719366209668756
92 36254617898246258949006435055138329107377619
93 108763853694710367072486634191314240465313020
94 326291561084068441487226070256782365368446231
95 978874683252067124076157322579006614528724385
96 2936624049755896561682897520380238133576124705
97 8809872149267017404227309834109990624680784388
98 26429616447799569450653643160077183840370559401
99 79288849343395438017358782348369193743758042230
100 237866548030179101102050670054352141900519265019
101 713599644090521394644072369839292759006376277951
102 2140798932271529096273455681738488585851412163671
103 6422396796814509900552818512665930935888048288980
104 19267190390443359016461278832574959497636586945767
105 57801571171329700591330721659099822181686928324776
106 173404713513988271469618386767499819100948931747247
107 520214140541962983114910427177477329104595530866405
108 1560642421625884910298788700443762674606061231336021
109 4681927264877645822500107160944149750958621118254596
110 14045781794632917819413858868933150578958486938881517
111 42137345383898710123022708797912185076332982623616818
112 126412036151696034790234131835574883635054428909041523
113 379236108455087893564947943776502009043356872387624435
114 1137708325365263215748116060060173476745915310290845307
115 3413124976095788621772058643083693657875490798166670996
116 10239374928287363603565842403327204787040155714748783003
117 30718124784862085822250132386864529437563678477871861044
118 92154374354586246464383317977262591693215202968160742279
119 276463123063758715126665462039201905654107627293821315145
120 829389369191276091858580007509316893187690129993767634089
121 2488168107573828157530540186128042035394329053740455438724
122 7464504322721484212234736393691722948419966507129010477393
123 22393512968164452062469024473082073705959225461314623443278
124 67180538904493354920891504166860122195107586927558206888491
125 201541616713480061969286489831115765582019561215810937944007
126 604624850140440179746848239446424999600151610453633040400191
127 1813874550421320525652006688993044305585870595516913910895572
128 5441623651263961546985555985617206929325140115295907629355247
129 16324870953791884574854728564080846515964569930184254907970976
130 48974612861375653578771768877354760310657424723301843553418399
131 146923838584126960414760008920926796470067232364148854215934669
132 440771515752380880535067491947734646214380763065229741779068189
133 1322314547257142640040984989398224673014264136074004662429238404
134 3966943641771427916672964697593578003323131060172888185027462357
135 11900830925314283742409701016763496235334249550393196129693145546
136 35702492775942851210446499411811033891103583237806966975392987427
137 107107478327828553594324300687873096027792757538626532296545811003
138 321322434983485660701333313892482039017707144636165391204981888931
139 963967304950456981923938161696692164106880012535695140831948129428
140 2891901914851370945374675727581008580782639202686688988300216162275
141 8675705744554112835248110079553752670206244810239559890824736490732
142 26027117233662338503812434252301957913389147413704864491539387942647
143 78081351700987015507176372026678205634170267372166566678552892542833
144 234244055102961046512131337516390007618374779580783139369452223062193
145 702732165308883139515666559435521504189622706653902481595008938524420
146 2108196495926649418501283841349039807131867680915865544962266082963833
147 6324589487779948255403022071568425401237466142120196274575070329106342
148 18973768463339844765986679856634239644730622993017341166588407417086555
149 56921305390019534297469551016803121110791317673319686285668854378185295
150 170763916170058602891326846491731473665414713507866984068502099468621991
151 512291748510175808671594539999767605103343886066073554971360567503765716
152 1536875245530527426009521132495349585700830597977433533231693872834022263
153 4610625736591582278016956615919464408217130433978634261541801495481583128
154 13831877209774746834025270285149797710987768327571042711084698509501681807
155 41495631629324240502019349242728248876026857973762620854490295744941635381
156 124486894887972721505933517721175873765322318543433181667790007544677602405
157 373460684663918164517525893586901280056786821900225323138467557276795132164
158 1120382053991754493551971899994730013435063751231577018406833941332346636349
159 3361146161975263480654579608445233513971839569378678472307683483310815085026
160 10083438485925790441960791982681161148009635205773856029232511303202757931987
161 30250315457777371325875876481968430829481841898128110361307886885650860389635
162 90750946373332113977613294422216230733018046571681363048231548268351529532235
163 272252839119996341932808266376616029294293297967275973685619880881122798000276
164 816758517359989025798355065883707709458811146687098232412320467771547399401643
165 2450275552079967077394911396135153309772868466509132351912190941182399157369892
166 7350826656239901232184394968483487629206714610675304249627957135358779599843175
167 22052479968719703696552436732360377908972293507106997448022100854827682060397337
168 66157439906159111089655660049384993951017614897930999397017990999853489662092601
169 198472319718477333268963340632840730001142422658160919490848734182112938075812484
170 595416959155431999806881994694803601320958573578299685771273954360195095667374625
171 1786250877466295999420628279529277486822039066319142918964229055143668293362898814
172 5358752632398887998261845789962251574332533468090284401493296310739723361899781003
173 16076257897196663994785451245431874362047964248140381420979834974650463330761449303
174 48228773691589991984356163782830729047103783777744444557589804200877059488769335439
175 144686321074769975953068072392936818177097549669012789906670620301791235941089065940
176 434058963224309927859203293143244836241915409522466810404314222346125116017891423359
177 1302176889672929783577607841405138378107951640631580612876197689196803833939407708688
178 3906530669018789350732819029210667504124051944358881658189004319606428531064471062911
179 11719592007056368052198447173586941633683172638520353054372137824292071059880533287965
180 35158776021169104156595319654646107013053756938512655504389918225980212598901573500973
181 105476328063507312469785910736704137632969945883905299015277175436164653664470915713924
182 316428984190521937409357625841598985207838204593894270129851492690414778195632257663013
183 949286952571565812228072642921655382353375586688991152898867915588189968410595767668602
184 2847860857714697436684217411331448817113657380949957476217338042556685188746951487575939
185 8543582573144092310052651092758798363756961751558018836777502685636206950473402342389323
186 25630747719432276930157950761202157342832725444997657669092798610357869253709001781170547
187 76892243158296830790473846732024479201675387336523159342319711233764219849219759036086932
188 230676729474890492371421527951673903863796573621337997105167253064640035108077332373072883
189 692030188424671477114264556849148406360492384277874630630678288474064104847356902402845404
190 2076090565274014431342793610984116615792859690662875356857429239385170925676413271468365015
191 6228271695822043294028380701581293107060114559258897519581284585444817374858342998189564737
192 18684815087466129882085141814995892535312517315731096096077024020193205319756360267421260353
193 56054445262398389646255424805928375430913281760931346827862806962260100960766085912228742148
194 168163335787195168938766273008295465202372840397540429011860887557430577483121371140400618313
195 504490007361585506816298815916159086640516685060068467629460766277451034846191671501483204822
196 1513470022084756520448896440891963339813322112728837822615770240944352194333727135774977275323
197 4540410066254269561346689307553372518133143448398524695830359073727705037192308763269701539551
198 13621230198762808684040067889306355242819182729487043724051052026577571322356008559778925395703
199 40863690596288426052120203594355027185188825014592702865000493632633625478421342340546945402068
200 122591071788865278156360610620814486967722205806253263208679204354597347912161787700005944349703
201 367773215366595834469081831504588509415897831328001568489953034782579442901059966726717870113160
202 1103319646099787503407245493724491586729887198628619834890537285338214038543682424094763853682543
203 3309958938299362510221736479432676282566204735937564918126645941452290006788950080791877155877253
204 9929876814898087530665209434458576940964431701825347360153921416950953201847230463017502694355061
205 29789630444694262591995628294907553067907123798145962421430409617031501678342954354250860779854852
206 89368891334082787775986884866045505216125571919829433359683553668889437071789291801656873327973517
207 268106674002248363327960654556942755766450934304284044875609294234852258470369113103421073187461778
208 804320022006745089983881963579972569780515068695113544560913794527103311993911077672362478666257459
209 2412960066020235269951645890539529160316273938175254999646305532044197941184101138480190245194925587
210 7238880198060705809854937671176616623016353497250389475662603526286553781212040464065226807180624411