769 768 93 1 261
724 247 396513116
247 104 19523564
104 241 618077409
241 448 874344887
448 205 331509521
205 314 579977872
314 447 376413564
447 523 274490798
523 102 282477126
102 97 94370357
97 489 78909771
489 26 786139773
26 51 574690924
51 235 96763162
235 187 658895918
187 331 334501099
331 755 919301499
755 310 30692272
310 704 495958141
704 49 68624743
49 348 730159658
348 744 828199493
744 126 712331117
126 531 565404047
531 745 789061453
745 622 531841111
622 382 613395424
382 43 799490859
43 451 722529409
451 573 444520065
573 137 969074564
137 350 823341907
350 84 258907145
84 422 170104444
422 648 967675552
648 366 208440978
366 6 349496408
6 547 523974771
547 34 350709925
34 574 213151139
574 681 129601664
681 761 190103128
761 685 626821437
685 443 228144762
443 565 883252533
565 484 954255888
484 134 185562485
134 677 367965410
677 113 388213341
113 477 453015353
477 593 146685714
593 259 50435939
259 647 703139966
647 721 69067357
721 476 701177010
476 583 587219012
583 480 767098252
480 125 719442562
125 614 664850994
614 354 954269388
354 377 354285420
377 175 419737904
175 292 615356320
292 185 603170057
185 748 983204047
748 608 973794101
608 66 113828768
66 273 214108048
273 194 654477045
194 536 587900793
536 519 490239544
519 212 228061697
212 616 426207364
616 138 314575532
138 13 116391672
13 687 355098783
687 646 362237872
646 626 111950781
626 115 716581886
115 548 32370249
548 404 568429809
404 160 260863083
160 293 139300687
293 242 746731016
242 533 468434048
533 272 258323286
272 372 466794841
372 676 895098080
676 414 591402728
414 493 537521104
493 542 196701887
542 296 556925598
296 598 430679826
598 249 787001646
249 578 742264332
578 538 126129307
538 85 743728163
85 760 504774558
760 288 72216248
288 152 115302527
152 444 748395140
444 227 627463263
227 130 266277408
130 730 160529775
730 326 698040826
326 726 397870242
726 652 209544186
652 566 765507961
566 298 106095671
298 432 449242272
432 665 384750611
665 313 892781703
313 679 177737711
679 67 333453472
67 250 52191961
250 32 709600613
32 334 795129166
334 415 55544273
415 682 74830848
682 177 358823077
177 700 1710405
700 93 701661532
93 528 434654641
528 27 180337691
27 659 463390124
659 282 187179038
282 231 927170467
231 740 638036600
740 600 208560094
600 29 600790326
29 708 640474568
708 710 617599362
710 479 903512949
479 555 990485870
555 349 849887834
349 243 611630716
243 595 263706089
595 569 3152671
569 345 252254832
345 191 129729125
191 747 527360070
747 397 128899291
397 321 220025866
321 485 107283733
485 403 640857262
403 131 452750274
131 425 263442291
425 103 151875570
103 3 260714726
3 494 527105720
494 20 498494881
20 174 972612144
174 586 398482245
586 128 632396394
128 121 819932357
121 120 801369900
120 289 772267105
289 754 523486692
754 329 15388595
329 516 776951297
516 307 245241343
307 674 814984297
674 31 844649960
31 182 425138800
182 562 537310534
562 458 103197272
458 238 401082711
238 216 76870326
216 257 760631088
257 543 387139198
543 678 253261020
678 164 293406360
164 734 449542845
734 455 165321657
455 766 383241854
766 220 790871314
220 192 879131937
192 86 917072303
86 136 151906398
136 399 546036359
399 599 54675331
599 150 360628202
150 328 924670460
328 445 987832324
445 319 381970286
319 656 339973526
656 330 73860465
330 316 738558335
316 215 177926753
215 233 922555634
233 568 59473017
568 474 502326287
474 267 844651412
267 510 353165810
510 21 338314435
21 127 312878329
127 416 181774292
416 195 411255089
195 506 36424511
506 718 617491495
718 54 587299325
54 262 579211523
262 208 94770364
208 55 96824743
55 534 658153738
534 620 982275341
620 572 894250167
572 654 904203944
654 111 440017449
111 431 977887161
431 417 77427976
417 705 852326788
705 230 886963474
230 7 137045965
7 73 693259640
73 684 144034177
684 246 100728549
246 30 316717631
30 379 651203023
379 338 411398570
338 526 710799840
526 270 29908648
270 18 713450585
18 564 67683644
564 753 885119415
753 352 195517457
352 490 815619538
490 359 842337651
359 395 667791564
395 132 423416783
132 714 319922080
714 757 811316211
757 680 284683473
680 306 152057865
306 541 409515430
541 742 391912918
742 459 913663912
459 672 485252893
672 376 365101842
376 627 73901858
627 717 384631546
717 673 639520960
673 237 961769493
237 244 65658867
244 202 934177238
202 294 313348052
294 68 236260383
68 295 772453051
295 579 584360072
579 317 236568719
317 119 917689038
119 524 533374622
524 173 749078908
173 463 690094523
463 719 240467286
719 640 98807919
640 584 318410207
584 739 387075435
739 251 18117023
251 628 792958684
628 87 548152953
87 117 268341985
117 736 153499533
736 287 914255959
287 124 614558875
124 615 251169039
615 461 442836563
461 240 785962788
240 106 723294787
106 65 936113649
65 619 32762083
619 147 968771226
147 318 613438033
318 552 951933088
552 418 150734472
418 401 536656236
401 690 515223050
690 161 653345115
161 229 636685393
229 260 717792585
260 89 249774044
89 597 563859589
597 605 692401961
605 413 999707417
413 732 144242394
732 200 754251855
200 368 598151632
368 256 477973406
256 394 172548080
394 357 978928288
357 193 843385052
193 741 431124036
741 635 390770801
635 225 396514135
225 301 982539080
301 315 880671167
315 488 130283015
488 82 944823296
82 658 683111030
658 10 986347135
10 365 547965696
365 116 214430071
116 360 712258723
360 95 210845245
95 452 479282439
452 261 510889163
261 166 154972888
166 592 743173793
592 429 757651875
429 450 150057683
450 223 555272477
223 71 138826316
71 546 333391652
546 641 685290191
641 221 364167734
221 478 733157264
478 442 891416619
442 274 833351832
274 105 645460312
105 75 501174858
75 255 516898208
255 25 460223521
25 17 480715422
17 697 605991065
697 340 728625869
340 650 662970207
650 590 562387492
590 308 446806413
308 252 991144403
252 69 321706277
69 219 377389633
219 312 665965075
312 585 653575102
585 481 39033617
481 581 527835074
581 642 198435598
642 491 814009234
491 407 527371684
407 457 176821040
457 464 417262266
464 502 321076395
502 634 921215246
634 670 103107273
670 735 936487266
735 643 887718953
643 527 432888289
527 36 126283560
36 507 573309041
507 706 836005731
706 499 774795676
499 549 486737642
549 631 919124029
631 767 604359809
767 424 308239910
424 211 585751763
211 693 734065003
693 746 665824104
746 388 135946786
388 426 374103828
426 402 470310492
402 23 761099869
23 419 285043764
419 362 614013719
362 2 349501106
2 356 43919223
356 660 959952673
660 400 645455217
400 380 720229743
380 728 336738577
728 383 345188874
383 339 448957616
339 487 372685385
487 467 130833097
467 280 684743903
280 78 650432501
78 610 268376872
610 266 963015149
266 522 84225964
522 768 134262012
768 123 318144581
123 218 885463157
218 332 855241470
332 157 924237034
157 234 46694646
234 199 4774194
199 222 75231042
222 214 767509844
214 412 485545316
412 346 398551332
346 386 944786650
386 162 89389904
162 107 505513832
107 520 731904617
520 336 9850066
336 283 383319945
283 505 978999414
505 92 659581090
92 532 156058915
532 48 304781193
48 361 504292008
361 322 67257612
322 351 827225172
351 286 585050098
286 691 543231145
691 375 511579106
375 495 314292123
495 701 574031391
701 540 342227239
540 409 909488948
409 19 602742642
19 371 473190581
371 264 948504528
264 254 422326270
254 146 842771418
146 278 664947434
278 141 215032739
141 83 665288708
83 50 33428637
50 290 924870217
290 669 882869012
669 633 288842047
633 751 788870035
751 47 90344066
47 12 462369861
12 571 548584081
571 341 442380745
341 604 435258534
604 179 765442424
179 325 385656882
325 561 101618931
561 449 829292489
449 144 636914849
144 15 56870822
15 180 511997115
180 637 263923924
637 696 222446713
696 589 945508689
589 271 120939875
271 482 746896486
482 759 629961030
759 228 840029919
228 703 945439067
703 466 438188797
466 591 846078321
591 269 163258318
269 623 575064740
623 276 418363637
276 142 224460141
142 423 867266789
423 469 24817131
469 38 918809631
38 580 612076500
580 284 656676173
284 554 281186177
554 749 663159309
749 725 595635312
725 530 227159796
530 715 182003984
715 606 396330053
606 602 216676964
602 689 26837424
689 468 94437769
468 624 739722700
624 392 297291201
392 62 558144492
62 603 307964672
603 707 916020341
707 758 435245595
758 279 72307281
279 155 122037533
155 465 857590001
465 638 592367517
638 101 411400623
101 277 624538960
277 309 872896602
309 344 820373915
344 72 329797470
72 135 495988157
135 434 854296781
434 139 875549567
139 158 198396590
158 498 342742168
498 311 798592270
311 560 299031067
560 396 324243178
396 165 280219988
165 300 258934018
300 291 230417641
291 210 732619020
210 501 440542879
501 239 673505062
239 156 477195464
156 731 918233942
731 42 698476270
42 558 384632498
558 253 633796575
253 453 385358190
453 625 923935461
625 129 711614828
129 756 117553184
756 563 527784256
563 122 732577938
122 358 153777285
358 577 759175313
577 40 984507102
40 96 696887285
96 737 880051267
737 176 944267801
176 189 357855066
189 393 164298740
393 694 507106623
694 587 796101756
587 80 392529268
80 588 57356623
588 263 879855037
263 738 16157276
738 473 228239722
473 686 878887293
686 108 996943328
108 752 858690332
752 374 389450793
374 570 562760097
570 61 232870125
61 529 375954830
529 16 213021032
16 492 877964463
492 118 640060746
118 110 390668571
110 486 732721060
486 323 106494321
323 454 472263631
454 245 743843203
245 24 380524081
24 201 642705865
201 37 827892369
37 183 931761002
183 258 17449261
258 304 13171486
304 435 381829973
435 145 292195181
145 504 669098490
504 632 239689540
632 545 717776159
545 683 75497728
683 76 408868926
76 367 241375821
367 381 346086004
381 668 146797029
668 663 167662316
663 59 953163626
59 347 983145317
347 539 573170426
539 535 775796896
535 8 696245052
8 172 681651590
172 389 224743762
389 168 514401518
168 470 947621630
470 217 840427979
217 500 41775323
500 601 4172132
601 149 467117922
149 171 216342018
171 133 196120144
133 636 97837827
636 45 560647163
45 163 832523175
163 369 775715975
369 769 504475057
769 224 657886235
224 575 418061739
575 438 342184723
438 722 374357677
722 57 973750748
57 190 157572604
190 281 760619979
281 88 212953693
88 363 329371648
363 206 65001868
206 302 280227316
302 515 97055482
515 762 495671887
762 559 925075157
559 440 805435303
440 657 72473209
657 181 315399394
181 196 268956486
196 698 287604392
698 213 191357529
213 496 442096488
496 661 551052372
661 56 755976230
56 143 114995325
143 81 594565792
81 439 607281477
439 607 374585187
607 140 925293598
140 94 749348365
94 556 668679943
556 53 559876118
53 275 789762265
275 197 791840030
197 557 932997206
557 100 719400297
100 364 148137268
364 90 364887190
90 763 722720170
763 303 231182230
303 207 82259566
207 167 789453286
167 743 90048660
743 184 116698238
184 384 482757805
384 688 49899452
688 497 263348817
497 537 216263713
537 410 347052573
410 406 958990770
406 63 762765476
63 518 340323290
518 430 951229044
430 343 627143025
343 508 375347752
508 649 739897155
649 52 367606813
52 178 579449799
178 9 104904431
9 576 632854986
576 335 534611790
335 512 814726609
512 320 930776907
320 733 53027661
733 456 218002309
456 427 652751217
427 22 925557007
22 446 252686371
446 148 386528844
148 398 64314921
398 514 428556693
514 582 451700075
582 79 306006020
79 475 247622590
475 5 33544467
5 77 968826158
77 567 943802645
567 645 222605721
645 198 743205874
198 159 230845300
159 14 150094979
14 391 204530801
391 509 197573642
509 428 409622254
428 297 945520989
297 513 577044777
513 765 25893175
765 433 499161148
433 1 400537976
1 209 749291548
209 170 676564247
170 405 543211245
405 421 663856996
421 109 902010681
109 169 229565859
169 727 353174813
727 551 977057486
551 711 604121881
711 370 80230584
370 203 224931318
203 618 61669521
618 305 299199319
305 64 649123223
64 612 121402853
612 521 22606148
521 420 736379493
420 630 377552964
630 651 82282307
651 692 851625088
692 517 313323371
517 265 805548447
265 436 145560079
436 472 12878470
472 98 793723456
98 58 216745113
58 70 623883444
70 671 736335802
671 613 288510561
613 33 696888725
33 186 612841498
186 188 890852133
188 236 989290918
236 154 691122088
154 299 982697487
299 74 559662852
74 232 776208365
232 675 582099762
675 46 73937537
46 653 119827773
653 750 550822523
750 723 765600307
723 408 152720828
408 664 729288243
664 629 171099816
629 44 842312349
44 441 722932866
441 544 583589036
544 387 628598800
387 114 534669609
114 226 298331740
226 378 282098860
378 153 798441199
153 437 660728276
437 764 9094729
764 285 789777752
285 695 938237418
695 655 481475691
655 709 429110237
709 471 324058148
471 596 112755422
596 639 394115062
639 327 54984657
327 699 902977624
699 385 257140643
385 553 338929653
553 662 351064166
662 204 536323345
204 355 47682860
355 337 814677757
337 667 835018649
667 324 350148030
324 713 537118513
713 248 59863352
248 511 888764670
511 99 511811395
99 666 685733601
666 462 798222221
462 483 848315251
483 617 41899152
617 702 200261905
702 716 873605071
716 60 216281377
60 373 811148696
373 594 493016104
594 353 467233137
353 390 293502699
390 41 196783525
41 151 849844583
151 611 79757340
611 11 292902376
11 268 864632291
268 112 652377809
112 525 516346333
525 39 894755463
39 342 546365686
342 91 726504989
91 609 602630474
609 503 568969670
503 729 643075763
729 460 9022197
460 621 124912245
621 411 406283025
411 4 717468245
4 550 401017016
550 720 587848322
720 28 129088094
28 333 592145009
333 712 951040427
712 644 771748178
644 35 934969756
984483172 799088898 63151950 993099139 164591538 995022235 637752410 65376217 756568655 443969534 502412618 73888960 648475823 302158634 384114815 667049435 635239537 197695582 117691929 891895033 910326999 560165878 490528472 42768350 192576337 667284234 963269430 288510134 866655025 871171664 212862579 907043637 370995971 982775813 699489220 638570558 191599871 947018914 151931036 910009493 236806612 563443512 287930189 478595 409825722 47557481 435794352 545966391 261692003 370293819 718316781 323093669 165180869 684340986 748642362 261884376 80362652 806209733 821853634 25698454 977210036 962537907 388926300 28249550 685079902 221412374 264944391 229578075 125313382 149210305 761286791 627078016 655970901 557374730 867840148 730731856 944028816 10820602 839246168 306465650 633240912 971307755 905539946 206422414 931695246 860447821 842171705 475887567 589259620 846051685 940075549 973837399 269716190 125890907 808034986 330668224 219971456 689978729 75667971 392760184 311039892 195485630 257089454 268186497 574880445 442891907 487900770 94718237 716433082 453344605 218840438 60779006 879903250 719578456 871585364 272409633 914016697 536139139 883286899 588974542 646161861 391668832 350645414 90932865 767143764 477112954 476365918 56878352 945320192 832047650 948139325 916383383 730264190 790937344 932904573 755178605 324928105 682659425 824554462 856839045 740043408 223875479 374995552 693448755 85409988 533402416 756336696 712935935 523904710 809035486 177136316 333742879 181095449 600080465 538601866 879883671 667499192 895770964 781180643 655716999 618281821 652505719 251930755 881829574 97856842 940329155 277563932 511379310 237669339 644054860 502671880 286173202 280873928 366251738 766770678 375304178 901199529 50410312 296451202 178626508 947472420 233400549 603245375 300286960 61403548 18990331 615280629 859722324 321365111 102002845 956878259 834607448 219677942 637667156 211902408 354304025 714513588 113504638 694630314 607784 64654715 17702130 293643082 903092685 732501514 676109577 672565645 729639413 124739728 299268605 624796169 670450772 864022675 3415233 256355581 440053502 581959763 920001769 927065018 385109088 637064373 570020848 328441595 768734101 278844205 683965450 730343212 839970903 620072539 441125298 539406475 763954637 392989639 47594088 81702399 465150286 779078439 350474997 607954478 642016165 871940878 313377369 481559496 178730592 460078531 273279779 230870443 71194432 45803751 394224074 359808031 278307875 202416032 523110329 727837077 329474794 447527788 818738406 526709425 594145792 387043194 714283199 993951664 682941251 321184825 510800219 306863901 655920564 149410231 649842897 213007751 949382427 20370862 696439925 611613255 518878837 52850113 614850640 9855138 507296195 129192259 862031540 279030336 679961346 689405840 220517413 543936090 302583082 655989045 662879337 871292341 109172749 611364417 784815303 773696765 689766474 706881592 977979484 334856149 34351612 423399462 440168277 361853917 455984110 211433419 424833766 363651637 90215024 201658862 891168312 398357091 910390246 104777877 783454882 460979288 178825492 238477494 949368902 215919363 107702525 523539269 957594604 874604151 821022344 759851793 326569680 819801706 666597476 363678681 498330113 233413521 651572337 506204158 363070262 712151011 674267464 166343341 330282651 626163067 597549759 58424668 305343662 337511216 720305840 464081614 780621968 690478702 367080368 703097560 201126123 578851132 49455855 446093259 106951552 726614107 862979520 95216762 822404947 532864648 151721929 82461190 633308249 81104601 643801460 393739503 954224248 529836412 266932473 990017524 14498063 166732929 21134279 952964147 95400314 596518586 880999354 470997293 853749398 289793788 980505656 466019031 154925914 238036661 632200546 715184969 283063411 777215985 286750230 875208961 606664788 353004414 170269174 140639697 934503185 518156562 404735527 169578387 601710470 858644928 436570254 33484562 277535099 949226450 756016523 713649926 639351914 138655140 131382719 131609164 802453018 299692186 197258327 608633696 125759898 212417587 581498558 826311612 266688378 139162402 706534192 545434538 348240190 328631683 619804003 595716382 882659275 695635204 864559714 854309570 656574912 787559139 310981546 451537702 776576992 132471818 576944618 565262076 762002821 967985855 527972944 170264717 287814163 721446468 72565511 301158303 740527845 191778584 900226715 56319383 593955293 181451850 772908348 451833047 599179009 38916480 210013917 213206472 599961773 617970404 708726348 540392965 986149045 822595437 727520365 966508957 326098999 712305158 329192737 299614542 812366733 677268905 283461780 606487021 333738494 945165250 514428253 33757328 602585016 317013112 500921471 580624153 664944859 926981122 376224210 277818075 478793415 480660310 988492178 353365861 665791226 545204421 989019880 509459511 242056265 253375637 65794463 18982004 724911089 999255141 912725429 269357558 850387316 39684468 182292547 204040871 920946465 956163333 14657522 421730917 196483585 428870859 321429310 461041167 126181267 668016208 88915242 451647233 131461016 379505348 324754223 369103328 646128636 928204248 953140546 157174242 17054734 565529875 356286702 358735452 333408588 432600309 640857018 993590676 393326947 697170985 101206904 910219867 578089439 480474616 525643111 772228284 513048853 579564217 885636805 772054377 225722363 793714057 917539950 387604921 519453793 105903604 167307118 651235765 558044127 754646537 816767899 31502795 676511206 977263945 394799783 408392325 765385721 239266329 747281712 213355330 223390923 406092736 125539774 12209008 104830955 636749009 658549913 593502817 409466454 290789769 899053491 599176573 265617693 567791151 52372117 38772043 990901194 27211052 273285540 621606235 313273198 191209306 37067025 5757996 979011358 272011765 511712679 60729599 19343533 109902034 370813520 772728193 958709689 579428904 211526706 151806169 334853012 931720036 867470169 28191555 187754437 779084429 586161187 417792716 346645904 964526200 592184923 140272680 955104253 352258226 898694675 266348630 332134014 781138451 906318430 358669579 382440705 455896441 345760421 950249137 199594571 250206199 932217343 673953194 838206455 547950781 497466228 755474478 833261460 426422873 171760055 706454901 875933701 715282583 423114908 412530302 263466494 749286830 908471090 867144012 939541321 56561382 398718460 75270050 963179050 498560306 656913441 907101403 254381148 152946989 779654775 107317852 320074442 793494033 956181972 953715615 276812961 47171160 988320552 560045165 887381597 612787826 562465741 568101028 189244024 800919550 617424394 877499094 989935494 676440771 787315304 805606143 363577042 168433181 899590723 989007573 786945958 725075568 974647652 413043737 445588363 269853879 710281847 404605500 844987221 669777742 490386732 593760204 551202704 470478408 771617323 191776908 339532063 643441846 735749891 745349158 583623982 807055803 994124034 416799769 170689520 640928471 479662977 310124069 524602101 531167550 118286240 995421273 438795818 339610842 361298833 939414693 777042769 623340258 163849498 379823355 305264167 815479867 867620683 287604568 129731444 610855946 38481799 405862621 724154719 383410106 95677525 872022449 708019839 914718327 497835156 492957620 619231469 886500285 710628403 412615468 763839350 570315785 849141304 885462613 96880299 646203338 368065903 589830831 642720686 407451427 105059451 895256923 572280670 892722823 328214591 927167885 33102218 57551097 906526413 308690091 397263834 674539329 672205712 524408233 685193781 55653434 865477760 100849188
-1 79 714 80 646 565 687 642 83 607 243 768 746 368 505 763 608 208 752 702 300 596 307 438 424 73 426 731 611 572 322 732 409 56 265 86 19 256 651 448 233 707 624 177 573 67 387 644 341 220 255 145 150 144 357 47 363 379 419 640 551 25 371 22 297 444 436 164 107 191 618 308 16 219 274 119 228 290 404 280 721 55 370 207 318 595 634 223 416 176 74 353 637 660
42 602 189 109 159 293 597 649 251 417 30 766 234 730 324 45 166 712 205 396 261 685 126 493 122 331 498 136 504 65 215 92 432 174 674 606 18 466 115 199 430 527 744 446 750 472 487 537 173 412 393 178 125 271 180 326 100 474 193 590 692 330 453 680 635 657 612 52 221 431 410 568 240 488 650 269 168 598 333 483 309 425 378 171 260 7 456 29 760 576 227 428 754 321 697 343 536 93 658 163 764 535 156 24 718 567 124 753 369 181 39 664 195 709 21 592 192 455 15 481 54 610 230 37 450 594 609 613 561 140 451 477 62 549 693 394 638 28 761 154 279 314 12 530 323 226 682 236 727 509 244 550 739 462 571 554 204 84 435 311 543 87 510 190 283 557 365 131 407 277 434 36 9 605 358 278 295 48 546 241 414 128 276 383 440 518 160 146 759 258 515 132 142 741 320 698 743 529 345 736 59 183 32 141 591 439 621 662 491 348 719 61 254 306 137 499 237 367 139 110 683 133 162 695 717 248 740 291 480 335 206 601 101 514 441 555 668 533 116 457 275 203 643 2 623 157 675 652 58 593 336 445 460 427 552 503 304 134 351 46 185
