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