1 2
2 4
3 4
4 7
5 11
6 8
7 13
8 27
9 32
10 16
11 23
12 76
13 123
14 89
15 32
16 41
17 185
18 521
19 537
20 244
21 64
22 72
23 489
24 1887
25 3288
26 2343
27 659
28 128
29 126
30 1204
31 7477
32 17713
33 20400
34 10167
35 1760
36 256
37 219
38 3059
39 27042
40 102545
41 165607
42 123976
43 43959
44 4657
45 512
46 379
47 7539
48 102070
49 542112
50 1383105
51 1529241
52 742688
53 189465
54 12228
55 1024
56 653
57 18748
58 368391
59 2991561
60 10778640
61 18220241
62 14011359
63 4397376
64 814359
65 31899
66 2048
67 1121
68 46001
69 1351259
70 15699273
71 86308622
72 210476400
73 236272677
74 127528641
75 25791040
76 3491691
77 82752
78 4096
79 1918
80 112977
81 4850557
82 84015848
83 661641931
84 2427784475
85 4064720816
86 3024972401
87 1154377943
88 150081504
89 14937987
90 213641
91 8192
92 3272
93 275620
94 17489481
95 437869217
96 5146079168
97 27272243911
98 67174864630
99 77785162880
100 38333973609
101 10400164377
102 867569920
103 63778065
104 549236
105 16384
106 5567
107 671387
108 62373468
109 2298582593
110 39031235709
111 306906072088
112 1109043586715
113 1833956006577
114 1477636398784
115 481701017577
116 93314875007
117 4986765312
118 271799175
119 1406755
120 32768
121 9449
122 1629003
123 222422348
124 11896438960
125 297777942033
126 3392662878321
127 17995383255288
128 44608326297961
129 49538045031166
130 27897108860960
131 6010309951205
132 834244316721
133 28523566592
134 1156345287
135 3591232
136 65536
137 16003
138 3944428
139 788291635
140 61665786297
141 2239241624640
142 37516091561153
143 290431722641261
144 1040697487597664
145 1778703508587227
146 1326412019495843
147 523921783242624
148 74542025956769
149 7434343205095
150 162453499008
151 4911870063
152 9140833
153 131072
154 27049
155 9524969
156 2789267661
157 317089210745
158 16861326990168
159 410121025237344
160 4645047826683577
161 24558652380586113
162 59529335357395936
163 70415005476445507
164 35256149310940950
165 9794822341611072
166 919716929870465
167 66061046189497
168 921756644864
169 20834207313
170 23204612
171 262144
172 45636
173 22955577
174 9831173339
175 1629210973432
176 125878250277823
177 4478699111368451
178 73887191299532384
179 567057193445975489
180 2056633277837306605
181 3374673365461249568
182 2770729537619285007
183 931303025044019961
184 182387895832407680
185 11296618314880209
186 585498663953471
187 5212543265792
188 88251723687
189 58765099
190 524288
191 76866
192 55208404
193 34583332541
194 8329629544721
195 939067269600080
196 48545701054002647
197 1168678595574438796
198 13136004314780674144
199 68455566545745578913
200 170865904228660878577
201 189878374656666476128
202 108459661251950113233
203 24469649724780361934
204 3384281324193062016
205 138204770920790229
206 5177144091416833
207 29388948548608
208 373358554971
209 148496608
210 1048576
211 129267
212 132545027
213 121320954422
214 42518834195697
215 6967653661432115
216 525277883650197736
217 18400291710723401503
218 300589102788407937073
219 2311196166941851692992
220 8188616414012207325137
221 14101540722268888633757
222 10615995640314187554176
223 4226554625003239369403
224 639956745109205208587
225 62600172035227164032
226 1684906034464128193
227 45680435610848791
228 165253519908352
229 1577691954507
230 374496953
231 2097152
232 217079
233 317673891
234 424799241314
235 216316340106688
236 51619835791134129
237 5655046849253759305
238 288544549353418405680
239 6877509499052643387257
240 76438264314615326341128
241 403195126869188528478688
242 972070841730167419118313
243 1157233984181459687497633
244 590309690390286043756800
245 164055293919837869163223
246 16668959261461132899222
247 1154687197761867444992
248 20477262606224411241
249 402277442193052665
250 926962234179584
251 6659543294313
252 942729588
253 4194304
254 364057
255 760222300
256 1484281289599
257 1098583548812969
258 381021973991495280
259 60761235757631101489
260 4508091937336652831963
261 156189546976987110579072
262 2542664437020585933777775
263 19257688718002120938850027
264 69842215438238210624090208
265 114651904507399541002097761
266 94505582784734574312593309
267 32669865518010512430532992
268 6345675968079374706405075
269 432620152486187377158177
270 21244817728153485735680
271 248171304114093628073
272 3536278567296554527
273 5188178346090496
274 28081651307943
275 2369172915
276 8388608
277 609793
278 1816668257
279 5177412026719
280 5565658688997033
281 2807594485227344434
282 650517858316009417808
283 70215213196655755154093
284 3542071911801812698395585
285 83574111604743889617700160
286 931695357877602440638804955
287 4814310559167548706313851052
288 12025820795649416005659978176
289 13448132387960811884586838993
290 7685045811672053202414020913
291 1800605788034809007129350400
292 244689158961608687609247217
293 11192237287725131460160510
294 389982029126202303059968
295 3000087886492916319701
296 31035171412956334257
297 28979668401864704
298 118299768626103
299 5944748064
300 16777216
301 1020218
302 4335499425
303 18028809567225
304 28149605699133704
305 20632825664874843971
306 6951068801541780307947
307 1090382330917714332375088
308 79935727136347756989270161
309 2751724948956630226084533955
310 44298513005381882918869109984
311 338877918972326038358699357755
312 1195697430209907974893929047721
313 2060026489521744559823250922304
314 1569860551066803582509910580929
315 622600294738267500002439237901
316 98879087581752328190639592960
317 9408928487728890069404822971
318 288724512382538411016293075
319 7143783897722810211427840
320 36184428162485556619889
321 271958855212790211431
322 161573859561195520
323 497912346320295
324 14895231121
325 33554432
326 1705036
327 10333941316
328 62686856727057
329 142101827115282561
330 151375360184790685792
331 74076155262686406731367
332 16890529600310742309219394
333 1800680146948417462698241728
334 89941196990787251089546624745
335 2118104361012913566497519423881
336 23296949294544143139539823146176
337 122488448529897651175602915471825
338 295307639458872652574099612764504
339 351305878042017748465723772360064
340 182490143629939560485172459827545
341 50272348749938807849523725049089
342 5412282070905999677581923722880
343 360888429082710623470658678515
344 7428996700243510828016655606
345 130611636271014536996796928
346 435515483262721025756801
347 2379809012219364308057
348 899316525628825600
349 2093881994189097
350 37272007108
351 67108864
352 2846647
353 24603369515
354 217652324522288
355 716258964700531873
356 1108299864528045455145
357 788008394439612950672824
358 261011605071357464553639107
359 40424050877761170458104678193
360 2939346032024332289294320409728
361 100235224930026912988591281099705
362 1617966600255937584064510976398651
363 12171151368105589061540359668621824
364 44037068450963286794661570083424447
365 72580676762280474254836112626897875
366 59674774074634415122159720361223424
367 21135461936179007962553739474432609
368 4047245634665845136043269980062093
369 295389158531471475901854134238848
370 13810682108591538593220125139351
371 190705039408132693947337664425
372 2383819763265844747857814528
373 5231871521157123111398417
374 20797644771249378689311
375 4997754663385448448
376 8798375323566903
377 93149401019
378 134217728
379 4748101
380 58513434747
381 754722930535544
382 3604649775097451728
383 8102022561585334971169
384 8365092454134987316009505
385 4025106171553912171197701320
386 905830795783075481435685374217
387 95604412129408219726642435931906
388 4752908837871790895407243422275744
389 110824104013129588347636266155443341
390 1227977741418780959850419392004173457
391 6322702853416810840698540121939525888
392 15758785062051693353000339600798570535
393 17763377060094647400168661889020489388
394 10101488491609672544074785177968097024
395 2439815473215173803025032557440738977
396 324960513470597004897331228940858929
397 16079505497261825100125988599256576
398 527418087940886755523318611668857
399 4885073527700604406731467387918
400 43437319507031892862330543104
401 62740798096021152835912261
402 181534097702151016053441
403 27733768014871085056
404 36942197255450475
405 232527917312
406 268435456
407 7912559
408 139020574348
409 2613833925888107
410 18116512374622626969
411 59129985539174295470240
412 88657893720510498920182049
413 61948452529121193480628580777
414 20245978160642904034031754457888
415 3106655302185996109513650856911699
416 223929231898381144215614502000196851
417 7625508077993637792695489523519077312
418 121713657727691406517775709295889655073
419 926861870059301939006641073615729371827
420 3268467975513495472409922261080959737216
421 5616414253271053265262870791768859345239
422 4331182359741898610830059017492271759137
423 1704642425306977709072566011703490771456
424 280818512298505619324809469320785605841
425 26028763593194135299523571916289670333
426 873218139543383036530434859223843328
427 20103405762614221265616353893920811
428 124892562788897624575867548804219
429 790321702531706515665725233152
430 751177192798494015433650513
431 1582738838192097546975191
432 153694964124686213120
433 154999533960153939
434 579829607657
435 536870912
436 13174889
437 329982633497
438 9042243679811601
439 90931617463692651737
440 430950858730738972537340
441 938043316071792437978380352
442 951752486239983698689713089409
443 451741508748490846312302340022913
444 100619383133714292304920802611449184
445 10552525849768106944122958211982714483
446 520305907632270922467991323264734495874
447 12153827466162732555035181779807536785216
448 132910039067999103248512810527931999819697
449 696249823088598109888288552724385927710633
450 1682384298041528187458619236688752375305344
451 1994500261182231849007800375392186492498961
452 1052556682222220534751763698683134975814728
453 286862069284919261617784651123428973784320
454 32236358372118732931408677499550340823177
455 2080292230835706958673541344158618531233
456 47319262410105414638742213350639521280
457 764938511933683263009168902646759303
458 3187339458113154457752524060934070
459 14359637787239808210198788804608
460 8980224957504612127556611113
461 13784750971321854870825561
462 850682944282649100288
463 649892634174751137
464 1444392984820
465 1073741824
466 21919488
467 782557204617
468 31247120460228951
469 455872263175786958616
470 3136501764335641523679895
471 9910956309142206129901957587
472 14597982828917286918216264038816
473 10059246674918212362399055106253537
474 3254850439269683177835337799569789305
475 495192992169901808048921441024238977184
476 35559775445788500924278835720633932416327
477 1200795757333980658809962716579195771303897
478 19262345297036592447994116798730026696402944
479 144419617696835864220793931067572761484756913
480 520836436356360521858052778243433341399990011
481 862714256805446250421132706819509378558918656
482 706024367925915630204126931970239174715084191
483 255032448761039330656909163311247875277942203
484 48152964359095187928191661505233644229213952
485 3691708101285922451202448440142525552849153
486 165930545191737654090691468913141873054653
487 2559171797246638460524167597195619965440
488 29059307188799143705548601231706897739
489 81209672117266079036923787932701457
490 260569832410728190816521211090944
491 107209130891484887790683751209
492 119937745633733005654271551
493 4702941483722731683840
494 2723148317896169223
495 3594651653699
496 2147483648
497 36440646
498 1854283217908
499 107872478963805125
500 2282862178229944535281
501 22800139019027748744126704
502 104565633069411647982518611575
503 223569024393611041773621587179928
504 223653327133562650992915353008194976
505 105035136466159287009627354321586456129
506 23223537211231597851701040832976965278817
507 2417400755047180317776977135293309900698400
508 119027473144754644884912182482203391276007761
509 2755307117721310673998082235055231500122749362
510 30380042470684958928889207718948662677180432768
511 156249002146642495411303123381364391307003592829
512 388184215906562132805827308520774645171323750657
513 440913760232787643425573667671924826698061228672
514 249207370334068707452045198324585695151582218891
515 61629138673640984506072530387749586186385529996
516 8064632461369526971168017974759035376083485696
517 421856298171935442512687419464544201715043089
518 13210898346450476245436054257429525142982897
519 138158674049590898751261060805347840669184
520 1102297025790464951434360147888431285593
521 2065995071433928492432427302184049790
522 4722629854850340871718872251400192
523 1278257489755508100819101293829
524 1042572371123480744952991921
525 25971561996863866535936
526 11403370783180655367
527 8937974297216
528 4294967296
529 60538443
530 4390271488787
531 372051319328323402
532 11419961327919868110161
533 165544657270797435661551999
534 1101850391893290101393267918984
535 3419114986193516259125541405136647
536 4964454015957005417098584818134761905
537 3385141264847240515848070719349621089280
538 1085958630754662605312145909884110844923809
539 164367721085725699980334840757830888103917529
540 11720846099780044238355545002916630631970971264
541 396138537970666948346670317924188428646196127379
542 6290747416997409526489361350679600852765965319579
543 47711012765284277650138384137123386752617765159296
544 168405019033660355856500479922212847248239129922689
545 288371765208671733220970260223631083190310550120707
546 224667391365842485019679011969536786595143402686464
547 87736641228576493796323961169533682261040058264195
548 14856913735619197515953011226783104939802116795289
549 1347863067945532516077180673396998878357196088832
550 48110493677408821962565268635529067208857381697
551 1050041386758016783181899640381627984098283437
552 7446232563071845081483333937886099487248384
553 41755501107471695833268365503409576553435
554 52485734643756775909697173261550719363
555 85498226266797377198071209321492480
556 15222461646301133057288572718593
557 9054692532127886391565762151
558 143279147992256912064512
559 47724378481872357087
560 22205192334529
561 8589934592
562 100503667
563 10386772137939
564 1282069076788862478
565 57071602607266445659616
566 1200682307046988214582808801
567 11596523652023022423129023500537
568 52222019209886124230709661279817792
569 110046846494041857278347778795263379993
570 108895834759728626006837530794106380455500
571 50732362664117139603189235066981390420123232
572 11136345186441820173034485295522166935244969553
573 1155450495398055114812426742877957589374271879425
574 56498756780592710213348154009540301444803490720896
575 1311889119523038580594652078529183307956819973202039
576 14300191332452056982871145021841318188051668902542498
577 74648279058863486728624035587722165877075418255389952
578 180894697784833338455283666168314526535909799936358185
579 213597304883850047487197237149136106142125855638922025
580 114171453967713202599780593656082766952958297545708288
581 30816682345069450876105779235433854622056486975012873
582 3573706207300964434015553227061599783030353569767896
583 224845055805806779080557636562096132837867139313152
584 5476778334152382694656463110715876186385594434553
585 83330721992023741842872077945295894393879710337
586 400709877477507508334812081625613806034472960
587 1579692374063948971328151623289513068115715
588 1331640496782862407316691028603565634646
589 1546232296639127698925580495674843136
590 181077969634635813036827622145985
591 78574229885374382471036081529
592 789680458771372145770496
593 199620124100719264545
594 55121821144068
595 17179869184
596 166744997
597 24556187570812
598 4414257422290493047
599 284954521373270278060937
600 8699502627743502061784892624
601 121914978803090356454669504235409
602 796639806903625851322598603207218263
603 2436046224905824194842814080691322443584
604 3498714977684440357918421940181900316057031
605 2364962902992414868490278059607589497060702651
606 754128154243135531253302688107434691474320961952
607 113418630268856314641795042425021999701140702859105
608 8075438576274915690408135744843483010993001055885641
609 270977544625428295276317485465200855418919560701869952
610 4325844460731726500249198095117517865544565070392312635
611 32382875741911400855753725901450548408055883176422200097
612 116405791414462344424316813864179543930591067071451219712
613 193725256634809401772030263773646175181093543924533668217
614 157795363264644154731306217081220720771956073347604959259
615 57878674356974474117768533109101010790732948387115278336
616 10801075769117308074728410434800129634787945802144069119
617 857906873041788159180897269261849479306606666295798947
618 37442479889262648619469199727112022064931052306349056
619 622420536456197080652479787609451352684557774853249
620 6603570480562730147379176993864346322786429189421
621 21533155108083634934691738840137975074713253888
622 59691553992719836862066307609121864564933279
623 33744672504663252925881202737925920548825
624 27936047215712679031430573377085341696
625 2151748326128410666997269142770577
626 681311072312701659004359580287
627 4348384366122566825017344
628 834519458320517952327
629 136730351064651
630 34359738368
631 276476129
632 58016057937425
633 15186648918507441379
634 1421516244523949011665929
635 62972201262994943970140646678
636 1280348161245169421736539540999984
637 12138915492841510223895069095457595573
638 53860759468020766341408480952509546650817
639 112241884688124036024126929187278931116155200
640 110129961398340904729759060027519824819949741323
641 50940191935690199842032217291634710563255880507416
642 11133211037896408907452511782644274995097061088107200
643 1148356682893173418476076820017589945007855800266472609
644 56157141130948297905258147516910241695122686239529450273
645 1293961067441039826605358050523925757037809314540591375360
646 14209956480283602526978642529405006012364388400993260029745
647 73082140204307415817551541470398239076064184861329489469634
648 180982482477814504351004703492892956883962246531253237813760
649 206904092307942874434178663710058190601699987315669584602909
650 116293968517107543832192525031873971607233916522614859140753
651 29276567794571806322433355547811580290501657099886209699840
652 3778366248057141149733424677872516528382639461358675643095
653 205572654942335583434494322564644496790811592509218681164
654 6225137551655077849661174329802698602560779760306612224
655 70627212504136059234631890756287335860444526972549409
656 522603488096331597477420892533488706786145529588337
657 1155615500706701469992158104087079160334580160512
658 2253039741246932595819409289646846196665471937
659 854143600467294324000686526623195852469454
660 504258659034018269193897463150149394432
661 25544096137600495013091474204388213
662 5903206797252961264386255704065
663 23924073094352230130909184
664 3486960902664908848923
665 338919018335136
666 68719476736
667 458151478
668 136979977502193
669 52208656058601794933
670 7085524152449210920095528
671 455418456301948042049298139643
672 13433151239861873082854354183685819
673 184771260862277968227087555664515054384
674 1189454020401887288051102344812075313829041
675 3596716730233691672233909513770034041824224047
676 5119944878409985163391447520793189582361567211872
677 3438127543560546214605063070929322440655540981815987
678 1089651497503457443575052188451357369205602633200488073
679 163399280395252907330865813568402476101106261624227715264
680 11568269237746551946347508839399112165416651414188368579233
681 388817667631575127973986673318346499020309009690490898882185
682 6155049234162206172905351035331042046916000502229354661671936
683 46520993577413896804765255160680855597928646648206529303377555
684 164432461125247238182595000944264777673579424279958768682406755
685 280631198706252077466288526973530312855136216611984418790862592
686 220438772922982190377875458853816996633762792926892497973225873
687 85522185537969743558564095437798860573111474242572385807612339
688 14779049921869344808258542101727819057332631939541896937756160
689 1319370531931982577642448384107314815508184027533451662621583
690 49176599076691847796257921501054292753699686008797018197521
691 1033448981375432109894402971998071097912796130811722537984
692 8002752565113954077132335866187547660032790474360608081
693 41307204939344286403374152092176224650807403968800989
694 61942179776653587314514836897585850318046703572992
695 84951535564888957853434722181868566541582645147
696 21597107750380299647003635561258683066922091
697 9094175746588402722961277599211905351680
698 302962148249254265363275794603375393
699 51112213736971864496704431222295
700 131520549533924803089399808
701 14562831736291296495387
702 839522894300441
703 137438953472
704 758785424
705 323222170025188
706 179356225181572423513
707 35290230967646919662103137
708 3290832294537648261232653012736
709 140807411080578531683999260762460167
710 2809684751732491790206383629103965693966
711 26239912764093217133316580505792808442684672
712 115110643191390158020757654304952196490707275177
713 237777885625142106782347232079426840571419053822841
714 231618955051773795933297669984666859651462738114032512
715 106592792724656499381598841390368950214306952909988691537
716 23171185412544719162225849146430603912906211827129415781692
717 2386068659582047103560260752741160014956586386681899978454400
718 116022150140607099548614406566348476057742855783807642650428353
719 2681742051825064394925904169017943886298634735988391448873371137
720 29177925322437977686223004160399244698338723670798747282972451200
721 151843442518038703496578677624827682614730098823594954191295088547