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