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