0 0
1 1
2 2
3 3
4 4
5 6
6 12
7 18
8 24
9 31
10 62
11 93
12 124
13 156
14 312
15 468
16 624
17 781
18 1562
19 2343
20 3124
21 3906
22 7812
23 11718
24 15624
25 19531
26 39062
27 58593
28 78124
29 97656
30 195312
31 292968
32 390624
33 488281
34 976562
35 1464843
36 1953124
37 2441406
38 4882812
39 7324218
40 9765624
41 12207031
42 24414062
43 36621093
44 48828124
45 61035156
46 122070312
47 183105468
48 244140624
49 305175781
50 610351562
51 915527343
52 1220703124
53 1525878906
54 3051757812
55 4577636718
56 6103515624
57 7629394531
58 15258789062
59 22888183593
60 30517578124
61 38146972656
62 76293945312
63 114440917968
64 152587890624
65 190734863281
66 381469726562
67 572204589843
68 762939453124
69 953674316406
70 1907348632812
71 2861022949218
72 3814697265624
73 4768371582031
74 9536743164062
75 14305114746093
76 19073486328124
77 23841857910156
78 47683715820312
79 71525573730468
80 95367431640624
81 119209289550781
82 238418579101562
83 357627868652343
84 476837158203124
85 596046447753906
86 1192092895507812
87 1788139343261718
88 2384185791015624
89 2980232238769531
90 5960464477539062
91 8940696716308593
92 11920928955078124
93 14901161193847656
94 29802322387695312
95 44703483581542968
96 59604644775390624
97 74505805969238281
98 149011611938476562
99 223517417907714843
100 298023223876953124
101 372529029846191406
102 745058059692382812
103 1117587089538574218
104 1490116119384765624
105 1862645149230957031
106 3725290298461914062
107 5587935447692871093
108 7450580596923828124
109 9313225746154785156
110 18626451492309570312
111 27939677238464355468
112 37252902984619140624
113 46566128730773925781
114 93132257461547851562
115 139698386192321777343
116 186264514923095703124
117 232830643653869628906
118 465661287307739257812
119 698491930961608886718
120 931322574615478515624
121 1164153218269348144531
122 2328306436538696289062
123 3492459654808044433593
124 4656612873077392578124
125 5820766091346740722656
126 11641532182693481445312
127 17462298274040222167968
128 23283064365386962890624
129 29103830456733703613281
130 58207660913467407226562
131 87311491370201110839843
132 116415321826934814453124
133 145519152283668518066406
134 291038304567337036132812
135 436557456851005554199218
136 582076609134674072265624
137 727595761418342590332031
138 1455191522836685180664062
139 2182787284255027770996093
140 2910383045673370361328124
141 3637978807091712951660156
142 7275957614183425903320312
143 10913936421275138854980468
144 14551915228366851806640624
145 18189894035458564758300781
146 36379788070917129516601562
147 54569682106375694274902343
148 72759576141834259033203124
149 90949470177292823791503906
150 181898940354585647583007812
151 272848410531878471374511718
152 363797880709171295166015624
153 454747350886464118957519531
154 909494701772928237915039062
155 1364242052659392356872558593
156 1818989403545856475830078124
157 2273736754432320594787597656
158 4547473508864641189575195312
159 6821210263296961784362792968
160 9094947017729282379150390624
161 11368683772161602973937988281
162 22737367544323205947875976562
163 34106051316484808921813964843
164 45474735088646411895751953124
165 56843418860808014869689941406
166 113686837721616029739379882812
167 170530256582424044609069824218
168 227373675443232059478759765624
169 284217094304040074348449707031
170 568434188608080148696899414062
171 852651282912120223045349121093
172 1136868377216160297393798828124
173 1421085471520200371742248535156
174 2842170943040400743484497070312
175 4263256414560601115226745605468
176 5684341886080801486968994140624
177 7105427357601001858711242675781
178 14210854715202003717422485351562
179 21316282072803005576133728027343
180 28421709430404007434844970703124
181 35527136788005009293556213378906
182 71054273576010018587112426757812
183 106581410364015027880668640136718
184 142108547152020037174224853515624
185 177635683940025046467781066894531
186 355271367880050092935562133789062
187 532907051820075139403343200683593
188 710542735760100185871124267578124
189 888178419700125232338905334472656
190 1776356839400250464677810668945312
191 2664535259100375697016716003417968
192 3552713678800500929355621337890624
193 4440892098500626161694526672363281
194 8881784197001252323389053344726562
195 13322676295501878485083580017089843
196 17763568394002504646778106689453124
197 22204460492503130808472633361816406
198 44408920985006261616945266723632812
199 66613381477509392425417900085449218
200 88817841970012523233890533447265624
201 111022302462515654042363166809082031
202 222044604925031308084726333618164062
203 333066907387546962127089500427246093
204 444089209850062616169452667236328124
205 555111512312578270211815834045410156
206 1110223024625156540423631668090820312
207 1665334536937734810635447502136230468
208 2220446049250313080847263336181640624
209 2775557561562891351059079170227050781
210 5551115123125782702118158340454101562
211 8326672684688674053177237510681152343
212 11102230246251565404236316680908203124
213 13877787807814456755295395851135253906
214 27755575615628913510590791702270507812
215 41633363423443370265886187553405761718
216 55511151231257827021181583404541015624
217 69388939039072283776476979255676269531
218 138777878078144567552953958511352539062
219 208166817117216851329430937767028808593
220 277555756156289135105907917022705078124
221 346944695195361418882384896278381347656
222 693889390390722837764769792556762695312
223 1040834085586084256647154688835144042968
224 1387778780781445675529539585113525390624
225 1734723475976807094411924481391906738281
226 3469446951953614188823848962783813476562
227 5204170427930421283235773444175720214843
228 6938893903907228377647697925567626953124
229 8673617379884035472059622406959533691406
230 17347234759768070944119244813919067382812
231 26020852139652106416178867220878601074218
232 34694469519536141888238489627838134765624
233 43368086899420177360298112034797668457031
234 86736173798840354720596224069595336914062
235 130104260698260532080894336104393005371093
236 173472347597680709441192448139190673828124
237 216840434497100886801490560173988342285156
238 433680868994201773602981120347976684570312
239 650521303491302660404471680521965026855468
240 867361737988403547205962240695953369140624
241 1084202172485504434007452800869941711425781
242 2168404344971008868014905601739883422851562
243 3252606517456513302022358402609825134277343
244 4336808689942017736029811203479766845703124
245 5421010862427522170037264004349708557128906
246 10842021724855044340074528008699417114257812
247 16263032587282566510111792013049125671386718
248 21684043449710088680149056017398834228515624
249 27105054312137610850186320021748542785644531
250 54210108624275221700372640043497085571289062
251 81315162936412832550558960065245628356933593
252 108420217248550443400745280086994171142578124
253 135525271560688054250931600108742713928222656
254 271050543121376108501863200217485427856445312
255 406575814682064162752794800326228141784667968
256 542101086242752217003726400434970855712890624
257 677626357803440271254658000543713569641113281
258 1355252715606880542509316001087427139282226562
259 2032879073410320813763974001631140708923339843
260 2710505431213761085018632002174854278564453124
261 3388131789017201356273290002718567848205566406
262 6776263578034402712546580005437135696411132812
263 10164395367051604068819870008155703544616699218
264 13552527156068805425093160010874271392822265624
265 16940658945086006781366450013592839241027832031
266 33881317890172013562732900027185678482055664062
267 50821976835258020344099350040778517723083496093
268 67762635780344027125465800054371356964111328124
269 84703294725430033906832250067964196205139160156
270 169406589450860067813664500135928392410278320312
271 254109884176290101720496750203892588615417480468
272 338813178901720135627329000271856784820556640624
273 423516473627150169534161250339820981025695800781
274 847032947254300339068322500679641962051391601562
275 1270549420881450508602483751019462943077087402343
276 1694065894508600678136645001359283924102783203124
277 2117582368135750847670806251699104905128479003906
278 4235164736271501695341612503398209810256958007812
279 6352747104407252543012418755097314715385437011718
280 8470329472543003390683225006796419620513916015624
281 10587911840678754238354031258495524525642395019531
282 21175823681357508476708062516991049051284790039062
283 31763735522036262715062093775486573576927185058593
284 42351647362715016953416125033982098102569580078124
285 52939559203393771191770156292477622628211975097656
286 105879118406787542383540312584955245256423950195312
287 158818677610181313575310468877432867884635925292968
288 211758236813575084767080625169910490512847900390624
289 264697796016968855958850781462388113141059875488281
290 529395592033937711917701562924776226282119750976562
291 794093388050906567876552344387164339423179626464843
292 1058791184067875423835403125849552452564239501953124
293 1323488980084844279794253907311940565705299377441406
294 2646977960169688559588507814623881131410598754882812
295 3970466940254532839382761721935821697115898132324218
296 5293955920339377119177015629247762262821197509765624
297 6617444900424221398971269536559702828526496887207031
298 13234889800848442797942539073119405657052993774414062
299 19852334701272664196913808609679108485579490661621093
300 26469779601696885595885078146238811314105987548828124
301 33087224502121106994856347682798514142632484436035156
302 66174449004242213989712695365597028285264968872070312
303 99261673506363320984569043048395542427897453308105468
304 132348898008484427979425390731194056570529937744140624
305 165436122510605534974281738413992570713162422180175781
306 330872245021211069948563476827985141426324844360351562
307 496308367531816604922845215241977712139487266540527343
308 661744490042422139897126953655970282852649688720703124
309 827180612553027674871408692069962853565812110900878906
310 1654361225106055349742817384139925707131624221801757812
311 2481541837659083024614226076209888560697436332702636718
312 3308722450212110699485634768279851414263248443603515624
313 4135903062765138374357043460349814267829060554504394531
314 8271806125530276748714086920699628535658121109008789062
315 12407709188295415123071130381049442803487181663513183593
316 16543612251060553497428173841399257071316242218017578124
317 20679515313825691871785217301749071339145302772521972656
318 41359030627651383743570434603498142678290605545043945312
319 62038545941477075615355651905247214017435908317565917968
320 82718061255302767487140869206996285356581211090087890624
321 103397576569128459358926086508745356695726513862609863281
322 206795153138256918717852173017490713391453027725219726562
323 310192729707385378076778259526236070087179541587829589843
324 413590306276513837435704346034981426782906055450439453124
325 516987882845642296794630432543726783478632569313049316406
326 1033975765691284593589260865087453566957265138626098632812
327 1550963648536926890383891297631180350435897707939147949218
328 2067951531382569187178521730174907133914530277252197265624
329 2584939414228211483973152162718633917393162846565246582031
330 5169878828456422967946304325437267834786325693130493164062
331 7754818242684634451919456488155901752179488539695739746093
332 10339757656912845935892608650874535669572651386260986328124
333 12924697071141057419865760813593169586965814232826232910156
334 25849394142282114839731521627186339173931628465652465820312
335 38774091213423172259597282440779508760897442698478698730468
336 51698788284564229679463043254372678347863256931304931640624
337 64623485355705287099328804067965847934829071164131164550781
338 129246970711410574198657608135931695869658142328262329101562
339 193870456067115861297986412203897543804487213492393493652343
340 258493941422821148397315216271863391739316284656524658203124
341 323117426778526435496644020339829239674145355820655822753906
342 646234853557052870993288040679658479348290711641311645507812
343 969352280335579306489932061019487719022436067461967468261718
344 1292469707114105741986576081359316958696581423282623291015624
345 1615587133892632177483220101699146198370726779103279113769531
346 3231174267785264354966440203398292396741453558206558227539062
347 4846761401677896532449660305097438595112180337309837341308593
348 6462348535570528709932880406796584793482907116413116455078124
349 8077935669463160887416100508495730991853633895516395568847656
350 16155871338926321774832201016991461983707267791032791137695312
351 24233807008389482662248301525487192975560901686549186706542968
352 32311742677852643549664402033982923967414535582065582275390624
353 40389678347315804437080502542478654959268169477581977844238281
354 80779356694631608874161005084957309918536338955163955688476562
355 121169035041947413311241507627435964877804508432745933532714843
356 161558713389263217748322010169914619837072677910327911376953124
357 201948391736579022185402512712393274796340847387909889221191406
358 403896783473158044370805025424786549592681694775819778442382812
359 605845175209737066556207538137179824389022542163729667663574218
360 807793566946316088741610050849573099185363389551639556884765624
361 1009741958682895110927012563561966373981704236939549446105957031
362 2019483917365790221854025127123932747963408473879098892211914062
363 3029225876048685332781037690685899121945112710818648338317871093
364 4038967834731580443708050254247865495926816947758197784423828124
365 5048709793414475554635062817809831869908521184697747230529785156
366 10097419586828951109270125635619663739817042369395494461059570312
367 15146129380243426663905188453429495609725563554093241691589355468
368 20194839173657902218540251271239327479634084738790988922119140624
369 25243548967072377773175314089049159349542605923488736152648925781
370 50487097934144755546350628178098318699085211846977472305297851562
371 75730646901217133319525942267147478048627817770466208457946777343
372 100974195868289511092701256356196637398170423693954944610595703124
373 126217744835361888865876570445245796747713029617443680763244628906
374 252435489670723777731753140890491593495426059234887361526489257812
375 378653234506085666597629711335737390243139088852331042289733886718
376 504870979341447555463506281780983186990852118469774723052978515624
377 631088724176809444329382852226228983738565148087218403816223144531
378 1262177448353618888658765704452457967477130296174436807632446289062
379 1893266172530428332988148556678686951215695444261655211448669433593
380 2524354896707237777317531408904915934954260592348873615264892578124
381 3155443620884047221646914261131144918692825740436092019081115722656
382 6310887241768094443293828522262289837385651480872184038162231445312
383 9466330862652141664940742783393434756078477221308276057243347167968
384 12621774483536188886587657044524579674771302961744368076324462890624
385 15777218104420236108234571305655724593464128702180460095405578613281
386 31554436208840472216469142611311449186928257404360920190811157226562
387 47331654313260708324703713916967173780392386106541380286216735839843
388 63108872417680944432938285222622898373856514808721840381622314453124
389 78886090522101180541172856528278622967320643510902300477027893066406
390 157772181044202361082345713056557245934641287021804600954055786132812
391 236658271566303541623518569584835868901961930532706901431083679199218
392 315544362088404722164691426113114491869282574043609201908111572265624
393 394430452610505902705864282641393114836603217554511502385139465332031
394 788860905221011805411728565282786229673206435109023004770278930664062
395 1183291357831517708117592847924179344509809652663534507155418395996093
396 1577721810442023610823457130565572459346412870218046009540557861328124
397 1972152263052529513529321413206965574183016087772557511925697326660156
398 3944304526105059027058642826413931148366032175545115023851394653320312
399 5916456789157588540587964239620896722549048263317672535777091979980468
400 7888609052210118054117285652827862296732064351090230047702789306640624