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