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