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