906 874
621350243 837926366 979518889 696487241 849191555 829459104 959031810 417455588 897625086 144476556 922897478 117118399 211248473 773228973 368528154 223080123 270628585 672160411 185197391 314538824 756865654 8138155 837833434 326561747 407080132 814397696 911818147 682805430 156075010 998890148 950365811 659027796 942643744 399663086 682010133 5424993 361184559 901950339 869444493 528038119 471597574 958865035 170290763 458974695 16230050 36704704 452512294 161928717 384106470 199761706 991854971 896451577 109312563 3182178 165997931 734513599 749206075 444814430 855387657 804386213 541577131 681151304 676001535 651095783 630708676 230142275 572315648 297566829 754230577 829050567 818502722 842357807 288615896 678574554 148393646 174431327 607422909 535926273 260446971 784867837 390864328 976922832 264673886 262266239 585699252 666476779 472401995 812322914 258521041 921702523 294424995 701182328 401562326 189953422 442951327 305136586 121405190 60620298 652733151 976394850 69021229 838549325 181740506 617670327 850174692 285823739 10834091 505287558 711770368 750478599 585024214 672560917 756961633 186976468 623261309 141677164 453538916 692844523 105673721 978496730 362084448 540536357 502792506 777374137 537678608 815776404 798248021 330631097 897322098 39115958 181606011 689132962 581439390 413490632 752535823 760421268 22123080 630782640 208181250 163641905 688675391 870863453 32117517 385474708 732332330 982182411 956134731 96057469 153714183 761872738 554018871 728856718 466516674 4857302 851160108 394799700 870785557 188307675 308509035 369246641 331645781 400693075 363298345 557816364 688139987 592321285 365131733 975792202 306191002 762899493 310186292 650988356 173227711 472062289 92611125 517533317 357901149 219549600 592003403 24690521 46835505 608783488 264318987 808932684 305295019 291581867 82453679 255452329 442503374 417207856 956362732 496031089 398690944 345228345 471771783 801886589 422196980 749979165 874487610 626140389 48960187 11023682 899148991 772416950 871277538 611502982 634925734 971695660 11012760 602942898 842976694 159157298 943462645 693563902 485349762 585047796 427861930 586162988 21025361 100407422 572753639 65511851 201694994 521386666 526215990 158228234 289328217 317026108 790790480 500684218 17173689 996376277 813350502 795395786 876804620 804229399 391175976 168526721 399039875 636920862 444538228 908839153 95821172 202093540 639400365 895496257 79187096 405747681 856068333 175771892 639970282 834773020 29583797 346118148 547804516 328780827 908527984 879932268 553115965 900218011 151814274 71730599 535321127 475589095 674417090 188238007 732605942 63093933 664205228 331672211 322481262 96741878 502454638 761011161 680707167 959230764 722319673 127530812 743104251 650984659 38414860 819854774 461175304 389653579 298907838 801366092 87221302 145152398 331692921 939940729 990750202 852219549 513662450 939060383 459679788 227597134 355038179 973734337 97579334 526895428 921522883 981351683 83588650 918295617 967810822 931171804 178990744 136836707 625262527 687026201 642063389 321894489 517649552 627562102 652525931 807468179 391403076 31959607 819557393 421266117 872567598 527030724 790853317 890721461 85023826 888029899 351655431 762376787 939094747 684143085 199953647 554546450 561328741 596218846 102736291 236883593 339761685 243649866 478665170 632197641 972428737 695112067 638612726 628555825 829419777 68676171 473827331 910950186 487750945 299237701 931023940 614155954 967039816 860464533 854998655 581162648 103271122 619603320 746629169 838190715 287812683 815473758 893219285 715851792 292875540 305252800 522149312 954607460 625890177 332970176 776642431 175434059 328053603 382762402 373118136 704619803 788526422 544342582 639559736 4360717 894380240 432053958 646147636 902372127 644642481 832461423 662132250 652554429 673580760 912498674 168225347 180888947 801248938 764445758 626408902 32946509 214669 858674179 235551523 941440950 106840401 219956310 750396996 71075001 540998636 335169782 347246256 3494678 460928251 356716340 415856802 692679426 404086318 584724700 620959939 207885195 199535842 304733140 239267836 257260146 949717129 58706790 768471988 157190297 410428599 667922847 685873942 837889151 61108471 250070027 856025608 66071464 34551382 555777968 895223744 335913758 796196997 711050193 128333053 97423594 367506779 729453896 598322794 624897498 831905746 20737238 18568003 975444840 925557302 844131238 468037501 599433665 190341923 638026299 761169513 566759712 740839683 498338201 578884048 309261887 202707044 359156620 661547970 606395467 901345513 284714304 629353917 860254615 316471669 834016298 962684463 903053887 781872328 28279849 216216089 446277373 61042630 393333126 202572034 300022769 248380700 866635200 273154347 773299322 788068024 626976322 342451342 106389247 771216137 858503255 158562097 273491021 854730511 141931147 577481442 903420087 342986960 550241121 437722314 959236401 123547147 593775275 34848848 106569159 246233126 994063116 188114420 810210922 118954470 69094875 636856253 708014384 888913212 120024945 69131320 226413229 341637412 142704248 258009707 35003775 540865260 949165638 965570097 795537865 827282981 880475803 532776954 234061809 723923407 412278662 237849352 842020514 875275971 941434461 738262982 866554070 519628440 850843346 327590403 589846210 877631329 745380167 452294362 865414193 912115580 606173186 547903345 401554252 260170883 149514224 354886246 727591912 498845139 13563925 487427511 285369997 620675622 37841246 748102955 345959271 744535416 137165744 70889487 780756026 67443005 15681520 876908742 507557788 985048990 446696815 40252250 273263406 698063979 778191235 285836449 713090214 101078761 978454874 884452426 680706179 687062263 772982435 249195030 182345886 15273323 70345357 672484312 514923646 944808680 748616080 914117573 667252872 92293409 548174348 704389533 392270046 643481702 77662154 634034262 347405360 836579041 36583702 203108142 842591503 870315622 263836710 660810360 578138941 107319181 575823454 644534910 653520632 896676320 104694526 135836012 87996090 547434686 878108504 931140979 124144899 507874296 354414571 844323280 466600736 664444061 730974914 146885009 218236681 464769586 67945047 460623845 330242627 596383960 203619807 905291400 806129865 342754107 337254079 585295762 997931240 248688672 360299267 238164270 743747897 871030951 924007681 986364103 469696098 824635223 112434975 554349491 411605034 253399908 549434247 903645885 20799348 463979738 974018292 254405357 365340159 225367128 632610958 580858159 367640998 454110739 964083513 597676936 747321155 503664708 204212127 360723369 764082839 718183162 588359141 566820461 90516506 839311432 16895414 401768959 358181624 265749790 905535645 327354368 438544280 382964835 251527705 385319570 916274862 141230448 607044520 715783266 649378308 259594184 82862272 749217018 8300305 386820103 954255451 585711169 482317352 272935314 486072491 6420095 526685481 71042499 312249968 516065418 959753399 525855597 806309931 975679492 114540552 444805330 354087771 325058444 80634852 994779001 150497354 996835078 186672248 828494280 303119017 252185425 567142252 12711074 435309035 361298145 77183122 615882196 349459642 998946581 533695512 279742151 371554433 999139836 523984670 853291665 609930444 987263001 258123020 884392182 364284394 367043127 683112774 52719182 784186129 516042510 871742517 726613413 6043014 156559484 150811312 224041002 376604417 697374146 907213847 828304569 904156065 917532058 166007258 122993311 244336865 877889749 701363649 37872800 825159732 223445538 237017878 628602940 928141479 501324392 827257183 942599722 329094741 977727354 638645902 620149734 169994737 380117838 354754595 981878961 937074875 924132221 821188991 469875010 126983354 494440281 361239831 694487321 609528224 348186318 260085747 179337168 891545474 724452326 532502263 412190952 246702884 497566828 259083702 201289895 118012356 510442816 839459993 511328063 126147181 871355389 331516796 494005261 63248840 822394869 29835626 433178464 231358839 409425570 198960356 506684217 836044450 200850440 438047182 616125066 622395702 174485257 139222326 251024639 372812588 880792691 879617782 470384331 824265627 423879812 978507207 22060164 483323403 907636006 382265066 861263946 614288088 245627124 313439144 553058832 483397525 144765671 933511293 880013566 618092262 6573508 588070887 768663218 228124993 844935263 398134165 168829440 268232319 848753135 314830621 737468528 36879645 876228639 372879597 23624911 730147140 651290393 479462538 779839933 367608328 210741308 656499680 743806319 6617044 597248857 147151733 122270570 820590561 627465021 214713778 463509812 317659975 550371547 501682314 686168164 763339553 745090309 47110793 817374869 505715605 109035813 554155727 237742280 242211242 929265056 246134162 436357955 456090506 103823292 435352565 400465108 180549255 388156317 635426342 291488777 904004265 940063774 812943429 150951424 476457444
1 2
1 3
1 6
1 8
1 12
1 22
1 76
1 192
1 372
1 414
1 732
2 4
2 5
2 9
2 17
2 91
2 153
2 524
3 11
3 13
3 14
3 15
3 25
4 35
4 50
4 140
4 219
4 275
4 310
5 7
5 73
5 78
5 178
5 460
5 557
5 750
6 98
6 202
6 513
7 10
7 16
7 24
7 27
7 33
7 93
7 373
7 836
8 23
8 30
8 94
8 97
8 133
8 143
8 514
9 21
9 53
9 55
9 95
9 167
9 252
9 441
10 60
10 84
10 103
10 427
11 145
11 149
11 198
11 216
11 265
12 37
12 38
12 213
13 86
14 18
14 45
14 246
15 20
15 29
15 42
15 74
16 19
16 28
17 111
17 189
17 330
17 534
18 82
18 90
19 26
19 49
19 128
19 144
19 535
19 593
19 904
20 34
20 71
20 716
21 32
21 62
21 532
22 187
22 235
23 47
23 54
23 87
24 31
24 39
24 83
24 113
24 461
24 472
25 36
25 85
25 102
25 407
26 77
26 368
26 388
26 504
27 43
27 46
27 205
28 67
28 281
29 57
29 72
29 299
30 126
30 152
30 274
30 317
30 757
31 41
31 66
32 44
33 52
33 58
33 136
33 168
33 521
33 629
33 659
34 327
34 762
35 40
35 248
36 220
36 403
37 106
37 182
37 369
37 579
37 608
38 63
38 120
38 313
38 583
39 51
39 232
40 56
40 59
40 69
40 92
40 105
41 81
42 223
42 500
42 835
43 156
44 119
44 125
44 473
44 510
45 218
45 260
45 296
45 797
46 48
47 99
47 121
47 442
48 172
49 65
49 162
49 175
49 222
49 355
50 243
50 249
50 347
51 233
52 588
53 826
54 61
54 110
54 159
54 354
54 773
55 68
55 279
55 465
55 508
57 269
57 820
59 64
59 507
60 142
61 208
62 135
62 365
62 543
62 580
62 600
62 653
62 775
63 70
63 158
63 604
64 79
64 308
65 165
66 204
66 319
66 405
66 509
68 100
68 333
68 343
69 154
69 328
69 380
70 80
70 124
72 75
72 96
72 551
72 561
72 575
73 108
73 288
74 311
75 148
75 291
75 377
75 795
76 185
76 259
77 107
77 194
77 209
77 229
77 335
77 616
78 101
79 173
79 378
80 358
81 147
81 409
82 834
83 88
83 89
83 151
83 457
84 390
84 422
84 484
85 270
85 613
85 774
86 206
86 632
87 155
87 289
88 171
88 323
88 331
89 329
89 726
90 234
91 131
91 271
91 470
91 802
91 848
92 104
93 130
93 138
94 114
94 890
95 122
95 282
95 326
96 146
96 157
96 169
96 586
98 109
98 118
98 438
98 552
98 817
99 176
99 712
100 212
100 493
100 714
100 902
101 116
101 199
101 401
101 437
101 840
102 214
102 215
102 303
102 348
102 396
102 654
103 574
104 117
104 360
104 449
104 684
104 768
105 139
105 179
105 418
106 191
106 244
106 566
107 129
107 306
109 181
110 112
110 585
111 123
111 224
111 546
111 655
112 115
112 193
113 443
116 127
117 132
117 321
117 490
118 134
118 226
118 301
118 884
119 297
119 474
120 251
120 278
120 681
120 699
123 428
123 495
123 515
123 677
124 188
124 225
124 595
124 611
124 664
125 161
126 201
127 485
127 736
128 273
128 895
129 137
129 196
129 221
130 184
130 522
130 638
131 174
131 617
132 261
132 800
133 141
133 166
133 264
133 419
135 496
136 160
136 236
136 703
138 364
138 406
139 385
139 577
139 620
140 415
140 424
141 186
141 447
141 819
142 729
142 838
143 150
143 177
143 242
143 263
145 240
145 381
147 163
147 539
148 386
148 417
148 751
148 869
149 286
149 336
150 430
150 487
150 711
151 203
151 254
152 283
152 455
152 555
153 679
153 891
154 237
154 456
154 640
155 183
155 190
155 257
156 375
156 478
156 560
156 609
156 662
156 710
157 294
157 305
158 180
158 277
158 528
158 599
159 356
159 570
161 164
161 170
161 425
162 357
163 812
164 548
164 829
165 512
165 875
166 394
167 322
168 280
169 241
169 718
170 631
171 410
171 793
173 266
173 744
174 366
175 284
176 200
176 210
177 572
177 639
178 228
179 195
179 197
179 741
180 253
182 285
182 665
183 361
183 448
184 292
184 408
184 734
185 477
187 217
187 276
187 374
188 883
189 661
190 466
190 486
190 748
190 772
192 211
192 255
193 399
193 663
193 754
194 258
194 324
194 423
195 666
196 340
197 652
197 906
200 245
201 339
201 689
203 247
203 520
203 688
204 207
204 314
204 451
206 704
208 400
208 578
209 238
209 445
210 376
211 379
211 847
212 673
213 706
213 781
214 755
215 230
217 387
218 491
218 501
218 882
220 397
220 435
221 227
221 458
222 239
222 784
223 300
223 302
223 345
223 581
224 231
225 312
225 590
227 315
228 674
229 901
231 621
232 742
234 393
236 693
236 832
237 412
237 506
237 733
240 298
240 337
240 476
240 637
241 690
243 469
244 606
244 658
245 250
245 287
245 421
245 602
245 831
248 268
249 325
249 669
250 752
250 779
251 413
251 761
252 391
252 670
253 256
253 668
253 844
254 353
254 694
254 905
255 511
256 267
256 349
256 756
257 603
258 807
259 262
259 610
260 316
260 420
260 533
260 549
260 709
261 307
262 338
262 467
262 516
263 794
264 894
265 290
266 272
266 392
269 468
270 371
270 625
271 615
271 627
272 295
273 304
273 619
274 592
275 612
278 411
278 440
280 589
281 350
282 382
282 523
282 525
285 395
285 526
286 293
288 318
288 876
289 671
292 454
293 432
293 434
293 489
294 384
295 332
296 309
298 320
298 719
298 739
300 497
300 724
300 813
301 650
302 462
306 598
310 444
310 464
312 463
312 559
314 359
315 642
316 745
317 346
317 450
318 334
320 594
320 678
321 644
322 363
323 367
324 342
324 503
325 481
326 770
328 398
328 633
329 344
329 431
330 341
330 480
333 584
333 858
333 880
334 809
335 402
336 626
336 759
336 855
337 624
339 351
339 446
339 530
339 635
339 715
340 567
341 517
341 839
342 558
342 643
343 881
344 352
347 362
349 383
349 536
349 565
349 596
349 708
349 886
350 860
351 439
353 370
354 645
354 874
355 788
357 527
358 404
358 471
359 538
359 646
360 459
360 576
362 556
364 389
367 731
371 647
372 843
375 623
376 488
377 591
377 728
378 821
379 641
382 545
383 789
384 564
387 866
387 870
388 483
388 859
390 426
390 771
392 529
393 696
393 816
395 723
398 436
398 607
399 416
401 867
402 630
402 899
404 849
406 482
408 878
410 475
411 803
412 687
413 429
413 453
413 492
418 814
419 452
419 554
422 498
423 582
425 691
428 605
429 433
429 499
432 563
432 746
432 749
432 852
441 810
443 568
444 651
445 614
447 505
447 562
449 887
450 541
450 542
453 494
453 717
457 680
458 692
458 730
460 550
460 636
460 828
464 888
470 738
471 479
471 519
472 518
475 649
479 660
480 573
481 743
481 823
484 537
484 648
485 830
486 822
490 702
491 805
492 547
493 502
494 618
496 571
498 722
502 667
502 758
503 540
509 827
513 900
514 531
518 553
518 720
519 727
519 737
523 747
526 682
527 544
529 837
529 845
530 705
530 786
532 634
533 763
534 597
534 601
534 872
539 698
544 569
547 587
548 796
551 798
551 903
554 735
555 892
560 873
565 898
567 783
568 785
569 787
574 695
575 622
577 868
580 889
582 725
585 811
587 850
587 896
589 815
591 700
591 766
600 841
607 672
608 697
610 628
611 799
615 657
616 861
618 676
619 824
621 765
622 801
624 740
627 760
627 885
628 707
630 685
631 791
633 713
636 853
637 686
638 701
638 790
639 777
641 656
642 675
642 753
642 857
649 842
659 825
660 782
660 804
663 833
673 776
679 683
684 871
686 862
697 721
697 877
702 851
712 767
713 856
719 764
723 780
732 893
738 897
740 818
741 792
747 865
764 769
767 778
782 808
782 846
785 864
787 854
804 806
844 863
872 879
489
359
403
356
579
208
46
517
1
26
189
832
289
11
902
837
396
534
632
397
870
390
770
18
548
219
617
9
139
128
773
811
788
246
61
735
225
443
256
88
447
758
742
730
476
405
590
892
776
196
888
539
456
884
289
208
494
59
44
902
324
471
798
769
777
351
353
178
668
175
421
619
437
35
38
123
785
849
488
250
825
5
72
816
883
123
668
249
517
627
547
195
176
740
154
209
690
242
140
369
586
413
388
769
616
769
48
287
231
392
377
283
574
355
146
726
125
131
1
193
731
333
359
441
712
46
500
137
894
883
78
314
769
285
499
876
451
724
581
535
69
25
434
611
876
291
200
582
377
251
617
49
364
414
11
650
729
833
164
168
865
652
855
480
568
63
418
506
365
230
200
715
615
519
272
567
166
430
487
662
453
704
748
376
897
402
106
780
119
476
255
425
207
441
658
820
76
900
8
798
632
469
441
402
575
738
214
13
143
227
108
447
196
876
883
121
328
835
544
336
168
137
103
75
108
828
179
501
678
478
53
26
35
439
389
445
223
384
484
396
401
766
203
60
396
58
82
82
458
37
320
727
252
284
529
707
266
120
444
703
109
668
182
668
758
354
398
740
488
631
893
552
650
20
130
231
508
18
823
903
457
440
27
317
727
238
790
7
419
161
62
139
390
298
541
639
492
417
121
903
274
277
211
33
529
318
454
328
467
556
572
232
889
118
295
431
183
299
228
442
852
669
856
405
637
672
349
487
30
611
150
789
322
586
369
438
682
16
818
129
401
46
329
275
571
783
644
768
737
127
468
586
880
527
877
472
577
583
10
845
893
903
543
27
119
862
237
252
263
147
637
586
386
357
635
138
339
31
839
880
666
571
848
774
600
111
232
501
776
169
765
725
193
642
862
381
545
291
871
521
859
889
33
68
134
642
481
899
235
76
114
228
800
784
8
366
46
834
38
175
104
519
296
323
147
256
402
29
220
621
806
290
565
733
563
846
4
318
451
624
202
290
297
328
192
275
180
577
490
226
247
713
590
518
426
671
890
634
593
785
891
35
371
667
594
845
340
334
879
567
349
332
611
428
127
725
866
303
171
236
91
187
524
365
197
8
666
785
562
368
761
65
158
410
675
92
836
544
176
723
124
502
887
582
487
529
557
530
386
320
94
544
582
275
455
397
170
755
69
191
690
280
757
205
344
284
507
706
547
893
178
447
816
475
864
320
716
858
514
156
740
169
724
300
117
732
420
448
462
73
261
516
600
209
806
594
310
43
867
325
25
379
475
471
723
690
308
763
411
128
10
426
349
813
650
161
67
370
441
693
604
13
748
165
670
41
782
441
134
141
816
747
36
464
299
669
565
810
268
106
222
812
662
673
864
119
338
325
277
639
87
833
271
735
521
405
549
361
648
207
7
342
186
201
47
799
530
253
342
515
720
304
115
748
846
360
815
678
731
207
281
543
840
864
50
611
810
294
130
268
48
739
320
305
330
359
129
30
213
200
717
721
425
894
822
324
778
880
32
388
62
830
318
397
255
428
758
509
48
803
721
161
121
110
898
750
645
256
369
349
875
328
139
371
777
736
192
691
466
880
5
861
208
847
343
264
554
60
430
360
646
237
432
126
417
325
570
296
589
196
392
39
223
897
845
68
836
503
886
287
710
690
362
30
73
683
454
554
869
480
707
77
872
226
1
604
554
626
91
900
260
547
101
60
877
257
133
187
301
687
106
758
328
487
140
523
494
244
904
259
430
796
671
452
514
108
408
798
83
817
450
369
840
49
225
659
293
664
482
523
515
733
150
727
669
149
850
113
122
788
1
865
121
171
86
305
136
275
544
366
698
235
811
258
335
148
153
618
430
182
110
84
578
605
543
66
504
159
261
163
500
168
518
222
6
57
54
632
786
902
317
441
290
642
240
447
169
630
586
364
798
591
266
764
335
537
12
895
443
836
510
294
506
731
531
504
840
416
770
507
367
132
106
861