1111 2000 1
1000000000 106612030 535162704 842170586 540153337 850035194 131845702 -937391997 712158200 117640753 387100388 815074068 -699776140 -909645298 -613543132 -98528938 890430725 604949240 -219172291 447330642 103293573 -476407912 971517097 718638673 661048076 657254360 765138977 -853907235 -551531789 -190372638 122751902 -952357186 902982612 -116731620 829899610 -539050243 -725553016 750812210 160743628 -955194909 -890428122 560595723 531146414 -217391879 295618314 -492361775 739323128 -965783799 319353035 -718323220 -261674779 990107675 -235392446 616963591 881523949 655069560 254935177 -1130999 948726985 -569855575 517290488 -649987813 894715250 571566199 -646765016 -996865112 27622688 543317740 391538163 287515479 -20712626 63571792 -34526350 374788881 453662900 310877484 723838461 -662325503 967800650 -39188151 28546605 -406471538 234348107 957024688 -578774564 730524258 -134746578 -251732565 -340611038 -7687066 128199854 -920277566 819130713 255667138 36826306 -201530434 -378258663 773060320 -582614364 -829765976 -910177220 993421673 25914318 -247600439 -308808486 421481541 -180774153 239977899 304213581 -745304674 514672665 -604823018 -937439443 -569058083 -178994067 -100893677 711009107 -225848662 -439481748 5446891 330471385 383283440 -95488561 -583860441 -955352296 -454353194 433411983 536698513 301028520 -366358331 -462075419 -292827087 -701145758 272828520 731222090 -645757360 73913184 164203686 584732535 728874103 -914841094 586135976 294700389 -923506832 -45648438 374317273 592970061 711562562 -527286104 914126048 245390248 741711160 -275897939 331764135 -404516306 292003802 -658340557 -231002026 -565829670 -963123470 -498424621 -220372136 -100396829 985842055 337404773 518002259 -529002812 855034852 660868354 763106867 108817460 833627025 -538911996 20404512 557273390 672525143 862700547 49579650 490315497 -942246081 877999065 91995906 -321743904 365261971 704960414 -689173365 464839626 -262151718 793335212 -847279548 -492287071 -484713761 -472050277 -594477929 762090910 -493010774 -857501627 -807632596 -20363973 -937639547 -459361342 21967598 344114991 180518135 -909203605 -149022204 -750496396 88487883 -459076646 993842135 247030595 -17936375 -730641689 586232594 -546620139 87294202 -371830868 -241333348 163625123 921185063 -804126079 948910751 -925910810 -994024358 608284928 549537411 -832155114 -836146278 394777089 -582228238 -127980114 -653018830 -823430754 436732117 764680806 898608810 614887727 -251945387 588427319 362835660 -316604594 139623130 783349849 561933727 64059347 -349288690 760505671 -840552338 377294807 -928584486 -711145800 -146612799 -933621324 983750502 612076967 -291210911 -528999166 -388428004 -190720949 -105797545 499262107 873288101 61454879 516030701 -999940969 316982762 -784914470 -527266133 -840426928 -593927149 859771766 -562591142 -225354658 -7954038 -426633171 -433454589 -629084005 -47767304 -188164490 -334338833 -782039521 -638763451 246159371 -822088792 266273091 -340644197 -521849883 -132919306 822995873 920272995 506956349 -331377438 765565970 -172810427 -61622132 11302581 -282078546 710346795 -593317493 -434518280 332495054 -331811522 964549939 -126646155 51421452 -493447705 383548605 -976116940 -92215488 -906095922 209642146 105805950 875010180 -811185699 467661467 753043164 -832043216 562130493 838418849 675553815 857965278 71142486 842042860 543585081 347364454 -840112686 -252992777 -358260598 -935544351 879182234 951089530 91346323 272778921 -842776618 768597869 309733149 215598935 992222705 -975193077 209026865 500843970 406993554 -759926837 -641628903 -339999482 496801186 -985702296 264770909 -721778310 490222667 -553691943 -586222138 67837111 -190342922 -430271144 -131229347 -70303338 -993071284 -886138017 -358984597 -733918158 613963830 -76647003 398445690 -557732383 -270243364 312912932 -123672494 -818267842 -416056409 -609501163 -63549444 -419135966 504437314 -370258959 443078849 150350245 -208463980 19368817 -455311061 391350816 -753733945 461524878 987645185 507337517 -331140028 431552129 -335660722 101096868 -397934157 -294176829 130665562 806969247 521061886 669752333 -632606290 854554742 -606998194 354223448 -468258284 -893982525 -179365621 -830666019 -775892077 -522991010 -696222753 -715762412 -866243210 -814835615 977074611 470736312 632099909 666282788 -669294672 980971457 -676789814 -244830144 91714622 -161820825 785460492 788103823 -925484281 691756581 -327294378 -700782039 114969844 944329394 -397056208 751121512 613674029 -984481527 455118435 -262663195 318371868 793884257 -135871496 728717431 -855891606 -83930828 271723833 -700256455 -847549953 -80789188 -242211667 -254934396 589313285 -826231952 274528799 -701803024 -175056155 382242314 573462167 -979111337 31706440 -378267517 -582407073 -191704623 -197922026 -566223980 -702741762 96098231 879647865 -154863306 645453631 -998489949 562244314 51949730 752772906 700080750 -545315615 -88173999 387700232 802748463 -506094984 -299059204 -863238046 270212674 -939221816 -512927588 570661890 -921963971 -574158278 576854122 904375279 953179900 163111542 -111351585 707173492 -537104235 682452582 -306993996 113027865 242476131 -306343886 -795419679 958090920 748847359 -394917051 -239698015 486735656 -919370175 -632210362 -749434260 -830544412 404135234 -436241122 -464778246 705259876 -372263844 534729976 995617094 68809073 730016552 425916475 877038727 -873100523 768596605 -838353775 -652873417 -152777577 955726967 533609698 554944528 556222850 -154027924 -348926631 -179483895 268364446 -903845129 64792413 -132544164 587040244 -449959439 -19089001 396589955 321446605 -542254990 252892146 -497755339 -975926861 219862740 740103061 -962204820 93301870 125256367 807576297 589077601 -230714873 423681756 -147334759 625393549 830008007 -646559883 727392396 442407849 658254903 -472391214 -903528980 -981672786 -765785823 -134237043 997545249 -243488811 -824204915 484396926 435408598 -833386601 -94683452 359043007 -282175246 171474861 -728643761 -137227352 66462366 -604746481 921327351 -786889005 -396555195 477356536 -271416634 561766936 551031694 -251303456 362635524 -346850416 -281292958 170501503 -335216326 150949525 453572588 -875628848 -526614479 932050880 814659219 -562584310 525181938 950508777 807785985 788852904 119079879 -596750039 -185393633 -300982431 505686072 319637722 -166293483 223945776 -472532210 -639214188 47953485 -78016692 -252668078 799244849 -890338192 442145327 710115661 465214153 452919142 -864748653 392785545 265645237 -58826407 909526895 -687512114 810218127 207006130 -154712323 443763493 -153039824 734612761 -370508618 144709591 528375472 -784236167 520324179 -691827090 843584616 -256853511 -416461107 440325809 -781619982 545433346 422586973 -978091605 -510309082 366084671 737559164 257022372 371812126 -396694889 -508577821 958523941 214725170 -933603277 691079307 938587128 403836668 -173713282 288482220 905924900 843581268 503864863 111061441 -89247500 242639444 573944064 -736830334 776159216 394677332 -48342455 278975207 -708487198 994615021 -816428955 995169579 -505172015 -229098247 121697019 737588421 -58616824 798629521 709087988 -590448528 -874419697 667634956 -806118789 -98710493 -902062929 -952629498 -191588105 -589342439 -441314319 693327958 -766988527 455478729 -999831265 491641365 323693236 -499388947 199975616 -201577828 808687367 514014847 -717590369 162210181 975379572 590933430 493222852 -397104215 743472291 -486990068 -283079047 894079776 -925760897 -330760390 37343301 -456860860 -53465553 -609763271 707964403 569783468 612052252 279102786 564768139 -729717452 -87846415 726561486 408428118 682804211 -189545323 523259542 -8131363 -50806462 584226354 -985791597 -607620374 167158459 -972639952 317782526 -93958268 921012022 -682321607 820153168 731140854 231047884 693393206 -892784063 -909796664 902097624 -580498096 527702732 705743300 -714155536 560094959 -627588567 100371441 -687312913 -503748419 542937808 245873306 31899118 506932387 578238588 -841832377 -628727228 111805897 288449572 -873060159 -803520371 827280538 123991043 172342546 -906986080 691778236 874059664 958403457 -460001386 526070555 399536006 21261209 -715047479 -817096226 181807580 -484356574 605987025 -796643217 823071180 937917733 -124471673 -165947017 300434383 -179090453 -134112763 902854878 -814417505 -707903746 478007204 -338307122 -296253901 349666342 354800892 327365808 -638632507 694094444 -102274842 278334252 -728614450 -968169959 -538065028 -5549012 915194119 905658550 565340695 769683929 -127891607 721566989 -317679794 588161948 -634026451 204148518 668024573 -650632675 -798960692 -627506102 241817146 780703558 -272992258 361995010 199745377 947257920 -98965570 -144097513 123586056 -348820621 541844804 -226743917 -852441334 -463786871 -476560376 227076286 496020608 425414763 -87095099 -384811999 326744514 387898177 -243614349 -238838651 -293048471 954186358 -559701686 552805363 -472701105 -294847311 389431493 -466735691 297868428 -415168037 638175643 -106960301 325842810 374477598 199562950 -309336170 823645617 -537257245 251345024 130637959 825933323 -254748461 -272198592 -590664337 217449632 248830423 -280190784 -414572584 421137098 349198359 464054777 -388387190 -89176287 -618025220 -387140315 -363203186 -159161986 -494121167 196457659 -942490067 -376910085 743889565 591917173 -732929295 67826161 718690410 -766134964 -784741471 -52782601 -732129023 307396985 -472187576 500695017 -282342902 -851945355 986987054 -979520034 -684540305 919217912 723579356 -433208529 215905881 -340669699 299471132 -584798091 -518252752 846303164 -702551563 658301835 945044382 411848110 653076402 -741369977 249048972 -643635573 -821809445 -457895740 88169507 -183590578 270930234 -828752677 803492811 -493311441 455920086 -928331100 171646510 -315552090 -671084294 -984271304 334479413 367524206 -312787922 865636593 319874056 617946750 -242725317 849683815 934855953 -924173551 -988937430 946163572 383404025 621703582 50111557 -602912720 421140136 471087583 -297603053 -721713675 451135561 736366797 47533663 855782491 233813314 -302287710 -617840591 288015419 843874111 -661469995 432231379 888303535 956671271 403035680 835781836 -748676592 29178660 611340924 731389927 -79229962 37367455 -402119390 796757804 -390858950 961840704 241976971 383741412 818525942 493396465 907281520 -251338600 -123644030 -541375781 -108379702 864225554 -664350088 -820104345 -545491246 -416182695 -428283216 -832924867 -329746176 -844798792 846312516 626528071 558881551 -670495305 -797867892 121756077 -251785993 275266592 -310901215 -537322022 -952081424 -769631238 738192605 398625909 5703285 -628730224 -135407143 720251751 -520938434 478375530 -420239507 -426516005 916700739 -940771503 -876117710 -328816584 -71846209 -199694769 -469585918 813647912 990239017 -759812693 -238087691 921246867 734187067 961261808 253809253 487766436 -641286161 2571494 -247329302 639670466 917751164 -224092266 -390646178 357651606 -918546596 -934244279 -203794727 19451147 821211976 872415113 -366901324 696805192 -219404231 -153543906 189840009 493531574 -919689623 251577873 529609265 52722688 948543311 -693541717 340976324 -412776691 -695623259 995148917 -723197541 -372632313 -924768924 -666321863 -291528368 -15239850 383552452 829590527 -700377669 6456485 599727936 -706464496 935486454 -760370981 -872299632 -41333259 -734724519 515950881 559909293 -310848905 -88647555 -267211294 336771024 375141280 -944240836 -487223099 316859761 968023992 350002351 -591272780 -648286389 -331230648 830316590 -771057193 -762330283 -490433511 57299538 715724184 109145290 46779188 967205109 833687200 -882407391
1080 1027 16
1076 1023 6
966 650 12
992 912 14
441 647 13
237 1100 12
744 836 947865216
963 788 188081130
601 972 12
301 572 58956968
698 462 543289270
459 419 18
533 292 7
786 918 3
970 1015 638210441
934 494 1
1078 197 692102790
870 68 180631946
13 44 5
91 516 11
538 758 16
766 656 705027950
858 1013 1
138 1107 199493021
518 486 597301700
1058 264 243314936
3 275 988066047
777 140 1
350 924 601461605
557 1111 2
55 20 3
209 1007 877262873
771 397 203431398
232 975 259371537
1008 685 16
1082 339 11
590 223 11
1092 319 6
703 1049 12
135 33 122226980
706 374 675403155
429 327 8
774 1006 12
198 472 13
448 896 8
1065 603 16
622 958 18
369 1056 104977413
735 672 3
313 927 364806014
866 555 511944065
355 98 1
14 741 922743565
624 9 931740750
809 433 83428009
162 74 8
426 325 10
937 778 334608338
515 668 1
731 439 13
526 1093 13
126 518 189282346
634 361 18
1106 774 743223881
525 941 777067898
316 670 6
152 10 88486973
853 396 6
245 548 126521330
45 302 621189212
1110 922 30565157
169 953 1
841 37 911519400
73 514 954941265
945 6 296157831
849 821 2
103 737 14
3 775 32832315
819 736 734671459
558 879 289151017
827 654 139311242
119 681 15
769 427 712465812
592 481 3
683 207 7
725 921 19
708 83 896670375
615 380 18
1097 882 17
85 578 651096753
958 147 15
202 284 4950846
135 229 15
920 1109 10
541 359 590661778
609 750 894285812
29 310 49929572
946 186 747304890
109 390 618753360
299 950 715041549
190 1108 14
1081 690 9
58 51 665519829
506 27 1
947 642 487770791
812 495 823267605
142 996 209689824
1001 413 423867639
1028 582 98810881
758 1104 3
539 802 852486913
500 350 14
293 830 138130983
704 1079 2
306 1064 15
1093 1046 12
957 865 514393303
79 1016 448759037
73 639 9
105 253 4
726 111 209817622
607 430 176406041
750 996 4
822 68 18
562 1103 19
304 772 518718202
910 868 10
1089 675 625543353
1026 53 828514151
273 774 10
490 568 165846978
383 906 8
754 919 14
705 426 2
1065 281 764221293
895 347 19
974 169 9
69 212 16
336 349 10
466 854 322935571
1108 1061 15
437 570 609444606
657 475 567101295
333 721 7
87 149 13
497 879 811346382
66 1069 9
1096 658 797903217
261 73 14
710 363 6
111 335 17
228 43 562663198
62 291 3
585 966 1
653 780 704833828
296 723 328669396
763 1057 13
436 57 299297070
377 460 435001248
42 530 798654831
815 664 42765390
1017 891 900569565
186 101 14
150 918 717918836
1007 846 11
377 195 18
91 764 14049608
477 87 58967752
32 407 659972220
937 563 869047
868 976 19
301 480 884485933
842 79 1
662 466 13
527 46 17
455 535 15
330 505 19
932 549 9
335 520 285157754
236 557 770813928
1011 514 17
810 113 20
657 364 960855487
839 694 20
868 629 956397317
893 583 634313494
929 64 690685340
272 703 6
257 236 20
192 658 6
633 114 4
475 515 16
312 585 3
184 928 4
95 502 440521007
262 842 795449959
531 1005 1
28 571 473664786
276 348 19
62 840 229290421
906 155 2
642 924 4
371 888 5
305 445 374043802
1108 284 990324106
1023 128 20
597 10 3
990 37 715652054
477 402 18
365 66 1
962 330 4
288 201 971955907
691 233 289204601
937 453 5
83 274 151709675
980 11 12
680 548 967948807
1052 8 692759156
457 157 789229485
612 424 79301864
350 24 20
517 452 5
474 16 5
574 124 259797277
666 248 17
246 595 2
879 386 9
545 667 11
539 297 15
781 542 15
1045 697 17821799
191 504 12
381 120 7
629 1000 4
228 738 537487433
928 537 835626986
952 1058 781783863
752 1019 16
557 1004 127646481
1041 987 13
1086 807 8
1010 168 531296827
831 226 9
369 971 261089443
883 1022 2
316 477 623519900
510 898 5
878 7 6
521 920 15
249 213 732723779
393 908 503411680
342 118 747546512
359 515 922334465
1100 383 18
314 97 11
157 650 515310371
732 200 80356220
103 777 466735579
1106 1039 745560158
1046 7 123878480
1019 168 369564858
396 616 6
147 121 12
1068 2 14
269 135 9
1060 518 20
584 716 832145261
354 309 4
948 355 47605955
994 774 653212576
43 341 17
706 223 634179129
798 933 9
289 193 428127634
115 830 388368044
187 311 29286265
642 890 505516465
174 442 17
611 832 1
640 822 19
389 860 3
1101 787 9
472 674 448385459
54 642 17
846 109 19
659 598 7
219 507 14
133 800 17
809 664 494280964
923 773 73896148
829 997 180370599
124 1073 86369358
830 843 17
702 1034 84632239
997 568 983364461
118 745 7
4 1098 563990815
338 116 2
566 600 323666492
820 770 373735206
362 134 18
1033 981 10
923 794 1
30 1001 2
732 275 16
204 526 1
304 506 340160157
861 865 769233064
694 1008 651226956
207 45 19451222
60 1046 18607756
408 1007 13
420 430 126803768
648 167 18
826 217 12
889 413 15
737 364 19
911 815 19
683 42 872164404
941 186 10
803 788 17
697 853 15
565 22 6
1005 211 246908011
442 644 6
508 551 2
854 194 336162987
203 97 661836765
391 923 761118739
655 568 283207978
343 1096 2
139 1015 7
577 174 282037844
182 942 729369925
403 483 19
408 36 626565012
11 958 753556597
491 406 10
1015 287 5
662 546 420467284
888 103 18
1103 988 471118745
959 71 2
524 35 18
695 41 20
532 245 444627474
655 95 10
722 61 11
327 36 16
1004 337 399844971
341 1042 5
173 153 4
286 227 898168968
1106 90 87015548
942 744 98188535
210 803 144870146
180 960 524385090
737 36 966516455
101 789 4
736 609 3
947 392 9
761 1103 355852369
1034 917 6
261 276 371211897
775 1029 18
643 141 477612447
302 166 14
502 179 359292796
319 418 498867437
729 184 8
194 359 18
370 628 16
384 213 5
153 370 358117277
664 1037 14
88 433 252224927
768 526 611397482
1100 1056 787067839
82 592 4
790 1038 672648261
440 479 1
827 154 641766160
648 478 271547742
408 318 1157391
615 812 81016160
493 207 551646769
78 684 836498949
241 470 18
651 385 3068454
717 948 4
974 501 798452435
16 584 1
867 493 4
942 408 759145791
895 660 891588665
749 594 12
844 194 13
31 346 695190511
675 478 621212570
915 546 10
36 959 16
614 855 661647504
211 604 3
753 47 5
625 636 20
253 466 545101078
993 617 8
188 240 747857843
890 943 538584538
879 403 689792976
882 566 13
149 996 712790735
1044 245 4
856 392 903872180
388 313 6
748 559 676574071
728 914 13
113 1035 17
38 669 17
958 415 92236049
1020 905 230339135
1029 1061 66482547
489 434 7
677 1076 4
54 171 314681255
260 409 14
914 961 16
580 660 18
493 522 849345681
324 917 447464122
636 534 972428905
503 102 2
159 1092 409449757
742 784 19
12 406 665403541
438 541 457915100
796 1099 6
850 826 821419185
811 1066 572161825
1054 164 552310949
745 839 9
176 495 6
212 654 165696755
603 135 656948131
298 536 4
705 975 104984678
548 976 694252340
638 82 8
465 602 11
14 152 2
746 340 7
254 871 377841103
305 70 6
218 26 925044294
92 107 784253494
320 381 4
940 259 17
658 249 6
363 637 13
7 935 425909995
1057 424 17
318 463 2
770 476 2
254 1078 514853889
152 829 6
567 322 2
874 1039 598260791
713 998 16
1030 1038 4
552 967 30715759
782 312 5
86 840 12
136 614 11
564 475 14
792 675 13
464 880 13
700 425 6
744 94 17
1066 956 660254373
759 218 11
1015 454 266301407
117 131 133324672
799 8 450795862
240 557 15
35 930 11
415 943 2
1031 951 720533868
632 96 9
430 871 130015969
277 76 13
564 434 421242033
123 285 853779069
957 569 19
413 139 772423220
183 240 6
203 363 576937716
2 874 183270755
193 32 8
1003 357 1
432 209 7
1013 185 563979892
576 717 10
727 314 7
236 399 125448526
406 586 20
709 958 855030544
156 257 10
123 648 11
1073 766 11
818 492 859638962
407 1058 264667428
885 1021 8
636 915 8
81 818 918992272
45 422 7
398 119 10
824 206 970219470
571 264 13
805 861 8
140 435 16
654 399 135047640
954 448 5
21 110 16
432 612 809243268
188 887 14
420 377 16
652 477 19
925 877 10
987 356 20
654 23 4
1063 313 433213658
720 791 4
268 861 449973080
568 1085 3
176 167 48689088
787 480 1
195 625 9
901 156 14
336 587 152304384
747 937 14
121 839 163168567
651 846 248739860
838 540 15
679 56 6
329 193 14
854 582 512737192
812 786 14
327 171 831276317
498 798 9
718 544 769049766
955 89 929776549
1061 767 7
377 86 677209114
653 1068 579197638
389 82 366824608
505 235 13
680 995 172541620
138 290 12
154 1081 19
311 199 3
1087 744 16
1008 254 988700599
960 820 20
53 576 421813468
768 405 14
337 705 386161444
253 59 3
718 1010 750926603
942 948 364512507
656 181 15
639 967 8
1000 611 289994017
1015 205 845169878
685 1090 3
753 445 670315585
832 1057 194421942
303 282 16
801 228 19
586 30 15
429 925 306994233
1108 761 234685316
1094 1055 16
795 900 705110693
1095 545 9
197 727 937161325
319 990 2
546 185 8
799 64 687470085
800 266 538317864
355 73 430840513
630 564 16
106 924 372025336
535 798 343794036
926 277 348243836
164 897 3
558 1072 648982915
376 1014 1
475 304 526241138
17 427 5
602 633 1
23 431 5
884 702 13
1102 588 8
604 775 1
518 804 199032199
748 443 2
520 835 12
714 502 11
57 224 528482511
566 684 7
529 884 851890958
695 20 689100709
862 442 912172836
995 892 381902712
345 485 2
120 723 18
112 904 332521962
1110 352 2
239 1030 10
956 464 2
1005 594 281096467
981 825 738038538
647 17 15
127 395 956413380
646 1086 14
58 446 5
147 298 745174836
889 290 125839040
710 748 203960754
998 34 9
554 631 5
786 607 438405758
84 503 9
997 520 6
160 1106 751728868
708 608 7
37 899 7
804 124 328991774
358 661 8
1060 1110 220340821
1059 75 15
433 127 5
865 471 12
843 601 5
657 145 19
64 117 20
63 665 15
172 686 14
528 884 5
614 39 9
916 1109 506553924
163 79 207356700
344 459 9
278 265 4
1032 873 918770287
460 971 1
378 1045 447630087
786 962 184393535
148 513 5
644 494 968717430
171 25 537053927
1068 115 323336031
661 968 7
652 800 447878186
894 237 927019155
438 534 312149793
1056 192 20
360 243 11
534 102 349188110
107 252 10
484 374 14
611 392 375347100
390 325 755181620
1085 778 3
971 20 609267255
503 980 991990686
389 964 466624903
495 136 7
48 15 5
321 1039 13
150 370 618017485
191 554 483987622
264 626 818775936
975 310 18
439 1002 10
438 903 883478676
443 358 4
761 772 4
513 812 4
190 689 599069189
249 620 4
648 1042 91514411
1009 334 798975484
725 169 441033481
539 519 568165093
1077 764 734456311
727 425 166219004
636 144 231246966
496 623 11
1025 993 10
1062 203 7
1103 311 310115411
121 714 5
470 392 921507906
935 643 20
1049 432 16
1053 848 61658408
582 1018 937249980
644 1069 817794843
978 632 9
538 601 788762069
1006 14 14
767 1033 869368725
252 1062 5
442 204 27793689
1018 1022 292843200
627 239 12
818 588 747706488
310 1057 619600562
934 747 887196684
535 375 11
295 527 10
7 62 2
601 366 841085912
100 438 11
734 593 456172734
470 1091 16
561 878 6
1086 283 835885846
299 198 8
171 562 8
322 1032 750817356
413 705 10
486 664 11
707 441 1
789 654 16
234 947 8
409 148 921789694
409 679 19
1096 246 2
368 964 13
438 601 304729487
262 554 4
541 565 13
199 1049 151129291
1061 631 116739709
730 227 4
981 810 12
189 1009 12
562 379 523836575
522 635 14
412 1047 12
1058 1010 16
166 739 19
1029 1044 16
294 707 14
461 622 10
473 530 240208492
309 954 10
850 205 114411387
232 830 215213608
4 271 8
772 1089 874200581
660 1059 809579431
643 468 720299643
459 191 183549012
691 674 252986537
54 151 39609811
207 429 4
539 588 18463576
446 567 9
226 352 473274981
296 738 523721089
672 934 16
703 295 726464083
660 131 17
232 407 16
715 535 802132425
390 572 15
517 724 731798543
859 629 6
669 107 11
292 423 16
839 636 976976040
56 355 6
463 942 7
102 643 156945601
668 700 8
98 289 10
620 378 5
146 399 10
60 261 16
229 465 15
104 736 6
144 1002 656835848
92 391 17
266 950 4
310 272 1
413 126 283514159
653 867 10
462 845 12
1012 390 20
741 333 834822612
711 1071 19
947 160 281221614
1004 803 17
340 440 2
1046 86 5
245 88 5
951 175 432893807
808 1024 16
462 372 473709713
332 323 9
1060 863 556401443
294 67 630035187
825 3 15
843 1035 137155484
112 283 16
843 604 997618974
81 428 15
151 39 243974593
304 909 12
677 828 163181031
679 903 807152310
105 95 888057134
382 663 589448516
863 172 7
773 749 6
97 205 103313624
887 618 20
348 58 6
254 1106 4
1066 1102 5
586 413 802378638
106 464 80225119
631 763 6
264 1011 926863793
345 485 307145748
300 5 15
469 408 13
155 561 221331950
872 730 623315426
902 456 17
65 196 20
1014 597 7
952 311 640223482
860 781 13
497 226 112164153
1078 657 313389857
820 143 13
786 919 285785365
942 717 940386310
61 179 170037727
514 510 5
1070 1012 14
31 697 4
908 769 5
869 90 10
349 639 941532636
950 40 3
949 808 17
485 809 73606939
1002 284 19
177 1100 595363497
673 245 906465827
193 67 114189392
1002 477 36086132
422 938 4
117 610 16
944 828 13
1098 1111 748286208
357 655 47531150
792 454 196982429
827 846 23894553
485 500 12
665 95 856462511
893 60 439102857
5 281 887058883
1047 65 7
490 287 847279461
987 589 290128787
23 962 357640703
133 558 927299874
1028 735 7
205 488 16
649 952 921464248
199 64 18
996 165 6
116 447 221860081
161 1045 433669242
598 1041 12
872 946 1
1083 881 380078496
621 262 11
25 362 7
430 615 16
880 1094 6
251 756 1
296 1011 11
354 388 551248936
545 476 837043797
566 687 193154813
890 7 184370237
674 177 11
163 733 9
968 273 10
451 238 15
1101 240 842546633
337 25 7
582 779 14
971 676 19
642 401 528098156
343 390 699975197
641 18 10
506 813 522704981
981 176 853498315
776 844 211462799
466 251 3
281 634 13
930 231 433173293
406 284 10743373
556 274 1
783 397 20
680 640 19
397 224 6
372 72 549240979
537 980 1
170 986 4
461 779 799410100
618 761 11
131 1056 453887325
1039 806 4
550 393 1
881 171 15
153 988 7
856 759 4
897 834 12
513 284 313386684
591 19 1
757 1048 9
203 831 15
127 437 8
545 182 286056200
847 105 157959845
3 720 4
706 813 19
572 293 20
401 799 7
694 368 14
375 84 20
520 684 984194728
894 43 418014680
532 123 6
753 133 266361395
181 848 6
482 342 20
192 590 540460674
873 478 18
1104 244 2
80 544 6
696 732 1
637 416 40823663
976 955 17
119 96 160826751
930 689 20
702 87 407175753
907 404 12
149 237 1
450 645 267849719
635 856 1
836 171 112589296
718 523 1
628 436 7
738 719 13
905 315 9
511 328 18
1032 925 19
548 497 9
264 1026 8
995 1104 648001100
33 858 14
84 1021 351186919
385 371 20
224 804 657889828
973 360 4
584 951 10
508 954 165828879
807 1101 15
1032 474 41384193
878 728 630598622
124 841 871747340
593 385 10
174 873 817583814
264 392 708182221
279 258 14
221 157 594089018
364 142 13
518 783 12
216 770 5
891 902 17
166 177 1455105
966 516 106041342
248 722 20
382 871 724355039
175 718 14902863
549 4 18
961 873 6
317 175 7
86 464 212825686
1037 555 2
754 299 862337208
68 191 9
852 333 10
1022 978 15
467 992 4
628 656 865488558
178 863 11
213 729 5
784 657 52214651
512 517 6
961 532 314911951
108 713 3
76 508 1
791 581 774928683
245 91 931722528
79 138 10
404 649 20
175 458 11
473 1055 681753509
236 809 9
71 974 15
942 816 9
361 376 4
265 940 13
53 1046 270660884
472 216 22634974
921 922 8
644 746 3
197 1059 14
54 12 222450948
470 186 896036664
201 989 8
904 384 8
263 263 46033019
645 904 3
379 773 19
117 62 360495092
605 720 647351274
847 57 2
715 914 343613539
982 839 186245356
301 407 947797562
89 780 11
380 879 7
1073 692 198174875
121 213 874357285
195 39 407411070
160 1032 8
916 104 104622083
851 563 3
412 698 357512312
922 738 10
228 214 20
1017 302 9
290 734 14
280 543 13
419 826 7
701 977 4
1079 621 17
122 215 11
370 924 90154158
577 804 2
1 869 16
816 519 11
936 1045 18
74 652 4
24 29 5
503 816 333485789
946 836 769160998
883 307 791335640
98 285 492946480
392 1043 4
964 484 8
866 1075 16
525 70 424944059
650 709 799470047
605 688 18
222 93 18
972 587 4
945 455 2
924 589 10
1067 645 9
791 42 1
451 665 870791578
616 698 6
654 948 240224369
20 96 727648132
994 78 1
590 940 172753843
1043 961 14817890
702 931 6
454 132 3
32 449 6
456 854 14
130 76 90943139
283 1073 19
543 151 18
139 320 209893544
973 698 631407151
1099 326 474879980
1011 640 892854975
87 677 646624053
589 716 7
818 467 14
291 876 1
6 277 11
382 208 10
2 913 10
283 890 763655759
1021 365 11
751 560 12
931 187 3
983 926 14
52 461 19
583 971 46511197
137 531 362779843
906 900 846817135
534 600 645469557
579 870 11
250 78 256849993
919 991 1
1023 121 804994989
991 581 13
896 1095 466851182
476 420 4
582 569 206064872
354 114 749643983
529 1025 13
832 760 18
555 7 338861889
219 158 239503917
889 647 336879530
34 641 2
57 606 18
637 454 13
112 364 570425827
509 100 6
241 1029 540172816
335 851 12
806 125 7
1020 771 16
39 1065 12
950 578 309035463
404 1010 97913610
452 38 7
790 1052 11
845 316 9
151 411 13
599 699 14
870 63 7
1077 286 8
845 155 482159624
607 388 2
979 462 9
935 800 948523006
965 995 9
1040 784 503890573
764 531 620331678
623 28 8
1 1041 676934515
326 973 12
144 445 2
710 1060 520767946
658 522 920515624
542 336 7
583 338 3
66 519 538789058
990 905 7
938 51 744820735
743 511 17
1055 247 1
964 257 962178159
954 348 1234252
603 1058 828148453
367 7 186971638
821 1105 19
343 8 323106699
245 450 131645960
41 433 2
871 415 10
771 575 18
259 424 639951328
24 892 849111438
8 584 737729556
1103 714 93708618
372 450 4
1083 559 6
44 577 12
1018 691 12
165 219 2
815 762 16
77 389 5
22 956 20
1091 529 4
373 92 6
1106 857 9
1090 531 9
955 532 18
217 266 332309053
573 222 19
296 95 301691578
954 711 666597699
94 468 1
278 942 811510654
980 972 378743477
209 106 17
788 225 8
76 579 425999482
896 695 13
144 881 933530373
168 941 18
799 1051 7
834 6 8
371 33 758457011
617 667 301280011
586 121 136512724
988 960 20
836 552 15
297 234 10
524 1064 303313928
1052 612 20
915 1020 240223448
953 394 14
285 901 2
397 266 643732682
841 1098 14
441 939 213857179
757 811 599002926
157 855 20
877 671 18
95 410 11
1031 670 523405669
274 447 13
624 280 16
72 37 1
755 969 17
916 168 1
162 183 610279739
563 865 10
793 86 801642646
603 294 9
918 483 602219247
290 183 253885133
142 800 100963678
516 910 11
1019 69 13
739 673 1
840 220 2
202 883 6
479 281 13
1019 990 391229057
172 349 825372289
387 886 15
1031 514 939246289
946 528 3
268 242 18
410 574 2
1042 492 8
435 790 12
324 638 17
1045 725 11
224 1074 3
864 849 7
480 742 15
782 630 781382035
700 380 164769205
594 726 2
472 553 14
47 780 255347937
215 137 10
431 416 8
85 1004 3
181 924 792454350
374 268 607315209
206 656 20
532 120 812360386
115 202 9
655 629 906543933
141 1063 16
494 343 7
684 801 802645826
129 731 7
726 1084 4
1084 911 1
271 677 11
235 133 10
560 1034 8
19 696 12
1074 1036 13
143 710 19
26 571 16
314 821 1319187
1013 1043 903682455
323 158 13
1024 1110 252661
1053 903 9
414 48 9
217 791 560932656
240 880 934887770
247 753 19
287 346 762855058
1067 693 265030155
731 252 680208104
649 241 15
995 173 14
544 256 15
352 525 17
346 927 18
12 836 1
485 248 630630146
528 870 272021096
15 26 3
473 900 11
1036 371 814796084
936 289 940375557
1101 626 227510117
752 125 382785407
684 870 569403858
434 279 12
110 414 19
761 393 831531344
417 908 4
109 486 273765068
205 735 896654866
540 624 19
984 369 1
206 953 486093582
515 256 318371800
124 859 3
506 131 458815712
262 495 263601639
609 1067 19
523 938 156678380
1033 494 331298277
700 673 660285169
867 263 175359489
485 959 367708032
790 671 538948672
393 824 13
828 754 14
570 1088 1
850 1083 9
520 650 42346029
381 4 506304275
1019 1086 255169330
917 211 16
741 346 17
445 112 5
744 482 990996342
795 105 4
507 796 19
721 231 9
242 512 13
1026 1001 7300314
612 862 13
265 890 613830187
114 230 19
913 1016 11
651 792 10
208 67 11
223 191 889861719
27 752 4
903 31 16
487 130 16
689 678 14
339 374 3809233
871 101 635661354
41 818 25305403
131 329 18
159 584 392262172
102 891 15
482 601 903116429
784 997 20
864 383 475433237
678 52 16
247 449 694344904
804 548 5
827 766 285341530
862 1080 18
378 653 15
217 605 7
917 708 648717366
1051 457 11
549 67 963360065
918 84 866827268
405 419 50097111
23 182 908276331
81 1062 954796255
837 819 12
945 188 559500312
378 963 948615516
553 1089 8
40 1077 11
4 851 956498522
875 154 9
510 536 801332319
458 260 4
715 1003 1
665 337 19
534 85 8
527 739 235390380
767 283 82183993
96 263 8
525 742 578430688
196 837 20
829 724 4
823 521 10
230 916 4
701 938 625990242
67 318 17
714 557 748355686
989 267 8
947 1085 515728188
226 306 10
412 596 572793701
116 573 2
854 298 16
794 545 241719942
526 213 847891504
805 608 608698002
681 279 529969191
690 999 19
111 220 729504456
173 649 125350163
428 795 20
391 686 488942086
49 662 19
371 931 452830703
574 808 890864989
886 709 11
806 235 838722978
367 311 7
681 254 6
1070 419 535624095
218 833 11
671 139 3
51 736 405836256
982 342 540571746
518 303 581845733
811 331 3
70 765 19
1002 799 636599001
293 400 5
1059 542 664211155
552 979 18
727 891 115020973
857 418 11
453 172 24214660
1109 779 179422356
139 590 831677890
251 917 61481281
28 963 17
898 1060 13
225 122 10
47 255 6
906 930 78440505
192 370 341574980
109 850 16
762 144 11
75 108 18
342 801 7
237 375 231494690
874 830 17
137 97 654144281
452 882 480422189
873 541 184640245
665 622 996014063
155 937 427339918
125 188 10
106 80 1
1037 376 557397689
819 45 8
259 173 29782903
691 221 20
233 268 13
126 811 14
402 401 394597707
664 291 434788599
876 983 12562580
665 790 71450712
132 162 8
1032 286 818427776
842 101 266407065
684 579 16
309 870 79392024
963 379 6
699 751 12
258 242 661688306
586 744 37606740
1067 562 694776454
223 591 8
357 674 12
481 147 178949142
187 757 1
99 1031 20
778 889 13
680 155 990489259
288 157 16
814 740 9
9 1095 17
1071 60 11
97 743 10
171 137 942371440
596 344 10
87 641 881303
569 180 17
824 746 31798793
142 269 20
78 700 293042579
89 736 52411098
1030 561 476804634
137 305 8
134 133 772988951
50 179 6
817 498 14
282 596 12
647 536 318455138
686 617 117415211
1063 104 9
2 358 653385769
835 303 4
29 387 6
92 114 446343740
741 998 391326506
1109 1082 8
619 269 188830148
918 278 18
437 190 18
1026 103 83725534
1089 984 7
899 9 16
611 594 388809766
725 417 711028233
283 371 622229632
402 430 20
1013 176 19
349 651 12
698 728 9
692 490 18
523 524 15
499 460 17
459 1009 920347218
343 904 729803928
231 750 18
700 66 188358134
929 295 986455568
14 657 391763222
322 627 20
549 906 198773139
163 960 405301314
284 1058 7
488 288 9
673 975 19
850 692 831637760
495 649 496814707
177 547 5
192 631 438115809
855 780 51344463
267 952 6
334 161 1
223 690 380356377
930 998 295665465
1027 1053 9
331 611 20
728 843 719043316
391 266 58616209
827 982 13
304 214 171916839
406 1048 552662728
512 1040 849009107
32 279 925828905
275 682 17
929 795 572497976
212 814 8
42 655 2
617 663 5
331 748 585080801
643 299 18
113 512 216257748
386 985 2
1005 351 5
1103 266 2
951 944 35157140
559 583 15
855 141 5
411 189 3
1069 124 10
425 607 11
793 619 14
1035 782 7
180 473 15
610 687 19
250 487 19
517 934 288914715
797 321 15
915 370 588082798
791 90 290781340
167 802 8
716 1066 1
573 903 234583375
890 334 15
501 844 16
785 412 3
249 527 879628125
468 1 2
258 509 7
137 1014 107080045
1075 12 13
90 537 4
740 510 937415290
343 574 596533202
287 174 7
999 561 5
581 793 273551071
581 489 18
921 301 712754093
125 619 551912908
661 1078 344336752
928 945 13
686 1054 16
608 204 15
1064 599 10
256 730 13
1000 285 11
358 1027 622877507
289 13 13
772 838 16
970 324 11
313 307 8
444 556 8
150 50 14
688 1087 6
613 666 19
373 452 256425659
529 383 481114696
272 928 858465382
530 1008 6
933 320 13
938 600 20
734 626 16
1009 354 410833244
613 1032 923878500
315 496 10
745 966 200705551
978 17 543785638
780 874 16
369 308 17
848 680 13
800 576 6
626 164 8
43 1055 16320089
912 939 15
925 1087 918721866
187 1082 224438084
588 77 15
641 387 19555497
713 337 201942085
1010 210 18
909 87 9
339 590 9
724 805 14
1054 197 6
159 1028 10
348 809 799338913
1009 417 17
766 818 9
670 923 6
403 197 697561499
312 27 431060480
407 373 1
985 354 2
423 539 10
552 339 917851093
216 770 921510458
240 949 853841127
71 582 553761667
1036 613 5
802 250 4
243 83 5
539 1012 751380339
79 330 171084025
1042 580 6187133
1107 332 17
249 26 417893204
536 715 12
392 220 893285622
78 1018 3
687 81 19
301 712 7
809 178 17
46 776 15
603 437 100189864
478 929 1
416 159 18
26 719 954537585
1088 43 13
145 54 18
967 270 11
927 296 19
760 534 13
270 592 295812789
277 390 374464439
218 500 86997688
740 944 4
140 52 868909431
117 213 922335759
779 182 16
926 538 15
989 1022 376271837
492 777 16
424 382 3
374 89 17
358 726 87255963
353 205 12
185 983 9
769 2 629407291
803 961 764942919
88 148 2
765 160 17
707 854 263617172
356 1070 15
155 126 7
486 743 91186156
504 530 11
405 706 20
1105 216 14
564 23 941389497
628 186 872260225
690 118 215516762
227 51 16
1020 167 995087288
813 201 8
919 829 963370743
484 386 748935762
481 932 14
279 516 108840142
969 366 3
814 867 211267644
555 630 19
765 842 485626246
400 970 18
644 158 746946092
497 708 20
1092 683 25311078
704 313 561270122
1031 1110 4
952 370 2
776 881 4
881 444 792799846
595 965 1
86 67 921318791
929 398 7
391 866 20
134 99 5
415 162 842425565
1029 847 269754807
461 250 729519825
10 895 8
750 670 128708434
210 582 10
53 163 5
450 727 11
986 657 12
1026 183 3
650 522 7
943 936 1
259 558 20
680 1063 492976025
486 775 331312223
866 293 128839208
1050 8 18
747 638 612736014
767 345 8
612 743 39461798
663 764 14
98 459 161276456
104 575 774690839
325 959 657361104
130 499 15
833 949 14
510 659 460725841
502 659 20
1004 174 657113708
399 401 16
421 842 17
941 701 402812663
270 704 20
900 444 3
764 403 18
263 1050 12
432 137 996662646
399 811 574257482
395 55 3
384 727 81579434
733 1107 11
66 323 128281816
424 88 760209716
106 194 367354895
11 894 14
427 129 10
948 170 17
525 118 7
328 395 1
709 747 2
625 18 582376490
359 469 13
723 852 16
833 182 844631479
465 622 116133409
447 501 18
913 862 557731808
102 874 231193216
398 104 108745813
543 976 137207040
374 308 530695212
128 841 3
64 56 137802146
968 846 797146854
986 1066 340391939
61 550 5
12 42 785516965
566 882 311098930
221 892 10
1107 106 615342280
980 174 486542406
1016 317 16
574 1092 5
790 1039 816407968
996 683 156056077
952 446 281238645
10 429 873775737
951 506 19
302 932 25659957
977 825 11
964 430 623733341
168 116 527455260
668 794 492171536
618 851 789872098
349 971 485420308
667 570 20
961 926 734517850
578 107 265771399
1024 115 14
286 580 4
631 690 959413606
179 451 18
1001 372 7
81 31 599489763
145 409 485161783
258 944 62910963
794 326 2
1022 918 618502236
8 150 18
249 327 498902089
719 994 20
222 278 192964256
769 1020 3
685 470 624835734
876 593 15
1111 301 4
110 487 111276779
472 133 988446254
558 541 9
566 446 590814141
965 305 811954944
603 726 151704916
658 16 465721359
394 300 2
809 1020 632384325
83 111 18
20 200 14
351 646 18
425 83 417315803
861 785 19
214 295 19
232 667 681311174
490 793 7
51 885 18
682 890 12
877 892 250566584
868 895 917705281
1038 693 11
495 761 478008062
814 391 460864124
220 72 20
756 21 7
1040 875 4
18 582 278233593
600 49 20
847 706 190769993
93 847 19
587 533 4
1013 1101 854104380
182 711 8
721 994 258490768
57 149 372196627
347 53 3
782 158 242288299
547 421 18
750 859 288168679
144 345 133035067
783 277 82278615
694 970 622647610
18 367 12
1062 925 145530383
200 474 18
712 768 9
836 960 457586613
894 862 304720269
158 1072 5
308 353 19
939 1017 15
1072 146 18
675 486 12
893 683 19
1054 6 783629083
676 957 19
919 305 665824550
418 91 6
892 755 2
301 408 192076877
272 1003 157477507
972 637 809834110
438 1033 17
619 491 15
519 568 16
661 976 969032760
857 561 173580759
894 827 14
578 718 18
1043 893 8
582 539 724267288
421 702 347635195
960 126 136418109
439 913 392237381
471 1078 9
815 689 251636179
234 453 575979480
161 1056 15
449 232 20
436 962 6
982 1068 10
104 488 768332532
16 99 717616558
187 611 331676330
506 774 170104617
696 851 906601232
1048 935 10
429 794 959269753
1043 190 940366939
457 748 17
59 871 12
80 160 476826108
338 664 254788734
551 1040 10
453 304 17
252 363 66102339
232 153 142071131
693 823 18
493 817 9
606 864 16
575 692 15
842 887 111612353
562 88 230151626
1065 698 948482403
1050 126 92988150
255 907 2
962 473 278391613
5 797 3
571 650 531696273
1098 33 13
601 503 216123356
325 233 14
539 928 127566628
307 1097 9
201 711 953132395
679 628 610654578
845 394 918605521
33 871 808803464
1106 270 52019247
366 578 6
483 276 4
338 1090 670493004
594 204 59005756
238 206 4
824 872 2
868 15 145341531
244 701 13
1078 741 8
1099 482 2