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