1 2700
2 10484
3 46026
4 132639
5 479464
6 1478353
7 5237645
8 17246499
9 60236570
10 204026967
11 706743239
12 2418324163
13 8340069598
14 28629854395
15 98536216359
16 338578011548
17 1164370558418
18 4002071155295
19 13759672499086
20 47299540944711
21 162614318571532
22 559035712550004
23 1921967239057266
24 6607657118638521
25 22717611330883945
26 78104729124681912
27 268534059732842377
28 923255470063876370
29 3174302466653320565
30 10913781300706874844
31 37523572991718170695
32 129013012799418517159
33 443571709788774039243
34 1525086314740323525129
35 5243550887275767202881
36 18028380411421999950653
37 61985222971578819406539
38 213117797814951438758286
39 732742496522756465549743
40 2519318619920658358608794
41 8661933880193034522580570
42 29781506587834900312331889
43 102394938224606782919631731
44 352054848887182059248726463
45 1210436982031670027399387468
46 4161731402228792983611368809
47 14308889064404071684585603618
48 49196906022679463204939741598
49 169149090981677818946703605749
50 581569400861871623506046364740
51 1999555345957509493129523352909
52 6874883012823479256767469699396
53 23637263461645873586937020640747
54 81269779264282771002992142976671
55 279422236754360942205458369233942
56 960711191413543759769801002167422
57 3303122916843085693557445410198760
58 11356816810676359949335136362836126
59 39047074948772996217462015407177917
60 134251884822910636256374063724813737
61 461585627197763351215263693406097267
62 1587026443189543584584774887400085145
63 5456523737128625445089730471457312291
64 18760652302625918466243059672499678044
65 64502986110915964611128723525385444789
66 221774549746310378091116814845731620780
67 762506573436846335467607153828852840773
68 2621654627229879841537637367843006674439
69 9013788502237533213998955577451610295713
70 30991261137103004570816544886747052244062
71 106554338015943970510010489987515824545698
72 366355757509777035101215062179606723704998
73 1259606540286806927789900018893494931902930
74 4330786684291666820550570254891957541319550
75 14890136487053593159635531089098422313221613
76 51195355663103529250302318693768853410167757
77 176020175755391624932577402540058356850930060
78 605193613203220375163022633263805826578092679
79 2080780273569527573452552534667565726743597391
80 7154151088874001729104190429000165024832837405
81 24597444743477069080752512649521132864273343079
82 84571080536646860429521583850386838866425489930
83 290772791146656124261602563314502697930266078022
84 999736736656527742394384936871393663190102460641
85 3437300782783954916008766894242764698903660217646
86 11818147956472347598857738689957183778644141594373
87 40633226460895520554160568240330534772606382462995
88 139705400431903787733937070941768921603229204110474
89 480335937108564048661169205894672299653235211668682
90 1651493870420745594383544356609223459468001140455174
91 5678176029166980010435585246007872295053407498625164
92 19522738531262344052536063345229691772785986084140075
93 67123195512477130409693348753320514175058163065904027
94 230783369279438620748615911890435056075443394317370087
95 793480750273121787809297732527381476645710025883740244
96 2728150225988106776671584757058418152543436211150668159
97 9379942302314323110082750461112485311316647158257048366
98 32250173306669420932938144893116068258981945670715737642
99 110882737312104220788796949774649855168790322810346974324
100 381237685667955142554606389026839538600238007108736484023
101 1310773674033322211744476752645506381574398063872385392708
102 4506709827305069168962092301572086419321011531037183144675
103 15494996481758574296106425186703362304417994769350254075691
104 53274988887687723454284012875905197481571832243346369662592
105 183170383053945153514723354672862870917420050586444022668614
106 629777498384105609471939511350652540336847753041687048462992
107 2165304733539452474780334606874760441618909195706136963058503
108 7444763588915626751167380617592355005094373827084074934471047
109 25596630366316073684248473816923183968520861079694036142339106
110 88006486476657350082008390541356431857147845104645861833782910
111 302584424243524824765098066046428983674498643117565557140671657
112 1040347563688613830893238874245263811514178646992217946462087672
113 3576929169367169292570298185196578370285845639944095050391601138
114 12298219104110098194141813110179147083492249686895798277111653563
115 42283809930588331948345965725586719383096532211838392414873827768
116 145380446315889146156805206903145529804155077970921898995991650873
117 499847913556096375341503355349424931408953189981271575942707795425
118 1718580063673088510826847014586416149125152349944563775005278540284
119 5908832177056057459326853938483235422372723544112105508940121711556
120 20315781868196098246033157026203756998938926268553891848064754560516
121 69849841821325727460483363686684980855138255534440840530302209971565
122 240158140804917310908395710545794444140008874716227841098250997151035
123 825713145384182611527686313260476998340669040149380503914665996004618
124 2838971838202539011656251324486322900686051663404614751196781512847298
125 9760969827308621162271575754501827429866690656020403971522125270242336
126 33560224405027028295172197648005566830912806831308806125456301597538012
127 115386962775431689365151421043181059514078725353320816515026618789332498
128 396724140394738089752360397492595474162787926100847882351211828539821605
129 1364019294608346414194601082208485671665198401911684182904556956958734001
130 4689779236052074956151821348500506725967752191323980657480959021372463764
131 16124426809681144115609625037044127984065680534396663165574735978334664484
132 55439099977685399658805336994257925627411793972351770857224785764648225079
133 190611042650549556715439254549356502141699560282952620141979818417391374262
134 655360018379694458774483046855289097871348805331865191866807023488457612260
135 2253262705655711196894019122548394740057414221676262905599443673429182249534
136 7747181210797229957052081816273832169685932776140218290927379719438805329338
137 26636404429133728265454690485634808996178761405825515988692606609809858261427
138 91581443831925473424337802645936517373494570257436453915528445047894005091626
139 314875863844694161754809217714611461051569410072021865144756132517382913782589
140 1082608064291945581177351572391219838362498766929382925491784821283617538538440
141 3722229473415711994549115309119668088321556410576910069445485791431388233482986
142 12797791472046849576084620633291738273892467099830226237794124328656551071271916
143 44001442611677246671311714955200043185230977162967622384014597546901478613887962
144 151286021196520279764375865343162978236631258521199379366879002230944865062672704
145 520152496168387769561066162838986989921792116127405627118677488521226681115274843
146 1788391400146279708219352176560109843660107834572623846615453838352827384429817681
147 6148857928544436461637237359802533317403542024860182470496943144298491446411231180
148 21141039831846246270868044404376313534788603378019371645584288853010302758964823719
149 72687248650988179465145401465491732994352031745840393616287191978668049164348553910
150 249913729810572927896862181687118198301326129571856767772364734726762316264689479659
151 859254869416259707527828358163888445994283851853360749081791250601462843155742484099
152 2954295192885869098162911919915351474769642695503085203341083348520198315234773698231
153 10157475269983494052878569499027444841244800585684712631821366147846021106668440159454
154 34923491771836662570040247505334272737407688358799656603046007530265232407260019181799
155 120074156728862507078801688134053375075301713343418128293500478709361611760296855576811
156 412839678470363620843314687021626861454078189521991697227041505564867477128463831510894
157 1419427833287834949074100685796988714547198380919111699295460952486076739025140265771686
158 4880285202665740734495912948464329567431848267457819809305007485988371605450420059382623
159 16779425555007054038923537434197978068930648087764563759525533871655494893770778481765790
160 57691120552182936643188594710521765194405019862877132900658733108192055031841354425443773
161 198353953158624996090872360092264060972053635935546904835142576406485834535710995500194164
162 681981739253377634992537429598139539441084117173923354872380160390635409943052549652824702
163 2344793664400119494904469672283591514015447849253004291419564930396203848480103643411913058
164 8061883496514324169048887556690572351346083452681791016972530822306096335384648091264025697
165 27718415696076934890803418661345861412943173533748892047510169304863203092775012328360084101
166 95301621393153938447039976419477387583842944987988936360850333132821001413752302374250308682
167 327666600420077899156456837111954187209133108367784401392045654062951718682699967482018947777
168 1126585250716035205367476398521577884692689739013746418576632085918331108110593450895811146988
169 3873432096844074691899319485539894380505906840807063454671946867690781343212931890073643045677
170 13317657229513677543188365168713267513559488471208280617054430148694660032905334488350131901280
171 45788848145117635087511794650620899296207172939131429174863132432634341716351906657839408629703
172 157431489512304046595540392395742515689771062510598813270653921320163230271761826332416202101509
173 541281881813518270005006775624315311592087407034893485257402629613699962963191111817082367557551
174 1861038579303318190979305639881448764083743595927585402649282980112490042978744105823101273863199
175 6398633891183044011390660913268933895299650742156488702891474817716667064265973836509716207894301
176 21999821029354017058342295132077294167569105085181824974447759244120854053610498863030599940280771
177 75639915262306388015183627359037332160457943851727430187579528314971606005104373089230980306656139
178 260065605681742621005219267992124356910434682211076662414220059982273246291927804278394630033082000
179 894159109301854630124132834781289315501129753317588139334700792811435489360278961963626103488143463
180 3074303157665168844063329743501414627441929953082688402263340930922856513054635755240750315752334946
181 10570087366899930772176445514534178657161074357681453196438156229493487827328711841726857676898432134
182 36342137132874776662716184349908130176585963993595484359969731717167794791558943839751255945230935697
183 124951751630794209082365585932378373333222520259809577186655131351345893722642405890536577791326148607
184 429609854217416269650391090358820232078071915151493433693318282289994710109434236057771981478341591513
185 1477087151095398723542349230778131201877720925840299586010521151620506383079781162488205356354733866708
186 5078529811439023118008217181553321328804193516200834344823000913293050481861928877849222540491677227269
187 17461031345745637458409834128304958401638579825965063668581535585522710737948201948742883909414995398750
188 60034621628167719407035834015213044268479276720995502577095601810775273752307557269789593093305491538662
189 206411392469976420318831846738919016307522217290249011594826570541819210188509503807321781263545793517561
190 709684874925645138853165906142615739704356634271194895953836982513852763422092376020037394290443974501766
191 2440042749924703900517908815257772126522477255455803646462776190734800212121767074590580221053724027336085
192 8389369467799213698339363335925671849244339174284132553403413108922916505291242050908686496572752249382042
193 28844379906628083211042203861914308864263511591158786796749505722891922608020746433458270632945824622921483
194 99172918226016371915455192401730144772129759983983878934361456250776073935853480974670010147445730468681449
195 340976916172294170723592290236940844872014592458344022695744208673601399682046293058151455926894626195800478
196 1172348857350327138991219276348417175545198715610092808584803173260134710535675780124374233500897959739482384
197 4030776800844014744957947155976580924248677122571576214644252778976009645443934051875381416476230800675609600
198 13858640724863394608941552735121247120688738361448673656165885993431021770042845620624773649762222484135234176
199 47648860810309778117486940521019695383556465109819651558827507257073606307060098679073909674834880725173721633
200 163826596099499837573737271475058437497571578310924924559298855001316755098722123359206678966461685715327151131
201 563269575245363915464395603421935611537352146334990878443381021475475711465702883639517326890713670242053421403
202 1936636797387877332498070075409486382477418232121620584634608520448774206134492920112861007947071175232944818145
203 6658556133380725977611377996446297716959067750336473649126151010498441683992460118249698029141339112280084593567
204 22893487225473914982615509024559647260223461174514899350270727262896105476321219853474362422632826145233625570866
205 78712523682943235960591967952538299508884133717328644715672672838930734846883217895838867847257825079665050625449
206 270629866193731184811407369091370914086131621086045135320326135821977813115910889913180798194691287247366021705938
207 930481212507582750690545013445116055366466700076074920997004029473953663185339605598677667711832208773989293828789
208 3199186028528718521496570652279585559998666146575097248589134934175654835232438513914577932947231587769225541832713
209 10999460394854504847735580382243567157180687447087824594652166389823887277884855725554171566540313067831331186365469
210 37818410026507381914729075653619229577487227071559247128843953584784254939526419241574313458614325708759813088228658