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