0 1
1 1
2 0
3 0
4 5
5 918
6 1045305
7 34359063140
8 72057592159917465
9 19342813113675737866540892
10 1329227995784915042800342940013202739
11 46768052394588893381973221029683604571061797713236
12 1684996666696914987166688353104182049991595860118136923187291272117
13 124330809102446660538845562036697739109352316492673080121895748565304857224677707932920
14 37576681324381331646231689548629392437382861864975176626728187049520219645530711710375496548506040753154646595
15 93035356709837681990313447409664580397266094061032322958470225966031496930956772388306677111895142524304846080925574875719751804587478836
16 3773962424821541352241554580988268890916921220416440354497444682005975639368948942817863230288018983611690889532739429309923386019958314198756177026664332509433942009137
17 5016456510113118655434598811035278955030765345404790744303017109223882716265429221140775610417603973682789110838807765627552323337153875810383753682701947015309513831767129494039492508256000446504453812496
18 436994993873214129706097166956708350993678881411295357199729151951767906576064910054234869459432465992108882912959129270644370634515161756690259830878425186243877435022061084701100189989196857888639876478565564697636143075823887766055612197714655
19 4989600773836799529140931782592096415168628151088643853756368106093029729672410052026990018135105535447197370547731011986045687984251031657383053547619225421081112334760074460360026184808413919420194694184360844501558818271371683104417585185701123110993518866422117191474349270416836769419588
20 14934650266808366570320408622852960646761673277207226330614110735087816844749013262154996056886281604067389959952639504973641059638156999742712369426405873561999004072689500705161295908725009271746415770516393927933675871245036677339908581331551337039743897343126912538487778124094042506477143869004139424267753063624971510299165111598188936365
21 23436579776793988170966017991229613682615436694506156866158793530400146203187137175820635844096363047902376667576504820190841632605632436331847421177504824319762218822219200562603403442320720036269716763031938028206346979700593017409898975001959183601190699951213345142396898977206645817015728485232666572241004904185495457985672689718165531125272576429403068154299079811568287640520128309985768818384
22 38564998830736521417281865696453025806593491967131023221754800625044118265468851210705360385717536794615180260490590589847181667360421225564534857945667338941751298337504384506345440682912718087293108018927743877635170675012913836667464091798507083152259204829991516326303018865499673258352118675480241974942162568168878847829910545410633409696905021584232206120790650669106495510136048936393386590525634378217472322321392541902907349789426110372022096813426273699
23 133082919897009075359259926756889854863113372490720869358057746643080549849798676867342520412385873566555750271502765682873307384405180767310117585947122948312978779676710529252468053569119032056408365159112631799078109093392772513047070474962281665768264501630978955387242521530863886381882403596733779648238029332101096229004543860656827496442454071082365083830213704180491635429812022728006733561511336700722965099152933359108275780205748879451354649980882431302902785598091052329060346259733139254448459312914906361589354379929908
24 1926243667084634739203147690812942502525097290856569053657671536655703493289225750756096924038107005577607033307665468424208137938409502526884525072170117184300672716574143010079302310595595947082318287253002169808781155254059041200664089725483371799220415779446560604536930522925584530375843579042627385843407748360721393489754660187860431431521015698559805751787152062053806048186746306032385157234918032617856014565285779618259668665733263039923812571455853041865168719665397957939536626590007935182391553468747230348553999799330210550503816806428962851218312222403391499347584515927539068833710128136443273
25 233878353180758339522999985846145153701620551470473491834203652732173515904946260341745278133995563398543833002737305755265667540290727766807493212876574961460706567673460124459882636453593463710505715036141179185157648507195352511986448983599616666113410766160409631899127698079769560721505529647544982935049755971587126337427899701079219072651822782972379087478809712297982836808901287265625868908312027393969497875454395210003571321358698617090643214006778629423751947420343406851587580925276942557188782620323725203529414240519743622340496948905402164596618528456415528158601572054961346445993795334369062828873756880731794580996909981515064203570564432632509974906460999501494247207500160