0 1 1 1 2 1 3 1 4 4 5 1 6 1 7 11 8 11 9 1 10 1 11 26 12 62 13 26 14 1 15 1 16 57 17 274 18 274 19 57 20 1 21 1 22 120 23 1063 24 2024 25 1063 26 120 27 1 28 1 29 247 30 3805 31 12411 32 12411 33 3805 34 247 35 1 36 1 37 502 38 12916 39 67882 40 113414 41 67882 42 12916 43 502 44 1 45 1 46 1013 47 42284 48 343700 49 891930 50 891930 51 343700 52 42284 53 1013 54 1 55 1 56 2036 57 134981 58 1646808 59 6339786 60 9718184 61 6339786 62 1646808 63 134981 64 2036 65 1 66 1 67 4083 68 423295 69 7574933 70 41908074 71 93358670 72 93358670 73 41908074 74 7574933 75 423295 76 4083 77 1 78 1 79 8178 80 1310746 81 33784170 82 262354831 83 819435844 84 1181571756 85 819435844 86 262354831 87 33784170 88 1310746 89 8178 90 1 91 1 92 16369 93 4022230 94 147154294 95 1574776975 96 6721141055 97 13416828340 98 13416828340 99 6721141055 100 1574776975 101 147154294 102 4022230 103 16369 104 1 105 1 106 32752 107 12263155 108 629330648 109 9144044673 110 52302199856 111 140441449739 112 193451373456 113 140441449739 114 52302199856 115 9144044673 116 629330648 117 12263155 118 32752 119 1 120 1 121 65519 122 37215281 123 2653298223 124 51703187645 125 390305008259 126 1380030279325 127 2535697537235 128 2535697537235 129 1380030279325 130 390305008259 131 51703187645 132 2653298223 133 37215281 134 65519 135 1 136 1 137 131054 138 112563152 139 11062135066 140 286126147292 141 2815333552222 142 12893823290928 143 30866265009306 144 41032575731014 145 30866265009306 146 12893823290928 147 2815333552222 148 286126147292 149 11062135066 150 112563152 151 131054 152 1 153 1 154 262125 155 339655312 156 45716972472 157 1555904757048 158 19747578615648 159 115620851703640 160 354183971288544 161 609873484109050 162 609873484109050 163 354183971288544 164 115620851703640 165 19747578615648 166 1555904757048 167 45716972472 168 339655312 169 262125 170 1 171 1 172 524268 173 1023159985 174 187634073640 175 8339969008108 176 135332748309344 177 1002124235672076 178 3873175802376536 179 8470377928564310 180 10944862084528744 181 8470377928564310 182 3873175802376536 183 1002124235672076 184 135332748309344 185 8339969008108 186 187634073640 187 1023159985 188 524268 189 1 190 1 191 1048555 192 3078392563 193 765907286537 194 44177802980180 195 909560235204780 196 8441545772496668 197 40696803355530692 198 111315625875428830 199 181911444791384154 200 181911444791384154 201 111315625875428830 202 40696803355530692 203 8441545772496668 204 909560235204780 205 44177802980180 206 765907286537 207 3078392563 208 1048555 209 1 210 1 211 2097130 212 9254051734 213 3112933757946 214 231737379621133 215 6013481176816200 216 69411552925004488 217 413484057939319848 218 1397268581684434162 219 2840194360942849964 220 3585619453423951684 221 2840194360942849964 222 1397268581684434162 223 413484057939319848 224 69411552925004488 225 6013481176816200 226 231737379621133 227 3112933757946 228 9254051734 229 2097130 230 1 231 1 232 4194281 233 27802000730 234 12609160865050 235 1205786308010101 236 39208152917868205 237 559094103468160696 238 4082592534283931704 239 16873888130608477330 240 42100866531139274850 241 65903094890574423708 242 65903094890574423708 243 42100866531139274850 244 16873888130608477330 245 4082592534283931704 246 559094103468160696 247 39208152917868205 248 1205786308010101 249 12609160865050 250 27802000730 251 4194281 252 1 253 1 254 8388584 255 83489887871 256 50937305964680 257 6231979225757611 258 252631379710652808 259 4424285278278575509 260 39331758580034670944 261 197167055236570105658 262 597361594340048922256 263 1143008277905709952262 264 1415325580241666360368 265 1143008277905709952262 266 597361594340048922256 267 197167055236570105658 268 39331758580034670944 269 4424285278278575509 270 252631379710652808 271 6231979225757611 272 50937305964680 273 83489887871 274 8388584 275 1 276 1 277 16777191 278 250645823941 279 205336009877731 280 32029987528628751 281 1611443631673655545 282 34479215679712169347 283 370950297549037925829 284 2239346850570706156906 285 8165326531183216588134 286 18878254648886981282418 287 28504868406085249894878 288 28504868406085249894878 289 18878254648886981282418 290 8165326531183216588134 291 2239346850570706156906 292 370950297549037925829 293 34479215679712169347 294 1611443631673655545 295 32029987528628751 296 205336009877731 297 250645823941 298 16777191 299 1 300 1 301 33554406 302 752306570092 303 826357962621386 304 163859216995744066 305 10190518822607011026 306 265162576587061690300 307 3434360197731175246494 308 24813908523553616762095 309 108076138488902661938396 310 299057779812428032163032 311 543859779924311885601284 312 662487694053515120399260 313 543859779924311885601284 314 299057779812428032163032 315 108076138488902661938396 316 24813908523553616762095 317 3434360197731175246494 318 265162576587061690300 319 10190518822607011026 320 163859216995744066 321 826357962621386 322 752306570092 323 33554406 324 1 325 1 326 67108837 327 2257691461684 328 3321232402385244 329 835038853808604582 330 63968907169964904022 331 2015850930256966057612 332 31285073340186753683524 333 269089352655029970996355 334 1390978049163490780086135 335 4569991832507949172275528 336 9908427589371941318256216 337 14509408015281634843815972 338 14509408015281634843815972 339 9908427589371941318256216 340 4569991832507949172275528 341 1390978049163490780086135 342 269089352655029970996355 343 31285073340186753683524 344 2015850930256966057612 345 63968907169964904022 346 835038853808604582 347 3321232402385244 348 2257691461684 349 67108837 350 1 351 1 352 134217700 353 6774684997213 354 13334603250881464 355 4241751630802495838 356 399015530941412914936 357 15171811480938286541806 358 280958777436571329024088 359 2863189241937051540707035 360 17467973440374728428409884 361 67680167210701831641656999 362 173469167658593879379614704 363 302076762089331506773483220 364 362833711438767479454804496 365 302076762089331506773483220 366 173469167658593879379614704 367 67680167210701831641656999 368 17467973440374728428409884 369 2863189241937051540707035 370 280958777436571329024088 371 15171811480938286541806 372 399015530941412914936 373 4241751630802495838 374 13334603250881464 375 6774684997213 376 134217700 377 1 378 1 379 268435427 380 20327410434215 381 53494240019483261 382 21489203371558666446 383 2475414290294877013146 384 113188038455516895061514 385 2491685583288349805531486 386 29957794379382822032381627 387 214658899482925772706950369 388 975114519694010574152982453 389 2933388860710430007332961831 390 6020040510418809207937375860 391 8585878916152390761825712188 392 8585878916152390761825712188 393 6020040510418809207937375860 394 2933388860710430007332961831 395 975114519694010574152982453 396 214658899482925772706950369 397 29957794379382822032381627 398 2491685583288349805531486 399 113188038455516895061514 400 2475414290294877013146 401 21489203371558666446 402 53494240019483261 403 20327410434215 404 268435427 405 1 406 1 407 536870882 408 60989210623826 409 214464837255705162 410 108624206953372513179 411 15285349148800322941388 412 837960449106061746409428 413 21853465697719145079963948 414 308811184061636122337052713 415 2587609523790609131258618694 416 13711495439877700922122298574 417 48115020199807611842744667470 418 115489517189856607680797742139 419 193719061412173040506436930120 420 229865817174571840200420358168 421 193719061412173040506436930120 422 115489517189856607680797742139 423 48115020199807611842744667470 424 13711495439877700922122298574 425 2587609523790609131258618694 426 308811184061636122337052713 427 21853465697719145079963948 428 837960449106061746409428 429 15285349148800322941388 430 108624206953372513179 431 214464837255705162 432 60989210623826 433 536870882 434 1 435 1 436 1073741793 437 182982127385374 438 859384119553732670 439 548057859842433243435 440 94006189095884353656971 441 6161957159351965395689228 442 189789473515516823991398028 443 3141270889157784793316749913 444 30661774504628491482044605241 445 188677065996423855238896538338 446 768214464060117285381140890754 447 2142678360668932948487966770107 448 4193120183568453552880308688155 449 5844569463869068918337325273000 450 5844569463869068918337325273000 451 4193120183568453552880308688155 452 2142678360668932948487966770107 453 768214464060117285381140890754 454 188677065996423855238896538338 455 30661774504628491482044605241 456 3141270889157784793316749913 457 189789473515516823991398028 458 6161957159351965395689228 459 94006189095884353656971 460 548057859842433243435 461 859384119553732670 462 182982127385374 463 1073741793 464 1 465 1 466 2147483616 467 548976446926411 468 3442294097278810488 469 2760927469369206428581 470 576149012001951293355520 471 45044765873259094908787167 472 1633906650525218013440558704 473 31576275716266725376580670829 474 357787413889039963658076674752 475 2546571719209161601465398200383 476 11974600022047570246427983882504 477 38593544436803533859312758534417 478 87512449869667307919448274431840 479 142072178048895334192797428929907 480 166794891734353027528112536956448 481 142072178048895334192797428929907 482 87512449869667307919448274431840 483 38593544436803533859312758534417 484 11974600022047570246427983882504 485 2546571719209161601465398200383 486 357787413889039963658076674752 487 31576275716266725376580670829 488 1633906650525218013440558704 489 45044765873259094908787167 490 576149012001951293355520 491 2760927469369206428581 492 3442294097278810488 493 548976446926411 494 2147483616 495 1 496 1 497 4294967263 498 1646991617804185 499 13783998927128428183 500 13890735201995814112369 501 3520624421464480742749631 502 327576528967426545008167273 503 13957422246845912780826077719 504 314048658165568924334148252581 505 4117754033465167408678994630939 506 33779506370858203276229993872541 507 182688083508025160889686189437235 508 677051494154025794020401482048645 509 1768440452071456545834921377817419 510 3319838170924203507017216941031517 511 4535004770236473210640496981066115 512 4535004770236473210640496981066115 513 3319838170924203507017216941031517 514 1768440452071456545834921377817419 515 677051494154025794020401482048645 516 182688083508025160889686189437235 517 33779506370858203276229993872541 518 4117754033465167408678994630939 519 314048658165568924334148252581 520 13957422246845912780826077719 521 327576528967426545008167273 522 3520624421464480742749631 523 13890735201995814112369 524 13783998927128428183 525 1646991617804185 526 4294967263 527 1