1 3
2 118
3 20343
4 8530698
5 6711481694
6 8575821262764
7 16243345162977759
8 42826533033277249154
9 150138953276380791799098
10 675925071086215282939520628
11 3802445616812067139270851537718
12 26147695687370407271086390933321188
13 215852465255521412471161891166554453788
14 2107013348085028868175651616333346195806808
15 24010081926288110138196159526167748322746392495
16 315901681664755124692468120082477901505647420593970
17 4753239727658252826551914191390939827852415598267048290
18 81109066742657807713112527953039675957121977994055149135140
19 1558039693312981390101423841029096495399109498316367977733468210
20 33470296849784414124046339893463648876923782346175652812573193348460
21 799382224070080862304781422611586009883636508716111951432248589711372260
22 21113493592449513376766094867896190245480958634393400333309941171839983097960
23 613750603396872537464285229924355522558692384154351263718004014708064087902228710
24 19550351389670912281486336238580124212572831842927861022106307537601030012316174066420
25 679699769146198005284909382176820670544654327501839940861866431030784705544779183366125444
26 25697611845367733839474306589030674485884691223795589863269954558300342707021563003178291504264
27 1052983333107855829135239904521750039763552172681549317378981701155062557786074666447484239872916364
28 46618207233299456208523891816976602517626936427172761159740327549273253086428534780836029010650732677384
29 2223550707620942811710185740859793243528334458947509773265365438858660255874700345726412577326219345085650872
30 113955977019144861883957705412821637714339982513825792200082252472293870139921323195418337901880913121232659521712
31 6259604925639626297081017468558523573219120755456696865266030059843847408705582850782234973770497037653059547155994447
32 367679641500660042817219335374725941068272784426822541463638550939939273843351397710985597360478700893444047508677777738642
33 23044282777827122746363169361789808787572897465747766438725091786595848840161516641323007054399231660187250705974941006081933042
34 1537959097953183577210729015552040947276700140716433916639252581872041623320547067863833635128335694262130319998537508305982062000132
35 109090000649524191820453725523928587216688368305132405238252783343409342652289352224892540623293117258308171887585436253380616404106697114
36 8209242921048182140786331714276692376988735564509790000942229506429089955689125009006380528736117179256500747890899880577487329431849825776284
37 654279581961555458813318043736447011694254943340940891441033689836557951304091430790319838182203370126658228116943751472380417702759869597565270164
38 55140507289495146020558755072564572715741709683209753764106792453335889075913657937223482828904522467530266009535836639640535532215327439882081149763784
39 4906456213251026163922971082281923098048128131981155483265281415906614318415952232414072362259942452311629663571072665594814589119776095750110126198065008930
40 460290676722633383034618149920343003730024877623189735427107613202422108878557020961166930581500457428974665525058922628914675107817157379734826514877535832894140
41 45464539190544277611412288292043963569948291109644099655654199239090330222923811621689005765787197794368378750710837809368789757661961893497094564826609066347858963340
42 4722028906784364707234367562849399165710513990349626728608986058213374734310125347864045450134543206566915463768716043195518846967048658892272390737340806870400743456833560
43 515069706546033343708935709943146774138090521753486406562531684079730294680100879112529440948535244469989304940885403014275710009903859608526130680614773643521005763747105003060
44 58935454728805614560638005776729184636212890549654984914768198065671388580444023804779017277907911037691843342466328281308522921635259651099103993076710338919696846193949437521933560
45 7066037879635010997423633117311341696494321072081405020440085356185743011660749593407429157945995711694379957773481607625433795815546662436531344063981830510112351098614300099264406620040
46 886750554746110059885633277208763421001614932063768434895305491326165256387159944174806443978206760250428663129300161450619383194784737248519161667487885886913740090292189404589210823609196240
47 116362019183970478990098593423417476777427456730158370544656992209808218895806502864706980599799561599585286276181082965481639564722009774488139131370474401923380324343166232325843251612655624056390
48 15950806188634974872385998090766930964088071110540079774144531557520614257742858361659341258287042555520432121263709736859419325536753455329393124315537708650285413457079014455782477542118472410457928340
49 2281975586667247885309774595518644186310335451960439722416837337534465836566262171678874502098164670986536412448967348540395710871914228398351674078777882855013847943482595016114385315906331883103039206756148
50 340414903627925721744966725526908787545019401772404551762572487653161174534094584920940159693136474845223684269370514269371545245005422125931463751761031881074879828418105667948960882461962658669581016182319068968
51 52905821235570429581898034178433638550479688420010612472946920828727744537356325330949770466742695289829510896770492235698522563565755417163005613315640070110977401565812482817197425215227939592620025108284358084611508
52 8559308690307748722177794883551318336197984574358757855815698679987968033838044177135702379423988881441554269886566615376976455206228147388044210101069003909730207164686122552668744695280232321894833023146677417460461511608
53 1440360796898228184309134635861983813753395868655962123617589680322341517625734186420126160265513127375595464668142723498309047253865518315083911427671787988526674600790394559031335168066904109503017297250587574485806735212319208
54 251925149616175875019587907843038034390113525585756352749992235782685213489447701785694773501610427408818033156971553568511869174568124405297294327045287245405399096746894075506808494951837814474521359038725317242083605842311830044688
55 45763803445219862552972774754060199820332547115406981921073928697919340762318438920369699269533645883520773360187813269599548816193477708992270006359605944013275641984484553687756031305077556300097190705825223625499000229860596178885661804
56 8628147292612492689426795427868777660992398828464187159053652497175215947598009794924857004919219581255491747409050451552658739638974364401625221087934747838695079290003812142033947427904356875427139405425840825855481921849002850872068775552424
57 1687187975016557119695138847289364434809174718085076717495175950232150658221915254269615388508580151224971419104070122338229258024554177853751184841695015738114364703727083369433196316132459494782558047690263963296089506852956829211264717807257507144
58 341960575288117885219046729375531547215597654091084543751748252926331292761708795577430221280488978883389739895225354947715185815534703531508768276319688531507072648592617222171986536900704358058617984229333736435114629261604374776085149202122120434840464
59 71792883508379052769185746283163685511625213848157578828179810342540253241428557325645807281589388362096685535799972648281965368903374759505044223186653328122532172491136432189871520556827414222251016594513832018253784845288769053623607011580975464793843428248
60 15603253007688197838575610071018333308787128336333378659891534071432858769189053677584502604163337185369874517642631721489597246780759897950876348102155430543883404488926451236641429499855205889651269252074378473460635035650625180625394028415719945078533963907462928
61 3508503282124569247320373425639777932793906595336039111770536675689911511512005090224863533510984331935442816422788253002791246601274659822157331831282478821855406145605751413786927373809040747801108813972488565106339141020351374431917027683692918290452494080268032742768
62 815745569468603601425649367556033309303709160149849814945567709662566027530289887640276855969081858193542888366629813542781216083883791311689175155983552197491543168420354607056880029215711854882994748521375642161622030228211687431499512776643712959595297968841511738522792288
63 196008492545399198675179650502406499834586773922945138625599431004310931207401628560510043673551613673589266639324024621189850633983108727165664692263982197421489346152611249591835944057438514556917609085242637590776372906404822373276084572026940636960821305835091399132209506629263
64 48646469618168137551832070063346621991952970283953193864567963618182750125901560631511469585853276111537096502209617032982254390433249274418944234410775698940776593540952677410718421648626570766375782783735901475357026149420948516384400041415951229256105410764396123912108319664440959058
65 12464083156004832596299820185511695823460335704794260504200423332736326238838287066694725633695048711844381918774112928958952897097728495415070878444834104590738124819297763266783277377446890755467996709316630172645201402961275111452559627375139869082721351459593199242357837135442841099936530
66 3295226098132896243931752850306741295978125578524886389564831827816283237195367993931529947512470826966201396833018936549599631363128333366755138257599739361268022864194414042670918262122506083317471910115810280333093060357498767438537844465015195873532069678216835201920402033373421865900025482180
67 898495594463938390628974264265274162752320258548687543089220365293965593752835347274966395523638270966928521022397621919993746600190697569131297413629491642838139866749452700879642575944667547766376602842598450688393490664839037305864632010392560051555296249078254759680562183921053912565655765099470250
68 252550886123244452270955196556161609168214455439181453282512576365309995413884191366310260063597619545150104494953408388387951213962198751354329248469429345650326011520565739530030056589822526653459090629323703444266508821668332081133884352589402833777276745741730074834930533333029720112671612910291961099900
69 73145312892799682297085183915238070317498526920237222054434355989047742694135691892122283832963534037861779079410777070667765110192104225289798033363638631718691242959594672631986973049502046472034104464372796034319663332200847903808518353705223618950545255838572674523649525946372009551272073291963713706519869300
70 21819110385283015045612750074745432694538229441293242844086662284144204030785348265816801552633246268051349252451723217480587964782801791259547796336138931692477791139604717125745269456736807015281508142586773479087323710215694102562774709297920809877830768840578837714855033685474484678176389711898355108363943447409800
71 6700610114493479640157655460419179111337934415452593527022059702038273625450988312244360988497040742354961028655033274632441566902465220410038912333078188517493421860805483185050318078448112337773138517546984459484761559371260171834763804137665926996754906970062176532702931911721391915485547645388974844442657064783729335050
72 2117569136024829529741328774771057446396293422145134954176378649930535895965535699839298729884112391812472490891648872172718285989640266873787086848282394497956805049525345038048015824269547356429316458373644148090257990845451406326958289781664418002318679941244364528028995376327517995256256131319457915807887831996757398124872300
73 688384466468920789953029191398627726133603382138262911563812661608146294140624444892204748305427838464580282855414425206910800127583943327616906809236291174345327336743160824712995378609476444297528853742465414843290889840757477138339352597918423774709367323940839806441163540913125205552552228531521437638249713619512299459325039482300
74 230103859182589015621938866192414968877878801935965216740606132636159711196922071640265145936378458841861806174519476385129277812460833949859758016926017782316371559164752581401061353507429963340996349466427223673696907306192229782913063018245902601588663529553196339988782018729661115505482282013396436489382625689218500324691599975027457400
75 79058755505687670055037267215131125602528492618572101479363759811755570106330178518640460068232159029353647095717434746659843969136803193879118563451001237556760810072851026775551036494822275446645593812197589910091369397535072362609554767003262870771351713013225002579635283332607709418603562376431191170410871416241614024727991692316394282555940
76 27909215414881807003118061337416875347069832087067948223554023340567804526212421259223507084705211239073701168657473266872580684604889375315664065210681513466117347399381055946487030603911319775760485689730485268110989450654708566508868830261392409044170778689397624830014377308940921222708219481907305499077252897866287633796297346849251095502652351640
77 10119511216194844428771214009674772863714770161271314692555474759753272621780713817634417725903803932510838793628369290678001141470806963708635575980682342795236733543364505432481871807741317937305470025554118190666958385478512790288041378866753419128013948928184284436683111415426561999088876209502721618832871659540435790976475573908069267349306962209665640
78 3767320060956449465964731225867789452116474058199482909628866776674153150360882514873247501291492397009449104062439622526099689686950842427094874304949814356756635578784272858117514801074104053094640856679029630203407537636478956342196126027515380084670116715880548187111882456477984520148460412996203460738831588788917553674624807860972125343416920558190098045840
79 1439518928759280906931517454558587952920747620653633235243624423462030427642216644485269406499172793457564409317536505371516683693247402978785761685729137081472481675572191287441965722527297840847918239300612527312889940158495752683200060855200688242377385331793197074729983829993251268540337046204544946997980642286795868214116077542718967714506424859730898021324071170
80 564376289474007507718941787521695503564133603231246659650952736758055510794697054299120510228236398170517471563533684399171971672368731138373366028065936399853617746957045508694212135613769775866239745374414259157997916950864032265797925703755725181390680145459105721711936363358641909572285053626967241262944575300724781607469798888366403437415786471151128675869647663033820
81 226957732465958327706239978521010181601315347798593566289603446008286055907946104605418604288228372146554262848238022897676166348476888804339610649694842795477556076316839159933981430650643219340789662726370476760143335062068142042251877661904821872175173687808482724505221947950795428665481164651912521321614738112149909049671873166941857485156353496010916153686268215867867943420
82 93585362231316873305686384634897453146794720649766403109930749984542004330634484736971649630288324305964677970162837414807738059396600898543330136433850643156272680434799359296183787436420510269566268899332372398346684187111682917072531854314849263024427236669705713543794809355621128106100374297205686064514187670064127457005570148806397627086857949609032087094350982430948868674424120
83 39556957134493181773047952447839215504100495024858164002910939918531088624282795438437163577927896664911518017544461181823053738967806494471367574384587387617088553083188408804856468501258887185450121129905444544458867653277489098469434442756976057007228881248709128091392729509817117491765967272697285255796209122256786896172616707364378126522024530494150913924299299943879173556833919870620
84 17133986471338377467413127318079464239190367306609543430348997955798893053037501793623647208547402581309071100604906277129167013017085856683929315094516142833730546419639479810466211713394077015448685223966969658679835799284807665589592767231888023787542149411629344241827853918085487179937993625551702648679574642930076850970141044531419240265750803823092663011233990144472722228851718383931316520
85 7603023098774270887130177305499512855387338165356217575245713882868991269628115339780303423693382737630179897029019026298033700243055775965353216017929156609639301384815389463367649716401271073180830350169920205414912217387922475100735644896983635533433299311237926253934712838829095532431365287653440631453116360098931159673021960570317720281308997032271801796178275261650265515959935851188915411952440
86 3455265007481116257498588098479266953634546060486411063374376494090243470223306836414940257742946017415789397592379972909466331356735302513357092434882603302361966353613842759032514192074753937803591567065708368497123122366642553837968594406805786371425694522482856394456273874971248657492468992890449815575151349777480198906305688105782506420322471444528144218460212155084093378367344916081527270113945870640
87 1607760450354881715274109203718081118468302454721525755097773089613409316005532834807448216459619019159963635777956249472255000122790184368805321338742457261095347543317000245450339021568278815075656233323150548437758644778861151549181372325644463076869712964730625574599273736973471825879541344485131880919246491747492311678548135786993362521599068004448335952156844369972582622560588704999536311344778537889289940
88 765749744936676330461429234527777925779760701611502858486920043850640885808596351283689086127854088561594113766999916729491053990390735100673752279026877667302431909510789410764163043440795682170784055204853899722737554827723931874632756213849349212614626747379121122368888909914320177363031863536664730323570105752290830644384460510531414980156819096993771334568976423740495760032871960732887368937625349175757488167640
89 373216884969016684419798296165671354490495812542573971804145239372425697014757318431972051402574752308756098698076818922648533071304102532572416898202252337979600869532988445958280353012424633210978201166800229094943106638844402096957022570661656788827619912490858631392867703150394119214346533246445998803608629932311923967039777112096285647359551771201310351055758463895821059610031705496405207303577589193500973562476380600
90 186093253316088780554962211486939821943342169254840491019049144531629376459341286405296138793883166352471669561847415661987485012524591861230574813921609002582259460562722462748666479424047919016448798615333774509222246989481167713568856013010284620445392214540550349757251469314083236029216894934878499191561200878145197862677583549690209411294508130346360045441942825602133312605707854352397075951757903801177349128149816021849200
91 94903773113657182390692586355019855951612491207990391427229932945444805552429686345838738701402884922879476765859922501778853299255761940391696538229046435758446508441715732199197130772784447992606595612520403087970037739289886647716477187460336417874466878121059916361619282826971418364021618097385605709897777584484634850029377616391275622461000651060138577238344360462115134968849160117434936103824978345158466956130397031564578700200
92 49489253257779204026150214812859687090811777389638088090988056681772129098009466688674258337943247648765238302997174085344306055409915049318928681836564673060767588693081044852033415063439584175015117191066816114532159751351694408557848475276076555474542128454953468463919869146001771505642736908851650893050774442876719218067231531508979167367806878962887917292462682102662340929244163563059040443968728875647589041546712330468973337904076400
93 26381917421041523593573351038524016710091061950404053886428469570261127835669878840001014848046249130853605697478187296035358201318066519479706562308361820678479871428034368065190148956997538819244377443424271473340190026375279696868768212167885249586400169163647269418925253655439901269115906990717353114353540642687257417114337021582423134643236845343742243734232802946030998565890946160749282811851663334002298617855931132102887464416662645456400
94 14373602485007031724173903064509958779963331418773814284819420690235468318764608339001516501401780880580164464980027952722744097357871997858183042916375335769640086589798670739425787051624843317235396336300662408479649434963239031839351503508715827330097942454650483904633513826491473125971847646134483413534765906507494088995886426555521789548263265639525556872019770318935727490769334678747095988404320233592245340803465727809904136521715324773282346400
95 8001782623057899325828054089970902556443324330023359585187775063353803905244984825638183787792996988134062621893415607458419189729079492357531130338943337072555401169517637164829048809514415214617663877436097824490558141256587853342258228467245334359036374331353360259941066053624342782388094007935965096166572411620197942262234602938414974233674608980952855210998111249407864980416437894590101605801981805753784512359222323680678620913815798836746289727193350
96 4550613137435868172781237761901968007088630705580468894904246698022032044996012974968349356115447665384949714368556579092663411995182577811858755843158425181875609868518051783903282279385175909937793323495250627059832431855976240473490232603612875514619893132822072737982178376127488460169397122128829228963929218783708441016346977481066185819985107809558126814713864114571154740511658913444375547375847583950673815029983668155888833702724102756453277908897766150100
97 2643123389710305998414679318564809299797693732965244157288214558126383293649829222223686367001105140559235244306394312169293522926489885912796510567223454331880388033241064734523745307546094591814421306140090856335440524920641386098594597715243165845629729784634801589342194556449670073052622855958329444007739053414978575206912703085183474322320172288981360454386402862223317168422705968300582448727347001259809135433321276971052457070188770857212957889938349799812366100
98 1567594241371225923564059888290818340082214142865917405319709553804333009426541643381853048295964620417395988119786204154950475160974360796867160372308370227025691779457361047227112727158699941237295793810635470676783396564523547790688825941780245530992019420910364205663609802882573211860862219994729051221818652679420367185576391466216606817656905752067507607296409863638358033362425264085766295611977002319265295916876059598079423241364361002997828571649367834753857379146600
99 949128254048345814328870056624216831216740714081235666603282900758591405575123752696463941732942521995805317635898872807472017320098413638227444467723077514015207095436553337337532576200438277267484729747339861157252867681036935479954844663300290064332539564287785321242356345874985119580597657502376839720663354796522874508767440907362058221181286773798958051975115242536763248625463697326520866727328790268296118952567068030586894403487706511019783859898408171737492593725385017060
100 586542385809590771758043394030023835283160111046933031434970604413204980760331190310706648950213670690708379580893537597659364410031113298317078907533249875036189711531532627297503354732348525327670681593441421250974942845370103194259753030269863095582469826420764670199313575948760227646284582635173426213936476431171089578773673544667348352814018874568222244634826853605431923298860401752145709437990126633918266376894121395243904063783974533484423780239953267690195928959142346722031960
101 369885452628259102652460655188751228899661700130612742818742359977034101575099848613718832220418650095352903891121615831650591745411543040832981556876937915769215460629893663499540352806382286019790711013716463309474795408801424295610539146092037675831726801236775160591226765700084186494573201851752074023660424536776972778521102347666491465400960635571501129533046334367406650015446596102916235287743396115693936084693455561766213118390401391708257056378277976738073761394461077106194595610760
102 237979937081514809655223752896570534699041788400358982391035955765921794779947545326857890374252961501565825834236519978897532741793484675378118041051006723948535799471165232426025250985556835611874637480092167054679781135530159930027546678882338620662014376651661887152568982099945728840602386761275262987407631759565313024608960425916421406291652995923572665397643541505960465845248887622648949284843973240754913012472104114496746115007574642105126622536798319006385491011296788992117971630710951760
103 156182484104670284781584657841610709565728423567707839134198282074750463683526451010887547890835797842490347237633699126357525323076752719280231464591334463390611627047354669997092389448827267716155064089723953177686592257054863299396396351054686572137300756347298971193679929877329223377754924286717043796208524994747645254350070963057341590883120454793001418514781018471736352249888968372588571417636843342012103547532066920786996047464735922901559973038518883432666308377585505931745414146975792056586260
104 104534231608922176519816213054122752075670990358431978889648789602311006249832958866402665957990243048462822362979510793608144599376825433789243282986949011593648871865095364033939620834567006898513801431389526237060389240718495007521582880160568517928091825028773237857571428425490818397088209901672920890796059944217502861900618296445316019408835144975931176665821682536394705197988835158831660218141121829413624604761161069146167110068219636846807813930714515182061357245043994503461632844427140793759373926360
105 71340466626087719289858201680940953039881336772590309885417330039800351029299404955373083141574944017174708500279695470122533189090023571419795428155800087056327371253674472726453894119160863798188333080111002888445329198088592837112082967495493185742049938170021930034010978311961697794827821809107827243764650007499210460931336239579988488938870254644008273621078040572422585926216813337872470994124520552117282182554758271196417412902158543458171179036526128775121188047082938171227732707023927628942401562958546680
106 49634443059316777169811213569008756987731456735204622822112124599366037033144606234483702109065828243683633588219057757721361791145038409568993103128801802619412672892281043896052987580769070438455544774066581687675615454198193704685334047510801620959144482178813753447356804909121663962122595002993106294209362034827732841200147552645836829160745528412514281684039392400666377217673485858280822090424298402822197603946289331361267505098868989215254932093979915853901876331700876541489482411166193521515096186282828312452080
107 35198186710732695557331245239948124658279567391876518680102515453913142568514265003121634177701413070858139575733777128629702306531251423820363182633759427633260100346378247912013728724704551198591201444034120108599010806957388241612063597690991857500104697041975389478928635577301315281114677288892090029972260187000303691511098274190897359262416629152767551137209212358770438017798727899810076483056987316728054284909064705301557143183320344799613676620480401089546348703525562149889025735636675115942490438197993289409482185480
108 25437182447581112555683554471045884697354811069788411110193554000570693935907089259073423319904287266202901777672751483516279989135126722232899951987568550676870448049368895055143948697987438956912045742779095742146397308520123826632171859268071238086958244821163332057914389425309928592532362220802189503410555755218529278298895994450172535893059163943320274853162292575895596314904754513699928509787525628410167778719153233845187889647926179714171329885215462950034223400114229994842699795102727932463780310773353224731125441101224880
109 18730631047393074774167207629421534316411287412669926674349818439945860174479395138079305777807401994861247995374427197512581689746575010317465818865267576903622499822954066815719888040293943442092346907213568492957362779127656245798106213461557223494176185031500762609285205687884189451461564721785760572658250908497651252002384266879247665327056953457115866695401653329751454187865717060259729824889822502827084058185838475228304128118615495943935966861520589526606763216821481558787052384317659857484865015508010280081441602336929435943760
110 14050605597181188598402526033767051539649368774279354995264524716723560476079750812155113185964327488685072454157669161041321570828564162574849095836413890179023033197452593735624367044724437320064971291164060329670655463167961683891653976121608314366083722253158420770359178900174797331403603140547491523524963274738817145600223057793301384491156876356396750580213977381429901730424105242295217519905823605262450276183466196961226422974590661524693382539791289701164717052376297623710672335368100636384733403373036085864150713696039928419727203360
111 10735513766192608666443293758427722417750751692893161819986933875808470003246538308871505286476773898693323313885807173940333847234161700075336203493677968075856163204166382798116454610354043403745734504520770725797957876300478041717403691174277478465926762949403202893842669690944660381139342957509077308352553194655423987780009980172276194759920151249652132352610253604753793513174778636696694109061428576120522623406614251384813269246947086411392664292018030008619930097732631396062236236945496796098551572573822119980216179978192238675506542826031660
112 8353395700372967016273933403865460168981324202937432436244421988838651201622246680800653198693848734055900558101106348319171216245251047779739320837303780210998547181122964177606634680034592519490599457422045041596286188316056512899484074350453227170970194608473977040791826749155128988270747141173292848289651579363715956351736603573996308884111588036640466966016006147622443160649831323653514894237210095757374168286148208785162260383985054117962168658788222850302631731090236684812528480620777371756370098156104428209090484970939114959626333933604841347560
113 6618267166223726929041468524993941617161583477898139922073129753574901721721818699900424911883316215533713682755664519210199653215104715195221949514243413342248485180640163969540201714165756677013737067115242082346638902999821356462515439672360110816145288489477038069332513787691272777367659244595285702184772262410804219112095534790904371635340201475707757796902936650363995601745301443037888770382980782258745001193067719789223798202762043882639296584308336688140084765466191190676613941046951338470802442726292638813671400742339097584861670171233688147169259560
114 5338219399928918851243623539566650300563137910212446254606504545809135262235747624505444959362177930147078184345508729517964080306767537044356240698940173972952450424282092532038308488005611196726932806425948356381265565305288966462725308498049708335135889816986486552362601608246310759382461006123139178842273506174202784689271161890780186549837084322973661905023774470519211757079948822061274307179248751649888739089745865810246560840918864864772544470589308781825842513598369948985365692786294296734559652332555672357876652201630904933256018285978232928822932430442960
115 4382788729156165559173384231656636384352940257691691016504352073234658342938120018032574436299107571039486917205471244962030996291583848326508095122625771772411045122258219700571050364608619522286680154650848543103212652932948048337524732911067629922644148383307905638218126920732866481003813908010898390614906879325171585974340674747462757943930219177969268400326586079581091798593864853730165923774573722322122708486723905099404047098573786078430824980939380862496804425263975222415275756014848865954319649550573651249085940151153876431218399425129683121996362138837000069800
116 3662173909710999128494265797441132543046176314177667321955398100361362108244606081952440916162073819395976398040188073129047195565927194558467897620837747355595177393212069282628781340823984389670461746461520516640626481134445600351772891610717463857937695715380404796560782901886157714023331381537533571761057404601387499395301922365864340532149550365139685282650238214629033959618420725829552090246727438065065190500911810619961445396438743572404976168989309557848987427858137602843225380761068560586775414841115043477507862905849404503922895044273211860134139073454457901238658800
117 3113832171632471557176865471720223254838528515124637796585335498943157169772175747838352494053898801911302267894995442430200572681944800446726152780750321988711302075809469262805523086184532975725182544706948182198541040504558993179488814379067046788395351152241702879029953787883130605867320185725708402557209479876267759318166163440405389136716703678980732252198414239784725218651123824945001071762262396886022667091937389667033199433311221501885814499981343120638826318862383148801469227379628204546662083856361489977518269997785015408715815133257906948851298218739430985410858218117200
118 2693728948970071933612909679015790761418792266787622410864314058308630526472837932377907086379981834098848195914024139888555699524983027786013078971831796307878306826000114317868765451019426490170244107727585847714376495137607066844246278240299086503654647306667605398388807614043897777072135146911007009376217542860234494048841146144739138746398357856601654985896228406576025609177051167236820653253555483444888058434766740497687135221231029116936726982482519113288785539280720698327872965167266365211451417958162607458218380518135040444407152434857839272936721733982519164793623350796674471200
119 2370559202172197220049784500723236739621852065783689149052706868666442449514097710211273371290439084893478967760487400358825311341846052006008118609995925972129949984235257399667655224728859082445048904541824293016672730741630951324961681756756392834762887400605195910257499502313553259516945899695681829580882886618500260956787559600737041711432193264915106451231506592926536660959138253563687504985920046573620319521723959953001259714636689801642409713349381393448825335318679029427056121864390700095849034976049923994906280573020331031458334955492944042846092482252505284785574754537241441993171800
120 2121889645529779590052319714639265778925865059534535632339575662628931186735505230123468850472971423034514208041892785368685886374626950213828106182347095321206636889458012575141925653045676558344324270389851211808004501177857810077111365905962718443956125784135975389022284983167968983501137331198513229878006897647978814548126393318111667177716041941969841124773592966525628159849980442261607821913610886877365756030838284289264606982876608709423219869061745901492532839695386215570949841432100890024881990373881958476506832692763328731151364002880340371871254693296020377328151442659552171341666377566800
121 1931558095333201269818965738238105534976417474084677746219390742632391921477158645812795149232326113241351896247066744630529104067399423072709920814141992042944313047989002610835281256899959853212639488092051880239411662339721769933411048530960430482853474504737371017653366627719131449023364976025191440328849051445059739155225352932715519280679652865638498509721585995288111604515785159870301147937994863677451146227895040989547340674920371784027826288968995373157842112740829344532383319424069344990242431214532651541842652574404206849655717269356499354515667712329950142878485078776911986663560123279285670800
122 1787906093578525602639675363037439509247590911583706120143156721728262387170089554271953008075608926388113159529310570210281397718193409081389858672410217167980131770823850564165413810721045845751812060185192507868538063428031807796911321838545438653945858269188629842320812057129651082860595700692932482572439955581915056410584654630898338997191213810570244423457480942381096434148746573581730660960739261307528819113798750919820673482175913333999363247183383403050159775649182533903078966133601911071827165110765129482197231159015611541137207481015156113413360388181488556144931601194946794465832441843246541676736800
123 1682571573936628286735471898795469070803184419306338417650996866587726506018580177049550885701116907733733877320344771547574406468410851748578321288652408332639353456868415274380292159084737281761003521300594360470365093932629157225216016404900653137679835017585556031335594475412521161149279025617573740281002971056455106676875407549797690325994355622963091075004253755891223940698972589823098758976703532050539998787356503824172164217589842905881079592340912217309000312412418379488428749278695758661191948425082120015193837781705157241575016153708660697807926710644860421338416743321949790609647683594317953718471619946800
124 1609664086187328605676554072913256114062293463251201755077750022751597225286673053383539534000062301264130561438217547135560550772152506806414114867767764589214847549393959210654781553914417001311690665755423325922028989737722290600248275050103327278839585766624038117380509796390340023463386685103785108348124045401445848543831161110473695974114663361751333549994500019519841105251167828572908485437726554029377536771931235324224782156331862239929911261714214532468743114842215193365933886752623230448085467938111036560946267206417982629915856834630817050042000467665603931824995635961278614829790664626261019945143804754787107360
125 1565206842357527502243086628624836098307706560103229811824220429214326223899097541687247503168951800677495949211297863531801052760272140348930890145558485179975048345129744577638152197952803069194456197230302182909400071075179029609208266752678203777889622683540392157340700056133822471824754986452483865473884288935487859165023073127546813413072217664083359481931299312065642294247042294835927093105693383346603126127758735882436030813295286660859547759145553421782458131680395370953819052161207520392255899648948889487837469165555073614994150684255224544179575235188862296703037794056402239864953389820538178075555592032346056498987744
126 1546770383919256030486718864094571338921596182831979968535684465173342512596402240711811128514464555851243710571942130971602537851016896454942634830109922496237006919934050599703241257506589342200352099029160314011817511590320207546432809988052535744981285851576089651998801372059477183027000198717766896389480771338627034211215701639926514756050978140051002435416873560437841580332696757546183776800944030786345226483577536266022439015286248705200106191528005032285638393555403135696471370606510041315040343755847633228560541947719807918603315252895614126831999805674331026242857900025365119740264358389789541617058093244708430573766403728064
127 1553249961710300368231903469574706559429411282087620355276342181113018635549184492662896188107317118605550587659283173175578316048272626828831563600202846764390884817198138511470674012208939239121969696222488445008545016134834790283829191928834915881490984194672969598039471040856624717053637714725232769977091090404933454219566665325462604490110356108833932159118766037527025352194107189126773775542848786916025311651369914191159578833292756895283116844543069122775358864853773262188369743538967777099162279695064448225105781614125725171600553593956052535739632991185732271669532919231707115261236051248915284636344158933027781261069937187664442639
128 1584757839006073015626363046728612034748006989310783058264433867051753969363298067946419230137051120769149591937121273148662194314650764293653214866709252139038991211267265178394998272765854279474714723652105608187208323668948899576905085435812131904843987572944073806791621062504511209759770169658720491722170664290984317177236521418754812498321380990842436119807278779905740271877635976936857864220706265225858262849959984542502337578395691121713811714404486779081931092523120064453509619409769158867275058621028769391223939971140324322331942132535297536004153067075911397513802539104520259379211158183556111658052810596670551869947986200565734789102034
129 1642616013584845876726724933882203322786269738939439280106194970319086665984605985143280843493995219430802800286414633168566160909945859893385119984572312496060666846856234730379474568518441004506831521954637533307106802679564490101687686472118190246888619633665314652596114623678603454531893932681390367304091537397919393422100419980043760502757117520402122433848936939490288041554688333044434424096831764264258838761191202768721484600682811734123440771353163969818727572645739870451912138261902309466786842621527911583715890234674395379015835037687284629214849634793067019759867652058381573974159428435361026560064276076688024787085303188014502058168981466962
130 1729446644107251147415077240582320589442733035345543333488698908766861640499023837256593065311001199654943960250295738312728479521687206718727394823580715266070501245148344159259517822151120140966281705188047992679112055423012513812331024541668191957245847133650568283067401245088876006119095187504490646173209461252916079016314509960762315651192404977645691204273922069824583096739421139748039859149138607667230831530611955795269437415851821601952082827416921632453815083061753838685616532533671508189466144018712106375605949812390161959400144914261009599040007164513837901301068547072529388283951568112002593234255121148691233625491110193676398117487310541038627652
131 1849368572758220562076400506980237788980786104571953119768885582165280619773206589202726446729587330344324171572937245353216924822542866383355760897609673474293570578602998024657911763956096582009814907863190611765180015873393942826802378277308565041888654555691064752496868805275170665300798626985042995229906659949971075287129414137999706224396640620338000299145482349223656598434458326384096922046816778461575721255856864913789660018122950403080930474211706073047708593334710837344839878922757287475335316816538760027683695833748299448564452400206043191390855393584639680527032544360156708081627696297525154509458345498450393161977820474776546843870776074552016724917962
132 2008320396549694066599782301239658824380652325363483199289965284845214748697788857109934188660596877479591971602575632318222843022942802838197484532584374119934133604193466323060101094337465988392256357701422791951217743328930543113286250198956274477037246434768376452531277708725795296685581393047481724768374209733698163285926117829338960614629943797432933323358409881077631923760734712232325784171753613062893690680481418377621812334845548051071577282143252766325106028197901059783633285239299224328254618389816556995274820674587575866228366484582490942720388193430360997814039428620313454270437774574562498853977215056883286219602369016230062547741289163075183148846791785532
133 2214545312317204732949184868556903331643315671677182571835420180697440834857166276446875899198805662635766637950180975897881136364330994987887149837599254910575612284138916759139677795898043539840906001732843884238265272420656391186489506679606189219683624430141682753286173577358037467795019708547503608105894452859983365055527277759588730643993867302844309573129024347956045596756212743588984397546626530884636870161604708047652118881510490326188133581718706728507564283329690953221556461951909129652294803721807276093565982480619561752902455773508249604831850545295465989287278152576307745740006140444486562111362391165088906440614103480836480669584750110390558693391126052815962932
134 2479292638662367515593588788273974524174472657461596021377712912696428157352061354342908946045058682816806567412205693231410787968635881870606936985235768480983692986514200737875457946160768315843709763291672903799093823473994490778375800711032775602481897910743484478245140402481399369092470618795775612197826711291192782990075319992390176342020078427389622002329321282806546165505077255639734671398790966371802721866772836206929398057486540158229257593853539975050345554722213559506503018918017635995549480911856424450986470069941238451330287534989764302372437337499863690479332092132787332066039371717865461837484953269958688270955000597861413729522175852881343253377660169811042681739272
135 2817818525108655744167206488018287878096838380339496439616693298839970448473324723506154542286493664264347524654230375203225927427063218317521358818637228893243383840047288438906351622068317590949274882368629300172792317039129261643234672423413221387755592567731754134810782041712893027721936565831596493167795823148894260559818592843785918050140905100688434965430774487369581781926184522152563407624335530828988344186362558829206557390870764192453736226771635680292544634950033987387536223805520757776084480669268831313046583551470377200485928917035648295692861383219836045730535841616817382854105713070064641579527294502668668171427432113960253056573549032983004166895193059128430203365534312474
136 3250808307240188724454374012449063729063373907487802190660298814530064316147493795602815903010015124466929816438715265146662576700065773273252472143194928255160838618471690077789153633102945716342180365112565747770340524488159932565344677083123367921737465041514777111127799096295145254545260512218377592770264995891279396538989608349853668852335293793227271278490682873965791553612966006144058311214074521023969382103091164833533253304287882240601578150037898835998844361231564210215436746680290458041440661892414155714251401022982506766895139146832364273552116131547073545925685519178121439406728491868559903288945961374842344375625264607363046166012937419507142787745185721549825017853784320955802444
137 3806401904350319470127131962942433195076608273238935594417095036607091054701714061764751938910666033411359222298915980539754693283891146381785272056800446464964673379625846647434255703775516385630146710087596616735484774453572786835337893522563467010733215721104767677689496027651735162862427623943648038317904525710264486884722903294940640300457630029580415285522036843935826389029432450959579824702354101724816585158772614031249303502605314205508392458551182859125786752740408801306430062643348181723436906084371025618525933885318354263351655420241031245456578977624814753843936140060600591836285361641275080768033563617311280264118503953466236848306128375577139487241664190738322298917294219956779138048924
138 4523091786059743200537741825673488892226280290804978887889128037689693712610285764747275874576307574474773484477370091309619371787059723718761388601123111543024651431438162599558559892868406447007298347372161511575017922161969583408477231491231885632682769018705489735006446308814638308684403197388721731373656589153011507703991625342803701338625122294678714923514121370562490779307435698203085049102884817773212558119279055154158471793318775841735264470328282367367227346710740948482724076210758254393440427610453048998116423879539306609689582133834201190544548805217656495383978142491315585794304804237475853764925170216339195867645131071946208377045776104202248139948915885544127497514521584616199363084489196344
139 5453896213033561888757771860904109611246047235562787905062760029631179556195352783805411289640120155967421431166215864758964547462213139784221301035535014813629035700614224606042486758258207181526519223083701490922346825094389178411437696168460368654472530096775891206242343657917547984671986995243537554543122942054249324839797154390560954265135191251075349685361816365327652217228773177614015112129724716773029609687971123916694177467753993923071923473847922508235733410467317404776333190042943464527470887287370647069526863483514799848885656389400068614536865383965607875273292347672493109754346066764896964231396715980751643601425059595093411138547767778469892241185547478737316332945471412846481360369787145803671940
140 6672413570241973459622955022839464911358305806224634513462742013340126314714192511254539827888063304691375011461529218670239187620562177232590465167275114110452655282182255681331647224258981590327991264847305138256400484340605881508081867429575537488637148214564720481818533788068716868400790009281112125572022022542203350792051057842713047107405687751843453542762339260573726671570647607161130113290352785511532737985059213778820938948582091080002959260907071768975275570302558638903306491312510146996163138918070786130004181866553200165673960264782548318670767058619558082295852475080089184041819758397258621392680490727226212269190076257315218703627516702184999256001662962407435588967341819622462796865712655014340941738200
141 8281676055392205229367209202551463232734942230526645249337382344587468945254093794104450742239929125052532615620921941725171573948908045138696766717379346239948017149507740861165720380658155858675010182394804772016573274841515292206799498424709536569060595908649496043099054527745140051649378194439806266036278822659483411108366640559906583960742381183091718335432888592829998933198294522363775857803230065499510127591603424796233705422818301738416101024500513584845039214640338058597606879422530617479762179636612355390183610482141463525736133654640898750490474477487943487155516752702342446459472715498793099038942455574905604627934188757737798435567448188980704283859294511457284194905585808696918200098528427439310523411173564200
142 10427205639824387908855485258277812825897300325861272130623357714170272323218944642272342524913929722254272639788515999654097832431194022090897135153905145492010134025719141815702022946028728624961330562340140136387471431069974389098146344664172212798240821511804852584352360261799354073244820705157123944433233705272736010637838436244496984726265235635332800722737908059632070614654972503540027744925723373460568361468242543694132438423646017839922485672037654757909450720190736340947409885264067237119640712882551706881710786516491820628904224597733254045482495262246807301250264775978054843352558758769997069369065468487967925850150794909649703530128830230167590858678298284454836355364792092501889430368036657791714930007112535490984720
143 13316433253960126973890478207628266552392883558682745463855137779234259178623777693835601137185524807792322757938930339883582470734471137515197703198521131374055972736500152191522778527287233011621912491738089582871191922216366111505747536438612790826309431158647417082786516813721047864334094670701407733964892814488643098464436688719626101503064804901659788726374338337557154799908093685334822048695843828928805094824110605125588716329273803904059659489617516631680481421361360076906779621361345637550645591128027487189126491956479362068267822105672003650066741957017523328910678887059425125428044377238800331559156213791644195043092208282207643020284714681677733607139617652325586057414572730118331753408774089652720808526829989003096876884970
144 17247837647820180078875336553165234346152506992360077139257673910981593354841397160838811519779929854398014455720155034073454883160753591118743484770649348945511641068357946980344720441424550813973177664587736171447371364528841761321258669306804838447924395227416915023594255840939937216555525493755004065638819127155303395943467369859595029506111403841472438209599499634319690423803344937249418113416373682021825240493365595499239233657096899169837473163151295437497595691495833798838411113362875490441984805698117478669904457869071765692838135519270745324368501373286354325315304104441580749012982389839829004396460536445700945212815460107911696385288535935548482311492194497962914104213473958712639376941353586531062380255613020974447225151079598220
145 22655061606803834217525074633159234685455317009413180063822879703115217866854714106759112564093360898247768998696808203151512391001183337851838370751759792237664834445727221192142373421292631239018252150658077772256424510874193940229752933781537959459971793520401958850429701482880710241080702348379819636697673819078892084674443823247447091603709088241620365215361401832888578479138752174150667906938995713767365640543261949185206019268934920440623445236721459693500325918398572695679842777345144399856296425138610466830282092126099953430965124042011514489591862981463274119019601022905305515323755122713178295584251330058288564419767343347126098219518509860282011525739694048785876274432010068804168490317555991676863659825379846826603749678034929137547180
146 30174312329585634903043666745371087481286821759148841244529599775735421410285814317298670671399087255711220178308053634340392601821942369894118061838665066611348697673277888430198794140016038850888725491676949603847570528458589254676403255239582894714878933019109749837803318586183599551323547914538634150542329034277740292063069970376050257151115112786701236814891421652393597936165157661737644039139781636843155020092721765698118368046199978160596700296599240533916989961238572644107653459812821397542008689200723679163644851176768488981481333289187583146751104900216581871891731440329727746778769850965223579422629471177878939786601806781688107615991001365916232018566035925030196478845388994561906440827638336186267636824254815399573480917436898048900364125080
147 40748284556432232897427639696750429916633375612409363430040293250839307472941273699155540038303474434919176363651351375334530762718241984683294745869179696528912757833832840925068252723116603474222318244747225395434385529007456171145794249924918889042284853715599261443399092062682667599967090525421608624383392578892416121225058880357180462307625993234565466963408136852242966040184071226767665587929275677625462273707730934498964112627717988691793724151951245916580320408431029885649974974419706128005349749358124893355679008430167168779672844734158233901366872730304089643338367956967204765094459740849839189381280414374497161641867535816057734436331081305062426656150194245118754514118895523700738891202889722777025728592010615509783525821164233690408830278538234380
148 55787890521777716392540549024226486926497260022503708702355270308869285056798195316884971479522629808685420853738625789714889315302585841728402087115477194998153408891024097365823562289073916430795013188268421068821454167470235157556758434255134217684755328364205718686411114844994132134073311379314686909687299852901221063727140872365022531391617881682023263241150772348699073191856447836834110393450051839771615520821177859484103930779900425108751457366386483357198388067939614969297393284071316714810275981192290579924546412238927888399329799113841892758649700417124423398742450288305659099956678379289529444166068986516525561159609623622921793693558130396987059781346127617586531575318896181362982881134299106303393818388600886300526282427635888523593189156071944906446280
149 77426319731686209563374501461318119929967225222805132222082191370358816953925539493456878721108959075471436093258278624558694202852773723378613139548916128511382139328556836253549552674792357731684942059439137212372758820177583070346499079134817793902410099444200395125329915092387562579141591562668108893959215100700659491323716610618491301638325110813873351026669246859539869683708033444366901385760294746395581109305292174384074565903702699684990409074268049219671145438888437642714125091422273801797133235415972007460825868143520862355208128900170681014077497898196122462076765603844323030692401105914271530652275913705435760536835879750144155685880681962955637809922236189616920001546557751133574274151585083088742933549613888098151671711550561999017252365536864468406438349592
150 108921926942360099210409634529266097549752341223022006527974574655951729837992228195115317350612971325519345920104751926276884632334845940918169839718846751669269982275178826061667258860318006115993012126426724366394511955019031250556190425338100546328526848422746548346008597964244962477457647861559956822976437157929834722202533693472254575760404518824989326337909581809556675627646370433602633434923293007879382309636614360198413400691519161907012902557569863308183621572664605374427547458499947229173788624331818310236276821132995384304475181857466434104197176896214866039887909034719414423136277893368911285766660821456347663041363841858183630506329928229616656820233251136132744683990912789927285309959746724298507937599574127723391455770781604051972774190591964620291528820960114672
151 155303245411213582187391868321619810090815945426252172501932998609674563619247380166179089828928710905634479385154541198825426947351341255774767114714797882023612654589570681605520332522169046678839210209642215699593409023247904526267074235929875540852118611289968672848518216047289424549067576856566196558789765040940403667277912248323034123841179659310327637970706308623022775982300872401183541595308711975311876134326434337832375984628062893860383837839450895046361235411927478919403913227190518233492438273593131915384699418761560101637073520378496922217902295279273443380235939456986052620644142622686027728230215907325913956367974046964863382122655249709979311665543332558779802604915619862938138975970581422565174970110271675883110803874472718097539045272057717712044429559525027381291332
152 224411590833633940563042166703311544097030544931541632224452046648368227082070053691827258749566404376444179115552740609566466819238778610060343213907449591006915570483313121279890027541852821733784178474297974613571939352183246117464785015097274430627166949187386897609633715108036862182759231518856716448086995931614051413004515717904326257809702374942289940186678871576680432719751089782396003966326555917979104632448966672896916818950695160827268333132532831673435202048396596737474526806625574808427097212562081121672381199530736219622113012047015127802687078099613226257187932151738078239484604551905492838390766168894048012928131121789723544443947599976547700491256293629255446271794721953576788215490483162389559684958119808143558846104123900953256657145430777230699218269674451459516338147832
153 328602689090309133652682694573176526461752367171720168353622474208552450411928440887392304537811345742212754454919240351671452658618994722398016247831375153266716988527708460769027556589605526393874006135450879009899106401562039640497504041107568840013874814258934994226304941192161195015375701514391605711076816192766432732390584297334944873415052964088155844327756430481622264650825750627347904885878448425355035877962264958488241404580042337142596583184997705098460225537301233678151756007106775050708421981749757514614655748085804279376339283004672471754620577575380196921679064181832232881505504784015894483685241686788281223816725728461811707337815798970593443596620466322670567309831546583170208717742779538963561033437871087602134022966110921206316366108844214136785764310711387273139488534054278232
154 487551012138086236033965089771362293465809699568265096616455232495157849967129292453178075776831175627541091057592768028557788391989049879763205706714036962329381860551234775798112062502048001807703851357856610932326960453730484797911585756382224636663120464817129988529518415608768529906862627906723498414262053012964854344740960859597294219743988513013005102880649813550279911750968204800037424717194831797025448953548262024795537968562372962598963997939688170846252961137428075101407214777237366761185830306238703488962964549443160028287040516914555222372630726346640670390947026872009957022020955429636692684110698804835500089044399755898598013737325846869537605944999562629508814493890734040159654341184875974394802323821106451675707631279973356114894649684148943235999299216229584151156623123677267516139952
155 732916794977001544015250255208520007094650425740995670467931216473715912559203760095271555304924826700476030057932876095307512038636203077597953076846912656392583592396780491040234519556159990019564458723583826862952946744193179940822226368966570839178748458910523399558185844747984374170729620021272657820903158409112419912833641447014071830368952921653609653408157949506666452526934593142181126920688662768357633311876425991766041003966809671920388522221451187477265596599855043586411512217877837124631222551450911026296784735448306951358353657368808338290227521956663579115109268456615357732909142931670829376269978676928415453992518312432738041693091538371894873397741170458955333976733695683273013943358508708907642069189708666940989362890558871093179753698723381708090741288273745360233996591120057048148615907336
156 1116189611417417447274935350999758988491198789421231776837382884812748452503797192060953428874838134465079416491564685254687515742942061084059949167526545520981763157939609129664494749848252796716368669296309323697095721060235780771079141811013600366107792300960850845450197321475030097639049119125088479598815135799318257830291117233111905600605252077002702508308039124711685223367460951247756589676012518911916924981748559583262089575444972113558744045690249444702316665469000563054962890458651225301119745093921983749463247310187756162854023652146685104702935644852055427559943550302350766179118654072434204833756248950244923551738314082090542470005146283905758387845776592489296965066212710099382043045835771970854267650191896090889132956230491240494320225958284751695269634907429088290136170166980717675366656771153738416
157 1722001303444672861967083840121321737625987365321773351871015824106046241406187282724645568965241668549389065779108396589337101095299502763387394703171274885669342897149697576921844344923951901937964283446994750497691554502113598967566679498570542768573032313452165152506617077005874482314821135852549333539331845256078987270160555032821117585468847571860728693871738571276822597412216380486707747596784326318512522871834434338262919590022702547976903145340473159950388696815262164262596873802597173054529032484975198884617698184074397128443551517388885920937172953322404094775354237330579086239413226823972414886289993958893679657092579800090536317793889135251846442502349958704997577749995341772596868877141065959159946730179406554028489782850673567802777504675820571131439925934782874522847926677398578810243621835579715607673296
158 2690947022576019315089924851483571249240634715174348206381193619019275731446650730851727411946678850075880998201592110593402399697125958126406851907896715871641019260701190429628625511306283888481022963261541535131568474006270678655698880052034424592458198573228633640508712438222777824868998226079339662271313516407032607117886074766991215503379728200249228192257511589828067774898931179716941865866181525926388903891357042377441329854253655095236351414909132174003192945004909493752912212191810415548336004655584533911640568626589967844766999634617140778024920288770641497329117868700074021798302794788354365190710376323482203523704953401291246224254008842301034895735886704410725247683855023318110201784247733592835144564845229450521321567393776051167728330413940249107338983199402442497218928927743850115380218429916499416883772006176
159 4259095971396956508260457515542758683508667155417402732507979205610372915586517889262890666215380799821913489289188262018772237846310493316005625616905710058294784856368524401419131907723992730639170080615724246210099126632078148457825859325062152860426188087622868801536052677515498107480877125171550601293227615123420124251911492790409198963278081926685992116409486299190674342993690575090111732137909512684768746026376333007265435523491113151218602071624022457536754844284256716208881675757553622381316346298730865864179679335574643496365920731183808033420454923543174689811764878188086244560741998804504976346902310982264508011112734364766609867513784155522662277803489704961789143281116226848265810601336302354822053308563631476219339064744564946097664591770838981543551628034034627445386129184882162129601945397073516629525706722100349122
160 6827083214493718662015686603142304333792121044840088201212212529605891132427740123297379452646196038501027076811568405622504884083630757445775438373546148155408763158506441540830813547154631487451240590796938499917752413601930447934048949244021987466997687019130383163255300934739464757433787964200928356490552425090915571188977200464212177592334097254975748543496253536988512694797127961030349181123530022169664543616502708257933407967901744198715432969770231493925493059663165660501592396229944997679743057000552126671744386436216840322956622303907803653875934653521374237178417492132218475270068668201069411969762869426146640027322229049375236267514571394705043197053165380726063654456019554618261160163017705230952387813429020634529182375571767486295871339074999059011290270366640215432290819420877456316813148356019566566252934981677335861272092
161 11082143914905851915622483069175154425066951487037529004381388618790412892584948750976627424591529773689962112195023807910447861242592279428739556612038649629461002403341842466576739117531736922106051172168480307065243751096681558023654136038120499394647068469282029819410491289028722806339657699964908784664069485425023869956647569846018178930833018424291186721076982854827486955497693993006179237602540438943649063610526611579649994854677380262728988238770537683772151639884485466976061723847015586759815436114703278199909684269369973182589897230338629975677868444992066358317361000230505789249678288679809790088639239011775253816606548716511743718198840312662818218298159575409044466218129131077686227765887813213865852330574463964201495199650840588725472326486874848171275355461388219429714879823484531241593747049313867017656916229234876844451550197852
162 18215829612681527615992461456058190931978484447740901627076821059747987204789766798041591212090405164483371831065131416848186962815521435396298599424145176893922639045677723797003884275047636576617352226633642512601998263967582020073232326530060369967942469377329204372652514940927860058362670608909975936176810997874119962724347049368367676303571128031619634612419102946733730321047100217263065180290760949162650305734122167954161471110517593697635110260181398665661332242613005253364030534295456054440351615353435540833771870520463968174479545676553181908957625718872456163727966892164379327463273027349485215345113397238800529322887749529509185535634367336164916845664598305282807036560907230876958178078338768671519653453593351639522009534802392600204596156610217173759226754028435297586692764065971653246548715157900328511332127899521463772022311705211303032
163 30316348615813998341794504370068975408133720006304418358444393620877985796795906947591444526911503642333471765093906023472440325917001154046701139762049427030922415507350929782209678083912914042866987295782874442392916437287397613991583272466854919688544957006285675162741780156589871554013515981270899038052169314649038497137331257007390849363403847991311193167346627050681007150878600053077828392783898029827436436413105267001003946324521443453221343737647223964425196140252427634453519371210260809539748364917878672414170761380790426633439742109512528509134850675116845426219337260840108536500857905340694402351401187613950576848732410503388596914682129430713052628769445642875845825946990712719437958927388128724795801414985767346310616363343986553478630707917599561163920430128907161804367718484628344891436011843641133442431482623193439127093273800343204509601932
164 51082742143273767470886036763634565259236526217386229266613810322371764355090734887846770089248914279355804544471882482313855993757305900208862168621667571889138887083660528491941453020553732352677830926482327086408134522153777684332496037530314108214254606590691547337715149967708365320534558229848107176309959878128391810291217285024677561334983208007659611283076096508086456608345446296981756512526402844914206761505579848442230787727088755138662008419582929935421888128942211149071082107977873177191029317775585078613731063401801925767264887121137140808541717674179088511919453064742484086179116333247922259451985406408828472227862906346701264917591052868646839235894314671688536568670080532364819662378744621855091770418925369776435813530336347552046784520423067020513870435103681735888211081838226411712886350890355041428005169095887328296126460268730139137024702813512
165 87138062694229439896057926767091425920693934761220846388172759703727903336132088724874938793102425861483071011592483806534931112528527459195370033186224741305452094369203756557311763413310187955387638729303955669439264748754514087591533899750931104613990122502667641405968836165122363835691856347389173403481777849447113745460594751593873986262108141046009788931178042357999634481379630128482242559282282832525571353403196540838026247949791004520738273165406280774326133598010594413114767506229237177975894295789992421374214342434296514259477977616875342085040530648543742772067947249780529099294202720361628789897546938040460230259745891414729161744199865519648039778341754803949846652808856595569650261098298631509798984711609025365642534029105919840751326900666742869642352676357048084096879029796434669306256110192780620027952186138831301945666862643715718840703501038296640600
166 150468435101489966343025300194020616148687881825096893917515268171724029082780687422121603130227677600175603155986757852293776598747589074814728143430644782826563654107619623184230351797254825472987430556455777130220427596403076054441760630645006101997923775389551731351805730922568920492364042370319563747450397262142941572910391628463868395763560832543465315891949966749299924872434357379204377584571290703560433148998963576206576626812274873128894030970166980850439571287044325984924135622097711096514331556766202559131880181758583770619032268667761802320772267717488740459904468237244061819563015705858551878467387694240588565300290025830705960140378783183111313840609522221224205831476161300081579162892021818469296100486029930083865032897236977515587257160863621029801841878025092152655175980387556188812338202612776792700707820653526747822763866612104679182013065787241893541727600
167 262999260891549010943225771526047923546143150223929495380746004798403388593419828635523457974818090318555214086229674975387250312733914331596396428713436209005720739737098448163672992014123039961913458800340977765944398673805961244196030205528082429830685767991895092539194896650354922954733500286725783496292128379447482358704623851127164386052823028743736763277988275747260381802125019645991131887092171007354476753432230803665466615457451658429421452487840361416886194120829910119386491315620578645615152251941334458787136013387712911175234890321156257390441650253501406862284908405446475674029441778383636635973373309190347130857524014741912136286519913029371940944807340298255609361381815919718217262398804127081935543423675371710709087910470192143110697573442117369755224660161144399923023033332318984270990030455501690779792196292690708251388857334158061805342780776050030036298709243580
168 465268309997617325353745253589452270633381298480136844780529231767464117741928121876998685511737138806160620620887944189503371934830636363774404899683151866453812461176600859019147444590262327472271972351852844246884364495949344826200802411307385766091814694192066614740869391645880216342915763742913996417661202059778262297530934858891551417554789178942709994274723799930760081680474992253497755010440122355418750394902153095785346824718935112561233800976109498333011346482234938732680305946500925157006697810466930321765806629339701909576287575418219700574851955466257049764425548502186288950447197455226404989533408610763068806865917981579006651543900531669921070268899702266545652759207383603203083630514766951970726591883103842168586476962444335450838323807888116753970970692509664878367619039923961435638363317118400291122638401637681276206560946524926930595860965242242018471774286093810003080
169 833030347127535858410945868026349632308229885482530413967680652159266749078073320043892565439857570667066930653643685956847400918371571542647069523287777118634004474317249034543566313732456469943543531157001390215218612497871359163901952103613045067844363825163197242946463660452051033338540469904220060061069123171632410549601080074459868087896994286099409714392134890070472434274570093582475069439452627955677932817781722087550251202052124355474814567742466789423266702004576725312961879627178529613899047589055618307527034987591294655558877055668452555200829745549649854101554196422849665748401296950865747729878996257626079543813300490294796987035073284756823616536367863707522312391049590524141322195359216559038057325348097121063623960357415196551774712216014779652880353051436637847169383703766165885471268409241632766394373208585972153534495671475324459722015187686255657968104214688289078734911720
170 1509369377864206494510865435266884824573194917061184270826134492101402536074828746592197926061634537738208812979799271971628638319094079992658045717538199505116856919088487237906471504328081749918127831610842899116664134274289590541662805089616892843687703847429494694353399910869892512253485573697088842565108218681363202401670327058269824135305321445167674011308619368047872965556796147661131631362626610751530742774366967991049062530729347140067839797472020569705710177768100279625413498934612165658046580634793426819135875434698093602469145082038679476006520157739199549111095239025584804204804502547562231765463735706420441052120037281857876259406380360257228475515577141144261650340778680456715349632083894006506951231949073146499342795916246546215440102870664657132385895846258501442860474937516117406065933210494545200301187136350759413108792839367426621433287774011456392937098911441280328791973609248720
171 2767431844168004525369038605865433971274054852887314737400452810044769298236010675142472540640891697050002092819126604819709704997214510181799470747447261823975850320018223662203751473152761260066487543205989524265028715243695856567994732171987551046853144181542985685825373732502024121358307551328651091502169863162182070981387959862757168221179688324605861242320414203921025750772615172787965136026485662348697748298518790838573902926196745668004007881200673621954808122321060394481654013350154555166151145079846408734881554922645617828671228446226674248239472433512381208122285115430365638910944566352636315941572902548823578822463267030381146918889934812367758153763218452917548644003993617435598465124285156916279127282170925563620025925602968251420954202448936483060116884683756923808344961974268551763103889415303767981631215851452366446543063138922736198443218391461271547288467604232351616724656919518498375320
172 5134222754666819721140670472573017549448774360335643066776690931402455798001239744852079668187237557477602783899792008237196564112770686037233346736912852155810501912668992482421532277374882447769265290767724587592778410433349911501748466574754981542917029003474625263507437528215651590344009608713003319379193457943342131978537579630932451356120383102902982415023553715621540695738362714648982071047358799701564548116268098713849793369604489515726492890068028574302383268288627596104192883148230711676395482150187246591387322385533661810551076172413917506619848881983456398315686132318044192023916894793473758398857861637696073888512244582444563854629270990377634256104583494197659393611185228356142788086406009467771449584402038492065052892045711453630993727760933678616103514368237255419901567539604277357176184423665903731225936215704224632227628153452201652484575878505489699824457318112837567638713759513664660361928720
173 9637378057969957234543894101490938494771726950127706909692955586809004390405613320665412168206400369110066972847463129381821739879369006277732496890328960804009395981651186182189115225271395861414094943501637849795458395108611717578504413053739791869080841292460911874261617195658254460966488146757033114823950232421928606300043648911958601023850772643477156697460054276559225272131081158506952642330539303959093532465761747954938299725894365437502063267103568000284554779198493168856977063317571094730888628927052174856768310760661333597987260940566543753803726967227206030871207995996034310190262215603043604411014421471999918363811857796702488390131369038676449721078240776422375449557169099152248639309195840288365309203577044001133828135209507699562793586932773596104550774982695830962473964922697079245137372183231735154444526308855870257787562119313154053452979340732347274325994528905528548095240826677325314879660752212720
174 18302056457268922318497665237667323521012303308304642681669104812880335538706970889488751162785564287841447140577252485770273857841405975984689136960517018396736259794838730265382110301826043785454519987787829425911885600998748876566246149943628369341403644994584458927693373552039035926949110822788743895751959167148800345032043718790675578400709469244117575333634749594837359422368365397808529704829644920691006110270483896065842171553967970983001044902889605936841467657321955785742014176590783059638547505563979238406285390861606323420491387319771588406645980542916487791014255089211105184412232921137848375523227460439504136388286487426739726805334991051288265696817276844739988530898918179533601287235997810976683669996822854436772985890006327220094001972069687089731202711013039491243902923540306588642523631306642495854874920253173639571538287965978118053091746987124734849455059933781803849160722691561533649769343383728197584480
175 35161583435674967230697698119597907517865281658669950543717460606130266940022811368266630230666816893589997944319779293895867765701624915159017339536669098122264085316312916828745628289683019290936735499992852919364314993023753639730652935381936657367362766306448553097139601844823260010866348262184786130931567993280089032938929691013701004823475783309802372002099435489467086991310385526247467213180630949416317094552680668195808377211620609321778978318642552786595909223241785786938978034960252923273560209678334025212282230304633466579939994863046829513779844666573022332639543605309241509375744978574304695467205331313045840202910277112515734905063675635036535076969291716714761751087801327181698725789116021121231837957049439281844275009182467791226574987967326769321307706033172015163345574462715048715297803500510104321741391796050702543565697939206968020607718159023479093475633468995162394854345805261180393790082552745845448163267604
176 68333799193766702335510870530901646703297609440224202321172242613180189973208861343232950505473302117690646845878682644827477962077136900424624468179002564490885485926364813780608213568082923993469662319870274225640837817574543936661622230791773497968881735228236648451653358281304430863388831869561220152888862227962831983084998977982176550817190907737882863814572133816372311167256761588703827183890393480123525222906861777421345927133188622000405311813569606745119210400090731401936801784852006210010823336142017288393157689785391507588095047786993510170491211327785727185971300201590727706287343745702772851640947241577379134886140950357190455347250901958813151223401098646150905943037642455341726726033337876291564042744511618709375291839275900708711500989615875536016859228351983750422832652044540752821304292646386202107797710829245635054501421480101501038071387500953041401166122486771595036540553331112965844804460482471021647492483927651224
177 134329908675436343590821288185887170210485635592084358539740628010667450886921720343745878476907603914120454475744102482571841697648763481364635215992598336534827626672128801937605286505980866380427919207158874349018984956145729945660917166157944524319427211956044926566844862909213841633865916652138877620162359004028238511810763614961121995886802777607198899702699448762818463787486735591827465515445347235593952669338265228170519451009853815535056558704109808675232809842196987116597310463355818097871101086854983301723484648859020869603125041491123701995579198962215755370802528618359819155045053884746408820669378707383635818212951627095474075166464609240890438030931127764809645288525312869301249527222957199750570607545715739165822327551007458944158627660716727324024742140451287270665794358767855946683628943899432949546235201112862039946124574657147763099710816469288541410820787799406299847151966217503234546704514782803076325823549982692199707224
178 267086297585881934124784364973718440263555825828370947559821980380483772066659841806519617976844087522800366881226278627690827092794644595913502754991198314945202762091992640834033118472660059026766717860309452912014896251337580527982597961591991283016754720768122755320108656043726945205926585613963059880302226781015339583021438138663411918688784255963707543965922926000704002165842627443537703897856079298041610322840429471231933797538069849652128430161717516406503520029089454715050404727212251937714172972187095875546804774261768454495470874003072223300685964439878302671187295316200503418974231209065422149318040166736891086056770959579711925561354565044921443074803200119675410424312991423763452571193564061356155157163781883425837158066432855378860464071624744660789594391149386092100602251119143431449553870729990163290380647552892622214698363589760190685120666947552992226489737210765781822406135219969756190869360221759272477370582062133321366761418544
179 537086551929128061712384143549843123702552390502389439098958938495378545222579810271414313549482620998167827326160294193740159964700358599716903842968547391647795321990966884331807920706191333263985573747715099278979362345720948175536105109387629097730717725316169387516989492714559350774163196208371926392067041138283464805211525668796178459955090067161019329543370871087244524616976403432533582672537483797595037710028241367158962428967977098296111429801071821412523524100951179354670053584987455944166409236834230615651766213461616354730628481444252129404899181699230142166278321088280049682127983175460211676646242255988750450428749148850939721132618001144966639109041760520205211513959192477635603288113780188853532203416783414136201499141938822885063134564904502934112839500506566988545819704159508534730354694772626761935995869581959768739379359397568051393509002675812209783498648720047182477288127301482523238318328615723982528379338387016965776459657825677912
180 1092252610167466806643635144787394001836516521608352794930952009236348917520522725902944392044810119356444474240082763398616517720073330285721284267235160457595665698968573404394828585828637625858700186147353000956436637302495346995056662754408423848986849815465691234378107325742397595694003851789327659754157347227971526767158059830884498901647655862326195183282000526232731477376673769509064283354115195884657321459768367859198780712008845587443026671667849028685719143703095931212795474342271492007114572757943939948236255352619385036621941964452159734665313663563244135806659772208935878279035030476021125226590183645427092040081319785043935695690773029841458799002033162873090603965298030279735426161060072682350541375401227269621283141964594458511863081489580355746004004856753882308238485857259125506085708898425636054112108453351993289984907165731389912241342557023611717113544916490249427036635686123135217649016550377925696350071002020301141699652497282545644116752