916 8286
169 410 946690556
212 549 591596730
914 101 34903841
369 48 101148623
896 603 199725350
187 640 969038211
413 483 360287518
452 25 2495947
276 228 54996943
660 46 65433988
16 82 168316945
659 529 335495321
452 636 847189484
289 517 27918064
403 829 42381768
811 372 66541717
282 384 898601121
768 758 394532990
383 870 47766056
104 148 179249512
41 749 53567238
568 31 83417670
529 451 636307432
644 659 393522868
471 718 95980784
727 147 945394951
809 285 60743355
686 197 131154885
326 99 85500396
643 476 36162324
548 723 197106026
642 342 26631348
688 6 24684684
602 660 99616824
653 695 642639258
874 390 646674318
162 643 854949028
534 351 369531860
691 915 156663949
73 336 58051046
40 519 816384356
275 870 100856972
274 484 38996177
807 467 436341765
80 28 712034736
678 628 909999046
877 812 99666491
690 896 433975031
248 204 65900515
912 326 52970105
195 453 8377645
915 701 73370477
124 68 786877907
229 29 751832334
802 224 744858479
301 117 45047661
227 107 11069805
259 503 96571940
469 423 207314895
147 612 215464107
62 192 418275716
333 229 68584666
41 579 559149833
272 596 81732592
561 353 990199723
104 169 94197132
571 404 747484728
691 733 43930352
534 575 33372522
850 127 66045891
286 39 55540006
730 134 19991736
721 605 35900747
20 243 51865950
867 577 85328899
792 602 64981052
630 879 75857971
826 833 21009349
342 432 734062858
897 791 323398797
298 337 98089211
255 351 31925704
841 580 799219941
1 394 366860682
599 851 319123584
498 48 71564979
709 646 421199043
812 122 193809804
380 116 64598722
861 573 134635371
538 118 83093489
260 510 24859147
708 578 63367261
145 190 155035876
571 753 41857379
275 327 66395461
370 172 74105541
334 798 24458615
263 347 15038329
875 460 21537482
574 805 13553244
658 530 227579291
370 760 86091055
670 762 90278924
162 148 407666588
808 501 47659384
265 822 857836563
879 907 75113269
79 856 81304303
715 862 57950551
65 894 17467170
858 437 1197397
1 274 357635238
907 873 120380385
419 328 307288123
509 382 4954733
451 43 53339083
416 606 60489318
666 623 34206684
707 52 83703918
72 314 93682499
546 242 238367915
431 29 49514105
106 910 473663169
881 79 862932425
399 115 586714594
866 844 779539375
590 461 62631595
665 576 63969784
48 698 977347327
685 356 81401924
862 531 57044439
267 572 81129034
654 628 76501417
15 729 74516707
391 782 235972836
21 572 10972512
552 112 537705285
85 762 43754936
448 50 438638689
648 100 83545571
194 364 833778174
287 149 21775241
900 707 17855102
667 881 92474377
27 635 97316887
714 15 831997465
789 232 14993542
538 869 466115888
496 5 564897517
98 9 86723921
355 621 6508018
705 30 76491897
397 335 552794966
748 394 261996942
630 599 383357687
240 619 860430076
678 199 10516458
796 401 394459800
817 11 92753813
543 338 26170129
521 794 710514953
411 79 39394078
609 248 380299921
479 382 895640111
835 394 74852248
163 526 84666861
245 798 375620637
636 586 67361726
670 584 47271962
407 732 76708232
660 602 913948449
630 98 38527537
13 674 90852000
329 490 712158134
654 87 983645336
572 326 36201681
633 756 780015034
372 255 11866250
222 885 61069298
56 803 767292199
244 305 635154533
166 94 830111116
673 712 57701910
719 501 43026617
275 162 74619651
402 684 38446711
504 29 43489670
384 539 1690062
644 878 3278227
731 778 2480542
635 675 20933204
362 894 78444686
690 31 87193681
656 664 498562519
407 20 50969707
62 710 18669340
787 105 168742011
229 165 41018165
674 555 843302973
548 809 379354287
900 239 65080661
224 625 44000987
760 730 898147974
101 389 901468645
278 70 62546381
781 654 430648577
876 702 133379393
84 5 833535755
36 429 48439018
515 126 117720635
590 226 45649137
850 654 28006235
879 581 451642243
889 659 38585327
286 709 16883669
735 349 228488184
700 49 77380
861 423 64525995
752 94 22156766
479 445 26570809
150 244 74396993
169 538 28994354
193 877 74341147
377 748 377296322
870 414 37195407
471 887 727261583
451 92 12330747
179 230 362257486
856 500 4168769
752 605 174620308
276 372 812441519
202 461 25471822
117 314 459249961
49 134 60774304
401 387 28466362
132 323 23136116
654 781 126030205
546 341 27140709
142 204 74497769
637 62 686876338
475 861 42428412
741 757 433194649
648 855 53270423
899 196 212959057
192 892 86374136
460 689 489273515
790 466 643168480
443 191 960810741
350 397 31050820
542 769 80879552
874 191 851205099
576 310 84732859
186 763 28259157
491 806 123585442
375 511 959706509
241 60 41179653
187 344 530113961
294 103 512405329
775 64 620681391
142 464 68849037
731 434 14295276
715 409 374875097
284 400 447893569
364 194 77445756
659 644 918104643
278 661 60494419
340 582 61561452
844 618 1541004
153 132 135263746
865 87 93527332
465 21 195129803
770 414 475331784
397 565 639427886
781 654 924796646
683 149 34469688
145 543 3449593
5 49 985373950
439 542 836894384
681 905 386798339
75 753 801630640
391 915 52508896
749 468 907482104
879 820 58194769
719 67 62491421
295 117 998938812
166 179 80160215
806 600 76268927
830 346 656020337
405 708 913146960
905 597 288825453
431 495 41074193
797 393 152872062
784 155 682495828
332 163 57158218
811 472 942538634
99 713 83253575
603 211 801166427
160 237 272666546
270 738 8829509
913 522 87360967
94 166 31571879
652 877 43668617
659 644 236451676
443 874 932149241
898 698 51070209
760 688 61302001
775 482 751957862
259 236 997829052
165 23 240707247
763 524 347291164
503 498 46299229
906 51 864072933
512 267 704869449
508 750 86637820
681 131 763489305
51 564 39346861
508 738 20010457
168 234 616451266
157 331 29227944
653 695 372916270
338 137 57672954
277 788 57529856
109 395 689207441
907 578 379765542
640 125 99027838
649 585 87002063
534 346 55942698
191 874 277601473
75 180 53085169
121 462 199688046
915 691 734631130
318 700 763688360
447 77 55977675
88 838 4439188
474 819 39652397
319 217 749733615
894 211 9171240
682 634 145835098
175 71 806366082
6 599 78310261
328 539 830826044
892 815 47319581
201 816 296049894
215 344 558851735
501 431 50391744
430 485 225995820
658 910 507246517
314 839 42834042
743 804 629676317
58 39 181136787
516 826 50965699
688 276 37262540
475 490 85000213
169 568 70666341
54 140 51149272
886 444 322470357
556 852 629954748
156 87 6352799
232 317 25366903
769 88 69469081
288 440 437349740
863 188 67282403
11 279 251984325
899 799 91439269
120 614 61438941
17 556 91050410
691 424 76265381
568 493 58639437
498 690 25542472
49 130 122955499
350 643 77043192
617 851 370327891
611 312 85374765
286 488 926435283
664 656 990063785
406 507 552451640
207 187 470387241
192 391 55861775
258 260 925729174
570 563 663915667
381 227 3415187
198 722 213906856
543 364 599312647
670 543 764662480
360 514 604748898
189 539 34185860
321 474 388827504
649 511 2583313
838 267 70620111
383 709 464730719
416 499 65032205
737 36 540418109
63 841 47348008
107 137 27279859
385 791 57629440
410 457 21953629
298 151 907610650
582 232 526044241
141 645 232143002
620 257 18743113
748 608 10983521
251 350 60435142
150 498 671521136
57 760 68404677
426 845 682864848
355 209 97668844
601 560 319240826
847 651 786726574
763 76 113672344
35 228 33876823
71 505 408476438
580 531 397724080
298 510 66242218
488 639 874360232
314 397 14703664
22 345 877952621
790 75 14917796
876 485 88344038
711 69 54966558
288 440 345261536
718 202 818353657
587 458 44456733
758 843 297009176
787 549 1104660
338 220 12488225
88 362 16164551
457 112 70696152
177 829 642648299
142 382 480110388
573 57 343393534
856 327 92479213
631 201 51408665
212 649 29458818
536 73 992004203
290 146 95950368
187 207 959757361
418 682 73993781
870 594 413762107
642 103 8557831
500 856 121367498
472 218 88076956
281 383 26903744
459 249 34363277
100 523 22582839
74 113 43424870
116 380 776931569
176 908 972655841
393 757 69549053
206 839 94180346
742 867 743048574
504 810 673625391
538 364 36300848
622 561 95330677
408 234 6088152
753 75 33868366
1 200 808586723
394 159 232515645
525 502 74484922
750 558 393974028
612 147 505515133
801 870 61965118
253 754 558406871
240 390 92047550
8 806 87694975
256 871 471725560
4 60 667447475
43 676 10936855
903 863 937625975
679 809 46009166
202 173 20070157
506 345 14395587
613 13 403386801
423 420 3795900
643 757 45141073
351 257 12276047
560 266 594773047
863 821 491543263
901 83 360345769
842 219 616450485
651 105 19290162
831 338 920801177
96 684 91332322
744 235 78676337
810 470 80299692
393 540 438177774
244 589 76502881
114 726 944076908
561 667 79639972
596 272 248817673
96 803 45283575
418 520 212792957
166 388 35599148
197 298 13591239
86 63 33949102
298 684 212396749
235 876 17605738
830 192 373530012
818 760 631546446
590 215 714005777
144 135 22882533
661 44 369740125
554 354 933955500
562 52 497407605
8 898 835062064
534 240 635143725
891 821 18663832
742 771 615365707
120 879 46044813
138 111 7137875
100 721 38115803
12 839 374894956
602 177 411131521
342 87 523985830
460 21 206195574
316 120 62681902
899 196 131149108
564 745 12672143
740 383 4247359
581 876 830734747
138 265 341193572
539 318 22211483
463 449 372233798
452 706 446781618
737 160 443864535
783 814 421325921
644 659 420982552
237 216 576913863
312 904 7786088
471 479 97199011
395 428 77610206
350 87 31319549
129 601 982270791
393 419 38543738
707 697 35171820
818 802 846288992
31 412 951133601
854 575 751525057
590 733 24451591
3 501 626584289
487 574 79577323
729 234 98640076
86 227 54351829
673 66 17085375
756 633 889040269
614 868 61328373
60 4 537322262
280 441 511454282
735 349 491922457
136 806 917231180
410 498 70252243
671 343 178254233
98 241 78336142
818 738 8278072
459 577 49068497
81 94 19417082
28 406 21764528
584 385 107270520
895 322 702584390
331 719 26055639
173 618 8337272
634 878 195366882
450 46 933202681
393 542 65892332
697 812 33876671
70 302 584029814
897 791 884112783
117 208 94308932
563 368 487179876
615 730 487329063
660 857 61243072
122 168 57260120
453 320 695559443
607 287 79091793
602 453 38822597
331 340 972813217
432 491 61868580
853 134 99239817
191 443 172322147
590 688 90725411
653 116 397206317
181 17 27662538
225 266 910478554
373 143 415412871
706 732 417759867
891 752 53274156
401 192 31441702
466 353 5294704
70 302 327184380
884 721 164448470
612 870 71125046
370 310 372158332
127 212 31295727
387 409 54033243
248 394 33720746
453 320 108248891
419 90 67906251
571 176 431134772
854 832 54884495
673 733 64326694
259 112 730265483
348 533 614468399
495 431 454144897
408 824 11608993
406 507 995790219
302 819 84004048
819 776 696886098
792 577 71099280
913 510 647165048
442 572 756957394
305 565 72868026
214 474 33595673
614 25 683456988
501 42 51969545
775 694 36509161
678 628 509459562
118 608 858420195
211 535 97955049
677 376 889094650
895 593 81300993
515 669 81620914
548 826 79500345
185 169 70927753
773 394 19234008
49 613 47511638
820 706 98726203
1 273 387009859
403 487 934170213
231 119 29427991
886 80 10389603
180 672 18113736
302 27 21816153
409 842 89861673
100 238 163246776
769 887 98500855
382 531 66240581
389 678 49290078
641 899 555179860
24 534 64380676
339 309 59931081
616 332 173195653
624 269 390662301
470 266 65662570
390 626 74257112
104 148 721413909
140 715 13485110
307 915 694524361
286 118 43643778
818 760 966106942
123 631 649671428
600 825 91626349
772 749 68872230
53 825 243813051
227 341 360806485
675 588 453413151
353 94 43851427
363 782 14145527
173 828 28796344
548 149 57794703
864 275 427942555
294 679 19292830
429 632 72609121
606 805 76933469
202 606 81240497
578 366 651233870
716 121 41928863
310 370 240948535
523 11 817811350
802 818 152408874
145 523 831667952
916 330 12354550
904 900 21866577
473 186 92068044
66 12 589093680
297 558 68417302
307 524 978853311
450 364 19842932
688 669 69733436
344 518 72799047
662 761 433429614
866 499 468682729
154 365 85556034
536 323 915128402
842 19 216068187
110 178 244312531
200 394 310966922
54 316 86807458
395 867 54724583
768 81 12535244
541 247 980455223
480 615 739199810
820 564 407376523
727 561 40750828
537 600 245391410
815 662 95625323
701 586 12979627
455 411 947542360
420 666 328261176
757 734 885886887
774 51 68563567
848 189 341152292
301 75 80563936
885 606 34299003
224 802 700704802
552 192 551701803
142 515 673907315
417 767 62988642
229 908 45732600
572 442 19685621
796 576 609356723
845 267 108636215
445 891 2350166
748 474 64131142
120 91 80655180
478 752 14797331
594 870 631889249
736 400 799745664
630 712 55348368
209 754 348501325
750 423 369250099
576 492 41901040
495 128 380712649
670 308 417932954
779 771 945129043
704 161 858487451
790 591 155003947
793 91 7959564
735 349 875100627
255 251 417258238
801 88 499933532
599 750 201607868
256 473 791415684
886 592 16187486
239 59 159131690
466 669 56242095
112 552 368669229
30 67 66327648
820 844 56681684
847 58 72484578
87 325 56543529
708 92 498060036
864 102 44036260
67 430 575269193
284 626 71141513
357 157 16942327
137 791 27535428
585 589 41879659
318 383 787578547
703 269 92504465
283 692 736040961
181 37 138755013
517 248 66975833
776 889 595512905
461 434 82269374
108 313 20551723
678 586 45922527
730 606 92729677
61 765 79531069
818 65 70482239
144 69 692932280
213 510 22110767
224 481 239080574
570 563 744478131
32 494 539717226
901 847 88765358
628 860 61737410
259 112 147599820
149 428 41570784
102 736 603222667
478 536 377563445
472 546 65236971
562 434 61308213
4 202 7980744
796 650 97616317
231 290 50143947
703 368 61882285
474 250 79918256
90 247 996194389
267 358 82227719
663 672 275978590
91 256 85052555
119 624 99585774
498 566 275900125
626 650 872788180
618 744 1095607
702 633 599990526
76 763 823552949
212 549 41464303
785 551 89913802
243 732 45214657
654 301 43840693
577 293 976839125
130 520 11693666
692 817 44773721
251 398 69728763
449 758 64423676
381 326 653436017
493 37 517343763
557 757 117751755
877 465 130181110
287 799 67879719
904 696 895717737
124 251 74473917
254 864 50723546
44 421 87745854
179 484 989894698
144 436 23345168
785 835 683858169
641 870 65962707
277 326 69354630
279 120 2089928
273 619 20936731
629 465 14222695
273 534 354209410
570 623 400112529
189 313 611387507
396 826 76421265
564 296 75234206
566 119 59243248
798 623 95735587
20 275 85661517
382 479 715175974
506 871 447059564
557 655 5528229
441 831 56419951
692 283 734345798
494 768 459552086
243 877 18042261
159 394 606940442
237 160 970608409
279 759 716696869
870 594 793561962
886 566 890873375
614 3 429711025
591 781 194515995
162 498 7697191
163 135 603390696
499 8 60043514
523 520 41758288
421 678 64834947
730 760 582545995
526 420 59345066
916 219 77301705
462 422 999039821
894 525 20202632
381 71 47380377
844 499 79368801
180 183 900806087
564 699 399577319
368 333 89083656
248 425 92386039
845 426 222869420
52 427 21340017
764 890 33678841
399 365 50858049
366 412 98393972
862 687 789521338
304 62 11425759
43 676 951212671
883 663 793171809
691 92 23042325
338 551 23972315
59 239 129440164
537 469 10236620
615 480 721881121
46 858 219668725
652 476 41944479
570 623 761044823
408 378 4125633
622 305 392243115
322 277 56241745
890 869 923110463
890 869 358512978
645 885 64910998
816 471 5655225
128 495 889506791
773 132 19747607
766 463 61158564
424 579 895635896
852 306 330208936
223 6 783732358
61 755 63552838
156 235 76479245
858 444 33309038
764 712 38397313
304 912 7491777
371 856 78025628
850 161 333363876
191 300 19419979
203 726 58711942
890 553 834046410
183 29 71606241
473 769 587944074
266 225 201805161
540 134 29889901
290 358 8150758
846 751 190135089
888 459 270707466
728 570 72064168
446 136 626628428
375 772 620709660
166 173 7795132
232 681 26129133
578 907 440830192
167 157 160188889
390 580 32749579
591 912 695262253
181 887 45496178
399 562 24279415
4 404 713278938
71 505 156218711
457 637 90338923
618 830 832750262
364 543 12431778
907 412 331829491
211 896 826681648
665 302 512630964
6 693 170833200
605 752 540225601
142 382 326044723
1 916 317376987
837 588 80092372
896 690 471279210
681 855 14644722
899 196 469978290
137 85 313944199
324 74 777277582
45 76 794159893
422 387 206739416
703 330 22225633
784 542 70416676
133 729 16716177
385 584 61295190
127 360 412565184
321 339 488912581
616 86 11817746
508 842 92462647
658 910 733750883
316 665 56026548
613 473 80200825
389 506 567804670
532 705 584933342
619 240 824032297
516 330 79466943
868 156 15990340
424 36 40512023
535 435 73863131
71 490 40550251
897 73 81962434
233 889 19869736
365 895 47392325
244 839 89995803
16 413 62895979
386 855 2722966
640 355 712209820
391 593 710128813
582 877 91747767
102 797 11024750
784 757 87589838
863 67 272808276
537 600 145785120
745 290 71274233
593 683 842159521
796 155 34780025
888 459 177566318
148 419 36949781
433 703 74158154
910 535 92708924
699 890 32186571
607 158 45595715
530 848 21448307
174 74 918561777
163 825 45508582
836 65 746318609
352 350 33004675
403 622 67846491
905 681 142618002
278 544 67891354
568 661 5854309
343 549 85742067
609 785 11502805
251 255 967886152
64 775 831325173
523 610 953354475
658 849 97659550
251 647 18449524
213 634 32249219
111 223 663103099
84 871 91282064
690 296 63597188
863 821 96972989
186 445 537660128
558 676 414655107
556 768 871297560
242 810 402659561
667 682 796127074
96 415 506800136
675 757 233253952
408 626 69983981
767 472 383092218
715 726 70483542
581 321 20710260
107 537 882255055
385 648 609466157
639 226 870013438
209 626 361125786
593 391 250538748
132 485 450162
44 235 26840170
626 698 50213124
305 622 552259035
161 590 48407644
542 439 180528075
308 96 49799297
413 308 6477161
48 369 812565387
315 857 51311094
429 877 57390754
401 663 266937073
398 67 18237097
231 831 609218607
892 633 9853579
450 516 893386917
467 835 84337606
267 14 72856916
384 847 60139599
907 578 801076400
776 889 113373
397 371 175936822
596 543 16291652
816 201 901956455
798 245 9309243
702 633 342530707
855 386 636249489
42 320 80989251
488 58 739387383
807 914 1251037
333 341 665170760
596 413 877683042
525 782 70908760
753 864 57150818
447 888 784367020
643 252 63789356
78 329 299618714
796 401 966904686
395 209 52353915
373 393 71112471
394 612 716140428
789 174 29614344
824 767 79346375
646 556 67519671
195 109 872174178
179 851 66099612
771 217 89634201
170 521 470691972
307 524 723744247
564 481 102075802
696 904 60727655
760 730 87045658
272 596 499526787
902 810 115872741
170 129 34668667
408 834 983141661
192 281 98591654
129 69 77926374
50 210 849462357
354 154 453305208
519 40 383865868
57 872 235041965
635 277 6249836
309 383 71023785
76 45 717399963
562 458 359857400
621 915 15774127
807 294 38779776
472 598 53353835
10 816 164103749
231 712 84236375
427 749 84337515
864 853 46207420
199 522 60587136
870 244 53232615
352 575 26439022
93 534 821326594
334 635 727870045
303 361 130544121
475 95 26353812
322 785 903809581
655 779 302854560
692 283 837239892
129 610 43203264
874 103 21648064
300 247 86114563
572 144 34715449
871 389 831753068
833 274 63295970
440 662 38949651
890 339 87242086
117 803 59243565
538 869 588019911
269 291 33868059
792 293 945724567
572 442 398155981
350 166 19427765
275 419 732318621
916 258 11794122
141 92 83747429
589 585 408327433
860 126 867423011
406 710 58891631
536 421 80719514
869 538 601312906
694 912 76705252
354 135 67083184
277 381 548603330
795 246 124384020
467 844 87257145
347 455 65629850
93 210 806066590
550 271 747381249
267 845 879404102
691 55 74294762
83 55 921797525
57 573 635555135
646 709 936342608
378 552 64804835
713 250 251009633
5 314 51830578
154 455 385334658
173 352 738439778
230 179 122654654
146 175 273100872
650 484 66018951
164 305 67917244
334 548 76361715
774 69 22635209
311 706 52436027
808 146 222462786
183 622 56071478
58 290 7866975
731 270 242763662
105 229 38472328
627 263 261538126
316 680 301479917
203 459 45677584
570 623 503238855
721 884 345213818
291 255 34831105
906 51 790237975
411 40 17377392
90 247 202732437
381 481 59976020
642 580 646978552
796 576 631516297
81 466 93457305
485 430 520515319
223 789 56417489
447 104 988701998
484 527 157983487
916 134 55037261
203 268 31971841
661 462 87022154
277 800 517326699
418 505 62956106
633 687 32835269
856 349 92391657
789 877 718284330
406 791 60128698
164 142 43544400
868 254 607068711
445 130 13009490
392 22 70621834
535 552 205599811
669 466 6927625
128 685 54995493
47 780 538763790
227 341 639807067
881 803 61739311
294 807 865726227
110 713 362879960
228 596 9635705
832 241 132547023
243 251 56364669
65 689 368380546
692 796 79594316
452 457 6574578
173 201 799796017
75 166 492590661
647 204 96036661
479 382 314183263
150 854 89253338
581 616 297944265
196 892 147586339
444 294 133025
480 89 15964891
21 193 55983932
912 304 335463845
424 579 599203387
17 775 114068890
649 259 10128318
301 435 62689606
44 661 471592567
173 519 96337326
124 354 27512343
180 626 53324477
437 52 40516409
909 612 63282526
493 568 772110077
60 98 50950008
304 912 531988442
218 530 528551280
862 687 985969797
672 45 270845694
230 445 644102485
909 121 65154280
722 91 75247465
115 422 41650736
210 854 47367049
427 109 88396985
633 91 7174160
200 1 979084341
591 796 46071518
597 817 945584997
603 553 8658655
624 43 421710781
657 21 93165273
685 725 731317949
457 268 75249681
163 338 59025528
339 312 40172185
712 367 735068571
683 164 73232500
707 748 37115533
408 620 693343278
653 419 38890246
411 466 104092249
321 126 57077745
36 514 93772646
441 577 16838796
686 82 43059735
676 251 73524734
806 136 450783553
501 719 178485435
145 538 47844330
141 776 85976195
353 91 144588583
550 860 146038987
715 409 901128850
335 184 987373514
319 656 18517551
5 51 93177473
348 533 894852835
251 429 71917433
210 209 81577049
554 880 151198180
215 188 83937303
569 659 79244245
44 155 69038637
186 780 26114306
612 651 883299009
910 74 91436358
595 717 836038834
915 691 852755341
385 523 97972353
103 642 939848325
881 370 96772039
236 112 266693818
425 898 357382410
6 223 909202425
906 427 195313
102 736 329267030
897 447 66347450
873 800 374477588
679 35 297568376
567 9 21377923
506 373 347066298
52 132 69043457
331 163 20068069
617 454 29563842
191 874 354633124
446 768 84960593
566 914 74302274
767 647 91654983
460 105 26466928
39 906 77203032
799 259 53503615
196 899 234231108
731 270 136577241
515 589 48787265
336 351 63918939
257 569 48424535
486 347 32511201
286 600 12215536
172 42 37201281
576 467 404981360
415 671 266109215
804 743 829442386
606 885 398034141
636 501 952568056
818 233 95117906
529 513 9719934
297 477 16378293
506 373 372126757
499 353 94933650
282 304 1170533
304 726 157918
282 384 386364596
656 638 91899682
237 216 772519005
732 264 84683393
292 147 28732169
54 233 642347028
461 784 88341110
120 158 875867197
777 199 406460091
579 131 231117369
67 489 59922314
601 129 273930360
883 672 559526303
781 356 786785477
358 838 19755899
833 755 746258181
63 339 79698239
25 509 70837068
488 639 606311269
120 158 411904065
769 473 825408976
117 656 82294614
431 524 95446100
604 162 64494220
253 754 501494011
681 131 437368926
346 631 336112104
617 851 583803680
366 574 31638223
192 287 998682811
442 213 42197514
637 577 75470296
554 44 71925178
560 613 54908122
462 759 75801762
741 93 87875006
97 11 41393572
440 124 7809691
252 617 129324103
556 794 52033773
274 206 44602245
54 819 774283340
425 288 334175235
112 656 65814239
427 251 15358801
157 167 857673349
4 60 28077424
703 627 65858169
771 742 574412310
27 312 396501014
291 109 16285760
500 402 70510319
101 877 9442084
282 801 601905135
639 176 47727085
860 625 41426897
573 415 63649526
808 695 23802731
887 671 96521520
572 588 83978991
4 404 436719374
723 548 662109070
572 442 630166328
351 496 65665592
225 266 28892965
547 702 11826319
90 9 849830191
832 572 910978701
220 522 546120556
266 560 382975070
404 282 25992199
85 137 7039735
545 540 6585002
588 491 87159713
739 664 619726496
135 160 208797888
71 335 84949518
802 818 114413734
567 822 77152908
474 158 56650826
115 213 1867885
646 489 86452675
904 803 426279059
892 63 38597018
531 580 848226014
306 852 5280827
627 370 25718061
30 505 642579174
716 274 510509646
453 499 559110296
12 66 799822103
293 792 646191945
348 828 46686262
122 858 61558845
674 480 89911280
650 788 698190633
757 272 58464262
796 401 472229158
644 88 195633
287 280 25854678
348 34 969763458
841 63 287377685
89 788 44790565
902 258 29534410
745 125 156094180
233 551 41035818
452 636 254787307
129 148 52869916
494 881 22592710
192 787 94460777
861 16 121203041
483 664 122515168
392 422 8835972
326 381 557698565
876 819 57319243
103 294 262782173
412 366 557041700
127 360 236364322
42 300 725802318
678 99 492637
139 899 618538569
238 332 30685323
123 449 43884468
610 38 67724660
326 387 953748811
447 888 357309711
370 814 30707078
164 683 648479895
832 30 12088779
765 440 85507766
14 357 35672658
256 340 68228921
6 76 74358
339 321 894517186
836 489 635091898
792 577 513968246
301 673 595263913
755 118 89234381
846 751 181013464
260 746 585082907
534 157 58977344
372 678 68681180
468 453 64539338
264 475 35110464
152 254 434861301
303 737 33596539
637 724 210764757
912 140 6281074
122 812 863152222
712 367 634062568
31 420 27412733
408 554 114295200
146 610 40518098
353 911 739223530
690 896 429848157
297 245 82278086
545 856 37444902
845 267 338226851
500 288 7574070
554 481 44108188
524 45 186450211
668 356 86146949
499 50 69578565
25 80 93463526
325 648 23315969
368 688 734546313
451 476 59863889
708 380 74485357
267 356 38758123
713 250 170815689
681 168 67428004
877 36 55313162
362 190 169589666
255 312 58311363
19 654 42167362
870 341 13118280
628 678 312222734
401 663 492288652
845 267 751169790
252 269 715027887
584 385 654542035
688 706 54190641
723 349 819836157
212 9 20220299
684 305 40830521
156 334 89504468
591 432 98485455
286 454 841832239
228 270 85939413
545 307 49730263
879 244 39595538
661 398 766802712
555 701 53859785
334 239 594524963
575 544 22662961
606 98 66758966
757 557 473468979
786 157 878518126
164 593 857126431
213 565 14669345
780 47 872486298
409 570 17199564
97 292 42501700
747 420 812107057
203 89 59006863
180 509 468831902
909 414 848554521
655 121 80535979
526 11 784442989
723 163 8554687
806 491 108764124
322 785 26723594
97 842 72042156
738 827 48310330
558 99 429240954
402 88 71718839
168 139 90914730
331 410 981341243
209 31 53888276
232 301 569179487
594 870 847937122
238 100 159734276
341 770 77689540
849 617 19301663
2 696 94889569
161 486 927331311
72 527 22095488
83 426 651843218
173 67 31296262
724 499 870950051
332 616 442144298
137 85 497088221
400 808 99112030
701 352 425875227
123 631 541604921
874 191 865571562
623 733 51762460
727 5 67779057
915 724 93727064
263 408 89728856
196 892 798354912
649 92 81618220
216 436 63532132
183 632 98096955
83 350 59197753
465 889 24862938
799 236 957247923
837 739 521084376
861 129 44258615
100 238 931403287
813 858 64809484
674 214 95064872
594 764 602639033
295 641 203764211
22 475 91127523
198 308 85023450
288 753 49116233
510 913 408868555
579 424 642941755
773 628 185574040
817 597 5524964
642 103 318176335
635 317 647802898
205 178 52201461
69 774 980156308
887 471 643620562
621 290 389985440
890 292 43611598
548 23 28413816
118 268 37611088
816 422 95938876
13 613 460648474
711 299 4653450
254 408 87568411
535 3 6006228
882 797 29014677
204 144 940576330
236 259 163004444
78 59 73271884
303 393 22841418
631 575 21566300
203 553 28354518
548 91 201115986
674 861 32502961
216 490 17849038
123 187 93834266
40 421 866654588
738 703 547255809
242 546 731537703
888 104 651066746
416 386 793759885
455 348 34710394
663 843 27908859
889 903 13398735
236 916 77434178
182 78 218419425
269 252 839879493
18 309 113925241
463 449 987252857
98 241 95474510
463 113 16894206
859 13 10253025
486 704 912390632
910 516 71185260
196 605 23266756
455 611 95862236
896 692 13026016
118 32 470812413
499 631 32333895
880 843 58545854
791 407 76311543
258 540 922067275
716 439 662123496
851 35 56242779
532 705 275044412
238 100 810067795
439 101 65167062
446 638 2112885
734 648 763078020
108 503 24291576
640 111 144167
739 664 765162359
242 412 20178704
464 551 149468266
571 184 985956277
660 761 53162787
104 178 83722797
289 587 422341902
18 309 202488434
273 577 956201179
814 842 92519686
264 332 67290456
279 609 873252121
361 759 930061370
176 908 435934568
701 352 892441619
262 886 47974665
259 236 275040880
801 833 55327992
14 139 160590324
820 691 76261156
105 506 11846244
837 547 192035719
744 450 868930984
717 127 55820920
514 467 56410083
389 654 756121366
435 488 70416859
900 421 63117347
881 79 43002699
102 412 913643530
609 248 531981753
608 257 623785274
298 151 311957257
173 412 98542112
83 426 139157620
523 26 427607212
332 616 546619571
39 867 92468894
184 255 60340436
395 372 26388290
598 440 23778129
368 563 73364216
181 222 79304820
761 9 643815969
517 289 860676315
174 74 545743443
644 358 9588550
707 750 20264328
18 903 438699765
197 686 762145705
119 375 73579921
270 216 39912449
769 431 202572510
891 460 615548042
102 736 940680218
621 813 81169258
171 407 211237905
645 448 240245769
738 428 70741680
267 514 76234646
607 46 30556323
384 691 97020094
564 699 563223302
27 766 53131849
447 104 680333732
57 872 946897908
17 359 170417381
208 409 177384385
229 313 746613209
502 358 66358987
81 228 661002385
821 396 83964000
364 543 836560082
105 787 878642602
876 912 21873634
565 751 149375701
727 563 7204461
185 246 194911745
147 771 77128097
125 640 382196405
107 47 579283967
387 383 64934618
804 701 3613986
211 797 41187891
397 656 413151908
461 722 21093210
657 71 144584123
28 507 79250052
265 138 49378491
328 573 93772880
850 909 68849369
908 205 51899846
411 648 19424753
904 374 45339691
96 340 186170830
692 685 11640985
365 196 44271943
97 460 5304381
314 278 93212724
890 850 36028650
560 601 939462195
181 303 73858181
489 836 208912375
649 686 86868944
288 440 104853889
50 448 180794420
792 324 114516530
342 432 58900234
442 666 90246726
373 506 291358636
169 527 774387480
443 681 81198247
277 387 62384486
129 577 14115259
462 292 591667528
641 899 845164361
685 669 109747139
713 8 538330410
650 788 713828084
545 731 42609267
192 287 459912730
99 729 590191955
150 566 997992571
880 283 354847338
98 252 57361742
421 64 51571099
861 36 46442705
412 812 60528044
709 646 455605391
643 311 654022203
658 106 399229915
794 213 73352607
255 602 22963252
603 520 41973970
665 302 478503056
427 233 26175853
740 229 92158416
183 611 128440486
888 653 57551936
396 182 77617263
204 144 703648006
683 164 347951895
792 577 492896719
45 672 786083469
150 19 46274599
474 607 117043672
679 178 16401715
816 201 659107473
670 851 185164961
281 716 60995402
863 238 83141444
25 334 74421871
81 113 779955570
371 692 59682995
871 389 243821787
710 172 306302976
679 419 9707692
825 493 38095511
330 546 767666888
729 99 546581034
776 889 801111343
552 535 865096187
462 358 62382562
110 670 60753750
585 239 52125733
507 662 37610421
582 293 62655349
842 19 660996446
607 474 834735853
384 908 406447911
439 31 48073738
770 499 44811332
608 118 628487710
100 664 87831228
783 454 496841075
702 876 462857858
467 726 33487826
263 306 498228146
366 211 388343572
468 177 66752758
799 112 351100954
772 876 80496609
315 571 39983838
284 362 41589309
652 461 903245167
146 411 11107864
422 292 513389325
667 682 187604197
482 634 58868611
145 190 65147492
438 850 73191712
825 743 53927360
483 135 8202377
465 891 922529243
571 60 317062548
357 784 435817033
670 169 49418562
872 597 641405963
871 389 604314355
338 601 14625711
388 669 314938613
342 427 81982603
806 299 55202098
719 501 740429091
726 295 68464432
327 877 68872099
361 134 2758844
202 349 355923703
12 212 15744217
419 665 21366621
307 524 698876189
768 833 86469980
262 418 19203646
251 373 80758650
423 776 55149645
720 711 403881142
678 343 99001365
513 735 848988244
669 122 35474173
374 138 6016349
586 24 238153999
688 715 568316475
460 207 43071546
771 779 368654697
719 199 659267148
613 491 792260384
785 638 17344055
88 801 656107573
329 383 575680207
596 421 52706497
357 155 318016569
630 729 298952964
657 334 396535865
355 581 69423651
155 702 65809394
456 823 75721249
449 462 94156678
621 813 360628370
392 406 38845328
25 53 90398987
565 274 96101738
852 197 61688888
615 324 30969898
300 384 934400059
230 875 51611749
624 396 23574196
515 142 28553357
115 418 34029775
633 365 90149802
740 576 39258086
916 63 769270066
124 874 350006662
565 392 21096681
462 233 61474731
313 229 943195149
581 876 293396348
762 357 469224078
784 726 650988131
227 207 85045268
661 896 6114446
537 107 826688072
687 828 777332087
593 623 54418659
133 278 123654765
19 235 910663808
258 18 64699324
103 807 681784784
832 224 41667461
416 386 196047210
2 839 311979
696 363 669209289
77 39 11105030
795 763 11342938
604 390 41702930
625 34 515229958
466 279 60050987
512 267 638567922
145 381 4618491
204 281 16053643
277 376 15303889
819 745 41915759
514 119 62612259
359 794 237451644
6 223 416857797
706 766 11665517
382 479 162080013
385 74 33165181
769 473 591281954
235 19 955527597
642 38 86003825
116 380 560663005
420 611 76864871
893 541 855784093
9 681 22122205
349 13 40674951
657 146 755925770
284 299 55712709
371 856 38561988
553 288 58837430
656 371 964478411
613 491 114228510
65 434 57595074
642 369 54513186
531 580 544581318
17 358 772474166
695 853 225557054
336 141 469805278
877 542 54467827
619 273 64803901
185 246 1356641
361 81 447403231
623 503 84263643
507 547 15906487
590 576 59108849
409 652 63075035
849 398 50411234
185 756 542485214
693 116 49145859
536 113 987362173
701 854 676091768
882 189 77533708
496 49 621638054
380 914 233194854
620 233 44246230
624 269 930630492
712 764 49288110
815 794 88125493
86 916 185561376
334 259 18753857
781 654 898111327
315 394 86268539
469 117 87311712
632 61 81160069
597 20 74296549
783 814 619191578
275 617 61076665
916 431 4222888
762 357 225321915
14 472 70434490
66 847 95549323
492 915 465143341
886 89 53439366
581 879 500281844
198 361 73232756
696 363 790997787
815 56 901252740
182 550 37425914
273 783 29169189
358 9 51988126
142 599 805039715
675 878 46254074
744 853 20265901
234 875 216769649
171 833 434038293
915 691 189452113
312 27 995536367
235 805 211834160
202 718 331306631
27 183 789950888
866 587 94423874
133 276 34066168
610 453 78473919
83 439 50819470
25 317 46479743
440 288 577044337
811 32 305118660
769 851 36944169
8 713 477280725
634 646 1187598
369 231 545765188
817 497 73267900
890 484 22145237
188 497 11047393
296 335 39835151
817 487 18039589
800 873 276087669
636 906 797388897
573 167 17326314
552 771 39793331
605 895 86209266
62 192 836533941
337 678 177744397
455 347 23544125
515 588 93386753
610 144 98152907
822 393 519719162
415 720 23114106
470 853 225530488
533 134 80457777
313 189 177056121
688 17 48727005
790 283 206926821
314 287 343547548
17 321 7222214
534 619 478459108
130 881 149639786
355 693 614884883
665 799 20722113
412 708 7870162
763 524 33859387
269 205 70893901
422 292 879718683
903 474 64727879
774 98 90346546
367 712 454328525
13 613 128422776
600 496 41365489
380 159 15132552
170 823 63102344
757 734 180010795
864 516 69826598
350 170 72615633
530 658 670015768
874 124 742749581
441 186 21332408
605 607 168950797
660 479 294805345
383 179 26302704
573 861 705621342
748 856 81291130
810 716 69180869
239 243 29211458
259 690 81624157
8 713 830937787
552 236 533937186
241 259 36968716
709 224 32231649
453 320 717885219
615 725 87433280
93 449 105090515
708 87 62626070
165 181 102848058
769 612 85033017
647 730 63897336
279 609 493276004
84 485 828323345
441 774 234006081
244 43 1991482
170 34 86470904
78 182 133423950
203 795 912621478
348 533 690672401
41 136 86196426
103 642 135227567
370 295 13999282
490 807 83735148
54 233 592084568
235 805 344087782
869 538 828091112
132 147 9012076
41 885 567729383
297 907 85414392
773 719 19954002
535 137 34757123
836 588 59340865
539 555 866541711
567 419 599254399
231 831 468283097
611 808 24164525
764 594 382781271
717 595 22836813
523 673 47948328
82 148 98257837
229 456 82130792
305 697 24247119
641 179 19886776
632 866 17458585
695 646 27826767
93 97 91314069
212 70 25994843
426 251 39377896
242 330 964264310
687 620 72232437
896 447 49897573
909 21 2333977
695 853 259954268
412 39 36152155
901 335 95931227
630 274 35563005
741 609 62858784
611 563 15034789
853 470 502519707
599 411 78550267
364 838 41270610
602 177 69707375
265 185 85371389
131 424 550453474
594 133 51882488
121 462 261726732
908 544 6393837
124 663 18852413
125 877 80558541
741 623 936067146
827 230 27321448
629 91 23393094
436 216 579229916
174 157 55254552
417 476 267703920
813 865 57696460
749 468 550121404
76 45 575794528
648 734 185219496
291 288 91214081
455 154 435514232
878 396 996066514
142 515 32437670
521 825 371991957
166 772 27731150
379 490 775336313
834 475 9374146
290 852 8749723
14 657 72922815
796 649 385524091
705 151 567009496
561 911 542583317
678 309 747042815
485 430 276277857
316 521 90592991
556 768 537403946
672 414 41566739
629 460 63481849
887 359 28250815
274 467 1767390
119 250 41823976
897 731 14493398
451 529 604861069
263 723 70372912
559 575 341673531
696 904 749636523
639 901 71575488
413 322 63516499
748 856 494764503
724 346 3804768
532 343 13089863
869 145 333880531
457 94 52489314
364 543 432421020
416 199 11454665
697 516 300322645
683 164 140644469
58 261 749294778
189 865 170017011
638 338 441685857
837 739 978972523
410 372 24253083
623 37 24761672
577 8 8765629
544 186 10551227
807 294 745630692
639 226 194305751
327 437 737454015
379 661 767858202
520 912 40966199
264 516 52605941
791 407 845964069
130 49 670332999
358 324 5175363
481 699 500165675
625 431 90114509
192 637 419792692
297 624 80696434
845 426 980280284
375 511 737513090
503 796 79672111
82 16 929371787
661 44 45640388
760 456 75719092
262 604 229674909
231 729 21090150
647 251 473275420
432 871 405145399
465 460 856518
736 68 22445614
897 407 513841740
90 189 13538884
695 709 25496924
586 42 50191183
169 45 27728278
383 332 291635479
167 158 31049648
412 366 826901026
879 702 453906235
875 234 177727008
46 858 878543597
5 831 46852475
773 628 351326691
791 530 36571598
93 534 303183830
219 629 97832723
548 349 304233755
762 87 16160822
271 126 688204433
232 673 858664518
483 392 770863019
534 870 89019961
295 139 508135318
760 92 82152422
898 8 573284647
350 173 922058793
619 600 97399363
329 650 4135487
566 201 97511174
2 33 626649553
136 806 200892559
42 539 400514728
565 751 149825891
631 346 425835377
588 675 785521148
748 837 4331369
43 292 80775625
119 514 699387242
889 746 29741527
817 597 625846704
844 453 778841241
158 510 918084652
370 818 55721886
829 855 835558891
908 300 789073230
613 461 20858660
490 198 492095556
420 747 678984145
245 3 5644051
399 115 641408982
332 539 51895509
101 388 39337284
320 908 39027977
430 126 26966911
43 353 31744451
779 70 15727461
47 585 61996074
701 867 915997197
142 382 241223401
337 309 573931553
164 912 82009326
615 757 7855415
584 629 150229119
342 100 21120872
749 42 506780987
63 86 506950400
273 192 98473348
779 870 79370698
793 353 112609823
150 617 499812
120 158 695169174
773 628 155102510
246 862 30804288
874 124 510616772
827 187 448098066
356 512 710328820
389 528 71823809
199 719 767968840
364 83 86694004
574 273 974090598
569 440 89269223
239 59 795848140
413 596 659787262
599 489 28929454
453 309 83318717
915 655 16865102
397 714 77927835
607 376 71189097
786 285 638632118
526 293 934006066
554 880 822017452
212 649 681822442
240 228 27214711
177 829 15111848
539 466 199451058
155 134 15036624
284 173 9814618
790 692 509522105
708 405 688514736
390 443 74060935
162 731 63253775
272 586 230793714
585 589 259815162
352 822 9197785
636 363 23832226
211 896 75886941
728 577 815264704
138 706 27054652
276 603 73103751
863 821 889662279
464 551 559371474
232 582 718657297
728 577 615732238
467 247 20326341
498 490 58794453
423 469 858566943
344 468 86518703
101 914 496083145
308 886 73961338
373 429 59899027
10 559 836792790
360 119 160614352
131 131 27049781
678 773 273160076
145 180 72491787
428 215 11609385
661 256 82987847
237 305 92072087
483 413 921648239
454 286 26374145
381 679 193194666
349 435 90188885
131 555 76147469
432 342 507202046
621 290 67040262
846 184 169386466
481 699 911671352
297 518 2749293
478 297 18428326
66 12 735936553
718 98 349474710
361 519 97172161
694 737 662767469
274 755 17679027
246 795 715241846
573 836 5288256
344 27 91308516
194 100 42455067
721 109 68219389
906 659 846063651
569 169 11804497
871 389 37153743
154 234 71939558
358 502 948091601
335 625 51002504
779 771 949079152
646 508 887502225
234 440 7019649
379 616 648280610
296 848 38079635
514 360 575281336
95 18 807096412
393 761 22805889
276 319 375835684
265 822 120142269
181 165 663798131
49 628 418367054
737 160 331775558
541 247 70191471
525 67 81969281
529 280 14504343
847 281 17482507
417 450 491042755
373 506 882857905
102 493 62005336
330 546 996229393
102 154 71596418
879 471 74288400
651 297 21197344
600 516 66399871
380 740 70377232
501 429 887326924
203 795 145173653
876 603 7434651
52 837 95045508
713 8 386500758
433 12 62340381
211 896 104785760
14 139 298689893
416 526 15462944
887 707 503875241
648 891 846449
728 747 51433517
497 325 78301139
435 895 415506219
661 398 42334912
346 123 743763964
142 825 72445444
312 336 81864120
459 814 372880302
115 436 34817674
674 172 78592745
347 668 325263055
528 817 9858398
153 237 74673956
276 16 44761418
476 770 543463045
320 242 562230328
835 339 932683959
555 674 405032680
461 722 451939643
624 121 43428325
270 502 43075911
509 25 647190430
231 91 443021315
703 345 62824357
416 386 190367987
483 417 25753500
117 855 84644580
792 791 21302613
913 796 33123251
301 471 471764341
372 293 74447817
374 531 76379378
165 303 36550263
737 494 2248251
343 898 63504055
9 486 70835757
478 81 545912619
639 569 67835924
625 551 99961330
474 605 891610513
516 697 876837801
493 133 763332
139 14 622555284
116 639 55392222
308 839 92030529
23 535 78805665
304 573 64693754
3 429 37824908
198 722 43067734
85 866 750642935
643 484 15848761
788 650 276900741
904 675 484252
269 624 310360486
577 199 22816725
500 494 123772142
518 168 365311029
281 475 119136879
894 26 36880911
839 12 782883266
684 399 19546850
578 855 54643361
526 11 42900767
181 165 935146132
207 402 815300402
316 680 676955276
509 136 97233385
154 214 22347095
322 50 72380189
738 778 442647497
733 215 915371661
799 142 46327362
96 780 66346079
136 686 19446078
250 178 451516992
492 130 86652493
56 86 9530502
324 74 235922918
602 321 62533159
444 886 365901898
680 427 48697944
115 409 2339928
203 691 3766601
73 876 58806281
569 333 179510208
37 259 40404441
121 363 891355906
682 634 115087632
642 811 57910918
39 727 674335614
115 418 338765762
580 385 88064554
836 275 5250126
187 207 849724489
599 630 936043536
523 11 114620608
874 124 221514440
361 565 52640919
73 106 26898544
874 642 58441765
909 677 41930183
51 60 866366061
877 789 355403387
193 728 12590513
811 152 590712078
472 33 859386360
531 698 50064362
598 351 491016713
192 62 321172824
745 449 29470840
331 410 463425142
691 531 386244028
544 186 520255276
235 19 392310088
269 451 13807450
472 811 171732566
727 24 88539615
639 625 91735617
646 508 746121930
706 452 751958310
640 355 752710006
879 380 41926458
720 563 97321903
490 729 42538894
253 209 699136216
901 55 695470383
71 682 4984055
89 167 902017808
129 102 41967399
590 215 900903314
622 80 98664954
231 53 44819280
363 605 87540552
711 521 588476535
384 282 220222963
280 423 23188108
573 637 16660
688 570 223635186
86 608 8427630
743 320 48855329
646 508 678258870
375 511 217428743
905 157 41147197
884 405 32419325
756 185 977197982
538 295 15524439
286 488 63035213
676 43 584978787
125 640 45701739
159 377 664882867
118 608 985411264
677 305 44841979
34 625 871463574
5 743 50697219
797 853 74770847
306 124 14539190
127 589 981523182
444 886 890705943
509 431 34974738
175 146 397831043
81 609 662455664
299 658 38463949
707 46 448997992
74 177 16020899
230 907 34660411
398 903 26342493
170 518 74381490
543 670 199071793
266 444 96186045
666 753 88466942
38 619 40141172
490 740 52316805
182 474 39349985
457 268 730617788
661 575 33451035
812 542 356173877
613 154 30195705
883 672 726196984
472 187 20329012
475 281 508530521
284 31 466020328
499 157 60165411
180 509 140703738
588 820 234430844
284 261 39061832
126 293 22747943
9 500 90753255
180 183 116907312
456 657 29137149
725 685 569512419
892 196 542655230
45 76 278463881
844 683 58149963
484 527 124524
718 202 278038764
738 877 16417429
669 652 9209859
101 653 133924853
105 869 34203913
286 745 8477159
366 507 9178537
51 60 223533385
844 499 841918901
112 552 251384444
431 769 111228668
558 676 887793342
449 93 130987390
247 236 82584358
776 490 36312846
436 23 144444853
825 743 940081087
63 841 672938315
810 308 65967492
566 540 98247297
6 693 922282057
123 554 13938785
724 819 85297138
600 10 79559440
700 709 5828754
207 873 32768756
214 108 791933069
227 341 668719353
282 801 108464451
170 477 850818464
544 460 78228465
745 541 43269490
24 586 867157721
614 173 51526005
591 590 77096947
850 161 300927590
151 314 28351481
189 29 431269379
260 26 58641976
901 83 715029927
900 296 313689094
124 68 143012299
288 297 18262448
164 687 51520134
501 429 108539285
228 324 357147323
273 699 442699698
914 101 331108536
171 130 77465825
291 610 13595672
391 566 92193202
260 646 26212179
394 200 394456618
187 630 48416737
881 130 472316123
612 176 78534339
447 587 55752384
658 218 102271254
864 539 702807648
433 131 38803752
32 494 951392655
536 379 61079641
552 535 562809904
598 627 399027029
303 81 495543388
514 66 95688552
546 596 15036589
137 866 543431087
66 100 50025303
628 650 61550931
339 835 616919218
181 37 842440346
416 460 19209034
64 40 416188282
296 587 467038655
356 790 600153374
695 853 128679186
583 746 806347234
662 341 5118466
782 391 154586707
198 379 105673303
28 507 320154157
713 821 80964650
203 427 419086626
406 55 965173444
898 530 93016007
839 197 38413172
342 101 342110515
106 910 224514266
590 639 532547305
319 217 991178244
858 697 665331045
312 418 71346039
96 340 198350912
46 534 44152250
617 487 51170546
614 3 87312469
757 204 7221987
657 475 96630210
847 612 209537891
584 7 66489013
542 397 2289581
273 619 297523780
128 685 484747679
191 824 77854960
278 133 963873720
291 869 330807521
908 507 76469417
266 560 352113263
96 340 753834538
320 2 65149301
462 525 70547056
560 601 633449041
247 161 20967369
522 497 9976068
367 390 33429538
916 86 904136090
536 323 254557056
733 272 70862477
623 741 711767367
444 886 319566254
273 193 1458099
104 148 167932179
641 651 18133094
901 726 24595440
381 422 918402174
153 910 16950375
504 732 61578787
668 555 641033295
786 441 69600368
173 201 316009639
157 519 38849854
699 71 66970748
788 89 543327505
356 781 840359829
821 206 273691078
520 318 72874706
894 77 54098056
369 231 347466690
864 544 45546496
230 730 62889182
101 914 558143032
240 915 43953478
218 135 130210173
630 599 136095658
576 718 45778703
661 398 340343467
653 695 431668856
528 507 43353306
734 648 130563768
359 196 49346995
134 177 59357675
289 587 544569030
364 213 42977432
405 877 58727911
719 311 97418743
290 656 66044516
123 229 418907872
225 560 367552646
852 556 352251769
818 602 43621070
7 233 92782393
823 249 84417555
779 804 308226527
430 344 22670788
582 412 42630952
254 33 20682531
385 803 31355680
854 352 215290889
775 482 65706653
871 432 58825500
622 244 458043387
93 343 52741937
234 673 18510169
16 194 46415506
595 558 67403409
47 810 22307689
488 234 76732087
582 615 46135290
338 212 92545588
724 47 56799666
353 793 66169685
760 884 36458276
476 790 81903634
716 542 618743000
536 113 153603149
67 590 82202086
547 392 47098270
25 721 39750705
522 780 49184540
729 99 573579892
430 67 486368670
408 834 847692530
151 834 44511902
856 494 92405639
877 7 416331055
888 447 359625332
304 886 14519785
259 236 112054727
481 224 66646898
437 327 120537516
439 38 67815460
194 27 203294154
423 630 753533977
428 445 39192817
913 627 64389819
53 743 964614405
486 789 509811155
805 665 191290995
73 113 122805303
261 134 96060101
78 447 32764862
510 303 38027196
383 220 60326226
380 116 490403992
379 424 32547842
725 388 723590717
584 130 63910346
231 392 39789461
163 135 408452401
567 419 582541791
203 578 14907315
118 32 15098034
47 780 520081612
592 113 40930877
3 717 17024441
854 848 8577541
114 754 444495854
47 107 236289002
61 755 245279785
870 100 16121698
14 656 37754758
189 865 646189973
586 272 333050977
428 626 72011460
194 716 8531712
27 194 138597582
491 463 51160890
28 80 458433105
773 746 74876245
708 154 263672794
539 749 521367676
843 860 43814125
96 340 164639829
364 749 531920
811 308 82730999
799 236 978721083
264 458 30494092
327 275 50572726
214 740 410687524
268 786 29356114
672 70 35686584
727 848 8399681
343 589 30720203
234 151 26812153
133 710 46838854
77 193 514224089
63 841 703515523
19 842 344267330
593 391 787065232
588 820 221314901
222 47 5916785
320 242 862881774
55 406 454855022
349 723 519146029
24 451 70662038
796 401 925386237
741 557 748330414
46 66 18735976
104 904 28478972
393 589 53218238
684 838 360328409
404 4 393754363
56 803 229668188
87 143 289303013
741 798 78479664
459 814 229030586
553 22 53148810
447 888 324266938
205 227 812117484
1 102 73906670
11 516 23399202
602 177 257927801
855 416 71609388
825 53 600252931
561 353 465576390
659 644 242439051
728 657 90865856
491 441 31557537
685 128 806599057
912 591 453777857
884 206 990491337
595 782 57252357
677 849 61386181
206 898 36353848
726 207 94533420
445 179 769079068
68 70 33373394
555 887 65049451
249 398 548477254
180 509 750267969
131 579 854766336
190 362 930112174
873 907 489473112
894 744 67223326
574 249 30730986
53 739 76433753
128 669 932799804
432 770 86702861
871 389 636209882
110 227 53760934
906 157 674720869
773 481 33937342
152 254 599097814
473 512 69953855
244 667 135565873
289 23 62063554
602 705 52013763
881 52 26314188
893 541 314302870
691 799 103647164
24 499 30018250
631 830 221143377
100 13 8327153
198 379 454714999
445 499 64877117
180 587 8331402
854 725 17456450
785 322 85334105
881 382 7972068
103 580 550864434
464 570 36023933
570 207 61699731
684 900 28650841
201 588 48368263
372 153 69856486
663 883 746176925
280 774 298745512
518 168 236664008
362 37 32749908
872 85 31204594
808 657 955199385
215 574 39731107
658 588 14445236
90 247 155479020
586 24 411643218
243 906 20657351
572 442 9663174
500 257 449646221
753 138 188452298
756 185 699572104
647 251 213521291
258 260 400707902
889 776 870023547
889 772 51441893
100 361 93292394
283 698 85344975
327 743 87223317
501 58 29594131
207 187 184592095
636 794 78480181
900 296 808881850
328 539 449027274
281 21 95349584
110 178 691558690
573 861 571036504
575 559 773336782
576 891 39865502
446 636 39848320
199 719 249545335
664 70 45718266
685 128 299445762
368 688 541908324
56 815 605114541
884 721 855107404
46 471 130041390
911 213 502588182
890 420 375828807
327 831 66055075
103 631 25967787
457 490 47565443
257 66 746410217
59 795 88928895
881 130 626753349
914 776 2253524
219 842 112779653
720 823 447755132
765 517 706147295
311 731 433431895
10 559 578316909
52 562 388455874
211 624 81150933
105 651 77764635
24 220 68375876
508 412 44084795
463 146 84816638
588 811 10835097
143 342 43447120
714 264 282108405
37 120 56963930
908 742 45071351
480 592 264234587
437 870 218065884
876 581 291179688
586 272 575071309
758 707 56928478
336 56 28103660
446 651 14360013
784 42 3051523
569 508 354274381
665 805 268313531
465 403 88829528
181 37 852240478
748 377 183459449
632 604 140139801
191 791 94041594
834 408 179008931
833 25 31658895
405 333 63358209
332 383 551541147
236 161 57250048
702 753 63418059
176 136 77858664
902 504 927901532
794 395 44075423
916 612 19986987
453 320 51962199
253 310 98232060
282 347 46926029
847 891 49145801
309 337 686932545
884 849 605411856
693 640 416285985
635 71 292988846
867 214 26791679
531 549 849867091
62 637 485098247
718 356 13206294
367 218 11588839
33 434 184843478
686 197 939589721
363 217 49048271
205 745 43677717
753 138 847753238
571 404 741204149
95 843 233773754
606 365 42117393
213 911 618686492
731 553 38008443
135 43 79536971
367 360 28760759
88 650 42569633
189 313 803988247
342 52 9207061
551 329 93978130
503 95 32411471
9 644 4115991
881 130 286720635
477 129 58047870
293 526 584582654
120 879 354662380
142 842 63811407
39 302 92157347
30 71 8023346
852 556 318896734
629 20 663528767
858 502 59278347
143 373 437646673
605 752 597511164
406 848 17355098
223 111 546928234
445 96 11942066
814 783 165808991
168 234 734797136
710 330 36445699
791 897 962347740
534 526 1353698
298 151 80667469
372 297 728477302
508 569 795383613
343 578 12842277
20 588 321275680
784 726 203709472
705 684 757959139
235 769 69265830
7 418 26557005
653 273 35705360
426 845 238805591
832 65 51486394
495 302 33687669
95 309 515231884
576 467 725431639
618 238 64913337
33 260 40207684
480 615 670120901
900 888 98683529
390 546 27596648
168 772 61080499
704 703 25650671
685 725 894502369
384 300 690256269
68 14 231748978
801 129 10736358
473 769 490589030
730 615 525868607
177 625 59163984
754 114 245363023
72 470 17259616
277 800 906594330
569 129 76800571
451 413 164702323
223 150 521514488
408 182 20192095
786 285 88805628
892 390 737010748
72 403 103104388
590 226 253429199
157 253 289611709
605 607 544779031
249 776 44185183
909 677 903130238
653 853 815921444
100 238 85975321
473 874 73017938
331 834 97337910
284 400 191241049
59 316 71799348
330 149 63624481
170 311 10754203
702 40 41113329
78 182 83682868
762 656 62112410
408 843 99291473
809 113 55684150
915 492 913723868
855 829 967132771
590 215 841966713
28 507 926684810
395 14 43450710
911 213 789729180
459 46 61276104
896 690 792215103
140 744 78818878
452 832 37297022
602 893 50137092
854 352 382981958
860 108 90498982
334 635 436351925
22 345 67030664
253 754 513275224
495 431 590079539
629 20 998623804
158 143 35643018
352 825 663255187
82 426 77857620
395 544 49531043
48 52 369032004
400 31 557819751
344 187 105707676
8 898 799896593
853 470 935740656
328 417 98838000
442 135 41250136
758 432 58831590
202 752 49643498
849 206 154113144
265 438 2303984
489 293 26423067
554 283 445762028
515 126 124899733
445 655 36677912
779 771 54514952
220 594 6109215
26 65 58951583
825 291 35093401
162 643 762062447
162 287 91858974
88 354 22152371
429 575 22980734
363 121 995116142
852 556 143655519
869 890 33985260
42 749 447982390
201 173 712736459
782 391 791103482
119 551 9138760
885 396 15520372
701 222 765682259
895 631 53079355
856 1 252718679
557 140 39899357
2 343 17323756
124 68 391878200
165 300 95536244
455 450 51918998
103 332 1850138
48 764 98475979
503 135 486499756
438 748 36284745
884 849 453202856
152 254 322333895
771 342 38020076
913 318 274045758
871 432 154091176
187 456 73261665
567 864 746103095
666 438 361260921
407 577 11040139
365 699 8795878
448 50 412228122
507 406 544238023
53 329 48456003
803 904 68914458
304 912 372337681
754 617 927554702
543 806 12489158
814 529 65383094
205 227 42623765
866 59 85537344
340 722 75280891
257 608 802237249
161 417 3023537
186 589 348064982
148 325 44385661
817 466 12273885
304 653 102637304
637 724 327090045
630 606 46134952
465 789 474920892
501 719 751372143
448 50 562870260
863 903 245129836
262 838 161487722
571 176 920603993
311 889 9257402
318 700 999042611
884 100 300090891
290 798 194841846
885 407 61256349
419 328 736126159
431 495 617632282
487 821 58115656
875 839 99263965
39 371 78221399
820 832 10620912
16 82 116119240
629 632 3736135
788 257 19868794
708 768 6017644
829 673 48473843
303 221 88375371
292 462 19917005
579 438 21621353
475 673 632168377
501 429 809407099
504 810 58285247
417 528 73837036
159 665 90270030
50 112 93920523
157 629 30127174
140 698 942879693
434 433 37899957
497 573 45220555
268 709 75443214
626 209 283801989
452 399 17340087
733 595 951073031
63 86 959971461
342 871 522901548
645 515 71980605
166 518 905648559
694 179 63769743
137 112 265443659
604 456 85046698
728 684 24970185
350 662 44487515
541 271 82529206
873 131 33141342
735 513 837379219
481 577 18072872
225 266 963265143
510 158 657260416
818 802 791726067
758 8 45071111
779 790 52682305
595 733 172174280
205 587 57806322
30 747 99893351
789 497 30563247
254 868 907253141
115 654 54606587
698 766 536978482
528 11 610937413
618 648 17437484
482 17 861643898
21 460 2404019
157 285 948769877
834 372 78175685
860 108 518542460
841 916 687531894
861 16 812070630
59 793 89726938
253 579 60805861
916 1 217215638
764 594 840705685
25 614 38894254
761 662 863630587
557 882 23978284
726 114 84663581
693 223 242713734
88 644 679253474
99 852 31565469
572 832 562986569
775 390 2049509
402 745 747899684
212 578 3552028
341 91 762292063
885 70 52592804
42 166 17100678
662 668 88642479
308 597 40073857
195 109 828580623
87 326 4100487
879 452 82999632
180 246 65231541
799 870 79095673
734 258 33399975
848 123 57798101
87 117 47543298
432 342 744516777
574 728 133394329
248 268 566115440
609 714 4455238
325 140 372049884
80 68 349698650
769 757 25998012
742 771 804087435
552 730 89731117
803 904 654387087
631 618 266313520
214 347 53875944
334 59 399878892
872 57 201087246
759 361 537427329
849 884 172907060
142 660 259137649
740 710 239741517
364 256 98042634
13 285 511687806
773 35 61676115
480 545 70167626
409 641 16648564
902 330 265112762
413 483 152676309
861 454 12826535
382 479 299041665
69 144 131780083
186 178 60762355
888 459 539571421
453 139 92889743
18 309 297800526
896 491 87992013
132 11 641245623
80 28 684791698
543 507 18683783
119 514 281289464
340 665 81112588
47 207 69744135
248 268 410777717
269 726 19753195
651 105 134383195
368 688 538161882
565 583 60928922
168 302 50855008
28 651 23459257
502 696 74712873
632 758 50197591
143 619 80996005
635 334 346691037
170 371 76751739
208 211 897376302
156 359 921466438
372 94 853163648
536 113 408222846
834 146 58324776
530 174 7922725
45 470 40721078
282 285 2442912
811 767 994850131
287 192 276122391
787 254 44412036
115 565 43454624
436 23 945491320
623 741 189891395
682 151 57678995
597 579 536031530
137 654 68974997
32 311 66206621
36 3 82965146
171 299 44385793
97 498 26547601
702 633 900077517
756 633 494687074
687 862 109737022
448 50 666382810
642 234 53922406
208 695 20726877
592 879 77627241
488 607 92374829
453 666 74554772
745 656 35649069
649 212 836405825
834 448 65854596
549 531 911176035
188 562 93289118
431 565 21892798
298 684 163518555
580 531 141727434
602 476 99393979
233 63 799601
189 865 713983357
719 916 8053667
152 493 423798808
586 531 5203802
862 128 3877140
778 798 96957973
465 21 237463580
801 88 465566489
741 570 678495929
158 703 51439544
332 326 36706387
501 891 65411080
832 241 529947418
715 787 41095393
137 844 651252453
353 792 25883774
600 545 49382276
759 279 674001753
783 814 744368488
897 440 91555225
798 453 66619409
221 502 783944452
904 803 647159488
596 413 412985321
702 876 63651106
791 816 9960657
691 536 29653592
482 682 47890644
841 382 34890763
606 632 783453756
592 480 684765025
396 780 545828337
173 201 827396108
1 325 65356869
544 278 457994386
78 97 663152287
73 171 2874489
738 57 93456135
862 592 198422198
133 278 442085387
494 856 880288345
260 746 636798095
686 197 203563919
7 593 41429233
420 666 530497886
271 550 743370287
257 12 75599888
708 36 39276345
341 140 479859680
683 284 96770428
913 510 369587108
750 805 54964773
97 78 597283608
490 379 645610175
905 503 71822847
669 154 412320027
330 281 94720161
841 63 803827748
88 849 33606532
425 288 575554479
413 282 8339344
624 892 54413944
738 257 41123819
705 26 95691003
659 555 256837817
70 345 878140
208 304 12493621
203 427 62989099
868 254 420103776
563 570 914064348
146 641 22470609
448 645 207482821
54 819 647992208
442 213 88080557
732 51 757170765
756 105 21622199
371 672 29615600
336 169 65629320
295 117 277062157
397 905 61756166
771 770 32342710
350 717 88386686
784 592 74730024
466 411 484045007
129 298 3215717
320 242 8701762
11 493 890259449
313 877 54464546
545 489 298499741
29 560 78150179
913 829 86068251
788 693 48175699
397 82 88264524
911 620 44247666
502 44 95907408
58 686 146623583
546 159 39673842
366 389 35539980
402 207 929156436
315 287 43368336
99 558 978785472
529 451 703171723
727 147 297888162
715 409 27978398
261 686 38163592
710 172 270177857
635 163 24391333
481 675 207811752
607 233 77104856
107 416 273546759
698 858 725882813
200 394 706707841
228 889 31693290
766 284 11090959
333 798 97089146
13 285 519314271
1 449 21730384
823 170 263352288
728 577 351120216
759 516 75541573
633 756 306764095
637 619 86773961
840 905 554667862
292 462 77887029
853 1 62973065
148 171 57695491
587 399 12335861
607 325 29052829
89 788 197946688
886 566 89984853
688 760 41228476
542 506 50517568
85 379 92884922
197 525 24362460
142 538 11345160
583 746 767944421
592 480 638102963
51 906 424978830
758 677 19533317
109 675 71820574
296 913 55713714
686 261 919889065
187 108 58254168
311 731 117447992
854 87 5989835
247 541 279866459
715 409 38236821
469 630 377299552
546 156 35971052
232 543 92711985
880 600 869722691
738 778 588143927
263 531 8507185
293 792 278285540
323 478 346637288
858 379 17507844
242 499 138331011
471 331 60037872
456 315 403714967
624 558 710185692
529 451 373913148
17 794 350667154
21 465 327149953
720 299 425889653
839 197 58358130
783 454 475173072
881 588 96870037
164 400 616190983
100 543 96915560
828 687 48676576
476 671 75079113
852 792 7923997
665 375 23293105
905 174 38637500
665 66 54043469
49 433 26384991
902 330 325884528
501 641 20187352
614 748 8951145
447 398 82528294
156 680 620435418
329 97 583419740
865 566 69127706
144 88 18642568
101 342 885331026
323 303 507090396
299 711 276590232
53 11 88933358
694 737 317643016
107 214 11449143
887 64 856547944
810 29 105878234
654 87 759899345
97 72 634785583
135 711 24886582
366 578 991005848
153 377 41286049
536 349 31346249
365 53 390992272
9 761 529419325
584 629 489508040
592 492 75001565
6 334 41045096
180 509 709449218
236 799 946686542
243 732 455418653
687 834 12857309
613 491 927613270
910 824 17788739
95 137 14109736
778 703 301138016
518 527 59859257
761 662 778677511
708 354 917408937
580 642 849006000
735 740 6489236
889 690 14758776
870 594 820994826
530 218 653607563
730 806 18571809
759 248 483425913
22 345 302900440
176 908 422413109
665 483 6080540
274 716 327417314
103 294 297945942
912 591 102801091
843 95 858633130
108 860 190652634
596 413 442164632
459 7 60808554
367 555 683168450
53 825 789074152
909 592 85581425
891 444 775722475
319 217 209707775
26 193 94197376
898 224 59833466
659 529 789222777
166 226 82170547
284 164 558436501
299 711 682620023
455 354 199552641
238 133 905451599
280 565 75246405
817 840 578041287
50 395 56446619
403 359 14662509
439 434 46951264
830 117 838574840
549 531 190002904
763 45 433945385
801 710 18623156
121 462 543567498
617 252 221206740
260 129 86872608
280 851 36299214
486 165 95578538
608 118 621894739
370 675 22848296
435 548 45737645
353 874 73178633
427 233 13563846
473 427 77003245
459 814 304670328
173 22 1167848
324 526 179066570
704 161 393409890
676 879 84809835
614 283 24577484
344 270 477001034
633 67 86856398
463 534 940746537
52 513 92912152
380 914 270529711
11 760 33758060
587 517 666385823
252 269 483189953
57 872 154265306
557 570 448163301
50 210 43055734
544 511 73083220
1 441 23470785
786 847 18444350
174 548 89511256
424 527 26650727
195 716 17628923
881 531 79504941
915 598 88860850
108 514 26190217
389 506 403245551
86 63 768466250
253 670 155141886
221 374 510328941
125 271 65724702
430 135 32786147
132 153 585410519
223 774 48804615
549 489 65785877
170 477 434198290
298 684 480028592
546 330 142922131
803 123 37877908
900 622 723269821
485 84 33692291
69 774 863199948
804 700 8680996
517 289 152978091
319 276 797039432
475 456 317316514
558 676 589983685
458 438 33566231
428 749 81817782
649 86 621517953
481 699 63232025
632 604 147603235
49 496 337055055
606 632 890480868
284 164 730251080
158 219 38599096
631 848 817090174
723 570 59718018
493 724 41799064
147 727 484909839
907 548 59238854
434 2 592152839
741 623 131481632
2 915 96494008
842 891 53012780
458 562 8706465
596 842 64170483
113 73 781034927
814 218 56845636
859 787 695296017
105 651 488038044
313 315 46745209
221 794 325720204
807 168 4268371
148 418 60218976
452 636 657958601
494 475 35011463
180 509 406905147
408 239 9250016
896 426 11875938
244 191 23938714
313 553 95726194
872 809 771167925
87 143 990047719
911 561 641278858
263 627 527666230
784 182 57995550
493 37 7471801
78 910 42965432
550 75 35235173
733 205 83041382
690 782 896854066
206 821 417357224
49 496 390437078
444 891 12716594
498 422 57073948
877 789 89504742
631 346 847167477
22 432 90955847
689 65 27025441
263 627 793842916
524 763 755780105
867 742 562552524
544 186 622889933
647 718 51376048
254 438 43450484
394 159 979378917
401 642 15433144
299 838 15186753
336 351 654438378
59 844 75168510
482 590 70559039
44 894 101533528
604 455 61340236
321 838 19464855
542 812 419925804
871 432 662668032
691 370 42268874
33 812 26773555
80 28 50665898
288 425 258943161
401 576 90596880
394 843 9541201
89 621 69336756
450 744 891869063
898 127 17389773
871 402 83463955
790 591 147626036
199 830 33773510
392 906 766698059
476 770 428503826
73 228 3093298
290 911 41349239
300 908 422982640
554 335 74026867
773 497 61673792
154 31 88838746
149 813 617928819
190 145 197123005
761 421 63385946
115 418 112354720
812 538 2108744
76 763 43388489
390 443 183576320
559 10 929229990
709 383 306260780
377 211 96831999
662 815 298452750
657 588 29852951
84 5 465457528
664 739 715464915
228 73 543610186
201 33 40958524
187 299 49831972
376 477 99838498
722 198 982218801
783 861 9303253
493 488 201127527
680 316 537057785
335 347 94792832
867 522 68090106
433 857 472625284
416 600 672302255
455 154 374018018
144 138 37745232
915 857 44377907
648 385 268454665
30 506 44834016
294 326 94987747
731 338 4605979
181 799 63837519
791 41 26219564
148 60 9021809
747 813 84909465
519 122 714329699
806 112 64928767
663 515 8556624
252 617 125848467
423 630 238651068
499 453 677059412
829 279 8263378
104 447 481265091
499 453 850146568
643 311 221286719
458 378 94333493
55 406 148705829
763 269 47128944
460 891 36083339
567 158 29630421
492 915 648412848
491 806 307445590
449 93 185969570
624 269 491556402
670 543 38367563
95 18 186299619
525 340 76442108
670 556 68115364
241 26 23356516
491 806 940295956
500 494 516305348
868 82 59208680
49 619 84154381
154 354 461792490
82 627 45661829
784 155 896354041
718 202 407683120
44 894 974904748
756 5 91138914
192 123 93653069
719 501 184752469
109 220 906614953
550 271 124134999
178 639 77660022
703 738 946416012
715 409 255146777
11 153 521727107
184 652 92760908
900 395 53638533
864 849 87220949
390 685 57289346
45 672 860438169
864 594 333453921
461 722 18196606
94 166 368009381
77 828 564226259
100 335 72431519
224 411 29353033
269 286 1439920
28 80 405433134
256 443 94473307
31 736 148419414
565 361 87024536
827 658 40903543
363 462 748048647
153 408 83143911
398 579 16213829
310 370 216122207
126 271 217455991
25 184 65181105
298 502 43468893
249 348 726813226
92 511 939886291
846 184 891468484
211 807 10162380
629 181 56410505
882 218 579337851
841 509 53946048
497 468 589094068
562 458 351816896
357 762 351214854
829 855 231244054
225 365 904405883
90 9 606013862
727 440 62970146
54 158 414286079
611 103 50644642
106 350 808282700
305 244 578446151
581 876 359159310
556 498 64439740
306 815 75391062
219 497 46854861
804 744 63023171
218 474 67042567
677 798 677863375
56 6 5616585
635 747 13762195
229 43 65571804
603 211 703395759
760 437 89823648
248 240 64551762
622 900 673711851
451 24 317453196
570 546 29744579
569 362 84566179
408 620 724749047
869 753 55054187
285 13 494711219
211 866 30056592
513 202 242855561
110 705 8775131
227 154 67018786
730 764 93966132
800 123 51120526
824 586 61586417
264 792 88075435
354 417 23468838
706 51 85447135
199 359 31205482
169 527 972362397
806 497 4435421
216 160 230317346
124 874 421430562
295 117 569360286
763 524 712727917
176 56 84084264
608 257 627683264
916 88 21229858
405 320 57096885
228 174 695609603
618 830 324678390
451 523 50323660
66 856 220971598
446 387 15210964
42 831 26433500
101 483 83565828
852 306 440088567
714 579 22362466
105 787 805298470
103 549 251177231
407 791 84206606
744 450 31098835
912 107 43636035
526 324 976170110
305 622 36740261
41 885 210056194
719 505 38713088
373 506 847811481
691 799 149821119
697 817 23641619
538 145 163416474
378 803 99724933
877 7 805074091
467 576 185614790
757 557 588538107
600 416 763518538
892 390 620436337
304 470 52828360
127 724 70392536
68 406 81078579
452 432 83055629
337 678 782189666
814 459 734436851
172 223 21117491
285 406 10777035
816 10 100692467
15 325 463339792
66 75 97511350
177 829 633712988
121 363 616307742
440 765 391675430
904 41 10612797
463 449 810135032
433 240 37625775
607 684 34510846
3 188 888752961
753 265 566677443
84 485 447403644
906 161 41233226
464 488 81457787
281 803 15104910
710 386 414550195
851 617 795171237
165 23 377390573
269 667 2186201
848 123 845670930
5 411 25695464
302 302 51438159
464 61 482510302
108 214 65285396
529 235 65778111
338 874 85887170
19 219 26658142
34 338 56759944
876 466 80085929
552 112 567726335
757 734 326554050
609 559 78514110
376 677 193203495
463 825 70725308
1 32 928578910
75 753 759131768
501 458 20468226
66 742 41232199
26 610 593163372
99 550 43537717
84 138 68024663
590 626 83604499
672 45 481739963
370 310 720547892
5 84 988587788
159 377 93462155
814 654 35169790
126 515 415628645
583 571 25392242
231 332 92799885
452 636 144381002
841 916 86297924
272 332 24556117
894 61 520092334
716 142 99172884
860 550 955048479
789 262 47052289
438 164 13097524
54 42 68205229
604 632 798651081
56 803 49569806
272 596 96907518
438 747 836294742
667 551 97219299
522 866 69882589
473 128 691633220
634 280 11372025
139 641 3880284
689 431 90105188
78 409 26526872
899 14 648895778
675 800 28378694
84 183 86862110
600 416 296464260
344 827 365621244
107 537 96015281
351 70 521918907
914 101 381778934
622 900 752826987
31 400 488269365
730 898 86424701
586 272 877400361
81 188 89874456
169 331 371702099
94 346 14678823
87 190 4973772
363 748 11740164
259 915 79783266
349 893 76585046
221 873 18903211
321 131 36064894
99 558 623091292
899 763 76135436
751 846 267608817
81 524 72546293
718 98 394778995
196 68 49566475
102 412 598762302
716 756 94064771
161 850 722082133
706 243 18727317
736 165 57839331
263 703 881435546
46 707 746044618
765 440 537923393
573 57 61688229
809 365 23264285
908 851 18302333
47 878 36813022
324 526 529854317
256 558 596845309
225 53 777784518
432 25 36540247
130 328 7956144
540 325 31796314
804 655 349527648
284 400 170639487
748 377 337023196
799 598 20179112
667 244 735966614
353 561 913565250
564 699 333042893
83 426 679270731
307 612 41521208
649 916 461645143
911 543 46063950
577 728 251898075
342 101 774633377
669 466 452795093
805 665 107711944
912 304 461269703
624 786 39135244
439 716 221898971
630 390 80094541
639 544 24497201
650 626 779055263
170 398 15699062
580 138 18093198
20 675 646310726
194 670 705454800
826 603 699830452
682 220 83505737
754 272 72395623
504 29 414301875
483 392 366991010
356 512 392915307
568 635 87015781
302 149 75874303
714 359 56137530
403 72 827535822
546 242 359222482
354 482 53599023
636 446 761309041
678 337 567280541
261 421 22944766
629 454 37309930
911 213 109656592
243 732 522988905
904 595 85711050
747 698 95301415
789 587 3195527
799 524 792315420
693 355 880722573
659 529 351679189
677 376 910867729
648 662 10126546
859 717 629301671
350 173 182129495
81 276 59223912
291 255 855891967
595 733 262748183
325 766 751560062
82 580 35538256
7 465 417041803
180 712 29398327
894 125 13159550
611 183 656174443
22 274 30949578
692 805 25806997
832 241 36034882
704 694 30986995
411 497 312072596
687 739 40792840
434 33 829570011
160 237 222646266
344 855 4436229
460 431 99258035
309 18 175511103
150 111 494436888
250 178 135861472
330 546 499585214
453 299 68801745
68 80 204885426
152 11 47341753
834 408 762954110
389 86 87485158
766 698 9917438
521 823 817846639
882 218 316075493
76 763 804813507
146 487 18161192
501 911 2329060
392 109 81919149
804 841 23122356
476 770 717621369
293 465 13190139
385 488 69481253
9 860 8280358
533 249 802617123
894 61 288014050
13 285 796392703
77 582 88437604
846 787 20276514
412 65 54426019
606 327 83803779
506 373 761029791
837 235 80687233
513 872 82001551
660 748 27296711
286 783 520856188
864 567 623434811
498 775 49110289
274 716 493005942
605 193 962292479
6 643 88279693
83 247 5468235
554 880 553698195
518 166 858569044
801 569 92945638
792 393 76214803
367 722 85891652
347 345 228115145
214 740 810970466
798 290 274698725
831 66 57898791
672 883 614079643
298 332 81955466
656 664 596691525
624 502 43724351
32 726 79611057
754 290 59636864
588 820 52035559
222 903 13091167
90 761 887767802
172 710 18705169
739 794 74991829
841 916 896694476
598 119 27013170
356 533 66855989
442 140 661610218
210 53 24373392
905 367 15514311
566 498 486779683
662 160 15022733
17 559 24967259
528 434 36826656
473 256 369251797
726 114 962519479
488 270 79515203
849 206 117812741
821 863 34119908
490 68 48321734
56 815 18227327
168 721 18329211
716 622 93762955
447 561 97368027
36 811 872491828
873 804 90962819
111 150 56595515
559 43 34342809
68 246 9423010
224 481 419475628
749 615 17536604
868 568 873626103
392 483 822969884
916 841 294836523
790 692 128620541
903 67 816288920
195 848 3565490
158 510 909190365
866 844 763808737
763 76 125748237
556 10 30157173
312 27 287753710
219 778 947722645
24 894 28521684
275 864 225286749
466 509 99924889
299 235 36298199
701 433 51250306
475 244 83764773
679 381 381944588
506 389 773676648
150 592 70788465
308 162 10705180
901 55 447468209
756 138 88495537
107 537 335304683
358 720 389077405
275 864 322617937
700 616 11982429
504 713 73865275
707 355 67396234
226 103 83766493
861 706 30609288
285 786 555278841
612 847 117322561
343 884 95185032
179 856 3450145
40 64 652449317
15 443 93591240
284 164 137124428
468 749 171447600
371 397 736985570
748 856 713363935
215 266 95125873
572 832 374302632
186 544 407892159
528 212 36321134
639 488 670710260
240 534 24089717
87 143 986441170
873 468 41358858
140 341 830084095
294 542 53975134
417 522 490707446
185 756 443048412
681 131 335528629
296 900 370027828
472 767 921845745
55 406 744559366
774 144 373186645
86 549 935767994
558 242 82227875
766 57 70569008
63 827 30595298
505 885 59933121
817 840 733918132
658 770 85143210
116 653 360005179
555 108 99964588
840 666 59069363
914 380 140927206
334 473 56753997
377 24 54592951
333 185 83339393
867 742 10506801
487 126 94332983
112 259 230040065
561 174 25877143
173 106 834396162
37 56 94277394
180 848 41433091
141 336 523781275
590 215 92120544
339 789 50924808
687 862 679678446
98 718 721901307
878 260 64682009
234 664 39825839
261 58 180304911
514 810 16118654
78 724 20063071
873 47 22578853
359 482 30950928
649 86 464433331
556 768 532615467
44 765 83810439
569 333 824724291
527 272 60944829
42 749 345891092
510 753 41362732
443 89 60974389
443 191 6256895
36 152 157619665
620 880 171059756
405 708 874132164
684 41 98131215
454 783 596117379
252 281 55468249
22 756 59726690
291 420 442930941
690 241 88523864
663 401 496259751
29 229 540954044
35 40 1959541
531 112 11443860
469 310 468634769
395 393 72127898
261 738 83553255
522 744 142362118
738 778 848530375
98 400 51133578
665 766 67336
877 543 12304942
561 748 60414034
488 286 596567
382 906 58033699
900 29 94000053
810 95 54572887
880 620 276597633
701 771 958823832
73 113 298028612
267 512 586582671
407 171 559905820
246 795 834089578
506 711 28511436
360 519 46737208
397 633 50052811
14 295 856574714
894 231 46448812
463 298 74532226
532 110 519944537
618 724 582344273
203 425 96368759
517 893 67381031
649 280 92381369
96 415 751854306
330 266 43157159
34 348 332909758
690 525 175119419
902 810 245137405
161 319 23560886
675 752 43227474
406 55 380367710
447 214 42151477
69 609 27578906
316 840 86589875
14 295 901618739
264 458 1141796
877 733 65052201
270 344 806631137
600 553 50090376
313 570 10281685
495 128 558573690
701 454 68910299
482 359 622172627
826 603 231455531
692 283 369432312
545 761 58341602
677 909 961502590
792 577 331314904
401 381 10855659
800 102 194173
355 640 931291101
161 704 342925653
67 695 28323404
242 546 774817317
391 593 906983716
449 93 562826348
769 473 692934062
375 772 45864481
710 740 428195899
804 779 869160149
200 394 79330891
855 188 135718611
857 38 563605992
148 798 27673945
230 445 208486979
32 863 40688184
913 318 967829462
6 727 18820561
723 349 271953909
39 58 96779940
208 409 647396551
117 307 92885702
707 887 322396375
815 662 686370407
321 405 83857945
257 608 834962980
540 258 260425607
338 831 605689660
205 91 554344550
672 663 105756345
845 84 16009346
134 901 56801990
716 842 57412794
575 559 164943173
504 371 52696907
793 583 18516806
724 637 129141583
375 772 785846465
664 127 3310597
495 14 49832865
699 358 8423410
586 265 44004545
821 206 991023316
380 914 29388427
886 354 67406934
879 581 744916799
117 466 47544866
791 830 95635517
735 513 860986290
507 211 63200692
241 500 8772980
805 505 52637188
435 273 86106048
818 701 43297649
498 150 491054182
303 759 712242543
322 649 72911651
850 787 54428578
811 767 668634566
322 785 420067819
343 415 347401245
778 219 960626206
214 134 32221417
262 604 803800032
344 270 684370169
282 801 577692438
401 663 429521000
673 134 358212179
493 37 618574383
720 358 39327885
356 781 584447770
619 221 89042546
342 101 940472771
475 535 10343064
717 439 51878506
568 753 72739602
331 340 770613214
557 760 18989163
157 786 91047917
570 563 270246785
720 299 598072876
477 129 920915386
871 432 755851126
4 404 738539090
367 712 573290768
356 781 615086390
821 825 1988842
142 626 70896245
235 19 613273438
867 386 41805159
672 45 153886008
339 474 650163642
659 529 218794495
648 734 327872581
818 518 93023742
335 624 35949737
614 3 891176203
698 609 31895948
422 906 52672505
535 137 621546911
182 824 952519303
512 356 135448862
643 311 99215252
328 432 86629380
784 225 27877821
175 648 80791232
772 690 99619033
180 183 983164444
371 397 131333626
311 270 311985444
865 143 96781081
514 511 10820244
813 149 95136750
708 511 90836635
862 592 801933054
797 393 512744325
848 106 92731253
83 35 57497068
912 554 736598660
493 568 986808347
577 712 38189363
769 269 30520700
797 866 40719738
67 903 809473396
76 45 699331219
753 176 1147418
833 407 456783308
485 712 73713258
585 343 32967076
82 597 437046937
867 743 5542090
256 834 139398134
313 229 763423841
466 580 70694786
568 868 159040120
437 870 719052550
782 533 15122087
808 444 23836933
851 777 382684054
892 360 7421472
613 531 8805031
507 229 90693584
757 896 9744423
611 153 72885837
714 264 159562514
416 218 12186973
873 14 33298773
855 85 2530928
700 569 26865829
906 89 500122404
695 653 478874505
914 519 77419240
245 654 91574631
382 142 685342019
194 27 699745463
411 466 50665751
610 61 48676072
552 812 58862959
521 749 41348125
231 369 24051745
702 681 54733714
1 600 15943748
324 534 17773181
686 525 7311687
578 366 107502463
195 297 994471604
188 429 599516385
426 430 89792363
743 804 679303333
12 66 943734872
177 602 621704280
397 280 36856419
773 677 56618215
611 859 93740621
555 668 76511814
388 725 548958028
202 174 15993857
244 305 422336805
275 327 875082029
318 332 371784997
52 48 811349057
390 892 482990538
645 636 31735039
205 321 22682270
631 634 68354140
638 203 72120416
272 586 22071799
531 580 907654639
95 843 239668691
327 504 11635336
270 731 474754482
367 1 60551402
850 204 127633170
761 382 70863595
58 727 427742629
280 366 68688787
108 860 346667636
282 710 72640547
307 492 265505522
443 805 98244106
148 104 394133994
755 757 97121192
889 490 18413114
486 720 3407911
824 487 150328768
348 355 28538870
412 102 305661379
203 427 886198114
494 500 745335152
478 81 69477582
665 898 59433565
702 646 63893040
456 315 657328412
134 522 642854072
574 728 584737334
587 289 436991580
189 897 74204330
221 17 272880251
133 238 351754928
397 307 74629430
692 28 59368484
837 547 538999265
506 389 488070066
409 768 16385847
438 457 838374879
332 383 828872408
124 80 654952654
841 517 70429457
912 591 365400536
567 419 936866863
739 282 10071521
742 414 48656634
165 878 7555672
95 18 130367951
697 516 980618355
72 464 559986273
26 610 13357731
565 751 245329226
414 478 63420223
564 820 198440461
576 796 75643936
671 415 354614606
396 260 12578088
474 321 385388353
223 726 83566367
192 117 922676932
883 811 89583423
332 97 744256564
538 547 54920109
602 660 174241946
691 799 708026199
565 397 747801698
484 179 423801790
534 318 60531160
434 523 851175247
301 471 815803616
317 580 89128054
428 395 131177106
66 257 462673091
862 553 38717403
285 786 576756969
213 404 74235016
404 571 513819214
277 800 391054473
660 602 94495415
141 645 80235450
599 630 909447993
211 587 11685888
499 844 933258868
592 811 67429749
544 278 516856199
355 693 322141761
604 262 797794866
315 759 25863729
293 324 540895656
688 368 666167320
433 472 99132149
681 905 856362016
406 753 41998443
570 273 71592287
632 606 104082901
445 444 52060493
838 262 337877878
252 617 122874019
353 520 87651842
379 490 794298784
683 593 342837276
282 384 108977587
567 53 80082205
447 94 55950053
49 496 656950584
576 467 160521241
126 515 191396635
251 469 36288207
873 770 58659113
748 129 45585409
70 598 828133558
825 743 395296700
721 810 29182905
546 98 30191822
883 663 674920469
563 816 51592471
842 219 933350079
549 531 356515134
490 329 526792194
622 900 543444442
840 817 869722727
811 274 23086449
801 376 45031969
626 209 787618604
492 915 16472089
674 367 182861395
434 788 11810032
152 511 30577152
612 847 744969136
579 126 86810943
573 205 15283516
676 43 232342618
452 119 63400444
686 125 9164227
652 461 67000046
318 203 62529715
137 535 354434865
686 58 538475468
241 799 95433008
134 657 436311825
533 171 39001421
179 230 235816802
754 916 20248726
271 550 3572404
241 832 462043530
277 82 3189080
631 848 853642274
614 238 56908838
130 49 184401729
486 789 653974005
312 126 98472209
87 654 839652993
588 405 90255886
69 900 18164139
232 495 88523112
560 309 33567606
156 680 759978981
703 263 694854726
165 835 48668256
675 20 539317316
468 497 838682609
99 83 77472779
885 606 203410810
213 708 8302674
488 290 77004690
78 97 236610511
485 340 84198459
356 719 91728193
131 103 12229913
615 730 733677836
217 556 85151710
494 32 748670965
293 526 41062273
318 700 887627852
564 820 83278697
775 64 401842562
349 414 19245958
496 5 562600110
258 504 8780370
324 74 236368708
218 688 18383182
280 774 122172011
391 168 78653160
762 308 723194739
103 642 586865318
511 92 104130632
523 79 70821471
833 771 50137952
617 851 416716370
438 794 40468155
549 212 295960695
843 567 73654296
445 610 35725679
335 347 100516564
746 260 514039002
13 114 90086774
92 511 895195910
44 551 97979622
628 678 193203307
158 120 570675162
176 133 82440088
155 357 299141198
306 720 43260085
592 404 7784085
851 777 762301398
826 756 77769490
507 28 50946574
388 669 885207728
11 602 6775878
395 428 333249009
872 89 69573858
844 24 99024313
83 901 635958636
333 260 50066744
91 793 667576515
354 405 801128777
818 802 807698177
535 137 672084863
770 97 31972606
137 792 14294222
801 88 962631575
604 234 72582804
554 87 81771184
367 674 9558911
553 485 5118247
347 367 871417085
793 155 52884601
231 661 662736305
740 152 96644686
828 481 383597118
246 185 196214951
228 174 665318002
370 65 96915250
412 768 14446331
693 355 250560535
352 616 9062689
881 751 41094782
769 431 960778475
81 369 35862108
679 35 268915127
295 164 372573
694 503 23532510
752 193 125467439
59 171 46601443
546 222 20343557
225 804 169367956
758 351 492427218
374 502 683600958
770 801 44941863
178 110 579087956
607 381 15448710
730 760 910774010
312 653 47940001
172 27 755395
294 103 420562661
621 184 75063968
903 391 5902801
684 41 464037256
432 342 587340740
485 150 81490940
821 206 429892229
566 886 114149271
224 288 45600375
690 47 67717399
355 640 96710074
62 575 19076083
891 150 168072269
499 865 28426548
227 705 62430385
566 886 177535564
273 474 29729921
392 450 69183026
444 549 6607750
751 460 52751739
160 737 920475639
561 56 17120716
362 26 466739257
480 280 23285405
350 343 8755358
249 533 109087967
779 655 569704631
168 154 8848686
580 531 801483427
346 830 899963730
215 44 35933412
837 547 795881165
880 620 380183394
662 803 580387141
827 460 984009907
93 574 840054361
866 844 360289165
310 871 16690573
768 758 642886832
107 47 491425744
91 442 58295753
783 146 93769863
88 270 90341000
32 102 90793943
585 343 47247365
251 820 9146889
529 659 702424054
472 364 91770273
190 878 22173421
224 802 337347525
3 509 280786368
192 467 65590364
56 67 91955597
748 856 411061131
320 287 46998702
193 77 211811776
813 748 64628804
532 110 394265177
193 752 158073569
557 685 48817240
111 486 42070804
589 127 490450542
726 784 852219307
153 528 160852715
437 870 84513703
867 14 51901082
891 205 26877203
544 278 366618099
495 874 575527631
820 124 52570519
622 67 38094876
787 105 608288651
759 279 184117467
346 176 66719124
100 721 187598920
324 883 69781777
658 530 797273928
27 194 240054181
707 768 85065303
634 682 376386320
864 28 94576714
411 22 18379181
152 254 786069373
527 169 369702284
404 4 197574063
810 238 26984898
514 406 38920147
609 666 892134345
637 762 45195047
606 456 63420615
408 213 65816180
467 576 514596972
684 419 9157015
807 467 365526005
402 745 371080184
579 531 67839508
903 657 31161988
488 639 742275579
731 311 536048117
264 714 41489768
431 769 390443837
575 701 669470781
642 580 866467759
574 273 686545963
572 426 72908479
629 385 466931920
860 740 565301663
513 735 38674375
164 284 784531479
263 703 629294703
827 344 732390210
66 109 457887802
424 838 217042560
335 184 365022025
52 48 101678677
428 408 5915133
669 320 94289962
834 408 296177399
633 702 173202880
147 727 262580101
276 372 656808955
337 689 71451526
747 62 2759396
15 325 80641451
539 42 752877578
878 634 505761141
291 284 91709413
275 864 454578727
683 411 77306822
5 138 73782213
298 739 47261487
386 416 202654058
326 387 292018575
400 31 449774429
1 916 817837372
751 790 76919311
632 906 84572509
732 755 23098563
889 893 376876713
759 395 42665870
517 765 552116077
35 277 254784229
439 485 16231460
437 345 12145094
352 844 15532359
561 91 89892651
516 609 68588744
655 332 65139436
348 372 39025423
836 53 73149983
642 513 14685982
531 549 950061717
118 545 79079496
479 660 794948517
172 277 16524114
134 673 746653070
759 495 14948427
906 79 17425385
10 11 92140720
125 402 844404702
36 152 91349511
354 42 853915155
683 593 691172558
434 153 788233197
528 610 28562197
531 662 17351763
39 766 31542523
282 376 64667426
32 494 956499365
323 874 761445
84 5 615025511
669 411 289778244
167 833 57329349
32 494 760656771
491 285 774982004
208 603 275997345
558 99 322183126
878 634 355640820
605 875 80266029
328 730 88932563
575 854 879671410
342 790 266342666
735 281 52804839
600 115 62108669
839 735 5824255
240 619 364738895
433 857 833362804
739 664 351800123
328 716 15732861
492 799 149893147
99 845 17960641
14 827 54949447
811 895 7360684
827 868 34010558
403 487 687467267
386 227 5756266
484 775 11693079
543 670 476219854
340 331 798695924
590 313 78553451
364 194 50441455
799 691 615773021
620 880 589936030
217 94 635696277
649 70 64294593
328 811 17051094
264 869 28872022
706 452 421524666
471 35 29305640
226 419 4951853
786 806 722648976
634 171 61612426
713 8 167819432
99 334 61190189
783 454 432117184
140 316 48441601
896 690 608092352
601 129 691459198
212 649 571044945
291 553 195342328
343 451 61348584
156 748 5171861
334 592 34877492
555 668 290161247
140 698 201666428
768 749 54444973
274 456 16994038
300 384 394643068
376 12 18809905
601 129 542316357
378 343 20822220
913 318 392356671
883 45 934614397
38 857 161865953
767 414 4192340
828 224 82754924
173 621 26879307
655 452 30649771
380 914 55492705
749 129 77259175
817 283 4299408
32 686 77229129
87 143 134269454
541 440 59973582
787 859 466508424
352 258 68241733
280 59 55694653
593 782 11658690
601 810 19550020
501 579 96657178
792 577 629478678
713 506 90437871
797 393 304876181
201 17 33147037
90 247 714129813
869 911 88628611
755 61 523880722
275 672 14996770
874 191 256759465
220 809 24897887
423 811 73576379
330 782 27702976
616 837 39074196
211 896 763201251
459 888 867655492
850 161 438208289
100 269 81064157
401 663 290569208
436 23 562158111
615 760 237796261
99 729 681108474
474 607 727449154
345 894 65693140
464 551 306890510
612 574 34804619
307 524 244633458
502 374 167634284
314 315 14114306
645 272 17379279
760 818 259301858
864 18 90739552
325 766 451126695
327 764 16659198
507 501 44383463
554 283 824876264
911 561 819207282
897 474 48513774
867 742 611048208
172 844 57223484
557 915 75831751
473 256 505529310
436 165 433607592
205 91 68834045
2 472 454193918
248 430 5552000
423 576 28939879
184 497 888029753
67 430 535793672
652 416 21755915
900 622 138892561
434 245 22326277
183 611 435112212
384 572 76051921
214 108 74277214
288 802 180539
33 528 172215666
499 453 844499161
117 427 53645002
768 848 10803558
830 346 173634955
22 671 20940248
81 361 697911383
593 760 65334173
666 438 349304881
405 708 952374361
805 475 69847452
484 622 6022037
254 187 14966966
649 916 376689000
530 218 249220636
539 772 331312063
827 187 161383298
584 335 23887288
312 611 916860726
753 2 34458788
167 89 846652632
336 544 11207478
892 899 28965495
912 304 723368511
629 560 10910173
221 821 90557632
895 435 217849106
224 576 82647051
237 436 610471702
624 269 207557397
701 161 4167908
50 210 195240312
741 507 21852912
851 777 147705490
643 162 548469412
11 132 37211040
244 539 16493956
337 309 63018644
87 17 52393313
710 773 57253520
427 289 50078484
218 363 34930488
48 369 196866116
102 320 99519152
55 883 29639434
645 141 550187242
527 484 940725602
87 143 953825723
3 764 82114443
587 132 18044551
255 251 557251249
628 773 989065319
385 648 486749656
470 768 89249033
377 159 104405084
344 827 787471166
116 76 68570567
205 57 62749668
868 90 64405281
48 349 84761963
603 826 752282867
305 244 411110707
807 455 86592797
296 72 73032506
896 96 91474548
916 871 533329552
384 659 189176867
302 256 31948432
806 636 185882584
486 704 899257449
676 9 26728138
805 235 533419067
383 516 36553629
436 216 465685253
807 401 446283362
834 256 912449400
852 412 51397719
874 124 175497910
509 25 331382155
903 863 270759920
463 806 9792513
426 845 429582506
8 898 27567349
311 594 93104390
308 670 414127766
174 324 683459912
849 774 69464809
544 278 163299463
663 883 561166528
329 97 774626614
151 705 474512044
612 147 274649735
197 686 64423313
432 683 21499153
880 620 216972208
199 719 948998676
804 743 209853689
158 318 61136171
263 478 3976518
563 368 158074453
421 465 84456830
14 139 567221282
46 858 636600739
872 809 51282378
245 221 13424521
219 778 609858417
618 751 61751897
595 204 3005216
430 485 58496694
179 484 953333405
494 259 33622291
477 170 70300039
572 832 633186111
311 643 307356797
881 333 29273161
452 446 60300206
286 691 28161540
286 287 86605563
143 373 192041397
875 304 149382
188 3 853279050
739 837 191030987
168 37 54884628
864 567 709641433
123 848 575640512
178 145 96599926
910 555 53283537
671 415 292605486
836 65 56555959
789 486 186914576
508 569 226194916
344 270 106289114
686 849 61446060
765 517 957378697
909 546 15722485
447 81 81183027
654 356 355267521
694 503 32237876
55 894 55139238
428 149 528134831
164 320 97517064
740 20 32887359
75 770 15888694
262 838 571153748
560 802 5130946
314 831 27485775
458 778 82159458
652 73 11503150
18 612 73942821
828 77 405227062
347 668 169043598
874 413 74416783
850 204 80995244
468 207 3750272
828 687 625399886
328 539 212137825
653 262 58941214
693 6 286255129
316 559 60006196
318 700 565365457
442 288 47050015
638 578 34737006
498 566 597424083
720 358 158597463
592 862 238702406
361 279 555382225
290 557 22854916
200 330 32804767
720 358 469435332
110 65 46354534
745 125 452420420
489 462 70636685
85 638 32414692
569 443 59259896
776 903 9738791
414 908 3192228
850 492 10838235
695 853 75046547
487 270 59968631
518 166 896464153
13 613 664311171
906 243 990055146
194 449 30988141
777 65 44852596
515 142 285343409
767 472 578817362
27 240 34745020
209 626 616294731
330 902 916439780
579 408 55394277
561 353 338531462
910 742 57290836
467 576 653825980
24 451 888442830
6 898 13612773
119 435 627743394
396 780 873443930
226 74 93822516
331 340 966386335
838 424 946739310
94 217 666075379
33 85 22315095
27 312 944602105
709 122 40043738
627 306 430727435
417 476 198435034
473 256 600262456
904 345 53457167
245 798 881088642
27 876 69640529
237 373 93208636
50 463 976673949
814 783 664115721
511 375 145975449
910 106 416956418
252 269 921516587
713 250 893913219
394 200 273894251
460 21 459572820
24 451 529811829
873 800 649087209
365 225 727757996
433 34 57830806
57 573 775012493
757 557 855668187
196 841 76388408
476 326 80163510
592 862 492945813
492 271 61663132
436 59 81715516
901 55 96192429
615 730 822323932
847 651 703898994
797 422 98883645
320 696 35797503
241 98 384227982
483 413 966777915
94 546 67588628
790 591 530859389
305 622 407962403
543 403 52563105
56 803 829625398
629 396 34476042
755 287 15325572
427 396 42234284
4 70 42251404
572 8 37832201
294 807 577330697
442 213 125804828
425 898 682863861
309 337 631974134
526 324 596331006
647 52 5545181
590 758 74080547
7 465 613781290
395 269 91567635
521 823 270578943
75 875 764073721
912 304 102425126
500 159 683008034
345 129 63606997
443 80 249958404
715 688 366543331
794 377 86704502
655 770 49054302
776 819 409794686
389 647 62238313
600 149 70423480
488 497 95193347
898 493 72856967
564 699 953054769
427 338 66326266
257 608 393721742
44 744 97768891
300 908 210624034
555 377 75110752
115 94 47888035
874 374 92465594
104 148 632454047
905 840 906911836
33 434 669971441
60 297 96548498
857 535 1240471
913 15 69474926
155 357 227355937
476 417 840189625
398 351 24657245
709 207 5126079
663 734 14586162
829 855 950002845
691 236 526830905
127 589 75568542
739 902 4520581
191 359 32874413
852 910 25208686
111 150 863453079
222 701 915980512
54 233 584123062
377 847 84582208
168 671 95364176
41 845 93313129
909 566 19591987
371 656 592511198
473 256 584873439
102 278 29409975
825 191 4277104
749 746 89770587
136 446 733222870
546 815 78176115
588 586 48890474
443 191 470408881
656 664 271084659
438 851 78227257
589 75 2788120
903 445 91952499
683 754 40339531
547 392 558195812
580 260 38145462
304 470 313226248
418 417 3218130
317 635 367412188
80 68 547228330
124 151 6118712
361 660 30045139
772 497 504709702
377 723 63097055
418 520 918823479
8 470 64346538
731 750 21041852
815 662 386954187
642 614 39453161
672 883 420559239
201 817 32444913
817 200 8458279
524 307 831136301
273 574 151060526
402 822 56352245
300 430 35570381
336 351 681688187
605 524 40308491
914 606 94571455
17 794 952423256
547 392 202434555
552 112 535332592
113 630 10663258
69 144 865528019
819 902 71035147
111 223 589459928
445 186 654878560
162 270 686777954
727 612 849284648
817 466 77040578
879 365 93669319
172 120 86169006
450 729 82160027
426 83 347471691
589 127 494553269
73 228 70423187
365 186 90888339
219 778 18191133
717 419 94484533
11 523 170577166
520 476 99957195
790 279 90678888
898 166 88727004
727 39 532996094
410 558 63407969
655 779 85327354
68 80 935277149
589 30 56499241
230 445 679982855
35 869 9223671
379 198 822132661
517 765 664707101
606 632 363534156
797 822 68301725
770 414 780981687
548 875 6676217
832 241 335494137
654 87 549442050
913 510 756497325
466 411 778912455
252 169 7039457
675 588 832517153
29 504 821681760
468 497 408997596
835 480 34040895
845 654 545271641
793 353 830421328
894 44 410717332
286 488 431936601
210 463 290746502
369 96 34299007
151 705 85507227
695 853 738693026
883 791 17543906
684 298 567077698
166 564 37490673
841 533 11004268
147 22 61338875
120 725 58765017
306 627 176352105
283 698 21968388
901 83 589115135
666 103 57035126
6 49 83177797
856 500 716574914
913 37 30889637
398 46 4805886
521 29 13710774
763 524 685089388
90 247 562864477
52 160 24820914
640 488 90019663
6 693 335022706
843 758 61755807
127 360 363255834
349 735 966174107
147 753 91162559
159 32 41935034
528 153 997261262
900 284 24320740
214 740 409280438
41 50 43496603
599 589 59664013
736 888 49255967
778 735 39066137
483 413 123470908
747 743 19064894
790 659 15357500
74 174 969537567
162 558 42003447
785 835 688531003
427 651 25575553
648 204 6288385
288 383 51308294
437 870 809362895
679 162 87800295
565 47 68165416
794 17 924944155
93 534 498322955
640 125 272305574
554 289 15918105
389 315 82916126
10 816 919696519
758 205 32833426
294 807 142945448
578 184 30728268
413 451 28626094
471 569 549502
14 139 82613699
308 897 15218442
189 504 258164120
674 367 860053438
764 34 85994302
827 344 624934911
683 162 84109696
149 813 72919104
342 101 553810035
177 646 48898925
717 50 60253273
107 47 310559484
643 58 58220313
331 410 147926061
800 873 282299597
429 188 648779596
464 403 531350574
129 477 532380298
42 749 120727469
625 551 122325616
683 731 35416882
854 131 67675448
784 155 814477678
177 602 98569343
490 329 714917485
729 99 530224100
594 114 79183432
284 260 27112446
224 568 10446655
806 745 75136567
767 317 27300550
259 236 113738492
729 750 627728487
344 270 794098336
593 607 14716912
598 70 526559572
855 509 73092001
556 768 297258694
467 103 242122566
652 198 901888782
601 560 453853695
18 466 10250791
239 793 55371999
696 363 235124271
33 434 185773703
1 200 329871690
568 868 800732884
726 114 800944491
694 782 92390579
209 253 595812030
908 269 7430911
606 82 24959292
358 416 9479739
84 352 83272358
891 444 48217028
12 839 655190722
628 158 37302276
320 398 1057796
257 236 93805865
426 643 43854781
688 477 87713152
492 307 486757675
827 408 97317636
517 289 165325991
446 817 87592467
332 631 59028615
843 768 933167987
280 606 28216404
666 825 16427486
644 88 998650325
634 682 350210067
570 350 12442594
429 743 71495440
564 820 711325355
348 350 89989094
305 688 49127759
849 206 906714006
655 219 74291569
197 12 918647005
613 200 77264024
109 195 163160700
273 728 868416770
176 571 71157923
515 626 42244077
755 44 928685066
419 886 76794415
518 58 58571875
274 820 36181577
434 528 177196372
486 50 22254788
408 620 828454836
561 911 866504646
766 698 442564397
872 746 35563075
293 792 33013175
244 133 65954085
558 274 809190917
25 614 180813411
137 85 815962338
855 878 60622746
217 730 30202621
221 529 74761761
576 900 87827238
667 682 501218930
768 214 65706973
844 499 11695706
669 585 96779021
859 524 98976891
173 694 396996328
597 751 85320420
642 480 31457374
683 593 784955414
221 794 372073043
901 55 283526687
301 670 24379720
868 568 131460564
724 264 91704522
5 676 91343456
500 856 334911348
877 648 54335766
884 631 1241365
514 168 55284886
784 155 389336932
787 859 351613884
880 472 51668353
702 833 90571265
85 866 474826486
563 368 501604841
562 461 54514828
35 679 63925338
866 85 587121797
775 523 10399439
86 63 132131034
323 156 7679136
112 259 561674917
313 864 39974670
309 604 7516931
290 445 84465747
600 416 111541254
887 718 70658034
88 644 510255715
46 888 5499822
346 848 175329527
698 729 88773336
532 297 61161623
793 91 44793493
110 532 905893528
198 258 31239278
214 740 475650965
447 104 699028591
448 621 88178415
314 5 90257516
374 502 375422536
618 830 292722847
575 854 130512516
893 541 903799620
896 690 56578321
689 441 569291482
157 786 884079521
519 467 19847270
717 595 839622263
755 833 97318492
58 261 909194756
525 440 27964243
914 339 82488570
390 336 93801528
80 109 28432293
572 889 91522621
725 685 121192206
767 520 45889106
690 400 863483402
595 614 72905891
96 451 13888481
661 279 59014035
504 171 30573268
158 510 618319443
745 125 936966823
58 261 23914009
316 850 93584102
812 480 61473249
891 191 54204482
85 63 23481913
60 4 116513509
514 419 17404708
555 211 29981920
154 354 532182993
826 208 702261932
908 300 774612955
188 3 149663262
511 375 40125663
81 478 844758630
528 331 91672281
486 704 780843688
808 609 68942954
60 51 10756711
705 532 405607607
535 137 191320471
390 892 160356090
208 409 116808900
23 165 826395480
169 378 18283706
467 526 88499231
866 815 48174489
697 562 6083380
882 541 12840327
142 126 557905165
426 83 331994842
468 700 73084175
314 272 3127451
226 639 722441227
772 187 83025039
451 172 78177448
520 335 60480559
651 847 20002548
839 371 20463275
75 465 78548288
616 700 654041428
319 791 3773143
22 335 728225636
297 133 24538183
515 126 617327605
833 171 618081333
468 749 638620345
172 370 279861973
526 534 976207650
846 714 72794363
8 288 59727469
634 419 74720089
300 444 86661077
576 28 28971683
525 681 79326942
709 646 588876297
325 15 735435811
248 268 813738318
790 591 615044782
289 587 668545838
897 399 16712203
340 709 48331365
865 848 143843993
429 188 69125484
796 598 55890586
378 794 38479171
855 479 15620197
443 390 751031507
192 172 58859732
654 87 999246426
627 628 956619241
441 232 635435969
822 627 92728362
588 297 95672887
550 860 273275797
690 525 969797538
610 26 58825103
413 483 355116199
605 607 445163126
855 829 381563862
363 121 21269613
365 799 38730404
2 472 373964709
21 766 4187755
81 747 557367825
619 228 793245421
692 825 94399831
118 32 720308221
179 544 18469854
517 288 682243017
645 448 257214961
330 902 74583316
283 554 569259180
29 229 498526187
571 404 465960799
119 435 655854912
93 13 316222
26 603 93658728
759 379 2350170
448 454 62804503
326 908 25632104
98 718 806280611
300 650 528996503
368 688 989235933
2 472 534030296
462 558 86239219
148 162 694455695
817 699 57242850
18 577 411713437
388 669 805726803
454 845 93711472
96 415 371557757
802 224 845949784
732 636 257525097
20 675 570567422
690 249 32802718
212 549 868568615
782 525 394560927
504 290 62639306
163 135 16628125
395 109 659824033
149 428 853189057
348 8 48368040
521 537 48608625
304 470 107918776
585 343 172718126
255 686 74945489
171 407 204785900
826 208 854568811
596 413 110821477
660 671 77036975
605 882 3927777
806 136 833719580
570 623 763314067
248 65 4732553
494 500 157727751
665 209 15601447
812 74 15104007
626 890 93079991
112 655 91397716
132 11 451895513
767 462 74764567
126 806 22650465
3 614 399274314
416 386 740235562
201 882 52471767
635 257 90401721
776 819 254363119
126 379 69624002
204 850 745953626
38 320 9312791
160 762 79801959
502 825 23616276
688 715 575687876
610 523 394277504
714 37 29995206
203 265 63868057
142 382 687980028
584 753 8603131
812 122 235427216
754 750 27958448
269 357 89573170
787 112 75286691
662 761 86395924
18 62 25204052
463 210 988184856
256 834 27543025
2 152 668158608
741 166 12300565
838 262 818484411
658 851 45941301
906 687 96177605
801 676 77208624
682 516 94511333
424 199 50250520
898 180 15155150
687 503 43501353
98 241 25137426
641 892 44658271
244 540 45183959
316 38 31562825
311 770 25785483
724 817 79377680
286 488 934462252
276 319 279616960
246 185 450201933
838 424 908629312
522 744 107158051
850 204 712095891
831 338 480936670
565 182 95658231
559 575 490341595
24 586 143406690
371 656 826122581
563 557 56662785
392 913 92569920
715 688 814639459
168 518 738684371
544 186 797225201
620 440 40263171
157 167 828650031
915 691 98154959
778 309 81886574
269 428 46103644
259 112 188711463
606 280 17390739
356 549 91373263
746 289 88869629
181 493 323673734
453 499 75678968
520 433 49659701
204 144 815447649
905 840 879099171
792 769 94466310
472 89 42558210
130 771 68697752
160 48 35044123
184 846 921615710
539 42 515718796
893 541 271848506
385 648 766766062
483 392 888074857
673 187 66591723
401 883 847684657
787 859 371686460
454 286 753526708
790 692 211915808
382 790 37556833
314 806 66469778
245 769 55467890
26 775 62525576
296 295 66756975
805 665 402278285
468 375 20063306
397 371 107165981
788 817 46180432
797 822 122751942
35 277 37896985
510 879 73093133
41 138 88758882
531 899 42275103
870 502 49189908
97 518 39483862
324 526 788524969
456 688 49507975
134 655 94913253
419 466 37396727
482 775 389498177
723 349 887912093
860 550 799821223
857 433 75104749
308 574 31205166
197 772 7723786
214 740 643037083
62 637 934003488
843 758 538240306
764 712 614013323
772 23 4433120
545 6 96973342
107 47 637976174
647 747 823559131
94 499 49637898
364 194 174502398
131 681 947201103
843 49 57291513
538 111 10860807
303 81 399588979
531 577 99414652
473 408 819584396
322 200 48783174
320 453 112549843
211 699 951438166
350 173 988469242
126 577 79328152
298 852 11109257
362 810 97619325
715 73 97447106
128 299 54074997
341 69 33484552
469 310 221161636
532 705 777458919
747 647 370062540
717 595 276753641
893 373 38884939
81 496 89421224
365 887 72862739
902 242 591552571
469 593 47355432
360 127 813804546
754 114 74369219
8 333 58932901
11 523 139313626
271 126 546071786
509 799 30379321
462 292 865734250
336 448 626291158
146 165 56419062
200 1 224187752
194 27 751706133
872 401 14795755
339 835 975389336
764 712 958805618
912 705 74331654
844 535 756022225
427 203 580649658
104 521 24606982
390 29 95584935
786 204 56169628
541 247 502354284
908 798 19406829
637 62 982221246
359 17 757080645
58 745 22692608
596 272 693659311
477 657 57968506
344 213 46118734
691 504 23375991
725 215 80144380
162 643 835325139
702 607 17684093
627 205 31793818
407 508 6929676
129 553 83346881
55 406 452996860
644 464 79057744
443 390 333700194
221 374 551991046
560 889 22269872
434 43 75803514
274 88 81827490
737 694 668607835
459 888 353374968
388 669 768063190
721 100 268702316
274 156 234943051
527 334 18815504
411 455 584249346
825 235 70935252
445 186 21461296
168 478 81825326
273 619 573806890
120 778 40229687
549 531 228282457
190 255 9985581
484 169 392110288
743 383 45484730
660 77 40631229
891 3 29584254
775 482 391395110
146 705 40344586
642 580 937391962
771 126 54750521
534 805 40861947
751 190 28999896
685 348 34501560
507 80 796289734
149 556 80559288
901 55 391459871
533 152 12488289
305 142 115971232
645 609 34920560
162 148 371629527
94 372 21643167
326 387 704653838
297 195 345557994
895 322 980219083
166 504 74927916
573 861 409348045
645 529 26755056
19 538 31946970
588 820 387648713
713 250 492003825
672 803 79753296
521 823 281803400
609 137 25244845
403 487 857234248
274 782 28367671
373 212 87351865
750 729 485380850
549 86 20931653
316 573 34525438
128 381 43550111
511 593 41039915
25 614 446476958
386 855 833560980
790 554 483266678
552 535 762037442
832 475 70184526
365 423 32250107
67 430 209459299
116 653 363472228
887 707 44995651
360 127 482284927
346 830 551546508
464 72 691834579
49 803 82185360
252 617 446238108
367 117 86993350
143 220 24872855
347 668 988167306
474 643 60587257
795 246 324462733
371 397 43426029
22 335 749614781
912 699 61310524
526 293 268872993
554 804 2483680
516 450 537168910
115 351 75299539
836 65 158514863
376 220 466758451
165 181 643068468
684 41 57217756
688 208 182406485
289 401 23892662
441 689 445423119
33 2 761768350
615 136 77749107
667 244 69178800
892 390 636662630
477 868 77189159
474 48 80007035
664 739 412845775
595 457 97228415
577 574 310838242
499 453 441470884
834 299 22129431
264 15 159732289
332 541 54221506
656 664 362922819
208 831 90614956
807 467 545672352
423 630 959886712
854 421 59113332
781 356 199203920
360 514 407454204
516 450 636264779
254 727 38794160
466 669 40391368
446 136 52483717
163 491 97991722
585 340 263649236
806 347 90418641
586 67 56886236
442 213 827879672
537 600 918854240
387 139 33697945
497 772 218010931
40 96 31818607
815 50 87462553
40 421 577247751
824 487 672818271
278 765 62324405
223 10 34799921
895 435 605735224
78 182 557339766
359 658 1841091
187 72 52024360
245 220 52172040
797 805 90005080
299 627 49409232
649 86 994817678
752 169 21477027
212 549 671678672
20 65 31484029
178 79 24620993
347 566 26182733
372 504 48368135
910 658 586208969
795 246 100665513
672 45 663344341
388 274 68163804
415 497 8169932
250 369 2537717
618 724 891256314
209 182 15562113
66 257 272001575
300 384 842859500
300 805 17857269
193 752 989387122
890 553 264747706
175 341 57978777
806 238 55210418
277 521 2199094
902 810 885248515
62 192 145535200
203 800 17013331
406 426 160117884
26 685 86280577
859 208 55699738
715 27 92110450
611 183 519319260
377 748 996612805
197 196 83372841
859 717 969180823
475 245 92409436
878 396 985700851
241 718 379499335
728 291 43698782
203 687 10443129
548 809 706282551
833 171 800083825
310 469 762519927
193 828 6674242
703 738 102258324
611 443 73325355
123 841 49274363
342 810 18075338
617 710 17499128
550 189 7121194
258 260 388759504
68 58 95130175
405 354 500771648
469 263 45970881
203 795 880611408
207 825 54327212
556 507 95458714
407 337 4040203
866 737 37857634
36 811 537109334
422 314 30362876
240 534 991731593
345 347 14444668
817 597 227425908
144 204 963679877
123 697 3485447
873 907 459122085
824 182 707767782
893 889 965863571
410 715 26157488
419 567 687672192
511 772 871617321
330 848 287296324
308 872 7599923
850 533 94240619
224 481 267163889
525 826 18439843
710 740 162638747
478 81 640197047
236 529 83280497
200 159 819373953
358 895 21644127
573 772 15446711
377 748 114814691
225 21 47438364
332 587 78513445
755 833 64199442
77 828 758242385
31 637 96042615
454 487 95865301
583 393 479846739
916 841 669021529
425 334 64198416
836 540 395522996
577 362 22196809
689 441 415398092
431 851 11322156
881 773 579273905
503 135 666291207
331 264 49273084
49 130 300066727
314 346 75420248
777 199 37265122
102 736 324275884
828 283 13199213
547 431 30214854
293 798 56866507
855 44 174289885
403 775 8170999
700 616 448660378
717 630 83320983
364 656 86947852
227 205 339431381
347 250 31355272
707 157 32968180
713 601 73978942
125 317 48547938
381 446 36661918
673 134 740228158
65 689 298340350
906 571 618815228
443 892 685577491
338 638 545974643
401 796 476766979
114 322 139731
468 497 277143731
798 290 987043633
52 292 85552773
100 721 611292157
97 710 74038833
489 545 874699329
912 790 482685567
593 165 34856122
693 176 19096452
396 780 688521153
866 472 87554603
468 329 75707297
551 443 18733220
288 779 55308890
117 314 232563901
626 681 15863079
494 500 531066017
427 815 67001121
129 43 74652992
210 463 277450074
116 653 892593557
660 602 464601483
424 318 39718306
877 776 10223594
101 914 574139388
536 323 434784201
2 599 40241267
61 153 14449978
32 704 21402379
421 64 201040489
835 70 23364012
418 698 75274438
766 463 92970629
607 539 24163302
292 818 68339925
878 634 697009044
387 422 600473624
269 95 32605470
723 75 31456322
558 676 32529086
334 149 37495419
127 753 1600805
349 579 68979284
605 607 278057333
257 788 52575012
287 314 831370572
469 310 180948306
308 762 927494333
292 422 580026115
64 581 2904159
91 805 76340555
340 578 21632224
600 537 377327030
536 323 952287230
659 116 13062995
716 439 586017881
51 827 4241490
764 785 66975931
480 615 583151006
571 79 99477960
675 220 48089198
375 54 69881524
253 754 255451215
552 85 22234393
399 897 997592932
665 349 56560997
786 409 640763377
507 406 366723690
755 552 22189321
94 31 62952067
113 162 76834779
773 79 398887830
500 179 82907611
416 600 50393140
173 575 60586321
565 751 333844631
55 913 84636093
146 175 345506995
260 220 16275090
844 866 923462735
815 906 47630262
29 229 631858347
187 855 97822192
433 585 26173575
174 73 469292118
590 733 196681450
122 50 58611013
43 624 795260918
406 713 73059975
102 412 386845639
633 171 16810137
816 110 96310448
421 300 47248147
338 374 27988279
710 740 922186673
274 757 89436686
173 365 75896094
207 187 59427884
902 810 726579545
906 243 77973964
400 82 74938459
818 345 92913517
406 289 22802091
182 157 93974181
446 636 859341688
206 441 1401417
770 885 72760522
521 711 55480714
63 884 20211646
221 794 375746036
890 46 44034143
75 753 94359102
777 199 961808125
388 725 397450145
208 409 262751594
916 722 91803430
434 476 88310755
846 751 247387586
520 433 702510163
121 916 90109490
802 838 73635715
732 276 49819493
521 711 717482775
335 184 125717311
322 895 409426253
48 468 40071118
472 2 942124130
222 701 637885604
837 547 668049109
824 53 2477597
629 584 987638640
104 257 338107662
155 820 47039374
762 524 3026812
902 504 973265687
178 110 541482843
505 912 3743675
304 536 90520113
692 790 504243557
273 359 10579052
797 822 721268574
653 528 13140283
637 724 60664156
871 761 33771003
595 733 41130743
713 83 91210951
321 586 221566
65 660 56839310
700 683 68779648
790 405 24029784
318 585 631564023
866 85 142863754
911 442 480968588
473 667 94130802
22 335 454310249
872 597 205129845
885 41 756900607
851 777 594463889
720 299 814384986
79 333 8958265
387 326 204773236
206 821 972044525
704 789 948173401
844 499 429713593
649 86 323955439
335 694 42422148
146 53 80241516
446 636 287053695
5 803 55288797
736 31 933062543
414 263 81665296
912 591 884590283
215 733 650001868
97 660 55957828
144 704 461671402
470 304 723261927
515 142 603295449
2 33 16420591
324 270 282622445
408 620 87227790
512 356 869432280
380 914 687282109
598 336 787675507
531 549 725128602
715 688 880191828
54 343 90143057
175 293 15324634
217 855 26033533
906 51 859221070
692 790 331087910
454 684 57417557
417 255 77985861
226 639 736795620
906 243 893256545
652 333 383205430
189 395 66768622
813 621 909433604
590 905 95754867
118 32 991745242
590 151 88838534
548 723 626496732
865 189 348716201
814 763 31491448
825 761 6121497
199 777 292051094
630 454 90688014
501 719 491216230
51 60 944556181
115 399 678363790
523 530 67980173
816 10 742620761
705 151 829780826
840 817 280025688
768 758 498897619
793 256 6294855
867 127 88025287
682 244 870776740
709 898 36958685
192 122 66390350
668 74 77148150
475 134 343475807
596 195 76547275
883 632 88243083
377 748 916957337
16 82 106217059
796 813 81065015
618 344 62759581
2 33 682003891
369 473 87972751
910 855 23608962
239 334 795682824
796 576 983042542
859 717 771731840
133 224 95776976
498 275 33517561
54 819 64376970
370 710 203976542
503 135 363298683
16 861 591412911
286 454 134839371
834 256 798171011
282 384 511657938
542 519 67342748
464 72 243098159
699 481 101357630
493 204 65440146
20 629 121393091
610 516 59920108
57 801 74018354
458 76 33953484
336 358 291957
301 323 33990658
422 576 97698246
246 146 32679614
656 371 914075395
334 148 7482849
4 843 46821668
599 750 90283182
610 669 22915721
344 582 69445540
616 700 674143964
206 849 263470142
595 733 65890670
810 504 520763906
82 646 42352381
119 514 481683894
874 874 7665896
386 855 621750430
470 236 57470429
889 711 60115992
588 564 453079529
797 712 84592746
249 398 583746494
231 831 634334422
277 35 603461128
237 160 603164582
478 516 89048336
761 9 95125158
538 209 41939668
846 501 3265573
192 548 75013664
305 621 53175040
644 723 73544117
872 548 24967110
373 143 623883414
506 789 45312629
115 897 344772685
304 470 587739207
687 268 51059551
186 837 66434850
135 163 78821256
140 698 888527868
692 698 580905964
348 496 39903816
419 328 462087690
644 264 82882605
259 83 19203254
702 656 56371253
893 889 702930221
209 253 325625062
295 117 771973168
156 249 48121876
107 463 47603293
337 311 43820470
825 6 4478963
853 27 33572401
601 767 69136623
293 577 372193117
530 218 219989181
345 294 62355714
855 42 8907068
396 878 855158095
638 673 86293575
48 638 649237666
231 604 62242145
144 851 39895684
637 394 59891995
5 171 25156756
391 755 49139642
629 20 99829138
254 897 97931080
54 889 800326042
684 676 16707619
89 157 815728837
867 222 346508106
123 618 998237990
776 819 329546765
889 893 75791665
121 462 406540739
176 571 665323437
411 455 369567610
824 182 908309367
686 261 740938240
839 762 96878772
408 139 10714741
175 71 481389199
351 728 96718878
549 678 14711711
569 646 806853054
396 383 62693495
40 122 587399255
356 716 80075723
271 126 986971889
586 183 63624298
211 179 63976280
736 31 221204101
233 54 568450141
857 38 381161679
617 199 460623932
242 320 130114663
320 14 518972040
738 45 87868946
125 594 22521388
432 39 43737238
513 202 163156341
562 369 477694705
626 650 150057665
302 377 3779073
642 580 984446648
47 780 394808682
159 905 16365154
631 733 69547528
526 293 82311883
261 686 608398663
643 162 825106168
458 264 611856584
106 350 791483777
133 278 971808159
695 477 63496213
903 324 49853260
500 21 46479432
176 571 867500044
356 512 629657940
378 517 97054814
385 584 707440306
464 34 188098566
402 207 372704729
690 679 2308535
446 136 147084011
465 7 970786726
291 486 35635222
246 185 951191393
404 571 372019801
393 583 425750055
656 392 873548656
782 485 99650312
355 310 75089093
759 361 335534694
723 58 75876108
752 314 59811939
169 363 79710954
417 620 13920187
274 156 962050226
741 336 509023407
311 383 78955739
55 410 61840407
653 695 90866548
51 601 69798157
592 53 94793099
211 377 16240599
54 819 169787682
10 416 51278117
204 208 71448735
620 268 30511453
365 225 178399438
565 239 33208697
501 429 666429572
828 77 75037946
54 748 39120612
374 634 65478500
829 372 60628896
832 477 38893494
399 897 403001501
308 216 97636131
196 899 63441636
891 460 532701764
660 479 909273108
793 353 701833344
720 358 912851125
860 550 143543117
190 27 94022208
656 571 84349946
10 559 928766015
750 599 940472992
295 14 787937687
579 131 6555800
256 546 73187919
344 375 34544650
656 664 721220263
281 440 24410593
341 227 117662824
381 326 943670632
79 881 205325323
871 432 975598243
450 481 34670190
235 805 380012575
678 657 86272811
788 650 277166074
862 310 59566519
754 128 71102965
317 790 70252185
806 276 19466603
386 855 642293212
87 192 43748727
162 148 814873225
620 236 49475621
710 740 930510381
554 880 765192404
216 438 64253696
757 734 798531124
551 625 405309976
709 653 56553630
414 178 83290193
72 758 73387033
708 511 45334159
333 569 14762946
727 15 87736790
183 50 73011343
787 859 883184330
379 576 36927399
51 906 777228842
170 260 31496967
279 457 53113821
617 252 985509222
649 627 67948840
796 85 882358485
77 193 929781416
16 217 71021822
3 188 244980817
626 188 450148777
480 592 217652139
528 153 182803557
495 128 385561263
146 808 333642656
323 478 326695721
474 321 116226507
581 743 92129069
698 140 865143807
340 758 131015965
170 133 60948575
758 891 74553188
417 909 409493340
357 194 35752100
37 171 86736772
297 372 333483286
116 477 41062872
152 664 21464152
653 116 257268954
634 878 980827762
427 76 23032163
701 390 74086113
32 38 65179134
629 20 27446832
823 477 461732715
619 336 638095400
623 570 511004111
25 509 99044861
775 262 96781468
386 41 726125938
73 75 11452201
33 740 59756108
359 482 743073511
333 652 504983984
877 789 969931716
267 845 629716697
818 760 11067005
430 300 82124692
637 618 749967465
772 375 787125401
282 101 26214651
453 242 393414612
755 833 14339757
567 713 40036716
224 498 11166866
837 739 891372043
175 39 9544102
512 267 256881669
111 464 97250180
638 160 57467937
894 799 12231386
98 621 93134302
750 729 675575154
809 872 635912729
122 519 4412450
499 76 156541532
807 467 71218091
720 653 66125716
780 396 500504892
744 522 121682732
678 337 920823240
863 468 28383375
223 642 39318490
245 557 85689332
884 721 952342882
347 668 963714897
537 269 49051545
579 424 825674713
682 870 91154688
308 762 787938143
470 304 462778117
761 260 47489280
196 87 17377040
734 558 73300366
49 66 71846073
174 228 266800331
807 480 32998236
147 18 43026409
98 310 91989526
591 729 5113542
1 159 384534500
219 318 68879940
119 435 318984367
667 761 39556023
392 483 189936960
663 401 430439324
162 104 194282259
366 412 945936538
670 308 173912571
367 614 90517598
277 873 158383116
76 31 14059240
650 73 7604464
196 892 473481058
68 80 161741084
301 673 58296026
388 203 90964566
899 641 719929555
414 909 626077732
351 598 158512570
229 101 27382694
176 908 243289571
166 94 953983785
673 582 366052968
32 494 680324391
599 723 50231220
143 831 33141678
162 585 80702502
273 78 44305075
340 629 36872323
26 145 872191968
367 764 361206667
486 789 529910779
860 721 17195951
73 20 74256604
193 744 23638715
219 94 85666258
606 885 647500069
435 119 444574339
163 110 38903555
220 102 31862706
419 328 434590560
569 508 419726032
419 873 28243014
40 542 824774053
866 844 314682318
296 317 26116719
447 47 81243291
339 593 51452755
518 866 83405287
180 698 60325633
888 551 90601511
224 715 32819102
865 848 396381260
323 775 89156667
905 840 614742491
570 563 173459972
292 497 66119633
474 281 88645049
580 76 455755632
799 667 52913949
737 694 316579953
770 522 71918523
792 115 8541941
823 170 920947245
124 68 233685887
687 267 20706483
510 371 10807169
362 26 985071120
275 327 727308052
741 557 79243271
87 654 865065797
423 469 421658569
34 53 70315395
250 908 42842744
367 674 312457084
552 535 49086580
296 587 801677381
882 163 907520652
233 427 984728184
603 593 498169473
22 417 39240345
502 358 60994805
71 175 630125857
882 163 257525206
192 287 208046780
118 556 99910236
681 708 56961208
243 751 31832218
742 779 867734570
425 677 6487456
134 741 41487870
521 433 52261436
706 732 779452022
507 103 40517388
49 130 69005680
237 442 42907392
644 818 74012544
594 764 258018466
267 845 360293451
856 748 452249787
538 145 833024492
431 769 633014130
209 626 726002408
208 826 680332260
879 673 23172600
755 692 7205351
36 33 568312036
54 400 686627741
287 314 668612059
425 898 735131636
837 547 457897219
59 316 310013080
710 172 54412389
452 489 90622535
493 848 4890810
408 620 766012607
5 496 14728670
839 197 101068668
387 634 30853478
489 545 177012933
748 856 223732556
650 326 59181929
782 278 7460763
470 853 784809881
707 46 167312577
230 805 39225566
299 193 84685976
307 492 303604076
487 824 10140826
882 469 6952949
752 460 27745094
354 405 389536607
651 428 93905502
301 471 486077219
117 295 38350823
222 440 51738646
562 52 632501197
95 18 287458752
164 666 82139824
333 563 30221424
537 259 12898873
238 133 616412065
24 586 851201013
275 107 5441262
509 673 90728088
32 801 75163060
37 493 962897470
368 563 566438823
795 203 922227764
233 595 71498156
817 447 1354620
115 433 88232239
729 750 144269682
706 732 934298928
634 6 96764421
468 64 21435413
458 264 150346775
130 29 68427030
697 816 55137490
635 614 82413993
443 14 78132837
892 390 874992902
269 252 100465902
863 803 34898861
238 178 93003565
296 587 781916729
336 284 39494172
529 451 177846090
772 286 4766262
453 169 99006431
579 131 957095885
102 874 40743617
71 493 28261281
846 184 739797791
684 41 579677173
752 556 90338469
915 151 72451533
437 327 800906515
357 216 88288104
341 438 39282559
161 825 13396535
343 758 22996707
179 863 58565350
300 908 186230993
718 340 45864229
542 21 72766596
676 558 842879276
611 733 1101745
409 208 842344498
520 418 268480946
612 147 998980800
675 588 490795926
685 480 56095703
268 438 323662643
668 555 355640500
89 167 994791392
66 257 336243151
480 830 41286565
166 704 4099638
469 310 964302395
789 171 33038753
367 594 967379691
342 101 680811345
771 63 66223248
398 291 18631118
732 706 604193357
631 404 37487547
423 768 11971066
748 86 6837532
596 870 231522
236 799 486386283
197 839 31241231
308 688 41807043
361 114 16978617
685 512 44072681
204 293 89463334
253 209 932466300
140 341 933244803
822 265 182430599
589 490 26139071
275 758 94368624
836 441 254666826
321 474 10768669
76 716 83436816
39 58 661058601
475 378 37133054
243 906 657196124
297 195 372986734
43 624 314876551
772 497 232373100
395 109 849732638
302 70 356993974
125 557 15955057
530 726 66976339
452 55 45933245
655 426 69945192
618 724 491461986
857 338 776282083
166 418 80098403
104 592 69081712
754 338 28596999
697 858 749819175
406 588 26702884
362 26 148539065
57 751 91169555
399 750 16312569
56 815 52157344
626 650 233762350
702 517 34073137
405 857 34406988
616 332 323855588
615 480 577632764
16 767 39129015
446 109 2707989
868 254 886267306
111 235 94124602
568 493 343614488
900 587 536587335
415 664 47267058
916 841 60196314
12 839 585701409
316 829 34084460
691 799 759970335
150 294 40956180
851 617 806930966
813 798 701233404
666 630 98050077
506 389 307407192
683 593 827929376
248 913 31890056
700 362 9034646
793 357 95550292
592 577 99881348
909 414 257010068
777 583 69556793
344 254 83226183
97 490 60339496
891 432 53090890
339 321 160659041
725 388 340830313
463 210 123337048
867 222 910491261
595 859 985810677
317 200 38243303
387 422 698577183
89 71 70305068
525 690 916891584
259 618 664984209
812 431 48371399
345 802 50127484
276 372 101836833
32 85 78743903
726 909 72473838
479 68 64112208
589 747 2752870
401 126 17076859
538 145 922223631
157 167 99565351
365 53 975417502
443 66 33821871
873 247 248341050
829 177 365894932
185 108 96815127
52 25 60062646
267 512 761847208
611 312 980358952
653 700 95646101
31 400 283057667
348 398 47569415
665 38 91710367
17 359 491233500
816 307 58696890
12 261 81046155
15 325 31624516
544 80 67943978
909 596 46924319
173 377 56740653
337 568 67913194
203 54 185799023
796 543 2630992
28 343 52658196
264 643 28159733
362 190 542584674
753 784 78870264
647 251 123348123
449 463 552665612
774 280 94927013
112 850 99813733
3 551 20526134
111 150 868584127
363 135 48314774
630 423 377319659
480 592 672919632
899 641 495155553
804 655 104219595
207 402 594644593
565 397 866261336
811 36 363393471
897 21 4267242
188 429 458289355
844 499 895518789
888 618 89024862
481 802 775496335
332 646 247082258
502 757 7412515
90 9 868760953
483 778 79616020
737 160 898671858
461 652 427642658
199 777 900674982
352 701 961227361
690 391 247107060
612 393 98540219
882 85 46357973
728 574 943018341
533 249 869132523
843 758 566080791
708 92 369975856
384 300 882580871
553 291 577644352
79 773 647294528
443 191 336405521
623 741 22920331
375 547 50318568
504 464 84227648
758 188 57596127
912 667 78822746
65 422 65743856
852 271 43674035
7 60 20734610
516 690 36766440
297 372 505719493
487 824 162446327
398 249 242641037
903 280 42371328
45 31 78908516
583 746 706642865
148 574 84187286
117 295 687248277
310 192 52772470
354 99 68634813
693 725 58410267
469 554 41873145
373 605 95946763
458 20 76997061
547 392 822506575
890 553 5307993
616 224 50188964
833 229 16114993
14 295 651952601
209 665 95046850
601 286 2305157
879 120 38806243
155 357 667269013
560 308 95049392
125 591 6004736
373 155 52151005
15 714 960509632
717 674 93877159
647 454 7475456
238 133 605534154
215 612 460057179
55 339 50593731
245 105 42727493
341 140 564928874
873 907 763004708
651 847 340607679
144 441 834321915
77 232 76789819
234 858 99175939
652 395 72181457
68 124 285218650
427 364 79643234
269 658 36182402
610 523 320008990
904 696 786735972
159 377 742062446
643 44 95409262
354 405 219006941
288 507 24487081
913 625 8510213
343 671 669015225
817 444 61405296
275 877 41275111
334 239 646901463
866 85 101896667
285 470 12505262
131 681 18076188
411 455 260124769
409 896 63863220
226 884 44708657
317 30 370545156
727 39 184798607
772 375 963529724
163 548 81705052
890 727 49740533
72 464 698329913
535 503 80477595
909 677 727043842
809 548 953111029
679 35 516932135
158 713 96625753
23 262 46047658
504 121 7081691
860 108 581355063
594 897 13526254
441 905 28361397
205 91 776478750
223 6 153404280
99 439 56951808
393 583 350075563
378 134 88995737
311 643 598829133
45 46 98813533
446 602 69031186
317 30 451319708
794 852 73908392
304 811 10615733
638 38 839725284
843 415 65133125
723 881 58564780
651 347 77887256
474 328 58122290
275 415 36594679
227 205 290731429
271 126 771131568
403 487 901726892
782 850 28349578
352 116 19800550
116 716 84184664
548 164 52546814
206 500 3647019
39 469 47743499
395 231 27358752
327 639 44983649
873 366 563481483
700 752 92317711
157 348 35505994
295 14 869825935
289 823 40321007
522 398 23918750
374 221 138631975
866 463 85846974
149 428 441391258
666 420 263613293
680 274 399980701
651 105 330382218
374 336 84690082
206 814 92466988
698 883 76303348
194 719 5650088
428 49 38843457
508 384 22352542
472 116 59308568
603 826 665238375
746 684 93548645
635 334 338602296
383 332 348211500
75 531 80514764
83 845 73216317
318 913 769615997
734 385 871507800
673 101 75102317
656 802 72287004
671 494 12660963
155 246 85707597
902 330 898969748
215 733 101899485
801 88 89976592
517 650 81870833
417 522 317264358
247 581 19528923
110 252 43454828
507 406 266808686
232 301 188334263
865 848 922424932
798 83 38953963
432 310 29639317
625 362 95882456
545 540 29723108
163 218 81230294
294 103 184468165
770 414 505202271
126 132 60983123
809 872 324067718
687 862 324179126
891 460 65456890
649 535 89216269
152 36 996078366
234 168 151084746
554 283 191546118
423 469 939757665
339 785 803646964
244 667 995784742
262 904 87754075
583 156 36867129
582 673 886332120
599 750 687542675
38 638 974100958
134 378 509343068
314 385 670986
291 553 148533683
788 89 213061143
895 82 742211
274 27 24855997
757 557 401457693
171 196 29710022
248 131 83094298
822 402 16558617
332 158 894968016
901 83 774790884
417 522 13277009
354 154 916679287
393 687 70944637
733 215 725504167
396 593 23104319
849 884 289018083
73 660 98010654
656 797 96309542
812 439 876320585
316 59 199891542
325 336 32670964
282 207 59007945
226 590 572665432
591 411 13606493
106 350 844147685
662 761 328837886
440 765 402497517
229 313 216516004
799 24 46805893
766 325 110055038
863 821 220846689
470 853 491235567
193 752 512103425
14 654 7230388
901 812 64041758
904 159 32409258
619 43 54697602
177 660 676708336
913 318 947224066
343 671 343739179
549 845 95113663
665 302 127981440
65 824 3072864
514 60 72112894
700 62 40533641
832 193 12008828
762 308 118683820
512 271 48024673
899 641 21703723
578 907 75326148
34 348 892485546
498 150 127778860
7 877 404328953
292 422 923867634
598 70 485179524
801 282 253178811
131 243 98814068
689 797 16437042
35 478 46419416
394 159 694606040
548 723 16905318
680 772 22882656
479 660 819868014
314 117 100945016
350 136 40489208
796 210 17540281
343 113 8449060
183 180 917992161
23 563 13030683
423 399 51687279
172 710 333434570
37 181 978233521
428 813 728483632
682 634 610829614
283 554 187603976
638 61 109795434
685 495 989078607
698 900 91714644
596 901 61563450
95 573 22551602
135 163 20632121
159 377 523210967
775 64 847637778
604 262 784887252
706 452 312472763
328 539 365365111
866 459 71320182
581 823 33380438
637 747 79393300
784 754 600055855
193 77 44284124
580 867 99084452
731 270 764569668
347 345 896029309
661 17 48646962
348 34 934885531
696 363 838272884
262 610 46250314
873 907 403182559
220 245 282732001
754 89 619050507
655 553 72788036
392 547 329480931
574 132 58957379
825 161 63444767
87 143 118526396
306 662 80885860
314 14 354681200
410 169 149254946
119 435 418674724
248 94 74394180
898 425 758811135
356 477 89418331
719 453 74775773
265 81 38306258
125 240 89777453
654 244 79828816
324 835 68323274
418 274 69429922
370 172 510677891
714 574 5027748
138 302 1246327
719 199 180232213
707 189 63894177
754 809 46650443
642 78 27263967
684 548 296885314
278 852 79245861
304 152 55362046
39 36 57727143
439 212 14577821
11 249 69270285
44 249 618652648
112 225 99661452
625 501 69903148
95 843 12571239
915 845 60898065
179 312 55406055
416 491 3595326
303 361 292332526
288 425 456088703
115 597 1304976
373 25 23158345
79 58 34093762
626 89 351673962
521 75 905477
842 129 52631030
681 886 48973697
424 838 432711945
448 141 424920220
804 655 617040503
254 39 58524186
96 415 311943745
649 212 736801053
606 180 48112734
872 465 43643274
557 862 85781191
644 88 14993773
192 724 452865800
786 157 962628364
220 245 943084244
588 94 8347349
554 478 92000261
550 271 86720926
629 584 963626612
85 137 125291144
455 411 882434356
618 295 895736270
611 312 992544457
363 803 612130860
454 53 81312847
794 680 2724923
27 598 29349205
840 801 56676355
843 704 23543641
93 534 736635672
249 104 84298103
667 407 26245518
433 520 565889981
420 279 402026723
624 43 272992000
67 211 74792311
3 157 59145176
823 878 45425917
291 255 898343012
394 159 144297109
306 464 99581807
660 479 963000958
79 881 780402008
510 913 299454358
816 201 829411435
401 727 69043214
332 221 30616186
333 569 766403495
211 603 267420843
641 139 757300724
95 843 899605298
302 665 161976867
627 333 91513415
237 79 30665851
4 60 607570542
326 754 88479125
24 352 94226978
443 809 90571919
63 374 90293670
897 247 53070206
652 97 39176627
565 397 379153088
903 67 772623300
709 894 20201583
810 3 96125947
60 51 811813310
724 58 63957396
283 692 198128952
136 564 46992465
891 444 893204600
718 202 730096479
540 545 915784264
554 442 10531209
365 53 546765706
160 273 47657960
502 358 236735633
597 82 288476604
252 624 362610269
891 59 24531070
15 714 225899011
651 686 13771198
748 856 442922249
435 895 951667149
323 478 209467589
51 60 162189341
378 659 33170929
406 507 262599618
280 441 330063950
843 32 47461519
790 591 909654328
118 608 916498777
326 71 8984176
452 706 717948194
793 91 619266198
787 486 5254099
285 752 20953080
777 248 43846416
87 901 517493312
323 797 77665189
879 280 30329038
476 867 99244746
434 528 588457382
130 449 35325358
166 68 29904889
807 467 871116044
609 667 8671312
128 643 48461813
560 266 688834441
787 784 37865763
511 92 78504424
394 267 702198
299 38 41561970
618 724 900217610
360 475 77017987
403 658 77712413
328 419 364463705
135 503 771162045
451 24 519235892
679 855 14086423
850 26 63330103
217 94 107186512
594 764 293173877
643 407 20846933
623 561 26980207
772 497 187994283
889 473 40613148
643 166 25909311
431 774 73731259
892 781 847309453
284 400 63934809
726 784 972459240
31 736 77032018
79 210 61178828
755 617 86140772
822 265 587511927
426 845 241186621
109 451 84758294
322 895 622431255
356 790 489046761
689 672 81912420
453 320 226452235
549 555 98241
214 108 627636194
41 402 57891877
555 674 306999409
619 181 48204732
863 903 714418972
134 763 68111582
691 70 69819337
443 743 4663491
176 908 746368052
758 768 278684886
459 814 110447671
777 851 85538430
28 507 441529892
639 160 15062567
687 141 28972519
75 530 79092258
659 633 76075472
370 354 822390
86 63 943275583
855 177 706319121
82 597 100127153
456 281 591998029
573 664 13140630
540 258 444461868
435 322 998455811
146 67 29899720
455 154 891662236
243 732 472594172
621 290 443439821
806 636 319255720
665 775 83358520
551 585 41061680
209 709 56316058
581 879 139277464
13 254 9930485
373 143 567797400
557 741 915177259
757 210 638924434
366 578 715666974
657 315 483491213
330 435 12413847
908 176 801051438
233 427 846835334
23 238 60999088
311 442 45856892
905 681 80548442
79 279 39393628
287 314 746299008
490 214 791898
573 320 65938636
305 774 59299358
573 28 44978190
528 656 30690295
156 275 70825224
796 809 24178182
588 766 63512665
29 504 887210382
631 123 445823723
330 85 662396974
644 206 29126975
211 725 20274835
455 913 23546910
305 594 93834025
173 360 29904700
313 189 817615445
4 248 30140807
186 445 470060232
434 358 9626122
86 649 573313455
183 180 221012976
765 204 93987660
369 338 27607603
544 435 39423746
274 354 86796178
859 201 35664858
495 261 75831256
656 371 280128130
679 381 972902921
49 896 55601883
181 65 20219815
17 519 36761341
785 835 298156581
352 340 73261708
488 639 330593851
708 92 451148242
422 387 561842844
857 456 98602668
220 623 14454368
759 678 58063556
743 59 66871037
653 789 76060019
157 351 3500210
78 674 72353782
355 651 99682461
481 168 65678441
458 562 155781489
636 452 667171172
544 705 92317221
159 201 1796822
306 627 502952967
504 810 896250857
580 604 2545415
210 50 954296429
112 535 108470632
834 67 62242979
32 118 264511584
713 447 11219087
200 1 691717435
422 560 65932632
515 205 38642195
849 699 75688117
210 553 5194711
512 65 53767361
335 184 907247930
882 218 77066479
841 87 74429130
876 702 776292371
370 310 910915625
431 195 31265366
279 665 98027639
162 148 557807271
775 64 574628182
505 30 779478156
110 701 49195192
686 467 60883681
905 681 320601747
273 619 132940408
456 281 892615298
201 692 82452858
475 378 353507390
381 679 31757921
355 680 5853337
406 901 381401724
150 592 53725411
357 762 571233439
391 346 98722812
111 252 1592508
294 881 62242115
621 279 4323206
126 711 62307752
307 492 904459869
315 864 39837678
133 278 409726115
178 84 55413568
595 717 81386068
295 356 300519272
539 326 29959997
857 433 352199548
381 326 442655272
544 607 49258056
638 38 203873138
558 718 32287913
576 740 40751514
736 21 41576235
530 20 28440865
826 208 93227408
858 797 199445211
847 612 333475363
138 753 334851674
605 752 676743803
836 489 222487814
478 648 18634378
512 138 65888846
304 646 2040894
384 427 18705056
636 282 46901724
832 572 754106844
694 503 323429841
308 670 60999260
550 456 19677064
595 72 35249437
801 282 392568332
61 894 968918323
556 477 62452639
234 869 20494864
210 317 54710677
788 674 33484817
202 513 497703552
380 116 146603820
652 333 8478112
554 880 173582274
78 741 75430535
530 173 391554580
785 322 615010291
557 741 206029023
601 477 939136936
885 41 672297705
690 899 96869093
458 162 92049476
848 189 648620418
824 182 474319116
141 351 441914109
657 315 299567123
783 332 15320424
90 9 88610813
178 250 317720757
719 623 14734620
565 397 800156978
212 539 63373348
497 912 61676673
90 382 22760535
229 29 958739656
346 239 54267436
525 782 352151613
373 143 270138941
666 791 85034744
135 230 36380458
528 369 46953629
743 846 67160643
105 715 63478778
858 697 417396355
796 576 571456365
16 861 684869694
324 74 195372243
277 35 181477300
130 881 448854376
265 138 624785047
203 187 34008480
383 709 537641395
164 406 1001726
516 696 67012413
340 92 57032566
649 86 959634688
256 834 640771384
356 192 32811651
702 185 870239274
875 234 257846953
875 75 419793555
222 529 73631267
709 383 212907196
137 535 494907575
41 358 42823986
99 100 1230937
110 532 82928321
872 442 835054231
661 791 709334
339 708 21689617
410 169 833799624
15 508 44754994
147 99 24309323
123 848 594876946
411 466 79780191
175 343 55869050
192 295 477119324
289 162 27641726
216 181 838442390
459 12 61894511
558 99 416369140
42 636 88447299
358 245 8474727
348 450 69902791
175 46 39121718
876 256 12377149
568 175 36290788
625 11 18434165
333 622 62800891
117 314 50095084
384 65 25288085
34 625 621054051
886 187 72190108
536 733 83138506
642 704 66301424
165 856 56814168
179 484 973306829
242 320 780631579
657 808 751261212
892 899 917123762
853 470 121242623
274 366 7143677
575 514 67114977
48 755 10242595
529 451 126518556
296 900 500615294
359 125 75248059
222 867 671452513
407 263 77500760
133 440 8273117
721 749 16436710
815 680 58098543
226 590 901143676
255 411 26756816
747 647 380720254
385 681 82600683
859 717 183753626
42 539 647361588
277 800 601152837
301 300 10675418
750 838 68204276
289 226 4712125
250 770 80943181
177 829 970988876
801 509 34250092
441 280 370614465
697 395 30578739
570 535 34646882
64 787 31948987
549 649 845302079
474 860 30617278
253 893 24515105
852 306 653980159
857 541 15980097
331 105 69415551
336 223 37419066
579 292 6050673
370 172 777901580
176 571 246741374
728 24 67732001
381 779 25384135
263 703 734903283
376 220 328169085
711 521 934429859
82 848 42547078
80 28 877482226
119 656 24821016
853 843 8350995
804 365 60346919
773 79 304918870
311 731 527747740
155 541 48608386
187 827 769480910
390 443 803797062
556 885 22953781
184 674 300602980
585 638 72982314
94 342 97225200
548 809 340138250
289 126 51591063
846 665 44961606
321 339 65156243
692 790 251835973
257 882 75402081
395 428 417849790
503 737 635563867
485 84 305594345
43 624 175980922
30 635 232972923
296 587 174585262
568 799 25152266
893 247 467070895
357 762 444421873
667 682 15183531
795 203 953616035
198 743 57804118
518 751 59187667
864 567 883735105
641 139 89195507
311 685 42071929
1 200 96278059
764 575 91308038
506 770 59057045
39 233 31377584
890 33 27056975
70 909 81720667
879 120 390588871
539 328 773599862
167 89 809731505
514 360 767171090
848 865 831718974
79 773 497744702
736 600 321980241
455 165 29990906
895 816 59067472
865 713 8950218
237 216 29280732
748 590 76846979
127 589 370049272
799 236 943332546
549 809 88825614
39 58 895351792
766 872 93628490
687 828 310536282
339 835 612097084
466 600 182433
291 869 359121317
504 29 871195922
607 474 329185634
446 467 1656651
173 687 57268970
676 43 164890822
363 197 37069747
597 82 305630038
877 260 14601984
354 247 22882126
659 476 93350679
637 376 39406268
157 286 72871735
862 592 325128340
747 647 225834848
384 789 66207924
1 394 808078271
629 148 43987413
202 481 48294991
184 656 287383388
39 727 387940035
675 20 425481072
732 857 74578735
139 641 381206632
818 760 711344420
708 92 901717501
782 450 32769973
831 784 26802975
298 151 400837560
659 529 228620619
124 385 80921714
890 447 81224720
811 767 834951839
376 98 12537583
906 873 32699077
872 110 19641403
444 622 74365336
882 163 804654456
491 806 724869767
112 792 29662151
837 739 971948639
65 881 11210148
740 710 80538167
892 443 648105298
285 786 916064444
402 747 22313917
380 653 562336620
652 569 85570869
353 366 89748533
270 407 819324
376 220 240523295
49 828 398435421
828 687 144211211
623 483 74627074
336 141 554970344
626 650 562042682
172 370 940651918
166 98 30495043
72 403 880965052
205 801 48599993
782 770 59454965
214 108 252583618
492 763 112420612
818 895 73285643
114 754 680683311
598 351 245526183
231 363 18122865
213 42 5121729
350 442 90527411
613 678 38867877
291 255 905211104
838 424 986329559
878 396 947932061
282 156 30239858
836 202 6316395
508 646 671451201
199 719 534946924
638 338 353597603
238 133 751411990
553 465 66494762
105 787 265362645
178 250 962538680
456 857 27862111
327 437 914107184
402 745 73361036
719 770 38312932
533 619 37811595
491 613 96092170
228 536 692595867
604 632 116732257
276 93 35485459
438 457 179940924
259 535 820302670
543 728 76463997
377 159 902255183
601 560 89563600
370 423 919265219
654 781 437827403
497 366 67245594
892 196 561065520
255 251 455694242
225 265 94538527
163 739 2434715
645 807 54188440
875 75 870095744
202 513 941811502
893 889 98595274
153 132 959696483
706 707 93515602
734 757 741568219
641 139 30973064
113 94 32572424
45 820 9584302
572 738 92982644
500 856 780380643
764 886 44734863
111 223 461253598
280 475 67282608
59 716 555098162
835 785 152962761
273 909 24295191
91 205 389580047
302 70 608017222
761 9 977155667
536 676 33418353
648 262 41224185
416 878 48046309
854 531 37357378