739,737,742,745,749,749,751,755,756,758,759,760,761,761,762,822,972,1017,1039,1045,1048,1056,1058,1054,1051,1048,1041,1040,1040,1042,1042,1040,1026,1026,1028,1030,1031,1032,1032,1027,1025,1023,1022,1019,1019,1016,1005,1004,1002,1001,999,997,995,994,994,990,988,979,978,975,972,971,969,967,966,964,964,966,968,973,977,984,985,987,987,982,980,978,977,977,987,988,990,990,989,989,990,983,982,982,983,985,992,994,1005,1007,1014,1017,1026,1027,1032,1034,1038,1039,1047,1047,1044,1043,1041,1037,1035,1034,1030,1026,1024,1023,1002,999,995,994,994,996,997,999,1000,1002,1003,1005,1006,1008,1009,1012,1013,1019,1020,1021,1023,1026,1027,1027,1030,1030,1032,1034,1035,1038,1039,1041,1043,1054,1054,1049,1048,1047,1044,1043,1040,1039,1039,1037,1036,1034,1032,1030,1029,1028,1027,1027,1030,1031,1062,1062,1064,1067,1067,1066,1066,1070,1071,1071,1076,1076,1079,1080,1083,1085,1085,1081,1079,1072,1070,1070,1089,1092,1093,1097,1098,1101,1102,1104,1104,1106,1107,1109,1109,1111,1113,1116,1116,1117,1118,1119,1124,1128,1128,1130,1131,1131,1140,1140,1139,1139,1135,1134,1132,1130,1128,1122,1122,1126,1128,1129,1144,1146,1146,1137,1135,1125,1123,1119,1117,1115,1113,1114,1112,1103,1102,1096,1094,1089,1088,1083,1081,1077,1075,1071,1070,1070,1071,1073,1074,1076,1078,1081,1083,1084,1085,1086,1088,1088,1090,1091,1107,1107,1101,1100,1095,1093,1088,1087,1086,1085,1082,1082,1080,1079,1078,1075,1073,1071,1069,1066,1065,1062,1060,1058,1056,1054,1052,1049,1047,1039,1037,1029,1028,1028,1027,1027,1028,1030,1031,1031,1030,1029,1029,1030,1029,1026,1025,1023,1022,1018,1018,1019,1020,1020,1021,1022,1022,1021,1019,1012,1010,1010,1014,1015,1015,1012,1004,1002,1002,1003,1004,1004,999,998,996,994,994,995,995,996,996,992,983,982,977,977,978,976,974,973,967,966,964,964,962,959,958,955,954,951,948,946,945,939,937,935,934,934,935,945,946,948,948,947,945,940,939,936,935,935,922,920,920,924,926,928,928,930,930,927,924,922,922,920,915,915,918,918,913,912,912,907,905,905,906,908,915,916,916,917,922,923,925,925,928,928,927,926,919,916,915,912,911,908,907,903,900,894,884,878,877,876,874,872,870,869,865,863,862,862,861,861,866,867,868,875,872,868,856,849,847,845,844,836,834,834,830,830,828,827,826,824,822,818,814,813,805,804,797,794,793,793,792,792,785,777,769,759,746,744,741,739;219,218,210,200,189,171,168,126,107,79,54,40,32,14,0,0,0,0,0,7,19,45,60,90,102,101,101,102,103,104,107,108,108,109,111,111,112,112,114,114,115,115,116,116,115,112,112,113,113,114,114,115,116,117,118,118,117,117,118,118,119,120,120,121,122,123,126,127,128,128,124,124,125,125,128,128,129,130,131,133,133,132,132,135,135,137,139,139,140,142,144,146,146,145,145,144,144,143,143,142,142,141,141,139,139,142,142,143,144,144,145,145,146,146,147,148,148,149,149,150,152,152,153,153,154,155,155,156,157,157,158,158,159,159,158,156,155,153,152,151,151,150,150,149,148,148,147,147,145,145,148,148,149,151,151,150,150,151,152,152,151,151,153,154,156,158,159,162,162,163,163,158,156,156,157,158,159,159,158,157,157,156,156,155,155,156,158,158,160,160,162,163,163,162,161,161,160,160,159,159,158,158,157,157,156,156,155,153,150,150,149,147,147,143,142,142,140,139,139,140,141,142,142,144,144,146,146,152,155,155,154,153,153,154,157,157,158,158,159,159,160,160,162,165,166,166,167,167,168,168,169,169,170,170,171,171,172,174,174,176,176,178,179,182,183,183,184,184,186,191,192,193,193,196,196,197,197,196,196,195,193,192,192,190,188,186,184,182,181,179,178,177,176,176,175,175,174,174,173,173,172,172,171,171,172,175,176,179,181,181,182,183,184,186,188,189,193,193,194,194,195,195,193,193,191,190,188,187,183,181,179,179,178,176,176,175,168,167,167,168,173,174,174,177,177,176,175,173,171,171,168,166,164,163,163,162,162,160,158,156,156,154,149,146,145,142,140,139,138,137,136,135,134,134,133,133,134,134,136,137,138,138,139,139,141,141,143,143,142,142,143,144,144,146,151,151,152,152,153,153,160,159,159,157,155,154,154,155,155,159,159,160,165,165,166,169,169,170,170,171,173,174,174,173,173,172,172,175,176,178,178,177,176,176,175,175,174,174,173,173,178,180,178,176,175,173,173,172,172,173,174,175,177,180,180,181,181,188,193,199,208,211,211,210,209,209,210,211,211,208,205,204,202,201,200,199,199,198,198,199,199,200,201,202,203,207,204,208,212,216,222,222,220,219