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