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