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