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