0 1 1 1 2 3 3 27 4 441 5 11529 6 442827 7 23444883 8 1636819569 9 145703137041 10 16106380394643 11 2164638920874507 12 347592265948756521 13 65724760945840254489 14 14454276753061349098587 15 3658147171522531111996803 16 1055646229815910768764248289 17 344553616791279239828059918881 18 126291148675417275477324216456483 19 51653979903256609150539734711816187 20 23440881681445205275760081882105999001 21 11742285757469590781348310273012773847849 22 6462779404420335564155460776140450281831147 23 3891663068097880248258550388319965590949681523 24 2553994063292618269936473050992652153174944758609 25 1820252025382675363184731266410316114433711462230321 26 1404269935122952222895469542227797544242585618521177523 27 1169138016251935414165561177151922890400738700780625945067 28 1047519350129451471324554888127669963742642163922824173231881 29 1007419744918290605525431940129419581725999944292098164494871609 30 1037431130272377764211141617274193227956742626093868327134880048507 31 1141369742882055217728174773903521235865101257872850270145836033139043 32 1338728268620247435425613394519313968268530036493800062452966650357166529 33 1670687723763815566324995720196708059896584898243771271277396245189609911361 34 2214239286309101635011491759923175771211362570185539604401217437537507610589763 35 3111123404066013480044620143045935788499451570687733428984217793648219844759261147 36 4626511417305909200226136127722182472595046692228485835380522330351085601098408119161 37 7270324130230646507878997226577135843892278792425603288911274928349809723335860802365769 38 12055193456355796173358714108167098278021425435012323904345841087543633444323147246519878667 39 21062264734459388796173334838983065068941171041103347203125079271782734976286798439143779329363 40 38722884484920517931243609101049573794073703238200040152631071142624460873706429791707497638528049 41 74819039239552941028486102263562408631925012990897829300716268171675863174671344635715145533896242001 42 151745234350149564236745180068509589330482921204319405548472604190076734274135163150692862189727062805203 43 322684416817403412206022125497142519104124038196263033982007787702798229069446553087117822916237442204244427 44 718663309049407840176558528379330744751819616616492233686866693431431328085895323374674477293176900605099684841 45 1674570915711851943321939512466132610578308442714116466395067511269913138524136927749068979906481121142839795530329 46 4078292013459026279271702890012927752489148226181681658037035446847023593347995295696908354730998682957720310886569627 47 10371335328337204520528102995951222020927372905630689629768560376326779588642668409056906912009190235137593885927955932483 48 27515351787734043894481950488673500774656186184594834772891366492372496253628022569392890457314504113949371769586723000939169 49 76088397031722162354385641317244141659413806902955335708057454951957652904585297299839507000830975091830424604240967612908742241 50 219128660825329062285965048220806792987025676391861311623212715658686539119262622946173027665965865813715522909634847143600047615843 51 656698894713670295455727226887254076578795171267823067053386888834551984987756564225262873683264879183126067733572783471671900451454907 52 2046361726467009976516078092024358408141167404798407664615745589747435457738165053286480762204307018106499992923114598062711397760059512921 53 6625568128174868265174896969320311103309571929713893879821353070422466412611585296415680724489880442316119687075982033766186392746431716925289 54 22272871545815111811281995019839549263406757234387480852396169460208054180873349541306975186161143485392218904837842931387833070914214231500889387 55 77685676257465148319238849344071986942170667703267088084046769696795245499331162368996734649332498166612300766622888698958290576583337507816927748403 56 280949010774778992610425924809331378961422279968517752103319839604324472988870076062913209224370508424577228797371442743834575742340707584646501332335889 57 1052825407951753040924372983750481529622136112504895654823586506492887327519608975751382745198910840238608506774525209139619867673797854242368207967001972081 58 4085617847670155224924748458040945157135382729860211531486913587029732355064353599886430060140857125412241672173539057149965696153605682022823483355755944093683 59 16408586327103986467413282732098041879520913255473287031184563606984709373145702301488735232721410003609561144197451851371816556741108036784659197934743234615132587 60 68162408683381012948777208866325126175932104870855883477522300078219546954955842205814823971009074296937219507088730088320295789789434141955635252030607045930128947401 61 292708736496026109545686881678074650398368337826685755099764707752359377064161316421231126378640462463610337549652822988218507805111970895327752949456794904550293403670649 62 1298697596604846019520951966224296995216407420988772003670224186694006933985348404983083978266747286243269910071533655598067331949155971496897328347552139787254200593757525947 63 5950235437393879394754491975761634921680766211241974613237505870444733561464905322276989263813000891104099423802672416493769582958313951552284812741900363473684270698778239097123 64 28138011053241987595273448337813480289147921462861023764645593226826259212664789575726254612832247014955911469601140584092311998423804803745680780557118118472460580371484510481294209 65 137268855810718643361367961015178367030997198029937696019243080064390015317059516422114768877249294693223024754738450023177214122541610349041983483030387457243408439471759082112182331521 66 690498589422099915287714867629944770109661702218147747718825482272205086258357491191510331972147199961434935336237430688131036664829121419467202660695658515605710740787551692648266046190723 67 3579849675750014429738105208567603497430427752322061905861331357344298380834283591849581139173569275319072778032445356581653127485288882790645588355992864253621481359872993993354146887362797467 68 19119785788042973555376832836635253148809814192891337207735874286114006524898901865453621694241101808847456994278192858660451686188611544214948205914931005879383568189193874841161954354937102292281 69 105154589178165339846352084179964564456989597652352390945282678079924606542309853752678318253254128054410775758652040444155585931054599872585515888942629471654169643174160671073941435092258389906646409 70 595273599745790553767836184800267139411702550985264288806036523171087424536651946293379368839030599765907752594216919097114331658368927256486477166724044440191015719754020110329938905470307789911875487307 71 3467126076176956905289402079360426956780725429689694903466814326559751063614508008096385634215888350007370913330423334942824166581464465249435663242645437292046628258656463191830627865283892686613024252218643 72 20768910703039949712749494515548974033046958159990815722561003847468480364629137911342395000422623767455300605572011552158622821588281620049813631078674748831741812443965899129198491419798746287261717046725830129 73 127902823638868771106765565495821085861032769988277336860407586530721951299135158453572002444156154875830693583093951708819436497728783178516703869866075213761437884818368474650610951726462101958532589476481944860561 74 809477417699369391009187968536101167693845287311255552506109823540453682887831484357425370913761815789157056595742215480573543143819957172909145570585599930761244656052267036215213953469305671804353595484296794756338963 75 5262932745224398378173444929189090021291914159488401719143773191528733049727362736617417861425863830072376482935049576430809292887063809699885968883553828632918196772616686378661488103261715623772512607037276163741228849547 76 35139365121384257388800711830008281993708480809533092642149163115597927867162807191628797904608214025056878721468561442725541249359057140672375105104814425247884356076097496733931394055831556713365886048959073629930775666011561 77 240852754501537298460239309145721310025223481781518272619486880329494121438056656233365855700596535968688044283105304982218000977123513896762493573107204624007178645848142446997525762980703519491994283963023670249811820963437692569 78 1694156276789641963967769322852221591088754239028275013983339159348160558123058016286414175720261227110061920102390799436937685822164490688645232407384851335787412161536831354698356411732217623818284466972139866149768987621647560501467 79 12225194115304514573285230539546167328877225090181788695923066467809429355425230054898397631727561635189610784765511490673184435803016397804116683544462074962249576367601899414720139637912438229898347685002730652626674279829131156761672963 80 90472882195611154762719110828473489564927079878496862392226246152044584236185794162623290940616653741856576429076070737985883680905188019237267374186878874484392078991175096486418147274187831025101316775951612906933149194084473334214226199649 81 686443617928389710852866347221120490171719809172414491351805234798985211210333139941435361583311682550304338987004019500084181743821395946901930754831955985451000352062384126413420199027356925900215242758393789157273627508628464044672614102039201 82 5338040681421285262358553640279321180145991941470630493404705461486878722127847026274430030287812640282950246686268210590811842340827929256046425257033848166176178218429578139829329219611568763667185198314140089713876557110693204289251893502267050403 83 42532358581757753775356726350318763687153102239269213682935322842103266770054585534754120684646491970815648471364147519111000841395403603363558669747052804874447839630850662446476869940124691195962821600218470168898850780419756276161264888251831792168827 84 347128902099518364261833656607273844270488343987943730422139442252181468164732936365384253504070272908806139765369808944271273603074530990615508434267157411038671582998314785633337674733449403044244551150767037956444260760864557557070798430373028998153929241 85 2901161836580228461960017306680241381266274131239310080434976442689123542850148698382690900822299765297224315270874176488004874159347907053311095346865125898484091555957079547841043162960884941234491585710686614565650156895279083077609795672924065878959404809129 86 24822302755467089915734987032968280339634612066652455154847976464552320961530573258841484215854625813748370970943493542082636313740946141823597820577689965469856425042299126198989064089721084637216640392024535237068748956468674108088491393750017499130751867579416427 87 217361676417996184746942544829019632058421325201837216083435074935152126420042928475481730716582890661025483381491026797146434478274272967990270450474450735010592212608147084518256514321396231330008648541975868769573150452481784650809081104437754242306527971723704740083 88 1947507983312064822541216693854976095946520454551785945420830312170738313852412535501362591426096226741320441339883011209774022574282358034701812112872906820043591207209086385052505584749769087556496002447006111477801439532478652006172152535794466039398267021059726061698769 89 17849171832245042384014840492416751400699427294911391288741037570482699926545628529996864325312451460569966301653954801090209908623261564394555703446219521817034204365513171928854796467714737642072413900764973587827903869595390460774786653209743526694634259468632064892044587441 90 167297388509138068272393582521445098823049681209285678286755847790812530850897431333408438256757647214358821602411586525602121612363145394898309469371637652570474823573505643281921726520109966404587002790846542674794302745036535336748703043299670672047390542329738338282100330517043 91 1603188835368782610041357142425130791322800229262202875442006960775714149350150077261266366382160870065073036223259169690088411848161283313396372743237414259085403470715584261868162754838481124334318244008964237040519100098182452331703677301906833475092556057101977866610140658997715307 92 15703597224396556580952409895336013026314673238482807371456733419181723276497138760103796231424864763184438986156630008345976131272104835169364314732003284520295075521020126944589717913675508231413715876527139281774583346055476358183676383235993917339509839786335129477289787210982118429321 93 157191614828841355724554073775752727724075509852165341203947126423017179554875982544116514866005754673398343273282055935983791462158961435420948673821998145836615288658338204164846179247206688483546925998190898840921857903421087632473284861089778133097453433186413183090604584567677484895356089 94 1607586633204324881063336875217781214591584566866033360952419637224709618814489079795522258870492318183968717533631947263430592519618339323911380168020606355906651526581872225470517277841920656871877609986245915046807405573107363933127218202154712854558697495394691900724660363291163214757846600187 95 16793272946036392714883442647571133184617290323196171781004918309626628319247814637871211954006585826673947676165803341381787949082912378929933548728614464000763462480955531723505093995473935238892382445726586779045765379163010060272868728362937767566211845660782304720170243348664490509643988287820003 96 179149457710037911630382119488385682576093644905310847132208565987085073759719634478757964750593117244165137507573645049935708308426822916346021186827336064907394399268461876672600181442721597467158653262275750302409938354622598702142274962793908129363571292884742744221129979563939369230509381723251463489 97 1951282241128035477636387236993859635069084698579086464835547577822921182205582093960969082971174010226336154058092516903159013149519787088279562689979779328022051506855699356899321891416610929603536418077093992739595055810992836345428008548237680172274631907975111505123077992021219300435956049299396274265281 98 21694833923016020336104544417698766037581143497543501418329477778016181757721186230108074210279251348871545987973732118601951448135414372127047971930890515658187667780635553973967903069825476808977816649496342506331881433181380522667202018663019828716483263099400426844889638647016866035946581326586790776316210883 99 246168966017801181789395500139320366192192543288608289744152958801517514394521282421442859719000835845519747654590529549509311712868350574238251222286377207955801455122284454008465613992382898271971667761065419758948135077757797571907758953854927795328551434379478213583682452242218623812110595113909126039790702128987 100 2850112013504695827561893121984756171050577303717348755258483044895221111070743079681090114411932296141227330390301058767635333373361262100890106860953429797145865125312591715803771736677534841832444987348529219502017326064209743018684548623639507980520873546685899566788423214770888977146569520377954926171788955917655801 101 33663162286903225949040638935900139164226785693306025845098780513620579304503091265183093994847512773754884984663512255732925062591880958615296909582782423785063184156374077744930905502424104865255437958088717099748013787715462419534326566364268590032085851784565675754654727395072240695318259346665520492139321493716567253449 102 405533439684293187956885649389460294991899695353536040464008153274953181460512652465831060316145938517576759448353666282514601993548649677639461395233459420879112772212297242810327636454856950322797303081711225841051392534448418277028219601548564585958835412851962229482458568639162819619780807271008657860180822025334154022340747 103 4981880522554031667973792129218858688146190758045622864712656055954894926932193606249793531531635736889047961904451022184539203507136851452097189603902924624446945997174769474562642694087030342499889831866388938107612582728449090914356153299260141605003511422417919140708630547942845435497130643930688638656749281038359955170048832723 104 62398269212409168635827876205480335690025276372561418425514763217359375813813987104231056995073629131695466950999770150589714533599951671349645488373059050163748264588611706162601389415257720982191776093580072592681655058313772067640321171934959445959033181603878231033669722790715386115828848315804759734659704658981428114236870959269809 105 796679568588359309918107060020092193310823762952397651850525804402941437346713775813118371808620250290351256740863690968773035896878027900007535407704033836161810810157562053299465428648235226924282392163227452952964110878750316442498209657638078080080071282840263025297751964377230264052895446215985884646996942428282429749433682452448672721 106 10366867574309651174843264694696580692013598933915015691308056582355880350881766438343854592492451179892149294203055208861260404440895075454928408444008194828554726252906676875105382174751375023127347948381672280010591725292657354655998225603996262878841830895605524030759057438964567818115048616582286274464560887270472489582689814860982356483923 107 137463210531303275595193872845588156570606547975314971107526706328049106917038972395707728761838361470388857071412247657186616752271415329606996198707517258385706890729568118756291391666251037424263427763489822907216718316701197453585085775448975446885440016613748056332616250530510542607040549854383975413490482217236197183379105732450728857323329867 108 1857052788403575163004192061015044835363333849605161345857181956824315610817187948850690374279132382720661863072889660620820363437357956040655946593625517162162512921958177645139220465119218700769342009375452672106311273130335484456049675602957219350897080374846854691083100111628600699489201588716541507105762008113258372332636928026422706843052718712681 109 25555597051052448158285563783323518030544099718969175919793955281409989069510375595764221394619986996017787327955924478491673320911331256084474534444068983373951604427342683513610238067319087578926245772494314218207008669396873976481051571634641846393450147092907131630949150682920957556861402336099060103175030905657395937801395687880260289991492412508181209 110 358177567417148290193396080949043321971510568446491731465418357921638488117681870028365542795677786545755922249383307721060667488417388659732308398766821158607860463327132499215193356766289363398941130574373286568987449996104953078405933166863465665039120490930887674506712841107503533784733120018853501022255438716854430622872919870422888387612782389863023246107 111 5111980469403527229974993548468073893609127225956235135335016557875988283681843845333509029178367432197373057391575950807606701437450681234384608283908030703880080448242705601472888390736818776979167523011924078791601807055133704188525314367233681403199972219917412067536190130993040024876826520918111365604444110873106698983512245606475969259196034445007228575618243 112 74282690000419801883315867061097338872074673416974538155638980514120125639103078401838524466973467492545716646289022816525951163394813015143752267979133536381608731392220244816831459292701274349887265369385238433617442940342542517584295047550467660702413360937895300363934214076942938014577850506247197846596993650143562333533851460992110303750400002465210992787882333729 113 1098813875436160306846449687258387971326591195183779092787593478655081877483019205008778009031669082454594513862069822788466724414190294842746177148876300825158398577529193371297230775864249524135539615707108172063415062932001664028512807844005974286326315537026859164433510155268538915100004361542369226382507655767133124770279954275624113498786092842787420948484716578049761 114 16543614221455037549312867364084757882623321448583019534527992862297446922709766017599372789831503238025906738322970060786900008299544150540321415554846941478084025747068601007823437610270229670704866904097470508579317310209412615571801801065821936477127040562772638164185452468896468888348480500915064223193746192093097263468216825738585923723967707893079627449070089855980168163 115 253477414024260428187901176191262468552179690397083478269724846213796377283884749163228119617485608408337870038561669435374499473765677637704774133851557303670210333542654004665861387373691410021769550470037159826137164324044569908793228498618456637670063167064800454020478224191330142128742067275510980326389840279835505116530873721979315070806606953756866479856605321175729274117947 116 3951707468555262585972450906474669584844006766393419087770630619468582309026490524006484510969686625898147083977493633349544176538270392490168860687167767833987166355639520569515219201400255611487995513679798592859315539114036564200046211184029090036626152094649527729912028416789973053081566017170126645936112706414122255160006471295154854964903334288479442782946147791855330034516863961 117 62676122596089396865721442717159105503865248181519541397195628896685173964245915885478979815357244021458008735774348028257260814092532492319939806970391472052179505380055362369186114698539200609037427534013670819604978403986158614850271095230536406796696052194180545361882301536155498912971038684409665495946766764625252089863218168133078545674785769574400569816471678885985672167776222779369 118 1011177836115561313070074137948195699810614036920758500925776682164666335334491546850694538667020922805661993326110189159762128005876789885998746463428514530732154630674205457265435241561013711400932598578549381396058815730848324240330069081222196474255377886789348922198216781611252548774377973376413381618248091158388584335200319758833842587844697243755340239463942453223026334664947716244644267 119 16591987048390010098226911736229825953342664621711705387594239919954842622091517256571542576310206552137084502873333890075993871634805597798532711992605316710524258584890336175300487840402700861019612962228417675225905336424076069299763106960914942519071242160448282137657621575494775262728084424504198851712800274434256947117913294842854132361197280625023652066559359226032119513189845969543800336563 120 276855463193774820222212353062858891387708818496017958069570577223420648281924329631395873722232849522688580987882321246465397542133160349555163200181558174331282784729513822334549906872800688893110359159953404700184109462341322514524898831380275318258033419198763925419651763175344788660351011334882574460390137325545364788877770617065000232021748549763460708919104428790160474771238763897994165624111249 121 4697113576789580328605224155404986355055070839723002644839495600354981041722107015182675362183130102456240229930046340398156722983248230613027610469267609599629737307897122329579330669101967232834693476067913516136308561581526571342776078186700837253476648429792928549085065288067957964681290224143942512484724596564541922285271767253413586758552985603718484491031713809161501443915945444838969308756414076401 122 81016358122288217315993524371339914840826133953024852930091228014909950509804528344323761877336630824822647803203946326429504356031606734784070124562152134803995201876004779078717071596807426053706788348783434548650222106961584652658899704525473278838361411474594308841443028381285204059718019188832457800614655598232700273358051465437959900059980152291916117503285199179152341454971294707100138060398016234175603 123 1420428780624949148794078489868590630005275910826259734455854361508456967997427540893256829046975592458308814212073847582759275781783150414305499933792434177166040225089408142275372305995485333433721356636736173795248113158535974241782651352611017137917174740197783514848287851307196639527347355464317571179818852628471749023737744401953774913753783909958480545213231521052450806121572592732117231305807563729659773227 124 25311253452351141721085814425406112108188024227213920670201385385926972351942597624422585947512083844466088285064114378311099693458338142380900835003343071460140928707631050438928660626930196879546388724813647415438880718075374664922514743858043313128703896650693143292185123926656551441672002240889555991688044735229579413039583415099651341382315797329799662163216989676682784937595128825792984959180030335027314970733641 125 458351401435297065631092001655868177906516206923708182983174447941361788246717056034042192073918664131810948784727340277515791466192097000648494141713682703667680863271100049625485731217231511855512987887333677831380177430013186823417301164053160788888167250085595592612989254901306076585626111123379690950427260582246236479712548077952161186544764396944740176288153011864969572076711210532135665519473511146639431630507847929 126 8433704516784451160760288176089051760758599102914460242634490188517720381480877520063277746011171352092644280841824486634569030631846473935764049042577378513387341153840561954799386361727724212808337911927367176093650649771526944400529514752179663969204204068253750876820325302975511421614240398197323957259146478674667684207021232919882106189696478601576579040889468252654857229898241088870644988622267194583247672977693694983227 127 157658784505014355346771579361799204773462204574709779136518333686180397337432534501017726098887550057457840480500533464836470213582059610538114084241821530829048201024646649177100086226288709624673764567729982970677671852181618201928111836678871035926430429984963808199793202907197978009157938942636781911770697667155037869806008775216196351555238308016629944353805877324008359613018007714034404793941504633655454512571369321989867683 128 2993945392868169763418433200964547197666841774367353195787109499361452156541322384946891932797115242087483566892985757743135289571359666153923733910995306469384523381015261804733982798105366205351187879688760178986246389800240839513835900608443976419999450398930921968046041486081778658605519203545401479042371002111549178500136548520981513072602581305424330340119059945123763015849164541585952569950614774091120585328013343519899651098369 129 57748706282000482250178195455601463760857934371822228203217065385724424943754706045245119829968582721499354150088137876884560385006678176268914161203483402639377362158593336057761235413877783774113853182206482570460939304707318394376353550096229642803414492450328404492325343159342748870421057606854287191932869595480352861659990083895776853586852733405118789716030787800453101467702495569286118926047766563889403597797702309124950910470672641 130 1131256080624638335335289656925732942534424614207630475164003161711857823135665552395106643230246075206752707346699996778558401242011255858978109293277270075504360518622363635272992274363771383803710041820862485673612724533237506172361760174468731018064176137071757768147517317244477349120529786731875819711706978116007878814944535445635255096877659929681534346987929349091544664370920889633402183853114996896574582329877319866365623408584893098243 131 22503407283193459027942696013780933241430031993504631518805247917170527811618205424761410864061462659826197168046746067906630506290969814138058824924685993955138754833575618273968847323806395274174203668008202576140196715536794296147131567032373048731539403495158541702901407086588234489443111589006773494748404698874552085115625796484426579217303876494109706473035461044469680815650897558680343109050165578783838386538793831215170690004657643519655707 132 454520536853381760621995580125060257650273874445996392725717949043259458801553170999289724027830334037399131513123652034006996372241266016798284489962395514224555135319964612785744557019300088396912588802602754818729813782435346646325150563635951621563190546044655976101568001352683559294364460688896978757827123368668145257327073257973211780557882464856480805328201829050061842431122742312146429218616246103922369273379672311547921400336228878553053505721 133 9320228860961948359333252747714659305823279365272183375457385915775787323713128664971089463923087634958117160678858284513603685251940763316306593975123635095302427863178849552728862102604382237575049293592506688466608072323424758199786506195052932986020534719464959851446155818540477027814936760207876763913752791390152252914799504721952757559415742474836328404071368138640426462366859300348717655895719326354016364748113030216653281676646510212255244575546889 134 194007351663703626067382821503137009762549737625045657131141221144059763385129682147394819914553826322347767529008972361810989361869864587272602489883805553620209882200937279623219565644994369164687497685040237905857392347821252866150110989748792953367698864795961618691816026965373314925185684243534775463512073281128695760490170586074540346525129766616693479715463186842387784933132751267989840593364401180342241812761761534690074394164070033769433319568642230987 135 4099017633647626328551235811525480468987044103671008320591977852780378833225949723782092037092744895892810701053305158314454807729724137830581617744907452908457568246007028998858489264939253922637363165512832286280282084420433609339268376618555738062824932886806289827686907397390048849065050629374264598094274868104260923138328861269967775686751811292182146734068836732639746025839933152845315153696106768700322666643335989541518298654917375801715249827065543752211603 136 87894871734080161962719896544717802853424778807205607828402681291079317579799556662551958424842125397280908593492984858146117324008258442370013431433260884454974691801986357196308810300086417946676002498975133915477197234033641230627762357497633694643129869092187892334027567525164422380994612930361615170427130428589967672395562474249412368276381590698487793249490043866936911299896431134345094739763368857832082961685803259454631898884486875842901469113198267942233631089 137 1912591854090650215262064957228627841750397156465576427149874460176647459479657229866381720794810132244438712875065758384549287984642809159285801034656951179608613340634922556550548648879192972698785885210155359930046992576074003157407966951695089162975550069657102936403022660945463797776669502125407131570250081404076258550296588756916419998744439144118444963028797446792143814237137179870922524278274636882446498147298155784758013592704837565766916253666393172754772516798481 138 42228886772773532744604133959290594190455407591466259618552886898665847968763154276737873347653321618488174225634258781788670474376916493813969392562893346206465698720472586073063950585948825818068194551054965185005617098680192486752307062566996027487528684088123726577800260862481055047988296137721751305028422216374616174956288885060349192188676096173875017634293976819658715028153732265200609208456763432929406494450347840588146314113396296171904002338226309765110638635956808083 139 945975204423067585431238250369248433069396868180250142909121440644944554078159277251924791216598788989334957327508093192693396409932683268131654880425669386780401935173165128626762702811774752349699357508532659458480557630259950741665738836299855031404041363600236685016081279834571507640287194836406206835034838362136430560740964218984789560988065164783448482861071172705851100992301145416986774417941361677363179460826539966896370804457931574027890747176689791117035460552921692805387 140 21497479464724791109226998568896893660808073974021137959940195042252656263029500439644805217420427735278399996709308032903469002920256237146322204893268913729442271380245951405994777925643862526634658022676708215739549592835833475496840741283982616305870214991987488251627790438985890798297543092296421688189399409610800137993678537649597677879664208602412494173651366389792855676283230937952420665882261146390363382108920229710947124707939427795942162541303431623225140900003093828720124201 141 495551193184833861196370342736122161369933630807547071755695610494623237974833485637830577507962335440455494652221768443311412037158651227912471672544728316446802372892442054772609590763146863578993644980516890166139453073203934647441512763261897211405087046112355689436321837071263125824726014819260356800950580257166735462975180147138833823238408811844770038849490684316370960466509618986018972438054113142098242490650303247201736894453742187700847942753976418735778594340156014389079384596249 142 11586142266659372450211642509637258930334879523589175803499360229840591522732862142623410905924475177916029341218769529116835288433020564844848466373640198099774212572105145898093347259449506228075513949311047659642418227445662417164686049723249568229473631593189882864984597881496552792062474870392350381370378168732678771686410492308809809169121475958887958693113696451103931139857923832340279608564059211785963255172116203812335175345773188908736263459960486570093842073749000212523255624772275547 143 274723180188118954616449454017784017660006039410026071496801304875192813439069550838759927236848210316330063891898327643630120981253199863821406882928517497519109841379536742729753811521033162986851620899596482713762034684650459156764310883329943275916501870253480152485861678631415154720807496842689992014060247715160226417767311833008212156721911202337659324615768322883273848222078095101123724176313585221894111889300209334825746377507972077653590177850845383401166685065322293405240387458689578888323 144 6605645224049382188631946440952131184210153639352260890976277899520599624001439757742484146734065316863432266081594505376529514709559713791256344378189891076099246182441516906938933061550459519061133158724782638465181593085320663889365669407917929214094142442320793293572400109468888704481492887588834129698701483925593476145825773798619084127225766444963080233550435656269121100672337300800821246668060435111329217079618709947061855790513766487626920431336396053743136725731140543616716236811376760570685409 145 161048483890137735543986662476639089754630483001809833145996310025007194479084150854951023201610129205311459952792911182570692338475582726490132727920521389130647541472162064403449369021594891778548806576952847771937448525627415800401441518611729541398414559208226832736710060921860683097211332385696654898826275829297150469909543000396228375679417229455963184078782907648304577553522275755678493359173951691579503679712392427417832624078975281734108149753322648899573623628353223440388968162850378414199781253921 146 3980870375094270032989971024671146261394438775021915528217960230583237790789283495763808989960186020645455436055695040921316880507481872970669156955742794185127680879965094486007131389790993297192471376501888543119067658057243036374646311804780985073766750601214411339206416411225392973492076502791540234597211796924267477003760197750818108853040799748536075684545346660771267159645727296883999228608187279163737170066893150770060496925124332715066044278358849145897029166239867783515806065942424413882873198236057123 147 99755888765232048139925475944094953705761715111465999631168529016803562504050312419672784116043124416514336531528975272690056172447822286942552857485279185802903403835339700964676547666729072650025728448729183030322506363630084061821473700111384834496404065639504218525609151709999263872581430641045912399232070951973515488965919424779461356847440269382068513330266662352397052959487014885937800847853342457944735476848068615930070180332603140754756287068015649119976711873553324282161537004021169470463326634122187542267 148 2533948736090510301126448319997381230160439357662774111091014609427746911340937124915507553676351420479029081972751125292981367269042917348889781505308265209662538717709328627921580861867471089808044836015467538506787960407418804624545989623883482148768829923138064094853740846257538598856583780336714452190564761716917401910563426948512105398666130638233671519057044134704906684918723922819015384073999913786067983098619766395504382075131738262761872769170244904432328144506056579195176032250696623970351557014960086990493081 149 65240321577519910983458699516596672799453478656606005964427853111073325647266518486771615013019067447430286835288128584636187554324985948512230065716663202951478053304458465000479110564146717192365519130301561598563946969822966065743807143515220548935850965958636677298497110192978742914230935244586681213437522087628057462428388161176167875869721741771735780382278183294050475056205915129880713382442906375830450137747141931187497057089535287088644627784423316842372066538950150822671095307731077759889011285709808147333739476009 150 1702370525074350787445280824049821333475067951172061010665434444458284659488716776028733760514023223049364125627769626683867171021321460976389640427530317897869361177695674069243565076528926905685266807735233153575869725600008349653905392627932292364610446489656324567005471291649168711813688932964250453747468901548783540238660249956077164378256458283729842830696839696392250104520526309861965982626000019054904326988940345733872909813238538849974316357990127342635601852437428644209741864626288260412022513316373611750841172259324907 151 45016640878185520236350209370039664700784110740332168228247384692829255642535958968636317641119836078612511242031510687500814181291547004221095357242416696325990733082492790749278130401498342838210571623687221268059626834699923107714877470913262756670842357252247212378163857716078235758525380069729858105877901084330053661017125639738139827365523066682044729135831513370965612536237827742747622834834750908919224696593736703320145910149730326686853176234649631543276587172218834411853545676577683836215963591766617003796272600849643337843 152 1206243128353840035346709334064531828728645039976466921415392831162365441782682452622425251228775881287357217745030831673290319881963518016270811608661949790157064509110508976696339423580538660745235666309235197784146186718192157313862829019131464284750255303296116190103034260534786990160623885880255034228494366576671962694505617654155571134052978183425746763469734550434732221953830012900445059458265477627316604122554637682558108031194879334826658431417984115949930486393937944316423046823883593541320935749011878079217898487500200098677329 153 32749273735754698942098078032012103662713065695549865250398347706325966476947887746868414965137202075579801411298904347899425613722325050856013920432026051609541989111389618715903299807141746661425105445794269384747392265351881828927556733961187277501409166675104801154645930128234800519101677871978938304926432195829697800658452257292754894300144871829406915973211598291528515577627871016817294300860841751619003741763842697746961918340656612752968671019125723337035257165927754650788516579085840460350464237227231348479776493634405815717509478961 154 900816475168277473266281436100557695348109900761047561903974167502572473287069919597215164357737209075697570283189485707095579113204088494857285749211094067644802336873564298211130237324328453946609336850723616871317247961761802801059079408894895758683397301036205287506276551874951739821106269089856819983794855246996210196145259496494978645261303345345679882924073075221626592192809032285085302875084978177629659622810201197854725708690858333588397756695014973002319977521505460418983166181157606773776189033416250721332928256571934704093945426077363 155 25101637232901798350097964437037516588201996253791716699455661350846185390138783269126159452364285021830939381939733420043757150772742466617667925739519072869386065330770079969266120592146549670366879486867588829001324949070905648019886389857625328118385357397766118939798654948551818185784953654812431868337580192455098762926634470858868285731222781245117221062679966103226511786165362627494785367126688411871084720569566503160234835746942814849540900147976389002985266032740609638273232039763477486990973860252065683103080713256625875852589128964735066347 156 708537086401032556234806342762224807951935125290482614676839889319539194639445773982084339281483085102353260710362703084692085123343832103139425798898852008752126725561262431959477315680384968939229201626247815764787765501831051141051615593471768608483103400932366616487960839225389357206034378819738239786628387597864776816855556233282044619857033720515259519504667222210926328650446369328541149764483791185208873246683401000049653340222767057405567883457392339978146861118703103225956387819925583673595617087615182573670091692903224897626908638346388048676361 157 20257326498185399934681503144343616941621155235050766166148145277202619892318813694655175082680692005485176279539967303856290941321268671965454262896751855618932977726750413440964274356109749985196685348878561365234402990910604336187921003935760139640584169188451610971354880855858665922526062834120183005212061811874249151220637833946379456940618511688948357375217022043530064417247075424714153941774227043735584322871397500606925514802041914544088591767616253679515466782453084602127229069302717386276876899439223933737603651690741699057850731283835801447317626169 158 586577390924970513866260821387477057278494614635495140239194934340041085268625489217936976916427879248902781211344557514172894429108010802435172061927063833815056628319917579029645739515444313011691593390534073179801041285989520702864066370765156807045684091867361444874991576043632142068451029693245628664702591571041004277408407232342492338087220798033701088522614776273176394685570539595246219580343292676673284684352166751169294133970292793853144835929222600011697231935906477506307651374147602190513248530060411377398542324520601367535265715269345828756715548307067 159 17201141041045636995544335908422476738494136812673614363933895418392552367499013633885556692137907673584947946776356276010986110105836091520222189766388493822632634552335677792240236653599507304339033768503540922929793379419957830379615383389786501466377448251331252512083441876848690601653440552243082521715070237657054699511527915484449270417467194410685090069737732303967322592933538415646169884438203435426436829517657909334433332714940913250423700689011921999050760310765849038561071760007378180034732412772680899254846638004552931326234395878233801255128282267775320163 160 510791278649549801361741012554305773882333909958461373876376108361679659426077756849569586255650511640243346232550593697218470518839147442796286677720174780852713029173731734033434645445876225079235987145883798831792443751972800462586936975746612121041468306715263178390336187835851848005751173920553270057475036998328793261136570528754988598625408445238306046912404748727917416795899144780582328978474263838589039237199578029123880203837779203743611591160815619999259767479147035728626197327096112819285124118012741531776228448941300298331488978622513259658537721034773784262849 161 15358539984589640694290070464088261275487969685949424642138430704715608841604140950808638655660303362177787129879644707335053844845734966858767759257785151875740410449786372767685486556391004442617555025273935398897001599659495670653983915285243607520630548866118740987382406898003748973386799005165122038316099821376091248907943018611767093932444188955190901263186349490078084320026667030416998960662062709058349722813556515639744014340402376351840209138974619724091365809900084676388373295215255155136025928495626760429512352333730495055910917482097053508643700441928758230912353601 162 467566104832953696362728781754568987102464572879584261714075603027500382779158385985695333280005699571727093087416603770027333012504334854779933693122037704561345098060844756916598108712025508275793652953316248919814976304043605372063939968646608275975743451621459633130010362321799437898737359655687284768731404394353246670799188843339561611600187748541480590732789771958442612983582202376120874819828650857588057631442035420697234026086427323231991308928679350176851898306589732355036091328261170381146398451081564157253331968691544724541495487739622024911609145269115618152525668180803 163 14410847973652440784038894953427078209721055346730389153344093016738625989797327194960797640946840225798698725150472534279053359874924982396127558889350964110941200280063676111625820079965738681894818428741709309162522056299172653924149131724713580937623290371594673103208085816586909336134209553993136649269123950112971052687896162764187857996903693712163730359892313029839040424417504860055326831128487402460853659225271127712717719947666504580493406547404786257990158740335907794754145725041159541073600039455917043537550627350673200562534144775320676268583545634890216183183365475007057627 164 449631457584987139811768237159298214145336753455065861436900866505719623403391214339021641442295939599466671685355252540806276779045793686582602329167790498688119434030087424688934062515192282805636141382863818651118914469847303893791089733454074732414504134557900988445160801273469335873231627557436273384905026289940270584498111889445164645273645018722688109566207954064338069858604670065810095208371606487615345514947880229581499768813713465149511307842274409087487796620198271042973322149130006214590671583850586513838234274404693793045053482931361918065410899884355166008617160824168158098041 165 14200776136711945605230571783432231982776612792666586771570594137170637289986858172627107607167510143998152542008842885282478998818109372864753375416618319359468878150530602665740514834717046005469850017137166622192690798471483547042168896248581708404161632016389568401759172394690731703132674609370276802011995209226475494081283131111679359021616705951674016297735394242016899995481440903652904657361518420527659039316249407219524401111637479138441817419005654721904536012378876533408163392772257357737110102797458629383024270684883775319846927336118061957315085592248376559701625875464320406384646729 166 453966403969832262890791799713010706752986901559865965837839338471634790052297827308371132644264176868710652847346340151755584533783323157081467830573630118753357196879015631473884732868458910419935031732262211096981760127729666536575190095895400987847596327686486391556736956356581878906929370642681145631369525786971828590422012858315174688028585833050258305617586936335701025244369723579693853120021160033380049420329129146944650873436296482069097966398073718805717279211476944446747608173053554183278164691571172440595976639517118615727068388226692851661798908265474720177960848661049972020384049270027 167 14687908870765903370797436363440637501242980124335768374490511868811208155724308501009719094525716162902645174737064673600324169226790501589189631385247482643622976046588752160572096912781092513891913720291346534230587016961723205131538866967194164580479969639734451575236125896173094874144483061455314457974570787749272698088740363672108832915038503363536043977038283698057877133083874043989314277897249793142916735689552371037841653589451531805666533412856037809476471938786049733544801260956942605827143019608192429388042520960124777585456713740746938152690259234857433509714867793970324269307703604731315283 168 480938571335792525671451117416848303812640466507094289984911529588621534154363202792857613625251981467718978293031875126199028245244414707241957910670765976797515922530252448325757699637640924820380969345900061174175529440564475327744599442686652477469740685714034145779350556971694586989785842816510550285708830982783619698509789907196459907284457752687312883569531887145726476636246660817465880704013715462046962677338114227901152526954763790045756704624561195823417782955789680764970166623446855319340593565292814533293349187611436649020252836530660111458287608190091199672241870508650596404217241347083001137969 169 15936089687347109845373142887857565910537127888540020547042299883128953738523170704600863746754574167964201376848333296034930426114585541299155380727760485319067657667750848031479389899326758461559606925167945710739625278443772319363290953257340090092312173569266384219135779848247319369569910694123960170931495315646075093946196003925782042936326626278355147395909297994334420445211638684045420767324948603352587828395419470718072436727858569225812391146416149957395974360452053735245421012108920645372075601074878829750112077721360918548017756451798636363645658481915452244165802642047842961611357612607143897946997841 170 534325542896384017332524276274003525277301581729674832428434033481675332354655496095967135421672022734077863724006640804234006535860102977442994271732897735496230021818763265889073096531762858168095078063236906980949414584594672027860977424978520320448578911414169106479766384867745218918927149309156652310280637970837565460953213049410451330352163869353808538259850574171465661362806667699206058357952438251186609744820749868600033146028431748884955016974333242053721257730631650604168086836743926645592685051169858159296065958740991136974337684078938639491899610261896281377022877418282380863558774116174780854028199359443 171 18127252153776607984867840307149556947088886455737943329564497070169074016954011214746920071441989182873024423128968003400661855866764941963258583268017416217469659295223515215747807492506699623811430693367080216906124530564812823549383143756756022253116087785078473263897763508301376515910479672555341964148692926206488037947469249888249425755856866738143510583793888390750983751613155180650453907052788124708543536783664263758395543206134756721260217492991915825421704462015824122216621184159679935545030372540474573038430485709326180562730449458867045599674898386740862987032631090605935978830249003559726386989734043777276107 172 622200124547112725455551896895513634646525596862478699728169248860983680782761926243160794975293768501125017788388985764875465661876343196931478500455287657432992689757754108093205398763368136663303417649742062272926350643289215359008554313817979948592425391750535282946839595154845454818868913451117318841911864339812994908977773015943836356255451468761507570365131802140560061249159292809201712148032319770489350385338783001535280640047186219029206983549419961603125783122954503641514661087684550128595869438641478212254422957260501466976951537148309110570277479385799350734916147806477696590418502585105081515463542268239392742121 173 21605824433869508011206736530881677648698433409110668317349622207766183765724547863143004592609666367464002281399975981683806585607898024636041272853218615571443365891038033747364475649179593204858468818954880401120854186285810085194484765200553594203749689773084246720146726375300771202590921819464449091089249318101037578441265095284526609231243714427538674801185928560086664856332929634702016638585629124725791600689105802566948511623968062291678851461301081021820226040210358657934987780269733809655031091243323430046786668700142189018764112133059994528893262632237354537641907667993901784544141832619953253645303121135180363557497689 174 758970885848023814950680419183286848707546732946585189643200967662388102980888336607876836036508288444684946283283807054810833403452845226788657861925876471655680416857852821181736108375632490066094000113286737357409010175765396262306429059392144739051177503098761700831055933899265224657911271175096810688970996430624761620789582860677236026924477384770135344739192539193846730754598577021346337521051861927808654747124927267824661580318258540469292238982513953488539527686957896985630098708016211583054869103423581278346682584891584570138267728761337438614937920601063920523180053565776579308779281286632339498646310849251565868107343781787 175 26968956522845035938143339235599937231245583792055988945047204288409685597664247326031641734637788920830666111445202984488435602810615617240753041357754881145191441067590924989719079524115739487701819204344203984586656394845391669353809737160008729047481123950956216170155516774975937044419852731446264972613257902194718024579879461309734845965919438046510357510016918946567675980925065711730147867890972025810016561110256616429470148487187035740672227387538547003576670644786279557442517499569698914247800589247654136083097950739029320146085204916384694535001413712266799863568087039599223836846104902136332637925154742426349735041910553080923203 176 969302824536596738893992324423833680082508855414474089648763468006741055505994618101420775577572255163358098397947865744105127065760219614342099794746607737704452921326998848798291791793549925890862923872820266113419934838845353047237705843894094533826034811887599807073230121162892121786213319014182944175779720583516955385199530283303034072118287198124129597595995853459024047703444536966861592784374986159238763862019983336228177544893726404968016211681736424308723554703540347557965915714892506224828517511118640909627801583007056896168031271760274136118101354820479216776663947795458058497227810241926247786843539708688862857922484617984390838689 177 35235707882181716528140394977789459731209885126525243890086817390941203274008460526641694206303919616012160930474485505159786277374478451327423079224843768354257639889037056678659906813795769366908039865525316374898066181387666015758399707635022111377132821537800242672080897539101253442373406743401094474068562561663848896069480633238040309953413800403668930283766090296528568853888523755251683203150175885222262982550679802934933535906801941023685136146644403910893308669671475340127777104703930936830924697251084175557504442412409972726532742486148799242198416166559301650176511228507996732989537029755190742830843162987089230019444907926416902769571681 178 1295408991122319586700589188661518857760023524854608265072321275960038669211315976398932635829510535803601821122314683800388791696013080234443904007952161733040406534605145648673243680965672388988677755794569582665737588637707156685644502748912278697416389498814160914896555991911666018517353788340569191813782050112032945229650362365317186188451939877362344862694155825316845555143466084333778294671553251422240203892534104349997336719337279988096003984460727418595749321001492332011690032788317772628925003575790176083098517248739844987785515606417748662210703699519923282198328674922922763846266681208690050487792908415598078252708432571499463326478289885283 179 48161910354606383658976640938312052357473716630413132423020748436815313937792310088060428292272555274157638415252467912313624738667040963371168359624716686872668251086743272056391919230639204853590700739969770942938372005690551291365496242521076208013993632140182255233427253168519214588661323521333258891809839241704787954728834809687037278023046238655218457436813273836851821946838665603851887334385528989315224588886446090008565712000784337743453403419289600797041517130519964971880041683273761450732530824189124528866912569100273691845812871049093226102522178893071197919150103691461904735446824969800159518213761206840043009832708010296107801150026703107161787 180 1810698782253883366130264681981837087307743408224086684649012759843477248456386702273468952517307999724548880679660674970725275524566699744892912050681658300632917636462579228756900279201176682648235918194614310526406066918089678559890999759903793642045381375808732772436999929732782195635383103853340352490137887879467079296126921734975212638459749832508773522832664575852389023379189320442669000635847515354613371866910920118137825650368818392312684890648485284418467266950574115967353237496740700524960782709896618247768104186629913662340316033789886212813934720371113555029721625423537610629930231139707639297217160285694782850653264524342213670727636677075384352601 181 68834717933670489525593565159935674880666265198823759098922678043878699730128705103080778092006968412958548426327328235856070023707533265177594480252910029296282996204237954115384312181208509128260267238414206328200964424097369168754692950268515043600226105912196638011798099328424029270003241588481649472826803590276456385689999678454747926439596921577881091980622417325836510617163580289295666766171735586397713303995000300665914037271308000349100380316496320680521162583840723263610905865797982014297679419708279572514028407968282940636362555598568121537898556395033113801173566950524419530399221265163902957010698926828563973989692126662490100883545452091029084575699049 182 2645824910265661027625423439083248869718470822194438334376577618361562899314807109183606425437165792595024211443646481309471417849460399214353174965361193946956117057791805149995305955481920910783786357613262540581129963460179312407261818086201285861744359880627457623431855822294663236343040631749286853043259043303952771148706455047676856327938669520886255999032252169789203709803742106353289297139535638564882791183554242119563304159125686869900731964766919205208708820974069026637442993612212882555422501047607056007244899009008337739665782546543858488929517904769986489607697056092182044511841267616663414223881211218987679909408451486620229024664914499496993561278903330347 183 102820711793986971587794382623695914533977195511742503288165120226771634493674901373906489706017897161852297022035959785339272885523826012072860384847360795177602957312491290242334038078638380779945828309418345113646925332056202257629994459354157428053548826052709125584058505490877039833000224817335626467071341453017246466695591458912880074584517934830900049643445149040075499630201026505053804762347629314751609905269707024556851092599166366618850168109480869816321359932332456602060360182069430626355490035329528435907895640411358233263554628049055430275514434923890614078593593233568299105626049300118598809109231098288532203320051540168947323338714791078313032698010815229263923 184 4039615632104375869993854413428201621721641193884344576622590836271163420910130028294364496938732190156919396800524821034842384228142988772880890328555987562018650907929324806344430391847500019184414218793815889963328146227375050761511775317203909255610305124253544481696002088965844042307259770319980143706960240966630526703501255370830885240639053462657633915427330147619234083698700680709354237292954865192811493337474395587455614184213332647414565823780668452305432782091991200833903375021245397513577673798449918011507538660387232017553969427632093372298941288974505627889049120975127364421729568680377059029437467532366571733619633428205074153695968240173829541553107612609907541009 185 160440382805541831366859451075685558615312335150890304279668634021655074340389836336890292744920639825934746510047002891495063083194899766913862169981772522194765336273953620871572601755349207616574141296669035489876473622456982313250966894972934019231242051517702590875503000725024519638387902383044520809646180805995829432090049049415346214344723615667990918836047879960617258410187693202326173077049384578102410987409648654255352350167441982329866729550625495420214578515319706131073052814858725402242306412737828594827956986416195635242756966634049167989230653902988261052538158961545328880449759658851582427154838809767295464215113841950228256542634959177293802817201490667462940100075121 186 6441338080992889637077814961405178887003559535563029177184880253029475492698358363567305372059362774612366683219710259091938826082518915480877005734410973889770458231436090423647039828629153536658618988862600449809095567687984915466379241016426946923010883834079042394277729508030050798166393558293331764271583517010495648803847995925284439528527592598866679696336639488965990725281266177445955343521370906848350034794159208634030682377876069842697253136129453810819502196924896579114136095719729265497805224884481014200589561556388411926779263031526893592213844647422056440710287315558794702275517089558448730050819293891357045246804913658158504328754792367679413033559091551963926505813268910323 187 261397893456036153074576350949382250331957361901404469652764540011453920036224284108298382724494710877328329525667567478162326810825597936041196638120429101411289189586667065544298529600743084833147465964984585286997775417810513416405213993559198753901311240723901066167523232932639867197378067370905326645310136090042900054368284294648693930848597760442066237068582873301279218103106896977786245913208406533149953522171391247236542296948604542452083217466885054725472237468923742062941731696330172856614139431657923641964917863352564340563619035638258791019439794148567809104330879432420030999792379932735351970638319723313168417716868683476328780312237143925881283077745568452460642943025806435434667 188 10721776531681774286462379471193739538222311254892991737300770628400793489590358368362319902600463321032920080149276219165400983161540502090855364858448717531729378508739279469169867432510478349528134193446730060471588379453311256970781068080095738308250595615346541631266938009442649812187098976640446188959320780307926337257830216812681314260250533635030712885524443747353771794080323295154388221137389405567564739701901763894744558508197591387093550168843820878564369267604820090006855316064939860250894695512764049592652966828360556010853322037440388673444632449348518173900430345928184560290977857560597372286777562718062520691794293626590407963549790974429226579744506681686567560641198914885485633481 189 444473073707784792221680483466329898089407678091551843561998005876491767472824913345435387230123383383411127463826481624614555043344842468756435069919574920310412309743953077024973695469390440862606535834904191067124925420393238350882717739432892198258904390791770434784722868481689840710853438511653861095970488393520450646976103965666971146833364444491627047513646899021924223722122017246945278945562975266759146703972755697274764083929052064137874048459211235795089578553580890692875543993668741518569199986386730904111496054913117329310048668370130280477802467219621657813134917043336796821442112496038896512257929015907605601563938602922954417832188226322268843567565829412277891654455943975272232640530809 190 18621463846871543520653608196779330971056350036260821693783496148939769229680919605762345501896840708533016490957458934408788623696862140157023687365655700830276301674489000972031124805684670292767300704523229301414435826138211432769635827674956911641391182333556657437945899704989960613609475437924957773537169679146220245853121156732989656850930626147717303491586091899716721457638163171659754273958026895533783348682490139292833195007673290305522148693646525054208007155830153949972843781406882781226021799454545545964977255584427896193517961093681778761292981816865995470768387594738324885840630568299931359005304630164098334708002440117767859336326914889103857734953248668047741594682104080039952607386719723707 191 788401990269915115831028981239714746674569017398693280897833307220000855497180386425525791526101201379913867050591741267167637909860981764146159154568331060003142332415836069293612052351135834638426745581372421544882005230541939657078495421121258040665716394175588702321918793906098549439878490113663174055884498770182344712687812158731656746223271307172329324087534735918173010386348892153916606519690686041265025183755987096685833864378668429335094326166558443719479585520602387031547272878917362287630147278041746593998927445982364018951401852029615015564421213524098601654511860587978503343656543422785289899256751163076183702035205354881280935979712665318272395730718294746974337860159952367528467566524387295377443 192 33730537786792183164164729548139091867692000896451465447468535628386181224804503922718859884579675107722083437296803682144564335195499041187217134770225205141990969819459861169160047870903959140895807648627013764647234984169042918927372616185663955256050515396224200857606359678174628787376991714115434865006555152099820717275515252870923262202261944211486533377011136873818168982739367564344474085403175989022086710082858427147525955454625256043448312375895797906188588411241443858355415270762017796779494412699424455347590965942609102093792843437870001633956015138222677648965674528467334565480910962742767747726531711289040096524928750007384242688321579584669781068172460152673196915048653578230766089195482902384046860929 193 1458199197280323607881961211629360665146805425829024169629574090934644756734864433884645694011689930732813505253743592594121822526659087328936801460793032360607808341968324863151189105959185486395040136220495574604059478802938174611823591607906113681841655300176897802084019059666723391589440362374536546998276513560057565049170118934811922048316107758196419222942081934381682859910085371989706114552726579181711551120350525451194763663641473286229071286990019379751021513556024418681440610965632793745917433747035497527176878032386237490164977064734394531996285345747556432257197797822679159132992055735245091919139780616283095132336972891725429648859662266855166764332122796077751410149258223420408596630529366403284915139148161 194 63694964605297144683567308933258759212605485721785757311289327406219883852202956198517483993388272163634766239800602767440102663154463928897355454435956908684999782174744606807643166868876449273110638595079581863988280174462311125019206673093032042163975258707460758275354886030510941418858465098869409848029693634183815654698790064082225687379699349352447030676525710433753575522797820364555970186765608684303704526872840117842436254699793507987373127022479569499613852984777096585408862450639311218859144167842841189439016137585100772109740862893667664265108164192227224253811974024776773893418123319224041693726164325303277558367267959046630521516711502375183439353728504601718586189979855920146553113542222743413471018042038066563 195 2811026010363752337480266770946794937675832806888891583183893284588544044427305277144933727790761773333083906857852079092111989832779924949542358957876892421176020342993831598072046348910762434181853496691155348801473115781090991015367675514770015792571707064128573853513854057044019392882267058295069377093125019871552080029988531117971507201189275419488022485395871521981839726390281256524981493903949199660355102404817661448149843156570895008025262431034462930914528248835741706530721536801722466121602690859204535399541253173908537556025888658246430216449383445278953150677663474848729564022021680498381985123577271171212474498146522585706689916374939029127959261193191080926912208864456494278631183912665907787517967480007272251694747 196 125335253494146747299257828006941309478970113760309143233030980661890091132579181124193336389772349265534669261542363542659693304480569321314025907818793383925014450239818804274691106239809445684077789063241331229819833639142927493630811502929581455297558345748795480093599657482666294267774271599780134410840388199184063784018462297520497713704565347193177723828539882565086855330963391414202591075500463282810118703179852322729620802560451588091105050275015751407356605728915331775284629486393840768540890284303372251270645780614373072202670257371908926986785793063634802424057570702729371738500983253745447663787468623258759732748089935719657371609203225442851485816516123260380895023266533429109523872636514631922321469237918015310949448761 197 5645567068361427831688587543419941427766780428465357769804826679787180059409554496543985578724525445613475498404700909193894622183570096671568162138422607725795850762683637924837980898436022965028296831785302352132332805509472987375310964107209867049586562099702472526442962658454792743214488541438269697833517427352389501318111357565125575027154334248635296244451922239672305235013406234742640705081892868295069155759190387465194834013612907886488415966740600209301736632221148952946328279207845044417982500908889760513171500766944727388936749317794592442826245112273940897827111556470103419954214942342625706793517161382093310267267978205109191705440500372806488365377265982285756241489942892631120243934815685266600068947244572851061454482232969 198 256888940664986042533341826221115492917788215841755139248127779704046507210314627825612488583919882840982268917433990874845455690460373998179731095377151996025507294483022888597039886234143575132361564121063929556378074695225280115837799282472057422175895699180961755305403875723110305801575315653715101118621879980808570570203262480671555559977088177065844117657131962198711848752206517390527110869571174971770745089760026800903077732094459553004040580505090554712826845935987737573120980720016923487796083291526670287677172353877855070870938637541982044945952192489581878358720833199049578976147838040555188878771469147293066245406985917593748121124540935463515877685324861715680740693047144174160305502031273489872637144082614857008216593175647489867 199 11807679103689792586724313650205441218099211467941749192737456934441942013656892703038161921015108932841691574516704188821983437073406676149034746530367551267114696435788358061283206002647904783756799149462800049890637220743424550505404406375531750022033146916408596408746368266240101507327691012041153554601181371928859061670952683653607544412356087058367491658737478157783191675798324054360392030868258989987830760650887783896582384409170108885381461840201793451998231394351245151009311894739766524594839008785391295827792340338864782916577004633202774692525359570239487850651780428615941829232459917733029794050663312366803950108569906857390279992279736612172844325194006260339969605052988883798154756163937020591382498860878105286821266173257694766623763 200 548204989604633447886830041403986922889098608121118068127209359571195213577591229790379083619551747152245439195996620821479224258810145887987466091687918107082180411239342652349987718323937692715564232930865699523966942211315999502848899656651338470789730685139806414738525832363648722648494863880475042038510043803771009937843867741349010870622575546586179856981559588608621070662396539176390284463321685330646018881467582121426612830837960559119553374887097205848637014170546693755216795821563646238104457865784297644276038374289720972720663073771208506901216377837988260956120022074566586652215770122706406569622510787701701084219308935414924560499562475785250398812435723534272212063193019828724827704842047158986222223638064840478396533759161313323058654449 201 25707447936204785313409929686036476386550728952675315411298883686943422738054877983922969246903541053556972004264887632016425175448758331344255810575425069354892516946419893344274603772374745964915617100785842298354499692917618056611353383997457520037740348594776671185611993029025188577126490969071516230667673505421004721832239662511089487045637418467090652439438750795457905656463951450257201549837285878723062405212439806817570181183622301022590899374932289390792696409069020424429285807246590777686185943416317316315191479516793442239587636474856214651870097834897022759124236474807904199093493791615848437766408400120849564745682732520211485874567427204609826506429242545454465806664861595470763573942114421889496961595639351183769503958531992155020322076870801 202 1217561568276137877195152009288432985984091104190767135496031498065957796885981957352930660174119418623633753449915260348951153883916645171970165844732166618672418816733917342112785090788078158402942403215511022895835627736966847522187380673061089432010228096014024257440377181722020576588102423807567278576941916484098185249759363619979811344587476260356181304389736318304248622135181680165500727526871129502670213860680698847114169934349962484371134255530894938486453181602492317289673409524452578846871552922240846806587042153982399334287798181749595271465871447902203470024369678218082748150820596527539365861753930335181513448723492259879612588710083445810688805921379700903497829054427256455526729811413203119697776350261414508933896464813869625107747529948073066003 203 58239487330479625338600878755412201946113346530083676326437136715797029702202177136637873578162275042442231883670126034917651954701181209357448735531180738549815152150170860952603644338212997432859534054363360819356410797780590729129079069021256763917461367257995700656953842828127244377036184465613956663230670200116340950084139653448057982153621697638131093399024320589771079212179358929932832498260462093945923507205226238385167865334643271694840822481198241362588611354636171256492600628072353181905183427925537838959600222114223695976163102359430061060984813641881157589932593318949651223868551583669274400530948896196109723702386049804888064995459336677481944925876046632527356994559866202939938076689649150806309912790042446983541661786209395230629226333343691834022027 204 2813310524001161511657032048356458468647782465123662227261948503827112780647435137189042986319162192953556932297001852695271554470473719778916146477591900342993424418309993850984884263269734308924242442421964219789426953169923192360031611262589446117334440865720120463182905551090758060038858130792274149258146300604636584655858086082660323532905781464618765521078627738088020080368109258271331923001051201829736870961240316450986184238587280265529768341663224537149311433256361125035638860514201736964083436989571361116170194720952164842750560709015637442853342875899255853580547682739396444671693010350187734159044488644598935446531259369599276325845566725393088587513697680508622397153778320984454511963553362608240018653006676145450352822068395492030538304712411509923924022441 205 137236739269861236405797937422869936652116313094606775207076840871068200604909932929559351211017306522838227766863078762755201688888102627264959001720895142803967718431366361583397695242485657007183147215353415341078473436406547761723097795735446901744712809954995565643960380361942495239489156341763993864591092873330882385480589525989745615551094322460611037491076285076769582269181278709199352136384776119740144913392081642250570352057513573824109868971229284770439011245767201423382178189117962470313275880688365246753331982580857752364914993484444670742119205649292980028343835172031911632401346654966365770681950975846763798639920799051259962190174106028089306827723923135698521005430780346974901119243131901291512534537436396908077624714089234537452805380463466425514401915205529 206 6760129005716215076136128881260363331057327887944816301648507516358943744495945823533811647644579952827868457081340020961323309048635408273154343437815477820842222281439682819654158428507029885574838105365226650764681740940578045110387355816092784875126409534080831457514599838962807319989121976473873136476406532187338758845344773114271408342350906066653908457417968612078663336503729827096968025597405378504090596071374356409946255820059140118320693786884308510907981681734214473371175024493345681888075299942312995478819116988687965722841596381230721099958233075677219821155060569013943978023832636161897602273317175180995706018278738482374033012572927610207893586149335472577161943127939511550342474432121831631933125887780488384253123777647442721147772783079024494806069676024658276827 207 336241203728857469006546786206681666830388458732389249228587318706594532950229231854486549517210661047923445246232890138166305023074434396887732953917976594497918153345309314949193217519338564795697518982873951507025749076068976917378843932046836425246805025384541167549696697374401352409175920173165384841664530700587698569389872934181779374812536153420971137689636410222099822620029992909615028498503009248128786745705559712970798782871733260601078823136465149777495281299119057484186997673224366488927560574129316836927634954657001896064001493413579344557804463657490260969341877070374968633793047449381552334105023588656619422993929510376056925825070697360121364496066127468169724829987553220654254705542570466918318410425676957968939627129266652236440522141082797740315639185511121049082883 208 16886432730181647363533902458374816357192659198763697798145413717070144598201703774330271069038309332779161205300880006860214809729416303458817024196255439081487451319751272547908810043760973328808676881914270323840313794050355406292901160914846290285461139185188490199059660058113371318837780977333675421206916904970694835691710656410384653457664461294431091430081957944296403012495227648365072322259687059835284378828749729605811670818589782146357885552935074920020343915988703672859447653067802162449262695063689319985552065818012825343581471341874169727903867079885565224382299389020339818412413255945885834416001826710121195308072026778566680886165444296448713703003328239468470456309331934210016788997893791891916583972789278327559995013349039094190921392640184260016174737655572034305743817569 209 856240579200682835869528726642064463283851942677607087335212401753110602483220001451725082702158809805535798224279649885208375866686960611562237409942857301786723417685730668657165624363287841661540889158521541260251480379871132349429981046584486907103754540906017120473114866906503280420881948455794568196964448837130898070885137127017821057896335966011722960548581132964696086009309373965885179797675217165174725280735202997217987350313393743248792984311316470564746109853904062953764588900583769284215328717130888643134887844400403897764605755648564076523039895606557324224557574023317407004807627028448219586810967655828862865305019308732455427472986527689126938105615591797023491669478773679994059167840967501301754826862289806587064656837438698332247634896128596287267211624924131537090826633563041 210 43833351160572126024700879592381511872268870111701814313728002351653619983235202726954337049887184433266209563983064408853043559580799442244815709974983908183828665172279168739422004726154792622979450464696039452317629900767718410063392882767838351759470100856437747666412717264091663512073845359385086839588512717343939895930016634340743655478867209503319656523375703506535433543274722287517322839290185934045485267505046216614265185493773512466445847303427854234652050060508428144977553656581903312191098476189069009750767720745565632786582522632653563421455595111525491782572699503422896793615625218464513617274894398369055092894131665363903181304956864894603174215539406230879368710704197652816344546224131929550900248193754895411890896931072631887322675612426791949609005098644848580560701944681513300643 211 2265399376836592362906278173648524570138015267664351439289602480331227879798853415751160900450217188866361392140514941795525171849006163950110204458768719172261107640727241067831707325990894611654208262378040223876397517002157854359379138462477012815115567589230952909643170042448210397090691247584866406152333994127027884765965234235630980861601914148075434413278966409761290098851113208348056257764332813211290030028007086824704828314692310801211464556663372164012063848124785304527420792939370393441959370395079108309692585946423840032778291406098141690124834352119685440176274470077281568902725473894299087890392017076642352200248124888710222335200219648861614284800205641854702837464934442217510978166995998526288253813380568967076958461762887643658960540745496030427245063036427600951071155243204390330576507 212 118194306245350861981965637491730969364293428356336095599593239484311109964658427095960795352087035322844018278720179927719578242883171858969411328339017604701304201646365319329539467112714880322460801590034706384883306816168099342964589427313079033204766628533582483269715669609825788992715626125266377752523298754373274045485514777392557715332546666365787496015147913010820632708118828433536408008283017699714488848849101204602537130990669507009620067137048917402928073974399041004881402722998793237917793528086701744002680370089113117687759212566533243796790497982728170593918551241713584992119805333918801822090320176587744739027720674834105502705442031435458697543435993352186477345723339418803194179434434558454581180505857737748944703201076983916175628957577727163542055087551389186863226389994708849113264138521 213 6225018410304546898498671608172380307788228695893854604778418999901065376611079567636846772841177990030849093823543847554466824663022678407950846278038141923789762574216239263691300216885976034938967635388111518216099923441060826018472627588748050554000265162169648060057482984618853714773884668126914209905861279081215681580544769043548145348082441553051262387043214724945529763349655433621157144238482612075930908681372510101455926812978559441436298014569302158595113950206501768530227606987180263843172983619034857390403274963250629761481447759748335544297954935684099857630000587330168144100847887270865240115154418418183542839047316410011913785812557795626446230609202516119228018068837059832237031008663774953178697504996440191069071016846181716345800230075397011455146712133369402223178073863402483819302768241208489 214 330946535761034354240131766877417881558114733866283319273364508466937601549444805180216419342410805077722812776164625086375460994422269752336384872934180903348552805356029969906763513389832464085244541383180867026526473457890955396581793295996537806203889234700312482886008658172339797015407121834742814964465485473033546911232663414110703949877207891349416245817219440824006020684207262918191667973476074323191301789768094979858842225584673278825068356114667994592186951927090981493039835903947408179934305217117957323247418963790955848071725234195210790935262166332456630551471430140629994619085878953821177018218353557388237836717981799028545180763915758078966849658264979377987046356722433128718781786076020149360462896790712314404371455956616660221235852290514607841212836487564763291943389555320360391975847713852607252587 215 17759434891729671756485377606711228321449208844534249273701384243110265754976536836442568983784562877879431275649535195374497551980949007980899981877085284382019565065772709105935031795007908554304688814338476320137850776164800731784854028445979670369593725540795638509397902482756915999869971943618487975701558695341633976359623423316046769066622145946307061858265624233095705285258063268418834080461460338547334472221314467740857289065217315344202583077846311460390229781915623300194147094683973386646813053600378027119486336131365634018320559656210336979310570471393071056090084718723141594048624526520004715508098812745424235435180046930672816971760856201319606881706873658547653869971808270056315831472604964834834674714522064768508832905441196026941234058815514577311810934396546185702672723575952754181719216941188177233954803 216 961912823561486058928817996346254390874593708591216477594995267633961105555503146769108584337547268884238072269571728360686569723616021524936044147484327738686661498051531792003215650657219975091197088583895766991436150353562292955282996844950481709601830035251949035033500586687061668065995057071428082482877194157327412041162081028737213053146195013966866728405684412614098288683444547225616553138132609311170421796321304079993867937828782287145214213269596889249922631270633434216617189322255296013712852195052112480675543911443429220244813239405543175773358922015516905765365994844399692550336039964020902032449889407045123440760296721146378935439959935875085641382268203685252228839770945876541531154171123903874539896747896687447798583757679412033443834260677433188339737975363514386394958267757766615194242395601442071434235086289 217 52584638848749130427669862905736529052077241222438321560191322804071895969379499662903563903326171075045382688467983726781566260149471865214879463798705855306512424753079556421328648437424043315569992358206318946512991798607022612300698611059922366831828609266441458087870444455878989399451592172217211257816534164898523565523489939005930787520935208901053361435314303884651054102859020599170359257998155199440977730966840465444209566687115110668135883895445267175214105148471624694641292413945757313442852249845866023911523324341675894463292775380739455517560519565057508012575758882955339243067233271429660859400481088915617957703205279755754921582707221407673458983892830971955107525885361375188947268668746182987511375855142155072467760617869578399825310523310752107716936570976037856955521499481801571997154212503323742802729784472584881 218 2901216888687795196205290917912941163418678301987428614055867002330363763251930631838477030314093033093907414555241840969390822785729595332632287666322622300580491500795964753693117407018701101944048690539637030304139941178056452622082967634151671403680625979945978200907064022772304149037808452869737786411173426478692971666916689971896569347657467647016862836196317363821294139645027089063614909639978657935911305124001354606265536669234653038250675440897064456744041065699020013430753619854256401169570213799078191907159705171302074391731584283394185949041903195631882530385281463946976135812198391245518537017567246808227478229382511762703102073783235094762213422179434393351293247644136477140869265066354433295672898507876861658674792063992766434765032919320614125695292371467102747889633457591907648522611176674331721336776120732019539442483 219 161540454176719564969891232237637685565731918674808935981964894917060831333028474522116217305501203181024362944070517619391140611224561373362161450251272859298641503202753192906147793080137073162564579822200644748248893393192228262826522141972318629604161710723232751520767464149450306959495357942516581891929812309160990301071283693008077518024946693093869443745311930469502186644988156425811481780647552495631771541122343858440633987904115802690157771958445654212605972070704920056843624158839704988071719701381892203020649386066292931750972111214103480381483694536756278885867316413303349311024536847521145348855992458547710105771077827728452167836625531566484526936011276153468184485887078928592991251351246306483611133403806941104187514515118689178033179584649836833147644970594723730491684976001458197239627939900165566827278025227407847265198187 220 9077035866285785594361535324006488149965142881668988186584273930661507781139810748442688761206291533261807767327036207264443245220225543766111070457030184091679720817410240982515316667711469515461588607556867471021041471921549895754711244385969076831073360482767341101927370542984500723359534124784709348155890555588710393609515048523898039883300475025973673747565729114217006128102161417729569060205482114369650657569826681898497705912996660816756993017329293883613791851905457188660598828314468337434958702232318686702832073500800157125779433573700885753719699091796564357639893146713275730529895691442977374993475579846206909991462266842013907130440962411565866561420908221514685712035988086355591079771945542952778593468420423181306665211099638509948386248293009868740477538324776414560082684273668872361483324501800838598530769329129620637840358341001 221 514695611714422173649665149067103408740526156644268911055275579024597781289561224172033707098619405438530788239242980228237475549433560558791696200380903085726269031175747942450400992981122313315949721983888357622380223178103677062823771585899005084710936247794243197693535438489033428324869945185311135403711592734360045144859372752958306724428505256922741026859079258621192399035017851463963135978838070426550216963027124212422621494953029461974940681381605906670161153008569597279516076428144429920841362030127769695141072990368017076247773288220739388610199852823362318569067709530448932203336449201121712894537962524929433692551647464576012866315681347613386513625339218223327477860047141538148360872175337276007472346746392957615826685537886084235241168793242035592868134496970073214385000042732989524041491990918749447559313317315693550671757500460561849 222 29449824903345801635849034787705327741108116554592760889786749953380753637102730535385656354894047081632806585472111592600302523941983895221071258541143169078700801463097078341904854560152581595429473801910867348735637589301854159364300394580908711320870169210272769952890091133486798975435369346494048945230521810130944342968411004941420559559832940474058887574122517987702497701160545652539904052849863620671089237842843586925893108356693842209118556737433777571978692009379230453812228775183622804954845262275796987329140219168449510130045664729647088277998713624915730192129753557543375724182000202535979557946203193099299675714574161521495425037368913125006217184462805765155024505896143246188008312294305631038350084500124557302466213854051474890344331249477616107293641068652532432798161695199667023761026916055277462845353829015138832036914565670288511505147 223 1700290553092283385207077066330379206401522356041132452318421112864106986626308219859939415513773323211269267104860609460199685975414522139315982465256163541510770875118509216005220799517617378331654685951893524663506417441802189336906296036296201703413545604476187729736365166950606685153437579937422918943038895609806668753496900147930095421919881372130626212401737388666985781588476239546444910174162878982305855696189541068764103059927786814942806781371782476853870625222410461276615049566703975100124745195142867836404165506372131956380944502023633835533277028983293742607378811465912409338637770260028168564542792887473270457458975352933530010015496661096701536673454961317539473515619451062932741140023582152881218141677972409825432596543043736939881301218830737502716581597451272771358845260109487967758474273658167928774844002511292077210321607921962900599959523 224 99049943961540600756868842079548554091915123849684306691961005531042325182920370543753207450348298484713663286458885499462579782762403927888803281659595678745583451206139306689165370192492291674855113065210384771940179132004739998020851861495840953516109117009106443402363605628844264232487925733647943980360794943234927018341200214259124126347555924588502057587242053838494512896564550578140866527817433300888725303360833792041503551291264293253351135386223607313482592186294290106422342475862364103295384197139207367166037440553442645993554797072851312135044559030069099140709610266287943277471586010544749009638545538576529852747090983157111452563934968417499810433152781836317731208848172923231256574574608431152006041929858799789457899661680144251309331975217529790001840425097673913139804898458728728338131807106696223562156925752598222086250106346220727651415961836609 225 5821818262707492376129094207004879227203619172127885657638503831266161764858680228066318263673806867719748602467208214471031098159706708675358420273892194013546799860323600627936661077327237380713079604367685886814325289997422729782586222773575193053304763672187233091946984383450649208442001449980714144035438014640880110992467560733923089864117761049125420751398874976388398400476593759605168115106785584298653786177756331268851503885545640608020055521030496536655094535108787504283585970152345827792566173817261932310837937378710020807998246916759000800330974607028322452243428366007018941195759189804523553975835870522657603840296465150690820261238835529288397833296536754554987563858406808287617137639968970926069596229002677384853719954241452609084254054795130106357448041113258193911798394875383439598662921402849859812553201002087634904003346910603697780302381017725136321 226 345238464211042795708044533301667161592810325713080462141241579553477952051447497346732358114371229873149582301164156607280762921893732232841206327943491517234555050171619345070088724572532393721968291706700247631656079161179702964600056478656344248928229268540185788232668487661807416438673133317747374921440218822567578006923978059554551013848267617126888692089573583098847552624836628392178577399431401601195000720589402196936232887973442395703724825574281371980207721381622520767252866980119537534917367455924278109031966549546423476848841603019301938618690199567454658617865257561926712428734704884333192420992514107611731018073426181484203334819016447652985402263755732174928234271358452679472603727320166255392923851231111490794514102621255549309131464835706730137198725847033672119347178261514044056368642772508938296017467408335457044929469445560848332147190623509275839043523 227 20654694987434035977640563893232508080632456536206873208598614623508830776490820920837650362036162994144403758996854509340298656503185403806106463618777396386288287595223638697822559322938211275551626655599258070298726080651194929341973722589648780434645390170840734979678385935903319495167316166758282512973148282535381988511477061456972320064055590289260737206015624098877076993353441143778439667860055205621527219222150181559422436548654643939212883985066921482063862631724084982916587515892496848639385806319310757140009857627840128949893008020456697499898076572940006462073640347505036033413074843651231485712863678967386407641827269200953144201248574974875092360498507083513068855079499246638828389649050711356893027347439490217407404971686940266948384176255109529306635257505008646564238342249845422352122762211144425589569626861220767939788636573946731246019949112187692007347007067 228 1246638630409193402185062603791743102886276005323618415669131584933827060579572131874977682551812679804537330646476386772336844687010702380911102245556841079484458216692102394597052188928196201229267014886669592632499820585609312178635005794795280631751511775760324624288472700086798383781739378128588422863677553145760815707859611510909543486459252723144717448373627213738633809182063607530574647618916271580299128906781595541794729862229319625162909040806439975509285249523524357013131891056658206772735494883568231496765847601953106523884062506944166006001374056881334707368204484498364990984860716853774605279453405400008287417967365444320858558013851673175854137581858221186874194713108154933107876907995464874932975699808047698438391213433493053615865361117123255992482294756001380233612700195119783343493208947336153071881155024071298209224151903370010327014515647848141048389983372133881 229 75904550679201275685257824496876891752010157444135451308793564498873359566466288162988002003557210901805571098129899372460492572692888245588806277756004403071675386637841804172305329307630291992233550211446131462265074605953934835678297662971109537311121023710174383023270222643291825840545885806285788396414042540270862735357534246753778022846181089556917993606852464029749429316686073984491410153360746625098892726486583189654838235653278967088064612572935172416437168345501641274805011973131009534514162012403503379671978392741646800798812678616621332679810046437147472457464771565365075184879261781175135214262540514280741081279276972771744693507620339227854209585267598480446691005554507590297301785496017572095380316601399781513116977971212358097388405423329432478219001452892624468411924098631905264752120242938976848058800010778459971319187727158368764280516039932402388585431564725851345609 230 4662124706040655559485446092779354289836804691643977607709529434257515275879470038830510060508375288603958701528214737750373055138887156987785262391679153719430263785234248649005964630607316989304342906693982715460617053332436279272065823367580885879202771101914689290979480854993574686470716710934768331783307898877413545465014328433892094347529517211029029294108318647830817076268270377474021721242858728773181282984292622862527192824420721551108795884840619721812117650726582604489498452522524475058515214323951514460176568550917708124882412573629120462493462129153872574688521142544131744566264489329855207939778017465418327330790305216541270358908300136423219242290781536456866390743388350159174580176851283537163614411239088859908059024416752327720662961761598287384252886516306202261308604746268697567112111230675059966976697177205496083642372626292281000667738761811388244622468029564136740442507 231 288849980327617832237174660999024931518743577202350208050078340720540585130803946345593567672723250456252878072248908057061080400687892533737383029414008480779106836459633862530004715779686832761634037271617670869693839253996829845064694031293987994031180598198851043054964904602652126035243575136374508566365726018606707728664002149717404952973763444171075900638304387705933275489060084218288776387274075219365704021050813655485994367767905666362411380914024414712720022989457849878105962397954480338479848661453954582450677767633617194360506628083149668796666379815904205292667903437831832369881367509150352988293502536235880618065358334704977115689974669331192600657406773731010250312009738474295018771574236498708358095836384809880379079894096638910117561684104740042777119928180375240728207169913461931896279987245361588896738719349944279221188241288664504681798458220844097587210396432157739560571737043 232 18051648527402437859315586887559461030553184137471321963139361778632834116581048824226896133094915621473668921348843875630509630404456696615818055250601397276546369083833893617994904632836644191240491523380789457472078730880455291646734145980295308426484390948387418835593326677107465968576422822594064988164997437177152715998633950141416621097532456334909483148679470636162491323043985822827257762659026375392302404417344199712159398046511302883000303740328813393461506310445363225214238027783637209299680640183188958824784401502130436553705798752903368281869350204009424786731226147111281112140942077975146183192583864670265454638639261758222176386149320443355692652029764045190806542904044379720389797833905560711606094411726942512789318133828373407186830805264327551688153724499195586404424379630870734015797142312460839278852488261381913455493837048813252453706886002347960063576984640331478567167054798884529 233 1137892654232038158524615534449972765013947902106855425910183920301942077865711788960080196092766922207832898534542492203968762120535108243720839625083173083498318900263833383096871938228375051162663013930202908415593796150076198301969943646749793192957906210731091660145851841348056951000131204059168299843366787591869422071750803789717763977838412285450038550112953522089054126940202271516844809699355350971532039162277866409146096784024988398154434795740758821716044385368943036843649727200242448053317333066762152594083222169351366587392557215163588173170439709579763332863148131886229035889345824240452604145241947089626265248591068907000984529595277113752770755702759084183209174461028672903021021047503415653770681986645836635437475206235575929437571992956884375730978956818116659726558998953710602471593604286974859137089124384033047138528089968200267981834608665299214592180572220543464563773516051586267057361 234 72345176849327854449172637356347641416647338616788517956196573500021364778652379086907847091037976263261757329133381363990534685269949262959592246357711177340237947926030705901760875181561205308171154187538711441037375050075497973765717229520079924998880566244742874312424427314306784032228254987782758419946709855928598773097039457288912933060125811621914465853936108117182558572368631074154100387682433141673466666435463600553687795940333230961040572930836245395915743926788764087612028124965977302799240022197587329456049941011982333223707209680582523130040667442039277159802107910192744363451549435453611762674801791452767757045755364614684495450915580196068085970693812738126923447558794303271217864392794795580268685088001113865407108067783522781840788739908374028730559996388135505632008404519113622269261852342911426665120437433052493615135645166447494049381483395000109983097547913965258493456994200659329560135763 235 4639015658631056369613471491470292753190162302449651632006871769333278466291996890566880556230407965617846093542117817343927219707433842108363232724749523713441843899937475986098403271364191329323885884068336589441693136838702540575580850786810859398828507976376533408992161764705279016597142343957153986527748306500633316267928621095028329119099542707322658853912543080317403060950094858831599692399099508108780108122834743348225672605292825105277186457966253270925348876522552508177345870447288707492676736033281850218541877311764352967411770882235778396917800446481755031279968433759812354184913699527725552007453471587969165109622478488459750378528007625213612524982812139805089532731951739035907973860158839988624130103919794423926793866196263625638844570481902206011813489403466955505306388685484656732394921193522746157377559476252008882262521799920704802747277759443922184803351068978724468247250725374809045625264003147 236 300009011072384483943989922953221029334289871282530626712470066225725349400712169258823650011311694586756223412139322829397654053495046916644819063107055526357418093550922819021801504117914289695867765826358204392381100484685047149168816221191755965408094601971277417075679322934187192653203463027717617035999734775192247882372800848731202464073593441779646330781326157648678896050412438741116491900724241185829882006984598835406568263399781799706884446497634702073207879442148063776749929360955412965956379717568601353987368890738182686103349625455465261106240640153727367421341670508732046634084129955121620111260457990199478613535133534967038159514916210538824783440538496903098027342744267436070721569948542008818834603641123386326097365734070142305677122024841076021041183279138897539846573731213132541873464975708484004486258009745947845316580275333753604904071419281094343313721705720661074597027682280711800171766799507181161 237 19566778871387132816536950268020462292683382036654999727785042877992242095692052952224660918011206186742927955666775982835094179131648058276833335694283571057630014584725608522484091922443771041831749250700884898085612418466003427519533537062985568883751586164377542703023532930659098500334609806371854382906200382568070109284253180351864904298680453273671286325659872839301478321697040900491241997699362208689912027023917785502299267895233194786084859169701823491257421238798840131186689574974060907682736237142689312978984689368813255531022134755253218177126243211086307531020725650498264827728628233338652384909198019620086505195845617759334887641597834941041195700464076648045308155687697843036898910890865145628087847040557143684086947689180197564741141946406455388831356189766037402644994498510615116697211357502496910737791696561056011748471042588913845121142315029606947950289201269934893192036954081034023661118666538565076599769 238 1286961202190308919600947936521629938780469758601753455997335488553299689747461252685517119314024063080811566841846155153627258514881009905202134656526135091055245768124496559443930371796494463155373021698784988320830021314855162189124352564023615986696338918542362416526146374436608589438857379819161367555421884478381043897266650788742187834404878903881054323314117152990916162233308994786503832732423031207757428852022684832963263645767770580222584978478887594509655371031707845328067922176882639767059496114292297787517031606768126028776694212180901417358928000882330973912880510559377908698127843244650495617935794497663747466255647505165498964305863055110092664114393474252570519560803399652205856805945278321601950760945732892216817565069913600439179286309758455260057212434331832055862594602634752515838200300077484333213418890531752565588568641415840633092353750940807493602968297256683298877597582096677108360125129416339213918192667 239 85360565847540866416564765915108793719515443860764731629565504521467901025775085534165294303032172607745261640597149080907055451725031936061394469515793218985538344759814076706520299051358338987532188341459696321825594718527314052399065053288191403326164196003279562713681875960448959159481936976987482302519614944695135303179112780548095813387969111616853484956888756843998579097091104364984282102499854735559775398006455676454069781682601744241807912071160076529176443279985685552180082806841758405812207893182033782144196585927305597589639649089876034607462983003490417993782930583331068213854828703048656636356051966543314878190777533966062957872651176953053553287112849556724873218907357572773188275673296243483889623330184800242802050536185115422010750895001828829813391586336905188935554665597067061966233763666583437534940513878640253730975497617886024457204761081422145332131889369419585039196790753553047038928266118965954074514054247363 240 5709256976946027076166684460976752105017305325522460559797385952486675224506734407267376615278851531561894279980204952444957124833566705014733792543888902304178696464507270787231405279780650055771303322497149491594932026988929143760307079139598120570227842888991402114319185191632874114681941637815758500247480339704533876550823816769847108762128925247120906176724008984625901176977691312959634786796121998431033814688472718747216984999095385632126318309276345439171872628062083918818920571503847678115883662637755072726784238564004014136513235614772407846075220253669537341062402402580845475411181816935537516935787445065470436412764775228247945297189335704917328054813654077021243810975429960748364143873955082650766811739278940588305792879841195284907254449561885091838956097916944617428397812490007801562993947455295550516924904589219170481668063910239845410424089266769493574799266974084143556912586220082299873972031411147492337147076000199286049 241 385050118232367615573220847077595181072964466796325215702216924760265115820441123920672869184491568747661864372287010990167027301368732660653280726903115923755098528575206044167784841007884395583471644311478068734846204743289556149576063500157049225883309504269349834689019898251356277055537037204608999899200700244595280124133468404774723070742349538073614546280858547371156834186007374093118741839566374622507138057025484996445538541714078769866758235792099949881470164666462309273676617490355095921810001043226317031413900026364554012605734486818365370912289697760294742952188461518575116383749849050846116120395457670225983890783352191526656861684799491441696040825597096952860727966748921434794877881183178873468358189895033554093602418968402688445864165919864612061676364212742652023442175223837157576859734272792225974214351444252264096747109528518257106188755462612864385247148909356840328629547333026063551449790865061709238231047316649168787628001 242 26185164625946204297025708013783937803502901600922599811228928134370525941362015875465919857160945314763397353257375974026936915314345950165887456897950729617708455277101245588937597267601201793365909052335912165465365845081286174197850725307401990504726618872247250963757196636578247535990709239208939860833656524655870627313171409444190100428373770891257026678355119890510603129769123755272174916260088336507830392673309630304315616804505973651805715987791191557397734995529407490147911703906965695433104392709626726151894250485147521367403775997736879307970818494304824031566458557673080541016649261809479459899487359740201949511369845455121842725950441167692794736393600945207937984146721751871675902708329152139585950933585923358857098004889100709574563282231448828522427604552266867309591891025600985987937659597829772617390466897096396467191616545156748984660678681058778493957110299804922316637434856231093815973372601857977216374362301915781741752831203 243 1795472971160789180083695419151052527836357669887804488838618651613771066052016405451519517389523522502377001214979917267653591772775469131406896666133021723027322007181752555516445671558479856466463637921943782290282981699827230495081561854511282067440941522333125701346111266183015111360217178551733258556370119733358416433082755961199250587760184988708747061631767629241534725789549025834834044118949223452021247039004382573795480550109246348691150101140811618400513440937126685177006548847623216606513705501840788347661728868095740977924091670687206058938561786785884438172689033530001123096012134639949055771099872152744066547086536183781781521435747825648909985908774098550274066764521805102144138196113367798350370279750711953013990763359658018068828252949655378544397096548140834364208694499135906368176502020839235491883224079144178191942665725441003803251829833099295975317688259638984221620448568809524991439043338632113153758388324764699975174968940666427 244 124128986685934568922464067171865749233665000120037592318689832621297077127159289173649244257281607303880665690848125008038860678744115723540895892455008853733620303403516244327188681765656666777504281535728748668358327121312902328915281540573814061359841747641528373576179125893031782127698388881685782545947749357705987216263667573928442558132024061938368492121052611801145336165384298686655142774594662296935476272545273291144444002593282718419078025537874970374784941199784740075811632289252637027730190294002036836969333117902588902726302802701081341386430581519392104606614109229937648759047893261501050934169078565321216388603866781142625491032523004144741526929745895577284280072256538593352190559570889982741849879645656934088914402869762273972057145038730668800328064127430510391240980570944419668435567100900657795252228764675549229788979108080741195481983340376443401501734121394836386948292903107611373475918537764444254742564817386494312459344952062076506841 245 8652143312798719689221350459815705562124547409186289939428028984568742585885630199204307874794948157150124389762431607424343311512432519830599179134335604202922558499191052377654121648966249578190423975195129915654644750459204661992182867152777451752475987105222344653314908342894703702580633862668111580005196152672871247550687502339545534962230322462879673077421374940848848010731652118219345307950503359418266585892365623946854293653646533909990734757926304386175845936815731729926515485495168188214253190232309929466075383780870300395936234103972026211167902762953673789912089729448937019724512086335852315085320135925434532926922547264111442599464430894318056649468906442470146067072831131737019171462344533930659757139275138476310576559410992489042782597655028055824213206122139913141464239065575184453808509517366499708588158788653125441553079601592247419575265162510449462557563354023131404255180235452462485920012941915753066091971683661453829022931650927653579524329 246 608017185188235678360294552570257380524987236086475447471911344049115480829736258747436859282233317886719757118094749092333943490244594281431281799730723466375411475928274392138918710747777289339172731195914735168805034172487454082194728730078351783173044486674926439256944082796946774255019166049560586847764758371642176314171689872637391087428140076407160189787357296569989201864930331534359999764665285380659624098204247095627903891855158388033133603854327050643782344506879970127373419226045958413526257077363350684924252906620856765229859575474272363790755882644435788310453579072329505916640009319343647083143089382374258120644256216723097316243526948923028875903782648607744005275033643778357841074003935417258486749861781796205993844813957560690460851951762925651915607442577222305934568347035545867210405420066147198240420623168455051188064645438011609515896796111220882809096431596784025962694974421361852681648290584673828797686292308133911585823654827569260112738003627 247 43075991030523301475691976342810352794369842740329387142934110803573250516194306038551612494194071214201141100530710495063195805950390442553529906982874493382991560417989552914749384161655718982989964607948229066467044612050654083721080072144929748425521677286936871249768035177285137405257225068488071115127651354928692291447650425413507974730924221700438310364805382188217452580029008583536170027654850161243517999885899068357721420634908954212745109025285942874650176944980752207649949298338958775707617796453225954693958352490162718983597773655732045171975521092194532965728143157864448706531343424071756209562798685348254127421549779807403696917305698554969794072561336245058047187291317495173795118641170320694278167732389521343440604234493354862997681453300185645858238676292868426561690966363015951570742030741834363775943482686776146343123102322356559408115983391936789047652410477794671028019464399001987974679767282898525880417375925725483248788577828041441412542807263170483 248 3076576429423493931777692119308600185820277991027471217135552950893739487461748418739398508979506709210529583401510660511277201233184272791855192312411193461460018044750660754551781551790044840385495452264085289611350758229715995963203145076348504645758861610584989992869699840077231376054478330903179554115476744665860246029599213230889759271805503178080856508444247051611282457358150486765757322901848406668252584445024330789028778555190020847917852790119926431700805805072454056907826392582402728721814649218459840237105879674938176981086413971060287529561122296092266369945358746875390794561875199414067564635656405139210197612699740941182793868884805996456714982919396031896701720823392126538988274491648547381350624472544939573787791011691987301146860600970111719325641455006469211942874802442541412175135317344511076462161313535436293074801251242878436018481279999076355326355268198736817304822327343626724429485802699150683277585526210772912349488932685550058513638734678027911137169 249 221512885875758846922027849450011744532671193866476852430257602594450363707102657495455764467483395049897010800317509616217370176662796549310230208144207794565129361790862103990159404414371205774009068680424457610663182241019250234309839622983430553385814089165769314620615547499697212481463776811413711570471234472213797035001563907702939234743950382097230513205577968318977586384312961003921910677446083109360651199094944738502141494998868944204954489777081763645442879562068368549052701250259767736044658693189174590095554423928478996691905456377711322435168704565373846274880389609610802066606184974238445458551987975362729549982881713096260460827621269792773951192018123242321565422018774826371913407842506243954038799593246401997792262708474423389497183250240494756158047533942468252262906520199101313963741638704579237441154518766646136526366400878719310812790241282058294559853889105273224352070016344288478863597616090858638191453625340331115836075857100144545795328964570404851090368241