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