1 1 2 0 3 1 4 1 5 0 6 0 7 2 8 4 9 4 10 1 11 1 12 0 13 0 14 0 15 4 16 16 17 34 18 46 19 38 20 27 21 13 22 5 23 1 24 1 25 0 26 0 27 0 28 0 29 9 30 56 31 229 32 573 33 1058 34 1448 35 1653 36 1487 37 1153 38 707 39 379 40 154 41 61 42 16 43 5 44 1 45 1 46 0 47 0 48 0 49 0 50 0 51 20 52 198 53 1218 54 5089 55 15596 56 37302 57 72776 58 119531 59 168233 60 205923 61 220337 62 207147 63 170965 64 124099 65 78811 66 43861 67 21209 68 8951 69 3242 70 1043 71 288 72 76 73 17 74 5 75 1 76 1 77 0 78 0 79 0 80 0 81 0 82 0 83 48 84 660 85 5819 86 35400 87 162605 88 589752 89 1762976 90 4463423 91 9795646 92 18921951 93 32572779 94 50359806 95 70356929 96 89127959 97 102657234 98 107626684 99 102803985 100 89447731 101 70882822 102 51097184 103 33476617 104 19889452 105 10699641 106 5194347 107 2271934 108 890959 109 313312 110 98161 111 27649 112 6940 113 1637 114 346 115 79 116 17 117 5 118 1 119 1 120 0 121 0 122 0 123 0 124 0 125 0 126 0 127 115 128 2180 129 25577 130 212436 131 1348408 132 6854200 133 28895221 134 103788965 135 324374109 136 896756838 137 2221424702 138 4980681709 139 10186171212 140 19115105399 141 33062330688 142 52886939513 143 78435586373 144 108053318854 145 138456451668 146 165181058183 147 183595818224 148 190192295357 149 183663610835 150 165325306331 151 138689302956 152 108381955676 153 78853693807 154 53370287153 155 33570903419 156 19602044128 157 10609749649 158 5314650947 159 2459236012 160 1049031167 161 411558029 162 148148459 163 48806271 164 14685445 165 4028236 166 1008294 167 230711 168 48886 169 9699 170 1894 171 361 172 80 173 17 174 5 175 1 176 1 177 0 178 0 179 0 180 0 181 0 182 0 183 0 184 0 185 286 186 7043 187 106400 188 1147068 189 9558281 190 64356869 191 361822819 192 1741061084 193 7313656344 194 27246692307 195 91184734796 196 276995799061 197 770260686394 198 1974173526135 199 4689370581058 200 10369381963364 201 21421356872383 202 41460555177823 203 75354592561460 204 128844732544893 205 207561015509331 206 315400041890530 207 452510339694744 208 613447406999996 209 786268312465391 210 953262705295295 211 1093592309612876 212 1187424368163439 213 1220474439125346 214 1187540628926310 215 1093835798509747 216 953650197642914 217 786813497553200 218 614150943606183 219 453352295232910 220 316337805444340 221 208534172056148 222 129785839452917 223 76202491989812 224 42171815521440 225 21976334764930 226 10771639168998 227 4959734520498 228 2142299046706 229 866722357677 230 327888586311 231 115779197622 232 38084639922 233 11647251758 234 3305156110 235 868807131 236 211285326 237 47543182 238 9915003 239 1928792 240 353315 241 62427 242 10830 243 1962 244 364 245 80 246 17 247 5 248 1 249 1 250 0 251 0 252 0 253 0 254 0 255 0 256 0 257 0 258 0 259 719 260 22510 261 423895 262 5735965 263 60392992 264 517542516 265 3723743628 266 23027940778 267 124685667030 268 600048822262 269 2598523432093 270 10230128577645 271 36927591012205 272 123090692751847 273 381138370787272 274 1101729858202282 275 2985355952216143 276 7609210115000855 277 18295726160937338 278 41597134805563806 279 89608031578274496 280 183200019627346701 281 355966186854048445 282 658128998670231456 283 1158959304635054766 284 1945587834061235326 285 3115839277537351330 286 4763330653341575641 287 6954858951822375352 288 9702954456316010414 289 12939683467797776567 290 16500083564693160245 291 20123598142501161857 292 23478669346929384647 293 26209551792251021049 294 27997128866958368736 295 28619696936471629636 296 27997861376952538670 297 26211069791639522012 298 23481058734279748543 299 20126942007677542783 300 16504419237306343729 301 12944963658400089908 302 9709024221241311063 303 6961457129627491916 304 4770117991180499448 305 3122447451867443707 306 1951676882929692761 307 1164268339703703396 308 662507605987034600 309 359380563814512201 310 185715864219111128 311 91358399340279864 312 42745949734501314 313 19006224791550039 314 8022722528887381 315 3211473499055092 316 1217683119306135 317 436777162263476 318 148008580637433 319 47312909861312 320 14245138717121 321 4033209606508 322 1072087150136 323 267135971387 324 62313080749 325 13595087852 326 2774099787 327 530133424 328 95244577 329 16204153 330 2645480 331 421990 332 67693 333 11135 334 1977 335 365 336 80 337 17 338 5 339 1 340 1 341 0 342 0 343 0 344 0 345 0 346 0 347 0 348 0 349 0 350 0 351 1842 352 71160 353 1634305 354 27029747 355 349610030 356 3699884839 357 33027080210 358 254319346302 359 1719386710055 360 10352855610401 361 56179147233250 362 277471880957903 363 1257830353505333 364 5270656660478573 365 20538510444132376 366 74811867483240611 367 255845349247303489 368 824554198735217238 369 2512389620069873759 370 7257214257467362243 371 19919810852306478078 372 52060007319604196895 373 129770282831305581939 374 308988704604430945288 375 703660158346653388365 376 1534331207510679483099 377 3206501872409416222261 378 6427879829310060568358 379 12369458818780733091201 380 22864668974298728152179 381 40622076221987709764105 382 69400974502436587069667 383 114070600336958144912841 384 180452611374724073294212 385 274847001686013596456970 386 403177973951716121761530 387 569776035110839441909574 388 775929204978635018037449 389 1018464445234312481438481 390 1288718345266115177514279 391 1572276375975139863480741 392 1849768074998977818296525 393 2098798644715572685637896 394 2296815516848297402773045 395 2424428754438131708624260 396 2468518659978896082238336 397 2424445720406463534877622 398 2296850417227912388523359 399 2098853115454235144447398 400 1849843871202942851679830 401 1572374680056423850144724 402 1288839075313897900928124 403 1018605724510353432304445 404 776087135662830355781393 405 569944861857804460213973 406 403350634218676120210308 407 275015962926247389774678 408 180610819950241774860890 409 114212338766532229833181 410 69522452386395892911120 411 40721655776998667887642 412 22942722464329605601612 413 12427940944419638941348 414 6469748995270919556062 415 3235130963941913708774 416 1553017887958064319784 417 715296100533026372072 418 315896023034662440730 419 133676038654526232994 420 54161787246720518595 421 20995031902627901303 422 7779506788351308811 423 2752958575726880148 424 929459529298318799 425 299078830963792698 426 91617038335278234 427 26686025872340841 428 7381825065803149 429 1936645301528513 430 481245712856624 431 113121694930210 432 25122129513409 433 5265673995126 434 1041011638091 435 194116198856 436 34176945712 437 5697337177 438 903985661 439 137752396 440 20427684 441 3004198 442 447097 443 69104 444 11203 445 1980 446 365 447 80 448 17 449 5 450 1 451 1 452 0 453 0 454 0 455 0 456 0 457 0 458 0 459 0 460 0 461 0 462 0 463 4766 464 223353 465 6135343 466 121535408 467 1888913199 468 24117670372 469 260706362073 470 2438738075950 471 20079397066230 472 147524197012649 473 978211608355235 474 5910257244421509 475 32802739022498638 476 168408660472657022 477 804581262214800228 478 3595618983764371858 479 15098089640867567758 480 59800324656905904181 481 224173920176597194986 482 797704442904615503001 483 2701371845921289328034 484 8725281708372703506407 485 26932173253399862639566 486 79578941328581630994447 487 225427184608574481112742 488 613004560550844500583385 489 1602030197478274184555955 490 4027813769003839152312199 491 9751059686177046986025585 492 22749241252442866736496112 493 51183074366099208452066683 494 111124449746166340864115493 495 232952913385537789890513400 496 471768569136785279798003793 497 923417046277368703852399713 498 1747678986865915351989774244 499 3199561889508445538854731431 500 5668129068149442021238210412 501 9719663326105162275352185550 502 16138188360849152078156375744 503 25951898782683339220410616182 504 40429917931230818629337955315 505 61031645548089158155336788561 506 89292736906363501057887378539 507 126639179252182704348551901228 508 174134638220941205273902562322 509 232184994391313820998952577185 510 300244220252668534812074649559 511 376581892162427242419783055584 512 458178349080108040740074384118 513 540803694083366394497883646257 514 619309825702837018354156364448 515 688123833826188042695874827054 516 741884860396032236168586694066 517 776126717889493393651662157823 518 787887008944200346285415128750 519 776128168101481151629000099426 520 741887827696972592254494879769 521 688128434617492517263574169939 522 619316193761447121088163531673 523 540811938609889940538632821668 524 458188509992972986187682773006 525 376593900913980528472312941812 526 300257874325924839308347483240 527 232199951823899589090899057152 528 174150435054274137139448987385 529 126655268310348105913678012060 530 89308541807299961249187026545 531 61046620527504440527852368160 532 40443602857882162120127509328 533 25963960014784920339255045712 534 16148439463302765023210180331 535 9728064161733165396406495735 536 5674766154471050255760979160 537 3204616084891080366986243872 538 1751387916895517403482324083 539 926039181352963673326600022 540 473554001939208317660604070 541 234123408846664039176488461 542 111862986136936299290907993 543 51631374963970521517263984 544 23010915486948082020242354 545 9897858902212891023169771 546 4106919954947482178761569 547 1642951308744896168403659 548 633310903481282251991076 549 235086089133681814647716 550 83979057447065877932574 551 28850083065613892587726 552 9524310304592308238374 553 3019175120027725438529 554 918222542251763433321 555 267686917648956733823 556 74734046977344749735 557 19961496744277056849 558 5095680445837677064 559 1241882511361643588 560 288637267369479254 561 63906025728247327 562 13464445168665459 563 2696952028311528 564 513165245036443 565 92713175634720 566 15905828820775 567 2593540289866 568 402803032698 569 59827077034 570 8554002047 571 1188973967 572 162850919 573 22342935 574 3127967 575 453765 576 69424 577 11218 578 1981 579 365 580 80 581 17 582 5 583 1 584 1 585 0 586 0 587 0 588 0 589 0 590 0 591 0 592 0 593 0 594 0 595 0 596 0 597 12486 598 696379 599 22540104 600 525979282 601 9651824182 602 145939127975 603 1873848311463 604 20876479056990 605 205173729171445 606 1802554236403268 607 14312467275615001 608 103658768557552634 609 690209255118189455 610 4253849508338688982 611 24409675457815455098 612 131082230561073200810 613 661716163288718404938 614 3152465583247120668749 615 14222542763532062015979 616 60949521919058056929569 617 248765911990178150773033 618 969312260564115139251125 619 3613218833280502836098103 620 12908736884196942932093631 621 44273337693968408341401396 622 145982342776672329770253773 623 463360419808642050805684687 624 1417419255152394633815055740 625 4182979106008243194097917638 626 11920153165120281978190055960 627 32828193889654398766357243131 628 87439143967348460066747362427 629 225399107702067664301580322260 630 562667998051714855029862463450 631 1360969242736023934833988027463 632 3191256278655586790766412254144 633 7257630565422730716960710708007 634 16015253249512439002606484114271 635 34304397145808264853235484788162 636 71351137268056905210822005101607 637 144156235874044984334416905578294 638 282997794697440199392670913385267 639 539977623965062285671438915926271 640 1001679507100969164513342166651441 641 1806971422893825492126883094963849 642 3170625694550179542774173918925218 643 5412584549191375191192097432682427 644 8991224608504827141103641850314955 645 14536833502249329634724817860226810 646 22878855986171583581205031619533528 647 35057717456046675738626339390130666 648 52309915622504346619080118971185025 649 76014557217619694040584052520766252 650 107591636183955258287150204677228284 651 148347881437962070392140252598438248 652 199275089578866368598923794103095762 653 260817664106270488397497043517667312 654 332638631334640396391289883920413682 655 413423743273847164343569279436856026 656 500768041322530634493027012178741770 657 591185546851745342829614078105656301 658 680269158919070990381539039664206801 659 763005277273094698194443540599396617 660 834219630389489697684240618893775389 661 889102905356768220301009615004441762 662 923743591302875033701063155270380199 663 935586708298956417086592109027147718 664 923744050949678620860625691668035854 665 889103842108413210559524489801840430 666 834221075323019782764554900983855781 667 763007267882566271663877654597104923 668 680271729484715265557839011112062379 669 591188717716877123441565737928551869 670 500771808697023511186216799694499046 671 413428071264093115960115169454437454 672 332643447710342496328791444248774455 673 260822860830004183073025145338660009 674 199280528392074756621499204759027074 675 148353403939510765252885465053466125 676 107597077030047376477693824425690341 677 76019758498094802226048613789118717 678 52314740266358476762254216831377691 679 35062059738448505749864628330151287 680 22882647795579147651315717889601169 681 14540045835449691521940286197311340 682 8993864602579876617979746764291674 683 5414689049057253190106193797573254 684 3172252764838035587185883872638008 685 1808191298180080861873095929197435 686 1002566272210191558945689911200724 687 540602523087202765250837603816492 688 283424604994857629416102733575631 689 144438717364884100301558647674672 690 71532259689810813973091853904292 691 34416875383310308067839422931553 692 16082885711715297192999157572798 693 7296994398775012824093347980468 694 3213425383049968347967919769382 695 1373045928631648848561390934057 696 569028960183912855425437695857 697 228637169053455814538346645892 698 89031464328928345896771852582 699 33584221376308975803601234313 700 12266543992562290266135250781 701 4336037190448539057048329385 702 1482600741071762994728838351 703 490094341366500140002547129 704 156534388605558904674985505 705 48278143155290245097401637 706 14368892183410799255629273 707 4124141685275357700897762 708 1140698669115722415777088 709 303814405631798605537174 710 77857828393379396710147 711 19181958259045029022860 712 4539473296485918198271 713 1030984296556504308395 714 224509991003096556161 715 46833450192559504123 716 9350172889662205167 717 1785061222083604223 718 325631353299310509 719 56726203088949254 720 9433944876157352 721 1498011790775504 722 227300905090029 723 33016591808637 724 4605748209467 725 620194765169 726 81225169750 727 10453581195 728 1339166412 729 173272817 730 22967530 731 3160156 732 455256 733 69492 734 11221 735 1981 736 365 737 80 738 17 739 5 740 1 741 1 742 0 743 0 744 0 745 0 746 0 747 0 748 0 749 0 750 0 751 0 752 0 753 0 754 0 755 32973 756 2160435 757 81322289 758 2205349035 759 47096430877 760 830631391653 761 12470355078131 762 162813638303013 763 1878872551396193 764 19413969926334900 765 181535142142256163 766 1549959933514304185 767 12176174566945148567 768 88592416105902662619 769 600442542548136953919 770 3809955955947957606409 771 22733381190693974300781 772 128056252158996548822606 773 683333739100438947888777 774 3464923880057711727553525 775 16740512472873144856299036 776 77252694462168895538246194 777 341247735752943665979371181 778 1445699358168199562339466840 779 5884239622842570570982602950 780 23045208422050737134976510561 781 86966798262554672907593822147 782 316630245896247440899095906949 783 1113440222043874646946830604928 784 3785635132805251233145613406113 785 12455679403257971754737601204521 786 39693094843221596463752282701133 787 122605587783605395292042926722309 788 367326963416032010505198977279047 789 1068109996516761390942248811866155 790 3016129433730939684080267422993432 791 8275311905918862304030042105529992 792 22071425538365644300632999242561325 793 57250969322075965103966087285418220 794 144484728185914943659221725629599110 795 354907166479416715972276598144334639 796 848821993770572646889934489114354128 797 1977298415693800829934365974488346106 798 4487626294286168528667914508693928935 799 9926050320138819846959342533324788799 800 21402777536156116097644843089368463122 801 44999637663173600054887286212817513090 802 92277927129593170745764399379885684528 803 184601488589269211432852166543237452255 804 360341349429537716522621009964392814311 805 686471116921003977412235566658339806953 806 1276563850359738828739551915155681038660 807 2317678365240236838612821537906640969120 808 4108923644185575899807761945456953783386 809 7114380649717333415297794082854106866519 810 12032232589799842064088828223946047375331 811 19880061060141215414596258650812765985401 812 32093001984743002729734928983797505184718 813 50626684557447806877530963789040860553922 814 78050786305445037630543144982840539688745 815 117612298212149339658551115911154153591145 816 173241458833384499414414054670778306400939 817 249469596235244570182022718350628311610362 818 351228963436647654748247757544919002786165 819 483512122713520636929801831454988950832942 820 650883859547056706738906243106780931330278 821 856861897547825747038757031357643851476256 822 1103211747076343150474538239336407561892475 823 1389231531809059902844070978555600566709069 824 1711128396711645412857472528391897667533979 825 2061602032777139162436881752851003117839603 826 2429746593816395533865956269954416640351403 827 2801356022150014332709899005474255723123429 828 3159669923261179158019905763660042750534314 829 3486533067070420444595469099219528509107752 830 3763871506290376566310503720196836761790140 831 3975325417511432948640120888184682030517459 832 4107836625535735702349444174524592747731916 833 4152977981512716291687250338794775453128409 834 4107837168269061474515322559652321178857381 835 3975326520232740306059439708137646690196381 836 3763873200252057933180281294697934950022841 837 3486535391353556713486729489040624958731580 838 3159672916373005081826433463352729130850580 839 2801359712368071001562247919432571995665885 840 2429750989491915396988012754794325562916379 841 2061607113924926725825750425642616714046643 842 1711134109163170989348448325031876451543567 843 1389237784960547842971528804951974015948929 844 1103218415830110025382339682986333880053049 845 856868828472422895183090488542023795863074 846 650890880659279506561042111258168004031137 847 483519055725764097093519269024400476302815 848 351235636926579892224502991906044381896895 849 249475858061190575728038384936772212975649 850 173247186266397749463983021794753980554478 851 117617404652949152079232156483234257562915 852 78055224017498770188660172515932698556239 853 50630443461722241187579356070765746731242 854 32096105109491097212934672161607690433284 855 19882557627331157968314528574356754802253 856 12034189898257151830835109672825203775293 857 7115875882571416858279409227372653187849 858 4110036525862544101588453836119146438555 859 2318485288397467590637702304747440016893 860 1277133760024277231132421248859978455048 861 686863141391544398199326501794804632220 862 360603947257711082253689364848156944633 863 184772754912922921448596395304970750639 864 92386665338693697274519069743372798228 865 45066833489217698314493923167076939316 866 21443185476742070592435604872303953269 867 9949691182148712593448292629966658013 868 4501079726343357407056925281841570682 869 1984743503902168399338275044685984868 870 852827521259839415839125120148206544 871 357001668221814451528658164573286268 872 145548876839432393148144235357458966 873 57776120941952115149109031980665334 874 22323064840133189360338622663769276 875 8392349041801247786610682229777213 876 3068943462881729620123467193539216 877 1091223847456515733992000882232895 878 377133075138524073848314747998843 879 126636591076319406621717143668764 880 41297804768920834052870096403051 881 13073989080196237055509334781513 882 4016088514404637775616997701098 883 1196473063219750408265644720060 884 345530909742684868581454016421 885 96677159895944312931898294727 886 26192133655002285428892098961 887 6867090774566878001450194650 888 1741253624118346800272184635 889 426735052973010248778947510 890 101010985997547003245355143 891 23077429659505218029684704 892 5085078330342514929401672 893 1079871001782332084846442 894 220838608077584538488673 895 43457826698408883021398 896 8222690388476301217269 897 1494812754358719605783 898 260906304965381616255 899 43696667230456161924 900 7019231219543440295 901 1081258574453539574 902 159755159854314921 903 22656583300496958 904 3089040765270421 905 405975102138191 906 51644122988518 907 6397275776348 908 777958672247 909 93832262076 910 11358202660 911 1396778137 912 176496858 913 23126244 914 3167325 915 455576 916 69507 917 11222 918 1981 919 365 920 80 921 17 922 5 923 1 924 1 925 0 926 0 927 0 928 0 929 0 930 0 931 0 932 0 933 0 934 0 935 0 936 0 937 0 938 0 939 87811 940 6673200 941 288952900 942 9002762696 943 221076129330 944 4491107397498 945 77814012759879 946 1174700692679913 947 15701277296385763 948 188188279555490654 949 2043668278640467039 950 20284827465102026696 951 185397542288006465541 952 1570360076815134238300 953 12396307736003995501633 954 91648051349888894200403 955 637356797524158098719288 956 4185507202538585232542421 957 26044326034140048761378515 958 154031977401628163329933293 959 868228770568354642625630947 960 4675759918746492510857904737 961 24111550199856480496914960904 962 119293436267934008038202166609 963 567289041090377235851341908063 964 2597111184316520033093625669251 965 11463288430573610299650142595703 966 48846610377148565963537867501239 967 201180798182025805640407948954725 968 801748209069679087658350066521392 969 3094700493706533990953465899497114 970 11580305506299798236228119576717342 971 42043577400213851789828813898413608 972 148212387197913278526682376243967325 973 507661375251305543524014650460059373 974 1690610573069645559851016523812781664 975 5477040298755442461628904129058073984 976 17270880995192518829927284324031684018 977 53035271610957674452588167835446789037 978 158670590214096569849119269039649127128 979 462694800448425171184346718594464645007 980 1315623409389635164666854469732317245553 981 3648949978146545940268491957936473743246 982 9875373950998748482785349848099769609408 983 26087286975009882050235068373991007054951 984 67286156246829930893680709757580086363789 985 169499246443575333653342472264708255997794 986 417130240098244189380168908534025207995971 987 1003107427617151567943569548489006293724560 988 2357757086091476316595870786714211368485116 989 5417824483445289049102556198529804612944942 990 12173581156641794157651297350377386972550459 991 26752715699550027078153872470021730230845467 992 57511887585578201314566756897997204900970023 993 120967197431471893734896407107302531942848267 994 248985491392919873592894835243612132583941945 995 501590672569726767376907815660437287217369061 996 989151956551246787475009704616622860376330487 997 1909768289829318622261170615598065071082145908 998 3610483344955683245946071108301073340565565500 999 6684624643754208645920632191113631083494503957 1000 12121963261411409491699974920318789648604915564 1001 21533159917881784974544687852757186446693876887 1002 37474298270300196642926053030391137277439712995 1003 63899850127264201917115396832735463290696471750 1004 106771184837836873832897490952193469330479039719 1005 174840171310983570614017273978135524927741027125 1006 280610673310262008384267053971784828282369261723 1007 441452211186863396285429020723813753392127035509 1008 680798278848589434938165789399850055967009351479 1009 1029307510630748718487241221392998353797251550995 1010 1525803227682922593881411078513157129647623787229 1011 2217744301253875821886265036273746664982827900041 1012 3160930739408216992909939945966937838785035807800 1013 4418127596202040454372926541276080247646695728727 1014 6056318750923524703003762778310561595550587615543 1015 8142393444897734652510729698180544244464545401640 1016 10737231598482001612259378740664902213915236749426 1017 13888385037363038132573396559821832783624246178946 1018 17621830954656259039699253096768096641303612269867 1019 21933564131727502610916244143106178686811023818261 1020 26782044124960511519559042289388755457234826987835 1021 32082664166062362286298539925175609640435287778645 1022 37705405409926450437413234931624967994259329439909 1023 43476646338848130809649349601436121531667309535133 1024 49185705455515973874062266068185251357972839147530 1025 54596136801113616143671671042455192686872168466680 1026 59461142122697455190516178253363620825312615721219 1027 63541811165728500889029763307700566149085608974748 1028 66626367043050146311895980267019057793529477918670 1029 68548283039638180644750804510899460559651036525847 1030 69201125124389813105213299784418997925868793021136 1031 68548285437396544698596074049301084062307013270537 1032 66626371903257522738698563024082255772055666369241 1033 63541818607169124760882416771711239059847325083689 1034 59461152298024235740040332476911789661374226508407 1035 54596149868907444207415341644032264111244163604703 1036 49185721547409438094864633497739683585176837333168 1037 43476665525204632287059986387775745432800423934199 1038 37705427668006860793427688256220430390587780059068 1039 32082689354662888346567114230739677306038761599253 1040 26782071969074290271437777668274241234020297839015 1041 21933594219839661307218247654555377816157051279905 1042 17621862749890053015410776534625499427662738916086 1043 13888417902013814372382245527524105631541545956637 1044 10737264829746321700330309169881528514175157463200 1045 8142426318104490378133154420212067059939071777360 1046 6056350565560297729936867553831677697874462694995 1047 4418157719684866607465345163790115485421497179306 1048 3160958643929287360409640371160094267378894153469 1049 2217769590088026313503320649367798266572722674290 1050 1525825648848900152136090314670854559541665194404 1051 1029326957518220756702213652505990264470642011616 1052 680814779047584451967639451386171293571198215933 1053 441465906042527126539647712610096782914509819008 1054 280621791507059562779042241949134290663942016503 1055 174849000009502576615218823636047738523546219177 1056 106778041592580480742891911733011216070867019180 1057 63905058134932476589904618792392192207584187413 1058 37478166608180506087841414269919258181212468947 1059 21535969507318022103468564780299909185576618209 1060 12123958477695681676742951720994812095703788774 1061 6686009886067103935099804583415846794036150143 1062 3611423516421499473764090722316019988343823063 1063 1910392006911846158447970942697810614558324420 1064 989556362804962359872337825069005475509347249 1065 501846911256900839066424905527447326125141486 1066 249144130970232292460506522969638410270346140 1067 121063150323364973238724653743435910929847278 1068 57568579362795553590184178626928999436459840 1069 26785429372171754780054334915513672601660999 1070 12192014888865989705422986027258031284228735 1071 5427965816783224369035780807472399300506932 1072 2363203279583742234793210695003988586185400 1073 1005961866960093209969688040863225689194815 1074 418590017638228314195116996897870624917866 1075 170227518382335560698625678168604702793519 1076 67640511371334110560281003277887752739667 1077 26255404600201368824940360914260975716951 1078 9953124219808947920194002871024040337320 1079 3683991472686784614693418178998156791354 1080 1331009424392449269929491239744845640300 1081 469274341138271489637604284020794744318 1082 161409929584221151097810345310760935552 1083 54145272187270026810960871907988390289 1084 17708468267391856146624986857529633385 1085 5644803764339444600838070441195634090 1086 1753133292406574620852726889563117653 1087 530302149512788265422204876403372954 1088 156174909031970688062052586659748490 1089 44761867739548067635069458301456738 1090 12480616767712590192284606201341526 1091 3383829555610440384295260677812069 1092 891724323125420917632680020759315 1093 228296176715889973294082354429865 1094 56754390601549678472436796698022 1095 13693371981433482643999768073190 1096 3204785255933995687209119596209 1097 727147534024155596456551774549 1098 159855920329753963363439166703 1099 34029477740488191339741782191 1100 7010206781501770065769421758 1101 1396612249339916299967680806 1102 268908414456719371599499623 1103 50006528636882636014029041 1104 8975386356635134809651245 1105 1553817278991945682680461 1106 259296982411204926482303 1107 41687136145023716880943 1108 6453760604459839790315 1109 961823236827732451472 1110 137979292215540372137 1111 19058026158443009469 1112 2536310480746163455 1113 325679063092478053 1114 40442024702434219 1115 4873443117669499 1116 572717088781628 1117 66072404884923 1118 7545615276491 1119 861367468952 1120 99312786821 1121 11681099802 1122 1413735285 1123 177295195 1124 23161139 1125 3168837 1126 455644 1127 69510 1128 11222 1129 1981 1130 365 1131 80 1132 17 1133 5 1134 1 1135 1 1136 0 1137 0 1138 0 1139 0 1140 0 1141 0 1142 0 1143 0 1144 0 1145 0 1146 0 1147 0 1148 0 1149 0 1150 0 1151 235381 1152 20538594 1153 1013320144 1154 35920800500 1155 1004031878743 1156 23245493112495 1157 459723199018507 1158 7934293213241242 1159 121423594311121406 1160 1668474383217989514 1161 20796253268611106400 1162 237137559171311601711 1163 2491829465713306891685 1164 24280845365615436682656 1165 220605621964889047843347 1166 1877897385461477426974809 1167 15041315746175722923104687 1168 113791788385062869454532203 1169 815875541932467600170207393 1170 5560946909480742934029320477 1171 36130624765381128168078814423 1172 224324211834656320345659091408 1173 1333885234407598693821001353042 1174 7611625599407791943444353050980 1175 41758560965370831318448176777031 1176 220618398778884060413187588184779 1177 1124137022445421723137103430613711 1178 5531876998532913430202573886763880 1179 26323478079395701049228761885266578 1180 121262364886373994368826276109588581 1181 541343465367279363263324050987103625 1182 2344217108971055912941775732619053787 1183 9855541163746904399258408491017261011 1184 40259609151210260430771006466697687873 1185 159913781031310630958422995283176195548 1186 618052158368271084484629634496834338417 1187 2325734492091508502923244611213610004204 1188 8525958018160487977728565282687546180757 1189 30465473278407658474209664205584206420000 1190 106162489017071438964299573245510074403075 1191 360939241693643662550421530636935367822678 1192 1197800478828078031489546144097733066291923 1193 3881478096151352996404330042217492165087111 1194 12286707257635673580025472834280977002038967 1195 38006038412719704039423882789695688686703277 1196 114919023434042294787135424136480339826496492 1197 339772588030863879310389447861612916892188471 1198 982581978322063645551941676107788578983246957 1199 2780052731688327270602377249324288237153595867 1200 7697579548217043299856486604352296411223812424 1201 20863123063319632985562267618453276719997055760 1202 55364315653414578781836270485142120783266013471 1203 143880654837538018804025292720501841631514574688 1204 366259051047716669698746079443292582231228014770 1205 913429582412546221825331675167767861323184884500 1206 2232264835540158335637821266896600232460129636703 1207 5346624857282172918401913724025245471477507856177 1208 12553156492233545108915761627946924884172231490533 1209 28896017610592483757478085025869290521055018415508 1210 65223538470189980191474074815638310485939774238840 1211 144383848349239990148044145130048497082186930724154 1212 313505093086305004777960484939616265700938949099807 1213 667795608876791593648922589323713667514194018655616 1214 1395642760292090117358042084153732435606608660639140 1215 2862155093883861315877766974567355201001982702704610 1216 5760424079319191636667326101448172729643169244024442 1217 11379160597799203081478449707095114004501429635588355 1218 22065334354081714280814185718327769045427913038841467 1219 42005233094089665504042574040411075623156478881920494 1220 78511828219482559475944541221094850271110273923107751 1221 144095354955081911833531168211120401266952360525624818 1222 259711224161672018844082641487037078566811270748389163 1223 459725152523459197066591384857589307053963149098217963 1224 799303928651587366494383119944659963377541845081719598 1225 1365115853371558756998756484751864092857878518936961918 1226 2290377993473400546688164794871587296597725686451273244 1227 3775370858043298774632157409666794601498568250717140227 1228 6114488661512946424657447146371629019907206733879590066 1229 9730621595806351716257769555477427884810982653877442336 1230 15217082888665869357891616904490847678373084806254023677 1231 23386311470141326683203552999107000385804097461488703502 1232 35323144275292486784147708507915697641571694399312485868 1233 52438564612302992302953916944311675859886594260730817935 1234 76517592920143129038456226663821990803001436784216915629 1235 109752615765198940330515088133986647514215456597331060208 1236 154751309582009439631273602396397454318560299517563916049 1237 214506898562437580123919565731285665932932457887148550009 1238 292318367034247078168346653814948488775033322789516776176 1239 391650000952800920471900174713941901296998950094512078624 1240 515923713676489959807163675708345588522675702942906236733 1241 668244204681642000130922596609653005673502347881381330271 1242 851065887513030442903617502870963821964400816839015266527 1243 1065820981810737085807889232728671573455443146812002267102 1244 1312538945156907576994899712408537203102959994916325518299 1245 1589496838052058190670771422253697326154918331542006753815 1246 1892946356684880400954386966514842638061907927324097623092 1247 2216964310974697336953575190068006538011438971452463274520 1248 2553467918456671709306105024863405551022761105095939799773 1249 2892423919370488062005636186581518500261906719023496556073 1250 3222261804374368581652569814844073679929792720505216883930 1251 3530478208648606310701644034990167062359147980653698453723 1252 3804394668662821591812663356503450085318418043383837221339 1253 4032008063272242509792233121328225501035484560899353306323 1254 4202855893684608572364476371219365641316830434384360478058 1255 4308810269453476400686217212555450484413730816942664102880 1256 4344717043092130816003188866574370674219455228578016467721 1257 4308810309245582682649542182192415077423668913219924559781 1258 4202855974190716390408741233480106198607584168134793495139 1259 4032008186203827427270965120308430878250076580506441518998 1260 3804394836266872693752341752306460660686812662533126312990 1261 3530478423352683227599841505461300595293775122540469645218 1262 3222262068361286308418002022140882173473487422039079236611 1263 2892424234121349571738279114769515074890356976599318623759 1264 2553468284306761372681545141682244501581268396193122979241 1265 2216964726728975198964372998353219735836851545570388724805 1266 1892946819337465303289396978184222117504430127468882001923 1267 1589497342646583287435362657347779622182134775086118060489 1268 1312539484812114001566097541021650393716485342715890618237 1269 1065821547919141855005345739464291517419036880513205430431 1270 851066470101794815620354307455631638352344035645693952257 1271 668244792906307011448196707883187109334898965551703933740 1272 515924296402670232019885019671464475203692188436286528249 1273 391650567370591886382790022254526013146374725805007328702 1274 292318907246623801969018581919845177997860667958933021510 1275 214507404092858253217530317221395612170935518877256727235 1276 154751773757146903694156825670241881672533390709090950380 1277 109753033944498432663860813601400709646701533868052426503 1278 76517962562285299937883422984270953676654422478411240672 1279 52438885186895105634782902959015039855130025896106179120 1280 35323417043686123599989763663492070443566195113350090196 1281 23386539170284556936920035637836755409851031565424007411 1282 15217269364345482779258464951011801750447849657954570610 1283 9730771410496787964785011022323403037018922597327811160 1284 6114606732151493815741035919282966851514127623111917501 1285 3775462135817004421205874831492628086030780231287595703 1286 2290447208815545675557304899356776931666643026765121476 1287 1365167332447239605252050544662251507948133283941501088 1288 799341479970558497972854194332661999991125375193164979 1289 459752015798126241593293998248764614039938145432387431 1290 259730069474542419307850925956121057526051192037233365 1291 144108318620492483547777899887288797431192300387472822 1292 78520572010747774471766473729860121853648914687844751 1293 42011015181718336554319074399875491223390322590754376 1294 22069082752946929564435525873356078748384969765079527 1295 11381542611910622976340160516900472280163270025135023 1296 5761907755758267612483358322666000020964141194763133 1297 2863060799450995167690342054619005045384379499238797 1298 1396184564138223317298570235101307918537284935918311 1299 668113191043005874459360520226831174753955957949150 1300 313687473545245746041257364299008240112722267947906 1301 144486450201992260894303578598854369918057313613375 1302 65280075182568045335361922029586396943247007337956 1303 28926527820556810115979919196178826969935274911921 1304 12569279162353968028017639649447871537180979852285 1305 5354966287793915365766663573594563932899888135218 1306 2236489451829673634363866919146056654500819956368 1307 915523719358278158695754560381711392634337122743 1308 367274874542538498952207328800182890260842968197 1309 144362766101994857673810228433977998651066800753 1310 55588140681508804055110882186927201745491782613 1311 20964751361340953335023301290002501422968383857 1312 7742699971479169363885555050927131311760125394 1313 2799636100312171248680155034590237485222153185 1314 990889197221543362503925296145614321910742537 1315 343215857765077674172755211842495229491008698 1316 116313210991716987740827673245812716580752532 1317 38557338371230722314832446880625836750471043 1318 12499544199786326713255612307868979809039361 1319 3961676835773781590637221069452224136402533 1320 1227286206006550745625139996411870720614835 1321 371513133631015581165461498156585770994750 1322 109859781322030840694624702979583628041984 1323 31725551436573222657958634187825609340966 1324 8944371835405304227095618949221128957723 1325 2461044538755602443529445066522192174459 1326 660649273041136124733763887451730568669 1327 172962153480533929031194999639140944825 1328 44146899633452357606308407559450805582 1329 10981255962576131868821554308771214154 1330 2660928489694132128223825007664369987 1331 627860600445469310029503816201629211 1332 144196278668079075593295918104580195 1333 32218840231903373267120607348852634 1334 7000468961271411573586669611838324 1335 1478407404495004698349346165274255 1336 303313217820111666172654585952844 1337 60421496027348453180753287761747 1338 11680460516354664034205929980922 1339 2190058460578413720898679504439 1340 398045109498347414682463776383 1341 70087384788910025618580958740 1342 11948896184013121760504784053 1343 1971281438461281768162986895 1344 314531104334391551191653256 1345 48512125812488039132710119 1346 7229587979132910422095646 1347 1040639252003658238684093 1348 144650429185878648925580 1349 19416551443424948667306 1350 2517593189710660162089 1351 315548924978819901845 1352 38279425025681237260 1353 4503554661402291517 1354 515380834784584819 1355 57608908055922030 1356 6324650931271573 1357 686715408704125 1358 74343804441714 1359 8096207444255 1360 894750719339 1361 101144507020 1362 11771813182 1363 1417823980 1364 177468442 1365 23168428 1366 3169157 1367 455659 1368 69511 1369 11222 1370 1981 1371 365 1372 80 1373 17 1374 5 1375 1 1376 1 1377 0 1378 0 1379 0 1380 0 1381 0 1382 0 1383 0 1384 0 1385 0 1386 0 1387 0 1388 0 1389 0 1390 0 1391 0 1392 0 1393 634847 1394 63016387 1395 3513438456 1396 140515039117 1397 4431662352863 1398 115876045778530 1399 2591334996313508 1400 50638708497293361 1401 878579701999938111 1402 13702801166402918089 1403 194058501607589343925 1404 2516437415491260704622 1405 30092586079813735908553 1406 333902726477046802228995 1407 3456184299145671194969930 1408 33530729123613139424523978 1409 306182082453584264180951430 1410 2641389342794355543426620821 1411 21600179831376130276034059083 1412 167943975443190559205830945815 1413 1244901678432398715393630239167 1414 8819369572042896097819992264119 1415 59846669461650696984575175148645 1416 389781613959760887444734506806155 1417 2441074781071900527596601944983238 1418 14724736479048420384350686084967987 1419 85681153369366642629347493952291539 1420 481616996624306595060332064354020451 1421 2618502547805208909574172564220973532 1422 13786326098887084613957798899852694998 1423 70364944232671100900227495885128293990 1424 348503075459321561337736498001866193864 1425 1676468844035116076132505556954458844336 1426 7839498076273287131109734025008330138796 1427 35663360710854859667825722863728200315662 1428 157946307277281885358713784748868593020177 1429 681457535336854418642406503444381919668304 1430 2866013052602073299203217128853437608878055 1431 11756455519343745743026498352885594044268797 1432 47061410443995978153015915001361318505029685 1433 183932848149854005326051904194651864213217523 1434 702199473241765185492747386806193008459652602 1435 2619728704235157302347516551413432236390748053 1436 9554817680234025338983919434468641227278593901 1437 34081862583785606581221440920117539337095651979 1438 118936042630305692005491432796308448337000474278 1439 406198217881120326599889248079614047485443778767 1440 1358105505917512945101378315480648361062617485115 1441 4446607106047271690405610805161689432086039987634 1442 14260848550401851174175575176017881383353608961114 1443 44812415938385915089075410333342777682482467058583 1444 138005591853036062485987431579918341837094626009042 1445 416623453215563299500904650243118547619682964709441 1446 1233211792280193602055107545563633170168875202641003 1447 3579909195599598185892778975277822546115848595470357 1448 10193792833660221898983459287473518314729949920225319 1449 28478298081809821835571252661803319033816471179277309 1450 78070667975886686558400964105951558119877475397306907 1451 210055990941558314685931338546391977290313394453315101 1452 554791703316446496918162243777105317247196069209077868 1453 1438612662134674988561712172270072220791680305294985734 1454 3663070605431637860995178867039417850255515651014029693 1455 9160094439225081969465450756990078335003146598007835677 1456 22499407787091185752362879612902925048257308756626641531 1457 54289961185913434063681761216649222029200362431957745841 1458 128707501088415501274088663652755924342592698301663860857 1459 299833741601692686684186893285328607154736118785797634082 1460 686442041039353526848415098906240253129646934880467153753 1461 1544637024895664036426016751097388207748324860490303310561 1462 3416636975049079838160349415144888278556462571869746180992 1463 7429677027234153261965918240098955558143785974130043316533 1464 15884989310247868249811944935846313771230824062682190002678 1465 33396072014044189179800276058504906157550174089855119317442 1466 69046131060428507402436794344065599191426727808295366401377 1467 140398135862680881184919143417778335860363256847644895863955 1468 280803468721766926826902564573436976165326994604465692222690 1469 552462039182039898099551175853220551221308681431145764758999 1470 1069300172254706057106293729445057905165955533890714636778976 1471 2036250151812120100244611003854354454223608632674250602319209 1472 3815335576176582380546604800541263972735868510721690253474727 1473 7034594643446013112139229342221863821407642655992098764325425 1474 12763904725724627229998927817424296606061066654581074230329732 1475 22792839988616506670161924576629322513221739321155899283882356 1476 40060363908709987884345742238369697888956326196771282147989935 1477 69304743112964286641649276605302031569943581582594354602536315 1478 118024356482921824783145059129246713460486944426021140123243624 1479 197864962510001940730506517639101504750145502953768575878018836 1480 326574048489273186581788662045369182330171573798470599191737509 1481 530683901961562957541979636370640430579184977474760735137315386 1482 849095642103346723501964622747255546463760402858294868738397869 1483 1337727946164123887287471720992297718657284269124526330875967360 1484 2075355895664616669365970618797275021011234086828917626696798686 1485 3170685418095097564043170130085814629691706664132221394311890413 1486 4770575966530069622417770728310378642026459678681260961506038981 1487 7069130290719448890109965318208975363417040388208887001645410670 1488 10317113885101749962504506729324237817421672017916980621422927609 1489 14830856782414787759064450670384934268727386466390001106184300139 1490 20999449576466103609123718354654763565639162554118309084626393538 1491 29288713090479632490482647926222734325628780399035500215150792186 1492 40240152757744525825931228719575532031313789443303381414671573250 1493 54462973826348250736376494174129952547108986086351112882539312148 1494 72617307427923903647449899851013052459057894347980591862222184717 1495 95387150513412652175088949535115272094539191258350479353741892636 1496 123442204440054979102941239857219128003216980327424613909831411746 1497 157388820412368542570723979089987316612572988883454649566777645582 1498 197711585729652568748676490329662069813974448336486804028649584850 1499 244708611439925721299081598804220074839429470863035403664160903214 1500 298425144932663743588574985902262131499215098667215906335623102740 1501 358591513292117213523406075825879908072854164889504508931988202820 1502 424572359585069798217457833360327110660582896867584217064337566501 1503 495334426636262239107914219306195207381865548532854170527527462018 1504 569439583424062000906151453793207835231906079102545765221097329751 1505 645068283654932038754106822314480519356174044529692835045323587437 1506 720076228399379112644922632778089566442710290656004170385286822342 1507 792083855293740532185825777990821469430446821481030455643522811947 1508 858594716760084991686312089112963169277135037259070135206552092628 1509 917135268431323602846891837002133842309073270172474941865272036797 1510 965405548019395000731078288034049858082520260932346536970218989874 1511 1001428144988638125671699538739083205318896680802500751157696802217 1512 1023682105339726925170566820446109657112036386960478497403758544605 1513 1031209180977792036020861328117812566732543723270388203007374516786 1514 1023682107829212104785799493733843089939177739665155082590733044609 1515 1001428150017646818966489355596289803561459507822626695485858595292 1516 965405555681658821677321389624467394829569257965960419858452825756 1517 917135278852023448498338430417279915217910077418753381442256779549 1518 858594730078590962497923817340796529124509899440447421096927483424 1519 792083871642630671851577469503361333358916296076524736339791459786 1520 720076247881393971285538365513715980680801871274922498172613469488 1521 645068306319798794982335057826345881568893973765581534127683767192 1522 569439609247271551900139010206255680673328898507472699901026356903 1523 495334455501865001849642259898504502561667265076396596751367018946 1524 424572391274341922022974491155621446999749913110895390216264390952 1525 358591547479530396201264341206799046552823110989896307870414421867 1526 298425181189988785620334685404968545416095990064039810270753916242 1527 244708649248562526475437541679991655327027017744860954940706911902 1528 197711624500484240704636081771330955354746736808441680446280613195 1529 157388859511678236900661610680366512741101600684153378929824397476 1530 123442243219417938063836244231610000918440884872216136792773639702 1531 95387188341066244559328129674468760106183275060762845991570316312 1532 72617343718982078072818415107427587880646659406643964427138026838 1533 54463008069382639934872324074090385276101861601607479189517084283 1534 40240184535680303700636907320172667573019699365454350326893371833 1535 29288742094390163705055260384288382720001862346918851789928955023 1536 20999475611608800497846867719986943392053475668900037384277150933 1537 14830879766630689525937767017133891827132925049568152815244888261 1538 10317133840405599065573980479207837366688276404712006836507771538 1539 7069147329455783985696992178269790533818254978443804258991176923 1540 4770590273812947943007941557343693288892949704174992497900007043 1541 3170697232366852031689312252696402229042957640323735868810442024 1542 2075365489117276190981230314403753906783084065917969445098566687 1543 1337735606506607613664115744705281295643073711892088830636208076 1544 849101656785508605238659299759412020331317142195328748031519240 1545 530688545545301337357521380777851878475280953626739321689408282 1546 326577573445330376729946514686406924831991351453022646064952473 1547 197867593362689794311474398814162695016392698608083747292795476 1548 118026286953341923078983687846951903522998171791557167635804114 1549 69306135736643198147012102675943728016682351837001233721964453 1550 40061351523059984343597655623753003409902559428612456829275561 1551 22793528485134369345463456068597033869800974313054191040560585 1552 12764376520713412321638675162520922024385699804565717031759093 1553 7034912416669396790666909265296595853118422680983602734227454 1554 3815545938290951648920919942035549681460419477124603164172427 1555 2036387011800155866991482626269648493644135816176928319401970 1556 1069387673715422183613494384366037173297684206685482857397173 1557 552517012708894173480160421447571605355479110315972738622022 1558 280837404637297456383218776480791046019511485341867295382035 1559 140418718445632421198489699914976799874181048688246459131591 1560 69058395271292850923593708794989749241329549241746098198395 1561 33403250655380882604043076024678312049876467301677737813392 1562 15889116644373642024146991010216694668529932567354222434855 1563 7432007702780158385617549553397286377274067626424360998879 1564 3417929494651152676374685452360435339552981694088999905174 1565 1545340894236085282808631377682509833255569026790205396952 1566 686818398994561096540654168590835254572587119374863330408 1567 300031309718116345144696452477627436287341837280310395962 1568 128809310945795690574700782419060032900199518038395274239 1569 54341456578006312228078880185292634837605003147012646173 1570 22524970009512209579149406637606238448423647801086949860 1571 9172546016138057731938575323569492499713767245368239157 1572 3669021564891779784944800115156068496464322873179752776 1573 1441402798145938720153542705871161103092773438795622449 1574 556074848270248065479531410339468602543057515322918847 1575 210634714932854560270659211055993361882786550485144169 1576 78326610968186088450738124300659482457522757281820264 1577 28589271390811309412516209450565393482415395186048458 1578 10240958040439109070159830337113066604865528634376062 1579 3599555185516751721864331501290075237229265724700314 1580 1241230282836554499908829690352833881888680383072427 1581 419829661679955085848319099988337021045279746924513 1582 139261278750845991451431212463560985944116714738265 1583 45293994813956375743808762420502495506718411129308 1584 14441670717282143508045749346864098287551911465586 1585 4513062662824730177817142389579438123129498697358 1586 1382005555000904115920403711699266632908961639395 1587 414607164714152924003147421810591914924083004449 1588 121829665417537696499551946619975282689338906156 1589 35055453037995131068648454651966490777018012399 1590 9875013354124222493337961002887680130180278062 1591 2722630701668811278453160868618966425269944085 1592 734503685724960485283239070965284395132128268 1593 193835974738609284167459075731001711474374975 1594 50024922578694030606085114057641259341278684 1595 12621817509446887624483000835512136070857422 1596 3112488022656094159835991658633223529704121 1597 749903848023596922403532543573238478074277 1598 176470464575786365482745954623958659196181 1599 40546926310309262121975123919237579344661 1600 9093026577277868716725653667365424192936 1601 1989586344305956337310343154945838017512 1602 424574576269306132944191607570866377626 1603 88330116094677596133578838675645203913 1604 17908021177173607650028440999654425709 1605 3536586555452653731273228260595992098 1606 680027368783500746635450762919837930 1607 127255097866508801707981380828778269 1608 23164668884155539243030512753312704 1609 4099862003740817968378823745425808 1610 705164376795588911042970786756411 1611 117807298221191991310595368754289 1612 19107170307902542722154886686596 1613 3007088465836330585927888484869 1614 458997666405197209736233895474 1615 67918603278715441990461063055 1616 9738645518332644660082818075 1617 1352649599441993668714174195 1618 181943104547666509214685093 1619 23697103201674664423310232 1620 2988776428806055098102274 1621 365152670575277065342920 1622 43245366391443870959234 1623 4970493459185192728986 1624 555442588359284970280 1625 60505044583231681132 1626 6447829426490230033 1627 675378326928770328 1628 69942393116659968 1629 7210988649385116 1630 745780622358106 1631 77972674699561 1632 8300578202141 1633 905254408111 1634 101637087124 1635 11793108052 1636 1418697789 1637 177504123 1638 23169940 1639 3169225 1640 455662 1641 69511 1642 11222 1643 1981 1644 365 1645 80 1646 17 1647 5 1648 1 1649 1 1650 0 1651 0 1652 0 1653 0 1654 0 1655 0 1656 0 1657 0 1658 0 1659 0 1660 0 1661 0 1662 0 1663 0 1664 0 1665 0 1666 0 1667 1721159 1668 192833402 1669 12061415125 1670 540241174454 1671 19080053875057 1672 559023872582999 1673 14021951546999929 1674 307676423903166471 1675 6000649744675286777 1676 105312809522014211131 1677 1679822603638797581274 1678 24554357387560236388502 1679 331218329821508201439416 1680 4147998685169629994107846 1681 48482612896347999370877324 1682 531337155258332130360411809 1683 5482509965046075204911970533 1684 53457867831599607374088807934 1685 494198564149118737056822294647 1686 4344524098605300218927844207197 1687 36416933514269933458304588078960 1688 291773301627889869425667424250542 1689 2239405681316453294199282974430525 1690 16498449990147525612462143569943493 1691 116890163495641426001306965051800398 1692 797755383986410961122802894645145615 1693 5252779609626401776984975426842916496 1694 33415760683216147578562350313991542827 1695 205646439356435886527472661350965002862 1696 1225796459549326779699766232750280905920 1697 7084701747238587756784078043585895665929 1698 39744081623867959056233713997602765735143 1699 216610284890484036564054100334393999078499 1700 1147939231392178479828341820015065427640180 1701 5920272356714131228395186807033973887890699 1702 29735271299129638129320576218357315329547050 1703 145549583998785377963800065480015753903621353 1704 694767087232446477099660947461284619623315215 1705 3236069337555254355774798041217138939508829695 1706 14716014119815771612948849435890143477253467138 1707 65370784174918692600089526775820810937191780213 1708 283798971120274451701220537987832945178174416555 1709 1204676529900133963318774142703060550313958441083 1710 5002060813996266517416530470135833696468478353324 1711 20324563972825788617321377933884109108717931234464 1712 80844696156054236095392619681968670419900150366706 1713 314915745561924192470232275163146331988156491602396 1714 1201697891949297625252679157168629051821677431502319 1715 4493570457417469601104552857140519383580997756289548 1716 16470726537125394291018443443056665529787187652306183 1717 59194514866383384482867977822780096470121582712268056 1718 208647765389605025945957233695733723074751369706420144 1719 721472224933937565643952174876496650653377681279587102 1720 2447955881660374580678740264574119277090397834898309398 1721 8152015385831346594593469423510246144930497600712391990 1722 26650073404160676562566983992631288048300930003709271979 1723 85544877633360977723549924367927234083455977494995940502 1724 269673244292842608373858011765851526107821171938711680316 1725 835049508411063837300328364297718073133459599857060228108 1726 2540363276506251690601553662281157955440670969156294833873 1727 7593886232316438536057071489037754529787172604877856986305 1728 22309474985202212562626484566718090957758463198791436009104 1729 64423020411538755208574260702368292055586162010985556940477 1730 182888355508761548653971064687175804013749171967455889390598 1731 510491494932871727899239894074034693492962966467073653977225 1732 1401232878622094868710667821410732775977413888656834242654760 1733 3782780239890569566697694482639783409383490546953207236053122 1734 10044964632151705939313573952104884987441918178521154006587178 1735 26240840972522664114165745697426620561816681501803279251541898 1736 67445466937458300372211938573713295411865018661992224712606460 1737 170578901125538168639662815240007246933323944397317372361125166 1738 424566318668765832820365435998794002609606392091519993418685847 1739 1040068566394119831025748503523109184581604523632851793329167303 1740 2507965701308246171932287794975592428146586403938073388999482667 1741 5953466406346301424249529896372217509986140187905553972592286014 1742 13913968120967786233327873741286083078148066484166892784555592397 1743 32018989047015867125577924992839348182754977747678465912197060281 1744 72557309869994061190576742948956412342134907295413991301266717523 1745 161924234342259765518466810629768091311519295682423974736066093340 1746 355908717444745866795475193492673557605321690772265807560465440247 1747 770547293935614289422130647895634854866181839262878518525015820652 1748 1643351848308983737611021176362134584462330754665374852893420678324 1749 3452772754808634505290059245437713951476625388853538409337841271892 1750 7147368267046522213358687942707564324224918881879844292704711104584 1751 14578021066291407712024660098474898126201232474237853453583818009989 1752 29299335709625798313322913521272957015455186307195240722061041754951 1753 58030369636651676946149170969719457694353525494838781555633402899898 1754 113271826903182835459781026202307256040171030472014906288686638059637 1755 217915043876679796690056831812728817339892522230101333586769466932670 1756 413218837159195882433686286226853773563555835007235127372690914125046 1757 772375676593706212723260283996169440233544074027459764253898606362592 1758 1423179876280949587255959723482287313037367533402419815304178099754335 1759 2585235178016128811520877184620819792703036891522408706517860580737426 1760 4629935116735586059773217907766173013583698613336091346944612658802394 1761 8175401384593406457621722788369983412853455789916490931176825190527505 1762 14233987350804743703064977331556534771818676578362451685781222764596324 1763 24437153163151855469002891619267752312101098420392404802818785010846613 1764 41371730699997650164628987431950183593275924435926760601483336337708444 1765 69072884260619477738002157493720346198658279889772882521419951322984808 1766 113732187897917943145106293329978144778984095758589101166923391715423500 1767 184693445756611140920167491016164880102231394923643637672027982592256817 1768 295822750031306368459803285405020212246319693458866159030420229036311517 1769 467350483457491572487678507092706930805965249055052722909577550563512283 1770 728288165647272717196444691003506151782440040034361697599651843701402247 1771 1119517761066909363984877571093089760720276453317806636755167924722849205 1772 1697629908939526832284418408526341488746693422650458645801129379401179843 1773 2539544562944526641586508938236410032250138977200904361770168590051915154 1774 3747877016197338709470720206134912320877103309380971105367468735524897775 1775 5456909847305291718225063422202661638241356921900542250595659561519656329 1776 7838895373506262993568640309061549989177715930485867071625384064973701556 1777 11110246646216699680285504122511252649295929874807414316958991667115572459 1778 15536986949764129155192915072954610515404934225045689645267676348176750431 1779 21438634731215095470208891496912329789901753241201116658675405395602127227 1780 29189527489769039098175574151641938239310197586932607595504080001726394122 1781 39216466307214472819366495065212388008703252939810433121347991217962829794 1782 51991529330478635209494159480716308890798227727868282103886548813772167677 1783 68018995401494688492357183828507426147728151284920988647809777972801154273 1784 87815570917030701867678843514842957340630983448067036908016927747867658095 1785 111883544485662558056165138373256112551408999226411645823205383203077218150 1786 140677106027433958188827585310757614983449107652877385303385406383581067132 1787 174562834579409579166752072775103768156559957791911836453130977513978285482 1788 213776227187108475250753602456612477943399243740425557914921921159831692581 1789 258377024934285809088608629576276602057101807754896894093488250279280511046 1790 308206881776717967285688520731071357475282784515637736837104864883131522914 1791 362853493916891958765603144779463247815384176428952392092413111973914006857 1792 421625540446194705796619887472291540601285514193121139286834298578730783638 1793 483542579425975637361585420632126252234962270349544161764941035583942656733 1794 547343337831049588403889719588201627138844892423885778886252401117410807430 1795 611514626938491028238733933439543626274215156806721233829469839508500800907 1796 674341473228085748846928948485063555098061634934445203770070491002581929245 1797 733977114617051272843475333372315353332341194369201954409008010692160227522 1798 788529468487651776772548028334865099634727025646384558049811446431336844999 1799 836158765873978844321275610202233496637196676206596192455937242432053885674 1800 875179508806835349336568534542670034780454205096349918700495124698202190619 1801 904158963178395180357201845739330607650920216951434736037122863923211134648 1802 922004206240536147760460271914921203014763957057770228501285405684313884306 1803 928030377837915680098580334991580469961202622559173535513522466486084187739 1804 922004206829568431376676707739088670289321947531523290487991618824216461860 1805 904158964366824337985737968593415414079475856223739659364755293738824474134 1806 875179510614220842391015420775694463237763333107488897692122997891222816315 1807 836158768326808563764683308921493799221965743735649504070868042981597073984 1808 788529471616123503140093882738700968555183659368221610502380099819210807876 1809 733977118451114779124186984808267168719797954753560505549549919003184077363 1810 674341477793019461594958372389996725358955619543450542094176327653775996076 1811 611514632250336546162768181679237200575167403825912613296447775673526937177 1812 547343343892259086811997928060106328753088902233569413534012574100113740871 1813 483542586221635246951439280383621264575451845501958972612648030142538073948 1814 421625547941166378244080100936801149236297863572778696938290435697175458039 1815 362853502054164484657973360958057618558633641065747438818545562100160376613 1816 308206890477175481008600295353009167778850352180591322200464473373413391401 1817 258377034097994131475539090596178516222585186083572784669535718986289269072 1818 213776236696094844255443201405936066544286722858498943108937975949896537845 1819 174562844301781767470668002739657615268718106110398217265366997571200210231 1820 140677115822564332237931831411272184081549328493269819176678886628790645299 1821 111883554210065056999383967746967932162611908308691418277948855948870197284 1822 87815580430495650739057817613991387426250882516715432826198046044944875467 1823 68019004573025536910852233944406599379628562227480050059409506818301451252 1824 51991538043598704450880415267391910322583736259869003590253371139689315570 1825 39216474464277565105086198403923208145811862235884261539862376652861692741 1826 29189535015007092155030786740022559111489546682141789247018015053901564991 1827 21438641572376770257250618234850577010741824143215826267636244471046806430 1828 15536993078325960903565201710161003804453369833646640514140904402642981754 1829 11110252056268795058784737655577551872949795058806243473979317870532295297 1830 7838900079514947439354489839367133076049148252481510518441639130118341085 1831 5456913881026506411315382223157773661952275535495676240815666843101774968 1832 3747880423052235829376404528501947967427172480121799782575075196194265056 1833 2539547398172463000818100174808264498864168331110570353183757602665763064 1834 1697632233817432357628971691510013167216180113158369177425773532558536196 1835 1119519639434775367230686986536768140432472438060268243086523226806197468 1836 728289660915942230081354098202768464773154058517394581142729385784512452 1837 467351656206037330532252489112667504642405335582881047323080670624684589 1838 295823656235149824370526231891921529788552130139223010203221617587423349 1839 184694135630480727721493308376123394044772290183153506924503362963955999 1840 113732705293816743038205688727517259142908947985070738245388657728601783 1841 69073266531890321005800201706509120541998007996414056977397214134203633 1842 41372008927994705187034613828544437748343786733451937580553182517862752 1843 24437352641044701387539422440780007585495284567481249452204691344400486 1844 14234128226782242485792268988484279476884287935429268013535291258300406 1845 8175499380955005453027169727217671363886035576555489480989966730650983 1846 4630002258932990844513093887609049953421634338451878467663237553085570 1847 2585280485987302033216151575478357223836027727817679614600092619875649 1848 1423209987416169969349323001093126052131400328580391685068054143868351 1849 772395384122169899786790967235256076247577050268171937884457534993586 1850 413231539034793440847041052784614287728314841597090485567863111213019 1851 217923105293801312239347908975845412104075667657482945005299455040893 1852 113276864680771873856519495105857604117006899398262106747556237736076 1853 58033469380871147627000113265721042935501363967517826478386322041300 1854 29301213496029177417275017280384880767492504338957631854133253449233 1855 14579140950510881729144091003866461511054607721984170658200399523783 1856 7148025741263557734741438577848753534361507977612320040909082171047 1857 3453152711372000589585130021411063906052056708361104728914448819550 1858 1643567975105032692806277755877011238534273911926735283612755924214 1859 770668290033749556901179017314316766367932644408617846546064365166 1860 355975381179368190310399640108673281575131739721038382032543587231 1861 161960377794636953761397977141411791990817594682666471188925395761 1862 72576592055525643083806497945435705904886889905710534196743888228 1863 32029110272440097700061510961760946455059451995406277891826065723 1864 13919194758372571083666108643591569744188695731849615015742093376 1865 5956121530798176583989465726987684812479045174897830887575459205 1866 2509292423412095825604900781421861354893518335375169923284717167 1867 1040720593182621303386154181871834422674912788954268500659302431 1868 424881454330534461460942753981454954613946910527424976876135853 1869 170728673225671827101701354662222833001046824655807657454429094 1870 67515454112481194708349908070035839830201728194170865814198297 1871 26272993220920657342381628572320584785062525813797837148354545 1872 10059484374424768650833367458612988360255396999932943468299395 1873 3789225026964666938353330659149918210758787090910885831398127 1874 1404044169586452591849421135148405290313727094220301641627480 1875 511696514125565198540530410372229618391837197622208214113874 1876 183395830108801273777462978487372265096513095208024261881330 1877 64632965550247967267858892699780585354200648681895502505097 1878 22394786007623581394123699410950998275864551415281606114611 1879 7627930694277603180554363042016293577344511514925381467666 1880 2553703448800764456202503554430706963782631410176756170013 1881 840181417907141633487316552405156110004006087129705747301 1882 271611117101627589708525178112016748383063624770131349203 1883 86263041387992401277892777426771178402057717468972591536 1884 26911225641360971373793608040139777773479928064171205222 1885 8245180422599600968404624380178195808430860358720070557 1886 2480555656673144319702857922413601924520033491157403471 1887 732658580212857512566691980829422267205575987418362280 1888 212411172140870092641939879234018379954144773492601334 1889 60435579792365645755915484646646765964823399942587771 1890 16871802596754747796109319201327168817083954541018948 1891 4620561069816055851121019744000707056435280837517372 1892 1241081753220999567979401965078077795894312359571113 1893 326876293889724584464158554657243144547046187858190 1894 84400593722278926550907212446146137503741437068990 1895 21359197659056029105260879728258203190078018607930 1896 5296592088491083020953825442079716906036604829178 1897 1286682579750151104317630948231404769812771182842 1898 306123689866559034752558905953057761006649334934 1899 71310983883919648031962455550739591907995277339 1900 16260320149783823476793295075776992923003667413 1901 3628188359460935259446601267918652667592026552 1902 791970577796754110819039347109972508275128588 1903 169064543060064556581959528251228813285420513 1904 35284280300228998608922890490430439871202801 1905 7196995936295599306361102481343182154366096 1906 1434212351966107954108686666359762411491989 1907 279134565033547374610030752131568615591609 1908 53038621596449709454067686944949517851351 1909 9835229661605507597447273250918371485441 1910 1779182265904596506338302480175186434933 1911 313852041510933461801139724002593905153 1912 53965747089033401181767202594854336185 1913 9040989476908957883636047265251343632 1914 1475130565902359487008867397665295421 1915 234299455066983718749374192144434486 1916 36211526921467302737213861889649543 1917 5443351740599083907979209879852094 1918 795504780799173764367709898598065 1919 112978592841022800892461753981422 1920 15586872317831855127502441059969 1921 2088251637734303468602953163024 1922 271611074679373628714825643059 1923 34290427057436597813792076882 1924 4201799194577640541767806907 1925 499790632688724813930984716 1926 57728380339340284784904077 1927 6479428298108401577967419 1928 707474799574095347202749 1929 75271224130855839245612 1930 7821726115320113852601 1931 796341120677758823820 1932 79760986974320111165 1933 7899006309479434258 1934 778089038111298839 1935 76740344231356136 1936 7629752091896897 1937 769673902322840 1938 79229754454034 1939 8361399095172 1940 907965558275 1941 101749709017 1942 11797587392 1943 1418875485 1944 177511440 1945 23170260 1946 3169240 1947 455663 1948 69511 1949 11222 1950 1981 1951 365 1952 80 1953 17 1954 5 1955 1 1956 1 1957 0 1958 0 1959 0 1960 0 1961 0 1962 0 1963 0 1964 0 1965 0 1966 0 1967 0 1968 0 1969 0 1970 0 1971 0 1972 0 1973 0 1974 0 1975 4688676 1976 588705217 1977 41044371857 1978 2045632274665 1979 80367210809373 1980 2620423795602937 1981 73202225160102428 1982 1790529666055654517 1983 38964396972263123539 1984 763710974711489091350 1985 13616131853465912227631 1986 222631314595452986110450 1987 3361413986163195595692391 1988 47145167089033321057675307 1989 617415437502840140375646982 1990 7584401588657181436644080446 1991 87745766309826487308144318621 1992 959541222684370879730283459757 1993 9950538770103128830909043394274 1994 98141059311899384906585146881200 1995 923064430924325311593387532689457 1996 8299290917130767752228803813504138 1997 71488286493592015773415942799719561 1998 591136580213660030164506513602635926 1999 4701101560028334273883844583340064815 2000 36016657481774603673309626677011633275 2001 266239370864626544390179531947280159825 2002 1901626747528919622860897434474708029806 2003 13141125122152304421423168749008722793010 2004 87967046771427472614094759465165741302125 2005 571049147825449135702610578778772028481274 2006 3598673264089525473752872139948355901689935 2007 22036528039144306048081182420368522907804133 2008 131238729303837855345994499767518728828576885 2009 760777729677550036675235288190885086933730763 2010 4296000111096745237041293258807421240826758733 2011 23647889755004685098086332216379123727776120562 2012 126979043400028030272292963557526163536268326628 2013 665509068059735184916794220527855937999544908052 2014 3406522341137983309009091848953436845125942653676 2015 17038866029447039886685722726223028192841345580280 2016 83322870925441693908149015095985093824019775966931 2017 398556588873991544933242019976113075589972322155081 2018 1865578075832530002313162546754262585393880257981778 2019 8549057523746836628029889715210227060101845358427827 2020 38368717690764822765050849225128917348158922907461709 2021 168714883967921977096696635316888800559041544809436262 2022 727110010726429885702131035367722565200155172394186363 2023 3072291455362405700358706337370723694100122795612243077 2024 12731431765772112255828599029750906419438825070015736632 2025 51757611036557255970428747282357328513837884318599956770 2026 206479095390800065445576196174236749886940468863530556236 2027 808535775217665815131527260274794041264290158125674373345 2028 3108523655021519373983100470162085910212062677998196237059 2029 11736697693042502205164810248728141297680780047432453862222 2030 43528570208675296718551837267720456972845500924313546117051 2031 158611559407927524365308307974993524253203613678573038486086 2032 567960362100685471433484124562577529130901181494989879693834 2033 1998990347464706905345912745283182225661403717412479205850607 2034 6916649205050213865415744244305523569492428157755971526011793 2035 23531658598034829295222005805947138459994942313504023202767064 2036 78733054730207720552800160492825235859940506093343075279954074 2037 259108929328914212578163145930450821640988348866440206929001855 2038 838877254390715493006458872186701552283160748163028179961673466 2039 2672222121803485413937944010051614972511950149944716834019670930 2040 8376634819464678479940731102418074185343687697516524492693088727 2041 25843534655951633976537221904840465508382415705141729499166618599 2042 78483744014653972659335807233880297532317363860235517752077829248 2043 234644857940927505017088680676782325060301931208952107763623808802 2044 690719898619293673503156297134512935708664467041043095552520955758 2045 2002196421447548951717299354754015682610624253115166538280743477114 2046 5715807499563144680893710553509466380431206350389304534980440674478 2047 16071833927723920347420189533520246762562185374654961770405241687085 2048 44516328565166237377773430147895009378458885383469081083146845645374 2049 121475002428503484443374181294693494299269199603021132800377315308396 2050 326598612772060186123128441984178354355889310166689343809604973891796 2051 865259520900160755696423285210774813556308332135797812072201292495895 2052 2259053638410518242449186615515889571268164514997007954823040006169683 2053 5812955767333025145949484672208718214691314607113426646970351966932327 2054 14743439822637978072297510677975476034486512770344947068860673399440614 2055 36861398147457825034256191302739575095025500384111165654590401310674572 2056 90856228634203531184215146097525773068528546472070875763111275445025303 2057 220792947774331051860393594244633735941269555870010219718951553058577619 2058 529053901517381200967022730641613116584615029329188595781894859681035532 2059 1250070553623046816062840158862872370484788554688594505054196478822141120 2060 2912887409632642853258448649380555607386842837266126578408204409496507260 2061 6694238850481372380592688851209271633739239687129422283315389465915890411 2062 15173993992763199155395287558919282271543289091127746321831452215850724256 2063 33927495952614148119529637437118160293237878318381411275339149112702589160 2064 74832121511623321695504758191217732001277136664047287052779741575381524394 2065 162831714919038858783668730609291385185446122271612989437825527464394806386 2066 349570011176833058662779118003812777053707434768502595363699330110408635856 2067 740461265005549948739140134444378527264583690846660175050596176818410725377 2068 1547645704825776568823917627850812681882303484983037577617667259003530785770 2069 3192045438746780740135685777841290838188705623938614443110542493555409354011 2070 6497128808880593571726269040168474497656898070110409099926584699067242954313 2071 13051326858442973319573174832626842498423903259113632963944690425396562299190 2072 25875803161733729480729497889454043564841048835130040603135762107574486307163 2073 50636483583099534272616835013105583555573848136630222960496039005677351578828 2074 97810992219611108262186675169466972556009769732116394856988300643346597069769 2075 186504572090924426139264332622928047966227528700343947374552196882992037903512 2076 351068321606384954337842524795715886070737655345608895329356089955106221868273 2077 652403361399676392063056876756310407697142601712208823705783153614474159126574 2078 1196973615436496602984620946641230088735748885718980620851176105334286448799403 2079 2168291561846675733934230799077095415645120594475759031139848368696231465134851 2080 3878250019642764980552983532283765651747156287902403569428656715628847777312612 2081 6849497297624020951509713372660149691248721707934165792359021253100380474851355 2082 11945534036120412722186046902869539724239276826876805414061109355152201316278342 2083 20572879696456290621065062997991264268806439431565509609387545235284967234191730 2084 34990116719935138447547014130810849128618227238327377490474726907713845909660767 2085 58772492772791453276395386239279520247620149764020363172529337844846555314275865 2086 97498597035262144259796585137121285554795373644889004168616097304403310869089247 2087 159747760333831661059412951124671697771977592772734324007308659827451161402588559 2088 258523172794724047880237971161603637195087454200833597401145272715160529665805346 2089 413245480958934326782365276898200471614525339296661720596596332689734433389764889 2090 652493004420207942040346070987497944843264765003516543847349958653338998398341102 2091 1017694494221520261078016309014556558218001947405573324855359015900234059117904775 2092 1568003601126642296475561057667425994208781038325655693613023782788474456803570620 2093 2386594009932760534542916830481393648520014626419619331435355458068339258953620112 2094 3588601578064110663738876881829008697477261691378478422852192786436260378194518830 2095 5330894099079354189411894719002805486506795485407236898337467542285336043580321929 2096 7823758793289894744794957596055983091116468286855028181273867196838404904034244449 2097 11344450906081120193111818589208396076633513318592737856078561041716646498755085443 2098 16252334697888287828113370072824938452842263302030699764747174137597660024220396545 2099 23005066217237674248280286592176230052751606513482960889908825902228733549263663455 2100 32174918829305328157459801180367881290083314910913865233195985472056258268392114872 2101 44463951512142427565512608678714686143680652025968048991147050703001991988205281276 2102 60716293739494629998323497056133974528999806454546642204608388341843075470237256343 2103 81925411517678992350434666976791831914837861906031580930197989246091299629522644309 2104 109233883631202145991244376691215703912482574262742611122217492091870395053964616290 2105 143923024084438696713943167976510188461762122834942224293862340711267380540248025809 2106 187389711052826149785728695002975509102468115497881014822776954383335001706774996468 2107 241108096820616572815250236414619715098872930505786907433237933776686418534791806901 2108 306574535705957389837840876541691969038944660798979944341456609590707270104427051959 2109 385235109409665696280931701920674764672238131921451936781376391366815006197089473087 2110 478396543153899052375536473548415163575978381697327113375049935004675438139088688706 2111 587123032277699567890391827753735384538694581925426958086578334565352457357223000301 2112 712123421796907889919228250204042466987126503844256979262799237090762993015040204535 2113 853635129344803895540053121250396925546222663162037472140538063096300771729456614331 2114 1011312957627398504677971816083968845550193312430980787905603615438894272026803131027 2115 1184132262244698342167351628289039311477611568418449045407065707680797280216203836728 2116 1370316581811781395044139437197976673720693867260452103846011963006135026497267953389 2117 1567299591912397118282855306831820712065888739019325691919008092868750566439006274510 2118 1771729974785900591711159596923939489721471596727345815053664316982350902505524237005 2119 1979525466828314976913631481424823144217966192397591550615660065950577678744818229164 2120 2185979044151165527092000421799219417107124200192444664965021494400198953508022852564 2121 2385916152737790358956637288723333919684600982916746456644150253212610060677844281154 2122 2573897426139449487006667739288905824149516949957905188697053234444703474711966895744 2123 2744456894782506339938804631527401246038797231836893555704716416073134549172286621426 2124 2892361757919549488337356711692628596082580967562779534465398190311730751491583020036 2125 3012876831623066010953365791479544056663372155286404554065572098384041439243476508264 2126 3102015199807182480618523434996827945496787996489646321734464268948320799776519034334 2127 3156756644836289038073942108409266621712667893145019067818912333713458120892827342967 2128 3175217210292534446098561872328673483154046783164924459111538867455279485129748239252 2129 3156756645364911836130715159078767158325721840309994167740658466279911461317837924110 2130 3102015200872636041452576787487895509025275186263292804982216486483852305679987458364 2131 3012876833240936423419265081957906501178991454592401562913000131369467173354937794348 2132 2892361760111187567942539607951965489185559153095240361416801940896493547532469859883 2133 2744456897572722456927400093857922391369652493754775990458904399386610646709248467310 2134 2573897429553651945989544722707602924049937881690526477088578396618135908852448281738 2135 2385916156798742409011812419143551711938853945303981032903688892192263463538559815668 2136 2185979048875569454178847660941517380704368162577197538148754858533127978157085744540 2137 1979525472223455527415726101257811790658452127114082084748013365461588416745076402282 2138 1771729980846590776032902952710571476761171944672366843944990946472656461542222223301 2139 1567299598618464162391362657277679717518753739884497786007444984710484417244252173089 2140 1370316589126307143031690101308120742674148335232406710805237804443114672755482997100 2141 1184132270113186248447557583940487362628303884818929740829035566617852491803740882394 2142 1011312965977979999144764570236204479607298565917501238240566458908709815834067443764 2143 853635138089524056336929318207770363194307145478035813489242905950875135504141395954 2144 712123430834049728222833687034791023185840008336987768666287074683338092131926492925 2145 587123041495025025021525990811939395110610300117375507926377281087288335312174706579 2146 478396552432610928778827449821697152269752489346985738409401149665742152498861122790 2147 385235118628835778880569739278251333604054553403668891486271507064751849699912173172 2148 306574544747128322361746300731782307474231143289150785843892024716305789500149235201 2149 241108105572272652075503750660732568018288551522606327308088537593645298338373212305 2150 187389719414442590316131582368922142568304994247047102157001150838871632783616126889 2151 143923031969858363216649022165583864331080093725899646449352746470566080668067322313 2152 109233890971148900913449483629762048318975204332095281345246764549252798010452178498 2153 81925418261291039779593109402914322520765870638176189471011457877564356061411913160 2154 60716299854841630124800964574214100178405028863054080423904659479872545097250174066 2155 44463956985768486821603708163791710553172769198306217387273930960259242921971874143 2156 32174923664908743047581326256317992978872464254207130207707546125985734530569679156 2157 23005070433651614991341143688382873937475987321241815532177299334232150387617347944 2158 16252338326560723683968356085574306422569016414810403347387937178801396329218927539 2159 11344453988265916299584359778855402665979397182402284951381463871196252081684174891 2160 7823761377155195859885687521817435375944793986662261881026429137676790196937888311 2161 5330896236917112325776865147960438808967301141582388064695306346895781086297562806 2162 3588603323750266399177096243581836620489887489476917789354301985745475275591148724 2163 2386595416746168917429766701052233171860135400405068581578814022771286688493906395 2164 1568004719991340162230309076379525110135472426286514562937172146528649818656994209 2165 1017695372395761118941636733736030389481834663723027137994374622328741458427501108 2166 652493684620236519316819713638186653556895814273217034155619913814602447907938932 2167 413246000877912456839113566071975168573773713164127892600316733395175290110897267 2168 258523564958494638500447959984218345241064127625239101916384640643895017805205167 2169 159748052225163247944065250098891701643704205151694683811059895795053706247939808 2170 97498811415848569202362422724911846869619432047866290884617124167115808798765226 2171 58772648136034428911771869506776660376116006262428763933443965135723259193065843 2172 34990227815606070473678173310188039990694525125858131653927512127446243366164309 2173 20572958078921757986577205275632018529836495515020297773243369357831551577406537 2174 11945588599333040036382472592600215112220417627645886357090158278625509976282838 2175 6849534771264434669651007034046199361981633777518562057953093905202711597881981 2176 3878275410763990574096295018134342857517599487938240095963062311739990398865054 2177 2168308534604042509308672354230769286862749861308295375326179384648887474093563 2178 1196984807787423505390277489693198269566233915871256645808287181426624376849951 2179 652410642078122960000996625296018327072756304943278801541438945802503263791426 2180 351072993431466238930977106732620758624544581547441794079004761278064835302879 2181 186507529064209499386888132903876229868102591390448091446413475335880230266031 2182 97812838236070668688297610134763575430569822083803553480854137665628678788870 2183 50637620245845228574856470428396432341502087814161603914591319026110005187083 2184 25876493426039629902630791866577696646890311576208400130675986333120056305358 2185 13051740254246462575093789240402185722207695665742306129464530399522808399635 2186 6497372961819783912084784606860029123189230059341435064368425716843408974299 2187 3192187632569974655152518596516588005948835111706581424467351477224206852254 2188 1547727362922226626991751704594961052416511295833121482878316420821140715307 2189 740507502425536954454481885563401467435189682879527777496752616852967125708 2190 349595824208796951990197609932606151120004010769195768935084020391660452635 2191 162845922167150619557076930688078293358369566262076721995074771272148510000 2192 74839830191505411203314200397356318921365449679835530523077693251958033505 2193 33931619033575368435045335978819840647578481250029873372213405403633130531 2194 15176167731397487192882346817014661612305751823582115626058638545127516696 2195 6695368405199452199407656069857277176909044892339868836627391231079716716 2196 2913465894012700619761715140603846983115466817059653864787951473117459713 2197 1250362517657576348394659318744081832020597158537174533062242506956122250 2198 529199108788633913574300480639190864751837459523904118248690812057212674 2199 220864107710357764223835347300992335827673047602465223331526837199754224 2200 90890587334163042651332857868623359398087964533245107953081785705479420 2201 36877742080975074748595202062926132407840135280214879108881360089123715 2202 14751098586759260160167358182193185551483166079104616704416313295980936 2203 5816490897503788537458859180698243604332364479637201608290440039754784 2204 2260660793814806785459932685037140486349903596184842088545822251671654 2205 865979095707761115189343188339644386098088504727333409624835244720912 2206 326915874870701129648090816894752624223928419546823685726464354213409 2207 121612736627329873713639322721278945191104893040813024808659024977963 2208 44575199713292024612405105340196461410543692958304366402309004774740 2209 16096605561585252391623394350775300072632543904167494362923392643625 2210 5726067585699010877109232703728329222442734351549653482576264956094 2211 2006378987088266854997088124854101751968975556381340529448497752233 2212 692397850407131845776469981101570465663638011183270261940104002119 2213 235307240643122772010230797105289651810247262960327363285111783571 2214 78741007016967526634549899297887319197257377751304032936068004259 2215 25941829045649850320783401643317171769999702121533754394229066265 2216 8413575546448167532365543964135129269695449614040282272219855256 2217 2685875738425079968267765267219510581220457655097653584253803195 2218 843839676160961467195764667604868272298789871595623789230829321 2219 260882217405958713002466954695886622013566513783040920393617398 2220 79355983258778988519376187935049832925107252686968240521432404 2221 23746739432379292598739547899154730038357059224986238800339728 2222 6989628308173656792108835232303476847786259689381739882147007 2223 2023321057389174580748550174000234180403068499262705264103118 2224 575929179582716660062955213292970936736587924125741850125915 2225 161175077202907657922440803823488439833526639978080307151882 2226 44338411024541682035915009932219864951873353696395546487982 2227 11987885302623386629786077187794127649204687261599028368804 2228 3185002803837698530525413982079920132188866037738053480122 2229 831388697829324741615411858366081767612932909472445366506 2230 213179457543646827287104260148480055178325095885834888982 2231 53684748833269010122656398958244396006198753232848809882 2232 13275034161871455810724593911640345785275623452439605205 2233 3222638878558953257405574635622374842659336053194885671 2234 767870948707279811672058180013511625222457801628959417 2235 179544393515358824878803009138761165956744081606539836 2236 41187541077482580678999727575887315386470034666203279 2237 9267669269923735024040397049936958465407347953854106 2238 2044950497664921138854002285864135317896213962214432 2239 442380775447879091402147572840299074130550767255330 2240 93799580408597773205094978035200317825671073127083 2241 19488711040963285809347309810093629279984768152584 2242 3966664598117117888962288298469893010926401739486 2243 790690713859103089464943988748619108429687742639 2244 154312532773189041049950629635027110605131469479 2245 29476751422693526325334892139794473140132743678 2246 5509448185951210030909823716664237379954951513 2247 1007276112979525964564768479176553435182691710 2248 180077077238166267340779286409898592057328272 2249 31469580300899118780008721187731727398531838 2250 5373966247773277954040002564440407152170686 2251 896427266605815346028869460802256930366133 2252 146013180681974699800380843915956408724514 2253 23214702584913914767114099874256503616594 2254 3601325826941084255472516654467375101023 2255 544906368146297292868464457864935235597 2256 80384505843794328501523022865220599578 2257 11556996765924154322954756831603768662 2258 1618726217323375925981713423381830776 2259 220798574133699816776534458204748296 2260 29319800171248671681090018648963835 2261 3789034726919168909914298724169525 2262 476408884731234958848903294015967 2263 58267167521659813749339963058065 2264 6931210192533047209199490202113 2265 801931334619857286398385861500 2266 90257257708380395387858621735 2267 9885839564843331152097019664 2268 1054451737071910384549500808 2269 109642552505780003447864254 2270 11130998105591591639136673 2271 1105627629933743446230756 2272 107751475590857424399611 2273 10340440097806589005686 2274 981469372475103483066 2275 92617010469152376325 2276 8739512484255098971 2277 829623623236492063 2278 79691629888321945 2279 7786983300019886 2280 777440888160940 2281 79585079014869 2282 8376505148845 2283 908569679038 2284 101773011900 2285 11798486061 2286 1418911334 2287 177512952 2288 23170328 2289 3169243 2290 455663 2291 69511 2292 11222 2293 1981 2294 365 2295 80 2296 17 2297 5 2298 1 2299 1 2300 0 2301 0 2302 0 2303 0 2304 0 2305 0 2306 0 2307 0 2308 0 2309 0 2310 0 2311 0 2312 0 2313 0 2314 0 2315 0 2316 0 2317 0 2318 0 2319 12826228 2320 1793611399 2321 138586536029 2322 7641524891845 2323 331998085991936 2324 11974050707705889 2325 370223556253978718 2326 10030422540687384327 2327 241966534489486756021 2328 5261549725536056974081 2329 104150849921022159073721 2330 1891983092202481877004351 2331 31756941405385532144269728 2332 495414287913405090396999604 2333 7219696483616622411179545830 2334 98727264408829441117454547209 2335 1271898349345401792986437230466 2336 15492153793315166643223939551338 2337 178981060181326632048160542742439 2338 1966963557172465022951295551861911 2339 20616794778275343482519868764173743 2340 206595523224401929448583217878988729 2341 1983555581237691888448663670730896649 2342 18283516776084710616307856882030760419 2343 162092556499009575448398172244996612198 2344 1384476949847077861717178563467876098256 2345 11410396399429074749100792996549236930925 2346 90871654858740067881108957835258312583169 2347 700231327936448235283914662595326799571441 2348 5227204725962990555084766498893245993674629 2349 37844484251309218426847949926200815803119881 2350 266008386605442810976730234199394792455567521 2351 1817062117024174033938937676612792071659888096 2352 12073087287413102078476374692205378826358034560 2353 78091970423149166968328562562760075316264151726 2354 492123950348121128932870056715806736013514953597 2355 3023713538606075973938360730785652146990575346147 2356 18125999666564570357649699090263430394065521877535 2357 106080739105643296293809134188595866013107333590234 2358 606463762078588374909294203754085940046986131371459 2359 3388841424326482998680571527129828776625946376211088 2360 18518470223656006509264192304071522711852178850736763 2361 99010679782543638665212707263939683302633397345066900 2362 518185074626254553684038627832588392662746953236144465 2363 2655857160961524853739226164439321454161934828514583347 2364 13335876478279345981495269429375680773322247862242021302 2365 65630447445354023081752905318372022514370166623896196815 2366 316677048165923762424117542689891357187135395240187046254 2367 1498673153193718189875488340777199485126082852864055045034 2368 6958568608612912635158842361748031199528760827940191344421 2369 31709652139025653058879010914238071646598295729914840943073 2370 141856903723482876930968826954945935957755200093826985328742 2371 623188132573701223389223895111862441724413605949575678675224 2372 2689141744380756411886341420331711998450216381146696001482607 2373 11401039030579521015916138459722026856270219732278924951889151 2374 47502497537031567944748269667409617672606684684303384972401651 2375 194549358458168852470282462965587103522859403542735178055576398 2376 783393445126389577578786755166965301590214735525374201141292000 2377 3102115178305158880149217883059248407353912203649456767318884408 2378 12082332648693773106572117191502358419383099768309845191093545421 2379 46295820357334761887129912374808412302171754002157586341924133685 2380 174546283314290175841555016255451476050621665230144299203791623453 2381 647639964113931079739925051174423710706767969064521959950874144100 2382 2365288790572101735858621689268721421329248961549316563144543056421 2383 8504182819725516705739260087698446870559434084811371329988553790510 2384 30105548323441067295433825417717077184514396035627139350021975527320 2385 104952101335464072001244002929972857046409252706074233224290661487734 2386 360353780580059344440147421039946494075197751817506719842753143636537 2387 1218767384126284046438531714979024535257089429662456272944742890786706 2388 4060922359701447831738863674557929949273218603320431177707872688333454 2389 13332051956829516258477529851819273157380902308226786177605813391569931 2390 43131265029701480542245449139059516650578727761830049220306643749919151 2391 137519074022047150862405022332851924509247674993388610055593415831098144 2392 432175556057660020959597428930470445423650100357792744518452071406999520 2393 1338854407000575524452905546079341958055575481419451829410811399696116423 2394 4089123819596953547232968256612095422254659417083119253305623602980840208 2395 12313949035485927734866266474314173160029307938593494722270298915035158998 2396 36566187637411110833527283033311615416361469797704569820527849559571491887 2397 107083119551152047752362984066179498171506729453892320109174154500510838699 2398 309288564343482467757958005312146747923419682390839806840764823337301536852 2399 881149421673925551304955980600743192981656287001265151884964390201346775160 2400 2476385817471295115838499726334315921831346746267280673685804580259728652243 2401 6866085713277372415425195151449640465837052220159705650768040521551059163550 2402 18782801705483988296460950828831440372769280592421001008792407817012151886200 2403 50700103259183139986027463608851037098051624235040980650523748889993102885938 2404 135048806031354110152308250742460241694541257176206843521124424284485835659578 2405 355010569213406849157774791323180586524375629220580341431421650906542755337384 2406 921074480773864201060600683491322151738357259833220565485687727866235635486778 2407 2358764572464397445249307187933450525395654327199713946882057903238676219698873 2408 5962706588794166556963763504604397024876414641880498021944219190196121026720332 2409 14880005619761385627324468434580622367552264509283098955976317806253034472967762 2410 36660181059664859396165546704016324563894333476555481662255933230218777935294885 2411 89176055994283433023841116956701048310588533148890459418374245285651469157398201 2412 214187254478017097053049071139460748788480776448540972419640238949472019581207811 2413 507995133471559008454866853749804953478391912937506162355051637319248801996216058 2414 1189800688040302041299505198912060324230099008704018475774883509434369191266135059 2415 2752105769191003044141145263329908417087829028697177032726232012883365928179910519 2416 6287226755180564174583282118083294816666482512151768166403304189476387468759450901 2417 14186734846447560395864806171750316698947738346123773114590489159075304937773394622 2418 31619916345804463462168233759842667859402355328604501028588020250507864971059268930 2419 69617581586029940527381033953218233870624603479872794078438967770984741373969729716 2420 151419403001051775468566865454344573446737130790305584229909235952360223371491744624 2421 325366150393375261542694590285366438778069973889845482566317270523105442257634720598 2422 690740237697959737269282743128272813013470434066655172627412340213547429794631331039 2423 1448876779008958333998512355496313672958568094226681591805677673427343609595587491646 2424 3002926412059787039865179624076462989099148740366848941283245900252251575266239565890 2425 6150015094088835795311288040866202066682912675724126150345018302771630888738568125566 2426 12446496844029444561203671726973815761142105443702931184112516504661410801815397453589 2427 24893058152577486441114025477096063195978801203390257814373307670572796711076150778181 2428 49202794045293636665667566548630341911330473265559043421775835864823298627411401490684 2429 96117267367518454948073610150739295485145025104904605625809923101478109752546856570484 2430 185580560876343226649612507369407936756269750291084718602130873592305460081533916552134 2431 354161861065845608920959998343106881493470294490215731230357312223661118699086834444613 2432 668078835593084437846827692884422471558904694566937487962475036561916805096591515878613 2433 1245742223276609261502047993791761434573180617813913716170225754876677112248619704661521 2434 2296258125567742542813559908114533010519979856606872691611334619203146616484283763579645 2435 4184295584329179862990118377187161498797056592013423360626892831256492137177856600525873 2436 7537890015483715212580827277259489887483966806464002934633211585672976725033616553777859 2437 13425154112198756961455920812721739652146014219523631434630461756830993049680059264024405 2438 23639955630154266024520482290869658939181662366582160047833160595031406902195977476318167 2439 41157348079678924115200227426672704373920445072473774707478701672940475182180350202619449 2440 70849457135351914204733648182714951987946555139918020585200579365873924165967554391685127 2441 120594852650637214212179176438983135607234232740971635791256383949422900232141883852022628 2442 202973072149096110880089365256670700507306486105119660376030629277022113063349455599603481 2443 337815386824568244459637193541106262210389148165144353274149569977989415545651366467238384 2444 555987912942079031770867146198155190493466919288145009708963657443154553834095715594539409 2445 904918380133003821382960246719926139447087654529139739092550796141666292719911560721887582 2446 1456546872914758642023937238346452807926238390504512018460215001683138747850607293006044901 2447 2318585039377829484789015890083651165166144055544337378162192569571878584228207882697718900 2448 3650205118424877117922054777341455886831099325170520187586501525721938610649204601570692365 2449 5683541238717334870981973212824232315632106734979007565099999732750602971408631328988116430 2450 8752654002969711497238441052799814572493917145498363154111863408613338950660333319961940464 2451 13331857723399150615987783816581885078308835406279021341917774770206455605254244615727690872 2452 20085496974210231898396746019764409470279697360611497187537093058951300055291505921690267837 2453 29931329820873687617113893581970541290315204305493427742796138812815360673650908538513848291 2454 44119558821710485628483365269002546897561873584909834023265643336687687481226187145995858193 2455 64329164682058326127587791030075659009544278745284384656140063622650076961079000720432121280 2456 92782450862879208384976988053473874582850487603671550859794951648215174372284932685952099079 2457 132377511655717578474328043570906096601019982093324927340128078542688158967397364787652812309 2458 186836617073462279598439803267622664908624367950240927319233923043373194390349971812097797808 2459 260866222994694680202445638316607135420560824257892122344379677725241887057497281178897813375 2460 360321473875799826633866523147212522080245963405264318251086142235105187859831534806887010103 2461 492364750728812535607657987715034492270248020203007168821383633413624084180699499771190848289 2462 665604204340460513722003368726497593892065993521128427835549084082471314394326312813822186597 2463 890194584782126894827244204583190100836459732084203159461166005370912281223869911207571892619 2464 1177879425302598820842170691314950718882453897731097967191800643666191838556173990202917456600 2465 1541951253289218846752855478049449535374543689997529666797816673235254429009737227419988830823 2466 1997105544907360623469218748463145808065076892504316104773068285414832037711412007415042078280 2467 2559165195629557838203015917955938832826486951344286764617322586037045627632283954794176208948 2468 3244655879654473499232701889157871909636151577292469667326617918945109426657651074685231272805 2469 4070219216810834792996338452774331457702920318385739497004073841149894410543719373469276311349 2470 5051860328998922054654559809325217213162367977090955883957336425749375061248502714314821274753 2471 6204039007525624787122148550153221962473894072761512133437488650798866724030832079968360247087 2472 7538628800986447358765211744792188070643504287259126372289945525266661650847953925348928255380 2473 9063784923624026852349606933823337607149115600832187391665764376059305376820160319445720585648 2474 10782778622658861241616802098434221072085786651155059349532500990162576590376323211099196284358 2475 12692870842157798640357408286622453389330720142514175809352732482403087391531531877428925535066 2476 14784309793737839907773410602758603199683458303841522458402478897814411836286971289327660640342 2477 17039543496687698896758715889918920001126026166450528179798267186736175444518655704089957115999 2478 19432737813183919529959916756132904063143068240048149797853547340179177053383266859527937058689 2479 21929681782708445456302373389705605669340731848983468728288996494423939450291878683041920727033 2480 24488144661586653236825356240371507829860108372152352480026186868807641238393716275652740561777 2481 27058723386726274102914025619772453621123483866739057766721160040582848533957925391939763692747 2482 29586186563511944616155655058589022059474030986037665151990029112569662909599945446281275572108 2483 32011283825683525248163348226967266541507418631113966771173746678541145970848545023688129375762 2484 34272950620182819935804531416955392741793013645235980605410529846555345219397653058646395405234 2485 36310801740246133849678291553093271150390628241518945344053549189583436027419841722975730332871 2486 38067776019788914629692781915072658379064944982521911921350004748281090725806022119989526712329 2487 39492772984612986704349474746377202391273837572319892050735043130507470479421777891949199583513 2488 40543112692939480760144550996142199099170279295832454192818624896921053992238482459770938966417 2489 41186654165360336204594314766115423527832421963126808786763121411736350980868596252801607478186 2490 41403426030347983559502961637314142159591220513761814111770327711894021811943429505316890093614 2491 41186654167164480128134517158210531581892836751171053910599199075563796299950423861089415447200 2492 40543112696572663702536755709638079988514344518157413915582615762054092255505070147846775054107 2493 39492772990122730910595922103827532963126546712101865635869981131417942453464639376748416088460 2494 38067776027240947348153262129202775467143468648927161437785655680312731653969543478557811476784 2495 36310801749718036720176927112583241725462468148778578218157959155181954923783846977866836084252 2496 34272950631756083368681969109243132149259023682752325996374659711674434197355981719362411625953 2497 32011283839434440857578475901651712786162762861365374125929161306699579346176830336437249093971 2498 29586186579501854855873637833456185790687047762288445639966307951898326551975223015253706862237 2499 27058723404991764050581300613806483927093122992793264620074431736701843097942411865581829169480 2500 24488144682130307509134469896439146575383944403682880172848770323809385645645496733585386777828 2501 21929681805490796349549849854046982778266119718441915019268193727306310770836128973744142189810 2502 19432737838117175056215081357440517154785661796533597673688032427917448345215258798208258027011 2503 17039543523631758616811800062594964662661708125084783953998210660143496469434968148103300860347 2504 14784309822498983381873973581934359196385840461402949766597754164203745143402664671418744532288 2505 12692870872490271415360876459486775005944667327982823765294766366506606529206497923347221209260 2506 10782778654269396545060316852321863820176306105631433272312603136196947878699299228421396299254 2507 9063784956179141416079459353996987794989781685447665878377010930297825803737078544158655951889 2508 7538628834122153526195150259116176616737081615345743224525381298115967907868150555810235975017 2509 6204039040859025663704725223833732085237496206948203621428800502279291258888780273359688906625 2510 5051860362141018273526477891226630066072461817097515501210100902555627894006405990443451756200 2511 4070219249379783795492207023991125061657269808086765671034955169423908169902212503011695635359 2512 3244655911288513693391998163642241806860644851524430270960882991923428071003549978395344989504 2513 2559165225998843411509345752988063135694513265796178156983779586464719467691573189858115833137 2514 1997105573724044752960814380847371426829336694874428886433247419288662528869516366723409760320 2515 1541951280315264339065507386273941140554077385486070774262042823051536513357904207371798533295 2516 1177879450354971860049684563321860701937598134479817227859921566541872286046539582192395685171 2517 890194607735224541448723896977635211496163802700555284151282537843705562479749316073084653365 2518 665604225125817773378969169630909496712916827113002512026589159017534065679499317292608578974 2519 492364769332313058571493627830317765755145020461839920740986699618055527588656988076036997808 2520 360321490332761256038133685219088921582756371729378064777401316800453252270373876001684371699 2521 260866237383305139986767801577280013983655324487991970234243751150654164703784877915296443286 2522 186836629507103213159034408203916031903219203107966983506669500009277754472940369129786076781 2523 132377522274719891172161156698317085397113909833602090769478718936666099410287662183086047777 2524 92782459826228764166041804847724283871583046336420326594371731162702142663142073236667400251 2525 64329172159501217697052264366663841043038379773618619218795034751122948967301375305088403008 2526 44119564986618362185150881092350691950996503047707341193331372518802037670395589396238274330 2527 29931334844125928723592617419656543647792742177999258143463939263066840320167044305875168936 2528 20085501019243664223368126351937578426395433218804359043390210761149305020430263488722966649 2529 13331860942476630655243786707782106988781439369677052628854171265144743744251664721980542489 2530 8752656534633372241144575464608668137750657916171986835917492501653639627883524514050967301 2531 5683543206325198968747524321798937783074815626189200102731842189711625942453645371352083052 2532 3650206629622893638776176855815312691307177495337536879523243112447997724849701610791653494 2533 2318586186332934197821417429180216644425331062097976116311527262636140490432296691386747901 2534 1456547733126226165326381381431834119979288358815063495464566112783989499803970088685922152 2535 904919017645874752094568983229626324767483529199584709770550535364081935382691236257273436 2536 555988379803905909276597974267641635334659350563080346355381298601415507268503392497654359 2537 337815724651141977250591806521400536071368924932024601263669322554054795764519331793381911 2538 202973313692531523044141730083979857244855520059632940194000687413551918545894353659137679 2539 120595023291169249734118992857593562009835997092126708039838827738533214129789008857922537 2540 70849576244140002413573904453991715625050956731637439436999012804072143076075240253678357 2541 41157430222340228365528966417971411298761567408392224264692689294245394868870829348302322 2542 23640011598872615626413740165560732504814735750271369619096611431767346138322330991111650 2543 13425191787907002424645811674262872679822750182530075339570833912227440689680143146770820 2544 7537915071057922632740789866107080000162499121194602915658448146582673124237115514959763 2545 4184312045515140375555620644458319301214888788639007899376721645202677424130687839639818 2546 2296268809182240723960403297473044698211896640185205237511723178998002746585428747194569 2547 1245749072820647130628125194562588091258516050004097418019179686075697419005814647032184 2548 668083173468268296218249498824857549029178012765056787127069399430457858667775437480689 2549 354164574688586599003823132315421964299277706154668116015187469665694944969535077635123 2550 185582237607850004059621181818061362915330834579108347307264862597055770449194409180405 2551 96118290668355795766543429328440963296751234845693853270749674760200696847648589326290 2552 49203410856836872185477122981580688361191597641016225455864356251476237732556228601479 2553 24893425345338141967957001051991529252379084862628386299173651315008551572466973925687 2554 12446712723206907460183128619065881751883924749445243982428036406821249719487545529097 2555 6150140432580351187163478737293991900445069074971780239301232291002065228618830841509 2556 3002998273634459828508688271171487194501460918605984487463672272009532044928053340829 2557 1448917463462587114480914050052358348679779533757794789538672622981806851083336249294 2558 690762981344925020082460343952775785223341800897324569954888571646375734212565422637 2559 325378704082399310725662906900362366977208069597095201976144537508455952090520986908 2560 151426244345542415315163944512227451670046379100303978174206003995408419222957237709 2561 69621262443197564416479190289343614090304276418307935643495087035512574781496353529 2562 31621871458698766168340909408045986559758390761268626021360839278825872233970307735 2563 14187759996411110103362953426456120860349212902635072801757072139856823621971052950 2564 6287757361367311398514437562826647495495397646415905868727493673485491494240125322 2565 2752376852361934275235256569011828234304574115366872787264772526365518907455856567 2566 1189937383296931641449449572572840196129221479702701195501771494330268693037610216 2567 508063163329799059396015222875038097585364081278898938232221143379461480902151180 2568 214220667425486531682592759889129328778882724838708517009243694355022400008813442 2569 89192250669045816383866372802301406731238567128086512292397517072735709434386217 2570 36667926466702434080333277490267879535256970797581473198018804344729951198143111 2571 14883660746125014482941575958869404458789143337400117763580653790843117140590939 2572 5964408423709037679093105574871450343966190019022360780364208255056252672616585 2573 2359546306926602611892729933957096552334015392958683915768799701667247221583713 2574 921428720227959228503317453450690454330276784471266149045401664776565379209639 2575 355168912116924529551757926929596492144817075597287013504457573712008531487083 2576 135118618263219940947217575446347691515103654145741897976349766959069998244340 2577 50730460477843382063580220403515597620040411083991478568679535058059431909725 2578 18795820035904135616755183616832473804027541860950122902709419926724276784098 2579 6871590947023665684276463544905099597293570399924931068267549142288227625224 2580 2478681366965056305044584268238426091327239875111152368440199317005098446666 2581 882093156899851120700552371855476761454804427441092356261157241679063888348 2582 309671060736479800661012440420118679136125710528810782241811294811456122468 2583 107235938815531760795267305674339444598460788454020599583476900133597386623 2584 36626368881251202355004609432018968630986290399983556809248048082995132891 2585 12337306945365639042045903824793155046995855642292557340961735629836466986 2586 4098057959407579743853231099186561523564879041278338276131921322703175446 2587 1342221633304284634950763831557645468148686737366886627150694169490390893 2588 433425947875204806364721362384410267581374553480953383986626281578396853 2589 137976505682735276395131105749860476369750201463328961716139012365695471 2590 43296105227086032422564860330408432492939338151890042342916516319251220 2591 13390558685108756862633759110271996416459554924897797672969270199814429 2592 4081372751802645062824162096387144067622717301719202650726668213438043 2593 1225806146136913581476052363113307504237489714239740575252089892408174 2594 362739029265483648571443153634157819229477016242387942196200970896270 2595 105747813309643897739445336569377085420540576673890740591274787488429 2596 30366826520264044444559770664174779204360809325170303083088268281153 2597 8588616111028418783466318588573922742475074494658704985022470320116 2598 2392137517559966999074975350076793943865848456844382414308099000144 2599 656039728706733482506156027263140768895872315311117698208354268919 2600 177131373650690913111423837708932228392846483674887155401557359130 2601 47078310609317723954273483966014906620971477812537073652435925646 2602 12315251000204359804632001476346916141442447424807522173007409997 2603 3170282218124175129927860246681593281979976657861766191236410052 2604 803005036490919941722483533708823504367052142625978158251547694 2605 200094821653579338823094860930142637460415648480125267206400765 2606 49043365410116428036397561142576418485791998520976304716272637 2607 11821677009168453195891552903350803754968528510732705909039207 2608 2801933354019622663058958974341721115477237535726853803025684 2609 652889518052444464255551185264074608807829148719372572097240 2610 149536017178044480554252736822259126362376424141032367526545 2611 33658505268039480443837974288152613729956798586904158069408 2612 7443942190157292543533369204896496134645848369764326479019 2613 1617275554091961728786850410306408356779607784822260677706 2614 345103212942180986981947635946442770662704953418326158900 2615 72311320523394872524276773082194528312652205821600680615 2616 14875152346096335667220432765771704394581394918568041153 2617 3003426381176249288347133780433867556157058548640952796 2618 595076175245711835531801835190569414234215841453578585 2619 115671019360746144681945931004010288321230939820111806 2620 22052923703618115525321258580808351056216995573896936 2621 4122752316027652328160667913962697275983390765611456 2622 755569093559646974381581843772214322079741625724247 2623 135709389433977549015224935608142148845716904034966 2624 23882165127568742064872755467969192603095898832384 2625 4116624654657027106851123204301566465949514537889 2626 694839737690761691450927909263749528961541763656 2627 114808016387709998246620033052707811707543265347 2628 18563880708903766731700349217201341558740115496 2629 2936538176521303727182853439259026992947982603 2630 454287654364105846528924752122680597015107837 2631 68708384620552244957032791339951653741125093 2632 10156046228058608719543871996218728201876173 2633 1466649859263182163419409131015486901883168 2634 206854391286778888843510787104462057236813 2635 28483238018992901788449491151981045312725 2636 3827821895857537816777325941228586565781 2637 501888156500227750941729375246500759063 2638 64182481007934073155874305745400437324 2639 8002979686104824120240954721565638128 2640 972743574236478623830769972317940676 2641 115229234606368073499377506438287320 2642 13300838587109777955504481215472979 2643 1495960086420151966396530295929509 2644 163949210404649363023978234044339 2645 17512101091524469837775939279015 2646 1823838465503242626467076835025 2647 185330690340893005945618369887 2648 18393318485405877496686192872 2649 1785439260342842055799817884 2650 169841628193674547736646521 2651 15873033819881158152145297 2652 1462136545841303271391335 2653 133269251356000715136471 2654 12074682435332448898192 2655 1093048894987389639668 2656 99391375494812547226 2657 9126302060707317166 2658 850319810002132377 2659 80726111142223675 2660 7835178152035501 2661 779533822818416 2662 79670198740788 2663 8379788454418 2664 908692627524 2665 101777625179 2666 11798664892 2667 1418918651 2668 177513272 2669 23170343 2670 3169244 2671 455663 2672 69511 2673 11222 2674 1981 2675 365 2676 80 2677 17 2678 5 2679 1 2680 1