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