911 822
943469577 633893000 810496764 697231864 139505460 660818571 765696767 475563759 507251604 269583736 761259972 725670398 670519630 360006893 341366204 500755776 815821803 713361108 338562337 533507520 330967467 914520176 138439101 295691133 740741172 808445589 567565591 971394687 705376918 651986341 508627333 712166390 771445667 151013968 329992122 954640008 358452732 923959198 327722398 29605753 984038029 654024054 217938260 536807421 981096804 154713373 211767249 196746404 958631892 228532015 480731357 594883148 243759921 164614177 253719530 611340324 471148322 555889224 630852736 249196150 126201170 799587961 938043041 207340154 775842472 31611137 785708460 307976989 426151843 10712673 953404132 481875104 958179744 251640075 857282954 675659334 76462754 266235019 826954651 580545012 300350491 587722100 344014831 176125410 845743195 411951346 480007889 658980024 622882391 485639646 585566400 237015635 571911647 745045620 262516817 416845127 149599205 220826415 827181517 723118716 348178404 884162583 704903333 706491393 392027003 673694395 282228331 357188641 321215643 525932601 385828647 857881806 914610581 539292924 663117054 11958711 367401059 596245610 688179859 67325788 574093311 645666372 731610831 36818185 283696152 646344175 853720304 578990576 351299898 388626095 572614548 482974848 431195123 93991299 45309672 268584653 824014311 70824371 662641936 328143864 115645475 703843557 416570876 555348738 432105606 694674352 502105882 588875689 28393472 787131306 872129599 982329626 916807028 103704690 286096174 532440704 791527873 260877503 400078879 82762076 924145226 225070474 79810372 133551407 459248214 965201538 896015104 401732123 175081139 724650984 299542031 622043101 346251141 159880420 919859484 37434194 248112136 534314114 279800590 847128816 30827598 725302357 546179619 180098568 903972215 591991602 162902150 195768132 980198633 524590246 461006259 802643658 636158681 17280014 721370617 582948477 881259005 691398555 985939079 247584504 7949409 19131928 200505580 885777069 728526291 339436277 359839804 988457044 470609345 842619895 368356207 692244948 372336063 5635548 311736474 308903205 684175627 99256392 687079727 273501231 821143292 519226043 783709528 967706226 300862623 584904646 877465450 532996345 65884281 586349444 82935431 455620049 114215819 255150745 943907275 535985177 629345364 270648036 673794383 780498976 96408487 781024778 663786217 224981048 943789399 23392498 463446486 110738564 365385815 68231056 162267577 79497464 87061647 546677046 644702670 642198005 329889687 7623608 225670464 126142753 385768542 575814875 137846377 352192486 905936511 274424207 117852705 40234468 96507629 219702144 791086548 456127223 807803708 690892351 474896771 766252324 185010837 189554934 118747781 410883360 942464562 820142756 320812331 396025693 69716707 206852356 915557752 211076329 502486937 517119869 868874644 1307969 275098588 610089920 624938502 780902258 648604852 779767798 241768690 8918900 37567064 74511368 249022944 407010948 444184040 203466348 571346037 538866895 709710405 88742759 200319901 278436117 826840228 781685441 687696785 576460489 313477078 402681235 34596998 745152033 647236849 705776571 502259841 397474808 790297956 961671806 753528744 93336547 732701106 791463805 483930194 768794156 873949080 900006068 571033354 8003478 271122803 760931079 949674319 253750020 880675420 172732830 16527979 452207919 175906837 519117139 39857011 773197878 369465258 137450728 429675380 24634877 304725007 996682985 723751899 188364390 239557970 741937529 280524747 768718137 959100530 608230343 255162694 638405098 666771767 952832508 867592014 596413024 479577107 390571720 422400584 519324772 585232208 690409974 432706540 909241592 18859710 368731936 977502884 271215401 846181784 90460302 722932213 682422305 821798160 314170960 209726347 164653321 931365492 891499491 352600073 616768517 643346945 527716668 614032447 80340641 818461317 471425579 734912615 171240507 540005924 821967561 32049224 417512094 332521808 121866406 910179241 723823965 791423569 985434072 322850927 60551000 743425503 652093756 886579532 184467567 211139062 787486331 18404977 247460363 899535370 825623865 336265914 968018991 296022974 397909672 420003548 818760595 113281822 74562086 926039616 101258515 371875534 127288599 16488418 695090372 401580442 281986995 549820286 541184744 675953564 615326345 964207909 697297914 906216719 109812703 714767297 523118276 930013157 134955723 137524628 524026195 420724532 116198293 844287316 446412227 433123333 898278334 985434427 520859111 510295753 208984141 193385034 250210513 434591309 553913106 800121652 832062505 74694983 754949809 827685980 10551845 343281592 783120802 902033317 231381202 685334612 760100306 694310495 312474057 685126783 361040842 927252292 90725868 728069954 371058476 884957453 673752968 1983966 238368982 114022017 394640322 516095114 427246353 908268839 161391908 993110437 637742098 319716579 108872940 282180131 999818661 981269326 308253534 408107806 518206113 296309270 112919667 94229853 923700162 661297618 412146067 653501777 955297162 99205672 456793423 350598410 318483963 333682306 667604397 353164039 966908505 811773252 794357711 690901688 312367649 824759316 796327984 217218562 224135265 755995386 708273395 221322655 95656030 560591303 493145926 937080047 852893002 329678802 609574775 904511014 585774110 143990041 736224693 636358945 12499139 172013812 322305882 709735316 841578937 1617021 412093212 759043244 470585461 909736408 521557206 424707785 508905365 806824309 947165743 671174969 832814275 919938175 846273669 419705168 758399265 394874768 605597605 31029345 84079453 187359717 838525461 604659537 708360801 248389972 6695348 505774475 452679385 795844341 344501698 638484944 230023548 328676156 892969301 117261306 974982082 5498386 378511508 598849388 624245708 937358192 152139022 888389865 737013454 495106573 179423178 924429772 412284295 349221055 241995799 474718841 131979620 954692360 630359171 475739390 269580528 844376195 943391350 633550762 391166236 379675565 131649944 604525772 401390741 142170477 260083026 212202653 284461704 287008715 419661814 83079315 761680198 407214818 794355116 266140626 673108401 709032588 60405056 842412273 492712872 568242396 543890615 556343104 495665251 768316021 930961040 917384201 224340356 529149065 139225785 109039267 469376621 178907047 681289058 528522066 566791024 373189216 758574451 236829533 531901316 131107786 52991922 672423451 693552319 963998929 47328805 147508686 163392048 614254942 952760757 908897743 144561607 344655664 330546994 485204297 492344716 537404271 433816705 935836408 339212181 817952291 350759623 233383745 820947683 273159557 151309965 610512318 507084764 883971730 132819802 779944875 245787503 34408345 913184101 105164733 855760777 349155217 206298936 944664058 923502115 665285933 179094724 264843218 595761149 181064189 557723825 419418299 50964864 955113214 216657610 707373973 410360922 188361716 882697860 497427928 680336747 978856931 112671510 150905650 38366790 52589858 806713859 337229793 209936475 700404814 811377041 11472251 399946915 265471604 203145167 935740704 459997752 177111853 221645086 636457360 17232587 743934488 660094990 641148314 144571541 660337413 46144816 699439088 992527752 654825924 928126888 104880268 944494149 591630037 178602726 276848588 722375933 131915160 841940826 521503584 425731250 626358114 600001732 489787974 502826475 887072542 245092811 67317141 51133381 446111236 648734305 203867663 131419024 931680409 811786537 302788438 48851708 803911845 978056530 797916506 66283804 246829768 10271213 476970662 537074997 586034338 908600791 614888677 194834114 257203701 857537725 506113000 821344417 78834254 749462632 40345966 119540600 980525632 892335000 548560125 515028847 834708289 379520224 926859179 630653752 443234762 442309635 571716092 181403975 617939066 875820071 825634071 830665015 964278527 641718872 494856011 907991929 543974420 893211182 33504158 29208335 194416246 46472208 765380241 374431088 6863244 557707095 709005832 189564867 650757241 965062393 269024275 707810363 762843299 843221273 934081648 15015550 507711021 596378591 934206424 281944688 337162490 671734776 56424882 242625343 646438930 853871813 799766949 74977880 891785191 713466795 898510536 83445546 386624407 302172350 863807999 866949828 316133968 987878538 782471417 275603204 785635082 610463999 757736433 685961854 423286468 500500276 37674447 663731575 880489410 39912589 508188627 61599958 421882604 784145067 476407022 472929142 8818080 886748801 578289293 160268099 583537744 276688916 189906883 304605170 409711456 907429598 914833329 416916347 524692028 208152491 303753508 771611300 102012281 356465453 986837016 180351234 883822955 867324729 715513171 756201124 481546257 757524793 521660462 816815 706825267 833903962 189004761 949296038 356704100 69697515 38695164 408052453 151390708 533202509 690236040 207994438 413167461 935967186 974159384 551606107 989920558 145945705 801255103 458845156 179767333
1 2
1 6
1 771
2 3
2 4
2 42
3 80
3 182
3 338
3 515
4 5
4 7
4 15
4 60
4 369
5 8
5 10
5 12
5 21
5 28
5 61
6 13
6 20
6 26
6 62
6 74
6 114
6 222
6 333
7 16
7 24
7 128
7 480
7 556
8 9
8 19
8 32
9 53
9 131
9 140
9 194
10 11
10 18
10 95
10 163
10 226
10 239
10 329
10 366
11 58
11 120
11 708
12 14
12 34
12 37
12 146
12 198
13 25
13 59
13 502
14 23
14 27
14 164
15 36
15 461
16 17
16 33
16 209
16 218
16 398
16 414
17 22
17 172
18 46
18 57
18 284
18 424
18 710
19 82
19 221
19 253
19 816
20 81
20 92
20 96
20 196
20 659
21 40
21 83
21 127
21 175
21 568
21 709
22 362
22 487
22 617
23 87
23 117
23 153
23 190
23 473
24 31
24 38
24 75
25 110
25 271
25 274
26 43
26 56
26 165
26 301
26 684
27 29
27 35
27 72
27 85
28 39
28 277
28 299
29 30
29 51
29 100
29 102
29 145
30 45
30 478
30 660
31 106
31 702
32 77
32 205
32 314
32 345
33 137
34 412
34 674
35 64
35 240
35 442
36 79
36 86
36 109
36 457
36 677
36 719
37 93
37 453
38 181
38 298
38 406
39 41
39 47
39 732
40 50
40 63
40 71
40 133
41 49
41 583
41 586
42 44
42 48
42 54
42 125
42 126
42 228
42 572
43 67
43 115
43 162
43 780
44 118
44 189
44 261
44 370
44 781
45 52
45 65
45 73
46 149
47 101
47 174
47 760
48 70
48 150
48 157
48 159
49 55
49 66
49 290
49 377
50 78
50 99
50 103
50 839
51 94
53 97
53 104
53 112
53 220
53 276
54 219
55 201
55 248
56 123
56 143
56 236
57 138
57 243
57 305
57 594
58 280
58 499
58 854
59 90
59 169
59 540
59 792
60 91
60 909
61 170
61 232
62 84
62 472
62 600
63 89
63 130
63 200
63 774
64 202
65 98
65 142
65 476
65 552
65 789
65 888
66 790
66 900
67 68
67 69
67 76
67 656
67 872
69 235
69 822
69 829
70 134
70 233
70 242
70 371
71 132
71 614
71 899
72 116
72 327
72 390
73 168
73 283
73 335
73 445
74 107
74 122
74 124
74 870
75 121
75 193
75 450
77 105
77 111
77 136
77 231
77 241
78 88
79 885
80 119
80 735
81 154
82 185
82 462
83 356
84 184
84 378
85 113
85 139
85 493
85 859
87 129
87 166
87 392
87 878
87 892
88 337
89 207
90 247
90 401
91 834
92 178
93 135
93 618
94 187
94 272
95 632
96 250
97 352
97 421
97 541
97 804
99 199
99 389
99 391
99 636
100 451
101 108
101 238
101 821
102 340
102 368
102 582
102 625
102 808
103 266
104 286
104 291
104 311
104 313
105 425
106 215
106 254
106 269
106 810
107 155
108 251
110 331
110 612
111 176
111 295
112 643
113 173
113 183
113 255
113 578
114 151
114 887
115 245
116 160
116 418
117 179
117 415
117 514
118 275
120 393
121 148
121 287
121 549
122 191
122 460
124 152
125 688
125 742
125 811
125 863
127 252
127 426
127 670
128 144
128 288
128 699
128 752
128 755
130 468
130 551
130 562
131 259
131 641
132 644
133 197
134 907
135 147
135 167
135 225
135 265
136 141
136 203
137 186
137 648
138 213
138 604
140 161
141 244
143 567
143 666
143 828
143 842
144 533
145 224
145 411
145 619
146 773
146 805
147 204
148 464
149 156
149 577
150 171
150 477
151 192
152 158
152 210
153 177
153 452
153 481
155 504
155 548
155 815
156 458
156 890
157 267
157 302
157 668
157 758
158 211
158 376
159 363
160 180
160 217
160 229
160 322
160 336
160 558
160 661
162 490
163 346
163 420
163 838
165 324
165 557
165 634
166 268
167 599
169 440
170 417
170 579
170 695
171 422
171 836
172 309
172 436
172 631
173 330
174 669
174 770
175 466
176 786
177 285
177 380
177 408
178 208
179 783
180 505
181 188
181 593
181 682
182 214
182 216
183 237
184 195
184 227
185 212
188 206
188 273
188 375
188 427
189 807
190 256
190 620
191 471
192 491
193 722
194 413
194 446
194 883
195 357
197 712
198 841
199 262
199 469
199 843
200 404
201 263
202 282
202 609
203 223
203 538
204 234
204 508
204 714
205 306
205 318
207 350
208 304
208 384
208 447
208 720
209 605
209 610
210 443
210 590
212 575
212 654
213 230
214 260
215 806
217 355
217 364
217 383
217 510
217 537
217 745
217 763
217 765
218 281
222 257
223 258
223 264
223 849
226 385
227 321
227 564
228 645
230 637
233 296
234 292
234 495
235 360
235 374
237 319
237 485
237 852
238 433
238 679
239 542
239 592
239 601
239 623
239 769
239 879
240 312
240 803
241 246
241 326
241 496
241 532
242 278
242 775
243 339
244 351
244 402
245 249
245 334
245 749
246 316
246 546
247 386
247 543
248 293
248 388
249 486
249 796
250 289
250 328
251 303
251 315
251 409
251 830
251 851
253 308
253 500
254 430
256 294
256 482
256 519
257 372
258 270
259 365
260 307
260 354
260 474
261 518
261 595
262 347
263 535
264 718
265 297
265 317
265 444
266 359
269 405
270 629
270 795
271 399
271 516
273 358
274 323
274 437
276 382
276 797
276 884
277 381
277 498
277 509
278 279
278 332
280 300
280 410
280 545
280 724
283 373
284 517
285 560
286 689
288 342
289 802
291 349
292 310
293 566
295 665
296 865
297 396
298 367
298 395
298 419
300 589
300 705
301 325
301 574
301 588
302 348
304 730
304 868
305 435
306 361
306 801
307 785
310 525
311 343
311 465
311 715
311 877
313 407
314 521
315 483
315 563
316 565
316 866
317 591
319 320
319 341
319 432
319 531
322 726
324 439
325 506
325 692
325 787
326 448
326 534
326 728
327 455
329 585
330 757
331 561
332 596
332 825
333 793
333 893
334 344
337 394
339 456
339 494
340 379
340 459
342 428
342 553
345 497
345 756
346 628
347 522
347 584
349 488
350 529
352 353
357 492
358 613
359 387
359 479
363 664
364 423
366 484
366 671
367 751
370 882
372 713
372 898
373 683
374 397
374 429
374 475
377 403
378 526
380 438
381 716
382 784
383 687
383 809
385 441
385 587
387 547
387 706
388 400
391 638
393 527
393 569
393 635
394 416
394 754
395 731
396 652
398 647
398 747
399 536
399 896
400 454
401 598
403 463
403 707
404 663
404 902
408 903
409 467
415 905
417 520
417 624
419 449
423 681
423 845
424 544
425 602
425 734
427 431
427 501
430 434
430 511
431 539
431 559
434 741
436 555
436 698
438 571
438 911
439 649
440 691
440 750
440 776
444 524
447 607
448 489
449 503
452 840
457 826
458 554
459 711
459 847
462 626
463 470
463 621
467 570
467 848
468 550
468 630
471 768
476 507
476 667
477 513
478 611
478 880
479 721
480 512
480 528
483 651
484 633
484 904
485 700
487 676
488 685
490 573
490 639
490 640
490 662
491 875
493 530
493 657
493 850
493 858
495 523
499 725
500 739
502 672
508 723
509 653
510 764
513 791
517 678
520 658
520 717
522 891
529 857
530 686
533 813
539 819
545 627
545 704
547 616
547 680
548 603
548 869
549 835
550 738
550 817
553 897
554 861
555 581
556 650
557 743
560 606
560 642
561 794
572 576
572 580
572 737
572 876
573 615
574 740
576 622
577 655
580 608
584 597
587 778
591 881
592 693
593 856
597 694
604 727
607 675
608 889
610 761
612 703
612 746
612 832
612 833
620 748
620 753
621 766
627 800
629 673
633 862
636 744
640 646
643 690
643 697
645 818
646 855
649 910
654 733
662 736
662 908
666 701
670 894
671 696
683 729
689 871
695 867
696 759
700 837
705 895
725 814
725 864
726 831
727 824
732 886
736 873
740 779
742 767
742 777
755 762
760 874
761 812
764 788
765 772
772 782
776 820
776 827
785 823
796 799
797 798
810 844
813 906
817 846
817 860
834 853
866 901
706
868
836
233
689
485
44
910
11
451
393
343
12
418
547
492
619
231
139
234
124
879
74
300
383
509
816
226
840
457
353
649
249
827
448
795
489
514
564
815
509
584
443
33
770
908
615
307
829
890
348
682
704
411
711
852
169
709
228
389
57
833
269
554
699
843
741
123
520
286
543
830
198
652
374
376
199
800
522
661
250
692
777
59
901
282
339
146
369
710
232
544
851
658
461
581
833
761
853
890
636
443
637
905
779
817
138
840
749
370
145
797
58
698
542
907
648
13
219
343
842
688
275
32
10
244
358
655
595
615
808
449
907
340
208
216
232
332
443
906
563
248
243
502
430
544
623
208
299
216
235
593
360
137
175
153
14
536
588
508
641
580
823
285
833
41
607
172
333
120
226
593
219
438
731
689
151
554
880
459
726
243
153
248
367
154
688
344
495
432
625
883
210
309
201
780
20
177
779
867
422
555
157
329
124
902
183
686
897
670
121
73
237
237
328
890
742
67
633
77
819
628
200
554
774
540
731
466
611
791
398
21
681
23
130
328
556
529
563
725
422
133
145
5
331
186
288
112
893
366
47
739
626
648
1
492
210
613
565
307
81
250
386
104
430
222
562
400
552
199
45
643
643
356
908
35
883
337
807
239
638
660
220
540
757
206
582
283
788
86
593
24
88
351
165
324
800
426
810
322
699
572
727
669
336
818
311
370
45
496
540
298
741
772
290
897
518
457
860
857
113
337
795
244
357
671
817
226
643
836
177
129
537
318
512
206
887
24
672
501
189
838
877
597
30
567
195
282
532
649
364
514
46
893
743
545
26
248
296
750
773
635
34
283
624
511
696
565
591
716
623
869
501
617
593
32
115
790
282
599
529
818
379
94
103
816
154
133
665
735
647
42
800
823
113
769
656
187
688
589
87
7
354
40
612
860
810
46
773
311
199
661
405
407
206
281
598
500
852
679
253
100
218
890
190
312
206
511
198
133
709
541
719
737
29
57
317
402
724
459
237
250
741
88
339
660
483
212
158
542
559
195
824
581
623
495
144
385
412
704
73
827
412
909
532
602
383
263
498
787
711
817
451
593
143
671
278
373
366
501
334
32
607
313
416
851
25
776
648
353
684
741
895
745
383
902
557
112
850
890
412
506
141
488
766
427
809
561
432
715
869
111
269
101
841
407
97
903
742
854
168
30
171
227
68
155
417
389
330
42
888
751
709
483
669
49
749
365
793
133
24
758
734
817
569
696
225
410
864
821
844
345
30
709
367
798
326
647
744
240
464
163
900
491
621
145
911
281
217
239
501
52
96
107
759
860
347
156
882
562
896
106
805
578
162
358
573
195
501
655
678
593
872
301
875
774
88
53
465
401
206
701
525
894
838
487
877
275
210
458
772
730
376
756
1
501
114
492
694
70
846
299
456
202
170
25
727
844
114
91
506
395
541
649
682
477
565
420
336
364
735
29
611
460
870
738
857
221
862
253
863
591
713
716
743
228
183
549
817
866
286
569
198
552
678
252
623
653
613
894
573
826
856
250
216
395
618
378
458
338
67
72
701
845
694
100
755
654
587
42
791
333
764
686
120
445
706
277
772
895
241
613
59
411
865
909
624
58
341
205
567
399
29
538
617
705
197
758
901
721
231
629
123
120
22
117
626
720
84
632
596
28
904
532
345
109
344
712
273
767
344
892
407
311
164
213
150
493
459
752
125
844
89
1
316
20
411
223
358
741
793
436
707
58
359
247
602
188
223
784
175
331
848
66
221
735
261
620
205
682
649
383
385
356
214
405
373
310
372
795
94
397
594
147
772
328
263
739
362
765
388
416
188
27
868
125
524
627
779
283
134
238
239
728
851
176
617
537
904
188
223
837