1 512
2 3032
3 17424
4 100962
5 526032
6 2637228
7 13201680
8 63266403
9 294117016
10 1356124591
11 6123402680
12 27078749276
13 118540860840
14 512525576700
15 2185199417888
16 9229243091805
17 38636507955016
18 160181736343585
19 658845379356072
20 2691106731212700
21 10913807722135672
22 43977437514272355
23 176203127612704248
24 702083860598489837
25 2782969374675227880
26 10979492841519422587
27 43123272892670568200
28 168654265873684834594
29 657015164555656067240
30 2550017169810748482313
31 9862349158145528535608
32 38017248433657554188094
33 146091505825692708619920
34 559731956630679174551488
35 2138528700518979280388944
36 8148816979607646102709108
37 30972375458644891417246608
38 117438059982650627691342231
39 444272267371770111040617800
40 1677034673367621825619062443
41 6317293435907663757262817192
42 23749689311147408725635794069
43 89117148840265613012474759928
44 333792952733171927494352848182
45 1248072550816285610802739429368
46 4658878987033440356329329435754
47 17363292751661454673479647283264
48 64613065498773767708669525167548
49 240089495734944215771763392173984
50 890873250217161372878575250237386
51 3301206339679043756671670653544304
52 12217045766577997486571834202687210
53 45156270669384764079047353223085328
54 166705034053653629486198040148500313
55 614720303699099971759219155494401544
56 2264242967807901765790150865124792120
57 8331105574209558098005259679094569712
58 30621964871995248171289415847507133838
59 112442407556272137376028113152609075872
60 412485786272415979319056298438970328742
61 1511764031651546504156533103670662407792
62 5535653901775608442754754290509717314788
63 20252416753998786326562386095654026639728
64 74032139582761877051598401634885568086937
65 270402824001271291989094622247103170565288
66 986872513310360962790461624877254215790227
67 3598990717989196301503247372638844219937912
68 13115374925276060906055609727803895593449746
69 47760737745824194372920740717851527805957672
70 173804604966795600936891214548317978217172686
71 632063443398121052403002391736733537836960880
72 2297090136844326377243965290380412007697686251
73 8342992310046730205631405635467237459174297032
74 30283092568459538992406903868337550557080772195
75 109855293888197624570234801471473334808588144856
76 398282887229862145040794748287788080322511753148
77 1443176365276036455435875286369160766633446785352
78 5226503089306977956536780269185142013929809424693
79 18917935139971976595264887658223761376945204485192
80 68440534751370369589848509789615195838473119893359
81 247477877704277790997831614100700610630464937435832
82 894434734933137445808487364779191754101524762340227
83 3231141338570271047025247643581308555037851138389768
84 11667124016248552825573645685109900811129079263904154
85 42109256036402127456622664526680247826445715499147736
86 151915597509045389691273146017218565549838845483806519
87 547826673166750665365871550285147034534436977563650824
88 1974716642297378286385846829257189102081910148480758946
89 7115277346764903193905563793208252577439959329665455664
90 25627650120982023565651285767756467695416893817880517240
91 92269882210238880562178435419677773136153958337614825136
92 332085221661599210331542897883160197322663488526790101554
93 1194762471747653216554413855391605925245955484035810110560
94 4296946448259297020168907776205020789420140581631173427787
95 15448575228722276468027063275673377791045128604638866410248
96 55522715736717129779222385043737889885576889846339256198777
97 199485017709589978910411951544899601495680636893555494784040
98 716490782180844233510211810595307987357944221345542746658559
99 2572616134211300819293850640875412354918964829110348968382600
100 9234356601697174186369092213012016709922443056263825499188812
101 33136655978814985079277633142212103373660855447633663338524280
102 118873245183863419415591831137170042105308282491839718734012948
103 426320176351572987595608174845294295557836797302080734399750960
104 1528504845413213352051050651605947638896924745815152340913403772
105 5478727109252217886296428926278372224367091163260248992189669040
106 19632567723664667009910986727783697568679103709185054921515745924
107 70333416705087283144771234873956094348468520770459653016072940288
108 251904552672154428091418749056225801111555715186074327337063919780
109 901991507319166481070198182521858824923820169572966475794346906016
110 3228965322738356108477852207299010492611135969170641026290106860513
111 11556361420068783026991382417071003743754290959313244258950869429000
112 41350226116565161110408565901086443977323580236605993538752260940576
113 147923056673837057113290903261955847370049030430811975693519717977440
114 529050559729251064282618204244161472572683869625364654855912663104468
115 1891750503095373156236748477942803031355641713074345324673206232982320
116 6762976953670110387055324308247072908372733553019224128969215827146042
117 24172483159352539572569312039534786040977617568743028991347325800342928
118 86380521500393227075910689103027339591851934890674682290478988239921372
119 308619532462295769964592284649444862895482613208525797819397132224151120
120 1102416777938711081738010825120928820971071947757953925406911227142373023
121 3937175512199036816117366802992743502201740799259390990479556476119168312
122 14058597060929210965066370943290128237430069174940532910047789643649103207
123 50190218441029982686566481890172179129892226323137927981267658771320484024
124 179150359982396020239635054491116531224890853118798773464462099256970283976
125 639350991141106732804905306045797177363605938402162595100780933468244407464
126 2281316697507563729856352690120234702257475711473488449821841429155634263424
127 8138753135125849229148047755412319589783457324816731824605470325449767917888
128 29030711189187695361725432753361411630706191473101711587628727381441785602089
129 103534808404667295436616111293456581969568537957910402896225417222303923441608
130 369186126865693009850659197143712936263053011428222155870104859366012076846725
131 1316242705436786845659547112890265406238827009938666372205091477758046041760520
132 4692016166541066544368068432378712485969380605582938124297109370572401488527836
133 16723116302953546151066502036358273088943932861468845132540270231451118415481112
134 59595071692541661280144516087848904703643088859838289456555062466284511470694807
135 212344060052027301546144304772974541947493641007417050733796971364317890027092504
136 756497851927729143662232985704344660207893144559450718041844047990679145792416177
137 2694723705352030349809314398894085229951014998127714007849294727071819969126688136
138 9597560740888564330491318032110405346718859643447910510635847761342437090384641371
139 34178159575330728025743094924010620473429823592394484228786011708744993092738208520
140 121696677740148919175582731560424750266148199976219858945844197965728738871356537506
141 433263456107985318060887144280330383433452779869720648502603649027192274652451919240
142 1542302999302647880086995894992249546486201844343348474110624643585365208092490472501
143 5489498194438986421650272890504052949368931519827917203714797708113382684529822558936
144 19536279526129107526141525147881480807034250441467586494589226452642037646179537332598
145 69518163887353254603580445831575703348275158685713199208711972006972708949127542314064
146 247344848606540881134911319091666009997412129391840682075408357307745063096316192537456
147 879946960604378439868829904229262939188667106844201599606133522298961190605890851328912
148 3130113270708601523499339388128570850500970308375978026349965920921030040239099815309376
149 11133056373590698844613800818251786336525698583772608587390213126250183174920826113192368
150 39593181652652107049760213776538193739318189589937262820061518618529096022364999438118799
151 140792286292763662806649050343641161184180396804542951878724820197223720996097545291298120
152 500599707116956062331705867842614998881405253901663788196162211297754273785325539476056039
153 1779739256278441782168761618773292157886904789983038063914744307960216077298331803731571368
154 6326696454287026341632025749082475397645932182096898517550803978075561438568491847662956713
155 22488122548555644824670402036004547103846199326415509932484864918365799984564319893239965848
156 79925565946155499792492090579541735660382797666637155516883846982066342445827683568264291410
157 284037238320992075889792589574363243976024067020589810488621236545146828821457937208550315896
158 1009305379022715202510066068489544161794304094495097842682364574873089178927444606125094496702
159 3586148991505845674829555691941619162148083754673588568576015352670152467014386379100733199392
160 12740696766601339521753693359262966926530435256583296744930818953559221823864317029817483712188
161 45260338672169532389958456271166188095233727915506793806199688956017552657596399394360299200960
162 160769194023905059763900550892008310235416305419113486942891398404426664898293698292339719333454
163 571016841090250775203357276295756315578437147275771685569848688470714654183926077198882800201744
164 2027947304727312887517016311698789449599240118513534267307121009888332007695969656092137891105982
165 7201561706643220923238476854922562761270731987677075978827259875716176812502773566928591285824048
166 25571698264835865269095803614985566661660778319670267211427237303012683378574862952381184820657881
167 90793739013555215007984303846415710448944859537631892354936612587691030575770003629968467757637640
168 322341516438331733675481990887108490639921207139677835295267644141824877007730471075175047221186296
169 1144303319970697516237900492167920898472433736859830221536549304672459760977377566266964108025731664
170 4061918321038101208892877739580627569679459258173719625231652809891571631430070754906521195015692842
171 14417397188806511577725297898585696624826015514472843845821931645820444830739441037961530237570613696
172 51169209973221596436839998917274014275521973818481216894056199944100650708256204226946074124042691422
173 181592222615445132635135796172281824287515676780551452261875942609419460301922711690916442670260875824
174 644396187821418728058179250908349656735728650189784397624371138973366101480224506693528368549063360660
175 2286527127412602316170654993081959630893670957551841643109229318277902933406114554233486012573694978480
176 8112746639559174875960494870874645246283535660391103618000145212562987574294293540507324519842706414197
177 28782472581693585851695004813254329926564412265703078705691612473030786168816697427780491668377614242888
178 102107438207325036958582044459219034236935202839945766032330416491877849537554651764527409861359305705323
179 362206474062235161691834164670312450046478667463590648521699129377629621678641777032965097917990056380536
180 1284768941782645460701165951395543610784610448343031751429069857842175110548233629783388578966064951620542
181 4556845230051546697260758437873843621312836204715063892231248963897342682949097960172079808479305716142376
182 16161228952860779314462646354221501408656787797187194918231495569710411481073804602218589671409812199465170
183 57313345773588276688048355108170108382443451877205333750679363343557407834691777503485220753442215439749264
184 203239831612560294266163988180282222185299545773368413506127098501969813477512342848298886639245966769019287
185 720665910456726650407858042871011846763086269139884107202359846630262308878748622243964431494459472869225288
186 2555239517837024505111703921657731382340403262358498289677801726632514869007894826882258007037134949240288455
187 9059456053357078955748080190395330744685603491103181571212330686042605908884407892481677371551995931225258552
188 32117806775543860778424721670466462265932717319690883554961819987279457091943292019842930825825039189506615548
189 113857924677920281858141686881849759392787730482669713196602186698369763318133260548081419629595728130780701160
190 403603232664816657048845543254903189884460052018251570313099147782050486956733532991364133906453734291805859465
191 1430607039071447897122375637914262556132416652549884702268450039194044420864316545312133733576791520001955091304
192 5070616675697751614176022728422072666697899000660786534234163895235806603474965464564552657946681423710008794867
193 17971165760930624294011883162666619646583677042891317988951193587372262505321517427388966448037076485701825330008
194 63689392413138731596229748336695107905353643868640987534281669299057374949115616291857918944817639473071091646787
195 225701102573761146319218611460075359521726972066028097312755406244232140428620806683695235369571171596506950050568
196 799790610747031071938619263944655069216414232668905103758267872438193574571986162086055793702976125984699684614906
197 2833970262059004038009946342845174139937537151438491541769065047973119644533545067644526066210866952799511747580856
198 10041323470034086066752977110662230153314251587241888223056684785538382477435534866891565463986004847502288810413187
199 35576532527780146367632240113522590075023924716991913143768604001197591364525899447422593842939089678069545107822504
200 126041502356154045970059564724756213055157513818853708719818498399415725947595938165168738854446971990080922941368826
201 446520206944463437245157616695301770547172161834229709253918942022206696053144674128341532391861215809519590193282800
202 1581781706653649309824765588274030853109562408837376508301276374659117011080155871193948264999845338650947816093491624
203 5603122949982733055003749988995539507957644056865960785237823923495950093312645728351094852958106125642407657600476144
204 19846878494091760966515895561433755565270227377737889806944768491245496248203818584754489636134438955945838259815106718
205 70296386544299808417562620034969845956790374278584229238011229873849919574302506115128681645553145583663213577851395968
206 248973311972547151256563412825059716031351465273291380810147758745695140716713293956409319184810630987133753001223887523
207 881762984520819921093002179881276495835223657801907727822487453452375533768311160637753332778546777515158197927677721096
208 3122701455147732098860856543682076033685500054168535432900705840038447986316102142135306761579469322626659706077634474549
209 11058312554616651512858118020210409684866826661260510958193857337316018050786375860189087331920348945038376228503651849000
210 39158613194611838992503240782203679985268903263742018853305042089114680897425751516589794904427904077009495518653092713555