1 0
2 9
3 21
4 123
5 531
6 2547
7 11745
8 54957
9 255753
10 1192623
11 5557191
12 25901847
13 120714693
14 562609041
15 2622085629
16 12220512675
17 56954899323
18 265444104699
19 1237128910377
20 5765764156725
21 26871924749169
22 125239314486231
23 583690448384943
24 2720348172138783
25 12678456864260493
26 59089226207020569
27 275391294914621925
28 1283488889363631051
29 5981829344336587491
30 27878918626797168387
31 129932510450805952113
32 605563562133094984893
33 2822290022034598815705
34 13153567134090953205759
35 61303525505965749205911
36 285711260006457179463207
37 1331586126910971980015445
38 6205991368144516673340321
39 28923648334208902931475405
40 134801578560865413021670131
41 628256344861211973863457867
42 2928052023368205806158918923
43 13646481602099238893431274169
44 63600803069821285742680045893
45 296417953658028350595467954241
46 1381485751907187893028254036775
47 6438553600313869959212394424191
48 30007528059471263385525067566639
49 139853109275359533586650636102429
50 651799512949627649991911800379433
51 3037777331391974085324203027966901
52 14157867460438112658935727783267099
53 65984168410225143475822245137054643
54 307525868069838729963636442848954387
55 1433255306699487250953227358832066305
56 6679830828786508336434015646367512269
57 31132024903475359143488407121773058217
58 145093940165948818141020482734578252111
59 676224933590163331983581462172719643495
60 3151614466365818673598985825626644376887
61 14688416902749338499381100284405338968293
62 68456847565418452736810585513321874024369
63 319050038518294084199897991527408969799069
64 1486964864709114717321198572578769918246979
65 6930149637805529034326587964157854300140827
66 32298660945005792304612643896062991402574875
67 150531165034234200386929538837345629720805193
68 701565668160234295846041981143804196164626773
69 3269717514171765169294623022269956780557606161
70 15238848061817929881960662733226895289866452599
71 71022187465633442504006000857859190288174775119
72 331006063709111767102562639435978972206733713215
73 1542687125276413146288480639415313586855175281837
74 7189848849974682203299976370142686452641354323513
75 33509015300960606570601205585456729890270556736901
76 156172143513693752424812384438660388732880595803755
77 727856016973515014489658340990077005281309711701123
78 3392246334879159774093572916523914709364061990472995
79 15809905981610945079202571887468243051719512512487313
80 73683660463378904663441828269167309436056843153741021
81 343410126891171599835362828649733881007281257858947449
82 1600497512064055931960326967298547960749214944303810207
83 7459279984876550744821239130936879377818118540116781879
84 34764726263787549185647528474280120629004737073768138823
85 162024511031419825983716808674387115067802663340075913845
86 755131565707619264759549087719166882896878553125952260033
87 3519366779125552302217912964947380569226234110484579170157
88 16402363625742403649560767259446809535156923356047511538067
89 76444869033492590275682339601525919161315961735553139801579
90 356279017761583828456555694827485686313080159391428980279083
91 1660474275147824251623347121070270222125385014592179968541657
92 7738807734876908388597243814969723428184323433816371096517989
93 36067493519018242760046270379042320456081654297059570917806561
94 168096189143160587308836858840986992885281085187726072576742855
95 783429233571602971366660148619259548654186781491246234007621407
96 3651250912606198461422031802391662545160543048244671340622482511
97 17017022923729240325130493466909034711373760657179198250433869373
98 79309550649322545108092237812400157953866158490815993169697103945
99 369630155191623756492531969221461829458773830900145647937932162901
100 1722698596933116191555781284894286054750716456921541019580316968379
101 8028810458759286841174376877175243607257100098817793050824277235027
102 37419080445901843754368756703646157272364391962434745668007738185267
103 174395396255655086044452971874224672790940486390024894743099183304737
104 812787323278487605135578811089773746889728778313813315502954861192941
105 3788077248976042373166817074682297222117088734000386565734826034596425
106 17654715856454471030786259984187210811405791550159206580817010071842799
107 82281582841637609386513284767056011791473415257776874058083584447802119
108 383481610804294066427527538288893650896659760662290074939549053022359383
109 1787254702040552560970735815944259538988243723764925624136763998543055877
110 8329680693857918133915128209392684601535130049785161391287783825288397777
111 38821316504252243213697230332676180453823206763554822217959830826739478845
112 180930658750775228085014453318936864983865757204518542085105450030960203491
113 843245572890445159269735338592883094441659551948444116983570448882964987579
114 3930030991479427141141709283788075338140546376668140704022307332244548714043
115 18316305582306815226284298876455677724517226581623901683632420306939666360425
116 85364988447114642420631821107759815919250525449063868024007043679861463602549
117 397852133435428576771758409712543911121307183071566232720074615713974207989425
118 1854229971309416627312903789839466507655267979848917599964625468941630117714199
119 8641825687382257038465862527234535318292493652088594891946833868549882887095023
120 40276099710739560914708427669599034289079067086536495374813423697788853931406687
121 187710822526531893847767521027121374994800575313397761427330241957110020565276621
122 874845209606820495195191218121082397471086501000547734788586656116149380142274137
123 4077304283634594818414539532383384622764292544770200205517641646438989568130533669
124 19002687605521076962042672393422092638777689999915048238059474522591264871033110795
125 88563941053506637044401374700185151125981523281592800862103639841212451757436050979
126 412761174511447111515935772497427727467930710798328040550480487401812335292300231491
127 1923715060073238759122561103167958914150102336103041280104693464766106365497225457841
128 8965667947652265455488725442389691318428993481414240315617761179149014062201609063677
129 41785399207977752690886328005315132389893886898987130346278247128332868323532894571289
130 194745064970566695845930290679397541075495575501373944243121656866022798767422030533951
131 907629005567796604850270209535156032113058725878501593903868492980816222462830413650647
132 4230096469312293363171877900592943601234817901266094964994682725563149175142132981588583
133 19714790988300708479780978759375366387143534048425936571625596216541621638038087328865685
134 91882770648862109044021758982655094398120591054026693896687260304283219294021073395121121
135 428228914378111905002290958912840114658162168922342977704167999426638665588762955421049613
136 1995804020867619585516094091939792789171072883249550452749381801772076980305277233113663539
137 9301645815990591179042807209380068823993251876024942549413176544208515424693876181985400715
138 43351257929885756207210861645763053576292055934094861598633728787071240231641062382049339723
139 202042907382336266563456657561477078416992947758312231760753048913683128446580156413496511737
140 941641335749236638583497964549215802248150965988421095069166418691638714787869814881785188741
141 4388614362560523700871893485284320911680111172221641335145476742053101416279915757389292919681
142 20453579608363242188512996653039449021032256240879885672630374797991659598464484572426614417511
143 95325969482442343267367183219282221475872514186666054372225018862794468282398329805098904909503
144 444276289615923206970750131432328719881947330348827186067503411811571941503843080422438551960175
145 2070594430736384601161802969912920161520109737126708466172534534797026809755971479378290987819357
146 9650214060045733873795529781325068573119003083743196947012775505222869833417796267136855859812457
147 44975795366929912880442895788626956070160067303707765329978874363370457568514919226209358025122549
148 209614227860803301823560372515136167914030169513593335913798789185285732621627313255922191414087771
149 976928238027067090039266951103186163568731934149572224968042052422800961769827525830926291595611891
150 4553072527540652037952045407860695809375158088170012399937524820882095418880568368046810192214602835
151 21220053463610759619466268564103813612691139500889313898313133218480037760610183078305709359969493313
152 98898198145269624770152341631578684981591921104364875333557757380888789938483641340204761134615602957
153 460925021379127232138195861048602681873360989297889552562272771017201775519681992753182221799792540649
154 2148187523308387282918388002226473016050752039139528334057029714059353512887424357534832234924118349455
155 10011844489349299321471112284872558004544860971196447233437400419716305915120635190211444008676110277287
156 46661210434990599370852092669749276775185646316303313944872608443225655283003134796819602922486869483895
157 217469274675078678169268592424953218663991713690044101815497726202330857881567379561862346380145579779877
158 1013537475492503142870233018345754839172864698590222841437979616019022156480719157512397586276731466584049
159 4723693568953798955272524589482268432050797298003521577659610648812771371296572739045060482940196058229981
160 22015250025691352731239317230118141514096132122726000048722298539944934852570900962875680189731807458098563
161 102604291878536868014858646795441863940857918339925905824190303468115622513722998263913264500060113793771611
162 478197644796695123796347720619442700664119150004991973443251708459074552833958910598187776948817873521289307
163 2228688325823735163821400494402262603573073867313653645296895643933390932387793244203948706174262527397712265
164 10387026593940538261088885284136769410577220751518244817563787997464708662468757118170559389423538649111581077
165 48409784451736264102026653440213524495711276124719045735799087131934063271160935399281166776215838179201380433
166 225618680136112668107173294378713023467514401368984450129167418023127393628011110988405838960912743329577788343
167 1051518601102463843712822824879308234354083118485873817811034267483456587458464265797092342996867134245835115151
168 4900708433350616073632739290943278596896076069533259763913079271505990139465851992781072014512263972545814690687
169 22840245644283710038391600524045375117557667478993066338362545449230561661166098058332267781774600410095345824493
170 106449267118417482192416719780424332870020013473390418858452068834233022118138634740459881279464133133077142095481
171 496117539475069046967037401417813412719271221064096653700532456557554112916820372429459621735080071573202543076549
172 2312205801294912672328421622681846247403520027430886985866938295625789963894938245160944575644666415401583605478315
173 10776268206922589200490755759083576335977152169853050702008259925054339211240072982119718551753401085247198673127363
174 50223884224533582450940186137507261241570325494468760920401301614777550209844765900476792757402990374247985178036579
175 234073474988211479237451145461090734752405402593735704737702513492584020242643122940797722488856433317746758770573777
176 1090923024752685595447055748101564871606398139539673263888442755175292333231552484798926846398395155446575375457408285
177 5084356721732292448589345466096829655260890161704583617944538811926717272214717599040565807796880541422205012685651129
178 23696157004005617047656091051504409942639879873342932499283054662075128912044084786671837679331543444147223297767609311
179 110438328286134293656998529989725211463647957371532057472779329212971248560375799544600314931482423075054987860560054903
180 514708961143962839308207917167012519405195622800095375530769443368412767372033806843336153574904341081473969575677979783
181 2398852995995224957684366554901238010326869757337495070257315370335006444414849014501098576689443983859292383301061118133
182 11180096191847237676814108380998584564815886417168373225046039274077275094748397613918712806056752713710466695350279528449
183 52105965254073415558952051135048920046193773730033452804193092012330492823631575351376990563179423247849210195023089495725
184 242845103339858960294376445981067186127376347147309753767159505415906260017095024144136239407727943128290597794994765616851
185 1131804082864321742720247272087693096176536475107691015439719897701950441101174428615004831345873018670095715866517672169771
186 5274887013865916257279987224595569272937610542354349250427196605146693635521903506032808705930206425075052253069137772419947
187 24584142635918390337748611353372136482051553307047232668227996399627447682534379347522951538586696058209782678149536839505433
188 114576874832478320368471108138812203347351631437721491238894682636938035430660096638072183192448138613431379745340200260089253
189 533997074488051845807401980746730439529353173752080294796641102604985043675632246759752348348761904862227252692281240051721505
190 2488747192474197793774946208772721239611883408908611232382425575905685273154121230530278750341353921010847961108346647623953159
191 11599057155858611437077834752799822895241072431997707331613282869520370685754227189683259903083122167258720742439800126186036831
192 54058575058048886495257200839695695959741579762072210067863717430564671163389359069894185180438987826387287283748552119237925007
193 251945438154053301342811932351966219362012082159537597329318348569346308659372141249858603667291824991358552576963429479526395005
194 1174217110578218186759640622811891681629115928734284153966869076707130239326322947888515753791962901496904387297330558618672595081
195 5472557204753173473089082291658909280928461791285083323135677018376076145404802387404838645630701194427935574481510759446804983445
196 25505404485673163725506302724280199380496559141807913393744801602785359371002229245002889178380075982441295981962464765691031390971
197 118870508546312607473129113950948014487926243744810585015023633530088210728259411745109002342726582776259109601865186384549335050387
198 554007987208991740563589040732614837545193626648875694717926767317464300768064943860056766055797692092382856699516435961110778700403
199 2582010068307049744277204648789489519877565808972018767557088891571937152613863093908634589085194961310352215357026823434589180129889
200 12033718189561097386141690855554159046125823637220443362005912378122652293886847191616246004180859761911419094083384306842413403551533
201 56084356619384385764605991602294830445364877513043793946741497866095901591075121970512648956825614701348433038804985885658293537942921
202 261386797319125894898110707961795659347678462201274034273996776964379521670938215406699223548782729545933916797025488852318487883410735
203 1218219516654584623680761161199401973039951017261979992266359312552211188294914911698673981707687051525367443392075942511944809370094151
204 5677634853707815547076421464834722204409790048245868013682304743127451184367288489187486838552316516480313812419543368161881624236073879
205 26461189540421613350012636984535291907755934943119126150957050454969567636199171423774640496812837617396598634559407169843226566247621189
206 123325041136953653908070410803122455726158495735861068535789233220411721673569969057718442993600575202961005042845467023460469395377949713
207 574768785363871468353555145659615578263073225687028366809075439245312043737641075162466292135044422980050122949200039118453394282508650621
208 2678767860793114207428139664954456366486321917956608654548900828301132885780916518036184293018572716429961496743384903005038829820065854499
209 12484667634612939101854777112352635977929637128687072703432559715190513717934109014926790132645660120309927870146350147769439947758641197563
210 58186051963682905842727823100230820831690255008291197911344021099514880474638448144849660006956917094186464456394084161206716618158563828347