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