818 301
1 374
374 707
374 81
374 163
81 552
707 40
163 49
81 4
552 537
552 231
49 700
81 576
81 679
4 654
231 192
231 762
81 123
707 595
679 386
231 620
192 108
707 492
679 535
231 79
492 413
535 211
163 446
374 153
211 184
374 587
707 272
576 669
108 451
184 495
374 639
192 483
483 781
184 366
576 333
669 778
231 605
700 716
374 55
81 210
231 239
595 784
537 135
366 305
366 809
707 13
79 470
192 15
595 445
451 116
587 770
305 524
700 230
13 713
184 589
770 651
272 790
305 808
535 114
116 115
333 214
192 202
108 414
413 128
445 345
230 742
492 689
470 397
605 543
1 23
123 672
55 538
762 118
620 107
535 136
445 260
116 368
386 348
211 635
192 765
184 78
538 441
55 82
163 52
672 370
374 616
713 804
107 287
616 604
495 261
669 670
535 121
52 813
414 802
595 248
114 603
781 189
4 794
333 421
348 645
413 349
128 408
421 617
366 675
1 615
441 30
13 57
79 170
214 697
397 361
15 371
57 657
808 103
239 54
248 667
214 521
287 360
115 546
128 76
261 297
524 439
184 692
163 549
54 191
189 72
107 112
445 402
78 98
495 787
521 67
112 412
790 507
595 280
72 104
121 146
370 24
108 48
30 763
421 728
116 8
349 488
4 484
654 710
163 708
104 358
184 427
76 377
82 466
809 788
345 315
605 105
108 338
191 59
615 375
639 526
305 673
689 243
52 479
108 738
657 519
107 77
202 430
439 14
639 39
488 730
770 307
413 563
813 53
79 201
742 442
78 226
543 310
310 134
333 350
616 185
107 583
248 337
576 503
1 465
82 561
280 771
170 685
349 806
1 666
345 426
350 380
184 238
192 637
689 236
261 754
657 409
236 111
115 19
153 6
368 158
697 215
808 522
358 404
765 205
673 662
280 661
185 190
483 702
809 12
670 792
210 586
315 712
615 93
368 154
260 688
81 330
361 60
77 331
105 629
808 87
495 436
163 157
52 84
201 212
639 499
654 298
654 417
154 814
239 329
402 527
104 405
637 618
728 423
307 739
669 523
499 270
49 581
48 510
716 65
128 142
212 753
19 801
192 761
712 241
441 664
310 783
8 529
111 328
30 80
374 749
128 696
716 607
427 268
361 264
358 318
170 129
484 35
784 560
637 257
202 443
184 367
615 269
563 309
54 512
790 221
241 815
305 796
191 399
586 392
52 95
121 798
700 249
430 381
466 325
697 624
792 113
708 150
801 56
189 511
576 133
742 396
52 578
337 63
269 204
329 384
59 58
787 266
189 228
154 288
814 737
307 464
39 206
543 332
392 600
350 735
442 611
158 694
243 26
84 623
427 388
692 363
607 496
510 643
243 378
524 818
121 320
318 695
215 506
146 569
243 7
129 680
307 532
672 216
446 596
309 718
226 720
142 400
492 602
76 219
510 276
713 504
363 590
818 597
384 274
529 73
65 551
561 85
215 726
783 340
662 567
72 677
40 663
561 534
202 42
42 435
624 709
551 428
561 473
78 291
201 676
105 755
670 722
680 450
184 539
67 772
80 245
1 152
499 326
288 398
578 100
297 717
617 180
436 143
442 463
191 585
280 382
358 149
818 344
445 45
280 817
561 20
730 777
118 515
735 373
676 21
443 741
561 327
809 706
58 691
713 500
730 477
814 746
600 724
488 812
386 544
718 354
328 628
753 734
320 151
375 36
230 267
30 613
287 448
423 640
651 420
679 553
377 649
790 440
412 83
717 131
707 731
754 119
777 364
274 469
348 598
666 528
611 582
202 497
170 203
464 286
264 658
717 341
49 564
129 237
42 182
618 432
753 690
796 462
80 299
761 732
77 355
77 303
245 10
713 455
386 459
111 406
134 668
6 32
291 376
146 198
770 494
269 11
812 300
581 186
675 807
708 43
515 285
792 94
118 324
446 683
464 647
427 130
753 577
538 317
366 693
576 99
551 415
398 356
118 498
135 159
93 353
499 682
39 491
583 177
291 786
266 174
523 641
770 51
236 457
717 759
603 383
794 311
417 681
717 438
441 636
677 779
151 342
605 164
361 570
578 339
408 336
532 456
597 251
180 608
303 550
457 748
297 797
375 816
257 308
443 773
356 584
231 572
228 178
76 650
658 101
81 304
99 343
182 176
376 429
272 218
443 37
237 259
42 648
549 335
690 144
668 678
83 224
572 509
57 38
645 282
713 747
52 631
515 686
456 795
708 208
150 531
649 240
317 545
798 196
363 312
288 513
477 687
503 453
763 714
80 122
58 609
360 520
376 621
259 379
494 633
773 431
807 591
371 557
349 434
604 411
190 573
812 505
572 803
662 805
523 390
285 34
687 610
795 760
65 314
107 725
669 225
304 407
13 775
546 619
243 625
763 733
597 277
633 138
804 574
189 476
538 74
628 28
15 652
182 776
32 516
28 568
245 622
274 70
73 799
600 271
609 703
103 478
503 365
119 653
760 234
667 684
436 162
399 632
402 767
236 774
353 273
596 44
453 68
95 117
174 698
405 422
788 701
609 601
583 97
668 780
494 782
451 751
693 490
749 64
543 183
128 489
257 2
308 471
538 258
415 110
802 246
224 579
249 472
692 223
422 127
632 793
413 244
456 29
259 96
54 444
780 262
97 480
430 646
456 16
683 31
308 90
224 493
266 3
239 756
509 566
650 518
94 750
81 644
54 736
196 514
653 301
696 740
37 418
761 141
806 195
587 744
586 460
176 145
307 548
53 536
224 46
535 71
563 254
805 475
117 296
716 179
429 359
484 61
100 102
669 197
417 704
336 220
455 235
513 50
384 62
344 721
491 321
672 279
450 89
808 369
647 410
611 166
469 27
60 293
248 416
694 169
105 160
28 468
782 217
324 789
548 227
778 766
407 213
377 517
273 715
619 229
548 155
309 474
788 467
441 165
468 525
619 323
529 461
82 292
693 322
279 454
489 634
49 284
297 92
640 723
396 106
643 389
36 729
777 671
99 394
443 558
52 385
716 575
652 253
309 232
669 395
607 86
505 222
578 275
802 175
457 66
36 502
97 362
766 642
165 571
426 22
793 727
8 424
376 743
751 580
323 656
251 173
48 433
502 638
569 391
261 594
812 757
60 126
423 745
507 660
468 319
660 283
600 800
715 233
165 764
697 758
233 559
261 530
130 501
175 172
106 120
96 193
407 458
567 306
429 352
581 630
248 393
680 242
222 18
504 167
308 699
729 171
790 263
134 606
264 140
111 346
153 265
664 148
67 69
227 659
51 387
399 655
36 482
121 91
414 209
63 556
787 25
97 542
246 199
478 295
7 452
521 752
718 540
28 137
174 302
185 147
394 785
267 252
676 5
573 33
704 9
670 541
378 593
93 47
813 565
117 351
529 486
727 17
633 181
537 449
19 401
178 626
803 289
409 811
574 41
666 334
517 357
344 705
626 719
571 168
411 554
95 109
203 674
786 200
100 588
120 437
24 711
722 485
590 88
637 281
773 194
549 403
642 156
169 207
728 425
520 612
510 278
685 132
573 533
513 139
333 250
452 614
471 347
45 791
158 592
644 161
804 547
162 810
150 562
162 768
572 419
793 290
207 256
595 599
443 316
287 372
172 247
502 447
146 188
497 313
234 187
711 294
83 481
371 555
234 769
42 508
254 255
534 124
659 665
286 75
155 487
491 627
774 125
407902355 906715443 518918932 438175495 820328009 401517982 585635349 429058312 503828768 829589598 793101171 913177848 348538690 177848799 178452488 514250629 962210778 601925556 132421364 1053877701 862277017 746536722 779819034 743894958 708103476 547688275 178235038 935275163 687752163 264207475 630607726 652893133 723745251 179384726 636174262 391252712 275623158 974822272 397874025 139117682 961734366 479523611 484160447 222424152 187753446 754079733 88360369 671064169 479168857 813726400 254126207 182889176 157477896 759584720 255886379 53642430 793175752 138707360 18737148 188344470 297877746 196574030 1062303996 78378175 646178018 357704474 599273594 450027005 162014840 746925290 263858824 215167481 435394970 12135625 478774397 535472572 1024751792 261173604 862014325 967937080 199432998 858451596 231111372 576299200 648182766 408680375 499714727 787460490 826167291 485919358 507711083 328769076 932031687 369453344 186114884 500563516 965852879 1041089790 24440480 381670279 531894289 189675805 135359665 223104219 386555540 771773607 1064226542 143136869 361857760 915879274 974760594 568051252 108258946 603927128 1021753116 122239675 507677322 434116101 657841357 632074579 389783053 1054566701 53531437 989613751 360981667 46812459 1040863111 277365638 862792937 218359426 138462056 490340037 900830976 311842648 500902692 265678938 666266381 344607222 917236817 20601746 533249975 102959945 512607306 245283228 727855276 454997348 900122285 466955275 593847580 1039362556 413527006 1032519512 677258812 772938987 822423425 193248606 113509829 103181998 759709444 451104733 53908595 710186727 557594643 543175415 247539846 511467227 238647074 982529973 588756036 74886132 325121510 606131843 114928756 39197248 98417116 236589488 969866981 279488241 824595137 572418032 153688293 817162972 1060759832 749295322 197590474 180086010 149019816 793898345 107834733 876106985 233960187 453439103 940415658 505390443 361207264 844301149 235041250 723609318 910860777 328957485 5205881 770038243 111985902 727428217 367232600 256903568 891907208 242104753 282596971 482211390 142951575 1011065256 45052708 1044729827 135349693 153662231 144013814 351813785 199611360 813900313 799062236 18958109 891776172 252914350 17966288 277193040 239265295 87245624 915726420 346343098 321928379 18276097 377229804 553087746 565244584 822853810 940034721 825245815 294681999 498785501 799014016 930927243 887375215 744868981 588644633 314839123 4993804 153669457 99135489 753364744 456248939 960061101 1031603536 16829576 403205464 354963368 761550884 161929686 344814048 723453383 731423004 388437398 34117847 153269617 482267357 231462546 361519188 793785968 946157201 202860087 540200496 706766454 893711971 956738328 258129546 346299286 494866436 978445163 353018437 46737095 182613289 313061255 937739656 328492645 186888203 670510188 196408894 728131760 740563430 832691771 294109844 372776522 808362362 247966394 1073039230 299867325 708256141 75637713 861867826 4813043 35407719 606396943 103907243 29229500 552012116 427503398 287365415 924811851 84520230 554549355 325895337 740979897 1050762928 643596631 52425336 699645057 330552908 170126857 88918174 804012291 208768854 278396353 240197994 413016066 662015663 933698918 706025967 560787493 906279227 893139457 743075970 504828793 541932131 494459712 145453888 313825773 296188564 821743092 322862726 905425877 215360958 320396947 680692599 460043368 675660245 673424311 1040338553 95921218 843928916 463952029 435217848 551248867 1030528437 245909415 873109410 611343917 344905210 770000090 1032397162 501959402 390597927 806893665 292296069 584679748 1041730758 1009989896 213961263 723769931 111497058 933508802 249288679 323756915 134481676 1016182052 563881967 112075027 787493849 941430247 162304717 297804007 571492961 815887210 1052741325 475176078 238381634 871566125 198471293 198142989 446276763 765605975 393228079 226068555 86069906 624361009 333862778 145808787 647756750 611623593 395437497 959163925 520146174 93903057 488132235 826082405 699604560 697957213 732498769 68236794 432015866 376002344 658389171 401470896 1042092725 1026655663 148555036 544405063 770431549 681138068 1053601593 14327009 1018554323 318590748 887837822 372851592 380665530 616049330 81285025 700189606 83428541 442302306 239003421 183255179 433715368 318235487 924093361 300632555 84211915 105949310 333080286 162836061 265673082 589833912 936900972 39822813 26463119 360257196 761383397 190561355 732926694 884571163 370483992 364020714 503565536 437723242 857334424 1044961249 51660513 515644707 358700859 1846974 609281235 34305652 904343451 243629294 374380448 937543086 905017497 393553734 219636667 517338055 122563541 767100285 407959448 511247321 1016647222 456553647 127128112 764898722 24354408 455965148 916552062 7604226 986534745 1014461542 27476228 521110399 253487804 734617751 560865351 593720516 379717511 636561945 801216846 530640669 866869364 303468156 327495463 745910013 315408003 66883508 353102946 524932217 321260406 641595033 441579925 679292363 379711571 210855269 188597206 430674383 976323558 772241976 501232452 334088841 907315517 122192279 179597694 503779229 638697002 618313961 685654058 583798997 968538565 358260985 845963120 389812383 212556519 63004791 815203452 148147853 650659503 966801015 268525568 332136915 612529921 157514993 485995695 22258636 118610178 546388799 665910723 232180341 750484382 34195618 277685624 389698288 822857219 675741373 1012353935 857512963 890990115 261913623 813898700 756551831 264931125 679016093 393229432 754893369 637943860 832839199 749116640 85857180 721631838 981470927 286870483 679310101 142679991 222942149 123977256 152904990 789168516 22411645 403545398 507027155 238044880 894742615 499643739 310734968 886237930 831618838 967539830 443629553 425216997 841909602 796813420 845599561 166906135 426495558 703485350 84421420 81621403 165655218 651410833 963816812 949846735 683494394 192052509 696082304 742684375 135296598 548793151 1073262848 262742807 956228448 930414448 1056003626 867264189 101235865 883918891 770355808 713648437 357094884 97612146 807719592 266922162 850522120 1022270282 47708203 961648812 38996787 352665659 595047094 240095325 445925746 507440081 502336316 146295107 108454202 304939293 49004114 485141921 802660322 269275445 101123762 168867581 833420327 17088943 69236665 308124835 306526374 610599722 831186920 458166817 629937765 65624006 810969959 904730058 390436683 267708839 244047485 252235571 491737252 601272693 745406489 125730232 299945374 839347423 180001869 879916792 902627790 409576724 15255245 127186261 448777131 478790984 459842932 526349941 897484562 266256693 568707776 1062595012 405450689 470338455 92610641 809823984 343708636 923933871 925294958 142959723 101291627 1068517569 631383424 473400812 75465177 25241238 604732052 361224942 1038510710 558712315 938381277 887862576 954179830 826799680 261386288 962740020 1055405297 759979194 540822663 817208000 781551457 522328897 744642175 800657247 903376167 716801715 838511322 847923425 876208518 40725871 11881469 617653719 85903526 54652378 943402098 301831704 839172626 958749918 779012456 1032653119 214174523 187776102 1034802478 591719722 835678707 266813923 990802364 527678588 846321394 158624970 346225450 1060347164 655442005 166669588 397763126 950537909 695139354 1066932668 520787651 188688692 920900261 689551173 690160213 133163853 983845182 835243570 376869526 24877302 1073673360 904089995 263771091 615393769 211508012 785569119 337025919 949864486 582707204 124294460 796345007 115924591 729509104 404884152 414970013 737785547 152155437 191206380 939455782 256059652 286107608 700721652 349516620 58972457 781875832 238528369 747576244 251823629 750449522 40181511 812988201 466708422 680344722 47890911 738836759 269164078 730482057 726783526 323670545 236334949 767800937 183221643 955161163 484513357 2486826 544574405 749153313 942072076 515254569 1051077899 22992526 145350542 718633892 408820890 997887926 74998273 226307135 887597875 656043868 925435735 25256578 204952987 374716780 840833992 97549656 187443993 125925491 616793933 934442386 1070482427 862529570
197
2 356 356 60092368
3 239
3 671
1 294
1 329
2 572 572 444962543
2 48 48 632093498
2 10 10 495140972
2 552 552 943290528
1 152
1 29
2 304 304 191390750
3 14
2 808 808 462027388
1 418
1 155
1 397
3 782
2 232 232 526057010
2 592 592 692632234
1 798
1 136
1 319
1 268
1 373
2 352 352 222313424
3 15
3 596
2 249 249 556346818
2 338 338 73187261
3 726
1 806
1 381
2 677 677 712113614
1 205
1 751
1 86
3 663
3 230
3 764
3 336
1 580
1 151
1 664
2 778 778 426272967
3 758
1 309
2 725 725 18477342
2 1 1 1037485852
2 323 323 167948381
1 188
1 589
1 371
2 400 400 271115999
1 492
2 359 359 209699315
3 659
3 155
3 362
3 249
3 76
1 184
1 607
3 731
1 240
2 363 363 1015153029
3 782
1 625
1 662
3 425
3 312
1 251
2 211 211 930326155
3 659
3 560
1 263
2 641 641 1067050910
3 30
2 286 286 765925620
2 288 288 574433013
3 271
2 609 609 222773995
3 627
1 72
2 473 473 462629881
2 417 417 1034008448
1 173
1 420
3 392
3 74
3 705
1 501
3 653
3 470
1 670
2 640 640 710088709
2 644 644 409531813
1 455
3 447
2 503 503 358316651
3 785
1 396
2 85 85 633930166
2 302 302 197951120
1 447
3 675
3 165
3 590
1 127
1 771
1 617
2 236 236 112871173
1 169
1 173
2 480 480 76918092
1 49
3 40
1 396
3 214
1 472
2 314 314 137016587
2 445 445 788250609
2 33 33 555662644
3 745
3 313
1 58
1 783
3 256
1 456
2 60 60 553343064
3 172
3 431
1 531
1 701
2 413 413 683126645
2 123 123 181720234
3 626
2 748 748 736901360
2 210 210 875142570
2 157 157 982945503
1 484
3 496
3 427
1 48
1 714
3 790
3 587
3 605
1 757
3 173
2 500 500 25430388
1 506
2 499 499 620135285
2 54 54 789420875
3 81
1 639
2 222 222 605598981
3 163
1 110
1 356
1 365
1 572
2 83 83 837344127
1 561
3 62
3 16
1 759
2 564 564 742469181
3 190
3 265
2 485 485 2747160
1 615
3 785
1 346
1 373
3 209
1 673
2 633 633 623947586
2 715 715 906434980
3 486
2 253 253 155006047
1 6
1 370
1 44
1 778
2 655 655 232630156
3 670
3 692
2 280 280 892606033
2 192 192 810542110
1 382
1 11
2 642 642 887209839
1 713
3 435
2 435 435 760913823
3 390
2 271 271 389022323
1 671
1 343
1 352
3 749
3 503
1 268
3 564
2 135 135 431368568
1 812
1 187
1 377
3 579
1 472
2 111 111 1042463181
3 407
3 163
2 441 441 826229535
2 474 474 1072947568
2 620 620 725650221
3 446
1 735
1 289
2 764 764 830367511
3 283
1 388
2 620 620 397826364
2 71 71 26708808
1 387
3 506
3 67
1 490
1 57
1 346
3 371
2 194 194 207213406
3 539
3 682
1 422
2 362 362 315247669
3 295
3 458
1 445
2 403 403 806231121
1 63
3 94
3 729
1 513
3 737
3 657
2 70 70 520577000
3 184
2 31 31 745359940
2 554 554 13134091
3 291
2 90 90 340106774
3 587
3 524
2 333 333 546093317
2 394 394 191198019
1 550
2 328 328 644018421
3 192
2 5 5 870318526
1 72
2 323 323 821046937
3 602
3 545
2 205 205 281473728
1 127
3 184
3 528
1 104
3 355
1 492
1 786
2 554 554 242006386
1 598
3 78
2 669 669 617831874
1 328
3 437
1 126
3 568
1 261
2 503 503 170369612
3 777
3 626
1 534
3 346
2 470 470 929398515
3 44
1 400
1 118
2 29 29 1014102146
2 40 40 716197438
1 445
1 701
3 15
2 405 405 294812070
1 442
3 221
3 145
2 93 93 166533991