0 1
1 2
2 7
3 30
4 146
5 772
6 4331
7 25398
8 154158
9 961820
10 6137734
11 39909740
12 263665252
13 1765815560
14 11966535091
15 81937361702
16 566185489878
17 3944202596652
18 27676632525362
19 195481707009220
20 1388890568962556
21 9921238627215672
22 71219186509428862
23 513551446241169980
24 3718523963990837836
25 27028299878743209752
26 197153981974514479084
27 1442850593493935523224
28 10591751725357784695240
29 77975164408270281289232
30 575581591538290158659139
31 4259386812775723646550022
32 31594460140428487830017126
33 234875844874003969063420876
34 1749743403072986394863873850
35 13060763781417598100544518868
36 97673032763694447054403189132
37 731728545030506982077532183128
38 5491047036942100190733083417290
39 41271831124048015598453141024724
40 310679034319259730256130253665828
41 2342062210717558593922628134403272
42 17680070817793028605647979371034388
43 133641541248796704420985076918166888
44 1011452452444828475888289782355886200
45 7664295854723935494004812391198953584
46 58143293391356602691584658849028762478
47 441577304100875577732634911357419625308
48 3357175568481028408662438716179219324668
49 25549545286970617354557204042054115216120
50 194633146993472130559330324945276169715764
51 1484084524251793917123458402249252549196328
52 11326436279341189494764808495100371169855448
53 86517950580904056939979739684557001522102320
54 661429726862339700881069396294878197639327644
55 5060725033179851391799913132944287801005409208
56 38750829024402433236966948609643489205342803544
57 296945533290335770196252496854719711284455286192
58 2277136410921519656729552368263210916185774422872
59 17474598822565791291050566322328991073595699840560
60 134190347599600864596800238251952555905260087728016
61 1031149664128696754106005016818000715776248875166752
62 7928653045873567051131807068226425610063641423862627
63 61002235374542881191528064405974689334075132813045190
64 469626349392135295647215155442495362785583789677998726
65 3617525916194393260475937859283242370190183811881491212
66 27881478909824307526748759178318989025210048752336426378
67 215009537044418528744827950193437157110576921371215183732
68 1658939393870785205126751106099696700560945230482444936492
69 12806415989329403780978493733761879405700660790294457767320
70 98910561303655417745436180055500837339559400228702991011346
71 764310201135575623106937106451585538617514449727909631742052
72 5908847388498857827992496985123586454934435651944670886493492
73 45702131184878021796238383366061142529935228205624203274147560
74 353643231782436562951273505183737586863387812293617806646175236
75 2737690414248172747919541938768028874217180273849162883319249992
76 21202568439937265991764553400571648555371093104240172730561590424
77 164275585175811252913487197174266287061365211042302966401668290224
78 1273307859100821300765740570669067106041730245771409481429712582650
79 9873366806031956687353943018687900873216179940321922455969823464052
80 76588638599592586073729773829627185273966756358144758717671949896084
81 594328530052548185181532088869122545790607072274162249216461864225832
82 4613685962220592649319867425931262668632823650006309243914682579872156
83 35828194003845448246721983483769187152218950642538890856505534201540216
84 278325876376384861643995945337358992309905296683759841373399804962003720
85 2162870452245080019723178211281688461729023298105189452038276748895216528
86 16813273556994685959608231568544478570903310284084817497136910309594527524
87 130742146396753051071802162910277418115259156042886264050499633098756000712
88 1016991500412534127864890736695259862586852244115705128757824981066865855400
89 7913240132200170381578513806715055553804929711360292401187825105213421072976
90 61591914515497302555279172292462531413480042490618450615046666690484153397992
91 479537445765170882687101639272922949534777926202258756309934156960363885731408
92 3734633843317747866036049005088029168164886440370572297649377065014632453550832
93 29093603714789464144295616649185468042347859307638757770452124410964300343707872
94 226708805681910995383616383654796733622319938210923306970158596771865976307191630
95 1767087732271425493962467523151925043763039949699438654183142433166333297692716956
96 13777303918838929447293178715052159173626555754736443986689926788032388128778202332
97 107444551164989875241734746891406583267599683775783416884082330950403783685780706232
98 838139447926597063218554496151831604592524395179466342684965966560723965310869894692
99 6539697541985742692850280206074583913711014343158789773889680348154151353269230464520
100 51039495505683526426840783286431768091528225394899281509970090633024045802168033831096
101 398437594200144089109806830714603220704042010660016896416028736537260036166345620561392
102 3111124776632600716715030664263369270248957117340775036075777447431743114465715418385572
103 24298292253788618487675627038574450499822658757384536732410919609901634710700826461735880
104 189816232104282438106119760495994523428494671990389164851910016071470950433226857668170216
105 1483161176007208694754803771422512951524200748755671219730586306586605322056102001989730512
106 11591481141961571402672005047997024156115169360830732496096999606864537913181462754050637256
107 90611502654569012566443355392747919057935823204439404980601471248344190187842451322632625168
108 708467328429478064010929232516071268809872926172309935385413876466872376189299742953032886448
109 5540471733501646154215479786575691051049576485022633628252796574656218105329030164492264971360
110 43337360179522700345209067879242107531654408891256114726996767665999716499730672152902448069884
111 339051267727721775384679047129806458662441357023808399459445085156593587174140148460299971610360
112 2653102068776331776275964993525810583754991380783005484555222381128685338788927388804894703854392
113 20764750092186069708331937819774023954682395029436674101786918002814796583439897797628981739767920
114 162548198639702533868961738905374251491323720695648045509209679745457853990144944513147238351583656
115 1272679036044202373973102264452135699787612690718183881302997412408681426351406988093012806111496912
116 9966335622562873262764547782932579886173112314662864836566887106789695670790351439433372318201373488
117 78060380067096022961268958862560905769944082306484242256197094416324782830046111864544282625413005152
118 611509250381078687476762711057346538949649404650103937747456041817111245338417393098623608662535453112
119 4791277564772719467192762125729908476595105034900146976915790622123247673383890764318569059848764228720
120 37546919066411456194228291727858166304167239136672756071955708275282389562510406630545469475003233371056
121 294286767573952945996047071405519125774922409598495321120634595904663880291956950574666544353261268715872
122 2306956586881906980029930153346401997136012276400489761238714550038273499982630789071856574010298010510512
123 18087527449290834566822996348868914114176775838168314213772493572446450361661169426889246532824763654928480
124 141836805668737222865744587289185746322788282495060606984968245878888475273666462277751118469490111727861536
125 1112416772081862549594604203684337498776323143162681924581089422835564389086153695900088267789346358255065152
126 8725973274275511946231037719393007113292877839123647178833593539015088767789868092040818179187784395942876579
127 68458429960566813761733517112966289722613517001680516453304074084984917354946224466516627651595371918158092614
128 537162471336012176190361580140919438018666038486446079584274137817463395987582944318698663144736361972720128710
129 4215499618059549530413657358375901846410435608499986593282974384892427883572378311059546588174155285707847274892
130 33086903231232110286031062931541806221166093062125504184342515973723257202552789828911612654692036647309620369194
131 259732263287702247231685151892594996886700187572171929887025401024652119758345616638820134301841051573264975442612
132 2039188850149150419351668411664057037919871863624828943052089184386680221088969363155933251043913651150555426764396
133 16012157140551979016873180732477561764013807219695102917265922087816583537300955064332764198017185597434601549217816
134 125748318422825242948342529693986077796457711147923582586454956371246114349702561589518322437073795314346132180286690
135 987673939048328632471472578248299749731884616700452152435327780438954474109265732094983534721642262815196911511192068
136 7758597228899842315844651215465213042609468910805987302085873205750661062431433779789108765297052507719286965328610260
137 60955118567396681477881308539548823838674731436938125734744103939807793878101888846246797186416038010768206039780506664
138 478953873427157995004623740006068915845330083387267236019309044988444247060447936274654755920956442232933815241502770020
139 3763855381820252463199758415400817099295597305708110211005861027545152050375233817390589121087320632665050302734375579912
140 29581970894182987231100536039576058433253168524133719195105767129945955350316284765217664843400661896542623850976042786264
141 232528102738679990331689835007937924105398259184207564058099918213327468961875877059191015591761528296704883399427241710896
142 1828004241480184128128523372816595730969900768955422327046056832062618091658081960741894621091977611464841440144539999986114
143 14372476824221389236796561368129492079457736143076905944482953194990551747887015449682961067237678988439095855594034133690884
144 113015490910105701616980328442415775239117119156572122612096304463199250125776558496650362996067872298534148638580609498287140
145 888782642405640146095332573833639521625913379965765062020922373539359071372813174525464390139395280301065667080193373740632392
146 6990426698928950419951728312616022358054387723793080941236046131744589075763772552354456753049399240612789468667544057491745804
147 54987206687334216572181461473213279045471726657732658444678789809633042439429508563718552189351427643482678913393999761150544984
148 432582366799846692575679736607310727227752828543591957229861580868513757736656413661976293292895514847843843554119820082163750440
149 3403490110087640148500358793162598057706108936936159478952994553604926886780395876329986305344539024771631678297691429701398620112
150 26781078189061373683717075681652435534230317140782841874833528427380032504326110219220708792281099498198373220535680141067759319124
151 210755480172607882297806440048766903003486003533035280905134025979473383394839558282922563156844170095437621968410077019981748282408
152 1658732415299964258365888288400925841729221023466405598442680197801433436764577448072754058187109503943096470787260779317694552081288
153 13056290934782670869480447273830255275021422444956578760630191552438165491575514316144267698043473804587224930665782287059165522456080
154 102780030905267942244668726630781215887791963909770049103399450200847968916890103547389032789274011193055022599030007930922942927526984
155 809175126788092626371268781430683359819793379751914015136195336737266976218236727519862419147420499640139066048190547039903056309905168
156 6371190483075680327580438018940355341442174903461874992692083242702360542667886096670699849433687860118485498741289711331996839233974064
157 50169801060093498647456510412540910300068133299523289862917365796535725229435390639824998621658824027151916303630258574619743780691830112
158 395100284748619642909499486187467197275179177930662078757746131239074095719942078707281464609200024756404351212221828069570950520800412762
159 3111823394744772992859759103803736076744568924085444462435111763716905918046052097312996653428864187981694115367666101210537040215691736500
160 24511204087249595171712552654995665173972207518071164472631133831575297209189576460498603455594509691691526391031354676545200563933639894516
161 193088290115940009518774071213639381170151204431371649417774369798503484276400863242945334908375402198755626990228708028425964039720472452584
162 1521206958846037964135788287768095115902236365740174866025606595332230188229309574965203999495560513858906696032149594505700780588461833045836
163 11985640455834275399965485962833093938938558481804442891127380176148416975629347923526870624935456235015413117404740122784038559247713070174680
164 94443978059854946989497649425658517020292690579956598078708656094981330651618987065237313513425928704168780669485010772207942239866176759664488
165 744263804755678750433026734440072028666818194363079987368094982679107423082260286463191767204284643068635737792587482067430663415614190069037136
166 5865683869183338721912105879363807290376423094926254632728868687786205134341887128780612007639320710568472634058147096158202006071008408982349164
167 46232679947242852228266522124257173865519792301506901067633133496410689006070653884538478817494527006790379129295253489392709617665683607880724056
168 364432993661656366659598160446625882885412704533943651375978252705082053495559243725876291086325766391655967589842696926171664684419106382450966456
169 2872923510825119749011356187063475315300691418953350157440442877807031508141386689518712724651854427770338348411022788418690821532926970083044249200
170 22649976293334946859287071486281247176466394825278081219460229234210389596937258707914064866182021401138767679614419622906536623848974919119830178008
171 178586374226133678529783764282794445205284678724278481574126135222963911477699665063063964197575855939845563875243788162541285766882845172014493983536
172 1408203249025007812599135712653467134973317943895600349583605233200615785138333183443039414389027929585021716489974910871826175316697610823112941569296
173 11104995805308869788543802078819137678586297564959678036805369010901038696480414875106636520504973404777391536033170000904384842291780571252447115012896
174 87580431166351718476121950944301319530130824599479003870969788690094274928258677427639571267900366769145931686980217377653358004438034759269603956018500
175 690766038987511165387455784820850902216515802826178785468770626769639463911825284707332521640413150740502857870815863150049465752689214321563044655067528
176 5448659858502428849811638204271995132153747812862246181495323431165614592429350775555483747176446077904950502202579541304161000508010718828428138145309256
177 42981626560711251132396774376231410789547119198911403281221170883349288187215055106850121955821707909682341825030301912617206465053925793532644859374398096
178 339086142024272187045056382521340017392824658180563348377722019163013743809863907139722446160074979289898835288431746486907040229061768908415059562117329240
179 2675290225861379593093653395824782411745314922549655936949043449713305222179017371863905713980748868469652119932100420739204871930827122182891071444720055088
180 21108873626090851918606882810946962886682090273028844124267822386062537675634412223881482683587136520105654598181043317233806664428157225787756522714836292816
181 166568220654669055528349622948816299163569095326841616347550980659138353728922448747984635754162796369380803984738654842310465696416543186714717049040775856288
182 1314473402544476264289744349853881994019271505171812923294163997770979767060508162949713368104243553994448408946543080268618650069640296913990082460971601742984
183 10373938649061874732568878745836628504037382850267941679657867770463781713845934216051466105371914308812226747691194377775243414912953051774287467977277560956944
184 81878035764723961820569199129317565167430217580502330879517542916009258878912738192691133904736443750901973742562693295839363672091754747528937885683532721242320
185 646282923735907602616516176937596483350333974361381073085933461607595644174154474038904889837539187061632639141798220262242407267455161916104740725312014428848032
186 5101632079303472908518449478265082216306066846586904019553486405590653372990608899575710410082303456374571196775389602717424369134176337472629683836337582591592656
187 40274155755514259023292925904845975696319503469891416648792323040676680081552660865444819887919932616716072206968539182994527393904618031839050021542913630608992928
188 317961316165391146407664437559677013379833918928381313246927467992236787235329853356165799101540657120004784901367773694002259730344746080551044102884429515071892960
189 2510454391423007856255394456570365228569391558359078074447035860658794161244798233746679894558498003256302541408146854482437304007311264034098598191413176060939350464
190 19822584520793914315864984619897066632951333788853092083513316268440540491758947754023196521876622103618745699671792144825074364699156487702075401373415437617301544718
191 156530078271740742327203630864549934609954246952586976664697383931159124803634330388539487071306021369553733361803119728719608654557674874887957903286944597907408420892
192 1236131295317941213944809832452796335807587246927096476164171848211089328286946617722226451172024959324881855526001200854399960247609913343490549874903120970645734625948
193 9762484882730053527392327535712761987976029298590686656923507825130857228114320020596936187652116435641804964854135684643643041805469212175045206309580575295251633740088
194 77105405151495317957234114824431323640825155040190651284286331978173843246268138166696031427692036911803356574778400426907242216894541356423626148830103287180564816590980
195 609028556496987477288826800828808151352434066023363843718236842972782818156761732655313067243915054653113745244404408181874663285717018568681396769393056001252924420063944
196 4810814214445500635970024605579068565970374563848158581461840957156426613444500746421691549541979234478420568253669915039922365362192087628644133197432733456667314528599928
197 38003826491506465216500093202488294256869995999832498618376487744184201903285773661180252535631502384440377441171366293076953752639212592119829438933657180407499831898719088
198 300236577346946421845639174570848364969988389309202467330659738934503132723195512899489901374076172598701150125596934633592637461825070934607080942318786161148291590358827540
199 2372067984918352102128999515631620073260277834572386202314451252698325846554105263878952512648289606032084474453277186664879356241777604930885537626536454102914924442884891304