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