0 1 1 19 2 399 3 7980 4 159980 5 3199581 6 63999600 7 1279991601 8 25599991620 9 511999832020 10 10239999832020 11 204799996632420 12 4095999996640419 13 81919999932640800 14 1638399999932648400 15 32767999998652808799 16 655359999998652816380 17 13107199999973052976380 18 262143999999973056175980 19 5242879999999461056335980 20 104857599999999461059535580 21 2097151999999989221123687580 22 41943039999999989221126727181 23 838860799999999784421190879200 24 16777215999999999784422473911200 25 335544319999999995688422537911200 26 6710886399999999995688423817743201 27 134217727999999999913768449481735220 28 2684354559999999999913768450761415620 29 53687091199999999998275368476422215620 30 1073741823999999999998275368989638048020 31 21474836479999999999965507369015298696020 32 429496729599999999999965507369528511336420 33 8589934591999999999999310147379794108136420 34 171798691839999999999999310147380306040784820 35 3435973836799999999999986202947390571637592819 36 68719476735999999999999986202947595883506393200 37 1374389534719999999999999724058947606147823208800 38 27487790694399999999999999724058947811434092169200 39 549755813887999999999999994481178951917698348176800 40 10995116277759999999999999994481178952122983401145199 41 219902325555199999999999999889623578956229222057312780 42 4398046511103999999999999999889623579038353995049632780 43 87960930222079999999999999997792471579042460232492840380 44 1759218604441599999999999999997792471579124584979949160380 45 35184372088831999999999999999955849431580767090706608519980 46 703687441776639999999999999999955849431580849205212852039980 47 14073748835532799999999999999999116988631582491710913978439580 48 281474976710655999999999999999999116988631615341824909501951580 49 5629499534213119999999999999999982339772631616984320370692351180 50 112589990684262399999999999999999982339772631649834229566279863180 51 2251799813685247999999999999999999646795452632306836724516689294781 52 45035996273704959999999999999999999646795452632339686623472404646800 53 900719925474099199999999999999999992935909052632996688913624154878800 54 18014398509481983999999999999999999992935909052646136734716094686230800 55 360287970189639679999999999999999999858718181052646793736996518500302800 56 7205759403792793599999999999999999999858718181052659933782594190375494800 57 144115188075855871999999999999999999997174363621052922734780778129002366801 58 2882303761517117439999999999999999999997174363621052935874744446098538358820 59 57646075230342348799999999999999999999943487272421053198675742425750445071220 60 1152921504606846975999999999999999999999943487272421058454695702007474793711220 61 23058430092136939519999999999999999999998869745448421058717496618057424297383620 62 461168601842738790399999999999999999999998869745448421063973514939034886246023620 63 9223372036854775807999999999999999999999977394908968421169093915850999076962344020 64 184467440737095516159999999999999999999999977394908968421174349934090057076507784020 65 3689348814741910323199999999999999999999999547898179368421279470333363621804757064420 66 73786976294838206463999999999999999999999999547898179368423381878318830594069774512420 67 1475739525896764129279999999999999999999999990957963587368423486998718022239820743792820 68 29514790517935282585599999999999999999999999990957963587368425589406701850822837758040820 69 590295810358705651711999999999999999999999999819159271747368467637567068270587142196289220 70 11805916207174113034239999999999999999999999999819159271747368469739974396661347207466697219 71 236118324143482260684799999999999999999999999996383185434947368511788134761442722748964145600 72 4722366482869645213695999999999999999999999999996383185434947369352751342057061611580890561200 73 94447329657392904273919999999999999999999999999927663708698947369394799501766405368433105121600 74 1888946593147858085478399999999999999999999999999927663708698947370235762695953189964015690737200 75 37778931862957161709567999999999999999999999999998553274173978947387055026855629843759880961305600 76 755578637259143234191359999999999999999999999999998553274173978947387895990049161190746988606273200 77 15111572745182864683827199999999999999999999999999971065483479578947404715254195729010453891320201599 78 302231454903657293676543999999999999999999999999999971065483479578947741100537127083671575500085177180 79 6044629098073145873530879999999999999999999999999999421309669591578947757919801272996135583662322457180 80 120892581961462917470617599999999999999999999999999999421309669591578948094305084191243601016284210624780 81 2417851639229258349412351999999999999999999999999999988426193391831578954822010748074979379158435571112780 82 48357032784585166988247039999999999999999999999999999988426193391831578955158396025749691492987830582632380 83 967140655691703339764940799999999999999999999999999999768523867836631578961886101689620320157350729530312380 84 19342813113834066795298815999999999999999999999999999999768523867836631579096440214967032857223714088128879980 85 386856262276681335905976319999999999999999999999999999995370477356732631579103167920625659983304463009540711980 86 7737125245533626718119526399999999999999999999999999999995370477356732631579237722033798201813260937830545671580 87 154742504910672534362390527999999999999999999999999999999907409547134652631581928804299456566764372034475608551580 88 3094850098213450687247810559999999999999999999999999999999907409547134652631582063358412623865093383295294757503180 89 61897001964269013744956211199999999999999999999999999999998148190942693052631584754440678177359370152492675887575180 90 1237940039285380274899124223999999999999999999999999999999998148190942693052631638576085989247244179557982205564374780 91 24758800785707605497982484479999999999999999999999999999999962963818853861052631641267168254795494955459584784841638780 92 495176015714152109959649689599999999999999999999999999999999962963818853861052631695088813565760509092157479026265470381 93 9903520314283042199192993791999999999999999999999999999999999259276377077221052632771521719829211346381139379591011382400 94 198070406285660843983859875839999999999999999999999999999999999259276377077221052632825343365098228077672333560042995206400 95 3961408125713216879677197516799999999999999999999999999999999985185527541544421052633901776271361574057395885474817084958400 96 79228162514264337593543950335999999999999999999999999999999999985185527541544421052655430434396628493375201794063180876630400 97 1584563250285286751870879006719999999999999999999999999999999999703710550830888421052656506867302849891072112524247679190374400 98 31691265005705735037417580134399999999999999999999999999999999999703710550830888421052678035525427277844733008285016039202686400 99 633825300114114700748351602687999999999999999999999999999999999994074211016617768421053108608687933497145029539368817948201078400 100 12676506002282294014967032053759999999999999999999999999999999999994074211016617768421053130137346057883150669767941955745586182401