// c=8003 
int sinp[12585]={
181604,56078,23030,125558,727550,274832,68708,24326,9758,5660,3062,24272,6068,20096,5024,1256,
314,55034,198296,49574,17444,9908,22526,10448,2612,116810,108062,42524,9974,30788,78254,31346,
22634,37178,173132,27848,6962,8918,10262,11582,6344,1586,5894,5870,4202,19682,23084,12122,
31598,13850,43010,31886,13958,7760,1940,10322,10808,2702,3014,55622,26540,10730,147266,67880,
16970,23822,10934,16850,14480,3620,6020,7022,4634,29888,7472,1868,3764,18638,8990,5372,
3008,752,188,2036,855200,213800,53450,54602,55574,30698,63056,15764,16154,165734,50114,26894,
12086,20528,5132,5168,1292,18908,5546,12638,6740,144422,44120,11030,11906,10082,32156,8030,
5012,11618,435140,148310,5044688,1261172,1381454,520046,197018,201206,277832,69458,44072,11018,18800,4700,
2882,6968,1742,2654,2996,18152,4538,35000,8750,5282,22958,10610,10970,30140,7652,7154,
9026,9560,2390,23444,19394,13934,7226,32078,14030,7262,4724,90836,16384,4096,1024,256,
64,16,4,2002,2752,688,172,14278,18166,152464,38116,9148,7576,1894,11104,2776,
694,30634,12118,41656,10414,15862,86758,82708,22648,5662,8188,7306,6628,3244,15736,3934,
7216,1804,65374,41776,10444,13912,3478,20662,51214,66562,26962,12112,3028,3928,982,24694,
169864,42466,17926,26536,6634,5368,1342,5758,8242,5092,2956,10066,5776,1444,2272,568,
142,173272,43318,108628,18778,24766,18934,95506,37816,9454,9742,27196,12652,30802,13552,3388,
5956,3118,15538,7828,67804,20056,5014,22606,20704,5176,1294,7178,4694,7646,15962,7988,
3500,5990,2387480,596870,148382,134708,27260,29924,7712,1928,482,21794,18512,4628,2870,6620,
62420,13706,7142,28130,48038,41036,19718,20840,5210,3956,2744,686,36176,9044,3698,4544,
1136,284,16448,4112,1028,267548,185576,46394,19400,4850,4868,8216,2054,44420,16628,5120,
1280,320,80,20,2006,6134,8456,2114,8150,9590,10400,2600,650,2246,6704,1676,
6110,14666,7502,27494,158198,93992,23498,10814,25970,10808,2702,19688,4922,3848,962,7664,
1916,26924,12578,47690,19886,50120,12530,7028,3320,830,14372,6146,16088,4022,7268,4526,
28250,12596,4364,7010,43988,10250,5846,8294,40748,16466,36860,20798,211202,342176,85544,21386,
10022,32126,20078,132470,79520,19880,4970,3866,3452,53036,19922,89150,100328,25082,11408,2852,
9440,2360,590,108098,52862,52916,11924,4238,21632,5408,1352,338,15584,3896,974,15128,
3782,7352,1838,29894,18368,4592,1148,16250,8096,2024,506,2192,548,4688,1172,2222,
282074,107780,103766,63374,96476,270464,67616,16904,4226,24332,9224,2306,72122,29048,7262,15638,
13802,16066,14044,4636,2872,718,2272,568,142,2056,514,5296,1324,31144,7786,97690,
343444,233608,58402,37858,26302,11866,51274,81166,32440,8110,5044,15580,4924,2926,3100,2584,
646,63022,25636,40882,48334,20128,5032,1258,45202,39244,15538,20884,29488,7372,8614,10894,
6088,1522,6400,1600,400,100,12136,3034,67312,16828,5158,9436,3772,2710,11650,11560,
2890,19930,12838,12676,8572,3610,11422,6286,4360,1090,5620,11884,5176,1294,2488,622,
2236,2422,4186,99850,1283044,276400,69100,13222,19480,4870,141754,129118,50422,17686,8362,42286,
17860,10030,5764,6628,7156,12532,14800,3700,11074,11236,8128,2032,508,2098,45742,19156,
242032,60508,13348,13150,6934,6094,4288,1072,268,53950,22234,36814,15808,3952,988,2188,
20290,16420,12412,4330,6736,1684,17338,24142,11056,2764,251140,75640,18910,9094,29974,10954,
30136,7534,4828,2908,2548,10588,3988,18796,6148,41188,14446,7420,3394,6916,6952,1738,
18472,4618,72256,18064,4516,10732,5014,10558,5962,23818,57226,53398,13924,8524,9058,10102,
6346,24304,6076,3142,21748,18688,4672,1168,292,7438,4792,1198,2452,17824,4456,1114,
66100,30052,18616,4654,3748,42826,70474,105466,98500,32710,33592,8398,5152,1288,322,5188,
6466,8644,99874,61186,39424,9856,2464,616,154,15052,41152,10288,2572,12556,85378,53032,
13258,33052,8200,2050,6160,1540,5440,1360,340,26734,12028,4258,7402,62698,220162,128848,
32212,87484,18406,21910,39694,16888,4222,3586,7024,1756,2332,2440,610,5350,81004,14896,
3724,27742,12406,6994,29632,7408,1852,2350,2884,5818,14422,100076,20768,5192,1298,32096,
8024,2006,2756,163298,1298756,1259228,272882,239762,412736,103184,25796,119558,46838,19568,4892,107894,
42464,10616,2654,9794,28676,27824,6956,3308,2624,656,164,9194,10688,2672,668,34508,
8474,9776,2444,2462,29324,7502,44714,140942,476444,555518,159746,165848,41462,17552,4388,19652,
106436,146894,122594,390746,224804,93812,31394,86024,21506,34628,59294,26258,62966,25616,6404,27884,
7232,1808,452,42284,9932,3866,7184,1796,48782,83378,79868,14738,15824,3956,6122,19514,
15986,23006,26354,31754,150446,84584,21146,16904,4226,29342,28202,43976,10994,18794,22538,18644,
16544,4136,1034,18488,4622,53462,22052,160058,95042,136568,34142,27236,21008,5252,19604,9896,
2474,26366,10922,53582,110324,36038,15518,7934,5738,14276,30776,7694,17768,4442,7508,16606,
251884,58894,59212,21664,5416,1354,2512,628,2122,2800,700,449656,112414,239842,84844,180550,
106570,41968,10492,22924,11458,6730,4528,1132,12754,12646,12124,29170,75574,30238,83836,98278,
60292,11986,12322,7234,5542,8128,2032,508,9664,2416,604,147988,29752,7438,15796,4966,
7804,45334,1260928,315232,78808,19702,14074,7282,28270,27034,12142,16828,142534,85186,27466,12304,
3076,3940,12616,3154,8596,3616,904,226,9028,11296,2824,706,3706,3394,4462,11968,
2992,748,5920,1480,370,18286,20716,10132,3904,976,244,2050,4084,2770,8434,108622,
101170,76924,78094,75412,16144,4036,13858,7558,9262,31084,84574,159244,49798,33022,58078,157282,
137134,169138,319870,421120,105280,26320,6580,3238,6832,1708,11188,4102,7318,24922,11350,17830,
15040,3760,940,15248,3812,2720,680,170,5510,14174,12986,42920,10730,12356,4322,3626,
5402,9548,12170,6932,4484,2846,6614,60506,76484,16346,32750,115424,28856,7214,15218,7712,
1928,482,2186,4124,79460,16904,4226,3590,12554,7040,1760,440,110,15572,19142,25676,
14960,3740,6554,10034,5768,1442,2546,2960,740,2144,536,134,9638,130490,145232,36308,
13034,165482,93986,37250,15974,104966,98090,25328,6332,6794,5420,21278,16982,622430,355130,539702,
526520,131630,93950,57860,12854,26426,71684,15446,69802,44278,18610,39850,27430,12292,42160,10540,
3982,4630,3742,15280,3820,2722,11824,2956,2560,640,160,40,10,5020,4216,1054,
12190,20626,65608,16402,30454,13426,204100,95632,23908,31426,29038,13720,3430,3292,9484,3784,
946,17494,8566,5218,13930,12850,32560,8140,3532,2668,2506,6424,1606,2608,652,2128,
532,5164,2974,14794,13336,3334,3256,814,4810,7720,1930,6100,6730,8800,2200,550,
2212,82924,17554,59776,14944,3736,934,2356,54310,22372,83470,26986,20194,26566,11968,2992,
748,2146,11338,11392,2848,712,178,16522,14308,17770,15010,22192,5548,3046,3148,2596,
23692,6448,1612,2308,16828,3536,884,16160,4040,1010,11300,33476,14432,3608,902,7748,
7196,3356,2636,35960,8990,5378,8042,46436,269726,103154,75938,47732,936950,692222,261590,77084,
16460,148472,37118,15926,8000,2000,500,9314,10256,2564,5738,19682,16088,4022,11192,2798,
3056,764,2150,12716,5300,11768,2942,3110,59774,24422,88124,18530,15440,3860,30128,7532,
11312,2828,7910,17924,10058,163292,32624,8156,60506,60584,15146,35474,17558,8450,9770,28670,
12758,7100,3338,41918,17726,8654,5252,6494,4442,13280,3320,830,2318,2876,2546,12272,
3068,2582,4238,3596,14054,21812,18734,9032,2258,6722,8798,5306,23300,11570,54674,31604,
30740,58076,12896,3224,806,28430,12668,4382,3650,7070,4658,35636,24566,35978,94766,37544,
9386,28184,7046,9692,3824,956,2186,30614,12122,19760,4940,31712,7928,1982,2750,3038,
3146,311012,64862,26330,31748,13946,32696,8174,5072,1268,40496,10124,9410,10310,11624,2906,
11984,2996,10796,5030,21626,49532,11294,6242,8528,2132,17654,150134,44360,11090,10448,2612,
10634,46652,10754,11066,22694,42926,18104,4526,3704,926,2354,50540,25538,19382,348458,457322,
448334,170132,322946,186674,444200,111050,270458,207860,74924,14048,3512,878,2336,584,146,6380,
23288,5822,4190,3578,11420,4148,11282,16862,8330,42278,94280,23570,14194,7330,4756,52942,
34798,24592,6148,3160,790,9658,12532,18436,5464,1366,14788,4780,11188,5086,13882,7570,
4846,7744,1936,484,2098,2794,14530,7456,1864,466,2182,33106,14422,29434,207310,121630,
133456,33364,14314,77026,30892,30406,259312,64828,136372,22690,10516,26032,6508,12280,3070,7066,
5500,47596,29614,21676,31648,7912,1978,68476,27760,6940,6970,6112,1528,382,5932,28156,
11710,17068,66658,27004,27940,7246,9094,54220,50620,26680,6670,8770,5296,1324,9190,40870,
325408,81352,20338,9634,5620,63904,15976,3994,4636,6322,4378,4744,1186,2452,130486,119632,
29908,12196,4294,22810,9928,2482,2938,27292,12694,24358,37360,9340,30574,22216,5554,4090,
10264,2566,31342,22648,5662,19540,11398,8446,9334,17410,8536,2134,17770,12970,12748,24376,
6094,7996,39700,41410,17536,4384,1096,274,2110,21352,5338,5014,39154,16690,8266,29236,
7624,1906,2722,3028,476032,119008,29752,7438,9202,5458,4054,31396,7894,67978,238864,59716,
13204,43492,10162,5818,6814,31042,13648,3412,7138,4684,16462,14278,82372,17452,14680,3670,
19228,10426,33958,71716,15454,44032,11008,2752,688,172,15826,7942,41548,75892,12646,32314,
11458,6304,1576,394,49648,12412,17554,8590,9850,17110,406048,101512,25378,11524,4168,1042,
2398,47380,22942,94522,24580,6616,1654,10930,6106,5230,7960,1990,3080,770,9218,18398,
39602,32006,23024,5756,117362,56792,14198,168068,22370,9806,15368,3842,10190,47648,11912,2978,
4352,1088,272,68,3524,4010,3512,878,10280,2570,2972,26588,20756,5900,6680,1670,
5960,1490,51428,18128,4532,2858,212866,95578,104974,41374,17524,102052,33724,8332,5524,11872,
2968,742,3724,5038,3898,123922,74728,18682,114094,44794,130492,26476,52966,18412,41194,28636,
7378,9172,9736,2434,6802,8848,2212,5644,46168,11542,11122,11278,6238,4348,2824,706,
11854,6454,27532,6586,37546,79102,31672,7918,4978,7822,4942,3862,8692,53134,21934,10234,
36448,9112,2278,4156,2788,5806,4186,15676,4948,200224,50056,12514,167662,64882,41518,17578,
40012,9142,47134,19684,10558,5968,1492,25804,7144,1786,38638,16498,14302,7372,4552,1138,
5662,4132,6184,1546,10846,6076,3148,3958,15436,5686,18592,4648,1162,10522,29638,20356,
54316,14056,3514,40822,38764,61714,39736,9934,5734,5128,1282,6316,8614,5938,8362,85534,
34084,14608,3652,10168,2542,2962,6688,1672,418,10936,2734,3034,22786,15388,4894,3844,
17278,8488,2122,11332,45082,73378,57106,37144,9286,6604,4444,2842,19918,9478,19972,9988,
7882,16192,4048,1012,47674,268264,67066,90034,55666,36334,15634,13816,3454,3304,826,80188,
17044,16732,5146,22834,17866,24616,6154,14734,7534,4834,55882,56692,122464,30616,7654,5668,
6616,1654,13978,34012,8386,316376,79094,31670,13886,46730,31310,11252,329660,100754,143846,55952,
13988,121004,24698,26306,31742,55118,16274,36926,181340,29018,18020,207998,218852,234242,207188,63296,
15824,3956,17234,71342,23582,37322,26018,25634,438848,109712,27428,33686,14642,22130,68516,29828,
2095046,787652,222662,85508,45620,59084,13088,3272,818,93728,23432,5858,29762,34658,48662,20258,
148814,36038,15524,17396,23228,255140,528158,230102,88298,54692,40214,17090,23966,132830,49502,87632,
21908,11186,57224,14306,76724,21962,17378,406880,101720,25430,11546,64568,16142,56072,14018,21374,
46082,48428,11090,212858,145376,36344,9086,29522,78632,19658,16082,217154,192770,172196,865556,248462,
87596,18434,25100,6716,8702,2290232,572558,190142,133262,51146,33794,38060,9146,65114,33248,8312,
2078,8162,113876,37052,17210,156968,39242,27098,100880,25220,20186,14294,7370,9170,59354,30818,
130430,194066,261944,65486,53072,13268,8756,35630,13538,90812,83258,415682,360278,137114,115820,23726,
10190,91358,36380,59282,120104,30026,21914,119546,52076,11774,39266,53036,11954,75806,517580,99056,
24764,52478,108854,42830,13682,60740,28388,53450,35090,152480,38120,9530,70082,68678,27764,31202,
36026,80342,32138,23102,121862,47708,10226,125990,49256,12314,96590,25022,28772,42866,107882,65708,
14330,57410,57986,58472,14618,16058,31652,49994,33146,21458,67976,16994,170090,100700,17678,38270,
56006,23012,86120,21530,116738,108044,22268,43454,40436,49988,24986,118736,29684,27602,48014,26174,
37820,190988,285898,109222,35014,64960,16240,4060,30364,35548,47200,11800,2950,7024,1756,74914,
484774,478186,181330,42898,28894,33928,8482,41200,10300,13894,10066,6772,3280,820,2164,2416,
604,596866,259090,55570,26566,24136,6034,15772,26314,11878,18196,5422,233008,58252,332170,126574,
348352,87088,21772,10372,13774,33766,63628,23488,5872,1468,10168,2542,31336,7834,4948,2938,
3112,778,2302,20542,29968,7492,30478,66796,23812,12310,11950,58864,14716,13828,10204,36196,
8608,2152,538,2212,4882,10528,2632,658,40570,17224,4306,6178,27286,20374,16486,21112,
5278,14002,7456,1864,466,10366,95974,22030,147802,57436,187342,253438,256336,64084,14026,7270,
15280,3820,6100,3154,5314,8878,97810,49948,37966,64384,16096,4024,1006,28420,13282,21346,
97006,210670,426454,244906,93850,37204,8986,5380,8422,19114,9178,5452,227138,87188,25682,11642,
6794,8936,2234,4148,9644,13622,28706,12776,3194,4418,3668,14108,8996,3698,3398,20642,
9752,2438,65516,29906,13226,17738,14774,66452,21308,15962,8018,5018,37454,26096,6524,82796,
30164,55634,22874,9476,3788,38912,9728,2432,608,152,38,64868,14174,11762,6422,14972,
15422,20444,10778,12398,12002,6512,1628,5486,8114,5054,43028,19592,4898,3848,962,2372,
2456,614,22778,9926,28904,7226,5552,1388,35024,8756,36626,15746,7916,10772,98834,39074,
16664,4166,21614,17186,8456,2114,2804,3914,8942,10058,11534,11516,23504,5876,4346,4742,
66082,346990,106240,26560,6640,1660,3754,57046,23404,6400,1600,400,100,9598,6220,3178,
101398,40036,26446,29686,13144,3286,3244,2620,41296,10324,13954,34006,14764,4780,2908,7906,
33166,48892,10396,16240,4060,35758,22378,164938,437872,109468,37702,16150,8068,18100,10120,2530,
41278,15130,13540,15268,23026,28984,7246,17536,4384,1096,274,9352,2338,678766,294232,73558,
29596,18748,11956,8392,2098,11326,6706,15214,35596,8686,17356,5266,10558,6490,8680,2170,
6250,39334,16762,14458,13162,995446,375304,93826,135094,52672,13168,3292,8002,143410,130558,40240,
10060,3898,7222,4720,1180,13324,4510,7700,19442,15968,3992,998,16850,14510,7454,4808,
1202,5708,31970,19274,21380,23162,45668,17876,17102,8426,16670,8264,2066,6194,8516,50312,
12578,28280,7070,4664,1166,2450,6410,21872,5468,3038,3152,788,21704,5426,8084,56864,
14216,3554,7286,10370,14954,22178,13370,35372,30278,12038,6908,3308,7994,21866,28010,33194,
37568,9392,2348,13700,24554,16772,26012,6890,15374,7778,9068,15392,3848,962,41564,9806,
5690,44114,29846,31844,13988,8966,6044,3146,11174,12530,12080,3020,670178,288518,84668,17888,
4472,1118,2432,608,152,38,173162,155666,92594,57116,12722,12188,4298,10940,4064,1016,
254,2108,2408,602,27686,69482,68186,155990,7826,9434,65444,23438,10802,11108,8156,3542,
93296,23324,6386,8624,2156,22682,106418,64892,14180,9020,3704,926,2360,590,2234,210098,
123212,23378,18182,8636,3632,908,3650,53444,17060,9830,6728,1682,5978,37892,20624,5156,
6482,8678,20504,5126,4964,6428,3218,6842,51770,60806,10526,5960,1490,5870,4214,9074,
10136,2534,333866,291260,56624,14156,11234,6530,21710,10154,18128,4532,94430,37424,9356,4838,
32222,14096,3524,17642,24446,11180,106328,26582,84560,21140,15872,3968,992,248,62,2036,
15608,3902,3476,40970,101828,27266,74504,18626,35732,28082,20828,5918,4232,1058,12044,5216,
1304,326,3614,3368,842,9716,22502,17804,6026,34274,20246,34022,10886,6584,1646,2630,
4262,9770,29642,44546,38882,22190,10334,5888,1472,368,92,2030,2774,30614,32330,193042,
74404,15964,21238,27844,7234,4726,47260,17458,8560,2140,19072,4768,1192,298,24904,6226,
4348,6256,1564,6118,11806,11674,18784,4696,1174,287776,71944,17986,8758,27442,12304,3076,
2590,6490,10036,13732,4588,103696,25924,6874,10198,45910,345724,102268,33796,8350,9730,5662,
8218,52552,13138,6940,7252,10144,2536,634,54658,22510,24940,32140,23122,10684,8038,14272,
3568,892,5284,3004,5878,1960192,490048,122512,30628,7756,31222,43918,24316,11872,2968,742,
48232,12058,11302,64702,41428,8782,15004,8728,2182,11404,14374,85204,13642,7360,1840,460,
44992,11248,2812,5824,1456,364,16588,14434,7426,4798,7732,8710,16912,4228,2806,14722,
7534,79336,19834,62434,25426,11548,8224,2056,514,2206,6274,4366,7630,15166,13564,8848,
2212,2428,5716,15652,4948,234916,46060,36142,1390186,297898,689758,393022,226108,68626,27748,7216,
1804,10324,10630,18532,5488,1372,38818,16570,23446,108604,35578,43432,10858,6946,4618,4822,
35704,8926,10054,18046,15184,3796,5056,1264,316,5122,3934,7246,13084,8548,3616,904,
226,2098,2800,700,5230,10564,3994,35110,460852,751582,427798,4063240,1015810,382942,220438,2269360,
567340,1276462,1229698,463150,1001338,4186468,786976,196744,49186,20458,108070,85508,40022,27548,52712,13178,
6956,6992,1748,2342,12662,12158,19826,8840,2210,8234,5102,518618,196496,49124,34478,60002,
150398,136466,41906,28568,7142,8804,10394,5912,1478,11636,4196,63638,40832,10208,2552,638,
10106,5804,6668,21230,65420,31400,7850,4958,40394,17162,8450,18314,8882,176348,323576,80894,
77822,75230,52580,53030,2504,626,4790,7730,36020,8768,2192,548,3602,4538,3716,23228,
139652,235070,207908,32762,14300,141968,35492,8516,9098,5426,10718,21494,17126,13016,3254,6866,
5456,1364,2270,17954,14876,222326,130094,181016,45254,39338,16766,23714,17306,8504,2126,838682,
316520,79130,31688,7922,7328,1832,458,2186,2834,4322,8858,5336,1334,5786,4184,1046,
5624,1406,10754,19772,15446,13724,39590,18884,10478,38366,54602,22490,10448,2612,54944,13736,
3434,3302,7184,1796,32408,8102,23984,5996,6722,22898,9488,2372,7802,4940,19736,4934,
32894,37322,16010,8018,5780,3098,3176,794,2312,578,18524,28088,7022,20954,9872,2468,
3872,968,242,5546,4094,13022,28160,7040,1760,440,110,10730,6038,8432,2108,25442,
21008,5252,19982,173960,43490,36380,163838,147806,3076922,1155860,218738,50798,75356,64052,14024,3506,
17180,66320,16580,8122,14332,4702,3778,7162,70180,20596,29074,18058,93292,207016,51754,63418,
49324,10462,5938,102364,21208,5302,25096,6274,8566,6466,8674,9916,3874,7216,1804,7684,
7198,4714,22336,5584,1396,9634,10456,2614,42748,10030,5776,1444,11896,2974,3130,68992,
17248,4312,1078,26062,11788,9790,5686,224242,448438,150892,22018,17422,8548,13408,3352,838,
24700,6646,19798,9094,11140,8170,26710,11038,6154,107530,386602,381262,144988,29200,7300,7090,
15190,7798,6304,1576,394,34258,52726,86488,21622,9220,7630,4876,8332,112462,44188,10300,
3946,21364,15952,3988,51388,11650,11590,18754,15586,13804,11362,11428,8140,80494,32200,8050,
21298,77578,596302,225628,44320,11080,2770,12868,8656,2164,54790,30418,25990,18268,5440,1360,
340,19786,64132,23074,18016,4504,1126,99868,20740,10870,6952,1738,59974,50458,52144,13036,
6034,8338,9310,5506,8134,10066,9544,2386,7114,26068,32866,23524,9506626,5352514,3015826,1278094,
481300,821578,1586284,886930,379966,144502,35140,14920,3730,7366,9382,20968,5242,15214,7720,1930,
469456,117364,36760,9190,39004,9328,2332,2452,37546,76912,19228,5620,71908,52198,78964,43486,
18322,13522,675034,579130,795982,300508,58360,14590,7486,4822,4882,7852,4630,4828,2920,730,
10186,55318,19084,17782,8410,16666,23632,5908,71728,17932,11086,6172,3172,9598,5614,4120,
1030,7738,17680,4420,6280,1570,5920,1480,370,62998,21244,5998,4264,1066,15304,3826,
27940,11686,43936,10984,2746,10930,17620,27520,6880,1720,430,2176,544,136,34,5056,
1264,316,2074,11320,2830,3076,5902,4228,6226,12820,320740,170296,42574,17980,5386,202642,
91282,44302,18628,10276,7960,1990,-3950552,-987638,-4153862,-5888666,-4693478,-8057210,-3391832,-847958,-15381542,-12968606,
-7289804,-3065816,-766454,-3209078,-9096482,-3409166,-8132528,-2033132,-1738022,-1456886,-13851020,-5522060,-2395190,-4275470,-6810680,-1702670,
-6417758,-3604952,-901238,-8055212,-2836634,-4004660,-7995854,-9027956,-3388106,-1924646,-1614350,-29030972,-8159924,-2817590,-3989822,-2239238,
-3554366,-1994294,-5690378,-3792620,-5358170,-4861154,-1820918,-11567792,-2891948,-10287668,-3579194,-24150116,-4526132,-5520242,-2068076,-11989496,
-2997374,-1680986,-4276568,-1069142,-7571414,-7172636,-4965662,-2788148,-5684060,-9505964,-10113950,-6791384,-1697846,-1605110,-12004016,-3001004,
-2113004,-2129900,-8056724,-3591788,-4270682,-3394796,-21907442,-8213276,-3880028,-3401228,-3024518,-2855126,-18063362,-6771746,-2537390,-2332982,
-7419566,-2341238,-6625172,-1561334,-6262232,-1565558,-4416302,-1466870,-6200894,-3482966,-4935692,-12308618,-2591690,-1819766,-6477770,-3437726,
-1928684,-10253390,-10714862,-4514540,-6386060,-6518414,-10401176,-2600294,-2184428,-28165088,-7041272,-1760318,-985142,-4947170,-1853174,-26487506,
-9930800,-2482700,-5028662,-10704998,-9022772,-11487758,-74427152,-18606788,-3486758,-2932382,-1644428,-1277390,-61350986,-19402832,-4850708,-7844666,
-1853942,-7854266,-8383034,-2644952,-661238,-2391482,-14292794,-2536070,-2388506,-1682294,-4748726,-8988590,-4608758,-24827000,-6206750,-3486260,
-1633142,-7832516,-1466582,-36510512,-9127628,-3841148,-1075286,-12695798,-81245612,-43922180,-8233394,-3085508,-576518,-45756434,-17156648,-4289162,
-900086,-1201142,-3797366,-10771724,-5096558,-2144318,-2404694,-3400418,-1273142,-6034358,-11429282,-4283966,-39659792,-9914948,-1857038,-5878676,
-14274812,-4009754,-3784664,-946166,-10049690,-20281514,-5700650,-1599782,-1340246,-12450224,-3112556,-2464646,-16231934,-9125426,-3420020,-13575458,
-5088782,-2842850,-1064054,-3356678,-20251640,-5062910,-5644004,-1056236,-7024826,-12582074,-15101498,-4770716,-12140786,-4550780,-1274870,-4033562,
-4278134,-14303000,-3575750,-3793358,-1340726,-35741216,-8935304,-2233826,-835670,-29794250,-50225204,-60267584,-15066896,-3766724,-704246,-701750,
-28048538,-39902078,-22439882,-8968334,-6369116,-1256510,-3839540,-1800812,-11417294,-8111054,-3175286,-9000254,-5057606,-3191324,-12176048,-3044012,
-2143622,-3397430,-25205600,-6301400,-1575350,-2964134,-2491418,-10695908,-2003468,-8939846,-5648054,-9521348,-1783238,-1254134,-4218566,-1993262,
-9026174,-5072186,-2260526,-12647318,-15990392,-3997598,-2243612,-2167862,-2296526,-9172298,-37794296,-9448574,-5309786,-2508332,-1570934,-4413548,
-2625302,-3306278,-2780102,-18756446,-10545464,-2636366,-1657622,-2081558,-2618102,-21606122,-6073196,-5738222,-2415020,-4681442,-1753526,-3302390,
-10528952,-2632238,-33470420,-4703252,-47036558,-5432870,-4574414,-7283864,-1820966,-1526870,-15095408,-3773852,-3753254,-3157238,-5246246,-4416950,
-8358734,-5278808,-1319702,-1653878,-11832404,-1660406,-7027580,-1971470,-8041496,-2010374,-10752554,-3020630,-3405602,-1275086,-3794870,-7177754,
-8582888,-2145722,-6178700,-11039996,-3099962,-79710338,-29889362,-11206496,-2801624,-700406,-2792894,-1565966,-5254022,-7105826,-2662670,-2819534,
-5627414,-7198166,-6818342,-5743406,-2033726,-1138934,-4067672,-1016918,-3200006,-9179588,-1719158,-4853702,-5158046,-2896364,-7463036,-2093942,
-5920958,-3325502,-1865558,-14221958,-13483946,-3788834,-1418798,-19952750,-8411774,-4726586,-18828308,-3333602,-1248086,-3512894,-1970966,-2478134,
-3939770,-7973078,-8493104,-2123276,-4191566,-2641772,-2481050,-19898588,-11481926,-7256714,-1526054,-1278038,-2102798,-6665996,-5612834,-13221164,
-8350148,-1563638,-9395642,-11240984,-2810246,-1671692,-23916836,-4482392,-1120598,-1572086,-13732922,-4337690,-10351496,-2587874,-968438,-2786582,
-3510398,-1969562,-13255832,-3313958,-67020878,-42400946,-15898340,-2978924,-2098796,-2206316,-17599538,-6597812,-3122732,-1959734,-4664342,-5886938,
-3712358,-9384050,-3517004,-1474166,-3115022,-6607190,-2102150,-8402474,-2359670,-6677660,-6288374,-20094890,-5648162,-2116046,-2093978,-22354076,
-7062266,-2972090,-22510688,-5627672,-1406918,-13256156,-2790428,-14608550,-12316394,-3460460,-3258164,-9432794,-5956220,-1670150,-2641286,-4766324,
-10640180,-17139152,-4284788,-4993940,-7466594,-2797958,-2939510,-15790322,-5919356,-1659782,-12303866,-5183390,-2910620,-9576770,-3589274,-5076290,
-1901594,-3508682,-8335406,-5914748,-1658486,-4183256,-1045814,-11114354,-4165868,-14891708,-6251060,-2945342,-1651718,-2962796,-2785772,-8825294,
-5585348,-1045238,-7419038,-4168172,-9938462,-34758416,-8689604,-1627286,-2043164,-1596314,-91663202,-34371686,-28991540,-4632638,-2600822,-7364378,
-6968936,-1742234,-1891226,-14339120,-3584780,-12386936,-3096734,-1736876,-20661338,-3199478,-13601702,-11466866,-4298060,-1803674,-11379944,-2844986,
-4234766,-6810338,-2551862,-4057868,-3213722,-10977302,-13876778,-3899318,-7376042,-2070986,-2810378,-8363822,-7499714,-4766222,-22795850,-7203746,
-2699390,-1513370,-8928326,-5640764,-1581428,-295197878,-560388152,-140097038,-448746176,-112186544,-28046636,-17731892,-12589364,-40625888,-10156472,-2539118,
-1065398,-1996022,-10484660,-3304442,-1386758,-7837598,-4403612,-37888850,-14206304,-3551576,-887894,-4917638,-5228588,-3292346,-19390304,-4847576,
-1211894,-5111768,-1277942,-20333288,-5083322,-5103254,-6442436,-1205942,-2262836,-16991786,-4775414,-13348010,-3750602,-3331820,-4702070,-22164212,
-4667960,-1166990,-13864142,-258765860,-48516584,-12129146,-5109680,-1277420,-20254070,-57634760,-14408690,-5401244,-1698284,-21645488,-5411372,-3408014,
-2410646,-3034604,-10090838,-14344166,-12093320,-3023330,-1131734,-9190508,-6520910,-4115810,-1541414,-1290998,-6222998,-7859612,-2780606,-1559054,
-23764118,-30060092,-8449364,-1184666,-1744430,-22133432,-5533358,-6236210,-2336564,-31235996,-7402406,-20689754,-7353842,-2755676,-3665162,-16331078,
-10325318,-6524798,-5831804,-1635158,-8724206,-3674732,-7038758,-5929382,-4993346,-1870490,-6191822,-3699086,-3493172,-16033916,-4504502,-8524946,
-3194840,-798710,-1374734,-6498326,-8208074,-3671330,-49113722,-20712548,-3881588,-37116326,-31307330,-11738234,-4944764,-1385678,-12294146,-4608290,
-1726094,-2724806,-8219738,-4915058,-1841132,-2686970,-1126262,-3165338,-4472678,-3764252,-3974042,-28455806,-16001354,-7170626,-9229964,-2911226,
-1220870,-17512058,-7380596,-7351256,-1837814,-13237544,-3309386,-2934230,-2770934,-22091150,-20951264,-5237816,-1309454,-1835318,-7322438,-4624538,
-6550328,-1637582,-13793852,-3874484,-6172706,-2312750,-2738486,-8718644,-3078572,-3873062,-3258326,-4333430,-12298250,-2908154,-1219574,-12627542,
-26931980,-14357126,-13612250,-8601032,-2150258,-804332,-9358922,-2952218,-3123398,-11277830,-16031972,-3003980,-1257734,-16595690,-4664012,-1958060,
-11671094,-3439118,-16418558,-9230402,-3459386,-3087806,-1731854,-7768586,-4053974,-3833816,-958454,-6789710,-4285910,-2613962,-14762612,-2703422,
-1515638,-9103394,-3411758,-6199220,-1948502,-3089702,-2597366,-11029790,-16334804,-2293556,-19371110,-4872326,-4609100,-1934894,-18292970,-5141372,
-1440974,-5633102,-3553994,-2363990,-4930652,-3283670,-20626022,-17393636,-3259292,-1915994,-3386630,-18192728,-4548182,-9676550,-2721782,-13001348,
-2435738,-2890010,-5036294,-24105134,-7620656,-1905164,-2726150,-13003922,-4874456,-1218614,-11035622,-9301736,-2325434,-3466766,-6994598,-5892122,
-9392240,-2348060,-22078514,-8277428,-2606060,-5501054,-3089306,-2730476,-14584178,-5467052,-2580422,-5505098,-1732844,-17418926,-2277686,-12212012,
-7711544,-1927886,-6903434,-1451534,-4579598,-4866566,-6826610,-2557964,-5086766,-2890382,-3061190,-2163926,-2737676,-7280948,-5149190,-7305842,
-40981160,-10245290,-2877962,-3030986,-4536014,-3212174,-2082758,-15788936,-3947234,-1478198,-6079028,-2863694,-1801478,-3835802,-12206396,-3428012,
-45619382,-86578976,-21644744,-5411186,-2027180,-23463290,-9891272,-2472818,-925292,-7606190,-2695286,-36620120,-9155030,-8675834,-3652814,-7708250,
-12297926,-5827802,-3674936,-918734,-5731094,-7237046,-13712510,-3146072,-786518,-12446966,-59736452,-11198570,-10323632,-2580908,-17288984,-4322246,
-5384198,-2411978,-15525938,-5820212,-9240824,-2310206,-1294454,-6387194,-2687294,-1506566,-1762862,-10521290,-5595194,-8558156,-3600902,-5101346,
-1910990,-14470736,-3617684,-9560126,-5372534,-2238230,-2816390,-2984726,-3761174,-4743866,-1511222,-10184492,-6428504,-1607126,-4790630,-4032524,
-3591626,-4475174,-3766358,-18010208,-4502552,-1125638,-24751028,-7818410,-2195402,-3449882,-3077978,-21370754,-8012018,-3002492,-839414,-33787982,
-30753770,-8645972,-1212314,-1491734,-1871606,-30093854,-16922756,-3171002,-2442326,-7766462,-4363598,-2750636,-93107900,-26181560,-6545390,-2755544,
-688886,-1502966,-32156210,-12056564,-2535878,-37685216,-9421304,-2355326,-1319834,-9323930,-5330252,-2239130,-2653814,-5634446,-10543790,-3329762,
-1246646,-2340110,-8343830,-12079820,-5086604,-1198166,-29224514,-10957178,-4615256,-1153814,-1443926,-4478666,-1580558,-14277836,-6013892,-1125590,
-5961782,-8471000,-2117750,-10096454,-6379970,-2390474,-2974124,-5612990,-3152270,-6725954,-2520218,-3554138,-7922414,-3336476,-2249870,-3217982,
-1805078,-2268182,-2854298,-17173316,-1956278,-3687302,-2468534,-4659788,-1171766,-107597180,-30256670,-17014340,-3188174,-1262444,-21851066,-17472434,
-6550148,-1226138,-2640134,-21237032,-5309258,-1874702,-2531342,-5360600,-1340150,-9544802,-3577286,-15635612,-4936502,-10508168,-2627042,-983126,
-10443416,-2610854,-2193338,-5831276,-9634484,-2274566,-7223924,-3314648,-828662,-7402838,-10516916,-14218436,-2663942,-3767276,-7981112,-1995278,
-25133738,-7065338,-2973386,-1983980,-17797196,-7498622,-4212938,-4370198,-5514662,-4643426,-1739270,-2450702,-1877996,-2957558,-18850502,-8937716,
-5733848,-1433462,-4040138,-4274390,-4543382,-35723720,-8930930,-3347084,-1049846,-7450742,-7395116,-4663352,-1165838,-4157978,-2942006,-3123212,
-134682512,-33670628,-6311228,-1769996,-11742428,-2471126,-3924578,-1469702,-5306288,-1326572,-26560028,-18879338,-7780142,-4136060,-1158230,-12411122,
-4652156,-1303382,-3082502,-4665368,-1166342,-17537816,-4384454,-2071994,-13869974,-27795332,-5209610,-1953398,-4138538,-1160438,-18552746,-5214434,
-8668478,-4870982,-3073226,-1443062,-10285094,-6116006,-5150810,-3647306,-5792834,-2170298,-13748474,-35175584,-8793896,-2198474,-1539830,-55603022,
-4077830,-19499312,-4874828,-2046998,-2574362,-5734334,-3220526,-1703030,-5403710,-3034550,-5105720,-1276430,-6025934,-9085790,-3386138,-3192716,
-18070148,-3833102,-6102092,-2564750,-2033078,-5430746,-3423674,-3426476,-939962,-4888694,-168700988,-47442116,-8893382,-21306746,-8981480,-2245370,
-22821770,-4809308,-1129718,-7562036,-8021936,-2005484,-4742150,-6378446,-3017228,-4770110,-2678150,-8044148,-11309240,-2827310,-1493078,-7966874,
-5002652,-3332378,-3141686,-3730790,-3138284,-4426508,-1405958,-8407562,-4977866,-2347022,-4966940,-4238582,-20291720,-5072930,-1900334,-11184500,
-1978646,-2487854,-4187738,-7487564,-3149246,-1766414,-3727220,-14041112,-3510278,-44488136,-11122034,-4168748,-2621666,-981110,-2072918,-2928026,
-4400330,-9905348,-1855238,-3921716,-9297686,-11751014,-16946138,-10710758,-9027632,-2256908,-4652012,-9870680,-2467670,-2199566,-9262370,-3471374,
-7368266,-2322362,-1840118,-5844398,-44202206,-24858704,-6214676,-3081974,-5524490,-17501108,-3070310,-2581004,-23158568,-5789642,-2730524,-4577486,
-5482442,-2746958,-1727606,-1807238,-9105500,-3221822,-16243598,-15400658,-5773232,-1443308,-5718902,-6858794,-1925510,-32678336,-8169584,-2042396,
-51665708,-3984410,-4225646,-1776902,-4220186,-1328438,-11947052,-7543874,-2826938,-3985562,-5640536,-1410134,-4459718,-4420022,-8364566,-10570034,
-3961748,-29981846,-37929404,-10662608,-2665652,-36753026,-13780370,-5165624,-1291406,-1956566,-2288702,-1282358,-6467942,-5447756,-4300634,-3836846,
-4558700,-6364346,-2841356,-14126324,-2972468,-19970516,-2804828,-7408118,-31578842,-3253532,-9185762,-3442646,-3142190,-3324422,-4707686,-3962540,
-4986542,-1571414,-8269898,-2607644,-10691204,-2002586,-3164222,-1774838,-3308378,-4155662,-3660806,-5829932,-3672884,-2156150,-4571564,-15803996,
-2802092,-9223004,-10372016,-2593004,-1517654,-5401166,-3407222,-9660728,-2415182,13280,3320,830,25898,36548,39506,42908,
16358,8150,5072,1268,5396,12416,3104,776,194,28022,12524,4364,2834,11966,12794,12236,
4310,3632,908,2186,12092,5228,2996,5882,8348,9068,3716,30110,11996,16772,190490,112190,
68774,27806,11348,14252,4688,1172,15992,3998,4652,2888,722,10184,2546,10808,2702,57812,
17990,8762,9968,2492,3878,3470,8594,16826,14504,3626,237596,109844,45464,11366,6278,4370,
13262,12902,6854,4586,7730,218354,147374,278108,2065964,389384,97346,211388,33254,14486,7448,1862,
2714,6566,4478,5606,4118,3560,890,5540,11912,2978,17126,8438,5180,4256,1064,266,
17276,18248,4562,13424,3356,8036,42692,43394,111068,285260,55502,30722,113822,35540,13292,4508,
8258,42260,24080,6020,64076,14030,13226,9926,5738,8216,2054,2786,19904,4976,1244,13370,
12560,3140,25700,120644,71558,28850,43196,9602,191624,47906,160496,40124,9170,17312,4328,1082,
5648,1412,22958,204452,95828,54152,13538,33512,8378,9752,2438,2930,10304,2576,644,27194,
20336,5084,27656,6914,128462,61502,55346,121130,365936,91484,142808,35702,15404,4904,1226,30716,
13928,3482,6998,4640,1160,290,37832,9458,15182,13712,3428,17438,8432,2108,3824,956,
3662,8852,22280,5570,68480,17120,4280,1070,22496,5624,1406,4958,4922,7808,1952,488,
122,5108,6476,3230,4436,7064,1766,2678,3020,2582,2984,746,6110,5246,5768,1442,
15668,9446,5558,4100,103838,32732,59936,14984,3746,12194,25874,31406,27472,6868,3304,826,
2326,6778,4558,94558,125956,80248,20062,33346,45982,74578,371848,92962,29674,13144,3286,34564,
8308,3574,11746,6832,1708,6634,4504,1126,5674,4144,1036,5332,3016,754,12232,3058,
24088,6022,8428,13378,72688,18172,67774,155254,108958,154282,59872,14968,3742,21118,78544,19636,
5698,10126,35914,15484,48106,20056,5014,7912,1978,2758,6592,1648,412,26032,6508,21172,
5986,5212,11776,2944,736,184,46,9616,2404,7816,1954,4078,13018,6898,21262,22654,
73702,46498,16606,10774,10342,10858,6088,1522,36508,33142,31684,7984,1996,5602,5104,1276,
34804,8542,24706,9874,19228,22234,10354,10198,16402,154912,38728,9682,30676,7768,1942,6616,
1654,11758,19498,9328,2332,9118,27922,22186,10336,2584,646,5404,71536,17884,17122,8344,
2086,6214,8536,2134,144154,56074,23044,7336,1834,2704,676,34726,24574,169834,65704,16426,
8176,2044,69232,17308,213044,93974,135326,81164,54344,13586,7112,1778,2684,5798,14474,7718,
16094,14096,3524,2678,141806,65624,16406,37154,15950,20810,22592,5648,1412,2282,4172,11342,
17894,24680,6170,22532,6242,4358,49952,12488,3122,3188,8006,14270,13070,30398,22142,17498,
270434,103430,173018,122474,37976,9494,28406,110984,27746,12422,27614,20576,5144,1286,53858,22214,
339230,195860,25322,10652,249068,1739612,548870,807248,201812,31910,36506,86240,21560,5390,36830,25760,
6440,1610,9524,41042,17408,4352,1088,272,68,2030,6656,1664,416,104,26,18158,
13460,11144,2786,3062,77978,52490,13820,8930,5366,406190,134888,33722,36464,9116,12218,30620,
15008,3752,938,3794,3440,860,79706,49586,20612,5882,9794,5690,9302,105950,64640,16160,
4040,1010,2396,6746,201866,47246,265574,233660,70760,17690,38288,9572,3812,2732,45172,25012,
17506,20284,36322,42316,9952,2488,622,3706,40336,10084,45748,13606,7120,1780,30430,20152,
5038,4948,6436,17368,4342,3646,61210,31624,7906,33562,19960,4990,14128,3532,2680,670,
11176,2794,6616,1654,2638,14614,7498,9262,6136,1534,13960,3490,63478,25822,18208,4552,
1138,14236,17722,21934,9700,229744,57436,11608,2902,3106,14092,4660,6784,1696,424,106,
5104,1276,170944,42736,10684,9568,2392,598,2242,11476,8272,2068,5626,25576,6394,24166,
11080,2770,19900,11512,2878,38368,9592,2398,8326,5140,6490,8422,5176,1294,5722,8152,
2038,2782,8488,2122,6238,9946,201562,70144,17536,4384,1096,274,23878,10972,5074,22816,
5704,1426,13768,3442,63244,13876,8728,2182,2836,5842,23788,6478,29944,7486,85402,41830,
17704,4426,7534,5650,3653620,1316122,561040,140260,364474,183040,45760,11440,2860,2554,68338,1764730,
1908394,1078516,1197478,451072,112768,28192,7048,1762,1294084,555526,210340,149500,60292,35020,8584,2146,
10564,110356,36082,230392,57598,49438,23146,18064,4516,19252,9862,5716,6652,15094,7678,17848,
4462,4786,37432,9358,6640,1660,35452,71992,17998,32140,8044,3526,3340,2644,5788,102034,
111166,378820,98818,92962,104068,53488,13372,9232,2308,10558,31264,7816,1954,28540,25414,11548,
5884,13156,1031266,661804,126106,59002,12572,4376,1094,13688,3422,3302,8552,2138,17864,4466,
7688,1922,6128,1532,2306,6344,1586,64286,26126,11816,2954,42572,16298,35912,8978,16406,
14192,3548,2684,2522,358154,267734,93734,46862,19592,4898,7802,16172,6374,9524,12224,3056,
764,2162,6716,3278,3248,812,4754,51164,11612,4196,49166,20456,5114,13904,3476,18602,
74726,25382,18026,93284,42974,18134,13088,3272,818,25994,213812,76862,30842,35612,8696,2174,
2834,12518,11468,23048,5762,8288,2072,518,22004,18872,4718,3788,20032316,3758078,1411298,798902,
228224,57056,14264,3566,3356,2648,662,4808,1202,6752,1688,422,7496,1874,31538,64772,
23264,5816,1454,2564,5768,1442,5858,8342,6428,3224,806,7658,97658,91988,103454,40814,
17324,11762,10766,6056,1514,71414,23618,18332,5456,1364,35426,24974,11384,2846,3086,3176,
794,15974,44792,11198,6218,24272,6068,255122,228626,155402,123392,30848,7712,1928,482,5318,
9332,13526,205946,183356,36398,15668,14168,3542,10142,5822,4202,53918,22238,10358,6446,4436,
39734,14708,15794,60956,13448,3362,6938,20348,5834,23786,553502,209582,80612,22808,5702,16604,
5132,23948,44306,38762,153524,1580444,298352,74588,16004,9548,32636,8138,26702,12032,3008,752,
188,2054,23462,17216,4304,1076,9182,5462,15626,37844,145772,24032,6008,1502,2582,18386,
35558,18758,24866,19034,33902,14732,20702,9782,6284,14984,3746,7154,8822,6014,4274,7724,
9938,30554,129896,32474,72008,18002,63602,7432,1858,2716,5812,16234,23272,5818,5170,3958,
49138,20446,84112,21028,5962,26188,103558,147472,36868,8932,3694,7126,15604,5728,1432,358,
42982,248560,62140,16204,42010,26338,11896,2974,7060,8626,5254,23056,5764,3100,5920,1480,
370,2158,6262,36592,9148,13750,17914,8572,44746,297160,74290,29878,28120,7030,404008,101002,
49930,28384,7096,1774,6046,8356,3586,3364,2650,9862,28888,7222,20554,23038,25306,64570,
21694,47074,19672,4918,24982,30670,22300,11320,2830,6640,1660,18898,9106,5434,5062,16366,
14254,13066,12832,3208,802,2320,580,2128,532,10868,4058,3542,12974,68414,143366,85694,
220316,102542,96116,20042,9536,2384,596,2132,2420,2474,2948,3950,10808,2702,11876,19952,
4988,27068,321584,80396,27662,32936,8234,5108,2978,5300,3014,6746,4550,7610,4874,3848,
962,3806,110348,36086,21032,5258,3992,998,5612,6992,1748,2348,48326,32234,14108,15548,
143258,55742,102884,70358,55256,13814,11636,4202,3596,6062,27836,39104,9776,2444,5738,4172,
6224,1556,2312,578,3698,39578,16862,104786,51530,21344,5336,1334,12218,6602,4496,1124,
85280,21320,5330,9572,16034,8054,9206,9692,12284,24188,34088,8522,5216,1304,326,5234,
33344,8336,2084,13784,3446,7262,115340,37490,87692,29714,27392,6848,1712,428,20866,37930,
41602,245398,254470,75106,30142,13324,5410,8092,3538,7042,24808,6202,24268,146938,69562,104458,
75322,111748,201658,271642,542344,135586,63010,32392,8098,9226,15058,13522,12658,12172,5248,1312,
328,82,5098,13900,19120,4780,21388,6544,1636,5512,1378,6814,4576,1144,286,2128,
532,9388,33232,8308,21676,24088,6022,5230,3982,3514,6242,14870,7598,6278,4376,1094,
2432,608,152,38,2036,28640,7160,1790,8084,7328,1832,458,5312,1328,332,2084,
18704,4676,11576,2894,4352,1088,272,68,9632,2408,602,132926,245300,68288,17072,4268,
2822,3080,770,31736,7934,10676,46478,16610,23618,24170,18650,66242,32306,57314,57962,37658,
27950,9950,326558,380288,95072,23768,5942,4250,13430,7058,39614,700940,133448,33362,137018,331904,
82976,20744,5186,12506,37292,9014,5402,17726,10922,11198,18614,9002,10118,5816,1454,4982,
3890,21350,10028,3902,24374,11162,17804,5360,1340,18668,5522,110450,163856,40964,35300,139610,
5870,10892,4064,1016,254,7436,3416,854,2342,2900,14014,21430,17110,14680,3670,7120,
1780,2356,2464,616,154,2080,520,130,15730,14500,5578,4114,4696,1174,5716,3094,
6796,34066,13120,3280,820,2176,544,136,34,13528,3382,6958,20950,16840,4210,63874,
82180,37600,9400,2350,16576,4144,1036,28288,7072,1768,442,2188,68524,24328,6082,50158,
79912,19978,9514,5590,8200,2050,364222,316918,183322,70768,17692,43462,59392,14848,3712,928,
232,58,2044,10468,10042,5788,50266,20872,5218,9532,20386,22978,198982,312544,78136,19534,
417520,104380,33712,8428,7426,44920,11230,14272,3568,892,9982,18028,10126,45892,103240,25810,
10798,26566,43354,18280,4570,3736,934,6208,1552,388,11878,9628,130456,32614,16702,23698,
10204,22888,5722,4168,1042,3832,958,10414,38368,9592,2398,10744,2686,11872,2968,742,
14758,12040,3010,21844,6118,3850,3466,3322,3268,8020,3526,21484,11098,6184,1546,2602,
2998,6742,8848,2212,25642,11638,11602,6802,5452,6964,3328,832,208,52,2032,508,
9820,19006,5894,71072,17768,4442,4790,13652,10214,29366,34388,14588,8894,9200,2300,6302,
24128,6032,1508,2306,2888,722,2294,11546,6788,3296,824,206,5174,13976,3494,69326,
44054,76580,16382,12728,3182,6848,1712,428,14078,11756,14570,12134,31796,8012,50336,12584,
3146,75158,56792,14198,21590,86876,29492,7688,1922,2744,686,5444,3044,2594,2996,3962,
16640,4160,1040,260,2072,518,22772,12644,4394,9188,3746,3428,2666,16976,4244,30062,
21968,5492,5258,16352,4088,1022,6248,1562,3980,73592,18398,30248,7562,17810,8702,9488,
2372,2468,2486,11708,16670,970262,469442,178064,44516,10370,5912,1478,43706,13898,54152,13538,
7100,76022,73754,24284,11888,2972,3860,14246,521306,150158,89522,35594,19676,10592,2648,662,
9650,5642,36416,9104,2276,2450,2942,7058,4670,37052,22472,5618,4130,3572,14348,26210,
11852,137330,53522,22094,17486,14894,13436,20180,18098,8810,694700,197930,90836,28172,78362,25580,
20402,9674,39644,16208,4052,59930,20396,25550,19430,41030,1652606,703010,265652,40898,17360,4340,
9728,2432,608,152,38,23606,29528,7382,14330,95726,58904,14726,54638,35792,8948,9866,
19268,5636,3080,770,2312,578,2240,560,140,121814,131498,62810,21206,29288,7322,5600,
1400,350,10970,6626,4508,6326,14948,4826,4898,41656,10414,19618,41272,10318,29338,21562,
17188,16864,4216,1054,3838,10258,18268,18808,4702,4864,1216,304,76,2038,2788,24406,
11176,2794,11722,118384,29596,12208,3052,2596,10708,14146,63778,97162,192082,171682,233728,58432,
14608,3652,18754,453058,2000338,1697398,638548,140512,35128,8782,104938,94138,58012,30184,7546,9304,
2326,2896,724,6502,4462,53152,13288,3322,6928,1732,15178,20356,176596,53512,13378,80152,
20038,9538,1113538,4821568,1205392,301348,136744,34186,272608,68152,17038,14524,5584,1396,5452,3046,
3166,4432,1108,6052,12166,6586,8764,4774,3814,3454,20518,9718,5668,12004,18202,15298,
115888,28972,7456,1864,466,10006,5776,1444,10222,115144,28786,43198,13792,3448,862,3784,
946,9832,2458,6442,8536,2134,2824,706,280222,82354,61348,35494,15334,7774,5728,1432,
358,2158,23614,15928,3982,9016,2254,8176,2044,20686,113686,44656,11164,9292,3766,3436,
2668,2524,70648,17662,14632,3658,13066,47902,17014,8404,59836,11956,8422,5182,11554,31066,
22534,10474,16576,4144,1036,2218,6754,77722,48778,116098,818122,451714,500926,110344,27586,210868,
64366,73438,24196,59404,13162,10552,2638,58768,14692,13882,12868,24586,41488,10372,56824,14206,
142132,45034,94228,62872,15718,7918,45646,221242,129508,315214,162916,76424,19106,19160,4790,59198,
24224,6056,1514,10196,12464,3116,69260,10286,5882,37868,25016,6254,4370,7520,1880,470,
7538,9302,11264,2816,704,176,44,22982,9530,53936,13484,10184,2546,6494,4460,6926,
4622,3758,3434,9962,15542,45932,43376,10844,4058,15686,8018,9572,7754,16160,4040,1010,
5630,4136,1034,10490,46616,11654,21128,5282,11474,11516,4184,1046,22748,6290,8600,2150,
4148,19076,21698,13256,3314,11848,2962,3136,784,196,2062,12064,3016,754,2308,2458,
12970,7192,1798,10378,12334,11026,6160,1540,2314,90112,22528,5632,1408,352,88,22,
168844,146056,36514,15718,22882,10606,9748,17914,34762,12016,3004,5908,9514,6220,12244,5266,
4000,1000,250,12106,13630,12730,12712,3178,4438,22072,5518,52528,13132,15160,3790,64324,
14086,18154,8650,6508,182938,260410,117202,45976,11494,19318,63382,74530,29974,74692,16030,14080,
3520,880,220,163702,337486,338512,84628,12232,3058,3172,2620,5800,1450,3952,988,14836,
46342,38566,42160,10540,16552,4138,4708,2908,6436,3232,808,202,4726,35680,8920,2230,
261670,230404,45226,16264,4066,3550,7060,5428,34948,8578,5242,9190,17374,50746,28750,45454,
271702,360328,90082,35806,25204,12658,6772,8770,5314,4018,3532,11110,18994,9148,7636,4618,
28714,11620,4204,38080,9520,2380,10624,2656,664,166,9760,2440,610,2254,8642,28172,
11768,2942,18686,52472,13118,17546,8606,16886,14564,5594,4124,23438,87464,21866,10226,6422,
8678,16256,4064,1016,254,26228,6944,1736,434,3668,2714,3044,3974,7502,25958,129962,
50762,21062,611588,136352,34088,8522,5222,12578,413402,157052,36698,15788,9506,112952,28238,52202,
21602,26714,12044,8366,596858,225848,56462,122042,47792,11948,8426,5186,9176,2294,6356,3218,
9212,144704,36176,9044,3722,3422,12512,3128,782,15116,9014,10136,2534,12368,3092,2606,
31406,301034,114914,78188,27056,6764,6968,1742,18668,10316,19328,4832,1208,302,42968,10742,
11108,5108,2984,746,2306,8318,19868,29036,13232,3308,5996,6752,1688,422,46856,11714,
215012,33782,24068,12422,11066,6176,1544,386,7508,3434,3314,4478,20144,5036,6482,6566,
59978,24518,25328,6332,12296,3074,184082,612344,153086,367778,370694,162212,21794,152318,47684,210326,
123374,298622,3935828,739994,279524,42854,1422964,609940,779914,1003546,968482,549838,208216,52054,20566,15220,
16048,4012,5110,4984,1246,2494,2962,45046,16216,4054,5542,112984,28246,92518,46378,78172,
16684,31384,7846,17056,4264,1066,45154,30466,22204,6190,4348,2842,85060,28990,12898,12322,
11998,6526,4474,13402,17728,4432,1108,43696,10924,6406,2905588,1235422,465310,176518,124750,48808,
12202,359974,71854,28972,35758,15436,9160,2290,91702,29338,123778,74692,26074,23830,206992,51748,
657874,427078,426988,63592,15898,30988,22852,11494,12196,14626,13294,7012,7306,25714,53254,29842,
46504,11626,38626,26794,525544,131386,120484,103750,92086,29446,40708,16516,9712,2428,2482,6874,
32572,8134,127216,31804,7990,5794,8326,18316,2275894,643642,552700,105658,98776,24694,10492,3994,
49366,15100,4858,13726,7174,22186,241984,60496,15124,26038,10870,6604,8740,23524,54316,17650,
17026,14644,36298,48832,12208,3052,3976,994,5626,14374,596170,6380,3224,806,2330,9152,
2288,572,3926,3500,2684,4256,1064,266,5942,9944,2486,2960,740,2396,7856,1964,
11648,2912,728,182,2096,524,2126,6128,1532,3764,9344,2336,584,146,2792,698,
5462,4076,5480,1370,5840,1460,3944,986,5624,1406,5210,8000,2000,500,2612,5804,
3116,3782,3446,3320,830,6104,1526,2600,650,3674,7136,1784,446,2420,5750,4184,
1046,7640,1910,2744,686,6320,1580,2324,2522,6488,1622,2636,4268,2828,2558,10880,
2720,680,170,9836,3872,968,242,8288,2072,518,2222,13184,3296,824,206,16640,
4160,1040,260,2774,3068,3980,10592,2648,662,2276,2582,2996,5912,1478,5834,8246,
5120,1280,320,80,20,5600,1400,350,6704,1676,2342,2906,2936,734,4844,4304,
1076,5372,3440,860,7532,2186,6752,1688,422,3710,4592,1148,2162,11456,2864,716,
5168,1292,2270,5996,3152,788,6560,1640,410,5300,5318,4022,3536,884,5024,1256,
314,5246,4790,3824,956,9782,5696,1424,356,7478,4832,1208,302,3212,2630,3014,
3158,3176,794,5516,3062,4952,1238,2492,6326,4400,1100,2234,7616,1904,476,10160,
2540,2504,626,2366,4214,3608,902,3836,4088,1022,6464,1616,404,2438,2942,4376,
1094,7978,5020,11752,2938,3130,3202,4450,6250,4372,2848,712,178,34702,38914,14494,
376078,326950,188980,37462,82654,139774,147064,36766,222298,85390,81682,41812,9868,7846,9484,7738,
4930,4936,1234,109264,27316,7150,22696,5674,4156,59146,24208,6052,8500,3622,7108,5440,
1360,340,2092,10606,26608,6652,22156,11302,11428,16054,12604,277954,81724,239794,375874,23848,
5962,4264,1066,2428,18016,4504,1126,5704,1426,7954,10708,4036,5116,16816,4204,6718,
24982,26584,6646,11866,6478,15100,34360,8590,16882,23740,49282,17410,8446,18832,4708,87082,
34684,38428,25846,58840,14710,11056,2764,5848,1462,6448,1612,5524,3064,766,27988,7276,
7366,9214,23134,70666,28528,7132,19294,63376,15844,18070,22210,9796,49120,12280,3070,17302,
21724,75622,47608,11902,400174,1329136,332284,131098,51190,35926,95596,25996,12382,50254,52036,17296,
4324,75526,47554,16924,16774,14506,7468,13138,8842,5344,1336,334,9916,36160,9040,2260,
2452,2488,622,65320,16330,8152,2038,12598,11146,6208,1552,388,3604,2704,676,22282,
10384,2596,7900,31516,22930,17026,8338,10870,4738,4882,9412,11464,2866,24334,30166,37174,
21514,10096,2524,24316,344770,100516,57850,23722,10924,134818,50992,12748,8656,2164,2434,4234,
3616,904,226,31946,12536,3134,6836,8798,10022,25430,75038,47282,19760,4940,165434,117752,
29438,21632,5408,1352,338,2156,17852,10094,17168,4292,2834,3092,3986,3524,2690,3038,
6782,8888,2222,21920,5480,1370,7934,9536,2384,596,33026,14414,110030,79196,180962,69890,
28238,76442,18080,4520,1130,17960,4490,4814,7928,1982,6188,32228,8072,2018,2786,3074,
3182,12794,52682,18368,4592,1148,5396,4310,44384,11096,2774,97556,17270,30788,7802,29030,
30668,18962,9140,9284,3770,13616,3404,28328,7082,16898,8366,46148,10682,27374,29546,16574,
14396,9122,5450,5084,10520,2630,11858,6476,46232,11558,26888,6722,4550,13478,335966,194054,
173372,53834,18692,5534,8186,36620,25088,6272,1568,392,98,2066,2804,113918,69152,17288,
4322,3650,3398,12506,12632,3158,32756,45368,11342,33848,8462,9404,7718,199916,133550,144968,
36242,15620,4958,7862,26438,4744,1186,10642,110758,43564,10198,5854,14608,3652,11182,41176,
10294,5890,12988,17176,4294,3640,910,3808,952,238,44014,13978,135418,75910,30496,7624,
1906,18904,4726,3802,19912,4978,22792,5698,34024,8506,9424,2356,48550,20236,5824,1456,
364,2098,16390,8176,2044,129064,32266,23224,5806,476590,364774,138820,68206,174784,43696,10924,
4078,5554,60574,213358,39304,9826,17932,5392,1348,10210,18256,4564,6358,4414,9220,12178,
69544,17386,14854,7600,1900,2386,31042,107194,51058,81112,20278,9634,17770,15070,18982,9148,
374710,142546,297382,113548,23320,5830,4216,1054,22630,10516,8032,2008,502,2218,6322,41782,
17698,24574,90262,35878,15484,10624,2656,664,166,2092,2422,2938,7336,1834,6106,16150,
8086,5062,3928,982,2398,14584,3646,8896,2224,556,2134,2830,4348,8236,3574,3370,
6970,8776,2194,226612,653134,187246,44644,28720,7180,3376,844,2188,2440,610,10156,3934,
15556,16204,5068,2980,29596,7714,55910,58064,14516,15770,22952,5738,23762,13928,3482,12584,
3146,41924,16868,18302,8894,5366,5828,6716,3290,12422,12602,17240,4310,4766,3818,21332,
24530,107840,26960,6740,35546,39638,14702,7544,1886,2738,43760,10940,4082,22088,5522,8168,
2042,13604,8708,7526,28784,7196,3380,11072,2768,692,9938,9554,26300,6962,15194,22466,
17714,21998,10280,2570,49520,12380,4352,1088,272,68,5096,1274,17138,43868,10256,2564,
5798,16742,37532,9068,22376,5594,14366,7418,22970,63398,53192,13298,30836,19022,9164,32792,
8198,10820,8120,2030,2792,698,9014,10976,2744,686,2288,572,2138,11450,14414,7436,
8930,10100,30674,128426,136310,67124,37964,49694,20666,18788,20678,44942,18884,10388,46298,48710,
22964,19334,15518,7850,29666,21764,11198,6230,5306,11498,31052,22898,111908,29444,13358,7040,
1760,440,110,2072,518,7580,3452,2678,18524,5504,1376,344,86,3578,52616,13154,
12476,4370,7682,9398,32186,38414,16436,16580,9740,9416,2354,12278,7286,63776,15944,3986,
7520,1880,470,3686,192080,48020,72362,392420,308720,77180,16502,14276,9092,7634,28256,7064,
1766,8368,2092,66772,21448,5362,4042,15634,7894,21124,5992,1498,3976,994,2404,2482,
2962,3142,32752,8188,20368,5092,2986,34588,14806,14038,25498,10726,112546,44236,35404,38908,
17692,10054,45874,19234,9244,7678,15292,62398,32164,8062,8962,5392,1348,2284,10612,10756,
4048,1012,4804,2932,91126,86536,21634,10144,2536,634,9916,22924,211114,131308,65044,52516,
11878,25684,10744,2686,13672,3418,4516,2878,7054,9046,14992,3748,2734,6616,1654,11044,
4102,123958,114238,54034,22294,45286,134218,175042,67672,16918,235168,58792,14698,13564,21664,5416,
1354,11392,2848,712,178,2098,2818,3088,772,2176,544,136,34,2044,28432,7108,
3364,2662,16936,4234,40528,10132,16282,8134,42994,18154,15022,13528,3382,12502,38638,26812,
31948,29572,7576,1894,40294,41524,9394,5554,4114,3574,12664,3166,28954,11698,6418,4438,
12076,22768,5692,12592,3148,18496,4624,1156,2248,562,2242,2872,718,5482,9676,199828,
107362,42292,9502,16804,5182,8026,5812,4372,37612,25516,10312,2578,2998,12178,6598,31516,
13942,21412,6046,12994,6904,1726,6568,1642,8056,2014,615952,153988,30904,7726,9424,2356,
3886,7264,1816,454,45062,30428,22490,10466,6500,8738,6014,91070,174332,3207896,801974,28644452,
6049556,1136324,163352,40838,28052,7292,33722,14678,18620,103814,63476,13934,21410,9578,5624,1406,
232658,799406,684152,171038,232982,104132,18200,4550,7640,1910,11036,12764,15038,43544,10886,11204,
5132,6524,29960,7490,48302,50408,12602,6758,8882,11114,6200,1550,9722,5678,14444,25082,
11438,19304,4826,3842,5510,8180,3566,12662,19460,6752,1688,422,5318,8072,2018,4124,
9506,6230,23948,11816,2954,3140,3998,21572,6590,116018,56312,14078,82322,62360,15590,13850,
7226,4742,7748,4646,7694,12638,51938,18164,5438,37124,180008,45002,18908,17630,112364,36794,
15830,70172,40490,17216,4304,1076,2234,2870,45008,11252,4142,13148,15200,3800,950,25076,
6734,35822,39878,27512,6878,15338,7784,1946,2762,3068,72062,366086,211004,150038,69140,14996,
4844,10856,2714,3050,3176,794,2330,2906,3122,8684,13544,3386,3302,6938,4634,3770,
3446,5242,202606,78010,174904,43726,18430,8944,2236,2452,10690,10354,10906,24772,61108,55186,
36124,8806,6034,8476,3622,4576,1144,286,2140,2434,7186,9124,7648,1912,478,2212,
5704,1426,5884,3136,784,196,44008,11002,133810,80350,32164,14128,3532,4054,8842,17116,
73330,46330,132664,33166,14470,13804,77632,19408,4852,75760,18940,5584,1396,28132,12994,11326,
6280,1570,25744,6436,6892,61180,13504,3376,844,3676,2722,17644,47086,19690,74740,148660,
110590,43504,10876,4072,1018,45142,83374,33298,23812,9670,20248,5062,75094,49012,16396,6430,
4444,2866,6694,5440,1360,340,9382,6196,35140,159352,39838,16972,5944,1486,2590,3004,
2596,5812,20194,23578,81520,20380,5854,4228,6736,1684,10366,5920,1480,370,5290,12622,
6766,4570,22300,6214,11050,21094,9490,10420,23110,28052,12974,7208,1802,6098,24242,72842,
46058,30992,7748,31478,13838,7622,4892,5948,8504,2126,26132,12434,41378,372668,85982,43646,
40712,10178,18248,4562,22298,15254,7754,9446,5576,1394,71384,17846,8726,5306,14162,34448,
8612,21974,10274,101654,40154,19124,138092,27926,12506,10376,2594,57416,14354,46598,19508,9962,
10688,2672,668,9194,10256,2564,10742,6062,5264,1316,20492,5876,28742,12812,4436,6332,
8708,13334,7034,33116,8216,2054,2804,16712,4178,21812,10448,2612,6398,24368,6092,3176,
794,6182,4352,1088,272,68,63608,15902,33422,46274,48704,12176,3044,696326,263156,492746,
282254,90584,22646,10526,18374,8924,4814,48812,11186,48056,12014,6938,8774,5324,3032,758,
2318,5192,1298,13778,33962,24188,33152,8288,2072,518,2228,44816,11204,12824,3206,3236,
18572,5516,3068,19238,9248,2312,578,10148,22946,47534,16928,4232,1058,10036,3916,12046,
31774,36472,9118,17356,26482,11008,2752,688,172,5134,23026,5458,71272,17818,8716,35986,
47650,211456,52864,13216,3304,826,2344,586,2254,16570,8248,2062,19138,15448,3862,7258,
4756,2926,77944,19486,26104,6526,17164,9136,2284,5728,1432,358,163030,96790,59530,24358,
21700,94036,19666,32476,134806,80914,21772,8866,18706,8650,5278,14116,52186,21604,6598,8632,
2158,261652,51094,33826,27910,110542,93754,37192,9298,286924,352534,203386,78304,19576,4894,13792,
3448,862,10390,10930,6634,4522,3730,23536,5884,44734,89662,37540,38902,26968,6742,8878,
44230,24508,20002,18046,17560,4390,51430,482332,321754,122692,51916,40888,10222,443632,110908,56452,
19282,60934,21826,16582,12844,8698,5296,1324,2290,4204,6268,54184,13546,7114,4702,13630,
28894,34042,14800,3700,2728,682,11494,30448,7612,12874,6862,20944,5236,3016,754,3772,
11254,11416,2854,4576,1144,286,9904,2476,5782,8338,15130,7708,21406,27724,27112,6778,
60106,24574,24832,6208,1552,388,7456,1864,466,9238,10282,5890,40726,27994,12532,4384,
1096,274,4762,3820,6160,1540,68548,22108,47812,80722,126544,31636,7966,16384,4096,1024,
256,64,16,4,14698,7546,4864,1216,304,76,27940,12304,3076,39512,9878,18002,
8786,5330,4034,3548,6086,44102,56300,66062,42248,10562,5996,22286,17624,4406,12074,22208,
5552,1388,9032,2258,2882,3116,10982,73568,18392,4598,32528,8132,3560,890,3812,2750,
20864,5216,1304,326,27950,20810,12650,162506,370514,140978,54902,68078,43382,69374,43070,90740,
16322,8156,7382,15896,3974,21566,60122,28118,33392,8348,7436,21242,9536,2384,596,267266,
102260,17942,24806,112934,241238,213212,65054,33296,8324,3596,18812,27182,20378,139178,134474,49664,
12416,3104,776,194,2108,6296,1574,29828,7628,53156,12002,6536,1634,2648,662,10226,
5870,8390,129944,32486,134804,122396,38332,24778,16306,23428,31366,13798,7210,25102,28990,11716,
46276,84202,50110,17656,4414,4804,75754,125980,52966,21898,13354,30934,13636,39790,24166,11098,
11332,30238,11086,792658,510892,97828,62398,21112,5278,11638,6400,1600,400,100,9712,2428,
3904,976,244,5158,3970,29350,13042,20674,42706,70948,403804,109216,27304,6826,39142,16714,
12904,3226,6904,1726,4048,1012,5374,5074,11410,65386,52192,13048,3262,4480,1120,280,
70,2062,14410,11932,101998,50410,34072,8518,5230,9586,17758,14716,5632,1408,352,88,
22,2044,3850,20278,9640,2410,12340,8560,2140,12526,12664,3166,9610,9466,10414,18334,
8386,27154,22318,14632,3658,7396,12790,6832,1708,2356,5752,1438,5794,37846,16228,16516,
26992,6748,8638,5992,1498,5932,3148,2626,19864,4966,3898,7282,15814,7966,6388,6886,
4618,22834,28936,7234,25696,6424,1606,2638,9100,3742,18946,50326,20908,5956,32500,14230,
7372,3418,7012,12628,48304,12076,4300,2842,6688,1672,418,27640,6910,5506,504406,191188,
71308,15406,19090,285706,1293436,185452,36808,9202,17434,14896,3724,2734,53722,35308,8656,2164,
5698,23752,5938,14680,3670,3412,31852,8008,2002,9952,2488,622,7642,9388,3796,12016,
3004,80506,50374,20926,9448,2362,6418,22060,6172,15058,50164,19198,8962,22948,19816,4954,
7876,63772,26998,12160,3040,760,190,3616,904,226,33604,58744,14686,13744,3436,2680,
670,69922,140506,84124,1145926,431758,248968,62242,3323206,1248238,533980,120016,30004,13528,3382,3304,
826,5554,14356,141364,44848,11212,4138,22186,61012,47410,49672,12418,46132,18064,4516,17146,
14734,30322,35254,15256,3814,3466,7522,97624,24406,11188,8236,3580,4066,53884,11140,23590,
10882,46060,10672,2668,2536,634,5446,4078,32606,14264,3566,3374,3302,34976,8744,2186,
10676,45182,18980,10430,5948,3152,788,9542,6248,1562,74888,18722,13754,33956,14642,13328,
3332,39350,23984,5996,8648,2162,6308,6866,8954,36458,40436,52496,13124,8624,2156,7838,
4976,1244,2270,2888,722,5498,11792,2948,18314,20882,16838,8300,9134,5462,16568,4142,
3590,4574,3752,938,10466,9740,4934,4952,1238,12458,20186,241100,111392,27848,6962,9008,
2252,9458,10412,16406,110906,156914,93356,42650,107828,129212,26264,6566,6608,1652,17594,38816,
9704,2426,14600,3650,13130,23366,10136,2534,16892,5204,11870,6488,1622,14138,34442,31088,
7772,3494,6122,14840,3710,3428,6056,1514,10952,2738,6632,1658,16022,80228,27656,6914,
24830,11348,14462,7460,7190,24482,16184,4046,3554,7852,82312,20578,9754,11500,23830,72106,
16978,8404,44890,42610,18016,4504,1126,27610,16312,4078,1481992,370498,140974,77062,74698,24574,
18916,5584,1396,22372,6232,1558,29824,7456,1864,466,2212,2452,3910,12976,3244,150982,
137068,278008,69502,44188,15178,7834,10690,6046,8494,16198,23344,5836,111472,27868,31498,12424,
3106,3202,3238,11344,2836,3964,6208,1552,388,2110,6280,1570,2626,3022,7132,34522,
40894,28096,7024,1756,16366,227140,44626,18772,20968,5242,16432,4108,11410,6316,182914,70630,
98494,60496,15124,5692,6694,112426,28426,11560,2890,4378,9232,2308,2470,10858,163456,40864,
10216,2554,82798,74686,47104,11776,2944,736,184,46,10852,4072,1018,20572,17332,10318,
10210,5866,10960,2740,24214,132586,62530,25486,14494,13246,12544,3136,784,196,2074,8260,
3586,3382,17662,15028,43270,46186,540448,135112,33778,14704,3676,11986,6532,3262,6928,1732,
2362,58984,14746,13606,15466,419596,186694,167200,41800,10450,5956,3154,3220,4018,3544,886,
17674,8536,2134,261646,135862,1248928,312232,78058,33802,13072,3268,2650,34414,50938,29074,12940,
15136,3784,946,2392,598,104182,148408,37102,190204,58588,46078,31012,358226,104318,97700,17306,
8528,2132,2438,16298,8150,9680,2420,2492,10088,2522,2984,746,2318,31280,7820,21992,
5498,4100,23666,22238,23372,10790,10412,8024,2006,6224,1556,2330,2912,728,182,5198,
606380,175640,43910,61898,25250,17432,4358,13586,7388,21236,6020,15026,13964,24908,11114,6206,
14918,71780,12284,14864,3716,15908,5804,6728,1682,4040,1010,9428,3806,11708,13004,14774,
13406,61574,53756,32360,8090,5072,1268,2276,21092,6938,4640,1160,290,28718,64616,16154,
8096,2024,506,2228,2456,614,627404,160574,145166,302468,108824,27206,28376,7094,9086,17348,
11048,2762,3074,24638,30470,30110,82598,40706,664700,290102,168278,99752,24938,11390,19292,49532,
30578,73076,15740,16322,23450,10832,2708,2546,9914,5756,12110,117302,71078,35846,33512,8378,
5180,18446,10502,17474,21734,13310,20912,5228,6566,8630,9950,15596,9482,5594,4136,1034,
2426,2948,14054,10880,2720,680,170,2102,6278,16946,8288,2072,518,11156,4130,15368,
3842,113054,142280,35570,28004,76558,30748,7804,3502,3352,838,7744,1936,484,10984,2746,
18598,96484,33058,23692,12388,37018,40918,15076,22648,5662,4162,7438,4828,2944,736,184,
46,2056,514,5386,29872,7468,4618,162256,40564,54904,13726,7186,44374,16048,4012,4132,
21046,9154,10246,18274,15376,3844,6178,8572,3646,3406,3316,9802,163228,32644,14278,13414,
46156,67486,27346,17398,23962,29902,13252,8824,2206,2866,22438,43024,10756,8122,186268,36964,
66322,43168,10792,2698,32008,8002,9598,5638,14104,3526,8878,5368,1342,2542,2992,748,
25258,48532,197788,39124,26812,7066,15646,7906,9544,2386,6868,17722,41548,58888,14722,13378,
12622,6772,25174,10648,2662,36838,36436,39622,24106,47074,31576,7894,5788,3124,11002,16264,
4066,7384,1846,5104,1276,2278,14566,22342,16816,4204,5158,66244,23728,5932,4402,35734,
13618,48856,12214,56668,12664,3166,3226,12406,13036,411412,417406,158566,80914,7400,1850,6140,
27794,33140,14420,8906,16472,4118,3584,896,224,56,14,4532,6374,4430,8780,3686,
3422,39296,9824,2456,614,2270,4208,1052,7616,1904,476,21962,24734,10526,6530,12026,
11864,2966,3152,788,18668,5540,9554,17750,8696,2174,9392,2348,2480,620,2156,2444,
2498,49502,17492,15008,3752,938,6260,6860,3326,9812,7934,19478,9344,2336,584,146,
10688,2672,668,7808,1952,488,122,5168,1292,2282,7160,1790,16562,16880,4220,5162,
8042,25310,5324,3038,4424,1106,10622,12476,11126,6212,20504,5126,3962,7328,1832,458,
12020,8480,2120,530,10136,2534,2990,9500,9398,5564,4352,1088,272,68,16616,4154,
7436,3434,35084,8618,37856,9464,2366,5216,1304,326,2162,5666,23744,5936,1484,2318,
8372,7454,11756,4244,11174,6230,4376,1094,2450,11936,2984,746,6674,15320,3830,3476,
5648,1412,28544,7136,1784,446,5420,3056,764,9236,36056,9014,30080,7520,1880,470,
2216,554,6098,14834,5180,4298,13556,8912,2228,5726,12908,4460,2876,3974,3530,13070,
7070,5558,4124,8264,2066,11432,2858,9536,2384,596,5990,4286,17048,4262,3638,3404,
2678,3044,17444,9104,2276,22784,5696,1424,356,15784,3946,3520,880,220,9784,2446,
5284,14806,12112,3028,2608,652,8512,2128,532,2140,10594,6550,6400,1600,400,100,
13654,11626,10954,6148,10090,5824,1456,364,6382,15076,10576,2644,2536,634,2278,7360,
1840,460,5230,14104,3526,7084,18694,15616,3904,976,244,2086,6274,9514,5608,1402,
2566,6544,1636,7846,9280,2320,580,3652,4084,2806,20962,9466,5590,8224,2056,514,
8524,7498,4852,2950,6760,1690,2674,7732,3490,4552,1138,7876,4678,16264,4066,4714,
3808,952,238,9892,3760,940,6064,1516,19018,9172,2170,2854,6706,9322,5536,1384,
346,3634,8404,3616,904,226,13672,3418,3322,3286,7252,3400,850,2384,596,3656,
914,363698,138428,44036,10298,11744,2936,734,5516,42686,29114,19682,9422,55682,22922,83924,
15374,24758,112922,59978,17372,35756,39212,51002,28916,73358,57266,23516,26846,20204,36614,77678,
48572,18764,17612,17126,24146,11096,2774,20096,5024,1256,314,7532,53144,13286,20906,9452,
70262,280214,422738,160568,40142,28466,12716,24632,6158,11864,2966,44018,18548,11312,2828,10208,
2552,638,5462,23498,25388,76466,30716,13742,11666,6416,1604,2342,11672,2918,12158,11942,
19772,10664,2666,4322,3662,54116,12188,24092,414728,103682,40922,60596,118754,46574,310832,77708,
52892,41348,9794,5714,4184,1046,13646,48932,11216,2804,25274,18062,22274,10394,19718,29618,
13148,8642,5282,4022,42446,58598,59138,24218,3728,932,2216,554,2276,2468,2504,626,
94934,136736,34184,8546,5246,8054,33698,14678,35162,84734,52766,34784,8696,2174,6326,60434,
24704,6176,1544,386,2186,66266,275732,123776,30944,7736,1934,12068,4304,1076,12152,3038,
6812,34352,8588,19154,9224,2306,2906,38612,9002,6104,1526,29816,7454,9296,2324,185336,
46334,31166,22634,9938,5768,1442,2582,172214,532826,793322,226694,152768,38192,9548,13724,17534,
14966,711668,212498,81728,20432,5108,14552,3638,4736,1184,296,74,5156,3008,752,188,
7424,1856,464,116,2108,5696,1424,356,6272,1568,392,98,2078,5408,1352,338,
2168,542,3602,3392,848,212,9728,2432,608,152,38,2258,2888,722,2312,578,
2528,632,158,5192,1298,2288,572,5264,1316,5138,3968,992,248,62,3872,968,
242,2132,2834,3104,776,194,2114,14998,7666,761218,651976,162994,575008,143752,35938,50128,
12532,14812,5656,1414,2572,2524,3928,982,2410,6460,8764,9250,35296,8824,2206,8332,
3604,6118,4336,1084,7630,6790,4588,2902,3130,18004,10168,2542,4288,1072,268,2092,
2434,11752,2938,12706,17356,5296,1324,2290,112822,44350,245248,61312,15328,3832,958,13750,
7198,10438,5956,11200,2800,700,354220,68458,43612,9706,10564,12658,50956,11596,4216,1054,
7846,4984,1246,8032,2008,502,2230,2878,21940,10498,18556,28906,21364,55150,19084,5620,
25294,42046,19732,10654,11896,2974,8656,2164,16546,19786,16234,14236,12652,4414,36592,9148,
9040,2260,5740,3118,4450,24478,17728,4432,1108,5416,1354,5866,8404,7468,3442,33460,
12928,3232,808,202,5218,20968,5242,14164,9088,2272,568,142,20920,5230,5044,6934,
4642,64402,98098,821266,1056004,455200,113800,28450,18940,74284,15970,31174,13732,69748,32494,12712,
3178,6892,3334,3292,4036,45448,11362,26800,6700,3298,30760,7690,9430,5578,8242,793078,
299446,114334,55636,20752,5188,13378,20986,142744,35686,15424,3856,964,112570,189790,79672,19918,
8734,11086,7060,7090,62620,11326,178574,69008,17252,9512,2378,16748,5930,126086,383408,95852,
17054,8438,5948,3158,5390,4064,1016,254,2138,17114,20150,9242,39236,16142,8096,2024,
506,10130,67964,14786,13424,3356,2672,668,2168,542,2246,23900,6524,3266,6944,1736,
434,6056,1514,107144,26786,20174,9608,2402,6458,15152,3788,8204,15746,13964,44636,10412,
5822,4226,7484,3446,4544,1136,284,2096,524,13316,8852,18692,10364,3986,54842,55976,
13994,148586,309020,59984,14996,21608,5402,81086,32450,23360,5840,1460,9782,6326,5354,29870,
13244,4526,3740,2744,686,2300,2474,49496,12374,7334,26438,72338,187196,37142,52088,13022,
6926,4640,1160,290,5270,10796,38282,65048,16262,31478,12428,139586,83624,20906,101984,25496,
6374,10094,5828,6746,712076,359726,136940,22832,5708,14792,3698,32432,8108,18086,12032,3008,
752,188,2078,2822,14936,3734,10310,176342,52268,18098,13508,8906,56732,12680,3170,6890,
33650,3370,15286,47848,11962,6940,7060,8896,2224,556,9940,42850,18112,4528,1132,16564,
6472,1618,2650,5284,3034,31690,20776,5194,9598,27436,21280,5320,1330,2542,6538,40528,
10132,9544,2386,2938,4402,3694,7186,4738,3820,43258,15742,33268,8254,16078,14152,3538,
20008,5002,8740,3682,3424,856,214,9886,9226,45202,18994,9166,10264,2566,16930,8392,
2098,2830,6700,12532,5338,34102,190192,47548,15904,3976,994,2416,604,5278,14242,7384,
1846,94450,37462,41314,17536,4384,1096,274,2146,2848,712,178,2110,12190,10306,5908,
83998,176422,926842,264250,77896,19474,9346,5548,12046,11884,71446,69988,15166,20452,5878,13042,
6934,15556,4960,1240,310,14284,40504,10126,10804,10840,2710,11992,2998,30352,7588,3466,
14890,22576,5644,34888,8722,5314,4036,2800,700,6022,41512,10378,10882,6124,11260,89590,
66016,16504,4126,32782,23548,490982,281288,70322,141662,2162540,462038,776912,194228,38462,65288,16322,
8168,2042,2810,3098,3206,6914,5522,9740,7850,4988,19766,14216,3554,6152,1538,4010,
3548,28622,33860,14492,15824,3956,2786,11090,28460,294680,73670,46550,106706,59954,159584,39896,
9974,9608,2402,5234,16472,4118,13466,7094,8870,10100,3938,5558,8222,335522,133286,80084,
17060,9770,5708,6716,331130,126218,49376,12344,3086,12314,6662,8858,5366,8150,41150,68690,
29336,7334,9236,3776,944,236,19712,4928,1232,308,2102,6764,7304,1826,27938,217406,
291764,56750,101918,1449200,362300,2422658,684950,27074,11192,2798,30080,7520,1880,470,60698,24806,
19064,4766,56054,24188,31916,33482,14600,3650,4604,3542,27986,21296,5324,6608,1652,2354,
38072,9518,15350,10526,100838,61832,15458,7988,24698,11306,6284,6878,40016,10004,3920,980,
2228,2462,39164,22190,27128,6782,20252,18254,25112,6278,8642,6008,1502,29810,32024,8006,
9614,17822,44060,28298,12656,3164,10328,2582,12494,10544,2636,5852,18812,28514,10742,12686,
20414,42446,45524,10580,4028,30782,55568,13892,24760,6190,4366,3682,7432,1858,1049086,395452,
76192,19048,4762,104302,41158,15154,13636,8422,12430,6706,8884,35398,13534,7120,1780,17740,
11944,2986,12232,3058,6832,1708,22600,5650,8290,9376,2344,586,9700,7840,1960,490,
10126,5842,8398,5194,12616,3154,6886,17152,4288,1072,268,3616,904,226,5974,27460,
10798,6094,4330,13366,18424,4606,3772,2752,688,172,18448,4612,12322,57646,23662,10918,
12592,3148,16498,14392,3598,3394,42262,26026,31672,7918,5014,16336,4084,19198,9244,3778,
37078,102040,25510,24472,6118,6964,52408,13102,6958,4654,3790,3466,59788,11986,11854,6490,
39286,23986,18604,26980,12700,4426,12130,10996,23572,27226,78652,16792,4198,5614,4150,11366,
6308,32966,14408,3602,123848,30962,55808,13952,3488,872,218,11006,11090,48032,12008,3002,
7148,3386,7310,5636,24938,19142,9224,2306,67958,27530,20600,5150,483110,183212,36398,51596,
11720,2930,20330,16550,8252,98498,327746,424916,124622,38630,16532,9764,209324,41294,15194,17408,
4352,1088,272,68,9746,163214,49484,11324,121526,47618,31646,40412,35360,8840,2210,11582,
12302,7040,1760,440,110,4754,44084,147170,133892,51698,82052,143198,79886,26048,6512,1628,
36962,40904,10226,29564,13652,8954,9290,10340,21116,11870,160298,95282,56054,23066,95660,19982,
9200,2300,12548,13304,3326,8660,7550,62606,21188,18656,4664,1166,3908,112346,81962,51218,
2785124,1336358,503180,96392,24098,30050,35072,8768,2192,548,66986,42794,29186,22898,45602,48194,
520850,1146332,168338,521882,513728,128432,32108,8066,14438,7460,186056,46514,58664,14666,13364,60668,
27854,11414,6326,4418,20240,5060,11852,4268,2846,38798,14492,5618,23732,147176,36794,21404,
6590,10196,7982,16706,31904,7976,1994,6236,34238,21860,15230,33074,108404,28748,7436,3440,
860,9278,11330,54944,13736,3434,7046,4688,1172,5444,12014,56234,36746,25784,6446,18818,
21242,13178,29024,7256,1814,2726,3068,12710,6812,4538,7796,7526,4868,10874,16892,10280,
2570,6560,1640,410,41336,10334,41660,46520,11630,7184,1796,9902,11252,2096,524,2144,
536,134,2060,2432,608,152,38,2816,704,176,44,2054,5120,1280,320,80,
20,12352,3088,772,11128,2782,53836,60262,31306,13786,7216,1804,39832,9958,10084,108538,
42748,27754,12454,27268,44206,72574,70954,28654,64618,26278,13126,14368,3592,898,3712,928,
232,58,2068,2434,17422,242554,93004,21172,6016,1504,376,94,98332,3029728,757432,189358,
256282,98152,24538,11248,2812,10906,6136,1534,11014,924898,227236,35536,8884,37912,9478,22558,
31678,36448,9112,2278,6844,30994,12298,6658,17386,8566,9934,45844,10642,6574,24946,9994,
5794,9862,56866,31408,7852,7324,36052,8806,9598,17818,8728,2182,48802,28006,17698,14884,
5674,4174,28228,13372,32614,19642,9412,15694,68992,17248,4312,1078,5722,4192,1048,262,
14044,17932,67048,16762,8332,68038,53926,101734,56536,14134,13066,6946,10348,8026,5056,1264,
316,9436,18994,15154,17644,10078,119068,212056,53014,34936,8734,29632,7408,1852,9922,134602,
52522,21742,76936,19234,15532,9484,3254,12470,20246,35276,25496,6374,155840,38960,9740,86666,
80108,43520,10880,2720,680,170,29078,103352,25838,19652,5732,3122,3218,35216,8804,3698,
3434,8870,27860,13298,7034,6218,17114,8396,46760,11690,11312,2828,68282,392846,226094,132296,
33074,14450,7466,32720,8180,45302,47948,46976,11744,2936,734,19058,9194,11300,4166,68630,
870584,217646,127544,31886,23054,18086,39524,9458,5594,5156,3014,87638,60560,15140,4886,20696,
5174,14090,43172,10142,17294,14846,17672,4418,3704,926,11462,48758,50864,12716,13364,5462,
40238,27752,6938,5534,14378,158108,49586,20642,9788,41444,9818,6344,1586,2642,3038,12320,
3080,770,2336,584,146,2102,11498,12272,3068,22478,17762,8708,3680,920,230,66902,
78044,27068,31208,7802,6380,12416,3104,776,194,2120,530,2246,31262,742226,280382,124172,
219344,54836,11294,25394,11570,6386,4442,4832,1208,302,5288,1322,43496,10874,7028,17438,
29768,7442,4838,16208,4052,8276,6656,1664,416,104,26,3590,256928,64232,16058,158756,
31814,358826,121148,49208,12302,12038,117284,24038,37340,15620,4976,1244,5468,10382,10958,11282,
6278,60422,734018,277304,69326,44114,18590,22640,5660,6710,15386,7910,48722,20318,69416,17354,
20168,5042,3938,3524,2708,14036,9404,36284,35582,17720,4430,7610,19382,26078,63908,14030,
13010,6926,9014,17330,8546,5252,3032,758,10364,8072,2018,2804,5030,23000,5750,14576,
3644,510458,86354,34430,44168,11042,6188,317678,183812,36512,9128,2282,8384,2096,524,80474,
26216,6554,5426,4082,3578,6164,21626,9296,2324,30902,35798,31994,29102,21488,5372,18224,
4556,12968,3242,19940,5786,5210,5048,1262,5828,3140,2636,18302,20426,2048,512,128,
32,8,2,4060,12898,32962,105898,39970,494662,187546,110614,43528,10882,54154,45148,126112,
31528,7882,32662,14296,3574,3388,5626,8284,345460,102280,25570,49000,12250,12010,10954,85990,
34294,14908,5680,1420,2314,28804,54346,69952,17488,4372,12262,6646,4540,4222,30856,7714,
127246,171310,184432,46108,24412,26740,12640,3160,790,2344,586,18922,13870,28288,7072,1768,
442,5368,1342,14356,22468,676480,169120,42280,10570,19558,9382,5566,10912,2728,682,54544,
13636,20998,9922,1531336,382834,165682,16300,5104,1276,4870,3874,59260,18526,8794,10066,18220,
5464,1366,2560,640,160,40,10,17452,5320,1330,223798,85972,24022,11056,2764,2566,
3010,21988,6430,5392,1348,15166,22972,6814,5500,37390,31216,7804,17626,15034,13576,3394,
33448,8362,161104,40276,11674,11686,240970,187372,37180,8812,3700,6160,1540,191722,86770,64252,
11512,2878,17140,9940,7984,1996,2422,2956,2602,21514,32674,46570,25534,17230,14692,19324,
12208,3052,2620,3952,988,30262,13396,24430,28642,52888,13222,7006,5554,21334,10048,2512,
628,5296,1324,2296,574,41224,10306,26104,6526,6112,1528,382,4816,1204,5458,14332,
12694,6808,1702,2686,5302,4036,19192,4798,17122,38308,25888,6472,1618,11092,8218,9742,
18094,141340,37306,277420,54064,13516,4582,3766,3460,72028,131134,415966,120574,73336,18334,8740,
13414,7078,4702,4906,21016,5254,4018,19876,18112,4528,1132,2260,6364,15196,45598,16408,
4102,3586,123844,95008,23752,5938,51400,12850,42490,29020,14116,15682,56776,14194,112384,28096,
7024,1756,13738,10810,11200,2800,700,3682,21298,86746,53914,35446,15340,4924,4276,6322,
15994,193828,91498,44488,11122,23548,7462,4846,29908,12196,14872,3718,3442,327694,339196,40510,
113692,40450,360040,90010,55750,22954,13726,7444,13234,28624,7156,7132,12268,4348,5194,23296,
5824,1456,364,2116,30692,13754,64892,14216,3554,47984,11996,4298,13358,7058,9092,7808,
1952,488,122,278174,106364,21992,5498,58232,14558,7508,17318,8456,2114,6782,4592,1148,
2264,566,26336,6584,1646,2666,519554,1002692,328142,125102,48962,26546,20054,13964,140852,63086,
25706,221528,55382,25142,43832,10958,6158,4358,11486,6356,171956,125462,60356,2108,2444,9542,
119468,21938,17462,20228,42356,52466,34634,38954,33998,14798,7598,4898,23024,5756,3128,782,
2342,4244,11522,10112,2528,632,158,261722,347888,86972,18356,28262,11534,6374,5378,8168,
2042,198266,1328312,332078,126578,76322,162992,40748,16022,14186,46352,11588,90308,39458,80006,21614,
10154,86906,290054,48182,34808,8702,5312,1328,332,3632,908,8816,2204,2462,2972,2606,
3026,6824,1706,811922,461828,94592,23648,5912,1478,9266,10334,5924,6788,7322,34274,19486,
16084,5848,1462,29800,7450,49780,15496,3874,3502,7576,1894,11332,4174,13528,3382,30322,
13420,76834,30862,47674,19078,290782,168688,42172,16984,4246,22024,5506,4114,3592,898,2386,
2944,736,184,46,17362,8560,2140,20698,26290,11908,4282,25318,31096,7774,9496,2374,
10852,4084,8290,5158,14086,46216,11554,6382,8584,2146,2854,12142,11014,41842,17740,17218,
8506,10312,2578,3016,754,2332,6148,3202,3250,3268,2662,11980,14788,4822,19114,8962,
5410,4078,7612,7264,1816,454,15256,3814,12952,3238,12466,6724,3310,7288,1822,42442,
28996,7486,9334,69166,44578,18766,22762,9988,3922,3520,880,220,5938,4276,12958,12412,
8614,17002,8368,2092,17974,259192,64798,41572,9844,9178,19000,4750,22888,5722,54514,22492,
10636,108784,27196,12772,4444,71920,17980,10180,3958};
unsigned char cflag[12585+1]={
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,
4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,5,5,5,5,
5,5,5,5,5,5,5,6,6,6,6,6,6,6,6,6,6,6,7,7,7,
7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,8,8,8,
8,8,8,8,8,8,8,8,8,9,9,9,9,9,9,9,9,9,9,9,9,
9,9,9,9,9,9,9,9,10,10,10,10,10,10,10,10,10,10,10,10,10,
10,10,10,10,10,10,10,10,10,10,10,10,11,11,11,11,11,11,11,11,11,
11,11,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,
12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,13,13,13,13,
13,13,13,13,13,13,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,
3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,
4,4,4,4,4,5,5,5,5,5,5,5,5,5,6,6,6,6,6,6,6,
6,6,6,6,7,7,7,7,7,7,7,7,7,7,8,8,8,8,8,8,8,
8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,
8,8,8,8,8,8,8,8,8,8,8,9,9,9,9,9,9,9,9,9,9,
10,10,10,10,10,10,10,10,10,10,10,11,11,11,11,11,11,11,11,11,12,
12,12,12,12,12,12,12,12,12,12,13,13,13,13,13,13,13,13,13,13,13,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,0,0,0,0,1,1,1,1,2,2,2,2,3,3,3,3,4,4,4,
5,5,5,6,6,6,6,6,6,6,7,7,7,8,8,8,9,9,9,9,9,
10,10,10,11,11,11,11,11,11,11,11,11,11,11,11,12,12,12,12,13,13,
13,14,14,14,14,14,14,14,14,14,14,15,15,15,15,15,15,15,16,16,16,
17,17,17,17,18,18,19,19,19,20,20,20,21,21,21,21,22,22,22,22,23,
23,23,23,23,23,23,23,23,23,24,24,24,24,24,24,24,24,24,24,24,24,
24,25,25,26,26,26,26,27,27,27,27,27,27,27,27,27,28,28,28,28,28,
28,28,28,28,28,28,28,28,28,28,28,29,29,29,30,30,30,31,31,31,32,
32,32,32,33,33,33,34,34,34,34,35,35,35,35,36,36,36,37,37,37,37,
38,38,38,38,39,39,39,40,40,40,41,41,41,42,42,42,42,43,43,43,43,
44,45,45,45,46,46,46,47,47,47,48,48,48,49,49,50,50,50,51,51,52,
52,53,53,53,54,54,55,55,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,
2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,
3,3,3,4,4,4,4,4,4,4,4,4,4,4,5,5,5,5,5,5,5,
5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,
6,6,6,6,6,6,6,6,6,6,6,6,6,7,7,7,7,7,7,7,7,
7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,8,8,8,8,
8,8,8,8,8,8,8,8,9,9,9,9,9,9,9,9,9,9,9,9,9,
10,10,10,10,10,10,10,10,10,10,10,10,11,11,11,11,11,11,11,11,11,
11,11,11,11,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,
12,12,12,12,12,12,13,13,13,13,13,13,13,13,13,13,13,14,14,14,14,
14,14,14,14,14,14,14,14,14,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,
2,2,2,3,3,3,3,3,3,3,3,3,3,4,4,4,4,5,5,5,5,
6,6,6,6,7,7,7,8,8,9,9,9,9,10,10,10,10,10,11,11,11,
12,12,12,12,12,13,13,13,14,14,15,15,15,16,16,16,16,17,17,18,18,
18,19,19,19,20,20,20,21,21,22,22,22,23,23,23,24,24,24,25,25,25,
26,26,26,26,27,27,27,27,28,28,28,28,29,29,29,30,30,30,30,31,31,
31,32,32,32,32,33,33,33,33,34,34,34,34,34,35,35,35,35,35,35,35,
35,35,35,36,36,36,37,37,37,37,37,37,38,38,38,39,39,39,39,40,40,
40,40,40,41,41,42,42,42,42,43,43,43,43,43,43,44,44,44,44,45,45,
45,45,45,46,46,46,46,46,46,47,47,47,47,48,48,48,48,48,49,49,49,
49,50,50,50,51,51,51,51,51,52,52,52,52,52,53,53,53,53,54,54,55,
55,55,55,55,56,56,56,56,57,57,57,57,57,58,58,58,58,58,59,59,59,
59,59,59,59,60,60,60,60,61,61,61,61,62,62,62,62,63,63,63,63,63,
64,64,64,64,65,65,65,66,66,67,67,67,68,68,68,68,69,69,69,70,70,
70,70,70,71,71,71,71,72,72,72,72,72,72,73,73,73,73,74,74,74,74,
74,75,75,75,76,76,76,76,76,77,77,77,77,78,78,78,78,78,78,79,79,
79,79,80,80,80,80,80,80,81,81,81,81,82,82,82,83,83,83,83,83,84,
84,84,85,85,85,85,86,86,86,86,86,87,87,87,88,88,88,88,88,89,89,
89,89,89,90,90,90,90,91,91,91,92,92,92,93,93,93,93,94,94,94,95,
95,95,95,96,96,96,96,97,97,97,98,98,98,98,98,98,98,99,99,99,99,
100,100,100,100,100,101,101,101,101,101,102,102,102,102,102,102,102,102,103,103,103,
103,103,104,104,104,104,104,105,105,105,105,106,106,106,106,107,107,107,107,108,108,
108,109,109,110,110,110,110,111,111,111,111,112,112,113,113,114,114,114,115,115,115,
115,116,116,116,117,117,117,117,118,118,118,118,119,119,119,119,119,120,120,120,121,
121,121,122,122,122,122,122,123,123,123,123,123,123,123,123,124,124,124,124,124,125,
125,125,126,126,126,126,127,127,127,127,127,128,128,128,129,129,129,129,130,130,130,
130,130,131,131,131,132,132,132,132,132,133,133,133,133,133,133,133,133,133,133,133,
134,134,134,134,134,135,135,135,136,136,137,137,137,137,138,138,138,139,139,139,139,
139,140,140,140,140,140,140,140,140,141,141,141,141,142,142,142,142,143,143,143,143,
143,144,144,144,144,144,145,145,145,145,145,146,146,146,146,146,147,147,147,147,147,
148,148,148,148,149,149,149,149,150,150,150,151,151,151,151,152,152,152,153,153,153,
153,154,154,154,154,155,155,155,155,156,156,156,157,157,157,157,157,158,158,158,158,
159,159,159,160,160,160,160,160,161,161,161,161,162,162,162,163,163,163,163,163,163,
163,163,163,164,164,164,165,165,165,165,166,166,166,166,167,167,167,167,167,168,168,
168,168,169,169,170,170,170,170,171,171,171,172,172,172,172,173,173,173,173,173,173,
173,174,174,174,175,175,175,175,176,176,176,176,177,177,177,177,178,178,178,179,179,
179,179,179,180,180,181,181,181,181,182,182,182,182,182,183,183,183,184,184,184,185,
185,185,186,186,186,187,187,188,188,188,188,188,188,188,188,189,189,189,189,190,190,
190,190,191,191,191,191,192,192,192,192,193,193,193,193,194,194,194,194,194,195,195,
195,195,196,196,196,197,197,197,197,198,198,198,198,199,199,199,200,200,200,201,201,
201,201,202,202,202,203,203,203,204,204,204,204,205,205,205,206,206,206,207,207,207,
207,207,208,208,208,208,208,208,208,208,208,208,209,209,209,209,209,209,209,209,210,
210,210,210,210,211,211,211,211,212,212,213,213,213,213,213,214,214,214,215,215,215,
216,216,216,216,217,217,217,217,218,218,218,218,218,219,219,219,219,220,220,220,221,
221,221,221,221,222,222,222,223,223,224,224,224,224,224,225,225,225,226,226,226,226,
226,227,227,227,227,228,228,228,228,228,229,229,229,229,230,230,230,230,230,231,231,
231,231,232,232,232,232,232,233,233,233,234,234,234,234,234,235,235,236,236,236,236,
237,237,237,237,237,238,238,238,239,239,239,240,240,241,242,242,242,242,242,243,243,
243,243,244,244,244,244,244,244,245,245,245,245,246,246,246,246,247,247,247,247,247,
248,248,248,248,248,249,249,249,249,250,250,250,251,251,251,251,252,252,252,252,252,
253,253,253,254,254,254,254,255,255,255,255,255,0,0,0,0,1,1,1,1,1,
2,2,2,2,2,3,3,3,4,4,4,5,5,5,5,6,6,6,6,7,7,
7,7,8,8,8,9,9,9,9,10,10,11,11,11,11,12,12,13,13,13,13,
13,14,14,14,14,14,15,15,15,16,16,16,17,17,17,17,17,18,18,18,18,
18,19,19,19,19,19,20,20,20,20,21,21,21,22,22,22,22,23,23,23,24,
24,24,24,24,24,24,24,25,25,25,26,26,26,26,27,27,27,27,28,29,29,
29,29,30,30,30,31,31,31,32,32,33,33,33,34,34,34,34,35,35,35,36,
36,36,36,37,37,37,38,38,38,38,38,39,39,39,40,40,40,40,40,41,41,
41,41,42,42,42,42,43,43,43,43,44,44,45,45,45,45,46,46,47,47,47,
47,48,48,49,49,49,50,50,50,51,51,51,51,51,52,52,53,53,53,53,54,
54,54,54,55,55,55,55,56,56,56,56,57,57,57,57,58,58,58,58,59,59,
59,59,60,61,61,61,61,62,62,62,63,63,64,64,65,65,65,65,66,66,66,
67,67,67,67,68,68,69,69,70,70,70,70,71,71,72,72,72,73,73,74,74,
75,75,75,76,76,76,76,76,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,
4,4,4,4,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,
4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,
4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,
4,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,
2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,2,2,2,
2,2,2,2,2,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,0,0,0,0,1,1,1,2,2,2,3,3,3,3,
4,4,4,4,5,5,5,6,6,6,6,6,6,6,7,7,7,8,8,8,8,
9,9,9,9,10,10,10,10,11,11,11,11,12,12,12,12,13,13,13,14,14,
14,14,15,15,15,15,16,16,16,16,17,17,17,17,18,18,18,18,19,19,19,
20,20,20,20,21,21,21,22,22,22,22,23,23,23,23,24,24,24,24,25,25,
25,25,26,26,26,26,27,27,27,28,28,28,28,29,29,29,29,30,30,30,30,
30,30,30,31,31,31,32,32,32,32,33,33,33,34,34,34,35,35,35,36,36,
36,36,37,37,37,38,38,38,38,39,39,39,40,40,40,41,41,41,41,42,42,
42,42,43,43,43,43,44,44,44,45,45,45,45,46,46,46,46,47,47,47,47,
48,48,48,48,49,49,49,50,50,50,50,51,51,51,52,52,52,52,53,53,53,
53,54,54,54,55,55,55,56,56,56,56,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,
4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,5,5,5,5,5,5,
5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,
5,5,5,5,5,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,
6,6,6,6,6,6,6,6,6,6,6,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,
3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,
4,4,5,5,5,5,5,5,5,5,5,5,5,5,6,6,6,6,6,6,6,
6,6,6,6,7,7,7,7,7,7,7,7,7,7,7,7,7,8,8,8,8,
8,8,8,8,8,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,4,4,4,4,4,4,
4,4,4,4,4,4,4,5,5,5,5,5,5,6,6,6,6,6,6,6,7,
7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,8,8,8,8,
8,8,9,9,9,9,9,9,9,9,10,10,10,10,10,10,10,11,11,11,11,
11,11,11,11,11,11,11,11,11,12,12,12,12,12,12,12,13,13,13,13,13,
13,13,14,14,14,14,14,14,14,15,15,15,15,15,15,15,16,16,16,16,16,
16,17,17,17,17,17,17,18,18,18,18,18,18,18,18,19,19,19,19,19,19,
20,20,20,20,20,20,21,21,21,21,21,21,21,22,22,22,22,22,23,23,23,
23,23,23,23,24,24,24,24,24,24,0,0,0,0,0,0,0,1,1,1,1,
1,1,2,2,2,2,2,2,3,3,3,3,3,3,4,4,4,4,4,4,5,
5,5,5,5,5,5,6,6,6,6,6,6,6,7,7,7,7,7,7,7,8,
8,8,8,8,8,8,9,9,9,9,9,9,9,9,9,9,9,9,10,10,10,
10,10,10,10,11,11,11,11,11,11,12,12,12,12,12,12,12,13,13,13,13,
13,13,14,14,14,14,14,14,14,15,15,15,15,15,16,16,16,16,16,16,16,
0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,
3,4,4,4,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,
5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,
5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,
5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,6,6,6,7,7,7,
7,8,8,8,8,9,9,9,9,10,10,10,10,10,11,11,11,11,11,12,12,
12,12,13,13,13,13,13,14,14,14,14,14,15,15,15,15,15,16,16,16,16,
17,17,17,17,17,18,18,18,18,19,19,19,19,19,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,
5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,
2,2,2,2,3,3,3,3,3,4,4,4,4,4,5,5,5,5,5,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,
4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,
4,4,4,4,4,4,4,4,4,4,5,5,5,5,5,5,5,5,5,5,5,
5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,
5,5,5,5,5,5,5,5,5,5,5,5,5,6,6,6,6,6,6,6,6,
6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,7,7,7,7,7,7,
7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,8,8,
8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,
8,8,8,8,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,
9,9,9,9,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,
10,10,10,10,10,10,11,11,11,11,11,11,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,
4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,5,5,5,
5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,6,6,6,
6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,7,7,7,7,
7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,
7,7,7,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,
8,8,8,8,8,8,8,8,8,8,9,9,9,9,9,9,9,9,9,9,9,
9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,
9,9,9,9,9,9,9,10,10,10,10,10,10,10,10,10,10,10,10,10,10,
10,10,10,10,10,10,10,10,10,11,11,11,11,11,11,11,11,11,11,11,11,
11,11,11,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,
12,12,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,255}; //  index=12585 
unsigned int size[66]={
  156,
  95,
  182,
  266,
  132,
  132,
  85,
  109,
  215,
  224,
  42,
  191,
  237,
  138,
  100,
  103,
  248,
  204,
  200,
  1590,
  243,
  152,
  138,
  216,
  241,
  98,
  117,
  60,
  112,
  168,
  215,
  210,
  74,
  153,
  152,
  149,
  214,
  210,
  146,
  161,
  187,
  195,
  157,
  136,
  148,
  208,
  105,
  290,
  129,
  195,
  169,
  152,
  204,
  116,
  266,
  191,
  155,
  148,
  179,
  119,
  242,
  149,
  285,
  305,
  139,
  138};
int cval[66]={
8003,8005,8009,8011,8015,8017,8021,8023,8027,8029,8033,
8035,8039,8041,8045,8047,8051,8053,8057,8059,8063,8065,
8069,8071,8075,8077,8081,8083,8087,8089,8093,8095,8099,
8101,8105,8107,8111,8113,8117,8119,8123,8125,8129,8131,
8135,8137,8141,8143,8147,8149,8153,8155,8159,8161,8165,
8167,8171,8173,8177,8179,8183,8185,8189,8191,8195,8197};
unsigned int numbc=66;