1044,773,772,769,769,766,765,766,768,768,765,765,770,772,780,784,789,792,794,794,793,796,799,800,803,806,806,806,805,813,818,823,826,830,835,840,845,849,854,858,861,864,868,871,875,879,881,882,883,887,892,896,897,899,902,908,912,917,920,923,928,934,939,942,946,947,951,953,959,962,967,970,976,978,977,975,973,975,977,978,978,977,980,978,977,977,979,981,985,981,979,984,994,997,1001,1003,1001,997,993,989,985,981,982,989,987,988,995,1002,1005,1007,1011,1016,1020,1022,1023,1023,1025,1027,1030,1033,1034,1032,1031,1033,1035,1037,1039,1039,1035,1035,1034,1030,1031,1033,1030,1030,1032,1030,1029,1030,1031,1028,1025,1022,1021,1021,1023,1026,1027,1030,1034,1037,1041,1046,1048,1027,1026,1024,1022,1021,1023,1024,1023,1020,1017,1017,1015,1014,1015,1018,1019,1018,1016,1012,1012,1014,1017,1019,1022,1019,1021,1023,1023,1022,1019,1018,1019,1021,1022,1023,1025,1025,1027,1027,1030,1030,1032,1034,1038,1039,1038,1036,1033,1033,1035,1034,1032,1032,1031,1030,1029,1029,1027,1048,1052,1054,1056,1058,1062,1068,1071,1073,1074,1074,1073,1071,1073,1071,1068,1066,1062,1059,1053,1050,1047,1044,1040,1039,1039,1041,1039,1040,1044,1046,1050,1052,1051,1050,1051,1052,1052,1054,1058,1059,1059,1057,1055,1055,1057,1058,1058,1055,1053,1052,1052,1054,1053,1050,1051,1052,1052,1050,1046,1044;0,0,5,7,15,20,22,37,37,40,40,45,50,54,52,52,54,52,52,55,59,64,70,75,79,85,89,93,94,95,93,92,90,90,91,93,96,97,98,99,100,100,103,105,108,109,110,114,115,120,122,123,122,122,124,127,130,129,131,134,137,139,139,137,137,136,136,139,139,139,140,141,141,147,151,158,160,164,166,172,175,179,184,185,190,193,195,197,194,193,189,187,187,187,193,196,200,199,197,196,194,197,200,203,209,211,213,217,221,227,231,232,230,227,225,223,222,224,227,229,226,224,221,220,217,213,211,204,202,197,195,192,188,185,183,181,179,178,176,174,168,165,163,159,156,153,153,152,151,149,147,145,144,141,140,120,121,124,125,123,121,118,118,119,122,124,125,123,121,119,117,116,117,118,115,113,112,112,105,102,101,101,104,105,112,116,117,116,115,114,112,111,109,107,106,109,110,110,110,112,115,117,118,116,114,110,110,112,113,114,116,118,120,140,139,137,136,132,130,125,119,116,113,105,99,97,92,86,82,76,72,68,65,64,61,58,59,58,54,54,49,47,47,43,40,38,36,35,33,29,28,27,26,24,21,20,19,18,17,16,15,14,11,10,9,6,5,5,3,2,0,0,0,1