1000
401 143
892 462
709 247
769 11
943 857
341 238
418 71
122 53
589 164
585 478
307 234
538 89
212 95
718 142
473 358
776 634
571 279
543 121
275 175
796 447
642 305
345 169
433 209
175 14
401 324
414 41
436 277
192 168
953 328
869 116
867 456
503 250
337 156
22 12
878 685
684 356
690 373
290 234
942 632
88 77
458 93
352 30
785 335
458 399
763 204
200 179
786 132
499 358
829 778
131 28
134 2
282 31
70 22
192 143
975 210
583 421
528 306
375 69
868 758
482 458
59 32
585 337
677 364
4 3
165 33
349 168
643 450
420 135
720 683
179 78
733 541
995 860
99 37
668 523
452 26
519 282
815 560
30 4
302 29
450 293
523 457
204 143
93 55
668 368
495 99
867 799
480 238
635 457
323 166
565 464
688 52
361 200
168 132
153 134
76 36
837 674
581 222
647 437
420 118
760 158
539 351
672 89
65 9
841 156
984 365
115 77
26 2
464 197
798 601
408 307
175 8
406 311
261 127
312 199
488 474
17 9
531 0
722 572
750 279
755 176
290 164
974 13
416 306
644 227
841 340
797 389
63 51
555 547
705 166
830 494
185 60
344 268
209 128
121 107
88 15
683 55
937 521
279 104
436 243
77 66
242 25
143 117
36 31
989 796
434 125
729 178
840 117
923 850
292 198
597 63
648 86
544 470
237 47
180 59
964 717
19 15
543 258
29 23
29 12
820 732
833 591
288 262
499 164
428 207
475 105
846 497
92 14
65 28
382 254
262 232
306 164
950 865
425 325
793 442
28 12
528 301
252 111
821 382
667 475
729 138
424 118
412 337
749 580
800 288
524 510
381 223
5 0
29 29
224 24
345 86
528 102
785 631
581 304
623 621
456 142
603 504
274 150
671 609
388 376
772 694
583 424
274 244
4 1
730 36
900 204
935 467
617 223
503 456
330 269
134 32
186 184
835 111
624 273
663 418
711 602
844 687
703 500
867 163
785 429
572 271
126 67
81 45
471 257
595 427
333 101
34 30
841 332
519 379
500 405
764 127
343 229
226 62
164 89
113 81
762 437
755 636
684 552
913 824
754 540
107 106
788 531
882 693
45 1
704 445
269 231
86 38
461 441
925 574
718 470
973 293
201 150
743 116
287 77
437 90
465 416
736 586
57 37
312 301
582 227
223 177
379 243
789 253
935 33
268 176
909 710
805 115
404 176
920 721
431 430
359 225
686 202
882 687
554 419
579 328
724 143
530 463
109 18
705 224
230 199
113 33
681 618
474 172
493 131
294 170
484 122
701 163
384 294
369 77
617 176
443 253
311 120
195 128
957 450
482 254
219 158
819 272
74 17
884 482
27 1
313 204
239 142
777 202
191 45
277 163
468 122
135 11
399 255
856 101
418 356
520 66
196 143
985 144
304 11
580 310
581 302
225 31
222 117
793 686
755 343
518 263
532 86
9 2
92 25
314 308
531 333
43 16
26 17
421 155
635 603
800 469
165 126
182 33
978 572
183 23
915 543
453 283
290 140
544 257
694 694
746 307
338 312
539 430
862 218
109 47
419 399
705 539
161 19
855 305
155 48
521 254
977 113
272 201
300 118
460 455
406 16
126 48
838 228
512 0
118 80
875 214
975 53
871 404
507 507
134 28
218 1
73 29
788 754
864 393
84 52
628 258
674 650
104 50
38 8
354 109
91 63
206 159
385 363
819 585
106 19
578 331
125 24
821 89
292 173
997 653
664 643
10 5
955 670
774 478
172 88
105 38
622 214
733 301
624 443
171 55
909 726
163 70
21 1
111 12
945 600
23 9
378 224
181 93
249 227
849 479
511 251
573 202
773 731
210 190
508 269
1000 450
814 522
825 36
922 813
253 248
883 586
78 35
224 175
981 556
60 2
618 224
327 99
934 913
729 686
788 719
357 48
554 156
539 393
332 67
660 547
337 293
785 243
42 12
108 101
521 447
900 796
495 35
739 360
932 907
731 124
938 287
427 327
970 103
46 45
444 10
916 753
881 505
965 763
244 205
148 82
683 344
401 250
114 58
589 182
559 288
249 46
118 89
270 250
910 630
821 212
689 596
224 221
47 10
734 298
266 184
218 129
2 2
235 83
441 218
884 388
895 497
820 25
991 798
270 175
367 130
74 69
451 335
113 69
729 280
724 384
789 2
388 98
974 346
554 465
413 277
135 133
565 34
821 53
460 133
291 236
78 58
4 4
793 153
671 3
137 43
151 98
661 289
403 248
783 195
22 12
383 232
728 438
687 163
962 333
175 21
661 236
385 124
594 197
725 261
362 67
485 467
519 516
314 68
336 229
996 640
511 330
325 304
726 11
102 32
580 220
735 368
988 736
289 284
806 649
366 129
75 31
175 136
35 28
708 678
801 229
559 383
693 23
817 255
65 12
818 513
948 68
763 208
880 635
798 552
134 72
292 244
536 492
61 18
789 724
211 36
88 84
831 252
849 778
577 351
368 257
363 287
48 40
949 781
241 231
905 696
244 104
423 256
58 25
513 404
708 165
888 541
859 90
284 143
529 523
982 412
461 345
577 429
553 31
683 639
343 133
840 809
351 50
663 184
817 261
457 120
128 95
433 6
116 0
973 721
774 427
169 77
839 447
68 19
760 57
335 30
858 460
124 19
774 605
340 329
93 64
623 117
393 286
959 369
313 146
572 308
648 57
56 17
565 416
132 54
163 4
216 49
402 329
709 371
355 279
222 85
871 534
482 459
735 75
362 294
260 127
960 428
935 408
813 680
33 0
873 7
931 351
93 67
63 35
572 68
900 618
701 554
21 4
281 100
457 436
978 247
59 51
161 127
811 459
910 735
914 164
59 59
209 132
784 344
465 153
799 328
483 180
496 345
728 656
598 574
873 142
367 220
136 98
30 1
444 354
244 225
23 1
210 110
963 267
160 79
656 0
247 21
294 223
793 591
424 192
39 11
830 172
641 294
9 8
833 478
954 73
664 197
226 77
990 551
682 61
860 853
244 212
740 269
383 113
7 5
237 200
918 338
872 445
425 96
615 457
793 15
653 438
152 87
738 708
183 171
551 272
990 638
445 250
935 456
717 471
802 557
384 118
969 610
663 335
69 18
603 397
406 211
165 48
149 52
311 258
717 602
368 15
565 493
907 672
622 336
207 78
266 115
671 384
514 87
355 265
62 17
35 29
576 547
554 158
96 60
888 420
56 14
190 90
1000 484
598 581
834 303
391 268
231 66
443 85
447 273
635 20
900 28
841 271
854 217
852 657
111 32
783 211
216 188
506 422
721 346
237 70
956 355
419 135
921 400
412 404
930 887
841 169
847 616
531 62
234 149
835 716
692 671
491 435
893 504
762 259
31 8
586 248
514 271
733 469
712 194
466 247
281 72
348 105
567 116
507 166
715 670
464 148
549 295
571 564
543 466
607 316
737 708
292 147
85 49
955 652
172 58
934 24
798 77
116 31
212 187
999 131
625 381
793 108
11 3
337 116
334 127
506 316
57 25
147 83
53 43
727 150
277 274
782 241
431 174
465 353
423 338
969 911
483 221
143 38
999 318
340 247
218 179
361 145
141 7
343 67
475 41
664 536
946 423
651 291
686 42
347 12
182 142
39 36
203 143
346 265
639 277
300 152
907 442
165 92
143 126
664 465
21 3
213 72
805 345
541 31
961 167
937 509
666 127
491 27
664 141
802 489
805 328
856 521
513 448
183 109
958 738
950 337
276 111
640 604
157 79
156 135
226 47
45 23
579 97
323 120
890 882
231 42
295 156
258 245
612 300
125 40
345 135
169 109
16 9
815 255
578 575
9 6
983 276
822 772
329 298
656 213
760 301
81 6
510 452
985 932
612 189
352 195
874 84
505 171
890 96
428 408
332 282
906 151
634 75
276 246
180 129
787 161
644 498
184 56
995 235
148 143
153 112
633 608
568 412
302 204
392 190
566 72
819 80
912 846
577 369
15 12
812 150
122 81
917 199
276 93
612 474
837 151
883 557
358 324
914 168
56 23
915 502
188 174
903 348
883 494
46 15
999 470
194 194
391 294
587 435
885 518
83 57
35 7
594 465
848 529
642 221
815 642
836 747
544 522
128 83
3 2
103 42
443 193
92 58
304 13
158 83
595 210
798 81
861 546
350 242
648 0
959 93
491 98
113 97
240 132
854 557
257 96
334 229
565 507
955 17
903 406
861 274
54 53
646 274
397 82
543 266
172 124
920 587
60 51
459 274
582 419
376 83
627 98
777 541
604 495
151 92
618 134
58 8
167 78
100 94
610 137
21 13
525 175
143 124
858 544
586 439
56 4
960 573
602 467
466 21
176 122
600 446
603 555
76 18
148 18
390 186
100 26
328 45
468 89
771 327
357 57
271 137
224 205
637 29
62 4
367 23
593 390
262 157
376 143
227 222
486 453
758 358
370 339
888 775
55 14
707 623
277 100
896 810
629 412
247 33
608 179
962 369
87 76
393 73
195 40
614 549
453 108
602 521
534 505
493 177
215 32
409 8