140,873,961,431,433,294,648,948,932,935,403,405,404,20,945,811,1028, 961,875,648,948,402, 1076, 36,30,238,33,818,34,989,811,812,1028,1029, 17, 897, 851,865, 909, 1119, 1119, 33,125, 32,519,193,24, 111, 84,95, 1119,895,825,1121, 846,85,557,562,88, 105, 837, 841,842,386,128,132,848,850,564,159,884,815,854,930,817,84,400,389,407,95,1115,820,232,645, 846,857, 23,25, 142,144, 961,962,875,891,59,897,142,648,977,1000,951,249,881,1040,1006,1007,1008,1009,1010,1011,1012,1013,151,909,982,144,643,644,645,966, 392, 339, 339,334,335, 130,10,240,239,237,238,101,904,881,402,405,404,83,64,909,982,811,1028,50,52,53,966, 950, 332,952,64, 140, 161,173, 871,275,380,177,178,179,215,682,588,516,517,727,671,742,698,741,699,728,460,1146,1147,461,709,710,961,390,364,349,246,261,247,441,442,443,444,483,219,525,436,828,513,225,653,216,887,336,337,77,437,574,664,683,1069,743,131,133,920,575,9,293,814,462,280,67,684,497,889,665,890,450,451,452,666,463,464,541,180,892,344,345,346,365,484,998,999,80,445,530,378,431,542,833,535,834,338,853,531,526,527,528,529,370,351,371,465,438,589,729,672,700,746,730,701,745,590,685,673,731,702,744,712,713,343,1052,894,467,97,68,826,827,229,468,469,239,237,715,100,481,491,482,492,996,521,220,507,508,470,686,716,471,717,522,543,221,186,446,253,254,687,688,1058,1059,667,689,439,756,69,732,674,591,757,733,734,703,748,735,704,675,592,749,690,593,594,736,967,379,363,498,489,503,504,490,668,691,74,661,669,718,1034,928,930,932,944,901,670,577,523,288,514,737,544,472,292,545,1044,314,316,317,635,636,637,638,631,632,595,738,676,751,493,494,296,692,366,358,359,4,566,567,568,693,694,546,695,233,696,552,856,719,499,578,509,510,381,515,218,866,905,752,596,677,302,303,298,447,569,116,143,858,372,720,539,540,352,304,1049,305,373,353,354,374,306,307,375,355,376,242,75,907,859,970,435,322,323,838,473,867,868,580,839,925,187,448,532,547,548,533,534,170,324,485,486,549,487,495,496,500,368,369,488,453,454,455,456,678,721,754,835,550,222,223,224,1060,347,348,1055,1102,1108,1109,1110,581,862,1002,551,679,598,740,755,739,250,457,449,705,706,501,836,234,235,1148,236,367,360,361,357,383,1144,911,231,831,863,384,659,502,300,1061,571,707,708,505,506,287,1071,570,511,512,986,251,474,252,255,171,327,256,257,71,72,73,811,643,644,475,722,645,1028,697,258,189,301,681,476,477,478,479,385,966,723,913,634,92,1124,418,1070,419,420,421,422,423,183,1005,832,1145,1149,1126,1129,1130,1127,1128,1132,1131,270,1125,518,480,724, 910, 976,946,140,412,380,145,226,227,228,58,413,350,128,130,129,132,875,876,414,397,891,431,432,433,351,465,1139,1140,825,141,33,915,294,778,81,142,649,91,934,928,938,944,146,415,156,147,148,149,416,991,358,434,904,150,1122,857,182,983,352,353,354,355,164,356,435,299,34,62,151,230,111,27,360,357,214,417,166,152,424,425,426,427,428,429,430,804,984,153,158,144,811,475,1028,154,50,1123,35, 946,140,207,611,961,786,145,520,394,393,813,118,228,916,58,799,130,875,876,891,1026,99,617,761,759,776,714,807,217,141,121,240,239,237,238,294,778,897,199,200,81,788,780,779,781,783,784,782,142,656,241,732,733,764,766,119,648,649,736,800,880,933,928,952,944,954,146,147,1114,148,902,161,149,249,622,657,904,150,881,771,769,964,791,402,403,405,404,173,793,794,62,1078,64,972,963,802,945,230,382,160,973,796,803,909,982,152,425,804,984,805,990,153,144,811,812,643,644,645,1028,1029,154,188,410,870,959,797,660,1027,966,267,268,269,211, 140, 881,909, 881, 402,405,404, 411,431,865,608,934,931,811,1028,410, 951, 520,865, 394,875,240,239,237,238,934,948,952,904,881,811,1028,959,660,992, 916,909, 145,394,128,130,129,132,1019,1135,776,1140,896,878,930,938,624,904,1122,60,907,230,811,644,1028,410,1123, 140,873,411,145,57,392,394,393,395,920,875,876,397,775,398,294,897,924,399,519,193,933,928,930,931,948,926,932,935,951,952,938,939,953,954,902,1087,1088,402,403,405,404,406,396,407,968,983,971,1076,408,993,796,986,811,1028,1095,410, 952, 934, 650,931, 650,948,402, 931, 930, 139,948, 914, 140,395,875,876,928,930,931,948,951,1036,403,405,404,971,382, 928, 914, 140,873,145,57,139,875,876,1023,576,294,897,924,783,928,930,931,948,926,932,935,951,952,938,953,902,1087,1088,404,983,971,1076,993,945,811,812,1028,1029, 954, 930, 873,928,983, 928,930, 928, 394,875,876,934,928,930,931,948,932,902, 145,139,875,876,934,930,931,948,932,939,954,404, 930, 952, 875,876,948,926, 207,391,411,392,442,443,184,394,185,393,395,922,397,398,121,576,159,897,199,200,399,649,879,388,930,931,948,926,955,904,400,881,402,403,405,404,389,857,396,407,968,983,408,409,909,910,232,138,987,811,643,644,645,1028,410,243,244, 1114, 134, 134, 878,933,928,396, 875,876, 391,411,440,392,184,394,393,172,414,397,399,161,405,404,173,869,396,409,587,909,188,410,174,870, 18,19,21,22, 185,393,444,920,576,897,928,983,138,410, 444,928, 788,54, 1,36,30,29,28,18,12,19,34,20,21,13,14,15,16,17,22, 30, 38, 19,38, 30,29,56,31,28,12,26,34,20,14,15,16,17,35, 1,56,28,12,34,35, 36,30, 28, 36, 34, 28, 28, 98, 393, 783, 394,393,948, 145, 145,57,58,59,294,648,952,938,971, 952, 388,400, 394,928,993,1095, 394, 897, 264,392,394,576,199,200,648,649,934,954,904,881,983,987,988,989,959, 263,934,954,881,987, 904,881, 945, 875,928, 928, 928, 935, 483, 185,875,876,928,930,902,402,405,404,983,971, 951,811,1028, 971, 587, 444,928, 145,798,654,431,433,759,764,929,949,930,931,948,926,932,952,938,769,791,972,587,803,410, 654,952, 975,951,972,882, 928,938, 975,952, 930, 145,973, 139,948, 0,2,1,30,29,56,31,28,18,12,19,3,8,5,34,20,21,14,6,24,7,22,35,