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