0 1
1 1
2 9
3 7
4 3
5 3
6 37
7 7
8 7
9 19
10 3
11 37
12 31
13 37
14 61
15 13
16 3
17 3
18 39
19 139
20 57
21 9
22 49
23 7
24 67
25 331
26 319
27 211
28 57
29 33
30 49
31 61
32 103
33 69
34 67
35 43
36 321
37 37
38 3
39 169
40 63
41 57
42 31
43 121
44 9
45 33
46 217
47 69
48 9
49 327
50 171
51 157
52 31
53 21
54 279
55 3
56 193
57 19
58 67
59 7
60 121
61 399
62 57
63 49
64 49
65 49
66 99
67 69
68 9
69 669
70 39
71 79
72 129
73 133
74 151
75 21
76 93
77 49
78 213
79 13
80 273
81 27
82 103
83 151
84 373
85 181
86 183
87 31
88 181
89 79
90 153
91 121
92 97
93 127
94 469
95 133
96 49
97 267
98 207
99 63
100 3
101 267
102 663
103 639
104 3
105 57
106 3
107 123
108 139
109 7
110 561
111 99
112 157
113 79
114 93
115 709
116 253
117 69
118 79
119 87
120 237
121 753
122 3
123 679
124 283
125 387
126 459
127 1027
128 181
129 63
130 609
131 21
132 1057
133 7
134 91
135 273
136 513
137 337
138 13
139 301
140 13
141 81
142 91
143 73
144 987
145 9
146 183
147 427
148 67
149 163
150 13
151 87
152 189
153 451
154 583
155 151
156 187
157 303
158 403
159 133
160 217
161 2827
162 559
163 267
164 141
165 27
166 103
167 37
168 63
169 441
170 337
171 691
172 339
173 151
174 723
175 261
176 979
177 313
178 217
179 231
180 999
181 111
182 37
183 721
184 163
185 183
186 181
187 253
188 579
189 57
190 357
191 951
192 1131
193 21
194 39
195 553
196 153
197 357
198 117
199 97
200 181
201 9
202 483
203 561
204 163
205 469
206 103
207 3151
208 829
209 237
210 1663
211 321
212 201
213 499
214 169
215 1447
216 601
217 427
218 103
219 333
220 603
221 7
222 321
223 229
224 511
225 229
226 37
227 753
228 333
229 1509
230 151
231 367
232 213
233 1957
234 763
235 691
236 901
237 2137
238 349
239 97
240 27
241 411
242 117
243 733
244 651
245 123
246 1227
247 1009
248 391
249 1083
250 169
251 43
252 117
253 37
254 273
255 133
256 153
257 127
258 49
259 741
260 339
261 1399
262 261
263 721
264 1923
265 501
266 547
267 361
268 2937
269 639
270 663
271 9
272 693
273 1947
274 99
275 273
276 681
277 37
278 13
279 33
280 399
281 133
282 399
283 189
284 231
285 871
286 99
287 279
288 399
289 13
290 1239
291 627
292 423
293 349
294 271
295 919
296 669
297 331
298 531
299 399
300 237
301 1089
302 1233
303 943
304 657
305 799
306 3067
307 733
308 123
309 949
310 81
311 1381
312 2539
313 627
314 2613
315 273
316 1303
317 699
318 103
319 781
320 1731
321 301
322 649
323 507
324 1203
325 1449
326 549
327 583
328 1261
329 921
330 1597
331 541
332 81
333 631
334 181
335 1801
336 447
337 1147
338 831
339 3073
340 297
341 1711
342 2941
343 1147
344 103
345 1093
346 297
347 133
348 207
349 1219
350 1369
351 1591
352 129
353 249
354 109
355 21
356 693
357 513
358 589
359 471
360 667
361 1149
362 99
363 651
364 33
365 213
366 2781
367 3339
368 129
369 429
370 387
371 169
372 1399
373 4213
374 579
375 1963
376 759
377 387
378 1377
379 951
380 291
381 171
382 1767
383 763
384 1617
385 2241
386 1017
387 799
388 477
389 367
390 453
391 709
392 79
393 1177
394 201
395 829
396 1449
397 1449
398 69
399 807
400 223
401 639
402 63
403 151
404 13
405 543
406 387
407 997
408 67
409 183
410 729
411 7
412 3
413 123
414 1321
415 2967
416 117
417 1437
418 129
419 387
420 1491
421 627
422 729
423 1443
424 1537
425 3
426 957
427 2059
428 3901
429 1609
430 1149
431 1081
432 1743
433 2307
434 819
435 537
436 307
437 709
438 669
439 961
440 1263
441 1363
442 79
443 1281
444 759
445 193
446 2269
447 99
448 451
449 1533
450 363
451 277
452 147
453 567
454 499
455 217
456 523
457 111
458 777
459 963
460 2479
461 639
462 387
463 1707
464 363
465 301
466 1357
467 31
468 1569
469 1053
470 651
471 99
472 217
473 3391
474 3603
475 1693
476 109
477 2743
478 733
479 177
480 1983
481 193
482 67
483 1543
484 439
485 961
486 1087
487 379
488 4141
489 427
490 1423
491 657
492 1749
493 2617
494 591
495 2439
496 153
497 961
498 151
499 4597
500 523
501 2329
502 937
503 493
504 831
505 2757
506 657
507 2323
508 241
509 231
510 121
511 2701
512 3391
513 577
514 79
515 1771
516 273
517 33
518 1713
519 2991
520 1563
521 781
522 559
523 1177
524 3517
525 243
526 181
527 913
528 1083
529 337
530 33
531 3759
532 1647
533 3061
534 1353
535 1687
536 2227
537 1669
538 733
539 2413
540 231
541 4243
542 649
543 2673
544 961
545 487
546 789
547 2799
548 817
549 1521
550 217
551 937
552 151
553 1501
554 2619
555 1731
556 1191
557 847
558 2643
559 207
560 2691
561 1867
562 171
563 609
564 4549
565 501
566 769
567 667
568 2961
569 3271
570 549
571 1873
572 19
573 4791
574 2743
575 2881
576 3393
577 789
578 1303
579 339
580 1899
581 829
582 5049
583 1723
584 567
585 267
586 2053
587 97
588 4363
589 939
590 2577
591 789
592 297
593 4639
594 2647
595 421
596 1879
597 543
598 2271
599 1393
600 103
601 861
602 279
603 1527
604 681
605 567
606 853
607 103
608 487
609 1759
610 493
611 1459
612 319
613 2607
614 2853
615 3913
616 621
617 717
618 613
619 441
620 2541
621 187
622 2449
623 853
624 2799
625 1723
626 201
627 19
628 943
629 2233
630 37
631 1027
632 879
633 1107
634 2323
635 1269
636 1983
637 3003
638 1003
639 1741
640 3901
641 909
642 109
643 721
644 1023
645 243
646 609
647 2083
648 247
649 1963
650 1089
651 9121
652 843
653 1791
654 2763
655 399
656 51
657 1227
658 313
659 309
660 3721
661 1837
662 123
663 1423
664 2593
665 2077
666 483
667 187
668 1383
669 1291
670 1347
671 1351
672 697
673 5593
674 39
675 393
676 399
677 3157
678 237
679 291
680 2461
681 1683
682 3403
683 2499
684 849
685 1063
686 3297
687 1939
688 3759
689 1227
690 1239
691 2301
692 3549
693 73
694 61
695 1279
696 1213
697 1377
698 2247
699 7
700 157
701 211
702 1569
703 4227
704 349
705 2647
706 807
707 171
708 1029
709 2299
710 3117
711 1861
712 4369
713 2901
714 5863
715 4807
716 1137
717 469
718 4017
719 3841
720 3987
721 6861
722 1263
723 1149
724 273
725 1083
726 819
727 1111
728 1197
729 529
730 91
731 489
732 5077
733 5461
734 2151
735 2947
736 2143
737 61
738 4143
739 2889
740 609
741 679
742 1413
743 2457
744 2029
745 279
746 823
747 897
748 283
749 123
750 283
751 217
752 1711
753 2787
754 1219
755 6187
756 531
757 253
758 5029
759 3069
760 427
761 231
762 3907
763 1131
764 1657
765 949
766 681
767 139
768 861
769 63
770 957
771 1539
772 609
773 33
774 2569
775 709
776 2847
777 1557
778 357
779 49
780 301
781 111
782 1219
783 651
784 2913
785 139
786 1191
787 1449
788 669
789 751
790 6789
791 1251
792 601
793 1011
794 2257
795 187
796 1537
797 2239
798 3271
799 1383
800 1113
801 1861
802 1689
803 301
804 3301
805 1159
806 1591
807 1687
808 1387
809 2331
810 621
811 861
812 1839
813 553
814 4129
815 633
816 1717
817 433
818 241
819 453
820 2941
821 181
822 1491
823 7563
824 1083
825 4597
826 2853
827 1017
828 5199
829 2941
830 229
831 99
832 2809
833 79
834 291
835 247
836 979
837 1077
838 421
839 1819
840 217
841 177
842 271
843 733
844 357
845 301
846 987
847 15361
848 927
849 633
850 381
851 1581
852 151
853 2161
854 409
855 1171
856 457
857 2911
858 1831
859 1011
860 3663
861 1287
862 2857
863 1369
864 2697
865 2041
866 907
867 1473
868 9621
869 4123
870 933
871 9883
872 1227
873 691
874 973
875 829
876 1819
877 4641
878 241
879 6181
880 6703
881 759
882 1371
883 1819
884 79
885 1983
886 3373
887 699
888 597
889 271
890 937
891 1011
892 1119
893 4917
894 609
895 1459
896 201
897 4011
898 1683
899 1021
900 2371
901 597
902 1263
903 403
904 1113
905 3567
906 2191
907 3673
908 559
909 1561
910 1701
911 909
912 2809
913 7851
914 693
915 1003
916 2809
917 601
918 1941
919 357
920 4797
921 2101
922 5733
923 2287
924 5737
925 331
926 2307
927 159
928 943
929 1551
930 2263
931 279
932 97
933 5199
934 1303
935 249
936 5047
937 1489
938 879
939 829
940 1687
941 507
942 4219
943 2691
944 1653
945 607
946 4273
947 2061
948 4827
949 5151
950 259
951 2703
952 4059
953 1411
954 2101
955 973
956 211
957 501
958 1431
959 4581
960 597
961 651
962 4749
963 8701
964 687
965 2379
966 433
967 303
968 411
969 669
970 67
971 4081
972 1441
973 961
974 229
975 2613
976 2989
977 3831
978 7051
979 727
980 1867
981 1039
982 1207
983 997
984 7819
985 753
986 1197
987 1737
988 547
989 421
990 1303
991 831
992 8823
993 2437
994 1477
995 837
996 663
997 453
998 7
999 1029
1000 4239