1 0
2 3
3 5
4 3
5 9
6 5
7 23
8 9
9 5
10 21
11 35
12 73
13 29
14 9
15 17
16 123
17 43
18 19
19 69
20 15
21 59
22 5
23 51
24 29
25 33
26 21
27 41
28 47
29 143
30 29
31 19
32 103
33 121
34 89
35 49
36 11
37 51
38 17
39 139
40 155
41 71
42 125
43 125
44 41
45 67
46 89
47 97
48 99
49 65
50 73
51 49
52 173
53 29
54 37
55 125
56 71
57 29
58 377
59 101
60 175
61 107
62 129
63 29
64 195
65 167
66 65
67 527
68 113
69 91
70 251
71 39
72 183
73 101
74 235
75 65
76 397
77 63
78 153
79 55
80 39
81 77
82 265
83 375
84 347
85 197
86 125
87 131
88 197
89 139
90 45
91 119
92 145
93 293
94 283
95 77
96 137
97 145
98 53
99 169
100 157
101 43
102 171
103 209
104 219
105 159
106 179
107 229
108 91
109 109
110 111
111 171
112 345
113 209
114 97
115 167
116 83
117 143
118 359
119 395
120 137
121 189
122 383
123 75
124 21
125 209
126 159
127 369
128 251
129 389
130 287
131 511
132 409
133 307
134 65
135 365
136 725
137 105
138 89
139 9
140 185
141 245
142 269
143 373
144 321
145 423
146 725
147 179
148 261
149 307
150 281
151 609
152 189
153 179
154 107
155 175
156 113
157 223
158 369
159 397
160 121
161 635
162 443
163 347
164 81
165 213
166 1047
167 191
168 269
169 287
170 365
171 253
172 209
173 307
174 131
175 289
176 119
177 569
178 311
179 93
180 451
181 575
182 625
183 165
184 47
185 909
186 173
187 469
188 175
189 279
190 1065
191 107
192 283
193 321
194 381
195 409
196 185
197 263
198 1253
199 815
200 287
201 127
202 653
203 253
204 659
205 947
206 341
207 605
208 545
209 1061
210 505
211 357
212 91
213 581
214 429
215 373
216 63
217 281
218 485
219 585
220 47
221 237
222 281
223 671
224 767
225 31
226 473
227 221
228 1277
229 923
230 467
231 513
232 177
233 251
234 419
235 171
236 1139
237 217
238 413
239 967
240 425
241 635
242 139
243 467
244 219
245 399
246 279
247 553
248 329
249 609
250 617
251 377
252 167
253 339
254 155
255 347
256 1185
257 797
258 201
259 335
260 239
261 257
262 965
263 249
264 173
265 1801
266 449
267 249
268 1305
269 869
270 689
271 377
272 27
273 437
274 671
275 209
276 611
277 933
278 767
279 413
280 133
281 431
282 569
283 293
284 681
285 767
286 941
287 779
288 395
289 221
290 1427
291 929
292 497
293 85
294 1481
295 177
296 463
297 467
298 261
299 71
300 225
301 593
302 677
303 559
304 183
305 853
306 773
307 417
308 793
309 571
310 221
311 1581
312 461
313 329
314 1061
315 1551
316 719
317 407
318 497
319 649
320 707
321 2111
322 2103
323 265
324 305
325 681
326 351
327 1051
328 79
329 539
330 537
331 829
332 525
333 335
334 707
335 503
336 179
337 503
338 329
339 981
340 301
341 347
342 1355
343 1265
344 181
345 1409
346 849
347 737
348 965
349 629
350 517
351 587
352 823
353 759
354 797
355 269
356 769
357 611
358 809
359 2021
360 313
361 329
362 317
363 135
364 597
365 749
366 637
367 1091
368 1557
369 191
370 1467
371 923
372 157
373 1283
374 1577
375 829
376 1457
377 455
378 1517
379 191
380 701
381 251
382 1001
383 1121
384 389
385 833
386 137
387 859
388 483
389 701
390 167
391 617
392 455
393 1919
394 2357
395 1297
396 1083
397 251
398 861
399 447
400 255
401 713
402 1235
403 251
404 1039
405 3665
406 101
407 163
408 329
409 669
410 137
411 383
412 893
413 389
414 545
415 701
416 2423
417 779
418 861
419 947
420 285
421 333
422 207
423 345
424 765
425 469
426 1219
427 1177
428 725
429 981
430 201
431 1037
432 107
433 429
434 505
435 1157
436 671
437 301
438 597
439 1019
440 1217
441 291
442 221
443 1023
444 1521
445 1881
446 1913
447 1295
448 1257
449 2641
450 595
451 779
452 697
453 1217
454 1053
455 329
456 1043
457 1041
458 203
459 491
460 1067
461 849
462 1049
463 569
464 2451
465 605
466 505
467 2183
468 1069
469 3307
470 561
471 197
472 473
473 489
474 1073
475 693
476 1611
477 1115
478 231
479 659
480 2127
481 557
482 1901
483 333
484 1881
485 2557
486 807
487 785
488 793
489 1301
490 2411
491 1491
492 791
493 1509
494 441
495 687
496 979
497 505
498 643
499 319
500 637
501 587
502 1379
503 2513
504 593
505 467
506 1243
507 245
508 947
509 1727
510 545
511 921
512 1009
513 1211
514 1633
515 981
516 173
517 1025
518 1575
519 2155
520 771
521 1463
522 4535
523 1415
524 1473
525 1307
526 1979
527 881
528 497
529 1245
530 1145
531 383
532 1187
533 943
534 363
535 219
536 851
537 1813
538 407
539 527
540 1799
541 1431
542 285
543 435
544 841
545 531
546 139
547 473
548 1445
549 179
550 1289
551 1293
552 1913
553 719
554 1465
555 545
556 853
557 11
558 2165
559 1403
560 761
561 671
562 109
563 819
564 923
565 1033
566 319
567 1111
568 655
569 509
570 435
571 1943
572 1709
573 935
574 417
575 3125
576 385
577 1045
578 519
579 1945
580 867
581 909
582 687
583 937
584 847
585 213
586 1031
587 2855
588 2001
589 1229
590 521
591 1483
592 3029
593 1041
594 613
595 2339
596 2193
597 2049
598 2993
599 599
600 521
601 1359
602 2429
603 1055
604 1675
605 1865
606 1455
607 651
608 955
609 269
610 605
611 2099
612 605
613 945
614 2591
615 1555
616 1889
617 2199
618 1517
619 851
620 1169
621 803
622 425
623 1511
624 1307
625 1519
626 1463
627 1497
628 417
629 217
630 1417
631 927
632 513
633 233
634 843
635 1253
636 2845
637 521
638 1995
639 2077
640 549
641 1067
642 591
643 809
644 659
645 2659
646 579
647 349
648 1629
649 2249
650 1539
651 43
652 917
653 341
654 1819
655 2105
656 1343
657 3071
658 1369
659 2519
660 2217
661 389
662 1599
663 415
664 1079
665 527
666 379
667 1121
668 549
669 153
670 2921
671 1789
672 4157
673 1545
674 155
675 391
676 587
677 2921
678 3047
679 773
680 891
681 2621
682 1953
683 1613
684 1829
685 3455
686 1445
687 1463
688 1481
689 733
690 2009
691 727
692 593
693 827
694 1539
695 869
696 1371
697 79
698 2527
699 1535
700 1679
701 1595
702 875
703 653
704 1415
705 1155
706 207
707 1619
708 1195
709 219
710 527
711 549
712 705
713 2681
714 469
715 2549
716 701
717 959
718 4483
719 2735
720 1061
721 1961
722 195
723 1571
724 3289
725 459
726 1471
727 1503
728 879
729 1005
730 2533
731 2189
732 857
733 477
734 569
735 601
736 2693
737 967
738 3517
739 1991
740 1343
741 1393
742 1553
743 1239
744 261
745 2783
746 2075
747 1185
748 665
749 5247
750 551
751 407
752 1481
753 2029
754 2945
755 1209
756 4549
757 3959
758 2669
759 2153
760 2311
761 1925
762 711
763 4697
764 583
765 1289
766 959
767 1541
768 581
769 677
770 2109
771 1143
772 837
773 1049
774 2463
775 1719
776 859
777 2435
778 3463
779 303
780 573
781 3509
782 1237
783 2453
784 2077
785 983
786 381
787 2649
788 1385
789 2163
790 869
791 2175
792 1135
793 539
794 1793
795 1003
796 717
797 1469
798 3417
799 3531
800 2611
801 1907
802 2975
803 3165
804 1829
805 251
806 4439
807 939
808 3707
809 1539
810 489
811 509
812 3887
813 2729
814 2317
815 755
816 4741
817 2391
818 3407
819 1973
820 2993
821 1667
822 1349
823 4019
824 779
825 187
826 1397
827 4553
828 559
829 3595
830 1259
831 1661
832 1483
833 203
834 1651
835 623
836 1421
837 1963
838 1691
839 125
840 335
841 2189
842 3059
843 1355
844 959
845 717
846 4777
847 1193
848 1313
849 2027
850 4689
851 1457
852 2831
853 3083
854 571
855 1283
856 711
857 4863
858 791
859 1999
860 141
861 3491
862 4291
863 947
864 5927
865 1063
866 2609
867 723
868 2735
869 2701
870 1319
871 2417
872 277
873 2001
874 155
875 1557
876 3161
877 3857
878 1865
879 1163
880 1049
881 947
882 329
883 1721
884 467
885 4205
886 1287
887 3449
888 2579
889 1481
890 1059
891 879
892 2225
893 449
894 919
895 2165
896 3165
897 595
898 1771
899 3059
900 3119
901 1611
902 751
903 1593
904 1619
905 1647
906 3661
907 1349
908 235
909 1527
910 1133
911 1983
912 1519
913 2117
914 419
915 1745
916 449
917 305
918 1345
919 1029
920 5789
921 1893
922 1169
923 897
924 2109
925 1849
926 1463
927 1775
928 2063
929 1419
930 2399
931 1605
932 769
933 7195
934 4761
935 3101
936 351
937 2525
938 2845
939 1285
940 329
941 3617
942 6873
943 1337
944 2117
945 1763
946 1355
947 1673
948 951
949 3557
950 2781
951 1973
952 2481
953 9191
954 653
955 2813
956 2861
957 921
958 2683
959 1001
960 2495
961 2765
962 2789
963 1871
964 1683
965 2379
966 1239
967 3315
968 527
969 2603
970 6799
971 2361
972 3665
973 3595
974 3159
975 1345
976 1909
977 1247
978 931
979 353
980 3701
981 2579
982 1869
983 2609
984 3057
985 1171
986 1297
987 1681
988 1427
989 847
990 2337
991 1295
992 207
993 2301
994 79
995 1247
996 163
997 1799
998 395
999 173
1000 2051