1 4213
2 15111
3 44525
4 119359
5 305429
6 764315
7 1893433
8 4673299
9 11537593
10 28584535
11 71295237
12 179606071
13 458428429
14 1188689987
15 3137057025
16 8433329995
17 23088675409
18 64300637535
19 181823356333
20 520893887439
21 1508445493253
22 4406206971691
23 12958070731145
24 38306578730819
25 113687505173929
26 338396333944615
27 1009437622319893
28 3015940927202599
29 9021278252446653
30 27007019832636115
31 80899728792501457
32 242440625021015291
33 726771956006237889
34 2179148444329673647
35 6534971328704335165
36 19599679692241531455
37 58787981975425431349
38 176340622810690752315
39 528972740603210200793
40 1586814875413128643699
41 4760227496882076227993
42 14280226848629544154871
43 42839725474904278038565
44 128517176668148502054679
45 385547347180738354706029
46 1156633301110869375471715
47 3469881656576505233589153
48 10409606911779389481757099
49 31228741425259880430180913
50 93686059136662604788720895
51 281057833832624041897033677
52 843172787222467624900513711
53 2529516877830404847706965349
54 7588547553155170211033068107
55 22765636269289984958340433705
56 68296895560153348595737137315
57 204890659233578361552094129289
58 614671920870640049199118346695
59 1844015645012197295441720371253
60 5532046691824341724996615370759
61 16596139572755438149229124859933
62 49788417679710011411820786577651
63 149365250894705259038763408188785
64 448095748258502066160410109166939
65 1344287235646470810819404679021729
66 4032861688117166436384230270689615
67 12098585025561538297003655448229213
68 36295754996779517669709954571168799
69 108887264825809533858520347734516373
70 326661794138795965230323806155638875
71 979985381719699529656454094222475897
72 2939956143726327875700229054457189331
73 8819868428233558649138197789205042809
74 26459605278647867710593117267761129367
75 79378815823509687740247301869087992645
76 238136447444995869889707404207655491575
77 714409342282572968486727994637513857229
78 2143228026740158055205976293322289132675
79 6429684079999819211633137341054681563713
80 19289052239546940984582001332891145668619
81 57867156717713095697625376799261105133073
82 173601470151237883728082963173287523408031
83 520804410449817824866398127043653553933805
84 1562413231341473539020642795372358407923599
85 4687239694008079692486482683484004606521029
86 14061719081990786146406586763947146132222315
87 42185157245903892463179528318340262804048073
88 126555471737571589309327962931007583379549699
89 379666415212428207710780050038918686828509033
90 1138999245636698590983322726092280737609470055
91 3416997736908897598020624722987133396431692117
92 10250993210724243648536391815484018660411410151
93 30752979632167725914416263396868470023218182269
94 92258938896492951902962358492514802138593393427
95 276776816689457967877279571056184738096214931985
96 830330450068331246476087570620814811881613218235
97 2490991350204906643750754456047599177590776983169
98 7472974050614542140403367508455721466777726102255
99 22418922151843263567000817296640935881760046754173
100 67256766455529050300513424787291587261346192417279
101 201770299366585640422326367613305573175357804071413
102 605310898099753840363889705750266404332613361094011
103 1815932694299255238219787398874677822069779833305625
104 5447798082897752904431433397454555394093054887460659
105 16343394248693232599164592841143051919170502138883929
106 49030182746079644572475626259130235916830467289973815
107 147090548238238825255051023012888735286778843264133733
108 441271644714716254778078102813476495061364350372291799
109 1323814934144148314160149562148923531229362367848494893
110 3971444802432444025581832957283995619837668691243574435
111 11914334407297330209546221722571890777475486367012826337
112 35743003221891986826833713051656347894768516345564824171
113 107229009665675952740873826416672050252004781689537375729
114 321687028997027842468922811018705314757804896401226676287
115 965061086991083495345664559599340253970503663325214451725
116 2895183260973250420797735954926720704614152079940108221295
117 8685549782919751129661318657183183365707559500813649155109
118 26056649348759253118974882424769072773458316781803769527435
119 78169948046277758807738814693817698897628669609388394198633
120 234509844138833275306355217499105878055301491147624909776739
121 703529532416499823648055695594864736824037842426815281978953
122 2110588597249499466326955403714127294689957707462393923363591
123 6331765791748498389594825782890237408378661634227266389616245
124 18995297375245495149706695320783825181639652763410459518194119
125 56985892125736485410348185469492151665978256753977915151070429
126 170957676377209456152258214359946000440716854810389723291128115
127 512873029131628368296697140479872064178160833042775886216854193
128 1538619087394885104564887306479311433325633483926468521296067099
129 4615857262184655313034076524487453353993939813616617972404089953
130 13847571786553965937760546562483403999438325943188291753568592015
131 41542715359661897810556933441299808901178752379934080284279302557
132 124628146078985693426138075819140633303377141308653916232800359391
133 373884438236957080267180891294842328174463486353348843393026895189
134 1121653314710871240778737700996951850134202420001102633982975073947
135 3364959944132613722289921503578289257694221349871812791483805031865
136 10094879832397841166775807899609735055617261556952891223578519684755
137 30284639497193523500136743441928603299446496323989780921518569301049
138 90853918491580570500023295322583260961825501521654591196015576960215
139 272561755474741711499284786142340649935532820084201599960434927433093
140 817685266424225134496261537457792924405861895996857634944388133186999
141 2453055799272675403485553404437293824720378616622717986194693872439693
142 7359167397818026210450106018722847024387182716883893036975372851224771
143 22077502193454078631337024816113521553278421695114395285440188391457665
144 66232506580362235893984115679590181349846287376987774613601734751819979
145 198697519741086707681897679750216202830010888283404174917453723391320529
146 596092559223260123045582194823887004733667542620824295520990818900149215
147 1788277677669780369136521855223740419817235758990010008313217486475857453
148 5364833033009341107409109984996402208469263739707438314830755017178827599
149 16094499099028023322226406466501246622067411444181213388984977241578190213
150 48283497297084069966677347602690443702879143179068428329219934421512442795
151 144850491891252209900028249243648521760923891617546498946466093638369824777
152 434551475673756629700077059998264583129644502976860510200997688329082223811
153 1303654427021269889100215601997275199336148203484011348565034046571624292649
154 3910963281063809667300615242283503608747550536924690504798605463256769962407
155 11732889843191429001901781778709353634085693459962620560365139811333930432405
156 35198669529574287005705215787800833220023777913774716991365647933569108072615
157 105596008588722861017115384941466443958467864166163945956914460327696649628989
158 316788025766168583051345623287580472315326739434396736412160325522741123232595
159 950364077298505749154035793318443106546894315091636903173334273478811475273553
160 2851092231895517247462105199755877326354262006173450450506659399640078379368059
161 8553276695686551742386311184307948867652676397937468658529013667532266182317633
162 25659830087059655227158924613204785370741735513840206477296201239109977802965551
163 76979490261178965681476755739220570109557392395870332685928392146693804032701885
164 230938470783536897044430230572250264207979939508712610017586267927002749521314239
165 692815412350610691133290617531255058074069812760773346776761173442275276481154229
166 2078446237051832073399871702422577832349953742671711503189002947886282930098781115
167 6235338711155496220199614803303266691449229222104669981709705704975757776280071513
168 18706016133466488660598843794693281466812003932055609357472684109405378278329805299
169 56118048400399465981796530138984835687451447896657130583636847379757513523926971673
170 168354145201198397945389587897266943630070109056730297647242083405318825218420326775
171 505062435603595193836168758593083405992034216290793493483838493149562478883248376997
172 1515187306810785581508506265462436360070580287998811633037960802270099069789455905431
173 4545561920432356744525518775513534524098446152241861855297859758663865246664340400109
174 13636685761297070233576556284309983131296429629645794276296997456724912391937159997667
175 40910057283891210700729668767497010558011193580524960837795335814903113705063759693345
176 122730171851673632102189006129670647501845557122021261691442868759108344765765015128875
177 368190515555020896306567018039439939974954402733052793719044998272845071065285675626929
178 1104571546665062688919701053411268904120601117368436506959985758576694402230957200456575
179 3313714639995188066759103158803802174525713841760681205384920044847989928892198491816013
180 9941143919985564200277309473519414265967091404118848282708058720117660145595303846319919
181 29823431759956692600831928414709936379839950882867137639807220554445515436187065091756773
182 89470295279870077802495785232303841419783798042866287146920047153950725775538256454153931
183 268410885839610233407487355672999456896790545478755430637980310361016357007012986532500905
184 805232657518830700222462066970651127807348613170111958700745673743404275494912783240932899
185 2415697972556492100667386200814206992716749446865650040276410534327287332899019201915371529
186 7247093917669476302002158602245013009614259474723939658010377120833360020939442600086047815
187 21741281753008428906006475806335569963026217754540751561322360253727015755092258157293704373
188 65223845259025286718019427418199219990968784495154489074934095999101281203325983528339512199
189 195671535777075860154058282252965485625757957983245598820558796872914003108925120623479890333
190 587014607331227580462174846755597537045169440800994234042941092147175644602059316310054723955
191 1761043821993682741386524540260125265123783519389399623595069501008168702974909307588704223217
192 5283131465981048224159573620766901362509067773853868201373561503088034376625285981781048172251
193 15849394397943144672478720862273474283837368786648677030705965427073040588256701631079259329569
194 47548183193829434017436162586765398455626694138131769056299315583843541455998321168776311115727
195 142644549581488302052308487760185011172947361227950220479669915554078119156398601402879687134685
196 427933648744464906156925463280330382676352026947647865146146775188497789571925785767404263877535
197 1283800946233394718470776389840537258134225096888553761665450225513499381401139322100538106062869
198 3851402838700184155412329169520694771592108298282195144358941484333752993390059079558825418024155
199 11554208516100552466236987508560231769910974294108844224185346728594823379887520193109997056436473
200 34662625548301657398710962525676952955108975314866560436672163345410846449209820665231222413322579
201 103987876644904972196132887577023299253482911809625013276311688149214063201798035963956531754181113
202 311963629934714916588398662731054627985949216622644768786180953414763332213577174306100212497637911
203 935890889804144749765195988193133041815987126110568918619404801968249576516185114471739856135286725
204 2807672669412434249295587964579336832996040348382480337666796973546904688336428687511190429806211959
205 8423018008237302747886763893737884691782925000090624988379510137543104000096547559781970813062052429
206 25269054024711908243660291681213400004405766899262772733797150436129456744362360266112173035278253315
207 75807162074135724730980875043639686934406236392821685763262401387697807146779235104721055332606244033
208 227421486222407174192942625130918024724026852200319961240142418092167425474316112089262452438079740299
209 682264458667221522578827875392751982075118121583616078829376097087234215615094665935898726047739682193
210 2046793376001664567736483626178251721963393523944793500232526381611681728899958328966249243120595394335