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