0 2
1 1
2 1
3 1
4 1
5 3
6 3
7 3
8 9
9 3
10 7
11 9
12 7
13 13
14 49
15 27
16 9
17 37
18 19
19 33
20 7
21 93
22 103
23 9
24 73
25 27
26 13
27 27
28 165
29 49
30 39
31 93
32 97
33 27
34 37
35 39
36 135
37 7
38 193
39 249
40 39
41 103
42 13
43 33
44 213
45 129
46 33
47 13
48 39
49 115
50 187
51 19
52 7
53 387
54 19
55 489
56 303
57 63
58 33
59 235
60 297
61 495
62 657
63 465
64 235
65 193
66 369
67 129
68 115
69 33
70 397
71 535
72 213
73 7
74 555
75 9
76 97
77 13
78 79
79 235
80 115
81 73
82 193
83 9
84 147
85 9
86 597
87 489
88 249
89 313
90 97
91 459
92 235
93 115
94 229
95 397
96 115
97 115
98 345
99 403
100 465
101 129
102 1159
103 303
104 363
105 223
106 303
107 49
108 805
109 415
110 453
111 415
112 297
113 1053
114 205
115 415
116 663
117 147
118 297
119 195
120 643
121 135
122 319
123 403
124 165
125 433
126 9
127 613
128 165
129 135
130 207
131 927
132 49
133 229
134 663
135 213
136 817
137 999
138 489
139 213
140 147
141 415
142 433
143 135
144 597
145 1255
146 453
147 147
148 97
149 7
150 1167
151 63
152 607
153 165
154 1197
155 195
156 79
157 1197
158 583
159 759
160 585
161 97
162 205
163 595
164 63
165 1899
166 213
167 639
168 49
169 639
170 355
171 33
172 817
173 717
174 399
175 1983
176 559
177 1315
178 45
179 697
180 895
181 727
182 1735
183 1465
184 1305
185 1273
186 115
187 433
188 1249
189 537
190 207
191 537
192 97
193 777
194 453
195 2679
196 97
197 207
198 1239
199 387
200 1609
201 297
202 73
203 103
204 9
205 165
206 195
207 553
208 963
209 723
210 535
211 165
212 103
213 427
214 1249
215 19
216 819
217 1969
218 19
219 559
220 1515
221 1285
222 223
223 1123
224 2649
225 829
226 399
227 537
228 2853
229 387
230 613
231 1183
232 433
233 3135
234 733
235 115
236 1183
237 297
238 825
239 1645
240 697
241 453
242 19
243 2583
244 1197
245 2365
246 187
247 1005
248 79
249 79
250 135
251 2887
252 1963
253 537
254 147
255 459
256 1767
257 963
258 459
259 165
260 753
261 927
262 49
263 1053
264 907
265 223
266 63
267 2403
268 1389
269 1255
270 2569
271 177
272 1915
273 927
274 303
275 313
276 453
277 2455
278 733
279 247
280 2823
281 5365
282 655
283 2035
284 33
285 345
286 319
287 75
288 3945
289 1515
290 313
291 1417
292 763
293 205
294 685
295 1525
296 1305
297 187
298 97
299 147
300 1057
301 3135
302 1333
303 243
304 7
305 537
306 885
307 297
308 1167
309 3675
310 5865
311 2623
312 3169
313 5379
314 777
315 943
316 2313
317 33
318 5595
319 243
320 907
321 999
322 1039
323 345
324 193
325 2389
326 819
327 537
328 537
329 495
330 1915
331 3049
332 4767
333 357
334 45
335 3163
336 5395
337 5373
338 2025
339 1873
340 4825
341 5317
342 195
343 943
344 777
345 1647
346 1249
347 235
348 829
349 1335
350 933
351 507
352 889
353 207
354 223
355 2047
356 115
357 535
358 1167
359 1005
360 585
361 657
362 909
363 2175
364 1417
365 553
366 33
367 265
368 1837
369 5509
370 313
371 207
372 4935
373 2305
374 313
375 1383
376 1159
377 1227
378 643
379 2929
380 5623
381 717
382 2949
383 495
384 2247
385 243
386 2257
387 303
388 2329
389 643
390 4965
391 265
392 3393
393 3517
394 4615
395 4387
396 459
397 1155
398 7459
399 559
400 943
401 147
402 313
403 2253
404 1713
405 1335
406 1357
407 1689
408 1335
409 2175
410 2833
411 2329
412 33
413 3709
414 2257
415 1617
416 1029
417 4093
418 2167
419 243
420 73
421 187
422 553
423 33
424 297
425 5509
426 643
427 4477
428 1159
429 1227
430 643
431 2065
432 1413
433 235
434 1029
435 3709
436 1675
437 4143
438 453
439 727
440 2203
441 819
442 1743
443 9
444 1917
445 489
446 553
447 2257
448 2305
449 2875
450 3559
451 657
452 33
453 1599
454 859
455 1339
456 1887
457 817
458 3603
459 7597
460 2973
461 495
462 2247
463 927
464 817
465 999
466 613
467 1419
468 2203
469 2019
470 759
471 657
472 19
473 1413
474 3517
475 2905
476 1005
477 7723
478 2179
479 1389
480 1057
481 3813
482 1159
483 205
484 1029
485 1285
486 279
487 1509
488 867
489 1987
490 2055
491 2035
492 2817
493 1197
494 4699
495 3975
496 2569
497 1465
498 363
499 4857
500 5509
501 5655
502 3675
503 2127
504 727
505 1657
506 313
507 787
508 187
509 1333
510 5035
511 7119
512 387
513 235
514 2253
515 1005
516 1215
517 8013
518 1425
519 763
520 363
521 787
522 9
523 655
524 6457
525 2179
526 4743
527 537
528 3237
529 1425
530 2653
531 1285
532 5373
533 5977
534 4659
535 7033
536 5227
537 655
538 1197
539 2817
540 7
541 1657
542 5689
543 3033
544 3495
545 16777
546 727
547 1629
548 1783
549 585
550 585
551 24999
552 1525
553 999
554 559
555 7375
556 3777
557 2193
558 319
559 2389
560 4549
561 5247
562 4105
563 3075
564 6499
565 6487
566 3709
567 9463
568 3499
569 2853
570 2179
571 2527
572 1249
573 9
574 2487
575 1425
576 4359
577 9249
578 387
579 2307
580 5863
581 4777
582 49
583 487
584 4569
585 6589
586 1189
587 313
588 6145
589 1987
590 709
591 2179
592 6055
593 8013
594 1197
595 177
596 4615
597 2527
598 249
599 4695
600 765
601 1657
602 3559
603 4569
604 3679
605 7653
606 3169
607 5067
608 3763
609 243
610 2797
611 223
612 1167
613 487
614 33
615 1479
616 495
617 8889
618 4837
619 7893
620 3609
621 1809
622 895
623 4459
624 765
625 2335
626 4503
627 6589
628 1915
629 97
630 2253
631 6309
632 5595
633 5253
634 23329
635 2839
636 7315
637 2929
638 165
639 7203
640 4153
641 243
642 2635
643 5355
644 1813
645 2035
646 345
647 2247
648 9123
649 889
650 609
651 6657
652 2643
653 8607
654 9879
655 1005
656 4659
657 247
658 585
659 1239
660 11653
661 1525
662 4129
663 1809
664 4225
665 5973
666 5505
667 567
668 5317
669 2413
670 2817
671 6457
672 303
673 10719
674 2065
675 2329
676 6823
677 657
678 5065
679 1873
680 193
681 3213
682 6967
683 147
684 16713
685 1293
686 859
687 2359
688 4899
689 6435
690 535
691 11179
692 345
693 4833
694 4335
695 1999
696 7873
697 5107
698 583
699 4699
700 14395
701 6519
702 4693
703 867
704 1675
705 909
706 3757
707 1305
708 3913
709 1917
710 7635
711 1659
712 6519
713 823
714 2935
715 3339
716 597
717 11179
718 15307
719 5467
720 205
721 4833
722 1713
723 1417
724 1963
725 1629
726 9973
727 4783
728 1999
729 657
730 79
731 9537
732 313
733 7957
734 45
735 187
736 5715
737 2407
738 4519
739 8935
740 5413
741 3339
742 4639
743 6813
744 363
745 14209
746 4659
747 6123
748 6909
749 349
750 12889
751 5023
752 7329
753 7065
754 12667
755 2127
756 8463
757 8515
758 535
759 4899
760 1389
761 19047
762 2047
763 265
764 777
765 1119
766 49
767 7735
768 609
769 11137
770 3139
771 3895
772 6237
773 9015
774 6055
775 433
776 2173
777 10525
778 847
779 2305
780 8743
781 135
782 3033
783 4269
784 3073
785 387
786 1995
787 4335
788 24345
789 20883
790 937
791 1123
792 75
793 4459
794 559
795 1717
796 4269
797 97
798 2853
799 6267
800 915
801 11605
802 6747
803 5215
804 4647
805 14143
806 1203
807 18063
808 187
809 1573
810 8529
811 1689
812 7045
813 3939
814 15483
815 753
816 2515
817 135
818 1813
819 3685
820 1285
821 585
822 9973
823 6457
824 3847
825 423
826 8649
827 6705
828 8533
829 12373
830 999
831 4783
832 423
833 21103
834 765
835 15427
836 25359
837 3043
838 3499
839 5245
840 12877
841 13249
842 15337
843 3735
844 3135
845 17037
846 4599
847 2019
848 1419
849 2413
850 507
851 6349
852 7357
853 1987
854 1119
855 9445
856 297
857 1353
858 11883
859 1659
860 1417
861 5025
862 3975
863 3223
864 1915
865 399
866 10773
867 9417
868 597
869 18679
870 2635
871 847
872 765
873 895
874 20575
875 19983
876 1783
877 2515
878 927
879 4273
880 3649
881 1029
882 10563
883 4587
884 5179
885 3885
886 11137
887 1999
888 1593
889 3397
890 4473
891 10345
892 583
893 1645
894 2833
895 14205
896 5017
897 4653
898 3033
899 3493
900 403
901 7887
902 1419
903 909
904 79
905 33
906 5647
907 9343
908 3853
909 9499
910 609
911 2569
912 2583
913 639
914 6145
915 3819
916 2167
917 15829
918 8967
919 937
920 1987
921 1887
922 11265
923 14283
924 2305
925 319
926 2457
927 14689
928 13137
929 4039
930 819
931 10393
932 9663
933 12477
934 1089
935 363
936 11605
937 943
938 3853
939 7189
940 97
941 9607
942 9445
943 11655
944 6543
945 11143
946 349
947 1369
948 6657
949 249
950 6829
951 5067
952 18277
953 7273
954 4417
955 1155
956 5137
957 817
958 17307
959 1353
960 1237
961 6873
962 3187
963 2457
964 6669
965 1939
966 18847
967 11305
968 1189
969 8263
970 1285
971 6727
972 1963
973 1123
974 6429
975 2247
976 8853
977 2313
978 1273
979 3369
980 15669
981 2307
982 4149
983 1213
984 8169
985 2823
986 1629
987 6183
988 9169
989 7797
990 249
991 8599
992 6289
993 6055
994 5497
995 985
996 3187
997 2125
998 2077
999 6579
1000 6037