1 4 2 5 3 10 4 20 5 40 6 80 7 491531 8 983062 9 1966124 10 2457655 11 3932248 12 4915310 13 6389903 14 9339089 15 9830620 16 12288275 17 12779806 18 18678178 19 19169709 20 19661240 21 24576550 22 25559612 23 28017267 24 31949515 25 37356356 26 38339418 27 39322480 28 46695445 29 49153100 30 51119224 31 56034534 32 63899030 33 74712712 34 76678836 35 78644960 36 84051801 37 93390890 38 95848545 39 97814669 40 98306200 41 102238448 42 112069068 43 121408157 44 127798060 45 140086335 46 149425424 47 153357672 48 159747575 49 168103602 50 186781780 51 191697090 52 195629338 53 196612400 54 204476896 55 224138136 56 233477225 57 242816314 58 255596120 59 280172670 60 293444007 61 306715344 62 319495150 63 336207204 64 364224471 65 373563560 66 383394180 67 391258676 68 393224800 69 420259005 70 448276272 71 466954450 72 479242725 73 485632628 74 489073345 75 511192240 76 560345340 77 586888014 78 607040785 79 613430688 80 638990300 81 672414408 82 700431675 83 728448942 84 747127120 85 766788360 86 782517352 87 840518010 88 880332021 89 896552544 90 933908900 91 958485450 92 971265256 93 978146690 94 1022384480 95 1075961359 96 1092673413 97 1120690680 98 1173776028 99 1214081570 100 1226861376 101 1271590697 102 1277980600 103 1344828816 104 1400863350 105 1456897884 106 1467220035 107 1494254240 108 1533576720 109 1565034704 110 1681036020 111 1760664042 112 1821122355 113 1858478711 114 1867817800 115 1916970900 116 1942530512 117 1956293380 118 2044768960 119 2101295025 120 2151922718 121 2185346826 122 2241381360 123 2347552056 124 2428163140 125 2445366725 126 2543181394 127 2555961200 128 2689657632 129 2801726700 130 2913795768 131 2934440070 132 2988508480 133 3035203925 134 3067153440 135 3227884077 136 3278020239 137 3362072040 138 3521328084 139 3642244710 140 3716957422 141 3735635600 142 3814772091 143 3833941800 144 3885061024 145 3912586760 146 4089537920 147 4202590050 148 4303845436 149 4370693652 150 4401660105 151 4482762720 152 4695104112 153 4856326280 154 4890733450 155 5086362788 156 5111922400 157 5379806795 158 5463367065 159 5575436133 160 5603453400 161 5827591536 162 5868880140 163 6070407850 164 6134306880 165 6357953485 166 6455768154 167 6556040478 168 6724144080 169 7042656168 170 7284489420 171 7336100175 172 7433914844 173 7471271200 174 7629544182 175 7667883600 176 7770122048 177 7825173520 178 8405180100 179 8607690872 180 8741387304 181 8803320210 182 8965525440 183 9105611775 184 9292393555 185 9390208224 186 9683652231 187 9712652560 188 9781466900 189 10172725576 190 10223844800 191 10759613590 192 10926734130 193 11150872266 194 11206906800 195 11444316273 196 11655183072 197 11737760280 198 12140815700 199 12268613760 200 12715906970 201 12911536308 202 13112080956 203 13448288160 204 13987497667 205 14085312336 206 14568978840 207 14672200350 208 14867829688 209 14942542400 210 15259088364 211 15335767200 212 15650347040 213 16139420385 214 16390101195 215 16726308399 216 16810360200 217 17215381744 218 17482774608 219 17606640420 220 17931050880 221 18211223550 222 18584787110 223 19073860455 224 19367304462 225 19425305120 226 19562933800 227 20345451152 228 20443265821 229 20447689600 230 21519227180 231 21853468260 232 22008300525 233 22301744532 234 22413813600 235 22888632546 236 23310366144 237 23475520560 238 24160223243 239 24281631400 240 24537227520 241 25431813940 242 25823072616 243 26224161912 244 26896576320 245 26899033975 246 27316835325 247 27877180665 248 27974995334 249 28170624672 250 29137957680 251 29344400700 252 29735659376 253 30518176728 254 30671534400 255 31300694080 256 31789767425 257 32278840770 258 32780202390 259 33452616798 260 33620720400 261 34332948819 262 34430763488 263 34965549216 264 35213280840 265 36422447100 266 37169574220 267 38147720910 268 38734608924 269 38850610240 270 39125867600 271 40690902304 272 40886531642 273 41962493001 274 43038454360 275 43706936520 276 44016601050 277 44603489064 278 44827627200 279 45777265092 280 46461967775 281 46620732288 282 46951041120 283 48320446486 284 48418261155 285 48563262800 286 50178925197 287 50863627880 288 51646145232 289 52448323824 290 53793152640 291 53798067950 292 54633670650 293 55754361330 294 55949990668 295 57221581365 296 58275915360 297 58688801400 298 59471318752 299 61036353456 300 61329797463 301 61343068800 302 63579534850 303 64557681540 304 65560404780 305 66905233596 306 67241440800 307 68665897638 308 69931098432 309 69937488335 310 70426561680 311 72480669729 312 72844894200 313 74339148440 314 76295441820 315 77469217848 316 77701220480 317 78251735200 318 80697101925 319 81381804608 320 81773063284 321 81950505975 322 83631541995 323 83924986002 324 86076908720 325 87413873040 326 88033202100 327 89206978128 328 89655254400 329 91554530184 330 92923935550 331 93902082240 332 95369302275 333 96640892972 334 96836522310 335 97126525600 336 100357850394 337 101727255760 338 102216329105 339 103292290464 340 104896647648 341 107596135900 342 109267341300 343 111508722660 344 111899981336 345 114443162730 346 116551830720 347 117377602800 348 120801116215 349 122072706912 350 122659594926 351 122686137600 352 125887479003 353 127159069700 354 129115363080 355 131120809560 356 133810467192 357 134482881600 358 134495169875 359 137331795276 360 139385903325 361 139862196864 362 139874976670 363 140853123360 364 144961339458 365 145689788400 366 148678296880 367 150536775591 368 152590883640 369 154938435696 370 155402440960 371 156503470400 372 161394203850 373 163546126568 374 163901011950 375 167263083990 376 167849972004 377 171664744095 378 172153817440 379 174827746080 380 176066404200 381 178413956256 382 183109060368 383 183989392389 384 185847871100 385 187804164480 386 190738604550 387 193281785944 388 193673044620 389 194253051200 390 200715700788 391 203454511520 392 204432658210 393 206584580928 394 209793295296 395 209812465005 396 215192271800 397 217442009187 398 218534682600 399 223017445320 400 223799962672 401 228886325460 402 233103661440 403 234755205600 404 241602232430 405 242091305775 406 244145413824 407 245319189852 408 250894625985 409 251774958006 410 254318139400 411 258230726160 412 262241619120 413 265762455673 414 267620934384 415 268965763200 416 268990339750 417 274663590552 418 278771806650 419 279749953340 420 281706246720 421 286107906825 422 289922678916 423 291379576800 424 297356593760 425 301073551182