0 1
1 11
2 85
3 575
4 3649
5 22363
6 134245
7 795455
8 4673345
9 27298155
10 158819253
11 921406335
12 5334940545
13 30845044155
14 178153920965
15 1028224765823
16 5931412422529
17 34203940374475
18 197194672920085
19 1136725029892031
20 6552204905872321
21 37767192179496731
22 217698278506411045
23 1254937344248920255
24 7234795815417701569
25 41713402273958045483
26 240533731866135708533
27 1387176748101434688255
28 8001035989283143418625
29 46155288973953946900347
30 266292543511521410721669
31 1536595898454556296368895
32 8867962331174090943697665
33 51186037770772032600855435
34 295489727983582685209090005
35 1706066406626214038148208959
36 9851705620639681706040444225
37 56896822702634332931900822235
38 328643261816907366731995348965
39 1898543420180873905294038323775
40 10969183862680193293130867859009
41 63384772238406660805943608850667
42 366312060081836600369886969724725
43 2117249209188135890094995589744255
44 12239002655080849462600911448733313
45 70757450527716624165903997642626363
46 409118614074814578018233093206968645
47 2365789221042282503954152815634754175
48 13682058749722683482946754845227997825
49 79136039584338243847536178539113153355
50 457765985422002100925540308637103285653
51 2648243912200845619671636249286269968063
52 15322041605388843666944843946047761255105
53 88658104698587990132604740165979581688475
54 513053181184910578491957165267923006148517
55 2969254849640669025370075836758452741771199
56 17185918556049919371554126848065066535902145
57 99480342726940864548691199535308419006406315
58 575890791300259306345923527161382451304855285
59 3334114019323275914471329028508422978663200255
60 19304446466265152758764751663766797591913215489
61 111781521055771582681329164287343052046343560955
62 647317906682511543787857000799712196941349953285
63 3748861390205753357357414363534773330557604066815
64 21712735205962272489131261486108687044854047634945
65 125765735930384513873993954257191174303287215929099
66 728520979964834693686673351177713597144548984741717
67 4220394181370734012418521419671490366529656948006975
68 24450881117643982976971581401188831936338668887895105
69 141666087057582756131073656444093817107815504606838363
70 820855151290460188324230171982196782148800696617796453
71 4756590676922928220351619084677087827246293453862998335
72 27564686107990196995964761247884391845171033525355183425
73 159748855090030803005179583480784547720013274602223188075
74 925868522499085088585819285812208255661768259483397098165
75 5366451303300484733712891236965156270918245542019859722623
76 31106477694548135010062780090808110759978746749857835737473
77 180318268981704157442279058986426094704508766138844340999355
78 1045329875301029218402531065915891487146700427580847490582725
79 6060259802178781814607600456743159906986461525485843096884607
80 35136046251079077070731816356988537630028354720346396297135489
81 203721956571834056228518191048490393015129525365970284480220875
82 1181260371096592710209721337367758998217076786437758902604735765
83 6849767600722786393179599258100241214558594689400822484265663935
84 39721717371346056772523123954215663328200806810260296661222066625
85 230357182049535276864637578149524595353733093116858584738108698139
86 1335969832589153627385615007633287852907262714261422542713418906405
87 7748404856964790442731824758813857566876208104317963447089939347135
88 44941579518621316425491451997320811290663979877537192301757805814465
89 260677987315181063656220588168904147297714499428772654206005235901995
90 1512098286480966549591030657725038017687425863457023626550445650156149
91 8771522125241966826816496704537867016813374893722359872724069876652287
92 50884889878679279474940861745824306349134183501874940696668275353786625
93 295203370415131648195786376212895748943301863074548293469379630635423355
94 1712663541333273770552213141696250838566275153168956642747891801858434693
95 9936667141895651082882271765983737561904993881218987582160324705285695743
96 57653684583024428838792440887844366730057373037694004828746958706782677249
97 334526653219618536432213251349229679198988038043051655622592869003132873355
98 1941115685621607450350791899446248230311300467014181079313910232929442207445
99 11263901879149359254048929265642309986703444142959530891069264102445199775551
100 65364623248509081124041585473287438724305312565892811893194136892352868549441
101 379326212557111770882612486447275258112702520535066477976006553358306627557851
102 2201399519542263211402357031053050695919345997915128530822971241860386159597285
103 12776165764234625565695082058037013487978524270236572930388732718142994906406975
104 74151102145140414456408239534124943014696951933742627887364745641895758538681409
105 430377774454016184133978744163998137111965295444552641037121129234164470374139883
106 2498026082296253910333333787721494009454526811992663518484749080613786801923098165
107 14499691823856654934881905169075879425720558803598575400958225761143279669197360255
108 84165675330007676255989190597025792935111445668353040405977581209665317395398818945
109 488568500397291021983904633340880037624891394919651301246504691483429938054430360635
110 2836154607004741642839546415277056910141907089426909109578066350633621950468212742213
111 16464483506402441000753035759516743111930073859540344043848835684896358602899516182655
112 95582828862647787444472473563672127397299968731448933230906462785210840450439346159745
113 554913128172916100572757380498176094499263811690400829994871968988211007305062251604555
114 3221686431223894112405242844932922943197724601317334959204122936099419990444753308292245
115 18704861074223924835825855881340504705150847415617415942841306460740800722865956969925823
116 108602159853095233746939540500776886684211515601812131432456507435681214872120426474305729
117 630572468462360582150011780503409792304575748817502900815137443345854077988539989837554075
118 3661372615892776438782095902004124335800114455937563779481497841216165823939859394455877285
119 21260087767282327141233095075952137002313693319505728338544273807433989094320602313850973631
120 123452019713257950103363334866552920909486408821431354585899075295623722712733110451679721921
121 716874602731192279535925991246100004901056862180591266807434238968582560939338753565208444331
122 4162937283715977268530388630386416567885825382842216561864074161741671157585934921293084601845
123 24175087442200448709403945077978986074757854251534797651459839220472907031548083360900669254655
124 140393689729588661006543253981459691601841489203039665324959766815035038647594843674415639047169
125 815339178860612603564670399860294777667645629476555494968593229611022324829712974918353357209083
126 4735218984358939492396047336865955652234544907702268035689952907287505788225043192629324341739013
127 27501267115918870123310396121150540203546427765010326587321412626934805540547875362892292056493055
128 159726167116778811096506891178867677008232057250132785336826755782155375223737454850910601149492225
129 927705259423837662483127612064616949426666891400363505702276951254735742500613224500682010377760267
130 5388332734067014215173206300795248143526524509896944860082390201276141534433030175548992554579295829
131 31297459823586756988812710807702173894049075906260442388600779484130721368292346311893417582807875135
132 181791651239970510612359552440380043306212125051373194934386641244787777791876059055798340319743347265
133 1055963244610510066829892870463737834097551530645279407385898217902582104421188518545312006146717836635
134 6133855767905580725044202358770980258403707482537070306106432051583398155734625417579760425771853822565
135 35631005473866965692283405048076042360451789682297532714459555305078090908273515083001317499708629204799
136 206981832927027350419100239492142544015622421932791762931112779532987423547469838662879600717396345219905
137 1202391468836247000232187925767882766540385020694668063581869625733277511096052646610152563692954001680235
138 6985040491225707085445324473322696293564393602949236143738803943663820899982452791536371303259319420285365
139 40578989994977425491720783299148268249295855032808669704090920279082388863794043157889892730676764392986495
140 235745104985877493430463932395343746062282832099088297883798479616691421102985879069719498304982982316967809
141 1369598158514917606566598892844923678521658056871270522470575503387701207422399347061796162025012467441099707
142 7957058631769201687708432689137652761598731306196782306066124912849480668915134409288751727619840501920937925
143 46229666061489065883807040838329384470275980589891280851208623799799071451734910568326742985030883590418013055
144 268594829485732769507044910859973317747455809186420833463516503927257500711709516756466452861310087512755686273
145 1560569540011899419676022777965925206516187722757202518460369288741433727532546013205431883248960277032100599243
146 9067281184898865039577853710722642372903599738650466918189018911371429012179064283261668211700853113252585321493
147 52684082132562690348994385082211671292880389539637720455377297106523693062698184293088416495579042513029972659135
148 306118817389328786524689530747583232318785534999584052046117569852153979709956564192382170203682445082172603619265
149 1778725003383320987736218751996776787676190201093197912716969939562150816870763605114537195408801050316842750362907
150 10335599423103650441686891508042804242035159187533189021321907239219600481866150388844592343623833380905929018081829
151 60057950482893510639692404155112595644142492229564318875230328447174082696642361307816448570104205061024569901708479
152 348990199120249301934569084493415247458074396963330340387277437090651536217742043802252976559276983992098796245328065
153 2027980361374984756556803198794696465726490745861418238179993412528015061999743340627751052933673551268844621294232875
154 11784793020201458524475157927999124496235237334539285769418098310331050744941147970745079010897956644547167664413913461
155 68483789443929683736310280329645632868100456008652667455749175270340929539037288607276350881821226450512054934952750847
156 397979891056133084116604732627195723416177443187976688109385510122885101643482983911943954599115941387936343080422665985
157 2312820396874223683672264137752181090778339033977324716414884077512057706570632109300123795401453370859238485359407830395
158 13440952235501093207184872497674698725902048077458059710316784051266234749764347025691482777931607718195906834130744534405
159 78113380282019651466353401317028607541295172022553051149166824783894109092587490004546609658404838855603280876973498089215
160 453970893262101416691082969146002192238846197904015225700512902818026525056410384016226079543002915645829402250421088386817
161 2638382068530132844218129630607060005626865498370701148188542051797352980628476811727844097474276004862157017482719636603275
162 15333962130775060965223485007095587430550994426333025562487029276390980285039680401829830360341629835733402485808490955150805
163 89120585122079497424227622954332875488365302258093595809155665095685777771101342216443761723375072328694653388649322114815295
164 517974688601639066741090183052247655683991745483379075172958528892981701555603207129242691258598968585070719520333505599996225
165 3010549946974145257295736433317595619242339991752231999458055538484465041167884573520742377602321145050722068520914167375208667
166 17498057972983608534917426636755623488125911581797743093545835469800147603409664478758797436447041285951279407615141887150222821
167 101704579195128226858365161245304049433042493128880770664914860775315276728968049175455189680602649588443664168165986413874458175
168 591150053353804898832861302279069309872410082676717457937232280010993696979188158622906395108448308623995244842356432495818816065
169 3436065686881154978031008614547196587297738900630569217952589022126860205723877236635803143161898234717246500556093495235567261419
170 19972462330969072906935921955475685980939800565802583012478111934099108152360898568937005035971966760597300863408671888666427510069
171 116093558577730977014974869137109406351764247065786634941274479037500400093664376317303710307836789732569139810151312510855887098495
172 674824635395249834869513713620580245101141217769158381716714881627376919736828929945817019077035402045648276991820916619973219140225
173 3922653607489881562365010584614612655960187950941469100933253586059814217969930457377072470095022042205581440419750701614689064809275
174 22802115930883687057968967174139817307195359466363862309140606123109582977808525514908774877071274645942427643034807381114177498376005
175 132548993652836682008790265574303463739630019915126682266665216719128155243357012816108579669096371238538640715356096590339559010514559
176 770519708757017462352016603305326082064415225431883198345216352182843193708297012984041026803684495029687758768650479145765818719823489
177 4479164761296493168952289579404294958108878218219230547383632921412830032551207875774607650041837429511831584931965555029656729807786315
178 26038516122888543918272377750572870218959537759845647079924899438472603432359462080358423430542932567660463099107376029183738987112235925
179 151370508929164938993012457803042437339841039511675289450242099512857231966917737860798430153864329522644648570762841842031253033111042751
180 879978573955307990727976537804162079145791390943053782676606030441406997917349409516283755342272163005913027579600831179436993772867823297
181 5115742223362096282973355192922975730220161256669401070867713078344287568173109622184550999258807685673834413893507893233298484988915374235
182 29740678865102593627241683858088064546059110008118699625585767030575707549283114591748052494835404255955418052858843542239961441035003649445
183 172901481810687551661078941775998523122458317107893985004349580122801375554476240976712082923845140848285830704129996786492923972965713873855
184 1005199143089697154071304832856581995476902119302388487525058815417479783343813231061177717721431179002666163653353340025424386277818855446465
185 5844010738829639186962359890938524822446587598034913373088126813401564697098633964029962592275913759889590656999041978702790043936732290948267
186 33976242489463880600101665076613193841445462527261860672143579952912292344530486394352631520912591039296397085628664921853533837607972597867765
187 197535466639289871277860939410042584381298246805718957592741167112738682185090518226158420619875059713738335172802642177925255084993180110905855
188 1148471328643365659185377760509498813914049776086789778176216438359182115771390087023187560859194881732803108520817064152512916399596958662418945
189 6677294331640763375694327513351525314717824071962854322417277542614629959186842949111849995150823344241799006579696511910982822434977989490269435
190 38822734223574173656745584959758854992830556015996747927740043775102259593669326046458260495554789066474552388918357626659446017123788008182619397
191 225723566107212606160943070357304310343368621161612579561456187118960698042340053245831027327360285305816030661664926699546404505903062079629271551
192 1312419946749667550104902667252107532983803630196109722652701458140971460862920239672946678333872422721514145957842150390113061263482456622585127425
193 7630866012056229544248090026447304425256349167643609432845578389444568787419614748137019982843991081639331217718036189396471197697888962236969346315
194 44369023555007665433036775916556043628888692825880272312487303993603454873646189107308780867431283865652202745845155456147198767848487718309984591189
195 257982890255739069967298637890845223367827188184317166224683403206179194588016250146198496585761831502959354608486982000091746408113066242193606941759
196 1500053951180072664527243077486166982139934842358865032601936464223042101671049993369306015075274585761487855066737596605668449185011455878824776591425
197 8722234334733627836243583682473151186101570247435160319097843698785993971810960868016126539599460523308865859838812668293644714660455689561465504451675
198 50716990100056945104801393294473126049731164780485285899782721618915575884204319842143202976655973410313899343795399618802316957040141663376856363348325
199 294906264092640684804389965718461515386304643555777021138570367841337199803842228942825656256380622230244072940459255288554136808861436564030878664928575