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