1 1
2 9
3 7
4 37
5 9
6 13
7 9
8 47
9 7
10 13
11 11
12 17
13 7
14 87
15 3
16 63
17 147
18 1
19 67
20 137
21 21
22 1
23 23
24 19
25 163
26 9
27 9
28 57
29 371
30 63
31 51
32 351
33 17
34 471
35 89
36 257
37 39
38 81
39 109
40 63
41 3
42 7
43 973
44 47
45 39
46 109
47 737
48 201
49 429
50 143
51 7
52 261
53 9
54 7
55 129
56 221
57 69
58 63
59 167
60 77
61 493
62 459
63 587
64 183
65 129
66 91
67 147
68 339
69 21
70 259
71 213
72 61
73 27
74 977
75 79
76 211
77 473
78 133
79 39
80 89
81 81
82 189
83 3
84 39
85 207
86 123
87 217
88 57
89 251
90 17
91 7
92 353
93 893
94 103
95 3
96 269
97 307
98 743
99 717
100 1147
101 1487
102 103
103 363
104 159
105 1209
106 1351
107 119
108 47
109 429
110 443
111 47
112 391
113 2657
114 61
115 249
116 569
117 273
118 99
119 149
120 7
121 921
122 51
123 319
124 99
125 633
126 251
127 1059
128 339
129 231
130 1201
131 213
132 171
133 543
134 23
135 343
136 981
137 719
138 41
139 1251
140 591
141 553
142 1077
143 773
144 117
145 2281
146 203
147 9
148 133
149 389
150 803
151 481
152 263
153 97
154 217
155 411
156 663
157 553
158 11
159 1317
160 643
161 93
162 307
163 93
164 281
165 311
166 2629
167 531
168 7
169 1587
170 473
171 473
172 2167
173 2489
174 489
175 871
176 291
177 291
178 343
179 1853
180 523
181 5313
182 449
183 1737
184 271
185 621
186 489
187 1033
188 1617
189 2049
190 2137
191 1907
192 187
193 99
194 303
195 361
196 243
197 753
198 287
199 319
200 1361
201 1983
202 493
203 63
204 67
205 2403
206 2229
207 553
208 6141
209 2579
210 471
211 697
212 479
213 3103
214 4873
215 909
216 419
217 1471
218 621
219 577
220 1569
221 39
222 1729
223 333
224 5939
225 1537
226 1071
227 1473
228 133
229 4561
230 411
231 747
232 1239
233 2093
234 127
235 283
236 9
237 67
238 973
239 41
240 121
241 5791
242 191
243 343
244 1051
245 6771
246 309
247 1639
248 9
249 681
250 6753
251 2561
252 1421
253 39
254 1161
255 77
256 703
257 689
258 403
259 109
260 4779
261 269
262 631
263 2763
264 789
265 1257
266 6053
267 769
268 339
269 3947
270 549
271 2161
272 47
273 99
274 607
275 831
276 783
277 2307
278 3327
279 747
280 5283
281 2607
282 439
283 1381
284 483
285 6309
286 283
287 18843
288 1163
289 3513
290 719
291 41
292 889
293 2571
294 379
295 2941
296 633
297 187
298 297
299 1227
300 789
301 2179
302 527
303 1587
304 441
305 1503
306 527
307 249
308 3513
309 861
310 579
311 263
312 69
313 21
314 47
315 3047
316 1
317 569
318 197
319 7809
320 1413
321 2039
322 657
323 929
324 1037
325 4617
326 477
327 527
328 2013
329 1803
330 273
331 8593
332 927
333 747
334 3921
335 1307
336 67
337 733
338 221
339 3209
340 829
341 3
342 4127
343 3373
344 47
345 383
346 703
347 537
348 719
349 6501
350 4991
351 619
352 5697
353 4233
354 1041
355 163
356 113
357 143
358 3099
359 4449
360 1359
361 667
362 123
363 1793
364 151
365 69
366 483
367 11113
368 299
369 473
370 297
371 731
372 909
373 5437
374 101
375 1579
376 7191
377 1671
378 1121
379 193
380 1547
381 19
382 781
383 63
384 1637
385 1419
386 9
387 1013
388 223
389 4857
390 351
391 3207
392 857
393 301
394 97
395 549
396 217
397 3397
398 11081
399 623
400 93
401 9
402 1091
403 2977
404 4431
405 299
406 477
407 2333
408 1349
409 3271
410 161
411 2183
412 3691
413 671
414 901
415 1003
416 843
417 8087
418 7411
419 4137
420 511
421 2301
422 1773
423 1983
424 4503
425 11811
426 4493
427 433
428 1439
429 3181
430 1069
431 2277
432 4791
433 1941
434 3189
435 4359
436 11671
437 129
438 1769
439 7777
440 2621
441 89
442 717
443 5919
444 3839
445 93
446 2933
447 1789
448 1603
449 1889
450 107
451 669
452 1221
453 2219
454 12021
455 5219
456 2541
457 2973
458 263
459 201
460 637
461 2711
462 143
463 1623
464 2141
465 6119
466 4239
467 1409
468 289
469 2211
470 459
471 1113
472 441
473 1817
474 2057
475 8271
476 3929
477 1851
478 129
479 1211
480 61
481 4863
482 639
483 249
484 3067
485 19239
486 3483
487 3987
488 711
489 1923
490 8359
491 213
492 3399
493 1173
494 779
495 3403
496 4969
497 8187
498 481
499 763
500 8903
501 1943
502 13261
503 1307
504 1289
505 15811
506 447
507 889
508 673
509 4973
510 7
511 5737
512 251
513 1233
514 529
515 11
516 1317
517 1149
518 2439
519 1373
520 5557
521 2573
522 281
523 1317
524 953
525 2859
526 2763
527 12549
528 1279
529 2211
530 771
531 691
532 3049
533 1319
534 6761
535 873
536 2261
537 1091
538 1623
539 1763
540 293
541 1789
542 657
543 1279
544 15373
545 7217
546 9
547 3189
548 1551
549 929
550 6987
551 3
552 209
553 787
554 5133
555 193
556 609
557 6549
558 5637
559 2157
560 1817
561 7763
562 1491
563 851
564 4447
565 6459
566 1307
567 1347
568 579
569 4883
570 639
571 4887
572 6803
573 1497
574 651
575 10863
576 1247
577 2353
578 4301
579 1751
580 7827
581 11709
582 1831
583 1353
584 1827
585 999
586 4333
587 5243
588 369
589 283
590 7859
591 11559
592 7207
593 2877
594 2067
595 663
596 629
597 6583
598 7627
599 22029
600 8063
601 3189
602 693
603 5413
604 2689
605 3833
606 1329
607 19599
608 2639
609 1743
610 5611
611 159
612 4231
613 12379
614 1413
615 1273
616 273
617 5063
618 2443
619 1689
620 1299
621 2221
622 8671
623 8169
624 3793
625 993
626 9537
627 4833
628 10263
629 7427
630 159
631 1717
632 6453
633 4421
634 4093
635 3083
636 6041
637 891
638 267
639 9501
640 859
641 1293
642 841
643 2107
644 7901
645 719
646 697
647 10757
648 2539
649 1527
650 1727
651 47
652 931
653 3981
654 169
655 2661
656 5579
657 1431
658 5361
659 2391
660 1233
661 46423
662 1377
663 181
664 183
665 4697
666 1287
667 11577
668 2993
669 3
670 97
671 263
672 917
673 633
674 707
675 721
676 477
677 4749
678 4001
679 2289
680 21821
681 311
682 709
683 10097
684 1557
685 6501
686 17897
687 301
688 9063
689 20969
690 4287
691 12159
692 849
693 1131
694 1867
695 461
696 967
697 2979
698 7863
699 21
700 583
701 14291
702 5111
703 11983
704 923
705 829
706 1033
707 537
708 227
709 8127
710 32991
711 2553
712 14877
713 47
714 4527
715 25507
716 4247
717 13301
718 1761
719 10373
720 579
721 1143
722 1859
723 6507
724 241
725 13761
726 1711
727 11857
728 2729
729 4507
730 9177
731 11511
732 3513
733 9087
734 293
735 5523
736 9987
737 753
738 4613
739 81
740 21093
741 4611
742 13843
743 4197
744 1243
745 13791
746 3233
747 57
748 3711
749 8349
750 1441
751 411
752 24171
753 433
754 361
755 2187
756 471
757 1771
758 3831
759 2099
760 11547
761 5687
762 4479
763 1201
764 59
765 7197
766 8097
767 1383
768 753
769 6657
770 2039
771 1131
772 3777
773 473
774 879
775 699
776 5579
777 3671
778 5563
779 8411
780 2457
781 25707
782 7331
783 873
784 6829
785 9
786 13563
787 9879
788 10109
789 2503
790 16867
791 657
792 5931
793 9139
794 27641
795 101
796 967
797 5543
798 21
799 151
800 779
801 3299
802 1549
803 13683
804 649
805 5949
806 4949
807 3417
808 17721
809 927
810 13
811 10387
812 19077
813 3699
814 907
815 41
816 837
817 3049
818 1859
819 7
820 703
821 2901
822 537
823 28083
824 3297
825 811
826 27547
827 20859
828 3193
829 5247
830 7763
831 1243
832 6931
833 1727
834 139
835 1329
836 2733
837 6759
838 787
839 12891
840 4469
841 4617
842 4049
843 1219
844 3589
845 11351
846 4369
847 13713
848 771
849 1437
850 3477
851 623
852 5461
853 5089
854 14091
855 411
856 11757
857 423
858 9139
859 181
860 897
861 10839
862 4621
863 1397
864 4191
865 5167
866 4949
867 12271
868 1273
869 14429
870 2893
871 12103
872 1263
873 4489
874 10893
875 5079
876 1821
877 2317
878 77
879 14783
880 9091
881 629
882 1773
883 35197
884 7371
885 7359
886 7393
887 4731
888 617
889 7191
890 6851
891 3291
892 17409
893 5073
894 9591
895 51
896 5553
897 1829
898 4453
899 25151
900 1657
901 7333
902 5891
903 7463
904 11223
905 11423
906 3881
907 6451
908 6687
909 3183
910 5749
911 15011
912 511
913 4897
914 8181
915 4271
916 39
917 2027
918 1789
919 2149
920 6719
921 2543
922 7683
923 693
924 1931
925 7321
926 5711
927 9141
928 3961
929 54609
930 11769
931 2661
932 927
933 713
934 2373
935 5399
936 241
937 29743
938 8853
939 4701
940 1057
941 6327
942 3719
943 8607
944 16443
945 3123
946 2661
947 43881
948 857
949 20599
950 2529
951 13981
952 15423
953 303
954 7767
955 49953
956 869
957 711
958 381
959 7367
960 709
961 5227
962 3971
963 3803
964 1131
965 8963
966 2849
967 15429
968 11627
969 1287
970 15453
971 51207
972 179
973 511
974 14309
975 959
976 2143
977 3699
978 797
979 39133
980 3917
981 543
982 4251
983 12843
984 91
985 11047
986 28307
987 3517
988 37
989 3
990 4973
991 40879
992 18633
993 3387
994 5517
995 753
996 5489
997 2127
998 6687
999 7011
1000 1983