0 0
1 1
2 2
3 3
4 4
5 5
6 6
7 7
8 8
9 9
10 10
11 11
12 12
13 13
14 14
15 16
16 32
17 48
18 64
19 80
20 96
21 112
22 128
23 144
24 160
25 176
26 192
27 208
28 224
29 241
30 482
31 723
32 964
33 1205
34 1446
35 1687
36 1928
37 2169
38 2410
39 2651
40 2892
41 3133
42 3374
43 3616
44 7232
45 10848
46 14464
47 18080
48 21696
49 25312
50 28928
51 32544
52 36160
53 39776
54 43392
55 47008
56 50624
57 54241
58 108482
59 162723
60 216964
61 271205
62 325446
63 379687
64 433928
65 488169
66 542410
67 596651
68 650892
69 705133
70 759374
71 813616
72 1627232
73 2440848
74 3254464
75 4068080
76 4881696
77 5695312
78 6508928
79 7322544
80 8136160
81 8949776
82 9763392
83 10577008
84 11390624
85 12204241
86 24408482
87 36612723
88 48816964
89 61021205
90 73225446
91 85429687
92 97633928
93 109838169
94 122042410
95 134246651
96 146450892
97 158655133
98 170859374
99 183063616
100 366127232
101 549190848
102 732254464
103 915318080
104 1098381696
105 1281445312
106 1464508928
107 1647572544
108 1830636160
109 2013699776
110 2196763392
111 2379827008
112 2562890624
113 2745954241
114 5491908482
115 8237862723
116 10983816964
117 13729771205
118 16475725446
119 19221679687
120 21967633928
121 24713588169
122 27459542410
123 30205496651
124 32951450892
125 35697405133
126 38443359374
127 41189313616
128 82378627232
129 123567940848
130 164757254464
131 205946568080
132 247135881696
133 288325195312
134 329514508928
135 370703822544
136 411893136160
137 453082449776
138 494271763392
139 535461077008
140 576650390624
141 617839704241
142 1235679408482
143 1853519112723
144 2471358816964
145 3089198521205
146 3707038225446
147 4324877929687
148 4942717633928
149 5560557338169
150 6178397042410
151 6796236746651
152 7414076450892
153 8031916155133
154 8649755859374
155 9267595563616
156 18535191127232
157 27802786690848
158 37070382254464
159 46337977818080
160 55605573381696
161 64873168945312
162 74140764508928
163 83408360072544
164 92675955636160
165 101943551199776
166 111211146763392
167 120478742327008
168 129746337890624
169 139013933454241
170 278027866908482
171 417041800362723
172 556055733816964
173 695069667271205
174 834083600725446
175 973097534179687
176 1112111467633928
177 1251125401088169
178 1390139334542410
179 1529153267996651
180 1668167201450892
181 1807181134905133
182 1946195068359374
183 2085209001813616
184 4170418003627232
185 6255627005440848
186 8340836007254464
187 10426045009068080
188 12511254010881696
189 14596463012695312
190 16681672014508928
191 18766881016322544
192 20852090018136160
193 22937299019949776
194 25022508021763392
195 27107717023577008
196 29192926025390624
197 31278135027204241
198 62556270054408482
199 93834405081612723
200 125112540108816964
201 156390675136021205
202 187668810163225446
203 218946945190429687
204 250225080217633928
205 281503215244838169
206 312781350272042410
207 344059485299246651
208 375337620326450892
209 406615755353655133
210 437893890380859374
211 469172025408063616
212 938344050816127232
213 1407516076224190848
214 1876688101632254464
215 2345860127040318080
216 2815032152448381696
217 3284204177856445312
218 3753376203264508928
219 4222548228672572544
220 4691720254080636160
221 5160892279488699776
222 5630064304896763392
223 6099236330304827008
224 6568408355712890624
225 7037580381120954241
226 14075160762241908482
227 21112741143362862723
228 28150321524483816964
229 35187901905604771205
230 42225482286725725446
231 49263062667846679687
232 56300643048967633928
233 63338223430088588169
234 70375803811209542410
235 77413384192330496651
236 84450964573451450892
237 91488544954572405133
238 98526125335693359374
239 105563705716814313616
240 211127411433628627232
241 316691117150442940848
242 422254822867257254464
243 527818528584071568080
244 633382234300885881696
245 738945940017700195312
246 844509645734514508928
247 950073351451328822544
248 1055637057168143136160
249 1161200762884957449776
250 1266764468601771763392
251 1372328174318586077008
252 1477891880035400390624
253 1583455585752214704241
254 3166911171504429408482
255 4750366757256644112723
256 6333822343008858816964
257 7917277928761073521205
258 9500733514513288225446
259 11084189100265502929687
260 12667644686017717633928
261 14251100271769932338169
262 15834555857522147042410
263 17418011443274361746651
264 19001467029026576450892
265 20584922614778791155133
266 22168378200531005859374
267 23751833786283220563616
268 47503667572566441127232
269 71255501358849661690848
270 95007335145132882254464
271 118759168931416102818080
272 142511002717699323381696
273 166262836503982543945312
274 190014670290265764508928
275 213766504076548985072544
276 237518337862832205636160
277 261270171649115426199776
278 285022005435398646763392
279 308773839221681867327008
280 332525673007965087890624
281 356277506794248308454241
282 712555013588496616908482
283 1068832520382744925362723
284 1425110027176993233816964
285 1781387533971241542271205
286 2137665040765489850725446
287 2493942547559738159179687
288 2850220054353986467633928
289 3206497561148234776088169
290 3562775067942483084542410
291 3919052574736731392996651
292 4275330081530979701450892
293 4631607588325228009905133
294 4987885095119476318359374
295 5344162601913724626813616
296 10688325203827449253627232
297 16032487805741173880440848
298 21376650407654898507254464
299 26720813009568623134068080
300 32064975611482347760881696
301 37409138213396072387695312
302 42753300815309797014508928
303 48097463417223521641322544
304 53441626019137246268136160
305 58785788621050970894949776
306 64129951222964695521763392
307 69474113824878420148577008
308 74818276426792144775390624
309 80162439028705869402204241
310 160324878057411738804408482
311 240487317086117608206612723
312 320649756114823477608816964
313 400812195143529347011021205
314 480974634172235216413225446
315 561137073200941085815429687
316 641299512229646955217633928
317 721461951258352824619838169
318 801624390287058694022042410
319 881786829315764563424246651
320 961949268344470432826450892
321 1042111707373176302228655133
322 1122274146401882171630859374
323 1202436585430588041033063616
324 2404873170861176082066127232
325 3607309756291764123099190848
326 4809746341722352164132254464
327 6012182927152940205165318080
328 7214619512583528246198381696
329 8417056098014116287231445312
330 9619492683444704328264508928
331 10821929268875292369297572544
332 12024365854305880410330636160
333 13226802439736468451363699776
334 14429239025167056492396763392
335 15631675610597644533429827008
336 16834112196028232574462890624
337 18036548781458820615495954241
338 36073097562917641230991908482
339 54109646344376461846487862723
340 72146195125835282461983816964
341 90182743907294103077479771205
342 108219292688752923692975725446
343 126255841470211744308471679687
344 144292390251670564923967633928
345 162328939033129385539463588169
346 180365487814588206154959542410
347 198402036596047026770455496651
348 216438585377505847385951450892
349 234475134158964668001447405133
350 252511682940423488616943359374
351 270548231721882309232439313616
352 541096463443764618464878627232
353 811644695165646927697317940848
354 1082192926887529236929757254464
355 1352741158609411546162196568080
356 1623289390331293855394635881696
357 1893837622053176164627075195312
358 2164385853775058473859514508928
359 2434934085496940783091953822544
360 2705482317218823092324393136160
361 2976030548940705401556832449776
362 3246578780662587710789271763392
363 3517127012384470020021711077008
364 3787675244106352329254150390624
365 4058223475828234638486589704241
366 8116446951656469276973179408482
367 12174670427484703915459769112723
368 16232893903312938553946358816964
369 20291117379141173192432948521205
370 24349340854969407830919538225446
371 28407564330797642469406127929687
372 32465787806625877107892717633928
373 36524011282454111746379307338169
374 40582234758282346384865897042410
375 44640458234110581023352486746651
376 48698681709938815661839076450892
377 52756905185767050300325666155133
378 56815128661595284938812255859374
379 60873352137423519577298845563616
380 121746704274847039154597691127232
381 182620056412270558731896536690848
382 243493408549694078309195382254464
383 304366760687117597886494227818080
384 365240112824541117463793073381696
385 426113464961964637041091918945312
386 486986817099388156618390764508928
387 547860169236811676195689610072544
388 608733521374235195772988455636160
389 669606873511658715350287301199776
390 730480225649082234927586146763392
391 791353577786505754504884992327008
392 852226929923929274082183837890624
393 913100282061352793659482683454241
394 1826200564122705587318965366908482
395 2739300846184058380978448050362723
396 3652401128245411174637930733816964
397 4565501410306763968297413417271205
398 5478601692368116761956896100725446
399 6391701974429469555616378784179687
400 7304802256490822349275861467633928
401 8217902538552175142935344151088169
402 9131002820613527936594826834542410
403 10044103102674880730254309517996651
404 10957203384736233523913792201450892
405 11870303666797586317573274884905133
406 12783403948858939111232757568359374
407 13696504230920291904892240251813616
408 27393008461840583809784480503627232
409 41089512692760875714676720755440848
410 54786016923681167619568961007254464
411 68482521154601459524461201259068080
412 82179025385521751429353441510881696
413 95875529616442043334245681762695312
414 109572033847362335239137922014508928
415 123268538078282627144030162266322544
416 136965042309202919048922402518136160
417 150661546540123210953814642769949776
418 164358050771043502858706883021763392
419 178054555001963794763599123273577008
420 191751059232884086668491363525390624
421 205447563463804378573383603777204241
422 410895126927608757146767207554408482
423 616342690391413135720150811331612723
424 821790253855217514293534415108816964
425 1027237817319021892866918018886021205
426 1232685380782826271440301622663225446
427 1438132944246630650013685226440429687
428 1643580507710435028587068830217633928
429 1849028071174239407160452433994838169
430 2054475634638043785733836037772042410
431 2259923198101848164307219641549246651
432 2465370761565652542880603245326450892
433 2670818325029456921453986849103655133
434 2876265888493261300027370452880859374
435 3081713451957065678600754056658063616
436 6163426903914131357201508113316127232
437 9245140355871197035802262169974190848
438 12326853807828262714403016226632254464
439 15408567259785328393003770283290318080
440 18490280711742394071604524339948381696
441 21571994163699459750205278396606445312
442 24653707615656525428806032453264508928
443 27735421067613591107406786509922572544
444 30817134519570656786007540566580636160
445 33898847971527722464608294623238699776
446 36980561423484788143209048679896763392
447 40062274875441853821809802736554827008
448 43143988327398919500410556793212890624
449 46225701779355985179011310849870954241
450 92451403558711970358022621699741908482
451 138677105338067955537033932549612862723
452 184902807117423940716045243399483816964
453 231128508896779925895056554249354771205
454 277354210676135911074067865099225725446
455 323579912455491896253079175949096679687
456 369805614234847881432090486798967633928
457 416031316014203866611101797648838588169
458 462257017793559851790113108498709542410
459 508482719572915836969124419348580496651
460 554708421352271822148135730198451450892
461 600934123131627807327147041048322405133
462 647159824910983792506158351898193359374
463 693385526690339777685169662748064313616
464 1386771053380679555370339325496128627232
465 2080156580071019333055508988244192940848
466 2773542106761359110740678650992257254464
467 3466927633451698888425848313740321568080
468 4160313160142038666111017976488385881696
469 4853698686832378443796187639236450195312
470 5547084213522718221481357301984514508928
471 6240469740213057999166526964732578822544
472 6933855266903397776851696627480643136160
473 7627240793593737554536866290228707449776
474 8320626320284077332222035952976771763392
475 9014011846974417109907205615724836077008
476 9707397373664756887592375278472900390624
477 10400782900355096665277544941220964704241
478 20801565800710193330555089882441929408482
479 31202348701065289995832634823662894112723
480 41603131601420386661110179764883858816964
481 52003914501775483326387724706104823521205
482 62404697402130579991665269647325788225446
483 72805480302485676656942814588546752929687
484 83206263202840773322220359529767717633928
485 93607046103195869987497904470988682338169
486 104007829003550966652775449412209647042410
487 114408611903906063318052994353430611746651
488 124809394804261159983330539294651576450892
489 135210177704616256648608084235872541155133
490 145610960604971353313885629177093505859374
491 156011743505326449979163174118314470563616
492 312023487010652899958326348236628941127232
493 468035230515979349937489522354943411690848
494 624046974021305799916652696473257882254464
495 780058717526632249895815870591572352818080
496 936070461031958699874979044709886823381696
497 1092082204537285149854142218828201293945312
498 1248093948042611599833305392946515764508928
499 1404105691547938049812468567064830235072544
500 1560117435053264499791631741183144705636160
501 1716129178558590949770794915301459176199776
502 1872140922063917399749958089419773646763392
503 2028152665569243849729121263538088117327008
504 2184164409074570299708284437656402587890624
505 2340176152579896749687447611774717058454241
506 4680352305159793499374895223549434116908482
507 7020528457739690249062342835324151175362723
508 9360704610319586998749790447098868233816964
509 11700880762899483748437238058873585292271205
510 14041056915479380498124685670648302350725446
511 16381233068059277247812133282423019409179687
512 18721409220639173997499580894197736467633928
513 21061585373219070747187028505972453526088169
514 23401761525798967496874476117747170584542410
515 25741937678378864246561923729521887642996651
516 28082113830958760996249371341296604701450892
517 30422289983538657745936818953071321759905133
518 32762466136118554495624266564846038818359374
519 35102642288698451245311714176620755876813616
520 70205284577396902490623428353241511753627232
521 105307926866095353735935142529862267630440848
522 140410569154793804981246856706483023507254464
523 175513211443492256226558570883103779384068080
524 210615853732190707471870285059724535260881696
525 245718496020889158717181999236345291137695312
526 280821138309587609962493713412966047014508928
527 315923780598286061207805427589586802891322544
528 351026422886984512453117141766207558768136160
529 386129065175682963698428855942828314644949776
530 421231707464381414943740570119449070521763392
531 456334349753079866189052284296069826398577008
532 491436992041778317434363998472690582275390624
533 526539634330476768679675712649311338152204241
534 1053079268660953537359351425298622676304408482
535 1579618902991430306039027137947934014456612723
536 2106158537321907074718702850597245352608816964
537 2632698171652383843398378563246556690761021205
538 3159237805982860612078054275895868028913225446
539 3685777440313337380757729988545179367065429687
540 4212317074643814149437405701194490705217633928
541 4738856708974290918117081413843802043369838169
542 5265396343304767686796757126493113381522042410
543 5791935977635244455476432839142424719674246651
544 6318475611965721224156108551791736057826450892
545 6845015246296197992835784264441047395978655133
546 7371554880626674761515459977090358734130859374
547 7898094514957151530195135689739670072283063616
548 15796189029914303060390271379479340144566127232
549 23694283544871454590585407069219010216849190848
550 31592378059828606120780542758958680289132254464
551 39490472574785757650975678448698350361415318080
552 47388567089742909181170814138438020433698381696
553 55286661604700060711365949828177690505981445312
554 63184756119657212241561085517917360578264508928
555 71082850634614363771756221207657030650547572544
556 78980945149571515301951356897396700722830636160
557 86879039664528666832146492587136370795113699776
558 94777134179485818362341628276876040867396763392
559 102675228694442969892536763966615710939679827008
560 110573323209400121422731899656355381011962890624
561 118471417724357272952927035346095051084245954241
562 236942835448714545905854070692190102168491908482
563 355414253173071818858781106038285153252737862723
564 473885670897429091811708141384380204336983816964
565 592357088621786364764635176730475255421229771205
566 710828506346143637717562212076570306505475725446
567 829299924070500910670489247422665357589721679687
568 947771341794858183623416282768760408673967633928
569 1066242759519215456576343318114855459758213588169
570 1184714177243572729529270353460950510842459542410
571 1303185594967930002482197388807045561926705496651
572 1421657012692287275435124424153140613010951450892
573 1540128430416644548388051459499235664095197405133
574 1658599848141001821340978494845330715179443359374
575 1777071265865359094293905530191425766263689313616
576 3554142531730718188587811060382851532527378627232
577 5331213797596077282881716590574277298791067940848
578 7108285063461436377175622120765703065054757254464
579 8885356329326795471469527650957128831318446568080
580 10662427595192154565763433181148554597582135881696
581 12439498861057513660057338711339980363845825195312
582 14216570126922872754351244241531406130109514508928
583 15993641392788231848645149771722831896373203822544
584 17770712658653590942939055301914257662636893136160
585 19547783924518950037232960832105683428900582449776
586 21324855190384309131526866362297109195164271763392
587 23101926456249668225820771892488534961427961077008
588 24878997722115027320114677422679960727691650390624
589 26656068987980386414408582952871386493955339704241
590 53312137975960772828817165905742772987910679408482
591 79968206963941159243225748858614159481866019112723
592 106624275951921545657634331811485545975821358816964
593 133280344939901932072042914764356932469776698521205
594 159936413927882318486451497717228318963732038225446
595 186592482915862704900860080670099705457687377929687
596 213248551903843091315268663622971091951642717633928
597 239904620891823477729677246575842478445598057338169
598 266560689879803864144085829528713864939553397042410
599 293216758867784250558494412481585251433508736746651
600 319872827855764636972902995434456637927464076450892
601 346528896843745023387311578387328024421419416155133
602 373184965831725409801720161340199410915374755859374
603 399841034819705796216128744293070797409330095563616
604 799682069639411592432257488586141594818660191127232
605 1199523104459117388648386232879212392227990286690848
606 1599364139278823184864514977172283189637320382254464
607 1999205174098528981080643721465353987046650477818080
608 2399046208918234777296772465758424784455980573381696
609 2798887243737940573512901210051495581865310668945312
610 3198728278557646369729029954344566379274640764508928
611 3598569313377352165945158698637637176683970860072544
612 3998410348197057962161287442930707974093300955636160
613 4398251383016763758377416187223778771502631051199776
614 4798092417836469554593544931516849568911961146763392
615 5197933452656175350809673675809920366321291242327008
616 5597774487475881147025802420102991163730621337890624
617 5997615522295586943241931164396061961139951433454241
618 11995231044591173886483862328792123922279902866908482
619 17992846566886760829725793493188185883419854300362723
620 23990462089182347772967724657584247844559805733816964
621 29988077611477934716209655821980309805699757167271205
622 35985693133773521659451586986376371766839708600725446
623 41983308656069108602693518150772433727979660034179687
624 47980924178364695545935449315168495689119611467633928
625 53978539700660282489177380479564557650259562901088169
626 59976155222955869432419311643960619611399514334542410
627 65973770745251456375661242808356681572539465767996651
628 71971386267547043318903173972752743533679417201450892
629 77969001789842630262145105137148805494819368634905133
630 83966617312138217205387036301544867455959320068359374
631 89964232834433804148628967465940929417099271501813616
632 179928465668867608297257934931881858834198543003627232
633 269892698503301412445886902397822788251297814505440848
634 359856931337735216594515869863763717668397086007254464
635 449821164172169020743144837329704647085496357509068080
636 539785397006602824891773804795645576502595629010881696
637 629749629841036629040402772261586505919694900512695312
638 719713862675470433189031739727527435336794172014508928
639 809678095509904237337660707193468364753893443516322544
640 899642328344338041486289674659409294170992715018136160
641 989606561178771845634918642125350223588091986519949776
642 1079570794013205649783547609591291153005191258021763392
643 1169535026847639453932176577057232082422290529523577008
644 1259499259682073258080805544523173011839389801025390624
645 1349463492516507062229434511989113941256489072527204241
646 2698926985033014124458869023978227882512978145054408482
647 4048390477549521186688303535967341823769467217581612723
648 5397853970066028248917738047956455765025956290108816964
649 6747317462582535311147172559945569706282445362636021205
650 8096780955099042373376607071934683647538934435163225446
651 9446244447615549435606041583923797588795423507690429687
652 10795707940132056497835476095912911530051912580217633928
653 12145171432648563560064910607902025471308401652744838169
654 13494634925165070622294345119891139412564890725272042410
655 14844098417681577684523779631880253353821379797799246651
656 16193561910198084746753214143869367295077868870326450892
657 17543025402714591808982648655858481236334357942853655133
658 18892488895231098871212083167847595177590847015380859374
659 20241952387747605933441517679836709118847336087908063616
660 40483904775495211866883035359673418237694672175816127232
661 60725857163242817800324553039510127356542008263724190848
662 80967809550990423733766070719346836475389344351632254464
663 101209761938738029667207588399183545594236680439540318080
664 121451714326485635600649106079020254713084016527448381696
665 141693666714233241534090623758856963831931352615356445312
666 161935619101980847467532141438693672950778688703264508928
667 182177571489728453400973659118530382069626024791172572544
668 202419523877476059334415176798367091188473360879080636160
669 222661476265223665267856694478203800307320696966988699776
670 242903428652971271201298212158040509426168033054896763392
671 263145381040718877134739729837877218545015369142804827008
672 283387333428466483068181247517713927663862705230712890624
673 303629285816214089001622765197550636782710041318620954241
674 607258571632428178003245530395101273565420082637241908482
675 910887857448642267004868295592651910348130123955862862723
676 1214517143264856356006491060790202547130840165274483816964
677 1518146429081070445008113825987753183913550206593104771205
678 1821775714897284534009736591185303820696260247911725725446
679 2125405000713498623011359356382854457478970289230346679687
680 2429034286529712712012982121580405094261680330548967633928
681 2732663572345926801014604886777955731044390371867588588169
682 3036292858162140890016227651975506367827100413186209542410
683 3339922143978354979017850417173057004609810454504830496651
684 3643551429794569068019473182370607641392520495823451450892
685 3947180715610783157021095947568158278175230537142072405133
686 4250810001426997246022718712765708914957940578460693359374
687 4554439287243211335024341477963259551740650619779314313616
688 9108878574486422670048682955926519103481301239558628627232
689 13663317861729634005073024433889778655221951859337942940848
690 18217757148972845340097365911853038206962602479117257254464
691 22772196436216056675121707389816297758703253098896571568080
692 27326635723459268010146048867779557310443903718675885881696
693 31881075010702479345170390345742816862184554338455200195312
694 36435514297945690680194731823706076413925204958234514508928
695 40989953585188902015219073301669335965665855578013828822544
696 45544392872432113350243414779632595517406506197793143136160
697 50098832159675324685267756257595855069147156817572457449776
698 54653271446918536020292097735559114620887807437351771763392
699 59207710734161747355316439213522374172628458057131086077008
700 63762150021404958690340780691485633724369108676910400390624