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