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