1 11
2 11
3 5
4 0
5 2
6 0
7 281
8 0
9 3
10 3
11 0
12 0
13 11
14 0
15 761
16 3
17 15233
18 0
19 0
20 2003
21 0
22 0
23 89
24 5
25 0
26 11369
27 0
28 431
29 0
30 3
31 0
32 2
33 15401
34 0
35 2393
36 0
37 0
38 0
39 14741
40 11
41 2
42 0
43 2
44 0
45 7901
46 0
47 0
48 0
49 11831
50 0
51 3
52 2
53 0
54 2
55 7211
56 235043
57 10781
58 0
59 0
60 3
61 0
62 29
63 0
64 31151
65 0
66 77471
67 0
68 0
69 126491
70 0
71 98981
72 2
73 0
74 0
75 0
76 33749
77 1559
78 0
79 20879
80 0
81 2
82 0
83 2
84 0
85 0
86 3
87 352409
88 0
89 18461
90 0
91 46751
92 30689
93 0
94 2
95 0
96 56393
97 5
98 183569
99 0
100 0
101 0
102 75821
103 22541
104 1799621
105 0
106 0
107 185651
108 11
109 2399
110 0
111 0
112 0
113 17291
114 0
115 0
116 3
117 0
118 243461
119 3
120 2
121 0
122 0
123 84011
124 3
125 0
126 987713
127 0
128 2
129 0
130 0
131 0
132 3
133 0
134 0
135 23
136 0
137 114479
138 0
139 232871
140 3
141 0
142 131441
143 0
144 92681
145 0
146 63803
147 0
148 65171
149 0
150 459383
151 0
152 553583
153 0
154 291101
155 0
156 2
157 0
158 92951
159 0
160 94151
161 15161
162 3
163 0
164 38861
165 3911
166 322589
167 0
168 0
169 0
170 41
171 2
172 0
173 2
174 0
175 0
176 5
177 0
178 29723
179 0
180 0
181 0
182 43661
183 0
184 96581
185 3
186 217463
187 0
188 0
189 0
190 101333
191 0
192 730679
193 0
194 132329
195 61751
196 778163
197 0
198 0
199 1611971
200 89
201 3
202 0
203 0
204 0
205 1138589
206 20441
207 0
208 883049
209 3
210 0
211 0
212 301949
213 0
214 115061
215 416963
216 0
217 0
218 283193
219 136751
220 38459
221 0
222 0
223 3
224 0
225 39971
226 0
227 1244279
228 2
229 0
230 2
231 0
232 0
233 0
234 3
235 0
236 113051
237 0
238 1511423
239 2
240 2
241 353453
242 0
243 0
244 0
245 882389
246 2
247 0
248 609743
249 0
250 3
251 0
252 89
253 64301
254 0
255 45179
256 25913
257 0
258 0
259 831851
260 0
261 0
262 526931
263 0
264 0
265 129011
266 0
267 1545389
268 915839
269 0
270 3
271 0
272 0
273 0
274 0
275 0
276 0
277 7151
278 0
279 0
280 2
281 1298333
282 0
283 1005041
284 0
285 0
286 1287593
287 0
288 728471
289 0
290 11
291 3
292 53411
293 329123
294 2
295 0
296 124769
297 0
298 53
299 79181
300 0
301 0
302 990761
303 0
304 3
305 0
306 0
307 8111
308 0
309 2
310 0
311 11
312 3
313 582821
314 0
315 58451
316 0
317 159563
318 2136839
319 0
320 3
321 0
322 0
323 29
324 0
325 732191
326 0
327 0
328 0
329 353201
330 247913
331 0
332 8951
333 0
334 116663
335 0
336 145121
337 0
338 89
339 0
340 0
341 0
342 36761
343 175523
344 0
345 261353
346 2
347 0
348 0
349 2
350 235751
351 0
352 0
353 95261
354 0
355 0
356 11
357 2
358 1948493
359 4390181
360 678581
361 0
362 654323
363 9791
364 2
365 0
366 0
367 4469411
368 0
369 0
370 556931
371 0
372 3
373 3
374 0
375 0
376 196043
377 2280521
378 0
379 198323
380 0
381 3911279
382 768983
383 0
384 999221
385 0
386 426161
387 0
388 0
389 0
390 1010501
391 0
392 11
393 2
394 0
395 921911
396 0
397 0
398 1026293
399 0
400 3
401 0
402 3
403 0
404 1977581
405 2454761
406 0
407 0
408 2297231
409 0
410 2
411 0
412 488051
413 318473
414 0
415 0
416 1453643
417 11519
418 0
419 81131
420 23
421 989231
422 0
423 644051
424 2
425 0
426 402221
427 3
428 3
429 0
430 1487753
431 0
432 662531
433 0
434 179
435 0
436 2129051
437 0
438 0
439 0
440 0
441 1381409
442 49433
443 0
444 124781
445 0
446 1895051
447 0
448 278741
449 0
450 0
451 0
452 2425541
453 551003
454 4865603
455 0
456 476783
457 0
458 910421
459 0
460 325751
461 0
462 0
463 2
464 0
465 0
466 0
467 0
468 5158073
469 3
470 0
471 0
472 455261
473 2
474 0
475 296693
476 0
477 3
478 0
479 831431
480 3
481 0
482 23
483 0
484 761531
485 0
486 346751
487 0
488 2
489 0
490 0
491 0
492 2596241
493 0
494 989381
495 2
496 0
497 0
498 56921
499 0
500 0
501 1045799
502 0
503 3
504 0
505 0
506 57881
507 3
508 0
509 0
510 0
511 2561651
512 587441
513 0
514 985571
515 0
516 0
517 3079649
518 0
519 14879
520 0
521 0
522 0
523 3
524 467171
525 0
526 2
527 0
528 60761
529 3
530 23
531 0
532 889373
533 0
534 2
535 0
536 23
537 0
538 6722759
539 0
540 0
541 2
542 673811
543 0
544 156941
545 864491
546 0
547 0
548 442121
549 0
550 1595801
551 1360511
552 0
553 1218281
554 3098423
555 2
556 0
557 0
558 404951
559 0
560 0
561 11
562 1729709
563 2864051
564 0
565 0
566 0
567 1948181
568 0
569 214943
570 413951
571 0
572 2411351
573 0
574 0
575 0
576 2
577 371141
578 0
579 2351603
580 0
581 6226523
582 0
583 935771
584 2112713
585 0
586 2
587 0
588 4797521
589 428951
590 0
591 0
592 17351
593 0
594 3
595 0
596 0
597 11
598 2
599 2445011
600 5
601 123803
602 0
603 0
604 0
605 124643
606 3013271
607 1517591
608 3
609 0
610 2282699
611 0
612 0
613 1373321
614 0
615 10820213
616 18191
617 0
618 0
619 0
620 4363493
621 0
622 0
623 0
624 0
625 74201
626 0
627 464351
628 1413449
629 0
630 0
631 0
632 1813319
633 355643
634 1032131
635 2389379
636 2228549
637 0
638 0
639 3
640 760241
641 0
642 0
643 3351251
644 0
645 11
646 595139
647 0
648 0
649 655181
650 0
651 0
652 2
653 2887481
654 78233
655 0
656 0
657 2
658 3807119
659 0
660 19751
661 3
662 0
663 0
664 2940761
665 0
666 1989401
667 0
668 0
669 0
670 11
671 1703231
672 0
673 2370149
674 0
675 2
676 2
677 0
678 0
679 29
680 2340251
681 1244279
682 0
683 0
684 0
685 0
686 1008911
687 11337701
688 0
689 2
690 0
691 20759
692 0
693 0
694 0
695 2
696 0
697 1403651
698 1157531
699 1476581
700 2
701 0
702 2627561
703 3
704 3844079
705 0
706 233
707 0
708 278279
709 538151
710 1249901
711 2157401
712 2
713 0
714 0
715 2687081
716 0
717 0
718 0
719 3
720 0
721 0
722 1203731
723 284831
724 0
725 2851421
726 83
727 0
728 154211
729 551951
730 0
731 0
732 8120243
733 0
734 0
735 0
736 6175439
737 0
738 1163033
739 0
740 2
741 0
742 0
743 3006599
744 0
745 1584101
746 0
747 1451393
748 0
749 0
750 2209079
751 0
752 2
753 2081171
754 0
755 3
756 0
757 0
758 0
759 300743
760 0
761 2599073
762 511061
763 2046353
764 0
765 0
766 0
767 11523383
768 3
769 0
770 0
771 937841
772 2347001
773 0
774 22248029
775 0
776 235901
777 3
778 0
779 3651341
780 3444911
781 0
782 6699281
783 1460951
784 0
785 961841
786 602951
787 0
788 0
789 6555491
790 11
791 0
792 0
793 0
794 6674093
795 0
796 3
797 3
798 0
799 2
800 0
801 1277849
802 0
803 0
804 23
805 173531
806 0
807 248141
808 0
809 0
810 1742021
811 0
812 0
813 4380251
814 23
815 3
816 0
817 0
818 251501
819 781139
820 0
821 2827553
822 631751
823 3
824 3
825 0
826 0
827 4523693
828 2314859
829 0
830 0
831 0
832 0
833 2939171
834 0
835 0
836 0
837 3
838 0
839 0
840 4531451
841 0
842 2
843 3
844 0
845 0
846 2
847 0
848 3
849 1287623
850 0
851 0
852 3
853 5253203
854 0
855 0
856 0
857 1862981
858 8497523
859 0
860 0
861 0
862 1311143
863 0
864 21176741
865 0
866 0
867 510683
868 0
869 1805651
870 29
871 0
872 1654199
873 0
874 7524983
875 0
876 5905439
877 0
878 682751
879 0
880 2405393
881 0
882 3072161
883 6451691
884 27479
885 0
886 0
887 2
888 0
889 3511043
890 2767001
891 1028231
892 0
893 1280549
894 0
895 0
896 7055159
897 111641
898 3
899 0
900 0
901 280061
902 196379
903 701951
904 0
905 0
906 3
907 0
908 0
909 2
910 41
911 6426989
912 3
913 2851001
914 0
915 2
916 0
917 0
918 115001
919 3
920 0
921 2
922 0
923 0
924 10265891
925 0
926 0
927 10552361
928 1508729
929 7370903
930 0
931 292301
932 0
933 0
934 381239
935 0
936 5
937 0
938 0
939 0
940 0
941 0
942 11
943 1997003
944 6025661
945 0
946 0
947 837929
948 1018301
949 0
950 4349711
951 0
952 1112591
953 2467709
954 9969059
955 0
956 3
957 2656721
958 0
959 5110223
960 0
961 0
962 3031001
963 2578391
964 303581
965 0
966 0
967 9159431
968 0
969 0
970 83
971 5
972 0
973 859433
974 0
975 0
976 2
977 0
978 4005821
979 0
980 0
981 216371
982 0
983 0
984 124121
985 0
986 0
987 1246961
988 18511841
989 3
990 1064813
991 3
992 7288049
993 0
994 0
995 8350151
996 0
997 3
998 11
999 221411
1000 1267121