620	0
621	343
622	227
623	509
624	110
625	177
626	748
627	640
628	401
629	960
630	683
631	1145
632	1081
633	1432
634	1988
635	2465
636	2691
637	3356
638	3752
639	4892
640	5664
641	6430
642	6611
643	6954
644	8128
645	9529
646	10268
647	10935
648	11897
649	12999
650	13533
651	14221
652	15148
653	15029
654	17050
655	16129
656	18267
657	18301
658	18840
659	20312
660	21053
661	21567
662	21627
663	22871
664	23739
665	24521
666	25901
667	26607
668	27909
669	28140
670	28610
671	30955
672	32251
673	33156
674	35023
675	37379
676	40935
677	43673
678	46094
679	51025
680	56620
681	61210
682	66525
683	76790
684	82559
685	95445
686	107777
687	121392
688	138880
689	155841
690	179745
691	202987
692	224899
693	255919
694	286504
695	319452
696	352816
697	386318
698	421980
699	463531
700	495487
701	535295
702	567942
703	603934
704	643506
705	679400
706	718172
707	752029
708	788067
709	820759
710	856055
711	887158
712	917660
713	950486
714	967176
715	990470
716	1.01E6
717	1.03041E6
718	1.04761E6
719	1.05901E6
720	1.07344E6
721	1.08802E6
722	1.09938E6
723	1.10782E6
724	1.11624E6
725	1.10677E6
726	1.11194E6
727	1.11145E6
728	1.10378E6
729	1.10471E6
730	1.10081E6
731	1.08377E6
732	1.07759E6
733	1.06746E6
734	1.05317E6
735	1.0348E6
736	1.01911E6
737	1.00407E6
738	980803
739	964303
740	953524
741	929016
742	907312
743	876721
744	861883
745	843560
746	822351
747	807135
748	786450
749	773816
750	753173
751	734196
752	716427
753	694796
754	680235
755	668116
756	647240
757	638851
758	628073
759	610285
760	599563
761	590442
762	575339
763	564861
764	555451
765	546259
766	546161
767	540810
768	534102
769	530589
770	525221
771	516147
772	520427
773	513914
774	510410
775	520232
776	512769
777	509093
778	509921
779	515159
780	509904
781	520545
782	523390
783	527334
784	521604
785	529059
786	535408
787	534635
788	545005
789	553152
790	549932
791	543783
792	562712
793	560296
794	563055
795	566534
796	569241
797	579919
798	584561
799	582509
800	592256
801	592604
802	589183
803	588802
804	594800
805	578440
806	596929
807	594600
808	601168
809	586131
810	594220
811	585568
812	579546
813	581129
814	581504
815	575654
816	570927
817	569704
818	552773
819	561042
820	559014
821	536054
822	523778
823	514229
824	510549
825	500432
826	499368
827	486516
828	481078
829	460981
830	455441
831	446092
832	430062
833	430366
834	400706
835	400831
836	393486
837	378991
838	365663
839	346087
840	337196
841	337560
842	301749
843	305021
844	293510
845	281488
846	279185
847	265873
848	250381
849	243826
850	230000
851	231832
852	206956
853	208577
854	201880
855	188234
856	188571
857	178562
858	172411
859	160371
860	154174
861	153109
862	140919
863	132117
864	128905
865	124524
866	124468
867	115783
868	111337
869	109561
870	99809
871	101428
872	95646
873	91357
874	90877
875	80290
876	76184
877	75848
878	72987
879	73983
880	67589
881	65114
882	67198
883	67445
884	54790
885	59083
886	57315
887	59482
888	47087
889	48086
890	47560
891	45501
892	44678
893	41833
894	46197
895	42126
896	39650
897	34751
898	37877
899	36835
900	34038
901	39529
902	35962
903	36964
904	33147
905	32611
906	31320
907	31646
908	35947
909	28733
910	24139
911	33812
912	26092
913	24452
914	23321
915	25571
916	25383
917	21136
918	22979
919	23925
920	20910
921	22920
922	22980
923	22302
924	26331
925	25101
926	21407
927	22305
928	20592
929	21644
930	16024
931	21658
932	18266
933	18728
934	17009
935	12927
936	18002
937	15702
938	16821
939	12749
940	13087
941	15171
942	17077
943	14310
944	16050
945	10040
946	12870
947	12948
948	7788
949	12073
950	8492
951	14285
952	9784
953	8242
954	7961
955	9713
956	9667
957	11495
958	9463
959	11726
960	9306
961	5814
962	5852
963	6340
964	8577
965	8440
966	7734
967	6117
968	4717
969	8212
970	3174
971	5638
972	7491
973	1627
974	7692
975	2923
976	7728
977	3810
978	1796
979	1474
980	890
981	2108
982	6245
983	8110
984	1957
985	2971
986	-1976
987	3628
988	5095
989	6332
990	1597
991	-249
992	623
993	2161
994	-3059
995	-1232
996	2509
997	1907
998	1959
999	178
1000	5813