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