1 1 2 1 3 1 4 1 5 8 6 1 7 1 8 23 9 23 10 1 11 1 12 54 13 170 14 54 15 1 16 1 17 117 18 818 19 818 20 117 21 1 22 1 23 244 24 3255 25 7224 26 3255 27 244 28 1 29 1 30 499 31 11697 32 48443 33 48443 34 11697 35 499 36 1 37 1 38 1010 39 39560 40 276974 41 513326 42 276974 43 39560 44 1010 45 1 46 1 47 2033 48 128756 49 1431604 50 4422246 51 4422246 52 1431604 53 128756 54 2033 55 1 56 1 57 4080 58 408605 59 6914704 60 33240354 61 55120256 62 33240354 63 6914704 64 408605 65 4080 66 1 67 1 68 8175 69 1274747 70 31851285 71 227245818 72 581092998 73 581092998 74 227245818 75 31851285 76 1274747 77 8175 78 1 79 1 80 16366 81 3930486 82 141787030 83 1450549471 84 5437485948 85 8355782996 86 5437485948 87 1450549471 88 141787030 89 3930486 90 16366 91 1 92 1 93 32749 94 12020550 95 615482454 96 8798022795 97 46588844199 98 104314740548 99 104314740548 100 46588844199 101 8798022795 102 615482454 103 12020550 104 32749 105 1 106 1 107 65516 108 36552851 109 2621898360 110 51327569089 111 373315491028 112 1171252725419 113 1702458980752 114 1171252725419 115 373315491028 116 51327569089 117 2621898360 118 36552851 119 65516 120 1 121 1 122 131051 123 110706773 124 11010862703 125 290562555581 126 2839688297327 127 12118279365009 128 24578205336979 129 24578205336979 130 12118279365009 131 2839688297327 132 290562555581 133 11010862703 134 110706773 135 131051 136 1 137 1 138 262122 139 334348148 140 45739557038 141 1606441586484 142 20730190727290 143 117557788789772 144 322493447247598 145 449217531988630 146 322493447247598 147 117557788789772 148 20730190727290 149 1606441586484 150 45739557038 151 334348148 152 262122 153 1 154 1 155 524265 156 1007762600 157 188416277464 158 8716605181764 159 146427135210356 160 1083025563445192 161 3921556372128312 162 7366205081721566 163 7366205081721566 164 3921556372128312 165 1083025563445192 166 146427135210356 167 8716605181764 168 188416277464 169 1007762600 170 524265 171 1 172 1 173 1048552 174 3033248793 175 771126704048 176 46592228298932 177 1007021050152768 178 9567652464760132 179 44838988893527888 180 110722939617895918 181 149120971762385840 182 110722939617895918 183 44838988893527888 184 9567652464760132 185 1007021050152768 186 46592228298932 187 771126704048 188 3033248793 189 1048552 190 1 191 1 192 2097127 193 9120717375 194 3140103096073 195 246052833869284 196 6775876146127644 197 81657570496301100 198 487423495443885588 199 1550260548771911166 200 2738626873747599762 201 2738626873747599762 202 1550260548771911166 203 487423495443885588 204 81657570496301100 205 6775876146127644 206 246052833869284 207 3140103096073 208 9120717375 209 2097127 210 1 211 1 212 4194278 213 27406191746 214 12736718292214 215 1286730428795853 216 44778471131870136 217 677269219866633432 218 5080864560358340632 219 20468206335291824690 220 46432287081210515284 221 60846275109496738124 222 46432287081210515284 223 20468206335291824690 224 5080864560358340632 225 677269219866633432 226 44778471131870136 227 1286730428795853 228 12736718292214 229 27406191746 230 4194278 231 1 232 1 233 8388581 234 82310849306 235 51504073681530 236 6675473485623409 237 291529455416227453 238 5484443581760866776 239 51132585062851430936 240 257295654844418733410 241 736610595365986518474 242 1237450978673980701820 243 1237450978673980701820 244 736610595365986518474 245 257295654844418733410 246 51132585062851430936 247 5484443581760866776 248 291529455416227453 249 6675473485623409 250 51504073681530 251 82310849306 252 8388581 253 1 254 1 255 16777188 256 247125485231 257 207772136479224 258 34406891701234971 259 1874482176953769492 260 43526219698929414677 261 499520854690451849632 262 3102973127783973427258 263 11050117946822894751240 264 23373627653496454521318 265 29942208588613523796176 266 23373627653496454521318 267 11050117946822894751240 268 3102973127783973427258 269 499520854690451849632 270 43526219698929414677 271 1874482176953769492 272 34406891701234971 273 207772136479224 274 247125485231 275 16777188 276 1 277 1 278 33554403 279 741779108153 280 836607424503971 281 176395917530485455 282 11927325897988575037 283 339590334899338663407 284 4758050346732458313669 285 36123622165354396163178 286 158074959004366223854910 287 414757997825445472325754 288 668113466473512117138526 289 668113466473512117138526 290 414757997825445472325754 291 158074959004366223854910 292 36123622165354396163178 293 4758050346732458313669 294 339590334899338663407 295 11927325897988575037 296 176395917530485455 297 836607424503971 298 741779108153 299 33554403 300 1 301 1 302 67108834 303 2226176184480 304 3363737340336174 305 900379432112927562 306 75229501305346099206 307 2611249465064968647520 308 44351133680843480109386 309 407997538801403164199503 310 2171139437200468470868980 311 6977662832932685132411904 312 13917468077852367836308140 313 17490718962665769140786380 314 13917468077852367836308140 315 6977662832932685132411904 316 2171139437200468470868980 317 407997538801403164199503 318 44351133680843480109386 319 2611249465064968647520 320 75229501305346099206 321 900379432112927562 322 3363737340336174 323 2226176184480 324 67108834 325 1 326 1 327 134217697 328 6680273383068 329 13509118530020348 330 4579245811750049522 331 470990559576570015858 332 19831045585153656816908 333 405781170622579599831596 334 4489330456854740953019151 335 28791847020289956084734063 336 112124821993484496885854264 337 273333591419520472911179256 338 424896353470482197007091004 339 424896353470482197007091004 340 273333591419520472911179256 341 112124821993484496885854264 342 28791847020289956084734063 343 4489330456854740953019151 344 405781170622579599831596 345 19831045585153656816908 346 470990559576570015858 347 4579245811750049522 348 13509118530020348 349 6680273383068 350 134217697 351 1 352 1 353 268435424 354 20044444026965 355 54205705386012944 356 23220393734302060310 357 2930288283046372894880 358 149009038852404952448198 359 3653315274543969809581008 360 48291220888245054894410227 361 370358408581490510658483360 362 1731518999022060593068351895 363 5101910900261728365637466912 364 9679326338720485126105104452 365 11967060773024164592761693632 366 9679326338720485126105104452 367 5101910900261728365637466912 368 1731518999022060593068351895 369 370358408581490510658483360 370 48291220888245054894410227 371 3653315274543969809581008 372 149009038852404952448198 373 2930288283046372894880 374 23220393734302060310 375 54205705386012944 376 20044444026965 377 268435424 378 1 379 1 380 536870879 381 60140848272707 382 217350653738258173 383 117456942074894693598 384 18134115737414184954498 385 1109413576432161150888178 386 32435036194592877105327854 387 509310418167575208640638587 388 4639074604518980113390704517 389 25828327731790655539943507577 390 91107253074489708457355002215 391 208555151173232042381210545492 392 314428331317027509978268641644 393 314428331317027509978268641644 394 208555151173232042381210545492 395 91107253074489708457355002215 396 25828327731790655539943507577 397 4639074604518980113390704517 398 509310418167575208640638587 399 32435036194592877105327854 400 1109413576432161150888178 401 18134115737414184954498 402 117456942074894693598 403 217350653738258173 404 60140848272707 405 536870879 406 1 407 1 408 1073741790 409 180438114073550 410 871046454784230934 411 592935299539473974091 412 111716542609219790614580 413 8194700850117839801750220 414 284483424393660181971955540 415 5279542784692803176215956249 416 56770119292094285526297457818 417 373735456169883795136435902610 418 1565123012062196543579516570546 419 4280447911119388508193321996699 420 7777596362564979758299550128696 421 9480718182602921957719106023848 422 7777596362564979758299550128696 423 4280447911119388508193321996699 424 1565123012062196543579516570546 425 373735456169883795136435902610 426 56770119292094285526297457818 427 5279542784692803176215956249 428 284483424393660181971955540 429 8194700850117839801750220 430 111716542609219790614580 431 592935299539473974091 432 871046454784230934 433 180438114073550 434 1073741790 435 1 436 1 437 2147483613 438 541346554474286 439 3489298211610000414 440 2988193108136712907431 441 685592465912105171814147 442 60116639436395810326819452 443 2468783169007720415819452092 444 53904260543674124097747939537 445 680608833072162022798072213757 446 5265048702128683377480306903138 447 25985763122901313252706255026450 448 84182466073969547224773904235775 449 182488184169632249425005017927595 450 267910027865351615538492466983432 451 267910027865351615538492466983432 452 182488184169632249425005017927595 453 84182466073969547224773904235775 454 25985763122901313252706255026450 455 5265048702128683377480306903138 456 680608833072162022798072213757 457 53904260543674124097747939537 458 2468783169007720415819452092 459 60116639436395810326819452 460 685592465912105171814147 461 2988193108136712907431 462 3489298211610000414 463 541346554474286 464 2147483613 465 1 466 1 467 4294967260 468 1624106235414795 469 13973072302421575864 470 15038660778216171472069 471 4193619557482343462374452 472 438403153873010180745548159 473 21225843501935734133606284464 474 543058291477819327171466676109 475 8013100233821222170836040632380 476 72435401695099296773148082254687 477 418625073342068961762626941990600 478 1594362050344977851897797666849809 479 4087240759350780896028773815217076 480 7152059934314282392335670510035379 481 8611043764421663385062635367565216 482 7152059934314282392335670510035379 483 4087240759350780896028773815217076 484 1594362050344977851897797666849809 485 418625073342068961762626941990600 486 72435401695099296773148082254687 487 8013100233821222170836040632380 488 543058291477819327171466676109 489 21225843501935734133606284464 490 438403153873010180745548159 491 4193619557482343462374452 492 15038660778216171472069 493 13973072302421575864 494 1624106235414795 495 4294967260 496 1 497 1 498 8589934555 499 4872456145196637 500 55941553676731229655 501 75598507108395101486193 502 25579713958338444255622299 503 3180598555469260615927829453 504 181007293420056710828796257495 505 5406820000022862445413028720485 506 92836960084376762729695131632455 507 975800059122447800354214087568945 508 6565704510510427506897554258848179 509 29203151173817696562934733528965317 510 87850979451761389919360084700128535 511 181581185419706821011253006396148433 512 260433359225550821292862534419578627 513 260433359225550821292862534419578627 514 181581185419706821011253006396148433 515 87850979451761389919360084700128535 516 29203151173817696562934733528965317 517 6565704510510427506897554258848179 518 975800059122447800354214087568945 519 92836960084376762729695131632455 520 5406820000022862445413028720485 521 181007293420056710828796257495 522 3180598555469260615927829453 523 25579713958338444255622299 524 75598507108395101486193 525 55941553676731229655 526 4872456145196637 527 8589934555 528 1 529 1 530 17179869146 531 14617651903430156 532 223918884816222476910 533 379670732887810399394416 534 155655196592178593061235474 535 22971616643389891680246106052 536 1532507522418146503367475818374 537 53271465709714922715971590059596 538 1060305514010227603295549872320626 539 12901103133222876235362687153334380 540 100545797033599378877655953361713686 541 519195260273717308810050683080323280 542 1820354184002393301537327047048505066 543 4409235353916471847220751800505536964 544 7464003324900793048457697347884071342 545 8889178388726414577497576711735934182 546 7464003324900793048457697347884071342 547 4409235353916471847220751800505536964 548 1820354184002393301537327047048505066 549 519195260273717308810050683080323280 550 100545797033599378877655953361713686 551 12901103133222876235362687153334380 552 1060305514010227603295549872320626 553 53271465709714922715971590059596 554 1532507522418146503367475818374 555 22971616643389891680246106052 556 155655196592178593061235474 557 379670732887810399394416 558 223918884816222476910 559 14617651903430156 560 17179869146 561 1 562 1 563 34359738329 564 43853539825841360 565 896148176298477029024 566 1905294997198245596198000 567 945244024835251640355795680 568 165261980864143596144459824832 569 12893016222938576144770162728208 570 520012416143986340374613866844068 571 11956469062845240550636440589578100 572 167730814642034608119001536148903024 573 1507178136703808491146630101217530752 574 8987808736339553059866680071037296448 575 36504871646476840492785381937481721072 576 102897017906601989298735258287353669920 577 203925849664504481156562453801334937520 578 286509825893465525974868806499102479758 579 286509825893465525974868806499102479758 580 203925849664504481156562453801334937520 581 102897017906601989298735258287353669920 582 36504871646476840492785381937481721072 583 8987808736339553059866680071037296448 584 1507178136703808491146630101217530752 585 167730814642034608119001536148903024 586 11956469062845240550636440589578100 587 520012416143986340374613866844068 588 12893016222938576144770162728208 589 165261980864143596144459824832 590 945244024835251640355795680 591 1905294997198245596198000 592 896148176298477029024 593 43853539825841360 594 34359738329 595 1 596 1 597 68719476696 598 131561822068365521 599 3586054489075948760240 600 9555151254995745658797384 601 5730141681859008451618291744 602 1184868563555596184953781790440 603 107863351714278189416927161345168 604 5034353213404891205293789098531724 605 133298099311034910046968252793965152 606 2148191909689552613488110111866668268 607 22163281604387423993557048830797379120 608 151908793904736182590149957064934915864 609 710876776291240803451302511419885909984 610 2317338989911053063035671203185615211576 611 5338390894179777371868587433770454546576 612 8775114197114102255741287122101642254134 613 10349910445719664593405267340814633008016 614 8775114197114102255741287122101642254134 615 5338390894179777371868587433770454546576 616 2317338989911053063035671203185615211576 617 710876776291240803451302511419885909984 618 151908793904736182590149957064934915864 619 22163281604387423993557048830797379120 620 2148191909689552613488110111866668268 621 133298099311034910046968252793965152 622 5034353213404891205293789098531724 623 107863351714278189416927161345168 624 1184868563555596184953781790440 625 5730141681859008451618291744 626 9555151254995745658797384 627 3586054489075948760240 628 131561822068365521 629 68719476696 630 1 631 1 632 137438953431 633 394687940106257543 634 14348734910591354468593 635 47894094611334352562430696 636 34684680960047711807517261368 637 8469765171444284554786444468120 638 897929049980794379083654801983432 639 48380924833535564455897143055363052 640 1470988579536857108374113289067384340 641 27143687464923367371792931565534757300 642 320335100253456041692363344910830868236 643 2512761791813683783481905134188161128120 644 13482128362831661660131150892656054990440 645 50545393413659000983434864826771645077576 646 134489961166634960230841435240374606867992 647 256760462633193303709599879566342349001878 648 354171597071695767644278742680591006891866 649 354171597071695767644278742680591006891866 650 256760462633193303709599879566342349001878 651 134489961166634960230841435240374606867992 652 50545393413659000983434864826771645077576 653 13482128362831661660131150892656054990440 654 2512761791813683783481905134188161128120 655 320335100253456041692363344910830868236 656 27143687464923367371792931565534757300 657 1470988579536857108374113289067384340 658 48380924833535564455897143055363052 659 897929049980794379083654801983432 660 8469765171444284554786444468120 661 34684680960047711807517261368 662 47894094611334352562430696 663 14348734910591354468593 664 394687940106257543 665 137438953431 666 1 667 1 668 274877906902 669 1184068905560049498 670 57408885279617304092918 671 239958325526677581304658009 672 209678917392868953109736540016 673 60386501876598906983344619546224 674 7442264829243905954052646877072816 675 461899719358120229854167985401167668 676 16084689103561186453327428052618135752 677 338830446158896322656011179036877568088 678 4558349844768238262428928800081340781704 679 40762933926331839923548078562540055887940 680 249663715258790618775762435545960376604496 681 1071113360655178196148344652978343484583696 682 3273107389726301597581172674847712362440848 683 7210570612840339437398342442410768495446062 684 11545398456742846300811980108065891673107684 685 13499920330507317828856213291225716793922972 686 11545398456742846300811980108065891673107684 687 7210570612840339437398342442410768495446062 688 3273107389726301597581172674847712362440848 689 1071113360655178196148344652978343484583696 690 249663715258790618775762435545960376604496 691 40762933926331839923548078562540055887940 692 4558349844768238262428928800081340781704 693 338830446158896322656011179036877568088 694 16084689103561186453327428052618135752 695 461899719358120229854167985401167668 696 7442264829243905954052646877072816 697 60386501876598906983344619546224 698 209678917392868953109736540016 699 239958325526677581304658009 700 57408885279617304092918 701 1184068905560049498 702 274877906902 703 1 704 1 705 549755813845 706 3552217162040610690 707 229678562281924243134274 708 1201800924672537260280323629 709 1266183705478039416251722677177 710 429553977216604346230153975149552 711 61443979252811590887124004000387952 712 4383957135300322424825425894130627220 713 174435506596331493456868740675036672100 714 4183390156965720198342787408035230587384 715 63957194933368753330346619161233922748024 716 649716577407301937996046623494778910340468 717 4524416408948619396083303682243699314173924 718 22112558089489974439483992851348825527225104 719 77207507104344560076644429275372384524788880 720 195126022836930945423480986108594234823753678 721 360266196941551134814819232754077557916313126 722 488823141802782747835084769665328816574257612 723 488823141802782747835084769665328816574257612 724 360266196941551134814819232754077557916313126 725 195126022836930945423480986108594234823753678 726 77207507104344560076644429275372384524788880 727 22112558089489974439483992851348825527225104 728 4524416408948619396083303682243699314173924 729 649716577407301937996046623494778910340468 730 63957194933368753330346619161233922748024 731 4183390156965720198342787408035230587384 732 174435506596331493456868740675036672100 733 4383957135300322424825425894130627220 734 61443979252811590887124004000387952 735 429553977216604346230153975149552 736 1266183705478039416251722677177 737 1201800924672537260280323629 738 229678562281924243134274 739 3552217162040610690 740 549755813845 741 1 742 1 743 1099511627732 744 10656672926598571943 745 918846865221152674719928 746 6017273008583672119127689407 747 7638923297609209474685085698484 748 3049500618466577200159823620553769 749 505539107300930461804290337686074176 750 41390146633857036764745887758695962756 751 1877721378899757088232866855515890208272 752 51140260174330780237833164680174072495132 753 885976585380100790808381522075941039695392 754 10191393168874954486917680537985767111749548 755 80397512473575849292757656076526202290838864 756 445797436427100263969445534568508707269142644 757 1770305961259893060558520075450243338988359360 758 5106007481186656160352323327879057685523720158 759 10806406329811762583732921253732112282598001432 760 16899411423852417425181062431909139797845901010 761 19606925353433339184718815639778055530145996368 762 16899411423852417425181062431909139797845901010 763 10806406329811762583732921253732112282598001432 764 5106007481186656160352323327879057685523720158 765 1770305961259893060558520075450243338988359360 766 445797436427100263969445534568508707269142644 767 80397512473575849292757656076526202290838864 768 10191393168874954486917680537985767111749548 769 885976585380100790808381522075941039695392 770 51140260174330780237833164680174072495132 771 1877721378899757088232866855515890208272 772 41390146633857036764745887758695962756 773 505539107300930461804290337686074176 774 3049500618466577200159823620553769 775 7638923297609209474685085698484 776 6017273008583672119127689407 777 918846865221152674719928 778 10656672926598571943 779 1099511627732 780 1 781 1 782 2199023255507 783 31970062760260825025 784 3675795966651543008484363 785 30120362244315449788900901539 786 46048951544654375521321104614665 787 21611292456206665680923065148333547 788 4146664594725707159424517496867465993 789 388934347055354352023998776650219590244 790 20077844163188340311735092779254999437036 791 619572245311016621236978292110091650383012 792 12131520130244664997391111190268481501053068 793 157551284365750705485885916088586257255207196 794 1403331656499314868997368746090961659730343764 795 8795394536355270518737715291246286665855645820 796 39558281523193755465930395542822006407651216276 797 129598300278827966419700556101851310327723022846 798 312733990095252541976989943052830724793104604122 799 560270821096820912459823730719396436607893403198 800 748981439536778680614518962944314361623980879018 801 748981439536778680614518962944314361623980879018 802 560270821096820912459823730719396436607893403198 803 312733990095252541976989943052830724793104604122 804 129598300278827966419700556101851310327723022846 805 39558281523193755465930395542822006407651216276 806 8795394536355270518737715291246286665855645820 807 1403331656499314868997368746090961659730343764 808 157551284365750705485885916088586257255207196 809 12131520130244664997391111190268481501053068 810 619572245311016621236978292110091650383012 811 20077844163188340311735092779254999437036 812 388934347055354352023998776650219590244 813 4146664594725707159424517496867465993 814 21611292456206665680923065148333547 815 46048951544654375521321104614665 816 30120362244315449788900901539 817 3675795966651543008484363 818 31970062760260825025 819 2199023255507 820 1 821 1 822 4398046511058 823 95910278440735950776 824 14704441355682768339576174 825 150741491059804240646517308838 826 277402111400755944008803570901022 827 152921316190699999747606435042642040 828 33920298703790550217348163484465283618 829 3639271211553341226324215228599346986669 830 213389901324190170529177872196391805109192 831 7445218752995620411623480556789976697594336 832 164369969962963801726754015705245223814107704 833 2403524686873374859404092659757711072007014088 834 24098844725906927737515638817905821507817612376 835 170142462820704862641165716137456369609717324384 836 863395952062045521997944708395829590663742822312 837 3199209366664958888025403422603823409118525232722 838 8759995058331163574300041614706900724883330303132 839 17881252998349652852542351258898567414921772561296 840 27373184500561043356107225584440645397044656054756 841 31535648161958437942548671706220315410327780904228 842 27373184500561043356107225584440645397044656054756 843 17881252998349652852542351258898567414921772561296 844 8759995058331163574300041614706900724883330303132 845 3199209366664958888025403422603823409118525232722 846 863395952062045521997944708395829590663742822312 847 170142462820704862641165716137456369609717324384 848 24098844725906927737515638817905821507817612376 849 2403524686873374859404092659757711072007014088 850 164369969962963801726754015705245223814107704 851 7445218752995620411623480556789976697594336 852 213389901324190170529177872196391805109192 853 3639271211553341226324215228599346986669 854 33920298703790550217348163484465283618 855 152921316190699999747606435042642040 856 277402111400755944008803570901022 857 150741491059804240646517308838 858 14704441355682768339576174 859 95910278440735950776 860 4398046511058 861 1 862 1 863 8796093022161 864 287731020040161316676 865 58821633803841303103685060 866 754280927254403754601524376254 867 1670110585022725682755898169439294 868 1080619885151505829719647258269389732 869 276801080866823728392675225362808074532 870 33923317718287852572945472685853412387005 871 2255550700611383383168573819614297380012973 872 88806194501978663346038918406091301434779984 873 2205719709879673919966323998891872329996248912 874 36225446108763765884045389492768674576518626536 875 407716247219487862069881174248009467226670810600 876 3232517921261964175743913103947572393003574387344 877 18443363307297180725353540531209580576745675498640 878 76993087113010259690242142184727855337902847201490 879 238178538417700228403714636854227203517173968365810 880 551234624328972340149413632444249721179886024356280 881 960973592257650166380457885566357544230525463617720 882 1267454596171617265350339144540098079798361755709492 883 1267454596171617265350339144540098079798361755709492 884 960973592257650166380457885566357544230525463617720 885 551234624328972340149413632444249721179886024356280 886 238178538417700228403714636854227203517173968365810 887 76993087113010259690242142184727855337902847201490 888 18443363307297180725353540531209580576745675498640 889 3232517921261964175743913103947572393003574387344 890 407716247219487862069881174248009467226670810600 891 36225446108763765884045389492768674576518626536 892 2205719709879673919966323998891872329996248912 893 88806194501978663346038918406091301434779984 894 2255550700611383383168573819614297380012973 895 33923317718287852572945472685853412387005 896 276801080866823728392675225362808074532 897 1080619885151505829719647258269389732 898 1670110585022725682755898169439294 899 754280927254403754601524376254 900 58821633803841303103685060 901 287731020040161316676 902 8796093022161 903 1 904 1 905 17592186044368 906 863193438352483902861 907 235298428097280581811210384 908 3773757497755791314902023903306 909 10049929151336260656172833012168768 910 7627242896151984682075534254438586090 911 2253922648064806837010299529940333194768 912 315133578489744665851122279714316855226137 913 23723456893381834184071181128376387209234576 914 1052154872247237709133107750003061696543444701 915 29340215617631386748315627297924549512658323776 916 539965590300050703218453123434461792619882292056 917 6804404943083236544937314494894223622756978200832 918 60407935367198238347135313167677483730658339767064 919 386284884563372707977050878274435141710469760121408 920 1810306874026446476406653790316615534679136612177858 921 6301830793923530698765260773869429195731079558754208 922 16462961302926304827228925104255252393246716993127098 923 32520627841041738102605254295024738462587460947150304 924 48828431879532160572532082305706045774655861157325916 925 55894144824198993427185117046589196772769228374834560 926 48828431879532160572532082305706045774655861157325916 927 32520627841041738102605254295024738462587460947150304 928 16462961302926304827228925104255252393246716993127098 929 6301830793923530698765260773869429195731079558754208 930 1810306874026446476406653790316615534679136612177858 931 386284884563372707977050878274435141710469760121408 932 60407935367198238347135313167677483730658339767064 933 6804404943083236544937314494894223622756978200832 934 539965590300050703218453123434461792619882292056 935 29340215617631386748315627297924549512658323776 936 1052154872247237709133107750003061696543444701 937 23723456893381834184071181128376387209234576 938 315133578489744665851122279714316855226137 939 2253922648064806837010299529940333194768 940 7627242896151984682075534254438586090 941 10049929151336260656172833012168768 942 3773757497755791314902023903306 943 235298428097280581811210384 944 863193438352483902861 945 17592186044368 946 1 947 1 948 35184372088783 949 2589581089113637660683 950 941230254244174939730125541 951 18878434712438063162994982672130 952 60449768574139057413336583102746558 953 53779278023154761582194331028210272990 954 18317911651216684152638069595969970802402 955 2918450626061502333706042001408154924345009 956 248399937451832556555792872964508375674808575 957 12389323331897042696255279703676933016611919187 958 387158922973743400034564238998819995343572680381 959 7967262452504382213465855974177156377783521153208 960 112145504286901938492430631312958520988120120371528 961 1111882043789348623003428657058981002511491125773320 962 7945318350347760096402713786669399585128622312736760 963 41664967079453214645171953189191486379745458392417570 964 162619212237789648479515314836937256380847731975183870 965 477596579551282390798861215648871863374764387270487510 966 1064191527891308272093425868036653077967636687868608650 967 1809736032024207687151221663042686114546794248889922412 968 2357794937746304017627711824634361774137201277887694356 969 2357794937746304017627711824634361774137201277887694356 970 1809736032024207687151221663042686114546794248889922412 971 1064191527891308272093425868036653077967636687868608650 972 477596579551282390798861215648871863374764387270487510 973 162619212237789648479515314836937256380847731975183870 974 41664967079453214645171953189191486379745458392417570 975 7945318350347760096402713786669399585128622312736760 976 1111882043789348623003428657058981002511491125773320 977 112145504286901938492430631312958520988120120371528 978 7967262452504382213465855974177156377783521153208 979 387158922973743400034564238998819995343572680381 980 12389323331897042696255279703676933016611919187 981 248399937451832556555792872964508375674808575 982 2918450626061502333706042001408154924345009 983 18317911651216684152638069595969970802402 984 53779278023154761582194331028210272990 985 60449768574139057413336583102746558 986 18878434712438063162994982672130 987 941230254244174939730125541 988 2589581089113637660683 989 35184372088783 990 1 991 1 992 70368744177614 993 7768744850637656977190 994 3765033232156195941637862294 995 94431705196326716109831093349367 996 363468843863322890171798906018977772 997 378852686853080099357105135270527701764 998 148617414746197962099956243483849511137196 999 26952834056240797544350027785844044571573027 1000 2590324131370498628234750730814634601445410622 1001 145071448289255136474997112018717561880186349486 1002 5071352688458409202923982808910867913473851195734 1003 116468017203161026523190010060455790955574306739381 1004 1827149320857967572537810042048826145093233891272272 1005 20181958909506522384496528684566006082795118530920496 1006 160723186660713413185934821551150533372325324136056016 1007 940263812049043182595510107542765596991244718780950362 1008 4101006126001009468601716971523498695626848556989713052 1009 13490261065070380056920337641021349043186336439704244012 1010 33767193471371212821947824668020751016669594694377356652 1011 64739327381155235184921722641992834308523946267192188118 1012 95500467126517801521729108384203249963240113531516717384 1013 108682143715626780784583484401366998397402335696333278616 1014 95500467126517801521729108384203249963240113531516717384 1015 64739327381155235184921722641992834308523946267192188118 1016 33767193471371212821947824668020751016669594694377356652 1017 13490261065070380056920337641021349043186336439704244012 1018 4101006126001009468601716971523498695626848556989713052 1019 940263812049043182595510107542765596991244718780950362 1020 160723186660713413185934821551150533372325324136056016 1021 20181958909506522384496528684566006082795118530920496 1022 1827149320857967572537810042048826145093233891272272 1023 116468017203161026523190010060455790955574306739381 1024 5071352688458409202923982808910867913473851195734 1025 145071448289255136474997112018717561880186349486 1026 2590324131370498628234750730814634601445410622 1027 26952834056240797544350027785844044571573027 1028 148617414746197962099956243483849511137196 1029 378852686853080099357105135270527701764 1030 363468843863322890171798906018977772 1031 94431705196326716109831093349367 1032 3765033232156195941637862294 1033 7768744850637656977190 1034 70368744177614 1035 1 1036 1 1037 140737488355277 1038 23306237788875203101718 1039 15060477342977717640352111078 1040 472320422298401117478463177465347 1041 2184760276831836488643948490871879199 1042 2666749360800390167336261249466864009460 1043 1203929689868946439720905825470459510558324 1044 248296239913127567195559139603366562450580299 1045 26912169976290141800823282504228208283299688255 1046 1690031199660951782067642430007078059836783861038 1047 65983290244952428382497713746400237359559184257566 1048 1688058850740574231301023803244890071461951218988433 1049 29455404109525877419648474344575315758350360684824213 1050 361646743927200405842627574139304361968862742966006256 1051 3201659240941274199386363248668190646533899825138524912 1052 20837961678056527540087327329908208748361434432608783674 1053 101252420685758235588681386418919944779548352704032065714 1054 371793608613316644796252551641411344323615542877993337164 1055 1041491304502529647539001054530586931952922035308643671404 1056 2241729671371476705342373320322535659224282880416321658030 1057 3726732405440369343849688337154463101362568331368732175046 1058 4801131696246828410637429589750856409354565250883617402808 1059 4801131696246828410637429589750856409354565250883617402808 1060 3726732405440369343849688337154463101362568331368732175046 1061 2241729671371476705342373320322535659224282880416321658030 1062 1041491304502529647539001054530586931952922035308643671404 1063 371793608613316644796252551641411344323615542877993337164 1064 101252420685758235588681386418919944779548352704032065714 1065 20837961678056527540087327329908208748361434432608783674 1066 3201659240941274199386363248668190646533899825138524912 1067 361646743927200405842627574139304361968862742966006256 1068 29455404109525877419648474344575315758350360684824213 1069 1688058850740574231301023803244890071461951218988433 1070 65983290244952428382497713746400237359559184257566 1071 1690031199660951782067642430007078059836783861038 1072 26912169976290141800823282504228208283299688255 1073 248296239913127567195559139603366562450580299 1074 1203929689868946439720905825470459510558324 1075 2666749360800390167336261249466864009460 1076 2184760276831836488643948490871879199 1077 472320422298401117478463177465347 1078 15060477342977717640352111078 1079 23306237788875203101718 1080 140737488355277 1081 1 1082 1 1083 281474976710604 1084 69918719981287562003075 1085 60242965921352983620972828664 1086 2362264772150682254034617579552265 1087 13128776845548337085662225723058217236 1088 18758274572328289758948917830017871024467 1089 9739622904130999444858125474283432755652048 1090 2282213886782021807757547408597582381011546111 1091 278664768215825228751841472458353388384405226020 1092 19596454781918686843887467185657560903092492579341 1093 853220891920380425290307680885132528716355175486104 1094 24274465628954633637112425354543222708243832700647375 1095 470235530527354451845406210174622506210433688260103228 1096 6404038091805791912777964505628746154138875982654381957 1097 62879971496368826266683880465887053951877185451252280768 1098 454139677742783322015205564603358060898184581230187818794 1099 2451443477933540239529266815867976330870678360525964494520 1100 10016802788044009121074965555221587935538104937326762164030 1101 31294008175483740525302773887135341676292421252515503844720 1102 75331657094254796147030659497771179010505513820853643373146 1103 140532041684871140844334536636352086707041953966005239712264 1104 203976341018192358246990005426668087949072169508667571510270 1105 230889049994710270833734954245646575642608741385198968449248 1106 203976341018192358246990005426668087949072169508667571510270 1107 140532041684871140844334536636352086707041953966005239712264 1108 75331657094254796147030659497771179010505513820853643373146 1109 31294008175483740525302773887135341676292421252515503844720 1110 10016802788044009121074965555221587935538104937326762164030 1111 2451443477933540239529266815867976330870678360525964494520 1112 454139677742783322015205564603358060898184581230187818794 1113 62879971496368826266683880465887053951877185451252280768 1114 6404038091805791912777964505628746154138875982654381957 1115 470235530527354451845406210174622506210433688260103228 1116 24274465628954633637112425354543222708243832700647375 1117 853220891920380425290307680885132528716355175486104 1118 19596454781918686843887467185657560903092492579341 1119 278664768215825228751841472458353388384405226020 1120 2282213886782021807757547408597582381011546111 1121 9739622904130999444858125474283432755652048 1122 18758274572328289758948917830017871024467 1123 13128776845548337085662225723058217236 1124 2362264772150682254034617579552265 1125 60242965921352983620972828664 1126 69918719981287562003075 1127 281474976710604 1128 1 1129 1 1130 562949953421259 1131 209756173454661568118117 1132 240975103252762247924993859903 1133 11814034793163322712322972110666853 1134 78876127740181695455366756746979912199 1135 131868069674918385816194814084457029811977 1136 78696739487956656999651254470296062213257371 1137 20934325615962912033371135319651460577372230215 1138 2876647208702403648289741310077253062953304879725 1139 226257912473212074542535408125667511525758015714531 1140 10970479654774200323835799026210948410250031466713017 1141 346547938446523742306442596975912267190396848162945883 1142 7439655959799336800059825925066707442020453585040057049 1143 112166401031455033564091872627746658786271286583398535959 1144 1218859387947201155011985426436498703764493325619495121893 1145 9745340246474884011589924226160145524315343414653820003722 1146 58287664459542233404158524497647306678509378245333618418670 1147 264267566993585413428657075570925140480462538035803544215026 1148 917854618797404341596414489050698529033747930404298152999926 1149 2462362993110905572386277522511106673884615273449595193173842 1150 5134626577297530501366557105720857883475468991936828931376870 1151 8360195856846835379008866830707138129617200975140965305955258 1152 10659950252112842769826938755921223439786832291964999000149934 1153 10659950252112842769826938755921223439786832291964999000149934 1154 8360195856846835379008866830707138129617200975140965305955258 1155 5134626577297530501366557105720857883475468991936828931376870 1156 2462362993110905572386277522511106673884615273449595193173842 1157 917854618797404341596414489050698529033747930404298152999926 1158 264267566993585413428657075570925140480462538035803544215026 1159 58287664459542233404158524497647306678509378245333618418670 1160 9745340246474884011589924226160145524315343414653820003722 1161 1218859387947201155011985426436498703764493325619495121893 1162 112166401031455033564091872627746658786271286583398535959 1163 7439655959799336800059825925066707442020453585040057049 1164 346547938446523742306442596975912267190396848162945883 1165 10970479654774200323835799026210948410250031466713017 1166 226257912473212074542535408125667511525758015714531 1167 2876647208702403648289741310077253062953304879725 1168 20934325615962912033371135319651460577372230215 1169 78696739487956656999651254470296062213257371 1170 131868069674918385816194814084457029811977 1171 78876127740181695455366756746979912199 1172 11814034793163322712322972110666853 1173 240975103252762247924993859903 1174 209756173454661568118117 1175 562949953421259 1176 1 1177 1 1178 1125899906842570 1179 629268547948532421995940 1180 963910341469907831282356885294 1181 59081258817326673274705969168344556 1182 473786033031077961660558889725067023786 1183 926520676324638706966287118034211577777340 1184 635187407928289141360526013625235764442259870 1185 191674455354288955235105351812042417478116232338 1186 29612973967209681051463288703192979382151984190294 1187 2602140937417589863166196766365188909792054684073196 1188 140321942350400137466021483692049376604591552168025746 1189 4914443830599135583666839555380205094769275611088622524 1190 116728007083781388458417946143484918697973612055229439974 1191 1944764916186911709270853621634233132289626908980420449012 1192 23341023994591912789022002350349880643581672457678089700722 1193 206144663878316141617490966438990479353396626536363288208815 1194 1362845406869927622933791838453189609234852536009848122930340 1195 6837807145035666251631515762538116081486061661727713369042344 1196 26325186596907825271272301910362611146830987168909376435105420 1197 78452582833155677888509059250752038860260780409176207509027416 1198 182209275136028046241468149594160945021271567534482316472651300 1199 331481550461250021817478317107272748181861453026400604142995480 1200 474019803692798715763065027762201626276727489038859744244476204 1201 533921068805620979574681877613043758291912049563790745881293692 1202 474019803692798715763065027762201626276727489038859744244476204 1203 331481550461250021817478317107272748181861453026400604142995480 1204 182209275136028046241468149594160945021271567534482316472651300 1205 78452582833155677888509059250752038860260780409176207509027416 1206 26325186596907825271272301910362611146830987168909376435105420 1207 6837807145035666251631515762538116081486061661727713369042344 1208 1362845406869927622933791838453189609234852536009848122930340 1209 206144663878316141617490966438990479353396626536363288208815 1210 23341023994591912789022002350349880643581672457678089700722 1211 1944764916186911709270853621634233132289626908980420449012 1212 116728007083781388458417946143484918697973612055229439974 1213 4914443830599135583666839555380205094769275611088622524 1214 140321942350400137466021483692049376604591552168025746 1215 2602140937417589863166196766365188909792054684073196 1216 29612973967209681051463288703192979382151984190294 1217 191674455354288955235105351812042417478116232338 1218 635187407928289141360526013625235764442259870 1219 926520676324638706966287118034211577777340 1220 473786033031077961660558889725067023786 1221 59081258817326673274705969168344556 1222 963910341469907831282356885294 1223 629268547948532421995940 1224 1125899906842570 1225 1 1226 1 1227 2251799813685193 1228 1887805700140592608116216 1229 3855671780526078724799533822824 1230 295451597862753993182760534233885916 1231 2845422110972420123551564398851420315148 1232 6506806824236799105858895884414371913136760 1233 5121867124786972268827023234333695041501752488 1234 1752062756279540567681088863898522843658474035066 1235 304072129644086509327405690997502138780432096349658 1236 29819575859116685351479854943385106195250494111935816 1237 1786251836413980502553909619825337556783091790758021720 1238 69263885525723064612673073796345386336616062052403923228 1239 1817412712658893549982750079945760099346855353776142976556 1240 33403440621659002970766089689379220887239535483034726802440 1241 441971821584138334583088281853307236562588786283497745070808 1242 4302929539299288246944142451080480085704577487981708929861975 1243 31372972592629029422231814681548739366986695697535870003651903 1244 173762539433353511648496772416716862270464490238123028419250096 1245 739532823702236500879737655148217522024609505043889857319281168 1246 2440931255878693611163244959532873944586540995381598843354738040 1247 6293578407126575298368607119433394344111075578718519360932819032 1248 12746473870726725918568575710526663100312319186540466072248639920 1249 20359917934508307108901510695512031784070187772546014034952127888 1250 25715181417161742470286045417167021134251863283272981993389323340 1251 25715181417161742470286045417167021134251863283272981993389323340 1252 20359917934508307108901510695512031784070187772546014034952127888 1253 12746473870726725918568575710526663100312319186540466072248639920 1254 6293578407126575298368607119433394344111075578718519360932819032 1255 2440931255878693611163244959532873944586540995381598843354738040 1256 739532823702236500879737655148217522024609505043889857319281168 1257 173762539433353511648496772416716862270464490238123028419250096 1258 31372972592629029422231814681548739366986695697535870003651903 1259 4302929539299288246944142451080480085704577487981708929861975 1260 441971821584138334583088281853307236562588786283497745070808 1261 33403440621659002970766089689379220887239535483034726802440 1262 1817412712658893549982750079945760099346855353776142976556 1263 69263885525723064612673073796345386336616062052403923228 1264 1786251836413980502553909619825337556783091790758021720 1265 29819575859116685351479854943385106195250494111935816 1266 304072129644086509327405690997502138780432096349658 1267 1752062756279540567681088863898522843658474035066 1268 5121867124786972268827023234333695041501752488 1269 6506806824236799105858895884414371913136760 1270 2845422110972420123551564398851420315148 1271 295451597862753993182760534233885916 1272 3855671780526078724799533822824 1273 1887805700140592608116216 1274 2251799813685193 1275 1