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