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