1 1095
2 2755
3 7085
4 19119
5 62213
6 200215
7 645837
8 2386807
9 8440325
10 29121087
11 112850957
12 413112487
13 1461095205
14 5765335615
15 21394180445
16 76423033479
17 303819408773
18 1133934761455
19 4067862256797
20 16225029630247
21 60710982378005
22 218206927083567
23 871647913485437
24 3265339862537047
25 11746390495134165
26 46955130010212175
27 175996786160785805
28 633364828785558039
29 2532666976135697333
30 9495322505076010495
31 34177457853139386957
32 136689070531824191287
33 512527796518166959685
34 1844953745226304013247
35 7379268500322699471917
36 27670799096654831445607
37 99611104335943268062725
38 398429981948167438451935
39 1494074475258764102063165
40 5378570442290271471125799
41 21513899385063302059857893
42 80676130864247133426440335
43 290431532975183004863128317
44 1161715979370171990922297927
45 4356408924179023456082901365
46 15683005944590764445093378127
47 62731753696288594076735026397
48 235243392948933258149308610167
49 846874483556022835537325016885
50 3387490737337481710156903446895
51 12703072254547791412709588972525
52 45731014710305914362138554664759
53 182923866785960392767333252530453
54 685964024703499728842992744978975
55 2469469294804231187194420242632877
56 9877872047496875167924880392238167
57 37042007584873026134712788579099045
58 133351195825525558399648522357386207
59 533404646027547641555519617594804877
60 2000267088610649346739274064926862727
61 7200960687266120944497413139626892645
62 28803839073262087141427543253839949055
63 108014387651179402758233306363230793885
64 388851773524120491270188305982198222919
65 1555406995581696786616855966020292915013
66 5832775997301140226855676651209437514415
67 20997993006205228958514929117090715212637
68 83991969382437011148526024900308319260007
69 314969878891448020795065326451346796928725
70 1133891548489962713420374118431384229285487
71 4535566123034957356395589766415946255703357
72 17008372793464231589285351089548219563195287
73 61230141643467756432775040664829007229946005
74 244920564668950132723845600541330209275670415
75 918452113022430627644555518308571287254727245
76 3306427595873960148691446635061889137410568279
77 13225710332303916544426194715977346651836371573
78 49596413626156409200360216469538469749957294655
79 178547088760441467952391790060551800192155939597
80 714188353665361275609024993669441083557523971447
81 2678206323032959671786997130222334814487287046405
82 9641542755071224827369619428176146509836110163967
83 38566170983260537969346014488647040022571813657837
84 144623141101156569872763558765504764282522476359847
85 520643307754275816133887395130919023678233711392965
86 2082573230020769327964209229495900832228108384882975
87 7809649610269758394533915926595839253557837595492605
88 28114738591351976142083628449437660630272123128788839
89 112458954338586629597927237613186064712423183792020133
90 421721078707758986834274027429961336664007549323327695
91 1518195883197362648057418605566284620347103835879245757
92 6072783532067189413324396682653486661758733489056740487
93 22772938243588640516023639619455509311200426479926188085
94 81982577672881259818565863959129009498370509644537749647
95 327930310672069895497929894159588806883993369991560444317
96 1229738664975570463466538142606467416071454542387964468407
97 4427059193803692635933490840164024237499447348922251009525
98 17708236774690583278085473113570592308152663684211154018735
99 66405887903888244237414197273465105884498953469792144929965
100 239061196451087789872483687017641772777142450520912451892599
101 956244785790224538923268411325472120551729992958536820340693
102 3585917946681028603702494379006171435171317561894736886781535
103 12909304607973516546723888245327304654326214150553375352523117
104 51637218431513281828795064315256682312813517130809795548095127
105 193639569117305357548620727543260792358183828170686450393969765
106 697102448820197387428207827375736688020661947735540842607210527
107 2788409795270523596544786374704430390496159308893965632180478797
108 10456536732241060664327611609661802338934849045180112236062592967
109 37643532236011286303357916510072969164132159520067171459128731685
110 150574128943768329847332494119044683014051708854495374909079269695
111 564652983538501096079679996477449625929529153885316076069561599325
112 2032750740737082840323175160078636973764961347917555362421306407559
113 8131002962940866114940133959608674260687187359608520755308550773253
114 30491261111011275776153977433031361581696033659993559093831825384175
115 109768539999599649201768760203343335382737099742867734568528141723677
116 439074159998197245594307189919043862858522062248416939203328095123367
117 1646528099992782422336046293121402495720584001232968222413559769687445
118 5927501159972914273570859457209640322464775530669944729493028223954607
119 23710004639886225661960395073408061830399221558606401945352432227617277
120 88912517399561024507691563127868802139348445681659245499829805400365527
121 320085062638389994886186136628044224955571663370209162559815158998255445
122 1280340250553413452080192716431225876374398331184077847279650305416187855
123 4801275939574968334459087335132094234519956563607331821246066380240380685
124 17284593382469086029177117084252920923935829044540987962668423556023981719
125 69138373529872390784126552843282604589371475207897272171368465268519317813
126 259268900737012512265051813677451799873663909756515280585055288722445823615
127 933368042653223486720635766949264198554504856599967844918452041398208959437
128 3733472170612787276717263094413384329419687558236635185027226867001963873207
129 14000520639797710883567133872809321320862281131457875137582490750124609117125
130 50401874303271178135446568038056635370365761136068903549520328391462868429887
131 201607497213081834122858701111583138797675090398733646842358559998148441955757
132 756028114549050368008115747338097918545452431132514555075345703980620939578087
133 2721701212376565660730945357640961362820214396037920685159830833518946896636805
134 10886804849506184965825372004827999432655670813009361221457054846310856101285215
135 40825518185648018044133307482444012056326015815402136023303430632653894242074045
136 146971865468332442607282997257945177144663336086217112885555844117550627510983079
137 587887461873327674112574489296930630239049688049570610094256918881463741426134373
138 2204577982024974041908129968593685889683584154590903307826645323747276908974147855
139 7936480735289895161273485417650544090166883551458607280573802089813663365282102397
140 31745922941159524067709212160991665779064467866901935207749216137721910251987752647
141 119047211029348087491551424402298546849723909621005762936578533081710625489661314805
142 428569959705652807784034661199116115644827244297223060865140331191429416384952924367
143 1714279838822609704102645505676450042457272999202744671224405155553153659938866630237
144 6428549395584782943441741567951500071131770816621487196782351833402234364832911782647
145 23142777824105210310385256438242832126591293592640381171563272666171444687791549891765
146 92571111296420800024978158888834523718455606216241277569366106072556007289094065633775
147 347141667361577907089573977021257474722100226463344025608978260469214144266590182999405
148 1249710002501680241992447230086957939766761137187218877873596354666245979715302890099639
149 4998840010006719855442785877584254878510207468636619789893873859125520770732737913142933
150 18745650037525196948320826153901362070114005004845008597266261922597343152825459114164895
151 67484340135090702983255247176164033450909704177773300869866469751326312548361665616384557
152 269937360540362781902476564288511921906639202853484857957588444154509078733032418141929687
153 1012265102026360364411869424165878067025379712754622413891623619513274152754666262185416485
154 3644154367294897149164496182023000626906682129561369805750008744178972020095309846250366047
155 14576617469179587786017716929242524047757891835453106869017392768874090826822672814124616717
156 54662315509423452369937210249734925937558918587961797569044337931315613007841231772875891207
157 196784335833924424141037458310210985362638674625034743146400293654919574056556534470134596325
158 787137343335697674681288960265117432300911073059305003116412599409300411490509044621260465535
159 2951765037508866230729869620298488611142505045830366061839821924455784641354366957864284596765
160 10626354135031918312141384659604494255851376328935900827779510683815123775091416578244693939399
161 42505416540127672657834527609701225426493125598157080462858687514981395007334541483661661623493
162 159395312025478771135610055325759293397491235569696894529654576259724607264887284635279253842735
163 573823123291723572890600005392035598719746346108961731914483816864908863129571653947442067997917
164 2295292493166894275615212304060893935510363416891869906666076643772272773673404664812355373732327
165 8607346849375853497624882214332860562614452104952806574608796786203673661740535045923201627438165
166 30986448657753072505151192675644098764175066984013830475392595292573699804011734656416082275122927
167 123945794631012289590091892243157810409259500671957404012225733019653625641007262648057754615531197
168 464796729866296084992966821902049589674396872791766429670841107961703484457569980970200158415775767
169 1673268227518665903645505344252556783708091960369761314960297123979712700367228574604386686255486485
170 6693072910074663602959642216287743691515240565567650868642588635794950639783585847019849410314772495
171 25099023412779988484918934060027041881836935977325599686408815846630968385931106034795986229983026125
172 90356484286007958482841579046260867011078607011263455445636162996767205224760939254055517702890630359
173 361425937144031833617597324225637067990586196846420026244797328961782103814066621078091657807209816053
174 1355347264290119375359304826591240783708301590332754210874357849775380339369594844426233031321799709375
175 4879250151444429749596607152701230504976150080782073658129628041921179191274277815125839198410999694477
176 19517000605777718989915511716946631117192267566321840147036686682813260513264460683536393910339369048567
177 73188752271666446193106688151059100451087885850248019480842952248845041030113185831956685936431217075845
178 263479508177999206249380222122263388603111177182737094992754046361517514660639425626719934147257895803007
179 1053918032711996824768826433690594857727637701916364107721395520557061674077894560916293384018865792429677
180 3952192622669988092368130576411767967962758680071948797256532101970046479097998732605425861830319597868327
181 14227893441611957131288858323297537271058340992201514978347196216897396875202509888777344715179940499058245
182 56911573766447828518981170245664066316415185697788124310940860925110943374326679652064814809283331344906655
183 213418401624179356932277551925152226115560381753123088073104061678187376179726292354838536822687525698767485
184 768306245847045684922823085772951556233546125671955211318497641279309117131023295622480588840477896221420519
185 3073224983388182739524598934376929727874053463672592312432504483591661718410580009930412197140921864490520613
186 11524593687705685272841951962965310288900621042644546107971361610247005711709705256956262798791610710719252815
187 41488537275740466981330040722791849295847191184456175313994425892209524066316365717470397197694552599138386237
188 165954149102961867920819721501497542262513226950167807201130733389088136140016170744891968748416162141534726407
189 622328059136107004692942349591705712178651226229630581577778312814465472040246608205992287208159493098844505525
190 2240381012889985216870269868542172915428725268632600272398903383162247845892167155113225015210585089507860054287
191 8961524051559940867359574292142624037166844850840351039863751826060426822256464340940220319160281663686078608157
192 33605715193349778252324882226084518438531252721345861537395036996442184874496756634644829455316252210717908760887
193 120980574696059201707712963075353490841952378530266821569967525038813828498163318295673776523521426997826523167605
194 483922298784236806827571374038587970618375621317813873044101446396047343369063666017132912845873265708229036180015
195 1814708620440888025596008343515946337038011301824025480364377680327127481137534856614325694041420207930971566220845
196 6532951033587196892127903815103506203749082147338779056999499331504992194832060285103002783484319336388166530277879
197 26131804134348787568423046226962744027530556914213574702597355309659484015458972193094451536579740343433463688697173
198 97994265503807953381387065432947306673169496686264826177317042109633032906110526351406438484947120163977752971321055
199 352779355813708632172514883443542021801315443139235636134053267261716513120999150834809914542576860834533565104745197
200 1411117423254834528687668262982463164743008513165824947983132104769092306846758773062629627132573897572438932076973847