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