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