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