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