0 1074 1 1086 2 1098 3 1320 4 3000 5 6360 6 13080 7 26520 8 64200 9 136680 10 303960 11 668040 12 1448760 13 2897880 14 6778920 15 14760600 16 31761720 17 75003840 18 189623520 19 475142400 20 1262108388 21 1723154620 22 2250655556 23 1742856988 24 1307142748 25 981329732 26 781783228 27 602034452 28 452009644 29 339361524 30 535304268 31 852521892 32 1136695884 33 1577276916 34 2103035916 35 2946439284 36 3929652204 37 5827787796 38 7776685324 39 5832514000 40 8270509688 41 9780127192 42 10224678608 43 9793816912 44 12503327408 45 16831795024 46 19014020506 47 12221530694 48 6110765350 49 5783821562 50 2905321894 51 1452890954 52 744018046 53 372009026 54 201086074 55 143851526 56 122320954 57 92574746 58 58911238 59 34006922 60 22117558 61 13087562 62 6543784 63 6669836 64 6131764 65 5230160 66 8268976 67 7752196 68 6404156 69 5822044 70 4468124 71 3351100 72 4648388 73 4195132 74 3146356 75 2359774 76 1194434 77 645754 78 322880 79 446740 80 625772 81 625828 82 702044 83 702100 84 1172780 85 1642228 86 1684172 87 1684228 88 2013704 89 2787976 90 2457224 91 3288376 92 4301864 93 4916536 94 4844504 95 5536696 96 6457784 97 5680216 98 4970204 99 3746140 100 4205972 101 3204928 102 3154978 103 1577492 104 1640044 105 1640100 106 4359516 107 7266084 108 12110364 109 24392676 110 46570524 111 99366372 112 195054748 113 195054804 114 422103276 115 797306916 116 1342422620 117 2235075220 118 3224896640 119 5607585280 120 9550475792 121 12501867976 122 12760963184 123 11965178200 124 15862181360 125 21663592432 126 20325713384 127 17824425016 128 16461769784 129 16036899016 130 14032286654 131 7711071682 132 4472805758 133 2343120898 134 1261972022 135 647738194 136 323869100 137 404185864 138 353662646 139 176831326 140 126308114 141 68001166 142 37291058 143 29372266 144 26984888 145 36791272 146 42336728 147 48840232 148 56049368 149 49043212 150 36782416 151 40962608 152 40438804 153 40962796 154 40962852 155 79646364 156 156839340 157 346805844 158 681018156 159 1483273428 160 2776386732 161 4677034068 162 9318279852 163 18521525988 164 36357071772 165 60595119844 166 68250359324 167 70728331156 168 79049312300 169 126976667860 170 178494788780 171 288837025876 172 308756822444 173 341257541716 174 411685960364 175 414595417684 176 415679481644 177 415679481700 178 615205634652 179 1257496160004 180 2478974179836 181 4788190286852 182 4861847826556 183 4895034517604 184 5972872008796 185 7058848738340 186 9955885684444 187 10598770346276 188 11520402551644 189 13319262935636 190 14043705196864 191 17805411947040 192 40657250727264 193 66068032432056 194 99102848550744 195 148654272826176 196 298467742920384 197 491242519484736 198 808577733701664 199 1549773989597376 200 3137854204931904 201 5938864114056416 202 5753971111146184 203 5680675321307216 204 5353926965755684 205 4016029726304476 206 3012022294728364 207 2259016721046280 208 3459552466294520 209 4534818773389480 210 5669425540271960 211 7957633840080040 212 10725528329270360 213 13406910411588040 214 17591723856678680 215 22006278667630360 216 28186124046903080 217 36272307175118560 218 71186377015632032 219 103543821113652640 220 176024495893212512 221 259202877730739488 222 383652561944631392 223 496503074914110712 224 601349017996529288 225 620269712133230872 226 554725747706782688 227 538701707142877312 228 581154095025798848 229 622213895217842032 230 755545444193094144 231 1363212750460319136 232 3286505158087392864 233 7759817303994965664 234 20100782443920234336 235 46905837114428770464 236 109446953267000484576 237 255667217503137832224 238 596658574642703249376 239 1462529266634769256224 240 3835177364828638767456 241 8629159519816727389344 242 23135240457547138087776 243 53982230216490165338784 244 130298338089813076833888 245 302776027800571158965712 246 675304617003134216962608 247 1214610387526470570787316 248 1116205777703317985699788 249 837154333365891342314412 250 1148228077427012108803412 251 861171058091402960705164 252 645878293568552220528880 253 1002868920383310035087120 254 1560053298230690944478920 255 1951157748900197527473080 256 3131249675368411999310920 257 4662795632104377446442680 258 7998628425060765891874120 259 10098889279209994995949880 260 15567774149714559719970760 261 22655788990061654641426040 262 28319747671369158662678920 263 35399684589211448328348740 264 38944705877535633109484140 265 42844765468387865513477300 266 52297320968458604058010252 267 39230994594986227144769396 268 29481646767599038451771020 269 37199154147443810271601268 270 28207889400905258973727564 271 21155933327382154261916036 272 18364416550307266598011324 273 13773312412730449948508500 274 16307602319006739238750892 275 12288566102939201230182388 276 9216424577204400922636798 277 5865520338019735149941378 278 2932760175916598135604490 279 2353847747559110457329750 280 2052977785839016244001706 281 1330608941065176024273494 282 846751149628325369147002 283 498124042335549485712518 284 288565994093403719893882 285 183632905332166003568870 286 161277595117815359656570 287 129022076094252287725274 288 66464728953772602465166 289 60179223481657915627634 290 33202379009771970287566 291 17114628530250293607554 292 10891127250068819703646 293 5445563625034409851826 294 2741388521942151657934 295 1392001144383180263474 296 696000574149677365966 297 348002362115856453818 298 205793434542632306182 299 129027004736595589658 300 80659896082805338342 301 48272732040596145338 302 24141549826259561518 303 14948394488063162642 304 7851904290402267118 305 4256203438801983506 306 2174835916588583110 307 1739869589379780122 308 1112452325254609222 309 873090998915950778 310 436546562900403622 311 218273281450201814 312 149021921791798186 313 74510970979217018 314 37319461709687494 315 18659751690304874 316 9925399835268694 317 7952081369012714 318 4036505399288086 319 2018252699644046 320 1044364935545554 321 793826522348846 322 567018944534914 323 283509592485626 324 174559350692374 325 88145963899562 326 47282729665750 327 45889133432330 328 41058698334550 329 44205596276330 330 35364477021082 331 22504667195270 332 21119764598890 333 17169305036150 334 14787136459234 335 7393568229620 336 8993118602224 337 9348110126616 338 14022327675624 339 21673548325656 340 40460999578344 341 69120874279866 342 71184926630022 343 72900226067898 344 74020746222150 345 152002020061626 346 202028731286214 347 259751225939514 348 272602050924486 349 291599604752154 350 291599604752166 351 377374531293738 352 514601633582838 353 620322290876682 354 756490598631738 355 928230485009862 356 928459246951482 357 928651136960550 358 1504054894174170 359 2521407331366950 360 4213919338948986 361 4515311294006214 362 5435703659629626 363 5436680208266694 364 5455572384038586 365 5455572384038598 366 7700841196024122 367 9839613706802118 368 11479549324602510 369 18368168204941794 370 21467945367735966 371 29274701520976722 372 34433293092314670 373 58201406908330770 374 124857352808077806 375 194883169726896834 376 194883169726896846 377 224870590173642834 378 227735183679041454 379 264160902750884850 380 396099247710886926 381 396099247710886938 382 465214038226034490 383 815776317964553670 384 1420059608983552410 385 2434598574351899238 386 2903988446951485338 387 3387986521443399600 388 9002118413404058400 389 24349632488942551200 390 69241771460298520800 391 194398217226886989600 392 545681782844452994400 393 1427873351674838551200 394 3801277882019210698080 395 9986259319048303602336 396 19464155248394407945824 397 37306297559422615232016 398 69776605349923510981104 399 113170016637189376027536 400 179982845717801871786864 401 284972839053186296995992 402 523930493331641645711208 403 978571403756532407664792 404 1777967761754826487208808 405 3160831576453024866149592 406 5598837327283071177645648 407 10622288132897861580059952 408 22568438274211256266212048 409 47577711396853121776513392 410 75620164623332936580008592 411 131221671827522207871931248 412 207823784774233850389558544 413 194948324727606864752837104 414 186665153089815225921134096 415 174998652704174131331631184 416 207007896087398298888411056 417 207900171501568119142241344 418 268885334182893554582664896 419 267879381196497859880183104 420 289817829047022305589854912 421 285289523738609919617871064 422 251045186133914767345948136 423 219693573595625145170395864 424 259485011670342964831361276 425 194613790197963206400618244 426 190070729757925448443084796 427 143129518349600337560150500 428 177849394609591811212582940 429 195634386517569505087289860 430 215197825741934763478788116 431 161399021937528909768829516 432 140238864431615428384396724 433 105357872168292252717270676 434 79018404126219189537953014 435 50393960026231587763257098 436 26805298107538811979865846 437 17071085173330423635308810 438 16450320388042548949421494 439 12282456161281694569285706 440 9355096451561161284433846 441 7062983806482440355886154 442 3533574560152901652409654 443 1831169711284112615613866 444 936568643566064168271574 445 491732662702029675987626 446 273052200470601849041494 447 137843523450651285059498 448 75591609634228124064982 449 38952452090746635474218 450 20022288457860420103894 451 10229545549139548553114 452 5186825428681638682726 453 2664791045928181341914 454 1341483542304776036806 455 742521508850027642486 456 381669934455621685714 457 190834967227810842860 458 349734246706180939540 459 489627945388653315692 460 489631985719984792468 461 566356645520925645932 462 653488439095403771860 463 1215026362669124044844 464 1215341014064351493844 465 1251627534656903400108 466 2140761949393664018772 467 4420961406798052230828 468 8678187003322833452372 469 8678187003322833452428 470 9135156945568840544372 471 9929839771520574418828 472 10248197126453332614260 473 18161778750534184559500 474 27170141343355597369076 475 28477009475276819386636 476 28477033614442219402484 477 28818075994218304325644 478 31841680214062617786356 479 33062068645221333181324 480 37583475379332967947380 481 52616865605627612433676 482 53204763616863708594164 483 59216160239752198127116 484 66182905494782367437300 485 112873449850896082759180 486 183827164627818175940084 487 185350170748122592827916 488 185350171037666809399540 489 298004921487615945160460 490 455829608968802721367540 491 657697007226415355118416 492 826351810976779750141360 493 1519228188124702233613904 494 1853166127593315516550576 495 2250273154934740270097376 496 4148941282615675521434664 497 7093429812404064590001336 498 12780406382826692434650264 499 23003301570688305524152056 500 34512187326764454598771464 501 52398425312033907127660536 502 78597637970239119645311064 503 129497199745288283303002536 504 201133948572570622126317144 505 312399537144630966281303976 506 665380082010914067409012824 507 1000665709132693571208030216 508 1916727028863497598494705784 509 3567654011682966979503442056 510 5351481017541782098647046584 511 10519721601241749594177299016 512 16343363066751711123546189624 513 24822103950614024054126956776 514 37233155925921036081190435224 515 70888645183808838680176463976 516 114038255297009828991245040024 517 183452845477798420551133326696 518 412846328592138593399658353304 519 652895558464035983998917006696 520 980452949454150570124818353304 521 1844278371483256130796675580776 522 3425088404183189957193826079064 523 5851192944806771241879714618936 524 12261550572043185463043492213064 525 26210764008209731743244307996856 526 44779015539750794491410205740144 527 71031114872794578502418152061328 528 113258402882512883593970760942192 529 220606303581907382964120297848208 530 396784948803569529081299702380166 531 198394879160899802311477093785754 532 99606782532855457719127440870182 533 55238030366628457178474249369818 534 27622204323283819547466896956922 535 13817703400999474972949261980678 536 6908851700499737486474630990342 537 3736425613548889102707912937498 538 1876418756862388252381149642758 539 958458501706687524597565645282 540 479230884004142353277679922718 541 239615442002074190485201276594 542 119977924517926150719337890062 543 60924254305509078338091918178 544 30896804503361080711584111518 545 18383042989462868929560779362 546 9296367863414731212495472478 547 4648183931707365606247736242 548 2328165303330394211393783630 549 1882552209633066298471667890 550 1719389413247522279676069710 551 1375537989914874875162419090 552 1107777479118388846050690182 553 560350320824148900575432218 554 348619351882129617513525734 555 179107189957791363126215386 556 89679110077052017981661582 557 46826927463226526367927922 558 23726598699332880974866958 559 18315045274249049230113778 560 9183415726579165118212922 561 4592320187358950721764038 562 2595702744766525083805754 563 1452557618592434919136846 564 800431839124171142759954 565 404313693482516481668026 566 258639918531398375325830 567 282934361657801132992666 568 141568895736096713836262 569 70831397534995990155394 570 38287241910808643327354 571 24614547769265522264326 572 15149470700511431293418 573 7575926374707729995422 574 4504964898238147428578 575 2252816661856961762542 576 1134675863925505706258 577 657222350024765517742 578 328611235958512840754 579 164848511998535562406 580 106947175139545799150 581 92271944109768504850 582 80383930208044930286 583 40499945515968829714 584 20350057354963730414 585 10918681541549334802 586 6024100160854805498 587 4302928686324861094 588 2151478880641615226 589 1329120631070186638 590 664562972159838194 591 394650427443771406 592 204119419363056626 593 167153402063126974 594 107302588333824578 595 62568443341558570 596 61298641872773078 597 30653398632263722 598 21984963565080278 599 15703547518054186 600 11494846216192214 601 5747423108096110 602 7239235448089490 603 6950217467619310 604 5587549010081186 605 2889766628164534 606 1499752300693226 607 749876150346616 608 698010002718344 609 613278047700856 610 536620160421584 611 503081400395266 612 457774882433534 613 229856734096594 614 172198658154926 615 111650862327154 616 56421432208874 617 28210716104440 618 36352544093960 619 48773054178040 620 61018900264040 621 76560248599960 622 96470518355240 623 120606074433760 624 173657755951520 625 239603338145128 626 210058021217372 627 162587510919940 628 178864993030100 629 248865377557420 630 366848814212180 631 404089745364460 632 449704784111876 633 337378193679304 634 297852714925496 635 267205466890504 636 260191527210296 637 272022756558904 638 315990744665336 639 322067489755264 640 421475688150896 641 443633903885248 642 444951786465344 643 438067424707840 644 655605708828416 645 653044749028816 646 612236726085236 647 634102323445822 648 580222779473858 649 304865225371102 650 194365138300322 651 124526093657278 652 68288502973442 653 34144251486724 654 29341228183392 655 47679495798264 656 82420544201736 657 139480920957624 658 209263531371096 659 313895297056704 660 658553635684416 661 1084597659986208 662 1762535810450208 663 2884502438745792 664 4926459608793408 665 11728208647787712 666 20962721082683328 667 41911297279488192 668 69564335271711648 669 121455054423430752 670 224767758675730848 671 365269290827487168 672 601172374486906472 673 564196639218016408 674 496361635629036392 675 436277789043347608 676 538885773145759592 677 616149260022565528 678 728197659544660472 679 637213747184444128 680 630234596416471376 681 747799067785125424 682 701062095456632976 683 1290215209319448432 684 2042840748089126808 685 3541076835144575112 686 6181113345444711288 687 10562455132254256032 688 22459599584056342368 689 44983376280835484832 690 89547325693816363488 691 174591742560777584928 692 322469697744937823832 693 551114181314720972808 694 846076700891613892152 695 1270844223731981016648 696 1911973401229944143352 697 2883568621310535328008 698 4572876878265843286392 699 8107700948377567907208 700 12315085587540190812792 701 18524026902126397235208 702 27953224711512036277752 703 47754170979168154741128 704 108751095417214385699832 705 189511406473042211604168 706 284277473006441774610552 707 436813901731864057325448 708 661912220868371839650552 709 992868331302557759475888 710 2204945548541330998427472 711 4304893699444627863788208 712 6816404047243753205451792 713 13281232637913011271474768 714 23887772591801874439666826 715 12054851479207656041940790 716 9649387876157478630675722 717 5323837483109258264436478 718 2674012504073822603192162 719 1366837105401648409134238 720 684963583339936844068994 721 474371565969570990507646 722 237185782984785495253826 723 122590405110314181468094 724 61295205903870824784146 725 30647602951935412392076 726 27643656846750480215924 727 24010156606310908584076 728 18027925760021575774004 729 15459968167234351221196 730 14205472421807395839284 731 12154388744978599165516 732 10615327228454689837844 733 11005569629810957865196 734 10971825133156701826004 735 8747807847214325294644 736 6561014037664767242960 737 9310086165126438337840 738 14213368892868611134160 739 21441083967958589807920 740 30049912865173913477840 741 42488548259019434643760 742 67334388383041533701840 743 94482881921368588456240 744 132276034689916023844688 745 132321866606742884034736 746 132321870608149692361168 747 132321870608149692362160 748 354379328944788926517840 749 905636064522202474442160 750 1992399343438127397079632 751 3332610151994446448840112 752 5554350253324077414737488 753 5656364090574921137147312 754 5657955415399952772034768 755 6557126705567281902028592 756 6599296292440351138191568 757 6599350554267545541204272 758 6762709567966493411550928 759 7350778802017476464112944 760 8189173511957856550537936 761 8339433944146673266754864 762 8339433944146673266755856 763 8354752483607323213482224 764 9340008217416345419880976 765 9340008225285672503126512 766 9341158122271930079103248 767 10324437924616343771660272 768 11222215135452547577915408 769 13034119427651766662617072 770 13130312190955469737887760 771 18382437079037606150631920 772 25846400140286416046636560 773 45069162267236965957808624 774 45096871558517160837125008 775 52288159330053073676790896 776 56022441561345579966780304 777 56709834411864679492423280 778 80295427756695952362172816 779 80538379126610312279205232 780 107631201254519636247337616 781 153022855186132712351139184 782 229218360527367302813645456 783 272850730639722317179913584 784 274974082629136498636822544 785 275758813850780836911904240 786 523849131180937571298855440 787 966779151482399986117144048 788 995905484498587026834039312 789 1886056099562194973153119728 790 3665354306696341174241664912 791 8658710459651154889504786032 792 16806032868082759030037440368 793 32084750811460104275424564240 794 89253943168137802098548402160 795 220161524011464234787764506640 796 543728191312221533052771954672 797 1030691906388745089562601541648 798 1946862495280033376482488237552 799 3836610505644325391832625644048 800 7737032775727370958683322899952 801 14615619296213387755678228931088 802 34223181957482777740615789731312 803 64743453769967549734189888819728 804 122293190454383149497914234450160 805 269045019419667144543898116630288 806 503601528509633483351470027088112 807 844699339504652459348289494673168 808 1620949388125477138353221924530416 809 2701640647432950407576043319373584 810 2787912650656630166149685986021616 811 3045702374929149393485451721191184 812 3684443026448817552733040062125296 813 3794426464532882467175519700016912 814 3795661833934973941870254971003120 815 5313928900263693236829640157478160 816 7439699257453650335526523820626160 817 12604150450991942402960198298488080 818 19454315239882518721760566727959280 819 34479609390823771042886138227641616 820 41054713249800288507085219956038384 821 43960507366645794338022266001818896 822 46993716728478426842968995434760944 823 47105845217647932369302207442105616 824 48020526819892685166573350062913264 825 48029510183773717013506376575422736 826 48029510183773717013506376575423728 827 103393576109897114950257569279081232 828 211715662653482078264052845344048368 829 352859437755803463773421408906751248 830 610707044075904994671681774270976752 831 1019539716663367997768180732761333008 832 1953021865189311279476058687080945392 833 1964612499404084640185115415194520720 834 2750457499165718496259161581272334960 835 3962523515747221562407266684884229520 836 6000721680828006054621788971038138992 837 6128498471962909654492447053482302864 838 6130938646557667093033424151477068400 839 16394584084501275594297849842511027600 840 45561329865704410441464566050694005360 841 79560357523376081886896720301064945040 842 152333260669227581882744533230421836400 843 279422723857546308438509225249862837648 844 726998795068521155911102581158760880752 845 1373633293759002677386056907429933157136 846 2594641210352808318612007844790243284208 847 5093184598099957069868015399032699819792 848 5093184598099957069868015399032699820784 849 8502332502428553163137122717455339104096 850 14586658561586713940669116172010469382304 851 24275211566747347772417069939067858528096 852 39447218795964440130177738650985270108408 853 59170828193946678514849028896411581078792 854 109889373432338788301159837479071209782008 855 169155874385841578183831060153698858489992 856 292812900978267471151528493898668663532408 857 447325053367516152465624826040213766772872 858 701214764801128877935777540145601744934008 859 1081074623663741706227288608070941008793992 860 1642919952563412080047857291767298077388408 861 2486302664647898072648991749128329697792392 862 4095115094065942350812422951732009308180408 863 8293535611101558658767305400261431676165192 864 14055424528355837818908120530981254296314808 865 26292103931268191239422962541297059492152392 866 39987664689706988253450787831973776731847608 867 63480255191249699167054041633586852294456392 868 95221434599457679262856258160400726975996088 869 146734669710639702470630955197994562881046872 870 260861790356845723786808624966824979669084328 871 401992362941600355004478559559242690670747992 872 650949322478193297690649694241338019246052008 873 1048249308609339981397018354085746423508036952 874 1724829082812796405397298418510961812594160808 875 2735936461301733646086171944333612218808847192 876 4152052750600871619515114292924840125622082728 877 7791680803555672166903247267298176629185174872 878 14236103712744920068051684873289208426369385128 879 31581156468855378461450130236312536113278614872 880 73464918008817709542187156720073410099682665128 881 167307570979775789819162610597641361805494946392 882 285833709103161487546875150317100939315423369768 883 500991286133819181252553730835446405222032994712 884 1004387944505984746624936600076432105700656877288 885 1726065331119336461569648773505964176425125081112 886 2969137076404950155059122976758784730078729843688 887 5072276462636314202283195437062586493461299455612 888 7749314752688207793905106824879986707192274201428 889 10332420303269333294203246918127842530200089501356 890 13776560407653264724165276022951264473150314747444 891 20062733495687593447741236206088662477582223079436 892 15557851061916368679217809022305078985457852741620 893 20344346997195582838533597756255860946847989640460 894 30705970896560623558163260235880398230555940935540 895 36845593458175688952420465906264723252393201592460 896 40583186214728123472611164298401240758461874604900 897 48441962639722055579169800665919068543039312942748 898 36406969277429735799329401814085352076815746043492 899 27305234322854854699624989397542568875385536413852 900 20478925744304219797610106010400582656936695851068 901 18560486595462913455354266211284113868393622443972 902 17641081686765591429946323384437285192326789747708 903 14855661138604787930888840947012966089265392345092 904 11775828951333064017700443628670217159992695743580 905 13662800109805491222265636205224106945178657930020 906 16716837781409723688279505715345197036435061687260 907 19914841530898131078310742229295438065776606420516 908 17811440572074974374972001941810918462106913109852 909 13358606080586558022119633346861860600295472807404 910 18054941910024585191079110124473059258166676322836 911 24167546202907200882402809087234914240369647695340 912 43732535826322961591640109491528651402472457175060 913 85672334010404858152417828186792297100050673745900 914 166883240816766106136794420277028927328969588073748 915 222510987755688141515725893702705236438626117431692 916 218933717546740420168128418383247200382246429409908 917 193672134752885756302575139339026369568910302939632 918 332996398705305031743084278213672305952132738765328 919 527308166143447796387432161812822872414220584125872 920 1086020081625903422528464935199926165403275813403728 921 1719531795907680419004342037836594246242594996426448 922 2722592010187160663423541559907940889884108744342000 923 6069598558943274871058682770922578121522201369066000 924 13498787195089843313234510482531813742265375844822128 925 21373119060307024587652949051991152085932676752137248 926 35171840478952242742360592884450363497454270244378592 927 65554170885309453816007665866908859459697544289729568 928 112282314973181889964150535379933639854286269658530784 929 216221671558263577578024348439964603415835127529036576 930 351360216282178314968578524620350722464069382296506752 931 581940358217359586882089643305184938241052566121410688 932 963838719844670387363613202606644141092796763672890432 933 1640576544416460233810467724810969450561003192670303168 934 2700115562685424134813061463751387220714984421269874472 935 4071467630800103269532671750745121305955659922619405848 936 6250562982495933188437481983538284821819252557260782312 937 10796429309730833512687028300222496567208019760599096088 938 20050511575247044616835341682796276070152598791920788712 939 34632701811791464218570512983239652644795556555956425688 940 54168864143177321171690553093210344114555977478339382312 941 81256477456128922747564891598394260118333339786491580888 942 124667472282844210385707428119106522616819557715162626312 943 187013257743335342304446526643223005181599477770503933688 944 281932373455996625389125768189118615995225794931958943112 945 422898560183994938083688652283677923992838692397938414728 946 797113943409968899010829908102412006449839945473015313272 947 1715602387313449295744736732924750073805943229300932119688 948 2930820745763475488124301463175503829127451111421775628112 949 5288087525714670063818742028523153416007796901329926816688 950 9610568685028939523409984087759140196150513547393108527312 951 17285680932712746915932136024616784231040475174061422405136 952 17361537402930756551629998131761403081764780261460616788464 953 18078912208922318637420012149419390172045356811631791461136 954 17342772639517264328452155658906043004043722279460676857072 955 16736286963061330270579128447527271158231299498234437426800 956 23472657134494627100795323499372530950400057855468958976400 957 38988442863879802663898374064533746313081068706351721932400 958 55564742602367632031498143996356287831568707666930890522000 959 80029124329121406749796069975479326452499748058460920959600 960 112269659994805827691557725598741943133506534392844205794096 961 141167686744334020054937899982261766863422596424843754048720 962 256005016226341635374335673876750160719377440930880142209840 963 437596453566222813122447113109064007825929242749317509712080 964 672307278875344117639129757710193121333556163167171049143408 965 632008808302608296468722678441433879434619956771059270239120 966 840081784966869699534583908995410778789734297011594536352880 967 1113169705824336397632631412942865014743360120324700893533200 968 1563027745017058725122504715461082812193471832597137074267800 969 2285171685076670010275745891529898397034371102818351650620200 970 3060447723021828461674368751910743484926749793858001525939800 971 5639856852143963531466263790422360806042038921382010704677800 972 11823175411505477426343335997384214852969272528885420589051480 973 17197346053098876256499397814377039786137123678378793584075960 974 27030150745159905311606380852919502928299454514626086496999240 975 33840043972118062950237763568542662178219805726743976703256760 976 42300058039529391409811806477436221369940601064016460142887880 977 54178842773863184031331466672808519935608417836579769073777720 978 67805202844073091074651022249503146860963390019780236534589960 979 84759421113766454337278117334547836429373726075603485807592760 980 123426907315811687495491898848390404893806966916011108940277640 981 154283634181194201655059355552602256945746993288189826609922360 982 217599064167714766241305832253292636321681276640575078239204040 983 369052835989006750368919464685334486451196888254361219724315960 984 461329132444716367137215592674924917537941157960961807174436040 985 576661444532357061860145420070016478382138050320199726174795440 986 800312572344230679095093711367441788241156456322763674029081280 987 1148643925721568780076823716543222673342593723672177893058329920 988 1591125603110346327742895075763933430559400292316089398840279616 989 1746233419471423101393914146755185685788424352765411924204832704 990 1720565499399864619035580831018933539683741493637035594007973760 991 3763737495269848305452824680404964654138754249478101776082419840 992 9323804249645760574871770231003207893207368481661661218022431680 993 20460888221461892991619115350598920080753858901748137673667865920 994 45902705490314954379175075174814397159420670514595434536901350080 995 99838435071655776913309499482271014173579814548390345294918769920 996 219204236756090207562775628381169703598136281437099465727977446528 997 363057047965264714005481059734672264808595392855692044115567057472 998 597531391442831508467355405745383389488175105021141126900341915104 999 1164829969499643548295533981048554134486167936543751175646850916896 1000 2261878884739609596440134189794625053627942767800736575148487902304 1001 4606786057726624793483532069755411947789763854575230357097186173856 1002 8813868478057465886898564410354755442843338655818247980177143629664 1003 16358559816254095761919762402741385273042887771713230696620233599136 1004 31316082278647858611570651469474806700671581932821615229955806959456 1005 57739026701256990743247811290999795694402113124192997385380582379888 1006 116436444007492838339762094546063994771234992555258052040259263782032 1007 278471967595672691466804962890479797044801282436765567008956017881968 1008 700497683917742297449376172720621744971363666473565899197178847014032 1009 1345546243489804206618093972725180003475759184526391808837054674086508 1010 1798540413908625594295512200347351873404830750215733416377061668520452 1011 2398061521352592749813296964098844133864679673555792240696198676820028 1012 1981007343726054880280550096090696033814015255303189516602224175634660 1013 2561702249406641581008490523519783863528536120453227728720297924929308 1014 1921276690067314167301103069428640880754365344206216242138833776272004 1015 1445582325273311870777249693580366210896145965243950022511346546459964 1016 1160859682645474898413875151729413056147504999832604959373315984437412 1017 1055377010837900312495265437621944998223136342494288549993653137642588 1018 977378273075880069442539582039649821826218564994320389177215359033700 1019 1143532579498909978496977388463275948616248718173093936265528833957660 1020 1259299318462682060553498228874752398598871713380102101556545600746340 1021 1449729947244095091855018310984761247935262302138230262380430599428508 1022 1125171230997791201637356592072710135059069504855645641156307370428132 1023 867602707317131198287537605299917030857708747661309477530151287696668 1024 793326056328190395596492177866250843108373128241891651054692467370212 1025 598215754709972310698989358724346316925981658630715855882512912975388 1026 546498836367736192887851103483520593775585074209831593244401569860068 1027 519427686578622325747918047404617743459669512707221811832122743243932 1028 495994185354211168305779368934085241591254450867063912876544419956068 1029 371995639015658376229334537202742444362567006306579694645899921402584 1030 370685721455937868332418285465153489698485082863944733146134458117416 1031 324350028122534848921421814400822579934661626201592159455125169935064 1032 330893724712565047907693250939485642481988893905894918721255271792936 1033 292782510891406070345847719115065948916414012759401674459752438660824 1034 256184698047766723529588906594032384346636398136291652231317457851656 1035 232797706229217266538864874196573787967521700684173589217852884548344 1036 203713238513038643284018041916836983819576287553396147681327448631576 1037 178252072894613555699536080652811388687247802210799082752338696422184 1038 158184291875578319693383174265619263911581382094592992162925635353816 1039 181248301420023026562965243841054976364016264516001208163120276538664 1040 210986560352372769987918274523498295410067795916433444786051977463896 1041 241230517963295424071617926305969800318001485493845159904096186683304 1042 211076733608013115131606441544176482880561984346697509623273080308696 1043 184692141907011475740155636351154422520491736303360320920363945270124 1044 138519106430258606805116727263376135611442481296603120253621920546124 1045 107209993333008373760126221965703066524404258028773465230522575353156 1046 86469077119217161062088049571452775228546202241615795888064369396412 1047 72875419059854926141228184545437711761729187471334717904165561529668 1048 54656564294891194605921138409078283821296890603501038428124171147258 1049 31771505623205306363513124761105497945702236671456415623392567771142 1050 15885973937425356342745724977126145673328949828727919851924648034330 1051 12776021887517483556082786425700463657129664169114795720167907134950 1052 10987378823992630767152818627440591187246472048892108203352535140898 1053 5545686969893097269283437482859711402794449242734091010548921839262 1054 3127448231460212606109679872717283717906242388455384193667071888738 1055 1566178054345526565537016819176873906203312812720569993288158104862 1056 1279973799284853093037805495707062503406176292103231345086049202914 1057 973793722937937530752184119529445524120952135544701706356709952798 1058 719079067038678216873343202952326976564163850593371280146705339106 1059 370218925604071953360421982225040572866910331084026039688503845982 1060 269613001109859592742872267842254321326547614337490760417776845218 1061 204097705466487071760680998241367387963074937700142454567334084190 1062 215761956193046781948947590454227802353474376919231453120885719458 1063 107880978096694658608983552671395562710647294486823657732366198394 1064 55215023827948097081059807924203213249216282596357998987454857606 1065 27627308045370921021072208771756720403615352040537351631728201754 1066 15607912318636373889531463881288939361061086333669071034598633446 1067 7819450468526751841187902165948300986581034074265849106727620634 1068 4833838892074501278285221228207222917149506713729681194111547366 1069 2547907709931648520567640455664158543729058924046771346016452634 1070 1588246654577238926012802749432134231700530358140243374524675686 1071 794309464488733753419206792503216634546508252976668881180258714 1072 397154732251427861257033478540925362111888756831808134474415526 1073 214678265233853974284517665920189589822372269244503255846003546 1074 136918657098384955052467049051068170104103527995484716345721254 1075 87704999832531635973105419537300296623565315414701464353312346 1076 48125547944993251925486561182934471861828230376555891668017574 1077 24103397676522798025012756429993792804528850547440095508933594 1078 12892515036279636152914565863713825621136627301249166661626694 1079 6451755540820263150748655291864222433454785862827722279419706 1080 3290839563388706656706873420462280739007318200913541849625294 1081 1666156920795088071892048666688858204822728146977177678694770 1082 1333365246828990017195431874310889710453854974548155143750030 1083 1079137768310472379047180769702693728821969949929142381221234 1084 687493005071722211304738188570862737318142419102830732462990 1085 698979374689688080905917856365547091529519066998454692948082 1086 371934599006328794795747720835362047104352492114376204902798 1087 193882632969011355158551944781408337296887270829580032180562 1088 156476244805635644923249209960864748154518363351794895896238 1089 78310552645514567292860019915276882870793472437089295406162 1090 39187711397537968564276876064784585503555198055460520252638 1091 28007100217837261728063228404743739114486709566800581935906 1092 14003592131066875667596638289359338912218223448475812011998 1093 7009810330392880914111709055947902576432777247005061190522 1094 5016417572829540128378186341924407290584458905467279722118 1095 3823733589652149636765933159169832305817154573148332852602 1096 2433285022459773903733646569258277562345662748852311711878 1097 1268049941281854006171055279968504916839096523564635091322 1098 652857395511449587335592820442217205862860359626751372078 1099 326763267654346991963400016266976966744335261442270020626 1100 250278097384591534813114253747079220204607219028269373454 1101 179939138138644451454328117361851012696458428958110172146 1102 90085572532381979923231995326756389515654803198780910094 1103 45062927630502087115788320901357406020943673562155492306 1104 24862304899587358408710797738679948149486164723947857914 1105 14052607211028002583746454887743566218829899830843941638 1106 7026303605514001291873227443871783109414949915421970822 1107 3513151858739872402957896209992139622635155267972580474 1108 1760414041378756164045908661671225098596494409588595066 1109 881245880713954402208072925982703871840484748228673734 1110 443777758579454122523312161698027343588323606907226266 1111 221899343534344923769323043203610400542360879075128590 1112 191767474794084798273626420042420949675934589425352146 1113 102899969592785960590459535015575624238874807487057454 1114 52668668297216111994647166565779373580602639677223378 1115 30492386908914634074498805311550903567570719297930542 1116 15246195710246407496062791754048198925818290782254258 1117 9382274283228558459134596509365288981204229202841678 1118 5034391091307292345907818562281147238972223710175106 1119 2517342799645963084732882407588001288418210924749694 1120 1258671399822981767752349582277612525553680029523226 1121 662709903993249614639235373707607196056567950890894 1122 331354983193119554019673948087365460138651543819714 1123 165677491596687538822818791024783489755568601940286 1124 84126855877595719657463881324353197334884257622914 1125 42147459294120587772277503312439644205057593881726 1126 26821110792047466666772404884196682354375667148274 1127 13960228503624330545811679186984445876648950547726 1128 6980114251834762457449774183538240159978698292914 1129 3499000530534790948170602215703075123803526364686 1130 2722830127864309133627402373444903593765992530418 1131 2099067863162230661088050540484811368077289389582 1132 1288650618607049650512999589459485856559076820978 1133 772132754406047921379707131142722940642504755022 1134 386066445014719462528154309428284617939416494802 1135 193036995168207828510272844793322905761394055198 1136 96518498364296237437942294781452484952518052082 1137 54989532999670076986459467484719640819132831502 1138 31081040391117869601042307708754579593422904834 1139 15976235715060587189142518478455151873089011166 1140 8276845480726077577214771545242928494165775042 1141 4191625753596405299418287623599969857068381502 1142 2390045579629027101667401620907752008460169922 1143 1239531239010515629225713547779162362067788798 1144 620525446582706026073354759309143397438928994 1145 315357563924818539556860911074230314233563806 1146 157678787505742906513436205633461166101838658 1147 91288253316127135256618388359995208608001342 1148 53037561530381120704129713383689241688397378 1149 26531961145646745112582874873813150588720702 1150 13266464689815278239506190583379985102212418 1151 6636505951642414150622878808522475277779182 1152 3318252975821207075614021919832233528472034 1153 1659126497856850447273017359549365093114874 1154 1444089500881305269460049443927425907973126 1155 1069454652010480632239521357687196452636154 1156 534727326005240316119760678843598226318080 1157 747087291085487311044645749107643218339520 1158 1125546036405168720701468275838761711324480 1159 1699438224294503263825654826441856051116480 1160 2392818567212415058968004162230281869793680 1161 3181339108534904617905744718897149950451440 1162 4280755283955810648986952872222824466847760 1163 7118841136729714029947306174433143571449840 1164 9625359641892973618494781020000886269778960 1165 12866058709649156170876364003075028415981040 1166 17856003101109393313155965308977898460200720 1167 24781236736269387746771859962595002322474824 1168 28321640563754489666301574595633576219139256 1169 26546102488218295727003643984520727989125704 1170 23227840039261045930848315443251785499257316 1171 23231602546759111330597987131017144526491036 1172 25677034393786386207503038407966317634543844 1173 32200539414566881656742661395786196550508316 1174 42187872495022418192395140217949097146564836 1175 42187872495022418192395140217949097146564892 1176 72322067134324158350147448397943825352516468 1177 124472717711788432484200005901333569427643532 1178 212409946112712579738453646771954041395611508 1179 215012897909067016291919621779855414669271692 1180 215012897909067016427933414732749440771564052 1181 215012897939135083533160833332170184664801772 1182 215012897939135083535002128878539779210068788 1183 237893099110337883881418803919918084672209612 1184 264885931458893700962422726794299813290818868 1185 265742339457713054890325324599051931912995532 1186 351150827174749505634247144223249287095311668 1187 465459290237083719381883404860355761941979852 1188 465459290239479439352825297907052989678982708 1189 465461757736716624684344266702669904451193292 1190 465771916140210802598024182171144794758923828 1191 465783911450960123339360756842311093207744972 1192 943669607502289045598835315865595798624615988 1193 1994124164454956015320585355716774501266440652 1194 3924919906378790648753787528088591630917418548 1195 7704472719698717833468064324231275895022498252 1196 12841678993072975788321952740577176849567919668 1197 21402946938153409256865523000760330834667282892 1198 24695708005561626065614065000877304809231481044 1199 27437225581394791401109184445530599211140384556 1200 27562224946001123280230859695080593624341215444 1201 27563074103062770897983718888807243434874529580 1202 43676871271007160038343431469956093442955028500 1203 65842171242852622686563648809467152662274182124 1204 65842171242852865125716889618707659305201948724 1205 65842171242852865125722474879644532423752795724 1206 68643965763825327551835704147742411175599775156 1207 81230623235559717381970445647480940726656096844 1208 96219342055540270756019789615096486010754455988 1209 96318351165890562222279809165431288167635144012 1210 96398851965646402382568821285531274213683396788 1211 99247616945076691080748838981317586779684044620 1212 139996738627011377211525723087842479220697051316 1213 139996738635543817064123803030118123367833636684 1214 150565403555925347472315026711495473266373988596 1215 155942739398193195139696701756916555099802172044 1216 182158278879295464327839263105079454121925017972 1217 215277965948518051664426705739038702512656613004 1218 239747640514893720891727701262104524059705114996 1219 278314487848622122571789540360690365865227957004 1220 278314505901574535491074989754882796313721011956 1221 278314515185090834029236694359555368804010611724 1222 598297539633958382730642538106546330842743450612 1223 1263276603358158216261776226175013161122130228236 1224 2741626072735573340416704457172619289258050161652 1225 5792976525579978069215367851478230707484602226700 1226 16555410197853352024753733869450107762020841280500 1227 50233198329871531591599525981866115273732747045900 1228 154436780738966128966206958076272323666193560130548 1229 343203746264056036056888637576594358312620632468492 1230 730408249955933839604652644811607619304102286552308 1231 1577611515468053484189471902068148676300934006798092 1232 2977858625032044664414590350703745856248162358545140 1233 7636737178549628263079568478175879720537586288407820 1234 16800821792809182180212636433775316055689722594970868 1235 29153478513125573573431019807865179212057096795664652 1236 49548050761411640207653047216449521638596232207978228 1237 94591733271785858578246726504130904946410988760688396 1238 185827516519576958710649290349866373857439323013028084 1239 309712527532628264517822991661655906159434512038339212 1240 348893487220141685479195903046462126620407507705558388 1241 354220105345642424202284556731650804045959902314079756 1242 354255650187416793509634764501802145745723102344101364 1243 358202830963123832661217610152241918139954971839300108 1244 358217910965269332248923811042023394873411120613803252 1245 371843501886912985411095089956861192878291229647321868 1246 396131069797123990049261152818869837754530292069465332 1247 405262413578936642349452232364244726277801641581478668 1248 409103763470680117633044488580414210710165784232704500 1249 614565671532756187497007942668917684948352065955947020 1250 998680213826590237572832372038931447847914665638895092 1251 1103805774716105347957554298137640414955636670839792908 1252 1108576863798563211242013126447879876295722503924259572 1253 1108970666523683670480752468559256385036685337358742028 1254 1310602573280729635789355895040700592005077491271683572 1255 1310602573286573571792027847791764008522153408051512844 1256 1310602573286573571792032250287948463773841811533038836 1257 1554557257531755883603656277876045402904151158420241164 1258 1878295067314913763251263380597557906636565348031918324 1259 2041625073168444444293812979979211440979952602413846284 1260 2281816258894954252211733994396020196400849923334320372 1261 2307001999002719310416795799704542892978319273743044364 1262 2307035616273252900371598689929109861623963151857748212 1263 2307035616273252900412589763813811453202184065782617868 1264 2687577573596677628428520649615584013141172802109475412 1265 3112238758258027707123770204892797409335348506545244588 1266 3457085158065011386583467734520808202613503465719254244 1267 3457089643833276707351319158256820717310880664603078876 1268 3459418448172655366402527866559610524976269874314094244 1269 3479875013531896386865509242505322259757448691251433308 1270 3479877066911058815224866373376799123345485768922616324 1271 3889540393644677086300146212616926994382297422283528700 1272 5772569799709596731355312631866994279697255236497222148 1273 5772584917817452446800510598946702779863845269669285372 1274 9770428576644677280144602531451308694196293615284515332 1275 17189201326063668682054495155877911380388500121187651068 1276 29466117103030438390935510085524736224366669917936252932 1277 31367285728960731801642027479389050727004507578738051068 1278 63190274421508264540789891104214950832369628786896406532 1279 132495822952245189314742701588273352428038937972793628668 1280 272785518035615658815815798638977060939396368950121357188 1281 515278448043926808652318006571473877535138712232418787452 1282 1012457008470340506684264316799410487729398492539477394308 1283 2181447874909466179729820264850119845941838801538253882492 1284 4120512652851374789755803478647026982157557024001049661540 1285 10419743818076717843381000125258334251027085553800108377500 1286 31666828524985062035164819828554903066958907345448519334500 1287 103589808176229428121507382384015465767483295145501489497500 1288 302637317734472438462751196923745230777176374494774807718500 1289 839949858270757342307577962404053091246204135232602844607900 1290 2246304810258725582648761715848269044199035571820097828825700 1291 6761380414329576730251296938717815913036541248164476716172700 1292 18712004011597481217987896885808375120815432589172325727664740 1293 46156294969257636404439981268441225474134078274948316179432860 1294 122729144512686198786719545464599294652762056617035324712286820 1295 303471507994107279472198930213901295086557507279578691228218780 1296 748731459417384261188120628565762049639026604201902664794390116 1297 1445286802799596704147563519878995906908419296826115392987062684 1298 2755541140675909821203885669986572168618845998842968982774396516 1299 5204911119877490074888109814354412445671413381890179409624125852 1300 5206330200378125791409336875577626323230607265339999803436523620 1301 7520671123685083964512327434184356911852820919044912956431122332 1302 7640490784015196341630492491594551927173722709782226896931243108 1303 7798026676469119097091421247047165472975003529421015694459005212 1304 15738264699034734911695737542085853256131957429912288671948879588 1305 36240321363869126937368306993478856905424817793820841363474434332 1306 71138835663328473567557673272854988861241189980959053705412769508 1307 143870969854443788066346006786805645670281897932215602565553895452 1308 249142411211368093196641299426674613141700367558086915533005572068 1309 429373096844373574551806820229730369173556371522195823460403349532 1310 755104411692545654739774008208249116757035536554554843568472124388 1311 1258507352829719037663312890940465468832221144103911136986313094172 1312 2373629124236740878902787465782195044483751104019538693525622905828 1313 3956059091633467731785815353671827352792980517211911965687115730972 1314 6599257049047352164656946463287325050063126038533939244185203955172 1315 14253254478556400095428984240539744835571289017344091849221419772444 1316 26922929907018806584162825373260041447706442322833280460367256196324 1317 26925322740127509581147701755489558545988405373192689648553124923676 1318 26927776551292752274503850423768596311075872229564797651624022607076 1319 29269322338361687266470632234846917834859747092391319909675522670364 1320 37427555669658057955679608762160359130126583945980735068584509234404 1321 40500159543567566125362266741290966764537267102249132417494238512540 1322 56700818977123376053712126281619153598545386209857807204777184722212 1323 58750639169421493107877256348154127511640417790615682291110791809996 1324 71851124747596475256619880450608232184800067140556741052332316962868 1325 88060121829739729353387414805905703521631370939675237194005137293772 1326 91205140687104588918257738999381789020595384013708704212386327274228 1327 91206408895939656471362908049591268445693017469324655818266452691852 1328 152010681493266021141717580966787621053928270764706227979305706796660 1329 334424186299328182374627938969538058555090893668016180224394505173132 1330 557373669463181323874672971224246319409608094588794100960500434902388 1331 928956115806021597224586259126705278858207285446814733129096690661772 1332 1830959963078911816889454153422735124537754321132767599012519853950580 1333 4028111944869569903203956772113931289123345094849040907747595128125836 1334 7083921021213795580287312494639442204629194005667295541765657517731444 1335 12611802917009250199729591089309471020929537008064577512515109629481356 1336 21019671528356327184119542084546284063079769257132561101051887890390644 1337 51060053788118247069883789015862270988390944849846242667034012542116236 1338 110709947241897329090611243172086244025310651866063499618583017652674164 1339 217780920458120179171277696394676853572567250331677264491866120146657676 1340 411364404181425321179718737334513801560953990523304782599881327716708724 1341 804149500992650086558139312828015468065613301940971914099679840502504716 1342 1520731942807774814382712220949628999693128445746157366933743169153625844 1343 3130918706047579476946266423003298650002625679731871147561997985819642636 1344 5915324057796970478773595493084439630636350320935595591777486364624635124 1345 11174693876394126491327609851478740084336489176597465368698790645268192012 1346 22150225279051483170331783696819652224234349966971493392207439912531944692 1347 44774166242471511267145123151370738694055117977920582687333577143048093708 1348 89364905081640750273051025410455148057300090017058253837536546631748757492 1349 169828972104769702627985584087395970143274697728959572709353136116058126348 1350 320824267673076537892657780606707298147310709396593516191805844920492150772 1351 606001394493589016019464696701558229833809117749121086140077707072040729964 1352 606001394493589016019464696701558229833809117749121086140077707072040730020 1353 1333325238726873987424997744260646386170818036139060315191414358160329802332 1354 2308930433810539437743331964869230851173808302567250704203936778166982695332 1355 3848217390500150203773261276852736329144090588877348958067280764780794317020 1356 11353334983414075664118628222922319808602438698784037325377836456156156823332 1357 22461395770455131749511754299137604496332144201575360485768969544031567806428 1358 39016544381038270821419906983121534271378313003920778220142520657619601656868 1359 67264621100706006944179927963787042673817987317603803726625618391165954515932 1360 67265223148596473598094359282340796652814125743443856239542341313087564101668 1361 80948337848491494405434467384941757648974952424972834733240335663618751432668 1362 87994831797587514526440044366913309178773619545120108154680282587477312567332 1363 87994831797587514529820204673626332974185856198258182905374729308288708618588 1364 101532586333556654216238660752674924802938246809675718161845161239089215244452 1365 113479049027422349235850094078906429300448989992342366799001447850190427065180 1366 174940627196653066921976298743346432688295845792003501857714079132212546999460 1367 277213609250081013925334996052998990724886707468936955795753608770845184044892 1368 293135110702413546066337086984667029018131431492230613852488364239097866643108 1369 301392437764453364274547855340574453574219477362428233892370297522498784658780 1370 446892236213799043580815831529308964404609769316176095478996561480634171194020 1371 710976382745893508655648758101922833380485999533016647552271153377501686336860 1372 1001917989144015939507791921344401935002743051346521879214788016335279172154020 1373 1445643518204583732889648657217125339918390357536372209109201528924197448045020 1374 2561976521465189960033160371771300261396116030367255421523304401236744972434980 1375 4255896563186450858711585921636339113178446009718457244895673757884501280801244 1376 4257669484062869679632886123120022229365643161249647505387874793477925487664676 1377 5032001572365847689983287064807307911113594976203818937384342553299346643100124 1378 5034116135342262199810904983178987944284542986157170118361622727817861869211172 1379 5034116217102871753848645112455655455897283241279194667324221291633811881846748 1380 5034118310067267485809770193562436564546384032518399832841773088800264724510724 1381 5268263348332829640998868819511828453602668098309683023647188757988478534243836 1382 5888064088914639875028109926854369142436431065777252040612093317340432776117764 1383 6580777511139891726401246404949416077512707283700916853282031536002463881029116 1384 6646922165573529426506843560214891786306244603082376218496586312647518830842884 1385 6731596333508001340055513243408890980864822526817629715456209714774437285313276 1386 7059969405689756356003597540118755471043817570283719300255265835192544527926532 1387 8006728100324431685647915596266766025793158747868367519911806440588506726500348 1388 9628352941720774907018908308922437072314194661856684575289111028389674508187652 1389 11379758476743537787303416770417141517940769372129416276977069649391697179973628 1390 14600328037564303290145744219144600175321724275877756931825171779816454127085572 1391 18726733713956589263996222885022000984990074899143915733982427758461946973919228 1392 22131594389307107953801039833465966498031195255388968016157303338378433094739972 1393 26155520641908400309037645168058797650521214835058592706427824666963519630787580 1394 44032207560062938507243380856833222972091681315620739648963999275186814662163460 1395 61648345878343615763283045013688023085805291644939372291611068195507484700754940 1396 88334479164000678686098660807222461154657864651829895191481350226776473039344644 1397 88334509039234582330478870721659972235019100071940670928043958190321390411013116 1398 98876573086021208414900365711027278482044033644072435882395780940048422995386884 1399 102407880903820485693506951310421428969308376803157470173208120821077110489474236 1400 125587401256818814551777541402947244060691719975671776965659680635866363698628164 1401 125587523164710568101773254566432078475107233506811421613990679427771034704443836 1402 125607995506663320370390693002903382236141003704344995542349572741626968921048644 1403 133700457320704680982829132497402603281307334269815735842844339150535940807023036 1404 133700457320704680984284693174353363965359493917294488737099341558088340792993284 1405 244260504509575829893439356337159822563427286883805902162577175928859349664422396 1406 407106525927264043772700597980371300650403177805128686675164246010860430123467268 1407 678510879508490653558748894746023808829067071946243454958248403284940252248174332 1408 1132915952174781945118545019666308477081161217104331752964738035897398456247569668 1409 2058679629187205562290609245426126020096302024712868206106147343807222648055083772 1410 3655279925341306551593331510060616722239661961888883082246936266757163241251130628 1411 6096300550986587356188110313651658437618650106474206597134552195478289980702323452 1412 12028338406185728103374465819335685232100948782533337844161976985056009878126988548 1413 23192741930814089378118864445467802535446741756969035314601228299553872736155474172 1414 49661623420537650444793872174247471952051928324037355371522377780718526297477867268 1415 106039706866471176500925431876192542611409928064848706299573667123996533196565838076 1416 196341231720049616796446634179830678679379426285272147956300709769333583704260069124 1417 363527467046371567004307933018002855072935419760825695071846191888775761706734047996 1418 682388387388038854887425861891961262716554362855823694038369556804510407003254304004 1419 1140525493626780629260774356727346964267522171183924997325588392678706881148315226876 1420 1900875822711301048767957261212244991367253620629544489614340659652023833600646935300 1421 4502709396997833847523453613069199285722610560923180101565204550742191233634362330364 1422 8152383184757689459180120729682148534257139695239726198715715016717148255437626405636 1423 13980719074804882170544764966052234902118032165722725558431330980845385740371037623804 1424 23301198458008136950907941610087058170196720276204542597385551634742309567285062706564 1425 27611665353746616080488828923571308357317355196980857625276367440821497524838178386556 1426 28597920938899943281637598783321797482345416959967629411189406141361055062154553621124 1427 28941840917905481378661886848544099511721767049958468970196010418977281469613861354876 1428 29265213442127958700634744017428940637480843165203966313908485702691929773256388552324 1429 33758576257875221641330968609004415653520323130112748315634837350969432276002254248316 1430 37731135330455401260345316291245835831817791860774425112460473649306372628114043288196 1431 42170092428156036702738882913836504381492771484564576402313044258943142270860018817404 1432 42171696778684855388021665494164054630553741653564708653686166107340784279691481982596 1433 42177356711668598534031205582230305033677239049727444800015831811628833622874358913404 1434 42177381998056765816674784872079824315407418787372914863558783015451745957533714993796 1435 44234815266254656832122335354035958615341773907889373120065753910129334881565266474364 1436 53673862614835590137949200917448374416784884609120235837335565931853283584445246540420 1437 89379565396256449354228348297828533028703937152276431473030174150078755987687371699580 1438 142169458658622501425541283900872609896057175566213227407319378511256899501026167229060 1439 199037819062754830803240605657880192970251238676558856246528295687174015119134589386108 1440 202560612320502704082983085000032963678061682598035527649383034697252906611882130690692 1441 220259145876586905594855788909392275572467022710099760349301156109564465206881218608508 1442 220259613015737429684991544957704336631162535019002356235620843781897884653064458732676 1443 220259613015737429684991544957704336631162535019002356235620843781897884653064458732732 1444 432686984110311472982168039881584053603852177190438424644287041556904322099299194080068 1445 878942374051085127358286948951019667910585440004445998474717425904399451128060805919932 1446 1778569459619642486722780924982484742328173156021271140190002700899923668744716369120068 1447 2979735604024902897820386496107382553530165802785163859913410431503406672191702777345212 1448 5689839345683649543586293995159357088916756528023867595020570892725187806344751288052548 1449 9484234251002198351701899780404741518751796600554791099100267737526020458079542200249532 1450 15872073258103936059017832280350046172728201161239412293687131970743706374544428144979268 1451 26453490236750323935828526213225783217055028541253025773401879894760870648029748414083772 1452 44089150395932021579890546551642555139091539234383516210308002003559212804906731528892740 1453 108939231668409340298552469912761543607041620459056120934276895136468032031394575223731900 1454 271428111059244805938225628197707386848165610297296497168913392170055969862506728037861700 1455 695143149850553566079956241571408125855319772595700858198235162133010187597549223522248380 1456 1777008180064276009361195721940335544523504211213454622882496568208549955885442287685687620 1457 4562902840612417915802470754716621246330018908251091730765956510325724279788518585690138300 1458 12201540188600614091888534308391109723777480966643486435244909835153191026003706210427058500 1459 37987961558930410766957704380867017062079021002539255686507422916756680741585206095901640380 1460 103833761594409789429684392061987235843942074771129697469674898947099602914197989204547178820 1461 297955587480741633030949793473454420373989508720608357287757000871379234324017795970660085436 1462 629017365005640768362822679264652381186594018588649835539314836087527703196557982668283361604 1463 1328596423529797975335652321178693451764667844618109245819165313521864117241928034774683329724 1464 2938996098812248798415100608536279409270437634689528943878868003250782281132290203537384397636 1465 6536314866859695100148393853990769025362267167154363277466256214903446909943869508897048421564 1466 14062980471122374306379877685858927296991544511150296748488005795701355472909537428233043582404 1467 30258931604542176498322923142254304651422942346596523355449996547922211235757708617427657540156 1468 50431590319512060813131658204260628883868287549454712380507755539663272007604694191000514494404 1469 91963492926733424702483363745216275989950885867400029323790720669778389209852735917241968705596 1470 178369160190451648056138313301395139484784243242640001154815050937714610467248519646167825870788 1471 347715116426241316036999301802261948107501248969067497833457414950056567277309047855427479851068 1472 595242733489977867363058669118219173716124039197848238822365145177085171062392627937566271700932 1473 1034341222462058979355730024932640943222954609127735428918385188102822416966298264403196689809468 1474 1742189295031437576475410220239992311283977177843511144156610390850888064080707588799729530273732 1475 2905373978457551489035073318304811537040135275540859882858324159203841974527695882200831966123068 1476 5689877356309640621309727172199322842374020299277825455944525071915950927145620770199134857710532 1477 9485941003564630991991668234826074386676469145485733389992778240810427197120552323177208059409468 1478 18109675558552880485158598880635906016560768514505864513740336786607339869269119807046110890806212 1479 30182797323130785872671962233118865520026342213798005337726162620173696023986198536462400907383868 1480 34109610395113303829052854368202406202742908245660139723672671885550830830995417749292050077576132 1481 35386688257851762768060933927665309769566320468766677598872359275477426367700263420665577761995708 1482 37012494466396280224741407561468064426477403195986341283804197853782997259812981569041418784948292 1483 45184084153924331498851423284565093205325574708060393504658180309470637833358642226307550429541628 1484 53399383611643586239495982076396039395879964283172093039759064110238732857781590818068956450462468 1485 63454082765368510507334854278343541327145246700548932012850832902208060922407177298774164912891132 1486 74996010719841932499825316802185691606914739928813735338422722622665971818766758721508986887445252 1487 75165877108788346842973279014648173354608771049830300990378379978549699954256604154626787537296444 1488 76701743116050039593980739404980833704624587383130475616291918461616338726742761707613765043311556 1489 76766993429207036650733656923631329352791721274677071309620392724009267406677212171626896398068796 1490 77708923136330404826394999426044597146002070648609084049578550610209644418007428396550218521711556 1491 77808293609833128590622370875890044945663454190264009971296673083933714493141176849205701605059644 1492 78366161399743659882487015097879849492080190837976632438738096454634002472128081620188542569735108 1493 78478193081516099836564961152229296549628225068075332142490945122208368490032854115591881330552892 1494 78478193082729601014013016836547909378177713337780540604910526469600886928163091518860755842322244 1495 78669220673752424593401769223755529039469713856655863144033931217268213358022512770132595451998396 1496 84472967606142665667123004910738795321855010264423039507907402202485454615449314666959967603494724 1497 154038940928849461791637249834047697446954337211926047472528303113882526260981114613541609540767932 1498 263465510987594981097827212662843293666260869958588628549164786362479466196597496797528827817765188 1499 538108954147863650274730007746512893144343249359708948691536028743651379898921744468526124431578812 1500 1022935708289002323509037026011935664001226146996111278095610513574861797596659102720839028102129988 1501 1973968388927335691212878881139589107531859920986188117799604736923564852030766606473939161426958012 1502 4198468369311857690893049252106126711000791736238489173973400047471428528235944251022759016407558468 1503 7949662399949135189746077809357157671858332425469443147810577995979414907915271245785503439320192700 1504 12392450550011676573057927295295390267478318558205957698026516793180469336777879706628602018533861700 1505 18745798604622293176986159001131957940171875989563590818315821631071962821568535996928669914985027260 1506 26244118046471275618071634548537817863503531599159080710799291342019640130210536462677646532512509700 1507 38841294709107311103048676444398663896564124534911935231669296202829631886767613301047236113624110972 1508 41116908283557418414864549777089470652906854642965660833670750049331047355329652568693074450839747588 1509 50194667255252191461372039176237655806244642683085468460283792155797502190986328583781616852107728892 1510 53756035285073007052986886441363442324108924268792517009822161164837874172738943543763705984977004548 1511 53756035310030389525703425813407026194954401454853196675188569381779008341782228036840837305048311804 1512 53756035310030389525703425813407026194954427810673913930984008958395691110954417062885339095242903556 1513 58071343734327356045890048650614593150339969362685229049203883465987519940536353165698242442276958204 1514 59331613342786024457069039386184217964098742039672880516814247561696407252444353391043420126103150596 1515 60640732747348497257790233790177273229947662214718220542435851731383118726685670404885841055981991676 1516 60640732747361103782808471795101231230487989987491147432571965927897723313963984408823180502814264580 1517 87188641031874084697321309392378406793351128219252314881316137345765576855084698035869558380132474876 1518 87231188576724576504164583638860717119685178120258783916445725443152377011371772119980501453744517124 1519 98070876438480991255052783917920606535752443125074881415786814478379962209588848446380389131559234556 1520 98082044066801031579796101414886633212642480112389371874278606126973706538135113777969913595558728708 1521 113171589487729495882200679061679824315521905679735271516523369202817190389569629128865348240059110396 1522 113171589487729495882200679061679824315521905679735271516523369202817190389569629128865348240059110452 1523 238302634916640531576476624784450565142346578023719274068689236087368314196229867724390138059353779148 1524 451322502082020864466466935921540037712355227411040950590800192019439600139214280202108739367346878132 1525 852498059488261632993963583012213791535141936344385041457550268668541997688766228233265067897621293068 1526 952791948839821825110900518782552112959873129472014793354576718596396752729416684234961852412890553332 1527 1064891876663967538004471432893293827434961439097631727607709769234746566015595775740393597061234838028 1528 1069794263550947349806896455606235697383501024935418231153513416544538138732178434098235679452856563188 1529 1070819466814981796932026237348035898674113227574251204527668355631882558273465669079494091223720294156 1530 1072270166665150702785735470469624001826532175488047490994923241781027451550656322607881020920577177844 1531 1085709981010060108834066197432789266898066606278383630690762711063620405462847704511992231487679942156 1532 1090998665468686657409663396047777549678957013540817999410577491970080361491311512547491188781214675444 1533 1106582101379690780883381016777615516287579666161547781490485338715230869122731232466149683104804294156 1534 1223064590195565324743914230783778892125659922569418053747186975660112402160130479674411222474858287604 1535 1465335303874957529032656043490327805758763269478360265076553879891485954527037581854999536283246800396 1536 1568849944849373022133651559915699866699700121487272974821241983144518441036103935399537886099904872948 1537 1568849944849373022133651559915699867406412481829334831026684131425460907924953970768795043823505852556 1538 1734013566664898931763426723747268645236308890388067027108052220896583014974691455364637066561850128244 1539 1743515497057248957653067144722546531635231669678827192019266277147661259918280257465840707237497353356 1540 1795652354041682625432033800770467323447317325434278014741346745737262568226509860701554846739211766644 1541 1796226645083296015435951847227384322526090252760420537808936601989214104419977676069626770571385353356 1542 1799322782672560745357750614366371841229417870663703090589687217130170808285319571298656371250854289524 1543 2283901902700038060264862277072580223678014734107463436090986064483180593916988016044305036631983726476 1544 2637655901872861733867168026688878305230609755582917309437815858502364645670382056049393719388890689652 1545 2653030726317991729474848917968042821001327985249880382503218018307576999168918140734952760724250366348 1546 3487140685550825130190297063705803741460655532558588355955557487435986743796557902948787797579923713652 1547 4262719489162465481227725972286358664684001107269115613932181011605338790429355096851440840103584047500 1548 6584150206451397319314087388213822804956376694039218983309480647124484127443462168446399892037869862932 1549 7196641997916496417857826277937321407465126253926042199623449953748695624456327588969852513579654873068 1550 9217463884268573386456249768241301870654351658356007544155741240152386739317618366215511269559935754260 1551 13809402833634153736855539441392972471114849891728937192061272593242118977865750147666018332508380405740 1552 19333163967087815231928048906399872958834376207394541189292217925561457115196394245219726972801389924884 1553 19333168613140183926407373949789522423974992551686352820711444394050080567556443039024609957042250358764 1554 19466950316497993839883986164525513075661170992537177940863248431051544584061108201545401115521735417876 1555 19568210656459775515473116586457267635931238719042496722940015321387772661363698280478518955482104730604 1556 19888826326990493180804295080100486613384598334107042015371108880703229101008810841622591594691109579796 1557 20610791024691532077477179401240410509559071062994595135326631395335239836863655698450923641410427909996 1558 21350138454107873101319237317803918239765570139330665989630984396561646490505962666830050462269056884084 1559 21406545689125331429058371538182561493605373310105037996136890945837085960488480500149712239820950465164 1560 23124855209648091095986400613010174224844659297747413792738529633368651059091743106016450249368908862836 1561 25393539402143921305500365121911609481483134857798398535882377610998795553475682934775713459846091883404 1562 25401608661658971041504219197134201497738586123504089447741224987752354657083471146544658509353424276596 1563 25486422046172022697738003223467034080924548656799221020704071131405318788569364805429715011319528043404 1564 25583927014354530037580420596445675891627811447919130936588897578451381788867233870163090345004152724596 1565 27808616319950885531104121059815312373068311393268069160014761690210355548647320906876518383751196605324 1566 31871426916954019704447615445846675456482513213037432859003227711348079799830343896870095342314420108916 1567 39481888128519863983471115075078170869890703166091203536610842453826677446073498229974049795466424025484 1568 55451135926739617114754129328363919010918438398270987485740964374864853936094389257595381811374592294516 1569 55466680934019287926135962066801560137221951412696583916471699825736241781548147731720045597277799769484 1570 60296623644041154878495261046231238175563679977407624876270435603263715195426250919921181078058805926516 1571 70017597586582345137177048973627275666905587885085388304973108298254221786908302313822037937504005612940 1572 98721907302575525107984449479939472968547195545000005609883243893087133290547610486067200372166226838388 1573 110375836611206589675475618709240482801856073410537498738838754064334237148936980050319191720783977995404 1574 123380412061656400013394673911692894939527367023939303265084958454163874599890713651808308087197661176692 1575 163862786158302081801860220873628303767806193106501111162467736938909833328633276384069681173760416852108 1576 188462100326240298904473416075958729120257074898966522505403155402820949829615925934860785397776172572532 1577 210695596679081755501738723972655791456532848116781478281434950078958676677574992024392556234888808870028 1578 211843801572576421628394794897619190140682117141469069390716291740338148963488839984786465385051089753972 1579 238322245856667362134565344647353452431770530806516525910051955014583572886013195628071951058130170226828 1580 238322245859332964817820548060628486051837215526891472058290653085997753334457691366009558428939028198772 1581 238322284832741434619854264605066495180992037164326272607851007830736266245534761519128744432931917531788 1582 238339565207235343290747195342448583169621337243377644657069561081765551269965489006918405610062053320052 1583 265150788701723983409211915718397840498204758052973734458508591311275744868737763782149011399114688951948 1584 293912114452222107146513553670154600903783023195350064697178028633190718145405640268557219699382274017652 1585 299732178792271754533843952409818733416854835841476379640134250142511087710353312880425556925319555511948 1586 299732178792271754533843952409818733416854837186416693652288016648890257664020753225606984985871577004564 1587 300909908374952586575234301928128433744622590120263873264453710172235243701410702437849979868693445853036 1588 304896348856068543707015997670519508844857562358037943385568880236128797863499678590103468760478258466964 1589 315838359648217084526905015987894790596052889510151838880752750643250897076643646477327344351590436159596 1590 315843481780498193402506823861857501872978389928180604719117330210986644966298086583703976841218597860244 1591 315843481780498193402506823861857501872978389928180604719117330210986644966298086583703976841218597860300 1592 749897097168213877995223986647312356384280969428712203984591482485079442543981312631383803172616358683700 1593 1731640208453361168948007173203542726933622132638819156837344057101653029547226328150721676003681560394700 1594 4145968087865648638290064299786536269324804375325516725138040051326084199945520340409781810683507756807220 1595 10327229600683524789922523801286463070863603625810832569889299764212246098046114302475274692066192048790476 1596 17212049334474726050380291421187865211384541715201533176746156455949228282933822503353833709695564014697524 1597 32859367126331323208653949692712236747097900744729759814892669373855326611526252728969002981573076566852556 1598 55658993673346610775613149518630839256345932919915175481609345966498150587810666281347904070303087444442164 1599 101983871144138838616733167993561904381333595424674080812254837190753464934350161871431087328656276746851276 1600 185093633648324639235541997349288147989852058407083186823496425211098567044143031437364883405286593242268724 1601 318112736125039730795272077703952603553327936734954480381806589355109207314855765880453154017324034196471756 1602 547859772206542759994466183718052733593639604426593179881415680748435569319129702070146315813701126754115124 1603 1036876172881748220651042618223264903757833743650958672456269791325383406958057132059935750502622467993133516 1604 1729715124319546168849609562568444170755888266144019035217819339445048384797432919077558848535589875489945140 1605 3805375030249513865657034158947510547508403793711760909341994819699913628386366999082311843095419506926602700 1606 9202246469854570044487065871516913658318255705586121989720997866336045842226818120086212921856844884481832500 1607 22476052402155625578742757940008339919185843694120479253833240726049390363529456531010587818688635149219563980 1608 50732352334980777043593542534521634310295548440673295926266700976052544507256110325617066511822218822414499380 1609 114972930801030270784929171619843753771669063576380604223840076832069046381072898631653141761523213812109148620 1610 252940447762266595726844177563656258297671939868037329292448169030551902038360376989636911875351070386640128308 1611 421567412937114905982566451494232481737037209388724249922044956729143806257326565463140710671674415298450648780 1612 932864988524108560347382226262019901780707683963201378316515608874698315704003379543271101667214446504498860340 1613 2052553639625259602562750994679936340964708186034244439614357889868843392262456638166020152939592607667796486860 1614 4515618008333752049006286445420512093207224960761977452491778202357844770409616179558567274621678449616515781940 1615 10040242628124856244625567720917919999232137701812989484858131293235322687607010444728579483715696641560908409548 1616 16755246047216966419819936633175718449180258393947896530607970134947065199468562336896892318663813817363458356532 1617 27947527075865345663043188568471993011986930438156681530711886552598377410356835370892878079424039240027649411788 1618 47416590881524350506960942175552708887690669174363596399287817465722264591231070410229940161283259769656111215412 1619 92985863063006173609160281544358921955924375218082656966693015849205740058494413711639234603913991180761567320268 1620 155192066845499789210970087872180664932671113085912767040428577888683165491166039238212399050716099908391889282868 1621 270635680141190643405422743676418293287703726108105531172393321799560376446502031208011055439632665601268195104972 1622 484401015283875174882071566198856830823328366026154077122308565453940603676791522908668709515842056857150143534388 1623 817763893251924917222618416073645431890890444204320303986777006831046724927798841472667314097619855256767275083980 1624 1805987151606612760901237091274114550613661556861467846891512000623256207138558355141634806660761050062151983970100 1625 4209400125919880195700652325078906045302807360564782054171635707420148097552222648379997812864415678000010167371980 1626 9493444333390937490839382143514910873091170668699380376207939103183662746129585200977038146013478847145131721570100 1627 22052659230591726282492190684035162292566833582657928540385658185691522127033435069616283405799654768072824036333772 1628 42371460019527717870844681437035292434617722149980298912813337602580388611148213452956916924606323651218151873451828 1629 85013843482381241943254241758969478018144000513902580957260053178757438875927181103967337725333364528213000813570252 1630 161953623576009214465673020702652113423219993962352294038603681597902955591974852096330248991562588168185919731275572 1631 288699951082317432676251420482687795757360919886343121426014853392443067974977226542868758805281589467439570275104972 1632 507755864839246258148837665568340096633343866329365297010698572991150479350926121826396693614611047928456820896991028 1633 846262746130263053650782934991513945726622258568457654488615166515769404472096572449169147452273435446935973310484172 1634 1000695251505146060066120098112228170194349749308920429293049798013318813066624251646140583668276165151398637706038068 1635 1049878999176263661775075593310283057353755150102200962929353645983746055676623054112902884853287338365567793372091596 1636 1248501034954765228972876598884048020370977818809051140432630477771617666477789081893187803274255509045898236611493684 1637 1463222944718708352807381103377592254016778854017161435929140251289246593160708429239582539661191579129509862869389516 1638 1463222964381900498213532176902506671115521462940461566628549696711619834873223163857497756060133354787538805900196916 1639 1463223001730884671482748672718003626012441530538315076811648876696293572164308495541571114101894039636311284842002636 1640 1522946389556635070258248125290071467447256113256804748999660319697729968462181768942346976411574978282248819875437364 1641 1577337397330292289275510178613549868653849395305320973774141514521981697592046299169861452292507430414281452698387532 1642 1598285345360022017827887554983349620447678234664108981023878952356317003743467338479428725416653393808201873946655668 1643 1963077745268112151502985420609282122763289345603930424438440853869776657423611789644787472507829433039620804877509708 1644 2184893464324401460224977096998511360861075168106108768256503749074962477646520951451601075435182495135037030570810292 1645 2300253003928438340233450327718460511494512613182814571853959996970418612373979852202175731168683001364247973442655308 1646 2718480822824518038457714023667271513584423997397871766736498178237767450987430734420753136835716274339565786795866036 1647 2718486972071940498457095068063021352824220393132768745173706508161680551201402477173780159199653376833227470028263500 1648 4667026615404311608757014988751324730693326253856679981126244509637817577539039271903416731243129055296624832401452980 1649 7612012613183310094647542086886745785369989443475875169417558353262419698662314694013420454329165895947139779615597644 1650 8837383451602841055734834180003228043678498070377905524572238063311358873695824978334809276538359598798592876959762356 1651 10798798788354871994302884360467251915481102180323521829924607244277880705319945682107142381805086505650251787067340364 1652 11752179123174544942398667759050420395313858610333528892651724013444781120427388854883917256732355179381502296575539636 1653 12171921095578212102946865608416260654806542553199629996794443327254980611371081650581614990032421180867529682948069964 1654 14386605317400702433267658644008582237220026217244980678718159781383713378122984684753807367049808069442600937381924276 1655 17002725715097137719341230022739781237461062700389058486451204439310941709716054380698828358747320509223479757736555084 1656 20272480660308134444631018758019432225866646863814558551926668699058944062780514824459981498418989120057544171428561876 1657 24614865449074892771663460782342862926466592382893050607526140610189775841623640382671156965004641059086283857227201580 1658 35516024257126361782463863298803624009078146037725861864235007904390300965540673867866258255757704116571520907270898132 1659 35516024257126374892875353672017271169504925100032211042607047650015036218353857455708422887022489703252227210628692332 1660 39254553126297572250020127742755931302823453665270837262564460414488957882678128669129256843238096390886923113780555668 1661 84996989917375569048715750652675215706827582291823717177630732335489847887144124192161762329135073237267503265823207532 1662 160716971657636086332957844581936918694586430587363959593787762964391870943089335611255522309953798316640411007010469268 1663 303692791317430387587482654276002290597785189539765630146366238056623470279152503896531250009997293478533095928622595692 1664 599279495541047121324179186728149541494676625376662179906409897717767015129841916296593776559267904043202056195515347348 1665 691476341008900524604822138532480240186165336973071746045857574289731171303663749572992819106847581588310064840979247724 1666 733068852551149635929188752053334268432921449246389214809096382964113829868595851461899863003369686986654466548011216276 1667 746169862097553851328589413920985045948147024642861566972161093493272257144024095137244491741856569235224949693625135724 1668 881897163870207893669886325582343193553869119895291339262026897251360162769064114852281820748250943752675953840000628116 1669 881897164511229276912166740119979880217505932164379925688724635320175452753794715233526744544049117460771520475227487596 1670 913393500427864302232099337977174544516259924975084573844227528572027679015192758825659281964728560098749525233194434164 1671 913393503803628836626118329996165243637337467502577583945219889901427805628062654865481622815712566020699287371577629836 1672 1079465049962235439767060923199309460411080076717126994695082256950932364100694294162045197222029729305091152725847499636 1673 1416288347807741246519928790731314874368628766318330835186572253954785734825753138126401417528064586172780314048245907084 1674 1466870095605363982035127646491135873230905116943660191523145422031818354898606775858243522496337025869309278991134375396 1675 1522051698306169607725829936011982771799558852073833556258113971648698760631105099022315354499495538436836940821333928444 1676 1994131904392851342314395116408368027298809949870902428255221468182154132098923582902140261829005516435095945849752704516 1677 2367085191784180883879812471657665757724761276632440345222988893795026173238458105733536809424863911743802311021317938684 1678 2373838644542480971993592250464107029501436772428823912541742071808706704403189797903960594901111740307978637158326017764 1679 2537839236483093345652360838634932067599936401082061098145965795718810116444760904155821080709975743940094471328625830684 1680 3041821439646533389961660126056154840836030521548121897071342048714774762803100392971694497836839058866973514692945049580 1681 4434501124196357266312204604453930634171255592719649934673294767386462325794212170099985480762952607046772290910201021460 1682 7100515787688120884475024567975649506616183971489471745214168233585447570821688065515998501389735230420348566287911642092 1683 7144207541368051120487170357085579152568375391020550217495573256025075999408308120216658711936289989949743149765060133908 1684 7144207541368051120487170357085579152568375391020550217495573256025075999408308120216658711936289989949743149765060133964 1685 7526917046758874639643013756378724862922437253302643710164872624940580270956300639993344348364959657766581217167838493620 1686 10860266025783176349892112610797373900641708307045306904124527230121609348156254951981768263756382342874365368816553585004 1687 10860266025844443422556017383282527692906848933671985352131017612532368820831799296460388930998508435883108839677374733972 1688 10861016938980587738574865479040689115857581480219937637887805416758453055063426484893161852780543018400733611254899506028 1689 10903227954441817277572475901782238544912153728890626698125917232781082730217755215794595024375126176221292116590361761940 1690 15731800334266052450985009519836614524449934865767088749260738511337536222348001821618941883314672313223699161138687041332 1691 17231509821339848739470949320391430784872644821558605565504089972787475906720031364948430729686302828260634811881456787660 1692 24741361862879006697568736188382920022458931818416982917042585755491989901162535160311987804209289675052652714625648702260 1693 40364128925277680738552037478316162652241810411946395945393724685033184483875837608660423151770854459782429757744566619340 1694 57057102323858051723765474739940796815094793381224878531484146865227697043856840568951967751082222256594581846852557886260 1695 80869874630462748848959525872933299932250535986731705681304739733636676561111434874620371900821447939434657003403712014540 1696 113480568323285968119461578850921388059341161873334434072016321294268403314899841722342540211796287383668497663344978053940 1697 165534048211542913172373719720226726919852001856378362418271292106612845932508575456289138754020531761502674505386901883596 1698 167925785226485980675188659492527815724627361482070072260893687209348507605812911888445147774206615118491277413802930116404 1699 179290619084817758651907703821098975832499353105671587563951579462975881565416682265210552634796868019114357563299847891148 1700 185694231996733750940680746282041239265614981537379646938732365267318094900631772344320519559452128025689712934116914410292 1701 185694404478756559525435203206287811161387869432038336552154924565265959860481121527208103666304141258290302083405618571468 1702 185706982417895568334967186489601814467593131590024724491095701137526282003594914402984661264683001565213341356076965476404 1703 200915446215182815150337217743866389694550608181545119234470974796245656910699468157319858869399846251210672732658291816396 1704 200957899301855431670289718466870670591351807995786231001092802133476816512273726527277966238676120789057495326411103537204 1705 200957899309666957572931609924580855868518978283331824918424636385103187492457000982932767233847347189625496672527138149644 1706 209160262546796221147359889895123668849029929174404029290754538552824354257442492014537344130905741122807229557257138330356 1707 216686745186122579926402219807281541017953718005301966292028720004205858653460363858549505047784325934292396691711151254284 1708 224566984991819521641309166288616288582112643202337444774701088433546028608076992328201298500530355442530817197289199161076 1709 227076113342925006409884023782788413549770302910137293541593958383871563596264768538285285632945859144587029971493825888524 1710 230584509702854726090543538912218710313701111390324351674725797431731961705087117035699206347529812253902575946981815250676 1711 230630291947873852968449081791744914767069553282104209002559731621257243054586484793023299614733934273028196344547160723724 1712 239333321832699281382352820727282458720543876047466631983788400739040535245325597426722292053025780849368882999058374338964 1713 239335557934426221779555735490718215927788069130446145523454594489609976501760363973162869641819311961165635855396638283372 1714 254776561672131139321739581780927854235503313495500034318919061118732870520416981173455329848670421169144152810562709797268 1715 302875534976483518223607625301482846348474725631119879686180332983160620794015554943625794587415132680254441607642207583852 1716 373384894461961192859966672699562529995086375505585356472576887042257148850773058389163984475263974509891051974338912928148 1717 441674960372885690268718328232808146082438654491395999734162744724458179244683561015449983353879047173068567548670664750700 1718 770523982692283310278298360342669360521518363886820734663125522433662060492753107558668198819709290326040921039825637329300 1719 1320640195392183627600156993657322413197595173526153320067607340824197423251887961086097334092694335934813880989732132910700 1720 2030898283906386437895061866050011424704552935625080281536183873729060869327667056772543632382122485511438434203702461434260 1721 2887974625050092228794472727604334187755608615075926089906111147894526072143076591638166747048292764319150401408074619011180 1722 4193167674869250847628056131156054154702390169100711857061127133271696458886440884303175915343143449214198561964872862588820 1723 6050141930882776223006195274953735280356305815416741393759626292292019176393293275923153820709392691009057925120745130309120 1724 10528328172033264078113678160998017733525853293013741815040816090233010333017245636250769272936308263619021209456665480429056 1725 13846107661279309845128079073629933562665251526520554985789668212612966982243700186867524683129613029284713857647751896701440 1726 24152306567963825133181568021289834682795983676115252275912304433662124428054756331912262872097768012496877048088104886658560 1727 42057028995674976336616685574495018494706042302913047134530554433289597439522927421395251598422166358445570559964860934986240 1728 58781481647886844126398008210178768172879248461915835236724368136930122194260524511123181782904587240075083920519754099223760 1729 79449343185501219979971828441141253146474182381990825378333242781578523218233568040024422583035427723813076686911538377676240 1730 116136245774112565427961521996352426691055298473475462439849958590906059369237252588269590202538308979482292557122636673191600 1731 162923395409633471846157274262965885279890228874090108653655126981196729165827655038119483890974170254854196028547141184160080 1732 296146136916805886217880588073631826508863642825662681114569963174486245071702342952590818317723880558727060760370132138355376 1733 312886963524215785903179902139683221823045312879271415669183022433047878282963079156566777844344740365939384895828968409279824 1734 305015022202094209624303400398905189129637585903393080612621938717183524832180198775987577223266958875663361764031831428091056 1735 286014646659429221936063905890593616788207891686331324786140679690932066960350029537141026132582662520457308908489235948708592 1736 272183787468328576444169429864616101380743422313981977208169387785047910782334834402426699996598572268166229915868448416608016 1737 265152030692980324212746270737051639892351769101948417269618014555549741601387383441925523915396893491130833876663802441247984 1738 252540714483768624959209754880946207780608428024462216567776601472335827595746770138745248496283316765184501226632739290608016 1739 236756919828534028435324538039779942127022819422728681246862663048361472747119237486211010570374614593525296636717676066665356 1740 319383495876076105473155920442924619916319431102409574032182722105478143430701527381849720106544087334522427324580215058217844 1741 453919170676825477179546224668622467927541911658919540608827899226719203033767633011490393251829009020255210234337786409860236 1742 615508519462117169675288686483164482546768160440859339261582197629433670191561535775142609655100798107500294286468406423675764 1743 941434777943873112023376202144571076627328423211363445808930546896776449762141217279985483138146055941467876980902129646248652 1744 1438337588468248433887751891351049277507531397939348098873503645903554541532790126822905509502686570771499484335662580644191484 1745 2277530482689886842505757477011379307464760353885680714446159070719558049577476461712926439778955829601727536888811871698182916 1746 3037294438801134096312472990670748641724677073658251157475767079457392435906432299218005470930636005460349931927584410231545084 1747 4247830263315306160582072700624048487030935142411390352170002879419284914092017309781765976790046268098588353020583535289990916 1748 7120122805029095331111659197998529870293245373449774602664433337428457131824030427879362549103636600776846540027493356511609084 1749 11493289062955669146886135828516136011411462473483384534889112564858744796195494276515621989549873065697570168945939472819735812 1750 17559195044261708982131977292828287898712108558610769751155070634721299591436809055739304444564927213872343547995455689250136188 1751 26847573916561839266379904646527129594699091611089228406826867038687248372632657837789939197334942398851397848608873746883038980 1752 55310754612298137700739917329617184955074371498524030042999454205672357867668521743790479133938264351587665941694113892881129660 1753 114763501807435040051215609290310725313177143419768581057255488543641641164696695344193578623112088225394682209615549556736046420 1754 235427551868848789705331505961148603681104830786825424449005728793122010862332467810830240961355317405585265230908720793662622380 1755 522453137853232474616543641654860626967191051259594421295161860928169975737075052162603997293146632605149879960988958697109058900 1756 1149757645149794602574445125315275209121671886469704074285332677968105122629813435825901695095357082390580126818484325496865789100 1757 2454093818169753985762599757426854176195557540333880080104906216116004830369141218996347362701024762066047156036300897834685488980 1758 2726760764723512619802582469099732735589397356997495525794471499985654885183211072364341283731020145508051983067103230743925685420 1759 3154988223273111668658439617057940398197908109918225952920043068290766081918018165306621337961080616226968503021904078985067091796 1760 2633586071777162906811523389195980357927250836835945160677568832653213181837379190086275604623965149413848206997434609767358277804 1761 2357134123058062712907964908809905225997652789738759371779820430182799481120434689049539183837166777099156342664789200953148960596 1762 2104198235950982283430943053102592872994338981806184851902772770391777081555401098617298294071854168408912622499309453009242452140 1763 2323843145757974171054214770545452254308988279126888981936474505250194091184168079485609242991722088418412442728194133654829862740 1764 2594464458230783698814920806177617309377257425044286292524330155880919098645163318064679936627283843824598991994903788161353003308 1765 1958550786283276765758491810259897649221529483237336993433161919621493988320715891302310118434643444984056465446878143510972239572 1766 1566176696488846943817357826438151015636935609195488924705637823907987810064110557598187588451147048004179820934452596394514352428 1767 1174632983346322974619280670269766396486550261348164921707116623965772361205216561361349448817310469462586952504641645119845455572 1768 881161193010766257270192210307230754896080473838011213649660454434031644348196023664481680010221519012062656273421106807138408748 1769 728043714024892224142307857241568128914182648486575669704390578095727328612454783893704660762294560555764190095256007540179412692 1770 574735682099829722313605709873425865055280110491645658289887791754759815019453655170034927342659848354133700194913724059824027948 1771 606888727252267748736747682578037667118481415793081318807545288398912502273052378807418818387115598987640597372486498484517782772 1772 466171146892922104599850893168126864666593762604061791663551140882577982702279021942487305522083535224731052619563893284929183500 1773 571157079272567638375091328430752231155283435905605757726239146028640900506963455718620766108446186992514047205308971507708945652 1774 520269907137818367622897016561555145759296822579271398513975609100934890501568007720263762511908720214869452050146134309508201228 1775 489869584508547142048782980502769497371191845381821354070692608892150240937642318958561801228486958165161321203699660042023876852 1776 517421454971627843205768756403452766328415327229101054675804612980070186848647618245509215016332139322944305869523132784207009932 1777 388069415146059616331488500092157187640904045258035643518951573573857753565440579212415948258349359754643525008808520946408587508 1778 303865675796979492733992910352667750269389432564946411621108001756314863872031626000965034711419239872081897840753361547784922972 1779 227900320224620284058405820260624189874699916070425312548670809071287229746342829066710599686237596341324455468272398852185063588 1780 170926758824971706416809476241657765406846836344714344496177003568764531694206233315601001440522843715668871784817261313351024412 1781 172562983638240896032848107043662355073945334934571057367841429206721008348689653784336473199189631820639707530712777241101327588 1782 162459237044708015213499034310745307383737506717239490147950459070839135302738723714385357269361759300072276093371166984362582812 1783 123317503767097016729433039260881779560485984840770127402324187728696139607761279388913722314059617731563811283055769633484149988 1784 197527348781879390010934817288496906714880564792882366845199887537925572924385824447157144176875427254039639844442555952194122012 1785 308098213500850048612469510950769798737648642835806426699175293187019017949704111502743957570809923433979325390991947082784048868 1786 471367809149149261738068619052753807811897424435515925263550463090993849823867146988783140834506805969477511129503066773307926812 1787 799722878083064076950263319077977641521623721208549249678395113376215010756147028803280768959931370351032935849525107314731254756 1788 1227624552523281839545168860615921638594182392581691365489162747518624610432759632084547410956786388914345759200681326527491254044 1789 1884480340953126205180768337429628029273298235697831018341854304125691666927849147137955752225047390562320869906234153129681618836 1790 3314628638817943940533566649459112266274841449548886065870570387400407023312525245516246421416180773885760231147712359991836242284 1791 5122607896355004271733693912800446229697482240211914829072699689618810854210266288525108105825006650550720357228282738169201465684 1792 8466670878137924356851274249479859686713666605304294298164901438838771939989472266509250242842258106448723518431585932275040249516 1793 12935191717578784894364629285965473064897445137458517453834473077736637041237760489673500530099599910530789798850275419727074462804 1794 22939655357784887473609390704926602704816111925201694737959548839673168430010622334023620715059823808115397364860607901871366605740 1795 47548020464287561111470942450731326586643383226242777531017750254390874730984837867937343049871086121430603679047745518031674546260 1796 96877865472241796168031853901993623006117218100331093714881478140508133740093928696325618035080936478944774381933718068762043922860 1797 209990201883579415787726342350886556246183939574275281162310368419530191702893406048674138479354165117757959834682118076098672203860 1798 432650098292908979729485262799067437348004039383279952601095570347659897573729591657339286269546975944604322440698445990963357312940 1799 923891735078432807689055903778420689609431460717069206697136487761606221924054798565780183953207232215287589227895330688972003711060 1800 2150433418282085671474086512368159025878870139182368174462036304261792236916885997935947762929483983450740009184864470217230992308140 1801 4379739775604059224139493235190560548155862692975522189616138727442577440819102069234717067644677775944204776673642300202180546627668 1802 6872761069751437007999093954224953866939106597424716116884854463500947939199270189241180585113740518081151366325554236488017806477740 1803 15230427427990270479018056879928032300035250266011251968335957328820732853947776492962084909649401263092789664113163639067793886946900 1804 36091738289996750587145850729108182041631043253655470240079869551568942502872636298633884782272343308368818655711414889846215625808300 1805 82990047583681973823297484609436479386311413142779336964060296094755663150413359538134378637302943168904195475051721026401428538953300 1806 157127823425104537105443237527199734304749608883662211318620827272737388898115960725534423553293572399791943432764591809986704700419116 1807 298969520505465941600368313895235373948996117075350229500456486585707588091304176034291126892906868532507469349690504883528371911676884 1808 414849916086275686769697799838051352999078855842553923155373506684971274055413997213177120587172164153315139035439807731695322608544812 1809 627593603982749076139330613246659661827373318408779045920122278471279370373383335073482395724169452212982506430444696154725715964511188 1810 869725288973512699058515231474386534757208307256998334539011779869931990510883816402475767684770324809019917661526099963877606217243692 1811 1159633728174701950629531273841095679687001092010071936393384551251461832209617626506640241517633735035991475013347741353267709088484308 1812 1546178304262595059591875414698731062004328919554843721614465758814450419188144835175737470112324754265386712832113052846246556643970092 1813 2076208826317974829464073716592544663181264456172309576964211474279406730578653035749506628513288364744262654898792426209426493723307988 1814 2789433512806788903600086733499744921405134226924702162096559184948789699735534935655351273950653083763749674904887483146109934989529132 1815 3929455064533166904933493626496008405467240063243918526914867798166681118924530148212926436362020186692740929290431999238775854167437268 1816 3064815126394291661335144371439705804675716967822830186751866380022630686986579187274966863180890424277202460266574124262597121345220652 1817 2298611344795718746001358278579779353506787725867122640063899785016973015239934390456225147385667818207901845199930593196947841008915496 1818 2410839842304290884224251360821463141070294115128405655559627037012907930197272001533176395356590396731724705474940425315977436090604504 1819 2172310017594903984113378201236575440230330915276931067632191277148241347957486347845110875920408872068274531345503511307485094999408936 1820 2324585856725324527289478454992170309021554793421946117400169672804093870433079267007379542403180446806417709273329786614896732247490264 1821 2047949878464080002321478351534356735011104833904526651569227591460208266295608022880402571520226266947012344446437154465699746558829736 1822 2173877881998970800252005578030293957123819155366998427598458023786258664488281823135641092208009766075729481466481862825152289215295264 1823 2113866825731512842362034038191960952454095875541348368036269244320247826375677932456832722038762057871198896282611974821763499773489376 1824 2229943120069135043254867632449374923599371781096033937596842332417377453210293941420599330428600687385322848386503060396706320015068192 1825 2160257397566974573153153018935331957236932042831274319668233771080045961720033519332352488573473766686118153214241552047875554627755440 1826 2906568112308818864545783268626180687015541551808834585047693492777545964999204957224651978354766266535141226361826071440058352741332560 1827 3853397542853068725260112797184822853003390910842371801287653406144184030245779355437164461073126307241457124393950640993282947675181360 1828 5105751915997080786244036283547416245923196178012886781732455774017558018538188126665511931346691782840858952254295995509525554770834640 1829 8739228414014902730296542812332373997312849772209770870106580769321423212314691135157980209169941525088873118137156642467304234497747760 1830 14496142112883434598940965982508883305476404589957658799236937261786629510140778298890757512987875715926887346471457604577623650038469840 1831 27746018522988367420928568473191842748216281899754074266448403990228060738148931746277505550779395319582285511458057998007050442048514864 1832 35409988945109502303291740364395361985401807306703892428539238606134445116898799909389378165850288440797740247958524935057536037645268176 1833 36989660333155286146499807759969910619539492450969686870820286926258597904408034920871380239716561439274443140426872699922883290707964464 1834 34680425908880765102911195140364998303263947579765900658289193670070893606584667879181927257358135128211047130172767261605780270482996688 1835 33532184121060408938174151723703897587771188793186924771900410331983807053288672682790025515616295471187584395312538370991473610749428272 1836 32928064822150742421261754536822247678602462299865765098217642213322524491665758749691108265764670166338024065834378125952134020303371728 1837 31588949110101093048867413138606580303119192217596307796183256789579808388590071166830537398060311447993761663961883156795472608593277552 1838 29615293298678814911596975497695788798921099790445084842908960209882982560231482843790959889526527781400732380258472405974047584864362352 1839 29098747525535222185228074672598634038117886404341639306409942119145654869788520620408345113977716649133504333711464575563222570067091856 1840 27324240641577361659549917843265209361966905027003344581620614922650176696252810995079310139487868387322997855252599484412310028409380464 1841 25616587320732125446833637154451375406874078695320474721740859109672387386910627267208375013248334112847494313220542622256917519282688176 1842 24032242845111729515369124658695116770961030907165705171034808791507810505919194459096244183525466057569106924064537251667101257915903824 1843 24652052319396571797224811390068994782283028151505641563285357840344552003635154436006004004732734453635574122961186467678487262849536176 1844 23381547257701403908485121181758874039551595436207919290363506418535246454553427536510427715279661842404900533997279815113641250082303824 1845 22136495474025726273412487991500210113163106176332079929170616014086078215599290559494788659893513930676305105639260326014070988176896176 1846 22247383342795318793204487589429159201831298088731498501778377895053179212371867028040840335553122930319949800733283079972941048603135824 1847 20903444997509082074122146919490402630389976036941399685408805119926515864664084446080572953896663033472281835130158586306317951798948016 1848 19596979685429556460784563665030971489544026102637891114826214142967779247970738051379156538878807846502481776029035994058868776391147208 1849 29395819167027425618257936564836887918190030030505248786732688387799395416183204678647133865871191633814902183721291792077587396906401592 1850 45131718458368305093040224333413044278758310940254718707319395989076713085911054464423465927909208715427505728562204247809591689163358408 1851 67705233434851935441864382655092775638405134219809719110809381590604120422046231414941454453252858472549740769641570919761676831333281592 1852 101557850152277903162796573982639163457607701329714578666214072385906180633069347122412181679879287708824611154462356379642515246999922448 1853 160831586210412533206915746470783093246951323149292326601569968125883245708218088095752579028909562574864511642460046125463293756382215920 1854 460772050988901009969923334100632310878982586370043880498261487209390607221956097831242347191729260399514281139887988131100845342771806480 1855 1286249175313710924105344335847633713957336932139014733525676903452647891833185125341109585570477460657074431368969678233149672772285857520 1856 3356728979888773360428017212850886689632058338388382570493939369414674484897659453140708412569672501041159049476383329075001341668734235920 1857 8644657687888958654404583367134479657520151729930553891464576398760696824290831013588397614314651554047861093972342806333985884884298468080 1858 18321904970528476171418880881289957876062738597543484150681079429864879904118146535818330895382531940958264933976848613114817045049044110800 1859 40504809376493799969600043866078232458427931100080325983584917172967704201529277776491184966475935091067497214265002209215944380288113607216 1860 64132614846115183285200069454641312561785173089003157115028125955159273989934112257855249682129356964474721903990705015040325804527762055632 1861 165915648054230224339107033477722010138782525127473822442797175489148390921501111724262433620289877487018087115687790812914217862188407774768 1862 352396314736443087167684302029016037327808663013929510573669791744758031185556725479167802263933637931766591298146523977031551393727701230032 1863 659169577416526150785130870858197304056498843636718006072696996448842393832904904018194491132655154562508231118121317020081342875121427941168 1864 1190910683793178428412576547040336041312600300521042814663847658643252682784125803692820402178515764499806394258496228301014313701606205466832 1865 2153321265555420225914596758157841564595636258454060509225773190778261618868605711347503393727207832596444196536069701448745699526057562678648 1866 3242505134480182750703553546565633064693097220130605340422937822407764011102938207446644525287535696573805825288606786549089444346449715946632 1867 4944474122879245940349333841417685963536906549359477303670865782551399335121219567257358721452720475974236961629392916039365559482356975483768 1868 7481454767052916639271826981471063634218366232976549135329996009184270990309578280174093398777984433875532411658754984732605132523822675444872 1869 11222203133437265203280347404029290096703679908906812364716479591259003579726359675966778072751659546397060580417974163840344626874939750553528 1870 16833304700155897807214274893285735516511077037897788157540394224408423758181779059365446477351502211052371105823520206544083427634030233083112 1871 32983060043214844112569111181080716806331986328653828383373923063069518809700826992782047235655148170584294094261246160196994464874742741073688 1872 49474590064822270733877326683546257096257663389601063424165285536044760111881142431242294911665799685820193189522897907549596890763559518228712 1873 75702083593189687436149343701819299978499756119618458348310330141102937720654055348558458533513865724689799429576333296847655419959905555435288 1874 113553221021668486010754616100335836050029321119398286157891618079903902358702015411328516318616156185998001156584580666254798060237488700979432 1875 196687453883677989156056214033442072694992617002761817162548169382516827454986977787049841544728315995465346040042921653165319567892628499506968 1876 323955892436071617689966885972321460294812230939998823837058013230128756487578525945051622239797385291800391349905908751913802936673537277773032 1877 534738182712745493784019732944564185933447062378315967308529580144541819794558013048141510680705492517553093793601997704500104794152212556774168 1878 1107749258829432722983364174683496297512350808619350435027097467210997589216800669501507362451424630609124919957061497496350400651299530582707432 1879 2057248624999675844009833072515318664854692635565282849900242443494309556228701636005233145969454813801383803972519897672544171764390042460748568 1880 3205560286419507286475689919284877937448887931129981218002512035670614117493269836851179725264005473287916527794612553079486852294498535374848232 1881 4811130708881497299460839277434539329275443313202718824311203977544131685941054353523443311366404912565889963590212373089304575101653477157836568 1882 7389664567225545185381663097558140275671380137569825628190750819446744018295212965592379188020160316732223246103286103671217979200216621192243432 1883 11380517267679837359766648036556508972461116958620387357494334162359564808114153190657210577090311672212960838477698162724144526032816405048268568 1884 17070775901519757371479982309600225063921190317404255473756850111398097074718833661278861953033295340461265369539737451224237511646584061698383832 1885 25693082263183530709624289029165533593912023054234041787567137326872057696967190611243341643843011587480705337283817812519456405444565842582256168 1886 44511924300354010508324432416751673949225193640447213824370326214874606639325205308856882747245269926159493139293365045889325310714613942718612952 1887 66805341789053696686845723374720882201659404383099606544548705813971292986971419123404502135957332305602623848967451903060056081161674283755111208 1888 109131413854680714627280359490321165151347686037134621304083267567598929616317671804744775323783304326511357960528715860438932675583215322900888792 1889 164139627036759674455767371719290325117878327625820105528003974431153290591165015413393599039837177013545640005066012972047316314143266523112899368 1890 246210322148451100143284023933789253122863245227579249520017253650468316559811714930263352122117542058824278652904903416693743882082756860697534232 1891 389171154394894853129619387964223611849194186582386465148693673285520342149585142555236029910345281743753283184269959387365046026472921522501820648 1892 584653226331297123558758466471127735085928307699527375854814297564899210033141646640608496162287564307563132522732495605840529055230209209967140632 1893 876998466857056665021430000138982884415820353661201866190529977591733786367538730272242562098010396450257704159258078034562189313381402957488369768 1894 1326627122453821757240538781936126393684845001984965259516639255443333341814855541224001439112726386508511654007405620580200672159328213610819982392 1895 1995066754478617029854268771887000567752079234855560994412865748210144228157393935732801400469806324625475168943888065544551534608967073126642957768 1896 3209467061330139996463149456217606487944606647458217718772350211123555324017745884738335371504004045103742332214024052602882022630551363457154005432 1897 5478883119489617686269932651590411075575420280603017528862894974422349683336335363689844807515294273004132748054594961964462022065676732440117381368 1898 10139654536632157861588084462090706443813058675051707971226032939210095116729664918160620897796611745204364735825828448194479353746969997322586772232 1899 17863290120790278205175371320623233374404800882978854756649681424925031363099090819295572470679151195286383676195425302591308140382134990175051435768 1900 34536195798398913865743125308232226330949651159067021110419632881102592014860007056269514630099530219461980696637384814813993630777966134087700564232 1901 51826202894838367477092262755808904772233447719085651355456045719161134711494095514654748562122520211152417519038038190302669353084054630522652331768 1902 77739304342257551215638394133713357158350171579369224481555364472707940581217282291526456370473619281756579094440456977912100109180140711092985257992 1903 128115156919674725618735640565704560523078168651384025289950438066619064858205107020467512735886138751632199474128974187510707525301647951300203929848 1904 203217150923299892304879877753640830158152342948634335178722188660071861676431575417944519222343752317701817054095669936101109070015068183410713190152 1905 345194950518888735416833407165182986883484524754509580243043458514051525675039620723078272532043441585828255784941128945429988017852545771121886950648 1906 746485701191630294925033914806991572557255841637707966104479012392191433250593895713005880500411995741868955234951664760447789380052193512750102809352 1907 1145094292142947208888646676085630878713705728314973205696523067201955491594083346973824949233270013726988088082866465568638883972957124994032144998648 1908 1717806295848100256887783580196694959761511247799540618796924048791309101251560030394339290486513071693670023424753024137185084731610712807213459980552 1909 2603255626635500600733761148325852805557820805774545255568671233757354707944091039386096263074851754099655929337841922711336625195013626100728439539448 1910 3904889118714862829344112843185076499842417723249981940845178932928441514134720047263018923778517616422518161506717786974736772794948888046628417584552 1911 5857333678072343954007934964664892919518324613965448151776635051460661695956062734344156154141290285029727139403190160771868141799916593494043837828728 1912 10916030304973446393049808654556959886808685967033060887122314208149403988582348737003544525189752072074615060156196341622538389184549801667334978171272 1913 20852308831286505579664475415437921211470682368176494229747844951082150384412863539794060750509993430729834431018690479904254192007188847884263130500728 1914 41324708223330999661586286323375341995382299989997761519415249300863052049647190731381314359220146598174995249964251537493125278031362254576881124700552 1915 64779272350168822651295420915384459455467441532186918683541515024146276650491718886306389539343776176343897643260274616266266664783082859110112187859448 1916 116091812675767234578970959478169418645576914910657040516930462142076060550844409547119952243136553693300525074989099794974972617077329583879779186220552 1917 208442868741655110847057680957954822529328958360916520866281571548488038495540424001703221344436007080560852261936799753376825780253503559083114369081848 1918 370565099991194420043988190208467361281994789795839145706676351246871635966102177761374002881039052605678585756421509903165143487920641304759472338406152 1919 662824684815160491859728883975964530499806071215905648362448009432231014858422597467057788743275234215964774293803545176359119867074155177693827503846648 1920 1237956315231717143621159484773802028139491516660928526024490258610082672643350729579632149141000440809990491121507208108460394465120122268247162159641352 1921 2137344187289817650042043355817010896780690305507796520607372654792812275723933805168778718057441990019287372394588730659930558189618254208192255848742648 1922 3675074560488083135717724320392419989017106885155324476357727086164067373091324643183107831842239367190376930816684597516357821167128145452578607501017352 1923 6278252374248001967449230236509694614091044886222406512384008825447314184280658552039003803993588807620996489568955869607221395553089401302189168226649848 1924 10970561860448948344890031316972624546451792757945874482715694093361429633314150882161478889211782678175425293566661435373852814523493697606799356771555592 1925 20033199919080688281973100665776096997868491123205509924959093561790436721704101610903570145517168368842080970860860012421818183042901534760242303669801848 1926 34223383197105817180409705314468296880261259193050116512769476173829993710515902468808332554386289194225488871949826515563761935863443432038161552763425752 1927 67015080880563552680807630868480590418546908148735879984434760751724958670120864935393555073846160562673455262865919116611113568482677186108282229607820328 1928 142631027756493550625462230404573663053070759855478897274390253470753267656381295673054461042861486534688430449135231196717438551956244692136763795494711192 1929 243679766426053409750717250736882495569150863878209270556983652160305685448561472912361538254514314901852921607067462038604963370619015976395362264456652488 1930 430328098156648224858634909425115176667583276737381293725495886391377415093921719300627144271060873787532691421366581353980158619377810751995468869528960312 1931 741031725018769560224487259084438054563109163541667819461275655584287494370907750974421693353517792629427592193760904671396407891270514335115313229089407688 1932 1265929196907099226133125509736519567626645466624899693675713363262740035008903886216119188523949669057140324641131318655679097960380002318290726132594439472 1933 2598991002741090077894522826807551547625034819660135267000533939140426919044203880140224527482853537854177951020129668182291951198907132259755117932586965136 1934 5830393456539585808035237892314850859830392595087051906307921502357051020338517833857285824840804924537530974958739221336926971599411506650526809737742296944 1935 10910505668754171195987452663960447594400699297096486321882660527463860779908143157263972146476837049397581268198016411799203202480604888908363354461650909136 1936 17445548640497845239845429489307242954898161034519228081562039755745302709265257425321416442954930850274341146472507097503549015469003102957616750574774818864 1937 30273200886228565974521076947746784381240374675136374543596792250452492815372024226000800567891566878403402215019057200188802086417565058989352722591164777616 1938 49840025849278738876706351309190585185071518171532294363731768208622185100242573519648342456505731072915318788903255410236976168828834405489338668512814762864 1939 81907780415103403154635765126683543437506313619515107615837784726257983825365420737200946752415931754215064484643995023534149063884021807359089032182386537616 1940 147320725577013649349337843659232781227805127779588783797456431250882873264100238732937824284682171851132912426599499791847751681472616220615425070223520662384 1941 274313423000383216969656742966991985189348359809924966944948505599037580713875531830926362784669900337318237588720816729682034369306799796196454902353272847696 1942 502009711891173935426899798039246046562507170053288862456388354198182323615855163100776963044216355418505243309043062764317637721473992038161389399926203122304 1943 942700861560571786999732625244677258029929991562798532397750926826083264207547779046477336161430221346592059860235230719212012909764669861038674223813008653696 1944 1796292475685457911746202797961826396791818611563845972779736577235700219450568219534813911948901696059137471465382125493925953673824243113902211949762709234304 1945 3404529173855799351909282199272375259853019672196348085147337264982187674733751897723135157141577012121889565398300791103388978282592644245703242328266573581696 1946 6568913395101848861453559707873261726771155681956175883654962759115718268295285268982826013074199043526522090697521071903984633535996923722758831345358041653824 1947 13035435764736551955240630188158733483451142831685758280167890449880000000061816329296036987459540456093848505401090593593460504224428972125351697475127696580032 1948 24328325665603453158894735209042946002097669584070355619212025200922448823879415660663090703484799142312552954165092112007925647306011836372371287886183081197888 1949 45485610420478569136844535546942103973121759747573756678717206280449335048082461943215590708984654144663144491258658542128722491972493168087708487650648185618112 1950 84890912978921815490517419141918742483874867114893892049989367467876015814974829482007222974796576606511969169059677602810327243327720641654556553247431328517248 1951 185731998333337236762169901479228202730035300201815150255431223254317902685186436543377062319070674456218347490839759802950372021675958804637987401170110328058752 1952 407393961582399287112375641695005384913558159155824934689504409620140335956355510690473796686063709769980417513489857047292683964383081233836116436937472488309888 1953 765097994005953757298868896132419159790667975087901534932417437574880377914381594189223364909860128860585643206337094419787687812616528398655686430479936930934912 1954 1436561193445919157147630320635011769706327371833007710894880454320758429920373225032496572696645508572106629102903403806401114559087906567153255029189504739747328 1955 2909398940601305155923775545484699457357019231681534722173668668768060064619481736299497209969261097490193785163809871008827395975146013500936147646557210518313472 1956 5758185403273416454432472433771823233499976634408456585502436526153127903623078402190709761212882632087284069406183182345083040978172028476583788977132732060512768 1957 11396408610645303399397601691840066816302037088933403658806905624678065642587342671002446402400496876006083054033070881724643518602632139693238749017241865536857088 1958 20107799196327467915339769656593619982641710612010225265269624546179111539673345836320307214116692252991738314336651168131572245709872163520247568261377686491700224 1959 42236957989798507490326063023029308669174865511947363028332484317056669269454235768952891561573899408008546970335134016050614081429555689348350586602609002370911232 1960 91913902781425906040372834756377960315928718695072046446214549023548953833558364867159410778006242033430411861421037521057574678130015258440357299576585054392095232 1961 187931104794418514113905653502119542502045188217496795116205703956938080108357405129900410713012240956500438208772213025008562567723812201070091680561808707588238848 1962 312733218259358160139886171501292400274419863138205833237386388933383444540637900294154328876841095483897058683466329222056791263590517822707130297626194967410749952 1963 533435861342119146468521547775289151249191900191235405912246724060953865893472521399362158100602137729274297814489677148747853370631960725675546497725176028549369344 1964 887670613073553200584961289051817738748527543334922599090764446825630785211662069513258344509180412688364349217740484293027069668219979594284103265352039532612856832 1965 1479986384247997872201759566509088643326694849321553764915150007811111008293078278129751511202381084774161692913917020472482522483854378562382516099119820384246663168 1966 2495800035029856621675164316685203934121478426423281000149433252079845526826137590433143609253885022458659637825965205490711146463486107407934426699762113843025104832 1967 4168459537269532746408196687573754343829802307133163938133583645125290873327087620062036434932622944311780187629711552102301351835947002602141117814903897680507351104 1968 6993469765840752236786085983442260488670614605353174750456706272198135197898269745476910634545070716946685478445203102447480025899751756574639433384723645819827388736 1969 13629687980175890214491262180947336535183499350388082644082294349428492187324943955294266480307114061461320380276749251972374900324852517645898581703315841714024479424 1970 22805970049578883921827169713229293683580128852096208297209640182030239092883852915414654095377724869796692949276892394211273570417394192716486961214722070557332960576 1971 37539731063556643101080395600791913209219657464658192691912608951460425151016356817331436793815613026598165698835022236051217849744744675245366537724351714070549727424 1972 61784140708771644406729614808379694121534584644307978097137901588064927668999111358565663733857484750779624024982698816602229966018501469783626760370993025617981894976 1973 103931283636974089750871467759404588875561458886482757379067291676336705763727833008066155689002162251894370172174471197105962165608792807667599500969857683785123212224 1974 171169062314968194538775137288968991894962123410743941662902203870711646258061055284096124463985420658765993605018962121979254126223007448064845361899287087768439779392 1975 357196550178110711520152283023160986558584153367559409357213237688046854819241107953332074593481480205807578946693691178389284466114424093101986744413898451940131792064 1976 446279615865241076518849457910407074152601995270871309285195388213630468043525921582317482995522893786477158825526385283262182293316131920297979545602240288060100596288 1977 654464297897912128444716832870174755540748060834418004471709560823837619445640454836962963719945378267025925288349506524890555362853807847951742999805232304293767563712 1978 829767428153114984374511129742985337076520196131788463906606779935154471103575242995793991181278273189804661327861091942638756812930018773068876498577247383225979631168 1979 1146047875345585643059060254978500664701781525123796576848318103790795189251625944546464471588762527495370724119173934400339780582325374805930806237906097203733687748032 1980 1303512801340414880773665217023862067756532956316266389780516841790263593125833528245960302445529850328856002481387782739544437192428301508066414411975776369583195400768 1981 1292483530119752216354116499593274978065447955233059887731887501416617278032485902413485223524753149555376887898617865473339972741770471103516228960562223669988763042432 1982 1282386004766659415946822111446512760549187254293196808045812617844572464762917247801579110073026452266566944044408183537103929123121887721171201254640468545620665087568 1983 1202236879479948850613901401527428477329316144882682807580045394566968392252942501986607190651454731849020948781467294497609273321814008111549671232644143378139362322480 1984 1592963865310932227063419357023842732461343891969554720043560147801233119735148815132254527613177519699952757135444165209332287151403560747803314383253489976034655077472 1985 2004325821039366726642818164948212684599048516219329503277484390032955906486178680425383847595321717032198678370267846144606360805031677697566041244999954914077407130528 1986 1952997276553580651802219684169409598775448284446903207446575360991070183756785684093742111989009575003459197887213505919164606603925629250433599400734326907574192564672 1987 1922492137265635081001697239457830148366721168656471463367964240099794628907814222960897503650516344121686178151959096861424889219072772284355090450801195366440107186240 1988 2661146993568366226672477399044978882320327654324393002980853894091584481174318260522729570447517344954956327120022063358324430832466773615996054795083526574088573517760 1989 3688043997032279327081513482816325282476745857649486006234291391308276058500315663277138918835877656143325603593407563428842456693323770944316045300747721195257603881536 1990 3949050143993679937117433267323689582399325335796204613578163043627689140683605352609690061313369229708482944091003897312503707381416084805564523627379917001559089130944 1991 3887844132209203917168888217760170823631636194086181067545740563371535050571443073060114547176370655713467995096450713061521898439636025435463600591409874834608060389056 1992 3832502974628552220919669508060052493648179496070724729287862324288517833930543855305855221954013668396229085790736765501423246363904714289929265588653878081401350810944 1993 3772768239505039789296835947859595515340301214149680910082734325892371683199496906037717679698289312152322805229544166538640341409946083629906331168856811891942987798976 1994 3730200764719271178184722981171594332102869438463333268128535825320422885187952366059076423023965498474614066735100769240626986546282664729327979642092293123352303373888 1995 3811581962578817459652746936135343435530440325476989217472336147717643753310662956722901443606060168969625864276666289775434697541490603467184656188314502710664813504192 1996 3754578680190436140489445434749080389297925091955997288785450256544596811421166246540726765840351920155091086649005211487998332359307916202203346678579542737203344238904 1997 3591336152071101901603628444228995516457595562593248206257094743317914690921417974994122264571562524351488917531021240204101518641587210478322714099673092760935855961096 1998 4104384173795545105004608426124038606157496736390971211263291294994688913811099126475987873137105132899003758706779298800558622441627414478625031048630873216115779396344 1999 5582040714955523118175059096261298101485428663411202389744002013790577149646933466168313429307942616433959217647993730571444435880691989768924770720185515787426329173256 2000 6482437665003698031934055364475711555852205450561990321725975519139005671181191201398112257995647152606560614438704522197647140382792960474636053556873365622716192580344 2001 6124229643109059577309089301789595310018628015541246174167687837017863180105205205469940330895678244810072182242183222316498819860754708100866772505447288306466461811336 2002 5358706955742029149172630606708889985400887622974536779042284410003030818016867835584131813454144407720840129319167544282324741522050356609991856263821149228375282047864 2003 4689444412243482499057958081883293388602374165834376799150752450318983169036671487948069151562915362746204424948043010825580837801818479029232628196583504200989213952136 2004 5359492716207427309359529690366141387487127743902063300773852836006244590752483392269971722852337474749505465045692415576676446857166168753942630314549861554773825784504 2005 6201214176335402507642072336059164419492538136022010549381368515688651364291046112036628062882502061947063783258265492921253460525932703204524877425654569293316721108296 2006 5518278637206418814042464509456492615728239493621054940857018542071733637984864643842251228696290395242707985737440607872711619053747035682397042712691113125255964203704 2007 4890451005515695354748794921430719752811547043947558269720827839484592069247265547577245734333221760709747563744475130111749425544641870494862360571003721846295168082696 2008 4282494576437826083182853169770999447625095634522318561164738036145150049883751927193907017345937274079905070350722780848059428797100857804381974453244818897189514976504 2009 5301096534872977501098407475583402686972217333394025344055767713040265292264564928594104353540665624958717734527528160250394991929628282428549695562531993873573653832456 2010 4638459468013855313461106541168951999414386885091675661625747362903290524657428906285765087962614027706432908625225011091345388933526010714506453900965897046421423170744 2011 4058652121114140468442558982305873208854855094469406299698154710611335164813996769357145323501726508886050688813216680275083439284948417115438035661853015243504944573256 2012 3628150503353685444393790954443479766536871762845369912549917652790601847496396987153613206916519225874948394452734653018831880703994855328627233081208540622139550274744 2013 3174631692318309235392347454515770480466514291485378014048225271579507029712796095490995827855235763650089370082662786686976709049498097689930405471776157625477602569256 2014 2781731334406890389973221256239710574251226463066431771314445738557583842429000373153386504359934403284624907601987180867167506920538279453300749507007284146224592408024 2015 2744690873728304816799125643057053024038639348192405362234187595090127490779316403260747087616682602897568035635416181729150321642849156560711859716268740839236473591976 2016 2474087559044597124809260656135780597123913141901558252295138593396667582889008969491366611733345780991484868475171425331829344186823477990636147365449027958162036918104 2017 2165467156680149042145283249689473116227529926324283854273117978335081967370167427848492719276822815002234080905167869687654821946310607915149754755361106361786225353896 2018 1912972985855303248008888256550158363098362277258340873952594916193348792174115916342534716750076754743081007204846763752698273716480060500550577518613169462639477302104 2019 2192194121715716200528419695204223471359300388009007400541327136637026892106281903763608127975691219008418104454812745784663932627867902368975422033281477709922070781096 2020 1918190345438974100140329312832893947585054191818788678272824218681570486202367023470129077260989519018958123248675513631422474965908065714779292877631812925072249398104 2021 1678416553594242483728957490740631921235183508381737192684900769647723365811169273113533243414009058433860367946793180611960689161461304430330343843728929415203137458536 2022 1570632856462313836093581580285078800461426284411217045654521199937777534743205319115440526208243595756786108860682785380960311822434701856254648156226549519055339406744 2023 1374303750388174814765323227871935758556846899618755083530976512808693929446844961194944105916270528750455956207284158502952166396910542735581964635578150710127379594856 2024 1211441328519349789151503648057820582829345449811567578885524169096030519449364414618332596461603799626017575199004007033294107031971698727886102450581516228407440245144 2025 1060011909526225978763424128664619295298037858866466800265314426706342442809091032858228880003521474935584267505807813522297271038104898961506862960000258625472166338856 2026 927511695144850618714400745775910569633119203622313832919574546248636273998505188668305493390251740931624719950335361194126244491952353435420968853272466608641019159144 2027 811607408833033478361125597664462440124385486866499570985623653606787343971956097113791236077552727591032753868462787551848728372504302398369532062361982994164374530856 2028 958607730330853332451926649125074049110753499670282540034598951888053945790823664447715933218749305851509661176157405321052864702799645745968867430319742806371084779544 2029 1282293457456733218211224747132455040336065373529429669065878576538945486516517734235396251629381565003859637018585740891968265409191338048038383912040019160659154329576 2030 1592626204082212104497686744050785488907084473688711067266877129511984467555782855075549833672202565273412327761458875000512872478749285746970611542754889040184554291224 2031 1820144233236813833711641993200897701608096541358526934019288148013696534349466120086342667053945788883899803155953000000586139975713469425109270334577016045925204904376 2032 2293061389721409067852560358558331005729807959962566629831901303491239196740521858868814424442850734586969390446637176201299073241737296549968599623745283036121339377224 2033 2007113675500708027894100023692560134341007566701040452012362899692889494516266316490974323272514700093300430359743647221360908410175720242572304105264845106125929521976 2034 1820009858293016379818108760534982348246044324868397695657210197675292976553147454638749480296287433850391835219518269707428039285289202334460917417902670380121190334024 2035 1593294857571240036954835059347790594424727271552141320444475794875262564143112916314279757762216790203803837269164397021799889320020763420447656501753957648331546380216 2036 1394133000374835032335480676929316770121636362608123655439896018836537370435607763031562956418219302093430135999099660823244268794789199011743468495111509435461875408224 2037 1830408886855771170076828651003351213918442147410316197963919423332586652442554947616615000472172545231059496740076652584364415847704000800383469999700600674880888876976 2038 1798591962896679823680189882237558057504282496967832994653155936928445647470184400457408907527331943517425672918428461532586508531929136379793007854591316032418495483984 2039 1686238803535406878050055048708888260945429586244085651561047846720866522253716990219247173077296422145735633580443828018918691820663338350555380660074767364584838981040 2040 2794876973403457226827050136784768191389268057043986948768575454730117976476401436601635798700214633812927371596232129319928689039537439365936272073871104026391924291152 2041 3173578650820721353066583900059966354117858777475854908434145400418922194955773493175012725931986295082284222411407320616860178271871848143945695164951624237303925918128 2042 2975229985144426268499922406306218456985492603883613976657011312892739563416938723255598791941669457352128625227349726746241400012994801623526957039230918649156294988560 2043 6798960991574931108392702522968897486217124821215783995714745400890615210918984716620760301204607099845297726966355883447926766596767543292332398696409419050405983890672 2044 13354134537236816878237459537146081516753157517368053824252468058323001191167567590812887762923790040731999121093280679441545402120344218498485548037170691600996614027280 2045 33961721387434431688406543289876605291675583928659118528530176437395302507622081816401726062879650327801977612065052640910436987247636029690316669768914628902421013178352 2046 67145920339540133526043792401165723828524306956983111614438306332707559609170958835739383622600691793930425389799992983568389177821171460408656227783629162846034965583888 2047 138173532878587835768586838346462393003476966235506587598616421890946160128173740036016595561644841884578834215162612253015142231500048251240875590038545015059229893961712 2048 279260344758953069355178499848978439819750571213113987546210806171947015025169603307294441217680582703627288457546424100954862275361922940354374147317679424350116778678288 2049 545226169114847713251978887546859080776573472527615828499888692575326486205717616205399053438779127903437571170836859799425071781283773251823983652796154442670782446921712 2050 1064489188556933359480109072263581261915388651712831268369840160770779030666148042205417558319223022477569136742302996780772492000337957647704635791560408148910739021302288 2051 2320040539664838283526324444530798276312258925226188697185011014906333443774987173648292176693885797383467407688099152096708597827079641701286235263159652190209856230393328 2052 3129792029589701750994489299516951577190284901038772617368962157232070529836576624582200780402342729682574820278080904110846396530491820874524122878399166061253558693689872 2053 3928034355304701823846603697432750615715198049217104304736310598640489553223171010428015056888259789980262552364560741596136818305284131205805197363547595512822228920927728 2054 4769756002869995071813733061168340033368454774049340941465520012634880335598344390573325261012964701850049408313213718778970967024255129361348811627737885012098524808218512 2055 5769490146346878983592025496030390063096940041304706341258337765496165941591990971175560245161964892454930604406271196886284299524940680932005035225893115325364427389925488 2056 5599918944930501694729343574719334605893392638176382882049110872647837142036460939318659818275093399629099384410984085729039664070653394226275849068213831928856746242407312 2057 5380645010343931484406492420056136141936382313789002031429384436377409291821970164248491063823199956946262059430439347534386351288350566053877675038748175434078671478376688 2058 5044354733537558334816901198749608729790231857825210813308913866552684629252721118255236353891617277946144135401086079770959792239903921616099714424843267854653150061524400 2059 7075775178507407590546788031739319385689010135676645639708661834681026496843310182824900105366426460549943677130000859956110908473563257076112322092428236010468891238226000 2060 10397475493635680122135146652655744603019052080181640601305147556810740428462193995290917134272098073243546283712663043419133896728595664640077084426192972068135336842805680 2061 13840439014734818634689405893192251809057411475346373172097546202687113596211496579249178711062263623953964447203807198836226034077492849426214954433968142782381264467788880 2062 18341353546822734090073425737089965251158675699048874250895940371957184249380571112546838504554082700718857642997264892941509165515261290211844760247387362867246649857446320 2063 24302293449635194677871166996469266663040979950078667939759262087520613817138940048396508627856288988151213142666358061222559428573329213050524624704555173828616712005120416 2064 23542846779360325471579451052490314141923025569154802711190432951973509751823433927366427725208218580674117467601835489829177742051308637219141457997563141999997000562080864 2065 22807132817505315300592593207099991824987931020118715126465731922224337572078951617136226858795461750028051296739278130772015937612205242306043287435139293812497094294515900 2066 34119842122834151359110627979539260355561973066656042070048485327651503535647632071991031108803929855610930433131852925796601736371099171987316600527747200331283594635283140 2067 38095174799245358640479240509775444447301245252099287440966701622338544197275286581348952456316592766974244488280004401950322235457271226857175560370316019407296009822047420 2068 49177407468116735699527747313086113475925633069411762765339781948645858912024557530394303444935613593068291724072103914686383057491756133311692886914158911905440079691392580 2069 54095148214928409269480522044394732762053911239305435713019020810922580530525962378930091075480311708106836450541646334597611241678822766656282095120710127844004677626369660 2070 62277709063619770269874534892064093650207246952829882310459253944104313188225949041306239939808627814109741190579940460260800632305854968880991479687358987472596219312939908 2071 46708281797714827702405901169048070237655435214645589877290121753556815599935841278269019216272096487918077270296319299984325112741816145270552105502097519661286120613011352 2072 70117270373647998749126002882234679418776148651512150318278877936626340806126052111748431454686578682572497179030724063384673933341183014711552729178630231123604455343692648 2073 105175905560701894728132431327528867462579854836775966896919592204712266294664465946597949141274437481598151341597621890752465260286310054368726375480103822975955737600721752 2074 157768853358938137817812181974508203730805371855059490857692310608690498866973341354388707635751300206180626595490168363971292987632271820449148567093495725353111750060231848 2075 275640952333306491060969337314688214535432407546005742233804732330642367252390606692213988410661026967661224170358652208560156763937291644790740194743184507028621130323768152 2076 425141143757694826473526597950808269553533068325470875392655530227345389139438386431439856526185644475181608715745336996317750843549975433419137193791017634647315978855419048 2077 694000635383048648728382084157512573810477797589174162102273386610768465475188057442635614836340782217645736368652845055461798837598744822800826628116489971867284283386884952 2078 1123499171458046852995460869941455678860589327147987907060164558522163753119578520175324600045829726774907533313935040490057372692257531283715054048782304379938443389752315048 2079 1685308465695151423965725661158327385113382480833116189574912351088581515595543009239846199647837606346475950357443766015612092571511244180694906015991890611721186185553349912 2080 4006192750991638879591519609769908114189330900177467116406426224172182176653900833228003122600075901937616824809057557419899764377145638474599183058072270210795297814895162088 2081 8683804692605833081752359961534179941501858143963418996388900691858222775706072570031486434569778516352714396965485931674373523602004059331293029352663801800226997487607647512 2082 15863543105124602744160285264034377337577013734496490958970229464374583232267001217701822708052604174182997193181261629447872028745997413928564827778336701745494884582849056488 2083 31591500371743867003327747577094106767730719094354869844647958346854231336931778997177762618283759761871811171140042097006828307697780341974937271683092155543676435233613660312 2084 54076166136859652839650001276230580855000717147630211988598781606444530078680755697810906163905575444934320111790001695294990220520575697792736237995041207678321296235091056488 2085 92412312420481175981029341046677878213165088258102457153569111877757741005019863515503247829218421559090787969088143780842234325432172157092351919195941944811729249262655151512 2086 158882132337701555690632013703501132430014320652156477331484255174668679105373627366971945176340840877518669759615027725812527465799186714548646815647535927881749525378281119848 2087 281512399051780479482451522354890561406641961579937127650343545215440059240038703387816247076756372695493340016426290090026977987499546628807429736451642689131142593961205527832 2088 620751642570929348558308287790221752571566877200009563288273043338843239228146642961992798579877222647702543509531443682085491934948895634829484248358747982062370605378239208168 2089 1155149257756791942804100189858034479552458141624606051012240555681325687230434692086816030125844654445325218166745763705483974388355330302410546001876853569136988751788976305432 2090 2193109809005840755731804057769072595912401392897641930090506073869540800434131375618223330764623733023190873098936596972173590975788462586811659779658879449220440466522387278568 2091 3915461780492861248414590505754348573070001003424329197229920801494449442654808448935236795097575070491510168149239253668376816245837250903053521379216591058426265447802571953432 2092 7145164718109825456298896616513319800708351578056422989653368304404758700070112247535032735026632282349775949993987053430570386332497417416111349827266589004412571345903125326568 2093 12702516607380422223163689147641396170458905953091559423926058573477284726166692549111531874519131274943748365787691825558097055944258988584640057696111789947128345478781076273432 2094 22597802549246020800303532792721606645922810267561167540099697967534935865861278080061443334034599506682313550094596818779654633047022135173103145004403185818533757284235392206568 2095 40173871358806982341994914162104483141963021020825248773003882819644617138306539976242740172033639699486126597359280766879032219583824175660414663187438827837541808106036142683032 2096 68630365376031001166071268705725930883762366152814276605416170798623511066420727456470275238380935566901998244903586843031241394927629297535138086881654395788372885287171252940648 2097 107553781856971609725326320326730175157886475773632021261405942464212107240970497106897158964326229887974740046799576218692511276579862943910134304415237857735883110223459147059352 2098 161340609020431821643830894185469918064227477163028947863994799653659394443392119782472872984907498752088711195401660974803115720443006031252059662141218059454564312545027816693608 2099 275643079739950345338669144458602017395370548475324957766612846061691644986952449439544902767305163290651708603263431093671659117021182524398540613783055132915062062613799231339392 2100 517839251812115301720094826663671364939484402825383414298612330937399803988061934011716885080334974502124825806430211021603981243950387174133399994262500570736969572520736843381888 2101 997553685826802433667957817797746288047949145042340581303765262056381668837904026394555444103015750401228248778623274587402732919238279313019067995348247115602497825161004195005312 2102 1882315805736954305159341213854530793368451447294639773706039571062249589560747099452445450317294863390797109193765941586385501653160489450891651054384264507121529169129487848885888 2103 3534382719610054532918355013347924032853065917609145515736325664316190164134191948895841440356845492821987970116673589373272076765329374169737204320032881998936759391577001857520512 2104 6929515822630174145378670115392812518611394720468428125682512594457633575900100227461829966613671307377095512577261915363815989610073007756434999609523461254536526458809124155509888 2105 13015189801067363474545497108160398289428882962840946557193394091433288349819090187848077973536121195804558105133764541091921273802360619996627640632639866471620902987358466369172352 2106 24442121056163398981444687963167868258946489386615313549851446589555264743962028659077360728577356224551210861768366914666843957871776573259497545949828866753957575153446489829534848 2107 50994206317615893258238365677124853174807300591608706128250049165939535673672570553628474045796446168102312026408579368645659200625555183272729672529299662668850757531023885353831552 2108 95969606701784049011166391737724880357391101056938871158913495925633115581083595466247640023465232005379317770969557352835707075690694184832732860170247227358268043285902136692790848 2109 187223692939440081145891203053540249385216260499506436553173977769573549835019527559427420690233218991730219597368740812626190122452978400434730636392186468271752468328900030168213952 2110 397317712188518740801910440943896696971172266954812828667310922298397253291581579317682887679430469419582941143363054768869946354129546663909557091976402889777265041503780538557290048 2111 770722784348733211573393911109250901499557881917918602999132448881873073662319043193518739145034387290308437542019720627470945777190097579644418413901267471845976589007472327155124672 2112 1648334347883951503212576775298641786997937348562844436413217192345575517581927371315399970310631788925467549852480018769759785826325562149149758891937080385928278557906605811676715328 2113 3237845762904781877174733954905631625811170239034285300613461205551692215343029010229082805023012480042740180776172590030939552846935469726630965147312938991921962674495728871253480776 2114 4856977772775775806388004088686317800728187989130749183425656861255394569661780612115605740960818775515328290955167988478098678725576679868168347027233639975516934894684741571807255224 2115 9025273445345232979375723360413798567833206508062776683992079535043663158896033863655588732386219653955569839171548129919041618699815710621280296064375260334859328205499699067828200776 2116 16777171559561782499070472371391894326824313772518123015204016892879199487932806163970941034937572295224827454000024076589412255226914845953562088469805196991385087635985778641420823224 2117 25220890266720757716417430119050206988082909006971010920347019080791595872549147821844485340367219169453344915640749530019860640405411774744755650985533179015183358551778191152603819336 2118 37834538134179083789981404857447682479923580509308180838851333405165834025228251983599097913109050327220019801292188174056979604491792684601516037373124620544803661818773578655012180664 2119 56751807201268625718883232819784177401846446749146172013420638604125941257943856134477133851412678130843281997691557833024733462143051254076382521901729526241539424206257033654171348296 2120 85201109414428167767273327519530880234400881955871226850093269123614923055688221548024916929270062329170091605071510048040190107602020369419486161495549057498834231421621976165726738104 2121 139289485295372157167641122720810972137869080874586614857978954537922560828111104769150170748937735221594435231459285392664948401278203081762234428994766534176459878339095207992014317896 2122 208934227943058235751461684081216458206803621311879922286968431806883841242704990117989745468502381802959609559168389886363495053973105309485752933957389855178224845301118280973339778904 2123 398680618626039695638645144651815459141378927328510092752297031762844219452985006832619055340071877196319795810732719129113189088905538267794037288429104532694066761580345491874939734696 2124 774766430683783003948413112863520989468113110383654196916508187032084904540718446824794741565475167709771034320160062245618448008966747472111360303547116619472864948886135326496596751704 2125 1438851942698454150190060319646072558256489080182709499972246707344393233966471408412943625894461838647404724607501020123673213525921090561671882313789605285586739124026610729329122749096 2126 2677030021275492590294986813433919184807374107119636693474958378779793485819663540497071135041976089969976837676645139644691323697875847462201060995122774500939006599438726838569566786904 2127 4971627182368771956379361759759331219683833331026206811285218871116566969424586558303164206453618127198212910456806885312797636732511406529743512986815527657665034111471550262952555785896 2128 9233047354866765013203361796627395607801727088508003528005544683782722118860808513312247713086055222118431308109667594932063551806423914223714464891868821983724137625527188678151965465944 2129 14111615212723406087567192533640564952878225389035825391758796527733919879170964918471338089995460470347533722334066051086868755150586046081684891030419611073726020373608584481475060392616 2130 23986472956486538261140312994464042840550422865410129470578142891595267243205867166513696828976398405383585062961111441494962198703555689235320092750976653325791129970012216147581963607384 2131 35980169010025093550471794827785933054760650553274448004773140233078680467010958469702379318154062481852796038503265711812451087096742234902805069819183731951898012900122002155239469736616 2132 62521874786320057486915014242592328037629454715663534644570150351711555555159140556167660820841875083480572686607764286828543188819043028766786794413338371909210124936008980436546411556184 2133 95093614412436836602738406186385456410005357150288829931726398777744839761386004324644851478183877392235051791310789512294594955585138584272210413850826575704374854599761930451953798043816 2134 155325277667751574316290910258296898675738768543462691235992575224379602764000690322100016175013028322378618454929095965803519219243656099034836720858188455139167667254183707984372419684184 2135 249435228082194611027103855580772764878252852952805429401676349651643261905374597410554022721368713956937134547406987598770774500976017889473064433495700323612636747729834772782822531317416 2136 449614846268619438901113290874333579307568237231958278736382483295475028047484589997972121827923392724206814120403991201575940886023717525091618098061034997920595066554930333209991769047384 2137 684734537921366289911939773312323793219754510684414931414663075165708096830803796311247265053315363302572404891104208551403107672202042260614429039652094001369155486467518807965500536258216 2138 1118477991216378285204650612654024258026110122607498438394568163708725909142142096089573012049096414755138939814673291494768083937961918478929492688546939374294632035721804977384056419901784 2139 1799290681522064436715965457144781057946599111776430121612339661773121964553081187460824729399851346400029192245722474308341302548088331496551583050468146691798713470833251565706197338562216 2140 3313581967364822495053638083404964345499500027764845953593219586363868364810903259592227299382561231584560021473420796866125427461406325574325044835519211753871696275942054951995161048637784 2141 6616233697865256639515229381456951556792266141150450160337245396248845112533484634140491367054714097710728034797735998049598222914808570918271580865744492542073177111990105014083744382197416 2142 11428040023585443286435396204334734507186641516532595731491605684429823376194200731697212361276324350591257514650634905722033294125578440677014548768104123481762760466164726842508285751068984 2143 19622033439439151384703260573739295338094467715077499745112731749644348407520197944555336190903219835299015707122481372908767954582341392155298920846553543605266372487427439197387371584739016 2144 33218115280439734617503461520893453976144895278564741387077415367663769706297023498735545153962045601266379138753476858696576377162270105815285558813495840458188069387490161051054840907907384 2145 57396223152058039196440625444471880700077979285790062013351734245553517597361901345903005119935948206650009919807566399888665893584180679853316267158919660471149229085192498728311397174488776 2146 105297728959897777988192182777625535295572533109796146306427029436372605282316385719872247167076301386453839609278332837222611186716189996122255030291454711162055518813203649106244968352960824 2147 161660675371252449689253603188230018240472638675144322817630829963535067047704693559155086600010014049527481238496844556361314563137548847278060547277344347407446670689914421723725241577217736 2148 243082743348417154332272807181167957675353183553827209108003779399381284753989386655083634306192801517668326315304818296898488631495024096062456347567959218370021677156125321807076931156171064 2149 419870193056356902937562121494744654166519135229337906641097437144385855484163486093190572020228566278373758724126957297340355503917303212823992427652171216762505265197260727892555918432536776 2150 710549557479988745170837530394056984128003955752224239465211982493659308112011413640505293149033749841020799047373742486148900353070101357993239155772556011189927336136735048109612583895975224 2151 1065870785900056585874242210678061954670306035073992485310001734309857974434030257592257798466576869243369222489988879460742335423748344553270275665930302453212602339090948325093650164121929416 2152 1602095827175580394382216796473628451306960459552009022707454234837834477391874508061216139352057336651192840899450598392657959510411740686516834981313974508649687337503414758492873015600412984 2153 2577884197426208934063684585770909008719766665588442028008519043468157476393385201898305248463380921783841253844727575530969248812924379098521747647456573621963316762442419842856688738327267016 2154 4174935795867572330447256292487146223709467856753501686142490980382054259650202896739016123250820915388278783311569149225771166823664701158684876515239439835773110718357188040930015802600732984 2155 7753452192328251836740721699794409321036192771754127299760927254320598345415834165780288004146385936288379778913806683788705737114083597228150331048932989273711159590831681777465059948845180616 2156 12796238012273217721839743834098358190690076347922083228102946845310777072916734293657397593167394334073060641712800797160910407813817762304089884723581572281776575965300121242782563899838134584 2157 19974615466812282311298099475129661983327756834177377720530756718450124589144331283929952294827760388721181810848944987889876992816159188306217610030389999761183326303190827371417250843044586696 2158 30002969741442522664158113321334622325281941538765087283246314201165620432149899446647653375138985154213655007509925586150517014848618263299818221296572232776243547419247367338546482272162478904 2159 45847235966941543583695676437659735409713699659405842441302893059259341869164056850312043019473397141554192935121078622721555368316692142262053179993199674840758624370790161861323570600752874696 2160 68980026727090630544782265535856584102049099571977102521765804118512566294291035891472880091766288816589075528048901341891115459273846673711111058740110124381750332049859174441917592114275246904 2161 106992886669275394843034827340242603467629626399431221401228245397645325090742677479638478754051365253192246208039275192831022164011002058897436342992602145030793246888270642019785188091492884296 2162 172134046990380810138641140845743437714644640865487916894417411651309800479950391703435512160190668117008688688224130271547703553467431853340557092971351627878767147979932825992700417374815723704 2163 276911292984671904648891610704935796736244259367221764036113938962996081643338278088118775204462319558713419794921560103737904444665515156158592338513280007413859520175342728911641522272231956296 2164 445472081285720937977108523603182665559621064288001712333022373496235569852906768431711730957133166815577138072042810360877947748014836532157396210156806367817086975431700994954743024973068165304 2165 668453454220340451721451702818293930363966789930971230155419114385014044026120282893973492720480082685614144272577278630119391877245333012126218795990481058558988670508891474766822317740723834696 2166 1040496243623014242229139228915632156749348012052174587873603619195364787178674728452474277879494135918794895407008262344492471186747314868596153602038586408170341568913416740556141300510958387384 2167 1560745028507795764339021209759912931845202598845086050138733357872145491143657022717252004089800296880089248813483338833862866697417218627839617134932108988226052467115439595206407581899141884616 2168 2341117542893307484430274003640205992328431938005505218929266303291617396063044193432919663222220862827885160871405336356081429636877963686411642736939934375943595246771123407074101840144907652664 2169 3512644030586396865512832775697549510175114978169972677940185263720666165347219402879583001253167354534465924979754977060081921571583831982594371235121924120737914780593839046021275375323431547336 2170 5352742798682149588151877590193295034653011745975910268291279204496199056918571868712410976895947696799041499475992280565715088893991543985773842148325667131362319309075075788503759692931765483064 2171 8030112030998729168080038223096934320193844062127378800048541935166685667349445187185049026407455566187803887125282144797508358611092532507525426008003034225442278230573493394334361229459239700936 2172 12045168046498093752120057334645401480290766093191068200072812902750028501024167780777573539611183349281705830687923217196262537916638798761288139012004551338163417345860240091501541844188859551464 2173 21938077983189612089695444759568498169262430317572732352155403380401189219403840357102032017758103596817655402559735519510064668158257719849128028064296430756912074513540470428359737733459012448536 2174 38867644737296577000276796929274502112637114300587790325031133087280716337743609419273731058348222609769134333785211060658274104423648239117321270829843439565614549944967856739503134075796001951464 2175 67647133791919521140748577539932745355164803194969108475846119983167596156361274092506169792861503155794430566087986925601581319144246931513697737946593998557433734889741428293931923757903735361816 2176 101487743904584814856117920047151728949864364767705854384148209551284759142371012445651488895500190406231593789051235995618833295379468076221177024123723800832763968031354263291920444202140238270184 2177 152319273058102984981485295604682108899563020127568424666919750528064470657395742884941777660212806452067353902110091767372099412200104889562261027064991355281603049493028717877251794763574109966616 2178 228478909587273049248876690140006823315369358018954924267130667385590008790736901272338621052739972133359200129537426586398217154791038553711560681448967194768581441921742051519824429001657844830184 2179 375407944241333138247531734803761868496853247942198875468677961099655161721220845564328071194891433315173554425442254170829267082756312147111142785417725282305708918960204762335541131109806603169816 2180 567881637730248265613410290302700719550393926225237732118999135295424998469225108675364230991092553591686682182197498275434176062818071338105332186149720126163209620330317501830483223385026488670184 2181 851822456595372398420115435454051079325590889337856598178498702943137497703837663552280185173180007909003058640317922013735052870285913304288085774911243601262949587684325364936649929152876616829816 2182 1514351033947328708302427440807201923118730879231420594990912864458467128503773562552738720606041922216014669386122798540597528240492562996901577080286231712266735122024356840843062889554560116810184 2183 2587366111909292034911558827241939391171540712374784693634597451820077383992748637957308403632196568351596300391550826462199868892628259673742185376540764529836736658826972847363889779685597757021816 2184 3881072241664325712691474101116521274974856492758357400277961867810650946911681357028067745234663658098277278901057673728641363536828648430817167240997350465761901992001417051180962156516744642978184 2185 5821608362758118455097730333987667657121160971020328186165216344650692505956545984776599621967090535376410721879413610444063138572775251566433428112693614307087126668790044962049553070806848513134136 2186 9476049121798141758937708947754898629119420131717349202951716497663763995366061386994468479983596198786528237557958776276857211597006180775243268426281119187216323154435859813666253831590122306590664 2187 15244095561507327980187553788073951688871756748410826983171774699493146123921555229277720349611297884102552399238793203257818450981068396043865312447006839157670963934499838264411566750864386833889336 2188 22866143342260991989431744915978823521316084670730629821228319281650362320103878498215164636925037723106457365053741306734374078458877029949306157511437541784600962634528355947082611617641850123699464 2189 34299217959588508535972442744560901139010493578743362764495875934655953672619322082688674751202704131538238837347354489705383278761287771722777774277725392161737592800769810975802185983411012723460856 2190 55362600537471314037914791217714289828262854498407513806728486771277437132836022388741306804298243170300351962746802791880263195939109198744548815622766401467904779744612965198095320232703774271995144 2191 94266050301873134896412894619129880160596874632432505680083134232550140894977045890833591380105341397992600170036497213423138826205293641003216552025612241714847389353860546138979231241410192928004856 2192 178691197234841247929458897189624604012388766645389199199903266757790749656018353755067697533615282793964352525753534600706542969966905120488924429505991618365819374084058389776627927130827442221819144 2193 308648431587595154188658161150485890093096125311037063429200648716723064733196798495819267588019007431549398386883435267524582248403416387827648240699476616431089001629495590761784864343745547603204856 2194 515024185704673900146836242312572892899748228450581687346931440149827423289179161522841720360269402381490908646561913480274030328328561788989076463208063305317922225624887030856453036471797436773115144