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