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