0 1 1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 2 9 3 10 5 11 7 12 13 13 19 14 49 15 139 16 349 17 814 18 1999 19 6239 20 17319 21 88463 22 352207 23 1433335 24 4638463 25 24497167 26 115269646 27 734764861 28 5312141131 29 33794633761 30 194109246131 31 1155202458861 32 11655116287031 33 94020049884421 34 1124623970095267 35 11192235396515938 36 117422887434897025 37 930748735458848737 38 13684382544137436433 39 207939006610689644929 40 3287071103139292531969 41 56194979348121468159089 42 896875935495432562974369 43 13926999791102799746610689 44 207416455405215682176696994 45 6386378117054924789458522339 46 148456003027885106418891261829 47 4110831987096986661865431901783 48 96813614460870550341963700177837 49 2741792355357890326087100307408115 50 60266457775600089155253578546899393 51 2336235773967010348242520434609018187 52 105916527436716768331796481530217296381 53 4229412709941107824717990375906130596686 54 167505112270359911723330641228900572782351 55 6540702841369440942057678878683188156898111 56 303320917175957158597861174072982692542081751 57 12293809630734682401067442918898856253444936911 58 1016196558944352629213290264698421011240166385551 59 64890965409077808974604181279030627623275801183431 60 4307752782419162207321161304878388597120140115801887 61 233816675280880909901243572363255514999580475254459343 62 18332904271363039065153981666697492854945187469272242670 63 1264170697012880910305385509768324791340404493015009155997 64 123814251658686910032617067590922143780550354926289732426123 65 14930237023566797326654016725441861357980245738317637392847249 66 1518121526207446789081996385807832282298328411213643466678514899 67 144224751160260695491840605034747192971782977925781266511116790349 68 13466262369479528718033979522245767736012382375046256631896291271399 69 1985090667470550054226361932360106048912807235613653113359052053833349 70 236088719791894210132874227433461889205723680234513486100157553054216899 71 46849985173060862854646387762039292979986057227799721873207316971859905474 72 7696478819573169794408639878401032103380429362616567836490776500467952421249 73 1286146355882793868001576882860775871831194544018061995483653436724216924855873 74 165911194963694543178769771985668708551083630714790117791096530365044896342254497 75 35813478943272663832973734278841565029563967564772154593916229047123186777069762945 76 8112318767997620876499802555781005193535982112761738334812233024567513375702372491393 77 2000074065034971007794891977267439813102339713300288088759924005022436611137505108042337 78 582852408910651361809665581043436386459212914064359680399210969601137893844406574210489281 79 149305916273287487177675561467672546799098994884555149087250139665236114372510547325407209601 80 36758511494564823783064313134310619252873840013990534237202051950776781198500456809203031941186 81 8333285350095171381322665147573107967912945153448993381616373108258788695223937517056262771594051 82 3843831887974446616667566168106673324112354948169121215876335486297902313738504483869698283523984261 83 1360299210526270337281554240302992382080486942063051190092541085491721182642724043367647049121637050151 84 624736940754969143404799418588183523194009384721323433527761616034197753619659010244247835229461154240461 85 247680956239050419012916928933923354438155500285174637796979196380988218100888973899631206153751536684091731 86 108747794919789566609134433596371455417550300853817007535278436197434063935578782096567445776339564545457149137 87 36906999125839898261339731112754793677578438666327756473967040736931734364441566359102209316473836087908188034443 88 21190761030016433998518186621335838390534013147319772933005996653858520426099074691387966441204148919081110865223965 89 15007931550240402584979691185834869445143080294314581232822212571658366995460320677867443299924098334759516678139338862 90 9453808538242391606319635637792585040060367074660926007823380759812632496722231727187605457122873429355781448825396818383 91 6381684444724683488116662517080783912404178846858164345554197825668169213584003537690480286588826291312925553821494502014879 92 4007851962800684259976512032930814927494873310984042486153482406458163703715420224394584173067585332664383162348838180755426439 93 2811191090241214386316371993160892674085751920068619961545413136158570720540175074260095560659033548033356556214734187678211871119 94 1676178105386162176258837177206396238915658167098683674481664274984792032909269352060635976073408364716240144678114501271637243769039 95 2182406759851707564506724664841551476081812606158143866801919373995277166984830489440494424383834798598856544833511739521969995361828119 96 2204848659694366242656900878037215237753081325355597963698459068417624088812874971847007332712576089092862257272443714972419671287013685439 97 2395837818940391729653158337971198596413752188482792841271270717151532859695359297373793546540457639251574476999367273662088661362833800488719 98 2200234803561540254666476853151385181313632760859003138116533143392656760003475172388823858009800679639973558752062334019570354818828013504667854 99 2604414816602298395924688626089343402639929946546762650357670394869841560598364398604937125060637406958077252694754281585483821248870993938816337533 100 2655327140705689361231839886013396522362787065373624020861863806114554816383842362012073967358226244812893902159345126820633673816777583714933500397387 101 3921308605589290226974166492329198447364984122205412917648979747230403549025304943394508881840235471220729935589830506140764182207974573371894163558071425 102 7763949744182231988499230076438537472736628234611577900200491019525996898185656312407780699821365637805245676103606853752187527203823581299633275716224142963 103 12579592171618217909428412303120322601665009312162278171496586294462381607540676789585656149351967375256721684486639877831296261087792305602719799620734587011117 104 19982878602321271979438156819585671713694917418817046999698777661354957862066720438170214671145723389830888213626151442549200501986121419772583179915936521591528471 105 29839388691106742709627059928197308120444991910301194045283506359801491499030931958608736588730124483357627588054737118166377146749735473581558765774325963743326491781 106 64413888140960507483801201646238746919881184282578042887408909425214419361684198442682985608071603115522899415521604715010089168213543493243027314823470498480851113498211 107 111790744398615616893130811543119230185177573743658516152613601825202671350463570368925827559714188959625389016075635808994318521282066899187123600296347578466273611644713506 108 362448860061789179788424077471558029058994749020383615848032958734718111080976419039216555633939852545915695413702566467605790044792980940585282350131357630477343435035206191361 109 975065036308741344308182484660233055497847543465188253658444686918735340343194572596168589454425328523529971519862031178236112155719752665886208906300510144889823785585418535598881 110 2617491643891463447540935140861244896823081460122706921709148248914040169379932869007051163840946006980767726355019601488495793039927880545669365495313657392655960000786447176121686961 111 5608352927651424236275375073831250467127617077166605126952228201002254779795444153202109328211758596644475988884417793796559822192861128964660920619439959369459255751041792867661686456321 112 17931278767668165812150649499005380517423474008043182751780464663386081292241281032728881667202303767726826182353826857421651155524533116107747838468228301864475198067429777030041914683366017 113 59787762891101748374327250362916251574721362354697710986640679320646069209268446013862811708276463811581526703298517466821633352007211239238163461919573924051244050415438798867840780324080284113 114 226125826952874426197149668017996464922208883155535435938393720310968071018166550006166444289242062669855037203259604487783878994329163199643504818065234533254879675526388207637013956444086399289185 115 1116144778331138071136328097529360814375082192942776094112204251088652260443159390551647280191320836949164302801891522252332920800797570150024518420374530837692927464217346632498145887404337062002448257 116 4597658533780906448764654691329408920824948250927238559099413666859886165684583487580037267768607146785837979678977668117155928720586963463437149245565431846894669205182506202614125738027646087404052621538 117 18269466463665372458904553313073813574784675053746424911171307087261697670589078513336406223134180196976014798781528330140175605912984123294903365995181285878654356729806973588679210699330094078753419764848419 118 64682003179315360839821413518049460829799160938311085880547408838189361983807432147555870738338238387959011111376041344562825594913516529376389989612811690206558453853000790816067440544515493539516093921993616389 119 438319666976309111845728579769858415098058688644537977835989053745743113313575664451906411303734882252550778533480553888491755450969255760502284511079741823671464347089780595987508461316195257779552780438962875271799 120 2318826153630589819153836275061032176803053184000862767233585866726199726010729152270148622623795806034585229461970706057651509185919366354185264521816510875959188086377606604637672049090375425609696812118940760782484589 121 17561492172990441013940621022896007209034276813826018520825574893503136997988847131819040551665537738717925899350360112680303494576523525158443030279945792604256072035718238981247420264881841576814943607986906502313258990899 122 116918240068130812694943701429849441426444691742904086518313856020004797442412728457401564470492655381567105584375097383210801648199002266582885533512739639552288935437971593904207203682867858228838364421637565442420207589288289 123 806819208233483916301661290862779955371373967427587407406326035785882163619423127632040449150553513533403423978540351200010739109795882679584422644144352089130713124178207513344790825528828694621149994431078628502458672095193121099 124 4346140459527805144730289184560206799412008814399394945739661418511534854598246449354442738814889253879134576038231977712810209618744224105904376258325761786840917213618609276588516852864851873030800305898302211459784632823273098247869 125 36785679179853197794845260386011027093729151693703724330884130794628557472127664762903987096902474650500137378306672435552818160341108968218940852311543044506671875241118435787487916538752146151134467925548211882025089292483215832926173838 126 397371064583133068629947230087054750826042225367818829834037608024451113128481439072923086081300652818527812692358974689204916270195808777776229442819613375242427497373655403995913963004137857907013781636069157406093914625576252377304684961807 127 3901855436243942300704067571670514542606429774618523542091005608406252562863799836040845070837800540451020289427569095854394484078719629425309514139245216077102490003138313074878836604059064824809647921089577085858456428330230268274032320773174655 128 44933025017588631277527539526189365654782825529873530978021879955059629166779684966905052491122683815047944412664126541087620623078642490617375250685568746883157798853461869830703343904711185966384398880592219095249127475218382369497162198826644152503 129 457121625663732338777797520038441295226789721896703678528585285182200924247108129352009469227400461365063105418976018448031067491231454311519680259535300848908549221068130857778129888131229326258726693920330732879637524705989118129467220514093499004850127 130 4947654929028537568821928858346186549106951245631351909574072677074445809433487007636760350644991733911592579604793560982936176298674643078117905453634450386214121809977430806955485826357523702675785174954450386333431684138753816142896849924129719719785380751 131 44233112238338088067120811497319541118571239319386688878097599947196196012271423470198167883852791021940635267800991023082778226896082667722683562867544797995635393470758639522792364381738341687473573595823796571886879329147185642587133958814371145368588696702951 132 880908993859462799041892304842821740084762225320031388793835755706350467483170126715724738111533452157963274470011989360184629774290324732752642066063885155991207737969757143394889157192490540120026180446461479015814487141037291933362371984274175954730372808776899551 133 13844682045829503444670556988438819621956260457703101783571062255915330160911108881017857433467885301373869013972937711591998019884596991172093368341811033780520957954187728945120457976240673869813412890825302733440771182908402812050706568978703477627353764793212482239951 134 246271657921902987445535783096642552972003072427333804795100108732461634045690069167702663313939077833399752018580065031843604438162406200436557920618892508448658030263002222962225846185771189215501184203719398593324027734283082956099496322448023583459224119478758260082762926 135 3842420322302456437553488102316456267619739100692921891313027466551553949650702096013969751681308775918510329894136266537189985435240295981281434017491527455937385901906718965033953671096122403755023705978537187131723923195907885319097671502310321652874777584200888933916692852701 136 69849022757943766664444749288247076783369894473793928251406019001961115877039428931267470514603985201065780412537287455956522295555974991019466083794188192156999555677422358133823530684358038173788413594102506629843242847156685717660171133031585763636794634664248007540391831467303051 137 1072544693026912880346745967960462227291389535274096978073086833132083855583762535361083378423405098576602480299939249662256886711321319660978811744877448898017953071992102198681298051715764576543067992470400326222123031133865819797803445222921883637214812505972393644089425430456897014001 138 23531403394943655667671617264865965842144000323223499632919239562216227509100138024249104546528086426962761862764708817840621254750388281455032266756663635799122312794601498957038406968104971724511941188653873493885635191432439942554212782405323641752329337239257597352378254539880675738740627 139 749222081853331739552295891913963895651620100342516939833935103850300230109932232430121471216716313297156100955084435272323447529525243147781705407887572658541409624047743458357797210024698405334056694520346934446571637349035837661601153091105743112189259828729769674618300456292334611309659674253 140 19213764197475579680103800287785367846909560182663266843527052073712364093800075967186142330494908738751494244181884953457481885246876310392290892238498847000294053457719026705163810562434874880940499147422066320092506440367219669924836928295486988053369028940533612818695208160240831283749227371302855 141 514084634142119395303818689973916791757739722855479210854843156171940228177031816679744887840977263642307862732483729225442170604636914180826309070994421195492019276988085031566890754407009181962880498557063054927918440137703600307867593554040476085346452441099822212712707079374380745727833339742927453957 142 12455938706614428381216597671084099898215503582890836754526227637642138666257395416325557019699416044027443906598061105767031770698721981895320589065754241814199181502093977862052721481345665054023766853998197888136534113230536818146665189778046370410248160315133199968189267332692878048734154207363915267058563 143 398348086827474878232446488007093781288890555234630641861407217233949912257148487160926941785170519608999972945662004041485631699170224407311565948476877134921102378083829242090466926423738402077378091951770639005903431210691303237747109793299829411860998432580972163402081711594289742007540443018406040625941201794 144 10083992472000495870199098823411835256154670791919287843428516140242970732285325064582422844897306493880044866100654480511104666758613024124422629563228910237150425990456297871567504758728743198030571111140554234080717435914815810381913267274976712876739004190128918420842240666111287795041403272859475106772516019029249 145 522774690084882097103101669511863230720217809315657536427187680188773301291023937866815994579315828195198298710160376996261856312205481426313537816016643922491365763193824200528350947223141631727821795974728811418150200280584117230850033614861848120918095534087629593104108346279239483277060401646681211435209347770015823489 146 22769214600770939847623191128727917537306801241008992428087799570957648515380651642441857509697079522455910517880911293914018375713018810322433941892596261609034427095551235774246458077568856911227018759207933602554484915988929700183478670283031261301645327826307648449408199620326293591890920024769240939589132100294774027210049 147 986767981922101025496545567854136292994414523610616966119251244146000356770784933086962635548142081851601343290389163474621653753009324145939561090665300752621234213206889325849441235541705542887456540781871389263469496447014926656808612794794800980940340626087618348207586543101032131201576010196258005379854266871352225093588012289 148 35616904524240479380813518217890946252256228538882993409776691518865953174365095286632966875023741913679665404950096828259403804357612724773198467055189553743531251683523388177660062899643250901066687504404760858515991671668132275103692445689322605846555373204190575230259321435231150124141661765504858446856790335417955120601651998792449 149 1712573858289978433999405715951354441805218621273652327509624123010663054941577624033206903345734892872283271187451508583869127603502605417741210497463837679046768458606503878345890743577023159515310911390819417734444536589764323488822124694379620550797100589284295096993173339487165040687388310942636711461689627968202192698753831004071185089 150 83810698598376304370445668632464463226000272305201628609558272568931433604294666371038135009779206230806672408004753642605256905041412634530978287368437235991772805234832466758592312936609169914024146287710312159502617784690243116297760456560638788705891200944387164043154314303220735743244770334838098326429054388346298923495476445979070576963969 151 4777677845852007093509852773551065474519543166340126932107210282797667209272712961381602343665015134001757712318100929968310586956968774223920854400175445322025527297036111140236553758925387442351811931131293510149458959684004049501379689758057368038175822352979677173697662390257785660350939590870198590984155362780515199720302861368581862455876256513 152 395141476586077537599923437521581066450614094873335572067180779015464581811560139015624188615096075725929422635415835740334225500599438246119036054528417505288920857584527192526932299407596421848305704893566187604118178651140164653414761887571978875758637755174119998606702495584113638337180316228823002904663317987957100640007122216987990559492687119281282 153 26128564433888971621153924402638283043374503109290298013304138843192512386446852535347894735647862105578388823746929715090249216735650716738078879472706910222060217176978716940998476855632584510674222627496678713763334315982614634040787522984891144477196214597185402600049632104261666213125724748458970680410522683749844282204211848874363600934550888362469551235 154 1699604256801382671500503226420529621777851909377374649061184346466071988319220994092175241884451660969020062273804084311487830849589623112365792106109741370884365069037066979987101292373846133643208267633439781444465447593589267211648937065648362310609196470744396062003923590950255008064992432558439408922154889869874815871100694369890489457579181310382903311255813 155 96264636762385309801562849022752462798988743304084900840071297276966282384482758269595545469706218237331059220770237722338743318492540979292385564741382994506898153774079373637847294148586705860696288298661534262136367740779699345921814506743119826759862173623988265298098728220420912808391162120945646060448334006349073312338171661641808699122616781489356334715288426567 156 9506953175810213443143318732832118805639104688663048791621749859728923808148617298996941273967758072274734226490422863451414327148698810168766158285655332434108097325814862814112642257815181732029190271037133988824707013228209919052537040899652928541218099603523415104055446015589158152069116069784573987460279656184436162063868714658780138866232049935023431625985894326350221 157 740302993181669678832515658469091588738672415720046636528505661201846210136415130591353041025505204214609599419009768870213458205898958713680129002579087814384100817888101517042502397287590832525559992514179432158373543897436236146947234613943780835753549820524012521862814531681285045205476614225595940473389591032195750512369236844514661548833249886479305130791811473570562085011 158 91478996346193830709497900154510282579084014069815072743834289528382579430335633330228361027824533002373860133010079238074518728964245775813483570367914087943541997442446776644527385618402510543008051397671161096952172333599122715653595520600922772381305007605866583890136994535436137157369958986499496099004064504982863885530021804930864373938693906813769521943241185650880851574656881 159 10172101159387477865045006023335779246470879702322579195665434025726863895761743963589565002047249762454967146935483154291861286874238972329238403596949489052678223964602480495429292074379658964516960990123884659865344179046642305582293704387109230337092438905428258446755055974479364914632855493967600448749056959722801277356822160375341161659839150117652071201295620455375719062573134518411 160 1114480959903427602186994930209646348651858648306984093896978507949206547124439944925425326425151145262246710536806417926057537343424527166541332611002857568203416707495659570866881088088498466537985784928726547968916439906936343242598297848184650453183527586584606220436948177393220352943007652792359885742911213208120513779846826938936066541379709881064670773184441927844484781815843775907740381 161 97661400423719687750213266905575533395098216867024946799130729045122159192368707135016654607050884544416847884860387075040527653315239296954488672393843384389468627266843089200004467233513452037634633529435370548136774627405618176502808120660923748915886778855691521578168804114628443652373947905057793072396953529513579143849847068281887218385469264182894144051371205063408196752378205875031096979886 162 12258516823854696045346169168261338144494320179795074867660448657392102231957997548764011055986807666965198527966109484548548151867903398920528129182137459020442705769415693390816573063342545586953958657293941247431591416785870666635493525242426151429887159294488349906946385253328739083241637171664421414007820515500289988070631207237167499566789309544396294229572858543816014582675926870481305539453422031 163 1977467751829166649593336586045044434830844143548549408221700126600770450652357289349334853085731048498701938807108431255902614796239817970032888006583348501098291043701453191723065750195658378116336989623306733434513955909060288603195124049247430758405755005144458059034156782433116784222319622560967513751271248521574504103651253321876792165144595303854153413144104701823307825628274479629921114619025371163871 164 298094271049856120511565213173547695344785683843787537766723611888703683374972663559448680685862301832497680190850510070996172065624840559956868736152271018488728634494155861957250422838738748052075514256163390727949181311936258607999923429632442106192838845572762099976931912586825443264358657062263441817390951424250786755019312983286924769924008222368763169132716631946599041975054476999485543048128404072250040167 165 58435846778331359777252700753376193738267315814893400117563876898394098176811252480474191462689466028844696654181793235745095635639752793411106988047488110575240935977084445459479851214434051059752181694162136614613823511023369017760708066100845098474722757356832704622878574559940198300025452884621035828067216382150720626724032845276447219142686692739932141354253019247227305422942988186954856320108823569180049137995663 166 9661066848009082943499127093746290940096047059881129865984361503803727409626613326751393834672590236607411997489132922172965879466583636466916313148545887631572708168057706729783752840724015636490533135126181511382188454244280966725127627034455826073968998159870160439169814447270037169943511610469433320120362287799532884352154973667174661341407224400762711362774316616441918738164882826663888095791905223962964510753372391375 167 1644712974870813423084171412712337095599354222833729493757400589115181546833037005611511623319011094279411507352707399395719915578993719583874568136793658372643367372354828598388817657806996778644788846766783418561721264592159219344724876001813469046287818216271644615192997349205269143259021494372051468079343021123023789509515960921481160908735060765054456975119679580991301673713121132502481620831035038233246172825650949220812087 168 226437708557427563021420765928543575029084106556958457881699137140862034378302682641564954137658557072018294674142797489150406792213170319047248892529085347626910806711760405828290984542445026742128241233288312965302370470682622916667902871809374751832429171404806212059005923657016663717457510993916466016107665808917847941799233672835039676011988757172207704205159447938318425309731809734151628861495447486938451488388361864198282899583 169 67201543386979750689887904679240978956084906667924009153894718506483665948079593176404320121623686948933791869522824895707372024785307372751662303135653532871179297194967935580346477896551302029014982002509733376309577375660585665130017968044134613345161315701019751600877092643500391121174506203650799873730100039472276240933178068008776543013486259421106017693305716671552309362540971264549193857123041948463963230065244495361839399453732879 170 16120603224591644176655012083526731542908391457268129334472132139443590144771385333025156443138498695332006703057154307555035033857507001991275949221685567488581523343666795831826665093358788883349778139845868044808192686343261932396537974988573222556825995132665375891148762863993000725655495688081702113279666979741758144803585109041105166478662431064935348443003260895807168167264105131762925943237808417649252181526961920574571414245141380126094 171 4677643658975701147704598587794682134548366005428938412331502455659110513798775673723229107671087912930534792273963729054268766587381788000198189610337160919218452833517195750471924239927261503749775612848556367862032028268009530534284660606392607136991768922560414913586078920870443986759380614258281744773889420090995213101394002385391624957858207798777778417812307237551066332779938920380391738538868710361346149292362208317154107477748761979648812989 172 1240651414523571728672143377308049172826928663673677937584743855099228589886910978507507467970319874997053096683871394364284332638160408153531307990440643575083807391852377575126941414383149681529215162985930343873513668872852523060464530108910649272268020727859792143147104234596175232519585088433863252300850239443585214507808201045223415921813296846061814270298925602585891413705224879127706419962500595273740951417668722953743311898590998793922932854924619 173 351584405464613607051129352876000202835916169796393864228086421976758948258921622887223569463514510682178489805218364995104799414813070728096637287919780380926954399638834306233551417371104246799546466049801449097882904324215695208868562742459133585694311623335050299522276773194882731217725713831343383592539508200762210597336543958369233389717780768375023394290927849942714636853798238277229317296466529765592818787573591787441090236727844397009893530477984485089 174 83294597226205981874884567898646271870379327312691576364173476719226764715950682828728984945991587993803453010537756389572524939026228730526038863825856784472679794767119311899412392152971416380747826849571230707262728747638131666718739644404049380978748650935963701670002238545269581799563674785494170821476672297483502415327498771663611716672361161728974455541882076687602518231727284543546024683608388761465693813728317398377311049204253722400127630947500441108205619 175 26976350338215912207015974767423634438878371004941415822247531530089021750116806709451488454797156078639975219533142368838961016386860260249629100229467179621898560534133133420000891811851100188558256547347124473946854651768202105934502223126209149620042679854249287212442088303786613092931266187617193852147820157804634859513385929866716157162970403177961703039815342191952188772573586702304511802418412685989149640189022929896680278632923294832141167586140753639133853850989 176 13470551867386026027495286119086012621577801390818826394292535261150860528066342520721229899537765118942341584009708398968484399921850179971574695463931610206963251923008324905462919879599491468081560540731625299168865541107573835685764319178699585990479694444855197965590238685033748978250597569185903258421912453162278495697817933232081192900676360272540382491985923563960904381721793550344603610558138879493402694687866512231759229114695048566747053649625909126933135526029260279 177 5410756835947408282067884973146237778729542924095242765044031627648697314921180176804704760669614395444961432363873828212613184408386930669498977926206975107782235346511013802907810357618541922729131873528875479816509077259705490575689798413301896386528100890948241043709165293450252177160385600364490311880218693948540240574927569488515392298360308997962191121235747029636318385170618205810456539953714370211595422433021633542828129227884005780050833086308936911377090014083019231036933 178 2448753121359917993102316021762636182083608554592412499481672245018527890612285620038447396635813501301429181991025900199414812650061756664846029746963186321304500102982246814787434917362347109835007958690357365138664684820291953286302282498329307799413404124865198134353549606210743366020789530138193793045879654634224458300188247605458653651054635525276536958163562838429389230046778158811867207421847881774969661213802349724866392362649336432261653920868389625999469975053827220214790513187 179 971875235889895410533390266888199898192427518415878674164067403314976714317928980678333581650312963638336192560376810475227217981969102667454374846438828459760669031607129799838768076136305258320294380302527175606574103962542080926592911844446140715363117557130001760749022608423122083945042461904885791318888448592064291301258934071717130591785026332814054406201898842399057814017442325104420916550448925841095088157869941953902032981696252680410772854989986774724439320834935911083617992906577890 180 468429222546701564046527309091490643649160994627866613155636039262612943061237835497012256932224179079151083139092485513822415998685759017014174934778845559747217575900010766640736427036995178744125302518517897700332090074195344698386398506926366625489752511796025574583768331189964300952293294148701083029456976042427548077610800070737460266387671304199263242739681888768957867417554844907695407668735650326728481035319821919623983024834159957507724467654521691051082342884631653411227854111046930398593 181 174994973949879038848241876468257643063471318859751001662979071624350667192848944753214575236039221280252187888856320510271033629292471273752329906138815867324869489923006327046870225625961701152574074626271105466476554985942829487561714382302648006963041938880752620952463404702124077904156136540886675580770419778222318885522753956552570557249617667311349406537545912641328768560878615043014973310207395650952904100892105267987433885440791365917887435200054971208352759142857666809296070428386411955985776737 182 141288121057168099826460861889021259420769369785090846799773368988152426153433675384975052133811859786954053116608232637091106247165031735387464126406544423960839533712162078356487239761479621879834238530488710394746294504129513372720177823325003782281650592190370055609544326247998932408860994394584501410028582784482596538285906636758280888366464830288264795611527988010039026298032823137152570007315889862339554169275925015773402661265243534995562015380072121548729579058215336318200864856527684809956519958323281 183 98143675278408582154100971374450298285346058964333853225211411293546980980536251074697556398642080794682043518254281282642373887518479813192627745093892295140656574654451809955775853238532252866927786361089845035143715023646763879748194328392631542717280770508438760216656573099213505690133511014911381946788185170798006819505463544725561170253015574951610628255331878294519411758272163584888182400956001485218993005170491830295589488533276106519956767678339820241945108102337542470084346796475817047162060099184770220161 184 68769561443057235843304910887464675388377711364906346217496635321954114854290784287387860506924076418539637942229416822992144640470507893320374591828739140034932916034649187183180490704149483257568733783231069353916448564989607226979179980227746967773286884171240250708079891240866796486566283900649009228757269411179925726015945603143582771938011938462455421400254480620411722563155642830642785693059368750520717222440559366803767052371758578097664378121586399583933878296229543600386730953443253633466937702759225675938316801 185 42179467480432036326624909290514553974993927940972257466115354934277876506767896429896062167165528303779864914276796813150654505913009009552317180252137663972178607607155792082063064942932395046557672373304929127616057841923970224029972146650730161592317947824486874721058838184442320034743114784621388526023806559434953788160998059865466355588409190985834127384083206085503337769567647432461119725204264380523576927143515343247572719633780309294816426022578842905016878921964076080918491020360588138876699769460190690161558103622961 186 31033971819860230215060337554183880135709484140408456339186198274470980093706316069862352250111043282519670549508938641490424818307583985779588699948879815166722025540776147790288301262028550740903593133386943924094037096293321692463999493048499056364178633339584192446101311705732113372400752064882843421552926562821225454282911272933394293708890134455028048457345260008863665046760947639556933230822444583758770828206881072507902505530686409123142555071620228083399747417471416971422641961577692108523795555775831022783500188423070919201 187 22466127516890087841714506214766768492376746187459309514932496267019722579692253207603753520135245310486231266750324762527310163913503509783146772984950314139274374304528872131968750197677027809436467863937114970901680576495225516275159891939379367521587731524803979234078452124165779847248552736546091420372460290741046808451316628430911639577671333735215595759755264128657690148206382901829432795363668116505540518979033661170614610507120480360278646624775954580832951586828359012924760415533105092868064269166481537910930683615234897211861761 188 19012041007558646015153833535567839278288888663064917672620124731808352495160907505912334414198976410723695997076225599842651261228253224698662446215452340077370613171734616541402714146279880151831081392261197349131991996915653173994406182464483168395544823506911211914080478335928070797459984055130402715759223277807423511998362102809978980938363053185382226137038825396769789666564824306893126076086263325527756510983892531894122799053504820928203601768762239851597244313792585620897673377791677243245443069446805508842195713089616788673874165070626 189 25920737138112216298549288103815068453406520856407360980357325049483218610990168924281935529294526449895765262962288738366233225411792118526242426992531502142867811533805506400870745027711680408628839483178494189943052174735219304172329934605199144544498058503617014321788439387160035796056984204651294674007184057736898540842168974218020844981383094664932141374398089971358908215175438739608228806902443056676302750095206648028751242331472077510378742701463425704383022501416535880504625939661419332033422127410002253018861296141251861645651199396477887331 190 27368926799079193681991461783908541572024108462749424370033171085091816341756857063958373413420513970910418785432864838450422389496222938588393222820274913155066775032627188325087171352727255676090416579465263248623026430007821044925832740234681307905021501882940300047750705068942913483719449591203156587924918048741439611619075225507173244899177021436641237677711969725714274874721260114007944002419603969048180934640493901710673558759905743732148702832864861867550480836813330547502280947640890616336883717066245724253609578359752601370619344516781793183138437 191 29448456203270404667314930475224368508167144010082301172006670640127785028812069568732269736670605295876032027759952179031403233475411046554026693515305059226885582264280540203934537613727539193952562338117805717083452964020960730707094281150000098077345507198129881487725186688468994433693281832114507536652515420190485614862162450130443358359927670407749764696370895623276726281116843278456028200219748086436656623481062320572024580627775756413532266556703968450179974851094340972046411416899881806766786118997644058428029408827913962562994960280394905685415818811543 192 27201072421300670873158379811157235351574601585348127783562436329426093348495614033924961438860973279449006137215102709937533328851854630891694108489733905965612756454337126539458631573881177879652410139469888588535387345608587338907298301103506984959542838683890967335217402531782773252247153252922555365022470619914241938290328245128481348962734892004022339125770477982350768606273795170372696552757301277650680189054256394291608654447457998806643900932819840207974617220762910595853870092207510784065310028955524437894312121927475620932727937645990781874941959151461113645 193 39291523610293295285185221385690236028847132820260570801446487902450705135431542597522738695827704346106456203154116762997158433007378167889516153826703533010829568961091049303756007759621029428037162335263693787195011096256258670697494045303717807822835010419218869429786708300281389308299998499150639145046893827609165280132477590563277774247913287922051784479981269190363777012364263458407750133027586106501297848165151208207579065298724999468384555952854900755692536098044951980137363172576882148253380986236968034781650440893982407555791331697672504750198252955698549613605747 194 44648127989970610241641930884766196522529238869577420376059688232625512671894970748945560245022072293594600677858771564650954220381479345474073861336950931085726704008090468101721319694215695690866415203764401995615525314689689338354304319385627324491565442713227933816095348126555030871471663594377550425804596152226775054253759438879311869358937095394561285610754731949575682873190138046097177122535872791085464186036608903303549593162427745271289669848626906531328474288466140625722841473704712734858349255891911047471380793474813704031525015540875241413778751113406110931575003311873 195 88580673586009006208637235805509958748686399650484479264182427187177568235086489631202752426037240001461248428791732357574027479493909922582402475933971725166927057403879545116893683770416302749963202157950379462330328192012866137370600217115311059570256325566805719100888381869665197028627127866842809527577387088460037303528779593313848438461147016057482162858723060843097805458929739138322734107610906816219692893266554991920024297789808165971203935477327062641585161757575157554110861414634898007466099260671125046630627464439484555520751082207171514318494336429762716415434979688610503499 196 163100391465167923176458003160475548416394226838872830700789276020360329153836525917239679580559791091792059589082155840087106398457140344017896257744621791967626773710109459221000108889890636659060642739455330093027935705171464020069252883661639347264930168751500858228890205915836767016318219492166942219432542291318581273649523423363436279914894835493893359614755455042743097899808515193621862954232309733131159160019322783851355709948965802665355914563461705659664438884318824222598586729501899371758897322013200320513867519053934135515382787548778289721786398430645438969632901647325114388333949 197 285554904812854747799506224513126202194668966521290283041374284534431804070777235919852628931401434300838827250864885979975476474443862091445752158283267005992232303647875419947940897200844985363138136934872278468005077880013163307686193851173164026958235206128404325857040172189758831355029535838228221219129412098952709883522272789443933279780213804204307994042015916173833806336972329924592046727572928234049105147010318332006619551665386243965295412280537066026431712482488921017871797024877650262882964360626950830601992899505895442876510105189644392432286091046101982109658151763509134098417384052174 198 415019648266497540461435519044916615612710845609519070844443822848706855334221900141436900297585356469437161959799252761278755863127093653882758759799143150791138715529657989119525481708851162409080633353073754279051069391409452457090846494824942405450761968411901014703622749053857197454718326517097619058367564299689767165784208608013804226130952512865282004824176538322207419837126861096600142214458053476763796567724544395291551712816136400286864812784240544369703366919440359977300763352250475888884857550961238127110050633135682223804910043443188312709611511438218764128877634715123044591269743483380797199 199 783513920511955610671737876574362924821600972451810071386060713394745449566525798196616339420252818540390737979386911586966318509040135525811060964927219890064342059825144986105663853553465210235517018289140587600648801964577703427429741096230144440738298804921283229924189376180423863631345714668662233170670428280893385864563528321189625354179045665731700385703054834724114031296432579700570064462873972659201697235200276733290281356602357010463290759522446062596185438848956595985916580323972964354534974363757114747054598723321410664750190900300029936737786448316616770183584762037884338430834973498811414216676799 200 1861044196304639356953153644201611716168246162997434592906565074809454105429238425704746931967258233146339764734311000503446169743872749046285675832744342555601618879211269828334798513044083216262502124394284796678860476474204693860421924960281681902933248478388915572421036108177696923203522481957598626048153321446886420244991778198163012725329315229186945405405357304892033063668223085394117969101443598273483558885578643516625970934835543647492868284966142863217558470525398600447209013391773427867458948630851220279630834617381782425225736509015590782705726875758669642440602099385900350051049401995810438556813726466199 201 4233688378418167421805407216972201671146340996178318335389093155895349750770647890978054416041602517795947545829470954444460532406948267736529757817521714813851179001986955280689099822908320008114658177171010736690017755592493625091610143832170246299460195990047422673169936763060283668833514362565006296353536344990876012834097289377757594283968815243110435376893542193353122628615855555027656195297031231346812601950659937108554240798904805807194083327211576744103782614633965226553572065946382116329932624606208945184392403059320922877236871863394505516083542810037218284213309707803080951157630866858345306577953008413416558799 202 14044599380775223845222277580814100314724072886175559510356461653001827898832737007617642296873707081622666736332608335755926260513011113849815581217924183171232030185537985725146558609856759313055735836610790206061614595657995470060282968186915923616053392330329490970541818249207966022134480804786685409745578123716641447411242935742836194703295681711962556644926114805016724689691469516444786162381637595059158300747027109431361899109732207580419646721781317153876221156992635810704281204343784916837647761941330289819030452805923774496422466763270676865535103642313705119317060519378614357577408688489156335954183609434198363264537999 203 37718772724340215104182126160070652757017336092736639664640124450507158210413790891169440742542697010622715452600919487612428577106635283822074931230602884015669772197182018186764606837208334436856678517683981820021656478876261664744998968714592613361459183772048323217039231839219920397420576101458770495793305003420472724901495119435445461812290151409107342080478940563254023013005501866525593025486687186275002716714720266093246021873908584139937200799647087247388826203181094788308454663911960405274279595341568532765474188704857764922457271867432254206078154601741394996229025110685005313664171903459127608291457534568691526840809019663623 204 102672328500112912518380349966018054831513550574131041439649759301231539273595251991988123367615191300279733552654091880047645345086130104027746104576006033777470261445003614924374537554615891234189218221191217454811009708123562838433709792209904735045831977979902095577408832111589240906812474734576247260802588731955719122988957989825055968270060355023355843537651928483502052079007519650011243615526927918724844939497769699830768376684406856338977658929332033295377332463026258220126624361811402876800507917953912951067392882109777422060121429950495410114568095238844480956785715288629202687395860181982930340656306350854976672321222514784245401247 205 223952428046772981132289123923021013487166868901421209102426578394655156892665534872473666072380940681587852355409893909470825379535079641424043903906318264002011226812206214586803771092857665516853021733191143245783551849346970134759519018722431762884072694940337495855394382197803075230851084654545270256391879473413535529467485973526757487311517689167414218744559904479589487318876606562115195585483172548827659688057672838717355671900231351880263372254496087235180537468540050340044397930746761304071961770783082785286658396530418021128515206668527123255989731371408593436596455849494652624989987123163836914896813427637128707722343700646461386856390095 206 973710111572988515581814195253983534341839257261051621619469559233360703295141812073031649311861386192970445512322144416967333241346147481057223445049308421144344209946911850371858873401036958066156634712634665159052516435937546593646395503954249947580588387474535331367563289133153710127770262012455706630096507836257823315821135298602986305625254100934411503978917176136600778191993026068602985075973809751016621859266030312219217001304883366042821055326534375087732798938996517358584731561074167050422358181133129810198275846297975077436078724323511057684099581448478921768026499229727939537089293883549389057612749260441421920601136029471562230420920987198318 207 3498312367864787008736174935803408084962488014069963072986502281543050539433771191917919903627575453127059732483185120225336462623609692551285025926963870462389521418409456639791313173325994538619770325376324486046867261342460605252331311763547583056642792949375351986426235303020070450628975512486481830302700704018979334315663132369019819912623105022344883672207797546155518066062537490563571899586864208853799471392777513187957251590524033057836092019048745803969252171845918160570731535044041215873474304027203537161871597933349472325925439124802760984869078051272247993769064450999818916525829367003220683469831522475280606511744645893116643400614948802159104491037 208 16431919893012127978736602792448545651838196263050495230793761665854158135857352808507974110002365138596659642301680239060275384401654825159521775304108463945363662037041133568909297467829800518359787111052106927827550259538469944761957954192611021071932580031508208193991556842869200092645444056234115125286457144070304973851329366751540950599000526364538033111928849123541637453626979048921304268371471769600569055219162010985588379411952893814151047097178312782644381199349277700316569606168706926370256521882195215947800848276136910500535373574596989705340321713705936091360266602737005751007283887558837516349000709800489842316110510786951102624850971313249822763446261131 209 73910349250183106568078393357884688160680685804046176448210897554248492568045268816342596036528614252804570153659457184644051360239885253598373355159268815311122156852063086966500407894847768769188529515081706787184301713286330750734019590257174192957332412117710155857758396286424273273428242340751960350017077777926691182881832713397310982007256060218129935363076912147162281159176968453321362856541988745301720465406768939786338381440692601146138719161591635475284243470526643448672079408512444102634099986218732148836515677640054900823565498091912354227479640416533231838010155431669336135238935430891730517408493745625307400773646172990604440423060474361698663219435966745208401 210 330345270037966917454337538841405900486557104512800399406504933425180177454177385286039730570888161098403382858909319914535388391351544365928756113314267265116155471590698584883414119054933015744936623594544885877802898201599205806685616988651661027526680011505918174144381514513615139751969127583522875926978611564846549016135673088140869254607735939305669008168221478707916217323835908996314661223096178440485298829717624899169302228373147103671396709260513119268864322942700186315577345074459437430979765811402152679014038342871246235004229832975694857089133085689106179242216671203726700018319579874439389006775514589497965012923888706473450987808484520546590779525854266237452689840211 211 1238321921773228924365116245142296680665165914924357689611906903127286140686137510052807850690310779238964064061662204009382597885742147291767874972650355999703350862923276045802928344314981191345168274834469701990969953012273464839221346067143250879520921710949786347977459436147863079869966659481764095776456122697445757217084045446313770816662462375803438133369945073546163896245513381963216011740186484862074228531365275485004735284692471380688141188968723926742785287711152146770334529830199101774717784733650076201267949921016664707807247675784797352921630216248075913591729424105299366470631575842811916422268462806354697437423146845943808343337326607990850507903868688245922586473350481101 212 5945440628684226425935955403028773319236047073237015763750618087158918070713029255830998910376216970314268048067657321117106380367471793766441120211368819891991131634589697024970822376982873278609886337036399033849648397988627074419797014118743732136249220284974417697365165832512167080636827653136192961721151997047595864121155827753467865742796144442106002542685223345385729650365676240915657538568201155922163786633262063843762549429777476828104217212732177393877340738957772357387355978855304869774257589511693961315643575065723610813676815747185293730872289178790694822672636250014627042088050880105635660696042968496433564090984518410638323408714621061790700505414810334852277901305810694210143911 213 45347600616804847868460972744018388301228076344249000073874157727285223395650907094656944233797714664132566170576801107756351268718816668134925379319775084257669676939505062074953704717868855772498316689488630995570915121435984224703477016774566081762919653312357324379235695764286653929118817656459717057095013593411502443050272384543674687928915500879767345036189196725358227385262428887117014232899037583786844444802176573461033232865402443404212871314055697150175274587948295308884187316110101279228653809204462105940083955282775367385354936369044758309318781215509563920326326562972298224516844294876003013533507199031997461077114348246933455154711234119026846322132455725381128444698394563294906786957701 214 281334521114774246808089414084530624049064674848696786553498510089770654359221725672999186308107645588289776794890222144015663815688481271532444615284537286176758214739935001691491079604389559656485264557097690962830643996611771257302139755568343186553611998506405258376709102690278060524575295714122776178052012437933103841861761269223421993031773540356446548242975570915918401216994504612474347275490269018094597828917516045490048809111827403721030026366538305257085573564405686191310585051992339931222671332437190622547957845133339029189879226119726094280938177265566161876714535103884148330413214947004394383499389739589668944173385986127364521665651215499640996058770163388464410132431661463115005098584421804611 215 2156444454362428819491366217861215621357837138211424512306481087901304577133821862469360625648403135912134079408548019718713398848405820107833947848569431453149380907479751119023520504319454856542695847012614594342667120283557224837256653007658599087810758153796073200380395981274389988021240102572840354255651187992828957764407142218148162011696054336026085012792494484252489043440759936149704941161060090910958024872045661249668912065795527549862116780293004797319717153185206008837567876575189161453331157803702384737165929898859073717998227280590201849928700772579068745442781589422680274861870541869080737370699776262805433074520199852006912812319313817995321421456011154618878588011761686373816568947937446579772368706 216 14089310862163259057712056065350735667455712364361872949100525059528381802822856802031475063107092045794584657670090285101358365617576759225820428620226903849076325034656867582181786560001389687957136762018436412030945493799174068391309955823997304257634255554710021561018869544213475961275916009359562094789329947733641123866904770896739802164162746616837584363554416584154471635272921985739395672987613137482844601769689217233651589467576542233003141030863487073869426997918219216250564601772294577492447683681973406968177771749150518736077153009817685247629177771343513900159693395917875183829306516829437225581870896198803596763370961291303320332260686261746026733141001618288786907565785633039196152670877706515004238798238337 217 104294688229042976906132484282551429326380063153669268158931724612640804309305184880222168261293397287273912344025498549806145212816963951066592597648433810919794020322907997067353056684444801936601836071733068189547549096731337947606377753376093775353829446517897813302227501941402038935893634557978585399545392775276259981032420667074616603290593248932159594374388432999330615223900317236461769966762487154359978169135256478941575867948171341182225689314780639917863274293873147688052203601938192632212371931052124864830880336648293209532043112569488073733864318512815622745232701672958067944096695173307348761721337541843868062380969310240713261468284147735339339089444417838247919089330045615988402207946575903311660152906618753484993 218 588103140899809179339026911278079845898098810116398214629900007481745282823514033825948231264392214625481033299051812847983298415963024591986073055497137956568442396015214772189467691540782083784275679596027999921166734435456724792380708438273975731192073046231546381947877298573226441238919432919687866318727196551451773430587509127542145351315646895090240103725515391582548689738816044948776961675523788336505422092943188239005487323546898353806085714722796012081783520675921132373032147953686129882762535172346843646207824326284996056215515303993005531360859467518480973771555266407910442717982309956010267287654504360018132253375309610625364530337558378873325939670288907998015705357313678149446393679163299142422962422594543090955783716065 219 7197231333651588200141253074498256205597826715387449107483713977073251321636880370341697448332614266676685868142087025843825872599851279110343060930849124782938393559683177055162897918378459353257345673700695220295726555577705737977134103167966275373503801303270786194176498896947402237712726721251221286424129723703524732354876429959987457192381084644519203290357223624478755807636834846806345681418262878806250223680604621248038562378421338924175880723694900546046083775799527098630748364772532218803962181756599140245498972333853164697079555797598181396107003919355239729410935286495143230279342575200536344786947902628529037416120284210069656810396015669897542259018500263891328729479274685066731701237130421677972353550287201169494977497403243137 220 78284166837105559432699849022349258471225855474261008239839600019830073721037544032245951760270456776338093130427197208894726136181520783044875900736138067319289778656787964344645448753800230889117265827371183029669941310989784827325456270927498287403056601445068480982420905816592961966222547054741617074894084050224105247351362062728992539660984360500530610985601834230578343635643660331886693191677250084127276373480522907292631608220337395384577063889275884140039810201141843950322290830623528377526162430850265168682727164824910318671530755429487848276161369659304483218906666351079839275646825968113357931481342318697898949062594605814286040331767181780281548406000228678876499547293443030816054894336032690284130633297998827552781777325025221728399233 221 885071793433993211668864958937756383868634174805826579796690048189885851919553619346200689409690147987139974388027655568154142219885394824507180242607426191304604708606696373172313037533453685600582511163137194747183432233392455043387785654380067235473397026877845000451228683026565056208046396973571127372625951351725313810324416415904919842079481848475612407970624329421052760373507249943171127506901743007872189750919079103395669449505846823464001079230218838653308480905255194360160766575907114467543389625402419919964102718541747639379370722715262319555883204849198608815832207211337716582929694288101858562505704572948366719503953285002548483770545448038759451471538968070458487744416151309764359349584494515984465223105145082756100146733162054795438751856929 222 9265874727239823432249970582812839565157709549232561805382029804972163032087284037567247246432970940333835352639355014524586371474599675672135146817617096353572315918731989228159619343860906099855898480254029969557066608085808764547669884179299712242977504580815541947878336196382105914977073273081340579321057647308953859719277166008813268040337618392979228518378590442032723015196526550304674563285944143367949970634811606633530876811824247318741457943151918869761666630763115902275576762122684600785940738968180593000551000418588643524017203936085750540365018038216288433456389545186592490420907817903505199736021650278335679530860711065706076344296698783854229474267249342507367687833626511118013582060831531792469900385061106039766558018526561402997469026348763988289 223 106016665630520609967458510639356555003283363090262079992027679454388927463237334776888618098646827843552836238356462000246750179027794050913484212244726944478551418566608814856060164499234750980817677523945546701763907709614155966206760133837501078309715127121517641868241262995074271237587250296953103200517729197042384531104614407375508741397474208907973200091330682308706159542070443582913304055334024873930908545201889613231909154598451434724235711617322836891650557799887204734263461178289832023661538603353900072202939482084922774646900423644524273097262133799425419116919007174585644656484855316196953207202586272858224119590884796477477033818401211566017747150336974336514800995505816908303956369414979897451655721632291244944031422608431564199794340227844015492281962369 224 1154393540717145440160144062677030867788809354905745595099216734480420296324976923958081254619534549962972913270633728436910288337570095912026351461995243456510389756507357459212676016585148190542225677802609845201979983999424697083276969170963389128530484946705207747981437048034755158411724172976041754632059891087222722125633317330380810570387251626995101151984376856272269649326794267515179882965985627704802496025441159036301975677444292579407911958455137798923274353511237908144284003813051408291475373370530279804662310096072308420550382701442850275014831250720913799460370686418808679667812918215370204451345402231566859243270497932613966101175339618006269757203425331825547040042058752434919675207934791196521330157766839848309185600637517259946472592833770541102032280978744514 225 14381458508174281195145594288158213355033630687964389232014970648538643547469845316547473915408457111947535920554066989109739105514070330093946937931179773736906810773377341971649969369949328618005654632739783032542944495445658281390679770741241028513371565562103598361333354546831315750964399772643287480703782605265936477023335610989659374405392405300057873381606052529681668554722933291460266150969002902798017157119690577857402810363098581574915540859074523313345606947047220128798496159716551505269226848013463564490503632781720947608436136727989328265966710930052941721451842784620610788188409946928769913943403641918282162036838164553836047149297724983284172527814413172084746487062957863230441411867930643130008810922920803989237617713442303822567807591495175701479088828471246203079619 226 316103556476151633629018743279837779135622473391954245656251503992471099035405028783731431463991448354828431730787395716204055565559277949954603442051595553587709986543072952495199252662538940320407108489067509752544146042790582277574140507473330550799865115242194793287943546745980200617547497615353621031573179959337095770789739416485654592153496916080160520521777603182240103746536416098325434034421536073109105271754052512188751535314388952701352237076349677379592607719819420786249959479642364175990864296850496599485602339775528148244652978902992232243338263373432505947962664410972357164585958428440734811705799552161555408774532629400736281941442918446603177698323581636944186879495698592692616223244432116187392363961060303592617819849666366175737871821314768764523109597534632773825459910789 227 5282252649910719223260351116497816754840746592834363237115331499485373065527966190676740875891690654158376106443952532458068646395864119124208795282008726281709001860223124370495298115626296475744626109555134012606028631271582556679956330272593301806830476114215161896843535589091758661754507127541206992408527772098759052595309306903175797542619682847084536143232258057056759585663273845913505022380712191419322142442262435805643950410172459771756189609512654916529750317829771779269454715768040018334274826299653337191493763068182996554495664582353453590686961532244438057784058852394395250921400309788623728976989281603206699145950413985621542370773986842256377769907929243332326363927874569840359473483008550207629149000157733963008110333163976652857715970257175237782803728409551780580186161349947855719 228 94681967628310566801326289083344724535185493361826890932027356012076311576946644953011536831754137091767495276368254164222448784506747805166625268022330795002572048528911755341549636913417290241648219641470131624335417439725200643614339438561634190754209704779495498964043150008942808843386639138219838443288882859250410204685327380111931199632691784574613352330886088231583161771492035934743919895226445623055470306179318790597206106319363174507512163895429435541463353765836532988538606528694586922317890147480341590124576720652114531658464838344462734584203819229489926969520484277093842856463037668246062760509943839702972294528591818879030370055162973426063092689490493750436136880838122952535113921087931182055896049931257225329538502673412566808754740899253676069583587456250925743940217139231590493734686029 229 1445347731622149448876430879585806503649219218763455959076740656866661961027838678177087936689976633823854080631575478582823173501732601308400526160620929109140277182489578283047333715443716638651000698748241025623888671471033553865997549465440923333204134040836673233326720729388436160501333880097412672849173993231484154613810779486726442612867248669688878835080755644115945901701558798714681689096838041707385676639420502697713115202538374536966157730335238324855441591119026380809394832943404861654552187116102014610074918015467212134982395759049954222097043505703306886872950973949107079001959913701856519499696498753379362429255163263727915208393045923321698698412369899864652649202439361279561517506081688668585511998086303220300912897481253600582457337761243462577158203644620918911260117579212880657558963470652883 230 30918414998208771715928149786745633653382513911367213236919483590216527974971534237507218412436013300450186338424948528115241494823395877523515537274782091079415948080600224466767304737643244768924359968808980941564285760894632227182478832611277171448525402340891798031319395846605316192183270102030392650351213106758509282662080442534879658690966842159360858257200265102176521917518286409196016801383540789214540108596189874220480286245640903949876389924004238613874950253080869348545198153206969127158065039295907144174822439823991202772037838534655033081957229431790715698481309529598492944396645177198954649908403656889979015289147981746961331601492365659422940724341821182402895010710528306721019197869424799883024721032914036625972277408056318919706341974206017220939794159316969333955934072247009763884355455836808943595537 231 513608997486678189859868214928086554358355550376867743266065259493440017764289726416437313266924122630968522016618289177853776624844069326997462787886895674666925648838041587367428255203278689863543982443971867721684139037072242019376563322927732124313988409428518534148519504630704063415743343478010780234574647092738908008020027722914027509374604322386100036533115380103298112861786653038903289496629032764205456090342726720504426867237799160182060991118748759332737742035323773376871614186887723130904668089103161083767142157523627289356755396499762767369902000378441350506282700276425226824532840977023247362544017610243378045451051095490974900420810613152244204844897157958933754096682070777264418113739598632184927114951942130397832886132369938729050068288908147089562870247843767563491231953071067062700469696188409545023444552075 232 16016938664952561024218955666390362781911927380199335602932826358023907024000652475213855878463252556186390137916830727058003737373530890600702761642757167018565517788434210040049806423201271281462159488083842101595995657466188265171393450555508653594240031479048087559547636681156537634667279546786824241928375602564533149589455210112257988941709264926686863442991670658787265397346655124124308355665245682237324998659021850880115790887623132886908927403950340240939978791347675300763891669831618147132884897912914985157938628246856009002552109843700553148682375063661699495420876765047168376732764704725369957208552811354995800753953490028075883455708094391728764446761737357495887848794036844236997899033997624715219399423187686595774780517584063177750384241016665328973553364453984453460964060953883322597551908447703539000198666556663123613 233 482401521182765632007964658384324250420403694713300834125283027247100050129345738118455519630477592879577695726368216446448809740930661316819928346053271327307711574907518780517717040399015805283052109381129194916538690447840774958933396542160902027794536357611192574484597956763754806061970905810103605623204214618947134267436523056037175654233934745287394283185117688972042738308220026986508216333865175680915641199942726103103319373597770778081465861657123116134472873318817111377231119054946966727216066637537826589746285817269380268281096419360487858895041794669788769363676859290129548332292318838362250370687793410765757437548743059644112316150088302377344238967654001391714743244907902803452918759994748077849301945319854897864243327225358804102671013664311603997850287798065429578794850410120538835898734454874474612458794459189671041637103342 234 13534446799665915653188199948290623777074535570630386598898455947857414053321470421488338625412553746243314756748240248997286951334546939055010276739335440093977034122161730436310440638536876033646245236326592892027621837426654411378410400543041991060664161104558708768029562701315512722207156113895489909530593294470100510863727419215012414934210239461632995608140445046077577642011096869460202281950087797031429170166220409425119412845958284291092193632663902077154959989526320963953248687797775947289549370456736782716485491609858979780264800836729813847182904783519478418733923421228600342800526648600443558818003044753674192174917329258495602816902262667928556330805644915687485518425586884869678423564850068260705192804808043191018778562879738334037848039417759856794362341997817477847057063177773607762386565870757224496000864661214708027334213972152271 235 330783466748904622065447002362686517348294093071125166157247083122811688353707629404160785363433021744257474371230776688531781176377333341438721090808006085940581899783712835317082106390225951510080523421013521720594997799465980029027981639414560660787672918641848773649216932794416739101052187111356570941863572569636308530091968785405185861862924636409772540687940979499135329682670178803427135302828984190841207025184698551774100716833431499873726387946568301269222342519692742210119960923609806676044464907822147510491078021355934170953407290694622721648853384553998265049297944020092355404473721118412132131033816147829675998652947808392926376213267907218821986736442314102313398721125048561484742707626244339617447165452206092775806049378488399467056254796427814118172713899878975253792049446170571429247630106813666381658519817975732079537474200466135290880031 236 9561877107550843816797040069003510148840800709714229997166077538852459569298766180917146966893620678275423720108729571840445434824870628471908489186627853692373954684429193899887288079720190770035401601311142345599005128981571443323002581937588923062353230773878476285449067299366988696354862793911542269756195800946721996120746711556910915348075181603867255061969292362550522387558766840481188791503371319095456061364383090910522780682654294053462220243432169812616494422870059635587104056036915812649619433321768393543654059990396499802953462236552130586631903491974809616497932893269346106053519379603956450052321320619574881754374892512682860631456653821408522208012799371126624066972633981755755102329429236320335059241674539699120160398019738143839479556499743652840814583219348758907107511894986930179881901183033616870068599149724379629543980983679914804658975882311 237 333111722644057979650918420542816370676299356683365172315320893634661606474823826066920671842905486384357169464191838368558025869000033137841679679444771993764860839083633280962237388197780233177753917088800038736892958829207445462221056256897767380333257008134288853533202182007551092532838326338419225101786995921861381944062934040635976312148580858557583949394422733625635308521087976192914383954298410425803800564410590232535361118251353812298065420101153810165388397386366150796138520404836298726247998420810357416153037985734493069199082302941652351646826890419686810920408458748919943873513790575987785697046396377581639900046733957680680835207743836718936229838452484511059747292096476046718665785946622773199791222773999061309001638417544066182810361599645488410450333954685409799500944759261961954090804751443957548539350751545642591359793192376425066622693823964088095631 238 11250640749957264414220938017192428932363699566770425418043287771379545796196882950585702491752395220671565414763330650651996217358036079296250086044351686331795381984813315430318660719260791102382697743084473696802125031768089628623876510271163374750562070519326922144806118926623530033413398617837860670126507570762906369335144803137617498361243414166361319238632829952080925210444762994524884100764079847660336021054818301885383113419610087969674238493458081119491325817960223440727219206272267919365470743553747713203701023073655856411021022177076733233968613359791397945830277305586171735070153697605649781004135034538743526263219748239258270934964648338716818259182993544434032896219967975007752720228436900055731665567121370788316413179341073664945647267542530852259192248731549992106731973026346143786591565888770616127494797475886558329376466236677763240039164365477811365356053711 239 624789306629004656270322799483081266792414153376290571419892849234695455477556717572499132789974195451619087530950869991413606115370876718835451030121862211925705038867054135213655133665958476691437176725704338457010969301211253873865171157165188736024205997554288561493709416769268649530667504392458498244266862284852299652215219259150716021367628062736473689214810618233797872833093184206891850113752571352558173318455902391769853241692189442348392312818901310202080016442954285298168449323406635454087208306962343289810232569421575388078144994739758948599640144747140287049553956237252970621187762170477565209759809217592900264959082278513516041023644434719745092077882937094034190248429815544604452548932607698029127698197141292016136254040738280096875733454506907621337213391790451904479787509067970604182613164812607481387360217171161517488466995454337126408389092025153988348233473286092631 240 27153263374209168738788281095517585715506631559939648755997102883436374591472141342731644947364605123616390217062239147610988566099349384863774374965744951949126795845136897420263701024272991031290528981281639000414548314449055153890230805060205734830453214340668639570616936385669779728597580454563766713832150045179076540081945401160498008395558815388364348754230444934719198754986694587411174341768861443945982186354317420264125308097460951531269487260489581751869673901360865091683889134826312285798699691888180175642217565371107324034367482119039947952112923877363375752139822597895271844258448686094192367624506543026217209801027268791150103700872968298237012730692564729271951569621960375789839048496662824053396349358145164655561889341781501894809729296463349509769233268268837093020032583665732332623281291353723060929387658804338365736991141038831523129594367032870130439572830454873879686901311 241 1197261039982741176663288491919566114007497083722899154709186081013059989215349623481573129193275517670998304421969067373846117896122094339984257419940552340856276278474460523751455992085685483188553589657613228169760191246132184216231118755478121053088982930017779831806354858352373992369411779316025841818959290470565538752984983798526731837440675056700304702290908394191201045497870923826258119928230524722458100407581048930593299744325381697487349124585641056357520764346890617436033174528071660171819910012429030713770685461957117050477480430121093136183434201785597001879953585777291697598898018612093056506140002352858631173636627004557932728829397156852595476405293379161017654260120445774888337354270385604553913762757627937241481811951518899325063019434471023777263328788395892800803798988695987372417444025035144527350248359483396317296499399820487441480418920618569311890144705762063781764639636825871 242 42419362122730850920193453780107938179216558938192328341740245547658107500317063940416142750678836663235745829815873188432750535623798451551477491735593600767132866830174145445636006821776149299916295963623193337734019170642222016741675508013585827551013310780955884416928351441189437272329064820478355276481107709234519075630555674264877807960884850180680165903907869271383182408414841442410553675203748568350569498286421576953179948988568526824633611190643122857812544032468670466221001141757422289507448384994443119926499436142135820686490850601615947605073242435775320780421130568821964174306638121300752764036521203069895687873662873480443298752956103408779408432394295221015109599474879588968715406321307834474985590642216411783534742968988398660727092713863130022244958404258124663727251001535422368200235273064897129741879472192737974588995399837112976800057463809413970094162968693738213791969954590043479473742 243 2688467141625101516120130479715170022880154209765223760486004594226820695803198143608948290737199228795979313369578824588311321792186401780562974015280055076566890570621546948398726431625655609117161202970646628173003688917349043633160670185849024548683821451954445206437696650736759638377407722656074846363848409507940543142687916846362787659269928966123211950318844088783847380736940966580834968840674227751549611882650259254428545769762577473531803335730593159295918655342140603883146113078637154167219466422010278415335500651327222662733717286653201530148429118216728686108392324966475199767089299579077490710995498358839754054876241197332109005463221759838992764997692635048705556144954548541459791193268427143377345219522779394422043743150163746981954471679327983486970186304015705294957598534253424634794960987354437503966827605567835006890291469753162344752146205046050653013193772028399913822485587858727600756293174013 244 142447840149786423663221790099441236862632687407489592197083896176404492704372279573039372891235340089619531949957825357828203275442715154819205853544409305489842976155446679534252504029300330408768629093073945627475375478650069945759237118916856825853914145001920113333886882634809904272481323991114735590817628122747221605543566099065764534173567852045967885009319680816213973190091429258954687383629538197878179946912226756271667690134616321763841588394721775467239233890185473220170251341115722087928295715256939186981632482418348210118662105249660460369354474683805494535434356267530382081404479980188189955277341596093822283445412882023743393262331701393854563925774841384722249349134612863678898194385007415972697700132549727195232082728383666794704196903883424557591154114242651315060342203725429161695218851265920221184420037435613648420091383445143175942245797226665254989340830683256786008429254904439426084293309923482825035 245 10699007690665131460064273165856468587013369284012510499749833633359621160709614949588851946277450369894011883252844522475322823122911529333189760096771843366891446894005618650897080186182082080144871681186197330846691122949102633776727900049132892059845498942922800038926706110248087000585667254887360727820173685751116252362021039748728324843569017083216950322937212348356287413182318462503315416782626939995823030328098488492159840828790280233497371859941970081787628627418811702148947610593264278833800111393789147215721120045046003015659462912175408853223828399722542713393651624614666288571707876287810299616140537088255151782545411387059653394459174063084953596425530447355741709468934280747787192548941113857181196503114873479188651860651987958773379721862247361343313226726344044635751657233430181680296559433036820563962406127075241521741984255343643992509234057727129243371978033180836467290814632155366421746629989396019046258485057 246 811789731561379949430812480445729202382879215038829758877035415411697132222116555894092295550029115468418094638611793184166255258008193809097610589954310891406303319588194203468439555220810412092344990458734739600830473474864222368244430637454673221286978512255948192366131318283955191756733617558736065887980811047592839078438673086443714592952885653672204288048435034657343798205090775157799757368062958342511125655393629676343780294240891983108309382621570500394277192496126260461846489751984204031811993708082271158249273915927090200560350791345215142310655008486717293106813860989381558320474629336482094838210251599972836788710963424485982382837046905559044657550322478735550981943533179509706907451179925133388405480836875979688705166910579025578484523295413297999972431134612927853619954265682674208164040490901360104985969752947385971093757270079390465771880369691325828166858630758940270216933548801836330162718004412341582292371785493221363 247 57679531538710864123715038854431888066794267326856342976830574172404756733764069953005666486643767998835196277670289892987145689083706769762111740183552961369326582890822750742221786741183139614696579843754124350519641318466416064819981969379146765618401218455118376150811826641565784180591593073782538545869934185365071422336366077104851911162146935442926062191067909481139082860109974713949772196255056749562692092236157409825238372122257722847012728928858398885083713581046515043025153075397026462087824942253477013340778359454641705548061572898629647851562641081427474748323557836839473315858466606520672570009981560965066371162551885411392591083353933417838364698454449660259746841191350120677246259321280228834514806709968021775794754180836773493276508903612473633036340961441154430013728497032123148571133898569116519571368141052663090063124713056755758884268563508925360368927122088615109265712979941154060525173682401665761991707822883817305312132269 248 3499414185906485772448121434594640865455072228233887240578037511826372272147622835523190762849283301752686769826852302273521924918447348228807278131155294249425772604750550800647132949300951175801877131644666901854357740183438858200683539375627722712675660990587326385596495240543062976103301665706679509459782267099193169287392927846539310023960242407058924158622084556404054297752004654418854060683373969260650621671354985939360484113072166882701953629662971841046133143987671588374300814683465256420753551649837427944981234826351020405209722902825559800872589229142243254625291292129059481186597137219801412895133215672975189772888777086535321977629939648068030691276329930824890331187615199428476528112071179835088227759909446007601665432122108334100822564705765094965054639479055297870649170098940872027070358190759294113827366290019060292338306954262693182150786580746316347767354129585212366434661647247170113258762180715119365867998505042782052714581303278039 249 252529318508616964211381796890883225707046488172698238400424834758259160201851367367703651543097898660399997684260830947528624454512282984220725656139763572868109193514996361447518051716161893944927977753258562363118641424498773744992527043784795079062249927648803151259696275096562277135548802547001926278612435532241888251039549449605133306165812547800141056987316444373123455688307224796948036336544626319918643803089315978323355350347513924511997678893910665903044785610098740063909626359360267489832882398474558956931662140893003576699698519450181124527353309071030230881409296218141557312384595619309423647134491639025186846088810588719135265764682029747127027489332574798899593430040593271824689892730223477233239819908852802973495178995349020620344748687851727679715453483496401271501087920039137770003832849854104617338858364318762970307986543059274790030877062388436416331429527116231940040112463203110994185308645007078205244260995080003863218377760801996987689349 250 28743703898550546567610345111254241381404445858634759684076683882100359087890421359081873540206373350356329079173447039438898067407817652158706515590909542805081432109051536973635264793042672029854525486789751854039656134334046553369232724693259130809923439210994751853266219405700109266993021077042093445417572672514488628309138840689526100575154190757735349137046779510706161869894741819911653662653681894651297192361048752474120381847505836845840086480891259130981859064910646465485737604543715184288141691512134021692749534989112693433181163534444461192281427154869586448404736127851310790672107805838799354536912498168604733593481828228523767387449567875531852565069427262328958667385011893801216277521777522782621636631179993508226326451108427636114980953828456895267866551643951109001918953985942298587531548205602573418868545715266621534982941075870769687736899801408065739577945321063134265888460958802609061397897535194635698893798888568933198680062143702158530468499616739 251 2708767164109600063511186763793078215596184149188198990791282002491200822880402756956626807174887082490078636253287906565490702030671636909498903686185769996249803864571694582829536497860687860569762779414701176560903553356787739227416564509254238346936671540709586127111955760581393297353915329381613242807589175332735365957268144545518753583393315456502034389815924486998430013916768384553779008372723934958128066673393862389726982736704845393971959714212452945745201372930503952885368739802493082977224620694678949669972796163073743491828366526599798794370469108445144125008310633493240807634086824618546665644330931522818384585553357405553156615318555144835644387577361455116103799093502424784362923270336457979917651964052337834947516805907749661319299815408996483096385498457128171329477450962316205448911883250335430010069157223531312886758749940507855826633582590522020126906984701185693883566773737292541628503691951681552750460170071688254938708356992247202309354440742793525191074 252 350971212996278667960752010273450813907341799338728986006123507621607367841059901995750753716980723537655582399011880161058509055232852891593936244132342961218747397232222792284978551322429722420545199979924497625757510509630730130421954292034853533877810812049813866113861779451177797690051188997643975580461118990188273579960944959724379448591130096410778563232776787264495047496423850084371569995549517843875826850969295168091872294078082570343760769207022443672807291673385238361356275178474806752402943771664329383410607596016139956108448209486195249948280755666370082183276994955999962231150618068362777175971943808854752705308811162272441995841791784348589622156311354043318727260589377418806394410636589554728668192229228624755319256574743546251644703950221059018929782798769567789974335106693453900296678821096424694951625868660127122062675388383027702765662356882940929467442277802699606463906913114689134274235492453286428184479930717756690593095279267706406663661412526232523437541106689