0 1 1 3 2 1 3 14 4 1 5 62 6 3 7 252 8 3 9 1020 10 3 11 4092 12 3 13 16380 14 15 15 65520 16 15 17 262128 18 15 19 1048560 20 15 21 4194288 22 15 23 16777200 24 15 25 67108848 26 15 27 268435440 28 15 29 1073741808 30 255 31 4294967040 32 255 33 17179868928 34 255 35 68719476480 36 255 37 274877906688 38 255 39 1099511627552 40 223 41 4398046510896 42 207 43 17592186044272 44 399 45 70368744177392 46 271 47 281474976710640 48 15 49 1125899906842608 50 239 51 4503599627370256 52 1263 53 18014398509480752 54 1231 55 72057594037926704 56 2015 57 288230376151709728 58 2015 59 1152921504606844972 60 8147 61 4611686018427379756 62 40915 63 18446744073709510700 64 40915 65 73786976294838165548 66 40915 67 295147905179352788012 68 37843 69 1180591620717411266348 70 37075 71 4722366482869645176620 72 104147 73 18889465931478580750636 74 104147 75 75557863725914323384620 76 34771 77 302231454903657293674540 78 10195 79 1208925819614629174695980 80 288723 81 4835703278458516698536748 82 287955 83 19342813113834066795011884 84 418003 85 77371252455336267180777260 86 942291 87 309485009821345068723838764 88 942291 89 1237940039285380274898968364 90 254163 91 4951760157141521099596242924 92 3924499 93 19807040628566084398382194156 94 3793523 95 79228162514264337593540156812 96 4056051 97 316912650057057350374171745292 98 4056051 99 1267650600228229401496699149324 100 4057075 101 5070602400912917605986809288748 102 3534803 103 20282409603651670423947248799788 104 6684659 105 81129638414606681695788998574092 106 6569971 107 324518553658426726783156016103436 108 13090803 109 1298074214633706907132624069214220 110 65519603 111 5192296858534827628530496263700492 112 132628467 113 20769187434139310514121985184528396 114 132368371 115 83076749736557242056487941160516620 116 108053491 117 332306998946228968225951764962081804 118 259000307 119 1329227995784915872903807060022392844 120 266354675 121 5316911983139663491615228241056350220 122 65552371 123 21267647932558653966460912964470292492 124 15220723 125 85070591730234615865843651857926832140 126 2162704371