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