942 801
790977773 505773790 119942784 611771050 710260445 704181946 591614629 606240460 846291296 883016892 200643886 628842800 44042078 500172908 612864075 637982233 815433013 13758398 53797403 160559888 16708893 455485700 477323176 723367434 470211743 704862074 636133150 609693291 799925883 690004392 595782450 336677691 483629917 940781343 45303176 732196037 982487064 666683173 552822202 56180586 854198235 126147814 96310321 15157429 920041116 241955467 87051124 895732472 458232379 555877623 459369738 460979403 286252819 744587608 246440634 321358846 799022535 666001193 977507641 243412087 581987249 991799077 892119584 953380163 854373803 939778873 874381091 630638447 751923349 914991781 586662172 639747199 168588442 987012753 106566593 137887671 148834986 831402671 164970328 417257925 250292700 349603995 67121727 643412202 962402082 643613229 553158782 912673855 218782604 367676580 448311228 540702799 743406496 924933349 488372184 262480876 979967281 872723996 126475877 171340637 108195405 129781657 673122966 734021899 789362688 849031644 500550492 838161102 936869515 253977249 59586034 146797490 75833937 60102654 312945900 322618170 988591908 92585497 753763994 873793910 706526610 514056656 879049182 41414258 29422924 234198515 62697619 582831610 473488006 377373275 781861945 193476349 148623213 127928681 623097108 126379612 949943318 804991199 626844435 724982976 382834172 405394110 545348266 3088554 935276144 28597904 943331215 335731261 761872205 287569259 635224929 521610603 156097717 600490103 297219855 639191019 404497302 852094067 991146777 799900130 130920906 293847647 691996786 560959881 947503271 768640217 197739813 224831435 402625892 648656268 40843171 411772234 450483018 578565226 3488898 165354383 301458306 296210829 791316463 582086418 550792969 597356983 816127083 130352331 98864219 347820489 714039370 240122747 673804609 514064233 769050945 922474929 564718569 813777560 573009707 887057042 239502700 304085857 579852283 281222372 490472081 248911193 79503407 72425703 192072343 362183598 664123902 444842322 810985091 544916444 631231584 401624134 640038978 183918390 488803244 634288821 23070004 412325920 185695769 887881348 851033170 953880900 83480946 268726530 733184139 390843801 469531875 364105486 230249645 912906447 417146553 180449740 565715550 967847849 215547094 92741721 691293676 572819476 490580944 926624145 953182934 327831372 704591787 224804211 404534363 104836078 890500703 39541688 922642522 159744737 519691628 537385316 324440649 387213812 150996590 992062752 695337265 305022610 38467829 828494834 567540685 703324112 641690540 736836277 123988409 371093932 556011260 905787546 420958293 444374339 721722391 655810659 342680169 611256385 278919077 538019406 208314156 984868857 397417477 441878769 882792946 582335506 856458238 17109178 692395547 556453304 237045506 927415633 877983812 667522489 238937794 78522 243872607 698370505 334545733 383512422 442435090 206803349 44373982 168485601 992775156 904251166 722294353 574799322 228477054 274277556 382666512 385069739 357018691 481812275 375554707 504317325 740531978 442217334 734364024 134722420 337206329 587450181 71597030 967407328 431699144 954261711 237302797 696059949 320557778 230718397 735695941 815687044 482201856 121073471 747573833 913648627 811062625 535985108 143267864 16585997 937280806 563767580 938716119 779895672 861388764 412424419 760272030 706822845 117261219 181130123 907802983 750577525 175434721 363226494 786296270 969288579 20180777 213495581 703340231 268955878 612386405 836570099 866323729 332349117 697395946 886487938 831029469 826195868 684163361 774217412 470789239 688255181 38812866 495356562 336995936 65222249 726630833 705721882 633874665 364692318 516769068 320343971 108335293 940521260 908126159 562904537 667558854 954876728 985624079 721678604 1659289 812949803 122447615 532521326 400693512 682882243 703169004 698639310 291813326 478609187 502930281 467584375 794630132 878430515 15488067 305144117 700604568 33357264 190543249 959604819 582687632 242811683 466172538 683990927 182323011 543734627 358154981 110791750 584588440 678884518 713085505 292588298 716635122 867906436 865485885 878391025 857059686 617704187 185577904 321471390 841777359 982000962 296663879 426325362 882537847 91190826 337754041 562900880 163384838 880601816 275772272 167417566 723805520 760709691 741069079 76925166 507840421 482387386 682205979 844268779 253085223 657926575 137109630 136308628 784250627 778908278 470957109 856143451 130372481 716427456 688437052 968996573 962742584 703809685 693763032 661806841 820451273 618292104 34671409 239516499 571321545 606525524 153382108 947180689 415304267 423604013 538757625 932310574 171940209 118347581 884484734 730654831 238718828 267436955 341756458 200631869 351957449 224989447 585324095 885381646 386643276 317441427 322044174 659974414 607443215 736898179 132269287 938068758 694511550 381093751 636170243 749546531 366693756 389123885 587325923 925382180 306554416 869657955 443542063 287985233 397272517 961566505 418845810 965281838 320526841 439718689 665325775 393271302 363592185 548555134 982411297 905789679 508478543 474634912 500042385 667658676 669183754 21054125 70646597 609667635 273215140 159940789 66042994 114829554 147884782 251392532 684754822 26207174 916027604 501956656 686253679 68877658 840997274 731028645 534635634 158121269 186544670 524901506 72597698 970074178 516864494 502597159 402000121 420294036 622754531 308079479 113962875 841087722 905481474 470871945 834696856 742050356 895779636 749359238 912223121 749235635 37746895 662210983 644689852 959953872 958523093 798033600 240136178 137211993 456509337 247969573 811789467 382547190 387652345 109844455 779893824 373336467 154950238 319048742 376921652 99013534 676715055 110275496 767517208 3564311 85828417 245621502 577940746 942468368 285260512 913880993 797233703 909021353 776618786 613420623 14002168 761944361 708399643 398894888 141425727 710265177 941418464 621289848 845955231 483468440 113877846 128412453 80925024 664002857 60557639 333623291 103972952 61974990 86238540 181697542 643474046 718498145 993545125 473367113 616119164 37020181 713198521 258330208 262209501 115941917 386463947 890168484 215121030 278070010 746918457 516516762 870465243 157563309 745356086 460556923 98552218 524787286 739045720 706601907 203163366 186659949 852971083 765592609 234136729 26788834 992169723 805756471 73371208 179601395 73014734 240105099 661674762 683605034 29362393 195026429 857666486 353691150 384654019 503626782 70381302 485591755 994478873 772036830 154706387 396905318 983255232 262448871 614491584 756142801 139897483 524967444 559190218 714667696 322891138 49083184 991423994 361368267 274657557 283930470 688469401 732282668 124095620 470864513 636187676 965503985 329197265 702120413 108324784 644872387 537098529 904471356 431511682 487310050 934487254 121010360 782278134 779493107 599554142 187424585 140937524 321870812 983705729 709999966 234530174 15090183 343309551 283560690 127560573 912084374 656730439 994302812 958798826 463170636 610919880 116014644 488963794 919950008 111140988 3947934 55772412 604501056 768826228 450007981 473003290 809764811 100082993 858752399 153472593 737102121 237848075 507870415 1705572 769179207 152213829 515336982 59075424 564764042 331672946 778557775 354460720 50638765 795266317 829718608 799785493 372566885 974801218 91770323 633790693 989477846 163728473 736559669 2379617 744083972 544295690 397388905 764553443 384228133 45146226 448605335 330032877 746796222 735874531 659396007 220563898 797140606 871891470 31766322 687283840 554456537 914565623 967385106 919388811 516713559 924423668 603150273 368178211 106881501 466661660 335797599 87682033 57905206 694730586 615898193 943913638 823341775 552122203 785388134 809515663 974257433 437881268 701540500 177406360 984198869 134109788 517438292 120080310 648902345 448859630 887772127 286103600 231988015 794013772 931980868 94427373 806427643 274429826 817028781 87989089 237600378 339461352 360996106 622559236 76103276 968589492 932775796 864903344 228539508 619937403 676043017 884957753 652368487 36030559 378371513 971251113 994997375 78385771 846465930 126602803 281348068 578589675 552911194 115883973 705791190 878437141 99620547 342124451 458451618 332464005 567773842 228964450 534530149 122319211 282392845 796306307 459228911 244956065 65036191 9169769 876015330 892467250 986134765 607724984 873100873 347027817 84419203 618414497 210036212 638010835 703177470 605848365 648875747 427049363 945495615 140022281 148661613 541967188 783276804 532114031 233727697 662031347 587023156 35983692 377722966 476914494 795186879 656443136 782359558 807865287 549607572 994298414 985338480 821894299 597739032 594418322 618375502 226883886 884020098 768660270 293019152 348738896 270301171 97734850 412562689 288188030 328984057 648497537 856754360 238541204 330636737 894250736 24606738 577752435 556740149 531704353 389089702 896307239 632065826 36163511 643015261 256771501 966123797 620274322 176973861 935650089 864246906 193768047 818287463 558064321 585878053 435445797 144931757 44859650 69164372 573754994 298926879 334328338 995711921 173066516 823428823 525478836 287595262 280672605 58780623 949709975 837718044 981551359 818014205 611867761 640503679 872661520 94096372
1 2
1 10
1 11
1 37
1 70
1 119
2 3
2 4
2 5
2 8
2 9
2 35
2 45
2 86
2 96
2 184
2 502
2 529
2 717
3 12
3 15
3 33
3 40
3 57
3 78
3 203
3 313
3 702
4 177
4 694
5 6
5 14
5 16
5 61
5 125
5 323
5 548
6 7
6 223
6 264
6 633
6 924
7 27
8 19
8 24
8 103
8 160
8 291
9 32
9 52
9 67
9 535
9 635
9 790
10 17
10 23
10 347
11 22
11 94
11 272
11 473
12 13
12 89
12 519
13 28
14 189
14 199
14 231
15 31
15 401
15 569
16 18
16 20
16 21
16 25
16 26
16 29
16 71
17 56
17 80
18 49
18 88
18 128
18 166
18 190
18 334
18 384
19 30
19 43
19 91
19 238
19 345
20 39
20 102
20 110
20 114
20 147
21 38
21 42
21 250
21 257
21 415
21 456
22 287
22 297
22 832
22 868
23 65
23 120
23 185
24 73
24 411
24 881
25 63
25 69
25 133
25 183
25 326
26 66
27 132
28 44
28 58
28 136
28 169
28 246
28 406
28 493
28 608
29 36
29 361
30 47
30 50
30 51
30 122
30 279
31 81
31 188
31 228
31 760
32 284
32 503
33 34
33 194
34 74
34 108
34 140
35 48
35 216
35 545
36 298
36 398
36 420
36 543
37 126
37 149
37 152
37 703
38 41
38 100
38 105
38 146
38 180
39 212
39 610
39 801
40 271
40 510
40 549
41 579
42 72
42 75
42 111
42 276
42 492
43 210
43 252
43 352
43 381
43 757
44 106
44 113
44 218
44 328
45 46
45 68
46 54
46 97
46 237
46 896
47 144
47 355
47 380
48 53
48 84
48 198
48 376
48 483
49 243
49 428
49 715
49 882
50 55
50 466
50 607
51 64
51 77
51 85
51 109
52 59
52 62
52 245
52 587
53 460
53 482
53 754
54 87
54 93
54 137
54 173
54 201
54 236
54 763
55 60
55 148
55 156
55 209
56 112
56 468
57 104
57 436
57 448
58 172
59 79
59 124
59 934
60 139
60 555
60 600
61 82
61 158
61 202
61 518
61 691
62 154
63 118
63 193
63 758
64 90
65 311
65 785
65 879
66 134
66 235
66 697
67 220
67 372
67 773
68 375
69 83
69 364
70 143
70 858
71 176
72 117
73 98
73 309
73 585
74 76
74 224
74 371
74 641
75 259
76 92
76 95
76 300
76 366
76 643
77 138
77 382
77 636
78 268
79 155
79 387
80 116
80 170
80 463
81 207
81 435
81 446
81 497
81 828
82 151
82 179
82 181
83 161
84 99
84 317
85 157
85 627
86 101
87 153
87 270
87 351
87 646
87 816
88 131
88 247
88 277
90 135
90 281
90 357
90 744
90 778
90 807
91 129
91 196
91 208
91 459
92 421
94 107
95 171
95 253
95 609
96 115
96 123
96 159
96 400
97 782
97 798
98 141
98 640
100 130
100 256
100 624
101 187
101 424
101 484
101 537
103 162
103 394
103 397
103 433
104 164
104 444
104 596
106 734
107 373
107 470
107 487
107 875
108 338
108 684
108 806
110 206
110 686
111 360
111 859
113 213
114 145
114 329
115 668
116 431
117 121
117 823
118 302
118 325
118 617
119 150
119 163
119 538
119 556
121 730
122 261
123 451
123 676
123 710
123 772
124 568
125 450
125 523
126 127
127 142
127 524
128 217
129 214
132 837
133 168
133 412
134 488
134 495
135 254
135 680
136 175
136 233
136 234
137 262
139 377
140 293
140 417
140 794
142 260
143 165
143 301
143 386
143 583
143 661
144 167
144 660
145 204
146 219
146 594
146 665
147 295
148 211
149 249
149 570
150 327
151 241
151 906
153 286
153 354
154 797
156 229
156 841
157 290
158 496
158 819
158 874
158 902
159 339
160 182
160 186
161 453
162 174
162 321
163 319
163 612
163 713
163 810
164 178
164 534
164 705
165 205
165 306
166 273
166 285
166 379
167 200
167 598
167 784
169 192
169 305
170 904
171 280
172 567
173 288
173 457
173 591
174 221
174 266
175 845
176 480
177 590
179 191
179 215
179 793
180 227
180 938
181 353
182 407
182 774
183 267
184 461
185 226
185 472
186 232
186 322
186 619
187 239
187 443
187 644
187 911
188 242
188 349
188 395
188 698
190 230
190 605
190 689
191 363
191 907
192 429
192 479
192 851
194 195
194 240
194 560
195 255
196 197
196 315
197 308
197 346
198 861
200 336
200 458
200 527
201 616
201 769
202 438
202 651
202 853
204 278
205 244
205 413
206 222
206 299
206 320
208 292
208 333
209 275
210 265
210 422
212 409
212 464
212 494
214 589
214 889
215 282
216 625
218 365
219 307
219 392
219 434
219 941
223 225
224 846
227 316
227 520
228 344
228 539
229 692
229 723
229 737
231 781
233 508
235 331
236 248
236 374
238 251
238 258
238 274
238 324
238 729
239 337
239 391
239 642
239 736
240 500
241 303
241 343
241 672
242 558
242 884
243 455
243 498
243 701
243 844
244 263
247 432
247 440
247 936
248 671
248 690
249 842
250 576
251 708
252 454
254 314
255 370
258 340
258 800
259 269
259 283
259 477
260 296
260 611
261 425
261 516
261 562
262 706
265 294
265 362
265 578
265 597
265 731
266 437
269 467
271 304
271 312
271 348
271 681
273 485
274 541
274 750
274 776
274 809
275 368
275 766
276 937
277 414
279 788
280 674
281 870
282 748
283 530
284 561
284 759
285 289
285 402
285 418
285 825
286 318
286 761
286 795
286 829
286 877
287 396
288 330
288 341
289 506
290 332
290 817
292 447
292 623
293 478
295 512
295 738
298 350
298 359
298 399
298 505
299 389
299 441
301 675
301 886
302 310
302 342
303 335
304 711
305 824
308 873
309 860
310 416
310 604
311 599
312 649
313 378
314 522
319 547
323 356
323 876
324 637
324 657
324 765
325 404
327 393
328 423
328 687
329 430
329 898
332 525
332 621
333 491
336 601
338 854
340 700
340 714
341 575
342 563
343 514
344 683
344 779
345 442
346 542
346 667
348 427
348 595
348 652
349 358
350 369
351 511
352 554
352 577
354 405
354 749
354 786
355 419
355 526
356 403
357 740
357 803
360 410
360 834
360 920
361 367
361 388
364 507
365 557
365 764
366 768
367 408
367 515
369 606
369 613
369 914
372 439
372 820
373 513
374 685
375 831
376 572
378 452
378 476
379 383
379 741
381 592
382 533
382 871
383 385
383 390
384 645
384 647
387 521
387 571
388 504
389 445
389 726
389 783
389 909
390 486
390 699
391 580
392 614
392 670
395 639
398 462
400 915
402 509
403 474
407 917
408 802
412 471
412 659
414 822
417 638
418 489
419 546
419 814
419 908
424 426
425 475
426 449
426 490
427 666
430 630
431 813
432 634
433 693
435 465
436 900
437 921
438 581
441 586
441 839
442 565
442 732
444 481
444 615
444 720
451 727
452 747
454 536
455 499
456 564
458 762
460 669
460 916
462 892
463 808
464 469
464 553
465 544
471 528
472 811
475 745
477 551
482 622
486 559
488 890
489 648
490 584
491 531
492 894
493 603
494 501
497 918
498 532
498 631
499 626
499 696
499 899
500 629
501 540
502 582
503 856
504 869
506 903
507 815
508 658
509 517
515 746
516 588
517 753
520 695
521 620
528 552
530 830
531 866
532 780
533 707
535 550
535 618
540 573
541 566
543 733
548 792
550 933
551 574
556 775
559 662
560 940
561 602
563 821
566 722
566 928
567 789
569 771
570 826
574 835
576 678
577 840
578 818
580 767
581 883
581 927
583 812
586 650
586 735
587 593
587 628
591 725
595 804
597 679
598 632
599 688
601 912
605 770
607 929
613 709
614 888
619 743
620 656
622 939
623 935
629 897
630 663
632 756
635 653
639 664
641 796
641 838
643 682
645 654
645 677
648 655
649 863
651 673
651 867
656 716
657 704
657 895
671 721
677 787
677 843
682 739
684 857
687 855
688 791
692 728
695 885
698 712
699 718
701 925
703 719
703 777
704 836
704 887
706 799
707 724
709 931
710 880
712 752
714 805
716 751
717 862
729 865
732 742
733 833
738 901
742 849
748 755
751 932
753 930
756 848
772 852
775 942
785 919
794 872
804 905
813 923
815 847
819 850
821 827
832 926
844 864
844 878
864 893
865 910
873 891
873 913
902 922
424
302
532
877
632
726
851
291
251
353
65
524
489
880
213
202
479
739
277
942
11
668
221
155
927
195
426
342
184
793
849
19
86
600
643
161
255
189
298
464
653
748
143
440
749
755
570
706
184
510
214
58
413
3
324
56
291
58
693
846
548
771
836
709
94
531
694
104
318
774
571
723
887
45
652
394
135
485
387
172
778
836
516
572
903
330
906
315
35
206
752
163
355
865
885
503
189
724
239
75
535
833
125
343
177
374
13
429
385
241
389
531
144
76
160
271
9
397
330
458
242
46
676
509
542
703
172
806
453
676
878
357
325
578
927
3
24
809
826
262
893
501
656
367
674
587
82
130
809
913
608
783
516
91
454
528
635
936
886
746
722
186
740
326
813
702
709
134
54
157
200
284
809
704
564
10
119
290
826
371
189
245
298
178
438
458
655
361
192
324
154
61
497
23
364
728
619
625
575
226
233
762
843
455
244
923
365
779
335
75
646
691
558
294
407
216
56
855
628
510
904
916
372
624
138
431
757
45
766
670
911
191
439
100
183
304
705
183
438
315
92
920
810
329
249
717
62
285
788
580
414
189
882
924
374
329
336
327
942
700
610
68
225
432
713
97
833
483
757
171
811
189
769
353
98
815
210
562
616
810
659
847
844
252
683
461
56
604
228
911
309
119
830
202
85
675
442
489
18
443
531
926
587
472
115
301
661
466
363
358
298
605
20
370
22
905
619
344
228
812
919
50
495
411
382
689
156
247
936
774
128
478
927
867
174
518
630
787
94
467
931
660
293
296
176
665
590
831
633
933
849
147
622
820
875
114
850
780
39
538
388
383
706
632
930
599
773
142
218
459
147
286
905
633
301
479
769
769
268
605
886
14
423
511
377
588
420
368
158
655
24
514
170
97
608
354
287
155
808
653
495
396
765
263
7
584
873
300
493
513
265
666
601
736
14
720
752
540
648
329
554
298
95
52
450
814
592
630
754
441
762
409
625
388
930
239
449
612
875
323
894
543
211
880
607
364
860
440
445
611
86
228
721
666
89
476
610
833
785
566
514
929
287
662
507
398
459
839
200
346
299
312
319
21
593
7
231
115
700
310
56
191
224
412
341
136
157
123
366
717
374
270
381
688
471
315
692
698
334
272
358
251
453
115
78
436
559
113
923
575
446
224
422
283
648
43
382
583
818
461
849
356
428
891
370
434
523
214
732
828
156
294
466
156
529
587
90
131
445
539
192
199
437
908
346
481
374
523
66
627
832
229
655
207
438
90
637
748
779
190
720
499
776
799
394
251
406
889
585
289
793
126
664
822
412
504
688
9
92
515
427
76
283
53
562
701
312
34
468
55
409
709
296
161
354
880
594
192
827
571
93
20
178
937
769
929
200
210
96
822
710
737
121
556
891
170
813
752
867
699
266
598
145
152
197
269
199
492
624
419
17
275
566
204
179
859
92
484
880
263
724
3
857
684
857
694
439
404
552
78
647
741
694
429
162
924
53
373
707
636
828
913
311
705
102
772
700
330
444
419
654
94
615
41
177
224
293
13
130
509
543
242
641
192
73
892
916
863
477
372
115
552
816
361
636
4
387
151
34
287
480
623
362
736
850
205
136
378
246
44
360
681
246
568
614
463
685
874
505
830
739
255
801
27
272
365
890
142
129
30
104
781
910
69
270
30
345
41
52
4
649
469
838
762
165
569
322
115
909
389
820
289
325
484
747
75
289
686
897
607
166
129
478
509
29
887
161
183
910
429
896
592
894
397
168
50
180
116
556
773
443
412
193
310
507
750
904
643
590
420
529
710
513
133
348
295
698
940
145
404
543