// c=6601 
int sinp[9394]={
3208,802,16648,4162,7738,4552,1138,24424,6106,3940,3442,3856,964,5434,3688,922,
1996,15748,9304,2326,335320,83830,51280,12820,4054,6406,50038,32272,8068,7684,45502,197296,
49324,17998,44836,13192,3298,20716,9952,2488,622,50854,40948,9328,2332,14884,5386,3670,
6190,33514,14218,6982,7690,4534,6676,2902,5758,10030,40804,8626,5314,8224,2056,514,
719260,353074,102190,215764,42106,17440,4360,1090,6442,4066,17734,12226,11140,8332,6502,26482,
10336,2584,646,5710,27340,15784,3946,3130,2824,706,6280,1570,22336,5584,1396,1912,
478,8242,5206,7054,29770,12814,29626,12760,3190,5920,1480,370,2992,748,4336,1084,
8296,2074,2428,8620,6550,7810,8608,2152,538,1852,6568,1642,2266,2500,18772,5170,
4342,13408,3352,838,5098,3562,2986,2770,14380,8170,4714,3418,2932,2200,550,4090,
3184,796,13912,3478,6082,8548,23308,8896,2224,556,4282,3256,814,37888,9472,2368,
592,148,1678,15532,8494,26548,6628,3820,5200,1300,1894,127796,14624,3656,914,1994,
19364,5282,3632,908,19868,9716,4256,1064,266,6098,3938,3128,782,4568,1142,14036,
27314,11894,24242,10742,36374,38534,62186,49982,125486,74714,60188,21056,5264,1316,1898,17438,
12104,3026,2786,2696,674,1904,476,4262,58244,12572,7664,1916,21812,11012,3716,2348,
8834,4964,2582,10022,40802,16952,4238,6512,1628,4586,13532,7934,11996,7502,8348,6476,
130712,32678,1399136,349784,87446,81626,33206,85676,43988,24548,6254,7646,11186,5846,12776,3194,
3788,61214,30572,23486,42826,22816,5704,1426,23116,5986,98056,24514,44446,11548,14296,3574,
2992,748,1792,448,112,28,10642,36238,41890,101308,131926,51124,18508,5122,14086,6934,
4252,86944,21736,5434,7186,114970,68800,17200,4300,2458,5512,1378,59026,820102,309190,117598,
44590,16840,4210,11398,5926,3874,132412,37858,142132,44104,11026,23422,9478,5206,3604,20668,
9640,2410,10300,4906,12034,23140,17608,4402,11560,2890,5968,1492,8092,21442,40558,23098,
17122,63964,19480,4870,3478,2956,2206,8950,5008,1252,8374,4792,1198,11434,75604,789808,
197452,38674,49666,70348,14842,12478,6400,1600,400,100,7888,1972,4684,2530,41530,27490,
129574,50242,77008,19252,9544,2386,9046,5044,5548,2692,15124,7606,4504,1126,2074,5296,
1324,1900,2008,502,1840,460,1738,5482,12244,47578,30892,7444,11380,7330,35698,37966,
49078,20056,5014,3532,2314,10570,9208,2302,3538,10522,10048,2512,628,4306,34294,14512,
3628,2332,10180,48820,17860,46468,21782,38288,9572,6824,1706,9290,30134,18704,4676,5738,
12692,63506,39854,16598,17510,12926,6500,5960,1490,4970,12044,4586,11720,2930,5780,19244,
41042,27218,19442,15068,4478,3332,40406,28130,39764,24626,17984,4496,1124,4448,1112,278,
17876,15392,3848,962,133382,69500,14684,4406,7850,14474,16700,4784,1196,11018,11414,119732,
204824,51206,17294,8138,61148,13118,6572,11192,2798,2702,2666,10100,19820,10172,3560,890,
18272,4568,1142,12812,4694,13610,19334,8330,85268,34520,8630,9632,2408,602,16436,70958,
28262,16328,4082,6428,2858,10262,34904,8726,21074,15986,13124,7520,1880,470,5828,28568,
7142,22268,32294,10634,14270,7004,2966,10856,2714,26948,10436,11954,12116,12962,10220,30026,
50780,11174,6368,1592,398,1802,13898,26156,17012,24194,89156,23558,9518,5222,9038,5042,
6968,1742,2306,2216,554,8318,4772,5474,19766,14330,141644,25238,297344,74336,18584,4646,
4802,25598,11252,33548,7610,23060,32888,8222,4736,1184,296,74,13034,18848,4712,1178,
24032,6008,1502,52664,13166,6590,4124,2426,49352,12338,11072,2768,692,54650,15788,10418,
9992,2498,12704,3176,794,19130,37640,9410,32942,14006,11900,3884,30836,51692,14324,70364,
14846,7220,36362,24566,12092,3920,980,8264,2066,5294,3638,7526,8978,9182,5096,1274,
8066,35372,34400,8600,2150,13550,6734,4178,6482,7778,9956,6932,9734,5630,3764,57638,
15980,9362,9398,15566,7490,13520,3380,25004,24536,6134,7718,5450,29822,12836,7742,4556,
35210,12008,3002,17228,5882,27614,5816,1454,2198,201584,50396,11102,23708,6098,7562,12326,
6422,48332,15032,3758,3062,7826,8534,16040,4010,11234,17894,21224,5306,20144,5036,43652,
22592,5648,1412,10442,35966,15140,8390,5252,15008,3752,938,8642,20162,30368,7592,1898,
9452,6964,7462,10852,3688,922,6382,616708,117286,145828,28996,7090,4312,1078,18478,20476,
9892,3508,11674,10918,14452,38368,9592,2398,5482,13156,4120,1030,8722,4924,5518,49384,
12346,45658,26062,15748,4606,6724,2914,2746,20224,5056,1264,316,4222,6508,23878,28000,
7000,1750,39340,90370,35542,135568,33892,8008,2002,2404,2104,526,9730,5302,26794,23842,
10594,5626,20132,5726,36044,53210,21608,5402,3680,920,230,5294,16760,4190,53540,10424,
2606,71576,17894,22562,21590,16280,4070,6536,1634,6686,19322,8900,7874,15632,3908,6770,
15956,4646,6716,34958,67790,227420,181160,45290,18638,87452,158894,162560,40640,10160,2540,4850,
22922,10250,5498,3716,15974,76538,30356,7346,16928,4232,1058,11384,2846,13412,5240,1310,
9170,5474,8306,14168,3542,6128,1532,8504,2126,144314,55772,48734,19496,4874,3482,2960,
740,21032,5258,3626,3014,31700,7598,32768,8192,2048,512,128,32,8,2,17630,
18704,4676,30080,7520,1880,470,4400,1100,4988,9962,5390,32048,8012,6446,44306,15356,
14336,3584,896,224,56,14,21842,9038,91826,30230,21140,5618,3622,33262,14128,3532,
11770,14998,7114,54646,49516,32020,52216,13054,6550,4738,6802,7186,21004,42874,52684,27322,
38914,26026,46384,11596,30166,11380,98104,24526,10852,31642,34558,14614,7006,4282,17044,89638,
155734,46696,11674,17710,8296,2074,9610,40066,26674,94498,57292,28780,6862,4228,5326,3652,
5164,11204,14372,13928,3482,6098,13010,18842,14738,20300,5462,3704,926,3158,2840,710,
1922,25484,6434,21596,17492,8450,23552,5888,1472,368,92,10688,2672,668,29534,83264,
20816,5204,5858,17306,13874,16334,18644,21074,25646,26888,6722,124628,60260,34088,8522,20102,
9194,12866,163994,96386,204818,180680,45170,65744,16436,8762,9068,3356,6710,4172,2438,2570,
27590,12002,23138,55142,22334,8540,87638,34520,8630,4892,7034,8096,2024,506,4424,1106,
8798,5372,35126,14828,4436,5696,1424,356,7406,24674,85262,41972,15944,3986,11228,29984,
7496,1874,9446,5198,7802,8528,2132,5210,7070,4886,3488,872,218,4262,3254,2876,
3302,2894,132044,26414,27374,43628,9836,3500,2312,578,15196,14278,12172,7564,6268,675814,
384286,426484,81622,39196,31594,13504,3376,844,4378,3298,3826,7618,5734,7366,8284,11362,
6094,10216,2554,2614,9496,2374,5476,19948,24322,18742,27382,40846,62374,39226,16366,21676,
9334,37228,20578,8686,52186,21226,9616,2404,29938,18634,8644,4114,33988,7678,36418,11512,
2878,65578,26248,6562,4744,1186,3232,808,202,1732,3142,5908,2764,4918,97678,80938,
32008,8002,5518,15328,3832,958,43516,63148,18082,7984,1996,4702,19408,4852,2566,5584,
1396,1918,91604,15782,21188,5630,7310,13430,155486,24536,6134,33500,179300,35276,22754,10190,
45434,26006,130862,59972,12902,18758,47864,11966,10874,26492,11594,6278,11534,1534982,2738090,772988,
221546,65210,33518,15836,7736,1934,10028,39614,26426,17156,4874,8948,11426,5942,78698,25034,
8492,20660,100568,25142,231788,364466,138332,33944,8486,15032,3758,6350,8282,149762,57818,72542,
44948,11588,3830,29126,40646,38804,7358,1732070,1469306,708248,177062,157268,25016,6254,32204,21458,
9704,2426,9680,2420,6518,22154,36578,15374,387578,156242,60248,15062,32528,8132,3182,11810,
6086,18776,4694,19406,33284,7898,260642,99398,556922,275222,273002,79682,31538,13484,21998,17858,
8354,4790,48080,12020,13754,1767938,664634,286400,71600,17900,38846,25994,32384,8096,2024,506,
18542,45326,46316,73586,29252,7142,13898,6764,122222,98224,24556,6262,4006,3160,790,1954,
8800,2200,550,1864,466,12202,11008,2752,688,172,1690,18244,13336,3334,2908,3310,
3832,958,11278,44920,11230,9718,5302,3646,11392,2848,712,178,42688,10672,2668,2158,
3508,5506,12520,3130,27838,28288,7072,1768,442,139582,397756,53476,72622,23326,15850,13060,
13384,3346,17704,4426,6634,7876,22978,27262,27394,30988,7468,3058,22408,5602,69706,43354,
23056,5764,10306,16570,168364,33226,22834,150868,46576,11644,14356,8182,4726,3430,2944,736,
184,46,2914,164674,146818,131752,32938,22672,5668,17056,4264,1066,4744,1186,8314,14068,
13258,11602,97652,49076,23096,5774,3824,956,1838,2348,7784,1946,14858,32282,300554,393866,
511964,1355174,434954,563966,213146,272306,119648,29912,7478,5006,3536,884,8252,3206,64358,33164,
33416,8354,8846,4976,1244,1892,5168,1292,9974,5708,12266,78362,9956,73592,18398,8558,
4868,5516,20294,57068,10928,2732,4124,2432,608,152,38,59174,38996,1792784,448196,130202,
120026,83522,51128,12782,6452,161072,40268,32678,16508,4754,24716,107126,33032,8258,8792,2198,
8108,14426,25586,29414,18422,8084,25064,6266,13166,6596,6002,31958,16046,7676,3098,79586,
48914,37388,22508,6068,9488,2372,4814,3464,866,4634,54746,42212,129692,25976,6494,4094,
3194,10574,5624,1406,2186,16244,14732,24668,6284,272798,103958,28334,12284,3962,11222,6392,
1598,2258,15668,16994,13706,30824,7706,41426,296126,112706,67544,16886,7652,6446,4076,3476,
34334,14534,31472,7868,3134,2834,14834,121706,252926,96506,89306,64082,49364,68732,14546,24416,
6104,1526,3332,5084,2612,273076,32638,45862,249280,62320,15580,8530,4858,4270,6550,13408,
3352,838,14542,12328,3082,88564,15358,70432,17608,4402,3310,6010,4594,3382,13828,4252,
5344,1336,334,4336,1084,9772,12004,3910,18430,59404,39964,15388,8476,6532,2884,2200,
550,100060,32290,13768,3442,2950,88144,22036,16144,4036,2416,604,4318,6592,1648,412,
4264,1066,11356,7342,8278,14866,7234,4372,6862,8008,2002,2410,16636,18742,303052,309544,
77386,38662,55678,67732,20302,15568,3892,11938,6136,1534,96190,149974,134422,121300,173464,43366,
79816,19954,9142,34198,36736,9184,2296,574,9178,11068,6988,469102,268018,102166,94084,19300,
5278,16312,4078,6442,14758,4850,11978,6152,1538,3338,2912,728,182,4730,3434,2948,
3320,830,14540,8240,2060,2096,524,4298,3272,818,37184,9296,2324,10004,3536,884,
1826,7658,4532,2510,2120,530,6242,5156,7106,4904,1226,5390,12434,11264,2816,704,
176,44,8834,6200,1550,9194,5108,2618,2642,7010,5318,7142,8168,2042,2426,2570,
2624,656,164,2384,596,1772,9116,11732,3860,8272,2068,14008,3502,2974,2776,694,
11254,10768,2692,40540,9262,5134,3586,11092,12568,3142,3790,3082,15952,3988,8290,11350,
23014,8182,9472,2368,592,148,7624,1906,5224,1306,59008,14752,3688,922,37138,25042,
18238,8500,36622,15394,34420,55336,13834,26158,11470,5962,7948,4024,1006,2038,6880,1720,
430,1822,2344,586,14998,20182,1322446,497578,427720,106930,64300,31036,7480,1870,2362,12178,
11002,27418,148672,37168,9292,53860,19300,9580,13198,6610,7870,4612,10282,16564,37624,9406,
5188,10606,5638,4492,3538,6142,3964,2404,4828,2566,3628,10540,14026,122728,30682,143140,
44410,69700,40756,92542,36364,8020,11272,2818,40594,26986,30658,43996,9910,15628,5104,1276,
1900,18724,9418,265288,66322,41458,27472,6868,10786,90094,35446,20974,9526,9190,242716,47170,
184852,77230,30622,13144,3286,215500,34042,56578,44626,29254,11134,5836,4456,1114,24016,6004,
4240,1060,4450,6652,2908,2206,2488,622,1894,40738,28858,127732,94324,56548,20056,5014,
13864,3466,40864,10216,2554,16726,33574,44752,11188,14428,4366,3298,6166,27292,6778,22072,
5518,3730,6250,13162,18994,14836,22882,15580,4582,5266,7114,10720,2680,670,1912,478,
1840,460,8056,2014,2416,604,1774,2326,9748,37678,15790,7582,4504,1126,4078,3190,
7366,4978,6952,1738,50944,12736,3184,796,1810,5170,7060,13630,6772,75988,39946,17194,
22396,5860,5800,1450,9112,2278,23098,33706,36328,9082,24988,6346,14620,4402,6628,6016,
1504,376,94,1696,424,106,7978,106348,43588,18748,5176,1294,2146,5680,1420,3106,
-53870,-26150,181820,157664,39416,9854,15608,3902,7670,4538,6692,67754,42266,98876,45446,18704,
4676,9866,9704,2426,43940,38696,9674,9596,8048,2012,9992,2498,24770,86384,21596,28550,
12368,3092,5024,1256,314,4910,13010,56594,295202,256970,148700,19526,8984,2246,2504,626,
14294,7022,5324,2660,33518,33752,8438,4826,11882,10838,5726,32060,32924,7538,23042,18284,
5090,12188,4622,4208,1052,3056,764,45398,18686,12092,67052,14234,44210,149564,446252,85334,
33662,26546,36986,21974,9902,20954,22088,5522,50258,117326,35906,271724,52610,40874,27146,19424,
4856,1214,6536,1634,9272,2318,3560,890,53570,63884,13640,3410,28388,31466,21854,318530,
155282,359204,545978,235112,58778,290342,110540,22388,9500,4244,5348,16886,7994,8150,4718,4838,
3476,5132,2624,656,164,22070,9938,92324,109550,18068,9236,6752,1688,422,1820,3164,
28892,6890,8030,13496,3374,14402,52958,7306,4402,8278,8812,6634,4150,6490,4096,1024,
256,64,16,4,10702,42238,43534,410068,78550,48340,10726,9304,2326,5464,1366,4924,
9142,9298,5524,2698,2674,4408,1102,19672,4918,6922,4258,7822,56818,13534,21076,5614,
42190,102016,25504,6376,1594,2260,2086,10522,5608,1402,2188,12814,124648,31162,13348,4786,
15076,5434,3700,2356,2104,526,118594,99376,24844,148672,37168,9292,77182,73018,29044,7108,
11296,2824,706,69940,14776,3694,15298,50014,328816,82204,151588,24226,16246,13294,38278,78526,
74152,18538,8614,7972,4030,96508,48610,21562,9748,3490,7498,4474,3340,41266,17026,36010,
15166,20692,5542,7000,1750,5140,2626,20206,195742,131452,63352,15838,28072,7018,4294,11548,
50986,20782,39808,9952,2488,622,12382,242692,87490,202222,396484,105022,301762,4447270,2120248,530062,
1543978,580654,748396,214642,49120,12280,3070,10486,10054,27226,11872,2968,742,5092,4948,2590,
118052,23798,27980,31220,49040,12260,3962,4682,13670,30782,17768,4442,4160,1040,260,1712,
428,7724,16712,4178,3230,10880,2720,680,170,10046,9020,11690,9884,6938,4862,6788,
2936,734,15614,10190,9890,5372,17882,7940,3152,788,18098,8450,4832,1208,302,4328,
1082,11342,10538,20846,15884,87434,100718,60812,79658,113840,28460,150122,69362,27674,10694,42236,
31004,12878,11402,297386,100280,25070,18260,9074,5066,12098,6200,1550,5030,19880,4970,8126,
8210,4742,48068,10676,4412,10232,2558,13106,6578,4130,3212,32264,8066,4688,1172,11078,
33374,71558,180416,45104,11276,46366,15952,3988,41992,10498,98368,24592,6148,793834,339682,443428,
194974,57748,65158,26098,24106,33136,8284,28528,7132,16972,4846,56878,66544,16636,5602,20608,
5152,1288,322,22552,5638,3778,95182,46186,24268,6214,3994,6406,4066,18664,4666,6784,
1696,424,106,4828,12238,11194,10456,2614,2644,10168,2542,38428,20776,5194,19852,5386,
75184,18796,5188,85732,43216,10804,7198,4936,1234,8944,2236,3226,5974,3904,976,244,
4228,25954,85244,17648,4412,2492,2132,8270,4766,3452,2312,578,5030,4328,1082,24008,
6002,7538,8402,8888,2222,2498,5840,1460,14450,12290,8522,15098,104390,58814,23720,5930,
11348,11186,10454,173696,43424,10856,2714,25646,11282,10508,4958,3524,9134,5090,14966,31946,
34862,14738,12452,7664,1916,2024,506,223510,296410,198292,38812,337558,440752,110188,96580,19774,
15286,50980,11224,2806,65560,16390,17590,55354,136918,141778,54832,13708,178732,126634,38530,16114,
7708,225292,46606,549616,137404,42808,10702,152068,30178,12982,114484,109786,80194,31738,19426,8950,
91804,37894,375142,324436,48538,74710,63712,15928,3982,32728,8182,912658,343912,85978,65128,16282,
51466,31414,81598,50062,57484,25786,36454,38668,419854,621868,407056,101764,20746,18010,44758,54298,
69286,66370,26554,684424,171106,65830,63454,39856,9964,38260,43202,24266,10766,27164,30728,7682,
31322,13412,4802,8066,12758,11342,22586,10136,2534,11468,21992,5498,3728,932,32528,8132,
73022,737372,543092,103496,25874,30746,13196,7574,8426,4826,3476,2318,16472,4118,6482,8258,
9524,3452,14708,4424,1106,7796,3128,782,14528,3632,908,4982,6968,1742,83216,20804,
14648,3662,15296,3824,956,8318,12866,19982,38828,15086,118046,107516,32882,12164,8606,15176,
3794,14636,8282,4772,16976,4244,2462,9992,2498,7094,8156,124646,152834,54554,22124,10388,
3614,10964,3722,3062,5888,1472,368,92,18212,5774,20846,72158,68798,78374,58448,14612,
4406,6644,2912,728,182,4268,5366,7184,1796,247118,186458,71588,63986,20912,5228,5636,
7088,1772,4664,1166,15014,52598,33752,8438,8912,2228,2084,41744,10436,18698,8678,56324,
17294,35426,9716,3488,872,218,1748,1994,2414,32792,8198,7556,7634,26354,10328,2582,
5618,4496,1124,3074,15674,7544,1886,9506,16742,30836,7448,1862,5576,1394,3308,5096,
1274,2144,536,134,16094,21494,16256,4064,1016,254,71066,28316,32582,18536,4634,3404,
8042,4682,3422,10802,5954,8552,2138,2468,11732,3866,3116,5042,4334,2896688,724172,1569728,
392432,98108,49304,12326,16652,21926,29378,18434,10688,2672,668,24356,6422,7778,48668,44336,
11084,44822,4102,17908,15472,3868,2392,598,229582,87760,21940,87184,21796,13480,3370,28378,
325810,190756,41848,10462,5590,14536,3634,70660,24040,6010,12988,12502,11404,14338,12232,3058,
6082,7588,18550,8134,74068,70882,44038,161080,40270,16768,4192,1048,262,18010,24352,6088,
1522,5434,44498,35768,8942,9818,9692,8090,8720,2180,14930,56726,22940,435158,164852,50534,
20618,211220,131084,26246,11510,5984,1496,374,1808,452,54620,12800,3200,800,200,50,
7964,13256,3314,10718,10844,13544,3386,6074,7586,28964,26828,6698,50186,31040,7760,1940,
5204,83942,33146,22814,13922,44714,104786,6254,8684,3296,824,206,23132,16460,4754,17594,
14066,19790,45296,11324,5456,1364,28610,49760,12440,3110,2834,32660,11684,11306,40202,17984,
4496,1124,8396,3242,15194,12716,4052,10142,5996,2792,698,4562,10496,2624,656,164,
12788,7766,4580,9854,5690,7370,7904,1976,494,14506,7108,36880,9220,4216,1054,16420,
23974,17656,4414,16024,4006,6424,1606,5074,8188,18736,4684,5488,1372,15448,3862,18628,
10402,6052,7324,11014,10366,26674,35242,14884,22450,24946,49558,217186,76174,72196,13072,3268,
7972,12346,6298,4030,110482,32008,8002,5170,16618,7900,39148,13054,30076,116908,36058,15190,
25852,29914,12886,60514,26602,11644,11876,3896,974,5210,7856,1964,117296,29324,20300,26636,
19166,14954,17888,4472,1118,4802,3470,198230,599180,260708,50552,12638,11282,5900,10418,5576,
1394,2192,548,1772,14684,13514,6722,4190,6530,4118,24146,10724,3680,920,230,34124,
27872,6968,1742,5534,7286,22784,5696,1424,356,1736,434,1832,458,3050,14306,7034,
293972,27818,9728,2432,608,152,38,7640,1910,15980,73490,29228,170042,467150,201878,405266,
153644,193010,74048,18512,4628,3572,166154,49652,26456,6614,95120,23780,6128,1532,4604,5468,
10598,19034,12230,18248,4562,3380,6764,190886,3320726,6326204,1783418,4139342,1751084,1898870,2416820,388556,
674510,289358,126872,31718,66470,60062,37958,39956,8540,11570,6008,1502,5018,8168,2042,12038,
18086,73814,244886,486914,184262,163400,40850,16988,31964,86206,51898,17938,56074,35716,13564,8914,
70516,16426,13414,6700,2926,12358,6304,1576,394,4396,2494,41548,9460,6796,2944,736,
184,46,8164,39574,16510,13018,229576,57394,11332,12712,3178,5962,7528,1882,16762,11872,
2968,742,1948,3196,6706,22054,9940,6970,360796,41914,18532,25294,10036,12046,6310,4036,
9634,16060,75082,46408,11602,67738,51736,12934,6520,1630,111478,43474,5176,1294,3286,2902,
2758,2704,676,35662,12952,3238,2884,9148,18856,4714,6826,8014,3771058,4786312,1196578,1017544,
254386,335524,512428,97750,38326,16042,13198,6634,7906,14602,12388,21406,16588,4780,2566,2632,
658,30352,7588,82840,20710,9436,24322,36184,9046,5062,3568,892,24304,6076,27436,6814,
21118,14962,28030,17878,8374,4810,6880,1720,430,3952,988,7618,14422,7078,4324,102268,
5842,140692,43744,10936,2734,4438,3334,2920,730,321430,122206,202360,50590,33742,12412,280468,
83056,20764,5140,5620,5986,12982,6538,7852,3142,2848,712,178,13792,3448,862,23860,
16420,37606,15772,11170,17356,4924,10900,7240,1810,25456,6364,345568,86392,21598,126742,49198,
15220,7678,9292,3412,5134,4366,4150,3226,10912,2728,682,4558,4204,2458,10426,78778,
30196,1172764,167842,149548,29710,11278,6094,4636,3574,3010,8812,3322,6202,40558,109588,34996,
34430,14582,12080,3020,10454,5864,1466,36794,129200,32300,7466,23024,5756,2750,2702,2684,
2174,2486,4388,10622,5654,4514,6716,2930,10730,69356,70166,22658,16922,22214,15428,8516,
6572,3848,962,4718,3440,860,1832,458,85232,21308,5666,7364,6248,1562,9254,26588,
6656,1664,416,104,26,7958,5162,20108,10298,22880,5720,1430,3326,2918,12602,17024,
4256,1064,266,22538,64820,35282,19688,4922,24176,6044,2804,8510,4862,3494,51698,32864,
8216,2054,6818,8012,80858,76160,19040,4760,1190,24224,6056,1514,16016,4004,5648,1412,
4574,3386,13910,6836,10820,7220,10982,19742,9074,14618,20270,9272,2318,2540,7868,3146,
30655832,7663958,2158412,2645708,847874,481106,207770,183242,14262986,68604284,12864974,4826036,2043920,510980,147890,4167428,
1176266,3218792,804698,686900,297722,256970,601850,441218,252362,1699238,3673370,3107342,1166924,1859240,464810,1235864,
308966,236234,6087818,8686202,5504360,1376090,1169012,3501002,128243774,48093086,18036578,10149752,2537438,953210,610826,1181648,
295412,5683208,1420802,803378,777566,293258,984602,838694,813908,528626,2737562,2317754,4983788,1351046,1106660,359030,
1888562,576518,960374,1058690,599690,22804,17974,23104,5776,1444,1942,8854,13228,40654,27046,37528,
9382,17242,7774,13798,31042,13312,3328,832,208,52,2932,4174,6526,7558,36388,8494,
8956,6694,160318,85672,21418,15094,20674,9424,2356,3256,814,4636,5482,34768,8692,24076,
63118,39682,16552,4138,7804,29908,168094,343222,297532,235972,45916,17092,4876,26668,18358,23428,
6064,1516,8578,4888,1222,125092,25126,194338,74548,13408,3352,838,48106,21436,11734,31456,
7864,1966,5284,2662,16948,5308,10558,46306,19036,9532,16306,7786,12688,3172,2266,3562,
7342,8308,23032,5758,7234,4384,1096,274,1774,5176,1294,4906,8128,2032,508,4912,
1228,14356,30124,27406,19594,23158,27478,108082,42202,14794,31852,21376,5344,1336,334,4366,
6634,8314,39142,13430,27746,10730,5696,1424,356,11240,2810,2726,5714,12458,6344,1586,
25640,6410,4076,124838,74402,23852,38492,24182,37952,9488,2372,3260,15650,7328,1832,458,
1844,2018,3494,6146,25370,11186,9758,17516,14426,7082,4328,1082,2078,10820,4448,1112,
278,5366,75752,18938,8774,9116,10514,27800,6950,8090,4706,4250,3266,4556,5462,7112,
1778,6812,14318,20024,5006,69056,17264,4316,9764,22454,18992,4748,5516,5732,16832,4208,
1052,13616,3404,5138,48608,12152,3038,17432,4358,6632,1658,2294,100538,39374,32546,12080,
3020,5030,7010,4898,4304,1076,1874,43838,183716,68894,77258,30644,7418,4454,6686,10334,
26666,11672,2918,5822,78668,26306,9416,2354,25256,6314,4040,1010,6488,1622,5492,2702,
39464,9866,5372,27152,6788,5308,2668,30310,11452,3820,17656,4414,3328,832,208,52,
13624,3406,2950,135664,33916,8032,2008,502,11086,5830,5098,10858,12550,11446,28690,20320,
5080,1270,11572,20914,15946,21400,5350,4432,1108,190204,37336,9334,9850,32242,22318,10042,
63358,25432,6358,8746,316552,79138,58966,30940,7474,8386,52180,24142,10726,5944,1486,2230,
19942,8536,2134,6964,17998,8422,5296,1324,6430,4084,25936,6484,16198,16852,12964,7828,
11248,2812,2200,550,3082,10546,10114,9076,111472,27868,6898,8062,4696,1174,6592,1648,
412,1750,6802,8008,2002,42610,28150,28582,10966,10690,8662,9718,16918,25594,70648,17662,
8296,2074,16216,4054,7774,4588,12220,3964,2416,604,1786,25450,30886,11614,6028,4504,
1126,3244,6748,2938,13568,3392,848,212,4244,5378,12488,3122,283514,164948,50576,12644,
80852,26924,6722,13622,6782,38084,55772,10772,7214,4958,22616,5654,3794,39002,21266,40514,
42134,17474,22694,10184,2546,26906,13796,35168,8792,2198,2498,10058,9842,50036,20222,26114,
29984,7496,1874,13652,8024,2006,2426,9494,5234,94622,45986,69944,17486,9044,6728,1682,
15728,3932,3482,29498,61916,11636,20534,9374,10022,5432,1358,49424,12356,11546,8936,2234,
17132,4886,3506,125756,32594,42812,15098,18446,13316,18428,26582,11642,13868,4274,72104,18026,
14324,13424,3356,22208,5552,1388,1934,12032,3008,752,188,6254,4688,1172,4514,22172,
8942,5444,13964,4292,24422,10832,2708,4946,16568,4142,4094,21722,13976,3494,2984,746,
4604,26708,11696,2924,2222,3554,16502,7862,4622,124642,68914,22312,5578,3766,6304,1576,
394,1822,9490,12718,15358,43240,10810,5728,1432,358,11998,18076,25042,9154,58954,23782,
23944,5986,14566,18112,4528,1132,4504,1126,37084,57280,14320,3580,35560,8890,5008,1252,
3106,50962,9058,16510,28804,21286,28090,12208,3052,5044,2620,61624,15406,78664,19666,8020,
3178,2866,3736,934,25528,6382,32302,126778,49216,12304,3076,6718,11890,6274,8716,6652,
22918,14482,12064,3016,754,3142,11092,3754,3082,2830,14500,5968,1492,1954,19696,4924,
10030,75460,34654,37192,9298,10054,25672,6418,173146,66604,40252,24934,62920,15730,7354,4432,
1108,1882,2380,7750,20008,5002,3550,10948,14242,31360,7840,1960,490,1858,6814,13702,
10594,17482,8230,22828,10606,42214,35608,8902,84790,51880,12970,6538,4126,11434,5962,3910,
25402,11200,2800,700,8248,2062,13834,6862,22288,5572,11080,2770,4456,1114,2092,4774,
170518,100102,47044,61852,52744,13186,11632,2908,91786,36094,44482,25768,6442,4090,3208,802,
29578,12766,18724,10444,135526,85936,21484,10228,3592,898,6448,1612,13510,89992,22498,117058,
43264,10816,2704,676,23584,5896,1474,15952,3988,2422,5548,5746,4546,25564,16654,22438,
56146,13096,3274,2902,5818,3856,964,5098,3586,7582,14350,25498,11236,4510,11758,51904,
12976,3244,16606,21964,15844,5158,19912,4978,4330,3298,16924,23800,5950,11404,38380,14980,
8596,3286,6034,27346,9640,2410,2578,98074,38452,8884,3340,5518,13348,33178,14116,21190,
10666,5674,3802,3100,21046,16024,4006,29902,51448,12862,15778,32818,12160,3040,760,190,
13610,29432,7358,13556,4838,52592,13148,7886,8624,2156,36056,9014,34220,22394,9230,9380,
3434,40442,14306,7040,1760,440,110,4250,31790,22070,813020,232850,88994,35048,8762,5396,
20126,26732,62300,21710,16400,4100,2444,15158,42968,10742,12506,6512,1628,4646,48044,28226,
12260,3974,15656,3914,7724,11216,2804,3326,18182,28832,7208,1802,6800,1700,1994,6914,
4268,9758,7970,4664,1166,4844,9176,2294,14420,143570,55514,15584,3896,974,4736,1184,
296,74,6104,1526,8132,3200,800,200,50,1694,37136,9284,3416,854,8678,47576,
11894,15170,7364,3056,764,38810,19766,38822,498566,485132,242132,132770,51464,12866,6500,2894,
5816,1454,5006,7004,6158,7652,3110,43670,44804,10076,7022,8138,9506,5240,1310,5702,
20828,10046,13118,14576,3644,5864,1466,3344,836,1832,458,6266,4694,11918,10892,20504,
5126,76736,19184,4796,5828,2768,692,14618,31262,33572,8794,9136,2284,2104,526,125938,
114220,23092,10684,5002,6928,1732,16288,4072,1018,4762,6868,91540,16504,4126,125884,17152,
4288,1072,268,1726,3418,6112,1528,382,3040,760,190,2986,10792,2698,5956,793810,
1951354,1101826,1408114,1196056,299014,113806,388060,67624,16906,11950,11116,3760,940,1852,13348,17542,
8254,5254,3646,3958,3160,790,1972,4744,1186,58978,19450,15130,12700,14806,7228,8632,
2158,16486,7858,14590,7036,3922,14326,7048,1762,25444,18694,8686,8980,6712,1678,35650,
28654,15298,505126,191098,111682,117898,54556,43750,18082,151732,46864,11716,33220,53632,13408,3352,
838,1990,2422,2584,646,1918,3472,868,8326,4798,4282,6598,4150,3232,808,202,
122536,30634,28288,7072,1768,442,4438,3340,2302,3580,3436,2320,580,11566,10954,8242,
14914,26044,6622,5272,1318,2170,5410,50230,20512,5128,1282,15238,7390,5434,7246,21484,
5704,1426,8548,7570,12436,59578,37702,15814,7606,4528,1132,1888,472,118,1720,430,
6256,1564,227062,86824,21706,17866,10942,6010,92302,105472,26368,6592,1648,412,10918,5770,
7252,16786,18268,9928,2482,10054,5446,3718,3070,3796,12400,3100,111466,123848,30962,21608,
5402,50228,56780,9866,45962,41282,54224,13556,22202,25874,18746,54920,13730,28496,7124,10970,
42938,52652,52406,32942,14030,6938,54602,15446,39530,41318,139484,27830,27944,6986,10730,17018,
35162,29762,52892,11594,40862,17000,4250,72098,339992,84998,26840,6710,6326,78362,294434,174104,
43526,15176,3794,85382,26948,16010,71072,17768,4442,946406,203510,91934,36152,9038,5066,10856,
2714,65774,26342,9434,40022,61400,15350,12554,60596,45902,18890,19604,16442,41042,27278,11906,
120212,45686,25352,6338,267092,120644,90242,66014,26432,6608,1652,467378,54116,19412,16154,80846,
31994,108062,42200,10550,37178,194192,48548,17846,11882,17990,7994,73718,134414,52082,33488,8372,
177074,103796,85052,17624,4406,25514,29492,109268,54062,21950,9908,143162,506744,126686,49184,12296,
3074,21386,33452,90674,55196,12026,28844,99314,60056,15014,20042,110000,27500,10586,17012,164114,
96506,135764,65240,16310,11396,59084,39212,45926,47960,11990,32726,48932,17954,63152,15788,69128,
17282,19844,45476,16982,52658,33812,13322,76094,30212,52118,34508,55250,35270,12854,65780,41798,
14690,11018,87650,43666,18052,5062,12238,9166,8194,4750,6826,21130,8878,23470,29668,7240,
1810,2356,6610,4156,5362,3688,922,6574,43882,18970,31732,616660,26392,6598,13534,11806,
10834,5740,17260,24550,23188,6196,32326,35242,18646,54610,22156,17314,8170,5602,3778,3094,
81518,1783004,2455226,922388,174626,79754,31586,22460,88376,22094,64076,15434,7466,4478,11750,9782,
9698,25142,18338,13820,13802,6854,11618,9116,49766,25820,89510,52106,21218,21110,16070,15992,
3998,15656,3914,3146,2858,2750,10292,3608,902,15908,5174,7106,20150,15530,7502,36374,
24656,6164,2834,3734,6296,1574,16250,7772,18554,8636,27572,6848,1712,428,4316,237578,
90770,28466,26438,25646,46094,166136,41534,43016,10754,12842,6494,19328,4832,1208,302,14018,
31190,21740,10310,15440,3860,2402,11930,6152,1538,20960,5240,1310,8486,7982,23738,10580,
3662,29084,60152,15038,20660,5552,1388,4586,3398,11066,5828,12254,160754,37790,222674,65564,
128228,14732,10574,42206,19988,5426,27278,170510,520430,431684,97142,58838,37292,14684,22928,5732,
14288,3572,2348,4856,1214,8996,4202,3254,6026,3938,20606,25358,109070,345470,299462,151412,
30068,7316,3050,2822,28274,9062,8648,2162,95662,37552,9388,4258,6592,1648,412,1756,
2008,502,3988,25924,11488,2872,718,1948,2044,2062,2452,24466,15148,5068,76468,40234,
76828,16084,23818,102712,25678,11308,4528,1132,12838,346558,131638,59494,74362,222808,55702,18604,
5554,18184,4546,6754,7996,3178,17662,8302,4792,1198,2128,532,35644,8362,19846,14458,
42016,10504,2626,5674,51436,21766,15268,7714,8536,2134,3538,6418,7534,4504,1126,18958,
8788,25798,19144,4786,9658,10684,3682,6268,2854,186178,108922,302698,396742,9202492,1727146,1651348,
2563474,1086292,597604,198004,2134216,533554,69718,22546,14338,12262,70636,11332,7384,1846,8086,5212,
2656,664,166,10912,2728,682,12556,8734,4954,12154,59782,31306,57862,30496,7624,1906,
34546,47848,11962,33238,12286,6286,4036,5332,17014,7282,53626,224212,155524,47938,31162,209566,
80266,596974,225544,56386,35914,69418,207742,79582,31522,21928,5482,20578,15772,4636,2548,4394,
6692,10802,38576,9644,3488,872,218,4322,19118,23216,5804,2768,692,20576,5144,1286,
2162,9032,2258,9884,8174,15986,17780,9200,2300,10118,5474,6206,9470,5882,7508,11414,
5960,1490,9236,11846,6122,7412,6284,2858,11300,12746,27164,10544,2636,2174,16310,7796,
6392,1598,8012,3182,10868,7256,1814,2360,590,6338,34184,8546,24464,6116,7934,5558,
3764,5258,8384,2096,524,1778,26852,16160,4040,1010,7610,8480,2120,530,8426,53318,
21674,14144,3536,884,4448,1112,278,1784,446,61400,15350,7436,3074,17408,4352,1088,
272,68,11948,3920,980,5036,2624,656,164,8048,2012,11450,10640,2660,14438,7094,
4340,5420,2696,674,156674,1394174,297968,74492,58078,67048,16762,7966,23734,30598,21412,78712,
19678,21358,26002,33316,83026,86434,27250,23986,16210,33292,13564,32518,22492,17470,55324,109270,
31588,12754,68968,17242,8146,48094,754570,284644,51280,12820,4084,2446,9214,61156,231148,221374,
16696,4174,26998,64450,22606,146584,36646,24814,28918,27226,11890,32830,84484,12796,616654,1017982,
21192982,8945620,1678984,419746,120994,36970,15544,3886,11260,50950,32860,21844,5776,1444,29566,288604,
129736,32434,19774,59698,31276,11428,446068,85318,52192,13048,3262,140596,28042,12196,107812,22840,
5710,266308,40390,26920,6730,4204,50302,13294,19198,104986,41050,17074,14751964,6231466,2338480,584620,
97792,24448,6112,1528,382,65590,46438,30322,25444,11458,11134,88696,22174,41716,9502,25678,
843136,210784,52696,13174,44692,10060,7030,114508,36406,284290,49570,16882,11590,10720,2680,670,
14500,32086,410140,104758,14830,20494,54244,177202,80848,20212,5470,57844,12526,18550,73882,29386,
12700,98470,59590,37720,9430,116614,69796,94096,23524,9970,38674,35290,14914,10942,52498,44038,
28972,29134,40834,18262,73306,29170,15478,21070,119962,46666,19180,23740,36460,32374,24406,33508,
47098,19342,19906,36892,21148,38206,94690,29572,50356,11122,63100,82054,109862,100682,140858,77912,
19478,38312,9578,5636,2738,2708,53864,13466,30698,11576,2894,40904,10226,5516,9416,2354,
2564,2162,2492,4904,1226,11252,8468,16874,7688,1922,2402,2582,16928,4232,1058,2078,
5372,5714,3824,956,4472,1118,4832,1208,302,5402,102572,60608,15152,3788,9584,2396,
121094,128132,25706,10172,7064,1766,9476,3458,2978,2798,6014,7586,4526,62126,19298,8918,
50084,11072,2768,692,11042,5822,7478,36368,9092,3386,17192,4298,8336,2084,2072,518,
19592,4898,3518,6182,13202,6632,1658,6794,5672,1418,24356,6248,1562,239456,59864,14966,
118016,29504,7376,1844,32714,17864,4466,3356,41714,17324,31904,7976,1994,8144,2036,6524,
6038,21302,62612,22538,8642,4922,77138,30608,7652,3116,15632,3908,2414,5852,6068,168338,
64808,16202,32642,13922,6902,42626,17666,8306,4796,5552,1388,11522,6002,3932,10574,44738,
18458,54836,236114,90224,22556,25784,6446,7346,4436,3566,6338,4058,19268,5294,49004,81476,
16958,13742,35846,54614,565616,141404,70982,23492,6086,396404,105128,26282,10334,10016,2504,626,
1916,4742,28214,75734,192026,343916,44552,11138,5858,3878,11258,10844,7022,7796,317924,61292,
94598,535004,117686,365822,209978,99512,24878,13178,11654,89828,18524,21248,5312,1328,332,8126,
8774,72596,18998,58238,36962,15542,38954,13898,14620,5998,4630,3418,11266,17494,8242,71818,
44602,31030,13318,6676,6082,13120,3280,820,5008,1252,44266,29104,7276,3046,2824,706,
8584,2146,7456,1864,466,14254,6952,1738,5182,22840,5710,9322,9448,2362,34882,37420,
8698,29200,7300,11068,13210,10408,2602,5668,334408,83602,276100,124468,31090,282040,70510,22774,
10222,5818,12616,3154,17656,4414,91528,22882,53986,41836,9526,5254,3652,79168,19792,4948,
5596,3730,48094,26386,36976,9244,4864,1216,304,76,1696,424,106,4264,1066,4804,
36934,15532,4594,28348,12076,3946,6424,1606,2284,2110,19924,9808,2452,4894,21760,5440,
1360,340,4300,2488,622,3118,3820,2398,7108,9922,16360,4090,30130,79378,60538,56092,
13108,7600,1900,2038,2446,9160,2290,41470,36112,9028,17476,33910,14398,31588,52162,52000,
13000,3250,25118,11102,5846,18116,9302,9530,16034,13226,47300,17510,11798,6380,3842,6368,
1592,398,1832,458,14252,40982,12536,3134,2858,35276,47948,16214,12650,163940,15602,11420,
3824,956,1862,38228,58478,23612,6110,3974,21704,5426,7028,10958,5792,1448,362,85208,
21302,8936,2234,9878,6164,58154,153374,59198,23882,43898,45032,11258,17492,20258,232532,318272,
79568,19892,22640,5660,2744,686,1940,14900,12392,3098,9638,10166,5804,8438,5318,14198,
6938,12068,12758,38192,9548,8114,27620,10664,2666,63418,20782,15898,7246,8284,6538,8860,
6700,10822,24844,29398,32800,8200,2050,2452,13726,10630,27130,10576,2644,19192,4798,154162,
59494,232894,236164,45964,80158,38656,9664,2416,604,4378,4816,1204,13252,4168,1042,2074,
4330,13576,3394,2956,42718,11836,7336,1834,19678,66010,28408,7102,21838,16492,12898,6520,
1630,10426,5878,24076,28912,7228,6364,5998,7582,8038,35392,8848,2212,2098,2470,34456,
8614,47578,22576,5644,17248,4312,1078,8362,53092,11638,24250,9766,40738,16960,4240,1060,
1882,7796,3146,2864,716,4412,72770,23414,14720,3680,920,230,4340,2498,3650,3974,
6446,47702,39134,75884,20720,5180,27128,6782,22268,27776,6944,1736,434,10022,9848,2462,
21848,5462,12404,4010,3188,2282,2540,5378,4460,45662,249230,218288,54572,41006,79886,75404,
25418,11216,2804,2210,36524,20504,5126,7094,10274,6062,15908,8780,6680,1670,5150,31988,
7682,5108,2642,7220,3038,43652,9086,25184,6296,1574,5096,1274,2162,20000,5000,1250,
7922,55796,12146,23792,5948,76394,30332,192848,48212,10724,43718,28802,11048,2762,2720,680,
170,1748,2012,7628,6356,2876,20390,15680,3920,980,1868,4736,1184,296,74,1712,
428,12506,6374,793792,198448,49612,20248,5062,4372,9070,5086,3592,898,61876,123112,30778,
52642,27052,95896,23974,14284,26236,6604,17116,4894,3520,880,220,1726,2332,2122,329182,
125128,31282,21808,5452,5038,3574,7396,6292,22438,22564,10558,5644,3742,3088,772,39034,
101170,61120,15280,3820,28234,31696,7924,15712,3928,982,142066,84124,17458,14032,3508,40006,
14200,3550,3016,754,4636,2554,23248,5812,56530,36010,38386,25804,15904,3976,994,5632,
1408,352,88,22,17974,13690,24946,18244,8692,40384,10096,2524,2158,2494,2620,2176,
544,136,34,4858,175438,67474,42166,23896,5974,14626,11014,6046,3952,988,1870,2386,
5554,7336,1834,9550,5266,7174,4966,9100,4228,10288,2572,3310,2926,2782,2728,682,
8578,110428,22390,104644,109882,152758,70552,17638,40492,2681740,380068,111106,120574,46900,66736,16684,
387010,192076,24154,119716,37882,301474,132028,26440,6610,7930,236942,69590,27782,12104,3026,382796,
73460,20342,9314,15866,11540,7460,29312,7328,1832,458,4472,1118,40112,10028,3566,14678,
7190,4382,5492,10970,25532,46808,11702,6074,20510,13952,3488,872,218,15326,60974,16760,
4190,28898,32390,13832,3458,43292,9038,9794,39590,16532,8864,2216,554,4526,9674,9656,
2414,82286,639350,241442,211724,41384,10346,10034,26396,6662,4184,1046,2078,26782,71332,12982,
11518,17728,4432,1108,1894,31156,7528,1882,2392,598,4552,1138,54718,54178,19246,47032,
11758,28582,16906,8026,4696,1174,4876,9562,5272,1318,5404,190906,73276,48004,26044,15934,
21454,96136,24034,16252,14866,7132,18214,12532,4036,6964,2992,748,4426,3346,3892,2416,
604,4444,49318,25654,18646,14704,3676,22246,9904,2476,4912,1228,8554,4894,17872,4468,
2524,15298,20536,5134,31984,7996,42514,14908,20302,242734,622456,155614,106168,26542,37156,8176,
2044,8872,2218,2518,5632,1408,352,88,22,4228,60802,1015378,288526,569986,840202,316762,
120472,30118,17554,7888,1972,2056,514,11686,9778,5962,3922,4054,6496,1624,406,9142,
9358,64966,116872,29218,92248,23062,17188,5368,1342,92572,856222,2101588,395734,226816,56704,14176,
3544,886,4714,3454,10924,7288,1822,14956,8422,130138,50488,12622,124636,5452,5998,21292,
10204,20158,25018,11068,70378,28078,38614,25936,6484,2902,5848,1462,5038,16744,4186,3256,
814,20788,5584,1396,1948,37816,9454,25666,52708,15874,26464,6616,1654,5146,3616,904,
226,6208,1552,388,10978,10744,2686,10276,4396,83338,32938,14038,12112,3028,2254,32782,
84472,21118,25828,30364,616642,401074,68062,50764,15556,9394,424888,106222,148138,57238,36412,30508,
12796,13408,3352,838,8428,6586,4156,33658,14308,66094,445066,168586,64906,26026,11446,10654,
310786,236416,59104,14776,3694,18376,4594,167036,39938,16664,4166,43496,10874,18158,14432,3608,
902,48452,10772,14270,16448,4112,1028,1880,470,22208,5552,1388,8600,2150,16430,13460,
24368,6092,17564,9158,61142,972392,243098,71324,24278,100796,40856,10214,26636,47534,30956,21074,
9590,16106,25304,6326,13352,3338,12974,11516,7280,1820,4730,15242,42620,12068,3950,6440,
1610,19508,5696,1424,356,1754,3446,10922,10724,3698,3074,2840,710,41000,10250,17348,
4940,153428,38480,9620,642200,160550,164366,96674,37940,8288,2072,518,23234,10400,2600,650,
10142,71636,81986,32432,8108,34334,539366,696344,174086,352742,460148,41012,8720,2180,2096,524,
22748,10616,2654,32174,22316,20822,41342,22292,38246,62114,24980,71348,12986,6668,28580,7046,
80870,116060,36860,12626,6422,11762,6098,3974,905756,258962,98798,59792,14948,4490,19634,9050,
5498,20510,27638,31334,53366,53042,21578,38462,23900,10940,11006,9494,13706,1947308,2698178,1013504,
253376,63344,15836,8672,2168,542,33710,23180,157370,29510,616640,154160,38540,2388110,1347530,7264,
1816,454,1858,190000,47500,10594,63460,52996,72562,144688,36172,8470,4864,1216,304,76,
1702,2326,2560,640,160,40,10,30412,7390,5032,1258,10660,12514,19576,4894,4330,
19318,8932,27904,6976,1744,436,4342,3316,5152,1288,322,85198,51538,51502,43456,10864,
2716,6706,11944,2986,6112,1528,382,22072,5518,8446,27202,129556,116626,106420,34150,14494,
7030,4324,34528,8632,2158,31738,8560,2140,11542,6016,1504,376,94,2980,9274,9436,
129424,32356,17938,23152,5788,7192,1798,2362,5548,2728,682,5140,102694,40198,16762,13648,
3412,5572,26200,6550,4144,1036,1882,5278,4438,3352,838,2002,9706,8398,15088,3772,
3484,22798,15736,3934,4060,19912,4978,34642,37246,88312,22078,101110,39604,15358,20290,321394,
361054,104500,33610,24364,6256,1564,6448,1612,1990,2434,26878,40324,92488,23122,27526,12010,
12052,52834,127774,38890,17632,4408,1102,141412,52444,180778,81118,25768,6442,7570,14404,22828,
5968,1492,5860,158098,60898,69778,66892,14230,7024,1756,342004,100408,25102,16708,24286,9784,
2446,7150,24772,37282,25094,106592,26648,6662,113654,97364,59456,14864,3716,5918,3908,10208,
2552,638,1928,482,29696,7424,1856,464,116,54578,34922,29804,95078,983336,245834,215444,
98912,24728,6182,4694,8102,5234,7166,4376,1094,4136,1034,8894,5024,1256,314,85196,
14936,3734,25274,107066,9938,9812,15116,64784,16196,14096,3524,10256,2564,5396,10298,98318,
38558,16148,14834,12566,23816,5954,7214,4394,4262,4154,72074,68834,185312,46328,11582,6032,
1508,4646,27848,6962,8138,14888,3722,11162,21254,23096,5774,3854,3134,2864,716,3056,
764,1832,458,8408,2102,16682,36938,39188,24554,51446,22226,16724,33464,8366,4826,19604,
16292,8804,6698,23636,24464,6116,5942,17156,8474,24446,10856,2714,42914,36128,9032,2258,
5492,17492,21548,15122,12728,3182,2882,6242,22178,23006,10316,4406,30224,7556,96386,45518,
18758,7862,93944,23486,10496,2624,656,164,4268,7022,4322,46226,23474,17426,14024,3506,
6194,7706,27788,6836,15224,3806,3116,11918,6158,3998,3188,37346,77582,30782,13232,3308,
25202,18398,8588,56036,19982,9182,5132,30776,7694,4574,3404,3434,9878,27698,19802,51662,
21062,8348,3254,14258,12242,11108,7346,8354,21542,9014,26552,6638,4178,6572,7508,21866,
5186,19694,9074,9326,17804,6026,13106,11594,9158,28496,7124,55712,13928,3482,18128,4532,
5108,22028,18236,13658,24944,6236,2858,94538,87788,38648,9662,5312,1328,332,3002,74288,
18572,5864,1466,32492,21152,5288,1322,19148,5648,1412,8132,31586,45128,11282,10568,2642,
5708,3758,3098,17642,22766,10226,9974,14576,3644,2372,9722,32234,11828,21206,15068,4514,
19004,5252,23864,5966,3926,7778,38396,8888,2222,2522,8186,24224,6056,1514,19172,9614,
5294,3674,16934,7718,5126,40564,14680,3670,18370,8578,4906,4336,1084,4528,1132,56764,
20188,301708,200356,39256,9814,26146,11494,17722,13600,3400,850,2008,502,23230,17290,96058,
46648,11662,16354,7822,13924,4300,9838,14356,9820,6928,1732,2014,5356,22210,10018,5446,
99946,31066,337510,292798,168922,135448,33862,69778,27856,6964,13078,41752,10438,23158,51370,17404,
9118,9352,2338,2566,23770,66716,55952,13988,5384,1346,30680,7670,8540,37154,134390,79820,
42740,9704,2426,2600,650,1934,13826,11960,2990,43640,10910,17234,7544,1886,9620,3494,
18476,9422,25658,11312,2828,5456,1364,1946,2420,2144,536,134,4916,2612,2180,11636,
3872,968,242,3026,8696,2174,47762,175664,43916,20114,35540,8354,62594,32534,22526,34640,
8660,3314,3890,4052,2450,49634,42290,14852,9260,6830,100124,59510,37700,95656,23914,67696,
16924,4864,1216,304,76,11140,7360,1840,460,6226,12922,18934,8284,3244,4252,2488,
622,1924,4768,1192,298,85192,21298,13846,31084,7330,8350,4822,5386,20554,31504,7876,
6442,124558,48400,12100,7630,4552,1138,17044,23074,17206,7798,5152,1288,322,4408,1102,
2104,526,1888,472,118,2992,748,3064,766,1978,9700,6844,2974,2806,3748,10168,
2542,2644,111688,27922,41668,15946,27130,30922,115540,344932,77620,212524,75616,18904,4726,4288,
1072,268,14116,34486,12658,13468,4216,1054,2086,12112,3028,22216,5554,7204,15628,9592,
2398,2590,2662,7252,42268,9616,2404,5368,1342,2194,66238,26530,19150,8872,2218,41452,
8788,111436,37984,9496,2374,76444,16024,4006,20446,9358,5200,1300,14560,3640,910,2032,
508,1786,9538,6584,1646,6812,13046,5324,2690,17150,7784,1946,12752,3188,5126,3614,
3140,73004,15380,8108,3212,2294,2552,638,6974,4922,6998,4316,18068,8198,4766,9068,
3392,848,212,24602,8744,2186,5786,7484,13616,3404,2330,5540,13208,3302,2930,10508,
3662,28598,12416,3104,776,194,4712,1178,4892,32216,8054,21686,9824,2456,614,1922,
16178,52304,13076,7622,4550,3398,2966,2804,5018,7052,3014,2822,2750,3734,3092,5516,
2726,2714,5756,3770,6350,21002,13724,14696,3674,6296,1574,2282,8582,4910,8204,3230,
20672,5168,1292,1934,13910,6908,3932,6962,10202,9968,2492,12266,26816,6704,1676,2006,
2444,2150,2498,14372,7934,5192,1298,8540,19526,9014,5072,1268,4586,34808,8702,5408,
1352,338,10970,10400,2600,650,5138,9512,2378,6092,2834,4904,1226,9404,13100,4148,
5396,6002,6188,2852,13928,3482,6200,1550,16316,28004,19850,13238,6656,1664,416,104,
26,4244,13532,8432,2108,14774,7232,1808,452,18746,5678,8528,2132,9662,20204,5480,
1370,5000,1250,16448,4112,1028,14396,16844,4850,12128,3032,758,1976,494,10214,5522,
12632,3158,2876,26870,11768,2942,3788,2402,5648,1412,10088,2522,9980,4364,2510,38534,
16142,33350,14198,7016,1754,5216,1304,326,1814,2372,1898,42422,17600,4400,1100,6740,
11120,2780,4100,16340,22928,5732,10454,5612,2744,686,6422,7442,12428,4022,3200,800,
200,50,8078,31868,10994,17312,4328,1082,4838,3506,9338,9482,8864,2216,554,3416,
854,2012,11606,6044,11294,18392,4598,8756,6692,9836,3536,884,4478,4220,3554,87296,
21824,5456,1364,6038,3956,5342,15692,4634,6836,6152,1538,10022,5450,7064,1766,2354,
28952,7238,4406,3344,836,6380,2888,722,12158,2906,5864,1466,5054,4382,41720,10430,
5894,3902,4058,6512,1628,6476,7946,8216,2054,2462,16124,5228,2672,668,11102,6254,
8270,25280,6320,1580,1988,2564,15368,3842,18608,4652,58112,14528,3632,908,1862,2390,
2588,19256,4814,3878,3146,6524,13382,6710,4208,1052,12470,6368,1592,398,29300,12896,
3224,806,1994,4688,1172,15980,18460,15826,25204,6418,8842,5008,1252,11290,5926,7564,
6358,64588,22396,27922,17914,8410,4846,44446,161734,95206,57784,14446,26986,11812,8626,21358,
51448,12862,30028,12676,4744,1186,22090,9976,2494,16906,8032,2008,502,5500,17230,22576,
5644,5818,3874,8788,3340,5170,68962,10300,839704,209926,122314,47560,11890,18418,18604,48550,
31540,7606,8074,4720,1180,8536,2134,23584,5896,1474,3376,844,4468,2530,25006,32212,
7732,3142,5998,31726,83956,17434,8230,8860,11776,2944,736,184,46,7750,8590,15286,
11314,54688,13672,3418,2974,43636,9874,21614,18698,8222,8858,49736,12434,6356,4586,54974,
35156,21386,8978,5060,2642,2684,4988,5636,2750,5780,3776,944,236,75008,18752,4688,
1172,3128,782,5198,28352,7088,1772,20972,31988,360524,43964474,20875820,66961460,7951550,4476980,537620,
78566,104978,41060,9392,2348,73064,18266,13844,4910,92374,36334,32752,8188,7594,8506,8458,
8992,2248,562,268894,104812,21346,26056,6514,22006,9946,15292,15742,25174,11134,16426,13474,
19414,8974,5488,1372,7786,8614,4924,20386,25246,40318,38296,9574,5284,27352,6838,4258,
11638,6058,7642,13834,12016,3004,11854,6298,43768,10942,10756,10042,9106,289204,100504,25126,
11116,3778,82108,29356,7198,39016,9754,38368,9592,2398,18208,4552,1138,15202,20872,5218,
12448,3112,778,4672,1168,292,35614,17540,9170,55538,141992,35498,54398,22094,9980,3566,
3032,758,4754,6878,4274,11708,3890,14546,16622,7928,1982,2438,7172,6254,4040,1010,
135854,52640,13160,3290,10826,42902,15032,3758,3104,776,194,4346,78158,31004,7508,32444,
7778,8612,11762,397196,69140,668132,1091468,178976,44744,11186,16082,14708,12386,11204,7388,3080,
770,4670,3446,4646,13850,19736,4934,13490,18380,21782,9092,6794,54566,45440,11360,2840,
710,6590,4166,17732,9224,2306,5534,3770,10118,10412,4430,3356,2324,38528,9632,2408,
602,8558,4904,1226,203876,56828,12350,6326,8876,4214,4808,1202,9764,6932,54962,43784,
10946,10394,16820,15146,21494,146816,36704,9176,2294,578150,14611238,9257084,1737398,631196,120044,16580,
8900,6740,52298,121634,72656,18164,21914,26540,6698,114100,19012,5260,47896,11974,45088,11272,
2818,2752,688,172,7348,4000,1000,250,57064,14266,57928,14482,7126,12244,8728,2182,
179710,62212,13360,3340,31684,7636,7756,18682,12778,11536,2884,2236,96118,89152,22288,5572,
2740,3352,838,70342,155896,38974,21316,5692,16396,48928,12232,3058,2842,3766,11230,25864,
6466,4120,1030,107512,26878,16564,5296,1324,117808,29452,77164,40606,34702,23758,17602,8296,
2074,3550,18574,14686,45412,10210,5524,16828,30328,7582,13804,13876,4918,12202,14722,7216,
1804,37798,61612,30874,11650,6064,1516,8692,104704,26176,6544,1636,2002,2446,5614,7396,
3082,20938,10592,2648,662,5156,23624,5906,10106,5486,12686,34664,8666,4946,35852,14324,
4382,19328,4832,1208,302,8312,2078,16412,12932,9626,5306,3686,6314,4064,1016,254,
65582,63392,15848,3962,3182,10742,1081724,1049162,395132,397436,513512,128378,49838,50108,55418,22478,
82184,20546,20222,1545368,386342,221558,149216,37304,9326,15926,47192,11798,9854,174038,188582,110318,
101138,802238,191170,85528,21382,8434,8986,20566,39550,16528,4132,5404,2710,7294,4432,1108,
8092,3214,2902,7228,3052,24940,18814,8752,2188,29818,120172,48946,31774,13612,9022,5080,
1270,111424,27856,6964,49756,11026,10444,4438,7714,22540,46300,10378,16816,4204,403240,100810,
93118,36616,9154,8740,6700,7564,13558,196024,49006,20074,50242,26074,46786,24616,6154,13252,
11602,10768,2692,5446,13438,6736,1684,8770,8578,19768,4942,3550,3028,14746,25768,6442,
11818,15220,29314,236164,54694,18352,4588,76432,19108,9616,2404,4918,10864,2716,2206,2524,
2170,41440,10360,2590,2668,10522,22024,5506,10954,17302,13450,19408,4852,51682,32986,55534,
22522,150790,23068,6022,5194,12442,354262,155206,199390,76468,62176,15544,3886,3154,6016,1504,
376,94,1732,9562,25888,6472,1618,5152,1288,322,5014,8266,15034,93982,36940,8164,
6538,13576,3394,6310,4744,1186,26212,11614,6052,5944,1486,2254,2542,2650,17140,128488,
32122,718978,528142,199750,94942,37300,37390,15718,7390,4468,34186,36904,9226,15844,8698,133556,
50852,45974,18938,26600,6650,17852,9920,2480,620,1814,2378,5582,806888,201722,22484,10568,
2642,17138,439472,109868,22298,14288,3572,16922,12020,17888,4472,1118,6626,10652,9272,2318,
22826,17084,9758,52934,21548,5738,7472,1868,2048,512,128,32,8,2,8066,14870,
7274,8336,2084,386498,334172,49964,11066,16022,7706,8132,17420,4964,27338,19622,9056,2264,
566,1910,2414,3650,11144,2786,14942,12458,11252,14540,4424,1106,15194,10166,5510,3764,
5954,13088,3272,818,23942,10676,33770,23240,5810,26762,19298,19958,9182,10028,3578,27572,
79508,26606,10454,5618,320888,80222,39998,130376,32594,55046,22340,98048,24512,6128,1532,11414,
5978,7250,22970,19364,26048,6512,1628,3200,800,200,50,150572,29930,21080,5270,3674,
285518,170132,52094,27662,24536,6134,3998,21296,5324,2696,674,491960,122990,37562,41132,9410,
16004,14816,3704,926,25742,9356,3452,19730,46532,29522,51158,20882,198902,76286,59204,58730,
37280,9320,2330,5864,1466,9158,5132,2660,24914,45326,17534,189830,72884,10384,2596,42652,
32290,31366,64846,73600,18400,4600,1150,8476,19162,8884,3364,4282,3304,826,2008,502,
4528,1132,4564,2554,2656,664,166,29374,108106,42238,27556,16414,21916,44038,19294,24346,
10828,12448,3112,778,1990,5722,3844,88588,40762,16984,4246,6634,4186,3268,19648,4912,
1228,15814,11554,18244,27028,6766,175444,34594,32824,8206,24184,6046,13168,3292,49222,25648,
6412,11260,27154,90280,22570,10162,5830,7342,36334,209836,63262,61444,16036,10126,26614,19216,
4804,14434,31798,22132,5848,1462,5068,18808,4702,12034,15634,7036,16660,4822,6958,28402,
10960,2740,2212,422542,548578,517174,295156,57040,14260,4372,2518,5662,12844,7858,5182,42136,
10534,15688,3922,8830,13336,3334,18892,58690,30916,32770,16684,8938,5050,3592,898,30340,
12556,12718,46540,134020,34426,14608,3652,12088,3022,89308,214624,53656,13414,27964,19864,4966,
32014,54316,19522,14392,3598,18352,4588,5536,1384,346,1828,4120,1030,5686,7444,3094,
5986,24946,9988,34714,14716,16738,66844,56098,46432,11608,2902,5878,7552,1888,472,118,
4312,1078,4852,2608,652,5020,36712,9178,5140,2662,17758,23050,10342,25048,6262,7768,
1942,5338,3700,2392,598,4582,25000,6250,4042,3214,17866,8398,31726,84148,17476,16462,
18538,8650,4942,54160,13540,4876,132004,1659904,414976,103744,25936,6484,2914,33796,11662,28558,
49942,32338,15064,3766,6364,53272,13318,9574,44080,11020,18646,14734,32446,189910,111070,101782,
61498,24760,6190,33694,36496,9124,144988,121714,37204,8674,41194,17146,8128,2032,508,7630,
270430,236242,438442,166114,452680,113170,57904,14476,7936,1984,496,124,81532,93934,110242,560980,
106882,94546,37504,9376,2344,586,1918,8962,19330,63242,32840,8210,4778,721802,310670,179000,
44750,29420,65654,115172,23294,23768,5942,10334,8174,8846,9224,2306,2564,2180,2108,5330,
3698,3086,5984,1496,374,35036,14102,19970,9188,3422,6446,7874,4652,10034,5462,12680,
3170,2888,722,1970,2438,16892,14372,4394,29816,7454,8030,7904,1976,494,4526,6794,
9026,5084,5678,7442,4490,8054,60842,75860,65522,26270,15968,3992,998,478502,1187090,446858,
194678,298880,74720,18680,4670,16454,43208,10802,5750,37862,373238,209756,23606,128294,150464,37616,
9404,31148,21212,10214,75422,36704,9176,2294,15506,7514,139850,77552,19388,12458,49664,12416,
3104,776,194,1772,196712,49178,390350,223820,350720,87680,21920,5480,1370,17912,4478,32168,
8042,16028,8756,14510,12410,6464,1616,404,233162,48026,14060,115064,28766,12548,4052,9848,
2462,5924,2810,3764,7580,6380,26234,10352,2588,4976,1244,4598,12926,186730,97096,24274,
23116,6034,19060,9610,14308,14110,6880,1720,430,18970,14920,3730,29110,12616,3154,42232,
10558,5944,1486,127924,40228,90412,18652,10096,2524,6694,4210,11626,13990,6946,35602,110284,
22378,141280,35320,8830,5458,34612,13984,3496,874,13660,8482,38518,16144,4036,63304,15826,
17770,16906,10714,10276,29014,12580,127456,31864,7966,5908,16792,4198,3274,6268,3856,964,
125836,25294,868696,217174,83140,153700,72916,31972,21562,16378,13462,6748,33010,35926,15172,18916,
16054,7720,1930,38356,21166,13018,11572,7504,1876,25222,11158,5884,3802,6388,6046,5206,
3652,25882,18808,4702,21490,26206,20848,5212,12418,25006,32092,11398,5974,3940,9736,2434,
14368,3592,898,12910,11608,2902,2788,9250,39976,9994,7528,1882,5308,76912,19228,17026,
22864,5716,28636,12202,21820,6232,1558,2284,2128,532,30886,13282,111418,66922,40234,96334,
83866,51424,12856,3214,12976,3244,2308,47104,11776,2944,736,184,46,10102,5488,1372,
6538,12850};
unsigned char cflag[9394+1]={
0,0,0,0,0,0,0,1,1,1,1,1,1,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,4,4,4,4,4,4,4,5,5,5,5,5,5,5,5,6,6,6,6,6,
6,6,6,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,10,10,10,10,10,10,10,11,11,11,11,
11,11,11,12,12,12,12,12,12,12,13,13,13,13,13,13,13,13,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,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,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,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,6,6,6,6,6,6,6,6,6,6,7,7,7,7,7,
8,8,8,8,8,8,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,
9,10,10,10,10,11,11,11,11,11,12,12,12,12,12,13,13,13,14,14,14,
14,14,14,14,14,14,15,15,15,15,15,15,15,15,15,15,15,16,16,16,16,
16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,
16,16,16,16,16,16,16,17,17,17,17,17,18,18,18,18,18,18,19,19,19,
19,20,20,20,20,20,20,21,21,21,21,21,22,22,22,22,22,22,22,22,22,
22,22,22,22,22,22,22,22,22,22,23,23,23,23,23,24,24,24,24,24,25,
25,25,25,25,25,25,25,25,26,26,26,26,26,27,27,27,27,28,28,28,28,
28,29,29,29,29,29,30,30,30,30,30,30,31,31,31,31,31,32,32,32,32,
33,33,33,33,33,34,34,34,34,34,35,35,35,35,36,36,36,36,36,37,37,
37,37,37,38,38,38,38,0,0,0,0,0,0,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,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,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,
2,2,2,2,2,2,2,2,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,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,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,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,3,3,3,3,3,3,3,3,3,
3,3,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,6,6,6,6,6,6,6,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,9,9,9,9,9,9,9,9,9,9,9,9,9,9,10,10,10,
10,10,10,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,2,2,2,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,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,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,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,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,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,3,3,3,3,3,3,3,4,4,4,4,4,4,
4,5,5,5,5,5,5,5,5,6,6,6,6,6,6,6,6,6,6,6,6,
6,6,6,6,7,7,7,7,7,7,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,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,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,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,7,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,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,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,13,13,13,13,13,13,13,13,13,13,13,13,
13,14,14,14,14,14,14,14,14,14,14,14,15,15,15,15,15,15,15,15,15,
16,16,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,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,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,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,2,2,2,2,2,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,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,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,2,2,2,2,2,2,3,3,3,3,3,
3,3,3,4,4,4,4,4,4,4,4,5,5,5,5,5,5,5,6,6,6,
6,6,6,6,6,7,7,7,7,7,7,7,8,8,8,8,8,8,9,9,9,
9,9,10,10,10,10,10,10,10,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,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,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,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,
7,7,7,8,8,8,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,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,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,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,1,1,1,1,1,1,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,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,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,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,
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,4,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,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,7,7,8,8,8,8,8,8,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,1,1,1,1,1,1,1,1,
2,2,2,2,2,2,2,3,3,3,3,3,3,3,4,4,4,4,4,4,4,
4,4,5,5,5,5,5,5,5,5,6,6,6,6,6,6,6,6,6,6,7,
7,7,7,7,7,7,7,7,8,8,8,8,8,8,9,9,9,9,9,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,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,2,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,
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,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,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,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,10,10,10,10,10,10,10,10,
10,10,10,11,11,11,11,11,11,11,11,11,11,12,12,12,12,12,12,12,12,
12,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,14,14,14,
14,14,14,14,14,14,15,15,15,15,15,15,15,15,15,15,15,16,16,16,16,
16,16,16,16,16,17,17,17,17,17,17,17,17,18,18,18,18,18,18,18,18,
18,19,19,19,19,19,19,19,19,20,20,20,20,20,20,20,20,20,20,20,20,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
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,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,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,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,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,0,0,0,0,0,1,1,1,
2,2,2,2,3,3,3,3,4,4,4,4,4,4,5,5,5,5,6,6,6,
7,7,7,7,7,7,7,8,8,8,9,9,9,9,10,10,10,10,11,11,11,
11,11,11,11,12,12,12,13,13,13,14,14,14,14,14,14,14,14,15,15,15,
15,16,16,16,16,17,17,17,18,18,18,18,19,19,19,19,20,20,20,20,20,
20,20,20,21,21,21,21,21,22,22,22,23,23,23,23,23,23,23,23,24,24,
24,24,25,25,25,25,25,25,25,26,26,26,26,27,27,27,27,27,27,27,27,
28,28,28,28,29,29,29,29,30,30,30,31,31,31,31,31,31,31,32,32,33,
33,33,34,34,34,35,35,36,36,36,37,37,37,37,38,38,38,39,39,40,40,
40,40,41,41,41,41,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,0,0,0,0,0,0,0,
0,0,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,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,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,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,4,4,
4,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,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,0,0,0,0,0,1,1,1,
1,2,2,2,3,3,3,3,3,3,3,4,4,4,4,5,5,5,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,9,9,9,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,
11,11,11,11,11,11,11,12,12,12,12,12,13,13,13,14,14,14,15,15,15,
15,15,15,16,16,16,16,16,17,17,17,17,17,17,17,17,17,17,17,17,17,
17,17,18,18,18,18,18,19,19,19,19,19,19,19,20,20,20,20,20,20,20,
20,20,20,20,20,20,21,21,21,22,22,22,22,23,23,23,24,24,24,25,25,
25,25,26,26,26,26,26,27,27,27,28,28,28,28,29,29,29,30,30,30,31,
31,31,31,32,32,32,33,33,34,34,34,35,35,36,36,36,37,37,37,37,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,2,2,2,2,2,
2,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,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,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,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,
0,0,0,0,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,2,2,2,
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,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,2,2,2,2,2,
2,2,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,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,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,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,
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,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,7,7,7,7,7,7,7,7,7,7,7,7,7,
7,7,7,7,7,7,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,2,2,
2,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,5,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,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,4,4,4,4,5,5,5,5,5,5,5,5,5,6,
6,6,6,7,7,7,7,7,7,7,7,7,7,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,
10,10,10,10,11,11,11,11,12,12,12,12,12,13,13,13,13,13,14,14,14,
14,14,14,14,15,15,15,15,16,16,16,16,16,16,16,16,16,16,16,16,16,
16,16,16,17,17,17,17,17,17,18,18,18,18,18,19,19,19,19,19,19,19,
19,19,20,20,20,21,21,21,21,22,22,22,22,22,22,22,22,23,23,23,23,
24,24,24,24,24,25,25,25,25,25,25,25,25,26,26,26,26,27,27,27,27,
28,28,28,29,29,29,29,29,30,30,30,31,31,31,31,32,32,32,32,32,32,
32,32,33,33,33,33,34,34,34,34,35,35,35,35,36,36,36,36,36,36,36,
36,36,37,37,37,37,37,37,37,37,38,38,38,38,39,39,40,40,40,40,41,
41,41,41,42,42,42,42,43,43,43,43,44,44,44,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,0,0,0,0,1,1,1,1,1,2,
2,2,2,3,3,3,3,3,3,3,3,4,4,4,4,5,5,5,5,5,5,
5,5,6,6,6,6,7,7,7,7,8,8,8,8,8,9,9,9,9,9,10,
10,10,10,10,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,13,13,13,13,13,14,14,14,14,15,
15,15,15,16,16,16,16,17,17,17,18,18,18,18,18,18,18,18,18,19,19,
19,19,20,20,20,20,20,21,21,21,21,21,22,22,22,22,22,23,23,23,23,
24,24,24,25,25,25,25,26,26,26,26,27,27,27,27,27,27,27,27,27,27,
27,27,28,28,28,29,29,29,29,29,30,30,30,30,31,31,31,31,31,32,32,
32,32,33,33,33,33,33,33,33,33,33,34,34,34,35,35,35,35,35,36,36,
36,36,37,37,37,38,38,38,38,38,38,38,38,38,38,38,39,39,39,39,39,
40,40,40,41,41,41,41,41,41,41,41,41,42,42,42,42,42,42,42,42,42,
43,43,43,43,43,43,44,44,44,44,44,45,45,45,45,45,45,45,45,46,46,
46,46,46,46,46,46,46,46,46,46,47,47,47,48,48,48,48,48,49,49,49,
49,49,50,50,50,50,50,51,51,51,51,52,52,52,52,52,52,52,52,52,52,
52,52,52,53,53,53,53,54,54,54,54,54,54,54,55,55,55,55,56,56,56,
56,56,57,57,57,57,57,57,57,57,57,58,58,58,59,59,59,59,60,60,60,
60,60,61,61,61,61,62,62,62,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,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,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,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,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,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,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,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,2,2,
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,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,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,6,6,6,6,6,6,6,6,6,6,6,6,7,7,
7,7,7,7,7,7,7,7,7,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,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,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,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,255}; //  index=9394 
unsigned int size[67]={
  171,
  89,
  162,
  299,
  65,
  122,
  53,
  121,
  88,
  135,
  105,
  163,
  112,
  68,
  265,
  149,
  153,
  101,
  77,
  53,
  83,
  216,
  48,
  103,
  61,
  131,
  215,
  181,
  126,
  130,
  127,
  133,
  263,
  154,
  195,
  182,
  45,
  152,
  151,
  121,
  196,
  220,
  138,
  87,
  88,
  114,
  151,
  67,
  234,
  168,
  181,
  289,
  64,
  72,
  134,
  355,
  97,
  50,
  78,
  130,
  105,
  64,
  173,
  174,
  284,
  148,
  165};
int cval[67]={
6601,6605,6607,6611,6613,6617,6619,6623,6625,6629,6631,
6635,6637,6641,6643,6647,6649,6653,6655,6659,6661,6665,
6667,6671,6673,6677,6679,6683,6685,6689,6691,6695,6697,
6701,6703,6707,6709,6713,6715,6719,6721,6725,6727,6731,
6733,6737,6739,6743,6745,6749,6751,6755,6757,6761,6763,
6767,6769,6773,6775,6779,6781,6785,6787,6791,6793,6797,
6799};
unsigned int numbc=67;