560 1
561 13
562 66
563 189
564 442
565 978
566 1778
567 3001
568 5004
569 7621
570 11185
571 16296
572 22714
573 30687
574 41329
575 53890
576 69000
577 88312
578 109936
579 136282
580 168065
581 203992
582 243089
583 293640
584 346170
585 406445
586 476376
587 555090
588 638435
589 737981
590 840101
591 958754
592 1089297
593 1231500
594 1377986
595 1558499
596 1736395
597 1931682
598 2146913
599 2383583
600 2623346
601 2901673
602 3179333
603 3489007
604 3821032
605 4169325
606 4524641
607 4942522
608 5353035
609 5789483
610 6258394
611 6765738
612 7268994
613 7836509
614 8393474
615 9007679
616 9653784
617 10315483
618 10980922
619 11756111
620 12493529
621 13284027
622 14104701
623 15002446
624 15857273
625 16829150
626 17759467
627 18799871
628 19840147
629 20936584
630 21994402
631 23257727
632 24416130
633 25674050
634 26933190
635 28337570
636 29660744
637 31142288
638 32538704
639 34131234
640 35657364
641 37303229
642 38866238
643 40713556
644 42390411
645 44226231
646 46026210
647 48052422
648 49928436
649 52010628
650 53959720
651 56242541
652 58338267
653 60610281
654 62777150
655 65299148
656 67603742
657 70103053
658 72486017
659 75242909
660 77757239
661 80514530
662 83095790
663 86134914
664 88853220
665 91786159
666 94654998
667 97905224
668 100842450
669 104081709
670 107061609
671 110610554
672 113799356
673 117211215
674 120417930
675 124247914
676 127581181
677 131238022
678 134726882
679 138693952
680 142228858
681 146213039
682 149744398
683 154011822
684 157834377
685 161825434
686 165621673
687 170242454
688 174034077
689 178290125
690 182365752
691 186984277
692 191021135
693 195611361
694 199527113
695 204460431
696 208828302
697 213250340
698 217440443
699 222729462
700 226759859
701 231569284
702 236032454
703 241135132
704 245439431
705 250504769
706 254612331
707 259997865
708 264665913
709 269356997
710 273667172
711 279524301
712 283593012
713 288632518
714 293226622
715 298545201
716 302967996
717 308339632
718 312258438
719 317978518
720 322597197
721 327295672
722 331561587
723 337672699
724 341420019
725 346487453
726 351068351
727 356335035
728 360417294
729 365857944
730 369305338
731 375044914
732 379452513
733 383842057
734 387658144
735 393682784
736 396981304
737 401710452
738 405882413
739 410776076
740 414306115
741 419446656
742 422214081
743 427562490
744 431456290
745 435111738
746 438382275
747 443994124
748 446432305
749 450450697
750 453988014
751 458174232
752 461002239
753 465343459
754 467281490
755 471745412
756 474948799
757 477641982
758 480006472
759 484827139
760 486253544
761 489242049
762 492039840
763 494978045
764 496952466
765 500110514
766 501161877
767 504454988
768 506848516
769 508065797
770 509425844
771 513061847
772 513585323
773 515102059
774 516978459
775 518489286
776 519535434
777 521182527
778 521270191
779 523036325
780 524433229
781 524177317
782 524632679
783 526655128
784 526115720
785 525983713
786 527033785
787 526902688
788 526902688
789 527033785
790 525983713
791 526115720
792 526655128
793 524632679
794 524177317
795 524433229
796 523036325
797 521270191
798 521182527
799 519535434
800 518489286
801 516978459
802 515102059
803 513585323
804 513061847
805 509425844
806 508065797
807 506848516
808 504454988
809 501161877
810 500110514
811 496952466
812 494978045
813 492039840
814 489242049
815 486253544
816 484827139
817 480006472
818 477641982
819 474948799
820 471745412
821 467281490
822 465343459
823 461002239
824 458174232
825 453988014
826 450450697
827 446432305
828 443994124
829 438382275
830 435111738
831 431456290
832 427562490
833 422214081
834 419446656
835 414306115
836 410776076
837 405882413
838 401710452
839 396981304
840 393682784
841 387658144
842 383842057
843 379452513
844 375044914
845 369305338
846 365857944
847 360417294
848 356335035
849 351068351
850 346487453
851 341420019
852 337672699
853 331561587
854 327295672
855 322597197
856 317978518
857 312258438
858 308339632
859 302967996
860 298545201
861 293226622
862 288632518
863 283593012
864 279524301
865 273667172
866 269356997
867 264665913
868 259997865
869 254612331
870 250504769
871 245439431
872 241135132
873 236032454
874 231569284
875 226759859
876 222729462
877 217440443
878 213250340
879 208828302
880 204460431
881 199527113
882 195611361
883 191021135
884 186984277
885 182365752
886 178290125
887 174034077
888 170242454
889 165621673
890 161825434
891 157834377
892 154011822
893 149744398
894 146213039
895 142228858
896 138693952
897 134726882
898 131238022
899 127581181
900 124247914
901 120417930
902 117211215
903 113799356
904 110610554
905 107061609
906 104081709
907 100842450
908 97905224
909 94654998
910 91786159
911 88853220
912 86134914
913 83095790
914 80514530
915 77757239
916 75242909
917 72486017
918 70103053
919 67603742
920 65299148
921 62777150
922 60610281
923 58338267
924 56242541
925 53959720
926 52010628
927 49928436
928 48052422
929 46026210
930 44226231
931 42390411
932 40713556
933 38866238
934 37303229
935 35657364
936 34131234
937 32538704
938 31142288
939 29660744
940 28337570
941 26933190
942 25674050
943 24416130
944 23257727
945 21994402
946 20936584
947 19840147
948 18799871
949 17759467
950 16829150
951 15857273
952 15002446
953 14104701
954 13284027
955 12493529
956 11756111
957 10980922
958 10315483
959 9653784
960 9007679
961 8393474
962 7836509
963 7268994
964 6765738
965 6258394
966 5789483
967 5353035
968 4942522
969 4524641
970 4169325
971 3821032
972 3489007
973 3179333
974 2901673
975 2623346
976 2383583
977 2146913
978 1931682
979 1736395
980 1558499
981 1377986
982 1231500
983 1089297
984 958754
985 840101
986 737981
987 638435
988 555090
989 476376
990 406445
991 346170
992 293640
993 243089
994 203992
995 168065
996 136282
997 109936
998 88312
999 69000
1000 53890
1001 41329
1002 30687
1003 22714
1004 16296
1005 11185
1006 7621
1007 5004
1008 3001
1009 1778
1010 978
1011 442
1012 189
1013 66
1014 13
1015 1
