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