1 12 13 34 85 236 717 2298 7599 256610 881711 3071712 10827813 38550914 138426215 500692516 1822540017 6671176918 24540035419 90671175820 336351635421 1252230208722 4677341908923 17523238895524 65829589952625 247926812676226 935915269692427 3540665045000128 13421503679313029 50971253737920230 193911315596792531 738900339963204732 2819871096912225833 10776882976757904834 41242122071276885635 158029918318790285336 606257950011336413637 2328451669354861999438 8952466750652947143139 34455611989014593088440 132738478501076463377941 511838316946493275708042 1975371536650369656720143 7630045087125202720648544 29495191617338426235614445 114105279183856728872521546 441749689703455531992686747 1711391183013320010291004548 6634561381940174103355749149 25736718639141878380616485650 99898972435084209015790029151 387994231351321239586904884852 1507773259662947752070852656853 5862515523765409064393122991654 22806590988015424848054095691455 88768078978757389667649419042956 345673012347472523098467618435857 1346724850067460691519484242210258 5249161660245226475109413426690859 20468781258366615066894776691855460 79850678080678691888140927986791061 311633227095012976603658922013761162 1216694829713288372728599313644355663 4752113799098997620256560935723925164 18567525578464032798069321879458347065 72573532974434924570190573320100432666 283762349072890117763369054120625911267 1109887586626973478420456283725607531268 4342567572362585174222867251258993855069 16996260619260460692375609460623427450870 66541931367339817071098100875364310206071 260596651555155946251005999554440332366972 1020868994983222342864102344101401857427673 4000326562400902601256942398399288663542874 15679844976395972244792503780031768098518675 61476019848416954321976444955482846587653476 241092820903010590179983804189873387011484477 945745741145227913013997335152268166987706178 3710848508616314078543153455311289604534102179 14563910969393538602158552917282124358095793080 57172359116732832830887199137602367326285765481 224488947670609746434232084076279507792548684582 881661970861373314419469809825094435789821591683 3463420116531688854492301649634344710375692026884 13608237409267771501812253962401412743796622013685 53479828966022663937155801010398434142174612227586 210216810952141079040320457131013476841888577694887 826479571795312318010393240207647507926215641257788 3249990301472316134339882002775247269808630507625489 12782486707281088351312889556142319567918219168421690 50284035452941569134839685351731965317605389292798691 197844779280276100000978833960454538454374033212322392 778568856524643714100953530917635136019808197069350093 3064402051768180849976725590203006263872183389645564594 12063383116593150403854974712898106775225202313941122495 47496934728244935045581543368759753629236735515530412196 187039618011362676374721074290790308745006987044828358697 736667848804658834933488013663653469392541326743735378598 2901873511281891096084873033563222549714727708264815186899 114327973515615678888774587725756246867417884527138045276100 450497568776298200832107698950408381657671093526359105462101 1775403245665693409187686537542324793023448841503272303197102 6997854549273004817722047880036411403770993950076570659225103 27586393462090878903090842621073447801990988766245201993966104 108764172094496520362607585415415965116096317832534588994949105 428880742941776877850525406360389779750080825137048098769918106 1691398192906386823677167570199744382891666744909501674459305107 6671334378099936655793181424531067970462030198935703993071566108 26316978139040773651799233662366055257623754257045201156870500109 103828064502248355256377858080176619634976774025917497233793422110 409682974214613770771423014740385277361699993251675956999983138111 1616718883000257059695327767552307336625576176321753405102694873112 6380777318551088376599532157668039326821334920890896524398155352113 25186291135401833245517105939275208182073951356343662821248689718114 99427266012277895187772734398988452502707498700103023287802173154115 392551410623866273178408364644216171853143323966739431129663290698116 1550017118476173452166197978986486326130093967121422296790731669770117 6121030135879015153387117916278517314780273936962134147037730699752118 24174627799812875243556316851619899784177635516309246381775060110841119 95486403411487639357772053859699103193821253627936024250951560565092120 377197634500071226655771026634654782387416657204511048017219775648249121 1490188870418373510551502446983670769754076480747240659139807175186632122 5887865267464241673205199942187439142290040698410850020823077728107515123 23265794360941290769863844244847985982234156061326352231771434177308333124 91943425281498028575330982676508528186506864268520619444320602323346050125 363383798309413588098452715883372299890306440427809178903704669650402772126 1436322156637539379966790382976229864405759156995032391013242921661548016127 5677784772765043279585035395312983229408082745172426129819149368327705147128 22446370139171500344150520978798862022577821980753663470842583130576665514129 88746824139126067021882191259396136742752854184829123036272398446520209090130 350912160628499209107421549277992007569476408431042744449231596970813209142131 1387657605598294903555738083098971237857898664678598810587816097079108576802132 5487871640018540303876084066499891788913720310368517410709297594521165790616133 21705146642561232310840662601869448035226185453615256828329661728258348636832134 85853519626587422144637510185453528574627783832637306609934361060623933725093135 339617093915033175298031154042472850425113694692327793082305197227339236463954136 1343558267769209829111165490922078077503349497148466872723620707934975649509505137 5315675707162167887513040160669223164603817843053961286860175730761133981945664138 21032696294258823943448759192709590724995602932929677228354739785784655905312923139 83227227420175169231511804782657509361536473092312106449949101115123422403064698140 329358913126143586522231662014099144241467941751046676672426831895465258417245880141 1303486256236556206656213404980072346271109474852142887455852513851948772861765812142 5159125208827956250208233042038224964666830994776130893021757118270855583467785773143 20421037364290679122368297379936879008375541888391854675891688799233259916655745575144 80837189472982584311967299786067519424839202491444111391291359951074902541834804414145 320019062090848515585296377855208213532362240544221186553346512041843473253649442228146 1266984491527402096526436805943993167236491413795521217152022012088709781980076480884147 5016457520094740595402842651601985696405898736014328694904154487211154892346679439612148 19863371131150483860041104750496024800862023705962151398822073855311528497828631543854149 78657176146353503790367069237207413245126794934831677193206293348502274269132240841674150 311496323763356744997114855269711517233647315783997106610037071070560729211067314866986151 1233662303776135827039685368404029222977539452533182697095126274988306176946110831975394152 4886164438258146866930693143414163667862207447751507596185084874636579619815909550666915153 19353873858140100734288242625302170148062119385415654127202061188397752677666204665785078154 76664695099419035687387658626372570687878811075411349230054338453626194723590712247346009155 303703810661808314046389496317004930683785686135713659479323493115140873352577951290836659156 1203183979997489121034160023926778976676728711466749787060577061363371693426641242170043152157 4766948586259902821787045784434850260181448885345615225863132330339999949743213572066852251158 18887530784407743447533627778533376441398900792620086093707136145831560718210286447937720707159 74840358957850439117140950852365917032242632851805761806635864996589218269274345873258543708160 296566555574166506085916292082576178114776732198942666566140026268248630042944313436627061854161 1175259581495188172116158211234824998292897595274354942876486515438488451309762771334790065998162 4657688404535129837901810171302738517424966742824620689220422957600912707318988665677604058628163 18460002619219464119620199282300971731158587196433273173128331575726887479865332061152896321689164 73167376034961478202341879360302540593762174885292985720068902735727449142218619835080292917404165 290019568280484392078664085740029964921327237424399814648171763141291464137044028680537168925280166 1149637526732612126969027138194728095483464786056609537955564880790430423484729442341711006116574167 4557409833374784012965741352061870342830083146341047043399741204702982464230542265939550547620880168 18067517399358662742924503495841930206334050867317772684402965894763679061946298307206576828186939169 71631137233142370452401406848337711061278057016058437404909765400176938812437409570818533602889666170 284006257119913266470272460396858266986655536862095791739310666574450400981109485412974824845681587171 1126098558619035053075063719144866619600349655617656955043501466293094547746014803657138165102621693172 4465263250130170453158918356268093624145645902791524038309033117935014872145520949994103740188389208173 17706782298502300173237248158512621868932314377535869689788771227045237505410724735119907822631711912174 70218878723367913183089394938283912463746604288104526847874835354621930048964998984225938451327760654175 278477138450580586267505160500353864355619047554929099342564802188549663380997859407760463249702613381176 1104450805868941064742081088000137579762516235018585188451706974717264647306757378543787717136033903649177 4380504565410795636927196699264397465339365217668728652916548228448645291686886407714849773757979587164178 17374911251080947899071512891533822237315386020716373065820981432187338175844142687242428048911199090017179 68919404776027705885978642001157150871132021454257152709462399872795546364547450557726779785027625922370180 273388774962766773863581648074868074313623567891265321008557265830612424181470553988191195657281027588672181 1084525715303940449173392143963651721485587586820748075870691149460320508909278899299671513685151713309766182 4302479634719286233285479602975418383554146621942661323531521387248973675699421482922191365018618406576610183 17069365200502820916119843881624422616146760741630935988723504416806425153521396539451056550680479135695083184 67722858675058318624970053341996188208934981352786541324231241735472332893741865309482021182194365016564186185 268702897178695772173120664813841421140126243487088687665504349083374485696080435029885085912880050281256412186 1066174682236787708793931700288730612853525987440479150455521014922550513489545482800543371503255549214231770187 4230611331002865984986649853565880809217947861958320850134655710751246211818114187245587011294883316000888477188 16787902492719604343951282323718914573577580220176485229339766489572561560407306620328787652876018143542867014189 66620532323212865931128147867490379269063809848255661644565036873722499361164750196284148630533984814358557376190 264385672544874644751881375006728893950595681195478992660290046892081476886852995084587553781017205234292300039191 1049266244005608809528758409031840179137852088404365499542832156328468630940748361391809531764061315497302477639192 4164388766468635879520318753639192863245625314335170670845659393072097995336557719644041740174194881464468958486193 16528537474434687465622425770112704896253853860678857773127187573002708685942195369302451228100907420587903805678194 65604707175344872926769554127578530760513774767186069422146137181577674146269469254892052275074480107259975448188195 260407094173191772248503688398434338043308062707977109415224905408883294777611924635832702236022052604301604801909196 1033683730580008092170743262221252375674231374200566273164962210597296879513842172214131112965045315006701555998392197 4103358260866985039619948550402195753610326480200856713083998612155186612666359048162684217890928989285239519955560198 16289505766070252984548452582970041653985849495370510463127518499192650263419744160945397009193512554204227160860688199 64668520687431885218398538422843092721553469326889899338018532430530752443523021497902520333665023473064871685457780200 256740467143263491254479185823331947398750444241108538824976158570100156629111170240587720306492379849998240645529156201 1019323288281640844276617502985215902870009669187182064206009622030536638467101871691532220396886999294102561831948618202 4047115737029252377015032334887062893982155406941068025909719745959208453817797522270633715698224323093215997378157550203 16069234995507170866849469294735169171866654075823953234799771196772266572487609479061163097018947338887609449861411309204 63805853663341731912628548753514498702563370142763902566775249832277230463096465303717070154008688657591969500740655132205 253361974794867500314164733377771002643214403989209377232931584939619581435652176070812849325993509460823130317992188743206 1006092209745912684137493551853944894080532268295242032420595985264262786936234571518370545813093756901811872975808034283207 3995300289087939509377297985887617043337378067013643941117949916187087194843553645960608318446804620039993550661707247648208 15866320023269811026174271181439919028247062469310774669277518143187083679331968084419993745559144444964699499100139609650209 63011234807579679007584945810217556180212462331594519906825215594225004935748782013923969845539191629712361254228955378979210 250250310946817023436781902165244324025941035790255113917330466557247678700312793690489803773050818047859608552917539130810211 993907516537438106857106956703739957012385316862712190646393049110226629966908271933171252725748703578759558130296362025310212 3947588719146381168527315157545330583263091595313133179866257390303694918005136172360864619410196698357210270412193341719280213 15679501880603145068468673890583879363670607940200657519235524917323917269256787366386366620211971111279698466563013774395395214 62279759515448539418575234434782216147367129865704259454250475000562596232744636618221699313836979206107163473516075553225727215 247386366720822725143135250861718654548053369198882196534219050346679811943519275485584952024093054193242661840429810509480464216 982694751232309144258118288990539581998951325423883095429560927208701621807904310510738988855148204663569527443645525560928075217 3903690877620682234829508110796022125888114297372133519005066271746205792432784286085264964344076170654041971644996231361241950218 15507649791609710635992525084200494574973825559749947652798947473053300350130225962658154046406315700259652733567468630865356527219 61607020500324149082236647452334353575713060389141435965615749237123759417582131318400127894785596581168937887574166874545406356220 244752962806309168992975953334928087119719623551417267363975030429006447682934198348915832790522914068871389662826245245883952744221 972386943972760964769997319230864247924985713940403322208780097341983121183856527650142228197037817587050422970806832245586470878222 3863345673594253819859055677413327436181260234352628592437216479330570732131103394961538808792176320323945598039526589430715650121223 15349745768834744213730854461461998622143120027834009115060720665722304594741672129400855769721571477261399239319290842766740593803224 60989048306993569288040472347249279494142311719829111780994506666984707201757383952613474161427573531823314312124100038218919583453225 242334619709699754406337209288650557788540465933576403369375559677146606707535818313639101190069296961563379234602972517250899061026226 962923724991561819143650040584546182470383127020598745911387105360033717248161508959884317101689332008419839096734445396534202537637227 3826317646211103011979486587194865820776553290296600698622462431411219252395689331277276842343819558235385682743691782999331898187256228 15204871365580324052967402926509765721821427181740316221214150021261733108756311641390443763569594262321516198217935214339127222082844229 60422260117202701723929674123832637337158335455351759752478448521914042765293541680507018493690998693287390393733418152722722114673110230 240117359890890300565174793409492678446769586809848575989706106824082506135895353050071166191552539518288698547196371261305720382178266231 954250559776595960186013170518427842827988477387405546592604739461741193679864683405235582234731275684639848924886962082578542961177894232 3792394007827247638504726747318857883263388671375168463733513518026935433774419524130386451040922194902397056903320516492330061592265388233 15072196243213856038534459238821924320572227589702432985085632337301568123875290901437575261153400325749987913021863702540362046698574254234 59903415539133449779352795653831198934699614713015586003173774110786475493473454922075681470536926949774133638651364245519866311229592504235 238088536777446145637360527718874796526534798797910538041128599146175526614237888128587979368433416988060092034291658915309336753015671616236 946318087690701232001738442201483201074773635795241987343668293048199741635858389828415985129522726981602196055563494151786319432409228210237 3761382085433837276393019014489260588589986237704938932602421464232853340659840211387592678686994209786975364811906524693346640375701893239238 14950968271937015831848170879192425037611345422755553258279415194958446349697737871495744353012094326947272441643665027641708942247941764118239 59429578302036395140499419156601334865215935823839394869247776533684784432838319113568502468085069501647098427919625478462504308362718062284240 236236686522186341103599924536521063970940874025544462368031479792536735553688909464009311882364990751058594005887742264687787163299223967176241 939081548199435646484093896400804955291814139701745797052006067017882169979607621631306408854091142736396238831582547017283300372889416629659242 3733107099597219049976465006037281817597514512843212975197872236965299127681953310869967516426336031609972913041822579494462976489746686782952243 14840504932056862986303782318480128824424216391940381872236048804024682006600478345138402808072779365794986796877280635850518427473822475351660244 58998082962613030186088902438535897604454576243930506328427747067936377514889317691115497209882051655462803231981911756073679659523590882189914245 234551399077331482364187766605780897408366185977872911521297454363757171341924597966115878062669631569915925076421528161760190366212777963172093246 932500281560393010732221790811108373599822581771999088182626726703558445734005410768577471673874518261939384508415251059466543128653088717047438247 3707410230474033920957381818170846614390314510751925767931933816864301975645147034484629096996510210896854574952633559971331965126493251647653365248 14740185822185025933805156000575376661418913524439455550444928698936833370296512041950076657815238087951062708453329036928211477493222710272455360249 58606505880175215986070603756693758628746126614778213613730431771210383853179647263014456302851189759048710170745421020943778451119736421618394282250 233023205733099595168387716647627560145490257212101593685704258501470400666165516333013015863183129234877138883140293583926465285824932923487133544251 926537293023664748337039297648147135820842008074502178719116566769652098096130454087902624986758596709339945866801780926805736390761408256292439388252 3684146928851829775498790643319575834967877217537260374824052470086523705508315891900107809238489185731690314498479405817239889699209073876049762206253 14649446112869920600718591905700539252819209453763250853043885976300318132137878146137256253498631679098413418449529300387559214864375485574127830804254 58252639840249940956733494765450492102165644024762663881890958948027266680300589029015437416756275471913443412231911638326086425216791151484418133870255 231643480737578754288762977486108719524441236108625340324196978159106411462128958686390562296761218410825347673417502834289482519381026626608799502743256 921158871386473161002696464371321703976205915253137709951855906836031881152864210155561229235133598515583514283111004839314219733367389025882038500060257 3663185437025631322933335327117498135930377556229279118320002431937580632454658013179462537559710805365163801755712062615883062531401507805983454726546258 14567770810411098513325211101949984162595852114021062477001735607341761542552956433960665379834346633894154137088262007098412926129606246937443500211632259 57934471806716592629860522300142978496374197892101154653862748130119817932096782470836575178071415611588561677536499936449284135043822979129297080844722260 230404354999007720203359910323664403818476974714968816195093055846372738939431432598616804489587649761194180030565708808430971712138651676604615013797054261 916334254215965781550286710768806471539015584211216331121183578573639871066142319964150463252979631396695865364412848311042011396282054028922848618627134262 3644405489952125286847657380352347807932379271223501626887364199675025402274833590973054063480088544340437552275296574040353244331835735917965904885222106263 14494689717166042615286210349865478386141405179635347327497255991875036355398198341755181761829210269834893964561914390774553202429025406721025758057728174264 57650163365132490931379380796178019632882285499402693090289165253749943831468834018254414567988111155336457114606239141912005652619281752118331629578003350265 229298640187842151153157066663853550414779233105611406412524180953016326653627371958050477674855536468255348672386546679377777247284292995601466515314431684266 912035333265609919845804363168280495530675392483512198052863381642103505889234063226588143248633369109372514315816445568375901239377122022293052760092803226267 3627697171764569290868296253602460950293763098200758820620199751641436662812802100834776134621897088330455253747060062477210078956462717657107579269964339860268 14429772992445388442720284368015031827521571058968542773479898792519435120647696897942527921491980533238390303879637893678830213136045744593284873951477834434269 57398033488066209572899898772353187211838998300655168628764176105437557508913980253401291982741263240740960194934110781250567790989052038675819112661931175803270 228319761817262748449916899886203145711714809422684787960332981112096807407141924347247285777475355086500151045407632564483569830196386273831137137364200497234271 908236394612288025331603762780675456007501855303249050393525020503625902590393553703720728116496456649119533221277468062980778748639181980781049461598960833698272 3612959906572172622946406768141668015602280782549915004582230743300927538760907110881980640248163827543614369419550788438182635348207034203169186415617213377894273 14372627232820806998896636857223304994390538688717604447938243298021887576085087795956231176779561548551459665825272106346502600513642929520383143172832967836527274 57176543309747221165819248962082629261777467137104864692424885271233742876057698405734459640318754542062216681493669086815436634499215536917599052179174194824660275 227461700097472616280887393877199918894081485861244950194796534815983642387795378506867534322465240554770584442353515102622061934607099944191036512451792861044380276 904913888872539301056560074987999521691739340681125030369144508516043336161958338469650688455507918844103985875978963057627553126636028400630208061158631199779742277 3600101565657654339089280911886735387610930409055674731395628578425853052216678750232205434801678504331120720177007684226504790643683829966654066807843221989740181278 14322892002911754074440925417389626501395443216344774863971022382901377384587948176407405834419814391262301286742372853320207327167535606872626306013235806300420840279 56984282644327634022511757302126493787013487839092279712924380467124426634301801375142872447400763929750584979724200678104907103580709724529351213217041479589389022280 226718937539503572027428996921281864417523117221283309372227322109522593218259513324553890273133925395903590881098721021195799460218113919094155910074980476490350948281 902046227548896276166871754547089146373326999301903678690139337702356884574515502447548132195754313903686242087379306743142016185296135500400059273283449991806382584282 3589037675845781504617617140524922510630248961780442356701243442244551461344460176075938841712030308260584864409723767652084961642640744530856640952749626199516847228283 14280236757929200453942174920778549909290754796560601064436193983727010156585874409366351402407341108960047255797126750894812557262668999245219033793967563498654600860284 56819958021274675947253659388510089214119792687522506438388960616395527467405024764257811478390141724780825683376874542280794385375843294825738573122603696673066923766285 226086412434922800006289264946010277100852604793406049172362576571299715993941614644965795373060763865276994924946309877238752630641008511444822559676512522955947816443286 899613602136137020924046576880264566346851984766039757879971586805476185561986479634434093998332012698238023278045804822219974569320402274396628982153045907458731065117287 3579690716039983402436918322638550118634302577661561944116442885915931706087548451584831462904767115447331729348914416067472452603148014476171492565337861955642102676277288 14244358107802359742097913190696948973493434460185701731533999029769538066881694530201586403720796677983982431559433441222830337262513685478941504834771113914498433409530289 56682382044266314199795307101938476127010596559367250204243884541641762069388579208034546408521255900284871915661969277804824403760091239291791063159332889074769028995266290 225559477464120707861891848635396045954663006869793141232342191329499631083772288912170220727164289184095912548695086907148393008447416663281782076451569616170292533169026291 897597823102792769690259913734639466904441727092650841379569031357886498351141237501098591308239130188906051886282488420644038306475974682375977075065557188922627222890672292 3571989490790954930907377890410426736542213745047591015856582532012311425510396150492780992656922172662389973383126713452826583016395078737175382328541939868257817939214136293 14214977379893254759373023873950626767103010718472541747546376786479542217346786363730483668374603315053943409325995073893627593675030034140165830882589671800282418315349372294 56570463907572014700571927883885727203536156275566893327641578761804400031703274688361414310332184820482414790684492152544132368966025140134556857470057477225828599339892390295 225133862792060345212184573034503826441904874455018178774321340762981798095303120853369307492028109106562868300726522306366813804140267853965435209170871816465549756700747144296 895982176271795188772743578966054047346830780103534625140044849596139434139569357334847605948931493283910879625448136338067090945735209362546432800676781321411500422832281910297 3565868571333010345740408090427165393228556520833241046249144066882667405620263205199288482065592633767434451576656815933826508029398382528999531697074994959269153825945795470298 14191838443352295848770057279586375450749795951013942619432458759783281233228461096134640104563450496143857693517381747321036038141181225033198397111396755618267677030743927004299 56483200927176963323838442597036308308920242211487123941875813446475463189699542857177471527241803797282439822914221934446576880366986312194362201560806081190177155838427680658300 224805643099955980064910746633996602547527550402468054500534451124074109986431946651301653078680996339135334112098953019795429979484708092124335281354349485984820639362835900314301 894751294468997927398489975703855493553321349393910871402068256841480957586178636103402346321007380232137564303492353798514396541932788425801223580545578445381738378297457965762302 3561267795851549998123142657007982020868415617657942011788734307977549276025715538269323994411470377183793663864434495755398597608450754684597975201702374481313715322297571800378303 14174705763279643217446637295865129654580546685775526841454715644917196132719946563115867169101451488871444871721740614277239198814449487694882683095750937219689292042764000557454304 56419670963591350732206511505047141509299248552560103255566944475492116043409619327180993636643970555767404395654038008623239730378115487165902931501863144547583659225833811991004305 224571208077151955678513668318069407671857847688309014359331107381583943145741720291070573613739998672628153231390960929963228388092405842465819762563141042087849235118290907678329306 893891042600273116605456792216380056973144047739450296267137545696210855178245332308003403982323589949554865797118557139540503486677373864792024927404156412832829131948052440948006307 3558131821869674503283233756629796347396357698105540624478591927903666543767750368996142884450966137052447992827615312954129087932776956245348806820828023781572806304667900393644966308 14163362657189933976840077977683939043256436313236364842718644761853063636384178187619641772261027752602845239065471715206549674733219666437677364911868300141416330938922684698917038309 56379025629980424449419457817177262171398601577937305651020570893141676909230331551544746495286297543263683818966326655786322345015828355199303592806340323696351436422944773738867655310 224427235961801856249195148629194160456744590599272169998834650662684660078560146001206256156144571806000058676235320257811092226512564780424850622182459248237263080130155910909885634311 893388414565795989571598378291196742420448546383535333667623759896656823012933038938394075842378069279456149918713449016982863463259944846046048259922020216554578452001210702785923691312 3556409724597500284597380766652998454801699881768999560808213886369035567564016645844401773515323758582078466288914377164229461626091637036749040923483038306469399255315582367263970422313 14157609729961187484016314288023479657851202483625051123120432222849173673100056260616290200597965070627584069363002965501699937985841203508426143611162231343010536156264859578636279680314 56360484193450313585278475273941076879924270355062092522964278772449760472287721872623407877400598414054697895711473613458773567077421717638358637899736395834139052247295371783046179218315 224370669773694040389271958577569101323649425358357604561146581164949572416188727179664391542273512818370663209353811264099637132143060313808595410254117720480495340673355504404200046499316 893231440631229616662553707582074367691812680290181592473177059275073794750667214453743333980849454655461579134713482179753989484700412538327675604965679732200525503695910722435006717948317 3556054635901808730289321924588892329357939073607556284971742368437787489623337347730365840905123573743831288322877166004276384478345101139623039434195474501520790748851124027178319443933318 14157263466588440691317802344301263004399632949806477615496599823287684343425009245191928267803699767921587267002451021804721892373976804123772793103749555031918709770656677089017766671152319 56363328089435275644388923396610590619294433777296632246106528950438276416156214618880448877197618717476081782283122332090316650274921586550618690843323436675979502798096660550597041958856320 224398695929287930991473249713510285631723277506445219890600029477975857652156717014651267947624908791453859904861920249279184607253228675905422454449479963845042755957751192246547493353746321 893409104055762636565836638904468673954671032376520995898912494273025583294753378637170863570436155524022372636518015143577825558085648715437452404522417671600485236204787562877146917262934322 3557023419249109689984785567714905788007116003214355998213606285854170744199060387503163260636840084373153693337131894203026536761402679919783934916401732442514845202224487012493613471926240323 14162154964746290982704198354040203807791339468655092878815190582297172115274649614630014520212557017861270442277887178031659711659977790299454019962683407247427287598808446643675089607756238324 56386895979488776328056323547838202647246761917844978917492001627884085057128167736643065017817640466333013722556735500404619103142936109709280663977841401660961494487579008283006498847372114325 224508724968998817283704853800586279658582290544766800060466800009395669111814612415521021497354973178220791985270334816609035401319966664611694693772224528870307918625478292899660322054944848326 893911265931251447442837032292368774670291436543750400172646506327792689489569068619426831275656342783617104726648924607951036635208432301836700139677649797830288697453861262010716908472179014327 3559276376570858469508014201024704553336910649406092683405652915100015086928178602790033487305175003001087595359495341664734182128028146577013272866570629380589406726993634954082740859657412429328 14172128791464252199799010479346405704804923367405686721880286586899511487891519781194664714972761587773218978065093946950875889814282943487641382266680741437437897163470703027543412955567904398329 56430579291660534175160323890783423468293494787599940897221833754796445256945254058558189652499018051875014241386942408075979250687192376627282252876718845103075572506143347374787650316989542076330 224698374161058761581215547937051164560651789543115606841770429195552523127922400826408629540130630933145408740206910026637992746754708895299956684137928873318009949635474198285792951934263850424331 894728597319144710178431777722500768992886864887197600744100079142946759288276323553354461671928134258049966247594027124563158037617741423537806128711761486050239488894199967226357478771466637344332 3562776983511042815294101219465174500146332180702426535523229699816504031741139497084190577810241940645126702802996717199438981617792461076359465889688834794356010798207007338707967077057624677358333 14187041950194528270122066360817845080497554441006216659940702021266552405296309129031464032698570566515619963685726786499837089412777900533218906612266641168919355092774023701198445307050360552654334 56493818190273993562511176540621364452004082742079774338662801812234345595637364387129259023570856523432805625200271088873786623055769763405119730542151274079620808376281186759080042503655851882184335 224965451775768548819513590256034056669708455127333744710964959274844635141675280644317600411762266489736789889538288742546219467996088152267572198254065216468312722572265293262065208068870099313432336 895852517885802655475900302077654581397375649793018103476035027624448541340397603425073403600515276521026573646515450866672948095320919502354805784063393909933157986578106747621171810171928116018818337 3567491649956624543282956074902929568215371410634146837163497965184070953457107200762164089965825043529379347040145745818248991068265261781071578087311260120240924794341438238378686481942850053604237338 14206762946253261685207286848945600561689310123909654778172616648223368095589070523962080626850685714024074597040473248879612024997259380849797990978981575224820768844492402119026044736513361865139730339 56576097928494714085761067853573998670492883895711019041555939782853355032665061721892792717620546074282032902848976366568005314221871808656154811880558847517564878445397643717483821229453125932417114340 225307942849373978277657556657356327341335793260992453154964513581511558500395619157938392343700043121036342992885065433661842888437664932023741131732308480303851970295494451649282787712000721755819606341 897275140335082618678720256782141408528925854552780494595752835991276211788154696022176497067817864513471077128708609600153399622280264928565735299894555636486539193100579961700281124439937657944054325342 3573389503131191907967598640449346264361907666570061870633388498232551269486730263244098659886502301929026612643005849666090214253113926705260925902596343910119552874536411648154152695006293151721611317343 14231170940085041188534707248297426123878001602612753264277894038636008912620918657594870509814801546936236536856995382892933495034662926248796786248134638864356569845749041937730571941145993084201389691344 56676945542759338627635722706860745157712302172580921692941506654733510740441103322249232466817471800453786083835202521195729670132213007324627478990382113057533372508729211878363693520722195978083882025345 225723996278761633406137063087427059496306491699233679254368645496709246463583138114684307138591436146790880208842979394143876568977290574828117816548206659396032174022845559529338236943055665590589469306346 898989220021998116156267588536685260100241072684425718092757330811190463824425391575621264653723148000941597868112873328018507483849790921281025237715413234222593134579652252012086471612168624330670147729347 3580442190860691927711479526185666169106096446219013668911792226119170012201231845180155124456889435198996428631572626777337874293286991190611866623773984412680884218492408333826012904611402872056522153754348 14260154979071181765360897057218503767939252049159649929302579378312670981765223087415666720309545287030224970770802679565361045639440854182882641788780592276200753205254110460789421353303258100024352379882349 56795926853050570633842962780376200147754400396531612780267125281299191175591309505525004278562244404038542756649559767384069539375903459913593048783810577450742261487762226866387235287983215231438177768150350 226211913107187409516817327010418425355114843237946568917297880975628285364618624717434482766812526156674469063302057707064849782101430649958167343594356556236697284427499689166776021641435595395754330558014351 900988109204842678624402015156839654443763216132632957031035692466367116769795313059698253061294824708765090407478029421554897539117279189732856357340644938170299567991813717139288772318429698891810816456137352 3588623702904843186807620913871477345562784080926995975642327780785818525744980733364772377533717454184973544536764442746237393181128958075198497163243016568505386973646551905089814080863582617981842079692396353 14293613299704146736006728657081746182535244270611247719651982068942063918123426796107797962573629668963968850432819484474460219786686905023582393534108962183932304823548523249444076451592553298431572285721567354 56932643737267935739555958050238699931719275502468661366103839511599928052630159706666252594535721859795359785918786068571116577849721346699212531535050542441359177534518135417409386088178600279943812858646416355 226770135877756116687347390963697145812946357860780437151752084973243156232789351445362183741997910115205029864426478852046495251388818760958259040030862923100584790941391865929613860197035283543539917236578160356 903265715457057403141358088928051595536688479057611014668554818541710059070675355467158980885895577670563377578013124364981364522884044075068061505991754325271923549709031138758730767373462791422790447451848900357 3597910208495147351611090682976977571293604107311759120639931432033226309035739971171423647185575273729654574203394227720946698591915985423938941436064125062162328627533059609618697008436001512555511298429715195358 14331452692907960805268976551996065142659436645147654651292689112337099038251907597191425664586168254228477721371295186256811973505426928799909035687689761007687209992144159889473996740799010362243557507011817390359 57086731651651247351785697359586597546088249283903085358202515287932593652018247636930105565687941280826815942527950166110721628852383734847117736938036347143517328328719808854702825549252088474231648743567336426360 227397238945724897050348741303397246811025399721322115880936375430369553296691112234676560803636072596773666740977998016861362819065879472467576137551012356960360090191930317238572628080083966790888261542589673008361 905816463815707470767529884008695190606787927689039470096508623717263953438402104585790900755015633719076645553409634664695471662767979045306108791388423102274070625596817277333998286749961088903938670914863147928362 3608279908435688447435228639885308547394930231987542609261610064318838547815784781885509967103230822608623966177605266472500538669506651840745152094001465593135948936923679669036924492820626014718520230160951261736363 14373587926118217001773159950180050185843783668809306645525241455853618120668458284521251353775022229695878377865481276742885165505840406068742555636695454724011310012146330991159800052933325817534072417763325642686364 57257857372443126226836329172056459572966647337379261658120074686559654942811861684806482389122935359513057524077227674466505956939411822168474872499943678332843855657496891643636692668949639601964361301453600369634365 228091919653212951177167576485798707220174642550582026181067132239863569036448921197301293386668603958718660959236214216812047695236972068545516149887008455806674677737285931877465535671776099738512701976851744130410366 908635262291895446598792090620870635084311979748859474886326877779620122878638319247290429639747026645632796422196874178205054013226524792193624802123211383192344798287756646296026028021008128562590784945869640981306367 3619712900310666999458853013436013641274783028285568213463624104409667853677977401777377624489590613235727622573754745153802016633532276175784819436708776425988941485909300711055643919170101161210917706123720898680551368 14419941216462767131764468462981742322761420302764285893136381750410705119741943715582914259868451747830024791183798992202843923088414809012198934628240537368190335533528892980934209406354578381291045083821089356985874369 57445716936795862934965417107642999342627745986138851815113858247062333354199667354533271053384917827665016485185953617577055633089264235036583832418368924205402640886388036137094283957452633318567479503198096287585494370 228852990280824030650602657419489278227210063489866745556295567376939898553464029291182038395727567954141722505660006917108988580812202271241838646227701189703236246079601591347711659513087247737069113636346053266688924371 911717470410775048117510098290450501703112007110020110290742395250760586802726692488408858986733975834646747408420566845224587442845879957156131151559054505441426117784081982791035148981268260664964679002194737611122620372 3632191055506701684183284515111365028784560921603747890141005472276443763306332281853590521567568293969402281042477678818350216620381013904799045790482148882846162575990591685737088799374333819606731607018574059237973936373 14470441750020197681519376540038722912274678487639050700566770064517781942004295952908522999038855881133459861293448596976231797022031276325929627975547936979480573099754123711514434098929266147284103051632827347532571838374 57650033763393349045089595439569296553584323983037357130200114920406216933711956847078494757179349336876127383189868153067668931883788118311695567015455580350891327066215020525893516300809475143214411527041930555257683970375 229679370700245895105292963713462082732163954174428824148904502834155338527173068943340125499403614451480816900311598453932758808399445269452682401524935370433695288287060951703971612743877376040041220813055683068219534977376 915058870485884291374764169259183839816084014881256930554463020734842661517787811018024730163869214004256214626638029173668934578633070383918503940173218026121669412079409341408432972994881914187131427622218791634781093818377 3645697906901604492370068251008525355343156861099925569724720854246020880845526299113481991737876025513320627690142929955811269305880142662632189580221845811428884759389330065572769255209967807313275850757941092812082739538378 14525025242690296061847528287468017279864361757694649851431930100415790647796170787575681165690331118626436951047201730734751303430147449875389469526817206122802346852931860159360923918474685975759546381940489692761702417526379 57870556935419167001892723354359838537991740165330194114740464277049410818406554277046108912858672614267937956442734838655759684545057274213427458695741187952747979784007607121809487568999081831619287769896900604377257551940380 230570081660269128400166410060551162381704765517521115903750048293700124870150723745974122192437708070279249234887516814598774485918881068121835270865741315273260345942554008236490554727532848740865766454142099814088537323228381 918655641365011137122699730325924636019110095763482988031994764725940023943017209006871586498173796905462424435259360298115797567020555254035010414851218927903287800704184387729271774296141932510853734603706545754930258921085382 3660218546197371003258306711753463810587343904646136548411976722377111870718442667953507988517429204484826810870168221859229442600399269187126326251940732460045998646205179749889403142348389634957949142041613836571528109591052383 14583633538699603037262460939986490749532244938869978259266690736302095957326289694307880426607202297098551166221486925425179984431543272060275815006271385760081608706884183204836304577447128384061283201950323809598482423277891384 58107059630398469288739249398936722408596546126316964976396170520670842652566283995245131962705957347036151611303188702070391587267468896287769721741548115719344076140281992621945418647842889966156313925397731809266808790001612385 231524238646025432950427205295085949211283081444752347046104530718373789120795609633773889556208908528832037652477943289287721771355053212571200837612959719626207428619117091008468429429140050860494427439186033476855508455392822386 922504334413351459810635491210591293907308432641599412865065273301476324264582873554274067551755372153109420644084203337554315207545565762411792442866617176421998907227881576551478648614927347455811984355832893029131678120635988387 3675739529985891517051641524711860733479203872984753118271542202817843385719545827221407021966069664961541108636936207062758308970980688514793901501580648066476765841063678509077872162861071220457436448123146396477359746797053350388 14646214243194953903619637848143445289252893772436696212691884330626945991383474382408871949695602343922677600343849916092161411977891159121122388497245950631637656255081953185885676972451682906723581879324759837412109603574559306389 58359337683109207168517846533164478447200614898547982981393265844364580682342919614988628575771472864965405903619855122761682631205328296073341408154681331310238663171659047463517001727863504258530625258972955396129953493062424072390 232541046257718626394774701075671913578715786190964552047875750560608648156283538256862836778093280967675247089099655914308413650136975463074989282231489838231185278819576835287085067094924799872812826443179681596142898791646105403391 926601851524842526921944685823020598727166725676066808512773504883468876668316813390858214184591255926939286061653713936932849830386056405556555396273690220857477227913192654025924740393713006559840788526349645771307812104447317947392 3692248793733404145612843486362963209718260055811411435523245925029916686752523485107384219100454913746076948167844583487234886349006401115929981683280832795438612155773619385375845705375089549842916222892842145633457950394575450901393 14712720385756439049344228244812577480301880490815282991386589570164802477949876126865243846577043774856948570803404040754593572540362004187305285446410341305140797582061665352088654955407260777361873202828274745875983592697951012338394 58627208269227712913013537665235572151987112685150790474525889109583427910837410070371554261931715878998737498049600722681856558620321403037385450354151753071686095004899832117991321749833242123344098789256308714966505951741042096355395 233619793060826324346701994010403384437412118985689868071911405852478848761804387143908506549133384798252691225968399011321756252491896217367177972638778855474437397290231208357680197088685292873902430247980213870424130902480339805438396 930945424974704026665391552048770866442305013546292991252611303478987642122533943118644793278669113694270277251406876104032933970651514740825985912702631767217289521232914879711300573839205230705021687547210476255427231425620949178606397 3709735572955710141838115062005554193324203631552904404757801504383368734186313581397016095016343207783947160075435850084195534112658707511825552383317401672208763084808467666415786955835260604860643568776104984656798127106219507721940398 14783110111995153083357177919159620199958822067150964831694463677423101459691269405065687678737062960898971298547519314147187311005048135541043984078420277687644517465977125326211761945522200640260857996832171843897552191310483903821023399 58910508698670423795425819525164512260366439343458873027879959796651242444506549606932045664169171300616904379990768392189799347960215610951919646764388005169794669362464637473825892356362670884176891682361407810362124029527459993109674400 234759846864786432988246144958664258783304044301036788098431878315571714384071625373258576994566614858572664273567835208392461910745022345797236792136281896667714961888367690850220033723814611158176894023200334447087266229362769110869654401 935532598945778125595940591869962300154928442519380215883631951117748028751119293275624616824731929544873796854567634796155632290190520132829729877874623362952908304962431701291886588196335128922678626819294549394541646380542741579814176402 3728190330932142026606910944639428114599630020625837718837079810127643734895939995336874466829133689443202780605632914263302221295173445610537976367495173381068133490815581987987125910799173215023750497814047015162541208956500403036427514403 14857346400696194990567495229211111333047029474074349659643337666927194841759453736802329467540957305999892840288542680280551152152317833015535350486638380534916053557881617232443160786424878886384472648840890288452331263559492673615696838404 59209095308739848929392117484179508508442639194761657245185457714155894550238416071654716508805404503354128118465255158694877766769477324575874372820454327418719375907264323423437548445661239814487529264388872763644389296629755344825536664405 235960650391635804591157646443026492119434888961993868692429550074589262337351746122360702426733218367596623843256368534306394539834924155836469639293253231248643148751283594739742587456905671506972059609617935272166998825045361230891847650406 940361212578561185660637255772876213021894208992560948920284716268759185817901846852572561424276772269515793648627346960414336474736416179413773531342133539909688803447492567363398109221769122770506883446112158285150280763533152148135389169407 3747604692373495702443848992219313118040815442141938392664883855165484123447515420496663563441644295508263897994553125187580686733505606421557277590104553206252733951956296595810049708511622748409161503559864721761870788915747011879245283239408 14935396804228572591733274640187035606621424062052296752091478855656471654082454499278731264500991593693615636952255616852732549466358876638459531149436026439190549564092810494823068940719319363601632847713275075745357449606813289578700692564409 59522842448197820919829014853652352955602819800210408942835106033838505604673647234173152875718379766897783958684859313887683014824739520072377612841694692540862023499413103449304318826592689679368092551384774597613657478580937746122552480304410 237221717300012536811392890294661136150845009820749266924704105025096542425642380633116677133098063566831094965038468155732583691143295286834814988839954844986397672144007533023315061015359070178716062033325007079682316235209962737219356186080411 945429384410147874560592575629679198703316785204466163159139358939636328498048669991520956935000094165884852756043294883154277085678662684482754410179227545810923083726896946134838708324206717362767783084258129603411587861922432701221390790507412 3767971382518711232028735084535285261353439196305168650337722631634881534649777621105016611042963388346582826657110917545225805184834152382517251880080304867893925930667482221926689667422645877572363041319005580827772881244720187712300520437850413 15017233210175214484917311476298955858739960847386973732549947665991569101362802136723134346698007434220409532700242718281216233833888093515237120144594768310505454297934177629865276287663550406123986769166961830161585982658168405068577949647353414 59851641544289116763565623190037148448975355960380436875118110656770518080134418599411571238665564975795501269819547434747013768490693008547195983466721072838195132439694917109136679887896859684851408203058633207868036079511583915329328751525800415 238542628533432108002635573473981808096412491165790363635631418485044113499890891997714231230903027258461827532318162311482591212348038194910143484601149142316513292804970447151135912952316388176103109878613321642361724396748964251177967075640636416 950735498080909684380119084972073415635162171502873542186791527643239199499213019055114324927816767007749929572608027851420424347062538412996116931761224092476243277382204754731864368424350699963455726078414893891308180756447905948945641167137468417 3789284171187965317456974690703812176290169505953649997700420749168687751703093955502522587825916351723420790474619232690946956586360950503253747646582019284508571599653989400626057879641185810105341761813278397976016188502268655916700349166147470418 15102831622341882852070593297841126575884656203986760538713304144595021575707669621295192768470361407860581391389994579903334175632395641807387978814133413694712231680376001391521170384250626608280225028620440288260882222156726597568400844190344688419 60195400245537912067993237948525212729289403009338742866176799263919846232906766808326491288955524404010973610594653893674957225092911409146992912078526894762393207376864038478944999140547933135085812185197658563104327946679512588512076206192759727420 239923028964855889954422682376087736987786130789753697693839044434483487528796161498262714954948884538901032215438200352251787709439970791169815585012676821755749993960101193284182132312446024996569333398012544641038788304015231801237840027940652264421 956278189199817261220257352497125042228532987385704977818653247687669747336921222952794118650926125877708635186523844297837750579524448104695463337461187771303207280841101625126793221140891820842132882045169839792031411234751294703789556551419018986422 3811537821366845342118646261343097881551311655420014606001087987145507562223494879971446508528125159075273742475258326818185687463326042074649268797533406047492924654268708179046007786244109957796898966016868425562568292589512253340382483789288365540423 15192171959486596887671143472441237945180560318757042547587452500240237123982058523643670938682092912344397515519466184593236369117686712073030792380019586220342913053534358188393027192029935920825850695863988800764790442369523460974818963181440367366424 60554041633850573942294744601727511938307956873394801318841048445499545906524060026601289153987972994148674651262007125053966903892609215275779497499967728220110315854423810422796542632326768609589192271355372567942350328228629445276384640701938972820425 241362624312336247132351962675839069714349735194570426663099694042722826997353859652901471387482406343068934649748389259842684285679283107153603862071299981527085208739078016949326054743294991462474805107672303252756910475878048515614552472150211830080426 962056333270073922628594868166532510712432681131218684562150234302583431401811983751957947727089764923041722743708257534039152887036833521067648132835031614370237156181140171145260219628656821748748488463968417136247067028402902146831704023855530526640427 3834728041938123944224335928810683469028030800905652187142097732047545008938624461891299329771991259937124168611726544079607632795369757281010287556693969271530894844125239319860252526607941451742665193047556721057558553782211622868019434836879354791303428 15285237870273981324763358817024760531157219305477963374469006225274131262530268494408925333736241483447774871664568103891530817694909738823363077729906487746835508891516500600296097511150399209677293865398179856798811269254403144026930750626834346003056429 60927503500091690168091404166301927092452068301053713599208075133070002947283924519430475896881484632420602247172781906349331144344934291068820641315350543006289057872176467818499818618781485836953899200332225732322108303714759503428694542757320040415753430 242861178302986786997610539759402953628181075356742997110695557346911542001866060934996386056989508114177518734256432602017839592707802980837158295685180441015656114781100175955770249711697055557865403419478042752025015577395992740268429942481825374203685431 968069034586316416967604262770215553143346559243436297060092511183173015313869759868539617835825141839633623242726104742615586660825392579056175451472502874115062475334776756703496812153001883844171541487828215651858937965955097136762412205959517394764862432 3858851444214964244370395675162950158720013670012881474666245344258579823867868622433624246471309597014851959398483451543861542251966799427654398049030753154759522614248233496375129589454910036787586450519091970190587360965399674602852720459423981943777693433 15382016563104146688604053982236499138891919896691559889751841168569132161359693681805556591698632337939168815279907804531376258100084930197596942219897213523943610658937330768393864455642053891683023512573971069889630329183356695498726795378164790983907015434 61315737677865262926923712187937397368473000496544986939188456155300886621111928845210653458403301768155494325106350804703798351824809797011902064691061498417654317981213725526904298499306971625879061469265544596429623360470526548189492401428261970845730189435 244418510064725325719794610531126742825146887284206655853422257370859402820865220661912254464440873974610842831661776553008927443401546520510290954791295612661325838516235701962094051805336143854303041494890175568671463113206838050870971351230507939988359900436 974315616023197574432927729822401660637992401364438771352303055519283919016280397490844588786611849874065945745771564966956357915679142698905297482339803759404673960718909696672348963687276031775169545510033317787566171712133708992273848050840376928882816780437 3883905501962698093943830886330257464301615651601606526702687660854981587731493981331411183095453242880211128394245782505349770497102613565952444187231952871363104326196415155672383697615527121638817356801396944200360365202273460438060539373148675321545674669438 15482498649595374840733612867254025798950543613460177379893933399708181281961095148438657803641407099272858773423245296292701489849615184709538180521042680359571887458612505587637462741291446289037083890265408600944917432710200494987100865352982575754886993877439 61718709430737747800749215805406360602991028972095997508869830496487950513532466323325066148963642876754711706796204373822946337559849908382814734260110987505863420248454094738666288432276325728401654317464666234838291408132938138221055193555818438251135905546440 246034491727202082914565512309068999841693049724350466944915274874064896907344879252448536444205204490030736750288671656064893422726562331894339029269067360629922042962888195564747227344017314909825806901597901176302808543945894990764076461755249016642572297768441 980795609642815261234348841425274834960985589522956032634432615534852059432542708824011753950367113135309051856553946205755627123428707588929206270390636735905642789411936843464316791314297323166587295531757816795395021310460553649108890647812226648487509875512442 3909888514626102680794427136159633077991699502643017894566051648985086093849417513473681309298441562996178260533865997062632118769355385374885514236347657012750456940605220686200423455993662944135529308061056467623158397072586974676849325853139025062114727369274443 15586678000615844257679760270521555055409883592005561158332431197457775508632824372396649452366759170060845770503211678662128864210542913181054708275029055980682316520931168978416617501691679337848730556130352206790283128865300681433361879142473386771208424505882444 62136396888591140158919723228330662823658298487685883278700595667826800324885917329002091152140420179270545621708342395578592419434086331652753987813517838525118824725026157787349904261228768077455478620690704352469364478317670181818681913446345020002862138583154445 247709046215083819465054839309073922452006713620679146279161589436925569693831497070676893597881778847581696622085338687526165080894848568032608845592383898338219110446860294972248270577477611293765007790567497189419826830177519335268525549007077204436333149393279446 987508748055298752280998614088324877545589732446876367605600174513527520381846968162362978821851908425911769060056767009827225293442246484655245207950989561869652923019176501706014331138127984214488823705230198032521974522904289326561830367602219876746191120501151447 3936799573505764362990954998963959091717532231290453815003721765232443725599774887417564450048485882659257109890990807502801891152175792937476687776147610550669812749825468857603103759965400192501949652689600130988762243444893019089566001294354199758885897997974125448 15694551613863472388181995978309785990814227295623049118995646682419650634449845792874327741729227145142132360828487690877809465896436785195335804003994241646113535382348847684282544421571380905083227664585920141196507547602774204892644238349101904856848856119923916449 62568790529198755338955836119335880769004388313287744085426938438913677229421865414009148828780110657992938329786266163543485030506241027852528245007906258196546305980411306976484882900954576991353866020879914980448397533597902983711942662927796706547673777591037419450 249442145218439932714921529953781732334104911499342906130505258474990124667663486330481093815950755836665927641779724800920195968720243749907497972545692059359643834128112019331475397631606988863645204080852344048882487104341486609160078256251911369588494583642877348451 994454956472999711599444424998146276467452448699372877148549296700051776977919242679617963605087584612674813179001080199415527415290337768442941725851064289912128796387232365760051060098110458718546418286035829704209398046615289229081115324313072857334681498019025142452 3964638530651020937602638721591273085405186830549872458867473322040711863723564781313625257241268916680057770295282357055840019974928857051988067420789551474115961761624388863468344266884862836699992870633959827153861848078032810763742670538385960565204647704412945444453 15806119492086065910482625346371625258623117007851369981418348817759635162276928825629169986534009380797515839936042493036345848741610069518647512594704469065286369269710171430792535184017647065260780274719297753674717151299343149409621073279573250393915507386895192159454 63015892701479098743279215295482100494532335295516812655875359552578533272039827575044412983929550723667389953258578133880457264744306391326902880279556406118632308236045417601051946822614834018689692552818798942586661870002005619176550403621725055854996753867301559247455 251233807326389789132698216489883803740597882300799060554544166841681020488008652886073311613440888238325845832812091868576173799557129734834311067703611707664585167400534298817896468868368615928428150909680975564415024546714266681874799213344111597201520598952468058266456 1001634345404241306547266560193650519938197528378793925335698064060166170319173160545265884419062743729843555409504954388617930699197541342712662292920922714415410225616831759495771982306826377076315197024289779789932712353967542986076662198211844915842901154885591566521457 3993405970258428315965464061521047758309660316755020901222052142486819895817894591320276643923979342345450045176203090398890973498394756629193492357765904135342604073879961735147209093212354835564434959586002517570099954457384591083919692576289226188773284142317463821650458 15921384531117569791593415606309112172105044499984414273766847733062935382353228517381984669265772157946418931614289704555707833308034909536786964136802879667363925032426758965613979443580579591833358909202079464690659432762822992502590876370682884275967470959325582010505459 63477717187208992292587315647473565785927159924631075256724672763092937360822576574445316005767194717833995397974252169504951546134941707448797899474775601289623702559109703677191080583921118080173591042087796403105435554482593600563609906669764891055295751254005606851792460 253084096311440090362162242624921177902677570041519055391049385530712421162690909619922227956769672870955317028833692375685472026773127592659894256359970813754923381885215546864372282983948102515435467639636854567226688892703932177237634784140113708650196156802080791307010461 1009047203937526488863008149391892898384015427356946747005357099531087306969589428365175385579351755101214978241875748296801746326187353210650014433891973815531310633310352557951275068467404358741943926592863456086679770290482592857854602281737015179012513028977706046590530462 4023103182383979765411972168056999575137778003781884444800729518304728506138034971532662442423761935868219159171841416454864080432598107093490173437258480148263604407983504570559934732123901908578866917729391234222914050295756098279308365335053697016473560229026799194217498463 16040352416981359298661918638447859537591371898618617312915063366187511470222606166933097154262709714308462289854462350630719218216414642076558148760771143613549966231974941025585337407643721667081275316757492814806727397258126421757475583022679152063254868765322571902002290464 63954288798270051499473307741224558480052104856581759510652663642250741948671111988720991003167057948374136791561880983432027144611904556478614100678518257683709765228828487582071005470866348208352990222463174038276460120926989429603942127008409066604853282697476738501486278465 254993119553082881204018951968263138024325357494577422432934607496358563117967358162773672223946336956486921491668203926020680631832851299429856080010746299175578285434269914452448541174058598321390028238951290826396260256522004804572364317027772686566188043374847971051367440466 1016693993571557401128159906232039985774206636067315274642190929612023185481471703639443848003714377984114366898363123883068196865394872845758770066931884630729824173807811486018012126993140730118120592255373795035273384279294287338275727085000701828825069200429686847574670222467 4053732138794656976827968500814372987980596175927590886264287804084173634471766666331667414437729389700181869959121820591611635870763457361968130649255327332921111110617430152579141776319620892123766434097862409913112467119849842483139387584278610183468220103241371445109014658468 16163031531379162409469280535834798470759890005314484358835705235850056676772664975139200216682101686710206210749500512386274108566457196761979915933218473913231116693983526653224647867754803068997419256515180001150144204860312871437380524659199359222475016574093824087616855048469 64445643006766327722070041759295853756190494936669432733039900679818960179754855107455103234591803305284313746896341892627509571926882968613742776623192671711977981931890069428173040043956938152927974893894478915402124281995005350216450052306305404379633141670581514426690130864470 256961026590253021523836403086236954983252067206435938943455686973103936800459366468881949017437242640661009548859298810334365298283548747555132212365364995012666296907675099130982409656026542980124680717772252303122616352214196472937336829699108766392656015815546321437026649247471 1024575342550426939284864499494763622219626295014123951730424939690420844144418814925271177385251604871276245822816645736660112977075531367828709075246748160243233156040047195112370058892104621250403266817396537157933908031287141898056817779367748899529718172679173088585633218150472 4085295470800524601737897063128534735266262050887549550428444370239603509563392044585610442162318435867316779694001414586602996695058210973052412870029641573642084109678630572746206006751667220066706590954618467613738659228465988098140661135142555045835017117189743672607045837238473 16289432864945157588294066551715207643336414461300087092565924363279672404858839756252714956931485818177683025348064284736332568526361411806633878391444188605009877297278706832618405822931081054042174229030481679300148921946391315807384473485824498785414957780128494990371716322170474 64951825605588641533336137204204225199854852114023920964218705316585681368998617280811150051346149744168305482754899580434407844992984158671110524829047743255626158459307774291945450814374879508895526155483744586291329436520879632549847476534422492598982232286867544739903345219792475 258988007793170972806762922662710857368008182295158882891300008852422196927196473108119289246292685317699560424628036509401139651428186746217340826705234538226744177255307950468898474676289151390306307090486413120241945907377791783534256270880279431202725453047444347872798038942771476 1032692040666958906285144311328470774604447188866315249312715582819978002282818186995104402896360778087234298881710462328053902492920097684819749125146399492049392340868862198411382272141333332810481260698794271451704389565758589379414504481089260256183471982058782795979625981984894477 4117796448922680612380138227364277416454824503111484537303937914824323132073819764791338236718654753103492064740351143160177621040956995641611165992705140314352818228164542207078710759804763099352434731420108394652319343713375357736391155446096465303791839310689165427163045023614130478 16419569937699789701205662489642736104535173291341745007168707273244941911433346576247752657830766898281879007214173754025907039833242825919835463106936908418758808368550736718900668547339924250252562603158153463305623303207788710394281894815140049517013793173691178839859092402715141479 65472892397215654248719940947731615685074842170475927392290923740881675738057896830140815672709614759587116324603989718112831677337933059223749918325228161779217499061565628093018010236120099583191659851544890870145132597039391647688132150060749713165558262951291814019612080836098798480 261074293145933536939477933531330532793391697490161046500630923445672619748468050601191935526830503581981836076193946463308427141853415290568993677739751445441959787890898252998908527646101801901341858073003831930659693526422291623991439600532403957952837238991417456186448140384678716481 1041045034500437414595260333340981244129681908452541632685186158528491071270549044485194030975630577351696733401366951891025039370914976639467952691315396913733622191778304305988666319008297692364900327877482344725467305924720272960756968357999945617821908049989795119067653895547028416482 4151238964265108834665134628066914495292407595733334948835440961872536492960333406303998738410930869303836995142520785707746099580127234610143472870232766076106615130838694143866728877306595748064654211604016965091231364937200872714570554136897439614072849181938768562031836758889389200483 16553458726187525477264552156393725703088611499812908089800214432311567567931712457946654923355580619851557483456667074887208143390475098243981379743101248883719042940212879175936075704459780568791854562967409528016253017656204332819600805910160017657911580064735429805341266461879390015484 66008908908735542797773877853794042047187439937515660482888780703330081613750173831656849495050513537617844766579453572832337041349855214901136262855343805470197204870333115431889323136344411548552090852314110480602610849864608153083411337121259598554554065118706293873324681475864535362485 263220151131971388926676118187960509848022417890126161346746060636524804776573700991533237295733117822242108177924134506498050993920216471526469586266794894444029124276168266200658336268820230243843162981012093716480097840633634409470644701929036091374514010890797020328515508910271702864486 1049635423057916748206383303503629564857984991227551921398887645802299860467120821747349587522733711055591181011520177538000693062454445479938747601131308959460142444273872811119025937989078043860074256149361007908926290564613026651108177705075777708268200177179666243324475851362960243851487 4185627511469992976208025910866867080919441695546640826154140134305076166683443983841722518859545448183443289950990684807545087358079637365298224291496886469272053311042914306715629537166539355273539864898374595053283656111207767090539580464145695857882769839087978856703549406161076307602488 16691117596827695236730816421444817929282039807315885445561402224359899011051820416182260749768535372813060186385826475008291756409509089791713144678371682306989751603988325542191321667851457428951495332230024262667234277716147155336047368727832278955853154215296190871445811074848773658031489 66559950131247456216095010653262604591374381054583694797384629085373145158172298915010571525773961039728249550817022144923432531590246787878984072647130160014270102077331083036379292200870148702672989167224735285886228519382714790005600483569545432641571758412957521223216300604094019965632490 265425887715176404262207439224829416650755122357372344322783417174301425876648104251827310183794750717076394625574549850054642618719884357001568240008025877121226676077903242815143431818869261337636743890066838811984136239508862818255237458906207214552621223642239492209280341809672885966711491 1058464453790972943494386015576961870259379438935580479127132753255995764732156418364995135320457463158978241307236360754405577056329447229017234311386484704929766979704056147797066981260107771756294752629443363269881764326335077282208559213428654483951553662849084445112751681733736043775935492 4220967173146472262240186814359968609217866169687224836585946527938401061054397584927148235475878148470537918052657286072709065962763619287230000551202286162081379190704454127082365633001516526422200307273079186506664969007429117998136230264903692817024894083286884922791907427958036962730072493 16832567245048240162365415334271809692887914962613475569603159881000232434229478655403444251694375443234532049742677299830013817570412579481017232945565336865263365919799601591410566023536049786114013244206641127135333890180118702331083866340213878563401870944810539799085581104010482692707390494 67126100281960684863855769330425903499560187108620511964796851403191010022007493866564972947901327665896302365838123216508235432228385651798684173335093286286166260083765241331666924003728457014625162016600683685071767088339344194007585553132924574511486692805795683569364765896362849106133210495 267691845410121451960004656301935743405413192557826055039888042140223990227087464073996189052010311744228938953508910978987930678351572297427895711594088105763147750062557038949997315138355060444938468843666951868769116440819226749989009468245772072201711414308193865233537485275310173899610681496 1067533518962177254210679290996656916218077056254755736586909762130540149316335875227324611543487803174106584048962896871711639535848210646304995286288214240981266629378426689013206071879534768403892415249442992878421732201882549999952156673997416215116023782695665606056168703687048216507638482497 4257263605672261495551319985866585647426855582446872448340004621922141740503825087533575485958065197925068505164692702770805208920896831831412638086442086356506207713652229118057436795519391389815561662284330911091584150722604137967482125941291776774974181452031194415001999746397378230519039344498 16977830639809047562386675237937698840042340298110544964582888739173727529536058661770729730376691488221665562563141487551251075187259597702373152248707967333761777010332052938220495518714675253398875478095199784873764010671968375116971930680869197936791350623178124340392213299600054141663310598499 67707452587453389122654685420282773615613654425575054842652476738003022441765549834044142099087385984625180533765151081163696430899160907354504655053165242051892273047353296102892155569576661219931367544591893406908161563433217303998371465257556862559074814729457592894394847348908665505904329118500 270018402435357202464927528717142962645420752180011708446024390441651972254993161863944614543228763025439587819957042461720918779216657175858808372070552727971995694877580668619978510248756940020833415561356613034727671135695374218055431737643532044038292086490944041547896977465719891319367171484