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