1 1
2 1
3 5
4 13
5 37
6 105
7 298
8 846
9 2404
10 6826
11 19394
12 55081
13 156473
14 444445
15 1262497
16 3586113
17 10186570
18 28935186
19 82191652
20 233468038
21 663174914
22 1883771569
23 5350922525
24 15199487245
25 43174696525
26 122639283705
27 348361331050
28 989532958854
29 2810804201284
30 7984191042898
31 22679383677122
32 64421610134041
33 182991915361265
34 519795158665693
35 1476496961928937
36 4194043060484625
37 11913331113433738
38 33840248219120106
39 96124449884844484
40 273044979033394126
41 775594145563302914
42 2203103242395997921
43 6257994499361062133
44 17776059877870960525
45 50493541471508966197
46 143428732117828833033
47 407414504853883562410
48 1157275647036665733246
49 3287283361952403412132
50 9337647369871786807738
51 26523925321816586039234
52 75342169886091257756809
53 214012160503093571348585
54 607909287885494659364125
55 1726788334965237187824625
56 4905004765009712798237025
57 13932843567218299825375690
58 39576746439346606345021314
59 112419180705482581082312164
60 319330751704424199834557398
61 907070558103965411765763842
62 2576566750892222385675841681
63 7318831112410991063256906125
64 20789404673271644203567320973
65 59053056428114856493761929437
66 167742344155991846189179598745
67 476478199857426781798299660778
68 1353453572392229225034392262966
69 3844533859407240123721308236164
70 10920537577069821184502389613026
71 31020182246640824246345023396034
72 88113950419004941067543887434361
73 250290865369871643360050085791393
74 710960262134467351759612156746205
75 2019508357156189685381061449741497
76 5736486582779393146471628431829553
77 16294697765324937281776497751491850
78 46285678774243625347756089203634906
79 131476145826491515217729144943182212
80 373462750880255186091814460281019038
81 1060834461021631450246439776449073154
82 3013338682475155270575485133593715649
83 8559497592637076192681769331176918245
84 24313562715154228809713820315313550605
85 69063554899793133593451712328342784325
86 196177527385726198564127098102493739945
87 557249367007209019148417710728344293930
88 1582886996120478916752791093253842227374
89 4496247803642457077465555032669714652644
90 12771754623866334481813801111564776343498
91 36278631271191889766745949657438847540162
92 103050765198045540336527719154678601682921
93 292719428374228866574605713520767901074585
94 831480131011782123542176457840034980685853
95 2361849406809780106984986794941114240201537
96 6708918725044874050933947078507378443022465
97 19056926461731327842826451797532216723641418
98 54131889362753696080938997527170188198269426
99 153763590989645429239020216798397536019297444
100 436771045540100363435607709153273315291263526
101 1240663963389349877868821338874898966862378754
102 3524150892716743428204941103912492891139724401
103 10010478164213947751745635290641863504723584253
104 28435125545646914407203554439925953611993321485
105 80771003296044046716267850658172865059888588397
106 229432958295775823075826317044532003733439055673
107 651712622157429023312623489484680419140151734890
108 1851213291386705271000819370925587349255242280166
109 5258438357173582163923495284735348583629551421892
110 14936784477968761719164389311803433745312475501938
111 42428476933065948786470061616921083593575323156674
112 120519624388696634275214684089748013554512009808089
113 342340355174821557762805886201421516684071549671505
114 972430169573401916206184978955279234304894446366685
115 2762223092903140390508959032435213747686188881375625
116 7846194671556274895027475129323283422340220653072465
117 22287399950470557206015649384253209878391987956645770
118 63308166231581670155455799084349561503474385657017034
119 179829137562587590690052562102503680570088357211942724
120 510811173999410223778319731779181414543512052800601198
121 1450977628093459290178022691991796169019036236560686082
122 4121554469421516329604218113905857360803210472118617761
123 11707424646325635413582598743541515939871815350510706645
124 33255363447527266128003392273283417498363391894863880333
125 94463063520483500235342581412905058389506642882975345237
126 268325750935023949959337923408957804460392207235686835785
127 762189007338643081850471624003224997966416998194916735658
128 2165025462086719065754500430187635661159521285361462379486
129 6149833186194474924730853892199813397062491840688757548324
130 17468823753031689385394489743732258896366123058455299345626
131 49620826138752139992952788010915736544871686549065632731074
132 140949752628018342778901590191589208762605272396669424628041
133 400372873888616257204329166097700336986267336359764130080713
134 1137273639414428421706395415322829858447799261833721586606365
135 3230466935346775910513990047992005015596869529480146028906897
136 9176258253679515933471394700512265436059527902611848667391393
137 26065493695939207650543411189697420035505407475486536268451530
138 74039978260269134806707979324927922372952117256192204047709026
139 210313238058297913082382439925935282970941813006756588028451172
140 597402364801903278832994353039760049435148278860592295868056438
141 1696943039657722771401071120804666966627304053675080903789569794
142 4820228123465267943841717346604474574401035143728606767110594129
143 13692032448497487166597684863741634174001761877957846993898048365
144 38892713740679646378374348364528913963199093371415369437372532365
145 110476161066974627383803418909036892440981633851258130270183798525
146 313811534095405078498431128248818621856577827442564217683833914585
147 891393020722460374629224886294790363850683328192312391478227391210
148 2532034138525780748126809598083391451611355005884976240730208230294
149 7192334615166513072387561738897125000280367840437844285534995302404
150 20430086794422472109152403487360054000331248370612473662980429930498
151 58032400988058357844587796893634280089493759250494358939907387281602
152 164843135436811450714610566471248283639819013938109595299614324006201
153 468242892556359198974314392687882613087338690720756019376596695042305
154 1330060883934052338282802618450398257375596271291185881151595272424413
155 3778086081164601426024397351467425326362614979582581214394285684360537
156 10731790257954410865698114269936050942688116012821157044229244417518705
157 30484038655155111135128589253035693218789448491304492977975671416703498
158 86591015142157714551360755335732975001217047263701673532364583916233146
159 245964912594723079666677418519380066711489790753462714252077899732908804
160 698672236702712352692911670181144583993676359550454417847647246313259326
161 1984603776163330354442530928860742199333552912090165169662425657477332994
162 5637338857129457483022405942950112211012207453332198299620375204860305281
163 16013065062054098528261294838915587724962158582580015851528072838827320773
164 45485690887162003945122943812345746395363072401780718101444727274292920845
165 129203751278398623715009293021013055031852519855922830489043041015812496997
166 367007931919133284485862900978707262522617832994074238548174375021244116713
167 1042499314136234308477771015057202696352281346092889093243306234535772201770
168 2961257034123137350676971869159406317601859958517402398371776423383512361486
169 8411557785445043553836680552403114006854032002119999272647438930067804990052
170 23893334338277831331213448012278641028692995307805826119201452906499894882538
171 67869880985489952142596051628396414684212733930830335787567117745686659992514
172 192786853428201015001823000373033327516929882513462063257850044784870427033769
173 547618034908483563492180025974890927959832515473299569042239647489735816888825
174 1555528848696700759312677631456175339200001666663634394999855536253274717167645
175 4418535995681829639632804710075266891831881392612763967681336700741137568653025
176 12551011420645615984686549892958001188274792358890773448465003984712376544346305
177 35651602212842981378671071048815620058674368473144928112829303377181603287890250
178 101269666463056190182423947592224717552680209993547924927835804465231348861107154
179 287660152952234883420833048019185552142494963325550574972765988635110604276251684
180 817109076059713199726937307136166758776295589407544354276309310353736575325331398
181 2321027905071100825634855423775503616982776247555700225955145754617339342279806722
182 6592963771858845517507951059883298245454068947925424647381622490555901474321608241
183 18727552220321827961988332437877797537001750811785919556460894585361224156769721565
184 53196289908627443175436005853933625622478576209561198665047843482404334295332238093
185 151105986877024327677250763679430407935958622968860520868778793145149017211222647437
186 429222024868624525998911174327093035339899185880527009103097282651976011370331951225
187 1219220696942051779598612666140300903105169126122604892555578197274764207565007704938
188 3463240518253571294094983295601262862118145102284539260274795560197388947332557870406
189 9837460040955430390409707036950430005047931295809230211287005036078036979316705698884
190 27943661304296714114484325006769952183403926747474004396113463751687769912174170804626
191 79374981330385385581029230820983064167656559202682089820267706295000579548525249464514
192 225467507374570815249765579596181992227605979133576802751847234529320077141380251316121
193 640448615289839026878986351670916835244244770598652026038012224719932707816863963744433
194 1819217472188781774594359155466039908366527298721744125221402639909845903160116298984925
195 5167553074682162338658027262595823012647700571645898968343043291743828939837291119558697
196 14678621543541339423259043812000757397496975856719694817736221481483671086313356326911633
197 41695155773851093864264552928774995533857761243072281758634828355392728980843064259945610
198 118436599094051171544623440095908565625623813799594910690437576414645067449087020715077546
199 336423446432165817950547221289188477679761895300030115333004896381348554499778407222158532
200 955622976132731430114669930885505543944241749684357255726091385328482949639743218730580238
201 2714481651613760597547764924498581502434817278741030461322918615294478060606879211296504834
202 7710583379615532394527038360119389134210164108663251944595942861903596295856286691456487009
203 21902191167384900994429985692208613712648730356752731391603622427323120994030647559447432885
204 62213966740943592134498272486418635342190126429125664320180163966807097584279217009295792525
205 176721024305869868903627474383082511537209125042811542761471300350031820789681862286692939125
206 501982465798357198176021784147264912826598323436529343809379799749486833409252308201162847625
207 1425899362901265233834227442856887492142185344722959990545312843039129913947910189084475902890
208 4050318749457977501483465565489875932470195960519292588033502978169788804199574375367687287614
209 11505077005456790999926997089538495794470511882527810341807975692764893386558695766704536710564
210 32680587649849586543002530575697498036137078706410703928711423626903480488095225524426286203898