843 828
982448254 83365653 70784382 426068785 581916837 240963010 978541785 620416248 735709869 393495436 464362363 653602752 223967359 765808221 997870929 360454802 136739647 850468353 507800256 777431469 304553996 253577430 270432883 798279215 995027785 650269847 328021210 999923941 579016289 249917303 419879034 690565940 765722175 384007840 923395668 520940065 927250694 64427479 527869868 642606208 222682075 750849852 297478484 680103996 190583699 896969772 92009006 346399767 356458235 761332164 603747860 585955364 393826128 137666872 785136898 596092673 917567379 547076748 867495302 859947884 582235461 328124990 139058877 525224517 596005508 455904163 738057500 62671099 905566660 440804971 243553644 389610109 189190152 689728345 85830729 242159479 369468670 452081905 547921605 63532074 562496117 728436604 777800582 262847711 347287912 72130747 62164469 217599743 102604134 417882416 668258222 202358971 808631911 617470868 915436251 841781541 425012486 414212774 901612669 913454707 604931792 214411948 279314883 951024637 567638365 925460056 493017744 472394311 125897350 947347306 321882775 565217520 337709788 332350720 952791720 897592657 431622332 312319035 420772061 159504394 127453400 404049612 911663638 29815050 510812014 218134679 580952648 999961234 179786786 83341450 296055326 637472109 944827934 529702413 806599542 41850427 91221931 337625985 900810518 279826648 599050573 139753079 742326645 576836580 711812866 643275211 566164081 67737389 423720351 146093023 936685494 929617937 59253673 223858233 322721287 810839201 583252387 958579777 647199252 950691756 440112339 232645035 622718701 599820901 349694185 156978880 954439173 369001818 943550590 525128933 387445204 881408505 709078459 563120558 117539713 327312624 246593381 705869879 102243442 161661379 587081640 756846093 527640493 530866312 800166413 910971690 502676741 565416913 57364061 23582461 233593634 273870091 736651892 842522521 20514829 643453828 791957555 849498142 836381266 859872635 647125524 227181009 23178028 879193940 508781734 267161128 816701180 350702741 513756593 228259339 925843072 982342860 932168327 994937216 813393002 674877666 763401044 691700913 621781768 853701018 873355645 604852104 470101658 277221510 698881393 332620795 317477805 675533446 397730962 157198816 187207684 783130954 9570481 671900526 680372442 473608274 284157221 576915556 940796564 9460369 783223159 900245372 762615656 717073571 230903505 665618247 210907443 136841763 593149862 266112501 300833359 947550517 673253470 645942399 791996486 840803981 346654186 820345735 197392042 950559049 958090722 384484333 189081714 735401380 527737403 188969691 418250523 634874395 270830395 322943772 136850384 874068371 396707942 580814663 742715006 956482761 88047704 306303915 774204936 154558435 478965405 136222371 81003461 784564953 774687797 65495829 970073559 576979788 170502436 642346839 322114652 307563569 225442528 683031430 664922225 345583478 499648882 577787542 171391367 790259984 202128518 270127967 41320785 820593010 829414187 42703155 344625084 954181359 336960305 216172192 291555684 251979607 656631616 760218966 267813530 818681389 551468888 769067352 589119773 558463718 720218198 382105395 720327038 204125508 305863879 678378937 515870647 874868520 8211942 650688179 13027856 523910660 217861137 657550878 560319616 503336043 732834157 159245060 297733195 45217478 228349757 756769141 354741983 691753142 574436222 124921049 815794207 651031457 793906266 625330018 391429223 202708330 412711356 186510371 731050856 500998925 730660185 889385524 573626205 138835943 732713367 166383973 110946128 58130965 321618586 83979534 187551225 941307669 363828538 351239928 577258949 589121258 550565330 347064152 21958592 547443389 316958607 914678135 973785118 680437858 788906388 745077687 168317733 33180946 450378321 110325987 227842577 877980902 162782383 679934040 588036215 326577222 187650292 564913071 478581420 798688002 208492135 133525115 501648080 39847560 765448562 797147603 702804677 432672797 521924177 901798989 934282769 652296414 254349610 258842020 43760555 428095051 736883619 405229047 888086632 906759303 800380562 709010532 587097370 860812276 528955325 212131935 661999274 267543247 774824493 707563370 719525986 328790782 365605246 25403807 329083430 59206284 563647184 868140397 783990361 187841612 599315618 365700382 933616432 172443584 790590679 195223343 118114789 889846251 102063478 759017345 382928250 667586988 487776879 455856942 96795738 671648957 855113364 497557179 712911585 526900355 202217531 213715214 278650204 500482339 65698274 362146391 781147113 162092911 964253712 765457295 503895507 912838663 129429656 498077869 887898375 7951896 34348028 646179402 529784214 408966827 40461130 466629066 440899481 872506833 397685405 672850830 897343638 2707263 394877917 671104913 452898157 771755397 233274298 968310126 612004559 677018570 597463583 601307855 922997177 838541250 673135859 997126719 500544177 660610171 455753795 99119648 639400239 531482848 787605362 66493665 461793609 284574936 930648249 715814825 704924031 125047071 435830427 547479051 620864521 106451235 171680685 146036566 184489350 373954926 328369127 712667641 119061770 130942766 130291397 860332814 679656234 107236390 25923366 403624113 418098640 711518264 133616472 349143195 853186185 357897884 872752306 620661475 29000149 648775413 327688732 544098265 481625098 40473619 293118414 950677240 10297149 985482855 300589470 279771331 904557559 854025161 441489155 697217597 115377501 203351022 206308012 893725360 213062041 663864090 776803201 64167091 124770868 32553950 697535420 959608543 194017565 299020988 610602580 228181012 276940814 975156844 741435571 761186775 585637333 926690341 981203874 983397422 652402615 411023913 382353148 681998436 421223710 135314946 466435155 634720000 340257155 178983800 209559326 269852441 857416731 638937378 660510230 230808731 89543487 724682638 705676134 675874986 495514466 990999069 825954860 777565035 775945560 270394993 947533192 866161631 395726387 933259956 467517150 48493370 508464712 494417976 179455289 293003884 358363555 36787962 671039659 937289843 904673041 352737308 913131699 308564383 581999094 238735757 682016083 750105951 822092514 801152278 236828798 681938923 211661155 430906513 590830558 413165062 380498457 538299598 741543460 729620645 254015970 561562261 932115298 664585546 292546754 212167565 898071604 392215441 148332445 79286361 981023609 287912661 553002075 849333477 911050760 255045778 503525407 829009899 509495117 561706749 506758446 646449112 73661589 810838279 198435988 903721382 945384709 568005521 283922137 829609058 353955947 502470067 324368374 348009620 514798921 719595871 318712553 215358313 691034705 541105665 391541768 925746716 502891184 483495988 812111020 45491725 531132464 628612668 355498748 77738816 849088266 949657115 941196499 887381655 776031259 994092514 830485294 57517339 602316003 904086676 493013362 552581411 728435260 610318073 381105382 632854459 97832394 897880551 769795493 810104552 635751834 806151198 894104056 641126094 838946255 907907749 94714513 218620015 431873201 916425562 787752044 359327845 583496765 852293145 555599498 773265815 406688969 286288927 539167358 351087477 333214966 501963319 784423242 331574462 133098661 402688290 247634794 831874432 866033243 251696267 777400674 456296111 767019705 199051776 674882501 600466253 228120635 814292584 800284767 499401970 901311206 251462101 67706780 191503231 820919780 2142588 344931781 152735502 578650396 617057415 7198741 90466802 111117069 925555200 363820329 211343323 208045730 654277370 264440445 790287012 77807993 979403564 135014747 190167381 148217488 434986114 233501132 26596124 117090121 397634352 282763076 931234623 551091777 36277776 726324488 886632331 633111362 833681574 655295942 593926384 961264570 643070901 755788796 702314710 208496835 675565095 941009934 144506001 380806812 886043110 788774958 220712056 382221032 833811484 497615397 504921510 506228095 615802216 500599941 513965795 465463922 924437292 866451976 684431950 583901683 335980609 695164399 201705299 68352614 612324995 393864863 808295845 990464723 820937948 460078906 457772082 438140049 198399853 702683791 187822165 53989373 371057588 945382608 305082401 765404265 168420343 468488602 823698617 936850956 395536161 39921100 118361426 768272026 718267922 489146987
1 2
1 4
1 10
1 33
1 110
1 145
1 270
1 503
1 586
2 3
2 7
2 67
3 5
3 11
3 15
3 19
3 50
3 224
4 650
5 6
5 8
5 12
5 26
5 44
5 450
6 20
6 54
6 72
6 123
6 683
6 691
7 9
7 13
7 38
8 14
8 92
8 136
8 549
8 664
9 36
9 88
9 146
9 158
10 16
10 184
10 226
10 296
11 165
11 457
12 27
12 51
12 201
12 206
12 371
12 713
13 59
14 18
14 31
14 47
14 243
14 584
14 638
14 779
15 21
15 149
15 555
16 17
16 207
16 593
17 163
17 484
17 521
17 641
18 22
18 35
18 82
18 260
18 310
18 328
19 28
19 34
19 525
20 30
20 266
20 826
21 23
21 25
21 577
22 32
22 86
22 115
22 304
23 24
23 71
23 108
23 354
24 75
24 154
24 232
24 335
24 491
25 40
25 81
25 135
25 241
26 29
26 60
26 64
26 69
26 102
27 39
27 55
27 128
27 229
27 251
28 37
28 182
28 315
28 446
28 762
29 472
30 66
30 74
30 116
30 393
30 427
30 781
31 63
31 148
32 41
32 130
33 48
33 194
33 228
33 271
33 436
33 467
33 493
34 90
34 100
34 175
34 440
34 505
35 53
35 79
35 104
35 208
35 337
36 65
36 93
36 492
37 49
37 58
37 68
37 179
37 244
37 699
38 43
38 76
38 78
39 46
39 211
40 42
40 103
40 157
40 200
40 256
40 356
40 684
41 56
41 95
41 106
41 714
42 99
42 181
42 384
42 536
42 618
43 45
43 500
44 73
44 367
44 550
44 632
45 247
45 830
46 62
47 359
47 369
47 479
47 710
48 339
48 408
49 52
49 57
50 142
51 125
51 187
51 218
52 83
52 386
52 433
52 523
53 344
53 368
54 61
54 138
54 843
55 109
55 288
55 425
55 514
57 168
57 542
57 596
58 94
58 252
58 423
58 688
59 80
59 292
60 119
60 205
60 279
60 406
61 70
61 160
62 117
63 126
63 293
64 788
65 269
66 84
66 133
66 186
67 87
67 89
67 280
67 405
67 421
68 77
68 85
69 147
69 212
71 120
71 355
71 387
71 580
72 177
72 202
73 101
73 131
73 394
73 515
74 183
74 190
74 275
74 357
74 670
74 727
75 390
76 325
77 97
77 98
77 137
77 351
77 352
77 667
78 91
79 150
79 167
79 831
80 238
80 510
80 703
81 164
81 281
81 557
82 144
82 178
82 327
82 498
83 448
83 509
83 689
84 129
84 139
84 155
85 134
85 161
85 553
85 574
86 231
86 766
86 821
87 96
87 234
87 409
87 796
87 829
88 195
88 347
90 105
90 151
90 341
91 113
91 329
91 343
92 235
92 239
92 340
92 399
92 805
94 114
94 118
94 300
94 404
95 112
95 535
95 545
98 107
98 173
98 609
99 272
99 349
99 361
100 363
100 444
101 152
102 240
102 578
103 132
103 176
104 111
104 298
104 372
104 383
104 657
104 741
105 455
106 171
106 795
108 121
108 255
108 267
108 526
108 700
109 174
110 124
111 159
111 215
111 345
112 601
113 122
113 143
113 348
113 452
114 278
114 307
114 428
116 286
116 693
117 197
117 489
117 702
118 140
118 191
118 470
118 474
119 334
119 366
120 127
120 362
120 508
121 552
122 230
122 476
122 669
123 141
123 214
123 321
124 659
125 250
128 258
129 172
129 199
129 257
130 170
132 374
132 468
134 225
134 254
134 358
134 744
135 453
136 166
136 180
136 198
136 253
136 512
137 331
137 794
138 242
138 370
140 185
140 227
140 289
141 196
141 246
141 456
142 156
142 639
143 188
144 308
145 204
145 217
145 373
145 459
146 219
146 236
147 262
147 485
148 162
148 193
148 569
148 608
149 153
156 519
156 730
157 297
158 350
159 301
159 497
159 531
160 319
161 648
162 203
162 439
163 527
164 192
164 305
167 460
168 169
168 742
170 273
170 299
170 613
171 233
171 248
172 824
173 283
173 835
174 419
174 430
175 189
175 221
179 223
180 511
180 653
181 520
182 259
182 389
184 220
184 818
185 360
185 499
185 546
186 317
186 606
187 403
187 725
188 284
188 464
188 504
190 724
191 210
191 416
192 720
193 431
193 524
194 213
194 480
194 658
194 662
195 382
195 537
196 209
196 323
196 411
196 528
197 287
197 558
197 663
198 216
199 316
199 490
199 548
199 614
199 635
201 647
201 655
204 342
205 502
207 294
207 478
207 707
207 726
209 265
209 544
210 820
211 303
212 645
214 543
215 424
215 770
216 302
216 607
218 290
220 222
220 277
220 563
220 701
222 249
224 513
224 656
225 261
225 332
226 651
227 410
227 560
228 237
228 245
228 268
228 838
229 320
229 696
230 313
231 469
233 391
235 295
236 274
236 326
236 585
238 264
239 506
239 547
241 322
241 429
245 541
246 330
247 306
247 579
248 291
248 587
249 668
250 318
253 551
253 597
253 698
255 276
257 377
258 610
259 324
260 787
260 833
261 263
261 486
262 620
263 481
263 649
264 458
268 282
268 646
268 660
269 333
270 532
270 695
271 285
271 737
272 625
273 418
273 426
274 633
275 814
276 336
276 640
278 570
278 755
279 556
279 678
279 803
280 314
281 567
282 309
282 375
282 591
285 566
285 733
285 750
286 338
289 687
291 412
291 449
296 482
298 786
298 827
299 723
300 396
303 364
303 590
304 417
304 748
305 311
305 365
307 312
307 554
308 501
309 533
311 576
311 634
311 682
312 434
312 675
313 414
313 760
316 561
316 721
316 756
317 392
320 743
320 767
322 435
323 540
323 799
324 621
325 582
326 516
326 529
326 671
326 808
327 462
328 432
329 603
329 751
331 466
332 708
334 395
335 494
336 401
337 771
339 378
339 816
339 839
340 376
342 346
342 517
343 475
344 381
344 823
348 518
349 353
349 592
349 832
350 413
351 379
352 420
352 583
352 706
356 764
357 630
357 841
359 840
360 388
360 445
368 581
368 599
372 602
373 522
373 571
374 438
375 441
375 564
376 465
376 812
377 437
378 380
378 643
379 454
379 685
381 487
382 680
382 718
383 385
383 447
384 624
386 568
388 415
388 534
388 652
389 397
389 398
389 400
389 422
390 507
390 793
393 402
393 754
394 598
394 677
398 463
403 600
404 772
405 407
405 451
410 443
411 483
411 828
414 740
415 461
415 735
415 746
415 837
416 595
417 752
420 477
421 442
422 471
422 538
422 717
427 594
428 495
429 473
431 644
435 783
437 694
438 637
439 589
439 736
440 722
443 712
445 559
448 711
449 791
451 631
452 539
452 562
452 679
455 488
460 817
464 778
466 784
473 604
475 705
477 842
479 496
480 732
484 780
487 834
488 605
490 615
491 798
500 686
501 774
504 572
510 665
512 642
512 753
513 575
514 530
515 769
517 674
518 690
523 782
532 749
539 761
540 622
540 626
546 565
546 636
546 709
547 729
549 573
551 715
552 666
560 654
562 661
562 681
563 836
567 704
570 588
573 619
578 676
583 797
584 627
586 611
590 747
591 716
593 617
601 616
601 759
605 628
606 672
607 612
610 776
611 673
612 692
615 758
616 623
617 773
622 629
625 738
629 804
630 806
634 810
635 734
647 785
649 811
652 802
653 731
663 697
666 800
671 719
673 757
679 807
680 763
681 728
689 790
694 768
696 739
702 822
710 815
723 775
726 809
742 745
746 792
750 777
754 825
764 765
774 789
793 813
795 819
800 801
380
328
566
593
261
151
793
509
241
476
369
225
768
3
421
372
168
313
547
90
774
337
229
762
751
450
276
640
713
715
768
593
161
179
135
382
472
705
631
593
508
2
427
335
99
265
816
420
837
163
422
66
62
224
371
563
442
379
402
174
836
454
527
260
500
619
63
750
740
735
650
735
360
26
255
204
241
715
771
335
38
281
321
167
267
719
416
371
760
796
710
529
747
274
618
750
315
236
591
678
170
150
267
288
439
83
264
129
602
406
205
549
804
519
657
290
331
834
420
123
375
526
610
676
164
422
189
726
600
227
624
796
715
682
344
447
260
315
593
529
104
623
136
327
323
327
349
561
664
812
415
279
37
712
373
43
488
196
217
95
280
671
478
333
819
527
314
618
367
464
554
735
214
9
691
826
834
663
540
535
167
237
157
488
365
148
79
46
249
368
452
746
445
434
419
678
365
636
547
363
141
132
731
770
489
362
90
721
672
569
382
208
774
403
30
222
813
303
91
307
803
738
5
654
814
36
228
779
326
292
424
562
583
602
555
629
711
135
699
423
86
101
474
363
585
380
228
732
358
582
262
562
516
20
163
198
375
788
477
220
77
224
269
356
634
417
271
503
270
174
53
550
610
293
202
335
743
305
501
782
486
279
17
181
532
304
590
222
131
363
58
90
734
427
613
647
200
791
68
814
42
600
158
781
415
793
568
617
661
180
248
253
200
337
126
258
134
358
256
64
351
745
807
367
817
727
797
104
157
381
318
362
308
438
31
437
19
361
365
203
48
270
492
612
352
684
215
579
689
633
739
773
340
752
236
827
15
468
577
275
550
658
373
184
488
615
481
694
241
217
257
44
777
325
539
59
362
560
473
768
425
7
2
58
374
396
820
213
721
108
365
373
175
816
556
818
441
456
257
379
138
23
293
59
42
264
708
158
683
260
706
90
701
531
595
402
114
252
172
534
177
671
451
647
509
293
733
491
569
26
389
102
534
436
715
363
434
723
457
587
321
264
548
218
345
510
443
739
727
726
259
460
298
772
308
678
204
325
754
147
247
234
686
812
675
110
330
232
162
43
199
826
361
348
730
461
639
374
117
292
64
239
135
215
346
647
490
843
275
430
690
453
286
238
365
677
667
315
291
346
251
385
723
698
554
397
242
215
89
633
646
315
10
450
172
537
577
267
175
398
25
102
668
85
441
435
506
794
631
823
24
646
512
645
834
98
44
202
197
224
363
812
314
619
751
185
674
651
477
46
675
312
575
66
546
504
802
584
809
552
122
558
727
381
808
20
130
628
182
650
793
385
579
517
161
152
350
180
546
481
324
734
603
568
75
393
504
837
388
755
840
44
795
562
716
169
366
342
86
203
752
239
610
631
521
437
164
462
148
351
316
408
789
296
251
319
367
166
151
314
252
674
509
326
509
269
222
708
438
838
271
422
121
681
575
337
100
122
526
601
32
709
443
610
575
599
273
613
281
708
633
816
339
580
505
523
750
817
533
543
576
554
495
277
385
357
34
194
761
521
710
242
307
768
102
275
597
101
96
423
34
80
397
330
658
401
312
291
346
827
287
762
615
286
499
613
793
517
684
395
160
494
74
604
285
119
655
685
220
706
575
400
799
712
386
537
193
601
107
594
705
157
810
533
447
762
218
98
571
393
557
762
92
654
65
232
123
653
487
258
31
558
221
709
655
229
590
294
97
493
51
241
33
168
32
573
402
386
264
20
238
161
302
216
538
88
622
453
583
798
823
85
197
271
260
313
211
470
583
679
524
277
194
813
506
804
274
498
815
801
212
200
404
152
263
332
603
777
531
76
64
704
487
184
170
691
179
628
18
379
199
399
583
315
331
499
220
77
576
353
128
527
247
791
232
20
778
758