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