1024
169 306 126665651
884 306 555679258
84 169 873021478
128 169 870152622
989 306 416427491
695 989 732409588
297 989 435815401
47 989 623551991
551 989 547258950
948 989 86923936
90 84 899916279
882 297 193993679
544 882 519261565
398 948 644291794
973 84 499947184
396 948 310044229
104 948 140242253
361 973 231804343
187 306 281845424
856 884 116942817
168 398 22122728
319 361 440109789
896 948 566413625
258 169 42619021
764 884 570018728
786 84 454851251
951 882 745362244
547 361 444343462
717 297 371809870
474 884 530783297
353 951 754053919
780 786 498369890
749 717 706551014
208 258 907559906
9 208 832131201
565 306 686669354
751 353 873855130
844 128 312192058
109 104 190440924
1005 398 553941332
567 353 484354039
522 306 230394661
820 551 657637514
239 717 494340094
593 169 763373379
961 169 901204439
545 258 865950919
20 187 411723473
315 547 129748565
924 973 560898372
834 315 343786102
493 882 816133696
341 90 374346870
494 695 657909988
762 353 483136835
456 90 325247448
838 762 220643902
806 780 197207158
173 834 230380232
582 567 907728800
869 582 716670645
21 924 511180911
859 565 208507571
211 173 155123496
568 168 242187763
699 545 300135902
527 109 963589596
599 297 803615098
115 896 244595353
675 780 902724261
577 834 673376405
631 396 695223064
437 568 783613818
12 699 772301725
111 169 583977476
793 834 7747663
608 896 488963766
73 1005 883269685
85 762 441832958
649 84 35727472
275 762 754415051
756 951 269994587
874 173 452132974
215 695 55941112
504 173 535134772
628 756 424460517
744 361 186637083
718 948 102531486
626 628 12113804
110 73 984244952
995 494 554863737
930 995 896739401
812 128 510921190
491 437 741298840
219 110 818402268
595 12 636774871
755 762 112889688
305 718 290821966
182 762 980379145
731 208 261750992
221 493 305428453
483 115 724025095
524 924 805895090
619 504 462316438
106 504 701389792
1023 545 414100174
472 951 438554006
944 749 300081032
697 524 90848662
774 128 902229346
1011 731 818406185
329 582 482068250
871 106 445773676
979 718 496318538
810 315 119653296
872 744 941666738
740 315 444281040
190 73 917147287
863 717 492248414
254 593 68185025
629 896 826025116
74 806 449891736
10 780 793124775
42 930 214054320
344 774 791352641
502 398 793224368
348 608 655287884
134 9 541054701
443 544 48182834
340 128 527214380
475 168 795442771
243 869 592917882
1017 353 134572951
1015 599 489899942
435 215 889528895
385 111 820459572
351 305 40370167
203 751 980133134
832 810 20324077
434 951 717468380
910 979 310471121
268 631 421435545
476 203 785985367
450 203 66820565
321 254 999863487
136 628 2004333
251 872 62916064
1004 718 35030069
862 717 104987385
37 73 824310381
199 37 83014979
768 305 710070291
161 361 915121261
773 1023 956880090
936 450 884390881
637 106 747122057
569 474 185041219
347 786 160621007
142 773 131047850
113 565 805194788
241 168 821476519
794 340 926217596
928 450 402121338
501 569 81881599
160 874 486177678
33 37 501625003
536 219 550961933
651 9 692577805
308 73 901898721
61 774 401528534
704 1015 323806366
999 764 981151605
409 718 317208194
379 258 479874172
426 73 369214186
913 924 579167382
887 749 92268083
805 626 75083288
538 718 466632644
300 547 1498145
118 999 63156868
68 995 522002980
270 329 714818443
122 109 80201997
664 979 864038681
318 626 403006766
389 9 630381124
975 631 696692633
1021 538 525930983
175 749 395845364
946 61 461635767
927 389 85835874
515 1023 480397724
729 353 48293273
158 122 317884051
140 551 899840692
25 111 552914568
464 874 995159721
442 341 636424457
394 973 884450176
723 731 557092251
954 806 688308186
393 844 671615314
480 73 135062694
854 1005 561567626
894 697 92691467
870 128 505920804
152 751 577107245
687 894 339446505
811 475 933348898
387 203 675191938
453 913 38371476
39 20 255033261
19 297 495839518
425 946 108892917
240 756 391920858
34 450 667746637
586 104 853458544
375 12 465229865
976 34 536908249
754 989 519429297
828 832 50000886
837 989 808127059
908 434 11668630
7 749 252508651
444 39 804904121
541 811 778207118
83 927 155807096
765 297 876806795
242 862 924698100
301 541 31936308
621 437 651684881
561 928 396848004
94 190 39044897
743 954 493664665
53 435 888875362
553 84 205552863
507 837 38444064
517 84 565984381
817 882 161253485
350 25 995130225
210 561 746193623
207 389 809433204
200 976 806577724
771 651 553647333
727 538 671939712
489 450 47894783
384 649 285266588
620 774 828768020
292 275 306820658
671 649 900264632
139 315 335526648
41 786 134572270
788 491 119497417
779 805 424083408
681 577 519049685
114 472 246908510
416 599 192550976
438 398 167244027
165 438 742581714
906 975 730404526
533 944 306475002
403 480 738146021
903 637 223042098
514 37 916053076
703 434 889346727
360 34 725558778
376 582 922135204
554 301 598844087
588 90 560687701
86 695 322383524
44 168 442141128
945 936 344980694
606 409 625633749
399 434 633820806
260 221 233116082
1022 731 782736890
742 37 142524642
458 321 131332676
915 483 87796953
548 544 895429498
610 399 863703461
530 426 202017054
526 837 481119325
23 83 827471286
640 90 823788637
508 820 121544412
566 793 719146845
694 1015 900621870
955 182 978749828
69 936 712996058
1016 869 898668009
647 321 751456997
105 882 16615860
339 165 406759393
285 474 930175426
196 626 81556493
801 53 923177168
598 215 579717552
707 629 84434689
770 74 446103519
826 606 557043649
192 704 174153092
138 874 34173038
706 319 620971088
1020 84 609217640
763 483 224788779
642 637 829700096
785 770 549078301
746 533 859035449
56 196 950728771
1001 727 258026586
391 948 583089763
991 456 315858812
366 834 585500247
245 502 569996154
371 948 308516828
552 1005 599251699
540 161 403230296
701 954 557444884
589 297 646347606
441 341 358168532
314 548 674548174
296 582 847382162
827 631 34184584
349 242 179464170
857 441 495628488
797 476 17198620
560 764 618694511
981 697 241525566
143 527 733350935
911 554 235798525
662 544 938561523
459 742 524537685
660 979 468474964
790 951 365993205
998 844 248645094
974 200 985958957
320 1001 912030365
594 530 146819745
380 441 539758730
367 1011 931128306
876 882 763774673
76 349 114105469
189 475 281384359
178 10 586663942
18 989 167152756
877 640 56603059
345 565 657512693
609 393 447506100
603 239 663123315
213 640 240810229
432 589 537661042
997 649 834961678
226 142 60110305
889 345 395906359
778 19 308065340
661 740 635256254
55 764 275361592
1010 554 454309197
571 394 104992760
537 398 571481247
414 305 863435608
674 83 377859797
782 175 209225051
477 826 646935960
246 701 638865202
155 349 784116775
492 568 114515376
709 765 626217654
900 211 600859877
550 47 774494718
711 320 349158678
63 161 980765232
796 94 159112697
736 928 181266223
612 182 476047569
411 526 536250974
576 134 380831776
352 18 860431479
905 908 739476669
249 515 462405193
354 450 395113630
980 491 554868118
853 140 865600422
505 115 684254689
535 300 203209784
585 887 375385518
141 19 868500380
433 203 176888734
304 948 791225180
1014 434 291718534
75 106 110902427
604 349 606755927
1024 729 742080281
151 664 81791031
195 946 974554846
983 240 859898822
648 251 790718194
556 160 879297484
761 403 595852712
562 444 122778917
725 441 22301580
381 723 351430960
98 1010 854315187
312 19 918415038
696 533 886474652
1012 504 912813117
197 696 38103081
185 39 489111283
144 701 986756451
1009 743 261740313
933 195 115098540
963 924 330979774
799 796 536406076
866 744 562135352
479 762 773829432
220 640 931321286
62 662 183078706
978 190 686932973
843 973 811071941
188 779 682934261
798 339 815481584
103 139 694923672
730 537 115316422
5 73 633768029
284 820 754937271
925 354 63384172
513 711 17147478
639 308 775852546
819 507 604641205
520 136 685812344
496 928 22902167
82 360 174601650
3 626 899885876
224 796 243374767
969 746 466882635
247 98 408504410
309 10 522056407
70 593 135948885
638 548 287463038
578 594 739445704
91 361 665225257
470 889 912436120
481 192 197193823
193 1020 235926291
331 661 26276565
958 1009 180305667
227 319 538872265
43 142 255159607
652 25 216441941
528 7 149715960
147 785 424843404
952 41 965688796
967 639 661648454
150 961 584272642
657 496 871354596
382 1004 991511802
439 727 126548223
386 799 218952590
421 862 592236589
573 811 125577076
267 640 376617517
646 910 667691887
781 730 660790061
156 639 354247925
212 197 421385870
855 743 560556579
198 151 62184257
977 489 793129087
368 594 627883056
48 805 672944204
451 53 701120077
846 991 35817506
940 75 568403929
614 629 151410348
1008 793 709648979
881 243 779153672
861 567 582870168
641 19 1756279
521 740 369697055
261 704 120892232
816 249 859968091
186 560 637312201
1018 331 207694185
919 687 645985060
503 312 807843019
183 936 334814895
181 384 983385271
410 118 336631397
518 588 625402498
17 817 712429718
602 160 765029171
35 210 421317973
369 999 938428951
901 687 591559569
932 161 779078458
791 997 99208932
276 552 393900613
32 155 561198897
449 770 166962423
733 619 437172041
667 410 526113222
1006 141 483768539
278 114 142619338
865 799 61287693
264 141 308441683
939 75 103073314
583 751 265300803
686 360 421370194
427 619 947465542
849 695 511855761
482 550 725381566
206 991 365590548
457 869 347585828
624 881 720876979
758 703 133973403
842 275 489353694
1013 367 930035958
326 865 169585119
512 751 793522172
358 254 840677134
490 341 4590225
804 35 175434710
923 910 468141738
317 391 473620783
135 375 609734669
688 326 142151279
359 887 596541239
934 554 454398415
132 449 434531274
917 812 458675318
322 192 333324415
365 865 228591303
218 434 921151246
364 39 336015671
784 354 629049235
370 219 816637274
163 380 120443254
71 218 903530490
78 552 588876889
885 480 4192272
145 472 362627818
750 85 533727793
498 358 654085381
1007 163 903296125
670 20 163401603
737 464 657121334
303 44 310000456
11 503 760086393
807 348 283889061
909 341 945825121
679 1006 272794869
777 188 546577758
252 586 754534379
715 292 981823116
993 946 827259522
149 11 542022826
591 1023 132358941
217 522 149056399
858 638 63876829
584 717 875060980
824 348 414323967
174 707 724004451
487 197 417894954
690 945 955476126
985 195 580192909
46 427 614722312
714 1018 663763641
66 995 246225902
907 507 611408319
295 340 761709289
789 671 214064408
935 379 628555183
920 442 379482736
860 331 132867673
179 779 829964106
204 128 670637998
60 910 540110969
93 83 968612497
825 715 878733295
792 784 659789938
436 360 825389870
299 113 311913982
223 640 435812322
672 857 907451532
125 951 786188904
705 75 485888483
40 306 972892938
255 527 346676663
101 152 892055249
177 530 795735240
953 925 487472991
890 1022 966307430
116 396 861015689
222 993 985589883
269 638 859008551
676 853 198675187
80 197 919892073
563 1020 173551932
201 39 68729056
847 20 402925037
759 457 750164287
506 364 855171273
248 969 3257187
617 74 75432899
888 145 681392273
966 359 617331793
488 483 337541378
324 889 196449224
236 629 518559151
225 1011 938306051
6 301 827418929
22 215 61966123
708 439 647570410
601 321 103015397
738 638 316521522
580 1001 571217426
836 567 394753955
698 903 789743035
615 489 628236635
96 370 293323579
783 927 736344074
170 46 478494173
613 961 494294596
813 188 272442519
291 47 856982505
835 243 390421450
124 639 347729809
868 23 431712437
4 835 687905630
959 998 711599685
330 884 40668268
273 538 71112963
334 260 709205811
471 670 833433366
669 19 726031933
702 649 647071356
356 339 37412317
202 649 536261459
931 594 800508926
525 1013 544560662
429 188 19452549
618 847 341892866
886 53 387369686
822 276 362482579
509 20 308333138
892 20 79702470
323 444 356899376
290 305 784423630
176 820 11671432
327 562 403547635
904 521 744613941
45 749 200079372
119 849 176184520
460 816 313733174
342 931 545044811
622 174 634184880
809 550 793275948
678 618 931679721
383 863 749683050
408 729 255920952
390 844 368244565
680 828 407017594
146 261 486438856
253 348 791249130
627 911 809298221
405 340 235813654
282 709 245415757
818 1016 335938422
821 610 172233858
942 224 398293725
950 261 507965433
590 168 281776030
926 393 8556351
235 450 481887017
1002 482 507618052
656 32 816255589
328 890 73431391
943 199 601006559
519 905 414714409
965 360 57980536
531 161 587052455
50 394 777924792
803 66 729687217
500 73 254068489
363 836 763534811
184 958 619199745
316 389 684840820
878 615 572741626
172 861 114431527
808 751 451636573
461 819 792436612
162 664 497912197
417 201 491165347
748 599 425738251
167 4 491174447
130 998 129892386
845 494 777512980
555 334 910695114
89 226 21680393
97 810 409121273
402 909 817125819
1003 187 56715449
960 432 929296794
8 470 195363811
970 474 684085718
848 382 665777902
720 998 914892548
148 872 342390334
216 566 262608857
814 1007 311937651
287 784 251847375
30 366 832010206
511 856 349647217
815 132 536560552
912 703 907468924
108 656 156542815
468 326 974002844
883 161 226561383
600 176 842715340
654 138 947027961
250 352 68925580
941 91 3323389
776 287 776495964
984 292 389876025
372 547 113842309
229 686 792888125
64 703 143643715
446 150 395050040
579 1010 367603652
313 519 864618543
28 723 877292418
209 973 999667320
346 613 234419623
1019 33 754594900
445 456 648153900
724 758 603936022
851 359 314428724
31 227 700897611
234 527 952973135
298 527 130029509
310 315 792587313
732 500 432505130
937 167 547815967
257 738 429521960
873 531 759165762
374 976 190492196
988 614 315301862
237 268 487753442
840 1009 416388221
24 68 626856449
137 20 943971204
741 379 781621602
968 158 838051884
692 674 349324618
232 676 573292849
452 414 857840465
447 1022 402271763
127 976 302111191
281 250 117900765
684 993 865507350
27 282 25773655
180 522 513524708
2 165 246159062
87 306 890797004
739 939 243626493
673 195 727089404
423 450 748445926
288 304 445997626
79 528 991230221
700 6 377522831
823 224 274676372
795 68 930403234
14 804 525708891
666 300 627035866
523 32 964147578
336 354 520676185
280 79 548542762
898 786 330996751
757 698 35479044
123 409 457249108
581 586 739447208
549 450 466703234
333 249 693049520
543 912 74390945
422 370 708023106
587 889 248802812
228 14 687277072
534 910 659647614
400 651 411720472
775 541 856595621
665 801 779226697
726 598 365789283
428 165 411472700
286 777 122471283
831 889 918579791
597 573 726057281
307 923 764058905
485 773 145920134
921 477 105461377
722 913 141388167
677 904 672224856
644 391 796183961
455 694 569397026
760 246 572487893
52 400 742515056
454 178 356985547
54 188 806355321
244 223 849511213
13 913 419560867
395 228 664779765
467 606 551702888
852 552 996167657
159 114 583597563
497 810 772870219
575 584 362398872
412 873 502543424
830 547 304449366
557 200 394125657
693 912 754558961
691 726 854963889
293 197 395697065
971 379 18815770
337 33 934724268
67 912 419880408
191 1016 840309480
378 675 692425793
430 296 475497221
902 907 707774162
154 315 830681243
916 648 748153725
99 113 394902768
57 687 227703844
406 436 549424533
735 1013 573198526
990 788 588443053
653 661 801057512
171 337 640111853
510 184 186192506
166 816 688200266
753 686 929121257
157 481 690733089
650 804 920522115
972 434 310140501
462 132 225325094
787 863 108940659
992 337 333901860
415 284 224175968
325 1008 203195563
658 622 183435207
643 383 77583997
419 622 204556506
407 237 756018380
373 654 698514792
302 760 419504482
938 143 548283801
121 598 915224804
655 854 970172790
133 108 405247200
65 350 464043197
574 145 421135037
745 35 604051114
377 327 76827284
532 815 316642602
164 210 601827585
635 496 56416938
956 40 271956070
710 444 558053091
802 258 105641805
478 837 970185337
829 657 643282942
994 528 873772027
559 183 757486028
463 724 394254666
265 268 124258110
38 24 793305524
100 881 431281720
516 345 300430045
495 331 225583722
987 145 788131854
752 64 117150457
719 937 506822889
15 876 105522237
362 838 417080979
947 389 321443864
420 876 736310331
864 302 905735454
850 885 523234553
716 255 454027176
311 575 825954712
102 457 775787084
77 909 123678433
605 664 16616876
469 576 715177810
72 34 41181127
256 652 69611907
623 268 347858456
205 842 547438113
767 1012 641310778
539 710 664544737
721 956 351785408
289 571 927481450
473 621 10937426
914 696 920742345
338 843 368205223
440 1002 43249888
26 340 365957294
897 199 351061112
1000 877 591036801
279 582 624774771
996 860 569548586
592 330 790549514
918 653 270821475
632 785 370787737
59 406 302506719
357 780 874886897
486 563 436187543
466 445 911812989
16 144 253084350
682 87 912089571
636 295 579252391
263 987 765281882
880 994 122267783
949 472 327783857
81 678 182581917
572 719 345522514
867 167 646945306
272 502 669537546
499 419 474059655
633 751 829899036
542 250 75657758
564 342 430858501
634 881 507154280
392 701 958970271
294 216 175226824
126 497 381528206
712 970 826399303
397 351 699688901
685 311 263153084
88 764 661971671
404 62 980031386
728 297 197865505
929 101 143566213
238 830 544743475
879 299 907728336
431 997 394192243
262 542 79428444
277 123 495231397
401 993 167722235
230 819 346821355
689 349 325261511
630 162 97428274
214 450 875159651
772 281 100327901
982 243 824589934
332 64 584047737
233 288 769793758
659 988 431598014
529 265 649316295
893 712 530985840
335 218 350984000
153 716 540430727
131 963 750228828
833 208 16995169
769 947 489863794
194 603 260900122
343 228 92166087
120 18 966786121
283 712 155445573
465 568 105638474
231 689 829413595
875 821 784656829
596 436 471599455
645 811 512567326
117 190 192596333
713 522 677960382
107 132 968731251
274 39 973992779
58 1003 254053235
766 231 636911142
734 446 354804473
413 752 559042335
891 309 256139662
668 758 414296300
49 98 592942478
259 482 391620743
611 479 209620987
95 379 21563428
355 590 392532416
112 359 802136194
895 93 577683922
962 614 128709083
92 145 698487686
1 483 265375252
388 262 93689810
546 205 696457950
683 331 800097660
964 779 895464845
607 456 781328741
558 746 467822558
841 796 829695921
29 574 796627294
899 109 35720875
266 691 720537352
839 639 352321477
484 317 13382040
800 126 2770122
448 476 476420573
616 848 244792986
424 988 653798730
129 367 644082221
271 997 786977080
625 43 605756967
922 808 500417204
36 75 992203072
418 891 761356929
51 735 827683066
986 46 861215902
570 495 376174946
663 953 291657233
957 732 104426800
747 1001 658501824
1024
110 458 2
139 828 4
709 898 5
474 32 4
534 833 4
838 989 1
429 512 3
477 825 2
504 445 2
581 322 5
268 128 3
180 128 5
513 776 4
427 235 4
882 739 3
910 992 2
173 24 2
796 882 2
922 245 3
913 431 3
53 726 1
395 482 3
214 872 5
282 717 4
292 863 3
15 559 1
990 194 2
687 479 3
969 89 2
714 827 5
828 599 4
795 1001 3
623 567 5
858 520 4
812 746 4
950 865 3
447 321 4
322 660 3
168 604 4
353 459 3
442 368 5
1018 408 4
561 680 2
887 506 3
769 577 4
309 573 1
152 80 4
549 774 5
646 382 5
269 433 3
104 195 4
273 550 5
515 594 5
186 683 5
174 539 3
117 615 4
906 110 5
1023 443 1
790 886 1
949 535 1
438 233 3
83 589 5
313 631 1
338 958 2
1012 607 5
366 92 1
801 639 2
642 292 3
209 827 3
974 382 2
342 66 2
997 224 4
176 995 5
667 966 5
856 591 3
476 269 5
824 558 1
858 112 3
164 171 4
45 152 5
778 411 1
243 554 4
25 884 1
846 233 2
687 795 3
614 5 4
861 587 1
228 13 5
557 894 1
978 389 3
461 429 5
658 260 5
987 491 4
372 126 2
662 417 2
278 415 3
827 521 2
969 852 5
381 791 3
60 44 2
561 674 1
48 398 4
236 275 2
410 793 3
145 364 4
157 605 5
792 815 2
865 754 1
282 212 4
880 944 3
628 134 2
335 430 4
655 279 1
258 11 2
46 317 3
54 606 1
991 102 2
1004 202 5
377 389 5
995 521 3
752 128 2
102 520 1
942 966 2
250 199 1
154 106 3
118 781 5
239 453 5
187 893 1
731 444 4
904 776 2
761 958 4
358 727 5
35 337 3
929 411 1
726 899 2
932 454 3
2 10 2
973 943 5
975 199 3
118 104 5
304 236 2
885 543 4
688 47 1
412 395 3
491 291 5
147 227 5
225 505 3
953 260 2
842 858 4
671 543 4
732 578 4
997 733 5
587 946 4
652 538 2
120 770 2
642 424 3
1005 502 2
966 669 2
549 354 1
40 15 2
644 186 5
242 869 1
691 171 1
104 508 2
4 774 3
27 735 4
328 1023 4
444 915 4
944 71 4
428 40 1
840 45 1
463 821 2
547 405 1
465 71 3
758 504 4
85 378 1
690 327 2
222 356 3
497 325 2
863 500 5
75 890 3
210 402 2
888 653 1
293 808 2
724 720 5
847 539 3
765 286 1
335 287 1
690 800 1
357 423 3
280 442 3
800 969 5
768 1021 4
301 241 5
322 140 4
740 397 1
5 950 1
799 892 2
579 67 2
676 278 1
786 498 5
817 527 4
784 128 2
813 449 5
927 146 1
871 182 3
588 647 2
127 332 4
644 427 5
572 965 3
566 288 5
338 570 3
213 112 1
438 791 5
178 89 1
45 964 1
587 862 4
466 346 3
989 255 3
795 892 4
401 641 3
49 989 2
264 176 1
297 907 1
602 868 4
848 144 4
132 161 3
714 344 4
272 128 2
111 450 1
216 156 1
389 803 3
1017 855 4
125 981 2
86 919 5
849 486 1
536 898 4
451 799 1
49 747 1
681 651 1
591 505 4
794 722 5
665 484 3
42 937 1
611 153 5
362 827 5
308 751 3
605 300 5
581 730 4
257 666 3
625 81 1
128 136 1
978 578 4
935 3 1
301 592 3
653 891 4
72 423 1
588 736 3
907 630 4
649 493 4
782 1010 3
295 65 4
737 900 4
365 293 4
605 622 3
959 206 3
703 63 1
341 657 1
640 252 3
659 941 2
843 288 1
807 914 3
711 371 1
626 593 5
1000 250 4
61 757 2
236 356 1
822 972 3
231 163 2
241 836 5
784 176 5
17 463 2
238 358 2
95 878 1
610 754 4
794 428 5
18 576 4
318 728 1
947 944 2
297 923 5
170 358 1
655 406 4
713 453 5
354 944 4
615 594 4
756 375 2
769 772 1
837 1007 5
106 931 5
860 715 4
661 630 1
119 678 5
182 437 3
382 104 3
356 678 2
2 526 1
12 657 5
931 724 4
85 260 1
643 700 3
854 374 5
50 599 5
122 886 4
581 228 2
793 417 2
943 429 4
22 38 1
83 204 3
474 465 1
307 830 4
119 309 2
331 130 1
966 238 4
854 26 1
498 472 2
726 328 3
846 775 5
926 968 4
637 483 4
172 405 4
900 90 4
834 922 1
127 917 5
101 601 2
357 408 3
406 476 1
716 737 4
605 657 2
975 434 2
683 448 4
906 385 1
775 728 1
135 677 1
671 772 1
136 843 4
153 11 2
932 986 4
933 35 1
879 10 4
635 212 1
417 16 4
687 109 2
752 268 4
766 703 3
702 425 5
126 584 5
809 901 2
287 944 4
553 958 3
691 689 5
776 843 2
700 684 2
805 608 5
718 660 1
617 328 3
871 10 4
343 533 4
118 71 1
801 884 3
773 478 5
284 899 2
37 69 3
775 324 2
1013 304 2
257 680 4
993 9 1
499 668 5
692 279 4
252 385 1
938 868 4
712 785 5
878 31 2
294 996 2
102 70 3
855 875 4
548 115 1
750 584 4
183 501 2
908 172 1
805 140 1
851 773 1
149 325 2
416 840 4
604 667 2
200 518 5
511 912 3
278 365 2
942 571 3
336 20 1
641 167 4
895 164 4
281 620 2
748 464 2
96 631 5
635 900 5
771 461 2
648 919 2
786 40 4
735 365 5
707 934 5
882 194 4
821 136 1
558 739 1
707 893 1
759 323 3
35 629 1
487 316 3
225 211 3
779 321 2
841 389 1
196 588 1
850 844 4
483 611 2
884 193 4
976 567 2
103 834 3
760 924 4
969 293 3
638 652 5
162 373 4
975 197 2
1002 437 3
512 202 2
647 266 5
522 464 5
655 718 3
28 481 3
538 510 1
68 398 1
703 19 2
964 805 2
852 699 5
704 797 5
992 318 2
424 129 2
690 374 4
325 667 2
811 836 1
869 433 2
78 367 5
897 733 1
61 924 2
189 599 3
409 256 5
996 87 2
274 936 4
892 102 2
611 571 5
899 578 4
888 299 4
707 554 5
672 7 5
197 459 3
843 41 3
892 921 1
408 764 2
629 469 5
663 817 3
43 48 5
49 15 1
135 322 1
950 2 1
424 536 2
573 298 2
89 436 5
596 795 5
990 244 1
802 162 1
703 621 5
203 570 2
517 610 1
309 121 3
54 972 5
938 97 5
1020 986 2
111 130 1
284 36 4
132 707 5
572 705 3
1005 661 2
117 577 3
432 82 2
820 209 3
243 498 1
830 446 2
44 322 5
31 352 4
443 85 1
300 357 4
181 295 5
318 292 3
425 602 1
328 557 1
237 265 1
535 353 3
841 967 5
434 637 5
152 677 5
111 981 2
98 154 2
279 129 1
506 721 4
213 805 1
53 394 5
76 371 1
685 500 4
972 1013 2
32 232 1
887 268 3
497 398 4
621 313 4
340 30 3
950 492 3
707 36 1
448 804 5
190 726 4
933 695 2
423 122 3
516 551 1
847 177 2
26 794 5
165 58 4
2 27 2
326 498 5
425 946 1
811 765 1
976 736 1
232 658 3
772 680 5
438 961 4
382 346 4
632 804 2
468 83 5
256 983 1
634 78 3
135 660 5
872 299 4
717 874 5
326 18 5
347 750 1
963 134 3
491 914 3
870 722 5
548 617 5
377 985 5
554 759 4
307 161 3
538 774 1
244 794 4
732 877 1
872 867 2
512 719 3
141 204 4
569 466 5
222 916 4
192 161 1
25 682 1
51 894 1
380 598 3
486 757 2
559 16 4
491 866 3
176 5 4
616 419 5
798 324 3
271 646 1
166 783 4
340 307 1
986 909 5
773 184 3
800 964 4
344 824 5
622 394 5
694 1002 5
992 156 4
735 526 1
171 201 1
368 346 4
206 983 1
765 1004 1
282 12 4
625 447 4
794 965 5
753 756 4
849 502 1
939 624 3
441 258 4
424 39 1
652 94 5
16 619 4
249 750 2
121 420 5
951 488 1
766 132 2
446 506 5
111 728 1
518 736 3
151 287 3
676 904 3
18 500 4
381 957 1
100 822 1
191 524 3
860 842 2
617 876 1
437 866 4
602 557 3
261 529 3
21 3 4
661 466 5
509 772 3
170 2 2
483 320 1
288 134 2
200 306 2
634 580 1
239 734 4
377 429 2
233 213 1
247 850 5
64 683 5
691 666 4
215 952 4
170 235 3
955 830 1
701 439 3
577 871 3
440 35 5
167 728 1
169 366 5
10 803 3
945 249 3
512 298 3
677 744 3
510 923 1
570 574 5
581 237 1
215 796 3
165 385 2
7 95 4
190 708 5
533 767 4
554 973 2
802 720 5
677 970 5
61 687 5
748 1006 5
935 235 5
279 588 1
979 788 2
486 524 1
337 43 3
760 552 2
839 925 4
936 845 5
1019 102 4
529 528 2
868 58 4
477 645 3
778 130 4
591 838 5
816 315 3
820 727 1
550 74 4
290 504 5
862 776 1
4 175 3
819 764 2
726 633 1
664 638 1
454 659 5
739 982 2
162 582 1
16 639 3
203 793 3
768 793 2
607 559 2
83 402 2
261 632 3
476 551 4
112 313 5
302 116 3
487 96 1
879 188 1
729 519 2
825 158 2
153 540 2
116 315 5
97 131 5
953 299 1
924 696 3
68 506 2
231 151 3
908 492 3
782 359 5
18 894 4
671 320 5
1009 133 5
415 864 5
321 119 2
359 122 2
277 511 1
661 392 5
826 758 3
523 754 5
33 422 2
426 100 4
928 657 1
250 811 5
124 8 2
146 142 2
902 816 4
461 886 1
949 875 2
726 246 2
994 60 2
367 246 4
571 4 3
638 372 1
761 136 5
102 793 3
557 528 3
893 461 3
160 119 3
247 284 2
127 392 5
425 4 1
184 885 4
890 108 4
735 592 3
354 705 2
651 720 2
951 197 5
724 564 2
569 460 4
700 671 5
229 233 5
174 98 5
693 334 2
216 940 5
617 343 3
308 17 3
346 491 5
901 212 3
599 612 2
803 952 1
292 430 5
648 219 5
626 347 5
782 171 2
807 458 1
841 12 5
690 1014 2
109 359 4
324 325 2
274 940 5
668 581 3
956 1013 4
47 832 3
201 646 3
419 1004 1
573 711 2
409 197 4
929 11 3
544 687 5
181 326 5
121 1021 2
338 810 4
1011 446 4
144 310 5
771 418 5
225 414 1
998 157 5
403 21 5
988 604 3
667 383 1
583 215 2
69 991 4
412 998 2
1001 955 4
661 157 3
257 781 2
154 594 3
567 141 4
16 711 2
451 787 4
104 676 3
176 78 1
832 579 4
98 796 3
158 764 5
154 740 2
979 223 4
706 367 4
197 683 4
297 857 5
839 554 3
614 993 2
123 156 5
109 139 3
866 560 1
925 969 5
211 77 3
22 18 2
655 120 1
813 812 2
884 967 2
528 839 4
166 210 3
181 362 3
892 478 2
195 707 5
7 808 2
675 130 1
963 784 5
269 804 5
319 169 1
749 529 2
245 771 1
547 900 5
891 336 1
687 751 5
279 191 1
565 444 4
400 746 5
805 267 4
199 999 5
973 206 4
782 624 5
336 721 5
383 604 1
501 701 2
772 226 1
206 1017 5
996 752 4
892 863 3
63 555 4
589 341 2
745 129 1
785 121 3
875 565 2
387 49 5
540 336 2
255 298 5
959 590 5
1018 318 1
170 494 4
1018 942 3
720 199 4
934 692 1
951 802 2
530 1014 5
332 94 1
331 53 4
223 91 5
173 74 2
655 560 4
123 171 2
896 377 1
468 830 5
967 461 1
124 112 3
955 117 1
30 650 1
316 963 5
318 242 1
740 847 3
231 48 5
941 561 5
100 140 5
651 273 2
213 282 1
832 335 4
452 704 3
712 919 5
510 655 1
356 633 5
767 287 5
749 796 3
937 40 5
734 230 1
282 450 1
52 512 1
498 993 3
48 598 1
109 699 3
870 321 4
980 678 4
656 407 4
357 344 1
302 866 3
998 658 4
474 740 1
944 199 5
511 856 1
239 221 5
62 520 1
670 114 5
7 144 1
82 55 2
741 190 1
753 586 2
511 709 4
240 142 2
92 596 1
486 393 5
438 459 2
26 912 2
174 970 4
86 684 1
802 325 1
905 863 1
844 550 3
976 851 4
694 34 3
905 410 3
223 634 1
995 734 4
318 211 1
876 409 4
806 337 1
801 220 3
795 827 4
107 968 1
773 193 4
628 550 4
517 508 2
388 337 1
34 340 5
163 727 2
373 44 2
112 596 5
677 83 3
305 995 5
293 156 1
379 75 5
492 156 4
294 262 4
983 401 1
206 731 3
593 834 1
256 86 2
317 644 3
423 351 3
983 585 2
629 165 3
926 282 2
248 207 2
252 541 1
362 630 2
615 853 5
785 909 1
91 743 1
285 297 5
449 878 4
106 705 5
964 423 5
324 362 2
773 283 5
947 826 4
614 551 4
991 516 4
832 214 5
722 59 3
754 59 3
688 345 3
912 449 3
229 1003 4
168 514 1
276 616 3
367 382 1
297 307 4
804 621 1
668 553 5
904 590 1
354 493 2
116 320 4
1008 947 3
534 706 5
1006 263 1
765 669 1
607 653 1
94 836 4
631 261 4
325 907 5
877 692 2
264 149 5
998 43 4
770 642 3
595 649 4
207 949 4
118 323 3
245 102 2
245 778 1
807 227 3
17 547 2
896 624 3
175 989 5
435 806 5
225 760 3
688 78 4
428 952 2
226 402 1
994 996 2
19 565 3
620 226 4
490 738 3
548 734 2
839 793 3
488 621 5
1019 504 4
144 890 5
103 319 5
757 395 2
