1 2 2 3 3 3 4 5 5 6 6 5 7 8 8 13 9 13 10 8 11 13 12 27 13 43 14 27 15 13 16 21 17 57 18 124 19 124 20 57 21 21 22 34 23 119 24 377 25 480 26 377 27 119 28 34 29 55 30 250 31 1109 32 1975 33 1975 34 1109 35 250 36 55 37 89 38 523 39 3305 40 7833 41 11385 42 7833 43 3305 44 523 45 89 46 144 47 1097 48 9767 49 31428 50 61755 51 61755 52 31428 53 9767 54 1097 55 144 56 233 57 2297 58 28959 59 125103 60 343035 61 455509 62 343035 63 125103 64 28959 65 2297 66 233 67 377 68 4815 69 85677 70 498825 71 1872913 72 3437801 73 3437801 74 1872913 75 498825 76 85677 77 4815 78 377 79 610 80 10086 81 253693 82 1985956 83 10288475 84 25528515 85 35629548 86 25528515 87 10288475 88 1985956 89 253693 90 10086 91 610 92 987 93 21137 94 750777 95 7906167 96 56225061 97 190243099 98 360327392 99 360327392 100 190243099 101 56225061 102 7906167 103 750777 104 21137 105 987 106 1597 107 44283 108 2222308 109 31469417 110 307755285 111 1412491505 112 3674032121 113 4963103592 114 3674032121 115 1412491505 116 307755285 117 31469417 118 2222308 119 44283 120 1597 121 2584 122 92793 123 6577131 124 125232138 125 1681755047 126 10484413673 127 37171418048 128 68795107993 129 68795107993 130 37171418048 131 10484413673 132 1681755047 133 125232138 134 6577131 135 92793 136 2584 137 4181 138 194419 139 19466625 140 498389829 141 9194060283 142 77772795145 143 376812203313 144 947461430557 145 1301324910599 146 947461430557 147 376812203313 148 77772795145 149 9194060283 150 498389829 151 19466625 152 194419 153 4181 154 6765 155 407378 156 57614249 157 1983161935 158 50235380141 159 576515430247 160 3809267878552 161 13049865962515 162 24374459510955 163 24374459510955 164 13049865962515 165 3809267878552 166 576515430247 167 50235380141 168 1983161935 169 57614249 170 407378 171 6765 172 10946 173 853559 174 170519517 175 7891800110 176 274514218163 177 4273815283079 178 38525903428706 179 179449989707905 180 457521652409443 181 621440459491278 182 457521652409443 183 179449989707905 184 38525903428706 185 4273815283079 186 274514218163 187 7891800110 188 170519517 189 853559 190 10946 191 17711 192 1788481 193 504678557 194 31402125248 195 1499800424044 196 31666450138863 197 389213738128583 198 2465460224449227 199 8556633331945529 200 15854851781334735 201 15854851781334735 202 8556633331945529 203 2465460224449227 204 389213738128583 205 31666450138863 206 1499800424044 207 31402125248 208 504678557 209 1788481 210 17711 211 28657 212 3747361 213 1493676557 214 124956937711 215 8194423899045 216 234664439146089 217 3932484616050161 218 33861928082629563 219 160077250226203655 220 403427512237814413 221 550719742223029437 222 403427512237814413 223 160077250226203655 224 33861928082629563 225 3932484616050161 226 234664439146089 227 8194423899045 228 124956937711 229 1493676557 230 3747361 231 28657 232 46368 233 7851867 234 4420766649 235 497214816218 236 44768307376625 237 1738444321229885 238 39713438364928384 239 464723391441659251 240 2989991870865523923 241 10255897581214493764 242 19046494330949577415 243 19046494330949577415 244 10255897581214493764 245 2989991870865523923 246 464723391441659251 247 39713438364928384 248 1738444321229885 249 44768307376625 250 497214816218 251 4420766649 252 7851867 253 46368 254 75025 255 16451910 256 13083945331 257 1978508290987 258 244584423489933 259 12880327740810545 260 401069370226611064 261 6377980328407833025 262 55846494235069318769 263 260511812594438034371 264 658813059374535288709 265 895987628972185952650 266 658813059374535288709 267 260511812594438034371 268 55846494235069318769 269 6377980328407833025 270 401069370226611064 271 12880327740810545 272 244584423489933 273 1978508290987 274 13083945331 275 16451910 276 75025 277 121393 278 34471669 279 38723960052 280 7872687718931 281 1336207363455509 282 95414952005019587 283 4049515179562143177 284 87488184790481690757 285 1042280384517709360165 286 6611181894144562794963 287 22743647636353106426663 288 42113466521495321820771 289 42113466521495321820771 290 22743647636353106426663 291 6611181894144562794963 292 1042280384517709360165 293 87488184790481690757 294 4049515179562143177 295 95414952005019587 296 1336207363455509 297 7872687718931 298 38723960052 299 34471669 300 121393 301 196418 302 72228171 303 114609540289 304 31326612697486 305 7299976266549641 306 706872615747853213 307 40887644784074526836 308 1200193934463401285579 309 19451266057605116692749 310 167736438396228058434098 311 784987617406392517118477 312 1976878379419127069197699 313 2692063790042095644897446 314 1976878379419127069197699 315 784987617406392517118477 316 167736438396228058434098 317 19451266057605116692749 318 1200193934463401285579 319 40887644784074526836 320 706872615747853213 321 7299976266549641 322 31326612697486 323 114609540289 324 72228171 325 196418 326 317811 327 151339401 328 339204648201 329 124652113265387 330 39880771924498563 331 5236284515350847523 332 412792720508937690701 333 16459435724866154512399 334 362853094155933781864899 335 4252870595445418393441327 336 27065683714571867320629343 337 92703208321423801658002941 338 171703286353395644533234921 339 171703286353395644533234921 340 92703208321423801658002941 341 27065683714571867320629343 342 4252870595445418393441327 343 362853094155933781864899 344 16459435724866154512399 345 412792720508937690701 346 5236284515350847523 347 39880771924498563 348 124652113265387 349 339204648201 350 151339401 351 317811 352 514229 353 317100335 354 1003928499625 355 496007805123672 356 217874754580304617 357 38790658988313612005 358 4167505377285854610441 359 225742359825084989702867 360 6768607253237627187802205 361 107824080534331245558029547 362 933018396671534619290197939 363 4344963205417229106637339029 364 10947041585285293020384289993 365 14888067283069842424203964441 366 10947041585285293020384289993 367 4344963205417229106637339029 368 933018396671534619290197939 369 107824080534331245558029547 370 6768607253237627187802205 371 225742359825084989702867 372 4167505377285854610441 373 38790658988313612005 374 217874754580304617 375 496007805123672 376 1003928499625 377 317100335 378 514229 379 832040 380 664418698 381 2971281461243 382 1973673649348562 383 1190276505188921251 384 287347568706973040303 385 42072164006393216246716 386 3095474688075863237834095 387 126231108440899444097722673 388 2732459879632098190577198520 389 32144241917080304546018917873 390 203483746904300150247344323634 391 697083604420424035601744143344 392 1289533340922988783674928859333 393 1289533340922988783674928859333 394 697083604420424035601744143344 395 203483746904300150247344323634 396 32144241917080304546018917873 397 2732459879632098190577198520 398 126231108440899444097722673 399 3095474688075863237834095 400 42072164006393216246716 401 287347568706973040303 402 1190276505188921251 403 1973673649348562 404 2971281461243 405 664418698 406 832040 407 1346269 408 1392152131 409 8793966006643 410 7853504479029635 411 6502636515894327991 412 2128633915607114500247 413 424733901387768829802125 414 42449072008006938828632480 415 2354117161409612617160433503 416 69246431622444918558381190957 417 1107293432046649072310784836745 418 9527482506052412005610545330811 419 44373271293304351021636073828440 420 111607235099306306299369855569425 421 151818651300273915780063134018032 422 111607235099306306299369855569425 423 44373271293304351021636073828440 424 9527482506052412005610545330811 425 1107293432046649072310784836745 426 69246431622444918558381190957 427 2354117161409612617160433503 428 42449072008006938828632480 429 424733901387768829802125 430 2128633915607114500247 431 6502636515894327991 432 7853504479029635 433 8793966006643 434 1392152131 435 1346269 436 2178309 437 2916968489 438 26027100246381 439 31250046453871693 440 35524665690255733615 441 15768175115632985257375 442 4287710497538318448461653 443 582047926850465951420294293 444 43896618214064849656378894359 445 1754344480375346687980472952363 446 38129863210235527442214854845697 447 445842987419968836768366943464567 448 2822508634173765363692591615026339 449 9650854522613228637935283108069983 450 17849487352521097599372981634326904 451 17849487352521097599372981634326904 452 9650854522613228637935283108069983 453 2822508634173765363692591615026339 454 445842987419968836768366943464567 455 38129863210235527442214854845697 456 1754344480375346687980472952363 457 43896618214064849656378894359 458 582047926850465951420294293 459 4287710497538318448461653 460 15768175115632985257375 461 35524665690255733615 462 31250046453871693 463 26027100246381 464 2916968489 465 2178309 466 3524578 467 6111905849 468 77031220116993 469 124347909702498878 470 194075578118442174469 471 116807189570904570215951 472 43284914902973097002575700 473 7981202292282783183111733787 474 818527999634610373015951114275 475 44447283483992250546558649345744 476 1312920533424383433737171322271379 477 20861487315365749070433662724611559 478 179492761590545997833892980438064784 479 834197846835391280448165914145797035 480 2097549194634774399527484159851095155 481 2851865565330605830063270555112484528 482 2097549194634774399527484159851095155 483 834197846835391280448165914145797035 484 179492761590545997833892980438064784 485 20861487315365749070433662724611559 486 1312920533424383433737171322271379 487 44447283483992250546558649345744 488 818527999634610373015951114275 489 7981202292282783183111733787 490 43284914902973097002575700 491 116807189570904570215951 492 194075578118442174469 493 124347909702498878 494 77031220116993 495 6111905849 496 3524578 497 5702887 498 12806240487 499 227985788134865 500 494795609295065569 501 1060257276818163802283 502 865267785490570051880271 503 436958636610161399296532501 504 109432838044401496655112306756 505 15261648593140239536357983319519 506 1125887874512964081917613578103513 507 45197431370611784334299669582291321 508 975759254148821568260554640720372047 509 11409095238987076888158739696832644011 510 72058994918563265680712295932477569595 511 246278263136020782389962425661276675539 512 455218228317407765362701000750620960183 513 455218228317407765362701000750620960183 514 246278263136020782389962425661276675539 515 72058994918563265680712295932477569595 516 11409095238987076888158739696832644011 517 975759254148821568260554640720372047 518 45197431370611784334299669582291321 519 1125887874512964081917613578103513 520 15261648593140239536357983319519 521 109432838044401496655112306756 522 436958636610161399296532501 523 865267785490570051880271 524 1060257276818163802283 525 494795609295065569 526 227985788134865 527 12806240487 528 5702887 529 9227465 530 26832837414 531 674759129373436 532 1968853960760240911 533 5792310561205931671871 534 6409674200303879842661539 535 4411090232446363402852863380 536 1500513796457034252401083951019 537 284558062401633109695711318524101 538 28520576235449016703058847640725977 539 1555874356450090858545254150239371927 540 45637799903570990507102668531193423452 541 725090760357299544353003130610806607307 542 6223220544692256946835031895541570996067 543 28905997105564910392030508946602089535537 544 72622669849750565179541219748977971830709 545 98732133382901602414636229967001291364214 546 72622669849750565179541219748977971830709 547 28905997105564910392030508946602089535537 548 6223220544692256946835031895541570996067 549 725090760357299544353003130610806607307 550 45637799903570990507102668531193423452 551 1555874356450090858545254150239371927 552 28520576235449016703058847640725977 553 284558062401633109695711318524101 554 1500513796457034252401083951019 555 4411090232446363402852863380 556 6409674200303879842661539 557 5792310561205931671871 558 1968853960760240911 559 674759129373436 560 26832837414 561 9227465 562 14930352 563 56222684537 564 1997053805916467 565 7834313406516596556 566 31644057682112939112089 567 47480731106742066457267803 568 44529467645803453125847904234 569 20573783026653384811547081216321 570 5305419611306063770156143943792929 571 722387632184738296233328582416296428 572 53551726984440533273487746152672025095 573 2134006363624899500229699358007279673889 574 46067750630156398743349545107384885948076 575 537206663554679993171246145236971061294113 576 3390789385143988517250753771157570451786651 577 11577384613122352877852712162298979259925008 578 21393784327829367596468733561026901078265529 579 21393784327829367596468733561026901078265529 580 11577384613122352877852712162298979259925008 581 3390789385143988517250753771157570451786651 582 537206663554679993171246145236971061294113 583 46067750630156398743349545107384885948076 584 2134006363624899500229699358007279673889 585 53551726984440533273487746152672025095 586 722387632184738296233328582416296428 587 5305419611306063770156143943792929 588 20573783026653384811547081216321 589 44529467645803453125847904234 590 47480731106742066457267803 591 31644057682112939112089 592 7834313406516596556 593 1997053805916467 594 56222684537 595 14930352 596 24157817 597 117803050443 598 5910588994710301 599 31173713105037668641 600 172875165346231587049673 601 351723518547349193828548461 602 449521361057443402708159599083 603 282096027841846042013685469233595 604 98916939369209984374908131770332671 605 18297579029621525135081226907502908527 606 1843173081882658028301536326349584115531 607 99784481513018844333518984416300896813095 608 2926607271385810630007009803120742476745583 609 46367819239518563942493604784480686340434455 610 397661039144572472816225194623618558779014677 611 1845042940701804391121726718051697682402224045