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