1000
7656632013158138561652486333406146657287177640441810188112108257455585717541805245206400757522102177522477573137787626350115827710213101412116385315232112775315858157041065400387888682628451834882045610646485805140684845318416426243386148534624541871758640300711358862082668764473624460654026856184680164086878588785370280855001127845414561206835781763527160242055554855825718761273055314325383163665733331246604262287888574842586514167774251627775625756533583000528735356104746533680380704784686056667843475362060321111851675570514420371300070388484134610872743815560371871217238365056360358111852312501862548123818362478617502870426272485712006286343240635026267488207136547211523086787556323814271023640112840080334760860415007212374282754885331218505756866701824246463034330661856032350561640772383451770814525342701843248243670561156613722718215515173306645832650566534818022542234365638228160876212784774416785200747542384244367836201173120211843131635521135433117721766470222163001185383453514
50
522102177522477573137787626350115827710213101412116385315232112775315858157041065400387888682628451834882045610646485805140684845318416426243386148534624541871758640300711358862082668764473624460654026856184680164086878588785370280855001127845414561206835781763527160242055554855825718761273055314325383163665733331246604262287888574842586514167774251627775625756533583000528735356104746533680380704784686056667843475362060321111851675570514420371300070388484134610872743815560371871217238365056360358111852312501862548123818362478617502870426272485712006286343240635026267488207136547211523086787556323814271023640112840080334760860415007212374282754885331218505756866701824246463034330661856032350561640772383451770814525342701
84845318416426243386148534624541871758640300711358862082668764473624460654026856184680164086878588785370280855001127845414561206835781763527160242055554855825718761273055314325383163665733331246604262287888574842586514167774251627775625756533583000528735356104746533680380704784686056667843475362060321111851675570514420371300070388484134610872743815560371871217238365056360358111852312501862548123818362478617502870426272485712006286343240635026267488207136547211523086787556323814271023640112840080334760860415007212374282754885331218505756866701824246463034
5335830005287353561047465336803807047846860566678434753620603211118516755705144203713000703884841346108727438155603718712172383650563603581118523125018625481238183624786175028704262724857120062863432406350262674882071365472115230867
54180524520640075752210217752247757313778762635011582771021310141211638531523211277531585815704106540038788868262845183488204561064648580514068484531841642624338614853462454187175864030071135886208266876447362446065402685618468016408687858878537028085500112784541456120683578176352716024205555485582571876127305531432538316366573333124660426228788857484258651416777425162777562575653358300052873535610474653368038070478468605666784347536
622878885748425865141677742516277756257565335830005287353561047465336803807047846860566678434753620603211118516755705144203713000703884841346108
82071365472115230867875563238142710236401128400803347608604150072123742827548853312185057568667018242464630343306618560323
37428275488533121850575686670182424646303433066185603235056164077238345177081452534270184324824367056115661372271821551517330664583265056653481802254223436563822816087621278477441678520074754238424436783620117312021184
5704106540038788868262845183488204561064648580514068484531841642624338614853462454187175864030071135886208266876447362446065402685618468016408687858878537028085500112784541456120683578176352716024205555485582571876127305531432538316366573333124660426228788857484258651416777425162777562575653358300052873535610474653368038070478468605666784347536206032111185167557051442037130007038848413461087274381556037187121723836505636035811185231250186254812381836247861750287042627248571200628634324063502626748820713654721152308678755632381427102364011284008033476086041500721237428275488533121850575686670182424646303433
540038788868262845183488204561064648580514068484531841642624338614853462454187175864030071135886208266876447362446065402685618468016408687858878537028085500112784541456120683578176352716024205555485582571876127305531432538316366573333124660426228788857484258651416777425162777562575653358300052873535610474653368038070478468605666784347536206032111185167557051442037130007038848413461087274381556037187121723836505636035811185231250186254812381836247861750287042627248571200628634324063502626748820713654721152308678755632381427102364011284008033476086041500721237428275488533121850575686670182424646303433066185603235056
80704784686056667843475362060321111851675570514420371300070388484134610872743815560371871217238365056360358111852312501862548123818362478617502870426272485712006286343240635026267488207136547211523086787556323814271023640112840080334760860415007212374282
358862082668764473624460654026856184680164086878588785370280855001127845414561206835781763527160242055554855825718761273055314325383163665733331246604262287888574842586514167774251627775625756533583000528735356104746533680380704784686056667843475362060321111851675570514420371300070388484134610872743815560371871
670561156613722718215515173
7313778762635011582771021310141211638531523211277531585815704106540038788868262845183488204561064648580514068484531841642624338614853462454187175864030071135886208266876447362446065402685618468016408687858878537028085500112784541456120683578176352716024205555485582571876127305531432538316366573333124660426228788857484258651
15704106540038788868262845183488204561064648580514068484531841642624338614853462454187175864030071135886208266876447362446065402685618468016408687858878537028085500112784541456120683578176352716024205555485582571876127305531432538316366573333124660426228788857484258651416777425162777562575653358300052873535610474653368038070478468605666784347536206032111185167557051442037130007038848413461087274381556037187121723836505
723836505636035811185231250186254812381836247861750287042627248571200628634324063502626748820713654721152308678755632381427102364011284008033476
632381427102364011284008033476086041500721237428275488533121850575686670182424646303433066185603235056164077238345177081452534270184324824367056115661372271821551517330664583265056653481802254223436563822816087621278
3312466042622878885748425865141677742516277756257565335830005287353561047465336803807047846860566678434753620603211118516755705144203713000703884841346108727438155603718712172383650563603581118523125018625481238183624786175028704262724857120062863432406350262674882071365472115230867875563238142710236401128400803347608604150072123742827548853312185057568667018242464630343306618560323505616407723834517708145253427018432482436705611566137227182155151733066458326505665348180225422343656382281608762127
65248633340614665728717764044181018811210825745558571754180524520640075752210217752247757313778762
17502870426
5858157041065400387888682628451
78176352716024205555485582571876127305531432538316366573333124660426228788857484258651416777425162777562575653358300052873535610474653368038070478468605666784347536206032111185167557051442037130007038848413461087274381556037187121723836505636035811185231250186254812381836247861750287042627248571200628634324063502626748820713654721152308678755632381427102364011284008033476086041500721237428275488533121850575686670182424646303433066185603235056164077238345177081452534270184324824367056115661372271821551517330664583265056653481802254223436563822816087621278477441678520074754238424436783620117
262845183488204561064648580514068484531841642624338614853462454187175864030071135886208266876447362446065402685618468016408687858878537028085500112784541456120683578176352716024205555485582571876127305531432538316366573333124660426228788857484258651416777425162777562575653358300052873535610474653368038070478468605666784347536206032111185167557051442037130007038848413461087274381556037187121723836505636035811185231250186254812381836247861750287042627248571200628634324063502626748820713654721152308678755632381427102364011284008033476086041500721237428275488533121850575686670182424646303433066185603235056164077238345177081452534270184324824367
162777562575653
27775625756533583000528735356104746533680380704784686056667843475362060321111851675570514420371300070388484134610872743815560371871217238365056360358111852312501862548123818362478617502870426272485712006286343240635026267488207136547211523086787556323814271023640112840080334760860415007212374282754885331218505756866701824246463034330661856032350561640772383451770814525342701843248243670
3702808550011278454145612068357817635271602420555548558257187612730553143253831636657333312466042622878885748425865141677742516277756257565335830005287353561047465336803807047846860566678434753620603211118516755705144203713000703884841346108727438155603718712172383
7038848413461087274381556037187121723836505636035811185231250186254812381836247861750287
756533583000528735
635521
1758640300711358862082668764473624460654026856184680164086878588785370280855001127845414561206835781763527160242055554855825718761273055314325
358862082668764473624460654026856184680164086878588785370280855001127845414561206835781763527160242055554855825718761273055314325383163665733331246604262287888574842586514167774251627775625756533583000528735356104746533680380704784686056667843475362060321111851675570514420371300
78588785370280855001127845414561206
15858157041065400387888682628451834882045610646485805140684845318416426243386148534624541871758640300711358862082668764473624460654026856184680164086878588785370280855001127845414561206835781763527160242055554855825718761273055314325383163665733331246604262287888574842586514167774251627775625756533583000528735356104746533680380704784686056667843475362060321111851675570514420371300070388484134610872743815560371871217238365056360358111852312501862548123818362478617502870426272485712006286343240635026267488207136547211523086787556323814271023640112840080334760860415007212374282754885331218505756866701824246463034330661856032350561640772383451770814525342701843248243670561156613722718215515173306645832650566534818022542234365638228160876212784774416785200747542384244
6056667843475362060321111851675570514420371300070388484134610872743815560371871217238365056360358111852312501862548123818362478617502870426272485712006286343240635026267488207136547211523086787556323814271023640112840080334760860415007212374282754885331218505756866701824246463034330661856032350561640772383451770814525342701843248243670561156613722718
603211118516755705144203713000703884841346108727438155603718712172
523125018625481238183624786175028704262724857120062863432406350262674882071365472115230867875563238142710236401128400803347608604150072123742827548853312185057568667018242464630343306618560323505616407723834517708145253427018432482436705611566137227182155151733066458326505665348180225422343656382281608762127847
855001127845414561206835781763527160242055554855825718761273055314325383163665733331246604262287888574842586514167774251627775625756533583000528735356104746533680380704784686056667843475362060321111851675570514420371300070388484134610872743815560371871217238365056360358111852312501862548123818362478617502870426272485712006286343240635026267488207
140684845318416426243386148534624541871758640300711358862082668764473624460654026856184680164086878588785370280855001127845414561206835781763527160242055554855825718761273055314325383163665733331246604262287888574842586514167774251627775625756533583000528735356104746533680380704784686056667843475362060321111851675570514
61466572871776404418101881121082574555857175418052452064007575221021775224775731377876263501158277102131014121163853152321127753158581570410654003878886826284518348820456106464858051406848453184164262433861485346245418717586403007113588620826687644736244606540268561846801640868785887853702808550011278454145612068357817635271602420555548558257187612730553143253831636657333312466042622878885748425865141677742516277756257565335830005287353561047465336803807047846860566678434753620603211118516755705144203713000703884841346108727438155603718712172383650563603581118523125018625481238183624786175028704262724857120062863432406350262674882071365472115230867875563238142710236401128400803347608604150072123742827548853312185057568667018242464630343306
84164262433861485346245418717586403007113588620826687644736244606540268561846801640868785887853702808550011278454145612068357817635271602420555548558257187612730553143253831636657333312466042622878885748425865141677742516277756257565335830005287353561047465
606540268561846801640868785887853702808550011278454145612068357817635271602420555548558257187612730553143253831636657333312466042622878885748425865141677742516277756257565335830005287353561047465336803807047846860566678434753620603211118516755705144203713000703884841346108727438155603718712172383650563603581118523125018625481238183624786175028704262724857120062863432406350262674882071365472115230867875563238142710236401128400803347608604150072123742827548853312185057568667018242464630343306618560323505616407723834517708145253427018432482436705611566137227182155151733066458326505665348180225422343
848453184164262433861485346245418717586403007113588620826687644736244606540268561846801640868785887853702808550011278454145612068357817635271602420555548558257187612730553143253831636657333312466042622878885748425865141677742516277756257565335830005287353561047465336803807047846860566678434753620603211118516755705144203713000703884841346108727438155603718712172383650563603581118523125018625481238183624786175028704262724857120062863432406350262674882071365472115230867875563238142710236401128400803347608604150072123742827548853312185057568667018242464630343306618560323505616407723834517708145253427018432482436705611566137227182155151733066458326505665348180225422343656382281608762127847
61206835781763527160242055554855825718761273055314325383163665733331246604262287888574842586514167774251627775625756533583000528735356104746533680380704784686056667843475362060321111851675570514420371300070388484134610872743815560371871217238365056360358111852312501862548123818362478617502870426272485712006286343240635026267488207136547211523086787556323814271023640112840080334760860415007212374282754885331218505756866701824246463034330661856032350561640772383451770814525342701843
131581385616524863334061466572871776404418101881121082574555857175418052452064007575221021775224775731377876263501158277102131014121163853152321127753158581570410654003878886826284518348820456106464858051406848453184164262433861485346245418717586403007113588620826687644736244606540268561846801640868785887853702808550011278454145612068357817635271602420555548558257187612730553143253831636657333312466042622878885748425865141677742516277756257565335830005287353561047465336803807047846860566678434753620603211118516755705144203713000703884841346108727438155603718712172383650563603581118523125018625481238183624786175028704262724857120062863432406350262674882071365472115230867875563238142710236401128400803347
871217238365056360358111852312501862548123818362478617502870426272485712006286343240635026267488207136547211523086787556323814271023640112840080334760860415007212374282754885331218505756866701824246463034330661856032350561640772383451770814525342701843248243670561156613722
1432538316366573333124660426228788857484258651416777425162777562575653358300052873535610474653368038070478468605666784347536206032111185167557051442037130007038848413461087274381556037187121723836505636035811185231250186254812381836247861750287042627248571200628634324063502626748820713654721152308678755632381427102364011284008033476086041500721237428
12730553143253831636657333312466042622878885748425865141677742516277756257565335830005287353561047465336803807047846860566678434753620603211118516755705144203713000703884841346108727438155603718712172383650563603581118523125018625481238183624786175028704262724857120062863432406350262674882071365472115230867875563238142710236401128400803347608604150072123742827548853312185057568667018242464630343306618560323505616407723834517708145253427018432482436705611
58878537028085500112784541456120683578176352716024205555485582571876127305531432538316366573333124660426228788857484258651416777425162777562575653358300052873535610474653368038070478468605666784347536206032111185167557051442037130007038848413461087274381556037187121723836505636035811185231250186254812381836247861750287042627248571200628634324063502626748820713654721152308678755632381427102364011284008033476086041500721237428275488533121
81018811210825745558571754180524520640075752210217752247757313778762635011582771021310141211638531523211277531585815704106540038788868262845183488204561064648580514068484531841642624338614853462454187175864030071135886208266876447
4686056667843
58051406848453184164262433861485346245418717586403007113588620826687644736244606540268561846801640868785887853702808550011278454145612068357817635271602420555548558257187612730553143253831636657333312466042622878885748425865141677742516277756257565335830005287353561047465336803807047846860566678434753620603211118516755705144