1 2 2 2 3 4 4 4 5 10 6 8 7 7 8 34 9 21 10 16 11 12 12 107 13 153 14 48 15 32 16 21 17 342 18 865 19 776 20 113 21 64 22 37 23 1069 24 4665 25 7697 26 3861 27 261 28 128 29 65 30 3381 31 25556 32 70462 33 66499 34 18721 35 601 36 256 37 114 38 10689 39 144847 40 680302 41 1031105 42 571226 43 91993 44 1390 45 512 46 200 47 33808 48 817539 49 6935963 50 17572772 51 15000701 52 4944075 53 453274 54 3216 55 1024 56 351 57 106804 58 4574717 59 69699237 60 322599407 61 451200772 62 219937967 63 42759650 64 2223662 65 7435 66 2048 67 616 68 337525 69 25577718 70 689683944 71 5763804982 72 14940780666 73 11683058939 74 3222629836 75 369356733 76 10915727 77 17190 78 4096 79 1081 80 1066772 81 143371820 82 6830674791 83 100713173563 84 476186342599 85 697702378939 86 302190345444 87 47159743290 88 3191749214 89 53635324 90 39751 91 8192 92 1897 93 3371763 94 804082832 95 67982605070 96 1765702022971 97 14723977144889 98 39639857805660 99 32529760276112 100 7806399525348 101 690399979855 102 27585602947 103 263420767 104 91921 105 16384 106 3329 107 10656541 108 4506873305 109 676834294963 110 31188391464064 111 457772945684867 112 2168242419232809 113 3293112511839389 114 1514885617016157 115 201765495180944 116 10108622083346 117 238391033438 118 1293604417 119 212555 120 32768 121 5842 122 33680325 123 25254564785 124 6729716953557 125 550845806313494 126 14379443320523238 127 119523107172621693 128 318556848359552914 129 273316253268035270 130 70592106166184098 131 5215449996133433 132 147993608472149 133 2060118342038 134 6353594215 135 491510 136 65536 137 10252 138 106448622 139 141534685147 140 66892941751789 141 9708135650398539 142 451520043526895518 143 6675143723570669657 144 31125477761726028583 145 46764849359077493872 146 22699726152977655544 147 3289771313716069793 148 134798889001969231 149 2166661772771563 150 17803462264679 151 31205396110 152 1136570 153 131072 154 17991 155 336438736 156 793277267583 157 665135148008789 158 171046936677051852 159 14134809455898239484 160 372528702513807442140 161 3089473108310587445504 162 8100106869417378939944 163 6869974104410005060189 164 1885335486653641465429 165 153290011597603312050 166 3484039440752712049 167 31720960292577983 168 153856523007378 169 153258629442 170 2628207 171 262144 172 31572 173 1063336915 174 4446076119277 175 6614505307422976 176 3015450630482773918 177 442341751627382776887 178 20708551912511964424721 179 306328031382330463628844 180 1429152340080486261445314 181 2109508899293218313962632 182 1009228138838132656848300 183 156565198310486027440561 184 7142830857947956340314 185 90050899758881308054 186 464409247083163776 187 1329613892196866 188 752708346275 189 6077470 190 524288 191 55405 192 3360744286 193 24918173471356 194 65773605302169012 195 53169280138087861700 196 13854804160752439932243 197 1150766427307969724593210 198 30227349537539812307869936 199 251796333644446095064640865 200 661616362843469865643713816 201 549359754304271372726481090 202 148239576075314636927873783 203 13002108932964202519078587 204 332840754623625070614641 205 2327507605574582278738 206 6799146031063407846 207 11490414159104930 208 3696838244354 209 14053561 210 1048576 211 97229 212 10621851017 213 139655004825056 214 654010196878214180 215 937355656459648336305 216 434046844851042069615273 217 64020248268679249100766946 218 2981645742729610429062499503 219 44111419533051913157415187103 220 207139608910655600226862320542