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