1 3
2 3
3 7
4 3
5 3
6 9
7 7
8 51
9 13
10 7
11 15
12 21
13 15
14 3
15 31
16 147
17 45
18 69
19 43
20 73
21 15
22 69
23 91
24 19
25 51
26 81
27 3
28 25
29 9
30 85
31 103
32 55
33 169
34 225
35 109
36 145
37 15
38 103
39 615
40 69
41 259
42 69
43 63
44 45
45 285
46 471
47 9
48 255
49 169
50 489
51 69
52 273
53 427
54 43
55 391
56 169
57 201
58 21
59 159
60 181
61 103
62 15
63 339
64 661
65 69
66 57
67 199
68 765
69 229
70 75
71 901
72 745
73 339
74 121
75 451
76 81
77 199
78 115
79 189
80 31
81 61
82 121
83 375
84 175
85 481
86 63
87 397
88 637
89 99
90 15
91 199
92 319
93 139
94 229
95 441
96 33
97 925
98 1905
99 439
100 1665
101 1081
102 1225
103 85
104 69
105 229
106 45
107 265
108 955
109 705
110 1531
111 273
112 225
113 105
114 679
115 301
116 151
117 943
118 159
119 181
120 829
121 211
122 181
123 67
124 3003
125 343
126 181
127 597
128 823
129 423
130 699
131 31
132 201
133 751
134 231
135 2331
136 115
137 129
138 153
139 825
140 789
141 139
142 367
143 411
144 3
145 205
146 39
147 219
148 867
149 913
150 811
151 177
152 87
153 85
154 31
155 561
156 1635
157 349
158 309
159 729
160 81
161 859
162 19
163 213
164 1599
165 147
166 141
167 465
168 175
169 507
170 319
171 295
172 315
173 603
174 751
175 169
176 67
177 693
178 265
179 429
180 691
181 1335
182 181
183 541
184 1891
185 61
186 241
187 2491
188 1249
189 559
190 763
191 1095
192 1995
193 43
194 111
195 199
196 937
197 421
198 27
199 267
200 133
201 1875
202 525
203 99
204 2605
205 55
206 4261
207 139
208 615
209 847
210 1633
211 99
212 441
213 465
214 2071
215 493
216 1065
217 441
218 361
219 571
220 879
221 741
222 855
223 97
224 2061
225 885
226 2469
227 367
228 1099
229 489
230 1399
231 217
232 1491
233 1329
234 571
235 939
236 553
237 577
238 607
239 229
240 63
241 229
242 195
243 2941
244 987
245 291
246 763
247 2299
248 1515
249 1023
250 673
251 1741
252 225
253 229
254 2331
255 235
256 175
257 597
258 309
259 1491
260 57
261 1759
262 235
263 1945
264 849
265 1347
266 261
267 2971
268 67
269 21
270 1785
271 1371
272 99
273 421
274 1281
275 1087
276 1279
277 1015
278 829
279 855
280 1083
281 759
282 649
283 105
284 1167
285 1261
286 2253
287 265
288 529
289 3153
290 1489
291 99
292 6763
293 2677
294 189
295 4221
296 645
297 75
298 1501
299 2155
300 4971
301 1365
302 1015
303 555
304 363
305 771
306 945
307 4561
308 759
309 883
310 5167
311 45
312 1107
313 2601
314 1219
315 985
316 1665
317 511
318 1551
319 1791
320 2721
321 519
322 3939
323 1699
324 1231
325 1425
326 229
327 693
328 13
329 633
330 111
331 405
332 805
333 1321
334 103
335 735
336 2959
337 589
338 3597
339 4027
340 2205
341 351
342 1329
343 309
344 639
345 2217
346 5905
347 247
348 10135
349 2761
350 315
351 1633
352 1609
353 2901
354 1021
355 6711
356 1945
357 285
358 55
359 267
360 213
361 979
362 1461
363 421
364 1231
365 1441
366 295
367 621
368 811
369 867
370 463
371 2815
372 1603
373 577
374 49
375 2961
376 7183
377 339
378 4201
379 2385
380 97
381 675
382 2227
383 3831
384 75
385 5703
386 1383
387 2781
388 1309
389 3985
390 985
391 3871
392 361
393 55
394 919
395 855
396 3019
397 315
398 2041
399 453
400 99
401 1339
402 2071
403 4209
404 441
405 6175
406 5365
407 201
408 991
409 79
410 2373
411 3969
412 3175
413 369
414 2011
415 531
416 2535
417 2005
418 1135
419 435
420 3939
421 1939
422 5547
423 1573
424 4059
425 1209
426 3735
427 25
428 1371
429 1503
430 295
431 327
432 6531
433 139
434 1105
435 1107
436 949
437 1227
438 2871
439 4345
440 2511
441 369
442 4359
443 391
444 2163
445 2229
446 931
447 1489
448 3189
449 5355
450 1071
451 6643
452 711
453 99
454 6675
455 3619
456 55
457 537
458 1651
459 1519
460 3835
461 9169
462 265
463 1233
464 3079
465 1435
466 187
467 4521
468 621
469 511
470 1009
471 243
472 715
473 1435
474 1401
475 9129
476 2101
477 1711
478 3409
479 369
480 1587
481 2871
482 1081
483 4329
484 1245
485 703
486 12015
487 2731
488 2929
489 3855
490 3535
491 157
492 175
493 1375
494 69
495 1849
496 2941
497 1045
498 145
499 3535
500 363
501 10461
502 3355
503 3991
504 925
505 1449
506 1321
507 111
508 363
509 1417
510 4173
511 169
512 25
513 3745
514 2251
515 169
516 645
517 2625
518 51
519 4339
520 1129
521 5847
522 993
523 3619
524 1161
525 7909
526 1449
527 1119
528 11631
529 753
530 5389
531 13015
532 939
533 909
534 489
535 2397
536 1813
537 3135
538 3129
539 4761
540 1531
541 859
542 439
543 909
544 181
545 3465
546 3475
547 69
548 1215
549 1441
550 1167
551 3211
552 709
553 81
554 1029
555 1425
556 777
557 1861
558 811
559 2859
560 2761
561 967
562 1593
563 445
564 171
565 55
566 6049
567 181
568 2781
569 5767
570 4351
571 6441
572 3331
573 61
574 5599
575 297
576 715
577 1135
578 2131
579 5505
580 11203
581 9157
582 2371
583 2187
584 2385
585 5529
586 5349
587 2445
588 1219
589 1057
590 505
591 4513
592 169
593 1203
594 747
595 885
596 2095
597 1971
598 3913
599 1477
600 6751
601 3591
602 3211
603 2109
604 1455
605 1243
606 759
607 1285
608 11757
609 2695
610 61
611 985
612 6105
613 1245
614 2539
615 703
616 3933
617 4737
618 2179
619 5325
620 1735
621 2809
622 2665
623 2371
624 4447
625 2451
626 2241
627 673
628 787
629 499
630 10101
631 2679
632 7437
633 9853
634 1581
635 10989
636 717
637 14821
638 12655
639 2965
640 5179
641 3349
642 181
643 1585
644 2355
645 8649
646 3903
647 505
648 295
649 8809
650 2101
651 12901
652 1813
653 1029
654 1711
655 2809
656 747
657 5583
658 6511
659 609
660 3525
661 5095
662 2791
663 3615
664 2379
665 1819
666 5857
667 135
668 21
669 6319
670 879
671 1159
672 8953
673 1947
674 8613
675 1021
676 243
677 2989
678 5617
679 865
680 1123
681 5143
682 10855
683 961
684 79
685 7755
686 825
687 589
688 5581
689 825
690 4261
691 1195
692 187
693 9901
694 103
695 7371
696 369
697 2751
698 1669
699 967
700 5881
701 3601
702 615
703 2913
704 2667
705 1441
706 147
707 13515
708 2253
709 10857
710 3625
711 6325
712 955
713 2169
714 2809
715 2419
716 2605
717 5563
718 6589
719 871
720 2289
721 297
722 1365
723 1711
724 1743
725 553
726 2061
727 8121
728 2113
729 11425
730 351
731 2599
732 5325
733 511
734 12495
735 589
736 2397
737 6511
738 979
739 2425
740 21115
741 2739
742 1743
743 1819
744 4945
745 4087
746 3843
747 5299
748 873
749 2931
750 8827
751 5881
752 13
753 2019
754 3837
755 111
756 1479
757 231
758 8295
759 5619
760 1585
761 6025
762 663
763 481
764 5559
765 12243
766 6211
767 1509
768 1065
769 2863
770 2605
771 5827
772 2233
773 1611
774 13831
775 1869
776 1585
777 153
778 8283
779 2269
780 771
781 3961
782 1261
783 1573
784 4663
785 3919
786 1341
787 421
788 3361
789 1113
790 4369
791 265
792 7485
793 12385
794 3645
795 2889
796 6567
797 10839
798 3729
799 2461
800 265
801 703
802 181
803 9631
804 2791
805 1755
806 5353
807 6081
808 1585
809 5769
810 8271
811 115
812 5319
813 925
814 5521
815 1299
816 8805
817 265
818 3039
819 181
820 7015
821 5559
822 2535
823 6381
824 4929
825 3295
826 1755
827 735
828 1195
829 11515
830 3381
831 4735
832 3255
833 8671
834 8835
835 309
836 4369
837 6499
838 159
839 7491
840 11925
841 3879
842 5691
843 5941
844 11455
845 6771
846 375
847 4131
848 2041
849 1425
850 1023
851 589
852 4627
853 111
854 579
855 3339
856 11479
857 7627
858 2583
859 49
860 2667
861 6799
862 2041
863 1903
864 18637
865 4581
866 2341
867 1701
868 5341
869 3465
870 1951
871 313
872 1761
873 7581
874 4693
875 4845
876 2145
877 1113
878 4599
879 14941
880 2211
881 4471
882 391
883 9129
884 9037
885 1881
886 391
887 20325
888 18153
889 2463
890 2887
891 3391
892 477
893 955
894 2707
895 4501
896 4711
897 6991
898 19149
899 709
900 7467
901 4521
902 291
903 6303
904 6105
905 1759
906 1179
907 3355
908 1017
909 4035
910 7339
911 5815
912 2805
913 7993
914 877
915 1609
916 5389
917 3667
918 375
919 285
920 3813
921 6663
922 10431
923 891
924 9351
925 2179
926 6691
927 6595
928 9835
929 1453
930 2007
931 3615
932 3129
933 3925
934 1135
935 2407
936 9211
937 2661
938 4777
939 2337
940 10195
941 2371
942 6625
943 11935
944 3445
945 141
946 4975
947 1707
948 2101
949 339
950 4233
951 1959
952 17529
953 2419
954 4185
955 3331
956 12229
957 15421
958 10369
959 3
960 609
961 8877
962 7701
963 6363
964 4101
965 15843
966 5809
967 1425
968 4905
969 7413
970 22743
971 9339
972 349
973 3199
974 1351
975 471
976 7323
977 1525
978 5955
979 1869
980 13869
981 705
982 1191
983 1141
984 1245
985 2821
986 9735
987 6825
988 5451
989 3409
990 1321
991 7881
992 2307
993 6595
994 12397
995 4407
996 24421
997 2103
998 4605
999 4413
1000 1065