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