0 1
1 1
2 1
3 1
4 5
5 1
6 1
7 85
8 85
9 1
10 1
11 21845
12 371365
13 21845
14 1
15 1
16 1431655765
17 6254904037285
18 6254904037285
19 1431655765
20 1
21 1
22 6148914691236517205
23 1760625833240390967011987365
24 452480839142780478522080752805
25 1760625833240390967011987365
26 6148914691236517205
27 1
28 1
29 113427455640312821154458202477256070485
30 139491149675259572522122379028593954502678535399079038885
31 2349450689400744057326259929080019233034205095833506843651404965
32 2349450689400744057326259929080019233034205095833506843651404965
33 139491149675259572522122379028593954502678535399079038885
34 113427455640312821154458202477256070485
35 1
36 1
37 38597363079105398474523661669562635951089994888546854679819194669304376546645
38 875600137697655093606200891114302528999198826249514010500549387094156308080968896541815661164044326270917402054565
39 63341065298092103748141333480750331602546957172222530404717318544073342529521936320946577551146761465719859648077338456873199662245
40 4151183396441062203341938572327934482236119932195947975133958905422934649357279140665875852969505306178882441756044530448098886264550565
41 63341065298092103748141333480750331602546957172222530404717318544073342529521936320946577551146761465719859648077338456873199662245
42 875600137697655093606200891114302528999198826249514010500549387094156308080968896541815661164044326270917402054565
43 38597363079105398474523661669562635951089994888546854679819194669304376546645
44 1
45 1
46 4469269309980865699858008332735282042493121940197464459241187147907254676691182325600624766055634475896677286062162016951251294270648856648811216335361365
47 34500402051126865225532877521388945672375244824815480247534489733912243393030299522732188138478820087233100552244524307563355281127490907333345900244691277254123641431255279523368672113011202344542768437118677393852497895370674085
48 46038739096789999682121114153944802310875364526694624243382285798536941176598118607118338743468365549894783768997461609747464098766061824906941192021326994882747153563614066201299538972743175084055660991166593240898020142973818206734238891248541987569832427208504485
49 12958950752952943642946983019420709769906580104143676768233831864973883355027152543950964005330338100588449496325760784390356423388875417343215989708270938886960785360789937935545391948621830724191201679286169439662961337269614218997541978555120417489534726999117548910854226048165
50 12958950752952943642946983019420709769906580104143676768233831864973883355027152543950964005330338100588449496325760784390356423388875417343215989708270938886960785360789937935545391948621830724191201679286169439662961337269614218997541978555120417489534726999117548910854226048165
51 46038739096789999682121114153944802310875364526694624243382285798536941176598118607118338743468365549894783768997461609747464098766061824906941192021326994882747153563614066201299538972743175084055660991166593240898020142973818206734238891248541987569832427208504485
52 34500402051126865225532877521388945672375244824815480247534489733912243393030299522732188138478820087233100552244524307563355281127490907333345900244691277254123641431255279523368672113011202344542768437118677393852497895370674085
53 4469269309980865699858008332735282042493121940197464459241187147907254676691182325600624766055634475896677286062162016951251294270648856648811216335361365
54 1
55 1
56 59923104495410530257643506359634157787265899298076885757810027052577558601833654377569492440802512007040037959957131119219596589604805540830949143546491374792589297808288495092100739867082031373151027650695001922946050227447487627157971036846942412387783503561528766079982415312826572101611785443208074712405
57 53562498376022946412891480133962535842490961065459754474659445312561275368706737792646333869052134436965528139575288995285831488417665740554880288619794988259686663403334098929783622200337958619536614420149567702833693069449528746855516764747159679054706544916187129027469237699818858088781592691563449575471804078519960544010430704096554474619088461532163478118475552975160944993079112064776910223485698654862047143427138778098358910263844035145649810824646565
58 24322014085215893368873435635561226397027271054088039443659217384577748259573209976233044037933531974313158734576876336742588472059801100213128988373406358699036978729585004575742449900566701734195711303473769679486478053596701537308632641440581242585775143013648863036064044192152563641927620210668975558086132561357330848295444671202209018878762377875734904203489588510719114429287965584776448016287841440562142246523505978515214036852632651391564294885278022895629799213280114275455602838626076212803785875064135222005475836557194405
59 126289044345794889697676707463287301937863701061542247449664770135357632030900118735060296261347212084449280327811846001381559249577306762732339379909631964731678174535916955202695022191648868659013898671202020907062852087617074530354096528739782993628861822970095801310812339704959455040188869745743839857533145033171072532528506576505519524258453453514556154389894263039834820322125991121485167607321292940219997675019566458902989524632804086073871640922132143867544799370535729505353818191708851474097476865682538298665413356133416607596901240057364242099543267865765
60 542407315434571810721243675433454789938489322102708137180191841344383292972075703440500979765617641064832861263137318145134013795802393619272336001017128103828415139560421474503389126577821157397512939061284435476145226039863513766682478420918588580512720884988364875586948731536855488108553016261362497127309997011027736733624904466340634896685055758641728396574678847044006361565402137380491148944008690950001865999625071776106434503831469483095251823936284481423604012978877143595532635547473193626678905728320563576717969109580038698505372584585125823834728954119971660887205
61 126289044345794889697676707463287301937863701061542247449664770135357632030900118735060296261347212084449280327811846001381559249577306762732339379909631964731678174535916955202695022191648868659013898671202020907062852087617074530354096528739782993628861822970095801310812339704959455040188869745743839857533145033171072532528506576505519524258453453514556154389894263039834820322125991121485167607321292940219997675019566458902989524632804086073871640922132143867544799370535729505353818191708851474097476865682538298665413356133416607596901240057364242099543267865765
62 24322014085215893368873435635561226397027271054088039443659217384577748259573209976233044037933531974313158734576876336742588472059801100213128988373406358699036978729585004575742449900566701734195711303473769679486478053596701537308632641440581242585775143013648863036064044192152563641927620210668975558086132561357330848295444671202209018878762377875734904203489588510719114429287965584776448016287841440562142246523505978515214036852632651391564294885278022895629799213280114275455602838626076212803785875064135222005475836557194405
63 53562498376022946412891480133962535842490961065459754474659445312561275368706737792646333869052134436965528139575288995285831488417665740554880288619794988259686663403334098929783622200337958619536614420149567702833693069449528746855516764747159679054706544916187129027469237699818858088781592691563449575471804078519960544010430704096554474619088461532163478118475552975160944993079112064776910223485698654862047143427138778098358910263844035145649810824646565
64 59923104495410530257643506359634157787265899298076885757810027052577558601833654377569492440802512007040037959957131119219596589604805540830949143546491374792589297808288495092100739867082031373151027650695001922946050227447487627157971036846942412387783503561528766079982415312826572101611785443208074712405
65 1