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