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