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