10
247
1361956 1 1361956 1000000000
1 376140463 1000000000 376140463
762888636 1 762888636 1000000000
1 158176573 1000000000 158176573
9580639 1 9580639 1000000000
1 178509023 1000000000 178509023
841082556 1 841082556 1000000000
1 26389630 1000000000 26389630
925801173 1 925801173 1000000000
1 656585276 1000000000 656585276
403573724 1 403573724 1000000000
1 296231663 1000000000 296231663
520690250 1 520690250 1000000000
1 799313373 1000000000 799313373
614608449 1 614608449 1000000000
1 555253432 1000000000 555253432
528156707 1 528156707 1000000000
1 152040411 1000000000 152040411
37883251 1 37883251 1000000000
1 205461190 1000000000 205461190
785986539 1 785986539 1000000000
1 775142615 1000000000 775142615
555144413 1 555144413 1000000000
1 590064714 1000000000 590064714
489726670 1 489726670 1000000000
1 210461043 1000000000 210461043
29523792 1 29523792 1000000000
1 905203770 1000000000 905203770
118054687 1 118054687 1000000000
1 150625750 1000000000 150625750
271356543 1 271356543 1000000000
1 226102989 1000000000 226102989
807688148 1 807688148 1000000000
1 747545899 1000000000 747545899
675026050 1 675026050 1000000000
1 203959041 1000000000 203959041
104714246 1 104714246 1000000000
1 960570656 1000000000 960570656
674385237 1 674385237 1000000000
1 917826070 1000000000 917826070
197877364 1 197877364 1000000000
1 649320809 1000000000 649320809
795364952 1 795364952 1000000000
1 618524434 1000000000 618524434
717028607 1 717028607 1000000000
1 116584253 1000000000 116584253
85199311 1 85199311 1000000000
1 439133758 1000000000 439133758
792406062 1 792406062 1000000000
1 322205909 1000000000 322205909
654604898 1 654604898 1000000000
1 112541862 1000000000 112541862
711659178 1 711659178 1000000000
1 546812146 1000000000 546812146
6347420 1 6347420 1000000000
1 802439067 1000000000 802439067
26183360 1 26183360 1000000000
1 21890134 1000000000 21890134
141356141 1 141356141 1000000000
1 15765553 1000000000 15765553
181391331 1 181391331 1000000000
1 861562696 1000000000 861562696
155504810 1 155504810 1000000000
1 71055043 1000000000 71055043
334302762 1 334302762 1000000000
1 961242387 1000000000 961242387
245362314 1 245362314 1000000000
1 57772653 1000000000 57772653
957259212 1 957259212 1000000000
1 50562949 1000000000 50562949
15933737 1 15933737 1000000000
1 278265999 1000000000 278265999
628727977 1 628727977 1000000000
1 7731314 1000000000 7731314
238727431 1 238727431 1000000000
1 918128718 1000000000 918128718
569235395 1 569235395 1000000000
1 33386289 1000000000 33386289
17776007 1 17776007 1000000000
1 313816596 1000000000 313816596
258294463 1 258294463 1000000000
1 86041628 1000000000 86041628
226179699 1 226179699 1000000000
1 334102286 1000000000 334102286
164843367 1 164843367 1000000000
1 693163025 1000000000 693163025
161894772 1 161894772 1000000000
1 621233323 1000000000 621233323
853874984 1 853874984 1000000000
1 212243445 1000000000 212243445
473847709 1 473847709 1000000000
1 19473953 1000000000 19473953
616806550 1 616806550 1000000000
1 279393326 1000000000 279393326
422589151 1 422589151 1000000000
1 379641322 1000000000 379641322
214934245 1 214934245 1000000000
1 117470247 1000000000 117470247
738331540 1 738331540 1000000000
1 329898305 1000000000 329898305
778377584 1 778377584 1000000000
1 105563599 1000000000 105563599
781534199 1 781534199 1000000000
1 53667751 1000000000 53667751
228141365 1 228141365 1000000000
1 650633496 1000000000 650633496
669286311 1 669286311 1000000000
1 329000034 1000000000 329000034
33339989 1 33339989 1000000000
1 656697209 1000000000 656697209
851655466 1 851655466 1000000000
1 722349051 1000000000 722349051
827862934 1 827862934 1000000000
1 959846254 1000000000 959846254
211940198 1 211940198 1000000000
1 675059646 1000000000 675059646
846206434 1 846206434 1000000000
1 918392821 1000000000 918392821
206036264 1 206036264 1000000000
1 186976572 1000000000 186976572
398615495 1 398615495 1000000000
1 42621457 1000000000 42621457
9940127 1 9940127 1000000000
1 97371593 1000000000 97371593
574966007 1 574966007 1000000000
1 926989897 1000000000 926989897
927952095 1 927952095 1000000000
1 889741824 1000000000 889741824
472616392 1 472616392 1000000000
1 939048 1000000000 939048
734324576 1 734324576 1000000000
1 19955005 1000000000 19955005
463536819 1 463536819 1000000000
1 24537532 1000000000 24537532
497589119 1 497589119 1000000000
1 652840224 1000000000 652840224
764116951 1 764116951 1000000000
1 738895129 1000000000 738895129
264619514 1 264619514 1000000000
1 669333775 1000000000 669333775
675902581 1 675902581 1000000000
1 482898390 1000000000 482898390
784365687 1 784365687 1000000000
1 597378482 1000000000 597378482
645203571 1 645203571 1000000000
1 701772941 1000000000 701772941
534233339 1 534233339 1000000000
1 403607670 1000000000 403607670
698565083 1 698565083 1000000000
1 390041181 1000000000 390041181
933552501 1 933552501 1000000000
1 177019660 1000000000 177019660
622876764 1 622876764 1000000000
1 868495465 1000000000 868495465
416880435 1 416880435 1000000000
1 409872106 1000000000 409872106
817164486 1 817164486 1000000000
1 495370072 1000000000 495370072
990016105 1 990016105 1000000000
1 802316487 1000000000 802316487
593594000 1 593594000 1000000000
1 785696469 1000000000 785696469
424066479 1 424066479 1000000000
1 811932705 1000000000 811932705
371382612 1 371382612 1000000000
1 317078798 1000000000 317078798
153580929 1 153580929 1000000000
1 874225337 1000000000 874225337
246312015 1 246312015 1000000000
1 43914807 1000000000 43914807
960417728 1 960417728 1000000000
1 73019923 1000000000 73019923
305337827 1 305337827 1000000000
1 692611079 1000000000 692611079
402740014 1 402740014 1000000000
1 481951993 1000000000 481951993
538681111 1 538681111 1000000000
1 828022072 1000000000 828022072
578682611 1 578682611 1000000000
1 398405367 1000000000 398405367
348910355 1 348910355 1000000000
1 959854857 1000000000 959854857
454885917 1 454885917 1000000000
1 731924446 1000000000 731924446
878730919 1 878730919 1000000000
1 803482301 1000000000 803482301
677479193 1 677479193 1000000000
1 285567299 1000000000 285567299
494002116 1 494002116 1000000000
1 433664283 1000000000 433664283
464058173 1 464058173 1000000000
1 928987134 1000000000 928987134
600868095 1 600868095 1000000000
1 35193838 1000000000 35193838
535333440 1 535333440 1000000000
1 631806894 1000000000 631806894
323640595 1 323640595 1000000000
1 955992452 1000000000 955992452
275879358 1 275879358 1000000000
1 52922930 1000000000 52922930
442693213 1 442693213 1000000000
1 21462065 1000000000 21462065
934226103 1 934226103 1000000000
1 137061168 1000000000 137061168
488336992 1 488336992 1000000000
1 855991244 1000000000 855991244
904208143 1 904208143 1000000000
1 382491536 1000000000 382491536
799805760 1 799805760 1000000000
1 170554159 1000000000 170554159
267602189 1 267602189 1000000000
1 1289983 1000000000 1289983
961120585 1 961120585 1000000000
1 721500601 1000000000 721500601
638657246 1 638657246 1000000000
1 381525359 1000000000 381525359
55006312 1 55006312 1000000000
1 350536909 1000000000 350536909
311565330 1 311565330 1000000000
1 737321619 1000000000 737321619
366740911 1 366740911 1000000000
1 580439378 1000000000 580439378
815984411 1 815984411 1000000000
1 470680934 1000000000 470680934
54458068 1 54458068 1000000000
1 923478835 1000000000 923478835
185174227 1 185174227 1000000000
1 89858467 1000000000 89858467
678890928 1 678890928 1000000000
1 303356127 1000000000 303356127
854065141 1 854065141 1000000000
1 208600396 1000000000 208600396
436823489 1 436823489 1000000000
1 221710024 1000000000 221710024
47993505 1 47993505 1000000000
1 216540197 1000000000 216540197
106958250 1 106958250 1000000000
1 6209253 1000000000 6209253
801992666 1 801992666 1000000000
1 842044216 1000000000 842044216
109458608 1 109458608 1000000000
1 245504050 1000000000 245504050
60324618 1 60324618 1000000000
1 943436881 1000000000 943436881
14867006 1 14867006 1000000000
1 453081645 1000000000 453081645
669083514 1 669083514 1000000000
3
4 5 10 5
6 2 6 12
8 3 8 5
4
1 1 2 1
2 1 2 6
1 1 1 3
1 3 4 3
16
2 8 2 15
10 1 5 1
19 19 19 3
14 14 2 14
8 2 8 12
3 16 8 16
17 12 17 5
14 3 13 3
3 2 3 17
16 19 8 19
7 12 7 19
1 10 16 10
20 16 20 15
12 4 3 4
14 14 14 5
12 2 14 2
3
12387 4 18249 4
3874 5 11619 5
2881 6 16518 6
53
2335 42 2501 42
3170 1359 3170 3479
2963 146 2963 1706
1962 3282 492 3282
2996 1437 2996 828
392 154 392 3903
293 2717 293 1422
1448 3719 1727 3719
2772 3913 2772 1870
1036 1668 1895 1668
3323 704 2334 704
1674 3712 1674 3142
254 3645 254 1548
38 663 860 663
3530 724 779 724
2191 317 1843 317
289 943 289 1041
3265 3806 3265 3447
371 3891 3351 3891
394 3007 3549 3007
85 3630 3955 3630
2757 3377 2757 967
1932 440 1932 945
1538 627 1539 627
119 542 119 2930
640 834 1659 834
2705 2307 2705 1978
3674 746 3674 1022
2925 1830 2925 2271
1098 2778 513 2778
3987 2637 3987 1162
3656 2356 3575 2356
32 1151 32 3351
942 3431 942 1967
2008 3108 3338 3108
3754 3458 2384 3458
210 2946 1759 2946
222 947 222 2423
3507 1169 3507 414
2763 901 1656 901
3625 1411 538 1411
3596 1549 42 1549
3603 2837 3603 2292
1375 22 1375 597
3669 3349 485 3349
282 2000 282 54
2419 3789 2419 2901
3729 2128 2894 2128
1808 649 2422 649
2814 2311 1515 2311
2310 1452 2310 2936
520 601 3557 601
2225 2799 3009 2799
125
1361956 515255511 1361956 868371170
962029907 762888636 962029907 186969586
391320284 326402540 178159240 326402540
9580639 478547775 570870045 478547775
711932340 646139320 378079054 646139320
558212775 652502084 940563716 652502084
152845094 26389630 252702302 26389630
225076172 656585276 225076172 70301174
25505821 285845006 99473071 285845006
60358945 631265401 60358945 296231663
899374334 503003807 899374334 220520243
19141962 789204467 19141962 643215696
614608449 862077489 614608449 241710700
181457955 62985779 528156707 62985779
19580960 751354014 971856049 751354014
325400218 164556874 325400218 37883251
882264705 510301162 882264705 191031450
541089203 732553408 541089203 300206285
394947287 775142615 37700142 775142615
711865999 590064714 711865999 19344368
340245090 506507264 291962322 506507264
319774366 901329639 319774366 210461043
537850353 54248451 537850353 67960651
706091348 208399337 904237002 208399337
10443423 118054687 361107957 118054687
644505509 787147477 271356543 787147477
1738704 124143312 1738704 915479285
807688148 15306385 583502198 15306385
311769062 468916698 249580024 468916698
541326149 571854969 747075168 571854969
203959041 71582332 203959041 68546702
179252 671255574 960570656 671255574
244081265 648690127 244081265 216879205
500747398 670850119 500747398 917826070
607465477 971808535 607465477 792315663
202886504 530909771 202886504 627715320
795364952 160123324 795364952 742090491
931722414 717028607 931722414 781321609
186748390 338249948 933129461 338249948
799183828 688253174 799183828 85199311
320781208 585283937 538153867 585283937
887651011 346873463 937745614 346873463
70607994 322205909 563269129 322205909
26591041 112541862 26591041 702064956
591811799 243836201 122994444 243836201
407093144 738903070 407093144 546812146
760057058 650982038 669019775 650982038
527753129 593571254 527753129 408151175
26183360 798095826 26183360 401838298
657097617 141356141 657097617 60051922
928042087 135813789 928042087 916914658
181391331 662641626 366127331 662641626
394679452 656172587 394679452 866370406
432087162 966988426 146632055 966988426
324584999 71055043 242198491 71055043
118810478 961242387 118810478 305226977
919805248 798641856 927243615 798641856
267961710 563361442 267961710 57772653
249926339 101654817 134346560 101654817
86017544 427997030 86017544 361231637
904190150 15933737 427008301 15933737
4670279 628727977 4670279 428089053
734460159 10355456 734460159 955842796
238727431 844122577 4601215 844122577
69658577 88331385 710891651 88331385
861881308 781575053 861881308 153311298
758647537 33386289 592705877 33386289
54166876 63120179 313816596 63120179
394647783 559903614 394647783 167419595
114291594 184483001 114291594 86041628
833089385 805965466 833089385 490274940
41427013 434546644 203235253 434546644
8310540 164843367 837145250 164843367
705197151 161894772 705197151 989222148
611530246 576004270 611530246 580438543
426224854 75477465 426224854 853874984
167400058 634292501 487837018 634292501
748763261 635869581 748763261 425782009
60247481 19473953 961759624 19473953
474665037 279393326 474665037 53290126
962114145 961338088 426734514 961338088
331362734 800316994 331362734 379641322
292706073 793940438 978300694 793940438
555814401 703117346 555814401 218055245
81363856 738331540 381265748 738331540
748687940 778377584 748687940 72865407
584092822 745197264 585565787 745197264
781534199 46428518 730060974 46428518
869471669 399552959 65316801 399552959
842308403 472301826 842308403 520388909
650633496 11797961 650633496 375614428
927216002 70794457 329000034 70794457
28692073 489319889 28692073 19989498
656697209 5826930 939969171 5826930
638880286 632899804 638880286 496290714
876238365 366747062 876238365 10986040
125492448 827862934 675312237 827862934
196527246 211940198 196527246 837614476
955994234 856226313 199151352 856226313
284532758 766524816 284532758 846206434
133834588 87516989 615595147 87516989
68368376 818223248 695392392 818223248
186976572 597700485 186976572 726526818
248748593 836967876 42621457 836967876
50430256 24601206 374297195 24601206
368555281 750824260 368555281 97371593
706015273 500113736 706015273 612042474
458288770 761717669 458288770 93898861
928109197 927952095 801925649 927952095
979813072 822079387 472616392 822079387
182353949 380135770 705946372 380135770
734324576 68422528 165450314 68422528
52046927 57636099 52046927 50563302
684472131 702243861 684472131 260485676
24537532 55996754 24537532 681035380
367803781 230631038 652840224 230631038
57022143 72390980 57022143 490068759
738895129 688967556 608970028 688967556
586989327 588667695 22252477 588667695
821579723 61820978 821579723 857661294
986103990 675902581 525482385 675902581
954923103 784365687 954923103 270539261
37078839 671155532 584628514 671155532
65929086 185554051 65929086 645203571
356952178 237983450 356952178 440809145
205
207579013 1361956 628145517 1361956
883515281 376140463 186969586 376140463
326402540 762888636 98152103 762888636
158176573 127860890 158176573 61402893
570870045 9580639 646139320 9580639
484027667 178509023 61263305 178509023
558212775 841082556 940563716 841082556
26389630 496148000 26389630 579113529
837151741 925801173 70301174 925801173
285845006 656585276 902071051 656585276
727123763 403573724 9467291 403573724
296231663 899374334 296231663 631265401
798571511 520690250 491747710 520690250
643215696 799313373 789204467 799313373
162733265 614608449 456517317 614608449
555253432 181457955 555253432 806956092
751354014 528156707 158398860 528156707
743974603 152040411 458000643 152040411
164556874 37883251 882264705 37883251
205461190 167035009 205461190 877444310
300206285 785986539 732553408 785986539
132099861 775142615 896205951 775142615
457641319 555144413 19344368 555144413
590064714 909420688 590064714 506507264
55434271 489726670 793692317 489726670
901329639 210461043 537850353 210461043
614794872 29523792 570497240 29523792
905203770 904237002 905203770 706091348
337246325 118054687 307178253 118054687
896162464 150625750 644505509 150625750
1738704 271356543 865692963 271356543
226102989 122173998 226102989 593986004
583502198 807688148 468916698 807688148
468884929 747545899 620479532 747545899
541326149 675026050 747075168 675026050
203959041 491192255 203959041 191528802
101365768 104714246 179252 104714246
244081265 960570656 440998363 960570656
484916146 674385237 641913151 674385237
917826070 607465477 917826070 670850119
596079578 197877364 260773936 197877364
627715320 649320809 530909771 649320809
666130551 795364952 863834903 795364952
618524434 781321609 618524434 978767535
338249948 717028607 328373828 717028607
913989446 116584253 166308313 116584253
688253174 85199311 585283937 85199311
439133758 163916122 439133758 499892264
887651011 792406062 937745614 792406062
136611947 322205909 842842918 322205909
77623317 654604898 702064956 654604898
112541862 987809421 112541862 243836201
528855176 711659178 533456269 711659178
738903070 546812146 650982038 546812146
108056513 6347420 926891754 6347420
802439067 593571254 802439067 408151175
189607912 26183360 141352740 26183360
29895225 21890134 60051922 21890134
928042087 141356141 774860111 141356141
15765553 233605234 15765553 760106751
366127331 181391331 394679452 181391331
565366329 861562696 857043783 861562696
432087162 155504810 146632055 155504810
71055043 588455136 71055043 615622322
867602751 334302762 305226977 334302762
798641856 961242387 387771815 961242387
246358002 245362314 582417935 245362314
57772653 101654817 57772653 563361442
157356036 957259212 311362 957259212
361231637 50562949 427997030 50562949
573631434 15933737 744665832 15933737
278265999 428089053 278265999 564361783
734460159 628727977 467628531 628727977
645915809 7731314 619188796 7731314
4601215 238727431 88331385 238727431
918128718 742483647 918128718 870864063
153311298 569235395 781575053 569235395
692050545 33386289 91768488 33386289
295244438 17776007 54166876 17776007
313816596 234755062 313816596 394647783
968789408 258294463 969193611 258294463
184483001 86041628 833089385 86041628
4055061 226179699 122467278 226179699
334102286 203235253 334102286 41427013
950663220 164843367 210101196 164843367
976173645 693163025 989222148 693163025
611530246 161894772 12548914 161894772
621233323 376079537 621233323 274117328
75477465 853874984 634292501 853874984
691845672 212243445 648862019 212243445
425782009 473847709 635869581 473847709
19473953 198996647 19473953 420609637
673602225 616806550 53290126 616806550
961338088 279393326 782168754 279393326
970499969 422589151 416729353 422589151
379641322 793940438 379641322 800316994
730625184 214934245 394969667 214934245
218055245 117470247 703117346 117470247
85428660 738331540 29863284 738331540
329898305 72865407 329898305 153203339
745197264 778377584 703186338 778377584
53312703 105563599 498269224 105563599
730060974 781534199 399552959 781534199
53667751 333472874 53667751 182061002
520388909 228141365 472301826 228141365
430648519 650633496 904788126 650633496
57427980 669286311 927216002 669286311
329000034 420020835 329000034 28692073
921204712 33339989 431545624 33339989
939969171 656697209 638880286 656697209
634178419 851655466 611182709 851655466
722349051 366747062 722349051 10986040
933990134 827862934 779079809 827862934
575075189 959846254 837614476 959846254
856226313 211940198 911405559 211940198
675059646 269147577 675059646 662413804
766524816 846206434 87516989 846206434
330156387 918392821 507863435 918392821
68368376 206036264 695392392 206036264
186976572 900777793 186976572 295261852
249680306 398615495 248748593 398615495
24601206 42621457 163022340 42621457
691350512 9940127 445134161 9940127
97371593 706015273 97371593 750824260
57981855 574966007 279164578 574966007
93898861 926989897 761717669 926989897
314633892 927952095 692477849 927952095
889741824 979813072 889741824 936211524
380135770 472616392 459249086 472616392
830572585 939048 96448862 939048
165450314 734324576 52046927 734324576
19955005 981553561 19955005 695371487
260485676 463536819 702243861 463536819
148656432 24537532 591003107 24537532
322888734 497589119 367803781 497589119
652840224 162019948 652840224 57022143
832688674 764116951 667023642 764116951
608970028 738895129 588667695 738895129
528972253 264619514 719217137 264619514
669333775 61820978 669333775 857661294
634910094 675902581 542817957 675902581
9719147 482898390 270539261 482898390
671155532 784365687 688620652 784365687
597378482 69453403 597378482 479234012
185554051 645203571 356952178 645203571
459021407 701772941 728536399 701772941
861910961 534233339 4860789 534233339
403607670 956846681 403607670 888331741
788094556 698565083 27652513 698565083
971368734 390041181 488312298 390041181
42022230 933552501 5127853 933552501
177019660 127094564 177019660 125553578
785511732 622876764 719103542 622876764
71047394 868495465 219485654 868495465
623810827 416880435 30920283 416880435
409872106 49668790 409872106 129735006
1915245 817164486 457827993 817164486
804626056 495370072 600640480 495370072
920192931 990016105 527093991 990016105
802316487 850368910 802316487 274625656
560686379 593594000 756056853 593594000
981626898 785696469 855680793 785696469
56480628 424066479 942689 424066479
811932705 720045104 811932705 166168414
856995800 371382612 54101850 371382612
938805799 317078798 108434006 317078798
331493338 153580929 873825785 153580929
874225337 289217185 874225337 964075734
939356576 246312015 907070973 246312015
197307791 43914807 482383793 43914807
586642610 960417728 561143174 960417728
73019923 157495277 73019923 931392396
45552884 305337827 769426421 305337827
790194362 692611079 133848069 692611079
982938081 402740014 34562818 402740014
481951993 168162723 481951993 245478801
810120201 538681111 229213213 538681111
597649208 828022072 914827891 828022072
933450445 578682611 244541450 578682611
398405367 427200342 398405367 37570521
216365144 348910355 134311095 348910355
238506304 959854857 601378785 959854857
927830496 454885917 287122784 454885917
731924446 846345756 731924446 29524922
145801758 878730919 21561574 878730919
968637228 803482301 824510072 803482301
732757003 677479193 537352811 677479193
285567299 283077648 285567299 694307954
377520604 494002116 511692849 494002116
29664505 433664283 640872739 433664283
411223102 464058173 10845364 464058173
928987134 646758353 928987134 751217311
406101461 600868095 6464517 600868095
627018186 35193838 437036821 35193838
939271923 535333440 839153513 535333440
631806894 938876931 631806894 299911110
930487701 323640595 204781873 323640595
30932836 955992452 63622978 955992452
124689826 275879358 531397339 275879358
52922930 553565899 52922930 362554319
645375334 442693213 510833514 442693213
896492976 21462065 860769251 21462065
8411212 934226103 12882433 934226103
137061168 28640597 137061168 507745925
146145755 488336992 228485318 488336992
250
1 1 3 1
2 2 2 3
1 4 3 4
2 5 2 6
1 7 3 7
2 8 2 9
1 10 3 10
2 11 2 12
1 13 3 13
2 14 2 15
1 16 3 16
2 17 2 18
1 19 3 19
2 20 2 21
1 22 3 22
2 23 2 24
1 25 3 25
2 26 2 27
1 28 3 28
2 29 2 30
1 31 3 31
2 32 2 33
1 34 3 34
2 35 2 36
1 37 3 37
2 38 2 39
1 40 3 40
2 41 2 42
1 43 3 43
2 44 2 45
1 46 3 46
2 47 2 48
1 49 3 49
2 50 2 51
1 52 3 52
2 53 2 54
1 55 3 55
2 56 2 57
1 58 3 58
2 59 2 60
1 61 3 61
2 62 2 63
1 64 3 64
2 65 2 66
1 67 3 67
2 68 2 69
1 70 3 70
2 71 2 72
1 73 3 73
2 74 2 75
1 76 3 76
2 77 2 78
1 79 3 79
2 80 2 81
1 82 3 82
2 83 2 84
1 85 3 85
2 86 2 87
1 88 3 88
2 89 2 90
1 91 3 91
2 92 2 93
1 94 3 94
2 95 2 96
1 97 3 97
2 98 2 99
1 100 3 100
2 101 2 102
1 103 3 103
2 104 2 105
1 106 3 106
2 107 2 108
1 109 3 109
2 110 2 111
1 112 3 112
2 113 2 114
1 115 3 115
2 116 2 117
1 118 3 118
2 119 2 120
1 121 3 121
2 122 2 123
1 124 3 124
2 125 2 126
1 127 3 127
2 128 2 129
1 130 3 130
2 131 2 132
1 133 3 133
2 134 2 135
1 136 3 136
2 137 2 138
1 139 3 139
2 140 2 141
1 142 3 142
2 143 2 144
1 145 3 145
2 146 2 147
1 148 3 148
2 149 2 150
1 151 3 151
2 152 2 153
1 154 3 154
2 155 2 156
1 157 3 157
2 158 2 159
1 160 3 160
2 161 2 162
1 163 3 163
2 164 2 165
1 166 3 166
2 167 2 168
1 169 3 169
2 170 2 171
1 172 3 172
2 173 2 174
1 175 3 175
2 176 2 177
1 178 3 178
2 179 2 180
1 181 3 181
2 182 2 183
1 184 3 184
2 185 2 186
1 187 3 187
2 188 2 189
1 190 3 190
2 191 2 192
1 193 3 193
2 194 2 195
1 196 3 196
2 197 2 198
1 199 3 199
2 200 2 201
1 202 3 202
2 203 2 204
1 205 3 205
2 206 2 207
1 208 3 208
2 209 2 210
1 211 3 211
2 212 2 213
1 214 3 214
2 215 2 216
1 217 3 217
2 218 2 219
1 220 3 220
2 221 2 222
1 223 3 223
2 224 2 225
1 226 3 226
2 227 2 228
1 229 3 229
2 230 2 231
1 232 3 232
2 233 2 234
1 235 3 235
2 236 2 237
1 238 3 238
2 239 2 240
1 241 3 241
2 242 2 243
1 244 3 244
2 245 2 246
1 247 3 247
2 248 2 249
1 250 3 250
2 251 2 252
1 253 3 253
2 254 2 255
1 256 3 256
2 257 2 258
1 259 3 259
2 260 2 261
1 262 3 262
2 263 2 264
1 265 3 265
2 266 2 267
1 268 3 268
2 268 2 270
1 271 3 271
2 272 2 273
1 274 3 274
2 275 2 276
1 277 3 277
2 278 2 279
1 280 3 280
2 281 2 282
1 283 3 283
2 284 2 285
1 286 3 286
2 287 2 288
1 289 3 289
2 290 2 291
1 292 3 292
2 293 2 294
1 295 3 295
2 296 2 297
1 298 3 298
2 299 2 300
1 301 3 301
2 302 2 303
1 304 3 304
2 305 2 306
1 307 3 307
2 308 2 309
1 310 3 310
2 311 2 312
1 313 3 313
2 314 2 315
1 316 3 316
2 317 2 318
1 319 3 319
2 320 2 321
1 322 3 322
2 323 2 324
1 325 3 325
2 326 2 327
1 328 3 328
2 329 2 330
1 331 3 331
2 332 2 333
1 334 3 334
2 335 2 336
1 337 3 337
2 338 2 339
1 340 3 340
2 341 2 342
1 343 3 343
2 344 2 345
1 346 3 346
2 347 2 348
1 349 3 349
2 350 2 351
1 352 3 352
2 353 2 354
1 355 3 355
2 356 2 357
1 358 3 358
2 359 2 360
1 361 3 361
2 362 2 363
1 364 3 364
2 365 2 366
1 367 3 367
2 368 2 369
1 370 3 370
2 371 2 372
1 373 3 373
2 373 2 374
250
1361956 628145517 1361956 207579013
186969586 376140463 883515281 376140463
762888636 98152103 762888636 326402540
127860890 158176573 61402893 158176573
9580639 646139320 9580639 570870045
61263305 178509023 484027667 178509023
841082556 940563716 841082556 558212775
496148000 26389630 579113529 26389630
925801173 70301174 925801173 837151741
902071051 656585276 285845006 656585276
403573724 9467291 403573724 727123763
899374334 296231663 631265401 296231663
520690250 491747710 520690250 798571511
789204467 799313373 643215696 799313373
614608449 456517317 614608449 162733265
181457955 555253432 806956092 555253432
528156707 158398860 528156707 751354014
458000643 152040411 743974603 152040411
37883251 882264705 37883251 164556874
167035009 205461190 877444310 205461190
785986539 732553408 785986539 300206285
896205951 775142615 132099861 775142615
555144413 19344368 555144413 457641319
909420688 590064714 506507264 590064714
489726670 793692317 489726670 55434271
537850353 210461043 901329639 210461043
29523792 570497240 29523792 614794872
904237002 905203770 706091348 905203770
118054687 307178253 118054687 337246325
644505509 150625750 896162464 150625750
271356543 865692963 271356543 1738704
122173998 226102989 593986004 226102989
807688148 468916698 807688148 583502198
620479532 747545899 468884929 747545899
675026050 747075168 675026050 541326149
491192255 203959041 191528802 203959041
104714246 179252 104714246 101365768
440998363 960570656 244081265 960570656
674385237 641913151 674385237 484916146
607465477 917826070 670850119 917826070
197877364 260773936 197877364 596079578
530909771 649320809 627715320 649320809
795364952 863834903 795364952 666130551
781321609 618524434 978767535 618524434
717028607 328373828 717028607 338249948
166308313 116584253 913989446 116584253
85199311 585283937 85199311 688253174
163916122 439133758 499892264 439133758
792406062 937745614 792406062 887651011
842842918 322205909 136611947 322205909
654604898 702064956 654604898 77623317
987809421 112541862 243836201 112541862
711659178 533456269 711659178 528855176
650982038 546812146 738903070 546812146
6347420 926891754 6347420 108056513
593571254 802439067 408151175 802439067
26183360 141352740 26183360 189607912
60051922 21890134 29895225 21890134
141356141 774860111 141356141 928042087
233605234 15765553 760106751 15765553
181391331 394679452 181391331 366127331
857043783 861562696 565366329 861562696
155504810 146632055 155504810 432087162
588455136 71055043 615622322 71055043
334302762 305226977 334302762 867602751
387771815 961242387 798641856 961242387
245362314 582417935 245362314 246358002
101654817 57772653 563361442 57772653
957259212 311362 957259212 157356036
427997030 50562949 361231637 50562949
15933737 744665832 15933737 573631434
428089053 278265999 564361783 278265999
628727977 467628531 628727977 734460159
619188796 7731314 645915809 7731314
238727431 88331385 238727431 4601215
742483647 918128718 870864063 918128718
569235395 781575053 569235395 153311298
91768488 33386289 692050545 33386289
17776007 54166876 17776007 295244438
234755062 313816596 394647783 313816596
258294463 969193611 258294463 968789408
833089385 86041628 184483001 86041628
226179699 122467278 226179699 4055061
203235253 334102286 41427013 334102286
164843367 210101196 164843367 950663220
989222148 693163025 976173645 693163025
161894772 12548914 161894772 611530246
376079537 621233323 274117328 621233323
853874984 634292501 853874984 75477465
648862019 212243445 691845672 212243445
473847709 635869581 473847709 425782009
198996647 19473953 420609637 19473953
616806550 53290126 616806550 673602225
782168754 279393326 961338088 279393326
422589151 416729353 422589151 970499969
793940438 379641322 800316994 379641322
214934245 394969667 214934245 730625184
703117346 117470247 218055245 117470247
738331540 29863284 738331540 85428660
72865407 329898305 153203339 329898305
778377584 703186338 778377584 745197264
498269224 105563599 53312703 105563599
781534199 399552959 781534199 730060974
333472874 53667751 182061002 53667751
228141365 472301826 228141365 520388909
904788126 650633496 430648519 650633496
669286311 927216002 669286311 57427980
420020835 329000034 28692073 329000034
33339989 431545624 33339989 921204712
638880286 656697209 939969171 656697209
851655466 611182709 851655466 634178419
366747062 722349051 10986040 722349051
827862934 779079809 827862934 933990134
837614476 959846254 575075189 959846254
211940198 911405559 211940198 856226313
269147577 675059646 662413804 675059646
846206434 87516989 846206434 766524816
507863435 918392821 330156387 918392821
206036264 695392392 206036264 68368376
900777793 186976572 295261852 186976572
398615495 248748593 398615495 249680306
163022340 42621457 24601206 42621457
9940127 445134161 9940127 691350512
706015273 97371593 750824260 97371593
574966007 279164578 574966007 57981855
761717669 926989897 93898861 926989897
927952095 692477849 927952095 314633892
979813072 889741824 936211524 889741824
472616392 459249086 472616392 380135770
96448862 939048 830572585 939048
734324576 52046927 734324576 165450314
981553561 19955005 695371487 19955005
463536819 702243861 463536819 260485676
591003107 24537532 148656432 24537532
497589119 367803781 497589119 322888734
162019948 652840224 57022143 652840224
764116951 667023642 764116951 832688674
588667695 738895129 608970028 738895129
264619514 719217137 264619514 528972253
61820978 669333775 857661294 669333775
675902581 542817957 675902581 634910094
270539261 482898390 9719147 482898390
784365687 688620652 784365687 671155532
69453403 597378482 479234012 597378482
645203571 356952178 645203571 185554051
728536399 701772941 459021407 701772941
534233339 4860789 534233339 861910961
956846681 403607670 888331741 403607670
698565083 27652513 698565083 788094556
488312298 390041181 971368734 390041181
933552501 5127853 933552501 42022230
127094564 177019660 125553578 177019660
622876764 719103542 622876764 785511732
219485654 868495465 71047394 868495465
416880435 30920283 416880435 623810827
49668790 409872106 129735006 409872106
817164486 457827993 817164486 1915245
600640480 495370072 804626056 495370072
990016105 527093991 990016105 920192931
850368910 802316487 274625656 802316487
593594000 756056853 593594000 560686379
855680793 785696469 981626898 785696469
424066479 942689 424066479 56480628
720045104 811932705 166168414 811932705
371382612 54101850 371382612 856995800
108434006 317078798 938805799 317078798
153580929 873825785 153580929 331493338
289217185 874225337 964075734 874225337
246312015 907070973 246312015 939356576
482383793 43914807 197307791 43914807
960417728 561143174 960417728 586642610
157495277 73019923 931392396 73019923
305337827 769426421 305337827 45552884
133848069 692611079 790194362 692611079
402740014 34562818 402740014 982938081
168162723 481951993 245478801 481951993
538681111 229213213 538681111 810120201
914827891 828022072 597649208 828022072
578682611 244541450 578682611 933450445
427200342 398405367 37570521 398405367
348910355 134311095 348910355 216365144
601378785 959854857 238506304 959854857
454885917 287122784 454885917 927830496
846345756 731924446 29524922 731924446
878730919 21561574 878730919 145801758
824510072 803482301 968637228 803482301
677479193 537352811 677479193 732757003
283077648 285567299 694307954 285567299
494002116 511692849 494002116 377520604
640872739 433664283 29664505 433664283
464058173 10845364 464058173 411223102
646758353 928987134 751217311 928987134
600868095 6464517 600868095 406101461
437036821 35193838 627018186 35193838
535333440 839153513 535333440 939271923
938876931 631806894 299911110 631806894
323640595 204781873 323640595 930487701
63622978 955992452 30932836 955992452
275879358 531397339 275879358 124689826
553565899 52922930 362554319 52922930
442693213 510833514 442693213 645375334
860769251 21462065 896492976 21462065
934226103 12882433 934226103 8411212
28640597 137061168 507745925 137061168
488336992 228485318 488336992 146145755
839054836 855991244 707044926 855991244
904208143 81298421 904208143 535528179
319887184 382491536 440014617 382491536
799805760 385345347 799805760 62538568
194832567 170554159 141525951 170554159
267602189 713944949 267602189 372491549
599123567 1289983 112956318 1289983
961120585 416925247 961120585 936634693
54563633 721500601 302152072 721500601
638657246 644791906 638657246 141695319
18058216 381525359 513726605 381525359
55006312 964247040 55006312 551427632
373822890 350536909 612870932 350536909
311565330 866505538 311565330 990863022
774991350 737321619 823396416 737321619
366740911 899993388 366740911 519996074
687233327 580439378 610624385 580439378
815984411 844432063 815984411 169653814
73310040 470680934 543629944 470680934
54458068 394623567 54458068 660900120
54755089 923478835 259728656 923478835
185174227 844878631 185174227 236365445
604051154 89858467 146545625 89858467
678890928 358418266 678890928 487186722
932514406 303356127 937642151 303356127
854065141 638634988 854065141 681824055
256680105 208600396 248579435 208600396
436823489 407428385 436823489 292582197
387896709 221710024 649145680 221710024
47993505 23825187 47993505 961817706
312450089 216540197 381666329 216540197
106958250 721414362 106958250 761654274
312069516 6209253 649230265 6209253
801992666 650585863 801992666 979495489
423755553 842044216 582637619 842044216
109458608 277976483 109458608 29480958
51133915 245504050 925786548 245504050
60324618 33521526 60324618 91277410
707094884 943436881 432878830 943436881
14867006 53105658 14867006 2412258
444935064 453081645 648485303 453081645
669083514 423502705 669083514 5213562
212256840 340158849 916432865 340158849
503676768 449655108 503676768 465186603
21165868 623243354 362295899 623243354


