0 1
1 1
2 524287
3 956185155129
4 2011805242484811913
5 3913893675608035491579363
6 6753921048102794214403632812402
7 10404372657815158859307324171401493273
8 14572291057533118353907127088834174993619633
9 18906515358804836479733610566557899759396278209535
10 23087568034858117342849941754170955046637454778184629205
11 26875161494267285772631086766099826165733345290469224240523850
12 30119184437301066701472038854154908678324883463079108749811560749295
13 32749235474653083482308698298750081848407916200136802115289567844893236834
14 34755612030106053837707025060671268488333290234212870394658083587459626301423062
15 36169642983378049381266870626809654430236163110997461603058022916696291315286822118425
16 37047051646922314961937381291421649098536367226027282266432582687366057146745606937675760336
17 37455430539106427257785650769810585542284793165742379290503141901381406457666129490691665190351709
18 37465599701216556584650479366809178270398565560855294818330019738396917146181172059907410313472416350341
19 37146115887727078491637987708217454629432027590662040850632780459163889953699225057594916934761936240063412633
20 36560116573455228123818224184300698119735884425316254380751334467367389700384760373456394757437677216477089473649074
21 35763782275981126084678859352781803627538295843427600055572767357934764313690657019780597657685938862722020970334766795541
22 34805855856834153852094860499490100667423059313103344471414368874462770762385809475214522413208045887497904881260069354154475097
23 33727809099750478585351219098770562384526828197453288371190743980261803805160983279509575191550411187261074901726180643961087952042098
24 32564372789623824812543332356519940521667477814204867012341512778542223548122579514162739149533585899897323573881696109465487801954003328129
25 31344242441515531538016501629958056325364553212596295562405641460401341201387903749693918581327928780274808632454736119956108230805999402636827310
26 30090840933757262937668680357668548635624884963416124283550067546389487603700395210940401549044227887728146626235701146252776363953374671347987485959442
27 28823067047722620162925477161605457512571775299789544640023478246527771061932416156059193332670555532733326633880251010053532443115113636642136642505886526189
28 27555990753362935464594354155395373068710472794084749303533144420175297297937210235119889404387376479745300677355726433281676831999962846110283018339349132444467154
29 26301476576533885330598793050158375184724970928829680735797805652759044722475309266473465488048258811501997528548703739242932677649089330585607565589041438235507131419734
30 25068729067887452544159118542632761572527190310371121644272025303387487486172836363788123522050321117455881739943263995895518323962274022830220183161699709108463423998245043340
31 23864761845716513297826854509970884450021801140547645260028346543595311432607051595450341705957314480593061681805260388896152584098507827416706411839656827083020337170816043501457177
32 22694795730546184363384384906305611524751938946448424171814474682041771483766100034155202338398183109682072089332316002258120167721536807218073351936539581087180236770101313048194028895704
33 21562593380833477796641429682434752806027972839743091756929729568248469942129055934028447807167846049065372359970145806274083291819040012529866561796637620941401882259383791924283076230341042601
34 20470738418168647680906271688773734752746020506157873589416621943175920260549268630112624506006398644446604206347228528574366522738408706181298734072431882771015500697612570466828309282146106773694556
35 19420866849162711507007669116194186838367031603015780517319337610093971165239157473092295028227180245478101917328846948163460231588477524317521414651282614205057244290045173007011955718813147990362804924958
36 18413858003915430304579754954153928903905204448677931780781263894437201743599289855767433549392932349348714054806369478215027635875409353508301691704572448481579009030079796046019780007955735001824526197594644994
37 17449991438528301551434362317167567755140926994522798101501504744356154632572944138559658506962791069750886514911759661892887942084521985187147846807780972154111055532941425497194682675155126949450557138958985745406189
38 16529075424552353656293755954061274226871624017965686187735403949119737461336972794056593294450926638255092149845364656430940008840145955265607430089666203249249927299036880631497449674889847382527477480411898973569998930345
39 15650551847562471035825602929976393222453242235951807909561699116773761148634108963426199737031749227939914817230878651398922074724163214892361048091144448386995826441338182835143846214844413666872492048813862502682724270376017971
40 14813581600127892104201170775557935997503534702371483371872526963014870139567069445186330162539667510076788824836581497062102640277064960856515856102999378359288838541648954541402838702699736564952217726854318560696886793351539809181865
41 14017113898902029873996884741934059590731310160515305496081766398620839934562363559164556322884198446170605267306023266215857209246605229323217403184612301455308593990663349792509634479564181388180139757960369509597146065390868582413398196498
42 13259942385706257188845195692702827377046251678991542285193938372519364475109363433770484914519025914840579658223409837657408163260730038114129912460637868527666461300871440111485541698649470897136370175963830972966464113599302711407577839650353510
43 12540750385165159675112957002376817624812795942845753151526093151421885199387518700265543799991423852842435670804727849404934728518422751786088881445480838698274458906381840481614715022569929238056491880076396139714616819538052731334222437646477048945493
44 11858147279646472539737856521537982657299233310368179381175793253495086892164391472886187602759834036295226491130558861882320343083873824851591812721657614251120079172990500290392609902029592295495550074022604981042852384852838864666490100464111388306750474925
45 11210697617321915462354383258276099114715341935298089271918411534724438829136348992419420621571486091857591978629207927417399073341896080310901558091219487362634413093511125079098308656706737370654790950696360629969955789880298300408285334548689668097826488562989950
46 10596944282133542507593544830932771529722361689959213483375092664161034299518512259877811384568644638505294432196692670989658428767261560529863857260251312673022468841429948367071585926443448207744627757330844512583174435392076866579652704174192244907243950905087997315786
47 10015426816774644019363474115858852157971580779918831265523120156767613858969525292338436475798315763182297979662045347869055696112023982001231600395746664544164659580417203187009048066362707359558873389066396908650565034353329111044792929762802223153883024046446913889511336116
48 9464695793703749575390016710810787888064060431916223353791836956544042125953919344704063520177168349279269632017805575271878781450826561964924066881592805000895370332485237619963037547340916927712817256091388993174449102853081035676711079585155189045638682880432615226562956054970268
49 8943323967858350761304482479704611485022750461086439017540345583177833117007891266404288715939938418636999571156763389552099210577494800193005890191327619426543219664682375950945504577696433738740901946199170605715913613797713225205532031177042143471452645637434435727325864039610694522776
50 8449914812217149944410866229300527648895736836203649104113338986706270583648582113554688005439246373818942020268354256604850643902766259748806881213439009172973150594460368768078053285965812503357375745574990207874481519290803099195934242080261080952198242436272888523468698568385843266569661450
51 7983108928661143589619716106245910783257502512317756018895990337883396445284007153674885413153318443157382663181647245754842228299590653071867859699991077862427339680314915972028910730541365241771209417524465344502035257244129700663236044814160614452318838259172217594142238418295734055190126322785485
52 7541588737492823535928145777245230403830671982874073442259422611284088860951326515799384170942029879436434139579510134491969974317372067207353463550975955917762012359095624293526845399685302773984552540526637917439813634212624091559299445420148417027886882064950147715572891427279678587800325829321536682524
53 7124081775981057546836454406691800595496066294986901931694089335850289821817349591394733961381246201744624808829727129155131125674329016820432203302548697109712756472839996450603530720285352925994632675463167961180489693131945628222642223925377942946929394192419455555231105627425923816482529662009671609657622061
54 6729362876502840840044653473424111651231958303870675568271434120732366915040997226585725390291683783673034011495512576890747087170404047619273741515349228043498398544478650163146577081512997056660040101550591717459407940978196779637561723375045404271877969533378907725565133537895126954523225836871102488208765847381036
55 6356255445859425502503854306035421403452372663838677310169488393984361892192074877611124553433352281659739022149947894185307405580555652767581126185293372165277090785665351750978635708397225746123868366717417274248468304408631278287677198350279255781237539107892369374948024283377841776423002631213729914547386486014199002170
56 6003632027188675707242906910380226749470831902713863966587731747866338243832943536283848046803381563978102045506337481724489749300055853990979075409775700456094866711252697542698772263619953945202290287036483201997272008064161525281555949443317833015662716880274211146829646290219567367701136688424180055624263560957585200781553334
57 5670414292968636267983792185690627641548434777296570263932402593209300023732992531076489951333129005853787131933603968905457617471716381361053152230877013133983195916822715551736079157023908417113248674810329373662203215453654563281979876770720370781461098400099432682851143247803098782349013924826705394468050907968087502776979756890882
58 5355572590593401835383019894651223558953606271596954476402923991187154254619951747638926254254993995019600526457505122089843711412524894298560183975674969082307064164055965196978291324542734008053646327335223963433215537467008347134835564596005063601345800483590373814971265992436257017312201506147519302891751003258157597432237774680413633978
59 5058125139826681600438714669250516471790109298593292460157839423576858058255317495073697724676001768466846062908969059541851463063514191297306982063794242385190205770906850648869185147498890356907370490658812991996068345503042483504201098199255173981015216071380603327610908917154623220668708485939210272901774737629295778722085222928508819516387822
60 4777136963223664861704896795633723632190807961222160802459439645324260386785533461039958315882323722074962607723641473489105487965537011415557214732323872182420006057998644749789005657174595371066735379037029769923037752827188727881085036214454467280512699873555111826117284946281477106057120918124788979671633565885250229102020751103265582076891997842388
61 4511718615641919488525821980542269035765674611432354646950281823642469430644463661948618673572327058901779546783674385993542048666080771647435438147685441293052312031020008477211895640091718268446195327090641418938115730043783460114838448241016407527983964743405847282744870654194572312785842037063795447019729553972797192300922888686595177878276860592750339500
62 4261024766652690889558573529375225002456029945508993111960075001692960148935970853225384428847901206732402487692093352641865128083793915883686040188712780170450351848313620856366503092410855683616467870647369333117780452411595479324102331562268480789876292914364270918506914941813744596165906345889915553696616617889410240380781689461140107018500920989528574659912920
63 4024252679537914180334843791886998915291798365802364694007726264289675328022732910330203507452620380736879705786931863862736526642100572429852697063015000772401876369834438234227657428062393643697429787105891539187550655738714050136471289885715465669752268766123797247152125253274041164230682752390506047210359461603054137334000079507247463872266031873750561147518044023065
64 3800640622225606936739072527606757136523306118795289357335115647694569576603964510915087267596800730156847254918886669038733232114651409833216499571278754132761137880861327684838462260801299473877158791593549798375767217334640199547316812410755401441658384328228816862637603484972469577000331476822819711247286481874504432736803659230164647632444414327581242269023444636109553800
65 3589466238658249493052933537590202586474895077132870317602975382746620612211326428827131672457446228288865437764651009632588250810527507344064515758554276755598468341234025409674541939022991415565742368397520519951682376637265101843218382904246052442365433888830298899120108237728579897261149862132320621694742862876569733743713803163281957974528060790499193892571126082353956477580300
66 3390044903444334256514432713869742175554709715778836240314227857789555691444479244402437375988993720131009534154463038200816013189433746055018219592684505019147748579323701175868847109811424588826842841592321551780008387468957964128215868059618454021672417145824951964519527588215279743355757592699197743406096493574148919441679967112142835635753095240778268415928234711464384138225046942220
67 3201728077998671088581592541987695494969480192795433901361808374945574422254107434629305304102344784361817832977511181333223714133620490250541289847741934362032127972378084336202532098955264603538208230288194412775951924555059611291845342492354386968002305094626378684295527126500668307057721891286182974689425552077837490832432038705631916342698388347637216016036232150655117585115233767929133607
68 3023901682556899757817386568194191592807884324728661104985487389279170056733651273092744712319911404110263935607566556915832512157244420667273044996924991819687216722520163263702992988994270179419510200599766770402618895862438395530057852746369658854075033006508467928190869991275191184965840363614563598263982529957614788461623381990085691979915655599842338522040658593551212209591023656330994634982753
69 2855984495309963535191707305183731017480617879296234732763043747505522284684610556377708265030127083347201381991875109020237680108599890429257979015136648491986095194049861271433375661111880669011308717685318232373725038301988166150996014775611187169692796971906050716569279603530126826227484336282194461090649166484114926154708744662292246621850252812584525166132927162941163646240731761472087865016963032848
70 2697426587326625281807548339157050273626239056792243013488720668139245112571332275195945283689349554931268533292600076749351416398808442209546664400264108822459518081414715092508884771411015397822005183056832960873997121787948228213648185126680407088591550427128581018255216830534423994740111307737996668597528607409043446289635093815217801175622068745516970123805778367751551085169252434814478662347517238967103749
71 2547707799818976576905015318864618594724576482818804997936766605538613956154013760336020324978953401590351979452347469445376949282785497586764115267805028153017311727518216289439185515123528989882817620889618643385612618904395109583193120621395352981706961046048159415990632966654266747867586094067755226903835732134140370776622179775314096995953484320474755348509552391690769708382719495079032068702171343382288908546660
72 2406336268576953043545073901491880120839152003133108395643398718504798101654350417752937660155549952012362198474343152583705413368982899158953223939375646425719806900296558132828013419330710422775105096788799251043563356879893321958096243456026710397346245529226408717391833109658386414161072632384533683798233564262761939466031234214609945647850695936601343253141583704061585575223166567596517771561285540526311175489161175780
73 2272846998986818753716628055696899357080039174833824326620430011115530379020211760175265845320777813870696775808607913507079034855218263960486853622741782341459110918676298201927990775057757172859533681846753740333952331280671679677971930798732148685261542664633476819852419999466691288015028499807140651761498484015184183641028279474570340133365347812990633880567199322759053656659238677758248733296336797755858605648763381530884816
74 2146800493900636832667817642702036357376980380802866410523894534242453950765740155304393753544198746989911144926127899879973235026389190347891036979012936793034824939529516682683113214224899413287006210744493411752675650456981779924606079467864148000194551892347328099538910616981225555765430875345236217847179193011579499156343853573101051956603746167478812092167748170652471366163338245824197595817357642049909011871338760992281186572539
75 2027781435693589249723899581512453027458299453137940179443579153454466540735681656000645775936270530303421515144130688956297265967148341568387929631193929457061021642404306464384258725041270036089192800063818815588546316540511245125061325732962683534306623508912298923792051895465768138236205288064433488477722258602224310021497079123703861948524039010634702310411672227089928909258063291195668883130302749418379669488415891418271819983019721715
76 1915397423096125933210850885720779078281487420524092171897245550221957829777880167522817525639609464345196620412327784727693565216586825709725209745145862801439276333112543316547231411438009780836297289440514885430173165505038441075034251327440336112556272319774123468417286934892044376277195589584379395988305701271673657040528556556844404967608878521462120149678204428505015970142302231494442024248435002241552970225479815644962522257367971760804390
77 1809277762787212680618837177365542234309410403719808022429682636283988420154341842923862879463240748988389236752674932789082551407737946430300986614797684756026920129448435786965025760267010649023268941520806099214068385945661978949059756138203212457034415960369794683150658194360565191910601085358538008145796228164065333345931934811876730602260516639609289771407460285549325551833713125749377648063077906533278050725963028930940281860531175793019803916080
78 1709072315257608273438464572628711426902184986135011721583419897465475742374975228674438113574113515473928587584989802944827883285826386186150986585694887701894403737977600037358653847068586889217196297135463561237965055406281999883492247222882399499933713988973640144855769104795960389480602324350572635104173647654306934998764880700443041512206514714638643064489775432766780223516404465708640191490738756590269112492926256019153527084511483401696784976720255556
79 1614450394076711177333500824231798960473237820994905482748635745434939539279558970901021644001897714133074533956642115994230533073063759872215763768903655677629988872192366041784182874618897607707695627657514698290619163238880570347399836050251264864696463902872405883022015203131062026496476799089893645286006194367532614913652164565055118453920056194103522991124732833680164937910713013553368640854914278970336137168415357033273690908202736147871143778251723318539081
80 1525099717405274833662981886035610964047687327443945810103165409197047544265272453531459293129711737589580915336089883421524653526349971300188729242300635473393368785492664861484393897315530021570460783143840095033145564616176968226771371022770387158996828902778266905286467522765023131500355434491039967740431325476358185503997726381651913819118159125066865960748242189957603016929662937412578732592370100362457289445908453348129466530284627054106766329835689903900557672208
81 1440725410374398154105406374171649290262837755124736538764725463078743497410518591782207031370951708789859216162153328222059140440879402686460450830329794358041160492767468451015279710902306339801167619659195168675993388944667299058571530821397582563516853563497301127135044646381554867933554939090743197673074501352239327251504287591045438912608023945503509279385792702441875605609961328911424181272650088510204695273821711824468637233963756676980535703359752294651424544661654209
82 1361049056786343662487325198141403938493543877623203824416729434771490536109051898499916803708896358706523588094822767751400273257654249114470588663967104476503337456561476188963501171859241911993793685586363793560837250186895471443684225812352522956225647019128475652258791245276768214534116968209951276719834128409359059026314888461751480760563173509182183371885137543928877734289082205538017327986820933492174813648617990966561199428911842888599974824816405332163343944580242384533985
83 1285807798474675889635505494243845613920780260240957948289351609963327562091735246266195349126140396399627036036800361415896751097128410844989033960798096704443351894307891164713148016682910817351629181268755285857700638793075674620947962266251901417312700158668379443062076525273522238169671092784523650181299880655499908890451039813964726670667433357790040197157295129942622821869837133858384210788274536553780922202777554914747548740930164565059336522611655696102944378950102096905473571182
84 1214753480581421501798151218143842172551120570851613699371499746867429851578174039283632334092368236917481251147185663201448203613722403391513276265225882198709729330446216524398500481790608113090476667482601629244524991038199660142255392738357841281583442748699028484592637973554615172252234734581987659416673096349527410985573427692485471081139088116636523515871725922683004883004047991007507174898381781159080842274138332476281841735595570941910585790721224476175876596148238012420050555596791972
85 1147651840960334600904409835936929109603972026203763416329599126125066163076162654560732193260115700490666020898885420846577491859222544992499815636683560421979141644481842587813102190122681978168701144807877748992979281132519751518044828590704470926417313628762111840420471912004467588613256796577626789500776966243830539552896214967886690570050226516202075503392340240578935948406346678564473501143641444466231103033756282007891538241150761252739442473877870480001198727730448418776597742085699007670430
86 1084281741892001260025787586059469241309977002274950014336993661014874016493575420658722050377667193603891120179711843462974728390625907716543154941110892349246610545743107474232854060339623748780924415935455682603527066508023094696678180866327668528827603892521086280320503655743968268717643641786946788502873407842943476689274075546560457244500158576273060959731535897468627575204468609365202269980436354686719693537812922165059085208716593740168958171361798171182421977522714057200900764138649102916852284958
87 1024434442293525422522820864596862808353990822956202387869466930467738289765718158171618445991116390993243423036698034329893668227410690461215567302909910088921975459759212842597782056424796527285935638856496892112816052159399033975891664411970109769541640661554835344076210636592811462620076338029440704118903072316611256042491351269359723208449055968271822703575525920670030488891694133906333041745583960974000159727086934680365383322797707778865528982143309016023462008963111556501560063722283926241910949280929479
88 967912908618821308703709464110070335342748130583459312579900179908869024742498371608105790249423788127146620151982449193034799392530979035876655330258415227189525174525174957180688107628164260649044488444348931472287419227305606297530679172679491862339229854499948435433135076560158944765258134005840686880342418836079335252863356186416501494167238020006239158008300043000711236271247533227477446463591291113412586733198296674456506192105066160354555866728002076549979943326299161074332753588183566832078524662102549458102
89 914531162671704944745333354447367646960292379128471930455172460063990032296619486929548514598331906798153270354403112803748301933358115846567816717740678549010958870208936662226397738316056364683328348427646156476382200082844395997826854211484297774344759446386852597717283959966955350521813341878823441814271996440061570668736941498861416084376497002389692168032596745317968244134837627162164925571025121039302544912928839835931605155182622829378145746823627686214619615044220658549399226093080432709095861088276241488267281422
90 864113664590217013814334857491381548008590404453314542820987685700150054160035035552021696270956497517892696919772655056081526204311139941783331518513327240837574628329892754859234581900024481267259187184208410965636670878075081448014174809080405789618251706841003364052728888125300761976029751143100823813985424304507508365203499410402069224911378437876910571344133291512008993735786887718852991782793981846278405613083745380528714511931776203893097013713541588449482237276370422067614056367632788670451340916401078844867061979213653
91 816494729304591853641930410558752884713891316227820039781791717802623202416155879749535782391637802156054715049331640286997974675277401752847624525920490463447034396794666772830280134707762660950520468362772730454484917303643216752777967267315467201518443595919063330301290404192729381204973587683656344299493979811452707801422996150612936049823704852724780181825216569056995545520956925269193893375988549552553253142008391618963412262590539621929559964301432200709932926240793348335949316067027856465484685122859326380114321356167253386117
92 771517974821088103392797720866731067682774498984657263618007751425161870065123075820413868068137872973923828285251131711286354833304961133654199339212051667394755636957863861552312289702751811785760446493797194149456263821552578859922584484567097880171624759495269163693868965447650934482797421165945584919236736176482381115138019715483370650100565655635144191056510749683141827759343371094660177827585456405473724436368863470085954222884133008758485908310388699773780692956708947483210134613529011029853463297683086433828671445471905944902149884
93 729035800737928206106621789769049510623099833828400527076503236834370461742511877616573564552331566218407952368744052847088677447858543122419588684727835898766537361386959751893839489989907360655577541077924545082132260124999157636343852756953764587455160044679624470268861182031973179864672138670141046368303262784416910721579291225234431713413553216647882069852386894417317350794323985082570443817916797010791809436072964017530505084584435610427401006213094974750070765599945606778803739549890325889009278601152095166173520185980460392736982524679471
94 688908895456552331945773603132302949003329253500230366576177556273210759225608249943492894371806350182290946067463724142816459233829668259144644320199877163842441238134727176431035295443564642767648400025045845473369657437263519831187616638369032185294991285433954932196406009734193558749045789676958601686666032061633037638689966884140034260688110055628019615813783109574999481736726673696622334495042719365868552566849312589531429910004150366518570693851664436746581666286667116128262535136197924267267926437372326132431767690601216784309017702384461930690
95 651005770610209318853610133960433428258835787060649273735370807015093104930114303670175516675601664207452280999005666478868697316147306264115167302509046663312450271388672057168707690262776462280032884211740026223018245250763041212119221320627522603164580362725595701372822078206285615758156899732522136758653217455677026501000647133500676982224050161763651641504004423204196016433912328375889768479043518925267281750018143747633965727728715764205518335702988702599786925698972231794003837378845943514651726794965812963452107721755065585148222680911034289248307205
96 615202321291712578345919481707210133073628576927725810886651573888697214654654973381801701583148740193746131034641238869065991477631255139147778257601220939506870307971029447540785792413695878422284552169562776284611213478234770948222782905519396870615065511642858508345990949777757496164210229331522797640480953881357316383117257292381654697456367386117651518525306499207881831108447092901064997768234377262690656786161913308972627511324208540375174331245260336827224251613082732969192592885856049593428903106034570457661602072812442814076164414391284523600527716230316
97 581381410722277379848368461619296773222661713804847475814046599284163794592728946316666427554555298220176691156590898052616258104561133539647505094203428662850863346301835833527259154775661097469303827243710987086193956295257902587990755257593763996273992302483467512411043283102746413405993573059108102044894993824531728439775481901164314235021053979229421401957031982144737588292044350731659063692493199846318087504263836351627289165277696162672285353035368269107469951560054646004206509885056309595716511367653163185119875841177517118904561148729624648362376429534957642463
98 549432478063160206741545284978398201789510982550711547017551344646848193477421177969683993308834315281089244534822705875680125011907895406258344403611830422607539532914510174731871190284434733636767882989752732811884318592581677649867446868393699636845465047714334379752774171302454501227610490786688709795569331874575308512920432527780200589897510875348639956646978615913717855604145368236572941743093305620924521976426492537840700496828683881638734585099730833140302350443640107740710557725388718595299309404204902379264226902383576558093705286394098810119976474116091062263551735
99 519251168130888714707923355208531634535974561003156280777522791532808328896054040321096643095813710032801726333045122245211984756158200649107975656986477289798691111388011223048501836041172342633962454129381887461336609438476061187850507655825458302041673042176218072643940053216820621519475869250095548372800613224114501160130160748183755701015992472658026234507246389658597643224753033585134483564547528507582156079875784249797844704662816463897426586192702049790315142547754358752992596458653661075982700926635721448780550699650541497000309814759375342063570993408282165529825554828226
100 490738981834845814201508845874969261555708035931595606201896337297329995735698020949143181499386955999821347911526566785202349187072898548906066917520430712548778559438730604851252020636281543394729580366377280053298567974104887957118680112944855128162976757761506908976752603832032504261397694227089566296247095508779014863218502499463812292942375206250419831201666670649296750646974678645771573112153403578112161613285652374936570943610413987345259073747758212139370255661059376058359127755216719904827354930958573737460855392915972416770342267016319902342591282461388637991515306247696105300
101 463802946212576875498035965737789067327480605734860056547327109766390331292235267728714821069158291047912207200004076339896998014337464347300832012981013631376539137890242213358936714011999357413468476239400823905857612043865949363390890199748907931801944616420497977750510748616144081650064739861172741248112707989715937920220428940235464956001972437311292870751678136512537567797942313680860893807730387847943487564639808691826467138006791165143295173275636473132766333631449776697128819875830344345443424571945630369446811301067030641072430635895189859743060013808891473886216412326331915473287525
102 438355302993214546148688067454093679941732408009057454928775968221083383409084772261211532994501215056488519238394647720281290819045641899031378921321612212458465367796279599477996860542201366794787327994626140202988127667485119935906566772816774694171955791404193388843136694279574158724942038706321054860087377479916218924437498814099101381806478867426789282375665057065381533189024806997182081111989680652313411085146157995771551537039035416913783217473052400338481421692369492693857323512928919406504757594803259110312084150131706815748403474686202310225912935279974040415813795117476256665704567005350
103 414313214672705531395340778716899090491136888357763072348810686365158787499973593359118648408013767712802561063450327315160628641996968760702114999606332311346838102879509492936388733362462340422537139783519628990670489653244705528375802094115472505985450313140648219630185469227413590450526331004506314877253694571291332787075869010638086933904546825608631604043774372551706174762619709857929354634197329840702837785421425193677914138157423397751292724552394497491208577015405114908082792585176638919952693166621654110362189452453568775546474645154291700887168493770675462257170168390221064831252209377556846560
104 391598487135967545347896344669625334426016474391889185965209257638459663371419796269441746001929462292987579249597488261274410227214088177248837299518016878062623685718838607265174372317505428199399640884283022047780787983960141048670669163996161595407142121208045601201835688576647592256862518665107041824912354567298200269164772115145981741505234279673292012391894224775833158233042170741893672706656581667390552526152067274445382540593850437031774921707672326994612787516103345281399399189660047084660280800952208692880938503502232221596108011025624043691655247394202366045954147304610916861163965471828150815026112
105 370137307910629371329465274266661332554534621838254990761553565140097717643282453489003054603642333212984862850715386523885742379551834211137123853411994342359865333861439506697488187440929716290908868215781563763378910483418241718885735864115408000691807301870987473153168405863347484369728324262463627650115818121045951816650264674898283102252467309629337430770453652888238082937594923387755689821992511700261016704097926196841308023906096047223606154865873154905409028384535347298473706574887865315202708235155315216873991676804535059572200064699632480513393020503255140301580712676714528121349186231355946114242344382988
106 349859999184569965032928347773118080446565805272885488736967183719151905298923542048212185991906603751266449858698528453810296459300952488916370644398891207095637849291187061484149571401711595870417821712037238613208851996162631688542361028556353694850244024074029581109491694938164158596273106073974443918867031053858091149247037704107171079609393035775669549684925079187893040586075779451487828945455618782109737892760663447341606813137302598236131416303055712145466850973355908148446937533017322643024528734948758394245054924192356283844375077032256880735724006899423898811004656713739030055276099418360953367328713125450699384
107 330700784765056048384446870915602384587540460202344050797924016898168830512416074958479346504855859280682709759529604439184227495321787612715757572099350228139591559768679651718348582003867326063730358172830799267162445121634169304419899705434763418017597429886878463727138311443404443856872797452309176656018703303028148882939113373542097941437540947125570243904604009286197066827670339692588986913718205724885870247689576625975146451703973668193228952147999155818549459028263416389968557348778157744108701605149320636316643733252658585796864222477998830571784845336640886377767925313807130533476923246026564280510267449306618124753471
108 312597570200884054609598806123196586561613215781473801587796246664578773941776420663051509323566405437707044327939113977848701327106150607329288637678119043540820792729944866500152939038614599440141048256736716111752470389090443730834618849641968625937336858598541078085201154971585210138465005990730318549463118260219917184260505304145846491740678011554297053943853406827940731619832450111296418874513620428262886196565605748491414996320053436533328140647729591463932504982289765308208049373899935975963902954888788461299343780008420699665143424066442875015989004966312477627428983995065106060215271185277137871369489068308989825698951742332
109 295491735330580131612072394041231374888879695424543182992270392751551483177245241734954551071967930562167797369202414505689128611797563778667207249340694755980858406854922909387249843734799190080841376100793921053188739253872894008316839194492226569946156126405702905085464618825363407095359882444218663330559088229443851960527228965347129497599593100077119214873438895115478924156392862159614865932049857781473747860298853262102521828786873176175001764695705711902063037903512041779244025304884507440442842806885851576166724850388482954708060723484553890321902824138157447052611903922456951264451830401536070781013410375039018282626761295432540328
110 279327938559432563511178441871656021109308397733504435537472818339513837359704464355369928911976922041652661535920951132823123959605240340247467045835419614678655603458117140215954314809444977689163241831533346348817486620175300681708556933772181065403971706940224866175835118434778721226206579832029432999728528565487682907747795152065952002540682849418694366863267048108629023512355214058066732008787535943324664014448209232243527619669072198363648902497377546700271872062597330267902343211622220701720544425362485515659102853826990450532855810743065909792194101749190928767350204757795062168240421236312904707333801142850987966884810154925398888145592
111 264053932205965864709733339981169923210489972827517636687594033938301133737938206129175475617258331278734825581503816627947091975732291570507011673564828589336646124015545287447351038387543242845560180072906904090742043539330364593390986158870724145509148652686828116394338713825596572166728839272218813631470080180761201490367092212267560533430099096799637346604394601943458179155916957009433783316856570483506669433334480372127537168014597832469826062997059961420988018787012412893091374481114506016417635782047978094519939081708871041366316970606077295013345533269623307966300363457028500346753848813153384885244534172800693977285110060486651599692935094840
112 249620388294464124809708665744307216638804968800995078714085689637711212476239945214472983131114101215278626364452051801897430982407438020041923348259314559035771045840204401693726887325591232150708037044075401288038117304788144782303589447719664996418433115908599088041005104616568611615659962012870688332861157217695786879159182296444697474821449284047808296378454080158772365421875701150543510811331135008198900977822384195188405395042786448454020733387541239875572000322276895929055260149129506988339406177089525121389980168798023724977005077562418653785649848423276974139798615654590851667116844593846217097572174204619672374353139702468171748470931526816303280
113 235980734204367953063058907576250991023369935593021592597353122636923101445200542368502047189179857006359105979430769388781442914937177500158464899593297898131679583977912666472771749539862767992320892019825058257188630922218023320161641638694871619222883352093732978400093761736523373951862562887173192012523970570743719614126304391638541590668361956138942224696833818815737463543928725419636640294751756568780307409204322549527972052361299226469887075586387889927269854739046865187013580169604842511509042186173220317538884301101109663315148262949935839669527439820180052106666395408902613268212110623376966088970921574569377787368095708098525117037173638559607339313120
114 223090997619863839622263569613827930919998856706927559944912162112545157755175853030307120364035598759545866629009870639365564573374292980800632876064860628213124025268087818133524388702892165029620016987825801520646830876100090420984022325670398881064293995005161301242620217875837194063348160649261544789840637335687924460237611787220000750906002509150818218078604388504902700100098400348615330402818971833595850159866970972324150912180706775668587743979293717332226888639268462382592648486724152844409638912742884190828182338384058336026334869087665641680493589626505223049674737651362440633098088736503539590998487869464123458189778358355527619588760142324758259279323236251
115 210909660253819086099158674012907127836277041554175943784900320250395213625574710220242952090849510074327233161016801351579582877196220692675622380792982240306549595670701768857697386128149550129649733323294877098626048988250813213304342862158887544596193823519779260236207482828066013137986601517155875261757262099376625602671056002424206739321920914603180898791125648157797572728203600599289542144059874114349986198718981363799777113083601998180411623414347866621048050409511443163505513813866026123029638755040346531246116625263223618068837753822889494615747103442955780926198985452942257708707737928807152942935873287526075213206637656094345458344342406371051005939038904850427631
116 199397519849453659857515045178771440435834941929101306974906571456095741230416763349231400003804277952261986959459684745502418310660414172902236864767086324828397949538227235862379408965417327188928738473218980170650539056374026751487620192159676901033435757175429659410103819551764819281753672921533951641032092145202246178191786937482584636541218615454866312949655934128232497027384694450956206746072564720796522182355842476895301282568882101259238528351197347609223460955883841600551136951720062538009103705636778130298915616907922775372925506896032464809492874277608456645257114356505373083733394896438346635790452411368552269746668208275722817052794248731645587941019508453211267375648
117 188517559990847337662991266116913032080835871599333614517394751996957549420038784371183687005712057668053286261283683729091164143483041929141522749939372716020516217568047158889701691156821546866226336779030923874638033391686096456557849731435117163740658451896220061376704334050867172525755721136534722871321682390299994499366563094923607272152983866995034864151777405172945588531972204913909215866704562340447701528954641094691699932177663945167597038646558071876188707302590951170979551551156156083090687258319646078832540017407945401612938852619456676411690440782325621869751544417811212012265402646264179968224283088041623629487049815321293364833416724447112914257010762618209207978901947596
118 178234827279621486143060951936780557796855837829912708089554371465772791939416892271458320322267349985176173500165966021918396116333986009797957308263011112224400670539408187898250539750218743291679975445875021733206713260312494672458067427491411380203004062204928019930897976819330210759026264378504079370713229932259642787465997746918368748310005754038459356800088225011854534220630290681960925967401531296303388677046870097771928934145330897463867840139649887586659404846004010409895155887680407079863386767095090554146660650649709887188717408108692126874116166877720734814412206022134100456600997842319078715191450086919811259764176646686680423493555222941160481174047436441920549931705500628540808
119 168516315459974573969943843077897094652150322271862304265269435998491711273657746499206025972529131630034807684218743057225046082138296748545789303725932217887421038896341405204392349146628987262800210543677240598906658044583281121146187462951586488424291284286841258908803951128125544435560262538197564971802183741340380758515592914903570569249977380803055662346556971362580358601094256476563738065824898242823788626150247724571118340293920763947668139731745974203969096326693656153109224464445120697382429322606637102835186024061241967866368317316007607665424211032908087906401145880345512263789736727653896527649982563923436512708668966852108176148676934548579123654635851098319422373533455442488743986880
120 159330856097752983844440770446497176093413081528340701773725789241861613603214115483790902770075708071568449962502086923565983952640521557860089376529970323788046392290278512739372343828897083246925811731713092903511519674907774727256808848892636332155567199082781918117985726852673271595266959539552749632275719855096948664944758685598824096721541764086800568620025269053367408821585330668152229833515460934543259412464690853931010555681311033035626302546656874519699762019454905275089129308702433477638106400863270610884936669749007338322802538268085926295855551814455266309891485743845345949144064306867304611087958607732273779488817720289381328190962546483102546905357971766306089912026308921611143161919668205
121 150649015441466645469198014390726457664682807398492258183088306985864461621780698042600581748615278252506940607685417408952450794069286644658677165419967858456065184152096877133569501074857632691908982747727680446664605822576804396640705847553608428146448954491106390977526045110217239948763797098974686783531335920981743311481477829416018218418119563900151165331170857719168958081846996313037147487966159609764684541653424737696856342863592038198894872333906913371651972951569566996644129620233920136195636942608076092531077424953649340937994329524640684003332239413605175004423371554277860006740576256519200194403297415058204666654193981988114829705918954237654310706681196349157551483922660214050615969765375546757980
122 142442997114173702997296223068438013323562014664353524786115874333488410053610102747206518932780502755946510986866617254746270681935243760390473935568748110626255468110702372927270442629051861205884520500807411818992882783654695458776356530111922651330217508494948026041559792588067428504720103035755223712644222924482303160577773540293274164174696176751106455520155888629786306348790226984193305755679248157630635308353547575701677226913828442015378587146256043587617027196398841735425894334451837488798581732499553396488154538355792979802435473901395399148997793872602909139151440771911530541018781209615916365591778258656403504386661225588680579642711465753686430514576645329943219195536266873001232957484632285282216782160
123 134686550305019405246243373775641520244686465471262109133778443879560044499326908716873603758030335758364961619619116052061114465839885337999247577104717086514689778041697361797869131167057130847280268177021309595733478662644067646909275560878831507696469489948348155545061420973187023683764737602089370552375714794749680321632756161086001304302838591614937514316823504598765280274208102585854679947007197096105610607289901625721320383105666277800310805470458578576937957370810732365917598752977174625373243986502884598984114051331280057033471953000069485341208673100725972450425577511468907201190026084317852982792732567915451638369005207613832327146751591080053578397171747297298654862469891397580054978672018828311563521498207940
124 127354883147979327594839506452321219304847693604625569979112137619127517171092646312353744735740215576084127748907743281853583886746980265560306243356581020540729476591888552589179107170307460219109998988353451035157130442865514837707036165353214006117696836670778553044953074038548139496124179021289742351739405818871179816599086828165113526179747412690077831451696857217127592850305083336336845753843922728116002020755306157734509782601022147423061561403708378909961783834854132722215862602979367005142092458571319260206692671395524251235783606796901464995860352441332763556476054557122292375802565369603840685378058540278515690511317975301337780372724463690196251832830541842011214558816003024957485452903323955095969206848755152290024
125 120424580993081567348688212373707248724222500370524653948343778394932285039123212045147373756315108764982011434125181314284093834171828826748648613654513637821792514614866648088030022392518677511018364455416175633554251582999024455755658235821867569786068078026740281435650482166608448875214648836692897609557593055446523427074688198799346004990210000873640947010089795214284955512457232400982426287101826180801294994591300482783050288962524282842248241852181665931170366414021160523745868673019390530830790009180272896779404725396306262266133289073166127615736185551582653191617762511909531388434589557388135804436676858242605899387279440605015930177104509443247276662603980981717423591128981654194406635508340897266121521130551752077747575960
126 113873529292120291123418046115186410348233895229007181447739144751795466540088443267705039476577712589082428341126811158589258787376984756439197646565885820765608756755663440923190214198088174865082046693379376880167620047452729032789023874540059215578186981249770385723253856307353531220546175808343235075699291958547590449272169120078454298752458357171786501262007713698877793684681883818691448217356220729079000245908982841997737864248925589246982031324498488581939662088814474485676294292389380587169044327511670675352346959281051484925136961625986662048279866344180308987656386660019618728973250763853441699642910463790479056138246772753929118220901805870084583086944060626900266400562158241851133659732958892117652102648145550124221335619334832
127 107680840836675424616322820819533658203806875469388041609284379740105984367793754441792616596437428297609317895800880151647360172288632845577810656948172678514655175903185170989583672316656963573217439471773908608279868945270549083433928405244380340146091875462828664301030074480307653702556944346353429366747765733436558467298834835476959368482517270190627226188812771848603556026806149106752445907355486281757634715420670206865241852700982272693510705691079086026527185069142623351695433668215735147147959394106015310442729690239865582220397500688035498103911113222083434379604166239968502004125916048149056069963603668471673399664071064060875732268461370868876217138818881057473644511129397784916861959391584303809347334857170926223323050491313388940569
128 101826787101169693282491551213611350399398421810589975220209205054605648366695967811302385730607848113176856204675810859139938399689844830335566921153176802317237755661752915617385197219442602177978559050681556310010780348911837798268177046722021316261104796823507484884742391771572369176276734112324885495249418465191917125383106595211934019366753499800463086444871964958986406175548517561536623266703818583208439275738302198909625650651024436076061237384337048363134787195849621811677720149142918536789508146039742480176896869097507193096658503746568161242654305636348149334081438953484148277557008770294941861566733846136587170253339425760702182477823804206955662097124238185650426493203069447667309351874726007938455540752300286226452971064012816082197475688
129 96292733457771840273287571038271402577409823749751610377553719207110384013785094002345427074281011140991672713668096663212836085302677004276016387403188295828120417504910811315680917456092237282896508511148550608639452660512669685876773729851902229830675047894346317555799423544838359753575860677980736161417452455493402857266755354840013290558644376336728478227174742682718413870732464272968482776547026613581557333325885917209989864552671295776638728304879323052595083637536738963744525585651677638036240914252756162291098575659730924181547194352404934796963868662321716201581163013655494519382303956890750860244578202528063133284422791396434705755204655322566827182065651716922951697019777984239869924994385135178096536556384582799945583270073093314892508273082060
130 91061078043238740297815202331895984702883757550451065293883899371545114437171724047831211444983567188937213620760422124738865400131133853228442737071182340722740547378383964277166194893482981385426379296517009830461874005062378120637386582591980074880863255505690178451463409549227453476566080200794120401528458502370379999268720028471467905077927971241475941574216871847732887160107130172166846684779775155304389762278614357907853909704770970162458133593545831552875608309741315286363901717206427574480623386613040180415380422536306344651217131970539486836502351490795167763667443268440008393853539226472814586595293619786208473605449647440462017203697806583817434428909637411114921317785824861318247335380248933873706574012718767741948137255710705712252268413408394901060
131 86115194070322284074735291103223021202723298853000752824508406752495453029425770111487014595889186344666998795600120899124553260169599887314374186860424789540693729816284501336470609706264905941655875272629270905539066475750017619141964616423836910423142709724530474586821991840130323454524231541044953191961438170839994491914211317368427245849364857081051261097901836536615929928213776015993181844917556089150088466453842810241913180343997618588973516485219459186842280069651527328729711563986687030539106102302799633847184450416777409908455537968308395281471779776974861429520894997403450165975519926592218340921399120651608983289859258284339483700584225796149310405264500740228532849689881254423533709265621257825107881069880123384843041482149726892210286730919379379911557986
132 81439375388190275442512097420810846716650982341321522897806112655725126316872995478707505000121929834205180921389396575812673615036613672611471085544049699813893230498143125582347502962173003727815379341522662518755785598089531611413251478982679122985319896170176343032046266406448133533666729415741259788374992717611291222249744548739758952978822191841805139067692207203892234859310696558695626464505838846311734477818315974136722971277607008659865830629776560490726377078160546165622075706390650658380906924403721350601719094704618900322154653834932782953332304414172281620221949476229421638312599734092735473980539645114386939231336268670154857272985003948780515773925173611478424977359873833180358131943284856557897635269415678659863010193595168937498309927733834725003133906607340
133 77018785107463120531972636743366831327089172681737319161546342235579855336933640302798431691105407354390447268797691095479412745699110138576305746685356625885961278154539099898847435864826755418996144203797261846858139594099676589347122797097301285497587005891421258881958138821409581576632689972165228933694313518142331482849569233115364135236240456697835862546163062529685536697508158976578367514779147345244958085788002897248862018681582756160438236333952595225945972092062144216194708928594588285286901777887704184544769057768244529989115992764612856151735247640345304664435131378019881810583130204575316113703974035758073454584737593585075980073530056712895109244660879412110255979433753253983683780983155772007492052225109989377273557440734273029826310861063259098160293971483256925304
134 72839407115986823861499034871004746261777850537721411161571636601002723940079447917386796808749755322186575250718853186288176771387280523138813434444855722309362627520161597934493268888122855999268635617424454426058160297312985951321707403999568564438892142084941812831897731506555869262589992708604448253648853505231546063892091734038638219317778575497933369366634223570793248630596776696375447062234471506122068283403536474928323522108382882739627939030633156617024951610111937029715675797407474811163300690034698882430633097767274793272481308996007346452618918281328336198627546668814809373666410208067145474310444045497251282879175691129411625690589696680225203846077954332064577969484519385496019790429945341496038339640971950030613941079334418968675272889983250314754784625734573297369542700
135 68888000321382901099987142133546273409979711211313290143144931973188412265210108339225797303042590767043820077410297574299034353794528859285603249064840880967294946412527739888256858925596646267175496699251968050850141464870042403846537939384342911405761060370549419270505481323895486594739645810026389786923834865505943452873190936283829019382244521663790917408017171736539873809216940696568279975083904218127956718680439789554631514366025073547367695119465834352542905183611260193150468959973835757818332700509425561333150515375186676610588641730882277246755620993348489003287296508336798274682091265295811898967172564645075054508378750310814555293816215924810949494440020816702443633590170538872931085655925028050934271181007194728892275561630012632562138032288350506161329853389085258362404612865386
136 65152055465770633730974849953541360248466538229856926359378161192878908872791702400284158962139788503574794277916936571994334239227602858149194204051509228984421690574295784184461530359610789332312753274245508285835322277108583834569658842286835081251996634693675334371779962101323339079628172920749605991618154289276526974711399909405846262100764821426722820959954193855465312515936373564090717276839597901282297235735327947588954040130010798264348631579355877875190901319443699514482376427754658910396943233129176104604685365150017699298818526077580281890616806159003699534885726405093636762970621386211777238395496244946025719805768973806809020317175691017957421266126224498918084745792971250170652837902137460072735896733288610960932661711444625165749434119902955884997100289871545040416924629604025228345
137 61619754366878256825985487279957736338923714580575372054427441639384493565807386705573792359336873084907257018864195168535967458088472426050302454314774634955188151955747597984179551531477220036479931452500695254013058865292513286432370397714133456312260409531030512732122384630995354649961698289666314873535926529221671033775464335764369427745254611939553295914544256412663430337952403300872648071147250675089834950233431917032959229108240075381650738493519259124480085440189228091546560636748862290988160877413957496989519873768179846018049020470319219682148005650937134722327515812064007769399094622282687900275406563900216886899040064596444618340213923099248763961510662300834960548657109768100035652898905748696110120056563094275995341462291979877232136829651693009371584846864001527101314853916037197658685925
138 58279931448077156157495334482620803298666027525829036243025210972287913912631625888688837299883674297490600828008775589848759708235699934672596015866114926130411787110223056443810403903458233294720358773100615314187455081594812776658791777335891310973459494858154834783092830477507702374179437849417289728206222016970919958653863090499970163755624449226695267097586282493738884069541182842382013654832319663024043043793443418531394698233811471671110615928890640708417702623791339527705487073553901572015568004410136652609093230119925731831934432950297128695721017502058982165923553540856384831957082355800832937402651327221916798527675351385902552330721249295888781380259164072849531968947358363911403161238723388756386576088874372477023977651778294372301830076439391612974015084594146173600823863237644696002278757186011
139 55122037427715332502504647135322785419405972287316779442059418742300996745039095541175816524956029469440541858760884538788855522252443715485874861113874428957575834628239820180292968607383768246495222230492590228935217512694741434789372328978300254842422817830653359519485356314893581973929557964048436439659709942518899506216917989566761878935652781807434749739366028051383260876856100304190682153240679388622525130377808759554653111703375401915125982558336174165497600049672831458960476093858327400567978642454270565481408533646395812926331332230101957493385340117047747166600383225077128571990728398969139837046820727593157586779429443727190960829245201808323452379286004742837013280419082425371589862229348896101474226909080836852399904706364363129931060261209927722859060385325840066830933305270052511016905127030914544508
140 52136105045520125754825511398942437977826561542248757750813149494511904602187052305688496172679118706573995252015401004734712329553246946182797470851151616122965655373831146566106032182721260307605382829690278847231402977676956629010013084505263260271801619561491937553416269964721410592268863758125014872586671489809079989950239741255973323565079546812462183746078501554451514328896763168082345079901697349597065636195341774814673975681468859060566031743949403143978312106470103907437926155581881294769240916612817740686056858490136716434533724109901645390178139695261544446973786349471851853346809877086321803902642348132730943422578612551436758692678262658530056827751646997838809709590925430240887159364994893426317511737289764832597835767911427982379517075948347268343405766357977792834204445551141745337640110562417804163922320
141 49312716710810884113711976130771798241734861579170955539156498826848810198056737482982439577049401840727125255620278818298576459432459599364289004436187880949047401284149224819125038262483452335155576749076925844488761650934397778900746845006461102378907225645258484433675133085049140331607269644600649376052455429055173639888329093520937396173092972825679194265952328634407564179406292921063239997500776787869688173836072283416926053114294414223748744621878240769258184535762779919241175773135202314823554924543444688340823436382406005106108520744868931538845237995986264524113375347064732424365861126114201073731864485269933895040080957317668527731175433882454194412468604730323788966870877455016734983001685320526681213866713953368098128046241197940940549629603583489958917975612779762699473161692484507341462126584202263987973847804996
142 46642973963833935030062641850084158095763307899410905102244804553193664282005506897622041892013452285523964169234957361216115788536529179140701886804786059841690930726264658027473043917944173791991629276264498893657753684597752391335183835191814140542157648675757561201197953253290920520878728164915093826298171853049623272102258268945960791224856704982408462532753346359706964620993426267360893328489665191753056472615814809465157072372758516641392388634979216703431392183647184508580290113025541317947357995668869610214127790696596019628608190617931216340402075975984895492766354842490743404498799842033481919201978809994278196803262255880444001750456754056186466008163879347980626282301969017365946788655046332429066177811328688201917674145044928294210002863508793344933319137340915742171565981567624091837990148578600064987486829229177554252
143 44118468647727568200499811119350428551298411960913498203417110741511006567402322178722725982284220200995942037808688840833375521640610835660834344568165593963988072590813912536118090914818098406175485577700110466759377762991914787617136081554033113279185335280597883076577788749235875860817322074491010135383310920367720733863414392067245755745490851948732071087013163531980811917958145162831444602045701148217933933053687941349802170499712651127283457052000237092175471683246892035109319378480423123352517241199691383913854753681549816214637937172853564827689072068515986588086378878863157977910906392091377207393128734961511646986751594458065843665018969803024133965252855710394897698083239724728356114016799355895446776241372842104464693972392147827074543023870364650495609467161697403556214971314778098010619931120619169929547411963528025425673742
144 41731255694465227284973133109003945349438115159323434160305761987901208038655041439886451275119831978436141628190794216824162194380805582345286738988514595901685545317444300876516989721164905942440835176254938378706125089297601223804277756043775696822951760398417532688483529647628039367760296347269323061520791539402541653243048953089246125325442984961187379642794453030570079941053228264393431942353152216154671954102815787460858219777097813128718383741954788205053133015834445628732639730940250555900229717096574867725017070960313828964465468966715622825671306759918710878331931328174701984951804973899108842063904524035264453820780973792072547464551182069790476267368678952616959130069877075886496585708701864469463385053426544756031145872672340172484701066499446848853288255974185371872431029771684758877254555202913681177693374878249962272680750588464
145 39473827433630986523918201734251900625376835261698620506294014282078005704641508371010004424414320900555763326944050200338693951725323227247576263654717339673651403829956669825082058813083601012976109243468455808049793184960146654446033819716367629525097556109197389423833152142615260351469557145297678078197405868538258339375363974685445908281595747984417343429324631638388153382673893258389884114264013848902151699540239125785880521328962867143291009644039152113600578657147650639035554745881318839564548314964967526220620992135245222227634913330551619399074551910277523651037790672286144433001167255733963654912263624764890510014276959821076152710803938278042269933836035045193794839988093263296987050471972318394552004761404988724491973120283396126430185916372706832884797107939018787142585655776431894989025413284570504245941074645636642969511780626230788822
146 37339089338071791625073492989548284148588005142368467233246161098183995766161967041119733205471203430306258550252472214128387408105047450729421513791967101851870863491884311877523129227402434683915993830979945190208622029548873503217485956492670155194344450876243928137961342056152160693820307958388863931888964210103408576987870907359185612151639594811785511897192053472411219108900201137384386302322689743756867651356334968258893216817263263411858976728649704202940723778658302521015499787472686629043086450764740547017883213646031338494553743697110226232467381572516033059814847549780638822318909137633617614737678271977806989793273895079826534852178820052200856799969088033644514601334205724670777266467720199993431118632845488218993524766690226701146454204445845111102204394787141767676841661323639389974473004369451622702821210087629873192586605077311232016395338
147 35320337125363930259290319808299170236072610736736017606761463323133824808736477473623064875273485335130508427867396436490717554029760757839743434792477771346268072741977269822279981097708939459947508428215348026056565303374232650180425647253401902159619459176538433634200502771931789754995886994871995721797107999374428175031774934936904342391311423602126281436081013611559103985619979565611270135961835947999407211553821031642732000922094560437682546452677610868539796919530759835891263788682736458685472630171311109382600235458807109254993090411800559603389326078083618906730267965405516063537926523974028570428124266938692948663701965590514384139511924315127109601477290106310840725450592730197109060610809233666362592269297383862777519798098850114280715365752362457022843318328827830497589890802237260611799983398058053669339645892558646931938209532573365970994984130858
148 33411235138643809820575971808189711694476808709599466644826428379067499582291142337852297045021608249592004690456152721065499116194152658635965111482535867675744986329604749116513106998821336916517070303894232523747332146591961572040075417569624009138841279610712964376272914395818466111324223479002467168899086138637661649020665318184117867636260517314586039335006425694614929503689806070789081243996394327913543297108592324433158179088682990221325163321640256083762674562604536976939232449749484093441446649998731138338012354356686968949059714727732580796055907164860281492534736917727228006838218042209632521175333646925720093902228296468595457135107445450514783835966758925260452912872291938387516284140126049504159535200582739248981990424310195353685575300694238241588652307415780407673886975588489207542885421875217837988905737071448633695029076368654268217820093170876394864
149 31605795934701440513895705196214179304703794414621189891863915750215677588743352547595730973228097424875278477032072668404186505817798607299675229696774571278699752202508680722944559249831520614324339415856254632339446932794127393130730999606388398936199015760464742794133666594104587363904553730082590001714096557005878034351463928310266976682721018200363708609732155698287610405184543239909190336787773631977335874561294126481034442075278060356078200758956913527411130699125025153110500989095585414691240312987073495837547359042781228116861169089916774265577336468931147714165154917571895137367701839443966780032059683244915047309634368397513624669929065264201546291781208498629058444368459114795740563289660494795267976217084970762532950391696904415792289182027535445610399153465428189726807512711973437855733824435079035597165285107273700199905522017060405397997036997658622839634267
150 29898361011334221632480371996584679328419368462040591783844731284404809106356543879906907529003264949954415828769284795260496731194777125688483876281876599780399954661990444115212154567685593494769189675696701347266369205824886500295964023631453772317306297346079041456180358982580131944043882232211946480451172132608537326928087786770542983053386973223147404149018299448598940365971281772135775364400971546233558417311060385479475216437857906079469538134577224767099886024897433191818310919387149214347889633544533963869013145110286591579198170702301053142163369477928662585789206697460471616003449833277433418410206659147788235363090240301323147146867533016903590990089712056827431196644139806563343583630299082800913031772499734938154621438108910813084463478051182593996842455694332464699056348367762179364321991762228913704950039901083525851299764539310692322831480424210847881254579958520
151 28283582609823018011211220147822038413403031999352507781516456073304976690510099506745274304651000507364205139311766062159374246720722053807704141098635358461844303664988253303791800032545410568868928529145413229591656421341513640825210019675956173517930269121888889369266676391505747777020245382872594228157549555222275759863633153232315260843640075599349987437806054923681626232525699165804743544194365277445285103326441385832201429678642411543308614803782670719561698889125994300345311628803364060642250567955335876500431789162104051865559196461440035219934816386554862033306280947861899654564533624589354634130403121616333314360401429539033489655878493656361108339554452975172682998564401607160066075424972223152190818968679969182704651729426785367702996612847390039743965509837887007728752488014747796803695415956625491749826680032608899402838223212292730340810288981120291372451435989358006283
152 26756406532035587498473497896703387140174322046201006070329277102036630573582332601062069219122855809446511306709047953825607688122625107587714456980809685021691742880262272278776483403920232421871784910698984714111171242049461881878262066433468340415773632352746248912878909362306686387917641474435703305219800121015018209135777687211875036056667946126738447156237185089493759254805290481722253427871614848304342684940613890117251659084230321572588155860899072099053045635981834971938741373664493184869450480597338598695529274301309083811197960858609437067888013712316630282586494506228537198166070417702635414880386051973270912880111802404299152762658700840821684029864131396543420795958877676282622557828063497983810416371719053044418914773582453137130979975775467871180376872284030836156903821989936113553474993943040732419717600186790770135236184542136054791794844273234223997219257080201710762454737
153 25312055915096904361949096438561384905172008349997063283847999686270334234350238467833323310096557937237351913222822034041344403450518242144693970725934365368507054795815835484823598820468354981736290492649210053837734639672239223388514521183113726590168691377064200518531217759184406563127557543500815658625121223703405562047745538040189414932526778200937000880863768344816795216965063440126037496571360070988663405329907153906265043296285976248491373750713043035082994112059115205386053604297245710371482326170171710734960993578086257401402664518678333362075150455787604931955365199164920605232409699296087488475748472811980186059548032092615674433625927110758840162643562091143339593085730238108614799678443359013403617781024827761485100836986310112990179051309045550208093237756123554386083882006608488779284481014503477895509641420946083390341270699340557158232177139793332421710355668331900954123914265773
154 23946015909803815855892713496428814192161380246922295365737997030500418561074918643844395770927165374054274544857545486217519553666427273554628130901253691643844169522685089798994969725300521100418893683247219584822549659686973879408159945479823258111667441879465935476593362460521144911021454369217653778711201852133862754568294581900534060535749857739090195286589851381790612638454561720159620334559643716888984117385843701167652432935612747954155971082256643434464171490123651827505134856373980530709137838181921186393466414000931599213778366402853685157527016800830561293198627581275407491331719344966635173606974166985820886982094428328962963751722186307165478219249456465252577397270103752859002101465818581228000966050641370873813175851631687567030407097733290050376605643603787295375224704963478027521559708741196791598418538548022220648710279821708090767936868445986875100229036611723423465258914620468779424
155 22654019212014080640148601505690208195400656100773585776268907901892779801117256329346671195602500394232843787772109105122309457495752919828180765776354881328513932981108436019631373247213564199729924434898973116083702954921322048638972949190765208820925163445859332648153565181015726647427463595433168442126456422949861907992525515742531949718214726576876443689996997299200824289596175697290354579445891014390559846065027945789628231121637518916132324261810795602849089668734042538837662929534080071707372281632654944264562838580279612621748561293640126572170459719817017271171084686767632697077924888795674375186012610935859468940949154129717239657143776447586316825518210509806867198119808492100414067046652907356074591547505977686927583576091701204967597967433611429823849795862395753386152259441773199685883274174122713580549020562085755802334939839483592493660293581332749202386315160797183261038814798858378490335848
156 21432032399117830478247850460428677260130309833878242970289755869264315447159377561856938456834660092715212511797525503872345103017381536674517527263513296340280315956030525572075331128218911803266084156708627476521196841967099117913669062530694706870692070907055466909211132249140082869244083466591871248543666023139160109468159770238912029910875941321526670592624080287611564389116819531398908820194814770366223591007722396354163872477605611672517924528055024023599323248272116947113441003530351045950474591080672441963246623494582451161379898027877963715545674951015109180616670446357735994375651718186246404104250425633737562441741350980292390821918187181910766394096227274495080120728846466577884635237824754004791793064777977443059455823531375963364801877858878131705651268380209455818853490728348375305682613587988251832274622026055960577289937966495750009404668910892792093426454706629518315977666550881509752632858048608
157 20276243026412920350018555355952869186027931609719910096494329286046162609773131666315523104727182383036024606589860259660528136574412711175639837208861578594834114883092673483417447362860472731903795201295307602977541798137808899129662413311709704083137899836184462643945301658796633643270152771582498373300127340538948975296013701572390878787862699163428793007473347940589201330321873486532779193713206686611037379267407898338477180940333808933575263829773197596764055690758239436480616132925778353843446987016892218167296002454247606851573846637246528797874736610137357051726413480440818328520761036435649624516920201166747212121796343061855933312765634300413281304934561412440093060823937331411085897445011641730352723228405470847558458180970689239686999688451867112601273528813226787650092224904397810024975636531875042567735349315595312545335099460432138249946406723798694614838427002625667741494945163659608537072557512401851905
158 19183047440763958535759811614560861995670850657440539107959835805813432487012553246079615152447903088433263178581267710271817050757761373240576034783287190991884246356708555214692257611955101358877595066587283786832646145246519178837490795603763369088792243168351657397404089270289683136765527449690679232633288240961195154253415574543276561145815824393480917017403228802150639243803892728161711576386453337473672882473183997935953133254803898641386980373016443073317922613624673514891382769298018809196161726178396915391749785493932048851350974029528749290011356862769571462130549486020215373760822774751425514015959504773877960083243439298331201887520535713987809320810464750440708528381307967907493812207809057811577867582824379403919566273171625783857353169342748198065579359736156121131756136212276001685768057078997581882344578384071651024180454467590076044201071485061656985849720057853250470590242511113347328967938231213047819239925
159 18149039271336963812751779689697633277949375720625660484990761878607666786933264895151202230722089276056839824687089076997028546356582825761455770547599804425416775454124795853989942830995769315818395420626615657630811355890248689281627051448327153895217743953805082926431140314609552564401658379684778847344235232132269668925398932516833386512656377123499871914479431362707131338592606703212030972188196013151156853362425377016360839995486597453210031419486454224194903481555150904608932790509478354082263087889514323753234427806232198770152300799774809100736870130462052425742292658012716527594909032186403845026249680991739286163123897797150015974675325912649572824116581619497198631561127812800026886862970508974477801856305132892787264246667333606075882752383849089422498571649349081662964114926899099490203938686947872080850735146005934608898247416444865436048007276129741819724450130685428519620959460225222093831871542853845392644107268510
160 17170998559475993728429798853919594172887166494343227294540914718385438548062574026806472064683486996961385124187641948128999178707216152133171754680488245079334382418985945718208651912542992765294076680224693048188783208872799303443243389585365634015749700751761041976204883611298185600663078579994627369410994854421201231158240869272384314479345673488488924337975186414527619396607421791127518143052500706027714713597042683041518179648655714210655502771574108996189413716057092343836110876941161953593573226394639468286261878912197308676507733125785895160077653693447516379606871553297078364083425972962653504589526734549444555816606543149998005631786934611200798306495670765022498488975327583429744224439139294160857864542117847689722684835782300494655532558705854883289366117935517183061037021714323136540839558555405918857033756049891907809998629660064919019183068509554645755652047825271857619416150581857718999863586571584792835228803198915908320
161 16245881491932652946441871353557599556133104594049564703574434773551382291720629222312775894598729030923083153366238854333154182709165881721419720035833449095123867778513071115677377008914546095791843180487144076344567450630198107625245701419443241019083089361229581574385204523664373682253680380839512163385746509128304730875829065247572012129398611779827619314081796670815744540625766935229945139423604428440141743198528947053645890023983739879923237986891696674061782133613064257958400629777714223960155679804708200766681638971519708425099536825948253265971310066453373536687343767369722675161498418311698101150114255612780778297398795846031984860352984048849515100653784331808620417764566849444654261790843389937247109713340104948985771094385987057968149674394870538862206598928782317679654657961436739364852613451677812594981199976837950406561561496991427203729768236869570476535276839728619099765718259127273503907687337340885578412176155163311010177175
162 15370810703681593436353070660048446713250395899785918092784630610459216963163746574741247680073961063770355803531167587073496533503281091718444014456202971608776342790463190777208087278382085444938644816057941121558459070959594042744195625436623773837893624215251565532582353468858238537110507020375453807033030758750036958980086982650879067230187475315389650067564054735099578208210286566883744178537012923331877657692360537184756350292972156931120702180654548301831129395473474873649173466790524213702463736135027865632220635616863698108405605523604709203555422741111987635060904853136021690537042664724522203698186091300235962954426571435548965154787413283481680091240728037311835060089531609166658672195481581581461766362291846111440557465490106953509231888517676004986385226730973605735463161503512857350463666980677480172064875409309424348865992234724908966540579349887726110969802435396737713329721337055279465128118819987169708302201191420344148454084582010
163 14543066118461997057312745225887307468554712672774787947398787876693701252784385362968788317746398783154107746572766586794313043545799117949133570298802321999064494292051525922634556230259593541384079598437397915979119714958391149411400360243201541874194774126672436719921102599761203334071404797553909608197769381875278960915643007753769466246891809680469755368787233867040114268901340895107565530657198018630666755766766460962031857119638349908852612633891964710399055592117277425796619720363691253900173206684715844130430408897413213023601166595354383027584073463821438674311218752928259173003939817187792566317661354084111675703697461928386569530932826507722607319559612236142801022543398623516228835211398314200185708297116965689764628777305264361607627119142980554427108332808046423473922401491270309699895840581003497913399025129907675113531247645612217173638490417461184954824066182378952777211409442992671225466359505511142601827421964977768262703700278324857175
164 13760076296983217582542633845561252980486386101623516724538738873383736335932128503274350167388861945959905025199077805743743728763988664458717656042734540294150065215737563315448267630110749015729303706322375542566166579697126241485908783676498835220915286426961710552319474303670846038871507337442241692845125675638417563186115150220454822492998715973537509462784905637134381671086533778119932220800088846595552822539091590205858929058835368725698830562362729452579385626721171223373659208681326416974765181194040498329206716553926781263996611058598036936227759766759225608932945359882276081577787524423861324119132142868806242680164761590029659008709893755883028032373878978904562908895953654684952226767992515032660272991230377661164447438801753552911273008120661712036812623105766673126259959518399142779346669958695394293958382793291127194132787553094823820775041488920882206645848968968277643209311917700665853156643514513721590713122077800734519351752361959730625845928
165 13019410264428501937945891690240803924222916929988404889066315025270064393780354014623058113134155838963774686618494490826635620098927265429831978169388369477792072727495780595778291238041494451088302284165377569105601398727143816745527647384846924416642380928495418915858092347588944239422911257410987376802905442006607185417918455647554944860133188935809739464540194475037027810197641618335052409425877662228961914625123313865765316330967379673248583165428527248131066741769495551022751721220574964825754608340682468945948138921628385908008520037114540158423328401094348807915887619524292284301386760649117725809450861335663863526349928431737807843572898458959183423222310421292581172183672691299240634039311467982908086010996427891332575870613932391218013053068858568440043066680994653649675199100310293938009440936093985908575208978838552718416640891421087620608702463964771904621631417214938299985614467078515683523542655456547199155578847013080988473850195748905342056137558860
166 12318769790489896747603718845337848311855916805364758937351257861428787253153699367115064282940658379173966500295040425709286535323681511139030828490937759176380603359519147437990896648970784460317065249355598321560414862407054378777508215452508831739018378951054381278592016646054072135885207993332904849862372816115000751349443115762401665399811665340505726452787699467774702570876668065044237158117762162970067201497097045805597185324769801734799900205230130045100963358270047728944425951694882340729634405493666783411748067008323460600008960901740205739453988747329235300562412998215983503549007717529165863178979799863512309903008398405949068514884247988452690016609154174699172175771536073445048321935396718237747362066504982544449496200719080339973711658845830252829297538602865709380877956078876823974593707469734850835070431866819486031236645584095908642791093707263584017148336887047363101966745174605254215244097484595803802563215138168773187463887612792072942938722178351574615
167 11655982096675623218068449800023403689216130980320710965468553166928534402548629061892841740278636617696023200805554365756306967815913137409286442908056907486046376616857946061751073128126906252146458861490024142526493355112224461307635623823345725815950795829165682746547928882821798418089345146435084485077717491862881032339074242944549942286975341363066388853469514554466303373740739721749277807248993348716251077608035476798321989376878812141021093059954788171104690315596115165708228951741587598652164264467622578457326935944988375991038410359388861527960034962656409448191170373296388303107545630610463392278696931047705984441953310314972988932042998400601930458682640172283691689618860461045303764840316515422530999305861461750976341191527059014171206734891503684759773388889104651149479569713852265476784039695224225509835436468102670711277618393564965464601181182621010982391157858022348269319719314616886921205021903873015596193575320160288394386676768955272454920864095176562211651082