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