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