0 11 42 93 174 305 526 887 1458 2379 38610 6281020年11月12 165313 267714 433415 701616 1135617 1837718 2973719 4811820 7786021 125984年22 20384923 32983724 53369025 86353226 139722827 226076528 365799729 591876630 957676831 1549554032 2507231333 4056785734 6564017435 10620803636 17184821637 27805625738 44990447739 72796073840 117786522041 190582596442 308369118943 498951715744 807320835045 1306272551246 2113593386847 3419865938548 5533459325749 895335264650 14486784590851 23440109856052 37926894447353 61367004303754 99293898751455 160660903055656 259954801807657 420615704863758 680570506671759 1101186211535860 1781756718208061 2882942929744462 4664699647952963 7547642577697764 12212342225651065 19759984803349266 319723270290008年67 51732311832350568 83704638861351769 135436950693702670 219141589555054871 354578540248758072 573720129803813373 928298670052571774 1502018799856385475 2430317469908957676 3932336269765343677 6362653739674301778 10294990009439645779 16657643749113947880 26952633758553594081 43610277507667542482 70562911266221136983 114173188773888679784 184736100040109817085 298909288813998497286 483645388854108314887 78255467668106812588 1266200066522215127789 2048754744190321940690 3314954810712537068891 5363709554902859010092 8678664365615396079393 14042373920518255089794 22721038286133651169495 36763412206651906259696 59484450492785557429697 9624786269943743689798 155732313192223021119799 2519801758916604848098100 4077124890838835059300101 6596926649755439907404102 10674051540594274966709103 17270978190349714874117104 27945029730943989840830105 45216007921293704714952106 73161037652237694555788107 118377045573531399270745108 191538083225769093826537109 309915128799300493097286110 501453212025069586923828111 811368340824370080021120112 1312821552849439666944953113 2124189893673809746966077114 3437011446523249413911034115 5561201340197059160877116116 8998212786720308574788156117 14559414126917367735665277118 23557626913637676310453437119 38117041040555044046118718120 61674667954192720356572160121 99791708994747764402690884122 161466376948940484759263049123 261258085943688249161953937124 422724462892628733921216990125 6839825488836316983083170932126 1106707011728945717004387928127 1790689560565262700087558865128 2897396572294208417091946797129 4688086132859471117179505666130 7585482705153679534271452468131 12273568838013150651450958140132 19859051543166830185722410613133 32132620381179980837173368757134 51991671924346811022895779374135 84124292305526791860069148136136 136115964229873602882964927516137 220240256535400394743034075657138 356356220765273997625999003177139 576596477300674392369033078838140 932952698065948389995032082020141 1509549175366622782364065160864142 2442501873432571172359097242889143 3952051048799193954723162403757144 6394552922231765127082259646650145 10346603971030959081805422050412146 16741156893262724208887681697068147 27087760864293683290693103747485148 43828917757556407499580785444557149 70916678621850090790273889192046150 114745596379406498289854674636608151 185662275001256589080128563828660152 300407871380663087369983238465273153 486070146381919676450111802293937154 786478017762582763820095040759214155 1272548164144502440270206843053156156 2059026181907085204090301883812376157 3331574346051587644360508726865537158 5390600527958672848450810610677917159 8722174874010260492811319337543458160 14112775401968933341262129948221380161 22834950275979193834073449285764844162 36947725677948127175335579233986229163 59782675953927321009409028519751077164 96730401631875448184744607753737310165 156513077585802769194153636273488392166 253243479217678217378898244027225708167 409756556803480986573051880300714105168 663000036021159203951950124327939817169 1072756592824640190525002004628653926170 1735756628845799394476952128956593748171 2808513221670439585001954133585247680172 4544269850516238979478906262541841433173 7352783072186678564480860396127089117174 11897052922702917543959766658668930554175 19249835994889596108440627054796019676176 31146888917592513652400393713464950236177 50396724912482109760841020768260969917178 81543613830074623413241414481725920157179 131940338742556733174082435249986890078180 213483952572631356587323849731712810240181 345424291315188089761406284981699700324182 558908243887819446348730134713412510569183 904332535203007536110136419695112210897184 1463240779090826982458866554408524721470185 2367573314293834518569002974103636932372186 3830814093384661501027869528512161653848187 6198387407678496019596872502615798586225188 10029201501063157520624742031127960240077189 16227588908741653540221614533743758826306190 26256790409804811060846356564871719066388191 42484379318546464601067971098615477892700192 68741169728351275661914327663487196959093193 111225549046897740262982298762102674851797194 179966718775249015924896626425589871810894195 291192267822146756187878925187692546662696196 471158986597395772112775551613282418473596197 762351254419542528300654476800974965136297198 1233510241016938300413430028414257383609897199 1995861495436480828714084505215232348746198200 3229371736453419129127514533629489732356100201 5225233323188989999578415990388447220110210304202 8454604968343319086969113572474211813458409203 13679838200233219044810712611318933894560717204 22134443168576538131779826183793145708019130205 35814281368809757176590538795112079602579852206 57948724537386295308370364978905225310598988207 93763005906196052484960903774017304913178845208 151711730443582347793331268752922530223777837209 245474736349778400278292172526939835136956686210 397186466793360748071623441279862365360734528211 642661203143139148349915613806802200497691220212 1039847669936499896421539055086664565858425753213 1682508873079639044771454668893466766356116977214 2722356543016138941192993723980131332214542734215 4404865416095777985964448392873598098570659716216 7127221959111916927157442116853729430785202456217 11532087375207694913121890509727327529355862177218 18659309334319611840279332626581056960141064637219 30191396709527306753401223136308384489496926818220 48850706043846918593680555762889441449637991460221 79042102753374225347081778899197825939134918284222 127892808797221143940762334662087267388772909749223 206934911550595369287844113561285093327907828037224 334827720347816513228606448223372360716680737790225 541762631898411882516450561784657454044588565832226 876590352246228395745057010008029814761269303628227 1418352984144640278261507571792687268805857869465228 2294943336390868674006564581800717083567127173097229 3713296320535508952268072153593404352372985042566230 6008239656926377626274636735394121435940112215668231 9721535977461886578542708888987525788313097258240232 15729775634388264204817345624381647224253209473913233 25451311611850150783360054513369173012566306732157234 41181087246238414988177400137750820236819516206074235 66632398858088565771537454651119993249385822938236236 107813486104326980759714854788870813486205339144316237 174445884962415546531252309439990806735591162082557238 282259371066742527290967164228861620221796501226877239 456705256029158073822219473668852426957387663309438240 738964627095900601113186637897714047179184164536320241 1195669883125058674935406111566566474136571827845764242 1934634510220959276048592749464280521315755992382089243 3130304393346017950983998861030846995452327820227857244 5064938903566977227032591610495127516768083812609950245 8195243296912995178016590471525974512220411632837812246 13260182200479972405049182082021102028988495445447768247 21455425497392967583065772553547076541208907078285585248 34715607697872939988114954635568178570197402523733357249 56171033195265907571180727189115255111406309602018946250 90886640893138847559295681824683433681603712125752308251 147057674088404755130476409013798688793010021727771260252 237944314981543602689772090838482122474613733853523573253 385001989069948357820248499852280811267623755581294837254 622946304051491960510020590690762933742237489434818414255 1007948293121440318330269090543043745009861245016113256256 1630894597172932278840289681233806678752098734450931676257 2638842890294372597170558771776850423761959979467044937258 4269737487467304876010848453010657102514058713917976617259 6908580377761677473181407224787507526276018693385021558260 11178317865228982349192255677798164628790077407302998180261 18086898242990659822373662902585672155066096100688019744262 29265216108219642171565918580383836783856173507991017929263 47352114351210301993939581482969508938922269608679037677264 76617330459429944165505500063353345722778443116670055610265 123969444810640246159445081546322854661700712725349093292266 200586775270070190324950581609676200384479155842019148908267 324556220080710436484395663155999055046179868567368242205268 525142995350780626809346244765675255430659024409387391117269 849699215431491063293741907921674310476838892976755633326270 1374842210782271690103088152687349565907497917386143024448271 2224541426213762753396830060609023876384336810362898657780272 3599383636996034443499918213296373442291834727749041682233273 5823925063209797196896748273905397318676171538111940340017274 9423308700205831640396666487201770760968006265860982022254275 15247233763415628837293414761107168079644177803972922362276276 24670542463621460477690081248308938840612184069833904384536277 399917776227037089314983496009416106920256361873806826746817278 64588318690658549792673577257725045760868545943640731131357279 104506094917695639107657073267141152681124907817447557878178280 169094413608354188900330650524866198441993453761088289009540281 273600508526049828007987723792007351123118361578535846887724282 442694922134404016908318374316873549565111815339624135897269283 716295430660453844916306098108880900688230176918159982784997284 1158990352794857861824624472425754450253341992257784118682270285 1875285783455311706740930570534635350941572169175944101467272286 3034276136250169568565555042960389801194914161433728220149548287 49095619197054812753064856134950251521364866330609672321616825288 7943838055955650843872040656455414953331400492043400541766377289 12853399975661132119178526269950440105467886822653072863383206290 20797238031616782963050566926405855058799287314696473405149588291 33650638007277915082229093196356295164267174137349546268532800292 54447876038894698045279660122762150223066461452046019673682393293 88098514046172613127508753319118445387333635589395565942215197294 142546390085067311172788413441880595610400097041441585615897594295 230644904131239924300297166760999040997733732630837151558112796296 373191294216307235473085580202879636608133829672278737174010396297 603836198347547159773382746963878677605867562303115888732123197298 977027492563854395246468327166758314214001391975394625906133597299 1580863690911401555019851074130636991819868954278510514638256798300 2557891183475255950266319401297395306033870346253905140544390400301 4138754874386657505286170475428032297853739300532415655182647204302 6696646057861913455552489876725427603887609646786320795727037609303 10835400932248570960838660352153459901741348947318736450909684817304 17532046990110484416391150228878887505628958594105057246636722430305 28367447922359055377229810581032347407370307541423793697546407252306 45899494912469539793620960809911234912999266135528850944183129688307 74266942834828595170850771390943582320369573676952644641729536945308 120166437747298134964471732200854817233368839812481495585912666637309 194433380582126730135322503591798399553738413489434140227642203586310 314599818329424865099794235792653216787107253301915635813554870228311 509033198911551595235116739384451616340845666791349776041197073820312 823633017240976460334910975177104833127952920093265411854751944053313 1332666216152528055570027714561556449468798586884615187895949017877314 2156299233393504515904938689738661282596751506977880599750700961934315 3488965449546032571474966404300217732065550093862495787646649979816316 5645264682939537087379905094038879014662301600840376387397350941756317 9134230132485569658854871498339096746727851694702872175044000921577318 14779494815425106746234776592377975761390153295543248562441351863337319 23913724947910676405089648090717072508118004990246120737485352784918320 38693219763335783151324424683095048269508158285789369299926704648260321 62606944711246459556414072773812120777626163276035490037412057433184322 101300164474582242707738497456907169047134321561824859337338762081449323 163907109185828702264152570230719289824760484837860349374750819514637324 265207273660410944971891067687626458871894806399685208712089581596090325 4291143828462396472360436379183457486966552912537545558086840401110732326 694321656506650592207934705605972207568550097637230766798929982706828327 1123436039352890239443978343524317956265205388874776324885770383817565328 1817757695859540831651913049130290163833755486512007091684700366524397329 2941193735212431071095891392654608120098960875386783416570470750341966330 4758951431071971902747804441784898283932716361898790508255171116866368331 7700145166284402973843695834439506404031677237285573924825641867208340332 12459096597356374876591500276224404687964393599184364433080812984074713333 20159241763640777850435196110663911091996070836469938357906454851283057334 32618338360997152727026696386888315779960464435654302790987267835357774335 52777580124637930577461892497552226871956535272124241148893722686640836336 85395918485635083304488588884440542651916999707778543939880990521998616337 138173498610273013881950481381992769523873534979902785088774713208639457338 223569417095908097186439070266433312175790534687681329028655703730638077339 361742915706181111068389551648426081699664069667584114117430416939277538340 585312332802089208254828621914859393875454604355265443146086120669915620341 947055248508270319323218173563285475575118674022849557263516537609193164342 1532367581310359527578046795478144869450573278378115000409602658279108789343 2479422829818629846901264969041430345025691952400964557673119195888301957344 4011790411128989374479311764519575214476265230779079558082721854167410750345 6491213240947619221380576733561005559501957183180044115755841050055712712346 10503003652076608595859888498080580773978222413959123673838562904223123468347 16994216893024227817240465231641586333480179597139167789594403954278836185348 27497220545100836413100353729722167107458402011098291463432966858501959657349 44491437438125064230340818961363753440938581608237459253027370812780795846350 71988657983225900643441172691085920548396983619335750716460337671282755508351 116480095421350964873781991652449673989335565227573209969487708484063551360352 188468753404576865517223164343535594537732548846908960685948046155346306873353 30494884885297830391051559959852685270681140744821706554357546394098582237354 493417602230504695908228320339520863064800662921391131341383800794756165114355 798366451056432526299233476335506131591868776995873301996819555434166023356356 1291784053286937222207461796675026994656669439917264433338203356228922188476357 2090150504343369748506695273010533126248538216913137735335022911663088211837358 3381934557630306970714157069685560120905207656830402168673226267892010400317359 5472085061973676719220852342696093247153745873743539904008249179555098612158360 8854019619603983689935009412381653368058953530573942072681475447447109012480361 14326104681577660409155861755077746615212699404317481976689724627002207624644362 23180124301181644099090871167459399983271652934891424049371200074449316637129363 37506228827593045082467329225371465984484352339208906026060924701451524261777364 60686353283940948607337604089996546581756005274100330075432124775900840898910365 98192582266700253115584337012533693180240357613309236101493049477352365160692366 158878935550641201722921941102530239761996362887409566176925174253253206059608367 257071517817341454838506278115063932942236720500718802278418223730605571220305368 415950453367982656561428219217594172704233083388128368455343397983858777279917369 673021971185324111399934497332658105646469803888847170733761621714464348500226370 1088972424553306767961362716550252278350702887276975539189105019698323125780148371 1761994395738630879361297213882910383997172691165822709922866641412787474280380372 2850966820291937647322659930433162662347875578442798249111971661111110600060533373 4612961216030568526683957144316073046345048269608620959034838302523898074340917374 7463928036322506174006617074749235708692923848051419208146809963635008674401454375 12076889252353074700690574219065308755037972117660040167181648266158906748742376376 19540817288675580874697191293814544463730895965711459375328458229793915423143836377 31617706541028655575387765512879853218768868083371499542510106495952822171886217378 51158523829704236450084956806694397682499764049082958917838564725746737595030057379 82776230370732892025472722319574250901268632132454458460348671221699559766916278380 133934754200437128475557679126268648583768396181537417378187235947446297361946340381 216710984571170020501030401445842899485037028313991875838535907169145857128862624382 350645738771607148976588080572111548068805424495529293216723143116592154490808969383 567356723342777169477618482017954447553842452809521169055259050285738011619671597384 918002462114384318454206562590065995622647877305050462271982193402330166110480570385 1485359185457161487931825044608020443176490330114571631327241243688068177730152172386 2403361647571545806386031607198086438799138207419622093599223437090398343840632748387 3888720833028707294317856651806106881975628537534193724926464680778466521570784925388 6292082480600253100703888259004193320774766744953815818525688117868864865411417677389 10180803313628960395021744910810300202750395282488009543452152798647331386982202606390 16472885794229213495725633169814493523525162027441825361977840916516196252393620288391 266536891078581737874737862479372627555730992984905429993715163527639375822900392 43126574902087387386473011250439287249800719337371660267407834631679723891769443193393 69780264009945561277220389331064080976076276647301495172837828346843251531145266097394 112906838912032948663693400581503368225876995984673155440245662978522975422914709294395 182687102921978509940913789912567449201953272631974650613083491325366226954059975396396 295593941834011458604607190494070817427830268616647806053329154303889202376974684696397 478281044755989968545520980406638266629783541248622456666412645629255429331034660097398 773874986590001427150128170900709084057613809865270262719741799933144631708009344797399 1252156031345991395695649151307347350687397351113892719386154445562400061039044004898400 2026031017935992822845777322208056434745011160979162982105896245495544692747053349700401 3278187049281984218541426473515403785432408512093055701492050691057944753786097354604402 5304218067217977041387203795723460220177419673072218683597946936553489446533150704309403 8582405116499961259928630269238864005609828185165274385089997627611434200319248058917404 13886623183717938301315834064962324225787247858237493068687944564164923646852398763230405 22469028300217899561244464334201188231397076043402767453777942191776357847171646822152406 36355651483935837862560298399163512457184323901640260522465886755941281494024045585388407 58824679784153737423804762733364700688581399945043027976243828947717639341195692407545408 951803312680895752863650611325282131457657238466832884987091703658920835217992937409 154005011052243312710169823865892913834347123791726316474953544651376560176415430400486410 249185342320332887996534884998421126980112847638409604973663260355035481011635168393428411 403190353372576200706704708864314040814459971430135921448616805006412041188050598793920412 652375695692909088703239593862735167794572819068545526422280065361447522199685767187353413 1055566049065485289409944302727049208609032790498681447870896870367859563387736365981277414 1707941744758394378113183896589784376403605609567226974293176935729307085587422133168634415 2763507793823879667523128199316833585012638400065908422164073806097166648975158499149916416 4471449538582274045636312095906617961416244009633135396457250741826473734562580632318556417 7234957332406153713159440295223451546428882409699043818621324547923640383537739131468477418 11706406870988427758795752391130069507845126419332179215078575289750114118100319763787037419 18941364203394581471955192686353521054274008829031223033699899837673754501638058895255518420 30647771074383009230750945077483590562119135248363402248778475127423868619738378659042560421 49589135277777590702706137763837111616393144077394625282478374965097623121376437554298084422 80236906352160599933457082841320702178512279325758027531256850092521491741114816213340649423 129826041629938190636163220605157813794905423403152652813735225057619114862491253767638737424 210062947982098790569620303446478515973417702728910680344992075150140606603606069980979390425 339888989612036981205783524051636329768323126132063333158727300207759721466097323748618132426 549951937594135771775403827498114845741740828860974013503719375357900328069703393729597528427 889840927206172752981187351549751175510063954993037346662446675565660049535800717478215665428 1439792864800308524756591179047866021251804783854011360166166050923560377605504111207813197429 232963379200648127773777853059761719676186873887048706828612726489220427141304828686028866430 3769426656806789802494369709645483218013673522701060066994778777412780804746808939893842068431 6099060448813271080232148240243100414775542261548108773823391503902001231888113768579870940432 9868487105620060882726517949888583632789215784249168840818170281314782036634922708473713013433 15967547554433331962958666190131684047564758045797277614641561785216783268523036477053583957434 25836034660053392845685184140020267680353973830046446455459732066531565305157959185527296974435 41803582214486724808643850330151951727918731875843724070101293851748348573680995662580880936436 67639616874540117654329034470172219408272705705890170525561025918279913878838954848108177916437 109443199089026842462972884800324171136191437581733894595662319770028262452519950510689058857438 177082815963566960117301919270496390544464143287624065121223345688308176331358905358797236777439 2865261505259380258027480407082056168066555808693579597168856654583364387838788558694862965638440 463608831016160762697576723341316952225119724156982024838109011146644615115237761228283532420441 750134846068754565277851527412137513905775305026339984554994676604981053899116617097769828064442 1213743677084915327975428250753454466130895029183322009393103687751625669014354378326053360489443 1963878523153669893253279778165591980036670334209661993948098364356606722913470995423823188557444 3177622200238585221228708028919046446167565363392984003341202052108232391927825373749876549050445 5141500723392255114481987807084638426204235697602645997289300416464839114841296369173699737612446 8319122923630840335710695836003684872371801060995630000630502468573071506769121742923576286668447 13460623647023095450192683643088323298576036758598275997919802885037910621610418112097276024285448 21779746570653935785903379479092008170947837819593905998550305353610982128379539855020852310957449 35240370217677031236096063122180331469523874578192181996470108238648892749989957967118128335246450 57020116788330967021999442601272339640471712397786087995020413592259874878369497822138980646208451 92260487006007998258095505723452671109995586975978269991490521830908767628359455789257108981460452 149280603794338965280094948324725010750467299373764357986510935423168642506728953611396089627673453 241541090800346963538190454048177681860462886349742627978001457254077410135088409400653198609137454 390821694594685928818285402372902692610930185723506985964512392677246052641817363012049288236814455 632362785395032892356475856421080374471393072073249613942513849931323462776905772412702486845956456 1023184479989718821174761258793983067082323257796756599907026242608569515418723135424751775082776457 1655547265384751713531237115215063441553716329870006213849540092539892978195628907837454261928737458 2678731745374470534705998374009046508636039587666762813756566335148462493614352043262206037011517459 4334279010759222248237235489224109950189755917536769027606106427688355471809980951099660298940258460 7013010756133692782943233863233156458825795505203531841362672762836817965424332994361866335951780461 11347289766892915031180469352457266409015551422740300868968779190525173437234313945461526634892044462 18360300523026607814123703215690422867841346927943832710331451953361991402658646939823392970843829463 29707590289919522845304172568147689276856898350684133579300231143887164839892960885284919605735877464 48067890812946130659427875783838112144698245278627966289631683097249156242551607825108312576579710465 77775481102865653504732048351985801421555143629312099868931914241136321082444568710393232182315592466 125843371915811784164159924135823913566253388907940066158563597338385477324996176535501544758895308467 203618853018677437668891972487809714987080853253725216602749551157952179840740445245894776941210905468 329462224934489221833051896623633628554061921445192232186059108917907275732436921781396321700106217469 533081077953166659501943869111443343541870453982444398213554620497429074139877667027291098641317126470 862543302887655881334995765735076972095932375427636630399613729415336349872314588808687420341423348471 1395624380840822540836939634846520315637802829410081028613168349912765424012192255835978518982740480472 2258167683728478422171935400581597287733735204837717659012782079328101773884506844644665939324163833473 3653792064569300963008875035428117603371538034247798687625950429240867197896699100480644458306904317474 5911959748297779385180810436009714891105273239085516346638732508568968971781205945125310397631068154475 9565751812867080348189685471437832494476811273333315034264682937809836169677905045605954855937972476476 15477711561164859733370495907447547385582084512418831380903415446378805141459110990731265253569040636477 25043463374031940081560181378885379880058895785752146415168098384188641311137016036337220109507013117478 40521174935196799814930677286332927265640980298170977796071513830567446452596127027068485363076053757479 65564638309228739896490858665218307145699876083923124211239612214756087763733143063405705472583066878480 106085813244425539711421535951551234411340856382094102007311126045323534216329270090474190835659120640481 171650451553654279607912394616769541557040732466017226218550738260079621980062413153879896308242187524482 277736264798079819319333930568320775968381588848111328225861864305403156196391683244354087143901308169483 449386716351734098927246325185090317525422321314128554444412602565482778176454096398233983452143495697484 727122981149813918246580255753411093493803910162239882670274466870885934372847796428588070596044803870485 1176509697501548017173826580938501411019226231476368437114687069436368712549299876040822054048188299572486 1903632678651361935420406836691912504513030141638608319784961536307254646922145655683410124644233103448487 3080142376152909952594233417630413915532256373114976756899648605743623359471445531724232178692421403025488 4983775054804271888014640254322326420045286514753585076684610142050878006393591187407642303336654506477489 8063917430957181840608873671952740335577542887868561833584258747794501365865036719131874482029075909506490 13047692485761453728623513926275066755622829402622146910268868889845379372258627906539516785365730415988491 21111609916718635569232387598227807091200372290490708743853127637639880738123664625671391267394806325500492 34159302402480089297855901524502873846823201693112855654121996527485260110382292532210908052760536741493493 55270912319198724867088289122730680938023573983603564397975124165125140848505957157882299320155343066997494 89430214721678814164944190647233554784846775676716420052097120692610400958888249690093207372915879808494495 144701127040877539032032479769964235722870349660319984450072244857735541807394206847975506693071222875496496 234131341762556353196976670417197790507717125337036404502169365550345942766282456538068714065987102683996497 378832468803433892229009150187162026230587474997356388952241610408081484573676663386044220759058325559497498 612963810565990245425985820604359816738304600334392793454410975958427427339959119924112934825045428243497499 991796279369424137654994970791521842968892075331749182406652586366508911913635783310157155584103753802998500 1604760089935414383080980791395881659707196675666141975861063562324936339253594903234270090409149182046500501 2596556369304838520735975762187403502676088750997891158267716148691445251167230686544427245993252935849504502 4201316459240252903816956553583285162383285426664033134128779711016381590420825589778697336402402117896009503 6797872828545091424552932315770688665059374177661924292396495859707826841588056276323124582395655053745517504 10999189287785344328369888869353973827442659604325957426525275570724208432008881866101821918798057171641530505 17797062116330435752922282118512466250203378198788717189217714304320352735969381424249465012193712225387052506 28796251404115780081292710054478636319944693386313839145447047001156243705605820008526768419991769397028588507 46593313520446215834215531239603298812446727168301720864368818431588278979202758150951714921185481622415645508 75389564924561995915508241294081935132391420554615560009815865432744522684808578159478483341177251019444237509 121982878445008211749723772533685233944838147722917280874184683864332801664011336310430198262362732641859886510 197372443369570207665232013827767169077229568277532840884000549297077324348819914469908681603539983661304128511 319355321814578419414955786361452403022067716000450121758185233161410126012831250780338879865902716303164020512 516727765184148627080187800189219572099297284277982962642185782458487450361651165250247561469442699964468153513 836083086998727046495143586550671975121365000278433084400371015619897576374482416030586441335345416267632177514 1352810852182875673575331386739891547220662284556416047042556798078385026736133581280834002804788116232100334515 218889393918160272007047497329056352234202728483484913144292781369822826031106159973114204441401335322499732516516 3541704791364478393645806360030455069562689569391265178485484611776667629846749578592254446944921648731832856517 5730598730546081113716281333321018591904716854226114309928412425474950232957365575903674891085055181231565377518 9272303521910559507362087693351473661467406423617379488413897037251617862804115154495929338029976829963398237519 15002902252456640621078369026672492253372123277843493798342309462726568095761480730399604229115032011194963618520 24275205774367200128440456720023965914839529701460873286756206499978185958565595884895533567145008841158361860521 39278108026823840749518825746696458168211652979304367085098515962704754054327076615295137796260040852353325484522 63553313801191040877959282466720424083051182680765240371854722462682940012892672500190671363405049693511687349523 102831421828014881627478108213416882251262835660069607456953238425387694067219749115485809159665090545865012837524 166384735629205922505437390680137306334314018340834847828807960888070634080112421615676480523070140239376700190525 269216157457220804132915498893554188585576854000904455285761199313458328147332170731162289682735230785241713032526 435600893086426726638352889573691494919890872341739303114569160201528962227444592346838770205805371024618413228527 704817050543647530771268388467245683505467726342643758400330359514987290374776763078001059888540601809860126265528 1140417943630074257409621278040937178425358598684383061514899519716516252602221355424839830094345972834478539497529 1845234994173721788180889666508182861930826325027026819915229879231503542976998118502840889982886574644338665766530 2985652937803796045590510944549120040356184923711409881430129398948019795579219473927680720077232547478817205268531 4830887931977517833771400611057302902287011248738436701345359278179523338556217592430521610060119122123155871040532 7816540869781313879361911555606422942643196172449846582775488677127543134135437066358202330137351669601973076313533 12647428801758831713133312166663725844930207421188283284120847955307066472691654658788723940197470791725128947357534 20463969671540145592495223722270148787573403593638129866896336632434609606827091725146926270334822461327102023674535 33111398473298977305628535888933874632503611014826413151017184587741676079518746383935650210532293253052230971036536 53575368144839122898123759611204023420077014608464543017913521220176285686345838109082576480867115714379332994716537 86686766618138100203752295500137898052580625623290956168930705807917961765864584493018226691399408967431563965757538 140262134762977223101876055111341921472657640231755499186844227028094247452210422602100803172266524681810896960477539 226948901381115323305628350611479819525238265855046455355774932836012209218075007095119029863665933649242460926238540 367211036144092546407504405722821740997895906086801954542619159864106456670285429697219833035932458331053357886720541 594159937525207869713132756334301560523134171941848409898394092700118665888360436792338862899598391980295818812964542 961370973669300416120637162057123301521030078028650364441013252564225122558645866489558695935530850311349176699689543 1555530911194508285833769918391424862044164249970498774339407345264343788447006303281897558835129242291644995512657544 2516901884863808701954407080448548163565194327999149138780420597828568911005652169771456254770660092602994172212350545 4072432796058316987788176998839973025609358577969647913119827943092912699452658473053353813605789334894639167725012546 6589334680922125689742584079288521189174552905968797051900248540921481610458310642824810068376449427497633339937368547 10661767476980442677530761078128494214783911483938444965020076484014394309910969115878163881982238762392272507662385548 17251102157902568367273345157417015403958464389907242016920325024935875920369279758702973950358688189889905847599757549 27912869634883011044804106235545509618742375873845686981940401508950270230280248874581137832340926952282178355262146550 45163971792785579412077451392962525022700840263752928998860726533886146150649528633284111782699615142172084202861908551 73076841427668590456881557628508034641443216137598615980801128042836416380929777507865249615040542094454262558124060552 118240813220454169868959009021470559664144056401351544979661854576722562531579306141149361397740157236626346760985973553 1913176546481227600325840566649978594305587272538950160960462982619558978912509083649014611012780699331080609319110037554 309558467868576930194799575671449153969731328940301705940124837196281541444088389790163972410520856567706956080096014555 500876122516699690520640142321427748275318601479251866900587819815840520356597473439178583423301555898787565399206056556 810434590385276620715439717992876902245049930419553572840712657012122061800685863229342555833822412466494521479302076557 1311310712901976311236079860314304650520368531898805439741300476827962582157283336668521139257123968365282086878508137558 2121745303287252931951519578307181552765418462318359012582013133840084643957969199897863695090946380831776608357810217559 3433056016189229243187599438621486203285786994217164452323313610668047226115252536566384834348070349197058695236318358560 5554801319476482175139119016928667756051205456535523444905744508131870073221736464248529439016730028835303594128580561 8987857335665711418326718455550153959336992450752687917228640355176179096188474273030633363787087079225893998830446944562 14542658655142193593465837472478821715388197907288211382133967099684310966261696009494881893226103809254729302424575529563 23530515990807905011792555928028975674725190358040899299362607454860490062450170282525515257013190888480623301255022477564 38073174645950098605258393400507797390113388265329110681496574554544801028711866292020397150239294697735352603679598010565 61603690636758003617050949328536773064838578623370009980859182009405291091162036574545912407252485586215975904934620492566 99676865282708102222309342729044570454951966888699120662355756563950092119873902866566309557491780283951328508614218508567 161280555919466105839360292057581343519790545512069130643214938573355383211035939441112221964744265870167304413548839005568 260957421202174208061669634786625913974742512400768251305570695137305475330909842307678531522236046154118632922163057517569 422237977121640313901029926844207257494533057912837381948785633710660858541945781748790753486980312024285937335711896526570 683195398323814521962699561630833171469275570313605633254356328847966333872855624056469285009216358178404570257874954048571 1105433375445454835863729488475040428963808628226443015203141962558627192414801405805260038496196670202690507593586850580572 1788628773769269357826429050105873600433084198540048648457498291406593526287657029861729323505413028381095077851461804633573 2894062149214724193690158538580914029396892826766491663660640253965220718702458435666989362001609698583785585445048655217574 4682690922983993551516587588686787629829977025306540312118138545371814244990115465528718685507022726964880663296510459854575 7576753072198717745206746127267701659226869852073031975778778799337034963692573901195708047508632425548666248741559115076576 12259443995182711296723333715954489289056846877379572287896917344708849208682689366724426733015655152513546912038069574936577 19836197067381429041930079843222190948283716729452604263675696144045884172375263267920134780524287578062213160779628690017578 32095641062564140338653413559176680237340563606832176551572613488754733381057952634644561513539942730575760072817698264957579 51931838129945569380583493402398871185624280336284780815248309632800617553433215902564696294064230308637973233597326954978580 84027479192509709719236906961575551422964843943116957366820923121555350934491168537209257807604173039213733306415025219940581 135959317322455279099820400363974422608589124279401738182069232754355968487924384439773954101668403347851706540012352174924582 219986796514964988819057307325549974031553968222518695548890155875911319422415552976983211909272576387065439846427377394869583 355946113837420267918877707689524396640143092501920433730959388630267287910339937416757166010940979734917146386439729569797584 575932910352385256737935015015074370671697060724439129279849544506178607332755490393740377920213556121982586232867106964670585 931879024189805524656812722704598767311840153226359563010808933136445895243095427810497543931154535856899732619306836534472586 1507811934542190781394747737719673137983537213950798692290658477642624502575850918204237921851368091978882318852173943499148587 2439690958731996306051560460424271905295377367177158255301467410779070397818946346014735465782522627835782051471480780033625588 3947502893274187087446308198143945043278914581127956947592125888421694900394797264218973387633890719814664370323654723532777589 6387193852006183393497868658568216948574291948305115202893593299200765298213743610233708853416413347650446421795135503566406590 10334696745280370480944176856712161991853206529433072150485719187622460198608540874452682241050304067465110792118790227099188591 1672189059728655387444204551528037894042749847777381873533793124868225496822284484686391094466717415115557213913925730665600592 27056587342566924355386222371992540932280705007171259503865031674445685695430825359139073335517021482580668006032715957764793593 43778477939853478229828267887272919872708203484909446857244344161268911192253109843825464429983738897696225219946641688430397594 70835065282420402585214490259265460804988908492080706361109375835714596887683935202964537765500760380276893225979357646195194595 114613543222273880815042758146538380677697111976990153218353719996983508079937045046790002195484499277973118445925999334625596596 185448608504694283400257248405803841482686020469070859579463095832698104967620980249754539960985259658250011671905356980820796597 300062151726968164215300006552342222160383132446061012797816815829681613047558025296544542156469758936223130117831356315446397598 48551076023 1662447615557254958146063643069152915131872377279911662379718015179005546299082117455018594473141789736713296267197599 785572911958630611830857261510488285803452285361192885175096727492061331062737030842843624273924777530696271907568069611713598600 1271083672190293059446414516468634349446521438276324757552376639154441049077916036389142706391379796125169413697304782907980800601 2056656584148923671277271777979122635249973723637517642727473366646502380140653067231986330665304573655865685604872852519694404602 3327740256339216730723686294447756984696495161913842400279850005800943429218569103621129037056684369781035099302177635427675209603 5384396840488140402000958072426879619946468885551360043007323372447445809359222170853115367721988943436900784907050487947369617604 8712137096827357132724644366874636604642964047465202443287173378248389238577791274474244404778673313217935884209228123375044830605 14096533937315497534725602439301516224589432933016562486294496750695835047937013445327359772500662256654836669116278611322414452606 22808671034142854667450246806176152829232396980481764929581670128944224286514804719801604177279335569872772553325506734697459288607 36905204971458352202175849245477669053821829913498327415876166879640059334451818165128963949779997826527609222441785346019873745608 59713876005601206869626096051653821883054226893980092345457837008584283620966622884930568127059333396400381775767292080717333037609 96619080977059559071801945297131490936876056807478419761334003888224342955418441050059532076839331222927990998209077426737206786610 156332956982660765941428041348785312819930283701458512106791840896808626576385063934990100203898664619328372773976369507454539828611 252952037959720325013229986645916803756806340508936931868125844785032969531803504985049632280737995842256363772185446934191746620612 409284994942381090954658027994702116576736624210395443974917685681841596108188568920039732484636660461584736546161816441646286453613 662237032902101415967888014640618920333542964719332375843043530466874565639992073905089364765374656303841100318347263375838033077614 1071522027844482506922546042635321036910279588929727819817961216148716161748180642825129097250011316765425836864509079817484319534615 1733759060746583922890434057275939957243822553649060195661004746615590727388172716730218462015385973069266937182856343193322352616616 2805281088591066429812980099911260994154102142578788015478965962764306889136353359555347559265397289834692774047365423010806672156617 4539040149337650352703414157187200951397924696227848211139970709379897616524526076285566021280783262903959711230221766204129024777618 7344321237928716782516394257098461945552026838806636226618936672144204505660879435840913580546180552738652485277587189214935696937619 11883361387266367135219808414285662896949951535034437758907381524102122185405512126479601826963815642612196507808955419064721718620 19227682625195083917736202671384124842501978373841120664377844053668306627846284947967393182373144368381264681785396144634000418660621 31111044012461451052956011085669787739451929908875605102136751435192408750031690460093872784200108184023876878293205100053065140384622 50338726637656534970692213757053912581953908282716725766514595488860715377877975408061265966573252552405141560078601244687065559049623 81449770650117986023648224842723700321405838191592330868651346924053124127909665868155138750773360736429018438371806344740130699437624 131788497287774520994340438599777612903359746474309056635165942412913839505787641276216404717346613288834159998450407589427196258490625 213238267937892507017988663442501313224765584665901387503817289336966963633697307144371543468119974025263178436822213934167326957932626 345026765225667028012329102042278926128125331140210444138983231749880803139484948420587948185466587314097338435272621523594523216428627 558265033163559535030317765484780239352890915806111831642800521086847766773182255564959491653586561339360516872094835457761850174365628 903291798389226563042646867527059165481016246946322275781783752836728569912667203985547439839053148653457855307367456981356373390797629 1461556831552786098072964633011839404833907162752434107424584273923576336685849450506931492639709992818372179462292439118223565166630 2364848629942012661115611500538898570314923409698756383206368026760304906598516663536054371331692858646276227486829749420474596955968631 3826405461494798759188576133550737975148830572451190490630952300683881243284366123086561302824332568639094599666292041859592820521140632 6191254091436811420304187634089636545463753982149946873837320327444186149882882786622615674156025427285370827153121791280067417477113633 10017659552931610179492763767640374520612584554601137364468272628128067393167248909709176976980357995924465426819413833139660237998257634 16208913644368421599796951401730011066076338536751084238305592955572253543050131696331792651136383423209836253972535624419727655475374635 26226573197300031779289715169370385586688923091352221602773865583700320936217380606040969628116741419134301680791949457559387893473636636 42435486841668453379086666571100396652765261628103305841079458539272574479267512302372762279253124842344137934764485081979115548949016637 68662060038968485158376381740470782239454184719455527443853324122972895415484892908413731907369866261478439615556434539538503442422657638 111097546880636938537463048311571178892219446347558833284932782662245469894752405210786494186622991103822577550320919621517618991371677639 179759606919605423695839430052041961131673631067014360728786106785218365310237298119200226093992857365301017165877354161056122433794338640 290857153800242362233302478363613140023893077414573194013718889447463835204989703329986720280615848469123594716198273782573741425166020641 470616760719847785929141908415655101155566708481587554742504996232682200515227001449186946374608705834424611882075627943629863858960364642 761473914520090148162444386779268241179459785896160748756223885680146035720216704779173666655224554303548206598273901726203605284126389643 1232090675239937934091586295194923342335026494377748303498728881912828236235443706228360613029833260137972818480349529669833469143086757644 1993564589760028082254030681974191583514486280273909052254952767592974271955660411007534279685057814441521025078623431396037074427213150645 3225655264999966016345616977169114925849512774651657355753681649505802508191104117235894892714891074579493843558972961065870543570299912646 5219219854759994098599647659143306509363999054925566408008634417098776780146764528243429172399948889021014868637596392461907617997513068647 8444875119759960114945264636312421435213511829577223763762316066604579288337868645479324065114839963600508712196569353527778161567812985648 13664094974519954213544912295455727944577510884502790171770950483703356068484633173722753237514788852621523580834165745989685779565326057649 22108970094279914328490176931768149379791022714080013935533266550307935356822501819202077302629628816222032293030735099517463941133139046650 35773065068799868542035089227223877324368533598582804107304217034011291425307134992924830540144417668843555873864900845507149720698465108651 57882035163079782870525266158992026704159556312662818042837483584319226782129636812126907842774046485065588166895635945024613661831604160652 93655100231879651412560355386215904028528089911245622150141700618330518207436771805051738382918464153909144040760536790531763382530069273653 151537135394959434283085621545207930732687646223908440192979184202649744989566408617178646225692510638974732207656172735556377044361673437654 245192235626839085695645976931423834761215736135154062343120884820980263197003180422230384608610974792883876248416709526088140426891742714655 396729371021798519978731598476631765493903382359062502536100069023630008186569589039409030834303485431858608456072882261644517471253416156656 641921606648637605674377575408055600255119118494216564879220953844610271383572769461639415442914460224742484704489591787732657898145158876657 1038650977670436125653109173884687365749022500853279067415321026824027957014235850484427721794565660109316056247404937717569398575037658 1680572584319073731327486749292742966004141619347495632294541976712850550953715127962687861720132405881343577865052065837109833267543733917659 2719223561989509856980595923177430331753164120200774699709862999581090830523857486463736307997350351537944671025614539886487008636942308958660 4399796146308583588308082672470173297757305739548270332004404976293941381477572614426424169717482757419288248890666605723596841904486042880661 7119019708298093445288678595647603629510469859749045031714267975875032212001430100890160477714833108957232919916281145610083850541428351844662 11518815854606677033596761268117776927267775599297315363718672952168973593479002715316584647432315866376521168806947751333680692445914394729663 18637835562904770478885439863765380556778245459046360395432940928044005805480432816206745125147148975333754088723228896943764542987342746577664 30156651417511447512482201131883157484046021058343675759151613880212979398959435531523329772579464841710275257530176648277445235433257141310665 48794486980416217991367640995648538040824266517390036154584554808256985204439868347730074897726613817044029346253405545221209778420599887892666 78951138397927665503849842127531695524870287575733711913736168688469964603399303879253404670306078658754304603783582193498655013853857029208667 12774562537834388349521748312318023356569455409312374880683207234967269498078391722269834795680329247579833395003698738719864792274456917105668 206696763776271548999067325250711929090564841668857459982056892185196914411238476106236884238338771134552638553820569932218519806128313946317669 334442389154615432494284808373892162656259395761981208050377615681923864219077648333220363806371463610350972503857557670938384598402770863426670 541139152930886981493352133624604091746824237430838668032434507867120778630316124439457248044710234744903611057678127603156904404531084809748671 875581542085502413987636941998496254403083633192819876082812123549044642849393772772677611851081698355254583561535685274095289002933855673180672 1416720695016389395480989075623100346149907870623658544115246631416165421479709897212134859895791933100158194619213812877252193407464940482933673 2292302237101891809468626017621596600552991503816478420198058754965210064329103669984812471746873631455412778180749498151347482410398796156117674 370902293211828120494961509324469694670289937444013696431330538638137548580881356719694733164266564555570972799963311028599675817863736639054675 6001325169220173014418241110866293547255890878256615384511364141346585550137917237181759803389539196010983750980712809179947158228262532795176676 9710348101338454219367856204110990493958790252696752348824669527727961035946730804378707135032204760566554723780676120208546834046126269434236677 15711673270558627233786097314977284041214681130953367733336033669074546586084648041560466938421743956577538474761388929388493992274388802229417678 25422021371897081453153953519088274535173471383650120082160703196802507622031378845939174073453948717144093198542065049597040826320515071663657679 41133694642455708686940050834065558576388152514603487815496736865877054208116026887499641011875692673721631673303453978985534818594903873893078680 66555716014352790140094004353153833111561623898253607897657440062679561830147405733438815085329641390865724871845519028582575644915418945556740681 107689410656808498827034055187219391687949776412857095713154176928556616038263432620938456097205334064587356545148973007568110463510322819449824682 174245126671161288967128059540373224799511400311110703610811616991236177868410838354377271182534975455453081416994492036150686108425741765006569683 281934537327969787794162114727592616487461176723967799323965793919792793906674270975315727279740309520040437962143465043718796571936064584456397684 456179663999131076761290174267965841286972577035078502934777410911028971775085109329692998462275284975493519379137957079869482680361806349462970685 738114201327100864555452288995558457774433753759046302258743204830821765681759380305008725742015594495533957341281422123588279252297870933919372686 1194293865326231941316742463263524299061406330794124805193520615741850737456844489634701724204290879471027476720419379203457761932659677283382348687 1932408066653332805872194752259082756835840084553171107452263820572672503138603869939710449946306473966561434061700801327046041184957548217301725688 3126701931979564747188937215522607055897246415347295912645784436314523240595448359574412174150597353437588910782120180530503803117617225500684077689 5059109998632897553061131967781689812733086499900467020098048256887195743734052229514122624096903827404150344843820981857549844302574773717985806690 8185811930612462300250069183304296868630332915247762932743832693201718984329500589088534798247501180841739255625941162388053647420191999218669888691 13244921929245359853311201151085986681363419415148229952841880950088914728063552818602657422344405008245889600469762144245603491722766772936655700692 21430733859857822153561270334390283549993752330395992885585713643290633712393053407691192220591906189087628856095703306633657139142958772155325593693 34675655789103182006872471485476270231357171745544222838427594593379548440456606226293849642936311197333518456565465450879260630865725545091981297694 56106389648961004160433741819866553781350924075940215724013308236670182152849659633985041863528217386421147312661168757512917770008684317247306894695 90782045438064186167306213053428240127080958214844385624409028300497305933062656027889150646452583754665769226634208392178400874409862339288196696 146888435087025190327739955125209377794059019897424654286454211066719912746155925494263933369992745970175813081887802965905096170883094179586595096697 237670480525089376495046168430552201806767115718909092848895113896769643339462191354542824876457274553930478851114437174297274571757504041925883297698 384558915612114566822786123555761579600826135616333747135349324963489556085618116848806758246450020524106291933002240140202370742640598221512478397699 622229396137203943317832291986313781407593251335242839984244438860259199425080308203349583122907295078036770784116677314499645314398102263438361698700 1006788311749318510140618415542075361008419386951576587119593763823748755510698425052156341369357315602143062717118917454702016057038700484950840100701 1629017707886522453458450707528389142416012638286819427103838202684007954935778733255505924492264610680179833501235594769201661371436802748389201804702 2635806019635840963599069123070464503424432025238396014223431966507756710446477158307662265861621926282322896218354512223903677428475503233340041909703 4264823727522363417057519830598853645840444663525215441327270169191764665382255891563168190353886536962502729719590106993105338799912305981729243717704 6900629747158204380656588953669318149264876688763611455550702135699521375828733049870830456215508463244825625937944619217009016228387809215069285630705 111654534746805677977141087842681717951053213522888268968779723048912860412109889414339986465693950002073283556575347262110114355028300115196798529352706 18066083221838772178370697737937489944370198041052438352428674440590807417039721991304829102784903463452153981595479345427123371256687924411867814988707 29231536696519339976084806522205661739475519393341265249306646745482093458250710932738827749354298463659482337253014071637237726284988039608666344345708 47297619918358112154455504260143151683845717434393703601735321186072900875290432924043656852139201927111636318848493417064361097541675964020534159337709 76529156614877452130540310782348813423321236827734968851041967931554994333541143856782484601493500390771118656101507488701598823826664003629200503686710 123826776533235564284995815042491965107166954262128672452777289117627895208831576780826141453632702317882754974950000905765959921368339967649734663028711 200355933148113016415536125824840778530488191089863641303819257049182889542372720637608626055126202708653873631051508394467558745195003971278935166720712 32418270967834858000531940867332743637655145351992313756596546166810784751204297418347675087589050265366286060015093002335186665633439389286698297553713 524538642829461597116068066692173522168143336441855955060415803215993674293577018056043393563885107735190502237053017694701077411758347910207604996477714 848721352510810177816600007559506265805798481793848268817012349382804459044781315474478161072644012761727130843054526994934596078321691849136274826234715 1373259995340271774932668074251679787973941818235704223877428152598798133338358333530521554636529120496917633080107544689635673490080039759343879822716716 2221981347851081952749268081811186053779740300029552492694440501981602592383139649004999715709173133258644763923162071684570269568401731608480154648956717 3595241343191353727681936156062865841753682118265256716571868654580400725721497982535521270345702253755562397003269616374205943058481771367824034471677718 5817222691042435680431204237874051895533422418294809209266309156562003318104637631540520986054875387014207160926431688058776212626883502976304189120637719 9412464034233789408113140393936917737287104536560065925838177811142404043826135614076042256400577640769769557929701304432982155685365274344128223592318720 15229686725276225088544344631810969632820526954854875135104486967704407361930773245616563242455453027783976718856132992491758368312248777320432412712960721 24642150759510014496657485025747887370107631491414941060942664778846811405756908859692605498856030668553746276785834296924740523997614051664560636305284722 39871837484786239585201829657558857002928158446269816196047151746551218767687682105309168741311483696337722995641967289416498892309862828984993049018249723 64513988244296254081859314683306744373035789937684757256989816525398030173444590965001774240167514364891469272427801586341239416307476880649553685323537724 104385825729082493667061144340865601375963948383954573453036968271949248941132273070310942981478998061229192268069768875757738308617339709634546734341790725 168899813973378747748920459024172345748999738321639330710026784797347279114576864035312717221646512426120661540497570462098977724924816590284100419665332726 273285639702461241415981603365037947124963686705593904163063753069296528055709137105623660203125510487349853808567339337856716033542156299918647154007128727 442185453675839989164902062389210292873963425027233234873090537866643807170286001140936377424772022913470515349064909799955693758466972890202747573672465728 715471093378301230580883665754248239998927111732827139036154290935940335225995138246560037627897533400820369157632249137812409792009129190121394727679597729 1157656547054141219745785728143458532872890536760060373909244828802584142396281139387496415052669556314290884506697158937768103550476102080324142301352066730 1873127640432442450326669393897706772871817648492887512945399119738524477622276277634056452680567089715111253664329408075580513342485231270445537029031668731 3030784187486583670072455122041165305744708185252947886854643948541108620018557417021552867733236646029402138171026567013348616892961333350769679330383740732 4903911827919026120399124515938872078616525833745835399800043068279633097640833694655609320413803735744513391835355975088929130235446564621215216359415413733 793469601540560979047157963798003738436123401898783286654687016820741717659391111677162188147040381773915530006382542102277747128407897971984895689799157734 12838607843324635910870704153918909462977759852744618686454730085100374815300224806332771508560844117518428921841738517191206877363854462593200112049214574735 20773303858730245701342283791898946847338993871743401973109417101921116532959615918009933696707884499292344451848121059293484624492262360565185007739013736736 33611911702054881612212987945817856310316753724488020659564147187021491348259840724342705205268728616810773373689859576484691501856116823158385119788228316737 54385215560785127313555271737716803157655747596231422632673564288942607881219456642352638901976613116103117825537980635778176126348379183723570127527242057738 87997127262840008925768259683534659467972501320719443292237711475964099229479297366695344107245341732913891199227840212262867628204496006881955247315470377739 142382342823625136239323531421251462625628248916950865924911275764906707110698754009047983009221954849017009024765820848041043754552875190605525374842712438740 230379470086465145165091791104786122093600750237670309217148987240870806340178051375743327116467296581930900223993661060303911382757371197487480622158182820741 372761812910090281404415322526037584719228999154621175142060263005777513450876805384791310125689251430947909248759481908344955137310246388093005997000895264742 603141282996555426569507113630823706812829749392291484359209250246648319791054856760534637242156548012878809472753142968648866520067617585580486619159078089743 97590309590664570797392243615686129153205874854691265950126951325242583324193166214534736784579943826718721512624876993821657377863973673492616159973357744 1579044378903201134543429549787684998344888497939204143860478763499074153032986518905860584610002347456705528194265767845642688177445481559253979235319051450745 2554947474809846842517351985944546289876947246486116803361748276751499986274918181051186531977848146900532246915778392722636509834823345532927471851479024812746 4133991853713047977060781535732231288221835744425320947222227040250574139307904699957047116587850494357237775110044160568279198012268827092181451086798076268747 6688939328522894819578133521676777578098782990911437750583975317002074125582822881008233648565698641257770022025822553290915707847092172625108922938277101085748 10822931182235942796638915057409008866320618735336758697806202357252648264890727580965280765153549135615007797135866713859194905859360999717290374025075177357749 17511870510758837616217048579085786444419401726248196448390177674254722390473550461973514413719247776872777819161689267150110613706453172342399296963352278446750 28334801692994780412855963636494795310740020461584955146196380031507370655364278042938795178872796912487785616297555981009305519565814172059689670988427455808751 45846672203753618029073012215580581755159422187833151594586557705762093045837828504912309592592044689360563435459245248159416133272267344402088967951779734260752 74181473896748398441928975852075377065899442649418106740782937737269463701202106547851104771464841601848349051756801229168721652838081516461778638940207190073753 120028146100502016471001988067655958821058864837251258335369495443031556747039935052763414364056886291208912487216046477328137786110348860863867606891986924337754 194209619997250414912930963919731335886958307486669365076152433180301020448242041600614519135521727893057261538972847706496859438948430377325646245832194114414755 314237766097752431383932951987387294708017172323920623411521928623332577195281976653377933499578614184266174026188894183824997225058779238189513852724181038756756 508447386095002846296863915907118630594975479810589988487674361803633597643524018253992452635100342077323435565161741890321856664007209615515160098556375153176757 822685152192755277680796867894505925302992652134510611899196290426966174838805994907370386134678956261589609591350636074146853889065988853704673951280556191937758 1331132538287758123977660783801624555897968131945100600386870652230599772482330013161362838769779298338913045156512377964468710553073198469219834049836931345117759 2153817690480513401658457651696130481200960784079611212286066942657565947321136008068733224904458254600502654747863014038615564442139187322924508001117487537058760 3484950228768271525636118435497755037098928916024711812672937594888165719803466021230096063674237552939415699904375392003084274995212385792144342050954418882180761 5638767919248784927294576087193885518299889700104323024959004537545731667124602029298829288578695807539918354652238406041699839437351573115068850052071906419244762 9123718148017056452930694522691640555398818616129034837631942132433897386928068050528925352252933360479334054556613798044784114432563958907213192103026325301429763 14762486067265841380225270609885526073698708316233357862590946669979629054052670079827754640831629168019252409208852204086483953869915532022282042155098231720677764 23886204215282897833155965132577166629097526932362392700222888802413526440980738130356679993084562528498586463765466002131268068302479490929495234258124557022110765 38648690282548739213381235742462692702796235248595750562813835472393155495033408210184434633916191696517838872974318206217752022172395022951777276413222788742792766 62534894497831637046537200875039859331893762180958143263036724274806681936014146340541114627000754225016425336739784208349020090474874513881272510671347345764908767 101183584780380376259918436617502552034689997429553893825850559747199837431047554550725549260916945921534264209714102414566772112647269536833049787084570134507705768 163718479278212013306455637492542411366583759610512037088887284022006519367061700891266663887917700146550689546453886622915792203122144050714322297755917480272617769 264902064058592389566374074110044963401273757040065930914737843769206356798109255441992213148834646068084953756167989037482564315769413587547372084840487614780326770 428620543336804402872829711602587374767857516650577968003625127791212876165170956333258877036752346214635643302621875660398356518891557638261694382596405095052948771 6935226073953967924392037857126323381691312736906438989891836219715604192329632802117752510901855869928272057058789846978809208346660971225809066467436892709833280772 1122143150732201195312033497315219712936988790341221866921988099351632109128451168108509967222339338497356240361411740358279277353552528864070760850033297804886233773 1815665758127597987751237283027852051106120064031865765840351070912051342091731379883761057407926330780076837420201605056160198188213500089879827317470190514719517774 2937808908859799183063270780343071764043108854373087632762339170263683451220182547992271024630265669277433077781613345414439475541766028953950588167503488319605754775 4753474666987397170814508063370923815149228918404953398602690241175734793311913927876032082038192000057509915201814950470599673729979529043830415484973678834325276776 7691283575847196353877778843713995579192337772778041031365029411439418244532096475868303106668457669334942992983428295885039149271745557997781003652477167153931036777 12444758242834593524692286907084919394341566691182994429967719652615153037844010403744335188706649669392452908185243246355638823001725087041611419137450845988256317778 20136041818681789878570065750798914973533904463961035461332749064054571282376106879612638295375107338727395901168671542240677972273470645039392422789928013142187357779 32580800061516383403262352657883834367875471155144029891300468716669724320220117283356973484081757008119848809353914788596316795275195732081003841927378859130443678780 52716841880198173281832418408682749341409375619105065352633217780724295602596224162969611779456864346847244710522586330836994767548666377120396264717306872272631040781 8529766419417145566850947710665665837092848467742490952439336864973940199228163414463265852633538621354967093519876501119433311562823862109201400106644685731403074724782 138014483821912729966927189475249333050694222393354160596566904278118315525412565609296197042995485701814338230399087450270306330372528486321796371361992603675705769783 223312125763627286652021960541815916759979069167603255840500590775512335448228907055622782306534107056781431750275588569703617893196390595523196478006678335078780497784 361326609585540016618949150017065249810673291560957416437067495053630650973641472664918979349529592758595769980674676019973924223568919081844992849368670938754486270785 584638735349167303270971110558881166570652360728560672277568085829142986421870379720541761656063699815377201730950264589677542116765309677368189327375349273833266772786 945965344934707319889920260575946416381325652289518088714635580882773637395511852385460741005593292573972971711624940609651466340334228759213182176744020212587753048787 1530604080283874623160891371134827582951978013018078760992203666711916623817382232106002502661656992389350173442575205199329008457099538436581371504119369486421019825788 247656942521858194305081163171077399933330366530759684970683924759469026121289408449146324366725028496332314515420014808980474797433767195794553680863389699008772877789 4007173505502456566211703002845601582285281678325675610699042914306606885030276316597465746328907277352673318596775351008309483254533305632375925184982759185429792706790 6483742930721038509262514634556375581618585343633272460405882161901297146243170401088928989996157562315996463750975496817289958051967072828170478865846148884438565588791 10490916436223495075474217637401977163903867021958948071104925076207904031273446717686394736325064839668669782347750847825599441306500378460546404050828908069868358300792 16974659366944533584736732271958352745522452365592220531510807238109201177516617118775323726321222401984666246098726344642889399358467451288716882916675056954306923893793 27465575803168028660210949909360329909426319387551168602615732314317105208790063836461718462646287241653336028446477192468488840664967829749263286967503965024175282197794 44440235170112562244947682181318682654948771753143389134126539552426306386306680955237042188967509643638002274545203537111378240023435281037980169884179021978482206094795 71905810973280590905158632090679012564375091140694557736742271866743411595096744791698760651613796885291338302991680729579867080688403110787243456851682987002657488296796 116346046143393153150106314271997695219323862893837946870868811419169717981403425746935802840581306528929340577536884266691245320711838391825223626735862008981139694396797 188251857116673744055264946362676707783698954034532504607611083285913129576500170538634563492195103414220678880528564996271112401400241502612467083587544995983797182697798 304597903260066897205371260634674403003022816928370451478479894705082847557903596285570366332776409943150019458065449262962357722112079894437690710323407004964936877097799 492849760376740641260636206997351110786721770962902956086090977990995977134403766824204929824971513357370698338594014259233470123512321397050157793910952000948734059798800 797447663636807538466007467632025513789744587891273407564570872696078824692307363109775296157747923300520717796659463522195827845624401291487848504234359005913670936900801 1290297424013548179726643674629376624576466358854176363650661850687074801826711129933980225982719436657891416135253477781429297969136722688538006298145311006862404996704802 2087745087650355718192651142261402138366210946745449771215232723383153626519018493043755522140467359958412133931912941303625125814761123980025854802379670012776075933609803 3378042511663903897919294816890778762942677305599626134865894574070228428345729622977735748123186796616303550067166419085054423783897846668563861100524981019638480930317804 5465787599314259616111945959152180901308888252345075906081127297453382054864748116021491270263654156574715683999079360388679549598658970648589715902904651032414556863930805 8843830110978163514031240776042959664251565557944702040947021871523610483210477738999227018386840953191019234066245779473733973382556817317153577003429632052053037794252806 14309617710292423130143186735195140565560453810289777947028149168976992538075225855020718288650495109765734918065325139862413522981215787965743292906334283084467594658188807 23153447821270586644174427511238100229812019368234479987975171040500603021285703594019945307037336062956754152131570919336147496363772605282896869909763915136520632452445808 37463065531563009774317614246433240795372473178524257935003320209477595559360929449040663595687831172722489070196896059198561019344988393248640162816098198220988227110637809 6061651335283359641841920417157671341025184492546758737922978491249978180646633043060608902725167235679243222328466978534708515708760998531537032725862113357508859563086810 98079578884396606192809656004104581820556965725282995857981811459455794140007562492101272498412998408401732292525363037733269535053749391780177195541960311578497086673728811 158696092237230202611301697761775922845741458272041733780960302709433992720654195535161881401138165644080975514853830016267978050762510390311714228267822424936005946236820812 256775671121626808804111353765880504666298423997324729638942114168889786860661758027263153899551164052482707807379193054001247585816259782091891423809782736514503032910553813 415471763358857011415413051527656427512039882269366463419902416878323779581315953562425035300689329696563683322233023070269225636578770172403605652077605161450508979147377814 672247434480483820219524405293536932178338306266691193058844531047213566441977711589688189200240493749046391129612216124270473222395029954495497075887387897965012012057934815 1087719197839340831634937456821193359690378188536057656478746947925537346023293665152113224500929823445610074451845239194539698858973800126899102727964993059415520991205316816 1759966632319824651854461862114730291868716494802748849537591478972750912465271376741801413701170317194656465581457455318810172081368830081394599803852380957380533003263256817 2847685830159165483489399318935923651559094683338806506016338426898288258488565041893914638202100140640266540033302694513349870940342630208293702531817374016796053994468577818 4607652462478990135343861181050653943427811178141555355553929905871039170953836418635716051903270457834923005614760149832160043021711460289688302335669754974176586997731837819 745533829263815561883326049998657759498690586148036186157026833276932742944146052963069010537059847518954556862844345509913962054090497982004867487128990972640992200418820 12062990755117145754177121681037231538414717039621917217124198238640366600396237879165346742008641056310112551262822994177669956983765550787670307203156883965149227989932260821 19518329047755301373010382181023809133401622901102279078694466571409694029838639339694977432114011654785302096910885838523179870945819641285652312070644012956121868982132684822 31581319802872447127187503862061040671816339940724196295818664810050060630234877218860324174122652711095414648173708832700849827929585192073322619273800896921271096972064949823 51099648850627748500197886043084849805217962841826475374513131381459754660073516558555301606236664365880716745084594671224029698875404833358974931344444909877392965954197637824 82680968653500195627385389905145890477034302782550671670331796191509815290308393777415625780359317076976131393258303503924879526804990025432297550618245806798664062926262590825 133780617504127944127583275948230740282252265624377147044844927572969569950381910335970927386595981442856848138342898175148909225680394858791272481962690716676057028880460232826 216461586157628139754968665853376307592865684069278187151767237644793852406030113386553166955298519832979531601201679073788752485384884223570032580936523474721091806722828827 350242203661756083882551941801607371041538834031304965760021651337448955191072214449357480553551279962689827669944099854222697978165779743014842514543627240150778120687183065828 566703789819384223637520607654984001800825402438232784475198375101928340431762518562744033720506578482522807201545301533296486730651164627238412547124563763625499212493905897829 916945993481140307520072549456591372842364236469537750235220026439377295622834733012101514274057858445212634871489401387519184708816944370253255061668191003776277333181088966830 1483649783300524531157593157111575374643189638907770534710418401541305636054597251574845547994564436927735442073034702920815671439468108997491667608792754767401776545674994868831 2400595776781664838677665706568166747485553875377308284945638427980682931677431984586947062268622295372948076944524104308334856148285053367744922670460945771178053878856083840832 3884245560082189369835258863679742122128743514285078819656056829521988567732029236161792610263186732300683519017558807229150527587753162365236590279253700538579830424531078713833 6284841336863854208512924570247908869614297389662387104601695257502671499409461220748739672531809027673631595962082911537485383736038215732981512949714646309757884303387162557834 10169086896946043578348183433927650991743040903947465924257752087024660067141490456910532282794995759974315114979641718766635911323791378098218103228968346848337714727918241274835 16453928233809897786861108004175559861357338293609853028859447344527331566550951677659271955326804787647946710941724630304121295059829593831199616178682993158095599031305403836836 26623015130755941365209291438103210853100379197557318953117199431551991633692442134569804238121800547622261825921366349070757206383620971929417719407651340006433313759223645116837 43076943364565839152070399442278770714457717491167171981976646776079323200243393812229076193448605335270208536863090979374878501443450565760617335586334333164528912790529048957838 69699958495321780517279690880381981567558096688724490935093846207631314833935835946798880431570405882892470362784457328445635707827071537690035054993985673170962226549752694077839 112776901859887619669350090322660752282015814179891662917070492983710638034179229759027956625019011218162678899647548307820514209270522103450652390580320006335491139340281743038840 182476860355209400186629781203042733849573910868616153852164339191341952868115065705826837056589417101055149262432005636266149917097593641140687445574305679506453365890034437120841 295253762215097019855979871525703486131589725048507816769234832175052590902294295464854793681608428319217828162079553944086664126368115744591339836154625685841944505230316180164842 477730622570306420042609652728746219981163635917123970621399171366394543770409361170681630738197845420272977424511559580352814043465709385732027281728931365348397871120350617289843 772984384785403439898589524254449706112753360965631787390634003541447134672703656635536424419806273739490805586591113524439478169833825130323367117883557051190342376350666797457844 1250715007355709859941199176983195926093916996882755758012033174907841678443113017806218055158004119159763783011102673104792292213299534516055394399612488416538740247471017414750845 2023699392141113299839788701237645632206670357848387545402667178449288813115816674441754479577810392899254588597693786629231770383133359646378761517496045467729082623821684212212846 3274414399496823159780987878220841558300587354731143303414700353357130491558929692247972534735814512059018371608796459734024062596432894162434155917108533884267822871292701626968847 52981113791637936459620776579458487190507257712579530848817367531806419304674366689727014313624904958272960206490246363255832979566253808812917434604579351996905495114385839185848 8572528191134759619401764457679328748807845067310674152232067885163549796233676058937699549049439417017291331815286706097279895575999147971247073351713113236264728366407087466157849 13870641982772696079022541037137815939315102779890205001049435416969969100908422425627426563363064321975564292021776952460535728555565401780059990786317692588261633861521473305346850 22443170173907455698424305494817144688122947847200879153281503302133518897142098484565126112412503738992855623837063658557815624131564549751307064138030805824526362227928560771508851 36313812156680151777446846531954960627438050627091084154330938719103487998050520910192552675775568060968419915858840611018351352687129951531367054924348498412787996089450034076860852 58756982330587607475871152026772105315560998474291963307612442021237006895192619394757678788188071799961275539695904269576166976818694501282674119062379304237314358317378594848373853 95070794487267759253317998558727065942999049101383047461943380740340494893243140304950231463963639860929695455554744880594518329505824452814041173986727802650102354406828628925237854 153827776817855366729189150585499171258560047575675010769555822761577501788435759699707910252151711660890970995250649150170685306324518954096715293049107106887416712724207223773614855 248898571305123125982507149144226237201559096677058058231499203501917996681678900004658141716115351521820666450805394030765203635830343406910756467035834909537519067131035852698856856 402726348122978492711696299729725408460119144252733069001055026263495498470114659704366051968267063182711637446056043180935888942154862361007471760084942016424935779855243076472476857 651624919428101618694203448873951645661678240929791127232554229765413495151793559709021419368438241470453230389861437211701092577985205767918228228227120776925962454846986278929711337858 1054351267551080111405899748603677054121797385182524196233609256028908993621908219413390245652649477887243941342917480392636981520140068128925699987205718942387390626841522005643817859 1705976186979181730100103197477628699783475626112315323466163485794322488773701779122414439337031892591776245239778917604338074098125273896843928214326495868349845473827800934815158860 2760327454530261841506002946081305753905273011294839519699772741823231482395609998535804684989681370479020186582696397996975055618265342025769628201532214810737236100669322940458980861 4466303641509443571606106143558934453688748637407154843165936227617553971169311777658219124326713263070796431822475315601313129716390615922613556415858710679087081574497123875274144862 7226631096039705413112109089640240207594021648701994362865708969440785453564921776194023809316394633549816618405171713598288185334655957948383184617390925489824317675166446815733129863 11692934737549148984718215233199174661282770286109149206031645197058339424734233553852242933643107896620613050227647029199601315051046573870996741033249636168911399249663570691007277864 1891956583358885439783032432283941486887679193481114356889735416649912487829915533004626674295950253017042966863281874279788950030085702531819379925650640561658735716924830017506740410865 30612500571138003382548539556038589530159562220920292774928999363557464303033388883898509676602610426791042718860465771997490815436749105690376666683890197827647116174493588197747692866 49532066404726857780378863878878004399036354155731436343826353530056589181332544213944776419562112956961472387493284514795380315822451637509756592334530759486382833099323605704488108867 80144566975864861162927403434916593929195916376651729118755352893614053484365933097843286096164723383752515106353750286792871131259200743200133259018420957314029949273817193902235805868 129676633380591718943306267313794598328232270532383165462581706423670642665698477311788062515726836340713987493847034801588251447081652380709889851352951716800412782373140799606723917869 209821200356456580106233670748711192257428186909034894581337059317284696150064410409631348611891559724466502600200785088381122578340853123910023110371372674114442731646957993508959726870 339497833737048299049539938062505790585660457441418060043918765740955338815762887721419411127618396065180490094047819889969374025422505504619912961724324390914855514020098793115683648871 549319034093504879155773608811216982843088644350452954625255825058240034965827298131050759739509955789646992694248604978350496603763358628529936072095697065029298245667056786624643380872 888816867830553178205313546873722773428749101791871014669174590799195373781590185852470170867128351854827482788296424868319870629185864133149849033820021455944153759687155579740327033873 1438135901924058057361087155684939756271837746142323969294430415857435408747417483983520930606638307644474475482545029846670367232949222761679785105915718520973452005354212366364970417874 2326952769754611235566400702558662529700586847934194983963605006656630782529007669835991101473766659499301958270841454714990237862135086894829634139735739976917605765041367946105297454875 3765088671678669292927487858243602285972424594076518953258035422514066191276425153819512032080404967143776433753386484561660605095084309656509419245651458497891057770395580312470267876876 6092041441433280528493888560802264815673011442010713937221640429170696973805432823655503133554171626643078392024227939276650842957219396551339053385387198474808663535436948258575565336877 9857130113111949821421376419045867101645436036087232890479675851684763165081857977475015165634576593786854825777614423838311448052303706207848472631038656972699721305832528571045833217878 15949171554545230349915264979848131917318447478097946827701316280855460138887290801130518299188748220429933217801842363114962291009523102759187526016425855447508384841269476829621398557879 25806301667657180171336641398893999018963883514185179718180992132540223303969148778605533464823324814216788043579456786953273739061826808967035998647464512420208106147102005400667231778880 41755473222202410521251906378742130936282330992283126545882308413395683442856439579736051764012073034646721261381299150068236030071349911726223524663890367867716490988371482230288630340881 67561774889859590692588547777636129955246214506468306264063300545935906746825588358341585228835397848863509304960755937021509769133176720693259523311354880287924597135473487630955862124882 109317248112062001213840454156378260891528545498751432809945608959331590189682027938077636992847470883510230566342055087089745799204526632419483047975245248155641088123844969861244492469883 176879023001921591906429001934014390846774760005219739074008909505267496936507616296419222221682868732373739871302811024111255568337703353112742571286600128443565685259318457492200354597884 286196271113983593120269456090392651738303305503971171883954518464599087126189644234496859214530339615883970437644866111201001367542229985532225619261845376599206773383163427353444847070885 4630752941159051850266984580244070425850780655091909109579634279698665840626605309160814362132083488257710308947677135312256935879933338644968190548445505042772458642481884845645201672886 749271565229888778146967914114799694323381371013162082841917946434465671188886904765412940650743547964141680746592543246513258303422163324177193809810290881641979232025645312199090048748887 1212346859345793963173666372139206736908459436522352993799881374404332255251584165296329022086956756312399391055540220381825515239302096662822162000358736386684751690668127197044735250425888 1961618424575682741320634286254006431231840807535515076641799320838797926440471070061741962737700304276541071802132763628338773542724259986999355810169027268326730922693772509243825299177889 3173965283921476704494300658393213168140300244057868070441680695243130181692055235358070984824657060588940462857672984010164288782026356649821517810527763655011482613361899706288560549606890 5135583708497159445814934944647219599372141051593383147083480016081928108132526305419812947562357364865481534659805747638503062324750616636820873620696790923338213536055672215532385848788891 8309548992418636150309235603040432767512441295651251217525160711325058289824581540777883932387014425454421997517478731648667351106776973286642391431224554578349696149417571921820946398400892 13445132700915795596124170547687652366884582347244634364608640727406986397957107846197696879949371790319903532177284479287170413431527589923463265051921345501687909685473244137353332247193893 21754681693334431746433406150728085134397023642895885582133801438732044687781689386975580812336386215774325529694763210935837764538304563210105656483145900080037605834890816059174278645597894 35199814394250227342557576698415737501281605990140519946742442166139031085738797233173277692285758006094229061872047690223008177969832153133568921535067245581725515520364060196527610892794895 5695449608758465908899098284914382263567862963303640552887624360471075773520486620148858504622144221868554591566810901158845942508136716343674578018213145661763121355254876255701889538396896 92154310481834886431548559547559560136960235623176925475618685771010106859259283853322136196907902227962783653438858591381854120477968869477243499553280391243488636875618936452229500431196897 149108806569419545520539542396703382772638865256213331004494929375881182632779770473470994701530046449831338245005669492540700062986105585820918077571493536905251758230873812707931389969597898 241263117051254431952088101944262942909599100879390256480113615146891289492039054326793130898437948677794121898444528083922554183464074455298161577124773928148740395106492749160160890400797899 390371923620673977472627644340966325682237966135603587484608544522772472124818824800264125599967995127625460143450197576463254246450180041119079654696267465053992153337366561868092280370398900 631635040671928409424715746285229268591837067014993843964722159669663761616857879127057256498405943805419582041894725660385808429914254496417241231821041393202732548443859311028253170771200901 1022006964292602386897343390626195594274075033150597431449330704192436233741676703927321382098373938933045042185344923236849062676364434537536320886517308858256724701781225872896345451141604902 1653642004964530796322059136911424862865912100165591275414052863862099995358534583054378638596779887384646242223964889723487110627868903395356211833835025145945457250225085183924598621912809903 2675648969257133183219402527537620457139987133316188706863383568054536229100211286981700020695153821671509666412584572134083933782643123571489883004855659109716181952006311056820944073054417904 4329290974221663979541461664449045320005899233481779982277436431916636224458745870036078659291933704409974290639824221031318804888921812605443445123194009361175639202231396240745542694967230905 7004939943478797162760864191986665777145886366797968689140819999971172453558957157017778679987087526081483957052408793165402738671564936176933328128049668470891821154237707297566486768021652906 11334230917700461142302325856435711097151785600279748671418256431887808678017703027053857339279021230491458247692233014196721543560486748782376773251243677832067460356469103538312029462988888907 18339170861179258305063190048422376874297671967077717360559076431858981131576660184071636019266108756572942204744641807362124282232051684959310101379293346302959281510706810835878516231010545908 29673401778879719447365515904858087971449457567357466031977332863746789809594363211125493358545129987064400452436874821558845825792538433741686874630537024135026741867175914374190545693999437909 48012572640058977752428705953280464845747129534435183392536409295605770941171023395197129377811238743637342657181516628920970108024590118700996976009830370437986023377882725210069061925009986910 77685974418938697199794221858138552817196587101792649424513742159352560750765386606322622736356368730701743109618391450479815933817128552442683850640367394573012765245058639584259607619009428911 125698547058997674952222927811419017662943716636227832817050151454958331691936410001519752114167607474339085766799908079400786041841718671143680826650197765010998788622941364794328669544019420912 203384521477936372152017149669557570480140303738020482241563893614310892442701796607842374850523976205040828876418299529880601975658847223586364677290565159584011553868000004378588277163028853913 329083068536934047104240077480976588143084020374248315058614045069269224134638206609362126964691583679379914643218207609281388017500565894730045503940762924595010342490941369172916946707048277914 532467590014870419256257227150534158623224324112268797300177938683580116577340003217204501815215559884420743519636507139161989993159413118316410181231328084179021896358941373551505223870077134915 861550658551804466360497304631510746766308344486517112358791983752849340711978209826566628779907143563800658162854714748443378010659979013046455685172091008774032238849882742724422170577125416916 1394018248566674885616754531782044905389532668598785909658969922436429457289318213043771130595122703448221401682491221887605368003819392131362865866403419092953054135208824116275927394447202556917 2255568907118479351977251836413555652155841013085303022017761906189278798001296422870337759375029847012022059845345936636048746014479371144409321551575510101727086374058706859000349565024327977918 3649587155685154237594006368195600557545373681684088931676731828625708255290614635914108889970152550460243461527837158523654114018298763275772187417978929194680140509267530975276276959471530537919 5905156062803633589571258204609156209701214694769391953694493734814987053291911058784446649345182397472265521373183095159702860032778134420181508969554439296407226883326237834276626524495858518920 9554743218488787827165264572804756767246588376453480885371225563440695308582525694698555539315334947932508982901020253683356974051076897695953696387533368491087367392593768809552903483967389060921 15459899281292421416736522777413912976947803071222872839065719298255682361874436753483002188660517345404774504274203348843059834083855032116135205357087807787494594275920006643829530008463247584922 25014642499781209243901787350218669744194391447676353724436944861696377670456962448181557727975852293337283487175223602526416808134931929812088901744621176278581961668513775453382433492430636649923 40474541781073630638310127632582721142194518899226563502664159952063233139920166455991663636963874205799144942695536476642218786961928224107101708984066076555944433782097211963500893884237924 65489184280854839904540097477851252465336585966575580287939609021648437702788361649846117644612221932079341478624650553895893450353718891740313008846330160344658517612947557550594396993324520890925 105963726061928470565178407605483835186478780485474806851442273181600497735119760851510677561248591570821399470074077505265370092572505853668537115948039144410735073557381339647806360494218405132926 171452910342783310469718505083335087651815366452050387139381882203248935437908122501356795205860813502900740948698728059161263542926224745408850124794369304755393591170328897198400757487542926028927 277416636404711781034896912688818922838294146937525193990824155384849433173027883352867472767109405073722140418772805564426633635498730599077387240742408449166128664727710236846207117981761331165928 448869546747495091504615417772154010490109513389575581130206037588098368610936005854224267972970218576622881367471533623587897178424955344486237365536777753921522255898039134044607875469304257197929 726286183152206872539512330460972933328403660327100775121030192972947801783963889207091740740079623650345021786244339188014530813923685943563624606279186203087650920625749370890814993451065588366930 1175155729899701964044127748233126943818513173716676356251236230561046170394899895061316008713049842226967903153715872811602427992348641288049861971815963957009173176523788504935422868920369845568931 1901441913051908836583640078694099877146916834043777131372266423533993972178863784268407749453129465877312924939960211999616958806272327231613486578095150160096824097149537875826237862371435433940932 3076597642951610800627767826927226820965430007760453487623502654095040142573763679329723758166179308104280828093676084811219386798620968519663348549911114117105997273673326380761660731291805279513933 4978039556003519637211407905621326698112346841804230618995769077629034114752627463598131507619308773981593753033636296810833645648932957512768351280062642772028213708228642565878985936632400713457934 8054637198955130437839175732548553519077776849564684106619271731724074257326391142927855265785488082085874581127312381622055732403514264270940183677917378394308818644496190637349559324955045992974935 13032676754958650075050583638169880217190123691368914725615040809353108372079018606525986773404796856067468334160948678432892078008407560022217018805923642671511640015319054893937457918618286706436936 21087313953913780512889759370718433736267900540933598832234312541077182629405409749453842039190284938153342915288261060054947810411921824293157202483841021065820458659815245531287017243573332699416937 34119990708872430587940343008888313953458024232302513557849353350430291001484428355979828812595081794220811249449209738487839888420329384315374221289764663737332098675134300425224475162191619405857938 55207304662786211100830102379606747689725924773236112390083665891507473630889838105433670851785366732374154164737470798542787698832251208608531423773605684803152557334949545956511492405764952105277939 89327295371658641688770445388495061643183949005538625947933019241937764632374266461413499664380448526594965414186680537030627587252580592923905645063370348540484656010083846381735967567956571511138940 144534600034444852789600547768101809332909873778774738338016685133445382632641045668471705161658152589691578924151335573415286084831801532437068836976033343637213345033392338247459973721523616420941 233861895406103494478370993156596870976093822784313364285949704375383002895638371028260670180546263785564084993110831872604042873337412394456342713900346381884121869355117238719983427541678095127564942 378396495440548347267971540924698680309003696563088102623966389508828241158902475595107840696712079044533204572034983208177458159422244195988779782737322415227759082700150631058230887515399618743989943 612258390846651841746342534081295551285097519347401466909916093884211244054540846623368510877258342830097289565145815080781501032759656590445122496637668797111880952055267869778214315057077713871557944 990654886287200189014314075005994231594101215910489569533882483393039485213443322218476351573970421874630494137180798288958959192181900786433902279374991212339640034755418500836445202572477332615550945 1602913277133852030760656609087289782879198735257891036443798577277250729267984168841844862451228764704727783702326613369740460224941557376879024776012660009451520986810686370614659517629555046487112946 2593568163421052219774970684093284014473299951168380605977681060670290214481427491060321214025199186579358277839507411658699419417123458163312927055387651221791161021566104871451104720202032379102668947 4196481440554904250535627293180573797352498686426271642421479637947540943749411659902166076476427951284086061541834025028439879642065015540191951831400311231242682008376791242065764237831587425589785948 6790049603975956470310597977273857811825798637594652248399160698617831158230839150962487290501627137863444339381341436687139299059188473703504878886787962453033843029942896113516868958033619804692457949 10986531044530860720846225270454431609178297324020923890820640336565372101980250810864653366978055089147530400923175461715579178701253489243696830718188273684276525038319687355582633195865207230282246950 17776580648506817191156823247728289421004095961615576139219801035183203260211089961827140657479682227010974740304516898402718477760441962947201709604976236137310368068262583469099502153898827034974708951 28763111693037677912003048518182721030182393285636500030040441371748575362191340772691794024457737316158505141227692360118297656461695452190898540323164509821586893106582270824682135349764034265256960952 46539692341544495103159871765911010451186489247252076169260242406931778622402430734518934681937419543169479881532209258521016134222137415138100249928140745958897261174844854293781637503662861300231673953 75302804034582173015162920284093731481368882532888576199300683778680353984593771507210728706395156859327985022759901618639313790683832867328998790251305255780484154281427125118463772853426895565488637954 121842496376126668118322792050004741932555371780140652368560926185612132606996202241729663388332576402497464904292110877160329924905970282467099040179446001739381415456271979412245410357089756865720314955 197145300410708841133485712334098473413924254313029228567861609964292486591589973748940392094727733261825449927052012495799643715589803149796097830430751257519865569737699104530709183210516652431208956956 318987796786835509251808504384103215346479626093169880936422536149904619198586175990670055483060309664322914831344123372959973640495773432263196870610197259259246985193971083942954593567606409296929276957 516133097197544350385294216718201688760403880406199109504284146114197105790176149739610447577788042926148364758396135868759617356085576582059294701040948516779112554931670188473663776778123061728138237958 835120893984379859637102721102304904106883506499368990440706682264101724988762325730280503060848352590471279589740259241719590996581350014322491571651145776038359540125641272416618370345729471025067517959 1351253991181924210022396937820506592867287386905568099944990828378298830778938475469890950638636395516619644348136395110479208352666926596381786272692094292817472095057311460890282147123852532753205758960 2186374885166304069659499658922811496974170893404937090385697510642400555767700801200171453699484748107090923937876654352198799349248276610704277844343240068855831635182952733306900517469582003778273280961 353762887634822827968189659674331808984145828031050519033068833902069938654663927667006240433812114362371056828601304946267800770191520320708606411703533436167330373024026419419718266459334536531479044962 5724003761514532349341396255666129586815629173715442280716385849663099942314340077870233858037605891730801492223889703814876807051163479817790341961378574430529135365423216927504083182063016540309752329963 9261632637862760629023292852409447676657087454025947471047074188683799328860979354540296262375727035354512060509902753277554814753078683024876406078413908792202439095663481121701265846656451076841231377964 14985636399377292978364689108075577263472716627741389751763460038346899271175319432410530120413332927085313552733792457092431621804242162842666748039792483222731574461086698049205349028719467617150983710965 24247269037240053607387981960485024940129804081767337222810534227030698600036298786950826382789059962439825613243695210369986436557320845867543154118206392014934013556750179170906614875375918693992215092966 39232905436617346585752671068560602203602520709508726974573994265377597871211618219361356503202392889525139165977487667462418058361563008710209902157998875237665588017836877220111963904095386311143198808967 63480174473857400193140653029045627143732324791276064197384528492408296471247917006312182885991452851964964779221182877832404494918883854577753056276205267252599601574587056391018578779471305005135413905968 102713079910474746778893324097606229347334845500784791171958522757785894342459535225673539389193845741490103945198670545294822553280446863287962958434204142490265189592423933611130542683566691316278612717969 166193254384332146972033977126651856491067170292060855369343051250194190813707452231985722275185298593455068724419853423127227048199330717865716014710409409742864791167010990002149121463037996321414026626970 268906334294806893750927301224258085838402015792845646541301574007980085156166987457659261664379144334945172669618523968422049601479777581153678973144613552233129980759434923613279664146604687637692639348971 43509958867913904072296127835090994232946918608490650191064462525817427596987444396896449839395644429284002413940383773915549276649679108299019394987855022961975994771926445913615428785609642683959106665980972 704005922973945934473888579575168028167871201877752148451946199266154361126041427147304245603943587263345414063656901359971326251158885880173073960999636514209124752685880837228708449756247371596799305333973 1139105511653084975196849857926077970497340387962658650362590824524328637095915866836949229543508030191745655457695278751520602900837994179192468948854659476185119524612326750844137235365890055555905971317974 1843111434627030909670738437501245998665211589840410798814537023790482998221957293984253475147451617455091069521352180111491929151996880059365542909854295990394244277298207588072845685122137427152705276654975 2982216946280115884867588295427323969162551977803069449177127848314811635317873160821202704690959647646836724979047458863012532052834874238558011858708955466579363801910534338916982920488027482708611247976976 4825328380907146794538326732928569967827763567643480247991664872105294633539830454805456179838411265101927794500399638974504461204831754297923554768563251456973608079208741926989828605610164909861316524636977 7807545327187262679405915028355893936990315545446549697168792720420106268857703615626658884529370912748764519479447097837516993257666628536481566627272206923552971881119276265906811526098192392569927772617978 12632873708094409473944241761284463904818079113090029945160457592525400902397534070432115064367782177850692313979846736812021454462498382834405121395835458380526579960328018192896640131708357302431244297257979 20440419035281672153350156789640357841808394658536579642329250312945507171255237686058773948897153090599456833459293834649538447720165011370886688023107665304079551841447294458803451657806549695001172069878980 33073292743376081627294398550924821746626473771626609587489707905470908073652771756490889013264935268450149147439140571461559902182663394205291809418943123684606131801775312651700091789514906997432416367140981 53513711778657753780644555340565179588434868430163189229818958218416415244908009442549662962162088359049605980898434406111098349902828405576178497442050788988685683643222607110503543447321456692433588437024982 86587004522033835407938953891490001335061342201789798817308666123887323318560781199040551975427023627499755128337574977572658252085491799781470306860993912673291815444997919762203635236836363689866004804169983 140100716300691589188583509232055180923496210631952988047127624342303738563468790641590214937589111986549361109236009383683756601988320205357648804303044701661977499088220526872707178684157820382299593241197984 226687720822725424596522463123545182258557552833742786864436290466191061882029571840630766913016135614049116237573584361256414854073812005139119111164038614335269314533218446634910813920994184072165598045370985 366788437123417013785105972355600363182053763465695774911563914808494800445498362482220981850605247600598477346809593744940171456062132210496767915467083315997246813621438973507617992605152004454465191286572986 593476157946142438381628435479145545440611316299438561776000205274685862327527934322851748763621383214647593584383178106196586310135944215635887026631121930332516128154657420142528806526146188526630789331948987 960264595069559452166734407834745908622665079765134336687564120083180662773026296805072730614226630815246070931192771851136757766198076426132654942098205246329762941776096393650146799131298192981095980618525988 1553740753015701890548362843313891454063276396064572898463564325357866525100554231127924479377848014029893664515575949957333344076334020641768541968729327176662279069930753813792675605657444381507726769950477989 2514005348085261342715097251148637362685941475829707235151128445441047187873580527932997209992074644845139735446768721808470101842532097067901196910827532422992042011706850207442822404788742574488822750569006990 4067746101100963233263460094462528816749217871894280133614692770798913712974134759060921689369922658875033399962344671765803445918866117709669738879556859599654321081637604021235498010446186955996549520519488991 6581751449186224575978557345611166179435159347723987368765821216239960900847715286993918899361997303720173135409113393574273547761398214777570935790384392022646363093344454228678320415234929530485372271088500992 10649497550287187809242017440073694996184377219618267502380513987038874613821850046054840588731919962595206535371458065340076993680264332487240674669941251622300684174982058249913818425681116486481921791607993993 17231248999473412385220574785684861175619536567342254871146335203278835514669565333048759488093917266315379670780571458914350541441662547264811610460325643644947047268326512478592138840916046016967294062696497994 27880746549760600194462592225758556171803913786960522373526849190317710128491415379103600076825837228910586206152029524254427535121926879752052285130266895267247731443308570728505957266597162503449215854304494995 45111995549234012579683167011443417347423450354302777244673184393596545643160980712152359564919754495225965876932600983168778076563589427016863895590592538912194778711635083207098096107513208520416509917000996996 72992742098994612774145759237201973519227364141263299618200033583914255771652396091255959641745591724136552083084630507423205611685516306768916180720859434179442510154943653935604053374110371023865725771305496997 118104737648228625353828926248645390866650814495566076862873217977510801414813376803408319206665346219362517960017231490591983688249105733785780076311451973091637288866578737142702149481623579544282235688306497998 191097479747223238127974685485847364385878178636829376481073251561425057186465772894664278848410937943499070043101861998015189299934622040554696257032311407271079799021522391078306202855733950568147961459611997999 30920221739545186348180361173449275525252899131235453346469538935858601279149698072598055076284162861588003119093488607172988183727774344763333437633803627170878881011282210083523575305301124301971479184981000 500299697142675101609778297220340119638407171769224829825019721100360915787744922592736876903487222106360658046220955486622362288118349814895172590376074787633796886909623519299314555193091480680578158607530500