1 5
2 2
3 11
4 2
5 5
6 29
7 7
8 2
9 47
10 71
11 167
12 2
13 571
14 23
15 59
16 2
17 73
18 53
19 349
20 5
21 59
22 1259
23 769
24 17
25 1021
26 1117
27 73
28 5
29 1049
30 5
31 109
32 137
33 947
34 29
35 89
36 1019
37 67
38 29
39 97
40 2
41 2111
42 569
43 271
44 53
45 191
46 5
47 251
48 113
49 2029
50 569
51 17
52 1453
53 1049
54 1151
55 211
56 7
57 47
58 677
59 29
60 439
61 1249
62 419
63 2153
64 167
65 3049
66 457
67 37
68 7
69 41
70 241
71 577
72 821
73 157
74 367
75 991
76 239
77 1061
78 353
79 31
80 2
81 1721
82 7369
83 563
84 547
85 3373
86 173
87 151
88 83
89 17443
90 11
91 8059
92 197
93 499
94 641
95 5923
96 7
97 61
98 1951
99 29
100 17
101 79
102 3929
103 2221
104 199
105 331
106 311
107 103
108 7
109 1597
110 269
111 1151
112 103
113 5237
114 5011
115 37
116 643
117 5801
118 359
119 1693
120 1039
121 6421
122 3041
123 1201
124 1997
125 251
126 401
127 523
128 683
129 3019
130 569
131 15427
132 71
133 10789
134 13
135 2267
136 53
137 1733
138 2459
139 4663
140 5167
141 251
142 3541
143 4211
144 13
145 1093
146 3719
147 1657
148 1327
149 421
150 17207
151 1621
152 41
153 16069
154 457
155 2677
156 743
157 7681
158 3343
159 311
160 683
161 751
162 3389
163 26959
164 7
165 787
166 331
167 317
168 227
169 6871
170 1153
171 4349
172 1979
173 719
174 2683
175 331
176 8681
177 7
178 4523
179 1123
180 67
181 31153
182 911
183 9473
184 479
185 743
186 29
187 9103
188 659
189 9437
190 1523
191 12569
192 4211
193 6397
194 19583
195 5227
196 1699
197 31
198 701
199 4909
200 619
201 11981
202 3989
203 1579
204 4799
205 163
206 613
207 3533
208 3037
209 2089
210 3167
211 769
212 3217
213 337
214 907
215 307
216 13007
217 4603
218 8969
219 9419
220 197
221 9491
222 2221
223 1783
224 2081
225 14081
226 9461
227 2311
228 8389
229 5347
230 491
231 31859
232 1889
233 151
234 4217
235 6421
236 18427
237 881
238 797
239 8069
240 31
241 17491
242 7789
243 21013
244 569
245 4289
246 3877
247 4327
248 2267
249 9203
250 12577
251 5227
252 2713
253 277
254 1783
255 3467
256 22613
257 227
258 359
259 3691
260 1559
261 1613
262 109
263 419
264 3
265 1459
266 809
267 853
268 2473
269 2741
270 3863
271 7639
272 347
273 5647
274 2437
275 2441
276 379
277 1747
278 2789
279 11
280 6053
281 10993
282 13331
283 5581
284 2543
285 3391
286 3
287 16823
288 271
289 619
290 9343
291 27409
292 1861
293 6361
294 167
295 2437
296 19183
297 13297
298 19073
299 853
300 36269
301 1063
302 2309
303 1801
304 367
305 2897
306 9133
307 30871
308 7927
309 6949
310 4073
311 1279
312 859
313 4999
314 2
315 6733
316 1747
317 1831
318 7823
319 1567
320 12809
321 39439
322 5351
323 1151
324 8009
325 8923
326 16901
327 21557
328 5
329 313
330 4549
331 2239
332 3671
333 887
334 757
335 21143
336 2503
337 313
338 859
339 8387
340 431
341 7283
342 5
343 23473
344 8269
345 2797
346 233
347 172883
348 5861
349 103
350 2029
351 2417
352 1223
353 32251
354 29803
355 8713
356 26879
357 5413
358 14197
359 37423
360 439
361 7309
362 7589
363 5501
364 1787
365 1069
366 14851
367 26731
368 167
369 8233
370 2287
371 30259
372 4051
373 1627
374 2029
375 1259
376 4289
377 14461
378 3469
379 11311
380 56453
381 33013
382 15641
383 211
384 193
385 19183
386 46649
387 44383
388 1567
389 5413
390 7351
391 1039
392 769
393 18899
394 1973
395 227
396 43
397 1171
398 3761
399 659
400 11483
401 2791
402 44959
403 32479
404 11731
405 17293
406 3323
407 853
408 3361
409 5869
410 10657
411 26029
412 5077
413 8009
414 67
415 2437
416 85201
417 1801
418 7411
419 60821
420 97
421 21601
422 659
423 19531
424 1531
425 8867
426 15737
427 31033
428 97711
429 3919
430 16661
431 41
432 5927
433 39367
434 7727
435 3001
436 22003
437 1657
438 347
439 40189
440 7103
441 9433
442 24091
443 11923
444 739
445 17383
446 27509
447 11821
448 2111
449 21377
450 10691
451 6091
452 11833
453 1609
454 1787
455 25237
456 5381
457 127
458 24071
459 149
460 3229
461 1153
462 3119
463 59023
464 4447
465 39827
466 7673
467 4931
468 47491
469 6163
470 11083
471 3089
472 47743
473 709
474 10891
475 14197
476 13
477 23
478 2
479 13931
480 10061
481 37861
482 911
483 14869
484 5641
485 61
486 4261
487 191773
488 24391
489 1721
490 10039
491 41957
492 881
493 26251
494 14153
495 18229
496 13
497 5563
498 19073
499 21997
500 211
501 2143
502 14741
503 31
504 11923
505 42157
506 4931
507 13913
508 7549
509 1861
510 26699
511 99709
512 29153
513 241
514 4327
515 11717
516 20549
517 127
518 8527
519 11093
520 4001
521 18119
522 241
523 71161
524 4441
525 7829
526 3
527 30697
528 10739
529 9277
530 8819
531 11597
532 43951
533 41
534 2903
535 631
536 919
537 38201
538 389
539 3793
540 223
541 6619
542 8861
543 93383
544 439
545 20123
546 5939
547 38767
548 22669
549 541
550 25301
551 35491
552 29021
553 17989
554 36217
555 4621
556 2113
557 25117
558 13367
559 18913
560 15773
561 16363
562 66749
563 31771
564 33599
565 4567
566 14867
567 2621
568 6779
569 4493
570 619
571 84961
572 3581
573 26687
574 139
575 10333
576 37003
577 9007
578 2027
579 1597
580 10753
581 65419
582 5701
583 11689
584 33053
585 11617
586 11801
587 883
588 1889
589 14143
590 46889
591 182107
592 97
593 13147
594 27437
595 1723
596 2161
597 5653
598 2111
599 45329
600 7103
601 98479
602 31
603 6571
604 2
605 1429
606 34589
607 88861
608 19267
609 3821
610 26947
611 8647
612 4603
613 32359
614 87541
615 144139
616 1753
617 1021
618 2851
619 2767
620 12907
621 5591
622 9241
623 52711
624 10993
625 1777
626 15679
627 10331
628 62921
629 25423
630 1531
631 14281
632 733
633 10487
634 2
635 17393
636 4523
637 4933
638 2003
639 4133
640 37
641 2131
642 17401
643 829
644 3079
645 49139
646 13099
647 39791
648 31859
649 127
650 1613
651 7237
652 773
653 27701
654 4799
655 13729
656 2339
657 11161
658 593
659 72617
660 15107
661 20023
662 6679
663 823
664 9833
665 2311
666 27967
667 340027
668 19483
669 2689
670 181
671 2969
672 1741
673 13381
674 3851
675 68483
676 9091
677 35923
678 2129
679 79
680 18313
681 35149
682 19259
683 18371
684 14347
685 4231
686 14389
687 4133
688 5167
689 25127
690 28643
691 2281
692 1489
693 62477
694 28183
695 13003
696 491
697 57637
698 57347
699 107
700 4969
701 251
702 21059
703 163003
704 68507
705 12197
706 17609
707 27091
708 1597
709 1291
710 1093
711 48619
712 3659
713 2267
714 30097
715 1579
716 62683
717 13183
718 5647
719 78517
720 8867
721 11743
722 52541
723 23609
724 1993
725 65579
726 607
727 2767
728 4259
729 1973
730 2141
731 6449
732 10837
733 65809
734 4799
735 6121
736 23173
737 46237
738 139
739 8017
740 977
741 43481
742 14771
743 8179
744 21661
745 178441
746 29641
747 57653
748 823
749 4679
750 18257
751 2251
752 71
753 17609
754 5711
755 15667
756 1693
757 7477
758 1811
759 72269
760 11483
761 28031
762 4391
763 64033
764 19609
765 5
766 16477
767 125651
768 11171
769 18523
770 2729
771 131489
772 12197
773 1787
774 15497
775 30133
776 25037
777 4463
778 8831
779 4451
780 4931
781 6679
782 77069
783 80651
784 881
785 5897
786 37517
787 156511
788 239
789 40879
790 2
791 188729
792 11
793 1801
794 2939
795 17443
796 13879
797 3571
798 11447
799 19207
800 50023
801 72949
802 65831
803 13159
804 43411
805 25981
806 10799
807 38561
808 9013
809 70351
810 12547
811 68737
812 10099
813 35537
814 10711
815 23053
816 241
817 126583
818 30661
819 1439
820 5711
821 109579
822 15199
823 206263
824 8329
825 5023
826 401
827 22697
828 97
829 25981
830 6353
831 120397
832 9227
833 47119
834 17573
835 47743
836 4409
837 29303
838 2939
839 97259
840 977
841 3769
842 12011
843 24109
844 7247
845 28649
846 22273
847 39451
848 32261
849 35851
850 509
851 5659
852 19997
853 185677
854 3637
855 20011
856 2617
857 443
858 62873
859 18919
860 4789
861 2333
862 13859
863 11701
864 509
865 15877
866 35081
867 3001
868 2
869 15823
870 69029
871 20959
872 14057
873 37589
874 3119
875 379
876 54559
877 4357
878 6113
879 21713
880 4591
881 2393
882 24809
883 613
884 66109
885 84247
886 3877
887 10771
888 8111
889 98347
890 96931
891 7517
892 6569
893 19429
894 62351
895 24019
896 20021
897 35753
898 1601
899 75167
900 39887
901 87559
902 8429
903 27241
904 158201
905 92737
906 74143
907 3823
908 15131
909 43
910 16981
911 35111
912 1549
913 4201
914 4013
915 8221
916 647
917 81667
918 7549
919 28687
920 1433
921 64439
922 42901
923 10789
924 829
925 162823
926 11689
927 6833
928 5119
929 7873
930 3217
931 90001
932 52291
933 73009
934 6659
935 3779
936 4721
937 11587
938 50893
939 6197
940 9547
941 22811
942 33029
943 8563
944 74747
945 4327
946 10651
947 126613
948 3109
949 44893
950 3217
951 23911
952 8719
953 50177
954 3557
955 6949
956 87877
957 11701
958 23059
959 3617
960 6967
961 40153
962 104459
963 125219
964 10627
965 42281
966 19777
967 73477
968 1753
969 21191
970 56711
971 15377
972 103
973 21589
974 28597
975 10079
976 13487
977 22787
978 1861
979 11467
980 47917
981 149
982 67751
983 46901
984 23971
985 859
986 67141
987 21893
988 3209
989 3413
990 877
991 57649
992 4483
993 44587
994 29
995 5479
996 2297
997 378193
998 13553
999 10457
1000 25931