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