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