1 3 2 131 3 11311 4 121131121 5 1212113112121 6 36121211311212163 7 303612121131121216303 8 7230361212113112121630327 9 30723036121211311212163032703 10 723072303612121131121216303270327 11 1472307230361212113112121630327032741 12 114723072303612121131121216303270327411 13 7711472307230361212113112121630327032741177 14 1237711472307230361212113112121630327032741177321 15 33123771147230723036121211311212163032703274117732133 16 11133123771147230723036121211311212163032703274117732133111 17 17411133123771147230723036121211311212163032703274117732133111471 18 9174111331237711472307230361212113112121630327032741177321331114719 19 191741113312377114723072303612121131121216303270327411773213311147191 20 3519174111331237711472307230361212113112121630327032741177321331114719153 21 1213519174111331237711472307230361212113112121630327032741177321331114719153121 22 95121351917411133123771147230723036121211311212163032703274117732133111471915312159 23 939512135191741113312377114723072303612121131121216303270327411773213311147191531215939 24 7293951213519174111331237711472307230361212113112121630327032741177321331114719153121593927 25 9707293951213519174111331237711472307230361212113112121630327032741177321331114719153121593927079 26 11970729395121351917411133123771147230723036121211311212163032703274117732133111471915312159392707911 27 11711970729395121351917411133123771147230723036121211311212163032703274117732133111471915312159392707911711 28 961171197072939512135191741113312377114723072303612121131121216303270327411773213311147191531215939270791171169 29 39611711970729395121351917411133123771147230723036121211311212163032703274117732133111471915312159392707911711693 30 7396117119707293951213519174111331237711472307230361212113112121630327032741177321331114719153121593927079117116937 31 39739611711970729395121351917411133123771147230723036121211311212163032703274117732133111471915312159392707911711693793 32 35139739611711970729395121351917411133123771147230723036121211311212163032703274117732133111471915312159392707911711693793153 33 353513973961171197072939512135191741113312377114723072303612121131121216303270327411773213311147191531215939270791171169379315353 34 730353513973961171197072939512135191741113312377114723072303612121131121216303270327411773213311147191531215939270791171169379315353037 35 134730353513973961171197072939512135191741113312377114723072303612121131121216303270327411773213311147191531215939270791171169379315353037431 36 336134730353513973961171197072939512135191741113312377114723072303612121131121216303270327411773213311147191531215939270791171169379315353037431633 37 132336134730353513973961171197072939512135191741113312377114723072303612121131121216303270327411773213311147191531215939270791171169379315353037431633231 38 396132336134730353513973961171197072939512135191741113312377114723072303612121131121216303270327411773213311147191531215939270791171169379315353037431633231693 39 309396132336134730353513973961171197072939512135191741113312377114723072303612121131121216303270327411773213311147191531215939270791171169379315353037431633231693903 40 3130939613233613473035351397396117119707293951213519174111331237711472307230361212113112121630327032741177321331114719153121593927079117116937931535303743163323169390313 41 3663130939613233613473035351397396117119707293951213519174111331237711472307230361212113112121630327032741177321331114719153121593927079117116937931535303743163323169390313663 42 9923663130939613233613473035351397396117119707293951213519174111331237711472307230361212113112121630327032741177321331114719153121593927079117116937931535303743163323169390313663299 43 1659923663130939613233613473035351397396117119707293951213519174111331237711472307230361212113112121630327032741177321331114719153121593927079117116937931535303743163323169390313663299561 44 1091659923663130939613233613473035351397396117119707293951213519174111331237711472307230361212113112121630327032741177321331114719153121593927079117116937931535303743163323169390313663299561901 45 1021091659923663130939613233613473035351397396117119707293951213519174111331237711472307230361212113112121630327032741177321331114719153121593927079117116937931535303743163323169390313663299561901201 46 1611021091659923663130939613233613473035351397396117119707293951213519174111331237711472307230361212113112121630327032741177321331114719153121593927079117116937931535303743163323169390313663299561901201161 47 96161102109165992366313093961323361347303535139739611711970729395121351917411133123771147230723036121211311212163032703274117732133111471915312159392707911711693793153530374316332316939031366329956190120116169 48 15696161102109165992366313093961323361347303535139739611711970729395121351917411133123771147230723036121211311212163032703274117732133111471915312159392707911711693793153530374316332316939031366329956190120116169651 49 71415696161102109165992366313093961323361347303535139739611711970729395121351917411133123771147230723036121211311212163032703274117732133111471915312159392707911711693793153530374316332316939031366329956190120116169651417 50 70371415696161102109165992366313093961323361347303535139739611711970729395121351917411133123771147230723036121211311212163032703274117732133111471915312159392707911711693793153530374316332316939031366329956190120116169651417307 51 16270371415696161102109165992366313093961323361347303535139739611711970729395121351917411133123771147230723036121211311212163032703274117732133111471915312159392707911711693793153530374316332316939031366329956190120116169651417307261 52 11016270371415696161102109165992366313093961323361347303535139739611711970729395121351917411133123771147230723036121211311212163032703274117732133111471915312159392707911711693793153530374316332316939031366329956190120116169651417307261011 53 1110162703714156961611021091659923663130939613233613473035351397396117119707293951213519174111331237711472307230361212113112121630327032741177321331114719153121593927079117116937931535303743163323169390313663299561901201161696514173072610111 54 165011101627037141569616110210916599236631309396132336134730353513973961171197072939512135191741113312377114723072303612121131121216303270327411773213311147191531215939270791171169379315353037431633231693903136632995619012011616965141730726101110561 55 16851650111016270371415696161102109165992366313093961323361347303535139739611711970729395121351917411133123771147230723036121211311212163032703274117732133111471915312159392707911711693793153530374316332316939031366329956190120116169651417307261011105615861 56 731685165011101627037141569616110210916599236631309396132336134730353513973961171197072939512135191741113312377114723072303612121131121216303270327411773213311147191531215939270791171169379315353037431633231693903136632995619012011616965141730726101110561586137 57 10377316851650111016270371415696161102109165992366313093961323361347303535139739611711970729395121351917411133123771147230723036121211311212163032703274117732133111471915312159392707911711693793153530374316332316939031366329956190120116169651417307261011105615861377301 58 70310377316851650111016270371415696161102109165992366313093961323361347303535139739611711970729395121351917411133123771147230723036121211311212163032703274117732133111471915312159392707911711693793153530374316332316939031366329956190120116169651417307261011105615861377301307 59 1080703103773168516501110162703714156961611021091659923663130939613233613473035351397396117119707293951213519174111331237711472307230361212113112121630327032741177321331114719153121593927079117116937931535303743163323169390313663299561901201161696514173072610111056158613773013070801 60 3891080703103773168516501110162703714156961611021091659923663130939613233613473035351397396117119707293951213519174111331237711472307230361212113112121630327032741177321331114719153121593927079117116937931535303743163323169390313663299561901201161696514173072610111056158613773013070801983 61 7273891080703103773168516501110162703714156961611021091659923663130939613233613473035351397396117119707293951213519174111331237711472307230361212113112121630327032741177321331114719153121593927079117116937931535303743163323169390313663299561901201161696514173072610111056158613773013070801983727 62 7557273891080703103773168516501110162703714156961611021091659923663130939613233613473035351397396117119707293951213519174111331237711472307230361212113112121630327032741177321331114719153121593927079117116937931535303743163323169390313663299561901201161696514173072610111056158613773013070801983727557 63 1687557273891080703103773168516501110162703714156961611021091659923663130939613233613473035351397396117119707293951213519174111331237711472307230361212113112121630327032741177321331114719153121593927079117116937931535303743163323169390313663299561901201161696514173072610111056158613773013070801983727557861 64 1001687557273891080703103773168516501110162703714156961611021091659923663130939613233613473035351397396117119707293951213519174111331237711472307230361212113112121630327032741177321331114719153121593927079117116937931535303743163323169390313663299561901201161696514173072610111056158613773013070801983727557861001 65 120210016875572738910807031037731685165011101627037141569616110210916599236631309396132336134730353513973961171197072939512135191741113312377114723072303612121131121216303270327411773213311147191531215939270791171169379315353037431633231693903136632995619012011616965141730726101110561586137730130708019837275578610012021 66 387120210016875572738910807031037731685165011101627037141569616110210916599236631309396132336134730353513973961171197072939512135191741113312377114723072303612121131121216303270327411773213311147191531215939270791171169379315353037431633231693903136632995619012011616965141730726101110561586137730130708019837275578610012021783 67 709387120210016875572738910807031037731685165011101627037141569616110210916599236631309396132336134730353513973961171197072939512135191741113312377114723072303612121131121216303270327411773213311147191531215939270791171169379315353037431633231693903136632995619012011616965141730726101110561586137730130708019837275578610012021783907 68 10017093871202100168755727389108070310377316851650111016270371415696161102109165992366313093961323361347303535139739611711970729395121351917411133123771147230723036121211311212163032703274117732133111471915312159392707911711693793153530374316332316939031366329956190120116169651417307261011105615861377301307080198372755786100120217839071001 69 90310017093871202100168755727389108070310377316851650111016270371415696161102109165992366313093961323361347303535139739611711970729395121351917411133123771147230723036121211311212163032703274117732133111471915312159392707911711693793153530374316332316939031366329956190120116169651417307261011105615861377301307080198372755786100120217839071001309 70 1099903100170938712021001687557273891080703103773168516501110162703714156961611021091659923663130939613233613473035351397396117119707293951213519174111331237711472307230361212113112121630327032741177321331114719153121593927079117116937931535303743163323169390313663299561901201161696514173072610111056158613773013070801983727557861001202178390710013099901 71 1651099903100170938712021001687557273891080703103773168516501110162703714156961611021091659923663130939613233613473035351397396117119707293951213519174111331237711472307230361212113112121630327032741177321331114719153121593927079117116937931535303743163323169390313663299561901201161696514173072610111056158613773013070801983727557861001202178390710013099901561 72 316510999031001709387120210016875572738910807031037731685165011101627037141569616110210916599236631309396132336134730353513973961171197072939512135191741113312377114723072303612121131121216303270327411773213311147191531215939270791171169379315353037431633231693903136632995619012011616965141730726101110561586137730130708019837275578610012021783907100130999015613 73 132316510999031001709387120210016875572738910807031037731685165011101627037141569616110210916599236631309396132336134730353513973961171197072939512135191741113312377114723072303612121131121216303270327411773213311147191531215939270791171169379315353037431633231693903136632995619012011616965141730726101110561586137730130708019837275578610012021783907100130999015613231 74 11251323165109990310017093871202100168755727389108070310377316851650111016270371415696161102109165992366313093961323361347303535139739611711970729395121351917411133123771147230723036121211311212163032703274117732133111471915312159392707911711693793153530374316332316939031366329956190120116169651417307261011105615861377301307080198372755786100120217839071001309990156132315211 75 10511251323165109990310017093871202100168755727389108070310377316851650111016270371415696161102109165992366313093961323361347303535139739611711970729395121351917411133123771147230723036121211311212163032703274117732133111471915312159392707911711693793153530374316332316939031366329956190120116169651417307261011105615861377301307080198372755786100120217839071001309990156132315211501 76 1194105112513231651099903100170938712021001687557273891080703103773168516501110162703714156961611021091659923663130939613233613473035351397396117119707293951213519174111331237711472307230361212113112121630327032741177321331114719153121593927079117116937931535303743163323169390313663299561901201161696514173072610111056158613773013070801983727557861001202178390710013099901561323152115014911 77 30119410511251323165109990310017093871202100168755727389108070310377316851650111016270371415696161102109165992366313093961323361347303535139739611711970729395121351917411133123771147230723036121211311212163032703274117732133111471915312159392707911711693793153530374316332316939031366329956190120116169651417307261011105615861377301307080198372755786100120217839071001309990156132315211501491103 78 11930119410511251323165109990310017093871202100168755727389108070310377316851650111016270371415696161102109165992366313093961323361347303535139739611711970729395121351917411133123771147230723036121211311212163032703274117732133111471915312159392707911711693793153530374316332316939031366329956190120116169651417307261011105615861377301307080198372755786100120217839071001309990156132315211501491103911 79 12411930119410511251323165109990310017093871202100168755727389108070310377316851650111016270371415696161102109165992366313093961323361347303535139739611711970729395121351917411133123771147230723036121211311212163032703274117732133111471915312159392707911711693793153530374316332316939031366329956190120116169651417307261011105615861377301307080198372755786100120217839071001309990156132315211501491103911421 80 39812411930119410511251323165109990310017093871202100168755727389108070310377316851650111016270371415696161102109165992366313093961323361347303535139739611711970729395121351917411133123771147230723036121211311212163032703274117732133111471915312159392707911711693793153530374316332316939031366329956190120116169651417307261011105615861377301307080198372755786100120217839071001309990156132315211501491103911421893 81 71839812411930119410511251323165109990310017093871202100168755727389108070310377316851650111016270371415696161102109165992366313093961323361347303535139739611711970729395121351917411133123771147230723036121211311212163032703274117732133111471915312159392707911711693793153530374316332316939031366329956190120116169651417307261011105615861377301307080198372755786100120217839071001309990156132315211501491103911421893817 82 1395718398124119301194105112513231651099903100170938712021001687557273891080703103773168516501110162703714156961611021091659923663130939613233613473035351397396117119707293951213519174111331237711472307230361212113112121630327032741177321331114719153121593927079117116937931535303743163323169390313663299561901201161696514173072610111056158613773013070801983727557861001202178390710013099901561323152115014911039114218938175931 83 18139571839812411930119410511251323165109990310017093871202100168755727389108070310377316851650111016270371415696161102109165992366313093961323361347303535139739611711970729395121351917411133123771147230723036121211311212163032703274117732133111471915312159392707911711693793153530374316332316939031366329956190120116169651417307261011105615861377301307080198372755786100120217839071001309990156132315211501491103911421893817593181 84 75918139571839812411930119410511251323165109990310017093871202100168755727389108070310377316851650111016270371415696161102109165992366313093961323361347303535139739611711970729395121351917411133123771147230723036121211311212163032703274117732133111471915312159392707911711693793153530374316332316939031366329956190120116169651417307261011105615861377301307080198372755786100120217839071001309990156132315211501491103911421893817593181957 85 95775918139571839812411930119410511251323165109990310017093871202100168755727389108070310377316851650111016270371415696161102109165992366313093961323361347303535139739611711970729395121351917411133123771147230723036121211311212163032703274117732133111471915312159392707911711693793153530374316332316939031366329956190120116169651417307261011105615861377301307080198372755786100120217839071001309990156132315211501491103911421893817593181957759 86 1007957759181395718398124119301194105112513231651099903100170938712021001687557273891080703103773168516501110162703714156961611021091659923663130939613233613473035351397396117119707293951213519174111331237711472307230361212113112121630327032741177321331114719153121593927079117116937931535303743163323169390313663299561901201161696514173072610111056158613773013070801983727557861001202178390710013099901561323152115014911039114218938175931819577597001 87 9961007957759181395718398124119301194105112513231651099903100170938712021001687557273891080703103773168516501110162703714156961611021091659923663130939613233613473035351397396117119707293951213519174111331237711472307230361212113112121630327032741177321331114719153121593927079117116937931535303743163323169390313663299561901201161696514173072610111056158613773013070801983727557861001202178390710013099901561323152115014911039114218938175931819577597001699 88 7519961007957759181395718398124119301194105112513231651099903100170938712021001687557273891080703103773168516501110162703714156961611021091659923663130939613233613473035351397396117119707293951213519174111331237711472307230361212113112121630327032741177321331114719153121593927079117116937931535303743163323169390313663299561901201161696514173072610111056158613773013070801983727557861001202178390710013099901561323152115014911039114218938175931819577597001699157 89 1587519961007957759181395718398124119301194105112513231651099903100170938712021001687557273891080703103773168516501110162703714156961611021091659923663130939613233613473035351397396117119707293951213519174111331237711472307230361212113112121630327032741177321331114719153121593927079117116937931535303743163323169390313663299561901201161696514173072610111056158613773013070801983727557861001202178390710013099901561323152115014911039114218938175931819577597001699157851 90 7391587519961007957759181395718398124119301194105112513231651099903100170938712021001687557273891080703103773168516501110162703714156961611021091659923663130939613233613473035351397396117119707293951213519174111331237711472307230361212113112121630327032741177321331114719153121593927079117116937931535303743163323169390313663299561901201161696514173072610111056158613773013070801983727557861001202178390710013099901561323152115014911039114218938175931819577597001699157851937 91 3097391587519961007957759181395718398124119301194105112513231651099903100170938712021001687557273891080703103773168516501110162703714156961611021091659923663130939613233613473035351397396117119707293951213519174111331237711472307230361212113112121630327032741177321331114719153121593927079117116937931535303743163323169390313663299561901201161696514173072610111056158613773013070801983727557861001202178390710013099901561323152115014911039114218938175931819577597001699157851937903 92 1583097391587519961007957759181395718398124119301194105112513231651099903100170938712021001687557273891080703103773168516501110162703714156961611021091659923663130939613233613473035351397396117119707293951213519174111331237711472307230361212113112121630327032741177321331114719153121593927079117116937931535303743163323169390313663299561901201161696514173072610111056158613773013070801983727557861001202178390710013099901561323152115014911039114218938175931819577597001699157851937903851 93 117915830973915875199610079577591813957183981241193011941051125132316510999031001709387120210016875572738910807031037731685165011101627037141569616110210916599236631309396132336134730353513973961171197072939512135191741113312377114723072303612121131121216303270327411773213311147191531215939270791171169379315353037431633231693903136632995619012011616965141730726101110561586137730130708019837275578610012021783907100130999015613231521150149110391142189381759318195775970016991578519379038519711 94 397117915830973915875199610079577591813957183981241193011941051125132316510999031001709387120210016875572738910807031037731685165011101627037141569616110210916599236631309396132336134730353513973961171197072939512135191741113312377114723072303612121131121216303270327411773213311147191531215939270791171169379315353037431633231693903136632995619012011616965141730726101110561586137730130708019837275578610012021783907100130999015613231521150149110391142189381759318195775970016991578519379038519711793 95 158397117915830973915875199610079577591813957183981241193011941051125132316510999031001709387120210016875572738910807031037731685165011101627037141569616110210916599236631309396132336134730353513973961171197072939512135191741113312377114723072303612121131121216303270327411773213311147191531215939270791171169379315353037431633231693903136632995619012011616965141730726101110561586137730130708019837275578610012021783907100130999015613231521150149110391142189381759318195775970016991578519379038519711793851 96 9315839711791583097391587519961007957759181395718398124119301194105112513231651099903100170938712021001687557273891080703103773168516501110162703714156961611021091659923663130939613233613473035351397396117119707293951213519174111331237711472307230361212113112121630327032741177321331114719153121593927079117116937931535303743163323169390313663299561901201161696514173072610111056158613773013070801983727557861001202178390710013099901561323152115014911039114218938175931819577597001699157851937903851971179385139 97 116193158397117915830973915875199610079577591813957183981241193011941051125132316510999031001709387120210016875572738910807031037731685165011101627037141569616110210916599236631309396132336134730353513973961171197072939512135191741113312377114723072303612121131121216303270327411773213311147191531215939270791171169379315353037431633231693903136632995619012011616965141730726101110561586137730130708019837275578610012021783907100130999015613231521150149110391142189381759318195775970016991578519379038519711793851391611 98 903116193158397117915830973915875199610079577591813957183981241193011941051125132316510999031001709387120210016875572738910807031037731685165011101627037141569616110210916599236631309396132336134730353513973961171197072939512135191741113312377114723072303612121131121216303270327411773213311147191531215939270791171169379315353037431633231693903136632995619012011616965141730726101110561586137730130708019837275578610012021783907100130999015613231521150149110391142189381759318195775970016991578519379038519711793851391611309 99 10569031161931583971179158309739158751996100795775918139571839812411930119410511251323165109990310017093871202100168755727389108070310377316851650111016270371415696161102109165992366313093961323361347303535139739611711970729395121351917411133123771147230723036121211311212163032703274117732133111471915312159392707911711693793153530374316332316939031366329956190120116169651417307261011105615861377301307080198372755786100120217839071001309990156132315211501491103911421893817593181957759700169915785193790385197117938513916113096501 100 1947105690311619315839711791583097391587519961007957759181395718398124119301194105112513231651099903100170938712021001687557273891080703103773168516501110162703714156961611021091659923663130939613233613473035351397396117119707293951213519174111331237711472307230361212113112121630327032741177321331114719153121593927079117116937931535303743163323169390313663299561901201161696514173072610111056158613773013070801983727557861001202178390710013099901561323152115014911039114218938175931819577597001699157851937903851971179385139161130965017491 101 136019471056903116193158397117915830973915875199610079577591813957183981241193011941051125132316510999031001709387120210016875572738910807031037731685165011101627037141569616110210916599236631309396132336134730353513973961171197072939512135191741113312377114723072303612121131121216303270327411773213311147191531215939270791171169379315353037431633231693903136632995619012011616965141730726101110561586137730130708019837275578610012021783907100130999015613231521150149110391142189381759318195775970016991578519379038519711793851391611309650174910631 102 762136019471056903116193158397117915830973915875199610079577591813957183981241193011941051125132316510999031001709387120210016875572738910807031037731685165011101627037141569616110210916599236631309396132336134730353513973961171197072939512135191741113312377114723072303612121131121216303270327411773213311147191531215939270791171169379315353037431633231693903136632995619012011616965141730726101110561586137730130708019837275578610012021783907100130999015613231521150149110391142189381759318195775970016991578519379038519711793851391611309650174910631267 103 35647621360194710569031161931583971179158309739158751996100795775918139571839812411930119410511251323165109990310017093871202100168755727389108070310377316851650111016270371415696161102109165992366313093961323361347303535139739611711970729395121351917411133123771147230723036121211311212163032703274117732133111471915312159392707911711693793153530374316332316939031366329956190120116169651417307261011105615861377301307080198372755786100120217839071001309990156132315211501491103911421893817593181957759700169915785193790385197117938513916113096501749106312674653 104 79435647621360194710569031161931583971179158309739158751996100795775918139571839812411930119410511251323165109990310017093871202100168755727389108070310377316851650111016270371415696161102109165992366313093961323361347303535139739611711970729395121351917411133123771147230723036121211311212163032703274117732133111471915312159392707911711693793153530374316332316939031366329956190120116169651417307261011105615861377301307080198372755786100120217839071001309990156132315211501491103911421893817593181957759700169915785193790385197117938513916113096501749106312674653497 105 787943564762136019471056903116193158397117915830973915875199610079577591813957183981241193011941051125132316510999031001709387120210016875572738910807031037731685165011101627037141569616110210916599236631309396132336134730353513973961171197072939512135191741113312377114723072303612121131121216303270327411773213311147191531215939270791171169379315353037431633231693903136632995619012011616965141730726101110561586137730130708019837275578610012021783907100130999015613231521150149110391142189381759318195775970016991578519379038519711793851391611309650174910631267465349787 106 11467879435647621360194710569031161931583971179158309739158751996100795775918139571839812411930119410511251323165109990310017093871202100168755727389108070310377316851650111016270371415696161102109165992366313093961323361347303535139739611711970729395121351917411133123771147230723036121211311212163032703274117732133111471915312159392707911711693793153530374316332316939031366329956190120116169651417307261011105615861377301307080198372755786100120217839071001309990156132315211501491103911421893817593181957759700169915785193790385197117938513916113096501749106312674653497876411 107 79211467879435647621360194710569031161931583971179158309739158751996100795775918139571839812411930119410511251323165109990310017093871202100168755727389108070310377316851650111016270371415696161102109165992366313093961323361347303535139739611711970729395121351917411133123771147230723036121211311212163032703274117732133111471915312159392707911711693793153530374316332316939031366329956190120116169651417307261011105615861377301307080198372755786100120217839071001309990156132315211501491103911421893817593181957759700169915785193790385197117938513916113096501749106312674653497876411297 108 39679211467879435647621360194710569031161931583971179158309739158751996100795775918139571839812411930119410511251323165109990310017093871202100168755727389108070310377316851650111016270371415696161102109165992366313093961323361347303535139739611711970729395121351917411133123771147230723036121211311212163032703274117732133111471915312159392707911711693793153530374316332316939031366329956190120116169651417307261011105615861377301307080198372755786100120217839071001309990156132315211501491103911421893817593181957759700169915785193790385197117938513916113096501749106312674653497876411297693 109 14439679211467879435647621360194710569031161931583971179158309739158751996100795775918139571839812411930119410511251323165109990310017093871202100168755727389108070310377316851650111016270371415696161102109165992366313093961323361347303535139739611711970729395121351917411133123771147230723036121211311212163032703274117732133111471915312159392707911711693793153530374316332316939031366329956190120116169651417307261011105615861377301307080198372755786100120217839071001309990156132315211501491103911421893817593181957759700169915785193790385197117938513916113096501749106312674653497876411297693441 110 92714439679211467879435647621360194710569031161931583971179158309739158751996100795775918139571839812411930119410511251323165109990310017093871202100168755727389108070310377316851650111016270371415696161102109165992366313093961323361347303535139739611711970729395121351917411133123771147230723036121211311212163032703274117732133111471915312159392707911711693793153530374316332316939031366329956190120116169651417307261011105615861377301307080198372755786100120217839071001309990156132315211501491103911421893817593181957759700169915785193790385197117938513916113096501749106312674653497876411297693441729 111 1530927144396792114678794356476213601947105690311619315839711791583097391587519961007957759181395718398124119301194105112513231651099903100170938712021001687557273891080703103773168516501110162703714156961611021091659923663130939613233613473035351397396117119707293951213519174111331237711472307230361212113112121630327032741177321331114719153121593927079117116937931535303743163323169390313663299561901201161696514173072610111056158613773013070801983727557861001202178390710013099901561323152115014911039114218938175931819577597001699157851937903851971179385139161130965017491063126746534978764112976934417290351 112 3571530927144396792114678794356476213601947105690311619315839711791583097391587519961007957759181395718398124119301194105112513231651099903100170938712021001687557273891080703103773168516501110162703714156961611021091659923663130939613233613473035351397396117119707293951213519174111331237711472307230361212113112121630327032741177321331114719153121593927079117116937931535303743163323169390313663299561901201161696514173072610111056158613773013070801983727557861001202178390710013099901561323152115014911039114218938175931819577597001699157851937903851971179385139161130965017491063126746534978764112976934417290351753 113 1693571530927144396792114678794356476213601947105690311619315839711791583097391587519961007957759181395718398124119301194105112513231651099903100170938712021001687557273891080703103773168516501110162703714156961611021091659923663130939613233613473035351397396117119707293951213519174111331237711472307230361212113112121630327032741177321331114719153121593927079117116937931535303743163323169390313663299561901201161696514173072610111056158613773013070801983727557861001202178390710013099901561323152115014911039114218938175931819577597001699157851937903851971179385139161130965017491063126746534978764112976934417290351753961 114 7891693571530927144396792114678794356476213601947105690311619315839711791583097391587519961007957759181395718398124119301194105112513231651099903100170938712021001687557273891080703103773168516501110162703714156961611021091659923663130939613233613473035351397396117119707293951213519174111331237711472307230361212113112121630327032741177321331114719153121593927079117116937931535303743163323169390313663299561901201161696514173072610111056158613773013070801983727557861001202178390710013099901561323152115014911039114218938175931819577597001699157851937903851971179385139161130965017491063126746534978764112976934417290351753961987 115 9577891693571530927144396792114678794356476213601947105690311619315839711791583097391587519961007957759181395718398124119301194105112513231651099903100170938712021001687557273891080703103773168516501110162703714156961611021091659923663130939613233613473035351397396117119707293951213519174111331237711472307230361212113112121630327032741177321331114719153121593927079117116937931535303743163323169390313663299561901201161696514173072610111056158613773013070801983727557861001202178390710013099901561323152115014911039114218938175931819577597001699157851937903851971179385139161130965017491063126746534978764112976934417290351753961987759 116 1089577891693571530927144396792114678794356476213601947105690311619315839711791583097391587519961007957759181395718398124119301194105112513231651099903100170938712021001687557273891080703103773168516501110162703714156961611021091659923663130939613233613473035351397396117119707293951213519174111331237711472307230361212113112121630327032741177321331114719153121593927079117116937931535303743163323169390313663299561901201161696514173072610111056158613773013070801983727557861001202178390710013099901561323152115014911039114218938175931819577597001699157851937903851971179385139161130965017491063126746534978764112976934417290351753961987759801 117 349110895778916935715309271443967921146787943564762136019471056903116193158397117915830973915875199610079577591813957183981241193011941051125132316510999031001709387120210016875572738910807031037731685165011101627037141569616110210916599236631309396132336134730353513973961171197072939512135191741113312377114723072303612121131121216303270327411773213311147191531215939270791171169379315353037431633231693903136632995619012011616965141730726101110561586137730130708019837275578610012021783907100130999015613231521150149110391142189381759318195775970016991578519379038519711793851391611309650174910631267465349787641129769344172903517539619877598011943 118 11473491108957789169357153092714439679211467879435647621360194710569031161931583971179158309739158751996100795775918139571839812411930119410511251323165109990310017093871202100168755727389108070310377316851650111016270371415696161102109165992366313093961323361347303535139739611711970729395121351917411133123771147230723036121211311212163032703274117732133111471915312159392707911711693793153530374316332316939031366329956190120116169651417307261011105615861377301307080198372755786100120217839071001309990156132315211501491103911421893817593181957759700169915785193790385197117938513916113096501749106312674653497876411297693441729035175396198775980119437411 119 70811473491108957789169357153092714439679211467879435647621360194710569031161931583971179158309739158751996100795775918139571839812411930119410511251323165109990310017093871202100168755727389108070310377316851650111016270371415696161102109165992366313093961323361347303535139739611711970729395121351917411133123771147230723036121211311212163032703274117732133111471915312159392707911711693793153530374316332316939031366329956190120116169651417307261011105615861377301307080198372755786100120217839071001309990156132315211501491103911421893817593181957759700169915785193790385197117938513916113096501749106312674653497876411297693441729035175396198775980119437411807 120 35370811473491108957789169357153092714439679211467879435647621360194710569031161931583971179158309739158751996100795775918139571839812411930119410511251323165109990310017093871202100168755727389108070310377316851650111016270371415696161102109165992366313093961323361347303535139739611711970729395121351917411133123771147230723036121211311212163032703274117732133111471915312159392707911711693793153530374316332316939031366329956190120116169651417307261011105615861377301307080198372755786100120217839071001309990156132315211501491103911421893817593181957759700169915785193790385197117938513916113096501749106312674653497876411297693441729035175396198775980119437411807353 121 97535370811473491108957789169357153092714439679211467879435647621360194710569031161931583971179158309739158751996100795775918139571839812411930119410511251323165109990310017093871202100168755727389108070310377316851650111016270371415696161102109165992366313093961323361347303535139739611711970729395121351917411133123771147230723036121211311212163032703274117732133111471915312159392707911711693793153530374316332316939031366329956190120116169651417307261011105615861377301307080198372755786100120217839071001309990156132315211501491103911421893817593181957759700169915785193790385197117938513916113096501749106312674653497876411297693441729035175396198775980119437411807353579 122 18497535370811473491108957789169357153092714439679211467879435647621360194710569031161931583971179158309739158751996100795775918139571839812411930119410511251323165109990310017093871202100168755727389108070310377316851650111016270371415696161102109165992366313093961323361347303535139739611711970729395121351917411133123771147230723036121211311212163032703274117732133111471915312159392707911711693793153530374316332316939031366329956190120116169651417307261011105615861377301307080198372755786100120217839071001309990156132315211501491103911421893817593181957759700169915785193790385197117938513916113096501749106312674653497876411297693441729035175396198775980119437411807353579481 123 1112184975353708114734911089577891693571530927144396792114678794356476213601947105690311619315839711791583097391587519961007957759181395718398124119301194105112513231651099903100170938712021001687557273891080703103773168516501110162703714156961611021091659923663130939613233613473035351397396117119707293951213519174111331237711472307230361212113112121630327032741177321331114719153121593927079117116937931535303743163323169390313663299561901201161696514173072610111056158613773013070801983727557861001202178390710013099901561323152115014911039114218938175931819577597001699157851937903851971179385139161130965017491063126746534978764112976934417290351753961987759801194374118073535794812111 124 188111121849753537081147349110895778916935715309271443967921146787943564762136019471056903116193158397117915830973915875199610079577591813957183981241193011941051125132316510999031001709387120210016875572738910807031037731685165011101627037141569616110210916599236631309396132336134730353513973961171197072939512135191741113312377114723072303612121131121216303270327411773213311147191531215939270791171169379315353037431633231693903136632995619012011616965141730726101110561586137730130708019837275578610012021783907100130999015613231521150149110391142189381759318195775970016991578519379038519711793851391611309650174910631267465349787641129769344172903517539619877598011943741180735357948121111881 125 11881881111218497535370811473491108957789169357153092714439679211467879435647621360194710569031161931583971179158309739158751996100795775918139571839812411930119410511251323165109990310017093871202100168755727389108070310377316851650111016270371415696161102109165992366313093961323361347303535139739611711970729395121351917411133123771147230723036121211311212163032703274117732133111471915312159392707911711693793153530374316332316939031366329956190120116169651417307261011105615861377301307080198372755786100120217839071001309990156132315211501491103911421893817593181957759700169915785193790385197117938513916113096501749106312674653497876411297693441729035175396198775980119437411807353579481211118818811 126 991188188111121849753537081147349110895778916935715309271443967921146787943564762136019471056903116193158397117915830973915875199610079577591813957183981241193011941051125132316510999031001709387120210016875572738910807031037731685165011101627037141569616110210916599236631309396132336134730353513973961171197072939512135191741113312377114723072303612121131121216303270327411773213311147191531215939270791171169379315353037431633231693903136632995619012011616965141730726101110561586137730130708019837275578610012021783907100130999015613231521150149110391142189381759318195775970016991578519379038519711793851391611309650174910631267465349787641129769344172903517539619877598011943741180735357948121111881881199 127 7299118818811112184975353708114734911089577891693571530927144396792114678794356476213601947105690311619315839711791583097391587519961007957759181395718398124119301194105112513231651099903100170938712021001687557273891080703103773168516501110162703714156961611021091659923663130939613233613473035351397396117119707293951213519174111331237711472307230361212113112121630327032741177321331114719153121593927079117116937931535303743163323169390313663299561901201161696514173072610111056158613773013070801983727557861001202178390710013099901561323152115014911039114218938175931819577597001699157851937903851971179385139161130965017491063126746534978764112976934417290351753961987759801194374118073535794812111188188119927 128 1247299118818811112184975353708114734911089577891693571530927144396792114678794356476213601947105690311619315839711791583097391587519961007957759181395718398124119301194105112513231651099903100170938712021001687557273891080703103773168516501110162703714156961611021091659923663130939613233613473035351397396117119707293951213519174111331237711472307230361212113112121630327032741177321331114719153121593927079117116937931535303743163323169390313663299561901201161696514173072610111056158613773013070801983727557861001202178390710013099901561323152115014911039114218938175931819577597001699157851937903851971179385139161130965017491063126746534978764112976934417290351753961987759801194374118073535794812111188188119927421 129 127512472991188188111121849753537081147349110895778916935715309271443967921146787943564762136019471056903116193158397117915830973915875199610079577591813957183981241193011941051125132316510999031001709387120210016875572738910807031037731685165011101627037141569616110210916599236631309396132336134730353513973961171197072939512135191741113312377114723072303612121131121216303270327411773213311147191531215939270791171169379315353037431633231693903136632995619012011616965141730726101110561586137730130708019837275578610012021783907100130999015613231521150149110391142189381759318195775970016991578519379038519711793851391611309650174910631267465349787641129769344172903517539619877598011943741180735357948121111881881199274215721 130 11121275124729911881881111218497535370811473491108957789169357153092714439679211467879435647621360194710569031161931583971179158309739158751996100795775918139571839812411930119410511251323165109990310017093871202100168755727389108070310377316851650111016270371415696161102109165992366313093961323361347303535139739611711970729395121351917411133123771147230723036121211311212163032703274117732133111471915312159392707911711693793153530374316332316939031366329956190120116169651417307261011105615861377301307080198372755786100120217839071001309990156132315211501491103911421893817593181957759700169915785193790385197117938513916113096501749106312674653497876411297693441729035175396198775980119437411807353579481211118818811992742157212111 131 92511121275124729911881881111218497535370811473491108957789169357153092714439679211467879435647621360194710569031161931583971179158309739158751996100795775918139571839812411930119410511251323165109990310017093871202100168755727389108070310377316851650111016270371415696161102109165992366313093961323361347303535139739611711970729395121351917411133123771147230723036121211311212163032703274117732133111471915312159392707911711693793153530374316332316939031366329956190120116169651417307261011105615861377301307080198372755786100120217839071001309990156132315211501491103911421893817593181957759700169915785193790385197117938513916113096501749106312674653497876411297693441729035175396198775980119437411807353579481211118818811992742157212111529 132 34192511121275124729911881881111218497535370811473491108957789169357153092714439679211467879435647621360194710569031161931583971179158309739158751996100795775918139571839812411930119410511251323165109990310017093871202100168755727389108070310377316851650111016270371415696161102109165992366313093961323361347303535139739611711970729395121351917411133123771147230723036121211311212163032703274117732133111471915312159392707911711693793153530374316332316939031366329956190120116169651417307261011105615861377301307080198372755786100120217839071001309990156132315211501491103911421893817593181957759700169915785193790385197117938513916113096501749106312674653497876411297693441729035175396198775980119437411807353579481211118818811992742157212111529143 133 18934192511121275124729911881881111218497535370811473491108957789169357153092714439679211467879435647621360194710569031161931583971179158309739158751996100795775918139571839812411930119410511251323165109990310017093871202100168755727389108070310377316851650111016270371415696161102109165992366313093961323361347303535139739611711970729395121351917411133123771147230723036121211311212163032703274117732133111471915312159392707911711693793153530374316332316939031366329956190120116169651417307261011105615861377301307080198372755786100120217839071001309990156132315211501491103911421893817593181957759700169915785193790385197117938513916113096501749106312674653497876411297693441729035175396198775980119437411807353579481211118818811992742157212111529143981 134 1671189341925111212751247299118818811112184975353708114734911089577891693571530927144396792114678794356476213601947105690311619315839711791583097391587519961007957759181395718398124119301194105112513231651099903100170938712021001687557273891080703103773168516501110162703714156961611021091659923663130939613233613473035351397396117119707293951213519174111331237711472307230361212113112121630327032741177321331114719153121593927079117116937931535303743163323169390313663299561901201161696514173072610111056158613773013070801983727557861001202178390710013099901561323152115014911039114218938175931819577597001699157851937903851971179385139161130965017491063126746534978764112976934417290351753961987759801194374118073535794812111188188119927421572121115291439811761 135 1961671189341925111212751247299118818811112184975353708114734911089577891693571530927144396792114678794356476213601947105690311619315839711791583097391587519961007957759181395718398124119301194105112513231651099903100170938712021001687557273891080703103773168516501110162703714156961611021091659923663130939613233613473035351397396117119707293951213519174111331237711472307230361212113112121630327032741177321331114719153121593927079117116937931535303743163323169390313663299561901201161696514173072610111056158613773013070801983727557861001202178390710013099901561323152115014911039114218938175931819577597001699157851937903851971179385139161130965017491063126746534978764112976934417290351753961987759801194374118073535794812111188188119927421572121115291439811761691 136 303219616711893419251112127512472991188188111121849753537081147349110895778916935715309271443967921146787943564762136019471056903116193158397117915830973915875199610079577591813957183981241193011941051125132316510999031001709387120210016875572738910807031037731685165011101627037141569616110210916599236631309396132336134730353513973961171197072939512135191741113312377114723072303612121131121216303270327411773213311147191531215939270791171169379315353037431633231693903136632995619012011616965141730726101110561586137730130708019837275578610012021783907100130999015613231521150149110391142189381759318195775970016991578519379038519711793851391611309650174910631267465349787641129769344172903517539619877598011943741180735357948121111881881199274215721211152914398117616912303 137 196303219616711893419251112127512472991188188111121849753537081147349110895778916935715309271443967921146787943564762136019471056903116193158397117915830973915875199610079577591813957183981241193011941051125132316510999031001709387120210016875572738910807031037731685165011101627037141569616110210916599236631309396132336134730353513973961171197072939512135191741113312377114723072303612121131121216303270327411773213311147191531215939270791171169379315353037431633231693903136632995619012011616965141730726101110561586137730130708019837275578610012021783907100130999015613231521150149110391142189381759318195775970016991578519379038519711793851391611309650174910631267465349787641129769344172903517539619877598011943741180735357948121111881881199274215721211152914398117616912303691 138 12981963032196167118934192511121275124729911881881111218497535370811473491108957789169357153092714439679211467879435647621360194710569031161931583971179158309739158751996100795775918139571839812411930119410511251323165109990310017093871202100168755727389108070310377316851650111016270371415696161102109165992366313093961323361347303535139739611711970729395121351917411133123771147230723036121211311212163032703274117732133111471915312159392707911711693793153530374316332316939031366329956190120116169651417307261011105615861377301307080198372755786100120217839071001309990156132315211501491103911421893817593181957759700169915785193790385197117938513916113096501749106312674653497876411297693441729035175396198775980119437411807353579481211118818811992742157212111529143981176169123036918921 139 1605129819630321961671189341925111212751247299118818811112184975353708114734911089577891693571530927144396792114678794356476213601947105690311619315839711791583097391587519961007957759181395718398124119301194105112513231651099903100170938712021001687557273891080703103773168516501110162703714156961611021091659923663130939613233613473035351397396117119707293951213519174111331237711472307230361212113112121630327032741177321331114719153121593927079117116937931535303743163323169390313663299561901201161696514173072610111056158613773013070801983727557861001202178390710013099901561323152115014911039114218938175931819577597001699157851937903851971179385139161130965017491063126746534978764112976934417290351753961987759801194374118073535794812111188188119927421572121115291439811761691230369189215061 140 111416051298196303219616711893419251112127512472991188188111121849753537081147349110895778916935715309271443967921146787943564762136019471056903116193158397117915830973915875199610079577591813957183981241193011941051125132316510999031001709387120210016875572738910807031037731685165011101627037141569616110210916599236631309396132336134730353513973961171197072939512135191741113312377114723072303612121131121216303270327411773213311147191531215939270791171169379315353037431633231693903136632995619012011616965141730726101110561586137730130708019837275578610012021783907100130999015613231521150149110391142189381759318195775970016991578519379038519711793851391611309650174910631267465349787641129769344172903517539619877598011943741180735357948121111881881199274215721211152914398117616912303691892150614111 141 170111416051298196303219616711893419251112127512472991188188111121849753537081147349110895778916935715309271443967921146787943564762136019471056903116193158397117915830973915875199610079577591813957183981241193011941051125132316510999031001709387120210016875572738910807031037731685165011101627037141569616110210916599236631309396132336134730353513973961171197072939512135191741113312377114723072303612121131121216303270327411773213311147191531215939270791171169379315353037431633231693903136632995619012011616965141730726101110561586137730130708019837275578610012021783907100130999015613231521150149110391142189381759318195775970016991578519379038519711793851391611309650174910631267465349787641129769344172903517539619877598011943741180735357948121111881881199274215721211152914398117616912303691892150614111071 142 18401701114160512981963032196167118934192511121275124729911881881111218497535370811473491108957789169357153092714439679211467879435647621360194710569031161931583971179158309739158751996100795775918139571839812411930119410511251323165109990310017093871202100168755727389108070310377316851650111016270371415696161102109165992366313093961323361347303535139739611711970729395121351917411133123771147230723036121211311212163032703274117732133111471915312159392707911711693793153530374316332316939031366329956190120116169651417307261011105615861377301307080198372755786100120217839071001309990156132315211501491103911421893817593181957759700169915785193790385197117938513916113096501749106312674653497876411297693441729035175396198775980119437411807353579481211118818811992742157212111529143981176169123036918921506141110710481 143 1068184017011141605129819630321961671189341925111212751247299118818811112184975353708114734911089577891693571530927144396792114678794356476213601947105690311619315839711791583097391587519961007957759181395718398124119301194105112513231651099903100170938712021001687557273891080703103773168516501110162703714156961611021091659923663130939613233613473035351397396117119707293951213519174111331237711472307230361212113112121630327032741177321331114719153121593927079117116937931535303743163323169390313663299561901201161696514173072610111056158613773013070801983727557861001202178390710013099901561323152115014911039114218938175931819577597001699157851937903851971179385139161130965017491063126746534978764112976934417290351753961987759801194374118073535794812111188188119927421572121115291439811761691230369189215061411107104818601 144 188410681840170111416051298196303219616711893419251112127512472991188188111121849753537081147349110895778916935715309271443967921146787943564762136019471056903116193158397117915830973915875199610079577591813957183981241193011941051125132316510999031001709387120210016875572738910807031037731685165011101627037141569616110210916599236631309396132336134730353513973961171197072939512135191741113312377114723072303612121131121216303270327411773213311147191531215939270791171169379315353037431633231693903136632995619012011616965141730726101110561586137730130708019837275578610012021783907100130999015613231521150149110391142189381759318195775970016991578519379038519711793851391611309650174910631267465349787641129769344172903517539619877598011943741180735357948121111881881199274215721211152914398117616912303691892150614111071048186014881 145 945188410681840170111416051298196303219616711893419251112127512472991188188111121849753537081147349110895778916935715309271443967921146787943564762136019471056903116193158397117915830973915875199610079577591813957183981241193011941051125132316510999031001709387120210016875572738910807031037731685165011101627037141569616110210916599236631309396132336134730353513973961171197072939512135191741113312377114723072303612121131121216303270327411773213311147191531215939270791171169379315353037431633231693903136632995619012011616965141730726101110561586137730130708019837275578610012021783907100130999015613231521150149110391142189381759318195775970016991578519379038519711793851391611309650174910631267465349787641129769344172903517539619877598011943741180735357948121111881881199274215721211152914398117616912303691892150614111071048186014881549 146 11639451884106818401701114160512981963032196167118934192511121275124729911881881111218497535370811473491108957789169357153092714439679211467879435647621360194710569031161931583971179158309739158751996100795775918139571839812411930119410511251323165109990310017093871202100168755727389108070310377316851650111016270371415696161102109165992366313093961323361347303535139739611711970729395121351917411133123771147230723036121211311212163032703274117732133111471915312159392707911711693793153530374316332316939031366329956190120116169651417307261011105615861377301307080198372755786100120217839071001309990156132315211501491103911421893817593181957759700169915785193790385197117938513916113096501749106312674653497876411297693441729035175396198775980119437411807353579481211118818811992742157212111529143981176169123036918921506141110710481860148815493611 147 7318116394518841068184017011141605129819630321961671189341925111212751247299118818811112184975353708114734911089577891693571530927144396792114678794356476213601947105690311619315839711791583097391587519961007957759181395718398124119301194105112513231651099903100170938712021001687557273891080703103773168516501110162703714156961611021091659923663130939613233613473035351397396117119707293951213519174111331237711472307230361212113112121630327032741177321331114719153121593927079117116937931535303743163323169390313663299561901201161696514173072610111056158613773013070801983727557861001202178390710013099901561323152115014911039114218938175931819577597001699157851937903851971179385139161130965017491063126746534978764112976934417290351753961987759801194374118073535794812111188188119927421572121115291439811761691230369189215061411107104818601488154936118137 148 7257318116394518841068184017011141605129819630321961671189341925111212751247299118818811112184975353708114734911089577891693571530927144396792114678794356476213601947105690311619315839711791583097391587519961007957759181395718398124119301194105112513231651099903100170938712021001687557273891080703103773168516501110162703714156961611021091659923663130939613233613473035351397396117119707293951213519174111331237711472307230361212113112121630327032741177321331114719153121593927079117116937931535303743163323169390313663299561901201161696514173072610111056158613773013070801983727557861001202178390710013099901561323152115014911039114218938175931819577597001699157851937903851971179385139161130965017491063126746534978764112976934417290351753961987759801194374118073535794812111188188119927421572121115291439811761691230369189215061411107104818601488154936118137527 149 184372573181163945188410681840170111416051298196303219616711893419251112127512472991188188111121849753537081147349110895778916935715309271443967921146787943564762136019471056903116193158397117915830973915875199610079577591813957183981241193011941051125132316510999031001709387120210016875572738910807031037731685165011101627037141569616110210916599236631309396132336134730353513973961171197072939512135191741113312377114723072303612121131121216303270327411773213311147191531215939270791171169379315353037431633231693903136632995619012011616965141730726101110561586137730130708019837275578610012021783907100130999015613231521150149110391142189381759318195775970016991578519379038519711793851391611309650174910631267465349787641129769344172903517539619877598011943741180735357948121111881881199274215721211152914398117616912303691892150614111071048186014881549361181375273481 150 34651843725731811639451884106818401701114160512981963032196167118934192511121275124729911881881111218497535370811473491108957789169357153092714439679211467879435647621360194710569031161931583971179158309739158751996100795775918139571839812411930119410511251323165109990310017093871202100168755727389108070310377316851650111016270371415696161102109165992366313093961323361347303535139739611711970729395121351917411133123771147230723036121211311212163032703274117732133111471915312159392707911711693793153530374316332316939031366329956190120116169651417307261011105615861377301307080198372755786100120217839071001309990156132315211501491103911421893817593181957759700169915785193790385197117938513916113096501749106312674653497876411297693441729035175396198775980119437411807353579481211118818811992742157212111529143981176169123036918921506141110710481860148815493611813752734815643 151 1175346518437257318116394518841068184017011141605129819630321961671189341925111212751247299118818811112184975353708114734911089577891693571530927144396792114678794356476213601947105690311619315839711791583097391587519961007957759181395718398124119301194105112513231651099903100170938712021001687557273891080703103773168516501110162703714156961611021091659923663130939613233613473035351397396117119707293951213519174111331237711472307230361212113112121630327032741177321331114719153121593927079117116937931535303743163323169390313663299561901201161696514173072610111056158613773013070801983727557861001202178390710013099901561323152115014911039114218938175931819577597001699157851937903851971179385139161130965017491063126746534978764112976934417290351753961987759801194374118073535794812111188188119927421572121115291439811761691230369189215061411107104818601488154936118137527348156435711 152 121011753465184372573181163945188410681840170111416051298196303219616711893419251112127512472991188188111121849753537081147349110895778916935715309271443967921146787943564762136019471056903116193158397117915830973915875199610079577591813957183981241193011941051125132316510999031001709387120210016875572738910807031037731685165011101627037141569616110210916599236631309396132336134730353513973961171197072939512135191741113312377114723072303612121131121216303270327411773213311147191531215939270791171169379315353037431633231693903136632995619012011616965141730726101110561586137730130708019837275578610012021783907100130999015613231521150149110391142189381759318195775970016991578519379038519711793851391611309650174910631267465349787641129769344172903517539619877598011943741180735357948121111881881199274215721211152914398117616912303691892150614111071048186014881549361181375273481564357110121 153 17101210117534651843725731811639451884106818401701114160512981963032196167118934192511121275124729911881881111218497535370811473491108957789169357153092714439679211467879435647621360194710569031161931583971179158309739158751996100795775918139571839812411930119410511251323165109990310017093871202100168755727389108070310377316851650111016270371415696161102109165992366313093961323361347303535139739611711970729395121351917411133123771147230723036121211311212163032703274117732133111471915312159392707911711693793153530374316332316939031366329956190120116169651417307261011105615861377301307080198372755786100120217839071001309990156132315211501491103911421893817593181957759700169915785193790385197117938513916113096501749106312674653497876411297693441729035175396198775980119437411807353579481211118818811992742157212111529143981176169123036918921506141110710481860148815493611813752734815643571101210171 154 77417101210117534651843725731811639451884106818401701114160512981963032196167118934192511121275124729911881881111218497535370811473491108957789169357153092714439679211467879435647621360194710569031161931583971179158309739158751996100795775918139571839812411930119410511251323165109990310017093871202100168755727389108070310377316851650111016270371415696161102109165992366313093961323361347303535139739611711970729395121351917411133123771147230723036121211311212163032703274117732133111471915312159392707911711693793153530374316332316939031366329956190120116169651417307261011105615861377301307080198372755786100120217839071001309990156132315211501491103911421893817593181957759700169915785193790385197117938513916113096501749106312674653497876411297693441729035175396198775980119437411807353579481211118818811992742157212111529143981176169123036918921506141110710481860148815493611813752734815643571101210171477 155 12377417101210117534651843725731811639451884106818401701114160512981963032196167118934192511121275124729911881881111218497535370811473491108957789169357153092714439679211467879435647621360194710569031161931583971179158309739158751996100795775918139571839812411930119410511251323165109990310017093871202100168755727389108070310377316851650111016270371415696161102109165992366313093961323361347303535139739611711970729395121351917411133123771147230723036121211311212163032703274117732133111471915312159392707911711693793153530374316332316939031366329956190120116169651417307261011105615861377301307080198372755786100120217839071001309990156132315211501491103911421893817593181957759700169915785193790385197117938513916113096501749106312674653497876411297693441729035175396198775980119437411807353579481211118818811992742157212111529143981176169123036918921506141110710481860148815493611813752734815643571101210171477321 156 90212377417101210117534651843725731811639451884106818401701114160512981963032196167118934192511121275124729911881881111218497535370811473491108957789169357153092714439679211467879435647621360194710569031161931583971179158309739158751996100795775918139571839812411930119410511251323165109990310017093871202100168755727389108070310377316851650111016270371415696161102109165992366313093961323361347303535139739611711970729395121351917411133123771147230723036121211311212163032703274117732133111471915312159392707911711693793153530374316332316939031366329956190120116169651417307261011105615861377301307080198372755786100120217839071001309990156132315211501491103911421893817593181957759700169915785193790385197117938513916113096501749106312674653497876411297693441729035175396198775980119437411807353579481211118818811992742157212111529143981176169123036918921506141110710481860148815493611813752734815643571101210171477321209 157 94090212377417101210117534651843725731811639451884106818401701114160512981963032196167118934192511121275124729911881881111218497535370811473491108957789169357153092714439679211467879435647621360194710569031161931583971179158309739158751996100795775918139571839812411930119410511251323165109990310017093871202100168755727389108070310377316851650111016270371415696161102109165992366313093961323361347303535139739611711970729395121351917411133123771147230723036121211311212163032703274117732133111471915312159392707911711693793153530374316332316939031366329956190120116169651417307261011105615861377301307080198372755786100120217839071001309990156132315211501491103911421893817593181957759700169915785193790385197117938513916113096501749106312674653497876411297693441729035175396198775980119437411807353579481211118818811992742157212111529143981176169123036918921506141110710481860148815493611813752734815643571101210171477321209049 158 7763940902123774171012101175346518437257318116394518841068184017011141605129819630321961671189341925111212751247299118818811112184975353708114734911089577891693571530927144396792114678794356476213601947105690311619315839711791583097391587519961007957759181395718398124119301194105112513231651099903100170938712021001687557273891080703103773168516501110162703714156961611021091659923663130939613233613473035351397396117119707293951213519174111331237711472307230361212113112121630327032741177321331114719153121593927079117116937931535303743163323169390313663299561901201161696514173072610111056158613773013070801983727557861001202178390710013099901561323152115014911039114218938175931819577597001699157851937903851971179385139161130965017491063126746534978764112976934417290351753961987759801194374118073535794812111188188119927421572121115291439811761691230369189215061411107104818601488154936118137527348156435711012101714773212090493677 159 119277639409021237741710121011753465184372573181163945188410681840170111416051298196303219616711893419251112127512472991188188111121849753537081147349110895778916935715309271443967921146787943564762136019471056903116193158397117915830973915875199610079577591813957183981241193011941051125132316510999031001709387120210016875572738910807031037731685165011101627037141569616110210916599236631309396132336134730353513973961171197072939512135191741113312377114723072303612121131121216303270327411773213311147191531215939270791171169379315353037431633231693903136632995619012011616965141730726101110561586137730130708019837275578610012021783907100130999015613231521150149110391142189381759318195775970016991578519379038519711793851391611309650174910631267465349787641129769344172903517539619877598011943741180735357948121111881881199274215721211152914398117616912303691892150614111071048186014881549361181375273481564357110121017147732120904936772911 160 10471192776394090212377417101210117534651843725731811639451884106818401701114160512981963032196167118934192511121275124729911881881111218497535370811473491108957789169357153092714439679211467879435647621360194710569031161931583971179158309739158751996100795775918139571839812411930119410511251323165109990310017093871202100168755727389108070310377316851650111016270371415696161102109165992366313093961323361347303535139739611711970729395121351917411133123771147230723036121211311212163032703274117732133111471915312159392707911711693793153530374316332316939031366329956190120116169651417307261011105615861377301307080198372755786100120217839071001309990156132315211501491103911421893817593181957759700169915785193790385197117938513916113096501749106312674653497876411297693441729035175396198775980119437411807353579481211118818811992742157212111529143981176169123036918921506141110710481860148815493611813752734815643571101210171477321209049367729117401 161 1133104711927763940902123774171012101175346518437257318116394518841068184017011141605129819630321961671189341925111212751247299118818811112184975353708114734911089577891693571530927144396792114678794356476213601947105690311619315839711791583097391587519961007957759181395718398124119301194105112513231651099903100170938712021001687557273891080703103773168516501110162703714156961611021091659923663130939613233613473035351397396117119707293951213519174111331237711472307230361212113112121630327032741177321331114719153121593927079117116937931535303743163323169390313663299561901201161696514173072610111056158613773013070801983727557861001202178390710013099901561323152115014911039114218938175931819577597001699157851937903851971179385139161130965017491063126746534978764112976934417290351753961987759801194374118073535794812111188188119927421572121115291439811761691230369189215061411107104818601488154936118137527348156435711012101714773212090493677291174013311 162 921611331047119277639409021237741710121011753465184372573181163945188410681840170111416051298196303219616711893419251112127512472991188188111121849753537081147349110895778916935715309271443967921146787943564762136019471056903116193158397117915830973915875199610079577591813957183981241193011941051125132316510999031001709387120210016875572738910807031037731685165011101627037141569616110210916599236631309396132336134730353513973961171197072939512135191741113312377114723072303612121131121216303270327411773213311147191531215939270791171169379315353037431633231693903136632995619012011616965141730726101110561586137730130708019837275578610012021783907100130999015613231521150149110391142189381759318195775970016991578519379038519711793851391611309650174910631267465349787641129769344172903517539619877598011943741180735357948121111881881199274215721211152914398117616912303691892150614111071048186014881549361181375273481564357110121017147732120904936772911740133116129 163 11359216113310471192776394090212377417101210117534651843725731811639451884106818401701114160512981963032196167118934192511121275124729911881881111218497535370811473491108957789169357153092714439679211467879435647621360194710569031161931583971179158309739158751996100795775918139571839812411930119410511251323165109990310017093871202100168755727389108070310377316851650111016270371415696161102109165992366313093961323361347303535139739611711970729395121351917411133123771147230723036121211311212163032703274117732133111471915312159392707911711693793153530374316332316939031366329956190120116169651417307261011105615861377301307080198372755786100120217839071001309990156132315211501491103911421893817593181957759700169915785193790385197117938513916113096501749106312674653497876411297693441729035175396198775980119437411807353579481211118818811992742157212111529143981176169123036918921506141110710481860148815493611813752734815643571101210171477321209049367729117401331161295311 164 1545113592161133104711927763940902123774171012101175346518437257318116394518841068184017011141605129819630321961671189341925111212751247299118818811112184975353708114734911089577891693571530927144396792114678794356476213601947105690311619315839711791583097391587519961007957759181395718398124119301194105112513231651099903100170938712021001687557273891080703103773168516501110162703714156961611021091659923663130939613233613473035351397396117119707293951213519174111331237711472307230361212113112121630327032741177321331114719153121593927079117116937931535303743163323169390313663299561901201161696514173072610111056158613773013070801983727557861001202178390710013099901561323152115014911039114218938175931819577597001699157851937903851971179385139161130965017491063126746534978764112976934417290351753961987759801194374118073535794812111188188119927421572121115291439811761691230369189215061411107104818601488154936118137527348156435711012101714773212090493677291174013311612953115451 165 101115451135921611331047119277639409021237741710121011753465184372573181163945188410681840170111416051298196303219616711893419251112127512472991188188111121849753537081147349110895778916935715309271443967921146787943564762136019471056903116193158397117915830973915875199610079577591813957183981241193011941051125132316510999031001709387120210016875572738910807031037731685165011101627037141569616110210916599236631309396132336134730353513973961171197072939512135191741113312377114723072303612121131121216303270327411773213311147191531215939270791171169379315353037431633231693903136632995619012011616965141730726101110561586137730130708019837275578610012021783907100130999015613231521150149110391142189381759318195775970016991578519379038519711793851391611309650174910631267465349787641129769344172903517539619877598011943741180735357948121111881881199274215721211152914398117616912303691892150614111071048186014881549361181375273481564357110121017147732120904936772911740133116129531154511101 166 371101115451135921611331047119277639409021237741710121011753465184372573181163945188410681840170111416051298196303219616711893419251112127512472991188188111121849753537081147349110895778916935715309271443967921146787943564762136019471056903116193158397117915830973915875199610079577591813957183981241193011941051125132316510999031001709387120210016875572738910807031037731685165011101627037141569616110210916599236631309396132336134730353513973961171197072939512135191741113312377114723072303612121131121216303270327411773213311147191531215939270791171169379315353037431633231693903136632995619012011616965141730726101110561586137730130708019837275578610012021783907100130999015613231521150149110391142189381759318195775970016991578519379038519711793851391611309650174910631267465349787641129769344172903517539619877598011943741180735357948121111881881199274215721211152914398117616912303691892150614111071048186014881549361181375273481564357110121017147732120904936772911740133116129531154511101173 167 360371101115451135921611331047119277639409021237741710121011753465184372573181163945188410681840170111416051298196303219616711893419251112127512472991188188111121849753537081147349110895778916935715309271443967921146787943564762136019471056903116193158397117915830973915875199610079577591813957183981241193011941051125132316510999031001709387120210016875572738910807031037731685165011101627037141569616110210916599236631309396132336134730353513973961171197072939512135191741113312377114723072303612121131121216303270327411773213311147191531215939270791171169379315353037431633231693903136632995619012011616965141730726101110561586137730130708019837275578610012021783907100130999015613231521150149110391142189381759318195775970016991578519379038519711793851391611309650174910631267465349787641129769344172903517539619877598011943741180735357948121111881881199274215721211152914398117616912303691892150614111071048186014881549361181375273481564357110121017147732120904936772911740133116129531154511101173063 168 18753603711011154511359216113310471192776394090212377417101210117534651843725731811639451884106818401701114160512981963032196167118934192511121275124729911881881111218497535370811473491108957789169357153092714439679211467879435647621360194710569031161931583971179158309739158751996100795775918139571839812411930119410511251323165109990310017093871202100168755727389108070310377316851650111016270371415696161102109165992366313093961323361347303535139739611711970729395121351917411133123771147230723036121211311212163032703274117732133111471915312159392707911711693793153530374316332316939031366329956190120116169651417307261011105615861377301307080198372755786100120217839071001309990156132315211501491103911421893817593181957759700169915785193790385197117938513916113096501749106312674653497876411297693441729035175396198775980119437411807353579481211118818811992742157212111529143981176169123036918921506141110710481860148815493611813752734815643571101210171477321209049367729117401331161295311545111011730635781 169 92118753603711011154511359216113310471192776394090212377417101210117534651843725731811639451884106818401701114160512981963032196167118934192511121275124729911881881111218497535370811473491108957789169357153092714439679211467879435647621360194710569031161931583971179158309739158751996100795775918139571839812411930119410511251323165109990310017093871202100168755727389108070310377316851650111016270371415696161102109165992366313093961323361347303535139739611711970729395121351917411133123771147230723036121211311212163032703274117732133111471915312159392707911711693793153530374316332316939031366329956190120116169651417307261011105615861377301307080198372755786100120217839071001309990156132315211501491103911421893817593181957759700169915785193790385197117938513916113096501749106312674653497876411297693441729035175396198775980119437411807353579481211118818811992742157212111529143981176169123036918921506141110710481860148815493611813752734815643571101210171477321209049367729117401331161295311545111011730635781129 170 1026921187536037110111545113592161133104711927763940902123774171012101175346518437257318116394518841068184017011141605129819630321961671189341925111212751247299118818811112184975353708114734911089577891693571530927144396792114678794356476213601947105690311619315839711791583097391587519961007957759181395718398124119301194105112513231651099903100170938712021001687557273891080703103773168516501110162703714156961611021091659923663130939613233613473035351397396117119707293951213519174111331237711472307230361212113112121630327032741177321331114719153121593927079117116937931535303743163323169390313663299561901201161696514173072610111056158613773013070801983727557861001202178390710013099901561323152115014911039114218938175931819577597001699157851937903851971179385139161130965017491063126746534978764112976934417290351753961987759801194374118073535794812111188188119927421572121115291439811761691230369189215061411107104818601488154936118137527348156435711012101714773212090493677291174013311612953115451110117306357811296201 171 10921102692118753603711011154511359216113310471192776394090212377417101210117534651843725731811639451884106818401701114160512981963032196167118934192511121275124729911881881111218497535370811473491108957789169357153092714439679211467879435647621360194710569031161931583971179158309739158751996100795775918139571839812411930119410511251323165109990310017093871202100168755727389108070310377316851650111016270371415696161102109165992366313093961323361347303535139739611711970729395121351917411133123771147230723036121211311212163032703274117732133111471915312159392707911711693793153530374316332316939031366329956190120116169651417307261011105615861377301307080198372755786100120217839071001309990156132315211501491103911421893817593181957759700169915785193790385197117938513916113096501749106312674653497876411297693441729035175396198775980119437411807353579481211118818811992742157212111529143981176169123036918921506141110710481860148815493611813752734815643571101210171477321209049367729117401331161295311545111011730635781129620112901 172 1067109211026921187536037110111545113592161133104711927763940902123774171012101175346518437257318116394518841068184017011141605129819630321961671189341925111212751247299118818811112184975353708114734911089577891693571530927144396792114678794356476213601947105690311619315839711791583097391587519961007957759181395718398124119301194105112513231651099903100170938712021001687557273891080703103773168516501110162703714156961611021091659923663130939613233613473035351397396117119707293951213519174111331237711472307230361212113112121630327032741177321331114719153121593927079117116937931535303743163323169390313663299561901201161696514173072610111056158613773013070801983727557861001202178390710013099901561323152115014911039114218938175931819577597001699157851937903851971179385139161130965017491063126746534978764112976934417290351753961987759801194374118073535794812111188188119927421572121115291439811761691230369189215061411107104818601488154936118137527348156435711012101714773212090493677291174013311612953115451110117306357811296201129017601 173 137110671092110269211875360371101115451135921611331047119277639409021237741710121011753465184372573181163945188410681840170111416051298196303219616711893419251112127512472991188188111121849753537081147349110895778916935715309271443967921146787943564762136019471056903116193158397117915830973915875199610079577591813957183981241193011941051125132316510999031001709387120210016875572738910807031037731685165011101627037141569616110210916599236631309396132336134730353513973961171197072939512135191741113312377114723072303612121131121216303270327411773213311147191531215939270791171169379315353037431633231693903136632995619012011616965141730726101110561586137730130708019837275578610012021783907100130999015613231521150149110391142189381759318195775970016991578519379038519711793851391611309650174910631267465349787641129769344172903517539619877598011943741180735357948121111881881199274215721211152914398117616912303691892150614111071048186014881549361181375273481564357110121017147732120904936772911740133116129531154511101173063578112962011290176011731 174 16831371106710921102692118753603711011154511359216113310471192776394090212377417101210117534651843725731811639451884106818401701114160512981963032196167118934192511121275124729911881881111218497535370811473491108957789169357153092714439679211467879435647621360194710569031161931583971179158309739158751996100795775918139571839812411930119410511251323165109990310017093871202100168755727389108070310377316851650111016270371415696161102109165992366313093961323361347303535139739611711970729395121351917411133123771147230723036121211311212163032703274117732133111471915312159392707911711693793153530374316332316939031366329956190120116169651417307261011105615861377301307080198372755786100120217839071001309990156132315211501491103911421893817593181957759700169915785193790385197117938513916113096501749106312674653497876411297693441729035175396198775980119437411807353579481211118818811992742157212111529143981176169123036918921506141110710481860148815493611813752734815643571101210171477321209049367729117401331161295311545111011730635781129620112901760117313861 175 3271168313711067109211026921187536037110111545113592161133104711927763940902123774171012101175346518437257318116394518841068184017011141605129819630321961671189341925111212751247299118818811112184975353708114734911089577891693571530927144396792114678794356476213601947105690311619315839711791583097391587519961007957759181395718398124119301194105112513231651099903100170938712021001687557273891080703103773168516501110162703714156961611021091659923663130939613233613473035351397396117119707293951213519174111331237711472307230361212113112121630327032741177321331114719153121593927079117116937931535303743163323169390313663299561901201161696514173072610111056158613773013070801983727557861001202178390710013099901561323152115014911039114218938175931819577597001699157851937903851971179385139161130965017491063126746534978764112976934417290351753961987759801194374118073535794812111188188119927421572121115291439811761691230369189215061411107104818601488154936118137527348156435711012101714773212090493677291174013311612953115451110117306357811296201129017601173138611723 176 184432711683137110671092110269211875360371101115451135921611331047119277639409021237741710121011753465184372573181163945188410681840170111416051298196303219616711893419251112127512472991188188111121849753537081147349110895778916935715309271443967921146787943564762136019471056903116193158397117915830973915875199610079577591813957183981241193011941051125132316510999031001709387120210016875572738910807031037731685165011101627037141569616110210916599236631309396132336134730353513973961171197072939512135191741113312377114723072303612121131121216303270327411773213311147191531215939270791171169379315353037431633231693903136632995619012011616965141730726101110561586137730130708019837275578610012021783907100130999015613231521150149110391142189381759318195775970016991578519379038519711793851391611309650174910631267465349787641129769344172903517539619877598011943741180735357948121111881881199274215721211152914398117616912303691892150614111071048186014881549361181375273481564357110121017147732120904936772911740133116129531154511101173063578112962011290176011731386117234481 177 778184432711683137110671092110269211875360371101115451135921611331047119277639409021237741710121011753465184372573181163945188410681840170111416051298196303219616711893419251112127512472991188188111121849753537081147349110895778916935715309271443967921146787943564762136019471056903116193158397117915830973915875199610079577591813957183981241193011941051125132316510999031001709387120210016875572738910807031037731685165011101627037141569616110210916599236631309396132336134730353513973961171197072939512135191741113312377114723072303612121131121216303270327411773213311147191531215939270791171169379315353037431633231693903136632995619012011616965141730726101110561586137730130708019837275578610012021783907100130999015613231521150149110391142189381759318195775970016991578519379038519711793851391611309650174910631267465349787641129769344172903517539619877598011943741180735357948121111881881199274215721211152914398117616912303691892150614111071048186014881549361181375273481564357110121017147732120904936772911740133116129531154511101173063578112962011290176011731386117234481877 178 37237781844327116831371106710921102692118753603711011154511359216113310471192776394090212377417101210117534651843725731811639451884106818401701114160512981963032196167118934192511121275124729911881881111218497535370811473491108957789169357153092714439679211467879435647621360194710569031161931583971179158309739158751996100795775918139571839812411930119410511251323165109990310017093871202100168755727389108070310377316851650111016270371415696161102109165992366313093961323361347303535139739611711970729395121351917411133123771147230723036121211311212163032703274117732133111471915312159392707911711693793153530374316332316939031366329956190120116169651417307261011105615861377301307080198372755786100120217839071001309990156132315211501491103911421893817593181957759700169915785193790385197117938513916113096501749106312674653497876411297693441729035175396198775980119437411807353579481211118818811992742157212111529143981176169123036918921506141110710481860148815493611813752734815643571101210171477321209049367729117401331161295311545111011730635781129620112901760117313861172344818773273 179 1880372377818443271168313711067109211026921187536037110111545113592161133104711927763940902123774171012101175346518437257318116394518841068184017011141605129819630321961671189341925111212751247299118818811112184975353708114734911089577891693571530927144396792114678794356476213601947105690311619315839711791583097391587519961007957759181395718398124119301194105112513231651099903100170938712021001687557273891080703103773168516501110162703714156961611021091659923663130939613233613473035351397396117119707293951213519174111331237711472307230361212113112121630327032741177321331114719153121593927079117116937931535303743163323169390313663299561901201161696514173072610111056158613773013070801983727557861001202178390710013099901561323152115014911039114218938175931819577597001699157851937903851971179385139161130965017491063126746534978764112976934417290351753961987759801194374118073535794812111188188119927421572121115291439811761691230369189215061411107104818601488154936118137527348156435711012101714773212090493677291174013311612953115451110117306357811296201129017601173138611723448187732730881 180 1591880372377818443271168313711067109211026921187536037110111545113592161133104711927763940902123774171012101175346518437257318116394518841068184017011141605129819630321961671189341925111212751247299118818811112184975353708114734911089577891693571530927144396792114678794356476213601947105690311619315839711791583097391587519961007957759181395718398124119301194105112513231651099903100170938712021001687557273891080703103773168516501110162703714156961611021091659923663130939613233613473035351397396117119707293951213519174111331237711472307230361212113112121630327032741177321331114719153121593927079117116937931535303743163323169390313663299561901201161696514173072610111056158613773013070801983727557861001202178390710013099901561323152115014911039114218938175931819577597001699157851937903851971179385139161130965017491063126746534978764112976934417290351753961987759801194374118073535794812111188188119927421572121115291439811761691230369189215061411107104818601488154936118137527348156435711012101714773212090493677291174013311612953115451110117306357811296201129017601173138611723448187732730881951 181 348915918803723778184432711683137110671092110269211875360371101115451135921611331047119277639409021237741710121011753465184372573181163945188410681840170111416051298196303219616711893419251112127512472991188188111121849753537081147349110895778916935715309271443967921146787943564762136019471056903116193158397117915830973915875199610079577591813957183981241193011941051125132316510999031001709387120210016875572738910807031037731685165011101627037141569616110210916599236631309396132336134730353513973961171197072939512135191741113312377114723072303612121131121216303270327411773213311147191531215939270791171169379315353037431633231693903136632995619012011616965141730726101110561586137730130708019837275578610012021783907100130999015613231521150149110391142189381759318195775970016991578519379038519711793851391611309650174910631267465349787641129769344172903517539619877598011943741180735357948121111881881199274215721211152914398117616912303691892150614111071048186014881549361181375273481564357110121017147732120904936772911740133116129531154511101173063578112962011290176011731386117234481877327308819519843 182 183348915918803723778184432711683137110671092110269211875360371101115451135921611331047119277639409021237741710121011753465184372573181163945188410681840170111416051298196303219616711893419251112127512472991188188111121849753537081147349110895778916935715309271443967921146787943564762136019471056903116193158397117915830973915875199610079577591813957183981241193011941051125132316510999031001709387120210016875572738910807031037731685165011101627037141569616110210916599236631309396132336134730353513973961171197072939512135191741113312377114723072303612121131121216303270327411773213311147191531215939270791171169379315353037431633231693903136632995619012011616965141730726101110561586137730130708019837275578610012021783907100130999015613231521150149110391142189381759318195775970016991578519379038519711793851391611309650174910631267465349787641129769344172903517539619877598011943741180735357948121111881881199274215721211152914398117616912303691892150614111071048186014881549361181375273481564357110121017147732120904936772911740133116129531154511101173063578112962011290176011731386117234481877327308819519843381 183 36191833489159188037237781844327116831371106710921102692118753603711011154511359216113310471192776394090212377417101210117534651843725731811639451884106818401701114160512981963032196167118934192511121275124729911881881111218497535370811473491108957789169357153092714439679211467879435647621360194710569031161931583971179158309739158751996100795775918139571839812411930119410511251323165109990310017093871202100168755727389108070310377316851650111016270371415696161102109165992366313093961323361347303535139739611711970729395121351917411133123771147230723036121211311212163032703274117732133111471915312159392707911711693793153530374316332316939031366329956190120116169651417307261011105615861377301307080198372755786100120217839071001309990156132315211501491103911421893817593181957759700169915785193790385197117938513916113096501749106312674653497876411297693441729035175396198775980119437411807353579481211118818811992742157212111529143981176169123036918921506141110710481860148815493611813752734815643571101210171477321209049367729117401331161295311545111011730635781129620112901760117313861172344818773273088195198433819163 184 1811361918334891591880372377818443271168313711067109211026921187536037110111545113592161133104711927763940902123774171012101175346518437257318116394518841068184017011141605129819630321961671189341925111212751247299118818811112184975353708114734911089577891693571530927144396792114678794356476213601947105690311619315839711791583097391587519961007957759181395718398124119301194105112513231651099903100170938712021001687557273891080703103773168516501110162703714156961611021091659923663130939613233613473035351397396117119707293951213519174111331237711472307230361212113112121630327032741177321331114719153121593927079117116937931535303743163323169390313663299561901201161696514173072610111056158613773013070801983727557861001202178390710013099901561323152115014911039114218938175931819577597001699157851937903851971179385139161130965017491063126746534978764112976934417290351753961987759801194374118073535794812111188188119927421572121115291439811761691230369189215061411107104818601488154936118137527348156435711012101714773212090493677291174013311612953115451110117306357811296201129017601173138611723448187732730881951984338191631181 185 927318113619183348915918803723778184432711683137110671092110269211875360371101115451135921611331047119277639409021237741710121011753465184372573181163945188410681840170111416051298196303219616711893419251112127512472991188188111121849753537081147349110895778916935715309271443967921146787943564762136019471056903116193158397117915830973915875199610079577591813957183981241193011941051125132316510999031001709387120210016875572738910807031037731685165011101627037141569616110210916599236631309396132336134730353513973961171197072939512135191741113312377114723072303612121131121216303270327411773213311147191531215939270791171169379315353037431633231693903136632995619012011616965141730726101110561586137730130708019837275578610012021783907100130999015613231521150149110391142189381759318195775970016991578519379038519711793851391611309650174910631267465349787641129769344172903517539619877598011943741180735357948121111881881199274215721211152914398117616912303691892150614111071048186014881549361181375273481564357110121017147732120904936772911740133116129531154511101173063578112962011290176011731386117234481877327308819519843381916311813729 186 10969273181136191833489159188037237781844327116831371106710921102692118753603711011154511359216113310471192776394090212377417101210117534651843725731811639451884106818401701114160512981963032196167118934192511121275124729911881881111218497535370811473491108957789169357153092714439679211467879435647621360194710569031161931583971179158309739158751996100795775918139571839812411930119410511251323165109990310017093871202100168755727389108070310377316851650111016270371415696161102109165992366313093961323361347303535139739611711970729395121351917411133123771147230723036121211311212163032703274117732133111471915312159392707911711693793153530374316332316939031366329956190120116169651417307261011105615861377301307080198372755786100120217839071001309990156132315211501491103911421893817593181957759700169915785193790385197117938513916113096501749106312674653497876411297693441729035175396198775980119437411807353579481211118818811992742157212111529143981176169123036918921506141110710481860148815493611813752734815643571101210171477321209049367729117401331161295311545111011730635781129620112901760117313861172344818773273088195198433819163118137296901 187 1577109692731811361918334891591880372377818443271168313711067109211026921187536037110111545113592161133104711927763940902123774171012101175346518437257318116394518841068184017011141605129819630321961671189341925111212751247299118818811112184975353708114734911089577891693571530927144396792114678794356476213601947105690311619315839711791583097391587519961007957759181395718398124119301194105112513231651099903100170938712021001687557273891080703103773168516501110162703714156961611021091659923663130939613233613473035351397396117119707293951213519174111331237711472307230361212113112121630327032741177321331114719153121593927079117116937931535303743163323169390313663299561901201161696514173072610111056158613773013070801983727557861001202178390710013099901561323152115014911039114218938175931819577597001699157851937903851971179385139161130965017491063126746534978764112976934417290351753961987759801194374118073535794812111188188119927421572121115291439811761691230369189215061411107104818601488154936118137527348156435711012101714773212090493677291174013311612953115451110117306357811296201129017601173138611723448187732730881951984338191631181372969017751 188 117715771096927318113619183348915918803723778184432711683137110671092110269211875360371101115451135921611331047119277639409021237741710121011753465184372573181163945188410681840170111416051298196303219616711893419251112127512472991188188111121849753537081147349110895778916935715309271443967921146787943564762136019471056903116193158397117915830973915875199610079577591813957183981241193011941051125132316510999031001709387120210016875572738910807031037731685165011101627037141569616110210916599236631309396132336134730353513973961171197072939512135191741113312377114723072303612121131121216303270327411773213311147191531215939270791171169379315353037431633231693903136632995619012011616965141730726101110561586137730130708019837275578610012021783907100130999015613231521150149110391142189381759318195775970016991578519379038519711793851391611309650174910631267465349787641129769344172903517539619877598011943741180735357948121111881881199274215721211152914398117616912303691892150614111071048186014881549361181375273481564357110121017147732120904936772911740133116129531154511101173063578112962011290176011731386117234481877327308819519843381916311813729690177517711 189 170117715771096927318113619183348915918803723778184432711683137110671092110269211875360371101115451135921611331047119277639409021237741710121011753465184372573181163945188410681840170111416051298196303219616711893419251112127512472991188188111121849753537081147349110895778916935715309271443967921146787943564762136019471056903116193158397117915830973915875199610079577591813957183981241193011941051125132316510999031001709387120210016875572738910807031037731685165011101627037141569616110210916599236631309396132336134730353513973961171197072939512135191741113312377114723072303612121131121216303270327411773213311147191531215939270791171169379315353037431633231693903136632995619012011616965141730726101110561586137730130708019837275578610012021783907100130999015613231521150149110391142189381759318195775970016991578519379038519711793851391611309650174910631267465349787641129769344172903517539619877598011943741180735357948121111881881199274215721211152914398117616912303691892150614111071048186014881549361181375273481564357110121017147732120904936772911740133116129531154511101173063578112962011290176011731386117234481877327308819519843381916311813729690177517711071 190 96281701177157710969273181136191833489159188037237781844327116831371106710921102692118753603711011154511359216113310471192776394090212377417101210117534651843725731811639451884106818401701114160512981963032196167118934192511121275124729911881881111218497535370811473491108957789169357153092714439679211467879435647621360194710569031161931583971179158309739158751996100795775918139571839812411930119410511251323165109990310017093871202100168755727389108070310377316851650111016270371415696161102109165992366313093961323361347303535139739611711970729395121351917411133123771147230723036121211311212163032703274117732133111471915312159392707911711693793153530374316332316939031366329956190120116169651417307261011105615861377301307080198372755786100120217839071001309990156132315211501491103911421893817593181957759700169915785193790385197117938513916113096501749106312674653497876411297693441729035175396198775980119437411807353579481211118818811992742157212111529143981176169123036918921506141110710481860148815493611813752734815643571101210171477321209049367729117401331161295311545111011730635781129620112901760117313861172344818773273088195198433819163118137296901775177110718269 191 1577962817011771577109692731811361918334891591880372377818443271168313711067109211026921187536037110111545113592161133104711927763940902123774171012101175346518437257318116394518841068184017011141605129819630321961671189341925111212751247299118818811112184975353708114734911089577891693571530927144396792114678794356476213601947105690311619315839711791583097391587519961007957759181395718398124119301194105112513231651099903100170938712021001687557273891080703103773168516501110162703714156961611021091659923663130939613233613473035351397396117119707293951213519174111331237711472307230361212113112121630327032741177321331114719153121593927079117116937931535303743163323169390313663299561901201161696514173072610111056158613773013070801983727557861001202178390710013099901561323152115014911039114218938175931819577597001699157851937903851971179385139161130965017491063126746534978764112976934417290351753961987759801194374118073535794812111188188119927421572121115291439811761691230369189215061411107104818601488154936118137527348156435711012101714773212090493677291174013311612953115451110117306357811296201129017601173138611723448187732730881951984338191631181372969017751771107182697751 192 3101577962817011771577109692731811361918334891591880372377818443271168313711067109211026921187536037110111545113592161133104711927763940902123774171012101175346518437257318116394518841068184017011141605129819630321961671189341925111212751247299118818811112184975353708114734911089577891693571530927144396792114678794356476213601947105690311619315839711791583097391587519961007957759181395718398124119301194105112513231651099903100170938712021001687557273891080703103773168516501110162703714156961611021091659923663130939613233613473035351397396117119707293951213519174111331237711472307230361212113112121630327032741177321331114719153121593927079117116937931535303743163323169390313663299561901201161696514173072610111056158613773013070801983727557861001202178390710013099901561323152115014911039114218938175931819577597001699157851937903851971179385139161130965017491063126746534978764112976934417290351753961987759801194374118073535794812111188188119927421572121115291439811761691230369189215061411107104818601488154936118137527348156435711012101714773212090493677291174013311612953115451110117306357811296201129017601173138611723448187732730881951984338191631181372969017751771107182697751013 193 758431015779628170117715771096927318113619183348915918803723778184432711683137110671092110269211875360371101115451135921611331047119277639409021237741710121011753465184372573181163945188410681840170111416051298196303219616711893419251112127512472991188188111121849753537081147349110895778916935715309271443967921146787943564762136019471056903116193158397117915830973915875199610079577591813957183981241193011941051125132316510999031001709387120210016875572738910807031037731685165011101627037141569616110210916599236631309396132336134730353513973961171197072939512135191741113312377114723072303612121131121216303270327411773213311147191531215939270791171169379315353037431633231693903136632995619012011616965141730726101110561586137730130708019837275578610012021783907100130999015613231521150149110391142189381759318195775970016991578519379038519711793851391611309650174910631267465349787641129769344172903517539619877598011943741180735357948121111881881199274215721211152914398117616912303691892150614111071048186014881549361181375273481564357110121017147732120904936772911740133116129531154511101173063578112962011290176011731386117234481877327308819519843381916311813729690177517711071826977510134857 194 10887584310157796281701177157710969273181136191833489159188037237781844327116831371106710921102692118753603711011154511359216113310471192776394090212377417101210117534651843725731811639451884106818401701114160512981963032196167118934192511121275124729911881881111218497535370811473491108957789169357153092714439679211467879435647621360194710569031161931583971179158309739158751996100795775918139571839812411930119410511251323165109990310017093871202100168755727389108070310377316851650111016270371415696161102109165992366313093961323361347303535139739611711970729395121351917411133123771147230723036121211311212163032703274117732133111471915312159392707911711693793153530374316332316939031366329956190120116169651417307261011105615861377301307080198372755786100120217839071001309990156132315211501491103911421893817593181957759700169915785193790385197117938513916113096501749106312674653497876411297693441729035175396198775980119437411807353579481211118818811992742157212111529143981176169123036918921506141110710481860148815493611813752734815643571101210171477321209049367729117401331161295311545111011730635781129620112901760117313861172344818773273088195198433819163118137296901775177110718269775101348578801 195 9481108875843101577962817011771577109692731811361918334891591880372377818443271168313711067109211026921187536037110111545113592161133104711927763940902123774171012101175346518437257318116394518841068184017011141605129819630321961671189341925111212751247299118818811112184975353708114734911089577891693571530927144396792114678794356476213601947105690311619315839711791583097391587519961007957759181395718398124119301194105112513231651099903100170938712021001687557273891080703103773168516501110162703714156961611021091659923663130939613233613473035351397396117119707293951213519174111331237711472307230361212113112121630327032741177321331114719153121593927079117116937931535303743163323169390313663299561901201161696514173072610111056158613773013070801983727557861001202178390710013099901561323152115014911039114218938175931819577597001699157851937903851971179385139161130965017491063126746534978764112976934417290351753961987759801194374118073535794812111188188119927421572121115291439811761691230369189215061411107104818601488154936118137527348156435711012101714773212090493677291174013311612953115451110117306357811296201129017601173138611723448187732730881951984338191631181372969017751771107182697751013485788011849 196 3389481108875843101577962817011771577109692731811361918334891591880372377818443271168313711067109211026921187536037110111545113592161133104711927763940902123774171012101175346518437257318116394518841068184017011141605129819630321961671189341925111212751247299118818811112184975353708114734911089577891693571530927144396792114678794356476213601947105690311619315839711791583097391587519961007957759181395718398124119301194105112513231651099903100170938712021001687557273891080703103773168516501110162703714156961611021091659923663130939613233613473035351397396117119707293951213519174111331237711472307230361212113112121630327032741177321331114719153121593927079117116937931535303743163323169390313663299561901201161696514173072610111056158613773013070801983727557861001202178390710013099901561323152115014911039114218938175931819577597001699157851937903851971179385139161130965017491063126746534978764112976934417290351753961987759801194374118073535794812111188188119927421572121115291439811761691230369189215061411107104818601488154936118137527348156435711012101714773212090493677291174013311612953115451110117306357811296201129017601173138611723448187732730881951984338191631181372969017751771107182697751013485788011849833 197 1233389481108875843101577962817011771577109692731811361918334891591880372377818443271168313711067109211026921187536037110111545113592161133104711927763940902123774171012101175346518437257318116394518841068184017011141605129819630321961671189341925111212751247299118818811112184975353708114734911089577891693571530927144396792114678794356476213601947105690311619315839711791583097391587519961007957759181395718398124119301194105112513231651099903100170938712021001687557273891080703103773168516501110162703714156961611021091659923663130939613233613473035351397396117119707293951213519174111331237711472307230361212113112121630327032741177321331114719153121593927079117116937931535303743163323169390313663299561901201161696514173072610111056158613773013070801983727557861001202178390710013099901561323152115014911039114218938175931819577597001699157851937903851971179385139161130965017491063126746534978764112976934417290351753961987759801194374118073535794812111188188119927421572121115291439811761691230369189215061411107104818601488154936118137527348156435711012101714773212090493677291174013311612953115451110117306357811296201129017601173138611723448187732730881951984338191631181372969017751771107182697751013485788011849833321 198 133912333894811088758431015779628170117715771096927318113619183348915918803723778184432711683137110671092110269211875360371101115451135921611331047119277639409021237741710121011753465184372573181163945188410681840170111416051298196303219616711893419251112127512472991188188111121849753537081147349110895778916935715309271443967921146787943564762136019471056903116193158397117915830973915875199610079577591813957183981241193011941051125132316510999031001709387120210016875572738910807031037731685165011101627037141569616110210916599236631309396132336134730353513973961171197072939512135191741113312377114723072303612121131121216303270327411773213311147191531215939270791171169379315353037431633231693903136632995619012011616965141730726101110561586137730130708019837275578610012021783907100130999015613231521150149110391142189381759318195775970016991578519379038519711793851391611309650174910631267465349787641129769344172903517539619877598011943741180735357948121111881881199274215721211152914398117616912303691892150614111071048186014881549361181375273481564357110121017147732120904936772911740133116129531154511101173063578112962011290176011731386117234481877327308819519843381916311813729690177517711071826977510134857880118498333219331 199 16071339123338948110887584310157796281701177157710969273181136191833489159188037237781844327116831371106710921102692118753603711011154511359216113310471192776394090212377417101210117534651843725731811639451884106818401701114160512981963032196167118934192511121275124729911881881111218497535370811473491108957789169357153092714439679211467879435647621360194710569031161931583971179158309739158751996100795775918139571839812411930119410511251323165109990310017093871202100168755727389108070310377316851650111016270371415696161102109165992366313093961323361347303535139739611711970729395121351917411133123771147230723036121211311212163032703274117732133111471915312159392707911711693793153530374316332316939031366329956190120116169651417307261011105615861377301307080198372755786100120217839071001309990156132315211501491103911421893817593181957759700169915785193790385197117938513916113096501749106312674653497876411297693441729035175396198775980119437411807353579481211118818811992742157212111529143981176169123036918921506141110710481860148815493611813752734815643571101210171477321209049367729117401331161295311545111011730635781129620112901760117313861172344818773273088195198433819163118137296901775177110718269775101348578801184983332193317061 200 1003160713391233389481108875843101577962817011771577109692731811361918334891591880372377818443271168313711067109211026921187536037110111545113592161133104711927763940902123774171012101175346518437257318116394518841068184017011141605129819630321961671189341925111212751247299118818811112184975353708114734911089577891693571530927144396792114678794356476213601947105690311619315839711791583097391587519961007957759181395718398124119301194105112513231651099903100170938712021001687557273891080703103773168516501110162703714156961611021091659923663130939613233613473035351397396117119707293951213519174111331237711472307230361212113112121630327032741177321331114719153121593927079117116937931535303743163323169390313663299561901201161696514173072610111056158613773013070801983727557861001202178390710013099901561323152115014911039114218938175931819577597001699157851937903851971179385139161130965017491063126746534978764112976934417290351753961987759801194374118073535794812111188188119927421572121115291439811761691230369189215061411107104818601488154936118137527348156435711012101714773212090493677291174013311612953115451110117306357811296201129017601173138611723448187732730881951984338191631181372969017751771107182697751013485788011849833321933170613001