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