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