short s008[] = { 577, 0, 523, 576, 576, 531, 488, 227, 3, 92, 0, 0, 235,
294, 9, 231, 523, 631, 0, 548, 290, 115, 529, 42, 242, 298, 46, 25, 39,
39, 377, 62, 11, 38, 636, 207, 101, 658, 594, 511, 17, 551, 94, 111, 658,
296, 49, 67, 563, 252, 9, 573, 199, 657, 587, 141, 658, 571, 576, 100, 658,
547, 148, 533, 40, 533, 68, 533, 613, 224, 393, 63, 81, 562, 493, 203, 21,
49, 260, 543, 106, 555, 595, 537, 146, 48, 202, 580, 528, 630, 612, 623,
531, 196, 43, 92, 66, 320, 420, 661, 73, 543, 524, 229, 28, 147, 541, 88,
144, 524, 570, 71, 553, 45, 602, 608, 579, 41, 198, 534, 557, 542, 27, 27,
88, 651, 614, 6, 6, 524, 597, 524, 585, 534, 97, 20, 77, 18, 554, 534, 534,
84, 384, 201, 134, 134, 104, 516, 516, 553, 640, 50, 42, 642, 55, 567, 641,
525, 619, 593, 3, 570, 579, 562, 526, 594, 527, 545, 253, 572, 510, 558,
509, 548, 16, 559, 557, 571, 631, 18, 8, 565, 74, 114, 568, 508, 14, 527,
507, 110, 618, 250, 528, 375, 534, 606, 647, 587, 574, 578, 665, 533, 93,
601, 27, 533, 30, 135, 323, 78, 15, 527, 121, 44, 26, 121, 30, 4, 4, 662,
76, 624, 540, 632, 52, 577, 137, 577, 575, 549, 576, 533, 617, 589, 90,
141, 556, 591, 646, 327, 663, 554, 525, 221, 632, 62, 582, 582, 81, 462,
71, 525, 541, 591, 525, 0, 591, 591, 80, 67, 111, 47, 47, 47, 373, 164,
530, 548, 533, 98, 550, 548, 506, 505, 109, 570, 324, 99, 658, 99, 530,
526, 598, 88, 560, 544, 484, 297, 540, 90, 571, 490, 557, 537, 571, 570,
580, 213, 34, 108, 108, 628, 504, 29, 53, 31, 10, 581, 151, 230, 64, 650,
313, 40, 564, 96, 155, 649, 493, 119, 514, 515, 50, 633, 603, 258, 573,
514, 515, 521, 503, 125, 120, 243, 44, 521, 653, 545, 24, 113, 544, 528,
68, 535, 576, 78, 226, 69, 526, 526, 526, 531, 85, 107, 658, 412, 88, 621,
457, 71, 489, 59, 315, 259, 60, 561, 118, 652, 502, 42, 639, 105, 658, 19,
587, 150, 547, 88, 11, 658, 70, 103, 382, 58, 551, 228, 501, 576, 555, 72,
54, 552, 527, 542, 58, 571, 32, 571, 534, 645, 123, 91, 110, 91, 138, 561,
600, 534, 539, 565, 488, 562, 239, 491, 490, 529, 529, 564, 598, 64, 136,
656, 102, 658, 609, 609, 0, 75, 555, 57, 147, 57, 60, 527, 604, 518, 35,
500, 312, 83, 489, 493, 592, 561, 56, 592, 586, 587, 65, 601, 66, 517, 590,
620, 576, 98, 16, 546, 54, 563, 576, 629, 232, 587, 493, 537, 120, 46, 493,
116, 37, 209, 548, 585, 664, 328, 33, 143, 246, 563, 7, 658, 499, 585, 225,
492, 518, 517, 519, 566, 108, 321, 61, 87, 89, 610, 635, 65, 643, 5, 13,
13, 95, 31, 533, 5, 656, 571, 268, 435, 622, 636, 549, 62, 608, 616, 489,
519, 588, 583, 546, 208, 116, 533, 124, 533, 547, 605, 89, 117, 568, 572,
556, 492, 0, 0, 0, 0, 36, 556, 116, 498, 648, 0, 627, 318, 28, 556, 533,
541, 295, 527, 122, 51, 22, 261, 621, 84, 527, 62, 28, 80, 523, 82, 536,
610, 523, 596, 523, 587, 599, 493, 142, 53, 314, 105, 34, 574, 118, 615,
602, 30, 644, 520, 542, 527, 657, 102, 587, 241, 607, 112, 546, 538, 86,
634, 520, 557, 100, 637, 0, 584, 618, 570, 497, 603, 163, 57, 603, 485,
496, 0}; short e011[] = { 2, 19, 2, 2, 2, 2, 2, 1, 0, 0, 19, 19, 1, 1, 0,
1, 2, 2, 19, 2, 1, 0, 2, 0, 1, 1, 0, 0, 0, 0, 1, 0, 0, 0, 2, 1, 0, 2, 2,
2, 0, 2, 0, 0, 2, 1, 0, 0, 2, 1, 0, 2, 1, 2, 2, 1, 2, 2, 2, 0, 2, 2, 1,
2, 0, 2, 0, 2, 2, 1, 1, 0, 0, 2, 2, 1, 0, 0, 1, 2, 0, 2, 2, 2, 1, 0, 1,
2, 2, 2, 2, 2, 2, 1, 0, 0, 0, 1, 1, 2, 0, 2, 2, 1, 0, 1, 2, 0, 1, 2, 2,
0, 2, 0, 2, 2, 2, 0, 1, 2, 2, 2, 0, 0, 0, 2, 2, 0, 0, 2, 2, 2, 2, 2, 0,
0, 0, 0, 2, 2, 2, 0, 1, 1, 0, 0, 0, 2, 2, 2, 2, 0, 0, 2, 0, 2, 2, 2, 2,
2, 0, 2, 2, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 0, 2, 2, 2, 2, 0, 0, 2, 0,
0, 2, 2, 0, 2, 2, 0, 2, 1, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 0, 2, 0, 2, 0,
0, 1, 0, 0, 2, 0, 0, 0, 0, 0, 0, 0, 2, 0, 2, 2, 2, 0, 2, 1, 2, 2, 2, 2,
2, 2, 2, 0, 1, 2, 2, 2, 1, 2, 2, 2, 1, 2, 0, 2, 2, 0, 1, 0, 2, 2, 2, 2,
19, 2, 2, 0, 0, 0, 0, 0, 0, 1, 1, 2, 2, 2, 0, 2, 2, 2, 2, 0, 2, 1, 0, 2,
0, 2, 2, 2, 0, 2, 2, 1, 1, 2, 0, 2, 2, 2, 2, 2, 2, 2, 1, 0, 0, 0, 2, 2,
0, 0, 0, 0, 2, 1, 1, 0, 2, 1, 0, 2, 0, 1, 2, 2, 0, 2, 2, 0, 2, 2, 1, 2,
2, 2, 2, 2, 0, 0, 1, 0, 2, 2, 2, 0, 0, 2, 2, 0, 2, 2, 0, 1, 0, 2, 2, 2,
2, 0, 0, 2, 1, 0, 2, 1, 0, 2, 0, 1, 1, 0, 2, 0, 2, 2, 0, 2, 0, 2, 0, 2,
1, 2, 0, 0, 2, 0, 0, 1, 0, 2, 1, 2, 2, 2, 0, 0, 2, 2, 2, 0, 2, 0, 2, 2,
2, 0, 0, 0, 0, 1, 2, 2, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 0, 1, 2, 0,
2, 2, 2, 19, 0, 2, 0, 1, 0, 0, 2, 2, 2, 0, 2, 1, 0, 2, 2, 2, 2, 0, 2, 2,
2, 0, 2, 0, 2, 2, 2, 2, 0, 0, 2, 0, 2, 2, 2, 1, 2, 2, 2, 0, 0, 2, 0, 0,
1, 2, 2, 2, 1, 0, 1, 1, 2, 0, 2, 2, 2, 1, 2, 2, 2, 2, 2, 0, 1, 0, 0, 0,
2, 2, 0, 2, 0, 0, 0, 0, 0, 2, 0, 2, 2, 1, 1, 2, 2, 2, 0, 2, 2, 2, 2, 2,
2, 2, 1, 0, 2, 0, 2, 2, 2, 0, 0, 2, 2, 2, 2, 19, 19, 19, 19, 0, 2, 0, 2,
2, 19, 2, 1, 0, 2, 2, 2, 1, 2, 0, 0, 0, 1, 2, 0, 2, 0, 0, 0, 2, 0, 2, 2,
2, 2, 2, 2, 2, 2, 1, 0, 1, 0, 0, 2, 0, 2, 2, 0, 2, 2, 2, 2, 2, 0, 2, 1,
2, 0, 2, 2, 0, 2, 2, 2, 0, 2, 19, 2, 2, 2, 2, 2, 1, 0, 2, 1, 2, 0}; int
v005[] = { 224041L, 222784L, 223131L, 223986L, 223992L, 223331L, 222823L,
225042L, 225425L, 226409L, 222789L, 222776L, 225080L, 225203L, 225499L,
225067L, 223137L, 224534L, 222805L, 223605L, 225194L, 226613L, 223295L,
225819L, 225104L, 225244L, 225863L, 225624L, 225782L, 225792L, 225347L,
226044L, 225517L, 225777L, 224585L, 224989L, 226487L, 224739L, 224242L,
223029L, 225574L, 223639L, 226423L, 226586L, 224769L, 225225L, 225912L,
226134L, 223797L, 225133L, 225492L, 223939L, 224962L, 224710L, 224173L,
224852L, 224717L, 223907L, 224027L, 226475L, 224753L, 223588L, 224912L,
223384L, 225800L, 223349L, 226148L, 223372L, 224421L, 225021L, 225370L,
226074L, 226270L, 223781L, 222890L, 224982L, 225607L, 225906L, 225173L,
223534L, 226530L, 223689L, 224256L, 223445L, 224890L, 225900L, 224974L,
224071L, 223279L, 224528L, 224415L, 224500L, 223325L, 224946L, 225836L,
226400L, 226122L, 225293L, 225384L, 224794L, 226212L, 223530L, 223149L,
225056L, 225672L, 224898L, 223505L, 226351L, 224879L, 223161L, 223879L,
226194L, 223658L, 225854L, 224326L, 224377L, 224053L, 225812L, 224956L,
223420L, 223725L, 223522L, 225644L, 225638L, 226328L, 224673L, 224426L,
225467L, 225472L, 223144L, 224271L, 223151L, 224120L, 223402L, 226445L,
225600L, 226243L, 225579L, 223665L, 223397L, 223428L, 226302L, 225362L,
224968L, 226718L, 226724L, 226507L, 223063L, 223058L, 223654L, 224610L,
225921L, 225830L, 224618L, 225966L, 223843L, 224614L, 223186L, 224462L,
224237L, 225429L, 223869L, 224057L, 223788L, 223213L, 224248L, 223251L,
223548L, 225145L, 223927L, 223024L, 223741L, 223019L, 223612L, 225567L,
223746L, 223714L, 223900L, 224540L, 225588L, 225484L, 223828L, 226221L,
226607L, 223849L, 223014L, 225551L, 223259L, 223009L, 226573L, 224449L,
225128L, 223271L, 225339L, 223415L, 224363L, 224651L, 224139L, 223953L,
224048L, 224824L, 223347L, 226418L, 224310L, 225650L, 223343L, 225695L,
226732L, 225311L, 226253L, 225555L, 223224L, 226677L, 225849L, 225633L,
226685L, 225702L, 225440L, 225446L, 224803L, 226237L, 224506L, 223480L,
224545L, 225934L, 224036L, 224840L, 224043L, 223958L, 223623L, 224013L,
223367L, 224444L, 224186L, 226379L, 224861L, 223709L, 224208L, 224646L,
225323L, 224810L, 223671L, 223169L, 225013L, 224555L, 226050L, 224085L,
224090L, 226278L, 225407L, 226174L, 223179L, 223495L, 224198L, 223172L,
222786L, 224210L, 224220L, 226264L, 226143L, 226593L, 225890L, 225875L,
225883L, 225333L, 224939L, 223315L, 223603L, 223362L, 226453L, 223634L,
223598L, 223001L, 222994L, 226567L, 223867L, 225318L, 226462L, 224746L,
226467L, 223320L, 223218L, 224282L, 226338L, 223751L, 223539L, 225414L,
225234L, 223473L, 226384L, 223918L, 222863L, 223734L, 223451L, 223911L,
223862L, 224066L, 225009L, 225740L, 226542L, 226552L, 224517L, 222981L,
225679L, 225946L, 225715L, 225504L, 224080L, 224923L, 225061L, 226085L,
224667L, 225261L, 225807L, 223822L, 226439L, 224929L, 224662L, 222907L,
226656L, 223043L, 223055L, 225916L, 224567L, 224343L, 225151L, 223932L,
223037L, 223045L, 223106L, 222973L, 226713L, 226665L, 225112L, 225842L,
223116L, 224685L, 223559L, 225619L, 226603L, 223545L, 223288L, 226155L,
223433L, 223974L, 226249L, 225033L, 226161L, 223192L, 223204L, 223196L,
223338L, 226313L, 226535L, 224730L, 225377L, 226344L, 224478L, 225402L,
226186L, 222849L, 226019L, 225274L, 225163L, 226029L, 223761L, 226650L,
224677L, 222965L, 225823L, 224606L, 226516L, 224760L, 225593L, 224144L,
224919L, 223580L, 226357L, 225511L, 224786L, 226167L, 226501L, 225353L,
226010L, 223644L, 225049L, 222958L, 224020L, 223682L, 226201L, 225951L,
223649L, 223243L, 223517L, 226002L, 223893L, 225724L, 223888L, 223413L,
224639L, 226701L, 226396L, 226578L, 226391L, 224845L, 223756L, 224297L,
223405L, 223466L, 223832L, 222829L, 223773L, 225089L, 222868L, 222855L,
223307L, 223300L, 223817L, 224287L, 226080L, 224835L, 224691L, 226492L,
224724L, 224389L, 224394L, 222818L, 226232L, 223678L, 225993L, 224905L,
225988L, 226025L, 223232L, 224346L, 223084L, 225756L, 222950L, 225251L,
226293L, 222836L, 222886L, 224234L, 223768L, 225974L, 224228L, 224132L,
224149L, 226102L, 224305L, 226112L, 223075L, 224191L, 224471L, 223966L,
226458L, 225560L, 223568L, 225959L, 223803L, 224005L, 224522L, 225074L,
224155L, 222914L, 223456L, 226672L, 225868L, 222896L, 226623L, 225768L,
225004L, 223618L, 224114L, 224817L, 225327L, 225734L, 224874L, 225120L,
223811L, 225478L, 224778L, 222942L, 224125L, 225028L, 222873L, 223078L,
223065L, 223086L, 223839L, 226557L, 225301L, 226037L, 226321L, 226363L,
224408L, 224578L, 226093L, 224622L, 225460L, 225527L, 225539L, 226429L,
225708L, 223378L, 225454L, 224697L, 223895L, 225186L, 225392L, 224493L,
224589L, 223627L, 226057L, 224381L, 224436L, 222841L, 223096L, 224180L,
224102L, 223574L, 224998L, 226617L, 223360L, 226706L, 223355L, 223593L,
224353L, 226369L, 226639L, 223853L, 223921L, 223701L, 222879L, 222792L,
222780L, 222813L, 222797L, 225761L, 223695L, 226631L, 222935L, 224656L,
222802L, 224511L, 225284L, 225663L, 223704L, 223392L, 223485L, 225213L,
223236L, 226695L, 225926L, 225613L, 225181L, 224486L, 226307L, 223266L,
226064L, 225656L, 226259L, 223122L, 226285L, 223438L, 224401L, 223119L,
224262L, 223124L, 224160L, 224293L, 222901L, 224867L, 225941L, 225268L,
226523L, 225748L, 223945L, 226645L, 224431L, 224315L, 225687L, 224631L,
223104L, 223512L, 223227L, 224704L, 226496L, 224168L, 225099L, 224372L,
226597L, 223563L, 223461L, 226317L, 224573L, 223099L, 223719L, 226480L,
224599L, 222808L, 224107L, 224456L, 223877L, 222928L, 224341L, 224936L,
225982L, 224337L, 225420L, 222920L, 0}; int z006[] = { 224036L, 222784L,
223131L, 223986L, 223992L, 223331L, 222823L, 225042L, 225425L, 226400L,
222789L, 222776L, 225080L, 225203L, 225499L, 225067L, 223137L, 224534L,
222805L, 223605L, 225194L, 226613L, 223295L, 225819L, 225104L, 225244L,
225863L, 225624L, 225782L, 225792L, 225347L, 226044L, 225517L, 225777L,
224585L, 224989L, 226487L, 224739L, 224242L, 223029L, 225574L, 223639L,
226423L, 226586L, 224769L, 225225L, 225912L, 226134L, 223797L, 225133L,
225492L, 223939L, 224962L, 224710L, 224173L, 224852L, 224717L, 223907L,
224027L, 226475L, 224753L, 223588L, 224912L, 223384L, 225800L, 223349L,
226148L, 223372L, 224421L, 225021L, 225370L, 226074L, 226270L, 223781L,
222890L, 224982L, 225607L, 225906L, 225173L, 223534L, 226530L, 223689L,
224256L, 223445L, 224890L, 225900L, 224974L, 224071L, 223279L, 224528L,
224415L, 224500L, 223325L, 224946L, 225836L, 226400L, 226112L, 225293L,
225384L, 224794L, 226212L, 223530L, 223144L, 225056L, 225672L, 224898L,
223505L, 226351L, 224879L, 223161L, 223879L, 226194L, 223658L, 225854L,
224326L, 224377L, 224053L, 225812L, 224956L, 223420L, 223725L, 223522L,
225644L, 225638L, 226328L, 224673L, 224426L, 225467L, 225472L, 223144L,
224271L, 223151L, 224120L, 223397L, 226445L, 225600L, 226243L, 225579L,
223665L, 223397L, 223428L, 226302L, 225362L, 224968L, 226718L, 226724L,
226507L, 223058L, 223058L, 223654L, 224610L, 225916L, 225819L, 224618L,
225966L, 223843L, 224614L, 223186L, 224462L, 224237L, 225429L, 223869L,
224057L, 223788L, 223213L, 224248L, 223251L, 223548L, 225145L, 223927L,
223024L, 223741L, 223019L, 223612L, 225567L, 223746L, 223714L, 223900L,
224540L, 225588L, 225484L, 223828L, 226221L, 226607L, 223849L, 223014L,
225551L, 223259L, 223009L, 226573L, 224449L, 225128L, 223271L, 225339L,
223415L, 224363L, 224651L, 224139L, 223953L, 224048L, 224824L, 223343L,
226418L, 224310L, 225650L, 223343L, 225695L, 226732L, 225311L, 226253L,
225555L, 223224L, 226677L, 225842L, 225633L, 226677L, 225702L, 225440L,
225446L, 224803L, 226237L, 224506L, 223480L, 224545L, 225934L, 224036L,
224840L, 224043L, 223958L, 223623L, 224013L, 223367L, 224444L, 224186L,
226379L, 224861L, 223709L, 224198L, 224646L, 225323L, 224810L, 223671L,
223169L, 225013L, 224555L, 226044L, 224085L, 224090L, 226270L, 225407L,
226174L, 223179L, 223495L, 224198L, 223172L, 222786L, 224210L, 224220L,
226259L, 226134L, 226593L, 225890L, 225875L, 225883L, 225333L, 224939L,
223315L, 223598L, 223362L, 226453L, 223634L, 223598L, 223001L, 222994L,
226567L, 223862L, 225318L, 226462L, 224746L, 226467L, 223320L, 223218L,
224282L, 226328L, 223751L, 223539L, 225414L, 225234L, 223473L, 226379L,
223911L, 222863L, 223734L, 223451L, 223911L, 223862L, 224066L, 225009L,
225740L, 226542L, 226552L, 224517L, 222981L, 225679L, 225941L, 225715L,
225504L, 224080L, 224923L, 225061L, 226080L, 224667L, 225261L, 225807L,
223822L, 226439L, 224929L, 224662L, 222907L, 226656L, 223037L, 223045L,
225916L, 224567L, 224343L, 225151L, 223932L, 223037L, 223045L, 223106L,
222973L, 226713L, 226665L, 225112L, 225842L, 223106L, 224685L, 223559L,
225619L, 226603L, 223545L, 223288L, 226148L, 223433L, 223974L, 226249L,
225033L, 226161L, 223192L, 223204L, 223196L, 223338L, 226313L, 226535L,
224730L, 225377L, 226344L, 224478L, 225402L, 226186L, 222849L, 226019L,
225274L, 225163L, 226025L, 223761L, 226650L, 224677L, 222965L, 225819L,
224606L, 226516L, 224760L, 225593L, 224144L, 224919L, 223580L, 226357L,
225511L, 224786L, 226167L, 226501L, 225353L, 226002L, 223644L, 225049L,
222958L, 224020L, 223682L, 226201L, 225951L, 223649L, 223243L, 223517L,
226002L, 223888L, 225724L, 223888L, 223405L, 224639L, 226701L, 226396L,
226578L, 226391L, 224845L, 223756L, 224297L, 223405L, 223466L, 223832L,
222829L, 223773L, 225089L, 222868L, 222855L, 223307L, 223300L, 223817L,
224287L, 226080L, 224835L, 224691L, 226492L, 224724L, 224389L, 224394L,
222818L, 226232L, 223678L, 225993L, 224905L, 225988L, 226025L, 223232L,
224346L, 223078L, 225756L, 222950L, 225251L, 226293L, 222836L, 222886L,
224228L, 223768L, 225974L, 224228L, 224132L, 224149L, 226093L, 224305L,
226112L, 223065L, 224191L, 224471L, 223966L, 226453L, 225560L, 223568L,
225959L, 223803L, 224005L, 224522L, 225074L, 224155L, 222914L, 223456L,
226672L, 225863L, 222896L, 226617L, 225768L, 225004L, 223618L, 224114L,
224817L, 225327L, 225734L, 224874L, 225120L, 223811L, 225478L, 224778L,
222942L, 224125L, 225028L, 222873L, 223078L, 223065L, 223086L, 223839L,
226557L, 225301L, 226037L, 226321L, 226363L, 224408L, 224578L, 226093L,
224622L, 225460L, 225527L, 225539L, 226429L, 225708L, 223378L, 225454L,
224697L, 223895L, 225186L, 225392L, 224493L, 224589L, 223627L, 226044L,
224381L, 224436L, 222841L, 223086L, 224180L, 224102L, 223574L, 224998L,
226617L, 223355L, 226706L, 223355L, 223593L, 224353L, 226363L, 226639L,
223853L, 223921L, 223695L, 222879L, 222792L, 222780L, 222813L, 222797L,
225761L, 223695L, 226631L, 222935L, 224656L, 222802L, 224511L, 225284L,
225663L, 223704L, 223392L, 223485L, 225213L, 223236L, 226695L, 225926L,
225613L, 225181L, 224486L, 226307L, 223266L, 226044L, 225656L, 226259L,
223119L, 226285L, 223438L, 224401L, 223119L, 224262L, 223124L, 224160L,
224293L, 222901L, 224867L, 225941L, 225268L, 226523L, 225740L, 223945L,
226645L, 224431L, 224315L, 225687L, 224631L, 223099L, 223512L, 223227L,
224704L, 226496L, 224168L, 225099L, 224372L, 226597L, 223563L, 223461L,
226317L, 224573L, 223099L, 223719L, 226475L, 224599L, 222808L, 224107L,
224456L, 223869L, 222928L, 224337L, 224936L, 225982L, 224337L, 225420L,
222920L, 0};