1 1 2 2 3 4 4 5 5 8 6 13 7 16 8 29 9 61 10 64 11 125 12 128 13 509 14 1021 15 4093 16 4096 17 16381 18 32768 19 65536 20 262144 21 1048573 22 4194301 23 16777213 24 268435456 25 536870909 26 1073741824 27 36028797018963968 28 147573952589676412928 29 19342813113834066795298816 30 19807040628566084398385987581 31 83076749736557242056487941267521533 32 5316911983139663491615228241121378301 33 1427247692705959881058285969449495136382746621 34 23945242826029513411849172299223580994042798784118781 35 13164036458569648337239753460458804039861886925068638906788872189 36 3369993333393829974333376885877453834204643052817571560137951281149 37 431359146674410236714672241392314090778194310760649159697657763987456 38 13803492693581127574869511724554050904902217944340773110325048447598589 39 118571099379011784113736688648896417641748464297615937576404566024103044751294461 40 139984046386112763159840142535527767382602843577165595931249318810236991948760059086304843329475444733 41 2521728396569246669585858566409191283525103313309788586748690777871726193375821479130513040312634601011624191379636224 42 11629419588729710248789180926208072549658261770997088964503843186890228609814366773219056811420217048972200345700258846936553626057834493 43 115172193140305827399949785796761135587064246228529065807379342658863042065190089480167441564259605943037975312218134915154131611020654072038617988630148194691448829 44 2568425733177916751582514591250062824975751856847252861083144972201529372215371495172688738416791235950675277761805770367685269653410060480042878305982363696267199058168185838960773319279454451792623658074109 45 82189623461693336050640466920002010399224059419112091554660639110448939910891887845526039629337319550421608888377784651765928628909121935361372105791435638280550369861381946846744746216942542457363957058371581 46 101745825697019260773923519755878567461315282017759829107608914364075275235254395622580447400994175578963163918967182013639660669771108475957692810857098847138903161308502419410142185759152435680068435915159402496058513611411689167650816 47 7507516828804700229971157695509256861311759593549503536677899390762631562619231707947410198580331380848554019184705462619182690666302243261761460906639905160039726922590902577336628349889145412319979767917902626154330339044684617119264613887239597666074621 48 13908976937465711096600078626398891812899776992581064189424841418012806069803436530898321493204542046513744141264739720678439654956272568290463281503027843811211021823392143699745652883624633068305241252378852532749105598230661075510635812896975954309914377965895883760737161220166774910038167424447676066270684312523561526010025345024 49 901804942956572521930486642679528414624495430577733039046438774697748635025093685695542073470363922774448161252219960477706342431197640634319517574955202984027561490121745638318510821972193873209013284909301826314838940594851039426873817408936088895028010265864462341273888025289985401676651313120042341820284966016393287391158246004418541733720479400741414509674177644891578100681748982395150005064914303126257636984514651016107076186144755157195308047213102845047558175883091660036899001903926128455371787862016 50 3873222737369624529943682915673412349514935994832801788523145562593142672261417519398456218547242273534524437025619137650161277833770996636763023198929825481439986962701924575008648411792650906804282631114981670215305449362172000330029629290055959958294081095840130924394940047386508216518640956646037580253377038440880569218953826149700308242340599431626053471830468600503629408257907183468449020768041288969907109718730484547033061453672131722081187147425900662163817930075294599228831366432404455715716824388408480628733