976,946,140,272,273,885,167,155,274,276,277,278,573,207,176,194,195,196,197,198,611,612,785,786,613,391,411,2,440,1,259,271,263,392,184,394,185,393,36,30,29,56,31,28,395,813,118,226,227,228,887,134,279,916,601,1068,413,350,743,962,130,129,132,845,847,874,37,18,875,876,994,11,397,309,281,19,1113,117,891,332,459,282,850,1026,851,553,80,431,433,248,1119,564,38,565,1117,995,123,465,310,311,1019,1023,761,759,1135,775,776,339,85,825,217,747,141,538,398,121,240,239,237,238,915,481,491,482,492,294,619,1042,192,896,777,787,1043,159,884,897,883,387,815,39,200,81,924,781,783,1098,399,865,519,193,79,557,562,602,241,609,603,764,766,1030,648,651,283,388,91,1072,899,585,605,586,977,978,979,1000,933,934,927,928,930,931,948,926,935,951,952,937,938,940,944,943,954,816,817,818,606,146,415,82,88,84,1114,750,161,149,157,318,249,212,524,903,624,790,625,400,1047,150,881,1122,297,66,771,769,401,402,801,403,405,404,173,406,389,906,857,106,396,407,968,793,753,983,164,822,823,824,907,356,322,1076,125,299,34,867,868,1038,408,794,795,201,202,203,204,205,861,1077,76,78,21,285,110,1112,1006,1007,1008,1009,1010,1011,1012,1013,90,1014,1015,1016,993,1099,1100,1101,1102,1103,1104,1105,1081,64,70,963,1115,13,409,802,151,87,230,160,973,22,587,112,820,910,1120,232,821,982,166,321,424,425,426,427,428,429,430,864,804,986,266,251,153,923,912,171,330,144,987,989,811,812,642,643,644,645,1028,1029,646,113,1096,1097,1095,44,55,188,410,174,959,600,992,1123,1003,1004,211,832,35,1121,1035, 226,227,228,129,217,896,230,982,153,923, 948, 785,786,81,784,299,109,1115,802,1120,166,811,812,1029,165, 930, 377,897,1098,930,1114,400,407,181,424,864, 176,377,848,852,952,1008,1011,1101,1103,111,22,600, 105, 105, 848,851,1019,1135,776,1098,356, 387, 80, 645, 952, 990, 875,948,402, 155,975,978,157,321,642,643,644,645, 891, 897,926, 563, 876, 157, 155,308,875,876,309,281,891,310,311,576,312,978,931,936,169,157,313,318,908,319,982,320,152,321,642,643,644,645, 96, 155, 190,386,11,362,332,758,759,764,763,899,209,89,769,768,122,963,910,171,158,966, 362, 967,89,356,966, 165, 31, 857, 207,176,102,295,163,1066,164,299,166, 624, 612,36,30,80,958,624,34, 36,30,294,34, 959, 208,796, 194,195,196,197,198,628,1026,1017,1018,1019,1020,1021,1025,1022,1023,1024,760,758,761,759,762,1133,1134,1135,1136,773,1137,774,1138,775,776,1139,807,240,239,237,238,777,778,199,200,780,779,781,783,784,782,608,609,764,763,766,765,767,808,809,810,249,1087,1086,1085,578,1088,771,769,770,772,768,406,201,202,203,204,205,1077,1006,1007,1008,1009,1010,1011,1012,1013,1016,1099,1100,1101,1102,1103,1104,1105,1107,1106,1111,1089,1090,1091,1092,1093,1094,811,812,1028,1029,1096,1097,1095,1027,1003,1004,1143,1035, 91, 309,325,99,617,759,764,157,789,769,108,861,966, 935,402,107, 875,945, 875,945, 945, 650, 0,2,1,3,5,6,160,27,7,153, 162,165, 176,264,851,852,865,938,295,163,164,299,162,166,65,1061,987,165, 80, 391,886,392,184,394,444,395,920,172,397,398,576,159,884,897,608,609,604,605,933,927,928,930,931,948,926,932,952,161,524,150,402,403,405,404,173,869,406,857,407,968,983,164,126,409,382,232,969,864,986,154,882,188,410,174,870,947, 391,411,440,886,392,184,394,185,393,395,386,799,920,414,397,877,431,432,433,565,123,775,398,576,159,884,897,924,783,399,608,648,879,933,927,928,930,926,932,951,952,938,944,415,161,524,434,402,403,405,404,173,869,406,857,396,407,968,983,971,435,408,963,409,232,969,430,864,986,811,1028,188,410,174,870,997,947, 411,392,394,393,395,414,397,851,431,433,398,399,879,415,161,402,403,405,404,173,869,406,396,435,408,409,410, 411,392,394,393,395,397,398,897,399,402,403,405,404,869,406,389,396,971,408,409,410,870, 410, 411,392,394,393,395,397,398,399,519,193,930,402,403,405,404,406,396,407,968,408,410, 391,411,886,392,184,394,393,395,386,414,397,851,431,433,565,398,159,884,897,399,865,608,879,899,933,927,930,931,926,944,954,817,606,415,161,524,400,402,403,405,404,173,869,406,106,396,407,968,182,971,435,408,1115,232,969,429,811,1028,188,410,174,870, 884,926,940,232, 184,161,173,188,174, 130,963, 1011,1103, 1008,1011,1101,1103, 957,145,553,554,80,557,558,559,560,562,949,930,971,299,1112,972,802,166,571,987,959,797, 81, 28,228,1041,129,332,335,662,663,1141,116,857,323,1006,1010,802,230,425,984,171,797,211, 956,931,939, 411,392,394,393,395,654,397,398,399,519,193,930,951,938,402,403,405,404,406,396,407,968,408,963,410, 840,206,785,411,392,184,394,393,395,226,227,228,129,397,332,459,80,995,760,339,217,398,576,192,159,782,1098,399,115,519,193,765,388,927,928,930,161,295,163,1036,1037,958,400,770,919,791,401,402,403,405,404,173,406,906,396,407,968,164,435,299,408,333,1104,972,409,802,230,232,162,166,425,912,643,644,645,188,410,174,165,959,797,1003,1004, 145,949,930, 145,995,934,930, 145, 976,873,395,228,129,850,893,248,536,217,398,883,815,854,1098,74,880,944,1114,161,1122,402,403,404,869,389,822,823,824,867,861,78,230,214,152,642,643,644,645,870,1123,1145, 377,612,391,145,886,394,601,132,847,309,325,117,1018,1134,775,714,237,294,387,898,781,1098,142,648,879,978,933,952,941,607,161,789,86,791,963,802,973,981,214,909,910,804,912,144,811,812,643,644,645,1028,1029,188,410,870,959, 976,140,191,262,184,887,847,875,759,237,576,777,897,883,975,898,1098,142,557,562,764,967,879,74,880,977,928,952,939,954,147,84,161,149,249,624,789,769,857,983,408,908,76,78,333,1011,993,1103,981,214,138,266,251,153,923,144,989,811,1028,646,1095, 891,1098,952,249,333,214,188, 207,818, 377,191,952,404,203, 871,886,576,1098,865,801,173,802, 173, 897,402,405,404,173,188,870, 1141, 886,875,896,777,1098,938,791,266,251,153,923,989,188,870, 841,843,249,869,160,870, 876, 1095, 391,411,191,392,394,393,132,370,351,371,85,917,358,400,919,599,791,792,801,372,373,374,375,376,356,90,360,357,811,812,1028,1029,1095,410,797,660,600, 801, 876, 263,394,393,914,1035, 1023,954,34,993, 976,386,875,978,153,923, 412,207,391,413,350,414,431,432,433,565,370,351,371,334,335,340,85,854,81,1063,1064,1065,415,416,358,434,919,599,791,792,372,793,373,374,375,376,356,435,802,360,357,417,424,425,426,427,428,429,430,1095,660, 952,660, 660, 176,628,629,340,121,39,81,899,952,297,1066,822,823,824,322,34,639,21,22,425,804,600,1143, 36,30,340,39,102,358,356,34,13, 36,30,34, 1143, 34, 976,140,1023,880,978,928,930,926,935,857,993,982,914,153,923,642,643,644,645, 398,404, 864, 851,897,181, 111, 194,195,196,197,198,145,1,394,31,395,413,350,962,414,397,80,431,432,433,1119,759,1140,398,865,142,764,91,949,930,415,82,249,524,434,769,1141,402,801,403,405,404,406,435,201,202,203,204,205,963,707,708,424,425,426,427,428,429,430,804,144,811,812,1029,1142, 0,357, 971, 119, 207,915,212, 1114,1099,1100,1101,1102,1103,1104,1105, 994,804,997, 391, 395,887,398,402,403,405,404,804, 391, 126, 126, 29,28, 29,410,870, 899, 140,886,875,974,975,879,880,977,978,933,934,928,949,930,931,948,926,935,942,902,161,173,972,802,973,981,214, 196,413,954,902,972, 976,886,875,876,898,879,880,933,926,161,403,405,404,802,982,990,642,643,644,154, 873,167,197,198,611,961,392,393,139,654,350,132,922,665,666,117,282,80,59,759,776,1140,85,825,217,240,239,237,238,576,159,897,783,399,764,649,978,948,952,938,607,137,917,169,157,249,790,904,769,919,791,983,322,204,205,1007,972,587,803,232,425,426,427,428,429,430,266,153,923,987,811,642,643,644,645,1028,1096,1097,1095,797,211,947, 807,