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