1 1
2 7
3 6
4 18
5 30
6 87
7 200
8 522
9 1421
10 3805
11 10578
12 29465
13 82498
14 232593
15 656577
16 1858073
17 5265011
18 14930674
19 42368708
20 120274026
21 341518697
22 969915776
23 2754886812
24 7825418473
25 22229715609
26 63150286472
27 179401787689
28 509665128216
29 1447929900467
30 4113515425173
31 11686399067361
32 33200881687039
33 94323390840758
34 267972224331294
35 761308273815918
36 2162875792413811
37 6144729713958660
38 17457180620692318
39 49595868951039561
40 140901933892178237
41 400302625402385690
42 1137260475821443689
43 3230959162936852374
44 9179161309159275697
45 26078015664002957385
46 74087695506954009613
47 210483294991271760071
48 597983475840832846850
49 1698872295312290565848
50 4826499725070288444778
51 13712095778163706174781
52 38956092719858092051996
53 110674340777586394198288
54 314426033422746870900437
55 893285018246008468413657
56 2537824604665352861144152
57 7209965009231120400800073
58 20483525671146715278245012
59 58193739276945066392784611
60 165328535015081235670665893
61 469698713822215312327756245
62 1334415028534761647283607427
63 3791075887579177564236953726
64 10770454527379963689536363010
65 30598883843758149293449636630
66 86931493012348873617111088783
67 246972553507486745041321970096
68 701649541178698318295149546178
69 1993387814333844437418389022949
70 5663218950677154258347572298733
71 16089216886298704711915552972002
72 45709498832546219133152930477865
73 129860781807360089667779822886058
74 368934752783012968770483549219601
75 1048144404466842812145972040780273
76 2977780445805148582642117476115297
77 8459880476040206244715148502221387
78 24034538130475442632792248800819170
79 68282173108865323776280866287197852
80 193989796648398090275577132990627466
81 551125418104205132797772065589114273
82 1565748465786870884143293059962889032
83 4448294666841899671571339058900394468
84 12637614454317832317907808676815000321
85 35903489102571087256189228531799266185
86 102001887650403434549057152064712506088
87 289787576202460560634583462695086013209
88 823287110225991775588772658409572597840
89 2338960402466382091907815222146929067571
90 6644991396505634244531861448751071288757
91 18878434458775989569096004473940053552009
92 53633671791014866619337893537690037572503
93 152373373759765173302263287459385729027222
94 432893073616166192289110566306735879372278
95 1229850127754631982040154655379626584814814
96 3494006785793950034739910970154920337073627
97 9926480587893072808235753363467300280824172
98 28201152116373952426704814864875026405463654
99 80119532159350052260122986625421219546564449
100 227619758474551547564494119039699396132513165
101 646668210006101484822723766298406303504917322
102 1837185737455427917067919187913527177820926233
103 5219448523498314743895576970227750231367891710
104 14828464174330481046275574555869736754054938481
105 42127697740378634666294807519239511863480786809
106 119684877411441998885211469006139713057201339989
107 340024987106336800804040296194250368166499064319
108 966011699700428509249215416295319852591065286738
109 2744441259742701693007517636632190571136804146832
110 7796963360292484405713835397872856696542426223370
111 22151189217816574247041380261180524638448092280405
112 62931574908043014085198825377957263126560502124484
113 178788735966429572453803713674444078890046155822808
114 507939172906163920958018676685954837252947058513389
115 1443056252833746213292054647633539269076992994141993
116 4099725833170333317415035321014030858097046745168312
117 11647329668651937406342965756677968821757184959220697
118 33090087954821369529121635255116151447912165092305356
119 94009009104019317646816280910438025795307700958670115
120 267079791531104001788042432651945165794619949672529285
121 758774246470046221952565038385201994114498709786580541
122 2155679221575010856458945889593106509882070223109005243
123 6124289178169531285362506617930326925367346830662797630
124 17399118367175535790281612019633762039049831407535206778
125 49430931680052844377655483354800278046886344357160647174
126 140433380312401482477268918063238060946953771257975208343
127 398971527253772953731288643179587524394440090405461211256
128 1133478943575292373206868454636813562906364098890467782282
129 3220216049932197524671385934631606719004740756962535375037
130 9148640534540377550451435409128261759215375299001628501149
131 25991306897559721194613774784672123064662165407036184715090
132 73841357269708781361310401893694505670937032489711299447161
133 209783450479156321367544042830032851653546633705290705946514
134 595995221677677018656697036044606354614905900058563513912657
135 1693223671606623614596905905573037202280070191215226919095841
136 4810451993253621078003310508126455882804792955297547833714089
137 13666504176285704623271752864923171903038806271206923100175715
138 38826566955116346395237638703639744696785229087930458692754194
139 110306357944555432724533198524571521087225584484190188958997300
140 313380593681075471911406031859965471405272970796545474304625706
141 890314922239264264322943476253982879214078126070247691242531353
142 2529386556618086529111761191492513405344811299834739903587989072
143 7185992498821612968631419595492969609808823436181566505505058220
144 20415419722228488568709238323136678802310066228357276830105324825
145 58000250139852314058043360654289489374024722174666627636528714809
146 164778831983682118145932140891187604568342439944472398093266929992
147 468137006382498305373067857258214674897391677035443727154407477961
148 1329978214473990727604010812442114686707722438140808421215395515016
149 3778470889631326788854419709020462377830665019501106728256750140723
150 10734643701993173046656812636651293804428739167484498203107934635221
151 30497145214207320633208937556196289828691517974324736833859186508593
152 86642453353505815753277197553922716061565307442853860227172144358511
153 246151391233081037325011075101693347666128243415199102703380482340022
154 699316617441207866569739169666779058680347342330235011260357010904078
155 1986759973118886819660417455111626305052812446425154564179402493435086
156 5644389239927085764664286016215899700790150817039848231681871645118467
157 16035721638679414346485588016107934886174014965614380308561481041781012
158 45557518722173205999537778665011405399542916019225623423437858193625454
159 129429005995896313954989033545138318136629252224968178092110579574533369
160 367708076799461359908630055433477705268819080170340682978645668097455517
161 1044659415431541890082397644859470586421104231652861252367709841474970874
162 2967879584665596991857621671328774370491221410102626385626472296033305481
163 8431752108830783151754813959889999073071348829280369584106750155029155686
164 23954625380390174297794333081684796337456812885330487673036391098581806641
165 68055140818698039253458114995859481994848626839806152216410496780300384553
166 193344797437086108918036932155947420530169879173562789773693120849941734685
167 549292973995539181989061551709479717126624070771335032131764061047077051639
168 1560542488240697990079451267689069964118433681190659501891212156706750209250
169 4433504473742360449810439462550386621153158793223380177786325484006400226568
170 12595595484781052601584942412826174395881632859900170235737875933186457046058
171 35784113122213631109539513594257664328278002381645051519135733374228642586285
172 101662740240473876964597028350934655688108388109540771837914536302663903262636
173 288824057701355617663109012835771195391051018662930836143694675256917895256096
174 820549752148675307558782884051235050651142681052159926151294434974318376070917
175 2331183562442181851185433210100063680264285137607249732495837034110414038636345
176 6622897377727756190252334881551267357099620157962755732836571554658196134057752
177 18815665305207417012758983915404721335398921520932893267111530618419593527194921
178 53455344494413666550224475796172174332487927845001523741842226431856855012030980
179 151866745537060973206720898034859330982285491625435574710902264436300938656905187
180 431453741775598761561066313792129514911228008624063519241342595303315033434673765
181 1225760982984501771879341881595341703728138756947782970041479124574877445122776229
182 3482389516947530756746000987915765460256703075844361951543163035303994424342118707
183 9893475902797101798520240771762888954888101208551786823367326601146634337428439614
184 28107385736970589937111904682797574182408392814792665369725432630880626179959280946
185 79853141679306095746999488662918966942303652154603922365519609036734001959399104118
186 226862942563458526550403330397971322726329799222939014817106856503888831562762782303
187 644518094419429437541425483489627583658644665255582719489949385352228858819286660480
188 1831077254575656819332559322811108507945345962742921660285282560526609691716278429522
189 5202094310857955900103019592322355972800164484699942280365052313066141022661493504277
190 14779160819914257098326426367503212490862995796355221715603031645907739524312195768077
191 41987626807339662395184871855080213090061727279375820308691071901913351517740971099458
192 119286935597650277075596157904788919913828822213996978732406222747411637995485513396361
193 338894433580861353554571136799941912771925029156016818254179820938295860568586432615290
194 962799794769437938480824003045679556555820181833978662352488949386752213983843342979473
195 2735316231114461315206510512745421913832535272039580400301723998642641799468677314034129
196 7771039134870119026881284948568639520695280636089450761643460751937630795284456281974641
197 22077538439158226853205731521903662003861775212320918392763734894585260570102205932172347
198 62722332891797425392936303896381504009936247328764427527631982666718761561956558864012674
199 178194278960542139983517194091146311688678452284004031525284015019927485725481564535341196
200 506250319308835325264142078649978546644862034774850996278020165999440388599570321157963338
201 1438258216230658652772158971167499826236008476142969342319840991582115332501179986088125649
202 4086094601143482352514031267803043167426069899492054016637533875461990432379055153842125464
203 11608603309947154393918981133409846195886235823193119280671564869023282101452404393168447476
204 32980066288725646478855372209776089533997040218234250142982142538704807113352296212506662705
205 93696437320476349528302321026909436350035014400600058566902606373162288022127810454491846825
206 266191774440159129070682052990329780231347098615142355671806003812710301612563550354554265000
207 756251388056942558475080479549714242854065204926827231745160694004272604700318742797415207481
208 2148511775545570577425510296839386048012535942448114051757166592441376030749379466550718759360
209 6103926449005614328779348740139854622177200532089482085149062163535968826324043272306712987315
210 17341267811022075039784038599241582672391940241282642693812705787546362652880578292260218603765