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