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