1 2 2 3 3 4 4 5 5 12 6 14 7 22 8 23 9 25 10 51 11 103 12 168 13 170 14 207 15 239 16 337 17 415 18 675 19 831 20 1351 21 1663 22 2196 23 2198 24 2703 25 3327 26 4393 27 5407 28 6655 29 8787 30 10815 31 13311 32 17575 33 21631 34 26623 35 28560 36 28562 37 35151 38 43263 39 53247 40 57121 41 70303 42 86527 43 106495 44 114243 45 140607 46 173055 47 212991 48 228487 49 281215 50 346111 51 371292 52 371294 53 425983 54 456975 55 562431 56 692223 57 742585 58 851967 59 913951 60 1124863 61 1384447 62 1485171 63 1703935 64 1827903 65 2249727 66 2768895 67 2970343 68 3407871 69 3655807 70 4499455 71 4826808 72 4826810 73 5537791 74 5940687 75 6815743 76 7311615 77 8998911 78 9653617 79 11075583 80 11881375 81 13631487 82 14623231 83 17997823 84 19307235 85 22151167 86 23762751 87 27262975 88 29246463 89 35995647 90 38614471 91 44302335 92 47525503 93 54525951 94 58492927 95 62748516 96 62748518 97 71991295 98 77228943 99 88604671 100 95051007 101 109051903 102 116985855 103 125497033 104 143982591 105 154457887 106 177209343 107 190102015 108 218103807 109 233971711 110 250994067 111 287965183 112 308915775 113 354418687 114 380204031 115 436207615 116 467943423 117 501988135 118 575930367 119 617831551 120 708837375 121 760408063 122 815730720 123 815730722 124 872415231 125 935886847 126 1003976271 127 1151860735 128 1235663103 129 1417674751 130 1520816127 131 1631461441 132 1744830463 133 1871773695 134 2007952543 135 2303721471 136 2471326207 137 2835349503 138 3041632255 139 3262922883 140 3489660927 141 3743547391 142 4015905087 143 4607442943 144 4942652415 145 5670699007 146 6083264511 147 6525845767 148 6979321855 149 7487094783 150 8031810175 151 9214885887 152 9885304831 153 10604499372 154 10604499374 155 11341398015 156 12166529023 157 13051691535 158 13958643711 159 14974189567 160 16063620351 161 18429771775 162 19770609663 163 21208998745 164 22682796031 165 24333058047 166 26103383071 167 27917287423 168 29948379135 169 32127240703 170 36859543551 171 39541219327 172 42417997491 173 45365592063 174 48666116095 175 52206766143 176 55834574847 177 59896758271 178 64254481407 179 73719087103 180 79082438655 181 84835994983 182 90731184127 183 97332232191 184 104413532287 185 111669149695 186 119793516543 187 128508962815 188 137858491848 189 137858491850 190 147438174207 191 158164877311 192 169671989967 193 181462368255 194 194664464383 195 208827064575 196 223338299391 197 239587033087 198 257017925631 199 275716983697 200 294876348415 201 316329754623 202 339343979935 203 362924736511 204 389328928767 205 417654129151 206 446676598783 207 479174066175 208 514035851263 209 551433967395 210 589752696831 211 632659509247 212 678687959871 213 725849473023 214 778657857535 215 835308258303 216 893353197567 217 958348132351 218 1028071702527 219 1102867934791 220 1179505393663 221 1265319018495 222 1357375919743 223 1451698946047 224 1557315715071 225 1670616516607 226 1786706395135 227 1792160394036 228 1792160394038 229 1916696264703 230 2056143405055 231 2205735869583 232 2359010787327 233 2530638036991 234 2714751839487 235 2903397892095 236 3114631430143 237 3341233033215 238 3573412790271 239 3584320788073 240 3833392529407 241 4112286810111 242 4411471739167 243 4718021574655 244 5061276073983 245 5429503678975 246 5806795784191 247 6229262860287 248 6682466066431 249 7146825580543 250 7168641576147 251 7666785058815 252 8224573620223 253 8822943478335 254 9436043149311 255 10122552147967 256 10859007357951 257 11613591568383 258 12458525720575 259 13364932132863 260 14293651161087 261 14337283152295 262 15333570117631 263 16449147240447 264 17645886956671 265 18872086298623 266 20245104295935 267 21718014715903 268 23227183136767 269 23298085122480 270 23298085122482 271 24917051441151 272 26729864265727 273 28587302322175 274 28674566304591 275 30667140235263 276 32898294480895 277 35291773913343 278 37744172597247 279 40490208591871 280 43436029431807 281 46454366273535 282 46596170244961 283 49834102882303 284 53459728531455 285 57174604644351 286 57349132609183 287 61334280470527 288 65796588961791 289 70583547826687 290 75488345194495 291 80980417183743 292 86872058863615 293 92908732547071 294 93192340489923 295 99668205764607 296 106919457062911 297 114349209288703 298 114698265218367 299 122668560941055 300 131593177923583 301 141167095653375 302 150976690388991 303 161960834367487 304 173744117727231 305 185817465094143 306 186384680979847 307 199336411529215 308 213838914125823 309 228698418577407 310 229396530436735 311 245337121882111 312 263186355847167 313 282334191306751 314 301953380777983 315 302875106592252 316 302875106592254 317 323921668734975 318 347488235454463 319 371634930188287 320 372769361959695 321 398672823058431 322 427677828251647 323 457396837154815 324 458793060873471 325 490674243764223 326 526372711694335 327 564668382613503 328 603906761555967 329 605750213184505 330 647843337469951 331 694976470908927 332 743269860376575 333 745538723919391 334 797345646116863 335 855355656503295 336 914793674309631 337 917586121746943 338 981348487528447 339 1052745423388671 340 1129336765227007 341 1207813523111935 342 1211500426369011 343 1295686674939903 344 1389952941817855 345 1486539720753151 346 1491077447838783 347 1594691292233727 348 1710711313006591 349 1829587348619263 350 1835172243493887 351 1962696975056895 352 2105490846777343 353 2258673530454015 354 2415627046223871 355 2423000852738023 356 2591373349879807 357 2779905883635711 358 2973079441506303 359 2982154895677567 360 3189382584467455 361 3421422626013183 362 3659174697238527 363 3670344486987775 364 3925393950113791 365 3937376385699288 366 3937376385699290 367 4210981693554687 368 4517347060908031 369 4831254092447743 370 4846001705476047 371 5182746699759615 372 5559811767271423 373 5946158883012607 374 5964309791355135 375 6378765168934911 376 6842845252026367 377 7318349394477055 378 7340688973975551 379 7850787900227583 380 7874752771398577 381 8421963387109375 382 9034694121816063 383 9662508184895487 384 9692003410952095 385 10365493399519231 386 11119623534542847 387 11892317766025215 388 11928619582710271 389 12757530337869823 390 13685690504052735 391 14636698788954111 392 14681377947951103 393 15701575800455167 394 15749505542797155 395 16843926774218751 396 18069388243632127 397 19325016369790975 398 19384006821904191 399 20730986799038463 400 22239247069085695 401 23784635532050431 402 23857239165420543 403 25515060675739647 404 27371381008105471 405 29273397577908223 406 29362755895902207 407 31403151600910335 408 31499011085594311 409 33687853548437503 410 36138776487264255 411 38650032739581951 412 38768013643808383 413 41461973598076927 414 44478494138171391 415 47569271064100863 416 47714478330841087 417 51030121351479295 418 51185893014090756 419 51185893014090758 420 54742762016210943 421 58546795155816447 422 58725511791804415 423 62806303201820671 424 62998022171188623 425 67375707096875007 426 72277552974528511 427 77300065479163903 428 77536027287616767 429 82923947196153855 430 88956988276342783 431 95138542128201727 432 95428956661682175 433 102060242702958591 434 102371786028181513 435 109485524032421887 436 117093590311632895 437 117451023583608831 438 125612606403641343 439 125996044342377247 440 134751414193750015 441 144555105949057023 442 154600130958327807 443 155072054575233535 444 165847894392307711 445 177913976552685567 446 190277084256403455 447 190857913323364351 448 204120485405917183 449 204743572056363027 450 218971048064843775 451 234187180623265791 452 234902047167217663 453 251225212807282687 454 251992088684754495 455 269502828387500031 456 289110211898114047 457 309200261916655615 458 310144109150467071 459 331695788784615423 460 355827953105371135 461 380554168512806911 462 381715826646728703 463 408240970811834367 464 409487144112726055 465 437942096129687551 466 468374361246531583 467 469804094334435327 468 502450425614565375 469 503984177369508991 470 539005656775000063 471 578220423796228095 472 618400523833311231 473 620288218300934143 474 663391577569230847 475 665416609183179840 476 665416609183179842 477 711655906210742271 478 761108337025613823 479 763431653293457407 480 816481941623668735 481 818974288225452111 482 875884192259375103 483 936748722493063167 484 939608188668870655 485 1004900851229130751 486 1007968354739017983 487 1078011313550000127 488 1156440847592456191 489 1236801047666622463 490 1240576436601868287 491 1326783155138461695 492 1330833218366359681 493 1423311812421484543 494 1522216674051227647 495 1526863306586914815 496 1632963883247337471 497 1637948576450904223 498 1751768384518750207 499 1873497444986126335 500 1879216377337741311 501 2009801702458261503 502 2015936709478035967 503 2156022627100000255 504 2312881695184912383 505 2473602095333244927 506 2481152873203736575 507 2653566310276923391 508 2661666436732719363 509 2846623624842969087 510 3044433348102455295 511 3053726613173829631 512 3265927766494674943 513 3275897152901808447 514 3503536769037500415 515 3746994889972252671 516 3758432754675482623 517 4019603404916523007 518 4031873418956071935 519 4312045254200000511 520 4625763390369824767 521 4947204190666489855 522 4962305746407473151 523 5307132620553846783 524 5323332873465438727 525 5693247249685938175 526 6088866696204910591 527 6107453226347659263 528 6531855532989349887 529 6551794305803616895 530 7007073538075000831 531 7493989779944505343 532 7516865509350965247 533 8039206809833046015 534 8063746837912143871 535 8624090508400001023 536 8650415919381337932 537 8650415919381337934 538 9251526780739649535 539 9894408381332979711 540 9924611492814946303 541 10614265241107693567 542 10646665746930877455 543 11386494499371876351 544 12177733392409821183 545 12214906452695318527 546 13063711065978699775 547 13103588611607233791 548 14014147076150001663 549 14987979559889010687 550 15033731018701930495 551 16078413619666092031 552 16127493675824287743 553 17248181016800002047 554 17300831838762675865