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