0 0
1 1
2 3
3 11
4 41
5 155
6 591
7 2267
8 8735
9 33775
10 130965
11 509015
12 1982269
13 7732659
14 30208749
15 118167055
16 462760369
17 1814091011
18 7118044023
19 27952660883
20 109853552255
21 432021606103
22 1700093447847
23 6694137523051
24 26372544576331
25 103950885100775
26 409928481296331
27 1617254203848347
28 6383026763741615
29 25202421833166695
30 99544023495647955
31 393311249316217475
32 1554524439195656431
33 6145980652843582111
34 24305822909627394341
35 96149843857336893735
36 380452156863734392541
37 1505772193495611618467
38 5961028390569344087205
39 23603755191437361757455
40 93483428507625529762425
41 370320454352740448791555
42 1467258037185251148467025
43 5814568022244953321030815
44 23046619639953173342342965
45 91363493497033891217331875
46 362252088246403887022708665
47 1436544425195096027938495415
48 5697634339584728849444513285
49 22601380643188841175167933035
50 89668089898473794641694642325
51 355796127978103162839216073735
52 1411961257265322252663746440009
53 5604032302172647721462199393659
54 22245024617829963963154995886509
55 88311605714880252124552275262175
56 350633662985813531531745573916889
57 1392319039128040521475955697875299
58 5529319774610817828075237832952301
59 21960942871878370423330684216749991
60 87231872105066083583421573890039545
61 346531731584488085613178373174881451
62 1376743889602655103432241927068192693
63 5470215356562847449011947068920239391
64 21736801838042170409460208314333931601
65 86382488272970122380424915689687637795
66 343315608887994577065024283296703931031
67 1364577297996987732494937715856408248819
68 5424235134710404553800182794430444204607
69 21563224535345562760187287315822312470647
70 85728027520164395879442522851924317600695
71 340851349440288027988982513181665479144427
72 1355312455583476466630586680998079936511803
73 5389460137199674294233165543206340493614439
74 21432940005933387453569431958340853116093459
75 85240921947917498148261483791775907060535275
76 339034361924270630961300145261533796306191559
77 1348552299908291232294476249965305970345183991
78 5364382073919461158966919407076353114188039483
79 21340215462894964871295667698501889902023838803
80 84899369680188256425834068204566773712375882295
81 337781687689626798618289232834409723370375989583
82 1343980994624961212872528736504827603203803111487
83 5347797882090429370546418392458217215138616746851
84 21280465966690486217775185643350697045937382653651
85 84685888693698837886184564594948839038877390049055
86 337026637403137252730078834643566725055689884012471
87 1341344019854932298912818750577476763811450033310219
88 5338735750423448796478575299902604831418188652907507
89 21249979316098169926685035193640762108867856690185527
90 84586292822683229124244515338198643116710958775420615
91 336714976359471014736507286876339586337922428309473987
92 1340433949587735002914698331044731678811416712827793763
93 5336402049220682595336858082361038146684378365058459439
94 21245717868978719669399196252857498344971634578172920719
95 84588951130813562192296162117193044530725762160450970315
96 336802154568015652947536845942399387782278004608594989979
97 1341080084797043066028593382323116394363463627804280141431
98 5340142502928810341662214932721078039244310366179982208603
99 21265173019611586039849799084235039340692835507336032976043
100 84684242132484620080624828909464992624947599964673209623775
101 337251258470127131396167160682526124444879067105874766737143
102 1343140761356889864499889294562085326529959278712758939731027
103 5349413285167453727727481970761078976331539498298334670114611
104 21306256513747542600534264221950184443437786550676864312817551
105 84864144881959017414340493112745808174825252733005931183302415
106 338031471563754543217252439184781229160464016244701143415583811
107 1346497551596667182102501608422845824087244569545298426050158219
108 5363759165063528710756333149451178599963948825310158081090817407
109 21367218039048753212688447681189765791397430358231689044433800807
110 85121928040657871289760714561559763932270224976770951910944172235
111 339116900625710597106233657838526918954927731621680380550772671347
112 1351050830959184779039350165343494409536425131409745375312236998903
113 5382796754045625907331178735312500238584630411641236497381750815119
114 21446581884588979324025893763563121024070169642740193851889110313659
115 85451910282235887557840266140328980326793187647597375791419975471755
116 340485668973048251808896630318272500053482015969163865477768395222679
117 1356716344865369771246534872395803359991029998020806308613548490484871
118 5406201501151895310254828665262361658173142015650731372008750112028963
119 21543097656877168752712544628643267810294552278921402726458660851147123
120 85849273437812963016104555440369910647462778949979607845731127405573455
121 342119207715173005165280227528722426808589506616965110405003219745416943
122 1363422519254896854664020819090681024908788762261372400043297202653945627
123 5433697483156090025603473920454034280055302863088757131887122944415344251
124 21655701504606848649423044881639749688205552160593310573133923605153965031
125 86309915175051126324507953500339345684154100558540745166826443106258316375
126 344001695807174378144219989740603571535552881751376455730338011483140402531
127 1371108331475562927301300193799457685243517642152821303415933377803385363747
128 5465049305852686188752245885819588557076371952930637202207825127139633044015
129 21783485301157879424907366502163355596625971928673760817788645885166116755295
130 86830331687034997550291963536610724055840047965650518440753972100539581314405
131 346119613326407233519268006261465046701393382281080227722194174631712328540775
132 1379721608542992012371009088178323647388866955380115088154452468307334474103901
133 5500055619202736032226073381791821685625797566148525236115646630982665431391331
134 21925671924115252460147851903237842495710697572962957918510887467404432552584261
135 87407523425013352256294557104388928631505274978932937357706111476827548025525135
136 348461381880830525729928756757740001337116804373605139879111845294903425945337561
137 1389217654993402736387833583565550319473877186577663220585410999419860326579995267
138 5538543879739930194934267559337361506715686905129374715246502671399147221434664065
139 22081595256620837699442717249391722216451599256197597953046295906329895629008159615
140 88038918713956924476942798771847723043270170502429474710846040077315798789490704325
141 351017072770609963594751069653895447911794439259946995599391261931066301253308851715
142 1399558137533925898977702318694207808300607100118428716623069156296109942661415640745
143 5580366086654479272331279816873346546425637414115440073774205720405756168626514078615
144 22250683881908616181678576666487050640244428933341361320257331570611258242151902573365
145 88722311381571186797816078760938264410602829656249194556666053217078135055004232430475
146 353778168341665636751375270652177570671798105308567372059901316501191135662169124139165
147 1410710171669247347684240713289923397173135132129363485503183789925225580473337064751095
148 5625395285073654501999964885576254465829049667257580733082383448458044480924969351736865
149 22432447692999441492172625986165884237280630845995698795653885786083847719782050210444715
150 89455809467956487501286618702110442471079041000248803638093124156121827841196501854733525
151 356737365471306799659561470082467833499715693918876860107105223703303139848320668413025615
152 1422645568580356233346338744592917691590709160975674885146041666256359217212639583830974561
153 5673522679069273941114435387710320195244684399202708996253362244137938337485982088578853811
154 22626466823025771590502293961152922464685052213029710560360982454505311167452518394818821061
155 90237792770405529921070737611984896558498091471572216669219579677422523832005400625829190775
156 359888412701590528582704306728008173073814455159279022529152837500375219913471119626685469681
157 1435340210186513127195720096866532947459141001805820920917460384232208078920226299869628032411
158 5724655233135217975769838452636733251708772858482668385621260532968586177390256150505514464269
159 22832382437532620134995219466553997156764263594708890357149882231047005207361638000341356956079
160 91066877487868851148495600510362434901272913504106896985491987054703980575790250379866466161705
161 363225974451387891201683637718174542147198638951664874441167763008636731552764667020116417424019
162 1448773527517160133515145391021116689964121570656123374366587145167361450405289003117815054194497
163 5778713667921524690314846467937001597136248480978140862054996319467815259900868097815004171917359
164 23049889031779595852947170138835769687494523268480296011693190104274223363253255420532544021889349
165 91941886612062110696043498001459959462700323475405741920602612520633055753459418105102008370005555
166 366745517177177553859296412264978296206547232877488609582522882154981440063168827381505001796345369
167 1462928062937283726231358326329004472432582779442690832339056936383341518099705987617130446984098791
168 5835630776409026596525461745744682566847270598785317551483908281005950818401415513456879690972542853
169 23278727952905651284401034834798843300817600727034773600879929564056987915990730567876769164321625563
170 92861825001737673313209635502077214912184797436341343008250712652980300656597628812996815686412188505
171 370443213444104107994635690435713887930345201883210864745649265631676843615950702345864902879882915983
172 1477789100885918714845367485573091551439298210478182846448363523055944656202048035400154018485947968197
173 5895350002236290451092862885592432674023851710211946147147441018975965767241006360279356750232814010691
174 23518681925415260041482490396925065678410932813892122511045799898545098800679843082356841371502491837921
175 93825858297845792295423479066343261672665254388732152968471067703987868727789864400857529420860403331175
176 374315860704156086722084764636879106632223582366110915093754532789422242585021272430262017595890252555421
177 1493344354942902395950837016849617025319730093190938934113543339023380364059195047137011833299166618582427
178 5957824233814171603766832175350697495734755873056626371892121107027920258730362286527198986663642715128065
179 23769570403515490443043182307973521715622990952967118786444741959283950954322135395717650056366091759882895
180 94833295007731696065477548928042489089848115926274926231050454542060980167549571025324810539390771211736205
181 378360812222916418617412166231593540524052755866579532343902800557129217151631572286580501642228683200976675
182 1509583701477866455697045157942311900288330151990993748932650438039765438154441458521128325827855758096748201
183 6023014777093800360117777757290677439201349447234119724656625547613171298678922058350793524818377038497129831
184 24031245608779098413668410475261181832931127042855979970188931981762822714124607149821346362583729760613017061
185 95883571218855015204819756436226098368528597205585964990766118107928787943788107730121654791339782799120002235
186 382575918097662739414908301410229537810526009652184064024827661157043274102539514652940244055556346017622212161
187 1526498952035106633266004954024534543273165632651048477195924338286108322811177018871518423193990853219179334047
188 6090890477054195132790495741298494581320390065271705295553357815689136658547598625499173924992142658202841153245
189 24303589138908651719467717584178056426475754437381902722337939931712143884955913084390563594648254977389593130195
190 96976237506053554224915606762689750438504106792102639574247874180846843559891230604772928854724897240736143926025
191 386959474702366377452715845567466099101474441017891433694273555730681978688468267513273133064126467979609816506295
192 1544083658098395799277136680121275267992320568939305328496645477415635311510986160991662657797223385063232993821605
193 6161426963632871418822595344113328921409573721663255988825992511454951714451172375219994255743734004666530686605515
194 24586509054855309249068460285712838353419854131343984089619235196585879789756143105751295912448653785335790601840565
195 98110947677943120779685687867464425847201496880867037945646649093030786768497298848936759762486021031175262230908775
196 391510181204999419018285853861275704001891203173279932228484367782677132548006590229595058453513861823016996803786665
197 1562332943057187594463440752329175530254867085273309564629762074964596682203371115379928536530860619114517928228239835
198 6234606002297683448563366768948323138944210598332183638993854915637749879830402838938402197384494990927909111796685805
199 24879937370557829257901556934393998120261967998884343827821472534091206407192823408852456576559832364452554558332915455
200 99287449072735198544088143970941026362627962548531259802304339644400212187781465872317653795986872466338410903235249625
201 396227102048612800634009551284222768543903912082463606537076660791911771355649023089016155590337775124151048146836125955
202 1581243357131771968107150468787430113781032685497308037715761923236123965237725599630045680638361480011378554893072979325
203 6310414933020464975329642988538607933223839817476550116184457956821529460351989875361109576620305350158947024061414447015
204 25183827883126899332926848358864434895696089785622877874632667434119312071025008832381612813714020771346974055157952754665
205 100505574165379031003765667005756368056431623799759633986464140913562949735325188861827335952370450955087946679449726991275
206 401109634484244437657485130565971557709190564492457197695997548545699718858260838871597706370292721115750026439093097199365
207 1600812751763790717756474054648075721726336356098256479454189962804141343304831427353972899448786512767717005191429147204895
208 6388846184266100005250930792561536711453580231109585741483780147217579479981336498922102870420446227436108334414076578368865
209 25498154292172384784000756839633810163719645416174806059167401321713539864237411525574707114109490060367604339151380161554915
210 101765233289377182687165806613759554793392547244749730600440959179900762489027157144979719155572360648810500772423564059809125
211 406157480401717322792427053236589523950535582629703526542212752414624750788997760533698507416530213928527862059902614106887015
212 1621040170581038577112499984375959843385534577861354173874596297623315188938971255083753396650026614966281460349299483905014865
213 6469896850908786090679569466451040870616748526692842799493992468201244683860088813982223295303161420826965118366946617014471435
214 25822908565738567999660129427780018275206147265739297544140999040231038565929629831833545050921162562378771448032792428025382285
215 103066408310079148703662569998979145459472209861671565119001030597821797751887330313606373931380847935548318924973940294623556575
216 411370621832076384237901439000717436051311645218530176945721559942110400502823104054182567642162558839554069972051701581021724585
217 1641925754532925187894529271941773900060020618634572566102559755213184714448655482560468672643222003717088206176425681326258434115
218 6553568326848471177159735820287328587035607895908434389221607256433951912273741721601491555712414339471355735173667082987473785445
219 26158099517420565840329136959486942934582586442578437675300740030273706180794649701715310939883280380732219422767224705367528087095
220 104409147113409485323348889316787364440736214166542418900109079244099882236408275296772469987812732590119711408029876464638759641825
221 416749299599149960037736828224694294929644373141989594324432323542669336931156001973292442506767680786995648415992253073504053622395
222 1663470659189392487518490082444177412958398545685346343292176755317525308981720485245304998735457031648097142304047292228711999394605
223 6639865984615615606595765041990709604142391623551455386213530534126000462886304885094014488089074965536015196992664190588308142975215
224 26503751565027447648518145499121091561230350706350263613309661926648201406315428812718654918963218759228081568623297446381769333962665
225 105793558796134722495774937941414660607876006301636793226875465689130196575824051618105808385491730541632072584177549575675224217721875
226 422293994682423162487980809172047541021208114289235603254545537981739447959532939504028646291579711470534298756879816579468808314551165
227 1685676982520073722318871040819500338966350317067253311697916035136604758655863948250043987027025306864705171223646131918824926873755415
228 6728798895491966757886464641933614179518578196518532226676644601552521875318392011404527078092794597591851377713315154231748920220376585
229 26859903645900713122796173223320962105783234668991676223810547482139966417719191336087060538279089048545862809918478704084341516989571035
230 107219809461926498440858936874857702051580201630922814073320186578892560719829723151451043342531982676404751899561925055073737915385772325
231 428005411922899959206293188480093162697784468569154309519627694551356839343771678427778668571066706839541798984182210833712154992800345935
232 1708547701736531577134797968191923388538607781697108417753258859966266032803183566158412087280370952401424210587519974010650910693099049025
233 6820379584693835068624283796138483595257455027123743967911522525575530571253572147437056250682132833597783170583757031475067857018893361555
234 27226608267898824220656793620456139275616926656638034480402899808015524051634210540612812390648355845772109626047687324818010299410583076605
235 108688118542425894625900042977407511945043203940348558617563045734224906745385121167299220103381529649523063055917765897972824949068851593575
236 433884465760900421263238923262056854342093381288768508540352898959156687314086901213321632748443616265529361208640992095294005161398479256505
237 1732086617999872436655728401355798699162577636587978306545513159055781702944267403600561068832153675684924632991201148004733713559081132184075
238 6914623817005482774971805286062430766237783482123679541366809278702639872904155101549196201748108384585031477261910362629063374747223425271365
239 27603930678282806094783571944250295785304129533609767885876066482179662416616147988249726710477808150896334046459465722888216965799567216162015
240 110198755574876003079856476587065863151701768297658204207434732341445050719841424237446261837443206072320448878224109254807428152185041717431425
241 439932267742143673281012264409242391818940002781836987556308422232305757204646840889854202885647315663103558342739235564698364956064964855119715
242 1756298307977841808547226655473310598772886739654903812438436348254848764740516563304542293441407562589578685476186188363734459207699780625094685
243 7011550408947636426450312739587973218231228918833657826528098403462413758757619484308801010257264455224654528896359265574941162469300577258699255
244 27991948135413533181022281176940004400027706261599083049065834392730738107799158025060205814071222966010205879056720428979303208337933698116470105
245 111752037378156465844669435209575796993156896480502671062295774648078564868091365242100429596635715393530287944939060993699273239752889938460715675
246 446150115567868390740366488492332877677039130748673666201844120969377684106826703839586860231397390025106459472012180354144159050913535869783088805
247 1781188081386743319862020304340514296385751762808391185370554274234476515267134992761713941698168429633979185315880979142764366994940231314048717295
248 7111181064146732937736736269629585440814023633824500034553435768419996119647909559204992553425600284843554275581882109897980754329884218582561066785
249 28390749270400577053815493819629474044693108514772261623556780371418648853089248063339134468890074701860729242293195527200923090861120105045875758835
250 113348325577614496649677998452997932447008835090087786839154582226954051131352361834415868373964165550044566507267923280724146301166205644441737274125
251 452539483497622671137263275516847501513282035753802906444077843508240085674688957496276551407752346777587375556257175829416136184246785894224949887335
252 1806761943779827498277796365758211318840906896924987966491365671302103281156499718103855656229451947283583202829586637018228653569926955321298739951209
253 7213540229055760400157705295395505633854803881052670832105363295538459047356641253564696185843198986160667248091673805339301437542987090494786911819659
254 28800433527707078235117792532208835973782986005042455247508047835292196105814370860120239572517901397284345622118394961254769765652616103868935292548309
255 114988024436252655267788032478449379729453515568202143174395188121508109880035544413552275680044488529494391085147602400983395186042179547212321735655775
256 459102013940897786212330494308122849471413199515320974682054313524427307039945995741021129304457664686738642747994244065714983940888933638463020521761489
257 1833026563949676460785226331889899959898450791902993515542733589045721336076844065717920083791888958008069801196420960669867302843036408744076971100147619
258 7318654966584638704364231451816536299587005651484813154275659810553746581010756157768051164837959256749160416205244111784858020606371058947422638350280471
259 29221110675280472472644025743543137626710892875471870990527320654250751285935756558787746504137735128160066623437734924115545862898727800492135923322493811
260 116671578955853848091971070133425928831695507626079714184673338775152662323941241686940550413264207588963131608184663040012289037934279821524956450965298495
261 465839510096936514878867227981840268606481101405966284673661609435997198108958765430172514496032666972194873588872323476617466427639397193424763979624206071
262 1859989245401191425837423831019894562672241947062138037911357042523060523349368025424246854011679296034408807474975426082505114212713734021733430592666961143
263 7426554845540822379131409949055250231594438005487105788056188749551548369936908163454033983914720602910773249599027402671526520066690439695771566000021711851
264 29652900376097762195433210105315506065632981049777303060048346859982617728433944389003399048552551808378977114387592785274998493107159184829713134721063830011
265 118399473216699724072361032887345187442461481728570002299762300753041075981785959085441649462634774246071354992101235562523256855837790588239483846841408296295
266 472753929521583465184565253673436484045877453336285582040061230516053155594257288790378392072854444685715479061350247981445033973136186815526293097930698351091
267 1887657901426998269672017560471004940405600204522080290566647125161603870083807263405693640749679111686473062683970379552263673970892656581844603262122516468139
268 7537271844070367879672643144764555769803488428695910404582031596913220073417988832663454478460125046833063588880499350746611830075901347326562389375815238972007
269 30095931814129007481107189967449707767664999715752200192990492871954188404814727592586932618006653941932405117766878813013675409381844013827341690063265532587447
270 120172228928832574413193648596186197774824035807367889400359002018608643610337692294146783972336098530673262935060607149846880348815442274632178613616690072483995
271 479847378516583445201409932139045424307493593152741428472409061745592076941212678107016571665218000433037210433737650890196508441899617099434018688481367247044627
272 1916041033380795329266223537575424552874776117024644895848755251006684998021339743545154620278321339718925328205696967262719380579236030294849896413392329637084183
273 7650840265535154245363264058742394203390789502993124770349268892968553864123013529064102789737959171454508589181293005510659110879779285996638540783415573484267919
274 30550343368668445320437289089690562088483639664775081042360819669701109533464628706048786229002102922560144580498139170660390371934147309654698769015151197214342639
275 121990404171455331060418757984129775110548128506408289236405506703765768174013931219228003347692964040285825138896650045943384177887487966215767804830193495190735875
276 487122107250780122530860982697333366958507254773183549245262325646808332363021991303288604993093568344208071490569205016563609403639590667622753935988747832491565539
277 1945147711798309666855448254282168070078244598467823547164701602454360831613682980857545806228812440937242037418351445737719244292557594852813228547049909460272193599
278 7767296665470666246221086221531051732421128876388269510236916438602022060463820418489015481957028891075700013923142122530210903947504542999706473878129423890598258471
279 31016282331787372076407251758477786444439674941149543105080344106574990821557591200494587081226047962765931316185428422596555535227845938874884146311765396603971429291
280 123854592300167280959694981982274092127414992199305837915574315138934076499134384737395015157068857982620493759286094734783957754971297978160401241499074278850548306595
281 494580505534633911034682541844171755683848648053669694506832259907012908086261374816230216183090397046996688745487729078436409949612049977475378772395897498235869547031
282 1974987560061682746896981631112804392062307394501491123474011585351187142407786532347894185437546193948789887007067569903083519535740553448140625759576233966811205310935
283 7886679788446786108793357722977994864921820371675941311000399721295654746252520171267375850548883247600593674973978247248811415011308158212772088140842417699321525779363
284 31493904664349764354596167797580152075697545108027816013024577779405663646462324178797094655311003624698684286950668461793201816852229800279791802180177904621915677921843
285 125765421004383154498747299090851840245666737681205906421297767584590390591890637968996594353333726783825356480210882943436481156330191931056448098835660608057425076786895
286 502225099179703898693809140151640227306254184632121888881306247940274761748533760236478234130854714029174930966704122005901288573912081413011193287095485310446967787143583
287 2005570740342570277694077393302194464607871075695903177365319610566789703080310276103571422900589839463054715517692251579926338981519140267730635787335821990026034298204715
288 8009030513806356636937764920971119899327487573476054510958899389838540228595904270208287984094130669763942196411246882381251159992070429567314125963763973970153912249847979
289 31983374786619571337911766184928361443011383922300910837431915935695334680484639199337150435519657540028929669338096931445588173214350433441356221169620568050937213371773719
290 127723551499553081882114772278403109033378568177977989731053398482066204202179664604919706176446812131048487586964085034871089177169722202013379440351667002102166167074802755
291 510058546883502416641919484298012074530693126642012969479304084235105685539025321432568536330290488076502554851219765072384747872431538703908227117125325089751006605352266139
292 2036907941593081574601811028026960850993826696363383369279471904807959734046880617838965802728101826403334098225640834378495121573941914181352022149569464886593939726493949591
293 8134391809386965745937979012772398343589776792918105789880548819707209416551815193611053765558274900235584668075683153036010655247194024241089728731597583689792614907780695463
294 32484865399993361606354955762278845255105275796251916783145483613555115039864626972280363307961074393894780681128837346605710896597334348113271894531037434223073921262629634523
295 129729677840750609939826872230146757196127740237355291685541886765410371413362774033574498322692167598212169015125308181429204378907866277622663041403326953535849872070466798755
296 518083637587662781570365466375165329736572678734007284300330784753430246805736734726607260734409964765296585805763538112027259912761272678774135802861550993562786626074036698743
297 2069010369382783779208204532827515733128908925214935915371512192911874528536079040697271504215692362709349651348515817750799849818519917851568390771225355903520070847796437207007
298 8262808692443843759249583833510594649272585864692108570870342230559382505617375010384243048587841298072432510214751045998102395815510362109235996525331302720198793075469419009531
299 32998557336826523768946710505553007242697931499561323543464260682664308980552528664261516521445592883649276528408530590777184596856998840284092582253547324836473787079090360082011
300 131784526345875288814099523372611564445063064035882921134282893972433854237092154105727136849891880755802874983175056633772714759397735904637352783269004300328069334935472918853975