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