1 128 2 44399 3 15591122 4 5277728354 5 1820591502437 6 630657074443394 7 217822754771248124 8 75263099558825967756 9 26030827849718972763027 10 9004105241933423695032678 11 3114444338059091764373199789 12 1077337952760167580341938643786 13 372687120158605834615462245963526 14 128926399189615923196807834315203303 15 44600764849565050700937201744523164965 16 15429279454429449551292965578008970546040 17 5337655291364589413100705323902348341264110 18 1846528886356137772035078837693850807385302690 19 638795917882720074285296894643411290364230611686 20 220987873177709652785314911631130120843972009751344 21 76449545602561009368426278726878641072990486384347105 22 26447307313327963453800745032672083358858166496016770934 23 9149304194920884295618328712526489215963649877262421420297 24 3165152966120409764121994338053598781663252766431907555314950 25 1094967823983084106161013433066623814841267848019368778727702977 26 378798300299431623067328455301535687776979633420411788757826687394 27 131043260951535784380399781095264595515706327970846414341464755164030 28 45333720783444180692767963695504092812731031914888177672982740539880557 29 15682960228133604450030080021805135191086010628365719114408571741108069168 30 5425436913985314929585888809677131979246888612906767374036059650259625888517 31 1876901128756103394972689345348540955078599804677282561477039398198408096078924 32 649303992699114287420511176481156050193242995746022127845115119426528333021135556 33 224623273279084408190223579893540777257419212063144887460995993379941229139236393380 34 77707230329418835449373350312564226293173013422094507039440630551257007133952907208304 35 26882404295990245116757100541698001304089424810313731765335928540037936258822320356296035 36 9299825225359499959360245733798804475510531890214844392250019969952234230656892093905527529 37 3217225225666477998934335001383597114230431329530717961718165098220572423846982329500166215127 38 1112982007964661101274649976394351865238623594287641519771533957145184796759658839497989090185374 39 385030224243220479494613391036135432861520512141696180794310897083730725044270730272346508997943344 40 133199164516345249279457762268546538034345781103742725520667873757660984792294958973696521477714996315 41 46079544697698343948148656177327747650409252726717625128593231865607176461447053369692643670264912694813 42 15940974159004921064070571521945898511913341102643620541742774126419907301302142970923601001236336530848763 43 5514695485942561074396475940407900212508172202573569663326009268269198930022757807160231369922580332120735828 44 1907779662608594390376984035801721196066982138364946728698321152313577436603659953516419811900824731910282288816 45 659986258596456063352238479795734629431511056289115386605761935128418453296356276592351317747854933700793516500348 46 228318746694662267444339669851465883301203470766814927883157547552035454878171396694076525631854706689589576404947505 47 78985659797063006737365179066802523520862982834800858312229275568602925613815720432867308211627218417198684692414091470 48 27324670198552112184059215220971648440131081581630029356316850593719642146825564849428862126953987238706077806446804441325 49 9452824770699412242845874886381183821118169097548811954770400497297250302684441796563015630073623755059168846461586045707653 50 3270154607402662663654063464116527373418939694729863241496561005623653940933677792452783004659753835338451598817473884321179694 51 1131292646983656445024803817929004029024668483133131945916799277895574575993885881208180870209610079680969773352263598208791525983 52 391364692734151342707103612586604260890532175140009005985784756388569192699408960116910868274715985472030483377775178743825395990520 53 135390540305625413593599022483275505686590762277544695882756099469076014899432879709171629837612938118307618668010682623160103847722166 54 46837639533060848746027278468971018255216040638633723516113953467974336191355352913123446318305905038700038303376607122718540012003687936 55 16203233047721303107200027347509184896751159531480882817783422373123847676367983044591260893054794833048595133872098925457411144899840208884 56 5605422557929042133964412673352782850547473260829004684383643316306097556708970218659926092941126492636009975685779664870289566330650511157578 57 1939166212101021299225716744685092982208153138961417404727557318084317449698480908655256713218297351566517126318314930803327582098711266859636882 58 670844268972206828164234686824063511240043632695426638728714767365932505319195322443371240369233263367504113371488384981205475875478179533923032305 59 232075017811526440951107078268011217337904943743827729192408992144387843906705006882268504967077654853280043730122114175397181085674762784619849337783 60 80285121872974824174476797498598282021091272179822708047951600795008456645217671790372465036306462118767594943429687031084634497108775616131498444878556 61 27774212213540046462810888604105804898066672167974523574819492399903294499022768619247324486749119831688889298117491676751377706079868895807171970419736568 62 9608341447164499747520353947870364624314382002624761780371059527673738311377869011230943376233543299677561382724755998606266396984407429931207026027373132799 63 3323954777024879785936897654419505130219839926871329971998192844009366912941656308736910440625778041830166922324553746325507382628887973922922943734424235268450 64 1149904530398123310727180532801806704108162129864539350569533416201559789891096514310621922912759509262284090203219916980285909418191560316192956809405401644688141 65 397803375115001228295583847586796237163916348432466477051656981545003408523747587449514269198711699688493824765556932798191950226543431914724934305992431077785682086 66 137617968335247326076680199811168778879709457731785272069195162062668346710477628076699719047048232209826972229590315877658172315917264428084400609822463839517253450511 67 47608206449344814103357809898388732332655947487875076915153582905869592610345157074483261143682009844661107231194173261284659934769580388374655123629671837065226267628176 68 16469806586607778863817740914332690088135071262838589589015811787635327833989680660436273363881220644602935003556329098071265746883181109324052333467176785749051903721524468 69 5697642260245281545546481775516649063551963267740164753649079561093321674658808227771096339131954245774687375321387187903502440287315967165737000252210788558553296696284891962 70 1971069129137797786219691610586638477226141116699102939419443955175607113872459942753585773535560072235424704143520384774142565413446134875871336607703177816404940393897670758455 71 681880913961204676287249983722404928478454634111122586230437526001708173397406419766384284204516897841625515487044423422722607794359699086488200041873485154900507959244759917485820 72 235893086625508338261620473758137237299556546713796660426300859489019139619720819856523080612671196555951189145456250350224080976922492921704459818532703679860948663356525362999500992 73 81605962534501311177696165517884261264967918565509467978271706970204537470298165854794198774645687884486450229674354119771389887677236743519396681952879481241089342119325291004039816585 74 28231150036858697578156828439177860986040021757623372031155247698998056139111448062928246534641895834539354042334049712055545010970953683719169545385387693760343583851250402904252795058103 75 9766416664305290943195780423764648817590279275467079819409749618205472415445907357660999629134881813304605474566198642342368257364150907411969041525640144622029797290760353144906177134630272 76 3378640060227366359680082961359531972868485666649751842360642153800111361530171838726202797012279919280923273240785977696605127080284614838356849446410012135564403839905238327245152582261105651 77 1168822614162466048998486051635255465800829001553986118655451889209415300055157210154612996708371134879806822489381970968380751313862707673565139648284560485369616505322570289068337748598622638284 78 404347985883304139419550137142923659565070089843517668800930097370076983430504789218201177572399662790350935318654368326458806994969749334786889202303688680875086323089183524967452572659706766416985 79 139882041728838967320914880434538092194583429397180589786075889475044932104980855862853725129862908307419109169535069314630322958107595484033953459473761508419685045021010151281895914451497753330327717 80 48391450634987775421391091906697717803658590967361498702764390393163307448609268464547887005622219757133228006794042389137956720890329531492115826458824506462118646862570427914565066706915524499936299978 81 16740765759609815420496361279995415805196844841537729808881725748692767851862208210288934833062763304287698752803384879024506152866919553706741968051870499511698883028442075430720828690486862003982141026366 82 5791379149429691352195475673428752695330665759371337095961848704896332786765279465462401178712719309848365612943787551914793392480156173888620002890556411497918164684093390727362346011508557788547575019792397 83 2003496908926985002828648143157828900432290695857814272760901654221702648714444764637678991885383588160168006746617872206125884294892479724368294605901557191048582503788438303532961547345502765468343967826019073 84 693099132436401451584323654626479729027888993137864672746223884885730336257383690311022802125851090397159421953835222536444388817645535863948400344282191753349097083985197541556536580047059141875519431263638178610 85 239773969824277604868703400749401600942576619696973658587539347697397763688693061334073897259486906839583044909805212364338477125901982081998270560221654600373704808310731076117521083428945922652338867762965275795245 86 82948533499382202382977045060394592382315816879198280649347864025472811878288170855029443548640393978291798715322294557130195306523015659345532507899829288959422034242570416574838289216657538881674223516376612743588982 87 28695605343401504083293380212222009292745657120806562380069846109730929670338511209615678727004637105463802955992696648611706315517484194688910089949299169058643569018568840289154389259262248692497231281792700903493296927 88 9927092514907281479358225166515844124685537323699225811367649005464008561624169551575077794709852910773942665101214768493603286641672523634298278975190873210923893079857175496951876530166901078563584031973274782202624334131 89 3434225018786331138471567853842774026643359382002087581471156510025313657677876838511064496361832775952614408509461540700248176943299557154388079386208667773104366098163910427869009911981768938416035116521066764371753584569356 90 1188051935846004440999087443879337272312843970937224302355810138756910150802420530552343645592817804877593454400450196826855997554104908029907387058322596803105126140377778939561818927625818241952028208222326684204405439953059071 91 411000267759465825297135984964636766846314223157046957910658442436455965611193557500664008818436726923055680263070288636162318981151531580839108868767440452965185024556820612750511665034520795951222609051018580447395498909763595969 92 142183363371286329058915252727196983004821473482420127875601652066378324724704980939590431031884648484013466099064375318120158970109754222571830962064924995181257356679785097362595591065492739121322378764859770302944359596868590794793 93 49187580654819770237555317531452352500373458136410558322562516001387280518662042731558117562759129890782189796478639906181441775138647403189549135870369192181592792682754183009952822308588834457901731612799218755529541683941054998509546 94 17016182718624569886406551047315422325090205499534348244496279760676249119770474785123223744242729943252098655763789911027284585254622389101601375589958381839930110300216657680306050612954658949559982733059200686232444709720930035733018801 95 5886658186048536994167473858478128649088901609162920955376911326743987692595546879889195821452034865674618661432184947221558857807135676320122680443754101588920755318247164099476089577457685859823557855322338217036009669427589260221996621684 96 2036458186444136743425328309143632340606484466688036715114758705111882898611725656191239463153497377685877432133570400719351203354768904924975262774926894586820162798784562203517682118200898852195053506140968926759040371859778133440671048990814 97 704501911621805180982132368149717104641212009585754745943785910051816694835751078880223214068597531896412891288536255297346242304240487082041484269112762894226436110414693457578557507644301062233276115289926574052603098898834824570692655213273259 98 243718700822140704555016385494918208233024787613795996584899273256436512044143499634812283703323521834727839673650312101302902208347799358106831910828929930911070348851865049665680460995460821129259491474859413504821499206767485671941749267750766733 99 84313192271817341257179339493859444713890987786234724657112915838782462303463692740364644739862672803686549573009656916581544362684752966803593555277609763604743841207133669251513709310191709254376889451413243897846574686767096691991419110828347595377 100 29167701809850801445992734153930645847696768555010034201208914165475275468932764519109320408906704951609936081381163619365163651169655622028858679483103384984632572897001455817730666507317753106250518489082948523806644731546308488229995294596291788315528 101 10090411784262951577542236954764394721399192589512981746869936103165103581660109657243758867208482569320100656924591837515925355009657994587533677280833980480053884200794063935610973536476562715722539964781714340274829197282130681215930200603527465383064620 102 3490724454046846040845406404683055932436228897319255269979039065144560458259739703796395967951043003819583015872317320910404932136542980810063606260458168285518194045111579208779761632905690863051506174388448025990265790576639683309422182397403132829223394519 103 1207597615895584510525115006422231844580232948148596006330288032156014102025706873800652636122366698261067722902495990195700181558682310984622251752800787561941949773156115650864091924521945975427120761547731884583763992051636668067597561687699082385162250841860 104 417761992134922365412518827922004175620631471602402602596156928625433629969024357384844485602276549884419001395006044133644861769849927323366499312000159917303833436159446909472408520535400594571474001363366937305772727735401481341864047650978721656682579744915476 105 144522546066064218435837232218995432683260902622065179366319486962699843485473315702506367185466624949592250077514961984960724901034268560545452724467371567858962535389175026154055617353120956126875616239100894435581839333457911991166390282498584177268957468413027389 106 49996808504953620657510816284442150546084621251741465747882851619669816411591793792701305987619020154509463730148603900539190806494341539758578243370095344995305149075286837133479778020738237530210095172886284394534540838638980136216338963629590978168816512794839040680 107 17296130802583199256524956908002506532942861015429182296224566442197943448269491742246272547473108433617085147529990503655419407740922328008477571973310091675387926132726899186437159550284378040346795602835818647819354666292972648570449472776889429213723100527895181046065 108 5983504741316184847327044262023213483081300255727943754923796925125395352815164280468967250868397664557864369317360979518303843821954326427547840056043776597789129128950903978169878472543339288010579763695664507884915659909575801537531366428210726567640215677163953975020207 109 2069961738726336442981481992826163578855087107026042890608517845347070273290715148010437432236814434309429158015863485907029508257624412610980399603652167944702741557397889732509248965406903367787085624655119981954451727869498774105850351365599453515678834117779377727920263974 110 716092287886856109968837733329320314803883621245455615081850878357603173908289640928816249977535578077379929438163651813750883788294169136271021826645435166339557519418853144857262983155074951962208416494784739339613795100620106655266354520117027257285030897581299174761376466560 111 247728330035005649837843595989225701015174056971841769351973996448055307601840087297645485507451390227866581027662509400788660957409363456021313018500813800218528892760906391725217677650549321006578283810779299717759570827041166538621876481731543847681759698147016268881802258532732 112 85700302237620450288976751224990515579403185856797899130510096791589225674135786377875419484926681591693444447848471829628048948502588292482954306759481117118878672055130151858776271716680380853567499469672462356557681463262506744109185981677963692087559518091303898583837473102521365 113 29647565147602054535484313763561076928680584084944168057218344908449796090314746604964745132351300546874041178278502008511681482297222863830704318724970119172609551414598903146339311936928393322821362123292525229391881468996095761888066365408159155562700392729813122485220912867623891048 114 10256417961562998685307429932132486418899248468933759914311433621265559991184640782818880068927791308943619079748217924456612021708834140494282891018817542711804912543953968748312337929673784722993170427091324775297899745303292300070475008304807531379195140380195066232804542751918946670859 115 3548153410863838697267077058873854323756159072923456516305535218030783668952926034707130654057945662345153982967071483953887753761958638271228529774735082562703708614373576134669528181462868641983651736959022073021992872699205336567459357496614271889094262080685680716059150039669710883019543 116 1227464858998995647274303507243895768053606946053403454292671475421832158707127127041510445125838460154754426515180821301668373229728936155739560417773789447035611244439723232917059646210987967253274541093102607861743360050024283946217638436096320041542603890756821271970833479333628130001022322 117 424634959543817513623218759011391966185440858797147531146830116977974099402303183361365966452015350838431153577700042338729324194500764063020014428598293753315932353454123731205103179823436917119120758752592195418503936315739731905993282115197315112355062828301006493144509620788401479838533570475 118 146900212698412636289183910359631642216411732504298879253787790706178126015065915929712758304688085553129133549254820113036196380463779816037500212300968674596527529192116865936468290361944121041783632171637320665531957478893502207480670033710281787359908046109051507706577349942888120667117564447415 119 50819349669235360283720096937075358199402470543983829329203393250543834026455304231470460051247723451023507327217940620978345009115907193750198313823546657101014143339792561478822871695883651680801179118008172122392879990758937458958658179187245999005497775775867698961543516602759414880271209011952468 120 17580684556979671843261007586232436297349985530771473467184184066877509847245398629580346486692940702192573371716170349355054022991291777925171591274439901143166222137849044939282121884744222214814717310212184229038590613828510516357602806707405831386240365980326444729964981292939933888445461013660982008 121 6081944603851008249685304892547764937032474003142872071124946621477387382575367202740749213964167554450419080003795164943341974719265042363599564858202255205735636441030225091163253844773879869482287503132676710366477808780588989885987798643396296309754819785784197259178278174280171470275277899095436717585 122 2104016487209370526971662815186780948222523271220071747292965675411267123066102647126004831322780097397108468380332123958848082209435621928973392227414648403438835796084774593088953791401443375098354548958795678076509924831730087982633304218281170920677389108693950337529902191067753256653844980945888755169957 123 727873347554960133008140009721069339072256672635113620106593978670672343298679802129470029827482135606779964486944009089151614273311058856760220907729892193260010374872233113815390220411512902718949627062596637269026772020233650261292678081721519736488037072093969190457738667814733563963506754016998620542068236 124 251803925160089996829040843837055298899715884650362923181771437740484102569032326973458176237873597980077787761539973619451616932778139858498800733840846629490379852811537699255087100818144354180181187672005993034106956139921153790468228610523208147914121971799794226890643071173759105967294351654378093372094357906 125 87110232760982657297113412734865088640475323961972996153312918925580568185538521991317478146135562653108336771973695073038435909421671516152891917907438668163186388464173133020096469991835683359043542902531449727293724711301812066353865077016143696000923433933257523897696271187728843337790927645488566907992765980564 126 30135323136238692244483940890254241796306726313479542736010602547567709666679160644131389183186779624168078498423722555799416683354261410551715261985597664281169155729900032408404653846250103469829677543432017891883416023473362218306472955312660089239803962506130658477424773131830351699204307899330345076326566841584633 127 10425155251476780182693825293455018422212562139770347729489694181901439248090279050074055867604383475302159379066271032395378588516748508095116754001201781465484337570746666490103742467151745541457536324837617765329244631361146092326257241198796996162744105092446112971949265583003472986125936032479195663947867395223960903 128 3606527181608285435835435415144092678151700321545143891894590940717371675426382856511640059464923491365788954715945260234511273129896969219413577746286681111858824082342467090965269575200781902429804773977360025491369050628497439002827743028465519690727075958787060812303398988206743224265757349346616949348156280879354863318 129 1247658955470891875443675408708441868262469356967306227763437309260244781467526733748217011376426927676364137486486965969254416505148154262076940424971785179588038298851729572999352974917077980817115072548299315779415475882530278283701841130147229149628247765021919857794425590688135962790737714015357270361356531497967994866534 130 431621000142454821970868140573790842659443247699375724715793836133772142921343561778816406295523939903365468064513829401357222229333531653061957060489967940468150748068155957990775226062981621418807020382159961063478696875858877874099391630291670906471123923764198895494050645966098270771645504776279333513909382864203850073765546 131 149316996401200699094161996260246297088746831566970670598532747735059481755753213036055332884278210512067064824438608819375303333680274490638926526462065312236262256189964596349995720447538111274559927363652103507234548903038028882947967478385232439459672447579615480219502240943316907569590346690708388900941694475500942321430759816 132 51655423176623978935655486730031726046702900125013093968861074034309116157906010787533591343472328806787588407599475971752231963741427164536061155801248587053834076807429688172317540369575848782220655201539639093384756619337495538571365425178588508421294657243020651675070540718585554685149131984025379312906763598484899321798697977838 133 17869919753720985794378981244636982394990253704468018929189424549710569339365046068557631734935764426941329911587131790300551272663883105871059438225428440150164435114787550414932736349474212191226766128931558831464207038845343048164754628019346447880573696078231840921357931452515640775643088742170977381013210123210244835295345020023541 134 6182003986542465361042845010655049778473177812205066986426677965082035404352278100279366611910103464634876146165387559645163000097008150815071075675393193889620857753162288374145416835385630740856944412376002319162956543739219492397500362914446440031602214116664473392498024123221602892051045430923443774924714478860963233983916531703622772 135 2138631500103357588579314032269007800329125761281001795444079867897090440331585374047479644721636674678977148647122118454884561348113399905954119164529838176842645504883314478668872743610451067535908157494236298975807788865545787937438497679339486489405628709274766321012678611388227488007165228118023015560338758544278944232782096825626727838 136 739848227725325111661983610694791165286593960768386193402649893621822043580018866286189804374018785345194236521240266744281359558147838535348203168647298757129002852240844833398773661236416354305518496604718137167240958902329920857061285924592984727311820790989629107124464758085636233957185197433616161125433191835601201881923531038932163140704 137 255946571460230761970080017581329206493945261925640475270059826622869421802807444320512214897753930697524479326064336033772703211012555114655532406061336601331776312479567384752281400771382107509608524838481214197185188084814224156314966830077987783453830225633345668253807665000493556286790760004512833142514856409676443559986480991752431954655411 138 88543359282828003645383297830885559036946064138736407820100401005594896836485114322155772586459430494577836632634494250966443759166288082298648599561093942942057211869198736852953596626818491681151450387942653721303803567960027522719896391519162770256404329621131320028100500339191661812963381667751949858117360901634445929570345772835772145601768626 139 30631105657557674047841986785881270390322661457283049766842756884898990919166165236474362734368612921508975318837777926952732126289439412764373193962689523244936520354465655766277416081595770337549534548216014433306453571506188202258722599601744981865728831456834821804040341139144772829086655072440211972610481482447717905034773206625297041856801856975 140 10596668585923277719383935659251711815188131674721745952195947245683903923261187183851018491006572485590793690234475182495849199704119001206148468596528196838374328301377846580367366205552675703871510667929715166204708044225712439773555495678984728423830123198232963710074961618474061030916502017849519033427268728413793615405233152569770642433369175847388 141 3665861310239313981371780794240638556768333158925142671075787834798002929008105932758434083187683519723034741954618253614305992476733097975180663134236064448569531356381473341437460785289232409234995481999125965952634996670353061015528461319530856724128550157184435838259276621059509176481223479818814105960213642279436696325734944614270380402267305411356574 142 1268185282661514190880116162159069495164704306038700994600741542444471210796569988925991351378136449139034555658704413696466466276469127785868654244789886406580683410669450312341877590772101879344364135896501314706347836573338830778202162382733550510088197985191782446221874662766487238755411834739907141017015919904761121371973448219863030211638157889213219382 143 438721974196637663712902404155974064465856249288357085543373187160205567592430847966638585592974077338507590930985836051924554649787705952816666901610609224454743191599116913147456741546399139512267007892653176727808143882152465143851763142898451877775772317602447387086734314327332413781823804747859241444310687204220259192713000433831715175860937689304865466760 144 151773540723519335894392236937649698382742622484649507943465943286535064944486731954008084758481550550393714545730555663891798784986112528668015523349564959080721523535410157840246196855271101346019046620018405839760433328023157000147895748904440117214998762422895189665720123944655869249639141345313853080649498306611591959513880432288545976580464603489585013497351 145 52505251659515172218789127697365017006715455967929053218558789286605797899221770763873297619929476799308328890408719530424514248665013690130061956828274509299615217137243098519725993639038905551424846236752753378519711706847648005254980773092281849138981021555107384642257978152239413455680811623231950021489392319205369212690879975539423347943691842256341973509791106 146 18163913411303961004545825458565663246062570240605066027848929419237781205490773447766129373524761266469550723397154099526434793591508771684685982026885898151999316008715433276639362043151769433059806359723399905552449506542923963955959486896749218390264599103338951432152157088628494814738226470031162229554812827565139918445799268065035759331700002284133758648287954407 147 6283709533531153340743549704968411532687649846674270650353711530420087669870627144726633090552887655951294513343226199445827076607417378108523003460698776026659172542049950875637773243636995240396349907623301716978370264234258567304212140588229882276567171715383289857452445748205986531809553423782430591232672233487528726694936568959168910467832592898162385401971697571403 148 2173815994807461120925112643332409074511646557070130623123770801589167686649208216925214004304804620212949466966248167400388886299610920441180148193655367842969406102550274604390207166968581087044833907359358643162438481760914897093092493068697062794692816476735818038898742484631760743440084925334084439303805951929277860303368342965619157447053684366821136256332161848183340 149 752020117108317940695606432365667182951230722157566387970596430290537084575512434271550719912477389230673714356235944040173041636175694376387807925308078133156210281191203934671760335236803636928584403746454064557914865352449650608169503673234361226964368116388371372074724658608127465047229297620551743303717397180769582664505055907025492390900789623743577466930130219490094068 150 260157372052871769710241346699209810148048623504654148386324065364151403500779810793951150897085011193302800252040718598195857402779564481801237705273201731413265574581078908042569705691909285041497102457084756400582691072592491248600271479776989267190015855507299654937238470933605970080220180608473908797968653323417294930684351510398007873028029815555153226728423011298428959074 151 90000063420787084864902585150283256320084602440213880628236542036658261148362792128541402316757030659401180325440267021428185194413476213446990559476603284836193742679400824034666767172971425944199756098005792626977502162066042755424591969594541127652028455910292090770008420526115979608673914636396630577038678569447566250086716684008113649742387804532650976930047836038416478427895 152 31135044730154840882333785697341790226708976758543934420738447757745547335737657506913546937056934365997091341002720890445331422754193504429678308070038304514351683716416178139567691551121885710736409070802908571975010135840309284497220141338794366948602791508135870020177651226453042678015133632850920645961100100358883267916345823902976086815602219359523396276824117748481732445063462 153 10771003636035715968535255502323441252856875294066141911163966902004816072993072108972429983979817814813837981573444036230990632015601385668903327422805934230284824144602219542691278400869320156094689100181867200102035041816395750238335551415550157343496257937745698493875318723683052271405155336352976208769232440395982002052418785340766462604502135479807079197498378397707160734829051171 154 3726171596443299872920847461065794498642275621441716499555578912106822600175252954925035424629365711115146803273295026730867568864748831415722869779219912776564867928994486317087150443032657201027306480146154161272940952212426539663163805380289083026757613571690629677277796751377057984424367545033368620772218664106635875857930717465021023704978468809828317044495834517855602557397578957424 155 1289049306388589019849188892583436266835772531903808021200043661042951851970712395504904878757834941578686230442031092769810330013470672391447445901145016657221710223305765738134192446973484491673764854894247058450685115317006061350941890840427565227403324344559958038745037163656961484758695482437629801994566211538287222514149458215657924221932930133980347610421332017989964489146689042296060 156 445939772577026912731822593100498285199460076716078649070361531974424302982717061262152579821977436849103400039151638990158311080690184658992719766263780582149711964365238560984069744224423218242725933067880323446393686013791046757871609225867508763484997376917739263671613739235163146577826829267001905246250157864453648954390500813536870351972915359445915969053246008566605361692389596711596659 157 154270499802047650942394286416872616956307627478277086270143684461251371484313482144676435890998695879912362519884702323947125188606952317891002991368270753659582844363569425905701311250560025066518768759366852619276829414873922869718372038000739839140628006274228471975650159220624076508884911068076676358902237619571344779020721984070691434307343149310787152055967140058724199384704882740394784297 158 53369061413024626038625158926462326430268613144448463483080424035796206351138554085291805980747249272373548537670214993717896018999948419091767779386538653166177219981220218396150337509821045102639644504165113010219902168356880404494370507184838976333644327874075234824277489060677698180702327866048183155110324830567421592110313726487565752905860078219591855531197492135051903247243842733006640847035 159 18462743815323977053271063657728465012824831031086431473381939713039952932492504626343399428316272242155505144979770488424297755228584792209883973310878298013774300772948602146928963796704714441517430351339241103943590436932708276522372542747866315920651751670586745027034546068080931511412249891585582483200583302442368611456552240548382070478021704853399051726777308656258690239264716761711220919527389 160 6387088327303697493156042711976351787575143200177694359613174309620917257524580922522067826055869773147747333565635721075570854054670854289802703177222888010193227013165923996102014644175839869327236302510398576489045250143197673348337369754334551692710865699406758251444573402634702256956111144342612973913035763405041083759686136110114774173464066672990250953692439513938944880267920267548636739104366559 161 2209579340364328797484569435842108892812295826716009509153945973921548026821391028798901155842411785196649246873801244196800381411922984533793691696507872426171288856941257535536462123000822296610309019029427088391694562538327131782335758210219234741339492763403174275430571515938253775479190850292169172340419594417965659894306463783247801960450855433055838045883200727905759712041979878884184877737621084868 162 764392256874564802884702219691466711462700459936222489803124218964768696373593882576614706780964516508688422603596861291523276649942423516382612021208861151858995719721384503860904083998762749704353795111232159482586332859526597465229942275264366118712097025052140160744222717396260765747171144527683091050450713707872735613146849121028766321517511859286175417483490190940017482604571385158134294296888613685282 163 264437448203805383445225704534658670577450083099439972528387605296853799894779015554058404199551686857413877509907711315661804592875536852695841525033346994639478122117862878915068495491066604474569878195826897726626168098593672363808356165023662788886893320548092334208742574501720845281955526545649091214689750963316116408431928223692946768509283323556281445177483419914108326319881357809268849518429513172338867 164 91480733070815444955979160652732998331890784266614090293308733801853752571507529833883370025128876388357023839154241959466616642123057097741687784235905467686124726387154052289929659968626709942712231029070643373807537777091868824180436348072630368043261158750130307605713856685532720881428404955373341758309284494128813415968233036424394005097367768059835130988340680714096838485948727593555853749629248931408175426 165 31647274544579259840870848259546009017185783294650379278586997830790361640022730352855035808979089508435221113247020723336003637006168894521647783073220925368241790837324475178336009891975365070662539520529551741954934951863691837113494740389629486065082878746721497738594232800051265814189846417549852956771768647156861224282542688778660448148175060431371247965482294052548278832917094505606124871925861619605390811352 166 10948206824323021773716222397333133994604761861206030851362735476402971471665909488370782147931228267288486311054961514713528023569489383033317961502602285192230859652406340747780801244442117063420740768343378597659339350786899382355539585920929703481048584819322353581558909724193033521055696449017887036537741809605818474214053820937029888277807513884930639868916349569990016278033909662910708062863228157025088901081368 167 3787474099841058771532519362496183976271469812002715623943930448230994464328555775435839365064274663263181834156984590425215044292885088133350329784056264053468478601330376655566059078949017417680253064545522096884248617483042979690887234691877152881426140201538705523947221721926131831390015257393949879748134069569724963304007656989585832879465402684300293188788347983639171916228730136037142814810506722300519881658946304 168 1310256582392784089979469526579536381397634874242063342067098912722746440152478288229327317981939644301469686566287471451302610658619245620588667306864920710332497681492003505919172877808349855984471123742760910010332778995456971946532861702304080445974733205091062669258301750110846700035947038791852011832990814161157818737589767202711409452145459207257113493581758374447212235775044140555442005296820949921585500097926563134 169 453276317262648184777337626746894106638603561367292201387061505772358914115515129889823274871813111369478960518411907647594296204529892437722840437367656752449226645380281998886150975834820742961932277532873919946532250639077428985301270959177382478712680292067210253109119864663541456699318409654225985935930892862586879389759638279691902406674104775678532133765607159546615264970908151293283488907291734487840828642649723062692 170 156808538535238584044467659363561895129218388113752634670025812469335136954662674933831233358744636194816810002806194591306793594107957121714801010981558032361784252295775996708938092829657243889735483100357709740828138671819957556830740952169841125099958595416126541523160048588312123089077951117017733973270674999160315860014368369186853357999962041237136136461484125132231278370362939899573965920819947993298730119966022932830384 171 54247082455246622206713390295348568259991145388994997743397869460141051195251652172939806926491267634937759979823420819348757223608021517025534583946707758064248791860114799215637272541635064524836580269216569516312764178661699129271394667907655725146450845863567825205410070674411206752952992341171111027960274456226091488717500940107501616398609926482440056035715247094610556252956158261457638232887430724065845715044405107260077971 172 18766490539321118303140852621812941062497722826617030315754998889113049873426733318060821447837724050619756777005744317842801393925050200730796180899620466410287821923070127015929936299936911578970710508976705705867120606961750033110005542920032527766207639120679549743161342832793431242944933741027655234417604955865686902048551317604239327208936483948651568392003281416462005272272443488764055242470927326735809487850297567601966707941 173 6492167895904364631213906341404435808199745754260872711193258856713454921174742271331793308911969525667261534407435288391560070526270451796382518800996297014144113008345749296948656862775139500263397613476958042674619255618768973739651463581310685146183562200187079622921639267920442921987908486616471800342798600836763682800394805812592522618328158524009326711088657268902991678834981659315316973217597836415368685792194822268542710114449 174 2245931059954911876832438628177302958208294566463319788646926642371169162455997345953054075663939376950501190078649618611619124329647033618480633478510352491859046565424109018551894209662728806917137497792982105234643985791550188680165608986851871753953308979454091272191192007289795402229826063812754366545071530405337613976282753268634677038553226347853337653090725856927350248073612171165557733695784454588351649121296697921526282591921391 175 776967941518020713724594278627880462729354059401382519851802258042624150925138447950548585672992419105060290089672079356125205824850924519979033957322904954710874527634815710956867419654788486278682931011628747418950659313014558593339982405877344615976237646298208892053639963020141739659086843326393272868242406461003104613902374014984468580792415911501218772352707924534371231068257856402483941955290370922023297745879023911299119086369983182 176 268787939625746838227546974928722160231218791085866029645011839844746199581737175941297766242771725607106267783691031432307653182072659005251196856866369232620874588715895183511232633001128790737000917917590065621099544736986358749123495066294644901926133627031333602304183197527375912649235020453877160824629675880749051647842014750426739080652829873356956540694407364836780990828805824915612634016984438512281656318575880425945190346996463952797 177 92985762510483783648867699286001880751306223444714702229010314790390059576916942993978080614853313861665531095230092053410079430173840054562225198145319634877116717522634411100849898063769169163839945728085247671975852306451629663348488046809467895040643796259771852229485200564041024676513107720845896031419063538447327472093765141098446842859120528598657625898692350416056777537926739259657980565838672270749727278069340400684895298890655048782644 178 32167931499065923695330254646680626696573515218635360177377283512650009795666444133871954872530473214001059927559535207549356780720676439625986755879870680215835638543010284182311473971742247565332428343926983366561322470739841067404650797866260495408718077800666888782910100703259368237803207458794058293125839892279690738919704651591569385694671585492012829528688631530097552503618779327303024729503123924761347632668121271252597278505878935364654185 179 11128325337031362082172999104430771524629608269304758736403639664491647947016491844202858155486915646980493526813147845068854266103463942936881762014295774283655488369331368030578585836862522436611312422272376434871593785564303933758523605335361848114968682266641390943691888947307273437597654631293680233172873682029965800444838052435023057141664863757880845496785495962090229375310852978552062005448032069842222440479028549888055168069771500163500277491 180 3849785144264254963290429329268550303253066707610299147774335213414870391564422263513559236165132402163494042238901188793630050688331162909258625410276778301241194370861923290555010420162294853706175772242833956839138438774106358941169870506361153021995529263300498362216332286785658275633423157624149985215445959632441491785806797550747334715736141641746908649190415516733649943276805967777345400459382736770517085433751371780511124552729460148859585131479 181 1331812757817109276945256001864961570626650081148629347912113588537959663868938387182796706991193690673936477496691542101442185175513366218640193090216739981337967041529549404305607693946910453686924958521634490173979776342178635717726339482247106729276288238529280390648656430961335534482566484491487885474941254851643250503472865099031623408892879142622863278697970862194821529383704445367758708140866864883404712853355732431467288670974005228360078621750643 182 460733561852682716100972625178989857026951144569509351403192348242386128255008404425978794831903755254357165180551107684352592270424611735084049147235997398827514978065247970334063086515147314157876829518263614612240626649645759789055593651136344945941308378671501046511959443627298005396283821996422139171211041955975298080507319687729875697500356051980914062602346134259304872509464247991626092655933378778020729565486139978374995151231295733698091516083031254 183 159388332760370251338896076462006241024090426410286466471142570179460720562257206804374845353620359185281378411637496082341911026103687389832577640210007830416760605007069882133748997625596740171917915114966702461827243408872591886938020821162303004753079884624307122618618511867502751623969949063282593219784958881628800757073603458964926159422325260327212235457856906669210907794425384215297347550899245555356758163660033835010678696112049982840993220479301040219 184 55139548588504010997780542346417358705488137480718704788296108256080450801107689903033688625512327771772386652409771818658366417571225131394890031705848344197823361536575676373773184752470519434026297557021721288795524266169611666734751485854618118836509745082259786556696174819739793194500487920512149153979895293486438083048180329656443364001402848508427230871585059708200007480178028713845225604016910893711321248928631114278919201131436769932560346261791172492720 185 19075234465969277138233900602154071512896329998867707916846853225744175221059123589235221208866917475116771014596177870836764703922679668056303283088201049302855485372888009530021534213058821331949648346824818136077232933143005654769290203354914014777431941357723327125327318566891178919172989443380586267640610794573261161968531387828507018520704372171927987858373986699567818972756816146732059850316396849854576119955216391974754368777950285141349390544035630555383380 186 6598976220265320990073703534582875018575031374805119779077754612756874720316582553041392052987678167047741039495431516709018583097795600234402000838477441462887809462930434723226872042546367313617839764387927832096955797745852836509180573529952861994168257871941277157843426576226504765170426733648732158116843711928870799437299516534388653021049003703023455137467070866428991007351177180268030448536748960153011675860521310053887723795920765431309885912114283526266039187 187 2282880833434329060407520300833694703097491408781775763344069756471879133513547108659745814882256097223903819298781712583669948121220528792783176200812276980909633735785984243639244449430826705213085735393603779067612922375689676066353001563525236146967588293041725502594798075679615937307480302899637960225316812050577820584953821631812807003925620904879384251816951409636725447513898631789204191597542257962213766106934696442978626453258480095898858697917888110619300577537 188 789750519733238177030474519060962389066290393678128627444477917673993905038054722911510714169863241896226904451676646231342120946845938730618332978165317941655503490786803396295531981302216233752544621024205050177489195936379914373971496679110771504371887746041033471774452723736391763755642058134772194896471895786284896295969429881945506000723079146311510858153897338406306882718600600311468836801609513586747257671137439447128829211005529164411205167988632633185833791455018 189 273210004781820680601280504995477896132839633444032160020529586212949418645723355952962124167432490339825313954245140977887534479720618341493886213528698925351537200283250595663121934511970942345962572408809122936289959494284038358885842100946865221144875516423562902241951646290222124114035296421564653584647031616567836910940274502043374509134524494927057746546929643545584639830187502455316437550035854867184275680607545072379505621423384068286535082349932073707550471696505191 190 94515552503967481078570203340442731354437601766129247616152047855732474763727431535935195155040548861860303929770330858846182828873208212567284334917252885225417628405432169499432025308593816584685373452315204915974253993375275163217468875953410921206471695474081166370149647091460101282651224934596848437175831371155242049724336660360062616481173289299178518629753317975275086601152453570275893519675234580070540066322505788660568712185865669496055338140819915656679091701830903934 191 32697154235856320268427023478310398268375331063386148649659443522783287482344292878338314419703712628142221294811772712882363452257133699796277036760464675572488836065244698424641241923430520804124383476352421680603421836338291938774902002222488659802843125007956723819458789079991071620479824823104720769012303399713478632313992233847204297245973089033943633931488750333277965608328826644613183938045052496353453359672623986413280567748548270031207257799910475973346791030523165897484 192 11311407136709052335291232974177900901730030095454942509387356959885433869757147801608680333134621348378846644232409399165475498156750719199725179357393123451735474874643785114968907090441504780839692331219666615886983404698388367009941951719439242785653940780741792271230582797461989709532233171148439331383121148111882346488688760847618783471888510477679617227751151150352057551734388424058059821778118681344407292975622905134302333888165832761315864120055570827346969109171618853632358 193 3913121322102164793669364267883388463191001988748366097445125884587871988398863472202230193693691486949753759546727857537426510948190965944852151025295166676280449197169205441243518965960437725945613015317711176141790033672267921214550266378390658194678505856132108655425471680137982213758553588306096644688094156534678313455411539708894072390782636897290355087035975481184490601042397115806740088335072812370178056503631824034604107682322234968579664534924309557022373633990388047053102409 194 1353723572710656366597234945140487108466225439929486331359608883224942880400022823048850947582449799243019658697174187980680771437467960426517436646742914900327826063294699463417795523109107720788823193866648289214135263518520711532934582277188827184573241053896260415689820010916300044996389046807866032001853495431838407740141352589473659822318429490350447884027904083287388291458935405348946578760767318185410261502538109003293029733032440850648818083589717552348945000634401933935302417023 195 468313492086678160836874326732862731427641602339364326945583882070292782538877883546471382768771808709697800714582349834054098038311808738801094670821475688808253232683441733723291069409274066601043884237508200550763186446975998990299840765999622423183057172000133789039194767567859334016913706884156318096328849965084230454792543099360851410922384566544977616008471217381130722640121514469777365011000923050918448905940171832957962276163192631935265410067926686942521209254791562163654165728475 196 162010569433510112319189394751919405330119651230382818804915241225844658111649089920647974086259238344046794264352530169832467856057334756638332154236720531615862212033146765723240890232003938996709553213244639687188083550781943060670466303917918164043912203505232470439644436049769641695139513496795092350440418053483933313494709428016764865585177023821793515498931818839553966833643557069160289500645710750646949582164723489377741950267707967118364945523012601580379684786522213533420018848967849 197 56046697461605860501558805337111048863272855165069170930910243600162407555033464673143186462974918131771693931050062549268763489692389874852618366838768513936625857017432982241752210046299636729619296209084525570208415056083476999684273877210512225252259671609849687630778666384608729266004997103366764403578753525432684388019611802002466633403365131373723781000326619778577182442701056343013845004893269465122780242220028629083409403870313917055242641090145417223698779722127272767766712736099024155 198 19389057808613857646625447073916339540220803740889777689198468160082215815307208259666273078761414242122604571524182163107660443196089821597055542420580192559656720619060155713493144221695787936810632910222609245809962214097609507821867000200448892696669399264484835234635874077200663306830060402474301161789393872069794664756529343604659096565488208283697916339737701661189669091833081868542359396051888611372822495210267378163151637563448271915024805343380230032989319313787255932097420563054470327656 199 6707541741657486616009780604450580955254875765442008593360896094988993930692413599721246456760556298720160056553917155095018010562659312945957239341882938500690065746134143516455202083330474384197889665109485021916906800641838383618680162080737566245382540612372863729521621820885085976671808730687090619046434591215290291324599970290660208910764631841327081504343438200551372675501821193434189010224191443087392551848702051207893552035981430334326269519713253850667981513195063898689107965573925980597145 200 2320438499909450061443010139360857875771195320158905869536788263853851665307755303126725996532518313098568690811785904672744489466781906959820238807829598450537069217721411300556461187999446927860684273197304526648775625250608050932605739692747002085145204333065973090382205606930624868650935270074682709161261195115283582340028243152050175873075842059318058381341406130847639098504294743801428548807528259235200975450121476337816677565483988984620907727989266660409534675501742132909783993641475333566544527 201 802743395307068553403580788572706439781761238961392574425444924205749380004158948883361992994604829390369660447134139946721806401069923162085672145410139210297702388509367731112401181144297386978721107756355849771194716709566264180270139423461484520167656079881748223188408353185145019500572289735128283989657373779691515707066613258145140970163146378437712352695985302417154937316441941188783478766112997094796977369474295102712656023201090308538854440885344120839446976400857355592766253385494364200789326506 202 277704821194040128925739587814999152170474661347769685410519558082939758435888233735703898513662194810916186511252024461301388038052152411467934951866349210282131263697769400253565893230941544261301469832090755302430078180576629727252465512299398160791489629897684472389941301109748366602100622656780385657692488312291522118081775588212416221573078417409261260164421994608909016969294464565348575076817519355268389176305046028558264605081281570852783169127652473778669794455614036143704237538725891988309509319058 203 96070510408763396828656327411055759915143892349232258170509083431236301644639235278223030800749222008066683850191205147996000377905657070027698537548895849520610847104254587645906305270361665950598159962008665650640313561195956284716880144183013737223931540596145078289675694432790169619043223541750470415524001177020844409504731855297356849915050487786466723640469733851197919501358749793526662330187333011605077997401117422211460317277316837486354848885338738340147023204808722101613679785512167416389034295969385 204 33235083678116543214965753351432374747668034179861257579885114081159294344308453585597233327815678834365414057414215845976712701586530834150158253804673121850132704001884412717240027137770888424998379241761878888889057680878926196308685620930575468689813408489329967013796822152377932160455945492305501298867415120370723419722789138656835533294686974451685585014201051092631988453180964365232061599237874051633008291981781835670608150403401165168257799184251354107203484124680831881657473998261760423469121012271446592 205 11497500974978181141269305324395934825050172997770196828067957041636312426946344324189334772718197242545376841250080416609134705801265143670037284196246830325803917733212964935329270120550409119821494873752070934209831878277781280364805762695390023457848225259524935769001319205538976522432168640192056699394412511843419573583447924256497867649039285032740718232094077993576251123074621346884321120767667790461463336216953280028259997105562414219857723770856463653072874232932290374950434809579951124010417553491010642829 206 3977499498719952503645261977496100819523197931931942776928431835395494466909739953033694216273487097956927658226336280299631746021508204184632394570302838956740750778210143746787712898285521564339456820150212767335346873317260885042175366214701817133167238980410855444895902849229197955226219609097755285138313691092872683988104947576646194953194903992347915782848345077433725365070375436829980259315553559455079693440893593832202492152009666630196775888311471591407870548953960920441197587346317529173768521204977002412677 207 1375994861557078153296921346402715580101095652757581073279387919094779625605052848575853333501086970739101465000734082969268825871484772856481719861788929051153658635853757951083972385678497912369457740257321948587741410096787503822147747467376794909592680060229212013905444721143065593970546890190513120723551828235606211156852313108761455690481945002102999828110610347833669830273513862428770829724236739105548492071104257737043218645895737202621188305452769905021010845322046514073937424682462101198616319459322687614707337 208 476018126373317830566123969965900522084452054401906253759325329789324795821777811827495625232593604787378361067551429431843027358807133063644459473803770880396205431105777661055842221844831935576299358735365457126132430126843901905679119343097606210620193077260199838744142589493811649034501607493632569691576080650147714239529503182955086978929881099466616606961419707046534637009293579242716660314654011427827010222668577279580767292707382794008305123727340792807332196407349431195597003623812394349800059869059802268789390958 209 164675946812439884551003314390573116345465348968516387540395612433017327529583776646121138245489748052433311824115325427911873388205563782719540931177053586923498439366019251030724068593742526159825230015028873371387681900356961180717431528412480080306863186062321823238199430620036759415562185619480156588022869497608213974469763214514310483287431937360827682979548222812801273678484150222503048835821891153819750195938187868079430253875703632222900370731727047801713669843925787326875680563938934297081871253631714109515925380017 210 56968770633129360940373334379293662038231326214428912880329459372392403892426535902223185299941389087187828523206565132094463874494505207895592797858714751296085397815959068606085776518037383829799886416698988339572246076157750881943917710709495087078487435390174414047377257693909242314331848762236142047439435301337445076045374232730224537233672063778780990096973345526532585719628640421955623471990010289151514734478808365647961057411584571768525526815939875286717794481160901526534064595293893027102418032680479005851180723830127