0 1 1 0 2 1 3 0 4 3 5 2 6 0 7 9 8 12 9 5 10 0 11 22 12 54 13 46 14 14 15 0 16 51 17 196 18 282 19 175 20 42 21 0 22 108 23 630 24 1360 25 1365 26 666 27 132 28 0 29 221 30 1836 31 5635 32 8190 33 6321 34 2541 35 429 36 0 37 429 38 4984 39 20850 40 41405 41 45326 42 28448 43 9724 44 1430 45 0 46 810 47 12744 48 70737 49 184527 50 270060 51 237209 52 125532 53 37323 54 4862 55 0 56 1479 57 31050 58 223652 59 745745 60 1404102 61 1625932 62 1193116 63 546039 64 143650 65 16796 66 0 67 2640 68 72560 69 667005 70 2784110 71 6565030 72 9646462 73 9242178 74 5826171 75 2349490 76 554268 77 58786 78 0 79 4599 80 163632 81 1892670 82 9729720 83 28161819 84 51126740 85 61555824 86 50308245 87 27806065 88 10023948 89 2143428 90 208012 91 0 92 7868 93 357588 94 5144590 95 32142110 96 112422138 97 247232647 98 364255878 99 371434635 100 264744535 101 130309828 102 42477084 103 8305622 104 742900 105 0 106 13209 107 760102 108 13466040 109 101128937 110 422082150 111 1107296092 112 1957600876 113 2425348341 114 2145106447 115 1355941884 116 601676648 117 179003370 118 32241860 119 2674440 120 0 121 21843 122 1576008 123 34087748 124 304842720 125 1502537892 126 4644878084 127 9705540339 128 14326991172 129 15311347315 130 11958325236 131 6792039189 132 2744059097 133 750871317 134 125364375 135 9694845 136 0 137 35581 138 3195450 139 83740980 140 884611980 141 5104166802 142 18406649436 143 44911649640 144 77812428681 145 98539891495 146 92589757128 147 64753074750 148 33396279917 149 12385343439 150 3137485200 151 488163960 152 35357670 153 0 154 57222 155 6348420 156 200227710 157 2480913085 158 16632108388 159 69377977578 160 195725926260 161 393276195195 162 581376900060 163 644497180976 164 540363720832 165 342190645069 166 161645589210 167 55407000575 168 13066422360 169 1903421235 170 129644790 171 0 172 90882 173 12380364 174 467112060 175 6746447610 176 52208941410 177 250095535312 178 809062256664 179 1867014700200 180 3183756066040 181 4102207736352 182 4043516680776 183 3060937981114 184 1771248672480 185 771907507080 186 245973134760 187 54261026955 188 7430693490 189 477638700 190 0 191 142769 192 23734620 193 1065465345 194 17837998542 195 158439879570 196 866156264029 197 3190542527854 198 8387025976602 199 16338918279596 200 24180651604252 201 27605142930300 202 24495902796898 203 16903848447682 204 9006323822352 205 3643157991420 206 1084680859395 207 224768708190 208 29040432960 209 1767263190 210 0 211 221910 212 44790718 213 2380470594 214 45967684490 215 466245797767 216 2892932250108 217 12060366650640 218 35865628757244 219 79179775886695 220 133302637049516 221 174181572573086 222 178490202767643 223 144029785964949 224 91326713649240 225 45089922967280 226 17018974414935 227 4755064153905 228 929034565140 229 113609776500 230 6564120420 231 0 232 341649 233 83300100 234 5217640505 235 115686370800 236 1333877806422 237 9348148656140 238 43872979632210 239 146724919060356 240 364580798170075 241 692658813566640 242 1026007332021672 243 1199874032131684 244 1115355394732866 245 825284634417375 246 484077185902364 247 222688314704475 248 78786547677045 249 20736754875840 250 3832529507100 251 444868343010 252 24466267020 253 0 254 521196 255 152826156 256 11234951680 257 284844488180 258 3718223454210 259 29305674862408 260 154112661834288 261 576607455105435 262 1603154063418040 263 3413979532975880 264 5687179333193904 265 7517766196926505 266 7955544224300960 267 6766912465757880 268 4623538348339168 269 2523110846749215 270 1086628583895345 271 361799966543700 272 90011648967600 273 15782966524710 274 1743487462860 275 91482563640 276 0 277 788460 278 276842716 279 23794799730 280 687239055230 281 10118510479161 282 89340544417460 283 524250275140991 284 2184393430263720 285 6761039493660400 286 16044868514668708 287 29857514487686275 288 44258819464070393 289 52810663864883575 290 51030899324623260 291 40009719046230018 292 25394100959275335 293 12956618613884400 294 5245648131950625 295 1649487523600350 296 389077953641160 297 64896176532330 298 6838321632090 299 343059613650 300 0 301 1183221 302 495566226 303 49622146310 304 1626977956296 305 26927744307870 306 265409372122860 307 1731345716754072 308 8001327773252970 309 27446228364261157 310 72218912656278828 311 149260671236270400 312 246453229359401883 313 328965936575828748 314 357677428708566120 315 318000826822175104 316 231241546993253625 317 137040250481129016 318 65656083166304574 319 25080255306339156 320 7471456816115754 321 1675448471089536 322 266467007368224 323 26840984171976 324 1289904147324 325 0 326 1762462 327 877233456 328 101993061433 329 3784097277870 330 70184391184416 331 769742835896454 332 5563155169944048 333 28412209877667291 334 107580550431581370 335 312481144845217788 336 713711571907408584 337 1305159279722761551 338 1935848531719302018 339 2349623839835057100 340 2346261718015012628 341 1931677514046326115 342 1309767941963374191 343 728003580062964915 344 328756107641426910 345 118874628149977854 346 33643773702527208 347 7190088397402914 348 1092745148439240 349 105424858194750 350 4861946401452 351 0 352 2606604 353 1536583300 354 206796592140 355 8656179123725 356 179399361009428 357 2182913883304308 358 17425447599900420 359 98027406828231426 360 408260309116783860 361 1303900652933534392 362 3276749239160129616 363 6603543841627619172 364 10821674290217357756 365 14564980279957219920 366 16206460188703289104 367 14962404471079676445 368 11470500843628213752 369 7285796993113690274 370 3813098045867976940 371 1628508526635099494 372 559014362193350668 373 150687914776145288 374 30759418350777256 375 4476051250230950 376 414345876657076 377 18367353072152 378 0 379 3829437 380 2664888660 381 413935905555 382 19494034240590 383 450258837936597 384 6061945706773761 385 53297848628928162 386 329274930075015015 387 1503541799983792000 388 5261598471734658504 389 14492079913155937602 390 32045513555941803164 391 57735879369876934530 392 85678993336220651835 393 105525656474702320200 394 108388946181436663545 395 93050420952571284465 396 66742962958173757415 397 39874890439613901765 398 19718349712589121564 399 7988321623676868364 400 2609986698548404860 401 671626172935670700 402 131213355996981950 403 18315348987853476 404 1629446608258056 405 69533550916004 406 0 407 5590110 408 4578426990 409 818553652980 410 43258890079860 411 1110793204627659 412 16505533236948420 413 159424593790998684 414 1078718911482104685 415 5384793211971643250 416 20582424911546129720 417 61918471991026447680 418 149654006005222841668 419 295153764875693395910 420 480561612716912592360 421 651429347783748205616 422 739460292602123539205 423 705274259309437743477 424 565802271070937992730 425 381313052851335324860 426 215047221328535014188 427 100790339665343755086 428 38836929841323110808 429 12106009342500340800 430 2980083376204095850 431 558258414079433626 432 74871627435822168 433 6411472936186024 434 263747951750360 435 0 436 8111346 437 7796128452 438 1600166256255 439 94666798608543 440 2696230767232140 441 44115452375714342 442 466991724901141698 443 3452092287666012666 444 18788647269598084268 445 78218326033024225796 446 256207481259937457133 447 674531580543640609621 448 1450720113075293594226 449 2580387055492465206032 450 3830910707518813397968 451 4778615832479697665185 452 5029935989429090433366 453 4477587916657706466480 454 3371371911379311190165 455 2142706278905622497375 456 1144352493159967859548 457 509757477871926649214 458 187277237861320137460 459 55814143379796895470 460 13168488944423661966 461 2369404720861646328 462 305798061298258648 463 25240678982509452 464 1002242216651368 465 0 466 11701998 467 13163182314 468 3094155685608 469 204450278322150 470 6444922418696664 471 115864085937749296 472 1341222332758405632 473 10806763098262127256 474 63974397686103514555 475 289318335249664782072 476 1028956703085340453164 477 2941800088709582010456 478 6876029876146931601612 479 13310298210671237856240 480 21549547977144582750304 481 29394017562991365673065 482 33952365393316243354152 483 33314524058787202197336 484 27803193030700863009360 485 19722970627354977642429 486 11860342343218340097236 487 6015629656566455864568 488 2553227952309488418936 489 896319637085914044250 490 255902017041855601326 491 57967890620022936504 492 10033889541604192432 493 1247950040538324564 494 99415961812998600 495 3814986502092304 496 0 497 16790136 498 22046495760 499 5921231748640 500 436050540336670 501 15183247659818511 502 299305834081315502 503 3781018620985784220 504 33136103722429168812 505 212881861197779023360 506 1043355477725305295144 507 4018650069265628204697 508 12442113808503390970322 509 31509127948375946941492 510 66155468291214211613925 511 116360100102596733365115 512 172816119173615672988720 513 217980052796265165518940 514 234421012357746570505224 515 215408050973738617601880 516 169204257799509694447224 517 113468910204022191430799 518 64751443925065166614645 519 31270728670528445577525 520 12674626570991549722925 521 4260220531856262330201 522 1167270816941385220197 523 254275893929457993565 524 42402964038458631055 525 5088983760529227405 526 391751426433603467 527 14544636039226909 528 0 529 23964594 530 36641963138 531 11219914649760 532 918992845195425 533 35279094235911666 534 761139824297765052 535 10472923250571834504 536 99632360342029164975 537 693213770043381840460 538 3673967029039174863448 539 15289532932085979391176 540 51133893370160251226719 541 139917531528798699341995 542 317661039821752455813600 543 604961158647591243094768 544 974600584933918611940825 545 1336664640555074345592201 546 1567800141365382404964090 547 1577228888225105335260620 548 1362762010561853963832393 549 1011051162208869248710038 550 642898556424595667140284 551 349070246795010395721300 552 160885849658746654461175 553 62402114188224055126531 554 20119510097935578448290 555 5299078683498178290670 556 1111726886701744682145 557 178847663879750226305 558 20737667043519814752 559 1544375899437911792 560 55534064877048198 561 0 562 34034391 563 60454602936 564 21060687110425 565 1914957450653520 566 80903774856059316 567 1906949322150838000 568 28528186967953197732 569 294067631805574145220 570 2211624755776462210560 571 12649621053901551078876 572 56756396096170606900350 573 204563437383764023498414 574 603289920385751750951310 575 1477041114705115362574305 576 3036486461626047858707508 577 5288493784623423046064415 578 7856957241910966319408412 579 10008181760359514456841765 580 10969098203201522281889055 581 10365873813859379299354269 582 8451792973807503078630652 583 5940983419117557998280453 584 3591812478903492446880300 585 1860037351456822700971575 586 819904211565225555820896 587 304893018339890925544083 588 94453785462524869726786 589 23949979702093845047025 590 4845784606689868056810 591 752986847823964376987 592 84451009730993065776 593 6090780233132727363 594 212336130412243110 595 0 596 48104069 597 99044733312 598 39178142999928 599 3947336757641277 600 183226400111843910 601 4710352945965868728 602 76487383960134838656 603 852818017767738555546 604 6920597787816256484455 605 42637878511866553048452 606 205850074065440577868992 607 797890533537804591524185 608 2530374929892340649083632 609 6664208738851304512026288 610 14748974919410988853210048 611 27687225374952552971562840 612 44409401763058366474029057 613 61203225295837197818376824 614 72769156726700552681761096 615 74845446072055717618151709 616 66685427000420436460968254 617 51473144607282333614999508 618 34376438073148030285894020 619 19809343173554679157939175 620 9805285489962559565950371 621 4141695522493203581358000 622 1479164831620286231784304 623 440978575790291031276504 624 107799412609811165580624 625 21061596435912996476240 626 3164899317076535382288 627 343704294242971086579 628 24030383216082713106 629 812944042149730764 630 0 631 67679109 632 161181234556 633 72255823316523 634 8052978237062990 635 410037489065281378 636 11478796227048400474 637 201998057408188761843 638 2432243683896345280130 639 21261520179931872046800 640 140856569076797145715880 641 730389251334375216475268 642 3038634787591676812109844 643 10340814453764421301253180 644 29230288393289354575169515 645 69472093927131526434050604 646 140187663185405248004522490 647 242034989242187171998292235 648 359687814256045764316761640 649 462193735420287096341358740 650 515194947052167516186539795 651 499152131233677319643290386 652 420682555156437394122784250 653 308288451195431504552702110 654 196111931534852466121486225 655 107953387563186856630602156 656 51176463725492873932102071 657 20750794181822475786185464 658 7128839204652331362966322 659 2048203633440138592281290 660 483338816655553387300464 661 91297579937273010001624 662 13281503700132944740387 663 1398033060569770352518 664 94843471584135255800 665 3116285494907301262 666 0 667 94800537 668 260614961460 669 132165107566440 670 16267097942337060 671 907204040013712257 672 27614327356363781712 673 525838295507518700856 674 6827276067184851035940 675 64188566173437365801790 676 456527515420169837012952 677 2538202570727240273843142 678 11313541430475643540644853 679 41235635727159377101235148 680 124843367487331222773706440 681 317929849084204737346149936 682 687935593966014737794080270 683 1275023970265896168975065682 684 2037123018016157825309267634 685 2819634527420480010797786700 686 3393432600653897882344196163 687 3559944307194249022441898439 688 3259936935485780130859866048 689 2606540963083805489513284656 690 1818210178443329255092644175 691 1104208869994952826755941641 692 581821758745872147198368208 693 264640911102076930112784400 694 103175454138050346181810221 695 34146416598310015724473245 696 9467425185464646149022000 697 2159321696938226410771104 698 394766436191360220792651 699 55653388463598505323457 700 5683526598158150266980 701 374459602982644902996 702 11959798385860453492 703 0 704 132230021 705 418792029300 706 239840250148080 707 32549548835963180 708 1985386890077511606 709 65616710126486122681 710 1350165996849408325052 711 18875478561310008504360 712 190588007403200309655885 713 1453022861673728962409540 714 8648172937693639240707456 715 41230381061696516498978988 716 160663007469668599039709880 717 519989770471293229900381605 718 1415976285984405585777950296 719 3278081655121951147024363450 720 6506275039754643763955434125 721 11145911330466576828069473365 722 16568155578561397937724933895 723 21457203163286049100640190954 724 24282308478047734838074527924 725 24057321861134175181129747745 726 20884641786027257780554623150 727 15884284838580204140130429825 728 10571638819841865370281407211 729 6142073593078108797845652324 730 3103620925373887614787693063 731 1356732301759326208358227330 732 509357178424025158691097690 733 162617727292091036663583403 734 43563779404987193178432760 735 9614129023180407281790003 736 1702941756465504130620065 737 232879572699845999443880 738 23094071562861017347356 739 1478923489872586077866 740 45950804324621742364 741 0 742 183686994 743 668985480350 744 431941653550080 745 64539989339348705 746 4299736806099281792 747 154086645254832377108 748 3421474316792572528728 749 51434493173759681936535 750 556982129763550768484600 751 4545353535815726061957144 752 28917964157448317573894164 753 147232577236653955944840271 754 612363661204634031659510180 755 2114994979791564291986660160 756 6146735647762611666834163104 757 15193862763647348598742367070 758 32222398430957701690126165212 759 59043064236362813291785620830 760 94003984086557420828671111120 761 130618761674524863088480374250 762 158924268976898569725931357546 763 169710833206906435279732709548 764 159279664629293242329803062500 765 131441598793288624118348603200 766 95323834975169858832040000171 767 60659405681929811914938898194 768 33780351333691743942816130252 769 16397412792626240114481653635 770 6899670826889844186412902400 771 2497876264533275142567391376 772 770270442721852194671259424 773 199606123215341204682426491 774 42669479353924458668657045 775 7329896749819770934920420 776 973199038120944832127616 777 93794679968526470453198 778 5842821503738441548284 779 176733862787006701400 780 0 781 254170332 782 1062557444172 783 772241937584265 784 126858117787259040 785 9218904454791581850 786 357765684326442190820 787 8561953892529837102591 788 138226338230977002564792 789 1603254704144831270456451 790 13986119681132055035044092 791 94982009494797852449512932 792 515689115704918110026171204 793 2285770966192270808676112632 794 8410937427063943749970945716 795 26043262459777392736293306990 796 68606194469910365420685599850 797 155148402080669609438983322514 798 303406554325300794182545981770 799 516140262270970085054777801400 800 767406411397908155282108909748 801 1000892034179558334799265664131 802 1148218067257325978325996199065 803 1160692155793183404393350912880 804 1034826455256216815557011125700 805 813766446745543583109215547201 806 563955683480753458432146549111 807 343803789652341475248492696394 808 183835662155595457531079246925 809 85858408402640242416239503785 810 34824303038824821003699206640 811 12173105857125209957629950204 812 3630054082520614627685877147 813 910931840652519165789740452 814 188807729873310479661885729 815 31483946488424444828160858 816 4061949781928974130713196 817 380770081109832188051550 818 23090279173122425537910 819 680425371729975800390 820 0 821 350371088 822 1678408490556 823 1370964875253592 824 247263103011298465 825 19576241807433843189 826 821700408794816284524 827 21168557585162562472896 828 366573530372353096685607 829 4548459431536373352822080 830 42362298486007974274326020 831 306690320934046728898329288 832 1773227194486569110594947902 833 8364213664994285038189916905 834 32740771759581369691459457880 835 107833378370724773249926539976 836 302212837779787835846855145900 837 727411817173954754469723807402 838 1515115823765900003007961328340 839 2747868374308006374125033109820 840 4361150163636439768107943206798 841 6081067113816273011452250034540 842 7472143794762982194428851026832 843 8108417120647029559915276644540 844 7780998478776242436820379507275 845 6606578167224373573654522946076 846 4961792141398585433421675095652 847 3292505840605225952940582798490 848 1926363547490359162849150498665 849 990627131851009630118901232530 850 445797805954252024367378488624 851 174525311800937859578484882368 852 58976245470934699598182447263 853 17025773362691301206613593384 854 4141534374348645927914772630 855 833087603166595250354163612 856 134965860931224120772896278 857 16933998154962320831175644 858 1545130538706480800989824 859 91276574256460168345000 860 2622127042276492108820 861 0 862 481225800 863 2637174489600 864 2417440910494635 865 478067223286308110 866 41186278571484974442 867 1867644776121789495434 868 51734273789648218653360 869 959846306012392475194011 870 12725978150562637848724540 871 126389019649662709164528908 872 974252879734927608019065192 873 5990969841963841512908589186 874 30032428980469391904912108158 875 124879449948468177838294309080 876 436833174272853748801280841576 877 1300379857389261584293307586180 878 3325625675560734996113602657320 879 7364101669338413317016642721606 880 14210246392300870199633608706420 881 24021416864472287726909079352255 882 35722785482035809653222534104484 883 46889994426650393332693966286193 884 54460360512297346681761840497400 885 56064127506652081974868212170175 886 51204226738579195082542287890226 887 41498189542472218351196363621082 888 29826772430954423407293700440688 889 18985899379045636022225548851707 890 10678347648916776172803576590490 891 5289022638879667998268240555616 892 2296489466648083838675473164312 893 868840721838048392364717630075 894 284149557821315678822507347037 895 79495538952561150417916127315 896 18762526157999298472813491126 897 3666042151700818930452178130 898 577495095637514847597475944 899 70518597427886967809011198 900 6267512976015618651748200 901 360917057890485735264010 902 10113918591637898134020 903 0 904 658626822 905 4122468026298 906 4234938985597040 907 917140074171085905 908 85881473184658042332 909 4202559233917774395820 910 125034586303259299093596 911 2482749287351075246500620 912 35134124277687489180080735 913 371672538685375919830252524 914 3046912259851255979003856672 915 19903186508908786765171487452 916 105901237311429951265610610420 917 467156713173356112118194050520 918 1733160370981650839324301303488 919 5471934589612711711192941018900 920 14845253128368285881806643926710 921 34887603182234809556926323323210 922 71495892194157740102475819026820 923 128468629280910319092704581217649 924 203309784697071925477035308904752 925 284390527483216411973610113250840 926 352587666386337643416908388254100 927 388229729018285162778537150040125 928 380141771586820867366520112301941 929 331207622563729407155170508759328 930 256749820717257625706576324195800 931 176934943321446222501233128441530 932 108219618490854613265374518367440 933 58600380799641801715302157981600 934 27994346109728439332590115990496 935 11742650715661810003641067947615 936 4298286861019273457077964243890 937 1361906103145014669515702315670 938 369597671028289359589660612452 939 84714907454143042146022198694 940 16091707478342081578548398388 941 2466634483261054176455778120 942 293354011716760520764844200 943 25413365447201408023603410 944 1427473765875590785473660 945 39044429911904443959240 946 0 947 898365204 948 6412531224204 949 7372234424750665 950 1746305041819245600 951 177546167914686119787 952 9365568261006682941636 953 298971669343666624343100 954 6346880612511694637179590 955 95765176244003344352209540 956 1077922740036720104768887536 957 9387433271946639778001145012 958 65065764816251408196924638546 959 367029545622431381851448583660 960 1715472186580968866104004833185 961 6741276178845640870629794317166 962 22541794217214175415127457696530 963 64779271234116449595097266798183 964 161312699069821731222769631958630 965 350482344347995795709751758734990 966 668190432696498325881207585245979 967 1123065860967179360874269103343577 968 1670445455791315666030156687862415 969 2205411833701978487808596924412600 970 2590427427742834357065574547275525 971 2711292707107209655066221159328026 972 2531156179679873237184366993529023 973 2108292812933276090796076539862900 974 1566229760922447004983301220971085 975 1036647637318034093002512504075330 976 610190199575872847933109732715659 977 318561152659856323699489413491904 978 146966351474254501885582386750663 979 59625073095735928074235265563575 980 21138665703772573489768338395355 981 6495349715430173622425533588659 982 1711456465357460322244940861252 983 381280010764789989376672150548 984 70463121198877069180171950660 985 10517988305366854573654877260 986 1219123536926087818162296810 987 103008830604718023499297980 988 5647244362712724576286440 989 150853479205085351660700 990 0 991 1221340197 992 9927220022348 993 12755721571555800 994 3301078578427714784 995 364016179698237627120 996 20677933077903625377448 997 707538079760276931055784 998 16042667661465177318044602 999 257834434244128953465181230 1000 3084809638480737901295404348 1001 28509851640521554334485701854 1002 209448116422540553978246616153 1003 1251150163738451522235867152703 1004 6188787010009723538879513261424 1005 25728391376049542972686085691160 1006 90999580607088722077783268679520 1007 276623558021143081638097390529196 1008 728839459907856495789849330333504 1009 1676224928685393914360149995177940 1010 3384907503960528942511672084078908 1011 6031105970565914842866680820772733 1012 9519745875059230356754546004951628 1013 13354811888201783797400197446529516 1014 16692994400629807472399674607575395 1015 18626482764483660031398424409459106 1016 18576907655914707266543952249086616 1017 16570808178076971223967944174973110 1018 13220809699051698844756126453345305 1019 9428844055779894454430581213605116 1020 6003359835857331858975776263975024 1021 3405604306538699550012840597215136 1022 1716417310537188422372003478540703 1023 765635004176384476074186312309789 1024 300762018359057957536390819580142 1025 103377843744301099065129584576064 1026 30833859845646087050557471199640 1027 7894859184157297198401441652906 1028 1710862495210249929601415553464 1029 307843177328202602919661436384 1030 44778369877592628830642549670 1031 5061650074796133655510409470 1032 417387935052107205460160040 1033 22346428719579976759338360 1034 583300119592996693088040 1035 0 1036 1655151489 1037 15297481268316 1038 21940817886910215 1039 6196550352375871215 1040 740376331479627670926 1041 45245530763644240207766 1042 1657871346563952987208950 1043 40110870770373279081822903 1044 686008713518643712931381405 1045 8715747551124240110678454216 1046 85398273704843968634472584178 1047 664299511423585621427959751545 1048 4197808717866745250641748454624 1049 21950975671174523287495144222335 1050 96429103771509968774892247785024 1051 360318857807103313920215197739940 1052 1157123535534250509106171834865694 1053 3221350004195845931250447644155256 1054 7830793111468584360846656181435615 1055 16723173039169742844262587842851179 1056 31533970314216245194933715917756160 1057 52724402574788866492630149764783169 1058 78435321307511901740597129500613010 1059 104105478762983903201479486189782300 1060 123542734731061957784823714849592731 1061 131281519631071006334292924686457015 1062 125038663823752595252240453725321831 1063 106783516282236294866219407756717716 1064 81751790467963830940058520426855690 1065 56062863774222793037370685039275024 1066 34388082531100363572639990890319600 1067 18825771261085276906671033573201255 1068 9170888325834198988619482225719248 1069 3959755233478079819739826057978140 1070 1507663833790642890297807794831937 1071 502891799342800963727348230904117 1072 145723301490163523278385723930076 1073 36286869535878280537079281248738 1074 7654888745213465290441917923780 1075 1342004651805159424855493517930 1076 190346659676235357824683249410 1077 20996412192695970283934341080 1078 1690696811293558592612928840 1079 88446050742633737701936500 1080 2257117854077248073253720 1081 0 1082 2236138826 1083 23467715363700 1084 37525424015685320 1085 11553232341291445805 1086 1494254410994124288012 1087 98146390491398977759724 1088 3847554196712129294155680 1089 99239892740211115842682941 1090 1804520542117536451649441605 1091 24323398276507150400535282668 1092 252428343139601096134939969944 1093 2077143244070749230819018291599 1094 13871282871160759005333691191964 1095 76600426635016391913077184046200 1096 355189735652945864924957256680168 1097 1400538852311918601730757079515875 1098 4745774423191161133084531065492897 1099 13942010823814609465265752032511974 1100 35774145479368006036978275403812280 1101 80676686758949196229880418617103339 1102 160745286935452023329581587721568070 1103 284212045472463560323404080978692168 1104 447543191205922660384589616476103600 1105 629500487011939430024829852442807525 1106 792753650782434863687319827433827326 1107 895414952830890423591174578495614164 1108 908195790552689492181002732225206528 1109 827745663211116255180450279876180554 1110 678012691148411028478204212856710240 1111 498913206921226190453433644965772624 1112 329480383620402588814546919863080688 1113 194961811933151505342735218142373815 1114 103128438403266759374980659794885732 1115 48613908862443209864435228136117500 1116 20338958387243159753205211118604000 1117 7513065437725832680503096184023079 1118 2434098531263821162474222992086948 1119 685809563690589792269593567068552 1120 166210912908158878825390900471400 1121 34156736001097634590180268188358 1122 5838223665831122808268464611250 1123 807969377359560975450089749320 1124 87021203201347234467830822640 1125 6846343929189074775429953100 1126 350141410086749270257295160 1127 8740328711533173390046320 1128 0 1129 3012047298 1130 35846052217948 1131 63826652565573465 1132 21399909005238096060 1133 2993283683159807653819 1134 211120251823926632764080 1135 8846967563351595562169664 1136 243057230978921751540088980 1137 4694768261783430526584288675 1138 67078304822138935796017141540 1139 736675666919333460050713244068 1140 6406474409880557373510842816383 1141 45169877492512282858220352854465 1142 263159755124285360318470225609725 1143 1286701622752994913329169428786607 1144 5348122598792423280122111021557250 1145 19100323682812734248729129682232461 1146 59142445578797362877673943884763455 1147 159980533120519183952003758435597350 1148 380472458454208679640316177185377981 1149 799859093743988415437408008950356901 1150 1493177241972443707526737226692527020 1151 2484646153668312109999831848523863075 1152 3696843316321697194391177431838891825 1153 4930676691729545203116819105367686366 1154 5906694549087023960147034906617288859 1155 6364588003743826405216008770961809872 1156 6174321539692227834032630623133847455 1157 5394978677039010440331652479915239125 1158 4245615770760393728791239769291470450 1159 3007345387158339129514820840600935010 1160 1915209280408425149104857704576771999 1161 1094643879221270925262319550354845045 1162 560129814061086562285647098188250205 1163 255773726088869131243446128599299105 1164 103791152729194001098261598535575033 1165 37230033111327395530690534240108540 1166 11725422671369004647190910345851820 1167 3214710628828066438263341024938110 1168 758834535710717093392046923848396 1169 152014201554323478959907849513990 1170 25348475239482011620319830457020 1171 3424887436204098505841138388450 1172 360370537810620217059123374850 1173 27715651007491136121251492610 1174 1386434641866949628996097510 1175 33868773757191046886429490 1176 0 1177 4045435515 1178 54524207426766 1179 107983326172086130 1180 39388152243272440545 1181 5952886045466754127482 1182 450466125366017043112500 1183 20161118666630158678157256 1184 589493464349033076381663660 1185 12085171087949436934999869470 1186 182877892737303938145950063448 1187 2123560971441730275519744917250 1188 19500334506312877191706649960692 1189 145030814484611208296877984254940 1190 890598062963158715922424497103080 1191 4587200513534630984953996163362120 1192 20077945649119171581544771892123670 1193 75495895174300494366993994605850347 1194 246112787121352951482377216426747480 1195 700986155470744981457357430961072980 1196 1755875271926295690378347761992891378 1197 3889536711380094306404134317827312332 1198 7655283797185384717161876654988641228 1199 13440001747050045469667463762360990300 1200 21117418706043698353574032680088713700 1201 29775348498629440541299154481432545931 1202 37755676093526812350475120482368284962 1203 43125222067800812135278295068717286188 1204 44423035734033880776267497497151072295 1205 41296400752760490150647747050348755840 1206 34652797036124977933724804881473641888 1207 26240549477734996683858334118427283296 1208 17917772567133295766421594949842150945 1209 11018053329696931751254078218359450190 1210 6089902303365127799418739662159298200 1211 3017750211815030207839377140121750366 1212 1336190654765618315125133409571970870 1213 526390989738811074225720503511452241 1214 183508286142232502568453998865099000 1215 56227355330773953109102568517333920 1216 15011630238760091059875214732990986 1217 3453660049478591090118120807651510 1218 674861932939496911609020257505400 1219 109851662218785300361443673255500 1220 14498617254653165727505723070850 1221 1491192438735572813823203867310 1222 112168439094592018963803581280 1223 5490888545451544417669303440 1224 131327898242169365477991900 1225 0 1226 5418100581 1227 82598053843800 1228 181744038505858465 1229 72052685627764864750 1230 11756093793093314771610 1231 953639641329900416966151 1232 45548341671693973165299972 1233 1416247819191653440290448410 1234 30791747412269427225389440316 1235 493098765018516287757780675912 1236 6049120449986580506490424668636 1237 58605979616087482005116511077074 1238 459384467862348955995269191110106 1239 2970735701313662452746291720107817 1240 16104164385870849115333352103900420 1241 74155128721668901456431914119401315 1242 293273999715850504522205950759076622 1243 1005489878830672363579235349300226578 1244 3012143800734085783377789061346230832 1245 7937327354383566166674931702257007896 1246 18503152821320822094393393783071560920 1247 38343404197043579058523363272269029320 1248 70923015857615958049040728221510020688 1249 117497677965325122469822462838018960277 1250 174846372317039225059538209801933826610 1251 234248891857932931689000027112107156810 1252 283064930063612373558031999964523328270 1253 308939831809766304135360653184354540551 1254 304816068237051606718595861083480602492 1255 272008706812737779816376551928231857538 1256 219543389287950532035415018828280308400 1257 160200132045827186098906691746524924267 1258 105587425561920718903410601348073927979 1259 62768610881198385702735299052929719320 1260 33587332988773363735443209532902634795 1261 16134152491630946225623991682888588146 1262 6933550276660983729544741906932802930 1263 2654038840380492965625589865130291792 1264 899947739329798223746522218961800344 1265 268466595164889836070644103085504654 1266 69845641641027712370475626136698784 1267 15671831618603636156474051299265468 1268 2988943557704698015369591329014472 1269 475205802504254911933915742810658 1270 61300083684740217178624736128452 1271 6165854789806247746060604892438 1272 453838072214875415008799147472 1273 21750526506868090310465018478 1274 509552245179617138054608572 1275 0 1276 7236723897 1277 124633523768824 1278 304354404182655708 1279 131022790224045342700 1280 23059427156864436316512 1281 2003565612370977782615992 1282 102044267123627250042176448 1283 3371499591759520434133948092 1284 77679513556104585277888464410 1285 1315414261441338589471206987952 1286 17034782230291930250977281731392 1287 173985419782092351814888964929836 1288 1436179244051735924407050676668516 1289 9772299612636432457912215496865400 1290 55705757256547278403571984410745232 1291 269612478658918829946076422073017320 1292 1120439247055320087907700957138996946 1293 4036017866983481223051662537680566020 1294 12703344310327120687557055107430084660 1295 35176221365800531085492805811275098175 1296 86193901189738589755100287503724849538 1297 187827147877957374191855934999571941580 1298 365536829088046301013874144165795462560 1299 637600954365784837530173145514011345025 1300 999802939859343215998152790723613287332 1301 1412871231025369919688877811175320318346 1302 1802931979342940850161833244046689378224 1303 2080725105323709728228846940686612913034 1304 2174161826086964839809024908677563133280 1305 2058316497394622298342247851658207535728 1306 1766021967878147168589099703327880799584 1307 1373031297281132164176330498512005028097 1308 966742355620813871219921420404406769085 1309 615785088967740862270754190577402704370 1310 354287788900735379720826881371255645740 1311 183723658771537707559743024070897845461 1312 85634152891570521621570467025993111836 1313 35748957526043101701631155416761130576 1314 13307030340348497535069386294962569280 1315 4392213284677114506000560996971372052 1316 1276568893334880208720282797985507092 1317 323853580120143941384090520822089808 1318 70913031714118417783522615231578960 1319 13208036871525465571763985708777180 1320 2052160684913204402299949067554592 1321 258865050516901493872086757991664 1322 25476635585481225842523793582512 1323 1835781174837789328256458486590 1324 86174276758317604229823508500 1325 1978261657756160653623774456 1326 0 1327 9640159893 1328 187341575158800 1329 507199405107801630 1330 236882378460665159040 1331 44933823108163213296072 1332 4178511195752197396534484 1333 226765356039095952121521840 1334 7955310192485950241110886112 1335 194092557857693631119238407480 1336 3472964314268715986111360168508 1337 47442258658984083301154071248024 1338 510431655439978015500488450967850 1339 4433597564621646146346903049637688 1340 31717310757062441485038052703673045 1341 189962740717473158602298543694064320 1342 965541482213618320859200769678559825 1343 4212547876085989425134486319513655884 1344 15928011148681603110057045157021531104 1345 52621601368291557264009127211710565160 1346 152958902693094049833773816745412576956 1347 393530698547270220637542906202337929521 1348 900716513551824715365046422998665819764 1349 1842020008798539205496555808242985075288 1350 3378369696499135907247141264947779255300 1351 5574259045091359325230638312458576509290 1352 8296031335956956128029328952383169189721 1353 11160609169610822862939695858544903667672 1354 13595029591884406678523908742987796439059 1355 15014381016974215932917983725767306376750 1356 15047224473698273560053181043415435278651 1357 13691250400567083276866478445328725071552 1358 11311297177403064548868918772988080309509 1359 8482689530017770783991931996821352831722 1360 5770212651100926304717884355240039076715 1361 3556109095245646592171153119713999427833 1362 1982234140882624566878931962410383650645 1363 997150066235360981824393616265227065002 1364 451380483520293600090472596007110565818 1365 183200470342813739312091771381796812060 1366 66365970311735978892186428103869702904 1367 21337907418267796601952629912088599472 1368 6046325823779033638918387485910471556 1369 1496661473441450536379059957569339552 1370 320002255661743832293766113019015220 1371 58239732861217570471299947107995732 1372 8847641711010255683385296725026624 1373 1091907395046853480853433086277384 1374 105194529074878237470880540058958 1375 7423955985483815602058153030700 1376 341478396923448038979365375328 1377 7684785670514316385230816156 1378 0 1379 12808713258 1380 280553018969448 1381 841236881717600160 1382 425874109488880313940 1383 87000652937514330454608 1384 8652362868562132340073432 1385 499971092109533716041579828 1386 18610632542135584597403798730 1387 480478066906358397204280216825 1388 9078038897751832668628154366180 1389 130718396594262741233975006039532 1390 1480431996696917071480451039603979 1391 13520928166549048371828797650902690 1392 101616950091718772172510078179734440 1393 638945579767286589828024757263316728 1394 3407793645961272469774147777914169575 1395 15595617842560618454695247261400933675 1396 61842132327507534965832907712810429140 1397 214249076258830644128864884276934170620 1398 653104304283587487508295129780558285370 1399 1762432102098194390626626387436618520177 1400 4232259583961028522825862505681232562620 1401 9084574098919170726578623679266591485300 1402 17497305110140669621346218163561641286125 1403 30337951719718410128443808656521723911259 1404 47483426126024470640737320324626446840512 1405 67240198038613220313433671484689272939494 1406 86308047131986169857360313610531422610005 1407 100563059920956290952316915857158958339255 1408 106476375956185865793330028228021801669088 1409 102517051092359113681111835246827295978736 1410 89785575536395603827849759738528914981037 1411 71525570949862937874951840818194340709440 1412 51804643295522559869264809979765835840420 1413 34084670863756222850761841723463440437182 1414 20345630836541714821598735565763544759898 1415 10998458870592530429004544129521682401678 1416 5371922139060958649962345517454551482680 1417 2363626788093936345928950680590109559840 1418 933406038523208597455436166090660634716 1419 329311925143078722230959395835241520606 1420 103208040862375835697831256593830721880 1421 28530440571157679475185289043970971620 1422 6894884812026290248594526611534954470 1423 1440295916176691645308223335030595682 1424 256271934216464822603287211617701072 1425 38085548723953025895015607151724960 1426 4600648052498482496568122228734950 1427 434069059702941311134656209355450 1428 30015723011323748237425003078728 1429 1353392253746804323391404490568 1430 29869166945772625950142417512 1431 0 1432 16976054058 1433 418622185434992 1434 1388852461626627105 1435 761486279781796508030 1436 167408174156870185063204 1437 17792404399127352408697780 1438 1093945593998365470340755860 1439 43176637517521679510990317420 1440 1178760743330888091491925429270 1441 23500371390488541563146269692280 1442 356451261373960221722685620995920 1443 4246470502855839590520855317472380 1444 40750785528897201776387430348871710 1445 321512372881964382114999838531624005 1446 2120771519549015884162145244967983060 1447 11859644595378056214746830200665529805 1448 56885906634258632350931043046756633877 1449 236366031597985093350724007082167345805 1450 857961733020630409504777276000893247020 1451 2740195927978100421255559930565842405178 1452 7748420433085810347534546380417357449384 1453 19501816807125265521399322718679833442524 1454 43889228890534932589532328038626193148600 1455 88669141428311638028895075505748769721200 1456 161355141247786062187487735692540942559649 1457 265236244371761034137687789163410828090271 1458 394791349962207608353082705303482140857076 1459 533149930191883328032204523124337348372835 1460 654289771406437766119244924080348659242950 1461 730568340457687460640975845941734093910210 1462 742843102100940668322650880571388723869072 1463 688179990107511793164220450399172300369037 1464 580960187356094829524129838183237771655030 1465 446832919287232772107162226835792119269845 1466 312933026945256816762589319332207979166906 1467 199363539204184903966061878632549340746799 1468 115377651032608028050999841192526236591194 1469 60543203471435619361939509590470377872320 1470 28736127628048764037353944128731370353620 1471 12299583665033114328859366850952587915060 1472 4729464842937945849059338169752928377910 1473 1626174313118673871460383750287321555456 1474 497111089739615028377710746340360737740 1475 134142492109012484069833979108438378680 1476 31667807483763047948437335287828885364 1477 6466508979753588823965744628733910198 1478 1125436013527704902713440362685872904 1479 163695811962300753343724485983731550 1480 19363887229130458676225592247424850 1481 1789990232970554408594705083012128 1482 121329205345544812638656071999704 1483 5364834263093494427600579767572 1484 116157871455782434250553845880 1485 0 1486 22444345566 1487 622442164978494 1488 2282691814543472544 1489 1354383861923652691131 1490 320193599734601811574650 1491 36341967948508797955023420 1492 2375891674307016121823783760 1493 99363772109104886863534341339 1494 2866710496784320979377054943171 1495 60266810592133180056046439542836 1496 962270539446961335599138620138044 1497 12050646096367977590164135144971653 1498 121425945774613752739398856234788828 1499 1005012765076969212339571285156268064 1500 6949504786441082993026537904129965256 1501 40717147608148702449472746616377812655 1502 204540581650261307999810406631308587646 1503 889836451445372891599059660018178394568 1504 3381254152879342503228894029231335592040 1505 11304743237508010890442877786052555816471 1506 33465213084450959641933010866024443493152 1507 88193242049504544307880537681234977403148 1508 207884557039054287484044290360520917992356 1509 440058976468983768222757720005530399345655 1510 839483120783193709110030762177010628354904 1511 1447496612816973045421891258761518935312506 1512 2261636531704494765098166599982049475691484 1513 3208803556322721009578523601202382830701884 1514 4141211832644422882082145452482847263167720 1515 4868197342396524261087636983418347526949344 1516 5218049284937385435627956520386087473922400 1517 5103227540403823587529024912015601739312441 1518 4555457840934995628142993339073434797533127 1519 3711743308275446616521566978849837706670762 1520 2759572829845170458957739847014369406510848 1521 1870796252778344756118253942429787434303152 1522 1155226121444977847300595192568382704932402 1523 648807239277744097997534326188721377833304 1524 330766233608895096107881910105729243331432 1525 152686492983509734479932439877363334029002 1526 63621352704172072846793582688390999183804 1527 23837425788299977839207767158404717139624 1528 7993143135537482432082863015809962371280 1529 2384794189302310957701295456240940923050 1530 628538579649409831178018083303979736960 1531 145027970166987282699327581766883028304 1532 28963583338701818159326457505821699712 1533 4933031324381658275069930219854114710 1534 702564195761300533451736914462404170 1535 81418810437324021736215288442912968 1536 7376995432570403546202187571525664 1537 490330544174682507620155945130364 1538 21269562244203361733405959670136 1539 451959718027953471447609509424 1540 0 1541 29603582728 1542 922329816565500 1543 3735462787093966157 1544 2396534548604006311550 1545 608840695347523100556261 1546 73746101533913069064419918 1547 5123070374404434146972218151 1548 226882731325948000250231579256 1549 6912907745739123960330407155105 1550 153153048283640610858352464298952 1551 2572538646270981152396440345648644 1552 33843923358629723435693328452213363 1553 357841529357170439679395857856047398 1554 3104977045250452771784761590745121460 1555 22492001025100961472375540856138039586 1556 137971469484150583197620418476687753775 1557 725340224913851583591846392446945489287 1558 3301350533302321744806624542589941185878 1559 13121965291256135469722951067910949008560 1560 45887042084421653529274244474532451092042 1561 142084184336752177440329220271148572728724 1562 391713900501924081986676067531515682052119 1563 966138997094707727162421769201357756659018 1564 2140707922030670104757332404995353135873125 1565 4276385153435569493797149313442356152903579 1566 7725643787409735078756620262153437138440155 1567 12655306930926889490930992494924041572756844 1568 18838880158354026776967966423411961171118416 1569 25531877573383367542434784263407396439712590 1570 31550331417544123007155636209256434406798220 1571 35589515027505538917340326653812066751023464 1572 36677619361786956848871041370535748162512929 1573 34551613039403340054831814261074001929347900 1574 29758728624183268158197210275294525465922765 1575 23431027449735082578325139614466121742658937 1576 16858061332944851712691776756556055218703093 1577 11074395891495325517946950581401747452464781 1578 6634713038471003332297160704538972762850906 1579 3619331737998234438902039589528396793026905 1580 1794125818994849465868179572222384463238016 1581 806085794585164679799189539387277101873700 1582 327215147445097990652704680331446607920012 1583 119540203869561682933930687829849636106138 1584 39115244980862944414816257150786382193730 1585 11396726317107742374874677863169558396462 1586 2935402700414183401019805003614883609048 1587 662338727605834138524937398824052017964 1588 129431801841049361555391166983637432038 1589 21583075854458118125765491938304938000 1590 3011136305699391246571953291044760378 1591 342005353246817932584933080242543452 1592 30384747069622747864436788265721216 1593 1981177039762679620334021339944692 1594 84338911667716317439777131669300 1595 1759414616608818870992479875972 1596 0 1597 38956080441 1598 1362144437473120 1599 6086922276345890280 1600 4219377249804422361845 1601 1151117208836626235030680 1602 148698147648729799890393736 1603 10969707344038907530537681920 1604 514122368125474359717006025836 1605 16533452203638500096323487913270 1606 385774927620931700498273925511796 1607 6812735612695061317286109504454470 1608 94097308987881656960508291939077061 1609 1043333222389438391087408490961763505 1610 9484609428065107277149598306250080680 1611 71926788412874807378129480435055248392 1612 461631266066275271448206538935880975155 1613 2538012983186405476876021827162889477044 1614 12076677259176369188108108084212105909846 1615 50172548432157332716558527566627660637990 1616 183367825849352888479393169548333411616992 1617 593393860880726087804016665252810644996894 1618 1709902544858505931046110393322820458892728 1619 4408889810881355554538003937267151981881640 1620 10215449325903509719716243857681320325917100 1621 21347726581647407970790844449911750963298984 1622 40363658301755022541969006805299754456950380 1623 69240317982665642129593729312462970928862798 1624 108010666140693547345653525259406898503167476 1625 153518900087880427577646251671310948073651620 1626 199133264063321916485832320568084153870532208 1627 236032013792982852830259971186780768692764704 1628 255898011767593188728669496775452362734885813 1629 253936291445317379405758971742240754534730536 1630 230732204980729975956782027349978128102456140 1631 191977806355863367780780589961047660728845006 1632 146235888701922557173168390440152708068924114 1633 101924628902003640483347659297005434654835156 1634 64944342949108585110889726498938232792463128 1635 37782955667522820955647130587525336563178940 1636 20036534372001001958403956235574745974012888 1637 9665039752056864701039004843819175734642246 1638 4229562752897372936179029078056830152133832 1639 1673752153404214219272661318091311789282472 1640 596582658067162057998387224808109382736390 1641 190604883574650678188727187005976825605752 1642 54263855755520403298952757333790125668592 1643 13665711819183430576065330399535897624320 1644 3016836716883934728613075230336914071650 1645 577132505076717542395814105863430422800 1646 94264972174284030470916965158526104428 1647 12888257076493692933224859725633026536 1648 1435268892615340675565342881187765460 1649 125080222113242771792988184694151120 1650 8003350706169592319295318225666240 1651 334473978694265987474991437474256 1652 6852456927844873497549658464312 1653 0 1654 51147644598 1655 2005151638562184 1656 9877688826320189875 1657 7392537786094969717440 1658 2164347035535480768541620 1659 297977386961418007431812700 1660 23329472416432691027657083992 1661 1156421512462678663455350424900 1662 39227813876369095546264099687690 1663 963417364041929661946089128239284 1664 17877093795794752331212550679905670 1665 259078138451538708967113368860266703 1666 3010578267447742857675607685694337020 1667 28655467750148614845006774578058714975 1668 227355900832815041176814531479796892216 1669 1525711611089714870659784874914637237555 1670 8766507450869061740929014166341084509028 1671 43579586165342081133320382548857406826090 1672 189104025266342986495649575724570264686935 1673 721768616838823451957262943517971357458294 1674 2439169472580729621872595340727745944008440 1675 7340385539802838626549737025182344649659281 1676 19769212787364795198226265313031208543253600 1677 47855646843397138109430399374102981344448325 1678 104516485914132914804226139506553741084984134 1679 206615256417890562803963839191117812277549225 1680 370758610961469140067441821280179185170010180 1681 605372514450816850830105780738619743506987145 1682 901258312140071624619047150362520522487761970 1683 1225509836444834253570720358789338790410258908 1684 1524170814366240844544634567248320483914826320 1685 1735712064538782348326997024969589873568229501 1686 1811344235000940312991751748164986034808134415 1687 1733135188136225145462797501350370526869745180 1688 1520821470830644117027749871061350725238932636 1689 1223828002753623498370448173382686086563582738 1690 902844375751925712040077674024902533036128478 1691 610204609435683671041058318861350137786767490 1692 377471727030035334757368111961345703784818080 1693 213432239956837349729722330915770320934544641 1694 110115852073424776743365136096218647333350012 1695 51725746682766289159590243068809294025745880 1696 22062777913084015074520968593087416312384920 1697 8516835587140226363342096483469232143038310 1698 2963588553924873322165854177944974997193044 1699 925034471403632896138339077521756895299544 1700 257458815050963271761897924992074102415032 1701 63427958550820758334068011732190877571550 1702 13706056019865645858188084087582704979550 1703 2567988762172908562754599350641842634958 1704 411011748095238489336876603354654996780 1705 55093380032637229766213063797164298620 1706 6017847986788001986968098784970036560 1707 514621204955595773430408804094199940 1708 32324953859070246954727646875555536 1709 1326659290392587663861812325788956 1710 26700952856774851904245220912664 1711 0 1712 67006939237 1713 2942349797662812 1714 15964786814264165200 1715 12890641700578245843785 1716 4047523531282475402617032 1717 593532208676239947334076724 1718 49287887604180724101327857268 1719 2582492148012571976274984872865 1720 92352685628766311462878756250120 1721 2386013478061961447347673935438320 1722 46494648676526856868094333926951800 1723 706587229210114986573182099244589374 1724 8600144164640924836222521263941821940 1725 85657888931185713333316313846137028160 1726 710609009891586271407746493612690165616 1727 4982975381685912675852217531839506495025 1728 29903389449068045209064703288549164787843 1729 155200252227707950962490483918854641473840 1730 702928403534926060176147961540645992910640 1731 2799875083443230971799730740178086959778358 1732 9873780193117444366346777516482195271683756 1733 31007789817940954221166564920629493601809272 1734 87156398091714315526538619074434536733988400 1735 220234648558858821564941310591801249424601875 1736 502228418450010922882469813794719914113643079 1737 1037054303924844769515041309186622060768471900 1738 1944685762508693143644697781163317424022981048 1739 3319979967952335932707287156136012193874632360 1740 5171218237304361104437868513314166530562721840 1741 7362247445716395411791978405553547692358541904 1742 9594939615976721551252328208453497243374183872 1743 11460814148239744271188951587072019071864440937 1744 12558436305063695712665219664530486059184511280 1745 12632516995505397619466567952840616290419468880 1746 11669419381373803895439217809158213627215750680 1747 9900738395557901941577422175793950824557342983 1748 7714001311791994312119045463516379784323321914 1749 5516922197221774406822810629501729190359230000 1750 3619094305361233164801645078840347915542953620 1751 2175352820183246455270605585649014487489640053 1752 1196393965710320199434071477399328142998743956 1753 600968015214252225358716760717773444421012480 1754 275097586323754447334557216409409738990189120 1755 114441828113891048285149606995452768553987240 1756 43121151951302714300761365325943151518618552 1757 14656793081617912996279333555090598269288416 1758 4471873001971510442016382965592469491571424 1759 1217398605445495607862093024115341237403050 1760 293538408298342785665837687441385812962200 1761 62116265265380596724501263210774388322948 1762 11403254592170826950718221007505230936024 1763 1789174463913133554591428731343108982108 1764 235216043172033635674756688934775843800 1765 25209906240481915289452099073054953680 1766 2116222523142902339656346401573702416 1767 130534280491334434393079203443553068 1768 5262803063922622928719791084633384 1769 104088460289122304033498318812080 1770 0 1771 87595398657 1772 4304262647504364 1773 25701892896124741980 1774 22374028074734463269870 1775 7529529948973571206991400 1776 1175323145019294224259652500 1777 103461206641275501581162515929 1778 5726899521703334779327492121997 1779 215785559571345848326935188314764 1780 5861517892319370074141428818732896 1781 119880645747700098128063491442656860 1782 1909415963932082319040081477551575838 1783 24328655050457648557681839726308618974 1784 253417447696347414623803539619312350933 1785 2196908474481663738127752687684402144450 1786 16088033834318131933688817411722641787105 1787 100773397573711665846757941242709956901885 1788 545705843827291110952264873483623952778898 1789 2578064377063520177365974925341360795803413 1790 10709180390010334141771933117330947574705332 1791 39381678060110909679972721909695795116887951 1792 128964688129683447820468068222738669408927359 1793 378025341251502754482907641340882109329835160 1794 996315268747378670588512920047125232461631510 1795 2370308337229252776914040665377546837668546234 1796 5107819170240330818888034044553413877227379972 1797 9999713226767314573995861430039898268308252992 1798 17831498401912828130821089959423290956409452589 1799 29027362266870851880024197629913089264938739596 1800 43219052811446333947937801031740498581084439098 1801 58950443725266229999185782834090355127276452972 1802 73759021661024875653519714334864555081566737361 1803 84744877658749678128919154305952307448547952865 1804 89479213443392412315894681970838377028525358571 1805 86870034510514075999445366873215318739903894262 1806 77566646751282335133544431339793726467631795883 1807 63700601950203201099713460468111675104282237424 1808 48102451037956053515541593486524005995183974386 1809 33382439334183448524612724974495374581773227114 1810 21273613802924776526335008520569322362688933835 1811 12434979167525183844948714130739155670431291464 1812 6657137013808765785740640717780535097322440692 1813 3258059845729186667840443876133920058238129412 1814 1454320472985836816147317184617548499237483308 1815 590434408358890481230603910135790488279552612 1816 217278656919406154117491560706293023801526222 1817 72179154816429200571627680212619430469988304 1818 21537538621357979697834738878424411393356370 1819 5737774232071284436452943768108357020589650 1820 1354670477258434415201265109512638608958598 1821 280847738521807429850226998126187690476730 1822 50537730302053737061720611746797247403192 1823 7776279233995164656353463778717248156952 1824 1003035845481468631686476901146343938232 1825 105520548243387838864585747676815973880 1826 8697966869030498679729802599911117724 1827 527029314777477065570041782148700232 1828 20880145133997934189119762753703248 1829 405944995127576985730643443367112 1830 0 1831 114270097032 1832 6277598663368032 1833 41219570832486426980 1834 38659221499675245055860 1835 13935436886664359002856115 1836 2314131717265784223547217884 1837 215819240023430290163146946184 1838 12613585185997545492527192116488 1839 500496437817489323806001453283585 1840 14286380957245314516905460566263632 1841 306506333582403401837913850661177688 1842 5113846492646001729589289157530612414 1843 68172376697344634116438877073788359476 1844 742242077493591661235816006742319287840 1845 6720326300193184013810090027517557695392 1846 51364825492153386541775693061081409412535 1847 335633031795503169066105776615982508999512 1848 1895199676385447135010116670918983682905592 1849 9333286601116870550168958714156565562639130 1850 40406383629417655047743061579668598532986684 1851 154841711642363941087656474603802380685646080 1852 528382186787694117509692383197299684855095468 1853 1613988653617621923504904740251425026357723480 1854 4433340912756545938244327744899667418727913050 1855 10994613550926173052045638047441397837902822464 1856 24704196814002285446269633847126616765130747416 1857 50447052187092262178628020139620235651848563138 1858 93872055614920082999405203218032828711470286094 1859 159543422208056336579045421310550901750993625830 1860 248158358382745028734591834140357110227370535296 1861 353851801175223650375500364754815996814578880768 1862 463201307173993940566778127846555185173621279797 1863 557278507011551857797887292254849757852006494240 1864 616761160897608325971801331312906127729796683040 1865 628325869034742855166175686557582301136231900472 1866 589456232671871048137794712265967489291898474653 1867 509315466259427831591298978002784449659458092061 1868 405278542900235054427514030344082990992246922608 1869 296895701314317896677614849294752181531153977140 1870 200112297375514732472269298547124247195255654289 1871 123986802890776508892621396817477214180775469557 1872 70532142887386624325653440840833514778413550704 1873 36782311734110121416597166322722489285114824712 1874 17550775616906250631036836830269803541219748820 1875 7644266810432960704725688153205548641576510740 1876 3030517834252352535810775921306239445691150448 1877 1089789396727527656131784366812697983150452000 1878 354005296604995687711244532646719585357364410 1879 103357305625951489295574935079640509150860850 1880 26958398776015985518957190136328753226824308 1881 6234949603840342874622687708910653627693288 1882 1266915447224765370257447306055931412705352 1883 223555375682297217837126310148042487453756 1884 33747096416556483981726983200146397793520 1885 4272347715446885553214618942543953353472 1886 441317978311213737991918946451436493652 1887 35732601441604890126485174636231385876 1888 2127508286718733874451524296715669424 1889 82852708021939892989287063441320400 1890 1583850964596120042686772779038896 1891 0 1892 148763165694 1893 9128727606912480 1894 65859530312167272835 1895 66504315781435981244670 1896 25662758157004207884657852 1897 4531057834946350338174067776 1898 447453716211273452586004067790 1899 27597714112080166950683106122466 1900 1152576464961264113250461917467070 1901 34554217460418343222333465171073888 1902 777272877574579967743136728919369685 1903 13577334730507578304521102217924892044 1904 189274597740597737687300677657473930348 1905 2152874986719934588682396210909554182285 1906 20346949329028148151804339423680071254836 1907 162225955787195279602588409282041767166680 1908 1105172598576626021617541305072162676072559 1909 6503478984439717226936589613423097838421864 1910 33366409784137069731512681420572043354229430 1911 150455554251301404041372906339542470720832833 1912 600435562694240312826027497306386918367049286 1913 2133629546293827983230255929370663238186984262 1914 6786872357604890006756077574671817390289767418 1915 19414994328925836327038828074952582389547733450 1916 50152615336365967191224112007445217246624860799 1917 117407022305548066998964589948063853158673702552 1918 249863550230356254557761777318044626317934451568 1919 484745270858390133439860582433860754701993934613 1920 859341556419517963957873073873905286583096801060 1921 1394952368402566104857827111380953089831080288575 1922 2077138020337371985047988165817452482980685654576 1923 2841418314089581849400750500401301160797435917777 1924 3575260810044967843933249922351859371126256648490 1925 4142044305515496905963348529493596818842934844285 1926 4421652017696568800909698909320431667292946407587 1927 4351554755650254950458293098606433651713681057077 1928 3949311640831970658885786532386798717820477529550 1929 3305532759129455185715942263992300717071497224174 1930 2551100131403749685794452654211016201595423188160 1931 1814660116071038871662554288816602165651346871277 1932 1188906411943997522135112003001564265201531918241 1933 716748013441168421695828204484693303939245095108 1934 397101946444288713008057192464993016386577750466 1935 201864039548395635902495619339784901249581792350 1936 93967721060949035429601042666687756550793983844 1937 39959148306417199792381572595707595242781100832 1938 15477846249995248135236330572324883987139724544 1939 5441843178566656584237384385415887451352837858 1940 1729425638278126903676221268169626812050141300 1941 494293119050635228760052175578849257528665968 1942 126280409467891007969669456195003838280434354 1943 28622411627513723463388473349676487726741630 1944 5702583664324302346427066037003891790789848 1945 987112231162803775415495745481718213016060 1946 146241209230726418190444840531427892058120 1947 18177535362787533905996885753529986731452 1948 1844281768721694559527498950325712789788 1949 146726749316626996479966045172447709616 1950 8586905123857305330841936485761083440 1951 328802351053494533377765361919510168 1952 6182127958584855650487080847216336 1953 0 1954 193281563784 1955 13236683976831448 1956 104845405791384225240 1957 113914991593091937060540 1958 47029412138874646817020236 1959 8823729465819599558226330100 1960 922185909825275601408231576576 1961 59992516333050816064989182623945 1962 2635780959000069818007928717383240 1963 82953416362954248686996890776409036 1964 1955447452415035377132052223389963260 1965 35744023831057845271658616913027669667 1966 520810783445578693666798257950941997200 1967 6185496673087509133543711285480817119560 1968 60990995066599660882232550128318206188744 1969 506993659954374752538833545093008218024510 1970 3599048629779943168437875831294926685597689 1971 22059043335453179551690192176166364091064230 1972 117837905572891052767120604073332909153576800 1973 553107046424006733302358554693086763486128238 1974 2297313248628475063377757077761104802697205816 1975 8495469723456025353685947473604678273906755580 1976 28122049662835514982285675863124005837272775400 1977 83723855052040601681492112652581643596708122200 1978 225110927485192106607770453238238627696815268689 1979 548623915910717179195736799052520968261775921172 1980 1215844624999270738571436605291950071034796575516 1981 2457144115739584378434805758751867584138019525515 1982 4539450415471710048540521539789319844414962348200 1983 7682949115579742205849199476642558085369206300656 1984 11934638284190805567897661753619469151166695728336 1985 17042521778849061509840879153492789262084181150573 1986 22401547376902995777586747581103245514662158851385 1987 27133977330189877770192790258073227618898501025180 1988 30311794922441386632138698247346042692687098175280 1989 31249763825117262671817612161198652557513187030015 1990 29743839585624300974621138274381700207399752230974 1991 26142384392153142255633968780735346249762984687000 1992 21216660989099589014584812173398328936201220325920 1993 15895667721233816987912655150858150602139253090835 1994 10988355999042962881247928676814805995705185572001 1995 7003434656289984109646608951414647728977053772256 1996 4111190643595725911958493932709036053147891208200 1997 2219865746847764441742189315905833537495025660760 1998 1100700748616305393610264778346849609652909841512 1999 500166508330442277161056840147395895874900338592 2000 207776939913079520884679842469745970505298335520 2001 78675138306005199833768840228601427186685725650 2002 27058386749961133021384331514150048488711173200 2003 8416920929256495067323758159498382746004525888 2004 2356039736842292224650026251220390077379374752 2005 589817331559879709916291178470947079187519674 2006 131067359771306359103899926627009664939618440 2007 25613993877159268217631349040185264074190320 2008 4350988771434943641599075851452969383960304 2009 632840213650824576723906512174160398063220 2010 77257099381630305807249731156673793719324 2011 7701506088581448246575923990713673399920 2012 602224834669173162967492371726395516640 2013 34652411989078602514934429160517870248 2014 1305017773352698338029010923605238928 2015 24139737743045626825711458546273312 2016 0 2017 250632677790 2018 19139453825688036 2019 166315627161542692470 2020 194308104060735019123230 2021 85776933593475573924729366 2022 17092422393010760530111067243 2023 1889580916398426782592307136463 2024 129592872725071547702140614582120 2025 5986829395352804175648255164135085 2026 197699559962244134923290343786269588 2027 4881440862024044890531495222576344708 2028 93328047954947066121173451565998445693 2029 1420615187621452880583681267199269293370 2030 17608634336136609719374843855504014078585 2031 181054986885868174646806991679517569379028 2032 1568345607621162234071474689583156018719530 2033 11595137532366458664129227343039910066061844 2034 73981937351173685319318998661208284329698950 2035 411262662499403457893976026084148704942229195 2036 2008268506199182031417775591416072607310098765 2037 8676206207862087741767234675600794162798051301 2038 33369230531076736010423413576961067117413439669 2039 114878453693560999865665701459375707096744359275 2040 355703063824074386139842459181754698030489092275 2041 994775627801212270040759937957715914361963358469 2042 2522120228278210336039905113491014639814876933500 2043 5816111294193264990432926516988378071759394857176 2044 12234292416660181842337063718390805534799316857605 2045 23534475439076014346342579411185064109291247147185 2046 41492712843109630321147719441052376339359449988545 2047 67176390578432464737011418324883690685571257551995 2048 100036488200402662218298079947152047425298242661196 2049 137217016670493610850044781779745367469224238295625 2050 173569639501161506630173794643184676849600216817860 2051 202659388811311755715879049369028494850925107926523 2052 218576591188203057682972235419974423413401050537572 2053 217875940327256237884718696572530473359393387263384 2054 200778503480554799589001069055369337317251822199595 2055 171068299069775313010336829251185745191580347422650 2056 134745752620480948261761967848771824305823730158886 2057 98085844255111078159276227715441254726547261453293 2058 65946949985068323675672869543902942625713329583448 2059 40918914087655854716069170743079062683088735295785 2060 23405730332209653599787554179620046818646335571485 2061 12325069376637080058888667250082306444935206715495 2062 5964641406162909529625106871150040091520016508483 2063 2647316634105658789316047519388991421825979404869 2064 1074903695172127664695102809671098130776009735125 2065 398086683193845488472216596382702107048352513075 2066 133992481178944442584806525437559469474307196573 2067 40815507656610069258745377033305894809508071947 2068 11194084175714248049733120683277126381280512381 2069 2747163442001162829556919762787537467975046705 2070 598737934664691762473479055452540185756265575 2071 114814564868702826250560914219975026003767453 2072 19145905874871073745263718222316638399491287 2073 2734829851922696639654838732881022807570453 2074 328014211891065731079349274246618391463335 2075 32137187201097682484382897940562675366685 2076 2470695991284431217741972874495171025403 2077 139818304536448699810778916078307451709 2078 5180236846296697481630018307414338547 2079 94295850558771979787935384946380125 2080 0 2081 324381699990 2082 27598741334910900 2083 262908966108414187500 2084 330082732530768704948461 2085 155723960295720907840448250 2086 32938919999359319373225947632 2087 3849911535843056162391105235936 2088 278222944373991180686370647465352 2089 13508475981601727783425095521310336 2090 467838073193375188410397736974361272 2091 12093885922424800736740253297068415862 2092 241732006481622480812962957660712432385 2093 3842219375178431248818622672657313668873 2094 49679788379190644669161867930347228253056 2095 532413263521277433287154359350543986530744 2096 4803539022021422537989443875278582000693515 2097 36968035771815591867064951494861284566503078 2098 245416331978700735966352003822901437716885090 2099 1418934730764484694574890018918897770161179700 2100 7204539524914389414147482674032809178697809393 2101 32356861275542110048575518449246349787600295670 2102 129353442320014918247144641325128916314961267244 2103 462849175397559966662922780493747508234606726580 2104 1489569437667166939397142814197717805299962281665 2105 4330140289780124394139777559143167495361095769539 2106 11413148938744342153181664228318162866735906316516 2107 27366668136698179082406049183629435982531019811208 2108 59873098683233638391616614789031138874783468922537 2109 119829299766211559318957150595862254530789078030532 2110 219890431436409861261787219324341075468075501313280 2111 370703661071331728330364300703883419618815126436576 2112 575141351439985342216565801528749715149610377277877 2113 822417561959489060367107867833673741279003589075387 2114 1085232177592428291979495609203643019020635945058544 2115 1322856127139124095864595861185289048216789635908272 2116 1490795140136797095190209651878853549330082569095244 2117 1554195650642507532337398450123911707577273168200065 2118 1499530939287427898712580079718617406859227471807588 2119 1339244446056352682356102698389832330346573931579212 2120 1107194080406050003943585418623465704157519595434163 2121 847153180444473914006243467593125764805870777040411 2122 599647143970017219505103728339627614716250763721744 2123 392417253349566262938187911235541875097732034612938 2124 237211934070432425595977348326702865701896042626685 2125 132301448650679235108910294428297711979950229367869 2126 67984562322263805276421300745595675386456343204648 2127 32130070568730241839126193660333055886830547315240 2128 13936326833474566373900654156464113774681201518955 2129 5533729586791931280605293796451893375295266407275 2130 2005423965749695977230146834268295330078503505978 2131 660918442119838422979393137566893043871104599278 2132 197231253674450335540853915542949814241115047917 2133 53021594184038111239205653895202465307951741875 2134 12760867143803367367577912622516669252934077900 2135 2728787274464388979445209347328893743112382140 2136 513643108096200837165059921248054802201729247 2137 84111533610723237574284501776041761068745651 2138 11803163751057582666593394471383415682572966 2139 1391274592814407345125803649156947073341742 2140 134009131250460625223400500339787690633369 2141 10132054049552575576406170192229930130213 2142 564066865907372360097595852009014214080 2143 20565199654171562853442646415382840800 2144 368479169875816659479009042713546950 2145 0 2146 419049110067 2147 39690388165210436 2148 414191189419312348494 2149 558493039633907954021215 2150 281430771683503006436011574 2151 63157165773442627117668310118 2152 7800695882471944149837305660244 2153 593741607867699028533146455114920 2154 30283673950302387271412248165890640 2155 1099463167989415005514194759167122304 2156 29742854167218586419354967897036261198 2157 621238986135894994812011252870496061978 2158 10306068071326592011340914441442176886556 2159 138943922597117481262755734426785247482825 2160 1551282226391951647602467143798217456878412 2161 14570642300061169468515369653825761809211860 2162 116671448393686327975974790209671926255179591 2163 805478241011970395445553965287135238991065430 2164 4841246305251381750031504406146469387134501180 2165 25545520500907728828259046252996404642664671730 2166 119204341439311650169345573248431587171858083804 2167 495057732871003248053160481840287854929757660779 2168 1840069806160444463050776477774953892040966606800 2169 6151281871901931742309402133906640357411397726050 2170 18575365406110763508269008018831105615742725689114 2171 50864936995271297563497093187951332942020158820979 2172 126731905555372825665581626772868080024331765930076 2173 288168411175838930372010489775037283160315637779680 2174 599589788165074295750098553464196274627149398620700 2175 1144265810408849509443168443351438872769204676385065 2176 2007045559024108892416353211115030208632613537617512 2177 3241333075564253500200016797819081718716198732418243 2178 4827240729330225933187134272352226072964331895205628 2179 6638302247546414951561145774449271755533302361228620 2180 8438756010409776544937196558353726328624071207867406 2181 9925552134522070806479441028430838822774589320833197 2182 10809142729916433077117969586204535736530095524757046 2183 10904597407977258556907855829521147815113523195673623 2184 10194083561557598666290252065577407490823021257951540 2185 8832059374944279499370079927661293345692867943073127 2186 7091228769722997001632093702226835157252452607403988 2187 5274850541187580633030130485204359943736810156488892 2188 3633461154591257329494048291567702088222185288407990 2189 2316055625803070959504961156123067214812521913480735 2190 1364862131917302604256039810392889714255781452243634 2191 742712802462604694662406686129996544908903768483235 2192 372651218827214007376580695196014260568033294702176 2193 172088717893733820275704172154068040831884624763915 2194 72984749240768844394982734253473226639881816056900 2195 28354545526991887058254152992339876144121728563353 2196 10059912517299373819580913731292195765849753238716 2197 3247632063947584517404668668335874940397464154845 2198 949860148641512550826227786557115828072119112690 2199 250393411539702242800312233819310035518634139515 2200 59121522680532359319094729932222702230115458292 2201 12408753056770557528035246869735303397861984679 2202 2293506192552566063730222583894651245129310044 2203 368935742617565117745277507195510053249356697 2204 50876516215823617847362045421113942343322390 2205 5895400330309137758630632460524679231145081 2206 558425516336788021420417022290368020713434 2207 41533561248093916839154426266763952761107 2208 2275282202884313539865860539294065104992 2209 81651634233845737043644049237660971875 2210 1440418573150919668872489894243865350 2211 0 2212 540357492807 2213 56930326831272150 2214 650358117745729683840 2215 941272599071889703881990 2216 506365796859034393073521764 2217 120502090983246475181267897756 2218 15720632733787290709376321545740 2219 1259670756659065709004457225347780 2220 67463897499908427025541311430770260 2221 2566461225159654758600773647029425572 2222 72623611200552007442443708105643933256 2223 1584423707751794938732354891770314034796 2224 27422102957899108611167831827452386547840 2225 385303879899845416603126299350694311625000 2226 4479622122851406810867999557571674782961184 2227 43783053267779046812063313636138767377692000 2228 364594555836652132711585587056432326698353589 2229 2616400874307323664698518587481136086624112594 2230 16339525638715482020854663581894840540891347880 2231 89555467607611277623093151319889990413353939421 2232 433971385648417520225897813688024833409391566700 2233 1871302472922381573344713979530818214765434791412 2234 7221010337821764122806850226651140614601249637156 2235 25060441573899233847910612329484136006797672728425 2236 78565194574728648341696991435763202746914399824514 2237 223365986990194183960282483676323505995052819654922 2238 577898253479613169643094755099895613481237513761720 2239 1364787010557956414198995641101244861969511933657923 2240 2950102682665162568002426384624167161531203190006040 2241 5850742037609780063087988218098263184045999561380592 2242 10668542728747368964502408312801270683180364770864608 2243 17919459346443329492403958949377605821882148814722576 2244 27769687616613420007585763598796432832609026041243015 2245 39760014898997652475564614912974115523123741563317520 2246 52657839480951416601368275214441450737350022440904092 2247 64572100944753408379751688376859309802530231466841584 2248 73372446511951184232941071252720371396122932032353886 2249 77301319914925603867582685288666814180236722091659764 2250 75541651941562302003220913230858887473747321606390420 2251 68490787510257144180048319556998534027641892997981778 2252 57616176354200760493788739310868370978799710510036716 2253 44963710157924027078139049789434797521777846088480256 2254 32541658164221255995153016115097731674656802756768232 2255 21829456921531583895514742280057856572383865155849310 2256 13562624194612887722704015948710821732035834547350460 2257 7796732226369794351701944420103492933889597348622552 2258 4141995405082158179356776954786414890065063917354264 2259 2030357155845130994612827216848712132398762141727125 2260 916646193611585767601681994990585866276254030095675 2261 380314025540173059260365738164485410632814502742228 2262 144630385346614676396716790117614880023615741913796 2263 50258413812896789201842786983136544448223214896284 2264 15899976362121687644324552028527907443369016456666 2265 4559622534920125282723202195923955742951146558220 2266 1179082126908309476506002857054263720799732812428 2267 273224510998864999373286763367390841928335825681 2268 56304777467623294016463240180188183990813050485 2269 10222098004086073765901686211185898415778083336 2270 1615787128329774359979124063448330453983699920 2271 219030761496604104803404488341741910043772388 2272 24957876275949421171044548425489527249158880 2273 2325465876926086519981451874993954765662112 2274 170188414090155945324298092731249783740704 2275 9176563955614429803356296172693605447875 2276 324223171667000291436806270075996020050 2277 5632681584560312734993915705849145100 2278 0 2279 695540306883 2280 81449652416006448 2281 1017870248038490345710 2282 1580352203723448167770940 2283 907146575078469830910644370 2284 228809662199408507952136906238 2285 31514853004213087869105108809157 2286 2657244141925979133842552022409170 2287 149368885214911591898887867791754600 2288 5951524919052730034700420092607865624 2289 176087146666823816185704465679972635792 2290 4011012033387095181135607764815539831714 2291 72392445807414677356039838617159601566060 2292 1059656755202883354069194566883840193606525 2293 12823334472152159363845543166567325102582716 2294 130361844464900612989703198481537069379484760 2295 1128437039079782266591526033590715558311878960 2296 8413496116523325501313616725204313367584843865 2297 54568081877655902273576842866055904504005752480 2298 310510340554587210419425528072113619806703376736 2299 1561780784163608438534056140869876351529651912766 2300 6988732907602947121108947349296952613264124705075 2301 27983147009662973247156608398616247179834252517750 2302 100764327999135337139682833558466425739475324678825 2303 327769646349787454703825468694990135545638206117284 2304 966944909164780998245030587311387166791888294184941 2305 2596164138560965375672284115060303274929388277109048 2306 6363786602737599791166733353315425804526724268338600 2307 14280902195128780977881230338889055617121857604785920 2308 29411637846869682075415968455089465778331517489516318 2309 55712114969870271274555391360512693712693906305477220 2310 97247290881092290210125622331173529015806952932706094 2311 156685783180200765741154303361051406483375967638204635 2312 233365338394627638763994746360616746689848675973909075 2313 321690336784158168917936408349510021749915119026112806 2314 410855841805305215442333766546547541518045724879630625 2315 486590954493604590387754877798518283133557740847495292 2316 534756746462571293827583233773207778386799866426440070 2317 545611885804249375686476651439672989554531145467968230 2318 516997325518487903284984534401154456263370643171489725 2319 455025015924910224096680123443999430098624049399811318 2320 371974637381949277481432741492275772249003386690646440 2321 282378776671226970458464143030658957522124244401942520 2322 198984368518529845941376170909958057452685188861145410 2323 130081392337219684409145737584243096526542939454308922 2324 78826034167630512156442527849333013739103309516692966 2325 44231521243740466170547408342193242639126610312922660 2326 22953144665914381527117129899760043018038832605352725 2327 10998163468458494441744323090726551742824824991271500 2328 4856792144911104748498912708699138850288584767573243 2329 1972237844740690171064266557457218149083367609434254 2330 734513932221620938601645909695549316261620412024460 2331 250099835610152874454679546716114822971450699944640 2332 77569838937784409719441032357725592186118302086220 2333 21818886228595573564269592529933481018662580897030 2334 5536802907306116885445528852113564433563877907683 2335 1259619086932890819063318359929154735024311703280 2336 254948476096919556436878328910768021080204935045 2337 45478712541383308916499769305485391972200742660 2338 7066060646950953175575234635671175948032649106 2339 941843633508850100548940471639554933311464922 2340 105562290253261758533872691398039666358943264 2341 9677821556720867094111114588461800071366960 2342 697100434587831926118544989640001912227875 2343 37005561046552655039923894434157967174550 2344 1287564743388316193422726848995869285800 2345 22033725021956517463358552614056949950 2346 0 2347 893726827236 2348 116237450988874642 2349 1588002370759628128470 2350 2643442583200225042654880 2351 1618277220602038207265927313 2352 432423453728684886938472718352 2353 62852353361460263362264211494476 2354 5574144246654745061528212592157420 2355 328728457640713588308823477912673145 2356 13712894121854231204902992659491792552 2357 424038391179134433940895913388120456676 2358 10080571033945601115080313340309677062436 2359 189650783817116740098340856990462531930885 2360 2890779952564622612346582349931171866843200 2361 36397005547137759866079021527416696662569160 2362 384693170713464201173693287745746749268122765 2363 3459992322076573587201970200829241204470916379 2364 26790853276733563712772234985321723269914467610 2365 180375852294953572360837555794908511152658931570 2366 1065118538223292987123344734631697445900647012350 2367 5557872802243455925360844169576122423661459167013 2368 25796904756861290631231185560993728898029591817636 2369 107124261041177468395857094688633781983686405598100 2370 400025525067914019506004846058050068318197004642500 2371 1349371411551595222520688482809895021698343837223964 2372 4128217662813176240503094028376788325444138637434050 2373 11495573023021017222077561551666476619113158117483920 2374 29229018664967700770776913898150793930826482941784985 2375 68051832355814062550356397755391795466917911993258675 2376 145444507417129387476194885510508459246171857627062336 2377 285991669041539494747167204698293579045001349319150992 2378 518396886517663508165776050069988487099505444992068170 2379 867712184653026929144629873103784743943220651260660695 2380 1343226752618580127308564180907316259298476027525640140 2381 1925530031034289368413407443156309339357991154756553936 2382 2558949528716552374844040442947565674115197743874674270 2383 3155636399809803994669321005288232005134867965386662733 2384 3613704966424425018809074638652875728776790739616478880 2385 3845131111275318394343722461464248454346755878355793780 2386 3803132354212005760748562620646607570228071100625943027 2387 3497437876084199625893036265737368130098698918967237221 2388 2990682310392337191683447132091561056962798810107409888 2389 2377723499703919168445033528860227518785263921406635450 2390 1757137350876307943839322305800908340642566675544516885 2391 1206440565920398830047195931980086508590148984065516547 2392 769095218341586070729248607156744277424822553064396816 2393 454837157054591177833563699268850275383672757755629360 2394 249266027847184548379100030045494591651471995608580225 2395 126422299923042535103403877295716822512601725549162525 2396 59243433689759391485432468809513870898513715595241328 2397 25602391411903373109248073282686074910911478759878104 2398 10180259500923014056371347749058410502750345749944915 2399 3714598308822519497477506052838076747377222926346855 2400 1239847294708136851400720186169987619588771156997640 2401 377145704220724232588770837370896112573975162174832 2402 104092002017184821806391737870721427694703163723177 2403 25930360415878792316483059455516136958993347827669 2404 5793478431846200074584234227046047153096627730000 2405 1152071774276909261128038924371919812025969502140 2406 201989745865939261137753608391389339879321912817 2407 30856801980433707969842596218202976888911821981 2408 4045337491367183879882072679544441736537092704 2409 446096885065511135945871182593924931611606080 2410 40251013030766943254503375346906279164835955 2411 2854305143637170897313449506269596389483425 2412 149209953901768497013974885557116633104900 2413 5113740181182777835626432776253739079700 2414 86218923998960285726185640663701108500 2415 0 2416 1146422320191 2417 165476907623300616 2418 2469780508468078746575 2419 4405536084775390883134320 2420 2874955990673350270535573100 2421 813475969903770751093514235340 2422 124720891624975688489575226185794 2423 11629272691023236585485949936098872 2424 719222187874150279362348681462011816 2425 31398031321787545015749346953578347920 2426 1014333030062413174135847437826282421456 2427 25155918802864533932572584699183833437687 2428 493134768715879626724691202236985613245978 2429 7824184460167383246699495286647454765761861 2430 102453647715916200151272767068694650001960672 2431 1125371699127607773537644316703112185065345105 2432 10512545538261283662003866249859553169202050673 2433 84497789246980813777952110657526984385960163940 2434 590304989912591923216508624747213825402507243904 2435 3615621638333895665620032196525130704831114581750 2436 19564092585634368305399770088272407104575340860122 2437 94144023478456536957011574888968327720803621894944 2438 405248951937019764044126462904383430533848721296908 2439 1568522797298970542453064972371086083682694226144630 2440 5483880130327138891894497087675964076871316856467569 2441 17389206541613585266995437710724728485504836309422629 2442 50192457513035857310328003692200130480673548669147371 2443 132301497198113936568943707727752550331884654649578533 2444 319379459487952994447626893541551996315813546841985142 2445 707908279630356597747995670762266580914706323326059233 2446 1443987980881781908078631885593909633475062516103089104 2447 2716087083601393070350424326454510508566538098611244838 2448 4719455157005658700488324731948363468753108282466749952 2449 7587314863169471197460425135010198172255457941663818220 2450 11301197104211704751761098793748626759405924984149106692 2451 15613861605886631906364772522047095183981733485573039790 2452 20029814038088325762935036886583271498121375652500452904 2453 23877043648654929879832098579987849977510035282588424385 2454 26467031763426372587677286019214941641516946233944947564 2455 27293822018799084218045822627099834387405388094346393235 2456 26193984383860822281965715424014253822650008022055465035 2457 23398655722983340854255241073572817817256705741739644076 2458 19455217495143270436614095783276950655875433720128651056 2459 15054588934985794131131978032571440797549509999308250826 2460 10837938913993465759448723087501808239239306210789624634 2461 7255191063778072729318367240845986248606616810084046419 2462 4513069459654763493044368923404109804937720476765434244 2463 2606297629282092665965087690030915616248774741105048893 2464 1395777112663383497403065729428845454577001175624233945 2465 692234380164316307304423386161625141695327602003696258 2466 317410882444353677896990124255161372786361226075602763 2467 134299667421070983412257810977963502428298723631847190 2468 52313385016459252726464513992918323344273729644135940 2469 18709366921491208314487940737797390968266580502050403 2470 6123928713070509256973908392247263147274099667786622 2471 1827661176185916664542328399625188290158788447572783 2472 495139433125864075728533102097024519526360392102519 2473 121124256795516108494498410155498109552424097643572 2474 26586028898012742996124298251500889686813278362701 2475 5195830979827655795463125162274554135374436439522 2476 895627382719545163870775978536843520146058844090 2477 134562597231196817109268384275012159613842871923 2478 17355955206882849740896162800102088499340798192 2479 1883564832098624589810689488040226756095830467 2480 167307662475933708338382847427313513808887225 2481 11682883289980463034189822767953521313596600 2482 601553495186287719159145215637571149244700 2483 20311946795240772455864677145501356861050 2484 337485502510215975556783793455058624700 2485 0 2486 1468105216993 2487 235009578185094006 2488 3829504793632557077584 2489 7316015416729423297064745 2490 5086877687475378723730994808 2491 1523437495726667136741686212344 2492 246272999990851647953003769385440 2493 24132798651912743109085041518107551 2494 1564571149288582038171436829235668580 2495 71451396855616277549552702684793403920 2496 2410578189591918304949736792152635537524 2497 62343538706938962706792133458893830172534 2498 1272927346547525085977250713345590618847244 2499 21014547137239858467886431291382614149609880 2500 286071395777751490577296052334422404235994576 2501 3264291154312746621108779448903440291396234715 2502 31657412284746186488320442969904077908960381686 2503 264033460034376963496232190469678123903944536022 2504 1913134505705907763147766309232359082961607207640 2505 12149285621899084138306567165659964605511029967419 2506 68139712301724845018599100461908958268513342813224 2507 339788418126296362329375024771401460875660509358160 2508 1515450108631178321629123666249662003606401157295560 2509 6076701192201608014348797787990409297653605517459850 2510 22008938841671162819405697338897944612871403067039149 2511 72297667246965652114517404415588203551239092669649220 2512 216190882116349363473619696914013992816524016511743304 2513 590419084315753760348248088540851640371787629018823555 2514 1476939407331563230298384092195656171732666497311406280 2515 3392947074767429783848262999008491514868823389816470432 2516 7174861073141087965239914048159774596019470903574797440 2517 13994915179428891884975939388570530200212500289287081034 2518 25225736214290607876196066876886035076608037248004861475 2519 42085920496186884047068493306450233430541999002455445760 2520 65082572457810977530434990956188423933990292251738693608 2521 93403141706142631678174502907870836589795159601619340841 2522 124532931698873988092299512167849585768802642228134505780 2523 154389112865627595851160781279637487321696717684780791928 2524 178103382257106280415610384498788115266168683779127404200 2525 191291445040991135870344382766947997225989674889832060732 2526 191365865657102679029321255314817731263418684430677753302 2527 178356908988932480737722289840170329262355218307186714496 2528 154887378992977476134086443758011929300488754399669172872 2529 125319584681804102999611999054088705562484730818607097855 2530 94450691945295084818315004531688903032030133272183760352 2531 66283984786279052526614085288174239316830178123702600440 2532 43289952565898600249932194448760552852772188130163388832 2533 26291616393333811764699397958422729993003971505522102455 2534 14835028659176065236367193576692948870235937442138285800 2535 7767734942763590350908613322568454554113945937973552158 2536 3768983073552394404930060244834263452374216739095170720 2537 1691801007601314929619810302626853974372662784727280663 2538 701146177007921386654534630401997722518999418667516218 2539 267663535102400608533321780932171647673708679767491320 2540 93864743711118122643146311737224679217569113041756812 2541 30140693357476390021514501428923960795695043107254350 2542 8828771727588122767066646013627314414696474919064065 2543 2348578636967090333359094905206480099103428741262974 2544 564369436935403664132940002647616041495308458076420 2545 121734361429292562684238345966511797594438219936251 2546 23388691026720871766231085153810216136421835351936 2547 3964833882306928056341873562478303228613408166048 2548 586025275788277360290107020651811013628353115584 2549 74383210672600224237941085362427997515875276115 2550 7946469076944420579073132792123325679184386525 2551 695028367983210316927840170703158566860647300 2552 47802317577505972628572260997659904629722400 2553 2424923469296355962375063256550117687897950 2554 80687555001562199789808519632389016257500 2555 1321422108420282270489942177190229544600 2556 0 2557 1876969980867 2558 332975414534171500 2559 5920133221993905019920 2560 12106825925122131625982560 2561 8965010195028091054838677637 2562 2840476493799716916456962801690 2563 483950631157344302944038492011130 2564 49818976613130502595117059751054752 2565 3384462391168662938627595314406325170 2566 161627116425476442481347459003674555472 2567 5692354369622668943042507423862347609983 2568 153464675138897197333375475680169027340342 2569 3262443194094632269800186762842459809408710 2570 56019243937423080184465568897376521191659965 2571 792485313510194359933403283118271985244797980 2572 9390378987167550692111285323429080846605582845 2573 94509028080863325002463377007709904323413399687 2574 817577477272824940840192205397608958994216570572 2575 6141766087332742783876663059854252084431293752270 2576 40421786659755718183890145327644045135791961352022 2577 234882970869426858359261405580873237670450512947800 2578 1213231065332239248520280961591545365477122992718514 2579 5603808438584093889500028406240634523887354243237440 2580 23268226347452179760183848440129907827969207754295400 2581 87260590708834288997872287331848423353417603702419809 2582 296796432757555914828251909882995078690940463969748413 2583 918966930399088412106350810072653574924897136535411876 2584 2598868669338142164798016773719614060555954703563552901 2585 6732891443911718426229111697940926319181188470515365710 2586 16021554736874002093546580516417282633061851402391447064 2587 35101324769633061481635339717321391575745949329763686892 2588 70954001024972608397612295660808558641760819791479484122 2589 132581218575260497254645623605504470254113695733816469038 2590 229383818282792610931283190335009582990047866864683894165 2591 368007585850596973753883658105751956752128866367419139352 2592 548177218291821466024181835255203127244949057810518060912 2593 758990976577409179581823955341785655301289163226743522162 2594 977716486646978426615142751649008885119099460171764999550 2595 1172709302688209337594700341336051673554968186557927151890 2596 1310517266970678065161649652931056292102560744853950578117 2597 1365145420216676238325415220647675283839502191061835397662 2598 1326000268363028684143962384908457265112489990677568750528 2599 1201206422256898248565603056580640032225190173614893937617 2600 1014886293267725662066692659472026451995790206240316943725 2601 799638151266096384710966758761040974444338289243207762437 2602 587393203580624513156324046661582402281446705131699246030 2603 402101640111042715429842343775733013765396995713828950174 2604 256360967617837414015764860397941766219708262118617938465 2605 152102037109277236293541358308177287732866375913991843275 2606 83899060419416533588445597974382951491172838829884316428 2607 42973022023404184767408387635219158751913688612685065812 2608 20409163419375246054364481714202067624597916200624575429 2609 8972271994789474580348894929213298260211309765177667777 2610 3643789386010407048554774513494465909970988065093045820 2611 1363805613698644773849198137208519278311874195146412832 2612 469137036788858981215337175919776487801374627022812804 2613 147838946519380931880306669594670767468876165896963355 2614 42517569338765159666266988962150051634622533092537281 2615 11109388173172564142111742095781425754731303776279800 2616 2623255371480963726403879404435525948028029609771585 2617 556222722038101286327401360987554113362494695791317 2618 105089186127455651093344784095746796841040294763584 2619 17524429093366885643118377622688584112390044019416 2620 2548852253791437734570700730062005625584130472275 2621 318455030924929027237438281754289053958875483164 2622 33498148542809706646168212434187091393938452625 2623 2885655171739897296848684958746986234533506850 2624 195524696613344495353600368786730950103313700 2625 9773964032190802403872810961191929011961750 2626 320554979800953474116351806483396517027550 2627 5175569924646105559418940193995065716350 2628 0 2629 2395848783159 2630 470693347346087406 2631 9125392424609320831350 2632 19966297422201219302104710 2633 15738593812219451971169395695 2634 5273331973152926928647507423108 2635 946535756267698459484226583277952 2636 102320629618261303340937022969006605 2637 7281147001400718166861361142495837340 2638 363471900659077384564995200748748434828 2639 13358417097150224009747191603576048876896 2640 375282156618891106765997083704465563431624 2641 8303383083430655558025695461453097544879090 2642 148240508576798683210024526657117663729466240 2643 2178506802638645605766312913393822516349587992 2644 26795690593090617374643576465861628194456553755 2645 279764864136564588417644219485565908363852730514 2646 2509299109119350754619794993025295049229851524290 2647 19535424994990568482436892093395576137195314747540 2648 133194580553174694834521270867628260651849463645696 2649 801547413250172809523565670300193974703164365063206 2650 4286672308957028236860862279025877677656281679420200 2651 20496361585825539505092970970329509626565922772807400 2652 88087587291618849904964164052566504782146644186277875 2653 341893608834311645227290719885474487783916980708195774 2654 1203476407081985492460682428098863322614484801559326520 2655 3856470021089966724419268756887065570623187919114244724 2656 11287832304741009501966382534225815007930461667854411270 2657 30269721630994259526150917285956827899549176858149742860 2658 74568573673234719285026455234851263683347841406093788256 2659 169161721017773968861753014752992486708672660092264249264 2660 354148457302059506585813458171605782115923378229956966334 2661 685555372273528553040761674031705910722819273668293131010 2662 1229186413156738513899360491205430544658490621732221163680 2663 2044416452533908013133735743051475186966532053008707568134 2664 3158464412097440304066895468712723543940626931928312782408 2665 4537758690202027721411868150491752034462008624856368528020 2666 6068741449855840679366664392472590385136871826482370221520 2667 7561592540294911997286368927375566709405301478964291109560 2668 8783870863822511494192333378822531972308906752036989787463 2669 9518186357290431292345440036804141072275398526420188317495 2670 9624844506029611980357340303636455947618575336167049625864 2671 9084872176167826119674715544621782400561868492839032051600 2672 8005387854723180283453041481378004324385729242624917397325 2673 6585292170526646847923473739119684284219392122150627849978 2674 5056194622146308297811713151575953534379652123616459351128 2675 3622343016633144290666038163101419877784430997588491608400 2676 2420272952052055847814838032621421937557123850683892859675 2677 1507186125067215870381445509534088633161386899527999117450 2678 874052729304498294680961635311059194262007031509963697418 2679 471554787694976769305615520044991052541067307245110895552 2680 236381269997507126549792786656119677144229600017246909481 2681 109935997768637247740629726303757306360649352088030045340 2682 47354021594457897500302033942245124449642527342028142800 2683 18852855233359390846389232735720479988007874747183345180 2684 6920919336381645760083175181697079483397504493992522985 2685 2336175701162335078788528621909564628437991351578644622 2686 722746119901059294152105174842114988681462484206283660 2687 204147161658988685908526525677085649319978938889788990 2688 52410789469400429125917518760333503193846853111307325 2689 12164538859183616765724194935942123328385467378105274 2690 2536231492943854276576894798163527594480109983572960 2691 471341785710891367023952328569648532367877039820160 2692 77340090481859634138222968587038556298120155009755 2693 11072005309946257563453679445126314792587394738968 2694 1362014163700910582287035509542536297002269390950 2695 141101183092887439122531413020564069236363401100 2696 11974261148967069094811872532875527782697954750 2697 799488685768039891346395375575875942710270500 2698 39390716097590746918427923984053042024244800 2699 1273615590771816989991806049930511788061800 2700 20276890389709399862928998568254641025700 2701 0 2702 3053355042465 2703 663870513303593460 2704 14025828468063281022870 2705 32817609570391687981445870 2706 27525276625849687798014297438 2707 9748676194871952880814840012340 2708 1842757209839050971832749177099952 2709 209103076251305215496137275993750555 2710 15580352253508470157909428636524664970 2711 812711392020166106357141943031899856760 2712 31158060062038950637713556200722401209900 2713 911809663003794338700398730965628112031467 2714 20989816348925549696806416680887695352353770 2715 389477353578950843266223117019478817131520175 2716 5943680358189999700676376016352998996901687892 2717 75860760184310537267319243264960703090461830195 2718 821339896165917747685577384739509397616190146404 2719 7635240276295097697841793736536459266598872988340 2720 61579058937232687702502522687708341050087580709650 2721 434778942188492081317625547082645529099495685306225 2722 2708595273201214960482046960853729957485232576581924 2723 14991880583874317506503691008929122644410603728291227 2724 74173066338302022063809197907439255360079144979832000 2725 329802209670230465402024001109123135763825737911790800 2726 1324209468803110255162185955753762647749954987219515668 2727 4821789854781050366453443744606311909458587859659791099 2728 15983195812343772321474947685590982215819901441738894280 2729 48395432560933357245637055338944371617639633052022864275 2730 134263647624624133085447513694746529317699460917575394460 2731 342228860611068887909354695967287567903845454878482959435 2732 803427611591082257565435945976239182359531569151766020720 2733 1741027046150787927532927059377397251870302856072390765430 2734 3489382907467170758149631632857716963552974152398507750670 2735 6479467870172395768304955010899403270904628046277086901775 2736 11164922065735301762298133240230812712714059485683083275200 2737 17877082414712285313220589998743442029133009685547428628393 2738 26630980280987287140025155382890167937218343010469236409384 2739 36947280486723405748704453100888913068535690726649595748730 2740 47782801428566692857995277401668278430089917687036254035200 2741 57647440900735402015509954489677062224204714840865925466925 2742 64919000568298141906188749421758457370206084777378116360034 2743 68273333418665363633547455760918016200807402534718271893420 2744 67075343381297325362959682627845369884567049253517876471800 2745 61573436778411538389104503890646530251029953398146998742785 2746 52816491534053263747081160773878335306852329514738672940314 2747 42330961043394897462883647013413306684570247201841951166206 2748 31693047675175251051453328234384048045343725046139836065644 2749 22157855409106689396374978341115074815478680306677921262975 2750 14458467135408523537439571464250477161560512855854028674475 2751 8799312675200215721641582284952268647692379871534279061933 2752 4990352866345120080348265896405580422902100317217631186041 2753 2634571853091742732431963716690876927131928351564756528244 2754 1293103954904746064335220130930754719918188194736486970210 2755 589179528362116412925972902668765116460148645175760106220 2756 248762135712636713310996904319504145420999082211174394144 2757 97128080248954665647618902250280699430935252331339734393 2758 34984949598698563694812335758481420599870665474168537410 2759 11592360620786027388232707674369664617167003204718034570 2760 3522008265612163735230595057117116096149346401381214300 2761 977386195240932339722244612201030957428915293020189723 2762 246622707066444029093571616187959373593415217606936570 2763 56280823167383263758259018900142032832134993493064288 2764 11541470164104675237802139802419076474351750365698800 2765 2110391988385252179111395999874825327040448179766835 2766 340821608191178265095440486377046467640119988740633 2767 48037173206604642422273833006166388163980944880675 2768 5819536196578150359913608301388940790127074455750 2769 593900328179852151022832564320303406310289586250 2770 49661780431464045198322674521639081208323373000 2771 3268023359522025070200925041102947856824504550 2772 158733616499102027810151050618355086363135400 2773 5060728224426255487411292899420202231130450 2774 79463489365077377841208237632349268884500 2775 0 2776 3885298927059 2777 934259650175243062 2778 21497464079971427939760 2779 53763569420576069177055149 2780 47960295999715733280841211340 2781 17947778292973829518715056773248 2782 3571381458032034504351766528231164 2783 425238216831331090288742506415342520 2784 33164380035831395659116288816279314030 2785 1807026313758159741993394854780262553536 2786 72243024189118585572340547548928542017728 2787 2201451433678639516810711103062309386803843 2788 52707172344416143902706069762169181275861172 2789 1016140090340202089523745717521699675581008056 2790 16097397873361286511069191962684753515710977928 2791 213117618678321663154608600950656071951517868245 2792 2391921400762816663396353944031367674772929290238 2793 23037171400248398444812223569568651833670075375228 2794 192405954046252359216133898610012449450644096668352 2795 1406246856601116474598426317484136300617085786609234 2796 9065719223772256312710555844637135729955552990647996 2797 51911451278126438970971305209213453846738457862958288 2798 265650286349445243494215392955763598820153912468012344 2799 1221533239147861860611029352177830310546593359055158666 2800 5071634977351625084462331667531013824918601979873753165 2801 19094627411140954800314449456139276259227756458036301970 2802 65443945024901239296855957741563129649609697639008764440 2803 204891126373200456414778633564812098078001753677012373605 2804 587784747715216513162431867805179663787484304042139019800 2805 1549400434075824122854522756475360151779362340096074670160 2806 3762225339478709143111379347076511774842113088414121309824 2807 8434050318392161551603655340951476558448789236792429301062 2808 17490871514947119384331513367730942935062315304624136000852 2809 33616465740072095755750988400107560296437639212566392215872 2810 59972848618054003332982912110604253239558446055301777363616 2811 99457487468020344501205575567151340514059908782630238099844 2812 153513076884212847347041086289993488945600305004655997508462 2813 220777301436849073105576313325754589232661135413220258528628 2814 296125277106317788668190423160974006301517599669159688446928 2815 370729512186822873547168317547066842424349286205325174191515 2816 433499006200181671445673107083574531363083773790995014704890 2817 473694897512620242643111657573160408605958119113265947915760 2818 483907341223497293106137841984416479967534957542604947137864 2819 462269550592546117957670543396282276476386764010168605984316 2820 413007575916419343392954183741385249345656664160177148864924 2821 345106630910581369958635802538590610847518558161583699701864 2822 269665673064201173938148659537395977985982862585001341000336 2823 196996897678115473719259882990852912503342060161186303381643 2824 134485640995423878554464736736773927133230450253792751714212 2825 85749279402503989137514838502656233085010827477816089911834 2826 51027903067666850157764603594257900019706858370717996275636 2827 28314981929670114816041278418244395724223648358275644284769 2828 14634641373230149605071833576501512261831869756213661019944 2829 7036229181588333866672136828301913844519653380258329722820 2830 3142125923560672090328319997397691790889113745859719088780 2831 1300926308336437784247536529104068963256363430517576814949 2832 498330743601915988801495466900686610524268959832197229847 2833 176181418958736379887663083522093402962382636135458605456 2834 57325568352691077129999843801904035304645573135134907176 2835 17109875287716424737364141718952636409703303921265613554 2836 4666338143040054805796330777546657088142514440031509824 2837 1157608750609592185933432477354454078414664508872773184 2838 259815585148851415475143772615628954254371948632434112 2839 52419353545544726654689213583442150330295270200176571 2840 9433264333800552553159890989991647606155356638156598 2841 1499788682154788441710948698469712277233099334415806 2842 208167845186767329793272372530097030455959313165460 2843 24841666453840598445619030362679999901652634509990 2844 2497922300652994847350028994066774993744910350660 2845 205859870245872777418589913606207170656475165640 2846 13354389277610139483859790930687553251906299560 2847 639583474805961645158538139929405834055670490 2848 20110619888513782784052980779994952969289260 2849 311496878311103321137536291518809134027240 2850 0 2851 4936439201418 2852 1311926557888554888 2853 32858798794379709312343 2854 87794955887613505086104640 2855 83262421336270178964987221112 2856 32909164706626176325271357306864 2857 6890993254436826193012764873327393 2858 860642965796311877282068149421205904 2859 70231449786531151879052897677192434490 2860 3995830271002345598286833395812687842820 2861 166527965812789047181281950266343834976966 2862 5282411761614084116549340912376764314060482 2863 131492781569150346387240889658765651143219188 2864 2632987277836973067839361040434140320875477465 2865 43284422460549894970447767997870370004448413826 2866 594220843959234332006784926977729002251603518275 2867 6911083822647374292529432953795882477424749737355 2868 68937827743745348719601044795791269005000761520565 2869 596032688412044737924699304583010400315026984142040 2870 4507770797779515193413425910227379254625127427829960 2871 30061126419149799729995582406188178054016883290847567 2872 178011818352489557622771676266704944639893325329476370 2873 941851488038806934081936482429742481369931782769422585 2874 4477028280905308580461381901410544043859788760826980825 2875 19212843513087478922921455634729902490114103034311116082 2876 74761896911600809879585347782604151825030653972135064749 2877 264819037655767796742009356356394437580574444418070222968 2878 856873560633479650309885425201946674583869804237488877849 2879 2540660492752263363542689483631238603411495406598961639510 2880 6922530457443843433904744622872599543733752385035389671005 2881 17376973300315332638400291819425726909462869579338517972752 2882 40277818759644694219782512073790407572152209203039443350942 2883 86383553776536022097497883505850003497981295508535896266367 2884 171738759253207531133758565946968019896395220707636317177810 2885 317023962754000679782738156489726961268777549408605158393803 2886 544175160199402052340449484562531711186552970294525475482454 2887 869704859202320704410460956928768905785942511419892541772193 2888 1295648704027739590657459727232896449503805771660532994583827 2889 1801010156574414191263537802414649867541976921866750234325875 2890 2337915223186934896501176273716973098182414791626428002900552 2891 2836197971697740730829629561816880356034708648804129150253358 2892 3217319710009364997496910596321419012852364705686008812486244 2893 3414295266294635280474867818447598926392477307580733951170270 2894 3390797042843936767118333603709941627086258437334058608071570 2895 3152003991704652519340631895622328347349859761844159295825896 2896 2742785229555081884331347589371806538441066668330040137306491 2897 2234073344834552282405828676004543632006244910960111906210556 2898 1703050080944232128731874068628866964078598190182919345883715 2899 1214637905171280290276859134841314262058933464334697254037625 2900 810138455876531158167653252914816287266988400498173242724516 2901 505013828741966848674274008456595383910871817133508472513456 2902 294000488658768719419164115845104529534123161597155884056406 2903 159693694935202602225556098032983975439951189138872152370077 2904 80841581065912370623315307365067285183204719431050340645225 2905 38090031975884573907478158657829994015382885507763874866560 2906 16677813753109521460484087049421008884977767555434533346079 2907 6773712564404188774913345072709214330025766052332976770162 2908 2546561300880158689800500268352714741125212238865027494465 2909 884001281213329425960882920603281166361516843146682098040 2910 282541405218558304561599713016720980901396284529369490719 2911 82869989386437261829885018531266524607446680198780404906 2912 22218296232599776260710509503178226484874689542858008467 2913 5420507100548793421542096218886606934178542964302749888 2914 1196847475548179917504078827317886453664928247908670795 2915 237632319873593776355742989738085254254295198989048947 2916 42097275559850178038963438929751558558381828812988643 2917 6590700235846517834418382089577674349485661027891935 2918 901051754495015911539967971856677180262156244224500 2919 105942572330662306704396978922326228058967037452100 2920 10498704863924301072499343136146219917168506622740 2921 852910100907711631849897633386069288418817559180 2922 54554768408079279823754958888233451846200232690 2923 2576796835567086712717794314947858428481178700 2924 79923541145612036344499443218641817283305000 2925 1221395654430378811828760722007962130791020 2926 0 2927 6262646818988 2928 1838346549202888200 2929 50089315614579423646910 2930 142915385481406602006296200 2931 144033914304079750029742444275 2932 60103462125654289640977200200180 2933 13238656933550583946869742764278820 2934 1733705457546081657257159338911692151 2935 147979938995017082802033182285758758595 2936 8788484306429811998133036621321529320808 2937 381678631236510500550112317306223737950982 2938 12598853736532035254726322558249636243550126 2939 325961633511408158842818964416982560463441739 2940 6776929195288849223216297729374138701394621920 2941 115571987614968594636580787553077183847829497368 2942 1644660571944721740089712873159113214443143832310 2943 19815205299000154058833347144313541876401412238834 2944 204639977975977099414309558409856991143201435697092 2945 1830943609414225716893694948025846773197939685303510 2946 14323906255582414852389396918069462026243293201967142 2947 98775782175349615481387914253442487614197651858169454 2948 604666626970427073565324164040572255584536847648215680 2949 3306521212975903670383289477233903246396312923571727064 2950 16241343698891658213355766892715088009583083859332744875 2951 72012658722373228369481920219771599828651395947143403812 2952 289496720553299733045930896515792365646278320682163277370 2953 1059346514342499845300778652707150298822280546463115002952 2954 3541017395832127064215661913976730400692648126379908665250 2955 10846621608792463106327962745450876479249668887710313871990 2956 30533742528160344319582657582294756889908939842891472777504 2957 79196111907038941068943691021583101552552984411662528230672 2958 189702858872062142630223327627895120630327589479407285146886 2959 420530275323780812852442309289549615982565136238175340552645 2960 864349582250426591906652514741582568415379249973504075337180 2961 1649991042268718759811970825534069847887291550104505800377324 2962 2929728221924524838295682609943306298635230497197707409599120 2963 4845160284632785830909200840558563472905809537506639460521570 2964 7472021010789481682931252690775372087169137076860679895698736 2965 10756419009385130607665340771949193725434623749330740816673860 2966 14467296325751434725258977170487791767384265552326013093400547 2967 18194069844942076371817231431246825961489258412216945181107457 2968 21407820253132648956877460009043516132313279676364916503985440 2969 23579713788936607442703281578484806516146406042893382775815140 2970 24321962082306756160303853398625520951678602541820807293619890 2971 23500163655672093645390483493751009535247652391863910337828814 2972 21272637012158298665890420490457844519123030938177779867401480 2973 18041108235104795530354903494198485968596111517564249660874784 2974 14333628806181660493564277804025146777932474979383108007661963 2975 10666073600572436935257167946894607116138683248357629219854775 2976 7431141732241866904141274211573289557512258469071951994573858 2977 4845023767275659208667668794821325459274041739840904012099902 2978 2954259755751885147101465905483586274476696779719340926840879 2979 1683326803661954563478857218976165472433492124229714932139553 2980 895438487043817589550448375826366892128070850801039621417440 2981 444171063886708764533512559666762290433980597501154748571464 2982 205173940111449053092793077391722816470213969283014815829873 2983 88117480660411440616918493482584234513634588124740200270084 2984 35121086166804963334576096388445731380781521838636166364080 2985 12963125148267561726561931170630291240057130262930273095890 2986 4419871785289110505632065349776210697628451828991024495303 2987 1388091191962165096368752007002402629556832796993607530488 2988 400204372443196626190686706227916307704838893004530284384 2989 105512889525833427781005045200292824539639702585244258880 2990 25322052962827022936544654096235337824010047185969918075 2991 5501851479986184292044316438313415770077069999700384853 2992 1075292468564342399379511309808770119971197210148575158 2993 187568358017934484969899775093871729178837924488792520 2994 28923366222734890608116425836830474812816360750369440 2995 3895829299911644734944202159655979453535567335481650 2996 451407809058600584836559861975221874929136959192440 2997 44095328880542136344573940352845737887471026312480 2998 3532018882828165935543826369777973699839508996430 2999 222799805210444361768747793987855914668019821910 3000 10380517886460259882540627884700485519793941000 3001 317658043839256702411464444401707138067804760 3002 4790408930363303911328386208394864461024520 3003 0 3004 7933576194687 3005 2570625429910178128 3006 76153513853389110707835 3007 231922604074730024247786540 3008 248290165524453060706008979710 3009 109343446485294162607710333769078 3010 25325631453346590273415979777467524 3011 3476405250077324800776529549577709030 3012 310263176464631546456183507012630041665 3013 19227974817720633832354587311438992133116 3014 869920743720615930453957855639579881311278 3015 29871760638552331505366907234897193430800935 3016 803012824060833957417057621204065016517890300 3017 17328819235582235962146543858807442085800366695 3018 306468089098434165111608123154918669953021035284 3019 4519342900290102647827232656479906827250487289750 3020 56387010259050389423556168784745583177902895712605 3021 602708155220445801988403857765292440376629417698640 3022 5578493864513408529988841112301461415964258510043690 3023 45128303479394579805314116258333325073968260193216799 3024 321685442372419444251032579459651293581245676772331036 3025 2034994859991710724479564402250025467302788285149269270 3026 11496908198322999703988427029395566132458091237142316700 3027 58332625260969467998512503544108130916282465178745246875 3028 267125617143683443022623799315885462011573339704554685849 3029 1108979634063580106203931596856428270966253635148214863400 3030 4190493435189516116655334958603274198202905798473671732111 3031 14464169387769087382158568092575465716174918803518859928680 3032 45751564425480932026012339016069716561248304574814383848260 3033 133002990836217078379274613132520832076332719870804144581826 3034 356282871514162312482328844476409739915800832172439362325208 3035 881516124051820030869449760605329361512543027414819219894614 3036 2018786077463292088788824063363571220795891662731913360542420 3037 4287521548327473252629523958221202350673021818574946832832620 3038 8459128270590205422798242216735348250232183553651690266220748 3039 15528094678699371614208439757119276205181240189214942191935097 3040 26557201845738017270992948707471216766473698306901279363479370 3041 42369125796832309104968371879907699278946980216603879766713560 3042 63123112217133784508213438997540208757615445600598906083175930 3043 87903928691466961966334361582162445743577667161571230891721974 3044 114514855080509007940885650355895183630112108234595027239987096 3045 139652066493262346896433325941471113738066681069190298448332940 3046 159518345952584606254721212124636591461913943684553201333954035 3047 170744229395202937166932209097086693996358267020637691900014485 3048 171315791327604127833357023144646584317932150915738414471479486 3049 161160398935376233885027182373740723146168193575775805247631772 3050 142158256092150236292926984624087816838496323536893176223385040 3051 117579309294247430804705396610244538051008214340326094419876325 3052 91174818557656888389397029317675967542066880808720124387127975 3053 66265947055818991221798671768351266177310796136489455172464801 3054 45124003616733916211673205463784501931407901060575221908281903 3055 28773832378579244961759190855808393427721054278676175370636879 3056 17169949103214588114233345806133360578823747150109878426745180 3057 9579931799470053464918520993577556305219334561879747651568930 3058 4992817334261870853284014665111696509011305476047772257059000 3059 2427763585499558992790694097982805234397359148418713230816774 3060 1099875470953059379673491648750191820317969077675999349747531 3061 463507682120520845058469768959640252776976831464131826775365 3062 181357161174709116178780650018616808656225025354235986308455 3063 65741153214101693474652991271900451188124643043786160505110 3064 22023083676830509679464410971644412134759724953587385785978 3065 6798277720561160789457606320990091517228164581507896394784 3066 1927253257333982452918139350212512282036711881885446828960 3067 499798059023788786130153318473312199943612778574110880715 3068 118023607741903222799428685011235379585356080217442211884 3069 25240720203402351083136914551681643837066233052566828644 3070 4857108875860124912994552680461253910687250309242975465 3071 834446258628874860203955679606011012192143197814471025 3072 126764726724543262732450974179851068319952694754935900 3073 16825880657130737526087046774582193737574621097038490 3074 1921707339010130110060959665876995066470098020442340 3075 185079262914278134406632894708470866487214806940050 3076 14619642943352377256142776010906737352676668272250 3077 909648809952869709630323079175885887107097471000 3078 41813352156720985092914070580239087293499446760 3079 1262641246145373911705131949466538698130809060 3080 18793142726809884575211361279087545193250040 3081 0 3082 10035957093903 3083 3587243324471756964 3084 115480321861997291953520 3085 375221492331520461196314465 3086 426542967926564479154185340268 3087 198166259975651164248383032050000 3088 48246672300989991004914792197827392 3089 6939498841135049391102784159482852360 3090 647376608163327041571278447840852563885 3091 41851620900802367226536727308530060431960 3092 1971889882553875747744685942551771254445260 3093 70416595299994389128440454526609340419076140 3094 1966196128394860380006526985548971507361554600 3095 44026826684353712413559051669043056665877118600 3096 807223760648634401586806042701361779792319503864 3097 12331418611676888630277015372883519773085279974555 3098 159279446367646675205355134597132381626729657784442 3099 1761503841766065900979859442600596016144343837807550 3100 16860738618911258073944660369509297560351890229429840 3101 140996871751578924863980693672657344581086275092082105 3102 1038574804737357993608879653258803075659127546382096714 3103 6787118910717775440499101214895745369545523190362942720 3104 39601489902444189894090632411500507524095621459422257600 3105 207474069746860630271954334125649068663294603350187156500 3106 980895534999936395253437918958072972308087332839924235833 3107 4203752840617478973933025014090273550553073282754228851822 3108 16396610447201373997517646662357943854709380206990536664744 3109 58417553083987387888740185065090016866274739713104222074525 3110 190729788583241205016448439465491386094315503377187532079720 3111 572340085517794207225081499883962536676460740832476406542800 3112 1582707781755464678843247096198367433480003330119672449266688 3113 4042938801328902083356003029916677609280028242563902600460234 3114 9560520863823039805640383308768497478789561902532761087855835 3115 20970092747320721035466727853904522738278579673529956464701540 3116 42738199943137918845893635498925019627740428057438960656255000 3117 81061528299889431472069963673908479100564376416570763235929554 3118 143288173487219462257537164970014986745653544169434455835623022 3119 236347406109170844372067724440010051363222322028095033446604420 3120 364184961393069093800823820126597871627154265754165815239937940 3121 524748151212205487287001459118936563320915639131867886255092216 3122 707634333113109924107389959680588386940553350901204724212101427 3123 893745631562920026025280678167454035062807646192808073326826144 3124 1057870665036289305517059507716604587452795255554404295236161140 3125 1174035874354573866518804403740039646547251283719503684569976520 3126 1222159375306484022016019580604721886090816555595098377344009616 3127 1193688675295948150978602857585573452105057431151767199398706176 3128 1094061632702101562291733056759957319039215550407602936907727984 3129 941026931563385204095443736976556389851107543851578818298028500 3130 759529214497990818137537743536281714185609065757718641400376375 3131 575163036845354087296563747375170339377514979821735281006138176 3132 408517682178078590342932226176238446500931509586913751627735864 3133 272031107128328003843908601156346548987754432000390724334100378 3134 169734647338240457910235765966317007434269274812433378681609450 3135 99165640514327772502517686329652199112918837699023033736905580 3136 54202425255872500027595476251433591451553694138419007347359100 3137 27688449675500985357295805957219819233866840828290688813913173 3138 13203140094706348838154084241318175293212614225188186471102998 3139 5868711642928055337533379699186791309860341610380599837795700 3140 2427644529589444930064471663421745197935791998803162677784280 3141 932787639287417887380541105963470878710087206992007282856674 3142 332190622688555678192405194869876759084842329901052657579456 3143 109371396635952339572179612224184893783951341148617489895840 3144 33194466933480275293313527900555877462902746012867130217760 3145 9255603533750088710485928149762173988264998093026777091435 3146 2361622363946509917378890311821682428463384877056161969588 3147 548881529093388958124407979018318490246603677163962343300 3148 115569353772323734905699584598663906344981727102598913760 3149 21901866145661336389492085549004271855127736884010003675 3150 3706714640251244916980089992579579150462822010178960100 3151 554876268206185531833461198117381134575713934234587880 3152 72593282538356429262734642204101080991271054231301960 3153 8174015739140851804891483356407317397835873679326030 3154 776317140341988402070680256113731177245809288410250 3155 60485331482734429473904302628992256838021476473000 3156 3712896788806784587729575390127148439121581563760 3157 168410531897866190577914619101978126403340017180 3158 5019196435353946261422588754778077418131425240 3159 73745243611532458459690151854647329239335600 3160 0 3161 12677649592650 3162 4995857313192706956 3163 174670789334399138349844 3164 605254327902580376994267294 3165 730303032669757351470514277415 3166 357801636470573033359561996811511 3167 91537795586277936474788749061832777 3168 13791355884714389350718971680219366192 3169 1344388832641379745599645199718210254620 3170 90634840707832457080060700458910447297700 3171 4445852041549564551018967387520184705387180 3172 165053674513697439858773534861712577421702403 3173 4785578988954897178669749458609400882910394613 3174 111156940574173331822031231935052270295281107010 3175 2112226910805393899669586096253150966325065384001 3176 33416053258208326674601012755763086053451847123530 3177 446693897322308220280076989987518658487590493545140 3178 5109676910250942351034029769731284625258047659586114 3179 50562828404080680949196589765608078032339317603996675 3180 436942853282256509608277007625396160803817391606273498 3181 3324725791082980023566995468354793742778905719164968469 3182 22437441504860740634788414609179756962006428204484513844 3183 135163216225611476856392559284111403192745780133846973123 3184 730936830067403821903695204330119207695274919336930223035 3185 3566456336793645636939867864240055393114055898089877804693 3186 15772356860849518854748614105959408633535839147912614682865 3187 63477961660289713258755890789048750264737165392077733556575 3188 233347010286650747518962973368594005492326265568511191965110 3189 786074315154474038996592537578661494964952864026731119497963 3190 2433867316512749852818995356909935954667725708811889516757752 3191 6944923984158160422695701414243970372077714364721538744155726 3192 18307498964025350019227997273955418190248022660221566930415322 3193 44682160365598486715793156201866338756025858339891704533153952 3194 101168191892976032858084852848842105979220197066940371930774446 3195 212880493533840854714062579227912584462687153681927741771926308 3196 416975296110536430741586937808492072230981005380482392898464832 3197 761371986074127949425918860860371860723218202094663223181461259 3198 1297654679097016589471861269826810933746113902336565602232147159 3199 2066802329859213287921592745961360163184841329096545534813427956 3200 3079357778386337988726877994414613290029098997872209313167883489 3201 4295676953424708883022115387718517249795628698065275177695088138 3202 5614999495975620715399828137009028362229826031425607462108351456 3203 6881774655889582174307288027631442498973818814387672856731148144 3204 7912631521241892432431333656034822486560451558285048843443180395 3205 8538875825694454355574618868824246167671309284951050649928842707 3206 8651318600385233251378246104905425317873198213252389949388323738 3207 8231174285105447177034035362729274599827855588266691099965143320 3208 7355099987789650220551369220283817383748974647952145706780798828 3209 6172554821823926666460462327429978533958403615844110168251629250 3210 4864578108649275893391425196632219142297248492203222644779085816 3211 3599432810071699578062175323274458598405491379348995477464121688 3212 2499683765926595907778040476480457378044866275875828936926444564 3213 1628537434162335194886583827792174408851270010840787993042598745 3214 994751567707821123913253512282472281169771898720624208261584297 3215 569268703021574062320819566195412565751818352071959069304684176 3216 304945056772865043081376539741361537955276164820367173992940457 3217 152746660145398356015600498125753636367374316355745381685866958 3218 71455094378087376451110512421550274417958015080374250900713515 3219 31173401335007476445753520162261516314933896872476638050828102 3220 12662078899179395066517015055587439348118643067279123227199065 3221 4779310642500677301340213158421280600581545753645792241344747 3222 1672661113315725905604205673317861156857974786377417232046876 3223 541414619646639473336377244493489003122266296794851336386684 3224 161605984280192947697471974264192790498443763459971012316619 3225 44331727497288969294761864972991042763890896495581849743297 3226 11132284809906328693861392949021575971204085198107983127301 3227 2547156552208447269102655880292339662438954185442861420589 3228 528148253289629118580091669040057082191288291473506583025 3229 98595576958848837189295811143932765680287959949274907600 3230 16441820954408354759142035743866884387050572741825944400 3231 2425812269742966615963679530049069405642742525543099130 3232 312873169517244680778995650012165109441584721607919440 3233 34739512650312527750574115871789060598435428980567050 3234 3254201429490558602415643000077788351389176202707600 3235 250131421853419302651380249040437156958027423550710 3236 15150792566536077944196765629513893773497470567230 3237 678239269985395066851629072446617996269119359030 3238 19953619290190394947730662838071201108933229970 3239 289450081175264899454283846029490767264392230 3240 0 3241 15992630479809 3242 6943882924870227060 3243 263540432100375771878370 3244 973459566384314693882730350 3245 1246258398526348685972051226662 3246 643667426012259477188077218573128 3247 172979114809693479972598792679422824 3248 27290043408310766179314046900666355800 3249 2778908705095771026236350568450805356865 3250 195310547741757413232416602821890147985788 3251 9971106094131476020638429602281386150445812 3252 384734503144782769335890145368434116815681304 3253 11579731017685663734889297167015555817404676027 3254 278922099746162437704497692577799783271095707160 3255 5491423331088463774687707696747981324707857569952 3256 89942490472750862541170818651773302543889054134145 3257 1243932514251551366776423613587996041904296455518549 3258 14713204646562139953419789588896153490392656111264916 3259 150472049033119320743790452425041859712029078378730090 3260 1343300433733122536733169584182118314133831167282894641 3261 10555248640795250836643773205436083138042314708489271084 3262 73538421246978409328862036421163607792270585802372481384 3263 457208249730529740997223557614939902339926616011011256680 3264 2551270405385501023874639651080631355475194079504244108725 3265 12842809917604029121214410968207762984760830279890301992748 3266 58588085545415521764747978176969807477727517831065557151870 3267 243212021518333687389286052276453392687877991644541516026028 3268 922124094978530871506259728662599828672659801538161834719873 3269 3203810465199955690389551706683992306930363983130271238521500 3270 10231092825916215087904483140497931609750884483951922054023408 3271 30111669726227016914609799992077684922240377120027491173315936 3272 81879106458422539911873489165012833960329833158417091174318392 3273 206159606596875573858989629914520491281998018409881250291723797 3274 481616537209659495162429957138170276076402854774346952825959890 3275 1045822593753137297578306987863860812471883537162534831626028122 3276 2114405360297952024804022035028298047796072576972383550873276698 3277 3985989322504662061786040431343116934416178637688038965968601622 3278 7015846592334277596523315726583496632989861228148390155715467708 3279 11543494440194351327735220441140983561256853517352404247692796060 3280 17773275044435400755628500466880401362169491934478258661916004639 3281 25631612564233578625705481528401867946635367923342123409634593862 3282 34651047557463425292554519477804175693806675775311555927714017072 3283 43943326292879508004135145060951790335322949814922060722112213122 3284 52307260571038809736436612916330361379473788669904243818450790600 3285 58470044184271928682013496904737777232955397368638243186507997066 3286 61400462839125808208165537785174205854990148830959969657489482376 3287 60589313982492403784952563723382208051607848682549564198412325704 3288 56192862609613982111798921252364955357310090113279307714269771113 3289 48984256082143613577667007061354842203322843315565000822054177525 3290 40133398256984588738334113596337976037684788540617530427596714626 3291 30900569358081368341412498272565273279538238875690795546404273202 3292 22352544050393949261156436103845279090797331902685907383867779660 3293 15185387282679110900776251583704195356859140419502815681300284738 3294 9683867303389324110961976717388761098859860721537378264046083060 3295 5793290418098969493488996886664344984041054111582240492834864440 3296 3248812300603320847237849864960130653201095742177913074722661346 3297 1706283247678598920164828207504568364510145087358821891247267573 3298 838374852990030123040893132059295586887847051054162393299350090 3299 384894160761841472049965068188081239251584798049424942789230300 3300 164865187415934440280057690601138118901891132645602915353605419 3301 65776753476788268329127014059741875725040606792692176224583054 3302 24396796031481378223232725570536253465187335178445966377745152 3303 8393536887634568866299368720112353168474451783806243747778880 3304 2671765059006076275016963968871999932475947794014081824874415 3305 784533414830835923254294164659839924819750365168544853413366 3306 211788297124576493820245440601097210707035235071882392916280 3307 52353524034477416153514343629961143848371456500029991305494 3308 11795770484481569412631814377192184976057811343302245151850 3309 2409152949050308980295160335395097507500821351202581935225 3310 443125645531693158317881210249772630843117610498691084040 3311 72827920176069557127252668817118128784628996088129490960 3312 10592441949180722183469849579948311535059864149725558830 3313 1347117475633887370596871943942888411442591806474089810 3314 147523631954091286361879248014699641223338255950940000 3315 13632667195544032865481513718377835694054319785000260 3316 1033942657485822778468040205027967300701456127340390 3317 61807935634769349461700673800028384604922919224370 3318 2731222745418391259295491380984168495749630220640 3319 79330762988776305776359276319193765842833426000 3320 1136359577947336271931632877004667456667613940 3321 0 3322 20147121920736 3323 9632820319497635760 3324 396651121674373632168090 3325 1561173752726260631120048670 3326 2119847051937530306972162139066 3327 1153764847194108770963631634645608 3328 325596753573364917065135066717918700 3329 53771969171628978447858477101084360295 3330 5718000610479037524136469500793984171820 3331 418837817452986052333977681531577764267444 3332 22248088808698894823625964793193996950899056 3333 891930364011354640462878008782389259520818251 3334 27859287584397620962375981963996363410467196774 3335 695682071670138623620903384210256822679947539110 3336 14186807194507714238027296029878054438318909972060 3337 240493497006047009895589589157354530896116685024605 3338 3440207555687961215260593390334132109068037847192351 3339 42062318185999301291048910301040534505506673435364380 3340 444448923260837968492368466311338049544455041222302080 3341 4097611144955130386074927027331380119584048053365912195 3342 33239574891702298818215609415974829745854044550020175244 3343 238996953656656435776611395786954297123386126677344300407 3344 1533086214029948287808335569409513518122371624069479388020 3345 8824433559643222732811039952018525439293307719005764556475 3346 45813148428963050967252616162227918578459636524787887901088 3347 215515442050815238356032822568205590706049244932625276813525 3348 922462593411341803542197273363410629341468901022714765948780 3349 3605943762822107569187549942462148055152289360460216129946219 3350 12916605378813081041509784545346801332452355583848701817869390 3351 42526160032290515344364848378423073735941964736694493623937760 3352 129043510226789472186917105667458481346905684587932152789456528 3353 361801199884794402339261326056034008992657978963820531531955760 3354 939372979750848301921871817481975201659393177025977020901920075 3355 2263231577952026799619253236202126785170143369565136886771580075 3356 5069298139581506832454768163139746889284797869937930206090886401 3357 10573603932145309196272719921609675529309237393421512818553628995 3358 20568968854787476596477278023352890586243542923485589415254112296 3359 37368774777808208769898406742772930924619465727052596878574938787 3360 63481001914157345681781137345559724539528624418431125190960750220 3361 100946660548012319345760850892052448866526395811018201689256893783 3362 150409179839156735253953382352262577247173209367595856138130179502 3363 210165224216447340358219825355540941179734376093961451008420736776 3364 275595863199155469777060195093638890822941484244260220049593044764 3365 339378400843035513066162864210818953254688721113562026670576766195 3366 392666912811932017007130703779437183615667442866350891938932423656 3367 427048934525475680958765279192534126503804873532925422763356752298 3368 436702042835625964224101036737311895104973626374207474386870032444 3369 419995683726911413849982375226714873055146489474495975054894467795 3370 379936468623412278016567553081163432594962143789264201032654339375 3371 323291727075230303202834103983987760331094086124339137592513376626 3372 258739165388531216177370712771022009925797806688328664191193910697 3373 194730814724951287643223913065558623979498981845494703228303929302 3374 137779905104034009240326750430918932407086993636330729271956166824 3375 91609440332922576838188320855671472456256175312075044357721364795 3376 57209768559594996955031846430459519164476377309215984535645971748 3377 33534583459838267952666570583954466891110147105697682842036654247 3378 18435978193307462613996800199334934555575232934554352595891709242 3379 9496935224180535418080422110239499108708315176448415517662518224 3380 4578972066545555988302936154775319703483741163631486734479472050 3381 2063789829619781671553944278549224609350731056603966341959556001 3382 868231248411275251899927352957053081596758159288160448428773512 3383 340361576572216236266030269159452729912127033886587765925571420 3384 124089132651721164414425474151572533311017429731250957503645888 3385 41979992326026952187665819619274245000321855498742943812550635 3386 13144626909021409543583725386932972873504829839090583527805537 3387 3798073961036367941349540027845828776677844877032090438698104 3388 1009249748317287249226810462505118712796615841922789379448423 3389 245653982003135145551560657027311255763403993051202936002070 3390 54514985033690668270787188418661347449994634330617448965050 3391 10969591122641927723408589223121273820283688885295733757940 3392 1988422925295412347058492908209931907149582392804847722040 3393 322143730274296147217435486112066961092111349214854963850 3394 46198389136782914685085082944450255719042261632823327000 3395 5794545893907002847120252961139009979115454490707109000 3396 625976897666398149560962336892249824110303738008835760 3397 57076245183116095689474796469819641924340776687815270 3398 4272082172965158916795049629528677266520241640311500 3399 252082370539786210465107196886923788721520340709250 3400 10997471695978220814876860808444254884641536998800 3401 315422931142186840066291413579307755868433669370 3402 4462290049988320482463241297506133183499654740 3403 0 3404 25347112298617 3405 13337618705237736756 3406 595557599777248515858020 3407 2496667147885531971139733440 3408 3594333094539471525593338279230 3409 2060813366959536340824623674620960 3410 610508383133760932609101427185244996 3411 105510822639503986176817056488851452300 3412 11713115821635102151588096265524883035865 3413 893915390161255257897970144891784957708360 3414 49390871922284031451988928400067157271554144 3415 2056748293397108776211831358957777524472933033 3416 66649760317162530665530075783066703288846284220 3417 1724935230821587635290106947357805234756344011560 3418 36424657745759161013196998335394585054567931690240 3419 638894786017474148647220076687489361283698754851400 3420 9450085189157875517361965326872165565396428213600450 3421 119403454577832554080802132607864323808058566914234790 3422 1303162762273589317320990479660802973134823298929088920 3423 12404245135571447036444737407412394122393589142643189428 3424 103846917275605666957012975559710355355477201852699135866 3425 770350467228014612471955335709237741869785830561720811556 3426 5096841368577887654586329613866239539117460618458191288700 3427 30252434904522812538752432740325512066909525095779407104075 3428 161927735951504700892664826134557648914314623450678460476078 3429 785240695089904469203766667255945680848864166933322609054792 3430 3464321731121898242841757301323807673820788009692033156332992 3431 13957268798239569655538950566427520317067872046523485420933730 3432 51525652330182398646294027472700269002405628363106357235516120 3433 174831839172620816208514953646230994740235102673855779849282640 3434 546762937168408972369216516229905005073480342288952635830516288 3435 1579989134284495051309805282921137322509032752083583550486275124 3436 4228430346585185069632598865152283940559645614821790953230490615 3437 10502096785292957204522832648160300024955977005518371425614253680 3438 24252845266540496898722500618983613882965501987760236862869085416 3439 52165189942227529165460385765268954566246135419095691251046673768 3440 104665003583874306706323378583275049008036401604225454795140065234 3441 196169227318301964925858460306516752729065409293690489628618210680 3442 343886010107350055657859548644944113038922553620373729524547850540 3443 564470571315528398112274161508234587106099405455701353089478930345 3444 868454241431722340269463120286957171032731237624048359798573562380 3445 1253477870206921771034135962980392622844191032656849394692330342048 3446 1698586742331462460979447618028071835432094970548041719670418507920 3447 2162476032150528908780693317598202860531424396578890305726094291425 3448 2587939446963608674348009121581889182184917662049304164344817014408 3449 2912725992804748063135147037004356649519514904265736770753354887552 3450 3084245716985502735613403829024289497655025155682496676858968460344 3451 3073416281473210758990264115478956551288262371230683907505098490725 3452 2882667091747829564316207274459457106666759371060632357606365578850 3453 2545095477084614302648003862251508532769159657490661408260514124386 3454 2115162033913653878581008219567956148200793747908405024834410660824 3455 1654487444264967264298734778349472895541493116942814174264310406904 3456 1217781579118973685790892531461913240255141641876027269462956504730 3457 843181453428666037283664289261075253292414283380911242391144490080 3458 548946018394249459077788953488642627347358040990582930583326992692 3459 335857657723786092012652553584553548939103669513821045275891017949 3460 192976052307221956523280685483718424103486530668467598776781431584 3461 104044945201921009867572307855532840245750825116264463117136109390 3462 52588545693702297844474740888335598455392043534222087557664424480 3463 24890147643490860520104896836784573105435269803426433739600801968 3464 11017080455815023686424016095894988046546919665197542497660765920 3465 4553645322398280607954022558057292979132964670974365649067313824 3466 1754527018754714771272914860958345915329609906444535441337865920 3467 628947391856460337602611590665677899261318921121617320687693895 3468 209286849309577915100250588520832386482551671574037639288915723 3469 64478940549791062813385121789277553423124277515666182984823198 3470 18337812141008264624573512771823044773496545963136318587705708 3471 4797725192780953235412921138767269633064367466018711108968225 3472 1150125676125944447389051151177206582603035719650966540246700 3473 251448238381958780056121196635797145154652329510951303457280 3474 49860349913024444942231497571978218617014143006240551148080 3475 8908848321735599055761897506309706011800859141975901128040 3476 1423053178459781749230545993626336654976061531522203189000 3477 201262481826310318415261167369921728914845331860337004000 3478 24901253300752027448721147796784272802470357688521106160 3479 2654133133897537817871480138937378184258852840165958300 3480 238822292555167581961682229581718936041260929480921600 3481 17644218332833473689587499040292829684426335442945200 3482 1027857442992562923055517111551105306475895751442800 3483 44278319280953094701113625840596885120011133112970 3484 1254226079231054560667288629271332301661005366620 3485 17526585015616776834735140517915655636396234280 3486 0 3487 31847580160095 3488 18432808823488336200 3489 892095031977306051715875 3490 3981697071241394443818665870 3491 6075396343463943518880414181826 3492 3668206198595299663111380767694484 3493 1140405661882806424575082989250698243 3494 206186977162031765835447813824576788410 3495 23888868778646170654431014667186589609060 3496 1898963597208402732142155407739600710750772 3497 109105700967412786827787045166598751220931900 3498 4717986650626391927098967507127689481648032528 3499 158574036792512712319525901414141872453791905240 3500 4252258478137094607350173893977908973627000628015 3501 92954657395705734772493407175892203434714095464704 3502 1686552272194015859463102853027655147590278581715965 3503 25787551894280787742841412980831645903451427478662821 3504 336621374464835886099192707519231421411545542211206370 3505 3793612810412370389684847714264606863077434321369858130 3506 37270244911778141873236279604014416348412669416979393590 3507 321926622079707076700491522159391906727671320447640068248 3508 2463088841423649564446993729708484864356160918117036162271 3509 16803490465960669908078028432638920571343371892499205400850 3510 102816545818017336497892642456524494233089633584626791327050 3511 567209886509101014131095296176192458322764622700427948515108 3512 2834507185622703173171353535865958389842412179978043325386069 3513 12885263158538881475521596114907873853915129014935070540747232 3514 53485844210704992763393102144924672054828457045232110140875710 3515 203424161374455105994570435470781801604568852654585281568197000 3516 711100833571563415661721058453976579392616472931804045157992913 3517 2291108484389682663685856817703316375321132541334557882149924228 3518 6821091675382126619229217183813427042166606054564989667773797438 3519 18808848180201316324086896753338271603282763033836316222477535365 3520 48137654890985843557851339994153441856295308150828814554400769190 3521 114565205649185148177105135440791571723928374590393951782112159449 3522 253991870459764150670437840282674610800575208975889095110364877983 3523 525375808007209404813501208543039649328903114034792105291423572759 3524 1015365739181500120666829529476351887611780911695869271714124199985 3525 1835844332980866452269548123809129600802018853430202478160446567975 3526 3108941730921799767124390651501792852683666816055516623537977768184 3527 4936308936329389697411206742733029144427280280599763055842444400278 3528 7355375526270934274115568150712300643425247649278140281356958728428 3529 10293723089405038297040454922837027881945420343051335189453209645600 3530 13539799644654284824723336104570275838952085413524169454994431858370 3531 16748946713363383597576379327998003070944753206197984568638954005948 3532 19494825802176961427813777695874517027888063272576705512069256371921 3533 21359329495195928166415436167656908351078865652196476726239174389928 3534 22035934331282435458582519632067480704192930815149091272812959578975 3535 21411637294001086671963336157170012099376076037750129135240894537825 3536 19597541696026437714785349037900892062138579586426323336341391418166 3537 16896816909678052198698897541093645644507639714788119045328308043070 3538 13722617006719824844577274095134131200396315493638412695729273430468 3539 10496216886689322364084907712822717154885828752833006153459698697595 3540 7559343040354790299526038727366230245403023642718312325873767267905 3541 5124329360763020907937664613871404035470254830111041690250718854632 3542 3268063624436085252670413624328662934894365901257423611681479231463 3543 1959714617819396559613472813138533176657607811271726279205656887146 3544 1104176661225912734948711673729828511965922378158465040827503548865 3545 584069087491422911651390151735145715068487854256364092431986030280 3546 289763232032170578263507537576436459366831881238498042204949432893 3547 134672860425405573122662557654651508803485916656318643780145440402 3548 58560203767298926162164943467702191127167974773705739434067870323 3549 23787755520296715084285923726870063218698165238271265069522669280 3550 9011135943427893767210385397767194226654342610168859566984227695 3551 3177010708146286642539391299340658547027174789403987092947589076 3552 1040120999491011771982646413549928491211603591842009652141398859 3553 315386754032377939214461551254870535051651788905978944840318751 3554 88307272361240989642624814343471469393943125207050111937887725 3555 22753147044873428361606141745108172083663232543512557843689250 3556 5373244336956028672241547812360112840560055193907503109564490 3557 1157570989628864086884766047905192612489789247192061959348420 3558 226245229938385098437260836689107000245611017179572377569380 3559 39855022477194288392515898997124593301943167832471472559000 3560 6278089547879686704246165134388728801362235171821723106000 3561 875824229553512959454398397471586670938973529268645046360 3562 106910783366500535970580248786420412272839828935971139580 3563 11245099537602825669747383300020731484987241411457044860 3564 998724547814918384161445345874941235267694268524788000 3565 72843279273882814452291883347720220321446255332610600 3566 4190040204238085293810441757603183092973819470788570 3567 178259590633020693641643317782845179259991931153860 3568 4987565335872659922113199987383998003957328383680 3569 68854441132780194707888052034668647142985206100 3570 0 3571 39963790689714 3572 25427713352177939664 3573 1333180032552558593997090 3574 6332794104212045302773493098 3575 10237591199395281769531062398505 3576 6507134860488505022571590799947100 3577 2122331927868451480895423869698873792 3578 401311271729890578689571526674059698920 3579 48511988287569545884411464777451867428585 3580 4015546654578793841112268480668381129979512 3581 239847814987523694749294771810531086131894114 3582 10767159826518150258134990595174665990371245018 3583 375246598181903601020018252574186104494594904763 3584 10423186420168310081672105111820702592068019520256 3585 235810793106639785743804431684980453161381816168392 3586 4424555769181291817662986402419256968468902923748935 3587 69914268702569536017710886748267714945072697088006180 3588 942602841541169555714632173795657368371773974560283628 3589 10966026546893148631491067195786381256952767066732540208 3590 111166582110440120096458924683124122669223710581139970674 3591 990413655777302198327913226756163427141731986662803915572 3592 7813444186839786558007581542032813301279471267498969554200 3593 54946562725337240647683868034840597074472498787820282952400 3594 346479580551687598269950990689034283690121579423550459438755 3595 1969449050247506061979373071923517959118586729127087212931798 3596 10138974602202136748084011414342876751011818623690662541240820 3597 47475543455894106560184348199220687881268504653667251913824786 3598 202971466029787021340616085915917655251319425526876170251165655 3599 795044437887402244974712625743240487560949278299049786697056881 3600 2862196487372598936865362318594826002405735921630507066865139488 3601 9497141442030778753730053641374885507424442439870102404988006880 3602 29120066536003530976652791802147269969832015885685396977677638444 3603 82702094000292009428504347734392088087162745658557762257229858704 3604 218017766539449346980695488058005665634042025563623615909422479452 3605 534516745371546002638908092305170095274170330091883470532892885874 3606 1220931006912090970688837251738981682061159346343153788952863027064 3607 2602420315569347121970544792444181684692712403972861692250678371777 3608 5183840617297618331374328424603024535168933490433375235489426061664 3609 9662400854677499757148953941710851524183046280575543352612182846792 3610 16873028206574646797363058892097784152259993263486011455704616972105 3611 27633665397724785040406538543305347232216622697953912917475405495429 3612 42484930538748308544715879597637551134377565492457148157217952104184 3613 61368979336350943580622809157767848172794936633729907936873171926224 3614 83349380844293741661498513451290115166362088282264270978856273691488 3615 106506071979762266056023987679705155108984614599749647466351855057857 3616 128115727164554270898692075231678541398339828702697250759705079190504 3617 145138913856121328059656295747025170962677498345968404458588296298544 3618 154908906789248046674824213237384507212398649870886869747620695297765 3619 155811234532454440645486289058596681222039146463067257662739571358005 3620 147717173847508693481350402691396760382414700114878555075726308645666 3621 132012229640161332604563137465410268791056670862436934974546931445454 3622 111211612147669930614221013034282067470467214883078204300867804394048 3623 88308139642611665017647353735860743850851086183437974334179151957719 3624 66082537931992372202217635460034761930414485470136490711520925757360 3625 46589309573901389581471656100524963018349017475144725052895219530632 3626 30933794309845134743790165824411462620786546535357429254119667735758 3627 19333677337847154107440376925429654568793269525166265326279636233469 3628 11367564296459134702248478560367142843224434555277343918804221061160 3629 6283132245318414893081287203035575366124226697873962242118012479778 3630 3261876771033864596293447489743512152543692812187814774191258289429 3631 1588933467778517090529551429077058436714577840614051013266424831593 3632 725414670117377844837446814299516745832840073287535863872119261376 3633 309976749055420707479275816019562753550159441596028138235724282400 3634 123785274645208698871531485296847164312219604033631842462971119935 3635 46115332736106238087589410481220911898675595890005429058715049184 3636 15995178049213485368210882456997113748984803747759664910380010816 3637 5153550305450220292930609986069890511180006646008655840997173554 3638 1538366083209146556031718074841410158479590476231177029693108910 3639 424171637471275182970108106285956079875332361716193751357304170 3640 107657703997205054533775027051364611238577411354736452191393240 3641 25050869831356043348806191043462124520725980900494125879113440 3642 5319064938337539730142538181713978181474037115090083888545280 3643 1024902065319937527977486145781856147515363181309671190966850 3644 178037015452713146566677917120379429713101424121783723945000 3645 27661993578637691125483958627676615477350534391264455019860 3646 3807164305011204217315509573153996758630984333358512967450 3647 458596314924873241624874573191758579672641574538324575990 3648 47608916329453586565929913147863772012309274633758666640 3649 4174209313851141756204261292348244147603668009072436640 3650 300611217452713141202528389877514228015477960969484050 3651 17076584319122422399597085017215928995421888884004030 3652 717594512296421781059330779437106590116552536506840 3653 19834939359732421736674668730834076399331008900760 3654 270557451039395118028642463289168566420671280440 3655 0 3656 50085121744867 3657 35013815073504092196 3658 1987807598125098927428539 3659 10045299517643021545363835840 3660 17199327744715914324712938493974 3661 11504647436860580840861749958193514 3662 3935342978411447100143201666585783160 3663 778017081922578959924353126436191840212 3664 98099601818440491917210685631606913798675 3665 8453127975715623267142075696413946124065136 3666 524748462161398529206864290619561861313435592 3667 24448748596535645448253015105427516611143776982 3668 883278030376007221730019367575327210917845527872 3669 25407553054479363147445742012920779969565592982510 3670 594734761680614938764945622739974519890873537853752 3671 11536977857494923256108080820252740052766965601851050 3672 188347072563588994397662359092698406524011908762865402 3673 2622026729074927366239323574997656721973273493652141142 3674 31481086100258818550805407319658325949660970354575346855 3675 329209054212864238477958209704184514150865863771531000922 3676 3024416235146952848695399188252304694244422840066826399514 3677 24595062407679113267531972949042221374075617496376265213009 3678 178237919462451784035389685621406104334678733780202750062910 3679 1157934401881700320995799828192087956812012794848713549270850 3680 6779658410347871790228213734534372921143807548878388200334558 3681 35945131899245697117975762948622620898778568999911596288430010 3682 173316700697341617907707904676243521129557861709028518025693104 3683 762931731299143588705366958448259623682817476225237781511375787 3684 3076746950003249217210685689699999128716510903864175948852722620 3685 11403339797041031403984653795976123627546723164406802025896237036 3686 38954082020897861549351074369340713634154357940954586743127972528 3687 122966656528299599320817973316186102938919060384621001824056776856 3688 359555510400800618890942290740042926911222858738814985972229060769 3689 975948991808653379818106925963019090621639159090940506330853606745 3690 2463913335075177271300709685638585006725040937785731111134754576596 3691 5796140645702911282077291849172285878959043089283931876794141888914 3692 12725517925507906980885868955873883371851742477379133141077009994410 3693 26114296129274887032836487233690043882117096265396466875274302059549 3694 50156920861190281575090900563015910553798531485239961457546980784310 3695 90273599464106126960372746260226737587948583546835219748623404671173 3696 152420554838664231293122087500498519021327915804417165985383610350177 3697 241660520861537862952019404259425126083196799633365970415491561892120 3698 360103536475186173459675614381258465000843063417140712891168967199764 3699 504713084824318429116249740598164828349538568646041431190222026427310 3700 665811025715634469280606755642973206539602696145235399452146026652046 3701 827179360851996035413356080776673237712521917189013430061969536108874 3702 968287380147267337360676339779571651116600305051500898913885164069924 3703 1068414540205721924511752800259125217045689282552260137220728416093255 3704 1111586914845515822260068329126504776038307649080774687728129910473975 3705 1090723936973981513671591178980842486726160371604239110473397326339746 3706 1009523122521829690071786483623282860410566949124175513311180214776410 3707 881398446899875224743539648363335301392031287538036013726121867268707 3708 725887455186757662537604721212219283266390883224635071688784815184476 3709 563838503881396113407884454633448063299734708650682483032818067037695 3710 412986517269344698878928244995248651511283520147643256843947501174890 3711 285153236139325016457082577037242726441152679310062737257131331373911 3712 185525650553554043059032777474495534575248624154086543063830121177229 3713 113681220929834483978659276367039198518501566721635103703713841825905 3714 65563099595323695243152210435270919301567185182213209294129696698330 3715 35562355212390957223755462936122779447818382446863067286935496041233 3716 18125888653150033309592338522129274349071300446678952021306933092866 3717 8672440824863027755923219720307150396758417642122777538686494134396 3718 3890487288865605085578390669497769772503107809919429081332815004192 3719 1634177223753400076262985969047385301298869498855477136921750060255 3720 641732902103025653538634835404043762661691929905704085939540573148 3721 235180790966727163914506138589108950193721079128638674041399899613 3722 80272349167646468141368882619705757108796480488268717179457218926 3723 25459312861986952033535802721610421802886889848519285784076232253 3724 7483417066303293584416761060507920391151391472324896508907990750 3725 2032418083780840166299239306196484797466724153433431910987371900 3726 508245208440951021058560836147082279276985061804251437442490460 3727 116554241173844427124919571916127884029517569182361401378180000 3728 24396805916411997393430126064991937822871959845415355111737050 3729 4635354586491927338845222274460566089336949715362557411428000 3730 794181387850373205870235319264653741914178304445458771707160 3731 121731546430271807153102935722323943545690418807681694891960 3732 16532127091964796337937267461809682613646698759105779428540 3733 1965432811763249310743605659447875116328868579435731069570 3734 201421378131031638121095920516647722123647732819393111400 3735 17436783218852582281715925528593804445684617080713114090 3736 1240091498638289441424246929420586497502097965283935190 3737 69579908988373452235721505811944271486712776713670720 3738 2888488408058740338929642676932877067888154577009480 3739 78886373079218983541490811243905834918585259965500 3740 1063353702922273835973036658043476458723103404520 3741 0 3742 62691963353418 3743 48128383439737657300 3744 2957227855649368545899520 3745 15892453928885120188508850125 3746 28809692968538205764126461892286 3747 20273555623752857105213391872579852 3748 7271022046505384546883744957449243180 3749 1502502958912483739650787596854895601832 3750 197552886898727640471863162595031318623815 3751 17716205998443758180255821056187933129808188 3752 1142699265234990560292617693097424372995649260 3753 55241305913971968819211548681838745017185794403 3754 2068318607989743984279413080608733431461138366672 3755 61596017304295047778932987606082966960809932911800 3756 1491415730902308733877740919093812385992739109030720 3757 29903245384975186315103984824012641803624042020029480 3758 504247146216605144598604107632126860048697506128881226 3759 7246425988018515383541869355116495711660955824138294992 3760 89766501078103371276655406445094956316617975899750648280 3761 968094934584077742342416085003048995500247413896530420115 3762 9168495481804680075219768791984800830361328374858182842672 3763 76836225061877031878754774730081219157286753185778106315616 3764 573655820756237491542131145668290951001341318483151479025004 3765 3838475302292978879999483418160720123208923913504971021285975 3766 23142676071178624573314597980807021192475554849780271756241893 3767 126328187680370407370670496253333809392773354616534890357282250 3768 627037363708373239098722076777010667862905372169704750612845168 3769 2841083589386780333770930390098524440478052709326842243576264683 3770 11792376486305221431017202748070215071590765888268799098588128480 3771 44981253955602093038089462835362509405167959966200654939707399808 3772 158136986075789357217590219197646516558169713575432921718790929840 3773 513750036782277513067320562258679731865152452761390333002870399620 3774 1546070120077690412919741168882409781886193384265189812844145817116 3775 4319319225170296775161439753734912542330992294007831478211593258160 3776 11224735794739147955057236835013305447520813962506228909564121431992 3777 27183227127420151045340330016752159979966870186386473919041668179214 3778 61448200783825651640216475821944641021567761706698924487090540248430 3779 129853973965779186666473960693208612575508432298772509084515417548880 3780 256882290522016542038789354301957902790099426869803217243686734496280 3781 476305237625599995395555918344753938943201681527750847311055661301495 3782 828698206894652963202004121023723597475728875034579504488942815160612 3783 1354272881521417218644984235592793214585335512217566389479055559948008 3784 2080691216912731198724169152902421126571447797288091087066496991314980 3785 3007807563280568820616450912757943039097718184231022029294699078228390 3786 4093935981188023905398120278358732105657442296360914189075454923175120 3787 5249866160692134095148914554977102251088274965624959310670335096737464 3788 6346006346846559642930451104245687942989778079782293279926000746026608 3789 7234176578738027863560913438355449582654483843008128759755175768416643 3790 7779799384519678792397585183378835508936448247500053537353423139587225 3791 7895076499774876160522996040309201054450930993886389493154472079637826 3792 7561966204325411250108024984615660848104504123908019218289013799775320 3793 6836741362761479041714003819073774017749111512846082075339461684983938 3794 5834567298105652743043167616049053581425837762827357567737217752926436 3795 4699862594865912422211500199108786256999066517110288257810518673254460 3796 3572831586075536162215394170676035435975623443702411493731232074155628 3797 2562626920993625739496275661376342771747138015469322381618526633783892 3798 1733633754132659580430205498627038790311094571557518135943634413841978 3799 1105704848535451330646674771006464273837560729218166839851633445822914 3800 664502060291217570318075371855753060108829882961746258192054483221220 3801 376050080827105662430399803453026053412108824094732836348657021365094 3802 200240655895865055654268114190769790260280340759995711342295668325584 3803 100236227460512531947164381167764048700218462588898990263863135904704 3804 47120536238202649663197086312504953478456951614254440849958269106880 3805 20777261265350727873971339092574304968134488799210492426730957767735 3806 8581503308894688164038687330326080824779286190586916279823528946891 3807 3314788983497342199209714930769340613315549669207329397232148967454 3808 1195340192118070085397036456535480390403003505771791169511374187728 3809 401594827688420822222189985646101447414672026405789686320241684926 3810 125412141759758958448330876497935782369797937536065299016013262550 3811 36307484389378109539753362591159416320077878127852169896488229200 3812 9714928093284563024141549962368849076690277384599236633987495240 3813 2394153182899750125458025461271486054563448858207668120216107730 3814 541222155422627574298346605376350931838578875255221859027915160 3815 111702072388804335829840645725112990314333769215379168563144000 3816 20931449775485016592481795686505802041614497748194134277552960 3817 3537749078275361291636832672810757116599280468555615687906030 3818 535057009311934758920899666579952314958563510176652093531200 3819 71714961788771346731500777688325724428072373557395818273360 3820 8416158731377427120686492823751495966994527469940761739200 3821 851574592774969989188319290940006862869560548402957978050 3822 72799425292826712235104103607184018153611532860995759390 3823 5113746596728682180275528459616483517917471332189283160 3824 283445239706546302362472108776361061443178563807577120 3825 11625946547843038036760707307889737710151721766677300 3826 313762677100203352221423264926828553699779166637160 3827 4180080073556524734514695828170907458428751314320 3828 0 3829 78376360265406 3830 66039811573803974424 3831 4389718498240009208682485 3832 25078362489923657812444562400 3833 48117331620400023290582410563657 3834 35611030600515392826896861197901220 3835 13386879104341979558118061990940340852 3836 2890612180467492447657620781772929492120 3837 396213950216662146247007063465914943212110 3838 36969126970831390865085979981044271848590088 3839 2476938292288383790005078770328624369283477008 3840 124211726726973565362725902856298931621546151325 3841 4818576904702847272773933362057317016416430104410 3842 148530070035879629033861999269922352595416401889900 3843 3719092120116862542734584219306195378051370902353000 3844 77054527534767404931271870367071273116289083979479630 3845 1341751006933123587889519990265802533386882156777320756 3846 19899590811390100247933867199133849411174845764320917825 3847 254273495211982473144356055454110643548743972948253158460 3848 2827312263709599348185496335020880310027024876194019950754 3849 27596260206027415435929762814548803003450759623905872543539 3850 238267083021894907958282686288120743868019472873579976843050 3851 1832166819502114543462770277158161001335710507432017238352250 3852 12623392068398946702816924096041706109635264093424919157882450 3853 78350126342117780545983276911081573739436894045939571357029413 3854 440206069454907091715573347682696061239902665233858720915641224 3855 2248611159594825755493668752801703501196459042263154307794377272 3856 10483819466915954737546988523829853743783484833675442728093338150 3857 44772771400674435280358697365793956035425007488874535657598755715 3858 175709970550349907746631298939911387401765714200799698154215187347 3859 635532352251098788266598636209436602929344887909308224463453527272 3860 2124194416116236115370853610692075164101168242577270638366857499760 3861 6576881059811972156077202295713181433093645100207426732653559465155 3862 18904965203484899919600250827645222990982539444838744842500863081110 3863 50552062165326960370097768213899244584712176523485674934778532698853 3864 125982220567589854354639059858411945126139214098300002665874624918796 3865 293100908350525393246502599147865674778058422789400626352463754922234 3866 637570498876516444536092724958888228887364705016909594586848866494930 3867 1298519345311702172278687594965119050180097112489992570690276076079140 3868 2479296599144073147234790057392513183886415950391420043631706270438739 3869 4442909555014856366102486899848959848642313245709891072309836865234169 3870 7480249419553454454426211441927549756387506918935061129640691399243396 3871 11843481927490202909428384506465756368678527577734878292673278276341675 3872 17648968963400912771753879842543895151951929854926484634584156002744105 3873 24771747114539265523800527126707257456826600103494759093797146612739323 3874 32769710751020769287179898063526457298283581621435684114705895700929864 3875 40879967840393354185558409288105063453681487446536351886626189438781880 3876 48114598697179852132503620580212136863880316849729058218173021245807475 3877 53449295497088767189512102867969593035544424028116858016437364363200675 3878 56058427603145828808480718574005795740336165419207152326057935671563876 3879 55523089737440703022811788856498790177448563884860163860373768125805214 3880 51940386065245228559617871579113068148373007110663075071065491649569481 3881 45895015539794864740618251713296094012255261192931287085997431085953960 3882 38304441927698745312365570276960755691631349822061911340678209494757485 3883 30193558991583922170962699093371690080942642750236555492933138618255028 3884 22474090398415192494543627009342001027887315426578309646139936956802236 3885 15791929165415818056987983623004818846191124555043624485184983910510353 3886 10471669539836409203382246280252935851553711065487120445947505547946975 3887 6549747125358772826879430399328539962134745029608618774791508036338190 3888 3862036883871393419237491431211944177149457375845809808459910789833628 3889 2145355072376568456283051117814358299100349805154363153350469853027338 3890 1121834931941997390109457951036273117490957688872515086809309163730040 3891 551703900509618719271015663624324598782220817653162795255865258738240 3892 254899943674041376039490645251503245609235181583890446986430947908695 3893 110507572486313086027819364400803306601692078426834196264909342992898 3894 44892138085998185879571904655796927791414338425892167661966057400789 3895 17061539043329845985467327749442673008192326557216656740755927494479 3896 6055570581082886102515963786215825834698130157515021017340180953145 3897 2003053898671866014647879568207601023004813791468053353432681239175 3898 616054367623600013904333026233469743234453548192936195550205268780 3899 175702920271926932900758869281921163617295474635194808666427521415 3900 46328574504545553047907218085571208282956551185732158287246371600 3901 11253974669193196761218446949688931857864073858864705539374787000 3902 2508346470271005980919633124439926525844622667099526377659606000 3903 510551827124648486246728416151163591061428963841111315420883810 3904 94373229871445420527888284052657429420803455196583095174932190 3905 15737923925083245238329808744156303986668994181364032816462530 3906 2349023088212648045729211530530769864749887741451680191473800 3907 310781938383290176843327398730573849510454028365499997341900 3908 36008650023921082944699839360406011590810341952704528297330 3909 3597882754108085966539023734281512753620733917461564619200 3910 303783757817224871955670855991349187392399730257765369630 3911 21079753432278024558879586902904478821649600617174380900 3912 1154407879985037683359361889144339136833361868591958800 3913 46789996515631733997464041832052633882898657084213260 3914 1248038907416183305393626343060936620031329682186860 3915 16435314834665426797069144960762886143367590394940 3916 0 3917 97867195292003 3918 90461902438650645378 3919 6501986619395011113617820 3920 39473584875454406091247639170 3921 80134923185345705930099135568813 3922 62353574905990310088652638942455940 3923 24561836689951424995243250487945914856 3924 5540405934416175841381269077499348042360 3925 791475920138662919891551310911809231498810 3926 76816851830144376920368339740869078143734512 3927 5344866501546482911948975203280785047576247948 3928 277965527717854613398176948533951457928767052785 3929 11169717501154006701775387212936528545563898563725 3930 356279809662616848068210559729573820655145491120520 3931 9223240785986784985251033999269439075775903416372152 3932 197414781871705156181923057007242174618206870454966140 3933 3548910150234358032148432817939863949113079085022747734 3934 54306438608674055943912180112810148774760250758195048140 3935 715593182127915674867664804527105570434118090327874804950 3936 8201592772421631017649273682241934138378818069380315480914 3937 82482139064086449279702811447446692295185405739141585149974 3938 733511546203920407964311763467894615946547686852138750336840 3939 5807765181906008102721257062040281703987646367303755233958600 3940 41191474888323428751961519275842799476056795312483173817019700 3941 263124361448354907859357495361331711977139879646915096923668778 3942 1521198324135540393079989279961567082577533557146373220880363570 3943 7994392764321804701990403076436794206152115908837621458529148430 3944 38342324295361704759700331335788806624546481369451724114969491460 3945 168430227924677789201750216516658688425293586889402389476832853320 3946 679862821054520678373229409294604780023334843908774973044640056432 3947 2529093306830270967037421238923958649257196547565646196960619133536 3948 8693979959500851101446468306262465052123079942883543446121181381408 3949 27685190433514829368368092144707088123675659935649334567279730515790 3950 81850887405869347383215681689171153123741251114731491409415085440420 3951 225130266734486964767374302887099831007724678116690477932988954918438 3952 577151561782977094333943300615092446245226918211292617851166257185669 3953 1381440068295549477141654432424407677401554320607954104645941990270039 3954 3091979489339089885770437401378731813239230090139083978667860833978300 3955 6480674680991840415507428414259818015804236455453307211083806418550400 3956 12736332521173137249429706803420537075548134996560635794083333587824581 3957 23497366294062219723830606302366488101128667147715478208462176455560826 3958 40738643892888806541001080179153087510739020917717374874888662746470784 3959 66439019069958758430179306727572194445393413175108871084240208168005600 3960 102010056023870775578391315798189499990721681174056811107227641724422235 3961 147570333950873277901556714597841516060957076287514062423058065804667069 3962 201273081591023927806361660000992983687309072251190770173716405474409632 3963 258976136121179498177511525217207993302636138930784705129732138148644104 3964 314515375831303849297329784014797218854103814452111409506345791371980075 3965 360676252669950134751421804892422306324613507165587046552729360835479100 3966 390694855839711066456799370475752376330428812279181362037906682042210936 3967 399870376519191838211967165899881195218849155695465370785702951624725594 3968 386763329968960179907560759143758110572709689968980211186465545128504766 3969 353561691606473085366529863552458920810267695190394687319752962750709400 3970 305488073373423778025536519007003101214899135923873106948379184061814580 3971 249467058555832139151629228855726247731572078511396720573976771828456500 3972 192516284923562011166591850421819097153099273874528933442520391176425011 3973 140367351459673547728120655594851382811600261350846507140780195044445958 3974 96667479071228041977958666532812652391458506415874000174235182029337660 3975 62855332836267525777831361780580686545598470671899333602926353393336350 3976 38569276774121322738469021109950055506090600446352101802429588967047196 3977 22321556435216880409364285998140104545183854883623142138759535848026150 3978 12175583114456802112100869903767125646123410097420181686860538145851744 3979 6254392233493714184092902162261255066602933240664015872559861628686720 3980 3022754427464593025816383628785392617157159830311759396996334105966655 3981 1373013405723951612840901079918414128858517449514284535869871261892996 3982 585417561440408479953659819738064722665534417217463790733075569453732 3983 233973325737412459597579645731573387436876971270484351586293706725578 3984 87515277174866845796487369864324079874673772790763080250590449425780 3985 30579579009969083806801571261380362905729367325456916123115036386800 3986 9961280542514656725849048854824124714177868032303724439499156069640 3987 3017987817290450301356832504082953314564878215549766126975621462260 3988 848160109537731069197322284796049257869350109243578194200423390980 3989 220428472141327334247087105838121367634839764705784704295033388750 3990 52790918187180543047040532432629156121401518384535871832263341000 3991 11603402370761533603033825372258208612120873710348771615902389360 3992 2329634521005879379556877322149147420185630685918135430021627290 3993 424862338823070717724906081396569636830673971279681447592776520 3994 69919055650844887558415409760390159485121029824059350789599600 3995 10300952668275694630950638583665626044867098427249222423264000 3996 1345480387872097738566052464221443064036874873395179783368510 3997 153937974349147916982903733360877400353984025598961321941840 3998 15190971377123335734340692178016973983993573113648765369860 3999 1267014383765889507094447509099340732704622394410173202200 4000 86863331964883742333916345733016465745873061868567338700 4001 4700634238173729136394336772459698838132874992329643360 4002 188297909054633700025504182256382465439975260101414080 4003 4964573078821857685532661720507296978407801125590640 4004 64633260585762914370496637486146181462681535261000 4005 0 4006 122060891252613 4007 123706701966968413636 4008 9610115762885809202836410 4009 61977155739753267338911587981 4010 133082367850988699698168827623200 4011 108838828752926208230525217045060960 4012 44912351693561675842740329539790521752 4013 10580318397926960815893393950951600898906 4014 1574844234382109515484611308214303474181508 4015 158948081330883443613130988501402590071737384 4016 11482378612111094940375481248655067293360275482 4017 619136079506959077117120562555311533170922211309 4018 25764817415667162188285107465522185188144807391260 4019 850207406434726334128556911855313689056137933420729 4020 22750068040088074628863311287427024629580994636146316 4021 502932173228518032728917319122824348928677085306757530 4022 9331720802327997472974872287611323240156840502599857253 4023 147298056104849573746173284876322780927957616029609123971 4024 2001077297503176758151278875094475365504826264902584376910 4025 23634597527610971814945903777919201504081539978793871957569 4026 244842574306367584443447711605424024095115842327020850258604 4027 2242112882139323392344337509614631703429531274791869051289929 4028 18274659007518841515560388502031864188247029325054312851396760 4029 133389454898144429564579345925987616960615168954289055945907965 4030 876697721028981783522944567570079951470051042734559660294723718 4031 5213932034684124374058463687004983483082153184714714593815989924 4032 28182923047834399768318055617060522405103979420356443638652497160 4033 139009260710484907079372242196042853114519169374117726575833668302 4034 627923109502113530259136467137091648415021396434502269755257655152 4035 2606137380805346108334163196199801031832770639085030074742399112210 4036 9968055722882868913045705181090925278012633657827880127612479931520 4037 35231001314717447301965189305730693014201111969336680234547417560132 4038 115349732031400537419599903238436675560041292620164084905003096615043 4039 350645067733071681063732482491086555944692497367814966192245005725244 4040 991691122274569969258772987697655902090317630567155947624195744533409 4041 2614350483766072554234083785261755685641220864928817940931503811569674 4042 6435477606403464888722016515054577661714457373290272240511007265157144 4043 14815412750548248086583936026589799540448374900734266177941767816134084 4044 31944027241421948538154065480886737653085848574757245947100387328605176 4045 64592246059234988150685651168660031780777653283214315797700682050985698 4046 122632768510502485807997500791369897398062976446643920532366154164805740 4047 218847114244174466167103218149167411098803896966099099084613134985179304 4048 367460773081045396823928576025835670420434492808536583876770701712912862 4049 581034961194879221122067087880961258000449010671812587363779903095332845 4050 865883812815095017370058768063201524425053720199385049744000318302742320 4051 1216997173323656656709809225364030482538115277018773517325900232208461574 4052 1614216419477621620666366934029818440400475051624349000158256404957694932 4053 2021670050938617003962852243156773336117697041041814018021452723430019065 4054 2391854116037296843447381217860358476841084141970199382502075789420486345 4055 2674242906087952885665308731077512553276515024167388118949355655619886901 4056 2826451299150177297812840751685329860464220246793168489784491800016305901 4057 2824597770449767583267541209561827743855556818074935440026136224504708913 4058 2669398935085373664048683606764704065071030055879025022964065651267595010 4059 2385869509388910652217042078213676617030039277851881111326469563920626041 4060 2016776204547550440195149211354278632533935034348145783664037012168803280 4061 1612183103969160086250193125614057410279964820010435735913706603768758608 4062 1218568548740429985272111854250971988590343540112629438741565592003929902 4063 870687231881267303946556191772446026051615231373071097407380427271794967 4064 587911005626761327470324039746800029350026006063476788179519498962731328 4065 374990217332765030047981771651618082839799511419908971024048325655381711 4066 225822865613320636635000129078569009779728164964352876498474899547921082 4067 128319470657461725948302426095262641703243081876649515405619441184252792 4068 68751809139080739408753985517456755660456512124796888961715094855637088 4069 34704226808140236914157445585518683767845797969245350020329092551636671 4070 16488156005857407355887195013379845434754870518826067559413910151029917 4071 7365086737082897851484883589656595470264891745717799640521712824788764 4072 3089283832937867679545076066092338771565303962807349159606769910460338 4073 1215055321067322293480650259366345707331490474413261998674721060456952 4074 447397696740017260404500471332235756546358153844228756504045064990750 4075 153942394200867826535608615937790169188631805244652258843767015130020 4076 49395786609118350214261321643777159358070652596445817956843844099840 4077 14745722338460711929321825594639061695212891454601773707752142771075 4078 4084331851489964996540054602157426322768490344669541153859504311900 4079 1046457059476313576233899987410874983537176246303275348168903353000 4080 247135300902268444519004025185706494054580607105781387888786453760 4081 53578387022045345855950367032681307923007404356492976895949369410 4082 10612639164563534027153830756486631214319592126094305687296809340 4083 1909913428589397844385900110548284938623363772205714543063953000 4084 310231167318972242667627570615213440356637587224434811660113400 4085 45121391615216944504354717148844222407213460281371258178811450 4086 5819488634138264689380047432665757059637895623537091059020690 4087 657565748163192825634081336672926025842008451581761360413370 4088 64098093013274753829596872221107037564590533582976313620420 4089 5281826425197226932364496087543272603202100578694201520740 4090 357812680572180465769455717799273917752153121497147976880 4091 19136516209197693299201797584237020421622062162549930460 4092 757716148133468644417588054946160110143615702827929200 4093 19749769992989621201144755861183401515613387791252900 4094 254224158304000796523953440778841647086547372026600 4095 0 4096 152058797291889 4097 168888587654332545930 4098 14174231207579511844975188 4099 97071641599405504294040192415 4100 220403276719661010440287818426594 4101 189397774632176972338044698689455652 4102 81850118369697288083981291497735942872 4103 20132077780613774842494189512057824454361 4104 3121468554429148872769665455301402033596230 4105 327542175858822840973766039772058675741586628 4106 24560321205039977878407591399855717001562496960 4107 1372726947940181624124806965956485515156475414591 4108 59144135221482750801665352427019197704838097678556 4109 2018626169168885220201369828643771902513568106344560 4110 55818373617542222077603821439111800712876164897191640 4111 1274185132669937269364265300797180634943703769963271650 4112 24396057130923876221486862472335764013246765681820449516 4113 397128631887323724319675403249748023194906583937923148080 4114 5560919586450248751600778747613601371435717844578103459360 4115 67667312885946948946509566205013453164153559115583776885781 4116 721920089335845558154315576835190363702980671658334777042464 4117 6805753881154850730449343391410120919884585023827785207493380 4118 57088581899968071740900654205061678202714269094334119046949080 4119 428731212071050778729074573297272548894259872373445685411689525 4120 2898517109406817039076421538639836225525900403666910231410480293 4121 17728320814125941536900456796388533867227308686892566459233728846 4122 98535435981056903967100922232227207410567457956541426091123746296 4123 499683984011181087812354143234640515526727511431220906361580362073 4124 2320368832133387813692393754687183502952160433487665041487517936920 4125 9899474327612737274070037743199365986068373506956287476766913758256 4126 38919414115965134561837932670222435133204891505281264670272486879312 4127 141386998126730312453274788720783143957060273078026223935836648172756 4128 475803831468351085275171039637228257993477923564893950285957173798135 4129 1486669543671011526788029127560079467997657575228311357015407397870840 4130 4321923838651052326479537264494979818893337802137434527553613425101480 4131 11712430900365512856649012913066293112909795410242439983457970220337506 4132 29640465939734116711229159717433404586769693089670146497478570666675318 4133 70159637518832862731038070274486567841451544656229300542570995649886372 4134 155557448969799236423149892260095571503382905159597874312898169749585180 4135 323502246730946449531424794074834769031279724826029450956805223428944046 4136 631796973419564212725576825028053464669666438998261847141992494001756335 4137 1160044250407315192274376659983118414450633372896730651232491505504450056 4138 2004502569961739075894625266049526334996056224893373612146833413324021840 4139 3262645011422155566157221541880183666008796713652673132739979973843455520 4140 5006339880569616823558108963409671241247489755333870849530033434298457612 4141 7247300591280496749666742842458912961951806653196204355238602944337206112 4142 9904200102594414722975050754542954764301790992493653071488449644238957200 4143 12784874302578404328095735245831209844094412441337399152147377139087428395 4144 15596253819815651956091263066389887496636330084473300902302988155368764875 4145 17987498084793075301346285801258443912078657511117319314103111972719266536 4146 19619837226294673165257919531446634470981502079505424618150063841414580132 4147 20244632013606955466139651428267605855506452717596753012845707359748091132 4148 19765066278671385724211045545391294852858271346618233289823314750506077172 4149 18260515103722008069992954184941530855649580519618216816137830312947827040 4150 15965216491077496333524653008548291527238276406000838171945146608072871512 4151 13209066204452933241555365164680541267187075258615935577184474762184648791 4152 10340952988234841948136765649068251740484671377032483103801228884908315345 4153 7658822674067652561520222542669175704330854608928622674771611742330310084 4154 5364921606578276014514811561089448948327788459684886786719546241229462920 4155 3553163000667966252607238149835700511642458561894718217612093461662473156 4156 2223972745984997674435418295203332232784461027349598056838146293826348912 4157 1314855629359562385634579221715608848440083023937433271376332483730540000 4158 733819938296482396655820505500764646827371164384420270642666138145078272 4159 386318941777677983436875751837322350411037464017990402699356441798661175 4160 191681281413928850973635656740684528842807365923908648897541626393749776 4161 89550541612266546024922953890414826260740400789984707665091887337337252 4162 39348601987513824959258778929359682916548410444850919023895786192893184 4163 16241068594484196620444514440570408159956699391053068251703036243821205 4164 6287848464276952026769262735754513264946801519110171295504658389583750 4165 2279748851832058315063671384983505645976265431755915784459406670351000 4166 772629322837273074693907425766135811176212476508900778481378258653740 4167 244258488941122943156781668177299943291281936423280382662750421777395 4168 71861233591411403705770798813008549176847452053677329882512737799200 4169 19621657368582975311204589274660131533311097191971481997794466982000 4170 4957179931223362752363922406245255794859888139025098381783299913760 4171 1154661721842831109123475523301782285342520022779501512227107648920 4172 246956340175365579812086855034549561505563231211271057340721467400 4173 48268550959092620963843037139319234303726916761085058629508703200 4174 8573550034659698170338376913236942070647758754957414710206824800 4175 1374771786676454617568517899872036736858619106172155637294780790 4176 197430496651176430335097486743125393749044830391307460103383680 4177 25147105992222068338967967410346081326894782538354857967135580 4178 2806695304997487650333368112379167652717535396540358989457640 4179 270291416752523450788721893065675341531552381328118504941300 4180 22007833729896655671926712493493807805926823642690663130920 4181 1473420744971378797206622481739364928314481721275041847280 4182 77889809221273556094690393752201024797931421552216107440 4183 3048855834994381073196646139377803327252372595953891540 4184 78572026948351894530068027713240893673726866354375000 4185 1000134600800354781929399250536541864362461089950800 4186 0 4187 189212682957873 4188 230196417685563322800 4189 20862845206541538418018920 4190 151672293105927504455509332270 4191 364027561857867041524132012465818 4192 328591692100778113792653712927865194 4193 148677680341958857100201664578642738650 4194 38171366687926457989443544821195877932222 4195 6163543162528640996010721737935500665353030 4196 672238037097182502535655010876691128313539496 4197 52308981129591856725037964630408911459164710178 4198 3029842496638643630219792955777283094948882154616 4199 135124203861274805698030577219413928122184287235936 4200 4768958357608770138877523769855536664605820681294960 4201 136241199680875801735986472585885834027261045635788552 4202 3210648338469031582744376987568022689017986349179839475 4203 63418322931816472568047378681737037672214020106953381527 4204 1064393651669573149287579508271884069329768918523272031313 4205 15359082762736717733978022712635519377371373431028271190605 4206 192505751038191094804500870201644362108537965517503254112669 4207 2114571768085760454408282531301632405619062037674328516687773 4208 20517379026638730474480081739285507012422514856533143697696546 4209 177080355157620594481632921795489850689816198717830172818625648 4210 1367925559998818895955751411707343454426784762588727593173133950 4211 9510565734052323795944675742196998772372830829083270538680483468 4212 59808512882441887133301222602881413038795028498920094308292388731 4213 341726321809827756726719529060441869889010336145627203275864077788 4214 1781191725525108840750017220223857639739422345698494361378907256333 4215 8500655691005339460356832608383997850481739420251722568493468898270 4216 37269214620179219863915502840366032093135599885437821223294756224816 4217 150563864686770808615440041406150108734746721876907846533741985651192 4218 562036616962070754331891327443936521053174967152112369251544980843176 4219 1943472501956923935512871816993883149093295625690543685391011990082551 4220 6239717628577183593064213725010187465769733916999605000815823729246635 4221 18639839256030628697737280486549108093516463775971774757303828135486620 4222 51909981509851371146519638002044298796188633343075556011941111318333810 4223 135008603170124247822042622676561748071514560591547362713267198452827393 4224 328457884696044218541080195560015076937381544151893829706762593325052521 4225 748603775269430985366854520497090808548200471709001928247618175377420765 4226 1600552302358030308287823843715789577743881014118718611860191012160191759 4227 3214206140306962778936366967039993839957537699787813030395875836603584838 4228 6069549911023278116170840037575046695016102133276693974400766681531916184 4229 10788635368709262542713188894796754512249460809213227631113329178735998780 4230 18068007396548063031897428883917967500134763358525065384681880572376328200 4231 28533466831101364021661740310860964138332360656245468136601888841999070026 4232 42523453926866354688455435029427496511109337138836545506533634608536542856 4233 59844665890296906037094481704685544940640855388283554860961340097484071918 4234 79580008453957276737325677680743140025788939959547295342080867231695330173 4235 100043645526282716442081266125872796739000708185791813495809038082440597825 4236 118952904578501430026729766960608479493604315752398706327703650199819468231 4237 133820309981752166990392763103314493713083897717554004475171371660690224141 4238 142482269699640742254656345541717642501068838927895715194407434965313207682 4239 143612122435828097006436070183377379299178716788950600941157787007272816277 4240 137050924164699534372002124702581420639113703734522808524892599428511441185 4241 123843128598359092233811250968037732556647497177479140866605663432194406827 4242 105966486455266598778757719632269426163488819685351904932327185249576017360 4243 85851530385249228208189488476183784070928492827267753802244309565600534534 4244 65849813228198176850865676934975827659298655547070845123964307149902192610 4245 47807837083858661044597676332749286305057388661484247217781005726666807040 4246 32844179590922427656738135507664394455432659711459074629160006685403103601 4247 21343881179034277978081048605542418846761598021103172014999132744479523832 4248 13114362247337996145740246744801685617172303368653412760721164258267535932 4249 7614526881286285529459674962238479660259060739260809207713102897673687000 4250 4175236871430555724393452897647355110063191127022203427251300872372306295 4251 2160410873646088679225754853028113610288932691150677329180308824813683885 4252 1053982856181299083245565974425373226940417262809169682317449886230595019 4253 484332312631801923261868465986707462231248152531602570221334594221899264 4254 209400302220637905521627125713938955564514575289521097794331084963289931 4255 85070810066480793628157653781962086079626482394241973374135164164744400 4256 32428385236648098233621403151637553371101028840222112384517352277223050 4257 11579805632662224610797912534346033670447757499933335189966105271547790 4258 3866382691001854869764400908872196289991287178206736932793650875168705 4259 1204553215771667352868173551455883001264703155652674136692846472738000 4260 349326947505685313662894143758876341583062281755139790747311436089000 4261 94047655530708740606071176619080354390473210434034078953279308079260 4262 23433175771530035195105588374916564266510995568648919679661261656320 4263 5384439061433913083592654587462350905867582317146371285733244673180 4264 1136307992851824457247531613280175987506200084750735157177141631370 4265 219193335817131518102228188630487089547855925514073662780355132400 4266 38432993385077489248985008678265082448055996749534196115126334110 4267 6084770001378094335409977940766421741965979661101467617894398670 4268 862946562270336346722941388601697986432980663828058178938001650 4269 108566657932636021547720878768324006201681930979488199480400870 4270 11970765289219729781821876062998852682597224126501744860203400 4271 1139077598960696687863064605440485804079189531395651921205160 4272 91657053608203444563461368588760763164879524919907121667400 4273 6065310588918523677267724509285707631746123495971978873640 4274 316965342367656067221791038379758420835845981851175017380 4275 12266968527771346790995481577815744890599526483328043000 4276 312607288919728283795237009222052150560944903289404400 4277 3935312233584004685417853572763349509774031680023800 4278 0 4279 235180037609481 4280 313255933698574075692 4281 30645384462876758184359610 4282 236423306330890128013832897720 4283 599637096325262995277021193328073 4284 568395393186175659075214658032695000 4285 269196183474655338587398099921274115000 4286 72122679915519333857057646366588084378315 4287 12124947823418329754391694580079898757869045 4288 1374208793024731833445234247811563559311205280 4289 110940578693777972345813870606212360297995867266 4290 6657753982428535448705196122987604030704072486419 4291 307275169601781166388395780329101543441871536485680 4292 11211555698791189143875657762281598701112571547211400 4293 330839053690197580421521084661684829191884090650743048 4294 8046970987128536031902543591284828556258490265462683725 4295 163942550640028828128375981858725792173702720150664895135 4296 2836332478528181696116882247704836209111944614370596934890 4297 42166649932039918572252988584615291580158531601806005393670 4298 544244682845455910178386646797696799608925292917835220439564 4299 6153766118522511517679405078612857297041702529818720037724036 4300 61439987709521693078098845553022566219192375960985426355434220 4301 545471495873756503529049507712308530508476368094036697830619300 4302 4333269990993534913150836574316001091097195482846473609745428925 4303 30974647434122719512397092449749189927078315449652515833578219758 4304 200225604679721628948427286160317076219458769649111806216328774344 4305 1175750499471739416027869829177482504782933570835310186886502029678 4306 6297437742513434222611358473089163619239594759474541921099582750985 4307 30879518165348532538884791058904357355408029953846166678636945304570 4308 139089080243975350839029157762791641880955638275074951051645612897952 4309 577243409502791387741279221579296685342860197383226201256820648572048 4310 2213499694780042005748337989469090244281595944246086911070642463984016 4311 7862509321335237098517857273956848645255616590470786032365381582392220 4312 25930848656045054826599447359107511998007126633597279516052424358870460 4313 79574453827149897126085797123372758886920157894800550835557287632227966 4314 227657622690631464469798727656934935969830891737205754739519691010424480 4315 608305862328721803369486405588129090216315292965835494292204483250948264 4316 1520576066367045027409615686003598224279438600016488248795086531784177860 4317 3561199272029743060491082346172229239021833803944832192890494428300208740 4318 7825049902702771599384565425615138270052109503874508143776136495876225302 4319 16152155682976569225680202614993953076307001932964334564344946834600779776 4320 31356588061381613529991099409041550165041035778531785954816418082450804040 4321 57311275376637123926080245742790021905727857704192766402243896347311371870 4322 98714432463646935803232332219668929324473562150341934259665582389952197985 4323 160371625837563920143565543880379904569085598115826611495513544108635803833 4324 245935022889986320893556231597885670047816452945346099898635987197572139216 4325 356256906972021634938708064738391874793008840458665421857159318125119756800 4326 487782585930335143139072706883688695987457813897569280213280722079073977375 4327 631606481078140907220040109091640313108916921571669812822303726372327735700 4328 773801511882812647046464028596363587074860589353396096223559429593636718066 4329 897324972259328891486228296094830003737893297671246864548149828956948102452 4330 985260958990032128445192703426795255200520891885826344293127936444403103732 4331 1024585976827242775055118499903206006556612389153001602503123978997417639450 4332 1009312822597859408968583099109179885108675879635162822134168467704566644400 4333 941973046657873069872762622546345051938953399038017861579036079334692016972 4334 832936302932882589581304673287266736252117372836027569528420504344055316471 4335 697816112178008616872555696826955436302679958793302633388738972275215079798 4336 553848159153743301156036399539246718246209899398687804398213383009379707600 4337 416384153963786797547174373904638934534107056992605129009400934709738960190 4338 296450528407697430413946815478014354176294435782345039004272223758620901358 4339 199816759388589636420261333954219001525668298269850278875400167539974212716 4340 127457392093937740891573718294028801025039160446008030676952156109114109824 4341 76903507106454871442462405461199321294116125259417863367198236903449749440 4342 43866230331297602978257901928983228705774687748030484766532594831401775455 4343 23639067404661946172096495543555088628999751640566092984307920459940063384 4344 12025788029819151241358487668293821770177390835380790816148226794583252312 4345 5770294213386946382278503077266145326931809150222146486860741350852212820 4346 2608842052905750532696567978427168017723229040194670627058841591717290685 4347 1110115270720115122083997253965522074773842294180451961545213169704022275 4348 444015737560699558039074018368166926489101758030784565244105244876869320 4349 166688297064741237142291635171490576937421797886903734879191488428806020 4350 58637123480286405321676951865903211025251042990066569674306469886696395 4351 19292669567788809963176772098879515074635454560830105242626791245282375 4352 5924465834574726399331930281861677367180315744644715543164237848930000 4353 1693970998916274083107385273159151308942468075841266474978263896502960 4354 449762269993056915866305458436700006017433842639634199609788757338080 4355 110543592897588250628201855788749044395866881511076539537004764144900 4356 25061807247637275788963814517497747046137028030744804176978168914800 4357 5219581120895506664261081208742320750787195227752112627019445850400 4358 993868668850875640448560309773300593977144198899531104626825126950 4359 172051585704967293779875478830185621125800529415780268679806663510 4360 26899158316668895216729673640012522784768654815367951778739928300 4361 3767925755408705031920741910769507647956960872066131906797031400 4362 468294862737911996330987101138658804651467567251009660866520200 4363 51018389492343706832757886280564681187914523511616663857862020 4364 4797493432360073234633669423776248557476938241101624699385040 4365 381552744047065663799296961172575637744834385614626859274880 4366 24959610755661515563696873538347496975333513953730073722700 4367 1289609589709500846753186778026099543903318299149073395500 4368 49352404639086872564267843288878707611287138597396360400 4369 1243812556924389609926584816320493499895676206479780400 4370 15487357822491889407128326963778343232013931127835600 4371 0 4372 291991240709658 4373 425611688060179361532 4374 44925004538669244565693890 4375 367672395779899715169032462640 4376 985143532824471979659832112165058 4377 980342342693326635183828637589682000 4378 485860652509429684284367914005895815526 4379 135805108451476287061095634084538041025760 4380 23764809245443960282072022063165044191867050 4381 2798241407932658921061405732212009617375103712 4382 234319015795877429032597175161622533817258537313 4383 14565996432635984569688126505240029871556842723826 4384 695552000116120238091594163145769973616128087961550 4385 26231306608468601800269319474265398346811604355508225 4386 799357659303775360795597097905261932075223111018374912 4387 20062855346528106066003209561025797341356097740344438145 4388 421496241566027133332028587462223714666632212030971194301 4389 7515212086628525171447844243899354870623902763105404659035 4390 115081569600685575578186743117931827180936750954220411086275 4391 1529256793718086399493106983095083202099296059919560647635030 4392 17794968381862671187166135232446371149174677201515110629954008 4393 182775867321439504532817294455649133076445650112790347762684846 4394 1668828643017040628484228510161072958847809600953170225333662750 4395 13630289268722306193499649506124326818720816910566385970836770450 4396 100147198444236603424799442303297741591992516908916461967157720918 4397 665278023843805525225552802692187978860087642898957108238552959220 4398 4013944805497900924740522847546317583531128127821567694101100979017 4399 22086501120917155433383057336515719000027236717722204602418159467610 4400 111246510213154306782295381722407664115762376413229587586644635086760 4401 514658351680707321694835069219370447111249704244413830125001612718297 4402 2193628358935241495144966620571732557772003374059261746172389663190072 4403 8638529943727953158306062237686274333729761668179953282103749903840840 4404 31511274904902595304396136988124305148000526182019874669819072677468950 4405 106724385242351171346733610129959829376424991452991472650893676408301390 4406 336333235701867363916242885883936284573450229122759798850124151303541665 4407 988197458977472861229539367278533440561670452384603797049387374404645989 4408 2711903500566662507504636706481736037508543735659209726913855595257719172 4409 6962822434067621242029356388075672713410660037908460185919326850897842275 4410 16751032168176343469122179967183847112305433963666266457849257680219921450 4411 37814005764242821422620194811691671409043574743537790529485473407120619695 4412 80200578771380020171385713534691025810801046016570275663376593743726260415 4413 160002786022794962815781792452928702922605094569423098891429015498931322900 4414 300586949973631571572754035612588556176665210326206845228872663862238234200 4415 532268848522694111224831342248081984924931961638730351300922746890734810570 4416 889195047117210203619363226078605622335782843806629724415553969105841242926 4417 1402548063163926982712300791253111866869223789524234949515002058102238804947 4418 2090295309729059905177596526930855788289711483445140300593282982532427044628 4419 2945421655949875598441219411291353062280112071557325617656311029019953357250 4420 3926319496886548921571125764893152866710443682584348774055157464482624875450 4421 4953809022205819764169527783772843877261939734633781681879731029852348858441 4422 5918274564321783153068596558901377783825473649038112023898919748397609854864 4423 6697462455107372998102589748925895767415387864960005795378267753295681581941 4424 7181460126524534030074085194859255404692190261739569352977661898483153147810 4425 7297963002654802713523436375259806715495451236792990172716812812452764956410 4426 7029873277327847657333349355693110453420142066258333554593064034931045993010 4427 6419365233774208497567796958835687881166880898827969224087311651329598288925 4428 5557101692736610441971343913153444497549251573106047991748537598073907047380 4429 4560367939383661180348226596350359556990342658173729567285940599715722303870 4430 3547320230195343151395343858047734395030671195099214069750454473772177382540 4431 2615006760718811252911269578466877909571517594801345133745074939522760269847 4432 1826451958087306609168759436790545204791471912853632507477979932573999097604 4433 1208271838421774197671254814280839292622124079284053792153102788731266983755 4434 756772205009221683305349720379198563921634457502988655120550713257551876000 4435 448534881525186342161212063369686981133715291198349943431685930855110929175 4436 251423078172260469794642440842503348773330319730558631698750962697142267116 4437 133197913282359444790773544922277690349705558950665135080179397432290176389 4438 66639767000559594226415256792926959586765011043884010531726343321242978211 4439 31457538826574318007523583585197590021808702099825116333413476087623735465 4440 13996814397779627522708629490352206004250534442271242129180476214628957810 4441 5863352023909627817731012139500185252758724207335712896641715858200569300 4442 2309451921749317267391154096705871839546884046126271801939088412150477060 4443 854041859064517963505233179404526120950059864506345163746365656190573495 4444 296030102787906436585161687061210501963280837161582196036211920800977375 4445 95998733837434381239424189411441652983251029115762534496933275585972000 4446 29063535818857198114190915582348567530471197445189171973556464432237510 4447 8194886166389365227868907266934769489059221340458963628849049060333630 4448 2146174491656682213775335316411485253685889125210538580909831332887100 4449 520431865410331284418654947992290020290032757733320139214674599253600 4450 116436806204135206998767002141412678850499583010838651727617495936800 4451 23936280085789637162132710833670199157200285695898664262950078851790 4452 4499714753492364025617005242789597378907450805805175552088838607140 4453 769197746911569202322274483418225829903801164613279956577876350080 4454 118775354489012294756637324139875096198852596013796372274222721750 4455 16435390095485187149342805528706423371661406773675977388372144050 4456 2018206809471734013561668859612209672633291266421395460423530440 4457 217278679832610815802757330955128529802824935689181834250674020 4458 20193955277908325274561780207195931032119058514766986343097880 4459 1587624794526228002978402788322747856897045552739871250428100 4460 102679618494469919794286233889678349125458703533203271052100 4461 5245923627680795670643438529902468770320474305479984976400 4462 198541252129771416602689108246144335780062559566392021200 4463 4949199379040785807454551209201464386664536990947378600 4464 60960876535340415751462563580829648891969728907438000 4465 0 4466 362131066585700 4467 577367052518778465996 4468 65728895530535752417102400 4469 570472319022679068017804205781 4470 1614305040720738376461928970091060 4471 1686004084979383190511035312454621052 4472 874171594469765069224416354891937685136 4473 254855986898511868743057003500993214330402 4474 46410912797427857043365841864345379435720485 4475 5676082024337922097531344839991917871714806516 4476 492898731763622836809184085999692879421435765052 4477 31731415690414453810455280182766112010851200071892 4478 1567377150782179437643165851460060084559656569750988 4479 61083170015053641196338099431680574038607650064005224 4480 1921849849619618897419945033776113979014659760305032568 4481 49763802757683213131355992174412403927313719110098757735 4482 1077861036328298907138193463894217476736055836116042803713 4483 19801526060702478343961020236899853119028889848545552413828 4484 312263742954269692439395312515575336894579241925682667079528 4485 4271209346507098058021518140294023979081079018634651465583795 4486 51137784994825781766696568448434698499123098801734852478534398 4487 540229429033536958414641617714185651605215330253370555189750160 4488 5071600704534160936217345723877064796509444025404550551110917964 4489 42578327689150531021251138410624620335607047202619077756880350515 4490 321487772704960223332817237967630717690422367871383956540425135338 4491 2194205264044539247243727450921767910821444059701835054449827504890 4492 13599205061565786549369399759355802990738004403112131861045571721916 4493 76854478991063226564709037046134867752685645861937424923440135517662 4494 397532440233005407149182850290201762328681378868120985074740162935976 4495 1888443354981377369084055537313633376788269807358627881542512833354560 4496 8264414856024139571667329406776721029119140070158233382995115761554128 4497 33413998352988921963242031250667257962552174439172002279284949197564099 4498 125135126988040906789945411728292591255299389090545048225331028314637412 4499 435107009156972759651224693531795830984198377760358856300969828824404480 4500 1407748201388379794481065931545579609331296791785150375592156456888299408 4501 4246530734036192448678265965252473055296853867430842297586854000543040910 4502 11965241798344187428061667815382954298343885975315567330452952382131922438 4503 31544187996252306710601790136800437945376600869133971925253667796463827284 4504 77929363709629282166821954323713119082776396748372683349047811623377386880 4505 180669637431921496096831490241947259817860306464100924695525450449150006541 4506 393585443592915772056277490299020103079716266598681635467834974463348622951 4507 806646042568250814415517114891627568778150625351559290245808179499625346336 4508 1557016928055038981727660022597611510374101065905420142380285585894806790952 4509 2833380544523161883029673579318015760143708030156031981147355121261458683999 4510 4865345970055604610285209740564647232690666890144342918702593869292534572520 4511 7890036649667769267853875736942663698344406238431873916869413174277173856608 4512 12092750200050320286342997874316002427437013485145049952725066066227724981584 4513 17528424336325933407599757556403172858728117439787708145483010407005021000403 4514 24043152808668836524922770366024844495365719088289415882019202908863648534305 4515 31224745032593602175120852473899273939460873912308400276547189060994765154056 4516 38411714445565620522612179095328129385614755082805485627410762055704357662144 4517 44777008811528413321094072772697950636266179610996647313457080719716098612127 4518 49478197636209041008218203570812179266430521744263388904143485577808178391292 4519 51838546482653182099993360311900510004126117625219702976446556591812790725808 4520 51505883478250158922246311412634394167214585400301363370274495980300250888636 4521 48538139964163484988230345112825761237877696166748773237672609937924441338701 4522 43387139371120393260888598668864695471837412620392547789692056328041070466172 4523 36786774360726769297156008297607172155811784990008847351509227216882806814956 4524 29583381292653884500477081158569097712455435776096150574263018833551742477596 4525 22561743766341643206142113817813245112222680699801319409661104259372722400071 4526 16314713392579625221343755123165686632801337754048933971124143345830234296704 4527 11182787817411224619136630223783045240596747388824918382949144482967228462720 4528 7263297603239531966064448672726443753857455000835379343154053949392931637504 4529 4468334427467459295416554826388831856677263504576550645381815362891395162383 4530 2602341177195305621056805568878654019004890455069658336468321906624639190635 4531 1433935193128106817264266199220283816531027703558325535814779134527958261280 4532 747033504861864865228068430469216901623395314576505950991115406823401444752 4533 367662811076239059614001362713606521792154542036748131016484599327943309901 4534 170790448183774339619808227498078979202433015217098332499026788512816575874 4535 74805531610875099214919177996872578970222063324882266299794088646281527920 4536 30856989349742553876928304444022291349310694748540919199079379756094618360 4537 11971582864441402912122964413158534429703991433447197751302870968219962525 4538 4361980548430429071146816706936746476808730628553343000411433815946780335 4539 1490130465832942688062882211097053970708129857719874811292924454299167600 4540 476381637914894441402720342531761890299307138620892607290267557705393160 4541 142217093317116044012343115145344190347512272069156943118777445838993760 4542 39552011046041384011797965859405904861390004046650530912839191288973000 4543 10219209614294813301562798370704101732229589873964731947489166588576800 4544 2445362125843478817321171220832152475739281562849168620472264396495360 4545 539999312206475223478073831658705089918697133300180204388449502100990 4546 109591319061086555724546430031800521426604478359828450594417293157360 4547 20342789245394875405934714357798973422713300985179905385273143013680 4548 3434437404502096138108855840266523354766180395985220595150152447840 4549 523864330867233070036701104524475602498757393661534634524790179670 4550 71618803040126893894732257774813348331823898430644400425187130840 4551 8690482050192873892839522463815972003863809969320371209646605200 4552 924698450913015666270201804268279709317596685061667251816623760 4553 84953253953729954467920542240630410042185776133124058382364140 4554 6603134233603085958597671772920781056832284529430620353303940 4555 422275057338416951638532524728998606206250327394883684086800 4556 21335594104941596600141187927540948173629923170820253104800 4557 798666025520068131530474104589876277196178471626337544600 4558 19694213281538238945559342514307818464667820525243996400 4559 239993345518077005168915776623476723006280827488229600 4560 0 4561 448637511918588 4562 782033033444892668336 4563 95980490728251578720597352 4564 883134034605607864573831142750 4565 2638545353437253199033440964967329 4566 2891432082443505695007546844451399754 4567 1567998335128092203672675557271224996815 4568 476685310729737247480015710862517988599628 4569 90315604495168861474425433519493457737442410 4570 11470189818614033302617013569497825761989886184 4571 1032690542930668768709379602265291391436950710409 4572 68834571581757760116296333016029676862280133773593 4573 3516350640737634050115983451605323137067345330380171 4574 141581229497418167172230780128863214838682544907185800 4575 4598206729919694183288893865927711561493928341194999920 4576 122809968658948559725112069962035966971632049023922002550 4577 2741824209869532365165891407499394731169687732156375717024 4578 51888624207570338870285857051663827600055804967262156186964 4579 842483295213178652394425643144009582519205643421339535058395 4580 11859121249308765581793130374991624562034489890643823257818834 4581 146057637781411982031457943430609903803640735292661484109412716 4582 1586648664532629147059912875539522116219141883342672315004502845 4583 15311785716012301425975317068599963381620170863608116527133701705 4584 132106027571593205579994533420473705928054480754442211755342922800 4585 1024807218188397948609876176334997869087939813823512621109511241438 4586 7184611857924369078099686918938128994438313320302528959969266066305 4587 45730480059921768160536687006998364976313942802862861321675841891221 4588 265373606598894582102587459852269765098143824086594167640745048628071 4589 1409285823663967519086590837095143591675959866414724258129120782115645 4590 6872598656672233885097599957649888440351072300296058488050333191536937 4591 30873262983297576655917499345933739012705470688045551149369066981873255 4592 128122394072713976900728321543497773620691679285193758039878858634577614 4593 492475109049324680334421959326815636717469778326113525062220689679338920 4594 1757523040957015889397797955689194006847419353642081066155521152204456830 4595 5836200564198819014221676853910648168662248874473963608858452697172968233 4596 18069614103848716028946070839437364683997594618472709262410810934682366213 4597 52259245500989553622322167397330517649769602891160954975116382301587649078 4598 141421094634969539918871227468645323602439936100431071346659070397075905581 4599 358660625337391220292185341155836027035079867222844393262572684271428590865 4600 853686481328357912637675677226220712970259949393970530195165096421389113474 4601 1909564189834016044089690328403471105265601452961225191322001344266734620587 4602 4019019014963509649011040668578810636516126083053333485677283122195520160056 4603 7967839965094387893818385166895769936285628619447167657458158594006119751294 4604 14894965673958239952975070380545284358630188465788117627601388786902049448810 4605 26279777175470871451794372918011032340862252560587429327009871036301145566726 4606 43798120392477687493265118089762894049895080009621919142679147504566352111557 4607 69004050726408321069616844513245486338261658365133338063566460249539270281891 4608 102844174615697988738000335652428417145630886479092702879221094003105254782205 4609 145090804970145493138394367654248957089505163252439560779241037953904263347150 4610 193862523121951374228508495107430087990892292183472190431262017282701506527446 4611 245443159069071912410393767481658645081717948942776820365126831993669774524593 4612 294572287399532977544715560514796347149910429655433582553099599395878542407662 4613 335250648753839142696047724087776275743619072371615151217792374987308412034586 4614 361917564011219622388918421608661605303296002885141525912530475262236781986370 4615 370689622696406153627319076219745442383217837868332776070698158793265645485884 4616 360282749681134207602718065362286902510854066168430741890706565701749766494841 4617 332317653022536739477044562387124606063926142900878495961407718582872307701525 4618 290909439942290761486463420134006793431104671831121851447864555595418541262335 4619 241683395162001314991061284677472108171915848163857026739437897487177803011435 4620 190538439700484463712905086283607848261955869251348585202004305569639540500986 4621 142527517678880617328582859376856381902365094076080492076120035786155938652764 4622 101134447391504566096410251271933051325664863550648066365088732730769557238590 4623 68054515904266685106706806343300832592299391450354779473838243344855996829154 4624 43412348190147674132431839648647377012204106673231180013859941377204212534455 4625 26240690207505488776211573813395786414052132014720748006020422945429804944110 4626 15021529501285456393350223201638596001954520435723422338359470595219879809573 4627 8138848797605274615011185475998106855302608652989720680982492207272842725866 4628 4170744981887763898819080378342069643200724399692829064250555880090127638341 4629 2019824435557764866631034269009610637777055103341124121346828467435093478115 4630 923553667197116774210772508638389407220584616489858658943080097779439702080 4631 398295586749866740108661983717252159017844619582080100057698737344318575275 4632 161819818770702662364357566027125831492686992910588759978202846869997716155 4633 61853474805703380091653120157535217246311718334333394243737951113428673570 4634 22210261543093270113054686375648040117583562792996663157034950697955879625 4635 7479455942065552321819521134262136999121818461644257729458223161378333410 4636 2357709727922536638175641024098642473074990558637137200586539091593933400 4637 694202640277451090818609031677380388184609779695163770378238816300810860 4638 190461666717454718799148013860124590948596233866121080401431619448314210 4639 48558170348872792636518883160251717271463424827536764271541291489783150 4640 11468109669392025572516903164121087747585888175004986378525853295528340 4641 2499997159636442973005014060309644651529352558130088183770211066016500 4642 500968719949662612639499150385851544014280156932807706490371518253300 4643 91837534779731733270262153667296941693495455848853725021161418557180 4644 15315262407894556073799770326657167621662772044087516321065957778900 4645 2307955856609014963051715661976436414696597289919177627686347803470 4646 311783575433884889723287887404031815567952547270464971438397882570 4647 37390586693886488636552937177258374952559728876747507174309179810 4648 3932626152308761252677698963417171940074068166482027705569923930 4649 357187117138573779871225076201970294507065648505790175858245050 4650 27451466844053799114330556382767321337973765050328896607425450 4651 1736098360717702717531843906695126678298738351871142171025650 4652 86757765475045171075116042879555660484371784413633518840950 4653 3212567800075954169040915445627857876424401756485021240850 4654 78372826895747022000474058303604117356738582726624978750 4655 944973797977428207852605870454939596837230758234904050 4656 0 4657 555221509510041 4658 1057652545192680008250 4659 139888159925255597201179340 4660 1364119558922504535467291590755 4661 4301834701583801393889233631139998 4662 4944930756732332115945059710819867544 4663 2804010795667466334762022025453608463880 4664 888689332490569128576777050663085722350395 4665 175140775524742062878503671092934413691864350 4666 23092857944809705767349757142825061310789329440 4667 2155130120892012860062429586449715329988302083330 4668 148703759900863825877992504493171527156153466518998 4669 7854483868406541357881701093349970085534823136592137 4670 326667657629553612165887293744555216142580128804730240 4671 10949240209950655839015918108437577539196081203868438160 4672 301571663448247706841483473561761976653314110441307851130 4673 6938470345845179728820325586007416933822277049896243815641 4674 135239394005950276992076492758709604015057884291027222557960 4675 2260312543866893083052617704893266710061298654339872082700150 4676 32736402238172538790189996663866799376037227977419556020192345 4677 414659869269321667890200206806728181180693144018370458208134162 4678 4631016767369976508470649880417280240466203363393377361879112908 4679 45931040873213349528877479657172803616062447867231178042956560136 4680 407156803989619862805477175469078128280693409832871463329984066575 4681 3244359036675414055198350793547433713431190826421844569640949077898 4682 23358278614034386704097562433166841369517536731111375617287296192032 4683 152654712665760697769385717517483946465115562790300418195532083959962 4684 909405108118583429578790725910402791600593537994190507846125263956250 4685 4957167579022280424931536979575746933384649938001488338738862003561865 4686 24810797810851539239479117994407384049555672186112242170082767049437088 4687 114379464522662354114241826127692428856080525661649384253877865471531760 4688 487087083694817631496654353992597742875734537317019707002576902008464106 4689 1921150886530529611590085414560586822269255467152450880279634509097006928 4690 7034972686692695730360267337096172902638884610022619559299513007713609970 4691 23970279532099473846118982796128586754140481962246720519411066088626594882 4692 76151610307003584362774307374672665329251896217759661530136748190234264889 4693 225992927196873775825190900524236644013698008124774029681062705031964071155 4694 627581045457550870504629697907888957113792455562843559977602297664435176324 4695 1633404748402457751428139290525476785726923095878421153967067855326248624860 4696 3990264762278970408930163443614093749185751794056954230981508236770816283695 4697 9161732602668999097277719111312416130001600833548046687353611830323552590334 4698 19795135563063210137270883533468965904357066627772849003071234880898699748448 4699 40293721724319874014340678799277066024821261970649652906896977863162454937116 4700 77351069802101936896522054571511419879671474128195452697279361371492523042440 4701 140171188159891211340951106434433328782276047471400602120052694066358092357512 4702 239989239307026940773158465300880939262824730212988821644211347581776862466664 4703 388515225573796229391321473863658885588756518189322735529852960466749101765184 4704 595137774687159023824004575997308117054821724288064437569452624498149696044390 4705 863175009745561832211795921315797015994325321697506645649345706472474217215425 4706 1186043782230959068448815397448215055847520725438268290991629668235032676965246 4707 1544695243697010893725796529266213169203405490546325815032832625721604839563980 4708 1907729370110442997846175037439888811270933887758336767959957515264118424150112 4709 2235048183263943142055808580762472075674667316410341011803322003418696928562918 4710 2484795737573035992032909234875662979396675576804198474248729862832269402223700 4711 2622039904403900517561669822539101937354805099150396047882754824783495316529464 4712 2626743547207009357100682723317330149195546148938403288122649146264073733754407 4713 2498530979344620624741815647031426330977239802347109083334139568595951537628053 4714 2256697123606849132019025781940065632729608102775869679763815979553300748301530 4715 1935484554282281642200797164370007554762816608533726985695155154027968633556290 4716 1576208666128575105000980758144226001246612972351693683984393855539046200133704 4717 1218702256418886832692051779184614862617527343431032519122746840808253873664815 4718 894469758725261741356615951294055483626247613168076920557084413869625786910400 4719 623035828848249007579343312150500021199972871695967386462991995938537529364992 4720 411722500014955573027591367285959899475904693258601556159035708549331718755785 4721 258032012200862669058807745644302532768730203402396378956967157293396661010502 4722 153292084852182743663351854353891442963394068863238931286754239350939820652378 4723 86279431368840919387092680844373397137095530796226155056456818240604157892998 4724 45979320835274086515421185076649437997762490270347617361070448444440349835655 4725 23183080374694050909091192071944152001272714100851027656145783463963085101740 4726 11050311635941540656534347663255047450925188449470726950850401780658979029160 4727 4974691855728435877264470396754867157561286339320743481213859463847832343560 4728 2112939113240736837291293464154687046581857060876729218051661451780514044290 4729 845706649670670521956921024597936304765979262359042817559888500446205164090 4730 318553835497153161168165401143246279255376744104580472416927168581322213250 4731 112751554093748892615258490141317095977557035817348862631011731335666500760 4732 37437247340821374246187692433236793186049651388894750907869929976534050190 4733 11638576333640557468641015602828660312481030300347883112470208274842810830 4734 3380476003236526399556369575906361080301723704957901788183526953330748640 4735 915131979196217511073752160828492306689108771775685550028275206465126400 4736 230261695942231246058933732055567117704813680868862221689518933899140890 4737 53682097842319668813262848834966217310770604506370214020522633292813730 4738 11554387418994758080545341149804360568951595013066267568613837410703300 4739 2286524812544584207841658735314829927368469665365052418612874177686720 4740 414026651386158115729925003628569068209713282736631824249400674768250 4741 68211409921246078321000772818815371105504821965429091570164462602400 4742 10156949257576506368717593773232438282764727992545227896267473409240 4743 1356025891826528808438892124325279699108236421880937117151570071080 4744 160741832608552475012549621809505749194687777941717379403089923670 4745 16713651943892322768499641507439641870136180707374351311714140750 4746 1500976962847822503418339135591692785602744215289726543343978180 4747 114077038457524945010436348669289378312392453423134889561619500 4748 7135490154053980040191976710974040273229024451237229656661050 4749 352723610101791877705106367343822276146119981066063229855850 4750 12921491123132265668948123746413629444657424782761703304000 4751 311899805320055067037206490190570578683925566553079258400 4752 3721443204405954385563870541379246659709506697378694300 4753 0 4754 686411838537549 4755 1428287613366891680676 4756 203499296645894151061177180 4757 2102455901303360243894508871980 4758 6996324459880532209704281226611724 4759 8433718618092792427304645149980842361 4760 4999419876200270970311143195873867667304 4761 1651474575336710777156648583827042608880940 4762 338468108094944004464995337725409468316307200 4763 46322912204862650502798979970619365428765364572 4764 4480178088884877630225185559285633165286473270054 4765 319937300304109434883821265569893403461142287451830 4766 17469525391371683364415147938841188568240544289132870 4767 750336151147485698398047155605098781898519480946378600 4768 25950195897433150342258617006163199643220178107446175548 4769 736920816295651986609215416936526978267719501450770752490 4770 17469221318163051572474025213187778626077200919956587382829 4771 350616316555697383918079396363846845269441313454833440631005 4772 6030945086501148958838871193010050350923756242138018397168470 4773 89852546957967908754793750930879645741742530137932141927864184 4774 1170284313521006758966270104138516630848936619362624017391471656 4775 13434248303774150710517694672579107144955571786776068386545502995 4776 136910562325583531681693476571951021864352262033359443304240649500 4777 1246690393774939902534987361258039366764278231645632570564625012400 4778 10201870850903918880288852055661769343906871918883547822543019190462 4779 75413206477514916890790318901476897253476474606849748381773186516096 4780 505925988108904070776308929558572714887253817967960005602714927497868 4781 3093362983145452489327066934691490794435923046607357474368708996921955 4782 17303803013649104961896051470408218681381592311030163123282568259728850 4783 88865149206040779577163203021577662884765025682793220260308036327179013 4784 420319869523694564874662623798813755552987037916623189879939146355441536 4785 1836316229150827990844514237897455395246259870373332302332460883518460991 4786 7429992286570311962742060177815890873926315527691233116011410114946039720 4787 27910086330524340211762229152540407772544025882130726074554203227485937795 4788 97552439130974452372016517466290149299139989233283595835945609536805814119 4789 317916531535456542009524428285475004968824749000928454201150790435268564635 4790 967851486193931285786552621625343826507489590184545595715828993431204800790 4791 2757289938600868938064067019890883366470777732973739188676528075326018052875 4792 7362613495398186682543569469894689860083554639429389303136730122484236284720 4793 18454411054827976956453290483103283326050697921313161703787453029690376495601 4794 43478942798959999916948432059627241936093033584019585306272587545783410433328 4795 96408036431215150000031664710150269952179568180578159372264170382195136985208 4796 201420659805109470998554642617325538314747035925330994793480070794371347942980 4797 396927677731722523429419295280057709820434627606496001632728131217400805240055 4798 738511057204964826825404313919799358919564358826280254925749414497307677820446 4799 1298453339965920591311346193128105285567298134191860758917398309542990715576829 4800 2159089706295620025818965756794250674460161195815842843217411434218152994093420 4801 3397885970716484743093298431931872021154992818763337232675963123636075465580325 4802 5064405691594085436084031365878532160483171679181735374353701233896539579667575 4803 7152994149941483035568407298824783464612299475855054055105446359657432207688891 4804 9578918917036788273293796206988428630362570625326201914855633153138206457177063 4805 12167918483902244325227505900808468337199016673265353051016969462807501048326484 4806 14667710089614054874827729489232209410154755169960481021912436588621724336432480 4807 16784306280912429832056088580322235103898016430872642727711814742890560460053790 4808 18237385095802614977183191494277864814037186510203943297989674883921413447424272 4809 18820771059289708802769163254794179235289952700807395177101562632603232668433653 4810 18450162866258782984475686735577129830260385062730149402079413994172337744272400 4811 17182958705270482488726885515728017903820483343693767496244865291883265983266020 4812 15203802902467609231649735752256969778652229024349856903214344059976110311766450 4813 12780826993757759572868816280090651311447637496235737345216522385309590204692439 4814 10206759408107587222340049995108153951200968866234815647203150235115882870448646 4815 7742513796624551480319732192904412253564517348018970971710216968490105913716414 4816 5577719982330218712084264817692045500745580782245624797576091487077139447420800 4817 3815038084827506673413984129680828241844019921758352663018674060335515677172515 4818 2476655075448912690438212272005604018139682441604642737072496128026875658788893 4819 1525395244431155452632705603974945788311260127006863423041205217284625435775255 4820 890927045907002290625166965449579757992541723363244498277674640011530874113484 4821 493176460322510798336586656830890305731228337328894198103018269256618891041990 4822 258572866260712280418563291007860944196267031621407591199409025819875689457000 4823 128310887106962983996820477609608959073341910465574820818620009791671346997740 4824 60211542185710123129907046266021454185224337982442145428388071052248270675440 4825 26694370609459432189478286162275367433128862667834679521615168919079276866890 4826 11169120196198029196647541780331972107570392099698654809512066017356381817100 4827 4405096655257977703153904239680188544048196772574098843800218145463214885375 4828 1635470585291709199713858824094906053611569453941074114179539701955966224460 4829 570719342876812193678356533764032657584399524573563451055339386497604094840 4830 186876950374942149498161598489262344141105174564729399181614525599891507820 4831 57307429742172799491338695694963688560933288366862190171442683201586351050 4832 16422968562671564636811146838171467403216408291393820054119202568329347000 4833 4387528459895750220329779810281171430766528587318002313128005584684324950 4834 1089723560488142828331248502534649933945932215489037848669542618561574800 4835 250827440769119588641847044474388410196011453523603219740168746695719490 4836 53312927902841514960384537357826249823564215886552621143397913237381450 4837 10420472828497043133611696593025017287146798708364010963072191728032050 4838 1864010776812084726292167002376956319690534265404622919614869713545200 4839 303434840883897667102813887570306446962045148652992221326502016502330 4840 44651572302811106336343317940475304936478001197557033885534385111000 4841 5892240049463252856147241942540485160111596726073620567794554084950 4842 690480660120552580285170770716612746452144383360214306583390555600 4843 70985987146026297671229645322425809283741044091017023226544559910 4844 6304053591620598034215004901882447492978466636831892353222284100 4845 473862256288740605716949721903306206475041307178803014984641050 4846 29318831809858031686506326775365586066350513105394046546730500 4847 1433787929312632095654145560244151520257430631317302632542750 4848 51969290435684694205158532872994588847188508565345110666400 4849 1241329152130880029690789429868838714890245555414409571150 4850 14657929356129575437016877846657032761712954950899755100 4851 0 4852 847730369560425 4853 1925984166156774145258 4854 295488862063279528102332300 4855 3233437697951879921194898155950 4856 11350883673488803221940611742162940 4857 14345246381843818657110893300040839240 4858 8887620853028038443707783748780312753600 4859 3059281283068630987091950177089058772690840 4860 651895259636694528111604217644591499339233065 4861 92587077449711604087105029950763934339467330864 4862 9278173302701660552555389480370427114691829258800 4863 685589266757643077476175379775071461201936986456337 4864 38691257478377106046067225381284426004467407862287120 4865 1715879913679553635659827486911449939738939893287243920 4866 61219842049945888753352939596994533616417897801382111264 4867 1792090745884068695804844975754035646807916642985799649235 4868 43762923512971064915262017556058902814547055812582740068459 4869 904269732423654604052651916048681886263394023448815419718670 4870 16004898601955784979028105450414084068588369771343028847941020 4871 245241382375842374951145332049596782068217703592730636842461750 4872 3283728907127049073457576366648146882903650195076571932417500024 4873 38738138812806500491717205849852430853356676304332625511199216004 4874 405570979169001710039803072398335088609316280579865477556992945000 4875 3792840510026051054968605563811179505272507658615453246808237599650 4876 31867526461242427989748606663435534766113452928671712462301295367165 4877 241812528422212828026048237732351533717124509412032342527502351058480 4878 1664923414699510356590508709754936195179365414886697737451229812434432 4879 10445732545333929371545134661204309569013621643080531943365852677077860 4880 59949596772600534957064641061941451795155290950266239034961106462496680 4881 315834254007469421656158243458204333119171935193704888526750825676116560 4882 1532311142887541633378575665098142777265023788501459875882117227883277360 4883 6866246945260418366444487637889545544608132353102861906612905152124488408 4884 28493108318309474161284100410406854922527975526875789531602745382570521345 4885 109767918626194856501336066704915603804132118786252738827449081023640364210 4886 393465627460376192712978173021945802627234765739808253798492634377541105840 4887 1315030935490654120854747275238420384260495019189416991504583009789152028906 4888 4105759482018300905001313465315951737329336404506709802803343641397890412768 4889 11996227680762323021371067177973125845211472590078154495208839773252175914120 4890 32854512345923506365311250217136523396440629939206038160067511121853389502040 4891 84468525848322518820644450926477180253493690315966382791643550700088412632007 4892 204147463013309012323327138136753934117458063282362639183650092789699614732704 4893 464402740913147322364759557955028010717582790697576616104499228927639111686272 4894 995533813256221020534093693100482654378627896211582756625436919400148245887720 4895 2013240089925082206511884954093844896561213901452712703299582994272274487966765 4896 3844527683467885946967055056595365132937250190979262023167727235643257847096836 4897 6938918822194334244864263145984849452698634485969919316304162510114267362497336 4898 11846812385891634591356328511109830658167711665236747223527548734770682752955888 4899 19146938350247588971062289209759313517305913281115393705834058297481525472996775 4900 29314453657197911591123128665007875496755932509657176552414102613051704197233450 4901 42541817509788151857534595764348117788830184768313880279672812290748714140323122 4902 58551894886020635912991163349609202542140471413552793851558346039425513942752856 4903 76465972158345672451966040799704266750443444913982932138713905300960081749403568 4904 94794484238266576428628915832185603508145185247816607377545396992018233216542010 4905 111595071103862232783490067665572512218296473082641911341412900474749313555411980 4906 124792452408501056386382011455944723466445512986036269826232074250080564575204688 4907 132593552624109209503062604560365187152407177971845060860091955664617842230392175 4908 133885050147723521388875486454466984252087359202632329151887898643211312032357364 4909 128492463155491271932936435898877410157535227407061089056916716749901133299537170 4910 117218149205762657530058967328206579276436064299410250912737475532037768369821240 4911 101647033578928349818791897654148330718729495484195619608584531614970828274639383 4912 83784393974454515245567085107446530518100720890725297729949645063271562509391360 4913 65638778692197234642686161953666155944905826971129004679078494390815503924245632 4914 48867588998622355425505717780061135433163616448905597253595454165076827391787840 4915 34566184366674508624500469919573477658345433917553454459565652310351334443145065 4916 23223678074344481721892581361195024402643775522059490408576197567443980485324915 4917 14815254907789197361654771704786123734424399508394802231216360828669878206671286 4918 8970248058763942004608905627354812645577234610653082719643346880252791012636816 4919 5152321136537343450883902389744520743840741699810227906495790395649766111607990 4920 2805793460903254394636550930383931283779929143504179379134557588777375863363380 4921 1447693678092169285684320373488190243336849723664949527472594476594346547115280 4922 707195716014936502112417577613543696681265892805048114308029745490705725151440 4923 326794524057254208836689335587730387017626046652236115152642621665916912894285 4924 142713447431922507019562008166142348483138404644568867990810907906499419688775 4925 58835664317894508987628333242822697191717360372278734665093251165689110462400 4926 22870473365217052025345096084051140889136130151296113712476425323420061290160 4927 8371001937336355365527161196350576221675666490999555967075904767705493404070 4928 2880613010520556308926169485780996169044477458500040965602120792530114544080 4929 930366682457022709867902457425304680275524162086467057172068000389639987200 4930 281481530099874862934265386425994067644774889253770310533345879011439866400 4931 79603442300235979113082075094455279951345688313846533584918384807158227580 4932 20991251492948985865966351423227627037648967731872009157210260619830902410 4933 5147144783410047795190528003511003672513476699028033265498967993584829200 4934 1169894829068784842446190903774706310958386795431657461994656002719814400 4935 245591227616674412445679887614034745936274662332450332243306345608198750 4936 47419825504559719497432691344367287458881203043993164124227096428061660 4937 8380960503713954413557521381477061502421267836715335270424898748522600 4938 1348221916473389020803138983706373585290303497838257543562843700634760 4939 196091215851556432305026172177905512737452175933313296856159964070750 4940 25579933301103269185789796254417480942169445319704842861837820340950 4941 2963722801560412163367275772260336579015333946731080548609470703360 4942 301295534026060275322395797999911689757993853342911476576102114400 4943 26462957998387999153796548791970597834182230802515610912280556000 4944 1967573722444142603824202379945946578438972348335563744871660000 4945 120433018376947036769916471805806125927607973238154263168124000 4946 5827216213222442171041917218156671532399871244720938955314400 4947 209004350683100598434658805796448124739057097866360482675950 4948 4940610552370583866240567645102005315410096906632059878100 4949 57743358069601357782187700608042856334020731624756611000 4950 0 4951 1045903843064817 4952 2593364530162889316708 4953 428279753212316604338450625 4954 4962258360676438515060684617664 4955 18371682480837111955927650250325100 4956 24335753390963679352582827196021570722 4957 15754223739993138176116481128159776724221 4958 5649549455742428707821282352383554520226050 4959 1251383514303346038891741824643169787305354712 4960 184402088765687236052444036369813743363486060092 4961 19142617500780131154608710074860799716936212469592 4962 1463346581099036120575359226503506158466841342472432 4963 85337978153537587523129066202719599448216013371134314 4964 3906882315630931259065880904169968255420358592372506938 4965 143771062419170766754130932568620580902231497261083224144 4966 4337530630698018802176094236553097622410095387157036712795 4967 109093358321843444853838082310253429839505983142271790302046 4968 2320271649260301927481427548403338331875875201893949364731294 4969 42248468007646319230160761038408669008736587753587663773420036 4970 665675701469791473782986442845196532442114692354087534880393593 4971 9161431005655054377062058652841221994603511704303653122712821811 4972 111044748973319512633252375578569783363829303430522883202603981825 4973 1194107961197296299748407261601586235430939452696884399858297123442 4974 11466456902012797997492696086636052372611917971804101035151574345283 4975 98897727457418045180187090326789323169858716707024042863957278079760 4976 770174339150410045745821241972521586177597684107636571606066942357418 4977 5441121040123297464691322090138931083286367639963371157322227702911520 4978 35021940090034416825673703670987618706380059656425540298829564838197577 4979 206171661201140760700775597571792211512349913637934855394992047465581124 4980 1114006832689550722297906010747352979631147109739568748305823878992860952 4981 5542628157767717043617854313381653161527972217623012831928407372271527112 4982 25467824264522143576836025392706168447722072598217158051751925701775739389 4983 108364795331241350418146315069505827874393534333640181499956860621644334024 4984 428036285849212185334923802650286193045785261360078936769531712447662874894 4985 1573105120219685776068396732923066568132905287055633725320339862517672051925 4986 5390507916886054831003123454952560634739347167896068091192986160529514231420 4987 17255786558132643040466385092302391637804218289506337764245847799708178325454 4988 51694684310052410866488271690858754283727650748386898299181740355972706230941 4989 145169728121044221391259022408266545718135943249113517849582489618236155956454 4990 382721776653783670628628718486964335504676890674713533306409789924031143297184 4991 948580636492599110288366252825840409307447295987361135619743545622572020276578 4992 2213141866482870357685752442281597940093399071069516489850844354463147479096468 4993 4866361375784961221736509768013536047822600778684222978396516382017340936999828 4994 10095665041037884250337988859120450475691878992917262325600158458367729206854357 4995 19780540050318360210195392045140018724789689411848209241695341579592705887509432 4996 36636607442763582675277331953082223556560655258522338080538761822925283946115090 4997 64199796051061354144435247883204375303945773321477014965909460935689052238327032 4998 106519388658184287951420765992083903085939113713057824969345088910828945855009346 4999 167457707301809597060989280811703100829604629168764050145510145838799659701344094 5000 249596679559765212392487402947702814079397640571660832382946231378870917204421392 5001 352920971008572099906872702448956010774960114514936904939164841139502355972021310 5002 473633103463823406771780715680679652685952369043720712514782077728366030252333164 5003 603569732149686867628052851205922718201718900883606135330205201366309496745395352 5004 730639707943586677490063241470207944117665513895926410285905501812244808442247410 5005 840454811891596245299087782102096240305577791715007642849311485017557594348499358 5006 918927641129253520393295263502127540161971626468662555371874076888465659261537019 5007 955214035549131982269593562739433342724022404829513253273126824727102150758903600 5008 944159292653056722722542718790541012478446346817147695851469569896662333794440564 5009 887491143700789906978968857811823278410916933495738952123139098895870146366583304 5010 793381493755531705245227493070703447302825916667089323028408666489789959119614704 5011 674528605179016781216364229822614540570668741781806632567362733776023111112788766 5012 545375256885181702758158050075205912914350900545680715096575555687802074337643732 5013 419294040617930014678944147935593620180913375414084036833156103327425403450228072 5014 306475567332880835221569482530248827800331923062840698352711148344231233475839781 5015 212924688827732664776928592508111433281395273029343745099842095447509204211908622 5016 140566091792492345479636285467951045181349041969041757081809339118913699333350638 5017 88145856468264451521585998788456707723277075122131016768169767478873091547438843 5018 52480973719070239886389442294672644309101982336635324693098817372803853004331763 5019 29652413121937948329423621743004240379031029990124364408750384263030544969309812 5020 15889909799443025405214545406838077417283087350261579109309709465795936540797812 5021 8070383150302262175535278239261043881945560284733434646189442208464667678627408 5022 3881918802408048867250665393499175198383713573745578228255942722667368355073722 5023 1766864705298831110915168216089533774277560168932507593864355018910544227237858 5024 760225541784478279057994868737712970643940986432040033831358878807307795181907 5025 308880014081746747162052582239168940372738769525328829167641325879184586539420 5026 118362429881155977144173885961928864550397643527784519438189182884828207536680 5027 42718830109475730615068830536811010886392865949658525336581807655193924570720 5028 14499046939488189024276700425401362948103869881093493429171448596944898676490 5029 4619838109381767163978201987469127410937116226162694091029783281796060326840 5030 1379247440000854452673241482148840880883518138894740932496517950023341666360 5031 384983162476301040550410447764511825907512748181066316360678517275314991370 5032 100221343422754292674711827468671941176059762734140257177305817911832909100 5033 24265613521864677015041362905715311769659150328679332617329386018732113960 5034 5447063704120888332151980029409960723249275233135404039102447001777770930 5035 1129545729574739865081461879454575043388363332797381605418836058004832620 5036 215480421926387794763648404787458077127457596622181196827150756230653740 5037 37633723993743477154497413639180192178834400165205246995613013864682220 5038 5983511533373550690531253695806969698233119400965378714859446646360450 5039 860275030018810851607613971525261570249905559781879149047731719877160 5040 110951568976999121879857033894141490592944481828333719079739360129070 5041 12711428306606928013677291675199799104519456979464329997042230140160 5042 1278019775010929548990917211227302455567703147196643526462914330260 5043 111028464076492477651194358479964309876876213658054641877594470340 5044 8166549946763251401753695771560395823888790280936103432050579360 5045 494564733645251076154969354296537020297591664087246818971961040 5046 23679074590384954955242418873808470656041938926396293159911310 5047 840502089199261540606265304478560099232698983728428146693340 5048 19665078024183438406301843319075075153114100362127111442160 5049 227508830794229349661819540395688853956041682601541047340 5050 0 5051 1289119567592367 5052 3487043941842506340726 5053 619632055960202067021481994 5054 7599504832323435815585691792840 5055 29664930190607744433447381218908101 5056 41176257627317293561929782002270539212 5057 27846664755782740345656990150286665945120 5058 10401018104939704587730881469663013773286838 5059 2394296489648358537745751741391409094567630680 5060 365987438591894523090251609821893187647086587296 5061 39349328483814172775353631462962657296313595087802 5062 3111297504187431306976680043415735629581202079251875 5063 187455552510628966909194630339122534212416585848825976 5064 8857608423244614023763463915319124308101981143729757080 5065 336132402853975571167992392057351734928349984226765173752 5066 10449657309169206051528438423271248803242739914459467991515 5067 270635476080970156291731380000820793765784629864968329023071 5068 5923679761853306832918710078121316186028527732509225323422830 5069 110942556108498247234062498731333079645158470430843877160300000 5070 1797122609232804502018511690831629233914936717048250125356329018 5071 25416851280213068963385608139432064067624583679698409042616437458 5072 316472075227474394465010717027707305322699297085981586852276105024 5073 3494727089542084927606944149061921008672423260359956382033971143920 5074 34450914419345718909960040087743451530817412068755674093332116135025 5075 304960733243325207846176445219014189322204565465153321389361828905132 5076 2436859697030811316804616663483406274858285450449057055384442733006738 5077 17661353013275164490376867641780144726145417975573192244491954346302520 5078 116598159232841566864326746737055727549434631857887980493939486757906701 5079 703929206662358156760890676713080786381533015023758160483111525988797145 5080 3900130615505123489063961330999107033352517306221359820342328144624970880 5081 19895308170078884321061317056318561245369683672062867530070217233651770192 5082 93719907408814414195317448796608816724764656957269656176450474052663759311 5083 408792992404432048179963867890051954304268338188514094196435989482068841678 5084 1655196346095343139880066649329724210507823745336403881264372300151772190610 5085 6235437262198967708697009795283571882121803431443442495753904700018194702598 5086 21901478486007442535417965170352916115976020179507540884455974588454977967771 5087 71864602549474465160344263817781837997097420171711334661220505815888877503971 5088 220684624870058865846734884883403627344246798210167358034895886348054326388376 5089 635279597618289854734625485724952949823116843919641897905417497189147573390800 5090 1716954002996997779935623375644351050354242524900680363231226840303129143643910 5091 4362822829300512371180958839720281078919480864572083418632192085770818165095677 5092 10436594170448893164764169712535798941498564143526611651312142722763800102113512 5093 23531830589673639175228696090872503849428892891839869197988727098330845961429340 5094 50065776404983092510924873963183588892416349418207924611103174494050649396149060 5095 100614140362064198545309508579175933506367827050798842645936920628552489479845967 5096 191169505060515193744199100970829236331250822776977990321401630374108429212010744 5097 343712022630674483957437789247292235656402172248833025313308796950599816180061888 5098 585235192390082364243842771800155552559213319411574928591470038864248466000125210 5099 944362110587522264113492179504104048366117684771634776129088506866168852919731475 5100 1445117035901711624033857139486731550617526922899266071909856416187887793326316266 5101 2098360646270062827867812396223115638435026157745632534996235081117454244789078618 5102 2892674816963734355615246409409587194935202487676103370041431787881523155094122302 5103 3787612375284858606963239561903357634252722713692395929969933032531981808327465350 5104 4712561451554054282664673560083850142946002903077398967901941130413444790717613220 5105 5573512659729646542811002455852808319025216587701953057075449159207619440263464612 5106 6267762236596015353122199126633555615270211434460710379251393820662828847375135011 5107 6703710545103484752626127067596455198498014518774454948015756363509832855203900091 5108 6820585910287205320298227252597315757521203494175407252664065189171506697070090230 5109 6602268583147050766415875331574918966691362745565856095400391671456784621359787080 5110 6080902600457104972456107422350252991400209065371635470420959174180450906701518826 5111 5329191046666174669905925857442617877317422328010592285293195017859439761184388512 5112 4443901289648441251515352174104064236609166972015324155749989750044376832037454752 5113 3525696415902722567876738109935961778416530860344231686470777715239703107950907776 5114 2661005707145203933370086808504278224785830164490641778486152340645133175770331085 5115 1910226149872073906600694309244942680230311142635113962353924069451379007028181201 5116 1303927274626147800883348047523653018062782814907643482949897269048218588357513026 5117 846088465088965690900342705187800609784708259265507119700069356586966974476609486 5118 521684095694551251533690275184042146450691751052107226764349199643519522816433845 5119 305516205444446991122280862180951673875437292359044492990127396942537912179152980 5120 169851400822567468709449570889216659879352540527137808348835029317910635493450992 5121 89588335936734035666634620019415434266511871962151418192579349752108699945874804 5122 44800598576419566184156560759271922878837213071479500587488328127932359045687342 5123 21224092553824441416372803737786849385188072181353185025337062689264681484875090 5124 9517159807860996152710585681265874064062943441737163989660790132472663848543200 5125 4035445296423351336021444165013962704683379677384670242310298433556604849816330 5126 1616228384915884416395641542162363992623932992083681551940488080230742626474450 5127 610668188255698992232107319280943235235757423393811909804161216542703607356060 5128 217370035064086386475642130840552895491316796559994288548921084088766189096240 5129 72780505015167941037780707968119104167611887146025571104487514311096220813600 5130 22882327052094890275893851445174447643750558005699100296226895020758664764960 5131 6742365494249022229798988723458439449762238127337507212909606318635118894400 5132 1857820816137118043625515811302775076495755037830774099827999838449607698300 5133 477536094419636161381969269531518640719932064211344615105634318242529766200 5134 114185193876176930603186413257807216441611061097860625862293418995076730350 5135 25318559792656117785324809206417520011761885651555929829036452742457119670 5136 5187054925285851202063311492084422010956762697340394266346423688897904800 5137 977788365461132215566719585444664581601379983603145452836713753947085280 5138 168776110012800983037274769946339452383205795627926831432057366236384110 5139 26525319263997630296862925903036764971243410526406209374962094117599450 5140 3770368983721271860225673161529282897045270154077903380231890916674400 5141 480829179018826387763541328999917810244502850752181295297166243232080 5142 54478965047546240200341080836085427138082772127505860044784870733410 5143 5417676742414069026119735330628746841695763184754173486705638120050 5144 465599397657019612649039091885464711198855219208716873505295037600 5145 33882740177671309686920013888092331076924219066105750994309365440 5146 2030401415451315955382066292471703512687058622992988823797930430 5147 96204903350653366616195301370503264340821638291884216817361690 5148 3379852344746854931010235705162173447939274920990553326546600 5149 78276553169301682185626029987625620544281668023797538565000 5150 896519947090131496687170070074100632420837521538745909320