geselligeZahlenListe=['12496', '14316', '1264460', '2115324', '2784580', '4938136', '7169104', '18048976', '18656380', '28158165', '46722700', '81128632', '174277820', '209524210', '330003580', '498215416', '805984760', '1095447416', '1236402232', '1276254780', '1799281330', '2387776550', '2717495235', '2879697304', '3705771825', '4424606020', '4823923384', '5373457070', '8653956136', '15837081520', '17616303220', '21548919483', '21669628904', '44379752648', '73636082872', '88585861815', '90568599176', '90632826380', '91411869465', '111375706442', '518833084192', '661126361272', '741158497112', '1045805730255', '1092162882824', '1138168194296', '1420500714850', '1771417411016', '1933600909864', '3524434872392', '3681459083984', '4553100850815', '4773123705616', '5793575538465', '6686648158905', '7421041882856', '7914374573864', '14592614233912', '16687836720184', '17348080951648', '20770607674232', '23255440525768', '28405878617032', '36995439226270', '39436853599990', '43323701511808', '50569446682755', '54483048111664', '64047315069208', '65747483238255', '69631368756488', '69684571828575', '76450196327925', '81539910932576', '92180272746590', '96642590616495', '138344559911415', '166372740802275', '168627021360500', '209709847893070', '223599822374385', '300739812231105', '430324482433184', '535975018716375', '654753560562465', '1012075838907490', '1107681705347175', '1210691484867410', '1356505589071269', '1376260877015955', '1458738592308855', '1592778468474765', '1608636554368155', '1710359040970125', '1755676229313195', '1820741168916950', '3131938702799235', '3239412201878265', '3251477457467505', '4081275205985835', '4985126135347995', '10761092260859655', '10782948778732845', '12150997136979896', '37156338834393735', '52823029397187465', '79298571803687288', '79418066525588150', '82961403658006995', '114588454336625295', '249189504986549655', '1495588007152308375', '3271770500537876337', '4409954692810426485', '4955998163344503165', '6902169681516648370', '6988288094023398525', '10622957011499249865', '13958491272110818875', '18232712294944907104', '27079421841380998089', '34974511550868795230', '57645476368222505175', '58463193565500538425', '104783327763059951145', '129174865655679221301', '149576079462330292850', '232005757200888665475', '349336500464076813675', '509286451905385657426', '781094947946581336365', '856365114130078130410', '994150441555885882125', '1216327163895122388615', '1260138984642305601075', '1273465975511396463764', '1760276329085877273472', '3172146245376008177277', '3967259056160548045504', '4944285817292039471253', '6331136965444354616091', '6376068162693842700555', '9732987637861564127835', '9845272003768327845495', '12015582455500352695694', '19110315195037363785356', '21110038786148899493907', '27025295427537166853775', '27081843875529958501155', '55012344544123184403208', '57384196616733577518915', '60408657270089967909092', '89549335724469174186633', '97438042959521002441065', '100805144361379855289068', '117701642653548795575955', '127735111770308496156105', '140201138394312225059907', '150270066946967335194424', '155486724684297491841304', '169874479526337800201824', '206856042431182020896985', '232964936043894604049824', '321234588076603157961808', '400603259137660571132415', '402204140085004707292185', '451013639767264375117550', '455449879323655623656384', '520317990675510567742215', '620644259885863454638250', '916332787282229349063759', '1207948541774342495622784', '1258001326904986787834192', '1293781616996066252446875', '1428079656460304185809170', '1688124742412532055491405', '1980537124180344794901837', '2176327913984093483654625', '2334738361597723547717050', '2384069712103034361714854', '3139532150668182655887735', '3511722636246663350483584', '3790769141149161850960250', '4403558221228827631927125', '4797601539403984863233409', '5355051960996730601746995', '5984672352575701318489725', '6233962777712827671818205', '6384758746040902508864792', '6445190079325446633193768', '6738804426329779678811775', '6773002748340630956835525', '7731456891618894366037365', '8207294404976718868914825', '9747012317170636530960399', '9757546478037849878999458', '9885615426676893648733569', '9968058569577703135948875', '10030336270647481941555375', '12530345713051313569798935', '12688783403597870254995855', '17224499805174732118137453', '18861886276604139155063175', '20729361626004796012547775', '21991193079236229528530487', '22483058375008335490870275', '25193180804795880969314835', '28288762783612292101465130', '33052664214160645909968729', '37819374184791154542363777', '41104965105789386145275085', '46977269868890641090653885', '49034733731447916249975177', '52765362856651602231480172', '53574131295692803233872175', '58415426141270122635316892', '59588003816683896083865489', '65647496363822060445938115', '67467394376331238392404301', '67543019044371210285079365', '68898103840313190113203995', '77122656875220888945061503', '78463032827977195137894105', '81766215569416989729788978', '114586644092629679904863265', '115285188489544694050116435', '120468779743797776462364675', '128910223233759138047221972', '134442355718633914304919657', '135199647539985800673286550', '139272829219793686688730855', '143603708857027822577022849', '151479479595391045539279896', '164269633173292574858586825', '168006696720110793539094568', '191597906736450888851112975', '192041581400351487380081384', '210562009589401786999962279', '233560274721798862226453625', '268738565378449889248099035', '272974623028632194920248375', '336210536457127471460264284', '359217497653329906123792970', '363669661088617635231315176', '395722090389355666554282550', '460716484677082490432092671', '464360514928943259297173139', '485444626580411608570986825', '490372855697350974470447025', '524684859096217741916959305', '528489662101091582275588815', '553052365565369202498001725', '617227026029682861232875645', '692025793623729606867054988', '695240749880800542191465325', '707670768628710158185358588', '749097220032020898810221835', '777413009940501801546478125', '795713098432126433930921745', '890203664724254766944171638', '895309123423571997117705310', '906239982801788708096605491', '918898398557091527414854742', '985094483128371560464608375', '999142515099593162279324343', '1027855126035632791446119284', '1121057887755576054215757826', '1238230512435534843146374035', '1246894166100467347103864223', '1293040597610144270213643394', '1711297340943786116109511448', '1715524354602120672699226137', '1931799103154774468915395624', '2224809877379384818534896423', '2346727862974452098740419375', '2438276061474855859050406575', '2659233366204236760038252625', '2721321463164890994330681250', '2863652407300719207715665375', '2869143276489624384814244672', '3045540259621024016160827475', '3273447444077712207870469125', '3417641343770256508242149470', '3494557557019461152115590786', '3634383328489272249382616775', '4365820056038767701648443205', '4623211545394482237948821175', '4630862498725232788967632750', '4737143329385510134762642755', '5021354600172054496803302170', '5033485672732470843658482075', '5495748956822089304079055425', '6476679726972833583528240550', '6758787946290372636682662950', '7357911369322065097851142838', '7511931775442244715088002479', '7570005100154131137887298170', '8299065057207783773913981801', '8404586537404754717417740707', '8810959751820516506159110167', '8967924102729567468870229762', '10916926177624470926745625575', '11269575249312518019861297208', '13421490579290370399289569795', '14477440507588975535218527158', '15024019741687611640394844832', '16493854433810654640679081155', '16634697062065275722735622195', '18997116730475215011080621625', '19372017220218493875543910125', '22123618716409452045387902175', '22306678764282896633908361235', '22398657684921855339012085845', '23719774735815064211723834456', '23817775733763398121064912450', '24686717079521218278092917563', '26222627813053949745264469125', '28113218064256505460330634870', '28371820982771829942711463131', '29703880818165833196975096039', '31427771761358653066622111925', '31888940906648823849891690651', '32151415026535652201214502312', '35809855979809138816562170659', '39258534042131257062827546565', '40077677683527928560377784550', '44050380258734146002280110068', '45035991914283967842705105650', '50096925208568998207403890132', '50269769392948751757285886425', '53472381434943799357476900255', '53611238668570155293015898603', '54351432089961964011882174501', '56516263869099229232433815475', '60683815163217968400178216185', '61489956390866099245957169775', '61706863225000842284901477285', '65545181656114464662087235250', '66410809818790697178344353125', '66819994318005523977840110290', '69005726885109575002403254293', '73205359261372415200314238047', '73362603805473765557455162335', '74177153481870498404410196895', '80207628620505863757332344695', '80794137871800784272078285867', '82025569127055710693485981250', '85063727606994901289005059502', '86638301508905078494616269550', '87433726390031702470544677125', '88736602360246094222194505728', '89756050770280938521239595295', '89978604826559996496129429249', '90748533942129319830678723710', '93117183954241096255393244756', '97132080549690779486728920050', '99668916319404690300950349975', '103561215226021443042838765850', '104556343818597133302767495414', '107295726011279379625542164355', '107682013188078265427067016064', '111853164544587308754369066675', '112036426733628789723947955375', '122446120792041146810537189505', '142832854224223222898845308555', '146170387451093140948851520425', '157387076972173001046754335950', '161200427081174669461910399217', '170192704287735216210764179539', '172180947409130085083213575916', '172315207599821001314221781888', '175245451162696071006916083784', '180696367872732185105792332725', '185600864022869373481476541575', '195277693624292606426092448235', '201010927587707016489402304605', '218581171115954155656157400481', '237319274859654022955504128125', '242936028303195918217778256555', '245729871461399231483085200450', '252149931621518332753114696845', '270874584217547689336866143775', '278579293475930125620101738908', '282779262388833599013449121297', '283391008869955412728424723535', '285332338293485213727678557421', '298339881599814089981424293230', '300823929763714558394856810550', '304373007134214379505857487925', '307228708330957702176262693605', '325698609053339720879813646129', '375230653378138719880462355535', '383258633995869799910673413385', '391194567004574484685958944575', '393112479347878676354706274155', '406237738485814762405831955925', '438124933347303328279190150828', '442708955520665735403739419273', '456352150809107701566157193475', '475070174388961596043520880915', '486434348942174707657315001445', '495455898876622201740821201955', '527896354565499548041240067524', '546723648196182948810471887408', '549109513636745494002152379225', '549175602171285896458589203292', '566213972110707261569656642214', '589308876560046925301624141625', '589857049775797150350496338153', '601896908763672892361667774428', '636499778862883888689111652156', '649489708781975473606931456655', '657629491052680606344012440625', '676792527136348347743082261561', '678985387889478264861516982875', '689990040410434408365301244115', '721835808235421744654035657125', '760031140562410501342934392005', '763766702445604961985342883070', '798536231083263133942804430289', '833564822775023652848443321875', '850747606414412275158418841895', '879019172184172757190585131745', '880603320102799434130505433856', '895215340577586703724927301578', '908452571904940927935185897782', '931736116486353740027367163995', '946967256460438232312858791005', '1008414506715196852329829990947', '1015269302838473368883486081793', '1028007438700249509143673855344', '1078867934550400850302977940750', '1147281285541228345783532698155', '1163457103251916817389194022125', '1167534216645873743757300114375', '1194551569084842945441799895715', '1221838165142779617373376587448', '1245007600598250152186549045175', '1250396828024657064202481880213', '1309754249033054428355729547375', '1321787300323508128909341116175', '1351904258497788798938587487126', '1462994142821073355946620577355', '1471604145136231901684099857570', '1503967500161531481981163532427', '1516557933983405352233669212269', '1555678523874441797571685884225', '1570676652467816276369206281698', '1616079972861926258586669128750', '1709722805910697412992685336608', '1764549191094239731914274879946', '1947548161184442274948072805505', '2007795654848590242390443516373', '2007967380002578884997901007214', '2009834712469318243431274700894', '2023781282169532958966041903125', '2046736483813306283303873679202', '2092547563455991175137450029950', '2107431204344956713010211873631', '2151949778787607740475759587344', '2316775171505840298856874087271', '2317767947240920557262327179963', '2454473061616825246005039524128', '2483520481583803536616298907525', '2586397510393580863809175930155', '2606787865657293984410204932875', '2668433309031876701773023013072', '2884719893302225967111783113454', '2968269736188058173872687490525', '2999605886898495627017049202665', '3173046634295897903427859297335', '3216131299683915742428223417570', '3231238736257864822907279310890', '3294914169788342766126236866048', '3306713785859407339602423860535', '3357519137314676703483389212995', '3475599494283591230981150203023', '3532862950944457639558273268121', '3643497113544330753048125674887', '3698442471517989059294076889515', '3790649929881370132335831622875', '3847541873018238371449890845175', '4082775493404420873141610226588', '4140675627236344815062706947475', '4149289934001699775363033182070', '4181796783851866895787515426570', '4231346561307959315407352556675', '4389548580672531070654311971368', '4403095587630766017625768261730', '4452996218150895334529805161488', '4610855586078623708147135311497', '4621709711984290876796549478194', '5116792337300404091295747821038', '5161202145580767802627740974163', '5277527527087326988544869188387', '5291079554502545499179224087724', '5329656429222565375319298841875', '5387361589025074234447756861275', '6401340595205119504573754777019', '6422566850465208758429920829150', '6619418471238426245933061337250', '6682750643421433278321036234255', '7115357079601573667938023993525', '7326934235337237910661930943825', '7330756220721243466957906730590', '7386713228999267135572521599865', '7392945459809157466376025306850', '7468173300948721070828480622722', '7501292253251410770858008941725', '7839150371760703264046434358284', '7858054958413545116883739592048', '7992799782646818717531256168125', '8288572142670095301091677808672', '8685437532104178021980119324778', '8766437534821586781835494339285', '8897235409342337110499212499510', '9324963551566371258092716251632', '9333609351506897340348642890530', '9343377925906626090190247795865', '9570488878156352206829213681324', '9570961538588277658869643947416', '9719963733524653183778800074975', '10109802011117180117271409116530', '10174970037724735999149896914928', '10500598288166183645927771022525', '11479842118728436224643376225050', '12529357675509036147116657181375', '12840128788869421061078106618075', '12927656751369375520671091892582', '12990494311249176958106603177775', '13808377070405319339675199159335', '14498353429912724829453051324885', '14567605923847748868236106293535', '15895923898778182537204461957058', '16122824594239756766021990560275', '16315146481252397938270780215645', '16520245888947491076331600321875', '16927111485761651075499215396192', '17127205320936383720956489332375', '17790068865821309355560905669257', '18759268015333862860933163016722', '19127279623478842358520254381775', '19565683564896039216057092419305', '20071304333414255787821535412935', '20249867248643814814683022824837', '21115098397642858748119662985215', '21196377608218385077576589260743', '21304560378676104353734070510625', '21386607263936299307591845971250', '22057148548508762421708617514890', '23525490708632224964518533549645', '23708390557238279117317976280975', '24940377066433447546571958563824', '25540613922500255516525248816701', '25738209340041008602701497250104', '26941639641953412555622913921542', '27603311298835689948629929620910', '27700848952424018305800509268328', '28297819816043021214277880800773', '28334112678139153663809763249635', '28465261615823914691510167548081', '28937868880355688400576727023136', '30053097610642895951645542668609', '30160162471908622733733969125475', '30231357284827565358628490664970', '30888869144894879959850786468685', '31027011593122605531188553826112', '31253830440154557263577419576355', '31717472433542737643741516661850', '33540727371545625775172109020475', '33713478051231358650223074899745', '33923000264224219897032887712291', '34363070701959181580024034646485', '35157512673693519903491713945875', '35595210786745621111405977352725', '36955390020399231848723330143875', '37089931378506291463632311767833', '37347021653902373584115813263664', '38288378976851262057592489060930', '38610270684012998111165357181849', '40392954052537227293593096219575', '40469230586469383245491708293672', '40707505309842296672641409755035', '42296306890026861143813789995833', '42806681410466990788943167310985', '42970290239709601575315643888490', '43560979305516698576586613260345', '43959926386857632628063538999850', '44238649414216299412627702638490', '44392532760685958156938293312033', '45379515064568732531429274748965', '45796363225918706583789513438152', '46222263483617589675899708006055', '49030412825441860182093161467106', '49547257393412325185369802819891', '52708523908686607014799511678913', '53150624257966347787647521657955', '55898015906644759990021222829745', '56286671633606261022854888641185', '57319403990752813709763598940750', '58562373784139406086764071965972', '59271672817977090470996957965125', '60218961650751695436817537194765', '60289205696894088657879740223375', '60328603531029710228478982967727', '60669786084887326978819607254875', '62292745991719726346415664532745', '65102017285805026437223511825781', '65540048690812232456101137729092', '66609786893163624938015029531755', '66772400432021277358433122301247', '68776150832361825162527530332495', '68921790694622440779055446223125', '70486040313802768061697932208375', '72274669512071365543422329813925', '72866460730700190247641777393770', '75491776791068766684994127323634', '76444860847809638164824201920265', '79264200750443600507517307696875', '84137334412292474840434887167097', '86926649452580188348282334827756', '90260237090844119686195870849095', '90648607802399587395194430782025', '90857432710852230048707351184453', '90994515065502444863280476448885', '93693616741117015493333051139915', '95705269548341345072153711461185', '98706859553762315015398091069895', '101214711850063731077583912166911', '102867803610655641841200730156875', '107351312020396161334416392559057', '110795811892025020995708423544430', '115066974605902182124145970525225', '117825631705605193034661461961045', '123944004387707827820383593392625', '125821072833206855619313834680722', '125959599071192296033403824222605', '133417199642616358646269972184235', '133902436498261305874148166760875', '137639061798677159996006118312471', '145853476886388452841183793272003', '145966908948829344708599351530875', '146786446316175762230318548827554', '151661406218946297948426305962796', '151661706980781419130458324598976', '152165480213872674434783726990175', '154280685342226432075175879356959', '154578661592364558971571520903930', '155277237026096023309435176148035', '156079389614704319696524851370293', '159729435533464898829439334230377', '160431307693483541127279675804765', '164337062879014400217874305489831', '164983025923790087224723104456050', '169922456405276115046019826791402', '170525757544334420986321704084285', '171621641710339975510570111648725', '173349035482388527927730966876865', '175256369638735275780812271761110', '177150702655785228634400330162325', '177417524717010270966943384481488', '187161789312109074607135870978125', '188507921882562385279215632051524', '191751953449517525075630335588575', '192682109893392728527865823570375', '193295544883837244566436555934669', '195922294397942328516669192324501', '197107330820132072977302367834275', '199105784484163783383524896854675', '199189140927565950356474407021005', '201070873547862367779025334401725', '203963152585050124756963424966025', '207236549482045152472128122191652', '219956190100938026709923905565841', '224584058005229833739161464172635', '225223818494328303345833486147085', '237103265852683857707818988003930', '240000189123924886264796537976627', '240876660342584003533552168886632', '246461786016818980959570464549577', '246614233812932472162388872249285', '247463631114746075488190040397790', '258490622359556180324333013165590', '259693867223499744119588548353309', '261586752511484659319321111874765', '263863897169100029953825967219535', '265085729991379973614910394451665', '273070473379582330077765037034175', '280415065133946710700458228570067', '280486906626031788445513027395495', '282426456526537448781580524975932', '284134752365735528545680761806125', '288054245600089579964263274353125', '290619618384571586033583937133241', '292011208354314906078015725934825', '294760135536620330129295803315805', '297438118705056010134026817166077', '297677919912563599470980658297705', '301769305577557741568876768584677', '302672516578938094563849932647821', '311051750919438105165944550380913', '316171079442008213278575805753437', '318595404162543272814538806611679', '321323249462976013458205953148185', '337378444350033609257812909798005', '337382173261651264808590972146165', '338890002655183071036960930428085', '353844658446443452612372817263275', '374446047631237547733099479361825', '377130013486361387593473348007875', '378240995515589149874899573775625', '390187105858557175067833504005526', '397866316544549103710316674416425', '399243391911188391310546701177752', '418410177461061131440962470496375', '426838111551879505526432852504883', '437465216191257853733196103735694', '442542388664940059567704076980965', '453766945002052085831027029102947', '455730403775143454337730345129862', '460110621317672862170234398008981', '463765489143378471533266824982941', '471461067939605792975931985930755', '499992133795126510589775287546895', '504936176790357743456447791287345', '504962865442792968344804707059375', '507979042026387889613707795065795', '512151269407721034333769638689067', '515069637490140451543143291135933', '555121922714598316664612375444150', '564183824863088018860438433905424', '565870718102222148354967769676975', '583453579170971256464605426067205', '597595299873277310571109139754142', '625945185358692337078478193734001', '626474982143628545106801031441785', '630035969362738809961882126707472', '651606538397605268931602375423715', '654607598449478853593902357907325', '657367890904664494006472746742205', '670652352982527922526200715487375', '677097263361407092560194542718625', '678184023131118031238133332393385', '694581956969281228937563429214259', '699611778391765419503906931417069', '724721280302767460394988673617510', '736963838873726984307079577692407', '746419593901598147450613440259370', '748773258842283334972600867902765', '775389831928963311660772377514617', '779402027871813534359844919216275', '807949385970243382996686338596155', '809352844923747334245297049364031', '819287409062194794022575692849805', '819449474050685043246937914746470', '847870523737671186795016576633005', '854764447601018527789862834323785', '873993329590732713704469771943215', '876955781358605231390436438530421', '898925133855759199716126142754757', '909879252837339035771129047517145', '917134862623368776677012201335225', '922230048299655469568600660698125', '939319655362677540227485345517576', '943550906992336217826345326587965', '1063287217684828776422927190206853', '1073972793053697042530382810991875', '1094525553762370028412566394765278', '1096710695810363334746697338041875', '1113855149185689374674842766228875', '1128286214953602856216364468003936', '1136478498564167066319348275196975', '1149246155187575599293560476094625', '1154423045190857073499301280700095', '1156013856568017706126373618097375', '1158878141110648964038113432092475', '1165012075197613207431617779387065', '1171296489942973769039074230878475', '1184824742624966657448952981795256', '1216887614158406224694853885683355', '1255997897757131467897009409039451', '1269374160697042962314903106571125', '1277241567677131671539603645503383', '1280398851747884464447637546514915', '1280881215260054585079989144293215', '1302490884250034740016929390114359', '1303158341592163321250316443893432', '1320127756839933056464316626305603', '1320159230356093239546881765968024', '1323553163001014106017658262299195', '1347120551570500967236550164012052', '1382380589269587646088654117929353', '1447325610671712130698076381702982', '1459644997422433297222610951985513', '1463308348409539480490245502046225', '1463771035591022734547883631521388', '1471440251886566152750500126648015', '1499215537610538152868111201873136', '1510133574119563500843944075736825', '1521357306323951576735193949341975', '1552909778322254065863832362419090', '1561523476904851362567246982175013', '1567275694036180237275345563596875', '1571337813965488513557421523818250', '1578049858282473761092954726624425', '1591953570719704746972818424543610', '1607813476839562872754120076681048', '1621073096324036546078540193373665', '1627135375126930278500964405412605', '1633001167381486064076458533409625', '1678856285336997416094310235460363', '1757733126821602268037692707676962', '1765195593425593688655977419831246', '1782619933484805927055534614281445', '1810838824236084457122506156914263', '1871956324060606850497247119292055', '1932597663560002115066864963575112', '1985759368058753206099726563288596', '2009176756899941472039602097759886', '2021155139801649629751729833507122', '2028259541841905471815362469912430', '2045259026586942062772652524166419', '2070048347060965907972270503845784', '2178369265457479226909335544769165', '2257889401390110962983534276138875', '2277309132030316594598647079952076', '2336691737149765084945955235488625', '2339570588596386287845957370098125', '2357082174014732731704649838938766', '2428185826145674122482765892347175', '2453186470360486487560687312051995', '2498140138934806850809600937081145', '2517785436042375334356340325371550', '2651028630900721334904625665837255', '2724658753227620082075838218659505', '2738441801834823195530496087659415', '2743327923076837511478367859341125', '2787113570854265405267971762348515', '2931078242918886761884842539753103', '2949213060697301126584433216775292', '2955648540862661994266849766574875', '2976149137819549447590656386106997', '3099936137162183273934354307186125', '3116472166282270885566415015657426', '3142538586190709022108790012852838', '3179293172586003159416644676222505', '3208943134102603949566621980379275', '3214989897807429975932400322827225', '3253653040029188533535788627464585', '3353564233348662816507884540817213', '3372541623280449025567620599907855', '3393481413953088693335690084256370', '3581518378323503958793043575986375', '3616119808087833676215793787574225', '3628348606612650427852196882582510', '3642589107624423735895379371444730', '3670358184645272328307797479269125', '3721608410931074964962770032721797', '3727145472740796597657244139362574', '3783035966437602957747461418438201', '3786303046568418784976131790212545', '3804006600815256005680733422938921', '3807951014736169450033663229184405', '3845069951106851712096453805277750', '3863467704827170139208459906904192', '4142553782015124489335091302526147', '4485362382446799159418820073704325', '4714610016762528111811376781233247', '4743365705730113801590109186475147', '4849324337461207906929260435690295', '4970343614977315083736959203288817', '5003209411869655707897946830811058', '5016352624629813597129846223399850', '5057123736934353868434255024357248', '5063990676624544190221918335349665', '5073092538560161699990610119490055', '5161029154517311216484037428695095', '5170676066685721534588876639263645', '5189181489157123565457310853432631', '5291679434112956186999153222143125', '5312139130908803491001235808462485', '5422025347207982092184343511697620', '5495964404827607134268625558554931', '5560278334416770171837157403148108', '5591908122290220407446534349958010', '5672924281688913765777745972508170', '5680180229986325353769791742469975', '5680978886077490121194826666622125', '5724208835753506388146494981300321', '5731172262372509896237786903939515', '5744026262889899343690097463528325', '5746135592735853873610431564555734', '5757440099806931698752627664003630', '5968033002844726443023281845058605', '6211092931818849159592748222512630', '6576451288520210478964304882809155', '7041277714277162155855635180671434', '7066378951087287182556137220779985', '7160371970360803905875931544264695', '7203063317668098284520761809091025', '7221451858719421104749763143044125', '7263383136701144570763428729285625', '7363163524920563203102935849449835', '7535076874508075497962012611861828', '7636461537481127773586815551167475', '7770679372577664482818600808712171', '7809245029101867659792164186709049', '7887151500202137892475042604020062', '8076732925610003550210169610929173', '8152868657548867213083968876674215', '8257916855638384824694563768556125', '8269749828293894936307142493509539', '8350304999252784643072869313086788', '8352092530260561093599549743882191', '8662791301537214753643251016575295', '8695829982023764481607923673066105', '8887594551945244731093580747484589', '9011468567097911924874000631470514', '9264722088439549933558368951582050', '9530545388563960598142781190019045', '9578465125974600361033071020360499', '9729985729480539888215250735303969', '9740462362336237532430907725481233', '10719964832788637055199170627681382', '10749929796898666276152976629772869', '11257333695282058963895220999608690', '11280444335910466821222613007953550', '11451086228631563835598856725789258', '11550128791837397993961124534795575', '11638737319391940248020921716290108', '11685126381614117241543061254564748', '11758143413288089237230339993016605', '12096179708888187071585303216126810', '12243561037259415304253375518185321', '12626152816997346413541650090310375', '12692888788641658180947184380727652', '12786573221155140079607347044413756', '12860402120672030716223674114223516', '12885890234744249056392612803872245', '12970896683970632852323280929865175', '13067190266559832943482247639495775', '13215440210442040643249968971599601', '13308049576705147024307547299274404', '13810326649541270526755084518513233', '13820803693763940048926512598751915', '13963935454218485125950834534140452', '14017844569290169090521445059150729', '14108011435035152329756883091488104', '14348083816178768417160453649129575', '14623329989484029464984748280778515', '14820305542174748153791289685974962', '14876351866107763647961791263020335', '14882664586853618024534836359782103', '14903811603078633241618529591880525', '15219589124669645440993538869885286', '15320575087874517209223887967524888', '16109302193167393116004719852842445', '16250165576789082155555602668734630', '16550534773016135517361741669227525', '16821445109727216375915562801142175', '16848203148558469954706313565135250', '16908488996515876791959028691580991', '16938157132018825310234664769628325', '17107666197998921709335101718997825', '17312677708028273208799772718970863', '17313779783666099193551474454099548', '17673540069942748299179961365854936', '17789560642408686718031721267599205', '17829071571614579193287516908962915', '18163649138305113071979452613551625', '18494149222006354423939324802752863', '19242116191372327955817200857481985', '19531475498088652236181949075754969', '19722896495685174706972355004217155', '19863156593940239566682620118472652', '20190485573161724928461772812463135', '20389885283823685805888197861033125', '20570611268608246304986688157690225', '20589068759415503425524918099628592', '20847141551113663809564868291187535', '21797126568828694942617292529405175', '21924753550627000943999097540544665', '23188651904479910035422973464034425', '23325588526723538138417360160455594', '23812126689959362455983980959515265', '24404957868530849878878779412673875', '24512361784906176208932991968418306', '24870472467539568041137787119058368', '24923924399879893145072208771200745', '24988156745308791753349608074587395', '25009389983961997463518459777904775', '25116891075878870494694772887678325', '25389817324688773890176909934604996', '25875804173259991647608581717508812', '25882265447325632294900116566667930', '26030554904181538282470571736909504', '26133667004637130626891582541208739', '26321501896577231179720350573078824', '26502975494348126237795348209149165', '26630030792187185768253832447196205', '26990771106980907717256293058109943', '27126155560289644701861596406623925', '27381335703470811387352494132869294', '27578745791863148665246351954356250', '27659828241079412619361181942597955', '28787891794078689424723553534810050', '29409928325725241890844895890974575', '29411575761931423453675923984629325', '29521986168876733852988633782497524', '29568542388176352521452754618884125', '29689798068783608448290232967753928', '30070975965916863592519550629034625', '30201402052507882906039209252345819', '30370644044018184397748223514737465', '30685902403043871368087832839022310', '30713130810600845013127150702612263', '30936279708463737403923774463662890', '31122160785432227206733515636494670', '31403852254566554928108033841565805', '31618203352222746354372140469169336', '31635446463846050625882924564636225', '31716245563207299059817569451696326', '32129375767706932312463438836620357', '32436482249357937392316160242308734', '33105961236228346292404166616953205', '33580829168131603860261615192958467', '34544123167983211710200726591411835', '36051330664885068243425945281989483', '36720662179284435631814455937986431', '36913741572388419037089611872225335', '37111720922480391728647506533195625', '38296617607139773148746536685940325', '38965204833140025019125553789263105', '39112970754741290655955199528114079', '39533245438858348078933929320937795', '39628225625809347603834332708760375', '40213342056554558486240273465435235', '40463590669241040195041424086605172', '40970915323541699339841450228465375', '41628022443090660728280758328662355', '41825872966179831505551391636325385', '42490144196686247460065473217648055', '42682717949960780372830006153260675', '42914391101811267107050302651043155', '43339857960163528799081319148326297', '44066882735357041822129521468438897', '44594218576354176145365917407066712', '45374452186488620842529135784018873', '45439971295366442678162907622309792', '47278583303457635974972142912548696', '47642507257831383434618753652858675', '48598875546275504684570789005476495', '49139001118998724472356546910759325', '49283023197466843821692555279217435', '49732687983614157741272657192162530', '50049671878435415835510043962891825', '50202099890638918500768008026467375', '50436912928297089749682810786192675', '51037334891943306523824329306975637', '52100291363142066154099015973957595', '53211733936411846945112480525038376', '53848740776306423806874972070000315', '54831446580302930219608242770446575', '57203500174033092718907524800361875', '58752137409593531118439682520986625', '59229004786018182801372044125158615', '59526109131687332799634110864420650', '59788073398939079240129482724492115', '60830708386328914854557772256509981', '61857173856612152970513285935008707', '63574958738941093758972225390085575', '63777568476609865311363621125376327', '65092564951022955433637313743631015', '65424051315241706217379697212992075', '66006834888656754046297100650310415', '67222525779895790237581945366585978', '67700918566186537005186585481172079', '68126501879120595239918241947919009', '68140353391195471349989290296614947', '68653971181330602790406384536544696', '69035938682687455244659852603378305', '69985120407134435488697883417157527', '71364608132308927036850764297370133', '71666996339546855188747198126338735', '72502070743296800170829914367205748', '72845725987520071830259859161108791', '72895543075286969509231136940169035', '73114621402282811228999906144756044', '73214806110978873859431813049614555', '75369590102007416628277515966160252', '75765011263635767387201826013864971', '76358590155868583540681336725203195', '76849900903516783473516006624718125', '76870937648960032622196329005581375', '79287663809155841655189851574705915', '79577970040186660116234105014518875', '79652941681557294450376032841322769', '79720230712447264954174995405885405', '80871840581981875276675961016796424', '80875019987684604331800764875928667', '81844513178309020305385513700632424', '82034930270967308367428924476862614', '84155866326739156655457812431047105', '84993850081030708455348802515440786', '85517695311198211147495463044219125', '85792538250894457391566272013726875', '86057296941365533696896585306990747', '86138802697739426728878011774677767', '86459848277248461209186006651774475', '87123983244474078572646310213701591', '90669204008530866742495182076419255', '96218009976261768414790236538222756', '97247138930732568818519831639152125', '97297094231630553511876844828872634', '99664940762826977093146252935887835', '101896406805876247629819967772690350', '102446372142210936603571571314995675', '103177850766534633139682066550727875', '103447534333178813417887578436959975', '103967835802512526810221825799013553', '104481018015720682900984183978247475', '105321512130862707965350065042790605', '107015368723270004407346394302908125', '108149644727790081633962796974937105', '111788660811552684147837998726448675', '113900192182440650323341980893259265', '114012308588150568637006035142475403', '116269072032785440165514521769528163', '117576601153712742240629253619749525', '117790963494531611240214068945792096', '121212244312320040612774899770042494', '124271284687171565271060343020574934', '125552681137790068748858862583963690', '127116531335704428318359313139308525', '127450797677070833560983781321388655', '128449967454846950851805051139627375', '134021326919266801965074438406375855', '137246143714609865746233651454770453', '137794689676044958524138871315018744', '140738427365325888064391770010808076', '144997432141295546496055579701637143', '146553023422572467952546351550433024', '146752521492366920798057713734931275', '147446497929878285266159717721963895', '147893348907875955858376637332603876', '148107755987194604948730896416437825', '148481807800732695772137700212108645', '148755610566903511391345924246011395', '149215236835165973712533290847315336', '150026629880573059522830062461256925', '150405654196111936374953772191739950', '151205141359271351746771399878617853', '151988984102482571781978924006423645', '152858099116254269592892882617189692', '153087383470760372826164323655585775', '154278095925021901349859133553560491', '155678865231535103242236155006212767', '156598628337796524079896878721303375', '158882077512180172866273513930996021', '159170237783742968568559652327409975', '163441574292269266509654942424313715', '167733559387437844102527290426180235', '168739745471305971919778238340541475', '169538497373294978516566708457954457', '169635916446656108035109529858527858', '171747907447957966350174765739152537', '174341924580477119944437787565181704', '174976153437407321954954869768137525', '177902413181596663447433200090132125', '180637360586982489101077710011154375', '182447752562884361638936985858758352', '184467224475795508318388871496796854', '184898993086720721807965837960056825', '185052924064837777513936145145881090', '188519603203457137614414258735520905', '189335699230111890785557606571644143', '191396452555161532986618272666146196', '195514113039058060706435643356922728', '201317254326831003460590488571599571', '201929259397643172175039322753790045', '204577498525665750196372808814978766', '205217949153272284783724624510847075', '206083885217483991657873275622719505', '209049421882519011246511846667081576', '209567680552431484375217741321231799', '209846128674659962302832768491997935', '212844750938415168468215892942679335', '214651409119214042457255062896895025', '219650076876276129236562437551530777', '226060980566069181080418624779155712', '226163095182300597708127373583601365', '230294894381227258871743749351756699', '234648560037552369072861250257450230', '235164638521301383857539590705166398', '236396390776395195021708536430553575', '243574068157050878823318020875514475', '243650559963483628130266447554229005', '244663406566180695601066556421150285', '245901235611328396609322626836166125', '247789669353215148528348512016349215', '252543336154750008418236600527218287', '253474058941841963215535022628642052', '255731943271480985849480283160567035', '258957259407923645431634567167420245', '260504912000532387973708957948241085', '262166119768714042492728558067449225', '264625923838074270410547528974915625', '265813881869297834797460112532528875', '265973026913031194510690566427036252', '268003363314403914233159462217999610', '268062348756402470630467065720179756', '268909481726486419138978552612650855', '270594027694488481165006512114865988', '271558364277250998939125064782081516', '271687122657169690807938551498116208', '275133669375317824118553758163540728', '275200597501448628664489890031235325', '278087088574710364274046864271601505', '279650188311988765283051459844985946', '279704645982558859211778191359116825', '281380424457913537077115915169526308', '284186977315344770362004556528234050', '285097455755561775031848551953942875', '287999307890424730589587467284927421', '290993864950356626074638798518282992', '294118420020591973726280529262708804', '294900526893677284144544014304135482', '299400535955423798330676201172893681', '302670210463014677768516239076014575', '313850769643929386254560012657084375', '316088201066347062036529292134599093', '319065206157048560945850450269042584', '324365000085688047498483133098641350', '326092187170037691973588843241719995', '327447019509293805564904845748077483', '336108586318187644051869723124119225', '342008927558209090089972510226310236', '346717974663150402925726294622837319', '351233280539213153042576817027207688', '351608213929339065451645649736917091', '352289896128437859950629861011597994', '356555470672011189253568629157495656', '358569406534299626610896112546015825', '358926586662135248489428910361023877', '360491544110278418168862398504442106', '370176384158327732943400804465500627', '370749195331899713244357329362271625', '372196512711276735710889053068199355', '372791548639410067826216913535289186', '390451474908087455477889671197451324', '392144057998973060955065410056753556', '395281481638273246718957639031099776', '395728460827204412651631258903276195', '406349335676167566811053877276698285', '436536937038800742446923932526025734', '449710151616031834448977383631770345', '456491218717804606956467155304103177', '457110306418301871779782721819578275', '462135177341459483923894571523432945', '465354747622225696507099161094338578', '478099122356697065065768226208774255', '482145063985436951390174404917418575', '491723681831500634599263004390589452', '494169414407762885716886961150006009', '509433039116513766041931294888469502', '512627614321244380955678848839092343', '520466999313446716823887903338524949', '526140214771480540344499560885095450', '540671234168326794644369613541146675', '552221107275815312533466782333698585', '556772209076226376313723486894959876', '561460776680321574705065994191634866', '562156620073419431939010076719906495', '581715308613406559925876550664941496', '582036924660644521551088177135077735', '589201408561494335065820340704815275', '635565431152920306491886782369615175', '636725351853256696039956943058523734', '639022615023271268810231023177891845', '639300710467967208351821610781710904', '640406178758628220310723115368193250', '645334883599292188172093377335514892', '650592062443154807318519364491588025', '651414266938673517763681809379830315', '654482430813321886974646651320920085', '658433857009552446875218486378459947', '658774883667107632618989570330502155', '663625561058205239280816467381133729', '665556638070350636133835305718112895', '666951816970793841453789032837711175', '673086769530430794622807727397262005', '683128095192434819104931656735767207', '701811451330819303027589598756602318', '704794250182967782821468573725454675', '724486376637689733472492751253319275', '735611314669871865541975481483712051', '738785424182125693547264651977067379', '740678652568021897917431226428522986', '752319437453260797546583643839558725', '765900105857096087489324829651724882', '767683156223015355944722640211517130', '770872482311882153694354952737008085', '771247654687548530144273344537029447', '775258151758676151863336911403780625', '793596463113573189414512833133263977', '800489666679730554256556012367339250', '824332920433032109150358446358289250', '826874270569509025188042794426819625', '832616895865476281944272484849527435', '835191346076227033830978674537865051', '850063618118975918673230550150924675', '850339926224305167651732603136130996', '851368474707360007372310840291022466', '856892931992402334238560422215158410', '862857836675667080186906941654788345', '871004472390869352773725648391193495', '886983066331002786104164341995665455', '894339733571235610570270215885719775', '900369441161803711054947459014643735', '914771890034588634984809716951034212', '922252515620553589068799604061703785', '924127055689081761987126243943599243', '925114688179217919724232420427574216', '941550299344461232992569948598111705', '950629170190096768711126289211122925', '954178231372570164531958278056695035', '955093021627228899379244581719588093', '962876519884503591333991616814972772', '967302197080884772395944615186531325', '974247117297252912445164936139978425', '982716393060232790311495496131153245', '983139204063241138673627509457219175', '987150303497208839126339448498271874', '988459488043301012054926430312702847', '989225060557682484614559928855084677', '1039721947537729356870342809435118315', '1042094988055445771919735609893240625', '1042892162288063855006633587469629665', '1054392564852516132948186657474777387', '1056107396541727037046713855789535975', '1058421944322766284880532050646312992', '1079316456417718305814325766705239145', '1092494293680929674826067623808219531', '1098206302778580186516096377995399101', '1100925161539337805481614611742117183', '1114955238447659709043658853763780485', '1153722018134227618842042740345261379', '1156589576113220793395870460603902559', '1166607213281684774859555486659031975', '1211558255222574283358301533296481751', '1224419334181179774164174059369455968', '1239844634829528380294868774787600568', '1254569691882814194018494125385376910', '1293494120237470692991964098064631525', '1294464098671007781198630025645099232', '1296025781986149789369983852482523925', '1312927313855973203598263729733075525', '1314564445244301969314881481859136215', '1315245902908530689815764704901807825', '1341510202072868305757137839644684625', '1357484501648551116007885887316502685', '1374248719859029729955067574463722082', '1385520474756139967296090306446515721', '1391141609741664085209474561413870511', '1391702358833745748206667063855546725', '1417734419055853770433786563096457275', '1421678964950783451172070814323539125', '1437762557252654914788227008431957825', '1452054924176627621533315829166617625', '1470174467830072067674852423079119425', '1485828640139159735200585730571819896', '1524354468193427997387457937274751305', '1539747955979345923057795295203851980', '1550926377438485914429880941527541132', '1562815027935018419888341300457221035', '1566880651433886194081712063449453625', '1576370527657829000589974055598693125', '1605654578451151128460275229748096205', '1639890366593066631151260973405410375', '1640952561147826861702609023002300775', '1641273289670205236441513064996864855', '1648976612425997292567514409540681242', '1651797461021054409943187980788520155', '1711428258700128809520809061962106231', '1739864551655657321343219207219960177', '1761214153859547715273920100811738361', '1766900513525954849230739854744678125', '1807838753427911280553705284170166585', '1822445261933275962987495981689392425', '1832924501218346712175829114128750744', '1893891988610965699943269294219368033', '1939099198057699109805135861918218091', '1954268074712106170352081159639087356', '1988637993029818583426104395149966236', '2025124698572773968565980361892225708', '2046026980216865664430866364494445875', '2070651205313227189784894185456406505', '2077220749257417581454678706843458885', '2079530405261195829484896707914897882', '2093423574400688385110942572149347685', '2139323808469498043408842310524087125', '2143022477974368946604551038386780145', '2152017076012886942840649619779508845', '2161587647430668528953571576159258824', '2201410017009455982432091515999054585', '2210114075769883735007531090656693850', '2217474831716641000943657242631711055', '2236251162701617930774141109863451865', '2301039755448021316646796206054840685', '2361626528059989807226228552905600975', '2368452776257448500895985412121934735', '2399149085278779379942294398923382795', '2404646530336197482757443100979281837', '2409170836778266944470903600797444575', '2411138948845081157968774058370032524', '2423273102155367112520412487376760925', '2469059279803932796246091767585021875', '2482198221334786526712849576410697848', '2504444664473559011576351390928264824', '2512908652106439612796575881423746125', '2571988040555291412116271914121370750', '2621370639644417463559284916680242643', '2640252556204588219068323587833154695', '2662283150575662942392088572333869612', '2686186317312072168385276277806904055', '2727070192646690404402142780787986865', '2775393997658755672556744598579829461', '2803620075871520869138293733908826533', '2826169444834164140199471780651379875', '2867208621515902214422561061597294595', '2889178093225066952053150422748637542', '3000913509965030417835519380277676425', '3006742361869606397695166253290023478', '3012440269236663649279560881781961305', '3076076286541888215336448597398314655', '3126009005028315793982088046776023073', '3127938386689260221614717910060106825', '3166306109684977842525131925627394250', '3167834254545533683222767224796659450', '3177303236253844396556236694521934355', '3178096607694981087513112666104261801', '3210019394715461569611614255816026384', '3224971048293383284934196413309769645', '3238220012963364801102204931128870825', '3298191030844253598797226833120533790', '3312552643462564213858052541051894645', '3338228480100760605369111054933717316', '3347127586109480040603639385242998950', '3428189266923360064978586671598731875', '3441313242493889110334542462358195584', '3448732435916884314773693741118148653', '3449061158286057666821478432261077954', '3457178770788835267518465301925947971', '3477655127910840137251076591452687545', '3488702099819190314284413202014099850', '3513422237721955947484140060673939425', '3518254408313630436571197601217238285', '3544254116634033651007479594653189811', '3654830150578545825533122164327831692', '3696186542824652522385350011638228525', '3725544285467648945498975095703784375', '3737599349957864156669953065391631295', '3755071460660075471784346990785759213', '3780281060817582817681179593751994725', '3814503951247630329785815217951261150', '3846076005723947992670807480749162450', '3894071097700753533897600347971359525', '3967271371166577815502289602897751575', '4146984168986784967092138077794420138', '4166292900561049613181140568299181045', '4168547148810787623558682529117485815', '4174371395574775418266696283832164192', '4180241135691328850528544096210846585', '4228135238234036435959500960422900348', '4332586471878474490220025129579076155', '4338509893494412788125778778546423851', '4429041338164678667442488198654783626', '4449859872708162361781366123432495570', '4531212151227789979678108324398375764', '4540485916160604227542356720278580950', '4593324675672031831758034850391180831', '4642184509928923609676556571020287625', '4650470904504565154707123039292129750', '4667157813083622995260631504863093250', '4672873350447725150489677068497889818', '4806498580206355715341185689376561435', '4836566655262025015303382604863300358', '5036593850339713169550626506168571787', '5050395945487575336875523959215656279', '5193344547686641866446256821609075325', '5220496931733057508296855971270481375', '5332820281257126568519788695149209225', '5339571238639109708196931750142815335', '5394092448968933093614001870702950905', '5437843639951462845220705178840241627', '5462241276381609180400014584688838659', '5570659401062088973744385661040645215', '5601555608829392470814403886636318125', '5689938295009869996230425525844518665', '5788681270326925664827213553543949879', '5815915451295085659853637303144129625', '5876419077823839608229450617959618510', '5949609909942104792349488261387277705', '6026427901512508729542520846729234095', '6061961030487675428047228567900890723', '6173698815247376507422926963817844469', '6239920104063097838603832898393225245', '6246068940627616405511750572789938765', '6295295391474018224577600829737575830', '6448204735996819811922388632808059435', '6922742469756121209483231412941265515', '6977259176446401430123526018641692068', '7017037390773649468954072044663826256', '7036041187563002745903540120637805625', '7061403922204620669937133577826338555', '7131880808185218628218793195087116525', '7247488053575618232853823210102568975', '7304783806617417727748046537135023710', '7422970829939573677537218850621008490', '7441917609387363740208123878054968623', '7542265283505388133179388900442119110', '7704390678258630860126442369669948075', '7729041628474737110270963279101844595', '7871412323321181004022192783109756825', '7920040421643467819533185614696797851', '8009430967306740910188489310617011050', '8071275400820624692971923668366632310', '8072562475835852701803878642462689936', '8187214884867724898641179650404010175', '8196185360955745625884583082039626625', '8256074497987332806299362737648584964', '8314789571451765965677927532294544075', '8514069304649939205923291825112412581', '8622857854017945140071276025335939450', '8660701224839824009673604029825731245', '8710359586829522785043960550996348550', '8769077384605042120046094025400156325', '8800923246904171522802104380587697730', '8895791536630413782933492256769911448', '8897744913070669812301115488692297123', '8903812984414247627777687429626714575', '8948974799654159020500829086356222566', '9052566954031568205683209815239661975', '9174041396042344202213792613868876695', '9247750440373463184150578152800157917', '9255716782020078557007532548868830045', '9311774621838658655552131358530062495', '9356860734947350903615444321725440325', '9398402918944045459192663234822648215', '9466102256421915237284376513533041335', '9510042426571001136519555115011659451', '9533714843246745476458052702247352125', '9648392570362096274391559277996037532', '9987003793017917199548199405592621018', '10066424896381491686166927171601868385', '10242049252450050539992974839145187185', '10261476061939277924859642410675552535', '10314990989204032406650384658559335775', '10320873911000553374136530682240510825', '10409709861684094477417934360877051550', '10490685446195315381701787688326535670', '10499109105587208217137027947780687398', '10499509831493701273835503951180548075', '10593117123343091575466349608239927088', '10709532949501904557280976411183127935', '10767278571782473915894212874872108254', '10925921404583024905585108769854190308', '11084617108294916288580377676484284770', '11100386014024506728447610865900096576', '11344232443985545609948060048432145625', '11573510319343680012292317881302347057', '11619889580855551297865675416380782937', '11660709840154331712608410010404133715', '11720421160258440412577713231473320696', '11849268514139562068953965674699510925', '11972045695417820660867369677597326652', '12031284394011944479427093542868986125', '12081420823870609496178892352722814446', '12134351676991560348914031661403325705', '12149302275302748569132066039529634743', '12340498369772879155073359576054840534', '12417294583791576456580407922118939025', '12443347872389404620021280775342360115', '12561950645566911618028358058435532797', '12607263467362347978531975188578052530', '12637020915616250282307648913723430997', '12820515077986170240618639110807650755', '12983230740530161151494348654152126525', '13167502633331648381782112861239020441', '13218064450853681590980712143764161905', '13244147469512376177495961193220490185', '13284502918657835023502430356655643257', '13561906274297431995087630822315428217', '13664048690781333341703944789776713765', '13869962144300839263896189600344151775', '13949332004821100571229528069608682875', '13983434207198842707038072746126246852', '14102882749061232837112575271232925050', '14117305779747849114827102795589229178', '14120800090235665571127712149392686750', '14212082353274546280905360301426377270', '14231763120751253537820846210731562452', '14368613509295187572102311500206404059', '14536659574338991367733928861309632555', '14560231951547533289217059469822062836', '15148902055836792352923414994527623385', '15193777087314557229645075191831127098', '15464985346499741693826091037879592825', '15703280130146816966289387030451996082', '15887514782906758858497812621155607661', '16059762632631553963512569088453233258', '16169137582649346366925651712834302305', '16242428844479443281846370960092689925', '16330292928326340618254347101535907570', '16384934776377425635101428198064111087', '16798551305966102685528253862431055145', '16880152736728457535836878556250603123', '16938783079308540960161471702881895025', '17002401526247686908067649534965873150', '17144080759352079058845872949643059813', '17251669736492894041763643831031430050', '17282413133197758416269043394710955075', '17283524982110939535277421924903771145', '17613677850522818676477413005007552625', '17755696476021620766612417909186230235', '17806708725519512778419824662931832475', '17821785139725605160706629397607731875', '17922347566165713017972415095249936175', '18015870383235480956076955591027784577', '18241301636743453353413929012864410544', '18737368966318213394365296112241334584', '19082676582282493814370889103528267691', '19220203097607423319262239911573926385', '19498775373871838300518913250987515667', '19573759933566932535521197052916489501', '19906689037072967220768012482897342475', '20047659916338893210947999214099810787', '20125122364129630429358158652125773250', '20174893040720680275263088616646179311', '20181566220398592695269637755079661514', '20270323855823022251948194349396852210', '20692152340106081940986385461271373575', '20795703158014647024331296804061090706', '20994397132320023981873028994333420850', '21283143674161067116232309843108203275', '21291427387605245789329182315578264576', '21314693542091462438162990293704917325', '21381064797591968740278179779867250176', '21978611676861161897080688278467182427', '22025797990716155994628456703958993890', '22092583401085510152196248089830675550', '22349067723165804096657386325799349307', '22400272603120812483684216845774561770', '22664499478556955766440027077430361125', '22788746018756534650730084033190559214', '22937727009698297463629315569410903610', '23096441962435725067286587488125510710', '23107076967065499455507734917390231190', '23195549228197185112438948042017617145', '23216570596933836583487067359536390216', '23252111444739529798624997299970391375', '23316036145200209880126416962750144725', '23345696215080397246397515497646050735', '23442838120906980331662411337032631875', '23633015258936131271879312631250444192', '24084148047738503643421489753169057325', '24192237192927975451374683526258480082', '24277123950561793528401040674479322650', '24369037923466062441931338611352727605', '24758366808403706598037643690328504075', '24935565302107441785944746628797146554', '25032255019360797379591592563791054375', '25360129556527395026539834183679135949', '25454785730110913627914730035247796350', '26243129479378628446275431830136004549', '27328793133413663332372806203037871125', '27818848601995383446999467416311603385', '28172716038576657083593948296989719815', '28189464395584565952093335266860872067', '28249557791105633503637886793732574985', '28844807927946835469921844026890200950', '29159424719918558006403193182217806039', '29277177282180063421461574580941042995', '29389750921597964099122005180673075875', '29765724609373039218192101000192359665', '29845243593908836262759302602149515437', '30267603334312787034340778986855383285', '30722980256421651553109511954231468182', '31037279002250866354590459049638214856', '31154285067496540187735378110523994495', '31518357928010586574178810508043057168', '31524851485468928423153444389983418082', '32189473475470538420870100104050230950', '32734159636447042853586279713897803484', '32926668103680976593260201189076436275', '32928507414680323368943082708245385786', '33329605992407994871984315325515911711', '33737332021788779861866766017363254675', '33951378375744002151901315652430018045', '34835068954507791154952491627847816781', '35673998278512877298655358870708114844', '35801511654521932765354191474986386977', '36992442674188343594708035442287533927', '37432460645940902024559405845353031415', '37642603929053037594943652984796624423', '37744783457966305636529569756699686879', '39722523098106503643566019700347803805', '40765173412130870596524791378124213573', '41215047742899034528223744338319911875', '41313308672257750590535949320415362275', '41953370572466043609590165675473482825', '42832899965680004701323424446418055475', '43507508890227777737572609784484901664', '43973595865757212177829149801546812212', '44152250166993274334181693553188165705', '45106569322907981668754435169980972350', '45797413799732338173876287892147920625', '46031819688850970918935235228019681250', '46526621142862831643726003337933186375', '46962171356952672977017666747113466785', '47202870222598404345893215276590628168', '48131821536507974578548385396728850935', '48364658441855384183231789221547779330', '50303198820680656861519477873283027025', '51153264122845780492534416268742791839', '51413268445003427872438687265223262425', '51428922701428817018767411806761785556', '51996341357742094344221183419039311278', '52003492999271390998064923623354008224', '52263308725351095519299875598994652226', '52504878983076087659138995413015586113', '52647076199605739870695932410657766232', '52799287072837233525274920482187015772', '53458861302682939212361390504769934195', '53625327872550396455622121093971343474', '54286799463370467047410822644322761855', '54446585890795032567776853005744905665', '54581218549994016514989898554636608085', '55006358371268488822725875576147642374', '55646046074624357104582103732341115386', '56470592487690898955117420667601065454', '56667604191246332603442037600593929602', '56741736092641987716015740850092359665', '57311517262796466765135740739893398264', '59398037097053185410671773672651931278', '59836768628995253006795982505164229503', '59969431276130594426776004472132832371', '60169776307792096324932658891644420375', '60488919414636219437305179049639586577', '60914706197242195707680189848673379454', '60916982865513889196450476058618798325', '62038108412942306690268365218615079541', '63036589107638166047260118406427887526', '63901219489050361148208909995108983425', '64412814992431178582805367253091582873', '64461380767987539628736591009393032150', '64505674720472121725075938320805149291', '65130727571461348796744088618428611905', '66134052998666576354712655812691227051', '66172958935024158860223905538867052335', '66731122565326735341650703754887270182', '66813415819899051721260006056909191250', '67333145558956703676894476848197645352', '67541764984237221279414700553006313375', '68936283530290870200774016225624001745', '70314230661389354176046801460560066949', '71902762345075434821422996298776778068', '72152297219322189433255457176983319450', '72411328430770195672246873297629650205', '73441165263936780135264758492759405468', '73588714665884881506960927540946392375', '74372418327668968260756224142566278941', '74399619238145567184287531142088154146', '74971611276884867517171976970190919288', '75065165924916813714409635809259047325', '75796803056670477301559288712251236905', '76534163790899597175230124239117382399', '77038357773409101024488560033623866942', '77270404209667008824429984568268990125', '77572555958649125990422155709190425430', '78105510771255513942652885034269694138', '78109574400763626927406592702441898195', '78169603250374598748801984468256481025', '78501462224643455130541846925489186404', '79332469821501838878765152096025094875', '79648481931373598407132308110255633715', '80002707587023296671031302895914104804', '80189591001845668318616320338835915557', '80482744523695946521840582593980716875', '82117777193890635907999075125449339295', '82766300389611517646962898244179159295', '83030163805316683807297962753997451055', '84333184382613922532868403662036381045', '84356520337937436668264072452690814175', '86062124145771134385839580735403947513', '87768314196007975948866721686182876535', '87860698333249379951981592686035785411', '90189754021457074980150961134653799111', '90906807263421345707509424392236200469', '91525934564471230278784585074573309225', '92411909488737321893559618572285781375', '92997465058972231732401140717200261449', '94557841513876169856364689703436473395', '95399639652562317721575602258944812308', '97026458240468373959188022577735530625', '97795458705877052963089259824416091179', '100996540712835399749574330379063028032', '103220753615365373872629105284368615125', '104867282034294521094382570436687950125', '106173144305676268280996456977357789125', '106483709060848808194686954385973049590', '107075530932443149609375849743442332484', '108086988264866740414428114634957404825', '108091929617409026069121957786239354252', '108993027760574224271727454459137521685', '109986196104645384034084252238995789125', '110105591695512640586629271794135666444', '113263499517940268718399059285400001082', '113690212501531759653382046338643180950', '114661225828925130415566121732417561965', '115646943355891086732272293215820678425', '121117273993975639888471366057771138946', '127489286299929087689822759082946643428', '129032515903277904725326200796737705698', '129237694817254396293847337123026193649', '130187787453665717222296638216971957908', '134878484852059122919193279377464669375', '135800175153967210053316613727731175939', '139837072324605182088124973613805626856', '139977859025177697859962845767830863650', '140764366942707190113662314113184248585', '142744119382833901916345697821752425159', '142812665497977707668550891348172098212', '144578603911594865706682077245328075267', '147293747060059626862418690262138536553', '147772292199149421507734490788336044916', '147838830069027445481050120908873214137', '149114616782422126385075855756948291732', '149426098253321819849371648905334678899', '150962084032595044016593677745580009212', '152083343642828755114385916917955877575', '152803371184217157738980716880314690792', '154238130378394030172834059427201838634', '155934933090080873751282012913861985050', '158930247226966732880378819340790812741', '161366467780554899633747060110476620410', '163150184878275605780555750700465643725', '165767097545524076128566688780860465814', '166000914267946616419147691772039376875', '170488125385983500584828496971964757165', '171986931713972772095595251087557343673', '173199389495985814386801653765641255245', '174614481270563904994483142764009963888', '175672476014151464494043724502218321075', '177109241027638543918845350832568094625', '178283497144083191872212665590216098225', '179411707943213247142395029943532720317', '179535001704649518012627724657510448985', '180058192099540944414691868348318058825', '181803359499339508046270845466456647575', '183225937255559637472569042807547399528', '184166802509571396003286081706737083825', '184266470617768828992405770958449621205', '184317365472282005225774669363580321934', '184759257746853346751166239485571484945', '185433524774465377707274466435321551725', '186260551927459106187433100727707683336', '186864366255347173260581399128509388322', '189218286080805480736131862115099840798', '189410955688593326196820566032309372025', '190436258262616827641507443883489415693', '190737758809157861015439552973888583841', '193522491116104435570105599715151883645', '200865883641246190048148182459944670635', '201853216506009564251567490161532496784', '202976492678839048404483021956594327006', '202993518556638339784413262717028533616', '203258799642295723816517570349857306025', '205971695479513613054867981624742109473', '206049047426838197728165435260004986525', '207080738291989385966223168932526810765', '213713321042714210415187504048174215465', '213713681437396712640703695487027556625', '215195150821268360902070252152521427905', '220253236740650962426790696856067910584', '224631952872967576872875268065047405094', '226886066413171138720264758356776393072', '227506929133999768341616431792838822125', '228142808481013407574295768563573936490', '231564899054074305107675753205403845350', '235337967202822670299394267954163960075', '239128574842924052371109028248882819950', '242086934053159780777151064407977029370', '247921977572427438232513578676288106235', '249012010310212096790151574562442434289', '250319114438048507567564015888013495202', '251945647688804362264518228257235478916', '255383606100811919261092378274489175495', '259571992848611000742683729293905564255', '264121756965515119400678575885307945434', '275012627487005937232634766444813916425', '277266300389441890745872086190778648050', '277679065728982670726820911450102086425', '280428075017095225628002522818475654875', '280585755669207074950662351250925727885', '281066184966775724354763141655758561549', '281908672178698906020976924556743182056', '284405619836247537632606534031683912482', '286360753722452311098071138297433932150', '290245095910756067779243369413490502690', '290807688189982189972859618054694948375', '293254171178406248226466436152529042944', '300937670855258372582666190237722017593', '305275346283474171047782460453755790367', '306392130719281391277317649154302570507', '306770284614637143388088180348556400551', '306953342068666249428372091839872651427', '308909129347917355410899049191383856295', '310244593074840958381313459735181103209', '325636149868118928650026303177694104935', '327925311379097951017357190887074412352', '329388869867766908742002222930211332290', '332708278954337964908069840056112513534', '333359840156273145341919670945709467485', '335096544199461354728086382658910913872', '336005850424527038001715487766385741719', '341360749851617182073629329652023367155', '343480160217969393298358626221647995622', '343689367805590327084637830433718419625', '346760918822456972115067031699913122750', '352479552396903210966349843836003175875', '354689276730774930509071852162930769426', '356058961035940788278892433562198140618', '356188380141556243176454904397247726875', '358175381939263771681859835864013163162', '359728618759404837045016529318609988081', '359883934591553954486073336554877665888', '360795446647166644961265185030940702662', '360969808036258746221828433192478676805', '361135881933814586107541966670518686245', '369380071245833853860402693701460183750', '371161793171044770090502065839116467375', '374215919357862424254120743785477023765', '376646455761766429956402970838899921328', '378243615832368186822022027335096324592', '381278036294847816434692196098697415585', '381398407085299152180287258586806544315', '387551620905599214613532692328886126135', '388841807901126534526209239317340105288', '390126319074871246351726006091133016485', '393675641721104051964678321901948098976', '401991600626037606127080511255463849475', '404821449319683366087784799427704585565', '407919474479162244363559516777030943121', '408887830949704376831720595048990819915', '408934141178123474173463872214350513863', '412119079271137184005958839289107968495', '415339337100608515613532371277180820112', '439619371871445038991949921165010929245', '439657975694588994473944133949337282665', '440556271613269030800970525338380838075', '441674941637286539457454304006523617025', '442741779125636514211471256543719485375', '450986250559450829336345257060555294148', '456907165780879816363090318602066177278', '457586260772667016071856530831940535870', '458896871317401189516340430542555228737', '459833938543800895629459684854324170557', '461904574664938670767649740869710209503', '474824675197220511886612303292719913205', '475894405116740502788072496877269466125', '481431974170328824479132990415851482925', '483261315061871109763603462669088924925', '490634160954108043899710938145394899781', '493757165652752318998844846917325209118', '493771511773996803260823345809340341325', '504720308323068601220996088093436264185', '507517095808916842159329724968901340565', '508746537561979173630124685360744828685', '525993151702187367734659959451597360852', '541857241280320179449439357015391952085', '548637253712514391973627415681515973375', '549540248494388785650880725111660864855', '550843436505643541845094416158252574665', '556002332920100024464821735261929479425', '567575627364391373215983372394252913265', '568410180801829597523013209361104292621', '573523182983692213856513528004340496793', '573650905184182097128612450867514605263', '574491828442693558490790368421376745475', '574754355436104888037657260449984349592', '577493502105385293418967582618305741875', '583014595377021544671524695272800120103', '591755130493164067819665167958490981832', '605846585800002743741039757969674739681', '611934064122737276824337131617787993587', '615011106815609147339596994267009458623', '615912787715730892227238327090551107025', '617847211413509075242418795503599479763', '625969985832015930956847645957411416924', '626334260193225268484919727690322371334', '643720192331981502852646647736344327045', '652598630534198358051253659425350821688', '655221075196956459155872187194286375445', '660334425960320964938241574105748948685', '672183003142873322838847773815995689975', '675050415236440188308276585395988977461', '684580546251055745540351377964101254992', '687039982124272323222714927705621046125', '696997410571161325816877295812711305798', '707355474741706453701789507327439131825', '727072258595950785693653536975737237417', '732794400233759130254132345723348639541', '737226072720923542366258810586674392465', '740203236989671161382619276658097307325', '745713177921046401710930049017064290012', '770659536690002618158238743594307594085', '774401726231039231728704252697251946125', '774972186401494431223019173427093291025', '800710435652842996546999096212179674905', '803612095037878149717436476267027737985', '833851935615812197349686442508041416550', '846693735889013430756845323991917963636', '849276329431795251951869718491908701824', '853615870818738124573434969790772068868', '866194359581665637049863513667707656328', '886072125528640407013628549637054338266', '888281896342799715783013625235835053375', '888577372979208485309325869481334665945', '892086318629436585149763858303081295005', '896087293114353365289203544993095235645', '924018872063768034997393171716876053673', '927165102627194938758843577557003349953', '928574196103213884785613721435013392299', '931646111685686325870360180287769561285', '932871913322758169683554492687623596910', '949500509798939731040542618786773118310', '956167719510234225288523127915272873617', '956721529414102602539229749574228633609', '958851620519406588108238486727154917745', '986599652040726916799287353270662842725', '996101233035158936549623090958719044436', '1008495237051736283272875184172644948348', '1011721509791106607920886479768264440715', '1027249646582431567302024996989996667975', '1045863182476355345668529515566975010545', '1073429932924543229097714909812493714435', '1073860765020784462417993493216586124065', '1078793248804427879957112867691197659710', '1084578937523773590592046683967604236451', '1090184171644411333881640721340988254525', '1106120843555277308030585885471973701265', '1148128904949188922588688691821921343764', '1152617484036711158607024887227118179904', '1164659857077518813039404949813681713125', '1170513283271773169658771385221411999034', '1170965019670961444507268295917518824785', '1195119948788763699276002756875160995227', '1207806397778648019725608984922980563296', '1220493585845930602650237173302205157567', '1225121910317177920959145135646611540065', '1225672886937012308904195192751499894325', '1272181580803211164122485835220328998010', '1283582658986667924171576413240549904471', '1305517248315694722805892863058629995957', '1315396566429147782606001998425408535439', '1326644467403045290276742983416264971625', '1337953400447650245013068588976579092105', '1344674956153580204400998044471946929125', '1373073898394924434993624959270899134503', '1373399786145820392818642569008135955042', '1377124990658209388292192111337869197115', '1381523347081447404551358629572525186935', '1391196286483848629031572432735098986165', '1408229833874329859834414944669276261845', '1428554658621055692044177374426029901125', '1434502796769554509631453878650680240625', '1434894967491253674284435057917527291830', '1442971737027081007754258314757043549495', '1454198490757928500446791333700947458665', '1454539708468709219338626826535947944884', '1461638111957006899087701376569933935625', '1464623827191245503586480667156894142215', '1469404767794850181812155265254253974775', '1500588212011782634494654271068043007325', '1511856625813671748579357982899441424751', '1518032491393373855617184286497752070516', '1554104056356230879377715402325515349892', '1587705229300213923556630538877259285984', '1600924928419134540131530425003035754424', '1601290798367712455192737666649962485015', '1605337175956198598153895112176992836090', '1613618968199222494210620530918880460503', '1616176379728717997794367986000893583455', '1635106379036203098447797602145389287465', '1641255235951919102738690327635754224575', '1662371675579226805753291143138485569629', '1675338828169299840524243508229760512425', '1679623470839096092740660636665311649685', '1751390411977710369877309936176174556750', '1753570785518314563779133279510963037923', '1776735195263881620553016656743752171145', '1779968216284016935660103191565005821968', '1780085454640991492691688412164780095512', '1784765026273247760526600918356871326130', '1818915413658486419637622972157212340296', '1847816407841383660801790718940041298155', '1874072447798016150816161647820992004385', '1893413853183314608830945526158447415407', '1907437729807347979488392824870326402267', '1910861439801295966960407235630723319445', '1959288765873457533407813097465530859675', '1975525975866588167143492905944677569939', '1999529713938926126282922418392439449105', '2053200107460161475862009681720476678165', '2062291925046789931021911445093626529052', '2063622562365367370805484195906820995666', '2089889169352333132664241499749815613825', '2103517795067167102955607416158631765625', '2118238792707634435825051837429893645652', '2152251671031389107133697052545870692625', '2154294844060350219878494162904050982055', '2190231205026724686494608979136665757944', '2218226003920791563927787853971928273910', '2256058307138865670597539657143016424450', '2260047914377679115003583350959660139357', '2277878528314825093642636851597100971224', '2281271461275601627627692193281705706245', '2294362053719007709873072305078013625175', '2313332437396997769836168009181282526125', '2339104257898326996761088758199748951875', '2360971540171776140049345510004327555725', '2366766335720885561200471103619540300009', '2367231562118748796344866758865969410515', '2465681441259106129913807828724815452641', '2481563721779848742052979139061631951250', '2547529772561901258361824138109834898925', '2582843325381964979254278994485756720645', '2626785921175521397541298431909422445385', '2694776439754717658894985907075041039128', '2704133586870032701365473649681646248770', '2706197449707091913718802112437409646075', '2711461289607393689055117572905356402885', '2753675611040818632425741721582661223271', '2784320378055696132357785598462318779656', '2819215525087956206387732600813816789325', '2932168726463436659950484758234044531525', '2936593112083563298859115938685877876677', '2938812807419647875189294336982775069036', '2958032832675460303264451225324194105233', '2964749168929146626689412252220055470716', '2966741716337630486337995920359919768396', '2974621803020804899356981284429712922695', '3047403627550761957394923915726011355915', '3061969870493282847407376267766846669389', '3089606995795641152952978511465390457428', '3134295105375672776620928263199375394855', '3139907708110943674513108978259548237275', '3159485309585354275936308205272351992265', '3163138289305988444614689785357747275072', '3201086037159002315575646559451894572316', '3231754290238547787584492438485235214184', '3296826496705571900693399664348100519784', '3333592514633037193844698416071938293038', '3343847001384253820970224416556364769346', '3368425011433175354480406330960221065204', '3402124498864056126330234729276812516625', '3443047215328929368980690619654981265850', '3443292139343974330843632459191801007141', '3455944563510730476819381489114854159595', '3523452095596430832970218963937352569136', '3545869974385044319354850332023699499875', '3556692208946465117916487184675225905725', '3611666654884800690398345342587611587296', '3690002657459828284080785630003884227465', '3742448576782896945818318494104502285222', '3759903233994901429538963441251659783886', '3794740111871176541156352579799019452144', '3802412968595976080086128900398245517158', '3805182946390968573717649194492058077615', '3879047453533417472741748059139947222410', '3882785116234424521136947160149930482824', '3895341606533307837187105920901326685725', '3953203963727495402197364187793326636825', '3966326792410392010070101460750581974105', '3978473571886027597460958121282678100204', '4059320984987903660139294463617534412210', '4094315151212640542626395729396015079689', '4139137091043354862730447339827251162850', '4237988371656793422829930381269125475296', '4249364383082929860198894414450769118644', '4317664538581865945086408503921729391928', '4449898454912579902178772882376131698044', '4470665426643747766486476595609925369325', '4484417011232228402900574940604329363155', '4547431807323975591383675295000063282105', '4553176498562464544354780633706552157184', '4654251014173707042539058468925544944095', '4662630074252017934334240463521519067005', '4671157913687247386931193199954799955995', '4675334522586015883493315044472132737449', '4698188019224306432802534894914509447725', '4701072559536465426838517688041241485690', '4746918877482844438946874057903877355446', '4817261292227935905801834870529410192070', '4818714261017441281653086284696569617650', '4901687802742434018074970688521672625125', '4946987102823523485246273521663650143664', '4968580004844156689185949798845802449875', '4974503561294271160865606542965356424927', '5024386949512001910247716352787668896165', '5210730948570127125709643740779448863195', '5285866612228253554881655801563584758910', '5358089393656502522643254703193905233776', '5431271974664946058618385282653571224425', '5469376649542476839035871513001013888150', '5651986410893163710280185093745802005129', '5675492796680997810983975608755781042305', '5678834142992411987983586026564108460650', '5808166945119210780704802898311556541955', '5815369564623317016017263097748842974568', '5865090424229422460925154574666921579444', '5879438748222326317611521925536850596415', '5943849698613563798753564507099926892990', '5987237352862686491717171813112957142126', '5990729944320662053422906009538510575135', '6008432711015562657917123613114154350657', '6040888998440879943505727468856943285310', '6044189893121882250690302865106683996830', '6145348704988179887249754418664990728689', '6211666378958268264718392213285544956675', '6221175843214290516631236191254307705325', '6344903307023222430389079061106315063973', '6404478785786917377979850342074889197575', '6435446858108798968432087979420068192197', '6456011779398478456864469274741022402611', '6573783801801954049214010256794581506252', '6588450481889210303106910333297474080165', '6701790931941095709799651206339196457895', '6915810943212242344801963248092618289644', '7044725378961854908618193285694598659032', '7059666748660539768465454171324116245350', '7103854452670499430010760995232947537029', '7124556720597208427989596743830288083375', '7209823553758381013381283687641939265225', '7258588669540392715919052721608859979854', '7391184945155945947684279067369521907758', '7438641324715447114555335124369254981645', '7452538154569218867985682024890119231350', '7537358362172859521680236498080181066950', '7589891489004456570432661596884381127412', '7617025682112772718262697282746572004916', '7664707671571339755530469699418005705850', '7813395237144972273214522335251998699647', '8015507877377004820410930141586417561125', '8107076534691145513190827435273391285871', '8116917296049078153079282773124579825437', '8157859560578717308891328328857108982158', '8198088714576847540418499390698570758646', '8214931161722216867603058189307510738875', '8311462051809655425251595825377834503510', '8416415172431761606360102315718260718098', '8521885810390466646723877886563919808489', '8529089096345818525999115624196996461834', '8529307695389958461081654040461043017055', '8543112946637744255938403621724024067161', '8812414066319577476290629499072881165050', '9159226451974050534464667359889668949225', '9181565497582753684938303437299063193756', '9204998877422881772952818508895157525775', '9245259906724522591109674158044478457935', '9371221814217211524623531211590826485056', '9508401063247341856080610709022729547035', '9512402595273563776596244176376504431368', '9653161912006725604479239157832172681985', '9818645171014094926439249869050695033842', '9867429513102131093850115881347822123055', '9894537258963443817310394011872305809178', '9965221461598430529636010835501217649095', '10042598729788054733252205018333511036173', '10101616401738849009220316232793379185810', '10299063232758611426289185696086268453210', '10307907238024818878566829353617780306225', '10356205964367139150673087284895929019835', '10451952719640309818842300250004971443964', '10647170954646790570253414877142779091304', '10680164468935656981883871945693918181130', '10708480001825354179528092258324644582307', '10778860184600881831354967717578763171613', '10932564179117057560556896515436287414471', '10997247254146369689744483838466883882255', '11329698600955781706383285015428198865104', '11502371619651167649302252132834452681425', '11604654480996550242470538474097899997708', '11622793649078336316904245177449345295675', '11832319606019572467728140503940829991608', '11874193464886141251038405583057813402350', '11903794739142340139500425178362380324290', '11985008516856951504749852107634343033633', '12015621917163350798829194473020722407744', '12195757306146894522972059253393985775775', '12296304818415469552412714253865089964965', '12518732583998125082610599366623653935625', '12586140478002641226580403352498661518544', '12619982400071593506460860418524509730147', '12621944730027362155025892869460120750513', '12676993279831516880216152106269926655215', '12704277379468896638731488330410856083625', '12843031642889768249709944626024151947250', '12917964396366508656014355196003983301755', '13672386285660436922110593074561694148305', '13676149640337063443760954556661677772625', '13783899941654770346268935268834911069733', '13854332685672354207857959601806998841448', '13978082964009031029009152735919289161010', '14105175272004730995345268702818082603544', '14263488665973044642052680769098568514125', '14427024825080571356317429507376577544750', '14586049744466834852433238849943233174275', '14591982825253812055552951599276414367712', '14630589105775059757581236670834699235592', '14714005227847268793883235548202314503646', '15036835441301371872975794689306850646250', '15558854365432745021823199687414753019350', '15586813196172522411345425578219798944051', '15914381985231381803390011250928384861550', '15935834588464829811750543820250496168669', '15950690278494149092324823350181209464525', '16147094890978284635963235581972806231582', '16293318426238075117689719529855598569968', '16665449974235018117207993175477007790925', '16788141680607487122564695774643388543934', '16930840960333195381066713536697088124385', '16978387616852764952294161824946889470365', '16989312167590316293536297348464324957018', '17322418190603315720745944558867517474448', '17372537305772811011831928912138204694724', '17555256718726384249597205331300817977890', '17569596850292821591051438785435776963990', '17585789963428534013904404002021320008144', '17727577492739197149785561893181063092875', '17841913545757799969355864432007153624948', '17952613651111667589544577094364978996965', '18053199330065263029529336475719628576775', '18119374745990993900884613329727626003292', '18240019638079236983503255531851510236704', '18474963826022820455410036250074090759876', '18650536457742140433804395485452917446168', '18836193426905211277190554191927386370094', '18967492816419835979716184890156825266699', '19375657312786687328341900424016344019664', '19625454088027941832685330143612671273375', '19701667150262398927654226585290712774745', '19859004680460288977687539057616695213844', '20046161730425885040975997917904589715615', '20126525921127149859390521453123966557130', '20217771149134356290963435911970850774375', '20250214396062480435896202027153066851990', '20754748477082553396158959915716634671250', '20858227309566143626468167552675881346165', '20924030984479845592543494871147242486075', '20958577901341404597186287917374076829925', '21606732245053895914693282686831534586790', '21736955816739419567853162148738682247909', '21758431678103926187355221092765310070832', '22016300673303389155706514960453685189750', '22091743520834769815977949489662980065144', '22188773287259309454477610405990159462370', '22252965168546114131903167393595978894127', '22422124647060257990278321836554574612075', '22554048798093092182090546049306474808585', '22769581997505966432579785280758850730750', '23017348715437136631233125855397239197885', '23177784771850472617709555755780865230508', '23401624569921188624418297662262757138006', '23605487177469576725658501856624936440650', '24161760639058281887673546508680831214725', '24327254903409720391826441200396343901615', '24584173528128375901357650170240568129092', '24836601503037909634633436853580196936085', '24964252605038402669221494173723624352652', '25392108715575077071469056747825473023416', '25479938869480548216143183682820562508910', '25484479697585281171161732589785624540195', '25715045732431928427071486302315953660128', '25785189847095934639366777057614610374375', '26452123636920236814652620757594948125550', '26884183945321619914660919211359200381893', '27040556405801221163609170457720459902329', '27162801935900381634486066866642835081825', '27392325882349706874714326373152015804426', '27493497448907142502865600331637777738335', '27587752964432118587727630123000383911437', '27962653672882561392675217067600965283816', '28224183790365869366101412479040504470353', '28458930156455807979568801377798141965601', '28493889749865210168340321243934881856529', '28642966256263774882690872201183611282445', '28645638420694528372170608524040601320175', '28925237810084656422480299055970315122375', '29165931848474827982569496173353417764775', '29235810684798224008567796522063530521808', '29244846137429701738707465263816384353125', '29458669325233173305777415138075505529590', '29676697874922636809342172641611243541061', '29926774118554795715546269609348999706728', '30016964677275388914129205836004203576615', '30167733215936810873160637684092532498125', '30414137019251539124105171544701983780305', '30645556678552689967216385731342006552185', '30702757070663573075794136320235001676875', '31099212265055804169681151474313477041629', '31221589125222507902255857240630064269905', '31448500754679063999061595351185264527915', '31478526780039317437448289064606966856865', '31768722195513081327566384162479694653965', '31890629386993335455825848501532865021292', '32101801742332161338248393878228267995296', '32646239379352225175580210788451605806407', '32856609326774960115112017428399498045552', '33047780797884862200844716335005589803125', '33240215352939124049674353746977534107003', '33554726797645801848168575257460579836659', '33975232414694446718402417789415381928485', '34015298847136261547636499175794579206859', '34342661634853155282392720180053848147968', '35113993466210426670712843023605363416875', '35962171288379859237716293370576258544050', '36803250848591150631010789561100689169385', '37358019266406130241269926400168483448625', '37379990334004044707998586656057987464676', '37656621047242648862117751711265369846838', '37844218102871192832932145874913444437702', '38112330736886473585208148547991128767045', '38299985854722804086224447884216751096083', '40787021407656314337551644747928265030075', '41312463418821776764919837456219202729063', '41497553105713191718605637053101207330595', '41859636895252392906901227281169835179015', '42016543869456055481601114597521028347325', '43232473371762034411627803498186318194948', '43431707587568505192052373167974931858030', '43511936395039991753665445737931133778450', '43646646660921191958181537274637327578325', '43751980824188095974276297919162471328325', '44659332663624688210338195713858514138916', '44804234476838386092248014850552167921292', '46237212443980104978064747083401285615332', '46516383167964820850390780200461183481779', '47323269438697270735685419078314748194075', '47326185636425123308718337138002103084375', '48016068073487125436709367876449046503045', '48256764943255684578564061924584489883041', '48400626495442626020326130508736058390434', '48797587042588976599926505615712479914344', '49021773393349332030285471418115415227152', '49488586647374661299101968107857902976125', '49920728496113931354186670807127978786847', '49926871033963255736270008705346688240154', '51666143850914554593640480121339895842248', '51906729348762565786473046096753473896865', '52648455345954803998350290066358689245875', '53138700074916684251199808218914418658125', '53731492837983361409442397284583892469645', '54106782876965967715896665842919840721075', '54358677219065126223513416293070582278095', '54423953632159863639355410176950049810175', '54621916911986329405228265232356115458510', '57012406016689907689790789498467050245991', '60260209438372688281640171725888952963924', '61265222063426730194458376314818103549713', '61530701942493275391487136169838936820205', '61673739775018199112005219354317300060150', '61945742345760523583747640640621428330375', '62305772906374876933971264823684570998021', '62827649517160644180750062861701969386999', '63086692688728788479518351952698969548784', '63939125941534357646163213637847135197208', '64010114062726310920160081736071453514495', '65126252751568881857673160979824596379125', '68296429496882191918064475961505481506685', '68506197835629513028689678493696527630585', '68682230109291497740979745245579773067788', '68907453039532088363646693788627304540075', '69311112732424484726840658242007044613610', '73093726142760226012655477433255215744535', '73354407839511159950312355282667052139610', '74476244186963183681805294399384397223625', '74979542190314173156377625512695733149205', '75787680348538034342563480410283655705008', '77384708188279790078986769412595810095830', '79773691280487243455570539879647884341611', '80976373241736147641003230552404265352270', '81001552220095585918088729468663733075381', '82129784476928825633723945186473982340850', '82841898582278286147765119454503475009980', '83109009366544573875015912632726227589199', '84251009217482841987146786988541729739625', '86044373064457139112595302488564213012979', '86291429465632903442740943142263961870825', '86421192932801828225581934494432400449191', '86606418942739846949265361196900588618355', '90996087153853525643398305201181145857785', '92425856972871338629732585247074767802197', '92837627696546495286113790019890299393626', '93681587360126994954025315876446528421479', '94010680301987916097668658752708839704245', '94778810735245852097061354882527894051342', '97002394148463360414631347919999765525184', '97601589308839917511287925263095551079715', '98521731127767793279100696471996184522375', '99423264999419492689005649594230447164115', '99748195693827758998580669520394194777728', '101891541120244096546201118015831825309750', '102632587240346723744665866550241388475724', '102818582470493931059537930189219195729793', '102889329026323547457858468144853275900615', '103060763484710179461878334008581928552655', '103699118857437699363260045792576087073310', '103988045811531251191095723174555439281375', '104017068409701814499703768954653080289745', '104317084096865049465810356428508513582595', '106429753525412135422187815402060844089712', '107408270291577964476453469359632104415704', '109431114774082023844702364810924086411552', '109528409509290422986060455992876606810475', '110188263462861428580641919574016236036802', '110691773223344819609525223549189940439025', '112567655191102610117310568163014170390610', '113681347410451802681208952181630033496081', '114377153412849963639605941712588915722425', '115277859806628101712640806369864817697750', '115491396495502162091029385927127023452557', '117744299404700671971314680840575916436630', '119368813652742060309235932152296842002475', '120685913296460430507554835680778844998770', '122060315014777298732428563982738833100875', '122405965223203536485187875075493382120454', '123196875636450623710436270909818582994884', '123257511957395655418499064597616017557625', '123578565845478977428980220922873621991225', '123622616728831318774225340394726828715185', '123645264670360596339037450871396484205095', '124666421383392914415897337181382198660675', '125358950558383265589966067544027914781835', '126201506973936081504394656882000128479695', '127814506491503701133084320587971810778735', '128097620124305079045294823384221340215424', '130164805604200471971830005917092173247325', '130399920856947270639911403782914589816775', '130424184023264133995573622514190338120346', '130966276421001640164815415689576088081856', '131181992594199618797649875299519673355518', '133167233175220341559578592757633229970730', '133998359419117654632094022172386369953330', '135414244473291921622083842589301374508089', '135899434271803262745389172036512616305415', '136072399710385834874501196479312239764790', '136444786528734511562414324712585047881869', '136849671203633980014316386445204823036750', '140123827891143956065640082012168666416919', '140577370926021964052870286064218965344035', '141802923882618715075750141722603768994263', '142407971667745256798651063044019667196330', '145847703412982350674889007792817105843165', '148836358474808231479907141740596732131672', '150381972072408701102668449036712804980472', '150918593176758983501645813346682524676264', '154793098252224756728910796749486077737071', '155373686651580664870032602759590057491346', '155574698537238385538145597530090275421590', '157030376723166558041239625100336018216249', '158371019074308264271360138664779587365745', '160262066080775958551579025815489282093415', '161486515816623678105868491629487028754325', '163269890279774030698335564029024090750829', '163491537889274789570174970627124912913505', '165528914489447653159653712418811310383670', '165877597349729493022860608748784411849005', '167878508625085816131094448910767578460415', '169557111667097782543057287650352192208773', '172269544823372564934597418674068217818908', '174118752382797873440103359776319574795225', '177509395290680003051977244611727874155859', '179462773071657046114709124806986302556083', '181364335009014198305492414947298327200450', '186788301514056282783609036886637519925136', '190873762211100343438902580310651964960370', '192093875958822636662852052168585789635925', '193659696155635902829407623227681269852752', '193834846471693772875684057017064090763788', '194523385879505378818739546330531302592595', '195671010066199106870398360888074511099035', '195691721562325437054843204742422964648761', '195692725496520343159594891451960110515104', '196528253189368521128301271237585624302825', '198369183558473314825365172541199407639499', '198820382584833478641709675258314512607315', '199324078791766276904542162010613782449792', '199773831478224869661119693098391987024716', '200917720811243891370449457474085829313855', '201395660802011264445396382983792375008558', '201813270486460137457504601936122378812076', '202037131529344796237653226013136156514607', '205900567367433089816604988666978779917043', '205970741810195264027034437413157632098255', '206709262712967523963963141364443113116025', '206724149122940970644124119538300964876510', '208574956436904334949993532379967083356015', '210776084642641308124013701689605300731725', '214694308946008729740935703228742253076579', '214908628010497919128264494560747907848175', '215837099846028186656733913069526347319050', '219029215260749824489308130737330009166395', '225616180979853140957470433053716463604408', '225907235615758826552679571077161492196675', '226144817188621460804763589017250573441371', '227102582644576165814138794069867493287264', '227964034679115850039239747471602105846050', '228116273645272346127131169342479941595925', '231214806470444606416929434524479514520073', '231825405269451276797317707857647145082532', '235369450726353542890106059570021921558125', '240943972796899861460285530525718002855898', '241691842488225378209090281532593206091125', '245618515482271192441444719239201225485732', '247263222038656283177088356265945732101595', '248737889711950542558183752305839777223245', '252360969120598187431093786117392260505856', '254602457625192366078503655164992972967517', '254667559901272647160846095625886550072855', '255906461834071243692557937847845305326335', '258045249815926236055166276426619957283125', '261259307334069876089735125660307534136525', '268342281636103419224227740447932006008479', '268493855859583477001565540964876960561048', '271379643656796867086789319109067523644966', '273700051800300354849568534420567576565625', '274340018011763337994535650438857127302159', '277231845562780651172077925413527553225076', '278508520500461728999165741580479949151122', '280719794454194413658219576954466782939366', '282059532612409853666752613047593415449130', '282167112749786887392307129948231515754275', '282680713014252073591826493525644242337156', '285358268761401041165698143388938299661550', '286588998645498611532539413292640458218634', '290976048693338762113185405742948617938048', '292268463185489925160406307330830001958108', '294185875722334407470941208107933916783234', '294285208543501619708273692031019847095766', '295871534592854938066322296508764662425265', '303606283839928436786721295519207700339139', '305525614866105230546073948173836078502679', '306961516787805029177270380013802564666555', '307045096061282710214831594121957814480425', '307750183708576968615343815396961543465305', '307978589587950715415845617074489519870145', '311106914746844622417803160520412517080396', '314307893639678199437507934907073591364634', '317490588826985189106167252547255210929312', '323832667359320025494603434224862273048750', '325457080334550674053903236441451529532375', '326561400350920446590409899775647263205985', '331915201018383472473910010707181165442759', '333262457436537500714881581927907298257125', '334955008051957992953618790445534284251450', '336894119960682713536821067231867649166507', '345295659926231267700486309954943200482624', '348425504677752420385972737810791546930025', '352978651849359933816431249403009915487425', '353636464883581373919599232135683445761145', '354372567071981478886452707183211655413478', '355916659416379055438019628571439488270703', '359750150834354203124394749762777001774915', '366797362749283624834664856081516202324281', '372566389912418672196197452335783473658310', '372745319328495993776242561608289336983081', '373550021626594352614693471521451972549125', '378724771429954366353154311158167203207015', '379243037656466823798427048776586879570125', '381245294410868145349299724161769406666565', '383513965979012124956624960314335436911993', '384494783537970328919110558920346653974835', '386780359254933743839397795795939508032144', '404091464582581975159437033372418015125128', '408182110656434087908339364721200798428251', '411076241498998105234123403668019059863405', '415285808707422662822220606119383197090446', '416495393340994618729144854690568273330672', '416598962226253073636305743644128341340095', '417784838415645115015100774852748062119450', '417897897147338360272953327128062258227567', '418554351919457263087330062032257333683464', '431960038301275659586558342971959238705375', '437723228213598415184610228215711976480975', '438677558140220976401160893521343593926525', '443297229956424311491387755403258903429905', '452334529230353899287584783478628721899815', '455312808172802501461468415595203005133895', '455861787703857440911205704144666889870391', '456289126690342690076747975912349247338344', '457012210638996787686486155951150859085845', '462525394594669122359532615125772001755015', '463895319445729391718468639864385747850925', '466609732320648399096588528633626881605664', '475760528723752499394084220077799239143888', '481447036944834381535203371522505550134896', '483747467361004407412239278814562348807125', '483974143704618533261506980526655546308275', '485838064351921304425376180057262024889485', '487068640956578032607058543658920858522496', '488027692539850605329726929833119002019835', '488176551759126752443554523307760219978764', '489836586602168945009995717151266395273650', '494381138949946427451861741343464223695285', '503849973531980071021494601229480311543875', '516307554321804105146056935530533428550575', '531866762268794955859280121269061345006242', '532611286454141286699331299634910975387475', '533406562918330430959380250578557590833975', '537043070248546820040640700832715307904375', '537801831346849203939592234202847395387325', '545260538540745546183225607653397111575452', '546114472096304851761295567599557829646761', '547207642898537054525195115120221298615345', '550921945659858065684288132307778037472855', '553286702980569141242471405570083716101877', '555027479024324291581752239625670779987435', '557330712826004489306242797885743954822288', '564322572739919358418658175537078661362009', '566380152127887461265679555911219249501208', '573104306246371851325536928514340694871678', '573906119463718079674554794386151686353945', '576209874099067556457697397237372135789504', '577376613342586732622924833057585688859009', '586589538454565447533359938851812670449284', '595352758579350591495589311775932237210165', '600251562712830994684193187973810088739165', '610626004330902386086593710293020324497104', '613749742273510857538833068349817716989038', '618077548395381085296230721774844846381030', '620676572621062695260007673357994153615290', '620867639679785445914834138609652972425625', '627926360760808022792640987576696533816745', '645525026618120387091079278163623535292175', '652733980660915967508503764877148015333909', '672959495810603334128905427255657890210755', '675424891801237089497872057541629561829835', '689631832009678482981329282706183723649413', '690600460736637133803199561053283622510625', '697626326001781522408713616580708686299135', '697826130528681248231184922493596184615793', '699839450122723263394284476428640119268265', '709187216468500192901992417538440482375556', '712170972432642814095910829977357410841748', '716541720871723017771278751097898217748725', '737086220874433967178451309556385926708595', '748866527917509818060970520025293042693167', '749977208154910000563633731728009427538789', '752306771446166162616409344188782346983425', '756879403313948282656038611442016825407525', '791287947326376988361753960214985402057545', '795612447519244390829691739384006078318072', '795777914807512819161383330541429981936656', '798242044343997881726385556634759719989675', '812043875123914002929489946883967689415625', '816428902592335356939385127757765931571590', '821533315660428928051265328372841503399430', '821870430501837977643055010728624843918864', '824456567915606460655360977021509872252851', '825938214563732756953416777937374377908005', '838758655027660281381891693903639692820250', '849400536752255337102412795098719882274495', '855923296005361893068656860549225480171058', '860518663305771804274837246578188722617375', '862223996092098568120571650238836938813975', '869689984889716353552710009200630311881092', '877016485065641216078673712491414352708815', '885276777554199093978400696606956516829054', '904140786955687470179465995524686869026315', '919306115990774288140559064604182391278951', '922110802523568366297870591638821920110138', '932714755970870338127783784664575073196697', '943106889504341697461219664503855862899805', '945529761637692390859699313659765767027356', '950299281266872973498056521870139469604195', '954124878396318821038738810236585167486325', '968638523937057311944671296111943603541539', '969467964265089712994070420452415190307332', '973138254946791925628510872747244370530110', '979270756755107492171611792125408615994107', '987756029488418703020730109048896651512572', '991848663194933723392394821804557805008597', '993361971584611692797658307720643592337425', '1002908888257662774026152550227769423181536', '1002973103385127449774765564984830781039896', '1003028353785448377596779260426953678065888', '1006317801104655237378771641769170835042933', '1008984293144979058792744669882533514057875', '1030157700666801204860730383437517448808125', '1031450351979231078200175264990119742788350', '1040999128864042177778294537961689803474395', '1041281142564139506419683781976368734168070', '1046180513756376252549139382255448911083030', '1053313673272661367955564579316169822494025', '1077765540248805020525645376621030226263195', '1079013842008437575305134103327180281291555', '1088681174041094362816274008905793870088775', '1091437407256366501126605214622648169528812', '1097509636775935699027122283893311467700025', '1100345631731001605740324015661390364027525', '1131809480549460648978373065818830680674325', '1141470753612662548611166035688456823130915', '1143011007121674817753284826148385423831813', '1147484111090987316603967568129100479018608', '1178224234787806004875146082587617169212332', '1184745373870769171203478662018945657370925', '1193624472880485987221981386322462581047802', '1209975745974301333381320651717675048965512', '1213774187830814144019185749972937122226608', '1214270806307478287379927390692339537639565', '1219832339684573754767957536183585609409175', '1227606017023340836041624074991727045328025', '1230266515112383607418101697657213124833266', '1248696389986943602634516379047377215716530', '1254087457259690048744363578598062042494165', '1269493911063601969288267515922804843449370', '1280086954376400604158659481123551953942425', '1290180589943858501778442893221846243846721', '1298617045748074092532008078924351407531295', '1321784718657457345716061372257037108828972', '1336653042931827209184401090740715926308195', '1338240336982758661954562453647506102003153', '1340281640457556409369563395349257916355924', '1354115073439185067396607150668235805976437', '1378014592163842434366657674608692312287487', '1403675118632319599114635038324780599145675', '1416981194621349232711661435747263837636575', '1447390146371869102131225216317796790889330', '1466401810577682468941177090273007817999203', '1468901523724592110322669712986627855490296', '1471546466064835418470680462582040801230225', '1480538783883569588527104669115939366423178', '1493164902034467302080352753497364205005835', '1500063547034514784607669361346737441416343', '1506671200688500219660515911657597247054675', '1524940570756560339179691153142836332845125', '1540970958618536143629758426844612047712262', '1556128886605232737982653965642126634508985', '1563894226927728789968937980798156343755325', '1568891510858914677375202183115638596134895', '1584024813051928572670117163962058403191012', '1589026524127083345609001461503833601506545', '1597473273230735408884040028324458798766795', '1637400524236638126154914669069356540654625', '1652188009207692623698886919266317503604905', '1654785613757248733693214124447259635146166', '1667272171835785242172243358794511853868545', '1688470422998747883606108192392614621166625', '1701957728827589927545425402371944122156350', '1708808817672623202571985214247682263375042', '1709704673563685728050765725434283970029025', '1711160543689741287557206095775039394433525', '1715125464976465303011856611058889297314575', '1717231129873768175180289887174607447191056', '1733905562946252438832626376673221849954250', '1738081590275305447369864825082685598688175', '1758189777850357807513337970554669237270325', '1762823984224953829325539374724871565412875', '1790355329465361943581210871678643982174236', '1794041383992334490130766640736124497132225', '1796206647432940439706655139162458507754421', '1805202779714528659170789898397944321482130', '1821576363535003565928307111881467986109950', '1834596728456175567950409391944389534067951', '1852502809170031946909058073542695287375965', '1862233201846017177008773638750402225643767', '1867251097449726448104848944514489592937515', '1868403443500234340189463410251903087212213', '1880409266306008317406128054542623476775910', '1885916206466176300954049494596125015323365', '1890039433441642726983597938948094118517368', '1894726722922116880793383670137245017096710', '1939971000842542101495655214450505789350146', '1953785787977190735206641480939441580826368', '1958974955705565875998590882949060254634744', '1981139162128917375981820058638926730116309', '1995707501342501132293776684882423201032685', '2010981586718522890826292505600650010430270', '2019877138109467809599960839858386643913432', '2031952446933698098518487134119467273096142', '2054578578850664070689996013081340839965836', '2077132303868976511567020941502969586909875', '2091656938494930596092803435956224969648125', '2113266961910050848275155453283858833614825', '2117397498389684694195827690371006236054230', '2152221039940440019342954412501126076883330', '2161686147956593739110349484907057368606250', '2165320781414260538260273031134892449974771', '2175756689748245692285566757189001678237768', '2177562358293645533953319280852171502678875', '2178940509777169414201831787038808146073630', '2201335495633298761150850503370667353525750', '2217722345995639456070292987113958516360753', '2254592031972873696338199865791382006608250', '2307965054203059823944977581508848933696090', '2334336934850767843947492916344354275081463', '2353299546601733627082505098587351491452556', '2367558095991900214230298096342493546210625', '2387656745630712570885574000599668796973335', '2402611925523913157068152292038136091783775', '2413323558478202311237419235247522190645135', '2435962187567556211836956872164814719933664', '2486404050469647305375186187362328472084210', '2528724120484486600381420740049033295606452', '2572832002538086408907791609966482905713875', '2575428479395091069550112409353198629596294', '2590982046952221121117050493938623945959125', '2598424416434889999838104848062320388262625', '2617376343554715886030544259609248933168709', '2636716626998009220812426147549700290544975', '2645835260296935983417411839685882780087205', '2656207523275824640789544612816422113211593', '2681922695629724680117365599614416885723885', '2690842114817940214019749900430306540157975', '2691494366235306280775311173468071664855915', '2812604300676157482895729575296494848295125', '2872405982548785180114701735702530437807394', '2897724576593850989917233282767736322310091', '2960701334741760339000343374320921945586999', '2974985755172908549436027824363291774127211', '2980832611641064016583578816484222308548384', '2982170966964537376270681267216196097130048', '3059208176179748287610843424945960428196890', '3080728907523337306928619426555526996043750', '3096728176520006441843826660897307110805635', '3109074245129991608116508637753495878136231', '3151543846230224700971361716495195087879925', '3169080200644926203072811703973700677730428', '3171239653520687076413789223815791716424743', '3226943802923257023720723153587710273059664', '3261722056527813489224476853186099282351445', '3307355545181512655728786948117880084629575', '3312330222433167266818924891077073983446212', '3418521671032775607332474498970395620164050', '3452172126414412658684333491146313460179264', '3527980772605180154432381224359934214569976', '3533481440058617924027165499636628496650664', '3542699246611719602054182955536940849382915', '3592224002727692720180438726818303029515025', '3603219049878106189768149981850560964822725', '3608938497113604366177799838573411474533545', '3613506384848417907775616891333176079796375', '3643169567398237913939448041098067901853275', '3720316197279085333478337320696930100658323', '3752019563973941000724375400053352534521872', '3783335849894169088069855367172036588046875', '3815649778869586779196307495742281278124864', '3827147773799873385547131064821338448571545', '3827873058676874830307119402297164745173375', '3840433536167205295871199700621703148961311', '3934661931711762449995922467154358914299701', '3955807755360409089399405811964371122478875', '3958915863042333471088892688739837373612174', '4005256421596909038649638446031827027870794', '4032253820480370186559919039625148329725625', '4050429849018184770381056365787214946675725', '4096381581228048253664836429379752294223475', '4125251323717236436247686892298860189851370', '4201238487551835103141850467935607338699105', '4218984424684131460463116377060984126974950', '4247551910988510169447800410047843270852466', '4270700835505586653763274538390179279808875', '4281589642351402412730535305102386649905996', '4323692086042871691896617791238610402482575', '4341457357806376805516351420081964478633845', '4403483545584776122005854485592578271226885', '4425250780301713045130032680180990484754896', '4436989809817303473008454853107721062654878', '4464783553550852892343121741100892697508933', '4473340081605321815016236465367114686308155', '4651216303395497054934992564818152159756610', '4666285416203390911010709729531051503034494', '4750032705155674315933258292981309277299631', '4785063428719775741466610372949444342349824', '4797883171762526436240246991214039296158050', '4804718544721755024468254070873263715616172', '4810629296029682427363987333709773637297935', '4828392279492783330235826575318969883088694', '4829295207008403066611218699975891726498288', '4904770324857144251382853969323584671766883', '4952716053628622261590054703075375557562625', '4994043811672097342181253696319780608527350', '5098662226633706594733297661846514011553972', '5115486295605105878861671702552082327013525', '5150904448383134178120329782239439990296472', '5226473895154979115119533916629980685076096', '5316918092542247302100194015387082438056150', '5381357682871609570607357882408790319799355', '5385515977588576345009271599713884443596392', '5401857858135921303090970210239827598478425', '5562084205677567212829461643446273299150090', '5597126879111826021945073996693750860924375', '5670933222715535609367555254671911974542664', '5734294580842752028161748641058056499094115', '5769611683032159469213372158460724624123350', '5830331887210620496617417595306481106078015', '5926432820133575135584913416901736133448943', '6019655215556525344325861476170492227735775', '6035224922254092641981465838954300759425475', '6135586478846778498612125721154647042900610', '6151823185435128785691709866431977361534176', '6212178942365175474919724620256721269183024', '6258520596391897655296742626415388038508375', '6352728897545172893392607792740241425275045', '6373325692600114054429929716134243141208290', '6411902346607805561850048185848112811171328', '6546988098312256344138117954273756275668485', '6569899964422509065010299280618501372674805', '6578416509351315044327942832530940514745390', '6606624528670121534023557875911654383131163', '6695644486890632971491174055190693092998975', '6704097392403838524706016952700855972744785', '6787606841656808607075820137951950400759710', '6806918261349130418490589535399184928044075', '6829886315430533162399316338092557098178466', '6880679803140170714528332026929961909161457', '6987643564345560373329576113926667763451875', '7100546831688756690248723807293096464672638', '7134992831038680310526854222826410725583492', '7137138391470622022396246448934063494516448', '7285096755540851665022902347282449576668155', '7360289973182464023294070492830722352323775', '7366576224932034943438226170200193195013361', '7368963757508049547411406200842926995840210', '7413653022109034081909317154459364144381962', '7418967165934691077643162956668409057890453', '7734876821120759673682258615589746613838488', '7795152747553164489694967847993228771967532', '7823406657712654315931615839379645109554481', '7910937654598874649301380098080807140024975', '7939155765326273913775891302872031103347165', '8057157900574253455813945165089452125794465', '8190577272778190233279893988668959381158954', '8231507788827522104334009637378905108934150', '8289340249059945543193934463604433797536370', '8394131740120632092547937286784582239594870', '8462747842713348596991907088463531250503543', '8493266157571022820217095374441802267123435', '8686150440959091365969637483262752786224205', '8687876515409704546574762447757965173035584', '8769075557586344111886454613836889777344125', '8781605438267733496970459414436367884181330', '8793257534254088891027123006037677068293890', '8909681302773808299449091436796533355102775', '9210964448360619797923428319688465132496135', '9235698490565356832206616709875493515459475', '9279030980278150284186709604926269273743247', '9477294483073503188295824227293097458531243', '9730624385147920220849601002484343305412341', '9764985445931651886289659111299141594805026', '9915319349147718167188430206368109492920549', '10017412279889135140376816739805763478333585', '10104889772453254800962506178003595141708771', '10114784509137097135844943043353371913469173', '10261584562889150128181198257895333470528827', '10432331076220517712685496528889115266570525', '10534720929495345987490273402543140486881690', '10678987373205003496803603107806931003803995', '10740983959061324540435437770240246522754875', '10742451744936486154734677950358808631863339', '10942313776600743035664235753872515021344726', '10985884072856281620148794019409951144026875', '11031969281538934964136805365191795664041025', '11556076099872178529120276679134367670413650', '11678421420621329644064806063968199004006175', '11820925399513034035139204320833749081646248', '12227955253838074921893560810198842287607754', '12312786628962080338794134821592153150966175', '12610300423812974354265998100128136823282750', '12690519845630523985847536985403613534046685', '12787214801335133333438392925376630929334687', '12864067604293383668188007648113084992010629', '12961763535687480378784843364873693337994125', '13344171994508009075600838241072689128046075', '13347610637050006473551449917442460093692875', '13366657389264344953221786484549885664243229', '13381990895126295573098070569711382229855035', '13635686040470153838589180960368761696873487', '13702238608061358022289404646302802158684275', '13772084466078905220678079886987885226177375', '13807820282213381637618638928875658306496910', '13926410330256490499166055786071430963590152', '13960672429895518085040627852593646993648256', '14006182304651409381185304144016137684401775', '14023098077360267943727773246473492568977955', '14568734236349405612159446750735241919397718', '14691746344735363766878513463857051808645024', '14696385709968620918073916489842322868651625', '14781848649837520240087357479248885831563875', '15399000249055335138140621751437857680421090', '15460872812451862775364477015425358754085727', '15783795600015164594275726217058046375496336', '16051400579134744966065631827427688865862377', '16723324842214090872819941478776789556097912', '17099594083550143923519941922056968101993112', '17456380791355461799636585517328359255085915', '17909043477759311273735564957587764093628875', '18068542745631070817537559960553022891567505', '18093787206792437081350576703336083220563384', '18157536940310792360806717058016716248818795', '18385684917146931972613245790851658084206807', '18416284463724992178600248633524537933651850', '18530696715416679285243480562686773598244905', '19041940575425232067526916524444438849564505', '19185180972391172599619067431123693580787437', '19423931971821431325614178723503407397555235', '19524533655137315296727507791575185328774375', '19830310935959932266490345682656509583202265', '19830489328537214161370259570495742052663265', '19843354753108217148239293495974533303869570', '20067309005751370617378496487640540815549505', '20143472679318933624474649327660225995116750', '20174028347668171668108511832664171135367516', '20407147696835076011594232574557297535115961', '20409882996642760683278436187964570664284524', '20656065209644958678850988424363868194979250', '21136598502467560931881861567061873519258824', '21325876800648587365789361944678909469731875', '21421254699665201055158432830746369221744950', '21751606546150514550948455665454536475831625', '22981016055248404571164098918332784196791495', '23138826101404423028885217946523774329046176', '23174234155379011414888027519162319856809835', '23207197198385680842044396568660701823134865', '23364386594386789673600318910852569545141095', '23417476363516167884240110707264630157568456', '23582436414398140420139951271051731062229672', '23711266651283307852812181407726896953223905', '24043779692593360757854911955931436526207005', '24148181599075211608597583487341641517467496', '24638463086698219275455315949160937297681823', '24683147823388061623827498393047502572312301', '24800102196013146035917330096827728369665748', '25421811367094255849082850546071527336861625', '25513792512475714928369341305057165016208061', '25710046308558703678218195671058852586376132', '26056848293435449656152667278494569480754947', '26364741867084447616681846529967675587375020', '26729173661964050881601252112595684461938865', '26903683151744364756625473525257379197845929', '27051345395558031569275675101248565031262752', '27585061983236680045339663162714417526965275', '27960450335222217930631451856672756879680115', '28020490604236639901746780231260230905153178', '28235333792297874594262561763901503195804895', '28680710613458359883625811667566029950855775', '29162374755296382411921017157048132148586415', '29181854200268998582039662051166480391715472', '29189453241129103295216967515385201424399612', '29270409682650687277481224768730753626799175', '29447596231329555836744148527048455645194375', '29497044373358570722408430200856999436566012', '29637877949251608226862637829719786377446461', '29703755437363974005237258322331000011237124', '30161280509215446976358264479697775208603934', '30872250700461670852107117826095395236210750', '31116183937980448946599276953480315793254255', '31869519042615450329703333009175772517098050', '31882942157144514758394965616337065998714475', '32390553759850823129881086512450806964239228', '32700401091470360197543286765307392642613765', '33154543908158533151800597842935399394980895', '33756383618591137671953519484647850788211675', '34177800674068675187943904459189526830483125', '34294681284637130956140785640229320806706045', '35170141601686293831425788720931098194768645', '36240404162322931854602791774920855291974912', '36582037106912923087533714209397559938403125', '36582984023085745582606632815164001302789425', '37168892717872753949220167844571239805189839', '37220093565740644147315142517361902779303008', '37265313252599449356594016425295082237018463', '37293185026814601796800413198205285813817810', '37541986748139782696769238239509487049659375', '37877006859278623698160281153359750459324319', '38843364467336302771390954695338254357559055', '39065993141197254417711999115427464293001635', '39306795321049734584478754187577913860053445', '39412580281734226757795858676672094189499883', '39565698265493915794437358520164787801739375', '39596085150537699751757280524051816698637506', '39789232329787609937002705664041652453726176', '39884790082080646937730252228938203094287515', '39899995455697278741797870019762963780228603', '40162629632157053283251157488117478889053495', '40478096280030355075726862269043065046791407', '40850391599776681888535177249127237177129375', '41572616368152539312037409740547162800433370', '41739026370738762861606347737815936022089795', '41759973544672195487155219861339498869774272', '43279223525395346988379413387942149929516910', '44036990646749124369266209859070107050957514', '44243338628031211508871380630387732549245792', '44257915583529807514196449746071798677860008', '45418163954449633485014099459599921425808815', '45515680555847053087323342540362409902952225', '45602310676895176368107907235716416238087776', '45921578629556028108640258771075131575822955', '46189048025629037181123432090540113575813875', '46828037905119188134724857005748520618752593', '47097468075565154590233716669402392252503777', '47643224419730962704838535657237727513080672', '49733352828340467136339354847121503751661988', '49857022095612690715174538909404092187853805', '50591076648740997144554993411793507839968131', '50722053245485004034611534034519461127075675', '50791920584534467412595842412976839012140445', '50869331801966923753089890543038314677285535', '50981733780172680970191006576603755980435125', '51466623241135027604245419799049999384977425', '52897600982336269885760707128949863965728815', '53241256039470929503529346103018820944554405', '53351323576446522941653239544000813330353633', '53817970230360785887136568922637348999352117', '54499901613696726919271694852748886512570425', '54891766453995416320164646797178319634943750', '55659561046723701295831798699951731976787326', '55712558003829475717611489554184185251372102', '55815469721265781729284974099277762713742688', '55825033716598008812323474901660160493015450', '55879850986721093440735465139443355137143219', '55956345457452215851672297730765187998027895', '56550181251112732495429343350048685363663775', '57009152250459073332751218564855394943020250', '57236147690066618794085398665928096286121375', '58583606132020131687727872341358743763314055', '60579637294177637317407354714557581728295138', '60772301164660753184952688221488298435223749', '61133464578937148916897032427140907186527775', '62689152489937426576710214478655913629079875', '62995312050455884044605035824730689953839293', '63963273772398519774248195188473173294594085', '63973273558257038056716589424087052287613664', '63999519997264784303482913865136150776637250', '65447618492143503113297639052573322531126155', '65484367529959754287053702780856955107163804', '66800592459134064715093570269587302609579965', '67254231082900885013753374495965291074604159', '67419121569680813849386024260571819565333535', '67897500636036712904312223117744769687675875', '68073394783541107194373848911923142406126285', '68189826882817523491528062586426345418075475', '69138896524106736471083360065445787154447125', '69660301210574683926478109153021664852157725', '69983365309301973738899822548996638527222408', '70229555704752675145997244368108925088499895', '70484414898641327997090495278912513807617005', '71270902019997491653051790402414622198064455', '72479034911103879368924521854733670906648925', '73087500598122376761346356150597822616539465', '73249521917820799959350146171583262509941588', '73899974931116167236075007555474695428902850', '74604289265437289738468281792637614645009094', '77723636340342130983244648063549539510710445', '80496437913653825565422257125573910235263952', '81243911778128699188191772817267077491546692', '81943851240138282741044110208460426098518125', '82800639801509552268530629211972099746801425', '83867446920027458143245806955610730068058055', '85073461669318958858615157695272521585132927', '86104841802362783309329519077278535661841625', '89161966945584657014841895356040266235866532', '89616293678659846886614165280941266750686104', '89835489377357933095852898219275487405032425', '91373461077223073708070469857143490323046345', '91913527442426671197306959127496176527255848', '92294729348023305901998622158035566778266730', '93818023272167575102275152033944673075464875', '94475562686586621499717212431406279304588792', '94538341058160355166967514392053852443940625', '95024801527418538751467672834359128870881357', '98456142544394226325335045847660990461177304', '100837745254444649561395752049782359920205050', '101060270461391781602888574974868568562018824', '104354895161798442149639934190647490756950285', '105599989037764559926427326516897373691808012', '107561148691269096408903666840700771015293525', '109303762754280168667093601762048785774600395', '109677220526582171814932855588148102290975104', '110303613713763648215526528097927568857592816', '111131883911203837236869434440478652882887875', '111685852234173905160229178347684129296522135', '111872911742025643545050303886997792482952750', '113043541016186577250953694369924675786675828', '117069891174536122097806621438991945971320561', '117720523395844206976851777470363079592433925', '118288038559471012174443157242918065657984175', '118461278729941004926846506819434304209275125', '118803644782253782485338135230816863437799075', '118976102784949257661338159952438169157831304', '120011874408232657996760910253217644813498444', '120304968593125765912312908061007501786157141', '121060826741251619453414599979623362343765228', '121802193244717272649540064287432577666912025', '126073174498886416820674395065191971736657088', '126434523915830760434280198297111294807353535', '126631251650441562526995963663068595527596336', '128358176228122317367811455390326393634509915', '130278079156617842350433774324560999042336695', '130419804038880676054707622408096499160242204', '130933165990914918010821681612622353669637275', '131046082647710824147288291342108026963836848', '131849148299191922373479944799863892013593091', '135543080405844091769532877244134270755129375', '135868091525348957464749461695646747752251424', '135976859930992026655622996768904985224052322', '136159928747514892097086506200892268695860650', '138180550516976342560926676452430526815923105', '139732327213291004966327395639612585546687424', '141717299305923342879386075036045514452303426', '141754371543490665154680682633460195887227975', '142275782941018107067712248938065230291809705', '144377715919544846785387345212175592337941865', '144868684137634057622439884019825462220500471', '145497525661430879017958355299664161776135910', '148821931371347182235695149568729514330939385', '149307739549084188829995904592276254629374205', '150214310981701739950558508998026158737671352', '151417429578615285633297031563533645657220495', '152256431100895045807451900967496433102969230', '153804852947280244846401575821808089164648094', '154542926389895171812003027638612415196161215', '154940598262012151069316294854119870193960625', '155370828418817309029906076021191671246112250', '157067568468012418769337358431140014804186455', '157557877293241903910155736302244236845538250', '157769555094947182522904351870169336655098051', '158079041579606122653464268643992363110815875', '158403384182118877210388824792185326757542181', '160248454235011370764520721656393252702414715', '164481418076991214892175947817159247093880871', '164630581052785203232460648751270873773635030', '167799585385596247922910668601502011533553898', '169667971766011607891307937718532410907876670', '169743539265247337468620726265694090546237939', '170185578674213951868195874001945293059770110', '172425996095417221602260753414688591238334625', '173127216990055855058772586386825717896782005', '173588469217914940954768458161802921728351548', '176656617024169467161960921047680619855943248', '176918406848798053298987504086092001701424251', '177536805314139158655850938783436409514715725', '180439363619978227660510813613830224849203619', '188118532909286504336384435599051992604560016', '188129803940804255761807463968010624286332865', '188161468195137046393336983874573394424729544', '188617514242475204800813075457042043893144750', '188721682522167084974192260176158927781386450', '188989292628587325160406699323804393901361405', '190759062203131840360730747181878969236927575', '192404984104148927482428898102065150733300425', '194249966421674737600583496220392316463614125', '195015618229036431779942705994822124627039370', '195827854319608317138259798482857911097287125', '196057652748033170809867707934777272212418056', '198531635771117914961373324332871584384248210', '199916386900677354486286463363290392993668950', '203550703233756805008021684835998149114365352', '205321689336942712992423139470224796100713964', '206483850402002917819169919382664656639630875', '207033451996927494218444308796935272660168388', '208365978818686431673913415728289150105632475', '213491323515224151482411156027283573497761725', '215948398415356256245833078913645564602632865', '217440074135100597083386735157883298917652725', '217536851505856411693574054400767873186405368', '219482170013577142845258956622276704337946606', '220928337607218489896844036870086528184125841', '221060073403947347057539274209873658320968315', '221345681137960778871228175172237877706845675', '227515440463311822092906044113640816947857205', '228410683524769079310353541055441343865165633', '237099879232471281743796490869761377473818055', '241535743185228164600915563428398948292792405', '243565096846377051678038929312327173861010370', '244218180431018200274995171336155877653626553', '246866540477195955457421431145961764626435334', '251378733263710497338909278831889542242139209', '251914994234638752358280785782052596707420193', '252292250821236455224515764561391830127577575', '254641159819667401906791351112054506604035664', '254858974237810360741743749104566863329398141', '257699331384406994458115815381936685563857435', '257788953874010657267140390146512147027856230', '261546203694584828412822303655503603338462697', '266962001703665786228042494853607364943129895', '283550147816048556096088453028022544763049975', '285252450592097817451172132574117840320218664', '286136792826874077956827882977070322491718379', '295738920019168467930608026276119576249717104', '297477830460160287669091115126965640658767883', '299964541308504573895663396017142923609030939', '300665124955006709025007985937469833977521150', '302602729506692192533848255285177537301039185', '305506317305391672275397617307489317644116165', '314024420766759345043937338628239492548717585', '316941418591736275232072695149713645816220969', '317867336007503800385468501472380427907548728', '319710637794481641002555117530945285467559545', '321927542114765233288458502439775470108534446', '322996953306123638988078033024980847063630057', '328805858891290472977279545134830030170359025', '332501167372634561863245366325987140954946995', '332589202916108589874581308404377129131991650', '344834699619682564475994269975971445999974515', '349826687283410365346572176683140844177365352', '355418424107018306063469895572091507313220075', '356347058597195591311338890390356421892558225', '367801427545041190410624214218336133027394888', '369675919411247981485695286002000316366355763', '376334790413634581838533220126177144979771995', '391150239292252590375909613374696200110421488', '398861367297799815058685467141285277341171550', '406065144598148899619931724132067797867331128', '415854039704414742453909879942084399022978810', '426733290830806030159617833390840290388570475', '429168480405571212692995943031525059785201875', '440245149402424077531488781313727696213751530', '450275628115733742834027939231554846839954028', '463272773547685634062333115350377773785565475', '470984520745169460547706229348480462330196725', '482276318602254912145247649875915746466483470', '485412373763858992333588231971111995350453090', '499324194545189316882954168950159393007295168', '500475094148197171944860210472124930260041625', '508806179553263204474606829130472384592828975', '509157809634936930976403076117123414138703545', '515009153846058339122501963217110985748055632', '526233948737758285900541354275343509888239951', '526699078749706587269420942129898986188528408', '527768951490834452118467896735459254831088588', '531981079972319697816109580511881106990254175', '532332789541515850833544742186487362155816605', '551257954650091874944114759935192164673904605', '569040881365101758458050302647399070971770284', '579808962245032033574106463145981234810741384', '594037767835365079188281912021969937905530275', '599463899831473035349095618683397281554278555', '606352962116481672860536931572105165107582350', '611412054549956553281216962045297431228747884', '614026231263912248026522987947646277497173435', '624727126206171165937483531200138053480056665', '635638197282729481622608172373625508487606610', '653268208476545614999198342611322500917354175', '657498027898003715328966940982646288418916242', '658404342274132413545221579601018154237487875', '674747039285337840492453076180693786394967310', '688276685107185935088327174288164917863675436', '696635774809338590727118254207639055532263125', '701060680278939204339349895228092236582711928', '719420062477771756102548697517362967688062104', '741577308564232747773786561863625392852256093', '753589088620606934464958348057515796050277505', '759494386787844075724765139060270628952929250', '787502489698105563060438986613934186411237850', '792464555497571915075884736378837099503088103', '799079237580215916133333618224835316259640485', '803299421907659352830148925553256557499303808', '814036416431172018831914833653652530326855475', '816182513984302082767861909845239748863920005', '818013290365700221730782470383796465649965561', '846277316815752911662988675666510913084812408', '861923934444619595569140329024507165291382026', '882742512248465800588269124926344126239032075', '898348128699103974887590443636794048231040784', '924473967951510730750224919531748648295897392', '928732726697754897914102033437812387343788376', '937022218596362974026536164555904511538631775', '937702548653100616493561100262689453478917375', '961330061414399908529831639500767160024123648', '966367182900881738285565513798380896494337550', '967708234371702620895624816936516029850052928', '985300117665480497513726763882522254814319868', '1013964460957744012234288329151677063833635024', '1015664965894494046165064989566930481325102625', '1023710315983168946702713255974360757998464325', '1073842685562257580518662697895067922084140845', '1086644797426624368387655224569582327875797225', '1092224339684278640012763717221980523461954504', '1092613352323576427516477228793280554121208450', '1098014468202738886907365557498998247598946685', '1117964396816763164065888411323306920464025996', '1118552045652937366995279828395731349529396344', '1155938503625107602647230861525906217169151725', '1161782005438109734557578199449005001605900832', '1168505739305155664327717695762403666978396912', '1174097373617794829171088563861131140208270390', '1178669821662652651003153728551473698381788398', '1189132913399022361745088408694343349689667705', '1192180403372056961462607336789412651151050264', '1204456313358422464820621556129546081977580416', '1211066613037352214248768449144610405086485950', '1212569754084928832182175564342811219429908648', '1240060129266048959339931607375812814430514314', '1261873322185991126978856294444658678181044930', '1263541628160193085723458168209286378064969025', '1265390531773554460431772646193300506695321335', '1272009270161276081121125453427563699249409345', '1291660039642659626729569882512550502909064518', '1307633269988895937121809384588479564957404511', '1324741969564582131119235644494985505037752704', '1335063460451209630403757112910212805330805051', '1342192804299839066303738824818338797336766385', '1345540774839054559016626969046358071550644650', '1360702307366540321326791264508770852090808275', '1372449867229314012568239131918014729708153845', '1374472283932092649546306618385509554795206834', '1389990618514449296333068804389917918426584935', '1414213645804655811672302915056177280995760925', '1421893760892711514766184856860360481829638761', '1438247198559934522818820852328588832233379225', '1475166105202522618175965856821326647628532348', '1497569641854573373519133973114341845489693275', '1503468999734063868806810709149539604204683455', '1537551723795449015033707136776514036688121923', '1553196100973632430652124903264620878356159875', '1580743350773044160703860882569663443993179822', '1597271635918989526219529539795746409208564505', '1602778849648601560218801474013613920348566632', '1602950550098125567482263024710606657839787155', '1663500220578353436122111460432068045769723171', '1722122840825651609208940445719749142569539714', '1764550227821570144303222939438070224821351575', '1793154475456301707285652498237082974255668185', '1809417602282441023980511528192973738255997650', '1821325864481425178058037143498275290408719525', '1852806971073457616990532158429987946973748505', '1858499501143458816961463231672163440791467525', '1869178391668589601307181351525739150985849275', '1870895485676816568501037084117939572137305305', '1889528137906940764569778563300729615617453715', '1900881718924897904005214987105162349227608910', '1902906451317898118713979937824595135216939375', '1917365132478839986694407549257850941079428050', '1930185786353665833359914120669824984210263932', '1935819019397375925007523534868431371648194550', '1955789740650278243393676431822409294203188852', '1957443533295359037636894803385876612509085081', '1979426972600437307873177580508498896905378415', '2011673299247212772604040193612032990328013669', '2026109440160223914174359307226268028631900825', '2027804763392925738068755920308865361054144875', '2042753985113589772920313920641270762031782925', '2093670998138652591406717193200770344673663530', '2111611826405837282477589169857802684984609665', '2129078730609959191739622740304383624943089283', '2139469305088846975967323253674627127522170864', '2146091377702322243860493399492295566469635528', '2156846035606360974676597620845506404098382021', '2212079669968188816159213498032697345393857595', '2260697409648825616219060801212686913033082179', '2281909623095492880382733075532189243761926425', '2289094210642853009448691297727014236600881830', '2308731215773534676263167962162580455255110245', '2327527575693788905233579843773869409041835656', '2335387064388052300505798863614053322723535556', '2337900805124462162946219360285448470583555635', '2352633677490663032288661925637279736536006050', '2382184516882162211089688885603435326227116056', '2434635760437123666521335466189178027020912715', '2501556691133984708940981425454201059450913856', '2538708585618401950453012040500200521511136575', '2540135738046204248236604245096570416205310625', '2541212472087681521147831010057814157644729526', '2625425018464769022789706093883501355351023625', '2646627089084926398195937883296963777372047165', '2651708251874202075859140763109463509551859168', '2657037931525578226038536553903581830942347675', '2710213909641171965912358656461765571934796270', '2796628927005472797580959741524171041660206375', '2796823962916782450938561197983565606877075950', '2809550404468240664676870575641460393525617616', '2811331219199475946988600535874021981378015598', '2829220823814680984029145197456158059897761335', '2835118657774442541702427467030613807119384808', '2974928093472770804211158522022950840086284135', '3113364632110844348164205004026786749646864650', '3136718647114573277574952950774198528486480032', '3143304775118974532759684908284286404152472950', '3161409562225193420706897649516042966176593475', '3265276874078411895261784590097354687729928290', '3306313325458665789731739322372804940767664631', '3460450732975709038112490033897478818399701085', '3473261579004712540425886311849921817589352224', '3478954824452301218746822458701202848733148365', '3501212166857998468658163456151756705072489250', '3549372064711484205803859555326143894054389249', '3559761544340852807440649691624364959999311655', '3618158161287504732157574358418328277170724525', '3656507714974158659442033190489288127916541431', '3725092469667734304694239460215720750149518839', '3748080070391976590504347854669369218982605402', '3854692288779816968852114884401811446353255438', '3867027021366858547456242908146039710411242907', '3901880605564021702973940434197273332033243225', '4055984408425972047549994864974133005626475248', '4106179809310649030393409246365630143824770750', '4257920920683765984358230539091808980154227370', '4336384507841689558759306223681598679921876108', '4383128806570045544635992303456996250934836665', '4446441872615344204898120858654017878136922295', '4450848197651380046498517412374195803679421732', '4563594006469173651286864103906725569309458504', '4579378229491612415700585976947542930268986115', '4702703485035558528400180187838005026760276504', '4737646637723918157714785196127981738207071236', '4881905691509932767708232309441338546660167625', '5025374372093907752471350093978140421193389875', '5043385294633998835868906561653171040400455775', '5046309272427512794064721684820304571790636408', '5046459728267982214588973767223928078358809945', '5138483797070046663520803740451208361155896584', '5159664094284169674741944364249553151555871950', '5270683555992442241004656521424231024155232757', '5292893249025471588466393442558459000660279835', '5295159065369083580571568440580252371267639044', '5480485037684937884011728172491712187563228875', '5481359922693620209823558281775113634808833655', '5519383214191545735238629471481945513563751557', '5610080271511894176657209356459020369494774055', '5856633993571068447466076719511684000645724135', '5863073487996233459148117211048891771178283525', '5886662000112166521344861870497468201269070485', '5891454079451513289958567210973835500796152726', '6139908569553580970042317442373839591099824390', '6222764382368568685114048859583528725612613675', '6246180511625045456330539596413917128254016465', '6288748403018107949499003212320626558937972125', '6354225150096048042051417446633159828326581184', '6464629250376339466499334284554833821134180635', '6537810657910417515691264836959702464444279550', '6552728574033312081041418300977264066158765719', '6627340473619397445712208504409503054217532870', '6678891499859565328413612534381767647553624708', '6699799789008862035239162033993574967751953196', '6887986745457565789200859101701023011698574130', '7093634729345290779030332016380760761521273071', '7149319077494941580419902416612207820223112985', '7164773036460436760732748751664130880967927205', '7364300664137051231175036534814589283879138064', '7365325535775285861646308243272882471817297362', '7617546671378969369687191140449639331748680704', '7654935310786003428485292915305759559406422712', '7717230634293087699178589707012761295259972992', '7801886023017984446162355096784668004262678350', '8024852719428872998268982923538662828340676750', '8135036287373420037920073183705099321252773355', '8138498932061101269582845991805481579371667325', '8185995148285127942434903132885187981916404865', '8542439272164287480866053342504278093959403061', '8597050040869682322194813314024988086225566062', '8665360275415433972669160182996048863538238838', '8707315708408913325104683805203117319429727872', '8718119467216332161859877537771461962516419371', '8975804377123366882155179323274539667040386295', '9024669577474891238164960030475670389174506959', '9201343850881134932261974483326925349387135775', '9838420350389347658752875969505580853199617291', '9853576370811548954135101805735393784951177105', '9951155648195866516633896373670198219599113375', '9967805535959092472734718998574872046645554605', '10127956504400723377846888168479492839008710465', '10129854081596676246978997643461335821412471201', '10149947524829353927385555405412833525257305284', '10257537934554686170326698674193563280244139899', '10556269528734986233712362481544970563583046750', '10844357522080717967851366496277766269313058775', '10921832691093485212029081141955829713662831772', '10947990028966330624986865496516964834029703675', '11008072593103090016261409709815511434252077930', '11163656545634219387376115880385936001199564992', '11263181151497453006546994823359544794030651298', '11326335744548871626957571556482871854297339675', '11417999887495797292935759871200073235951342530', '11463137369968773971723323284024426334745885871', '11551334801579647345200947993781962196068507008', '11583291187568971921715979204192796979374303323', '11708982300590650864010441995577997916926952725', '11717158515406847358611252614652329016536266855', '11839631589309595387166341422445362837098204008', '11939566183746608317194151695753528780022178750', '12158361846834792747401273280027812191499585985', '12257118193665714106651734178267114678815254913', '12345548520417538455764625515303377455572711925', '12357408359512575875591589185348473571786922105', '12364430401935401879502769748400651923361615290', '12372087076235250452636639882509271882316989295', '12489557700696215269730269369499301216059994495', '12537402383332164274780429188662166315222445431', '12608926793176319501585411442230278737747581672', '13406197432943402904266514926345260297868912955', '13681672643839245178591866258941713136289353565', '13767491455926914720297580515014598469468573705', '13954999218159428323960444431808729278735224613', '14048323997367223160109947237354841467351504925', '14297285407456393433046760120968525049181470311', '14368155403294037403926546129089967550911121392', '14625309340615517781561491905477328107988829178', '14941123952438922124152800537790473216644944921', '15046026831662885357385199129152167551330748938', '15729394728986812051163247205421663499936739425', '15753280834444914225422384839055122937768453325', '15849964041263123262487394494916721363373800075', '15949835635742010103111460761428010712376921532', '16073704603511611172218842196433721592720285875', '16465210980809415090181803350345140064713989698', '16557810343344423573797100646562973577782464990', '16695891572000641326479823750339603028404878158', '16727118828839818311522754221487204732564905945', '17184210701372812201679326019908036136174333756', '17441233682020084278793355053194611462874188211', '17711182606912123499182988483979540140295397965', '18144498825716501891820325004055069100579188927', '18171464669014811895953621201856568424194265067', '18631664841570029118835225746512530462930159976', '18639044855091184977067008855878083280155673925', '19076270235526295843087837778510829456004959275', '19080289782075114025702281454688336876786912925', '19658207086047177872774360524070452756829163304', '19672557312259982260183500686999870427078399105', '19814197644848950253432853466857435762430869632', '20299827204830143073823303703970972695230985250', '20361444583889630644785405688593867902848267767', '20699423363886214509436097975133135885757439198', '20958814374205047761362968360295601343907991372', '21145278223400676659726807182839118735342620465', '21270550879244380771239773222270701195907990146', '21505431349886215600703489283636146865305583212', '21683641764047619718141024494543449886325918768', '21684088008493662442355015841247853692068754425', '21814547694669116692310130655648380186911325172', '21907842533849220216617896289784572817232222353', '22308926139332300214894700486965581125279026088', '22679336967783048673748588069604027512957100616', '22789575808228972744820580383923766909980908855', '23014110959885626659724126325558063491842581270', '23123753330527582853195422467762273988048406175', '23379331142940253541273071540213322835730385518', '23404804392554229481269847580550603443012350155', '24354248910065296391464509851926683368442957148', '24796504901012319761413158617010079735753547715', '25092432716800302754294149701255976721113921135', '25282644171476708328926157786933206582606982225', '25328374126253907067085046901703324590972460535', '25586266696531183977216039802224345872887921875', '25639502268662943277757951205401144676916937392', '25876577960146474474012613900096233926322445625', '25911452754399481543944822287223785291760720676', '26014357520067432083783639409321651760894355115', '26384860624713217221695901609961580551270127475', '26787060146606610350259154552878156907965173150', '27390806043761787601930942894775609252232077895', '27708098827715131227279707736469779487454213625', '28501937374464256168659123249866228958771612502', '28739375540310320059645466070078869670907348250', '28907094224648682522157263805427133928364908250', '30185080911852764151187826152175229257521480275', '30717125931893897142781408832639076297654653925', '31176205435480061385364520628428279161134199455', '31604320743776460814332599367013409256861878330', '31763529351868753561183261190501142595096060252', '31810974512818504735595894196172754615872900090', '32110219044087860970029453551521317937339030999', '32613099397131944698447940208417274455548641288', '32614868086503597623230261344970023997259230329', '32982934549739495459966334065766202970345538232', '33124213234023835204010124017784741393298606814', '33210993133321092590164946805640292495656232180', '33864978509972253361564545933661604500496777422', '33998992903011223920586267036970416223606148550', '34066793433924720379130685344207653874560077110', '34324870182152649646322974019131215234395006325', '34338806483571270646794518015721697779046071502', '34408158658312805774193890809857123510642006057', '34837214190868457344938537511552822480319923125', '35152575572645766364505614964623310227557334305', '35536613243800240548781284990031476519576305576', '35712543259154656527878889174410442047065892025', '36887601413451089800396266560637271072264479572', '37834630331152257900972361084211366110530222159', '38040423742187559985402817047261373096787765850', '38065266690511295243338851454292657510377843876', '38136771802777636537519811158244653725383371875', '38909869242416613068046554153655026407756177750', '39121002844257132184718055556137100465011956024', '39200034472577096235966600538626334087696240335', '39404191018017281955070472667830730275654091772', '39414974988229296313899405047813593705023813136', '40028634120261139737470571251612117027086829883', '40164443230468544046310175936210576502486683770', '41792049225383945756284705761488616479825966865', '41961823863413197568466096484295965281984596404', '42178378721569043612383447259947936300488125368', '42197007671272910284687318545481459110374745418', '42872076663868983822112968037840955061126000248', '43466289754526649681778675760095727344538758377', '44451663456989188305002773750013011516766439663', '45793732747894521705133324639175903928605765055', '47281169097319637135855160331825053959477009524', '47414360812115352270173668571844941677694091152', '47599549771970861118265144202707322689909555952', '47606130140589422293809283879768075722910251555', '49259864541075450194793767877982446257567059605', '49564577030055460400834460749664774541346808272', '50565370293727586322972285035719325222356217055', '50703027824534508621964741421674406747063152630', '51088486970210597922153744851256466307887567545', '52892175729913200238626237249080969459563994558', '53411459377808171153037610151603753308587857097', '53744658297789448554024006456659961017988912832', '53983382247916218333277610744190454385537817850', '54555650038964160469348236261555468415926492752', '54762263635053218557983246285687657981285752223', '56399058301169064539467604165547064862822323328', '56524834447763530865063390019756787368271163312', '57352431081091821113300798667149069709101307308', '59894631298106609939750973605411151904358063570', '59945191004731100378659049964771122993801451405', '60627625825633361526531053073118992220539365654', '60852189779725719896848472632949270241863493165', '62070145919782804794147918979439029886002883925', '62157430464314112633956070456003757588269462585', '62527316517536328751309180239850614870682623075', '62926342265427498898430249483521536621248901668', '63119499837241434007475124844739364624225365925', '63895399735311197574520451141994597602188246125', '68811496857932330308405976128009377454725645184', '69104118405514917726621065852860339494730618497', '71726436338740070973055997434035126523986977631', '72110479398527306288662493091521887472043487790', '72945119211391570349982619096516806278796056997', '73001807293993549269026620616207802107915634945', '74349633325451588022161959382716503630308986095', '75488029271905602117007183364536242204621496450', '77631630691895834515330018108190038995084856641', '77658217115918532783471251813698406669255742250', '79083023337102940983443515676911884429367240917', '80188442136553199390082750507233253817472842125', '80511209047991797164114815617422005731061221389', '83029625821090612838035316650589119911833640531', '83547345063469773124201125929498398436366520225', '84364558505745754939483191397913160328683208125', '85491323714538769059378369729563110054600283775', '86269306505265244668861400584560182535421396250', '87434545830222474841559033736272411166171675591', '87503149786765825595673100645692464345945762570', '90288197377510072621957149916217247094525622625', '90554641738137842460847176705295676185413906364', '90754537883664791416408256642183377202052494937', '90769015419218113854283914785667327395531483090', '91876111334543450936566225766905039745430028432', '92012755364109881010698534851947567276791167455', '92533365392338752388644742694442957377248154336', '94080142116257038918152792628681270640997951225', '95147646065237668873000729737128026746352595625', '95669043811609155288002364740516551833740788869', '95950629409069375591134572828260080859328442435', '96629624927357944216353331176624017830849871444', '96863789601218172883358746811441948518471774450', '96922410106386693231113537653668858210617248432', '100593330511197887941017034445082997512718080825', '100797527300260625812368513588800260055092104603', '101477854228294897756571375610355708710893762733', '101495254579361470388284250811296248530541765791', '102537414312178509268410166757998180002856030005', '103470547779718038312059334787930057669095743433', '103657011930655012055842605564026420421359500958', '104438336305756107592645554795050155382179812988', '108546243435951198718967397793414452643464149925', '108741310581018421538149219086476743481239640649', '109805883995081864800665217062002427470090812910', '111446871399815129319880372816268829734424433605', '111786218465883732272876059040241381969438656835', '112477889251356713587830256962155390839062167985', '115036031903487295805462986912274684800979685130', '115359014162162414156490926937731928946481158310', '116379752418209216912645308736017573156062358052', '116801430654703797580236501368298780912331299285', '117697895314114884479875033828599852244749758272', '118333594298611223922988122268986195596459828650', '120756054198290850446693268454893181977455655578', '121849564501573227454021649852851676567371041616', '123719292584766473835888611760552513237713314466', '124049694362294028376290889083504756464880013546', '127729946865996465133810918562633801295180326235', '129531277425661085024521573553970742853744906025', '129782440335897787723797195640005344716555134994', '129785432245603428640716977392310928630780825657', '130357942388048233765754062204648551231768370370', '131416151511156507730514015260046654426122161405', '133749848403530692107705403326309614745983489625', '135634603066955997513686670732685833662893810340', '138639749856413915959740896419521554634527847507', '139792566365808169667388340997464291155048643809', '141431478547914283486743875060869719402702211995', '141489144282724528234034775966060387814752994994', '141641220190901924638550583827965947423627752775', '141989146648162325519703741988673660887608257607', '143821495336725950410010577694752786868206030945', '148464525988387377679269394836774155921788024228', '149020497689412543442472278563450238784367506025', '151089372877188288084689883154529744579370045776', '151203215793302721679026953077147618605633514190', '152350594674318010326050730403490588786852802208', '152806190531142250922213314218865613794035876928', '155988432384051207127636274630710095408053251616', '156646748347682353569366028197695435343335335569', '157820435621742421308287412416551354016092421031', '161210184248741409226711251379060195146452530916', '162372256363515484001837443084632269376736249412', '162981641515052726982198892525225491461838670119', '163647230851855397639357871735191734894651344140', '168853176416138130643828306935741659488637847765', '170711008308990392743848529406850477476301090855', '172555445199188015018581821747188736805756554590', '172803629777085125745477011793743310379034854130', '174623753676058508264012907294982450038972047450', '176279506119498843918390360627879546097349424500', '177339534329030931091356292615343417825049692325', '180489465803745796051155176840210594832082526625', '181017541347134401796562505110734885245314452710', '181055910987406590752462948791686169351358340525', '182458697918701170175171588423124534390289930945', '187049240175751725462882997694107499242224953535', '189751551503886398353298645349783696770548616522', '191078612172559083593902879375722666731281941315', '194741323628160116655130330376943696494046134236', '195150476535107891475181855462220985826898270936', '206883248519146080492742819290509408776455661324', '207631334647323773981635465954522740636493439008', '207860288193965037342019197607524312786708077925', '208083473578235990046971899140693376366776975424', '209167634296967054479890917071782300276833659876', '209457012310878577083630600043368311095129037456', '211156240997513111598906504372757775435185359423', '211664935992318919716537879594710164126142953095', '211895077580522161445753092633330232149660005824', '212599561240393069989175918744470970031094591950', '215351801153365696563832497327917575022235600405', '216991950560883407725168895157255784238044884934', '218127977614131942326584353433704589278822741670', '219576429458504771209773271961471989976820316864', '221368686161153959106129449487432139693029092755', '226751665753219040359544811442850960853599920125', '228104093339327362554652652528084675905963064625', '238455326832721787098270523382832559265570495976', '246248640205575384660057534158103878515919499741', '246368103903958113730156859017253072914463423488', '250157080624561567174830438911467120415381929868', '251362325397179841557151601871101398935747168715', '251874184395299632523149354559431099430770374970', '252974414861487144776443174260034555566841615550', '253146086343861585593768079172549222541178828628', '255930870872676062036245032322598904415039279190', '256725091508463091961711349947638421388353884995', '260026656617974989001905608642545535223353855902', '266610472722495598852980730827042439751127828525', '269345765676393093788960757655442146673950042227', '271443042658474530590014194707772848947308830625', '271696230653534580589869674775216329142453844125', '272776064817397338490886314405352356517704823535', '273962635605964251401377561818987299678556417310', '277815312003893431677808836144333817166874974667', '287207988996122525474507580143957416779385457230', '292614337287648311664816210521962744094234574944', '292821677711154843131534998579346144762009631441', '296451405622769879930316032985562573307728139984', '297490587527841011022314788808962755358336483352', '300481100870971319384705149012871889310687106108', '304737515185630953825993684113344572810705086265', '305934744657205876345425333702538234358499787376', '307617885098433754778778246939314907312178492575', '307766784348963280478873017868507614484394537825', '314743274208566685526985917112062844891984849816', '322648945475184249349657474604283655015711913487', '326581501077364715768716311708971695255510899778', '331311860101316960462928491699322878531354525355', '337749762067529824873130324781999816284869382265', '344515352170586773353351230468177196915663071805', '346387906185142534617345953628655953805903525250', '363068266535375517245927021950734669302216274208', '366062278064787409425783853247561872836948830242', '367652657030532846550132257518575134059580158354', '370276884813363342560516465777446631926715242725', '371595543753851618721778730363431087696937188864', '375838466073454703161176194049983106928083442935', '389718548976839277741733339122163888625158890208', '406588859981289291744743730646747406183185003275', '418420993126026901827638309953114373205133102395', '422390394109592842940102747347430776123283479856', '427036641561154625670800367660878879294309357710', '428934233218735570208854836898877558514264277425', '436054826899302890130428383673804132170471963324', '442877630916894198898761498404993999454688185333', '443867406108177978709799293925661131523219003244', '445807952012293311937273184876363712160286295975', '452715183839820222982762236901845862579997310075', '468380630126362909801691698564364597206366862835', '471415126234609882612948815224708330205657000225', '489076605272057827001383348153750695364341273472', '499031378341902808216419891580348988231851271978', '499290728388187198921991645690335412655399150855', '503067145856167073902009230119649091122927901125', '504493510410201175371944265083574038872500526736', '545045858816525246137677124601458240851446314785', '583453377508145602476947859126442109385709174432', '586035542392701993045310751607711479159746441790', '593588858153043527020731851043028814577542965173', '597323253413625779158829027599068772231436307975', '602438927630467917633050334920291199168299683575', '622060313493882956228355011665188958683993248697', '624463515830011389551654687180389476309738815470', '625377363960591044313178125476527339174662143950', '627101949552599083354524678856505559074663649590', '627127622369713991940978392717461638595805303847', '628530538140772414363981525661077328449664759055', '629340909106145889885305814263795461957536267135', '633001038129033625498509866811160626630351844750', '640429192078893667551270661505243148137902448590', '660299782769317211375734014551029330219402931104', '675749772561971948204377086418653959784078641535', '679219099617132242529200926266767423808742220625', '680374586124639735157021014993942902349147082923', '681021528986213092991945867202239304837387755590', '683476836959339676528006322535674722519418553224', '684491062147870210595460744553019311622119303610', '704928829530536881306482111077552676063530398011', '705464384061560357157467892179425992083102459625', '708865227394751604216506941433197520636089053285', '709085742901214691676435060252321568043711511876', '715316391729959481719688037657561156102827825675', '741187308381465233731996113519075355183055786325', '757015333504981841656804474243606094788287980672', '761925577377260518480800679741505683668655342990', '832161405153118139991667794457702344277582226295', '842091296402778604840025516660824606845064082432', '851072095605028889039280010106785488104767031384', '855450714921034860181188976104706924752648275164', '871069979609864617284523302162746280440777253068', '873245457544995580595484885340222909629345032625', '919968380647701092006250382155727361388559644950', '954607819086970778727773430006330741890055218355', '967867348653312179594365203017801372631525598528', '980270155891808939949788802495062366328836524060', '1013614963988540601476024423338621567636814287815', '1014642656480327244490566002363743103829089182425', '1019845029095006264911582410841970362510495887225', '1032948272282364985464959378935403483692134865605', '1038180473917444337674533554017315604981570679362', '1039672101436078619397485742247274788320717662325', '1054650209070322841182596445110215585228837479732', '1131834011193762556566797011218666055556347005796', '1164267926043682280979044520698964119414564852625', '1180892920303891871496662590135435055852361334802', '1223237290429850483091762119284967725128803733350', '1293568042200037270277401264733738984891576570445', '1297694400843629110091608618856513390633177602125', '1307874795329340869953512198768995507886930034719', '1317236434914044569086326511511874211552713033098', '1346302227999541920706636911121588092117128313375', '1352261155065159968780916531734835399715951723450', '1355919296233120757533170015348632989934371905536', '1369152044809066937187522122398568096511857903072', '1378391920542619717824947931361781633378709870015', '1385412409716115214116623964301259170812854142516', '1387529155069264246049205228454512370176964663750', '1407743353186560778011459769411028998112153449856', '1416135406777446031641072646699912705139629395861', '1457959727060558071458766977170813716971745083225', '1462147466394115628901119416294607764358487663615', '1521003495715074704530053306170931343833214051725', '1521101738764358986510790188864676822761553514555', '1521600586721637701452952534862596999902171721943', '1526742004005443287946425351191235125042795254325', '1531895845552188197949621042069167744650047915050', '1536898777400718550919616649312050003459041001536', '1538842167609671258884625876918685423160984298356', '1546255213418962926446500607434127599674843154125', '1551076783846763623436539067550621814809912958965', '1566019199175951291096787074012426508792013755844', '1570898741421992704649596136438597857359824789985', '1619209916650438938353293270683689099894401039762', '1628089935199985648978701108414527103150153256565', '1628484887705891604104724163676247840028951310625', '1637408604908999046803214632434845024191002793625', '1646668161599336077908177404619241354276910660224', '1653871157988100651475026523291396981497785272325', '1654841459892210520178043640725804296207409262779', '1702598638886655175220864830551925160949184164008', '1735550277710921485766071167536434657706701068045', '1737836718963302512523122869473014291972335086805', '1740629426542457245600156237943941439192370289168', '1748358030056553179959886541083317616800518568125', '1799817166375467981193785386415439805565726677061', '1804867909468024084249174363144531062683475876950', '1818197113027564608929516572412506367528237054445', '1826833793081613379587680081821216379643125083851', '1835145784273059199572474923548331087635577397153', '1860565688458642310468477551756646565323861342625', '1868926392416441365284014578377785939872785872835', '1929053067143400458519058881060186905838447825630', '2001109222574668391631345971440222414289311428482', '2009958617947989560141766182975892129756884120487', '2132314785762192923252930287456266889963566687585', '2171294122581305104453906755817562845043253221559', '2228533985245148284084359592145758943964193524195', '2287406660674616845723376207509077637750331478525', '2353560837471728956054440612279780212538391009275', '2421927030346666937683247466485471082778865345475', '2424440728389272184032139580658214481476149858211', '2434342956031004428780805052213962047472284490997', '2480971106282660989162888218349783697652707144972', '2509301771278008308471378807163778817666711352645', '2599254516322452624759583379555503839719373112916', '2618129123875622809098950015792273272645737232665', '2622845018355007653217450573294334646621962166272', '2627164557059667210557638287892973884834460885175', '2682919765212844749062082911288411836350593359305', '2714236006147451182854881725356716718565252903275', '2732331953727661760646711471246905994427697058165', '2783655485658965551386216574828046058590540415375', '2793668209452786599991958816721400101015073564285', '2814426251847510881186224256252653345461152199812', '2814872061272258372516462842988053196506296552375', '2819476063804604509916822836513334246415009258885', '2980068677998557084894347221691555535613271334976', '3000854811272115406452791362062393956156326424055', '3005697506523628832796603255791585461745415458175', '3020828447632713356337481441110676212432770591390', '3082381007563277441627834150781261042048812760092', '3126846361123399951794095818977261479517750734450', '3250943455136051640251281650996911954606473607895', '3306611543486919826568574555915513327832107643029', '3382660865897910303020032375358903669876952564465', '3465292458123296066325738880768465247432726723626', '3520961855318664166700321544935263563535564749735', '3575470735328399067875407350364180790902340652230', '3631603151677264796502504864713792050734605585625', '3681498665755939265857223330841730883365753109050', '3732008066120023098671733731544525721555845800925', '3837092059916605842792249240045626454572594718375', '3870598355849539802577626348068377505514555036793', '3923668781804387497000391831928745112498708994705', '3929719973680905571794326409128000336970603227410', '3958331427784303406508082648067140146565749892875', '3968558973784747242395114195227108615780194662265', '4099778543649362009983656963908909139678429464175', '4133002387386350272210479331017515437031955101738', '4144920604769798957548541899329187366706137165485', '4159340188148496107669722534039662718857014938695', '4237383779603322211905475081954902561596850106750', '4244905238930252548432781751983611315674500621355', '4300449046194826398913475444694731625192273589929', '4301947089297166295041720906472057438964921943605', '4398290100340334010910769219368245471879840036375', '4462758304685159496177525796622576942429487934748', '4490957866510647300737819387661861072256967424105', '4562846632832726664556401572994235235645421825525', '4654788279149929366175551395042418776484336549550', '4680965071100209519194448708405965208131885962386', '4729956259157292076675258644647366459765941855575', '4812454064249870372074583265847428471652490117332', '4819104181741502445445704744827749614717449153422', '4930909597720891985307122011801307014987975879335', '5037306285723186155204673426161524321007548439217', '5164154889459077664674216359922331201294843742576', '5204433199207064988934381978736697237506119338255', '5236184629773868736834004290129284170085623751725', '5284039984866909869998100552918502710878141909756', '5322863288955484227462888087464655183847405004853', '5329484773474555865701459705042665835321911940485', '5382556223799489128665998771055383199036053917625', '5385743436336756100490844863295578482798643710096', '5468963208406435583818174893490896792967179372045', '5486263842852531694080175171334419267732534616025', '5616092973133830380767590807310119268190030423356', '5633902337401181914188799240638518139644329696311', '5663487112123355549410041017219004543210197842526', '5715661183096772659363246090911477008818995319618', '5947266224591626882953723429774961788122865508065', '6137915905906862685392043421566463063358725777455', '6187457303614311120474255775411893955100683471455', '6294375074202497030800740299225603005875865108275', '6366542240431398594915607798406587533639285085425', '6399189244157499460865652955425254322827499268635', '6508299369564934948079923171223927947989249514605', '6518833587852673612108404442368256224708929796135', '6628679529125996035549157410170159985277930956689', '6705595570517436896233736328430854608181617708048', '6854902072849285580882193269723504796920924875552', '6889824702267516544800030250851883907323467244552', '6979168587786198405613150434932148550855240118175', '7010032869746299372616732479021076372004162685610', '7063026236333509540686146784761451249125880967905', '7235453636797912916940253961552993498108919486694', '7256640259808830827530793230711482335622349954950', '7267212427951209343302026789039519413973248866670', '7330390497541314871801945496430052731740641423250', '7333283539692285923008948867238168391160515038650', '7583260162666379453222818508747150792790996571875', '7586301504924914967945108001556717894843660938125', '7587165680361021098828116892247584887188272201211', '7935756820331289255670293176338502360790568044345', '8003622611001963775759645817197514611314997553925', '8266693577267992917204682331363312151855166723504', '8336387606114257618272339522799783553215534099372', '8344048579326023628646675686535815852280205823032', '8560554364811465047084589296856863545126788785815', '8666913778964325922359065346925431071699259560565', '8690828507922858653819810868812367054971097345904', '8975252260574363953687765919441134354267542909075', '8982963313722261710261819047078203877377085598175', '9089799540703356955882256386694373975218336075175', '9248893033593828364733695316752763340666146094375', '9354393904509941372531850837737438161975601703225', '9368543472192571662542901913602884054730458397250', '9376849207277139495638493073894396108779461196010', '9862364419265307988693514931426638060240158448522', '10015993803557908482789857941315337878280118074470', '10412132015138376645377437420221881444829687310490', '10450100000123824340279786268101981514988983032096', '10475196134746308892393737697162384021190352980236', '10593747847650243112405931960878464981344015611065', '10657413629171534691178761438146909782499523575265', '10879926960257295039042200073865855626866204293905', '11467172308791927575776649476301988867636870599540', '11633044181250629756014256517668902418247431329670', '12031458409902525419046103516299067740241707643125', '12038435222231924516423542789584683421363291344481', '12070371782856154809082874593080445517339728521070', '12136542999777842873469708700307339394360732507850', '12179008049582348097244905964782471129652215481875', '12396562802890847337155773319483412618559294995537', '12949842675481582591728302150825178704946217167050', '12951773314844563767571621146193601074785669359590', '13108242607234343759662913292684962576362684959855', '13120932602957303010658479647880662999243100187570', '13167708705925176805264671694749271650233446294125', '13459486681599758108213514863851543748998330118230', '13720391204266972294054089803064153065987876102859', '13994896021286604920138931033387446167794588203085', '14464661681456425737299339677157154007872420762165', '14513237035066028351366009223198206085639185830551', '14519107409328055020788010497049864497969588903050', '14589749367927197957689055014162316476088644171995', '14907501942042028416082816024603062472442261516775', '14927730001552986250853249896820486990174927716364', '15588227404151028315045693359850511456542046941236', '15709107451996798990001846939431870211000040061886', '15883316684845445041866963429139791187384139211501', '15947983408564215220508017538871160611932151024512', '15993590436332385787130643413305694837774969761096', '16317762808356438797722251082366995803348439294856', '16502852079514940841839189683820935855039532703374', '17157662282781671579318619645973297014493601941455', '17210194562116377129075278473216349894938508728821', '17518204047743118152443277053468120388599366017850', '17519948843088930038277289060986821743490086416896', '17629601801627123085935032724220966467219431996875', '17721980785002262111989988353490150277481038988836', '17870212348160128390708810848848025587958730251885', '18453427183242988608297092727730601783382231768795', '19046577422909696941944060231882191411746388149239', '19131817076693025666873301140266310493153715062803', '19165271558483006873758149725167619160098513084552', '19644068936491351818855497879641051445042972274375', '19718263893064242356628082822400065450449041598045', '20002463777808738713547724099900019705789390677288', '20204608071417599555044239460598732368650226909552', '20238748394399198651974930064654460143502346464375', '20307875882954936327012093698308276961685506280110', '20355264956946664001202303974699549411230416819842', '20555852431559739232866128361655153827588186979725', '20854394257472807288334139054988755021124964675405', '20960509300502132693444362760638283342080242961370', '21160615895946471353961591287444441578626159890170', '21282025981731702260414594819970065357268423163630', '21518592536934597119488414034200798104007976177235', '21569135335019801766162239634221324531666873689143', '21715814077734598560155545057237706762280966084416', '22060008098275302580153005814718467115994424415337', '22163852912458027126476882794763373820678858002425', '22410952266588578369688298407968690401421387256212', '23308747920049045935358268171395034057887870002525', '23329854643510477450103692129528473258476426390852', '23512262162400319891460219966825879063198090942565', '23543738857329642738299677813788674345512815102825', '23796771862696620206970583980604503392462320016492', '23874807693226923577602144701092993249990282181925', '24075924440960799937197026117711125602399847617741', '24198062919756826612684288577454707262321378838869', '24224457105560250781520435692515980097504762182332', '24391400649422113906737848183139940874482078891695', '25084300401915678777171107435155225507613648670992', '25986012334881422132947757573476989659994355621250', '26054367065924148916619876552148290634609473774931', '26109380552852423238409992395388532360150135837028', '26577054547397843648905497944853174200562869358256', '27475924651799830153435970895836628779638671830223', '27915436035593807607935515425920310295815124543905', '28042407522763183507055764885270119840422217600032', '28690283347736462522759871850733839896986469957164', '29160001547614660814833284179993123370523952194864', '29879801825122230892900705528723809290953508973350', '29914184892840078044196540204927929224260387001299', '30132167920561639283208472975045081747944173921775', '30942701953271805880422483450380899428573374444624', '31220667356769302561113806757775250601588480457750', '33185235358383531339517090132068601188360390442322', '33473677208523757672662592239162455377302504694276', '37115777182436918459160222272297023771024021847379', '37773539656120232903740706556539400134178211649295', '38886348521083646866141709268690242318810749247625', '39012492339743258671784714959734098427753148789090', '39194307664240442322609415158524073302180986023975', '39255767666991535004937100693674193753287744489375', '39454734274989746032350127538307926457002143919325', '39547590432972886580124320283700754429900840763219', '40782079233535700907787044771518722636702976395792', '41164844438426009320998551012262613154754010531515', '41653421089147516180421516125732747928079739924084', '42836402683867687450820702400136541179631763961588', '42932506151094997071532549755919084841811428158935', '43606553966659959710325673370014410713120991261285', '44022391825961625469422614994323114825327496634905', '44619444283463569672890130468127967577860111669424', '45776651332673946618697574577076147714910699186703', '45975778029484095961909160152039074440636758962310', '47131882414010304529948315523003219856486262220450', '48515890166934402807553135612581022805701812953750', '49048150268775954544486504474664767125812317807275', '50954552745756461720115568193401045958041476747010', '51361045431490489087033120978789596273940443462837', '51555634242486894111308639069824265689691010928893', '52639699517356137686993190988718196696115746221050', '53006239897708548898810700305128904286315698159750', '53294922164785721295732251248435150275210244772577', '53800204183090253950919628924705964819559990049225', '53992069144212175099940675456810009438854586419035', '55580521397862008046919006475464569989581342659375', '56086740762539664790460275572344164257185704029075', '56853828396646117666526798122451391421096548465472', '57589391117838179071120510404122987706006246566852', '57749258991247399550611085674661836493359524746085', '60765110812618019411561272959229502275837784973075', '64822337348990935513320660237260155135378361290035', '67061460103051491597977180489964570039005492366355', '69466824446978430052932540818780579065104437657895', '69717266980838341379729729005841173166225554696635', '71053619196574973048007290421967186233761154767625', '71230291728252124925862804411887973729823673167076', '71544153362875826655514512321143309348057363999266', '75532479916539744174549950255590698381496243254928', '78680226519940645632999031843267936361476965753310', '79645522182322682266054480195860154589856998480510', '79707218435101720030632257136309456513678692327541', '79719134490583464808395325073896189469129556846675', '82525717978400174050512717841472701482128820367750', '83805746919640841032653585990899273395175464098105', '85812714660267683934194905879853994191031573987524', '87018509401381337939056982318126217288802313290634', '89716091470717444851312534889352221627949055718545', '90864776954102960364520701600808290204474667465964', '91405437757552238677773793039429535372974214229693', '93944186411981026500035543061299213913849256895565', '98075191808291882655474049116635718303659540687456', '98913285554079379832985031233077794414662919318828', '102780853902350003670580357749178770709756857389985', '103838447563903240182721051175653445942573294499992', '105626805681985361150645763177371276215364123663122', '109413751383614523351239079698910216213648995979987', '109666792774272227794513074758700126726038354992156', '112273588738758664865467577024903634349775346113282', '116319736761974562747002136083157227547815256062709', '116859718234341290529243781778699181377877809984769', '118246080512013529464846532974285680318890724681055', '118810501129840007152883525651255671171674112027456', '122234558255468915818435681341677302811495083439925', '125410725288923774769296359774422435665733156796252', '126287453105775528708923447265560940022000791021375', '126553971434292873915067215082402430704210507811872', '128869245920811650546822890550119883039932627841710', '130575257727740232590381523600513514947518928810015', '142560916107640992103374354541293657076063606055865', '145476446306016485879162567902341321855180088164165', '148054244800618997154708852287092323184929980363097', '150497512845472456339576258533399370629428653264557', '151689403507036031133459447802952975642195286973125', '152634945321258968258506232317948831876465740444285', '154878623782669907084941640807219573542623662261625', '155048319875148449025105128484900651384683238198405', '157529940516076188071691922421454852409852761410752', '163173546428549140787887732742833719605048982410470', '163768013132454022016392301994040237735260409962910', '172237284391037860092908323698872977122442510484583', '175899975673955689709961226848265281912827683764250', '177681931242986429789054245329089466954931631772026', '184892945397388632764002094090937838349435478860085', '185717524532239115893947058576395255603709797999825', '186589140504764121047770312266557531921431739247508', '187800953600113407204136185762394583043815515579282', '188394822420306182891126641945239989877660353275605', '191437252382271916770079702382962090720461189179145', '197816544607833667435707673583096504012485176258075', '201546392113203688969763117725326744076947232065975', '202065593154336510261413358481826034825362756737450', '202452152261690139649582037116286131548205023100125', '208619361539032516599220543014009639076501832116528', '208783964070068499712829984887559997660393082394836', '211378486130921327175856224655538553627456391775775', '218184801080363780280674648307471737579436764681745', '218374364767875974297667303305981973287624439826905', '218521206390031750877210372775748551910267943751368', '220039786801349240579002985122260820438198816143165', '220975447216517061169593337967455503045016401809350', '222946853210205345782913153400068640680805880752125', '224012320182948862000345470155968485352078664624150', '227359165333489777532140599043453451979953659238824', '239305361389000904395306428740866166975674278692625', '242471176373908975455482264621355828416020209374756', '243014466625697824243262045607547602615776766420248', '244210397190019627490613499124808314194399312854753', '249641939842340535284323223982982159134997268086275', '255498525487409970481828666343454037834661975039265', '256957271574908812368835302661165023118678841326016', '258873347388689503051456010614984393959206286918921', '266036656399093720133617339215156343099196228880188', '283843855975867702408191643623091620218589551263550', '285413341176080867071228888857163859558359783549138', '292836737105735075647368471901537117692076567507275', '297664681376463823398428833122303929020781382430539', '312897363972497087161690870707587627704078992650859', '314753637483913686698419603367870491935862154886104', '316203321086188484577036881402066267527695295346656', '327551886141553862272973431104647390595717824275479', '334760076862043221335357275423369131447242692331285', '342071616883147428904151588800278331004244989043903', '346415827830159113745749201669781964094813699781032', '355539788137175409639474346860133418069468324155952', '359824253834824295946052086436011264247233003321465', '389702089510549232343549062843557706191011302435096', '390223654167078974251850067900223815632026026666753', '408342887154931570435668347786393345004401609425125', '408962601595963645748505991027336513307847274945125', '418401114674159621942469543373658005199623714406925', '421221025602274210453001192601749395882776654923950', '423856870959209900228543052181057391527588268859333', '429413219756883488981051349920987404872442408211536', '436945906136106846711889924071130443397328399655790', '445430212055988355587502672095683513143275366155146', '450758322093580809732471440141847872708817218041712', '457660112640120356057476128760320866691338270881875', '465138160661396946447035129667284366460225204634875', '492762206357128176467383789970850255475023848283501', '519494689444251557117039188742990091841435689518775', '535184389889003424847383629706490164879991876044585', '553543445767996982579670052070975551660132000329104', '589869810749642877516576293637804868067293857439984', '591916595057228076169296430711758381313482497551725', '595329863951828414609808400734104164137045689523825', '609521427792023501792663182738861320805890217314615', '612379139514750846052379216777274631329640451946592', '616336913237338274654123167221570283157678179795263', '619363351771283894381305053907123722309180705099392', '619971768130317891631264664428760145220934671110945', '623537180340923355601520837011684542305858268165909', '640897311629587172619671958022687698917812617032404', '655854639895321693809317071555399420013949586687029', '659331079392226333759239686326227197269749231410764', '663509235863728024630313258887985090999569868525871', '673758837950330113006328506151398867472472791855943', '690891930580910062191783075987608110084135195828544', '711949471753429625382967873270332174792663900103424', '718748495034486642109517855684597231076769260277150', '734738636619422904113295060589354066806363181974748', '759672165794626704808549661177233930869900089628368', '765038367977054573976192654261024670587172833251625', '771762649125585447687439632591574423041707267348835', '802052825085476151595760281989838177196183888328825', '804829391446947183147904122265692390383098529297398', '818887895601291616053250868158627660547771352838672', '843908633453525245567047918758546246342429992811925', '872975779758757557302428175447722468473395025245090', '877431164416266323352842534204877280013819824764524', '879240681059135510178918468899559838309835970959050', '883031454195426469372075925335185264811163146979415', '890774043956297172431900740314453132492089197528575', '919728242605627657416240089363504354302125618065625', '933850201331808747061641914400023629178074146620625', '969406956478248516379715178113754448442295972662685', '973420969462352961434071545363871944448816878424125', '975404079882153677996006579728667802825432519866697', '988131187132856033653221975239373439491276511410158', '1029236128939294352096588112105357314562620245081112', '1057970763983703474629051252437128161988293829400305', '1090133105201310202520451721868933190475981370099715', '1113662019520235100347023755550858818247973502612765', '1120741712326591211861308489514568326570899119808665', '1129845759747791413710860216252847156763735057790956', '1131328785591975169256742363128386871572577879271748', '1137782975659814846814272202738405485353921862017672', '1143503878358375675854399933043222935299042559816755', '1145949725737534971738833282945881574627407594327808', '1146674326200727946538025329665480741443324017247425', '1161385997785782961738483527789970017037464547686813', '1257582982457077582575725375215303459080115399599225', '1262858221564938176323833165761354883646852999938550', '1293326498854620513595109986018382391616002265684365', '1300260288172676433639088815278344054237897206337148', '1315438181676471047766790166797639269138145323536295', '1323654459887540267036092866398661874648583039069253', '1345707978774339043879060204725097173102607697072145', '1351164741263371391344986932581118491229938315813215', '1375216125901350555226800379230273172363048187951625', '1378929886022150200119063137540643258826865130696123', '1396344454136122322079198915120650734539803734026225', '1403804872210806124106085530737932830424024274539296', '1428497968871189876704309897724471668970974076869785', '1493047810726849467780788135453703248846163760305184', '1501490708475219394869638933449918035503472978132350', '1532204637847450917633178363110392817654428165339379', '1543733290973149058127560809729921417462849850892879', '1572285687052178824875153664929875837815412186477115', '1620277384129830481523633568770439006677629441226175', '1626444127582376352579441247509967294119316654574325', '1673956099820474211889914000621580820159262613421816', '1686383941481113700411723445229122208604071189834581', '1716936961954234379004993313248313230743991876396825', '1744535630167031883781811466562598102902500167218461', '1797804095054851134746779600871730261285943136460525', '1828788960802414776269594820043432627512156418659632', '1832288024578500992060032274744467788216307780910685', '1890292329664905630117602981457756214029220494110625', '1893223848408864890620405756995879328635875987499375', '1900398869626700593710864170657787205790657620152994', '1944778191668886618515055634379436003776390655764985', '1946810309564979966272652666363487024325444522651750', '1948667773520430675053377791786728131311430105662825', '1984087919430024951101168601345741147908990895074925', '1994458227063961013997817358156353721048152199669590', '2044770299214321506107821044221222645259012557645150', '2099591361370999957555107892734419793954002827995765', '2131462349708234407048874093455384724146059069929163', '2270162107519577011777709095848992168577983958264848', '2288848079559930896496573247124423264849582884818015', '2332388766486547768791486701901769389185840602603335', '2342009923472808889225108539884204815829076767960733', '2356158825083745843896053801457048114917064843575545', '2378187016006374151075793643208861175608080224418850', '2399518572855953076604309640218427011790969323327328', '2412917521312917280828412632800910546864687000949055', '2471686736117696036734998085974262433346680374512368', '2483419849077925045594457596389063195427221749397970', '2614139156002457452761866621024194307572560931929207', '2639121849945806868891205948688351559512956547164252', '2666272328907677808407854432812207675250020080254132', '2669314287691612454946314225024868009537883691601459', '2707331637972308155040027330663399844483290046269841', '2759580964085695781312816031386547647426457191886975', '2792012303454600226672610837569035314075550152134665', '2867829328216475294158393382087162479735965646614225', '2868830627318515641294847317894226772649886773866331', '2922388374672468940846225220471669138502674651853525', '2966960448551544571444676469868071590672079926377850', '2968437225645417494525188592875120867690351269972224', '2989122453000241244407807883905320789535598199959296', '3011213452357376173421446323041439882731409590168625', '3332093241805891098847380276343890272114758683789170', '3333088865265934841981349462484497577322548102849616', '3339247412318311571518298728968200152034068826767125', '3423226633275943638502954586310559213984290100747785', '3803382148068507920055460407510882981560848199944575', '3924177774409807772486123365483913569006477194445875', '3926753109066057210863482178104312724468182032578703', '4028362318163227586440207472207915581278543166373030', '4099218239150415307020276349741815129612903354411608', '4102147611132598063843802895873268631307249645609112', '4142919996269474963538387634342553696317476026306325', '4234633325519499408629297370614704085751636422215250', '4307416672582546626475461986257489878406304693367632', '4332554854635388996702721219553912559000318453523079', '4350288557029086244422925598159474128150145233295072', '4467156883703166434008631765551157824927357203774795', '4895360192914618663925262162950943499385474367152912', '5117746599038502446949742233563568753053462930787675', '5182228504332665151579819956204139808948113356482035', '5258104026256860671611358129171088829831492945453450', '5483594717161927940952360376363845844628687175200625', '5538448230054607532641022881236353541103976064744284', '5597666315196251576181594632375150383291404308271176', '5747440330727820800626886987837263141135687778609523', '5930173009898152453735812201323329118172546341325184', '6116885085438385533412640685542654597335284373198077', '6126802115699441895135777077619261274623136257144170', '6227160157878174992929313229984033755371123549944592', '6277109722424815148826176475041514300431090008151625', '6357077138625104304794817357603650820790915642082836', '6450026676266946810066925736293463702763471582491078', '6630466100809879033307345499448664503415191737848445', '6666099586792942870812322521693976290955800119143209', '6756216251756092942105277450341876830704372582517441', '6873153031754268429213893615704135703502337744208775', '6995250447218204392357903166088734442270390610732815', '7182043125125526485692385664440652616194483907732102', '7533164251265399463272107442028778380948961264926316', '7685355415020026921500116714681327578951645241103425', '7980324968837257689785193678572344899438081629453523', '8106597185620242589116400750203365593024640985804405', '8240157571990319556801502698584416036656522315992950', '8504384376646124743948012702177524107523487180961710', '8516753216456623530106832306663589653240429706465675', '8613043327195960075887801054864670314485954413465234', '8648678575251826625032564614924167027885332350125750', '9047846840993470618739130287690900659831149770756516', '9211766068691427829333728212035112313591623527283235', '9526220857842108682831062559016971871099865218661956', '9682992014647472557991034472128487704314855015510325', '10029230777259990238857913897212887134148902830256852', '10227159681559135100085989532315680292297173738093415', '11180654689189218817318174915433023957526286140110622', '11990943967937467083651393976896035508821744615044168', '12078502921749993738523455790232792576922106337851312', '12547729432802906423942461305857456583605675236650850', '12649271473484472472964863812237017082318779952805736', '13027326926507674560787953408963666566741437094847004', '13866867588143647876315659697546600838686798060097092', '14390199322631256873700519972491156942562310359519150', '14592386337545596426417767852767815610130304805260048', '14793285024271018113698820738930039776948418191546230', '15073770475717292305440472343974050787435198414671615', '15886637347180178888256559052986228586277632345621805', '16366010928339934672548469171854872470476871282448456', '16450024029945838961037561135807771974814773233497375', '16532818574737878235367374083540533030938200272528115', '16839425500417002110988969954259321166168124275871795', '17131810828940965320902678882433935020592151525578344', '17413954358612937421577916178858331638601697756507056', '17535957278517572145343175052367501677655829288985675', '17536165315821242696550044847833471857376168838923475', '17599972034110087490401158341689815068337410447758550', '17703838758876191968625231439240202243606573110631983', '18208379040272409772771555006992432419897030371129905', '18267290264182211990981474086174910788074021729424125', '18424486330209179811073797270987789826483241033420625', '18564665975582089238913484947083446506153167628269625', '19376442184757521242889315492724171672268393758650425', '19585890336637673482429216905031365351668243836379955', '20728452005018234406478926135468622263151979642555546', '20734154680732004906300642338710302344343220824969985', '21493367457857498696163839175560568169094759223136515', '23157232219227748881385663913683525595928879190284045', '23443262664906642283042657127982797894297848391578875', '23665261807893522471178735262629407268726918094174018', '23692947844391465528933503924389057538084317886531270', '24892470036944148690522731262505118215836288351231387', '25150782510531208246975684468070362885895524595266774', '26472374871829759301860886917949311629284008656705188', '26546459688423092148998991065848095089193392191760421', '26612687307879625925848029169903690855659947083283463', '26894263639641101901253034933627810693746869866216414', '27103247024341310062185406921613808249856181831783235', '27805344779309747416955250948290304073116356462380496', '27957424612207330980435950425961393544346880946531285', '28109838526454045281752383590719666207499305451899375', '28462914967036733635785315904015615401913633147748552', '29294033481947793875909312711126615287530276517955848', '30174383778015502553618776469416462096497970581752295', '30199305854450173192407089471489644919737564322644348', '30923031953955539975819479677727834172990043441179691', '31144758809713149259194459570015593164710649651316727', '32339347280237987693336327696186993986893988657182183', '32530728506204574551494802860716342420479646242064225', '32751246714180024428584818859523410439942047586412250', '33548723728478535593849289747119032011248425584013335', '34083174970015924453235292230389207511639098699914796', '34560754071163337788187628998602423983501886981862156', '34890554689806955571177606324089096633375090685332875', '35618498403371477918306203094521504448373964319342085', '36119596546747700621768562402638458079534267490053625', '36172083979696807542042305860741892446901357058940670', '38073226268656618592764833106322693783020336041382485', '38986811837857821848685704090585523917585057315753955', '39090633638723724460868220290711685498602663800792665', '39194159994424870555169914226327080885236955101895864', '39632007018653370065007960504335750781692799334410256', '40212280350707779698637399478150190591557593344538449', '44055263500711216640793819922679459863075031325440625', '45135047867406735822398158247093532121260650446332136', '46311754612101665325703275446446647423212771676746824', '47815650881952307083846258665705929994970668481493245', '49491743470414638398995770411160893788757774788942690', '50738150026977666648991551586620530421978601418135625', '52323275549233518044798038515863889472541511574917250', '52450206882068939151386202408321643167828014740080825', '53251805301961150011746886991449880524751008686550375', '54581601962246754530767023600986570462774689488341024', '54650896438054737117002413225568801682388137296041312', '55325064029763690134276715526117095401219452478090062', '57132034921227569318910892312311217061037666360864375', '57518640248949394535441844111070861708067863666623058', '59145143329288930678312656687958331773304841806290875', '59384322568259337104057676360641554617200063835487544', '59751069140508905992970665519281130161735817835868124', '60152389672847000851559869797760079138418564622803825', '61349086021322859504635627568462178001122960116199545', '62758261876984852057057483693931511681163489828154612', '63738856418516057539407516855081237590566616283017025', '64321470300701239693189572405848919865738858561763410', '65601757568199930946835630733265100356479373648104448', '67197573681375287058421515953603064262808202987043184', '68521729358316872153118417449961910433446242176853465', '68568652886577769640849464850656208890894166064657735', '69865324822056216660567586007019434866961508327780436', '70905191281478086357001838990573286755110632846890082', '72375269614362510066822083858012197476385043322160215', '72963981880206368927940640174041730234893048788518479', '73493673135041181020720648740008423013997675608527850', '76794411450943028489542678327125294183439929796263765', '77338779788356302850490940527808250699443418888546750', '83415782253163994699395684302424818346267969903942514', '84088021697543852517881832776698926877573411890421965', '87568575204865540840141351316495465395201749540981375', '92318485279100540407548483802340754303976944494682555', '92643954751844853250494316093504938436208588242696575', '93487193966543355981133254978468778572442710487013475', '96627836247587421148329740361085541974158342784784168', '97679979835522271197853215749477366124275023115838396', '97973915633000272757557827947121869790644573217885399', '101465596794102521924676452479401205396205119428487575', '101927785392401092527087641775603761597865127527529886', '107690584863436530933514082026847522854818441745462784', '108994098377619000164230963631637184983347866536348717', '111837334615313194651840905056256000235500879107920125', '111838987158744111832271382770219728725402810304974746', '112277297796708467827996601677609407882731542805479083', '114857672337511174992266547757725694816220303518262475', '116857807153438340389669473790513736967074204004683967', '120315160491047020750773167561801791147153138918905214', '124608205560040673158055003537932051719534380839856128', '128551962916741440320981612525064541889957459540948156', '132056028401616986383628245019167108875099270425357582', '134002979296683233829501606228057397523347671245432025', '134115706449027341957490035020147342500473986573470664', '138870264096307041706544029581698440511860546973498368', '140509400536807076383348553844401170458459568079838405', '140940406159391966983500857206639968062977908477384584', '142579235328963341119304789861022634405718134532215905', '143090610551097335094526333809295362328088637371196021', '145043064465044563726534336844994818276757420077833485', '145975897959068610387280405340599953970707917494854808', '147746834067985707361310732616679007213699366371920375', '151253785949317823299707952248967137943425306660969530', '158451340945549941597658601083299465164534001459219728', '164426365281003947710591468657790436715794169779484959', '164810079052590210794601419807005721531888676723530978', '168871745219187671409915593469884603653581065559981945', '176456297739497110128745751767614921796532308945929009', '177424469857429528201368042418265893251368479817325472', '182602366483416216295479531502860377301298764451340144', '184594216747255875246075664502777719243654967992110814', '186038209713283869214679045863604403220818759657143505', '189131405493900587094981251358965835039417258606037875', '191049142292015018643469532923689959741134537810133715', '193500391137681581144159328729284512690059799326600250', '197204994567388819288774025490889144752546259353409515', '203745115733069548698003055626297306707664244323619390', '204494021507650794790483100515338804821775817849791015', '216530246493899704516135347869770207822965747329589458', '216918085234743983929299752494709476967020563632147450', '220859019330275113617003079042695395761304029128763744', '221077358785610578241441366673280516021361841210547082', '222833707417911142651935747608545999371744204080095905', '224019304500710368124822093499840968448699335360319135', '225837567211002548876107134458590424102636080295767245', '228178089656929070091011835270941465868107650482369790', '231440219425514431454113868228564706614806092448880564', '240912074280586165796619292119462851207312493806091633', '241971266995476059458821281096645367654028689928848896', '253150233886063643259710355716810891214256688352713096', '258408288192813382801724454713775334741939522910526416', '266172236881349018721528592583236653065857280559670328', '266459026527503538688871149627889275319598949718318271', '273275609016655726320900106828925719723830243014159475', '276725594598643556258145589348921936143688833299103890', '285419347202520369130399986437636214865739314667005125', '297502078337072725306595294051532740353153521668620875', '298044581921868610724725623902703699707241111689534318', '306157314872884309033240635506963976069724050572565135', '307310056522115462178267826686302889244539808540442432', '309398803968758751879732807042965372664784558992636675', '309459278113162327665596338494247744079637258908126685', '321219421413882711207605467961372575610164273149659025', '326288111067348317332273759008866367905718876651109095', '338520603463367669605334174505712304048044748993408750', '339480684315812937693501174000733200281481979482244305', '348576827795891835497404315080488780831823449411571645', '354546080485893032478699349670321055341935676898509350', '372184455196025347661456140582003879873479291371610573', '386917408706815734785163875383194485917353807175152422', '393505130945010628049956747550420574107811837348441728', '398053159674184227053501232181623903586088059818605325', '406542521821271280692180234569888800609416887749677685', '414472328564193142959543838518457243893920576328679888', '449563773971582375921945184307380487304988951294991514', '465064042275731682588379163477573185463438001591651135', '473991322256038996785455873243046457675354763730816771', '475835174996998150285215841464142762371399575977319955', '476175727312741676128700654102598944528968799820454112', '497925650796329941550415611140052507035476521213436675', '499963601765688987382636462993689861988476467067071583', '504854205377070328672376434857833994048724791614356245', '507494048157766798976418468063367253504414904959812245', '512190556680372434722999599336579652238114773563833110', '546544497818628097430990684226312158680710000877310590', '585592713780483432214180139392695643078226147849652375', '587090774543815543857212558090975655282254682958790325', '608531753591743143190852418484056486237314865002054521', '727098678313856574400600345101438554928091049327757375', '776825676935440733428963101581510197819888205179038375', '792873821390820558780757172823371845944689078747035028', '828676118595098474447246707278749657999807308561138370', '833107049199245608727508840543544398415576929802051455', '841529498283087291815926697333592945668551299015600345', '848859933466663912378287957685820581095418763266712950', '863710852134381324448136672517435055052897287030119590', '864642916603805585906127658613993232002582493234450776', '882729705979231543040602685295416771900951206367512696', '903451095317734682672302216647275219751111995587103427', '919770811727020235741822833268742979754892589600633875', '927839302226747663441667356735556137866895203028592525', '934703728095048802421807968007520986512477366409209808', '1000111707059599678167818831157025037077860311057592375', '1022855107715093017064508689928894341740839787980275055', '1035733761748595763297321513579125378972422853759765625', '1050561570963438990448055907353525280740670893602486784', '1069418437817344182829995482606212255746874797508371723', '1074598297180262299085910309091354237928074033306065621', '1087415457609371692408943103927609684389972878551190250', '1128631805593922139902386211572533379539633808586670597', '1135428183671361309597731902664479421438084631306039370', '1181011414483845365149538846386670451784533080185830537', '1295762984567194454722679459475694453787183014596082425', '1320333462684656826092753208867395287165566436169541250', '1361126673246858893861449361580862531005290869135575692', '1439243933233353512408186273846651305791837866501551875', '1505587178700729291699802671421113538353210639043122878', '1510309287434229769069558208419949723511495881359285401', '1522127652982741248517567535149748218561466851619319650', '1529364021734349511120995032397468533509118244735416324', '1596330261634450356825698705127525080593079316643504875', '1637627535096992514147709752382194671526501743080477070', '1695319767720294214447011000862449990559421776391605575', '1782373958754443280349353248001016781625377328622674430', '1886252209740884899451337581016556716711065656936673259', '1916727352243384165646127116728038944433487764517636125', '2070119695259990728007176203726659553911329393174475204', '2105616111128836640889866166060296617599287435549149425', '2180078147367569539466980544344009569895916952341708698', '2252146086208421575387315197158668699627779496831678125', '2262638553367947890253966364037489078927231184613950536', '2329023432573830209863131771996080608922803813700985770', '2331511494499274085244160098959189575264056025701090815', '2389507528526325187507613644538412396725421004027543450', '2403647602487609108842317493807670773215972954837257390', '2551450713507179052307915998519531158338510597648750995', '2580564122099469534860679746795139068739563851051891690', '2647550878377242301053345320461520859642476118507088939', '2773721953632039543415280976981199159247890832495134665', '2786391641006155446844985090837537602118046981298730775', '3110344145632769244467099761810733187159872812983105992', '3130315015404590247243383742103836105340871208071049508', '3216432106450737875013655653889526944431735617960179125', '3291393453810675921178733271513251801629879413227083274', '3336991945475755965426818170721507814879130680672330224', '3397283907707688989259659611234280059813344709720701824', '3574471290607095360715172525712560618896924927028277448', '3593541560312285434812784136799103883531289720583090126', '3661215615775453138123088690943042837903190004484899270', '3695475155180512805607626401923154873502470261332955125', '3921648060196754337375878681296472163885651138090254750', '4225205529353006642261236740739310504628841427130370370', '4316268226284476618570286587627965304418361854353436105', '4411566945969216182645463340477001454075145479735383475', '4468318913971331143434454640566249524021290365393081928', '4494927786110671197872040456726640920997075536006663195', '4542093940626897829092838891236884455500559471888009676', '4650945715158361806970952526903465804088726272582861225', '4707267139571385215698817071289599745208993820081672863', '5099665960357666776219136139429624284044770555788790145', '5377904046197069991049310523306772652662270964097093525', '5453502895880902427060621027209564764834723220043449755', '5568650499571095075200983567831993656759820738043876925', '5595992379057060970418649132105455414749239770268778070', '5798925585883122602507861537668687307627422434196236250', '5995729798762167687225220688106670476764240391137105492', '6167211194779200929651046592253972300733639246002263744', '6261421262865836242899838779204892874669697732552682845', '6313245566717456807229680402819029173600727153161686205', '6326917409042421635110259377442027239724500453469003342', '6507427609146269099168441311927408656538138867490947605', '6717521261171933613833563194741245541008431808097668650', '6735555380618990808433795780533662276158467617422704290', '7041500391552804828170722441210576406711057321622913792', '7086801713163131571979659776431286410898489686920076719', '7985899602419552849837471529820761473974554518035335196', '8004585915948583052661750459867169293107334034272687885', '8050239849892990122164643237068834829506608838723744534', '8503862240161216936794855545650132480915107191780312439', '9155077281756033172564515177265681190266723593295800009', '9380321257568609080372947899153617920822994052129494084', '9415873982747169438864442914013015084434177920234710232', '9442734637972877322966452810618293310353388388797414025', '9575428248592275012163161842372788202176927100865168075', '9890408575978268610762828961249094593084377474871434158', '10176142216074153048527962939649758608327381485478076604', '10705408551038355003906550378986655235916275338057266495', '10743259060562448552310537048991928091807306460185210521', '10761938126630833393173626813200908625888216649182441407', '11391012835979678430686876676205639101316866538209462531', '11496340272981778537756674649479669596460683870006177505', '12111415068925648004892715635575172213661745395324550985', '12215605148288899417203630827586008386009777467876018555', '12427474978878047242632082404661166164606432964769050116', '13913566876414716493338476165351059317284234883795950625', '15289305850664865136702739665516516029687999633239984625', '15545007182296293814592384870351140543978761690877925985', '15905111169874919538839098590328709129546390430247094625', '16492698473738134614690931611862664613070151996648421375', '16680405440093334418137702078423549780840282651730640144', '17255377635143333769889673733399542532649419388978374592', '17962279885763251829912813665700782043586810333920282312', '18544238411602842688173832722099664758617895870829938843', '18918097000370404981574176511068155207738372883612241852', '20485521806443668319219162502824105300801312431790451450', '20682776166509789835787412262209688868287407208393993550', '21654863576817136648765779060387323757594868326381553875', '22131481300209891264380162895325239279728576461811658982', '22385750310631680509335242162874862015143439394371993510', '23164858225897375735499910685587151818113805205983957135', '23714161921267594746101522608191964550420417679614873355', '24593484619418983118327102686772478421544544940392475305', '25777179873814816984949889753721270168075139073971500875', '30450786890674868799336321894842153902776010783899631245', '32065456481273829784845570689868626900735466651972195370', '32082585830300901300618469615016389142459325098333829250', '33760164731299425687757584195067035104757893976261766875', '35408919861360707906061215513850818627932698549150747850', '35828330993048429239132055717752804055997780726020951595', '38636816812431304265552065999336099110612988882390299310', '40894719366645096258659343604880513418718288728724279204', '41722539530556521741878674104113703388468714505653148875', '46141572937705999562253247521630446579762825307831616713', '47184711399155896974294862094927799863633626884808903232', '48452760239254277102877639700538041377541928819385348315', '48561154556754737186147952789860827044851159807920973169', '49732098129779465232689635416618642227530492634687873750', '50461882591021958901267044239564999860298001058466165065', '52435403106038088461154947974304611893077520825070554608', '54811966019031499490440166902666252690044599936265623488', '54990985540027352295480883592230632657470062302995236816', '56515097313590460650985302934688754843660923251758240384', '58196051720224803040019468989013485434076304341403932005', '61409604971013609454103769127031345280518619430163431065', '62604972298725467341811390437963203653791162283276887125', '65127136505689867808696825752339109350947033441638890275', '66890523477928112006642418259600505343780549680882609925', '68469475455313454518949584661377425329425234184542943416', '73475918084815597896349141522489378096214588731635609309', '77646018589589943359494383798776422109670140601109479424', '78196142308675848251598123204136292053229308462491376035', '81356020453520037166009716747936311070838520138828639925', '82859686581708341459746565898583044060803191679122183972', '85027667211258527221326076259446798564430518023364351875', '89130121795337852429239866461717154152565993200393627925', '90456405904200737948044215896778311560137086512177400950', '98536913633903538185948257103006334893562281258338161904', '99477912016127047287343110852855025943876772586305453656', '100541408063491668474314852713142351820786792921223708510', '104257046242384555282374651524903654301627080170355611875', '107488025869772102510364097692864190969105590183708425584', '108332867856308924009292399918748742224924859020175203564', '118112784266995770778730883846681804020894640852439737808', '120268465967590400185164370554552378859415707339850403405', '122955095485710700525514740699626515365049188270498716075', '124149913186417192167520082636074339256260175351778883090', '124489612517878144377021178943021197423607801091406312125', '129383609417365965839743540238457287551168402052105566725', '130562897897056889387652325159644111217464029154693323625', '132239981012783343529755586791868949123844138857625091155', '132940720674164895326857754725438377860594847123208856175', '133506503310821566439268196338201964096878364371558537932', '139448391063886291273533524838472386150776878863872742950', '144829556079496562460060848041646453446143305420486947665', '148101889513205955978562165965596002633578784586245755087', '151043075595179659558230827118774407579549529572117307874', '152794955066326738832459412433972335130526184309268056585', '155860983466581162069899846864964930028518451027091234025', '159422379436613840293079490924965683412321184233028677410', '167860240437552841060859978021255744215397113028082518895', '171030524356888006372393193968238995496743939410658684275', '172273874216153287092665558127276958848903123548568511005', '177721053704812504796779110289265966410838032792099131891', '179569030937675853336466194859504653194454942628982870745', '186419136027476172395403705339559279507309786202528311450', '192133818588928174715638563491981549640298414250185782651', '200269318211888392442827346799564998107706348186311868115', '202228353591718889873180126735414412525446449854276357525', '202381916503232750779823450085694144520429646854001850245', '204054591581992269371139739332651303062763130778967603435', '208359190950768650658393091124746892531847185057374722650', '211000016929614614474425091724247579788503451145443975050', '230708759205237742504687562793634554385554935732286451894', '237280518773986267573229236784963833443253036264640604315', '247779835371322614865635319352644948003217918936098868750', '257059365188521045114971127138217436888432729142898636625', '257763203089442161082458141810512818226840226257016993168', '280958087993381284803745329540042258858026229692863294970', '285369097547004631523404993170622481724940785434527912875', '290342898653759664122335678660805102099608186621926418935', '308402422723282154277264801780525602985965334297622896410', '313448268075818951576678114111775332091778293392714239581', '326048986338266313408603005832121538482856672928108245504', '336033190906534018426599571716956550957206236428571856752', '364316746941306049714299217967420817973306630631025809355', '365340040684000487771420616522617031113184433862168516715', '371292341108519469781979772187951639727631926861861329924', '383312863359417477257798248427508223197275119756957531209', '384688861608343646595881275138444370535678978319221062368', '390852975566481443599401632851177272495681319152809564997', '415706348734932484040701528293792932071262144052156603825', '463532816558865789611265388355219325158909477755413317775', '479651342239047839847191523375445199443728891772446662115', '568181080118930565696167658816049959978782096585077240905', '573782080647916558759444417145635564784658342896567755467', '588547025996515437047350433385011933202614326125888486291', '603630360484096110930833281177638086290127235356392074417', '629041156228244607802904530963255893655130811028203937677', '638744072759627569396296370963244515792396477265389881052', '649723460375892028008105752242302522677464515928903259264', '680204634004219134577206340200998477530995572727306291615', '723435392277776177854549317901586337285232907663042626108', '729628693536715094456663848030951098413788624528425780657', '749871119281223697333632177153445861128481216936637204875', '751536572885872238422399707558916583376946332899227512232', '802977224603009295643938705083240303926167028894777248075', '841664530498819826817362290183637438542226310947128661073', '871400362341412109986557798377707712780216420457181161764', '912017697941944917018720118138510138927598358929525314275', '926956060735715548916920435432765499791858851476226209949', '1014226245333913031663432143836865458494236516564002729615', '1055928431352029678350823291701738615319847628831645190625', '1134498893700750115393087239398222579085388645777192012275', '1138882303398668295726912981088344740282603345688844331307', '1202873285009146469430188696429344899337495551346550208831', '1237931188930753100851581085284751238580762993392403460839', '1243160837227766100541331338347131591666322621715450710003', '1316697604972124462400676717666170052763852969540266928608', '1333539539291753185062148725393500959746063495931325686144', '1359514099903187364104603330906522977719597247339179113595', '1439501813895516689944257369828780589555735086672152999511', '1474119337952917499900120869793743016572268148814400304190', '1492860444969281489114165286408269473777851305673445369935', '1509343263135868336466089339345538281817374179197293379150', '1545065309382943831520321793979194591614135784797818950170', '1606448705621826752670527843755727665192791089255034309410', '1692127146399185199681627992449762572032325277789779738219', '1928031638004605932736421086307831696270834950482614403005', '1948929246280909975427183252278047145380438635600765337424', '1965834808562265382498135555874248930309438979630591053006', '2080668677194379441353432828224490915051407131040761642110', '2089255635552261227539266680860970866190441864601392199345', '2107079505113880372209527625141714925914277345565002041824', '2264787185380192179573125419254907736586164251702293165045', '2269052077517893221250400193658296959683883526485761363725', '2696487072370442379420320450422686910501758003044509281051', '2727187828839396943669741103689768743734559841216167218025', '2745246364276666069554024517788631542077488493628380580165', '2748765608503634374877729840712753328326879769609554090915', '2771010197105600972243703512605923317071785721266906823125', '2775032992501229803052891032407988805935295349283411641056', '2795926542835438290001777604559533965015727942008144983903', '2831746863899233881719846578612269744164600708696391223947', '3531034643682668856128547577872072278745455368732339248375', '3578382196629049038390671530775943179924829394516593475576', '3907996532008392286073615644376263695633980781186185452275', '3935184602445167670800501768427198955113829175918961722132', '3988424726230161808496114795019230296525397400344046245528', '4119966608092537881347600799198878155767983955029636048145', '4187132752790753091038132109602569594222782046207826344875', '4268232881835314431081063965157198708931370172200651773056', '4317908847214626783651435165049471504338992758728568457175', '4610658083031452969922846990872651939358173978802753293505', '4732595385762884882889529708232076334980978490517058814599', '4821494739931936546934570836512611939883086793538716582975', '4961630473039135719750318475042690190837692397429727033962', '5585016348935623684753089028674650477085291780537487398812', '5589496034792374569201078405345147767934245543448243061875', '5834223272058496941809716132600212738412006240833718612971', '5945023475494301566253220762055407274054187873070721745774', '6144440673015915744907872809804655134077424810429326331475', '6666762822535686160041470134905722377367805865320162551932', '6731422810870900546655961641158578738351323497847789967975', '6745589315232001209619825067020583762082239097889105503076', '6745644482413231546682088265888604368948969006021911052365', '7355608252247666153103909171503058114264721415167415388117', '8404451089016021214835895931710579208223418440515987770092', '9353540550650512656990438753982974677686872446155531199685', '9447836764519093972833017568049671311908767008740208472555', '9504260656920642917286221123713416740310746573335094349748', '10660186239270672448425626205744376866383382624116094853245', '11643299199547026777310485105775938398815624368593536230106', '11871558752819194545448784330247090415131352834666846477250', '11876595978235743943823486702612477497485383740002219933502', '11917182917043994200351684179414058364076420261127535997650', '12077389450903872604197688944657615759554445822514368035625', '12273140874304565678976638298458508839424987750667432401297', '12982949555509489221898832511560947707133264314649975141844', '13280556324549785952595501204140355352996226450281764659015', '13560912391259589917650806846443702975422036076222137899262', '17558618698714638966276152578669565227721152767319029681231', '18477564496012851961775969383172146686243911598039654208976', '18648149294217533583865316017328558730984210487455897876447', '18728681386021655142507989552341890025396406882878945239856', '18907581107721778092850381014421289529709169374076331285350', '19057158792620140809898515305349316833252604974729796177647', '19292752826601046341358762609155474449387105962595985332866', '21302206086301566866963459401658844809704586064161716647915', '22650577617545371127074315218887048070826622374257389394236', '23055015712316210795174417478773031939524266556739561959745', '25217677092072534421514751760344030174878800932609349018875', '26160770588795217934026591923318043251146915558944130952595', '26452384615108828261264767852480273784102876564870748196405', '29982336725080932546026211983928266897934736354181140657676', '31873090482733966004976341086847980353608357030158808353725', '32573783416955573579824828355407762213390398829231649784092', '33596867484999316325458523031570441986423884068450737833210', '34967817354310493076034791294951912357158916636644391799036', '36064867098495210944203295839730624018515363075518091098908', '36252055607439451073372392484769303901490105327409894939315', '36976797844902925920911221324675383142293758032900402306215', '37381829794297348683456155661541472498869549938058908795812', '40228870994632416065924016271296942361880908156651913769765', '44118378961333251346447230068968634033180323149955458006584', '44310238654278894242877898044798748187950498678468896338787', '47566814234991703209110217136316061783724555127618902584375', '51043594239274077502931433648206552813018164505320925705216', '52116532656949904471130486971377662361416188594059321305675', '55736938718998126067289580483229761009914005209418867679855', '55766099231074386214359848500251437390532717122435786859615', '63223921662184209441885728629241511372511923073626407869125', '63601301192669755076266299129867113478157248869993369185065', '64915823223908613800209770775751240042027800939683909726555', '65786632093625905248219868485918782582823323916154550110149', '66470899413426894661153083170859561544710412401880524720188', '67030301117817060798903757484555258245610051099170509260145', '67907308498685368515543784093982826022902725270295895108125', '68402109258963616417630350711388684275398652827654329833075', '69950229507724732551608507524108503397843106649050723759710', '71013372927878127039919170056183215980128321587653717722984', '73381691103864000091672106467880507537084429873507174563935', '77319455488314420746992188247287554500427309823900663825825', '89902243934194356475017059931241663695996867161484629989245', '89968950409810369885071320096879031903233575689074856081766', '91625897719902712991239404351580717898314541703976383968650', '95316423018647751780803287328602157762326501191286481942464', '98791536320399902393046198931193123805336627439537769451475', '99972687211720149820707984844876514506698232555553790913131', '101603120380152045125718084232650141305334241886604901554705', '113583934849795791753475787510951773606482540650396326369574', '114039693284805090208789789418396219102462439350084587916290', '119983394069693156664251901643098378192022232549716641154702', '120104805556388466563671936522771317766095608483274600713810', '149821795359345952053847419989041997357813556688296277588508', '153182380297074296322056990502869043877331412653555594813258', '157564346296733166730257871415987022442030078739926986366159', '177123098697253838836302924061939546777931490116296221564716', '215997194425774361433132442525483481985729803977855573027726', '223465284046406360149985854195991108806802118757426513678977', '224325906925744417253528076036363991063248798732929107324371', '229936848221988351615791181796284071146726634484944164114304', '244055150700769990799939032045868116995410842817021610203241', '250915662256900717913846782489371069643932783645022305421952', '255842482192695375610634662584762560240646323919868881862126', '262562155461294771655875991135576133556471643062161139422950', '320816440342911557011750629060387715453689717043116272098215', '333537997970249782013947764460729422848559354494860976232926', '338137428228588631474890121598260550126811631603807797257787', '367350354697970133639222193469068122046977108785487996832545', '379795221841483218126417083483257735632715533595686982866375', '405086641901265295020042813945330905244601867716538559308635', '436939277266663168653906737848284383449193661761618513795570', '441547590561084614376492797131746024068098876911223069669292', '449479840233207128847366417101863897210430990186175432874210', '457955641912473060644200086474222986116941952543517250601972', '479070479120565357228198346846220876594450209498738506790935', '521397662114167881369283686436228821437292360623344641593649', '524183990291541182890114635294530966743701389713000536952815', '552100199135692739039557551147949276480079878003128734402266', '627547416587642219013589194220221369378641636422952809099370', '635004216461413136028700889551951420724649274710492658150406', '932254172748549702530208935410644408360598280874795767525650', '943758479345588459061128636589221360686258494748845360651598', '1005488996540526651483377082020676276837366858670754726308708', '1032612852280749704859308518004304804966490006885616883642375', '1094468030045053964421117387359495065210980147356344953888050', '1151967134851568023420270396064682619987437677834143813984690', '1176376543447668029866235094190830316135378631819612290537737', '1239626500860421456570221542015857203682320690089816827335802', '1326989151912631567830838325350553689194742042012428344248910', '1815003707081012681399570320904078348306822351226197016872535', '1928123080761537563016222274185189646715056649913275721965896', '2008383517211582640845175367354615280948893765429760135445536', '2138061727662092656287621451155159563700515265277128493692375', '2367126116412900968387931734400273122968802087481409802018865', '2372927916606103788105363105210585769291910381290591506092662', '2409070526461067095911995504974913046375534897114447213883258', '2485796630849780454966624861116369299837808089028053751647072', '2685036145821667968017348289398867863833464842683618733430847', '2823667520105141870444720835267729659826309110215657606235385', '3161641236254150696581185547589200203630862531715092479575715', '3304192121703794483126441168193523565540689491851548823824365', '3361200732545075399199744798199933670659305407184846223826816', '4795692592798755107852255879577555143846543821542062504701724', '4997928567734955728703419528114899707436570970405177403538449', '5740741871832083964687765412070811480838064988523596099447380', '5845922571962818246043321896163587237360117414777107180196335', '5860928496428411073266228161668887629495404221525967275623568', '5914104552275054254554391054975788877477114655575578235117136', '5935690003955173778457020877144254018153293277308910837086875', '6269579067079757800073145678613370852603814904077395484719804', '6821137298763461767911160801373280457467346153074000235265325', '7274559102931704621500813758991316792534723521159684793339890', '8162732510064675573311140871078398881200082432355272878172225', '9665793806459038350408583962723164291260559159581362215336906', '10810860027067960543263233640369986656836834851322638140845950', '11528060278135687468643424839483511397337995142229055943246121', '13194889119621122816205771962340902547488287162844666258764550', '13784445274548195111297459734095216466046016268479662173646255', '14490410466663328398096843891401076496351413385292393425834725', '15544208371982676504703409788957047665875156679888308111092628', '16219431947174642880607846606795044880700919506649861934165928', '19180623499941847559259192322041147902027232692404894376092671', '19766451941981157220957608934056383093659373198405750991347672', '20683242728557955890271205151173788844115483809979284712239412', '21172457358035958131442564568484226500537835974465142252571126', '26127310522294682429040835115652849421192660708723288967001484', '27633449474634367861808393388626472374741266286442622060410495', '29381276740080828949239013966357804637503186713410335086586251', '32833495114017580658015051779248557872882528522825021169728275', '34319134022594637613468827950077732460184180241614196446455918', '34598520683252024255784115914143986981486451194554240518644498', '47031766436059351651006612052918504253486003467973157366706950', '51575480562727895768859987448199993265110470832246072454788150', '60346486613571188848281205760809496094971918053559167143589725', '60471013137579402386524014588493147705691106442811012573575522', '60683253995034130836830123020707454009192081131044834229153136', '65127023365673845047142202742123224267598026043548978276068034', '105489563745704657539389293031058059031076489541360973100325944', '111640774367757137491438304270016885896553901146554088006936716', '130821926527555330232166895736784986327008374557150342991882585', '144417356255654972922232299226939073569936138919608542109709565', '146551889721618662862547991755125451433382673597484874250514500', '157209954399706352592354885959530494094848276193428853936878891', '205896545315613971548556067264948603660433635413403502973975625', '222582931465161515145008750768464426632533390394634343250952875', '230133570054814994274622652291670088048234829788578015186032493', '249337473490038236246334157537140097905683838103159633926494710', '259459015287067163961059075068157440084424599724153722694057690', '280117033543132949804555180465987192015432758386105477757533032', '280143380678901035207892498745712895783968507008292235582178370', '284488546190338792650385539297014099352850461580936470146550825', '291351708647461482896077445166301848073946406736698061808870097', '296487563491194785248229579772045801127403671596093184616464532', '347989363277606367115380760935663162462781153493050643200788045', '360435596390240884404944487079532404514656847832803464669543935', '363430183448958978510095396073052015914979385859068377734995348', '377328767452503081284573458961317006117727555442715684130292375', '401368656152256490422213308049982192813508311777247671413956805', '403810150971103351200087188721194508567195296963805555971327625', '472102458504415811981824031452731944719849696510476622774937655', '513100696277335475644004346052275367023656375912167258589149688', '576366076864619653795617848962445472495536012727620623295824744', '673493662937098508312665922228244610899353013409174598423331350', '697294760769057932353673016768580946592573970541653203147076816', '703042395267265673118786283432225084657874642548968650246363690', '765893784276776224831766589860339069055481839191072155822512825', '824667410606049082420178096183418323238620202031158951277808630', '927598031448189569482845561339580329480789049022055989574400815', '1087880558466906525392005833548242362162762010452710949626196075', '1107269235074709817584080608562001261559107215355301752833163381', '1141728003894192004574476714590014867889446960330120030572259270', '1197232865611463088609695714296896951404673833657781974700150225', '1498331525773143626368584427413458288557734043172855618526594591', '2007760775232324601677018834388584747086141948821734975991372712', '2594985322825208625446589184123266619309825663285070267208043124', '2756662834995557712496221491630141589344291241456407902287661436', '3980276263254444341640318688261890355966199851172181287058049610', '4192835936932677923413938958310375837748919121452456538768308725', '4799041708531385352212752977100036120788274071881985223214872431', '4912960105700021424173199181574349107818655139270791574086196087', '6248140340495566795450475674667137189375674419383804214214710372', '6330456296084620840401049177220050833323890146040449536896293952', '6615291883045914192585195811213908630551656727715627792078935666', '7168726014771060528646462381130982993433379375125789263773525325', '8352135044559772534561917625869933334989336183756088721338729324', '8751829204913624267227647236168706516699277721045855938035675250', '13114092750761732675902086800941833852177368110325248505227796636', '14667002187355433798427236182875886867175314196422533407522205045', '14722777068178800818809559788606562120657716177417329253674408375', '15173737184284129902274936453519536429078755275910207848031078025', '16378605487555023029933642177421854854699853265578118414596790728', '19186969638703708166342331969109328614783780157017636716393108939', '24149449416897204015724628101477401878410754610130655477215976764', '25323871367602107852747404988782827182827107697127010541889728416', '27143677716169917524742029110302831186203505696202690617054270525', '31020518463613254773409518317678014536055179623018117814578976606', '31302325701957270939961281490435230721545535195844408419855341962', '32596695556103711956146440769098050617728971040786492132496311102', '33478252853986867887990758643256731293096852929729376833224965828', '34018411427975459214912082500285774154417570252108340111466885568', '35086975531479857454209014396304761298762797928358466709060848995', '37005013894541867112611308932137038356507977280900015044139165303', '54818537998547339056913838070890560833649763052503489665531452719', '61116714383679977375217308802343869287305662668206227489572642072', '63709819125230767574632889762418486363391135972298957588297826795', '72049588478071307786682022524354771481811705667230934287734622354', '77655451397957176889849044344638940486870456355165646584516523584', '99168319232344942704061037966808898092568339438957676584620274750', '99815304800334334095329854304285387233196397059013048201700432210', '107064775934159108644991439881785960619546163924735028994481681932', '117265800072724090910122214923829914876684341983460016487947153708', '117935661034810825636466919628256179719793595273752345531859366235', '124986790496991247396404481480388197701124045160019417409755073305', '127310917224518645585282358541210818649901967351572965370726430171', '208284473016305032162795895908924832610540355830900177520761170344', '225533821581635031782045015685499150970621437918448845305676086105', '280330974909184164235131572447990968764241178451678420978301911490', '282202387790665866389686653490654484602084042129005811227929862585', '282375167642265006125400659015294911487148817686150141587374982578', '371744671498677837570088842106450793789034610753043948682742304895', '375927052850226603504109786367038122370147193407802980652788057785', '392159927918590640638786771533026519084746773532632389515506407265', '446069085418644036749766292878257124114726242656693989250103782624', '446216967032630402713031312515316304549174873150915790128240253804', '449075004396634230132619746238385466075420333056039229331944412875', '515122570532762764828872486738678641802965625358212585193853427350', '585120708734328906084180067146736567762216077276361076072861898442', '715414957012019116222300933836141033710516262909365317626502691685', '715476343611185675527899312411420823633414477994097562893280155159', '730132947342770527365768343324403055931043382996545029386421193590', '759927987868702232667511314138341438201232721749575804563812450555', '1017923520449688454503725144101856798552592556496436554445465177855', '1080016266763999640724378703439421944519488404252865394901427409366', '1219960166332142561151869659731961872195461531675387863495575787125', '1414093417012694799241759172512887818484711252403700895126051095330', '2460156635397307856037288222103493628627559315586090349754150622504', '2839422728213122298927247347620065661336358832433309972285453448559', '2842798737850805292779660255986617978363907310484312757430586719955', '2915533377171507614986336200981620918931301980165761207916520235824', '3134050849458097746344011648699291032788478480334618683759862216875', '3430758171484499320473046563634282993798018536784197827560349913088', '4261258546823515216188827615893641009863194709167106993157134157075', '10104510902259580778960195597265399114541637210576875129505701830015', '15038411559190243010876949674233369370988024797875342314061007847394', '22777217481634626248774833943242778123118872889472958822267325266176', '32111523411321022828542425915990468033207011614557802354548424857614', '53679888140825316748514715833241211728966414937369468335908719056290', '69921417410964824391646186865179950130722801758937861392770461038770', '74966435804954056733374490946780103649951940889211163998924387657536', '140420073197231905424428015007000089749210966940266243685956424482536', '152733422854839001760667059052999477924608913063082918166602488278175', '158622791233145761536300781839410969685164254080832364825166207012628', '251479174346064156866598997275353023974164931756870108374579783286015', '282820547236852186703109460789908078481120109697868685623201000643750', '507600820038333018638377915643601782137670156632455680533539666318525', '598350381923027775890189230949746611584257692295427704801393128668246', '643810756360152564775859008315855131599186043608124123727549542559035', '865989483559535533687733465513266187038909896376030271917035069393950', '937040839656502367301049951486542906223517774023006343073385501884645', '957934978338021970562129832213239268709981079819550888289954298687552', '1398799884108917277598551259452227750516392616273705895163220321059312', '1525640324366122551657367250137141678776600585991678657472450685268491', '3249404491057699298614882633155139203896701726338485146117239773966715', '3532142252955665757234680218719638489858655402001899045080797512617050', '5059196240458610218473889558688805907005097612652489981853849381581895', '5088903727854617463019548831127005570021249421902181244550215039923750', '5211691802856026103651922025580987431712360390353487145377133628681325', '5697928066032520704665489831507649153445806464677941913535315350772050', '7365738027746798010069605019386624442919246919276378703542082617738170', '8136201154709127696262653401565538454369836198385866119767485501342155', '17579165175308487366357707371783010332322382464132271800210868279709264', '24604969601522730119812483081690177911114675451920256511530819984744010', '29580647883679574841207310480436592411858681909219148511193815284488051', '33618441100543308249086018793068979087888932189669891639282359686474765', '39562705749881809805464404510305936868893350602286667369054400059630595', '50293020162716634884451040546310891287025063921260968776282100913319116', '53324891863514082469219511861115195385888919260999817905095789071893402', '65013725409584173756970389684928831967279239982636718026846368049604450', '84918508665843551325437727154737792929770089250711351608109148001610095', '101153321711195592045200767194375981401006207879727544496923808389600563', '123721305904940021673567648277114250195315958089434762619850372123526592', '197640423141559656894583529590106776244094274670159696549984543441982628', '256335071242974632976381243274863761361784433304255752216214534161643075', '454510977460971806242738417237925492899925452658370536961940981675103775', '525191423240248860216391589831070858330419906461778655778871950510105125', '544752715741914025309755219799774968854210598078987297964051040303421592', '1325435021811083142343269195485014852429571184743557873136076792709041496', '1378204020592200100890928258114615406562776721479832565147000248124190205', '4673284142033062752423185664306253851588919788227136660252867032087160368', '5418833525129305748348374849038275239459770162223906540928667948906749014', '9872260697689627583726447553168721827296887473774670685045586768355812015', '22572402420010933756360199879450818185574446272772058787618967593589866223', '40263852536179757145610436778467481373723943530052365296614788905098084066', '57732366602960199710702487683775384115949840792967594609066614886584401696', '99829979925629413647534570972835598488702474982618925616958076054362999912', '153655132307677972852272685472409728316279370410316118706452837252601776770', '189863095721302417897872163476410328071983666562915451688821655709651808010', '210034671406861852718617933274254256579391104460326693994792136077129906464', '309397612223189502766545495637128363586327484130228571533232361979030275655', '414659276109709308773041349760248830788608371514596169851153945702643219210', '4750466728692041170721628775853886713386024125226895463330313438644592061096', '6940362721293180933622409161384478066266730560081893150397372452666108648004', '92775616177120131825969492948310984848067835811557546279262890597127960562228', '372582855179488724423218906476647687834679629466017591975937177619100147942829', '398799383752596269031524018897218309649569290149700383035408052522779284859012', '705558804897431689919019053156443073847653290267999145783352263082066604021750', '6565263345087801887264097577902586084802308668253459279997980655078178893197196', '101141715991095851778592564682846058135001957812626895770803719238372682341285888', '188296584251454806595135439566132903511494660007260372578548799441249583832091296', '18504504653221412160332393366924437179492183628842280298140268163689793434179169056', '13351334464599201532546318875465596862902864596466835062735455072912860530437482163431', '153173762480299150592903235069486400953826116585751274616906609588840984778435396679570', '176526617862176234726770760430220728732131959766848736019511676266188890862400281116564', '728712583206303398190242618687042113752467214811108993257424171860528594567924190924670925'];