1 1
2 32
3 1
4 10
5 25
6 56
7 136
8 531
9 1035
10 3668
11 11020
12 29763
13 88919
14 263974
15 759319
16 2234940
17 6528470
18 19011183
19 55808342
20 163149056
21 476147024
22 1393878718
23 4076631347
24 11916304345
25 34854245923
26 101919861889
27 298028780792
28 871625813069
29 2548829256005
30 7453423794061
31 21797245419514
32 63742441292651
33 186403574850532
34 545114409944217
35 1594105395085870
36 4661728438457027
37 13632589722974788
38 39866502053415951
39 116583879741230657
40 340933312906587034
41 997010561388431899
42 2915615219858256921
43 8526304710826936038
44 24933965136841754088
45 72915840154651506438
46 213232034610206124310
47 623566791331853949958
48 1823532593301257419672
49 5332662381520939780943
50 15594614069665039603198
51 45604235762104297411522
52 133363116653158774300712
53 390001507725750734718786
54 1140504065215332168291833
55 3335242297258909859556881
56 9753442795366403406743552
57 28522559398938138571418017
58 83410177485374102512835223
59 243921227602564617326004834
60 713313016599668369415673318
61 2085982694799680320481024672
62 6100160379350175181708164757
63 17839053388814587065900280588
64 52167780193397298202122492911
65 152557270325093383536263471077
66 446132088504781432625654203869
67 1304649984678618028917264163044
68 3815263744441699384806381368445
69 11157197417634530919354392268532
70 32627640591579743547687795312415
71 95414904901339098508202646946213
72 279027349582327515889741599964341
73 815975888624814956366641702445465
74 2386205695654066564115429342066808
75 6978119943689122843544181873438903
76 20406521548912217034350344978999702
77 59675976493188044918578556280736275
78 174513924966682018379948744386234928
79 510341209259469137930626986957740562
80 1492420446781810633035759197686525086
81 4364371815485717482857689726041681350
82 12762986050532566717643689123144704233
83 37323541580052704826837641499255744272
84 109147400973605650803048425928618450520
85 319186085643596886420971444607365004403
86 933414413533491441348487150423031849373
87 2729637996704347203800922143365836970466
88 7982438973538278363246211544976023387791
89 23343510034369147837883172391523468218113
90 68264782547176500158168982692092721138185
91 199630669481674324166993475115350616658060
92 583791564415521880537841751757094983861584
93 1707215587502746912430866437860089585538786
94 4992509724134783479884596985930188170409916
95 14599886228803713635094518152310276281481628
96 42695295487071521015685450633770086082351768
97 124856332998816399050460249041556342447476902
98 365124628183726739146469886060327102628865458
99 1067755162307774472211505953749520521362692275
100 3122498452942526437866091385509338118011792724
101 9131303629153600264426590977919525624751072120
102 26703201690690621258396162946899102895893483708
103 78089724040837487108259438266968334417576622320
104 228362316676807480734743623473549626387907942270
105 667813189488628412502975877990796832458756227723
106 1952924906985181138911084711247696504816313807102
107 5711051761711307478632529020854352905173247990269
108 16701160453371862048796812361765729459126649110016
109 48840173776623531934713109280215675611280114046197
110 142826157570936625439289901609220286448680710908771
111 417674830146525400031351657492107915711471388384123
112 1221430770839610852113202417619893643622624459236363
113 3571900962838655488133477619453111118972276448634111
114 10445517497121465446570306367964838603568163721957839
115 30546433654744974389119229387613838429100122566683073
116 89328710547933330700750950190675235615797319000971095
117 261229137854426090604418950864027893359363205180676267
118 763927544073852479274356699756298657493121821569020926
119 2233997697913467834820470627872239835789676330300098901
120 6533009253296664690275838283722631671079653754410464034
121 19104858498073989120039273761548282948291734470702541173
122 55869447612866472556941796618849620848556406982939316670
123 163382271419676163618155101914730890023773958013393552057
124 477788268092797125372661642430192768579229684067825513282
125 1397223989748147006203696028779144821472290974572363912493
126 4085983285693742708671862536205872378994894645307780942642
127 11948878299733455207997813890402899334851633067978573683560
128 34942798988371230066238172480634556162869470958257216820012
129 102185257102246526977348919485626121291265287719309681803797
130 298826283851136435545738069328008996544811787002835673662093
131 873875062338290878007090278187674790067352220052908243816890
132 2555523613033906087702525282060591973187199064773333177399179
133 7473266166102965885588719951686004935862864920960667828891400
134 21854506412920521773068566664308997273864801294183486439030084
135 63910402752514999947300335729070419469827788066800689962261002
136 186896903678129805225332624934035913649783736869856626690584146
137 546553473301301459262654885134479292013709412803271129711602564
138 1598318074290665601048398104327104392891761412276438720548695115
139 4674054399789574170450596008679623875956119229362486151302190628
140 13668608822989060469127883804580488290777695805665796865746297003
141 39971906866189985006117870960226853667746881049972510607467772711
142 116892169438057581713739509299025132639698803861419230847258193164
143 341834562000668389563354219595526076394941911519972851497932478596
144 999646668719835278612303344659927646555828179863387382451082259326
145 2923324828344040238564866411336258032371386017836776407357159348960
146 8548848627642251584919533458288842966925945341256994408800119308368
147 24999894691736883697222637829389084652105088723602435680865930287716
148 73108644429268109017105646751866964912173110220024260581895589397850
149 213795856190217270570855436840302375739844031402229855723703378434828
150 625215642841398175585148848072313131610364986686747232174962211187349
151 1828354426597483615850124876892877568737043556032286087939667207560462
152 5346763068925035646951498372324496785669947329981106322943201492811563
153 15635849865510977999912635268992845251175931744668624830535756935757655
154 45724824134754904110879916301338858249274171864152025781889466595021870
155 133715759625320420916084082373320820998096793302850830324352822092758197
156 391032764160730026086523146890006059057168837738262466501925264585820110
157 1143519829492309935126092071823896481515374617419089830746791039497954022
158 3344061470779032980136435215031145334920380398105677825286099223225021875
159 9779233234034646168819070902384104287937721564600468123202215270082561463
160 28597979876060398853363457219928674107820751740414627343366736731288320406
161 83630733966464068611719589198025819497685084056935617897422897555934663437
162 244566213910245614982332683270857711772185736935011358058680628735338663651
163 715199187542427723079582962114457730154230005568554865149764490556194126946
164 2091498534008748514564216136064216997982340678642245889519791801232092378711
165 6116290669725130077783005386705164030237102740211638662844038383721903334561
166 17886224134647278852118920251372945102048526325849301961431368339220554546098
167 52305724346684143052915153419321726353344876078122004721393607095272732971636
168 152960668435974443084763742719479866041613216030058406563814503902169356859643
169 447311769038971928840161352203948449839523526878259468989647154778579345388089
170 1308099793016571339133363537701958594541044474499444913290394638861786731248742
171 3825352219473830622807867065596974710782399114862674999218794675880536812714616
172 11186699731285702768222001959514738599655389975625746518815135958431473842477539
173 32713915921488838820660877886793008491916272627660674609839596844436914227232840
174 95667204861611258450989601532708323579171726246391345418488688441493489790603655
175 279765165014123798783897761687262879645079678154381937029989661086253078113214049
176 818133525157345066788436240148622866272270406555322043066365177695179737014178950
177 2392515397521320308869607611877023229941687014369142113769780321926427802016376421
178 6996571771430250689317074856075617665973890416721614543892485668781526540772243771
179 20460481300763880377447089778498467834634001482503416544709692404947020176859333680
180 59833774130402597679994824988109298776748439806129959332242074497403061571159019964
181 174975381764571436231758507828633309222695239414278820528758183194305025154828231819
182 511690674182305885891590764828315624929457698662681806427531288651910423887079999443
183 1496366765454069405870400760909965171751675290957458618441384546617852889332600492412
184 4375912264443028326813990266291145302612101102548939774460293097891590094647702943509
185 12796734455868716291589221502566532685786034788579227746533447721514944068876548576367
186 37422234002413376702568891109834731560497721349587056916589926921687839895148630468963
187 109436012957910131772761052977213612338948896372864641675524912423977222820975899339581
188 320030090436383918299013256834606545868414391166552654513370702043945856121579847953797
189 935882585781987911033766960425839217588326037704965867172025818998659632375365271089925
190 2736855816200470699341312986296970368704557580993104865829239384134165578911367639867269
191 8003546462414051732670128024989029454098679411745520463221212647792903906785824606741137
192 23405235890339799324372068755902059613663010812668155604452982909334419896509508171419866
193 68445291053788645755295279600146600898220770066485056607432123271012503490144250904651670
194 200158540994299984742869286994131260346801679497822862254650028483625840850110148056610930
195 585335249746874144025781688142177855691494429997115097549485213036759476165697438072149532
196 1711729876198450178042735599701955302638018156437711351189209337384233530217342119168364373
197 5005711120827656433753282781472177936738105328286219573051135662256675298039808265306655054
198 14638491840094903570344501720644544381777034627049964892443699660829471890635251712508419195
199 42808192118984005664221196170532468003157434669133808576302152910860098587495441226436192573
200 125186483178308325562508031615456077461866113992945717319626942919938847411157698920412736357
201 366090105533866185586995674580936967225871659516531952669425341951585471945400137372485999108
202 1070578563812709796020386900240819586049322029329100724500722464262345050353368599060406092427
203 3130755089990427528434001618736071571917546179827870307390227141377281746654114368391337578091
204 9155448992546516073509587359728205567322788701529472337867558254119420760941863744636566877532
205 26773811379598302491650213192710173131803270846212505469810273801409803339204705843829085885099
206 78296212056217790719550640320441163721666370511028398750709497163884125335478233911367994164914
207 228966161576215573550558099231296266616996454330484834834073496583224564521482253958628618756194
208 669579048208659214550544657134058501196662976721137922344783047284536922324021967548656163191846
209 1958088910228671982859074317340729974030766081646046531482985997709800825564084886852820488415770
210 5726153156401772038974406581202552880375144100336293019582497729204947657705354856720893352380796