903 935
170796144 546938188 887529332 320101868 433865998 653137302 779060346 937466907 886395436 561330565 3352378 919173975 374111374 263503385 419009332 684724249 469418220 58012450 228331187 57664524 270845113 168519240 646782688 575198745 670805439 459268179 395991264 234813150 817095682 983867423 597184379 173886157 898862226 443356267 750469137 312580446 659752901 923435192 556658709 941547972 839527699 80920351 140692518 306861397 968097735 486076783 679711730 233755161 316306428 941785436 123221882 74019913 304896454 365175666 97599684 938537364 73011028 600580779 349387894 419134274 133964948 228373657 874982134 120964360 465612306 160550855 893925099 690010481 308349026 617271961 716601227 828905178 847455857 309016912 439661894 496668706 412136932 431976327 851753289 226564737 304217616 318983044 795368950 485364429 295951120 422101657 376488365 847810644 366330278 956335104 255098851 454821669 756510291 383533753 211578005 608735185 976137125 647657107 740936886 63694649 467118113 724737063 915747147 774571675 734510639 411121993 457449759 21224263 40674709 849207483 780275723 445096737 380218903 344386874 657846143 254123839 693434568 501619782 490205090 532993898 758320022 797995113 179203400 121426162 353516959 522546753 128126693 822432621 877874983 846868976 850024962 947250434 367008082 177389617 213632084 283264429 818918619 109920977 937270220 479487581 267821844 598327594 971869757 428005835 595061273 1655246 732601792 674606661 485511307 553020093 594239009 418582293 282314576 495981454 259190151 224740275 530756639 643452542 251534094 879109309 566006538 220127074 833475059 4864624 369454696 496439242 531677559 8583314 547772250 182729418 364538716 919979611 527466047 717824897 124188351 218152821 951803103 985095767 772753005 413149427 957265988 943232735 9067983 548517548 647944160 670964438 207515628 863032202 500068736 948366754 466970849 41931000 813208756 419361360 644394553 984402130 271842453 361144718 186166883 126885290 32844086 781359987 336002329 632320669 476844357 675687800 841485325 761421257 464296948 243705301 249727045 786084209 60999955 552599257 664005219 356906220 536900216 887731055 169082454 700945635 448007519 558830151 186713671 466137434 477532710 665060101 715455862 871807706 921232564 32335391 478459359 504554605 125674549 371530415 911358094 479749814 99344395 53229287 851885363 431559761 604586161 75994803 66707110 905964937 151356350 304136269 780441543 858335282 265201261 195051370 866700319 739604065 972630998 153112457 402035532 364828892 414259822 761016077 718700465 957068709 896525055 844313114 616919219 840849348 740158119 630797010 288828910 384193914 299032046 143795654 743566872 452485726 493970776 881626599 751859854 480851271 626415754 618314481 811469731 884763757 696571774 134525895 501084875 534638453 106995900 371298121 428262808 369415909 535145962 217656032 502886553 566865842 8976711 802646372 501009201 944322408 733895076 408393548 420419078 505741266 264967797 107984727 310899367 602430528 615561379 479444203 563709733 788462763 63261931 546615026 986004412 996834995 870518994 526797482 35171235 495955262 987730213 120990819 160420143 502706468 960602375 853356723 260687154 833290457 955885665 36594515 141762249 959729459 913441563 41307108 934476786 589003855 683366575 620262642 767265844 264635529 739156175 598868841 207190185 529455436 11077320 42563993 374529184 138565097 193092415 794791860 992422123 529866591 899146515 299239765 836449200 384330579 316830388 251256998 989673529 149886842 869119883 420467958 161409780 112267773 666021374 59072004 616770331 539723271 644184550 196757105 539769061 700324292 762134679 375220122 527668185 484571899 406690610 337134542 221962537 119881623 280302816 695122846 519807946 168605279 147033243 338713207 98162401 313789197 550526423 574403173 403901840 860842 910936186 822739082 536347992 828559906 141211768 859799632 752096557 262234771 699919249 548525555 223959463 194255041 351378102 131883111 96462808 590061317 324280509 912043706 296146524 434809968 622211551 691974523 380469619 890701776 373625554 870397 839444925 275666312 621310670 986613129 873370406 889932932 319682002 455642381 104998971 794618009 512204527 921052015 95149021 829613815 610881836 510108474 495288939 792363855 106862407 504460456 2846658 248161375 459540794 310060198 774337935 57184899 539405338 179187920 810018008 775774769 268122000 635777520 920239331 112361508 433168784 6758393 130324392 29896429 141179 466877094 989963336 658435207 887632630 806056832 514074153 140683528 723183673 982365784 721245655 195688708 111028615 471968346 843329837 251622398 804345344 567227141 518822736 100598554 624593695 385530336 599986136 30891669 474898170 868633892 109048465 497391639 946276365 272970576 679877007 538692751 257259562 246882900 960012189 249860023 742968917 456625019 18889550 90081880 13522603 338936856 683450799 449789968 614436576 160871847 855395927 802275324 72011615 293965809 447245397 302269340 984709972 123835268 981706897 630098759 100837509 964934452 476065603 860205646 454578459 687186062 325175165 6656466 931298259 869533501 531660106 603599800 676396020 444502808 940559224 406661944 556904015 38259915 123484320 26753092 663731541 933145369 708294951 148515965 749850288 591704041 161541693 861735602 885462435 380359867 662626909 603068506 566199110 922224046 988607893 835027115 581261883 923706810 332286367 948767032 411921787 719697777 91391821 60175960 441587692 976434860 572648586 340923645 342305917 276757532 314322338 810705781 819084301 929403434 301770029 454335194 971314877 638353596 72564079 433498957 489051797 645441163 870460547 442622630 991583976 718876216 104966115 557114363 178249252 304734766 356386070 810986315 85114819 765626930 984554078 979082209 623991688 133612059 198197879 260799841 208142443 391805754 584643936 642090727 934991747 983604727 503781091 980690789 30794803 50412532 748127801 768444413 902793251 426004409 642196426 386661812 295387413 717813008 946784092 352208857 733226907 501721811 388561382 925931910 656727092 976335071 558043025 112186535 939378483 53112170 270229727 378542808 598606154 665195863 627001403 301557709 337750910 935802315 785101981 764710858 368677242 661438844 706063427 70887434 411799980 313567760 283786476 831592554 718507946 65997692 945226466 132767055 366516632 773541594 133074279 166787858 233530392 566067994 224040416 102741465 537039933 189770969 495357871 61788937 178981054 294184413 95308412 160673015 538097682 290478997 727022261 523127234 485065788 241121880 910728078 335801512 938853173 438010646 642268787 494263220 247105760 463764143 319781438 263869469 819865923 96461065 341990700 864050531 104590206 584966810 752519929 620666902 801077640 963081342 889647874 700126227 863669051 745964170 414227699 246002127 838724844 138164587 905417137 584371477 482315861 732527362 266907568 234941799 9616209 436016529 77228239 944946405 300370840 903004896 659185731 812718935 916950384 783002824 832132330 543000224 267388857 317824820 278380873 922549547 526867481 581273673 238741513 580128049 151119878 551878256 510467257 142465844 247786563 281745237 946553548 811838666 447263759 955600352 708000869 751570791 742805666 404680927 240131273 169917974 262514039 453009419 163760925 518374450 599276576 355194218 688071408 257931521 821151966 378281227 837571438 993858293 819697142 534943873 460151462 468245367 772319501 545979183 958076052 394709652 203914824 622648829 291329871 663499463 848590404 984197535 324150740 360867424 498159617 314921487 246603900 658870723 472238264 465992159 898475618 703417825 684251784 926710468 283414798 221030410 568806521 43277548 846684926 280273133 27776516 219834955 115483190 385117608 48067688 360040542 740109528 20962418 230677456 380634247 930567045 841702997 967127569 159305319 845030472 395258214 705975728 851351033 486314439 587286291 129859250 858583858 65723457 306903482 481907979 954158791 233173036 366851021 859036431 741947674 778845151 846778298 198119205 544534355 656408086 866544221 585943504 296588675 263892836 966473614 114104967 136911677 918596277 781637056 357234035 373862371 532605817 894100346 715709061 915188717 895559061 168777328 93810739 903761061 886272509 638872864 803954345 410347044 430136746 398076541 680002612 158659876 767305434 175043722 2357994 521244491 744931168 597855388 961044398 482925189 973872102 605567719 831267372 581384330 684938614 495843534 55895674 204698695 285438107 79456499 9731783 905159874 250557079 66992968 55713016 994170001 132751640 855529327 877399899 97431161 260965692 970739653 574001447 995130119 437235588 133866379 613081079 644739424 827964782 351368505 626982725 832168823 151892203 660931360 580946691 856844646 221676754 823894727 99480492 654370473 964360611 55562742 426380373 113792795 850768144 70996683 496979579 184805976 290335696 348081536 950160276 584852881 707629824 294377664 464519126 646572645 541297055
1 2
1 4
1 11
1 35
1 332
1 428
2 3
2 9
2 26
2 28
2 219
2 416
2 849
3 6
3 41
3 160
3 188
4 5
4 25
4 40
4 44
4 49
4 110
4 165
4 166
4 317
4 534
5 10
5 12
5 42
5 210
5 453
6 7
6 8
6 29
6 207
7 15
7 16
7 75
8 17
8 18
8 19
8 43
8 74
8 109
8 234
8 278
8 734
9 14
9 191
9 298
9 328
9 335
10 70
10 76
10 123
10 127
10 130
10 179
10 242
10 373
11 13
11 111
11 225
11 526
11 627
12 30
12 91
12 451
13 32
13 34
13 66
13 99
13 154
13 387
14 20
14 55
14 57
14 462
15 21
15 23
15 24
15 113
15 116
15 168
15 670
16 138
16 355
17 104
17 241
17 246
17 256
17 726
18 64
18 141
18 729
19 22
19 95
19 139
20 33
20 53
21 38
21 67
21 87
21 199
21 236
21 561
22 46
22 94
22 622
22 640
23 58
23 78
23 183
24 27
24 31
24 52
24 61
24 105
24 580
25 169
26 36
26 122
26 232
27 48
27 174
27 517
27 713
28 117
28 187
28 266
28 519
28 570
28 795
29 214
29 260
30 62
30 93
30 112
30 294
30 369
30 827
31 88
31 227
31 611
32 37
32 403
32 440
33 68
33 891
34 72
34 447
34 450
34 497
34 633
35 39
35 150
35 201
36 120
36 196
36 325
36 653
36 877
37 184
37 415
38 121
38 134
38 584
38 900
39 45
39 59
39 189
39 514
39 547
39 623
39 883
40 50
41 90
41 262
41 342
42 56
42 270
43 114
43 229
43 516
44 89
44 271
44 417
45 47
45 354
45 470
46 51
46 152
47 63
47 71
47 86
48 143
48 220
48 268
48 338
49 404
49 484
50 96
50 828
51 356
52 54
52 77
52 158
52 195
52 263
52 381
52 555
52 840
53 102
53 125
53 180
53 284
53 818
54 85
54 399
54 741
55 321
55 557
56 60
56 616
57 239
57 374
57 562
58 73
58 170
58 272
58 305
58 740
59 65
59 69
59 129
59 618
60 159
60 799
61 269
61 398
61 546
62 79
62 185
62 259
62 833
63 81
64 83
64 131
64 871
65 92
65 301
65 515
66 98
66 128
66 545
66 781
68 809
69 84
69 135
69 386
69 745
71 164
71 264
72 412
72 460
72 901
73 97
73 119
73 257
74 409
75 103
75 132
75 136
75 146
76 80
76 101
77 82
77 223
77 688
77 696
78 148
78 600
79 108
79 333
79 464
80 106
80 235
80 617
81 238
82 249
82 366
83 202
83 371
84 163
84 423
84 443
85 107
86 279
87 280
87 574
87 817
88 126
88 378
88 771
89 309
90 842
91 486
92 155
92 200
92 768
93 172
94 137
94 178
94 429
95 118
95 162
95 341
95 475
96 100
96 115
96 177
96 364
96 786
96 886
97 282
97 430
98 124
98 533
98 687
99 157
99 314
99 472
100 203
100 852
102 308
104 156
105 291
105 760
106 190
106 286
106 610
107 704
108 395
108 604
109 192
109 320
110 306
110 344
112 140
112 252
112 577
112 619
113 612
114 133
114 181
114 560
115 145
115 248
116 422
116 770
118 362
118 367
118 576
118 642
121 151
121 421
123 193
123 206
124 897
125 142
125 521
126 250
127 254
128 182
128 211
129 789
130 186
131 171
131 302
131 724
131 867
132 144
132 273
132 848
134 147
134 295
134 432
135 255
136 205
137 149
137 204
137 598
137 668
138 579
138 815
139 261
139 565
141 208
141 330
141 832
143 406
143 425
143 765
144 492
145 873
146 176
146 281
147 153
147 175
147 498
147 826
147 830
149 420
150 290
150 501
150 697
151 275
151 481
152 228
152 763
153 212
153 287
153 893
154 292
155 490
155 572
156 213
156 780
157 518
158 167
158 444
158 761
159 161
159 794
161 389
161 494
161 634
161 676
162 493
163 173
163 265
163 329
163 345
163 567
164 215
164 442
164 755
165 226
166 237
166 435
166 550
166 733
167 233
167 408
167 424
167 523
167 540
168 217
168 711
169 293
169 881
170 441
171 674
172 452
172 738
173 469
173 532
174 542
174 591
174 785
175 678
176 351
177 277
177 463
177 736
177 779
178 539
178 748
179 749
180 230
180 368
181 222
182 245
182 307
182 310
183 575
183 621
184 231
185 455
186 224
186 592
187 538
188 727
188 879
189 198
189 394
189 507
189 671
190 197
190 568
192 336
192 468
193 194
194 436
194 467
195 209
195 289
195 669
196 216
196 693
197 482
197 556
198 221
198 376
198 488
198 864
198 870
200 299
201 418
202 491
203 285
203 524
203 544
204 258
205 400
205 456
205 536
205 757
208 541
209 513
210 247
211 471
211 646
211 767
211 824
212 244
213 343
213 797
216 218
218 370
218 382
218 774
220 683
221 318
221 502
223 862
224 485
225 319
225 419
226 392
226 691
227 322
227 384
228 243
228 357
229 346
232 240
232 495
232 531
233 465
234 251
234 703
236 303
236 353
237 569
238 267
238 510
238 548
239 296
240 564
240 573
241 597
241 650
242 347
242 504
243 283
243 324
243 352
245 327
245 365
245 375
246 253
246 476
247 641
248 363
248 426
248 506
248 613
249 716
249 775
250 530
250 645
253 274
253 816
255 334
256 297
256 326
257 872
258 656
260 311
260 313
260 884
261 288
261 312
261 431
262 410
262 458
262 509
263 396
263 402
266 315
266 397
266 632
267 586
267 681
267 739
271 331
271 796
272 626
274 276
275 300
278 401
279 702
279 709
280 583
281 677
282 747
283 433
284 323
284 479
285 438
286 667
287 812
288 337
288 791
290 511
291 695
292 652
292 846
293 725
294 890
297 773
298 359
299 304
299 350
299 578
299 658
300 601
300 657
301 457
301 878
302 393
302 854
303 474
306 766
307 631
307 888
309 316
310 339
310 680
312 525
312 660
313 358
313 360
315 512
315 712
315 838
317 804
318 377
318 461
319 503
319 624
320 662
320 835
322 637
322 865
322 895
323 769
324 385
327 413
328 349
330 473
331 466
331 596
333 647
337 340
338 581
340 477
341 348
341 383
341 805
344 407
345 379
346 380
347 529
349 361
352 665
353 448
353 594
356 372
357 445
358 614
358 718
359 391
359 411
359 839
360 554
360 585
361 520
362 595
365 666
366 672
367 480
367 602
372 390
373 746
374 715
376 427
376 499
377 699
380 388
386 606
387 728
389 459
389 607
389 630
390 437
390 717
392 405
392 439
397 744
398 449
400 553
402 803
403 414
403 885
404 500
404 694
404 722
405 801
405 851
406 483
408 714
408 764
410 731
416 730
417 522
418 543
419 527
421 752
422 590
422 690
422 753
423 552
424 679
428 648
430 434
431 505
433 566
433 850
436 549
436 649
437 700
438 528
439 446
440 508
442 489
442 496
444 603
445 454
446 478
449 777
451 535
454 605
461 537
461 829
463 636
464 710
467 823
470 558
472 721
474 737
475 723
476 659
477 866
478 615
478 689
478 784
478 856
479 654
479 776
481 742
481 778
482 706
482 821
484 487
488 783
490 819
491 841
496 682
497 661
499 705
500 831
505 663
506 609
509 563
511 708
513 571
513 588
513 863
518 551
524 599
525 792
526 686
534 756
535 845
540 802
541 837
541 861
541 892
546 701
547 754
549 880
551 559
551 825
553 743
554 782
554 868
555 643
556 898
563 820
565 608
565 788
566 707
567 808
568 589
569 593
569 758
573 620
573 698
575 587
577 887
578 582
578 629
580 673
582 651
582 811
583 644
583 847
586 719
588 628
591 762
591 882
592 655
593 790
594 639
594 899
595 732
595 798
596 896
602 625
602 735
606 635
608 858
609 638
612 793
620 664
624 684
627 751
629 675
630 692
630 772
632 844
636 814
655 685
663 759
667 720
673 836
675 853
685 894
686 876
710 810
710 889
717 902
718 800
720 787
729 813
737 750
743 806
743 875
749 807
752 857
754 822
755 869
770 860
781 874
783 834
800 855
809 859
816 843
871 903
368
57
398
467
774
658
169
574
17
880
738
787
568
52
484
743
234
605
754
454
26
693
246
549
235
490
597
897
730
890
102
727
310
708
207
413
387
458
311
94
294
901
793
543
702
99
745
876
703
603
403
119
541
878
94
306
69
820
680
169
596
26
251
121
887
585
869
607
171
622
858
46
748
811
274
871
626
546
388
239
111
102
553
234
83
187
80
654
172
621
158
358
491
141
736
295
574
161
901
545
133
386
402
463
745
768
622
311
434
604
335
877
265
768
49
287
627
552
103
345
329
312
430
837
530
429
188
465
657
125
654
504
293
502
355
133
101
273
901
830
713
231
612
53
419
418
432
637
284
453
562
817
269
722
662
767
792
397
18
311
333
826
193
549
497
558
723
610
9
666
388
316
256
591
3
176
629
328
284
599
61
370
488
760
872
726
739
841
607
792
199
555
532
526
48
666
522
849
292
782
245
886
42
408
132
704
557
36
693
525
48
695
629
489
633
198
424
810
802
576
146
248
874
748
883
891
694
773
816
834
364
435
497
853
508
177
568
25
454
634
522
644
179
656
741
664
513
302
556
155
662
415
679
538
517
630
639
66
403
678
432
733
266
143
51
676
193
626
643
382
702
863
728
780
566
864
837
524
711
518
505
240
804
578
190
889
339
438
863
579
848
540
898
246
23
432
7
588
850
578
633
472
56
619
300
703
863
453
126
213
559
557
588
363
320
285
602
585
726
390
436
106
891
134
875
576
679
457
181
487
814
794
880
96
146
477
53
814
598
95
184
270
622
669
416
161
218
4
226
704
330
858
8
703
529
556
532
222
383
191
730
517
838
847
309
781
140
156
722
242
68
751
119
179
410
704
455
370
478
623
663
455
210
205
640
399
753
368
630
863
81
571
29
784
772
473
851
82
759
728
752
712
121
718
321
709
352
129
203
465
522
221
143
806
544
226
112
328
292
763
217
70
728
95
574
762
585
822
185
684
230
405
379
119
312
104
357
612
243
725
783
287
109
125
842
845
747
174
543
520
379
323
150
450
492
763
522
283
21
879
599
267
496
635
588
361
256
20
160
571
877
261
574
722
637
144
186
803
575
439
317
679
72
848
141
109
303
119
588
785
473
715
795
700
338
735
353
496
566
240
366
90
675
802
124
350
294
334
833
886
125
20
263
256
167
629
692
89
335
506
325
366
564
704
157
441
523
152
269
691
490
861
9
878
439
717
52
544
897
108
668
527
725
822
590
235
896
101
301
4
690
888
437
335
401
685
598
405
76
260
853
898
731
72
348
165
112
448
229
690
512
533
869
639
189
590
78
275
269
72
17
556
829
691
573
124
394
20
179
115
104
163
309
443
626
565
437
535
718
730
717
506
241
436
766
766
545
488
32
393
710
397
171
614
577
841
197
730
281
188
732
343
197
771
302
575
749
181
212
892
328
729
602
249
525
534
256
249
303
627
655
77
766
598
440
808
93
310
460
571
18
795
414
626
128
842
876
579
98
700
392
227
302
610
49
576
522
238
453
101
250
256
663
134
840
122
668
673
854
133
15
100
46
633
658
265
340
285
341
152
740
665
304
289
415
900
124
833
80
93
239
19
89
407
519
265
465
448
512
111
64
800
885
209
454
644
649
246
65
246
234
735
552
722
5
57
815
450
361
408
297
44
189
199
415
683
346
285
829
576
73
742
540
680
566
621
417
849
399
689
554
760
554
105
580
211
185
558
553
466
443
767
273
774
499
346
755
635
588
799
647
572
787
585
566
14
455
58
873
339
780
702
684
111
115
849
527
640
699
327
34
748
60
806
673
360
580
104
570
689
710
346
270
426
309
219
316
489
201
716
195
386
131
543
160
469
774
145
133
743
65
71
848
302
507
571
107
681
328
306
475
398
210
347
130
380
638
525
49
786
471
708
126
77
508
180
465
717
500
566
28
37
6
489
756
823
29
590
84
424
415
224
730
807
294
5
734
730
602
77
142
797
588
784
574
781
762
519
255
316
567
103
698
696
700
778
324
356
779
349
355
446
859
133
148
337
348
883
72
129
298
534
295
258
168
844
193
781
676
877
79
376
299
622
789
169
538
576
704
893
612
456
892
399
325
406
735
619
813
324
871
72
655
344
386