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