1 3
2 7
3 3
4 7
5 7
6 61
7 3
8 7
9 7
10 3
11 19
12 37
13 109
14 79
15 97
16 13
17 37
18 19
19 73
20 103
21 97
22 283
23 157
24 61
25 19
26 61
27 1213
28 3
29 163
30 691
31 367
32 163
33 181
34 157
35 241
36 3
37 103
38 733
39 151
40 283
41 337
42 193
43 211
44 163
45 7
46 73
47 307
48 61
49 223
50 1549
51 31
52 127
53 13
54 547
55 103
56 151
57 193
58 811
59 337
60 19
61 1021
62 151
63 163
64 1453
65 31
66 79
67 3
68 223
69 2203
70 643
71 19
72 1171
73 1249
74 991
75 223
76 379
77 337
78 547
79 337
80 2239
81 3
82 787
83 313
84 379
85 19
86 163
87 241
88 379
89 421
90 1321
91 43
92 139
93 307
94 463
95 13
96 157
97 1063
98 1051
99 349
100 919
101 937
102 1237
103 229
104 139
105 13
106 4027
107 811
108 2797
109 829
110 3319
111 3931
112 1621
113 769
114 379
115 103
116 5923
117 151
118 787
119 97
120 37
121 1741
122 613
123 499
124 367
125 13
126 79
127 883
128 277
129 97
130 1459
131 73
132 1447
133 379
134 4783
135 709
136 7
137 643
138 61
139 1009
140 223
141 823
142 7
143 577
144 1783
145 151
146 2851
147 3
148 379
149 1597
150 1669
151 487
152 757
153 1567
154 1669
155 877
156 163
157 3163
158 7
159 229
160 3391
161 607
162 193
163 13
164 3049
165 613
166 853
167 241
168 19
169 3823
170 547
171 4483
172 2341
173 2389
174 499
175 3673
176 151
177 1129
178 829
179 349
180 4021
181 4759
182 3583
183 2239
184 1399
185 3187
186 277
187 3307
188 1129
189 109
190 1063
191 1597
192 1237
193 14479
194 1657
195 103
196 181
197 6709
198 1327
199 1471
200 2539
201 367
202 1423
203 4177
204 151
205 1579
206 313
207 541
208 193
209 1867
210 1303
211 937
212 499
213 2203
214 3307
215 787
216 499
217 379
218 1831
219 3163
220 4447
221 2089
222 757
223 2383
224 3019
225 1801
226 379
227 3001
228 1579
229 907
230 877
231 541
232 181
233 13219
234 487
235 1009
236 7219
237 4129
238 6661
239 1657
240 4813
241 601
242 211
243 7
244 1933
245 2269
246 67
247 409
248 67
249 181
250 877
251 103
252 3319
253 3469
254 1327
255 6421
256 37
257 1153
258 409
259 1093
260 337
261 5683
262 139
263 577
264 631
265 433
266 11863
267 3691
268 1201
269 2851
270 3169
271 2371
272 3373
273 223
274 709
275 2143
276 2389
277 571
278 229
279 1213
280 577
281 6067
282 12373
283 7507
284 5101
285 19
286 2593
287 1087
288 1657
289 2731
290 151
291 1789
292 3313
293 4651
294 631
295 97
296 313
297 163
298 8353
299 223
300 463
301 739
302 3877
303 4441
304 181
305 337
306 2383
307 4339
308 1093
309 3217
310 4111
311 4597
312 2593
313 73
314 1867
315 907
316 157
317 163
318 5101
319 433
320 2689
321 1549
322 1423
323 4129
324 163
325 9649
326 7603
327 2851
328 8527
329 2383
330 1933
331 1531
332 4813
333 4261
334 661
335 769
336 31
337 5059
338 3907
339 1201
340 181
341 2521
342 2797
343 1627
344 7177
345 1801
346 6343
347 409
348 67
349 4297
350 1021
351 3559
352 1549
353 37
354 1831
355 6637
356 1579
357 3877
358 13
359 373
360 691
361 1021
362 97
363 103
364 1063
365 15391
366 5209
367 2833
368 757
369 9721
370 12973
371 283
372 2143
373 8011
374 1009
375 2833
376 1087
377 8221
378 4093
379 4561
380 2791
381 6229
382 2689
383 4513
384 1237
385 6679
386 2437
387 97
388 1459
389 547
390 397
391 6121
392 223
393 1669
394 157
395 8269
396 4831
397 1399
398 1129
399 1567
400 3559
401 2557
402 613
403 2467
404 2473
405 4177
406 8089
407 241
408 7537
409 10771
410 1579
411 5107
412 2029
413 6883
414 709
415 3709
416 607
417 907
418 157
419 8263
420 313
421 1249
422 7207
423 13
424 2137
425 3187
426 2539
427 5419
428 1489
429 1861
430 499
431 439
432 28123
433 3823
434 3313
435 21283
436 457
437 1801
438 1093
439 5737
440 5641
441 5857
442 1201
443 271
444 9181
445 109
446 6073
447 13633
448 11551
449 4651
450 4639
451 10687
452 2917
453 5101
454 139
455 997
456 1657
457 757
458 3229
459 829
460 1483
461 12553
462 421
463 7333
464 2161
465 2221
466 1201
467 1627
468 409
469 12919
470 14929
471 229
472 3919
473 5419
474 1933
475 631
476 15667
477 151
478 5923
479 5431
480 37
481 1117
482 5413
483 3
484 2857
485 4339
486 2377
487 7027
488 3457
489 9337
490 3049
491 43
492 919
493 9643
494 3361
495 6829
496 9433
497 1171
498 11083
499 349
500 2143
501 11119
502 7057
503 10333
504 2251
505 5557
506 1153
507 4591
508 17839
509 3793
510 211
511 2539
512 3253
513 2239
514 127
515 11059
516 997
517 1873
518 4999
519 1531
520 97
521 6637
522 21247
523 11173
524 6883
525 5791
526 14347
527 3547
528 787
529 7753
530 8353
531 997
532 2143
533 2269
534 8191
535 21529
536 5227
537 17881
538 7069
539 9613
540 2557
541 3793
542 46747
543 499
544 1723
545 3919
546 331
547 1039
548 3109
549 7993
550 4519
551 853
552 7927
553 4243
554 3877
555 1117
556 1723
557 439
558 283
559 1489
560 2833
561 5857
562 13
563 27091
564 4651
565 151
566 139
567 4273
568 10111
569 73
570 4789
571 19699
572 2017
573 9949
574 1093
575 433
576 12391
577 26407
578 6883
579 4003
580 5023
581 3271
582 397
583 6907
584 811
585 3943
586 7069
587 4831
588 61
589 1399
590 46093
591 9337
592 13681
593 6277
594 15913
595 20023
596 10771
597 811
598 6451
599 1093
600 1423
601 3889
602 499
603 5521
604 4561
605 16693
606 2731
607 64891
608 10651
609 109
610 18439
611 3319
612 3733
613 5419
614 16657
615 15307
616 18679
617 2089
618 4831
619 967
620 8443
621 5689
622 2053
623 8101
624 1381
625 27073
626 2689
627 19
628 11437
629 9151
630 4657
631 337
632 9511
633 8887
634 14683
635 2143
636 10957
637 10567
638 2767
639 1801
640 1747
641 241
642 1087
643 3
644 25117
645 10771
646 157
647 229
648 5233
649 1567
650 5479
651 9949
652 3559
653 4591
654 457
655 13177
656 9133
657 4813
658 5881
659 8221
660 9067
661 5563
662 1657
663 12781
664 997
665 8443
666 1723
667 7537
668 9403
669 2089
670 23227
671 20947
672 3967
673 2719
674 2161
675 10657
676 2887
677 13441
678 1087
679 7867
680 3019
681 9733
682 937
683 20107
684 4099
685 25339
686 23197
687 1039
688 15361
689 13669
690 1699
691 1831
692 1423
693 15451
694 1063
695 17923
696 7309
697 7213
698 10903
699 3049
700 211
701 8689
702 823
703 181
704 7417
705 2161
706 1621
707 73
708 16369
709 16603
710 5641
711 23677
712 1777
713 163
714 1879
715 4651
716 10597
717 15823
718 13171
719 33931
720 397
721 2797
722 19483
723 6907
724 5557
725 853
726 2347
727 4339
728 6073
729 12379
730 10399
731 16729
732 14197
733 8293
734 16987
735 4813
736 28927
737 8443
738 11863
739 10111
740 10369
741 3853
742 11083
743 547
744 541
745 2677
746 4933
747 31
748 2347
749 13921
750 1873
751 22741
752 2473
753 3793
754 26449
755 3541
756 3361
757 14869
758 601
759 6949
760 33751
761 1777
762 23203
763 571
764 54193
765 1291
766 379
767 9133
768 3727
769 18121
770 8461
771 6841
772 15439
773 6823
774 4903
775 3643
776 16927
777 2917
778 8017
779 11149
780 18301
781 3331
782 337
783 8089
784 2011
785 6637
786 13297
787 33151
788 739
789 61
790 577
791 33871
792 1249
793 2803
794 1129
795 4021
796 9337
797 997
798 997
799 5449
800 8311
801 10357
802 8563
803 2593
804 7753
805 23293
806 5209
807 1237
808 11071
809 10333
810 5881
811 7417
812 15451
813 2503
814 25309
815 13711
816 9601
817 4957
818 7411
819 8329
820 1549
821 2539
822 9439
823 10321
824 2671
825 2389
826 1381
827 15877
828 1579
829 2887
830 1237
831 3733
832 12547
833 607
834 22111
835 28813
836 10957
837 17509
838 709
839 14887
840 11551
841 19489
842 8017
843 3391
844 44491
845 10093
846 36709
847 631
848 5347
849 1879
850 2671
851 26041
852 21751
853 7243
854 3457
855 241
856 991
857 14107
858 2347
859 1657
860 5233
861 14437
862 1117
863 709
864 8167
865 7027
866 613
867 6451
868 5701
869 8521
870 5197
871 23203
872 19
873 12073
874 12343
875 33811
876 2503
877 5827
878 8779
879 24247
880 787
881 11779
882 5869
883 6703
884 5569
885 2089
886 2713
887 3793
888 28219
889 4099
890 5563
891 10477
892 9421
893 2659
894 3853
895 25087
896 1741
897 103
898 5881
899 157
900 1657
901 97
902 1777
903 20743
904 3529
905 241
906 13729
907 4639
908 4051
909 21283
910 6883
911 2089
912 9649
913 5323
914 4297
915 4021
916 4027
917 4567
918 7507
919 907
920 10753
921 3547
922 1597
923 7
924 29131
925 14503
926 11779
927 23293
928 13159
929 26227
930 2689
931 11887
932 24499
933 2749
934 11311
935 24793
936 1171
937 12241
938 9157
939 11161
940 4423
941 1861
942 613
943 337
944 4933
945 11443
946 9649
947 18367
948 5743
949 15391
950 691
951 8167
952 1423
953 2833
954 1327
955 20641
956 6397
957 17299
958 4327
959 29989
960 1471
961 8293
962 2017
963 7933
964 1117
965 1987
966 313
967 1657
968 1699
969 3943
970 5119
971 4201
972 12637
973 4789
974 30307
975 523
976 1129
977 10789
978 7459
979 29629
980 727
981 1129
982 2143
983 1399
984 29437
985 367
986 2437
987 223
988 2593
989 9157
990 12799
991 17911
992 1093
993 1549
994 2671
995 1741
996 2593
997 9349
998 10093
999 48481
1000 2311