1 1 2 2 3 2 4 4 5 8 6 4 7 8 8 31 9 31 10 8 11 16 12 121 13 179 14 121 15 16 16 32 17 472 18 1073 19 1073 20 472 21 32 22 64 23 1841 24 6479 25 10150 26 6479 27 1841 28 64 29 128 30 7181 31 39015 32 97462 33 97462 34 39015 35 7181 36 128 37 256 38 28010 39 235033 40 932318 41 1502630 42 932318 43 235033 44 28010 45 256 46 512 47 109255 48 1416220 49 8918662 50 23034971 51 23034971 52 8918662 53 1416220 54 109255 55 512 56 1024 57 426157 58 8533123 59 85379274 60 353167830 61 564998177 62 353167830 63 85379274 64 8533123 65 426157 66 1024 67 2048 68 1662256 69 51414948 70 817325435 71 5421997554 72 13855907809 73 13855907809 74 5421997554 75 817325435 76 51414948 77 1662256 78 2048 79 4096 80 6483749 81 309794527 82 7824101240 83 83244577728 84 340475803209 85 543386033722 86 340475803209 87 83244577728 88 7824101240 89 309794527 90 6483749 91 4096 92 8192 93 25290329 94 1866627347 95 74900669973 96 1278053004438 97 8367066746663 98 21367169090398 99 21367169090398 100 8367066746663 101 1278053004438 102 74900669973 103 1866627347 104 25290329 105 8192 106 16384 107 98646746 108 11247127125 109 717032783698 110 19623126453090 111 205610023207991 112 840301228632106 113 1345513136046507 114 840301228632106 115 205610023207991 116 19623126453090 117 717032783698 118 11247127125 119 98646746 120 16384 121 32768 122 384778723 123 67768156738 124 6864239941309 125 301297058506163 126 5053051225022903 127 33043973487074305 128 84741156852236583 129 84741156852236583 130 33043973487074305 131 5053051225022903 132 301297058506163 133 6864239941309 134 67768156738 135 384778723 136 32768 137 65536 138 1500857065 139 408328539256 140 65712258531277 141 4626179621160960 142 124186685476659092 143 1299576193014820884 144 5336503985089390081 145 8547414034135997108 146 5336503985089390081 147 1299576193014820884 148 124186685476659092 149 4626179621160960 150 65712258531277 151 408328539256 152 1500857065 153 65536 154 131072 155 5854200856 156 2460332478992 157 629072225933512 158 71031578925812210 159 3052088401297414701 160 51112591346878150219 161 336114365275421586692 162 862018883163110979045 163 862018883163110979045 164 336114365275421586692 165 51112591346878150219 166 3052088401297414701 167 71031578925812210 168 629072225933512 169 2460332478992 170 5854200856 171 131072 172 262144 173 22834731209 174 14824425340207 175 6022192925933026 176 1090639209954831140 177 75010317507953563456 178 2010269848883302227295 179 21170907234133017457554 180 86952528877887589315432