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