1000 821
1 2 5862
1 3 597
1 4 5619
2 5 7023
1 6 2676
2 7 4663
1 8 176
6 9 1096
7 10 5820
2 11 4767
8 12 4686
5 13 2122
3 14 1332
9 15 9345
13 16 533
4 17 7930
8 18 7768
12 19 5704
12 20 4339
15 21 5779
9 22 5655
3 23 8430
13 24 1835
23 25 5589
23 26 2565
25 27 8517
20 28 8144
7 29 2801
2 30 5227
17 31 8897
14 32 4942
31 33 9806
15 34 4483
22 35 4524
16 36 8306
20 37 390
29 38 4972
27 39 3329
35 40 8525
22 41 5962
22 42 1676
34 43 1729
31 44 7845
33 45 954
25 46 2249
17 47 2081
6 48 6771
20 49 7870
22 50 1135
3 51 2537
50 52 6
21 53 1952
53 54 717
54 55 999
31 56 5407
20 57 7183
23 58 9160
34 59 3162
51 60 5347
55 61 846
35 62 822
52 63 1896
33 64 9405
44 65 2179
5 66 4612
20 67 713
52 68 5609
67 69 1736
38 70 3041
39 71 5801
14 72 2393
48 73 7166
54 74 3856
69 75 1529
70 76 9732
18 77 2453
28 78 8362
65 79 2367
10 80 8210
78 81 5732
58 82 8474
50 83 1042
83 84 3266
49 85 5655
3 86 7695
61 87 1423
74 88 3076
50 89 5692
34 90 2974
72 91 2102
29 92 5455
69 93 390
4 94 3421
46 95 1309
40 96 540
35 97 5098
22 98 8041
73 99 9308
12 100 7576
87 101 1493
43 102 8801
44 103 4272
57 104 262
50 105 4420
89 106 8249
29 107 1176
24 108 4491
24 109 8377
29 110 2920
53 111 2027
40 112 4657
34 113 9789
80 114 7002
22 115 2320
59 116 9589
82 117 4441
94 118 2238
63 119 84
92 120 3209
1 121 7947
46 122 2553
45 123 536
12 124 2498
20 125 3080
59 126 5537
46 127 4384
23 128 6347
67 129 6724
62 130 4643
78 131 5142
104 132 2336
121 133 2635
66 134 558
43 135 84
118 136 8692
38 137 5516
45 138 8822
75 139 1293
38 140 9883
48 141 8569
62 142 1090
95 143 6501
26 144 2304
78 145 7464
51 146 317
119 147 3861
23 148 833
48 149 7780
101 150 3609
98 151 2056
88 152 1630
130 153 5469
93 154 2824
55 155 7280
77 156 7966
44 157 5252
60 158 4993
68 159 4754
154 160 1210
76 161 2672
149 162 3441
127 163 1125
104 164 5472
67 165 7292
86 166 1303
111 167 3735
125 168 6161
156 169 1862
69 170 5927
26 171 1657
92 172 51
53 173 6482
45 174 7192
168 175 2078
109 176 8192
84 177 1493
23 178 7334
161 179 9536
76 180 2469
91 181 458
155 182 9152
177 183 4954
133 184 3940
92 185 625
34 186 2331
61 187 303
2 188 1426
118 189 3018
58 190 5997
144 191 9666
27 192 7594
126 193 9406
113 194 9843
36 195 3787
118 196 648
123 197 3975
100 198 1036
58 199 1033
148 200 4767
66 201 9555
119 202 9068
133 203 2890
33 204 5523
43 205 261
139 206 8090
7 207 9733
49 208 5744
50 209 9300
10 210 4418
143 211 1297
159 212 6353
160 213 1946
160 214 899
132 215 1083
66 216 3193
87 217 6631
165 218 8770
16 219 5651
114 220 3294
205 221 2715
133 222 4678
141 223 2752
36 224 2649
25 225 4239
206 226 106
206 227 8808
223 228 2376
120 229 7580
198 230 2750
54 231 9704
104 232 220
122 233 7234
222 234 1365
206 235 306
176 236 2140
123 237 595
145 238 5336
161 239 2986
239 240 303
11 241 9158
154 242 6018
164 243 5784
224 244 726
193 245 9797
143 246 1731
213 247 825
96 248 3296
132 249 1391
86 250 7918
106 251 4062
183 252 8675
125 253 3222
94 254 5242
1 255 5724
128 256 4378
222 257 6402
104 258 9636
232 259 8250
243 260 7089
251 261 3852
207 262 4747
136 263 3862
19 264 1851
259 265 8228
179 266 6787
11 267 8992
154 268 5964
240 269 91
134 270 4099
239 271 45
186 272 2528
60 273 2954
227 274 2967
106 275 7718
53 276 4674
108 277 714
135 278 5375
166 279 6486
90 280 1766
161 281 5353
53 282 4702
125 283 4352
193 284 3520
146 285 5339
235 286 8283
271 287 7750
112 288 1626
108 289 3207
8 290 1923
9 291 2259
18 292 7602
6 293 7686
198 294 1717
145 295 5698
185 296 8137
134 297 6711
51 298 8453
43 299 1493
46 300 2837
278 301 7742
247 302 3162
302 303 9967
223 304 2224
183 305 8960
95 306 9712
221 307 970
25 308 9207
229 309 2248
128 310 7479
245 311 1217
118 312 2508
128 313 6422
306 314 434
166 315 1719
59 316 4629
193 317 715
160 318 776
174 319 3311
307 320 2394
227 321 3886
155 322 5143
123 323 5666
8 324 2043
3 325 2058
71 326 1964
227 327 9324
212 328 8408
153 329 477
178 330 5868
152 331 8431
185 332 6054
157 333 618
50 334 4926
315 335 959
274 336 5585
138 337 1832
76 338 9854
282 339 7492
185 340 645
234 341 6642
23 342 4539
76 343 1787
199 344 5811
328 345 7813
56 346 42
122 347 7749
235 348 722
321 349 2916
135 350 3314
308 351 6038
123 352 8299
260 353 8519
306 354 5550
60 355 5847
143 356 3228
250 357 7400
62 358 174
12 359 9701
163 360 1143
62 361 6469
335 362 6614
163 363 2352
259 364 4224
165 365 481
78 366 8173
44 367 6541
83 368 2418
136 369 9843
46 370 5071
109 371 3924
12 372 9994
325 373 5909
48 374 9436
108 375 4115
266 376 42
26 377 4662
86 378 2071
11 379 7641
62 380 1368
342 381 3592
44 382 2872
83 383 3179
344 384 108
142 385 803
347 386 5786
48 387 7635
379 388 7590
313 389 3921
81 390 189
99 391 8172
123 392 2902
364 393 2479
164 394 197
208 395 1111
50 396 7874
143 397 7170
373 398 8073
28 399 7689
148 400 8915
270 401 4880
221 402 8965
268 403 4987
160 404 9112
117 405 2291
299 406 1433
297 407 7736
228 408 8257
189 409 185
364 410 8680
309 411 211
116 412 9749
84 413 3543
228 414 2810
286 415 5599
304 416 6670
33 417 6353
96 418 7642
414 419 3940
195 420 9640
10 421 9283
251 422 6696
229 423 2465
321 424 2165
171 425 5452
415 426 9736
207 427 4484
337 428 1147
74 429 6910
81 430 3409
35 431 3460
210 432 2116
254 433 5215
334 434 5983
395 435 1784
370 436 702
106 437 571
32 438 642
7 439 269
435 440 4361
112 441 2287
112 442 1181
81 443 3427
247 444 8204
112 445 1647
194 446 7336
23 447 3312
346 448 5983
29 449 6097
48 450 8222
353 451 4060
387 452 3042
280 453 9232
423 454 5231
170 455 1156
415 456 1029
308 457 411
319 458 9199
414 459 5864
17 460 9038
74 461 9539
90 462 6581
165 463 6525
301 464 8214
326 465 8272
458 466 6958
444 467 4571
24 468 9388
361 469 221
308 470 3559
323 471 9551
135 472 3105
238 473 4183
39 474 7270
88 475 6106
175 476 2682
357 477 4242
26 478 7042
410 479 7184
352 480 2433
290 481 5652
458 482 2086
119 483 907
197 484 3380
67 485 5896
311 486 6019
240 487 1974
265 488 5205
238 489 9836
475 490 4475
235 491 5026
303 492 5688
336 493 4051
387 494 9142
23 495 5940
155 496 4248
377 497 9556
474 498 9104
357 499 1684
97 500 642
337 501 8793
10 502 8601
62 503 432
335 504 1161
500 505 8241
384 506 2724
276 507 6215
300 508 5520
411 509 207
288 510 1673
51 511 4463
77 512 1251
465 513 5945
126 514 9107
343 515 3775
128 516 8783
215 517 553
51 518 7362
404 519 3493
506 520 4021
281 521 5983
442 522 9531
378 523 2594
346 524 8859
138 525 285
282 526 723
432 527 2681
97 528 1946
436 529 954
48 530 487
225 531 612
180 532 9089
174 533 2992
67 534 9495
362 535 7983
449 536 6049
332 537 3214
257 538 2470
175 539 2570
347 540 7135
458 541 7574
314 542 9052
482 543 8779
366 544 4054
201 545 2592
288 546 5540
363 547 1114
488 548 2066
481 549 2565
158 550 3950
3 551 8979
371 552 5957
109 553 5797
139 554 4719
84 555 8344
419 556 2694
26 557 7233
291 558 5644
40 559 269
194 560 2813
89 561 3506
438 562 1090
105 563 5226
225 564 7432
520 565 369
558 566 6353
290 567 2588
350 568 1673
213 569 1468
245 570 5052
242 571 372
127 572 2630
11 573 6295
90 574 6155
371 575 7382
309 576 1608
362 577 6521
552 578 9561
559 579 6683
128 580 4125
4 581 443
386 582 6855
559 583 1472
168 584 342
35 585 9836
88 586 2311
323 587 2901
158 588 4953
300 589 1968
246 590 3537
272 591 4143
535 592 8576
199 593 9100
217 594 8978
177 595 246
6 596 7527
188 597 396
210 598 1207
253 599 3783
139 600 8322
487 601 6221
532 602 8167
228 603 1203
555 604 2422
101 605 8867
149 606 6342
69 607 1135
375 608 2763
181 609 3348
4 610 7427
319 611 8930
397 612 5008
384 613 6315
410 614 763
148 615 1466
567 616 5655
186 617 2279
212 618 2659
418 619 8808
353 620 7012
266 621 6249
210 622 5955
602 623 8895
225 624 3506
238 625 6009
262 626 8597
299 627 9544
455 628 383
388 629 3393
65 630 6938
407 631 7489
322 632 7131
378 633 2608
496 634 357
297 635 265
359 636 1613
128 637 5241
522 638 3822
369 639 54
23 640 8286
41 641 6770
155 642 1777
95 643 7152
212 644 1148
325 645 1462
263 646 6748
641 647 307
484 648 1224
570 649 3683
588 650 9732
600 651 3921
270 652 6632
274 653 7148
200 654 2529
520 655 7197
195 656 6566
254 657 1656
277 658 3549
616 659 7841
196 660 2319
66 661 529
14 662 7273
182 663 473
432 664 5621
607 665 9382
491 666 3784
594 667 9141
256 668 3389
656 669 681
105 670 1954
221 671 2236
2 672 7025
198 673 6866
397 674 1635
497 675 1492
575 676 2592
520 677 5243
112 678 6729
259 679 5722
534 680 9993
195 681 8225
5 682 6649
267 683 784
7 684 7956
579 685 3657
126 686 7579
595 687 8106
204 688 4793
280 689 8777
323 690 8281
389 691 9008
260 692 4343
566 693 4891
240 694 7860
466 695 3119
250 696 462
37 697 6142
59 698 9759
345 699 264
8 700 85
626 701 9604
56 702 7714
353 703 463
395 704 6981
460 705 100
565 706 6873
48 707 6782
508 708 236
172 709 6170
367 710 4546
202 711 3519
83 712 9595
173 713 6466
68 714 2914
635 715 21
574 716 1512
437 717 8385
327 718 3505
368 719 7060
198 720 7149
331 721 2028
498 722 3625
612 723 7765
344 724 8311
374 725 415
94 726 5195
136 727 499
633 728 9176
412 729 1639
471 730 3211
156 731 7985
365 732 4885
529 733 41
619 734 8927
580 735 5601
500 736 2537
251 737 2089
11 738 2051
8 739 3166
109 740 1360
369 741 6371
98 742 2120
682 743 4195
189 744 205
465 745 9813
377 746 8880
472 747 1409
258 748 3140
496 749 4787
89 750 6324
3 751 3118
285 752 7905
375 753 2450
221 754 4030
41 755 5216
270 756 6927
472 757 7421
754 758 2159
21 759 2998
5 760 2898
589 761 8244
171 762 2682
202 763 7504
7 764 126
185 765 9176
346 766 5335
254 767 4897
460 768 8925
276 769 992
543 770 4274
763 771 2708
568 772 7933
247 773 4358
595 774 3290
602 775 9093
40 776 6687
734 777 1595
777 778 1282
381 779 5571
207 780 8905
273 781 5471
768 782 1202
422 783 4485
52 784 6021
108 785 1930
249 786 3095
509 787 1618
534 788 2048
39 789 2614
401 790 8015
787 791 151
66 792 4684
62 793 9170
512 794 3102
486 795 7637
644 796 1759
46 797 5041
405 798 7532
758 799 9216
744 800 529
182 801 2425
102 802 8101
192 803 5553
450 804 1698
223 805 5028
11 806 9976
28 807 405
337 808 1985
485 809 3218
362 810 472
301 811 2284
582 812 7414
239 813 9429
24 814 9693
165 815 7451
108 816 8537
443 817 8740
390 818 2500
786 819 8074
778 820 4681
779 821 6313
639 822 2875
267 823 5110
434 824 2903
505 825 2323
409 826 3014
596 827 3584
70 828 6584
537 829 2052
226 830 9726
771 831 8573
373 832 2582
257 833 84
776 834 636
576 835 6532
396 836 9087
184 837 4124
451 838 3250
159 839 5011
339 840 964
180 841 5244
829 842 8722
453 843 4938
104 844 6427
566 845 3734
666 846 4197
470 847 222
109 848 1646
259 849 7536
62 850 8613
643 851 2072
58 852 3914
649 853 2454
426 854 3236
40 855 4644
372 856 609
374 857 918
349 858 115
112 859 9698
474 860 553
204 861 5474
123 862 5275
17 863 3832
144 864 6699
502 865 6817
5 866 3672
635 867 8557
234 868 148
110 869 3774
440 870 568
844 871 5104
215 872 6567
221 873 4616
55 874 849
585 875 543
864 876 89
787 877 145
398 878 728
779 879 9088
129 880 5155
4 881 3823
480 882 3115
637 883 1948
530 884 7988
764 885 4125
146 886 7512
254 887 7439
33 888 1708
459 889 7323
797 890 180
685 891 8410
235 892 8770
574 893 2490
446 894 1157
102 895 2241
372 896 3648
660 897 9089
329 898 9847
460 899 8157
492 900 1314
586 901 2491
536 902 7467
299 903 2026
538 904 890
855 905 1894
196 906 1891
103 907 2490
676 908 3390
369 909 5734
841 910 7224
203 911 2257
374 912 5256
318 913 5024
634 914 6837
826 915 5191
847 916 5990
896 917 2495
716 918 6665
813 919 7497
495 920 952
690 921 290
38 922 8136
796 923 8536
770 924 4420
296 925 3900
717 926 7963
295 927 7432
422 928 2277
635 929 4211
425 930 5419
329 931 3779
580 932 7096
738 933 2402
602 934 1402
372 935 3507
118 936 2413
346 937 5719
184 938 6666
904 939 556
418 940 6012
312 941 9493
586 942 9700
576 943 8783
642 944 8990
66 945 6643
51 946 6995
504 947 5672
510 948 6160
673 949 651
672 950 6342
675 951 737
384 952 2243
338 953 2188
244 954 5298
725 955 813
687 956 4302
732 957 1353
667 958 9901
308 959 3886
266 960 3355
587 961 1415
661 962 5796
760 963 1951
241 964 3926
744 965 2019
810 966 6213
698 967 891
326 968 7697
599 969 2186
220 970 7446
62 971 5363
906 972 178
104 973 1263
877 974 3325
394 975 1340
466 976 2548
911 977 3336
75 978 4421
104 979 879
132 980 354
728 981 2529
893 982 5808
15 983 6696
365 984 8639
899 985 1768
63 986 6591
956 987 1287
113 988 9905
928 989 2879
846 990 3099
839 991 770
948 992 5728
645 993 782
97 994 10000
109 995 5585
50 996 1852
875 997 6238
414 998 1053
288 999 1904
204 1000 5221