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