1 2890
2 8168
3 27362
4 108950
5 367348
6 1489310
7 5662124
8 19137326
9 76649188
10 290244550
11 999559200
12 3957740954
13 14871518668
14 52003849470
15 204576756391
16 762458041400
17 2701018996090
18 10554526115684
19 39120811735708
20 140084626724478
21 543849098655745
22 2008196066624294
23 7256263717795900
24 27997591153189874
25 103133659785737126
26 375442923042942328
27 1440386275336343056
28 5298712549680343102
29 19406490382307896432
30 74069325590370141326
31 272329248003178488752
32 1002255142961081346958
33 3807730390703407240627
34 14000636461343661474522
35 51723587355167461196649
36 195710225430466899144998
37 719957575510261713670143
38 2667617869836105136155928
39 10058166671383971690364324
40 37029605316722292717195810
41 137506761184582540575378228
42 516904447770153066889974914
43 1904819890287512177239734121
44 7084778259531016443208585106
45 26564875731699220519964027611
46 97994927136985874555014636856
47 364890339396429056570418147813
48 1365289850243000136604020693560
49 5041769860210554368115953347240
50 18787135298505461458303487680658
51 70172983001302816417644560319556
52 259405845076729513933150904756278
53 967042193724311317327961295823829
54 3607012453900199577611383267703660
55 13347006738655616589139659068078612
56 49766623187919911545271545741568084
57 185421354292124227933704475573430176
58 686732658860178442134010387081088200
59 2560689915363857337375884238508956815
60 9532481850223587504951824033830237826
61 35333406698201279964127077120542509824
62 131739890349194309525263006926724555584
63 490099965049062674129661196868089584403
64 1817913779813456386215474549371076954486
65 6776915118758533828504887942237068904650
66 25199574359936658860024847934272228939536
67 93529448960638682500966466652503790876549
68 348587653074184056306149347084824848274570
69 1295771626372696432681770440311594846326772
70 4811819096630152860283273804583447180903372
71 17929410154224110403218872698997178986099636
72 66632651761317440193327043046904244671377516
73 247545716956734809116883053574188080313659238
74 922149262636668679244361362888637277228828836
75 3426618233795804730096325372984975648896658720
76 12734644286904273320141716262922204430501916552
77 47426753721655474075587930213015347989031266897
78 176222391562168112451743562447602822580772225010
79 655094665335015941856564882532048902449405531363
80 2439141768851591160419469824593589605191644584720
81 9062962548811742320324724827107555491254398902353
82 33698305409466875219663486810660699472395357988376
83 125442772320609665123020848327699247372677227213842
84 466111989266611770629134130318821564413844740417584
85 1733404622189148696510675701184471742736997807482846
86 6451368266701342683803906951342999156217440344615666
87 23972810075140465149381966040220951836711375572105292
88 89162242851946607915573006382588793924938144518867832
89 331785611805650058494704691397416064218937465306828798
90 1232974551087588009741305364912509222230989512784641528
91 4586194470741263251162854226004610396220235171381451081
92 17063344429012478413577236836431665728985579079375478328
93 63415294300253796743109209671597945660989102991464869503
94 235893342506711844356157829550156656289052616821797276616
95 877551431458296999013929749362494508134939438446483891856
96 3261648661258443614545375244024092311399039872905325712746
97 12133102605659309974580898697962173568260417384661547985668
98 45131875463525482406599280358099773188426230735476402453474
99 167757682687207368164728855738689056953158337964730667111339
100 624054001563009484139153912705201621758983599660161015555472
101 2321116087681264685594291434171919023856343862779091605899409
102 8628370553225126253148132916472500585222262507162475362437072
103 32097235964600177457053091145594889483480406554351852064013477
104 119374926765062147634843863584244789268438070426987680841784564
105 443787999908955426348719068435515479308236431276083885367999347
106 1650855993007934236461594999692886000484897972735368910080000982
107 6139487267893501015854941983371786412215246522846760576127427137
108 22825598279244355024291701962353582579214811331410043448958820610
109 84907813330764171445768050656844340615960333767030026958488755487
110 315757495855253286662092615385922290667130512684761703513639311882
111 1174000380891480066138644883700516795761829694449385342144173634827
112 4367005473276515391556183584604239212271037185097817766414656865190
113 16239685156438236510901528875697312127990060400720480565659990075509
114 60382833813968985656942215490703843723310737870605108205094206152882
115 224604279243236351878444553513879855465633868800697824429833141417803
116 835225342349060255164585952990796614915592209214458315197305326099100
117 3105687561779111347303769177479693328666618849065620239666649729401626
118 11551836233687953686068389868759063399385655019211880615818305330320518
119 42956766160047040044181163272066191068974594621258919672978699378275883
120 159735324096744018358551206601580946118727675789305530357570797433151302
121 594132259596661430675023541982305828049477805856330453830163632096433001
122 2209332549238438984473647075730001621054099805133407193189304924778435088
123 8215671774353236188732456190887049416020131617218453362148712242432469916
124 30557279318108887531015143819723130044330695253283920286628632214606974028
125 113629721866918926478437355440086962853539077215096625258395795061590711749
126 422555854859920400743125454419447287123618331790155700406236410411038226236
127 1571614149111449313676301627825546716802457589591457424668168909634661429684
128 5844184291285115688445693900412327199921529581618023326469832345786311456346
129 21733223738084034014856464650742692094726190335826556430097112577163432716146
130 80830835612229104104212777142693649926791537027862250904591935963825839614896
131 300577698334374823405084555414913508612997616153141598345723182524925210359831
132 1117797768364623163024344199600849925770918951569626165774965126229847136544750
133 4157270131092836611684439172108205320189889418870265035010091277118011518427330
134 15459317289022964320123852771727410304889332908809821456165819554264289363283712
135 57491213287931898271480695215666664437729373381966386492573547785648991000415486
136 213815686381317535866634319939409592827389761741185347309213532266980331340708490
137 795104859305861103079286116204161982443720846752841346748245354828300232869149226
138 2956915768932318626672493749795910559236019829023520498913132855630717028820175206
139 10996920722231460493248305994639663132509002251554974101689661122791044190141919330
140 40893935336629607083614614738653152079716494764146365555233245470005129169044935964
141 152081284542206786675575481496579524403886005436964543900614598062735931823897788209
142 565591506917946383936306241874937413419202753187922667410725315718611675072079540168
143 2103263520355507272278643388153664928344995565497740475598495018246321832981418856067
144 7821895754773935293632824674286335314687990194778961449390214060701426964599006744502
145 29089411854260264732097154904162721838742350138847998876058206310498890274255095752891
146 108175438145226107919509975069805410770329323994522707318247866560995908560233253254388
147 402297928159599883430806555697416555069139604336211779630447660967226825096042360267683
148 1496122943674260214580409591795057251827032353816998889394031843514391273869989051473276
149 5563700589801123526163345940818522840705992814699244723437570781716583644340670361903862
150 20691080478780898711100832227482421023419212346953176195509694840909587866224385477581796
151 76948454320746977316522446959567526215676884796844711690568017587776861795806807302446000
152 286153388073853427389429869531404245039283305182018305066795990338230984360691376869465994
153 1064187659391029230815322746288896884815907328341751041581584309349966599449813496911959199
154 3957608024905489334606198530870321757220647417811471944447673060481145585856505745797908404
155 14717499963930432109023987476441626108642135709743934450475765733487285774562186834583717560
156 54733472948870891449693051253818264782286893886295505301570057125494448492567623008911278480
157 203547557471498474849075898569565816573091434576799486674506771187691725762676195594536115270
158 756953445956227475715356226592083210566089489737827374410001481579572893770411199285403250348
159 2815059561922515465950670932479209528623390139538692004553748597156726314506884760411365347950
160 10468856070800102485349331802548678695842768872210969716123692577509775087202117185847234216790
161 38931779058532277072033537330074608215597483979690369053155793139123538315757329804478702584673
162 144784480863763108292484230908567982335535410629405958362474802049827181881818475826012209157270
163 538434344920782611278089275690732738561138520391312484280698786598105172192052480901000538214813
164 2002346657751070733719544501669037915194048605568033665594791798820692122400699984096388953180404
165 7446570768256675339501221472993931181596149573811712205431968593606880260849466798514105187879732
166 27692773022681320560523864669308270660395793868488641446740509872316802741104673521165229836794840
167 102985056873391063245575126791670850292505728499896308807558342814955152319121430292894340233835437
168 382992743122249760074715953364024735185435412755789285121337040749616272675560114242204217612764670
169 1424296084375205289936786948551408785335615208875754643105150949006368135071816493838221656188892854
170 5296745230751230155639762092186450674357908180067377617964047680245114549140677200102960350210444898
171 19698116971667436858519365918665538109928920200632558609438674743809036089574568475506576378454556798
172 73254487505647620008949344423096578002392340845191617322006335715608978928222728565421296494867428814
173 272423068495923066963719036134025925774758187889055155772884808126607855705405385461516514252470241523
174 1013115228523711496168305398608378401625820959206206745836346672144930273086868106358653734950453145832
175 3767630355908134480639698525078188429185195156506093335962851131568219495901521732974138235873168939366
176 14011305564668055514216957814427934063716801047703085820158953815731739643561487092998419965827548027026
177 52106626396909649747285017780314637699962191832513677060120410433920193475629517225466420139761149214546
178 193777086034129759317626525434526707483626054549807968589592583987207217927992281839815469356021547058538
179 720631531717571486438666182287103349496946306169313995434037636693744190124583525130171254522247007347502
180 2679952289359702518853837698809529302343019268427040230761750077163817155713196842927893151073655078558530
181 9966361098312704379555331414254681635824966055876924052921273067798909217943444949488836543640608828574820
182 37063621829223246550358293025446164899590672623964747595225523165109875552782095527683177656182057625712832
183 137835527310707404997897445869410495696765659896099518583324957546018564532069843560722310773621338815254678
184 512590869203847261988314439217207927808382363523606675619884741335700516763522701545265036226436823417910092
185 1906261144667826297487559243756688326342096117521928099405366842911856729559703371123926994744320324806561469
186 7089168374454179318110836279400693337813923636130369778133903196384394517257546653911794554001737620118069012
187 26363626556677562685868974808969071050979019258176032803777330488212831648620984730916939256322472507787363994
188 98043066667150781093583153314631655460677342754485845074287420798379763008575047187049040498508856767979319238
189 364610712843717566726456989389493139358850844634936647986263553750227832039804250973976762462475370541000024501
190 1355936852474280716470899516481255463498088894914813454380414362528552114571378110424647635050264417824119895108
191 5042563041027896948567443224289812221117337019493940158111723816327164039161964375921569752245363314327617041201
192 18752690017375177275651768525314931659970680540608385632879789371109737317593486629569068084248051159634865862506
193 69738691939110709814477436451016223891647713176684202578528604179958445005878131386710270238451869443648536631491
194 259349700138332105397938604545959862210390087713208097732877405154568789504871603396326739912732689418068754983784
195 964490029853033255723088353535134788908431108383849100310964877471829285030852277318173680087014172927450294671189
196 3586808109273740489067727960361274198082300837951328300682913259138626896841830272222241494430233285606837115876078
197 13338903612272970079133334823513310284975926263058277892648463627363042105546510883686393375676636253935293477766863
198 49605739516438149164245448055715587083059796217607338736142987777496072196311663097073438961927206159883958261570088
199 184477114236064835777534375587273373025758063596731781096232375161182756073006882523248247245838596258473743771520681
200 686047986559341773732304510001800553750689741851158026922886747209084048681529533572214998653842164571844593770234868
201 2551327038752931197634359374467083384705274817224963744528412402236362699990084642286571280796277781715168762483575233
202 9488047567943402249565155822488697517231109112752903764036424022361176023938206869924335429203177427016660781006636574
203 35284895391147396726997631988364601315770898223580754269941952187976794337275693752200887989869938596141345185840636876
204 131220096050580441069440836959047907319004816655483495841636265574195701987071836985656700291422476918949158728935475676
205 487990324081909753025081842539785940630915277971228466861695830315826774902183896490440374065693329876907616533063918611
206 1814776550276056496670022359350298550810757337836187425810362159103516754119095761823722914379768599493207799051637283572
207 6748924751608732255305058083030750881594060569320891755710119034569929296906971068318312561417169260769471202563870711622
208 25098372849779178665562863366614441192094529222148306995499395914435598346693180944698077478528028426396107693047126864166
209 93337780953353347446144692558647374891760055496775380036083277178030894241161311753864376055956659243105406219743259981461
210 347111365404803522144563181297407336499304246800367130331349229423327119144273072460718590150696823282792492933055230988986