1 1 2 2 3 4 4 8 5 9 6 17 7 19 8 35 9 39 10 71 11 79 12 143 13 159 14 287 15 319 16 575 17 639 18 1151 19 1279 20 2303 21 2559 22 4607 23 5119 24 9215 25 10239 26 18431 27 20479 28 36863 29 40959 30 73727 31 81919 32 147455 33 163839 34 294911 35 327679 36 589823 37 655359 38 1179647 39 1310719 40 2359295 41 2621439 42 4718591 43 5242879 44 9437183 45 10485759 46 18874367 47 20971519 48 37748735 49 41943039 50 75497471 51 83886079 52 150994943 53 167772159 54 301989887 55 335544319 56 603979775 57 671088639 58 1207959551 59 1342177279 60 2415919103 61 2684354559 62 4831838207 63 5368709119 64 9663676415 65 10737418239 66 19327352831 67 21474836479 68 38654705663 69 42949672959 70 77309411327 71 85899345919 72 154618822655 73 171798691839 74 309237645311 75 343597383679 76 618475290623 77 687194767359 78 1236950581247 79 1374389534719 80 2473901162495 81 2748779069439 82 4947802324991 83 5497558138879 84 9895604649983 85 10995116277759 86 19791209299967 87 21990232555519 88 39582418599935 89 43980465111039 90 79164837199871 91 87960930222079 92 158329674399743 93 175921860444159 94 316659348799487 95 351843720888319 96 633318697598975 97 703687441776639 98 1266637395197951 99 1407374883553279 100 2533274790395903 101 2814749767106559 102 5066549580791807 103 5629499534213119 104 10133099161583615 105 11258999068426239 106 20266198323167231 107 22517998136852479 108 40532396646334463 109 45035996273704959 110 81064793292668927 111 90071992547409919 112 162129586585337855