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