1 17871
2 63611
3 232096
4 847708
5 3032302
6 10384566
7 33356124
8 114688781
9 402127048
10 1416804566
11 4981407724
12 17404723484
13 60262025716
14 210339274004
15 740035932458
16 2610521659874
17 9211902014023
18 32474223368568
19 114422415398325
20 403745414682067
21 1428365423129707
22 5062043930172874
23 17952189296367908
24 63681578409726596
25 225962594091095273
26 802299552426979913
27 2851367475761427415
28 10143228497340631557
29 36105478700760007235
30 128575626659213922108
31 458040800213678540344
32 1632407923551735169743
33 5820526263855424439655
34 20764114143298487991144
35 74106294974832214843614
36 264579104623859968359235
37 944920199429646027134085
38 3375729747279467326857309
39 12063540033427289296227555
40 43123758610038192765179230
41 154200777933228442629756985
42 551535906909733711758730368
43 1973188708921239586438734021
44 7060972830172879208407355627
45 25273059145076347167731452435
46 90478540425367096453723568842
47 323984476999932208309718477521
48 1160349790901074084213879415339
49 4156567769028111875511868069800
50 14892162214599603096038152365543
51 53364709080201683046263919429274
52 191258655935318969346857324506307
53 685576303730032639592604037420502
54 2457849694077131173011746500957729
55 8812856814723074521567916407055208
56 31603645391852254610629859357070729
57 113348079450001454879108469171312936
58 406579374061693199080684622418939398
59 1458574191939029492755139830078143320
60 5233130871995030562130709907205624372
61 18777704230987902735671547581182116496
62 67385931778516184188192889853745077722
63 241846579815867793889775204069837063335
64 868066227412000718302499667160340365944
65 3116063433234619989359264319068485267350
66 11186613509942599387322171866184102221370
67 40163203608675068526192413498235333396459
68 144209524707518078832852314011361726994734
69 517838110341767836314502237132928650393664
70 1859632732723559695253423843974308889624369
71 6678703564073775931267255220556697786830089
72 23987651190636169621693994663238152015971084
73 86161383253533767918386638357519037806738479
74 309503693312007061196975783804142206174196742
75 1111849861203745613596040201185877493478188600
76 3994409077052887604371830283397854403436881243
77 14351060864978694792074927769596563703614163644
78 51563165982461598704711904437087626999520260102
79 185275636823628352016165286684983223915868376458
80 665762500050853966346873883237328317568744212093
81 2392443876303683036686694589155946476798516300068
82 8597749265049968713542542228441171132271163362207
83 30899224962506681134763331773792499825613645727038
84 111052777969928353466449355614054050137421319211953
85 399143961697323574167602379425423866338159459776965
86 1434654388093491580015977070255099499711474513173122
87 5156819504448621430324548720801022489125323308008509
88 18536717472778077225194894634373776582686189832422881
89 66634533808448231991322225479997793803637048746635544
90 239541589296966363085374468941826678175154432961894461
91 861146300025031274913301264000845584533641471109534867
92 3095899442059445439667569207341064034803678917555020049
93 11130382987785247854669631382285879441701755741180551467
94 40017155187469622058093777560630168666588844286766914496
95 143878088527600337111176567768662418521215846027173867579
96 517314885487561151690765956181018252835166974554741181246
97 1860058914786719749744825991630675218867193627634371253024
98 6688202178896473710013200548566073762569966172808108592400
99 24049310502301640901890389032073120688048251856386866786682
100 86478072650905905376054630592791487819364138905580939550693
101 310970446641097649724535315166172061053755280849660381857691
102 1118256931585883847463963731603363206113300940894706714512528
103 4021361199352827885369373452526435793809475693505010031658098
104 14461495994195680306150945918890363328230419119762835994958108
105 52006985136165920691369431642208039671871414797453672299202628
106 187032952865660276033911259033169050778333843662766230797044027
107 672639346302691374170684568582065585888876363543504188244722362
108 2419099836380675683306304711042805079008085213590283438728935607
109 8700263698483225273753112274304170029365490872712140449391322072
110 31290886234055582260554899260978572950145204558656975567103904742
111 112540766734352514907952192034537235654759105874164571541538032043
112 404769871574008880458369227936989050458991724999743738247284638080
113 1455836307907761284477423615641125304978465208369552991392540149541
114 5236278482359388766581980406560682354495020405161257192350207907422
115 18833824552817482106443157059104247379240182251878066516220785770284
116 67742260167502703639627543646732481144279812250887087046896465618994
117 243660994343599652896733750619615636949574023125631574704146582937558
118 876430147560091794972274354877168212090265081739902840021525837221883
119 3152487523163455023395689088105995380100295960634093803493156385270126
120 11339503279755027406601410624420629312702951751922469935363935060287819
121 40788627568936479443796932851595133340380059800750394754927996748416544
122 146719686202861026897817863615291866959871139923320185413385593567967287
123 527766422228609220920307795724822019433428830418497175553329584241916559
124 1898449429248674656549301195595563252566753161219398810197767622252504781
125 6829046465190736759128347656901474311593338895883061183699699194737497396
126 24565449385374330902055862004728078480654119087222495880121067217359911191
127 88367552871628056811887055327117510460985455692817680120674245551803337623
128 317880785413808565913377926293375367143097798951795015755651988370753440751
129 1143507269206859737330161663731775082857470688812975854628626640445466495951
130 4113548859000907521027809099014999702174183751981906324432606680923913568854
131 14797806626374371236128378557653745890022285810070186270618613438808621895809
132 53232992052465200225540755896551704437905883195864357205640369180096014900400
133 191499276171118744282936199448507036184605760796234561365178989943517670029700
134 688899738159140515318907674957418143483845298244962170371239346723528637969254
135 2478263171647530635188660381739743801045016913434161276753462125735804416345451
136 8915408520125933568388130631094278660904586815966095604192920276026778471687279
137 32072838681123285441505219401645995645205107291500832817349763438546250641386716
138 115381395435456278362477071768360800780532665897707689427764479783594989222117238
139 415084314244012582774641765604365345917375190233932209251437560024915661902171531
140 1493271995130121115996861652147627172641124770548879846817112201433142120547666971
141 5372092738623286977705553842623988151798024339881140869211081748762446253052441771
142 19326356520940245303800077577539372821080329641720418737159266302696983299410795463
143 69527770335886932427814168849643006936010392106432174516078876573554941688074347177
144 250131493301156449259182909392905321261853959828481524364445965369112406018137172283
145 899870756133625641315755815105338997194720859915227677068945721000882062392204579142
146 3237378838661400376064728954654049209519244956049492212211851589818940881098383080671
147 11646849610540708419521210306691191146399538798605667090508994245133334497184163746794
148 41901050324011357787832001170023190707367609149980023343457117880681860350943435773275
149 150744956238432242063835024344265225924064853361713267221960930698793602071486395356107
150 542328031902306420508097967708830888651193108594892610440334374958341099174105028905809
151 1951113993107779273601695824118847427145478187530024990093965673992138203008162600432079
152 7019473035919025394533180426455905890065833679044611475597211427047011321949760739236125
153 25253850324864324102564964989638425306850222169778643204392497207351543253248853397943913
154 90855635732842008036721249321525783505437243672741312254756146515841081464658615422374847
155 326871662607009733735749283573688682936299337451243974888272037613717509342811649496696645
156 1175990352982749015539159612931402462148810638616728791373726006916459229853677537841723814
157 4230885673123636405288223238972449999079213918463693870259962950246607709358836313251467479
158 15221583123644490361764541233269634195368497689270414932344749549996061812236336962728354695
159 54763263444807565266551638346753651886426015243703566236760453767480032897656598189851009285
160 197024277251766327966053826327455026176558525395105258399442952332258188027869344489328631674
161 708844631346922769765099762315746832506935996964659735861784464905502634815183143014574330046
162 2550252722418821229405167769984512815064511269888702265349128698541978511488450856730730088329
163 9175214068740183683172776664693297963444627032567771305361403750257907864384616514387994222271
164 33010338636223285049902704827259124698525792296992767083860749276407012774501825337722390098829
165 118763916383151622753553081856253183416580430241834392374583421348549578621508114968152619862896
166 427287087547898826239155231046759626619411124337828119891541353048354213949044291790615598947947
167 1537289729479566380341662182306537180194689399934287010942047396768947278661868555014820289684979
168 5530856029281944490894468347695141500169802502561366550544625542328707735044531150276852215250221
169 19898925518740517119165400948400794560656956242652701078430702883856794772340664704204059156442100
170 71592498406065022581150103628620639587386354630897856216225144651240568412715924127595756878612878
171 257576362323080965190006728496953896959172688296829738836907296533762405320156361518351632755146664
172 926712591539899206867840563366101010309379077332947219455702933201721345176402109968550978333295273
173 3334146445596132351429537345004253585060972760379988120032470867208154234728086690573311657961821401
174 11995678186399990342448203665128149173676147040031097627804332526155261378045733027468783408538962784
175 43158411110229848857239338752684799882649211421806736556038518875735628884538842238699134921405608929
176 155276801171792019823198164247552274540742346585888354402515730303123777090882002185444829427853165624
177 558660764239903997931256930248128486041603005021167552385707314871138186002237396007942195073620048248
178 2009972963415658970541723715794074756142869974887471970958051258243783354537435652559871165579449782769
179 7231571617088573792331564360450245384998109771721533407824198003984955068870947853556129653971070222009
180 26018100193079304486927090472647884695204996870659091132366361393386039730214181544029294925899589022428
181 93609272494485086746400120012079507414406646000719198991910356383899295041656818160019233867972838752413
182 336792600012470616566837543804740047860059841350592356170012685926582829681352796731999576707973433409392
183 1211732003953329979572151980367857021489308261140157802771506682839286738517657354213491329894946996331688
184 4359643418912089858909521224829712573392768655909508674104496341866386910593711332704218710272410370024964
185 15685403628527468275432749748862726926279897570017394113190482728109617051412692592761966491967529761466810
186 56433989611363372029616246329394212864628663861040885656518329064608062632202571838336122554403177965090754
187 203042111766591152199492860997801319068554922830811830636067010412892069024523867679561409431435295680116332
188 730519460863101982253352568270299069426532362057430608446510555074695006098639945496483954032522267840404890
189 2628317015718625376689898969307681486902703201899275311934131059722704778322657980402811483726769698979069433
190 9456359637244352118418601087178414912354907921635628148880370272058477322912918780661613432853286438908395497
191 34022833575750826999986887553213738695181559824778478258786858819066399705159078458690398425716319283290421536
192 122410095491342486893182335218759300600637542472885018259510143443356846330005138887035925030945622557092875987
193 440417166344131058056015843699085932828262619801998697549399313742091170074914215212710035511455549600342971618
194 1584570169882007950899593056401798393745319173955281456785873919863457627743917676115568674143457131520239748991
195 5701103693760832600290627539386520989610040011449687089288845765915738907244660403851730238782397115902625236880
196 20511934555445739528078107323571248235692221654684300424448131735598773518521674255290344496653944286209591962783
197 73799685892552817837250327187914639466433132760147847617052304270404617375622152484733832871217492354009259151663
198 265523280739673250231462711819846439526472220496900502165371859721529638674170480397303754819236720120561107132442
199 955324444710874024885876959362576662481088027325014007243324440154305563341039420107419256688643195982699372582824
200 3437156929126393792583141175658898824557809322859560039646469757857350793612888318856778560704616845129076331986675
201 12366534390517743220336171193119447065691447441562759933179353949849634107742015456166903167278359070086706926175007
202 44493526545353569629700222487873166210390015138590726274103134050481566530714304462434047617137943819220045898529079
203 160083220643239495716192998172712347911047632609545669158767710007080956417159895808334847572325018718155433392014535
204 575963490298978711766097490407797268241137229461066864990617146005476567904545954797760196940252972349086825441092268
205 2072260019693899429298360320606602603645567478327499721534653263186156592612875292171669604953527743710372523386808353
206 7455790343536868910535510505614347664086939662641234209845219231334164260532986456251353359066560170957628278468842709
207 26825218372144831622360913734863925917125690097323789265548222091633040333109345086857247093292583882654022392366815775
208 96514592041995408406000971668961954679863770552301187562317401327209765604319524271020788539378299665449483712485703417
209 347250453519652125227874810101184187152103627993260094560851762261304426637472435578759410376633488881259630832253764470
210 1249374932253201296182096746745707937530293645794790575094591417172682352152946641605378048487562661936836981893190825055