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