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