1 0
2 5
3 13
4 11
5 15
6 9
7 15
8 65
9 41
10 9
11 25
12 69
13 57
14 13
15 45
16 85
17 17
18 113
19 71
20 73
21 77
22 71
23 73
24 95
25 77
26 13
27 49
28 75
29 77
30 129
31 109
32 285
33 163
34 169
35 423
36 153
37 69
38 131
39 335
40 161
41 159
42 89
43 399
44 341
45 143
46 35
47 207
48 107
49 283
50 97
51 137
52 215
53 19
54 65
55 131
56 503
57 319
58 119
59 353
60 399
61 129
62 131
63 233
64 271
65 147
66 137
67 99
68 809
69 53
70 117
71 59
72 191
73 307
74 293
75 271
76 221
77 79
78 127
79 173
80 653
81 41
82 119
83 547
84 237
85 95
86 167
87 29
88 11
89 323
90 235
91 509
92 329
93 413
94 299
95 155
96 293
97 191
98 217
99 461
100 921
101 123
102 29
103 71
104 263
105 217
106 297
107 161
108 179
109 369
110 477
111 89
112 29
113 503
114 347
115 287
116 333
117 849
118 149
119 721
120 653
121 705
122 395
123 535
124 59
125 161
126 47
127 703
128 569
129 275
130 343
131 709
132 349
133 123
134 353
135 147
136 399
137 1103
138 251
139 149
140 203
141 401
142 205
143 17
144 23
145 401
146 61
147 337
148 811
149 167
150 461
151 161
152 105
153 467
154 159
155 149
156 273
157 877
158 1709
159 395
160 341
161 1235
162 53
163 809
164 479
165 371
166 425
167 449
168 319
169 111
170 197
171 699
172 887
173 329
174 469
175 169
176 155
177 167
178 647
179 159
180 533
181 567
182 295
183 339
184 247
185 419
186 423
187 291
188 989
189 453
190 1081
191 1143
192 573
193 875
194 173
195 105
196 291
197 649
198 353
199 563
200 881
201 209
202 451
203 29
204 377
205 611
206 679
207 951
208 349
209 171
210 1759
211 1941
212 419
213 779
214 439
215 671
216 455
217 1131
218 505
219 555
220 1069
221 1119
222 239
223 1545
224 641
225 443
226 615
227 191
228 695
229 197
230 675
231 361
232 2413
233 355
234 723
235 209
236 201
237 915
238 837
239 1091
240 707
241 671
242 1409
243 565
244 503
245 1235
246 1025
247 137
248 427
249 1325
250 179
251 303
252 827
253 1477
254 1499
255 235
256 983
257 323
258 487
259 941
260 367
261 115
262 615
263 359
264 473
265 1221
266 557
267 119
268 747
269 513
270 729
271 1435
272 1609
273 487
274 233
275 1221
276 853
277 2271
278 2487
279 1823
280 2255
281 197
282 2603
283 1119
284 401
285 29
286 1951
287 907
288 1559
289 2417
290 1595
291 717
292 299
293 683
294 721
295 1927
296 2379
297 189
298 1197
299 1579
300 395
301 1067
302 569
303 523
304 323
305 2255
306 311
307 405
308 213
309 517
310 533
311 1603
312 331
313 2167
314 1667
315 485
316 425
317 661
318 125
319 1155
320 2249
321 493
322 505
323 499
324 2067
325 1121
326 1101
327 433
328 857
329 1731
330 1549
331 823
332 1635
333 1827
334 1283
335 713
336 849
337 1641
338 1143
339 1081
340 301
341 1295
342 1009
343 1317
344 1133
345 1259
346 755
347 3161
348 335
349 589
350 1391
351 1007
352 323
353 69
354 673
355 1915
356 577
357 1795
358 1139
359 2869
360 1133
361 953
362 1199
363 1583
364 1577
365 2585
366 1031
367 2571
368 633
369 1239
370 81
371 1537
372 1397
373 265
374 449
375 1929
376 1827
377 1989
378 437
379 2173
380 2575
381 1729
382 1681
383 1547
384 929
385 983
386 971
387 1909
388 329
389 2579
390 1929
391 1079
392 947
393 1393
394 1377
395 719
396 229
397 531
398 1047
399 383
400 1309
401 499
402 2793
403 359
404 1137
405 1899
406 1039
407 777
408 1651
409 1871
410 1131
411 827
412 1793
413 507
414 1457
415 1125
416 2019
417 1115
418 579
419 2305
420 329
421 1181
422 971
423 635
424 1033
425 3357
426 2319
427 833
428 541
429 257
430 1869
431 1023
432 1647
433 905
434 6121
435 979
436 2399
437 2267
438 947
439 1499
440 611
441 631
442 1259
443 283
444 951
445 1829
446 1097
447 649
448 911
449 599
450 1727
451 953
452 1629
453 1157
454 397
455 1291
456 1759
457 773
458 1349
459 167
460 757
461 1927
462 1675
463 727
464 1337
465 1393
466 1895
467 2177
468 1457
469 2119
470 155
471 3541
472 1823
473 2581
474 2273
475 2177
476 331
477 735
478 1757
479 1447
480 2377
481 983
482 2119
483 1507
484 181
485 941
486 203
487 1595
488 301
489 1745
490 313
491 3309
492 1487
493 2463
494 1065
495 3257
496 1347
497 1877
498 1475
499 1851
500 995
501 1561
502 869
503 2413
504 1273
505 3371
506 2709
507 367
508 1753
509 707
510 1005
511 3293
512 4093
513 1481
514 4145
515 1079
516 789
517 2281
518 1909
519 1283
520 1835
521 1029
522 1337
523 809
524 2081
525 3853
526 2031
527 715
528 1187
529 693
530 1163
531 1703
532 1457
533 1585
534 2705
535 1413
536 1155
537 2909
538 1163
539 1325
540 703
541 987
542 1915
543 1199
544 1033
545 1413
546 3535
547 2495
548 3307
549 1517
550 4235
551 2225
552 1929
553 545
554 1069
555 2065
556 2291
557 2169
558 815
559 3213
560 783
561 1067
562 1327
563 2591
564 3077
565 593
566 2735
567 4415
568 679
569 497
570 1759
571 1205
572 2453
573 793
574 2749
575 3045
576 1355
577 899
578 3341
579 1751
580 2453
581 619
582 445
583 1063
584 591
585 1949
586 1223
587 707
588 2621
589 2299
590 967
591 2759
592 3403
593 1865
594 2329
595 4647
596 1267
597 753
598 2023
599 949
600 791
601 791
602 209
603 1949
604 483
605 2399
606 1697
607 339
608 3425
609 1893
610 1481
611 797
612 4263
613 1217
614 989
615 1391
616 6599
617 1599
618 1755
619 3149
620 1241
621 1467
622 437
623 3303
624 659
625 4645
626 7283
627 5487
628 5555
629 3253
630 3827
631 687
632 1797
633 2075
634 2749
635 1261
636 1323
637 2437
638 8681
639 497
640 3633
641 1147
642 2633
643 1229
644 3039
645 1791
646 3785
647 1119
648 1589
649 1715
650 2969
651 1479
652 1149
653 1707
654 4163
655 437
656 1495
657 3863
658 3011
659 477
660 2579
661 1751
662 287
663 2697
664 1919
665 521
666 689
667 2489
668 1175
669 2375
670 3783
671 2087
672 845
673 1055
674 2935
675 5183
676 2403
677 2699
678 999
679 1123
680 1993
681 3191
682 1935
683 4649
684 1289
685 2741
686 841
687 2825
688 599
689 1337
690 5015
691 3101
692 893
693 721
694 2145
695 389
696 3115
697 3009
698 2447
699 809
700 3023
701 1719
702 1329
703 1167
704 707
705 1099
706 3525
707 2033
708 1049
709 1989
710 6977
711 987
712 3709
713 2851
714 563
715 1337
716 2259
717 1849
718 737
719 527
720 1429
721 1269
722 1499
723 903
724 2621
725 3647
726 3819
727 1349
728 4545
729 3051
730 1355
731 1075
732 609
733 827
734 1197
735 1259
736 2357
737 2093
738 759
739 2631
740 3561
741 2625
742 2625
743 6735
744 9443
745 5319
746 2077
747 947
748 839
749 2381
750 3197
751 1801
752 3671
753 6013
754 3929
755 1649
756 2979
757 2715
758 799
759 2215
760 1379
761 1909
762 4373
763 7371
764 2221
765 2135
766 4293
767 2699
768 3465
769 3343
770 2413
771 1849
772 2527
773 1901
774 1387
775 2703
776 7589
777 3293
778 447
779 1115
780 1555
781 3095
782 1115
783 829
784 2345
785 287
786 3113
787 461
788 3899
789 2025
790 1381
791 435
792 3309
793 1117
794 447
795 1607
796 2705
797 1767
798 1937
799 1621
800 3725
801 1689
802 961
803 2987
804 3491
805 5089
806 1857
807 4279
808 5017
809 3759
810 1853
811 1011
812 5483
813 4399
814 4217
815 2503
816 3095
817 1851
818 689
819 2049
820 3259
821 4779
822 353
823 4955
824 805
825 2387
826 2585
827 519
828 923
829 4067
830 1899
831 2489
832 3725
833 959
834 2615
835 2021
836 2393
837 2489
838 977
839 639
840 2977
841 1687
842 4661
843 3283
844 4751
845 1271
846 2171
847 3879
848 3605
849 3719
850 3053
851 2391
852 1205
853 3653
854 6329
855 3393
856 1293
857 4833
858 4449
859 7275
860 1019
861 1527
862 1487
863 3397
864 2161
865 1361
866 2269
867 4145
868 2757
869 747
870 325
871 1845
872 4335
873 2417
874 875
875 3149
876 4631
877 2821
878 2855
879 2165
880 3497
881 1535
882 1913
883 4081
884 863
885 1797
886 859
887 7749
888 7365
889 5681
890 3451
891 2323
892 1121
893 1481
894 5357
895 3719
896 1551
897 5737
898 1387
899 2339
900 1155
901 1737
902 2485
903 3797
904 1447
905 1405
906 4223
907 3689
908 621
909 3299
910 5465
911 253
912 6027
913 397
914 3995
915 833
916 1447
917 1917
918 3159
919 461
920 2293
921 1853
922 2699
923 1619
924 3231
925 5369
926 4739
927 1809
928 1999
929 2605
930 2091
931 5391
932 2969
933 2477
934 173
935 3305
936 2951
937 4819
938 8813
939 1909
940 2253
941 2441
942 2213
943 1209
944 3237
945 7193
946 5867
947 2427
948 1833
949 2463
950 1537
951 1613
952 2155
953 1447
954 4205
955 8213
956 3321
957 8069
958 3689
959 1293
960 1849
961 2073
962 7059
963 4043
964 1013
965 1805
966 651
967 1301
968 6973
969 1983
970 5399
971 3143
972 1665
973 2457
974 2385
975 2679
976 1113
977 4487
978 2225
979 4625
980 3027
981 2693
982 171
983 1825
984 1367
985 9113
986 3551
987 3481
988 5573
989 5063
990 3013
991 1415
992 1535
993 3161
994 2683
995 2741
996 5361
997 611
998 2021
999 3587
1000 4329