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