0 1 1 7 2 1 3 49 4 14 5 1 6 343 7 147 8 21 9 1 10 2401 11 1372 12 294 13 28 14 1 15 16807 16 12005 17 3430 18 490 19 35 20 1 21 117649 22 100842 23 36015 24 6860 25 735 26 42 27 1 28 823543 29 823543 30 352947 31 84035 32 12005 33 1029 34 49 35 1 36 5764801 37 6588344 38 3294172 39 941192 40 168070 41 19208 42 1372 43 56 44 1 45 40353607 46 51883209 47 29647548 48 9882516 49 2117682 50 302526 51 28812 52 1764 53 63 54 1 55 282475249 56 403536070 57 259416045 58 98825160 59 24706290 60 4235364 61 504210 62 41160 63 2205 64 70 65 1 66 1977326743 67 3107227739 68 2219448385 69 951192165 70 271769190 71 54353838 72 7764834 73 792330 74 56595 75 2695 76 77 77 1 78 13841287201 79 23727920916 80 18643366434 81 8877793540 82 2853576495 83 652246056 84 108707676 85 13311144 86 1188495 87 75460 88 3234 89 84 90 1 91 96889010407 92 179936733613 93 154231485954 94 80787921214 95 28852829005 96 7419298887 97 1413199788 98 201885684 99 21630609 100 1716715 101 98098 102 3822 103 91 104 1 105 678223072849 106 1356446145698 107 1259557135291 108 719746934452 109 282757724249 110 80787921214 111 17311697403 112 2826399576 113 353299947 114 33647614 115 2403401 116 124852 117 4459 118 98 119 1 120 4747561509943 121 10173346092735 122 10173346092735 123 6297785676455 124 2699051004195 125 848273172747 126 201969803035 127 37096494435 128 5299499205 129 588833245 130 50471421 131 3277365 132 156065 133 5145 134 105 135 1 136 33232930569601 137 75960984159088 138 81386768741880 139 54257845827920 140 25191142705820 141 8636963213424 142 2262061793992 143 461645264080 144 74192988870 145 9421331920 146 942133192 147 73412976 148 4369820 149 192080 150 5880 151 112 152 1 153 232630513987207 154 564959819683217 155 645668365352248 156 461191689537320 157 230595844768660 158 85649885199788 159 24471395771368 160 5493578642552 161 980996186170 162 140142312310 163 16016264264 164 1456024024 165 104001716 166 5714380 167 233240 168 6664 169 119 170 1 171 1628413597910449 172 4187349251769726 173 5084638377148953 174 3874010192113488 175 2075362602917940 176 830145041167176 177 256949655599364 178 62926446269232 179 12360551945742 180 1961992372340 181 252256162158 182 26208432432 183 2184036036 184 144002376 185 7347060 186 279888 187 7497 188 126 189 1 190 11398895185373143 191 30939858360298531 192 39779817891812397 193 32202709721943369 194 18401548412539068 195 7886377891088172 196 2628792630362724 197 697434779483988 198 149450309889426 199 26094498552122 200 3727785507446 201 435715189182 202 41496684684 203 3192052668 204 195431796 205 9306276 206 332367 207 8379 208 133 209 1 210 79792266297612001 211 227977903707462860 212 309398583602985310 213 265198785945415980 214 161013548609716845 215 73606193650156272 216 26287926303627240 217 7510836086750640 218 1743586948709970 219 332111799754280 220 52188997104244 221 6777791831720 222 726191981970 223 63841053360 224 4560075240 225 260575728 226 11632845 227 391020 228 9310 229 140 230 1 231 558545864083284007 232 1675637592249852021 233 2393767988928360030 234 2165790085220897170 235 1392293626213433895 236 676256904160810749 237 257621677775546952 238 78863778910881720 239 19715944727720430 240 4068369546989930 241 697434779483988 242 99633539926284 243 11861135705510 244 1173079355490 245 95761580040 246 6384105336 247 342005643 248 14369985 249 456190 250 10290 251 147 252 1 253 3909821048582988049 254 12288009009832248154 255 18432013514748372231 256 17554298585474640220 257 11911845468714934435 258 6126091955339109138 259 2479608648589639413 260 809668130151718992 261 216875392004924730 262 48194531556649940 263 8950413003377846 264 1394869558967976 265 182661489864854 266 20072691193940 267 1843410415770 268 140450317392 269 8778144837 270 442595538 271 17563315 272 528220 273 11319 274 154 275 1 276 27368747340080916343 277 89925884117408725127 278 141312103613070853771 279 141312103613070853771 280 100937216866479181265 281 54794489156088698401 282 23483352495466585029 283 8147285559651672357 284 2327795874186192102 285 554237112901474310 286 110847422580294862 287 18714499916153678 288 2673499988021954 289 323170328222434 290 32976564104330 291 2826562637514 292 201897331251 293 11876313603 294 565538743 295 21260855 296 607453 297 12397 298 161 299 1 300 191581231380566414401 301 656849936161941992232 302 1079110609408904701524 303 1130496828904566830168 304 847872621678425122626 305 484498640959100070072 306 219177956624354793604 307 80514351413028291528 308 24441856678955017071 309 6207455664496512272 310 1330169070963538344 311 241848921993370608 312 37428999832307356 313 4935692285578992 314 554006276952744 315 52762502566928 316 4239843956271 317 285031526472 318 15835084804 319 714364728 320 25513026 321 694232 322 13524 323 168 324 1 325 1341068619663964900807 326 4789530784514160360025 327 8210624202024274902900 328 8992588411740872512700 329 7065605180653542688550 330 4239363108392125613130 331 2018744337329583625300 332 782778416515552834300 333 251607348165713411025 334 67894046330430602975 335 15518639161241280680 336 3023111524917132600 337 503851920819522100 338 71978845831360300 339 8813736224248200 340 923343794921240 341 82441410260825 342 6235064641575 343 395877120100 344 20835637900 345 892955910 346 30372650 347 788900 348 14700 349 175 350 1 351 9387480337647754305649 352 34867784111263087420982 353 62263900198684084680325 354 71158743084210382491800 355 58451824676315671332550 356 36741146939398421980460 357 18370573469699210990230 358 7498193252938453465400 359 2544029853675546711475 360 726865672478727631850 361 176524520459119567735 362 36680419835661208880 363 6550074970653787300 364 1007703841639044200 365 133674999401097700 366 15277142788696880 367 1500433666747015 368 126086862751850 369 9006204482275 370 541726585400 371 27086329270 372 1105564460 373 35894950 374 891800 375 15925 376 182 377 1 378 65712362363534280139543 379 253461969116489366252523 380 470715085502051680183257 381 560375101788156762122925 382 480321515818420081819650 383 315639853252104625195770 384 165335161227292898912070 385 70857926240268385248030 386 25306402228667280445725 387 7632089561026640134425 388 1962537315692564605995 389 433287459308748029895 390 82530944630237719980 391 13604001862127096700 392 1943428837446728100 393 240614998921975860 394 25780178455925985 395 2383041706009965 396 189130294127775 397 12798290580075 398 731330890290 399 34825280490 400 1356829110 401 42137550 402 1003275 403 17199 404 189 405 1 406 459986536544739960976801 407 1839946146178959843907204 408 3548467567630851127535322 409 4393340798019149015043732 410 3922625712517097334860475 411 2689800488583152458190040 412 1472985981843154917580260 413 661340644909171595648280 414 248002741840939348368105 415 78731029155853761386700 416 21369850770874592376390 417 4995549530853800815260 418 1011004071720412069755 419 177758957665127396880 420 27208003724254193400 421 3627733829900559120 422 421076248113457755 423 42461470397995740 424 3706953764904390 425 278718328188300 426 17917606812105 427 975107853720 428 44323084260 429 1651791960 430 49160475 431 1123668 432 18522 433 196 434 1 435 3219905755813179726837607 436 13339609559797458868327229 437 26679219119594917736654458 438 34301853153764894232841446 439 31851720785638830359067057 440 22751229132599164542190755 441 13000702361485236881251860 442 6102370496207356087118220 443 2397359837795747034225015 444 799119945931915678075005 445 228319984551975908021430 446 56338697486851198083210 447 12072578032896685303545 448 2255316775376303847915 449 368214983734906750680 450 52602140533558107240 451 6575267566694763405 452 718306540899427935 453 68410146752326470 454 5657982062222490 455 404141575873035 456 24743361788145 457 1285369443540 458 55885627980 459 1995915285 460 57026151 461 1253322 462 19894 463 203 464 1 465 22539340290692258087863249 466 96597172674395391805128210 467 200094143396961883024908435 468 266792191195949177366544580 469 257263898653236706746310845 470 191110324713832982154402342 471 113756145662995822710953775 472 55717295834936729491079400 473 22883889360777585326693325 474 7991199459319156780750050 475 2397359837795747034225015 476 622690866959934294603900 477 140846743717127995208025 478 27859795460530812238950 479 4832821661520651102675 480 736429967469813501360 481 98629013500421451075 482 11603413352990758950 483 1197177568165713225 484 108016021187883900 485 8486973093333735 486 577345108390050 487 33740947892925 488 1676568839400 489 69857034975 490 2395098342 491 65799405 492 1392580 493 21315 494 210 495 1 496 157775382034845806615042743 497 698719549011460000723760719 498 1497256176453128572979487255 499 2067639481768606124590720495 500 2067639481768606124590720495 501 1595036171650067581827127239 502 987403344354803741131078767 503 503777216507552929148509575 504 215904521360379826777932675 505 78822285576011682791943675 506 24772718323889386020325155 507 6756195906515287096452315 508 1608618072979830261060075 509 335865311940843680880675 510 61689547091175369957675 511 9987831433809345612195 512 1426833061972763658885 513 179852906971356763725 514 19983656330150751525 515 1953289716480900525 516 167424832841220045 517 12528388852064085 518 813531743640525 519 45476929768725 520 2165568084225 521 86622723369 522 2855694177 523 75547465 524 1541785 525 22785 526 217 527 1 528 1104427674243920646305299201 529 5048812225115065811681367776 530 11179512784183360011580171504 531 15970732548833371445114530720 532 16541115854148848996725763960 533 13232892683319079197380611168 534 8506859582133693769744678608 535 4513843859907674245170645792 536 2015108866030211716594038300 537 767660520392461606321538400 538 252231313843237384934219760 539 72066089669496395695491360 540 18016522417374098923872840 541 3959675256565736027224800 542 767692141579071270584400 543 131604367127840789243040 544 19975662867618691224390 545 2685803410772261004960 546 319738501282412024400 547 33656684345517055200 548 3125263546369440840 549 255123554805668640 550 18223111057547760 551 1131870252021600 552 60635906358300 553 2771927147808 554 106612582608 555 3384526432 556 86339960 557 1701280 558 24304 559 224 560 1 561 7730993719707444524137094407 562 36446113250049381328074873633 563 83305401714398585892742568304 564 122974640626016960127381886544 565 131758543527875314422194878440 566 109171364637382403378390042136 567 72780909758254935585593361424 568 40103766601487413485939199152 569 18619605922119156261328913892 570 7388732508777442960844807100 571 2533279717295123300861076720 572 756693941529712154802659280 573 198181746591115088162601240 574 45734249213334251114446440 575 9333520247619234921315600 576 1688922711473956795285680 577 271434007201171627813770 578 38776286743024518259110 579 4923972919749145175760 580 555335291701031410800 581 55533529170103141080 582 4911128430009121320 583 382685332208502960 584 26146202821698960 585 1556321596529700 586 80039396392956 587 3518215226064 588 130304267632 589 3988906152 590 98248920 591 1871408 592 25872 593 231 594 1 595 54116956037952111668959660849 596 262853786470053113820661209838 597 619583925250839482577272851761 598 944127886096517306784415774112 599 1045284445321144161082746035624 600 895958095989552138070925173392 601 618637732945166952477543572104 602 353507275968666829987167755488 603 170441008056321507315241596396 604 70340733483561256987242563592 605 25121690529843306066872344140 606 7830137308003108384479691680 607 2143966167667517771940867960 608 518321491084454845963726320 609 111068890946668895563655640 610 21155979227936932488315360 611 3588960761882158189982070 612 542868014402343255627540 613 73244097181268534489430 614 8811319961656365051360 615 944069995891753398360 616 89911428180166990320 617 7589925755468642040 618 565708751960395680 619 37040453997406860 620 2116597371280392 621 104666902975404 622 4430345099488 623 158226610696 624 4676648592 625 111348776 626 2052512 627 27489 628 238 629 1 630 378818692265664781682717625943 631 1894093461328323908413588129715 632 4599941263225929491861571172165 633 7228479127926460630068183270545 634 8261119003344526434363638023480 635 7316991117248009127579222249368 636 5226422226605720805413730178120 637 3093188664725834762387717860520 638 1546594332362917381193858930260 639 662826142441250306225939541540 640 246192567192464399455348972572 641 79932651685865064758230185900 642 22837900481675732788065767400 643 5772216605258701693686952200 644 1295803727711137114909315800 645 259160745542227422981863160 646 46278704561112039818189850 647 7389036862698560979374850 648 1055576694671222997053550 649 134923336912863089848950 650 15419809932898638839880 651 1573449993152922330600 652 143040908468447484600 653 11549887019191411800 654 824991929942243700 655 51856635596369604 656 2849265692108220 657 135679318671820 658 5537931374360 659 190963150840 660 5456090024 661 125716360 662 2244935 663 29155 664 245 665 1 666 2651730845859653471779023381601 667 13637472921563932140577834533948 668 34093682303909830351444586334870 669 55199295158711153902338854065980 670 65056312151338145670613649434905 671 59480056824080590327418193769056 672 43901946703488054765475333496208 673 26878742879686564142127755201760 674 13919348991266256430744730372340 675 6186377329451669524775435721040 676 2386174112788501102413382349544 677 805721128993519852762960273872 678 239797955057595194274690557700 679 63243416718486644643874432800 680 14842842699236661498052162800 681 3109928946506729075782357920 682 583111677470011701709192110 683 98001962600001966673813800 684 14778073725397121958749700 685 2000040053061264625996200 686 242862006443153561728110 687 26433959884969095154080 688 2574736352432054722800 689 223890117602787367200 690 17324830528787117700 691 1187988379116830928 692 71801495441127144 693 3799020922810960 694 174444838292340 695 6874673430240 696 229155781008 697 6336104544 698 141430905 699 2449020 700 30870 701 252 702 1 703 18562115921017574302453163671207 704 98114041296807178455823865119237 705 252293249048932744600689938878038 706 420488748414887907667816564796730 707 510593480218078173596634400110315 708 481416709919902277962541005818297 709 366793683748496973685745528242512 710 232053146861294003760369619908528 711 124314185818550359157340867808140 712 57223990297427943104172780419620 713 22889596118971177241669112167848 714 8026222015743140071754104266648 715 2484306814396686212685794177772 716 682501872087001706781811587300 717 167143315613143275130239572400 718 36612345324783765028528668240 719 7191710688796810987746702690 720 1269125415670025468425888710 721 201448478677781820385061700 722 28778354096825974340723100 723 3700074098163339558092970 724 427899725637937227806670 725 44457114351993478213680 726 4141967175651566293200 727 345163931304297191100 728 25640749182604934196 729 1690598847204720936 730 98394641900803864 731 5020134790857340 732 222567552304020 733 8478763897296 734 273508512816 735 7326120879 736 158574045 737 2665110 738 32634 739 259 740 1 741 129934811447123020117172145698449 742 705360404998667823493220219505866 743 1864166784639336390660653437265503 744 3195714487953148098275405892455148 745 3994643109941435122844257365568935 746 3880510449657394119334421440838394 747 3048972496159381093762759703515881 748 1991165711777555000008332867602208 749 1102252447591146517861755694565508 750 524882117900545960886550330745480 751 217451163130226183795856565594556 752 79073150229173157743947842034384 753 25416369716519943560554663511052 754 7261819919005698160158475288872 755 1852505081379004632693488594100 756 423429732886629630329940250080 757 86954320146361441942755587070 758 16075588598486989266727923660 759 2679264766414498211121320610 760 402896957355563640770123400 761 54678872783969351247373890 762 6695372177628900152739660 763 739099526101891575302430 764 73450884581554442266080 765 6558114694781646630900 766 524649175582531730472 767 37474941113037980748 768 2379361340510347984 769 133535585436805244 770 6578107656985480 771 281918899585092 772 10393323487008 773 324791358969 774 8436139194 775 177229815 776 2893548 777 34447 778 266 779 1 780 909543680129861140820205019889143 781 5067457646437797784569713682239511 782 13754527897474022558117794280364387 783 24234168200311373078588494684451539 784 31158216257543193958185207451437693 785 31158216257543193958185207451437693 786 25223317922773061775673739365449561 787 16987132478602266093821089776731337 788 9706932844915580625040622729560764 789 4776427272894968244067608009783868 790 2047040259812129247457546289907372 791 770963214734438288003491459835244 792 256987738244812762667830486611748 793 76249109149559830681663990533156 794 20229355488658730589012895447572 795 4816513211585412045003070344660 796 1032109973911159723929229359570 797 199483440335770366809851052690 798 34830441963388476744577167930 799 5499543467903443696512184410 800 785649066843349099501740630 801 101546478027371652316551510 802 11869068860342141179856670 803 1253255718172772671164990 804 119357687445025968682380 805 10230658923859368744204 806 786973763373797595708 807 54130470496610416636 808 3314110438567984692 809 179582339035703604 810 8551539954081124 811 354672163994148 812 12666862999791 813 383844333327 814 9676747899 815 197484651 816 3134677 817 36309 818 273 819 1 820 6366805760909027985741435139224001 821 36381747205194445632808200795565720 822 101349152928755955691394273644790220 823 183393705299653634108237257071525160 824 242341682003113730785884946844515390 825 249265730060345551665481659611501544 826 207721441716954626387901383009584620 827 144133245272988924432421367802568920 828 84935662393011330469105448883656685 829 43141923755180358333513878798047840 830 19105709091579872976270432039135472 831 7443782762953197263481986508754080 832 2569877382448127626678304866117480 833 790731502291731577439478420343840 834 217854597570170944804754258666160 835 53944947969756614904034387860192 836 12041283028963530112507675861650 837 2428494056261552291598186728400 838 443296534079489704021891228200 839 73327246238712582620162458800 840 10999086935806887393024368820 841 1496474413034950665717601200 842 184629960049766640575548200 843 20641858887551549878011600 844 2088759530287954451941650 845 190972299912041549891808 846 15739475267475951914160 847 1165887056850070512160 848 77329243566586309480 849 4571186811817909920 850 239443118714271472 851 11034245102040160 852 443340204992685 853 15353773333080 854 451581568620 855 11059140456 856 219427390 857 3388840 858 38220 859 280 860 1 861 44567640326363195900190045974568007 862 261039036197270147415398840708184041 863 745825817706486135472568116309097260 864 1385105090026331394449055073145466340 865 1879785479321449749609431884983132890 866 1987201792425532592444256564125026198 867 1703315822079027936380791340678593884 868 1216654158627877097414850957627567060 869 738682882024068237716159509988165715 870 386929128679273838803702600469991565 871 176881887396239469167406903071996144 872 71212188432252253820644337600414032 873 25432924440090090650230120571576440 874 8104997898490248668754653808524360 875 2315713685282928191072758231006960 876 595469233358467249132994973687504 877 138233929172501325691588118891742 878 29040741422794396153694982960450 879 5531569794817980219751425325800 880 956587257750477782363028439800 881 150320854789360794371333040540 882 21474407827051542053047577220 883 2788884133383317149746438600 884 329122972262627489721629400 885 35263175599567231041603150 886 3425565629672245301184306 887 301148626784373213290928 888 23900684665426445499280 889 1707191761816174678520 890 109327551249311678920 891 6247288642817810224 892 316682834428552592 893 14137626536988955 894 550816618324245 895 18514844313420 896 528995551812 897 12595132186 898 243149270 899 3656380 900 40180 901 287 902 1 903 311973482284542371301330321821976049 904 1871840893707254227807981930931856294 905 5481819760142673095723375654871864861 906 10441561447890805896615953628327361640 907 14543603445276479641715078268027396570 908 15790198026300177896719227833858316276 909 13910412546978728147109795948875183386 910 10219894932474167618284748044071563304 911 6387434332796354761427967527544727065 912 3447186782778985109342077713278106670 913 1625102340452950122975550921973964573 914 675367206422005245911917266274894368 915 249242659512882888372255181601449112 916 82167909729521831331512697231246960 917 24314993695470746006263961425573080 918 6483998318792198935003723046819488 919 1563106737565976528974111805929698 920 341519119132062098767452999614892 921 67761729986520257691954960241050 922 12227680599071324696292624404400 923 2008833241276003342962359723580 924 300641709578721588742666081080 925 40996596760734762101272647420 926 5092744939221709577797844400 927 575965201459598107012851450 928 59242135007272948149893292 929 5533606017162857794220802 930 468453419442358331785888 931 35851026998139668248920 932 2472484620561356430960 933 153058571749036350488 934 8464068483817678368 935 415646220187475277 936 17993342865258670 937 680420528518185 938 22217813176104 939 617161477114 940 14297177076 941 268743930 942 3937640 943 42189 944 294 945 1 946 2183814375991796599109312252753832343 947 13414859738235321965957203838344970107 948 40244579214705965897871611515034910321 949 78572749895378314372035051053163396341 950 112246785564826163388621501504519137630 951 125074989629377724918749673105035610502 952 113163085855151274926487799475984599978 953 85449677074297901475103032257376126514 954 54931935262048650948280520736884652759 955 30517741812249250526822511520491473755 956 14822903165949635970170934167095858681 957 6352672785406986844358971785898225149 958 2420065823012185464517703537485038152 959 824418027619535707692844062220177832 960 252372865597817053375360427210258520 961 69702981927016138551290022753309496 962 17425745481754034637822505688327374 963 3953740571490411220346282803233942 964 815851229037703902611137721302242 965 153355494180019530566003331071850 966 26289513288003348097029142469460 967 4113325208327054464161022291140 968 587617886903864923451574613020 969 76645811335286729145857558220 970 9124501349438896326887804550 971 990660146510508744062104494 972 97977377127412952709438906 973 8812779953259366116722018 974 719410608429336009528328 975 53158419342069163265640 976 3543894622804610884376 977 212307051135760099064 978 11373592025130005307 979 541599620244285967 980 22756286564885965 981 835945220750913 982 26537943515902 983 717241716646 984 16178384586 985 296307410 986 4232963 987 44247 988 301 989 1 990 15286700631942576193765185769276826401 991 96087832543639050360809739121168623092 992 295126914241177083251058484443589342354 993 590253828482354166502116968887178684708 994 864300248849161458092385561584797359751 995 987771712970470237819869213239768411144 996 917216590615436649404164269436927810348 997 711310825375236585252209025277617485576 998 469973223908638458113066677415568695827 999 268556127947793404636038101380324969044 1000 134278063973896702318019050690162484522 1001 59291612663798543880683736668383434724 1002 23293133546492285095982896548293492213 1003 8190992016348935418367611973026282976 1004 2591028086804255081320367052691987472 1005 740293739086930023234390586483424992 1006 191683200299294381016047562571601114 1007 45101929482186913180246485310964968 1008 9664699174754338538624246852349636 1009 1889339688297840616573161038805192 1010 337382087196042967245207328358070 1011 55082789746292729346156298507440 1012 8226650416654108928322044582280 1013 1124138566250872027472577520560 1014 140517320781359003434072190070 1015 16059122375012457535322536008 1016 1676501786402399413028176836 1017 159666836800228515526493032 1018 13848654212264718183420314 1019 1091519543823820152387808 1020 77965681701701439456272 1021 5030043980754931577824 1022 291922195311670136213 1023 15164789366840007076 1024 700893626198487722 1025 28607903110142356 1026 1021710825362227 1027 31558635532424 1028 830490408748 1029 18252536456 1030 325938151 1031 4542692 1032 46354 1033 308 1034 1 1035 107006904423598033356356300384937784807 1036 687901528437415928719433359617457188045 1037 2161976232231878633118219130226294019570 1038 4426903713617656248765877266653840135310 1039 6640355570426484373148815899980760202965 1040 7778702239642453122831470054263176237759 1041 7408287847278526783649019099298263083580 1042 5896392368242092746169627446380250209380 1043 4001123392735705792043675767186598356365 1044 2349866119543192290565333387077843479135 1045 1208502575765070320862171456211462360698 1046 549319352620486509482805207368846527590 1047 222343547489244539552564012506437880215 1048 80630077660934833024556180359477473045 1049 26328188623978720987610181341870195280 1050 7773084260412765243961101158075962416 1051 2082076141181990690346723524484632790 1052 507396706674602773277772959748355890 1053 112754823705467282950616213277412420 1054 22890076992839222854636374123985980 1055 4251014298670141387289612337311682 1056 722961615420092072668301417910150 1057 112669342662871491844410610583400 1058 16095620380410213120630087226200 1059 2107759811720385051511082851050 1060 252931177406446206181329942126 1061 27794634879829253426519773860 1062 2794169644003999021713628060 1063 256607416286081542810435230 1064 21489291019031459250134970 1065 1637279315735730228581712 1066 113175989566985960501040 1067 7073499347936622531315 1068 398075720879550185745 1069 20071044750229421130 1070 901148947969484214 1071 35759878887677945 1072 1242621274089195 1073 37372068393660 1074 958258163940 1075 20534103513 1076 357736995 1077 4867170 1078 48510 1079 315 1080 1 1081 749048330965186233494494102694564493649 1082 4922317603485509534392389817707138101122 1083 15821735154060566360546967271201515325035 1084 33150302227555472374479359996803174966740 1085 50909392706603046860807588566519161556065 1086 61091271247923656232969106279822993867278 1087 59636717170592140608374603749351017822819 1088 48683034424973176006836411223960014549240 1089 33904256117392033290475357816686438703935 1090 20450186229538051826001009476731502710310 1091 10809384149898684536600533580558080004021 1092 5053738044108475887241807907793388053828 1093 2105724185045198286350753294913911689095 1094 786754091115788370724457275022780191530 1095 264927398028785879937827449752568840005 1096 80739778446868077695337889448401932192 1097 22347617248686700076388165829468391946 1098 5633853087904210103291134242723124020 1099 1296680472612873753932086452690242830 1100 272985362655341842933070832145314280 1101 52647177083530212565663660485167754 1102 9311745606610785895967722262682732 1103 1511647014060192515579175691993950 1104 225338685325742983688821221166800 1105 30849939062452908481207667183550 1106 3878278053565508494780392445932 1107 447493621565250980166968359146 1108 47353822387857246578515170280 1109 4590421558006569821386674670 1110 407032453419301757561380020 1111 32950246229181570850206954 1112 2429511242704631952088992 1113 162690485002542318220245 1114 9860029394093473831530 1115 538573034131156133655 1116 26379087386015810628 1117 1151468100183229829 1118 44458227806302310 1119 1504225752844815 1120 44079875541240 1121 1101996888531 1122 23038262478 1123 391807185 1124 5206740 1125 50715 1126 322 1127 1 1128 5243338316756303634461458718861951455543 1129 35205271555363752974241222826644531201503 1130 115674463681909474058221160716117745376367 1131 247873850746948872981902487248823740092215 1132 389516051173776800400132479962437305859195 1133 478548291442068640491591332525280118627011 1134 478548291442068640491591332525280118627011 1135 400417958145404372656229482317071119667499 1136 286012827246717409040163915940765085476785 1137 177055559724158396072482424153806957676105 1138 96115875278828843582204744540638062738457 1139 46185550458658015747293188935111796380817 1140 19793807339424863891697080972190769877493 1141 7613002822855716881421954220073373029805 1142 2641245877317289530289249423290762071565 1143 830105847156862423805192675891382365349 1144 237173099187674978230055050254680675814 1145 61784588864016170799426105528530260086 1146 14710616396194326380815739411554823830 1147 3207578011200266654463582277707442790 1148 641515602240053330892716455541488558 1149 117829396329805713837437716323946878 1150 19893274705032133505021952106640382 1151 3089017811340393401400924240161550 1152 441288258762913343057274891451650 1153 57997885437411467944670414305074 1154 7010733404522265355949170959954 1155 778970378280251706216574551106 1156 79486773293903235328221892970 1157 7439648731941682124316334810 1158 637684177023572753512828698 1159 49956824928113994514829898 1160 3568344637722428179630707 1161 231710690761196635040955 1162 13630040633011566767115 1163 723226645833266808051 1164 34439364087298419431 1165 1462675694827345999 1166 54987808076216015 1167 1812784881633495 1168 51793853760957 1169 1263264725877 1170 25780912773 1171 428254365 1172 5561745 1173 52969 1174 329 1175 1 1176 36703368217294125441230211032033660188801 1177 251680239204302574454150018505373669866064 1178 844926517328730071381789347839468748836072 1179 1850791418910551584931538571457883926021872 1180 2974486208963386475782829846985884881106580 1181 3739354091268257283841271807639398136248272 1182 3828386331536549123932730660202240949016088 1183 3281473998459899249085197708744777956299504 1184 2402507748872426235937376893902426718004994 1185 1525401745315826181547540885017413789209520 1186 849866686675960301147915635938273396845304 1187 419414728489434953813257067086420637404176 1188 184742201834632062989172755740447185523268 1189 73084827099414882061650760512704381086128 1190 26101723964076743593446700183108707530760 1191 8451986807415326496925598154530438629008 1192 2490317541470587271415578027674147096047 1193 669665221235788173826037788954392496416 1194 164758903637376455465136281409414026896 1195 37163662474596192962060815355506923360 1196 7698187226880639970712597466497862696 1197 1466321376548693327754780469809116704 1198 257082319265030648372591381070429552 1199 41516399384414887314828421787771232 1200 6178035622680786802801848480323100 1201 847273456824793618669967791587168 1202 107073019269067325436314611024752 1203 12463526052484027299465192817696 1204 1335377791337574353514127801896 1205 131564314417495010198436236640 1206 11903437971106691398906135696 1207 987381951520370715116637984 1208 74935237392170991772244847 1209 5190319473050804624917392 1210 327120975192277602410760 1211 18692627153844434423472 1212 964302194444355744068 1213 44678093951089841424 1214 1847590351360858104 1215 67677302247650480 1216 2175341857960194 1217 60636706842096 1218 1443731115288 1219 28778693328 1220 467186580 1221 5932528 1222 55272 1223 336 1224 1 1225 256923577521058878088611477224235621321607 1226 1798465042647412146620280340569649349251249 1227 6166165860505413074126675453381654911718568 1228 13800466449702591165902559348044656230989176 1229 22672194881654256915411347500359078093767932 1230 29149964847841187462671732500461671834844484 1231 30538058412024101151370386429055084779360888 1232 26798704320755843867529114621415686643112616 1233 20099028240566882900646835966061764982334462 1234 13080319966083209506770163089024323242471634 1235 7474468552047548289582950336585327567126648 1236 3785769786102004977840715105543217858674536 1237 1712610141331859394737466357269550936067052 1238 696335991530536237420728079329377853126164 1239 255796894847952087215777661794465333801448 1240 85265631615984029071925887264821777933816 1241 25884209597709437396834644348249468301337 1242 7177974090121104488197842550354894570959 1243 1822977546697423362081991758820290684688 1244 424904540959549806199561988897962490416 1245 91050973062760672757048997620991962232 1246 17962436862721493264996060755161679624 1247 3265897611403907866362920137302123568 1248 547697114955934859576390333584828176 1249 84762648743180394934441361150032932 1250 12108949820454342133491623021433276 1251 1596784591708264896724170068760432 1252 194317701636455516532570960748624 1253 21811170591847047774064087430968 1254 2256327992260039424903181458376 1255 214888380215241849990779186512 1256 18815111631749286404722601584 1257 1511928613265567657522351913 1258 111267473703526624146666591 1259 7480166299396747841792712 1260 457969365269188643375064 1261 25442742514954924631948 1262 1277048852101984634036 1263 57611226410615848152 1264 2321331467094411464 1265 82904695253371838 1266 2599798805854866 1267 70742824649112 1268 1645181968584 1269 32048999388 1270 508714276 1271 6319432 1272 57624 1273 343 1274 1 1275 1798465042647412146620280340569649349251249 1276 12846178876052943904430573861211781066080350 1277 44961626066185303665507008514241233731281225 1278 102769431008423551235444590889694248528642800 1279 172505830621282389573781991850558202887364700 1280 226721948816542569154113475003590780937679320 1281 242916373732009895522264437503847265290370700 1282 218128988657315008224074188778964891281149200 1283 167491902004724024172056966383848041519453850 1284 111661268003149349448037977589232027679635900 1285 65401599830416047533850815445121616212358170 1286 33974857054761583134467956075387852577848400 1287 15774040775425020741002979606430074411143900 1288 6586962082045613056682562912575195907950200 1289 2486914255466200847931171711890635189736300 1290 852656316159840290719258872648217779338160 1291 266455098799950090849768397702568056043175 1292 76130028228557168814219542200733730298050 1293 19938816917003068022771784862096929363775 1294 4797309333414272005478925681106028117600 1295 1062261352398874515498904972244906226040 1296 216788031101811125612021422907123719600 1297 40823720142548848329536501716276544600 1298 7099777416095451883397652472395920800 1299 1141035656158197624117479861635058700 1300 169525297486360789868882722300065864 1301 23286441962412196410560813502756300 1302 2957008503163453512452166794000800 1303 346995895779384850951019572765400 1304 37605466537667323748386357639600 1305 3760546653766732374838635763960 1306 346594161637486854823837397600 1307 29398611924608260007379064975 1308 2290800929190254026549018050 1309 163628637799303859039215575 1310 10685951856281068345418160 1311 636068562873873115798700 1312 34382084479668817070200 1313 1680327436976295571100 1314 73860546680276728400 1315 2901664333868014330 1316 101103286894355900 1317 3094998578398650 1318 82259098429200 1319 1869524964300 1320 35609999320 1321 552950300 1322 6722800 1323 60025 1324 350 1325 1 1326 12589255298531885026341962383987545444758743 1327 91721717175018019477634297369052116811813699 1328 327577561339350069562979633460900417185048925 1329 764347643125150162313619144742100973431780825 1330 1310310245357400278251918533843601668740195700 1331 1759559472337080373652576316875693669451119940 1332 1927136564940611837809964537530521637970274220 1333 1769819294333214953090783758956601504258415100 1334 1390572302690383177428472953465901181917326150 1335 949120778026769470308322809508472235276905150 1336 569472466816061682184993685705083341166143090 1337 303225599213747129475126507972836584257296970 1338 144393142482736728321488813320398373455855700 1339 61882775349744312137780919994456445766795300 1340 23995361870309018992200764895809642236104300 1341 8455508468585082882965983820428159645103420 1342 2717842007759490926667637656566194171640385 1343 799365296399850272549305193107704168129525 1344 215701746647578644973622036235412235844475 1345 53519982250902972061124264629839126186975 1346 12233138800206393613971260486820371699880 1347 2579777570111552394783054932594772263240 1348 502554072099653063918776934921059531800 1349 90522162055217011513320069023047990200 1350 15087027009202835252220011503841331700 1351 2327712738562723153199658917735519748 1352 332530391223246164742808416819359964 1353 43985501484556370997725981060761900 1354 5385979773619147469109303803358600 1355 610234161543056117189724076242600 1356 63929293114034450372256807987320 1357 6186705785229140358605497547160 1358 552384445109744674875490852425 1359 45434218428940038193222191325 1360 3436201393785381039823527075 1361 238430300793271337457142695 1362 15138431796398180156009060 1363 876743154231554835290100 1364 46144376538502886067900 1365 2197351263738232669900 1366 94172197017352828710 1367 3609387342128505630 1368 122768276943146450 1369 3670812267403050 1370 95345773179300 1371 2118794959540 1372 39480651420 1373 600009900 1374 7142975 1375 62475 1376 357 1377 1 1378 88124787089723195184393736687912818113311201 1379 654641275523658021369782043967352363127454636 1380 2384764646550468506418491731595355037107156174 1381 5678011063215401205758313646655607231207514700 1382 9936519360626952110077048881647312654613150725 1383 13627226551716962893819952751973457354898035280 1384 15249515426921363238322328079589345135243039480 1385 14315871625273116509445450850226732167779179920 1386 11503825413165897195090094433217909777679698150 1387 8034417748877769469586732620025206828855662200 1388 4935428045739201245603278609444055623439906780 1389 2692051661312291588510879241514939430967221880 1390 1313977596592904227725548201215625198448286870 1391 577572569930946913285955253281593493823422800 1392 229850308441907445083186274265123941419525400 1393 83183921150404599172962651638806759751828240 1394 27480402522901519369639447416391518846586115 1395 8313399082558442834512774008320123348547060 1396 2309277522932900787364659446755589819040850 1397 590341622403899449401491888644286119153300 1398 139151953852347727358923088037581728086135 1399 30291581790987260377452645014983777542560 1400 6097656074809123842214493477042188985840 1401 1136209206486172144512017418082395463200 1402 196131351119636858278860149549937312100 1403 31381016179141897324617623927989969936 1404 4655425477125446306399317835471039496 1405 640428901615140761726890284244693264 1406 81687359899890403281491107684272100 1407 9657618904420540289437372337056800 1408 1057739213341297269795521732153840 1409 107236233610638432882495290817440 1410 10053396900997353082733933514135 1411 870423974112324942228046191700 1412 69487628185437705471986880850 1413 5105213499338280402023525940 1414 344399323368058598549206115 1415 21275633876019064003039760 1416 1199753790001075037765400 1417 61525835384670514757200 1418 2856556642859702470870 1419 119437908412252368120 1420 4468765280730530780 1421 148463962814967800 1422 4338232679658150 1423 110177337896080 1424 2395159519480 1425 43680720720 1426 650010725 1427 7580300 1428 64974 1429 364 1430 1 1431 616873509628062366290756156815389726793178407 1432 4670613715755329344772868044459379360005493653 1433 17347993801376937566299224165134837622877547854 1434 42130842089058276946726687258184605655559759074 1435 75233646587604065976297655818186795813499569775 1436 105327105222645692366816718145461514138899397685 1437 120373834540166505562076249309098873301599311640 1438 115460616803833178804440484031176470309697298920 1439 94842649517434396875076111882752100611537066970 1440 67744749655310283482197222773394357579669333550 1441 42582414069052178188809682886133596192935009660 1442 23779789674925242365179433300048631640210459940 1443 11889894837462621182589716650024315820105229970 1444 5356985586109532620727234974186779655212246470 1445 2186524729024299028868259173137461083760100600 1446 812137756494739639293924835736771259682323080 1447 275546738810715234760438783553547391677931045 1448 85674196100810619211228865474632382286415535 1449 24478341743088748346065390135609252081833010 1450 6441668879760196933175102667265592653113950 1451 1564405299370333540913953504907358215756245 1452 351193026389258550001091603142468170884055 1453 72975174314651127272954099354279100443440 1454 14051120520212328853798615403618957228240 1455 2509128664323630152464038464931956647900 1456 415798464373630139551183517045867101652 1457 63968994519020021469412848776287246408 1458 9138427788431431638487549825183892344 1459 1212240420914373584697328038034597964 1460 149290692230834185307552714043669700 1461 17061793397809621178006024462133680 1462 1808392848615766299972988767875920 1463 177610011917619904461632825416385 1464 16146364719783627678330256856035 1465 1356837371410388880531954357650 1466 105224122680805668286151562430 1467 7516008762914690591867968745 1468 493328760500192046570484435 1469 29673910406026589267397560 1470 1630434637693768641065800 1471 81521731884688432053290 1472 3692622001745469047710 1473 150719265377366083580 1474 5508013020435305380 1475 178831591572574850 1476 5109474044930710 1477 126943454532440 1478 2700924564520 1479 48230795795 1480 703072825 1481 8035118 1482 67522 1483 371 1484 1 1485 4318114567396436564035293097707728087552248849 1486 33311169519915367779700832468031045246831633978 1487 126106570325393892308867437200403242720148328631 1488 312263888424784876193386034972427077211795861372 1489 568766368202286738780810277985492176350056747499 1490 812523383146123912544014682836417394785795353570 1491 947943947003811231301350463309153627250094579165 1492 928598152166998757193159637527334165469480404080 1493 779359163425873956929973267210441174590456767710 1494 569055897104606381250456671296512603669222401820 1495 365821648138675530803865002976329530930214401170 1496 209040941793528874745065715986474017674408229240 1497 107009053537163590643307449850218842380947069730 1498 49388793940229349527680361469331773406590955260 1499 20662658689279625822805049186149007241532950670 1500 7871489024487476503925733023294859901536362160 1501 2740964928169746282616996320611603001427840395 1502 875266111516389569239040841875974067682839790 1503 257022588302431857633686596423897146859246605 1504 69570023901410126878291108806468400653630660 1505 17392505975352531719572777201617100163407665 1506 4022756484095143390921594726904635411944630 1507 862019246591816440911770298622421873988135 1508 171333017956137429249544407179611801041120 1509 31615021170477739921046884658142653763540 1510 5419717914939041129322323084253026359464 1511 863581426006770289837073458479877826508 1512 127937989038040042938825697552574492816 1513 17624110734832046731368846091426078092 1514 2257275266530212881850197036340285864 1515 268723246015501533553594885278605460 1516 29720543338119985277816945837265120 1517 3051662932039105631204418545790615 1518 290634564956105298209944623408630 1519 25644226319656349842053937359585 1520 2093406230176028558535015294660 1521 157836184021208502429227343645 1522 10969310086416034917861359790 1523 701046133342378171442267355 1524 41086952869882969754858160 1525 2201086760886587665438830 1526 107370085896906715387260 1527 4747656859387031632770 1528 189275356520413221240 1529 6759834161443329330 1530 214597909887089820 1531 5998078226657790 1532 145849926484080 1533 3038540135085 1534 53152305570 1535 759318651 1536 8507772 1537 70119 1538 378 1539 1 1540 30226801971775055948247051683954096612865741943 1541 237496301206804011021941120373925044815373686695 1542 916057161797672613941772892870853744287869934395 1543 2311953789298888025662569682007392783202719358235 1544 4293628465840792047659057980870872311662193093865 1545 6256430050225154126588913057840413939850624222489 1546 7448131012172802531653467926000492785536457407725 1547 7448131012172802531653467926000492785536457407725 1548 6384112296148116455702972508000422387602677778050 1549 4762750443158118625683169966286029400275013580450 1550 3129807434075335096877511692130819320180723210010 1551 1829108240693377654019325014881647654651072005850 1552 958104316553674009248217864938005914341037717350 1553 452730611118769037337069980135541256227083756550 1554 194027404765186730287315705772374824097321609950 1555 75763081860691961350285180349213026552287485790 1556 27058243521675700482244707267576080911531244925 1557 8867827708784473267290282213743421475207718925 1558 2674424229633412572674847016843254095697566025 1559 744012755612302745781724358069175951434661225 1560 191317565728877848915300549217788101797484315 1561 45551801364018535456023940289949548047020075 1562 10056891210237858477303986817261588529861575 1563 2061350372284778445658581148879704481275975 1564 392638166149481608696872599786610377385900 1565 69553046575051027826303146247913838279788 1566 11464787896986433158181837293612171145020 1567 1759147349273050590408853341347899276220 1568 251306764181864370058407620192557039460 1569 33425037600543536904320225345808079140 1570 4138337988638723616725361233290524084 1571 476767049382341430498313506139461300 1572 51082183862393724696247875657799425 1573 5086104886731842718674030909651025 1574 470144149193699747104322184925725 1575 40298069930888549751799044422205 1576 3198259518324488075539606700175 1577 234621354626120746854256862175 1578 15876633019812682117957231275 1579 988654803431558959726274475 1580 56494560196089083412929970 1581 2952677362164934673149650 1582 140603683912615936816650 1583 6072584355029924181450 1584 236594195650516526550 1585 8262019530652958070 1586 256584457473694350 1587 7019027712046350 1588 167119707429675 1589 3410606274075 1590 58467536127 1591 818873055 1592 8998605 1593 72765 1594 385 1595 1 1596 211587613802425391637729361787678676290060193601 1597 1692700910419403133101834894301429410320481548808 1598 6649896433790512308614351370469901254830463227460 1599 17099733686889888793579760666922603226706905442040 1600 32367353050184432359275975548103498964838071015290 1601 48088638817416870933781449385753769890616562651288 1602 58393347135434771848163188539843863438605826076564 1603 59585048097382420253227743408003942284291659261800 1604 52136917085209617721574275482003449498755201854075 1605 39723365398254946835485162272002628189527772841200 1606 26671402481685464303825751811201764641540076050520 1607 15933565118928978675012786796302352902738227250960 1608 8535838456569095718756850069447689055038336027300 1609 4127218594385057270607707725886794707930624013200 1610 1810922444475076149348279920542165024908335026200 1611 724368977790030459739311968216866009963334010480 1612 265170786512421864725998131222245592933006200265 1613 89133037483167013353276682763780031237985277400 1614 27588797316218361276014211331646200145090681100 1615 7882513518919531793146917523327485755740194600 1616 2083235715714447688188828202593692664017051430 1617 510180175277007597107468131247434938126624840 1618 115950039835683544797151848010780667756051100 1619 24486343816231307596914054859419519898793400 1620 4809817535331149706536689347385977122977275 1621 879509492174838803480994623522007245344416 1622 149806561853956059933576007303199036294928 1623 23778819341897787291043810683047466078560 1624 3518294698546101180817706682695798552440 1625 485282027385669128388649197613213593440 1626 62393403521014602221397753978841747728 1627 7475707334315113630213555776266753184 1628 834342336419097503372048635744057275 1629 86684918069516623726966092025356600 1630 8377113931087740948404286204131100 1631 752230638709919595366915495881160 1632 62685886559159966280576291323430 1633 4840609000707333303519404735400 1634 345757785764809521679957481100 1635 22797216643833594836041152600 1636 1384116724804182543616784265 1637 77163301731243626124977520 1638 3936903149553246230866200 1639 183111774397825406086800 1640 7728743724583539867300 1641 294428332365087233040 1642 10058110732968818520 1643 305717651458018800 1644 8188865664054075 1645 190993951348200 1646 3819879026964 1647 64199647512 1648 881863290 1649 9507960 1650 75460 1651 392 1652 1 1653 1481113296616977741464105532513750734030421355207 1654 12060493986738247323350573621897684548533431035257 1655 48241975946952989293402294487590738194133724141028 1656 126348032242019733863672676038928123841778801321740 1657 243671205038180915308511589503647095980573402549070 1658 368987824772102528895746121248379888199154009574306 1659 456842068765460273870923769164660813960857345187236 1660 475488683817111713620757392395871459428647440909164 1661 424543467693849744304247671782028088775578072240325 1662 330200474872994245569970411386021846825449611742475 1663 226423182770053196962265424950414980680308305194840 1664 138206358314188315028915259385318234960707666807240 1665 75684434314912648706310737282436176288006579442060 1666 37426368617264496613010804150655252010552704119700 1667 16803675705710590316045667169681949882288969196600 1668 6881505289005289367523463698060227094651673099560 1669 2580564483376983512821298886772585160494377412335 1670 889102048894590958198934910568705811598903142065 1671 282254618696695542285376162085303432253620045100 1672 82766391948655083828042633994938600435272043300 1673 22465163528920665610468714941483334403859554610 1674 5654496942653500867941105121325737230903425310 1675 1321830454126792410687531067322899612418982540 1676 287354446549302697975550232026717307047604900 1677 58155066563549355542670880291121359759634325 1678 10966383980555021330903651712040027840388187 1679 1928155425152531223016026674644400499408912 1680 316258297247240570970882682084531298844848 1681 48406882231720495556767757461918055945640 1682 6915268890245785079538251065988293706520 1683 922035852032771343938433475465105827536 1684 114723354861220397632892644412709020016 1685 13316103689248796153817896226475154109 1686 1441136762905713869460811279921553475 1687 145324715587130810365796095454274300 1688 13642728402057178115972694675299220 1689 1191031844624039359330949535145170 1690 96570149564111299405212124471230 1691 7260913501060999955279107103100 1692 505338302271644685532245549300 1693 32486033717462872641358642455 1694 1924259836922887926491626905 1695 104721623778116349741040920 1696 5218685570338024073473800 1697 237212980469910185157900 1698 9789742051139150498580 1699 364835107495868962680 1700 12198134293174950120 1701 363039711106397325 1702 9525823323491475 1703 217733104536948 1704 4269276559548 1705 70372690542 1706 948419010 1707 10036180 1708 78204 1709 399 1710 1 1711 10367793076318844190248738727596255138212949486449 1712 85904571203784709004918120885797542573764438602006 1713 349754325615409172377166635035032851907469500022453 1714 932678201641091126339111026760087605086585333393208 1715 1832046467509286141023253802564457795705792619165230 1716 2826585978442898617578734438242306313374651469569212 1717 3566882306130324445992212505401005585925155425884958 1718 3785262855485242269216225515935761029961389431551384 1719 3447292957674059923750491094870068080857693946591439 1720 2735946791804809463294040551484181016553725354437650 1721 1915162754263366624305828386038926711587607748106355 1722 1193867690969371402164672240647642625405261972845520 1723 667997398518576855973090420362371468976753722901660 1724 337669014635764124997386366337022940361875508279960 1725 155052098557238628825330474338428901186575488495900 1726 64974212728747615888709913056103539544850680893520 1727 24945456672644173957272555905468323218112314985905 1728 8804278825639120220213843260753525841686699406790 1729 2864884379771459754196568045165829837374243457765 1730 861619362337281129081674600049873635300524348200 1731 240022536651099743101323638585321941262288925570 1732 62046642127495171686056450790763495020183531780 1733 14907310121541047742753822592586034517836303090 1734 3333311579971911296516382691509920761752216840 1735 694439912494148186774246394064566825365045175 1736 134919754427434504858996442275401554642351634 1737 24463471956622739892015838434550831336250571 1738 4141963505883215219812205449236119591322848 1739 655106472869284039868256984317957690464328 1740 96813764463440991113535514923836111891280 1741 13369519854475184487107285394244034499272 1742 1725099336061314127368681986354068967648 1743 207936080685961970709617917998035098779 1744 23404061029588793240043575185926028434 1745 2458409772015629542021383948101473575 1746 240823814401531057177604958181368840 1747 21979951314425453631289341421315410 1748 1867022891572818455167434406443780 1749 147396544071538299092165874192930 1750 10798281616962512754004825948200 1751 732740538293884794021756046485 1752 45955852575923088126800030790 1753 2657311203369702374678913345 1754 141252422770482518255357520 1755 6879176433627395369579100 1756 305741174827884238647960 1757 12343587803610233237340 1758 450222047548093613520 1759 14739412270919731395 1760 429720474370837650 1761 11049955055250111 1762 247618040453784 1763 4761885393342 1764 77011623612 1765 1018672270 1766 10583608 1767 80997 1768 406 1769 1 1770 72574551534231909331741171093173785967490646405143 1771 611699791502811807224675584928179053154564019700491 1772 2534184850511648915645084566131027505926050938759177 1773 6878501737103047056750943822355646087513566833774909 1774 13757003474206094113501887644711292175027133667549818 1775 21618148316609576464074394870260601989328352906149714 1776 27794762121355169739524221976049345414850739450763918 1777 30063722294527020330505791116951332795654881446744646 1778 27916313559203661735469663180026237595965247057691457 1779 22598920500307726166808774955259335196733771427654989 1780 16142086071648375833434839253756667997666979591182135 1781 10272236591048966439458534070572425089424441558024995 1782 5869849480599409393976305183184242908242538033157140 1783 3031680500968925730954794984721532051509882280861380 1784 1423033704536434526774699686706025248667903927751260 1785 609871587658471940046299865731153678000530254750540 1786 239592409437256833589617804394381802071636885794855 1787 86575408452118015498769458730743004109919210833435 1788 28858469484039338499589819576914334703306403611145 1789 8896219916132427657768290245514945284477913895165 1790 2541777118894979330790940070147127224136546827190 1791 674349031543565944903718794120666406403573648030 1792 166397812978282505885333208938865736645037653410 1793 38240491181344426818368501433155479850101820970 1794 8194390967430948603936107449961888539307533065 1795 1638878193486189720787221489992377707861506613 1796 306164058123793684103107311317257373996105631 1797 53457216497805246430701276579203668475510507 1798 8727708815968203498890004339461823424573144 1799 1332802824113370977663005588784810473703288 1800 190400403444767282523286512683544353386184 1801 25445215206904383378688059298722517272808 1802 3180651900863047922336007412340314659101 1803 371764507893083523389922944299517297817 1804 40612929433698200034193262822636343459 1805 4144176472826346942264618655371055455 1806 394683473602509232596630348130576710 1807 35049111555435182817461382266421870 1808 2898798700073586548812595525794290 1809 222984515390275888370199655830330 1810 15927465385019706312157118273595 1811 1054431506325346410909356262015 1812 64557030999511004749552424205 1813 3646078162763080002466415985 1814 189406657805874285842411220 1815 9019364657422585040114820 1816 392146289453155871309340 1817 15495142136446888531980 1818 553397933444531733285 1819 17747455591515594945 1820 507070159757588427 1821 12783281338426599 1822 280951238207178 1823 5300966758626 1824 84142329502 1825 1092757526 1826 11150587 1827 83839 1828 413 1829 1 1830 508021860739623365322188197652216501772434524836001 1831 4354473092053914559904470265590427158049438784308580 1832 18350993745084354216740267547845371594636920591014730 1833 50683697010232978312901691322620550118521018775183540 1834 103177526056545705851264157335334691312703502506623635 1835 165084041690473129362022651736535506100325604010597816 1836 216181483166095764640743948702606019893283529061497140 1837 238240818183044312053064759794708674984434909577976440 1838 225477917208952652478793433377134995967411610850584845 1839 186108757061357744903131087866841583973101647051276380 1840 135593523001846357000852649731556011180402628565929934 1841 88047742208991140909644577747763643623638070497357100 1842 51361182955244832197292670352862125447122207790124975 1843 27091612987381889510659870076234967268811713999186800 1844 12992916432723967418377692791663708792185209775120200 1845 5692134818145738107098798746824100994671615711005040 1846 2287018453719269775173624496491826292501988455314525 1847 845620268602082942081004015509582830841071361628900 1848 288584694840393384995898195769143347033064036111450 1849 91132008896966332103967851295518951694651800877300 1850 26688659748397282973304870736544835853433741685495 1851 7262220339699940945116971628991792068961562363400 1852 1839133722391543486101051256692726562918837221900 1853 434081251247693493613912718970954095595750400200 1854 95601227953361067045921253582888699625254552425 1855 19666538321834276649446657879908532494338079356 1856 3782026600352745509508972669213179325834246030 1857 680364573608430409118016247371683053324679180 1858 114551178209582670922931306955436432447522515 1859 18057328584761800342531043460955496740496160 1860 2665605648226741955326011177569620947406576 1861 368516909893097966174102927774601974295840 1862 47709778512945718835040111185104719886515 1863 5783003456114632586065468022436935743820 1864 656055013928970923629275784057971702030 1865 69622164743482628630045593410233731644 1866 6906960788043911570441031092285092425 1867 640027254490555512318860023995529800 1868 55340702455950288659149550946981900 1869 4459690307805517767403993116606600 1870 334476773085413832555299483745495 1871 23308485929297131188522612107700 1872 1506330723321923444156223231450 1873 90079578138852564766817336100 1874 4971924767404200003363294525 1875 252542210407832381123214960 1876 11764388683594676139280200 1877 500612284408284091033200 1878 19368927670558610664975 1879 677630122585140897900 1880 21296946709818713934 1881 596553129126574620 1882 14749940005876845 1883 318058005517560 1884 5889963065140 1885 91791632184 1886 1170811635 1887 11737460 1888 86730 1889 420 1890 1 1891 3556153025177363557255317383565515512407041673852007 1892 30989333505117025284653480056785206608118506014996061 1893 132811429307644394077086343100508028320507882921411690 1894 373136872816715202407052106806189222424284052017299510 1895 772926379406052919271750792669963389307445536321548985 1896 1258765817889857611385422719491083234014982730580808347 1897 1678354423853143481847230292654777645353310307441077796 1898 1883867210447405949012197267265566744784327896107332220 1899 1816586238645712879404618793434653646756316185532070355 1900 1528239216638456866800711048445026083779123140209519505 1901 1135263418074282243909099635987733662235920047012785918 1902 751927718464784343368364693965901516545869122047429634 1903 447576022895704966290693270217798521753493525028231925 1904 241002473866918058771911760886506896328804205784432575 1905 118042028016449661439303719617880928814108182425028200 1906 52837860159744134168069284019432415754886519752155480 1907 21701263994180626533314170222266885042185534898206715 1908 8206360333933850369740652605058906108389487986716825 1909 2865713132484836637052291385893586260072519614409050 1910 926508757119157709723673154837776008895626642252550 1911 277952627135747312917101946451332802668687992675765 1912 77524202126296869589123672139487380336164678229295 1913 20136156396440745347824330425840878009393422916700 1914 4877702481125397941398440289489405232089090023300 1915 1103289846921220962935361494051174992972532267175 1916 233266996206201003592047858742248427085621107917 1917 46140724524303495216009466564400787775177801566 1918 8544578615611758373335086400814960699107000290 1919 1482222821075509105578535396059738080457336785 1920 240952478302915273320648611182124909630995635 1921 36716568122348994029813121703942843372342192 1922 5245224017478427718544731671991834767477456 1923 702485359483717998019383706070335013501445 1924 88190802705748146937498387342163270093255 1925 10375388553617429051470398510842737658030 1926 1143410167133349324039594937929607823538 1927 117970890259790009623132811056229378619 1928 11387151569477800156673051260253801025 1929 1027412171682207532932906880624403100 1930 86558534610588913030977502763228100 1931 6801027719403414595291089502825065 1932 497636174590493750874957768499395 1933 33852800992550595297616174727850 1934 2136887770293891397523944584150 1935 124883051510681964790360397775 1936 6739720240259026671225799245 1937 334892931192995114098176360 1938 15268674674452664776512600 1939 636194778102194365688025 1940 24112338528654596950275 1941 826708749553871895438 1942 25472818613704736274 1943 699802709167712535 1944 16976346044499765 1945 359287746973540 1946 6532504490428 1947 99987313629 1948 1252973855 1949 12344570 1950 89670 1951 427 1952 1 1953 24893071176241544900787221684958608586849291716964049 1954 220481487560996540549829677781061961769236583778824434 1955 960669338658627783824257881760341404851673686464877891 1956 2744769539024650810926451090743832585290496247042508260 1957 5783621528659085637309307655495932947576402806268142405 1958 9584287104635056198969709829107546027412324650387207414 1959 13007246784861861984316034768074526751488154882668352919 1960 14865424896984985124932611163513744858843605580192403336 1961 14599970880967396104844528821308142272078541194831824705 1962 12514260755114910947009596132549836233210178166998706890 1963 9475083143158432574164408500359161719430563469299020931 1964 6398757447327772647487652493749044278057003901344793356 1965 3884959878734719107403217585490491168820323797245053109 1966 2134593339964131377694075596423346796055122965519259950 1967 1067296669982065688847037798211673398027561482759629975 1968 487907049134658600615788707753907839098313820690116560 1969 204746708119008519901268475575300611050185264039602485 1970 79145786331717579121498738457679227800911950805224490 1971 28266352261327706829106692306314009928897125287580175 1972 9351274432318940605118003469758018322341906110176900 1973 2872177147069388900143386779997105627576442590982905 1974 820622042019825400040967651427744465021840740280830 1975 218477296901382087023893985120373526401918638646195 1976 54280073764318530937613412452266714634017053079800 1977 12600731409573944681945970747847630182896815893525 1978 2736158820364627988079696505246913982571880022594 1979 556252067876325470104114124693053941511865718879 1980 105952774833585803829355071370105512668926803596 1981 18920138363140322112384834173233127262308357785 1982 3168890169195916018823075674334612447874306230 1983 497968455159358231529340463109724813237390979 1984 73433136244697988059626243407885686744684384 1985 10162621533864453704680417614484179861987571 1986 1319820978423955026581872417465477904154230 1987 160818522581070150297791176918062433699465 1988 18379259723550874319747563076349992422796 1989 1969206398951879391401524615323213473871 1990 197680951246134610719844169878005985794 1991 18579036771253252887203399424624622725 1992 1633321913956329924149749399966999800 1993 134165728646412815198015129283003555 1994 10284480941536870851415793882320830 1995 734605781538347917958270991594345 1996 48811015384607835080283786816900 1997 3011069130868665151056467368575 1998 172061093192495151488940992490 1999 9083970758609992469913033765 2000 441773653914163767533764560 2001 19722038121168025336328775 2002 804981147802776544339950 2003 29899299775531700218341 2004 1005018479849805049356 2005 30371437577878724019 2006 818637131479210890 2007 19491360273314545 2008 405015278406536 2009 7232415685831 2010 108758130614 2011 1339385845 2012 12972260 2013 92659 2014 434 2015 1 2016 174251498233690814305510551794710260107945042018748343 2017 1568263484103217328749594966152392340971505378168735087 2018 6945166858171391027319634850103451795730952389032969671 2019 20174056111831183460309415516967169501885147415762435711 2020 43230120239638250272091604679215363218325315890919505095 2021 72873631261104479030097276459248755139462675358978594303 2022 100635014598668090089181953205629233287829408829065677847 2023 117065221063756757858844312912670740763393393944015176271 2024 117065221063756757858844312912670740763393393944015176271 2025 102199796166771772733911701749156995904549788363822772935 2026 78839842757223938966160455635063968269224122452091853407 2027 54266385274452841106577975956602471665829590778712574423 2028 33593476598470806399310175592182482459799270482060165119 2029 18827113258483638751261746760453918741206184555879872759 2030 9605670029838591199623340183905060582248053344836669775 2031 4482646013924675893157558752489028271715758227590445895 2032 1921134005967718239924668036781012116449610668967333955 2033 758767212441031573751759644779055205656568919676173915 2034 277010252161011526925245584601877297303191827818285715 2035 93725273287560291064932716594620138185290468058818475 2036 29456514461804662906121710929737757715377004247057235 2037 8616531441208166700430160339991316882729327772948715 2038 2349963120329500009208225547270359149835271210804195 2039 598437813251611803587187872286240528840038010204795 2040 142485193631336143711235207687200125914294764334475 2041 31753843152126340598503846284576028060899976051683 2042 6629923295498906278808495378098291573154940054747 2043 1297921491711426096909599624283792530194353344051 2044 238393743375568058616048910582737403505085308091 2045 41102369547511734244146363893575414397428501395 2046 6654669355311423639528458916102686140536043083 2047 1012000408872244147946724166964924620450181667 2048 144571486981749163992389166709274945778597381 2049 19401368382832138890753524536742525191067181 2050 2445550636491446078666410655891914940050485 2051 289473340645926270536024118452512380659037 2052 32163704516214030059558235383612486739893 2053 3352973057674821666440433804469255374429 2054 327734208644907380930267965850378344869 2055 30012290168947562356251645224393621325 2056 2572482014481219630535855304948024685 2057 206157095237170911157925686459249365 2058 15426721412305306277123690823481245 2059 1076282889230602763520257499312645 2060 69888499300688491137679058396925 2061 4215496783216131211479054316005 2062 235648888502765098778332228845 2063 12176386336009138842649385685 2064 579827920762339944888065985 2065 25356906155787461146708425 2066 1014276246231498445868337 2067 36934429134480335563833 2068 1217618542894956117489 2069 36101897498233200249 2070 955076653392412705 2071 22326467222160297 2072 455642188207353 2073 7993722600129 2074 118133831529 2075 1430191665 2076 13620873 2077 95697 2078 441 2079 1 2080 1219760487635835700138573862562971820755615294131238401 2081 11152095886956212115552675314861456646908482689199893952 2082 50184431491302954519987038916876554911088172101399522784 2083 148163559640989675249485543468873638308926984299370019648 2084 322784897789298935364950648271474712030162358652198971376 2085 553345539067369603482772539893956649194564043403769665216 2086 777318733451781109654370948898653388154268537162438339232 2087 920091562044965395101092143594324418631583166437171911744 2088 936521768510054062870754503301365926107147151552121410168 2089 832463794231159166996226225156769712095241912490774586816 2090 654078695467339345497034891194604773789118645528465746784 2091 458704539678393826712206287331281269930031257903079874368 2092 289420721463748485901749205101879848884424484153133730256 2093 165383269407856277658142402915359913648242562373219274432 2094 86066803467353777148625128047789342816942557969736561184 2095 40984192127311322451726251451328258484258360937969791040 2096 17930584055698703572630235009956113086863032910361783580 2097 7232504493054939256186985550234398556045593106700551360 2098 2697838977568112262228478736992196286778911714404173920 2099 933087165173933564379774600764218264600225104230015040 2100 299920874520192931407784693102784442192929497788219120 2101 89772234550261829809132833309676975894482298657698240 2102 25066273283514666764887739170883830931576226248578080 2103 6539027813090782634318540653274042851715537282237760 2104 1595834168670964809565834326096641410240101360546120 2105 364762095696220527900762131679232322340594596696256 2106 78163306220618684550163313931264069072984556434912 2107 15715373737478888957175692748084839284515413463104 2108 2966677695340402507221941998362954354729950500688 2109 526110330208150198325073457837765304287084817856 2110 87685055034691699720845576306294217381180802976 2111 13738672217417132675155528084857158483687314752 2112 2024000817744488295893448333929849240900363334 2113 280381065661574136227663838466472622116067648 2114 36520222838272261441418399127985929771420576 2115 4471864021012929972418579485059501604663744 2116 514619272259424480952931766137799787838288 2117 55634515919937781724641272014897274360896 2118 5647112518189173332952309565421903788512 2119 537820239827540317424029482421133694144 2120 48019664270316099770002632359029794120 2121 4015581681141416008641335110162770240 2122 314144145123308055097791522223618080 2123 22960701636919525621765493318669760 2124 1565502384335422201484010908091120 2125 99396976783201409618032438608960 2126 5865039002735486902927379917920 2127 320883592854829070676877928640 2128 16235181781345518456865847580 2129 757326263852852172915024960 2130 32456839879407950267786784 2131 1272817250172860794815168 2132 45457758934745028386256 2133 1470331825382588519232 2134 42787434071980089184 2135 1111361923947534784 2136 25515962539611768 2137 511598246408256 2138 8820659420832 2139 128145173184 2140 1525537776 2141 14290752 2142 98784 2143 448 2144 1 2145 8538323413450849900970017037940802745289307058918668807 2146 79284431696329320509007301066593168349114994118530496065 2147 362443116326076893755461947732997341024525687398996553440 2148 1087329348978230681266385843198992023073577062196989660320 2149 2407657844166082222804140081369196622520063494864762819280 2150 4196203671260886159744358427529171256392110662478586627888 2151 5994576673229837371063369182184530366274443803540838039840 2152 7217959667766538875362015954058924318575350702222641721440 2153 7475743941615343835196373666703885901381613227302021782920 2154 6763768328128168231844338079398753910773840538987543517880 2155 5411014662502534585475470463519003128619072431190034814304 2156 3865010473216096132482478902513573663299337450850024867360 2157 2484649589924633228024450723044440212121002646975015986160 2158 1447103607318742429508746025509399244422122420765668651280 2159 767850893679332717698518299249885313366840468161375202720 2160 372956148358533034310708888207087152206751084535525098464 2161 166498280517202247460137896521021050092299591310502276100 2162 68558115507083278365939133861596902979182184657265643100 2163 26117377336031725091786336709179772563497975107529768800 2164 9229449133785647212886900942341724138980487444014279200 2165 3032533286815284084234267452483709359950731588747548880 2166 928326516372025740071714526270523273454305588392106800 2167 265236147534864497163347007505863792415515882397744800 2168 70839467975150145205117523743802130893584987224242400 2169 17709866993787536301279380935950532723396246806060600 2170 4149168838544508504871169247851267666624263537419912 2171 911905239240551319751905329198080805851486491740640 2172 188170922382970907250393163167857944064592450676640 2173 36482117604861706507729286736625519767625066967920 2174 6649450006797453895497456203227311484739544225680 2175 1139905715450992096370992491981824825955350438688 2176 183855760556611628446934272900294326766992006240 2177 27906677941628550746409666422366103169989858090 2178 3986668277375507249487095203195157595712836870 2179 536022625529479966317592632362374130516011680 2180 67823270985362771248348455523402441004066784 2181 8074198926828901339089101848024100119531760 2182 904060883698988953025420670242080708364560 2183 95164303547261995055307438972850600880480 2184 9411854196981955554920515942369839647520 2185 873957889719753015814047908934342252984 2186 76128736038306011830491978130169185800 2187 6214590697004572394325875765728096800 2188 474869056581744734450149975454306400 2189 33919218327267481032153569675307600 2190 2261281221817832068810237978353840 2191 140452249802349817938524098034400 2192 8111224152719290397665525418400 2193 434529865324247699874938861700 2194 21536465628315483667271022300 2195 984524143008707824789532448 2196 41366560630617975831492960 2197 1591021562716075993518960 2198 55750081712423148020880 2199 1769843863886449143520 2200 50566967539612832672 2201 1289973661724817160 2202 29097150264469560 2203 573342862354080 2204 9717675633120 2205 138823937616 2206 1625573040 2207 14982240 2208 101920 2209 455 2210 1 2211 59768263894155949306790119265585619217025149412430681649 2212 563529345287756093464021124504092981189094265888632141262 2213 2616386245978867576797240935197574555520794805911506370145 2214 7973748559173691662620162850125941502539565122777924175680 2215 17940934258140806240895366412783368380714021526250329395280 2216 31781083542992285341014649074073395417264838132214869214496 2217 46158240383869747757187942702820883820313217287264452906768 2218 56520294347595609498597480860597000596301898719099330089920 2219 59548167259073945721736631620986125628246643293336794201880 2220 54822122238512521458106740222495163276798497000214826408080 2221 44640870965645910330172631324031775811107347557317787218008 2222 32466087975015207512852822781114018771714434587140208885824 2223 21257557602688528728653633963824655148146355979675136770480 2224 12614374841155830234585672901610234923075859592334696545120 2225 6822059863074071453398374120258596437990005697895295070320 2226 3378543932189063957873480516699495378814098059910050891968 2227 1538444111978948766531674163854234502852848223709041031164 2228 646405089066785196021711833552199370946574883911361777800 2229 251379756859305354008443490825855310923668010409974024700 2230 90723521272531255581994643305571841536361387215629723200 2231 30457182141492635802526773109727689658635608565247121360 2232 9530818901419464264736269136377372274130870707492296480 2233 2784979549116077220215143578811569820362916765176320400 2234 761112423360915513599169673712478708670610792967441600 2235 194808536931662899314073190295455859957358714866666600 2236 46754048863599095835377565670909406389766091567999984 2237 10532505513228367743134506552237833307584668979604392 2238 2229101695921347670504657471373086414303633646477120 2239 443545745617002852804498170324236582437967919452080 2240 83028267652443883776211480159216700160801876547680 2241 14628790014954398570094403647100085266426997296496 2242 2426896039347273495499532402283885113324294482368 2243 379202506148011483671801937856857048956921012870 2244 55813355883257101492819332844732206339979716180 2245 7738826656081867013710243629731776509324918630 2246 1010785522427019365056031821026191217544479168 2247 124342663473165080621972168459571141840789104 2248 14402625112721824010267046539718665078083680 2249 1570211008529822918412572743052034914527920 2250 161047282926135683939751050569439478413120 2251 15529559425020226665618851304910235418408 2252 1406859041987895098627491755845526553584 2253 119630870917338018590773108490265863400 2254 9538674093076785535476925593908241600 2255 712303584872617101675224963181459600 2256 49748186879992305513825235523784480 2257 3244446970434280794379906664594640 2258 197230818871384850722182775963200 2259 11152933209989024296790097450300 2260 585285124722456085545836017800 2261 28428134629376438440797749436 2262 1274090067423033655609983168 2263 52503711569630507786125680 2264 1981272134703038029665120 2265 68138988759628292025520 2266 2123812636663738972224 2267 59596783171686552792 2268 1493653713576104080 2269 33110550300948120 2270 641366591785920 2271 10689443196432 2272 150202948896 2273 1730448720 2274 15695680 2275 105105 2276 462 2277 1 2278 418377847259091645147530834859099334519176045887014771543 2279 4004473680908448603554937990794236487540685010632855670483 2280 18878233067139829131044707670887114869834657907269176732277 2281 58432626160194709215138380886079165073297750665356975599905 2282 133560288366159335348887727739609520167537715806530229942640 2283 240408519059086803627997909931297136301567888451754413896752 2284 354888766230080519641330247993819582159457359143066039561872 2285 441800300817039014247370308726999887994426508320959763536208 2286 473357465161113229550753902207499879994028401772456889503080 2287 443303022928661595928483813178452268565836122294840579058440 2288 367308218998033893769315159490717593954549929901439336934136 2289 271903486790752362920142390791829907213108389667299249418776 2290 181268991193834908613428260527886604808738926444866166279184 2291 109558181490779340370753344275096299609677373126018012586320 2292 60368793882674330408374291743420409989005899477601762037360 2293 30471867388397519158512737737155064089688692117265651314096 2294 14147652716041705323595199663679136898784035625873338110116 2295 6063279735446445138683656998719630099478872411088573475764 2296 2406063387081922674080816269333186547412250956781179950700 2297 886444405767024143082405993964858201678197720919382087100 2298 303923796262979706199682055073665669146810647172359572720 2299 97172914451428885655680657064369295577551703517693196720 2300 29025675745232004806242274188058361016671288063726539280 2301 8112766512642485815409331294798920781057192315948411600 2302 2124772181882555808797682005780669728372121797034107800 2303 522086878976856570161716149991821704685721355842666488 2304 120481587456197670037319111536574239542858774425230728 2305 26136217384677801436667108851849438207710104504944232 2306 5333921915240367640136144663642742491369409082641680 2307 1024743619184110039237978531438753483563581055285840 2308 185429797757124673766872305688917297025790857623152 2309 31617062290385313038591130463087281059697058673072 2310 5081313582383353881202145967281884456022741572458 2311 769895997330811194121537267769982493336779026130 2312 109985142475830170588791038252854641905254146590 2313 14814325313071002569102466376915115032136272806 2314 1881184166739174929409837000243189210430002896 2315 225161039262217848693841494237601797387374864 2316 25394102172430584439155055741082909479779120 2317 2697541989012772705990830097038111263419760 2318 269754198901277270599083009703811126341976 2319 25377572718935492356011293595828921293496 2320 2244275138409261228762903515277387597384 2321 186401589568875517339111587647623554600 2322 14524799187185105247203500336178458800 2323 1060540893032563240272001611847950960 2324 72459315673032271074484582175946960 2325 4625062702533974749435186096337040 2326 275301351341308020799713458115300 2327 15249929083046216895610949574900 2328 784282067128091154631420263852 2329 37346765101337674030067631612 2330 1641616048410447210112862928 2331 66372616512551773993781520 2332 2458245056020436073843760 2333 83005677216274464831088 2334 2540990118865544841768 2335 70052359166719281352 2336 1725427565682740920 2337 37600116443449560 2338 716192694160944 2339 11740863838704 2340 162316089936 2341 1840318480 2342 16431415 2343 108339 2344 469 2345 1 2346 2928644930813641516032715844013695341634232321209103400801 2347 28449693613618231870032096770418754747303971120317004464924 2348 136152105150887252520867891687004040576383290361517092796422 2349 427906616188502793637013373873441270382918912564768005931612 2350 993354644723310056657352475063345806246061761311068585198385 2351 1816419921779766960744873097258689474278512934968811127219904 2352 2724629882669650441117309645888034211417769402453216690829856 2353 3447490871949353619372922409082818798120442917389784384315328 2354 3755302556944831621102647624179499047952625320728157990057768 2355 3576478625661744401050140594456665759954881257836340942912160 2356 3014460555914898852313689929613475426247685631604915937597392 2357 2270632626533300434210311895033526944446308657572534082865568 2358 1540786425147596723214140214487036140874280874781362413373064 2359 948176261629290291208701670453560702076480538326992254383424 2360 532139738669499653229373386479039169532718669469230346847840 2361 273671865601456964517963455903505858616826744298461321236032 2362 129505436400689456423679135382909022381176941498379018084908 2363 56590610864166821294380798654716547595136142503493352440464 2364 22905723445019903857249370884051935931364629108556833130664 2365 8611174227451091675657658227087193959159635003216854560400 2366 3013910979607882086480180379480517885705872251125899096140 2367 984134197422981905789446654524250738189672571796211949760 2368 300352644668052919299376576380777822694250719963778971680 2369 85815041333729405514107593251650806484071634275365420480 2370 22986171785820376476993105335263608879662044895187166200 2371 5779380334720551799929695055723421661172171287932773216 2372 1365457991170240260422949930747841381485732776819281584 2373 303435109148942280093988873499520306996829505959840352 2374 63473670791360374917620121497348635647295968083435992 2375 12507127249529137914801994383714016876314476469642560 2376 2322752203483982755606084671261174562744117058647904 2377 406749233789821865037010218930528264443670268334656 2378 67186257367068790207006152234060472251856249680278 2379 10470585563699032240052906841671761909380194755368 2380 1539791994661622388243074535539964986673558052260 2381 213685419667327188572508302891260447130208056232 2382 27982614480245227074971325378617439505146293078 2383 3457311441574699870266727459906401792141626944 2384 402919754469231939767926884425182163745828704 2385 44276896095519993381090866420349688323717440 2386 4585821381321713600184411164964789147813592 2387 447397207933825717091162064874613575396448 2388 41087498687800320957351618202770634475184 2389 3549086265391389850136684628810752479584 2390 288075183879171254069536090000872766200 2391 21948585438413047929107511619114115520 2392 1567756102743789137793393687079579680 2393 104834754590770094320530884850306240 2394 6552172161923130895033180303144140 2395 382050854922631539068990105139600 2396 20739903552942854978030891421864 2397 1045709422837454872841893685136 2398 48838077440210804500857672108 2399 2106224363998309628069333568 2400 83580331904694826510687840 2401 3039284796534357327661376 2402 100792608048333278723464 2403 3031356633032579811232 2404 82130352126498467792 2405 1988628380786887840 2406 42613465302576168 2407 798378741031872 2408 12877076468256 2409 175198319296 2410 1955338385 2411 17189788 2412 111622 2413 476 2414 1 2415 20500514515695490612229010908095867391439626248463723805607 2416 202076500226141264606257393236944978572762030163428134655269 2417 981514429669828999516107338579447038781987003650936654039878 2418 3131498418470406807979961508801092933256815678314893134317706 2419 7381389129251673190238480699316861914105351241742248102320307 2420 13708294097181678781871464155874172126195652306092746475737713 2421 20888829100467320048566040618474928954202898752141327963028896 2422 26857065986315125776727766509467765798260869824181707381037152 2423 29734608770563174967091455778339312133788820162486890314719704 2424 28790652936577042428453631785376159367636794125582544590442888 2425 24677702517066036367245970101750993743688680679070752506093904 2426 18908888941648001891785873194848164037371846234612654517656368 2427 13056137602566477496709293396442779930566274781042070976477016 2428 8178020256552628761675051907661961055409644643070308194057032 2429 4673154432315787863814315375806834888805511224611604682318304 2430 2447842797879698404855117577803580179850505879558459595500064 2431 1180209920406283159483717403583869015285065334787114447830388 2432 525639712449857205484344725965924855547129939022832485168156 2433 216930674979306148295126394843080099114688546263391184355112 2434 83183943037177545586852978473662293645482074131074815053464 2435 29708551084706266281018920883450819159100740761098148233380 2436 9902850361568755427006306961150273053033580253699382744460 2437 3086602710099352340885082689189695497049427611542664751520 2438 901057934004158757898129729142333468082752159891336915040 2439 246718243834472040853059330598496068641705948541675583880 2440 63441834128864239076500970725327560507867243910716578712 2441 15337586272912233622890344570958311331572300725667744304 2442 3489503755212836221080872045244483530463539318538164048 2443 747750804688464904517329723980960756527901282543892296 2444 151023561538064340321234082183346753781497303370933912 2445 28766392673917017204044587082542238815523295880177888 2446 5169996840012735810865156203774872413849808936990496 2447 877053035359303396486053284568951570206664016096602 2448 140480356312962015887376500125762805617517612967854 2449 21249129526330388957754428590451516816095101121188 2450 3035589932332912708250632655778788116585014445884 2451 409563721029043778097307580541582523666232107778 2452 52183794571268126166838417597962252050137681686 2453 6277749722859323448642215650882676938362427872 2454 712858027137871893435562949367629982011850784 2455 76377645764771988582381744575103212358412584 2456 7717601836858493619822545619087084175588728 2457 735009698748427963792623392294008016722736 2458 65931102545540049908308410604445901832272 2459 5565612552545588628623437258816861842984 2460 441715281948062589573288671334671574840 2461 32922878157619571893661267428671173280 2462 2301599384879179798037109881031723360 2463 150699959724232010585763146972315220 2464 9226528146381551668516111039121340 2465 527230179793231523915206345092648 2466 28059869512805039087924147217816 2467 1387575964918930504347897389892 2468 63581647988198971897343007084 2469 2691286687331173413644148448 2470 104855325480435327804317472 2471 3744833052872690278725624 2472 122012104479561337402088 2473 3606269097918069085776 2474 96050750792006682672 2475 2286922637904921016 2476 48202116489799272 2477 888518276309664 2478 14103464703328 2479 188885687991 2480 2075666901 2481 17971142 2482 114954 2483 483 2484 1 2485 143503601609868434285603076356671071740077383739246066639249 2486 1435036016098684342856030763566710717400773837392460666392490 2487 7072677507914944261219008763293074250046671055719984712934415 2488 22902003358962676655375837900187097571579696751855188594263820 2489 54801222323232119139649326404019126331994274370510629850559855 2490 103339447809523424663338729790436066797474917384391473432484298 2491 159930097800452919121833748485198674805615943571082042216939985 2492 208888291004673200485660406184749289542028987521413279630288960 2493 234999327380257350546367956957842950734782610961589939584075080 2494 231269179326602471966266878275972427707246379041564702447819920 2495 201534570556039296999175422497633115573457558879077812133100216 2496 157039925108602049609747082465688142005291604321359334129688480 2497 110301852159613344368750926969947623551335769701907151352995480 2498 70302279398434878828434656750076507318433787282534228334876240 2499 40890101282763143808375259538309805277048223215351540970285160 2500 21808054017473676697800138420431896147759052381520821850818752 2501 10709312240723680521241139402890663286845963223068260730312780 2502 4859687907555283597874130485345343004114974907946941844007480 2503 2044154437305000243550229489867485549349949762866570775653940 2504 799218276239548967403097244158716154633063065180914889729360 2505 291143800630121409553985424657818027759187259458761852687124 2506 99028503615687554270063069611502730530335802536993827444600 2507 31509069332264221813201885785478141532379573534498036005100 2508 9394008248128463646171990793186029773628692730782023156800 2509 2628085640845463043869545043331805948574693799683066002200 2510 690811082736521714388566125675788992196776655916691634864 2511 170804938039249874436733382722035739828873348990390788840 2512 39764112559402087170456448887669696044817075955434892640 2513 8723759388032090552702180113111208826158848296345410120 2514 1804915735454915286765968299264388032998382406140429680 2515 352388310255483460749546191761142425490160374532179128 2516 64956370554006167880100680508966345712471958439111360 2517 11309368087527859586267529195757533405296457049666710 2518 1860415529550037507697688785449291209529287306871580 2519 289224262997274738591657500258923423330183320816170 2520 42498259052660777915508857180903033632190202242376 2521 5902535979536219154931785719569865782248639200330 2522 774850283027920661265176503727318288017195879580 2523 96128042631283390307333927154140990618674676790 2524 11267755912824426702691156296456086812445383360 2525 1247501547491275813512235161393352468520738872 2526 130400858622781443921139563908712801587533680 2527 12862669728097489366370909365145140292647880 2528 1196527416567208313150782266525129329548640 2529 104890390413359170308672471416163934733160 2530 8657619526182026755636457958159562866864 2531 672175429051399592828917543335369787800 2532 49034073851773830479921036595893236800 2533 3356499102948803872137451909837929900 2534 215285656748902872265375924246164600 2535 12917139404934172335922555454769876 2536 723649266382866797530675375617360 2537 37772901267237552618359428947060 2538 1832647500836323307629298439480 2539 82420654799517185792852046220 2540 3425273965694220708274370752 2541 131069156850544159755396840 2542 4598917784229619640540240 2543 147255988164987821002520 2544 4278624353462115864480 2545 112059209257341129784 2546 2624337453333515920 2547 54421744423966920 2548 987242529232960 2549 15425664519265 2550 203415356298 2551 2201464895 2552 18775820 2553 118335 2554 490 2555 1 2556 1004525211269079039999221534496697502180541686174722466474743 2557 10188755714300658834277818421323646093545494245486470731386679 2558 50943778571503294171389092106618230467727471227432353656933395 2559 167386701020653680848849874064602757251104548318706304872781155 2560 406510559621587510632921122728320981895539617345429597548182805 2561 778177356989896091783020434937071593914318696061250943877949941 2562 1222850132412693858516174969186826790436786522381965768951064193 2563 1622148134833165322521456591778443701599818856220974999628962705 2564 1853883582666474654310236104889649944685507264252542856718814520 2565 1853883582666474654310236104889649944685507264252542856718814520 2566 1642011173218877550960494835759404236721449291195109387379521432 2567 1300814046316253644267404999757450109610498789128593151040919576 2568 929152890225895460191003571255321506864641992234709393600656840 2569 602417807948657496167793524220483174780372280679646749697129160 2570 356532988377776885487061473518245144257771349789995015126872360 2571 193546479405078880692976228481333078311361589885997293926016424 2572 96773239702539440346488114240666539155680794942998646963008212 2573 44727127593610665706360052800308064315650787578696853638365140 2574 19168768968690285302725736914417741849564623248012937273585060 2575 7638682370981843015371910198978498631781391219132975003759460 2576 2837224880650398834280995216763442348947373881392247858539228 2577 984343325939934289444426911938337141471537877217718644799324 2578 319591988941537106962476270109849721256992817278480079480300 2579 97267127069163467336405821337780349947780422649972198102700 2580 27790607734046704953258806096508671413651549328563485172200 2581 7463763220001115044589507923062328893952130391099907446248 2582 1886445649011270835445699804730039170998890098849427156744 2583 449153725955064484629928524935723612142592880678435037320 2584 100830428275626721039371709679448157827929014029852763480 2585 21358169536216497560063958207961925057147525139328417880 2586 4271633907243299512012791641592385011429505027865683576 2587 807082904133526635910250955323906845477464083605958648 2588 144121947166701184983973384879269079549547157786778330 2589 24332276794378122140151350693902571872001468197767770 2590 3884985370530960677839291287261755172840570552584770 2591 586712076365900184000219500525244658755514736512802 2592 83816010909414312000031357217892094107930676644686 2593 11326487960731663783788021245661093798369010357390 2594 1447746581446904393416513993806305222347918617110 2595 175002334021054377226172021229333598305792360310 2596 20000266745263357397276802426209554092090555464 2597 2160307557850745920960212108754342079633474632 2598 220439546719463869485735929464728783636068840 2599 21238361644067947558426385230821045599488360 2600 1930760149460722505311489566438276872680760 2601 165493727096633357598127677123280874801208 2602 13362847529541823905438880761507151381464 2603 1015413946013816406188364799506622445400 2604 72529567572415457584883199964758746100 2605 4863498700191123977995083379561082100 2606 305705632583442078616833812429553732 2607 17982684269614239918637283084091396 2608 988059575253529665859191378246780 2609 50601433773091815771764518023420 2610 2409592084432943608179262763020 2611 106397572559376730750772641484 2612 4342758063648029826562148632 2613 163261581340151497239178520 2614 5629709701384534387557880 2615 177206358639222632053880 2616 5063038818263503772968 2617 130429571430675741224 2618 3005289664301284360 2619 61332442128597640 2620 1095222180867815 2621 16849572013351 2622 218825610563 2623 2332895635 2624 19604165 2625 121765 2626 497 2627 1 2628 7031676478883553279994550741476882515263791803223057265323201 2629 72325815211373690879943950483762220156999001404580017586181496 2630 366795205714823718034001463167651259367637792837512946329920444 2631 1222650685716079060113338210558837531225459309458376487766401480 2632 3012960618371766255279297733162849630519881869736713487710060790 2633 5853752058550860153114064167287822139295770489774186204693832392 2634 9338128283878753101396245219244859126971824352735011326535399292 2635 12577887076244851116166371111635932701635518515928790766353803128 2636 14599333213498487902693109326005993314398369705988774996660664345 2637 14831068661331797234481888839117199557484058114020342853750516160 2638 13347961795198617511033699955205479601735652302618308568375464544 2639 10747709497432653060832329834061555003994940815095261444665958464 2640 7804884277897521865604429998544700657662992734771558906245517456 2641 5146077545866497933365558240798703730327247956992236641480560960 2642 3098148726593095694577223838848199184584771729209611855585235680 2643 1711358344213329050337895072887576692437302478991976072608987328 2644 870959157322854963118393028165998852401127154486987822667073908 2645 409863132857814100291008483842822989365236307993876622431564192 2646 178908510374442662825440211201232257262603150314787414553460560 2647 72639545565563186410329108307267232272034361781943762299901280 2648 27499256535534634855338876716322595074413008388878710013534056 2649 9727628162229938860391983600331802339248139021916278372134496 2650 3221487248530694038181760802707285190270487598167079201161424 2651 1000461878425681378317317019474312170891455775828285466199200 2652 291801381207490402009217464013341049843341267949916594308100 2653 80036950274054510265385361557944973671316462066262837295936 2654 20668882763080010892709406556172603090944361083045897543456 2655 5030521730696722227855199479280104455997040263598472417984 2656 1154966723884451531905530492691860716938095978887404381680 2657 250337615029142203959819417135181633227961690005151688640 2658 51259606886919594144153499699108620137154060334388202912 2659 9921214236177985963384548328859732929771753613107394112 2660 1815936534300434930798064649478790402324294188113406958 2661 314447884727348039965032839736587082653557435171152720 2662 51527174388094846885026389704734858081885462065861160 2663 7991969905092261965840827790938467784129173708174384 2664 1173424152731800368000439001050489317511029473025604 2665 163101426634535958486547505937519750696513749146416 2666 21460714030859994537703619202305230354804440677160 2667 2672762919594285033999718142411640410488465139280 2668 315004201237897879007109638212800476950426248558 2669 35122419650218578843998287187489948649524877888 2670 3703384384886993007360363615007443565085956512 2671 369108078227939502394720626080476102832487360 2672 34753682690293005095606812195888983708253680 2673 3089216239137156008498383306301242996289216 2674 259033659803426124936199842453830934471456 2675 20470745151638538748757434358053508499264 2676 1523120919020724609282547199259933668100 2677 106574058473753325430848783621686320800 2678 7003438128275218528312920066567958224 2679 431584422470741758047294794018193504 2680 24899101296388947579651622731818856 2681 1342269611665172376261543004410720 2682 67468578364122421029019357364560 2683 3154375092348580723434671253408 2684 136796879004912939536707681908 2685 5485589133029090307236398272 2686 202669549249843237952083680 2687 6870154211859092811935040 2688 212647630367067158464656 2689 5976045818278233961536 2690 151466599080784731744 2691 3434616759201467840 2692 68998997394672345 2693 1213169184961272 2694 18381351287292 2695 235155880008 2696 2470124790 2697 20456520 2698 125244 2699 504 2700 1 2701 49221735352184872959961855190338177606846542622561400857262407 2702 513312382958499389439602204127812423614256801635283180368593673 2703 2639892255215139717117954192657321035730463551267170641895624604 2704 8925350005727377138827368937079513977945852959046148360694730804 2705 22313375014318442847068422342698784944864632397615370901736827010 2706 43989225028227787327077746904177604605590275298156016920566887534 2707 71220650045702131862887780702001836028098540958919265490441627436 2708 97383337817592710914560843000696388038420453964236546691012021188 2709 114773219570734266435018136393677885902424106457850215742978453543 2710 118416813842821068544066331199826390216786776504131174972914277465 2711 108266801227722119811717788525555556769633624232348502832378767968 2712 88581928277227188936860008793636364629700238008285138681037173792 2713 65381899442715306120063339823874459607635889958496173788384580656 2714 43827427098963007399163337684135626769953728433717215396609444176 2715 26833118632018167795406125112736098022420650061459519630577210720 2716 15077657136086399046942489349061236031645889082153444363848146976 2717 7808072445473313792166646270049568659245192560400890831278504684 2718 3740001087327553665155452415065759777957781310444124179688023252 2719 1662222705478912740069089962251448790203458360197388524305788112 2720 687385329333384967697743969352102883166843682788393750652769520 2721 265134341314305630397701245321525397792925420504094732394639672 2722 95592653671144206878082761918645211449149981542292658618475528 2723 32278038901944797127664309219282798671141552209085832780264464 2724 10224720397510463686402979939027470386510678028965077464555824 2725 3043071546878114192381839267567699519794844651477701626355900 2726 852060033125871973866914994918955865542556502413756455379652 2727 224719129615614586514351207451153195307926989647584120100128 2728 55882534877957066487695802911133334282923642928235204469344 2729 13115288797887882951193912928123129474563712115810303089744 2730 2907330029088446959624266412638132149533827808923466202160 2731 609154863237579362968893915028941974188040112345869109024 2732 120708106540165495887845338001126750645556335626139961696 2733 22632769976281030478971000875211265746041812929901242818 2734 4017071727391871210553294527634899980899196234311475998 2735 675138105444011968160217567669731089226755669632180840 2736 107470963723740680645912184241304132570789678023081848 2737 16205938974214864541843900798291893006706380019353612 2738 2315134139173552077406271542613127572386625717050516 2739 313326424850555920250472840353656363180144833886536 2740 40170054468019989775701646199186713228223696652120 2741 4877792328259570187049485609901243749141448879186 2742 560861138789427930915097648525230117497100393774 2743 61046110344427529895520832492542053605126573472 2744 6287140932482569524123407997570776284913368032 2745 612383857059990538063968311451698988790263120 2746 56378196364253097155095495339997684682278192 2747 4902451857761138883051782203478059537589408 2748 402328875864895896177501882960205493966304 2749 31132591584783611013735264752873044175964 2750 2269139328336997887298488684611737913700 2751 155598125371679855129039224087662028368 2752 10024529085570410834643983624695312752 2753 605878131545464391104856153140925496 2754 34294988578045154213482423762693896 2755 1814549660214029323464678505962640 2756 89549204010562486093062056138416 2757 4111953245382971300191625026764 2758 175196002936116571687362469812 2759 6904275977777992972900984032 2760 250760628732856887635628960 2761 8358687624428562921187632 2762 254479951095014796195408 2763 7036312011843727083744 2764 175508916395195006624 2765 3917609740964174255 2766 77491181689401249 2767 1341838643972316 2768 20027442447348 2769 252446753538 2770 2613320430 2771 21333228 2772 128772 2773 511 2774 1 2775 344552147465294110719732986332367243247925798357929806000836849 2776 3642408416061680599037177284085025142906644154069543663437418118 2777 18992558169464477409265281552729059673727501660505477673637965901 2778 65117342295306779688909536752213918881351434264590209166758740232 2779 165118975105956477068306325335971008591998279742353744672852519874 2780 330237950211912954136612650671942017183996559484707489345705039748 2781 542533775348142710367292211818190456802280062010590875353658279586 2782 752904014768851108264813681706876552297041718708575092327525775752 2783 900795874812732575959687797756441589355389199169188056891861195989 2784 943690916470481746243482454792462617419931541986768440553378395798 2785 876284422436875907226090850878715287604222146130570694799565653241 2786 728340299168312442369737850081010109177535290290344473599638984512 2787 546255224376234331777303387560757581883151467717758355199729238384 2788 372173889135456357914206703612823846997311988994516681564650689888 2789 231659257523090181967006213473288312926898278863933852810649919216 2790 132376718584622961124003550556164750243941873636533630177514239552 2791 69734164254399595592109013239408216646362237004959680182797679764 2792 33988080056766189448254813175509887104949661733509760089094667448 2793 15375560025679942845639082150825901309381989831825843849828540036 2794 6473920010812607513953297747716168972371364139716144778875174752 2795 2543325718533524380481652686602780667717321626317056877415247224 2796 934282917012315078544280578752041877936975291300143342723968368 2797 321538925984757786771732926453624802147140847005893488080326776 2798 103851081684518042932485168792475091376716298411841375032155232 2799 31526221225657263033075854812001367025074590589308988849047124 2800 9007491778759218009450244232000390578592740168373996814013464 2801 2425093940435174079467373447077028232698045429946845296080548 2802 615896873761314051928221827829086535288392490145230551385536 2803 147689556463172247146053193407995240604869627738907326097552 2804 33466599001507011668563777816590054521300506778274566504864 2805 7171414071751502500406523817840725968850108595344549965328 2806 1454111609018737834183811281036829228706934461728848840896 2807 279137496374132709240642344127605610867849026135448661422 2808 50752272068024128952844062568655565612336186570081574804 2809 8743038465499954987674817501323017605486485921736741878 2810 1427434851510196732681602857358860017222283415793753776 2811 220912536543244732438819489829347383617734338158557132 2812 32411877948429729083687801596583786013412760038707224 2813 4508419113127443519159581425088722114647639554256268 2814 594516806126695848680384363747963355777710710451376 2815 74314600765836981085048045468495419472213838806422 2816 8803820299785565703455169149577854571621151635604 2817 988183911200420640183743475973024492732986408078 2818 105056096871805516564384688475537487599520149696 2819 10573827931902503290571186177732669206445209872 2820 1007031231609762218149636778831682781566210464 2821 90695359368581069336457970764344101445404048 2822 7718753988815410156294295384199497995353536 2823 620257016958381173273648736230316803198052 2824 47016566883142596224824685545155209571864 2825 3358326205938756873201763253225372112276 2826 225769828970672730971547109460529217632 2827 14265676006388661572377976696681791224 2828 845943051591780470599233119479782768 2829 46996836199543359477735173304432376 2830 2441394088287966726116112898931552 2831 118332876728243285194403431325764 2832 5338325265935787302003162315448 2833 223525934780562522497669358036 2834 8659600378907991186350386752 2835 309271442103856828083942384 2836 10140047282093666494555488 2837 303734135177920885781616 2838 8264874426610092130112 2839 202932184581944226409 2840 4460048012789982998 2841 86884052197207461 2842 1482030741103752 2843 21794569722114 2844 270739996548 2845 2762653026 2846 22234632 2847 132349 2848 518 2849 1 2850 2411865032257058775038130904326570702735480588505508642005857943 2851 25841411059897058303979973974927543243594434876844735450062763675 2852 136590315602313022463894148153188442858999155777607887378903179425 2853 474813954236611935231632038818226491843187541512636941840949147525 2854 1220950168037002119167053814104010979025339392461066421876726379350 2855 2476784626589347156024594880039565128879974196135306170092787798110 2856 4127974377648911926707658133399275214799956993558843616821312996850 2857 5812861878730100468220987983766326322881572092970616521646338709850 2858 7058475138457979139982628266001967677784766112892891490570554147675 2859 7506632290106104799664064981303679911294909993076567140765509966575 2860 7077681873528613096826118410943469630649486564900763304150337968485 2861 5974666516615063003814255801445786051846969178162982009997038544825 2862 4552126869801952764810861563006313182359595564314652959997743653200 2863 3151472448324428837176750312850524510864335390679375126152284067600 2864 1993788691797087631683250197925842037485599941042053651239200124400 2865 1158296287615450909835031067366441564634491394319669264053249596080 2866 620515868365420130268766643232022266768477532671251391457097997900 2867 307650724651762921729892705467977426381009869139528000806460351900 2868 141617000236525789367728388231291196270623590556290667037894447700 2869 60693000101368195443312166384839084115981538809838857301954763300 2870 24277200040547278177324866553935633646392615523935542920781905320 2871 9083306137619729930291616737867073813276148665418060276483025800 2872 3185055398905619585946411063927415492966961220341397759286255800 2873 1048496497776384087299129108000950441784154935888783113305413400 2874 324534630264118884164016152476484660552238432537004296975485100 2875 94578663676971789099227564436004101075223771767926966547141372 2876 25983149361805436565721858361539588207479058178001913886577300 2877 6736372056764372442964926241880633979716792860963459155779300 2878 1649723769003519781950594181685053219522479884317581834068400 2879 381955749473721328825999638124125622253973175186829291631600 2880 83666497503767529171409444541475136303251266945686416262160 2881 17350195334882667339693202785098530569798649827446491851600 2882 3408074083637666798868307689930068504781877644676989470850 2883 634403400850301611910550782108194570154202332126019685050 2884 111953541326523813866567785077916688850741588022238767950 2885 18735082426071332116446037502835037726042469832293018310 2886 2973822607312909859753339286164291702546423782903653700 2887 447795682182252836024634101005433885711623658429507700 2888 63970811740321833717804871572204840815946236918501100 2889 8670036756014314459922271971324465605091614527415900 2890 1114719011487554716275720682027431292083207582096330 2891 135941342864335941009234229515540401473561900255650 2892 15721107678188510184741373481389026020752056492150 2893 1723576589303059256134436295301786905929627455950 2894 179072892395123039598382991719666172044636618800 2895 17623046553170838817618643629554448677408683120 2896 1641898747189829703504842574182091491684038800 2897 144726637290288940430518038453740587412878800 2898 12060553107524078369209836537811715617739900 2899 949372985140379346847421535046403270201100 2900 70524850324713894337237028317732814357796 2901 4938715008733465990002593019449076635700 2902 325629561015393361978192946337301756200 2903 20187277367531124866572608533040270600 2904 1174920904988583986943379332610809400 2905 64086594817559126560547963596953240 2906 3269724225385669722476936918211900 2907 155701153589793796308425567533900 2908 6903006809399724959486847821700 2909 284143137432918460802122065300 2910 10824500473634988982937983440 2911 380251773078512493545830800 2912 12266186228339112695026800 2913 361588256164191530692400 2914 9685399718683701714975 2915 234152520671474107395 2916 5068236378170435225 2917 97258267384933725 2918 1634592729158550 2919 23689749697950 2920 290078567730 2921 2918295450 2922 23161075 2923 135975 2924 525 2925 1 2926 16883055225799411425266916330285994919148364119538560494041005601 2927 183301742451536466902897948728819373407896524726418656792445203668 2928 981973620276088215551239011047246643256588525320099947102385019650 2929 3460287995258596569085318419880773885761311946366066480265547212100 2930 9021465130495626769401008737546303345020563288740101894978033802975 2931 18558442554162432211339217974380966881185158765408209612526240966120 2932 31372605270131730642978201813834491632479673151047211487841978776060 2933 44818007528759615204254574019763559474970961644353159268345683965800 2934 55222187847935954448099385845780100067374934883220856955640217743575 2935 59604901169200712737631083135127727056849136064428861475929123913700 2936 57050405404806396477446893857907967325841315947381910269817875745970 2937 48900347489834054123525909021063971993578270812041637374129607782260 2938 37839554605228732357490286742489978328364138128365552729981244117225 2939 26612434008072954625048113752959984758409943299070278843063732126400 2940 17107993290904042258959501698331418773263534977973750684826684938400 2941 10101862705105244000528467669490932989927039701279738499611947296960 2942 5501907366173391821716397569990597432013834123018429004252935581380 2943 2774070940927760582378015581507864251435546616647947397102320461200 2944 1298969726307443447303991423087015800275375003033562670071721485800 2945 566468000946103157470913552925164785082494362225162668151577790800 2946 230633400385199142684586232262388519640729847477387657747428100540 2947 87860343003885387689366183719005150339325656181861964856163085920 2948 31378693929959067031916494185358982264044877207807844591486816400 2949 10524530883340308197040314819934068585456045771562879552424149600 2950 3320238909625216276447242175336343065649823963647813192133809100 2951 986585276002921407858609103528513368078804834912493062805474704 2952 276460709209609845059280572966781218527577179013940363753182472 2953 73137753759156043666476342054704026065496608204746127977032400 2954 18284438439789010916619085513676006516374152051186531994258100 2955 4323414015319569083732591648553932575300292110625386875489600 2956 967621232000094033025865749914451576376732043806634205466720 2957 205117864847946200549261864037164850291841815737811859223360 2958 41206713920346334931771356614609010103271793340185418147550 2959 7848897889589778082242163164687430495861293969559127266200 2960 1418078190135968308976525277653611392109393448281691060700 2961 243099118309023138681690047597761952933038876848289896120 2962 39551840677261701134719412505985079643867436312618594210 2963 6108392382588679711925777993202328902527789391910207600 2964 895591364364505672049268202010867771423247316859015400 2965 124661069032422034937260775371476100051587538610412400 2966 16473069836427197473852316745516484649674067602090210 2967 2066308411537906303340360288636214102398140883885880 2968 245989096611655512302423843885263583618826295700700 2969 27786143803309924977682427548501534362259448683800 2970 2977086836068920533323117237339450110242083787550 2971 302434218267318911321713497126547312786497400640 2972 29116337783499646742152541648829089119196954720 2973 2654985208221852286518468843358275603574190400 2974 229150509042957489014986894218422596737058100 2975 18706164003506733797141787283136538509147600 2976 1443046937413376607208080733270532970705672 2977 105095855385848156267255179453876350807696 2978 7218121935841219523849943643810188929100 2979 466940502588111236044201206068583650400 2980 28411723702451212775176263861315936400 2981 1623527068711497872867215077789482080 2982 86974664395258814617886522024436540 2983 4359632300514226296635915890949200 2984 204022201255591871024833502285800 2985 8892008771430154185101702278800 2986 359914640748363383682687949380 2987 13486262885184576437758799040 2988 466115076676886282411018400 2989 14797304021488453409873600 2990 429386054194977442697225 2991 11324467363384020466740 2992 269630175318667153970 2993 5749044249864971300 2994 108700416489043575 2995 1800420977044200 2996 25720299672060 2997 310506635880 2998 3080422975 2999 24112900 3000 139650 3001 532 3002 1 3003 118181386580595879976868414312001964434038548836769923458287039207 3004 1299995252386554679745552557432021608774424037204469158041157431277 3005 7057117084384153975761571026059545876204016201967118286509140341218 3006 25203989587086264199148467950212663843585772149882565308961215504350 3007 66610543908727983954892379582704897300905254967546779745111783832925 3008 138930563009632652248775534558213071513316674646597569182661720565815 3009 238166679445084546712186630671222408308542870822738690027420092398540 3010 345098657971449037072760219952179407957276404661519326366261766536660 3011 431373322464311296340950274940224259946595505826899157957827208170825 3012 472456496032340943611516967791674189465318887334222887287144085139475 3013 458957739002845488079759340140483498337738347696102233364654254135490 3014 399352837833644775342128257005355771280889211631673371888725130221790 3015 313777229726435180625957916218493820292127237710600506483998316602835 3016 224126592661739414732827083013209871637233741221857504631427369002025 3017 146368387044401250437764625641279916171254688144886533636850526695200 3018 87821032226640750262658775384767949702752812886931920182110316017120 3019 48615214268318986752543250659425115014023878562408741529382496366620 3020 24920403952667715898362506640545647192062660439554060783969178809780 3021 11866859025079864713505955543116974853363171637882886087604370861800 3022 5264245732930165549600386293563169295852835538609701347132766021400 3023 2180901803642497156263017178761884422567603294566876272383574494580 3024 845655801412396856510149518295424572016009440750421411740569701980 3025 307511200513598856912781643016518026187639796636516876996570800720 3026 105050410113341224411198697924897462362237197608748001458455863600 3027 33766203250716822132171010047288470045004813517097571897360813300 3028 10226335841645666131457505900035936642201457808035264631772132028 3029 2921810240470190323273573114295981897771845088010075609077752008 3030 788424985523702150724614967349709400986053436447163259592409272 3031 201128822837679120082809940650436071680115672563051851936839100 3032 48548336547025994502747227053553534543476196825564240122685300 3033 11096762639320227314913651897955093609937416417271826313756640 3034 2403446285935717436870698798174605528419624753971317220030240 3035 493564862290370545071661360339427921014744369119109786256210 3036 96148999147474781507466498767421023574300851127099309010950 3037 17775445220541556245077840108262710240627048107530964691100 3038 3119772018299130279748355610837945062640665586219720333540 3039 519962003049855046624725935139657510440110931036620055590 3040 82310587355382459118199858458401381961561962055990047410 3041 12377531933140219416270655407278403302490520609923315400 3042 1768218847591459916610093629611200471784360087131902200 3043 239972557887412417254226992590091492599306011825043870 3044 30937228717192541597234838765969983366461053789291370 3045 3788232087819494889457327195833059187729924953790780 3046 440492103234824987146200836724774324154642436487300 3047 48625751655792368710944248209877685133954035196650 3048 5094126363940152912575111717225281299747565592030 3049 506248582751816438516781288668350936620876083680 3050 47701234241052612747781823552337018344216287520 3051 4259038771522554709623377102887233780733597100 3052 360093657067504625594979405200378366301091300 3053 28807492565400370047598352416030269304087304 3054 2178717925114313701078866989447667426359544 3055 155622708936736692934204784960547673311396 3056 10486705453957998176159352086290274481900 3057 665822568505269725470435053097795205200 3058 39776413183431697885246769405842310960 3059 2232349719478309575192420731960537860 3060 117492090498858398694337933261080940 3061 5787787709303369393809750406949800 3062 266266262655602950320545418237400 3063 11411411256668697870880517924460 3064 454318480944655418746999542660 3065 16749068421922780414635927840 3066 569696204827305456280133600 3067 17803006400853295508754175 3068 508657325738665585964405 3069 13211878590614690544530 3070 309873485067721953070 3071 6509947165288276325 3072 121303363328352975 3073 1980463074748620 3074 27893846123220 3075 332069596705 3076 3249213275 3077 25090450 3078 143374 3079 539 3080 1 3081 827269706064171159838078900184013751038269841857389464208009274449 3082 9218148153286478638195736316336153225855006809268054029746389058146 3083 50699814843075632510076549739848842742202537450974297163605139819803 3084 183485044193988003369800846677548192781304421251145075449237648871668 3085 491477796948182151883395125029146944949922556922710023524743702334825 3086 1039124484976156549696321121490196397894121977493729764023743827793630 3087 1806097319125224479234081949256769929673116770405768399374602367355595 3088 2653857285245227806221508170336478264009477703453373974591252458155160 3089 3364711915221628111459412144533749227583444945449813432071052223732435 3090 3738568794690697901621569049481943586203827717166459368967835804147150 3091 3685160669052259360169832348775058677829487321206938520839723864087905 3092 3254427603838358915474657139177973897303962829117815836585730165688020 3093 2595793445918691039723833670534812513325779875605876917276713346441635 3094 1882663378358611083755747497310962921752763426263603038903989899617010 3095 1248705301972548167797179462502169284836016558236063240089381055868425 3096 761115612630886502276376053334655564090524378353409974911622738815040 3097 428127532104873657530461530000743754800919962823793110887787790583460 3098 223058041936992998041080797143244645358462501639287167017166748035080 3099 107988417128226768892904195442364471165604861904734263397199774842380 3100 48716579155591023560708659598059159924333020408150795517533733011600 3101 20530558358427645643441506544896360253826058600577835253817787483460 3102 8100492413529275151834063806829856426679669379819826154567562408440 3103 2998234205007588854899621019411050755329488017206039550716565307020 3104 1042864071306987427791172528490800262723300179897752887205761845920 3105 341413832868358979336395768255916752677270892228431004739981556700 3106 105350554142236485052373551347540026540415018173344424319765737496 3107 30679007524936998394372517700107809926604373424105793895316396084 3108 8440785139136105378345877885743947704674219143140218426224616912 3109 2196326745387455991304284551902761902746863144388526223150282972 3110 540967178666861081602040530025310813484449050342001532795636200 3111 126225675022267585707142790339239189813038111746467024318981780 3112 27920886640870249373008543485177332308874789695071046853968320 3113 5858400321968311252372328320550600975522835337805085723823710 3114 1166607856322694015623926851711375086034850327008804949332860 3115 220577115691265675223011379525259995258690187879816061848650 3116 39613849348635468203316329384128325679111707211069007025880 3117 6759506039648115606121437156815547635721442103476060722670 3118 1096136114537532260452124944348467184171044665428550387460 3119 168953310887363995032094446309350205078995606325453255210 3120 24755063866280438832541310814556806604981041219846630800 3121 3448026752803346837389682577741840919979502169907209290 3122 456533158907760208434870863951881376164533388350083460 3123 57454853331929005823436129136801397680570528465826830 3124 6871676810463269799480733052906479456812422009201880 3125 780872364825371568122810574193918120092320682863850 3126 84284636203373439098970030230454654232186994340860 3127 8637866443202867982192580737903737856093698177790 3128 840157222439184727751254053534710065030390096320 3129 77514505641710495715145463272547654809351467220 3130 6779694370995087088788232939289882344841236200 3131 561746105025307215928167872112590251429702428 3132 44058518041200565955150421342163941288604112 3133 3268076887671470551618300484171501139539316 3134 229029647114442680167320249564579594684696 3135 15147463433494886254452397457974840918300 3136 944257460789291610667162438938691381920 3137 55402861219779864911593714529566075980 3138 3054794352970318366052786264788104440 3139 158006604463981984451006186109729540 3140 7651651547892590046053568334611600 3141 346146141452283835416709043708620 3142 14591640623281285802109514723080 3143 571561959898114881649451037540 3144 20736941855713918608596863040 3145 694317249633278524841412825 3146 21363607681023954610505010 3147 601140475872968419776115 3148 15380992986088744216020 3149 355443115224739887345 3150 7359070708586747150 3151 135166604851593315 3152 2175719997611160 3153 30218333300155 3154 354814089630 3155 3424846425 3156 26094068 3157 147147 3158 546 3159 1 3160 5790887942449198118866552301288096257267888893001726249456064921143 3161 65354306779069521627208233114537086332023317506733767672432732681471 3162 364116852054815906208731584495278052421272768966088134174982367796767 3163 1335095124200991656098682476482686192211333486208989825308268681921479 3164 3623829622831263066553566721881576807430762319710115240122443565215443 3165 7765349191781277999757642975460521730208776399378818371690950496890235 3166 13681805718852727904334894766287585905605939370334108559645960399282795 3167 20383098315841819122784639141612117777739460694579386221513369574441715 3168 26206840691796624586437393182072722857093592321602067999088618024282205 3169 29534693478056513422810395490907354331010238965615029014845902852762485 3170 29534693478056513422810395490907354331010238965615029014845902852762485 3171 26466153895920771768492432323020875958957227125031649376939835023904045 3172 21424981725269196193541492832921661490584421958358954257522723590779465 3173 15774437094428968626014066151711552965595123859451098189604642643760705 3174 10623600492166448258336003734826147915604879333916045719529657290695985 3175 6576514590388753683731811835844758233469687206709933064470740227573705 3176 3758008337365002104989606763339861847696964118119961751126137272899260 3177 1989533825663824643818027110003456272310157474298803280007955026829020 3178 978976961834580380291410165239795943517696534972427010797565171931740 3179 449004471217363933817864812628778590635936004761789832019935905923580 3180 192430487664584543064799205412333681701115430612195642294258245395820 3181 77234005253132571706279953192705355240583744259316618335790724342540 3182 29088131848582397136131410942707211713986085500262103009583519557580 3183 10298282704156500849437828718846652594392589276490309761156898228460 3184 3432760901385500283145942906282217531464196425496769920385632742820 3185 1078867711864014374703010627688696938460176019441841974978341719172 3186 320103606816795473812981175248294696026645632142084981586980510084 3187 89764503498889736042793662900315443859323907426087322878888714468 3188 23815072356848297317475869749063281023902261153859901988276597716 3189 5983096996055483562518568262079937597138006496782536952719736372 3190 1424546903822734181552040062399985142175715832567270703028508660 3191 321671881508359331318202594735480515975161639611964352296760020 3192 68929688894648428139614841729031539137534637059706646920734290 3193 14024655316227169361739816282530226577766787626866720369153730 3194 2710647666161553742185006508388195052845681642167517382273410 3195 497874061131713952646225685214158275012472138357299111029810 3196 86930391626172277446166389481837159129161801935401432084570 3197 14432458841410841429286311767254817924918754761475913434890 3198 2278809290749080225676786068513918619724013909706723173930 3199 342238757951327066859883622011247851313862894864379670810 3200 48891251135903866694269088858749693044837556409197095830 3201 6643758865157668296433778625405010553131235888357793510 3202 858717132231263249198923767909491159928527087610871270 3203 105556591005171894419801260507146753878257482530239990 3204 12337783364240870776340407072263906297458666789248830 3205 1370864818248985641815600785807100699717629643249870 3206 144749701305793514974318095395780819224842881585390 3207 14518967000277161076451359112646708311306428852030 3208 1382758761931158197757272296442543648695850366860 3209 124972366238676105336663093847576831223240120620 3210 10711917106172237600285408044078014104849153196 3211 870155731313711177614220821507737840449931212 3212 66935056254900859816478524731364449265379324 3213 4871284417472569312789542231123558302332188 3214 335061891148906883948487031770403481112796 3215 21757265659019927529122534530545680591740 3216 1332077489327750665048318440645653913780 3217 76786421690572093473963218383082807060 3218 4160840584218192257209829567556211220 3219 211568165299230114773381164452010740 3220 10074674538058576893970531640571940 3221 448287625815252836031475646770180 3222 18592574342568089973655671985860 3223 716720552888112311909629078820 3224 25597162603146868282486752815 3225 843862503400446207114947895 3226 25571591012134733548937815 3227 708807426775589629288255 3228 17869094792661923427435 3229 406956610184847117395 3230 8305236942547900355 3231 150396644834871435 3232 2387248330712245 3233 32702031927565 3234 378788014605 3235 3607504901 3236 27124097 3237 150969 3238 553 3239 1 3240 40536215597144386832065866109016673800875222251012083746192454448001 3241 463271035395935849509324184103047700581431111440138099956485193691440 3242 2614172271162780865088329324581483453280932700269350706897309307258840 3243 9709782721461757498899508919874081397900607172429016911332863141247120 3244 26701902484019833121973649529653723844226669724179796506165373638429580 3245 57981273965300209064857067550105228918892197115361843841959097043447088 3246 103537989223750373330101906339473623069450351991717578289212673291869800 3247 156363493929745461763827368757572410349782164232389812110239547420374800 3248 203830983158418191227846391416121177777394606945793862215133695744417150 3249 232949695038192218546110161618424203174165265080907271103009937993619600 3250 236277547824452107382483163927258834648081911724920232118767222822099880 3251 214797770749501915802257421752053486043710828840836574653424748020090800 3252 176441025972805145123282882153472506393048180833544329179598900159360300 3253 131846041386271976575639955894902532249750288974516641584755222097104400 3254 90139640539594106434366092295494588374829279196863418226312243678632600 3255 56659202624887724044458686585739455549892689780885577170824838883711920 3256 32882572951943768418659059179223791167348436033549665322353701137868525 3257 17684745117011774611715796533364055753868066438211584711181822460702400 3258 8842372558505887305857898266682027876934033219105792355590911230351200 3259 4122008260356127917016463853641246077969248568304955834937116513396800 3260 1796017884869455735271459250515114362543744019047159328079743623694320 3261 733068524436512545008758877761271168385201640427411970644793315793600 3262 280850928193209351659199829791655837238486342761151339402875361245600 3263 101176110777677903082196211974633779874734210435694271337681807156800 3264 34327609013855002831459429062822175314641964254967699203856327428200 3265 10984834884433600906067017300103096100685428561589663745234024777024 3266 3319592959581582691393878854426759810646695444436436846087205289760 3267 948455131309023626112536815550502803041912984124696241739201511360 3268 256470009996827817265124751143758411026639735503106636796824898480 3269 65696751329236682255105847583622844203868306631337660657314752320 3270 15954925322814622833382848698879833592368017324753431873919296992 3271 3676250074381249500779458225548348754001847309851021169105828800 3272 804179703770898328295506486838701289937904099029910880741900050 3273 167102276108238613671793555706743125181902150447773689504810400 3274 32999188979358045557034861841247591947686559122039342045067600 3275 6195766094083551410708586304887302977932986610668611159482080 3276 1106386802514919894769390411587018388916604751905109135621800 3277 187957603516048167451170571852620884603593085265732826128800 3278 30384123876654403009023814246852248262986852129422975652400 3279 4674480596408369693695971422592653578921054173757380869600 3280 684477515902654133719767244022495702627725789728759341620 3281 95397563192007544769305539236584766916756207627701650400 3282 12654778790776511040826245000771448672630925501633892400 3283 1597613269267466510137532591459518437076329465322551200 3284 191921074554857989854184110012994097960468150054981800 3285 21933837091983770269049612572913611195482074291997920 3286 2384112727389540246635827453577566434291529814347600 3287 246382470307733642509477609184307777403987883549600 3288 24198278333795268460752265187744513852177381420050 3289 2257565325601890935113913953375581467258531211200 3290 199955785981881768538660950156122929957184192992 3291 16803007225368215843584953794632178987998671680 3292 1338701125098017196329570494627288985307586480 3293 101034047177208845006005320349229357381704640 3294 7216717655514917500428951453516382670121760 3295 487362750762046376652344773484223245254976 3296 31081808084314182184460763615065257988200 3297 1869582441161755319366060969327233563200 3298 105912305780099439274432025355976285600 3299 5641817741312803060623497718720286400 3300 282090887065640153031174885936014320 3301 13212687918765346746190861167963200 3302 578435646213229465847065350671200 3303 23609618212784876157023075537600 3304 895900691110140389887036348525 3305 31504200126949991732291388080 3306 1022863640485389341957512600 3307 30533242999563860953955600 3308 833891090324223093280300 3309 20717791063955853249200 3310 465093268782682419880 3311 9358013456392000400 3312 167107383149857150 3313 2616162554205200 3314 35353548029800 3315 404040548912 3316 3797373580 3317 28180880 3318 154840 3319 560 3320 1 3321 283753509180010707824461062763116716606126555757084586223347181136007 3322 3283433463368695333397335154830350577870893002331978783441588810288081 3323 18762476933535401905127629456173431873547960013325593048237650344503320 3324 70582651321395083357384891763700053238585182907272469086227351295988680 3325 196623100109600589352715055627450148307487295241687592454490478610254180 3326 432570820241121296575973122380390326276472049531712703399879052942559196 3327 782747198531552822375570411926420590405044661057384891866447810086535688 3328 1198082446731968605676893487642480495517925501618446263060889505234493400 3329 1583180376038672800358752108670420654791544412852946847616175417631294850 3330 1834478848425763721050617522745090599996551462512144759936203261699754350 3331 1886892529809356970223492309109236045710738647155348895934380497748318760 3332 1739861943070965517998285116191633236954057713610776254692740458962735480 3333 1449884952559137931665237596826361030795048094675646878910617049135612900 3334 1099363315676708981152762573417790232141300203655160820272885454839091100 3335 762823525163430721616202601963364650873555243352560569168940927847532600 3336 486754058913808174745576898395670777224078107663062458422086115864616040 3337 286837213288494102975072100840305993721331742015733234427300746848791595 3338 156675788771026190700669634912772181444424901101030758300626458362785325 3339 79581353026552985752721084400138250892406298971952131200318201073160800 3340 37696430380998782724973145242170750422718773197240483200150726824128800 3341 16694133454442318063916678607247046615775456701635071131495321879257040 3342 6927497555925043550332771394844012541240155502039043122593296834249520 3343 2699025021788978006623157686302862029054606039755471346464920844512800 3344 989083703636954673234573313614092296361625815811011238766648011343200 3345 341469373874662922902412215414389007077227960220468165764676099154200 3346 111221453204890209173928550163543848019439964186095345420494500867368 3347 34221985601504679745824169281090414775212296672644721667844461805344 3348 9958778878744748074181636563280279431940086333309310538261615869280 3349 2743745201286818346968410073556811680228391132646442699316975800720 3350 716347269301484593050865684229118320453717881922470261398028164720 3351 177381228588939042088785788475781679350444427904611683774749831264 3352 41688675843483369338839056277718274870380948493710580057660098592 3353 9305508000777537798848003633419257783567176003060397334299129150 3354 1973895636528568623998061376785903166211219152164326707275572850 3355 398096598963744932571037588595476268815708064302049083820283600 3356 76369551637942905431994965975458712793217465396719620161442160 3357 13940473711687990674094319185996431700349219874004375108834680 3358 2422090027127257066927584414555364581141756348765238918523400 3359 400646470652628988514337271580586622444501050171693655695600 3360 63105488051512990864895614205000823315434231345724641739600 3361 9465823207726948629734342130750123497315134701858696260940 3362 1352260458246706947104906018678589071045019243122670894420 3363 183981014727443122055089254241984907625172686139138897200 3364 23838071675648776611788973140988077732165231758891750800 3365 2941060791151472439116821361550477122799606515707423800 3366 345457934198744381737531398023389376328842670098967240 3367 38622626183710551995500404747956576235522782992431120 3368 4108790019543675744202170717867720876119444999194800 3369 415770418644300521734743465498519374369229553489950 3370 40001235613008505006549662861373584122987099898450 3371 3657255827475063314884540604468441976958820562144 3372 317576836559459279443755626718548182873174894752 3373 26173915101054336217891947257023201885151777040 3374 2045939455338479111371607737071894486979518960 3375 151551070765813267509007980523844036072556960 3376 10628256910849242136995364867905945386906592 3377 704935407352245651943570118789680051172376 3378 44168885172446469420023190400355892930600 3379 2610968581622451394287085146819067562400 3380 145405029969289060698796509387018290400 3381 7616453950772284131841721920272386640 3382 374579702496997580254510914111756720 3383 17261737442257953007120318622661600 3384 743702973702723598946226879434400 3385 29880923050555858886232329977275 3386 1116430091998790332013076065085 3387 38664245610347717125993976280 3388 1236596341482336368635201800 3389 36370480631833422606917700 3390 978915627771914066024700 3391 23973443945434630188360 3392 530599362977426422680 3393 10527765138441000450 3394 185420521029293550 3395 2863637390413800 3396 38181831872184 3397 430622163972 3398 3994639740 3399 29264760 3400 158760 3401 567 3402 1 3403 1986274564260074954771227439341817016242885890299592103563430267952049 3404 23267787752760878041605807146575570761702377572080936070314468853152574 3405 134620771998116508669290741348044373692706613095611130121105141221811321 3406 512841036183300985406821871802073804543644240364232876651829109416424080 3407 1446944352088599208826390281155851091390996249599085616267660701567767940 3408 3224618841797449665384526912290182432242791641963676516253643849208168552 3409 5911801209961991053204966005865334459111784676933406946465013723548309012 3410 9169324325655333062113824825423784059030523172386508733292674346727989488 3411 12280345079002678208188158248335425079058736391589074196374117428653557350 3412 14424532315019018847713074767886054854767404650437960167169598249529575300 3413 15042726557091262512615063686509742919971721992599587031476866745937985670 3414 14065926131306115596211488122450668704389142642430782678783563710487467120 3415 11889056610984931039654948293976160452519394376340304407067059802912025780 3416 9145428162296100799734575610750892655784149520261772620820815233009250600 3417 6439127991820724032466180787161342788256186907123084804455471949771819300 3418 4170101937560087944835240890733060091442101996993997778123543738899844880 3419 2494614551933266895571081604277812733273400301773195099413191343806157205 3420 1383567734685677437879759545229711263832306049722948542531685955388288870 3421 713745259956897090969717225713739937691268993904695676702853865874910925 3422 343456365693544464827533101095333503851437711352635513601373288842062400 3423 154555364562095009172389895492900076733146970108685981120617979978928080 3424 65186616345917622916246078371155134404456545215908372989648399719003680 3425 25820672708447889596694875198964046744622397780327342547847742745839120 3426 9622610947247660719265170881601508103585986750432550017831456923915200 3427 3379369320759595133551458821514815345902221537354288399119380705422600 3428 1120019546308894387119912066559195943213307709523135583708137605225776 3429 350775352415422967394697735131176751445926040894608397095405733504776 3430 103933437752717916265095625224052370798792901005809895435675772890304 3431 29164995287752476502960507078177961193538824261834409433480446474320 3432 7758176086397210498324469863160639923404416306103734529103172953760 3433 1958015869424057887672366203559590075906828877254752047821276983568 3434 469201959493322627460659182419809603443111067360585744178370521408 3435 106827231848926133930775081711653079355351180515133361397754002642 3436 23122777456477518166834433270920579947045710068210684285228139100 3437 4760571829274783151995324496954237047921175602278670294017558050 3438 932683460429345270595002350423687258368230322079086424950378720 3439 173952867619758840150655200277433734695662004514750245923284920 3440 30895103901578790142587410087883983768341514315361047538498480 3441 5226615321695659986527945315619470938253263699967094508392600 3442 842384887013219924568606571015592385652540669591766147872800 3443 129366250505601631273036009120251687796640174258735515566180 3444 18931646415453897259468684261500246994630269403717392521880 3445 2640127561338808801490530798372483424421228046096643174820 3446 350847516456984558337612066228901451750329308451381152800 3447 44425497213709083685606722671841417591762477368843717400 3448 5359266330542683111279541147714202757101505206400194480 3449 615816317484718245706034231259085409977502151045985080 3450 67384156320516282204915599773030622368358897986794720 3451 7019182950053779396345374976357356496704051873624450 3452 695779067935360056780591105528134463230139252779100 3453 65602026405333948210741447092652677961698843833458 3454 5880293683391278270990829991498279257071044825408 3455 500794242266839632968999257517710596069237334032 3456 40495491288423689997493201416526463294008409760 3457 3106796950699171983934663600738802739487417680 3458 225948869141757962467975534599185653780903104 3459 15562804762314961700600355699433705745113224 3460 1014117603559370937883732451592171301686576 3461 62445665243803629180032786428089365867400 3462 3628803791407474819178660712528195595200 3463 198720207624695049621688562828924996880 3464 10238511868251267193623298319054683680 3465 495411864592803251304353144470387920 3466 22467658258177018199743906778702400 3467 952869435056614611149853189275325 3468 37695933694547391210323862432870 3469 1387079811271224351895033899045 3470 47320420000724071706440388880 3471 1491189705905170326883625700 3472 43222890026236821069090600 3473 1146729735389956477343220 3474 27687639486276615147120 3475 604293718946513425830 3476 11825708785646055300 3477 205465982762190150 3478 3130910213519088 3479 41196187019988 3480 458584642152 3481 4199493060 3482 30376080 3483 162729 3484 574 3485 1 3486 13903921949820524683398592075392719113700201232097144724944011875664343 3487 164860788833586221246011877465370812348159528894866144595764712240020067 3488 965613191739576438726640996582886186610648669241358846918050457405831821 3489 3724508025281223406517043843962561005498216295645241266683908907136779881 3490 10641451500803495447191553839893031444280617987557832190525454020390799660 3491 24019276244670746866518078667187128117090537743344821230043167646024947804 3492 44607227311531387037819288953347523646025284380497525141508739914046331636 3493 70097071489549322488001739783831822872325446883638968079513734150644235428 3494 95131739878674080519430932563771759612441677913510028107911496347302890938 3495 113252071284135810142179681623537809062430568944654795366561305175360584450 3496 119723618214657856436018520573454255294569458598635069387507665471095474990 3497 113504209476234071686095480543664423850695720489615065782961812719350255510 3498 97289322408200632873796126180283791872024903276812913528252982330871647580 3499 75907053747057636637796977569232409043008441018172712752812766433976779980 3500 54219324105041169026997841120880292173577457870123366252009118881411985700 3501 35629841554741339646312867022292763428350900886081069251320278122070733460 3502 21632403801092956213832812120677749224355904109406363474015883145542945315 3503 12179588694733008960729398420885791580099542649833834897134993031524179295 3504 6379784554383957074667780125225890827671189007055818279451663016512665345 3505 3117939819811708344762448933381074464651332973373144271912466887769347725 3506 1425343917628209529034262369545634040983466502113437381445699148694558960 3507 610861678983518369586112444090986017564342786620044592048156778011953840 3508 245931325305052850093110204763903461616813329678199770824582598939877520 3509 93178949339181514631551071370174603469724305033355192672667941213245520 3510 33278196192564826654125382632205215524901537511912568811667121861873400 3511 11219506144921855843390843287429186948395375504016237485076343942003032 3512 3575447013216855158882796212477433203334789995785394363375977739759208 3513 1078309416684448381250367111699543347037476347935277665145136143736904 3514 308088404766985251785819174771298099153564670838650761470038898210544 3515 83472227892532949991231796120302440657369738404560551137202657150640 3516 21464287172365615712031033288077770454752218446886998863852111838736 3517 5242429585877316279896980480498257300008606348778852257069870633424 3518 1216992582435805564976084754401381158930569330966519273962648539902 3519 268686674044268761098616114608097138984671150992608151394350976342 3520 56446780261401000230801704749600239282493939284161376343351045450 3521 11289356052280200046160340949920047856498787856832275268670209090 3522 2150353533767657151649588752365723401237864353682338146413373160 3523 390218594930810371148767070892621621074052604722277578692774280 3524 67481411153448410048283027297220280336114360215130709097246680 3525 11123309530788199458508191312728617637821048387109457543502200 3526 1747948640552431343479858634857354200229021889402914756836060 3527 261887775413778912089316798950753416759052060084757263219340 3528 37412539344825558869902399850107630965578865726393894745620 3529 5096060176537700709853815261974793586673533205256311244420 3530 661825996952948144136859124931791374892666650033287174600 3531 81940361527507865464563510705840836891473013813645078760 3532 9669980552935710831221780766527800626944020263722090040 3533 1087505411728332221140443429670299766556014436953548120 3534 116518436970892737979333224607532117845287261102165870 3535 11889636425601299793809512715054297739315026643078150 3536 1154993252772697694255781235176703208962031159613306 3537 106764082189072896107677257033140632761196157611314 3538 9385853379259155701773824794122253429555706163632 3539 784262681285805462951451667433395839127296202352 3540 62243069943317893885035846621698082470420333520 3541 4688439034691477721210492342933102315953739408 3542 334888502477962694372178024495221593996695672 3543 22661627987230558265786482860578904856919256 3544 1451237260265996342143961956588796862758376 3545 87847291783655952914283411415786735033800 3546 5019845244780340166530480652330670573360 3547 270389790702453919977051651062307782640 3548 13706394920400889952753770330347399120 3549 652685472400042378702560491921304720 3550 29137744303573320477792879103629675 3551 1216740970918446349622120226305415 3552 47405492373445961673589099726185 3553 1718322751276292853840116621205 3554 57758747942060263994625768780 3555 1793749936088828074367259900 3556 51249998173966516410493140 3557 1340543211793892783373060 3558 31917695518902209127930 3559 687073680446035812930 3560 13263970664981386350 3561 227382354256823766 3562 3419283522659004 3563 44406279515052 3564 487981093572 3565 4412125620 3566 31515183 3567 166747 3568 581 3569 1 3570 97327453648743672783790144527749033795901408624680013074608083129650401 3571 1167929443784924073405481734332988405550816903496160156895296997555804812 3572 6924153131010621292332498853545574118622700213584378073022117914080842814 3573 27037169368708140284345947904320813225098162738758047713705412807363290988 3574 78214668530905691536857920723213781115462542208550066600362087049872377501 3575 178776385213498723512818104510202928263914382190971580800827627542565434288 3576 336269867425390456131253101340619793639267528406827497220604347044349269256 3577 535286727738376644453831467440170283752303412565970301698104878968555979632 3578 736019250640267886124018267730234140159417192278209164834894208581764471994 3579 887896238867624751514688703928536423049455660526093595673840632574826982088 3580 951317398786740805194309325637717596124416779135100281079114963473028909380 3581 914253084548296358238686884379105222249439502025940529868240354506547263560 3582 794529466333638501802668363805650966954870043427305460480732689035451788570 3583 628638698637604089338374969164910655173083990404021902797942347368709107440 3584 455442322482345819826781865415394454258050646109036276516876598603860679880 3585 303628214988230546551187910276929636172033764072690851011251065735907119920 3586 187056668162392033143142551867037007998842229651925613569431460140871350665 3587 106889524664224018938938601066878290285052702658243207753960834366212200380 3588 56838080575420708483403859297467027373797865699224562853296634147112836710 3589 28205363293065915488004922658893412080230519820667828182838931230898099420 3590 13095347243209175048002285520200512751535598488167205942032360928631260445 3591 5701375670512838116137049478182536163933866008453749525782796594778235840 3592 2332380956118888320237883877438310248882036094367442987820234970591096480 3593 898183970679323452513967704355125685904883464911686119533258187432596160 3594 326126322687135301210428749795611112144035067616743174354337794246359320 3595 111814739207017817557861285644209524163669166040026231207201529455894624 3596 36247635237439841955570416774771219371738905474513998028708188120317488 3597 11123612930007993827635365994374236632597124431332338019391930745917536 3598 3234928250053345143751101335098630041112429043805832995435408431210712 3599 892394000014715901724441747613415183755152839670574619430457498265024 3600 233722238099092259975449029136846833840635267532769543184167440021792 3601 58161294273506829671309896651565571554812462888338964663341206272704 3602 13761377662927955234729573761307925412522591665544487174808410412738 3603 3097799300745686892666397556658061131823267387914776333723105374296 3604 663814135874075762714228047855298813962128725981737785797808294492 3605 135472272627362400553924091399040574277985454281987303224042509080 3606 26341830788653800107707462216480111665163838332608642293563821210 3607 4881883698283329749690958248614074748756232586738281197262793120 3608 862588473004949241486748261973163583426853126228192542373501040 3609 145344577868965806257840366486320603800861698924896911901762080 3610 23358950014655218862867201756730097039424201612929860841354620 3611 3581163068448883728105076227512628117542386309996215599371440 3612 523775550827557824178633597901506833518104120169514526438680 3613 73084960580589463838879106683931186072293598163188073456560 3614 9728842155208337718811829136497333210922199755489321466620 3615 1235408527645503202388803699872677233132977746728802725920 3616 149630225398057841283115976071535441280081155659699709040 3617 17282518435034036379204884774219898992836121322396926880 3618 1903134470524581386995776001923024591473025264668709210 3619 199745891950101836535999813612912202020492447603712920 3620 19974589195010183653599981361291220202049244760371292 3621 1902341828096207967009522034408687638290404262892504 3622 172465055843886986020094030591996406768086100756738 3623 14875692148259793942433986466156024303446779580096 3624 1219964170889030720146702593785282416420238536992 3625 95062143186158237933509293022229798682096509376 3626 7032658552037216581815738514399653473930609112 3627 493519898388576602232683404519273927995130464 3628 32820288809092532660794216556700482896227888 3629 2066168302751588012543945836499304007994976 3630 122986208497118334079996775982101429047320 3631 6912573779697517606369842209766825051840 3632 366334555145260149646328043374739576480 3633 18275193227201186603671693773796532160 3634 856649682525055622047110645646712445 3635 37654931100002444925147720687767580 3636 1548579417532568081337243924388710 3637 59433751632380011650469916074620 3638 2122633986870714701802497002665 3639 70314997494682060515196588080 3640 2152499923306593689240711880 3641 60633800656523765894104560 3642 1563967080426208247268570 3643 36727211282024459818440 3644 779921475100905517380 3645 14855647144779152712 3646 251317338915436794 3647 3730127479264368 3648 47822147170056 3649 518865972912 3650 4632731901 3651 32682412 3652 170814 3653 588 3654 1 3655 681292175541205709486531011694243236571309860372760091522256581907552807 3656 8272833560143212186622162284858667872651619733097801111341687066020284085 3657 49637001360859273119732973709152007235909718398586806668050122396121704510 3658 196184338711967603282754134183791266694309839384890712068960007565623879730 3659 574539849085047981042351392966817281033335958198608513916240022156469933495 3660 1329649365025396756126584652294634278962863217545351132206155479847830417517 3661 2532665457191231916431589813894541483738787081038764061345058056853010319080 3662 4083276961594026967308073373421811779905391416368619609107338499824241126680 3663 5687421482220251847321959341551809264868223758513434455542364339040907283590 3664 6951292922713641146726839195229989101505606815960864334551778636605553346610 3665 7547118030374810387874853983392559595920373114471795563227645376886029347748 3666 7351088990624815312865117516291454151870493293316683990156797445018859754300 3667 6475959348883765870857365431018661990933529806017078753233369177754709783550 3668 5195000356796867127171293147960025553166457976255458780066329120616415540650 3669 3816734956014024828125848027072671834979438513167275838416078537595733866600 3670 2580839827399959645685097237353901907462286994617872233595634058755210519320 3671 1613024892124974778553185773346188692163929371636170145997271286722006574575 3672 935283340811960165715712759335185039994211148259628067847157300704356753325 3673 504756088692168978322765616149147481901637762552815147727037273396002057350 3674 254275623626882116899438317909720911935411504443899360133169152763399532650 3675 119872793995530140824020921300297001340979709237838269777065457731316922535 3676 53004976936799041860961631867478265899072660547343452622511937092078911325 3677 22028042363345056357802236620250707906108118669025850440524441388915911200 3678 8619668750874152487835657807924190050216220348749245824553042282619269600 3679 3181068229489270560986968952924403470913128938228888340013622747157111400 3680 1108829497136260024115457749305077781289719229896926792804748500437621688 3681 365548185869096711246854203067608059765841504361624217408158846298117040 3682 114112925747495798749017978735390875799918776493840364164451703341740240 3683 33768110680381409833893075340064646920384127737973168987439789764392520 3684 9481686250156356455822193568392536327398498921499855331448610919065880 3685 2528449666708361721552584951571343020639599712399961421719629578417568 3686 640851298013640067674618305697805834724322507751142295827555883930720 3687 154490937914002516314416912980721049442470604547150374887000079161870 3688 35445972768147763483394356657914353335285463380947921510870148032810 3689 7744498251864217231665993891645152829558168469786940834307763435740 3690 1612120044265612566591696687648582833908026905955648908366105858052 3691 319865088147939001307876326914401355934132322610247799278989257550 3692 60515016676637108355544169956778634906457466439776610674403373050 3693 10920003009317974440098196082426219832744204470335628993877300400 3694 1880000518087709885291630827377407810032885018702470925685835600 3695 308857227971552338297910778783431283076831110215405937791244420 3696 48427091493797404959602735349318493862220905782903370036954700 3697 7247591924241788497355511412823175952169115151182817284442200 3698 1035370274891684071050787344689025136024159307311831040634600 3699 141186855667047827870561910639412518548748996451613323722900 3700 18376701848726860135533455035606073842853043982590940548060 3701 2282820105431908091370615532373425322093545836346700689200 3702 270607854443296095937550169491074734229934004916478197200 3703 30604459728706106088175316787681071133147298175077891350 3704 3301355714175294242747774697213410005616472397894699650 3705 339568016315173122111199683141950743434837160926311964 3706 33290981991683639422666635602152033670082074600618820 3707 3109597219003416869150180248552662485667006968189670 3708 276594900881705543617131935855088576892213557817410 3709 23415441344483008983460904622653001218388449339040 3710 1885399173192138385681267644940891007194914102624 3711 144290753050418754006219462623027372999610773160 3712 10487297840757252797444522346034570969896522360 3713 723261920052224330858242920416177308268725680 3714 47283466928353648748601837412195610952192720 3715 2927071762231416351103923268374014011326216 3716 171374224955000957324585671450469204410200 3717 9476915665714338653894138513390002087200 3718 494260907735668455872029899791315301600 3719 24271741004876575958001468293323519275 3720 1120234200225072736523144690461085505 3721 48494987022730421494508428158488550 3722 1964615678959228162890533336911050 3723 74292189540475014563087395093275 3724 2614838969333489125408873119225 3725 85382496957828216339881571240 3726 2576936527902260050499443800 3727 71581570219507223624984550 3728 1821057559400379465997650 3729 42186661607730798440100 3730 883911005114359586364 3731 16614868517187210270 3732 277428231270287370 3733 4064882509454760 3734 51454208980440 3735 551295096219 3736 4861508785 3737 33878110 3738 174930 3739 595 3740 1 3741 4769045228788439966405717081859702655999169022609320640655796073352869649 3742 58591127096543691015841667005704918345132647992057367870914066044049541402 3743 355731843086158124024752978248922718524019648523205447787692543838872215655 3744 1422927372344632496099011912995690874096078594092821791150770175355488862620 3745 4217963282307303470579213884951512233927661546775150309482640162660913414195 3746 9882085404262825273928443959029257233773378481016066439359328381091282856114 3747 19058307565364020171147713349556424665134372784816699561621561877818902651077 3748 31115604188349420687588103427847223943076526995619101325096427555622698205840 3749 43895227337135789898561788764284476633982957725962660797903888873110592111810 3750 54346471941215739874409833708161732975407471470239484797404814795279780709860 3751 59781119135337313861850817078977906272948218617263433277145296274807758780846 3752 59004740964748517577930676597432738659013826167688583494325227492018047627848 3753 52682804432811176408866675533422088088405201935436235262790381689301828239150 3754 42840961846461835761056417466738840863098735639805290213697673022069618568100 3755 31912145048895040924052229337468728398022527568426389648978878883786552606850 3756 21882613747813742347921528688549985187215447475492381473585516948882207501840 3757 13872014072274783095557397650777222752609792596071063255576533065809256541345 3758 8160008277808695938563175088692483972123407409453566620927372391652503847850 3759 4468575961657143013975072072379217413305675486129334101936418214476371154775 3760 2284685454080343796618833841517193865449518293660110668659221342739798785900 3761 1093385181595593102667584767011799921322269469108767248572627356882617990395 3762 490907632553123433850752344372644862634488333069242438134649017375869301810 3763 207201273480214436365577288209233221241829491230524405706183026814490289725 3764 82365723619464123772651841275720038257621661110270571212395737367250798400 3765 30887146357299046414744440478395014346608122916351464204648401512719049400 3766 10942874709443090729795173198059947939941163547507375889646862250220463216 3767 3667666798219937002843437170778334199650609760428296314661860424524440968 3768 1164338666101567302489980054215344190365272939818506766559320769690298720 3769 350489700510165667586269506115843404242607670659652547076530231692487880 3770 100139914431475905024648430318812401212173620188472156307580066197853680 3771 27180833917114888506690288229391937471875696908299585283486017967988856 3772 7014408752803842195274913091455983863709857266657957492512520765932608 3773 1722287863411657681875536696562853180821616739581194920036556438063810 3774 402612747291036860698177409586121522789468848213785825463091115391540 3775 89657460531197284105056313899430423142192642669456507351024492082990 3776 19029338561723505197807870705185232666914356811476483192870504442104 3777 3851175661301185575746830976049392325446953164227383503319030660902 3778 743470204884398759796685516611851800279334587688684073999812868900 3779 136955037741862929436231542533762173735666897732126013631544475850 3780 24080006635931943637139611874068074502974399601252925473678149600 3781 4042001113888576253377006278861426791570702790210312490224546540 3782 647846868428134173015129926228660740112377450695729528049927320 3783 99160234963489924441091315239080725527404711841183091028050100 3784 14495183848483576994711022825646351904338230302365634568884400 3785 2023678264561018866144720719164912765865402282473124306694900 3786 269823768608135848819296095888655035448720304329749907559320 3787 34356442586750216775127763762220051097507864837017845372460 3788 4177075086534980762933466718810948461703083870762048069600 3789 484839072544238838554777387004842232161965092142023436650 3790 53713949727933165787409739668174941172462604960340788900 3791 5678331828381506097526172479207065209660332524378883398 3792 572604890256958598069866132357014979125411683130643704 3793 55058162524707557506717897342020671069751123377946510 3794 5045761525175355674470103799538282523912501872911540 3795 440502990293086606501358268213659585420932703190690 3796 36613235556827977683229778137239238268752848057408 3797 2895434444545069663724803883302082618192189514744 3798 217701837935719523588331119045269369788886429680 3799 15550131281122823113452222788947812127777602120 3800 1054246188550699872098455782301546584934074720 3801 67772969263973563206329300290813709031476232 3802 4126691336916423052376022968527298442197616 3803 237712634615001327901844641044199219020600 3804 12936742019864017844998347811929209198400 3805 664163094769804487578040177844579936525 3806 32113380406452085113663481126551117810 3807 1459699109384185686984703687570505355 3808 62247296775445018634742161516865900 3809 2484661005742553264832145102563975 3810 92596062325809438440949506927850 3811 3212516448038286639788044117905 3812 103421052653144036693377677840 3813 3078007519438810615874335650 3814 84328973135309879886968100 3815 2116364190654495055078350 3816 48374038643531315544648 3817 1000215084734670058254 3818 18556866136079221860 3819 305882408836470690 3820 4425061972317840 3821 55313274653973 3822 585325657714 3823 5098655555 3824 35102620 3825 179095 3826 602 3827 1 3828 33383316601519079764840019573017918591994183158265244484590572513470087543 3829 414906934904594277077297386121794131071927704967010895737054258381699659463 3830 2548714028699650559189112514748163948013270187654495502384761872916155050987 3831 10316223449498585596717836369218758837196569807172957985843083771327294253995 3832 30948670348495756790153509107656276511589709421518873957529251313981882761985 3833 73392561112147080388078321598156312870341310913887615384997938830299893406993 3834 143290238361810966471962437405924229889713987974732963370710261525823601413653 3835 236867536883809964984264437344486992266670061754150408837296554767177790091957 3836 338382195548299949977520624777838560380957231077357726910423649667396842988510 3837 424320530925645969019430624721416607461835258017639054379737592440069057080830 3838 472814305888576936907365553261007076886045001791083517737421888718934092175782 3839 472814305888576936907365553261007076886045001791083517737421888718934092175782 3840 427784371994426752439997405331387355277850239715742230333857899317130845301898 3841 352569537358044026736261597800593974130096351414073266758674092843789158215850 3842 266225977188727122229422022829019939649256428618790017756549825208575486816050 3843 185090441283591237359502930157318624708530659896873059964077497525962005119730 3844 118986712253737224016823312243990544455483995647989824262621248409547003291255 3845 70992072016935654665499623271624610557473644462246029602068139807376783476295 3846 39440040009408697036388679595347005865263135812358905334482299892987101931275 3847 20461374140219549590306908962999574471452303541750108782550967613654962656075 3848 9938381725249495515291927210599793314705404577421481408667612840918124718665 3849 4529738609467457139622851177620313959763687800593464315515170478513703103065 3850 1941316546914624488409793361837277411327294771682913278077930205077301329885 3851 783761338816463302774140177139273489045181119002418404192953188385245878525 3852 298575748120557448675862924624485138683878521524730820644934547956284144200 3853 107487269323400681523310652864814649926196267748903095432176437264262291912 3854 36616542296982649749699233393508287337495431870505450092279885221891549992 3855 11818037460930908120273297550285743532207520339157843680577105812356532008 3856 3617766569672726975593866597026248020063526634436074596095032391537713880 3857 1051469101530497002758808518347530212727823011978957641229590695077463640 3858 290405751851280124571480447924555963515303498546569253291982191973775672 3859 76281695186741783873614679869583824517844697774905287731073663329517112 3860 19070423796685445968403669967395956129461174443726321932768415832379278 3861 4540577094448915706762778563665703840347898677077695698278194245804590 3862 1030214971009417849433571606882134484784817346899981376920262559972470 3863 222862830463261820489711408835727051810593140349791889701118023177718 3864 45987568190831804228035687537530978945043028961068167716103719068418 3865 9055467095491976894323629592332354927402295278048172021317720743202 3866 1702155469077439265850306314348187016429002871813566169420624199850 3867 305515084193386534896208825652238695256487694940896491947291523050 3868 52374014433151977410778655826098062043969319132725112905249975380 3869 8576929192885515464482915762462051972357344945080419186574037780 3870 1341968513172563644102769132902225818804210433584011165246278020 3871 200626521902874963404068475018605188857772323957742533010240900 3872 28660931700410709057724067859800741265396046279677504715748700 3873 3912444644817969807879793390385498014006444412781373659610140 3874 510318866715387366245190442224195393131275358188874825166540 3875 63595968192495082115662030793896690329429451932352181859660 3876 7570948594344652632816908427844844086836839515756212126150 3877 860836720639770999066645564682066820369203326864408958950 3878 93462272526603708470092947022624397640084932630992972686 3879 9686566060180216284015235405706170063538214306293389326 3880 958012027929911500616891413751159676613669546776269274 3881 90378493200935047228008623938788648737138636488327290 3882 8129282457226961919979611677033899621859030795246370 3883 696795639190882450283966715174334253302202639592546 3884 56881276668643465329303405320353816596098174660616 3885 4419347310095106328843121716618968206714394522504 3886 326552756903579285382496678567904054683329644520 3887 22929854600977722218141413265058638222316125160 3888 1528656973398514814542760884337242548154408344 3889 96659808622388524572961461070504798126859544 3890 5790679779221432347688935455836692975341816 3891 328269828754049452816833075727703683409400 3892 17585883683252649258044629056841268754075 3893 888956757614969083373684545730437761195 3894 42331274172141384922556406939544655295 3895 1895430186812300817427898818188566655 3896 79639923815642891488567177234813725 3897 3132833442023219333918791651058925 3898 115083677462077444919465815753185 3899 3936463816610294896641687862785 3900 124967105289215711004498027390 3901 3668310331385979775083112350 3902 99143522469891345272516550 3903 2454982461159214263890886 3904 55375544236674005952426 3905 1130113147687224611274 3906 20698042997934516690 3907 336857842642695570 3908 4812254894895651 3909 59410554257971 3910 621016246599 3911 5344373895 3912 36356285 3913 183309 3914 609 3915 1 3916 233683216210633558353880137011125430143959282107856711392134007594290612801 3917 2937731860933679019305921722425576836095488117927341514643970381185367703784 3918 18255905135802148191401084989358941767164819018548479412430387368794785016372 3919 74762278175189749736213967099279475808389258837865201403286348272207214828952 3920 226956915888968883127792400122812694418324535757805075688547842969200473587890 3921 544696598133525319506701760294750466603978885818732181652514823126081136610936 3922 1076424229644823845691815383439625922098339226737018358979969769511065103302564 3923 1801362996548480721361813498817333175756404420253785825231786144896068132057352 3924 2605542905721909614826908810789356914933370679295654497210262102438955691011527 3925 3308625912027821733113534997827754812613804037200831107568586796747880242554320 3926 3734020672145684527370989497548466145664150270555223678541690813472607702311304 3927 3782514447108615495258924426088056615088360014328668141899375109751472737406256 3928 3467304909849564203987347390580718563830996679801279130074427183938850009289068 3929 2895771133500734939593828589935545174188524699614255097644576549223654952812848 3930 2216151377679133882342215757603733551674891351745603391054522869303817565928200 3931 1561859066173865783745942533930250312608971047896901437505092307890309522654160 3932 1017997427059751805477266115865252435896918629432801829802426236392791028158515 3933 615931216372286806675320675145362818357799506883712031477098227061184487625320 3934 347072352082796533920220380439053651614315595148758366943444239058286496995220 3935 182669658990945544168537042336344027165429260604609666812339073188571840523800 3936 90030046216966018197350399437198127674390135583700478643224257500081835686730 3937 41646551991521695492651885453941991033051219181575731617273806190514046440120 3938 18118954437869828558491404710481255839054751202373857262060681914054812412260 3939 7427645918629867607828774601812191834643562604699842107428602523774022479560 3940 2873791575660365443505180649510669459832330769675534148707495024079234887925 3941 1050986633384362219339037494678187688167252395767052488670169608806120187584 3942 363803065402279229771205286619372661288664290842441246078135633817503141856 3943 119342804523499006591612316245508492062948074244610355856319625908387274048 3944 37142403448639996949430363729469479672652206780210365853242332553120529168 3945 10978050280386205994905526225458959509158287718288778084702167257079959360 3946 3084309364489457874759171653819421957334947501804942414273466038893893344 3947 824377618158472611686783207011642735140216382970906267409497835280395456 3948 209774661763539905652440369641355517424072918880989541260452574156172058 3949 50854463457827855915743119913055883011896465183270191820715775553011408 3950 11752081891514840652797779811840645233841620105377565336720032165611880 3951 2590254784252250592861551468732223847458969329348524604828088722216496 3952 544775807799084450085961221598443904425894343077269063713844056656644 3953 109375837859275642488301094683857463436859095907405371865327764270832 3954 20970555379034051755275773792769664042405315380743135207262090142152 3955 3840761058431145010123768093913857883224416736399841613051664861200 3956 672133185225450376771659416434925129564272928869972282284041350710 3957 112412518783350585662159066163332425850470733748288047211268239840 3958 17970708785093460973202299692777632703986817980168497343297983920 3959 2746354166492688387931248458032462140808616701288208896317964320 3960 401253043805749926808136950037210377715544647915485066020481800 3961 56048044214136497712882621592499227363441157169147120333019680 3962 7484676711825681371596126485954865765925371920103497435775920 3963 955490644062852941054824657781472225437281521715340098184160 3964 116592608352907650545380389788810598937287328542645666742710 3965 13596805638823049626283427380619311829421262803807074838800 3966 1515072628325996958357296193840437603849797855281359767752 3967 161268234947865222458199594862567588084852432775046697968 3968 16392650255689596788333475301964287799833901133727274244 3969 1590661480336456831212951781322680217773640002194560304 3970 147283470401523780667865905678025946090151852055051880 3971 13006851931563139071967378683254239394974449272394192 3972 1094964575871386707589090552416810969474889862216858 3973 87816707839309209631205257336686594043098936318144 3974 6705216608420161326520598466594296589497702034144 3975 487061739110423340909486571423314522239542520640 3976 33630453414767325919940739455419336059396983568 3977 2205275633755234486553491111830776135042425152 3978 137194567076938551006784009261361648954252256 3979 8088568580499778517406766985930618759207616 3980 451371014536817997623145479125592564687925 3981 23808580986557432841660420876954333082440 3982 1185275676819958777831579394307250348260 3983 55599285479827490644551698666864621880 3984 2452909653521801057847869058832262730 3985 101569757909805426825998718792226200 3986 3938419184257761448355052361331220 3987 142638924178349509195957630792680 3988 4811233553634804873673174054515 3989 150645277608917569430079813840 3990 4362314988675219191990728200 3991 116328399698005845119752752 3992 2842611270815932305557868 3993 63286336270484578231344 3994 1274999448672766228104 3995 23056047896433385680 3996 370543626906965127 3997 5228128774701448 3998 63757667984164 3999 658426863864 4000 5598867890 4001 37639448 4002 187572 4003 616 4004 1 4005 1635782513474434908477160959077878011007714974754996979744938053160034289607 4006 20797806242746386693495332193990163282812376107599247313899926675891864539289 4007 130729067811548716359113516647938169206249221247766697401656681962748862818388 4008 541591852362130396344898854684315272425889630883604889235434825274245288819036 4009 1663460689397971931630760767958968336736661009142500731223121249056610529944182 4010 4039833102823646119674704722186065960646176736488930347256151604851768429864442 4011 8079666205647292239349409444372131921292353472977860694512303209703536859728884 4012 13685965205484188895224509875160958152393170168513519135602472783783542027704028 4013 20040163336601848025150175174342831580289999175323367305703620861968757969138041 4014 25765924289916661746621653795583640603229998939701472250190369679674117388891767 4015 29446770617047613424710461480667017832262855931087396857360422491056134158733448 4016 30211621801905992994183460480164862451282670370855900671837316581732916864155096 4017 28053648816055564923170356160153086561905336772937622052420365397323422802429732 4018 23737702844354708781144147520129534783150669577101064813586463028504434678979004 4019 18408830777254672115989338893161680035912764161833478835026236634350377914310248 4020 13149164840896194368563813495115485739937688687023913453590169024535984224507320 4021 8687841055592128422086805344987017363887401453926514246122075962639846719763765 4022 5329515941665759452204510841882792164401515177618786050142113825821082441535755 4023 3045437680951862544116863338218738379658008672925020600081207900469189966591860 4024 1625759965019415343099979676793461841772320419381026034629817751378289380661820 4025 812879982509707671549989838396730920886160209690513017314908875689144690330910 4026 381555910157617886645913597614792064905748669854730599964140900833680160767570 4027 168479233056610495402091718427310781906434477598192732451698579588897733325940 4028 70112475868278901813292826923166598681559689435272752014060899580472969769180 4029 27544186948252425712365039148386878053469877992428581148381067692328666695035 4030 10230698009350900978878443112257983277003097540044901569398682285722076201013 4031 3597608091200316827737474501013796317187902431664141211217119045528642180576 4032 1199202697066772275912491500337932105729300810554713737072373015176214060192 4033 379339628663978985237624862351794849771513521706082916829015953780230978224 4034 113988755411343438913769047307682196236760220808231812446157503352680244688 4035 32568215831812411118219727802194913210502920230923374984616429529337212768 4036 8854952691598766156566654102900921103316462182601286286139950885856661536 4037 2292800250503251951253865794501131357108726815137833056232665854373599862 4038 565755905968334897062642209032746698507348175163880884005463003027251914 4039 133119036698431740485327578595940399648787805920913149177756000712294568 4040 29883865381280594802828640092966212166054405410817237570516653221127352 4041 6403685438845841743463280019921331178440229730889408050824997118813004 4042 1310406672814013947504068884385446148483908014429106666771138406552468 4043 256169725512514004775231511233245111733696303572607318316162395265896 4044 47855882788052066826142150450166669224976232535542026498623744170552 4045 8545693355009297647525384008958333790174327238489647589039954316170 4046 1459020816708904476406772879578252110517568065107988612762919029590 4047 238207480279004812474575164012775854778378459609467528614354127280 4048 37195187950542279688721038899004867689647134889185959617523734160 4049 5555125473132937875588207108292934784817429236696604358461336920 4050 793589353304705410798315301184704969259632748099514908351619560 4051 108440781196916267314055506994183287724918760609871602383451120 4052 14173111220265651958979899090425171343986342572110878123065040 4053 1771638902533206494872487386303146417998292821513859765383130 4054 211770247824668997929364381453145781743236168169295190614310 4055 24202314037105028334784500737502375056369847790776593213064 4056 2643950272961053515564693357878410720443764884706686653528 4057 276016786737692399976533921976317602683689740711137617676 4058 27527280618044794606824137771223049324249381149089196372 4059 2621645773147123295888013121068861840404702966579923464 4060 238331433922465754171637556460805621854972996961811224 4061 20671603962662846025091012550171916181298678307912198 4062 1709681530746551175007527353773617127776582416443866 4063 134753224098250338916849446602846670169582850557152 4064 10114648782193124712887004466557498245174499678624 4065 722474913013794622349071747611249874655321405616 4066 49067382851053967325815177238234769004693959632 4067 3165637603293804343600979176660307677722190944 4068 193814547140437000628631378162875980268705568 4069 11248165682257504500768785339809766712023091 4070 618031081442720027514768425264272896265005 4071 32105510724297144286481476637105085520260 4072 1574470675178751212343441284975302701420 4073 72769653054480098049486782078690460990 4074 3163897958890439045629860090377846130 4075 129138692199609756964484085321544740 4076 4936891653506208012726755776879980 4077 176317559053793143311669849174285 4078 5865750496897227859683732751395 4079 181181482529644103774014911240 4080 5176613786561260107828997464 4081 136226678593717371258657828 4082 3285615624709324353177276 4083 72211332411193941828072 4084 1436391783947799927864 4085 25649853284782141569 4086 407140528329875263 4087 5674432450590596 4088 68366656031212 4089 697618939094 4090 5862344026 4091 38952452 4092 191884 4093 623 4094 1 4095 11450477594321044359340126713545146077054004823284978858214566372120240027249 4096 147220426212699141762944486317009020990694347727949728177044424784403086064630 4097 935901280923587401207289948729557347726556924841966129125496700415133904268005 4098 3921872034346461490773405499438145076187476637433000922049700458882465884551640 4099 12185816678147933917760224230397093629582516694881110007797283568670518998428310 4100 29942292409163494769353693823261430061259898164565013162016182483018989538995276 4101 60597496542354691795120570832790989409692651047333955208842274072776526447966630 4102 103881422644036614505920978570498838988044544652572494643729612696188331053657080 4103 153967108561697125071275736095560779214423164395777090275527818817564847811670315 4104 200401633366018480251501751743428315802899991753233673057036208619687579691380410 4105 231893318609249955719594884160252765429069990457313250251713327117067056500025903 4106 240928123230389564383994684841821054991241548527078701560221638563186552207819120 4107 226587163514294947456375953601236468384620027781419255038779874362996876481163220 4108 194217568726538526391179388801059830043960023812645075747525606596854465555282760 4109 152599518285137413593069519772261295034540018709935416658770119468957080079150740 4110 110452984663528032695936033358970080215476584971000873010157419806102267485861488 4111 73964052230041093323171450910024607287149498864509513176444700763014911262853675 4112 45994452647252444587518381238166562514698007697258016597116872743387423810514050 4113 26647579708328797261022554209413960822007575888093930250710569129105412207678775 4114 14425757436087769945816721075772971272064251608592202842489932160117215631224600 4115 7315919842587369043949908545570578287975441887214617155834179881202302212978190 4116 3483771353613032878071385021700275375226400898673627217063895181524905815703900 4117 1560910541553891354460555626605967538250790013042079727126030957955964294049150 4118 659266564134562808095141506889476972677352303645101996550124876652208521710200 4119 262921784506045881799848100961874745055848835382272820052728373426773636634425 4120 99159073013708732564514140934192760992491560772742892134171843692383200102126 4121 35413954647753118773040764619354557497318414561693890047918515604422571465045 4122 11992026970667722759124915003379321057293008105547137370723730151762140601920 4123 3854580097714625172575865536800496054129895462497294154875484691637830907760 4124 1177260916543383057634008193505570223428835067363705603952118477248992691040 4125 341966266234030316741307141923046588710280662424695437338472510058040734064 4126 94552884673003774214186306522501360933718155509132378987596085730333843520 4127 24904554445121529815343714664408840603077549888566117679768611866471860570 4128 6253091592281596230692361257730358246660164041284999244270906875564363260 4129 1497589162857357080459935259204329496048862816610272928249755008013313890 4130 342306094367395904105128059246703884811168643796633812171372573260186032 4131 74709663453201487007071600232415530415136013527043093926291633052818380 4132 15576532148543939375991762210619454217827585831893154718222965964680280 4133 3103594751401611980930689463018161930619782139437357894984275173413740 4134 591160905028878472558226564384411796308529931321401503806528604459760 4135 107675736273117150358819838512875005756196523204969559621903424383742 4136 18758839071971628982372794166006098563797303694245567878380387523300 4137 3126473178661938163728799027667683093966217282374261313063397920550 4138 498573795932800770295622436305809928605908403833769245937020266400 4139 76081066262472844817838488657055411183369139546062190126753092600 4140 11110250946265875751176414216585869569634858473393208716922673840 4141 1552674821683119281996703850143987983334064072368616125035777400 4142 207652559738775831026914800627159487132823158614647749244906400 4143 26574583537998097423087310794547196269974392322707896480746950 4144 3254030637305889480378038056475166890200945998698926099683300 4145 381186446084404196272855886615662407137825102704731343105758 4146 42709965947832402943737354242651250099476201983723399787760 4147 4576067780124900315400430811712633939229593069684649977260 4148 468707751064005962224302886374878947953435408754761992280 4149 45878801030074657678040229618705082207082301915148660620 4150 4289965810604383575089476016294501193389513945312602032 4151 383032661661105676347274644312009035124063745117196610 4152 32639374677888704250143704026587236075734755223019260 4153 2652954099434303547425473479993543818963662370343930 4154 205555765573602211907058477868749157885804348307520 4155 15171973173289687069330506699836247367761749517936 4156 1065946592971172393629777988278893257688179123040 4157 71226846074110597731022031474856922748749296240 4158 4522339433276863348001398823800439539603129920 4159 272551706916239532134012875541544347252867205 4160 15574383252356544693372164316659676985878126 4161 842769656512800037520138761724008494906825 4162 43126805450548402772885565631932204430200 4163 2083858246560111898689848759526135928350 4164 94916938766713171368895802711335383900 4165 4067868804287707344381248687628659310 4166 163696933774153213053571375759704600 4167 6171114566882760015908444721099975 4168 217377812532073738329455978434050 4169 7134020874604736586101837130075 4170 217417779035572924528817893488 4171 6130200536717281706639602260 4172 159225987966682641730898760 4173 3791094951587681945973780 4174 82266074898828541323120 4175 1615940756941274918847 4176 28499836983091268410 4177 446861555484009435 4178 6152999042809080 4179 73249988604870 4180 738655347276 4181 6135011190 4182 40295640 4183 196245 4184 630 4185 1 4186 80153343160247310515380886994816022539378033762994852007501964604841680190743 4187 1041993461083215036699951530932608293011914438918933076097525539862941842479659 4188 6698529392677810950213974127423910455076592821621712632055521327690340415940665 4189 28389005521348817836621128444796572881038893386872972583473399912592395096129485 4190 89222588781381998915094975112217800483265093501600770976630685439576098873549810 4191 221781863542292397303236080993227104058401803846836202141910560949803445771395242 4192 454124768205646337335197689652798355929108455495902699623912100992454674674761686 4193 787767455050610993336567420826282862326004463615341417714949562946094843823566190 4194 1181651182575916490004851131239424293489006695423012126572424344419142265735349285 4195 1556778542123826486831787998299558989834723106668412801674781279155377905651333185 4196 1823654863630768170288665940865197673806389924954426424819029498439156975191561731 4197 1918390181221976906407557678053000150367760830146864161173264797059372921954759743 4198 1827038267830454196578626360050476333683581742997013486831680759104164687575961660 4199 1586110144600064632194631675208655278692340194469934785271459120540978135368142540 4200 1262414196722500421542666027206888895285740154782192992358916442879554026109337940 4201 925770410929833642464621753285051856542876113506941527729872058111672952480181156 4202 628201350273815685958136189729142331225523077022567465245270325147206646325837213 4203 395925220760808205435800119577190544890035552745315629356262809966726877936452025 4204 232527510605554025414676260704064288268751038913915528352090856647125309264265475 4205 127627881760943186881739601739824759726457337148239350148140094249925921626250975 4206 65637196334199353253466080894767019287892344819094522933329191328533331122071930 4207 31702319317878599190449603697472505914560248177930007675281446151876642922905490 4208 14410145144490272359295274407942048142981930989968185306946111887216655874047950 4209 6175776490495831011126546174832306346992256138557793702976905094521423946020550 4210 2499719055676883980694078213622600188068294151321011736919223490639623978151175 4211 957035295602007009751447087501224072003289760791473064991931279273456037349307 4212 347056755547980563975799493269674663473720462704600122469601452923341200357441 4213 119358143442427178086915169643009804898369471300523851642984626666757555678485 4214 38974087654670098967155973760982793436202276343028196454852122993226956956240 4215 12095406513518306576013922891339487618131740934043233382540314032380779745040 4216 3571024780181595274823158186966896344400799704336573665321426047655277829488 4217 1003836458945056736240611287580556115246307750988622090251645110170377638704 4218 268884765788854482921592309173363245155261004729095202745976368795636867510 4219 68676195591092703430190243468521348329698698177561112389664959995422403390 4220 16736215732283095793911908072160664719002203757556909742019191931657560490 4221 3893731823429128409195831673931256689727043323186709613449363020834616114 4222 865273738539806313154629260873612597717120738485935469655414004629914692 4223 183745388493009062639013935706751709939929114350295176953852394805580340 4224 37301695408355223242506588451746587732166060807954659983112892178576460 4225 7241721086603761288838275413709044504779491658687168421629975404632060 4226 1344891058940698525069965433974536836601905593756188421159852575145954 4227 238987609776918553235429397674917695702777649064688534770566137046842 4228 40644151322605196128474387359679880221560824670865397069824172967150 4229 6616489750191543555798156081808352594207576109210646034622539785350 4230 1031141259770110684020491856905197806889492380656204576824291914600 4231 153852822886333975076073388173156498170813148859814651145211809480 4232 21978974698047710725153341167593785452973306979973521592173115640 4233 3006242739854550099185107454534104393263826182671150369750122200 4234 393674644504762512988525976188989861022643904873603024610135050 4235 49352797999139323785733577189873364501381014313600379178530050 4236 5922335759896718854288029262784803740165721717632045501423606 4237 680156207719231016879017366314221157834158516590795141620078 4238 74742440408706705151540369924639687674083353471515949628580 4239 7857022037572942050970551016336786574903640930967983923220 4240 789859358274528565970584493705814523403011522160802616620 4241 75908561704305342703666561732766590560808899532336874844 4242 6971194442232123309520398526478564439257960161132978302 4243 611508284406326606098280572498119687654207031678331430 4244 51210053373928829082122018386542042808480391815426770 4245 4091844458449519030774882825074787924164292808496570 4246 311759577786630021392372024767602889460136594933072 4247 22633599324087893824738952617788500171579003379216 4248 1564534515489946577746932208602891716929424196720 4249 102883222107048641167031823241459999525971205680 4250 6430201381690540072939488952591249970373200355 4251 381572389682735344987618025758162086154014087 4252 21473770847946144956013135648727736450225901 4253 1144657294666638856930337721147533925918225 4254 57713813176469186063714506948615155928650 4255 2748276817927104098272119378505483615650 4256 123392020396727122779564543524735999070 4257 5213747340706779835756248317946591510 4258 206894735742332533164930488807404425 4259 7692759254607276184214636570138325 4260 267315958654306894432168838344575 4261 8655945327853747057803562384491 4262 260329182792593896475295109308 4263 7244782452484060198755893580 4264 185763652627796415352715220 4265 4366957475879481735235620 4266 93577660197417465755049 4267 1815439615822913797717 4268 31627867871479334455 4269 489932548783672995 4270 6665748963043170 4271 78420576035802 4272 781600425606 4273 6417080670 4274 41669355 4275 200655 4276 637 4277 1 4278 561073402121731173607666208963712157775646236340963964052513752233891761335201 4279 7374107570742752567415041603523074073622779106195526384690180743645434577548356 4280 47931699209827891688197770422899981478548064190270921500486174833695324754064314 4281 205421568042119535806561873240999920622348846529732520716369320715837106088847060 4282 652947126991022810242285954230321176263894547898078369419888197989625087210978155 4283 1641695633577428780037747542064807528892077720429454185970004612088200219273316504 4284 3400655240981816758649619908562815595562160992318155099509295267896986168494727044 4285 5968496953559923290691169635436778392211139700803292623628559041615118581439725016 4286 9059325733082026423370525339502252916749051331576426303721919973880090703971011185 4287 12079100977442701897827367119336337222332068442101901738295893298506787605294681580 4288 14322362587539203678852449584355942706479452581349397775407987768229476731992265302 4289 15252386132184606515141569687236198726380715735982475553031883077854767428874879932 4290 14707658056035156282457942198406334486152833031125958568995030110788525734986491363 4291 12929809280030906621941048086511063284529963104286556983731894602891011635152959440 4292 10423009521657567582993293865656877545692521277945285731783874220697856318133508120 4293 7742807073231335918795018300202251891085872949330783686468020849661264693470606032 4294 5323179862846543444171575081389048175121537652664913784446764334142119476761041647 4295 3399677895599473124008737026769476145455771946239776870739109994914294791881001388 4296 2023617794999686383338533944505640562771292825142724327820898806496604042786310350 4297 1125922682932156333586853472882837606353952398951590979389071516396606760648022300 4298 587088256100338659656002168003193894741703750881901010681444433549659239480754485 4299 287553431559349547586613306777074560689814082064604576660299314391669831582410360 4300 132573335329310505705516524553066842915433765107707304823904229362393234041241140 4301 57640580577961089437181097631768192571927723959872741227784447548866623496191800 4302 23673809880234018875985093670190507663470315197804875861411469528998791793078775 4303 9198966124890933048954207826131168692091322476861323191862742445553816239596324 4304 3386432584437870957582043540388946716319332999723673922279141449736844439851394 4305 1182563759644970810584205680770743297762306761808267083970493839590644090106836 4306 392176757025117870857006985969889358951785405701721226826949487619346254372165 4307 123641933249298244999253434000359206763124462881330830132634321219892415171520 4308 37092579974789473499776030200107762028937338864399249039790296365967724551456 4309 10597879992796992428507437200030789151124953961256928297082941818847921300416 4310 2886029819467038116691757451794098831333134784092288509473479691739835711274 4311 749618134926503406932924013453012683463151891972022989473631088763593691240 4312 185829705717074373987573599973646001362714124480459480583799303517025326820 4313 43992338496286994658282729789679461547091507019863877036164733077499873288 4314 9950647993207772601278236500046544873746888492588257901037261053244018958 4315 2151491457990869751627726810820874567296624538938001708332380768268977072 4316 444857256351495625336560054868977824065091540005977796835642640055615560 4317 87993743014581552264374516347709899265622502418764838934522720011000880 4318 16655958499188650964328033451530802360992830814980487369748943430653738 4319 3017804327379128397717971217698960706521349137209008164553815534473848 4320 523496669035154926134750109192676857253703421760746314259335347816892 4321 86959579573946001019061479932338348381013857435339919312181951464600 4322 13834478568582318343941599080144737242434022773804078072392583187550 4323 2108111019974448509553005574117293294085184422674907134840774580960 4324 307705645772667950152146776346312996341626297719629302290423618960 4325 43022673877029561419449093349332516205820090258671574180423971040 4326 5761965251387887690104789287857033420422333516786371542021067550 4327 739144230498737779488661016518103412532311005068805678859845400 4328 90809148318416355765749782029366990682541066337024697688495292 4329 10683429213931335972441150826984351845004831333767611492764152 4330 1203353290580177952939799955786698971552741990891406789020138 4331 129741594671717299508334227038997193698408839988291837091120 4332 13386037545494642012764642472277488238724721586093602239560 4333 1321219290204665964896250425835180657328673818887160740528 4334 124706922799930205870309351418116541635614620660267722958 4335 11251752433076409552208362533965402252837409382881298312 4336 969978658023828409673134701203913987313569774386318820 4337 79852964583075462297546198162065558277630441474902760 4338 6274161502955929180521486998448008150385248973028074 4339 470194773055245278165544693092122390661189618587584 4340 33585340932517519868967478078008742190084972756256 4341 2284717070239287065916154971293111713611222636480 4342 147894631778882421677608245909598749318583608165 4343 9101208109469687487852815132898384573451298964 4344 531888785618358359679709975299256241305595394 4345 29486371910612616954525499696760473931653476 4346 1548653986901923159376339269787840017418775 4347 76951750901958914751619342598153541238200 4348 3612020960704193957729071183178635609140 4349 159888251781674581629858281750362139640 4350 6662010490903107567910761739598422485 4351 260744050524583466454432944798372700 4352 9563970965187424445239818438550350 4353 327907575949283123836793775036012 4354 10478249607401904333130628149647 4355 311042659959982317866586364368 4356 8545128020878635106224900120 4357 216332354958952787499364560 4358 5022001097261403995520963 4359 106285737508177862339068 4360 2036834690923269138902 4361 35057395712965045420 4362 536592791524975185 4363 7214692995293784 4364 83891779015044 4365 826519990296 4366 6708766155 4367 43073940 4368 205114 4369 644 4370 1 4371 3927513814852118215253663462745985104429523654386747748367596265637242329346407 4372 52179826397320999145512957433625230673135099979709648656883778957751933804173693 4373 342896002039537994384799434563822944423459228438091976888093404579512707855998554 4374 1485882675504664642334130883109899425834989989898398566515071419844555067375993734 4375 4776051456979279207502563552853248154469610681816281106655586706643212716565694145 4376 12144816562033024270506518748683973878508438590904257671209920482607026622124193683 4377 25446282320450146090585086902004516697827204666656539882535071487367103398736405812 4378 45180133915901279793487807356620264341040138897941203464909208559202816238572802156 4379 69383777085134108254284847011952548809454499021838276749681998858775753509236803311 4380 93613032575180939708162095174856613473073530426289738471793173063427603941033782245 4381 112335639090217127649794514209827936167688236511547686166151807676113124729240538694 4382 121089065512831449284843437395009333791144462733226726646631169313212848734116424826 4383 118205992524430700492347165076080540129450546953864185535997093853374447573780319473 4384 105216323016251502636045278803983777477862574761131857455118292331025607181057207443 4385 85890875931633879702894105146109206104377612049903557106219014147776005862087516280 4386 64622659034276919014558421967072640783293631923260771537060020168326709172427750344 4387 45005066113157140027996043869925589116936636517985180177595371188656101030797897561 4388 29120925132042855312232734268775381193311941276343351879620534298542183019928051363 4389 17565002460597277807378474638308960084854821722238847165485401640390523091385173838 4390 9905076575524780718446508254685503807248959617803861183544399421272851367322466450 4391 5235540475634526951178868648905194869545878655124898054159182551244221437013303695 4392 2599962277015785492762295315442715819570402325334133047303539634291348060557627005 4393 1215566778864523087525228978648542461097850437818555710427628919928422469871098340 4394 536057399375038131765784207975444190918927832826816493418395362204459598514583740 4395 223357249739599221569076753323101746216219930344506872257664734251858166047743225 4396 88066572754470550218664548453108688508109572535834138204450666647875505470253043 4397 32903994215956029752028512608853795706326653474927040647816732593711727318556082 4398 11664378901952666631671483305784149800655480332381543510072598326871353070599246 4399 3927801058820795906583254582559968810424804601720315671759140252926067870711991 4400 1257670289770205585851781023972403806293656645871037037755389736158593160572805 4401 383289993072824559497685645401113540965685834932125573411166395781666487031712 4402 111277739924368420499328090600323286086812016593197747119370889097903173654368 4403 30800088729066259245349739362589480970456897449902947863397299661026771279334 4404 8133356763952561965222225545965187615575198027896449435788897313084991549954 4405 2050426074946024024845939213268534693002150763335239353560226213382770978980 4406 493776075191083336595552708501402232192354673619506619836952435059524439836 4407 113646874448741402867230385290005275663319726467981682343425560450208005994 4408 25011088199143860862672324175792666844823260265154269859363926431126858462 4409 5265492252451339128983647194903719335752265318979846286181879248658285992 4410 1060813457453566491187181669302947118924449056937331669377301680132621720 4411 204585452508902109014670750508425515792572318123628250522765324025577046 4412 37780588790842549748353831975423527306642274775443544521625652171970674 4413 6682281010625212880661221982047698707297273089534232364369162969192092 4414 1132213726052776933268180468719045295920800423808125749444609008069092 4415 183800929554022229426652673493351509078052016851968465818930033777450 4416 28591255708403457910812638098965790301030313732528428016278005254270 4417 4262050540383124160618033008541484268476568506712312250873739913680 4418 608864362911874880088290429791640609782366929530330321553391416240 4419 83356430636744775250182618364331750148776424876176174974571443890 4420 10935974864879052146525416403483757308148510552268011294039985350 4421 1374808268727652269848909490723672347310098469427978562679312444 4422 165593152815935707572837837818257453597574885673397978137844356 4423 19106902247992581643019750517491244645874025270007459015905118 4424 2111544453282199049498139545059679327441603870809449648657978 4425 223443857490179793597686724344939611369481891090947052768040 4426 22634572576927303767038395453123752840025438318303727423256 4427 2194167749804177405988415885761996448777976163509034801234 4428 203469189831465072735767889155874357405476486340436811142 4429 18041603039243208419920305442392800164032397803585530052 4430 1528949410105356645755958088338372895256982864710638140 4431 123772095103766966561196607151201615330327184286099278 4432 9565524914342646127680299850092864885013576303141162 4433 705292159582867917248317039638183585991784427881376 4434 49578360424192529330380562877060524185363531211616 4435 3319979492691464017659412692660302958841307893635 4436 211603088545170234092577951839887441332742700913 4437 12824429608798196005610784959993178262590466722 4438 738293388992646678361388473176579558827169726 4439 40326949818926079070159874585275354053584901 4440 2087316243215635562637674667974914806086175 4441 102235897626888272455722840880403990502180 4442 4731238723175916029138079155431170586620 4443 206522325217996334605233613927551097035 4444 8487218844575191833091792353187031385 4445 327691847280895437571111673868225150 4446 11859323996832406312097374863802434 4447 401255323201096454168708172083541 4448 12655548227121780558196732700223 4449 370858556106132763610160665208 4450 10059454505591304618720452040 4451 251486362639782615468011301 4452 5766001259818649031894439 4453 120543580344640746311382 4454 2282236460914024456842 4455 38813545253639871715 4456 587095642492031673 4457 7801935448399092 4458 89677418947116 4459 873481353381 4460 7010283735 4461 44509738 4462 209622 4463 651 4464 1 4465 27492596703964827506775644239221895731006665580707234238573173859460696305424849 4466 369186298596099112233844365498122599816375223512354288346554048969900778958562258 4467 2452451840674086959839108999380385841637349699046353486873537611014340888796163571 4468 10744074730572190490723715616333118925268389157726881942493593343491398179487954692 4469 34918242874359619094852075753082636507122264762612366313104178366347044083335852749 4470 89789767391210449101048194793641065304028680818146084805125030084892399071435049926 4471 190268792805184046904602127062715590763298871257500036848955420894176750413279034367 4472 341707219731759104644999738398346367085108176952244964136899531401786817068746020904 4473 530866573511840037573481736440288106007221632050809140712683200570633090803230425333 4474 724675005111400686211419513235948843120969212005866446052234210302768981096473279026 4475 879962506206700833256723694643652166646891186007123541634855826796219477045717553103 4476 959959097680037272643698575974893272705699475644134772692569992868603065868055512476 4477 948531013183846352731273592927573114697298291410276025398610826286833981750578661137 4478 854720253638191218944664116703966982474488570281787187721825140170553697841180771574 4479 706452454537688660556304014826748220208505859110456757198651391365457648215669821403 4480 538249489171572312804803058915617691587433035512728957865639155326062970069081768688 4481 379658121826376899210530729056551764601850087549157032780227618488919416388013033271 4482 248851542037457127213625183751353257470120225452388643334939111278451382170294257102 4483 152075942356223799963882056736938101787295693332015282038018345781275844659624268229 4484 86900538489270742836504032421107486735597539046865875450296197589300482662642438988 4485 46553859904966469376698588797021867894070110203678147562658677279982401426415592315 4486 23435276414745025400514935857004205606538694932463829385283959991283657860916692730 4487 11108929729067447105438898165982513047255355390064023020296942073790305349655315385 4488 4967968574489790009885718434476651797530345267606271164356396455359639659473184520 4489 2099558147552232682749321481237156414432467345238364599222048501967466760848786315 4490 839823259020893073099728592494862565772986938095345839688819400786986704339514526 4491 318394532266162758482864136715085258452396146860323422739167794803857596700145617 4492 114554646529624696173728895749342844310915015801597845218324920881811198812750804 4493 39158986313698237977754265383703931473629112544423753212386580097353828165583183 4494 12731493087212235007545721750366795454480401122817574936046868406036219994721626 4495 3940700241279977502335580541780198593053457490395916051633554506630258569794789 4496 1162234172543403502992982279603376543573369951084509803246762619466988702612288 4497 326878361027832235216776266138449652880010298742518382163151986725090572609706 4498 87733586076734193001905318184345794279483283645178093913919580852621712129012 4499 22486339288574730139143800038844930466590253371243124910710480806764388402814 4500 5506858601283607381014808172778350318348633478671785692418893258799442057832 4501 1289304196332273156666165405531439161835592758895378396240931358210980481794 4502 288724491842748428905936654520553943577082548324061571358973045468096015228 4503 61869533966303234765557854540118702195089117498013193862637081171734860406 4504 12691186454626304567293918880024349168223408717541167971822991009586638032 4505 2492911625015881254289876922861925729472455283802729423036658948311661042 4506 469049574044799957253147574336390206939068241551733062174144889229371764 4507 84556555865219039912982385849757418257723186402183171072209792956315318 4508 14607777092994651413538485263081015778742876056191112610481426025675736 4509 2418820232930932539254749183172505859467164541771905010177119244511242 4510 383939719512846434802341140186112041185264212979667461932876070557340 4511 58425609491085327035138869158756180180366293279514613772394184650030 4512 8524101080766248321236066017082968536953137013424624501747479827360 4513 1192359377369088306839568758341962860823801903663563546375391523470 4514 159908254690898140275860533188718051305815998742052254032851341340 4515 20559632745972618035467782838549463739319199838263861232795172458 4516 2533960338439202222858774355451474522493122669141764409644222936 4517 299341468551883779073976091440696166118693062563450191249180182 4518 33887713420967974989506727332908999937965252365673606556510964 4519 3675651455713457604681946615474256607027977108446079018034258 4520 381885865528670919966955492516805881249659959319073144730832 4521 37993746825556545608957306653457727981471271462866971031894 4522 3618452078624432915138791109853116950616311567892092479228 4523 329760411106167531675210027252623958553703270965535521506 4524 28744248909980704940212012060761410430831277856559997032 4525 2395354075831725411684334338396784202569273154713333086 4526 190730769504165489454958706101851669525422218408087412 4527 14502570031422721548418519127560149986956067298310794 4528 1052340682552215622560980979777607255289329146362688 4529 72818216873032777453996451725682644897252686467061 4530 4801201112507655656307458355539515048170506800026 4531 301374095806757606131853446559839689170875967967 4532 17992483331746722754140504272229235174380654804 4533 1020582037725129231852507595273507037202264033 4534 54938163521435528008623597261099757696188126 4535 2802967526603853469827734554137742739601435 4536 135354568689119684659689394968422184608520 4537 6176894999701890371374714452924028265865 4538 265932857130022677436876160399860316730 4539 10781061775541459896089574070264607435 4540 410707115258722281755793297914842188 4541 14668111259240081491278332068387221 4542 489844160790948918076085300985102 4543 15251558119864709903467857356679 4544 441274737645271895941203829488 4545 11819859044069782926996531147 4546 291848371458513158691272374 4547 6609806322231134256074113 4548 136519235571038917509276 4549 2553931277689503558847 4550 42923214751084093426 4551 641709190630825317 4552 8429677381028904 4553 95791788420783 4554 922553339526 4555 7321851901 4556 45977092 4557 214179 4558 658 4559 1 4560 192448176927753792547429509674553270117046659064950639670012217016224874137973943 4561 2611796686876658613143686202726080094445633230167187252664451516648766149015360655 4562 17536349183314707831107607361160823491277823116836828696461317326070287000531707255 4563 77660974954679420394905118313712218318516073803134527084328691015454128145211846415 4564 255171774851089524154688245887911574475124242496013446134222841907920706762838923935 4565 663446614612832762802189439308570093635323030489634959948979388960593837583381202231 4566 1421671317027498777433263084232650200647120779620646342747812976344129651964388290495 4567 2582219330927497779419600295851140160359056109923214785807252140706684469894501180695 4568 4057773234314639367659371893480363109135659601307908949125681935396218452691358998235 4569 5603591609291644841053418329091930007854006116091874263078322672690015958478543378515 4570 6884412548558306519008485375741514009649207514055731237496224997876305320416496150747 4571 7599676189966961741762613726467905075586787515516066950482845776876440938122106140435 4572 7599676189966961741762613726467905075586787515516066950482845776876440938122106140435 4573 6931572788651184885343922409855341992018718283382786339451386807480709866638844062155 4574 5799887435402011842838792220491204523934029584054984488112384879728757235350869521395 4575 4474198878738694850189925427236072061320537107699559462258125478647898438699242202219 4576 3195856341956210607278518162311480043800383648356828187327232484748498884785173001585 4577 2121618916088576789705907015316024566892691665715877536124801397438079091580072832985 4578 1313383138531023726960799580909919969981190078776495617601067531747382294787664134705 4579 760379711781118999819410283684690508936478466660076410190091728906379223298121341145 4580 412777557824036028473394154000260561994088310472612908388906938549177292647551585193 4581 210600794808181647180303139796051307139840974730924953259646397218968006452832441425 4582 101197784518217155138587223018881796937326182662911990527362554507815795308503900425 4583 45884709750495977174638927207319075629967772263307921170791717261307782965967607025 4584 19664875607355418789130968803136746698557616684274823358910735969131906985414688725 4585 7978320960698484194447421628701194374843375911905785477043784307476373691225387997 4586 3068584984884032382479777549500459374939759966117609798862993964413989881240533845 4587 1120277057973535631698966406960485168628801257471508339267442240976535988389401245 4588 388667550725512362018008753435270364626318803612564117705030981563287995971833085 4589 128279437924183883030574317636271499654991920404146777764714658939607368128634565 4590 40316394776172077523894785542828185605854603555588987297481749952448029983285149 4591 12076339449083802023286456499003834398067047147987484674360892842899179488080805 4592 3450382699738229149510416142572524113733442042282138478388826526542622710880230 4593 941013463564971586230113493428870212836393284258765039560589052693442557512790 4594 245137961096757303975911918456260307545615057243879968288892946499972430948710 4595 61034349497559981806247457248293382695030687721945624757642733618360482807638 4596 14531987975609519477677966011498424451197782790939434466105412766276305430390 4597 3310375639231512159007721987175316766875170597163809395753742676487652588390 4598 721811229606871072264841636301384858942706370810153928397432613670240038070 4599 150707839148687366736615286700289146372652978520801369665398018238841326630 4600 30141567829737473347323057340057829274530595704160273933079603647768265326 4601 5776258643329480955061909943216657178045932974664860858255673172917263390 4602 1060945465101333236644024275284692134743130546367015259679613439923578990 4603 186810995516181599807751782691324528708923318795520959345579775136045470 4604 31539518723511179188321729545288556795013027848594447681721260737254430 4605 5106398269520857582871137164475290147764014032629577243707251738412622 4606 792918985950443724048313224297405302447828265936269758339635363107550 4607 118094317056449065283791331278336959939038252373486985284626543441550 4608 16870616722349866469113047325476708562719750339069569326375220491650 4609 2311717160205375288770592490662989219964513894857929324605350912850 4610 303825683912706466524135013058564297481050397609899282662417548546 4611 38297355115047033595479203326709785396771058522256212100304733010 4612 4629350618302388676376606995536347685323974107085915748388484210 4613 536555462498659604000523182771059165684449829123165437144756930 4614 59617273610962178222280353641228796187161092124796159682750770 4615 6348852514414154044450635063091897775775596823679591031150082 4616 647842093307566739229656639091009977119958859559141941954090 4617 63322911375927576014928844422429546635785452438111618386490 4618 5926774956367605636865261300621484660492234464650841129770 4619 530970153476032466256694111677953831569522215961455500730 4620 45511727440802782822002352429538899848816189939553328634 4621 3730469462360883837869045281109745889247228683569944970 4622 292248759724124540293888339994772719434114689496262970 4623 21868954809288230906345385986003400773981371322849610 4624 1562068200663445064738956141857385769570097951632115 4625 106426624660586367048148660214459250234446234067243 4626 6910819783154958899230432481458392872366638575795 4627 427321479128984665410836976465444335391540551595 4628 25136557595822627377108057439143784434796503035 4629 1405149182375177927912872776101205341075580915 4630 74558936207662502297417739140063956873398171 4631 3750449507427691262445560318916698031861075 4632 178592833687032917259312396138890382469575 4633 8038424999612049113432847575723050482975 4634 341400289558812896709503178891712568775 4635 13656011582352515868380127155668502751 4636 513383894073402852194741622393552735 4637 18097020384776723917810929175282935 4638 596605067630001887400360302481855 4639 18340481283381613175056284163095 4640 524013750953760376430179547517 4641 13862797644279375037835437765 4642 338117015714131098483791165 4643 7565440971228406678639045 4644 154396754514865442421205 4645 2854393780947092212829 4646 47415179085499870645 4647 700716932298027645 4648 9100219899974385 4649 102249661797465 4650 973806302833 4651 7643691545 4652 47476345 4653 218785 4654 665 4655 1 4656 1347137238494276547832006567721872890819326613454654477690085519113574118965817601 4657 18475024985064364084553232928757113931236479270235261408321172833557587917245498528 4658 125366240970079613430896937730851844533390395048024988127893672799140775152737311440 4659 561163173866070650595443435557146351720890339738778518286762154434249184017014632160 4660 1863863398912306089477722839529093239644385771275228650023888584370899075485084313960 4661 4899298077140918863770014321047902229922385455923458165777078564632077569846507339552 4662 10615145833805324204835031028937121498165168487834159359183670223369501401334099235696 4663 19497206633519983233370465155190631323160513549083149843398577961290920941225896555360 4664 30986631971129973353035203550213681924308673319078577429687025688480213638734014168340 4665 43282914499356153255033300197123873164113702413951028790673940644226330162041162647840 4666 53794479449199790474112815959282528075398458714481992925551897657824153201394016433744 4667 60082145878327038711346781461016849538756720122668199890876145436011391887271239133792 4668 60797409519735693934100909811743240604694300124128535603862766215011527504976849123480 4669 56120685710525255939170070595455299019717815499195571326642553429241410004594014575520 4670 47530784836465267785215467953293773659556925371767677756238080965582010514094930711920 4671 37119279586572875794168270211143708953177789337951900723919263230264046306245564936928 4672 26845193272432169101139552563416432367923222646197356773548752871887390632195453213314 4673 18047188754576248135219867269523652012049225308367970940200842266815052525845682832480 4674 11315300885805742878431504081685464356761022217151346859332274119669755155093721775920 4675 6636041120998856725696671566702753532536539345397030488931709634092036857874513522720 4676 3649822616549371199133169361686514442895096639968366768912440298750620271830982437496 4677 1886983121481307558735516132572619711972975133589087581206431719081953337817378675168 4678 918985286435701733150413700928223885701124253371308886951184278773678573612359744400 4679 422390752771688995361059713470115326347100588506067438722904575336970276070277149600 4680 183538839001983908698555708829276302519871089053231684683166869045231131863870428100 4681 75513122332244808150262920204045107322461248067615321698217226121466522823992404704 4682 29458415854886710871805864475204409999421695674729054069084742058374302859909124912 4683 10910524390698781804372542398223855555341368768418168173735089651249741799966342560 4684 3840949913052122165825027681007377721013032882759457163202659111919551960192232840 4685 1286623616194799543232028976889170862211262246441591562058033594140539572872275040 4686 410494201357388425697837816436068798895974145293269688847086908606743578011630608 4687 124850770919758691686899981035855026392323933591501380018007999852742286399850784 4688 36229018347251406069859369497011503194201141443962454023082678528697538464242415 4689 10037476944693030253121210596574615603588195032093493755312949895396720613469760 4690 2656979191242272714061496922622692365655698684965924817582839678193249574153760 4691 672378407579677176619644119194313986410829871297499341592392081828495810602176 4692 162758265326826618149993219328782353853415167258521666020380622982294620820368 4693 37704617450230104590732019921725641819323976971086100236381611501689873549120 4694 8363054246479609664861613441285010779474115192834886894535770972179332854880 4695 1776766103647682639421148643203408883551277220455763516055218741342129324480 4696 361698813956849680167876688080693951294367148449923287196955243773219183912 4697 70575378333043840032756426942574429520852126526814299940869315858189109056 4698 13202876899038813611570079870209502121247846799233967676012967252382316320 4699 2368622433714604435298286754123963835705593777935661975098671865875897280 4700 407587626580759854126003889508344426274014513735682093117628600296826480 4701 67284306610157182268419689696615587829361126077001488387672022906142784 4702 10656831171173963651209329734557127264898811894183465552084699280165472 4703 1619579205345587181034852543245764022021096032550678655332021167198400 4704 236188634112898130567582662556673919878076504746973970569253086883100 4705 33052636843787493490507194760117633102471347603075074598612676881600 4706 4438496947594320554439537582072939302331866678127224303242273752672 4707 571907169718035701692489436345532795258447807265692767364550679616 4708 70702809443163754330115452295464219194038877271857622339024122480 4709 8385238855793005904380269274933761845115122910948073808401782720 4710 953876377775394851556485658259660738994577473996738554924012320 4711 104059241211861256533434799082872080617590269890553296900801344 4712 10883747167567121219058231536728967615615308840593584624828712 4713 1091102472939059771334158550048016803570457026625923270659520 4714 104810336070500815472985673526779939259231093690667506294880 4715 9643566030699832900662120082367161481478889976381029634880 4716 849552245561651946010710578684726130511235545538328801168 4717 71625013677328969687085669397307121073546790724542943424 4718 5776210780429755619926263661073154925286031510043785760 4719 445331443389142156638306041896796524851984288756210240 4720 32803432213932346359518078979005101160972056984274415 4721 2307054573287549634075996763358600521211221590102816 4722 154802363142671079342761687584668000341012704097808 4723 9902070137057851557106291316716503220107422436960 4724 603277382299743057050593378539450826435116072840 4725 34972601872448872872498166871852221822325569440 4726 1927061735828815443994796950081653039189368112 4727 100812082759656341134536661372480843096425696 4728 5000599343236921683260747091888930709148100 4729 234861808684317261053342329168951735850400 4730 10428227026523739390399369827965038464400 4731 436992370635280507788164068981392088032 4732 17249698840866335833743318512423371896 4733 640063036766839919619418126620533280 4734 22273255858186737129613451292655920 4735 724988436613673179625754291623520 4736 22008577540057935810067540995714 4737 621053334463716001695027611872 4738 16229616754278292727221975920 4739 391075102512729945234264480 4740 8646218252832464775587480 4741 174377510981495087911008 4742 3186300034545591307344 4743 52320197611586064160 4744 764418471597848340 4745 9815967532556640 4746 109066305917296 4747 1027312143648 4748 7976025960 4749 49007840 4750 223440 4751 672 4752 1 4753 9429960669459935834824045974053110235735286294182581343830598633795018832760723207 4754 130672312133944825139704637069021670409474681505101484335938295354016689539684307297 4755 896038711775621658100831797044720025664969244606410178303576882427543013986406678608 4756 4053508458032574167599000986630876306579622773219474616135228753838885063271839736560 4757 13608206966252213276939503312260799029231590738665379068453982245030542712412604829880 4758 36158949938898738135867823086864408849101083962739435810463438536795442064410635690824 4759 79205318913778188297615231523607752717078564870762573680062770128218587379185201989424 4760 147095592268445206838428287115271540760288763331416208262973715952405947989915375123216 4761 236403630431429796704616890006686404793321226782633191851207757780652416412363995733740 4762 333967033466623046138268304930080794073104590216735778964404610198064524773022152703220 4763 419844270643754686573823011912101569691902913415324979269537224248995402571799277684048 4764 474369500597489061453540286186400474846695499573159392161684915709903896412292690370288 4765 485664012516476896250053150143219533771616820991567949117915508941092084422109182998152 4766 453642209493412485508291403979930333742719008618497534890360640219701397537134951152120 4767 388836179565782130435678346268511714636616293101569315620309120188315483603258529558960 4768 307365741942475398344393359431299736331801450737430982823672923577430334657813885270416 4769 225035632493598059502145138155058735528640347861333398138760533333475780731613737430126 4770 153175514554465906047678623450081996452267799804773153354954648739592758313115233040674 4771 97254294955216448284240395841321902509376380828427398955526761104503338611501735263920 4772 57767588732797739958308205048604739084516797634930560281854241558314013160215316434960 4773 32184799436844455119628857098508354632802215825175597871318791725346378760691390585192 4774 16858704466918524110281782289694852426705922575091979837357462332324293636552633163672 4775 8319880126531219690788412039070186911880844907188249789864721670497703353103896885968 4776 3875720555837524700677831695219031170130828372913780958011516306132470506104299791600 4777 1707162625785576356250949675275049443986198211878689231505072658653588199117370146300 4778 712130695327697565750396150257592053777099825526538936570687451895496791631817261028 4779 281722033316451784252903971530475977318413117790718700181810420530086642843356279088 4780 105832086589778183502413661262771398886811277053656231285230369617122495459673522832 4781 37797173782063636965147736165275499602432598947734368316153703434686605521311972440 4782 12847315226415718968449230519231573756491868607850598097608894270903328970298158120 4783 4160083025696518523116893691941652454483081263494479383987641954387744618953689296 4784 1284449597795699267506137683687053983642241680433779348973142907575939582810586096 4785 378453899350518534175915567514935548751731923699238558179586749553625055649547689 4786 106491356960102617841707843673033812419318506668616910310273327796474582758530735 4787 28636331283388939251551689054933462163178085826854967478392827642749467632546080 4788 7363628044300012950399005756982890270531507784048420208729584250992720248368992 4789 1811686264867463503669596654495790463384736042107151003735056442704558156344752 4790 426690587478437350285117358780861846588683006056124367675051903494123735664208 4791 96245997175587372244763314010720717275642783320930308498132008306945203533280 4792 20800416972013388140809653943708872964333055736025231506922302161574238126240 4793 4308657801345630400596285459768266542611847259605226526433905447754663611864 4794 855726462288156560397171676678714957940332034137623386783040454780542947304 4795 162995516626315535313746986034040944369587054121452073672960086624865323296 4796 29783233935041044658658087149077248971187003244783601501703670313513597280 4797 5221735819779923414180313980682374819623695374085436626922072067953682640 4798 878577772851860130004941717384653541079542396274692511831332760639825968 4799 141882124808374927826884997838515478683652809336285747252264917867301088 4800 21993885608593073918453297537277475419046484122038216139408847450554272 4801 3272899644135874095007931181142481461167631565779496449316792775380100 4802 467557092019410585001133025877497351595375937968499492759541825054300 4803 64122115476947737371583957834628208218794414349965644721308593150304 4804 8441847135620570466286963636491668869141001328987073674794128509984 4805 1066826835820181982003297602413782329616719948168696123737719536976 4806 129399481433714795660777337220000552109844737648494138997836601520 4807 15062373500220769865275668882751387018077165228925243692869868960 4808 1682291066258423647290529251839765303317709363230611633229621728 4809 180245471384831105066842419839974853926897431774708389274602328 4810 18521464478140539618397341387065085240608508026975047519445352 4811 1824774825432565479645058264735476378385074682460595814723680 4812 172315298285399645777620514103350069629583323525334713739040 4813 15590431749631396522737094133160244395057538795149331243056 4814 1350927341302954733820310264465875978026063080610129405136 4815 112058489140337259026569515024819205550549011294849443744 4816 8893530884153750716394405954350730599249921531337257440 4817 674955468886668581154932594749832232978788687646131145 4818 48952814226945193798050056322515304809450608114994127 4819 3390671115286247189475328576451276523598310518787472 4820 224116854102076040242505726801683522881764661156528 4821 14125011813156052956460444966492659005153234946840 4822 848085595406885167158080546642416379191395058920 4823 48462034023250580980461745522423793096651146224 4824 2632746315146409831936553579689018940864347984 4825 135816278162314792917361891015703358060462396 4826 6644632004027142510634143396071592860100900 4827 307859397869983436786137917964707005101200 4828 13487173620970702944916518310834783080624 4829 557740262521344858624367298568355691304 4830 21730140098234215271079245398767104856 4831 795975827774147079526712285669124720 4832 27348174914482449386993731334020560 4833 879048479394078730296227078593518 4834 26355950881303947821932734278818 4835 734660651743664050785581443312 4836 18967142471867402343861827280 4837 451598630282557198663376840 4838 9866860829702930390964536 4839 196681611223314227062416 4840 3552541417826693756464 4841 57671126912771002540 4842 833130244325744820 4843 10579431673977712 4844 116257490922832 4845 1083144325368 4846 8319080840 4847 50571920 4848 228144 4849 679 4850 1 4851 66009724686219550843768321818371771650147004059278069406814190436565131829325062449 4852 924136145607073711812756505457204803102058056829892971695398666111911845610550874286 4853 6402943294563296431845527216382061850064259393749972732460976472346817787444531057553 4854 29270597918003640831293838703460854171722328657142732491250178159299738456889284834528 4855 99310957221798067106175524172456469511200757943877128095313104469052684050160073545720 4856 266720856538543380228014264920311660972939178477841429741698052002598637163287054665648 4857 590596182335346056219174443752118677868651038058077451570902829434325553718707049616792 4858 1108874464792894636166613241330508538039099908190676031520878781795060223308592827851936 4859 1801921005288453783770746517162076374313537350809848551221428020416972862876463345259396 4860 2574172864697791119672495024517251963305053358299783644602040029167104089823519064656280 4861 3272876927972905852155029388314791781916424984124010633851165179941032342775617096491556 4862 3740430774826178116748605015216904893618771410427440724401331634218322677457848110276064 4863 3874017588212827335203912337188937211248013246514135035987093478297548487367056971357352 4864 3661159478970364294808092978002731869970649881321050693350439990479001867182053841062992 4865 3175495466453887398558039827859512336199033060329482744232524481537909782759944658064840 4866 2540396373163109918846431862287609868959226448263586195386019585230327826207955726451872 4867 1882615169397661814859409326516710885032283885766764769794996656911760799779110047281298 4868 1297264234374859401835895502305632710694514946494745471623443074510625088923420368714844 4869 833955579240981044037361394339335314017902465603764946043641976471116128593627379888114 4870 501627416084800627992397831181555076100993964272941320928506452012701430733008950308640 4871 283061184790708925795710204738163221514132308411159745381085783635738664485055050531304 4872 150195730705274123891601333126372321619743673850819456732821028051616434216559822730896 4873 75097865352637061945800666563186160809871836925409728366410514025808217108279911365448 4874 35449924017393892595533233905603405102796643517584716495945335813424996895833995427168 4875 15825858936336559194434479422144377278034215856064605578547024916707587899925890815700 4876 6692077493079459316503722727078193820425896990564461787499884821922065740540090973496 4877 2684184928542860055520723950970923895005991650061569837843360395606103291535311214644 4878 1022546639444899068769799600369875769526092057166312319178423007849944111061070938912 4879 370412303064223642258447814419699896103839469687796809498306293659928734108857329912 4880 127728380366973669744292349799896515897875679202688554999415963331009908313399079280 4881 41967896406291348630267486362823140937873437452311953785522387951617541302973983192 4882 13151230210266413395659857477751030339978773026530934826799642307419321698627791968 4883 3933626893249329006737546656291602824904365146328449256230250154451314972357419919 4884 1123893398071236859067870473226172235686961470379556930351500044128947134959262834 4885 306945675943825192602569667057568047561565107456601682659023121295720856186353295 4886 80181727593489029904344729353813694056898640315193908939499917399698509371129024 4887 20045431898372257476086182338453423514224660078798477234874979349924627342782256 4888 4798520377216524955665418165961823389505517084500021577460419767163424305994208 4889 1100412567707548955998460556855906867518182489302636527161975961642740160397168 4890 241848915979681089230430891616682828025974173473106929046588123437964870416960 4891 50961021581432800944983652162086738762615986553261817191959640295856883409288 4892 10298743037362726323376487196519271248194171498568590233915188631218464242992 4893 1996695078672365307593400578917001568527441412987787902493761061154600210376 4894 371478154171602847924353596077581687167896076834937284184885778819460504256 4895 66335384673500508557920285013853872708552870863381657890158174789189375760 4896 11371780229742944324214906002374949607180492148008284209741401392432464416 4897 1871752646510484624793136702254261891865112061628692742597187185710933584 4898 295839324068526445256058080599457806616978198190553260228126850021180992 4899 44904183117544192583508815805274845647219905082494691284626396878214972 4900 6545799288271748190015862362284962922335263131558992898633585550760200 4901 916411900358044746602220730719894809126936838418259005808701977106428 4902 123215045426291730635592703290069890302781423652875160444867492720192 4903 15909634986361844340310046853388145176458040966167946540958165268816 4904 1972623205856185551628738962953786194385633111708155096722575747616 4905 234836095935260184717707019399260261236384894250970844847925684240 4906 26838410964029735396309373645629744141301130771539525125477221056 4907 2944009365952241382758426190719589280805991385653570358151838024 4908 309895722731814882395623809549430450611156987963533721910719792 4909 31294888256168497975912749240213419889304030804199218222511112 4910 3030981913430363000088401863458926865792157947137938810896960 4911 281448320532819421436780173035471780394986095091380032440432 4912 25046923138752079659479265984421376241239980359420237079008 4913 2135336765285315547006296869639610416879906159674075511344 4914 174313205329413514041330356705274319745298462014210245824 4915 13618219166360430784478934117599556230101442344860175455 4916 1017625168475284937741282989007439366644942944451090034 4917 72687512033948924124377356357674240474638781746506431 4918 4959489094000779471172868664063061183770663146883168 4919 322991936794168410937728841567132135917837305784408 4920 20061610981004249126567008792989573659493000359280 4921 1187319833569639234021312765299382930867953082488 4922 66891258229275449804017620580246925682701582112 4923 3583460262282613382358086816798942447287584756 4924 182328702190504790491800894788204508081168696 4925 8799647789117026568137108821824541895809300 4926 402269613216778357400553546140550486665568 4927 17391355458620116955287089400813272919752 4928 709851243208984365521922016359725425296 4929 27301970892653244827766231398450977896 4930 987413052175524225235668405007268640 4931 33501514270241000499067320884175186 4932 1063540135563206365049756218545244 4933 31498575443509596177431804382002 4934 867430649046735867192614234272 4935 22128332883845302734505465160 4936 520666656090477711400128592 4937 11243632108266129980401448 4938 221549401148101083357664 4939 3956239306216090774244 4940 63503038623051216280 4941 907186266043588804 4942 11393234110437536 4943 123839501200408 4944 1141377891248 4945 8673084280 4946 52168928 4947 232897 4948 686 4949 1 4950 462068072803536855906378252728602401551029028414946485847699333055955922805275437143 4951 6534962743935735533533063860018805393364553401868528871274604853219948051103181182451 4952 45744739207550148734731447020131637753551873813079702098922233972539636357722268277157 4953 211297128720588782250902398140608041052120559993749100171212223587444986985669524899249 4954 724447298470590110574522507910656140750127634264282629158441909442668526808009799654568 4955 1966356952991601728702275378614638096321775007288767136287199468487243144193169456205256 4956 4400894132885965773762235371185142406053496444884383590738017858042877513194236401983192 4957 8352717435885608509385467133065678444142350395392809672217054301999747116878856844580344 4958 13722321501812071122561838861465043158233861363859615890070874924713870263443836244667708 4959 19821131058172991621478211688782840117448910858908334063435708224586701491641096797853356 4960 25484311360508132084757700742720794436720028247167858081560196288754330489252838740097172 4961 29455892351756152669395264494833126037247824857116095704660486619469291084980553868424004 4962 30858553892315969463175991375539465372354864136026385976310985982301162089027246909777528 4963 29502133941005377398860563183208060301042562415761489889440173411650561557641433858798296 4964 25889627744147576084714371773019318223363881303627429902978111361244370346501666447516872 4965 20958270078595656830483062863872781418913618198174586111934661578150204566215634743227944 4966 15718702558946742622862297147904586064185213648630939583950996183612653424661726057420958 4967 10963464810021677627710677842656139859893888511229983071159098178486136422243052628285206 4968 7134953289061726710097425262680979908819832205721100093928936909808437989078812027931642 4969 4345347491834585439984146212610220846724860215514354192543187140560026143724690032048594 4970 2483055709619763108562369264348697626699920123151059538596106937462872082128394304027768 4971 1334431299727627793036919536622769472852338025366895942510832979997053704000973809647576 4972 675880788173733557512205999068675447288846532328687555297694626232273953974519202289032 4973 323247333474394310114533303902409996529448341548502743838027864719783195379117879355624 4974 146230936571749806956574589860614046049036154510036955545774510230378112195315231137068 4975 62670401387892774409960538511691734021015494790015838091046218670162048083706527630172 4976 25481371992879479705148790383874661085467838540995450652403407591164788781287269476004 4977 9842011404657153536909321153560054281688636050225756072092321450555712068962807787028 4978 3615432760894464564578934301307775042252968344980889985666567063469445249823072248296 4979 1264510965633039330468494263018975507388969224106616694494218036976998092302650884872 4980 421503655211013110156164754339658502462989741368872231498072678992332697434216961624 4981 134026507878156242399886488707080353317724848638028497573119884103552793193368526968 4982 40686618463011716442822684071792250114309329050830079620411393388578526505129731401 4983 11800880679747987020212639968874808474713095438985347768690750463353944917072259757 4984 3272513129678013207285858142629148568617917222575768708964661893198993128263735899 4985 868217769098248401932982772534263905959855589662959045235522543093610421784256463 4986 220499750882094832236948005722987658656471260866783249583624772849170900770604816 4987 53635074538887932165744109500186187240763279670298628277097917720068597484741712 4988 12501408351169367647654642063953171462132794509618477267594251498662605428774384 4989 2793354979565316580611476798172686663700001703614385030488092825708494253315888 4990 598576067049710695845316456751289999364286079345939649390305605508963054281976 4991 123052222842971885208619062537721637499975187043241948829365960714386133110232 4992 24275608588069283476530291248938282227886261389483105551371516059300665715624 4993 4597042157873585243063875751460073378702713950832348891787961512890823740168 4994 835825846886106407829795591174558796127766172878608889415993002343786134576 4995 145937846281701118827424627030478519958816315899439647358347984536216626672 4996 24474048755316336697766862918154782850236276579409133407921711692408999504 4997 3942627914990169741585543266450466538183959448962565564194075135859200528 4998 610168605891335793340619791236381726147517533768016099220511628168685796 4999 90724778135446429913619852341269586103566747003407641575061495733536372 5000 12960682590778061416231407477324226586223821000486805939294499390505196