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