1 0
2 5
3 9
4 11
5 23
6 15
7 5
8 17
9 9
10 25
11 53
12 17
13 75
14 35
15 67
16 29
17 59
18 97
19 115
20 33
21 57
22 133
23 89
24 105
25 65
26 59
27 35
28 77
29 195
30 131
31 19
32 161
33 45
34 35
35 95
36 17
37 331
38 137
39 109
40 255
41 105
42 155
43 125
44 259
45 177
46 259
47 143
48 95
49 29
50 389
51 159
52 259
53 147
54 129
55 113
56 195
57 123
58 401
59 327
60 197
61 51
62 189
63 185
64 291
65 479
66 181
67 157
68 515
69 331
70 101
71 279
72 435
73 125
74 479
75 259
76 457
77 267
78 179
79 227
80 285
81 317
82 163
83 339
84 11
85 543
86 287
87 821
88 495
89 467
90 553
91 245
92 235
93 233
94 181
95 269
96 347
97 237
98 19
99 657
100 1051
101 347
102 649
103 351
104 341
105 489
106 101
107 425
108 643
109 249
110 149
111 395
112 275
113 367
114 953
115 307
116 375
117 411
118 197
119 577
120 607
121 125
122 935
123 875
124 83
125 1301
126 765
127 123
128 151
129 29
130 343
131 865
132 161
133 161
134 635
135 861
136 1545
137 137
138 131
139 125
140 125
141 173
142 857
143 197
144 99
145 389
146 1419
147 437
148 371
149 1299
150 463
151 1027
152 263
153 257
154 491
155 469
156 389
157 1817
158 2093
159 269
160 639
161 109
162 1293
163 129
164 89
165 955
166 749
167 395
168 781
169 1619
170 1805
171 639
172 417
173 435
174 971
175 131
176 635
177 431
178 1153
179 21
180 421
181 811
182 367
183 159
184 1273
185 739
186 101
187 383
188 329
189 545
190 859
191 1187
192 311
193 1235
194 351
195 649
196 163
197 207
198 383
199 1319
200 995
201 875
202 683
203 761
204 857
205 721
206 1267
207 541
208 673
209 517
210 1577
211 1547
212 923
213 985
214 1583
215 825
216 1019
217 207
218 97
219 581
220 469
221 47
222 1111
223 1545
224 35
225 1155
226 797
227 811
228 295
229 729
230 275
231 1507
232 461
233 563
234 559
235 267
236 1043
237 1541
238 11
239 1217
240 3779
241 329
242 189
243 773
244 809
245 1247
246 1815
247 2107
248 153
249 861
250 887
251 1353
252 1317
253 3789
254 1951
255 1295
256 621
257 297
258 1543
259 995
260 1145
261 2133
262 695
263 1351
264 503
265 1287
266 1575
267 329
268 681
269 1877
270 133
271 1145
272 295
273 519
274 539
275 95
276 411
277 965
278 59
279 3581
280 2425
281 1193
282 529
283 559
284 419
285 2441
286 1187
287 893
288 1649
289 1505
290 229
291 1093
292 3199
293 41
294 899
295 2575
296 361
297 781
298 901
299 2447
300 255
301 2323
302 83
303 1255
304 907
305 1451
306 659
307 1619
308 733
309 2161
310 2263
311 531
312 717
313 1397
314 2299
315 241
316 293
317 1601
318 2165
319 767
320 175
321 745
322 4247
323 1757
324 1613
325 141
326 2385
327 1873
328 2117
329 1181
330 1329
331 1203
332 1793
333 2279
334 1239
335 727
336 881
337 1989
338 1945
339 2647
340 1791
341 953
342 1745
343 775
344 959
345 1825
346 1039
347 471
348 2621
349 1767
350 1391
351 1419
352 2549
353 1759
354 1133
355 1149
356 169
357 819
358 1019
359 1553
360 413
361 1509
362 1163
363 1541
364 1153
365 1733
366 2213
367 2697
368 1133
369 699
370 2469
371 3091
372 797
373 1829
374 1239
375 393
376 125
377 1571
378 2507
379 661
380 913
381 4267
382 1525
383 659
384 375
385 2925
386 1073
387 1691
388 949
389 559
390 979
391 3593
392 1301
393 2169
394 371
395 1801
396 2065
397 2641
398 1123
399 1259
400 4763
401 1417
402 1619
403 3485
404 1367
405 1599
406 1509
407 1145
408 1013
409 599
410 2333
411 2411
412 1589
413 645
414 729
415 2721
416 647
417 7883
418 1775
419 1557
420 1765
421 1497
422 1285
423 2583
424 999
425 2487
426 2175
427 305
428 435
429 1011
430 1089
431 2657
432 687
433 1043
434 1809
435 1803
436 1459
437 4239
438 539
439 2907
440 1793
441 2309
442 1541
443 405
444 2585
445 1671
446 1429
447 3493
448 1759
449 1463
450 1907
451 1013
452 1251
453 1543
454 1235
455 2703
456 1063
457 3299
458 1769
459 1087
460 2643
461 721
462 3105
463 809
464 2685
465 773
466 143
467 475
468 3199
469 1189
470 577
471 1355
472 3801
473 871
474 1661
475 3031
476 2529
477 4439
478 709
479 909
480 1899
481 1409
482 543
483 1923
484 2217
485 1853
486 4487
487 2815
488 483
489 1067
490 1529
491 1283
492 831
493 347
494 2151
495 307
496 1497
497 1937
498 1741
499 1183
500 3907
501 1169
502 1781
503 3885
504 2031
505 569
506 1633
507 2281
508 1015
509 1913
510 3057
511 5669
512 479
513 997
514 5175
515 1683
516 3317
517 1077
518 1421
519 1133
520 2143
521 4777
522 565
523 2149
524 3301
525 4003
526 379
527 3985
528 3723
529 1591
530 4759
531 687
532 967
533 2019
534 2989
535 3543
536 1163
537 3563
538 1693
539 421
540 631
541 939
542 3919
543 455
544 2501
545 587
546 2019
547 2861
548 1619
549 3347
550 2779
551 2357
552 799
553 2331
554 1083
555 757
556 3677
557 301
558 5883
559 4019
560 3977
561 279
562 1127
563 711
564 1399
565 1055
566 1429
567 1799
568 3385
569 5743
570 2205
571 7079
572 557
573 649
574 4217
575 2119
576 4277
577 213
578 719
579 3575
580 5521
581 3037
582 3809
583 1093
584 773
585 2699
586 1259
587 671
588 2417
589 6127
590 4055
591 2051
592 2291
593 3155
594 1217
595 4487
596 1693
597 427
598 2157
599 2607
600 1819
601 1867
602 2099
603 3807
604 349
605 4973
606 1757
607 5105
608 3657
609 2873
610 2855
611 1293
612 3373
613 1679
614 2569
615 3187
616 203
617 2009
618 4133
619 3183
620 1499
621 777
622 2263
623 2963
624 2309
625 1393
626 3909
627 2125
628 6803
629 3863
630 1911
631 2085
632 1423
633 4381
634 2967
635 1283
636 1199
637 791
638 1299
639 2429
640 2915
641 1301
642 379
643 2153
644 741
645 4811
646 1123
647 2393
648 1339
649 1583
650 5389
651 4321
652 439
653 2939
654 827
655 3477
656 3725
657 2555
658 3967
659 4629
660 4437
661 885
662 909
663 2603
664 2489
665 1865
666 5031
667 755
668 2503
669 681
670 5155
671 1439
672 3041
673 1099
674 4463
675 767
676 2211
677 2711
678 7609
679 5889
680 3317
681 1109
682 533
683 1345
684 3145
685 2683
686 3747
687 3885
688 5569
689 2375
690 3239
691 2301
692 5267
693 3471
694 635
695 2513
696 6191
697 777
698 3143
699 4935
700 2771
701 5559
702 3437
703 3037
704 521
705 409
706 4443
707 1867
708 963
709 4419
710 3871
711 549
712 2779
713 2435
714 4241
715 2243
716 1229
717 2499
718 1535
719 6869
720 1403
721 3191
722 1613
723 1325
724 3107
725 6509
726 1973
727 2699
728 1805
729 5477
730 2059
731 1677
732 8633
733 2729
734 975
735 2079
736 6787
737 3793
738 1687
739 2647
740 1421
741 207
742 1989
743 3547
744 2573
745 653
746 5869
747 2741
748 5813
749 6001
750 7991
751 3453
752 1891
753 1575
754 6243
755 1589
756 2645
757 2153
758 1299
759 2915
760 4559
761 2521
762 3425
763 3975
764 161
765 4289
766 6815
767 2113
768 2713
769 899
770 4387
771 1021
772 1685
773 2775
774 2493
775 1549
776 2543
777 2891
778 551
779 2801
780 3861
781 2685
782 7443
783 4849
784 4637
785 2501
786 5395
787 1805
788 3437
789 4411
790 3311
791 2297
792 1633
793 3895
794 777
795 4129
796 569
797 4263
798 3863
799 2381
800 905
801 2545
802 2287
803 4793
804 3455
805 1861
806 2339
807 4223
808 8837
809 1613
810 1589
811 1619
812 1367
813 2591
814 5207
815 701
816 1883
817 471
818 6959
819 6535
820 10347
821 2679
822 8003
823 2957
824 1887
825 4319
826 1157
827 1463
828 2981
829 1519
830 6683
831 8105
832 1827
833 1231
834 5853
835 1029
836 4373
837 3899
838 4405
839 3173
840 1385
841 1061
842 3117
843 2705
844 2079
845 3559
846 2985
847 1725
848 869
849 1159
850 1759
851 4845
852 6149
853 1469
854 2871
855 1671
856 6297
857 2013
858 2377
859 2005
860 7187
861 841
862 2885
863 10429
864 947
865 3629
866 1901
867 7351
868 6731
869 3205
870 491
871 14219
872 4109
873 4277
874 2579
875 711
876 2139
877 2651
878 2493
879 1951
880 2001
881 4789
882 3595
883 6341
884 1247
885 2599
886 2219
887 1861
888 7399
889 1093
890 2179
891 2101
892 3409
893 3419
894 2537
895 1153
896 1629
897 989
898 4875
899 659
900 725
901 1925
902 6823
903 2573
904 913
905 17399
906 5477
907 4435
908 8891
909 4645
910 467
911 3461
912 7897
913 4001
914 8821
915 697
916 3605
917 2351
918 2859
919 1427
920 6727
921 587
922 4419
923 3833
924 10401
925 7903
926 6433
927 3661
928 1123
929 2087
930 4523
931 769
932 4299
933 3973
934 7839
935 3009
936 827
937 2201
938 2831
939 7249
940 2337
941 4067
942 4525
943 3293
944 1031
945 107
946 2871
947 1457
948 7589
949 3135
950 745
951 8777
952 8607
953 6271
954 5557
955 4507
956 2249
957 1363
958 853
959 2779
960 2149
961 3309
962 959
963 3957
964 1969
965 1981
966 2305
967 13019
968 437
969 149
970 507
971 3385
972 2161
973 2239
974 2831
975 5073
976 2747
977 2015
978 1055
979 5673
980 2843
981 2909
982 2051
983 1253
984 479
985 4253
986 2997
987 851
988 139
989 4069
990 2509
991 4925
992 415
993 1775
994 8479
995 2747
996 12761
997 6395
998 3313
999 7619
1000 7013