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