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