1 1 2 1 3 1 4 1 5 6 6 1 7 1 8 15 9 15 10 1 11 1 12 34 13 90 14 34 15 1 16 1 17 73 18 406 19 406 20 73 21 1 22 1 23 152 24 1583 25 3248 26 1583 27 152 28 1 29 1 30 311 31 5661 32 20907 33 20907 34 5661 35 311 36 1 37 1 38 630 39 19160 40 117594 41 209070 42 117594 43 19160 44 630 45 1 46 1 47 1269 48 62520 49 604496 50 1750914 51 1750914 52 604496 53 62520 54 1269 55 1 56 1 57 2548 58 198981 59 2918144 60 12986042 61 21010968 62 12986042 63 2918144 64 198981 65 2548 66 1 67 1 68 5107 69 622423 70 13463405 71 88275362 72 216968102 73 216968102 74 88275362 75 13463405 76 622423 77 5107 78 1 79 1 80 10226 81 1923446 82 60077850 83 562547455 84 2008011508 85 3037553428 86 2008011508 87 562547455 88 60077850 89 1923446 90 10226 91 1 92 1 93 20465 94 5893050 95 261469306 96 3413515775 97 17110996143 98 37326966060 99 37326966060 100 17110996143 101 3413515775 102 261469306 103 5893050 104 20465 105 1 106 1 107 40944 108 17945195 109 1116593824 110 19943741241 111 136801134608 112 415287727707 113 597231456960 114 415287727707 115 136801134608 116 19943741241 117 1116593824 118 17945195 119 40944 120 1 121 1 122 81903 123 54408801 124 4699662831 125 113117832093 126 1040187961299 127 4275025440029 128 8515441205043 129 8515441205043 130 4275025440029 131 1040187961299 132 113117832093 133 4699662831 134 54408801 135 81903 136 1 137 1 138 163822 139 164454948 140 19560374538 141 626684777268 142 7598541752910 143 41367245654492 144 110873784040634 145 153277941690774 146 110873784040634 147 41367245654492 148 7598541752910 149 626684777268 150 19560374538 151 164454948 152 163822 153 1 154 1 155 327661 156 495985996 157 80708322372 158 3407269129872 159 53738152621944 160 380753220616364 161 1342029974524484 162 2488239315623306 163 2488239315623306 164 1342029974524484 165 380753220616364 166 53738152621944 167 3407269129872 168 80708322372 169 495985996 170 327661 171 1 172 1 173 655340 174 1493528225 175 330769065424 176 18246970484940 177 370130683549872 178 3363868528399820 179 15305278443592240 180 37156483560379078 181 49764786312466120 182 37156483560379078 183 15305278443592240 184 3363868528399820 185 370130683549872 186 18246970484940 187 330769065424 188 1493528225 189 655340 190 1 191 1 192 1310699 193 4492380795 194 1348466241521 195 96527157471484 196 2494488658573332 197 28728909268496948 198 166172518417935580 199 518071693366518582 200 906369182288831058 201 906369182288831058 202 518071693366518582 203 166172518417935580 204 28728909268496948 205 2494488658573332 206 96527157471484 207 1348466241521 208 4492380795 209 1310699 210 1 211 1 212 2621418 213 13502045666 214 5474727820394 215 505559713463277 216 16511366470983736 217 238519694758078616 218 1731584877102441912 219 6822887979731829778 220 15280552143286533564 221 19940122010354283276 222 15280552143286533564 223 6822887979731829778 224 1731584877102441912 225 238519694758078616 226 16511366470983736 227 505559713463277 228 5474727820394 229 13502045666 230 2621418 231 1 232 1 233 5242857 234 40558565358 235 22155450149230 236 2626343668083477 237 107662713954778125 238 1933819726842290088 239 17430474438190714536 240 85648180097020654770 241 241503065169379122754 242 402707967833335518804 243 402707967833335518804 244 241503065169379122754 245 85648180097020654770 246 17430474438190714536 247 1933819726842290088 248 107662713954778125 249 2626343668083477 250 22155450149230 251 40558565358 252 5242857 253 1 254 1 255 10485736 256 121785796071 257 89432971904080 258 13552671893252755 259 693250469754171336 260 15367004225127258741 261 170384911135002357696 262 1032290737446046610970 263 3614105173052080394320 264 7569327493368619302646 265 9664991228000052451296 266 7569327493368619302646 267 3614105173052080394320 268 1032290737446046610970 269 170384911135002357696 270 15367004225127258741 271 693250469754171336 272 13552671893252755 273 89432971904080 274 121785796071 275 10485736 276 1 277 1 278 20971495 279 365588074405 280 360289389333811 281 69552018904345375 282 4417003584496830361 283 120047538031465895235 284 1624318360907182260165 285 12016775215174457221866 286 51625412792211503107750 287 133860074849783937849586 288 214381152149792680349950 289 214381152149792680349950 290 133860074849783937849586 291 51625412792211503107750 292 12016775215174457221866 293 1624318360907182260165 294 120047538031465895235 295 4417003584496830361 296 69552018904345375 297 360289389333811 298 365588074405 299 20971495 300 1 301 1 302 41943014 303 1097246567600 304 1449200494972154 305 355326171697736906 306 27893061885067889666 307 924255834325701043504 308 15155402571823844195550 309 135764389071992213419599 310 708522531364906346627356 311 2246842015230795862961696 312 4446614873694487294093604 313 5573909955894609689098700 314 4446614873694487294093604 315 2246842015230795862961696 316 708522531364906346627356 317 135764389071992213419599 318 15155402571823844195550 319 924255834325701043504 320 27893061885067889666 321 355326171697736906 322 1449200494972154 323 1097246567600 324 41943014 325 1 326 1 327 83886053 328 3292746335136 329 5822038650943416 330 1808513269378071918 331 174820220916059813022 332 7027652077981265097848 333 138804081426779073390976 334 1494676747940759116296291 335 9393219927872931094406743 336 36051622669377256038616352 337 87062008712795785473548688 338 134713437658352748075593556 339 134713437658352748075593556 340 87062008712795785473548688 341 36051622669377256038616352 342 9393219927872931094406743 343 1494676747940759116296291 344 138804081426779073390976 345 7027652077981265097848 346 174820220916059813022 347 1808513269378071918 348 5822038650943416 349 3292746335136 350 83886053 351 1 352 1 353 167772132 354 9880336156733 355 23367180515816928 356 9176473235862058158 357 1088708617422676460328 358 52864789185106111758398 359 1250985692973857889084768 360 16089368278575634441095163 361 120836380741662975037400668 362 556252588136989645029694503 363 1621570067263585522300445888 364 3057204820250522507085946548 365 3771976254433876946116619568 366 3057204820250522507085946548 367 1621570067263585522300445888 368 556252588136989645029694503 369 120836380741662975037400668 370 16089368278575634441095163 371 1250985692973857889084768 372 52864789185106111758398 373 1088708617422676460328 374 9176473235862058158 375 23367180515816928 376 9880336156733 377 167772132 378 1 379 1 380 335544291 381 29645370545631 382 93715730467186037 383 46443178511689897062 384 6743310588960886099602 385 394005113879041664436002 386 11118046116678091459604502 387 169824028366657867751551827 388 1514061804709566804754814777 389 8293833322856819645999851557 390 28915134805491850233110157207 391 65688783739474160948924439332 392 98665739865832114851921872172 393 98665739865832114851921872172 394 65688783739474160948924439332 395 28915134805491850233110157207 396 8293833322856819645999851557 397 1514061804709566804754814777 398 169824028366657867751551827 399 11118046116678091459604502 400 394005113879041664436002 401 6743310588960886099602 402 46443178511689897062 403 93715730467186037 404 29645370545631 405 335544291 406 1 407 1 408 671088610 409 88945171332750 410 375633701502930554 411 234558785820129136235 412 41574499818045874127100 413 2913131940699392031342860 414 97612481438763648294428060 415 1761895223750160730415660985 416 18537098614428825402579184310 417 119999340840906785396339847890 418 496270617477324956425319214510 419 1345511480306525546298890383835 420 2432340897953236183109697239720 421 2959972195974963445557656165160 422 2432340897953236183109697239720 423 1345511480306525546298890383835 424 496270617477324956425319214510 425 119999340840906785396339847890 426 18537098614428825402579184310 427 1761895223750160730415660985 428 97612481438763648294428060 429 2913131940699392031342860 430 41574499818045874127100 431 234558785820129136235 432 375633701502930554 433 88945171332750 434 671088610 435 1 436 1 437 1342177249 438 266854304479330 439 1504936325637706466 440 1182560405339721875579 441 255310968553778473168475 442 21389711580528845198450420 443 847901886146195203076310260 444 18004531605404246836218366185 445 222370785843041629364520723785 446 1690734721538551147411322012990 447 8235234885705128399634287684030 448 26424520358576681317541320851035 449 56926467736556240850616897881275 450 83317037306876230613119998312920 451 83317037306876230613119998312920 452 56926467736556240850616897881275 453 26424520358576681317541320851035 454 8235234885705128399634287684030 455 1690734721538551147411322012990 456 222370785843041629364520723785 457 18004531605404246836218366185 458 847901886146195203076310260 459 21389711580528845198450420 460 255310968553778473168475 461 1182560405339721875579 462 1504936325637706466 463 266854304479330 464 1342177249 465 1 466 1 467 2684354528 468 800601836578211 469 6027217223076247104 470 5953435307490827452477 471 1562612381861503607775904 472 156110755277546378218364815 473 7296568167102253909373292160 474 181542527830000711196720431645 475 2619807553749309724042011293920 476 23267868439627936838179477342375 477 132637513059232563743837892468160 478 499988227489894296721088637060025 479 1272611914766167635624380345656480 480 2217505511124599553657287238675475 481 2666145193820039379619839946013440 482 2217505511124599553657287238675475 483 1272611914766167635624380345656480 484 499988227489894296721088637060025 485 132637513059232563743837892468160 486 23267868439627936838179477342375 487 2619807553749309724042011293920 488 181542527830000711196720431645 489 7296568167102253909373292160 490 156110755277546378218364815 491 1562612381861503607775904 492 5953435307490827452477 493 6027217223076247104 494 800601836578211 495 2684354528 496 1 497 1 498 5368709087 499 2401886040370473 500 24132086345565756535 501 29935938619700272181297 502 9536417044471273987872303 503 1133403208871223741330727209 504 62275314218756690730445457655 505 1809000386480460494595442896645 506 30373553677583113597944682867035 507 313582319018392119148898499232365 508 2080275393942977438527823733807795 509 9152597218553277132250910131143525 510 27316343129034338536442008943331195 511 56169597132660010746098154801948765 512 80355916790238822486091322193698115 513 80355916790238822486091322193698115 514 56169597132660010746098154801948765 515 27316343129034338536442008943331195 516 9152597218553277132250910131143525 517 2080275393942977438527823733807795 518 313582319018392119148898499232365 519 30373553677583113597944682867035 520 1809000386480460494595442896645 521 62275314218756690730445457655 522 1133403208871223741330727209 523 9536417044471273987872303 524 29935938619700272181297 525 24132086345565756535 526 2401886040370473 527 5368709087 528 1 529 1 530 10737418206 531 7205824551093116 532 96600401963474140330 533 150379523602522767846000 534 58056708548179251548310134 535 8191305722299290586987642644 536 527670997180705343118162568674 537 17837886333793061719620122511180 538 347151546051362187849737458189830 539 4147997243786724923390611197497820 540 31862115745720355883609651788805570 541 162669547113995128928346130114829520 542 565480748177546282155206327829507230 543 1361554476441552593383870491952524180 544 2296747417031701353207227941534247610 545 2732101170868119964527104954585735910 546 2296747417031701353207227941534247610 547 1361554476441552593383870491952524180 548 565480748177546282155206327829507230 549 162669547113995128928346130114829520 550 31862115745720355883609651788805570 551 4147997243786724923390611197497820 552 347151546051362187849737458189830 553 17837886333793061719620122511180 554 527670997180705343118162568674 555 8191305722299290586987642644 556 58056708548179251548310134 557 150379523602522767846000 558 96600401963474140330 559 7205824551093116 560 10737418206 561 1 562 1 563 21474836445 564 21617817250661940 565 386624988414980447916 566 754795630071518063439900 567 352701257473548669557394804 568 58964727895444053152266182260 569 4442533231947723590793966900780 570 174260422930835894397653329386144 571 3917462618858448421487877644677800 572 53959606786886666665690422169031940 573 477749325555738943841299879008116700 574 2815670658887784505507912030846506300 575 11332790963879545657668157322024521140 576 31732932110174214543862183935878007300 577 62617493724896720925609186411645921180 578 87787173411328663754690887175573967450 579 87787173411328663754690887175573967450 580 62617493724896720925609186411645921180 581 31732932110174214543862183935878007300 582 11332790963879545657668157322024521140 583 2815670658887784505507912030846506300 584 477749325555738943841299879008116700 585 53959606786886666665690422169031940 586 3917462618858448421487877644677800 587 174260422930835894397653329386144 588 4442533231947723590793966900780 589 58964727895444053152266182260 590 352701257473548669557394804 591 754795630071518063439900 592 386624988414980447916 593 21617817250661940 594 21474836445 595 1 596 1 597 42949672924 598 64854160421588505 599 1547191723811942973744 600 3785963524998454711084896 601 2138851413743437559247565824 602 422981431734841283483027725136 603 37191278236654222214615188309520 604 1688292203640111586530317070796356 605 43705397184786217469217763010817744 606 691492240127214543859791584976296340 607 7028022469554147326072168680154166960 608 47591953053323194279952753618191266000 609 220603827989844898328528267186966434560 610 713982591894083676968964062800685053440 611 1636538541801831825686990661303894884880 612 2682114328765624981416319623806029949070 613 3160338242807831895168871938320662828200 614 2682114328765624981416319623806029949070 615 1636538541801831825686990661303894884880 616 713982591894083676968964062800685053440 617 220603827989844898328528267186966434560 618 47591953053323194279952753618191266000 619 7028022469554147326072168680154166960 620 691492240127214543859791584976296340 621 43705397184786217469217763010817744 622 1688292203640111586530317070796356 623 37191278236654222214615188309520 624 422981431734841283483027725136 625 2138851413743437559247565824 626 3785963524998454711084896 627 1547191723811942973744 628 64854160421588505 629 42949672924 630 1 631 1 632 85899345883 633 194563941553644931 634 6190907082541684315641 635 18979327760154255730584288 636 12950473351735577451529026720 637 3025035564556192111158621050672 638 309796687413544174937929310505104 639 16235985623387322500782078909833764 640 482637861346145187528496191019679052 641 8742754968203801636657369273020521084 642 101623575637830131509360813786257412020 643 787367928962501061465117845360186465040 644 4183068512084262045038309073835929201840 645 15563023094187842917762082820123537361920 646 41178251098605066427340095899676704280320 647 78326714425052261197817246830780406831790 648 107846260617087848759949767742086499939930 649 107846260617087848759949767742086499939930 650 78326714425052261197817246830780406831790 651 41178251098605066427340095899676704280320 652 15563023094187842917762082820123537361920 653 4183068512084262045038309073835929201840 654 787367928962501061465117845360186465040 655 101623575637830131509360813786257412020 656 8742754968203801636657369273020521084 657 482637861346145187528496191019679052 658 16235985623387322500782078909833764 659 309796687413544174937929310505104 660 3025035564556192111158621050672 661 12950473351735577451529026720 662 18979327760154255730584288 663 6190907082541684315641 664 194563941553644931 665 85899345883 666 1 667 1 668 171798691802 669 583694831138040698 670 24770243504179561190218 671 95100938734495154235337593 672 78310178598738400892552857536 673 21576713625797147679107747183024 674 2569124566245039162838193115560992 675 155107974545478683580238660193151892 676 5280986210916296905306860119672135912 677 109201526906587738066500459160757066328 678 1446794536827260420665421366533622492424 679 12776372467458267086780552334338859346020 680 77459789464279694105699155322347483986720 681 329655922190755670802312351000079432071120 682 1001238525649813607028207356437545090447360 683 2196297418296594835337035210016477706027150 684 3507766979608626501635440755973165135554540 685 4098157903449338252878091174199286997717340 686 3507766979608626501635440755973165135554540 687 2196297418296594835337035210016477706027150 688 1001238525649813607028207356437545090447360 689 329655922190755670802312351000079432071120 690 77459789464279694105699155322347483986720 691 12776372467458267086780552334338859346020 692 1446794536827260420665421366533622492424 693 109201526906587738066500459160757066328 694 5280986210916296905306860119672135912 695 155107974545478683580238660193151892 696 2569124566245039162838193115560992 697 21576713625797147679107747183024 698 78310178598738400892552857536 699 95100938734495154235337593 700 24770243504179561190218 701 583694831138040698 702 171798691802 703 1 704 1 705 343597383641 706 1751090678167026966 707 99101403335808076185302 708 476346881951617876257155377 709 472999402570668745445083285785 710 153542921095739662582315921722320 711 21221874652360024880757885087161680 712 1473045507896659327107293735205196788 713 57307993370981850876895522342322763988 714 1349084409878121432080097134119147535144 715 20309975668404993975780568795743910699944 716 203709500034466243065448135876279356301284 717 1403846364186372394649301982871336259464580 718 6803873780004047720571464992737531096748080 719 23601902620784398140904501776002548384793520 720 59364303675338011555350160411906112992303470 721 109262051417183768571515673017863004266551870 722 148020339757709956837392547429249755667720260 723 148020339757709956837392547429249755667720260 724 109262051417183768571515673017863004266551870 725 59364303675338011555350160411906112992303470 726 23601902620784398140904501776002548384793520 727 6803873780004047720571464992737531096748080 728 1403846364186372394649301982871336259464580 729 203709500034466243065448135876279356301284 730 20309975668404993975780568795743910699944 731 1349084409878121432080097134119147535144 732 57307993370981850876895522342322763988 733 1473045507896659327107293735205196788 734 21221874652360024880757885087161680 735 153542921095739662582315921722320 736 472999402570668745445083285785 737 476346881951617876257155377 738 99101403335808076185302 739 1751090678167026966 740 343597383641 741 1 742 1 743 687194767320 744 5253284747604275615 745 396468652607646317711984 746 2385202958874842663952262455 747 2854192209410367480463242997528 748 1090409427955009706675899200487145 749 174688370693943868248697190192407680 750 13915287685293094715269138054548783172 751 617271298946718288582174035479383543520 752 16501860316417809428311038623237983042236 753 281494071497447327807609545304263059383360 754 3196592843494995997196901123876717220815180 755 24950296099505335844791879292981970896337504 756 137154265804720025674804524462846372937835700 757 540923412652647515548187188241741520478650240 758 1552036922758787353681756267850462533719409950 759 3272731606366744088504985643383468562628610000 760 5106889535157348319912287534530868447284274210 761 5920813590308398273495701897169990226708810400 762 5106889535157348319912287534530868447284274210 763 3272731606366744088504985643383468562628610000 764 1552036922758787353681756267850462533719409950 765 540923412652647515548187188241741520478650240 766 137154265804720025674804524462846372937835700 767 24950296099505335844791879292981970896337504 768 3196592843494995997196901123876717220815180 769 281494071497447327807609545304263059383360 770 16501860316417809428311038623237983042236 771 617271298946718288582174035479383543520 772 13915287685293094715269138054548783172 773 174688370693943868248697190192407680 774 1090409427955009706675899200487145 775 2854192209410367480463242997528 776 2385202958874842663952262455 777 396468652607646317711984 778 5253284747604275615 779 687194767320 780 1 781 1 782 1374389534679 783 15759880356213985005 784 1586068981966246629045691 785 11940287665868088587198943699 786 17208635360022824376017787171093 787 7729908530805020441067044665325967 788 1433490476674066266309882195155337225 789 130827617029844056221380552577096094308 790 6604086907711268821995083634484847713532 791 200038602448997452368886645919999319770196 792 3856482807145484407112334663725058220825164 793 49437540967363473142172781878916689533331420 794 435612152167439593751402640446418957510734916 795 2706021685657939117086656728560226837372310604 796 12083631247560360890641108123439023651104296340 797 39366789590562925385746349071259659564717574910 798 94606018138053502727770135741463072402861408850 799 169030996508057988025443147310522808876230629990 800 225660952044472280188072076168548041927145966410 801 225660952044472280188072076168548041927145966410 802 169030996508057988025443147310522808876230629990 803 94606018138053502727770135741463072402861408850 804 39366789590562925385746349071259659564717574910 805 12083631247560360890641108123439023651104296340 806 2706021685657939117086656728560226837372310604 807 435612152167439593751402640446418957510734916 808 49437540967363473142172781878916689533331420 809 3856482807145484407112334663725058220825164 810 200038602448997452368886645919999319770196 811 6604086907711268821995083634484847713532 812 130827617029844056221380552577096094308 813 1433490476674066266309882195155337225 814 7729908530805020441067044665325967 815 17208635360022824376017787171093 816 11940287665868088587198943699 817 1586068981966246629045691 818 15759880356213985005 819 1374389534679 820 1 821 1 822 2748779069398 823 47279694669833807496 824 6344874803318522647612954 825 59760122881673194061269409062 826 103681662516108197445245884999722 827 54711661953235941940629935208270024 828 11730740703439900825475337079863780678 829 1224753738998840692780651085633990977197 830 70227352822067698019035014027315552153176 831 2405151321078021309539600697789022796591648 832 52278951759215736456414615342300678243007848 833 754526033982944198654503869673943652337238216 834 7482821277430331560500474858859532712083568584 835 52351853393389955787587722220456714413374501792 836 263694663788072191294510804917590276189348817144 837 971326204228578753823715637297389803877806181970 838 2647711276658473258357774821056567132804727157140 839 5387527350828332335222132920953584033914194373360 840 8231900964066721340321190764202462633819993187980 841 9477759985867835767899027199079017760940130589220 842 8231900964066721340321190764202462633819993187980 843 5387527350828332335222132920953584033914194373360 844 2647711276658473258357774821056567132804727157140 845 971326204228578753823715637297389803877806181970 846 263694663788072191294510804917590276189348817144 847 52351853393389955787587722220456714413374501792 848 7482821277430331560500474858859532712083568584 849 754526033982944198654503869673943652337238216 850 52278951759215736456414615342300678243007848 851 2405151321078021309539600697789022796591648 852 70227352822067698019035014027315552153176 853 1224753738998840692780651085633990977197 854 11730740703439900825475337079863780678 855 54711661953235941940629935208270024 856 103681662516108197445245884999722 857 59760122881673194061269409062 858 6344874803318522647612954 859 47279694669833807496 860 2748779069398 861 1 862 1 863 5497558138837 864 141839193960664198408 865 25381343121366214108944160 866 299041719650892074166956337562 867 624301099643271092851742278133626 868 386714173523231488692438398317880160 869 95760833795882464571724744371199696264 870 11421628834906522863092021231421287337825 871 742690401607638723052111626099077223779261 872 28703939822164400741544728124553348431409760 873 701907112064007498072703005739067845610435264 874 11377206994554746676200988766030287827674332248 875 126640752869530023607987260244577823886949868440 876 994796796668898620507829129354917632138957447232 877 5632614662230683866977041378633775708190692622688 878 23368606730375715788660446761912973846845774339234 879 71941958085566987496032837711452953487430243377770 880 165908090305541672569807121203475707831683144865200 881 288551148350386070516532872465981685456426334346880 882 380134780912692420612945767993113550923782592509180 883 380134780912692420612945767993113550923782592509180 884 288551148350386070516532872465981685456426334346880 885 165908090305541672569807121203475707831683144865200 886 71941958085566987496032837711452953487430243377770 887 23368606730375715788660446761912973846845774339234 888 5632614662230683866977041378633775708190692622688 889 994796796668898620507829129354917632138957447232 890 126640752869530023607987260244577823886949868440 891 11377206994554746676200988766030287827674332248 892 701907112064007498072703005739067845610435264 893 28703939822164400741544728124553348431409760 894 742690401607638723052111626099077223779261 895 11421628834906522863092021231421287337825 896 95760833795882464571724744371199696264 897 386714173523231488692438398317880160 898 624301099643271092851742278133626 899 299041719650892074166956337562 900 25381343121366214108944160 901 141839193960664198408 902 5497558138837 903 1 904 1 905 10995116277716 906 425517807281876287541 907 101531046053223283003712960 908 1496198470636193653185030510050 909 3757170183206360455928798009629112 910 2730098355349421451282583252516105282 911 780008380613896050166725737309041255872 912 106146288697014592027838557135783575409665 913 7815239396463209007866244982859096007278660 914 340252121296860486017711693031356381130222973 915 9341411419077350800601867368854521297130335488 916 169662811403195939230866647136304844973689812408 917 2114286750010062730797851306404998169247528125600 918 18594533783249849992249067487416521374805907893240 919 117976144902420103245851877680078105030941890485504 920 549346910296615632815607712175632499517526864579554 921 1902539020529974385433762694615890482791734513619944 922 4950802667944466466227156245652362285987735836883050 923 9752817134340721552006028358203050697088922163702400 924 14619506811225420454752117194572963334897240132671020 925 16725930360158466506969613791696996240646434070403920 926 14619506811225420454752117194572963334897240132671020 927 9752817134340721552006028358203050697088922163702400 928 4950802667944466466227156245652362285987735836883050 929 1902539020529974385433762694615890482791734513619944 930 549346910296615632815607712175632499517526864579554 931 117976144902420103245851877680078105030941890485504 932 18594533783249849992249067487416521374805907893240 933 2114286750010062730797851306404998169247528125600 934 169662811403195939230866647136304844973689812408 935 9341411419077350800601867368854521297130335488 936 340252121296860486017711693031356381130222973 937 7815239396463209007866244982859096007278660 938 106146288697014592027838557135783575409665 939 780008380613896050166725737309041255872 940 2730098355349421451282583252516105282 941 3757170183206360455928798009629112 942 1496198470636193653185030510050 943 101531046053223283003712960 944 425517807281876287541 945 10995116277716 946 1 947 1 948 21990232555475 949 1276553883640512526695 950 406141630442991688942641021 951 7485053595023097197245301068650 952 22601372839592974288047004247666622 953 19253460954407791856303377091978643230 954 6341080684059096995031261478815425942410 955 983396899975231586056549140765177663898377 956 81867514069027600799636799328343385212124875 957 4008491473745214452462280952762129456679927143 958 123325257031724605645806894296289016142861383965 959 2504541713652022435620526168575307666166138296920 960 34859561653639952347326784350895424563649777943048 961 342346609249049631807671551503397765699514462166600 962 2426859798152967301708853000016328800364441576672024 963 12642229532310228648749183682027939432664329631446530 964 49078068947548161023829136731828106177224446588806950 965 143531265224724196879593798727408035986352078254896494 966 318826409385426092695799473305370071091471839196124250 967 541077254259911146797939141682905446762976174714949020 968 704219124581670933612630198892512073996858072600319700 969 704219124581670933612630198892512073996858072600319700 970 541077254259911146797939141682905446762976174714949020 971 318826409385426092695799473305370071091471839196124250 972 143531265224724196879593798727408035986352078254896494 973 49078068947548161023829136731828106177224446588806950 974 12642229532310228648749183682027939432664329631446530 975 2426859798152967301708853000016328800364441576672024 976 342346609249049631807671551503397765699514462166600 977 34859561653639952347326784350895424563649777943048 978 2504541713652022435620526168575307666166138296920 979 123325257031724605645806894296289016142861383965 980 4008491473745214452462280952762129456679927143 981 81867514069027600799636799328343385212124875 982 983396899975231586056549140765177663898377 983 6341080684059096995031261478815425942410 984 19253460954407791856303377091978643230 985 22601372839592974288047004247666622 986 7485053595023097197245301068650 987 406141630442991688942641021 988 1276553883640512526695 989 21990232555475 990 1 991 1 992 43980465110994 993 3829662596501537465510 994 1624620137035079657296685274 995 37441919781963648645473153625111 996 135907639181358769616171837528745732 997 135655680221598668991357472809509500868 998 51460276988740272050789620160018595982020 999 9085192085087270863325098941602769734954563 1000 854077429089384345094403762350980248021590322 1001 46958769203613325005072378456875442505903569198 1002 1616191794488032559133400283949380595241454130442 1003 36628775759523203649378467703256537192874223530805 1004 568179197987824050802431818306945789208413316704112 1005 6215845549998582999882203587428724646965860048733488 1006 49100155047918965781571794545363193776816499091750384 1007 285296836195709938778292859594948505565862409458079706 1008 1237387667960553300593901604269688215304641268279027940 1009 4052201900853560088355668867580111550525749544740821036 1010 10108341083551350972785428233020010357474590818549793844 1011 19333282574093786400151708807975266159309295648917035670 1012 28478674843034628062628403776024996350242305790365809880 1013 32394079730756862946180989149055555403855471339614706200 1014 28478674843034628062628403776024996350242305790365809880 1015 19333282574093786400151708807975266159309295648917035670 1016 10108341083551350972785428233020010357474590818549793844 1017 4052201900853560088355668867580111550525749544740821036 1018 1237387667960553300593901604269688215304641268279027940 1019 285296836195709938778292859594948505565862409458079706 1020 49100155047918965781571794545363193776816499091750384 1021 6215845549998582999882203587428724646965860048733488 1022 568179197987824050802431818306945789208413316704112 1023 36628775759523203649378467703256537192874223530805 1024 1616191794488032559133400283949380595241454130442 1025 46958769203613325005072378456875442505903569198 1026 854077429089384345094403762350980248021590322 1027 9085192085087270863325098941602769734954563 1028 51460276988740272050789620160018595982020 1029 135655680221598668991357472809509500868 1030 135907639181358769616171837528745732 1031 37441919781963648645473153625111 1032 1624620137035079657296685274 1033 3829662596501537465510 1034 43980465110994 1035 1 1036 1 1037 87960930222033 1038 11488989724645077280266 1039 6498645223631968195297758026 1040 187277832955573716572972228907063 1041 816980953799213127291495424471103943 1042 955026067118445033724149183167716335356 1043 416972787438564524496979902719719638390012 1044 83722219291357568107855896040505634261907827 1045 8876926398042072472887066284349104960409222051 1046 547293248686964411479194698470265156493716512770 1047 21037858455982857084778336653383207630604074487234 1048 531124605886394754452455689796613923745574346335493 1049 9163258371893802431663534890504706776282635810374133 1050 111419417585589114623910871997253134959157126865533904 1051 978293692816659525501497023936101564485005646978744272 1052 6323050866764637932678132449475020407924155933539866522 1053 30546586272965547635260721805107894536893552703306814394 1054 111638690819113134095386953403573389488519196861888382004 1055 311576272994073141841311624085063219013687054078998044852 1056 668815802228304639695607019026000858639834569909552389014 1057 1109862910899106477381617603271931573688063118610973709110 1058 1428552030040238921265244441052877686694491179779917679720 1059 1428552030040238921265244441052877686694491179779917679720 1060 1109862910899106477381617603271931573688063118610973709110 1061 668815802228304639695607019026000858639834569909552389014 1062 311576272994073141841311624085063219013687054078998044852 1063 111638690819113134095386953403573389488519196861888382004 1064 30546586272965547635260721805107894536893552703306814394 1065 6323050866764637932678132449475020407924155933539866522 1066 978293692816659525501497023936101564485005646978744272 1067 111419417585589114623910871997253134959157126865533904 1068 9163258371893802431663534890504706776282635810374133 1069 531124605886394754452455689796613923745574346335493 1070 21037858455982857084778336653383207630604074487234 1071 547293248686964411479194698470265156493716512770 1072 8876926398042072472887066284349104960409222051 1073 83722219291357568107855896040505634261907827 1074 416972787438564524496979902719719638390012 1075 955026067118445033724149183167716335356 1076 816980953799213127291495424471103943 1077 187277832955573716572972228907063 1078 6498645223631968195297758026 1079 11488989724645077280266 1080 87960930222033 1081 1 1082 1 1083 175921860444112 1084 34466973132177091832283 1085 25995086410075757164591363808 1086 936668606522484757497258948130433 1087 4909751391779412859845037380440720304 1088 6718678688934882974287995594577329609155 1089 3373983342193253997324805189084465760534336 1090 769761912332322129426085280570619774254380911 1091 91950708313492312316969186893030263706044717936 1092 6348672012284165207767963135693833604966022856357 1093 272156858424525003830591048985528037201022688306528 1094 7640944922482531805849165750224393275763609109414599 1095 146343853806650655694672981920150768275306429120644624 1096 1973678790056332199603559731345452348004683884725354949 1097 19218120447805404075989100286889725350453118411356993280 1098 137818969212315290146074659383094495433745825926518803306 1099 739530078916318995415036965976192713901808626665718654752 1100 3006986127479150429234913047016023341851777768771776875502 1101 9357408802816630591497067177001319285952278593712835593152 1102 22457691217634372263323161249842724944806076428233547380298 1103 41806194897716263134481369766658516945773087427089783714784 1104 60603269463403157123641062226014476136174875100212449361310 1105 68570497441931468220731733170538128961335576629436048626560 1106 60603269463403157123641062226014476136174875100212449361310 1107 41806194897716263134481369766658516945773087427089783714784 1108 22457691217634372263323161249842724944806076428233547380298 1109 9357408802816630591497067177001319285952278593712835593152 1110 3006986127479150429234913047016023341851777768771776875502 1111 739530078916318995415036965976192713901808626665718654752 1112 137818969212315290146074659383094495433745825926518803306 1113 19218120447805404075989100286889725350453118411356993280 1114 1973678790056332199603559731345452348004683884725354949 1115 146343853806650655694672981920150768275306429120644624 1116 7640944922482531805849165750224393275763609109414599 1117 272156858424525003830591048985528037201022688306528 1118 6348672012284165207767963135693833604966022856357 1119 91950708313492312316969186893030263706044717936 1120 769761912332322129426085280570619774254380911 1121 3373983342193253997324805189084465760534336 1122 6718678688934882974287995594577329609155 1123 4909751391779412859845037380440720304 1124 936668606522484757497258948130433 1125 25995086410075757164591363808 1126 34466973132177091832283 1127 175921860444112 1128 1 1129 1 1130 351843720888271 1131 103400927488936855926001 1132 103981896654093976627497907967 1133 4684486816414467120801536760659717 1134 29498785100756944003642606417413930443 1135 47236960380998916160129460732019817516853 1136 27267332563792362180544249332053396598250043 1137 7062816544678629324727759732698956598710801639 1138 949527797715883686217309194872556808256368034889 1139 73329519051038525153492423594567319675455950701495 1140 3500783165548814158654507223847008289796015105363545 1141 109129930895555813613940432516396121924163735201424795 1142 2316247025579997792930142548139964520506016326518535701 1143 34580872880271105287672277355466911341430676860982241451 1144 372621327236745427802743075724635533091404462777648605797 1145 2957902330939132862914920418693077633588178829914243441162 1146 17583929466075515911998979828447398208678675883705018688022 1147 79318638789593428017914456872590224912238036406635320277098 1148 274350773753227974277753821903491062632747127168638241252598 1149 733618962049187474091704267202734163847591405616863891594514 1150 1526093950625885840068315488612240946316771986958281020993294 1151 2480836264998895455340260045131454391722122400409220711894514 1152 3160773675191434165388588151743276998476425716611776401070190 1153 3160773675191434165388588151743276998476425716611776401070190 1154 2480836264998895455340260045131454391722122400409220711894514 1155 1526093950625885840068315488612240946316771986958281020993294 1156 733618962049187474091704267202734163847591405616863891594514 1157 274350773753227974277753821903491062632747127168638241252598 1158 79318638789593428017914456872590224912238036406635320277098 1159 17583929466075515911998979828447398208678675883705018688022 1160 2957902330939132862914920418693077633588178829914243441162 1161 372621327236745427802743075724635533091404462777648605797 1162 34580872880271105287672277355466911341430676860982241451 1163 2316247025579997792930142548139964520506016326518535701 1164 109129930895555813613940432516396121924163735201424795 1165 3500783165548814158654507223847008289796015105363545 1166 73329519051038525153492423594567319675455950701495 1167 949527797715883686217309194872556808256368034889 1168 7062816544678629324727759732698956598710801639 1169 27267332563792362180544249332053396598250043 1170 47236960380998916160129460732019817516853 1171 29498785100756944003642606417413930443 1172 4684486816414467120801536760659717 1173 103981896654093976627497907967 1174 103400927488936855926001 1175 351843720888271 1176 1 1177 1 1178 703687441776590 1179 310202799003465449526740 1180 415932343059040397605364227914 1181 23427113267421769832955921209157100 1182 177198828024463900575170906121952610206 1183 331927170426324961713062857200087521627020 1184 220122612846340851923079432007172005121708170 1185 64683309537223150771952151816904798648925466514 1186 9777790638945982035162202338033526346512112414450 1187 843656293672343240450891718140270231952013811077116 1188 44795919710525233859686798782757657625219507391019350 1189 1548218078767531700851442389995488891736581116516973500 1190 36356135870359978391123851244549763676354123038510792434 1191 599781739099366502067639149516902428339170724342882371300 1192 7137690913717144424624746641680043515071114417715773902086 1193 62580843424777857787044168616695292363015387380204542491055 1194 411163604979411538029259090310231652031037888463946126501580 1195 2052155950450616125612343055261083617801561644120926664593544 1196 7866574638752362326092510144247528000022083635571824433364900 1197 23362170641876548209980650446458658257149086205844650719810136 1198 54115397851146737756070660231145857406701543070354371426498860 1199 98263770761873513154670499230553956560161658857285663940392760 1200 140360311094565701808172876815256462148209399609322372134941924 1201 158038683759571708269429407587163849923821285830588820053509500 1202 140360311094565701808172876815256462148209399609322372134941924 1203 98263770761873513154670499230553956560161658857285663940392760 1204 54115397851146737756070660231145857406701543070354371426498860 1205 23362170641876548209980650446458658257149086205844650719810136 1206 7866574638752362326092510144247528000022083635571824433364900 1207 2052155950450616125612343055261083617801561644120926664593544 1208 411163604979411538029259090310231652031037888463946126501580 1209 62580843424777857787044168616695292363015387380204542491055 1210 7137690913717144424624746641680043515071114417715773902086 1211 599781739099366502067639149516902428339170724342882371300 1212 36356135870359978391123851244549763676354123038510792434 1213 1548218078767531700851442389995488891736581116516973500 1214 44795919710525233859686798782757657625219507391019350 1215 843656293672343240450891718140270231952013811077116 1216 9777790638945982035162202338033526346512112414450 1217 64683309537223150771952151816904798648925466514 1218 220122612846340851923079432007172005121708170 1219 331927170426324961713062857200087521627020 1220 177198828024463900575170906121952610206 1221 23427113267421769832955921209157100 1222 415932343059040397605364227914 1223 310202799003465449526740 1224 703687441776590 1225 1 1226 1 1227 1407374883553229 1228 930608430787393553856540 1229 1663743951767714753297584668436 1230 117154699224889565023069452800269544 1231 1064247188243817383093508453186127730736 1232 2331286941417351143616747520269978566238204 1233 1775253771099058788738297158916979804403627220 1234 591394935574554672728338702496444412055440941766 1235 100429922080485969533272061604828360209727068271574 1236 9671330855953614926366296993064313605332636418426276 1237 570453631979524192693826362400562430548762627324239724 1238 21829079972977870997736849423686146582333895795579390800 1239 566269971099438370407237285853529780463211223850279113576 1240 10305546977823456753095045887557327917436309294529624097124 1241 135195415487952138366363316499972281233008806035453265428876 1242 1306555829287606492816992252300941449683679475665813535018859 1243 9466112722647076991499121189935114384538189775897780179233255 1244 52148198417902875603570808939888001603222883669143882675327896 1245 220948327239016346415832837598044152152290083679185215269697864 1246 726602822641978382192368963703057663400793319389892398116959856 1247 1868041701339648128722993388032509952404757447517291042257468864 1248 3775297867355199459727399968774825008271361359687492670571001560 1249 6021769276840161698572252522791111918681390379770449857629210696 1250 7600335182448000953748229986875764263948976535607102176846227524 1251 7600335182448000953748229986875764263948976535607102176846227524 1252 6021769276840161698572252522791111918681390379770449857629210696 1253 3775297867355199459727399968774825008271361359687492670571001560 1254 1868041701339648128722993388032509952404757447517291042257468864 1255 726602822641978382192368963703057663400793319389892398116959856 1256 220948327239016346415832837598044152152290083679185215269697864 1257 52148198417902875603570808939888001603222883669143882675327896 1258 9466112722647076991499121189935114384538189775897780179233255 1259 1306555829287606492816992252300941449683679475665813535018859 1260 135195415487952138366363316499972281233008806035453265428876 1261 10305546977823456753095045887557327917436309294529624097124 1262 566269971099438370407237285853529780463211223850279113576 1263 21829079972977870997736849423686146582333895795579390800 1264 570453631979524192693826362400562430548762627324239724 1265 9671330855953614926366296993064313605332636418426276 1266 100429922080485969533272061604828360209727068271574 1267 591394935574554672728338702496444412055440941766 1268 1775253771099058788738297158916979804403627220 1269 2331286941417351143616747520269978566238204 1270 1064247188243817383093508453186127730736 1271 117154699224889565023069452800269544 1272 1663743951767714753297584668436 1273 930608430787393553856540 1274 1407374883553229 1275 1