P12897 [HackerEarth] problem 1 39
普及
题目描述

One day Patrik met a magician.He asked magician for his magic pencil.So magician decided to give him magic pencil only if he correctely answers
to his question.
Magician gave him 3 numbers a, b and c and asked him to find the multiple of c which is closest to a^b.Help patrik to solve this problem and
win magic pencil.

Note:If more than one answer is possible , print the smallest one.

Input Format:

The first line contains T, the number of testcases.
T lines follow, each line contains 3 space separated integers a, b and c respectively.

Output Format:

For each test case , print the multiple of c which is closest to a^b

Constraints:

1 ≤ T ≤ 10^5

1 ≤ a ≤ 10^9

-10^9 ≤ b ≤ 10^9

1 ≤ c ≤ 10^9

0 < a^b ≤ 10^9
Register for IndiaHacks

SAMPLE INPUT
3
125 1 4
460 1 7
8 -2 2

SAMPLE OUTPUT
124
462
0

Register for IndiaHacks

输入格式

见题面

输出格式

见题面

样例输入
5000 825441599 1 632760006 231 -1 978701520 183 3 555414050 95 -4 430024021 515 -2 428491756 462 0 696109446 889 -3 167435393 238 1 823399163 577346704 0 623872735 234 -0 927925538 51373708 0 361761674 866 2 574719260 980 -2 357376043 274837667 1 135054025 649071331 0 953926144 404730914 0 616953960 847918095 0 973825605 391 2 160996817 335 0 188624492 804395120 0 546280604 294988085 1 619071117 804 -0 775799925 259 -2 737161522 574908166 0 749856099 211 3 394230303 795 -3 972039811 302429737 1 620111995 540196779 1 776524404 32 -5 2237013 162 -1 768123569 456213598 0 55423543 630 -1 381477695 695816226 1 306459374 225559131 0 183451468 822473411 0 533552042 558189318 0 339838426 59889570 1 50365404 360 -3 135050198 13 -1 51681802 709 1 866714441 844033601 1 61383845 42 -1 900915126 631563245 0 302606301 660939575 1 938571077 854372904 0 750175891 981 1 187556670 829 -3 682737079 334 -1 99518846 559 -2 978617123 73920093 1 718171881 368256611 0 307952488 276 2 940492748 387 3 144109353 1122938 1 489319457 388167916 1 570904492 977086268 1 938343239 962 2 212821124 875219973 0 392782693 293 2 799775097 921 0 500467703 436644821 0 240165199 370 2 357037063 642967377 1 121624773 297 3 520357841 76112794 0 133301089 226820962 1 724949885 775 3 424745703 314 -1 605257326 294062810 1 569790460 945699455 1 479666903 218809742 1 248817202 408410646 0 913747179 573134049 0 177378251 176 0 29560979 729 1 213223781 659 -1 568048530 875 0 52893136 432 -0 498889886 653795760 0 292287126 105599923 0 309381561 199 -1 241604297 23300006 1 183714684 718766829 0 577988309 464369995 1 760034597 518017058 1 1439049 686738079 0 368368072 682 2 719205853 88295997 0 255251594 342104538 0 356052098 323 -0 255059235 546627678 0 306954033 933 2 392438181 730 0 39304488 68 2 114827125 673563343 0 771604108 87 -1 533865841 461 0 407172981 2 -24 839483539 164 0 172861637 863 -3 978900981 473 1 789595023 2 18 590236504 805288601 1 590971476 464 -1 822248131 482872182 1 67639170 230 0 119914801 378 3 97050467 981 -0 851055324 262105062 1 799189618 26903254 0 250105197 113 2 795918603 2 27 79329226 965 -0 663087663 939598940 1 737071479 728 1 666200346 87818278 0 817632556 412 -2 422839583 74 0 806636939 575290020 0 986960393 512382260 0 925754978 480199456 1 69334003 792 -2 809489950 54 -0 935718903 300966937 1 845462315 673963298 0 78486222 845 2 861726198 286421895 0 788186481 44835336 1 796664165 377438352 0 826785427 934604208 0 797344537 806 2 790448453 567 -3 774028997 575 1 368186747 969399821 0 633621234 988267523 0 371959865 887140549 1 907136220 929243865 1 263163352 337 -3 19329929 410 -2 737294816 533 3 273014149 597 -3 377819102 277325811 1 576146543 116733437 1 308068340 534 -3 506675261 443 -1 179909487 359227399 0 152280549 67 1 334604017 299267407 0 312877729 151 2 832741635 478106713 0 729335134 144 -3 957640736 732 2 203812975 817291324 0 752750472 233 2 349028807 322321050 0 125553287 801 1 973204607 950 -2 627617406 770444273 1 621045390 373 0 786146247 249123990 0 44916355 555216198 0 226198033 811206985 1 947959738 69494094 1 292908530 386812321 1 607627841 639341603 1 701160293 876457904 0 825183548 841 -2 350165731 538000118 1 357595075 245471367 0 370731736 6 -9 97237200 284590772 0 895232089 510 1 114192436 937827669 0 538346169 299336937 0 15831265 961 -2 599063142 151 -3 123307608 878 0 790728945 633195851 1 130484029 270 1 381092397 874 -3 879745415 343579949 0 101333223 377 -1 680928041 327 -2 58322286 718276112 0 269569793 990160017 1 255439571 716 1 264156067 125858469 0 393654841 962890787 0 993049647 70 -3 916580060 236420164 1 654413324 45584866 0 730015634 796 -1 204463496 822768214 0 125378385 218 0 89113329 899506477 0 437204446 52 -1 229669665 719 1 171422430 62 2 32683954 713 -0 883424291 2 -12 320830702 752434522 0 135026651 574701657 1 83037546 655529788 1 56516646 288450431 1 894146452 821 2 853894233 227 -1 69110271 494 1 11831637 184540387 0 892938700 391035787 0 181292957 303 -1 489605198 374706487 0 144970280 364705940 0 882848788 323 -0 509633777 828 3 676130835 475 3 287057571 862249065 0 578173866 728831028 0 261084217 150 -4 284703786 972 0 813167712 17 -0 275813071 459 1 551423305 23 6 981736952 3 18 582268570 663223705 1 592906830 618 -0 598626725 248415812 1 463004309 335575274 0 395256133 324 3 573472693 252675289 1 249349543 272 0 66558995 301 3 434304390 655137340 1 945860549 675572920 1 342096178 19 -7 189223060 807719082 0 690598958 25 -0 533593590 148 1 556621711 651667174 1 873193469 88 -4 882575227 124112609 1 36014008 35728024 1 496505334 428530371 0 281214315 311932810 0 602262767 534045068 0 322467931 654705073 0 484308629 16 7 291449382 23854385 1 244857160 81 1 658981352 104423172 0 652676225 40 3 758220162 362 -0 670432073 35315737 1 768193722 462522798 0 172622 978 -2 814969969 66 -4 374632732 692 -3 815584928 326 -3 130902165 727453193 0 10502697 986458726 0 664307001 537520423 1 307391108 726615538 0 416820975 212004297 1 459043103 112 2 141865959 121756886 1 472766462 845 -1 259135241 150 -0 930237130 379 -1 796136155 704458237 0 496013373 969 -0 31076078 589843196 1 825172632 687874806 1 829715401 385 -3 61119837 77 -1 274704519 589 -1 977764958 516 3 645753769 122 -2 88032277 319 -2 644056792 273 -3 74617660 532 -2 51934047 746545721 0 277150860 511116181 0 285825312 546560785 1 78707239 933090728 0 115296601 926688532 0 247557261 45362858 0 992746711 251872270 0 509676013 97665794 1 587501686 994 3 761637200 386033 1 717974104 345 -0 407089492 15 -7 214878517 425720077 1 213817575 49 1 266531427 105 2 107334943 557 2 748245383 499298775 0 901723601 121412750 0 340183018 371 -0 93838763 740308085 0 868680460 994096023 0 302799679 243 -0 794645487 816792086 0 631544496 204 -2 102880124 38467876 1 632467107 632013714 0 806889409 459522839 0 688378866 239 3 197106414 178 1 910027537 493708481 1 304344236 94672942 1 311686156 542467195 1 580565738 38201320 1 799728963 604 -3 870195810 543798940 0 248579861 178068104 0 382062924 348 -0 308428240 24857107 1 497799368 650 -0 785699898 36 -2 463780923 280975503 1 761614514 341679175 1 24708626 145 1 113986158 772 -2 315901594 837 -1 204997686 244980847 0 131498257 347397972 1 54410545 45846789 1 63878540 32952965 0 18189839 828 3 21219655 379379501 1 112619605 212 0 560063085 410 -3 800447352 105306131 1 699945267 221 -2 830877172 858 0 670511238 722 -1 735030707 791 -3 902990174 44807129 1 596488876 740 -1 798765383 925 -2 715977338 632 -1 234295467 6 11 975830466 787540864 0 646927302 794583164 1 54835609 291250360 0 131337282 525 1 14154864 575 2 927488637 606 -1 200855747 450168952 1 317263795 450 -3 96718394 260303463 1 777371824 227715142 1 259345179 396 -1 823541321 844 0 362625917 692 2 926919185 761 2 792169488 104672446 1 415442497 713 -1 325599259 497 -0 835462167 632 0 588192087 307 -1 650793801 211 -1 200706945 782927244 1 8566974 173 3 603057230 970 -1 849191663 46571817 0 909118514 154 -1 192276235 319877816 0 650240994 807 0 932116355 14326505 0 836605684 492354862 1 965482132 6825860 1 224862831 188 -2 643159139 243 -2 412056592 718138591 1 276793641 864448138 1 89833851 543799711 1 861199373 96 -1 248010418 378334873 0 60405666 586 -1 32596201 613752174 0 93691607 927 -1 883612597 482 -2 274345270 772 -2 117108130 532 1 608833429 22196369 1 71544406 358 -1 269734919 39510093 1 638202325 550 -1 561425684 868 3 100946795 500 -3 144279173 302614135 1 219117175 779 -0 134313872 683338673 1 620806761 384 -2 766092490 141 -4 632163439 102225438 1 16406905 177 3 119777668 320 1 192098740 110 2 67150655 409190292 1 406158437 30 3 802528137 372826808 1 750630258 59655951 0 79252912 348682807 1 903610072 265 2 47784155 59 1 413735553 378345904 0 734594768 20237752 0 682350732 217911499 1 732576510 953 -0 46788790 791 3 976361648 156671208 1 825867183 807070884 1 646019279 604111509 1 444336256 33 3 24716930 989 -3 834430276 194 2 838289234 549866320 0 495592432 853232368 1 549068819 820 -3 975915210 285891699 0 66870289 395171270 0 856306880 557 -2 204622653 850047043 1 317355231 411783341 1 91393702 112 -2 235851173 759999877 1 340390980 246501155 1 951499466 234611001 0 371415531 195787339 1 422392060 494844957 0 49666468 109642551 0 439461919 822876456 1 738255978 254282207 1 335586904 319 -2 720155634 801 -1 527742794 286 -2 906880164 773837433 1 97163768 218885637 1 355591845 379 2 30942086 778593753 0 702464431 714031216 0 617574873 466 -0 979788783 34053020 0 105873341 83909737 0 974916075 71428429 1 748630389 578 1 751792347 354403071 1 471352605 510 -3 64384720 134607995 0 870897486 755 -0 683007200 333459513 0 474443705 856 -0 373955973 689 -3 68391077 256628034 0 588209818 85897808 1 455434206 608693781 0 449052631 648066050 0 781210813 574865479 0 857695552 486533739 0 900645819 774 -3 227836768 5 12 969944096 470 -2 363707758 221381705 1 542629937 705 3 16665386 168 -1 784969908 332 1 320756123 739 -1 570179831 867284438 1 372808275 504 2 687856425 192567587 0 768830366 8178572 1 353684100 280 -0 39695799 658526255 1 247119447 634 -2 106981093 719143248 1 491600941 360 -3 953153007 895177781 1 128684922 914010293 1 545089966 203 -0 704858607 497 1 825680230 404680860 1 126769167 731537187 0 21033916 82077774 1 41337228 201036822 0 742134823 473368735 1 528755564 908 2 972619593 136 -1 398963525 975894499 0 979581660 980 -3 122651788 800067065 1 597264015 712666045 0 9898112 475371029 1 917372619 372492062 1 714943172 699637879 1 41145495 279939265 0 580136908 518586746 1 28275861 64 -2 729588012 282332785 1 200458210 572 -1 814905606 332847769 0 761213047 932602413 1 944044102 893445037 0 755479187 308 -3 747851014 906304060 0 134243768 701 -0 119408136 876038877 1 18060499 169093352 1 249253101 639 0 339138716 470 1 468000868 3404934 1 609010123 509026777 0 239858909 554813973 0 17691705 218 1 296080255 113 -1 761716577 893231330 1 715577964 737158408 0 285264399 160330188 1 209140876 715547869 0 271634883 420 0 738112819 268112175 0 344931186 433040961 0 819663250 161 -4 335936516 411266361 0 978081816 460920266 0 166566593 587 -2 46374818 546773125 0 637495925 42711820 0 691526036 153 3 842670720 555681019 1 727527774 473273909 1 322983568 422 2 269444301 829 3 220605495 21 -6 684395174 99139990 1 733934703 314436310 0 368568592 901403362 0 452670802 874 3 349067610 614415715 1 201215265 798 -2 166895670 504048776 1 319254284 636 2 217521298 518911619 0 272126599 51 1 439590866 796413174 0 695481661 4 -14 294162052 926 0 878837569 388 0 939691431 230 1 192618771 498 -3 738713815 397522296 0 579316707 654041401 0 796000065 182 -3 324811797 352 2 90568975 886 1 58577560 641 3 546769568 651189171 1 147040899 388566511 0 2044758 993 1 471704618 32 4 640039909 761 -1 450127514 164 2 850979717 398975022 1 510103031 236199753 0 465375321 244157625 0 537647279 121055500 0 129805259 778407212 0 123837644 376 -3 368464778 729413434 0 88329529 817 -1 898628358 773 2 952183676 8 4 125290022 25718986 1 75769351 349 -0 687937988 450 0 135618791 15316221 1 442337376 612888393 0 175192210 108907500 1 30150509 590524792 0 514149833 870 -0 801066806 88366617 0 790291162 19 7 181042123 839 2 991241428 625716490 1 525777185 657 3 940483086 269146208 0 602634983 284346024 0 962994111 947774072 0 280513516 864 0 420810674 349 1 976505643 560201087 1 623546413 555326696 1 531850773 111 -0 32176348 701488311 0 397713717 342 3 130722594 974 -2 217340449 232 1 99376899 250 -1 359835608 717907631 1 601178666 78 3 826225921 672718277 1 621557458 85013704 0 12240175 24799204 1 65066624 792390734 1 851778018 566129180 0 880289774 738 -1 688876724 306 -1 259406333 26 -2 155060643 25880015 0 649067224 244603533 0 54497858 37 0 665937674 784 0 112424866 737 -3 217155555 1671162 1 309547535 652 1 75106227 556988209 0 51740450 67150775 0 910461140 412 0 937039829 871424157 0 433667395 189553294 1 913821262 328 1 696756624 164 3 537558023 121 3 733485180 679 2 269598458 317 0 275800309 638 0 817657731 584920771 0 520850344 680 -2 108652313 864827631 1 181179912 810 -0 529541202 737160488 0 720080606 578786740 0 111046825 426 -3 224115153 971 -0 41779112 796 0 433013541 458 -2 1693410 633821950 1 199591140 29 -6 576827268 814477781 0 131420236 636914902 0 173261051 328897756 1 100364921 18652394 0 755318289 174 2 152536493 95995663 0 698361490 215 -1 453894841 246251396 1 598208467 677129465 1 197225214 297317898 1 306505048 132213129 0 27587772 826629172 1 849405872 360426425 0 160071511 608902981 1 838426271 116443310 0 38750052 71620924 0 946035281 218781462 1 128449584 694342951 0 62790754 829 1 578317288 248562909 0 534959657 258497871 1 89140827 581 -1 196807717 446148693 1 782712024 577042501 1 528456082 603 3 944376648 574 -2 977233337 903 3 856007620 105327909 0 665527786 227 3 239784765 293184161 0 83736982 759 -0 300229012 893 -2 640235956 115498988 0 378122178 406847588 1 75846553 508960028 0 500798299 478544752 1 219940087 122523637 0 683137419 3 -5 338356109 563 -3 888092793 50840701 1 368370985 141566363 1 965457703 214 3 845001245 348 0 483740448 321 1 669733895 680836786 0 533129068 297846270 1 60477680 364 -2 742738558 625158512 1 419299514 131097175 1 664944649 721 -1 93942375 567669630 1 887603746 474842041 1 392483373 466180856 1 882175407 715715470 0 27384072 727 -1 416341787 606 0 311567972 251051998 1 660737523 512335733 1 123790268 125 -2 129821725 945805709 0 22437590 552299785 1 612853943 30433802 1 881039393 555 2 610328687 593 -1 863079958 682430809 0 217075156 57295140 1 311638678 585 2 107021492 360 0 906849193 312 -3 602416640 291947846 0 432192935 104765241 0 932138381 819 0 126970728 87148473 0 934490505 37993108 0 856680430 869 -2 838715233 495572138 0 902871503 533658237 0 909745106 58146309 1 435868922 345968622 0 727879614 150849206 1 130752747 735 0 16405136 176 2 533047407 362475389 0 51927194 585061721 0 822359768 377 -3 779075616 317458581 1 796837391 781803512 0 852644825 606 -1 606189877 814 1 967787159 792222969 0 529508607 470 -1 241267200 837129250 0 717771587 475771521 0 797560229 271 3 824147327 519 2 552046943 411 -3 421784699 500 -1 82447446 126 4 596808941 702 2 425575057 110 3 683520006 7 -9 613909963 782 -3 163559091 320 -0 559737841 833 -2 111977442 227598876 0 76127099 894 0 844635253 243 -2 370753947 246 -0 903946415 618 1 974341967 837837796 0 660946370 255172638 1 706023441 321 -1 497122730 831824198 1 266606670 106806208 1 254158125 358625207 1 651701463 154 -1 121595381 879094153 0 485458702 408907623 1 86354755 516 0 77277189 63925139 1 31227339 43601385 1 4152227 732501487 1 424722138 523620436 0 332992449 291 3 725317250 3 -1 543105142 472402462 1 26373054 731 1 897061152 650186073 0 976594919 944091201 0 709248978 206 -0 915427418 157101162 0 472745084 878 0 928170171 952 -2 357953448 852 -0 64143911 456 -3 96759868 79 0 894924678 322960501 1 145760100 508 2 282222755 973 2 929885155 144661323 1 174256679 584351767 1 34363342 101 -1 907092924 184728824 0 462216091 146 -3 425911181 296569385 0 623699082 242753404 0 987257598 836453214 0 18114054 669 0 558487928 958 3 932771049 994 0 202336387 94 2 195504960 333 0 901135730 344817549 1 222803172 947 -3 432301193 839498390 1 465236215 823566082 0 102380293 171 3 75438748 71 1 848287601 2046820 1 369871047 639 -3 42097661 803107343 0 953401015 229540275 0 826996513 231 2 345709880 307742940 0 24568037 192 -0 12645539 634376223 0 365987524 777 1 129993383 674 -0 720528027 780447926 0 559004252 383268195 1 464072607 984839185 1 784052568 79047354 1 603283739 319 2 18320484 482639608 1 657655734 394899589 0 141632099 584300700 0 784722033 287277104 0 344091687 724 0 481429542 424 0 672437698 321 -2 941762345 745 0 591450105 325791867 1 317811237 420 -3 845708727 548 1 225232426 390 -3 693402751 502 3 590853024 919 -2 847953065 949652636 1 867289124 943 3 326386852 84603864 0 320221156 114 0 888445999 651768756 0 65351719 292177401 0 626186953 582 0 801872383 403 -3 823631440 407 -0 986651092 67 -4 77079382 51611234 0 670248365 514677539 0 944508187 76 0 427515729 168 -1 46707443 602787820 0 307752256 779 -3 25228722 570 -0 652448739 903 3 116300580 300864417 1 743725717 771 -1 403126511 104203070 0 834499600 935283053 0 255366071 722223429 1 557037393 813521607 1 669516834 203430129 0 316880018 604579355 1 900529169 319 -3 37521491 872403379 0 573496077 269 -2 459142780 647324692 1 832543665 339 1 855089129 438839165 0 969513621 338258817 0 839609783 745 1 89426539 916 -2 160339199 717 -1 387316751 2 1 628124338 15 -5 641533154 534 2 300545118 458451461 1 17747368 155046157 1 381650575 380 -1 203349503 124689520 0 371419724 73 0 335451077 362759103 1 63497503 82 4 150402093 908592766 1 353428889 786083461 1 190330492 620663344 0 16264855 850 2 458723805 930 2 348551139 252484885 0 95417594 20848015 0 352610332 885717772 0 324562946 754201793 0 474710669 89541577 1 866381466 574 2 48519031 705 -3 929061919 393 -0 568620894 50022551 0 666647975 246 -1 315924784 470 -1 996447600 939414555 0 848465443 225 -3 302525933 46 -1 849418104 667921293 1 858287798 840050411 1 908609431 774 -2 447032063 194 -0 222509903 171 1 887485000 85461808 1 822122246 68 0 147978166 562 -0 246045418 908 0 103810510 817293181 1 3023248 730 -0 374787755 375590474 0 879797441 67527093 0 668771511 14014055 1 795005730 613 2 65989961 992418951 1 159387488 706 3 29814905 77 -2 404790657 899074889 1 963947679 245692017 1 229392420 94093390 0 390254186 227 3 246181735 107303801 0 122611015 922295982 0 329239776 603 1 899363309 487733721 1 799216970 42 -3 311942472 768839782 1 513985322 625 -3 794532125 113 -2 164349064 933191185 1 205401905 499948951 1 223888967 280 -2 623489230 399 1 927525725 215421508 1 203059262 5 -5 326316793 825128696 0 552219163 731992515 0 14079127 270 -1 606639062 58 1 314920173 514 1 197655696 111662206 1 902146703 674767898 0 217165968 649830392 1 16370705 817 -0 501906050 208011114 1 169464550 325676168 0 751595614 652 0 10589800 904 -0 604111414 27 -1 291389110 180 -3 974924939 918 3 185359957 563 0 930216736 608 -3 962348896 502571715 0 657906727 992 1 121373481 398838992 0 426438712 200 -0 868007562 510942342 1 508898459 122860510 0 25235885 656704025 0 383567304 50 1 682522758 543449844 1 759591335 458413638 0 403286689 294624729 0 95339923 182 3 988315742 90062398 1 710596493 27 -4 418327732 728 3 441405613 274122527 0 546599028 551950153 0 14054546 199 1 99582986 349 0 376909811 439071799 0 409354355 46 4 708299575 432 -1 901748461 580445609 1 54174414 501 3 759480154 6 -8 308543631 142329224 0 26820800 129645181 1 802333330 297 0 184154883 20 3 629116053 348 3 110525290 324 -0 231578674 494886186 0 250566738 622 -3 487295850 353 -0 191351614 78094798 0 853890810 454912080 0 742225126 90034985 0 859734842 876 0 214654541 355175781 1 596558876 621 3 474860559 8 6 741734273 583966680 0 444294832 594089093 0 106597033 98958865 1 776822509 72926010 0 985541656 69 -1 204441644 243298019 1 438843468 436047497 0 262192742 650 -2 485758441 127829161 1 963382007 52 -4 476350252 8 -1 702711510 766954789 1 616814317 169 3 107565549 292 -2 493289157 393 -2 266434175 360 -2 431491999 403058226 0 821916734 472370842 1 133749764 923700027 0 307231946 340475109 0 803232222 799 -1 336114292 953875162 1 651417575 802 1 27320900 903965411 1 972500951 905668069 0 870648408 293 0 319125766 987 -3 975255376 337892885 1 491023663 311 3 166255826 398205191 0 355925975 95617705 1 192954675 811 3 517422364 316934621 0 11631456 442 3 954301387 825690196 1 583915882 564 1 785557509 703 -1 96884267 33 -0 865726358 993 1 840419027 117489981 0 518468233 138225664 0 633446175 903912230 1 922996339 434370116 0 874599164 402 -0 801583961 481832042 0 876771663 147 -4 328711090 676672815 1 13930164 139 4 915014436 5056604 1 933611100 68555362 0 998281501 255347832 0 196112313 230127981 0 280395157 504 0 515947210 220675985 0 764545124 9 5 163390035 111244007 0 396536299 744304892 1 836676274 412872142 0 730293146 720732977 0 20809433 163405112 0 725148765 587053541 0 367845682 701 -2 763382444 86 0 636107008 989307076 1 710209652 61 -4 86876403 11 5 77894283 546 -2 278545648 125 3 131211120 821 1 659784110 990 -3 888141435 890225185 1 54971734 17102014 1 976631159 844284959 1 318171930 694496559 0 603723959 476 1 369836459 407745427 1 414990965 678 3 886635447 533917983 0 195726792 512 3 868396262 378518022 1 8701131 199 3 749060264 922437180 1 850008924 861228952 1 269113380 72915740 1 498351919 176 1 20514630 340473284 0 439357770 228 3 129137683 724210378 1 799397525 3 6 792132272 118889491 0 769341815 575076890 1 564388144 632921568 0 954117523 415 1 85421898 900377787 1 60381162 778 -2 141319962 484 0 633095873 373246979 0 191315333 457 -2 999112341 145 3 176989208 123 0 832077980 696740072 0 315859325 972742482 1 48426762 379933498 0 184177382 44 -1 514127926 984080613 1 143288219 310 -1 954882015 98248531 0 114928238 733 0 134433231 191430863 1 552858090 694541747 1 133319863 596392852 0 983262490 691307441 0 792531319 763 -2 334001461 2 8 49280149 373193097 0 125787402 763 -2 735272128 944 3 789545184 494647437 0 795903037 447052501 1 116105231 613 1 549488789 752 -0 544459257 182 -2 65953056 496 0 923277579 712414307 1 651801182 320 2 872779706 696 3 717868313 568336254 0 310979781 827082698 1 8308458 261984914 0 706345995 586947251 0 670313063 493283175 0 472112825 819546519 0 873806239 923 0 102792424 763461504 1 912266718 145848750 0 838095900 373489513 0 154650503 874 1 297265270 983914665 1 668439098 116983280 0 246951701 956 3 137363927 51859143 1 333883725 174431644 1 60817085 934 -1 597833694 543 0 720307457 62528111 1 311824335 973332706 0 754300598 974528588 0 228666317 564684685 1 879357134 311909652 1 57079568 721843340 0 136888177 129 -0 700859595 409 -3 80524 140637060 1 143772481 751842727 0 814078112 769 1 511850120 1913443 0 543291531 570786102 1 398104336 81574851 0 505188092 674207063 0 317335178 785 0 473735747 97965405 1 589409572 492 -0 151264815 983867663 0 281205148 129901480 0 592164091 230295641 0 4627903 231685180 0 845827373 329046021 1 94300936 6 -11 55339814 130624137 1 122182276 969 -0 455780330 133 2 518873580 356 -2 379951752 349935400 0 201974991 63484265 0 774629235 576898008 0 340024172 647337452 0 900337755 135622634 1 638055390 798 -1 188054991 966 -2 394533749 1624159 0 208218981 310513687 1 89763597 165 -3 290872057 22 1 750946361 951959780 1 500005885 336774067 0 28758751 945975062 0 384011080 198 -2 986627194 555202283 0 820025015 803 -0 479214145 513787816 0 92224271 640700608 1 490371617 587 -3 980955126 792 0 190445433 741888671 1 547586953 383 0 629382594 616806336 1 421794920 854705691 0 902814196 536 0 263847380 9 -9 904402853 808143221 0 202236077 61817865 0 908117874 645113813 0 987521498 876497231 1 237250103 830709259 0 164111986 968 -3 914480999 361 -3 779513488 361041675 1 935390717 577648725 0 274307022 195679777 0 872800251 2 -6 734833958 44496951 1 967803347 51358864 1 662177810 527051399 0 413132510 826805267 1 144167241 48 0 69701102 652 0 857276550 16 2 500212243 967950819 1 746263267 322 -3 698498296 141 -2 875147164 30399211 1 715695021 498 0 496969274 784157734 0 897561771 599510804 0 919051905 285 0 345912264 712268542 1 187284597 657312292 0 31338554 777320075 0 13137348 146244685 0 787171369 925 0 15300302 932164250 0 62399684 892351610 0 998437373 255 -2 248573966 558 2 114921438 765031799 0 76638048 906 -1 671124115 850376126 0 55096861 303 0 545073914 384 -3 209464731 849 3 471491927 869052416 1 45108917 148309841 1 533422751 342 -3 552352545 704 -1 562823724 493380754 1 893360809 434473059 0 131390629 427707388 0 220723534 835 2 132520822 355707378 0 324295910 320297810 1 838059442 65227196 0 122384561 517 2 498921850 753494793 0 893764121 790 -3 84258598 190 2 38661607 894 0 41155978 150726924 0 25270016 15145537 0 753390925 848 0 11396611 544380033 0 413449355 703 -2 37400927 47437894 0 43383732 273064952 1 486139862 895342128 1 962312631 6 -8 408461160 45282396 1 222118487 120681785 0 209004131 782184312 0 419511819 363 -2 718088973 144179502 1 941243763 734752191 0 556655070 211584050 1 731461382 464564929 0 233704424 809 -2 579159540 747 0 580138224 715 -1 465714085 301754616 0 34422125 73 -1 108082214 729984395 0 715687921 871 -1 447241024 572516464 1 561610653 112 -2 267975999 531754810 1 704030678 177 -3 364368060 33 -2 778072823 516 -3 46646272 684954422 0 286536497 433702827 0 570712463 212 2 295130727 863885685 0 10407644 985 -0 340915193 129098342 0 98137093 886 1 820070324 573777189 0 350873256 806936378 1 495862613 855 2 51414542 622 2 310636528 476 -2 529246514 205113399 1 275191411 437 2 505251897 53 4 692885362 179 1 787208967 914 2 312025558 466333772 0 539811251 159020993 1 415018070 55610408 1 804006864 305044128 1 410944563 482 1 343303813 850 2 396169071 130657596 0 155366075 229 -1 712165556 605 -2 366577134 808 0 808391142 941 -2 396221818 21264122 0 977235707 376084164 1 364076321 89934381 1 400756107 17 1 794426469 313067040 1 368300833 489 0 510659515 662615224 0 57755651 306494883 1 35566557 41 3 995030922 181420925 0 692322937 99 -2 354233927 189 -2 947242350 180 3 149759307 297 1 948515206 403 0 384422606 290421057 1 522481823 111793818 1 871187843 195 2 361622525 49 -2 719052785 509 2 31839551 532761197 0 484151579 988 2 536904466 709 -3 656654005 911 -3 455017517 825 2 604490236 361665648 1 860023075 297 0 743671207 491 -3 591418837 917849045 0 662142318 932 0 145777966 902 3 427840029 586850651 0 602022382 74 4 986218279 2 3 439310777 738 3 206038726 391 0 374391530 340 2 239893164 824 -0 45075107 7 8 784036968 167 1 34738305 820165214 0 414742855 674201114 1 73872213 793185604 0 147489677 222 -1 989199233 863 0 94033484 856 2 707552323 942 -3 708090211 577 3 330786018 838 -0 111996022 897679935 0 262941572 599 1 73962721 766 -0 763590182 833 -2 902735037 677500957 1 701764958 404 -2 839134143 499 3 914218487 139926497 1 173386742 989 2 699275913 495620156 0 580983321 970 -0 430319535 150772917 1 674381057 418 -2 247483753 239768360 0 918891744 515 -3 349577612 770 -2 423802163 291585427 1 379623892 810094611 0 601349412 396 -2 976470338 507003398 0 425984068 87193745 1 660543831 331779703 0 693620396 270 0 790148651 768854412 0 23374774 44 2 68638581 786195704 0 552671124 19 2 434970130 779 -3 177037160 687434756 0 696458676 356 2 897786575 505 -2 143343670 4 -5 537005617 483 -3 997424040 386969844 0 484376387 706201180 0 103830840 701 -2 954250669 407998300 1 147466243 56 0 220852617 7 -2 53018659 367 1 659683579 810 2 741946791 757 0 841115636 800875094 0 655885311 277 3 437714039 726740054 1 101841889 206 -3 91814884 604 1 8433907 125 -4 362372128 580 0 20636555 130639477 1 938266255 195 3 718980078 827706959 1 391669036 813798749 0 707438157 266730437 1 354553035 653 -3 74653129 125897686 1 648313532 172 0 559619910 483829400 1 8284429 667039995 0 474285308 511 2 211981618 908 0 188454876 332666750 1 783908349 177209567 1 582864007 762266226 1 696860486 832915197 1 302151843 494 -1 285337758 57417874 1 77097129 913 1 618636581 162637429 1 208561 323505135 1 262275768 928834663 0 902621056 491 3 100267958 973954120 0 865500375 921621779 0 954954455 89 -0 26199359 394 -1 122714466 442824021 0 304443747 264377639 0 780653072 574 -2 987788371 439403359 0 736824540 222 1 37516866 47 1 713276223 215747482 1 643204000 2 -27 107889311 960509483 0 623810841 314 -3 792770743 622543610 1 123125125 662 3 167307283 981143972 1 180330150 499 0 409930652 361 -3 813898045 764 -2 622059672 549960888 0 30047742 84 -0 46258678 53107824 0 975806096 811 1 701888924 26633666 0 277754605 299 0 806429241 734 0 302199325 609 2 876902209 205 3 181829367 48 -0 917498992 830 -1 852402117 425 0 801291748 615524622 1 89839286 246251700 0 969516435 320711173 1 747311852 954 -3 124170632 102 1 966458761 402047782 1 386604394 55 -3 173710069 949 -3 71907064 775936005 0 655440582 214261955 1 814414251 113735353 0 570635727 876 1 285461673 232 -0 866218296 940 -2 624068507 416 -1 298606993 31 6 640098544 610728043 1 762976445 41 2 844149501 16 -2 462265129 682 1 269721429 785303302 1 852163586 93582630 1 109237504 771 -1 373470799 141 4 670731505 660619873 0 134635593 908 -1 991775227 379070114 0 167684929 218266691 1 54283508 304555271 0 637246617 83469302 1 117969504 420146771 1 790324522 488773729 0 175541145 879 -2 588064283 880 -2 765312848 199 -1 595383072 980 -1 552159520 29421589 1 669732107 670370552 0 107366042 906 0 8266818 205 -3 908061223 705153948 1 351461851 237532132 0 780997718 510 3 165622712 395989429 0 499078318 809029385 1 427012373 284587328 1 390811260 713 3 263555439 830189788 1 494923396 557040773 0 372774871 378716577 0 710837234 143771652 1 332514812 761 1 403552 928545007 1 670195801 579195365 0 993861576 135204500 0 211014184 576 -0 552322824 98464978 0 58279077 652350354 1 608963205 625588496 0 21516841 530321304 0 40906788 229 2 329658704 134 0 108154501 285 3 293977109 563177076 0 61263638 741177376 0 660694233 123 -1 916168156 854038211 0 894675437 204234868 1 20263049 70699 1 548252528 175 -2 513317406 317 0 517866899 444 1 89935604 994013522 0 595198378 848 -2 304415836 746 1 612442423 31 0 42982517 462 -2 721372665 545213064 1 3790765 325765852 1 747017288 66 -4 829998523 883403702 1 99326786 853341043 0 291738777 405 -3 478454238 95243340 1 987490458 103 4 688922874 481200749 0 608852130 794 2 166546557 365 -3 295754257 564 3 56016739 363 -2 118549761 166 1 274971386 963269780 0 970957103 513790209 0 744373784 689 -0 561611681 739975432 1 506983260 461701560 1 429736020 330200504 1 67400998 115236032 0 984621134 690002544 0 898269614 199 -2 109704490 268082245 0 10493680 987 -1 490426164 434 -0 265175636 352978435 0 118645635 177972179 0 949624197 556586468 1 984441555 604456236 0 240956682 621262857 1 604888037 364720336 0 42685128 49215456 0 571551378 876 -3 379571480 95271063 0 746296990 335201219 0 120756557 892 2 840425630 848 0 71354712 809 3 63673152 977990611 1 286990373 545495344 0 136052338 987 3 983337214 193875739 1 362645442 441117460 1 204363868 678 -0 988272855 307 1 565069831 907316077 1 457275838 455326311 1 762167173 199 1 677365997 162116872 0 630915181 181996323 1 444343190 977065430 1 885064567 127737308 0 904653871 484151832 1 582512906 262 2 636571304 392001210 1 129285947 116022426 1 797745972 127257478 0 287617472 85701423 1 486642258 487 0 235179090 878158683 0 733132840 60468192 1 613266590 133628111 1 606289774 39951180 1 493966813 425408640 0 300023230 527 -1 172117714 850004038 1 566943620 396 -0 746386060 420 -2 926909628 111274932 1 691882960 473 2 738781157 642 1 175127615 313 1 215737347 109680813 0 858228074 467 -2 482025950 640 -0 282551770 374451427 0 557987455 727 3 400559499 469702065 0 435654104 662 -2 539307815 370 -0 746736288 792 -0 938828105 740 2 869926711 207 2 26565594 343 -1 14672987 555131734 1 591770082 669 3 938635353 850578578 0 522175828 54 1 133711523 132078428 0 158762670 98406306 0 198426385 518 1 465011371 747847754 1 231016624 638 -3 702727242 742265927 1 32839988 495 -1 880103629 548314451 0 42672722 896 -0 881328714 930 -3 542539015 878460648 1 662249974 115 -3 568569654 162 -0 946739678 222173392 0 617692192 56907503 1 134363461 83506276 1 968606522 749809867 0 138126184 625009297 0 502114063 100 3 910146985 284383704 1 982290696 283762863 1 455046236 367286435 1 772642338 789076683 1 460724625 894358852 1 29411891 693091977 1 542444650 61441100 0 641545302 991158335 0 674082569 125497902 0 155335426 683122089 1 211692124 901 -2 596372962 362797844 1 327113812 376581127 0 963059305 255097369 0 606352116 964 -3 894372688 128290615 0 140636905 758871343 1 718616117 619676404 0 515559632 22 -1 364215346 491 -3 881068171 332642025 0 689197587 395964471 0 32351104 31 0 892035830 176 1 898429151 234855943 0 126627312 757 3 777970295 775 1 526293753 519 -0 204244492 12 4 411493173 502 -0 527546209 988 1 188898646 135755739 1 144940185 766272790 1 449659992 549 3 108250255 695 3 82890565 81633430 0 746938634 987 3 371891935 92635361 0 300582244 787132135 1 24052884 652 -1 145593268 777536115 1 146009906 427 -3 76932077 370803583 0 372845728 89284270 0 299474049 578 -2 334718860 202067957 1 65645051 142 -2 963723707 199 0 158845577 296 -1 986790857 144982555 0 822166059 656 2 167312500 56580650 0 968219150 400 -1 12438972 283178366 1 671167081 607 2 720377090 903 3 583945257 379850767 0 668119708 390331256 0 486975397 863 -0 791089646 334 -3 627646074 430520631 0 91484156 700252596 1 559623677 289182082 0 813113419 366863355 1 4884054 234 -1 15805879 51426223 1 124056793 498 1 731053913 277638371 1 542698515 249352257 1 851301383 379 3 879285456 666880639 1 75263241 753152055 0 746623579 689 -1 236419986 790 2 331759915 31987477 1 835388780 717303667 1 274030165 39 -2 241289309 379 -3 84662668 924183660 1 994073006 193764372 1 342830354 142887483 1 151322350 739 -0 875352777 341570045 0 242491928 511 -0 346886343 84441201 1 878039985 863 3 195878180 122 -3 853585412 788 1 649336753 50 -2 685195724 435 0 864072161 820 -2 583430707 477143855 0 969543620 51944770 0 371009052 545 0 45164647 29905734 0 72914492 81605704 1 651131546 586806150 0 29010776 282 0 67819725 890152937 0 214065571 883711145 0 581567479 886 -0 589885053 425992975 1 35991216 466 2 536761806 678 2 723660396 9 -8 722605135 770332299 0 466373559 767 -2 716564670 680853002 1 880293377 26287045 1 240959432 484 -0 238372706 887101572 0 613203431 27581704 0 246016372 753761577 0 626257216 625588254 0 540610697 710563457 0 889604813 665 0 136618467 17884870 0 514666863 122623885 0 320211234 91818695 0 31391086 10 5 613621468 896920467 1 869584236 863 1 97513622 813556679 1 569688346 958080009 0 904521239 184 1 397190772 924253607 0 232219453 393536346 0 234566817 307 2 364368637 120281570 0 79569561 613 -2 867214320 980693361 1 730900972 907128663 0 483460494 47 2 144923148 145 -4 968112292 323812553 0 937760407 953 -2 635829095 601 0 829477897 990 1 759385449 45260740 0 82494918 515 1 720041615 708148586 0 961734539 447 -0 254626942 371 1 355193436 671 1 117662733 761 -0 327020957 248 -1 688417633 50 0 849832228 867 0 624074334 711 -1 401273403 208493507 0 860998147 815 3 420711733 389686660 0 407224823 289 0 137970822 650 2 528322865 660090144 1 117612881 102 -2 271597779 253 3 277009177 80 -2 638869959 884 0 31678346 20834868 0 155505212 770 -1 295531761 934 -1 390906690 874094138 0 907042421 910587058 0 40192013 92 3 396542707 899 -3 825541097 672 -2 736246040 6618984 1 836131503 576 0 30478875 971499223 1 126004368 150700901 0 177414100 579218222 0 843798629 72279108 1 101397544 201813702 1 863687945 471765627 1 312585702 340 1 680466383 627200093 1 780531353 668 1 497131564 839 -1 937416440 213030789 1 709117423 437527777 1 197424293 641 -2 429859945 573 -2 54490413 146139871 0 232521533 159 1 477137661 544 -2 413141313 72022721 1 622100689 531 -2 846765780 683276998 0 127902460 774347822 1 628661739 741173585 1 867275865 917 -0 817882985 670642528 1 218192474 226675521 1 121806222 780158724 0 139373296 481245821 0 141290805 137768878 0 763731411 392 -0 155999162 949763724 1 445983637 909 -2 692120912 560510890 1 915181706 650 0 633411188 2549690 0 790909355 825 0 201393423 754168028 1 353344032 333482471 1 103790350 969618058 0 512368639 234 1 267133977 413123942 1 729533113 29 -6 172062373 762 1 42969492 752 1 272432738 578 2 52810802 647153956 1 641796659 948 -3 861078544 506621791 1 131024334 594186893 1 660889089 890 -3 91518400 599620517 0 645890030 726104610 1 231367156 764787689 0 751166371 947 2 252161030 375291332 0 881225009 430356844 1 946484796 588124950 1 506683558 442 -1 719466131 859 -1 3551388 270454169 1 896168604 85 2 745330707 623610350 1 152209205 99 -4 603232611 350 2 369622690 159 1 975546888 400694328 1 342419692 837 -0 759594380 51 -2 967666649 578821969 1 770317110 660994231 1 563005443 713 -3 141018261 142271326 0 150330646 319959781 0 173419294 366 2 524904267 755 -3 409841328 311328061 1 19577899 564938673 0 795538035 589831284 0 797608051 901199663 1 342673095 553981925 0 94004846 22 -6 783263124 915 0 326206843 535833223 1 297698740 107174645 0 818588850 530220417 1 589822663 376 3 943913817 199 -0 438749758 56 -3 917357932 696628266 0 719184739 318 2 590812240 33831229 1 463914982 801 0 601663418 656090823 0 518142895 66963836 0 104447886 393 2 162826978 908723771 0 350957628 941467972 1 485838667 768730757 0 480700495 79638658 1 363956376 363 0 458935581 340 -3 140466626 41 1 988072036 580 -1 19002260 544306455 1 83600273 107 -0 326647808 515941091 0 870567989 541 -2 277317187 123327976 0 981907528 586 -1 680333695 436 2 694065830 68590613 0 671821094 29894008 1 345825823 901 3 302741854 908794550 0 304433732 780 -2 11476152 306353768 0 627395207 455047992 1 103627431 676 -3 579340424 409 -1 787367355 496974026 1 113341456 213 3 886277134 238153244 1 470912176 691401495 0 538728476 349830761 1 236946873 325490204 0 984439723 523996255 0 659020277 991789677 0 257791367 435659122 0 981138322 316 2 485690758 285 1 54621032 379408151 1 825987748 310 2 108541628 830 -2 777811831 124400534 0 43891161 672816349 1 318200397 306796568 0 162493968 634 2 472935065 170763541 1 221361031 962800750 0 126093973 429 -0 8148676 576 0 269228965 703462247 1 940282942 410340407 0 67360763 431 -2 90887687 430187917 1 214651004 335878163 0 943895199 349924338 0 3632500 831 -0 211649478 982201919 1 996548870 308 -0 900347852 344 -1 581785839 724430373 1 732851937 236033325 1 89012629 33 -0 807929702 155 0 304815106 526060591 0 368441404 6856788 0 849859376 781330126 1 46438025 316 -0 65131014 455793829 0 888303842 862741648 0 796693028 526 1 721520426 637504485 0 533556093 119507121 0 395316465 379607561 0 376854287 404 1 89218149 582 -0 317289390 107 2 947217016 555444108 1 317422722 125541805 0 185660717 699 -3 473730656 959 -0 648823070 124 3 284300015 677253844 1 894395020 68 -2 945892272 32513265 0 620140802 719 3 76267938 312978178 0 569947609 559 2 129409254 162528506 0 232458962 525339693 0 364210009 87115104 1 525377388 784 -3 345152402 699 1 312387147 969 0 780491037 837 0 671390076 12 -4 971927770 474755061 0 136580707 221 -0 611912094 422485654 1 55199640 197 -0 479673383 699 -0 254941308 4 6 614091865 999137462 1 981416909 679262667 0 643830324 687 3 133718097 908556594 0 859138184 871705934 0 149688092 370 -3 654962008 565 -0 322505241 943 0 915461711 198411929 1 927111749 968 0 203869455 350625375 0 736718027 362712385 1 788250445 377208255 0 295249919 47970648 1 290824339 954 -2 873513752 690 0 781774262 362673870 0 408605337 963 0 105574462 895465725 0 756646227 356 1 187867911 814619349 0 50137484 332774060 0 302275130 123 -4 99368401 741925083 1 847778624 201 -3 108198755 601 -2 428857560 530232229 0 522487405 511071690 0 140044450 241 2 531143754 239861544 0 893305738 486624315 1 922719976 51 0 879398911 747 2 326047613 371 -1 842133535 371787901 0 784259161 114487542 1 942980253 398 -3 516634690 967 -2 343313099 760314737 0 948240528 922959756 0 910998162 297 -2 511005896 245 2 962604886 484 -1 417507014 304704406 0 69765728 627 -3 790228128 2 0 234532149 809785097 0 815992990 528683718 0 487074883 247 -3 205648147 732 -2 183896869 450 1 901913788 113304661 0 985912788 965801702 1 880471639 388 0 246960578 285091857 0 47695086 976 -3 59220571 866 -2 19479267 820 -3 184748277 721 -1 475791577 895 -3 364292846 894639620 0 345143376 940316093 1 235459101 522958858 1 50859224 21650904 1 744209228 959054754 1 699562497 691 -2 36065276 691 1 102558881 384 1 517624062 800 2 533344554 873109614 1 258892583 855133259 0 404097299 303524996 1 683274603 622 -2 73070399 31828768 1 111410483 544 3 685746744 725591130 0 306271077 250719832 0 173181542 594344281 0 437626033 461 -0 842546209 14 1 143551671 79223831 1 261163304 74 2 124512771 226245935 1 97952597 737 -2 917505429 176437040 1 915799451 952 2 900181518 130208247 1 925283563 168347460 0 741314281 80085074 1 195411690 824 -2 172952404 565828861 1 867372710 182915000 0 56062106 127 -0 30319743 791 1 723163332 274561646 1 525745337 626 -3 122053553 401257672 1 690475394 493 -3 63212821 270209319 0 825920765 706361778 1 817404673 675151230 0 664985708 965619097 0 519698132 405 2 17535789 907 -1 668959280 980204576 1 46759671 137668727 1 349455730 57362364 1 377488780 368889375 0 713512715 123 2 583674896 431 3 475607669 285 -3 892971751 341 2 403667874 543054015 1 337178685 507 0 714527260 401 -2 704702780 110 -4 738153979 23722680 1 822660462 221628688 1 723638218 177 1 543216585 419796181 0 381562172 257893622 0 35788612 677920488 1 348598640 649365335 1 449338208 378 -2 988566859 156 1 806465269 503645410 1 364132238 244392403 1 995206746 536 -1 948026124 401 3 755192279 697 3 970372898 875202565 1 520764737 223463505 0 859771897 378 -1 559653542 5 -7 6857646 942 0 987544445 101053922 0 767949982 756 1 780679583 915116237 1 141872318 49681620 0 75822416 62264450 1 359116927 952 -3 885426491 424 -1 676896856 719409095 1 996048536 569047684 0 305044572 966 2 586488640 58 -0 186248291 669746527 1 996951381 296275898 1 214100737 140841014 1 58955670 654642606 0 926500876 244098985 1 334694521 643822033 1 47026068 247345520 1 15386285 567 3 702831597 89 -2 789964940 91 -4 663370846 22807490 1 972971928 379572271 0 621947728 448898692 0 904012146 379805201 1 289328274 978429642 1 175544747 57 5 46386631 434008519 1 758869065 702 3 142089042 497 -2 205100544 721 3 185211902 491 -0 107458392 289 1 507415602 334 2 367379413 578052256 0 872137185 17 6 904523819 652 -2 183368461 92114366 0 916541095 767821250 0 973140818 236699282 0 763950212 978 1 950700645 619710846 0 82474479 171 -1 290650616 417254486 1 62336226 887834425 0 799336350 690 2 32310220 848746357 0 962301761 774580554 0 527925461 777481641 0 682073874 424194718 1 895876607 167236471 0 447466938 337 -1 534092877 835297968 0 185110903 83 -0 988949972 16 -1 500489230 514 -1 348710566 927311247 0 852865333 81499349 1 228412396 38200848 0 771379001 512 0 505848994 716 2 897567233 796 -2 432906133 671 0 39768381 205 -0 367662450 544 0 220136824 123996585 1 351508363 88 -2 361833185 778 -0 959470497 502469166 1 61344492 792 3 114202905 787767132 1 721286011 271 -0 253661391 915300043 1 155433980 629831705 1 775432385 119454546 0 906517764 83 -1 42350267 453369957 1 788478124 611 -0 967414986 688778950 0 574059498 585 2 288727224 278019721 0 416237553 187 -1 75018367 605 1 905936687 647161402 0 125912306 278 2 3972541 879811557 1 668101218 916220500 0 579084994 113290421 1 363543198 401 0 676483391 91 -1 769743003 316 -1 777653075 691310107 1 328999346 352953899 0 377859185 993154821 0 666669173 292998912 0 506381665 29 2 354738317 8 -0 995715731 110 -4 115542733 915682217 0 146171125 854825255 0 23041986 151896276 0 154788322 919730011 1 145570312 226911542 1 906937768 925 2 659648955 333481580 0 317902269 796939327 0 125856121 304747771 0 47250823 847 3 176226682 337 -2 887384 421 3 722418521 663947391 1 838374020 244 -2 841602462 64603031 1 683992734 786909803 0 329137058 299199040 1 279190603 483263062 1 103742951 541558673 0 656061030 919403310 0 109797543 815624242 1 65819606 545 -1 708255472 358 1 105818335 33 -4 95380737 203 2 69935984 116766844 1 722517849 128 1 212841664 357899353 0 627329412 847 1 700009950 476057252 0 535778001 939595953 1 33639275 991690000 0 32149779 662209204 1 282068816 99 -4 235681895 619447366 1 142326266 56 0 167837397 886512381 1 3381664 464794463 0 128629119 295 -2 240369932 403189892 1 144394807 561 -1 283566639 963 -2 233324628 166415490 0 672804794 665031638 1 682632063 77691741 1 202099232 198031446 0 766625002 802754327 0 799386970 222763750 1 522974660 840265628 1 976369016 922528673 1 730609624 214536797 1 631391952 852555091 1 423194048 136 -4 661054332 663 -2 171380432 791 -2 773444834 460 3 47181794 239763907 1 207567675 461 2 194108068 463999698 1 103748093 857269122 1 288210298 946 -1 474601257 254221414 0 229922581 905414602 0 325148151 71734525 0 876387182 467 0 874648507 508599232 1 178816715 675 -0 662023299 42479538 1 141665068 370568097 0 890130225 22 1 205007594 41 -4 403498166 170343850 0 768047294 460 2 524258713 953140346 1 966263281 914308155 1 857968224 475 -0 945644033 554704500 0 326381839 9 7 387718361 37 2 384868092 9 1 508846450 569 2 428779580 567678351 1 918477457 481113674 0 702114273 123737383 1 291285549 905 -3 812143411 47 -3 392510979 325 3 766585660 573280609 0 37621715 614352997 1 161053622 561010461 0 89010817 185243481 1 369043555 130515842 1 173909544 10909258 0 692446450 860 3 111517855 558 2 506219943 266306439 0 858568326 554 -1 951669376 3 1 666727348 918 1 502121846 484 2 55651298 99085676 0 132839996 376569801 0 175007494 131773873 0 941222396 524446372 0 814804645 477000344 1 131249097 324 -0 740758324 387403176 0 848211871 821 -0 272617109 145 1 693778277 597972374 0 582304314 28353135 1 805652171 2 28 926885604 418 3 420613994 233945555 0 252642342 815046477 0 256768837 670 -3 698187599 668693157 0 459364368 122745447 1 167345655 460 -2 151003695 55937152 0 408922790 599 -1 423151342 347 2 540302503 584524046 0 130957978 699 1 179429818 501593667 1 232224575 580 -2 77600758 505 1 465601834 437 -1 32252933 541 2 80231638 793277647 1 112500169 954 0 143847031 731335017 1 218056392 849853194 1 23914173 922531122 0 709779148 919 -0 227114379 808368203 0 614699644 96 2 363886474 923247250 0 66681035 871523239 1 92508868 966 -0 760846224 815564735 1 540812642 440837334 0 243182072 566823330 1 831255515 616289986 1 927317022 824 3 174393060 799 3 635611316 637 0 97959762 379453423 0 815019512 311458647 0 322019754 816958651 1 638139717 620385093 1 125274395 399713724 0 316514567 138 -1 25864453 612 0 404158379 701 1 949129452 850 2 749525394 953179407 1 228629734 567 1 41197386 606 1 548688884 165827652 0 603284260 252 -0 846959081 916 3 588279217 298 0 825532841 864 1 207169009 518940780 0 341072977 911 -2 207993519 151 3 374953928 760230811 0 557600360 831911284 0 437502387 710 1 132573267 234 -2 840798783 693 -0 738338797 291168070 1 913347910 778 0 895840353 671 2 684262100 303616503 1 664090211 21 -1 949809911 341657914 0 260745990 494 -2 714578031 710473697 0 935455191 102699889 1 267743459 205 -1 91902045 763 0 832664448 756 -2 592565383 854966171 1 124321089 13478642 0 329791174 11 -8 206515838 187 -3 573399479 82 -0 648969267 703 -2 291164105 5 -10 992492969 682673529 1 112624855 576 -0 474529372 90089034 1 439290487 460 1 247995350 370907661 1 66107758 172 -3 814226117 83717391 1 613263590 688121367 0 81735126 431307922 0 513784062 66057988 0 613461297 428668106 0 98873010 530 -0 89640751 497 -3 208622410 718 0 282779387 634053377 0 980755099 256852203 0 442705135 870 1 7772310 64212421 0 299024121 975412585 1 82489670 943 -2 759123914 925729497 0 378115097 78 -4 657258063 335 -0 591389226 567 -1 679230693 727969863 0 241428256 643383210 0 465865003 788625937 1 990086513 29 0 89803514 478047712 1 73043228 460 3 297569781 374302399 0 279130565 166672027 0 589714787 224112770 1 445567797 164822175 0 391848876 99112936 0 338803124 400 1 347188234 304 -2 900455022 156 2 637594308 647 3 542347436 360359988 1 917944149 503 -3 979977448 176 -1 934990670 223481516 1 803274437 944 -2 993799695 862 0 971042975 484 -2 153661749 188 2 413510975 607023785 1 257543998 414257630 1 63371422 11137717 1 436829558 79 2 102119447 789 -2 853952287 820209843 1 695206561 376815810 0 286148896 149 0 2708075 346175175 0 269227449 700451377 0 901761794 431212698 0 109678104 67004430 1 651232028 62 0 772796791 522010329 0 598466329 348847163 0 419392575 14 -5 426761528 654 -0 143491592 906671943 0 533366507 546138025 1 260559765 719 2 778371207 32 -3 792534374 427241129 0 996689981 62905960 0 918398545 123475892 1 127640527 411 0 214552269 996562361 0 668455508 545840768 0 164136555 771 -1 503426867 790103967 0 727895323 993186211 1 315536647 183 0 399031712 957 1 620059941 14390949 0 347018143 797006273 0 808350772 565386718 0 258679397 72060704 0 519572367 849 0 824569344 31 5 471794717 624 0 604069471 48082042 0 245847383 805 1 460855526 664 -1 397128772 935 -3 9194689 874 2 72778597 695 -1 338993127 210953088 0 567617846 38 2 681185765 326 3 225359882 625 -1 80083089 350 3 312349900 54 1 222609303 766 2 129736078 533 3 41780032 3 -17 464395014 182 0 446142025 467379990 1 874847583 431 -0 794319230 435 -2 256640968 198037467 1 133246420 554905604 1 627154521 137794101 1 501533451 947 0 152247221 729109777 1 747768891 122 3 846748905 394 3 191983740 643090475 0 305286318 976 -3 237158894 380 2 79952560 4 2 714061191 7854667 1 819933773 943 -1 747868191 912 1 329811734 561116945 0 940717933 184 3 389569691 10874706 0 750361064 704785594 1 418792082 750738803 1 161088277 253759416 1 990185899 58 -4 9603178 779039340 0 301275406 193031292 1 713726735 494 -2 139991122 626 1 476557074 140695565 0 241691093 187 -1 236317770 27 6 12869367 99731387 1 196733496 646 1 592518590 464795804 1 923951714 25611942 1 368148864 910631781 0 755649753 121 -1 105152917 367 -2 546711647 708 -0 410993462 709 2 231320971 429621606 1 94520278 647 -3 896846814 260049437 1 351715686 809740986 0 129656474 526 -2 916988101 725151282 0 108878941 378770586 0 728313463 259 0 516889789 366 1 22438617 725890563 0 693441154 857555981 1 546774890 4 -13 47144573 653 -2 363505864 552 -0 41555028 581613012 0 77314239 580662807 1 882931520 65214893 0 897527545 269 0 488641890 450625809 1 482070159 984916614 0 718523540 254356976 0 19451110 571045873 0 289592973 330 -2 501151447 473579824 0 956188388 202 1 297200983 834011325 1 34924875 571 -1 565744815 904 0 413854448 670 0 511719910 358 -1 113131144 743 2 394622286 455389394 0 401128546 850892803 1 112023529 110 2 516459788 488650732 1 674566964 302 -2 521406859 791 -3 130687218 477776828 0 820923255 188 -2 363047086 236 1 755337122 704602856 0 423541207 600060905 0 996160756 869 2 537763604 55 2 583176317 654315499 1 944813582 232146164 1 515230950 473 0 895143153 997 -2 860285168 152 3 61723148 186179432 1 490981370 992962646 0 603009039 648 1 861183972 51214970 1 847549552 398 -0 293661456 69803059 1 583580086 96958509 1 544317586 168994849 1 200005953 751 -0 42783992 575244654 0 931629667 861 -0 852733649 767 1 379760706 629262992 0 744850806 883188761 1 567259472 322670249 0 334181979 77693606 1 843855629 497856489 0 699348730 903270615 0 8736585 195148443 0 362043119 66 4 586126268 646 -3 143295984 551 -2 337232244 975 -3 487853922 86 -0 777381736 198 -0 39437770 414 2 725441296 723 1 286929457 539 -0 436106378 674516083 0 88443983 524 3 809077633 283124574 1 524164170 798 2 936701485 653323316 0 188258886 952009440 0 476395694 353898680 0 4384053 541 -0 506289889 252 -0 613397301 407934455 0 45068648 949993280 0 424439190 198 -2 97996230 646 -1 181448178 629434163 0 835112860 896927904 0 77425217 72 3 799919848 85644302 1 289054466 755873283 1 540824785 809731299 1 37147136 569 0 286077751 319781576 1 364075777 743720251 1 306014249 341 0 130406358 119 -2 668740610 404 -2 224588580 407283166 1 952990371 336397035 1 538840776 413 -1 111948965 374 1 98065810 287 0 189517833 158 3 544516855 84 1 826822033 888428289 0 672673079 171 4 320833658 63 3 964691110 946399490 1 132217829 380 1 733327613 129 -2 727953265 125164954 0 242769635 644463829 0 338243935 262 1 489096813 868563081 1 681114923 651421563 1 319675514 84178290 1 614925967 371 2 832734283 979918857 1 592864698 33689064 0 685674018 887353316 1 909583149 773 2 63345930 348572531 1 891411302 228 -2 368012860 601 -3 765963503 115 4 851327780 563 0 108255487 426527358 1 641358150 873987452 0 525125145 38386493 1 395358505 202890324 0 869240391 277071514 0 91978819 602522624 0 728123035 975469942 0 346764506 761275595 1 842642095 739976246 1 783215033 749539035 0 354194977 957 -0 741355990 27 -2 317516818 624 -3 366709736 937 3 651150020 48086745 0 128111466 159787508 1 267890445 774 -1 211962006 311 2 658457803 9 7 600646107 748711536 1 196575456 660028182 1 512750254 925 -2 692306508 888550360 0 495343218 666857490 0 402266944 160848909 1 800611971 933 -0 494446057 518 -1 776625974 832451612 1 865771438 86443348 0 493273133 247 -1 200751266 973 -2 619778928 878385340 0 990150843 487 1 515161640 995 1 415641363 50902474 1 809732563 906544043 0 422636549 566 3 51382499 446093544 0 624249597 560 -2 622345809 532413452 1 57537592 10 -5 48889765 738737572 0 762214491 689 -1 99967404 121 -3 257926452 115 0 48426691 177199543 1 413959066 814 -0 497042094 808532262 0 152789850 206346707 0 929544988 116224882 1 879500209 891 -0 583348146 276652271 0 927732435 749 -3 813551462 24970770 1 377144250 523074713 0 790294354 359 -1 45899854 877803575 0 894056705 645 2 719920992 307365073 0 915247445 622 -3 327755205 417220945 0 614123007 388 1 338865618 422986282 0 669229280 39 2 111768488 699 -3 418705977 834 1 113082452 151888249 0 146928808 996666226 0 856975219 167400186 1 473465471 803 -0 937938572 885 -2 8575609 287 -0 59411853 620 0 879458624 812483454 0 174293853 498 0 317727904 298611099 0 296527506 20 1 933064173 929780160 1 824787438 346 -2 164802415 727768378 1 763731569 46 -2 639801570 767 -0 755397665 692781899 0 121684428 40724262 0 92551401 361 0 372791344 885242696 1 549820881 106063819 1 945957976 993402678 0 979290081 267 -2 525862590 316158706 1 790517974 11 4 182930686 638 -0 530347681 855009709 0 902470084 939072144 1 910742232 170 2 271422454 271335587 0 436508214 447 2 180965442 158295807 0 930973781 155 3 994878585 187 -2 931726694 624672190 0 133397993 605874134 0 84531862 398 -1 612019433 185526678 0 994635069 843786555 0 533067546 306951984 0 568644970 696191182 1 343305853 135 -1 933079868 36 -0 267174809 495 3 341620977 842 -0 595876006 230 -2 47704450 539138002 0 407153 201307897 0 746086717 406 0 702608563 348 -2 460585729 735 -3 259378183 865429374 1 453324831 466 -1 506196011 140 -3 24277726 756 -0 222228743 253 -3 838418806 910064520 1 173547069 475 1 606638713 23 2 505217976 130 -2 165468381 380905080 0 536981431 784 0 285378463 123 -4 977530608 134 -4 608156674 213715340 0 62009484 723980678 1 741385793 616 -1 801595599 58 -2 142656087 827 0 326574329 502863998 0 781258323 484 -0 95563561 224 -0 712939806 193 -2 7143190 614 -3 65703555 296 -2 554377607 298 -3 812082061 599967479 0 925626563 571 3 866804147 330938420 1 435739433 495 -1 647984005 113939347 1 823046721 33 -5 266012819 21829208 0 899455406 764460091 1 222456822 412518324 0 677597360 97 -3 708441120 294 1 192625981 306 3 58387246 824 0 886419809 215 -0 638619224 395303841 1 825339403 900913311 1 51902755 111 -1 862739357 451988076 1 445267457 152284808 0 315590719 98 -4 567726727 420496514 0 88026349 880 1 953990498 692 2 37263843 423 -2 58511093 679 -1 287267072 58 2 88862580 736 -3 469447885 107 -2 260111872 242415388 1 196353849 355 -1 644916980 511 1 50872029 176 4 55609723 205 1 126385059 298701601 0 82129941 597665148 0 308909377 563149363 1 510355800 67192713 1 243415109 257 0 262545337 275063514 0 394289513 444159302 1 127833190 649147717 0 673549029 779225169 0 785790999 405 -0 265490599 759 -0 638092952 871281082 1 486717063 3962015 1 269909707 69 2 383878409 701157195 1 609694763 743956465 0 398580070 984106147 0 3180932 288 -0 503075389 727906839 1 930750057 635 2 463698871 338111985 0 438042041 600 -1 427973258 110 4 197169022 838011943 1 184464066 13 -7 759337081 631 -1 319229167 977477064 0 108613513 334012985 1 498836277 437 -3 84743899 358 0 274472165 366 -0 450292690 127 4 866472021 356536969 1 815449425 120 -1 4715258 919517061 1 722900139 223 2 863647436 462 2 955325767 408 3 673963245 191848528 1 553955470 19 -3 401338987 105 -1 230264358 605 -0 94348821 320 -3 83309346 84 -1 350411135 627900426 1 600380818 6 3 427026163 613761498 1 131151307 119 1 34299620 201 -3 458835626 68190457 1 204576295 845 3 734927589 290065951 0 656002638 435 1 875421818 131200869 1 72342397 557 -2 304752629 849 2 779967609 297198869 1 603616224 114 -2 640004157 510 -3 751027312 977 0 691848978 803 -2 598087362 787 -2 644956143 62204516 0 326761949 29920493 0 288761019 405603464 1 933489710 222 0 789547097 54915742 1 273054716 965 -3 699769385 482 3 392248153 204988952 0 879659328 850792130 0 839429417 498 0 725600381 338 1 325876745 385 -0 929840296 975 -0 593254769 156065092 0 289063812 312013130 1 295913603 87028910 0 438032890 110686445 0 636705899 346467846 0 671045012 188 1 189265071 207 2 151711366 740 2 206592112 685 -2 963633001 102 1 67025874 629 -2 331496344 585482005 1 944387173 771 3 199336883 947805466 0 456805791 803437008 0 212740022 556 -1 677135100 438 2 331473251 190204156 1 621444933 106021009 1 552551907 423 2 964887615 752 -3 898369586 734892281 0 405342801 344747653 0 503236938 345289264 1 253385111 467271253 1 515166203 71 -0 960764684 554 0 829783326 353013556 1 610800057 724566981 0 663928141 922 -3 392386467 721 -0 211091790 139817851 0 759014870 115827910 0 85655918 346278153 0 969589215 259424780 1 848405988 239 -0 251002020 51 4 966511258 571 3 529780259 789 0 209131988 847 1 686775838 537 -0 953887978 142 3 336963036 596868778 0 33772663 606777100 0 208823150 23 -4 149113403 68943736 0 784701432 419 -2 293327039 221 0 215021935 490 0 771258413 357106750 0 174106746 769933543 0 704608263 543623092 0 654358676 244 1 556385342 209 -3 172977759 93 2 918477075 376060617 0 298924025 431 -2 858619718 241945129 0 108054829 431129207 1 22213346 578 -1 564432899 188373854 0 520001144 388059862 0 598661669 442552233 0 680171762 765757136 0 145066649 957 1 186572994 296710205 0 692616672 964 1 948951093 928 0 135168882 716 2 819249854 144994775 1 684892348 283 2 196676246 221483981 1 111183560 482 3 266188255 404321331 0 836573096 109 -3 516007403 890 -2 625971840 838 -1 848819657 717 -3 729707179 630 0 497928527 737262898 0 593848509 204 1 870147057 946041168 0 418862963 112982819 0 480255161 904 2 110349979 10134000 0 889208054 380758688 1 510530122 824 0 604551372 850795260 1 303129424 99672183 1 50294125 434 1 31270271 822 -0 380123493 529052463 0 735722098 587 1 576733020 350 2 872187601 320418461 0 541207625 686 3 127450304 895553509 1 744669388 885 -0 773291007 409 -1 779244400 841793522 0 348920674 204 1 578867821 654 -1 39363666 446 3 171624329 582807464 1 530992845 720775025 1 83744173 957292578 0 962727806 955697747 0 352511234 14 5 910061093 684 -1 986424589 231 2 34411450 434256175 1 385569379 594 0 897257159 208011349 0 200450313 607046197 1 817126917 723587408 0 606868607 846 0 659104719 588 -1 398462300 204 -3 897953934 531000217 1 491425878 395 -1 995456277 270449232 0 751318261 390 2 590599679 267 3 37400009 594 2 754381471 960 2 953101557 185338643 1 438233870 483746090 0 888297302 376 3 49868864 126 -4 21902726 112 4 437137105 203 -1 258634289 912547535 0 876074544 199075635 0 18375881 91304201 0 421736285 105150688 0 953262488 108860325 0 906765008 50935946 1 475334646 573768820 1 595780805 14 5 807056775 319375043 0 550449570 730469904 0 290284103 329 3 22053972 516 -1 216555920 303081807 1 134738562 387 -3 988249078 575 -1 131976446 758476782 1 99449708 861 0 923757431 365975721 1 301328205 617859654 1 181028141 579 -3 144009696 817593174 1 12345169 503 -0 78029614 562985131 0 72889851 379788890 1 1555630 648 3 19178194 314888505 1 810287005 126712736 1 330728662 758512683 0 472190434 510609119 1 570326284 572173649 1 86977810 37242921 0 651159142 806 3 870455983 229200533 1 573089482 79727335 0 832335146 944 0 566572874 411 2 843621637 828977729 0 753704763 853067583 0 647898190 471 -3 656804805 105 -0 226514142 667 3 673865687 493 -0 969842969 665 0 540748642 9821893 1 714016749 142 -3 160920434 518 2 243103607 441814164 0 609326222 59669086 1 279685549 60911729 1 976556331 236 -2 715567703 666 3 967036048 264 -3 11487558 28366632 0 668170913 946949821 1 38911359 122449169 1 23893000 410225466 0 762118993 125097772 1 473194082 932627276 1 59433946 22886883 1 949497170 84568554 1 581550968 862873493 0 59295782 598963072 0 236916775 564390322 1 756128353 551 -0 961955372 452131561 0 150778684 546 -1 394363169 729980335 0 841965216 796 3 378270766 804 -1 166670467 443 2 277721972 289 -2 735402676 674 -2 587407662 30233743 1 489442894 704440703 0 129324762 691 -1 99838863 919473832 0 101481277 815 3 898388899 347 2 544917844 254540402 0 870737515 565 -1 65027763 294347375 0 733999636 539648078 0 224885119 532 -3 475283640 121196794 0 117595569 562 1 869642671 750 0 49165086 879 -0 163957076 210 2 402262814 447 -1 300522638 25920946 0 547910617 778380879 0 332172007 684 0 991647733 568 1 87208298 148896462 0 980883621 718 -3 610906009 875442010 1 394353726 439 -2 825274582 11 -2 501384116 503107647 0 204914463 445346804 0 884370370 768 -0 885991120 611 -3 275273815 483 -3 252278826 124 0 18238966 834430744 0 8716186 435 -3 930703971 558047109 0 320610557 491 -3 566056715 2 18 441664995 723939256 0 191967118 456 3 839348134 79211391 0 956453269 695053705 1 406133349 705498662 0 954484697 8 4 332592531 795 -1 650414933 650 -1 975358654 344953190 1 809018735 2 -5 177186399 489 -3 7202120 106414247 1 875065627 713 1 957161927 753384945 1 632998734 174 -3 522935925 49381439 0 348394156 127101311 1 902624192 472689200 0 431148303 492 -2 183638252 77 -0 675361853 570376596 1 659506462 382 2 749984666 322430885 1 432588120 709 -2 643427869 239 -0 514559300 785 -2 80390383 219 -3 891370322 127047063 1 111627189 63641845 1 904288657 67 2 757379647 525 -3 644813999 815 -2 499213089 825115464 0 763801749 825 1 441722482 232533775 0 874566184 609844374 1 604857680 861 3 745778637 647043120 0 44654783 180 2 956572611 678 1 514928230 47 -4 445095128 906348142 0 98063890 663858149 1 72426763 891464482 1 203488457 601246403 0 652214443 667 2 385617162 873054992 1 245174343 8 -6 579235468 410759700 0 580540265 579 -0 208783284 506 3 70924814 40 1 330022572 52972677 1 452146766 283530844 1 32070847 676 -0 660065572 518935805 0 249596760 213775882 1 116147985 949 -3 273452911 182381128 1 229301 207705409 0 159282371 761527358 0 148702376 163052114 0 699263922 476 -3 173894722 986406522 1 914934075 176 -0 468443653 26 -6 244743640 32117881 0 938790639 354 -0 562018497 974034765 1 205526078 74 -4 89865233 136570994 1 812716915 463766752 0 809105832 436 -2 563527993 388985167 0 526622319 937 -0 416002318 673213111 1 365950040 565 0 328782467 208017271 1 489360458 882246713 1 387440357 333208752 0 320076130 271 -3 409248346 698 -1 975287848 964 -1 377901398 861792418 0 221827330 456138475 0 403389088 610 -3 899859620 603274536 0 861254361 234625944 0 833147501 258 1 473758611 906 2 741202942 656785366 0 692852974 581 -0 143105002 23907534 1 414180371 987677358 1 115911573 867 -1 11012774 60451762 1 232460883 718994432 1 742027359 403120575 0 688286534 302 1 852514 438223604 0 430995075 564 -1 131158159 669 0 393826551 179 0 450905576 270501963 0 355509745 589 -2 134186614 377571508 0 302207119 746125500 0 449726480 430930703 0 227412240 239790200 0 204020295 743 1 501800175 94 -0 743015480 196535624 0 21609143 905 2 768633556 165 4 596791193 987 3 903508163 687 -1 132714960 436289784 0 896525725 378220290 0 6119908 554 -1 996088854 406 -2 242156462 62 -4 705561762 748 0 119191452 548754598 1 350300349 723940341 1 209653830 388662357 0 53972716 809702308 1 950832435 949 -3 16612753 712 3 128242135 731 2 175711249 75787937 1 988673201 753 -3 626599098 338469399 0 158523444 62 -5 125105134 830 -0 418322251 372603902 0 298143657 80896404 1 398736921 315 2 209946572 367329385 0 404025704 953917862 1 615302747 838840700 1 49497624 136959294 1 872030367 10745339 1 456298330 524 3 756030984 525 -1 467313025 101 4 247195042 706 2 924219461 57155743 1 460967260 762 -0 480792477 655 3 818656121 141 -0 333257351 667295438 1 65262051 873328236 1 778731072 927373906 0 516898761 219 1 468249122 116543252 0 287276743 910416678 1 126426011 122728706 1 67600850 757 -0 518972134 908 -3 130735688 458849331 0 25904736 727728064 1 829615903 729 0 23254326 245469427 1 426409754 801780809 0 589647657 602912372 1 737472254 329743224 0 85520274 69893237 0 160665427 581892010 0 169572537 121401100 0 767477154 921 2 645475211 210 -0 42385830 475 2 88894221 95 4 637792560 484 2 452595552 326 3 865957389 764 0 301806374 234061670 0 315012526 15188554 1 125405954 399050727 1 622994869 127 -1 159155307 902276469 0 32265890 377860565 1 616999002 365 -1 347629629 510 0 157358076 62 3 89861418 17969792 1 123468977 507 0 121319158 838 0 964959771 538 -1 193246747 917 -0 296982082 245 1 143150338 333393302 0 146564064 827317373 1 544442510 331 2 119408035 656 2 132958291 219586609 0 521201656 85 -3 850594372 976 -2 959371789 347 0 125573354 276 -0 568022170 25452942 0 439766430 331636332 0 945654410 145 -1 342828698 626 3 62959864 92607410 0 827761012 873138362 1 766163391 907171185 0 712047380 30167429 1 15224426 46 -0 980607031 139237508 1 905506051 755428097 0 629352336 558 3 244692520 241487254 0 289490250 171556247 0 94305830 53 -2 184012886 116 -4 288582313 60762801 0 974826389 960 3 876456360 665231818 1 534577865 360 -2 156328600 352964359 0 99735617 876 0 557943711 729 -1 16913311 106767020 0 661167615 2 25 368842793 924451765 1 72552832 891220774 0 729698960 182312798 0 204634623 55962742 1 297879578 766 3 846156249 686 -0 640320432 210573720 0 21081533 456917871 1 472157327 856874557 1 529746368 765 1 996963756 742632839 0 648158054 302 3 313904731 868 -1 699959025 114 -3 753001205 345013271 1 939880259 7 6 661780446 442 2 889728185 2668001 1 119263683 56 2 418492071 684 2 817443429 544877345 1 744974132 674 -0 222382146 767150809 1 113965824 824 0 992268821 985 -2 84631198 391819730 0 473721649 906 -0 435305453 5517074 0 247739306 759 3 318367161 45 5 540493523 126 -0 881768808 555241131 1 441604288 272 0 866099889 475 2 32027181 18 -3 608890187 844 0 866229216 172 1 85680553 90398542 0 430378386 105 -0 983598848 266 2 27189995 218 -3 947093001 102 -0 138285562 208049809 1 298969165 920 3 919348931 992 3 654543436 342873002 0 336236262 12 1 760571471 133167374 0 570342531 770029779 1 238600404 134407341 1 764410258 787463802 0 508006439 146 -4 806033535 81 4 479958466 246 0 433228255 670 -2 601034684 93 -0 878762091 284 -2 577583960 622 1 52311516 492250146 1 54445449 409369950 1 251618754 788 2 126635557 2102977 1 417189587 951 0 696200157 279 -0 628033485 403306001 1 76269467 256036375 1 622640448 705814571 1 423537 625568666 0 899083551 668 -3 737418905 398255832 0 17099738 2 6 326118814 651914218 1 521932587 120 1 936609431 406 -1 869561492 320850615 1 793445677 105 -4 908021482 666 0 231860150 896548920 0 237476618 950 -2 522704173 225 2 254768015 939130776 0 934866311 349 -3 219539072 427547208 0 236582680 737302890 0 339320319 624 1 163724468 765 -0 208682256 537960006 1 135455472 468995089 0 611035521 582 1 549150929 808178399 0 69331482 924 -2 790602478 382 2 96403233 963 3 33364819 240318230 1 320400086 43 -3 178195466 209 3 982887203 185818193 1 55313417 135593763 1 153244484 668270230 1 934747902 320919324 1 306614959 956 -2 15121903 506089507 1 596330216 713 0 859265441 153 2 717375396 68981896 1 79223479 399824835 1 602216883 748037684 1 983283249 651129628 0 685280877 765 2 907797634 133 2 294363785 856 -0 265156351 423 2 373979634 865024363 0 738239685 729938703 0 500049538 327 2 625747346 285850228 0 251960097 150 0 399797313 297 -2 525253893 250444860 0 552823026 213 3 886191999 139 -1 556670944 755800050 1 721092262 927 -1 187345769 249289428 1 363455071 711 -2 728946792 800206785 1 48279541 854742163 0 897127279 738801994 0 527588490 142 -2 719955126 382368415 0 434595935 625786501 0 562333273 84889268 1 895422530 736 -3 804248708 855 1 26058126 26 3 897812046 592 2 40244896 395 -3 147246566 828439635 1 88470548 429110515 0 951841514 967077486 0 181814415 983446994 0 32860545 595 2 181153419 181186908 0 595335111 836 -3 151073343 799 2 981953853 806 -0 278453246 59 -4 37103852 857439821 0 926589247 98 -3 322925838 678 2 854808200 925371362 0 435561072 688 3 766413518 437 0 571734863 164 4 245052659 101 -4 679872920 853856313 0 138852199 33253404 1 83227259 641921995 0 533375757 942 -1 530140811 535627462 1 496250412 73 2 483775929 115 1 542156141 581 -3 114736525 326775783 0 464372505 139 3 891280362 57750978 1 100602140 835 -3 468712226 730337906 1 736960468 142 -3 795629125 699647853 0 647974126 465 -3 218861926 259 -3 981851999 574708403 1 758179246 440986290 0 111365420 935 -0 776211718 149254208 1 766552554 973 2 210083766 9 4 437660213 302 2 981766862 255565219 1 54675198 524154181 1 541783924 326 1 127587233 755475917 0 727351336 929707510 0 262863926 586 -0 762226373 942375437 0 902036245 395821204 1 708925074 428973067 1 592792861 345276182 0 334171395 595067677 0 623293420 12 2 549581348 33118080 0 107786070 406 3 499739985 557330021 0 847745388 90 0 172787084 503692770 1 457048998 293152492 0 259914100 380 0 86368626 131 -0 600596778 8977059 0 672785886 11 -2 75556152 218 2 538503860 96265573 0 291065100 6 2 391850840 13722767 0 153952997 360 2 584336498 703 -3 568587497 450 -2 815784377 159 4 787083894 401 -0 731868110 178 0 973469303 273 3 890505443 615371436 0 902837825 563 -3 550615341 17 -1 526856084 49 4 418601241 707 0 50340269 655 0 98659005 845 -2 590726535 636 -2 883046862 78927354 0 90489889 65352675 0 255671286 293 0 958693943 458745132 0 787364569 452200410 0 288013021 355052950 1 143808130 628 -3 907672383 220853255 1 279526813 579919301 0 994168245 447701078 0 486864359 104 2 353760978 766 1 456253264 6087240 1 26620214 582 -3 334641940 66 3 815376142 514009243 1 885549918 834592395 0 41035708 173574363 1 739196518 131 2 706549253 69236434 0 44870153 946952413 0 923770542 432989898 1 288974213 887367075 0 376424025 846726807 0 989625139 263595616 0 347816211 768721681 1 521153728 354856078 0 669532021 638410891 0 490587801 354989026 0 351926535 533 -3 89306984 939 1 62900676 614178001 0 83078078 62 2 222939720 344 2 437028740 256420843 0 171961037 441 -0 781939883 667 3 61315960 665 -2 705617479 659 -0 102308002 51334774 0 530659989 291 2 496276841 6 -9 861271288 271 0 510507174 919126992 1 717550566 352 -1 512494754 283136047 1 688612950 141381139 1 986630386 48957453 0 101927050 572986342 0 172017110 138425691 0 331055225 259988105 1 256978462 554 1 729816684 493 -3 840126784 779173057 1 312940020 521894483 0 508704878 945 -3 716878002 133296626 0 116083228 60934129 1 429150675 513175515 0 625680883 473 2 347876089 683 2 32908890 45 5 802845762 255 -2 988150561 993 -0 98785926 16361914 0 552439961 520238123 1 208829570 106603956 0 103240979 692 1 788013201 948 0 117496176 262 -0 36296955 31656236 0 97597533 562410173 1 287025133 673574081 1 215037064 110895437 0 361091832 330185876 0 932251544 749 3 380423252 455 -3 88330783 256 -3 52851484 771629367 1 854107956 685631885 0 214947881 853853577 0 617836329 811025 1 258043872 553 1 103981495 328 0 988799008 811 0 223013097 11 4 441607950 607064977 1 360371299 877 3 5304123 554102749 0 504414178 934 -2 657786167 527 1 385518478 985989544 0 951205111 337 0 859278337 824170393 1 189897924 978105753 1 366637953 194116100 0 576443583 548350513 1 400113629 457 -3 50286273 639225050 1 672935044 241 -3 820251197 734906123 0 539244937 131930433 1 832932170 523545335 0 695338589 211 0 57672634 980153788 1 170905986 925644657 1 517188529 666782078 1 23791866 24 0 210581718 772 -1 16016150 970 3 756612152 29232170 0 110494119 483 -1 960073624 720 -0 200301566 422 -2 105268752 90954194 1 543329280 725315572 1 964112807 342 -3 392748347 191 -0 66577162 730 -0 318803709 6119217 0 887742837 925 1 53361021 510 -1 709385068 19171269 1 635711306 140565132 0 806901877 773118198 0 190846265 56 -5 489956395 411 0 949586272 178 3 519008422 874187263 1 14640622 693 3 632765316 1000 -1 524083687 796 3 359829206 173 -2 77449664 255402992 1 677671465 449 1 404030142 590676590 0 865724455 932405405 1 347924356 3185144 1 900948533 738249350 1 922135008 168397881 1 896946352 273 0 238116679 843 2 636963687 473353173 1 403537637 2146519 1 669065094 948431371 0 233920317 977276029 1 57264699 855501194 1 183912048 127 1 733312101 726 -2 920927777 619 -3 92541794 348 -1 695295232 842489889 0 482437080 4 -8 703742598 537 2 78715485 417367626 1 954087059 779921346 1 810628103 550 1 278461047 697 -1 570636149 93191722 0 789413159 693241338 1 668402835 428 -1 957253342 84 3 215700276 420 -2 914869722 863 -0 271247731 608006194 0 100668892 611 -0 37162165 2 8 392040421 94 4 528462175 521 1 786914523 559966334 1 226717045 903 -3 535263207 587864213 0 874655825 892283247 0 208736066 102155217 0 227025101 145 -1 194638787 591095321 0 579475394 737102450 0 913849181 315 -2 895016828 550831773 1 476931542 31945786 1 89307323 985042125 1 39593096 643250722 0 706185794 76 0 6900990 397 0 632668864 25472281 0 828520505 990 3 488031242 544 -0 905418410 201 -3 698610 780 -0 188798994 438 -0 743820515 77769182 0 374967926 234 -1 525892153 501480574 0 932722710 708 0 858420553 82820959 1 880889182 760 1 685657683 540633809 1 921771654 238 -0 911608540 733 -0 132526819 51 -2 86291478 642160686 1 914813107 881922494 1 429798219 926682636 1 116934552 790995497 1 753288723 419 -3 79830513 94905512 1 173626684 265340318 1 833332124 723233418 1 590881005 864 -0 154936517 993 0 384919168 63625359 0 706630165 596 -3 987495615 981713365 0 743790216 180 1 683766464 120 4 835308597 945 0 663201080 205 3 19399895 445452515 1 707511957 330 -1 726577359 92 2 723237262 161 0 434961249 699877042 1 486597205 487 1 653181082 919 -0 576316955 539 -2 37750446 813723888 0 35910 700 3 618393515 136090670 1 959405923 672 3 401100116 784 -3 291433478 946309007 0 488677147 6 -2 272703731 647615593 0 118341810 559 1 391881548 546 3 814538697 816947782 1 56938542 751796659 0 374193636 196 2 936679498 308 3 652682756 54424293 1 258128817 52398400 0 88357014 930524879 0 868404068 946182551 0 307070361 25079899 1 400721644 726 -2 396435599 186 -2 222992591 436 3 171879908 408253097 1 506094536 747 -1 34012755 124 -1 634395407 388 -1 428523056 442785185 0 48736993 445204612 0 788020567 445 -0 383677107 487 -2 125249654 297 -3 349450336 179583616 1 846665599 312 0 668623548 135532241 0 247070331 129 -4 30750246 61986494 1 122563912 93402676 1 996666412 990 1 148053098 313404941 0 604666432 907958774 1 733482874 729 -3 959208338 407389286 1 526244276 530857067 0 230599059 353095463 1 619125092 329 -1 861362166 440 -2 232867008 921 0 131206336 584465922 0 744287208 429 -1 15346100 775 -3 481562296 927207567 0 565905619 504 3 653338565 101 4 241036910 675 -1 334390701 681502661 1 872690217 225777264 1 357277496 107 -0 525078037 579644329 0 368888451 47 1 972341131 530665457 1 344695981 136070950 1 992896777 24 1 105596510 292822977 0 936057685 823909161 1 905581104 425855379 0 464751306 620952177 0 60658233 119 -2 819133655 43627841 0 71487354 548 0 138945955 712 0 895465663 97 -2 437098359 915025441 0 559401231 710309644 0 315023419 865465986 1 51406229 959 2 535887524 470489018 0 739428454 780 2 638098094 200 0 405645123 962 -0 790452270 10439864 1 956265351 352005125 0 898870880 924094346 1 904521678 615 2 940207394 825 -0 617519244 649 -0 175682443 442 3 727333349 251 2 54866869 600 2 356657870 482476721 1 491083942 240 -3 634742829 142335223 0 571580640 816 3 229907075 178 0 847489295 114 -2 135814193 496358228 0 797640964 405619255 0 961018496 74 -0 700224407 167 4 136127860 739900312 1 762433810 868949568 0 743346251 678566056 1 227911256 478334817 0 143776856 799 -2 519870164 780 1 123213945 952 1 139767183 444 2 237068873 931501597 1 111905180 171617538 0 799288922 9 -5 94544866 12148108 0 664560841 45766362 1 252600431 91 1 27235857 302 -3 494429626 74 3 39277102 672637449 0 560982033 509 3 92503835 916390233 0 694434579 939 -0 586165624 32 -0 650381439 9274197 1 653426643 726 3 911765654 220003545 0 235201319 149 2 8970657 272 1 653802371 703 -2 347870032 323559146 0 56273999 402495374 1 270999344 275304988 1 504073231 114 -3 13891850 101 -2 799371411 425623331 1 979047740 704815331 0 614849263 214405787 1 354648007 485296671 1 691751720 185 0 739693400 627252070 1 299557613 821 -2 70732415 819 3 220238087 127572826 0 383478597 4 13 459249368 408 2 195887832 949636707 0 64131437 352 0 2073104 488 -0 788591865 727 0 214181407 409650864 0 581944457 30 -5 668783615 31 2 295563556 651623411 0 506718839 780 -3 704432281 278 -0 20205001 22 -0 868916699 14378812 1 373153848 625555060 0 370033950 565 0 813427939 110685085 1 127403359 975 -0 910005175 792 1 777267963 469191364 0 25975544 230680508 0 311302532 449 -1 492071035 72 4 799102031 849 2 486336080 731039379 1 426554167 995 -3 62656576 438 0 49680270 21 6 905841411 43222818 1 709494048 134 2 332003739 206145102 1 505434298 998 -2 719344950 37 3 459768712 338 -1 44355438 153524959 0 67382528 768579171 0 465422692 93 -3 10648657 81 2 448249564 562 -0 179989609 229 -3 207714623 105328004 1 54749590 165727526 0 42424972 224654935 1 96234500 436 3 441606634 969 1 119579121 31 4 414716478 552 0 158706919 320569491 1 346556996 105032111 1 33904875 859 1 743686402 938503328 1 590007119 953192514 0 814086793 181309227 1 537395955 989 2 716067600 547015967 1 43246141 790 -0 643626074 908981836 1 145993303 92 -4 950930726 988109316 0 326038276 794 -2 316792010 401822366 1 719101167 981 -3 485101907 84722272 0 845179835 849 -3 919025882 324813924 0 182036232 567 -1 220934397 66 3 356900705 209267145 1 855374244 639209597 0 24308302 813350375 0 581491827 671 1 70596610 511885743 0 478934342 567453328 1 375177264 777658556 1 817471018 291 3 384974896 874 -1 132311792 804 0 656023218 263 -1 623555446 918 -0 75995432 359866505 0 388807249 177384784 1 129607544 487274336 0 568219908 828520428 0 942114951 287958902 1 171520975 316 -1 573731310 31 -6 205597281 364 0 184723584 808 3 749263273 798676343 1 176937623 868356928 1 734202746 131718323 0 10712260 295 1 116629815 718 1 100945253 491 -0 967871409 321916503 1 440651596 14238615 0 402215783 176828287 0 850340182 808 1 965893327 511 -0 701868535 167498194 1 222316577 333 1 920530027 282 0 143208500 30794759 1 893512779 727399319 0 388817128 614 -0 381249292 591529374 1 949408819 359 -2 58842992 810591816 1 964411610 132363192 0 347296983 313 0 495465590 218829025 1 593208045 671 -0 926215185 468730585 1 850451948 901393560 1 359639797 629 -1 734042664 62 2 53919317 166 1 866218087 197 0 375922118 447147824 0 740457375 266129661 1 393492837 748840253 0 385859188 107441102 1 647631554 729419302 1 315499067 446012928 1 238631597 377273980 1 822133478 601620679 0 526429041 173 2 841210268 542931915 1 274644862 774 0 258519384 48665201 1 647032683 262 3 169638255 248 2 370523172 206 -3 77598680 131261059 0 206021951 705469673 1 580501212 240 -2 368166473 481 -3 674410910 692 3 854765889 351196142 0 58702668 984 -2 561221439 989854219 1 322028815 206 -0 787049658 311235816 1 946097955 63007744 0 593434269 730870866 1 158603497 56372133 0 18038819 549380624 1 462556249 233 3 638155556 536911220 0 454452884 952 0 81096454 100 1 983705972 25 2 806096257 939135947 1 489161073 2 -1 583941377 28 5 950349457 645 -3 803787152 105 -2 733446063 763 -3 923435602 93 -2 563691097 122 -4 476556860 655248955 1 611786179 729613586 0 116226588 193 -0 576803395 17 1 282415799 25 5 565712789 244756490 1 387953434 216 0 841048025 760774074 1 30749291 523 0 934472578 336431678 1 360240062 19 4 316791246 65108564 1 146339969 926217215 1 320101609 860432316 1 677515798 244081825 1 831932642 62767456 1 724116927 124 -4 569516650 628958489 0 513839548 744 0 438010476 948246362 0 397472129 425630779 1 691483447 357059 0 750463984 568 -2 2627612 722 -1 431650735 145 -1 123914859 80 -3 844422807 426 -2 659426938 666185297 0 490582025 735 3 403581066 225059890 1 82904874 766 -0 44682427 773 1 945491363 802 -1 637218015 931039180 1 527311271 27061262 1 616590456 994271655 1 903169120 585512315 1 342602689 53502925 1 506819548 725492508 0 890771056 244596991 1 427032864 666 -0 404245777 533 2 903697119 505 0 644766817 525 -2 329317298 802173595 0 889405542 509 -3 813995402 357569549 0 806373222 655 -1 695488550 290 2 891202397 15 -1 385027706 304784658 1 283203950 947 -2 841414976 727 1 364528030 244 -3 153078014 96592450 1 570525692 404498506 0 112811101 1774068 1 596845028 466 -3 655212422 396102364 0 121626998 793 -3 758761930 532454094 0 733620261 224 -0 948581066 915915309 0 48693020 315844819 1 394797570 822 -0 581054961 48125961 1 409447363 991 -2 26566053 608 1 48485204 933 -1 205793327 900 3 640319464 739248302 0 52061259 143535128 1 581677290 887 -0 19593248 603 -1 18258433 62581534 0 364460885 248 -3 166599174 359268142 1 249550089 568 2 798792376 730721681 0 260853082 679 1 745350080 715599634 0 451359248 979403055 1 537694239 199 0 800875022 400 -1 462701534 886227366 1 192383046 737 -1 3010790 777457084 1 928089122 307180535 0 313016982 436 -0 29108298 137666259 1 461665938 816794968 1 608037995 983807545 1 611045178 849 2 375094512 187 -1 562976874 119454801 0 816868475 894263684 0 420786176 672 2 501591856 144 0 414003688 121132461 1 135342449 254849553 1 362809509 79 4 944842197 365 1 538315856 659836997 1 405800082 403 -1 92669977 96 -2 707467693 326945193 0 791066002 19 0 377828780 589418636 1 110556715 869 1 140700714 143 -2 358167356 832015295 0 41817929 689 -3 70094819 541625263 1 76495159 162 0 646485963 859 2 81479582 650 -1 480333915 600348634 1 57673400 662731393 1 5083901 990 -2 25637099 123346587 0 124460662 68519980 0 578327132 309 2 991245709 244988698 1 591834036 313 -3 725987632 62 1 16146316 103376672 0 137364607 630111785 1 878652099 56587932 0 929776391 543014601 0 270940571 12 -3 769751398 943347756 1 312017303 119520473 0 740060708 910 2 847922495 509497965 1 372088552 238 -1 958886114 928255255 0 745578471 378546972 0 698122012 937782215 0 858043516 635767033 1 15551816 929 -0 399578526 794263377 1 448496349 776359254 1 51314537 256808909 1 148396794 582 3 615527010 35 -2 954678750 809 3 94498758 653 -2 323598095 844 3 542824464 562 3 459662247 268714759 1 345875885 232 0 93280647 44 5 843464869 143868141 0 407912340 970784612 1 248151638 167 -4 165915675 899 0 798287033 915 -0 125325252 443525596 1 199002483 801 3 712378443 165 1 112150467 318904035 0 59019634 303 -3 886457897 32286286 0 289099057 557475106 1 613630060 908 -1 313739658 421 -3 572887539 910 0 741636662 160820089 1 693625645 59819548 0 814835438 843 -1 887321244 365 -1 922711263 708 1 534315871 982 1 651380041 652 -2 56347949 636 0 259196478 365870889 1 504288089 185889523 0 752252040 769 0 137713689 2 -18 950501433 54 -2 664395159 506 -1 321092005 30 -4 805192345 33 3 72866356 171 -3 851352529 221 -1 168379643 118 -1 279639623 76448474 1 71550986 840917866 1 272507414 658671964 1 761649534 935 -1 23915815 99619739 1 233283834 807 -1 364408055 308973822 0 840726669 874570410 0 691397379 637692427 0 523785204 504 0 959221916 722813822 1 345646865 630 1 157516126 146 3 295307001 318 -3 451617481 115105394 1 45019103 351883197 0 54233450 702 1 79343974 760 -2 906181063 961502226 1 508974120 847 -0 20864440 22 0 418393359 748186254 0 680919199 914 -1 462354782 672918651 0 705477801 898 0 98840500 758458463 1 790827512 153112698 1 486531797 344071400 0 691492391 928 -1 766997060 234 -1 454554131 499 -1 768038143 269 -3 845211356 332103527 0 45733768 14 3 841395614 2895232 1 663034029 897 -2 832235431 944797910 0 814457093 530137242 0 819446507 396964336 1 21291657 208 -1 255003502 73 2 326456926 128455228 0 530180369 105290872 0 14876202 104575433 0 35856145 707310335 0 389274145 65 3 816702524 105 4 485028345 47 3 322191838 105 -0 892461166 608081695 0 521534005 346 3 424802560 595979289 1 650895868 953925367 0 136292390 170120922 1 393248550 610 2 318711756 201 -0 754840561 137185281 1 994585059 594 -1 905045621 548 3 123690076 707250475 1 564255876 976 -3 695624445 607653804 1 989346787 63 -0 86414001 900968485 0 272300855 490 -1 635521328 864 1 649895541 559 -2 466673798 141 1 692768323 47515613 0 392643169 527 2 765692897 511228321 1 286562679 436 2 825749446 11339316 0 155377274 326 -3 148450755 473 2 422021961 116930585 1 494079527 375 -0 121229001 57511465 1 524640317 537 1 370066527 434439812 1 833447943 485165284 0 362119448 351309126 1 959525335 724 -3 290030723 482060162 0 740636722 657 -1 821269769 759764166 0 342725412 924211865 1 300032370 974822880 1 30677368 949 -2 166819390 313 0 568359352 266 3 642708960 428 3 833463149 153 -4 490344758 224 -0 710082956 563 2 524573887 65993556 1 697974200 676415546 1 811898280 805391325 0 750938461 779524088 1 955680322 467849992 1 277898109 634283142 1 972751857 602391284 0 913333376 671497435 1 683689621 589097525 0 331392639 799 1 753823102 321184513 1 215316671 97063397 1 712343414 701228618 0 418724539 513 -3 455289456 3 3 992287263 302776351 0 37160261 364362170 0 106304391 355391777 0 862412648 101244662 0 234944753 790048039 1 482310592 614 1 145027877 2 -28 690366560 690346561 1 657997072 916228583 0 51470222 269 0 86894290 382681806 0 103802727 609 -3 138551996 949 3 59751133 256918072 0 977419746 983500597 0 805096341 863285448 0 482453804 544216990 1 371995771 352 -2 119484098 765229746 0 630942401 466064814 0 691119073 27 6 638913382 353 -2 581613142 250 3 556332762 341 -3 564524616 130521978 0 756675295 948288047 1 297397940 235690151 1 457199682 414 1 79212407 142 4 932119992 460 -3 903916565 297 2 192703618 43854540 0 437414591 29 -5 420927368 530 0 796738820 439960436 0 787760909 674863560 1 439211638 806 -1 35004817 423424303 0 973231036 632463429 1 104203410 588226236 1 225870504 135 -4 517785877 124254813 0 83397720 833765123 1 51984371 863008258 0 935900441 922 1 992066401 403498933 0 541966158 892821271 1 884130974 18 -2 611905226 484 1 658154705 803 -1 149785160 692430880 0 199136117 112 -3 718300034 68 0 664234929 199134991 0 830887840 515 2 530052993 33 2 51571531 751886816 0 124165672 578 1 474647045 383856480 1 737736610 805309234 0 427544764 286474750 1 517554650 230 3 915977653 982093314 1 282591705 33883460 0 293021567 543118763 0 743390079 484344753 0 539954602 197 -3 917668192 6 1 50927523 939 3 541383587 399 2 43407021 223769947 1 460940941 877 0 23666097 798 -2 448142494 418614549 0 437065017 791842294 1 505716183 487 1 374043729 801703176 1 737717143 928904629 1 77821259 134 -2 145241057 542 -0 699939427 653 -1 299693702 736 3 57243532 135 2 472418683 333237369 1 249400697 105392049 0 614406079 313 -3 83505887 218 -2 453074144 323 3 18640355 126234949 0 6128194 83047116 1 36640306 199 -3 320169561 826627897 0 106957914 118626032 0 493375177 261 1 291691649 58 3 570690918 831 2 339555933 559 -2 400668323 445600336 1 206812416 56 1 783913482 566 3 130078900 985 -2 648551677 334788980 1 155865552 87921534 0 390041821 601796145 1 347326521 756847537 0 598297050 602031242 0 43723960 196647808 0 673245472 267550057 1 701516804 176 -3 868039178 875587657 0 708859410 249 0 944271468 120690829 1 243499008 316 1 499421874 937734993 0 932497590 200 3 255710413 843053172 0 313621859 796 -3 472861038 970 2 804667897 577 1 592955244 954799003 1 37680 885 0 403399554 834455791 1 408187343 48 -3 494561227 235735756 1 318456375 755 -1 168613945 804979626 0 762074190 564 -2 744577074 533408400 1 964095292 296 3 636504810 719946232 1 982971203 362716864 1 266157506 47463159 0 404636208 531063317 0 12077116 92 3 258243785 748936143 0 586491162 951 2 663412237 622 -0 385182642 775702357 1 475909350 179198087 1 172150683 735161547 0 589382191 228128962 0 295249700 642 -3 658766550 111 0 296890474 14789887 1 542559585 78925889 1 965252460 888262369 0 505099401 106554325 0 698073169 40 5 741431016 144 -0 779005745 309021910 1 160961427 736 -0 251604977 48 -3 412322408 382695769 1 666365390 284 -1 701231226 207 2 888948123 680 0 779445745 34 -2 877701100 789 -1 821116979 197346798 0 645149744 5414147 1 339115817 307 1 29462349 588 2 458343213 253 -0 745103045 60510810 0 682703176 11154294 0 788032981 446086343 1 124932917 538997551 0 904992227 571 0 954621953 768414351 0 637546317 409181123 0 272326930 332 -0 113879708 456 -1 654489474 366220810 0 112600425 828 1 565165057 359 -3 204562363 573 2 472914891 992789396 0 995784968 636468006 1 320601155 561467533 0 408767036 56 1 964529335 866 2 684934401 675 -2 339965131 448 -0 865175279 609 -2 404041099 525158729 1 284451113 57252375 1 503828715 557745797 0 617002150 989140438 0 539703617 847 0 358361255 709966266 0 629204999 101394540 0 95370229 130 3 908644220 212801501 1 459810187 716 -1 581267355 164231615 0 593798486 259837194 1 366316985 183032289 1 532474593 471 -3 555210060 473558856 1 173168803 553 -3 399179452 143035380 1 668520374 33925939 1 734545179 314364117 0 568343588 564066237 1 56555308 835 1 455742195 35913759 0 492607432 309726804 0 520070206 419048977 1 744188041 784 -0 381687172 658 -3 941321104 199449657 1 318796367 464 2 816897927 714 -2 646294984 374027787 0 136108727 748349782 1 44192709 58 4 53605515 31551196 0 434507818 690709697 1 408451853 150 -2 955116245 48327796 0 506186598 577562921 1 897170644 541975654 0 81860226 619468386 0 340371001 21 -4 709145656 875697677 1 665913643 55 -4 654130065 91 3 673196884 2 19 389607746 35 -4 16743197 34124025 1 771273725 526 1 549703274 632 -2 461569244 624490502 1 557091836 32904471 0 608700996 453 0 143105155 383 0 810138238 279 2 161898990 15 0 235317367 803984800 1 554642128 472 3 988974501 986715502 1 307849667 887 0 391876791 973 -3 16686262 374781720 0 67694844 543767404 1 506222284 389044891 1 437732427 431228047 1 269137114 29067197 0 163611437 240529118 1 738696252 525824374 1 887913021 292127223 0 167386852 97 1 507691808 29959741 0 56101003 338726335 0 683058333 822752183 0 464545673 10 -7 99618212 876 -1 822206758 931 -2 631720202 377 3 80052486 103041778 0 443268718 698237853 1 491718856 126975633 1 552002149 328 -1 644704929 985 -0 893523137 784 2 834715774 553 -2 607024199 821 1 34298503 742987243 1 127337329 646350723 1 122855149 846 -0 691405117 807318864 1 428078873 447 3 161341094 189539822 0 121603597 149 -2 107273873 108 -3 801424466 935066919 0 983944358 61 -0 781656803 421557103 1 59769699 526 -0 275017692 579673323 0 634746670 128 -0 499261943 58 -1 862781842 922969660 0 453140894 873 2 396401109 625681367 1 144479923 120 4 397130896 996 -0 580093168 633 3 224753427 457 -1 698413271 364286482 1 35583888 114 -3 630842735 96 2 743366363 756598021 0 910334459 89 3 694393251 793 2 423372554 442922356 1 139283611 736 2 678100154 454001072 0 407562442 329566052 1 34671479 545 1 584820948 756 3 846456155 928324845 0 200178587 75539071 1 520368526 731 0 285458437 658 1 42270720 919 -1 110384760 899 -2 630638307 391 -0 830715464 790 3 190791578 285 2 45692656 808109092 0 323328171 105182680 1 492204504 328 3 776902103 366267804 1 201269246 443194551 0 179752025 98 4 615101079 346428210 1 508628687 285 3 432653721 129036851 1 513349592 161 -3 862584354 4 2 274649614 154 -0 480414129 661740350 0 342852231 107 3 144586997 547893199 1 787764787 518659168 0 883134071 107072461 1 926338434 636 1 619729693 325 2 814125116 662572743 1 387811075 585 0 843427956 2 11 941934806 364268929 1 184061861 168714297 1 27919978 624989592 0 530620114 47 -1 791203250 168 -0 368173296 815122025 0 604900312 656 0 911354013 644 3 17762122 353 3 455370778 155 -0 882842266 203 0 765654975 756 2 525045759 568 0 533653507 705 -0 705231243 907866038 0 712356214 452129694 0 174906777 4155508 1 307657208 279 3 73222315 249399944 1 99860335 859155318 1 248251865 92 4 440107111 578 1 985740180 168 -4 75440470 864918389 1 671748727 175 -0 257051991 70745723 1 608585022 265889535 0 21667947 236 0 237907319 905 3 468971082 612 -1 828468708 79658830 0 200832830 704505842 1 136510044 358356673 0 666161466 114 2 835708194 140967950 1 454271766 786 -0 426201368 556 -1 824050099 728100629 1 202400061 128333798 1 261460687 379613816 0 457361380 521 1 103302036 514817803 0 19583235 432777541 0 893122309 979347254 1 34658021 234370957 1 606666708 917333362 0 160946862 525411981 0 622741395 908660322 1 436046853 284273395 0 642992284 841464222 1 656003290 78951893 1 454872950 138629743 1 985734021 106502199 0 566724201 2597961 1 187982635 451 1 595859506 111 0 998561654 296148594 1 74027240 405 -3 131672478 583877219 1 264365928 547534379 0 121435867 268349481 0 800532363 504272730 1 530382489 368004536 1 503981087 501 -0 423098251 113742535 1 501914589 677 3 678183083 812 -0 928869588 823181371 1 837078614 331159677 1 982952894 523280996 0 67502997 304 -1 66043961 333987117 0 962878424 753665548 0 913419758 769 0 154076759 694259755 1 546422283 726146575 1 264382015 946 0 318219346 974 -3 805502111 773 -0 483604114 148 0 718000362 244 -0 306964214 29 6 485302458 820 3 96015476 465771648 1 402031041 985 2 97531397 863076016 0 478003686 428 -0 169023611 758 3 229506713 130 4 765711653 802 2 384778407 213 1 169999362 253669786 1 155470283 69713301 0 272274355 371128005 0 811781745 394277348 0 984497149 422 -0 250992913 576 -1 573224405 950 -1 371912265 409 -0 645996468 186750613 0 30196988 905267733 1 955896139 764105613 0 41764582 732577293 0 669059704 849713220 0 634680373 67800353 1 852789122 912 -0 933898901 551 2 824067506 166808923 0 184592325 518 3 760682698 804 -1 187821694 322 3 228857496 111 -3 670332056 139846866 1 206537042 74 -2 522308711 10 -8 728831553 536269977 0 62226039 343583386 1 672743834 153834432 0 674254336 232822304 1 156832769 10 1 80134030 517853918 0 346315471 132 -0 946201522 153 2 310752772 9 7 188334360 379724719 0 996487774 166 4 585713771 137 1 543531309 20 1 307881162 854742158 0 401192289 970 -0 19951615 524 -1 668811897 110194497 1 30241486 817 -1 255020424 891 1 640146877 276 1 284833623 269088419 1 512376227 262 2 871063224 368 2 356908935 120040473 1 74235576 836241024 0 735383439 112 -0 691924373 338 -1 355978155 262 -2 792347422 10 2 351759583 935 0 903934453 425 1 183422843 633 -2 702615688 875 2 556458503 522615532 0 335146862 973501520 1 285486828 831 -2 91943681 580 0 372520906 942708679 1 519042421 83538043 0 242331449 282 3 108392380 889764752 1 882554497 807 -2 42390916 410023252 0 143487321 825889211 0 486772079 441700163 1 945669196 655141736 0 327380825 803641644 1 363052713 871023777 0 82375563 35149770 1 429400257 799 -3 951420004 16 -2 684576616 89 0 304322462 126308350 1 561390293 163517095 0 835459169 653 0 548704484 124977539 0 731706113 955 0 61289437 80398136 1 90179344 173879066 1 226668046 736 -3 604186318 135666395 0 929252855 702 -2 815740255 454688852 0 118853578 864183410 1 636688351 433463496 1 739788698 80 -1 571126559 693 0 812474619 445 2 358711292 449 0 474717083 338 -3 68829837 540 3 468002145 891 3 371374323 230489871 1 110172752 623270774 0 171211800 119413252 1 251650756 889893670 0 409953384 888845506 1 677529932 810 0 793561263 72 -3 274205756 542443991 1 446264313 162341155 0 302933247 481739283 0 279576993 267 1 416147062 925 2 303509800 18 3 342983223 755 0 13361606 740755301 0 250624244 105843971 0 785663790 267775785 1 761158856 276997300 1 906307406 20 2 21547188 265 -1 859374851 196 1 668190314 917 -2 823818134 843966414 1 821635631 400930159 1 700285076 246 -2 207212483 514538399 1 270732362 897 2 871451455 698 -3 108945570 1 -83584568 1 1 638217082 1
样例输出
632760006 0 0 0 0 0 0 0 0 0 0 0 0 270108050 0 0 0 0 0 0 0 0 0 0 0 0 0 776524404 0 0 0 0 612918748 0 0 0 50365404 0 0 0 859373830 0 0 938571077 0 0 0 0 0 0 0 0 0 0 570904492 938343239 0 0 0 0 0 0 608123865 0 0 0 424745703 0 569790460 959333806 248817202 0 0 0 0 0 0 0 0 0 0 0 0 760034597 518057640 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 590971476 0 473474190 0 97050467 0 0 0 0 158658452 0 737071479 0 0 0 0 0 0 485338021 0 0 0 0 0 0 0 0 0 0 0 0 0 0 907136220 1052653408 0 0 273014149 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 621045390 0 0 0 947959738 0 607627841 701160293 0 0 715190150 0 0 0 0 0 0 0 0 0 652420145 0 0 0 0 0 0 1021758284 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 581262822 678199752 0 0 0 0 0 0 0 0 0 0 676130835 0 0 0 0 0 0 0 0 582268570 592906830 0 463004309 0 0 249349543 0 0 945860549 684192356 0 0 0 0 873193469 0 108042024 0 0 0 0 0 291449382 0 0 0 0 0 0 0 0 0 0 0 0 0 614782216 0 0 0 0 0 0 0 0 0 825172632 829715401 0 0 0 0 0 0 0 0 0 0 550950673 0 0 0 0 0 761637200 0 0 0 427635150 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 608688472 0 580565738 0 0 0 0 0 0 0 0 0 345920764 0 0 0 0 326463270 63878540 0 572930685 337858815 0 0 0 0 0 0 0 0 0 0 0 0 0 767698526 0 0 0 0 317263795 0 0 259345179 0 0 0 0 0 0 0 0 0 0 779594634 0 0 0 0 0 0 0 965482132 0 0 0 830380923 898338510 861199373 0 0 0 0 0 0 0 0 0 0 0 0 605680770 0 219117175 0 620806761 0 0 98441430 0 0 0 406158437 0 0 0 0 0 0 0 0 0 0 976361648 0 646019279 444336256 0 0 0 0 1098137638 0 0 0 0 952065693 456968510 0 680781960 0 0 0 0 0 738255978 335586904 0 0 0 777310144 355591845 0 0 0 0 0 0 0 0 471352605 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 349973106 0 0 0 745616550 0 0 0 0 741358341 0 491600941 0 900794454 1090179932 0 0 380307501 0 82674456 0 528755564 0 0 0 0 597264015 0 917372619 714943172 699473415 0 508965498 0 200458210 0 0 944044102 0 0 0 0 884964451 249253101 0 0 0 0 0 0 0 715577964 0 209140876 0 0 0 0 0 0 0 0 0 0 0 727527774 322983568 0 661816485 0 0 0 0 698135220 603645795 0 638508568 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 588163596 0 0 0 0 0 510103031 0 0 0 0 0 0 0 0 0 0 0 0 0 0 120602036 0 0 0 905210615 0 525777185 0 0 0 0 0 0 623546413 531850773 0 0 0 0 0 0 601178666 0 621557458 0 0 851778018 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 905899560 0 0 0 0 0 0 0 598773420 0 0 0 301094763 0 0 0 0 0 591675642 306505048 0 849405872 0 838426271 0 0 256899168 0 0 0 267422481 0 782712024 528456082 0 0 856007620 0 0 0 0 0 0 379232765 0 439880174 0 0 0 0 0 0 0 0 0 302388400 0 419299514 0 0 887603746 392483373 882175407 0 0 0 0 495161072 0 0 612853943 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 130752747 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 799820010 0 651701463 0 0 431773775 0 62454678 45674497 849444276 0 0 0 474714972 0 0 0 0 0 0 0 0 0 0 291520200 0 0 174256679 584176814 0 0 0 0 0 0 0 932771049 0 0 0 445606344 0 930472430 0 0 0 0 0 0 0 0 0 0 0 0 0 0 464072607 784052568 0 0 657655734 0 0 0 0 0 0 0 317811237 0 0 0 0 0 867289124 979160556 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 697803480 0 0 0 0 557037393 669516834 0 900529169 0 0 0 832543665 0 0 0 0 0 0 0 0 0 461431568 0 0 0 0 380985018 0 1060286667 761321968 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 858287798 908609431 0 0 0 0 0 0 0 816276960 0 0 0 0 0 956324928 357778860 0 963947679 229392420 0 0 0 0 0 799216970 0 513985322 0 0 1027009525 447777934 0 0 203059262 0 0 0 0 0 0 0 0 654828200 0 169464550 0 0 0 0 0 741439828 0 0 0 0 0 0 508898459 0 0 0 759591335 0 0 0 0 0 441405613 0 0 0 0 0 0 0 595918554 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 596558876 474860559 0 0 0 0 0 0 438843468 0 0 0 0 0 616814317 0 0 0 0 0 534999056 0 0 0 651417575 0 972500951 0 0 0 491023663 0 0 0 517422364 0 0 583915882 0 0 0 0 0 0 922996339 0 0 0 0 682578036 0 0 0 0 0 0 0 0 0 836676274 0 0 0 0 0 0 710209652 0 0 0 0 0 0 879547744 0 954515790 0 0 414990965 0 0 0 382849764 0 850008924 807340140 0 0 0 0 799397525 0 0 564388144 0 0 905717430 0 0 0 0 0 0 0 968535240 0 0 1003017533 0 0 0 0 666599315 0 0 0 0 0 0 789545184 0 464420924 0 0 0 0 651801182 0 0 0 830845800 0 0 0 0 0 912266718 0 0 0 668439098 0 824183562 0 182451255 0 0 0 0 0 879357134 285397840 0 0 0 143772481 0 0 0 398104336 0 0 0 0 0 0 0 0 0 282902808 0 122182276 0 0 0 0 0 0 0 0 0 0 0 269290791 0 0 1000011770 0 0 0 0 0 0 490371617 0 0 547586953 0 421794920 0 0 0 0 0 0 949000412 0 0 0 0 0 0 0 0 0 0 865003446 0 0 0 746263267 0 0 0 0 0 0 0 749138388 0 0 0 0 0 0 0 0 0 0 0 0 0 471491927 857069423 0 0 0 893360809 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 486139862 962312631 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 561610653 0 704030678 0 0 0 0 0 0 0 0 0 0 0 991725226 0 0 0 275191411 0 0 0 0 0 0 0 410944563 0 0 0 0 0 0 0 0 364076321 0 0 368300833 0 0 320099013 0 0 0 0 0 0 0 522481823 0 0 0 0 0 0 0 0 0 0 0 0 0 0 855680058 0 0 0 412077452 0 0 0 0 0 0 664849917 0 0 0 0 0 330786018 0 0 0 0 0 701764958 0 0 173386742 0 0 0 0 0 0 0 0 379623892 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 442398729 0 0 0 0 0 0 0 712893223 0 0 0 0 0 0 783338072 0 354553035 0 0 0 480496882 0 0 0 0 0 696860486 906455529 0 77097129 0 162677580 262275768 0 100267958 0 0 0 0 0 0 0 0 0 0 0 0 0 0 615625625 334614566 901650750 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 628875002 0 0 0 0 386604394 0 0 0 0 0 0 0 0 0 640098544 762976445 0 0 0 852163586 109237504 0 670731505 0 0 0 217134032 0 117969504 790324522 0 0 0 0 0 0 0 0 0 702923702 0 165622712 0 854024746 390811260 263555439 989846792 0 0 0 0 670195801 0 0 0 0 608963205 0 0 0 0 0 0 0 0 0 202630490 0 0 0 0 0 0 0 0 0 545870160 0 0 893941074 0 0 0 0 0 0 0 168050217 0 0 0 0 0 506983260 429736020 337004990 0 0 0 0 0 0 0 0 984441555 0 604888037 0 0 0 0 0 0 0 509385216 860971119 0 983337214 362645442 408727736 0 0 914551676 762167173 0 0 0 885064567 0 582512906 0 387857841 0 0 0 0 0 0 0 0 0 0 566943620 0 0 0 0 0 0 0 0 0 0 400559499 0 0 0 0 0 0 0 591770082 0 0 0 0 0 0 693049872 0 755319724 0 0 0 0 662249974 0 0 0 0 0 0 0 0 0 455046236 0 921449250 882356730 542444650 0 0 0 635076372 0 327113812 0 0 0 0 718616117 0 0 0 0 0 0 0 0 777970295 0 0 0 0 0 144940185 899319984 216500510 331562260 0 1115675805 0 793745172 0 730049530 0 0 0 0 196935153 0 0 0 0 0 0 0 0 0 583945257 0 0 0 0 0 559623677 0 366304050 0 0 0 542698515 0 0 677369169 0 0 0 0 822090495 0 0 994073006 342830354 151322350 0 0 0 0 587634540 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 431894592 0 0 0 0 0 880293377 0 0 0 0 0 0 0 0 0 0 0 0 869584236 0 569688346 0 0 0 0 0 0 0 730900972 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 420711733 0 0 0 705677286 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1008034944 0 0 101397544 0 625171404 0 780531353 0 0 0 394848586 0 0 0 0 0 0 0 0 628661739 867275865 0 654577422 243612444 0 0 0 0 891967274 0 915181706 0 0 0 706688064 311371050 0 0 729533113 0 0 0 0 641796659 0 524097336 660889089 0 0 694101468 0 0 0 0 506683558 0 0 0 0 608836820 0 0 0 342419692 0 0 770317110 563005443 0 0 0 0 0 313246384 0 0 1028019285 0 0 0 595397480 0 589822663 0 0 0 0 0 0 0 0 0 0 0 971677334 0 0 0 0 0 0 585201911 0 0 0 0 0 0 0 0 605483708 0 0 0 414509724 0 0 453365824 0 470912176 0 236946873 0 0 0 0 0 0 0 0 0 0 636400794 0 0 221361031 0 0 0 940282942 0 0 429302008 0 0 0 996548870 0 0 732851937 267037887 0 0 0 0 789446425 0 0 0 0 0 0 0 0 0 0 634845444 0 0 0 0 894395020 0 0 381339690 0 0 0 0 0 0 0 0 0 0 0 0 441597120 0 0 0 981416909 0 267436194 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 847778624 0 0 0 0 0 0 922719976 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 880471639 0 0 0 0 0 0 0 0 941836404 508592240 0 699562497 0 0 0 0 776677749 0 0 0 0 0 0 0 0 0 0 0 0 195905194 0 0 0 0 0 0 0 867372710 0 0 0 525745337 0 690475394 0 0 817404673 0 0 0 0 981953091 0 0 0 0 0 0 0 674357370 0 0 0 0 0 0 0 0 697197280 449338208 0 0 364132238 0 0 0 0 1041529474 0 0 0 0 0 0 851233908 0 0 0 0 996048536 0 0 0 996951381 214100737 117911340 0 334694521 658364952 246180560 0 0 0 0 0 0 289328274 1053268482 603026203 758869065 284178084 0 370423804 0 0 0 0 0 0 0 0 0 0 0 0 436353582 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 490755936 456811620 721286011 0 932603880 775432385 0 0 788478124 0 0 0 0 0 0 0 0 668101218 0 0 0 0 0 657998692 0 0 0 0 0 0 0 0 0 873421872 0 0 0 0 0 528680046 0 0 838374020 0 0 0 279190603 518714755 0 0 789835272 0 0 0 0 0 0 0 0 0 941899700 0 564137632 0 569305064 0 885995968 0 0 433184421 0 0 0 682632063 0 0 0 0 976369016 730609624 0 846388096 0 0 0 94363588 207567675 0 414992372 864630894 0 0 0 0 0 536450145 0 0 0 0 0 0 0 966263281 857968224 0 0 0 0 0 0 918477457 0 0 0 0 0 0 644214488 0 369043555 173909544 0 669107130 0 0 0 0 0 0 0 0 0 0 524996388 0 0 0 0 0 0 0 0 0 0 0 0 167345655 0 0 0 0 0 0 464449150 0 0 0 0 787501183 0 654169176 860910228 0 0 0 0 0 832579812 0 1081625284 0 831255515 927317022 523179180 635611316 0 0 0 638139717 626371975 0 0 0 0 0 914518936 0 0 0 0 588279217 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 870247623 0 0 0 0 0 0 675749130 0 0 0 396646548 0 0 0 0 0 0 0 0 0 0 0 0 0 989876040 0 0 0 0 0 0 0 990086513 0 511302596 0 0 0 445567797 0 0 0 0 0 0 0 0 0 0 0 0 0 0 515087996 443599954 0 0 0 695206561 0 0 0 0 0 0 0 0 0 0 0 0 521119530 0 0 0 0 127640527 0 0 0 0 0 946609941 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 167120128 0 0 874847583 0 0 133246420 627154521 0 0 747768891 0 0 0 0 0 0 0 0 0 0 0 0 837584164 805441385 0 0 0 0 0 0 0 0 386081010 196733496 0 923951714 0 0 0 0 0 0 472601390 0 351715686 0 0 0 0 0 0 0 1093549780 0 0 0 0 882931520 0 0 482070159 0 0 0 0 0 0 838197000 0 0 0 0 0 0 896188232 0 674566964 0 0 0 0 0 0 0 0 0 944813582 0 0 0 0 0 0 0 0 0 0 0 200005953 0 0 0 0 0 1134518944 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 524164170 0 0 0 0 0 0 0 0 0 0 0 0 0 0 540824785 817236992 0 364075777 612028498 0 0 0 0 538840776 0 0 0 0 0 0 962500974 0 925524803 0 0 0 0 0 681114923 639351028 0 0 1185729396 0 909583149 0 0 0 0 0 0 641358150 0 0 0 0 0 0 842642095 783215033 0 0 0 0 651150020 0 267890445 0 0 0 786301824 512750254 0 0 0 0 0 0 865771438 0 0 0 0 0 0 0 0 205529996 0 0 517838328 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 824787438 0 763731569 0 0 0 0 0 1099641762 0 0 0 0 0 0 0 910742232 0 0 0 0 0 0 0 0 0 0 0 0 686611706 0 0 0 0 0 0 0 0 0 0 906649662 0 0 0 0 867735345 0 0 0 0 0 0 0 0 741385793 0 0 0 0 0 0 0 0 0 0 0 0 435739433 0 0 0 0 667370466 0 0 0 0 0 0 0 882346835 0 445267457 0 0 0 0 0 0 0 0 0 0 196353849 0 0 945365291 0 0 0 510355800 0 0 0 383499570 0 0 0 0 973434126 0 0 609694763 0 0 0 930750057 0 0 0 197169022 922320330 0 0 0 498836277 0 0 0 0 0 0 722900139 0 0 0 0 0 0 0 0 0 600380818 0 655756535 0 0 0 734927589 0 0 144684794 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 295913603 0 0 0 0 0 0 0 0 0 944387173 398673766 0 0 0 0 0 0 0 0 0 0 253385111 515166203 0 0 610800057 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 422053574 0 0 0 0 0 0 0 0 0 0 0 0 222367120 0 0 0 0 0 0 0 0 0 0 0 0 0 510530122 0 909388272 100588250 0 0 0 0 0 0 382350912 744669388 0 0 0 0 0 171624329 530992845 753697557 0 0 0 0 0 385569379 0 0 817126917 0 0 0 0 491425878 0 0 0 37400009 0 0 0 0 49868864 0 0 0 0 0 0 0 0 0 595780805 0 0 0 44107944 0 269477124 0 0 795597664 0 301328205 543084423 0 814781154 0 0 379573720 268494716 0 0 0 570326284 608844670 0 870455983 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 933872616 119465000 0 0 950943136 0 0 0 0 756128353 0 0 0 0 378270766 0 0 0 0 0 0 0 0 898388899 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 788707452 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 812266698 0 0 0 0 0 0 0 0 0 632998734 0 0 0 0 0 0 659506462 0 432588120 0 0 0 0 111627189 0 0 0 0 0 0 0 604857680 745778637 0 0 0 0 0 651840867 813953828 0 0 980697372 0 0 0 141849628 0 0 288637623 0 0 232295970 0 182294295 0 0 0 0 914934075 0 0 0 0 1027630390 0 0 0 0 0 0 731900080 0 0 774880714 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1043204157 0 0 742027359 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 596791193 903508163 0 0 0 0 0 0 0 700600698 628961490 0 950832435 0 384726405 0 0 0 0 0 0 0 0 0 0 1230605494 841459608 0 0 0 0 0 0 0 0 0 0 652620510 778731072 0 0 0 884982077 135201700 0 0 0 829615903 0 426409754 0 737472254 0 0 0 0 0 0 0 0 0 0 0 0 0 622994869 0 0 616999002 0 0 0 0 0 0 0 0 0 0 1088885020 0 0 0 0 0 0 0 0 0 0 251839456 0 766163391 0 30448852 0 0 0 244692520 0 0 0 0 0 876456360 534577865 0 0 0 0 0 0 943186816 0 0 0 846156249 0 0 472157327 1059492736 0 0 0 0 0 0 0 0 0 0 0 744974132 0 797760768 0 0 0 0 0 318367161 0 0 441604288 0 0 0 0 0 0 0 0 0 0 298969165 919348931 654543436 0 0 0 715801212 0 0 0 0 0 0 0 0 0 490009041 503237508 0 0 0 0 381347335 0 705612642 0 0 0 0 521932587 0 0 0 0 0 0 0 0 0 0 0 0 0 0 541821888 0 0 0 0 0 900850113 320400086 0 0 165940251 153244484 934747902 306614959 0 596330216 0 0 79223479 602216883 983283249 0 0 0 0 0 0 0 0 0 0 0 0 0 0 721092262 0 363455071 0 820752197 0 0 0 0 0 0 0 0 0 0 0 796234932 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 735157977 0 0 0 0 0 496250412 0 0 0 0 0 100602140 0 736960468 0 0 0 0 758179246 0 0 0 0 0 0 273375990 541783924 0 0 0 0 0 708925074 592792861 0 0 0 0 0 0 0 457048998 0 0 0 0 0 0 0 0 0 0 0 0 787083894 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 287616260 0 279526813 0 0 0 0 0 0 0 885549918 0 0 0 0 0 288974213 0 0 0 521153728 0 0 0 0 0 0 0 0 0 0 306579800 0 0 0 0 0 0 717550566 0 0 0 0 0 0 256978462 0 0 625880040 0 0 0 0 0 0 0 0 0 0 0 417659140 0 0 0 0 0 574050266 645111192 0 0 380423252 0 0 854107956 0 0 0 0 0 0 0 720742598 673623621 0 0 0 0 0 759591696 1099913859 0 400113629 0 672935044 0 0 0 0 0 1025435916 1034377058 666172248 0 0 756612152 0 0 0 0 0 964112807 0 0 0 0 0 0 0 0 0 0 0 0 878437320 632765316 0 359829206 0 0 0 0 1043773068 0 922135008 0 0 0 403537637 0 0 973499883 919560240 0 0 0 0 0 0 0 0 810628103 0 0 0 668402835 0 0 0 0 0 0 0 0 0 453434090 0 0 0 0 0 0 0 0 476931542 0 989827400 0 0 0 0 976062484 0 0 0 0 0 0 0 0 0 0 921771654 0 0 0 914813107 859596438 935476416 753288723 0 173626684 0 590881005 0 0 0 0 0 0 0 0 0 707511957 0 0 0 486597205 0 0 0 0 618393515 0 401100116 0 0 0 0 0 0 797139588 0 0 0 0 0 0 0 0 0 0 0 506094536 0 0 0 0 0 0 0 0 0 0 0 0 122563912 0 0 0 733482874 0 526244276 0 619125092 0 0 0 0 0 0 0 0 0 0 872690217 357277496 0 0 0 689391962 0 0 0 905581104 0 0 0 0 0 0 0 0 0 873905893 0 0 0 0 0 0 0 904521678 0 0 0 0 0 0 491083942 0 0 459814150 0 0 0 0 0 816767160 762433810 0 683733768 0 0 0 0 0 895241440 0 0 0 0 0 0 0 0 92503835 0 0 0 0 0 0 0 0 0 0 270999344 504073231 0 0 0 0 354648007 691751720 0 599115226 0 440476174 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 127403359 0 0 0 0 0 0 0 853108334 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 109499180 0 192469000 0 0 0 0 346556996 101714625 0 1180014238 0 0 0 562199833 0 875959818 0 0 0 719101167 0 0 0 0 0 0 0 0 0 0 0 750354528 817471018 0 0 0 0 0 0 129607544 0 0 343041950 0 0 0 749263273 884688115 734202746 0 0 0 0 440651596 0 0 0 0 222316577 0 0 0 0 0 949408819 0 964411610 0 0 0 0 850451948 1078919391 0 0 0 0 0 393492837 0 0 630998134 477263194 0 0 0 549289724 0 0 0 0 0 0 580501212 0 0 0 0 0 966086445 0 0 0 793017485 0 462556249 0 0 0 0 0 978322146 0 0 0 0 0 0 0 611786179 0 0 0 0 387953434 0 768732275 0 360240062 0 0 960304827 677515798 0 0 0 0 0 0 691483447 0 0 0 0 0 0 0 403581066 248714622 0 0 0 1054622542 0 903169120 685205378 0 0 427032864 0 0 0 0 0 0 0 0 0 0 283203950 0 0 0 0 0 0 0 0 0 0 0 0 394797570 0 0 0 0 0 640319464 0 0 0 0 0 0 249550089 0 0 0 0 1075388478 0 0 961915230 0 928089122 0 0 0 608037995 1222090356 0 0 0 0 0 0 135342449 362809509 0 0 811600164 0 0 0 0 552783575 0 0 0 0 535466113 0 0 0 576734000 660907130 0 0 0 0 0 0 0 0 878652099 0 0 0 936051909 0 0 372088552 0 0 0 0 637624456 0 896992698 769718055 296793588 0 0 566992548 0 542824464 0 345875885 0 0 0 992606552 0 0 0 398004966 712378443 0 0 0 0 613630060 0 0 0 0 0 0 0 0 0 0 0 504288089 0 0 0 0 0 0 0 0 0 0 71550986 817522242 761649534 0 0 0 0 0 0 0 691293730 0 0 0 135057309 0 0 0 1017948240 0 0 0 0 0 0 790827512 0 0 0 0 0 0 0 0 0 0 0 0 404541483 0 0 0 0 0 0 0 0 0 0 0 0 650895868 0 0 0 0 0 0 123690076 564255876 0 989346787 0 0 0 0 0 0 0 0 573125358 0 0 0 0 0 0 0 0 833447943 0 0 0 0 0 0 900097110 981675776 0 0 0 0 0 0 0 0 811898280 0 955680322 555796218 972751857 0 683689621 0 0 215316671 0 0 0 0 0 0 0 0 964621184 0 0 657997072 0 0 0 0 836515862 0 0 0 371995771 0 0 0 638913382 0 0 0 0 892193820 457199682 0 0 0 0 0 0 0 0 878423276 0 0 625220460 677611512 0 0 831749936 0 0 0 884130974 0 0 0 0 0 0 0 0 0 0 0 737736610 0 517554650 0 847775115 0 0 0 0 0 1082767174 0 0 0 0 0 1011432366 0 737717143 933855108 0 0 0 400704724 0 249400697 0 0 0 37280710 0 73280612 0 0 0 0 0 0 0 413624832 0 130078900 0 311731104 0 694653042 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 954811200 0 816374686 0 318456375 0 0 0 964095292 0 982971203 266157506 0 0 0 0 0 0 951818700 172150683 0 0 0 0 0 0 0 0 0 0 321922854 0 0 666365390 0 0 0 0 0 0 0 0 0 0 0 0 499731668 0 0 0 0 0 0 0 0 0 0 0 641202310 0 0 0 0 0 0 568902226 0 0 0 0 0 0 0 0 0 0 366316985 0 0 519506409 0 0 0 0 565553080 0 0 0 744188041 0 0 318796367 0 0 0 751276053 0 0 816903706 0 0 897170644 0 0 0 665913643 0 0 0 0 0 0 0 557091836 0 0 0 0 0 554642128 0 923549001 0 0 0 506222284 437732427 538274228 0 0 887913021 0 0 0 0 0 0 0 0 80052486 0 491718856 0 0 0 0 0 0 764023974 614275745 0 856157746 161341094 0 0 0 0 0 418387893 0 0 0 0 0 0 577919692 397130896 0 224753427 0 355838880 0 0 0 0 0 417850833 0 0 346714790 0 846456155 0 0 0 0 0 0 0 572374734 0 0 0 0 402538492 0 0 508628687 0 0 0 0 0 0 0 787764787 0 0 0 0 775622150 0 0 368123722 167519868 0 0 0 0 0 266431830 0 0 0 0 0 0 0 0 0 0 199720670 744755595 0 0 0 671748727 0 0 0 0 937942164 0 0 682550220 0 0 0 0 0 809600244 0 0 0 0 0 970424588 0 0 0 872093706 0 656003290 0 0 0 0 0 0 296108960 0 528731856 0 0 530382489 503981087 0 0 0 0 837078614 0 0 0 0 0 0 546422283 793146045 0 0 0 0 0 485302458 576092856 402031041 0 0 0 459013426 0 0 0 310940566 0 0 0 0 0 0 0 0 955896139 0 0 0 0 0 0 0 0 0 0 0 206537042 0 0 0 672743834 0 156832769 0 0 0 0 0 0 585713771 0 0 0 0 0 120965944 0 0 0 512376227 0 0 148471152 0 0 0 0 0 0 0 0 0 0 856460484 0 0 1038084842 0 0 882554497 0 0 0 0 0 726105426 0 0 0 0 0 0 0 0 0 0 90179344 226668046 0 0 0 0 636688351 739788698 0 0 0 0 0 0 742748646 220345504 0 0 0 677529932 0 0 446264313 0 0 0 0 0 0 0 0 0 0 0 0 0 0 821635631 700285076 0 541464724 0 0 1 1