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