[[0,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,33,34,36,38,39,40,42,43,44,45,47,48,49,50,51,52,54,55,56,57,58,59,60,61,62,64,65,66,67,68,69,70,71,72,73,74,76,77,78,79,80,81,82,83,84,85,86,87,88,89,90,91,92,93,94,95,96,97,98,99,100,101,102,103,104,106,107,108,109,110,111,112,116,117,118,119,120,121,122,123,124,125,126,127,128,129,131,134,135,136,137,138,139,140,141,142,144,145,146,147,148,149,151,152,154,155,156,157,158,159,160,161,162,163,164,165,166,167,168,169,170,171,172,173,174,175,176,178,179,180,181,182,183,184,185,186,187,188,189,190,191,192,193,194,195,196,197,198,199,200,201,202,203,204,205,207,208,209,210,211,212,213,214,215,216,217,218,219,220,221,222,223,224,225,226,227,228,229,230,231,232,233,234,235,236,237,238,239,240,241,242,243,244,245,246,247,248,249,250,251,252,253,254,255,256,257,258,259,260,261,262,263,264,265,266,267,268,269,270,271,272,273,274,275,276,277,278,279,280,282,283,284,285,286,287,288,289,290,292,293,294,296,299,300,301,302,303,304,305,306,307,309,310,311,312,313,314,315,316,317,318,319,320,321,322,323,324,325,326,327,328,329,330,331,332,333,334,335,337,338,339,340,341,342,344,345,346,347,348,349,350,351,352,353,354,355,356,358,359,360,363,364,365,366,368,369,370,371,372,373,374,375,376,378,379,380,381,382,383,384,385,387,388,389,390,391,392,393,394,398,399,400,402,403,404,405,406,407,408,409,410,411,414,415,416,417,418,419,420,421,422,423,424,425,428,430,431,432,433,434,435,436,437,438,439,442,443,444,445,446,447,448,449,450,451,452,453,454,455,456,457,458,459,460,461,462,463,464,465,466,467,468,469,470,471,472,473,475,476,477,478,479,480,482,483,484,485,486,488,489,491,492,493,494,495,496,497,498,500,501,502,503,504,505,506,507,508,509,510,511,512,513,514,515,516,517,518,519,520,521,522,523,524,525,526,527,528,529,530,531,532,533,534,535,536,537,538,539,540,541,542,543,544,545,546,547,548,549,550,551,552,553,555,556,557,558,559,560,561,562,563,565,567,568,569,570,571,572,573,574,575,577,581,582,585,587,588,589,591,593,597,601,602,603,604,605,608,609,613,614,615,617,619,620,622,624,627,629,630,631,632,633,635,640,641,642,643,644,645,646,647,648,650,652,653,654,656,657,658,659,661,662,663,664,665,666,670,671,672,673,674,675,677,679,683,684,685,689,690,691,692,693,694,696,699,700,701,703,706,707,708,710,714,715,716,717,719,720,721,723,724,729,730,731,732,734,735,736,737,738,739,740,741,745,747,749,750,754,756,757,760,761,762,763,766,767,768,770,772,774,777,779,780,781,782,783,788,793,795,798,800,801,802,803,804,805,807,811,815,816,817,819,822,824,825,828,829,830,832,839,840,843,844,845,846,851,854,855,862,863,866,867,869,871,875,876,877,880,883,884,887,889,890,893,894,895,899,901,902,903,904,905,907,911,915,917,919,923,928,930,935,938,943,944,946,948,950,951,952,953,955,956,958,963,965,966,967,968,972,973,974,975,978,979,983,984,985,986,989,990,994,995,996,998,1001,1002,1005,1006,1007,1008,1009,1010,1013,1016,1017,1018,1020,1022,1023,1024,1025,1026,1027,1029,1031,1036,1038,1039,1040,1043,1044,1045,1046,1047,1050,1051,1052,1053,1055,1056,1057,1060,1062,1064,1065,1066,1069,1071,1073,1075,1077,1079,1081,1083,1085,1086,1087,1090,1091,1093,1094,1098,1099,1102,1104,1109,1110,1112,1115,1116,1118,1119,1123,1124,1128,1129,1130,1132,1135,1136,1137,1140,1141,1143,1144,1145,1147,1151],[1,35,37,41,46,53,63,75,105,114,115,130,132,133,143,150,153,177,206,281,291,295,297,298,308,336,343,357,361,362,367,377,386,395,396,397,401,412,413,426,427,429,440,441,474,481,487,490,499,554,566,576,578,580,583,586,590,594,595,596,598,599,600,607,610,616,618,621,623,625,626,628,634,636,637,638,639,649,651,655,660,667,669,678,680,681,686,687,688,698,702,709,712,713,722,725,726,727,728,733,744,746,748,751,752,753,755,758,759,765,771,773,775,776,778,784,785,786,787,790,791,792,794,796,799,810,812,813,814,821,823,826,831,833,835,836,837,838,841,847,848,850,852,853,857,858,860,861,865,870,872,873,878,879,882,885,886,892,897,900,906,908,909,910,912,914,916,920,921,922,924,925,926,927,931,932,933,939,940,941,942,945,947,949,954,957,959,960,964,976,977,981,982,988,991,992,997,999,1000,1004,1015,1021,1028,1033,1034,1035,1037,1042,1063,1067,1068,1070,1074,1078,1080,1084,1088,1089,1092,1095,1097,1100,1101,1103,1105,1106,1107,1113,1114,1120,1122,1125,1126,1131,1133,1134,1139,1142,1146,1148],[113,564,579,584,606,611,612,668,682,695,704,711,718,742,743,764,769,797,806,808,818,820,827,834,842,849,856,859,864,868,874,888,891,896,898,913,918,929,934,936,937,962,970,971,980,987,993,1003,1012,1014,1019,1030,1032,1041,1048,1049,1058,1061,1072,1076,1096,1108,1111,1117,1121,1127,1138],[592,676,697,705,789,809,881,961,969,1011,1059,1082,1150],[1054,1149]]