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