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