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