999
81868 596689 194490
539501 482357 724342
16414 355514 34818
550777 979971 883923
998517 820317 796761
382670 912919 229068
691218 443410 833714
292540 176185 56881
597158 354857 536501
218310 784614 98956
817457 57237 309159
167126 365025 726124
796139 751283 214708
532129 179543 262339
875907 46424 186074
438055 308663 175418
628787 498739 139664
428277 682177 210175
414376 865107 560584
963148 432195 460168
271791 228955 461465
864516 367700 259
381268 802419 863946
76671 546842 585950
750336 304437 425503
482111 763978 129601
799955 916874 346987
74014 585856 750510
960631 993579 560516
108584 177800 228086
549603 502984 225670
2037 868736 227375
900435 685810 66828
261428 25989 776557
268065 168222 878423
708201 659400 719184
248221 849911 920418
230941 62025 302428
642466 848463 735847
351615 33915 258868
681595 688613 458429
570269 638805 755970
603116 340030 753434
829126 323437 986819
575602 692615 461750
70815 398154 20382
186362 176464 607919
819566 647956 382143
971534 547138 289
551114 27722 758770
82011 928143 7882
399293 306499 776157
956876 94148 556570
37318 975892 51177
130954 252882 759246
432145 39397 226224
847006 303358 193278
163401 265313 524771
288600 275633 476270
186931 428246 78069
809280 455156 780365
869216 795698 930317
819766 125411 78685
885589 949193 794705
820127 988562 547363
724536 776505 368071
740630 707569 465578
135133 445164 880067
95769 717359 476505
457188 180115 616213
773383 39558 6668
446511 32664 975520
387208 367500 302306
513415 356161 264937
329201 728277 741584
293502 708771 457322
780089 638945 133198
728596 197596 609335
285159 417162 427779
414784 173952 113207
890077 245021 960872
436434 499157 504196
570719 281112 827698
312283 636322 726180
594359 632460 572938
594750 398832 633843
829413 897408 875833
148940 612974 643674
689911 335216 634527
756007 42958 900129
671346 70719 616285
499013 994007 660177
119147 165200 954466
960675 865582 881732
282140 440343 51456
654053 884871 791463
653566 693056 201647
881585 122698 567856
403958 947799 292499
437655 992659 768552
176049 722098 587217
797373 571999 819473
954210 492891 652158
732135 571968 329517
952398 708536 278214
223164 438756 261232
797593 356378 570604
170240 195956 637270
532768 331118 558274
276591 58460 557153
437069 217370 514917
695024 868220 401447
173599 663311 1026
107307 836839 273237
639410 843570 242809
941011 241120 532528
920689 651143 171822
968086 417892 780115
260948 782505 71252
639776 956170 406295
744019 849840 623396
755658 200553 898862
789136 631842 40592
503060 372127 66778
364961 622369 201105
99392 594604 243098
365560 716946 114807
286554 196401 945800
666499 253028 923357
325957 656487 460504
306022 253780 808527
987468 785406 927241
827073 679193 952869
878084 995610 826880
383309 325285 881423
379019 129488 834165
568695 794362 424362
15555 91790 895857
388297 249358 990618
334951 788041 666918
159932 525604 144327
876543 414460 157415
734988 166566 441720
647224 290451 170324
64410 138554 428492
227430 984247 908299
125121 925698 429120
289993 768477 558114
375442 473073 592603
479225 267569 787480
537984 595306 406172
332998 835710 472703
427419 62685 862156
798706 544858 679785
61036 179340 475874
957493 979722 508445
224581 340945 716691
392422 143043 940807
326983 365010 942690
277843 982538 876489
577797 387837 934294
291662 172917 146237
572920 381006 416128
921904 135050 39360
89980 919332 851905
216532 662008 818731
587170 294184 106696
573321 261010 393395
380752 473244 607082
347254 223589 835438
59442 322865 204871
928869 816205 327153
191002 994497 376831
80821 652439 469326
99935 994852 483701
773947 578463 233926
257945 272925 879133
101125 87990 267414
943013 228301 515659
129370 694101 306480
101318 936749 652786
340691 635485 219048
101074 663571 144386
672576 96442 192143
111327 954828 881201
662128 585763 917335
484240 824175 101941
886362 562030 836375
578986 850836 775763
337446 624303 666876
251492 934950 912179
638297 920160 92931
559459 82470 784386
653334 670156 740899
408877 475594 470892
143915 181362 928764
709031 288828 140891
220554 235379 240949
420408 797661 943332
516824 600445 301763
486347 359075 520832
815550 445603 262224
347284 383174 869737
358856 939748 39482
358520 525517 819385
832417 112361 317713
281058 572956 619498
93382 448198 296964
902764 934222 316938
673338 497799 224240
86372 842809 584578
994910 321824 421790
944142 396300 747999
655634 662388 903554
718894 955684 752814
118104 661340 304483
120084 272975 39053
263528 536279 801577
634064 567933 551729
579338 192416 542387
512285 697572 730980
822769 104911 878945
52295 117806 103475
893916 264274 995150
236606 587535 351683
926231 349498 375960
96241 74287 281536
322081 892237 559928
131616 149620 254521
188611 833031 805083
65762 874411 209812
426933 859831 244448
936383 831371 688196
158359 72406 874093
366202 127185 94711
297396 146098 866039
598157 922009 113713
464949 87319 293031
855625 912230 530874
139342 193723 954776
600551 255866 34022
529640 766529 668059
626610 251280 671157
188003 783606 688835
452864 721474 851999
417829 942148 935359
488247 80652 901500
144802 531503 940215
731156 529455 522356
661132 312545 38199
663951 302827 911296
591720 272368 758929
311707 442312 13130
127322 604521 800282
470725 745243 299903
86327 848010 873794
687485 419270 842364
266237 615362 198513
995486 104454 109900
890605 63695 37956
508245 379272 205611
309792 25399 488305
34095 203757 927744
536681 829326 297256
734889 35273 459882
254221 121700 884546
808701 142422 442417
682600 750806 509584
48705 2943 979662
702662 823526 751360
229033 164652 602715
961266 687232 693322
406115 636905 650624
896228 650163 503777
713262 326392 763798
775667 39528 33028
879560 297649 516665
511674 521763 674448
834058 288111 463611
243515 786153 620458
175134 2222 345882
53793 533823 848514
305469 811694 719827
744430 531501 259072
467611 661838 131122
920660 95912 419778
76241 789551 987912
772780 82621 910140
443468 359533 790728
469861 75293 371280
545210 884088 170951
49318 319883 608576
692557 370971 585104
663808 836042 533413
164398 105643 321859
94726 377219 926620
839018 881548 14722
122301 314309 22708
945411 907034 928601
718204 397550 313499
52083 602913 215206
660422 520325 814403
634801 622825 923036
124218 379041 889191
827392 742014 115109
639922 107807 651928
573989 331452 804030
590542 877799 520412
179430 25826 872002
712194 901356 746431
509381 468319 515443
920713 582641 256955
635734 734854 352526
780988 522500 969461
868310 767995 969632
124017 27555 456511
673476 948557 671994
262966 504986 491951
266424 363646 357078
26152 957488 176085
489053 455811 59205
974236 539958 72605
262137 121807 632778
763673 113071 658139
241315 33531 562067
220995 741646 448830
623784 540642 820013
365350 449919 989593
159048 46588 359674
922388 74183 533330
625086 789795 22136
873566 58130 261794
153337 572139 696445
843724 330181 369490
134577 719976 282973
708885 297592 809594
825440 501489 703964
268169 301692 48669
514578 920391 686506
230897 914752 357649
10798 322630 626140
685039 34173 42543
595390 152158 336415
698489 156438 152074
249796 536556 213308
322821 304090 653603
240291 735817 106145
82652 146394 405570
825909 910501 300906
605043 710772 536940
266984 721066 300102
434943 40116 634155
261861 21214 838344
857122 23152 496457
741116 916855 616597
764749 723653 713624
414407 791391 883693
842316 672020 8604
907492 109950 53188
628460 71964 733856
558383 972410 329822
954898 528398 176789
274608 50106 645017
883674 32474 979102
100633 776465 377602
148684 358685 69574
618129 29957 176790
311581 49454 612368
814444 111253 21806
929040 597175 645781
918940 137764 259004
60621 594845 892032
735116 120312 65333
986483 326587 719646
501389 511140 409069
114565 821145 998809
107286 982157 427373
300019 607230 669128
887354 169873 27927
238135 602006 801193
24643 171328 761144
788323 545423 840514
131753 255977 412808
103279 476135 137498
652639 634477 646823
836903 741794 852431
655120 759098 196750
549251 260152 442632
174844 584614 875299
279358 10098 252407
838888 55388 855490
179588 346014 797716
853551 866654 588374
660871 507154 229085
898980 837991 172369
749137 948633 730682
845268 97363 291025
862048 664553 333235
803354 267246 801873
44245 819319 345974
661715 32855 1373
411231 562737 410672
249110 418752 322429
209232 190660 611474
416958 866748 53962
63425 638094 200224
964804 357396 419076
722285 968485 880777
251296 412111 321994
473933 863683 299851
853568 415499 86660
473887 436506 978951
572533 370319 874120
44861 794217 454063
742689 503170 994147
650912 989299 429890
5260 139960 331443
272586 115928 365747
755248 529032 400703
379507 659212 653392
188766 868889 440328
174332 591940 485538
569460 259403 264150
329891 452855 210103
814206 702588 626662
621972 543776 481844
81333 194098 432437
736191 762785 422419
541659 431925 547188
661181 259626 344676
236272 286946 58737
534440 370003 949501
687686 993466 903529
144065 969985 326375
45251 589160 630807
571871 802907 144515
824024 525440 34532
253390 281317 172388
51186 143687 255229
90618 68305 272222
678040 932497 52564
746543 208337 345210
761124 708656 87155
938957 20134 915043
975561 162383 539370
997339 195559 194604
809875 138059 46194
213217 881489 145729
116721 647649 67132
163806 768723 277250
870723 497773 209046
283471 685603 294756
825434 615529 60346
60075 706730 278919
578822 245065 519525
406152 651398 390573
163125 219102 764144
560491 874715 242318
982921 49703 706593
376695 759230 600820
547350 692872 334690
614079 108869 53728
291028 84784 551017
925355 42449 252659
665917 985886 317263
197487 793650 391546
925648 865419 891293
809306 360417 260321
427140 575513 27672
784527 22002 589873
154213 963395 9447
804159 668581 38011
336860 415019 602605
160450 479204 120267
810339 175933 287347
48017 51254 226287
942833 218050 734555
659061 440976 644780
871519 976685 274149
441195 32709 810040
237143 533155 356941
150822 526472 843410
908894 327064 555494
54724 932222 456202
157236 311473 795046
360050 96778 469098
674714 176071 65097
750778 278681 149306
576212 920715 148404
339343 439545 333382
343125 226705 729335
468136 550396 453020
423011 808549 920254
179359 130373 175844
169894 797113 585478
875803 755725 975785
823092 268536 159691
282068 211589 620467
586712 854586 764164
347927 620149 868682
400256 11718 632137
775611 79023 672040
995687 550529 976774
463128 395410 433639
130221 497007 783761
898882 217422 455713
779657 834541 398295
481366 556354 170132
386581 223479 515460
433959 175121 152855
293955 975711 86337
501472 901089 838473
69774 437712 32047
514517 418595 336320
855235 69275 326890
252467 820088 367832
959684 959284 282246
388343 957520 158248
993000 856742 547471
721802 749862 687107
682495 77567 755150
962068 880966 93537
479448 437628 688285
73624 76834 806777
932435 722926 648729
206263 195354 192102
903264 700910 172006
560222 7024 729843
839022 365465 676050
749004 604782 43047
802980 554339 862825
379751 167186 20012
620447 344432 24808
236041 124374 903873
625533 279724 655379
683370 953016 105222
913715 581414 235804
285691 667254 697859
25644 592317 584184
184926 890050 644647
422161 880452 15998
116587 995773 832723
271640 232429 594209
76300 522885 537301
770986 268180 251751
176401 677636 43701
773345 167398 363198
201532 598348 400373
711418 77150 737888
349666 937513 714167
997670 732025 816380
692879 558230 595409
64128 725424 388214
572831 544805 376909
287522 285622 224190
521893 607222 130475
42541 395596 943089
934661 128153 349208
349659 213778 23615
668677 871661 16417
846640 66345 439706
590118 557337 704816
427112 352986 753803
862419 414736 905352
667914 599654 960688
65842 283180 35983
421804 166238 746555
96354 123748 89505
496057 836820 426629
785355 776086 708645
482993 247722 462323
370245 735080 188530
368054 906375 448204
892128 453836 563899
827157 984754 612339
363553 512475 103425
950276 197047 503480
698606 739263 268898
804946 455052 457509
992372 344271 65178
594198 698886 956040
339356 138443 770277
480836 887491 924680
53293 275195 856265
256389 665679 679555
456422 480010 553250
241101 264460 430922
407305 738360 533123
923374 801780 304432
995045 706236 659490
195725 893944 556442
406855 3081 227721
432007 426475 352147
437855 856485 666933
389895 29457 956752
519200 604132 856367
825980 319012 772908
55662 133687 84606
90676 865954 154723
349175 768079 813856
639087 197429 652256
2977 194433 865634
664522 489844 103147
514497 102308 981102
745868 34281 102240
336386 53337 991526
811214 611225 658429
76734 62365 624368
670266 662420 602787
283893 242271 330881
169888 156479 356040
481065 963254 14225
492914 373929 308893
343375 115119 225627
562740 49336 128351
207951 550293 842358
747682 465349 89255
38256 438658 507934
392065 758544 855478
589845 395176 764355
948101 932323 311982
408534 660193 900903
956232 440261 889750
496070 632849 646592
634306 766776 642989
565287 492582 6179
700239 753307 944450
838983 804831 345347
81098 559756 372724
886776 707267 331602
666452 675383 987425
104552 824609 96267
57773 363069 36832
684284 275932 62014
661172 898394 30215
360477 330725 842309
280333 12828 346391
415791 251429 526369
902645 631007 953302
444968 943185 78281
446703 368037 693348
775644 28578 564243
166144 886548 758130
289317 188816 40116
995577 167343 746765
238310 875477 244890
691745 584381 886502
577385 111185 316992
979533 457074 905523
884374 875948 641964
370418 42896 497979
195123 830722 214429
693018 793694 623087
586871 673741 617025
974076 692207 845926
173261 570660 446490
945848 673798 869969
886109 659110 814962
445182 84718 142800
76286 914418 985206
122841 894762 249513
131085 488417 324455
511558 531657 555332
40832 310060 145357
420204 799195 532625
715628 77345 706600
142011 943710 220212
916611 87444 232722
899306 606297 627069
487401 458392 344821
608407 703891 420909
213006 503690 333937
248458 283257 246964
657868 143228 319205
169814 650751 316247
804456 582604 76079
393326 659816 798099
791373 880574 258363
644339 500073 861362
597752 763657 434099
346598 739121 244691
701439 950206 871965
384291 283166 811674
614374 626174 914230
937543 407989 973221
332423 383719 117061
420277 629883 950484
190990 204329 691503
312067 999713 918953
954644 752676 201315
789884 974494 930831
251250 658599 529486
343911 412531 470783
251111 414759 876278
316545 12535 372236
851983 319282 560369
347597 736887 920033
123988 358560 723829
354231 986754 102948
456945 367704 253537
733769 594596 468810
298895 37628 388898
263583 630292 688326
641224 670759 150736
497530 643066 63562
55199 834391 961612
635119 845208 635980
179437 534387 195966
680422 947662 569461
660400 44597 961969
525139 444483 918289
720835 391621 738233
196654 175382 51218
336743 522882 630188
219938 535629 702934
504459 690833 535266
664220 812925 175983
838185 380095 475839
293980 374018 432060
817447 499799 336344
131523 862318 3929
965837 373010 288893
977631 764067 640695
149641 591209 872350
840131 717190 682162
600005 877040 65804
100091 336401 155056
247599 25247 331171
414292 172847 807575
76965 582591 553765
123150 279112 561357
521152 494870 646577
117827 773257 474274
988579 305666 366242
31381 351249 85753
505624 949398 178702
69041 948073 271195
732897 553360 872932
94410 256661 276046
332838 262062 614256
554255 642820 745545
393854 734855 317255
766882 706308 125764
414041 957113 164576
830604 395374 97687
778200 158551 864509
241740 747184 531257
787863 262128 389670
58717 61850 123097
687774 205959 533815
422456 185964 222418
836445 1138 226348
255900 645037 667012
755259 322969 216980
329834 185492 557673
322852 94204 48590
410453 928488 107405
421541 719132 237395
208998 362264 823837
952901 679055 838256
147755 869405 631897
882787 915573 152096
852211 962995 931498
914531 120431 794286
588713 953438 324249
85383 532159 750118
903135 948428 646515
97830 422736 958485
291236 964515 326039
96844 954555 450262
158160 62478 748285
948863 811649 686049
415335 872853 589167
430822 771782 551396
130433 214867 755394
160401 500294 38933
502478 794237 984805
154351 124913 38429
392201 755356 109263
652697 905609 430202
509830 223731 784410
855433 357526 897066
461102 467698 956446
547423 830539 97479
990007 996917 778441
799108 608534 140482
246030 361450 920165
87899 377669 233619
556952 681802 548392
850118 238033 1035
318191 589757 501748
708734 609930 852743
28577 354516 657770
990307 226771 990136
522980 71243 2557
708003 224001 719737
886782 961919 777645
508864 939886 779420
698301 644119 107061
225094 752028 921359
945489 724252 12395
193549 895518 106320
514968 830652 517664
477342 57293 907074
367302 280949 941271
101015 428937 157188
704782 540109 281909
458573 139449 77736
419427 532740 141406
734360 392793 131074
191951 288294 702702
552695 514953 250246
609476 383165 207898
706031 284137 937297
893436 761823 972155
765443 688317 576322
91780 832632 536581
214204 438813 229933
203880 805246 919702
527424 479810 743479
484828 128134 385129
910761 183864 232335
430724 159140 515082
271567 225219 536375
490473 921758 978088
989002 88572 54824
695150 527315 16842
238118 113319 86626
955516 641109 671498
569202 704749 458663
64465 801236 906968
210293 176654 389224
266297 524769 442690
710147 436920 269452
931556 519803 2272
133729 701265 913684
216918 25922 220923
624770 433006 893055
907042 892604 383167
822840 70990 388038
741731 537273 824448
928017 636143 637195
739745 964772 30443
207218 311962 83810
152701 640370 519657
995061 388259 791837
31105 751568 310684
821195 852917 180089
772277 332478 467921
757993 226036 671488
759169 420811 700936
489693 266961 34833
102405 934108 575744
519119 759873 72530
877771 851296 393258
413495 10397 441519
920285 630336 513873
608975 776488 848722
506538 145299 669789
107047 424251 199273
941523 849040 920970
967203 955777 557989
477332 923320 188935
891926 514119 574604
941281 929176 57477
974396 842554 383627
252774 479172 573326
899103 273960 482856
474070 782211 425315
113050 963797 783044
482453 123548 940148
783109 569454 467522
582793 499852 119013
285738 232036 567168
712463 294190 264485
601253 846563 805528
137671 111191 923912
868640 25482 363641
13879 260783 716296
560991 180905 316619
695684 942380 427074
828548 585560 666931
545809 502701 361646
588597 433580 704973
21135 281976 656493
481467 622431 928481
318637 87734 868821
922237 529062 511169
657979 305078 14271
720954 269158 390020
673087 629907 109957
182588 120784 2626
194532 459370 519346
794297 775124 613165
240737 654536 798788
624120 160053 580648
111188 766209 625432
954680 579339 908440
401595 448628 555167
520167 133899 532192
351771 739878 129766
567441 654247 116828
504379 724763 36960
884911 987501 204493
9141 878121 938309
498562 260673 446994
365110 676572 29950
985408 996807 930659
765683 927099 703012
863513 504522 321287
809654 253947 636378
346771 106974 284371
979311 373884 596780
464563 335867 433669
275836 736097 952734
203654 502250 491813
555593 869615 741756
494704 881036 472673
740746 930587 877440
601139 422937 78943
996645 536439 56550
336290 248343 212531
488864 576476 939030
598166 495034 82256
267400 361379 538038
532540 198067 925582
486637 779673 285477
276627 88211 401131
369891 130228 243356
260008 317318 319110
379119 558665 225260
509252 467727 119921
766159 604612 487718
880154 590413 449706
374310 828695 960833
689405 755917 877882
40428 895344 23671
398155 505379 318299
530815 402568 405084
875919 968872 615086
441154 235187 217431
907047 87220 98979
214450 836162 221442
56098 643940 272434
193590 604165 487904
345361 498562 204733
739412 196804 478230
480005 823680 273893
723477 910524 524038
146354 98310 643217
459651 82616 557907
269170 411872 869085
182498 680498 46108
606962 98933 365692
826062 470967 211819
752826 167239 664358
916110 459976 126582
54613 213010 562257
175115 224148 901076
234821 850472 920452
764387 381219 336177
140013 929662 106483
264567 330399 814197
144311 290215 444894
336497 597728 230737
834028 311481 602599
821858 208416 202124
773372 383614 157244
649433 540414 944555
956806 452604 738333
620834 653452 921261
54647 297058 655319
771629 198176 905765
317235 988541 896547
852413 253156 325127
82159 382747 360520
362083 876018 939435
790888 298377 228782
804821 351252 895286
328417 576701 70378
245615 133830 273968
914567 289999 643847
119029 887202 252143
760925 293840 996462
414881 858958 216464
825572 908938 414569
134997 689968 436257
311243 85763 615755
99767 675693 512639
623821 761482 355831
94380 54000 600787
399704 576841 913636
794798 144791 656946
484954 492663 777028
215291 675576 505692
468923 444259 846589
385172 456162 668517
102524 809760 662056
904765 277621 454315