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