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