1 3
2 7
3 19
4 57
5 169
6 505
7 1515
8 4543
9 13627
10 40881
11 122641
12 367921
13 1103763
14 3311287
15 9933859
16 29801577
17 89404729
18 268214185
19 804642555
20 2413927663
21 7241782987
22 21725348961
23 65176046881
24 195528140641
25 586584421923
26 1759753265767
27 5279259797299
28 15837779391897
29 47513338175689
30 142540014527065
31 427620043581195
32 1282860130743583
33 3848580392230747
34 11545741176692241
35 34637223530076721
36 103911670590230161
37 311735011770690483
38 935205035312071447
39 2805615105936214339
40 8416845317808643017
41 25250535953425929049
42 75751607860277787145
43 227254823580833361435
44 681764470742500084303
45 2045293412227500252907
46 6135880236682500758721
47 18407640710047502276161
48 55222922130142506828481
49 165668766390427520485443
50 497006299171282561456327
51 1491018897513847684368979
52 4473056692541543053106937
53 13419170077624629159320809
54 40257510232873887477962425
55 120772530698621662433887275
56 362317592095864987301661823
57 1086952776287594961904985467
58 3260858328862784885714956401
59 9782574986588354657144869201
60 29347724959765063971434607601
61 88043174879295191914303822803
62 264129524637885575742911468407
63 792388573913656727228734405219
64 2377165721740970181686203215657
65 7131497165222910545058609646969
66 21394491495668731635175828940905
67 64183474487006194905527486822715
68 192550423461018584716582460468143
69 577651270383055754149747381404427
70 1732953811149167262449242144213281
71 5198861433447501787347726432639841
72 15596584300342505362043179297919521
73 46789752901027516086129537893758563
74 140369258703082548258388613681275687
75 421107776109247644775165841043827059
76 1263323328327742934325497523131481177
77 3789969984983228802976492569394443529
78 11369909954949686408929477708183330585
79 34109729864849059226788433124549991755
80 102329189594547177680365299373649975263
81 306987568783641533041095898120949925787
82 920962706350924599123287694362849777361
83 2762888119052773797369863083088549332081
84 8288664357158321392109589249265647996241
85 24865993071474964176328767747796943988723
86 74597979214424892528986303243390831966167
87 223793937643274677586958909730172495898499
88 671381812929824032760876729190517487695497
89 2014145438789472098282630187571552463086489
90 6042436316368416294847890562714657389259465
91 18127308949105248884543671688143972167778395
92 54381926847315746653631015064431916503335183
93 163145780541947239960893045193295749510005547
94 489437341625841719882679135579887248530016641
95 1468312024877525159648037406739661745590049921
96 4404936074632575478944112220218985236770149761
97 13214808223897726436832336660656955710310449283
98 39644424671693179310497009981970867130931347847
99 118933274015079537931491029945912601392794043539
100 356799822045238613794473089837737804178382130617
101 1070399466135715841383419269513213412535146391849
102 3211198398407147524150257808539640237605439175545
103 9633595195221442572450773425618920712816317526635
104 28900785585664327717352320276856762138448952579903
105 86702356756992983152056960830570286415346857739707
106 260107070270978949456170882491710859246040573219121
107 780321210812936848368512647475132577738121719657361
108 2340963632438810545105537942425397733214365158972081
109 7022890897316431635316613827276193199643095476916243
110 21068672691949294905949841481828579598929286430748727
111 63206018075847884717849524445485738796787859292246179
112 189618054227543654153548573336457216390363577876738537
113 568854162682630962460645720009371649171090733630215609
114 1706562488047892887381937160028114947513272200890646825
115 5119687464143678662145811480084344842539816602671940475
116 15359062392431035986437434440253034527619449808015821423
117 46077187177293107959312303320759103582858349424047464267
118 138231561531879323877936909962277310748575048272142392801
119 414694684595637971633810729886831932245725144816427178401
120 1244084053786913914901432189660495796737175434449281535201
121 3732252161360741744704296568981487390211526303347844605603
122 11196756484082225234112889706944462170634578910043533816807
123 33590269452246675702338669120833386511903736730130601450419
124 100770808356740027107016007362500159535711210190391804351257
125 302312425070220081321048022087500478607133630571175413053769
126 906937275210660243963144066262501435821400891713526239161305
127 2720811825631980731889432198787504307464202675140578717483915
128 8162435476895942195668296596362512922392608025421736152451743
129 24487306430687826587004889789087538767177824076265208457355227
130 73461919292063479761014669367262616301533472228795625372065681
131 220385757876190439283044008101787848904600416686386876116197041
132 661157273628571317849132024305363546713801250059160628348591121
133 1983471820885713953547396072916090640141403750177481885045773363
134 5950415462657141860642188218748271920424211250532445655137320087
135 17851246387971425581926564656244815761272633751597336965411960259
136 53553739163914276745779693968734447283817901254792010896235880777
137 160661217491742830237339081906203341851453703764376032688707642329
138 481983652475228490712017245718610025554361111293128098066122926985
139 1445950957425685472136051737155830076663083333879384294198368780955
140 4337852872277056416408155211467490229989250001638152882595106342863
141 13013558616831169249224465634402470689967750004914458647785319028587
142 39040675850493507747673396903207412069903250014743375943355957085761
143 117122027551480523243020190709622236209709750044230127830067871257281
144 351366082654441569729060572128866708629129250132690383490203613771841
145 1054098247963324709187181716386600125887387750398071150470610841315523
146 3162294743889974127561545149159800377662163251194213451411832523946567
147 9486884231669922382684635447479401132986489753582640354235497571839699
148 28460652695009767148053906342438203398959469260747921062706492715519097
149 85381958085029301444161719027314610196878407782243763188119478146557289
150 256145874255087904332485157081943830590635223346731289564358434439671865
151 768437622765263712997455471245831491771905670040193868693075303319015595
152 2305312868295791138992366413737494475315717010120581606079225909957046783
153 6915938604887373416977099241212483425947151030361744818237677729871140347
154 20747815814662120250931297723637450277841453091085234454713033189613421041
155 62243447443986360752793893170912350833524359273255703364139099568840263121
156 186730342331959082258381679512737052500573077819767110092417298706520789361
157 560191026995877246775145038538211157501719233459301330277251896119562368083
158 1680573080987631740325435115614633472505157700377903990831755688358687104247
159 5041719242962895220976305346843900417515473101133711972495267065076061312739
160 15125157728888685662928916040531701252546419303401135917485801195228183938217
161 45375473186666056988786748121595103757639257910203407752457403585684551814649
162 136126419559998170966360244364785311272917773730610223257372210757053655443945
163 408379258679994512899080733094355933818753321191830669772116632271160966331835
164 1225137776039983538697242199283067801456259963575492009316349896813482898995503
165 3675413328119950616091726597849203404368779890726476027949049690440448696986507
166 11026239984359851848275179793547610213106339672179428083847149071321346090959521
167 33078719953079555544825539380642830639319019016538284251541447213964038272878561
168 99236159859238666634476618141928491917957057049614852754624341641892114818635681
169 297708479577715999903429854425785475753871171148844558263873024925676344455907043
170 893125438733147999710289563277356427261613513446533674791619074777029033367721127
171 2679376316199443999130868689832069281784840540339601024374857224331087100103163379
172 8038128948598331997392606069496207845354521621018803073124571672993261300309490137
173 24114386845794995992177818208488623536063564863056409219373715018979783900928470409
174 72343160537384987976533454625465870608190694589169227658121145056939351702785411225
175 217029481612154963929600363876397611824572083767507682974363435170818055108356233675
176 651088444836464891788801091629192835473716251302523048923090305512454165325068701023
177 1953265334509394675366403274887578506421148753907569146769270916537362495975206103067
178 5859796003528184026099209824662735519263446261722707440307812749612087487925618309201
179 17579388010584552078297629473988206557790338785168122320923438248836262463776854927601
180 52738164031753656234892888421964619673371016355504366962770314746508787391330564782801
181 158214492095260968704678665265893859020113049066513100888310944239526362173991694348403
182 474643476285782906114035995797681577060339147199539302664932832718579086521975083045207
183 1423930428857348718342107987393044731181017441598617907994798498155737259565925249135619
184 4271791286572046155026323962179134193543052324795853723984395494467211778697775747406857
185 12815373859716138465078971886537402580629156974387561171953186483401635336093327242220569
186 38446121579148415395236915659612207741887470923162683515859559450204906008279981726661705
187 115338364737445246185710746978836623225662412769488050547578678350614718024839945179985115
188 346015094212335738557132240936509869676987238308464151642736035051844154074519835539955343
189 1038045282637007215671396722809529609030961714925392454928208105155532462223559506619866027
190 3114135847911021647014190168428588827092885144776177364784624315466597386670678519859598081
191 9342407543733064941042570505285766481278655434328532094353872946399792160012035559578794241
192 28027222631199194823127711515857299443835966302985596283061618839199376480036106678736382721
193 84081667893597584469383134547571898331507898908956788849184856517598129440108320036209148163
194 252245003680792753408149403642715694994523696726870366547554569552794388320324960108627444487
195 756735011042378260224448210928147084983571090180611099642663708658383164960974880325882333459
196 2270205033127134780673344632784441254950713270541833298927991125975149494882924640977647000377
197 6810615099381404342020033898353323764852139811625499896783973377925448484648773922932941001129
198 20431845298144213026060101695059971294556419434876499690351920133776345453946321768798823003385
199 61295535894432639078180305085179913883669258304629499071055760401329036361838965306396469010155
200 183886607683297917234540915255539741651007774913888497213167281203987109085516895919189407030463
201 551659823049893751703622745766619224953023324741665491639501843611961327256550687757568221091387
202 1654979469149681255110868237299857674859069974224996474918505530835883981769652063272704663274161
203 4964938407449043765332604711899573024577209922674989424755516592507651945308956189818113989822481
204 14894815222347131295997814135698719073731629768024968274266549777522955835926868569454341969467441
205 44684445667041393887993442407096157221194889304074904822799649332568867507780605708363025908402323
206 134053337001124181663980327221288471663584667912224714468398947997706602523341817125089077725206967
207 402160011003372544991940981663865414990754003736674143405196843993119807570025451375267233175620899
208 1206480033010117634975822944991596244972262011210022430215590531979359422710076354125801699526862697
209 3619440099030352904927468834974788734916786033630067290646771595938078268130229062377405098580588089
210 10858320297091058714782406504924366204750358100890201871940314787814234804390687187132215295741764265