1 48
2 222
3 1049
4 4348
5 17658
6 67012
7 247639
8 880814
9 3061429
10 10385988
11 34604232
12 113376954
13 366386257
14 1169544994
15 3694214596
16 11560700652
17 35884753502
18 110586677426
19 338628074707
20 1031035016352
21 3123343642588
22 9418695537368
23 28286972254957
24 84641093975234
25 252422578034235
26 750518921026312
27 2225359114326906
28 6581854334834126
29 19422221689966939
30 57191888919541830
31 168084735472956498
32 493112439571059664
33 1444262620162545548
34 4223588278553215782
35 12333875302509063613
36 35970198626197535844
37 104773163829335984526
38 304828966673990223308
39 885917270572272083571
40 2572111674409142048438
41 7460580461392537346705
42 21620499935015516040172
43 62602447735001710335900
44 181121377701293589158786
45 523624134029845241235509
46 1512719518560749519098570
47 4367188483063655466738896
48 12599839173772908447114516
49 36329657617460880459537034
50 104689606938305753949821242
51 301511328122940488358192151
52 867905683236957318252797768
53 2497011623569640695669261328
54 7180544151044267128402784160
55 20639155550566098471334207977
56 59296999137253386182962771850
57 170289418421278382726219712951
58 488837168349432994834080114672
59 1402714878581715045249941769518
60 4023553903973819001858724859094
61 11536968749001735847004456704735
62 33068992858164527048618593732014
63 94755220475665451169681805371198
64 271421044744353953568852561616824
65 777225555200290082502816063611224
66 2224941204300278124522858396208622
67 6367404041297943680176734750389217
68 18217255342854956969753811019268684
69 52105576332962226539951442474275170
70 148994432736853902277300161273288532
71 425935786529623899177575049074485583
72 1217334619047237757716667128338745406
73 3478330998014132207061462281531652525
74 9936424109538064192756205044889672212
75 28378579634549679802028103136203907120
76 81031787886105736704631611366215055050
77 231327466363585122400190468258116359001
78 660250376502426243421809712156043296754
79 1884093018327114340321667416558675149724
80 5375398835953955869567581847584142472380
81 15333315026513596451755645478616193946102
82 43730121553778544323454048937447401845826
83 124694336528660016477213651966215149011227
84 355497264679147286793089653815051009981040
85 1013330885851773740261405904111163086664580
86 2887976751741376245179974966568514049176552
87 8229346405842491396311221606851961702676645
88 23445959240734831564422259166495215390179794
89 66788760691072470395236474213743126782365811
90 190227423572307298263501329559106320173981016
91 541724918891814294461291151853132926020037794
92 1542488642278268121991346000298668363989333598
93 4391410994316545711172961736950795121469254563
94 12500476427316277222252513845982662351383429270
95 35578758542667817080140124569312384010396217834
96 101250711806394826974661277123899914212112082208
97 288104294511354520997177251819690165213813342820
98 819684965910984514940651389515318620671499300662
99 2331798378372383601317407043537034116553857802181
100 6632587218126584384106346553677736790768093457588
101 18863575387670893503160364399781354476309968084086
102 53643265653980015077703951719215142255884603559004
103 152530821935754075561241086489626398658255972958187
104 433662866306947509705953292560681549393893671398726
105 1232821136351991854321291172738275501058973780909065
106 3504306417175393339309409579867015762652910905826492
107 9959996144855785185643274900010441523222017634893444
108 28305593166448375214353634844702676233823673044596882
109 80434472252287421530282190477760095707592621064588733
110 228544032778175175528025097407724874136636022660290202
111 649315981269943715434473724447742107879205891751877160
112 1844597569502648436603786034522872494481099670238446052
113 5239710377265353466959366368527459690374453835778062498
114 14882428209331102337279088672673232399733247165805916618
115 42267047002871772032896450200600271822995587698939122655
116 120030696468527658294407606276729868110368517942425701912
117 340836225062243286758108349371898894142745676218787655224
118 967749247179922850709180357040996692835114556047140304816
119 2747541545347775886458110561090466173766057669632802545441
120 7799929229483666682767467286501191369788613948255455339418
121 22141275998300056123398950343585319122773929741608715065967
122 62846460394296033152359412603100582203178786349546386920256
123 178371630422607910364902766953529452134176528957398669185494
124 506218598832192777306313560212520011251401446532643606362726
125 1436541998439363270888099718235194116394251584970047670850471
126 4076308239327482109495172588760270797592492012764578540298494
127 11566040163189314936808389046545854079584574897581566784459862
128 32814960281044329916295850405033770511928455743566743291079688
129 93095584287172754757898814840733034937613813700130437357677232
130 264092936446366747051399971586906869043069518707736438903684862
131 749127040578086238709756376138566505179697964177935580031930729
132 2124836975330231898550998742149782961580667012660786188489040796
133 6026534777767834073267941254243294332718150775854793006828632778
134 17091574646357949281721051567732937078463546440383678783887613156
135 48469582395313378645699090503824304193342648344439038540187182663
136 137445238195505404038538832666974330753565155591937619877413850574
137 389729923994803788871051900037874787917648328270355958340251089317
138 1105024348830747037600406910446682302999548647096765213360247917540
139 3132956606434419940723351843246657780785508587906183016223822664344
140 8882019791445136560290567390124005946972432066857201941190030035162
141 25179337402127441069196181803730758444347400619572656811503098840929
142 71376037274774195165033300562306311348911513246986784298488046636738
143 202318923123784807202312416479081589243346455648094683770809719466100
144 573451730701093476637761925382894257908747655809006781275446489453708
145 1625301246325032916263197356902985994534569992200453896603757529693838
146 4606253609106736254631786815924236105368030143501681355961689010186706
147 13053865412424510995589384073679907773586136686718495471104984168660067
148 36992020124396217261029712006639346649949160028858370407027558692356672
149 104822597406319060536774908341365744323054786650055193007066639305098284
150 297016137699265785575766541699520711564721912448923107770708788159148792
151 841557396530917979599309484751000648611632754061088106835420013497701725
152 2384329653409369490636562371710769056794290324372136417886384272810173666
153 6755041385947798855163614053647401986570725069367241774118324876807100331
154 19136793456794224800196507309327858696052111587258688146562520810842382760
155 54211328010757580266165795856120956947384120821855224177623493677781720266
156 153564531335618572104843655905277081372153921591594533949132909337943900398
157 434982770924122815262953933021432506337925198801405289732050797514148274923
158 1232065282756549004502714161714116392407353246148032399061359175337678429926
159 3489604199431526416776121620293293108241252071078971247557056039862728380034
160 9883247259419534123793710981682369119333281371739733028679429267950351465584
161 27990099205496674985619695525792261429950156955704961536513411578065652107836
162 79266693992911796011892937002831344651896628783876467288843092132248396535110
163 224470266341878558414339574379328468747255478511011946410370377438466599364813
164 635636608068123612770785385888930671231451603230277749405206327578274527284996
165 1799870312179474460554431178649020479815150479088042031753067407446177664433246
166 5096311710819458300450429650139577591690358282199707485704272863712498694979820
167 14429571403297880612364318468148065026404330979327344300869140171037288064015459
168 40853923852021619585641784425942547526470959409703136065440237999412845298381270
169 115663738760841401419128238260541341492675149254880779574692118010229970387255937
170 327449245897704495825090512719767287914981327866742932090000873268381049272991628
171 926988367357972593919180213833443986787321866401743884187524483786249651826572396
172 2624147827198112059181792957585741799444941771592749836305509959441631566412238754
173 7428245170995348002523229749304798773631703656958035567554820857492886755908751429
174 21026562384474360468611563615354867467191503246714001355217226790387173568265805930
175 59516122273089460682889544155602155203791423218465255908432124923937484898196057728
176 168455606722887736712957889973358581220120520067731093938813060055823857192558261428
177 476783248572090207051807715507359027558789956374039362020663106160179253673228358586
178 1349402039723382298031855020238957776852823906311947276461415085740295893417160504410
179 3818974594128127291754067745143576620273986819664855838304334780644515811552931781287
180 10807802089822118799858332397093096856473771981909827781143226895717553562880557711080
181 30585344454980817805203922610243637159631458119047866133327695337881378905735286375776
182 86551563009767621392205295841433561698584457276874852730953309143825674061686855278016
183 244918824400142319837916709699767154406323480089843259809220192358865064929742927338329
184 693035197221233316761877806441501018252118421824882538386733101406231776290145781632426
185 1960985811775308063074139864640984282257881987055227842054311485288506640434003511195687
186 5548553813232135485484456484262586077477556147135364861638027872956114058480565764481168
187 15698982274836570865543792570849002078505706924009160451934335336538532350048771499830654
188 44417048180947029459682148286692137273131379168256263573479381699445467790900970075058678
189 125665057519026014260781604254211569006238114007665767348005210859864841257195591454583151
190 355521745179799610118147748714610625282881147658355366143744367865427813639009005039120974
191 1005784045098945820347212967973801996554419556743194136389591749114951562420143298073567342
192 2845315274315129552437547261170290545640774897820637849055227089614553974764871440121241176
193 8049024856134608144347480053609776290505546803095169319413641079965937519752438998287733000
194 22768976003910282999882110255317355416076379356642876969881714170317124360473190122284272142
195 64406726005850820893250078747075038447802780288921191623873806602140385305330051463608075761
196 182182464619223141114461272404137226854841701009831535345661191937015977977242272416941250284
197 515311316681280841449745719056695751719100932414200989691257286346637872564865161982902628658
198 1457540641042401010258441624102581487924315387455917438842467762415155789871123074651128803444
199 4122490650241129608629822903580243909169364270569907312836804579214196397406173177717504401983
200 11659685159584172569445254596132504100809343672562026919626527214185553447828172725188094042462
201 32976323036866526899256387455072021736734466018251659299487090688413506772204209589336175748765
202 93262277363432455520519554499214888036055847210911091622717369210741267387610940372469736722356
203 263753544749658673918139413137388475101229274088671233707707776626793647139214633572053220711424
204 745897605214774955018573416137669333739987379419651559942624266246899661558439834345008806884586
205 2109351008820676905081826995167625066847858354339917169504270087562082396935242855931908213536873
206 5964957388158347924667000279824848590234060509304074636244970556499615702203947016071516454208402
207 16867658378302410913265550143483875098687984001294715492093559474544042998389385430445587270364236
208 47697027970722908331003990536493586024532895972805245518362572284779237783486400235072593443826268
209 134870516503720876215343554305909312978979599264652730375591360615693959734612745716864257191012390
210 381357252200321422027374026007135297961009868011467524653546846950702086126390718320457837931702626