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