0 1 1 2 2 3 3 14 4 3 5 60 6 15 7 248 8 15 9 1016 10 15 11 4088 12 15 13 16376 14 255 15 65438 16 243 17 262046 18 243 19 1048476 20 127 21 4194200 22 255 23 16776966 24 1019 25 67108358 26 1019 27 268434622 28 963 29 1073740862 30 62463 31 4294942080 32 63231 33 17179838896 34 63183 35 68719471926 36 53979 37 274877902182 38 63131 39 1099511564670 40 259715 41 4398046412798 42 259679 43 17592185814520 44 1017743 45 70368743880952 46 1023975 47 281474975884286 48 4037755 49 1125899905757182 50 4167195 51 4503599624187380 52 16774875 53 18014398504242558 54 16773851 55 72057594024410484 56 63915739 57 288230376133999102 58 59768347 59 1152921504589024756 60 66059963 61 4611686018394946942 62 4059006619 63 18446744072079736180 64 4083541691 65 73786976293176883574 66 4078429851 67 295147905179300985716 68 3285706411 69 1180591620717346880342 70 3688340667 71 4722366482866134119236 72 16538639867 73 18889465931470766404142 74 16539164147 75 75557863725897943677470 76 68065134067 77 302231454903636481899022 78 64306716659 79 1208925819614573870538814 80 261739749315 81 4835703278458444221014462 82 265835487099 83 19342813113833852583406526 84 1073208039291 85 77371252455335956332013756 86 1066776123259 87 309485009821344208111282940 88 4174352733955 89 1237940039285379139407915260 90 3899578572559 91 4951760157141519949073424632 92 4311995440911 93 19807040628566083254280200440 94 4309832752903 95 79228162514264336449438179582 96 17523302768627 97 316912650057057339592161845278 98 123076431634431 99 1267650600228229365969227574278 100 109194828633087 101 5070602400912917500090601402310 102 531544988708923 103 20282409603651670280529869828038 104 518350874341883 105 81129638414606681537122115808798 106 443577842505699 107 324518553658426726624532080912508 108 478828045776783 109 1298074214633706906938575235599088 110 475529651402239 111 5192296858534827628055071149607544 112 2241310965808631 113 20769187434139310513429271466033694 114 1959354937032191 115 83076749736557242054726499967030246 116 8518697712495839 117 332306998946228968221937379346600934 118 8663811772559323 119 1329227995784915872895284676900247654 120 35553468141447167 121 5316911983139663491606140777484123750 122 31610082495693727 123 21267647932558653966451825417092202494 124 32032896338068467 125 85070591730234615865834422859877613566 126 18408408225868397811