860 925
610189707 603917135 206126515 309576773 127944621 786513823 192171860 319022998 847335038 970948952 814451496 792700854 870157564 103489654 233265755 337443113 93349724 510888554 398903418 872840859 572868243 754205682 95716113 927784327 972430509 161190078 937027902 255012908 403852594 20063925 49262395 610209891 224378226 280958920 362415233 477044958 684269485 252616746 918171297 291031195 142361994 748971686 797364044 957831352 607530060 978300348 836939362 556655415 798879857 474082547 744441140 96826176 878514479 219444862 631541575 225844525 259878086 143049259 648168869 188454413 447742099 55644258 782641514 783425158 681837552 500470209 735738670 171600495 313514494 968274987 123817526 990529479 4644661 429227517 981450808 155831606 779048666 400935321 835664991 393118753 766137865 859685961 310638624 942457446 51004167 15789997 339224976 958436041 842534621 374139342 845092490 10418889 901980002 119497462 123433204 342190183 965097587 949279678 555458356 798372398 29169376 312678330 543980794 416132699 403873164 649012641 389065162 929425199 514448608 675718275 439623724 263747174 499703186 200652865 733308982 893715799 895576695 752516815 523063455 805183446 399811398 346512297 467930809 117770674 934857688 439460738 971835851 671657976 921004695 375215096 788303565 764083797 940142755 328785464 591107361 461259101 724264973 763164326 642350527 326691158 115917128 830707028 129721847 122061700 832234590 338389090 177927606 534166887 209050806 203779541 70955915 56410085 651210523 777634176 366044977 80285268 773995888 197629623 71046211 99357927 388333803 630217575 39405834 649658610 242029512 834810800 684645283 624929525 800991037 420737532 222945415 851670446 447181488 717867304 257677226 922758725 173087132 897210324 652352662 258063418 615426770 303733553 538284523 573362193 761599218 485481943 911978112 717913066 423296332 346635794 693083261 27601156 148594386 7457989 188724007 140467787 875710389 146419624 204474513 709753301 432695302 527061230 965802217 154276073 239952334 547284759 917465065 88106788 677609246 792532968 990645196 264086657 711457266 818082524 796549682 456901028 44333095 121970699 772775022 72852110 958445058 808335163 886842579 583552106 804223124 801810933 832292317 659489236 452764211 20107218 14387680 173203554 849431109 544701186 883745430 674396384 594472572 635947137 810196017 298205611 987768541 236499302 257493466 485601542 922795913 471511114 145692343 406827488 670244909 642780585 946125666 101253924 230815018 821212062 237231256 63175119 841562823 987938815 763698065 439694713 147100571 684609513 690809128 957405967 420157225 200018669 869218099 156788261 820324859 173769893 235424476 278350093 46947150 532923058 611913460 709311711 624787870 468388899 38015875 23395821 332646984 311167523 155315043 699482533 193070313 244635680 750918058 466843529 932043964 50939629 110290716 307177401 393960489 884665193 959237952 71763612 293457040 568325712 634524394 994258685 715460185 478468504 384707094 582418227 184965091 502588693 70658753 91707692 698554429 444897636 79621776 285962983 138493073 283839611 863054514 11906429 92456144 263820606 349205927 404310030 245818760 234351913 953184976 95740049 507191017 607325357 78599655 686823561 139932787 506597777 354531053 52580534 213337210 874233369 923570616 602872202 157317330 18319003 124134592 103061863 200937024 799479450 104022651 855124224 330543001 541917842 965199728 212790530 596752416 252725171 281921780 887177914 418480609 496122018 280572280 777915855 694292171 78664490 15341750 641030934 776124075 20013012 121580130 28398337 676442718 670291336 468342012 835877259 590282530 524607597 169521000 569829540 724147711 935571256 472650613 891207588 15581658 317949815 384596960 716752746 447364293 442711746 622205241 523869429 268943377 794054302 969659665 176589725 513224212 129194726 14563458 167048350 108992139 300168726 266126920 681895816 275157687 590089322 975553843 413816928 898275469 144121251 231012781 456776678 134799886 220875304 328996352 182602471 31593696 308475553 382045464 116686374 47885365 391225304 993323461 968562155 745469266 501861022 67351978 33577117 494768133 33798938 215057906 904046615 954704981 20086890 649743384 820393534 404137831 699214759 722718291 301814468 254949060 782075265 677774519 734998043 675841653 535786159 483535457 837395873 56822736 289960957 996914662 30613306 456754770 901258 962491207 205276591 490142314 396919713 336191505 203091555 683880085 600686282 903571842 541582170 352010061 114096567 300848766 548994925 586943988 482624629 640725408 112188124 955925667 47502529 61606583 252910295 3228423 529920079 589552796 308076170 437212845 899015389 760170428 501804403 143884626 253303493 626166109 17006352 428051213 742431045 344316672 627892006 389085327 245759028 805632121 747829330 280974973 9484705 3378541 659207423 673218599 46748287 856516174 947580493 907457785 584690794 981509194 228807560 379532457 529627611 6270558 160506549 814654623 704464770 187679394 358885485 554181686 516955276 685383331 926037230 489966276 817094398 697297889 119349250 110134290 563236713 256583260 521426659 640251466 916377247 672384138 975364847 802816784 178167670 58917700 918808546 172919802 679142316 533144652 428277607 139904034 561432054 267315019 639864565 586595362 576739037 928969422 812266195 609263375 474729089 684215023 98593844 742413273 593303246 82751952 234371860 897922021 177764493 867055769 664270302 364372144 361759520 401039583 259771765 841972389 689014636 264873722 608693990 50430118 991050070 668429634 11477189 49634660 256508944 504161405 854669373 922043221 911090503 866230325 814076690 602760763 518131907 274992238 17362093 321141583 327649476 813249131 927486739 609420444 460413969 491653957 78417436 166212547 791317929 899840275 700955657 412155320 121437199 790421344 134917926 315927257 804112104 143842551 25870277 674007530 801196828 275619111 382490154 575946334 290639434 15650873 397382925 482959198 864389063 695700372 678354449 679311603 79743710 440686317 87605884 631698048 976027270 8918749 130970460 345164894 547471356 255557207 28822813 671320374 518464406 339863829 310377635 959725273 797452494 758814934 140503507 715824181 332882392 54943349 181259296 926306369 117871875 215386942 532897682 883320740 505919907 679567360 912487577 527189125 402931815 288025841 425646539 562965060 807399745 315755864 773488641 840836020 306681761 981551102 443044598 750300598 902880084 443856976 303558424 876759324 452331667 949489835 316064140 821959000 558817191 150634782 159884383 522646980 479055998 969946566 312554574 456701050 505455415 947852323 478308232 321908031 226222172 575909929 952497875 592667678 464320149 949606478 898273599 307440027 828089707 96180480 714926156 395375977 15956088 772274274 343299181 724331920 991619386 958575685 921090147 616546216 984832715 122410906 523775429 653699493 486250786 398069652 677718604 515144148 848364371 34966818 63952779 616519842 173605216 52741664 743413949 629794786 35095966 505599239 56317628 194235508 885090693 569205042 974227767 416222224 278889748 314575359 654500521 189267212 18372186 918835452 297471999 564639613 386960506 199099922 889272778 635101014 233335124 333256315 695565145 896716814 666760584 787784466 298386090 878007355 920667062 149645963 948055628 65077169 237831853 284647957 51378987 201596740 295701047 318846184 337203912 22947188 516858426 260196346 918101981 924211366 783746455 36273830 507254402 526196318 680490251 900030515 943192676 437786202 642521038 765333482 812376047 664603705 815496815 163129245 40661122 33457445 760103733 889873899 885183478 877491155 808717672 312638682 935579389 848548448 97400300 287681938 250784141 915097228 207692628 241793458 546870962 761999998 759037055 236864646 199122068 550848467 132223618 807733220 967362132 106676262 666564583 673682949 975822629 422412600 263297296 131615382 599489601 569114455 532837061 975522330 287944725 535838043 879759925 479127352 831252644 184639210 181113541 856047509 801582278 194958583 455483555 889330991 773130606 177505898 502638390 639746113 321859337 312437389 570966897 649346998 61751920 226489662 289349520 30031447 580421840 650667616 547970104 568409767 805004914 147796512 14857392 289231854 460882578 839281300 562100506 699948950 969075965 303133435 693008840 669802426 338835280 813856573 954859437 123152911 479592223 548064288 509960670 771053159 700045936 392699024 934080897 714946801 196710544 615315164 40129717 682222794 164168739
1 2
1 3
1 31
1 64
2 27
2 66
3 4
3 6
3 52
3 53
3 644
4 5
4 9
4 12
4 18
4 22
4 62
4 72
4 90
4 162
4 165
5 15
5 117
6 7
6 11
6 16
6 229
7 8
7 26
7 36
7 48
7 55
7 128
7 665
7 694
7 727
8 10
8 13
8 17
8 20
8 23
8 37
8 92
8 393
8 633
9 21
9 25
9 41
9 54
9 125
9 132
9 416
9 530
10 28
10 60
10 85
10 158
10 187
10 232
10 321
11 154
11 248
12 575
13 14
13 45
14 40
14 104
14 287
15 19
15 29
15 46
15 82
15 138
15 143
15 413
16 468
16 470
17 257
17 328
18 34
18 99
18 118
18 146
18 205
18 216
18 255
18 270
19 38
19 529
20 151
20 269
20 459
21 24
21 449
22 49
22 108
22 351
22 464
23 39
23 65
23 120
23 371
24 67
24 103
24 159
24 344
24 400
24 729
25 33
25 211
25 406
26 30
27 42
27 79
27 783
27 812
28 175
28 207
28 379
28 621
28 762
28 853
29 133
29 179
30 61
31 32
31 35
31 58
31 98
31 147
31 370
32 43
32 276
32 320
32 347
32 517
33 47
33 51
33 833
34 77
34 124
34 262
34 418
35 764
36 415
37 44
37 63
37 293
37 489
38 70
38 97
38 115
38 149
38 190
39 142
39 235
39 385
39 717
39 725
39 742
40 96
40 101
40 609
40 760
41 251
41 747
42 69
42 100
42 348
43 217
43 655
44 804
45 59
45 285
45 394
46 56
47 203
48 50
48 392
49 57
49 76
49 155
49 848
51 83
51 192
51 197
51 443
51 618
52 71
52 91
52 160
52 168
52 178
52 301
53 188
54 144
54 152
55 181
56 68
56 485
56 545
56 792
57 87
57 137
57 213
57 419
58 259
59 166
59 201
59 317
60 286
61 94
63 106
63 212
63 628
64 75
64 86
64 204
65 595
65 777
66 141
67 73
67 74
67 109
67 110
67 432
67 842
68 95
68 173
68 239
68 332
68 682
70 89
71 123
71 435
72 78
72 80
72 274
72 353
72 505
73 219
74 334
76 377
77 81
77 127
77 172
77 711
78 247
80 169
80 426
80 488
80 753
81 84
81 134
82 116
82 153
82 163
82 315
83 131
83 183
83 294
83 355
84 88
84 93
85 548
86 196
86 579
87 206
87 805
88 299
88 745
89 114
90 107
90 254
90 312
90 316
90 349
90 746
91 112
91 121
91 164
91 253
91 268
91 331
91 525
92 111
92 194
92 311
92 481
93 135
93 265
93 324
93 325
93 502
94 105
95 193
95 234
97 119
97 174
97 182
97 228
100 102
100 157
100 359
100 553
100 555
101 329
101 841
102 150
102 230
102 770
104 189
104 242
104 245
105 243
105 277
105 352
105 569
106 170
106 390
106 557
107 130
107 220
107 318
107 360
108 122
108 136
108 785
109 113
109 126
109 341
109 788
112 191
112 231
112 358
113 195
113 209
114 244
114 696
115 156
116 408
116 648
117 186
117 314
118 305
118 458
118 598
119 597
119 707
120 129
120 295
120 403
123 139
123 424
124 264
124 558
125 282
125 596
126 140
126 405
127 198
128 724
131 200
131 246
131 607
131 632
133 275
133 651
134 252
135 148
135 471
135 518
135 709
136 167
136 260
136 296
137 571
137 645
137 659
137 698
138 238
139 145
139 215
139 374
141 768
144 221
144 566
145 161
145 271
146 208
146 258
146 387
147 171
147 233
147 493
147 497
147 672
147 732
148 180
148 486
148 850
149 177
149 494
149 701
150 185
150 420
150 522
150 801
151 199
151 278
152 676
153 273
153 386
155 272
155 641
155 689
155 858
156 176
156 256
156 263
159 453
160 364
162 323
162 407
164 574
165 552
169 237
169 664
170 226
170 382
170 438
171 227
171 527
171 590
171 683
172 402
173 236
174 304
174 378
176 184
176 835
177 210
177 250
178 249
178 267
179 350
181 284
181 322
181 714
183 330
183 512
184 381
185 327
185 808
187 225
187 266
187 306
188 346
188 482
188 791
188 857
189 643
190 218
190 261
190 797
191 214
191 343
191 572
192 501
192 697
193 383
193 699
195 532
196 240
197 224
198 562
199 365
200 223
201 202
201 222
202 549
202 639
203 439
203 585
204 357
204 526
205 297
205 309
206 303
206 319
206 335
206 376
206 498
206 543
206 576
206 855
207 613
208 733
210 599
212 763
214 429
216 356
216 737
218 515
219 384
220 283
221 404
221 556
222 289
222 475
224 363
225 695
226 288
226 440
226 626
227 372
227 769
227 836
228 752
229 839
229 847
230 614
230 820
231 463
231 521
233 241
233 780
233 796
234 719
235 313
237 564
238 441
238 669
239 310
239 646
241 811
242 345
243 588
243 594
244 490
245 373
246 577
247 625
248 380
248 448
248 480
249 354
250 537
250 793
250 806
250 819
251 291
251 519
251 547
252 544
253 422
253 451
254 292
254 298
254 524
255 523
258 279
258 427
259 430
261 446
262 333
263 787
264 391
266 679
267 281
267 342
268 533
269 280
269 462
272 467
272 622
275 546
276 538
277 300
278 398
279 476
281 491
281 692
282 507
282 542
283 499
283 680
284 308
284 396
285 395
285 623
285 758
286 414
288 290
289 326
289 423
289 496
289 630
289 849
291 339
291 436
291 473
292 634
294 411
294 492
294 629
295 749
295 822
296 734
297 388
298 302
298 337
299 366
300 307
303 368
304 582
305 779
307 756
308 336
308 652
310 603
311 528
312 338
314 620
317 456
319 410
320 693
324 362
324 399
325 340
325 361
325 615
326 433
327 668
328 375
328 454
328 703
329 401
329 444
331 412
331 421
331 536
333 640
333 715
333 723
334 397
334 593
335 369
337 677
338 483
341 782
346 367
349 611
351 445
357 722
358 389
358 409
365 469
365 708
369 461
370 616
371 636
371 690
371 735
372 506
372 516
372 754
373 605
373 673
373 795
374 550
374 619
376 495
377 736
381 660
382 434
382 520
383 653
384 437
385 466
385 584
387 831
391 417
394 691
395 477
395 755
396 457
396 484
399 500
399 586
399 649
399 702
400 674
403 455
405 617
406 539
407 535
407 563
407 610
409 514
410 541
411 705
413 478
413 567
415 608
416 568
416 637
417 431
418 425
418 450
418 479
418 704
419 713
422 474
424 460
425 442
425 776
426 428
426 452
429 565
430 823
431 750
433 581
434 447
434 757
435 509
436 728
437 465
437 778
438 840
439 687
440 503
441 740
441 784
442 510
444 573
445 592
446 684
447 681
450 589
450 829
452 800
455 560
457 472
457 504
457 631
459 738
459 844
460 721
461 662
461 670
462 540
463 826
464 531
465 856
466 666
467 638
469 642
470 675
472 487
472 508
476 810
476 815
477 663
478 559
480 600
482 821
484 511
487 604
487 706
491 731
492 534
493 825
493 843
494 816
496 798
496 838
497 561
498 583
500 671
501 513
501 726
502 803
502 837
503 834
504 744
505 716
510 767
512 612
513 658
515 828
517 591
520 650
521 635
526 578
526 606
527 551
527 818
529 761
541 627
542 766
543 813
546 678
548 789
552 554
552 688
554 846
556 580
556 587
564 570
565 656
568 730
570 741
581 661
584 647
584 748
585 817
592 602
592 700
595 720
600 601
601 790
601 854
610 685
610 827
614 654
615 710
617 667
619 781
620 624
626 809
626 830
637 686
642 824
649 771
652 657
653 775
665 772
665 799
669 786
675 751
677 794
679 718
683 773
685 712
686 743
716 739
716 765
718 774
722 851
723 802
729 759
741 845
746 859
749 832
758 807
759 814
795 852
857 860
337
374
332
667
587
209
397
227
832
711
362
508
50
277
510
78
337
360
708
709
622
293
169
672
718
798
543
123
644
95
471
292
81
26
563
858
623
109
655
354
53
844
338
65
833
562
734
45
443
15
680
696
370
775
41
766
745
591
835
772
622
438
664
492
290
367
268
520
367
329
215
857
818
817
569
737
630
213
402
770
136
131
688
306
596
534
177
202
793
148
17
554
40
145
475
156
46
264
20
204
731
99
81
33
537
557
172
689
753
388
310
786
796
94
738
150
398
412
100
371
504
43
133
239
263
663
399
89
777
851
778
152
381
415
180
860
773
84
166
698
171
580
302
257
858
588
823
501
23
300
551
63
289
150
385
355
63
178
719
394
91
39
654
569
339
162
343
620
491
171
614
181
561
377
149
374
520
760
226
685
301
69
847
589
668
166
627
637
95
448
857
811
286
662
264
750
256
350
151
783
349
417
85
136
814
245
638
786
625
801
35
859
458
146
755
509
378
414
51
790
62
118
404
316
103
676
336
136
376
501
441
799
801
420
148
115
447
111
85
468
2
710
772
78
203
321
297
170
419
669
547
230
481
294
170
647
712
469
50
345
405
509
780
197
32
138
413
831
472
574
648
389
502
808
633
83
579
269
787
346
178
62
569
853
574
293
769
859
486
738
13
191
603
126
6
168
793
501
438
415
678
569
412
147
453
24
305
626
446
715
10
605
639
21
324
743
432
254
237
293
165
538
697
373
642
139
599
588
515
858
730
783
15
277
633
516
364
453
670
795
12
839
65
786
302
646
796
117
115
826
98
511
363
559
140
119
418
530
8
545
524
832
39
715
448
696
632
456
787
663
268
245
451
640
777
237
87
38
560
186
401
443
248
379
285
459
62
158
571
24
201
772
744
285
437
476
706
471
541
759
582
530
277
241
467
497
792
259
451
205
834
298
422
735
643
507
453
505
173
671
69
427
797
752
835
232
529
711
288
616
197
855
449
133
16
657
17
64
101
686
160
520
469
480
686
394
323
298
417
679
56
679
201
75
191
277
289
809
432
23
110
722
429
821
30
219
610
427
458
304
783
122
424
66
333
686
466
617
113
642
644
321
507
242
801
178
272
103
218
368
77
431
315
518
791
195
568
359
490
125
238
553
583
728
517
451
305
5
622
417
132
740
838
152
384
398
34
229
205
587
747
647
402
215
498
756
404
831
707
461
2
673
162
553
706
104
358
745
717
98
794
526
639
811
367
676
530
827
512
303
688
366
306
824
587
688
521
853
461
261
706
557
114
846
274
686
361
687
537
340
2
281
152
540
330
326
620
813
670
689
842
648
780
236
852
510
129
498
329
797
50
670
190
252
271
9
156
268
80
714
825
736
238
196
120
596
759
8
769
860
446
315
661
23
264
316
360
399
742
806
307
238
65
71
676
93
671
205
406
31
211
545
775
177
148
40
265
636
61
251
56
599
99
392
107
148
628
273
211
343
67
765
277
411
236
371
259
70
102
334
567
820
2
332
855
335
691
344
527
280
749
525
438
45
349
544
775
409
742
216
194
29
120
22
227
160
807
667
64
811
30
389
333
363
40
440
255
187
46
704
751
266
488
271
574
758
137
553
547
425
220
30
824
270
414
148
47
51
95
2
593
833
416
561
687
212
854
320
382
336
120
173
177
753
734
728
29
836
415
553
350
402
465
746
85
255
200
39
618
503
402
537
307
373
65
49
141
712
104
217
105
374
248
610
114
224
495
171
380
539
517
187
784
118
628
668
162
221
297
391
724
470
65
519
599
145
775
491
660
459
495
257
554
694
748
131
292
708
183
659
367
796
181
22
833
276
359
637
129
510
452
434
466
345
726
639
581
450
342
109
511
571
517
389
741
436
64
18
60
234
4
20
558
181
574
827
212
805
94
254
27
829
292
403
92
727
34
88
235
642
177
167
662
440
240
203
193
409
231
811
352
69
474
651
501
488
557
199
308
140
631
558
305
37
355
537
444
648
840
733
91
247
14
833
317
786
291
106
487
846
197
120
229
441
835
619
766
416
703
378
139
517
467
684
266
721
178
215
1
565
416
66
171
791
118
303
33
814
133
462
323
6
558
187
234