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