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