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