1 47140
2 111443
3 388056
4 1193965
5 3450189
6 9912158
7 27729322
8 76395530
9 209879361
10 578181034
11 1602832753
12 4455603121
13 12441771494
14 34759502130
15 97208699643
16 271806597833
17 760315608690
18 2126343337001
19 5948937423681
20 16642500007263
21 46566230123675
22 130290914518612
23 364567536274453
24 1020079035781422
25 2854286782117488
26 7986529240731347
27 22347187239034197
28 62529819901840649
29 174965985100221133
30 489576058825949958
31 1369895858173198314
32 3833143454614452705
33 10725633231025692407
34 30011723465369981232
35 83976764203602478401
36 234978128191872463754
37 657500163368737454666
38 1839773513619707913547
39 5147933451192465300629
40 14404610837985902357494
41 40306043672841706229300
42 112781752497571623319771
43 315578587228926414586071
44 883031573368964957238078
45 2470841856350506586935032
46 6913750082029913602045962
47 19345609225417966629339823
48 54131635754625819703645706
49 151467652656479510832795965
50 423827021960885521457964139
51 1185925459633972630197608395
52 3318380209962488766576236233
53 9285277726811800002337408228
54 25981466027839521834893946264
55 72699664801938598921809409197
56 203423519862527625440549522787
57 569206592569922253963609588444
58 1592717231233227669618514317780
59 4456638790858578194875613280553
60 12470279678945535136284338298522
61 34893533587436356081588749610786
62 97636838784166359300864718929999
63 273201115221457617549301237478599
64 764453768697895084660872857930251
65 2139045311316520381060244054017859
66 5985338854652299325456399133366012
67 16747789781981399672424599025361363
68 46862586966443978317021062759493038
69 131127873342457401831719353070482017
70 366913571807083154875628075429448990
71 1026673930939315862322082538042214114
72 2872772885731584430604636796323504841
73 8038408110341124685944073335405127046
74 22492555979693169751219474087313950499
75 62937221842964698853555243227196559608
76 176106881624211493338704316563109717390
77 492770936616397319635446070222670215747
78 1378839905263222312197682817539264320507
79 3858181039262627775010966669702332543042
80 10795713755415801102414851523698923364388
81 30207871093418993398529601092615676299495
82 84525719806188438698948214518520814792583
83 236514426543604511549076399223719572937124
84 661799439171504613324828276629911254583636
85 1851804577372325585568200876423739148133389
86 5181600330565328595771784600961583916376477
87 14498820401353819657020249939066436757422068
88 40569665666948090795968887319730002442901406
89 113519426185503937127070285644792089222454878
90 317642748828154169358845395274830893869172739
91 888807486731333586811425668817201968421264646
92 2487003878993445768209305808586825645870610913
93 6958974115840939476795155734078227661636988528
94 19472153282103939550960891639323472650380205465
95 54485725500640358752993085760484326617078325176
96 152458448756134985561918578240462694702444565204
97 426599414499024524379258221333188806608859602961
98 1193683012884463526945799801908166293502543241081
99 3340086945319082531228921699733239510285184719038
100 9346016221955668912052574433193707630693988654232
101 26151420801626761083333801768921001376986192560185
102 73175221795266253597623909245678626943225015514930
103 204754193869778449782256920186179394393109405875037
104 572930001149311517810788109073024888822934277396631
105 1603135838212496586005979363638963911178688557048693
106 4485791476455621941452125879870309403608344320413705
107 12551852868986094222177073604259968902829980491842145
108 35121786483298505049443096775546798339579282344633001
109 98275521443237986718705172013619945107952573135380975
110 274988236134658282551100780298734918899948037667890620
111 769454375839933035770511499893142527695906121218264351
112 2153037689253357400135438556986142982115780308973962920
113 6024491427818926191953062449759972969871099937599265985
114 16857343995891752123961695701523216484178250123399183503
115 47169134523726452174906764177733928118472843694567252020
116 131985635000367366850377542816183273546619588045462654196
117 369313705293610973742334787592393873109696869362175443850
118 1033389830016853888142770634987451240146398774637667981534
119 2891564882308570404651882051302062014800827243310664454212
120 8090990665607588325506702364629032131817646121378568349028
121 22639689101039231198879604385083462987074506033196907408057
122 63348920271337936235718509033540305031435197293462384802646
123 177258869661779837938615572884762067223961017839824514499717
124 495994355376378454843657245617912790977600566049037428091426
125 1387859468102393193761273687162032589692342174604820984782156
126 3883418999274341611907823793592218782690120099694708600015068
127 10866332990144136468535697858481655036916212947660760171018158
128 30405473289067905769130330953894390709999858315444278521411148
129 85078637546884062791472553615567180168395154197375182212346637
130 238061565364173499606547797964767893464204654605994632764309919
131 666128543400919406914961034488207484878582145357436957435566609
132 1863917998080206819154185020107519839925632354070851114726454037
133 5215495324415685017595920441867362945074387654667493075422969923
134 14593663190665408366123059570685705440386408657607757677113650828
135 40835048653110047275245151618428475144786664342832473181098067899
136 114262003769447950000044167541964601898128662020562128928581940915
137 319720581609126879808949918645073785580244919448217230710816065755
138 894621544627689116589685303958536291254363319375138092725940617754
139 2503272401432367729980651289269954044984958012455562571298089099454
140 7004495647800236218269328935661615850281979419046778076808602570126
141 19599528701702107370580186867186129070301991352414623512365149420838
142 54842139198056957337580315697785430428587061325262900580507487648537
143 153455742614762836495737569123855383510390927106562273472323619674594
144 429389977958457570228265324225905679596603655212988832898790970425132
145 1201491387872162022936912911661734477874277574706871849412270403997477
146 3361935837428038598847568732908027744467307583242101834660461838415672
147 9407152385003660559571181402819623959041257458665306676105041888635643
148 26322488076506683847726612313155482759196468282105586041902863407154855
149 73653891228803234319295346225294727683253879071676299841944259865376741
150 206093575857147012977566635277713972050007471666967022923623382447175806
151 576677773583473959166694361697764724537712159890421525603010295842951368
152 1613622613718456058977048008800881994842406609868681079424979081469520956
153 4515134896432219560813605720881328706154643802496865486035035013476130505
154 12633959737339802102616111361435375911794653004035590610616219791669135046
155 35351532635458955604676916138570223366025691201747750422916092798696212904
156 98918382332842710483383464503758980148964443673696907265498284609615566213
157 276787048082092747061031140478437817008608535738354977547176986874348518392
158 774487695605616945979096221647855392605820266922940002539635288304895949881
159 2167121600525880839100062178098504803155262184361222899724277717759870804574
160 6063900121477662442232921735610342117259857014257035177851325724103997740021
161 16967614864959061725504282727944129459144619020046266003739726537040294622460
162 47477687369201543346989542550094223588474024091249397775602640068073012374507
163 132849007704836208005602672754505517489510343190159445016270140053849734928807
164 371729539202626079444638449272747445285871886438730710629647669747173075413409
165 1040149660905343285651752538209764064149185532689648123194374108808828889067718
166 2910479805834751028405244496607994259417278707453941420022490100096184374971806
167 8143917186685278830531591264688310843902978164744973251317564651010631142058991
168 22787784684376375525635967433547995618040438684499348815305937701674736113133022
169 63763311796746807070782326701472365783974247924160872342545810484186855020300605
170 178418393345479190295215897961417766819635348736271988020559379577336091492306688
171 499238859886293631052566574585275227826743573812646423570765754630798973861126424
172 1396938031708161971337266128926130138415519529383477892643233772222374464846591853
173 3908822051386648274063353851266476816703025669110882559468975904374074504275068578
174 10937414174860462666456447679516044861332809122162254026970885663670935452244078858
175 30604368083218595541832589826613834542136937276580097448480527659051607599260824231
176 85635172153026595549577706876708908961244692629165434947430347774095443850853020744
177 239618824663778700819374140629757845795234047644787958709216435772407336528503044446
178 670485966101037726152569678730734651710280993713077061841474801826261224105476632316
179 1876110657704920611283687824017330195448132496718293604312542319269402125883589582129
180 5249612039491339522205820717548392728950190254833787777891226091421654201953177045282
181 14689126386012396768772667064922312970866446685003990851794045132931277231531301982692
182 41102167619448058226841013263789719389425071205976183952953714388716397070868666710072
183 115009438861245748180354246204246809590123030381752781605906687280195201607877252855364
184 321812006355596804589649718765539744141247719297246259773335822664335977093745165842745
185 900473634686273216366445812210105727791428436804050395253451482679893456051102534609209
186 2519647343017803029753228239213279161597779541430822731351427671169542156768632788993362
187 7050314954960948963990393567515260271028346139269886509401547940250729396327904371731444
188 19727737336690769714537411634711298221238161789670865253584585087968838752974286168357186
189 55200884345119114695623745585342785600428550885320071779670304001018542831039431203594665
190 154459560185646652904210958137636507277811918756404749180127109695124614037029119574479904
191 432198795649419943230191284052096439857751799622129610505012908261433138643443027155549260
192 1209350840675042214866112555807521057705126373734113678651282612319470628318164685946961456
193 3383927652190333468751917710239313164262602257810587934235691315257103619083500439320755464
194 9468688465016998745174169263156127763702066222503832499839529361555518090142849190042670644
195 26494674373287441841791547181313083170007895659745237429874531348203476131064084663003352973
196 74135691837367265773075935567593708373431173735333660208817060160152111927611320512578664427
197 207441719296855462774632547340808202081471948844674110918531952503395538246902954280908425402
198 580450061749414259161941734922806903218187788213426112898922179241627514367071553412061648865
199 1624177987566487136195774597804481625425739921653060712074249786475482935177295600296066178615
200 4544670263872507963163573567173838268243600068214695609634043632639537256387948328933344929411
201 12716603700726808795272963051737625249442168757647803916441752228984075723422740141521713786127
202 35582781652357802418559487331986836901159341810138467012577668732185980871068194634712352639563
203 99565448441788432562356172322299652046421937940384762825660454758876083462182135001658576475152
204 278597626803511929918843932899804369568866729828547717502752141441361886084610633341876735154919
205 779553940400599568380174435409099879573381294002919359093796196049188874240454963420825227104868
206 2181297640495338847951197121029441065367181307201826223279246703835438140356639998848147389905180
207 6103566603723978834981473813718877790147422443901760322001653186280538891910700011322553956406009
208 17078607061453093645687130309939377172739126642668089072141417041837760932300185824271177367552178
209 47788258586635723915424317865454325109443358309045493678354061110305936173365545386618017984778498
210 133718028087757771750471640269719516007079318135529925049349092809254177610927078282095701828590498