1 3
2 3
3 3
4 27
5 9
6 17
7 9
8 11
9 63
10 33
11 23
12 11
13 29
14 27
15 11
16 63
17 3
18 11
19 39
20 11
21 101
22 27
23 23
24 257
25 123
26 141
27 99
28 209
29 27
30 11
31 27
32 21
33 9
34 411
35 23
36 159
37 81
38 59
39 57
40 17
41 119
42 83
43 81
44 53
45 9
46 33
47 41
48 33
49 57
50 57
51 323
52 231
53 177
54 291
55 111
56 593
57 93
58 149
59 141
60 161
61 39
62 83
63 123
64 51
65 269
66 621
67 111
68 393
69 189
70 93
71 53
72 117
73 149
74 47
75 191
76 363
77 543
78 63
79 251
80 11
81 173
82 363
83 53
84 399
85 27
86 17
87 273
88 41
89 221
90 143
91 81
92 783
93 173
94 567
95 53
96 269
97 159
98 71
99 621
100 797
101 203
102 39
103 77
104 449
105 9
106 57
107 267
108 21
109 83
110 69
111 299
112 807
113 317
114 153
115 603
116 209
117 1031
118 143
119 513
120 173
121 33
122 299
123 773
124 63
125 177
126 513
127 71
128 17
129 267
130 41
131 113
132 483
133 207
134 117
135 1463
136 387
137 269
138 69
139 429
140 3
141 299
142 519
143 11
144 569
145 69
146 339
147 123
148 281
149 357
150 273
151 71
152 11
153 453
154 33
155 471
156 899
157 821
158 33
159 53
160 257
161 23
162 279
163 209
164 11
165 339
166 401
167 423
168 699
169 903
170 33
171 171
172 281
173 339
174 137
175 299
176 11
177 119
178 239
179 221
180 2183
181 551
182 207
183 443
184 273
185 1211
186 479
187 57
188 179
189 537
190 1449
191 83
192 1173
193 177
194 207
195 39
196 33
197 9
198 1571
199 9
200 189
201 179
202 267
203 113
204 117
205 173
206 147
207 249
208 251
209 533
210 171
211 33
212 543
213 509
214 513
215 221
216 1263
217 243
218 383
219 917
220 303
221 83
222 333
223 93
224 27
225 933
226 621
227 179
228 231
229 1857
230 1053
231 47
232 1697
233 371
234 279
235 299
236 411
237 93
238 657
239 11
240 93
241 2049
242 1943
243 183
244 953
245 141
246 857
247 687
248 59
249 107
250 33
251 753
252 257
253 251
254 599
255 339
256 813
257 933
258 369
259 579
260 2247
261 177
262 327
263 59
264 17
265 893
266 731
267 1769
268 531
269 497
270 861
271 141
272 447
273 803
274 71
275 671
276 207
277 273
278 237
279 381
280 539
281 9
282 77
283 1049
284 467
285 117
286 143
287 701
288 117
289 249
290 1463
291 11
292 1623
293 477
294 33
295 1131
296 839
297 651
298 399
299 171
300 69
301 9
302 291
303 59
304 59
305 561
306 167
307 807
308 629
309 113
310 93
311 893
312 249
313 51
314 1929
315 627
316 33
317 9
318 1091
319 851
320 33
321 357
322 813
323 437
324 11
325 141
326 1001
327 491
328 839
329 1437
330 623
331 911
332 851
333 653
334 63
335 213
336 447
337 683
338 179
339 81
340 597
341 1331
342 977
343 833
344 1419
345 191
346 1109
347 99
348 1103
349 2603
350 1643
351 1919
352 327
353 143
354 129
355 617
356 197
357 1101
358 989
359 921
360 453
361 2393
362 557
363 471
364 147
365 177
366 341
367 81
368 873
369 257
370 527
371 1163
372 587
373 1731
374 1847
375 1527
376 219
377 71
378 1077
379 2069
380 147
381 891
382 561
383 53
384 717
385 359
386 369
387 2909
388 827
389 899
390 69
391 123
392 923
393 3467
394 671
395 231
396 299
397 431
398 363
399 257
400 513
401 599
402 621
403 429
404 53
405 603
406 741
407 81
408 21
409 1181
410 59
411 4433
412 3527
413 141
414 41
415 1787
416 179
417 1463
418 447
419 1233
420 1199
421 833
422 1139
423 1971
424 539
425 1481
426 3111
427 369
428 1239
429 347
430 273
431 1719
432 453
433 1917
434 207
435 557
436 197
437 233
438 59
439 299
440 753
441 1719
442 1451
443 3087
444 737
445 183
446 1943
447 39
448 831
449 597
450 189
451 503
452 987
453 1059
454 3509
455 981
456 633
457 1311
458 1721
459 1131
460 2451
461 1721
462 233
463 189
464 1029
465 1899
466 197
467 93
468 801
469 429
470 699
471 1727
472 2669
473 599
474 671
475 833
476 1163
477 819
478 4089
479 209
480 327
481 2409
482 1197
483 177
484 51
485 1619
486 983
487 207
488 3291
489 1043
490 1499
491 431
492 447
493 2669
494 483
495 761
496 2903
497 1953
498 1179
499 1259
500 1037
501 99
502 407
503 1371
504 11
505 173
506 677
507 161
508 1853
509 83
510 2189
511 2721
512 377
513 1311
514 3293
515 279
516 2039
517 557
518 2133
519 1113
520 1361
521 269
522 3129
523 783
524 2523
525 3213
526 833
527 1169
528 1991
529 377
530 3189
531 2069
532 1829
533 3311
534 227
535 99
536 1781
537 827
538 2571
539 3177
540 569
541 1481
542 2691
543 429
544 971
545 227
546 2777
547 1127
548 53
549 617
550 3501
551 2081
552 1547
553 2697
554 437
555 2151
556 629
557 1023
558 231
559 1467
560 299
561 2597
562 1841
563 399
564 1269
565 2069
566 977
567 1347
568 801
569 2697
570 1419
571 303
572 3309
573 269
574 4829
575 497
576 201
577 1551
578 239
579 477
580 867
581 851
582 2277
583 1457
584 1077
585 1493
586 561
587 1631
588 1829
589 323
590 1763
591 341
592 117
593 1289
594 11
595 503
596 4077
597 381
598 983
599 2339
600 1791
601 981
602 743
603 827
604 989
605 1571
606 899
607 3159
608 983
609 3159
610 1833
611 2663
612 597
613 117
614 1161
615 2427
616 449
617 6453
618 1661
619 1241
620 2181
621 837
622 647
623 921
624 413
625 1029
626 4113
627 1031
628 1217
629 609
630 273
631 1383
632 927
633 53
634 1323
635 3851
636 347
637 89
638 531
639 17
640 849
641 2589
642 51
643 77
644 1901
645 3291
646 401
647 1133
648 831
649 1043
650 899
651 93
652 3713
653 1721
654 1811
655 551
656 1139
657 291
658 581
659 2363
660 1131
661 1593
662 1467
663 33
664 2589
665 1089
666 1157
667 3911
668 6261
669 1479
670 77
671 2657
672 2777
673 2381
674 537
675 1409
676 911
677 471
678 257
679 303
680 1611
681 5013
682 659
683 1053
684 483
685 369
686 2789
687 443
688 59
689 3569
690 137
691 1827
692 5481
693 1107
694 299
695 777
696 1361
697 1227
698 2457
699 1971
700 2313
701 473
702 3657
703 287
704 3489
705 1017
706 203
707 1457
708 329
709 1463
710 743
711 1523
712 171
713 801
714 2303
715 1283
716 101
717 411
718 1463
719 1449
720 843
721 719
722 621
723 5091
724 2757
725 489
726 327
727 1073
728 3707
729 4209
730 867
731 2403
732 671
733 1383
734 2331
735 2457
736 597
737 1359
738 2163
739 249
740 1263
741 3549
742 3183
743 731
744 1083
745 929
746 1877
747 1487
748 801
749 143
750 2027
751 2433
752 1347
753 2511
754 621
755 3419
756 1713
757 579
758 1587
759 249
760 303
761 29
762 431
763 3269
764 509
765 23
766 369
767 27
768 821
769 2769
770 2763
771 1383
772 2679
773 4559
774 461
775 1691
776 5409
777 1947
778 2997
779 101
780 1449
781 2241
782 809
783 1829
784 1367
785 1023
786 1127
787 14397
788 1383
789 411
790 1653
791 113
792 171
793 6363
794 29
795 491
796 3089
797 1773
798 2489
799 869
800 1007
801 1383
802 1203
803 3027
804 663
805 119
806 2169
807 6611
808 923
809 389
810 2891
811 1041
812 1581
813 1887
814 3503
815 1259
816 2439
817 539
818 77
819 969
820 2253
821 2393
822 543
823 2777
824 1889
825 341
826 717
827 2493
828 2831
829 477
830 1253
831 609
832 5727
833 657
834 387
835 2889
836 1209
837 3047
838 3057
839 363
840 2763
841 4167
842 383
843 3831
844 1241
845 2103
846 2219
847 741
848 6839
849 57
850 363
851 1049
852 1427
853 497
854 9503
855 2979
856 4311
857 1413
858 233
859 4019
860 1193
861 3063
862 2723
863 119
864 231
865 5063
866 9113
867 1211
868 8679
869 1983
870 3047
871 827
872 4047
873 299
874 2009
875 1527
876 1449
877 1301
878 173
879 1947
880 2999
881 4131
882 2447
883 3851
884 2243
885 437
886 567
887 2127
888 3729
889 57
890 7251
891 273
892 629
893 2081
894 1649
895 2333
896 8001
897 8879
898 2453
899 189
900 773
901 119
902 1119
903 903
904 503
905 191
906 1083
907 2823
908 873
909 411
910 677
911 1487
912 17
913 513
914 5037
915 267
916 4173
917 5393
918 161
919 167
920 357
921 2363
922 2007
923 2531
924 303
925 573
926 963
927 4583
928 803
929 2559
930 2349
931 687
932 629
933 3357
934 3321
935 1131
936 167
937 8451
938 2279
939 4149
940 8333
941 123
942 1701
943 1353
944 1481
945 1701
946 701
947 2753
948 2669
949 1769
950 1047
951 3633
952 27
953 1521
954 1241
955 4647
956 3629
957 6839
958 377
959 3357
960 2673
961 629
962 3353
963 291
964 1437
965 2211
966 171
967 1269
968 1667
969 5987
970 5339
971 1053
972 7143
973 2409
974 1833
975 33
976 5049
977 941
978 2193
979 701
980 1401
981 2423
982 2247
983 11
984 2867
985 1497
986 6413
987 2619
988 1053
989 7263
990 3
991 1061
992 671
993 6107
994 4437
995 317
996 2259
997 2361
998 173
999 6101
1000 1769