838 903
869193528 116240419 774794677 851905655 513087888 617967727 983833780 920567164 771723619 831321203 288008888 368811108 785994224 566793669 969394657 799818826 889422496 752177788 440490227 555700237 802825153 167894270 540942816 352081767 9473897 75407363 667572285 824247217 875367074 510874332 592126938 861290210 296500932 627259603 390686822 876199909 766747900 262429021 645615126 746711393 864090348 478392249 411299273 373360353 96575783 745752281 565793599 866686714 437770476 492596511 378433300 430389107 864338249 5017276 354968818 667220734 165963717 386958977 460559127 746284996 434920777 639320912 183969649 856108761 467651420 389350060 193619522 423901841 19884674 864510790 521853955 70980820 148962192 931148800 719946196 109201505 521432601 90171121 950472083 854360291 794945464 286351149 972054565 607260793 233569217 673201970 131236521 813645835 681657093 689803359 375932495 631236422 725999487 841724656 467574199 851690742 395342748 344323444 482124609 753602380 966732933 608007239 130689543 970093606 164119754 44880716 891437216 889049474 49195315 875682250 184887331 260951372 706651612 547036612 332278930 446842437 195657525 698993932 653593073 928487749 869734142 769510749 391074603 992937803 417008486 751030946 222146664 870288483 744040497 789570309 207047788 766194308 259978123 41105837 656799622 286764378 538193301 347510076 7715519 338231855 683723518 617996439 951124287 676616524 855289800 711920325 528651504 964307031 497677913 512495359 373561024 424699978 135530264 653181149 292252396 870107528 912422353 80151803 563106494 42759820 649156477 899640148 716047101 265214121 676542893 724001663 245144294 705793093 824135110 967967193 337874324 123531120 629016174 266564656 541178369 916427667 680717283 377278941 203280887 746416590 773124316 416232346 263192449 979392263 337629906 689346319 384780146 562215109 527519016 518321154 421108594 467256561 278123370 754252684 245130323 101935055 633554351 80301855 636155763 495828002 181737962 355168092 579211046 127589176 550680701 120587871 560010255 88793227 858813672 28399750 993435334 64091670 76853317 782113858 584666937 115770820 457482457 800432871 34456284 656378626 546576593 647892225 22621337 906451027 425265457 845688951 380038452 776882241 886557944 872280581 954875131 412578471 985313116 764451982 683994929 312067931 568441324 799692831 901804500 258715522 780750327 550401635 525157380 777912342 103750520 821267185 890540616 41518056 256401185 840488531 962657394 434762557 970812054 212668787 541439005 544161333 90246038 845820854 101272320 777966286 531673891 453356181 696682522 493627642 564711885 28408547 767278808 849073385 790555789 249249830 497130884 161705963 531738169 217371186 655888732 169129696 280995057 34835931 470119323 25508003 748548342 975903598 117785948 54134239 322595702 353983949 190495263 695434279 324979470 433207321 484182026 587751719 901437114 78625183 97234721 72819341 760207244 21429636 678229221 750666374 438309420 813275588 942659867 392986420 428296731 739887041 828721077 36631241 660476046 725075555 581275559 439394936 134278886 623505887 977314235 991538828 259652655 357508499 76249565 863684408 537197899 106403276 558674466 262473963 90235648 571677187 154249736 556843476 837109389 404771097 747757368 432497325 51280618 350757852 408267603 59620105 169010304 58921862 292727861 278537293 944641984 160590167 751966377 942888027 221796039 158194821 88172468 719326569 774149106 133842129 739950160 870898806 615986995 352190433 272445000 159746094 45068301 434760666 690134062 34977999 961186357 866867636 82415675 889611632 680403727 179459173 623538301 586043085 65662196 573541752 165609031 131310774 405329754 999631399 522421002 939379692 486396165 54455226 470237339 830582015 241398587 879352942 683872142 577714776 370057778 889122605 102746134 537755969 94655041 773296934 429918454 212575395 722341051 352856792 622183650 127510397 722465389 234621929 982754695 478239570 491401150 31634983 558120344 122240147 768744921 562216541 149370515 384036872 325689999 702791461 863905320 791760698 152532146 860174680 320559292 213567189 751517659 263891923 307488825 84542253 339436230 616017899 298183315 422884074 749243265 258000942 230974740 16842750 65832254 253905592 397951069 816430000 508624566 951475801 745682550 565228275 148335729 383142632 601535959 555061438 837919261 119422151 327336985 154724443 642988828 503064631 731398254 437020368 787370966 767852869 179003304 784933389 686470914 724789160 526413758 749756661 931254732 96367807 359174480 86995777 844229868 650987994 904763509 485593231 784577504 172637021 902784475 132405318 639090700 242804467 416486870 865587347 142445851 121003353 409523878 997762630 121651499 349203174 864765849 559752438 678129770 743922814 761763777 911962206 872385441 564381921 156842250 478244971 412944472 149113496 60240050 785915119 325528918 831430682 101974483 906661216 250106379 209104061 968099513 193094785 80366455 418076787 834415899 682524845 720289089 430622901 696670183 540356900 562537150 137308909 369264960 421311951 904062797 242546072 807375417 888184350 727756089 840084418 321082367 499852328 798454729 698977184 289090477 576176190 754552049 217714961 870433554 411000589 702545365 804540121 227800619 847225363 432682821 834896678 230130608 731508158 963378912 803931712 704643661 34193163 958602174 522671898 84985977 567162588 725584879 691997482 343868944 229084370 987560861 328504560 238700275 577217032 313954543 974334515 999125677 709549578 504175786 88378676 652237034 192764073 701271602 999429987 252741010 99405380 38725326 649714737 754675998 425440127 448883766 647281814 92272022 462049917 484357800 111446624 893963870 576619172 851436739 293378709 213457311 669632834 795068223 183961002 678195112 728165469 275330781 918861893 228583725 868640524 639916369 170028438 175421582 51610213 235573115 827761066 934750965 990053502 172763863 244109545 125247737 485560166 642509335 919759093 979449765 529153044 244334952 916899193 265223903 361409647 478900920 393858990 247500298 80358697 744296783 777140326 8959034 14669668 379196016 669512336 898883670 90332142 449065234 702295848 125509147 518720122 595688372 642178436 384919724 717052370 499137687 953149602 946874815 564330992 134673056 969190773 87906076 205818370 630055531 814742604 922249474 467359822 851186808 118626766 143946030 860503532 402086460 634754 238228536 231018758 503964639 375929217 292961240 208139616 44433312 282491790 925720902 307123926 261798769 833887998 529481234 240838281 864330573 180746022 597770079 159633362 58691428 768425673 691515081 225052567 532352236 175577140 242639037 299841148 283535667 147493260 373606172 457643854 485089210 366113333 234253818 14280643 984089782 601045907 834881876 586699312 444193726 325561676 121144067 872827626 498902277 918328964 28168867 858571092 570811051 953486900 617603583 732199299 960967496 280552815 610205650 569754740 890068886 175219139 813706515 389541901 258412062 558953024 196678903 992178401 574050923 72743519 545252488 999208867 432761234 49456057 975096437 49291087 922876293 966585280 522899023 836984755 609883379 858114502 536008721 47803773 515693157 438706105 348043135 752251636 828318511 346117440 881182886 862071256 820493845 558588261 11776350 854820586 765317412 670611448 52869618 638607620 255326612 57025414 684966986 906430581 972623729 738831853 321604152 482833894 136855472 626790541 962959532 349146745 616632 129052846 362133462 581621993 856853284 552160810 216536930 884175168 987481016 430850418 984515443 115119347 970356172 837166002 326254249 385958951 79204498 497982199 882646617 386903985 915172178 867576904 222641380 86421232 241823014 414434445 31830266 332993149 885325422 546838623 167819259 761034616 816274195 311643150 150629454 949079632 454077860 508174434 620181677 420185298 896049 583352123 483541087 313837328 901125768 336848719 550678992 509292729 956142661 603301960 821906761 501019932 802556574 790845908 188011002 892007916 771715456 588930887 665172858 155624714 634379837 445067233 259634452 189017083 979418842 895984771 157349694 95002560 924158782 726256235 641849683 538092355 721154383 531303021 766613235 11683193 415151327 418228397 101079912 836164742 940288174 795990751 793041894 377479526 794726359 172706036
1 2
1 5
1 8
1 10
1 14
1 21
1 32
1 50
1 116
1 131
1 825
2 3
2 6
2 76
2 270
2 285
2 512
3 4
3 7
3 64
3 194
3 260
3 407
3 459
4 36
4 119
4 326
5 15
5 16
5 104
5 437
6 9
6 11
6 17
6 22
6 23
6 40
6 452
6 556
6 702
7 12
7 88
7 172
8 28
8 35
8 43
8 56
8 396
9 237
9 714
10 18
10 25
10 196
10 219
10 837
11 29
11 192
11 282
11 574
12 13
12 27
12 134
12 246
13 39
13 87
14 69
14 508
15 45
15 169
15 428
16 19
16 24
16 46
16 93
16 154
16 203
16 327
17 20
17 34
17 55
17 61
17 216
18 30
18 41
18 94
18 132
18 286
18 375
19 26
19 491
19 737
20 173
20 781
21 38
21 796
22 37
22 164
22 336
22 343
23 62
24 389
25 484
26 49
26 240
26 323
26 395
27 74
27 155
27 506
28 33
28 122
28 773
29 31
29 66
29 622
29 820
30 52
30 111
30 123
30 602
30 669
30 697
31 42
31 54
31 72
31 91
31 140
31 477
33 495
33 663
34 350
35 57
35 73
35 85
35 175
35 591
35 765
36 181
36 208
36 383
37 47
37 51
37 59
37 79
37 129
37 183
37 424
37 659
38 58
38 726
39 70
39 83
40 106
40 126
40 149
40 256
40 497
41 211
41 763
42 97
42 124
42 239
42 287
42 370
43 44
43 361
44 53
44 161
44 420
44 490
45 197
45 347
46 314
46 331
46 829
47 48
47 95
47 174
47 195
47 346
48 226
49 162
49 536
50 71
50 81
50 102
50 112
50 329
50 377
50 619
51 60
51 103
51 289
51 518
53 65
53 115
53 143
53 147
54 405
54 600
54 668
54 687
55 496
56 63
56 399
56 596
57 120
57 319
57 682
58 369
58 440
59 77
59 82
59 137
59 160
59 232
59 456
60 292
60 623
60 727
61 80
61 541
61 677
61 683
62 68
62 236
62 348
62 367
62 715
63 67
63 96
63 189
64 662
65 99
65 145
65 193
65 198
66 78
66 101
66 378
66 427
67 411
67 564
67 571
68 75
68 114
68 163
68 185
68 444
69 98
69 117
69 527
70 133
71 121
72 414
73 275
73 804
74 84
74 202
75 139
75 739
76 152
76 805
77 138
77 191
77 445
79 125
79 498
80 113
80 482
80 782
81 200
81 318
81 373
81 546
82 90
82 92
82 243
82 303
83 86
83 144
83 301
83 771
86 135
86 224
86 392
87 89
87 601
87 812
87 835
88 107
88 254
88 450
88 793
89 248
89 380
90 306
90 731
91 118
91 156
91 213
92 105
92 229
92 685
93 109
93 231
94 100
94 479
95 204
95 320
97 567
97 612
97 672
98 127
98 747
99 110
99 151
99 166
99 212
99 626
100 501
101 178
101 222
101 393
102 159
102 635
102 754
103 401
104 291
104 324
105 480
106 142
107 108
107 150
107 223
107 227
108 382
108 824
109 141
109 148
109 182
109 651
110 639
113 238
113 637
114 431
114 455
114 486
114 752
115 268
115 441
115 540
115 748
116 180
116 215
116 257
117 171
117 176
117 425
118 128
119 724
120 130
120 460
120 468
120 710
121 330
122 209
123 199
123 475
124 170
124 205
124 276
124 355
125 136
125 774
126 432
126 633
127 605
128 235
128 707
129 158
129 312
130 321
131 473
132 358
132 684
132 817
133 547
133 595
134 188
134 611
135 218
135 434
136 523
137 408
138 207
139 265
139 439
139 534
140 278
140 807
141 146
141 284
141 394
142 244
142 398
143 165
144 186
144 279
144 317
145 179
146 385
146 474
147 153
147 778
148 525
148 629
150 822
151 157
151 453
151 657
153 184
153 720
154 251
154 288
154 734
155 267
155 415
155 732
156 177
157 579
157 671
158 167
158 168
158 225
158 252
158 756
159 823
160 442
160 465
160 467
160 551
160 725
162 305
162 387
162 808
163 454
164 356
164 436
164 751
166 492
166 705
167 304
167 360
168 515
169 313
169 472
169 680
170 816
172 296
174 271
174 788
175 293
176 295
176 338
176 721
177 736
178 190
180 187
180 274
180 426
181 308
182 342
182 476
182 487
184 245
184 255
185 397
186 281
186 646
187 210
187 241
187 448
188 366
188 775
190 230
190 259
191 220
191 266
191 729
192 217
192 351
193 201
193 376
193 529
194 247
194 489
194 803
195 261
195 334
195 643
198 206
198 262
200 423
201 481
201 485
202 242
202 250
202 371
203 249
203 413
205 381
207 214
208 272
208 539
209 253
209 269
209 374
209 510
210 221
210 344
210 357
210 696
211 718
212 294
212 309
212 745
214 386
215 258
215 263
216 339
216 706
216 716
218 299
218 451
219 402
220 228
220 333
220 404
221 463
221 743
223 264
224 363
224 821
225 234
225 458
225 470
225 606
226 586
226 598
227 599
227 811
228 280
228 528
228 653
229 277
229 582
229 616
230 233
232 353
234 660
234 742
234 802
237 273
237 494
238 430
238 559
239 332
239 537
240 443
241 502
243 700
244 500
245 379
245 499
245 552
246 283
246 362
246 587
247 568
247 604
248 806
249 417
251 617
251 740
253 297
253 429
254 337
255 575
258 328
260 302
261 679
262 341
262 819
263 570
263 618
263 758
266 359
267 335
267 749
268 488
269 641
271 372
273 717
274 457
275 522
277 435
277 519
279 533
280 614
281 311
281 315
281 526
281 553
282 307
282 704
283 461
285 577
288 290
288 325
289 403
290 349
292 507
292 521
292 728
293 581
294 316
294 561
295 735
296 649
297 298
299 300
300 352
302 310
303 504
304 364
305 550
306 388
306 462
307 531
308 345
312 542
312 789
313 406
314 354
314 797
316 514
316 647
317 322
317 554
317 815
319 620
322 607
322 713
323 795
324 384
324 516
324 831
326 433
327 583
329 580
330 447
330 625
332 505
333 608
333 810
334 368
334 412
334 513
334 592
335 692
336 483
337 340
340 418
340 690
341 416
342 558
345 648
347 588
347 784
348 578
348 799
350 746
354 509
356 365
356 422
357 419
358 674
364 524
366 555
368 545
369 478
369 695
369 699
370 703
371 400
375 832
377 767
378 391
378 503
379 693
381 464
385 390
386 750
387 469
387 471
387 813
388 709
388 723
390 678
390 733
391 645
395 656
397 783
398 548
399 410
399 658
400 565
400 630
402 409
405 642
405 654
407 421
409 438
409 520
410 627
411 730
414 449
415 666
417 792
422 801
424 826
426 701
429 609
430 777
431 446
431 589
431 621
433 466
433 786
439 594
441 809
442 722
446 787
448 562
451 655
456 698
458 610
462 584
463 493
465 517
465 738
465 772
466 694
469 634
469 814
470 759
471 761
474 549
474 590
475 711
481 544
487 563
487 768
488 585
489 757
495 569
496 603
497 511
497 834
500 566
501 644
507 538
507 785
508 530
510 615
512 535
512 543
512 708
514 638
514 675
518 636
520 753
525 532
530 631
531 593
531 624
531 794
535 557
535 689
539 632
539 691
540 572
542 688
543 613
545 670
550 681
551 576
553 560
568 573
569 597
569 769
583 652
584 770
588 838
593 640
598 676
604 818
606 650
607 833
613 664
615 667
617 628
618 673
628 791
629 665
633 836
646 798
649 744
650 661
660 779
661 712
665 741
667 755
681 686
683 760
687 764
694 830
698 719
712 766
721 800
725 790
727 828
750 776
758 780
760 762
760 827
730
676
337
179
647
480
316
12
788
604
86
406
197
483
307
670
73
769
581
334
353
102
603
514
583
519
700
284
535
504
693
383
50
365
176
145
125
683
24
506
767
582
127
572
264
747
817
175
832
405
223
192
415
128
760
816
767
174
117
82
465
33
609
743
276
427
281
789
204
94
691
279
710
643
203
835
753
157
338
348
529
210
82
552
571
794
298
644
307
282
494
774
695
343
430
834
736
31
565
483
531
165
470
538
410
640
293
502
269
575
581
445
403
37
320
583
691
473
525
92
670
623
56
601
449
464
484
500
471
48
712
555
675
762
462
726
124
330
165
318
775
266
269
522
181
754
322
624
219
234
331
20
83
556
197
109
360
677
381
832
239
811
421
693
804
382
415
582
703
438
499
61
323
804
24
817
342
178
264
678
118
486
514
802
831
661
472
279
416
811
508
335
252
364
709
794
803
336
690
485
704
13
38
605
494
123
123
641
526
58
533
805
566
313
320
75
104
210
261
394
29
623
702
632
56
799
346
310
625
787
184
632
392
132
212
365
273
619
545
562
752
556
183
321
652
169
335
416
776
483
17
327
145
307
9
291
165
299
374
394
275
261
550
291
410
574
343
811
646
726
501
622
108
20
815
711
722
778
32
813
67
571
699
740
158
205
799
750
347
186
24
610
273
522
39
420
581
388
290
27
121
463
676
78
75
612
88
608
357
10
752
752
703
156
107
726
606
132
567
489
326
742
141
374
671
122
779
656
410
184
120
304
418
225
1
136
276
229
490
563
402
765
705
317
788
284
293
270
164
514
578
184
384
45
249
37
526
805
791
584
479
364
731
745
810
269
32
32
673
815
69
288
213
663
553
570
425
3
362
439
297
460
727
103
239
243
139
597
417
819
458
450
677
395
461
440
441
245
811
68
182
163
165
124
763
162
238
363
722
560
740
783
116
151
837
354
626
524
574
593
96
473
220
244
481
364
574
499
1
776
86
84
153
702
106
692
418
583
21
118
466
272
305
91
69
668
611
296
587
482
567
318
705
805
12
836
616
43
823
137
587
192
17
504
565
451
603
239
735
586
91
558
88
76
52
160
168
57
13
193
389
45
579
101
127
428
474
115
717
546
583
109
394
690
762
340
143
569
453
665
193
612
596
837
211
262
181
697
589
335
183
659
94
838
659
145
745
494
612
163
193
286
613
593
498
509
815
222
605
506
617
63
539
91
240
393
221
397
459
110
618
328
547
408
108
324
777
203
323
669
43
228
680
128
741
650
520
413
166
395
186
435
352
672
3
270
218
17
652
767
445
193
299
331
160
741
713
133
30
550
462
350
447
218
249
152
3
361
61
601
67
659
393
652
156
389
192
682
149
620
355
244
483
134
599
708
630
198
288
679
725
700
297
686
109
650
102
27
712
347
273
5
37
800
718
61
167
42
522
166
463
451
645
72
338
136
659
67
438
355
287
626
434
603
785
793
380
731
571
645
614
602
450
271
630
712
415
89
193
726
333
408
101
604
162
803
252
418
460
582
633
405
633
240
750
80
739
2
457
432
273
587
78
424
710
87
69
616
411
550
485
831
784
505
523
281
822
738
719
473
629
478
618
616
481
265
655
789
698
328
94
653
801
462
637
623
799
406
518
717
343
547
470
769
458
683
50
366
632
88
802
613
24
317
335
164
10
191
680
756
235
771
110
447
542
18
663
15
479
12
397
582
662
622
95
47
128
470
434
741
215
384
597
685
88
684
51
404
438
442
499
302
717
380
524
87
672
119
124
23
420
695
809
571
626
606
80
224
627
583
827
198
119
504
448
667
235
499
500
670
818
501
225
37
661
664
427
616
321
552
230
427
748
717
47
122
184
500
809
431
765
765
370
210
141
107
788
496
26
365
729
125
286
451
619
130
337
541
650
445
159
412
652
775
195
376
709
355
634
292
599
371
537
521
474
761
15
134
644
169
561
794
89
249
608
218
224
615
474
495
585
415
358
724
487
540
62
575
822
659
418
610
398
257
791
225
148
618
116
706
837
603
94
219
346
324
50
614
655
818
486
575
725