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