1 1
2 2
3 10
4 29
5 75
6 201
7 588
8 1700
9 4785
10 13401
11 37905
12 107598
13 304638
14 860789
15 2433555
16 6885713
17 19483112
18 55110392
19 155875521
20 440924465
21 1247301569
22 3528321578
23 9980556450
24 28232081677
25 79861067099
26 225905953689
27 639026458132
28 1807630033596
29 5113292863665
30 14464121043593
31 40915073605777
32 115737609949142
33 327390210457014
34 926097928286693
35 2619679393706531
36 7410360922449313
37 20961896466054928
38 59295506922077872
39 167730871690741505
40 474465043527857249
41 1342132635343468033
42 3796528396018665618
43 10739346840850136570
44 30378692998038169341
45 85933064798034978923
46 243081281499733229929
47 687610869682732595740
48 1945064240359126865556
49 5502058018413613534769
50 15563826535309472674489
51 44025834625800635582865
52 124537118819902997184670
53 352281656801034033883438
54 996509048017661917580885
55 2818853220449456636235827
56 7973769524973473990147313
57 22555626513720815418625400
58 63803736216986585652946216
59 180483426286960587927983809
60 510538553001007752351109521
61 1444174789135327101251356353
62 4085177915192745584724177210
63 11555857867294642480083756562
64 32688380731836845189822026221
65 92466543560879098699805167995
66 261562716986121994790088802873
67 739889826985025924110907649124
68 2092947199753149270343556076588
69 5920378712063568057553229352753
70 16747142067601875859587129588969
71 47373112612027986304869920297745
72 134005658368027845765605817566374
73 379065581392454045469214235114086
74 1072273490137056031380681067714501
75 3033170232515316143919746135858243
76 8580014095322896103988840368969537
77 24270527610608759821909696322466592
78 68654725266526943134926659700521056
79 194205555686478484200962874575254529
80 549354727050120144258698138805956801
81 1553975194301427005194262551772542465
82 4395773414877416732928519859075156514
83 12434448108181955468782309857680303850
84 35173673700235869724777581976612938205
85 99496761802929269171414643819430414475
86 281449293401572081528872076382811319817
87 796143545989373970457743556942458411756
88 2252073679631394601148193771946421566852
89 6370504269033140580235351797618397517745
90 18020424912746147225790053578881299347737
91 50974883670426852141726342271008744841489
92 144194089639674980682178119558727303608814
93 407885883986373727754276319212450440229726
94 1153798292087338112713301509545651198553653
95 3263781736727450889298232049543942675183187
96 9232351354693563202063303111487491898127505
97 26115812395585419962024565763438509516963336
98 73874534328102480191592299686209400213717592
99 208970976645417734217690170289332572930689729
100 591122089327712043590639135545724721274663409
101 1672123708758202293434683657004679921495857089
102 4729983446518123236283115135631915535247903050
103 13379837440945392147968926788754216839476685442
104 37847923141867641050044713813338807526602905293
105 107061486544600727279441542228836136409208368539
106 302847843412052318777554478026537926205283181785
107 856674227301361703776226254365918055680700230580
108 2423298523291312868086742106855587400091721622684
109 6854852808499475838101964360772699307961738421169
110 19390515272700657255821726316428247041186034304841
111 54850496873490408362856450257488275792458860115857
112 155157145901350500367846689609726945980762203131510
113 438897390114399436876689706804885513866145418937878
114 1241521413211008629497830194204740374790333521506725
115 3511926601021021353610993626449657521102589593779811
116 9934285723723432941924340113724995551879364479112417
117 28101393922037860518469330127542330134772723115134000
118 79491204735106636178695378237560325750615814570278160
119 224859010473613132326227971915548943168564560458901249
120 636065018257829437048219576813874948937474658363176225
121 1799255038075557126502407624026679519335054115782336513
122 5089603419642903456377483538645494907776780231643280562
123 14397104591101849657784069994130728124873507714200505050
124 40725495390693699917721967668476047802565722140362961085
125 115201356239538107207300920859090794422129547793501741227
126 325873322156362044157806635362943443049493678591630821033
127 921807047760932658833247781351048927636102559518664627388
128 2607541567621806900317818619471785871666268107532208556916
129 7376026298986333161030052526238374786001225053613376130865
130 20864773409138203546151659109911720476052972904966533056377
131 59020772400785508644896961270485284357456140011008992377489
132 166953721781597077947187342125097499075456749862513468358718
133 472266696671627310149899606216264067588867729623487582065806
134 1335914110839040673113208442470869503697261257609633748845077
135 3778937884285676503450316005704383563195988828756860164543603
136 10689588063652165343748103336333906244099835211263605620979761
137 30237938931397524143909300722601704956931004811928495361248152
138 85534909799558581968858875371187980128555823677784888833413768
139 241955009268896779594481890974303823699036355192019976057681089
140 684424951724378202836045744407673387926647747161657154974882385
141 1936052144398131665594625824509200239803424700933247514361488065
142 5476565248512542280569464403334885808695967652480283508495884890
143 15491714418951880215228281221092054241587059214025465022595797490
144 43821849051016919644020072344560841363391752241164497799849537453
145 123960099077274207404259805244699655772105069699454412755540443579
146 350649424796260520131767550619254302415490948491114213517838758777
147 991891907357227111754654110931382594753160484013140725124663827460
148 2805792584580478730712401744669598743715030035537907637279449129996
149 7936824536316691599269447084718754591667738412214739199335154652721
150 22451119183386603975822910904243137768059712472034347868162898565545
151 63508113387189725995678558441841522133693192325519010778567264792081
152 179647189659244105670266104924143354224192465573593909852357200436550
153 508173066891548671953848830695366527605329764672287005121407958102214
154 1437483471930695754756004468054252920298346268842358669866797564395397
155 4066249997690093210442804602188385529498432372611057357602225742026883
156 11502315933766675241195024280848310251278165073674214388278278013804161
157 32536925155939749524273130888218098086426901389478510791357752205212224
158 92038116906127025299052510478917232253344805525101671606009720797207744
159 260350814437039288738318869199019121877072197475144874508432076688850945
160 736461684099464077222420949887168376106134610311314101166769795099591041
161 2083249915385925232186620790809246222421483875592843560192058872844391425
162 5892947730556105932196034699469391185235832789850688297213193559709890626
163 16669547277352539999215329650923940349306855049639706111488633828503075274
164 47153618042641126969407641511991387883913980109343084905310514194090988445
165 133384767895413513830305502526341932150634872908023425686186246878347718859
166 377309251019178293893326139661114662132519007379119540425059172053255424841
167 1067305308926121222026705602068119076202446836048394275858272340576653744012
168 3019116598347018932958739224786589065287436876380156855136875686195901894756
169 8540260184394359487580715279884401350288195203943541402585663199500137321649
170 24158074602711408711589428556169953249291259494576584996921936045337017572825
171 68336626274759967071511079357060735156767683261531001030477455118095403562513
172 193305740106129295040978734147169724835880406832989551604972318660367221851022
173 546809393365968535273989276642942439500660941955962663901023139419583061171390
174 1546775137195100153244503526170826024730164463879879741279187159894799231912437
175 4375406410481430457601389000785312806389055068921666666376208388833904012438163
176 12376835389013156499599214436979311879230560177318983184228573505011801141774289
177 35010702978303045047849456451086888893135062966792689786005356695846893874161192
178 99035761930149618542395575960465656469546493112745764908398296076954598799402424
179 280145250072915455838776546472535900330364116284466133655085009129774190560736449
180 792454761884596845132436774354630859015085111390611832875631630793153449843198641
181 2241639112103892345413617909390805305542885763389054835337617922783692169485305793
182 6340987713877472820337308735245055120377048933929308380457994764068990946080861290
183 17936930601557753924733219732162611532938644067841987576657341058930141877405133922
184 50738700959942575597684215713632625204533251184992503528658749235972436244600724621
185 143525992952155340536565172454038261370311654645310913788741542615860306399431560667
186 405996020062975190577507314382365512556644259301751890654339518496422654908803100185
187 1148452380760905563202487894815241699515965096332256088091882204693874469591178751316
188 3248659606739019394213304982549860251381255728516248887930073967230608559742856733308
189 9189574959534083106199924756780227211764575681978056162561859321635770067595302209201
190 25994809601386466931216537676798471451422487873194372745507195601396815850734279308297
191 73532250314936651373713541835633185820099693018143338916989270412709154147718993745553
192 208002748213632321936077138343474006244400627920983122111472781199065172758705280344342
193 588383234283192457251130200569527108750568596505637217364209395452097223953649760930422
194 1664376232327399754721169649145345024632444134962422723676997736556653983798527687016805
195 4708067941655627180983800680840508608266382750161631788858698180226932159717142660573859
196 13317844434878468694758443163714261646341493737180588876092214407608638220938941445518369
197 37672561778972901128541633206210571220766344379264411852534674318536921599529739278478672
198 106565436916629737886317526028678688123770894867852069007151094805990692493830470764488560
199 301444653853370245659792827799247596532313034224906684869322761578588556374320679074471681
200 852704985462298090503381330623373544479116386467064757234381221342930648620445928951027169
201 2412070617069026939526390504121347553059394987849511309164445132180866594517360931217420801
202 6823092113825808041547333915211912092780438700898751516196572027109685086848779041193559250
203 19300672900829779918008477784823927453856023704776639181722438425971877966957386339968762810
204 54596357224898998035572461729875153533458151826950329623273566755912189160103590535998474877
205 154438253917076189622989828693496997272658064259238958693655703450463848032719148806884538603
206 436863840103929628678795941424650155509705831940876108090499697427530031730102715341689601001
207 1235769053001767761376551386599293055237910992503508252506284168485024089306767140398199952220
208 3495654737626221936184276076573363590951064436543845222928182432839316885096162717000678464596
209 9888257045283986769150660621172195327836536310937435180732812787385526562901268677742549993521
210 27971191302492820186015535755463771445962981123375620729135311049712538970608461240416078036025