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