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