1 624 46 475
2 1446 868 222
3 2423 669 701
4 2690 906 237
5 3168 353 808
6 3775 25 416
7 4004 491 513
8 4255 554 605
9 4591 573 765
10 5293 163 925
11 5733 715 559
12 6278 516 733
13 7172 549 604
14 8017 427 22
15 8961 38 733
16 9867 260 644
17 10801 783 57
18 10897 360 883
19 11100 945 587
20 12085 792 387
21 12110 23 608
22 12897 470 507
23 13636 935 280
24 13797 138 993
25 13928 340 155
26 14346 498 104
27 14726 297 275
28 14794 298 842
29 15036 375 585
30 15092 265 394
31 15167 765 416
32 15197 713 516
33 15639 726 4
34 15735 241 529
35 16542 623 264
36 17378 477 456
37 17420 668 668
38 17846 234 580
39 18197 92 856
40 18779 839 25
41 19448 668 847
42 19808 829 805
43 20727 80 265
44 21242 747 778
45 21692 388 170
46 22583 473 141
47 23511 621 592
48 23600 447 37
49 24297 136 194
50 24396 350 625
51 24832 575 303
52 25526 412 91
53 26238 970 216
54 27042 427 704
55 28024 430 35
56 28763 110 595
57 29376 897 610
58 30148 320 626
59 31019 272 262
60 31091 378 12
61 31416 886 177
62 31487 872 376
63 31643 259 473
64 32554 421 153
65 32675 634 305
66 33067 572 853
67 33904 169 744
68 34667 693 163
69 35023 296 924
70 35438 219 242
71 35474 864 838
72 35488 185 524
73 35771 630 547
74 36332 464 788
75 36511 729 247
76 36675 884 897
77 36767 260 895
78 37458 122 419
79 37889 433 785
80 38775 414 892
81 39343 11 881
82 39924 396 930
83 40838 578 650
84 41226 125 88
85 42219 515 967
86 42496 403 672
87 42965 65 84
88 43723 150 879
89 43934 552 159
90 44547 640 953
91 45526 267 12
92 45786 197 985
93 46745 811 150
94 47265 287 604
95 47773 312 327
96 48552 84 685
97 49442 46 391
98 50351 481 415
99 51149 91 680
100 52018 283 130
101 52927 812 87
102 53171 954 392
103 54024 779 945
104 54129 1 282
105 54839 238 401
106 54942 676 34
107 55602 978 720
108 56294 551 335
109 56969 558 368
110 57294 397 97
111 57584 794 537
112 58129 30 675
113 58630 317 296
114 59193 218 527
115 60099 431 644
116 60371 575 722
117 60581 494 657
118 60902 597 535
119 61337 133 514
120 62119 709 223
121 62551 970 751
122 63359 416 7
123 64290 542 468
124 64754 544 828
125 64853 52 634
126 65029 10 704
127 65915 815 53
128 66055 859 26
129 66989 8 105
130 67977 290 952
131 67978 62 66
132 68220 305 771
133 68614 809 743
134 69588 364 783
135 69788 951 365
136 70714 278 372
137 71649 542 270
138 72071 276 723
139 72950 537 851
140 73015 201 478
141 73771 191 759
142 74535 774 685
143 75209 664 275
144 75540 241 243
145 75948 730 446
146 76151 240 660
147 76412 504 752
148 77227 734 977
149 78134 755 164
150 78577 162 178
151 79516 66 116
152 80408 814 892
153 80646 81 663
154 81510 811 724
155 81544 753 523
156 81827 35 747
157 82230 26 337
158 82937 993 567
159 83306 297 931
160 83821 981 477
161 84210 328 119
162 84318 25 715
163 84652 646 347
164 84884 145 140
165 85593 895 557
166 85649 329 936
167 85952 633 992
168 86019 583 754
169 86413 854 344
170 87009 277 49
171 87439 505 762
172 87453 113 854
173 88046 583 814
174 88915 184 956
175 88993 646 632
176 89517 72 843
177 89670 694 167
178 90472 589 90
179 90879 57 898
180 91630 903 477
181 92463 166 440
182 93001 203 256
183 93874 439 385
184 94557 74 46
185 94600 82 499
186 95530 191 55
187 96200 944 27
188 96280 114 90
189 96513 666 546
190 97181 644 350
191 97549 932 443
192 97991 765 731
193 98337 581 932
194 99227 415 475
195 99489 298 420
196 99947 518 932
197 100900 695 273
198 101230 681 136
199 101446 219 421
200 102077 62 284
201 103057 753 144
202 103400 896 221
203 104386 372 527
204 104422 396 130
205 104573 675 861
206 104964 10 950
207 105289 980 440
208 105707 625 115
209 106258 415 122
210 107059 95 93
211 107406 238 456
212 107488 708 489
213 108428 608 520
214 109321 780 186
215 110274 965 518
216 110543 672 732
217 111257 434 192
218 112050 124 968
219 112353 551 779
220 113338 55 345
221 113992 417 124
222 114497 822 476
223 115116 530 276
224 115591 601 872
225 116438 107 870
226 116533 890 513
227 117363 363 638
228 118167 464 483
229 118596 846 712
230 118625 204 436
231 119445 243 952
232 119684 438 705
233 119719 84 515
234 119742 554 464
235 120041 18 173
236 120433 988 114
237 120528 921 800
238 121500 87 973
239 122066 549 738
240 122392 82 87
241 122764 866 801
242 123546 292 461
243 124212 90 254
244 124286 107 917
245 124666 977 512
246 124852 904 153
247 125579 501 416
248 125855 371 889
249 126426 864 3
250 127309 381 445
251 127781 398 534
252 128674 957 140
253 129106 246 515
254 129664 840 632
255 129853 545 317
256 130036 961 374
257 130924 13 90
258 131550 587 630
259 132209 77 806
260 132627 355 769
261 133270 5 774
262 134045 638 652
263 134870 382 586
264 134895 14 650
265 135251 955 632
266 135886 873 20
267 136084 714 682
268 136195 652 756
269 136989 294 116
270 137135 705 595
271 137416 877 765
272 137989 700 179
273 138328 788 525
274 138794 416 500
275 139318 542 575
276 139576 384 308
277 140089 187 606
278 140572 539 107
279 141139 41 682
280 141988 512 347
281 142377 365 521
282 142647 937 487
283 143442 702 999
284 143907 750 244
285 143947 629 738
286 144000 463 773
287 144470 70 660
288 144620 391 101
289 145039 169 574
290 145563 342 141
291 146513 567 181
292 147228 889 406
293 147532 842 435
294 148115 674 366
295 148885 451 30
296 149527 669 645
297 149722 744 999
298 150541 680 144
299 151130 123 987
300 152116 981 144
301 152438 281 866
302 152774 607 653
303 153052 126 965
304 153556 817 201
305 153685 683 442
306 154403 407 34
307 155065 417 151
308 155497 150 850
309 156396 165 68
310 156641 605 763
311 157319 722 623
312 157963 14 827
313 158356 195 663
314 159022 971 106
315 159992 72 834
316 160119 190 567
317 160769 563 393
318 160878 910 117
319 161063 839 598
320 162039 518 311
321 162382 215 135
322 163356 698 877
323 163838 850 475
324 164214 92 653
325 164538 42 753
326 165393 956 927
327 165415 407 690
328 165669 861 107
329 165922 90 446
330 166779 4 110
331 167238 296 974
332 167815 397 509
333 168267 883 689
334 169122 986 249
335 169815 102 985
336 170289 849 353
337 170658 823 526
338 171198 908 401
339 171594 428 172
340 172253 348 370
341 172554 857 244
342 172874 972 602
343 172962 821 249
344 173800 374 940
345 174064 878 675
346 174484 862 333
347 175254 503 652
348 175326 863 160
349 175466 557 657
350 176203 853 150
351 176587 226 630
352 176865 46 647
353 177379 552 412
354 177677 898 183
355 178288 833 852
356 178633 319 407
357 179452 308 861
358 179838 83 450
359 180612 348 678
360 181157 627 340
361 181845 902 134
362 182514 78 203
363 183385 676 485
364 183593 149 221
365 184258 620 800
366 185168 493 751
367 186157 249 674
368 187016 288 227
369 187659 243 582
370 187735 263 456
371 188356 177 278
372 188624 244 336
373 189311 220 556
374 190259 465 871
375 190915 756 273
376 191035 668 186
377 191169 205 129
378 191694 196 213
379 191742 385 21
380 191998 181 213
381 192088 638 284
382 192923 417 623
383 193368 248 458
384 194055 758 148
385 194797 349 873
386 195759 890 922
387 196030 316 929
388 196866 253 207
389 196973 357 971
390 197335 605 812
391 197384 510 810
392 198097 582 542
393 198206 350 548
394 199025 337 729
395 199992 97 311
396 200962 313 792
397 201104 525 995
398 201698 228 792
399 202658 652 86
400 202705 706 805
401 203190 744 241
402 203802 523 567
403 204615 159 562
404 205468 436 858
405 205695 232 505
406 206454 861 582
407 206523 84 111
408 207219 550 959
409 207809 230 927
410 208422 759 807
411 209158 496 460
412 209562 387 59
413 210345 348 608
414 210540 181 551
415 210614 559 986
416 211463 513 241
417 212252 540 815
418 212822 324 471
419 213798 987 776
420 214123 904 232
421 214832 922 373
422 215190 26 660
423 215888 273 603
424 216359 917 800
425 216937 875 506
426 217444 420 5
427 218411 784 199
428 219130 796 874
429 219898 146 644
430 220792 747 271
431 221516 39 475
432 221959 752 460
433 222343 894 964
434 222916 439 621
435 222939 758 572
436 223213 850 685
437 223506 881 670
438 224281 890 513
439 225123 506 882
440 225409 250 541
441 226079 274 298
442 227036 542 193
443 227877 6 441
444 227880 550 169
445 228087 742 539
446 228585 176 216
447 228890 456 321
448 229319 251 743
449 229688 825 360
450 230557 555 724
451 231373 426 917
452 231927 612 302
453 232279 752 435
454 232620 803 405
455 233019 157 277
456 233066 403 93
457 233678 179 150
458 234257 170 367
459 234425 351 848
460 234502 331 259
461 234632 551 699
462 235318 58 354
463 236049 775 302
464 236518 155 955
465 237299 25 39
466 237824 466 18
467 238704 248 307
468 239361 737 207
469 239823 176 710
470 240231 237 209
471 240549 859 409
472 240678 578 106
473 241546 923 802
474 242017 738 462
475 242468 475 391
476 242777 566 157
477 242827 395 568
478 243143 886 167
479 243643 877 774
480 243746 988 863
481 243897 670 462
482 244641 638 88
483 245102 103 329
484 245634 43 878
485 246595 610 604
486 247262 347 222
487 247922 819 756
488 248110 389 289
489 248289 231 952
490 248807 631 165
491 249754 804 911
492 250184 480 881
493 250704 318 688
494 251442 621 469
495 252198 869 228
496 252757 719 445
497 252828 235 582
498 253002 764 675
499 253594 796 222
500 253988 680 456
501 254501 137 358
502 254960 538 977
503 255627 125 217
504 256603 922 717
505 256731 31 322
506 257441 744 723
507 258172 854 688
508 258514 163 775
509 259219 395 762
510 259330 249 215
511 259681 399 858
512 260247 820 201
513 261002 306 901
514 261225 333 490
515 261382 379 442
516 261916 194 61
517 262585 278 405
518 262670 22 53
519 263486 62 669
520 263639 802 148
521 264340 267 713
522 264789 51 764
523 265546 539 994
524 266479 632 814
525 267412 545 717
526 268120 350 314
527 269026 967 120
528 269192 329 473
529 269794 389 538
530 270162 192 25
531 271109 458 222
532 271249 587 103
533 271679 804 430
534 271801 383 893
535 272690 424 534
536 272787 249 330
537 273636 714 74
538 274503 160 99
539 275427 484 665
540 276315 893 919
541 276582 346 766
542 276818 656 441
543 277693 240 292
544 278220 918 747
545 278977 729 286
546 279449 104 368
547 280179 507 138
548 280278 386 593
549 281087 550 439
550 281820 143 608
551 281850 826 344
552 282568 147 319
553 282621 788 560
554 282757 881 546
555 282890 342 655
556 283393 5 271
557 283458 843 471
558 283602 614 849
559 284213 360 44
560 284970 947 974
561 285645 115 679
562 285740 316 15
563 286049 180 667
564 286867 697 459
565 287264 228 817
566 288245 316 797
567 289056 17 294
568 289329 102 789
569 290212 357 599
570 290992 788 730
571 291344 98 606
572 291841 139 623
573 292378 367 804
574 293314 951 187
575 293735 260 994
576 294448 535 880
577 295131 701 52
578 295933 117 679
579 296517 627 753
580 296549 272 856
581 297468 237 389
582 297607 980 357
583 297901 193 815
584 298076 506 344
585 298639 559 950
586 299626 777 908
587 300309 391 406
588 301134 645 609
589 301451 340 213
590 301935 233 303
591 302569 976 274
592 303385 613 275
593 303928 810 606
594 304411 404 108
595 305030 801 369
596 305647 573 478
597 306450 479 487
598 306459 832 295
599 306548 307 130
600 307354 603 831
601 307888 608 768
602 308811 634 770
603 309226 818 751
604 309713 111 62
605 309729 95 679
606 310073 430 64
607 310735 959 89
608 311598 998 372
609 311612 751 466
610 312271 241 894
611 312971 774 77
612 313375 832 873
613 314114 167 12
614 314338 756 541
615 314763 385 819
616 315094 543 654
617 315108 612 666
618 315154 595 262
619 315250 254 712
620 315598 426 322
621 316390 680 784
622 316450 479 167
623 316512 386 283
624 317352 446 92
625 317767 633 747
626 318568 426 284
627 318967 48 595
628 319957 111 753
629 320198 642 491
630 320769 381 760
631 320975 836 380
632 321485 452 83
633 322046 382 779
634 322461 908 391
635 323050 158 291
636 323991 846 552
637 324900 679 769
638 325385 844 949
639 325986 475 901
640 326720 717 385
641 326904 172 619
642 327539 49 999
643 328177 869 353
644 328729 372 308
645 328941 182 146
646 329238 647 165
647 329312 765 795
648 329821 494 570
649 330460 245 822
650 330463 396 38
651 330602 889 991
652 330890 52 47
653 331189 20 602
654 331280 80 200
655 331594 799 750
656 331938 641 533
657 332387 511 361
658 332846 56 38
659 333594 540 62
660 334251 532 518
661 334756 817 953
662 335180 365 328
663 335653 286 86
664 336369 929 61
665 336543 859 158
666 336554 22 777
667 336985 20 371
668 337692 213 550
669 337817 787 34
670 338093 396 981
671 338663 591 961
672 338761 176 471
673 339341 24 433
674 339799 815 497
675 340334 729 275
676 340412 529 466
677 340898 139 706
678 340958 782 997
679 341672 836 886
680 342220 179 305
681 342345 21 857
682 342528 445 680
683 343185 647 614
684 343811 51 562
685 344156 36 666
686 344843 216 427
687 344977 67 555
688 345836 473 94
689 346596 136 531
690 346605 672 380
691 346946 786 944
692 347549 386 648
693 348143 119 78
694 348855 141 902
695 348886 483 992
696 349156 890 173
697 349195 485 761
698 349306 591 132
699 349881 701 87
700 350279 903 654
701 350553 602 9
702 351076 742 568
703 351305 728 1
704 352048 938 572
705 352590 131 656
706 352590 519 657
707 352698 56 991
708 353547 268 291
709 354456 913 685
710 355058 243 574
711 355708 243 937
712 356509 993 963
713 357124 769 541
714 357680 207 645
715 358254 265 905
716 358363 783 783
717 358508 917 550
718 359360 519 136
719 359957 682 783
720 360886 295 664
721 361300 966 172
722 361439 353 835
723 361874 187 865
724 361951 550 658
725 362660 681 147
726 363634 15 152
727 364481 390 545
728 365015 769 718
729 365286 972 769
730 366039 433 671
731 366772 885 492
732 367166 442 601
733 367838 820 809
734 368760 992 382
735 369324 948 958
736 369796 647 24
737 370158 84 867
738 370429 842 263
739 371079 447 105
740 371079 879 369
741 371114 393 154
742 371522 66 198
743 371536 771 498
744 371675 909 536
745 372376 583 971
746 373106 354 411
747 373995 877 143
748 374244 434 769
749 374858 369 407
750 375334 75 884
751 375436 776 721
752 375552 538 522
753 375983 224 23
754 376667 884 446
755 377530 33 904
756 378127 232 704
757 378381 649 523
758 378517 252 510
759 379235 113 896
760 379620 579 885
761 380061 296 694
762 380677 571 629
763 381371 647 589
764 382212 178 270
765 382549 655 126
766 382610 709 362
767 383501 954 968
768 383606 20 550
769 383894 238 471
770 384319 170 113
771 384353 388 670
772 385281 984 925
773 385900 483 264
774 386249 239 934
775 387015 344 821
776 387961 480 910
777 388392 822 570
778 389348 758 467
779 390030 1 558
780 390354 19 719
781 390727 614 971
782 391070 424 490
783 391451 123 859
784 392447 711 337
785 393231 899 656
786 393844 749 770
787 393878 506 591
788 394822 966 582
789 395658 185 643
790 396174 64 177
791 396441 897 899
792 396658 912 753
793 397232 701 375
794 397253 228 255
795 397581 455 336
796 398230 291 680
797 399218 837 231
798 399636 908 710
799 400490 88 376
800 400965 857 264
801 401483 716 701
802 402236 589 523
803 402946 254 195
804 403246 530 828
805 403868 105 242
806 404557 702 617
807 405250 29 861
808 405374 835 859
809 405678 114 93
810 405801 495 321
811 405912 550 332
812 406290 381 973
813 407032 388 549
814 407158 559 42
815 407648 135 891
816 407811 400 171
817 408209 745 467
818 408251 140 880
819 409191 677 912
820 409357 613 730
821 409625 469 24
822 410448 622 119
823 411394 129 109
824 412333 935 293
825 412478 696 979
826 413405 833 811
827 413985 165 642
828 414480 788 990
829 414530 610 973
830 414892 57 898
831 415316 336 725
832 415749 33 673
833 415953 405 618
834 416642 892 573
835 417348 314 640
836 417392 794 584
837 417596 194 393
838 417677 352 844
839 418091 33 276
840 418181 683 50
841 418456 348 620
842 419219 845 494
843 419631 827 605
844 419850 190 9
845 420598 944 30
846 420988 924 892
847 421803 868 713
848 422026 270 472
849 422178 283 682
850 422400 948 364
851 422548 509 304
852 423124 364 225
853 423685 695 260
854 423840 45 66
855 423877 336 788
856 424852 397 367
857 424937 53 1000
858 425874 18 579
859 426349 25 371
860 427169 504 502
861 427820 735 779
862 427973 80 659
863 428875 322 764
864 429720 503 672
865 430173 957 113
866 430979 573 860
867 431609 725 419
868 431967 382 341
869 432699 702 102
870 433270 36 979
871 433641 703 428
872 434416 309 38
873 435165 682 561
874 435212 290 524
875 436108 524 464
876 436531 947 450
877 436650 50 880
878 437238 417 658
879 437309 16 425
880 438110 66 84
881 438989 799 355
882 439538 769 326
883 440340 855 657
884 441093 739 786
885 442027 71 25
886 442031 408 515
887 442678 185 898
888 442943 623 724
889 443720 813 264
890 444011 614 853
891 444127 674 340
892 444959 102 656
893 445578 487 653
894 446517 352 994
895 447433 311 444
896 448026 299 548
897 448349 792 904
898 449168 829 496
899 449833 535 401
900 450535 224 889
901 451308 596 830
902 451901 554 152
903 452739 527 381
904 453367 579 269
905 453952 539 653
906 454738 517 965
907 455695 725 953
908 456026 978 57
909 456313 990 143
910 456380 392 223
911 456680 916 330
912 457216 609 238
913 457580 343 368
914 458137 903 386
915 458765 458 316
916 459305 583 771
917 460111 823 71
918 460361 739 729
919 461075 484 105
920 461340 516 9
921 461396 281 920
922 462269 662 946
923 462953 140 318
924 463457 74 34
925 463947 658 179
926 464710 699 169
927 465131 208 919
928 465703 532 979
929 466529 93 536
930 467113 560 108
931 467688 684 906
932 468492 583 655
933 468592 861 118
934 469565 661 258
935 470479 133 903
936 471090 934 83
937 471187 605 962
938 471621 413 385
939 471686 904 69
940 471733 439 730
941 472121 563 441
942 472183 652 735
943 473055 542 934
944 473138 797 556
945 473483 732 431
946 474404 351 679
947 475330 954 78
948 475379 73 180
949 476179 193 225
950 476341 17 735
951 476343 183 778
952 477289 557 753
953 477500 29 448
954 477705 399 183
955 478142 842 28
956 478718 739 358
957 479216 556 518
958 479771 405 716
959 480474 561 548
960 481171 389 32
961 482098 810 383
962 482193 370 839
963 482893 2 706
964 483550 47 712
965 484237 493 584
966 485165 64 957
967 485695 291 465
968 485900 396 707
969 485951 836 881
970 486036 72 368
971 486802 927 761
972 487246 313 514
973 487504 85 974
974 488204 455 611
975 488689 512 946
976 488801 609 53
977 489315 550 83
978 489772 819 857
979 490349 867 192
980 491003 710 655
981 491746 435 396
982 492150 178 328
983 492254 371 991
984 493049 808 379
985 494035 891 657
986 494486 271 907
987 495198 592 146
988 495750 244 491
989 496334 4 409
990 496471 203 434
991 496843 557 890
992 497739 139 166
993 498283 660 649
994 498773 567 349
995 499733 208 29
996 500251 534 768
997 500963 508 925
998 501027 423 676
999 501469 909 241
1000 501873 562 259