0 0
1 1
2 6
3 31
4 156
5 781
6 3906
7 19531
8 97656
9 488281
10 2441406
11 12207031
12 61035156
13 305175781
14 1525878906
15 7629394531
16 38146972656
17 190734863281
18 953674316406
19 4768371582031
20 23841857910156
21 119209289550781
22 596046447753906
23 2980232238769531
24 14901161193847656
25 74505805969238281
26 372529029846191406
27 1862645149230957031
28 9313225746154785156
29 46566128730773925781
30 232830643653869628906
31 1164153218269348144531
32 5820766091346740722656
33 29103830456733703613281
34 145519152283668518066406
35 727595761418342590332031
36 3637978807091712951660156
37 18189894035458564758300781
38 90949470177292823791503906
39 454747350886464118957519531
40 2273736754432320594787597656
41 11368683772161602973937988281
42 56843418860808014869689941406
43 284217094304040074348449707031
44 1421085471520200371742248535156
45 7105427357601001858711242675781
46 35527136788005009293556213378906
47 177635683940025046467781066894531
48 888178419700125232338905334472656
49 4440892098500626161694526672363281
50 22204460492503130808472633361816406
51 111022302462515654042363166809082031
52 555111512312578270211815834045410156
53 2775557561562891351059079170227050781
54 13877787807814456755295395851135253906
55 69388939039072283776476979255676269531
56 346944695195361418882384896278381347656
57 1734723475976807094411924481391906738281
58 8673617379884035472059622406959533691406
59 43368086899420177360298112034797668457031
60 216840434497100886801490560173988342285156
61 1084202172485504434007452800869941711425781
62 5421010862427522170037264004349708557128906
63 27105054312137610850186320021748542785644531
64 135525271560688054250931600108742713928222656
65 677626357803440271254658000543713569641113281
66 3388131789017201356273290002718567848205566406
67 16940658945086006781366450013592839241027832031
68 84703294725430033906832250067964196205139160156
69 423516473627150169534161250339820981025695800781
70 2117582368135750847670806251699104905128479003906
71 10587911840678754238354031258495524525642395019531
72 52939559203393771191770156292477622628211975097656
73 264697796016968855958850781462388113141059875488281
74 1323488980084844279794253907311940565705299377441406
75 6617444900424221398971269536559702828526496887207031
76 33087224502121106994856347682798514142632484436035156
77 165436122510605534974281738413992570713162422180175781
78 827180612553027674871408692069962853565812110900878906
79 4135903062765138374357043460349814267829060554504394531
80 20679515313825691871785217301749071339145302772521972656
81 103397576569128459358926086508745356695726513862609863281
82 516987882845642296794630432543726783478632569313049316406
83 2584939414228211483973152162718633917393162846565246582031
84 12924697071141057419865760813593169586965814232826232910156
85 64623485355705287099328804067965847934829071164131164550781
86 323117426778526435496644020339829239674145355820655822753906
87 1615587133892632177483220101699146198370726779103279113769531
88 8077935669463160887416100508495730991853633895516395568847656
89 40389678347315804437080502542478654959268169477581977844238281
90 201948391736579022185402512712393274796340847387909889221191406
91 1009741958682895110927012563561966373981704236939549446105957031
92 5048709793414475554635062817809831869908521184697747230529785156
93 25243548967072377773175314089049159349542605923488736152648925781
94 126217744835361888865876570445245796747713029617443680763244628906
95 631088724176809444329382852226228983738565148087218403816223144531
96 3155443620884047221646914261131144918692825740436092019081115722656
97 15777218104420236108234571305655724593464128702180460095405578613281
98 78886090522101180541172856528278622967320643510902300477027893066406
99 394430452610505902705864282641393114836603217554511502385139465332031
100 1972152263052529513529321413206965574183016087772557511925697326660156
101 9860761315262647567646607066034827870915080438862787559628486633300781
102 49303806576313237838233035330174139354575402194313937798142433166503906
103 246519032881566189191165176650870696772877010971569688990712165832519531
104 1232595164407830945955825883254353483864385054857848444953560829162597656
105 6162975822039154729779129416271767419321925274289242224767804145812988281
106 30814879110195773648895647081358837096609626371446211123839020729064941406
107 154074395550978868244478235406794185483048131857231055619195103645324707031
108 770371977754894341222391177033970927415240659286155278095975518226623535156
109 3851859888774471706111955885169854637076203296430776390479877591133117675781
110 19259299443872358530559779425849273185381016482153881952399387955665588378906
111 96296497219361792652798897129246365926905082410769409761996939778327941894531
112 481482486096808963263994485646231829634525412053847048809984698891639709472656
113 2407412430484044816319972428231159148172627060269235244049923494458198547363281
114 12037062152420224081599862141155795740863135301346176220249617472290992736816406
115 60185310762101120407999310705778978704315676506730881101248087361454963684082031
116 300926553810505602039996553528894893521578382533654405506240436807274818420410156
117 1504632769052528010199982767644474467607891912668272027531202184036374092102050781
118 7523163845262640050999913838222372338039459563341360137656010920181870460510253906
119 37615819226313200254999569191111861690197297816706800688280054600909352302551269531
120 188079096131566001274997845955559308450986489083534003441400273004546761512756347656
121 940395480657830006374989229777796542254932445417670017207001365022733807563781738281
122 4701977403289150031874946148888982711274662227088350086035006825113669037818908691406
123 23509887016445750159374730744444913556373311135441750430175034125568345189094543457031
124 117549435082228750796873653722224567781866555677208752150875170627841725945472717285156
125 587747175411143753984368268611122838909332778386043760754375853139208629727363586425781
126 2938735877055718769921841343055614194546663891930218803771879265696043148636817932128906
127 14693679385278593849609206715278070972733319459651094018859396328480215743184089660644531
128 73468396926392969248046033576390354863666597298255470094296981642401078715920448303222656
129 367341984631964846240230167881951774318332986491277350471484908212005393579602241516113281
130 1836709923159824231201150839409758871591664932456386752357424541060026967898011207580566406
131 9183549615799121156005754197048794357958324662281933761787122705300134839490056037902832031
132 45917748078995605780028770985243971789791623311409668808935613526500674197450280189514160156
133 229588740394978028900143854926219858948958116557048344044678067632503370987251400947570800781
134 1147943701974890144500719274631099294744790582785241720223390338162516854936257004737854003906
135 5739718509874450722503596373155496473723952913926208601116951690812584274681285023689270019531
136 28698592549372253612517981865777482368619764569631043005584758454062921373406425118446350097656
137 143492962746861268062589909328887411843098822848155215027923792270314606867032125592231750488281
138 717464813734306340312949546644437059215494114240776075139618961351573034335160627961158752441406
139 3587324068671531701564747733222185296077470571203880375698094806757865171675803139805793762207031
140 17936620343357658507823738666110926480387352856019401878490474033789325858379015699028968811035156
141 89683101716788292539118693330554632401936764280097009392452370168946629291895078495144844055175781
142 448415508583941462695593466652773162009683821400485046962261850844733146459475392475724220275878906
143 2242077542919707313477967333263865810048419107002425234811309254223665732297376962378621101379394531
144 11210387714598536567389836666319329050242095535012126174056546271118328661486884811893105506896972656
145 56051938572992682836949183331596645251210477675060630870282731355591643307434424059465527534484863281
146 280259692864963414184745916657983226256052388375303154351413656777958216537172120297327637672424316406
147 1401298464324817070923729583289916131280261941876515771757068283889791082685860601486638188362121582031
148 7006492321624085354618647916449580656401309709382578858785341419448955413429303007433190941810607910156
149 35032461608120426773093239582247903282006548546912894293926707097244777067146515037165954709053039550781
150 175162308040602133865466197911239516410032742734564471469633535486223885335732575185829773545265197753906
151 875811540203010669327330989556197582050163713672822357348167677431119426678662875929148867726325988769531
152 4379057701015053346636654947780987910250818568364111786740838387155597133393314379645744338631629943847656
153 21895288505075266733183274738904939551254092841820558933704191935777985666966571898228721693158149719238281
154 109476442525376333665916373694524697756270464209102794668520959678889928334832859491143608465790748596191406
155 547382212626881668329581868472623488781352321045513973342604798394449641674164297455718042328953742980957031
156 2736911063134408341647909342363117443906761605227569866713023991972248208370821487278590211644768714904785156
157 13684555315672041708239546711815587219533808026137849333565119959861241041854107436392951058223843574523925781
158 68422776578360208541197733559077936097669040130689246667825599799306205209270537181964755291119217872619628906
159 342113882891801042705988667795389680488345200653446233339127998996531026046352685909823776455596089363098144531
160 1710569414459005213529943338976948402441726003267231166695639994982655130231763429549118882277980446815490722656
161 8552847072295026067649716694884742012208630016336155833478199974913275651158817147745594411389902234077453613281
162 42764235361475130338248583474423710061043150081680779167390999874566378255794085738727972056949511170387268066406
163 213821176807375651691242917372118550305215750408403895836954999372831891278970428693639860284747555851936340332031
164 1069105884036878258456214586860592751526078752042019479184774996864159456394852143468199301423737779259681701660156
165 5345529420184391292281072934302963757630393760210097395923874984320797281974260717340996507118688896298408508300781
166 26727647100921956461405364671514818788151968801050486979619374921603986409871303586704982535593444481492042541503906
167 133638235504609782307026823357574093940759844005252434898096874608019932049356517933524912677967222407460212707519531
168 668191177523048911535134116787870469703799220026262174490484373040099660246782589667624563389836112037301063537597656
169 3340955887615244557675670583939352348518996100131310872452421865200498301233912948338122816949180560186505317687988281
170 16704779438076222788378352919696761742594980500656554362262109326002491506169564741690614084745902800932526588439941406
171 83523897190381113941891764598483808712974902503282771811310546630012457530847823708453070423729514004662632942199707031
172 417619485951905569709458822992419043564874512516413859056552733150062287654239118542265352118647570023313164710998535156
173 2088097429759527848547294114962095217824372562582069295282763665750311438271195592711326760593237850116565823554992675781
174 10440487148797639242736470574810476089121862812910346476413818328751557191355977963556633802966189250582829117774963378906
175 52202435743988196213682352874052380445609314064551732382069091643757785956779889817783169014830946252914145588874816894531
176 261012178719940981068411764370261902228046570322758661910345458218788929783899449088915845074154731264570727944374084472656
177 1305060893599704905342058821851309511140232851613793309551727291093944648919497245444579225370773656322853639721870422363281
178 6525304467998524526710294109256547555701164258068966547758636455469723244597486227222896126853868281614268198609352111816406
179 32626522339992622633551470546282737778505821290344832738793182277348616222987431136114480634269341408071340993046760559082031
180 163132611699963113167757352731413688892529106451724163693965911386743081114937155680572403171346707040356704965233802795410156
181 815663058499815565838786763657068444462645532258620818469829556933715405574685778402862015856733535201783524826169013977050781
182 4078315292499077829193933818285342222313227661293104092349147784668577027873428892014310079283667676008917624130845069885253906
183 20391576462495389145969669091426711111566138306465520461745738923342885139367144460071550396418338380044588120654225349426269531
184 101957882312476945729848345457133555557830691532327602308728694616714425696835722300357751982091691900222940603271126747131347656
185 509789411562384728649241727285667777789153457661638011543643473083572128484178611501788759910458459501114703016355633735656738281
186 2548947057811923643246208636428338888945767288308190057718217365417860642420893057508943799552292297505573515081778168678283691406
187 12744735289059618216231043182141694444728836441540950288591086827089303212104465287544718997761461487527867575408890843391418457031
188 63723676445298091081155215910708472223644182207704751442955434135446516060522326437723594988807307437639337877044454216957092285156
189 318618382226490455405776079553542361118220911038523757214777170677232580302611632188617974944036537188196689385222271084785461425781
190 1593091911132452277028880397767711805591104555192618786073885853386162901513058160943089874720182685940983446926111355423927307128906
191 7965459555662261385144401988838559027955522775963093930369429266930814507565290804715449373600913429704917234630556777119636535644531
192 39827297778311306925722009944192795139777613879815469651847146334654072537826454023577246868004567148524586173152783885598182678222656
193 199136488891556534628610049720963975698888069399077348259235731673270362689132270117886234340022835742622930865763919427990913391113281
194 995682444457782673143050248604819878494440346995386741296178658366351813445661350589431171700114178713114654328819597139954566955566406
195 4978412222288913365715251243024099392472201734976933706480893291831759067228306752947155858500570893565573271644097985699772834777832031
196 24892061111444566828576256215120496962361008674884668532404466459158795336141533764735779292502854467827866358220489928498864173889160156
197 124460305557222834142881281075602484811805043374423342662022332295793976680707668823678896462514272339139331791102449642494320869445800781
198 622301527786114170714406405378012424059025216872116713310111661478969883403538344118394482312571361695696658955512248212471604347229003906
199 3111507638930570853572032026890062120295126084360583566550558307394849417017691720591972411562856808478483294777561241062358021736145019531
200 15557538194652854267860160134450310601475630421802917832752791536974247085088458602959862057814284042392416473887806205311790108680725097656