2 140000041 3 31400000413 4 9314000004139 5 74931400000413947 6 3749314000004139473 7 937493140000041394739 8 3693749314000004139473963 9 10369374931400000413947396301 10 351036937493140000041394739630153 11 7035103693749314000004139473963015307 12 39703510369374931400000413947396301530793 13 173970351036937493140000041394739630153079371 14 3917397035103693749314000004139473963015307937193 15 73391739703510369374931400000413947396301530793719337 16 9733917397035103693749314000004139473963015307937193379 17 1859733917397035103693749314000004139473963015307937193379581 18 1151859733917397035103693749314000004139473963015307937193379581511 19 99115185973391739703510369374931400000413947396301530793719337958151199 20 11699115185973391739703510369374931400000413947396301530793719337958151199611 21 16611699115185973391739703510369374931400000413947396301530793719337958151199611661 22 17616611699115185973391739703510369374931400000413947396301530793719337958151199611661671 23 12417616611699115185973391739703510369374931400000413947396301530793719337958151199611661671421 24 171241761661169911518597339173970351036937493140000041394739630153079371933795815119961166167142171 25 177171241761661169911518597339173970351036937493140000041394739630153079371933795815119961166167142171771 26 3317717124176166116991151859733917397035103693749314000004139473963015307937193379581511996116616714217177133 27 1333317717124176166116991151859733917397035103693749314000004139473963015307937193379581511996116616714217177133331 28 92133331771712417616611699115185973391739703510369374931400000413947396301530793719337958151199611661671421717713333129 29 7921333317717124176166116991151859733917397035103693749314000004139473963015307937193379581511996116616714217177133331297 30 379213333177171241761661169911518597339173970351036937493140000041394739630153079371933795815119961166167142171771333312973 31 3337921333317717124176166116991151859733917397035103693749314000004139473963015307937193379581511996116616714217177133331297333 32 95333792133331771712417616611699115185973391739703510369374931400000413947396301530793719337958151199611661671421717713333129733359 33 10995333792133331771712417616611699115185973391739703510369374931400000413947396301530793719337958151199611661671421717713333129733359901 34 71710995333792133331771712417616611699115185973391739703510369374931400000413947396301530793719337958151199611661671421717713333129733359901717 35 33971710995333792133331771712417616611699115185973391739703510369374931400000413947396301530793719337958151199611661671421717713333129733359901717933 36 723397171099533379213333177171241761661169911518597339173970351036937493140000041394739630153079371933795815119961166167142171771333312973335990171793327 37 149723397171099533379213333177171241761661169911518597339173970351036937493140000041394739630153079371933795815119961166167142171771333312973335990171793327941 38 1914972339717109953337921333317717124176166116991151859733917397035103693749314000004139473963015307937193379581511996116616714217177133331297333599017179332794191 39 3781914972339717109953337921333317717124176166116991151859733917397035103693749314000004139473963015307937193379581511996116616714217177133331297333599017179332794191873 40 17378191497233971710995333792133331771712417616611699115185973391739703510369374931400000413947396301530793719337958151199611661671421717713333129733359901717933279419187371 41 15317378191497233971710995333792133331771712417616611699115185973391739703510369374931400000413947396301530793719337958151199611661671421717713333129733359901717933279419187371351 42 92815317378191497233971710995333792133331771712417616611699115185973391739703510369374931400000413947396301530793719337958151199611661671421717713333129733359901717933279419187371351829 43 14192815317378191497233971710995333792133331771712417616611699115185973391739703510369374931400000413947396301530793719337958151199611661671421717713333129733359901717933279419187371351829141 44 39614192815317378191497233971710995333792133331771712417616611699115185973391739703510369374931400000413947396301530793719337958151199611661671421717713333129733359901717933279419187371351829141693 45 143961419281531737819149723397171099533379213333177171241761661169911518597339173970351036937493140000041394739630153079371933795815119961166167142171771333312973335990171793327941918737135182914169341 46 786143961419281531737819149723397171099533379213333177171241761661169911518597339173970351036937493140000041394739630153079371933795815119961166167142171771333312973335990171793327941918737135182914169341687 47 3678614396141928153173781914972339717109953337921333317717124176166116991151859733917397035103693749314000004139473963015307937193379581511996116616714217177133331297333599017179332794191873713518291416934168763 48 1233678614396141928153173781914972339717109953337921333317717124176166116991151859733917397035103693749314000004139473963015307937193379581511996116616714217177133331297333599017179332794191873713518291416934168763321 49 3151233678614396141928153173781914972339717109953337921333317717124176166116991151859733917397035103693749314000004139473963015307937193379581511996116616714217177133331297333599017179332794191873713518291416934168763321513 50 7783151233678614396141928153173781914972339717109953337921333317717124176166116991151859733917397035103693749314000004139473963015307937193379581511996116616714217177133331297333599017179332794191873713518291416934168763321513877 51 1267783151233678614396141928153173781914972339717109953337921333317717124176166116991151859733917397035103693749314000004139473963015307937193379581511996116616714217177133331297333599017179332794191873713518291416934168763321513877621 52 38126778315123367861439614192815317378191497233971710995333792133331771712417616611699115185973391739703510369374931400000413947396301530793719337958151199611661671421717713333129733359901717933279419187371351829141693416876332151387762183 53 73238126778315123367861439614192815317378191497233971710995333792133331771712417616611699115185973391739703510369374931400000413947396301530793719337958151199611661671421717713333129733359901717933279419187371351829141693416876332151387762183237 54 1594732381267783151233678614396141928153173781914972339717109953337921333317717124176166116991151859733917397035103693749314000004139473963015307937193379581511996116616714217177133331297333599017179332794191873713518291416934168763321513877621832374951 55 1141594732381267783151233678614396141928153173781914972339717109953337921333317717124176166116991151859733917397035103693749314000004139473963015307937193379581511996116616714217177133331297333599017179332794191873713518291416934168763321513877621832374951411 56 18114159473238126778315123367861439614192815317378191497233971710995333792133331771712417616611699115185973391739703510369374931400000413947396301530793719337958151199611661671421717713333129733359901717933279419187371351829141693416876332151387762183237495141181 57 32318114159473238126778315123367861439614192815317378191497233971710995333792133331771712417616611699115185973391739703510369374931400000413947396301530793719337958151199611661671421717713333129733359901717933279419187371351829141693416876332151387762183237495141181323 58 92232318114159473238126778315123367861439614192815317378191497233971710995333792133331771712417616611699115185973391739703510369374931400000413947396301530793719337958151199611661671421717713333129733359901717933279419187371351829141693416876332151387762183237495141181323229 59 1061922323181141594732381267783151233678614396141928153173781914972339717109953337921333317717124176166116991151859733917397035103693749314000004139473963015307937193379581511996116616714217177133331297333599017179332794191873713518291416934168763321513877621832374951411813232291601 60 7391061922323181141594732381267783151233678614396141928153173781914972339717109953337921333317717124176166116991151859733917397035103693749314000004139473963015307937193379581511996116616714217177133331297333599017179332794191873713518291416934168763321513877621832374951411813232291601937 61 100873910619223231811415947323812677831512336786143961419281531737819149723397171099533379213333177171241761661169911518597339173970351036937493140000041394739630153079371933795815119961166167142171771333312973335990171793327941918737135182914169341687633215138776218323749514118132322916019378001 62 324100873910619223231811415947323812677831512336786143961419281531737819149723397171099533379213333177171241761661169911518597339173970351036937493140000041394739630153079371933795815119961166167142171771333312973335990171793327941918737135182914169341687633215138776218323749514118132322916019378001423 63 10823241008739106192232318114159473238126778315123367861439614192815317378191497233971710995333792133331771712417616611699115185973391739703510369374931400000413947396301530793719337958151199611661671421717713333129733359901717933279419187371351829141693416876332151387762183237495141181323229160193780014232801 64 36410823241008739106192232318114159473238126778315123367861439614192815317378191497233971710995333792133331771712417616611699115185973391739703510369374931400000413947396301530793719337958151199611661671421717713333129733359901717933279419187371351829141693416876332151387762183237495141181323229160193780014232801463 65 70136410823241008739106192232318114159473238126778315123367861439614192815317378191497233971710995333792133331771712417616611699115185973391739703510369374931400000413947396301530793719337958151199611661671421717713333129733359901717933279419187371351829141693416876332151387762183237495141181323229160193780014232801463107 66 1077701364108232410087391061922323181141594732381267783151233678614396141928153173781914972339717109953337921333317717124176166116991151859733917397035103693749314000004139473963015307937193379581511996116616714217177133331297333599017179332794191873713518291416934168763321513877621832374951411813232291601937800142328014631077701 67 7861077701364108232410087391061922323181141594732381267783151233678614396141928153173781914972339717109953337921333317717124176166116991151859733917397035103693749314000004139473963015307937193379581511996116616714217177133331297333599017179332794191873713518291416934168763321513877621832374951411813232291601937800142328014631077701687 68 1307861077701364108232410087391061922323181141594732381267783151233678614396141928153173781914972339717109953337921333317717124176166116991151859733917397035103693749314000004139473963015307937193379581511996116616714217177133331297333599017179332794191873713518291416934168763321513877621832374951411813232291601937800142328014631077701687031 69 7611307861077701364108232410087391061922323181141594732381267783151233678614396141928153173781914972339717109953337921333317717124176166116991151859733917397035103693749314000004139473963015307937193379581511996116616714217177133331297333599017179332794191873713518291416934168763321513877621832374951411813232291601937800142328014631077701687031167 70 7037611307861077701364108232410087391061922323181141594732381267783151233678614396141928153173781914972339717109953337921333317717124176166116991151859733917397035103693749314000004139473963015307937193379581511996116616714217177133331297333599017179332794191873713518291416934168763321513877621832374951411813232291601937800142328014631077701687031167307 71 100770376113078610777013641082324100873910619223231811415947323812677831512336786143961419281531737819149723397171099533379213333177171241761661169911518597339173970351036937493140000041394739630153079371933795815119961166167142171771333312973335990171793327941918737135182914169341687633215138776218323749514118132322916019378001423280146310777016870311673077001 72 7810077037611307861077701364108232410087391061922323181141594732381267783151233678614396141928153173781914972339717109953337921333317717124176166116991151859733917397035103693749314000004139473963015307937193379581511996116616714217177133331297333599017179332794191873713518291416934168763321513877621832374951411813232291601937800142328014631077701687031167307700187 73 3677810077037611307861077701364108232410087391061922323181141594732381267783151233678614396141928153173781914972339717109953337921333317717124176166116991151859733917397035103693749314000004139473963015307937193379581511996116616714217177133331297333599017179332794191873713518291416934168763321513877621832374951411813232291601937800142328014631077701687031167307700187763 74 3123677810077037611307861077701364108232410087391061922323181141594732381267783151233678614396141928153173781914972339717109953337921333317717124176166116991151859733917397035103693749314000004139473963015307937193379581511996116616714217177133331297333599017179332794191873713518291416934168763321513877621832374951411813232291601937800142328014631077701687031167307700187763213 75 9963123677810077037611307861077701364108232410087391061922323181141594732381267783151233678614396141928153173781914972339717109953337921333317717124176166116991151859733917397035103693749314000004139473963015307937193379581511996116616714217177133331297333599017179332794191873713518291416934168763321513877621832374951411813232291601937800142328014631077701687031167307700187763213699 76 1859963123677810077037611307861077701364108232410087391061922323181141594732381267783151233678614396141928153173781914972339717109953337921333317717124176166116991151859733917397035103693749314000004139473963015307937193379581511996116616714217177133331297333599017179332794191873713518291416934168763321513877621832374951411813232291601937800142328014631077701687031167307700187763213699581 77 103218599631236778100770376113078610777013641082324100873910619223231811415947323812677831512336786143961419281531737819149723397171099533379213333177171241761661169911518597339173970351036937493140000041394739630153079371933795815119961166167142171771333312973335990171793327941918737135182914169341687633215138776218323749514118132322916019378001423280146310777016870311673077001877632136995812301 78 160103218599631236778100770376113078610777013641082324100873910619223231811415947323812677831512336786143961419281531737819149723397171099533379213333177171241761661169911518597339173970351036937493140000041394739630153079371933795815119961166167142171771333312973335990171793327941918737135182914169341687633215138776218323749514118132322916019378001423280146310777016870311673077001877632136995812301061 79 10231601032185996312367781007703761130786107770136410823241008739106192232318114159473238126778315123367861439614192815317378191497233971710995333792133331771712417616611699115185973391739703510369374931400000413947396301530793719337958151199611661671421717713333129733359901717933279419187371351829141693416876332151387762183237495141181323229160193780014232801463107770168703116730770018776321369958123010613201 80 32310231601032185996312367781007703761130786107770136410823241008739106192232318114159473238126778315123367861439614192815317378191497233971710995333792133331771712417616611699115185973391739703510369374931400000413947396301530793719337958151199611661671421717713333129733359901717933279419187371351829141693416876332151387762183237495141181323229160193780014232801463107770168703116730770018776321369958123010613201323 81 1065323102316010321859963123677810077037611307861077701364108232410087391061922323181141594732381267783151233678614396141928153173781914972339717109953337921333317717124176166116991151859733917397035103693749314000004139473963015307937193379581511996116616714217177133331297333599017179332794191873713518291416934168763321513877621832374951411813232291601937800142328014631077701687031167307700187763213699581230106132013235601 82 1261065323102316010321859963123677810077037611307861077701364108232410087391061922323181141594732381267783151233678614396141928153173781914972339717109953337921333317717124176166116991151859733917397035103693749314000004139473963015307937193379581511996116616714217177133331297333599017179332794191873713518291416934168763321513877621832374951411813232291601937800142328014631077701687031167307700187763213699581230106132013235601621 83 3361261065323102316010321859963123677810077037611307861077701364108232410087391061922323181141594732381267783151233678614396141928153173781914972339717109953337921333317717124176166116991151859733917397035103693749314000004139473963015307937193379581511996116616714217177133331297333599017179332794191873713518291416934168763321513877621832374951411813232291601937800142328014631077701687031167307700187763213699581230106132013235601621633 84 108933612610653231023160103218599631236778100770376113078610777013641082324100873910619223231811415947323812677831512336786143961419281531737819149723397171099533379213333177171241761661169911518597339173970351036937493140000041394739630153079371933795815119961166167142171771333312973335990171793327941918737135182914169341687633215138776218323749514118132322916019378001423280146310777016870311673077001877632136995812301061320132356016216339801 85 124108933612610653231023160103218599631236778100770376113078610777013641082324100873910619223231811415947323812677831512336786143961419281531737819149723397171099533379213333177171241761661169911518597339173970351036937493140000041394739630153079371933795815119961166167142171771333312973335990171793327941918737135182914169341687633215138776218323749514118132322916019378001423280146310777016870311673077001877632136995812301061320132356016216339801421 86 117124108933612610653231023160103218599631236778100770376113078610777013641082324100873910619223231811415947323812677831512336786143961419281531737819149723397171099533379213333177171241761661169911518597339173970351036937493140000041394739630153079371933795815119961166167142171771333312973335990171793327941918737135182914169341687633215138776218323749514118132322916019378001423280146310777016870311673077001877632136995812301061320132356016216339801421711 87 987117124108933612610653231023160103218599631236778100770376113078610777013641082324100873910619223231811415947323812677831512336786143961419281531737819149723397171099533379213333177171241761661169911518597339173970351036937493140000041394739630153079371933795815119961166167142171771333312973335990171793327941918737135182914169341687633215138776218323749514118132322916019378001423280146310777016870311673077001877632136995812301061320132356016216339801421711789 88 122987117124108933612610653231023160103218599631236778100770376113078610777013641082324100873910619223231811415947323812677831512336786143961419281531737819149723397171099533379213333177171241761661169911518597339173970351036937493140000041394739630153079371933795815119961166167142171771333312973335990171793327941918737135182914169341687633215138776218323749514118132322916019378001423280146310777016870311673077001877632136995812301061320132356016216339801421711789221 89 13171229871171241089336126106532310231601032185996312367781007703761130786107770136410823241008739106192232318114159473238126778315123367861439614192815317378191497233971710995333792133331771712417616611699115185973391739703510369374931400000413947396301530793719337958151199611661671421717713333129733359901717933279419187371351829141693416876332151387762183237495141181323229160193780014232801463107770168703116730770018776321369958123010613201323560162163398014217117892217131 90 1978131712298711712410893361261065323102316010321859963123677810077037611307861077701364108232410087391061922323181141594732381267783151233678614396141928153173781914972339717109953337921333317717124176166116991151859733917397035103693749314000004139473963015307937193379581511996116616714217177133331297333599017179332794191873713518291416934168763321513877621832374951411813232291601937800142328014631077701687031167307700187763213699581230106132013235601621633980142171178922171318791 91 78197813171229871171241089336126106532310231601032185996312367781007703761130786107770136410823241008739106192232318114159473238126778315123367861439614192815317378191497233971710995333792133331771712417616611699115185973391739703510369374931400000413947396301530793719337958151199611661671421717713333129733359901717933279419187371351829141693416876332151387762183237495141181323229160193780014232801463107770168703116730770018776321369958123010613201323560162163398014217117892217131879187 92 30278197813171229871171241089336126106532310231601032185996312367781007703761130786107770136410823241008739106192232318114159473238126778315123367861439614192815317378191497233971710995333792133331771712417616611699115185973391739703510369374931400000413947396301530793719337958151199611661671421717713333129733359901717933279419187371351829141693416876332151387762183237495141181323229160193780014232801463107770168703116730770018776321369958123010613201323560162163398014217117892217131879187203 93 33430278197813171229871171241089336126106532310231601032185996312367781007703761130786107770136410823241008739106192232318114159473238126778315123367861439614192815317378191497233971710995333792133331771712417616611699115185973391739703510369374931400000413947396301530793719337958151199611661671421717713333129733359901717933279419187371351829141693416876332151387762183237495141181323229160193780014232801463107770168703116730770018776321369958123010613201323560162163398014217117892217131879187203433 94 323343027819781317122987117124108933612610653231023160103218599631236778100770376113078610777013641082324100873910619223231811415947323812677831512336786143961419281531737819149723397171099533379213333177171241761661169911518597339173970351036937493140000041394739630153079371933795815119961166167142171771333312973335990171793327941918737135182914169341687633215138776218323749514118132322916019378001423280146310777016870311673077001877632136995812301061320132356016216339801421711789221713187918720343323 95 126323343027819781317122987117124108933612610653231023160103218599631236778100770376113078610777013641082324100873910619223231811415947323812677831512336786143961419281531737819149723397171099533379213333177171241761661169911518597339173970351036937493140000041394739630153079371933795815119961166167142171771333312973335990171793327941918737135182914169341687633215138776218323749514118132322916019378001423280146310777016870311673077001877632136995812301061320132356016216339801421711789221713187918720343323621 96 154126323343027819781317122987117124108933612610653231023160103218599631236778100770376113078610777013641082324100873910619223231811415947323812677831512336786143961419281531737819149723397171099533379213333177171241761661169911518597339173970351036937493140000041394739630153079371933795815119961166167142171771333312973335990171793327941918737135182914169341687633215138776218323749514118132322916019378001423280146310777016870311673077001877632136995812301061320132356016216339801421711789221713187918720343323621451 97 13261541263233430278197813171229871171241089336126106532310231601032185996312367781007703761130786107770136410823241008739106192232318114159473238126778315123367861439614192815317378191497233971710995333792133331771712417616611699115185973391739703510369374931400000413947396301530793719337958151199611661671421717713333129733359901717933279419187371351829141693416876332151387762183237495141181323229160193780014232801463107770168703116730770018776321369958123010613201323560162163398014217117892217131879187203433236214516231 98 1044132615412632334302781978131712298711712410893361261065323102316010321859963123677810077037611307861077701364108232410087391061922323181141594732381267783151233678614396141928153173781914972339717109953337921333317717124176166116991151859733917397035103693749314000004139473963015307937193379581511996116616714217177133331297333599017179332794191873713518291416934168763321513877621832374951411813232291601937800142328014631077701687031167307700187763213699581230106132013235601621633980142171178922171318791872034332362145162314401 99 9871044132615412632334302781978131712298711712410893361261065323102316010321859963123677810077037611307861077701364108232410087391061922323181141594732381267783151233678614396141928153173781914972339717109953337921333317717124176166116991151859733917397035103693749314000004139473963015307937193379581511996116616714217177133331297333599017179332794191873713518291416934168763321513877621832374951411813232291601937800142328014631077701687031167307700187763213699581230106132013235601621633980142171178922171318791872034332362145162314401789 100 3999871044132615412632334302781978131712298711712410893361261065323102316010321859963123677810077037611307861077701364108232410087391061922323181141594732381267783151233678614396141928153173781914972339717109953337921333317717124176166116991151859733917397035103693749314000004139473963015307937193379581511996116616714217177133331297333599017179332794191873713518291416934168763321513877621832374951411813232291601937800142328014631077701687031167307700187763213699581230106132013235601621633980142171178922171318791872034332362145162314401789993 101 109839998710441326154126323343027819781317122987117124108933612610653231023160103218599631236778100770376113078610777013641082324100873910619223231811415947323812677831512336786143961419281531737819149723397171099533379213333177171241761661169911518597339173970351036937493140000041394739630153079371933795815119961166167142171771333312973335990171793327941918737135182914169341687633215138776218323749514118132322916019378001423280146310777016870311673077001877632136995812301061320132356016216339801421711789221713187918720343323621451623144017899938901 102 10621098399987104413261541263233430278197813171229871171241089336126106532310231601032185996312367781007703761130786107770136410823241008739106192232318114159473238126778315123367861439614192815317378191497233971710995333792133331771712417616611699115185973391739703510369374931400000413947396301530793719337958151199611661671421717713333129733359901717933279419187371351829141693416876332151387762183237495141181323229160193780014232801463107770168703116730770018776321369958123010613201323560162163398014217117892217131879187203433236214516231440178999389012601 103 70810621098399987104413261541263233430278197813171229871171241089336126106532310231601032185996312367781007703761130786107770136410823241008739106192232318114159473238126778315123367861439614192815317378191497233971710995333792133331771712417616611699115185973391739703510369374931400000413947396301530793719337958151199611661671421717713333129733359901717933279419187371351829141693416876332151387762183237495141181323229160193780014232801463107770168703116730770018776321369958123010613201323560162163398014217117892217131879187203433236214516231440178999389012601807 104 38770810621098399987104413261541263233430278197813171229871171241089336126106532310231601032185996312367781007703761130786107770136410823241008739106192232318114159473238126778315123367861439614192815317378191497233971710995333792133331771712417616611699115185973391739703510369374931400000413947396301530793719337958151199611661671421717713333129733359901717933279419187371351829141693416876332151387762183237495141181323229160193780014232801463107770168703116730770018776321369958123010613201323560162163398014217117892217131879187203433236214516231440178999389012601807783 105 34238770810621098399987104413261541263233430278197813171229871171241089336126106532310231601032185996312367781007703761130786107770136410823241008739106192232318114159473238126778315123367861439614192815317378191497233971710995333792133331771712417616611699115185973391739703510369374931400000413947396301530793719337958151199611661671421717713333129733359901717933279419187371351829141693416876332151387762183237495141181323229160193780014232801463107770168703116730770018776321369958123010613201323560162163398014217117892217131879187203433236214516231440178999389012601807783243 106 1098342387708106210983999871044132615412632334302781978131712298711712410893361261065323102316010321859963123677810077037611307861077701364108232410087391061922323181141594732381267783151233678614396141928153173781914972339717109953337921333317717124176166116991151859733917397035103693749314000004139473963015307937193379581511996116616714217177133331297333599017179332794191873713518291416934168763321513877621832374951411813232291601937800142328014631077701687031167307700187763213699581230106132013235601621633980142171178922171318791872034332362145162314401789993890126018077832438901 107 7681098342387708106210983999871044132615412632334302781978131712298711712410893361261065323102316010321859963123677810077037611307861077701364108232410087391061922323181141594732381267783151233678614396141928153173781914972339717109953337921333317717124176166116991151859733917397035103693749314000004139473963015307937193379581511996116616714217177133331297333599017179332794191873713518291416934168763321513877621832374951411813232291601937800142328014631077701687031167307700187763213699581230106132013235601621633980142171178922171318791872034332362145162314401789993890126018077832438901867 108 3807681098342387708106210983999871044132615412632334302781978131712298711712410893361261065323102316010321859963123677810077037611307861077701364108232410087391061922323181141594732381267783151233678614396141928153173781914972339717109953337921333317717124176166116991151859733917397035103693749314000004139473963015307937193379581511996116616714217177133331297333599017179332794191873713518291416934168763321513877621832374951411813232291601937800142328014631077701687031167307700187763213699581230106132013235601621633980142171178922171318791872034332362145162314401789993890126018077832438901867083 109 1573807681098342387708106210983999871044132615412632334302781978131712298711712410893361261065323102316010321859963123677810077037611307861077701364108232410087391061922323181141594732381267783151233678614396141928153173781914972339717109953337921333317717124176166116991151859733917397035103693749314000004139473963015307937193379581511996116616714217177133331297333599017179332794191873713518291416934168763321513877621832374951411813232291601937800142328014631077701687031167307700187763213699581230106132013235601621633980142171178922171318791872034332362145162314401789993890126018077832438901867083751 110 1041573807681098342387708106210983999871044132615412632334302781978131712298711712410893361261065323102316010321859963123677810077037611307861077701364108232410087391061922323181141594732381267783151233678614396141928153173781914972339717109953337921333317717124176166116991151859733917397035103693749314000004139473963015307937193379581511996116616714217177133331297333599017179332794191873713518291416934168763321513877621832374951411813232291601937800142328014631077701687031167307700187763213699581230106132013235601621633980142171178922171318791872034332362145162314401789993890126018077832438901867083751401 111 1751041573807681098342387708106210983999871044132615412632334302781978131712298711712410893361261065323102316010321859963123677810077037611307861077701364108232410087391061922323181141594732381267783151233678614396141928153173781914972339717109953337921333317717124176166116991151859733917397035103693749314000004139473963015307937193379581511996116616714217177133331297333599017179332794191873713518291416934168763321513877621832374951411813232291601937800142328014631077701687031167307700187763213699581230106132013235601621633980142171178922171318791872034332362145162314401789993890126018077832438901867083751401571 112 189817510415738076810983423877081062109839998710441326154126323343027819781317122987117124108933612610653231023160103218599631236778100770376113078610777013641082324100873910619223231811415947323812677831512336786143961419281531737819149723397171099533379213333177171241761661169911518597339173970351036937493140000041394739630153079371933795815119961166167142171771333312973335990171793327941918737135182914169341687633215138776218323749514118132322916019378001423280146310777016870311673077001877632136995812301061320132356016216339801421711789221713187918720343323621451623144017899938901260180778324389018670837514015718981 113 900189817510415738076810983423877081062109839998710441326154126323343027819781317122987117124108933612610653231023160103218599631236778100770376113078610777013641082324100873910619223231811415947323812677831512336786143961419281531737819149723397171099533379213333177171241761661169911518597339173970351036937493140000041394739630153079371933795815119961166167142171771333312973335990171793327941918737135182914169341687633215138776218323749514118132322916019378001423280146310777016870311673077001877632136995812301061320132356016216339801421711789221713187918720343323621451623144017899938901260180778324389018670837514015718981009 114 33709001898175104157380768109834238770810621098399987104413261541263233430278197813171229871171241089336126106532310231601032185996312367781007703761130786107770136410823241008739106192232318114159473238126778315123367861439614192815317378191497233971710995333792133331771712417616611699115185973391739703510369374931400000413947396301530793719337958151199611661671421717713333129733359901717933279419187371351829141693416876332151387762183237495141181323229160193780014232801463107770168703116730770018776321369958123010613201323560162163398014217117892217131879187203433236214516231440178999389012601807783243890186708375140157189810090733 115 1238337090018981751041573807681098342387708106210983999871044132615412632334302781978131712298711712410893361261065323102316010321859963123677810077037611307861077701364108232410087391061922323181141594732381267783151233678614396141928153173781914972339717109953337921333317717124176166116991151859733917397035103693749314000004139473963015307937193379581511996116616714217177133331297333599017179332794191873713518291416934168763321513877621832374951411813232291601937800142328014631077701687031167307700187763213699581230106132013235601621633980142171178922171318791872034332362145162314401789993890126018077832438901867083751401571898100907338321 116 120612383370900189817510415738076810983423877081062109839998710441326154126323343027819781317122987117124108933612610653231023160103218599631236778100770376113078610777013641082324100873910619223231811415947323812677831512336786143961419281531737819149723397171099533379213333177171241761661169911518597339173970351036937493140000041394739630153079371933795815119961166167142171771333312973335990171793327941918737135182914169341687633215138776218323749514118132322916019378001423280146310777016870311673077001877632136995812301061320132356016216339801421711789221713187918720343323621451623144017899938901260180778324389018670837514015718981009073383216021 117 132120612383370900189817510415738076810983423877081062109839998710441326154126323343027819781317122987117124108933612610653231023160103218599631236778100770376113078610777013641082324100873910619223231811415947323812677831512336786143961419281531737819149723397171099533379213333177171241761661169911518597339173970351036937493140000041394739630153079371933795815119961166167142171771333312973335990171793327941918737135182914169341687633215138776218323749514118132322916019378001423280146310777016870311673077001877632136995812301061320132356016216339801421711789221713187918720343323621451623144017899938901260180778324389018670837514015718981009073383216021231 118 10141321206123833709001898175104157380768109834238770810621098399987104413261541263233430278197813171229871171241089336126106532310231601032185996312367781007703761130786107770136410823241008739106192232318114159473238126778315123367861439614192815317378191497233971710995333792133331771712417616611699115185973391739703510369374931400000413947396301530793719337958151199611661671421717713333129733359901717933279419187371351829141693416876332151387762183237495141181323229160193780014232801463107770168703116730770018776321369958123010613201323560162163398014217117892217131879187203433236214516231440178999389012601807783243890186708375140157189810090733832160212314101 119 1467101413212061238337090018981751041573807681098342387708106210983999871044132615412632334302781978131712298711712410893361261065323102316010321859963123677810077037611307861077701364108232410087391061922323181141594732381267783151233678614396141928153173781914972339717109953337921333317717124176166116991151859733917397035103693749314000004139473963015307937193379581511996116616714217177133331297333599017179332794191873713518291416934168763321513877621832374951411813232291601937800142328014631077701687031167307700187763213699581230106132013235601621633980142171178922171318791872034332362145162314401789993890126018077832438901867083751401571898100907338321602123141017641 120 700214671014132120612383370900189817510415738076810983423877081062109839998710441326154126323343027819781317122987117124108933612610653231023160103218599631236778100770376113078610777013641082324100873910619223231811415947323812677831512336786143961419281531737819149723397171099533379213333177171241761661169911518597339173970351036937493140000041394739630153079371933795815119961166167142171771333312973335990171793327941918737135182914169341687633215138776218323749514118132322916019378001423280146310777016870311673077001877632136995812301061320132356016216339801421711789221713187918720343323621451623144017899938901260180778324389018670837514015718981009073383216021231410176412007 121 13087002146710141321206123833709001898175104157380768109834238770810621098399987104413261541263233430278197813171229871171241089336126106532310231601032185996312367781007703761130786107770136410823241008739106192232318114159473238126778315123367861439614192815317378191497233971710995333792133331771712417616611699115185973391739703510369374931400000413947396301530793719337958151199611661671421717713333129733359901717933279419187371351829141693416876332151387762183237495141181323229160193780014232801463107770168703116730770018776321369958123010613201323560162163398014217117892217131879187203433236214516231440178999389012601807783243890186708375140157189810090733832160212314101764120078031 122 1230130870021467101413212061238337090018981751041573807681098342387708106210983999871044132615412632334302781978131712298711712410893361261065323102316010321859963123677810077037611307861077701364108232410087391061922323181141594732381267783151233678614396141928153173781914972339717109953337921333317717124176166116991151859733917397035103693749314000004139473963015307937193379581511996116616714217177133331297333599017179332794191873713518291416934168763321513877621832374951411813232291601937800142328014631077701687031167307700187763213699581230106132013235601621633980142171178922171318791872034332362145162314401789993890126018077832438901867083751401571898100907338321602123141017641200780310321 123 7841230130870021467101413212061238337090018981751041573807681098342387708106210983999871044132615412632334302781978131712298711712410893361261065323102316010321859963123677810077037611307861077701364108232410087391061922323181141594732381267783151233678614396141928153173781914972339717109953337921333317717124176166116991151859733917397035103693749314000004139473963015307937193379581511996116616714217177133331297333599017179332794191873713518291416934168763321513877621832374951411813232291601937800142328014631077701687031167307700187763213699581230106132013235601621633980142171178922171318791872034332362145162314401789993890126018077832438901867083751401571898100907338321602123141017641200780310321487 124 33784123013087002146710141321206123833709001898175104157380768109834238770810621098399987104413261541263233430278197813171229871171241089336126106532310231601032185996312367781007703761130786107770136410823241008739106192232318114159473238126778315123367861439614192815317378191497233971710995333792133331771712417616611699115185973391739703510369374931400000413947396301530793719337958151199611661671421717713333129733359901717933279419187371351829141693416876332151387762183237495141181323229160193780014232801463107770168703116730770018776321369958123010613201323560162163398014217117892217131879187203433236214516231440178999389012601807783243890186708375140157189810090733832160212314101764120078031032148733 125 1116337841230130870021467101413212061238337090018981751041573807681098342387708106210983999871044132615412632334302781978131712298711712410893361261065323102316010321859963123677810077037611307861077701364108232410087391061922323181141594732381267783151233678614396141928153173781914972339717109953337921333317717124176166116991151859733917397035103693749314000004139473963015307937193379581511996116616714217177133331297333599017179332794191873713518291416934168763321513877621832374951411813232291601937800142328014631077701687031167307700187763213699581230106132013235601621633980142171178922171318791872034332362145162314401789993890126018077832438901867083751401571898100907338321602123141017641200780310321487336111 126 77111633784123013087002146710141321206123833709001898175104157380768109834238770810621098399987104413261541263233430278197813171229871171241089336126106532310231601032185996312367781007703761130786107770136410823241008739106192232318114159473238126778315123367861439614192815317378191497233971710995333792133331771712417616611699115185973391739703510369374931400000413947396301530793719337958151199611661671421717713333129733359901717933279419187371351829141693416876332151387762183237495141181323229160193780014232801463107770168703116730770018776321369958123010613201323560162163398014217117892217131879187203433236214516231440178999389012601807783243890186708375140157189810090733832160212314101764120078031032148733611177 127 31577111633784123013087002146710141321206123833709001898175104157380768109834238770810621098399987104413261541263233430278197813171229871171241089336126106532310231601032185996312367781007703761130786107770136410823241008739106192232318114159473238126778315123367861439614192815317378191497233971710995333792133331771712417616611699115185973391739703510369374931400000413947396301530793719337958151199611661671421717713333129733359901717933279419187371351829141693416876332151387762183237495141181323229160193780014232801463107770168703116730770018776321369958123010613201323560162163398014217117892217131879187203433236214516231440178999389012601807783243890186708375140157189810090733832160212314101764120078031032148733611177513 128 14231577111633784123013087002146710141321206123833709001898175104157380768109834238770810621098399987104413261541263233430278197813171229871171241089336126106532310231601032185996312367781007703761130786107770136410823241008739106192232318114159473238126778315123367861439614192815317378191497233971710995333792133331771712417616611699115185973391739703510369374931400000413947396301530793719337958151199611661671421717713333129733359901717933279419187371351829141693416876332151387762183237495141181323229160193780014232801463107770168703116730770018776321369958123010613201323560162163398014217117892217131879187203433236214516231440178999389012601807783243890186708375140157189810090733832160212314101764120078031032148733611177513241 129 95914231577111633784123013087002146710141321206123833709001898175104157380768109834238770810621098399987104413261541263233430278197813171229871171241089336126106532310231601032185996312367781007703761130786107770136410823241008739106192232318114159473238126778315123367861439614192815317378191497233971710995333792133331771712417616611699115185973391739703510369374931400000413947396301530793719337958151199611661671421717713333129733359901717933279419187371351829141693416876332151387762183237495141181323229160193780014232801463107770168703116730770018776321369958123010613201323560162163398014217117892217131879187203433236214516231440178999389012601807783243890186708375140157189810090733832160212314101764120078031032148733611177513241959 130 1063959142315771116337841230130870021467101413212061238337090018981751041573807681098342387708106210983999871044132615412632334302781978131712298711712410893361261065323102316010321859963123677810077037611307861077701364108232410087391061922323181141594732381267783151233678614396141928153173781914972339717109953337921333317717124176166116991151859733917397035103693749314000004139473963015307937193379581511996116616714217177133331297333599017179332794191873713518291416934168763321513877621832374951411813232291601937800142328014631077701687031167307700187763213699581230106132013235601621633980142171178922171318791872034332362145162314401789993890126018077832438901867083751401571898100907338321602123141017641200780310321487336111775132419593601 131 35106395914231577111633784123013087002146710141321206123833709001898175104157380768109834238770810621098399987104413261541263233430278197813171229871171241089336126106532310231601032185996312367781007703761130786107770136410823241008739106192232318114159473238126778315123367861439614192815317378191497233971710995333792133331771712417616611699115185973391739703510369374931400000413947396301530793719337958151199611661671421717713333129733359901717933279419187371351829141693416876332151387762183237495141181323229160193780014232801463107770168703116730770018776321369958123010613201323560162163398014217117892217131879187203433236214516231440178999389012601807783243890186708375140157189810090733832160212314101764120078031032148733611177513241959360153 132 1789351063959142315771116337841230130870021467101413212061238337090018981751041573807681098342387708106210983999871044132615412632334302781978131712298711712410893361261065323102316010321859963123677810077037611307861077701364108232410087391061922323181141594732381267783151233678614396141928153173781914972339717109953337921333317717124176166116991151859733917397035103693749314000004139473963015307937193379581511996116616714217177133331297333599017179332794191873713518291416934168763321513877621832374951411813232291601937800142328014631077701687031167307700187763213699581230106132013235601621633980142171178922171318791872034332362145162314401789993890126018077832438901867083751401571898100907338321602123141017641200780310321487336111775132419593601539871 133 9271789351063959142315771116337841230130870021467101413212061238337090018981751041573807681098342387708106210983999871044132615412632334302781978131712298711712410893361261065323102316010321859963123677810077037611307861077701364108232410087391061922323181141594732381267783151233678614396141928153173781914972339717109953337921333317717124176166116991151859733917397035103693749314000004139473963015307937193379581511996116616714217177133331297333599017179332794191873713518291416934168763321513877621832374951411813232291601937800142328014631077701687031167307700187763213699581230106132013235601621633980142171178922171318791872034332362145162314401789993890126018077832438901867083751401571898100907338321602123141017641200780310321487336111775132419593601539871729 134 166192717893510639591423157711163378412301308700214671014132120612383370900189817510415738076810983423877081062109839998710441326154126323343027819781317122987117124108933612610653231023160103218599631236778100770376113078610777013641082324100873910619223231811415947323812677831512336786143961419281531737819149723397171099533379213333177171241761661169911518597339173970351036937493140000041394739630153079371933795815119961166167142171771333312973335990171793327941918737135182914169341687633215138776218323749514118132322916019378001423280146310777016870311673077001877632136995812301061320132356016216339801421711789221713187918720343323621451623144017899938901260180778324389018670837514015718981009073383216021231410176412007803103214873361117751324195936015398717291661 135 138166192717893510639591423157711163378412301308700214671014132120612383370900189817510415738076810983423877081062109839998710441326154126323343027819781317122987117124108933612610653231023160103218599631236778100770376113078610777013641082324100873910619223231811415947323812677831512336786143961419281531737819149723397171099533379213333177171241761661169911518597339173970351036937493140000041394739630153079371933795815119961166167142171771333312973335990171793327941918737135182914169341687633215138776218323749514118132322916019378001423280146310777016870311673077001877632136995812301061320132356016216339801421711789221713187918720343323621451623144017899938901260180778324389018670837514015718981009073383216021231410176412007803103214873361117751324195936015398717291661831 136 13391381661927178935106395914231577111633784123013087002146710141321206123833709001898175104157380768109834238770810621098399987104413261541263233430278197813171229871171241089336126106532310231601032185996312367781007703761130786107770136410823241008739106192232318114159473238126778315123367861439614192815317378191497233971710995333792133331771712417616611699115185973391739703510369374931400000413947396301530793719337958151199611661671421717713333129733359901717933279419187371351829141693416876332151387762183237495141181323229160193780014232801463107770168703116730770018776321369958123010613201323560162163398014217117892217131879187203433236214516231440178999389012601807783243890186708375140157189810090733832160212314101764120078031032148733611177513241959360153987172916618319331 137 31113391381661927178935106395914231577111633784123013087002146710141321206123833709001898175104157380768109834238770810621098399987104413261541263233430278197813171229871171241089336126106532310231601032185996312367781007703761130786107770136410823241008739106192232318114159473238126778315123367861439614192815317378191497233971710995333792133331771712417616611699115185973391739703510369374931400000413947396301530793719337958151199611661671421717713333129733359901717933279419187371351829141693416876332151387762183237495141181323229160193780014232801463107770168703116730770018776321369958123010613201323560162163398014217117892217131879187203433236214516231440178999389012601807783243890186708375140157189810090733832160212314101764120078031032148733611177513241959360153987172916618319331113 138 1539311133913816619271789351063959142315771116337841230130870021467101413212061238337090018981751041573807681098342387708106210983999871044132615412632334302781978131712298711712410893361261065323102316010321859963123677810077037611307861077701364108232410087391061922323181141594732381267783151233678614396141928153173781914972339717109953337921333317717124176166116991151859733917397035103693749314000004139473963015307937193379581511996116616714217177133331297333599017179332794191873713518291416934168763321513877621832374951411813232291601937800142328014631077701687031167307700187763213699581230106132013235601621633980142171178922171318791872034332362145162314401789993890126018077832438901867083751401571898100907338321602123141017641200780310321487336111775132419593601539871729166183193311139351 139 148615393111339138166192717893510639591423157711163378412301308700214671014132120612383370900189817510415738076810983423877081062109839998710441326154126323343027819781317122987117124108933612610653231023160103218599631236778100770376113078610777013641082324100873910619223231811415947323812677831512336786143961419281531737819149723397171099533379213333177171241761661169911518597339173970351036937493140000041394739630153079371933795815119961166167142171771333312973335990171793327941918737135182914169341687633215138776218323749514118132322916019378001423280146310777016870311673077001877632136995812301061320132356016216339801421711789221713187918720343323621451623144017899938901260180778324389018670837514015718981009073383216021231410176412007803103214873361117751324195936015398717291661831933111393516841 140 13921486153931113391381661927178935106395914231577111633784123013087002146710141321206123833709001898175104157380768109834238770810621098399987104413261541263233430278197813171229871171241089336126106532310231601032185996312367781007703761130786107770136410823241008739106192232318114159473238126778315123367861439614192815317378191497233971710995333792133331771712417616611699115185973391739703510369374931400000413947396301530793719337958151199611661671421717713333129733359901717933279419187371351829141693416876332151387762183237495141181323229160193780014232801463107770168703116730770018776321369958123010613201323560162163398014217117892217131879187203433236214516231440178999389012601807783243890186708375140157189810090733832160212314101764120078031032148733611177513241959360153987172916618319331113935168412931 141 361392148615393111339138166192717893510639591423157711163378412301308700214671014132120612383370900189817510415738076810983423877081062109839998710441326154126323343027819781317122987117124108933612610653231023160103218599631236778100770376113078610777013641082324100873910619223231811415947323812677831512336786143961419281531737819149723397171099533379213333177171241761661169911518597339173970351036937493140000041394739630153079371933795815119961166167142171771333312973335990171793327941918737135182914169341687633215138776218323749514118132322916019378001423280146310777016870311673077001877632136995812301061320132356016216339801421711789221713187918720343323621451623144017899938901260180778324389018670837514015718981009073383216021231410176412007803103214873361117751324195936015398717291661831933111393516841293163 142 737361392148615393111339138166192717893510639591423157711163378412301308700214671014132120612383370900189817510415738076810983423877081062109839998710441326154126323343027819781317122987117124108933612610653231023160103218599631236778100770376113078610777013641082324100873910619223231811415947323812677831512336786143961419281531737819149723397171099533379213333177171241761661169911518597339173970351036937493140000041394739630153079371933795815119961166167142171771333312973335990171793327941918737135182914169341687633215138776218323749514118132322916019378001423280146310777016870311673077001877632136995812301061320132356016216339801421711789221713187918720343323621451623144017899938901260180778324389018670837514015718981009073383216021231410176412007803103214873361117751324195936015398717291661831933111393516841293163737 143 721737361392148615393111339138166192717893510639591423157711163378412301308700214671014132120612383370900189817510415738076810983423877081062109839998710441326154126323343027819781317122987117124108933612610653231023160103218599631236778100770376113078610777013641082324100873910619223231811415947323812677831512336786143961419281531737819149723397171099533379213333177171241761661169911518597339173970351036937493140000041394739630153079371933795815119961166167142171771333312973335990171793327941918737135182914169341687633215138776218323749514118132322916019378001423280146310777016870311673077001877632136995812301061320132356016216339801421711789221713187918720343323621451623144017899938901260180778324389018670837514015718981009073383216021231410176412007803103214873361117751324195936015398717291661831933111393516841293163737127 144 91257217373613921486153931113391381661927178935106395914231577111633784123013087002146710141321206123833709001898175104157380768109834238770810621098399987104413261541263233430278197813171229871171241089336126106532310231601032185996312367781007703761130786107770136410823241008739106192232318114159473238126778315123367861439614192815317378191497233971710995333792133331771712417616611699115185973391739703510369374931400000413947396301530793719337958151199611661671421717713333129733359901717933279419187371351829141693416876332151387762183237495141181323229160193780014232801463107770168703116730770018776321369958123010613201323560162163398014217117892217131879187203433236214516231440178999389012601807783243890186708375140157189810090733832160212314101764120078031032148733611177513241959360153987172916618319331113935168412931637371275219 145 70891257217373613921486153931113391381661927178935106395914231577111633784123013087002146710141321206123833709001898175104157380768109834238770810621098399987104413261541263233430278197813171229871171241089336126106532310231601032185996312367781007703761130786107770136410823241008739106192232318114159473238126778315123367861439614192815317378191497233971710995333792133331771712417616611699115185973391739703510369374931400000413947396301530793719337958151199611661671421717713333129733359901717933279419187371351829141693416876332151387762183237495141181323229160193780014232801463107770168703116730770018776321369958123010613201323560162163398014217117892217131879187203433236214516231440178999389012601807783243890186708375140157189810090733832160212314101764120078031032148733611177513241959360153987172916618319331113935168412931637371275219807 146 3333708912572173736139214861539311133913816619271789351063959142315771116337841230130870021467101413212061238337090018981751041573807681098342387708106210983999871044132615412632334302781978131712298711712410893361261065323102316010321859963123677810077037611307861077701364108232410087391061922323181141594732381267783151233678614396141928153173781914972339717109953337921333317717124176166116991151859733917397035103693749314000004139473963015307937193379581511996116616714217177133331297333599017179332794191873713518291416934168763321513877621832374951411813232291601937800142328014631077701687031167307700187763213699581230106132013235601621633980142171178922171318791872034332362145162314401789993890126018077832438901867083751401571898100907338321602123141017641200780310321487336111775132419593601539871729166183193311139351684129316373712752198073333 147 101133337089125721737361392148615393111339138166192717893510639591423157711163378412301308700214671014132120612383370900189817510415738076810983423877081062109839998710441326154126323343027819781317122987117124108933612610653231023160103218599631236778100770376113078610777013641082324100873910619223231811415947323812677831512336786143961419281531737819149723397171099533379213333177171241761661169911518597339173970351036937493140000041394739630153079371933795815119961166167142171771333312973335990171793327941918737135182914169341687633215138776218323749514118132322916019378001423280146310777016870311673077001877632136995812301061320132356016216339801421711789221713187918720343323621451623144017899938901260180778324389018670837514015718981009073383216021231410176412007803103214873361117751324195936015398717291661831933111393516841293163737127521980733331101 148 126101133337089125721737361392148615393111339138166192717893510639591423157711163378412301308700214671014132120612383370900189817510415738076810983423877081062109839998710441326154126323343027819781317122987117124108933612610653231023160103218599631236778100770376113078610777013641082324100873910619223231811415947323812677831512336786143961419281531737819149723397171099533379213333177171241761661169911518597339173970351036937493140000041394739630153079371933795815119961166167142171771333312973335990171793327941918737135182914169341687633215138776218323749514118132322916019378001423280146310777016870311673077001877632136995812301061320132356016216339801421711789221713187918720343323621451623144017899938901260180778324389018670837514015718981009073383216021231410176412007803103214873361117751324195936015398717291661831933111393516841293163737127521980733331101621 149 751126101133337089125721737361392148615393111339138166192717893510639591423157711163378412301308700214671014132120612383370900189817510415738076810983423877081062109839998710441326154126323343027819781317122987117124108933612610653231023160103218599631236778100770376113078610777013641082324100873910619223231811415947323812677831512336786143961419281531737819149723397171099533379213333177171241761661169911518597339173970351036937493140000041394739630153079371933795815119961166167142171771333312973335990171793327941918737135182914169341687633215138776218323749514118132322916019378001423280146310777016870311673077001877632136995812301061320132356016216339801421711789221713187918720343323621451623144017899938901260180778324389018670837514015718981009073383216021231410176412007803103214873361117751324195936015398717291661831933111393516841293163737127521980733331101621157 150 12627511261011333370891257217373613921486153931113391381661927178935106395914231577111633784123013087002146710141321206123833709001898175104157380768109834238770810621098399987104413261541263233430278197813171229871171241089336126106532310231601032185996312367781007703761130786107770136410823241008739106192232318114159473238126778315123367861439614192815317378191497233971710995333792133331771712417616611699115185973391739703510369374931400000413947396301530793719337958151199611661671421717713333129733359901717933279419187371351829141693416876332151387762183237495141181323229160193780014232801463107770168703116730770018776321369958123010613201323560162163398014217117892217131879187203433236214516231440178999389012601807783243890186708375140157189810090733832160212314101764120078031032148733611177513241959360153987172916618319331113935168412931637371275219807333311016211572621 151 35712627511261011333370891257217373613921486153931113391381661927178935106395914231577111633784123013087002146710141321206123833709001898175104157380768109834238770810621098399987104413261541263233430278197813171229871171241089336126106532310231601032185996312367781007703761130786107770136410823241008739106192232318114159473238126778315123367861439614192815317378191497233971710995333792133331771712417616611699115185973391739703510369374931400000413947396301530793719337958151199611661671421717713333129733359901717933279419187371351829141693416876332151387762183237495141181323229160193780014232801463107770168703116730770018776321369958123010613201323560162163398014217117892217131879187203433236214516231440178999389012601807783243890186708375140157189810090733832160212314101764120078031032148733611177513241959360153987172916618319331113935168412931637371275219807333311016211572621753 152 75435712627511261011333370891257217373613921486153931113391381661927178935106395914231577111633784123013087002146710141321206123833709001898175104157380768109834238770810621098399987104413261541263233430278197813171229871171241089336126106532310231601032185996312367781007703761130786107770136410823241008739106192232318114159473238126778315123367861439614192815317378191497233971710995333792133331771712417616611699115185973391739703510369374931400000413947396301530793719337958151199611661671421717713333129733359901717933279419187371351829141693416876332151387762183237495141181323229160193780014232801463107770168703116730770018776321369958123010613201323560162163398014217117892217131879187203433236214516231440178999389012601807783243890186708375140157189810090733832160212314101764120078031032148733611177513241959360153987172916618319331113935168412931637371275219807333311016211572621753457 153 97875435712627511261011333370891257217373613921486153931113391381661927178935106395914231577111633784123013087002146710141321206123833709001898175104157380768109834238770810621098399987104413261541263233430278197813171229871171241089336126106532310231601032185996312367781007703761130786107770136410823241008739106192232318114159473238126778315123367861439614192815317378191497233971710995333792133331771712417616611699115185973391739703510369374931400000413947396301530793719337958151199611661671421717713333129733359901717933279419187371351829141693416876332151387762183237495141181323229160193780014232801463107770168703116730770018776321369958123010613201323560162163398014217117892217131879187203433236214516231440178999389012601807783243890186708375140157189810090733832160212314101764120078031032148733611177513241959360153987172916618319331113935168412931637371275219807333311016211572621753457879 154 18097875435712627511261011333370891257217373613921486153931113391381661927178935106395914231577111633784123013087002146710141321206123833709001898175104157380768109834238770810621098399987104413261541263233430278197813171229871171241089336126106532310231601032185996312367781007703761130786107770136410823241008739106192232318114159473238126778315123367861439614192815317378191497233971710995333792133331771712417616611699115185973391739703510369374931400000413947396301530793719337958151199611661671421717713333129733359901717933279419187371351829141693416876332151387762183237495141181323229160193780014232801463107770168703116730770018776321369958123010613201323560162163398014217117892217131879187203433236214516231440178999389012601807783243890186708375140157189810090733832160212314101764120078031032148733611177513241959360153987172916618319331113935168412931637371275219807333311016211572621753457879081 155 1733180978754357126275112610113333708912572173736139214861539311133913816619271789351063959142315771116337841230130870021467101413212061238337090018981751041573807681098342387708106210983999871044132615412632334302781978131712298711712410893361261065323102316010321859963123677810077037611307861077701364108232410087391061922323181141594732381267783151233678614396141928153173781914972339717109953337921333317717124176166116991151859733917397035103693749314000004139473963015307937193379581511996116616714217177133331297333599017179332794191873713518291416934168763321513877621832374951411813232291601937800142328014631077701687031167307700187763213699581230106132013235601621633980142171178922171318791872034332362145162314401789993890126018077832438901867083751401571898100907338321602123141017641200780310321487336111775132419593601539871729166183193311139351684129316373712752198073333110162115726217534578790813371 156 391017331809787543571262751126101133337089125721737361392148615393111339138166192717893510639591423157711163378412301308700214671014132120612383370900189817510415738076810983423877081062109839998710441326154126323343027819781317122987117124108933612610653231023160103218599631236778100770376113078610777013641082324100873910619223231811415947323812677831512336786143961419281531737819149723397171099533379213333177171241761661169911518597339173970351036937493140000041394739630153079371933795815119961166167142171771333312973335990171793327941918737135182914169341687633215138776218323749514118132322916019378001423280146310777016870311673077001877632136995812301061320132356016216339801421711789221713187918720343323621451623144017899938901260180778324389018670837514015718981009073383216021231410176412007803103214873361117751324195936015398717291661831933111393516841293163737127521980733331101621157262175345787908133710193 157 31593910173318097875435712627511261011333370891257217373613921486153931113391381661927178935106395914231577111633784123013087002146710141321206123833709001898175104157380768109834238770810621098399987104413261541263233430278197813171229871171241089336126106532310231601032185996312367781007703761130786107770136410823241008739106192232318114159473238126778315123367861439614192815317378191497233971710995333792133331771712417616611699115185973391739703510369374931400000413947396301530793719337958151199611661671421717713333129733359901717933279419187371351829141693416876332151387762183237495141181323229160193780014232801463107770168703116730770018776321369958123010613201323560162163398014217117892217131879187203433236214516231440178999389012601807783243890186708375140157189810090733832160212314101764120078031032148733611177513241959360153987172916618319331113935168412931637371275219807333311016211572621753457879081337101939513 158 3831315939101733180978754357126275112610113333708912572173736139214861539311133913816619271789351063959142315771116337841230130870021467101413212061238337090018981751041573807681098342387708106210983999871044132615412632334302781978131712298711712410893361261065323102316010321859963123677810077037611307861077701364108232410087391061922323181141594732381267783151233678614396141928153173781914972339717109953337921333317717124176166116991151859733917397035103693749314000004139473963015307937193379581511996116616714217177133331297333599017179332794191873713518291416934168763321513877621832374951411813232291601937800142328014631077701687031167307700187763213699581230106132013235601621633980142171178922171318791872034332362145162314401789993890126018077832438901867083751401571898100907338321602123141017641200780310321487336111775132419593601539871729166183193311139351684129316373712752198073333110162115726217534578790813371019395131383 159 369938313159391017331809787543571262751126101133337089125721737361392148615393111339138166192717893510639591423157711163378412301308700214671014132120612383370900189817510415738076810983423877081062109839998710441326154126323343027819781317122987117124108933612610653231023160103218599631236778100770376113078610777013641082324100873910619223231811415947323812677831512336786143961419281531737819149723397171099533379213333177171241761661169911518597339173970351036937493140000041394739630153079371933795815119961166167142171771333312973335990171793327941918737135182914169341687633215138776218323749514118132322916019378001423280146310777016870311673077001877632136995812301061320132356016216339801421711789221713187918720343323621451623144017899938901260180778324389018670837514015718981009073383216021231410176412007803103214873361117751324195936015398717291661831933111393516841293163737127521980733331101621157262175345787908133710193951313839963 160 3036993831315939101733180978754357126275112610113333708912572173736139214861539311133913816619271789351063959142315771116337841230130870021467101413212061238337090018981751041573807681098342387708106210983999871044132615412632334302781978131712298711712410893361261065323102316010321859963123677810077037611307861077701364108232410087391061922323181141594732381267783151233678614396141928153173781914972339717109953337921333317717124176166116991151859733917397035103693749314000004139473963015307937193379581511996116616714217177133331297333599017179332794191873713518291416934168763321513877621832374951411813232291601937800142328014631077701687031167307700187763213699581230106132013235601621633980142171178922171318791872034332362145162314401789993890126018077832438901867083751401571898100907338321602123141017641200780310321487336111775132419593601539871729166183193311139351684129316373712752198073333110162115726217534578790813371019395131383996303 161 9123036993831315939101733180978754357126275112610113333708912572173736139214861539311133913816619271789351063959142315771116337841230130870021467101413212061238337090018981751041573807681098342387708106210983999871044132615412632334302781978131712298711712410893361261065323102316010321859963123677810077037611307861077701364108232410087391061922323181141594732381267783151233678614396141928153173781914972339717109953337921333317717124176166116991151859733917397035103693749314000004139473963015307937193379581511996116616714217177133331297333599017179332794191873713518291416934168763321513877621832374951411813232291601937800142328014631077701687031167307700187763213699581230106132013235601621633980142171178922171318791872034332362145162314401789993890126018077832438901867083751401571898100907338321602123141017641200780310321487336111775132419593601539871729166183193311139351684129316373712752198073333110162115726217534578790813371019395131383996303219 162 182491230369938313159391017331809787543571262751126101133337089125721737361392148615393111339138166192717893510639591423157711163378412301308700214671014132120612383370900189817510415738076810983423877081062109839998710441326154126323343027819781317122987117124108933612610653231023160103218599631236778100770376113078610777013641082324100873910619223231811415947323812677831512336786143961419281531737819149723397171099533379213333177171241761661169911518597339173970351036937493140000041394739630153079371933795815119961166167142171771333312973335990171793327941918737135182914169341687633215138776218323749514118132322916019378001423280146310777016870311673077001877632136995812301061320132356016216339801421711789221713187918720343323621451623144017899938901260180778324389018670837514015718981009073383216021231410176412007803103214873361117751324195936015398717291661831933111393516841293163737127521980733331101621157262175345787908133710193951313839963032194281 163 965182491230369938313159391017331809787543571262751126101133337089125721737361392148615393111339138166192717893510639591423157711163378412301308700214671014132120612383370900189817510415738076810983423877081062109839998710441326154126323343027819781317122987117124108933612610653231023160103218599631236778100770376113078610777013641082324100873910619223231811415947323812677831512336786143961419281531737819149723397171099533379213333177171241761661169911518597339173970351036937493140000041394739630153079371933795815119961166167142171771333312973335990171793327941918737135182914169341687633215138776218323749514118132322916019378001423280146310777016870311673077001877632136995812301061320132356016216339801421711789221713187918720343323621451623144017899938901260180778324389018670837514015718981009073383216021231410176412007803103214873361117751324195936015398717291661831933111393516841293163737127521980733331101621157262175345787908133710193951313839963032194281569 164 12859651824912303699383131593910173318097875435712627511261011333370891257217373613921486153931113391381661927178935106395914231577111633784123013087002146710141321206123833709001898175104157380768109834238770810621098399987104413261541263233430278197813171229871171241089336126106532310231601032185996312367781007703761130786107770136410823241008739106192232318114159473238126778315123367861439614192815317378191497233971710995333792133331771712417616611699115185973391739703510369374931400000413947396301530793719337958151199611661671421717713333129733359901717933279419187371351829141693416876332151387762183237495141181323229160193780014232801463107770168703116730770018776321369958123010613201323560162163398014217117892217131879187203433236214516231440178999389012601807783243890186708375140157189810090733832160212314101764120078031032148733611177513241959360153987172916618319331113935168412931637371275219807333311016211572621753457879081337101939513138399630321942815695821 165 3698128596518249123036993831315939101733180978754357126275112610113333708912572173736139214861539311133913816619271789351063959142315771116337841230130870021467101413212061238337090018981751041573807681098342387708106210983999871044132615412632334302781978131712298711712410893361261065323102316010321859963123677810077037611307861077701364108232410087391061922323181141594732381267783151233678614396141928153173781914972339717109953337921333317717124176166116991151859733917397035103693749314000004139473963015307937193379581511996116616714217177133331297333599017179332794191873713518291416934168763321513877621832374951411813232291601937800142328014631077701687031167307700187763213699581230106132013235601621633980142171178922171318791872034332362145162314401789993890126018077832438901867083751401571898100907338321602123141017641200780310321487336111775132419593601539871729166183193311139351684129316373712752198073333110162115726217534578790813371019395131383996303219428156958218963 166 126436981285965182491230369938313159391017331809787543571262751126101133337089125721737361392148615393111339138166192717893510639591423157711163378412301308700214671014132120612383370900189817510415738076810983423877081062109839998710441326154126323343027819781317122987117124108933612610653231023160103218599631236778100770376113078610777013641082324100873910619223231811415947323812677831512336786143961419281531737819149723397171099533379213333177171241761661169911518597339173970351036937493140000041394739630153079371933795815119961166167142171771333312973335990171793327941918737135182914169341687633215138776218323749514118132322916019378001423280146310777016870311673077001877632136995812301061320132356016216339801421711789221713187918720343323621451623144017899938901260180778324389018670837514015718981009073383216021231410176412007803103214873361117751324195936015398717291661831933111393516841293163737127521980733331101621157262175345787908133710193951313839963032194281569582189634621 167 122126436981285965182491230369938313159391017331809787543571262751126101133337089125721737361392148615393111339138166192717893510639591423157711163378412301308700214671014132120612383370900189817510415738076810983423877081062109839998710441326154126323343027819781317122987117124108933612610653231023160103218599631236778100770376113078610777013641082324100873910619223231811415947323812677831512336786143961419281531737819149723397171099533379213333177171241761661169911518597339173970351036937493140000041394739630153079371933795815119961166167142171771333312973335990171793327941918737135182914169341687633215138776218323749514118132322916019378001423280146310777016870311673077001877632136995812301061320132356016216339801421711789221713187918720343323621451623144017899938901260180778324389018670837514015718981009073383216021231410176412007803103214873361117751324195936015398717291661831933111393516841293163737127521980733331101621157262175345787908133710193951313839963032194281569582189634621221 168 36461221264369812859651824912303699383131593910173318097875435712627511261011333370891257217373613921486153931113391381661927178935106395914231577111633784123013087002146710141321206123833709001898175104157380768109834238770810621098399987104413261541263233430278197813171229871171241089336126106532310231601032185996312367781007703761130786107770136410823241008739106192232318114159473238126778315123367861439614192815317378191497233971710995333792133331771712417616611699115185973391739703510369374931400000413947396301530793719337958151199611661671421717713333129733359901717933279419187371351829141693416876332151387762183237495141181323229160193780014232801463107770168703116730770018776321369958123010613201323560162163398014217117892217131879187203433236214516231440178999389012601807783243890186708375140157189810090733832160212314101764120078031032148733611177513241959360153987172916618319331113935168412931637371275219807333311016211572621753457879081337101939513138399630321942815695821896346212216463 169 19136461221264369812859651824912303699383131593910173318097875435712627511261011333370891257217373613921486153931113391381661927178935106395914231577111633784123013087002146710141321206123833709001898175104157380768109834238770810621098399987104413261541263233430278197813171229871171241089336126106532310231601032185996312367781007703761130786107770136410823241008739106192232318114159473238126778315123367861439614192815317378191497233971710995333792133331771712417616611699115185973391739703510369374931400000413947396301530793719337958151199611661671421717713333129733359901717933279419187371351829141693416876332151387762183237495141181323229160193780014232801463107770168703116730770018776321369958123010613201323560162163398014217117892217131879187203433236214516231440178999389012601807783243890186708375140157189810090733832160212314101764120078031032148733611177513241959360153987172916618319331113935168412931637371275219807333311016211572621753457879081337101939513138399630321942815695821896346212216463191 170 1057191364612212643698128596518249123036993831315939101733180978754357126275112610113333708912572173736139214861539311133913816619271789351063959142315771116337841230130870021467101413212061238337090018981751041573807681098342387708106210983999871044132615412632334302781978131712298711712410893361261065323102316010321859963123677810077037611307861077701364108232410087391061922323181141594732381267783151233678614396141928153173781914972339717109953337921333317717124176166116991151859733917397035103693749314000004139473963015307937193379581511996116616714217177133331297333599017179332794191873713518291416934168763321513877621832374951411813232291601937800142328014631077701687031167307700187763213699581230106132013235601621633980142171178922171318791872034332362145162314401789993890126018077832438901867083751401571898100907338321602123141017641200780310321487336111775132419593601539871729166183193311139351684129316373712752198073333110162115726217534578790813371019395131383996303219428156958218963462122164631917501 171 703410571913646122126436981285965182491230369938313159391017331809787543571262751126101133337089125721737361392148615393111339138166192717893510639591423157711163378412301308700214671014132120612383370900189817510415738076810983423877081062109839998710441326154126323343027819781317122987117124108933612610653231023160103218599631236778100770376113078610777013641082324100873910619223231811415947323812677831512336786143961419281531737819149723397171099533379213333177171241761661169911518597339173970351036937493140000041394739630153079371933795815119961166167142171771333312973335990171793327941918737135182914169341687633215138776218323749514118132322916019378001423280146310777016870311673077001877632136995812301061320132356016216339801421711789221713187918720343323621451623144017899938901260180778324389018670837514015718981009073383216021231410176412007803103214873361117751324195936015398717291661831933111393516841293163737127521980733331101621157262175345787908133710193951313839963032194281569582189634621221646319175014307 172 31427034105719136461221264369812859651824912303699383131593910173318097875435712627511261011333370891257217373613921486153931113391381661927178935106395914231577111633784123013087002146710141321206123833709001898175104157380768109834238770810621098399987104413261541263233430278197813171229871171241089336126106532310231601032185996312367781007703761130786107770136410823241008739106192232318114159473238126778315123367861439614192815317378191497233971710995333792133331771712417616611699115185973391739703510369374931400000413947396301530793719337958151199611661671421717713333129733359901717933279419187371351829141693416876332151387762183237495141181323229160193780014232801463107770168703116730770018776321369958123010613201323560162163398014217117892217131879187203433236214516231440178999389012601807783243890186708375140157189810090733832160212314101764120078031032148733611177513241959360153987172916618319331113935168412931637371275219807333311016211572621753457879081337101939513138399630321942815695821896346212216463191750143072413 173 1532314270341057191364612212643698128596518249123036993831315939101733180978754357126275112610113333708912572173736139214861539311133913816619271789351063959142315771116337841230130870021467101413212061238337090018981751041573807681098342387708106210983999871044132615412632334302781978131712298711712410893361261065323102316010321859963123677810077037611307861077701364108232410087391061922323181141594732381267783151233678614396141928153173781914972339717109953337921333317717124176166116991151859733917397035103693749314000004139473963015307937193379581511996116616714217177133331297333599017179332794191873713518291416934168763321513877621832374951411813232291601937800142328014631077701687031167307700187763213699581230106132013235601621633980142171178922171318791872034332362145162314401789993890126018077832438901867083751401571898100907338321602123141017641200780310321487336111775132419593601539871729166183193311139351684129316373712752198073333110162115726217534578790813371019395131383996303219428156958218963462122164631917501430724132351 174 119215323142703410571913646122126436981285965182491230369938313159391017331809787543571262751126101133337089125721737361392148615393111339138166192717893510639591423157711163378412301308700214671014132120612383370900189817510415738076810983423877081062109839998710441326154126323343027819781317122987117124108933612610653231023160103218599631236778100770376113078610777013641082324100873910619223231811415947323812677831512336786143961419281531737819149723397171099533379213333177171241761661169911518597339173970351036937493140000041394739630153079371933795815119961166167142171771333312973335990171793327941918737135182914169341687633215138776218323749514118132322916019378001423280146310777016870311673077001877632136995812301061320132356016216339801421711789221713187918720343323621451623144017899938901260180778324389018670837514015718981009073383216021231410176412007803103214873361117751324195936015398717291661831933111393516841293163737127521980733331101621157262175345787908133710193951313839963032194281569582189634621221646319175014307241323512911 175 19731192153231427034105719136461221264369812859651824912303699383131593910173318097875435712627511261011333370891257217373613921486153931113391381661927178935106395914231577111633784123013087002146710141321206123833709001898175104157380768109834238770810621098399987104413261541263233430278197813171229871171241089336126106532310231601032185996312367781007703761130786107770136410823241008739106192232318114159473238126778315123367861439614192815317378191497233971710995333792133331771712417616611699115185973391739703510369374931400000413947396301530793719337958151199611661671421717713333129733359901717933279419187371351829141693416876332151387762183237495141181323229160193780014232801463107770168703116730770018776321369958123010613201323560162163398014217117892217131879187203433236214516231440178999389012601807783243890186708375140157189810090733832160212314101764120078031032148733611177513241959360153987172916618319331113935168412931637371275219807333311016211572621753457879081337101939513138399630321942815695821896346212216463191750143072413235129113791 176 1170197311921532314270341057191364612212643698128596518249123036993831315939101733180978754357126275112610113333708912572173736139214861539311133913816619271789351063959142315771116337841230130870021467101413212061238337090018981751041573807681098342387708106210983999871044132615412632334302781978131712298711712410893361261065323102316010321859963123677810077037611307861077701364108232410087391061922323181141594732381267783151233678614396141928153173781914972339717109953337921333317717124176166116991151859733917397035103693749314000004139473963015307937193379581511996116616714217177133331297333599017179332794191873713518291416934168763321513877621832374951411813232291601937800142328014631077701687031167307700187763213699581230106132013235601621633980142171178922171318791872034332362145162314401789993890126018077832438901867083751401571898100907338321602123141017641200780310321487336111775132419593601539871729166183193311139351684129316373712752198073333110162115726217534578790813371019395131383996303219428156958218963462122164631917501430724132351291137910711 177 7801170197311921532314270341057191364612212643698128596518249123036993831315939101733180978754357126275112610113333708912572173736139214861539311133913816619271789351063959142315771116337841230130870021467101413212061238337090018981751041573807681098342387708106210983999871044132615412632334302781978131712298711712410893361261065323102316010321859963123677810077037611307861077701364108232410087391061922323181141594732381267783151233678614396141928153173781914972339717109953337921333317717124176166116991151859733917397035103693749314000004139473963015307937193379581511996116616714217177133331297333599017179332794191873713518291416934168763321513877621832374951411813232291601937800142328014631077701687031167307700187763213699581230106132013235601621633980142171178922171318791872034332362145162314401789993890126018077832438901867083751401571898100907338321602123141017641200780310321487336111775132419593601539871729166183193311139351684129316373712752198073333110162115726217534578790813371019395131383996303219428156958218963462122164631917501430724132351291137910711087 178 7957801170197311921532314270341057191364612212643698128596518249123036993831315939101733180978754357126275112610113333708912572173736139214861539311133913816619271789351063959142315771116337841230130870021467101413212061238337090018981751041573807681098342387708106210983999871044132615412632334302781978131712298711712410893361261065323102316010321859963123677810077037611307861077701364108232410087391061922323181141594732381267783151233678614396141928153173781914972339717109953337921333317717124176166116991151859733917397035103693749314000004139473963015307937193379581511996116616714217177133331297333599017179332794191873713518291416934168763321513877621832374951411813232291601937800142328014631077701687031167307700187763213699581230106132013235601621633980142171178922171318791872034332362145162314401789993890126018077832438901867083751401571898100907338321602123141017641200780310321487336111775132419593601539871729166183193311139351684129316373712752198073333110162115726217534578790813371019395131383996303219428156958218963462122164631917501430724132351291137910711087597 179 7487957801170197311921532314270341057191364612212643698128596518249123036993831315939101733180978754357126275112610113333708912572173736139214861539311133913816619271789351063959142315771116337841230130870021467101413212061238337090018981751041573807681098342387708106210983999871044132615412632334302781978131712298711712410893361261065323102316010321859963123677810077037611307861077701364108232410087391061922323181141594732381267783151233678614396141928153173781914972339717109953337921333317717124176166116991151859733917397035103693749314000004139473963015307937193379581511996116616714217177133331297333599017179332794191873713518291416934168763321513877621832374951411813232291601937800142328014631077701687031167307700187763213699581230106132013235601621633980142171178922171318791872034332362145162314401789993890126018077832438901867083751401571898100907338321602123141017641200780310321487336111775132419593601539871729166183193311139351684129316373712752198073333110162115726217534578790813371019395131383996303219428156958218963462122164631917501430724132351291137910711087597847 180 9577487957801170197311921532314270341057191364612212643698128596518249123036993831315939101733180978754357126275112610113333708912572173736139214861539311133913816619271789351063959142315771116337841230130870021467101413212061238337090018981751041573807681098342387708106210983999871044132615412632334302781978131712298711712410893361261065323102316010321859963123677810077037611307861077701364108232410087391061922323181141594732381267783151233678614396141928153173781914972339717109953337921333317717124176166116991151859733917397035103693749314000004139473963015307937193379581511996116616714217177133331297333599017179332794191873713518291416934168763321513877621832374951411813232291601937800142328014631077701687031167307700187763213699581230106132013235601621633980142171178922171318791872034332362145162314401789993890126018077832438901867083751401571898100907338321602123141017641200780310321487336111775132419593601539871729166183193311139351684129316373712752198073333110162115726217534578790813371019395131383996303219428156958218963462122164631917501430724132351291137910711087597847759 181 9279577487957801170197311921532314270341057191364612212643698128596518249123036993831315939101733180978754357126275112610113333708912572173736139214861539311133913816619271789351063959142315771116337841230130870021467101413212061238337090018981751041573807681098342387708106210983999871044132615412632334302781978131712298711712410893361261065323102316010321859963123677810077037611307861077701364108232410087391061922323181141594732381267783151233678614396141928153173781914972339717109953337921333317717124176166116991151859733917397035103693749314000004139473963015307937193379581511996116616714217177133331297333599017179332794191873713518291416934168763321513877621832374951411813232291601937800142328014631077701687031167307700187763213699581230106132013235601621633980142171178922171318791872034332362145162314401789993890126018077832438901867083751401571898100907338321602123141017641200780310321487336111775132419593601539871729166183193311139351684129316373712752198073333110162115726217534578790813371019395131383996303219428156958218963462122164631917501430724132351291137910711087597847759729 182 326192795774879578011701973119215323142703410571913646122126436981285965182491230369938313159391017331809787543571262751126101133337089125721737361392148615393111339138166192717893510639591423157711163378412301308700214671014132120612383370900189817510415738076810983423877081062109839998710441326154126323343027819781317122987117124108933612610653231023160103218599631236778100770376113078610777013641082324100873910619223231811415947323812677831512336786143961419281531737819149723397171099533379213333177171241761661169911518597339173970351036937493140000041394739630153079371933795815119961166167142171771333312973335990171793327941918737135182914169341687633215138776218323749514118132322916019378001423280146310777016870311673077001877632136995812301061320132356016216339801421711789221713187918720343323621451623144017899938901260180778324389018670837514015718981009073383216021231410176412007803103214873361117751324195936015398717291661831933111393516841293163737127521980733331101621157262175345787908133710193951313839963032194281569582189634621221646319175014307241323512911379107110875978477597291623 183 731326192795774879578011701973119215323142703410571913646122126436981285965182491230369938313159391017331809787543571262751126101133337089125721737361392148615393111339138166192717893510639591423157711163378412301308700214671014132120612383370900189817510415738076810983423877081062109839998710441326154126323343027819781317122987117124108933612610653231023160103218599631236778100770376113078610777013641082324100873910619223231811415947323812677831512336786143961419281531737819149723397171099533379213333177171241761661169911518597339173970351036937493140000041394739630153079371933795815119961166167142171771333312973335990171793327941918737135182914169341687633215138776218323749514118132322916019378001423280146310777016870311673077001877632136995812301061320132356016216339801421711789221713187918720343323621451623144017899938901260180778324389018670837514015718981009073383216021231410176412007803103214873361117751324195936015398717291661831933111393516841293163737127521980733331101621157262175345787908133710193951313839963032194281569582189634621221646319175014307241323512911379107110875978477597291623137 184 16657313261927957748795780117019731192153231427034105719136461221264369812859651824912303699383131593910173318097875435712627511261011333370891257217373613921486153931113391381661927178935106395914231577111633784123013087002146710141321206123833709001898175104157380768109834238770810621098399987104413261541263233430278197813171229871171241089336126106532310231601032185996312367781007703761130786107770136410823241008739106192232318114159473238126778315123367861439614192815317378191497233971710995333792133331771712417616611699115185973391739703510369374931400000413947396301530793719337958151199611661671421717713333129733359901717933279419187371351829141693416876332151387762183237495141181323229160193780014232801463107770168703116730770018776321369958123010613201323560162163398014217117892217131879187203433236214516231440178999389012601807783243890186708375140157189810090733832160212314101764120078031032148733611177513241959360153987172916618319331113935168412931637371275219807333311016211572621753457879081337101939513138399630321942815695821896346212216463191750143072413235129113791071108759784775972916231375661 185 39916657313261927957748795780117019731192153231427034105719136461221264369812859651824912303699383131593910173318097875435712627511261011333370891257217373613921486153931113391381661927178935106395914231577111633784123013087002146710141321206123833709001898175104157380768109834238770810621098399987104413261541263233430278197813171229871171241089336126106532310231601032185996312367781007703761130786107770136410823241008739106192232318114159473238126778315123367861439614192815317378191497233971710995333792133331771712417616611699115185973391739703510369374931400000413947396301530793719337958151199611661671421717713333129733359901717933279419187371351829141693416876332151387762183237495141181323229160193780014232801463107770168703116730770018776321369958123010613201323560162163398014217117892217131879187203433236214516231440178999389012601807783243890186708375140157189810090733832160212314101764120078031032148733611177513241959360153987172916618319331113935168412931637371275219807333311016211572621753457879081337101939513138399630321942815695821896346212216463191750143072413235129113791071108759784775972916231375661993 186 39139916657313261927957748795780117019731192153231427034105719136461221264369812859651824912303699383131593910173318097875435712627511261011333370891257217373613921486153931113391381661927178935106395914231577111633784123013087002146710141321206123833709001898175104157380768109834238770810621098399987104413261541263233430278197813171229871171241089336126106532310231601032185996312367781007703761130786107770136410823241008739106192232318114159473238126778315123367861439614192815317378191497233971710995333792133331771712417616611699115185973391739703510369374931400000413947396301530793719337958151199611661671421717713333129733359901717933279419187371351829141693416876332151387762183237495141181323229160193780014232801463107770168703116730770018776321369958123010613201323560162163398014217117892217131879187203433236214516231440178999389012601807783243890186708375140157189810090733832160212314101764120078031032148733611177513241959360153987172916618319331113935168412931637371275219807333311016211572621753457879081337101939513138399630321942815695821896346212216463191750143072413235129113791071108759784775972916231375661993193 187 1212391399166573132619279577487957801170197311921532314270341057191364612212643698128596518249123036993831315939101733180978754357126275112610113333708912572173736139214861539311133913816619271789351063959142315771116337841230130870021467101413212061238337090018981751041573807681098342387708106210983999871044132615412632334302781978131712298711712410893361261065323102316010321859963123677810077037611307861077701364108232410087391061922323181141594732381267783151233678614396141928153173781914972339717109953337921333317717124176166116991151859733917397035103693749314000004139473963015307937193379581511996116616714217177133331297333599017179332794191873713518291416934168763321513877621832374951411813232291601937800142328014631077701687031167307700187763213699581230106132013235601621633980142171178922171318791872034332362145162314401789993890126018077832438901867083751401571898100907338321602123141017641200780310321487336111775132419593601539871729166183193311139351684129316373712752198073333110162115726217534578790813371019395131383996303219428156958218963462122164631917501430724132351291137910711087597847759729162313756619931932121 188 9271212391399166573132619279577487957801170197311921532314270341057191364612212643698128596518249123036993831315939101733180978754357126275112610113333708912572173736139214861539311133913816619271789351063959142315771116337841230130870021467101413212061238337090018981751041573807681098342387708106210983999871044132615412632334302781978131712298711712410893361261065323102316010321859963123677810077037611307861077701364108232410087391061922323181141594732381267783151233678614396141928153173781914972339717109953337921333317717124176166116991151859733917397035103693749314000004139473963015307937193379581511996116616714217177133331297333599017179332794191873713518291416934168763321513877621832374951411813232291601937800142328014631077701687031167307700187763213699581230106132013235601621633980142171178922171318791872034332362145162314401789993890126018077832438901867083751401571898100907338321602123141017641200780310321487336111775132419593601539871729166183193311139351684129316373712752198073333110162115726217534578790813371019395131383996303219428156958218963462122164631917501430724132351291137910711087597847759729162313756619931932121729 189 111392712123913991665731326192795774879578011701973119215323142703410571913646122126436981285965182491230369938313159391017331809787543571262751126101133337089125721737361392148615393111339138166192717893510639591423157711163378412301308700214671014132120612383370900189817510415738076810983423877081062109839998710441326154126323343027819781317122987117124108933612610653231023160103218599631236778100770376113078610777013641082324100873910619223231811415947323812677831512336786143961419281531737819149723397171099533379213333177171241761661169911518597339173970351036937493140000041394739630153079371933795815119961166167142171771333312973335990171793327941918737135182914169341687633215138776218323749514118132322916019378001423280146310777016870311673077001877632136995812301061320132356016216339801421711789221713187918720343323621451623144017899938901260180778324389018670837514015718981009073383216021231410176412007803103214873361117751324195936015398717291661831933111393516841293163737127521980733331101621157262175345787908133710193951313839963032194281569582189634621221646319175014307241323512911379107110875978477597291623137566199319321217293111 190 19041113927121239139916657313261927957748795780117019731192153231427034105719136461221264369812859651824912303699383131593910173318097875435712627511261011333370891257217373613921486153931113391381661927178935106395914231577111633784123013087002146710141321206123833709001898175104157380768109834238770810621098399987104413261541263233430278197813171229871171241089336126106532310231601032185996312367781007703761130786107770136410823241008739106192232318114159473238126778315123367861439614192815317378191497233971710995333792133331771712417616611699115185973391739703510369374931400000413947396301530793719337958151199611661671421717713333129733359901717933279419187371351829141693416876332151387762183237495141181323229160193780014232801463107770168703116730770018776321369958123010613201323560162163398014217117892217131879187203433236214516231440178999389012601807783243890186708375140157189810090733832160212314101764120078031032148733611177513241959360153987172916618319331113935168412931637371275219807333311016211572621753457879081337101939513138399630321942815695821896346212216463191750143072413235129113791071108759784775972916231375661993193212172931114091 191 39619041113927121239139916657313261927957748795780117019731192153231427034105719136461221264369812859651824912303699383131593910173318097875435712627511261011333370891257217373613921486153931113391381661927178935106395914231577111633784123013087002146710141321206123833709001898175104157380768109834238770810621098399987104413261541263233430278197813171229871171241089336126106532310231601032185996312367781007703761130786107770136410823241008739106192232318114159473238126778315123367861439614192815317378191497233971710995333792133331771712417616611699115185973391739703510369374931400000413947396301530793719337958151199611661671421717713333129733359901717933279419187371351829141693416876332151387762183237495141181323229160193780014232801463107770168703116730770018776321369958123010613201323560162163398014217117892217131879187203433236214516231440178999389012601807783243890186708375140157189810090733832160212314101764120078031032148733611177513241959360153987172916618319331113935168412931637371275219807333311016211572621753457879081337101939513138399630321942815695821896346212216463191750143072413235129113791071108759784775972916231375661993193212172931114091693 192 1720396190411139271212391399166573132619279577487957801170197311921532314270341057191364612212643698128596518249123036993831315939101733180978754357126275112610113333708912572173736139214861539311133913816619271789351063959142315771116337841230130870021467101413212061238337090018981751041573807681098342387708106210983999871044132615412632334302781978131712298711712410893361261065323102316010321859963123677810077037611307861077701364108232410087391061922323181141594732381267783151233678614396141928153173781914972339717109953337921333317717124176166116991151859733917397035103693749314000004139473963015307937193379581511996116616714217177133331297333599017179332794191873713518291416934168763321513877621832374951411813232291601937800142328014631077701687031167307700187763213699581230106132013235601621633980142171178922171318791872034332362145162314401789993890126018077832438901867083751401571898100907338321602123141017641200780310321487336111775132419593601539871729166183193311139351684129316373712752198073333110162115726217534578790813371019395131383996303219428156958218963462122164631917501430724132351291137910711087597847759729162313756619931932121729311140916930271 193 151717203961904111392712123913991665731326192795774879578011701973119215323142703410571913646122126436981285965182491230369938313159391017331809787543571262751126101133337089125721737361392148615393111339138166192717893510639591423157711163378412301308700214671014132120612383370900189817510415738076810983423877081062109839998710441326154126323343027819781317122987117124108933612610653231023160103218599631236778100770376113078610777013641082324100873910619223231811415947323812677831512336786143961419281531737819149723397171099533379213333177171241761661169911518597339173970351036937493140000041394739630153079371933795815119961166167142171771333312973335990171793327941918737135182914169341687633215138776218323749514118132322916019378001423280146310777016870311673077001877632136995812301061320132356016216339801421711789221713187918720343323621451623144017899938901260180778324389018670837514015718981009073383216021231410176412007803103214873361117751324195936015398717291661831933111393516841293163737127521980733331101621157262175345787908133710193951313839963032194281569582189634621221646319175014307241323512911379107110875978477597291623137566199319321217293111409169302717151 194 318151717203961904111392712123913991665731326192795774879578011701973119215323142703410571913646122126436981285965182491230369938313159391017331809787543571262751126101133337089125721737361392148615393111339138166192717893510639591423157711163378412301308700214671014132120612383370900189817510415738076810983423877081062109839998710441326154126323343027819781317122987117124108933612610653231023160103218599631236778100770376113078610777013641082324100873910619223231811415947323812677831512336786143961419281531737819149723397171099533379213333177171241761661169911518597339173970351036937493140000041394739630153079371933795815119961166167142171771333312973335990171793327941918737135182914169341687633215138776218323749514118132322916019378001423280146310777016870311673077001877632136995812301061320132356016216339801421711789221713187918720343323621451623144017899938901260180778324389018670837514015718981009073383216021231410176412007803103214873361117751324195936015398717291661831933111393516841293163737127521980733331101621157262175345787908133710193951313839963032194281569582189634621221646319175014307241323512911379107110875978477597291623137566199319321217293111409169302717151813 195 310318151717203961904111392712123913991665731326192795774879578011701973119215323142703410571913646122126436981285965182491230369938313159391017331809787543571262751126101133337089125721737361392148615393111339138166192717893510639591423157711163378412301308700214671014132120612383370900189817510415738076810983423877081062109839998710441326154126323343027819781317122987117124108933612610653231023160103218599631236778100770376113078610777013641082324100873910619223231811415947323812677831512336786143961419281531737819149723397171099533379213333177171241761661169911518597339173970351036937493140000041394739630153079371933795815119961166167142171771333312973335990171793327941918737135182914169341687633215138776218323749514118132322916019378001423280146310777016870311673077001877632136995812301061320132356016216339801421711789221713187918720343323621451623144017899938901260180778324389018670837514015718981009073383216021231410176412007803103214873361117751324195936015398717291661831933111393516841293163737127521980733331101621157262175345787908133710193951313839963032194281569582189634621221646319175014307241323512911379107110875978477597291623137566199319321217293111409169302717151813013 196 960310318151717203961904111392712123913991665731326192795774879578011701973119215323142703410571913646122126436981285965182491230369938313159391017331809787543571262751126101133337089125721737361392148615393111339138166192717893510639591423157711163378412301308700214671014132120612383370900189817510415738076810983423877081062109839998710441326154126323343027819781317122987117124108933612610653231023160103218599631236778100770376113078610777013641082324100873910619223231811415947323812677831512336786143961419281531737819149723397171099533379213333177171241761661169911518597339173970351036937493140000041394739630153079371933795815119961166167142171771333312973335990171793327941918737135182914169341687633215138776218323749514118132322916019378001423280146310777016870311673077001877632136995812301061320132356016216339801421711789221713187918720343323621451623144017899938901260180778324389018670837514015718981009073383216021231410176412007803103214873361117751324195936015398717291661831933111393516841293163737127521980733331101621157262175345787908133710193951313839963032194281569582189634621221646319175014307241323512911379107110875978477597291623137566199319321217293111409169302717151813013069 197 975960310318151717203961904111392712123913991665731326192795774879578011701973119215323142703410571913646122126436981285965182491230369938313159391017331809787543571262751126101133337089125721737361392148615393111339138166192717893510639591423157711163378412301308700214671014132120612383370900189817510415738076810983423877081062109839998710441326154126323343027819781317122987117124108933612610653231023160103218599631236778100770376113078610777013641082324100873910619223231811415947323812677831512336786143961419281531737819149723397171099533379213333177171241761661169911518597339173970351036937493140000041394739630153079371933795815119961166167142171771333312973335990171793327941918737135182914169341687633215138776218323749514118132322916019378001423280146310777016870311673077001877632136995812301061320132356016216339801421711789221713187918720343323621451623144017899938901260180778324389018670837514015718981009073383216021231410176412007803103214873361117751324195936015398717291661831933111393516841293163737127521980733331101621157262175345787908133710193951313839963032194281569582189634621221646319175014307241323512911379107110875978477597291623137566199319321217293111409169302717151813013069579 198 1132797596031031815171720396190411139271212391399166573132619279577487957801170197311921532314270341057191364612212643698128596518249123036993831315939101733180978754357126275112610113333708912572173736139214861539311133913816619271789351063959142315771116337841230130870021467101413212061238337090018981751041573807681098342387708106210983999871044132615412632334302781978131712298711712410893361261065323102316010321859963123677810077037611307861077701364108232410087391061922323181141594732381267783151233678614396141928153173781914972339717109953337921333317717124176166116991151859733917397035103693749314000004139473963015307937193379581511996116616714217177133331297333599017179332794191873713518291416934168763321513877621832374951411813232291601937800142328014631077701687031167307700187763213699581230106132013235601621633980142171178922171318791872034332362145162314401789993890126018077832438901867083751401571898100907338321602123141017641200780310321487336111775132419593601539871729166183193311139351684129316373712752198073333110162115726217534578790813371019395131383996303219428156958218963462122164631917501430724132351291137910711087597847759729162313756619931932121729311140916930271715181301306957972311 199 7111132797596031031815171720396190411139271212391399166573132619279577487957801170197311921532314270341057191364612212643698128596518249123036993831315939101733180978754357126275112610113333708912572173736139214861539311133913816619271789351063959142315771116337841230130870021467101413212061238337090018981751041573807681098342387708106210983999871044132615412632334302781978131712298711712410893361261065323102316010321859963123677810077037611307861077701364108232410087391061922323181141594732381267783151233678614396141928153173781914972339717109953337921333317717124176166116991151859733917397035103693749314000004139473963015307937193379581511996116616714217177133331297333599017179332794191873713518291416934168763321513877621832374951411813232291601937800142328014631077701687031167307700187763213699581230106132013235601621633980142171178922171318791872034332362145162314401789993890126018077832438901867083751401571898100907338321602123141017641200780310321487336111775132419593601539871729166183193311139351684129316373712752198073333110162115726217534578790813371019395131383996303219428156958218963462122164631917501430724132351291137910711087597847759729162313756619931932121729311140916930271715181301306957972311117 200 70711113279759603103181517172039619041113927121239139916657313261927957748795780117019731192153231427034105719136461221264369812859651824912303699383131593910173318097875435712627511261011333370891257217373613921486153931113391381661927178935106395914231577111633784123013087002146710141321206123833709001898175104157380768109834238770810621098399987104413261541263233430278197813171229871171241089336126106532310231601032185996312367781007703761130786107770136410823241008739106192232318114159473238126778315123367861439614192815317378191497233971710995333792133331771712417616611699115185973391739703510369374931400000413947396301530793719337958151199611661671421717713333129733359901717933279419187371351829141693416876332151387762183237495141181323229160193780014232801463107770168703116730770018776321369958123010613201323560162163398014217117892217131879187203433236214516231440178999389012601807783243890186708375140157189810090733832160212314101764120078031032148733611177513241959360153987172916618319331113935168412931637371275219807333311016211572621753457879081337101939513138399630321942815695821896346212216463191750143072413235129113791071108759784775972916231375661993193212172931114091693027171518130130695797231111707