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