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