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