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