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