['177757853 827347032', '409613589 419171337', '739269360 256524697', '328695530 896842209', '374399327 391813841', '360785405 542339823', '187575060 480190861', '804232258 79542565', '59643044 485262739', '289091814 24222315', '775375478 454716447', '136349269 120791728', '564212782 412906284', '474821544 460141397', '313565845 935914845', '788639817 379892853', '860545019 442244318', '197404351 229103213', '983033901 995290887', '826871860 404332126', '902988490 991399215', '606497791 626811073', '681659182 676330095', '993057319 757658852', '926944512 218464280', '987341041 927785465', '561865969 90132588', '556437868 459304971', '445331982 693318049', '767705360 748255595', '787257104 970921376', '496299362 944247896', '58813402 615182349', '591670536 567456950', '85120815 386848313', '585326019 902625641', '622415174 705689438', '451700547 965463363', '315720848 853227427', '711142556 996959383', '715802350 604485617', '333869311 804767786', '504375239 483506631', '630082741 377413403', '377648307 113270902', '99614422 93250843', '35620053 725684032', '756926042 754019163', '900129163 617243268', '263233514 185728967', '35969983 326082416', '289708098 758286229', '300057580 638780234', '284548893 875372323', '617993849 637434100', '64765435 832470919', '313735568 415247059', '178984191 838581699', '485988384 116155255', '332305188 153678316', '617492272 572236036', '15635813 287887337', '285337593 73158989', '429865202 980479325', '450287341 349840513', '617399361 30753719', '771478651 779087324', '528381747 177866844', '637751647 198228973', '307046120 196986032', '29302983 268988058', '576815060 447734305', '79555701 204589773', '782941750 39358767', '90888708 53809238', '997669343 735507351', '767286988 749700455', '224632280 259177750', '929453275 773320623', '596464236 388574724', '521051666 917978788', '882932315 291996686', '421048150 106409438', '262697606 365779693', '641395522 461423700', '361235445 994358284', '988948508 995496497', '55562631 218964843', '50368871 244472620', '660617678 235408970', '672049896 531365202', '469511655 712398669', '789462670 485532911', '142135864 324199362', '937274006 61160847', '626078413 166791367', '695091640 899434277', '879334985 349692089', '453460705 73553374', '56751227 779813784', '163794156 626612723', '83800512 753304715', '634335513 151882425', '212273809 315456439', '360150781 898960743', '814143585 256006266', '91735257 606571664', '357365253 935795417', '896864163 483428901', '559734231 763429639', '855534671 125943292', '45632724 31862277', '803645242 460998956', '628241141 401145147', '614439354 396184283', '426556215 454220617', '145581166 40669254', '180518680 217782462', '68215888 98413609', '206640739 576775792', '593840675 653900924', '22326341 888694111', '797855218 460111531', '812206177 493419120', '36633793 278863313', '962868100 995835464', '355855168 106933978', '721471113 870686163', '268031592 953147973', '980740411 199251471', '33017072 729990907', '787904360 236228046', '539210339 739310067', '608264014 233345647', '740430872 472015601', '703903026 891904624', '567194285 253059484', '929898422 395755330', '911758632 62305096', '924820055 393437687', '75378142 292927021', '798015696 282657159', '633217376 859705862', '13484506 946146234', '293792365 841405127', '683418159 845312955', '364394071 604531671', '312401531 172873024', '743588970 428711189', '249976467 333494721', '461857911 960603476', '62964571 334206646', '480210975 369967627', '630438827 548674029', '399533148 111781556', '756562916 358365536', '93824730 303541514', '579193605 289124977', '144589204 193159946', '771410697 536327980', '377892581 101246214', '842947916 360661775', '504096799 904867073', '79262834 237510581', '488423664 971126429', '172377023 852492526', '392040814 494535325', '638701784 312481479', '84613587 451531717', '93027032 210839193', '747683095 910393032', '80512204 342050277', '935696677 298296101', '559561980 12484996', '42608245 758565005', '256611238 45910191', '973279363 639555297', '544294606 547587304', '639071610 851949747', '61864451 355696476', '286901817 935204369', '669053862 997262673', '103383421 386649047', '138265757 420195547', '696619675 455983686', '196422255 91545522', '539678215 683869413', '761750587 149381715', '823141667 508997754', '244216385 720584505', '617866602 204006557', '675289447 942709244', '103856254 688246368', '311048637 905321447', '60656887 366991239', '455977951 263497139', '738076549 644778684', '505287737 914015346', '643996817 392785636', '301101688 384146857', '349127976 242750169', '43984480 8398409', '193187372 111347734', '589347286 12569944', '280962869 378936089', '514853675 768179165', '826266078 413486641', '385932689 418745827', '289829192 746912106', '368313958 681718582', '904954892 761859711', '148846116 704779417', '534615958 465770503', '474914659 311724161', '147263584 16744642', '605032656 308558941', '923104612 350341114', '252942512 277114622', '146299637 932825098', '416271103 113277657', '346233861 412745516', '111058812 94145605', '19710806 101708185', '389374717 971082880', '637840070 335360200', '263387067 15729701', '929204028 301162775', '510863090 983898341', '963230044 676906707', '784513715 585770037', '799365008 185711627', '368191436 444626465', '760984265 738609461', '506827716 293459467', '300376313 931335558', '313122495 356456626', '94560986 836499751', '812514897 834677929', '59059349 495697051', '87708953 50010735', '826348196 23586605', '838052244 487461641', '592438696 363144806', '917821696 841608427', '823967263 233283092', '499810638 647274650', '38888491 191106421', '226188784 431885807', '478685045 715080469', '28543794 407171337', '614967509 197508918', '349381387 305059066', '891239037 252882230', '914238637 929983912', '958065885 517491612', '617461288 977607493', '906444504 96735725', '960611904 434918331', '881258730 573642220', '39346959 993744987', '746156186 589187619', '133355018 986325144', '859532736 761368082', '691169754 491269504', '379593531 818792344', '555573762 684574805', '388994527 139430157', '280959979 491189972', '148879054 101019172', '632595229 840227825', '75103071 496770063', '895083480 501804258', '318797229 416240988', '428214919 43004807', '576742396 42673593', '153521403 65296183', '270251944 225938363', '3539585 355384690', '873006969 611996649', '774715490 464994079', '905490366 43352916', '99079857 457192949', '732689231 679595424', '846969015 987409317', '380839740 317278587', '246392065 436533054', '225183453 875602533', '900352061 259443696', '215334374 635408239', '670790492 883404541', '629633454 234519134', '291351509 512892069', '112322385 674166699', '984679987 772584223', '925219889 176501085', '989092235 35983960', '268462898 620789899', '498193233 700978149', '603583482 870943372', '5622991 97456330', '648925050 677672257', '851144752 863938453', '663025721 397868939', '123993727 13310031', '853611548 708543642', '148755514 89609004', '703007989 85350586', '900269148 417048987', '619474115 668016577', '449935275 256918855', '384838859 922629410', '204034277 607894711', '795852851 878866500', '882430825 174014217', '168598617 660208087', '80662309 453140353', '7578104 526197277', '679924723 252050369', '668054379 186466841', '192191002 425079876', '565000459 340210001', '836192402 418103190', '992512550 44820668', '2054046 592009812', '791073195 146139645', '367401133 504753561', '860050370 854274568', '156879581 913293647', '256681587 179452591', '545684621 856135024', '868919649 770826769', '562139886 400530408', '645949130 402186941', '510948551 334524486', '581121499 127462661', '204810834 960058187', '801912348 806513891', '485390323 135352073', '563142040 929339228', '197901853 756569860', '13741432 50064313', '87379521 668972145', '629464167 989079004', '963928368 948524031', '188061700 395882323', '272515713 706506863', '575951259 19394612', '398104462 829122761', '861313320 10430722', '746962247 896271247', '538674779 286255916', '925502439 985266813', '514956640 671219831', '674796270 396416113', '54650804 32912596', '206666342 981406114', '810578409 546845212', '735027873 653964448', '803019864 993631739', '432813909 217520569', '929477386 900049953', '989396388 597352124', '37630544 660417', '378027812 319829427', '826161511 924811758', '974097292 942607958', '55180425 212532865', '980407998 709825210', '276825274 217837627', '6697496 665018674', '552110208 33586365', '628484045 1023685', '126610707 262462298', '732729446 482053565', '160247526 846055029', '168105625 604664301', '949226081 622870213', '766672415 780623065', '877631490 72559849', '269499805 807414359', '413930988 73605882', '760122577 139064101', '934704574 735260033', '717233182 1015294', '626217568 598508957', '274024683 456846067', '865108430 544407085', '861695055 29925885', '971846524 798544941', '218522109 453819316', '74146614 620995147', '665309504 204570075', '177917233 869310841', '823698644 644689259', '744194054 704359716', '24084806 463533572', '393739163 98080657', '299910869 649095770', '638651830 865151302', '599542505 778682291', '518908202 502004764', '87747906 738997366', '31358610 670891684', '268769348 604067543', '155121281 683011803', '993809175 982656292', '234530115 836141961', '61924602 550794288', '432515304 822249861', '583711414 801061703', '835806507 181139513', '820792751 156432946', '691703485 670949891', '783057161 576120252', '508265842 128662511', '957036749 56631751', '241398378 598237423', '73491848 629730931', '345796754 37521493', '961629778 102463679', '900523925 290483936', '746199127 569512701', '317246035 439656098', '141727968 500592589', '245637403 508175502', '599634067 195528257', '225737221 224770872', '157125149 944408859', '649720724 929923341', '253083186 580521640', '191673 978518250', '70800167 9677831', '180800519 864591568', '58638257 739751613', '430547726 586773397', '625930080 963008478', '384161064 269503579', '605149531 880079332', '16399952 165913207', '184226100 210929524', '613545668 998788988', '591893783 118121607', '289400305 479434591', '76990082 532537474', '282841453 132820279', '652052216 929845721', '869349287 442315535', '642420357 549483383', '936442245 96552009', '56984288 275243996', '755553602 466075003', '855932131 325735363', '825862848 253945439', '932917676 82283121', '172865505 970458338', '837878624 469561004', '402026255 687367088', '952766237 506782868', '482268179 147470041', '438733697 84846663', '691566464 39733809', '756369412 500488905', '299896534 171022886', '152022953 669754954', '908291100 454737454', '156260979 400849884', '572750692 552746734', '630950433 237909562', '573406756 889589506', '696979337 754737925', '471030273 820472787', '9109265 597564900', '368541934 851287751', '336122348 290220354', '582589428 475484732', '959584331 932955231', '764810966 761466803', '985531161 583266676', '692621785 359569054', '897268611 69949815', '767885424 703889987', '718980630 257050395', '36773216 76953805', '458832539 800827086', '765742847 153480276', '591449663 267870356', '20331639 759104518', '556003191 372211917', '400359717 141038061', '198622033 913601200', '882638115 353931911', '988117718 773590496', '870914410 392035378', '387066232 358080500', '822142922 449770149', '491805624 440295393', '476068741 252978096', '572793235 708702294', '612128419 402331181', '24197943 241866632', '509466851 51010779', '196862123 688507823', '549552257 863712445', '377240965 465036870', '292332153 291988620', '74842263 633411388', '15474181 10759529', '437036827 903826820', '427927140 105211736', '819717917 431507688', '956538023 703699021', '721295782 131585279', '170813721 50165352', '243496440 830034119', '982941762 108585579', '652147567 77755726', '654206439 447289378', '280263450 563470194', '783733682 130589405', '295074087 683594132', '201304489 583488591', '712161800 32927462', '928487608 51854094', '688323435 56317464', '959574695 190848723', '433795287 817782688', '853857953 283277148', '443025277 311680182', '27100723 49494668', '731625959 170745584', '691523904 972905168', '645364280 857064429', '992698808 997938399', '763594395 450361200', '294340185 101503836', '323168198 207423978', '650675993 568678115', '528363227 102398368', '42294704 389584510', '673513164 458707430', '86932374 490324768', '379422033 838898271', '118104805 748796223', '601470521 832951457', '379843487 645473650', '353028640 718163232', '180755160 918892456', '441927412 708870459', '543815666 806098692', '375675346 205446862', '363588342 276200584', '117989479 323723477', '597270361 917738587', '682641117 713447154', '117998652 64074246', '723609635 893171838', '808135483 454318361', '719088259 540130485', '569850983 538722617', '148987964 721173776', '625191362 152120619', '671014422 129219485', '596459965 434261221', '401398977 418062271', '78717745 804608219', '253894912 941494685', '728851739 104468543', '593978550 966715046', '327605133 956537897', '547263134 871432242', '906280822 525526158', '971192362 926196245', '853797183 423374431', '688151595 76435276', '570328116 763745482', '637545929 794020865', '864693838 597747042', '331882642 535046943', '973464308 207905213', '541717115 649893403', '147708971 532179613', '881356167 591316635', '607094518 348158199', '179954311 614040583', '15551471 490071919', '461473894 582652649', '952128163 126158028', '313711355 600153770', '873871340 805108060', '945241836 381885562', '475665794 930239384', '517106460 20374343', '228707259 143922073', '838607008 973098942', '829273162 82359743', '999709134 347678117', '118364763 153898003', '949581983 116970116', '873793682 187709807', '431984241 201627801', '875471897 94118511', '478031682 176954372', '866229754 64902441', '435400415 12227748', '51304975 687175602', '216345733 149079366', '383030719 83983812', '686580953 577181637', '559010773 807743074', '873819756 736218522', '805933356 124022992', '177259102 972356569', '236916887 815183370', '672942054 328824866', '899873879 563595884', '643107225 733122992', '378110452 651373324', '331025201 95271164', '199624841 744848939', '719652604 20837505', '819646010 469403476', '86313318 878276281', '418509698 387858913', '77694503 591715338', '943028531 3587612', '592173096 647947427', '929915870 756521726', '961295577 523298726', '272754162 951954500', '692088041 83786814', '407406973 255921672', '932041851 251148705', '992514702 134308914', '690240630 654055084', '408848970 335092806', '141935563 967256587', '169774126 190390611', '606383029 189798654', '37503381 263690047', '184505525 80429125', '374793055 411521046', '408549159 582177100', '942633994 980753736', '763095373 5040012', '380427253 408391271', '536328465 260694715', '474935029 486668027', '141754557 963928053', '361209829 979760967', '843302519 116526291', '131680581 518318523', '210775901 593634004', '114975250 980119767', '565642029 805053649', '134126130 402678846', '656673234 312670012', '416432159 889026178', '657893686 800224309', '642606876 868720907', '325907228 668564148', '338140691 95995659', '161000992 882170483', '249368896 113157443', '120886058 177858620', '922743943 547281963', '506513277 197305448', '671407300 43646220', '795986674 292364524', '84526493 879285455', '692325884 517819238', '882966873 197563433', '891359724 339121394', '410178950 570267742', '537858504 222390622', '392850134 183389611', '279438349 752056302', '282382748 498024507', '633002389 920691353', '450454198 286419652', '762410049 707999743', '787797434 398791157', '283043804 341966521', '726780102 234115908', '830900797 380168362', '135743654 242646585', '89962263 636220040', '518963812 813284426', '216838170 848326288', '991977973 284638189', '885052496 769620539', '642510679 716374148', '523834445 795765234', '537131751 937632813', '5654746 418641624', '355271894 138830205', '875075201 168381417', '831023150 512680425', '255301096 451861635', '960802351 11762634', '584058688 733091733', '249862197 621006323', '954394373 947847328', '396854716 44014021', '110256655 141966090', '889310317 922052903', '604541184 704870403', '857905055 62660392', '663239397 597102857', '67511961 326678083', '387954823 674478717', '907563705 988946020', '307010539 297812047', '213053028 909116250', '670579849 155165042', '726668716 275449658', '55102294 984509911', '370958308 849210474', '340382418 667756253', '5990404 518555074', '356127435 610409942', '429349468 67318108', '660949088 826420164', '807573077 18467418', '397802336 682775615', '962771424 951394337', '528398392 844532995', '981280964 130421532', '89398710 296439625', '140047693 302894116', '844747136 69996269', '803338300 544837722', '563246986 585940819', '144711065 687236365', '193637213 794344741', '252765591 471002739', '451522530 695953047', '514283079 347063168', '299911686 161200335', '116631396 14098311', '599671698 394402232', '885760128 543184369', '58534111 231503498', '867769784 307319065', '634916354 412550413', '251022233 159886836', '121903170 867117013', '632842766 144260329', '204163751 560603285', '73292125 482604677', '813292224 666570350', '349509724 519893009', '185738616 845613260', '267503690 486514011', '582163244 132085810', '213087296 350206379', '885677381 990038742', '534515727 799025014', '997284843 753037890', '622735708 359610628', '738766469 560738065', '707272818 331810687', '239592914 497114122', '617594244 738377099', '315243777 241336019', '546198440 783297223', '970863343 490773227', '531384247 666936826', '831156302 239692960', '197876948 776194733', '575232560 3668118', '542763965 176655151', '66399429 865905069', '844419815 757912281', '560124018 929633337', '897064975 874503664', '133023958 956152162', '308708197 100858349', '568074873 408717770', '50645142 160160883', '719017256 106643973', '521623833 818594295', '297021628 952019739', '437334123 307493917', '70478845 96066712', '326694854 903226299', '980301850 479698088', '851197273 128809318', '896148504 459461369', '883222301 732178011', '537281434 700769564', '241674304 220548932', '56397915 522685060', '355633859 844278043', '974689132 193122471', '61755930 640419132', '560749540 928225726', '313766460 947341595', '138452512 43269945', '188347636 671721555', '707030826 801660929', '862081145 9013126', '204158893 282928704', '796461038 344499805', '470524268 73520329', '469426506 575413725', '498401951 435882095', '421461717 761391168', '983033650 894408769', '639066906 901278085', '828337041 506931365', '270562377 517426398', '556557073 827832689', '177988337 805763005', '466470035 444335155', '461868177 183541214', '939413872 661476619', '822087237 84871127', '392348363 882970775', '317282008 914000141', '486846413 295111415', '204372116 90278812', '524298708 127068141', '576614518 679968633', '567992967 251103365', '682112875 173728241', '227035445 376791853', '836829348 967029659', '243869798 956739408', '623264224 565484912', '963556308 423740762', '846239239 237483320', '544611981 945144806', '206281579 818255267', '770693805 486148481', '919711611 58861602', '122259585 998104314', '316589508 614353336', '829754211 409694390', '559739175 34088846', '254059496 305947026', '106194021 394416672', '727724630 909090441', '19682956 856246658', '711049701 467557415', '858646862 422141497', '44982011 601072862', '451333632 305044887', '607341583 666398975', '62518502 610020783', '281523193 573838366', '843179021 755017514', '84324957 267587193', '477173766 901299415', '498398642 46271198', '690945194 352383524', '650798814 979165124', '890178925 535861786', '601057956 748790526', '788996225 821100581', '596512549 552938208', '330606452 866876774', '722276619 444196603', '557420073 116915543', '347338031 542725302', '728227943 914063087', '206637309 104504671', '953431310 437028095', '887083879 267214416', '452609762 313022906', '893892906 396404527', '37311653 333121385', '551588716 370783323', '845740985 914557041', '8593048 290925358', '598141012 636927663', '318329629 262787621', '534084788 37888277', '92058471 810591980', '741116303 343816210', '151960198 494480225', '269689115 960798374', '477090692 322149212', '733143101 13678569', '926349391 772105360', '239722539 965653717', '656007254 631013350', '116328930 211317753', '958735201 617076579', '416034548 764000377', '350805096 806979510', '911265064 47363279', '226796715 214727905', '719933710 86642327', '884197371 333523309', '448561133 451664841', '821746284 280629307', '558156788 59238118', '726304889 609244357', '281909213 454208922', '78026301 777521373', '698248961 83665647', '753407885 121052888', '119746109 515795655', '188058838 69612884', '501982471 70163517', '682753620 799571590', '409122051 99514818', '279911872 281602263', '716005977 330463714', '228260258 759190668', '644076950 935169682', '11776043 852336820', '932743450 650024456', '171127092 870799768', '760435086 522017695', '605679931 119430132', '983033198 893461518', '582156502 621748935', '552377827 869552438', '150330408 714583582', '996263512 908753704', '604850929 83567256', '927046635 680885113', '161177898 108274557', '131535714 666586942', '251912436 921179487', '413581037 908832823', '348817474 941522117', '742135572 320186077', '807134992 8937734', '593039008 898811929', '947211698 127168390', '345883056 570316579', '803099962 367895788', '879108324 121709742', '307944454 388904839', '240943010 12611184', '317919651 307705160', '343670771 865364999', '859933643 715552837', '290866767 544245925', '731331815 338943767', '599089517 251776854', '934439275 831497215', '648401790 677368679', '238331312 483907475', '67385496 924491189', '48068167 127518284', '481576494 227706386', '790773786 529710822', '140283732 911758906', '410172195 678712375', '145570900 37824359', '47795953 213938967', '730521912 813298762', '38288757 969304056', '619693580 424459874', '336022669 719072616', '999479772 612794198', '233650238 159546712', '485605254 473669384', '499907874 569682615', '471058731 189843696', '574437431 946300926', '273003187 724890078', '96782412 2617240', '943556980 783979539', '586833758 839690296', '253166976 984680622', '954177401 310144154', '666498692 653070612', '909944672 155900845', '34535183 435421223', '561741337 979069431', '806145391 56131374', '797077797 749358678', '920137663 223728520', '494878478 820870723', '959023440 425997342', '144563739 894609459', '76676480 622009800', '571809735 239101507', '78818318 365060756', '733393206 854793591', '89056166 382122326', '111314457 372595263', '993709507 825534830', '19684383 30267113', '778873360 477241624', '592857138 962798896', '802216609 325885864', '677214618 942774428', '804836078 906890249', '862858033 111242033', '714763758 968437084', '822458725 130455504', '491753930 409774420', '516045954 308779991', '890432871 832372139', '530315673 260247684']
571375684522141210
967321186816598569
762879105851175000
370065046779516790
936897883750373771
922477185974389483
609562627171369800
292862178773913310
224343004784036562
94542374282811116
696673385245928944
424804342768987426
969658737987802143
993645166763364884
239912994000512279
666748224914638347
480029158121037930
633743492793376335
18747751012433457
572619149445509305
34107248043542684
935675807585912257
867999767101671144
27577922458959764
270873535691625239
49994840917953863
328034815514483106
987259068351076878
850512528744592658
713335361960453274
112932232572416271
210575229823232853
221417542424376638
966386051660359373
311501047113215603
351570374765158661
830767421287008639
133375433194537191
500921541210254970
12125488866691602
813717383689802666
628466388156602434
998911875005041009
932313922243369301
401762416210970202
338220489871527724
137405058607044786
735956036793654232
359586612985308480
604934868831787924
138704573001806412
733152897137561282
840092114399451747
436382478594647405
924447473197936650
242283492949337617
861222245385358014
541449734423017899
410652844242615066
520245162173669973
944782264505824915
61565337135064601
271227002111442029
76558475462708922
909808512754758253
119231707903351547
688441063454034064
584920916995368308
635736987078815539
632730138473528245
113777272509521770
976397786406965084
292906365628560325
151238614899411960
203655212090990795
9300901880308783
714230665235112842
696690475093460931
262279539928777947
950337630789782597
301174933197046497
413451369455756730
380345875184010837
774750295104392970
920029225819000329
22439550772857350
17932887831449940
209901699982029145
191327391142637688
719966345682636865
881595333693071625
819547222720595445
664845451559805320
487733040477830519
229680788542370296
555888025370703223
361809035232028828
424419877607896143
272573097661198816
214122100212915328
547862521378172090
307111944084647222
515256613601989985
668854555947343447
363321304314204737
605255232711828120
333279597977739398
240329420408796275
369995345679259113
722419302442732679
440326314537948656
123388285486169744
631198268914980425
934216839305941045
947614537263753080
978424041751830699
156061059546599877
591726744646966619
254249922467288104
655761375572000464
905258023043448840
87311501123839107
645129077294367088
610109213102216334
141167032599503085
16588772575928035
381996406500775075
450367075873309425
178627660761673356
75554630067677019
127707779129213430
668444318571902725
770922768487162039
715581822346289104
768771983850586680
385643064505294589
756081524569225646
260749388233090259
233692681397617437
278111684647085751
278785110616962466
644746580427246582
482446773036659757
53210695459082129
533770158945688753
523035853979818515
926444127840050237
571951763814894392
762657655436834498
749952931701273391
151377753928029164
236000134923901762
932366326957939845
931942850083446793
397145756134879493
736701881162362059
340086599951991617
822126897302066325
494732664298014795
705344935066456834
363981669689280892
529546908534533298
344330614821889249
291920948426906030
112159553958040316
502996078546642902
953379256530375106
859347215953962370
309816511213055595
337492013151271744
326310238947669968
296119955766711464
240673623710016815
49316480146476885
163171129116123141
175209778027356648
104026579792650309
990941794185688249
504525503967221088
232148962516042372
242388631202367383
10919338480839786
370781156766081411
476593349482938015
845362814157420210
332659754444230970
864768156731810573
508267270702057689
582317853172267198
738298968713758981
649551524849935502
216034103146050628
372280529435959823
342858100622863361
227910515931542573
776265585255716637
773278228124010726
314365175170790128
917059667100250130
841757845851157456
735290095850264912
33311499007848216
395797661504882483
49647758708684347
808090940875182137
712319743165653249
574201786278276538
947954594212103979
756137649087310393
867913428863916055
344046143257797730
506763798450924876
995206941876587320
858208832452368099
65857032121643419
853401282480779316
283929950336972773
755850390468347315
250649740682987436
401783314907576103
905423897921619062
341128837006813944
77289160425324078
112323683149662082
891574944009201467
61929106399297367
263135610483075722
63369584718419490
141671706909629094
676207784846906281
604891272487397878
930506009748596588
727548854711201355
829364031473347626
255798547975616020
860307192456565770
342476822964892452
551962736721958583
222285368746147095
190038641976823195
92121105249750328
542882722307876228
925082622635341791
301700123001807850
580180850722340204
913240710606072611
149504704918753747
700109671764708354
814961568515677455
110916182917714714
633996579239407036
847992127489625422
387728064635849864
260455343420385946
160702581388356366
87564332791595980
339211461488845172
151346696890733178
418567124412566809
24863554178857299
757628529203389792
53951420051787757
482944848317383505
853816501187096701
593485767342310844
863728566304148162
479957550640827027
808085876591048244
363257192409750919
536980109951621395
277850398483808845
375636176511413097
868662223030242478
164621571028819569
163410226717338948
244130362553116725
699560874351341406
14108225000265996
443463205540749711
698125599005380148
165893759906148551
357052155389325113
783422887984177672
49728632896451613
866451539526923570
742732061030002112
435690950968764855
358872909972708994
675861925076038632
412003833508549488
718079637422827565
825863228592151117
398824266749802787
60341242533343507
276752184947471467
43155143654079764
785562281237439384
838431135504832707
449604060828211841
22365491797022338
873730277109540038
470195211180414676
893690457556666737
52531492516280097
499835493753553069
326316918384530475
312263451178288504
359138437755272814
887081720133421053
763646226030323157
285537529440515790
649617162832488651
425840702309479648
414986657180584191
560692492891139775
296623603254676033
30082704840441564
754083920392132659
606787830803245139
621014482768055111
897868623824790459
547898676276561979
29725553392348317
8199306990163771
499131394451146607
929670161743912817
481454925685878077
316753447807346217
588997431846396597
492671380457068194
455593171704452911
960423200435266883
914795406149006730
890471415918363166
444863721676556439
153385860892572224
624196939726817582
468127554771265515
262671311285010163
634946837757997558
54210420150034624
318977360657649613
43206913701402788
139081879299735438
610777987764619378
793003596238415375
76073840813191364
566712834514456858
41287685088563235
371876396938653951
817253864762469964
58064482804123749
882735078730468270
877785056397153322
127317424383202109
72992616314040243
614164208430695314
779047596511431550
25310827172482346
680821482203122845
262196701346910126
41964703215755111
2639919439797904
870154257116240482
278139882857695022
100927032737966777
208542182629925061
76832623481577187
681537578853724144
26610557530998759
129833281131561860
4090544911732937
442321743355989014
783348020538374238
520983669685264254
559384494936878825
192783714068074211
685002782696466009
269179666637939226
621985649290048465
272752221469180463
478901104985818477
244127734913287850
4057049436714493
936276502589823164
795740624244176661
466783338511472774
116121302699043347
109443432870554208
683080787277471270
274595573982491484
650884635755277526
454438013048127847
580876752606030246
761477056901122213
94018912040320691
353843363970097163
839857358273474456
466658108277923863
689344724025834225
998569919647238153
320192843319211197
121500989675938527
786129541967321390
524234676195785635
24609996707361316
548034330166477605
232359782179696699
584620110020656716
637447405368556264
548935960114394837
527846715538867706
852999096101479445
679514575351772050
448433874461602932
164469641181785993
732500804039037420
272363184553940502
144454518860651006
147591793242035876
358322343002433210
757543960265861565
866403952984705038
486564603987499284
741198676727124266
629187828826499667
696995706200571786
210003066734191621
260663685453486856
756128347528919163
766544067517708
38336678487086737
468291956315362824
220799246582894449
969881510795640822
142492599389606373
787485597895449150
422158807340982232
64523974148077530
601147376288456577
4838184180142695
416675569257695233
822591073673593615
284250436638985713
460716207158032039
260930626549137024
454324417820729919
918865768124714657
238072668023318643
214948315466272517
738769426752038192
493249273380727111
575253617904849566
250329144108072244
114675811504537208
543352142758663371
859574298372410208
180010939896520902
502890509544391739
310590824143718059
152620130659109200
737098899132694164
567096231353980749
515647898526907164
333193511822770753
527373941523257332
978829347525083353
725234407532189988
392880069133244629
740434359343487787
589188772801144185
36105144576183466
506387665877344816
823969998864123559
972715945753784279
155128972608837979
719500610200487076
57037968331828474
851587392211089508
260227350912780413
712949599440907154
763901956239709292
141683786299888788
638012258860297306
519696321355960072
784463311972275208
79673053083521838
934680822534227051
484585302785067257
315736191803623966
414352292798833355
46964375235833553
449690002822186207
919435420972629729
584895752137406578
985741439185775576
755920714023774546
825773410887268490
949708870848958193
94449610000606316
193634714569794937
632429709620085785
470853031177497867
939720877215679196
826925061498234890
276963594117586200
42575042233583517
347695599876847672
376568903595874505
591121815087385882
166292135794318973
457082371044361368
190595154356835566
564309923090249510
67069019122752288
286839089493289342
904881497093665810
806863394093183257
454143246904843414
832021480335945680
643123966451611415
127372973927608255
196660985033222919
212583226076980496
155164399932200707
596056654485096776
499138197239450170
858142583218574052
105465095229115140
566366116104840820
105442810488569039
490019975811573700
8229405202260382
722071980439480284
364803226114007450
657597083177758105
909186981054561897
367651766168898104
162023447706919731
879572728154083337
317500544999504103
540591849467911557
416624239512956483
556573310689595367
915349669470234762
809619218051044223
298116443638859375
825492526530942158
625214364510234337
652953793391215201
799655283889228203
416271847175500239
301977893716396297
817761250681795788
239874944564644307
381663624957056578
620210097344151653
808001339770790937
980483360944010409
507162201760353005
515919742790263048
450087236360889914
962781900832436215
961111353036750591
290085045762569427
220329774920581612
374219463553960141
128708265588468215
166292596866353915
448152360221311819
339743575944385887
111911033811217154
499310214189824023
282371695554413820
721753284146749997
654206925111165495
467993619291147579
886946215553235044
103326197328622680
910127871656068263
503564123160013995
418269896799657579
907776268920507504
590283027375974845
61238490524424189
972674158904920546
182320497871524240
861186162689813486
440880885933139679
207038831119007485
259576291996733301
79836913249000262
492834036849692451
104709566340810245
302306460337687164
1163126934685694
417418183484282085
191504163212866908
441113133996622356
643896121298996441
341040865082872987
582566086637054747
242760453929512914
48312917236388632
194691097525126874
507418831792053468
307722122258712024
860750192547371659
621176803099826692
441035161454079645
434565155495566041
107517089574716698
602637774940772362
880364184180695363
360403524837190956
782614683426379478
908344468003520263
344778274238263762
639099054877674779
81613210407015036
591305714092661105
315453315751360542
949697505559355810
286632268300311130
14298961128691636
912446236023882722
260689380434841735
148825563968133740
182948522206018337
307066332477513352
761703077401756338
253359356985249453
29717074367257803
855234011513589373
891222468222684065
126685130314793095
563803488543128012
615100497694126740
144387509428088691
295841120154446897
937292883658339910
966546974547942936
75503383249303901
20058437914534878
942809432671531947
770931920645466567
997486988903343639
139083049236402471
79317660710494649
411791655682119829
457363221963371815
665397681847694694
77940040129086428
627769086386765411
464545244736339685
859629901229042739
394634533351547994
639461458485117934
456179572665387062
878766826606767145
347121966822733177
415782889944038266
401411341416277998
425090475867909983
285150235942764795
633504030645728594
166964906895777237
649567555937995441
309527059129724843
852043017969271065
413345497584871535
387350266735775861
967728715747501209
691732131080405319
599031443985652124
745870483969182344
810570926312232226
292075144014571939
817533738248187343
724563865730500285
668690548694246034
811720036009915620
717222596850933599
562018651051929916
469269257488010206
327476216397417548
607411475250860413
514675190377357493
31830697591817191
406938302721457962
812728913248456444
650091706882692700
233910086093860437
22491078977715059
478225514045715226
437274375172845415
561694697662059874
760489785328234598
46497094808668962
782672977109626820
749724317670188639
174103016954777930
168307144526599096
392400500081134466
287485389998044561
832112472818281194
234936266394153140
893411597655126611
251816384228571795
878228710240574405
43727160141804794
836480125038374029
330495578276278221
524355404721288084
794485173203101181
61000587438535576
512208181269875357
887431359315998810
23818075727102467
917202739907000594
251145518241777565
573799507608004147
72505486826498104
866372299261562838
143370438355757504
525188063119586482
73474535839187239
325626322394302686
481737346578664582
260387162639039572
631943503967292621
970456702884894064
495079090123737801
624567370365662997
755500587807445729
846409614513905868
906441300614940356
540859145411865128
55598190723108686
955396444934160023
404756495782159216
220431475224789330
458981544817001792
927190310010686210
537292140065866498
428171147830590558
493797143549912102
649923654754000463
271681557242624949
607391930630982317
909410707147392012
522205900091017283
783781863126525280
458556592693339511
670724400996514454
39448127420746072
642336165469808558
10831141434753822
921163296057792565
771962293902125627
828151916126984644
728752597986433209
772705435763668046
732371777737522463
678970735132240758
113150850278820659
888528385303482778
561342015315901049
634886645222503400
14618648242261687
581792432280018815
247962178514390197
525499965432634825
261660785041020390
369357624078696088
167700823058639875
362743766762693433
966670217374007660
192320846257683604
381084141556626148
593990702345159541
182712624680564582
851765630621779983
262046309604276034
349634209368487036
77240532966913637
448869908138362000
372265452262154816
412562673446906509
838766329651566001
687628400160154329
212868760268323956
525890518298116959
98680912961536170
231768539860677199
266490912447470785
199541991954365414
165590623880130024
611491215569472098
636002736960701654
35727555164005520
649912157557288394
648443412525733142
272460357880093604
977251080734139618
983555576583220513
726698630551877226
66713973714219718
355903595862254618
568779151021399763
789433508361575464
570102913674723487
585233954940123057
987605699701320017
599415344800281488
227661797855588698
310672072623184607
413333544006103011
314415535260639172
832082669499417415
328514189251798421
443687311584992168
870445165367673890
752201858668423619
574186955014394235
701961406704851493
127533192455693822
165556455259065385
939223724761988879
140462198568046229
520473558283004552
207384408946001504
594854341992029599
706899456536717795
221587652571717206
7568372366619600
865442365399507917
565048642210026938
131707183111914230
758053073917016407
379667403327183586
330580046147429650
77182148135844555
821832095431948913
485489714508293906
171834518189492666
847970014247276762
889245525200450791
234439755083201704
809071538920023832
528912639466480812
308857034324530369
355835120111954408
176520693764876209
854159731978428561
81603138013285301
391041627149776060
752413097833467969
587577668842356435
962741311884566250
461605732801189113
802372419194741815
412985192595889475
906777292688784886
314207041778209215
374333775894897039
177600189744057624
400664283401719488
860158263921030757
379393515489583900
143677973905820633
933212200687382658
312569840756341495
34076829821946475
925003261007931026
774921147154484409
145811018663187808
334334834950035128
767451714277613882
515473184552683158
150659436610127250
873476387563251397
53965859829342037
272904788726870008
132666465964881689
902646947396553047
411186040085231578
158248062947240577
721215205179398820
623054323444732053
180479992452280650
674479324987135947
316541734014530280
409569521452868857
989416171843921537
585917315674633534
222915850476095915
795144389646949739
809745634330582816
287752788709534525
306662823332194051
425596342828215922
421627913121390931
259067718200159199
260962388521889931
641027451174591929
358446473099433278
806244863652132074
813365672079583528
704630049940163335
242509393503846963
46549470404487828
250932427376644805
450030130387456451
728694264724013368
420666299723541156
66715720362132295
940708787832051272
453723984068408986
510924705157960971
14890108527247663
306335076088343574
270524687602732117
386204706144914798
456936279234989589
290431361275652322
331422893481985761
220232883158146354
765481459635524056
35431400513480103
363796183050216472
200006789656630667
904991870063969934
632521652919589897
425107515454678809
852458668921607152
49808564481693871
852090776509353368
466033672006074219
481791091842347969
825053163166491687
785942366008162311
753541077520978228
245050066984712539
874161407577621440
726117990635858462
251378762858230244
183030473205590328
703424749174797209
661802422402936995
321818415737243453
872247549070827179
145574703875297886
182045999341144151
607375544253041321
119014814896026978
942693787910675013
808028756935006586
2079831062545577
536366232110433443
997226794445533115
980577333015552300
615212266156202936
203261935963237294
793889787099485234
10441556334232689
213028823587768878
538442012825347257
60338781301008597
174891554856217152
889112742901723231
327781464480984524
133370016139740005
81969923458950773
211922568610553502
646979131259099232
293937377499735232
588167918095304220
157189927425333261
377133501799392831
283188789113905081
727727903646836085
290423962704361067
496486032681873624
324500660896455617
395694194389899799
25003692597931154
77187632253054515
688918597143103303
143268729665862077
634660485710700166
215803225673748785
337761302804487162
395468970017659905
122266795461729437
453747459640071186
967437378214829267
853739631309665564
390248694474460187
770075306242594034