994 30
932360 1102547 2237325 3421585 4410553 5368748 6512311 7338208 8530102 9133805 10346217 11510937 12246598 13038252 14873736 15493746 16287021 17532093 18925624 19992608 20482608 21970101 22066463 23477464 24380500 25010346 26919458 27769167 28994911 29873392 30622501 31077370 32066068 33183517 34382350 35997645 36032890 37490244 38537346 39721151 40292053 41273341 42668645 43638531 44498090 45267866 46368157 47836623 48757182 49919859 50505614 51841241 52083094 53358810 54135518 55556820 56402167 57017382 58403762 59689654 60493031 61981227 62970927 63785587 64762153 65649215 66017273 67554946 68929284 69312758 70600373 71295767 72737468 73996965 74111114 75997030 76638550 77564002 78213211 79049062 80470359 81234562 82299085 83445002 84527556 85683480 86044166 87425480 88435427 89437755 90567915 91680469 92351735 93874112 94020769 95510118 96898311 97518586 98072908 99608496 100108503 101175105 102370130 103224488 104973484 105643431 106793175 107617859 108160395 109945667 110077633 111777205 112435385 113298665 114654965 115900853 116693756 117700975 118108568 119663990 120489111 121708585 122113358 123740270 124579857 125505517 126407932 127282450 128065326 129581263 130701577 131804439 132063027 133899684 134646359 135087986 136976165 137100674 138514638 139245400 140170761 141104189 142761233 143568829 144628325 145516394 146209222 147240216 148688828 149266463 150997458 151951260 152506517 153717744 154389017 155031552 156735412 157148723 158546945 159101239 160173662 161110524 162186734 163305271 164801688 165989089 166548678 167015925 168623271 169125557 170591662 171427494 172514640 173993040 174449098 175586431 176574361 177226564 178179712 179723892 180874118 181849768 182961461 183802300 184045660 185385937 186448973 187167690 188794399 189724370 190008174 191325525 192264983 193707203 194295356 195142416 196267782 197650998 198491550 199621681 200571058 201769794 202111030 203195565 204717217 205598395 206424620 207443385 208667670 209284343 210431779 211899722 212356824 213240522 214251201 215961557 216500651 217953674 218256810 219761998 220216532 221505739 222173380 223404908 224864472 225997154 226761716 227027490 228986493 229289765 230176414 231551334 232730054 233790312 234970856 235810413 236787386 237062464 238422071 239818540 240531741 241577603 242150511 243897432 244563764 245228357 246699254 247394918 248429444 249857948 250448496 251493387 252945106 253511772 254194819 255018172 256366243 257515738 258738132 259057517 260417533 261826028 262788424 263385492 264527203 265591334 266290691 267754343 268799452 269953374 270692074 271194201 272593516 273477928 274971876 275297568 276536600 277897753 278425172 279395953 280775397 281986759 282241887 283909633 284087257 285532166 286872364 287680452 288877495 289503404 290057182 291747505 292118854 293598605 294578202 295737531 296585994 297995326 298419462 299288089 300082055 301995221 302452487 303732862 304378180 305356838 306826690 307779040 308702214 309940102 310679579 311930548 312129168 313646091 314436792 315656879 316586216 317971145 318456573 319685254 320792276 321495510 322453072 323325486 324033752 325946246 326730838 327769884 328849721 329824623 330993139 331475908 332225916 333141476 334986701 335113372 336345382 337585853 338350921 339406042 340134972 341210508 342811467 343193969 344884996 345207464 346251065 347832087 348450881 349134758 350067063 351031297 352603130 353150682 354110956 355404836 356687411 357371545 358144442 359546805 360745265 361581880 362360649 363832808 364272633 365665357 366479868 367399988 368471248 369503789 370729657 371242764 372712636 373211563 374940324 375766823 376568000 377591582 378418915 379597752 380108131 381460059 382634651 383782709 384933481 385036982 386379760 387533331 388023191 389049476 390487688 391714375 392347058 393089435 394641543 395619589 396067199 397003919 398182612 399304324 400797316 401482166 402344658 403066360 404542340 405732963 406349606 407327957 408187078 409686382 410707446 411018065 412566798 413220329 414729767 415200354 416144737 417362155 418895389 419455419 420049860 421449865 422494846 423885970 424598332 425686103 426119279 427834972 428233102 429594282 430861909 431792269 432299648 433925271 434380947 435391964 436018198 437080628 438355473 439876029 440783764 441732310 442334450 443804708 444901249 445368977 446217756 447864776 448729378 449079674 450941300 451620572 452292666 453911462 454900190 455674902 456540687 457226987 458175488 459706923 460680935 461127710 462284798 463059088 464372421 465139154 466990910 467832826 468763760 469240862 470077477 471122717 472203116 473682839 474517848 475956272 476022014 477728401 478218171 479323814 480794475 481011873 482251699 483191350 484211257 485322205 486921575 487694547 488633835 489083673 490864250 491816051 492517768 493172394 494152785 495718155 496155540 497044454 498556242 499551504 500107604 501036001 502831778 503230519 504519437 505975025 506541030 507602549 508970628 509186538 510145474 511707134 512701438 513628642 514560860 515428489 516814465 517537260 518809624 519074633 520337424 521144096 522050844 523193780 524072242 525903248 526298381 527931968 528592235 529979987 530262031 531128544 532189632 533772029 534901832 535681673 536257974 537332964 538138205 539906034 540141331 541114908 542537330 543693711 544524634 545621307 546701357 547232405 548562002 549993685 550364147 551879352 552693055 553296127 554887656 555100911 556902309 557273743 558808434 559215533 560658635 561833625 562809781 563111784 564887606 565402483 566890775 567704277 568878377 569677360 570560061 571480041 572190314 573786792 574324556 575380441 576690943 577008813 578759976 579896602 580495404 581899222 582770230 583820320 584709558 585878584 586690845 587503330 588049570 589720935 590482688 591247763 592363509 593460600 594966468 595762025 596308660 597782465 598147535 599846106 600840357 601379734 602024454 603937945 604995403 605221132 606659534 607282396 608241965 609646329 610601995 611485336 612074383 613756401 614344035 615961793 616813814 617197449 618612730 619145486 620555623 621001687 622604598 623125619 624199335 625199600 626015548 627659812 628297788 629185192 630922800 631302423 632701865 633393556 634782008 635409473 636081781 637240329 638243705 639176792 640219300 641290717 642412567 643030031 644307771 645354916 646721528 647949851 648047487 649755316 650453057 651640691 652232693 653069473 654391958 655011595 656625763 657487745 658691229 659869399 660994892 661113320 662885243 663071886 664922551 665959275 666116116 667958819 668843560 669666783 670909645 671094988 672984356 673895451 674409549 675242303 676171632 677099057 678153335 679848687 680837393 681825464 682044465 683438481 684155148 685164740 686062687 687035420 688168039 689147435 690113127 691553220 692310438 693872833 694801902 695415293 696544077 697964827 698179160 699748478 700969827 701355663 702293323 703683130 704611436 705282929 706974635 707284647 708158382 709393110 710021150 711337211 712290732 713295764 714924553 715381545 716880941 717790080 718416593 719228519 720253044 721517422 722212058 723775529 724736968 725220595 726439754 727782182 728444141 729880100 730221701 731391826 732305576 733744023 734292785 735489057 736625790 737406560 738678259 739639369 740276853 741092245 742960943 743995968 744834384 745570570 746056907 747886649 748869782 749284309 750638700 751720618 752987915 753034761 754173110 755215176 756766836 757757502 758565903 759466120 760180758 761945478 762592731 763084062 764408758 765170616 766478464 767224385 768421529 769990441 770803811 771468964 772535877 773986093 774190569 775405566 776411645 777890329 778012022 779247362 780581320 781953410 782496111 783190630 784766826 785005502 786083131 787870815 788990824 789174882 790365373 791949346 792762759 793565313 794477338 795791140 796189901 797941491 798715705 799986074 800622205 801569994 802667453 803001464 804878750 805995293 806509835 807761269 808096883 809274048 810655177 811527876 812475267 813718089 814272156 815735516 816631314 817317516 818905705 819519664 820704806 821844255 822605204 823943542 824166146 825627542 826126147 827675555 828756140 829042822 830222362 831354732 832556394 833869253 834454271 835202757 836314304 837975079 838071063 839127269 840866163 841511361 842073158 843726847 844625928 845917097 846151986 847935818 848073860 849342387 850276800 851225913 852114156 853751861 854052436 855480130 856367046 857536451 858240660 859416154 860501653 861747890 862634340 863394550 864298464 865325336 866414954 867718987 868334955 869813321 870255947 871149646 872146363 873522907 874196844 875105076 876525781 877921954 878353457 879437681 880586878 881451635 882381504 883570108 884031100 885687332 886892157 887270792 888857874 889048905 890104270 891560779 892500743 893428215 894849816 895366330 896406431 897793348 898349247 899778122 900949599 901365189 902249577 903925424 904528268 905065549 906596666 907693985 908085355 909137011 910192729 911338066 912630082 913500428 914085160 915198391 916595604 917440300 918374991 919314119 920680232 921634728 922451249 923271925 924114818 925938966 926988276 927817847 928790759 929677642 930376700 931378882 932650588 933002201 934753455 935100683 936373222 937609177 938105138 939172487 940346250 941868254 942887657 943766699 944728654 945893054 946572858 947207724 948168950 949029709 950849866 951838206 952842950 953149088 954983037 955162904 956032901 957200845 958915065 959780589 960911159 961251432 962846307 963650995 964414050 965128711 966534623 967739615 968853897 969525310 970038419 971153894 972800883 973069154 974656163 975951613 976793123 977484681 978611573 979662297 980858336 981761607 982403630 983390831 984707374 985930737 986499442 987297971 988583634 989101725 990233383 991031708 992391121 993468192 
23367 48657 55034 6931 96759 58434 87229 42685 9357 45161 53485 19820 59173 53011 1605 74477 41724 51374 56194 83405 16975 88966 28610 77625 65403 67944 4161 6301 94749 29218 66845 30343 50226 16672 22642 100 32535 41295 2750 68032 21033 45404 21278 89546 18469 86197 67406 1389 8 59173 41451 53238 43183 13115 63379 78484 77175 72836 58050 13874 27294 31819 36118 93375 72735 56735 8716 35110 61144 42157 51744 30068 7558 56448 2575 68728 30598 35495 9752 93533 3253 91150 11509 92753 55089 60514 21637 67553 80341 88144 6373 78553 56415 8358 1329 93031 58508 2480 44167 67640 2777 58492 14307 66361 54596 8597 42946 31095 30408 34538 19939 59230 24163 92327 42944 75740 58163 50137 98136 20382 80371 95054 61992 3441 51297 25234 42444 1409 78491 84274 3874 56828 28380 73179 48902 34351 49507 68315 69782 66919 74187 31742 27118 54160 61362 96337 12396 76057 52726 10594 36685 7309 12050 58269 83372 14905 81317 63567 86985 26764 51114 35749 49823 23953 40032 34572 2795 42294 43490 34834 27019 17160 27791 75459 60507 70228 3970 2413 83481 49318 9786 77275 66498 36652 11923 93436 50546 68691 48425 24348 95174 42952 14619 54441 93052 93623 23332 25550 36273 13166 40259 5690 43809 88378 31156 79642 29449 79528 37587 91737 16488 54724 16639 95142 96920 16669 98356 16141 72920 87710 90927 70587 61701 89236 18444 55998 62779 90510 98474 76353 25912 86295 43589 45587 80376 38077 84602 12385 12280 55853 64294 79894 71575 98836 90085 50465 57167 35806 91542 58382 30528 81977 92725 34283 97668 90290 18943 39587 2811 3062 18353 4325 84511 4401 37448 89981 31408 21873 73793 54873 54568 74691 71449 49701 59911 53684 1069 4558 58280 69617 95193 84929 49128 54598 8412 49131 30533 69089 16434 35514 73435 6831 68568 7002 88712 39580 25547 32953 8008 98967 36969 53762 49305 73675 28301 31460 61464 78470 20597 92875 27777 8244 94974 62244 74225 82820 40069 45437 73094 83009 16391 95586 20157 91961 69313 99968 51250 31160 28080 26309 88514 41389 59793 77212 58411 62819 36930 42516 85642 77992 48990 11194 76699 23785 43779 55033 16988 20626 58638 91360 52809 5905 68253 66459 86847 46963 89835 98807 97948 5509 48694 85634 381 6580 77051 22759 27454 79692 17464 14806 43549 95035 8072 60441 83382 24558 76457 95359 72039 94386 64505 15443 46316 77043 28371 12901 51843 63679 81333 51935 92424 34723 87837 74000 38297 51980 26982 22404 65842 83430 6383 95048 80689 18048 81811 70921 91698 49829 14769 66037 16083 8962 28612 35032 82769 71974 13419 1311 77064 48732 16513 91352 27669 9010 37 74223 13366 67733 44370 57265 68263 46194 5767 33291 91814 38933 90335 43563 65264 7916 77209 80957 94625 7076 87505 14894 71574 46378 78051 96523 71917 93962 30158 48994 63907 69330 70957 70879 36692 27695 14879 77391 98333 25294 19328 77952 69916 62555 88236 74205 11790 88965 258 6581 36815 42775 75966 21493 76349 24926 24285 15816 81908 4233 24283 7741 48465 89539 88023 25280 70195 38362 43981 14846 47412 12699 49146 28197 44147 31635 75899 30945 76781 50414 35117 73215 1246 42362 65004 85068 73732 30596 39479 22262 1787 36985 86314 32361 39809 92613 18722 72882 74098 40823 97532 34334 44588 96857 82581 81563 41964 85499 58730 93269 73101 64361 3608 49017 67887 77999 23868 88501 91181 37115 7603 31445 42660 51354 85498 71206 50738 19512 66894 9461 59507 57988 15468 33392 35493 53257 54417 88163 25349 81589 20698 29339 26447 71828 91396 47877 13376 57877 5452 63791 90614 85571 50479 9829 50030 17676 7498 56276 25124 60444 85371 68713 55573 30946 32573 80178 29471 3177 68430 29115 52831 26463 81931 34993 33265 13841 84145 85442 83282 88619 11838 93753 99553 15292 19309 89413 82424 78735 56092 54035 24886 54801 61512 750 22584 98961 32815 72229 72090 89338 93868 20004 22490 92218 29789 43865 86548 97022 67520 26415 54246 9555 79504 59573 61804 67301 52331 16855 52708 73858 49647 29251 93898 78007 62935 34116 53468 88401 88898 90665 90806 83837 43 10942 43734 56039 15472 55249 48216 62333 28879 86446 71770 12524 61347 25954 73817 48160 66219 76730 55504 78535 73890 46628 43263 20270 9767 53387 62785 86082 2838 51134 98419 60464 7083 48586 76787 6436 60805 15738 96606 65516 21119 48349 79727 69685 10264 59359 12166 82540 66443 82926 18334 13981 83351 21814 18485 19222 38488 90499 59879 34724 25834 52805 37105 78356 588 64934 1681 17203 15290 77205 75588 64013 29905 93310 5574 40112 62797 42670 87956 26121 36973 18259 37581 4932 47341 37688 61739 35695 69226 75821 23085 73655 12480 11324 52368 75145 17166 42803 94992 94898 752 84544 12619 98846 8131 86031 45757 45083 55428 71662 79524 36342 66864 31144 4540 92348 35171 75308 87523 58137 36828 59399 79861 76668 99319 40580 6192 26320 26001 97842 656 46082 20967 89565 36851 92929 6998 92978 9622 43672 24699 47327 14324 3413 5619 2703 64781 31973 83323 33969 21596 25940 77776 7634 8542 17553 53903 41501 75153 3975 63701 78401 98641 13476 92607 71690 24924 70932 82794 29798 42735 8038 54516 50720 19814 19173 42296 50279 63870 64831 26580 78375 75061 65408 30309 78 69352 53751 30824 11623 54003 15 32218 16481 81940 85590 86680 82729 71527 23065 86720 44842 88969 97252 32301 48371 25208 55718 28093 53232 12849 99178 52365 91406 77072 48637 94747 35835 7859 59054 64930 82947 55478 4584 18976 44083 45303 3449 90547 2104 56690 72238 4438 70112 10245 48948 61767 55863 90668 37719 50372 63434 6469 56294 13512 5062 37036 31371 7634 99545 51519 72790 94397 69359 38170 73427 93223 93141 32539 57262 71822 79865 88126 8661 5197 53958 99553 89493 44995 36267 94592 88154 93099 27477 54073 28018 12100 16815 34921 23562 72681 86984 78668 86863 54009 22604 14815 65678 57039 97416 56448 2707 85034 29962 29451 73356 43654 79262 36926 41862 34815 39633 31670 64398 28916 77424 68527 20976 84672 60425 12966 97306 10018 99080 49529 89721 62262 73050 14629 69786 14136 36333 93670 82506 97799 69676 73658 23765 70943 41798 31773 10857 51421 97960 45708 40243 9085 79677