1 48293
2 51167
3 60586
4 82676
5 127898
6 220988
7 415106
8 827156
9 1722698
10 3728108
11 8381906
12 19618436
13 47878298
14 121758428
15 321599906
16 877526516
17 2458110698
18 7025471948
19 20378773106
20 59741111396
21 176432995898
22 523718388668
23 1559994045506
24 4657659973076
25 13928335669898
26 41695718588588
27 124908579001106
28 374368583551556
29 1122391443828698
30 3365745717911708
31 10094379926663906
32 30277425325926836
33 90820847069728298
34 272439683393158028
35 817273334547497906
36 2451728572378618916
37 7355002854608184698
38 22064642838769287548
39 66193197066197407106
40 198578128298371387796
41 595731459094672573898
42 1787188525683134620268
43 5361553873847637735506
44 16084638215139381033476
45 48253867832611078831898
46 144761509872219108036188
47 434284342365429067267106
48 1302852652593830688195956
49 3908557208776579037454698
50 11725670128319911058175308
51 35177007388940081066225906
52 105531016174780938982155236
53 316593036540264208513498298
54 949779085652635408674637628
55 2849337209021591792292275906
56 8548011531192146509413631316
57 25644034401831181793314578698
58 76932102822003029910091183148
59 230796307699028058790568521106
60 692388921563122114492295584196
61 2077166761621442219718066871898
62 6231500278728478411636560931868
63 18694500823913738739874403505506
64 56083502447197823229552652013876
65 168250507292506683708516839113898
66 504751521779346479165268283563788
67 1514254565141692293575240383213106
68 4542763695032382592884592214760356
69 13628291084311759202971518774600698
70 40884873251364500457550040584518908
71 122654619750951947069921090275067906
72 367963859246572732604305207868303636
73 1103891577727151980601999497691188298
74 3311674733156323507384166241246197228
75 9935024199418705653308834220083933906
76 29805072598155587222239173652942563716
77 89415217794265702191342862944209292698
78 268245653382394987623279272803391158748
79 804736960146380724968339186351700115106
80 2414210880437533699102020294938153700596
81 7242632641309384145700066356580567889898
82 21727897923921718533888210013273917323468
83 65183693771752287795240651926886179355506
84 195551081315231127772873999554787392914276
85 586653243945641912092926086212619888515898
86 1759959731836822793827386433734375085171388
87 5279879195510262496579375651396156094839106
88 15839637586530375719932559654574529963244756
89 47518912759590303620186544364495713247266698
90 142556738278769263781337363895031386456942508
91 427670214836304497185567553288182652801189906
92 1283010644508906903239813583070724945264372036
93 3849031933526707533085662595624528809514798298
94 11547095800580096245989431479698294375987836828
95 34641287401740236031433181824744299022850471906
96 103923862205220602681229320245531728858325416116
97 311771586615661597217547510279192850154524326698
98 935314759846984370000361629922773877622669214348
99 2805944279540952266696523087938712287186200189106
100 8417832838622855113480445660156918170194985736996
101 25253498515868561967223089773152317127857727627898
102 75760495547605679155232774904820076618118723795068
103 227281486642817023972825335885186480323447253285506
104 681844459928451044932730029997011941908523923734676
105 2045533379785353080826698134673940827601936099037898
106 6136600139356059134537110493387632486558536952858988
107 18409800418068177187725363658894517467181068170145106
108 55229401254204531131404155334146792416554119133649156
109 165688203762613592530668594717366857279684186647452698
110 497064611287840775864918041581953531899096218435446108
111 1491193833863522324140578639605566515817375972292591906
112 4473581501590566965513384948536111387692302550850360436
113 13420744504771700882723452905047157843557256920496328298
114 40262233514315102620536954834019120891632469297379556428
115 120786700542945307806344056739812657396818804963919889906
116 362360101628835923308498554694948561634299209035322188516
117 1087080304886507769704428433035866863790583215393091680698
118 3261240914659523308671150837009642949147120822753525349948
119 9783722743978569925129183586833013562992104821409076743106
120 29351168231935709773619012912107210120077799170524231693396
121 88053504695807129317319963039537969222436366924166698085898
122 264160514087421387944885737725046585391715039597688100346668
123 792481542262264163820508910388005111623956996443440313295506
124 2377444626786792491433230125589746045769494744631072964475076
125 7132333880360377474243097165620699559103731744494722942679898
126 21397001641081132422616105074565021520901690254687176926626588
127 64191004923243397267621942379100910249886060806467546977131106
128 192573014769730191802413081448114422124020162504214673325973556
129 577719044309190575406333752965966649120784447682268084767158698
130 1733157132927571726217190276141146712859801263386052383880029708
131 5199471398782715178647948862909933669574299630836653410797273906
132 15598414196348145535936602657702788070712690573866952750706268836
133 46795242589044436607795320111054338336117655084314843288747778298
134 140385727767133309823356984609054963256312131978372499939501356028
135 421157183301399929470013002378948786264854729385973439965020187906
136 1263471549904199788409923104240414151786400855059632200188092880916
137 3790414649712599365229537506928378041342875898982320361150343354698
138 11371243949137798095688148909199405295995974364553808604623159565548
139 34113731847413394287063519504426758231922616428875120856213737777106
140 102341195542240182861188704066937359383637235957052752653329731569796
141 307023586626720548583562403308126247526650481212013038129366231263898
142 921070759880161645750679792139007081331428990317748674726852766978268
143 2763212279640484937252024540846277921497242064316665144858066447385506
144 8289636838921454811756043951397347119497636379676833675929215635135476
145 24868910516764364435268072511909068068504729512484177510497679491441898
146 74606731550293093305804098851161257625537829284359885496913103646474188
147 223820194650879279917412059184351879716660769346894362421579441283797106
148 671460583952637839752235702814791852830076871028312499126418584540217956
149 2014381751857913519256706158967847985850419739060196321102616274998384698