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