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