1 1
2 2
3 2
4 4
5 8
6 4
7 8
8 28
9 32
10 8
11 16
12 100
13 196
14 128
15 16
16 32
17 356
18 1268
19 1372
20 512
21 32
22 64
23 1268
24 8128
25 16084
26 9604
27 2048
28 64
29 128
30 4516
31 52184
32 185344
33 204020
34 67228
35 8192
36 128
37 256
38 16084
39 334948
40 2142580
41 4226368
42 2587924
43 470596
44 32768
45 256
46 512
47 57284
48 2149988
49 24754628
50 87985748
51 96373248
52 32826932
53 3294172
54 131072
55 512
56 1024
57 204020
58 13800400
59 286034292
60 1830045552
61 3613193828
62 2197585152
63 416398420
64 23059204
65 524288
66 1024
67 2048
68 726628
69 88582472
70 3305009328
71 38070302740
72 135288700496
73 148378294612
74 50111214592
75 5281871732
76 161414428
77 2097152
78 2048
79 4096
80 2587924
81 568596052
82 38188137788
83 791949216708
84 5066922301172
85 10001404535216
86 6093257064980
87 1142678737920
88 66998738836
89 1129900996
90 8388608
91 4096
92 8192
93 9217028
94 3649722932
95 441249345280
96 16474443378336
97 189760457060980
98 674377684576244
99 739367693888784
100 250223806647572
101 26056337063936
102 849856117940
103 7909306972
104 33554432
105 8192
106 16384
107 32826932
108 23426960800
109 5098468022268
110 342707611610988
111 7106753308593540
112 45469018462135036
113 89755737081698964
114 54658781788350480
115 10275613313012692
116 594158864306176
117 10780134577876
118 55365148804
119 134217728
120 16384
121 32768
122 116914852
123 150373741496
124 58910854227068
125 7129134738677660
126 266155856593675476
127 3065730121209679464
128 10894953502890654980
129 11945965330660541044
130 4040726220144359312
131 421975152458430164
132 13548518165364736
133 136742325040628
134 387556041628
135 536870912
136 32768
137 65536
138 416398420
139 965223885508
140 680692462409636
141 148302981848252912
142 9967837469474701148
143 206705069561616591752
144 1322502536735365248864
145 2610569024927748701352
146 1589938341940214845204
147 298716287704524626960
148 17328700863708613076
149 308944889161203712
150 1734529687216660
151 2712892291396
152 2147483648
153 65536
154 131072
155 1483024964
156 6195610615940
157 7865141904908344
158 3085055246536395480
159 373306752240786865244
160 13936976009963742623304
161 160533646855431166637320
162 570504563813250773550804
163 625525444894923567738220
164 211611524168378170799924
165 22083015695332916533648
166 711615060447141699796
167 7044825373067575296
168 22001916633654068
169 18990246039772
170 8589934592
171 131072
172 262144
173 5281871732
174 39768587869168
175 90878716312611076
176 64176496980568384684
177 13980758919336720329676
178 939692881392900459541604
179 19486594311627603840090916
180 124675475740475564871446720
181 246105734855228896970291844
182 149883829349931682600519284
183 28164260197862906630923476
184 1632517550173528777448208
185 29222963581518749645012
186 160642128347753938944
187 279086797488636244
188 132931722278404
189 34359738368
190 262144
191 524288
192 18811665124
193 255267911291816
194 1050068921631026592
195 1335023990202619369508
196 523595189388352085042024
197 63358272679608047938072236
198 2365406334383512530295000556
199 27246038322287437462335745832
200 96826892928363315846328562740
201 106165728708686347693784246556
202 35914066300681047989181914752
203 3748498838191083461694368628
204 120686123145211174743662736
205 1200061167831627637444820
206 3663099088126781685760
207 3540120700817654900
208 930522055948828
209 137438953472
210 524288
211 1048576
212 66998738836
213 1638522010126516
214 12133146075520963620
215 27771678702235650761740
216 19609230372259051310326616
217 4271896471964870408572297588
218 287128021802663180105836411420
219 5954230036687388396513820793076
220 38095245989266912714149692983344
221 75198808251676193628977268566832
222 45798046758860806969073224824380
223 8605465738660688108798723216292
224 498903342079838551468237412116
225 8921888967302600576539193872
226 49281340084487212686789844
227 83529115727274731372544
228 44905221920674968724
229 6513654391641796
230 549755813888
231 1048576
232 2097152
233 238619546756
234 10517398618896212
235 140193877427817323476
236 577717062467002850772024
237 734387793408288365583716408
238 288030255644948825242927096532
239 34853420021588120200318373043104
240 1301211437136658568049415161863796
241 14988061340851124439740967961565916
242 53264542567086575986042989407248816
243 58401757936608844738713168272888988
244 19756479915334758776617576310048152
245 2061978723302064610894197879854212
246 66401126286208633883212347054516
247 659563010811938542869654710160
248 2023772242302596886535130324
249 1904702277040607728762880
250 569607402165503973812
251 45595580741492572
252 2199023255552
253 2097152
254 4194304
255 849856117940
256 67509421921173184
257 1619886808080201945876
258 12017890882428105493638796
259 27503651131275083703862447688
260 19420280595161885224986149725336
261 4230729138532670454910288429162708
262 284361064525420903075461671174243516
263 5896851122923752841024733530042000876
264 37728133027644803347176572315113119900
265 74474161314983311603786393034039933768
266 45356640741943373391524751473554417588
267 8522601426654538652141948590814706244
268 494076251590786897650681260161297080
269 8837602798362184287890900851108692
270 48759109962655380845344867451152
271 83107603845450450841856892116
272 43432648994020921518850048
273 7225275340468851784660
274 319169065190448004
275 8796093022208
276 4194304
277 8388608
278 3026807447332
279 433331683363474712
280 18717174523853995681696
281 250000754080567965368657136
282 1030042754440688421158851864852
283 1309401672253427739852231251704528
284 513552731110357977042754838801453664
285 62143025203767528290690909353341918144
286 2320036729610098624081255801209106735720
287 26723445711601706196900994175069376379268
288 94969722193665492226288103324983617263680
289 104129321990004693317808600054904174505768
290 35225392729223403189321623518829605253492
291 3676501856043495301483188224541881500196
292 118386935630005554773405444399160246188
293 1176233410333598155026048396635263476
294 3604584801418166072619813194587792
295 3412871108990932781324778982612
296 990388377951001495749001216
297 91650149817433057305332
298 2234183456333136028
299 35184372088832
300 8388608
301 16777216
302 10780134577876
303 2781483568706575396
304 216269816143267251409708
305 5200611126552691139028501192
306 38576262871859846534147414393248
307 88285683149314344368005940225886884
308 62338287090254729554266433117230750084
309 13580465338622001945319094732536856276008
310 912787235993850826448965568486379581871436
311 18928647780630469554140463584941561306909880
312 121105745395272254724071140630362922252896520
313 239058957063933428782364032646835538273702044
314 145592988315054995808870140285575555020284308
315 27357147104163469769120754076473005199207124
316 1585978883773413721241264624785016757711520
317 28367011129835140020989487828331228450340
318 156549809620478352909689728546285757844
319 266473928678480946876098327311114256
320 140151907498685842287843141356756
321 22583682135424099819108433920
322 1162550846264754337830676
323 15639284194331952196
324 140737488355328
325 16777216
326 33554432
327 38394018628292
328 17853877618487530148
329 2498915277785837834606784
330 108185098037374153241475020888
331 1444724552202525532338829339775636
332 5952613330431387569529454698133823280
333 7567016592286489556285359456591037875556
334 2967815586995883386740793617042312729419868
335 359123856633010375583622700583431941428125868
336 13407466672435018971534913032149556132347785424
337 154434497623745649766860701276085885704528391572
338 548828984340073731293124090484619364485901883776
339 601762157795771356257940472445438798429007440264
340 203567235831455115265993550352074596495642855392
341 21246420258018797455996345813754710491403551064
342 684163674673636685340303624807003008911623256
343 6797095609899713313961499540546045809562752
344 20835866994508521799780530445018426850868
345 19699454604981703375352391113837176208
346 5755434807887548212635002217499860
347 514972419051454688521931980800
348 14746560402172074162577460
349 109474989360323665372
350 562949953421312
351 33554432
352 67108864
353 136742325040628
354 114601053050317957648
355 28874013382499805945587500
356 2250507710064922293169159135756
357 54106563890598307366107293189274916
358 401351659721531879645692999668329613288
359 918532458633196550418049462265406489906964
360 648573457441495276102567582346049523833943096
361 141292449463702080855584429298566104126079874008
362 9496724993812815887767710050455474807012031392144
363 196935447259518201735682997735367738866172314008380
364 1259995660175472795329410762874296088836696630978512
365 2487192106941574010906907476494494607010130304252212
366 1514763132084623483428133622625153449206516880182292
367 284626478126724032346479619877928316162282792272768
368 16500637733225174298121906708598495954029214921596
369 295136296284892788616715365228093716708021168504
370 1628670307162757413342213130683521304648683028
371 2773132426448255461243075026016692015023060
372 1456309492107823005565085720536405004048
373 236350902524492443050736186766511316
374 11742841171490253753523315408896
375 187055081843177946762184276
376 766324925522265657604
377 2251799813685248
378 67108864
379 134217728
380 487015012378468
381 735604984019957185544
382 333628217100455225612827852
383 46815920537521306658060112288024
384 2026351840968094733780027305041796592
385 27060913555014462650194740128738504719556
386 111497294511372098921350720110665353348660240
387 141736410962151560232308247589722300717565572304
388 55589613183415487891004478577871912402187264008664
389 6726683557833417303037941467710661645901289930505352
390 251132816552380889313800861299506236979334298835861816
391 2892684452293553343226181278930018842367487319560928236
392 10280015722458909749797062460688906501537318796117828248
393 11271497594596303625468265110240834487892577550987327640
394 3812980455147782835458067768665214368660628943184811616
395 397963020522109748427615704204402016606261655233578400
396 12814913867684332374847801496777362036681220031728296
397 127316659169774700126147315713136100872707173863920
398 390250059977127122826618676200333171588029693300
399 369087758942098563395941371954117486206903924
400 107659698165806921131228281775350182575248
401 9705912930780880725183593445417471188
402 267770299296492144403051209293824
403 2372729822352625011258085748
404 5364274478655859603228
405 9007199254740992
406 134217728
407 268435456
408 1734529687216660
409 4721725308033721925908
410 3854946860732938594937573060
411 973882651445029955593596793954472
412 75889161834360616126305190248699332676
413 1824567121361968738962804984263849834966768
414 13534248644685525231131357429211359530226221488
415 30974456265407679709705336508306415911815543191972
416 21870985361352022615644760569072245546102590252899276
417 4764618509619814116732900251908093859775466949482233072
418 320245503975586033740331805987312962928636824644427803684
419 6640993773313830808368627478085325269862975418064347549220
420 42489168186808114158273280312382154231445651020807080482228
421 83872291464318100445683176094367732504494378217761988537596
422 51080355904320704624679309122974309669565681821367264485632
423 9598081471213662975845592912081940032799412296551572332284
424 556429488730026577140537251297844401282401687837020587396
425 9952464873857319735561389947992943954817744065740917992
426 54922189870220640044076275697627806095081586886961764
427 93508863422124178191207884229201247461401883419160
428 49123428979327369752603970837409088295338954260
429 7958892441452615646400649442135628974870032
430 398580013080920252816712149160487406804
431 6105927189018907635590927103295488
432 30097267363211413359306377620
433 37549921350591017222596
434 36028797018963968
435 268435456
436 536870912
437 6177619086406916
438 30307964694161567196788
439 44542441368501565539746204520
440 20259078704336372147007632617415228
441 2842134701133797266888729514323453019564
442 123020428471019636689429820778908771541256176
443 1642872925113785375270004329836838473178412318500
444 6769022401688315015153355164781842833211113509660120
445 8604844921262025222994062682712171074554578771668220356
446 3374856174981945325911396464775560455351836245400669549264
447 408378260641743622951897445368488580882963576546632225368336
448 15246321896552688590432520193780997976440300160765874118846596
449 175615432911947755909948656071396937693871238399626417199933868
450 624101744584032614954441303087359296183683199712174627354492664
451 684294797342297399425920181045136143899509935470073377815940456
452 231486786685999872578031305865260841758200357829173715448709768
453 24160409163304914319844621195745512310377270214101212503684908
454 777996346299109141081217781418387893854648388115176481561028
455 7729397020384539633135816095579323383474152105783607429464
456 23692476379844240281656790387065096742600348038238076200
457 22405909531468004616830734437747900876755149977342972
458 6538042013649068370194603231307951070050545828532
459 588372157583568561065148127598015734619218832
460 16367963318913178502992560593041890004180
461 139232569614895847270953189665406976
462 381773556432337873625950566068
463 262849449454137120558172
464 144115188075855872
465 536870912
466 1073741824
467 22001916633654068
468 194541754121030654587360
469 514670929261312160082656295220
470 421437089303835817061844895862782084
471 106441150015857938322724941171039960295400
472 8294584312084004543655722243308830577204347324
473 199422333587151338491476695531314564194435751955028
474 1479272594228854344334393892862459763740021636114875976
475 3385460458028424477583447946118553688231410692599708439372
476 2390465087353614134372748593236657135575658149630705374676964
477 520765480530905061547902793600215774374568878298516825314664280
478 35002341411483352365446369900370118533321249561792519154424262872
479 725850413160929486240036039004544609372808821789195152389698571172
480 4644000782050119532341229762683587430172263749126420399464740260176
481 9167112565733515962189793187260613746957336269895881993203939012140
482 5583004368837938335668883776208375031930651340661498769905743156700
483 1049055580399293069912716149905459053676012343847564363916894251268
484 60816880195172679120762104242795488531299580176749349805566126392
485 1087789786691980456481147487181465257376335936780245086547684300
486 6002892655834546349643095474614930696606407659920470270138384
487 10220521766081979082081927441320587202810045031535693076688
488 5368740069762732419278983455958611065461784677517318484
489 870175276042500543859777818376094608204690022493268
490 43496227441963059732156685786509837765310635280
491 672161710112884707262836210499135521475796
492 3174900034253714795016779412426194944
493 4842667164167546703700131848404
494 1839946146178959843907204
495 576460752303423488
496 1073741824
497 2147483648
498 78360988073776036
499 1248730968192601185262712
500 5946826381501807542806973108576
501 8766895219320746575041057931387541792
502 3986341116126083578759070607318749098231680
503 559257757149476784373347336918158601797047851236
504 24207147446045252688869343804876744441183480628663956
505 323273772515626548027026805020927043236383153351160486736
506 1331963866606542453785196913583283892086580741348295166800012
507 1693204995287816745505480055733770866316522016737280545766858444
508 664082082347176294096879520311094667999739851032804243294065202756
509 80357997988484021010434644889875112574800940415997770577634999646136
510 3000071312224913142145192995338512060902609565908644580240878350685792
511 34556454065503344269973777177078518036397558556928061830587120507735564
512 122806651477470802988731187174079792622866406412220909298649063495657192
513 134651046118834800630092265431931794219723252677005541989025592419185240
514 45550452675547247887014343251125394882034967996870649368575425449436556
515 4754127121128922898622670325232006090433161155180899429849948685983420
516 153089001584112278978132808235275659175607838055415561450611265872892
517 1520941101664836039306253504758114168997431673754428857179270317644
518 4662035103441949481126780429318414791667719807333671841676237748
519 4408955125510701652964746919003536818712761379805422620852452
520 1286418205705728434182757100501701670654597956214545197376
521 115815256227303475629309112788227653832234179856601844
522 3215518914853247538294988945622279080027311299216
523 27602784521139613315119312081170080302419156
524 72396783707896373878985471421250011136
525 61427578908448755653597911764980
526 12879623023252718907350428
527 2305843009213693952
528 2147483648
529 4294967296
530 279086797488636244
531 8015395142130375940944772
532 68713311751420601237344969834900
533 182372301198050758288181405048794386208
534 149292970733122209256557583936414547180806624
535 37707644791337378997076150371153191243322930688892
536 2938417061589986027132057659197170240733451730278678492
537 70646838455737115248526899121526610696444104204268191664712
538 524043262043783407428220422084934530503295335882213415066813148
539 1199324420688951386549813493050830163292342835159833166666311341544
540 846839947311917015274334901579895936111606785524152119481189939534008
541 184485025295743221229785995032292691515261967531997230715041607846616180
542 12399838472670129330756488738561228983155629143817786875173033911069009076
543 257137880367223577350191895647052248907819338616850938957306412112567511692
544 1645171644087147723214059471984323748145072775830229757475901722244531126432
545 3247517464984414121841197764407776978686515246092153036120825661567849592728
546 1977820615912315256684549625317479509952908834444198066780630072705638413288
547 371635700399627855533576984946709490244982670701740193098438027548433024940
548 21544830518179865005168191700037284929619798167941878149694062853442041216
549 385357524601871575236185384083376356035927555570305932052582758011016676
550 2126570650905063551408702531904081014349726996796025676774220421422380
551 3620682985993418672843321298698405913212390975553038600513017467024
552 1901946470411847967862081858953205207074304884670761550472795780
553 308242116114271424897368617603777647585367442191019469808452
554 15414335415271944422237492103774423277770574176224927380
555 237711693630788232298281742565345441282404979014672
556 1133527396543469760594971610849089189298621652
557 1650853329144247292391516741596713320448
558 779187857153163636681972325551124
559 90157361162769032351452996
560 9223372036854775808
561 4294967296
562 8589934592
563 993982368613460804
564 51449480249117997892282052
565 793956121963585424410420480296932
566 3793778231884637821006696399820227829480
567 5591190131761901948968202160565024942930228340
568 2542417083237060292905087055607133525526120841520568
569 356683696296224344792756626877375982053771942878734479716
570 15438851549733317151024442474237453536336372396872156677523756
571 206177770567564123380834198561880620740046221556970746706339160728
572 849500840160464828180356116501527046832210922909391130155770615871080
573 1079893458092590649831827479132342210832642655822846370333754026651075124
574 423538731804375084716252193596331540649991875980933649603556983068411676204
575 51250779780296629399980972596054199550873596133118078365184584913510357238508
576 1913387565608840443492574328856416390081115598974710383104010589388188845453468
577 22039439279433518671822593712019534954656628256581001827436849527402662776856604
578 78323711494760670320255560620588618515065783071813646094407375943041966631813564
579 85877837710716835382296268108208847027593755122061367452065104136006588991243864
580 29051199388941076427891454558384237721167929580585394542194574517606722090522288
581 3032090477679597524099331046446907709101939375769533974583220046427722967339912
582 97637212937391877100931108996064913525035290822412451909953766719905917554464
583 970026717991827116595892170680894338454204630443411653240341930766511601484
584 2973358224286681279689306970949523644682452463305528899309066359654306884
585 2811936202578928683752063052701016691968942252271634965514342918698940
586 820466589778019760151574509160554302282510728764261238866199298300
587 73858720068781822599886135873584136642300886319045524067323364
588 2051558180108677586550821756035200191526994772697760855860
589 17573166504416793981313796927520116171440644115308944
590 46549084847964772811258509517361877327371095252
591 37644168356188895985505077069124938498048
592 9883731827357332254251248585104692
593 631101528139383226460170972
594 36893488147419103232
595 8589934592
596 17179869184
597 3540120700817654900
598 330245604984713912806001200
599 9173860312305836958173996065348276
600 78919623090633909258907581664443011191680
601 209396376373238072899972387540123768729368731560
602 171421064903544357210205841643397053701216359542557912
603 43296528891884506177103344854865660344077817283428420904512
604 3373939193670260677765209879013810790347246056909292311936244376
605 81117869754538506516007264281032372764350452215217433607756543188124
606 601715153118271743079398042701079132643908216266063435895167576122432540
607 1377084163935463363219163844761086991070219824579166362198741755526246027504
608 972355653532748005294090071734768662926114323788853759494719509805386702207656
609 211828761630945272611432229667010790880736661748212261193574996174479806340243220
610 14237699910218626900973451675215904712061744650105672700456435407216639877108496460
611 295249973158590253291836538247326803691549300000706721955557673627262857100634167076
612 1889013330350823601230981412929801570992797360416458311082945032903172802188881834444
613 3728853341450827915782138408829058034164339863915893998122906768173207741401062049392
614 2270966388753082225955636374396933277567546205175709407981499399436342035632565972208
615 426718267140070632705087063268204340593931570006886717856525812723557403331802796852
616 24738131064774572584386155248195962358550728574446094875864266258542290536163882856
617 442473907703172128994962161767604368438644938473825813285880278941126530844031188
618 2441763229069241716521425140818293400855062593983969213454413742763840548307540
619 4157331488690769458238587651041686739461269210969148460986004962998305256816
620 2183838032206108862942461109746478462950205495142831081477118657494176020
621 353935000492524875565779911968005619064422898565867833894054755786188
622 17697485985907123142800654714535529436365169548946629677866989944
623 273050433442678179907086031630177576087648148368362362619092
624 1299120696483728776447167353142635911748732485641612048
625 1911570295336860958887181529557478821645237669076
626 858394495871820921447223148437030551158784
627 125371762327032664758538342304156500
628 4417710696975682585221196804
629 147573952589676412928
630 17179869184
631 34359738368