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