1000 1337
1 2 2531
1 3 3130
1 4 5690
1 5 7810
1 6 7051
1 7 9830
1 8 4080
1 9 7986
1 10 2691
1 11 5792
1 12 535
1 13 5710
1 14 5400
1 15 6833
1 16 4513
1 17 5941
1 18 8785
1 19 5822
1 20 847
1 21 1902
1 22 5201
1 23 8436
1 24 4541
1 25 4262
1 26 6182
1 27 8491
1 28 9137
1 29 5051
1 30 5987
1 31 7562
1 32 3616
1 33 4053
1 34 6767
1 35 9638
1 36 7809
1 37 7963
1 38 359
1 39 4455
1 40 2270
1 41 3267
1 42 4687
1 43 6447
1 44 2502
1 45 2224
1 46 5245
1 47 1608
1 48 1102
1 49 7517
1 50 7836
1 51 5378
1 52 3655
1 53 2889
1 54 6744
1 55 2315
1 56 3194
1 57 1210
1 58 7929
1 59 4057
1 60 8873
1 61 8656
1 62 2042
1 63 9664
1 64 7629
1 65 7532
1 66 6326
1 67 8993
1 68 4121
1 69 6681
1 70 9571
1 71 1821
1 72 6825
1 73 3602
1 74 1302
1 75 7090
1 76 7242
1 77 8274
1 78 2789
1 79 8745
1 80 652
1 81 3150
1 82 4134
1 83 6956
1 84 4506
1 85 5751
1 86 135
1 87 9127
1 88 2878
1 89 8201
1 90 8012
1 91 740
1 92 1539
1 93 7027
1 94 2491
1 95 7163
1 96 7353
1 97 8372
1 98 752
1 99 9679
1 100 9198
1 101 871
1 102 5899
1 103 7524
1 104 3195
1 105 6482
1 106 1537
1 107 6456
1 108 7357
1 109 418
1 110 7904
1 111 1082
1 112 4532
1 113 5753
1 114 4658
1 115 5984
1 116 6603
1 117 3810
1 118 1361
1 119 6671
1 120 9897
1 121 168
1 122 9188
1 123 4082
1 124 6974
1 125 8466
1 126 6277
1 127 3024
1 128 6325
1 129 1179
1 130 3742
1 131 4082
1 132 9554
1 133 1994
1 134 7810
1 135 1771
1 136 9334
1 137 4584
1 138 9745
1 139 6608
1 140 6312
1 141 6450
1 142 4145
1 143 4004
1 144 6094
1 145 3535
1 146 614
1 147 3667
1 148 5791
1 149 9499
1 150 3438
1 151 4363
1 152 2377
1 153 6273
1 154 9018
1 155 6831
1 156 2863
1 157 7841
1 158 5025
1 159 4261
1 160 9351
1 161 835
1 162 8786
1 163 4617
1 164 9546
1 165 9700
1 166 4106
1 167 4886
1 168 4752
1 169 2293
1 170 8789
1 171 2695
1 172 931
1 173 5934
1 174 5852
1 175 1075
1 176 3444
1 177 4731
1 178 1790
1 179 6063
1 180 9436
1 181 8078
1 182 5414
1 183 3513
1 184 5823
1 185 9459
1 186 7398
1 187 6155
1 188 8986
1 189 7920
1 190 2288
1 191 7985
1 192 9647
1 193 5124
1 194 8693
1 195 5780
1 196 8724
1 197 1465
1 198 3765
1 199 9154
1 200 1412
1 201 7434
1 202 7079
1 203 4106
1 204 1376
1 205 6813
1 206 7341
1 207 7599
1 208 5485
1 209 6532
1 210 7408
1 211 910
1 212 690
1 213 4409
1 214 9301
1 215 2709
1 216 2704
1 217 5155
1 218 1798
1 219 989
1 220 4462
1 221 1909
1 222 7809
1 223 4975
1 224 7818
1 225 5944
1 226 1700
1 227 3532
1 228 1053
1 229 91
1 230 5064
1 231 4310
1 232 5067
1 233 3531
1 234 1533
1 235 915
1 236 90
1 237 909
1 238 3847
1 239 9125
1 240 2018
1 241 7211
1 242 7838
1 243 1804
1 244 8864
1 245 5583
1 246 9041
1 247 2680
1 248 3228
1 249 1502
1 250 2274
1 251 9955
1 252 402
1 253 4125
1 254 7214
1 255 6618
1 256 5474
1 257 7733
1 258 8644
1 259 8381
1 260 4571
1 261 8279
1 262 2706
1 263 5273
1 264 8062
1 265 2276
1 266 6123
1 267 5645
1 268 9705
1 269 2183
1 270 1936
1 271 2617
1 272 8516
1 273 3392
1 274 2812
1 275 829
1 276 911
1 277 5677
1 278 8673
1 279 3942
1 280 8590
1 281 9338
1 282 8802
1 283 1861
1 284 5278
1 285 2349
1 286 1210
1 287 947
1 288 2053
1 289 6574
1 290 3984
1 291 203
1 292 7883
1 293 1121
1 294 1764
1 295 4535
1 296 7077
1 297 8719
1 298 8906
1 299 539
1 300 4247
1 301 4055
1 302 3348
1 303 6020
1 304 5320
1 305 5426
1 306 6770
1 307 3310
1 308 3182
1 309 2251
1 310 6106
1 311 2534
1 312 1542
1 313 9441
1 314 6670
1 315 5002
1 316 6478
1 317 8338
1 318 8869
1 319 1337
1 320 9628
1 321 438
1 322 4873
1 323 7531
1 324 6463
1 325 2608
1 326 8619
1 327 7551
1 328 2607
1 329 503
1 330 3147
1 331 3059
1 332 6091
1 333 926
1 334 9770
1 335 8058
1 336 4367
1 337 3469
1 338 6442
1 339 394
1 340 1990
9 1000 7376
11 1000 5878
15 1000 1032
19 1000 6449
20 1000 1607
22 1000 242
32 1000 6769
35 1000 7520
36 1000 6352
37 1000 4874
38 1000 7128
42 1000 3847
60 1000 5354
66 1000 6240
67 1000 6622
73 1000 7692
74 1000 9103
75 1000 8385
81 1000 8232
85 1000 3206
86 1000 8255
89 1000 2797
93 1000 6069
95 1000 7967
96 1000 2517
99 1000 7173
100 1000 7202
102 1000 4878
105 1000 6671
107 1000 6637
109 1000 6492
112 1000 3453
115 1000 4863
116 1000 5123
117 1000 2846
118 1000 5327
122 1000 4660
124 1000 4558
126 1000 9262
128 1000 1185
130 1000 8261
131 1000 5260
135 1000 3820
136 1000 7600
137 1000 4003
139 1000 3266
143 1000 3046
144 1000 355
145 1000 8108
146 1000 7608
147 1000 8723
152 1000 5524
156 1000 9333
159 1000 2557
160 1000 6810
161 1000 2823
162 1000 3428
163 1000 4385
174 1000 1422
176 1000 7254
178 1000 2156
180 1000 4559
181 1000 2363
186 1000 857
187 1000 5837
191 1000 3874
192 1000 115
194 1000 2336
195 1000 1383
200 1000 3545
201 1000 5398
206 1000 6916
222 1000 2279
227 1000 1324
229 1000 3863
230 1000 5901
231 1000 3921
232 1000 728
237 1000 6488
246 1000 1519
248 1000 8485
249 1000 7454
250 1000 3778
257 1000 189
258 1000 3367
260 1000 5946
261 1000 4509
262 1000 7895
272 1000 3898
273 1000 6838
274 1000 521
275 1000 4935
277 1000 2250
278 1000 3652
281 1000 1444
284 1000 3741
289 1000 6644
290 1000 347
292 1000 388
293 1000 349
295 1000 8412
301 1000 2124
304 1000 4625
306 1000 5002
313 1000 8954
324 1000 8604
328 1000 767
331 1000 2240
333 1000 7810
335 1000 3684
340 1000 5883
198 341 3616
345 1000 760
348 1000 8322
350 1000 3295
351 1000 8836
97 353 8701
269 355 6761
359 351 3225
77 360 3967
62 362 1746
70 364 5773
71 365 3152
365 1000 8917
196 367 2411
368 1000 4041
369 1000 9100
33 371 3643
318 372 698
110 373 5474
373 1000 6319
242 374 6934
374 1000 6808
78 375 1391
377 1000 7008
149 378 2918
379 1000 2315
381 1000 8289
386 383 6294
140 393 8861
52 394 6063
394 1000 1687
395 1000 8638
205 398 8853
398 1000 2910
2 399 2378
400 1000 1642
401 1000 3579
226 402 1669
404 388 5811
405 1000 9000
406 401 4306
408 1000 569
413 403 1569
414 356 3488
234 416 6080
416 1000 4216
247 417 3400
418 1000 1097
170 419 7710
419 1000 2248
44 420 7658
17 421 6147
423 390 1078
424 1000 7084
427 1000 5702
72 428 3967
204 429 1251
339 432 2976
432 361 6029
329 434 9066
434 1000 7724
436 1000 4760
315 437 7502
437 1000 9134
380 438 2261
391 439 127
439 1000 1670
332 440 9426
440 1000 1542
443 1000 1627
444 1000 4097
29 445 5706
445 1000 1079
336 446 884
446 1000 66
361 447 3826
450 1000 6851
98 451 8910
410 452 3888
453 1000 6532
316 454 17
454 1000 5828
442 455 5558
342 456 2460
456 1000 31
87 458 1878
409 459 8580
459 1000 35
88 462 6763
462 1000 3836
92 464 3659
464 1000 655
465 1000 4673
300 467 8074
367 468 9284
468 1000 8404
217 469 833
471 1000 6234
472 1000 4430
25 476 5583
167 477 4627
477 346 501
50 478 6329
480 406 1339
202 483 4970
240 484 6244
484 1000 4138
474 485 5675
347 486 5089
486 1000 7917
185 488 1261
435 489 8852
82 490 5691
433 491 3487
228 492 6049
493 1000 1804
265 494 7062
494 1000 8112
384 495 963
495 1000 3346
496 1000 6990
497 1000 2361
438 498 6900
54 499 1798
179 500 7044
208 501 838
501 1000 3432
182 502 5457
502 405 3247
142 503 3789
53 504 4534
505 358 2976
371 506 7993
506 1000 3384
244 507 7001
507 387 8802
508 427 6921
509 1000 8959
513 418 1100
305 514 1557
175 515 1707
489 517 3071
517 1000 635
323 519 3766
283 520 7005
515 521 8430
521 1000 8975
56 522 5812
522 384 760
523 1000 1971
420 524 4998
476 525 5922
525 1000 5966
526 359 4470
498 527 2633
320 528 1582
298 529 8451
221 530 7060
530 1000 1128
466 531 4028
531 400 6453
317 534 6673
55 535 5092
535 479 2373
473 536 8933
536 1000 4001
6 537 4170
537 442 2719
538 1000 137
533 539 7223
14 540 3425
540 423 3415
541 1000 3733
233 542 5025
542 1000 3320
285 543 6152
543 512 4888
254 544 6243
545 1000 5938
412 546 605
203 547 354
547 1000 9447
478 549 5107
550 1000 6339
551 344 1017
552 1000 2568
184 553 4754
553 381 4289
266 554 8734
554 1000 3003
190 555 9333
158 557 7769
557 1000 1625
303 558 4269
558 1000 8194
504 559 9040
559 1000 8383
562 541 232
564 1000 6101
565 564 9234
556 566 6472
402 567 1385
485 568 3362
568 513 5606
570 1000 4015
10 571 2272
188 572 5824
572 1000 3007
376 574 464
296 575 7709
575 1000 1541
8 576 7283
576 551 7528
366 577 2973
319 579 9275
214 580 8537
520 582 4450
583 496 6150
584 1000 3602
151 585 3106
585 578 6309
23 586 4922
30 587 4901
587 471 249
299 588 1531
403 589 7940
589 472 3223
268 590 848
590 1000 3083
302 591 704
591 443 7930
34 592 301
592 482 6689
68 593 5966
593 414 7553
165 594 9386
594 1000 6838
287 595 3307
64 596 2098
235 597 6805
177 598 2308
597 599 8145
599 552 617
239 600 918
601 366 1474
389 603 5971
604 1000 2340
236 605 3890
605 570 7340
606 1000 1340
607 457 3838
608 436 2354
271 609 7462
609 1000 1877
610 573 470
611 342 3897
612 1000 8134
169 613 5705
613 1000 2466
263 615 1052
616 1000 8499
617 1000 9003
327 618 5860
618 1000 4013
619 376 3784
294 620 7853
84 622 2149
312 623 1775
623 1000 7414
407 624 81
129 625 1946
173 626 3098
586 627 6036
627 1000 5311
628 466 4181
629 1000 7950
355 630 3962
104 631 1106
119 632 838
632 1000 9472
18 633 1047
46 634 1731
634 1000 5109
635 1000 666
636 581 2879
475 637 862
69 638 5606
638 382 8943
614 639 1188
40 640 5960
282 642 4036
642 1000 5368
643 395 8950
631 644 8181
644 1000 2198
172 645 1637
645 1000 7541
455 646 8903
646 643 1233
615 647 7272
647 1000 1726
573 648 2489
648 1000 1211
649 348 48
600 650 270
650 1000 8688
651 1000 8961
26 654 7636
654 1000 5359
428 655 6356
655 565 6303
27 656 2687
656 1000 5243
657 425 7098
534 658 6696
658 1000 7769
532 659 3153
659 516 8934
375 660 958
660 426 2020
309 661 274
661 1000 2232
392 662 4625
662 1000 4649
663 1000 8616
664 1000 7337
223 666 3984
666 1000 6959
667 1000 8378
7 668 142
668 1000 7262
563 669 9225
216 670 2288
670 667 395
154 671 4876
671 1000 7836
549 672 1594
672 1000 4153
673 657 9166
211 675 3744
675 430 6445
133 676 6866
676 465 6766
677 1000 5281
596 678 2341
678 410 1814
321 679 6154
679 532 108
76 680 2159
680 1000 2444
544 681 3511
681 448 9111
101 684 502
684 1000 5945
685 404 4572
209 686 115
686 1000 8448
687 1000 5641
560 688 2558
689 1000 6645
280 690 5614
690 560 848
639 691 6295
691 1000 1577
692 1000 1106
79 693 5494
693 1000 9389
415 694 181
694 1000 6408
695 1000 6972
696 510 3561
697 641 8012
488 698 9006
698 682 7736
218 699 3654
700 1000 8650
701 474 3544
388 702 2875
341 703 1238
703 685 7339
12 704 7915
704 435 9297
411 705 5650
705 368 940
567 706 4387
706 1000 5994
311 707 8234
707 683 1158
337 708 1690
708 449 3989
255 709 3622
709 497 698
431 710 1949
710 493 428
711 505 879
712 1000 5593
307 713 9277
713 1000 8263
103 714 3460
286 715 9099
715 1000 3397
566 716 8831
510 718 895
718 665 6242
352 719 2544
719 1000 7021
113 720 4975
720 1000 4040
421 721 3307
721 604 8225
451 722 4557
722 561 6987
57 723 2152
723 413 738
724 1000 3725
725 1000 551
91 726 1354
726 1000 1539
727 1000 7179
164 728 360
728 1000 5939
653 729 8112
120 730 5865
730 1000 8555
548 731 5552
731 370 9173
243 732 2250
732 1000 4463
546 733 7689
633 734 1199
734 1000 998
578 736 296
737 1000 1995
738 1000 8128
21 739 51
739 408 4963
482 740 8654
740 1000 2429
111 741 8807
741 1000 1698
334 742 5627
742 1000 5794
63 743 7032
743 1000 7336
346 745 804
745 1000 4921
134 746 7313
308 747 2862
747 1000 4905
358 748 8738
748 1000 5196
264 749 8777
749 354 6636
390 750 323
750 717 8150
519 751 2865
751 1000 5202
241 752 6693
752 1000 4467
603 753 9041
753 629 2092
598 754 6411
754 1000 5791
755 409 710
364 756 5234
441 757 5895
516 758 1948
758 379 8673
759 677 5907
760 606 7514
761 352 4184
325 762 850
762 652 2656
714 763 4340
763 1000 7609
764 569 3784
396 765 208
765 433 8835
766 697 8757
343 767 5957
768 1000 990
267 769 6854
769 1000 2650
83 770 3254
770 761 3274
512 771 5402
771 1000 3955
460 772 9320
772 616 8540
378 773 1911
774 1000 8781
775 619 224
207 776 8823
776 724 3473
127 777 7599
777 727 4617
467 778 3144
397 779 6198
779 1000 1
625 780 5073
539 781 6270
781 424 4561
782 1000 8493
429 783 5634
783 612 3114
447 784 404
153 785 1533
785 412 1642
288 786 388
744 787 3587
787 343 3188
574 788 3322
788 1000 6238
291 789 6662
789 357 2424
238 790 1209
790 1000 6772
157 791 7133
461 792 7395
793 663 9051
357 794 6032
354 795 299
251 797 3567
279 798 3146
798 385 7874
729 799 1448
799 1000 5837
225 800 5652
800 1000 3323
674 801 191
801 1000 6429
479 802 1367
640 803 5916
803 431 515
784 804 2555
804 1000 113
622 805 6321
805 628 3741
807 463 347
61 808 1669
808 508 7747
252 809 1601
809 782 8583
114 810 5566
385 811 597
811 1000 3689
582 812 299
812 583 8246
481 813 5879
813 518 6849
457 814 6722
814 755 2765
815 533 5687
794 816 4899
816 397 2354
372 817 631
817 407 8196
5 818 9414
818 735 6090
58 819 7741
733 820 610
579 821 6827
821 481 4440
253 822 5707
822 617 8776
59 823 5466
823 1000 4822
382 824 5189
806 825 1413
825 441 3249
797 826 7057
665 827 8898
827 614 4607
624 828 3454
828 470 7255
767 829 6715
829 392 1929
830 391 2562
330 831 168
831 1000 2671
470 832 8953
832 1000 954
106 833 3171
833 1000 141
322 834 8963
834 1000 8105
835 347 1983
503 836 7061
836 807 4783
688 837 9158
837 815 7072
555 838 3364
838 1000 4939
839 687 5266
577 840 6855
840 695 7501
841 1000 1284
338 842 2319
276 843 8048
843 377 3096
183 844 4913
844 1000 8988
353 845 8518
845 760 1781
326 846 7969
846 1000 2070
259 847 5070
847 611 2182
848 1000 3162
669 849 6696
849 1000 7949
48 850 9143
850 584 2611
588 851 2965
851 621 6711
569 852 7803
852 1000 3478
49 853 8983
853 1000 3918
47 854 8564
41 855 3268
855 1000 5939
856 759 8116
626 857 322
857 607 8183
138 858 7052
858 692 307
528 859 5193
716 860 7918
860 1000 5862
778 861 4744
861 1000 950
166 862 4842
862 1000 1895
132 863 5386
795 864 6521
864 1000 4132
756 865 4891
865 562 4786
245 866 6191
866 1000 6302
602 867 4850
867 389 6660
426 868 3957
868 1000 5984
387 869 7797
869 1000 1249
141 870 1067
870 363 5892
527 871 2635
871 1000 7802
581 872 6291
872 411 9038
641 873 2475
873 386 180
874 700 1031
3 875 3797
458 876 8084
876 1000 9465
45 877 1445
877 602 6559
621 878 1900
878 744 172
219 879 5136
879 1000 3124
189 880 2458
880 830 2496
463 881 220
881 1000 5857
483 882 4941
882 1000 4326
108 883 3639
796 884 6180
884 1000 5066
16 885 7422
885 415 2768
819 886 8557
886 1000 543
43 887 819
314 888 996
888 473 3972
224 889 6177
889 523 7125
452 890 9048
890 1000 7024
393 891 5834
891 444 2895
430 892 1829
893 806 7122
193 894 6693
894 460 4357
31 895 3584
895 1000 6147
561 896 5779
896 511 2142
123 897 6797
897 450 2370
383 898 8030
898 396 2856
792 899 1066
899 1000 8955
595 900 46
900 775 878
637 901 4513
39 902 7323
902 1000 1626
717 903 5825
903 674 368
492 904 3417
904 345 1916
905 1000 8707
683 906 5609
906 725 2923
220 907 1125
907 1000 1857
757 908 1917
908 509 4241
863 909 4092
909 1000 3331
197 910 4596
910 556 2894
80 911 2802
911 796 3650
360 912 6199
912 764 8925
913 738 8538
854 914 7334
820 915 3169
171 916 1449
916 766 7731
875 917 3081
918 874 6557
449 919 1075
919 1000 8071
13 920 1700
920 893 3857
210 921 4071
921 774 6508
344 922 4666
922 712 6243
802 923 4017
923 737 7402
630 924 4055
924 1000 6005
786 925 6456
925 1000 9129
859 926 684
926 918 2487
917 927 5810
199 928 3273
773 929 8724
929 793 1554
620 930 2539
930 563 1003
682 931 7571
148 932 4795
932 475 1758
500 933 1072
933 1000 6029
915 934 3314
826 935 3735
935 608 4062
931 936 16
936 610 8208
297 937 7154
937 1000 9168
24 938 867
938 835 8940
94 939 4572
939 422 4553
370 940 3433
940 1000 929
927 941 935
941 453 4667
65 942 3244
942 548 8805
652 943 1882
943 635 6298
883 944 6012
944 1000 6303
363 945 8569
945 701 4982
256 946 7602
946 649 2458
514 947 2412
947 349 3917
518 948 3833
948 350 4349
810 949 1844
949 380 2441
487 950 1249
950 1000 1459
580 951 4300
951 696 7248
125 952 6004
952 1000 3615
155 953 4544
953 1000 8306
448 954 8380
356 955 4855
954 956 324
956 673 4019
892 957 9208
957 1000 4455
425 958 4081
958 461 5479
524 959 8138
959 636 7018
270 960 5395
960 856 2942
914 961 4762
961 487 6948
213 962 5113
962 1000 9249
887 963 7067
963 913 5434
490 964 8948
964 526 5641
824 965 1601
965 1000 3531
28 966 1356
966 1000 4110
362 967 8330
967 1000 4480
90 968 8451
968 848 6426
934 969 6300
969 651 2769
51 970 2024
970 601 9303
349 971 5557
971 1000 7243
215 972 7900
972 839 9072
491 973 7693
973 1000 1809
4 974 2559
974 1000 5140
499 975 7517
975 905 2977
310 976 6791
976 1000 2316
511 977 859
977 1000 2188
780 978 4471
978 841 2715
529 979 4133
979 1000 2058
980 1000 2478
746 981 6135
981 1000 6982
212 982 5519
982 664 885
736 983 2420
983 653 3805
422 984 1371
984 1000 2154
168 985 1371
985 538 219
150 986 7855
986 369 5402
901 987 4565
987 1000 8183
121 988 7285
988 1000 2684
791 989 2367
989 1000 2190
735 990 7429
990 768 5777
399 991 2215
991 1000 8955
955 992 806
992 1000 3922
571 993 7864
993 689 5067
417 994 6042
994 550 8286
469 995 6966
995 480 4656
928 996 2021
996 1000 3847
699 997 3275
997 711 9349
842 998 6765
998 545 2486
702 999 3314
999 980 3787