29,56,31,28,18,12,26,19,33,23,8,34,21,13,14,15,16,17,22,35, 30,38, 31, 139,948,952, 145,444,134,604,928,930,938,580,188, 140, 848,850,553,1119,565,895,556,557,558,559,562,125,925,861,1120, 1119,1120, 1119, 392, 935, 920,986,1035, 928,950,938,150,1009,1010,993,1095, 394,393,395,920,398,662,663,928,930,938,1036,1037,402,405,404,406,1006,1007,1008,1009,1010,1011,1012,1013,993,986,410,96, 185,920,983,986,410, 928,402,405,1007,1014,1099,1107,1095, 928, 886,920,398,161,402,405,404,869,984,986,959, 1140, 930, 395,405,404,406, 121, 1119, 1119, 963, 612,395,1019,1135,776,650,934,927,928,930,948,926,161,624,402,405,404,173,407,968,925,582,811,1028, 612,395,1019,1135,776,807,585,934,927,161,402,403,405,404,173,406,805,811,1028,797,96, 612,920,1019,1135,776,1030,604,624,406,811,1028, 604, 391,411,392,394,393,395,397,398,399,931,161,400,402,403,405,173,406,396,407,408,409,969,410,959, 395,398,585,927,161,624,402,403,405,404,173,406,909,162, 262,394,208,714,1140,648,649,963,804,410,870, 394,714,294,648,969,410,870, 184,394,393,1140,294,142,662,663,930,948,144,987,243,244,245, 259,184,394,714,1140,142,648,649,926,904,964,983,963,910,804,144,987,811,1028,410,870,660,966,243,244, 394,928,983,243,244, 648, 394,393,714,969,153,410,870, 904, 927, 387, 400, 873,394,393,922,879,388,934,944,954,400,188, 184,394,240,239,237,238,576,777,388,934,949,954,904,400, 184,777,904, 237,954, 394,393,934,904, 394,237,954,904, 928, 393, 184,394,185,393,983, 393, 873,520,922,59,897,928,950,953,403,405,404,983, 873,59, 928,983, 59,930, 240,199,200,241,934,404, 904, 160, 160, 1038,1039, 145,57,394,1140,576,399,928,930,950,952,938,160,982,138, 294, 910, 394, 240,241, 240,241, 966, 240,241, 930, 1118, 643,644,645, 643,644,645, 878,949,869,983,971, 19,14, 743,962,747, 946,140,207,176,843,196,391,411,145,440,886,259,260,271,262,392,184,394,393,395,228,654,601,799,743,962,129,921,10,397,325,117,891,553,80,564,3,759,714,807,85,825,747,398,240,237,576,294,778,1043,159,884,897,387,610,781,783,1098,399,519,193,142,561,764,647,649,879,808,388,74,928,949,930,931,932,952,818,607,147,148,750,161,149,249,358,904,400,1047,769,402,801,403,405,404,173,406,906,396,407,793,753,822,823,824,971,299,867,868,408,725,203,76,109,78,1016,993,1111,972,409,802,160,22,803,166,152,914,425,426,427,428,429,430,984,990,153,912,331,328,329,144,987,811,812,643,644,645,1028,1029,1096,1097,1095,188,410,174,870,660,1003,1004,1084, 662,663, 140,207,961,228,129,807,398,576,865,648,879,818,607,82,161,60,402,403,405,404,173,83,972,634, 219, 228, 228, 394,1143, 920,986, 525,851,865, 465,212, 851, 851, 851, 393, 393, 576,138,987, 987, 662,663,789,790,963, 80, 80, 207, 559, 873, 783, 56,895,192, 0,2,1,30,29,56,31,18,12,19,3,192,5,34,21,13,14,15,16,17,6,7,22, 140,873,145,184,394,185,875,876,431,433,141,199,200,975,879,808,978,933,934,949,930,935,938,944,954,161,402,405,404,983,907,972,984,811,642,643,644,645,1028,410, 155,207,391,392,184,226,227,132,845,848,172,414,431,433,85,825,217,521,975,522,649,899,585,880,934,927,928,952,938,943,161,157,524,904,89,402,61,173,857,983,435,802,582,230,382,160,232,969,982,286,321,425,426,427,428,429,430,882,188,174,92, 601, 646, 954, 14,15,16,17, 759,764,769,972,963, 259,553,759,764,769,644, 949, 155,207,411,392,394,393,397,141,399,142,558,91,74,930,952,84,149,157,403,405,396,407,968,408,78,963,27,910,144,410, 857, 946,140,294,608,609,935,147,971,83,587,909,35,947, 872,928, 411,854,405,404,389, 391,392,394,393,395,398,399,400,402,403,396,407,408,409,410, 811,1028, 195,202, 402,405,404, 934, 875,876, 873,954, 382, 91, 140,871,155,175,176,377,411,145,184,185,30,31,139,226,227,228,887,134,190,135,128,130,132,133,172,26,526,527,528,529,995,617,32,895,141,576,896,136,159,884,23,1098,186,142,8,91,930,943,146,156,147,137,148,149,157,150,297,66,405,404,173,869,116,181,75,187,78,284,24,382,160,27,40,587,152,984,138,153,171,158,144,811,812,643,644,1028,1029,154,41,54,42,43,44,45,46,47,48,49,50,51,52,53,55,188,410,174,870,165,797,189,992,1003,1004,183,25, 872,871,272,273,885,167,155,274,276,277,278,175,377,191,261,394,395,226,227,887,888,190,279,350,128,129,920,921,922,309,281,19,1113,282,851,852,526,527,528,529,310,311,760,758,761,759,762,775,776,97,825,747,777,159,884,764,763,766,765,767,649,650,604,283,312,879,8,91,928,931,935,939,943,168,156,289,290,291,147,1114,750,169,157,313,991,358,297,66,771,769,770,772,768,403,405,404,869,116,857,181,753,983,75,356,299,580,285,284,1115,582,24,230,382,40,232,166,321,985,923,912,171,158,987,811,812,41,54,42,43,44,45,46,47,48,49,50,51,52,53,55,870,165,797,992,1003,1004, 1003,1004, 232, 1118, 123,232, 841,842,843,844,1140,576,781,558,880,928,952,146,960,857,983,356,971,109,1112,27,658,909,804,811,1028,966, 783,990, 743,962,750, 782,17, 217, 207,56,332,783,928,930,816,818,857,867,188,870, 930, 139,190,117,759,294,897,387,1064,1065,764,146,769,1013,24, 56,294,928,930,948,932,954,1073,89,1081,802, 140,207,196,391,145,813,844,118,397,776,141,897,1098,651,1000,928,952,938,940,944,943,954,818,161,904,405,404,857,971,1039,64,213,151,990,882, 195,202, 64,213,