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