1 1
2 5
3 3
4 5
5 9
6 5
7 9
8 11
9 45
10 23
11 35
12 15
13 3
14 9
15 27
16 51
17 27
18 53
19 9
20 39
21 23
22 249
23 51
24 51
25 131
26 221
27 29
28 105
29 321
30 179
31 5
32 221
33 111
34 411
35 191
36 65
37 83
38 75
39 95
40 101
41 147
42 83
43 149
44 111
45 203
46 131
47 9
48 245
49 281
50 15
51 83
52 65
53 299
54 39
55 51
56 51
57 225
58 65
59 81
60 125
61 611
62 143
63 65
64 107
65 21
66 153
67 125
68 1383
69 17
70 1875
71 3
72 189
73 305
74 83
75 41
76 485
77 23
78 21
79 333
80 113
81 179
82 81
83 527
84 99
85 177
86 45
87 695
88 845
89 381
90 951
91 137
92 65
93 329
94 125
95 341
96 519
97 113
98 233
99 159
100 545
101 225
102 371
103 507
104 345
105 705
106 81
107 261
108 233
109 489
110 245
111 347
112 581
113 611
114 377
115 99
116 221
117 117
118 237
119 321
120 335
121 95
122 113
123 155
124 1395
125 779
126 683
127 393
128 57
129 645
130 113
131 555
132 801
133 515
134 1481
135 479
136 455
137 981
138 599
139 855
140 81
141 239
142 1175
143 599
144 101
145 671
146 395
147 581
148 53
149 491
150 347
151 849
152 2423
153 849
154 381
155 537
156 221
157 375
158 783
159 791
160 125
161 969
162 1481
163 1371
164 101
165 1295
166 1761
167 1461
168 933
169 393
170 165
171 755
172 993
173 1775
174 1133
175 95
176 615
177 4239
178 4623
179 2981
180 623
181 159
182 1095
183 1349
184 879
185 101
186 1143
187 1061
188 281
189 335
190 419
191 753
192 2415
193 1535
194 365
195 185
196 659
197 135
198 909
199 255
200 1541
201 2123
202 359
203 153
204 191
205 287
206 1373
207 125
208 1131
209 183
210 261
211 273
212 155
213 911
214 969
215 261
216 233
217 1031
218 741
219 2079
220 729
221 273
222 57
223 191
224 35
225 1127
226 1349
227 801
228 381
229 887
230 255
231 161
232 509
233 4041
234 1043
235 47
236 1359
237 2805
238 2289
239 569
240 179
241 135
242 471
243 795
244 345
245 291
246 497
247 429
248 1197
249 411
250 371
251 263
252 1241
253 371
254 2321
255 21
256 501
257 4211
258 599
259 1773
260 3891
261 3701
262 431
263 2769
264 641
265 1149
266 1475
267 239
268 359
269 915
270 935
271 4589
272 6549
273 369
274 1097
275 2909
276 467
277 321
278 489
279 233
280 365
281 821
282 5331
283 1091
284 189
285 2471
286 941
287 989
288 539
289 1041
290 1031
291 611
292 1451
293 1565
294 1905
295 3935
296 1245
297 1097
298 1355
299 137
300 95
301 165
302 1469
303 65
304 515
305 459
306 75
307 29
308 2195
309 2237
310 135
311 2877
312 1011
313 2883
314 537
315 2657
316 4971
317 135
318 1659
319 923
320 1701
321 7095
322 165
323 953
324 1607
325 339
326 1583
327 1845
328 369
329 371
330 371
331 2283
332 1031
333 965
334 465
335 765
336 239
337 909
338 615
339 2063
340 405
341 1121
342 9
343 6545
344 245
345 219
346 1845
347 729
348 3051
349 837
350 1305
351 327
352 699
353 165
354 869
355 299
356 2163
357 1775
358 737
359 2271
360 935
361 645
362 3219
363 2739
364 2279
365 3245
366 113
367 3359
368 2111
369 659
370 3221
371 1127
372 935
373 1385
374 1451
375 1143
376 1295
377 545
378 1919
379 1899
380 4055
381 1085
382 185
383 4955
384 1845
385 321
386 3837
387 425
388 761
389 599
390 647
391 639
392 1623
393 681
394 1145
395 365
396 8091
397 1839
398 375
399 947
400 1733
401 3389
402 839
403 2141
404 1241
405 4043
406 1517
407 4401
408 515
409 2829
410 2249
411 5475
412 4083
413 3815
414 117
415 293
416 209
417 3849
418 4701
419 3563
420 1827
421 3329
422 453
423 3441
424 1521
425 663
426 1089
427 4851
428 1553
429 399
430 741
431 1055
432 1191
433 1077
434 2345
435 833
436 1323
437 39
438 1125
439 2849
440 671
441 1967
442 2529
443 2079
444 2915
445 323
446 3383
447 2279
448 4787
449 651
450 1745
451 1769
452 3345
453 2367
454 1343
455 89
456 2781
457 9003
458 3515
459 83
460 741
461 165
462 4331
463 4731
464 3351
465 4481
466 5
467 8349
468 417
469 1553
470 105
471 209
472 1017
473 2177
474 1173
475 1065
476 2139
477 615
478 455
479 1799
480 3569
481 545
482 2933
483 2141
484 105
485 3327
486 365
487 7373
488 8205
489 3327
490 4409
491 275
492 5135
493 3359
494 273
495 2961
496 2135
497 3977
498 4691
499 915
500 1211
501 6513
502 4421
503 6761
504 3917
505 303
506 5399
507 179
508 10065
509 2055
510 7701
511 51
512 6467
513 2295
514 515
515 701
516 5273
517 1313
518 4109
519 1907
520 635
521 1625
522 2765
523 7619
524 101
525 663
526 4199
527 3795
528 1659
529 1757
530 693
531 1637
532 351
533 1527
534 1997
535 3701
536 861
537 4989
538 2349
539 10719
540 1161
541 4397
542 2451
543 2657
544 5709
545 23
546 1691
547 645
548 1341
549 10505
550 2799
551 4703
552 6797
553 4199
554 3923
555 2141
556 3401
557 1665
558 7001
559 1995
560 3441
561 1241
562 1355
563 1469
564 3119
565 2469
566 4335
567 1515
568 83
569 2079
570 4325
571 3149
572 1361
573 2657
574 4085
575 323
576 4187
577 2571
578 9011
579 1953
580 2595
581 3893
582 1091
583 4715
584 1809
585 509
586 927
587 4823
588 1085
589 5271
590 6509
591 4985
592 65
593 6579
594 4743
595 749
596 3057
597 2363
598 2807
599 869
600 2853
601 10199
602 1145
603 3515
604 5619
605 5349
606 4463
607 2747
608 4041
609 431
610 393
611 3057
612 2175
613 8513
614 179
615 3917
616 3971
617 1953
618 813
619 1079
620 2981
621 4989
622 1229
623 5321
624 1055
625 7913
626 2699
627 10149
628 2009
629 3039
630 1835
631 10551
632 519
633 1047
634 1287
635 4199
636 2261
637 4907
638 2753
639 2033
640 309
641 3591
642 2921
643 407
644 1211
645 963
646 1289
647 6125
648 18005
649 3959
650 1265
651 3831
652 1451
653 573
654 2109
655 2489
656 599
657 4991
658 2565
659 8691
660 4263
661 3059
662 10047
663 665
664 3011
665 2529
666 1415
667 1241
668 1119
669 4701
670 5501
671 1779
672 537
673 2529
674 4215
675 2295
676 3609
677 3677
678 7911
679 3045
680 5807
681 1029
682 2261
683 1035
684 2141
685 11111
686 1557
687 10373
688 477
689 8381
690 7727
691 8649
692 3803
693 1979
694 16911
695 935
696 9329
697 7169
698 8705
699 9705
700 5037
701 611
702 5435
703 2519
704 3821
705 3687
706 2759
707 3071
708 2787
709 10599
710 18545
711 4823
712 2271
713 3711
714 4271
715 5385
716 9735
717 8187
718 1541
719 363
720 29
721 2403
722 251
723 19251
724 375
725 9491
726 2079
727 531
728 5589
729 8519
730 971
731 5607
732 4047
733 6879
734 15639
735 2795
736 2829
737 333
738 1505
739 2459
740 1695
741 725
742 1875
743 1121
744 3831
745 1329
746 12711
747 7905
748 2849
749 4041
750 3495
751 2465
752 2801
753 11591
754 393
755 10031
756 1679
757 11099
758 6249
759 3509
760 3119
761 7253
762 431
763 4913
764 609
765 2949
766 6615
767 8691
768 14295
769 905
770 3273
771 5499
772 4917
773 1385
774 6737
775 4869
776 521
777 11181
778 2519
779 945
780 4407
781 1679
782 1515
783 2421
784 411
785 4719
786 6395
787 5945
788 3015
789 2309
790 9023
791 9917
792 5733
793 3189
794 4505
795 351
796 755
797 2375
798 3849
799 2835
800 1733
801 2865
802 15365
803 351
804 423
805 881
806 9417
807 2279
808 9461
809 2375
810 113
811 1691
812 1559
813 6299
814 4131
815 1113
816 1799
817 18071
818 2415
819 2685
820 1359
821 1047
822 3003
823 1575
824 3065
825 1329
826 779
827 1655
828 45
829 6533
830 4311
831 2115
832 5375
833 2379
834 9161
835 891
836 2459
837 1709
838 4209
839 10793
840 5879
841 183
842 14111
843 21111
844 1821
845 321
846 3801
847 803
848 6869
849 965
850 6005
851 221
852 891
853 645
854 10551
855 651
856 845
857 3945
858 2235
859 3309
860 11969
861 639
862 2493
863 4379
864 1031
865 10331
866 9771
867 2445
868 5871
869 9263
870 6513
871 2207
872 1955
873 19551
874 2069
875 1409
876 1647
877 2981
878 2055
879 15243
880 1043
881 2819
882 7683
883 15879
884 2085
885 3707
886 3977
887 6839
888 5819
889 9167
890 5931
891 12065
892 1793
893 3671
894 761
895 2199
896 3515
897 25409
898 3761
899 1175
900 10961
901 5279
902 8805
903 8387
904 1839
905 6341
906 2295
907 9659
908 2181
909 917
910 2709
911 7175
912 6915
913 5985
914 723
915 251
916 8751
917 2421
918 4467
919 5133
920 1185
921 14405
922 17249
923 3599
924 10125
925 2553
926 1479
927 12519
928 9549
929 10247
930 4599
931 13287
932 14655
933 7725
934 317
935 3309
936 4839
937 2001
938 12203
939 5723
940 39741
941 1311
942 3341
943 2691
944 2253
945 8415
946 8061
947 2715
948 14447
949 2051
950 13565
951 965
952 8969
953 4931
954 5231
955 8883
956 1229
957 9095
958 755
959 4347
960 251
961 2595
962 3045
963 39
964 1235
965 959
966 24365
967 41
968 14135
969 27
970 7697
971 6789
972 1203
973 5445
974 6269
975 5537
976 2321
977 135
978 689
979 921
980 2489
981 6519
982 2655
983 4631
984 17363
985 3417
986 8873
987 1611
988 7101
989 681
990 3861
991 2613
992 10125
993 18381
994 401
995 365
996 351
997 657
998 2195
999 5435
1000 275