1 2
2 3
3 3
4 13
5 7
6 3
7 47
8 29
9 5
10 199
11 109
12 73
13 67
14 37
15 19
16 7
17 3
18 659
19 443
20 281
21 239
22 179
23 113
24 83
25 7027
26 53
27 23
28 4261
29 11
30 3
31 1621
32 1153
33 1117
34 1021
35 1033
36 673
37 727
38 463
39 313
40 307
41 397
42 24281
43 163
44 211
45 103
46 97
47 13781
48 61
49 16007
50 37
51 13
52 7
53 6899
54 6947
55 7577
56 4271
57 4349
58 2801
59 2741
60 2819
61 2879
62 3617
63 2441
64 1709
65 1619
66 1499
67 1319
68 887
69 1361
70 1031
71 941
72 701
73 659
74 719
75 479
76 521
77 102367
78 557
79 311
80 347
81 239
82 197
83 67987
84 179
85 131
86 89
87 42829
88 59
89 29443
90 29
91 18379
92 18367
93 24049
94 11
95 18433
96 18097
97 16267
98 17977
99 10753
100 13297
101 13219
102 10657
103 10369
104 10399
105 9949
106 9859
107 6427
108 7057
109 7573
110 7069
111 7669
112 7207
113 5923
114 4357
115 4273
116 5107
117 3943
118 3853
119 3847
120 3613
121 3559
122 3793
123 2437
124 2143
125 2383
126 2179
127 2113
128 1609
129 1663
130 1567
131 1753
132 1327
133 1777
134 1213
135 743693
136 1039
137 1087
138 1399
139 883
140 823
141 853
142 787
143 673
144 285773
145 643
146 457
147 409
148 232091
149 232073
150 337
151 231893
152 164513
153 277
154 199
155 193
156 142193
157 157
158 139
159 127
160 173573
161 142391
162 142799
163 67
164 102611
165 141833
166 37
167 86561
168 67961
169 7
170 67829
171 82073
172 86771
173 82601
174 68261
175 59243
176 59393
177 60353
178 59369
179 59183
180 59333
181 44279
182 45341
183 43013
184 43133
185 37619
186 37049
187 34403
188 33863
189 28793
190 24113
191 24179
192 30203
193 29129
194 26339
195 23063
196 26399
197 23189
198 23039
199 18461
200 22751
201 17159
202 17093
203 15803
204 15791
205 16073
206 15329
207 15383
208 14831
209 10343
210 9839
211 10193
212 9629
213 9539
214 10253
215 9479
216 10061
217 9419
218 10589
219 9203
220 9011
221 8783
222 6473
223 6491
224 6599
225 6329
226 6959
227 5879
228 5903
229 6053
230 5441
231 5591
232 5501
233 5711
234 4733
235 4523
236 4019
237 3989
238 3593
239 3779
240 2861
241 3371
242 2903
243 2939
244 2741
245 2753
246 2711
247 2393
248 2210653
249 2543
250 2153
251 2609
252 2309
253 2666947
254 2129
255 2003
256 1834813
257 1721
258 1493
259 1451
260 1259
261 1232431
262 1223
263 1181
264 1232221
265 1061
266 1466911
267 1031
268 1013
269 953
270 1249921
271 910093
272 839
273 1049863
274 599
275 641
276 569
277 491
278 503
279 742057
280 637717
281 741283
282 637771
283 445033
284 389
285 293
286 625591
287 444607
288 233
289 482827
290 191
291 173
292 445321
293 368593
294 445363
295 131
296 113
297 367207
298 83
299 284833
300 368911
301 359263
302 400597
303 41
304 284743
305 284737
306 284707
307 5
308 284593
309 284587
310 284293
311 231967
312 232513
313 230431
314 230563
315 232303
316 231823
317 214867
318 211747
319 212167
320 212683
321 164503
322 164623
323 164431
324 164581
325 164953
326 164251
327 165001
328 165397
329 141853
330 162727
331 152953
332 141961
333 141157
334 142327
335 130693
336 130657
337 140443
338 143977
339 140071
340 109621
341 129553
342 102121
343 102181
344 97021
345 84697
346 96013
347 96097
348 95947
349 95923
350 81973
351 83023
352 65731
353 82153
354 65713
355 59221
356 59281
357 60457
358 72973
359 59083
360 58453
361 60223
362 59053
363 58321
364 42961
365 43051
366 42901
367 57943
368 43291
369 42463
370 42793
371 44683
372 50341
373 42403
374 43543
375 37021
376 36943
377 43867
378 37087
379 34513
380 36643
381 34471
382 34687
383 34351
384 34057
385 33871
386 24181
387 27967
388 27043
389 27127
390 24133
391 24337
392 26371
393 25951
394 26293
395 23593
396 23311
397 23431
398 23143
399 22573
400 22153
401 22171
402 22093
403 21817
404 18523
405 15817
406 21211
407 18583
408 15277
409 15307
410 15601
411 15361
412 15373
413 14983
414 15061
415 14851
416 19717
417 14821
418 13807
419 19183
420 13063
421 13291
422 13003
423 10273
424 10531
425 12553
426 10453
427 10627
428 10651
429 10111
430 9901
431 10861
432 9871
433 9781
434 9661
435 9601
436 7681
437 7687
438 7603
439 8101
440 7561
441 7873
442 8053
443 23829389
444 7351
445 6961
446 7177
447 6841
448 6907
449 6763
450 6361
451 6367
452 6337
453 6637
454 6151
455 6163
456 6037
457 5527
458 5107
459 4567
460 4513
461 4273
462 4327
463 4933
464 3943
465 4021
466 11121041
467 4201
468 11119319
469 3727
470 3361
471 3697
472 10964879
473 3433
474 3463
475 8437409
476 8671811
477 2851
478 2803
479 2731
480 2767
481 6031001
482 2557
483 2467
484 2593
485 2503
486 6029831
487 2161
488 2377
489 6030041
490 6029981
491 1933
492 1951
493 1993
494 5540597
495 1747
496 1621
497 1543
498 1783
499 1303
500 1291
501 3646637
502 1381
503 1237
504 3351071
505 1201
506 1213
507 3351869
508 1093
509 1051
510 3355601
511 3093047
512 3093281
513 991
514 823
515 877
516 3093689
517 2665319
518 691
519 3094241
520 2665139
521 3154337
522 2665001
523 2664911
524 607
525 541
526 547
527 487
528 2210777
529 1754237
530 1755629
531 421
532 397
533 1753559
534 367
535 313
536 1757237
537 1757597
538 277
539 241
540 1413029
541 1635299
542 1636757
543 1634609
544 1412849
545 193
546 157
547 1524641
548 1525709
549 1514741
550 1467839
551 1410971
552 1202561
553 1200959
554 61
555 1200377
556 31
557 37
558 1197281
559 1197347
560 1118027
561 1082189
562 1118009
563 3
564 1082699
565 972701
566 974891
567 739637
568 972581
569 739649
570 895901
571 740279
572 739391
573 739199
574 739337
575 739301
576 737801
577 737747
578 741929
579 738581
580 635441
581 635837
582 736469
583 635777
584 635981
585 711749
586 621461
587 622337
588 621317
589 622397
590 622157
591 618407
592 618347
593 621611
594 560771
595 618131
596 561389
597 618509
598 537281
599 539171
600 451859
601 452201
602 445097
603 539207
604 501257
605 445229
606 398759
607 399731
608 399899
609 366461
610 400187
611 446111
612 398369
613 365759
614 365669
615 365591
616 366269
617 366701
618 355007
619 354791
620 355679
621 352991
622 352589
623 352661
624 285749
625 291089
626 290861
627 285707
628 286049
629 285977
630 292319
631 285221
632 229781
633 231611
634 229847
635 229949
636 230861
637 229979
638 230339
639 230729
640 232079
641 229589
642 229499
643 250091
644 210209
645 235199
646 210359
647 210557
648 211271
649 210731
650 211217
651 229217
652 210827
653 210809
654 198977
655 199049
656 208511
657 197759
658 160817
659 160877
660 160751
661 160709
662 161561
663 160217
664 160409
665 157907
666 157349
667 157277
668 155921
669 154247
670 154409
671 162557
672 152429
673 153089
674 152249
675 151817
676 138641
677 140477
678 137279
679 136769
680 136559
681 136691
682 137339
683 137999
684 137831
685 141359
686 137867
687 139619
688 136397
689 102299
690 106907
691 106961
692 106451
693 102539
694 104717
695 102077
696 102059
697 97007
698 95621
699 96281
700 95957
701 96401
702 95279
703 99317
704 96581
705 96779
706 92921
707 92789
708 81101
709 81077
710 80849
711 80537
712 80777
713 80279
714 80681
715 80231
716 80627
717 77951
718 78017
719 78929
720 77711
721 61637
722 78179
723 61547
724 60251
725 58271
726 58211
727 58151
728 57287
729 57329
730 57179
731 59021
732 57131
733 56897
734 56909
735 57737
736 56687
737 66431
738 56591
739 66749
740 63281
741 56501
742 56417
743 54779
744 43037
745 42797
746 55931
747 42737
748 53279
749 42701
750 42491
751 44711
752 43319
753 44417
754 44171
755 43661
756 40289
757 39887
758 39239
759 39929
760 39161
761 37649
762 37571
763 37991
764 38189
765 37097
766 36929
767 36947
768 302721217
769 38669
770 32621
771 32609
772 32579
773 32801
774 32507
775 32687
776 33071
777 34157
778 34457
779 34211
780 24107
781 31307
782 31517
783 24179
784 23981
785 23789
786 29147
787 28151
788 28277
789 24371
790 23339
791 23297
792 22871
793 22739
794 22469
795 22277
796 23531
797 22367
798 21911
799 21821
800 155743459
801 21767
802 21611
803 122279077
804 20201
805 133232287
806 20219
807 19541
808 21191
809 19559
810 18521
811 20939
812 18539
813 18257
814 19709
815 17627
816 17609
817 17387
818 17417
819 17027
820 98753503
821 16649
822 16607
823 110166097
824 15401
825 98757037
826 15527
827 15497
828 15581
829 13187
830 15959
831 13121
832 13127
833 13331
834 12809
835 12791
836 13001
837 12527
838 14549
839 13679
840 71761639
841 70200589
842 10949
843 11027
844 10781
845 11279
846 10667
847 11411
848 63307627
849 63307603
850 10487
851 10601
852 9851
853 9689
854 54868339
855 9521
856 9467
857 10037
858 10061
859 9377
860 9209
861 9011
862 36824773
863 8819
864 8861
865 36824857
866 36822349
867 36821047
868 36821377
869 8369
870 8537
871 8219
872 8147
873 7001
874 7079
875 6869
876 6899
877 6359
878 6311
879 6287
880 6791
881 6101
882 6089
883 34647097
884 34644343
885 5879
886 5981
887 34646197
888 31039717
889 31040683
890 5807
891 5477
892 5531
893 5441
894 25654669
895 5399
896 5189
897 5099
898 25654147
899 5147
900 25138033
901 4967
902 4259
903 4241
904 4217
905 4019
906 4421
907 23374903
908 3881
909 3851
910 3671
911 23374147
912 21150523
913 3539
914 21148783
915 3527
916 21147937
917 21149773
918 21149539
919 3359
920 21150607
921 20201809
922 3191
923 3119
924 2957
925 2879
926 18674797
927 2801
928 18673489
929 18671707
930 18671353
931 2711
932 2699
933 16312717
934 16312459
935 2447
936 2579
937 2531
938 16325233
939 16312249
940 15365887
941 14956729
942 2309
943 14956423
944 2237
945 2141
946 2111
947 11625157
948 1877
949 1949
950 1847
951 11624227
952 11624293
953 1637
954 1619
955 1667
956 11113489
957 11113243
958 11113153
959 1487
960 11117083
961 1451
962 1409
963 1319
964 11003857
965 1229
966 11003929
967 1151
968 1091
969 9000703
970 1049
971 9000163
972 941
973 911
974 8997427
975 8997139
976 8999737
977 857
978 809
979 821
980 8995603
981 8996017
982 701
983 8994283
984 647
985 8662219
986 8128147
987 587
988 521
989 449
990 431
991 7116139
992 389
993 7116649
994 7116559
995 7053463
996 347
997 6031849
998 6030883
999 6030823
1000 6031513