0 1 1 1 2 1 3 4 4 5 5 1 6 25 7 33 8 9 9 1 10 172 11 238 12 78 13 13 14 1 15 1201 16 1745 17 667 18 139 19 17 20 1 21 8404 22 12807 23 5583 24 1376 25 216 26 21 27 1 28 58825 29 93841 30 45822 31 12950 32 2429 33 309 34 25 35 1 36 411772 37 686288 38 370108 39 117458 40 25366 41 3890 42 418 43 29 44 1 45 2882401 46 5009889 47 2951034 48 1035834 49 251583 50 44607 51 5823 52 543 53 33 54 1 55 20176804 56 36510409 57 23282253 58 8935068 59 2401104 60 479745 61 72705 62 8292 63 684 64 37 65 1 66 141237625 67 265661249 68 182071639 69 75707823 70 22239483 71 4920483 72 842196 73 111948 74 11361 75 841 76 41 77 1 78 988663372 79 1930247538 80 1413216954 81 632059735 82 201075687 83 48640716 84 9230136 85 1388916 86 164880 87 15094 88 1014 89 45 90 1 91 6920643601 92 14006064433 93 10898836701 94 5211453517 95 1782157558 96 466800102 97 96904500 98 16189044 99 2180637 100 234301 101 19555 102 1203 103 49 104 1 105 48444505204 106 101502772811 107 83583249211 108 42513178876 109 15532945232 110 4371770614 111 982862286 112 179773896 113 26924316 114 3289867 115 323267 116 24808 117 1408 118 53 119 1 120 339111536425 121 734741662257 122 637852651860 123 343613158796 124 133455823758 125 40110879198 126 9689136994 127 1920112146 128 315147789 129 42880597 130 4801914 131 435090 132 30917 133 1629 134 57 135 1 136 2373780754972 137 5312747403988 138 4846469041416 139 2754832673252 140 1132476416732 141 361608682116 142 93256856692 143 19860167746 144 3533728662 145 527466232 146 65873572 147 6815910 148 573338 149 37946 150 1866 151 61 152 1 153 16616465284801 154 38376122205377 155 36680564523268 156 21928427708420 157 9506000605618 158 3210746424242 159 879396059902 160 199940865662 161 38243513935 162 6192703183 163 849319022 164 98147566 165 9445835 166 741835 167 45959 168 2119 169 65 170 1 171 116315256993604 172 276941088080013 173 276644365485657 174 173438281312200 175 79029766943232 176 28130805557814 177 8146682178150 178 1966874384208 179 401712205524 180 69957961127 181 10416275427 182 1323293892 183 142437240 184 12821541 185 944661 186 55020 187 2388 188 69 189 1 190 814206798955225 191 1996745245056865 192 2079827571480885 193 1363929363931245 194 651420701785050 195 243576984013578 196 74305504866732 197 18964506952572 198 4113103968207 199 765052916519 200 122572118657 201 16918317513 202 2004080703 203 202033383 204 17089776 205 1186152 206 65193 207 2673 208 73 209 1 210 5699447592686572 211 14384320114875638 212 15591090906184294 213 10670617051802817 214 5328333484360221 215 2087001867216048 216 668471025469128 217 179666711085252 218 41189855722728 219 8136972750374 220 1392884093278 221 206990499809 222 26660726889 223 2960848020 224 280852800 225 22415208 226 1470900 227 76542 228 2974 229 77 230 1 231 39896133148806001 232 103539964600472721 233 116567273383756335 234 83089211487164575 235 43281622558464255 236 17713626726853359 237 5940323600847636 238 1675831146016212 239 404535801279339 240 84477851437259 241 15361828999923 242 2440091394531 243 338574479948 244 40916954556 245 4279908456 246 383512296 247 28981449 248 1803753 249 89131 250 3291 251 81 252 1 253 279272932041642004 254 744727818777712015 255 869403234867730791 256 644222282293716040 257 349361389357145800 258 149068289365337907 259 52208910886486359 260 15415421689504056 261 3905121721850820 262 858640380633881 263 165074403782201 264 27862090284396 265 4134100146656 266 538541272700 267 61346860524 268 6067689168 269 515406756 270 36992079 271 2189815 272 103024 273 3624 274 85 275 1 276 1954910524291494025 277 5352731197464805073 278 6469822925631373114 279 4975287919272281746 280 2803785193292974355 281 1244785826958018523 282 454302804343881891 283 140040171977014779 284 37121320271290395 285 8564756601743699 286 1733791402142992 287 309443170295960 288 48804504519884 289 6801713726572 290 835688979476 291 90084153972 292 8454023889 293 682791321 294 46671670 295 2634446 296 118285 297 3973 298 89 299 1 300 13684373670040458172 301 38446573644399382488 302 48046580683330826388 303 38284957364282691638 304 22383150610941191826 305 10321148225971173990 306 3917472728042317510 307 1257880584787526295 308 348013195336365975 309 84008403533399540 310 17845005469876704 311 3354004517391096 312 559492144290856 313 82912024836936 314 10903632447912 315 1268500944980 316 129837741120 317 11595782880 318 892867660 319 58266810 320 3143262 321 134978 322 4338 323 93 324 1 325 95790615690283207201 326 275968202345815906465 327 356119533841767161502 328 293619932460160894814 329 177822514221672278777 330 85023694856832556665 331 33501667112070466741 332 11183024985127896853 333 3221976217671362214 334 811641846306194822 335 180372881070437432 336 35575773808361784 337 6250537458894916 338 979958328820804 339 137084406657612 340 17078295012044 341 1887688090829 342 184008369357 343 15680857186 344 1153874338 345 72047127 346 3722135 347 153167 348 4719 349 97 350 1 351 670534309831982450404 352 1979672724265852948817 353 2634812113719039883813 354 2244897969239752172996 355 1406378162499820015696 356 696231433050769746863 357 284330129753215372063 358 98490811987411687460 359 29491220019994127560 360 7734999382041660110 361 1793676242446959190 362 370121018036087216 363 68247610399920736 364 11271851338439372 365 1668660055598572 366 221216730347456 367 26196931770916 368 2759233601045 369 256822021705 370 20932513580 371 1475181280 372 88306313 373 4377193 374 172916 375 5116 376 101 377 1 378 4693740168823877152825 379 14192976224776961866881 380 19461460087742538262947 381 17114178205048862358075 382 11076685939845962767869 383 5669773706021460978837 384 2396266021864669229520 385 859968782308331726808 386 267134638683153585030 387 72801817281498595830 388 17575231768899492318 389 3784122445795374702 390 730045043789741556 391 126560562970110420 392 19741707621341448 393 2770508206663464 394 349265187830805 395 39431989630461 396 3968010296955 397 353481581235 398 27614136579 399 1867388331 400 107363148 401 5114820 402 194289 403 5529 404 105 405 1 406 32856181181767140069772 407 101697703657850671644538 408 143522281233620576988498 409 130121351488579012381323 410 86903426709358815699171 411 45935742906662982307740 412 20064665240463228223104 413 7449260077406579743512 414 2396644103683954764288 415 677439301180874220660 416 169907940207399179604 417 38082659239222042662 418 7666265451169513134 419 1390636146581866368 420 227726198197894512 421 33682615939822680 422 4496384265523668 423 540618742583514 424 58341383449986 425 5622047264955 426 480338350587 427 36034373916 428 2342427912 429 129562524 430 5941656 431 217350 432 5958 433 109 434 1 435 229993268272369980488401 436 728312016195838271546609 437 1056873828013509672244369 438 986848005355940486480769 439 679355250764332349167308 440 370394210261128596237756 441 167000107853230279570584 442 64053900296098867165464 443 21312595306862815855374 444 6238007237427844018638 445 1622468931331776827946 446 377779429925009928714 447 79165977758868458034 448 14985250507874704914 449 2568011526935190648 450 398826737784465912 451 56126800922542533 452 7148249527455333 453 821845779582873 454 84971349313161 455 7857528788658 456 645085077282 457 46552701852 458 2913671772 459 155276469 460 6864597 461 242163 462 6403 463 113 464 1 465 1609952877906589863418804 466 5213180747507052891070419 467 7771855857037168924003923 468 7466719285506498169467268 469 5292880618550771520399744 470 2973345025669284980118492 471 1382199444777076306009740 472 547027828718322245797296 473 187981113715587391684392 474 56888001683283629402706 475 15318645901906767502338 476 3698493995227705240608 477 805112756880882830400 478 158648466991114980234 479 28372714749643503042 480 4611942324840581136 481 681635991546849780 482 91542928882005927 483 11152151109634359 484 1228896709433532 485 121981022108496 486 10844615387154 487 856972201050 488 59585426712 489 3596041836 490 184905171 491 7890795 492 268792 493 6864 494 117 495 1 496 11269670145346129043931625 497 37297241671502665169202289 498 57076662742926483491204784 499 56370178791543532185399208 500 41106885457138581942570988 501 23769460349019821791014156 502 11380362987868769086251300 503 4642044341038041083947524 504 1645472970110586199622958 505 514168695292410255354078 506 143127857429503955551236 507 35772266128926232614420 508 8074116486262648962714 509 1652739828219205905738 510 307713102268217850378 511 52204420076136128154 512 8076835699619717997 513 1139434472220539733 514 146414219192179356 515 17101142221578996 516 1809856787528250 517 172792234510122 518 14794183773462 519 1127049104934 520 75612139029 521 4406125149 522 218878002 523 9027658 524 297301 525 7341 526 121 527 1 528 78887691017422903307521372 529 266715526773191720706381788 530 418654829625626139066531424 531 424683634648580578092111880 532 318308220976770794405299832 533 189277630595409075328255816 534 93243588035853300418482408 535 39158725136036536813211460 536 14301848991040329955951260 537 4608682065804533269899072 538 1324409026681960009636776 539 342141944886692809772988 540 79935432739950423540900 541 16965044815554960025380 542 3281241775152984266532 543 579574007604848795490 544 93599884432903599126 545 13824967009022595252 546 1866511452462510360 547 230012475560239164 548 25810542529311396 549 2628358267465164 550 241768437741852 551 19965589821750 552 1468432217466 553 95182636680 554 5362292916 555 257654542 556 10282850 557 327754 558 7834 559 125 560 1 561 552213837121960323152649601 562 1906452532921053496598433153 563 3067228557891704788123390536 564 3193226004301760104540812872 565 2457920489096602730994916788 566 1501715501468350316723963316 567 760485952571074807908299356 568 328497626785404230991536220 569 123487028909432908727670738 570 40990232769987379529173458 571 12145384496084044636718316 572 3238627293155003037314796 573 782017526886752724903510 574 171790146521805066552918 575 34450027988024485582038 576 6321550486385950331862 577 1063017552866195049903 578 163916236401061711023 579 23174421205495263708 580 3001246384624653276 581 355423249395716598 582 38388435877348854 583 3767777544945258 584 334427077487466 585 26675566168539 586 1896601878747 587 118924333398 588 6484823638 589 301725603 590 11664291 591 360215 592 8343 593 129 594 1 595 3865496859853722262068547204 596 13621274649008354637765356821 597 22446835081582541945294310321 598 23965631831263217021538984656 599 18929697831642864079294600832 600 11873468202768458559867633276 601 6175787483404339375747958044 602 2741381538758639696474179264 603 1059646014579439043868397464 604 361940720644538892247959858 605 110447717288667883475866266 606 30361773120389379228278664 607 7566651699522600632664624 608 1717841654392506842985594 609 356561498737710221241978 610 67840446725266209602376 611 11852195687865790355244 612 1903173137279916174819 613 280946157841695867159 614 38108259143720774328 615 4743908679844249632 616 540890058425005698 617 56324844102857298 618 5336361285125328 619 457690222026516 620 35308373871891 621 2429729948799 622 147550169044 623 7796030344 624 351614253 625 13180157 626 394748 627 8868 628 133 629 1 630 27058478018976055834479830425 631 97281670972985343595391771297 632 164099545264742542696862373025 633 179550393470009138233326935321 634 145424867043522870120768122308 635 93573752987125669417188256676 636 49949504396132248643597348872 637 22765412595691328098967441192 638 9040149945886504762361518930 639 3174292034708106890237179170 640 996543836401344129481167942 641 282089973215361717494018742 642 72466354855742903066011902 643 16978783801463009011064910 644 3642022862290796947635480 645 717234107183040303409800 646 129930687412585365767559 647 21678096919832907577023 648 3332856505970769422043 649 472105821477108434019 650 61566580298206142094 651 7380617098519986846 652 811560624923851860 653 81603634661666628 654 7473445788207819 655 620178735176259 656 46327335613509 657 3089040202093 658 181867038023 659 9320391919 660 407876840 661 14838880 662 431417 663 9409 664 137 665 1 666 189409346132832390841358812972 667 694500935820385433084982314238 668 1198465088923814473002169155966 669 1342955929879642961631527721717 670 1114578917671639182558253769337 671 735181822194577559222022339456 672 402445402961279448696260808240 673 188179984456735038057025791384 674 76703563905692734104884093328 675 27662317120721831463049643428 676 8925745822320029172763619412 677 2598940341126840680931902166 678 687407157683089220680346934 679 166005126888609024722973528 680 36747669591055385671512528 681 7478766597727415022729336 682 1402352449767597858654060 683 242624468058826051739034 684 38761633313587527183978 685 5719160632414808005263 686 778998066528964726035 687 97849651958013998448 688 11315267955490777848 689 1201735796809878396 690 116841924272642256 691 10356956164408590 692 832555814955174 693 60287886251749 694 3899203617693 695 222784752228 696 11084688528 697 471104016 698 16649148 699 470286 700 9966 701 141 702 1 703 1325865422929826735889511690801 704 4956211223809114227015555606097 705 8744398146465762043842731865603 706 10028861592611924027633652890355 707 8523411628068059778318873278973 708 5759317756144288489931042199021 709 3230803503163384730618174336568 710 1548729372860791461885305655480 711 647465795698306065163698140730 712 239621456844964618528174910842 713 79395308705640228377841706450 714 23756463393221846079836033778 715 6462573225739907254936519356 716 1606731266758748743122633180 717 366577188375164495417365752 718 76989072173430235938936696 719 14919134955247939117949703 720 2671878766149034456456935 721 442675151346399252948465 722 67878751598683154499777 723 9631755816650649082809 724 1263864641310612237321 725 153168402833393310828 726 17111686387642731180 727 1757742531826895199 728 165462539288845887 729 14212396394050383 730 1107926281100479 731 77852285118760 732 4888770739992 733 271325554896 734 13118141136 735 541921761 736 18619905 737 511419 738 10539 739 145 740 1 741 9281057960508787151226581835604 742 35356411278128712957053645088023 743 63744137029786967534402297182207 744 74780739022508395641482584312560 745 65042278473936356129750751849912 746 44993365251173768052980039417601 747 25847900671944099957114521876061 748 12693596983007453364516395807760 749 5438810853280450692232598962488 750 2063986974990199256728213550158 751 701654437250958915489364652846 752 215551450174246995558952183864 753 60249437730852116850838151424 754 15404758840857277144135382364 755 3618094579068240907869077388 756 783147721214292935083703856 757 156610618276130903781038556 758 28986384008958040972815705 759 4971450671489811582800673 760 790624506454610724173928 761 116603169136526362058952 762 15941733117313590088101 763 2018606380457267285217 764 236388671534902900104 765 25548789985109883396 766 2541576455896233141 767 231905995078928373 768 19323568179271276 769 1462298591719712 770 99806143302328 771 6090643350552 772 328634201760 773 15452555124 774 620992407 775 20760351 776 554880 777 11128 778 149 779 1 780 64967405723561510058586072849225 781 252135407927155384274988806533905 782 464273875595927662017310677062070 783 556810425475707616297456473987790 784 495339639047075130120721874597625 785 350580329678044242010798278681681 786 206123675080005720635844825274029 787 103632356913324647717575851403509 788 45476905747919750598690077900634 789 17683493272494068155706290424938 790 6162969484678530507885539184408 791 1942189560069821043890763061512 792 557283085867997195261757624652 793 146390096687439463782316700652 794 35356550087742057966675908484 795 7878044090067914755296688356 796 1623642434042883647750617599 797 310121999163760233896566839 798 54971748256855601038754094 799 9050594856550318282899798 800 1384512562435534459066773 801 196762958319258200771277 802 25962946775895526244757 803 3177260336689418124477 804 360028048142422776159 805 37692193729950246519 806 3635487484613923896 807 321889470969193696 808 26045285792795736 809 1915117202483352 810 127076928262504 811 7542587757096 812 395988625881 813 18122468001 814 709015662 815 23079942 816 600733 817 11733 818 153 819 1 820 454771840064930570410102509944572 821 1797431558351868444954214682161888 822 3378691808373553055844443562402924 823 4140315558124881952768975190047642 824 3765108632444720581789045870569166 825 2724859605817467265317244820728218 826 1638660964609786235185835070071082 827 842935748817774328996378778343537 828 378601538991689684203402698640125 829 150741699689819098278312510599080 830 53819720189204802783452197129648 831 17385008065013534228141519778072 832 5116502382200845805793148263304 833 1379572796558103498107990947624 834 342296799972469132584098897352 835 78426490443512361831987178788 836 16638318349620895870499543832 837 3275271266185735616989288152 838 599150294482344197235732060 839 101956332878116625901532290 840 16147975146260466524325606 841 2380611420622299486384474 842 326569355393967179380410 843 41651883246837481798977 844 4933088505793419549561 845 541579402850311582740 846 54986445817724206512 847 5147714294796861040 848 442721394452436496 849 34818386042667408 850 2489873551920208 851 160754617504744 852 9287792071236 853 474811202544 854 21165301212 855 806729634 856 25588390 857 649042 858 12354 859 157 860 1 861 3183402880454513992870717569612001 862 12809406828495544399884554030105441 863 24568507264460177720488633215815170 864 30746447792658944715844807056621250 865 28566565442450290231046463136466435 866 21128564615049848489768528987232643 867 12988960278423540134309818489651947 868 6832225756438685450590455035898699 869 3138880292862554957562466416546063 870 1278843060611104990945198438855663 871 467424701720731534367906151645656 872 154652579850110207269806857186008 873 46647287281265036132091350265892 874 12899221734381608763133828441124 875 3284890958973904297884783964444 876 773136214539124392086215875228 877 168655363841907684240542452827 878 34175064748788924578135410779 879 6443183387591459052017598618 880 1131559800484002572312675418 881 185246166684950343751070535 882 28277475553261917173735367 883 4024373803065735434629347 884 533691811908259001921859 885 65887353609430206264444 886 7561766179916569381212 887 805253782080006781488 888 79372983940859043376 889 7219610565990008072 890 603681519205209352 891 46187367150258136 892 3214804664608472 893 202114682665081 894 11375469912057 895 566680630602 896 24621516042 897 914911855 898 28295663 899 699871 900 12991 901 161 902 1 903 22283820163181597950095022987284004 904 91257549239696067795627236995544025 905 178516896052154620993065656091158781 906 228043113465363349554486489088839980 907 216361948672648694680617290294178000 908 163460630592347924964817797806953389 909 102670181666899796856677252131037773 910 55191572229769458495315467048152452 911 25921314331126200005680852364412180 912 10800026723955902460362255558637307 913 4038535834293247253291032229717055 914 1367671403309699241795561582168624 915 422475329164770438773419542357728 916 119718042051607798527233448108300 917 31263980620133145225691444084716 918 7551808042292436371414205125344 919 1692204935052990147589109975868 920 352575709570435348064702546667 921 68425394723401245145668922695 922 12385366283387286460265347692 923 2092667976427315553044831296 924 330209790581647718638959729 925 48664034807540832449569377 926 6696067694028076359889740 927 859651488255796787994576 928 102858073205636902036716 929 11452573704431307856572 930 1184257870272404275168 931 113439961528424608320 932 10034448439523265048 933 816477797373163352 934 60821027936911872 935 4123689111411492 936 252643595258785 937 13861513038213 938 673344446652 939 28534773616 940 1034380305 941 31211985 942 753284 943 13644 944 165 945 1 946 155986741142271185650665160910988025 947 649944754759463273544438170462450113 948 1296175539491729614097193837093686319 949 1689362640168608093536089386542269191 950 1635986953578765096518720341260513935 951 1261880779336281994046594117293310871 952 809385103518382124918992969478761372 953 444421338096290506127828529306358708 954 213261021802986432035463200904032655 955 90814105527045464921712642095336743 956 34720968243812339782334376579431503 957 12027640194937143599295252280181367 958 3802332706258566669979051040425172 959 1103335964311901421120984927072692 960 295238763362329195195036199270424 961 73126927620803148260862438103096 962 16816315117666506194098424261587 963 3598963703007319723097612662443 964 718176324649349397553389094785 965 133814672836745682613532581833 966 23303747726075148189115802643 967 3795419305467862506936079419 968 578241550207466561498167848 969 82399238464144688576716896 970 10977300877175403212307804 971 1366034296203755193562044 972 158594821646861039894028 973 17150010650704501628332 974 1723748352774434911720 975 160611336146214230952 976 13828233171635927504 977 1095792919615166480 978 79536519391114353 979 5256750853437049 980 314067055502047 981 16809195476727 982 796732188427 983 32952098995 984 1165994436 985 34347836 986 809345 987 14313 988 169 989 1 990 1091907187995898299554656126376916172 991 4627606653887378507636399773692644738 992 9404700601369433568188020326591653098 993 12500707282374432431532240881445324863 994 12350552174228734604703585128211774751 995 9721360979431990795415279533781615180 996 6364427813445648715542525916978323880 997 3567734076012720777047703926068412780 998 1748294023283220728390506301795124880 999 760488421627154034163905139298616730 1000 297111993741667842565901406888220154 1001 105214246642968604870963334826833851 1002 34018288927613486920531477478404151 1003 10101092809733441694162618150817696 1004 2767526038663171771992500620209872 1005 702335605552174745779270491878920 1006 165604781847594521294869241863340 1007 36371175034520055952069967830990 1008 7455093698856564795246232775190 1009 1428294564465998872657116624825 1010 256054513676806513414083793137 1011 42984961730037252001952394708 1012 6759864301148218297218597648 1013 995906844832264205794397328 1014 137415814287645031319658336 1015 17746962781342799294568840 1016 2143192560625076749571400 1017 241694806942864991568220 1018 25408886261111391563180 1019 2484638056753787470720 1020 225384063179596447328 1021 18902918143506222832 1022 1459935139216553372 1023 103327264606153282 1024 6661682325150794 1025 388381156036447 1026 20289931782223 1027 938969223788 1028 37924049368 1029 1310656196 1030 37713952 1031 868118 1032 14998 1033 173 1034 1 1035 7643350315971288096882592884638413201 1036 32939200171209598703232126479036971185 1037 68192203669362886660282452844920264837 1038 92400118221217717909304546323983622389 1039 93095765440478521219385521972146848562 1040 74744326740015626623624781212369464354 1041 49923564645023377669136159614083633132 1042 28557810640799852889353385742466069676 1043 14283573757272419555412197816875748403 1044 6343458570399189019107906117900570899 1045 2531081171745628536527925189967010469 1046 915748612545607317209203813223895381 1047 302633668340317959148180788250365387 1048 91894348830263443846069324033736187 1049 25761285918254905819253430009312936 1050 6693367336285630919620482691437864 1051 1616951944026052779736085704542147 1052 364116175732037706073351998827811 1053 76588835540797849638775655719243 1054 15072042206129938407994881321819 1055 2778345748450942212191846024088 1056 480151281474528899124687184296 1057 77834508065899282421469683280 1058 11837358189727452877544086608 1059 1688795299136617879558641804 1060 225920072956259526472043532 1061 28318202330000365237633668 1062 3322321655025621011142724 1063 364299615959517073178292 1064 37266717951020452065396 1065 3548467585404250633008 1066 313623925203796354608 1067 25642471943040183417 1068 1931609922527262873 1069 133395250405097109 1070 8394798983097093 1071 477886703068334 1072 24384092125854 1073 1102391261700 1074 43504886340 1075 1469311053 1076 41321325 1077 929667 1078 15699 1079 177 1080 1 1081 53503452211799016678178150192468892404 1082 234396076356452834971066181795578004827 1083 494133498700977142977630007857486939243 1084 682269396057005868641241055960305357516 1085 700709547395947015705334662677894688176 1086 573598643807664660221662474421784158130 1087 390696405288355143786255258571063801530 1088 227954199985550560482459214403420005560 1089 116317406231945781125726608460632531620 1090 52714647275942970555566085577809498965 1091 21470370301663926276714377232224646653 1092 7932122370643035469841206724417455944 1093 2677832950202982162467076437570654016 1094 831007653603837470375471143550914407 1095 238207582666726721219498787163499787 1096 63321771215022042867792395616823920 1097 15660406993352192525328001667215980 1098 3612863997250335951478934952894345 1099 779156504028344325808553743831465 1100 157346736443149105613149958819260 1101 29793248340135835021002596463264 1102 5294443213429686587519341562952 1103 883568448973536622408104888168 1104 138522568465300182812387204256 1105 20402182503477823871598023376 1106 2822263886166714370994374836 1107 366475492546515713947837716 1108 44632141679104971387512320 1109 5092077151102517889353920 1110 543405348125958611153700 1111 54138217964982132115284 1112 5023602307311692120736 1113 432932482199577057012 1114 34532319914148999939 1115 2538831091067371059 1116 171188244877015548 1117 10522338461022416 1118 585226928379758 1119 29181876978726 1120 1289559561576 1121 49752752316 1122 1642949019 1123 45181203 1124 994056 1125 16416 1126 181 1127 1 1128 374524165482593116747247051347282246825 1129 1667524260601069353136552347665280479921 1130 3578361839593891377357200568824883780172 1131 5032719024931048520101296819892363383300 1132 5266674944256361474111001518282500433434 1133 4393905348915240826235718901676994308490 1134 3050727626639279660333252300842231281030 1135 1814731072107067146743910635144826825750 1136 944277190977010461042973154400485740995 1137 436496079417605544214851158990301533435 1138 181386207205438224937154002634235315310 1139 68392784292006444668867903575128984662 1140 23573355843702237786703737454334548839 1141 7472099063860565981955637164740354415 1142 2188761918188813124012410134658777403 1143 594883037359884024447480853220774355 1144 150512894208514689933781878257005275 1145 35546697965126405075701674480407475 1146 7853529477763354786182527318200120 1147 1626070757967436203302686622255840 1148 315956134100559436663848283069480 1149 57674352083447856578517134580456 1150 9897544122858568993335144148152 1151 1597549457104248785078515182840 1152 242569028640256637118084552204 1153 34643671885571250636014150124 1154 4652160118403799420025466760 1155 587003565074174677019402536 1156 69529374956106010945524740 1157 7721254446614975321412580 1158 802604946943904105383332 1159 77937798605432092066884 1160 7053069160491841874481 1161 593099884282917482745 1162 46182762199743237156 1163 3315992455581427356 1164 218442549711328166 1165 13121918430906166 1166 713428836874250 1167 34784254220154 1168 1503276857373 1169 56729850981 1170 1832605674 1171 49305090 1172 1061349 1173 17149 1174 185 1175 1 1176 2621669158378151817230729359430975727772 1177 11859931906948782030329489959330604482788 1178 25897900181019549031266482116079630127288 1179 37087694271839329885768367704811705586988 1180 39532074162982287728487002103565882603476 1181 33599889039340847399623776760034387041740 1182 23770456949780333461511300600730261313500 1183 14410111182443542335762301846892650641990 1184 7642909956357328125277772753510605010130 1185 3601973670458470896369913393435701389240 1186 1526434555845691977552818197127373533484 1187 587122143740332828892351275235446414386 1188 206506310907631329945863441249140973486 1189 66821762978547974699852231017118367246 1190 19990710716288634044016542157662417502 1191 5551743487895824134639715042453205655 1192 1436076257214448024769270285139009015 1193 346954801975364808777730722761140740 1194 78469382270033489278586277007610800 1195 16644042370287423370077755609186160 1196 3315780146618364429013854876291792 1197 621116854913591143095339582919408 1198 109491953069782905818264187296688 1199 18174008004541311504644135628408 1200 2841196134840756383672456619816 1201 418353826507748346122845035840 1202 58006568840309178514605520848 1203 7569861677057399180676749944 1204 929065457948885253808073736 1205 107127264487734031681333800 1206 11589505103907498795057448 1207 1174389247776250468612116 1208 111237415284723019180704 1209 9824412066557830508820 1210 806660884586795782824 1211 61357059765986062932 1212 4305123504536833580 1213 277231954815829524 1214 16284168273530052 1215 865948445789546 1216 41303961566622 1217 1746604012824 1218 64502631876 1219 2039363190 1220 53704746 1221 1131610 1222 17898 1223 189 1224 1 1225 18351684108647062720615105516016830094401 1226 84330357927830550120921794395029719243329 1227 187324503435543657226414733515532337120204 1228 273056973822841282967275543740027196019404 1229 296346686866178907314482186625791809847558 1230 256507149258276935245383177798972017044230 1231 184832829855447594164438539853272881348570 1232 114145318398022083479069331726488753545050 1233 61684526208034825523708029253594783233065 1234 29626118000193814642561229170462162426025 1235 12797762349115516965372976316053836316202 1236 5019117386902556596260937063448100694698 1237 1800588002927442025276861028747716421753 1238 594482297914182214524176879415567235193 1239 181537719026093091256075148676844847781 1240 51485429685180786453952255986107532645 1241 13607231136712269405467480762883143430 1242 3360836210427422899726076832837261510 1243 777548361930783619200336549672996400 1244 168825108015507403671359406252508720 1245 34454307572660677932330910149010776 1246 6617169984940720831071558465305944 1247 1197072262278052980374038533934024 1248 204110994414949380386527089451464 1249 32815396054368570973883135990148 1250 4975244929142717849730779646852 1251 711266568859110175755454334808 1252 95847796827633951540781835608 1253 12167665455659040426445056508 1254 1453917292900028636226757116 1255 163340052903926792018459740 1256 17228634708103861477952860 1257 1703165891508863360668845 1258 157468735985237873374125 1259 13582020270722324180340 1260 1089574366726641346164 1261 81004980131975724986 1262 5557355515201813946 1263 350023625422325526 1264 20114550712808342 1265 1046720183440295 1266 48866577282855 1267 2022877424190 1268 73141979070 1269 2264351355 1270 58392187 1271 1204903 1272 18663 1273 193 1274 1 1275 128461788760529439044305738612117810660804 1276 599488347549137382206760113523216449750429 1277 1354201356517247836592056327869408587382793 1278 2008574833391320415639174581037749445657368 1279 2218755172524039207840650551202153674227584 1280 1955076361005079306566233163283063706495314 1281 1434377033296031964731817285379905690471330 1282 902042770963398131800611878334013309961040 1283 496480713638025221448739949093102181770700 1284 242908014690946733888497377849199752876065 1285 106915280220364222937195658745258432664293 1286 42735108214770872023002741108481022839148 1287 15629788659007342173285376103744059596776 1288 5262668801760538598787856681955861838631 1289 1639562023194714607465253349658215625943 1290 474596109227114077769149022637882999348 1291 128083771026794508985748349923386794360 1292 32320932177446306842754899225697214270 1293 7644118222081998193267742400123394150 1294 1697763400382696927866322402398319840 1295 354672938089314582646598680873807744 1296 69780728881317848863180581285855304 1297 12942836992022299760954659094023688 1298 2264774349286727219660689550960128 1299 374049757887847407473308438520304 1300 58324094162593049814179631434820 1301 8585916192102441621680795536020 1302 1193033636379543279758549686672 1303 156406215559034481452978771744 1304 19332851115649590279257481892 1305 2251002122453154354083697700 1306 246590385418693935381568016 1307 25377742942076705354590228 1308 2449195233785969457377289 1309 221180623692677574301797 1310 18642472247826369377832 1311 1462050104186745059264 1312 106302706551732095566 1313 7134627521402389694 1314 439741718910145232 1315 24735390666206164 1316 1260210727346879 1317 57611662201947 1318 2335727186916 1319 82723403928 1320 2508748597 1321 63379685 1322 1281292 1323 19444 1324 197 1325 1 1326 899232521323706073310140170284824674625625 1327 4260649327224226394969473663968574053583329 1328 9784506243926992273874620424289639911998029 1329 14762103193145747552028865235929084432025093 1330 16591961510229016595293901509314327386467518 1331 14878429268292019484394904866370691967490254 1332 11110234221352094124288168956153510992649044 1333 7112370652795272058125472830553499369950020 1334 3985515523019267790808297939397712267314985 1335 1985623900332103087963958250679085934864785 1336 890141448009276640058206896917041710272895 1337 362471274833751235085899122904754565249783 1338 135092831918727288847303974483407081882293 1339 46367410975982607360811547288491117972461 1340 14730471762478874961620649920821403970936 1341 4349782013110989359416479144151147501088 1342 1198073940743761118001054432740365219638 1343 308696450426523925807835082847571104230 1344 74587694578877115455590175247624346630 1345 16934256221311887313697459576850406230 1346 3618666320026559228827357853335671480 1347 728781348954629616005218781307465464 1348 138475239041786992763913350439282864 1349 24843965776299259934038331739808368 1350 4211020662349128961083866749385668 1351 674554212467118497143097488510308 1352 102131578000827940158414696791916 1353 14614184429908909495941902840908 1354 1975718515351670042234137122636 1355 252220941611294841527671101036 1356 30381818553347223022890816848 1357 3449764551230271638716732848 1358 368775628882330088781796485 1359 37056360094432342457314285 1360 3493691137491382289032785 1361 308365300025312743179945 1362 25413540753489934392386 1363 1949550347466286226226 1364 138700139284187678652 1365 9111664916004591052 1366 549839600104479111 1367 30288129710240031 1368 1511477573861705 1369 67693976147025 1370 2689096042575 1371 93327241975 1372 2773783008 1373 68679768 1374 1360841 1375 20241 1376 201 1377 1 1378 6294627649265942513170981191993772722379372 1379 30274161551231437801441385732922430712396038 1380 70659336392822880200995002309106967438886294 1381 108404502529284738434263094932980434899066025 1382 123932209733744324196938825127877630021542677 1383 113058840439433460493126906092489802484012016 1384 85899358362016231499312602864807185249402040 1385 55957391913786355807760399310723790020636604 1386 31912958757629645307248229188747428996230840 1387 16184227768287364471505522503513592749018010 1388 7386716464099979712315254303401811576893634 1389 3063104768294433524835598057414677341739951 1390 1162864976711434662559322321611878711774103 1391 406674283478235008849139851602668754404460 1392 131683575706408450406368546479631393003824 1393 39648307009998132862707426516932540480432 1394 11139402704965060429448080066058829700280 1395 2929063934806650340621457401247506376148 1396 722605450793181634728662691124913261140 1397 167600927658365342697034625445145780990 1398 36609822613368371354324842027825844502 1399 7541760257137112884240449311299177088 1400 1466860486819498064337120646020141344 1401 269602196839084782654776541124934160 1402 46854685372730450891753348461411072 1403 7702986671396535959636155483343176 1404 1198209046478652727801930968354216 1405 176350153217032646680916889568396 1406 24552954498290855344609949673100 1407 3232531228196343716688788470704 1408 402187070718302184115181824352 1409 47249793775445921168618912720 1410 5235963840019599669962701068 1411 546571171232980220820308830 1412 53660843893370779919954830 1413 4945393737188389351620333 1414 426869386332619525392857 1415 34417624170611119296176 1416 2583998242883042545320 1417 179976756494243831668 1418 11578267106536399864 1419 684381600030146550 1420 36935825756332526 1421 1806232643921705 1422 79284771912465 1423 3087259122484 1424 105038853856 1425 3060733368 1426 74305220 1427 1443614 1428 21054 1429 205 1430 1 1431 44062393544861597592196868343956409056655601 1432 215066444683253035866675190726453901347961873 1433 510014711677428627912401166579876394625166871 1434 795422609299372585715399223424288295959246727 1435 924670037055053225634600924447084845638034443 1436 857886082330251805370014133765943896575336955 1437 662968350712930575680030926852389939660724012 1438 439330962217331797057364811712108965854248556 1439 254912970702507555497586255922705238639478349 1440 131545351509526768300311509704511720375061485 1441 61104473743693853337764275649592449652797677 1442 25793689894582082705165917314717781512973181 1443 9970489659219814863035452317306839201757592 1444 3551316040030527326437544405480162593673384 1445 1171559942888220057925497484840005598748656 1446 359499670644701087945630004922748068455920 1447 102977883012068331034618769439616031540854 1448 27618743267457551201760675965144422101302 1449 6953007877393867907030287372123157621938 1450 1646522300195412703286696776657629278930 1451 367411819439878849675052018387001211726 1452 77367769947676630200902473635724317038 1453 15392192082582069985569145901155465936 1454 2895869344930933534981411251083824592 1455 515586672079287447325062934611289588 1456 86912616607236393244505442911041652 1457 13875521147351488212370310398592260 1458 2098184669202239774144013977847364 1459 300487021876262161158389915731112 1460 40744783671175861018490011240936 1461 5228471297624151262339322943440 1462 634509794849868759901552728784 1463 72757016888505321351981014477 1464 7874036173693094684196785773 1465 803176644039777414327460835 1466 77090672140735176374526739 1467 6948992842473665041296707 1468 586909364251284738609139 1469 46320507748821001003268 1470 3405230083288210346692 1471 232307356481785312595 1472 14641944598387975603 1473 848135344222814699 1474 44865918779230171 1475 2150911242335300 1476 92573170028212 1477 3534844504376 1478 117948830392 1479 3370930169 1480 80269081 1481 1529675 1482 21883 1483 209 1484 1 1485 308436754814031183145378078407694863396589204 1486 1527496309555202049862824769257155513964060831 1487 3679472137147996146553153964270026563427508631 1488 5831926722796124623791773280206891848250133336 1489 6891639427486449167676582463373901911316459432 1490 6500617973686056148355070351415696880766475263 1491 5108102017741848948342565704161453907179266707 1492 3442316871607015535487376213914966395352648072 1493 2031414448878839300656275657529623711913913052 1494 1066334353370191569370546759279214136411920799 1495 503937215137228279130196844763384265563115423 1496 216465393665889561455981410551824714056828932 1497 85165133258182824872191887372230634777655392 1498 30882838088270649762354539313481943823217032 1499 10375313419278488601600385052432112615018024 1500 3243284856150208029826111352684936791017696 1501 946753687766499781765613893909534350959064 1502 258866770788221946546561655087803544917114 1503 66468312391829621652416506499265264744234 1504 16061557982175885595529968442768518341888 1505 3659144386787403530418700527778274937264 1506 787122366767858615675289294182398130406 1507 160070242172048252098133999077630346766 1508 30804489516877952529488517537870958176 1509 5614171136599780826720535124244527152 1510 969547956746481037996639995670576284 1511 158717375775111586010309787387927516 1512 24633711242535566967548280120975536 1513 3624809549856170489275196097710976 1514 505605754655131221911048687671272 1515 66827119644355580961643168135176 1516 8365052817121771156910685087264 1517 990915007975990448353186286244 1518 110979452719340818599962334579 1519 11737538733825797656095553323 1520 1170640889431856980182513096 1521 109912954227442602620669064 1522 9695866841959187013525159 1523 801714941859226971633339 1524 61966518148134806773848 1525 4462734039419762721732 1526 298339173642532492113 1527 18430950171755579313 1528 1046675762923874028 1529 54293284738838496 1530 2552746701053748 1531 107767617596292 1532 4036854598512 1533 132153201732 1534 3705756639 1535 86584647 1536 1619088 1537 22728 1538 213 1539 1 1540 2159057283698218282017646548853864043776124425 1541 10846692544293429940612462424003936029446720337 1542 26532904646264158683434547554452417653616114290 1543 42726868807711670525229940975635637699213180746 1544 51310661446104855042900629622371360035478580783 1545 49192700492442922814388642640549530298868765079 1546 39293111331309326483855322961676822974274193015 1547 26919446852224928350119898026086862550377815343 1548 16151917818850849864025018435844583556770609821 1549 8621619932463654255528124140140933806025935653 1550 4143919352224053755846525549021094231847014504 1551 1810686640227494778490829605376587708815743904 1552 724818272538485125571604674049650791813876200 1553 267486667047255072233823581772497690400647592 1554 91479161682158908863928959717138155177427096 1555 29118854802414364992887875900092348068973528 1556 8658470494618923614926171098192907104080550 1557 2412445119151799171587307325097487629423446 1558 631467241711271639609638991616485871112212 1559 155623088638293345865528227116317376039076 1560 36176741139614311078007421429655192242198 1561 7944901653537020645714489492239384914342 1562 1650467879775463621757767370952455374830 1563 324666304562227057646895677018389376286 1564 60525274525397452872051712985212849908 1565 10699819786003824588681865250786687508 1566 1794507848486967735614504350339683984 1567 285597688441574490482206688916431216 1568 43136039811442136657065063581156104 1569 6182494013893940592800595857470152 1570 840644278041903366693858727184856 1571 108392088426884063848260487958040 1572 13245034583310682454666097360741 1573 1532604308960844048955583404557 1574 167761381386896379211647392226 1575 17350324568136397605624127578 1576 1692938884791141440360681703 1577 155575552043462445393419535 1578 13437705365586116825132439 1579 1088328445466003949384207 1580 82421318634967569972771 1581 5817724390444165579035 1582 381282049213465521312 1583 23097753466800701544 1584 1286501987021314212 1585 65463601187729796 1586 3019851050180604 1587 125097434554140 1588 4598688379617 1589 147753650601 1590 4066649766 1591 93265470 1592 1711917 1593 23589 1594 217 1595 1 1596 15113400985887527974123525841977048306432870972 1597 77006376451903118725296060242454484228015104488 1598 191243639516149918182765466032704469258526830916 1599 312806479499792665932519046541009170055860592382 1600 381642977492960868199531807590161637210826077642 1601 371781381859900047848817948433362116615797536846 1602 301778405123980367453412984999171149219741541198 1603 210120059976892248743032610856321142981111112427 1604 128145620774451790015776611054476299439734710259 1605 69534879009453385720031081611899060202438997244 1606 33980076830814720070906763581849141256212560528 1607 15098405857833871937060505139117485841722701520 1608 6147215313064537763134398143960880743655850032 1609 2307871209265899855616944003546336169145916144 1610 803161414216494323884634406888650368222070064 1611 260225752431308418191847647239353931732019352 1612 78786203520399423320633502017529117280833696 1613 22358949301249764234736242537720045921212064 1614 5963437782946277150711257092183303565443048 1615 1498147795375068720755489003450584192054668 1616 355176775118992467394536821088036916048260 1617 79589520253385851812321510197180384895036 1618 16879663529464957392388533289586022963996 1619 3391885920966941406833977168023952290822 1620 646351344741696404718311564878896652782 1621 116880312569803559008648014524834207376 1622 20066669116487861219539171559106361632 1623 3271983874221368346658080751272594896 1624 506777495113976122443607704397801072 1625 74557513440583060888991705236374512 1626 10417435382098153571975768747317680 1627 1381917137159701155534995162697624 1628 173955748769050505719474222491204 1629 20765352854058087322698283110168 1630 2348614778041871224656244330788 1631 251419336770661370570980607886 1632 25441881409146002989434845370 1633 2430020416335356283930685614 1634 218681723007300043138945038 1635 18503707534840296886255803 1636 1468593783677266943018859 1637 109023803385344116273332 1638 7545607438379470725888 1639 485013545920381698216 1640 28823013318103849656 1641 1575168430660422360 1642 78657049461785592 1643 3561302074038972 1644 144814450784904 1645 5226164481024 1646 164857729644 1647 4455101322 1648 100325358 1649 1808226 1650 24466 1651 221 1652 1 1653 105793806901212695818864680893839338145030096801 1654 546601335656265595064134184618169913749322166817 1655 1377838389880079633640928105926907570603130070438 1656 2288475775275452917232570061313518695196454847590 1657 2835868194089898944127549336003160196697266425053 1658 2806302483140641371117752378083726417903210693725 1659 2314186041562806010831579997132795428358335455009 1660 1637130311648306553011413293820424963318888961153 1661 1014543814031650906420590778136872003400083264380 1662 559465642047429896531228321225303910189982699356 1663 277881578460548152974247014862980795405106637328 1664 125516839802997017094568895261068537100895907344 1665 51959653893670799049171139150950625413009392760 1666 19838505227707010600146766403725483096763141240 1667 7022861723033721795711222213545581267077896616 1668 2315218803321425479013484614634282764885701800 1669 713430667922513879480880962091867127974230958 1670 206136800117859248537707606650835442828243886 1671 55996400396233883276809597033481122829277180 1672 14333389558633686937257915563507811985158012 1673 3463832453796534898903618713682023670589058 1674 791571661012862893061077790501183531839362 1675 171293946716529183016267446948243841325826 1676 35140215246163044756501011410839094157250 1677 6840354538973822243888524988085078058578 1678 1264394008696508293178515772381212099602 1679 222052831418282376260932395542160562512 1680 37065324897219915616970353345513366352 1681 5881860802686784407678660185721185880 1682 887415985295614478777676920961881688 1683 127282510495499203526738460694741352 1684 17351450748219960902542471724452968 1685 2247279531521394168715084309269909 1686 276370203105546566139707014097685 1687 32249524172841406269644372392662 1688 3567471674682621889138130731926 1689 373702517577745813981438088613 1690 37021260336360050381683666725 1691 3463108054660804029692640705 1692 305342262705415923282772257 1693 25322194791949643643060450 1694 1970374865487040434261186 1695 143448790986108961115112 1696 9738903334621057315560 1697 614201124688860489804 1698 35820107606987863116 1699 1921431464252523684 1700 94192379811495972 1701 4187237123444325 1702 167194737560421 1703 5925545167410 1704 183579082866 1705 4872658887 1706 107778375 1707 1908079 1708 25359 1709 225 1710 1 1711 740556648308488870732052766256875367015210677604 1712 3879106253044465513358371632774109065317770216033 1713 9922577472276240762011016528834681256852614495957 1714 16731024677520554637242793406517175064749637380820 1715 21052694567544747729126165910043632128075361334992 1716 21157246476223886105329715491278790174769064906363 1717 17720216452335626694201229666418443333768513398027 1718 12733274494415091223908006131705262537162703192452 1719 8015981238572782279293572798108782322516967654672 1720 4490942314247109218567093332438104665743933037484 1721 2266518215878298536948732768608610043827591885308 1722 1040407148556428305887747586650310126295364743328 1723 437769940329576157397755200904477431832489293120 1724 169923735998207433808489069780086614028469709544 1725 61167784275397725276176327249684235979248159144 1726 20510386225719989404937627972389764391151095296 1727 6430257712333506878848707208289100240785636184 1728 1890867609675041824856854109464393880028362814 1729 522928141602107317758260613122521116819511734 1730 136322731165892789126739470148656315104386408 1731 33565220581672743973703151511545406169313984 1732 7818571999649767211127843181959081566845662 1733 1725407509025298248195211592271310562117854 1734 361153813121205121650883564900444836692088 1735 71771048460893982247245121689271632893112 1736 13551939041590478057382868805945348792634 1737 2432828725948138038694608677705415238770 1738 415404867010540677891931970810933882528 1739 67484833356030884634662057895407866304 1740 10432176110511714321902702799170413512 1741 1534523967822588788431787404343090696 1742 214750954992748368370430193362211008 1743 28584328210368956090086845990383316 1744 3617060691311158063695955550315397 1745 434864681625752368433475150482793 1746 49634903100740266890127576669716 1747 5373321298357920897779669091696 1748 551094931717694711089653241635 1749 53475271047253957181529434643 1750 4901593311531049165195247988 1751 423624834415911016281100632 1752 34447651957439490531161178 1753 2629050727765879363007538 1754 187782493088116864848528 1755 12510697055223687493536 1756 774443753257725039588 1757 44340286252133864004 1758 2335413190379076288 1759 112431367347400356 1760 4908954069420909 1761 192540436868097 1762 6703561202508 1763 204037671168 1764 5320926873 1765 115638841 1766 2011540 1767 26268 1768 229 1769 1 1770 5183896538159422095124369363798127569106474743225 1771 27524022095465503028874627812547201140731996850945 1772 71428451959468771793703470383490526470919487023355 1773 122240090905992188904761660928069820626062009327635 1774 156147600758147432192428995089590035931685843695025 1775 159323076218991751197429425849675227814116340029609 1776 135494465871406692098647483330361863174795981130616 1777 98869756059866986571059065674786387174404574389536 1778 63210796458182566901266799894335717240222305734556 1779 35969085002091043126429358096489004263538220001532 1780 18440054423859940857212313092364903807768990861228 1781 8599631211866553252491743135531688112863811931212 1782 3676781734725353903347315638785201054660629709592 1783 1450451676146603357467955837715289460730867409752 1784 530751957229325141047334066667839500605857141424 1785 180952895565772774979738069872180046685945422448 1786 57697558035644745363307180445522365362073760862 1787 17260518317218771220016062989080934669317907662 1788 4857770739246826189834441408606853183466540882 1789 1289190662433878289104132577233292462441388194 1790 323264110408164248875007688991214150824142826 1791 76717465136594701815683877578981679298847514 1792 17256487800784997343331352629487125047150264 1793 3683480720405681176041703243806020231250504 1794 746878858050888044895620817854665976797938 1795 143974384576846959678504361777825626302658 1796 26402622994461572560399148369268698366802 1797 4608399062078794547467542388605650484482 1798 765849208651100601647596399292095046392 1799 121202887132308160227725301099153259064 1800 18267726338441472289559125125204422864 1801 2621941410545039194970477806390642576 1802 358288820962170414299949484222576301 1803 46597104193033817961816204057143061 1804 5764750662685100902717418091038367 1805 677973508017530525251951359146391 1806 75735669165828925817942339855289 1807 8028121859433974977899357003249 1808 806570302367660538807305566944 1809 76698189481921222921341449928 1810 6891967572493026096811540866 1811 584124646849219082918319954 1812 46594416780715600970370954 1813 3489343185184031036126394 1814 244613048318600112105948 1815 15998701829281130809212 1816 972435592597076833368 1817 54678519259475907768 1818 2828783950048184973 1819 133783688246067381 1820 5739019797952131 1821 221181692238459 1822 7567437628179 1823 226360001979 1824 5801567548 1825 123921332 1826 2118673 1827 27193 1828 233 1829 1 1830 36287275767115954665870585546586892983745323202572 1831 195260102937338232249684579369729471769677215328138 1832 513977170453104129990991788647532207848848510701954 1833 892541696575657437523053137847090140998757641994867 1834 1157127936288276193791339286648415982924022680019611 1835 1198420706906335248118051729807865798708931664247388 1836 1034608302119000356705881822862525869177028335662896 1837 766438727080094439322959047141042349474819600307632 1838 497511161077657680930506430715889598689913433913472 1839 287462955320890018265557720146745889398252663865736 1840 149660123624834043351218360125395545755921271544264 1841 70888181215384174588137093995631797651301565566396 1842 30787866913136638153934991492880714022139965582796 1843 12339849230592424096840518048429000714978323848320 1844 4588597900060590673679437801189869357609108588960 1845 1590131281073876513945969920839814579438370217360 1846 515480010961716232114504051088776210332431674872 1847 156824600456335594834042876758762684593275937724 1848 44898716801278462214956353528220536799200201324 1849 12125324354148173707747283282942514209988894642 1850 3095056076963911915781314147987562565431787282 1851 748012945176682517027771201303172389569747368 1852 171417226981098523980456844741143179473842000 1853 37294626836080817907327947256546930791838264 1854 7711498993101707172872419675216667268613872 1855 1516726167530954446932995143678567014098316 1856 283957811284540661661303812764255911395148 1857 50630666518225592040117528971615704109882 1858 8601179429753220456637951294430820261378 1859 1392507739511860344677431656909496759104 1860 214874325623034959737564979073705353056 1861 31601905066562192117002786605421723632 1862 4429157860798826343257744984789725740 1863 591408916825787027188260043865979746 1864 75202813957889726349737400530808858 1865 9101635678617153762768235325590311 1866 1047705999852695417950522087667967 1867 114609694325845179072390946823052 1868 11901977654173702743728482529760 1869 1171943580853297149295552691880 1870 109262182974829857921085080480 1871 9629331845921058261315569724 1872 800686018170824773015590108 1873 62678481899507513753412258 1874 4607542719993798661125114 1875 317138768459150333328384 1876 20370029553261908269776 1877 1216154709331695105480 1878 67180118526913279908 1879 3414965308141176234 1880 158712247293924114 1881 6691386659969859 1882 253478684755683 1883 8524920471228 1884 250679362984 1885 6316302060 1886 132640680 1887 2229542 1888 28134 1889 237 1890 1 1891 254010930369811682661094098826108250886217262418001 1892 1384964358444925603080727348361399748879613168898161 1893 3696982214464027857506196084615364644701100904376505 1894 6512916298878543220667271383393802485572797633274025 1895 8567571617950866206887717821695008470364890138976040 1896 9004641654973426191584031163805255634169918239011352 1897 7889533557882524252284856225996838798645121121517808 1898 5932051962855060196897550806945912502055569192874736 1899 3908573416254609972173906630908663569614952633915372 1900 2292588022797410257564895485637090815070277981890412 1901 1211787223344178606569100977117399911737087020185124 1902 582807937169401803860023657772268494945211149112036 1903 257055119529933589486218843925054349994341634536772 1904 104646372085948391812994182461164889298207965662724 1905 39531562025885460069072858640411921228686722931024 1906 13919970050773892796199694412131767663891023805008 1907 4586276880255002053399899786942647517819525600510 1908 1418462954249290610793505902453221682945118779582 1909 412967866422960424344788363167955268025340131494 1910 113445894040439399093867926116700190508155477574 1911 29466161547266806135456212334971345827908640340 1912 7249080940788552143793665859395213323601262324 1913 1691685485873596920205370980509981232835041464 1914 374963925423765309633463089568927984001193528 1915 79024543892915534271871145958073526178161658 1916 15849972209107861851004367020781760090090042 1917 3027672758538660893586614160096430911481254 1918 551133858017947545908374654339867197415622 1919 95645561247378473291817794977594998938234 1920 15829424301317543685872941844844341335194 1921 2498816711597817075640136409226095587248 1922 376265070927951333150557426771526952624 1923 54039380564037453183083188868618925141 1924 7401094182205204177831313970427257077 1925 966289757077973859819872505246609797 1926 120211082179963839164249951257353141 1927 14241239961207792524639010211361460 1928 1605444024780103322412584803808484 1929 172067036004925277338970240079528 1930 17514357765155989222414291647528 1931 1691004513716799938301186749946 1932 154640094924281686043935235130 1933 13372160486425770906974414094 1934 1091310803947734261908519598 1935 83869159580491578113165958 1936 6054209761587632963663910 1937 409297148419941538416168 1938 25826775222710830425768 1939 1515080092858760418861 1940 82248219374127478221 1941 4109355394922634705 1942 187738989536205249 1943 7781517305664234 1944 289823777998938 1945 9584304394348 1946 277136059948 1947 6866911461 1948 141811973 1949 2344211 1950 29091 1951 241 1952 1 1953 1778076512588681778627658691782757756203520836926004 1954 9821755974299385062895638487942852367600400813496035 1955 26581941469236066624194615187272673564467771967683971 1956 47496612047650355040219028032246024710896784433796820 1957 63383426902164909769137426399026597804028729416965600 1958 67587248164240824227568247876888329021065623681256696 1959 60084969175575276720449501292510821744255962204523992 1960 45842444962686343325381022060126738892057824119710688 1961 30652306257027958450483422650639824470246517825572880 1962 18246992267077031181112140752114610469629754106324628 1963 9789413122893440733596943901111537731082514587098612 1964 4779392957692367641927457140824543104715980167939584 1965 2140181100155377354319681092740011106139758204061056 1966 884695683950827202696548711303847603286597230569140 1967 339419286070238241262458914782415170764524693594916 1968 121406011864317104146330873286827883053309887493728 1969 40641299891786389542813484666692256016366726015544 1970 12774288267208112847451630664901977347897817573610 1971 3780616466198682390710946826064269331180334671370 1972 1056062881062324552281675375008077045423860884296 1973 279008496463233769936059292628787962333446510752 1974 69842494149482798003485884209060595428003358228 1975 16590592458202907769462350985074371371685710564 1976 3744665593486759575999952687301003871406353840 1977 804001276271054361969013530480811799378836632 1978 164361242420654919259885437417710968725738294 1979 32016744928301546580336173037489147945780774 1980 5946497711916499469927573440957034916456464 1981 1053567425915800420885981239213148630652320 1982 178128683762322918539507502960259971260546 1983 28745806756691394194121351637499181525370 1984 4428226641063352557075316400865537730592 1985 651168390148410405744407576405263379044 1986 91391640160703272042384900385816220575 1987 12239356873820618863189092033220554463 1988 1563455708935805591395544865903067316 1989 190400517156188696384635437032207808 1990 22091700299756921178630863663396100 1991 2440227691936908905628683559444180 1992 256370382443505300098301774297552 1993 25589784270653391126193979316216 1994 2423671218290286587139119320998 1995 217495249304807846843359138230 1996 18461153472027793313906324640 1997 1479297353953680241172322432 1998 111652695414003394844678094 1999 7917441668237730579791286 2000 525918149023258683004848 2001 32612536298565740395380 2002 1880440616587138891359 2003 100352215569886382127 2004 4929578615416791228 2005 221451230548349904 2006 9026518347334410 2007 330643775727922 2008 10754461307576 2009 305877658636 2010 7455237731 2011 151450555 2012 2462744 2013 30064 2014 245 2015 1 2016 12446535588120772450393610842479304293424645858482025 2017 69641330076390036329583298761491345451304566112935153 2018 191058554793160020641586278000371089374916417548739624 2019 346176494900432992971251155423022795273828060387634336 2020 468539360743799396862435328939018537908281198263593240 2021 506778634159474055421044319980716406651904730638035544 2022 457021700043771663458834139979776008847917800510778568 2023 353742030905550504936075397220915990171749086326015112 2024 239972673253707500336440853621101039658503021515387180 2025 144945834569043896207730653744462418243332794267275532 2026 78909434595625665773644403178636749675849149734256008 2027 39097752330869854815720031514832403457245529806090536 2028 17770224173548244134641279344180177524092809762222484 2029 7457001489040621875256236130242420307367713750828020 2030 2904743549987741345060733289235625963609155856160404 2031 1055101342525815984583416605630468176629019735185588 2032 358752592633727634930240674463240327903942921194478 2033 114561257828686249833272389520964932947655332745310 2034 34454593114839686559551663121427558389382638905784 2035 9783126790722361317928120890640163288912772876744 2036 2628084145775569472446484525226780561263450577636 2037 669140236884509064415565855945620849180629978948 2038 161729111650836673142572431788504844477238703196 2039 37156427784636239529206246934459981523588020732 2040 8123648294709724493315110551165271647185141178 2041 1691843234600876546003581876844733123841466058 2042 335901603700865218243451054513822095551255540 2043 63620098583353265944051681344380633249598116 2044 11500982758439463340339200172459590179444898 2045 1985208680915647070233659490070938015637394 2046 327285723629399177819505593816293389011994 2047 51542497542311287016109435220118412352746 2048 7754237814590568298146764982941204476461 2049 1114336329902450340106334826224326643541 2050 152938090122901589217833273233145359392 2051 20040365941735421280924211280657181816 2052 2506126837737005258143155485651786996 2053 298931051535952172458238211867271380 2054 33987276484097302192637201243158908 2055 3680322103109158272502316751973788 2056 379194193952090872650088134987546 2057 37132655297638512267794640238506 2058 3451467709626642221361430587660 2059 304056659507692969893352441788 2060 25343204970802857148858663998 2061 1994662810612627656731435982 2062 147910309674615116859439566 2063 10306810840185058077185022 2064 672905777870929961532789 2065 41020003324208917503261 2066 2325499975885261592556 2067 122037249986776736388 2068 5895761880519119826 2069 260508541658375682 2070 10445283310401598 2071 376402296191502 2072 12044869956645 2073 337059230829 2074 8083184802 2075 161572026 2076 2585205 2077 31053 2078 249 2079 1 2080 87125749116845407152755275897355130053972521009374172 2081 493712578328790640532279896751679070305844285719786988 2082 1372749154239820194841328662501779936028959899475080208 2083 2521666463786127212633283864409740584331392321742500688 2084 3460820944345072379325895690013000815068289402842433776 2085 3796123989261246431561262448050425096759944759931218320 2086 3472008457623657129138297939263795409141192904567569360 2087 2725720955847070192787972158156173471000481873462828680 2088 1875587493285269425172694179394738580579816337191259640 2089 1149201178908407617928567407709438814436771025607027520 2090 634707450405487012537258708857317209654029373606334800 2091 319078050047164167871524679707078024676471468659008760 2092 147160706187398695844902670055795573488145779803684680 2093 62672641897595919300536603036032562335469306338618440 2094 24780232150647576136118695195435131407742898822670280 2095 9138035062863096527653914362141915512210045750809348 2096 3155008936895863920640324115522233475532756472657692 2097 1023257437825615285493004437309876925984433956079512 2098 312636534415180514184902544050327605352862830997552 2099 90204701408387575674161115317235248057996457044184 2100 24630488957434982498820880544020583860990808385384 2101 6376274595952327322002373012813171337378680858616 2102 1567469006285850903155965316521896623684726197656 2103 366405504940707641266373334512780184079355549916 2104 81538942834469616637944225881212456619791878372 2105 17291860369487934978648513382075912659321355056 2106 3497493880027067788849295352022041977728091784 2107 675169928671069663185026799032211325349722124 2108 124466997821792371840853120285737174604765204 2109 21921481715765177788887998615452679983110948 2110 3689759087604709059272824767297750972013572 2111 593644890453680429272368454221185197618338 2112 91305314763743550332771436445349053588758 2113 13424513412091606491723118984414050564588 2114 1886598992126105633637137766313680755136 2115 253359400198951844872701781284199124856 2116 32502754187794920105794827643033753864 2117 3981331279301569404020103386817354104 2118 465380868366144542945411582242848984 2119 51874349864118395649452888601089628 2120 5509265635057290315426456879470436 2121 556930600722553400177695504383744 2122 53527245356356848762226093688184 2123 4884711914164760039937469296564 2124 422602603908328892140390198188 2125 34601749171991133674108115468 2126 2675912414675870898169701132 2127 195013602679981848376720662 2128 13358096712969502854660282 2129 857452574954228367737844 2130 51399775155953250003384 2131 2865882063192012416556 2132 147934871955424080756 2133 7030839663161384796 2134 305650228322155372 2135 12058645347868894 2136 427602267003906 2137 13465646504616 2138 370843604436 2139 8752719582 2140 172192242 2141 2711658 2142 32058 2143 253 2144 1 2145 609880243817917850069286931281485910377807647065619201 2146 3499550922859957187302336915210431057167896260543195905 2147 9859730608389671909453472055717355551107890294227510672 2148 18358611181053166862542496377817060686263636380506686864 2149 25543752513738378497318397460248526158424426915086280872 2150 28408204976343527856418943718795312590951389574771558568 2151 26345925213306205598771629702379490681346444470344181048 2152 20973495087886278483054210864047667210551133085944978744 2153 14635644065731071072070138029082710877342495075081135092 2154 9094685389554393093801355450374608009736642896115002356 2155 5094711401706748472980203641339669570964730789248811736 2156 2598009846084208708704838313195567584161685815298747096 2157 1215581121008036606425376958684851756084005919528566668 2158 525261934250688720583836724055638419923954995207946124 2159 210753288296699851473036087053894550622677550923545772 2160 78879829055920671085023160696214674414583503258204332 2161 27646433039490650509931156142555228314628418142967186 2162 9104129264165071916030490189501533041158869107298706 2163 2824922530028436593722273589778645128291036800738200 2164 827973885687865844114487967868018213236914521590680 2165 229719516884549004085890284430251801861427678576828 2166 60444367483759759734144965553999486370702043091132 2167 15107361917145241577589825098686327018793299601700 2168 3591701604715711664012218536928898847745499639076 2169 813225798414951544799896379966483009413042505718 2170 175536329969328062671846817595245539438731891702 2171 36153127245394914577724391309276561316921436316 2172 7109906204508691359747343756813779765573659804 2173 1335918637602919330753270634733369057933337006 2174 239938459747746411298964692089023687642411438 2175 41207719627534467737399419636836881973585990 2176 6768977833920376773060983979261230110443078 2177 1063637753692249705783074850022915545582191 2178 159884116492796976693224984605326353694831 2179 22989393398630339075870048897394172515768 2180 3161439271633966086780949444690092043704 2181 415677082070210483788361468906277919532 2182 52236379710507789098175365311894539052 2183 6270743084698235942401982788588948100 2184 718664306620938391462969668815113860 2185 78572827174475448974304659684045142 2186 8188005077945884440373105892920662 2187 812457668415467645654795678821572 2188 76670673214614509407026658617540 2189 6871903672604999297445170466930 2190 584081137726758139340700414066 2191 46995025079225284414523903634 2192 3572232321535969811205413010 2193 255940792577901129174533307 2194 17238954177850147527909051 2195 1088292263073821866603980 2196 64170571008040865810892 2197 3519941705724664278270 2198 178774981947030050046 2199 8360890339932313858 2200 357703441790159618 2201 13889540209437619 2202 484788544598451 2203 15027576123174 2204 407401617702 2205 9465872979 2206 183327315 2207 2842167 2208 33079 2209 257 2210 1 2211 4269161706725424950485008518970401372644653529459334404 2212 24801796581928659236151001872113760355364177647335180837 2213 70793301396983428536911693136430099632604922175158571873 2214 133585958193352835541995141377378537206781395488183179936 2215 188396218825400179335275270772075301910855456594329894656 2216 212393240622277586810437527314206047948442772582370486072 2217 199687051522382587016378845970782969790694815965827148152 2218 161165805394972313597136319750612432432187364425393932800 2219 114026651337349680312254567208321490281230451832403927280 2220 71846368956666284796290233060534548931858975715986922740 2221 40812619734736341318167903988252988852129199492433042564 2222 21106414018428320917369202553525395232906799536600387984 2223 10016221670648054017707436573455500519710826838265452640 2224 4390325276980780152612703849654548885174777617607067860 2225 1787136047979370822213148141974618655709297885483146580 2226 678704746701433239915169191306878011722903661442833872 2227 241414090562122441609374483579433204554041370090100584 2228 80696629340448463157162750135309420259877307418169482 2229 25422024012183839924542343350138893126079387871903394 2230 7566734568011928260179439349300833676368926450164144 2231 2132497792428662696613219618232947548869414463330880 2232 570118578753220860709749875596473158021430023754036 2233 144825881393111426744762317076584140805740633086676 2234 35006260195142577788199098786440470017462903074272 2235 8061113372431206140880286657441154990393874336552 2236 1770317644245282034772354423529066109828480640454 2237 371111449294346164857102827077000085492721319518 2238 74316211860658686658010772362473152253150292744 2239 14225306605895220750147429796551726705408110928 2240 2604107952287364889259359699994441100771791058 2241 456085976291728478627698281350823766694560562 2242 76444991715302882679889413222187422585747960 2243 12264363098297447849906708907442370309505948 2244 1883517832695010072555727148193231806833691 2245 276895017088590523897832935482627766276671 2246 38960995801804982321460180920670791970864 2247 5245899048085278136856470277302282623488 2248 675687784047982130322444357121577737764 2249 83219333192324387220692932997636764548 2250 9795413615152336132777923589930835648 2251 1101184665114867368451610193726823432 2252 118141291052755489434339810778842486 2253 12085253304884914063565106650140974 2254 1177521089307803005582542287933208 2255 109148836711437161381855413779408 2256 9611930114581810907890456178430 2257 802902954769864783673271273342 2258 63504138774049686372851358552 2259 4746197574448464931112174844 2260 334417871124144699404999679 2261 22155683556532136239765827 2262 1375996556071991706161688 2263 79831032297382161805536 2264 4309186195837078662042 2265 215399194415587934122 2266 9915506443529887056 2267 417591966205157652 2268 15963179972677291 2269 548550662334327 2270 16742145609972 2271 446912377512 2272 10224740925 2273 194993613 2274 2976796 2275 34116 2276 261 2277 1 2278 29884131947077974653395059632792809608512574706215340825 2279 175747156926863327128299517364281523173871570296075932961 2280 508131889807628555416060894912691344329776737946838397497 2281 971531766242875257197261461287869550278579070240167160625 2282 1388514996476172953292798539820973026639599514315191623624 2283 1586509698914262664834569293413162392728040202569547749768 2284 1511835356402820732324391112288632121140770630717492169680 2285 1236815328213732324017003409117830796048950021885987035152 2286 887035527282107144658465047757414709698428981215277490420 2287 566592229000874922737686391423644782158575776987169752340 2288 326305605464392203655566617675682340713192884546249571676 2289 171099017352746453804266841658728499342392871921149669820 2290 82335080152219661979231703177593166761358629544829054044 2291 36599665862707327768820702467563015637305339134552105980 2292 15111092905736092887671289479851682596794597864175635600 2293 5821602065012592638047195199340561826099732450524204144 2294 2100973123698295534880554324159598352294501682130050914 2295 712672488278592041414738428765176922086434073112496754 2296 227881846671059838733323621049963917205839676359034410 2297 68860393236350458722287348010354854531208250619128986 2298 19706784746497923428026012432680578601346590320410668 2299 5351457782529915247808642726405729201000229637417932 2300 1381196626543056544688139774302344049852993818871016 2301 339304604052661101091910277214860300936052161800520 2302 79435780166824719445593243238488733483740601670358 2303 17741997022948359801156608802641033055298426195398 2304 3783992028004974700897719030599148706796873575578 2305 771259291766475160292060034441982599891222297578 2306 150327609426565251904927941264498263428587181910 2307 28034926455548237662116472012950613466352211302 2308 5004587886237465798923291244987078309943527872 2309 855432186666571031705789020726147008713098736 2310 140038520890155210446417624614521055800947895 2311 21958765929638950770367651800659278105982895 2312 3298215749642133983434400351351189314657359 2313 474495335007071263558567541145586767674583 2314 65372691525459869682669615077984739347228 2315 8623038334214738720595351701466531074108 2316 1088601729151658420098472480334971061240 2317 131469019628403563773067602881021860312 2318 15180223919366193371718793846696651670 2319 1674707649293388296946498299970938118 2320 176384093501142990661784670656536626 2321 17718896633183165959757075627997570 2322 1695925764432607263927162770429802 2323 154468094973584344479813478440666 2324 13369864026279119629012157383464 2325 1097950338394609348319548636152 2326 85393204535448218672705372115 2327 6277104693885066976958675691 2328 435089477023484446145262231 2329 28361292955756496361967167 2330 1733322938478812887414518 2331 98973330167550923638470 2332 5258753590994135737828 2333 258775760511566657812 2334 11728201624544446467 2335 486345725336636347 2336 18307238060095885 2337 619525711397493 2338 18621577048407 2339 489563521791 2340 11031485400 2341 207207760 2342 3115609 2343 35169 2344 265 2345 1 2346 209188923629545822573765417429549667259588022943507385772 2347 1245172164461582277224794151366367067021357279425639201038 2348 3646041979281293133753800817222346538962394308055332386478 2349 7062111106809227050052539823028277587580519842750259135453 2350 10226534373501046286024742318941612501192261406648658167281 2351 11840255028132730446955189112838528625181399900417660640640 2352 11433810226991040067073296160669914381525570446219213125856 2353 9479449138258342781214948763093859583344279990964322328688 2354 6890249765529252464710396541716448311939019251079803736352 2355 4460742171243043811736906278889545163319100559771111340840 2356 2603963258746193023569883072669194390171778554046187336840 2357 1384102367218420222395445317117820613413471465189512044092 2358 675240450802254087844691600851183748863658922265522381756 2359 304335243432420606990678649676693447584734591944934616304 2360 127417155664817354504248165913935950280997926379146893280 2361 49784432007009318023790074167529556500694940296336845328 2362 18224669433858366866165331642333804165685841671162571880 2363 6271820262295402857660824569016114968950667634742436236 2364 2034986576199990019180879993172678326811086539208770348 2365 624109754537044650992196956287141345216605644673303714 2366 181320248389285494229485152746965515794419366138441594 2367 49997625785750048599074026641819309907720759400152352 2368 13106775310109704175261425198902499982098275661763184 2369 3271286112025901601926979032209806603996208259408568 2370 778338010999670102517697821374920203803368242510432 2371 176735079350969799047918486065148915195753149404156 2372 38334882524946606115249223563778957671910443001580 2373 7949407081934780517199712591289697098183714628922 2374 1577038173495095883648408466532214011369461805386 2375 299477038981358715976454480281935176632369891208 2376 54462595902256405146071475203413709175951346112 2377 9488586532395999959299584392837647354769839792 2378 1584109845238519049608225402401469172611148420 2379 253466571105211954701841913352673176762951426 2380 38872155476375848680335115470317471031970306 2381 5713871390731707120061387672140676847151291 2382 804911590666933344776088446145665536204535 2383 108643587518500791987749437080656813281792 2384 14046565698889806849548503584676531261136 2385 1738908658103523028470796106263083036008 2386 206020863866919694636544987938783967056 2387 23346157415884541847443960796104965484 2388 2528618459957315866058460675556874364 2389 261551605721914041046503053064420834 2390 25812176534432751919171220743247298 2391 2427791666573460697883015749588488 2392 217358966042101004394636013881264 2393 18497325942938187476265501869448 2394 1493856036560857097692000954956 2395 114284326690865881868091080514 2396 8265059240680638794822414034 2397 563725110550903930138804443 2398 36165073013217357503997807 2399 2175621147258832078665840 2400 122298819751246579354072 2401 6397954352319608054444 2402 310016203970366577760 2403 13836857302608165598 2404 565111055290353974 2405 20952046082668717 2406 698401358702277 2407 20678862526212 2408 535551486000 2409 11888335456 2410 219986636 2411 3258670 2412 36238 2413 269 2414 1 2415 1464322465406820758016357922006847670817116160604551700401 2416 8820799613045848851860441768279344302779294967451228100049 2417 26153596142351074150829576355299173875716588297056125778539 2418 51309680910824468512129045592782715010337392606588881755739 2419 75268654054512885636411842750662888209527098214772514465833 2420 88288946720258359394653076008473812646988781134742342549529 2421 86381850553584255197932543438524769258488408244870729460656 2422 72564354609950373119376297952441446991374077697861913830576 2423 53444937258662683190220852126052219926771631043551861645956 2424 35061899423339049920807981841837637304588077365477396235012 2425 20741940086958342883756258970818744771066675692368184024468 2426 11173866653166760811481311247297930439230028633929237714132 2427 5525284343159929476081288835049224439623660948815289040552 2428 2524384416613789001471449068281417553034963765703818354152 2429 1071496174959977481735682140758967209105934461390671889424 2430 424497025642859378677553234939381739116680930139469684496 2431 157588567351937813656760066239720554055721232088630247394 2432 55006631619478263298026541896468092053508137508794380834 2433 18105849992083535974315645451987086474652745921449371134 2434 5634314473157654661129149723197469438002115236825159518 2435 1661282675480441305942746699192682003237701439061445846 2436 465013911211584782575312817065957576243797472596092214 2437 123777620750706625197113878907299984611535089412488984 2438 31377145471776063104281326418867554508103601328944024 2439 7584721322644844981581767791680305896292761340597438 2440 1750281545979491098510576475323669360047342047694462 2441 385958207262714385859001806150622403402264873606158 2442 81395356026039625327211627930606061430954109647598 2443 16428382036843690181884244596927990945574409608328 2444 3175299562450866940205517239639048076449606728296 2445 588005985173554745904097355142532848004967119792 2446 104364911309808544402834462221083545713344261808 2447 17759466901406781756217308156843165310199996943 2448 2897976969012121190044716648160155416769087983 2449 453521240950168003179011427453117507392180781 2450 68068796258611470862178642654019021176829117 2451 9797573935360669736257137771177760890658643 2452 1352208256373597030903238020568715367551203 2453 178903747668698682961066751589858141645768 2454 22683144909712532450509509293274158282056 2455 2754937923089702976868854041322390769518 2456 320346273971477537850596010821040517422 2457 35641585843861514653493160306080451542 2458 3791462655295774070065046888050111542 2459 385301951113615141713354377105400324 2460 37369530144474918035168001309151332 2461 3455201966831977517717764845191688 2462 304172465111727760250474558849928 2463 25458620450098469333814377359683 2464 2022618099088795809107197380771 2465 152250755501606333195818854405 2466 10835973166303636976818030485 2467 727467262264265114511016605 2468 45943937126199906118197165 2469 2721307109461642068779740 2470 150636009882245934233628 2471 7760883530664462920007 2472 370393835815697662247 2473 16284212177163780807 2474 655161791731537719 2475 23930803067358112 2476 785919006065808 2477 22927799929248 2478 585081773728 2479 12797588241 2480 233347377 2481 3406043 2482 37323 2483 273 2484 1 2485 10250257257847745306114505454047933695719813124231861902804 2486 62477758524024352342031271338958833954863622852460872550439 2487 187546586239039061013321270284650841267689812069810350818863 2488 372612097764157060362478959067473564689502513018294036330368 2489 553624728305183321401040432073381422827886269107227353769624 2490 657792305125646462520851157752817239004398502363192997708461 2491 651946059447464198720779593940628451543491454368503043791225 2492 554805302557414680416145101073719670579968788106138931301024 2493 413974307767513700263310544116468629888596871324860891529008 2494 275153938384556766015684776741660708972486469044654037194764 2495 164926708622810266578921246984145054088642630787015111709516 2496 90028303706778715724559099438700666430325490291290752081520 2497 45113048773956737115636999453262157260519817907834845189888 2498 20889051168834280887539364430158975735355593241769204032616 2499 8987092752910204945864454434248829783576515604395426751368 2500 3609312733394517866972584837445570425410525614915483874976 2501 1358495150393316047773316146690691316399870133965026279176 2502 480840200736262632572685302859017269038388292031137952894 2503 160521244473565009527642247284091575687249828566958212526 2504 50671651190785500629679944570866139254909082146502439888 2505 15158895120128008045095939422361601472476368607654420272 2506 4306129591115727249433790438239745380656358439475350718 2507 1163496946903469660529097765364762713630507220663052390 2508 299468680500295002116829936237161774519997339581128464 2509 73521405527833525831603667873846333835837281318516232 2510 17236476091025304766260158906313937555087752706282314 2511 3862662709002700746384172415321600222779075337916042 2512 828135675797701500395299947201327184474969976378168 2513 169985516778584353527947875075145702523228295360832 2514 33426286569600731157099567285937973275266826974696 2515 6300201116598075207509977833227674189728204699016 2516 1138654786316225480827390061347682845524526951264 2517 197397531474809165268117012087667994567586839244 2518 32832577274813191395229246339049819716567447145 2519 5240175523857986455907094606082180471630936385 2520 802585889378434425514670393099015054748873456 2521 117959521043901466858557575011858742160061352 2522 16635088511052207060464442091580223993277583 2523 2250537927756954678693934759872217528762227 2524 292010283544115053967653238853503701605616 2525 36324867614947626289121342283229464524776 2526 4330201557482652708195334450562844282282 2527 494394001839130276626356225356366147274 2528 54027952006345045462454171336802900584 2529 5646986605576009776151671147432899712 2530 564014944465669253432832394358502372 2531 53778466450542188354615604975162036 2532 4889664541956828269809158747379920 2533 423395132684836765332083563564908 2534 34864150809729346242827315022429 2535 2725631421653418475637626995717 2536 201932228095456546320101811048 2537 14147655311121620669822960904 2538 935129119190183108889941817 2539 58155817674598988298293221 2540 3392414229048385968851368 2541 184961147290490639331588 2542 9387111400190320747757 2543 441364326635542768493 2544 19118397967275985644 2545 757911222428811808 2546 27279797643391984 2547 882877094992944 2548 25383029826880 2549 638369231380 2550 13761610023 2551 247307375 2552 3557792 2553 38424 2554 277 2555 1 2556 71751800804934217142801538178335535870038691869623033319625 2557 442469438297094339047276152099735804531905266529342038804369 2558 1344492076987695925985352632055953969755248821461745886251374 2559 2704661217407119967724931318253763658208481814781815966057478 2560 4069490622180735558067403334028753869804553407946349738203573 2561 4896865926050494963259630791033951093496044427210484879727277 2562 4915532039949236828322947801174276215954956155058152871615553 2563 4236910595422792009422576143109196610209669582353098179542761 2564 3202227785447084007713578297313337382235846030608715376689092 2565 2155992769845943746182249476652681960829285557949543968858212 2566 1309126429064974298777529012451739379065808476032288057759568 2567 723968311357039295159999827879389893372369649910363728264880 2568 367560236883646063071160828230261631680198292376545539460232 2569 172453629835694743301326616076367142513625173686800592809544 2570 75187782300940922076419428645711173328086321784382641400984 2571 30604130740726422303959531926201852176620216167180322402008 2572 11676165862506044038851580607535530121752714341457403638642 2573 4189816065539318010641572511328670608109534579298048246914 2574 1418242680102284903781507595381967900999785149081480531828 2575 454030852719411288039915173980690057761896695395404130468 2576 137776575530815857204331634162620299260047659987007043070 2577 39707703768650967338768086412047133471069848059038797134 2578 10887606176242199026985524140542916892444480688507978094 2579 2844495889600570734945312454700784089787620370359515998 2580 709038293577345041481461599010700085900231855429300158 2581 168822358143600146345783832630370925171036863272523758 2582 38434944128289945642278219684537705073315133103589696 2583 8374147794151177828820083372815485654953096886983568 2584 1747439711664311996036846723901572622317959033416136 2585 349455184250859373475768814297464188407918025627016 2586 67010655356366981835028639507205444551259267815096 2587 12326861087265000259692867667891420741911141997304 2588 2176059124565617153067467152066790462040444639383 2589 368734443284602721074768733635572803141942812751 2590 59987424902977422260054056602894819270793320826 2591 9370296101274509551273161542483697731815397090 2592 1405403855147675588780616458179564581087437303 2593 202384475596261265180921894515808482970789023 2594 27978232673932565585675500827154095761650211 2595 3712223191067092651437327099287895467049691 2596 472592079363218013640503961656986049288974 2597 57704304464649693282254429646695372083006 2598 6754477375402754167229348087987048229992 2599 757511035927374163221561626610116764984 2600 81340880571974721399413872324327849844 2601 8356311645835578810514736784715258068 2602 820578141724283245505060875006851516 2603 76945767663086810120464493661485148 2604 6881925399837922066127228378981691 2605 586315530668656087275694192640211 2606 47512974498090266479128809484246 2607 3656234412246520054577439853086 2608 266677307083365107969836260105 2609 18397211655702625740071048865 2610 1197550762315943896322040745 2611 73355450999963786234349809 2612 4215233183128676106129511 2613 226421747518645469997887 2614 11322461184771725781064 2615 524588529122974766384 2616 22393524958308822448 2617 874924958264054576 2618 31038643779567568 2619 990134561474896 2620 28060073465321 2621 695638326961 2622 14782837214 2623 261884278 2624 3713981 2625 39541 2626 281 2627 1 2628 502262605634539519999610767248348751090270843087361233237372 2629 3133161968482127481902333833787318399658356211640205788290288 2630 9635668916429290910468723231198976337880612662324793182881564 2631 19623310786939400001194165383475144917525826500308973957123170 2632 29894764705660092941006959129700230398091695142528846249977222 2633 36425372981484436740894329829737116253430574232658968376984066 2634 37026330609009554348714351411832492704313659477643414555279282 2635 32319395447639813345907422862769297597398565479665953613685573 2636 24737691514397209447623448308505736576556384575524239227148345 2637 16868195144452681814008538496877293586508337725593045301075408 2638 10373901488467839206287293740410938778845309074520126500189088 2639 5810967959482596583669928951479373644677916720128102172469904 2640 2988545650181395777021591059793845180269015302402721119291440 2641 1420513722291537094806450208017037312599631257547226472948720 2642 627490034297513561741473406481678817711857765764016920627376 2643 258807268081349855655829772456211678628868309399835126486744 2644 100066740654443490812468624409868972234200737501422432057008 2645 36394832380093485504882098991389008837760792395763718826992 2646 12488747992097591643909396331959703710143513803856633202280 2647 4053702965627816665582500386095059085561595822951363646252 2648 1247444586361900086840176893041656684515307066451869773572 2649 364659718061701472988056034701872743474106460952372284028 2650 101439556185801362933213433425878148092586709264559852284 2651 26893304741930821249613823163030006334583433391663997270 2652 6804277677523316377508459826720813342058624886239789782 2653 1644876203977634975557496476214084589039563367391449096 2654 380317367842799587194279747574165613977753389910699776 2655 84180525914904654784535097375365899130498817013146896 2656 17851224166824777320838022249696737977934291181274160 2657 3629155112569644451631508766979137506561522268166064 2658 707733873007205777075029816378762132388827427355888 2659 132454156083881104716739939087992333808963896338616 2660 23798932218201371404046225554421337094163483432604 2661 4106516504019509920826544248427352170889667654400 2662 680622304742163428382934538859956815140603036084 2663 108370990392092511868008277766742573855550637814 2664 16577466737634866291449508610441142966398972226 2665 2436195956164794393370510219617535908260560998 2666 343916217449214278873610589447614830389544790 2667 46629794506632682704624805909993863471759519 2668 6070644618491743160666896441147162803265587 2669 758615633718246485784686688543691257877944 2670 90958559225067203850923382970845817762896 2671 10458793991420811048259237000084897456680 2672 1152597366238759684133994221825497663416 2673 121655322705095628004895255251808798936 2674 12288427736613372442341584972509926456 2675 1186802765433111175161650293166425116 2676 109478746765169016212921100758864640 2677 9634820058779718279304656460686744 2678 807883303462886904807952019454444 2679 64446798512780557188957107648730 2680 4882890369353763388366961963406 2681 350718475250168349448883214690 2682 23830010553747251556999555010 2683 1528024200013919531221706757 2684 92212931517766216732659309 2685 5221052794314545063551956 2686 276363441109609193875920 2687 13619883325442420938656 2688 621957758363339720736 2689 26170321151202267936 2690 1007934778262076576 2691 35250530682606800 2692 1108614445270284 2693 30975371885328 2694 757123432956 2695 15863777394 2696 277095990 2697 3874674 2698 40674 2699 285 2700 1 2701 3515838239441776639997275370738441257631895901611528632661601 2702 22183265082192162133316142220135403173153628903025121134650593 2703 69037191007814205927565546650588508096288894693888961892365706 2704 142311558382143867442006116542999974191606856675476889532459082 2705 219476349207326514751878289809860656380793586525788031925286023 2706 270741724586459179893074568894244487291845764381541800154944519 2707 278639829869714233879309983352041320002270979259557275199000343 2708 246260991862371569736723910107525392348214671618266744721502327 2709 190857690682996732835209656677185042093360041540186467075877645 2710 131782392139308721705561696757701962013874703352186932346987757 2711 82071550969356800388135187426391900320493008757729865022838288 2712 46557361268569439614416610507283241166398821382043245551055888 2713 24250538257320083177704532320700744091579172493072597437520280 2714 11675239072129245080079263098474527156749895977466746595373464 2715 5224305001222280160997994995045021070943388436421480976922664 2716 2182968134559463762554717148065114588194117440654905110103336 2717 855191509316449784667779575777607336943724344352291467864282 2718 315192023786391972621628086331538228192509477246616230389978 2719 109617853294000952287120426434078180779472268465854227734780 2720 36067185027675106337163962821327474386303862923373791331708 2721 11252700216929661207713933395367210235816131953075656011466 2722 3335662102351691670555922029121827500970479177709548293578 2723 941132109239813113909792487476908976083409378013140067106 2724 253124098189075141677564734985041042570962911051323306082 2725 64986274548673654039530020764918476110600328012139150428 2726 15945377628029814991622098411978093234576946360746515612 2727 3743081105247601468232651588494161864664237101861824400 2728 841402764089818798099707064229233587143811715392631184 2729 181261650091247978063701014814366851977935045681492952 2730 37448519930968669335412323789841298222299207013549016 2731 7424130772129284301483471564268939700181654709799432 2732 1413036472641931685650984697378639079462123532823304 2733 258305755608472754838866002787329814360344083334551 2734 45365686649102763110865329798123982991125446421015 2735 7656645194497564507770567228544451744551167446286 2736 1242048455558072267427872403784932244779127075662 2737 193671712902039674873047385273079974591868766141 2738 29028727637188690227024671273052512527338187837 2739 4182140164655935604535978851345141949162211749 2740 579056080469075829607845743723934086847672261 2741 77037914134755731288727141310420681684662633 2742 9845271239532295139406593095341881064552201 2743 1208185548032366064292450597107766974039144 2744 142308424403331056425528955233305987141480 2745 16080142613617568818649047161978116755164 2746 1741982244070776770901897617049649849052 2747 180793451022590309583033561767979217700 2748 17961916919539521190771292362183525284 2749 1706676191103250609920270525938529807 2750 154925396921374481571919579579950351 2751 13420033542321557303311594179371730 2752 1107812152687044656021051563735698 2753 87018242669041028321794190122899 2754 6493148461431731371898185298451 2755 459386857721124251670341174095 2756 30750512947595085717844597423 2757 1942799215874293387402675416 2758 115535468907137354526571704 2759 6447016104823434654100320 2760 336360543270200834896224 2761 16340436601149077881872 2762 735621753031874192400 2763 30516829037785689264 2764 1158853506674336432 2765 39962487484612241 2766 1239307658202897 2767 34146326180634 2768 823069113306 2769 17007010335 2770 292960671 2771 4039935 2772 41823 2773 289 2774 1 2775 24610867676092436479980927595169088803423271311280700428631204 2776 157040774695066023253211633226317042840891350271981612258884841 2777 494498462855772263252950117471301359979667072971302440840244141 2778 1031623806890672181813380428385466381854940511946242087720649916 2779 1610365755953377734865207059580083032781210376882843325356414032 2780 2010853476205968524946186695636855819349178901379394269526044825 2781 2094974557355168423522976656508799133366095685183860226352056025 2782 1874386674199169880956891898525529404788943755937455899454102820 2783 1470681094935005712901407333914388382669606049992424992283742780 2784 1028088695728708895991149668026636736792573765976433651835658465 2785 648264708897077523110597985998451418779868258990012785824068813 2786 372358059447662784392629393862658459023556926475098608223239712 2787 196397975937929948262222015848414783058437427329292568526298432 2788 95754672177587701046607121413202319436304860300365100412701192 2789 43395193952658743056647108381394794749915474078301570074568264 2790 18366439063938487024879030146445740755246818732805808289832640 2791 7288803952184558181586354293592043763589033795363939322671560 2792 2721696910329157203856755075850714211682671665549185550967130 2793 959134284673342507391697327514889713106239858763398744544290 2794 319824420787616719749717040974193747430397945876758480055560 2795 101141862796067828728664190188593323138979385791010496423424 2796 30395600663863683913884209813262094301199991882277957277606 2797 8696003210722781149349543756148461299093221393153260728326 2798 2372113536815693046850159871512514679938681795623839125736 2799 617811131868077874352790389665223132723021427378101991952 2800 153818051434975463633570493420361376495704455781411972524 2801 36648300079200489724893366982055890497888315976700415996 2802 8363770065190620920761443430403806811990225546268046496 2803 1829815291992410562225308637494827640599756774523068096 2804 384040827083710712302226954765456323298660881187625992 2805 77370808546673925501228852521424930870784563627789000 2806 14970307968648746945374050304167057469660585988592000 2807 2783073367646779705666629384444358899449876230117020 2808 497289904400352804663817929215644864716466047391455 2809 85428426055810095491043148860750490557991894121115 2810 14111946687248841350585750359016884425232917442548 2811 2241895930042575554900071814629513745327081847952 2812 342538295355856170769853149478412751587154452947 2813 50333651607632497537715187079210200674866824307 2814 7112515377065256346971928801976198278083094044 2815 966345703191148746974495375479293946815076140 2816 126207196141019394360819493488761240182872285 2817 15839583174342767283650987437233331101013305 2818 1909607148418800022955174048090237317922640 2819 221046207782917044992746424976012847712160 2820 24554023842293074853293984424310663301364 2821 2615689567274823128450193995378678909716 2822 267027456074421211113706008723242738336 2823 26101764159276898255996407691714010796 2824 2440720639002112369688810164317866847 2825 218091201900587858547538043035996107 2826 18599869960376903031925498857898428 2827 1511990667402774310121007920380128 2828 116976839556328647297369642154053 2829 8598559348323821226566384947381 2830 599374749686798494466547786140 2831 39535319353909391175050558560 2832 2461683871500125541239748120 2833 144292842480699387148035000 2834 7937107503268507611195840 2835 408250798469080396151424 2836 19554387343892296662576 2837 868019557281516098736 2838 35509164263353826816 2839 1329790982703915172 2840 45225663365956985 2841 1383276916075965 2842 37591338913500 2843 893730414480 2844 18215189025 2845 309496737 2846 4209828 2847 42988 2848 293 2849 1 2850 172276073732647055359866493166183621623962899178964903000418425 2851 1111590856703508381012471896381803844287951087559511636026509377 2852 3541035080157776039250589177562066753311591155573077921195675655 2853 7475159245274885821955688542151678563092787593037345068308767071 2854 11808969176537832987703864410185106152672640994626564908965123683 2855 14924096096666605616175665483175775551008546891144052752779016907 2856 15737204227613479556402531788665981697094664470507207953329712548 2857 14251681688433069547503804540552191345231059114317411108138360924 2858 11318787631448752175374787332670239602099413178622483589306892237 2859 8009483153057528897550834174114828374539633088177839812236585621 2860 5112575941562596591336740456998696936732569963183679153880389925 2861 2972941451720966519398176113643168801521559886085579472661242141 2862 1587558654075584029788807352375938550184406852129757992166761656 2863 783706526824446508363706016181908672085310347917655755910212600 2864 359645132501784704052480971105147421312025349961960307789294800 2865 154148709517361272273804349536324834390757648110477776714815376 2866 61958657577961948934676538872478381152576548922631662155741802 2867 23435269031047272865417879992966560511927943401621944246221626 2868 8366678119512322706493978365605131738306246747408930991618078 2869 2826787942604546711880804209822834648727407311450433134727694 2870 905921681526951295776377177430059963346304656839817694035858 2871 275946232522796813514990680909368444098521438792964692543362 2872 80033053175560474629088324333624111857479980670573869460160 2873 22136514380965547076768699633445655536272297868732150323216 2874 5847202277163299896685513903539706238664799274358387784028 2875 1476792801756978262321879565084593587604217137055615561148 2876 357021373819726911188600474509436994487853538438996467244 2877 82696316831106319631356358621705062425146489931649072076 2878 18367849794131894379719177169744925624367487561111615864 2879 3914955668780323663040433949832121731521209192203261112 2880 801244300328322448860024178827607999474468979187145904 2881 157545493898853242058730475816035158271107767967564144 2882 29774608729995948564231084570696063646888693114893087 2883 5410609773871991781845651498433330678802350150963351 2884 945658049888939564594307830309341695004041242552313 2885 159003079586904062392651775992213233268196674346721 2886 25723218315042878995963503564001705586589982560529 2887 4004314347820945389977534770453128271965475092105 2888 599817616515569840931724109060468313232600813812 2889 86451821402247275088091781883571680494949023836 2890 11987791281774852885315418841741868733420375689 2891 1598934717103554910730296606480307974087538481 2892 205085477741405789622353866425505995914495913 2893 25287539198740385815143874746891019838247489 2894 2996182114773489175464486296831269333767852 2895 340963952358295931148188828403238138159052 2896 37246057247050420630206710986765640658984 2897 3903001993343054930692308771557419268616 2898 392047168332755558129150207126651014919 2899 37716346728431173402822369845443173887 2900 3471808431725066410658255031030432189 2901 305455342345507540997548296235546725 2902 25655418990167631690556796635136367 2903 2054280373947217255609501000031799 2904 156577012493144421860615592320632 2905 11340756324300546575592490358160 2906 779055658216573227283755137016 2907 50648845180063260473671839928 2908 3108755622983407177739039064 2909 179647114284662303576926872 2910 9743288661732303895649232 2911 494174798544399338577744 2912 23342438986752428858016 2913 1021913580690483601184 2914 41232340685895516777 2915 1523071186085701809 2916 51095623778488679 2917 1541660838868287 2918 41329856703771 2919 969373160643 2920 19491040692 2921 326722860 2922 4384417 2923 44169 2924 297 2925 1 2926 1205932516128529387519065452163285351367740294252754321002928972 2927 7867274033790882194767236521255718720827639062506063903685774738 2928 25350219159195046759233687961673960179559445420257091470674666266 2929 54142948542699068289190634046192025145150640024362934090260286247 2930 86547857138341216852276632693030081027585680864084992711652258647 2931 110684300592615387303025053167812987694171922306591853743089289036 2932 118113494111264389002950336414394611916806477253397117716848145816 2933 108250052786263173075642818197369610091956148352748864616849656100 2934 87009668378681367436364684270411271864183347169600481278790888080 2935 62315307606067998232237783713744855910190037322240466555214996830 2936 40259882940363923382505973256008696989770819916811448935168589470 2937 23696542303608379163331351665111632460620677530582573534311373817 2938 12809192614969477982302563246261139885493525005918200997418287517 2939 6401336259676322396323317568545132558579005904051278062454360384 2940 2974082540459762135200595540700515201586885387863766826051788384 2941 1290688959382470500842174122845046732151696907402935583180716272 2942 525330586220011008380596059875224614245259527992760265542718312 2943 201233715645297798704676876110887690711865259295307159978058660 2944 72767966353115828150200805321800529579903551707352858763487700 2945 24905673576142009333725603447308893843687760182821491730873550 2946 8086870672097215397992304134046386103803397082124867291828350 2947 2496154885878008701584456395257799563470158680843547547745816 2948 733756232796766406846713630032273732659908766876370994015936 2949 205736360622683875317888627276007908191714705478451155252432 2950 55101000527932628942382638648056684796774814889457182148832 2951 14113573803701986252414395411613032773136519470821020497736 2952 3461153486020488269222147818604252804039009409605036497032 2953 813452317695441162894547771542027284213540615161511054396 2954 183375327879452117050486841795585446687927190813808336332 2955 39679948186818866449025825535064394651047507832332050432 2956 8247151103245342926203117593741185918026825555555401376 2957 1647332861551911454707334223141020139872568766496359056 2958 316379618290698384851416545473824925271425835321521700 2959 58446164119582294363683053515875759426492727070391630 2960 10388715572991426411507540382020231346062872642968230 2961 1777185355550189792317249190290927407941016638743785 2962 292647767847953700073716300365752744042695292125097 2963 46392381309949146700794522422759787519895374734932 2964 7080366537268651951587908735468752366753596020664 2965 1040309973663561257056794114198367566546144048964 2966 147139670225847031553905949781246779622274120192 2967 20030435832851561422734073737245828057580272982 2968 2623912672250324279280292651868677662964923510 2969 330660208595026206848214696315069168990964125 2970 40071244068772679812089843954348135302714625 2971 4667830735612136920705953333182948405082080 2972 522406487994603234877515220632469857857456 2973 56138122732174619084148463116647580000696 2974 5788557166592476263478711539835658359052 2975 572285841050082565739921863973115294902 2976 54201293212919140199500403135163191262 2977 4912887273164136983225010736765532565 2978 425715279753521562223453618442383053 2979 35222861435239971963867185458791876 2980 2778799200228791292718982475348976 2981 208713202446445920097824140893408 2982 14898955355808572677770986399808 2983 1008873355140940867584249385360 2984 64662104780565120020588914960 2985 3913201414815028504483943160 2986 222987237976163141524277400 2987 11926803144803930943027456 2988 596620624161878970100416 2989 27797105253306756484832 2990 1200427112245305021932 2991 47781166600203771666 2992 1741250584437251546 2993 57632663452736615 2994 1715678223943095 2995 45382414007820 2996 1050274252920 2997 20837367828 2998 344657968 2999 4563766 3000 45366 3001 301 3002 1 3003 8441527612899705712633458165142997459574182059769280247020502801 3004 55673884494600440057130188374871673721477343584668824486301887537 3005 181435418319432790469832728386185717506970259985313203676607337773 3006 392003552463232288162066583825900144385868687841606837029812884125 3007 633962384432564428905653890550530216044756449602507541147487421358 3008 820317712496446744012431942012563129113210667100305193751052957854 3009 885735439502769719967107360029604908944926901475642128793450400100 3010 821403327671884368549956123054822226447459592393137325081358017956 3011 668089159641840569148921562869759342409802797001925685289475071385 3012 484190596630027642309911965430885362115528561415789400677627194425 3013 316568406925811093562725049866364239773070074561734944710454640631 3014 188571327440933804688022591953404787317155041106138264285509325319 3015 103165406837951248735637501713996506487191790068677557677845373797 3016 52183702388306595475187932271845085448790772394385803237014635765 3017 24541654548544140516105891031685587533748670165557067492702753456 3018 10781972718890858419811434192286025532817055710466065823336631728 3019 4443028208027379836248989431594195640482706696444684965573008650 3020 1723318797853214692221379753321646691746379802853337287020669002 3021 631069623509449073499153950154189763135238172115779736159747210 3022 218759126885970785010864089969091310835088795000136036700909930 3023 71952035411812886599706179438378224335781174996139973668338568 3024 22500799405353902132957511820022963649489797829963224049847912 3025 6702188445932029379894584441543146865352983195988639643478736 3026 1904559304409236681336088453471720962009800402940559705932240 3027 517067891382139619273076340601900820750170438198671296662028 3028 134283232236596471538702589371209966913978253599202486066572 3029 33396480868099890978583856378542621893616751430365874958692 3030 7961812314487365690204633582550787662819894747619595558692 3031 1821094724847709560114982831231676128645799769017600145700 3032 399938824516013205482533699748296049278188838882595448548 3033 84388624235362058064468861233872139072855992653652195664 3034 17118018337055372074010581332846668931211745395004741200 3035 3339765571172113925334127091672606463431323525394024471 3036 626976227910269003031037074829013431344196428368338935 3037 113293843258803161576200615766138895614758018912417875 3038 19710544660728858054919740151164791196697464062282211 3039 3302292651780902990364627964300084488103662400433974 3040 532863744632628739966375722098652323951740034117702 3041 82819332901205591867065584461274015173434036835140 3042 12398413110699131718698722739628817882727701990276 3043 1787705510888924438938466653021862000410598285333 3044 248239448741835227019404788066883773330622031925 3045 33190399998250095486698751461295475493548035747 3046 4271839655653728074870587633458969892366920435 3047 529106729546831677856106544884471286723316205 3048 63042413828067746957842203633663978241186493 3049 7222504429406426130721872807722395230692632 3050 795206226910397120515029920217686000346776 3051 84090241913212920562304868899216612694215 3052 8534640794563096343061729034195874441383 3053 830728140817635528850027824455435104127 3054 77478970274913417635684630831516895951 3055 6917200208879105895188548922916455520 3056 590496532657140290382897408571950000 3057 48140094453829422330156732115212064 3058 3742811475557677140029965800706592 3059 277088430388196302626635784700120 3060 19499177647809363885994258055128 3061 1301813523304324935610100071880 3062 82275163807159083220465815880 3063 4910307840853558295100910248 3064 275969284897854578115855912 3065 14559671871014098347513696 3066 718474315176489921338720 3067 33024241443705993638113 3068 1407085584000753215489 3069 55261217164909556045 3070 1987137771073111741 3071 64902136891881830 3072 1906632497066070 3073 49770678103764 3074 1136721972756 3075 22257049213 3076 363321245 3077 4747939 3078 46579 3079 305 3080 1 3081 59090693290297939988434207156000982217019274418384961729143519604 3082 393937955268652933256228047706673214780128496122566411527623464043 3083 1298236600800533907722087253647616817637012749275350557989694826907 3084 2837062321589617430705096208823346855859627500866598995400589741980 3085 4641295833784562928284598743194163204970217958515620480867105299472 3086 6075522551702465802474827523704224010980895606802466144107677026350 3087 6636669567369292231516538254677388166478292848905294985108361981798 3088 6226757714928944900825455271429017002213684693137910206258974367784 3089 5124048715010786657384204563330539622308773944810343979978223748076 3090 3757368105924860250257094063238983160505967638394155699708824096655 3091 2485657441029696934205219416714758977730933269203026949594224205863 3092 1498223698566567183393562430813786323126882381029517248513675268584 3093 829444064625323932043679256281102330173751976491801024589098807808 3094 424588901666791843833667483923896702625490827871732233147108787161 3095 202093015954736095072337621466245649073355912387590863146456703189 3096 89866283422154665827899763547256403864875695946009977692923639840 3097 37486128442039938047770480734532831428355104956462481356398807656 3098 14719620236455968749564905085890256882489650192233192079721076798 3099 5457565158875805288344498212859010326921499280646876525041998142 3100 1915731058151757975649184224488555874590520004007706152596961000 3101 638144621171225332687664982748556827419963374663095788081325824 3102 202137863765109181160305862695571792172194858541441464065587752 3103 60997393799720737517849366361111024189813667306363554048582984 3104 17563483425660070075971217158255764273449748413658475228105888 3105 4832449989280089731652466198646499101666881382389925183176912 3106 1272134730537266972046265733098062587462941571138715313115124 3107 320772709564444236473160824022869041342093121291610148265940 3108 77552199216048775283070499363737720990525087466771916059328 3109 17993133547331112700192897253666989428316640103417694152384 3110 4009344372150274670630124283290251973562269161996806035732 3111 858597967928916803718759464322827281830658969893597002500 3112 176812836487960282768789701959693605871334672225994006368 3113 35032154132189748963894345355346665602272077684920848844 3114 6680933772454396349630976133798283897113742521561907741 3115 1226821308491425133305357004220479939133849562885337805 3116 216983040763816991823307631115339807948499124367596148 3117 36971610077839646908051753001841488261463829665903184 3118 6069864868280474082895206882666973590907533881730678 3119 960286316841596324438606946949524028692355657714446 3120 146403001822079109010906172637040975802418260331944 3121 21508839611575352981101937858541516162471993235740 3122 3044849369090257198918942642271224272163416149091 3123 415273516690677475267096456245183521407930761403 3124 54554845094313439520604779047287039797686956312 3125 6901553949166867911641952299594026563070591200 3126 840486248746997975825543124804109932606375089 3127 98494280904908385676650766218284057461397037 3128 11101561433585967821743012045117470742032144 3129 1202855771121254674832524038165978973384348 3130 125207138715997208292704401965629167724757 3131 12511913504413416329505761352000751755957 3132 1199364519253117350254928183409558778732 3133 110185015895015065928728803938689728480 3134 9691751321075462165610843419510980176 3135 815274248145214242119649646331036176 3136 65506397040250552838835759633215040 3137 5020373421386803871907358609935264 3138 366423916661450336930416157844392 3139 25425557680216244060393938684008 3140 1673974004735631921760083336960 3141 104343910208894293572667383424 3142 6142625546118114837329455752 3143 340563102917618488333152744 3144 17726404159005354542427968 3145 863076835927193709350772 3146 39144749500529372872635 3147 1645861900828153816363 3148 63789888351576287484 3149 2263814464829618256 3150 72974807074583270 3151 2115916346094462 3152 54517495299336 3153 1229016289372 3154 23753040939 3155 382732131 3156 4937000 3157 47808 3158 309 3159 1 3160 413634853032085579919039450092006875519134920928694732104004637225 3161 2787111033525719502787813437524712994569409110067157361557936007985 3162 9287087295458492901515576224684821038441529296089503151763723164740 3163 20524968632997116174349059923908347783785070901375641847279293222780 3164 33961678090985240701994042585219340405764601270407582706185768651750 3165 44967402722198904424373579776537892524845882344823183112881201119862 3166 49687460164151628638787654272865842463739907419314110348416208248618 3167 47157966235086581978402058124607348963275845641354046844436849197978 3168 39256910006834816701656816345765729678025418303034632948733006780873 3169 29121302747432112886675887059747170001908603934045361031747525874801 3170 19489886399161647499720126186168963855479829024423069080778926481442 3171 11885174109772453394286660520085759092433626731449257308863242514778 3172 6657333057939764679841443601251010269837935498058629484339510813193 3173 3448207733889707519444153594913374327087376032430248036395485159553 3174 1660806637911645238898875489344682440680934346236016452921784595421 3175 747382856105560850692432126371552351127647409320179953955678385989 3176 315526222626719077677074946633215583677069365880732770491756513626 3177 125407745916605665853744105422026577084116821088575917122730704426 3178 47069378951483408772941294124396424388929458021184396978856155456 3179 16727821241850277304465307578367059095259085059244454544272327792 3180 5642187272094987290909104470531997680259403596338948494765557896 3181 1809933793807369920640584583819457521907968958200325037583738184 3182 553198497419935267112008655213566103035274123300576522750508824 3183 161364592290408523836688146686682504181931119011092879357989464 3184 44985370882588863868935058549327567493494404793624938793158028 3185 12001273642393491730159368575424926749971884423510545098983788 3186 3067408112029735740826654973146376697288456267062225430265512 3187 751871693619023314991956958340744808052087552070984807994952 3188 176902355262814247202990263244248752865258030920511886023732 3189 39983937853530379386396224296824228357284272451143573715604 3190 8687652447870021871998783170242581057584793617039634891892 3191 1815720034531763229093127565734960889991430159321907082388 3192 365219637199051988706563249829372009720645047447583661023 3193 70731728431764581038388386535239416906047348757261640343 3194 13194542425933099272916279557883097415504447178784329316 3195 2371536448941646415202577409020489281885928233740460012 3196 410797694181152413935490298775311957836694268642654958 3197 68591312204531426429990266151286372768647270879188798 3198 11040965094174290575469100478639638418425380749129458 3199 1713444108038512907026702931023354049238871679097506 3200 256366127695662934912357517975704799568409210259429 3201 36979136379548866227563778868155675924822575063661 3202 5141746907660585424571203879736089021649537862386 3203 689047799862608512961045569344085148568665825866 3204 88976170958205648769265301096012073725720790737 3205 11067720124159050778116975693053373029340021641 3206 1325713309668149090492327330361669712717956989 3207 152850311067597643884102161906810440472456229 3208 16954951001521926294406950587280042238860319 3209 1808409427634438984523507675054774743315863 3210 185348786587328704854553381873663638277992 3211 18241564303243419092695283105634863297648 3212 1722508363851430465875700249132593834128 3213 155916749899502357640181073743108097808 3214 13514978514431808984725353831064985136 3215 1120565366322997235529499034330962096 3216 88758519496396901135588314816969944 3217 6706916789590955809642184927504024 3218 482718972848812559320319934592784 3219 33034169478233886109490944381008 3220 2145252476292175029393852769096 3221 131911898220139997044088397064 3222 7661335526770545743098658184 3223 419106328499369501833150664 3224 21525951895611002576412473 3225 1034288267068599445270977 3226 46296473850997223649268 3227 1921226174583614109868 3228 73497538027677613758 3229 2574657946379294606 3230 81927213108348338 3231 2345016542264802 3232 59646938378797 3233 1327469171317 3234 25328377434 3235 402910322 3236 5131013 3237 49053 3238 313 3239 1 3240 2895443971224599059433276150644048128633944446500863124728032460572 3241 19716594661196079309474213787718994399745431230934448896957554374388 3242 66420401370515313627832900268643270719522040249365463023629363681384 3243 148434453705105964650484033139597708047156653003927042730235161445492 3244 248381073238028631569488824568010541171671845351560564149093346372556 3245 332607058671520963766520493158816259707784518947313302677013217228308 3246 371708306857017024704159736081906019025493509329789136428021625130820 3247 356817207770864501234159779351011962488537708302559933719664733330762 3248 300437874424973829386665335861703341022463035679407061749417439737294 3249 225429560384774551413727436127748049080517380527397055384838550110392 3250 152611319429817973343971984379139635359606832691432102231984071898676 3251 94141083623256516633437595664299496422136933131998399013712242896126 3252 53344835326647034575138204812870979647413317356357617017400936291330 3253 27953096358888586200384282947966318647463500056431284045117235348258 3254 13621654118832549389794124223711527498519396104118314685156129851954 3255 6202433438982105003353683669621323826354560099625022788130919391697 3256 2649724604336415242463039280106521585086213817886764837623244282045 3257 1065806334536212871068991531470065076459155963417857837489959380824 3258 404881340470518424020603350583623872377143389524590188959401653888 3259 145651570843720100225741472328476964721182501344498584164688058224 3260 49735382837804566400327751565428919247032490191283547375439666192 3261 16154114091513281057160980171224428000637937753499075394651045808 3262 4999988561508370170270484810217922008172686839294626484985376880 3263 1477181276564700017202317843154791689817320167268256014823351384 3264 417166475723518526362716483057754493324419194028729012508591752 3265 112760816950855569979276282226454546974361363654178591660514816 3266 29206590649531200113275419660043606689033116426412216250785808 3267 7256425428211803887888173848234694949403108586196259888746072 3268 1730929804026024402582246786064115021013834968844068372880808 3269 396735913296680908798977598621142858195329765982012056888904 3270 87437594172387038053834676275344077950898931950218249690312 3271 18541330996992738510487237925113103809094256306458545496420 3272 3785000707247009764923214339043735885055347306204154403192 3273 744178311717228866710676127753312695280139329115060034204 3274 140976583589971813890057219433567701067691009161091279272 3275 25740667498153851118552317395357713258416980926593485156 3276 4531184568790720231036907003748735294955239077749992796 3277 769152697428081919162938967799568171803664379840437860 3278 125917569266912680431091993821088917551573691741300628 3279 19882551678361454770851952930569087866950003728728114 3280 3028199245034472479414224819271037929439168367194982 3281 444849914702120652416027398990885572411957924782120 3282 63026799547637778501587964143243206359509698036564 3283 8611151324138549550546949156177026845983332729518 3284 1134326909506831869651255195825875393242190188114 3285 144028312413581597516854495568434182179913973442 3286 17622021640181892899016866473202302598428397938 3287 2076827744554194924106340476427194711457793665 3288 235663682947580400228558050157419042601519769 3289 25734353367100439013215985021294920117776532 3290 2702787770938185875882576792717561916349072 3291 272838095360850570826308104026872626184224 3292 26452878025777287957180070737486550756384 3293 2461260040219860828122957719386122841440 3294 219562652993638481160702983189266804960 3295 18759859673153176030610897202956031920 3296 1533465320183462606155511004064314640 3297 119767392710947179766583446692350336 3298 8924994001974141228060322202080672 3299 633572279920669248502351151546096 3300 42769885898166498602592761501968 3301 2740173642394891027594584221648 3302 166248138529408574221227770320 3303 9527848913981990322634256744 3304 514366789176745748309283172 3305 26073937441947317691068756 3306 1236560026568662666260040 3307 54636306425892487250372 3308 2238200224144922542204 3309 84528720089871414692 3310 2923365008525086996 3311 91842057594993554 3312 2595518954072230 3313 65184355305272 3314 1432404902116 3315 26986172486 3316 423875770 3317 5330042 3318 50314 3319 317 3320 1 3321 20268107798572193416032933054508336900437611125506041873096227224001 3322 139463884613984854696036134589354984862534990839791573841066896850881 3323 474921750423006260010377128613972560908553411712963001577414657640340 3324 1073072901398549246005199441019327216456513650786794299327500710026900 3325 1815651418440449867595040091891513263445038923318055909590564378972570 3326 2458619011190863047923061541061898009536968415434674372950287601752986 3327 2778591681489800143230790482797851944566169712271134889210747956055094 3328 2697390364721720446173472946926286906335904626583533836880616714396598 3329 2296889968182465091502276519325849187068960683051157809696125806971091 3330 1742997598243806183683126350082394624941140179148127445810961132373331 3331 1193405700039458354120758879618693704961378823151710945548268536430502 3332 744584224050816342652585621308259437667747594529582216856523611538470 3333 426757738391764626898506486878167225342843416570651899527090187475303 3334 226202819828768712822737618827203867458157943588561635186212379707751 3335 111507851908608634568668533932592264242502624336004694210331841357731 3336 51366215086303882506181066738702521888738607650933171500826597901923 3337 22202015290864149996548744778554778016794195444273292279851864508719 3338 9036216168703002239330463007379993822462366314086665035716778343151 3339 3473740421973553738408252855580174776417329589111984901822256706032 3340 1264721642721393649603512799665284478924071972781130092551575203312 3341 437128037674090611174138523244716098554590257463416505527757171320 3342 143730009924879276249495082966360149877742595126518081290499633784 3343 45041897926411215866978459731195011257140637771950751464945546344 3344 13475092638313369572584175907795213585296633851160718357064226408 3345 3854157117013092085674751711024804647230488409898342025908021348 3346 1055302612303253188610070926644106111895529293123084174927191652 3347 276936590793323053779055580393079056605719563501998563259007544 3348 69725259771773525048130491844950445838739547183236499983727672 3349 16858060599104206118157388460674894615248631912221284437646604 3350 3917320124373502028457332951978493276614451065860112267887884 3351 875487348126565542580078629444900500970290576459906315305740 3352 188307592115126516046085554035133857963373796818474724517388 3353 39001919056448399792554499625717543261526798786671066765243 3354 7782426553166280676513651656006073490071550308033468550331 3355 1496702269728413358767166380175714954288946877123253401796 3356 277522998728878700840392598501753592499807570222518623172 3357 49628414393444960408488831697838454785658320733133002770 3358 8561076186059045943588525687985028228657246145748554258 3359 1424841247086037622863430150412656552212687165010181486 3360 228820013560837565946844294833919588468800096820925166 3361 35459806312613542433672437134814041508528999478081943 3362 5302680097211943895500067487218213578987436898968599 3363 765155537211403317546477569506055896437198443783286 3364 106525687911065573616951422888306469000797547642102 3365 14306742204035330914527951337735604881566145395807 3366 1853174684113548699262211126137926944573238661215 3367 231453611870723493963075233269307422860955371459 3368 27863838180469672422709565829825508355911725699 3369 3232051306853794066337547575948344994708104668 3370 361059839884855134264993574253274811385079708 3371 38825576317956869148200694989700671007359712 3372 4016406437352971689425961115698444329627360 3373 399437303807135184851837635760297422205808 3374 38161507642833936215179663979843401466736 3375 3499489414969936583954779813110369993936 3376 307737658756875672817982252248338385104 3377 25924011132854109629787870894427911048 3378 2089621966358315749078330023842709384 3379 160960644758434798437255045056830128 3380 11831457163596607776031415065411248 3381 828577921859020467679372496654136 3382 55186881844615946726465405419320 3383 3488881809062205812986362188664 3384 208891843434686727317075136888 3385 11815676250129201283741032153 3386 629614463260400083415286489 3387 31505189269265240674520292 3388 1475015999349728370896868 3389 64342520754523667852226 3390 2602417227128528342466 3391 97043517880796493870 3392 3313977501055788462 3393 102808614489860607 3394 2869113758799999 3395 71156419194894 3396 1544160400014 3397 28729620267 3398 445648683 3399 5534151 3400 51591 3401 321 3402 1 3403 141876754590005353912230531381558358303063277878542293111673590568004 3404 986381246197180079580269408652739062487963741441294037824016391568045 3405 3395028699759643422146326006469756599495326277874199549707148394706361 3406 7754782180193597220987252823716833253352477885982366244991256753011560 3407 13265878921435523907177162271616968703626495507854609456087421671417600 3408 18162829804314592978335933670002941357099607232758015517857399286908078 3409 20754966080424061165774185278236106394056733472505976320932067005364766 3410 20373160917439444105162816658423439381731668729502329502505942037389264 3411 17542176158123166367548388633097109165776198008026707147325042158681220 3412 13461112333739597383524533923643956478944608309826769741492275256235819 3413 9320245721011648997586483751866974620792853413412202073033866720085047 3414 5880646629363921585531492742918114189909973716698651478376535440870676 3415 3408667949405378049280919699986302397190053973072300497896589585717080 3416 1827329281203106087777164637608550015886209195458695524631364832534185 3417 911101670830255598841989888930096014318689165322045849892305260212889 3418 424533922050834762035464785260017062573851980429621647959403669423420 3419 185624531426933755767915015327909799622070434081412064723755126430572 3420 76432201881389016843857350996878186720934178941494548352663398459979 3421 29728744823052951694176296272055764621324375446638981577619182890895 3422 10952427205956588537573751544268616365253054303851174797244435309408 3423 3830991980874606173291360835351102973746836595771482968486802677632 3424 1274947787081313588168661319515310624583935493435933438587438256168 3425 404448817039557287764785446459497073875107138413065406036562183144 3426 122502415850931791646153702850601490078101720053180200277754390400 3427 35479459138094676504633902841970202550600326103073327417474849392 3428 9838586393889054499249519216361453740276516433188849233667583844 3429 2615305936299696938132482503262615130020608531537472800601692084 3430 667117328371903826495780619574865331913681715158867878904463184 3431 163447534223577787623761176634962017816019323354313257319750560 3432 38495750984911358373894221741898380736741592201851824691004116 3433 8722212096992593467525208859125717305939164089959786814946004 3434 1902408391379080349160013691148803326210025429061621294208656 3435 399662615628013691990110098967115637623823730742579995831308 3436 80912080470770004077996122623317998774916836722316777315695 3437 15792495378994869382577877650363568435788730944431616672979 3438 2972795252712478752100212068687968897207724535772882873992 3439 539869351902287938016835633476789230686719538836958755136 3440 94608216724757873598908836412126762232469682929238400630 3441 16001772388166630486826567063340385536283070104279150310 3442 2612553216756557245317852863285673974688143146511283504 3443 411770862633058778976916406455258303563157899160303380 3444 62654500707256359113103885962539399415788115727575967 3445 9203337139261223376696662698300416016320624863850459 3446 1304975783040406945621908451946295635083656703667220 3447 178594731880246199643428450594702072916698048573688 3448 23586633852021321847402638094556479589923896118977 3449 3005336177943737010606276944706233480552226953553 3450 369338436541873937279939910680111916334331029644 3451 43763291876450182455384678180601556169534750000 3452 4997734820572610466450752074195802874558227532 3453 549807522563541030266557156536677565558407772 3454 58235810065501945164293920016229869595692736 3455 5935382340186209869235169290510927347242240 3456 581689032565158496947693960613395571024080 3457 54775444230758516206201150724857002417744 3458 4951821055338315809641549617919317631488 3459 429356051885811607490753053563487343328 3460 35668753834010154939426382942065875208 3461 2835762595568186428913614342113384360 3462 215477320099866410993748618710974752 3463 15626402217498929033238841101946176 3464 1079812217526517809887562604449288 3465 70973504777828169100429371649800 3466 4428329060024191402379612405280 3467 261705290255555156058301384932 3468 14612607237411787733988710085 3469 768704307460752099383353521 3470 37976623012807169565902472 3471 1755543538113333306917760 3472 75617356634343104520294 3473 3020186934755739025686 3474 111218983451977498704 3475 3750909553916193492 3476 114923158256834775 3477 3167600856823251 3478 77591179579140 3479 1663085541816 3480 30561996357 3481 468249525 3482 5743404 3483 52884 3484 325 3485 1 3486 993137282130037477385613719670908508121442945149796051781715133976025 3487 6975607100675263234018001126259952616567277829028329411323951536260193 3488 24264303052857344217894093021755563992640560119084983129075033358333029 3489 56022088829826551427966443994613241867485340163373717408035038818049181 3490 96879962017000442421218472589334681172423114882445673329246676631436770 3491 134095578603854426928023040476641160439884418768603789349932345238521042 3492 154917940632515029110221636352059236859442413365169184369037549230428604 3493 153744154140928370310939245985948205325294072073355335925972294479482316 3494 133842778946260637620340098300214220773114909506023746665710931800454995 3495 103842531767603441783953669494368601874469240500399341719802013054070091 3496 72697247808581356150638586380919319010793223138469899923681484732409357 3497 46379706387409473866787290827579297256552894692687494599857410820559157 3498 27184349159661328220878962449428325039359511207164163297433526368126315 3499 14736851506661787254145047521551606550701248265339325650535660838135091 3500 7430776405169815585241453536212356810905572373328782923552634505902176 3501 3501778133998371979307766568108945804718324257858468056220421064855864 3502 1548651206085040228178219427478601925877901654367272433787175237699271 3503 645020572133668274857265603137056224565130519637668627175637407673471 3504 253801112837185745271088099154743104966758410134475846517993951272311 3505 94600149283761689493908707606227005085210987711532529700424612118847 3506 33481580218349229047271617365703289549649327376654602636238255717976 3507 11275952057354597500197631717730202527055761347519657886041782605208 3508 3620324998213376274220115341207481537273837755830729101463318361776 3509 1109974903673173170458011998984962454374281910792578973899365536112 3510 325458618583344080793164959978008623611104374603835552007940130468 3511 91384403535031971835660553242253871100621798877129163958693093188 3512 24601267299520355873415706473134396936619230568482304995959301100 3513 6356421381699220659645591695374568438036007168517766078915273676 3514 1577790138879702584466246346050035428780137689874878946464030748 3515 376560058835837315943084066063600032312656375859221931221981884 3516 86475755826472139202206010400875842571005066622870325931880432 3517 19121376690713088478162404992290604905994588638883808835770576 3518 4073465514547545022348670769365170192516432496221664895432867 3519 836474597296216160708265519858746940346550377218195667443579 3520 165645421401964942921194372540972247620917854905773062685631 3521 31645387330678895058428160489652184648796086730564035695527 3522 5834259172261152730013904920610399189202642320446547403002 3523 1038293894824157763569031318166554311803242996318094069290 3524 178404202356252470359123259114021137742616449025406115676 3525 29601093038949074996287759304137714005655865938582216236 3526 4743221419389382416310099875648363758758502956163436279 3527 734048882360171874878557273205789837802434768775803151 3528 109714388672018547321851574613527481955342977936022241 3529 15836841439361406656167360075628412228235501884560361 3530 2207483691009866931899834705786537108243087883917667 3531 297088611091480609869702272117246001497811965313771 3532 38596449256021958677462482514769487696022069502328 3533 4839182355532546826034528336261120561291671624976 3534 585365059683620148767816239773983917304005394172 3535 68289546334421903981785549450601675507472593628 3536 7680176607315820087485830164548219456433652892 3537 832276852754258313162124008897824727987119292 3538 86857181910929791066508566427201429099680560 3539 8724014831979099551903112784517998416344496 3540 842750129935101325648901051801105394541536 3541 78237891402287166637788552650031694798176 3542 6974250757467327210887129941172867460360 3543 596382684261968198243464323355403735112 3544 48869642219813339785361192268204301656 3545 3832918377188202268682363206115983128 3546 287362663732458268881778079788320216 3547 20564280097362678014536594112988696 3548 1402430555707243935094231420649760 3549 90982367117730069976301296179168 3550 5603694274578981332591535712113 3551 326936141911509852211339931577 3552 18023247519171347510672750253 3553 936171422490700394616214053 3554 45670509675033256862691498 3555 2084895387580083773273946 3556 88689878578709327898828 3557 3498566888340982520604 3558 127250689577654868543 3559 4238976565699829271 3560 128289415141856529 3561 3492895493876697 3562 84518114971743 3563 1789543490823 3564 32486658768 3565 491699016 3566 5957865 3567 54193 3568 329 3569 1 3570 6951960974910262341699296037696359556850100616048572362472005937832172 3571 49325818345791861376818814743655122570031666275773203905158518320809238 3572 173379305640427792703825385620405212111272619870823621444678114073707718 3573 404577423631076001406129571186764639761074631112701360479587953052820113 3574 707181503795007034563525077513104577308074879124027372869431473157573901 3575 989441266531891611368342611625975500377295232370551441679353956845578160 3576 1155503021883747859736033099665450545128628162451383367984278672896764200 3577 1159239183016169638198499146517736378213446374955471659975546042783103220 3578 1020198508934393530280170045322288449822853287147349041210360685622796680 3579 800186542118418324737104162257266903753151783308324263644380940804640110 3580 566334344854214358471858838584078505699486618474966047632047722847806342 3581 365289389618263099995870528793658999250675151009430488081769556330447693 3582 216471237501406766946726581551429324031458711671700091580543352902067413 3583 118653184446912371442475511358636117745005817069378697837712900902599428 3584 60496033927396098393074088038305588874170166312880485991185140733725536 3585 28828857339479925690087373028543419753360445911900992438030956297933592 3586 12893480374486818466216257739602324364091636532508276481613922403742348 3587 5431292244276928286057682734285265216864124822552511353828610204144898 3588 2161599453544227507791306918483097965066190456821024334865601143775778 3589 815020337373371334682636314106455772606377429913221934230203069493651 3590 291826138340606924508747114507321135205165533338964270821945297881599 3591 99440594244118389238506598529533323499020523319674399780513238055936 3592 32307619175459452326930411044112332809784971451530299101142641192736 3593 10024812048484009945301993627294982446220952448146837866567713185296 3594 2975277974969535914686279547512834065096507744689029296929545072512 3595 845745905553997767965167140033628606031741846176253609371912391496 3596 230533054801540722259060750639044925722325317971469897387485322024 3597 60321593309312006612580045686056426597429081784362467272543479884 3598 15166140439684181516026111749030656415910246563401133333771413004 3599 3667010215777710452898614615825698950860120257918438594123854768 3600 853327616829020841792478800289133228792156391405058732208386848 3601 191241062224552910713284319064656189311734941370670300298800432 3602 41301828932181031416380945689846943677919180777212582851579732 3603 8600227267109829511508381674003457173369122733940692810446402 3604 1727442178975891602087790866140707947163704752964091742954994 3605 334828971762429274593606661375919668787677553222148701439987 3606 62649194234602186324020702145445977958779290379186172137623 3607 11318875406171957971306451077150789425254420355138796132368 3608 1975082240057979618638596075986833666060314366074435340008 3609 332917984597882647664894095250761589819914094091368259796 3610 54214255488606493892658732010995120052029211707722448792 3611 8529947522787727785639165233735873451014832699635616198 3612 1296722628932466253364077687375749183667781755306723998 3613 190460941148582058445050445261729046270358896631432753 3614 27026644712116990931374404759972612043428691801217001 3615 3704707215256577759351920613683801471429324139300244 3616 490476316485964832825547641244232350342427348181616 3617 62703194332714267682354022051272734849806217480416 3618 7738406043698860989869605864468333341199647409776 3619 921644119109186377535406658137020476563739550472 3620 105891367252713235604003282374447476701800052232 3621 11731510668637208855566536169470497930927126988 3622 1252643391398385391952370675216940190971097148 3623 128835947978061638526158933817007938044299008 3624 12755831631583966555860137301399260271656256 3625 1214888736842996383258914022776495719835552 3626 111219120877471839833884122332792952551808 3627 9778206747181755282295847633167686841488 3628 824814468515456991766253029337980957008 3629 66681597614347147342209400217701805976 3630 5160525591125910272528921481865022616 3631 381812610118678352195902530053300064 3632 26967661139469761072037189458841024 3633 1815397170117602478686267016646944 3634 116266668042476268935107022560428 3635 7070073998186957011911128654406 3636 407290762963008216665083618614 3637 22171965308164292083107731289 3638 1137340203072944438105711829 3639 54798177126780192089569968 3640 2470803681129095805203592 3641 103819133062250389469988 3642 4045440104276898119688 3643 145354401779790885318 3644 4783426047809579646 3645 143019037408523121 3646 3847034096541369 3647 91968186756564 3648 1923911028864 3649 34507048968 3650 516018132 3651 6177598 3652 55518 3653 333 3654 1 3655 48663726824371836391895072263874516897950704312340006537304041564825201 3656 348756708907998160808581351224434037768646714238436713517345631214580625 3657 1238607713696511740546091244049568061045459593092653975913762391257099007 3658 2920786860668820567085520475065207381156910047152478550908836333336592239 3659 5159781364552822975253935107187805522548770499274305760498172846621157207 3660 7296522737755157167329230796827081732557553347178429687537750004726804807 3661 8612657542758851577772963792578600561630685963351018937570591114452607364 3662 8733535644496546256706565004497467186121371004120992558830690756883499332 3663 7768951185303779935853721837050751610083292017298676419294565827244362431 3664 6159422007723473485207967263718986583634323232087052771663950393479606943 3665 4406610439221649932321690088285985308775615207137165978355784278243944983 3666 2873202525854127416768757687616618142865844671147717890392476358817836359 3667 1721250019962250042556381280748778127200616687162132099244652051687866164 3668 953801355891427914823999489971943719979158465540697741538762828783411940 3669 491658615003245300473797850825387904859223147897763802700182941878548120 3670 236891340084567637717652892145040899024403174309764017407679305639594520 3671 107129029356785703905338832680576017966074929559962425029550424604554023 3672 45634069499426405917963982682010644823537114857995597186864641232390151 3673 18367397794235775032061458975518622304365817527628700598424912064751061 3674 7004356656196123377710684081472182690453699341608168714732277609803813 3675 2536857785434735369446077078180193807059312454142223763550399214045223 3676 874492907018674939726330011256663147309342080957103453318805701220727 3677 287455464430881983933618552623058805108160385251023057335244008644560 3678 90254991244765814599259814704747529049837266637834032810535514475216 3679 27108925903464196015408027291611744784218156140261907482351030707668 3680 7799719920322917932385332955174051321201672423543811816162232030292 3681 2152263858729553167581100986865031748851522580460119997665307487236 3682 570205782406060807048519148367336771689028999792816053031589040964 3683 145180500327830658010942848474453156171106061788376317001805473976 3684 35555141198536193589748454828990906081482063236234572782352254968 3685 8382060624281222949050666681078233753949710419361928445379858992 3686 1903503454484563951342792476256845138660053535406753169020874544 3687 416655928317315992975241569228713127763495005559284073500325915 3688 87954462829795974294095457365402691712380580023324096081314427 3689 17914348359918343084929285915907327255946134264440232645512621 3690 3521974556152713761742869543556611014439881152004240853863677 3691 668601162110703115841962302136605959538309033090256103937849 3692 122595103531164134829433471853044816421381382964283693099529 3693 21717528330845396573625231598581093542325648155284059765540 3694 3717601656143387393547241486407877835609570261133681442020 3695 615025106415212621906842214992633147902214803305674931235 3696 98342607816829583388381753465848123760496818098723011203 3697 15199532304102640481784596617624015195459946821434039891 3698 2270694713357518685043903430486072740411632503422174531 3699 327874347251003290748077400098490533947144808315503648 3700 45754747392489781009502514941476153371406249622751888 3701 6169988157986220271735255277565289854305340576981792 3702 803841797634863311792288189241508434427747108640800 3703 101156157842389627255798041943557031913108672499516 3704 12292071933496918087209095324314349755941234081468 3705 1441855635541993905827889908178356051953214023572 3706 163196808203267817906457383009733809227572621524 3707 17815550115430750201071445570624310543049663084 3708 1874834143755305639032286090552571990012355500 3709 190087290793271263485885273727522288790380320 3710 18556275766771522152871325407856582588587296 3711 1742870382951351144902622881250502488834792 3712 157373093035222795860998133369955151296488 3713 13649104262718845044954486228572489445512 3714 1135958251910663395481706919563966316296 3715 90622590188474412565538872689639812880 3716 6921625856463965268467273244347221392 3717 505479764955035021168394049327525152 3718 35244239707757494671316290836163360 3719 2342375186064439480933777262428905 3720 148123929936275430734550529426185 3721 8894492801610783903811728625239 3722 506020295394202260524940969543 3723 27206307675059813211449729223 3724 1378449313673992360958587959 3725 65604195875441658142811124 3726 2922107263093874731723956 3727 121297631516058060265275 3728 4669599724244706923163 3729 165767877993475209699 3730 5389970418053201619 3731 159232101400545084 3732 4232180326271148 3733 99973894412808 3734 2066578892424 3735 36626692905 3736 541228105 3737 6402667 3738 56859 3739 337 3740 1 3741 340646087770602854743265505847121618285654930186380045761128290953776404 3742 2465628825768173043856016994702975522829502351825226997890071439284476847 3743 8846660005613930090743258345303521551073288454780810355094063889472181703 3744 21079343411067833096572046503782253783528127073040278374048624930285265256 3745 37630457556002051121547807505228860961346251363027927582889846981991552136 3746 53777148385690810896055282890370212571135831133611773677566969293886252939 3747 64151496860512168325887338993293830408193462987344691845495112382688001679 3748 65744256330083042725091857404272381222593016721825124316450180178451822680 3749 59106798832321352478781152797576515405173948632657073984812508404346409140 3750 47362227416525065423237050629712622153594402242247432582254059646957550485 3751 34247218939043499135530059450889251898930231426626321210508366796277961973 3752 22569867539309970132613222533327003434149700045353031494395017363082276636 3753 13666746464569227988609239747572201895247866582705152090958811076684503008 3754 7655203625959659693264142294808157766693008845315262780368590964028696036 3755 3988985300637968144092961634872363365753729216255129969851078775065320436 3756 1943003198593842528812113024632688803284244755741047050930660129974866992 3757 888353782959525836936500257298259093190919371414301512520661420458095900 3758 382608618144311179381781884038255022579956428536026517121211593419691553 3759 155716886701395300475685775119636876635543822591067986214890288927388601 3760 60050710868014252679803249754618501559486008423817399437209306881622896 3761 21996354621796272522987525648936662110066530521720321190461041959019800 3762 7669412328512878464552182520497481180220243305205473508349470965893091 3763 2550220911261041087952739160814213964510048269525878219170706329804311 3764 810091233347782621802861470693524829144171965410546258348983567378272 3765 246200204453756591538512101695871719083023151754518736124566091887792 3766 71685352027291411439989402762717418851223311626622509558327319919484 3767 20021115784332567145360047035486476407830608456719468078284645108028 3768 5369526745606692688644950851445151233292449734426231561460274167664 3769 1384200428713668774073558971175521719756789441018568786619459022208 3770 343287996646939507494535737799477886503300739619219295766670878328 3771 81970292011871989478011978212290047708094170819620834843436999896 3772 18858090357269780817630101056523868622879368547401026766621704928 3773 4182673829599613032376921133998996797775639548957856475867222012 3774 894882724357190855081922773674522686537279063499441661071397589 3775 184776245387872159712881681933662525436327229932334543802944829 3776 36836573290899481848365832170165945901296621596062751594522152 3777 7092923606346406285835996400127658169884188171183391674643160 3778 1319533085578403743382202110839125053097461992801809387257013 3779 237234252872833618202739347801182571396546686223479939314321 3780 41227586727575398713794520519141450434221554121416192123096 3781 6926630780653312320893791701268930819183427829259550711172 3782 1125199314335909218943787158039286543620968672367119912305 3783 176742017755972532326553321660266507234442589584505797553 3784 26844972907192850539564160195177497060189367551164510876 3785 3942659213786397840728700016907272542603354540811953696 3786 559872797035657530783136456294622702444674769117549040 3787 76862489579951478316198041218553639867734686244133936 3788 10199894912792267560994892072161518784408964531018816 3789 1308109440737231232180169195533595416944994086846832 3790 162087600301805223351244534473239353259893778658852 3791 19399100970627131174462564980571983928399387702532 3792 2241744057476823044674570089572143133450104897920 3793 250026662712376286349096208170327720511463738208 3794 26901798064033222275837139057458070132954025436 3795 2790897856768141426923711583994923726256608236 3796 279009949243206599802602929625342438373604800 3797 26861150036868042900219463510425068952060768 3798 2488531196492973865479000525446798081109048 3799 221679398868638336149086861460498452795576 3800 18970741220641894210347663666208383506016 3801 1558088903823188734729477849837222437120 3802 122680806404851745157790055006584393104 3803 9249439907653243701526555192542335184 3804 666855257868392716899971749064939328 3805 45907785839505266721495691711083828 3806 3012809435397429151986375507015831 3807 188148541015672816400744258480175 3808 11158288355755219076769167788104 3809 627021514140512986817367895368 3810 33300954132272513002068595803 3811 1666794546402501187106371935 3812 78371105324240520049498488 3813 3448893702243399369128388 3814 141455188080449586974601 3815 5380841158738678001961 3816 188752803884802842220 3817 6064821840947680224 3818 177057630317252844 3819 4650631357345308 3820 108569332093968 3821 2217952112868 3822 38849202031 3823 567350423 3824 6633136 3825 58216 3826 341 3827 1 3828 2384522614394219983202858540929851327999584511304660320327898036676434825 3829 17429724824262512734363751715844389468949343927869779008111064220468226001 3830 63173628039172038942745119643886435353023005981469385153176863291403914922 3831 152081468414688803931536622073906827907018096336665071587466159433369762050 3832 274321386864539198973834878895037673291829104293733644510044845526523212939 3833 396132860019031146217669714621649767312334945004575886148668659913509313171 3834 477514429519455567789426325101362324975038519900198457128382730535314795595 3835 494520167818665280018584388025676207639565255879694662714999354054307658339 3836 449281846113541217977538766907539374448916077645507011024565523594978561455 3837 363812859369242441724806899641041580108155735876832459564019069516672114695 3838 265856017823427615040393826563948793849069654276949629331174702495555203616 3839 177067299815657768549767775551045011136964458262867884019498034076235540616 3840 108362279012711534076517440798196699134264937212268451965783036179471892116 3841 61346765901157509960728856553238745480135361337793841746157590780678723060 3842 32310270302474976083395252458121574478791646677909164954120889256267774924 3843 15908137048783753708671104183617035879419972450424103044641872907872902252 3844 7352364896434278746096131685674565826951462522896666106258381298849377951 3845 3201268124190887614943652120107920688201511277456694769064099980770681175 3846 1317235649198117534290981941438677100239597827139187113903900955455982330 3847 513622485875193358141891148684205121060792724479835198315739152452740834 3848 190246116719556791766738179072961711028788268052151727757115737616249483 3849 67082771759029634183536367421399094292425832580095490029823572921438547 3850 22561019739510333521733445893623128671306138440826924047093190738932751 3851 7249343981606413424446338012936944673881921585341317826947850232925735 3852 2228910422674522723606062834400226252119481019913526663726913029626068 3853 656649277615970673470097883944945731507525313241644499948644904200948 3854 185589551609553404700260740317857802587100831522982166936298400251888 3855 50376833837425470334855615861016201876940913011739128208084485213648 3856 13146043543396985046962746088058805811392906830884883423276951863640 3857 3300896412188108846857834295870595844528396668165175875269138368152 3858 798155343577802088316283077414287007564477880295714184267098844680 3859 185982248191513396563450572606370145704709902773534063011745081544 3860 41788875677907217320447609238887470556099805758521877382973701443 3861 9059430671379304081072668844922506937033227974552984797867898075 3862 1895874397621555834014089398270860832386751643013739998651110166 3863 383157616382325645827891108826464506521836497579045940000025822 3864 74811855782284955277188589082004525485842439125881128848647781 3865 14116617917812674825719729775322921041560978300486856505251165 3866 2575003996120498373671006384646338703788030413645525711014685 3867 454161621777051509863763895155134655851749534745737467142789 3868 77465050603321859353407992678712953609935192087818147525747 3869 12779726614961928501098047831351753710218840268282749206251 3870 2039368298987652660630194541134658000086302488898235968680 3871 314808808803602143920620892737787913751236315184130503280 3872 47008347333296935489981604807801952701739660205762916784 3873 6789860969320216456934964462279958952772329713131068208 3874 948563806999406691372563939334190178920789876540740432 3875 128154803666900694534670139360894071684790810423871696 3876 16741310143253936780476506585859349158866168083733660 3877 2114141108247636083356469636275081667080120987549308 3878 258019130884040643057313443663309333299651445788232 3879 30423253230850865183202364383367568123594362440936 3880 3464461275554746812434010103901459486830176675900 3881 380855007756631924278281535713627035472810800860 3882 40399033307604232290696490451114515961424807084 3883 4132734357173308516330894648232577999963814284 3884 407473953790405396378554975908563142213898216 3885 38696306425759869673413989255407757586518568 3886 3536930285462157455913021480050957672169120 3887 310897203819523465883678277438927798847584 3888 26257261312265429618297886677822819047632 3889 2128593613312857288850371886420907780688 3890 165451463885536588547954645224241512944 3891 12315653232825942889353538951898605680 3892 876743959450953795620135678571954177 3893 59603893068873013998509733011511561 3894 3863240594166434472927445356775818 3895 238294734587512017575976099497250 3896 13959935133577095236728198968315 3897 774954771302735891461407629187 3898 40662283877668461448085541579 3899 2010891854653001591809047651 3900 93424742469199809653772843 3901 4062657482753050875401955 3902 164663143307425856829744 3903 6190062284916827489592 3904 214596872230367661948 3905 6814729215599624604 3906 196634142610041060 3907 5104824384198852 3908 117790246576881 3909 2378450360761 3910 41178274326 3911 594406830 3912 6869069 3913 59589 3914 345 3915 1 3916 16691658300759539882420009786508959295997091579132622242295286256735043772 3917 123200335077034699132147691281375651946645199750740783216941398561615799288 3918 451029613795268621465697832470999319344302363188858279756307237568256366068 3919 1096883331456751918356060737327451195920177733344384767814189508688476427718 3920 1998921986794716705485092814682477172378114662853177621091401495050473539586 3921 2916422398092944487956614385614728879947172840942946607624865951849427739190 3922 3552079224608327266667647810918010703970745538760303605546996840341666654422 3923 3716859990316147835558909071503689995900635597935601121251245852189861296831 3924 3412050319580413385587059024085866070504304169727850735752035263269903995279 3925 2791821933822519883898209998437577598618305354433806363521689628582266989060 3926 2061481559717258606406298893477556678993823741137055515410841883319337807872 3927 1387416467817345975968123235435462851310016494355916196184360386378751744200 3928 858018836508125564711189733570305177207750089700667309131470576522890049944 3929 490882994981977083955062338170160751027505299666591738108628381369962792312 3930 261285216712652902846183575594872166683420394866020200468692789549248895256 3931 130018403100036235474707448215139586428146796126094140075336936509165642252 3932 60736566945165932703636203769394993629558258010733133103341652835561786592 3933 26730834431113098062226874429077109801740180257140832588840054309244602880 3934 11118700638288816068414579689626859263349661422288609708306229228248053396 3935 4382993013317983428764745282151441051267362273646874959509787871196994326 3936 1641414093807016773895670902706868168282689121549737174290600532143106514 3937 585236986005018625891213738204925448666387103469596048675413856390427022 3938 199041733982233500883526030362694701190423628999207840838976270660698014 3939 64684249313882998212873163059007156400312114287580129977550282311473483 3940 20116860998435168585313810093493553340679919820725714950495257557206647 3941 5995506361596221865132871679837283295889027737442250151909516656246096 3942 1714476471892904295294705866188533141944624459721975520657730310781920 3943 470933071952380049977150823103925453338258553649033699357613782355312 3944 124377672201178898537462868361477391396616842633983287842122790296656 3945 31613397149518604173069434405725140483069817234797480208585526571728 3946 7739195130139663597063872116500950025074357556316666322435186613008 3947 1826125528561532837188429038020420902009624839373696161620959562952 3948 415582175378494720629872594353381458077561397809399979677977319292 3949 91269446660042861853947816046549880055502117914618238234948214872 3950 19353461237207882214867521162855665171923834255138796336170575244 3951 3964174334092375988847130715956765161507058352744330082277882362 3952 784655704232582516651084518000943319614200207003560222688617342 3953 150136373100351902535927026908203385767111278895429748481285370 3954 27777877774353211514139796974528852459699546834879465069140346 3955 4970766851752548188773598511048695511976289067867592346038041 3956 860485264228751603589593212599389967260060860157801023878177 3957 144119945200052673546010698418176254209605422210472098944932 3958 23356681625227705184078582276650005985784287362908616723600 3959 3662955888042229728911999275029652801737097079175105228576 3960 555897081344701440797116190301142639326172644839892118176 3961 81637488653463473067064565244350175236392156363740804384 3962 11600842810113179516569543863245114095285806845277857952 3963 1594953013625260461458168644841997561437314863238046544 3964 212128939076602499909241439390387621899469338361737888 3965 27287388044173463955148875152612945354907903186128832 3966 3394150047318350416188761092824595032938961725302032 3967 408116544446001278512360108180956940640658060220152 3968 47421780566394913499532491399098377440855110089000 3969 5322882100310064505333017583526958397636129951896 3970 576903796963955903512038922004746416548596898136 3971 60344247093215688515030580793618047987493654812 3972 6088458140265648987847386492426737901516155436 3973 592180086673561365106636032231997340530040352 3974 55485868131404765505758550963804737469866304 3975 5004595131999298578913666608056927567225376 3976 434165707108317004845564371247816260144736 3977 36194888958641570774078419984795100792928 3978 2896736019424170310692162941840705965536 3979 222310943312452407838376933825806442352 3980 16340829376083465519664267542236894988 3981 1148854294596134836658326147270600536 3982 77141540293505063459178584028293556 3983 4938896288313552814394892944316390 3984 300951911634124312255003444823778 3985 17418380568511022830135508249718 3986 955381663970176022728072975062 3987 49533642792012785793785945631 3988 2420663117193934193257337727 3989 111140241205687472071652724 3990 4776475988779488636127776 3991 191339007324612144843096 3992 7109372294333923654728 3993 243616015179153167976 3994 7647017415709524552 3995 218110226929592868 3996 5597343363647952 3997 127674096597280 3998 2548508294284 3999 43617695322 4000 622419326 4001 7110530 4002 60978 4003 349 4004 1 4005 116841608105316779176940068505562715071979641053928355696067003797145306401 4006 870748174689622663866243843862884043274514944044751793639737433059678116769 4007 3219502949867929347321059506678787601354105687679842209162716999185966419374 4008 7908831474389774185022446897997715349944505531661403380544852737876863793774 4009 14559683644103955953693812614226377550274218920767009938625222912673123205633 4010 21460085603946897789718980381668609147601836358189784701009469108345237409153 4011 26405923748247249061901133738762679167638527731705682707507486921181520152717 4012 27915260254329030719851124366362347917798719451486456108038437257339144238317 4013 25890208952890005274338272343735138108234395388721079279235571876967012695522 4014 21402808390121710492788935646469038300897992543478446382879156710931420859074 4015 15967430849319625662966616761746223153192784760084273243234125499601394567944 4016 10857918132252711574141335041848149236118925871036511379424539925833482162696 4017 6784762007530738680922947916206347330484304818423903969397651609000626736476 4018 3922206319004993530320516679866133170529785208819770513914262347299953758556 4019 2109605772961245434297848749509332081222785486498213820194694109847364637652 4020 1060834400961556606349564422198183309037488370010167939942411614242392617812 4021 500811836191188731046439739836109431158272732749986129979693998470222680323 4022 222764905938997388912461107618558163918263271034076266005579862248726329603 4023 93654717496273253409732029875589561454054241735648621381706181523954429038 4024 37318344746913859854375376140294243425104619231548014540558754308830892846 4025 14128093003236446644995380655558833936084186471760369466271825355217136721 4026 5092746112655731174673673520104631253451652049037230222456683422351454929 4027 1751312632650195761573142390165524780320929836057088346938277394817727689 4028 575526241664011258528453185169700824990522538439151959682370814566274729 4029 181019388416217034132355851914406220665387419372625891627632550630041243 4030 54568725257195057897661847006976294578761540447918098011223224359264507 4031 15785594165008699700708301891340760887306216341590601148822690723934448 4032 4386945004211752783966880178721392145163703171740142550316855572121328 4033 1172424809408330461608692083935268136323679294857749305299319500828488 4034 301594400338423029806162519183949121103904976511667364690815226838856 4035 74736285136838862943935092612350348252599745850600107997120774090424 4036 17853702246980124165362018102762578190960475430708640437252252167096 4037 4114331809078086494730474237749779689918577770445106605316981881011 4038 915166231247553617612156003855773067737946522270387482440592945971 4039 196588293088837812410498684181809147856052618556420489742283453362 4040 40801255004784387268792971535641091588780439021985155419789012722 4041 8185106511947738851803922301084422013932416944575460201846183343 4042 1587682940481569192049708268511291856516793833560065699607551023 4043 297867895651083406730469438910618150351947527476999363036300683 4044 54064865251452242960598212258247119149395490980017938723386411 4045 9495747124251101962561432682472285951380231465532323635812072 4046 1614126537111152055036360494410485910525631587612325980890888 4047 265578913649113032389835803518026681254400242618322384127968 4048 42299193871989717365409452063184081003077199834427601154528 4049 6521838872252354131176573992833028592429355355717379743376 4050 973434574453979968175161541788776517740944946934849408656 4051 140644840608092196532273110725851920935143763137654212144 4052 19669128065449331581001946289118075369307630572052166704 4053 2662176140567700125130084056420506805781843151850327244 4054 348663815099241011845031126813928216433707044602988748 4055 44177890073541438449831891244466213617001552917830232 4056 5414043106734242015775971632935440248000459886823768 4057 641546547124873898088772511112963471265310254437108 4058 73481007212360018822512620901712817426313767394548 4059 8131899211841954410281327383552619976403688283956 4060 869132499979051322855181344011604690603100208308 4061 89668657110114808577836209308741697204270353652 4062 8925128873512199235472356921860609753795255412 4063 856523294023524908267657332560447506237712672 4064 79198627618813860052230049965983832727059744 4065 7050531144401882746815383261538986719659504 4066 603795618235197851543047581209939435832816 4067 49696242413584747984378553457267426803856 4068 3927208137751861618981885058886901212816 4069 297637757673659683868935968606103500297 4070 21607460643566617932460765875033301641 4071 1500528360509518247027223769953472014 4072 99531685081235163959596113459240654 4073 6295613097101459575473918712139409 4074 379034532248784962708944861543953 4075 21676978807917808215977862742413 4076 1174925427813033452143355040237 4077 60201407113667854305032046942 4078 2907647474583363375087654462 4079 131948777181759196661258904 4080 5605205038152264575126424 4081 221951558434003650488916 4082 8152209822336480978516 4083 276156798644160578556 4084 8569628890016711292 4085 241645144575942909 4086 6130925997593341 4087 138260113588226 4088 2728575911746 4089 46171339127 4090 651410167 4091 7357583 4092 62383 4093 353 4094 1 4095 817891256737217454238580479538939005503857487377498489872469026580017144804 4096 6153658026880017036652176941292969660457594428840226733326195533316319470449 4097 22976763136758038295646244304870687010910663104158518375779557169323151712133 4098 57007852969607784913145418199484354752091696354804942759796983391108516311268 4099 106006313393831397202753055159721590761810743324447700470650067539154628950864 4100 157829723741849660033808983709542239881946241248271950808961308136287134146183 4101 196177231425294821466428058072885052041126148076741334691740922788008021093175 4102 209501668952233150905127173925463589722840852003006909300868276653198978363748 4103 196285139679121587873212253661627630306541210981417730706653782021426472648216 4104 163921721258784396487014051430080937043072981576600602854608857111262894663578 4105 123544596531367826016084937492345616379010283018458018266789509010178144791282 4106 84872934393750861998695238874572950366998781303336728843696554668340638428624 4107 53580216465672358164674097294764940234299047813099407185948017216663258728096 4108 31294156248664345076956886053663066728699049032513256677425469411718957058964 4109 17006524005778478348959772294096041649418105138076972719756452173754277423732 4110 8641011292102833025386677687209332781791983294232817557331857310025350503360 4111 4122099509474759983896799121640735457184175241430548487755224286118578985244 4112 1852868974904712425095995664703454999373964607179677897489085904953073950619 4113 787248403716709311462507791079578201500288853934681638745725492605646976615 4114 317045721825202983969723503264375984442621013983350174156382783983230397940 4115 121321218062884381882009743937211073530729838060195310212660001940778263712 4116 44207746627219098565563589038133933149901936653572090208034993610723360943 4117 15369007091961588257509275476070264793020576920621097917388413260706682255 4118 5106565884836170838776551608659302480681230827560411751198486852524819084 4119 1624126324749169358638610677594467091327613997524758568139763287460264212 4120 495133201948863269916465285837381380861536869510972064852070698681608039 4121 144870117827629437975733834355033516500042789012820077949562571350282267 4122 40726716807464444441424464094630287307469534001080603573223317581290208 4123 11011967486260623987165573479257493682623785417568119180386096917251392 4124 2866375543264368876696654723120875556186963015771572709997251468350616 4125 718856726924081871485918417644344695016903171483061643576393006984280 4126 173826243892190472018256745702304227365918745195386693074051328034496 4127 40554779377709221730042987692205461895727668452108908775558427728332 4128 9134446830924236520130597178856589239123389531968278878485178667507 4129 1987320560657629493976281564984057074160892159277306873085873686671 4130 417835267839634749779442456803817863748051385242536237179968077628 4131 84932819834368716511278235454482803816912139718586595146626628624 4132 16696992607167499003845761188813559887240187832773736668583124569 4133 3175635468868356355150777093341721549046032109950185354488832585 4134 584479938603020667037280759501138825124479244502551866124564300 4135 104124377988849604680868127185634894941711760411701551258583584 4136 17957978747824943273671868898431379587077802770326422694811944 4137 2998781294127251683682454052945444301821921828176656341069704 4138 484905046907824342474413095991691735723721012287882989869760 4139 75930801728426721413594233573621700060280445849586973360000 4140 11514264721931143801919949609228218950397479257290420909232 4141 1690837445034071391549101359575475385609525778664174882608 4142 240429822795857307883803325071922084578400376290293788160 4143 33101822561953673236845254085381426216516830965370433264 4144 4411959188746003972567325187302091432169266832924383852 4145 569178333179650210709769428509433978719515123124001052 4146 71056818927019963961698099179384656884764778689671184 4147 8581996841984463691939983849321631613474323910817024 4148 1002447307856003943133412389645583792128947043574220 4149 113206345927107704758846897181992718731158575571660 4150 12354934294166031559469408382071145499121646774192 4151 1302485561505247494502816989860078910976675330224 4152 132570594930434876954479066488295642244857492740 4153 13020193802086319682646761596669567279287731252 4154 1233136676524421636610067862176700725204147776 4155 112545336296273508677179499027333302394421120 4156 9890869039139706544358957486333671460192592 4157 836308849573340360146917188336013505333200 4158 67970786834715792838596343624219167547776 4159 5304680620258745199942215199636845180868 4160 397092145255685821393356742406528129721 4161 28476279567203689117831001357380620717 4162 1953643405967184435166514090904008292 4163 128034341323353759120022867265323920 4164 8002153044575664868314515267447895 4165 476089168790292104957129219658951 4166 26908120074997282241655909544644 4167 1441457471733967604055666269160 4168 73001952753119212228202362662 4169 3485241395293230639638220366 4170 156345140480587073703857520 4171 6565695870265507734082272 4172 257026435729105731522300 4173 9333471028863186263196 4174 312598988512949020608 4175 9591167735360347428 4176 267409460425916869 4177 6708470961850041 4178 149589363837804 4179 2919118908192 4180 48843169449 4181 681401865 4182 7610292 4183 63804 4184 357 4185 1 4186 5725238797160522179670063356772573038527002411642489429107283186060120013625 4187 43484551816528727983684528828820257125955089745570336378219603246504244865409 4188 163948249773110327315109739458055416365166099672170471100864684161361055764819 4189 410799754773420180916368223588046367172616272470248867953690587136309369968363 4190 771505248713972174119223383585681576594880088378371863432441552364126230303653 4191 1160184769524584569130416811707473735583070943120226774280773357220342547433725 4192 1456565766490689897173049590594609465447078386307503710586298405558699712185952 4193 1571160066269867817420883043957006617728707817013568685512388127527499757724072 4194 1486890282697659694091052799346889273746334894327355375567295780656485093727554 4195 1254278415206984765222449026202051306111901534234989111746428254427141633161234 4196 954895244004002783003771491450746152799213782229761050754769423851752607581930 4197 662652921358327238334791036149007282049396913307559176387453664877663298809626 4198 422589659537403710253062041651855443983525326595018613027798971435308392447276 4199 249338974191829209344393777300181152548245724337771451130361329643312731944012 4200 136890282608143479707268056440401542673365250896362459638457178643621808951032 4201 70270350444025264570414847838346092415600410955875482318035652914870874575320 4202 33868786910716365353837734792689717185007522616386630789746147152712853151803 4203 15382449622374722738091777726594030580114958270629493285710076496121195561683 4204 6604213558408484587278089353736721025524842662371285593760627126135663441861 4205 2687766895104843150600740064710168127249307664238052444686051758213856194061 4206 1039445436317967473093332285611975761435451936236398011431525004787612979205 4207 382821596279101265603821218979314784211447021058469942454655865449236419869 4208 134529630483737509595931102035118853018013434969992334228747624243246905444 4209 45187599948402093111729946488494679742253046427801974821446602799670401068 4210 14530335797259961434845133325335392366682340718393491216193682039531545163 4211 4479133309874841976157276627587059193507028492986604834367236103878112003 4212 1325320084386057644226730459410359008335689505430726088361919536979267011 4213 376832860597827925216528178295663026394428273452921504087840360100016843 4214 103067703014844111971620686626257791233539249590660741677949434125016616 4215 27142111792373291945660905294195781739097437528728032086331124072870376 4216 6887697761345459688751806339253384194138370260635195643865289198236464 4217 1685545621785389326698697886094039073597130821628794273119554769728880 4218 398049347262397143734039255164649151938468146696307655292290868025691 4219 90766863170057892588880776145068645574874847970182001005087778922547 4220 19996228339573193314618734894033289526466372387210240505213812203457 4221 4258040745985865531688275681937875751599629693838018723617961405193 4222 876797060911812760831868998189524973830699828291260155260901772331 4223 174654554060546768790480677881074551863486417767554187790654034643 4224 33666269326630489229739858789127837801077636685795961164809476376 4225 6281549338328022363802957927900629714588307519202477260276439376 4226 1134745271638250818903902899175923506400929743617366255849002824 4227 198506333714666678634742824182323386459133835598897356407594632 4228 33632670556854557296257208719726803590769849346962112810910248 4229 5519611657689466272360549442364582895572548557165437515434216 4230 877501813141512765403293138378097812046650292256846713928016 4231 135143521993688595527021403683593901669556243856496875799760 4232 20162712100131149685886202543595952517763899356900842850464 4233 2914012768510415747423421893223617850911000322431543172384 4234 407932658045715466578646984203557645192831599662096296748 4235 55308144803956217433948301470418632935707643709143273868 4236 7261485363271451541716532869410586900871548769079625652 4237 923023022554504474493594855536098297593623921762283220 4238 113565795406084588147492675864425204501700358647852548 4239 13521022065846479512894604575722458343460462869900516 4240 1557250751940531825042167791809805932438134760581616 4241 173434295933214780333490585296270169984295295171216 4242 18670608186521002564026365459744166144092756107188 4243 1941899790393681881178998186078452991841887069652 4244 195035966794911963115890130246286608920314332404 4245 18904803644855896122091064814079496226880644564 4246 1767351138408541086590875971700658906413661232 4247 159243594704137245083988292803377151146494128 4248 13818283665890544783471454793981149771899936 4249 1153799717632464679585300528088488830010272 4250 92615934942062690175123973205523599641377 4251 7139614527104626710086099903339423105961 4252 527968840695482234876971123375765584795 4253 37406591577334445463337046210584114419 4254 2535722104549363635259995144204661173 4255 164215871565811745025680700525541773 4256 10142989414247437199623924539346800 4257 596421736163907895861461559764792 4258 33318668287821214285392595208382 4259 1764313932982166341035543401454 4260 88329652576859289468328695414 4261 4168970975143824590598159942 4262 184896226381064051722587588 4263 7677035653605983617455396 4264 297152267080156173663912 4265 10669648340160019134792 4266 353358298823733354501 4267 10720946358480757357 4268 295585703335226251 4269 7333045386817347 4270 161704812082467 4271 3120619036107 4272 51637240620 4273 712417188 4274 7868721 4275 65241 4276 361 4277 1 4278 40076671580123655257690443497408011269689016881497426003750982302420840095372 4279 307254482114281356975626733480128086400949129424813599362090864318559774064538 4280 1169618575936585010288430026593996900329078867678463569621375394218865351117234 4281 2959384264626185127071452623546553122437811752533892741908692268836783794484315 4282 5612766138849946653798302233357510425590614990806870101079484599710802744496467 4283 8524150085142375518114882770639789419038580971304491600133298983016238154946716 4284 10808151386505641356114581195115985135344030032049979312893128909628735560684384 4285 11774625688282821094338511492480877071052350366088039490812361798054272841059592 4286 11254279674288361651416310967398873036662235086750459937900704792016599285552000 4287 9588524996825560688968697634306222642113871453245393126729844688209072005779516 4288 7372941306484294661191970189641277465680247884637468978498621653724863901623388 4289 5167829687988893351626893358551411291109356487493045286881364824153961949893442 4290 3328816944822846965211787732802204450809511066162665314933423097170125073576666 4291 1983921493468697536810817668498603436331401586817199796584919253833124513674240 4292 1100238942021870318251992278550068935474444799412079292490021715929131433350288 4293 570539911092511851697041006160320785927952234931428704402393592097394242335144 4294 277801903995021535412292421579541350568203432020023418992390830893642244879596 4295 127469903027482120347312790465954835001572735565442637841982260642536584049958 4296 55293943364006784555694955360116931376315819163338294974618671437154678457790 4297 22738035051603971658445914184249121346419801462653527377171459733541312302309 4298 8885898971907580326294436128987992766247330231774468668024100646996390589957 4299 3307279107908706380436917938430712208954795195888371678761886965343327756708 4300 1174644603996393830306450750775238022204802715759772570030777992127371443864 4301 398808440509254705588297710778180114419186882917000858872377385630109651380 4302 129635138513892915724914531913379339113693550882034947569223768693601636552 4303 40400964563619976920133646634792327883397354585610491164608022829944128066 4304 12087070352374443984475122319035171121246097535298784736207371605533840066 4305 3475415480205912182966049299693117142338657798995253584253828909309241231 4306 961383845082898675313636800572401751254497636250908188955839884354229195 4307 256092098605937369451369052000947941522514867039811512677073278760519744 4308 65746194621610920848487308192228940202338225350341874892229680736469664 4309 16279852120686913512269918537512188411286372931365596402997796031888912 4310 3890751968671840036387684030756577146371107335252946381732767407698100 4311 898024007295553741883999333304380344280692529925550076081363137820190 4312 200287658638343086567474295627020205310986023825049661421256446073478 4313 43186425189952156343763716891973342196383481604107409141554232154921 4314 9006546423081247603646510192057424460534637801167848850958916872961 4315 1817423265808539552083681151098495254260261296727931120319545662996 4316 354967289962842192126961063785450963879824535153175632953375519280 4317 67124762587560098050299448522458017545728613688097174766193710944 4318 12292721111099999014118981193004018200705846167249288983760119680 4319 2180592578165411226342669901602951361197608767369453943211741936 4320 374744314119312602124335839975794186724227966496051973728140912 4321 62400103313506510343090896374919847397996503405563806641016840 4322 10068490363091283975794082530407246548628903725121570453859304 4323 1574326929123796637351647786287764692509196104909440880521472 4324 238552297791774718065587516078420318310810841231892710788288 4325 35028455708507188943890548975579539190564996187664432181984 4326 4984041983759034535859467687966720690624433797809545360880 4327 687106811908328485294881103314266363787240557643290067672 4328 91767942622886262402442877676928924562966360668214736312 4329 11871558478499746747094327305405944768549126199854188916 4330 1487248132201210077983163978788709884773847408810699700 4331 180388853409926541880955690345399258250584136658769040 4332 21176794428456964407386369071344621603331642751254944 4333 2405415195638657027758419026777498398894011292245360 4334 264262025318181942146304156516918364763714029620384 4335 28067870099136423496765729523513404939207148894328 4336 2880763788416633840509675630918876323269957639160 4337 285561664009742901905761127337007404541779529476 4338 27323248691952623707637544645786631460612395476 4339 2521882467582567066743551615614007205786581632 4340 224372225927689394653295680891539568943590848 4341 19227650500813890229696015859975472217814880 4342 1585711285488291813232311432838343040684108 4343 125734483661074922306290414436845906857546 4344 9575662714675315479703624911217770920418 4345 699640951203572751066177888994587959235 4346 48981554400597140490910790929748103195 4347 3281296640470412904907147672475564412 4348 210018550519956538414714131232911936 4349 12821649787872550970995508772016824 4350 745248399864350707949589019369152 4351 41156336195470840111856860804740 4352 2154546652817511193391895971556 4353 106646038813472854118634090846 4354 4976800353178130155424854662 4355 218250543078746149605245568 4356 8960813750128767776835120 4357 342987376766392938545208 4358 12178980602550567456372 4359 398889332527156605562 4360 11969034846725949602 4361 326369057035500235 4362 8007892595768523 4363 174651386552412 4364 3333574470216 4365 54557698620 4366 744479160 4367 8132934 4368 66694 4369 365 4370 1 4371 280536701060865586803833104481856078887823118170481982026256876116945880667601 4372 2170819710590031326458232356109600610441488414414443908536511541381128838499313 4373 8342627133929074236142560654710434345973597014165047513114162815953938213187041 4374 21313301410439683451185034492017875644162594581969181544811620698313525894153937 4375 40817777615334272414957833910954680022308105970459255034702715851429084658457028 4376 62598652438460970118327553182180783322438245805887728028450696753841805230819508 4377 80152661733654338810298517950575509301328988751070893032051147992253854465385224 4378 88180773362916375800184293464885517517873564696429299598460112779135621136348808 4379 85115990838626625177348097460415609977211055531745956622997377159481672438486426 4380 73234969611653315030244537661046737935804556395759259667245281394073243524749274 4381 56870675079843959436588262606473014073513751917796861152449718933337148433048174 4382 40257427384871139673848493839206532209012466262509872835818286897405905978775822 4383 26189625944376534148210596784810029661503180077399000809604342141957150596137334 4384 15764457435080007953275324473082342097688902383955789077589051934590698489573398 4385 8830245154619338887498304392615619511220420328488211114514447412187572390043272 4386 4625104647221214361006344167202606405295398798586930712929092167729702014200072 4387 2274792232901568519236856843894439200516125388953407711541154597518058731008011 4388 1054408833215389977608801362050262947779950518183611545569293791950235135740267 4389 462062156541178113729558696964357116512965557153032025339766936272339585372519 4390 191967001277470717419944730966191841154829706565415004504145478493445529750391 4391 75798041192219469354745116958028560637353049106242280862599382843143721391286 4392 28506598915951652618189701961130583902663754906526560455210505292447905787718 4393 10231442141377289393301721354469525278621334792942726129588254070862625290036 4394 3510680406496666784846998403440740767290472714221196280344680360597568225652 4395 1153426798245969928896778246853888361792946719233318101627025349703520323383 4396 363367578664688991513502235297266978359593825242438678180742570447881696407 4397 109903753552413757381718405460852947020988194358039267098264614499847531505 4398 31951283832292715394780897630869031041851603991367458528175442211390583969 4399 8937680877373881100807686184705874508162151048056207887803540504867891107 4400 2407855039324408139418480133015583646326777511505661099056310509428228051 4401 625279324079913350635361251987222646825862327903188013962529203973140304 4402 156635401189226664904748545932654637200895812007324303628914008810532944 4403 37877339952083296490438324453036105224297431299999836777335680138378355 4404 8847378595796276148401356243517542773838651052080842362178894585699027 4405 1997284225345054510865939449482034377783816721934747679894566905293627 4406 435987861577766505337291161413108654514990979252201841467509324662667 4407 92069054164275985720359612713354560057447166440059303967927409111520 4408 18816162427478485595455118662919764736249523937453377877937096845104 4409 3722879483982676589329267938333909893237368450082547704630267344032 4410 713329467988504863063776511313299345039224745280351845601752225696 4411 132397117221580244975712146060656179748215644743960013804225891112 4412 23808936313867618798801529039847671359469060482543174011204881448 4413 4149093062363263427724584863641923684019508211513545517730118968 4414 700777176796120191777510329999693671276112756452555913004595128 4415 114727066895488327702178306880072803520410986932076693212658296 4416 18207093889559785844304942441411815528828977688374232511720696 4417 2801032238782321951967058882375579964693110563840289163675488 4418 417731005679734720641203144456107496807898211048583994635616 4419 60389211898217793975022074016993929795566644082779948302252 4420 8462008833215107029866290467373690589601078354343477798188 4421 1149187376132693553986615188762149120242040026768877483132 4422 151233307839916898890876200653781447024717807738393762492 4423 19282490878048817355952810982520254224853507272755685800 4424 2381448623395358703850576566064145924367495827400138216 4425 284818365310612616313173050070597756176328483865135216 4426 32977072914271589866950616021251493874841126980692848 4427 3695079957145606425646705379509555474057893055773252 4428 400529254832433546696071543563499768758106986858692 4429 41981129477330382954315910914826597295557061402172 4430 4252779607800937930437566674931232650334772033404 4431 416156980997080519472361093445077858974260486404 4432 39314198716050035179634535634272413423224944708 4433 3583157910526299430149663707974947104346032352 4434 314843697247211084599880884898799325788438240 4435 26649830369595927185987437397889596025757017 4436 2171146113318908044011536156187639935237241 4437 170085545385190563659436216249600022703481 4438 12799068820480627430481804206197323454185 4439 924116965367166547693296065580803698908 4440 63939528005202306973948226829055181388 4441 4233580632467086171724770448461265208 4442 267844839012799842113152272333305784 4443 16164719364116976551148626521452198 4444 928874218745957407315624721163366 4445 50717146118044249268571554103474 4446 2625213556191850096333466797074 4447 128490284153655148637582175258 4448 5929480542708601260054281082 4449 257148844595791264134457560 4450 10441416157558166456597592 4451 395267120134391268175509 4452 13881615442963521581365 4453 449688725943694589193 4454 13346313171961325049 4455 359968082569801762 4456 8736440106605202 4457 188476045485372 4458 3558500176380 4459 57608782101 4460 777611061 4461 8402995 4462 68163 4463 369 4464 1 4465 1963756907426059107626831731372992552214761827193373874183798132818621164673204 4466 15336006324660652078609543045008132312534330459986348350768709227726374809828851 4467 59495488822009404715677200473714584730322915936286324628651822852206337989916851 4468 153454874261316905914968948119651580040893355931467396399760780943729197400559396 4469 296728622302659495685973779651966530353741890399859560147242186236423448772397632 4470 459486881971625618119580871040492378966181545655202157657057258602206648442400212 4471 594066286261586689035454097338413804109507621704887050694074782392406539409323748 4472 659943863272983032126944960441829569405574933631689096132473002000443971426021008 4473 643230239598779561281700850406494777794716961878791575053884749318655714281137848 4474 558858954056920773990858271439050462822201466178100442322247896326537719453816006 4475 438235681117712685138732056648117017695697350732690293530433302531860095654652886 4476 313263521116953644721220079051700282845126995066874650916831973728607207007507104 4477 205801397574167910696543180553865693180933903468591040960593603056256387433264064 4478 125102567191444327155890317958769724585456543776674253594488630453170366622698174 4479 70769060104006836678254542990162401893805545068708123759934802205254859521770598 4480 37436347186653989540661801572913949510190165875015338717170342745626903073896688 4481 18596669538098564360226987942660047411735168946348313654702018763229099178766412 4482 8706565961452227356026908520716693535471906657384107935232065785047614749062057 4483 3853968869886838914166155088380482020243173299002729132097169539498722733316057 4484 1617456147943688913257215323963680270821401322784424189834255860336495923428324 4485 645197897805457523340060956990507891504243581942317861220085997775455317541744 4486 245156282876841424332026562562106275330990201060138288080853813837338111036246 4487 88906507387360385430710645787737271140381633456196474786653544053083996974126 4488 30826647893800265411733821603447238527191597463254200080115943287722917760136 4489 10235415060830156983593631811765471830161444080245493024886807234850080751332 4490 3259020121562570359664202475134960537031141635545414298643814678702558451969 4491 996384256362898034995389036211675045145187279017219357154975793888148555721 4492 292837834439816319321302752133812690874446031554817021289061863403672154376 4493 82821382014879824742182732305736746279012697726079749970897571422617143536 4494 22562341121395989928741396682534301083100776525819183335691152091553160527 4495 5925497875188689020756482783563970473427249089119526035802643261015983859 4496 1501418790262474591893510956916958664744671312040855768603937979288302816 4497 367299448542442502524461679191598685325532019335089987563478893936117436 4498 86807192792697269338910442945019476419557362666155939615266225228436841 4499 19831542758906095661820554436767154981809512541081275867061182154252937 4500 4381731507084149112888025540035009397285116089423411901958736093216604 4501 936748769170597032499587624207649794965291919748071694687999250824416 4502 193850205031119103204828753190793513325482977657919413745351696739536 4503 38844734206365844756865810118698906117948654605129805603027424310416 4504 7539772729926426038979539634041294675211767975895979714267427095872 4505 1417958307633206437569443017357688585437094525308898234084463673056 4506 258433575240963320725249764296200818292761482563722072356342270424 4507 45656100301276893100357177462740696079765095339701358564101879064 4508 7819532497060428981045687869111857375545522873310838280367198464 4509 1298513866164361784192014621827745984007012312211063238964779008 4510 209089568055734902091979981785723988708962820804218185327336344 4511 32648177998780751884175709742716454248161401890835533323520696 4512 4943471903093550522227100130881701891579097913987739252333376 4513 725842584145135074914801266873973733575800342375499034799536 4514 103339366945544212673450359280916707203366851822786558770532 4515 14264704996283137683762587420475315624447671813243834238372 4516 1908881159010985468274192992146843384808073162604189315408 4517 247596264024899980204239231440798732555932429259347595328 4518 31122365362537360881658077763460787272943995300102609448 4519 3790202571241354715980433621747918589552465652427359176 4520 447089864541486878424923568767788731969472849659940704 4521 51066217611654539566066453854599515518382228050554736 4522 5645790803838392066152700995285286330493442789900956 4523 603941463735614479459968183371626793102845179024636 4524 62481379538003150722437413899241901373362950406432 4525 6248526058894942112639948100623319483737451038400 4526 603724398684592336611682338626812590077104390740 4527 56321326548436336591284569069375184452241741060 4528 5069825031287533296727655952579355129354470720 4529 440031759202304898476370140612145803838446100 4530 36796012748566499829006448014979421996915691 4531 2961862902753405655703938854058532092991979 4532 229277958431909311927012905031345410940644 4533 17050569857799488824327085638357164486144 4534 1216737895323103551186888682786923786348 4535 83212856649417648959214800808212661852 4536 5446513593974550898174163540791945968 4537 340659255975194995682712126281272008 4538 20326625161258937097092270187649338 4539 1154904216338705462663026438971306 4540 62354145684614695286841265957920 4541 3191714071694952957871613853120 4542 154491173281060215049080286290 4543 7050943430909045400271113450 4544 302436007218376774110081360 4545 12146350747349870875626228 4546 454811895940207074762007 4547 15799784676477370225447 4548 506298508533232889532 4549 14864526356207358544 4550 396605473333702402 4551 9522307902987018 4552 203227845125208 4553 3795928284588 4554 60794823411 4555 811836427 4556 8678968 4557 69648 4558 373 4559 1 4560 13746298351982413753387822119610947865503332790353617119286586929730348152712425 4561 108333922726337594104080217180743422463847694133501125392472863660493934251138417 4562 424218248120872244845196292827313367291536525193463837154038106168174995882857120 4563 1104570864503750570932563301367960358164437213257581034960600074250029483082566296 4564 2156306203733494230693314209990629560138021359009252366155532777081859091393925508 4565 3371162000545100560154496540056821358736894111118425705065734514371467661062034660 4566 4400553930174894878257813811365051113443186614813251399871494694780314761536015596 4567 4935741131970418960208529654816549699523676182879111150436433416972993545001509260 4568 4857250750741167642938377907611336451851338981154082801808728905316775494060323578 4569 4260993121418066047287462868449908874912852574406296469469161441534518075484475274 4570 3373709798993101278923618735734488554129965783032007723829585158471765471560704780 4571 2435059158039868027445200181761381498699571039758930946404562208345527816131086268 4572 1615317610560176632560697370632129491826026097223770481591077255595334628385554990 4573 991512229282656335677896065773206976534751216684698542934961914571655828603286334 4574 566385502200843616556337233239430234766602352491098609562009708471533442108266462 4575 302563124448212896926511328832593275093377399164769474048736109347411880453370510 4576 151785739272246667343794330538122828779277044528780271122282041997914477330171619 4577 71769166465602379288233219198463998258986267022322265471408870109886136297048955 4578 32086246491897131962814032900808998090706732076600270632353878379330078975021812 4579 13601600418329342743366029775469152832678713706708089517883130327647213070999836 4580 5480585036931929944814708237316776113774559808317611095540166248664350295021710 4581 2103709803639649472249965075927329764284106709652769119230045440054449979752542 4582 770761851322276871551840871538195431893038905533004761646122366596180086648130 4583 270019159126776683657445344373351892872395764990910796946815311547233860315506 4584 90593259166733064638817434755830831566770632213700132446442502276208648604503 4585 29150295789694017204725622978348733830721633510978464260264025272521295198703 4586 9007297582940102371901276985413322355607347206207139573472798446517287391574 4587 2675812930845724552275471148022681566763841526084026249377184147638401576926 4588 765039989088066887973987216763289415382006140061591731728915882404971729039 4589 210714402201281362792953800096078571386882863159868757411818452569573266967 4590 55957948697048476082671809655073171757430622897430431128149351714156137067 4591 14339283092644245699029885609422166743674899589782350003381632217756114563 4592 3548131394180524877037141935547876861975262199592279597154763334566462043 4593 848315980905113538235182431234987276367930638099772260841013713110205555 4594 196089030903345548463807877318712304534192141732939543343778135782608840 4595 43844342883154704984099962829227332067350237513964167472880238006172592 4596 9487286834987927451493044599050291218545357365318762965817200937380624 4597 1987561055770096516088593368240141308185620407689016143633543510378896 4598 403283272584253182752629883920368334071412539598566513125410832434224 4599 79278091833927012669938619858500528531418751395004989579433506121392 4600 15103341498486996372449992705225012720314115684038038107906546339752 4601 2789175886477518691876981844205736713270040383465032539639864101864 4602 499402980959165146338828973793242235704869445870565426200226944368 4603 86710547790734429895381768651070004649118456184965991345086825008 4604 14601445250922424193556515375574540937854293436664583687578441944 4605 2384872485801369189209006651503363970895268087097882321150791704 4606 377839390816265520124396477785179300826086351230523497722890712 4607 58067707228641725209635853249074997044366455470036202725036440 4608 8656564070248167681155543169930104264384941300217935914071436 4609 1251766610284111851193251811781715837893261032146267367167468 4610 175564659950020031146179590453889425998849632723981179102832 4611 23880371608960828921773537198024996092771072352833082491664 4612 3149740603704175992852932364180465677582686814816105227464 4613 402775083049236086906738573655954992369497891777344760200 4614 49924462881712475479907029122693367998659437822864983480 4615 5996808515930898149058475659459076963479046625381494008 4616 697845754077617590506125797863011992298760914751194436 4617 78648519429952215565828739493899085884791449238658532 4618 8581337588052261034367948911600515419214876844848072 4619 906098524875711587909140884181736986355177132433576 4620 92545370710979372265500204350387981629103647175188 4621 9138493933371008481386520686417601874494669605748 4622 871956110834198792612373102688899782271716313924 4623 80343389275900927652307995663818641789174309732 4624 7144155503329956655837181476096097084727987441 4625 612602516919220832056391222047109316164082873 4626 50615732699621778952975760708949918840978192 4627 4026150906924553504468924599867514025523912 4628 308017423254812546965849300854347807120700 4629 22640428462879234894231373250525953711580 4630 1597047572070365911762740788797175499156 4631 107975728998256112562916961434370028276 4632 6987255250176092659325211076058733510 4633 432111260277576884403646408648514358 4634 25495341994158441424253981936042004 4635 1432492302450103077209136082641252 4636 76487572044331332524017234367778 4637 3872175957529853874893547474834 4638 185380756645327634362090866642 4639 8368746197169987371417750946 4640 355074278726002336411472253 4641 14106606126233217749950693 4642 522535890498566088115772 4643 17957993648764725709588 4644 569309690117057845354 4645 16536342731851534298 4646 436518843812780134 4647 10369316980812534 4648 218958009221685 4649 4046408466045 4650 64120249618 4651 847179050 4652 8960917 4653 71149 4654 377 4655 1 4656 96224088463876896273714754837276635058523329532475319835006108508112437068986972 4657 765210608260354365605255431325009431179685525329684686306953339088322713834324988 4658 3024267460640607111541471984303215738433742162287262156821140116129544036145262016 4659 7948619089033620852038211265038576833399489075988695043525905942153481126779804312 4660 15664100641207820323017384731250624806628841428806713457575123863475021283224949352 4661 24722279545082281402348325314553887655854935866770804662493039336892460045703810776 4662 32579181910226650290490504865446364121651107495069418918550939561458313383715292344 4663 36890610797981018578895619937450986507355541055604768727659351886991529163928647628 4664 36651360007616371046235867121094459592149069564433476154999179406274831611812048916 4665 32460262085292132358175269553511275100219881465642585161090746166032533204634862336 4666 25947585929311204386741855272032796332793891518821124436103818006279470300572279288 4667 18908395691022519244881751409871170493027855732704571564526525799008297168938233652 4668 12663936175034291134170096566734556449660734513001458908741697136799981303152649324 4669 7848491884184645385106460948890934459282104410390274886066977746771363141119902188 4670 4526802557395580102757250858922433143069105046025833538733541445094457882326231148 4671 2441759827063941518470777080929129181367068204409314535891966975210420726130871334 4672 1236926963112880326992629851247299775404686909270512092575396943005616392547791826 4673 590606431114505852716563772710177770455923158320276384728120467328753867748063212 4674 266655092465762653167474762703405834701050283912568894864631447227845249967762824 4675 114160981323378695860277143483294530775413939274763100918190451820157421145758004 4676 46460070837371823985474407679215085419059881808515056494326834891187844514668012 4677 18013377894689405659129999078838638734713507750349524587934209081136762085621348 4678 6666833930998976049321611277470307220121785715482878736569034309102950249973716 4679 2359502559530446941206424292149930820620337309392725837513219079747654556954722 4680 799810735459629040235894113323851288486664324285776605023683905962060812851662 4681 260040824390026581824598474009614091132679932531727974338500772766060778025016 4682 81197906172424268496311305707633745211439533665333388153386323572632320633372 4683 24378399163175592414874370759811385873016208077926752990846935408246200703466 4684 7045031831686835605586878747453588902369017636274933768255980753305166786982 4685 1961533290789026561847696911531230893779312818755488507790035152630217166942 4686 526650142165764388594067311121578947799933996612198790843630155089497834382 4687 136460290405610363448630386697775913159908124074925136631764270557122998423 4688 34147562945241448830081745511796156183219587803011533793259634719581777591 4689 8257811097702782287448381568046243996679677688387006156322093887104578852 4690 1930978657648746178957259796947237722090571733511095918060745623377558352 4691 436845482383369761899109183425217275364760179054363896344864158562461600 4692 95658470150527348916995104092036075661815588640584121728766906376580256 4693 20283828769248477727769639775805267910890772104233169439916090139937376 4694 4166513276875084651992256756009021584629348231609961954434231412721632 4695 829350661320720922811818824875287875124485556506815349348897194492592 4696 160020024748684834430634301842631631495024943286563087947024922744528 4697 29935880333087576912111327039366746356676730272576650982193208569472 4698 5431072731078048327984114335127686453179594352796758149867597421664 4699 955726234600510010233134598067056486949938053878312054741943638928 4700 163154382746721575030307037826424680761721625999561865051492113648 4701 27022742696285786255816650227790400848025649138973862003634305136 4702 4342692094117088478647028578442887242930977800489348828359927152 4703 677184033328621460609190763890741546947318702029556811462765816 4704 102465434089236919045568189216871207458098991819200239784677672 4705 15043951047321712702328200081721519082804260225126572800819312 4706 2143073487128113285882548986345837207699456983954263725239392 4707 296186644723497213507398187411160228549571012155441176874800 4708 39709597954375995130070549522795756846308747216129733882448 4709 5163699654460703241118277483320685175404332264896754661616 4710 651149906654096964207499460231423357140130153592862676016 4711 79608491672403833659478634929999788224495638268587913912 4712 9433751567104309582445322590309821365362566948397403528 4713 1083248503443748412305420991428809612990109496928937056 4714 120488466672867434219941749521960676364816776584666832 4715 12976990275349473764744141354273210828031372535373112 4716 1352796289999269368354913226683509997508392350940552 4717 136433147151575525309750801068847830559571469132392 4718 13304995939467175119699784169935923481194290366760 4719 1253929143628648134388605200053892692870662532500 4720 114137110862974313422760232677984977322711203680 4721 10027276512634538219579785553919532444708456188 4722 849611287202655224774243943680381254253301792 4723 69372542634981219182422311756436484796617064 4724 5453824470230820210717377787108414687323928 4725 412421406259386745964083723525618312364328 4726 29967367461603824440871241224098173926472 4727 2089876382300922360141998132253741456180 4728 139703101831940285275043010995703208428 4729 8939221932367115192143887948808214976 4730 546683166071437729170667998313453896 4731 31899184528612141324267075979581356 4732 1772634297564430285548807596779956 4733 93616685204822930186335596749940 4734 4687900713551870771792055468660 4735 222009900448522714313577850890 4736 9914571942873049870139819934 4737 416158041474887145385238836 4738 16357047173725576564250712 4739 599456611423041782663964 4740 20383225451074805404484 4741 639366088233704768748 4742 18375415433698056636 4743 479961553131455878 4744 11281498176093066 4745 235720000047816 4746 4310508314356 4747 67589583534 4748 883662978 4749 9248906 4750 72666 4751 381 4752 1 4753 673568619247138273916003283860936445409663306727327238845042759556787059482908801 4754 5404586302054419007373645396693704335787060342074030464066176427872315215374768257 4755 21556486865633755167604336387236568077753476370739530579227916070305474294811867608 4756 57184351128899830951938433823726854429312448176619899911688034708934486685274303960 4757 113748997334546721537593836439637326932806322140347312001195767113380519820491655388 4758 181218978183116390697949254627321458301757984149107161357437165849686991655845490908 4759 241067209313490817337849681398342157400013913079159693391537154907610893140425901716 4760 275551664649582286687164501535878203830056956200500785087284741959458332833989846164 4761 276357771075842137607379792933661109283494019971477553753245951132080779419996736870 4762 247077501837062297008872271839589952462112797344113750950206103022526368744258326374 4763 199381008441157794310494929105832590384009842837362340705237548340827865006350262084 4764 146674498155239877037984990335734535569599876970017149432165748306040091052917725508 4765 99172425185216139780536841622277189652733264997114125677704313270858693930936198242 4766 62050015201292153335033722214921065320870206890435686270368476686587957118346642530 4767 36132164910812755548558522924501560054329723444420458757261393689939668790558740802 4768 19677397293966247505812539271569592729285599477182569069280085647459806759766542402 4769 10064422859268405875299210261810294482776114570212871482444223787880303003388522569 4770 4852251289680723824332330176386982636122060128561346227611370422874786471132268361 4771 2212166779534917637163730767237905468393433236995336587333059416056660769476817300 4772 956386754156898292994873570538242018712783873857315993055557635978253811736740756 4773 393071051090512407156905328153921170000756220257827917132491445898420872913950786 4774 153918785221681803173505811829165782491680957610471424981029524465243390161284162 4775 57537877168866678063840142894124409415300094296870444672043445227569303559863998 4776 20569672888066007307163524717903508807405558213556290811462590299868829336810430 4777 7043758992533241075992073777956517736056674418219394562790331565321745078274473 4778 2313712223385051315844332805528999554465969821107950620124071902078063376242857 4779 729971807530063944372877488859395861012058237367031245510225671131413150556162 4780 221465218630148526461772865808312771805792918781330670040630324019063965656322 4781 64680122169670910834649605630006344917238940083358976017283633667299126588345 4782 18202137386237811008921828571977728391367315583953393601777869276740004337593 4783 4940171178430676886849717532534035988329238978731590786994757121068813814661 4784 1294125688973943671959213966817538398843752200493401709361475487165564471557 4785 327446741837701297153904814805621357617138392742742049784231476100787526598 4786 80079314283805812853873953295329689774180446045040058829330236486381121350 4787 18939753218948878726919075077453210536193184011946107654037557071205961568 4788 4334475992920239145406202015269535382400432936416499743134384682703607648 4789 960324864210054241138218852651244513860066436565948859522758050988748912 4790 206067025574172785320559890324596064917460993159351312379392019173904496 4791 42842707853078996600084911163474297016683188549166834908977891573155280 4792 8633238834266350214786717480320347549619651265505183769667731096075728 4793 1686675101485082572969988811245763723916811287431033827852016727584984 4794 319569470214094833394586074427225394474292040046768915595465357228248 4795 58731937769087732744104511527012595479099237439996628039172942924752 4796 10472296849510326815226202843933679373415791807046230943586630980560 4797 1811908988654887921539168218445152127882257183078290923960484154472 4798 304236435912708583978151131585926175998242768755009250082197245032 4799 49579913770303158687286076904823787802109794735883458861850320552 4800 7842332846880506006555517805684577435894616823513455910095235752 4801 1204040728636212738367104062439900488583950225601488367441541380 4802 179428419914829166981218854508450932197740481194317206964774148 4803 25952519883560031366592327592184127410834924539107744880344752 4804 3643145403853285066904601363433386359451229043832036846384816 4805 496293757696732626910897908252163039205877892769433981375480 4806 65600807193900264479257869917047690592626172833597936944120 4807 8412327335324547278791969666689398487056765861770222144584 4808 1046342328894961444520291093564434652197104182072435595336 4809 126206349866971394589264432429600967347388660950982805052 4810 14757816942334161009903386153830956698894859120153512508 4811 1672492795990513196561064387247695072434973774737701080 4812 183636348849324199085059098520472142407722009561224408 4813 19527148900863926754088382200561626991274077282936908 4814 2010110526834359022401213173027817502347086828058700 4815 200215446157989500793516379963842512435245099446012 4816 19286200920228258530792977389964735402548505202940 4817 1795643384905529234570594808489825264702559010925 4818 161490483332296246731655052650627083328318323309 4819 14019446613681544236877341890211495782191691688 4820 1173945641135545987890436922697000859083658152 4821 94742412806345879021524690547853311543267940 4822 7362643028046509346307030759142288281774692 4823 550419299096207840531788974794719660435692 4824 39542358128741946887015844396898813381356 4825 2726687494212187543475397896949475875930 4826 180243077468229797984067745421394393690 4827 11405774825869200397924868427169494684 4828 689867828206550372527324725827447964 4829 39814876695016851972152871782681550 4830 2188512259322979419819168600984526 4831 114333521786601187420563214533390 4832 5663875667178552037252390552590 4833 265365971251745147434145100807 4834 11724792916884505163326186759 4835 486930243126268924282631356 4836 18936850547574293393132220 4837 686705272605761918144006 4838 23105160997353251432966 4839 717168408869193623706 4840 20396447264632895386 4841 527203564552398475 4842 12263101280326539 4843 253569590951158 4844 4588813730806 4845 71207444739 4846 921312515 4847 9542999 4848 74199 4849 385 4850 1 4851 4714980334729967917412022987026555117867643147091290671915299316897509416380361604 4852 38168888424004502188573519418786398573214254047881876867885756374884600037364832053 4853 153625766569598793104997010879163701064059934070660701254913710821056010465515575057 4854 411293892431034628372678440184568502724721669602628815940766291682188823744966621040 4855 825733148960684377583414587161916788911763178993796621544124680803039571759513684352 4856 1327788463419070596012680057331329280529370278550582116392941323098729147614429109812 4857 1782813261139127251757919870497718618026891792849815557409905670832796102910430415124 4858 2056929523283375379620934334661425426002376345313654917321995869128503598129982968256 4859 2082291870011080715906969295407701914923543464798867807117620687624214630255564808200 4860 1879150511144830102986187612291423964910260950207155560607262834524964670494371115846 4861 1530651419519977691352937639567976000803754773548694264895016779041062863872515018686 4862 1136627880128674358353235170834479496158438302393283037466462582170972632044835313432 4863 775772763647638880363562041707325475671729432425101656234502271319276584702585831568 4864 489977358906123684228381006432470945206077251195861856003216493988962883677259425870 4865 288025749049286555463775305802912775916895841482057422013056925103358649702053342158 4866 158351814243512824554734394094864665046768621646912475405324144262767346256470056088 4867 81767252118067566145374704083604333438193434856354698137238229448621233134516694836 4868 39800480306461134192971385858945712076942385853379658239936756127554852128019059669 4869 18320574154241702938603597884525674458538481403854951123310943751418140406180214145 4870 7997513573663402497430880276347156563863605517280247245891661552230208315479386024 4871 3319090741725879998910686768081927657683758706161281530982439551646676198862638944 4872 1312487404251653696989144198518516617114969799655092418887880838487659281546202598 4873 495500453476864772702455679724514352334375180975656732849657009797530118547894742 4874 178911406632685703735416925482421735249715055977640175354875496831874555355769520 4875 61883059441992744868623158979688968393970954051740107728566579161717746045225692 4876 20533928067044949369030970450825810379909016162217797283318665748735583390635569 4877 6544938042858486664054779680412273861551639254259954969778169915056699224158485 4878 2006253137739325935177694597176683353501529996410855782285794421135672188348988 4879 592077376513005594240364076576942865335056483682570929837719786451336008040344 4880 168386360897302870550742840835295200182246204478597970203952418799586973972567 4881 46190822655366769136170310008274040088284438162498774330670374549143161346439 4882 12231354088719896164006747315703595995760163727705533342089690504135477260628 4883 3128825521436422453585358719888832513858689731514556824555452770706300247512 4884 773686326643262528652430788144750543100945866072307342151580171903777335070 4885 185049245041044490266732209064139734022373205252483224009917098143967590022 4886 42833728155032218841045887727844021779481039315853174652455602929387358144 4887 9600083686013502584496550374134369862189214592242546181835624111727690752 4888 2084240386816587783940330080449231855176256622548790685563413947894102224 4889 438507780383685254646214823237106218314957975514483580210511171310345808 4890 89437110790464413250726892207873975949251606851220749803140534329426432 4891 17689096827623333266284912557886884419991024735920251379459101679573536 4892 3393599601871488864019360910017473129234310722750896243952287434446552 4893 631663941916900049403088058139965367708121858006858028931002884396728 4894 114095937998654583882345734751501889245057628108031258605201995610080 4895 20002583141120339121394860934441697683342045674162377060942284865088 4896 3404023746095669789452432568232330006885133285147300430386653524184 4897 562385930631171089102643945864254664322501685482756031163943098840 4898 90207519935578502600877769689293667488911587207826813148933137248 4899 14048664504031063637736609925122716704570250877472733925283759824 4900 2124298694266646409118284741067972482753848286303339054415288692 4901 311871260384125774103466832014617014699306637718993028727579172 4902 44452082652809378263747155242389747855799931868858896512342112 4903 6150781700852525262251698033146479460975806906852835852712320 4904 826115925849205839536850727114116740333821960719421258767336 4905 107686577912075150995668021095660174287482059593022656722216 4906 13621206898161024142507950129769183758501609236098140805824 4907 1671522900171387099519374755149074488520692947967164555408 4908 198951139613121205452572284359007668186166499640118731612 4909 22961346029773200893630625039443554091860493894246705100 4910 2568790788166190736008561187843717030441263137141217232 4911 278476004924842832480305198121087745043230391226643360 4912 29241815925480692782710179070568192206100202219717556 4913 2972966535915702701672442519273614815222401714529908 4914 292507565756546331620340826003439452880761341874992 4915 27836671648917079675843993428921871907427348734580 4916 2560827872523560187195735800105465294925301589361 4917 227589671180791861174934937950878251027244919517 4918 19526958795510422706626905314770922244271430288 4919 1616218001754772401857923555544322509432065920 4920 128941309305978965727362839407878630861619468 4921 9906540223547398315618908974828885098317612 4922 732259559603621661343436778147741281587392 4923 52018430840412175797325733966509732105080 4924 3547245153103694979902760600696160686906 4925 231905606183214876294696465055323313986 4926 14514690495535567472190924708678193320 4927 868381663569285611008637742993115248 4928 49577120782909205677206641026188354 4929 2695898387801634103035787541971266 4930 139338854966682461631219072123240 4931 6829361831798311010380261215948 4932 316592920525004779242498643291 4933 13841103365779028940096527279 4934 568800662531999672692038520 4935 21889983704570697969797024 4936 785538096162652774608562 4937 26156416007336094951170 4938 803478594379544369104 4939 22615259081293608212 4940 578532342090303811 4941 13318604449544047 4942 272564940455444 4943 4881929313736 4944 74978550605 4945 960152221 4946 9843260 4947 75748 4948 389 4949 1 4950 33004862343109775421884160909185885825073502029639034703407095218282565914662531225 4951 269539709135396499278720647425018067571433599908718783411157944282640954969744005025 4952 1094661267713140884825824670154665213198271150649694650996335324739705102836307286225 4953 2957460500653041982752438150040677469545632248172393807082316137034803296449080945225 4954 5992178698259083274469084547107534107771933053864091004638641229477103812336537292300 4955 9724512019693247524648834917662751517303194229793314175180812036191541731802061504940 4956 13177948174605187325919294233015397289737375293198560076501677942009073752291509155160 4957 15345118957605091012563844311444605969635448209638910626808730810514172985550661631160 4958 15678553427242796996876372141243900165086038099102251357641100744359821852898564891110 4959 14280522362006916910304845119127319529836865405161405820311296838137924295320738502870 4960 11740384800868297885600735137736044028803779049358718291029909816377567051453006125250 4961 8799428939698062241670944357470339859548022682555389155780607004903251822835372399250 4962 6061905020392312914646033651794204831684741398934228809869887566605014087937297676250 4963 3864551827746718721723226671173536821463322933770490197656837633341429178568489947850 4964 2293058136119558225758538903524577970877455091379635275725368232239902571286388407400 4965 1272569822296374397166728591962836706968726724539397406741643904913520097273213030840 4966 663329281997309522567387397844748900255740900597529683849000070746735863269817787185 4967 325947644104917949417622638673219973669773642502611054533675790357415332847189203385 4968 151470900924927438944324732858937838922007963911006526204647408535004204106593978285 4969 66757308346310964318431602032583610964884105477114370789723095053185387169950847845 4970 27973195133209262466638542841772161560477246129336440101601507300201656549035879050 4971 11169274274825287323981678360810215437158725519097409238688313804697563228447467450 4972 4258050750997777919467885388739097439916146756940367469056714702413941544365175900 4973 1552652487646421639180285838982066035019056344114402321320249071443167541796921900 4974 542390877668630945923803582002623823019463734609800111998025447968888990822412025 4975 181783462444524016305992297835766383607754596928849253403086075575768989223512353 4976 58528780863662189807481734249992232027373843250296415842476157762957031625038887 4977 18124819384241798682752416441729967842875095844609361555739210331482976369131487 4978 5404250420135080207410968507148930774538137610162587708704045980999010503928037 4979 1553032813309080238245255580735434988384499150090245032187759517241655263104349 4980 430523194346271041396469983885838355404747774591653454933240638238290550691080 4981 115222090828585625197110920636043895309142526665762865953878541687792772871920 4982 29793328311451592024775427503904753007934704028649186752597790388418108668310 4983 7447973967245076804212068092757043599778439966806766950825856586128700972230 4984 1801184757303753048282359121934377182429857435828390145335333111611551838870 4985 421618725455065052069579596470192318436645753176608692411471000515317355366 4986 95574219621988903247425950691282127550372559252165903117943750735473211184 4987 20990238144686778394222396374851074193736774874253617041596159356708181424 4988 4468135572617825703627214726903377262909294134183086233367090000669163744 4989 922201163455220122748183293883958404994900517269045952612049761980606048 4990 184610204363990100511069401070967315043283520664544788965178306288616920 4991 35854206945156250052797742072053036796878221087875903610501076744208280 4992 6757509691966695796456989496739206324648422764538708416744238480234120 4993 1236197616883213501778852470136394344138275390461797969010820660714440 4994 219544052808991774141825633322184688322955025991597314850670361527240 4995 37857482103877185663010590685418245994906383841742552057618195725448 4996 6339106051102082055549977070468896102857407130838127467336457090912 4997 1030830105106422933114633171119516810974092886437242509537340264352 4998 162799219479851498507978849430457787961807475354344442338731483172 4999 24970892204215579788345939622347738086881052897133272442086484804 5000 3719887458495415714454997686005815979681494991504260242214412212 5001 538175824245387679278742554040964783386207791206608963380243348 5002 75611698340339311705766048696062896831360325698967398078873048 5003 10315328426501939619548107127631427392674487811695284438740248 5004 1366319029022934158633619628544381582853776385096819209756496 5005 175682527453800424908921705812105007841888140760219845423120 5006 21924576334883475398456932769696834286447015464888835232380 5007 2655001899012132037713571597225915267728206287443108600540 5008 311903190510036576186076289348498408618426197890314414820 5009 35536246709195404601859443303559205048796649825497067780 5010 3925363389861589112232147703326599032217299687728908124 5011 420231163037392154568824609672192052210506092056225276 5012 43583597982362951800930251872898943131444352927599936 5013 4377161870894517541745552765716007240709672515325216 5014 425486631572631230261926700215526709677068197863397 5015 40010287706157370508005915227251903624721297142605 5016 3637447182344939280010453699878502499354645810445 5017 319509935602200243965207754449320639839063988005 5018 27097723355361996816777873234502525702590449460 5019 2217240323780895046166578293301942292179527060 5020 174890123888498659983363465346377520898011752 5021 13286142997090346616030136390053645015604488 5022 971150761352465967369651487013577553771098 5023 68227940546115376876757752966331353340778 5024 4601677268915410395538587260462983161246 5025 297570956046576761872833115935278746062 5026 18423568354398532906345657646834552598 5027 1090419537237230992598945203865004198 5028 61589924195524152510272324456286648 5029 3313628010718439182142520526955496 5030 169460685153592525533212583934815 5031 8218567760573177118440386651735 5032 377014064081815107639987694995 5033 16311229739696930570750384475 5034 663366193070027749450877790 5035 25265731256467399734058734 5036 897348601369844173120116 5037 29572795996043245141476 5038 899124453019494863931 5039 25048861850844159027 5040 634253785428691925 5041 14452723913267325 5042 292766667928935 5043 5190478752015 5044 78907717320 5045 1000206912 5046 10149753 5047 77313 5048 393 5049 1 5050 231034036401768427953189126364301200775514514207473242923849666527977961402637718572 5051 1903280395119330382661986612429719415912571950375851001229809157587627967745539300638 5052 7798773931157314017396044854833048271416326250420123575125901540953351304252133941214 5053 21260784959641839175816592745671450646234037712527800591049845535958585666352126200517 5054 43469582474276779021930498656029258798439867747718030229619508040501601497844917009001 5055 71190823016028831789237345138442574126844842226381343105158049534106175346413970825728 5056 97357250734884572985647029458976582386896472911230757419753130584039642439303405401104 5057 114409140127905778762051828899951392592696759381714998440077930658891748038145199766152 5058 117969785192336400457742299034896192181849443367610227168826208475509231004430295229616 5059 108439511265239998694783942626591680989714960829747937767410152857291605000981615870348 5060 89972438787734135743695412294874143894999770584361670051856406577771161977859697910684 5061 68056815479472164545083893243385502428863873298854073215429460664242521754332078050482 5062 47317748236788395962881338596534782198690094637480375891232341309824537905236311734546 5063 30445387075432641377378931809325900884261866381026710774164064090136600991934057951688 5064 18232927237733683902631586733019887376240383769649723025355519039581287666236186108464 5065 10213051018588817409354125657351567867632305170238197513769022761295257326868588892872 5066 5373426056474326316469267269756138914760225398737502088951680287695988986464258240116 5067 2665238064219154913976069989883471371322559600219341719889896182918689628613131217238 5068 1250268911198801003630109772917260115528298440550159973347931427867302574344603291974 5069 556264476062804524255346995647073932859881643491539957307946763089203281633124202297 5070 235319179925250294069441616284798783589461341499555931902091430384351072908281863541 5071 94863614535146465183925213266296558107207226859884940954963093661781842610341644688 5072 36515227491462842482850994918577328021687394109170382185642909001475747627348801064 5073 13444888991832892015952430903320616163983091394109477880735950756946039517058585492 5074 4742952466370777177548684680215546899418109318720061761784984613734757024636560176 5075 1605388842987537451314032535614218345646253580698109127325217075687020836695159098 5076 522063430785632330641338832269515081276247803502529706221173485279086014092171778 5077 163303811801987351067038084881946095849657343015255497933276599806644340363013927 5078 49189268558774097441646837574176080567828681354488643587364361989773019590877423 5079 14281498894274579642556356960877572818998181444804078455427576041529799758793484 5080 4000337165902469703260851918423042750275505461771589370523182326105629643317648 5081 1081917151732449693280628877731168185554429089173822551846959640015111747456288 5082 282741522315263819564189840365245707792568675863532328834413933383651631443304 5083 71446013677163678943563521849392517949020843774538943665921770791296074110612 5084 17467362003814739643994092452204080748656903552377276176832781104398233212756 5085 4134101483694869971884745843344448641377163365020354566020243502652508814702 5086 947676984008752884593327798470132662686377567784825395472349225899459776998 5087 210506107327713005575636609630408618665276103519383119924426631506969184000 5088 45328806715677236104955290105621421348101395628921759104805645371312661824 5089 9465653983191594774272733539571501797963905122318974284799459670966643872 5090 1917510677411919940969836545714992830604225082029079505464700363214820928 5091 376932275401646345820176161045721759833705015364614738623684501482863152 5092 71918238479985560622554597998917037303171507307133979766128814657517936 5093 13321763293374221525899036882009986382206735059449441242870378259092168 5094 2396148205372686985534310571166772409958290766243314813968779576436424 5095 418565410852858214434163887090137555500641981032857120055140213201184 5096 71017534013892965325882169355190312139967595949479077856615636664128 5097 11704750529879731645850322268142956260937762369950255726936874849632 5098 1874053129674703465310796618330145427780914584298381658174473261968 5099 291501608237585357399971933521273018459297957017396312793381301464 5100 44049698272423439448788514322020056890422473219921046961047573528 5101 6466644432352348404424840703578337952983331247199147558759647524 5102 922205608450896983034120436407883610387060020974942710992873044 5103 127748387468000286736386158494729580946516246840082381366574400 5104 17187610909904063473499985099860391874157036632440994484667360 5105 2245684488717909784924765539750196662129442008153800360611824 5106 284893650239024421829909744164559425679812976899167812171008 5107 35085841949003134863920000536394804796886728475084214693784 5108 4193693442431527419136478399301766985287926414745422056952 5109 486366244547343674274369407304291813428268578957315616036 5110 54714658640949454728320243791949514969467382040176960324 5111 5968615962982990169382552534725807124285725443734114000 5112 631121917442963078933718810738195524731103294596445184 5113 64661473845560457006862518139508465626066796798957088 5114 6416167958906962499628695109424010003251181289590364 5115 616296451518556954312227897717116193980652068940390 5116 57273425976557100971082057060201914682666542832102 5117 5146479270870800828085987646466158158248278024401 5118 446870361250771120859917654177446898916677401093 5119 37468184773448214818587265482885623586267065984 5120 3031250296100136674914702295617645740228919920 5121 236427290053806488019724863120456951658465464 5122 17762181833612702479032321035805732194688144 5123 1284069846288014414335091250673316327268660 5124 89229038841741375987392533391863312685220 5125 5953019659086416013037129854763172520558 5126 380822069254637755957774214074290586830 5127 23326358152538873963362221818598806712 5128 1365959158955175951251046722616745104 5129 76339982745298352323850804999182872 5130 4064152539257861362810683081429420 5131 205675629467309664984517141781866 5132 9871420867567225660009617947578 5133 448157883898550438736760392039 5134 19189726748197158989800673547 5135 772433341630345586021899632 5136 29119272770724189355927224 5137 1023680955148188943863516 5138 33393570429111971319024 5139 1005004585106441576622 5140 27715532534765670854 5141 694693204353466229 5142 15670423989680877 5143 314237930835876 5144 5515105222608 5145 82999860912 5146 1041501660 5147 10462542 5148 78894 5149 397 5150 1