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