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