995
307372 977216 698387
907761 151344 154262
292826 26855 732706
650940 145557 85867
764664 413127 675909
199748 651246 567720
343204 523355 75565
458948 628820 598914
326972 749030 966072
88324 775891 521393
316733 429532 7101
967210 161893 225197
837970 737577 644616
34690 434498 246120
440128 966570 844151
248849 513610 283367
165682 741458 15453
69289 557238 150360
711623 142685 8669
525556 516734 145119
674368 285393 966345
855960 589121 389675
448403 8128 513250
781060 598131 289654
209929 969683 896349
422868 109518 888126
447320 523132 644631
853082 629807 400764
299153 971905 301212
118092 487012 745376
233418 982215 860340
725549 717122 838940
699848 812754 563974
803153 786990 281168
205453 783272 875012
948029 877539 615997
470673 22754 564620
976375 865925 710135
11193 972318 722257
694543 36690 795899
271231 630590 515451
446518 696566 374651
963249 663048 560734
884432 46795 179015
743439 394216 292765
839510 912265 668223
521901 152444 731545
898746 840719 604629
153222 824376 428596
702187 24590 963533
241967 57368 229455
923107 313916 511863
924002 416501 661643
524581 761046 486292
225455 617695 560271
60671 543641 167874
599335 710177 861424
714801 113422 104185
440645 69892 954863
967087 728873 794075
212034 253149 252681
109121 865177 194359
135596 690833 122230
150625 319407 32833
875365 96687 83791
92260 797222 979975
300434 994588 615048
445514 877766 214864
776567 969112 133794
611355 262737 170529
867946 219986 829717
460171 85471 683469
340258 983420 874831
830466 267339 106859
357376 756961 459848
67342 953605 615009
760595 440663 682602
870148 473996 592998
560978 884346 197868
908139 361302 497208
665480 586440 189522
93312 900494 404511
619375 275336 564855
49164 898113 561819
483241 17791 715363
317744 632783 57533
618201 741493 358263
731140 24642 223050
294796 78997 690347
210985 473363 581002
36346 442370 935446
184155 48424 936590
929150 970245 506363
355226 904922 740293
326400 675658 789179
100411 352003 920873
100727 692473 636565
33943 145065 303441
717286 619423 86333
64602 981703 591846
310437 580812 167973
53070 456622 713660
446712 649725 584683
585105 58466 820103
399595 235532 577524
644968 36338 522636
637394 309160 160339
316062 761633 864333
486899 943395 548942
639285 787672 661672
766269 366126 796708
956353 47728 540878
854166 783144 567239
473338 207812 773038
131161 40561 433264
215317 703276 184032
134793 136875 544496
105586 630989 799553
588704 382848 451073
605814 748219 842715
701715 42705 37583
196302 121927 162989
59857 34552 22743
989322 24376 799106
434870 911002 196207
920855 464123 436998
427551 811022 782886
717165 968426 283929
791663 645002 187954
919459 466147 83828
28091 89794 53344
376743 587177 197640
67481 526534 383850
564731 864468 879805
985188 895111 645785
705484 294883 779501
738768 360084 542074
15066 283087 842989
506851 950535 365215
435185 728621 840241
402282 614658 582084
280954 406247 111120
971786 5394 98719
164667 31888 467140
347454 555494 211912
346746 714328 320711
809325 669472 383013
49170 294784 607506
527366 19062 386608
568126 214380 533103
954559 610192 194451
363446 841100 18972
50356 496181 16389
970624 212566 642221
492632 365266 283659
563476 330164 154045
629247 76145 325516
768168 590167 578748
201268 480394 596589
607193 442269 931706
713958 606523 584165
934577 67695 17241
332457 382949 618811
431747 816206 825635
261396 781327 945721
168695 395902 646378
963971 541995 870665
389656 540259 626084
949758 878734 998024
942250 980019 87761
594813 668255 478400
270897 432788 872401
411577 430951 560627
650095 290976 325024
116249 886239 37074
194431 440458 382796
703096 510018 40966
552548 583659 427188
503844 878764 853151
243825 602121 36288
92437 805379 203232
184296 304177 853276
313613 849317 345176
930516 760015 715745
440310 449077 466721
305838 208930 732995
131147 38019 529221
809654 849951 744010
762972 666419 812076
289600 696916 498535
212263 473196 417213
84965 187759 432743
755303 595145 553122
57998 291382 607441
722217 761750 729066
38472 315584 79792
747898 456281 764316
767855 806160 478745
169819 440315 583065
335601 779324 520475
457648 663604 601629
993056 418068 217529
748713 822126 55105
29559 95218 144857
744868 969397 373180
984084 188473 54943
612023 249174 92764
986703 344350 400390
735034 965441 588841
639048 447126 763444
22924 124202 917881
232731 881832 576326
225307 279938 180542
630665 705607 713362
911271 450423 656335
482033 404396 833860
77716 516726 669258
237159 982264 862449
657719 202248 568896
937208 26536 616052
804410 867100 990599
30067 774436 704114
746780 261404 893361
238543 413893 956693
175840 93998 91617
210050 397840 363673
352475 40060 74707
934065 389779 403964
687329 859418 617614
624076 702481 534651
687797 202725 122395
153730 832563 332362
181039 903603 428922
730454 164703 389346
8291 250320 469962
481966 395473 566564
253330 755243 643534
362268 522166 249882
550170 578453 71162
475083 28283 862437
746241 954461 134052
426628 22679 518393
54691 207671 945826
457486 307472 529429
561661 470642 869198
940915 428913 325273
806905 357521 141147
873098 770749 70473
26455 458208 334095
517142 66814 36579
881538 521502 473586
419787 526825 166302
721902 173550 767465
909345 377981 246952
309811 522303 39194
799089 340641 571323
727343 40067 974394
498496 676438 171818
599984 607400 499747
247402 770318 409444
309063 872229 616900
659489 75646 432597
995111 614591 82703
390253 223631 662586
984988 766241 665995
76463 807695 600078
835635 573341 315343
530386 637796 690020
250620 508060 513266
25002 962591 427453
267203 595052 898342
521683 711088 781849
532583 332795 566912
210698 72944 901039
569618 439378 543825
211145 252182 648539
133330 886400 953972
487945 455006 318134
990055 406230 278660
52179 489756 216279
779174 361559 483920
672765 782256 766627
474942 314674 214183
631647 323444 918363
155794 552906 279872
743421 473694 728699
341011 889613 773828
470614 813538 681462
249648 111421 530935
920409 244225 366003
611200 148095 378029
777719 597998 77674
375200 587139 492391
869044 542273 548396
688077 903453 373287
504469 5103 292694
934669 234960 928450
516456 170070 619196
292886 233365 789097
971965 468907 95728
667555 455742 66475
605335 908587 684712
57710 527874 222600
860523 606372 682532
999469 206482 943017
74479 527140 155673
58228 660222 806346
414394 931276 976702
623624 117219 538970
372313 340912 969647
651881 706306 960170
876952 838992 582505
66586 531543 611034
555112 626748 491330
504950 742929 549332
680474 694002 507052
321688 886748 227648
775708 565236 608845
622514 843816 398274
980754 692948 706911
674667 993314 681175
365835 932802 21665
267732 403290 71740
648702 949087 923066
126084 254172 752227
373035 735618 585125
683737 319569 581249
304019 399144 899643
451157 125362 502327
83127 699864 306980
512941 382644 326060
518765 137701 152144
751228 608209 468744
448871 410810 953354
204278 788187 411541
290509 654846 565408
188659 423307 567275
978956 21133 878819
212531 783549 344941
660759 859295 133907
828543 971038 647000
396868 762294 168952
374171 336780 656712
880971 95077 271713
943784 230667 19078
209112 67782 998560
500894 156916 784692
807571 237734 790735
474819 591190 581421
774798 92047 191599
748831 30588 6212
463027 809992 531314
302919 174674 712531
132009 121379 456441
44780 108995 693782
618901 777927 131575
91703 858777 82916
343536 915976 238378
512097 88087 599670
361294 592355 522531
943834 308468 897057
195524 882088 182399
143252 591949 515779
440625 675946 33874
409191 221070 920882
717243 356017 75756
49762 481260 503318
553305 923794 240525
347566 904741 978736
813522 444058 905583
504112 107818 41126
839043 44066 982976
575510 832023 994180
19303 672186 790200
677649 355709 231534
677219 777260 795598
805881 710651 749991
580468 781346 312105
11321 423363 815912
826582 258243 81834
606659 296917 946087
600469 725498 351026
650095 647834 566014
55144 366401 402668
812741 498 982427
19606 761151 623887
47733 864322 605550
442925 154828 564517
947551 497544 883015
971539 616836 978867
305800 278359 797219
953945 751408 415083
148052 218592 497554
897856 557158 629495
326448 588815 234079
171400 491609 618140
781073 536841 548510
34888 217939 493661
362223 316534 137144
755983 341803 599185
485838 420833 739717
522536 982225 415728
663517 566434 546239
288844 142824 302749
191672 160708 686668
573103 826044 99100
745571 220748 143174
308480 331176 512589
559337 560129 738517
631535 114911 178626
901402 782738 914159
329707 354011 256198
424472 998308 251870
314697 518592 864714
632135 539888 6307
784716 375665 574355
79837 534856 915319
107572 624635 766857
750859 581688 131201
761995 495840 313136
958691 293035 695252
786076 326073 491612
897007 616375 803549
678340 511836 135195
102149 628810 463015
34520 18820 628045
255730 602590 314261
770864 809893 728525
161513 619163 392627
752050 334558 378541
960513 935648 232753
498078 347294 120598
424083 575463 567055
197934 510904 146471
620273 933229 37175
418549 6949 286046
126242 373345 660234
799041 922733 9676
101174 616276 990220
596695 429699 786959
282214 320580 662148
844248 59432 663107
912362 137043 451331
987658 888660 202849
744171 100395 586886
683567 281155 982361
498085 187374 640852
827634 902237 759852
935173 904497 330239
336211 985168 524575
64359 733406 269291
961281 342786 55810
788136 441545 58356
617074 785797 495450
123132 694600 386799
49677 8414 812830
679624 744633 748409
474641 33941 20775
25378 550702 665223
975294 912154 869723
76692 346904 891665
258929 593337 770616
40464 523144 80088
746721 163534 482194
82918 776284 910664
363917 613794 388234
16824 942313 742977
254422 377539 990079
443285 562710 79692
971980 316801 876754
787174 719734 596123
516514 588294 360891
435400 536874 647672
592018 700322 205176
380733 570099 568042
495580 713270 92314
824824 439915 631811
101587 463970 456063
938228 833954 717986
688623 826408 9692
193530 983633 29576
292060 337300 606555
929841 886748 482434
332742 586573 322771
594977 233477 466932
108319 447390 250707
347102 275797 727323
511436 935813 917305
489419 7346 717398
665877 206312 530641
754703 496467 156499
247987 158755 376805
814613 132697 558581
923529 269405 701211
153410 626341 845065
490141 776426 662163
544 696611 938113
138243 306644 839879
380754 589511 50703
515522 280400 974940
804841 21840 961058
886024 729001 711895
440826 420336 149701
787268 28571 56499
791638 290639 621948
194569 83582 502525
273255 881616 210573
459907 37179 982814
744801 785092 96194
7731 521822 261871
865928 819039 609095
869202 411468 901980
398329 645079 356385
284468 156692 544523
890101 609203 233121
152193 837795 411264
697799 140792 116805
915107 327017 402494
408691 657851 129344
210613 874324 947731
725020 667852 341167
496032 620207 667062
435449 391458 69068
159135 414375 71870
671139 269052 578348
898760 469228 801748
437109 600049 518183
461672 340869 507269
178970 130454 234031
438544 927954 3064
579557 517178 25743
459656 624325 241103
242721 467544 991019
156205 739519 438623
313789 367141 887295
600624 227200 474926
820902 706785 860146
787686 417723 278225
310663 428515 895849
203434 143581 195580
185924 933627 348079
702620 20294 135348
42439 769174 115306
295136 132414 516599
966484 632666 755000
914684 884886 348207
917137 647171 913144
575340 197407 806248
462364 164148 657993
910522 629845 728783
178419 979130 72611
330906 305089 811785
802269 193076 34107
344872 832878 677489
284064 117811 729550
941596 460513 730342
143210 590906 811307
813390 123824 746455
279833 190536 128051
308826 688184 756305
182551 901608 702352
230312 210346 858226
7017 598989 68791
828385 574256 208434
75157 708796 159386
786268 416370 183263
739802 437256 403478
551155 592487 472834
391242 135744 354915
14038 513018 582436
198846 612110 260135
258582 728746 638783
33665 170666 178028
500988 18417 461690
127968 261523 771591
306968 912457 419129
231548 96449 217510
119838 516392 815783
597371 876973 885337
540663 142657 797176
584728 22195 78589
363027 46625 337762
257618 505667 294051
446056 550805 672651
774487 418598 833810
33161 880396 319247
35723 732456 487835
897140 368875 741796
801228 750247 725566
410241 984362 946242
225486 621101 662976
557497 941836 985398
182390 232470 982975
461174 967104 24538
674279 446801 733361
199736 95346 58244
592177 846333 345843
845517 811821 430592
575886 672190 506228
586870 298986 156875
340244 463728 381961
68472 51239 895211
177196 216236 867762
951171 935903 694111
965688 223028 892323
838275 292549 664787
915674 718391 981121
8083 709172 452652
179617 539076 43128
95811 877494 797815
389267 24045 949730
166069 12692 660355
807626 120313 848759
392652 564667 606404
524136 304367 354662
437283 935286 939162
178506 443420 687054
339209 473010 745802
418676 478042 445413
860632 17540 274606
818850 609709 648531
514935 116924 607394
228759 668978 941682
121249 952559 275206
974116 269253 509001
388940 648738 16430
553821 505846 191047
121524 492252 74723
866689 774572 704467
683324 550159 905473
21878 460425 982632
333975 706233 60537
277990 336322 16456
405582 255333 153645
200325 957923 599071
938590 939972 786354
757515 222094 910051
179573 353534 454299
743586 838095 815513
417703 610544 595626
364672 98566 164178
227789 984760 482279
833241 307886 280661
273507 506442 86146
667284 928449 223565
844852 970076 832209
519638 130099 641971
689217 536139 90450
285150 152137 640603
894427 65897 794958
483186 690441 410142
245769 675278 993020
918904 532704 837445
455473 97510 201936
303283 286721 257664
960516 597558 126190
917843 760051 921210
618802 394440 527299
549815 369286 511385
469858 770026 915456
579222 486223 233649
865100 551958 248164
234971 740197 28301
363594 712562 709810
900886 638706 42005
925391 92061 112718
468475 317218 763300
819438 55593 41644
391750 543740 526003
566965 552209 783729
950391 715919 142644
975623 711201 320573
292516 793796 500391
868984 594647 478717
151267 441539 370250
659415 443257 914588
87650 811784 448705
282119 331993 591574
785495 118215 586499
141173 409760 520398
465057 264602 401138
308268 814170 517531
667653 157854 447422
8678 35392 292293
218681 455454 43142
126911 140661 373630
626859 782721 970716
992543 311523 294554
413878 63176 774782
434392 820990 508391
685724 45016 395949
890503 185119 315772
169567 318525 752739
795655 347268 575982
282411 980911 479338
335650 948542 303150
334070 763443 643694
542473 996480 831737
924361 38888 247043
149421 510886 131524
243470 205310 710882
130436 480580 142750
599283 310006 18430
112845 525045 554200
807794 221055 96226
866212 290060 512380
904456 187952 721547
737761 139959 247062
26627 291934 262586
743816 100496 500404
646569 419511 580230
916538 738875 520959
981004 389232 347745
886054 475497 867497
128473 678601 487134
514145 75835 81178
637760 23521 271255
795514 137857 194305
59373 642907 80027
757402 226634 790487
69740 81706 666676
187859 198924 341026
870810 57860 204352
366273 221767 192252
349959 839452 285544
26662 145248 235699
693048 429806 913739
757654 338075 962661
976942 52165 493489
792316 399738 857862
374398 16699 177963
203543 129111 156889
238194 498982 557277
705560 313635 410137
420190 873421 454136
393751 100000 381800
125753 48793 424972
389865 235851 204067
477693 349235 583630
224165 842555 358080
637402 202389 827290
520510 834146 578118
973209 950713 452495
299023 448345 322433
184089 882987 796983
749411 96465 70718
889187 592549 356377
940312 605587 284380
79601 314400 743627
291250 702667 167959
187218 565898 780607
697565 741629 642216
681077 922159 926089
847922 822485 613134
729228 556107 975146
455282 109744 457827
990590 154233 415658
264710 64336 153624
360567 587782 160146
898381 999669 71952
646497 671810 117913
543382 412499 935975
829441 172947 688328
606269 914784 164458
228126 282032 807403
264955 253324 988307
152545 676444 163553
756206 915605 608051
464340 743104 172193
490311 184763 494862
71143 575304 741373
497726 763605 233938
815465 373265 781071
83722 992156 706553
32072 746006 952053
660957 942158 987549
775027 378038 24788
386369 837493 373860
525417 320493 757403
826083 142418 779016
210636 180403 550181
314828 818780 820162
973760 354809 490591
266166 456101 681666
949561 117324 423104
128523 617589 165444
30272 141381 245889
342810 454427 298769
981666 753846 291912
913041 655958 78422
938147 364884 152593
631114 235945 648319
851371 771557 761246
46911 821848 575707
441607 358978 303752
532810 567561 68167
476461 404248 243672
212268 621637 6394
211431 48710 770199
797217 393916 28709
519464 188441 93632
692841 599528 435430
86647 134044 838195
935433 58951 427684
774211 973245 568469
143308 388759 303779
199926 136122 307610
509793 700759 57629
671002 248741 970358
17579 934230 577281
764836 97279 80767
230850 218924 339381
460341 704459 983873
896963 19571 175675
117814 320556 24033
7300 209002 378354
784436 63667 531565
96925 554056 492252
380971 192548 206032
259805 913069 851081
392399 729147 939109
520179 110495 340900
555997 431278 724567
143939 182557 948292
819846 240962 704800
134937 211325 306628
618289 385633 492994
811167 442407 721079
709521 746277 170916
587201 844946 837431
117232 970 131741
99543 917128 142650
844336 647761 204032
164558 653793 748682
393954 397346 635817
930699 751312 373083
604681 895618 549435
395799 269243 933854
146042 742307 322031
999527 666788 232272
136252 887183 905558
661588 386756 790907
54503 849294 828973
964849 437654 832637
696758 946262 840355
440994 584296 964845
87366 314719 590194
353446 605569 509749
907137 397734 640221
811055 400671 328755
67468 948333 294083
31711 520009 885345
767087 934654 856493
729368 205499 472777
346435 773617 141875
827530 521854 784272
41721 464573 796424
55712 187667 810030
116340 270018 339281
566654 264929 611002
109308 19983 447065
788596 584766 251439
879338 885287 990297
489529 370681 899085
926051 535064 584628
500284 822788 235779
989474 746228 808585
235964 591506 693336
6122 438045 804962
762025 780443 160287
184113 524669 749695
438653 710381 361888
576689 495661 442557
790480 684229 242639
94640 949524 646617
619640 422186 105526
954642 194033 669571
482418 356887 376647
937213 146259 25979
754560 313514 673444
836327 662382 639497
498926 369159 739173
657270 732265 845776
59081 35796 543184
509932 828291 555967
472599 126420 261665
734639 144703 931740
489950 8491 746307
195633 921949 149995
256590 827878 482240
42043 626959 757396
103303 81226 336705
20383 819328 734589
361216 957634 559491
237233 987737 923170
983010 190210 264034
829592 817034 742037
532495 596697 170628
70168 112931 803499
127305 295731 237122
526927 958428 320366
784919 476731 610747
724517 592462 630168
95981 964312 616336
203590 677606 807201
223303 469439 623332
351644 164319 551070
680189 575114 40486
487234 303734 429166
227870 797738 221889
916481 400659 592976
378777 464771 44319
872673 563727 981385
724375 784449 361525
312888 971226 324923
297209 202123 775231
691334 39655 948329
90908 694594 941277
635315 261882 109665
418365 276726 189836
590350 714938 220034
902892 58604 227806
620782 110534 155140
226602 169747 786303
976582 98951 310152
162202 409248 109403
61566 883409 687791
797911 745715 12374
567564 772618 39021
228104 579400 915348
81069 133297 68626
70865 886979 837121
496072 205727 281058
5729 432739 518126
14899 632742 253524
989881 861186 275467
274408 501400 341222
84184 535425 495045
399373 852000 573173
140522 994351 148498
394710 289717 270441
431097 301285 51171
498746 236712 862241
110011 18283 773681
166294 320044 585499
783022 42598 319321
723302 527203 151276
228116 91012 907044
659334 267967 903553
711120 533827 272756
247973 516488 367884
226254 771248 546214
421250 780441 411684
866362 875530 720682
194773 457830 915293
406653 840316 462996
244408 385479 141427
234067 285156 371089
601770 571855 124868
567280 12920 500054
761162 109174 578171
689519 299223 856679
479557 534516 210799
568606 192893 340915
377300 300290 366077
528254 640706 868233
904994 302425 592678
507078 975267 877949
84390 851630 140702
807389 65457 199067
607517 886914 222195
462906 535154 919956
20863 878666 782171
464380 682767 555046
734407 284725 29740
607609 968876 89585
220960 638574 892904
390798 950021 379654
183298 983237 589541
259878 502084 426016
945578 50421 389574
335585 542353 811237
396357 424320 156664
631573 962626 660009
432057 342687 513214
596971 300978 818573
48436 44324 559967
760612 957905 855600
259475 235925 409677
943695 166476 260260
510546 547230 984002
492217 836353 674554
32600 755939 515673
242949 34470 747978
649284 128044 203802