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