100
12 1
824 876
788 612
949 509
643 622
516 470
371 894
966 107
999 691
638 164
156 613
781 605
288 908
29 1
58 111
69 347
715 908
871 1000
681 761
7 744
775 560
969 660
590 134
461 647
820 642
736 110
834 836
387 590
634 221
785 453
873 706
259 468
185 274
907 424
27 359
751 635
548 214
597 884
950 992
283 958
661 417
82 751
677 527
21 1
211 847
310 952
685 572
119 800
96 183
958 57
623 172
355 885
945 239
691 987
679 292
828 941
584 604
59 711
426 949
278 731
92 13
288 563
789 654
330 257
861 563
13 1
610 411
314 308
523 909
826 749
965 18
205 545
624 8
272 641
424 167
977 833
362 946
400 374
720 734
9 1
356 682
571 791
93 518
249 687
138 168
27 339
973 6
706 440
79 930
27 1
732 334
459 39
866 771
480 216
226 750
29 396
498 718
655 75
184 943
636 8
974 521
741 745
886 323
238 56
348 76
416 607
577 75
836 557
453 895
651 340
340 279
761 395
199 933
601 812
65 787
834 27
598 409
2 1
249 906
684 314
6 1
249 698
105 665
944 224
966 231
247 488
566 447
4 1
25 527
858 147
552 143
615 166
18 1
100 944
746 958
690 642
273 776
605 94
186 65
970 511
384 919
219 656
188 76
964 419
392 834
801 508
428 852
533 581
213 864
729 289
785 530
11 1
853 79
574 511
47 346
249 247
458 557
768 367
721 922
456 846
143 146
886 171
750 229
17 1
46 712
563 426
884 156
358 399
510 655
678 331
334 319
990 655
935 453
157 184
552 461
316 375
553 868
752 185
708 541
37 289
583 834
4 1
525 425
127 884
303 751
297 762
24 1
569 9
963 473
628 483
243 327
849 519
353 313
402 758
687 658
673 75
234 899
181 569
626 225
164 462
618 364
878 312
700 727
43 154
479 421
860 54
870 490
969 704
460 667
198 982
770 876
4 1
137 934
169 251
556 19
985 986
26 1
457 259
917 452
775 252
29 533
966 578
64 499
18 600
192 366
253 949
729 313
35 153
159 22
697 588
658 645
521 487
398 355
660 425
50 32
189 527
442 485
391 47
56 807
822 583
693 726
887 334
363 259
7 1
713 746
579 733
599 1
83 861
111 468
818 130
313 813
2 1
960 988
676 639
24 1
40 597
709 522
778 198
992 604
733 336
440 522
416 219
272 228
161 479
725 896
235 324
392 393
224 384
630 522
880 72
298 244
385 461
445 233
326 665
671 91
550 175
71 878
38 806
357 423
21 1
936 937
463 288
251 952
608 373
605 673
90 320
515 414
202 8
257 147
830 82
633 718
83 199
744 407
606 962
503 567
267 791
312 205
169 673
809 437
646 616
571 730
26 1
226 539
793 393
741 774
609 877
774 157
931 928
70 618
276 814
900 408
860 466
348 250
679 798
443 229
23 913
934 462
773 610
589 638
338 427
207 689
199 644
95 680
653 16
34 937
87 536
4 560
822 974
5 1
173 907
75 535
670 703
639 441
522 180
29 1
280 936
362 604
339 475
72 162
318 639
562 54
519 548
487 87
687 250
673 848
895 313
956 223
54 458
680 162
249 1
812 707
231 916
266 885
426 100
403 700
825 385
187 812
474 291
736 27
301 684
126 650
86 552
219 81
464 288
11 1
640 480
607 961
9 620
645 997
335 736
614 34
608 501
278 642
226 478
771 403
998 974
16 1
656 444
700 452
669 432
332 83
446 889
89 369
600 581
658 319
18 877
452 571
526 829
83 879
408 603
329 982
162 589
316 341
22 1
702 505
998 557
228 129
294 377
654 951
842 327
726 599
461 480
223 688
62 806
741 340
449 365
994 353
342 850
324 144
369 919
271 643
644 977
372 807
653 604
542 873
26 15
11 1
177 674
829 73
139 737
427 571
851 543
796 442
453 665
717 389
307 532
844 788
530 605
15 1
674 118
318 219
280 18
468 370
959 958
63 111
334 603
847 939
964 807
128 381
543 68
262 583
560 570
386 87
134 904
27 1
102 548
796 452
557 41
592 729
981 365
196 378
903 28
193 596
741 243
468 451
759 635
764 201
518 581
604 866
958 119
42 264
523 93
567 598
286 720
835 760
728 730
833 655
616 528
112 692
822 99
519 598
955 223
11 1
895 608
794 866
839 244
197 279
389 179
29 274
177 911
581 677
738 68
948 914
310 17
7 1
553 563
811 318
32 166
51 75
83 439
672 256
276 556
9 1
865 300
510 604
134 933
572 335
970 617
776 340
839 677
488 699
90 669
24 1
227 38
826 286
872 458
681 585
400 416
92 227
330 931
660 956
607 127
962 446
36 235
946 995
556 558
711 220
709 218
963 793
458 63
198 982
457 445
970 887
735 810
362 791
442 615
522 956
15 1
125 275
241 744
681 898
524 345
367 833
514 135
345 205
288 695
228 834
326 892
747 406
329 891
914 219
478 977
449 990
9 1
410 947
985 817
754 584
853 949
775 169
86 187
242 541
315 211
945 861
13 1
831 660
864 666
328 221
653 174
992 348
65 348
282 795
160 733
114 284
818 538
809 133
756 861
741 638
30 1
288 994
977 8
848 644
548 310
817 157
45 440
235 627
965 486
448 204
25 359
251 832
2 986
444 559
619 860
687 251
212 949
211 741
486 681
507 18
401 73
249 327
789 998
895 528
84 875
890 114
720 679
86 106
55 876
992 442
692 654
1 1
58 180
29 1
935 372
426 292
226 937
481 398
804 244
64 766
91 661
821 813
136 29
18 698
562 879
576 412
472 498
330 970
55 53
425 978
663 320
448 721
952 291
151 403
523 74
73 103
693 127
446 437
871 97
729 445
668 939
728 692
738 116
26 1
610 817
758 488
263 578
966 286
472 191
508 564
71 501
730 84
297 955
275 378
975 588
530 74
893 964
204 417
643 662
940 622
359 925
188 817
465 503
290 571
201 318
903 22
100 180
533 19
599 632
677 279
10 1
801 397
973 539
969 38
260 151
561 646
420 87
129 941
929 759
893 806
506 582
25 1
86 15
31 920
375 482
331 927
208 971
660 503
622 642
653 895
814 261
377 27
8 794
748 625
155 332
520 68
191 422
220 327
542 536
9 995
11 177
398 382
849 745
223 848
948 587
649 566
921 931
2 1
199 207
248 511
1 1
591 935
7 1
616 378
731 567
405 657
600 586
717 206
44 869
809 187
19 1
667 637
968 779
815 199
419 825
295 846
211 473
596 32
874 386
154 813
560 365
694 9
957 221
977 3
776 770
784 420
621 339
693 888
545 960
275 843
26 1
36 602
540 30
325 332
702 240
503 960
88 120
304 162
629 135
716 295
785 735
23 449
587 445
961 366
106 721
468 896
651 8
606 53
598 838
271 203
807 450
226 221
566 857
47 584
234 348
485 150
331 29
11 1
533 507
869 985
2 924
277 520
358 937
338 334
730 898
750 456
294 336
608 685
813 181
11 1
715 936
98 346
484 226
655 983
807 254
212 737
325 887
733 498
573 734
107 624
939 489
26 1
143 823
129 50
358 604
435 965
788 336
608 109
913 786
898 517
998 206
82 589
47 872
910 394
508 649
700 498
907 83
639 174
86 740
507 521
581 89
391 217
980 639
94 828
80 632
460 553
522 27
275 219
6 1
569 563
788 751
135 571
823 873
136 524
838 812
25 1
550 484
990 320
394 885
883 755
358 266
425 630
336 124
713 358
210 855
625 645
254 3
811 989
892 783
654 560
437 385
968 315
657 232
956 556
893 1
402 207
76 746
655 704
814 766
615 716
173 45
3 1
715 525
690 890
67 772
29 1
437 28
989 656
813 329
663 8
290 873
993 693
515 370
256 807
375 854
174 16
838 203
774 221
395 883
322 452
672 123
114 847
510 811
684 609
466 689
617 518
200 240
54 790
292 311
81 124
885 140
844 410
4 329
356 993
229 569
14 1
71 99
741 523
159 520
604 273
380 443
934 905
792 585
690 833
74 559
157 302
674 604
424 177
797 386
437 469
30 1
516 457
907 400
967 965
335 768
159 856
890 26
526 717
809 937
58 931
906 821
613 349
887 830
587 845
710 837
709 997
492 659
279 962
996 302
620 640
804 724
234 260
125 356
529 733
154 591
371 781
214 565
658 865
569 991
246 335
47 732
12 1
238 707
355 683
674 50
10 152
836 16
364 491
318 73
366 178
846 183
234 606
673 618
309 780
3 1
551 345
732 556
791 206
19 1
450 675
824 157
642 302
718 261
263 444
1 52
709 547
282 860
789 39
862 89
398 188
134 164
916 397
319 338
702 610
773 41
615 652
553 165
147 381
28 1
627 939
364 832
345 65
392 473
393 31
963 185
511 774
737 869
111 363
722 752
501 179
536 893
285 149
16 429
545 30
64 185
512 533
462 907
200 108
800 212
539 440
108 444
445 72
998 173
730 856
836 338
850 328
145 974
27 1
799 429
517 314
156 518
468 846
242 874
352 856
653 34
215 666
757 866
193 628
170 273
751 27
471 85
915 144
816 764
575 540
562 26
718 465
421 391
451 718
975 582
518 821
118 316
69 478
963 436
769 485
650 957
1 1
499 759
20 1
406 308
371 524
247 727
789 1000
96 540
189 693
921 332
639 72
889 331
844 791
100 427
855 160
141 855
421 784
846 539
30 357
331 325
345 875
786 736
134 609
17 1
525 171
259 234
616 475
853 43
180 706
251 941
381 584
868 9
498 82
954 859
517 156
71 496
91 375
573 996
243 31
751 370
160 856
10 1
252 948
287 147
526 894
766 8
668 298
137 383
395 399
129 139
381 897
971 614
7 1
150 318
840 541
690 209
575 814
806 644
171 985
247 132
13 1
344 402
173 835
672 764
286 119
435 53
343 687
798 58
957 316
982 128
960 629
58 553
48 499
425 983
11 1
18 351
703 967
205 772
934 857
360 378
143 236
194 506
213 164
61 876
610 108
985 899
6 1
502 47
775 30
521 223
603 818
729 831
297 497
17 1
861 640
232 837
634 230
880 886
964 55
436 645
683 484
157 483
368 271
846 202
959 533
5 20
48 412
789 423
590 241
930 122
37 515
8 1
999 931
847 891
22 177
386 81
33 760
163 609
845 132
680 95
3 1
428 747
12 480
70 506
5 1
933 122
976 563
763 587
238 5
392 917
10 1
930 289
147 174
375 928
50 740
841 521
557 64
312 208
76 71
532 476
863 952
10 1
51 586
350 870
905 677
602 399
472 841
446 491
955 304
963 741
499 99
504 145
30 1
74 515
849 621
766 608
853 24
664 515
184 172
697 344
266 713
712 73
299 483
312 722
271 94
954 6
423 641
418 802
10 308
630 871
763 779
955 205
901 393
668 248
794 165
583 6
506 154
126 135
532 204
720 206
430 655
946 36
861 580
3 1
596 422
206 1000
417 188
6 1
600 357
2 456
885 430
793 35
987 364
197 842
1 1
691 702
17 1
324 801
682 659
3 288
611 13
965 235
183 314
815 721
625 942
72 268
396 179
364 442
240 764
64 283
620 848
261 122
275 985
979 423
23 1
352 298
668 838
115 487
621 747
409 839
317 249
370 626
555 158
106 476
74 300
574 299
60 209
731 596
490 7
501 368
900 777
442 838
434 177
333 6
601 387
363 890
947 207
69 707
4 1
341 752
373 909
695 872
29 749
12 1
813 635
363 658
117 857
201 407
421 620
395 558
3 503
644 255
832 69
263 67
488 718
179 977
28 1
624 507
105 131
994 175
52 53
504 318
197 100
703 261
925 749
162 547
892 103
547 551
149 148
401 341
796 493
267 423
668 119
717 579
778 113
286 656
294 330
354 933
845 660
271 78
474 771
65 497
168 965
534 732
201 223
5 1
801 198
818 408
917 341
291 666
779 336
15 1
407 667
270 448
130 539
684 332
724 71
18 434
973 134
404 294
392 395
969 293
506 207
974 898
645 7
714 476
138 761
23 1
352 302
594 95
622 41
400 343
755 274
350 258
284 788
980 93
267 268
851 233
742 967
219 249
917 728
995 498
168 477
647 245
43 132
682 161
712 220
815 513
660 67
635 201
64 937
1 1
126 143
22 1
740 646
355 757
361 824
743 880
40 950
96 369
656 867
468 219
382 511
567 698
60 992
465 324
971 975
348 48
457 892
989 311
648 201
521 271
763 980
764 859
700 831
119 626
26 1
297 621
306 290
214 104
5 911
662 981
411 76
4 197
902 100
981 654
318 744
109 266
32 228
49 139
288 420
244 619
352 109
912 727
196 311
676 910
337 422
748 85
788 254
577 28
376 46
556 115
532 696
1 1
995 438
24 1
187 915
939 318
844 802
499 702
319 335
129 950
386 487
201 25
840 399
914 747
981 853
143 330
130 518
793 665
85 192
67 491
709 579
733 366
645 700
371 632
941 303
374 897
115 367
885 346
3 1
504 798
4 447
775 219
4 1
246 820
452 842
628 526
406 240
13 1
977 13
80 545
24 392
535 255
65 324
461 404
875 393
44 628
820 582
958 693
618 405
769 151
743 754
17 1
87 229
249 894
595 941
320 977
788 843
348 999
650 298
280 843
355 561
551 288
39 545
488 626
994 102
681 228
914 407
450 184
258 590
5 1
837 557
60 514
393 220
904 280
520 990
16 1
479 714
719 629
118 804
675 638
829 383
497 236
225 325
33 867
767 151
161 108
285 218
964 123
11 249
340 808
666 235
453 309
8 1
570 677
119 534
931 519
109 927
178 596
195 625
777 864
933 558
23 1
1000 234
619 267
799 25
500 287
811 362
399 30
718 721
746 592
602 479
808 423
309 258
951 372
886 573
904 512
923 398
665 910
908 387
84 526
865 832
7 758
605 19
679 501
749 624